The groupwise medial axis transform for fuzzy skeletonization and pruning

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 32, Issue 6, 2010, Pages 1084-1096

  Ward, Aaron D ^a   Hamarneh, Ghassan ^b  

^a ROBARTS RESEARCH INSTITUTE   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Graph matching; Groupwise information.; Medial axis transform; Medical image analysis; Object retrieval; Pruning; Shape analysis; Skeletonization

Indexed keywords

GRAPH MATCHINGS; MEDIAL AXIS TRANSFORMS; MEDICAL IMAGE ANALYSIS; OBJECT RETRIEVAL; SHAPE ANALYSIS; SKELETONIZATION;

IMAGE ANALYSIS; PATTERN MATCHING;

INFORMATION USE;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; CORPUS CALLOSUM; HISTOLOGY; HUMAN; IMAGE PROCESSING; INFORMATION SCIENCE; METHODOLOGY; REPRODUCIBILITY; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; CORPUS CALLOSUM; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; INFORMATION THEORY; MODELS, STATISTICAL; REPRODUCIBILITY OF RESULTS;

EID: 77951544542     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2009.81     Document Type: Article

References (33)

1. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, ed., pp. 362-380, MIT Press, 1967.
2. S. Pizer, P.T. Fletcher, S. Joshi, and A. Thall, "Deformable M-Reps for 3D Medical Image Segmentation," Int'l J. Computer Vision, vol.55, nos. 2/3, pp. 85-106, 2003.
3. P. Golland and W.E.L. Grimson, "Fixed Topology Skeletons," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 10-17, June 2000.
4. R.A. Katz and S.M. Pizer, "Untangling the Blum Medial Axis Transform," Int'l J. Computer Vision, vol.55, nos. 2/3, pp. 139-153, 2003.
5. G. Hamarneh, A.D. Ward, and R. Frank, "Quantification and Visualization of Localized and Intuitive Shape Variability Using a Novel Medial-Based Shape Representation," Proc. IEEE Int'l Symp. Biomedical Imaging, pp. 1232-1235, 2007. (Pubitemid 350141318)
6. D. Shaken and A.M. Bruckstein, "Pruning Medial Axes," Computer Vision and Image Understanding, vol.69, no.2, pp. 156-169, 1998.
7. M. Styner, "Combined Boundary-Medial Shape Description of Variable Biological Objects," PhD dissertation, Univ. of North Carolina at Chapel Hill, 2001.
8. A.D. Ward and G. Hamarneh, "3D Surface Parameterization Using Manifold Learning for Medial Shape Representation," Proc. SPIE Int'l Soc. for Optical Eng. Conf. Image Processing, p. 65120X, 2007.
9. S. Pizer, G. Gerig, S. Joshi, and S.R. Aylward, "Multiscale Medial Shape-Based Analysis of Image Objects," Proc. IEEE, vol.91, no.10, pp. 1670-1679, Oct. 2003.
10. G. Hamarneh, R. Abugharbieh, and T. McInerney, "Medial Profiles for Modeling Deformation and Statistical Analysis of Shape and Their Use in Medical Image Segmentation," Int'l J. Shape Modeling, vol.10, no.2, pp. 187-209, 2004.
11. P. Fletcher, L. Conglin, S. Pizer, and S. Joshi, "Principal Geodesic Analysis for the Study of Nonlinear Statistics of Shape," IEEE Trans. Medical Imaging, vol.23, no.8, pp. 995-1005, Aug. 2004.
12. Q. Han, C. Lu, G. Lui, S.M. Pizer, S. Joshi, and A. Thall, "Representing Multi-Figure Anatomical Objects," Proc. Int'l Symp. Biomedical Imaging, pp. 1251-1254, Apr. 2004.
13. S.W. Lee, L. Lam, and C.Y. Suen, "A Systematic Evaluation of Skeletonization Algorithms," Int'l J. Pattern Recognition and Artificial Intelligence, vol.7, no.5, pp. 1203-1225, 1993.
14. Q. Han, D. Merck, J. Levy, C. Villarruel, J.N Damon, E.L Chaney, and S.M Pizer, "Geometrically Proper Models in Statistical Training," Proc. Conf. Information Processing in Medical Imaging, pp. 751-762, 2007.
15. M. Styner, G. Gerig, S. Joshi, and S.M. Pizer, "Automatic and Robust Computation of 3D Medial Models Incorporating Object Variability," Int'l J. Computer Vision, vol.55, nos. 2/3, pp. 107-122, 2003.
16. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix, and S. Dickinson, "Retrieving Articulated 3-D Models Using Medial Surfaces," Machine Vision and Applications, vol.19, no.4, pp. 261-275, July 2008.
17. Medial Representations: Mathematics, Algorithms and Applications, K. Siddiqi and S. Pizer, eds. Springer, 2008.
18. P. Yushkevich, P.T. Fletcher, S. Joshi, A. Thall, and S.M. Pizer, "Continuous Medial Representations for Geometric Modeling in 2D and 3D," Image and Vision Computing, vol.21, no.1, pp. 17-27, 2002.
19. C.E. Shannon, "Prediction and Entropy of Printed English," The Bell System Technical J., vol.30, pp. 50-64, 1950.
20. D. Sharvit, J. Chan, H. Tek, and B.B. Kimia, "Symmetry-Based Indexing of Image Databases," Proc. IEEE Workshop Content-Based Access of Image and Video Libraries, pp. 56-62, 1998.
21. W.-P. Choi, K.-M. Lam, and W.-C. Siu, "Extraction of the Euclidean Skeleton Based on a Connectivity Criterion," Pattern Recognition, vol.36, pp. 721-729, 2003.
22. R.L. Ogniewicz and O. Kbler, "Hierarchic Voronoi Skeletons," Pattern Recognition, vol.28, no.3, pp. 343-359, 1995.
23. X. Bai, L.J. Latecki, and W.-Y. Liu, "Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.29, no.3, pp. 449-462, Mar. 2007. (Pubitemid 46336420)
24. M. Naef, O. Kuebler, R. Kikinis, M. Shenton, and G. Szleky, "Characterization and Recognition of 3D Organ Shape in Medical Image Analysis Using Skeletonization," Proc. Workshop Math. Methods in Biomedical Image Analysis, pp. 139-150, 1996.
25. D. Rutovitz, "Pattern Recognition," J. Royal Statistical Soc., vol.129, pp. 504-530, 1966.
26. H.W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, vol.2, pp. 83-97, 1955.
27. J.R. Rissanen, "A Universal Prior for Integers and Estimation by Minimum Description Length," Annals of Statistics, vol.11, no.2, pp. 416-431, 1983.
28. R.H. Davies, C.J. Twining, T.F. Cootes, J.C. Waterton, and C.J. Taylor, "A Minimum Description Length Approach to Statistical Shape Modeling," IEEE Trans. Medical Imaging, vol.21, no.5, pp. 525-537, May 2002. (Pubitemid 34979829)
29. H. Thodberg et al., "Adding Curvature to Minimum Description Length Shape Models," Proc. 14th British Machine Vision Conf., vol.2, pp. 251-260, 2003.
30. I.T Jolliffe, Principal Components Analysis. Springer-Verlag, 1986.
31. H. Abdi, "Bonferroni and Sidak Corrections for Multiple Comparisons," Encyclopedia of Measurement and Statistics, N.J. Salkind, ed., Sage, 2007.
32. A. Sharma and K.K. Paliwal, "Fast Principal Component Analysis Using Fixed-Point Algorithm," Pattern Recognition Letters, vol.28, no.10, pp. 1151-1155, 2007.
33. P.K. Saha and B.B. Chaudhuri, "3D Digital Topology under Binary Transformation with Applications," Computer Vision and Image Understanding, vol.63, pp. 418-429, 1996