7.3.7.2 Similarity Measure, Distance Transforms and Functions for Objects and Shapes

Chapter Contents (Back)
Distance Function. Distance Transform. Distance Metric. 9908
See also Image Registration -- The Match Technique, Match Measures.

Shimrat, M.,
Algorithm 112: Position of point relative to polygon,
CACM(5), No. 8, August 1962, pp. 434.
WWW Version. BibRef 6208

Hacker, R.[Richard],
Certification of Algorithm 112: Position of point relative to polygon,
CACM(5), No. 12, December 1962, pp. 606. BibRef 6212

Björck, Å., and Golub, G.H.,
Numerical Methods for Computing Angles between Linear Subspaces,
MathComp(27), No. 123, 1973, pp. 579-594. BibRef 7300

Toriwaki, J., Kato, N., and Fukumura, T.,
Parallel Local Operations for a New Distance Transformation of a Line Pattern and Their Applications,
SMC(9), October 1979, pp. 628-643. BibRef 7910
Earlier: ICPR78(649-653). BibRef

Moore, R.K.,
A Dynamic Programming Algorithm for the Distance between Two Finite Areas,
PAMI(1), No. 1, 1979, pp. 86-88. BibRef 7900

Yokokawa, K., Kunii, T.L.,
A Definition of Neighborhood of a Region for Picture Processing,
CGIP(14), No. 2, October 1980, pp. 112-144.
WWW Version. BibRef 8010

o O'Rourke, J.[Joseph],
Computing the Relative Neighborhood Graph in the L1 and L-inf Metrics,
PR(15), No. 3, 1982, pp. 189-192.
WWW Version. 0309
BibRef

Wahl, F.M.[Friedrich M.],
A New Distance Mapping and Its Use for Shape Measurement on Binary Patterns,
CVGIP(23), No. 2, August 1983, pp. 218-226.
WWW Version. BibRef 8308

Atallah, M.J.,
A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons,
IPL(16), 1983, pp. 207-209. Hausdorff Distance. BibRef 8300

Toussaint, G.T., McAlear, J.A.,
A Simple O(n log n) Algorithm for Finding the Maximum Distance between Two Finite Planar Sets,
PRL(1), 1982, pp. 21-24. BibRef 8200

Toussaint, G.T., Bhattacharya, B.K.,
Optimal Algorithms for Computing the Minimum Distance between Two Finite Planar Sets,
PRL(2), 1983, pp. 79-82. BibRef 8300

Atallah, M.J., Ribeiro, C.C., Lifschitz, S.,
Computing Some Distance Functions Between Polygons,
PR(24), No. 8, 1991, pp. 775-781.
WWW Version. BibRef 9100

Jaromczyk, J.W., Toussaint, G.T.,
Relative Neighborhood Graphs and Their Relatives,
PIEEE(80), 1992, pp. 1502-1517. BibRef 9200

Saito, T.[Toyofumi], Toriwaki, J.I.[Jun-Ichiro],
New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications,
PR(27), No. 11, November 1994, pp. 1551-1565.
WWW Version. 0401
BibRef

Younes, L.[Laurent],
Computable elastic distances between shapes,
SIAM_JAM(58), 1998, 565-586.
WWW Version. BibRef 9800

Winter, S.[Stephan],
Location similarity of regions,
PandRS(55), No. 3, September 2000, pp. 189-200. 0010
BibRef

Molenaar, M.[Martien], Cheng, T.[Tao],
Fuzzy spatial objects and their dynamics,
PandRS(55), No. 3, September 2000, pp. 164-175. 0010
BibRef

Cheng, T.[Tao], Molenaar, M.[Martien],
Diachronic Analysis of Fuzzy Objects,
GeoInfo(3), No. 4, December 1999, pp. 337-355.
WWW Version. 0509
BibRef

Coquin, D.[Didier], Bolon, P.[Philippe],
Application of Baddeley's distance to dissimilarity measurement between gray scale images,
PRL(22), No. 14, December 2001, pp. 1483-1502.
HTML Version. 0110
BibRef

Cha, S.H.[Sung-Hyuk], Srihari, S.N.[Sargur N.],
On measuring the distance between histograms,
PR(35), No. 6, June 2002, pp. 1355-1370.
WWW Version. 0203
BibRef

