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: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication |
| Publisher | Association for Computing Machinery, Inc |
| ISBN (Print) | 9781450341424 |
| DOIs | |
| 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 |
Other
| Other | 10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016 |
|---|---|
| Country | Viet Nam |
| City | Danang |
| Period | 16/1/4 → 16/1/6 |
Fingerprint
Keywords
- Descriptor
- Image search
- Representation
- Shape
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems
Cite this
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.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - An efficient geometric shape coding and representation approach to obtain both skeleton and contours
AU - Yoon, Ji Won
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
SN - 9781450341424
BT - ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication
PB - Association for Computing Machinery, Inc
ER -