A survey on skeletons in digital image processing

Proceedings - 2009 International Conference on Digital Image Processing, ICDIP 2009

Volumn , Issue , 2009, Pages 260-269

  Lakshmi, J Komala ^a   Punithavalli, M ^b  

^a BHARATHIAR UNIVERSITY   (India)

^b Sri Ramakrishna College of Arts and Science for Women   (India)

Author keywords

Shape decomposition; Shape representation; Skeleton; Skeleton quality; Skeletonization

Indexed keywords

SHAPE DECOMPOSITION; SHAPE REPRESENTATION; SKELETON; SKELETON QUALITY; SKELETONIZATION;

COMPUTER VISION; DIGITAL IMAGE STORAGE; HARD DISK STORAGE; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; MEDICAL IMAGING; MEDICAL PROBLEMS; OPTICAL CHARACTER RECOGNITION; OPTICAL DATA PROCESSING; OPTOELECTRONIC DEVICES;

THREE DIMENSIONAL;

EID: 70449392508     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDIP.2009.21     Document Type: Conference Paper

References (79)

1. Blum, H. A transformation for extracting new descriptors of shape. In: Wathen-Dunn W. , editor. Models for the Perception of Speech and Visual Forms. MIT Press; Amsterdam: 1967. pp. 362-380.
2. H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn, editor, Models for the Perception of Speech and Visual Form, pages 362-380. MIT Press, 1967.
3. Steve Capell, Seth Green, Brian Curless, Tom Duchamp, and Zoran Popovic. Interactive skeleton-driven dynamic deformations.ACM Transactions on Graphics, 21(3):586-593, 2002.
4. J.-M. Lien and N. M. Amato. Approximate convex decomposition. Technical Report TR03-001, Parasol Lab, Dept. of ComputerScience, Texas A&M University, Jan 2003.
5. Sagi Katz and Ayellet Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph., 22(3):954-961,2003.
6. Yong Zhou and Arthur W. Toga. Effcient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics, 5(3):196-209, 1999.
7. Roman M. Palenichka, Marek B. Zaremba, and Universite du Quebec. Multi-scale model-based skeletonization of object shapesusing self-organizing maps. In 16 th International Conference on Pattern Recognition (ICPR'02), pages 10143-10147, 2002.
8. Ingmar Bitter, Arie E. Kaufman, and Mie Sato. Penalizeddistance volumetric skeleton algorithm. IEEE Transactions onVisualization and Computer Graphics, 7(3):195-206, 2001.
9. Jen-Hui Chuang, Chi-Hao Tsai, and Min-Chi Ko. Skeletonization of three-dimensional object using generalized potential field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11):1241-1251, 2000.
10. Nina Amenta, Sunghee Choi, and Ravi Krishna Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry, 19(2-3):127-153, 2001.
11. Fu-Che Wu, Wan-Chun Ma, Ping-Chou Liou, Rung-Huei Laing, and Ming Ouhyoung. Skeleton extraction of 3d objects with visible repulsive force. In Computer Graphics Workshop 2003, Hua-Lien, Taiwan, 2003.
12. A Verroust and F. Lazarus. Extracting skeletal curves from 3d scattered data. In International Conference on Shape Modeling and Applications, pages 194-201. IEEE Computer Society, 1999.
13. D. J. Sheehy, C. G. Armstrong, and D. J. Robinson. Shape description by medial surface construction. IEEE Trans. Visualizat.Comput. Graph., 2(1):62-72, March 1996.
14. Yoshihisa Shinagawa and Tosiyasu L. Kunii. Constructing a reeb graph automatically from cross sections. IEEE Computer Graphics and Applications, 11(6):44-51, 1991.
15. D. Attali, P. Bertolino, and A. Montanvert. Using polyballs to approximate shapes and skeletons. In Proceedings of International Conference on Pattern Recognition (ICPR'94), pages 626-628, 1994.
16. Geo- Wyvill and Chris Handley. The "thermodynamics" of shape. In Proc. of the Shape Modeling International (SMI'01), pages 2-8, May 2001.
17. Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, and Tosiyasu L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 203-212, 2001.
18. Gareth Bradshaw and Carol O'Sullivan. Sphere-tree construction using dynamic medial axis approximation. In Proceedings of the ACM SIGGRAPH symposium on Computer animation, pages 33-40. ACM Press, 2002.
19. Philip M. Hubbard. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics (TOG), 15(3):179-210, 1996.
20. Nina Amenta, Sunghee Choi, Maria E. Jump, Ravi Krishna Kolluri, and Thomas Wahl. Finding alpha-helices in skeletons. Technical report, Dept. of Computer Science, University of Texas at Austin, 2002.
21. Tsai-Yen Li, Jyh-Ming Lien, Shih-Yen Chiu, and Tzong- Hann Yu. Automatically generating virtual guided tours. In Proc. IEEE Computer Animation (CA), pages 99-106, May 1999.
22. Marek Teichmann and Seth Teller. Assisted articulation of closed polygonal models. In Proceedings of the Eurographics Workshop, pages 254-254, 1998.
23. Xuetao Li, Tong Wing Toon, and Zhiyong Huang. Decomposing polygon meshes for interactive applications. In Proceedings of the 2001 symposium on Interactive 3D graphics, pages 35-42, 2001.
24. Rafael C. Gonzales and Richard E. Woods, Digital Image Processing, ISBN 0-201-18075-8 (2001)
25. Ramesh Jain, Rangachar Kasturi and Brian G. Schunck, Machine Vision, ISBN 0-07-032018-7 (1995)
26. Anil K. Jain, Fundamentals of Digital Image Processing, ISBN 0-13-336165-9 (1989)
27. Jean Serra, Image Analysis and Mathematical Morphology, ISBN 0126372403 (1982)
28. Edward R. Dougherty, An Introduction to Morphological Image Processing, ISBN 0-8194-0845-X (1992)
29. J.A. Sethian, Level Set Methods and Fast Marching Methods, ISBN 0-521-64557-3 (1999)
30. Maria Petrou and Pedro García Sevilla Image Processing Dealing with Texture, ISBN-13: 978-0-470-02628-1, ISBN-10: 0-470-02628-6 (2006)
31. R.L. Ogniewicz, "Automatic Medial Axis Pruning Based on Characteristics of the Skeleton-Space", in Shape, Structure and Pattern Recognition(D. Dori and A. Bruckstein editors), ISBN 981-02-2239-4 (1995)
32. A. Lieutier. Any open bounded subset of R has the same homotopy type than its medial axis, Proc. ACM SMI, 2003.
33. T.Y. Kong, A. Rosenfeld. Digital topology: Introduction and survey. Comp. Vision, Graphics, and Image Proc., 48(3):357-393, 1989.
34. H. Blum. A Transformation for Extraction New Descriptors of Shape, Models for the Perception of Speech and Visual Form, MIT Press, 1967.
35. W. Gong and G. Bertrand. A simple parallel 3D thinning algorithm. Proc. IEEE Pattern Recognition, 188-190, 1990.
36. D. Attali, J.-D. Boissonnat, H. Edelsbrunner. Stability and Computation of the medial axis - a State-of-the-Art Report, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, 2004.
37. S.W. Choi, H.P. Seidel. Linear One-sided Stability of MAT for Weakly Injective 3D Domain, Proc. ACM SMA, 2002.
38. M. Sramek, A.E. Kaufman. Alias-Free Voxelization of Geometric Objects, IEEE Trans. Vis. and Comp. Graph., 5(3): 251 - 267, 1999.
39. W.E. Lorensen, H.E. Cline. Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH, 21(4):163-169,1987.
40. Tim Culver, John Keyser, and Dinesh Manocha. Exact computation of the medial axis of a polyhedron. Comput. Aided Geom. Des., 21(1):65-98, 2004.
41. D. Attali and J.-O. Lachaud. Delaunay conforming isosurface; skeleton extraction and noise removal. Computational Geometry: Theory and Applications, 19(2-3):175-189, 2001.
42. Tamal K. Dey and Wulue Zhao. Approximate medial axis as a voronoi subcomplex. In ACM Symposium on Solid Modeling and Applications, pages 356-366, 2002.
43. Kaleem Siddiqi, Ali Shokoufandeh, Sven J. Dickinson, and Steven W. Zucker. Shock graphs and shape matching. In ICCV, pages 222-229, 1998.
44. C. M. Cyr and B. B. Kimia. 3d object recognition using shape similarity-based aspect graph. In ICCV'01, 2001.
45. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien. Surface coding based on morse theory. IEEE Comput. Graph. Appl., 11:66-78,September 1991.
46. Marco Attene, Silvia Biasotti, and Michela Spagnuolo. Remeshing techniques for topological analysis. In Proc. of the ShapeModeling International (SMI'01), pages 142-151, May 2001.
47. J.W. Brandt, V.R. Alazi. Continuous Skeleton Computation by Voronoi Diagram, CVGIP: Image Understanding, 55:329-338, 1992.
48. R. Ogniewicz, M. Ilg. Voronoi skeletons: theory and applications, Proc. CVPR, pp.63, 1992.
49. R. Ogniewicz. A multiscale MAT from Voronoi diagrams: the skeleton- space and its application to shape description and decomposition,aspects of Visual Form Processing, pp. 430, World Scientific, 1994.
50. R. Ogniewicz, O. Kübler. Hierarchic Voronoi skeletons, PatternRecognition 28(3):343, 1995.
51. N. Amenta, S. Choi, R. Kolluri. The Power Crust, Proceedings of 6th ACM Symposium on Solid Modeling, 249-260, 2001.
52. D. Attali J.-O. Lachaud. Delaunay Conforming Iso-surface, Skeleton Extraction and Noise Removal, Comp. Geometry, 19(2-3):175-189, 2001.
53. M. Mortara, G. Patanè. Shape-Covering for Skeleton Extraction, Int. Journal of Shape Modeling 8(2):139, 2002.
54. C.A. Burbeck, S.M. Pizer. Object representation by cores: Identifying and representing primitive spatial regions. Vision Research, 35(13):1917,1995.
55. B.S. Morse, S.M. Pizer, D.T. Puff, C. Gu. Zoom-Invariant Vision of Figural Shape: Effects on Cores of Image Disturbances, ComputerVision and Image Understanding 69(1):72, 1998.
56. S.M. Pizer, A.L. Thall, D.T. Chen. M-reps: A new object representation for graphics, Tech. Rep. TR99-030, University of North Carolina,Chapel Hill, NC, 17, 1999.
57. S.M. Pizer, D. Eberly, D.S. Fritsch. Zoom-invariant vision of figural shape: the mathematics of cores, Computer Vision and Image Understanding 69(1):55, 1998.
58. F.F. Leymarie, B.B. Kimia. Computation of the Shock Scaffold for Unorganized Point Clouds in 3D, Proc. IEEE CVPR, 2003.
59. F.F. Leymarie. 3D Shape Representation via Shock Flows, Ph.D. thesis, Brown University, May 2003.
60. Tran, S.; Shih, L., "Efficient 3D binary image skeletonization, "Computational Systems Bioinformatics Conference, 2005. Workshops and PosterAbstracts. IEEE, vol., no., pp. 364-372, 8-11 Aug. 2005.
61. P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In Proceedings of the Euro graphics/ACM SIGGRAPH symposium on Geometry processing, pages 146-155, 2003.
62. Alan P. Mangan and Ross T. Whitaker. Partitioning 3d surface meshes using watershed segmentation. IEEE Transactions onVisualization and Computer Graphics, 5(4):308-321, 1999.
63. T. K. Dey, J. Giesen, and S. Goswami. Shape segmentation and matching with ow discretization. In Proc. Workshop onAlgorithms and Data Structures, pages 25-36, 2003.
64. Thomas Funkhouser, Michael Kazhdan, Philip Shilane, Patrick Min, William Kiefer, Ayellet Tal, Szymon Rusinkiewicz, and David Dobkin. Modeling by example. ACM Trans. Graph., 23(3):652-663, 2004.
65. Hillel Rom and G. Medioni. Part decomposition and description of 3d shapes. In Proc. International Conference of Pattern Recognition, pages 629-632, June 1994.
66. Kenong Wu and Martin D. Levine. 3d part segmentation using simulated electrical charge distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(11):1223-1235, 1997.
67. A.Rosenfeld and J.Pfaltz. "Sequential operations in digital picture processing". J. Assoc. Comput. Mach., 13(4):471-494, 1966.
68. F. Nilsson and P.E Danielsson. "Finding the minimal set of maximum disks for binary objects". Graphical Models and Image Processing, 59(1):55-60, January 1997.
69. B.Kégl, A.Krzyzak, "Piecewise linear skeletonization using principal curves". IEEE Transactions on Pattern Analysis and machine Intelligence. 24(1):59-74,2002.
70. G. Borgefors. "Distance Transformations in Digital Images" Computer Vision, Graphics, and Image Processing. Vol. 34 pages 344-371, 1986.
71. D.Attali. "Squelettes et graphes de Voronoi 2D et 3D" . PhD thesis, Université Joseph FOURIER - Grenoble I, Octobre 1995.
72. D.Attali, A.Montanvert, "Computing & Simplifying 2D & 3D Continuous Skeletons". Computing Vision and Image Understanding, 67(3), pages 261-273, September 1997.
73. Aichholzer, Oswin; Aurenhamm er, Franz; Alberts, David; Gärtner, Bernd (1995). "A novel type of skeleton for polygons". Journal of Universal Computer Science 1 (12): 752-761. MR1392429.
74. Aichholzer, Oswin; Aurenhammer, Franz (1996). "Straight skeletons for general polygonal figures in the plane". Proc. 2nd Ann. Int. Conf. Computing and Combinatorics (COCOON '96): 117-126, Lecture Notes in Computer Science, no. 1090, Springer-Verlag.
75. Cheng, Siu-Wing; Vigneron, Antoine (2002). "Motorcycle graphs and straight skeletons". Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms: 156-165.
76. Eppstein, David; Erickson, Jeff (1999). "Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions". Discrete & Computational Geometry 22 (4): 569-592. doi:10.1007/PL00009479.MR1721026.
77. Rafael C. Gonzales and Richard E. Woods, Digital Image Processing, ISBN 0-201-18075-8 (2001)
78. Nicu D.Cornea,Deborah Silver;Curve-skeleton properties,applicationsand algorithms,Rutgers University,New Jersy,USA.;Patrick Min ,American University of Rome,Italy.
79. An Introduction to Morphological Image Processing by Edward R. Dougherty, ISBN 0-8194-0845-X (1992)