Feature extraction method based on cascade noise elimination for sketch recognition

Junyeong Yang, Hyeran Byun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Freehand sketching is a very efficient means for us to communicate each other. As Table PC is widely popularized, the research about sketch recognition became one of important research issue. To recognize sketch, the feature point should be extracted and then each feature point is analyzed as line or curve. However, most of feature extraction algorithms suffers from noise which is occurred from the bad drawing sketch. In this paper, we propose the feature extraction algorithm robust to noise. The proposed algorithm consists of three cascade steps: candidate feature point extraction, noise reduction, and hook elimination. At the candidate feature point extraction step, the feature points is selected among input points. Then, in second step, we reduce the noise which is occurred from the previous step by using noise reduction rule based on inner product between two neighbor vectors. Finally, the hook, which can not be eliminated from two previous steps, is eliminated by the proposed hook elimination method. The experimental result shows that the average approximation error is less than 1 about 1004 line-curve hybrid shapes, and the proposed algorithm is the good feature methods.

Original languageEnglish
Title of host publication2008 19th International Conference on Pattern Recognition, ICPR 2008
Publication statusPublished - 2008
Event2008 19th International Conference on Pattern Recognition, ICPR 2008 - Tampa, FL, United States
Duration: 2008 Dec 82008 Dec 11

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651

Other

Other2008 19th International Conference on Pattern Recognition, ICPR 2008
CountryUnited States
CityTampa, FL
Period08/12/808/12/11

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Feature extraction method based on cascade noise elimination for sketch recognition'. Together they form a unique fingerprint.

  • Cite this

    Yang, J., & Byun, H. (2008). Feature extraction method based on cascade noise elimination for sketch recognition. In 2008 19th International Conference on Pattern Recognition, ICPR 2008 [4761630] (Proceedings - International Conference on Pattern Recognition).