Kamarainen, J.K.[Joni-Kristian], Kyrki, V.[Ville], Ilonen, J.[Jarmo], Kälviäinen, H.[Heikki],
Improving similarity measures of histograms using smoothing projections,
PRL(24), No. 12, August 2003, pp. 2009-2019.
WWW Version. 0304
BibRef
Earlier:
Similarity Measures for Ordered Histograms,
SCIA01(P-W3B). 0206
BibRef

Kamarainen, J.K., Hamouz, M., Kittler, J.V., Paalanen, P., Ilonen, J., Drobchenko, A.,
Object Localisation Using Generative Probability Model for Spatial Constellation and Local Image Features,
NRTL07(1-8).
IEEE DOI Link 0710
BibRef

Kamarainen, J.K., Ilonen, J., Paalanen, P., Hamouz, M., Kälviäinen, H., Kittler, J.V.,
Object Evidence Extraction Using Simple Gabor Features and Statistical Ranking,
SCIA05(119-129).
Springer DOI Link 0506
BibRef

Grigorescu, C., Petkov, N.,
Distance sets for shape filters and shape recognition,
IP(12), No. 10, October 2003, pp. 1274-1286.
IEEE DOI Link 0310
BibRef

Cheng, V.[Victor], Li, C.H.[Chun-Hung], Kwok, J.T.[James T.], Li, C.K.[Chi-Kwong],
Dissimilarity learning for nominal data,
PR(37), No. 7, July 2004, pp. 1471-1477.
WWW Version. 0405
Distance measure between patterns. BibRef

Yong, D.[Deng], Wenkang, S.[Shi], Feng, D.[Du], Qi, L.[Liu],
A new similarity measure of generalized fuzzy numbers and its application to pattern recognition,
PRL(25), No. 8, June 2004, pp. 875-883.
WWW Version. 0405
BibRef

Serratosa, F.[Francesc], Sanfeliu, A.[Alberto],
Signatures versus histograms: Definitions, distances and algorithms,
PR(39), No. 5, May 2006, pp. 921-934.
WWW Version. 0604
Distance between histograms; Signature; Earth mover distance; Second-order random graphs BibRef

Serratosa, F.[Francesc], Grau, A., Sanfeliu, A.[Alberto],
Distance between 2d-scenes based on oriented matroid theory,
ICPR04(II: 196-199).
IEEE DOI Link 0409
BibRef

Fredriksson, K.[Kimmo],
Engineering efficient metric indexes,
PRL(28), No. 1, 1 January 2007, pp. 75-84.
WWW Version. 0611
Algorithms; Data structures; Information retrieval; Metric space indexing; Proximity searching; Bit-parallel distance evaluations; Memory adaptiveness BibRef

Ahmad, A.[Amir], Dey, L.[Lipika],
A method to compute distance between two categorical values of same attribute in unsupervised learning for categorical data set,
PRL(28), No. 1, 1 January 2007, pp. 110-118.
WWW Version. 0611
Categorical data; Similarity; Unsupervised learning; Co-occurrences BibRef

Li, Y.H.[Yan-Hong], Olson, D.L.[David L.], Qin, Z.[Zheng],
Similarity Measures Between Intuitionistic Fuzzy (Vague) Sets: A Comparative Analysis,
PRL(28), No. 2, 15 January 2007, pp. 278-285.
WWW Version. 0611
Pattern recognition; Similarity measures; Intuitionistic fuzzy sets (IFSs); Vague sets BibRef

Guru, D.S., Nagendraswamy, H.S.,
Symbolic representation of two-dimensional shapes,
PRL(28), No. 1, 1 January 2007, pp. 144-155.
WWW Version. 0611
Axis of least inertia; Feature extraction; Multi-interval-valued features; Symbolic shape representation; Shape similarity; Shape retrieval BibRef

Nagendraswamy, H.S., Guru, D.S.,
A New Method of Representing and Matching Two Dimensional Shapes,
IJIG(7), No. 2, April 2007, pp. 377-405. 0704
BibRef

