Fischler, M.A., and
Barrett, P.,
An Iconic Transform for Sketch Completion and Shape Abstraction,
CGIP(13), 1980, pp. 334-360.
Introduce the labeled distance transform and apply to generation of
skeletons, closest surrounding region, etc. It uses a four-pass Euclidean
distance transform.
BibRef
8000
Yokoi, S.,
Toriwaki, J.I., and
Fukumura, T.,
Properties of Fusion Distance Transformation and Skeleton for
Processing of Gray Pictures,
IECE(61-D), September 1978, pp. 613-xx.
BibRef
7809
Toriwaki, J.,
Saitoh, T., and
Okada, M.,
Distance Transformation and Skeleton for Shape Feature Analysis,
VF91(547-563).
BibRef
9100
Toriwaki, J.I., and
Yokoi, S.,
Distance Transformations and Skeletons of Digitized Pictures with
Applications,
PPR82(187-264).
BibRef
8200
Meyer, F.,
Skeletons and Perceptual Graphs,
SP(16), 1989, pp. 335-363.
BibRef
8900
Meyer, F.,
Digital Euclidean Skeletons,
SPIE(1360), 1990, pp. 251-262.
BibRef
9000
Forsgren, P.O., and
Seidman, P.,
An Interobject Distance
Measure Based on Medial Axes Retrieved from Discrete Distance Maps,
PAMI(12), No. 4, April 1990, pp. 390-397.
IEEE Abstract. IEEE Top Reference.
WWW Version. Use of the MAT between 2 objects.
BibRef
9004
Preteux, F.,
Watershed and Skeleton by Influence Zones: A Distance-Based Approach,
JMIV(1), 1992, pp. 239-255.
BibRef
9200
Shih, F.Y.,
Pu, C.C.,
A Skeletonization Algorithm by Maxima Tracking on
Euclidean Distance Transform,
PR(28), No. 3, March 1995, pp. 331-341.
WWW Version.
BibRef
9503
Earlier:
Medial axis transformation with single-pixel and connectivity
preservation using Euclidean distance computation,
ICPR90(I: 723-725).
WWW Version.
9006
BibRef
Wright, M.W.,
Cipolla, R.,
Giblin, P.J.,
Skeletonization Using an Extended Euclidean Distance Transform,
IVC(13), No. 5, June 1995, pp. 367-375.
WWW Version.
BibRef
9506
And:
BMVC94(559-568).
HTML Version.
Postscript Version.
BibRef
Kimmel, R.,
Shaked, D.,
Kiryati, N., and
Bruckstein, A.M.,
Skeletonization via Distance Maps and Level Sets,
CVIU(62), No. 3, November 1995, pp. 382-391.
WWW Version. Segment the boundary first (maximal curvature),
then compute a distance map from these points. The skeleton is
computed from the distance map.
BibRef
9511
Kimmel, R.,
Bruckstein, A.M.,
Shape offsets via level sets,
CAD(25), No. 3, March 1993, pp. 154-162.
BibRef
9303
Kimmel, R.,
Kiryati, N.,
Bruckstein, A.M.,
Sub-Pixel Distance Maps and Weighted Distance Transforms,
JMIV(6), No. 2-3, June 1996, pp. 223-233.
9608
BibRef
Earlier: A1 and A3 only:
SPIE(2031), 1993, pp. 259-268.
BibRef
Niblack, C.W.[C. Wayne],
Gibbons, P.B.[Phillip B.],
Capson, D.W.[David W.],
Generating Skeletons and Centerlines from the Distance Transform,
GMIP(54), No. 5, September 1992, pp. 420-437.
BibRef
9209
And:
Generating Connected Skeletons for Exact
and Approximate Reconstruction,
CVPR92(826-828).
IEEE Abstract. IEEE Top Reference.
BibRef
Earlier: A1, A3, A2:
Generating Skeletons and Centerlines from the Medial Axis Transform,
ICPR90(I: 881-885).
WWW Version. Different levels of representation for different
quality of reconstruction.
BibRef
Gibbons, P.B.,
Niblack, C.W.,
A Width-Independent Parallel Thinning Algorithm,
ICPR92(III:708-711).
WWW Version.
BibRef
9200
Nacken, P.F.M.,
Chamfer Metrics, the Medial Axis and Mathematical Morphology,
JMIV(6), No. 2-3, June 1996, pp. 235-248.
9608
BibRef
Nacken, P.F.M.,
Chamfer Metrics in Mathematical Morphology,
JMIV(4), 1994, pp. 233-253.
BibRef
9400
Sanniti di Baja, G.[Gabriella],
Thiel, E.[Edouard],
Skeletonization Algorithm Running on Path-Based Distance Maps,
IVC(14), No. 1, February 1996, pp. 47-57.
WWW Version.
9608
BibRef
And:
The Path-Based Distance Skeleton:
A Flexible Tool to Analyse Silhouette Shape,
ICPR94(B:570-572).
WWW Version.
BibRef
And:
A multiresolution shape description algorithm,
CAIP93(208-215).
WWW Version.
9309
See also 3,4)-Weighted Skeleton Decomposition for Pattern Representation and Description.
BibRef
Borgefors, G.,
Sanniti di Baja, G.,
Skeletonizing the Distance Transform on the Hexagonal Grid,
ICPR88(I: 504-507).
WWW Version.
IEEE Top Reference.
BibRef
8800
Ge, Y.[Yaorong],
Fitzpatrick, J.M.[J. Michael],
On the Generation of Skeletons from Discrete Euclidean Distance Maps,
PAMI(18), No. 11, November 1996, pp. 1055-1066.
IEEE Abstract. IEEE Top Reference.
WWW Version.
9612
BibRef
And:
Extraction of Maximal Inscribed Disks from Discrete
Euclidean Distance Maps,
CVPR96(556-561).
IEEE Abstract. IEEE Top Reference.
WWW Version.
BibRef
Qian, K.,
Cao, S.,
Bhattacharya, P.,
Gray Image Skeletonization with Hollow Preprocessing Using Distance
Transformation,
PRAI(13), No. 6, September 1999, pp. 881-892i.
0005
BibRef
da Fontoura Costa, L.[Luciano],
Robust Skeletonization through Exact Euclidean Distance Transform and
its Application to Neuromorphometry,
RealTimeImg(6), No. 6, December 2000, pp. 415-431.
0101
BibRef
Luppe, M.[Maximiliam],
da Fontoura Costa, L.[Luciano],
Roda, V.O.[Valentin Obac],
Parallel implementation of exact dilations and multi-scale
skeletonization,
RealTimeImg(9), No. 3, June 2003, pp. 163-169.
WWW Version.
0310
BibRef
da Fontoura Costa, L.[Luciano],
Enhanced multiscale skeletons,
RealTimeImg(9), No. 5, October 2003, pp. 314-318.
WWW Version.
0311
BibRef
Zou, J.J.[Ju Jia],
Chang, H.H.[Hung-Hsin],
Yan, H.[Hong],
Shape skeletonization by identifying discrete local symmetries,
PR(34), No. 10, October 2001, pp. 1895-1905.
WWW Version.
0108
BibRef
Choi, S.W.[Sung Woo],
Seidel, H.P.[Hans-Peter],
Hyperbolic Hausdorff Distance for Medial Axis Transform,
GM(63), No. 5, September 2001, pp. 369-384.
WWW Version.
0203
BibRef
Choi, S.W.,
Lee, S.W.,
Stability Analysis of Medial Axis Transform Under Relative Hausdorff
Distance,
ICPR00(Vol III: 135-138).
WWW Version.
HTML Version.
0009
BibRef
Choi, W.P.[Wai-Pak],
Lam, K.M.[Kin-Man],
Siu, W.C.[Wan-Chi],
An Efficient and Accurate Algorithm for Extracting a Skeleton,
ICPR00(Vol III: 742-745).
WWW Version.
HTML Version.
0009
BibRef
Pizer, S.M.[Stephen M.],
Siddiqi, K.[Kaleem],
Székely, G.[Gabor],
Damon, J.N.[James N.],
Zucker, S.W.[Steven W.],
Multiscale Medial Loci and Their Properties,
IJCV(55), No. 2-3, November-December 2003, pp. 155-179.
WWW Version.
0310
BibRef
Han, Q.O.[Qi-Ong],
Pizer, S.M.[Stephen M.],
Damon, J.N.[James N.],
Interpolation in Discrete Single Figure Medial Objects,
MMBIA06(85).
WWW Version.
0609
BibRef
Xu, J.N.[Jian-Ning],
A generalized discrete morphological skeleton transform with multiple
structuring elements for the extraction of structural shape components,
IP(12), No. 12, December 2003, pp. 1677-1686.
WWW Version.
0402
BibRef
Earlier:
A generalized morphological skeleton transform and extraction of
structural shape components,
ICIP03(I: 325-328).
IEEE Abstract. IEEE Top Reference.
0312
BibRef
Earlier:
Morphological skeleton and shape decomposition,
ICPR90(I: 876-880).
WWW Version.
9006 See also Morphological Decomposition of 2-D Binary Shapes into Conditionally Maximal Convex Polygons. See also Hierarchical Representation of 2-D Shapes Using Convex Polygons: A Morphological Approach.
BibRef
Liu, X.B.[Xia-Bi],
Jia, Y.D.[Yun-De],
A bottom-up algorithm for finding principal curves with applications to
image skeletonization,
PR(38), No. 7, July 2005, pp. 1079-1085.
WWW Version.
0505
BibRef
Wang, L.W.[Li-Wei],
Zhang, Y.[Yan],
Feng, J.F.[Ju-Fu],
On the Euclidean Distance of Images,
PAMI(27), No. 8, August 2005, pp. 1334-1339.
IEEE Abstract. IEEE Top Reference.
0506Image ED take into account spatial relations of pixels.
BibRef
Baudrier, E.[Etienne],
Nicolier, F.[Frederic],
Millon, G.[Gilles],
Ruan, S.[Su],
Binary-image comparison with local-dissimilarity quantification,
PR(41), No. 5, May 2008, pp. 1461-1478.
WWW Version.
0711
BibRef
Earlier: A1, A3, A2, A4:
A fast binary-image comparison method with local-dissimilarity
quantification,
ICPR06(III: 216-219).
WWW Version.
0609
BibRef
Earlier: A1, A3, A2, A4:
A new similarity measure using Hausdorff distance map,
ICIP04(I: 669-672).
WWW Version.
0505Binary images; Hausdorff distance; Similarity measures;
Spatial dissimilarity layout; Local analysis
BibRef
Shapira, L.[Lior],
Shamir, A.[Ariel],
Cohen-Or, D.[Daniel],
Consistent mesh partitioning and skeletonisation using the shape
diameter function,
VC(24), No. 4, April 2008, pp. xx-yy.
WWW Version.
0804
BibRef
Makada, Y.,
Toriwaki, J.,
Anchor point thinning using a skeleton based on the Euclidean distance
transformation,
ICPR02(III: 923-926).
WWW Version.
0211
BibRef
Jang, J.H.[Jeong-Hun],
Hong, K.S.[Ki-Sang],
A Pseudo-Distance Map for the
Segmentation-Free Skeletonization of Gray-Scale Images,
ICCV01(II: 18-23).
WWW Version.
0106Skeleton directly with image data.
BibRef
Li, H.[Hong],
Vossepoel, A.M.[Albert M.],
Generation of the Euclidean Skeleton from the Vector Distance Map
by a Bisector Decision Rule,
CVPR98(66-71).
IEEE Abstract. IEEE Top Reference.
BibRef
9800
Chehadeh, Y.,
Coquin, D.,
Bolon, P.,
A Skeletonization Algorithm Using Chamfer Distance Transformation
Adapted to Rectangular Grids,
ICPR96(II: 131-135).
WWW Version.
9608(Universite de Savoie, F)
BibRef
Talbot, H., and
Vincent, L.,
Euclidean Skeletons and Conditional Bisectors,
SPIE(1818), Visual Comm. and Image Pricessing, 1992, pp. 862-876.
BibRef
9200
Vincent, L.,
Exact Euclidean Distance Function by Chain Propagation,
CVPR91(520-525).
IEEE Abstract. IEEE Top Reference.
BibRef
9100
Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Use of Skeletons for Recognition and Representation .