12.3.1.3 Region or Contour Invariants, Signatures, Metrics for Matching

Chapter Contents (Back)
Matching, Regions. Similarity Measures. Shape Signature. Matching, Invariants. Matching, Signature.

Suk, M.[Minsoo], and Kang, H.[Hwanil],
New Measures of Similarity between Two Contours Based on Optimal Bivariate Transforms,
CVGIP(26), No. 2, May 1984, pp. 168-182.
WWW Version. Recognize Two-Dimensional Objects. Given two contours, generate the optimal bivariate transform to map between the two. Recognition is based on the match with the least error after the transform has been applied. BibRef 8405

Suk, M., Cho, T.H.,
An Object-Detection Algorithm Based on the Region-Adjacency Graph,
PIEEE(72), 1984, pp. 985-986. BibRef 8400

Chu, C.[Cecelia], Yang, M.C.K.[Mark C. K.],
Invariant quantities in regression-induced boundaries under a special linear transformation,
PR(20), No. 4, 1987, pp. 403-410.
WWW Version. 0309Find boundaries of ships in radar. BibRef

Xu, J., and Yang, Y.H.,
Generalized Multidimensional Orthogonal Polynomials with Applications to Shape Analysis,
PAMI(12), No. 9, September 1990, pp. 906-913.
IEEE Abstract. IEEE Top Reference.
WWW Version. Contour descriptions in terms of orthogonal polynomials (see e.g. Fourier), Occlusions? BibRef 9009

Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., and Mitchell, J.S.B.,
An Efficiently Computable Metric for Comparing Polygonal Shapes,
PAMI(13), No. 3, March 1991, pp. 209-216.
IEEE Abstract. IEEE Top Reference.
WWW Version. Various global contour metrics and the effects of noise and variations. BibRef 9103

Webster, R.W., LaFollette, P.S., Stafford, R.L.,
Isthmus Critical Points for Solving Jigsaw Puzzles in Computer Vision,
SMC(21), 1991, pp. 1271-1278. BibRef 9100

Blumenkrans, A.,
Two-Dimensional Object Recognition Using a Two-Dimensional Polar Transform,
PR(24), No. 9, 1991, pp. 879-890.
WWW Version. BibRef 9100

Pizlo, Z., and Rosenfeld, A.,
Recognition of Planar Shapes from Perspective Images Using Contour-Based Invariants,
CVGIP(56), No. 3, November 1992, pp. 330-350.
WWW Version. Invariants. BibRef 9211

Bruckstein, A.M., Katzir, N., Lindenbaum, M., and Proat, M.,
Similarity-Invariant Signatures for Partially Occluded Planar Shapes,
IJCV(7), No. 3, April 1992, pp. 271-285. Generate signatures for matching -- locate an arbitrary number of points on a smooth curve, in a similarity invariant way. BibRef 9204

Bruckstein, A.M.[Alfred M.], Holt, R.J.[Robert J.], Netravali, A.N.[Arun N.], Richardson, T.J.[Thomas J.],
Invariant Signatures for Planar Shape Recognition under Partial Occlusion,
CVGIP(58), No. 1, July 1993, pp. 49-65.
WWW Version. BibRef 9307
Earlier: ICPR92(I:108-112).
WWW Version. See also Using Line Correspondences in Invariant Signatures for Curve Recognition. BibRef

Bruckstein, A.M.[Alfred M.],
Invariant Recognition and Processing of Planar Shapes,
VF01(3 ff.). 0209 BibRef

Holt, R.J.[Robert J.], Netravali, A.N.[Arun N.],
Differential and Semi-differential Invariant Signature Functions for Space Curve Recognition,
IJIST(5), No. 3, Fall 1994, pp. 189-198. BibRef 9400

Holt, R.J., and Netravali, A.N.,
Using Line Correspondences in Invariant Signatures for Curve Recognition,
IVC(11), No. 7, September 1993, pp. 440-446.
WWW Version. See also Invariant Signatures for Planar Shape Recognition under Partial Occlusion. BibRef 9309