d'Amico, M.[Michele], Frosini, P.[Patrizio], Landi, C.[Claudia],
Using matching distance in size theory: A survey,
IJIST(16), No. 5, 2006, pp. 154-161.
WWW Version. 0704
Survey, Distance. BibRef

Efrat, A.[Alon], Fan, Q.F.[Quan-Fu], Venkatasubramanian, S.[Suresh],
Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves,
JMIV(27), No. 3, April 2007, pp. 203-216.
Springer DOI Link 0704
BibRef

Liu, C.J.[Cheng-Jun],
The Bayes Decision Rule Induced Similarity Measures,
PAMI(29), No. 6, June 2007, pp. 1086-1090.
IEEE DOI Link 0704
Similarity measure for face recognition. For more analysis: See also On Distributional Assumptions and Whitened Cosine Similarities. BibRef

Liu, C.J.[Cheng-Jun],
Clarification of Assumptions in the Relationship between the Bayes Decision Rule and the Whitened Cosine Similarity Measure,
PAMI(30), No. 6, June 2008, pp. 1116-1117.
IEEE DOI Link 0804
BibRef

Bandyopadhyay, S.[Sanghamitra], Saha, S.[Sriparna],
GAPS: A clustering method using a new point symmetry-based distance measure,
PR(40), No. 12, December 2007, pp. 3430-3451.
WWW Version. 0709
Unsupervised classification; Genetic algorithm; Symmetry; Point symmetry-based distance; Kd-tree BibRef

Saha, S.[Sriparna], Bandyopadhyay, S.[Sanghamitra],
A new multiobjective simulated annealing based clustering technique using symmetry,
PRL(30), No. 15, 1 November 2009, pp. 1392-1403,.
Elsevier DOI Link
WWW Version. 0910
Clustering; Multiobjective optimization; Symmetry; Compactness; Simulated annealing BibRef

Qin, Y.S.[Yong-Song], Zhang, S.C.[Shi-Chao],
Empirical likelihood confidence intervals for differences between two datasets with missing data,
PRL(29), No. 6, 15 April 2008, pp. 803-812.
WWW Version. 0803
Empirical likelihood; Confidence interval; Missing data; Imputation BibRef

Loog, M.[Marco],
On Distributional Assumptions and Whitened Cosine Similarities,
PAMI(30), No. 6, June 2008, pp. 1114-1115.
IEEE DOI Link 0804
See also Bayes Decision Rule Induced Similarity Measures, The. Some assumptions to derive the measure or too restrictive. BibRef

de Raedt, L.[Luc], Ramon, J.[Jan],
Deriving distance metrics from generality relations,
PRL(30), No. 3, 1 February 2009, pp. 187-191.
Elsevier DOI Link
WWW Version. 0804
Distance metric; General-specific ordering; Size-function based metric BibRef


Jin, R.[Rong], Wang, S.J.[Shi-Jun], Zhou, Z.H.[Zhi-Hua],
Learning a distance metric from multi-instance multi-label data,
CVPR09(896-902).
IEEE DOI Link 0906
BibRef

Rouse, D.M.[David M.], Hemami, S.S.[Sheila S.],
Understanding and simplifying the structural similarity metric,
ICIP08(1188-1191).
IEEE DOI Link 0810
BibRef

Née, G.[Guillaume], Jehan-Besson, S.[Stéphanie], Brun, L.[Luc], Revenu, M.[Marinette],
Significance Tests and Statistical Inequalities for Segmentation by Region Growing on Graph,
CAIP09(939-946).
Springer DOI Link 0909
BibRef
And:
Significance Tests and Statistical Inequalities for Region Matching,
SSPR08(350-360).
Springer DOI Link 0812
BibRef

Dinh, H.Q.[H. Quynh], Xu, L.F.[Lie-Fei],
Measuring the Similarity of Vector Fields Using Global Distributions,
SSPR08(187-196).
Springer DOI Link 0812
BibRef

Lakaemper, R.[Rolf], Zeng, J.T.[Jing-Ting],
A Context Dependent Distance Measure for Shape Clustering,
ISVC08(II: 145-156).
Springer DOI Link 0812
BibRef

