Linear one-sided stability of MAT for weakly injective domain

Journal of Mathematical Imaging and Vision

Volumn 17, Issue 3, 2002, Pages 237-247

  Choi, Sung Woo ^a   Seidel, Hans Peter ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Hausdorff distance; Hyperbolic Hausdorff distance; Medial axis transform; Pruning; Stability

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; GRAPH THEORY; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES; THEOREM PROVING;

HAUSDORFF DISTANCE; LINEAR ONE SIDED STABILITY; MEDIAL AXIAL TRANSFORM; PRUNING; SHAPE ANALYSIS; WEAKLY INJECTIVE DOMAIN;

MATHEMATICAL TRANSFORMATIONS;

EID: 0036862156     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020763509700     Document Type: Article

References (13)

1. J. August, K. Siddiqi, and S.W. Zucker, "Ligature instabilities and the perceptual organization of shape," Computer Vision and Image Understanding, Vol. 76, No. 3, pp. 231-243, 1999.
2. H. Blum, "A transformation for extracting new descriptors of shape," in Proc. Symp. Models for the Perception of Speech and Visual Form, W.W. Dunn (Ed.), MIT Press: Cambridge, MA, 1967, pp. 362-380.
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, 1997.
4. H.I. Choi, S.W. Choi, H.P. Moon, and N.-S. Wee, "New algorithm for medial axis transform of plane domain," Graphical Models and Image Processing, Vol. 59, No. 6, 1997, pp. 463-483.
5. S.W. Choi and S.-W. Lee, "Stability analysis of medial axis transform," in Proc. 15th ICPR, Barcelona, Spain, Vol. 3, 2000, pp. 139-142.
6. S.W. Choi and H.-P. Seidel, "One-sided stability of MAT and its applications," in Vision, Modeling, and Visualization, 2001. Stuttgart, Germany, 2001.
7. S.W. Choi and H.-P. Seidel, "Linear one-sided stability of MAT for weakly injective 3D domain," in Proc. 7th ACM Symposium on Solid Modeling and Applications 2002, Saarbrücken, Germany, to appear.
8. S.W. Choi and H.-P. Seidel, "Hyperbolic Hausdorff distance for medial axis transform," to appear in Graphical Models.
9. M.P. Deseilligny, G. Stamon, and C.Y. Suen, "Veinerization: A new shape descriptor for flexible skeletonization," IEEE Trans. PAMI, Vol. 20, No. 5, pp. 505-521, 1998.
10. P.J. Giblin and B.B. Kimia, "On the local form and transitions of symmetry sets, medial axes, and shocks," in Proc. 7th ICCV, Kerkyra, Greece, 1999, pp. 385-391.
11. F. Mokhtarian and A.K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. PAMI, Vol. 14, No. 8, pp. 789-805, 1992.
12. U. Montanari, "A method for obtaining skeletons using a quasi-Euclidean distance," J. ACM, Vol. 18, pp. 600-624, 1968.
13. D. Shaked and A.M. Bruckstein, "Pruning medial axes," Computer Vision and Image Understanding, Vol. 69, No. 2, pp. 156-169, 1998.