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


KIPS Transactions on Software and Data Engineering, Vol. 5, No. 10, pp. 497-502, Oct. 2016
10.3745/KTSDE.2016.5.10.497,   PDF Download:
Keywords: Image recognition, Shape Matching, Improved Douglas-Peucker Algorithm, Contour
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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. Sim, J. Kwak, C. Lee, "Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm," KIPS Transactions on Software and Data Engineering, vol. 5, no. 10, pp. 497-502, 2016. DOI: 10.3745/KTSDE.2016.5.10.497.

[ACM Style]
Myoung-Sup Sim, Ju-Hyun Kwak, and Chang-Hoon Lee. 2016. Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm. KIPS Transactions on Software and Data Engineering, 5, 10, (2016), 497-502. DOI: 10.3745/KTSDE.2016.5.10.497.