Bruckstein, A.M., Netravali, A.N.,
ORE Differential Invariants of Planar Curves and Recognizing Partially Occluded Planar Shapes,
AMAI(13), No. 3-4, 1995, pp. 227-250. BibRef 9500

Bruckstein, A.M., and Netravali, A.N.,
Differential Invariants of Planar Curves and Recognizing Partially Occluded Shapes,
VF91(89-98). Invariants under perspective and affine transformations. BibRef 9100

Parui, S.K., and Dutta Majumdar, D.,
A New Definition of Shape Similarity,
PRL(1), No. 1, 1982, pp. 37-42. BibRef 8200

Parui, S.K., and Dutta Majumdar, D.,
Shape Similarity Measures for Open Curves,
PRL(1), 1983, pp. 129-134. BibRef 8300

Parui, S.K., Sarma, S.E., and Dutta Majumdar, D.,
How to Discriminate Shapes Using the Shape Vector,
PRL(4), 1986, pp. 201-204. BibRef 8600

Schwartz, J.T., and Sharir, M.,
Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves,
IJRR(6), No. 2, 1987, pp. 29-44. Partial Curves. 2-D curves in a plane. BibRef 8700

Bastuscheck, C.M., Schonberg, E., Schwartz, J.T., Sharir, M.,
Object Recognition by Three-Dimensional Curve Matching,
IJIS(1), 1986, pp. 105-132. BibRef 8600

Kalvin, A., Schonberg, E., Schwartz, J.T., and Sharir, M.[Micha],
Two-Dimensional Model-Based, Boundary Matching Using Footprints,
IJRR(5), No. 4, Winter 1986, pp. 38-55. Matching based on curve segments. Works on partial curves. BibRef 8600

Barequet, G.[Gill], Sharir, M.[Micha],
Partial Surface and Volume Matching in Three Dimensions,
PAMI(19), No. 9, September 1997, pp. 929-948.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9710 BibRef
Earlier: ICPR94(B:610-614).
WWW Version. Rotate one object (each represented as the set of points) and find the translation to find the best fit. BibRef

Barequet, G.[Gill],
Using geometric hashing to repair CAD objects,
CalSE(4), No. 4, October 1997, pp. 22-28. BibRef 9710

Das, M., Paulik, M.J., and Loh, N.K.,
A Bivariate Autoregressive Modeling Technique for Analysis and Classification of Planar Shapes,
PAMI(12), No. 1, January 1990, pp. 97-103.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9001

Rosin, P.L.[Paul L.],
Multiscale Representation and Matching of Curves Using Codons,
GMIP(55), No. 4, July 1993, pp. 286-yy. BibRef 9307

Åström, K.,
Fundamental Limitations On Projective Invariants Of Planar Curves,
PAMI(17), No. 1, January 1995, pp. 77-81.
IEEE Abstract. IEEE Top Reference.
WWW Version. Evaluation, Invariants. All curves map arbitrarily close to a circle by projective transformations BibRef 9501

Moons, T., Pauwels, E.J., Van Gool, L.J., Oosterlinck, A.,
Foundations Of Semi-Differential Invariants,
IJCV(14), No. 1, January 1995, pp. 25-47. See also Recognition Of Planar Shapes Under Affine Distortion. BibRef 9501

Van Gool, L.J., Kempenaers, P., and Oosterlinck, A.,
Recognition and Semi-Differential Invariants,
CVPR91(454-460). Mostly 2-D shapes.
IEEE Abstract. IEEE Top Reference. BibRef 9100

Garcia, J.A., Fdez-Valdivia, J., Molina, R.,
A Method for Invariant Pattern-Recognition Using the Scale-Vector Representation of Planar Curves,
SP(43), No. 1, April 1995, pp. 39-53. BibRef 9504

