An efficient geometric shape coding and representation approach to obtain both skeleton and contours

Ji Won Yoon

doi:10.1145/2857546.2857551

An efficient geometric shape coding and representation approach to obtain both skeleton and contours

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

Abstract

We present a novel approach to the coding and representation of shapes using intersections. Our algorithm combines contour and region based approaches. After exploring hitherto unvisited regions of the shape, we find salient features on the boundary in that region. Our method has a number of attractive features. First, it is efficient to compute, since only small yet salient regions are retrieved and analysed. Second, our algorithm generates a contour and region analysis simultaneously. Third, the algorithm is fully adaptive, so we do not need to set parameters, such as the number of features to be found, in advance. Finally, the algorithm can be implemented using familiar data structures including the max heap, circular linked lists and trees. We demonstrate the stability of the algorithm with a few practical image sets and developed an extended version which deals with enclosed shapes.

Original language	English
Title of host publication	ACM IMCOM 2016
Subtitle of host publication	Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication
Publisher	Association for Computing Machinery, Inc
ISBN (Electronic)	9781450341424
DOIs	https://doi.org/10.1145/2857546.2857551
Publication status	Published - 2016 Jan 4
Event	10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016 - Danang, Viet Nam Duration: 2016 Jan 4 → 2016 Jan 6

Publication series

Name	ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

Other

Other	10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016
Country/Territory	Viet Nam
City	Danang
Period	16/1/4 → 16/1/6

Bibliographical note

Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (NRF-2013R1A1A1012797). The author also thank to Professor S. J. Roberts and M. Brady of Oxford University for providing insightful comments and discussion for this paper.

Keywords

Descriptor
Image search
Representation
Shape

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1145/2857546.2857551

Cite this

Yoon, J. W. (2016). An efficient geometric shape coding and representation approach to obtain both skeleton and contours. In ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication Article a4 (ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication). Association for Computing Machinery, Inc. https://doi.org/10.1145/2857546.2857551

An efficient geometric shape coding and representation approach to obtain both skeleton and contours. / Yoon, Ji Won.
ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication. Association for Computing Machinery, Inc, 2016. a4 (ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication).

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

Yoon, JW 2016, An efficient geometric shape coding and representation approach to obtain both skeleton and contours. in ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication., a4, ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication, Association for Computing Machinery, Inc, 10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016, Danang, Viet Nam, 16/1/4. https://doi.org/10.1145/2857546.2857551

Yoon JW. An efficient geometric shape coding and representation approach to obtain both skeleton and contours. In ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication. Association for Computing Machinery, Inc. 2016. a4. (ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication). doi: 10.1145/2857546.2857551

Yoon, Ji Won. / An efficient geometric shape coding and representation approach to obtain both skeleton and contours. ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication. Association for Computing Machinery, Inc, 2016. (ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication).

@inproceedings{183c3937561d46aa944f6c784f5756b0,

title = "An efficient geometric shape coding and representation approach to obtain both skeleton and contours",

abstract = "We present a novel approach to the coding and representation of shapes using intersections. Our algorithm combines contour and region based approaches. After exploring hitherto unvisited regions of the shape, we find salient features on the boundary in that region. Our method has a number of attractive features. First, it is efficient to compute, since only small yet salient regions are retrieved and analysed. Second, our algorithm generates a contour and region analysis simultaneously. Third, the algorithm is fully adaptive, so we do not need to set parameters, such as the number of features to be found, in advance. Finally, the algorithm can be implemented using familiar data structures including the max heap, circular linked lists and trees. We demonstrate the stability of the algorithm with a few practical image sets and developed an extended version which deals with enclosed shapes.",

keywords = "Descriptor, Image search, Representation, Shape",

author = "Yoon, {Ji Won}",

note = "Funding Information: This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (NRF-2013R1A1A1012797). The author also thank to Professor S. J. Roberts and M. Brady of Oxford University for providing insightful comments and discussion for this paper.; 10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016 ; Conference date: 04-01-2016 Through 06-01-2016",

year = "2016",

month = jan,

day = "4",

doi = "10.1145/2857546.2857551",

language = "English",

series = "ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication",

publisher = "Association for Computing Machinery, Inc",

booktitle = "ACM IMCOM 2016",

}

TY - GEN

T1 - An efficient geometric shape coding and representation approach to obtain both skeleton and contours

AU - Yoon, Ji Won

N1 - Funding Information: This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (NRF-2013R1A1A1012797). The author also thank to Professor S. J. Roberts and M. Brady of Oxford University for providing insightful comments and discussion for this paper.

PY - 2016/1/4

Y1 - 2016/1/4

N2 - We present a novel approach to the coding and representation of shapes using intersections. Our algorithm combines contour and region based approaches. After exploring hitherto unvisited regions of the shape, we find salient features on the boundary in that region. Our method has a number of attractive features. First, it is efficient to compute, since only small yet salient regions are retrieved and analysed. Second, our algorithm generates a contour and region analysis simultaneously. Third, the algorithm is fully adaptive, so we do not need to set parameters, such as the number of features to be found, in advance. Finally, the algorithm can be implemented using familiar data structures including the max heap, circular linked lists and trees. We demonstrate the stability of the algorithm with a few practical image sets and developed an extended version which deals with enclosed shapes.

AB - We present a novel approach to the coding and representation of shapes using intersections. Our algorithm combines contour and region based approaches. After exploring hitherto unvisited regions of the shape, we find salient features on the boundary in that region. Our method has a number of attractive features. First, it is efficient to compute, since only small yet salient regions are retrieved and analysed. Second, our algorithm generates a contour and region analysis simultaneously. Third, the algorithm is fully adaptive, so we do not need to set parameters, such as the number of features to be found, in advance. Finally, the algorithm can be implemented using familiar data structures including the max heap, circular linked lists and trees. We demonstrate the stability of the algorithm with a few practical image sets and developed an extended version which deals with enclosed shapes.

KW - Descriptor

KW - Image search

KW - Representation

KW - Shape

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

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

U2 - 10.1145/2857546.2857551

DO - 10.1145/2857546.2857551

M3 - Conference contribution

AN - SCOPUS:84965049896

T3 - ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

BT - ACM IMCOM 2016

PB - Association for Computing Machinery, Inc

T2 - 10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016

Y2 - 4 January 2016 through 6 January 2016

ER -

An efficient geometric shape coding and representation approach to obtain both skeleton and contours

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this