Translator Disclaimer
8 February 2010 Hierarchical representation of objects using shock graph methods
Author Affiliations +
Proceedings Volume 7532, Image Processing: Algorithms and Systems VIII; 75320T (2010)
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States
Binary images can be represented by their morphological skeleton transform also called as Medial axis transform (MAT). Shock graphs are derived from the skeleton and have emerged as powerful 2-D shape representation method. A skeleton has number of braches. A branch is a connected set of points between an end point and a joint or another end point. Every point also called as shock point on a skeleton can be labeled according to the variation of the radius function. The labeled points in a given branch are to be grouped according to their labels and connectivity, so that each group of same-label connected points will be stored in a graph node. One skeleton branch can give rise to one or more nodes. Finally we add edges between the nodes so as to produce a directed acyclic graph with edges directed according to the time of formation of shock points in each node. We have generated shock graphs using two different approaches. In the first approach the skeleton branches and the nodes have labels 1, 2, 3 or 4 where as the second approach excludes type 2 label making the graph simpler. All the joints are called as the branch points. We have compared the merits and demerits of the two methods.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
S. P. Hingway and K. M. Bhurchandi "Hierarchical representation of objects using shock graph methods", Proc. SPIE 7532, Image Processing: Algorithms and Systems VIII, 75320T (8 February 2010);


Objective comparison of interpolation methods
Proceedings of SPIE (May 07 1997)
Object Surface Characterization From Range Images
Proceedings of SPIE (October 12 1988)
Flexible Matching Algorithm For 2-D Polygonal Shapes
Proceedings of SPIE (October 14 1987)
GPU color space conversion
Proceedings of SPIE (January 25 2011)

Back to Top