Garcia, J.A., Fdez-Valdivia, J.,
Representing Planar Curves by Using a Scale Vector,
PRL(15), No. 9, September 1994, pp. 937-942. BibRef 9409

Garcia, J.A., Fdez-Valdivia, J., Garrido, A.,
A Scale-Vector Approach For Edge-Detection,
PRL(16), No. 6, June 1995, pp. 637-646. BibRef 9506

Fdez-Valdivia, J., Garcia, J.A., Molina, R., de la Blanca, N.P.[N. Perez],
A New Approach to 2D Shapes Characterization,
SCIA95(XX-YY). BibRef 9500

Hong, D.Z., Sarkodiegyan, T., Campbell, A.W., Yan, Y.,
A Prototype Indexing Approach to 2-D Object Description and Recognition,
PR(31), No. 6, June 1998, pp. 699-725.
WWW Version. 9806 BibRef

Heijmans, H.J.A.M.[Henk J.A.M.], Tuzikov, A.V.[Alexander V.],
Similarity and Symmetry Measures for Convex Shapes Using Minkowski Addition,
PAMI(20), No. 9, September 1998, pp. 980-993.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9809 BibRef
Earlier: A2, A1:
Comparing convex shapes using Minkowski addition,
CAIP97(138-145).
WWW Version. 9709Use region based measures. Invariance under most viewing changes is possible. BibRef

Tuzikov, A.V.[Alexander V.], Roerdink, J.B.T.M.[Jos B.T.M.], Heijmans, H.J.A.M.[Henk J.A.M.],
Similarity measures for convex polyhedra based on Minkowski addition,
PR(33), No. 6, June 2000, pp. 979-995.
WWW Version. 0004 BibRef

Tarel, J.P.[Jean-Philippe], Cooper, D.B.[David B.],
The Complex Representation of Algebraic Curves and Its Simple Exploitation for Pose Estimation and Invariant Recognition,
PAMI(22), No. 7, July 2000, pp. 663-674.
IEEE Abstract. IEEE Top Reference.
WWW Version. Abstract: And Full paper:
HTML Version.
Postscript Version. 0008 BibRef

Tarel, J.P.[Jean-Philippe], Cooper, D.B.[David B.],
A New Complex Basis for Implicit Polynomial Curves and its Simple Exploitation for Pose Estimation and Invariant Recognition,
CVPR98(111-117).
IEEE Abstract. IEEE Top Reference.
HTML Version. And:
Postscript Version. BibRef 9800

Tarel, J.P.[Jean-Philippe], Wolovich, W.A.[William A.], Cooper, D.B.[David B.],
Covariant-Conics Decomposition of Quartics for 2D Shape Recognition and Alignment,
JMIV(19), No. 3, November 2003, pp. 255-273.
WWW Version. 0310 BibRef
Earlier:
Covariant Conics Decomposition of Quartics for 2D Object Recognition and Affine Alignment,
ICIP98(II: 818-822).
WWW Version. 9810
HTML Version.
Postscript Version. BibRef

Khalil, M.I.[Mahmoud I.], Bayoumi, M.M.[Mohamed M.],
A Dyadic Wavelet Affine Invariant Function for 2D Shape Recognition,
PAMI(23), No. 10, October 2001, pp. 1152-1164.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0110First derive an invariant using 2 dyadic levels, use this to derive another with 6 dyadic levels. BibRef

Sánchez, G.[Gemma], Lladós, J.[Josep], Tombre, K.[Karl],
A mean string algorithm to compute the average among a set of 2D shapes,
PRL(23), No. 1-3, January 2002, pp. 203-213.
HTML Version. 0201 BibRef

Tagare, H.D.[Hemant D.], O'Shea, D.[Donal], Groisser, D.[David],
Non-Rigid Shape Comparison of Plane Curves in Images,
JMIV(16), No. 1, January 2002, pp. 57-68.
WWW Version. 0202 BibRef