Liu, Y.[Yan], Perronnin, F.[Florent],
A similarity measure between unordered vector sets with application to image categorization,
CVPR08(1-8).
IEEE DOI Link 0806
similarity between sets. BibRef

Pagola, J.E.M.[José E. Medina], González, A.Y.R.[Ansel Y. Rodríguez], Díaz, A.H.[Abdel Hechavarría],
Formal Distance vs. Association Strength in Text Processing,
CIARP07(930-939).
Springer DOI Link 0711
BibRef

Perez-Garcia, A.[Arturo], Ayala-Ramirez, V.[Victor], Sanchez-Yanez, R.E.[Raul E.], Avina-Cervantes, J.G.[Juan-Gabriel],
Monte Carlo Evaluation of the Hausdorff Distance for Shape Matching,
CIARP06(686-695).
Springer DOI Link 0611
BibRef

Rieck, K.[Konrad], Laskov, P.[Pavel], Müller, K.R.[Klaus-Robert],
Efficient Algorithms for Similarity Measures over Sequential Data: A Look Beyond Kernels,
DAGM06(374-383).
Springer DOI Link 0610
BibRef

Park, B.G.[Bo Gun], Lee, K.M.[Kyoung Mu], Lee, S.U.[Sang Uk],
A New Similarity Measure for Random Signatures: Perceptually Modified Hausdorff Distance,
ACIVS06(990-1001).
Springer DOI Link 0609
BibRef

Bhamidipati, N.L.[Narayan L.], Pal, S.K.[Sankar K.],
Comparing rank-inducing scoring systems,
ICPR06(III: 300-303).
WWW Version. 0609
BibRef

Yu, H.[Hongchuan], Bennamoun, M.[Mohammed],
Two Novel Complete Sets of Similarity Invariants,
ISVC05(659-665).
Springer DOI Link 0512
BibRef

Steele, R.M.[R. Matt], Jaynes, C.[Christopher],
Feature Uncertainty Arising from Covariant Image Noise,
CVPR05(I: 1063-1070).
IEEE DOI Link 0507
Error or distance measures for features. BibRef

Chen, H.T.[Hwann-Tzong], Liu, T.L.[Tyng-Luh], Fuh, C.S.[Chiou-Shann],
Learning Effective Image Metrics from Few Pairwise Examples,
ICCV05(II: 1371-1378).
IEEE DOI Link 0510
BibRef

Horiuchi, T.,
Similarity measure of labelled images,
ICPR04(III: 602-605).
IEEE DOI Link 0409
BibRef

Leow, A., Chiang, M.C.[Ming-Chang], Protas, H., Thompson, P., Vese, L.A., Huang, H.S.C.,
Linear and non-linear geometric object matching with implicit representation,
ICPR04(III: 710-713).
IEEE DOI Link 0409
Matching points, curves, surfaces. General comparisons. BibRef

Mahamud, S.[Shyjan], Hebert, M.[Martial],
The optimal distance measure for object detection,
CVPR03(I: 248-255).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

Mahamud, S.[Shyjan], Hebert, M.[Martial],
Minimum risk distance measure for object recognition,
ICCV03(242-248).
IEEE DOI Link 0311
BibRef

Herbin, S.,
Similarity measures between feature maps: Application to texture comparison,
Texture02(67-72). 0207
BibRef

Niblack, C.W., Yin, J.,
A pseudo-distance measure for 2D shapes based on turning angle,
ICIP95(III: 352-355).
IEEE DOI Link 9510
BibRef

Tanaka, E.[Eiichi], Awano, H.[Hiroaki], Masuda, S.[Sumio],
A proximity measure of line drawings for comparison of chemical compounds,
CAIP93(291-298).
Springer DOI Link 9309
BibRef

Washio, N.[Nobuyuki], Tanaka, E.[Eiichi], Masuda, S.[Sumio],
A similarity measure between 3-D objects and its parallel computation,
CAIP93(322-326).
Springer DOI Link 9309
BibRef

Ambroszkiewicz, S.[Stanislaw],
Primitive and compound patterns,
CAIP93(317-321).
Springer DOI Link 9309
BibRef

Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Closest Point Algorithms, ICP, Iterative Closest Point .


Last update:Nov 16, 2009 at 19:35:14