Paper Info
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.
Year
DOI
Venue
2016
10.1145/2857546.2857551
IMCOM
Field
DocType
ISBN
Data structure,Computer vision,Linked list,Computer science,Algorithm,Real-time computing,Heap (data structure),Coding (social sciences),Artificial intelligence,Geometric shape,Region analysis,Salient
Conference
978-1-4503-4142-4
Citations 
PageRank 
References 
0
0.34
13
Authors
1
Name
Order
Citations
PageRank
Ji Won Yoon111223.94