Stability analysis of medial axis transform under relative hausdorff distance

Proceedings-International Conference on Pattern Recognition

Volumn 15, Issue 3, 2000, Pages 135-138

  Choi, Sung Woo ^a,b   Lee, Seong Whan ^a  

^a Korea University   (South Korea)

^b Max Planck Institut Infonnatik   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; HEURISTIC METHODS; SIGNAL PROCESSING; SPEECH RECOGNITION;

BOUNDARY PERTURBATIONS; ERROR BOUND; HAUSDORFF DISTANCE; MEDIAL AXIS TRANSFORMS; PRUNING STRATEGY; SHAPE ANALYSIS; STABILITY ANALYSIS; UPPER BOUND;

GEOMETRY;

EID: 33750915078     PISSN: 10514651     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICPR.2000.903503     Document Type: Article

References (14)

1. H. Blum, "A tranformation for extracting new descriptors of shape," Proc. Symp. Models for the Perception of Speech and Visual Form (W.W. Dunn, Ed.), MIT Press, Cambridge, MA, pp. 362-282, 1967.
2. L. Lam, S.-W. Lee and C.Y. Suen, "Thinning methodologies-a comprehensive survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869-885, Sept. 1992.
3. H.I. Choi, S.W. Choi and H.P. Moon, "Mathematical theory of medial axis transform," Pacific J. Math., vol. 181, no. 1, pp. 57-88, Nov. 1997.
4. T.V. Nguyen and J. Sklansky, "A fast skeleton-finder for coronary arteries," Proc. 8th Int. Conf. Patt. Recogn., (Paris, France), pp. 481-483, 1986.
5. C.Y. Suen, M. Berthold and S. Mori, "Automatic recognition of handprinted characters," Proceedings of the IEEE, vol. 68, no. 4, pp. 469-487, 1980.
6. B. Moayer and K.S. Fu, "A syntactic approach of fingerprint pattern recognition," Pattern Recognition, vol. 7, pp. 1-23, 1975.
7. Q.-Z. Ye and P.E. Danielsson, "Inspection of printed circuit boards by connectivity preserving shrinking," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 737-742, Sept. 1988.
8. D. Shaked and A.M. Bruckstein, "Pruning medial axis," Computer Vision and Image Understanding, vol. 69, no. 2, pp. 156-169, Feb. 1998.
9. J. August, A. Tannenbaum and S.W. Zucker, "On the evolution of the skeleton," Proc. 7th Int'l Conf. Computer Vision, (Kerkyra, Greece), Sept. 1999 (to appear).
10. M.P. Deseilligny, G. Stamon and C.Y. Suen, "Veinerization: A new shape descriptor for flexible skeletonization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 5, pp. 505-521, May 1998.
11. F. Mokhtarian and A.K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
12. S. Osher and J.A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithm based on Hamilton-Jacobi formulation," Journal of Computational Physics, vol. 79, pp. 12-49, 1988.
13. F.P. Preparata and M.I. Shamos, Computational Geometry, Springer-Verlag, 1985.
14. S.W. Choi and S.-W. Lee, "Stability analysis of medial axis transform under relative Hausdorff distance," CAVR-TR-99-23, Korea University, 1999.