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.
|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|
|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
|Name||ACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication|
|Other||10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016|
|Period||16/1/4 → 16/1/6|
Bibliographical noteFunding 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.
- Image search
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems