Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 1, 1986, Pages 34-43

  Mokhtarian, Farzin ^a   Mackworth, Alan ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cartography; computational vision; curve recognition; generalized scale space; map generalization; path based Gaussian smoothing; remote sensing; shape description; uniform cost algorithm; zeros of curvature

Indexed keywords

REMOTE SENSING; SATELLITES; VISION - ARTIFICIAL;

LANDSAT SATELLITES; UNIFORM COST ALGORITHMS;

PATTERN RECOGNITION;

EID: 0022563222     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1986.4767750     Document Type: Article

References (28)

1. P. V. C. Hough, “Method and means for recognizing complex patterns,” U.S. Patent 3 069 654, 1962.
2. R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Commun. ACM, vol. 15, no. 1, pp. 11–15, 1972.
3. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, no. 2, pp. 111–122, 1981.
4. F. O'Gorman and M. B. Clowes, “Finding picture edges through collinearity linearity of feature points,” in Proc. 3rd Int. Joint Conf. Artificial Intell., Stanford, CA, 1973, pp. 543–555.
5. H. Freeman, “Computer processing of line-drawing images,” Comput. put. Surveys, 6, no. 1, Mar. 1974.
6. J. W. McKee and J. K. Aggarwal, “Computer recognition of partial views of curved objects,” IEEE Trans. Comput., vol. C-26, no. 8, pp. 790–800, 1977.
7. T. Pavlidis, “Polygonal approximations by Newton's method,” IEEE Trans. Comput., vol. C-26, no. 8, pp. 800–807, 1977.
8. Segmentation of pictures and maps through functional approximation CGIP, vol. 1. pp. 360–372, 1972.
9. P. E. Danielsson, “A new shape factor,” CGIP, vol. 7, pp. 292–299, 1978.
10. E. E. Underwood, Quantitative Stereology. Reading, MA: Addison-Wesley, Wesley, 1970.
11. I. T. Young, J. E. Walker, and J. E. Bowie, “An analysis technique for biological shape,” Inform. Contr., vol. 25, pp. 357–370, 1974.
12. A. K. Mackworth, “On reading sketch maps,” in Proc. 5th Int. Joint Conf. Artificial Intell., Cambridge, MA, 1977, pp. 598–606.
13. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, Verlag, 1977.
14. L. S. Davis, “Understanding shape: Angles and sides,” IEEE Trans. Comput., vol. C-26, no. 3, pp. 236–242, 1977.
15. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
16. D. D. Hoffman and W. A. Richards, “Representing smooth plane curves for recognition: Implications for figure-ground reversal,” in Proc. Nat. Conf, Artificial Intell., Pittsburgh. PA, 1982, pp. 5–8.
17. H. Asada and M. Brady, “The curvature primal sketch,” M.I.T. Al Memo 758, 1984.
18. J. L. Stansfield. “Conclusions from the commodity expert project,” M.I.T. Al Memo 601, 1980.
19. A. P. Witkin, “Scalc space filtering,” in Proc. 8th Int. Joinit Conf. ArtiJicial Intell., Karlsruhe, West Germany, 1983. pp. 1019–1022.
20. A. K. Mackworth and F. Mokhtarian, “Scale-based description of planar curves,” in Proc. 5th Canadian Soc. Coomputational Studies of Intell., London, Ont., Canada, May 1984, pp. 114–119. 730. 1983.
21. D. Marr and E. Hildreth, “Theory of edge detection.” Proc. Royal Soc. London B, vol. 207, pp. 187–217, 1980.
22. I. Katz and A. K. Mackworth, “Open contours and crossing contours in scale-space images of one dimensional functions.” Dep. of Comput. put. Sci., Univ. British Columbia, Vancouver, B.C., Canada, Tech. Rep. (in preparation), 1985.
23. A. L. Yuille and T. Poggio, “Scaling theorems for zero-crossings,” M.I.T. Al Memo 722, 1983.
24. Fingerprint thcorems for zcro-crossings M.I.T. Al Memo 730, 1983.
25. N. Nilsson, Problem-Solving Methods in Artificial Intelli-gence. New York: McGraw-Hill, 1971.
26. —, Principles of Artificial Intelligence. Palo Alto. CA: Tioga, 1980.
27. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
28. F. Mokhtarian and A. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” Dep. Comput. put. Sci., Univ. British Columbia, Vancouver, B.C., Canada, Tech.