A classical approach for thinning of binary images using divergence of the potential field

International Journal of Computer Mathematics

Volumn 82, Issue 6, 2005, Pages 673-684

  Saraf, Yatharth ^a   Balasubramanian, R ^b   Swaminathan, K ^c  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

High Divergence; Potential field; Skeletonization; Thinning; Topology

Indexed keywords

ALGORITHMS; IMAGE COMPRESSION; OBJECT RECOGNITION; TOPOLOGY;

HIGH DIVERGENCE; POTENTIAL FIELDS; SKELETONIZATION; THINNING;

IMAGE ANALYSIS;

EID: 27944484879     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160412331336134     Document Type: Article

References (12)

1. Saraf, Y., Balasubramanian, R. and Swaminathan, K., 2004, Computing the curve-skeletons of images. In: Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol. 12 (Orlando, Florida), pp. 310-315.
2. Arcelli, C. and Sanniti di Baja, G., 1985, A width-independent fast thinning algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, 463-174.
3. Arcelli. C. and Sanniti di Baja, G., 1993, Euclidean skeleton via centre-of-maximal-disc extraction. Image and Vision Computing, 11, 163-173.
4. Blum, H., 1967, A transformation for extracting new descriptors of shape. In: W. Wathen-Dunn (Ed.) Models for the Perception of Speech and Visual Form (Cambridge, MA: MIT Press), pp. 362-380.
5. Amenta, N., Choi, S. and Kolluri, R.K., 2001, The power crust. In: Proceedings of the 6th ACM Symposium on Solid Modeling (New York: ACM Publications), pp. 249-260.
6. Ahuja, N. and Chuang, J., 1997, Shape representation using a generalized potential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 169-176.
7. Gagvani, N. and Silver, D., 1999, Parameter controlled volume thinning. Graphical Models and Image Processing, 61, 149-164.
8. Gagvani, N., 2001, Parameter-controlled skeletonization - a framework for volume graphics. PhD Thesis, Rutgers University, New Brunswick, NJ.
9. Leymarie, F. and Levine, M., 1992, Simulating the grassfire transform using an active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 56-75.
10. Tsao, Y.F. and Fu, K.S., 1982, A 3D parallel skeletonization thinning algorithm. In: IEEE Pattern Recognition and Image Processing Conference (New York: IEEE Computer Society Press), pp. 678-683.
11. Sudha, N., 2003, Design of a cellular architecture for fast computation of the skeleton. Journal of VLSI Signal Processing, 35, 61-73.
12. Chuang, J., Tsai, C. and Ko, M.-C., 2000, Skeletonization of three-dimensional object using generalized potential field. IEEE Transactions Pattern Analysis and Machine Intelligence, 22, 1241-1251.