An extraction technique of optimal interest points for shape-based image classification

Um Kyhyun; Jo Seongtaek; Cho Kyungeun

An extraction technique of optimal interest points for shape-based image classification

Um Kyhyun, Jo Seongtaek, Cho Kyungeun

Department of Computer Science and Artificial Intelligence

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we propose an extraction method of optimal interest points to support shape-based image classification and indexing for image database by applying a dynamic threshold that reflects the characteristics of a shape contour. The threshold is dynamically determined by comparing the contour length ratio of the original shape and the approximated polygon while the algorithm is running. Because our algorithm considers the characteristics of the shape contour, it can minimize the number of interest points. For a shape with n contour points, this algorithm has the time complexity O(n log n). Our experiments show the average optimization ratio up to 0.92. We expect that features of shapes extracted from the proposed method are used for shape-based image classification, indexing, and similarity search.

Original language	English
Title of host publication	Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings
Publisher	Springer Verlag
Pages	505-513
Number of pages	9
ISBN (Print)	3540393927, 9783540393924
State	Published - 2006
Event	International Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006 - Istanbul, Turkey Duration: 11 Sep 2006 → 13 Sep 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4105 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006
Country/Territory	Turkey
City	Istanbul
Period	11/09/06 → 13/09/06

Cite this

Kyhyun, U., Seongtaek, J., & Kyungeun, C. (2006). An extraction technique of optimal interest points for shape-based image classification. In Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings (pp. 505-513). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4105 LNCS). Springer Verlag.

Kyhyun, Um ; Seongtaek, Jo ; Kyungeun, Cho. / An extraction technique of optimal interest points for shape-based image classification. Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings. Springer Verlag, 2006. pp. 505-513 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8a4b31ea383e4214aad4a84abe21f1f9,

title = "An extraction technique of optimal interest points for shape-based image classification",

abstract = "In this paper, we propose an extraction method of optimal interest points to support shape-based image classification and indexing for image database by applying a dynamic threshold that reflects the characteristics of a shape contour. The threshold is dynamically determined by comparing the contour length ratio of the original shape and the approximated polygon while the algorithm is running. Because our algorithm considers the characteristics of the shape contour, it can minimize the number of interest points. For a shape with n contour points, this algorithm has the time complexity O(n log n). Our experiments show the average optimization ratio up to 0.92. We expect that features of shapes extracted from the proposed method are used for shape-based image classification, indexing, and similarity search.",

author = "Um Kyhyun and Jo Seongtaek and Cho Kyungeun",

year = "2006",

language = "English",

isbn = "3540393927",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "505--513",

booktitle = "Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings",

address = "Germany",

note = "International Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006 ; Conference date: 11-09-2006 Through 13-09-2006",

}

Kyhyun, U, Seongtaek, J & Kyungeun, C 2006, An extraction technique of optimal interest points for shape-based image classification. in Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4105 LNCS, Springer Verlag, pp. 505-513, International Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006, Istanbul, Turkey, 11/09/06.

An extraction technique of optimal interest points for shape-based image classification. / Kyhyun, Um; Seongtaek, Jo; Kyungeun, Cho.
Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings. Springer Verlag, 2006. p. 505-513 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4105 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An extraction technique of optimal interest points for shape-based image classification

AU - Kyhyun, Um

AU - Seongtaek, Jo

AU - Kyungeun, Cho

PY - 2006

Y1 - 2006

N2 - In this paper, we propose an extraction method of optimal interest points to support shape-based image classification and indexing for image database by applying a dynamic threshold that reflects the characteristics of a shape contour. The threshold is dynamically determined by comparing the contour length ratio of the original shape and the approximated polygon while the algorithm is running. Because our algorithm considers the characteristics of the shape contour, it can minimize the number of interest points. For a shape with n contour points, this algorithm has the time complexity O(n log n). Our experiments show the average optimization ratio up to 0.92. We expect that features of shapes extracted from the proposed method are used for shape-based image classification, indexing, and similarity search.

AB - In this paper, we propose an extraction method of optimal interest points to support shape-based image classification and indexing for image database by applying a dynamic threshold that reflects the characteristics of a shape contour. The threshold is dynamically determined by comparing the contour length ratio of the original shape and the approximated polygon while the algorithm is running. Because our algorithm considers the characteristics of the shape contour, it can minimize the number of interest points. For a shape with n contour points, this algorithm has the time complexity O(n log n). Our experiments show the average optimization ratio up to 0.92. We expect that features of shapes extracted from the proposed method are used for shape-based image classification, indexing, and similarity search.

UR - http://www.scopus.com/inward/record.url?scp=33750997609&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33750997609

SN - 3540393927

SN - 9783540393924

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 505

EP - 513

BT - Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings

PB - Springer Verlag

T2 - International Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006

Y2 - 11 September 2006 through 13 September 2006

ER -

Kyhyun U, Seongtaek J, Kyungeun C. An extraction technique of optimal interest points for shape-based image classification. In Multimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings. Springer Verlag. 2006. p. 505-513. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

An extraction technique of optimal interest points for shape-based image classification

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this