On the Detection of Dominant Points on Digital Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 11, Issue 8, 1989, Pages 859-872

  Teh, Cho Huak ^a   Chin, Roland T ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Angle; chain code; corner; curvature; digital curve; dominant point; image processing; parallel algorithm; pattern classification; polygonal approximation; scale space filtering; shape analysis; tangential deflection; vertex

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; PATTERN RECOGNITION; SIGNAL FILTERING AND PREDICTION;

CURVATURE; DIGITAL CURVES; PATTERN CLASSIFICATION;

IMAGE PROCESSING;

EID: 0024715150     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.31447     Document Type: Article

References (27)

1. F. Attneave, “Some informational aspects of visual perception,” Psychol Rev., vol. 61, no. 3, pp. 183-193, 1954.
2. A. Rosenfeld and E. Johnston, “Angle detection on digital curves,” IEEE Trans. Comput., vol. C-22, pp. 875-878, Sept. 1973.
3. A. Rosenfeld and J. S. Weszka, “An improved method of angle detection on digital curves,” IEEE Trans. Comput., vol. C-24, pp. 940-941, Sept. 1975.
4. H. Freeman and L. S. Davis, “A corner-finding algorithm for chain-coded curves,” IEEE Trans. Comput., vol. C-26, pp. 297-303, Mar. 1977.
5. P. V. Sankar and C. V. Sharma, “A parallel procedure for the detection of dominant points on a digital curve,” Comput. Graphics Image Processing, vol. 7, pp. 403-412, 1978.
6. I. M. Anderson and J. C. Bezdek, “Curvature and tangential deflection of discrete arcs: A theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 27-40, Jan. 1984.
7. R. L. T. Cederberg, “An iterative algorithm for angle detection on digital curves,” in Proc. 4th Int. Joint Conf. Pattern Recognition, Kyoto, Japan, Nov. 7-10, 1978, pp. 576-578.
8. B. Kruse and C. V. K. Rao, “A matched filtering technique for corner detection,” in Proc. 4th Int. Joint Conf. Pattern Recognition. Kyoto, Japan, Nov. 7-10, 1978, pp. 642-644.
9. T. Pavlidis, “Algorithms for shape analysis and waveforms,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 301-312, July 1980.
10. J. G. Dunham, “Optimum uniform piecewise linear approximation of planar curves,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 67-75, Jan. 1986.
11. L.-D. Wu, “A piecewise linear approximation based on a statistical model,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 41-45, Jan. 1984.
12. K. Wall and P.-E. Danielsson, “A fast sequential method for polygonal approximation of digitized curves,” Comput. Vision, Graphics, Image Processing, vol. 28, pp. 220-227, 1984.
13. J. C. Bezdek and I. M. Anderson, “An application of the c-varieties clustering algorithms to polygonal curve fitting,” IEEE Trans. Syst., Man, Cybern., vol. SMC-15, pp. 637-641, Sept. 1985.
14. H. Imai. “Computational-geometric methods for polygonal approximations of a curve,” Comput. Vision, Graphics, Image Processing, vol. 36, pp. 31-34, 1986.
15. T. Pavlidis, Structural Pattern Recognition. New York: Springer Verlag, 1977.
16. A. P. Witkin, “Scale-space filtering,” in Proc. 8th Int. Joint Conf. Artificial Intell., Kalsruhe, West Germany, 1983, pp. 1019-1021.
17. L. S. Davis, “Understanding shape: Angles and sides,” IEEE Trans. Comput., vol. C-26, pp. 236-242, Mar. 1977.
18. A. Rosenfeld and M. Thurston, “Edge and curve detection for digital scene analysis,” IEEE Trans. Comput., vol. C-20, pp. 562-569, May 1971.
19. A. Rosenfeld, M. Thurston, and Y. H. Lee, “Edge and curve detection: Further experiments,” IEEE Trans. Comput., vol. C-21, pp. 677-715, July 1972.
20. L. S. Davis and A. Rosenfeld, “Detection of step edges in noisy one-dimensional data,” IEEE Trans. Comput., vol. C-24, pp. 1006-1010, Oct. 1975.
21. J. A. Saghri and H. Freeman, “Analysis of the precision of generalized chain codes for the representation of planar curves,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 533-539, Sept. 1981.
22. J. R. Bennett and J. S. MacDonald, “On the measurement of curvature in a quantized environment,” IEEE Trans. Comput., vol. C-24, pp. 803-820, Aug. 1975.
23. M. J. Eccles, P. C. McQueens, and D. Rosen, “Analysis of the digitized boundaries of planar objects,” Pattern Recognition, vol. 9, pp. 31-41, 1977.
24. F. C. A. Groan and P. W. Verbeek, “Freeman-code probabilities of object boundary quantized contours,” Comput. Vision, Graphics, Image Processing, vol. 7, pp. 391-402, 1978.
25. B. Rosenberg, “The analysis of convex blobs,” Comput. Graphics Image Processing, vol. 1, pp. 183-192, 1972.
26. D. Langridge, “On the computation of shape,” in Frontiers of Pattern Recognition, S. Watanabe, Ed. New York: Academic, 1972. pp. 347-365.
27. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York: Academic, 1982, 2nd ed., p. 261.