A theory of multiscale, curvature-based shape representation for planar curves

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 14, Issue 8, 1992, Pages 789-805

  Mokhtarian, Farzin ^a   Mackworth, Alan K ^b  

^a Kashino Diverse Brain Research Laboratory of NTT Communication Science Laboratories   (Japan)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Arc length evolution; arc length parametriza ; curvature scale space; curvature zero crossings; evolution; multiscale representations; planar curves; shape representation and criteria; tion

Indexed keywords

IMAGE REPRESENTATIONS; PLANAR CURVES; SHAPE REPRESENTATION;

IMAGE PROCESSING;

EID: 0026903040     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.149591     Document Type: Article

References (39)

1. H. Asada and M. Brady, “The curvature primal sketch,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 2–14, 1986.
2. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Patt. Recogn., vol. 13, pp. 111–122, 1981.
3. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
4. H. Blum, “Biological shape and visual science (part I),” J. Theoretical Biol, vol. 38, pp. 205–287, 1973.
5. P. E. Danielsson, “A new shape factor,” CGIP, vol. 7, pp. 292–299, 1978.
6. L. S. Davis, “Understanding shape: Angles and sides,” IEEE Trans. Comput., vol. C-26, pp. 236–242, 1977.
7. R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Comm. ACM, vol. 15, pp. 11–15, 1972.
8. H. Freeman “Computer processing of line-drawing images,” Comput. Surveys, Vol. 6, 1974.
9. M. Gage and R. S. Hamilton, “The heat equation shrinking convex plane curves,” J. Differential Geometry, vol. 23, pp. 69–96, 1986.
10. A. Goetz, Introduction to Differential Geometry. Reading, MA: Addison-Wesley, 1970.
11. R. M. Haralick, A. K. Mackworth, and S. L. Tanimoto, “Computer vision update,” Tech. Rep. 89–12, Dept. Comput. Sci., Univ. British Columbia, Vancouver, 1989.
12. J. Hong and X. Tan, “Recognize the similarity between shapes under affine transformation,” in Proc. ICCV (Tampa, FL), 1988, pp. 489–493.
13. B. K. P. Horn and E. J. Weldon, “Filtering closed curves,” IEEE Trans. Patt. Anal Machine Intell, vol. PAMI-8, pp. 665–668, 1986.
14. P. V. C. Hough, “Method and means for recognizing complex patterns,” U.S. patent 3 069 654, 1962.
15. R. A. Hummel, B. Kimia, and S. W. Zucker, “Deblurring Gaussian blur,” CVGIP, vol. 38, pp. 66–80, 1987.
16. W. Kecs, The Convolution Product and Some Applications. Boston, MA: D. Reidel, 1982.
17. B. Kimia, A. Tannenbaum, and S. W. Zucker, “Toward a computational theory of shape: An overview,” TR-CIM-89-13, McGill Univ., 1989.
18. J. J. Koenderink and A. J. Van Doom, “Dynamic shape,” Biol. Cybern., vol. 53, pp. 383–396, 1986.
19. D. Lowe, “Organization of smooth image curves at multiple scales,” in Proc. ICCV (Tampa, FL), 1988, pp. 558–567.
20. A. K. Mackworth and F. Mokhtarian, “The renormalized curvature scale space and the evolution properties of planar curves,” Proc. IEEE CVPR (Ann Arbor, MI), 1988, pp. 318–326.
21. D. Marr, “Representing visual information,” AI Memo 415, Mass. Inst. Technol. AI Lab., Cambridge, 1977.
22. D. Marr and E. C. Hildreth, “Theory of edge detection,” Proc. Royal Soc. London B, vol. 207, pp. 187–217, 1980.
23. D. Marr and H. K. Nishihara, “Representation and recognition of the spatial organization of 3D structures,” Proc. Royal Soc. London B, vol. 200, pp. 269–294, 1978.
24. J. W. McKee and J. K. Aggarwal, “Computer recognition of partial views of curved objects,” IEEE Trans. Comput., vol. C-26, pp. 790–800, 1977.
25. F. Mokhtarian and A. K. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” IEEE Trans. Patt. Anal. Machine Intell, Vol. PAMI-8, 34—43, 1986.
26. F. Mokhtarian, “Fingerprint theorems for curvature and torsion zero-crossings,” Proc. IEEE CVPR (San Diego, CA), 1989, 269–275.
27. F. Mokhtarian, “Convergence properties of curvature and torsion scale space representations,” Tech. Rep. 90–14, Dept. Comput. Sci., Univ. British Columbia, Vancouver, 1990.
28. H. K. Nishihara, “Intensity, visible-surface, and volumetric representations,” Artificial Intell., Vol. 17, 1981.
29. T. Pavlidis, “Segmentation of pictures and maps through functional approximations,” CGIP, vol. 1, pp. 360–372, 1972.
30. T. Pavlidis, “Optimal piecewise polynomial L2 approximation of functions of one and two variables,” IEEE Trans. Comput., vol. C-24, pp. 98–102, 1975.
31. T. Pavlidis, “Polygonal approximations by Newton’s method,” IEEE Trans. Comput., vol. C-26, pp. 800–807, 1977.
32. E. Persoon and K. S. Fu, “Shape discrimination using Fourier descrip-tors,” in Proc. IJCPR (Copenhagen, Denmark), 1974, 126–130.
33. W. Richards, B. Dawson, and D. Whittingham, “Encoding contour shape by curvature extrema,” in Natural Computations (W. Richards, Ed.). Cambridge, MA: MIT Press, 1988, pp. 83–98.
34. E. Saund, “Adding scale to the primal sketch,” in Proc. IEEE CVPR (San Diego, CA), 1989, 70–78.
35. B. Shahraray and D. J. Anderson, “Optimal estimation of contour properties by cross-validated regularization,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 600–610, 1989.
36. J. L. Stansfield, “Conclusions from the commodity expert project,” AI Memo 601, Mass. Inst. Technol. AI Lab., 1980.
37. G. Wahba, “A survey of some smoothing problems and the method of generalized cross-validation for solving them,” in Applications of Statistics (P. R. Krishnaiah, Ed.). Amsterdam: North-Holland, 1977.
38. A. P. Witkin, “Scale space filtering,” in Proc. IJCAI (Karlsruhe, W. Germany), 1983, pp. 1019–1023.
39. A. L. Yuille and T. A. Poggio, “Scaling theorems for zero-crossings,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 15–25, 1986.