Zheng, X.Q.[Xi-Qiang], Chen, Y.M.[Yun-Mei], Groisser, D.[David], Wilson, D.[David],
Some New Results on Non-rigid Correspondence and Classification of Curves,
EMMCVPR05(473-489).
WWW Version. 0601 BibRef

Borkowski, J., Matuszewski, B.J., Mroczka, J., Shark, L.K.,
Geometric matching of circular features by least squares fitting,
PRL(23), No. 7, May 2002, pp. 885-894.
HTML Version. 0203 BibRef

Mustafa, A.A.Y.[Adnan A.Y.],
Fuzzy shape matching with boundary signatures,
PRL(23), No. 12, October 2002, pp. 1473-1482.
HTML Version. 0206 BibRef
Earlier:
Matching Incomplete Objects Using Boundary Signatures,
VF01(563 ff.).
HTML Version. 0209 BibRef

Tsang, P.W.M.,
Enhancement of a genetic algorithm for affine invariant planar object shape matching using the migrant principle,
VISP(150), No. 2, April 2003, pp. 107-113.
IEEE Abstract. IEEE Top Reference. 0307 BibRef

da Fontoura Costa, L.[Luciano], dos Reis, S.F.[Sérgio F.], Arantes, R.A.T.[Renata A. T.], Alves, A.C.R.[Ana C. R.], Mutinari, G.[Gian_Carlo],
Biological shape analysis by digital curvature,
PR(37), No. 3, March 2004, pp. 515-524.
WWW Version. 0401The digital curvature provides invariance to translations, rotations, local shape deformations, and is easily made tolerant to scaling. BibRef

Bicego, M.[Manuele], Murino, V.[Vittorio],
Investigating Hidden Markov Models Capabilities in 2D Shape Classification,
PAMI(26), No. 2, February 2004, pp. 281-286.
IEEE Abstract. IEEE Top Reference. 0402 BibRef
Earlier:
2D shape recognition by hidden Markov models,
CIAP01(20-24).
IEEE Top Reference. 0210HMM for classifing planar models. BibRef

Zhu, Y., Colchester, A.C.F.,
Plane curve matching under affine transformations,
VISP(151), No. 1, February 2004, pp. 9-19.
IEEE Abstract. IEEE Top Reference. 0403Approximate projective transforms by affine. Use curve invariants. Refine with ICP. BibRef

Ha, V.H.S., Moura, J.M.F.,
Affine-Permutation Invariance of 2-D Shapes,
IP(14), No. 11, November 2005, pp. 1687-1700.
WWW Version. 0510Invariant to affine and permutations of feature points along the contours. BibRef

Ghosh, A.[Anarta], Petkov, N.[Nicolai],
Robustness of Shape Descriptors to Incomplete Contour Representations,
PAMI(27), No. 11, November 2005, pp. 1793-1804.
WWW Version. 0510Use Shape Context and distance multiset. See also Distance sets for shape filters and shape recognition. BibRef

Gavrila, D.M.[Dariu M.],
A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching,
PAMI(29), No. 8, August 2007, pp. 1408-1421.
WWW Version. 0707Pairwise measure between shapes. BibRef

Sohel, F.A.[Ferdous A.], Karmakar, G.C.[Gour C.], Dooley, L.S.[Laurence S.], Arkinstall, J.R.[John R.],
Quasi-Bezier curves integrating localised information,
PR(41), No. 2, February 2008, pp. 531-542.
WWW Version. 0711Vertex-based shape coding; Image processing; Video processing; Bezier curve BibRef

Zuliani, M., Bertelli, L., Kenney, C.S., Chandrasekaran, S., Manjunath, B.S.,
Drums, curve descriptors and affine invariant region matching,
IVC(26), No. 3, 3 March 2008, pp. 347-360.
WWW Version. 0801Curve descriptors; Curve matching; Helmoholtz equation; Affine invariance BibRef

