Combining Boundary and Skeleton Information for Convex and Concave Points Detection

作者: Ali Salem Bin Samma , Abdullah Zawawi Talib , Rosalina Abdul Salam

DOI: 10.1109/CGIV.2010.25

关键词: Effective domainComputationConvex hullMathematical optimizationCognitive neuroscience of visual object recognitionObject detectionConvex combinationRegular polygonRobustness (computer science)Mathematics

摘要: Basically, detecting convex and concave points on the boundary of an object plays important role in computer vision, recognition image understanding. In this paper a method that combines skeleton information for these critical is proposed. Specifically, developed with aim obtaining high performance efficiency, producing more robust minimum cost computation. Furthermore, faster execution proposed method, detection can be run concurrently. order to evaluate results are compared three related methods. The experimental have shown provides better output rate.

参考文章(18)
H. Dorksen-Reiter, I. Debled-Rennesson, Convex and Concave Parts of digital Curves Springer, Dordrecht. pp. 145- 159 ,(2006) , 10.1007/1-4020-3858-8_8
Cordelia Schmid, Roger Mohr, Christian Bauckhage, Evaluation of Interest Point Detectors International Journal of Computer Vision. ,vol. 37, pp. 151- 172 ,(2000) , 10.1023/A:1008199403446
Srečko Brlek, Jacques-Olivier Lachaud, X. Provençal, Combinatorial View of Digital Convexity Discrete Geometry for Computer Imagery. pp. 57- 68 ,(2008) , 10.1007/978-3-540-79126-3_7
Frank Y. Shih, Chao-Fa Chuang, Vijayalakshmi Gaddipati, A modified regulated morphological corner detector Pattern Recognition Letters. ,vol. 26, pp. 931- 937 ,(2005) , 10.1016/J.PATREC.2004.09.040
Asif Masood, Dominant point detection by reverse polygonization of digital curves Image and Vision Computing. ,vol. 26, pp. 702- 715 ,(2008) , 10.1016/J.IMAVIS.2007.08.006
Musa Mokji, Syed Abd. Rahman Syed Abu Bakar, Starfruit Shape Defect Estimation Based on Concave and Convex Area of a Closed Planar Curve Jurnal Teknologi. ,vol. 48, pp. 75- 89 ,(2008) , 10.11113/JT.V48.226
Ida Idayu Muhamad, Chaoying Fang, Grant M. Campbell, Prediction of Breakage During Roller Milling of Wheat Kernels, Based on Single Kernel Measurements Jurnal Teknologi. ,vol. 48, pp. 75- 83 ,(2008) , 10.11113/JT.V48.235
Terence M. Cronin, Visualizing concave and convex partitioning of 2D contours Pattern Recognition Letters. ,vol. 24, pp. 429- 443 ,(2003) , 10.1016/S0167-8655(02)00267-2
Gady Agam, Its’hak Dinstein, Regulated morphological operations Pattern Recognition. ,vol. 32, pp. 947- 971 ,(1999) , 10.1016/S0031-3203(98)00120-4
Du-Ming Tsai, H.-T. Hou, H.-J. Su, Boundary-based corner detection using eigenvalues of covariance matrices Pattern Recognition Letters. ,vol. 20, pp. 31- 40 ,(1999) , 10.1016/S0167-8655(98)00130-5