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

Chapter Contents (Back)
Distance Function. Distance Transform. Distance Metric. 9908

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. 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

Kurita, T.[Takio], Sekita, I.[Iwao], Otsu, N.[Nobuyuki],
Invariant distance measures for planar shapes based on complex autoregressive model,
PR(27), No. 7, July 1994, pp. 903-911.
WWW Version. 0401 BibRef

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.,
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).
WWW Version. 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).
WWW Version. 0506 BibRef

Grigorescu, C., Petkov, N.,
Distance sets for shape filters and shape recognition,
IP(12), No. 10, October 2003, pp. 1274-1286.
WWW Version. 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. 0405Distance 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. 0604Distance 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).
WWW Version. 0409 BibRef

Fredriksson, K.[Kimmo],
Engineering efficient metric indexes,
PRL(28), No. 1, 1 January 2007, pp. 75-84.
WWW Version. 0611Algorithms; 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. 0611Categorical 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. 0611Pattern 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. 0611Axis 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.
WWW Version. 0704 BibRef

Liu, C.J.[Cheng-Jun],
The Bayes Decision Rule Induced Similarity Measures,
PAMI(29), No. 6, June 2007, pp. 1086-1090.
WWW Version. 0704Similarity 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.
WWW Version. 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. 0709Unsupervised classification; Genetic algorithm; Symmetry; Point symmetry-based distance; Kd-tree 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. 0803Empirical 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.
WWW Version. 0804 See also Bayes Decision Rule Induced Similarity Measures, The. Some assumptions to derive the measure or too restrictive. BibRef


Wang, R.P.[Rui-Ping], Shan, S.G.[Shi-Guang], Chen, X.L.[Xi-Lin], Gao, W.[Wen],
Manifold-Manifold Distance with application to face recognition based on image set,
CVPR08(1-8).
WWW Version. 0806 BibRef

Liu, Y.[Yan], Perronnin, F.[Florent],
A similarity measure between unordered vector sets with application to image categorization,
CVPR08(1-8).
WWW Version. 0806similarity 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 0512 BibRef

Steele, R.M.[R. Matt], Jaynes, C.[Christopher],
Feature Uncertainty Arising from Covariant Image Noise,
CVPR05(I: 1063-1070).
WWW Version. 0507Error 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).
WWW Version. 0510 BibRef

Horiuchi, T.,
Similarity measure of labelled images,
ICPR04(III: 602-605).
WWW Version. 0409 BibRef

Leow, A., Chiang, M.C.[Ming-Chang], Protas, H., Thompson, P., Vese, L., Huang, H.S.C.,
Linear and non-linear geometric object matching with implicit representation,
ICPR04(III: 710-713).
WWW Version. 0409Matching 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 9309 BibRef

Ambroszkiewicz, S.[Stanislaw],
Primitive and compound patterns,
CAIP93(317-321).
WWW Version. 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:Sep 2, 2008 at 17:29:35