Title :
Shapes matching based on chain code and dynamic time warping
Author :
Noor, Nur Syakirah Mohd ; Yazid, Haniza
Author_Institution :
Dept. of Biomed. Electron. Eng., Univ. Malaysia Perlis, Arau, Malaysia
Abstract :
In this research, we indicate the use of Freeman Chain Code (FCC) method in image representation and focus on the shapes chain code as the feature extraction for shape matching. Each shape has a different vector in length of chain code hence it needs to match with the template image of the chain code. By using Dynamic Time Warping (DTW) for classification; we manage to indicate the distance between the input images and template image. The lowest distance shows that the image is the closest match. We tested on various regular and irregular shapes, and the result of the shape matching on regular shapes is precise and acceptable but for irregular shapes, some of the dissimilar shapes have almost the same distance and it´s invalid.
Keywords :
feature extraction; image classification; image matching; image representation; shape recognition; DTW; FCC method; Freeman chain code method; dynamic time warping; feature extraction; image classification; image representation; shape matching; Feature extraction; Handwriting recognition; Heuristic algorithms; Shape; Signal processing; Signal processing algorithms; chain code; dynamic time warping; feature extraction; image representation; shape matching;
Conference_Titel :
Signal Processing & Its Applications (CSPA), 2015 IEEE 11th International Colloquium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4799-8248-6
DOI :
10.1109/CSPA.2015.7225617