Scale-space analysis and corner detection on digital curves using a discrete scale-space kernel

Pattern Recognition

Volumn 30, Issue 9, 1997, Pages 1463-1474

  Ray, Bimal Kumar ^a   Ray, Kumar S ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Continuous parameter; Corner detection; Discrete kernel; Noise tolerance; Scale space

Indexed keywords

ALGORITHMS; CURVE FITTING; PARAMETER ESTIMATION;

CORNER DETECTION; DIGITAL CURVES; DISCRETE SCALE SPACE KERNEL;

OBJECT RECOGNITION;

EID: 0031233555     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0031-3203(96)00158-6     Document Type: Article

References (20)

1. F. Attneave, Some informational aspects of visual perception, Psychological Rev. 61, 183-193 (1954).
2. A. Rosenfeld and E. Johnston, Angle detection on digital curves, IEEE Trans. Comput. C-22, 875-878 (1973).
3. A. Rosenfeld and J. S. Weszka, An improved method of angle detection on digital curves, IEEE Trans. Comput. C-24, 940-941 (1975).
4. H. Freeman and L. S. Davis, A corner-finding algorithm for chain-coded curves, IEEE Trans. Comput. C-26, 287-303 (1977).
5. I. M. Anderson and J. C. Bezdek, Curvature and tangential deflection of discrete arcs: A theory based on the commutor of scatter matrix pair and its application to vertex detection in plane shape data, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-6, 27-40 (1984).
6. P. V. Sankar and C. V. Sharma, A parallel procedure for the detection of dominant points on a digital curve, Comput. Graphics Image Process. 7, 403-412 (1978).
7. C. H. Teh and R. T. Chin, On the detection of dominant points on digital curves, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-11, 859-872 (1989).
8. L. S. Davis, Understanding shape: Angles and sides, IEEE Trans. Comput. C-26, 236-242 (1977).
9. N. Ansari and K.-W. Huang, Non-parametric dominant point detection, Pattern Recognition 24, 849-862 (1991).
10. A. P. Witkin, Scale-space filtering, Proc. Eighth Int. Joint Conf. on Artificial Intelligence, Karlsruhe, Germany, pp. 1019-1021 (1983).
11. J. J. Koenderink and A. J. van Doorn, The structure of images, Biol. Cybernetics 50, 363-370 (1984).
12. F. Mokhtarian and A. Mackworth, Scale-based description and recognition of planar curves and two-dimensional shapes, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-8, 34-43 (1986).
13. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-8, 2-14 (1986).
14. P. Saint-Marc, Jer-Sen Chen and G. Medioni, Adaptive smoothing: A general tool for early vision, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-13, 514-529 (1991).
15. P. Meer, E. S. Baugher and A. Rosenfeld, Extraction of trend lines and extrema from multiscale curves, Pattern Recognition 21, 217-226 (1988).
16. A. Rattarangsi and R. T. Chin, Scale-based detection of corners of planar curves, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-14, 430-449 (1992).
17. J. Babaud, A. P. Witkin, M. Baudin and R. O. Duda, Uniqueness of Gaussian kernel for scale-space filter, IEEE Trans. Pattern Analysis Mach. Inlett. PAMI-8, 26-33 (1986).
18. T. Lindeberg, Scale-space for discrete signals, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-12, 234-254 (1990).
19. W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling, Numerical Recipes: The Art of Computer Programming. Cambridge University Press, London (1986).
20. M. Abramonowitz and I. A. Stegun, Handbook of Mathematical Functions, Applied Mathematics Series, Vol. 55. Wat. Bureau Standards (1964).