Bertelli, L.[Luca], Zuliani, M.[Marco], Manjunath, B.S.,
Pairwise Similarities across Images for Multiple View Rigid/Non-Rigid Segmentation and Registration,
ICCV07(1-8).
WWW Version. 0710 BibRef

Zuliani, M., Kenney, C.S., Bhagavathy, S., Manjunath, B.S.,
Drums and Curve Descriptors,
BMVC04(xx-yy).
HTML Version. 0508based on the solution of Helmholtz's equation. Satisfies MPEG7 constraints. BibRef


Liu, Y.J.[Yong-Jin], Chen, T.[Tao], Chen, X.Y.[Xiao-Yu], Chang, T.K.[Terry K.], Yuen, M.M.F.[Matthew M. F.],
Planar Shape Matching and Feature Extraction Using Shape Profile,
GMP08(xx-yy).
WWW Version. 0804 BibRef

Giannarou, S.[Stamatia], Stathaki, T.[Tania],
Shape Signature Matching for Object Identification Invariant to Image Transformations and Occlusion,
CAIP07(710-717).
WWW Version. 0708 BibRef

Joshi, S.H.[Shantanu H.], Klassen, E.[Eric], Srivastava, A.[Anuj], Jermyn, I.[Ian],
Removing Shape-Preserving Transformations in Square-Root Elastic (SRE) Framework for Shape Analysis of Curves,
EMMCVPR07(387-398).
WWW Version. 0708 BibRef

Rusiñol, M.[Marçal], Dosch, P.[Philippe], Lladós, J.[Josep],
Boundary Shape Recognition Using Accumulated Length and Angle Information,
IbPRIA07(II: 210-217).
WWW Version. 0706 BibRef

Xiao, P.[Pengdong], Barnes, N.[Nick], Caetano, T.S.[Tiberio S.], Lieby, P.[Paulette],
An MRF and Gaussian Curvature Based Shape Representation for Shape Matching,
MultiView07(1-7).
WWW Version. 0706 BibRef

Lopez-de-Teruel, P.E., Ruiz, A., Fernandez, L.,
Efficient Monocular 3D Reconstruction from Segments for Visual Navigation in Structured Environments,
ICPR06(I: 143-146).
WWW Version. 0609 BibRef

Ruiz, A.[Alberto], López de Teruel, P.E.[Pedro E.], Fernández, L.[Lorenzo],
Robust Homography Estimation from Planar Contours Based on Convexity,
ECCV06(I: 107-120).
WWW Version. 0608Standard projective constraints subject to large variations. Based on convexity properties. BibRef

Lee, S.M.[Sang-Mook], Abbott, A.L.[A. Lynn], Clark, N.A.[Neil A.], Araman, P.A.[Philip A.],
A Shape Representation for Planar Curves by Shape Signature Harmonic Embedding,
CVPR06(II: 1940-1947).
WWW Version. 0606 BibRef

Shah, R.[Ronak], Mishra, A.[Anima], Rakshit, S.[Subrata],
Robust Occluded Shape Recognition,
ACCV06(I:847-857).
WWW Version. 0601 BibRef

Angelopoulou, A.[Anastassia], Psarrou, A.[Alexandra], Gupta, G.[Gaurav], García-Rodríguez, J.[José],
Nonparametric Modelling and Tracking with Active-GNG,
CVHCI07(98-107).
WWW Version. 0710 BibRef
And:
Robust Modelling and Tracking of NonRigid Objects Using Active-GNG,
NRTL07(1-7).
WWW Version. 0710 BibRef

Angelopoulou, A.[Anastassia], Rodríguez, J.G.[José García], Psarrou, A.[Alexandra],
Learning 2D Hand Shapes Using the Topology Preservation Model GNG,
ECCV06(I: 313-324).
WWW Version. 0608 BibRef

Rodríguez, J.G.[José García], Angelopoulou, A.[Anastassia], Psarrou, A.[Alexandra], Revett, K.[Kenneth],
Automatically Building 2D Statistical Shapes Using the Topology Preservation Model GNG,
ACCV06(I:519-528).
WWW Version. 0601 BibRef

