A skeleton pruning algorithm based on information fusion

Authors:
Hongzhi Liu;Zhong-Hai Wu;Xing Zhang;D. Frank Hsu
Affiliations:
School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, PR China and School of Software and Microelectronics, Peking University, Beijing 102600, PR China;School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, PR China and School of Software and Microelectronics, Peking University, Beijing 102600, PR China;School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, PR China and School of Software and Microelectronics, Peking University, Beijing 102600, PR China;Department of Computer and Information Science, Fordham University, New York, NY 10023, USA
Venue:
Pattern Recognition Letters
Year:
2013

Citing 21
Cited 0

Continuous skeleton computation by Voronoi diagram

CVGIP: Image Understanding
The curve axis

Computer Vision and Image Understanding
Pruning medial axes

Computer Vision and Image Understanding
Convexity rule for shape decomposition based on discrete contour evolution

Computer Vision and Image Understanding
An augmented Fast Marching Method for computing skeletons and centerlines

VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Pruning Discrete and Semiocontinuous Skeletons

ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Some examples of algorithm analysis in computational geometry by means of mathematical morphological techniques

Proceedings of the Workshop on Geometry and Robotics
Untangling the Blum Medial Axis Transform

International Journal of Computer Vision - Special Issue on Research at the University of North Carolina Medical Image Display Analysis Group (MIDAG)
Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval

Information Retrieval
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete bisector function and Euclidean skeleton in 2D and 3D

Image and Vision Computing
Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure

IEEE Transactions on Visualization and Computer Graphics
Score normalization in multimodal biometric systems

Pattern Recognition
Discrete skeleton evolution

EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeleton growing and pruning with bending potential ratio

Pattern Recognition
Rank-score characteristics (RSC) function and cognitive diversity

BI'10 Proceedings of the 2010 international conference on Brain informatics
Flux invariants for shape

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
A Pruning Algorithm for Stable Voronoi Skeletons

Journal of Mathematical Imaging and Vision
Combination of Multiple Retrieval Systems Using Rank-Score Function and Cognitive Diversity

AINA '12 Proceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and Applications
On the generation and pruning of skeletons using generalized Voronoi diagrams

Pattern Recognition Letters

Quantified Score

Hi-index	0.10

Visualization

Abstract

Skeleton pruning is an essential part of the processing and analysis of skeletons. It is still quite a challenging problem because of the lack of standard measurements for the importance or significance of a branch. The relative significance of the same branches will be different if we see them from different perspectives with different objectives. Different objective measurements have their advantages and limitations. To integrate the advantages of different objective measurements, we consider skeleton pruning as a multi-objective decision-making problem and propose a skeleton pruning algorithm based on information fusion. During the pruning process, we use combinatorial fusion analysis and the concept of cognitive diversity to fuse various measurements of branch significance including region reconstruction, contour reconstruction and visual contribution. Experimental results show that: (1) the proposed method is stable across a wide range of shapes and robust to boundary noise, and (2) it can effectively generate multi-scale skeletons according with visual judgment.