4 ms·
I believe that Daniel Huttenlocher and Pedro Felzenszwalb should be credited for the multi-pass (first X, then Y) transform based on quadratic distance: https:
by an1sotropy 3y ago
I believe that Daniel Huttenlocher and Pedro Felzenszwalb should be credited for the multi-pass (first X, then Y) transform based on quadratic distance:
https://ecommons.cornell.edu/handle/1813/5663 https://ecommons.cornell.edu/handle/1813/5663
- JyrkiAlakuijala 3y agoI had "invented" that independently for shape based interpolation needs I had in early 2000.
- dahart 3y agoI like that paper, but I don’t think it was the first to suggest separating x and y and using multi-pass for distance transforms. Here are a few that predate and I think make the same observation: https://dl.acm.org/doi/10.1016/j.ipl.2006.12.005 https://dl.acm.org/doi/10.1016/j.ipl.2006.12.005 https://www.sciencedirect.com/science/article/abs/pii/002001909600049X https://www.sciencedirect.com/science/article/abs/pii/002001... That second paper from 1996 references an even older paper from 94, saying “Dividing rows and columns alternately, Chen and Chuang reduced the time complexity to O(N^2) which is optimal.” https://www.sciencedirect.com/science/article/abs/pii/002001909400062X https://www.sciencedirect.com/science/article/abs/pii/002001...
- an1sotropy 3y agoInteresting - thanks dahart (hi again!) for pointing out these references. They do seem to be missing in the Cornell report.