Bhalerao, A.H.[Abhir H.], Wilson, R.[Roland],
Local Shape Modelling Using Warplets,
SCIA05(439-448).
WWW Version. 0506 BibRef

Loss, L.A.[Leandro A.], Tozzi, C.L.[Clésio L.],
Discrimination of Natural Contours by Means of Time-Scale-Frequency Decompositions,
ISVC05(684-689).
WWW Version. 0512 BibRef

Thakoor, N.[Ninad], Gao, J.[Jean],
Shape Classifer Based on Generalized Probabilistic Descent Method with Hidden Markov Descriptor,
ICCV05(I: 495-502).
WWW Version. 0510 BibRef

Sun, K.B.[Kang B.], Super, B.J.[Boaz J.],
Classification of Contour Shapes Using Class Segment Sets,
CVPR05(II: 727-733).
WWW Version. 0507 BibRef

Dionisio, C.R.P., Kim, H.Y.[Hae Yong],
New features for affine-invariant shape classification,
ICIP04(IV: 2135-2138).
WWW Version. 0505 BibRef

Yu, L.[Liangyin], Dyer, C.R.[Charles R.],
Perception-Based 2D Shape Modeling by Curvature Shaping,
VF01(272 ff.).
HTML Version. 0209 BibRef

Kyrki, V., Kamarainen, J.K., Kalviainen, H.,
Invariant Shape Recognition using Global Gabor Features,
SCIA01(O-Tu2). 0206 BibRef

Lazebnik, S.[Svetlana], Sethi, A.[Amit], Schmid, C.[Cordelia], Kriegman, D.J.[David J.], Ponce, J.[Jean], Hebert, M.[Martial],
On Pencils of Tangent Planes and the Recognition of Smooth 3D Shapes from Silhouettes,
ECCV02(III: 651 ff.).
HTML Version.
Postscript Version. 0205Define a signature. BibRef

Ramakrishnan, S., Forte, P.,
MDL based Structural Interpretation of Images under Partial Occlusion,
BMVC01(Poster Session 2. and Demonstrations).
HTML Version. Kingston University 0110 BibRef

Ma, J.B.[Jian-Bo], Ahuja, N.[Narendra],
Region Correspondence by Global Configuration Matching and Progressive Delaunay Triangulation,
CVPR00(II: 637-642).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005 BibRef

Krumm, J.[John],
Eigenfeatures for Planar Pose Measurement of Partially Occluded Objects,
CVPR96(55-60).
IEEE Abstract. IEEE Top Reference.
WWW Version. Use extracted features of the contour. BibRef 9600

Xia, F.,
Invariant property of contour: VPIUD with arbitrary neighbourhood,
ICIP95(II: 651-654).
WWW Version. 9510 BibRef

Legrand, L., Khalil, K., Dipanda, A.,
Representing plane closed curves with Hartley descriptors,
ICIP95(III: 344-347).
WWW Version. 9510 BibRef

Hanmandlu, M., Shantaram, V.,
Signature Based Recognition Of 2-D Occluded Objects,
ICPR92(I:595-598).
WWW Version. BibRef 9200

Al-Mohamad, H.A.,
3D shape classification using the R-transform,
ICPR90(I: 749-754).
WWW Version. 9006 BibRef

Eom, K.B., Park, J.,
Recognition of shapes by statistical modeling of centroidal profile,
ICPR90(I: 860-864).
WWW Version. 9006 BibRef

Hong, J., Wolfson, H.J.,
An Improved Model-Based Matching Method Using Footprints,
ICPR88(I: 72-78).
WWW Version.
IEEE Top Reference. BibRef 8800

Chapter on Registration, Matching and Recognition Using Points, Lines, Regions, Areas, Surfaces continues in
2-D Contour Matching, Indexing or Hashing Techniques .


Last update:May 8, 2008 at 19:01:47