Fast and robust dominant points detection on digital curves

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2009, Pages 953-956

  Nguyen, Thanh Phuong ^a   Debled Rennesson, Isabelle ^a  

^a LORIA   (France)

Author keywords

Corner detection; Critical point; Dominant point

Indexed keywords

EQUATIONS OF STATE; IMAGING SYSTEMS;

BLURRED SEGMENTS; CORNER DETECTION; CRITICAL POINTS; DIGITAL CURVE; DISCRETE CURVE; DISCRETE GEOMETRY; DOMINANT POINT DETECTION; DOMINANT POINTS; FAST METHODS; POLYGONAL REPRESENTATION;

IMAGE PROCESSING;

EID: 77951946214     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2009.5414027     Document Type: Conference Paper

References (18)

1. F. Feschet and L. Tougne, "Optimal time computation of the tangent of a discrete curve: Application to the curvature." in DGCI, ser. LNCS, vol. 1568, 1999, pp. 31-40.
2. I. Debled-Rennesson, F. Feschet, and J. Rouyer-Degli, "Optimal blurred segments decomposition of noisy shapes in linear time," Computers & Graphics, vol. 30, no. 1, 2006.
3. T. P. Nguyen and I. Debled-Rennesson, "Curvature estimation in noisy curves," in CAIP, ser. LNCS, 2007, pp. 474-481.
4. E. Attneave, "Some informational aspects of visual perception," Psychol. Rev., vol. 61, no. 3, 1954.
5. A. Masood, "Optimized polygonal approximation by dominant point deletion," Pattern Recognition, vol. 41, no. 1, pp. 227-239, 2008.
6. J.-P. Reveillès, "Géométrie discrète, calculs en nombre entiers et algorithmique," 1991, thèse d'état. Université Louis Pasteur, Strasbourg.
7. C.H.Teh and R.T.Chin, "On the detection of dominant points on the digital curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 2, pp. 859-872, 1989.
8. D. Sarkar, "A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves," Pattern Recognition Letters, vol. 14, no. 12, pp. 959-964, 1993.
9. P. L. Rosin, "Techniques for assessing polygonal approximations of curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 6, pp. 659-666, 1997.
10. T. Kanungo, R. M. Haralick, H. S. Baird, W. Stuetzle, and D. Madigan, "Document degradation models: Parameter estimation and model validation," in MVA, 1994, pp. 552-557.
11. N. Ansari and K. wei Huang, "Non-parametric dominant point detection," Pattern Recognition, vol. 24, no. 9, pp. 849-862, 1991.
12. A. Masood, "Dominant point detection by reverse polygonization of digital curves," Image Vision Comput., vol. 26, no. 5, pp. 702-715, 2008.
13. M. Marji and P. Siy, "Polygonal representation of digital planar curves through dominant point detection - a nonparametric algorithm," Pattern Recognition, vol. 37, no. 11, pp. 2113-2130, 2004.
14. C. Arcelli and G. Ramella, "Finding contour-based abstractions of planar patterns," Pattern Recognition, vol. 26, no. 10, pp. 1563-1577, 1993.
15. T. M. Cronin, "A boundary concavity code to support dominant point detection," Pattern Recognition Letters, vol. 20, no. 6, pp. 617-634, 1999.
16. M. Marji and P. Siy, "A new algorithm for dominant points detection and polygonization of digital curves," Pattern Recognition, vol. 36, no. 10, pp. 2239-2251, 2003. (Pubitemid 36947211)
17. M. Shearer and J. J. Zou, "Detection of dominant points based on noise suppression and error minimisation," in ICITA '05, vol. 2. USA: IEEE, 2005, pp. 772-775. (Pubitemid 43763149)
18. U.Ramer, "An iterative procedure for the polygonal approximation of planar curves," Computer, Graphic and Image processing, vol. 1, pp. 224-256, 1972.