Browse > Article
http://dx.doi.org/10.3745/KTSDE.2016.5.10.497

Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm  

Sim, Myoung-Sup (건국대학교 컴퓨터.정보통신학과)
Kwak, Ju-Hyun (건국대학교 컴퓨터.정보통신학과)
Lee, Chang-Hoon (건국대학교 컴퓨터공학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.5, no.10, 2016 , pp. 497-502 More about this Journal
Abstract
Shape Contexts Recognition(SCR) is a technology recognizing shapes such as figures and objects, greatly supporting technologies such as character recognition, motion recognition, facial recognition, and situational recognition. However, generally SCR makes histograms for all contours and maps the extracted contours one to one to compare Shape A and B, which leads to slow progress speed. Thus, this paper has made simple yet more effective algorithm with optimized contour, finding the outlines according to shape figures and using the improved Douglas-Peucker algorithm and Harris corner detector. With this improved method, progress speed is recognized as faster.
Keywords
Image Recognition; Shape Matching; Shape Contexts; Improved Douglas-Peucker Algorithm; Contour;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Ju-Hyun Kwak, Il-Young Woen, and Chang-Hoon Lee, "Learning Algorithm for Multiple Distribution Data using Haar-like Feature and Decision Tree," KIPS Transactions on Software and Data Engineering, Vol.2, No.1, pp.43-48, 2013.   DOI
2 Dong Hyun Kim, Bumseop Ham, and Kwanghoon Sohn, "Harris Corner Points Based Disparity Search Range Estimation," Proceedings of the Korean Society of Broadcast Engineers Conference, pp.42-45, 2011.7.
3 Konstantinos G. Derpanis, "The harris corner detector, Technical Report," York University, 2004. available: http://www.cse.yorku.ca/-kosta/CompVis_Notes/harris_detector.pdf.
4 D. Douglas and T. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Carcature," The International Journal for Geographic Information and Geovisualization, Vol.10, No.2, pp.112-122, 1973.   DOI
5 Jin-Hyeok Park et al., "Vector Map Data compression based on Douglas Peucker Simplification Algorithm and Bin Classification," Journal of Korea Multimedia Society, Vol.18, No.3, pp.298-311, 2015.   DOI
6 Do-Hyeon Gil and Si-Woong Lee, "Fast Shape Matching Algorithm Based on Shape Context Using Statistical Features," Journal of Taejon National University of Technology, Vol.8, No.1, pp.113-118, 2010.
7 S. Belongie, J. Malik, and J Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.24, No.24, pp.509-522, 2002.   DOI
8 G. Mori, S. Belongie, and J. Malik, "Efficient Shape Matching Using shape Contexts," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.27, No.11, pp.1832-1837, 2005.   DOI
9 G. Mori, S. Belongie, and J. Malik, "Shape Contexts Enable Efficient Retrieval of Similar Shapes," Proc. IEEE Conf. Computer Vision and Pattern Recognition, Vol.1, pp.723-730, 2001.