12.1.6 2-D Points with 2-D Structures, Point Matching, Features

Chapter Contents (Back)
Two Dimensional Points. Point Matching. Matching, Points. Matching, Edges.

Simon, J.C., Checroun, A., Roche, C.,
A method of comparing two patterns independent of possible transformations and small distortions,
PR(4), No. 1, January 1972, pp. 73-81.
WWW Version. 0309
Ordering the Euclidian distances between the N points. BibRef

Kaye, B.H.[Brian H.],
Efficient pattern recognition in fine particle science,
PR(4), No. 2, May 1972, pp. 147-150.
WWW Version. 0309
BibRef

Medalia, A.I., Hornik, G.J.,
Pattern recognition problems in the study of carbon black,
PR(4), No. 2, May 1972, pp. 155-158.
WWW Version. 0309
BibRef

Schiller, M.[Michael],
Matcher,
US_Patent4,696,046, 09/22/1987.
HTML Version. BibRef 8709
Earlier: US_Patent4,618,988, 10/21/1986.
HTML Version. Match point patterns (finger print features). BibRef

Tichem, M., Cohen, M.S.,
Sub-Mu-M Registration of Fiducial Marks Using Machine Vision,
PAMI(16), No. 8, August 1994, pp. 791-794.
IEEE Abstract.
IEEE DOI Link Application, Registration. Not really circles, but circular fiducial marks. BibRef 9408

Hu, X.P., Ahuja, N.,
Matching Point Features With Ordered Geometric, Rigidity, and Disparity Constraints,
PAMI(16), No. 10, October 1994, pp. 1041-1049.
IEEE Abstract.
IEEE DOI Link BibRef 9410

Scott, G.L., and Longuet-Higgins, H.C.,
An Algorithm for Associating the Features of Two Images,
RoyalP(B-244), 1991, pp. 21-26. BibRef 9100
Earlier:
Feature grouping by 'relocalisation' of eigenvectors of the proximity matrix,
BMVC90(xx-yy).
PDF Version. 9009
Point assignment. Proximity and uniqueness constraints using eigenvalue descriptions. A SVD of image proximity matrix. BibRef

Goshtasby, A.A.,
Image Registration by Local Approximation Methods,
IVC(6), No. 4, November 1988, pp. 255-261.
WWW Version. See also 2-D and 3-D Image Registration: For Medical, Remote Sensing, and Industrial Applications. BibRef 8811

Goshtasby, A.A., and Stockman, G.C.,
Point Pattern Matching Using Convex Hull Edges,
SMC(15), 1985, pp. 631-637. Reduce the number of combinations that must be tried by using the convex hull. Use the completely connected graph if the hull itself gives a poor result. BibRef 8500

Shapiro, L.S.[Larry S.], Brady, J.M.[J. Michael],
Feature-Based Correspondence: An Eigenvector Approach,
IVC(10), No. 5, June 1992, pp. 283-288.
WWW Version. BibRef 9206
Earlier:
Modal Approach to Feature-Based Correspondence,
BMVC91(78-95).
PDF Version. 9109
Proximity Matrix. Structure match using distance between points. Compare eigen structures on proximity matrix. Spectral graph matching approach. BibRef

Shapiro, L.S., and Brady, J.M.,
Rejecting Outliers and Esitmating Errors in an Orthogonal Regression Framework,
Royal(A-350), 1994, pp. 403-439. Point assignment problem. BibRef 9400

Shapiro, L.S., Zisserman, A., Brady, M.,
3D Motion Recovery via Affine Epipolar Geometry,
IJCV(16), No. 2, October 1995, pp. 147-182.
Springer DOI Link BibRef 9510
Earlier:
Motion from Point Matches Using Affine Epipolar Geometry,
ECCV94(B:73-84).
Springer DOI Link Uses all available features. Tracks corners through the sequence. BibRef

Murray, D.W., Shapiro, L.S.,
Dynamic Updating of Planar Structure and Motion: The Case of Constant Motion,
CVIU(63), No. 1, January 1996, pp. 169-181.
WWW Version.
HTML Version. BibRef 9601

Shapiro, L.S.,
Affine Analysis of Image Sequences,
Ph.D.Thesis, 1993. BibRef 9300 Oxford Univ. BibRef
And: Cambridge University Press1995. ISBN 0-521-55063-7 Feature point selection, Long monocular sequences, corner tracking. Trajectory clustering. Camera pose determination. Rigid motion determination. BibRef

Fotedar, S., de Figueiredo, R.J.P., Krishen, K.,
Formulation and Error Analysis for a Generalized Image Point Correspondence Algorithm,
CVIP92(593-607). BibRef 9200

Vinod, V.V., Ghose, S.,
Point Matching Using Asymmetric Neural Networks,
PR(26), No. 8, August 1993, pp. 1207-1214.
WWW Version. BibRef 9308

Yuen, P.C., Tsang, P.W.M., and Lam, F.K.,
Robust Matching Process: A Dominant Point Approach,
PRL(15), 1994, pp. 1223-1233. Finding dominant points: See also Detection of Dominant Points on an Object Boundary: A Discontinuity Approach. BibRef 9400

Starink, J.P.P., Backer, E.,
Finding Point Correspondences Using Simulated Annealing,
PR(28), No. 2, February 1995, pp. 231-240.
WWW Version. BibRef 9502

Sprinzak, J., Werman, M.,
Affine Point Matching,
PRL(15), No. 4, April 1994, pp. 337-339. BibRef 9404

Govindu, V.M.[Venu Madhav], Werman, M.[Michael],
On using priors in affine matching,
IVC(22), No. 14, 1 December 2004, pp. 1157-1164.
WWW Version. 0412
BibRef

Pooja, A., Govindu, V.M.[Venu Madhav],
A multi-view extension of the ICP algorithm,
ICCVGIP10(235-242).
WWW Version. 1111
BibRef

Morgera, S.D., Cheong, P.L.C.,
Rigid-Body Constrained Noisy Point Pattern-Matching,
IP(4), No. 5, May 1995, pp. 630-641.
IEEE DOI Link BibRef 9505

Skea, D., Barrodale, I., Kuwahara, R., Poeckert, R.,
A Control Point Matching Algorithm,
PR(26), No. 2, February 1993, pp. 269-276.
WWW Version. BibRef 9302

Bhaskar, S.K., Rosenfeld, A., Wu, A.,
Models for Neighbor Dependency in Planar Point Patterns,
PR(22), No. 5, 1989, pp. 533-559.
WWW Version. BibRef 8900

Rao, N.S.V.,
On Similarity Between Finite Sets in Plane,
PR(24), No. 9, 1991, pp. 891-893.
WWW Version. BibRef 9100

Cheng, F.H.,
Point Pattern-Matching Algorithm Invariant to Geometrical Transformation and Distortion,
PRL(17), No. 14, December 30 1996, pp. 1429-1435. 9702
BibRef

Chang, S.H., Cheng, F.H., Hsu, W.H., Wu, G.Z.,
Fast Algorithm for Point Pattern-Matching: Invariant to Translations, Rotations and Scale Changes,
PR(30), No. 2, February 1997, pp. 311-320.
WWW Version. 9704
BibRef

Pla, F., Marchant, J.A.,
Matching Feature Points in Image Sequences Through a Region-Based Method,
CVIU(66), No. 3, June 1997, pp. 271-285.
WWW Version. 9706
BibRef

Lindenbaum, M.[Michael],
An Integrated Model for Evaluating the Amount of Data Required for Reliable Recognition,
PAMI(19), No. 11, November 1997, pp. 1251-1264.
IEEE Abstract.
IEEE DOI Link 9712
BibRef
Earlier:
On the amount of data required for reliable recognition,
ICPR94(A:726-729).
IEEE DOI Link 9410
2D objects and affine similarity. BibRef

Berthilsson, R.[Rikard], Heyden, A.[Anders],
Recognition of Planar Objects Using the Density of Affine Shape,
CVIU(76), No. 2, November 1999, pp. 135-145.
WWW Version. 9911
BibRef
Earlier:
Recognition of planar point configurations using the density of affine shape,
ECCV98(I: 72).
WWW Version. BibRef

Berthilsson, R.,
Finding Correspondences of Patches by Means of Affine Transformations,
ICCV99(1117-1122).
IEEE DOI Link BibRef 9900

Johansson, J.O.[Jan-Olof],
Measuring homogeneity of planar point-patterns by using kurtosis,
PRL(21), No. 13-14, December 2000, pp. 1149-1156. 0011
BibRef
Earlier:
Measuring Homogeneity of Planar Point-Patterns Using Kurtosis,
SCIA99(Industrial Applications). BibRef

Adam, A.[Amit], Rivlin, E.[Ehud], Shimshoni, I.[Ilan],
ROR: Rejection of Outliers by Rotations,
PAMI(23), No. 1, January 2001, pp. 78-84.
IEEE Abstract.
IEEE DOI Link 0101
BibRef
Earlier:
ROR: Rejection of Outliers by Rotations in Stereo Matching,
CVPR00(I: 2-9).
IEEE Abstract.
IEEE DOI Link 0005
Stereo leads to constraints in matching to improve results. Reject false matches. Does not use image features of the matched points. Rotate one image to generate a commen effect, those that deviate are outliers. BibRef

Kolomenkin, M.[Michael], Shimshoni, I.[Ilan], Tal, A.[Ayellet],
Prominent Field for Shape Processing and Analysis of Archaeological Artifacts,
IJCV(94), No. 1, August 2011, pp. 89-100.
WWW Version. 1101
BibRef
Earlier:
Prominent field for shape processing of archaeological artifacts,
DigArt09(915-922).
IEEE DOI Link 0910
BibRef

Kolomenkin, M.[Michael], Shimshoni, I.[Ilan],
Image Matching Using Photometric Information,
CVPR06(II: 2506-2514).
IEEE DOI Link 0606
BibRef

Kaplan, A., Rivlin, E., Shimshoni, I.,
Robust feature matching across widely separated color images,
ICPR04(II: 136-139).
IEEE DOI Link 0409
BibRef

Williams, J.A.[John A.], Bennamoun, M.[Mohammed],
Simultaneous Registration of Multiple Corresponding Point Sets,
CVIU(81), No. 1, January 2001, pp. 117-142.
WWW Version. 0102
BibRef
Earlier:
Multiple View Surface Registration with Error Modeling and Analysis,
ICIP00(Vol I: 545-548).
IEEE Abstract. 0008
BibRef
And:
Evaluation of a Novel Multiple Point Set Registration Algorithm,
ICPR00(Vol I: 1007-1010).
IEEE DOI Link 0009
BibRef

Bennamoun, M.[Mohammed], Williams, J.A.[John A.],
A Non-Linear Filtering Approach to Image Matching,
ICPR98(Vol I: 1-3).
IEEE DOI Link 9808
BibRef

Kumar, S.[Senthil], Sallam, M.[Maha], Goldgof, D.[Dmitry],
Matching point features under small nonrigid motion,
PR(34), No. 12, December 2001, pp. 2353-2365.
WWW Version. 0110
BibRef

Banks, J., Bennamoun, M.,
Reliability analysis of the rank transform for stereo matching,
SMC-B(31), No. 6, December 2001, pp. 870-880.
IEEE Top Reference. 0201
BibRef

Luo, B.[Bin], Hancock, E.R.[Edwin R.],
Iterative Procrustes alignment with the EM algorithm,
IVC(20), No. 5-6, 15 April 2002, pp. 377-396.
WWW Version. 0204
BibRef
Earlier:
Procrustes Alignment with the EM Algorithm,
CAIP99(623-631).
WWW Version. 9909
BibRef
And:
Matching Point-sets using Procrustes Alignment and the EM Algorithm,
BMVC99(Multi-View Techniques).
PDF Version. BibRef

Luo, B.[Bin], Hancock, E.R.,
A unified framework for alignment and correspondence,
CVIU(92), No. 1, October 2003, pp. 26-55.
WWW Version. 0310
2D point-set alignment and correspondence matching. Recovery of pose parameters using relational constraints provided by the structural arrangement of the points. Procrustes model and point distribution model. BibRef

Griffin, A., Kittler, J.V.,
An active mesh based tracker for improved feature correspondences,
PRL(23), No. 4, February 2002, pp. 443-449.
Elsevier DOI Link 0202
BibRef
Earlier:
Coping with 3D Artifacts in Video Sequences,
ICPR00(Vol IV: 623-626).
IEEE DOI Link 0009
Fit mesh then match mesh planes, so model motion as a set of planes. BibRef

Maciel, J.[Joăo], Costeira, J.P.[Joăo P.],
Robust Point Correspondence by Concave Minimization,
IVC(20), No. 9-10, August 2002, pp. 683-690.
WWW Version. 0208
BibRef
Earlier: BMVC00(xx-yy).
PDF Version. 0009
BibRef

Maciel, J.[Joăo], Costeira, J.P.[Joăo P.],
A global solution to sparse correspondence problems,
PAMI(25), No. 2, February 2003, pp. 187-199.
IEEE Abstract.
IEEE DOI Link 0301
Correspondence between sparse point sets. BibRef

Marques, M.[Manuel], Stosic, M.[Marko], Costeira, J.[Joao],
Subspace matching: Unique solution to point matching with geometric constraints,
ICCV09(1288-1294).
IEEE DOI Link 0909
BibRef

Marques, M.[Manuel], Costeira, J.P.[Joao P.],
Lamp: Linear approach for matching points,
ICIP09(2113-2116).
IEEE DOI Link 0911
BibRef

Wang, Y.[Yue], Woods, K., McClain, M.,
Information-theoretic matching of two point sets,
IP(11), No. 8, August 2002, pp. 868-872.
IEEE DOI Link 0209
BibRef

Zhang, L.H.[Li-Hua], Xu, W.L.[Wen-Li], Chang, C.[Cheng],
Genetic algorithm for affine point pattern matching,
PRL(24), No. 1-3, January 2003, pp. 9-19.
Elsevier DOI Link 0211
BibRef

Georgescu, B.[Bogdan], Meer, P.[Peter],
Point Matching under Large Image Deformations and Illumination Changes,
PAMI(26), No. 6, June 2004, pp. 674-688.
IEEE Abstract. 0404
Build on optical flow methods and matching of local color distributions. Use for tracking, optical flow, stereo. BibRef

van Wamelen, P.B., Li, Z., Iyengar, S.S.,
A fast expected time algorithm for the 2-D point pattern matching problem,
PR(37), No. 8, August 2004, pp. 1699-1711.
WWW Version. 0407
O(NlogM3/2) N in scene, M in model. BibRef

Shafique, K., Shah, M.[Mubarak],
A Noniterative Greedy Algorithm for Multiframe Point Correspondence,
PAMI(27), No. 1, January 2005, pp. 51-65.
IEEE Abstract. 0412
BibRef
Earlier: ICCV03(110-115).
IEEE DOI Link 0311
Point correspondence. Allow for entry/exit of features. BibRef

Li, B.H.[Bai-Hua], Meng, Q.G.[Qing-Gang], Holstein, H.[Horst],
Similarity K-d tree method for sparse point pattern matching with underlying non-rigidity,
PR(38), No. 12, December 2005, pp. 2391-2399.
WWW Version. 0510
BibRef
Earlier:
New method for sparse point-sets matching with underlying non-rigidity,
ICPR04(III: 8-11).
IEEE DOI Link 0409
BibRef

Navy, P.[Patrice], Page, V.[Vincent], Grandchamp, E.[Enguerran], Desachy, J.[Jacky],
Matching two clusters of points extracted from satellite images,
PRL(27), No. 4, March 2006, pp. 268-274.
WWW Version. 0602
Clusters of points; Homography; Image matching BibRef

Zheng, Y.F.[Ye-Feng], Doermann, D.[David],
Robust Point Matching for Nonrigid Shapes by Preserving Local Neighborhood Structures,
PAMI(28), No. 4, April 2006, pp. 643-649.
IEEE DOI Link 0604
BibRef
Earlier:
Robust Point Matching for Two-Dimensional Nonrigid Shapes,
ICCV05(II: 1561-1566).
IEEE DOI Link 0510
BibRef

Caetano, T.S.[Tibério S.], Caelli, T.M.[Terry M.],
Approximating the problem, not the solution: An alternative view of point set matching,
PR(39), No. 4, April 2006, pp. 552-561.
WWW Version. 0604
BibRef
Earlier:
A Unified Formulation of Invariant Point Pattern Matching,
ICPR06(III: 121-124).
IEEE DOI Link 0609
Graphical models; Graph matching; Markov random fields BibRef

Caetano, T.S., Caelli, T.M., Schuurmans, D., Barone, D.A.C.,
Graphical Models and Point Pattern Matching,
PAMI(28), No. 10, October 2006, pp. 1646-1663.
IEEE DOI Link 0609
Provably optimal polynomial time for near-isometric point pattern matching via exact probabilistic inference in a graphical model. BibRef

Caetano, T.S., Caelli, T.M., Barone, D.A.C.,
A comparison of junction tree and relaxation algorithms for point matching using different distance metrics,
ICPR04(II: 124-127).
IEEE DOI Link 0409
BibRef

McAuley, J.J.[Julian J.], Caetano, T.S.[Tibério S.], Barbosa, M.S.[Marconi S.],
Graph Rigidity, Cyclic Belief Propagation, and Point Pattern Matching,
PAMI(30), No. 11, November 2008, pp. 2047-2054.
IEEE DOI Link 0809
A graph based approach ( See also Graphical Models and Point Pattern Matching. ), with a different graph model. Maximal clique size is smaller thus more efficient. See also Learning Graph Matching. BibRef

Bishnu, A.[Arijit], Das, S.[Sandip], Nandy, S.C.[Subhas C.], Bhattacharya, B.B.[Bhargab B.],
Simple algorithms for partial point set pattern matching under rigid motion,
PR(39), No. 9, September 2006, pp. 1662-1671.
WWW Version. 0606
Point set pattern matching; Approximate matching; Fingerprint matching; Computational geometry BibRef

Briggs, A.J.[Amy J.], Detweiler, C.[Carrick], Li, Y.P.[Yun-Peng], Mullen, P.C.[Peter C.], Scharstein, D.[Daniel],
Matching scale-space features in 1D panoramas,
CVIU(103), No. 3, September 2006, pp. 184-195.
WWW Version. 0609
Panoramic; Omnidirectional; Scale-space; One-dimensional; Feature matching; Dynamic programming Interest point matching. BibRef

Yin, P.Y.[Peng-Yeng],
Particle swarm optimization for point pattern matching,
JVCIR(17), No. 1, February 2006, pp. 143-162.
WWW Version. 0711
Point pattern matching; Particle swarm optimization; Genetic algorithm; Simulated annealing; Local optimal solution; Global optimal solution See also discrete particle swarm algorithm for optimal polygonal approximation of digital curves, A. BibRef

Denton, J.A.[Jason A.], Beveridge, J.R.[J. Ross],
An algorithm for projective point matching in the presence of spurious points,
PR(40), No. 2, February 2007, pp. 586-595.
WWW Version. 0611
BibRef
Earlier:
Two dimensional projective point matching,
Southwest02(77-81).
IEEE Top Reference. 0208
Geometric pattern recognition; Projective transform; Point matching BibRef

Zhang, W.B.[Wen-Bo], Gao, X.[Xinting], Sung, E.[Eric], Sattar, F.[Farook], Venkateswarlu, R.[Ronda],
A feature-based matching scheme: MPCD and robust matching strategy,
PRL(28), No. 10, 15 July 2007, pp. 1222-1231.
WWW Version. 0706
Corner detection; Stereo matching; Epipolar geometry; Structure from motion BibRef

Tian, L.[Li], Kamata, S.I.[Sei-Ichiro],
A New Framework for Constructing Accurate Affine Invariant Regions,
IEICE(E90-D), No. 11, November 2007, pp. 1831-1840.
WWW Version. 0711
BibRef
Earlier:
Near-Duplicate Detection Using a New Framework of Constructing Accurate Affine Invariant Regions,
Visual07(61-72).
Springer DOI Link 0706
BibRef
Earlier:
A Low-Complexity Deformation Invariant Descriptor,
ICPR06(II: 227-230).
IEEE DOI Link 0609
Using Hilbert Scans, pixel locations change, not values. BibRef

Tian, L.[Li], Kamata, S.I.[Sei-Ichiro],
An Efficient Algorithm for Point Matching Using Hilbert Scanning Distance,
ICPR06(III: 873-876).
IEEE DOI Link 0609
BibRef

McInroy, J.E.[John E.], Qi, Z.[Zhen],
A Novel Pose Estimation Algorithm Based on Points to Regions Correspondence,
JMIV(30), No. 2, February 2008, pp. 195-207.
Springer DOI Link 0801
BibRef

Wiles, A.D., Likholyot, A., Frantz, D.D., Peters, T.M.,
A Statistical Model for Point-Based Target Registration Error With Anisotropic Fiducial Localizer Error,
MedImg(27), No. 3, March 2008, pp. 378-390.
IEEE DOI Link 0803
BibRef

Wiles, A.D., Peters, T.M.,
Real-Time Estimation of FLE Statistics for 3-D Tracking With Point-Based Registration,
MedImg(28), No. 9, September 2009, pp. 1384-1398.
IEEE DOI Link 0909
FLE: Fiducial Localizer Error BibRef

Wiles, A.D., Peters, T.M.,
Target Tracking Errors for 5D and 6D Spatial Measurement Systems,
MedImg(29), No. 3, March 2010, pp. 879-894.
IEEE DOI Link 1003
5D from magnetic tracking system (XYZ, 2 rotations), combine 2 to get 6D. But not as exact as optical methods. BibRef

Balmashnova, E.G., Florack, L.M.J.,
Novel Similarity Measures for Differential Invariant Descriptors for Generic Object Retrieval,
JMIV(31), No. 2-3, July 2008, pp. 121-132.
WWW Version. 0711
See also Discrete Representation of Top Points via Scale Space Tessellation. BibRef

Balmashnova, E.G., Florack, L.M.J., Platel, B., Kanters, F.M.W., ter Haar Romeny, B.M.,
Stability of Top-Points in Scale Space,
ScaleSpace05(62-72).
WWW Version. 0505
BibRef

Demirci, M.F.[M. Fatih], Platel, B.[Bram], Shokoufandeh, A.[Ali], Florack, L.M.J.[Luc M.J.], Dickinson, S.J.[Sven J.],
The Representation and Matching of Images Using Top Points,
JMIV(35), No. 2, October 2009, pp. xx-yy.
Springer DOI Link 0907
BibRef

Platel, B., Demirci, M.F.[M. Fatih], Shokoufandeh, A., Florack, L.M.J., Kanters, F.M.W., ter Haar Romeny, B.M., Dickinson, S.J.,
Discrete Representation of Top Points via Scale Space Tessellation,
ScaleSpace05(73-84).
WWW Version. 0505
See also Novel Similarity Measures for Differential Invariant Descriptors for Generic Object Retrieval. BibRef

Demirci, M.F.[M. Fatih],
Efficient Shape Retrieval Under Partial Matching,
ICPR10(3057-3060).
IEEE DOI Link 1008
BibRef

Balmashnova, E.G., Platel, B., Florack, L.M.J., ter Haar Romeny, B.M.[Bart M.],
Object Matching in the Presence of Non-Rigid Deformations Close to Similarities,
NRTL07(1-8).
IEEE DOI Link 0710
BibRef
Earlier: A2, A1, A3, A4:
Top-Points as Interest Points for Image Matching,
ECCV06(I: 418-429).
Springer DOI Link 0608
BibRef

Platel, B., Kanters, F.M.W., Florack, L.M.J., Balmashnova, E.G.,
Using multiscale top points in image matching,
ICIP04(I: 389-392).
IEEE DOI Link 0505
BibRef

Kanters, F.M.W.[Frans M.W.], Platel, B.[Bram], Florack, L.M.J.[Luc M.J.], ter Haar Romeny, B.M.[Bart M.],
Content Based Image Retrieval Using Multiscale Top Points: A Feasibility Study,
ScaleSpace03(33-43).
HTML Version. 0310
BibRef

Balmashnova, E.G.[Evgeniya G.], Florack, L.M.J.[Luc M.J.], ter Haar Romeny, B.M.[Bart M.],
Feature Vector Similarity Based on Local Structure,
SSVM07(386-393).
Springer DOI Link 0705
BibRef

Kanters, F.M.W.[Frans M.W.], Denton, T.[Trip], Shokoufandeh, A.[Ali], Florack, L.M.J.[Luc M.J.], ter Haar Romeny, B.M.[Bart M.],
Combining Different Types of Scale Space Interest Points Using Canonical Sets,
SSVM07(374-385).
Springer DOI Link 0705
BibRef

Ezoji, M.[Mehdi], Faez, K.[Karim], Rashidy Kanan, H.[Hamidreza], Mozaffari, S.[Saeed],
GA-Based Affine PPM Using Matrix Polar Decomposition,
IEICE(E89-D), No. 7, July 2006, pp. 2053-2060.
WWW Version. 0607
PPM: Point pattern matching. Affine related point sets. BibRef

Paglieroni, D.W.[David W.], Eppler, W.G.[Walter G.],
Resolution analysis for Gradient Direction Matching of object model edges to overhead images,
CVIU(113), No. 2, February 2009, pp. 235-248.
Elsevier DOI Link
WWW Version. 0901
Model matching; Gradient direction; FFT; Cueing; Broad area search; ROC curve Match gradient directions with pixel gradient directions rather then edges edges. BibRef

Choi, O.[Ouk], Kweon, I.S.[In So],
Robust feature point matching by preserving local geometric consistency,
CVIU(113), No. 6, June 2009, pp. 726-742.
Elsevier DOI Link
WWW Version. 0904
BibRef
Earlier:
Reducing ambiguity in feature point matching by preserving local geometric consistency,
ICIP08(293-296).
IEEE DOI Link 0810
Wide-baseline stereo; Object recognition; Affine regions; Pairwise constraints; Relaxation labeling BibRef

Aiger, D.[Dror], Kedem, K.[Klara],
Approximate input sensitive algorithms for point pattern matching,
PR(43), No. 1, January 2010, pp. 153-159,.
Elsevier DOI Link
WWW Version. 0909
Geometric pattern matching; Hausdorff distance; Approximation; Randomization See also GPU-based Algorithm For Approximately Finding The Largest Common Point Set In The Plane Under Similarity Transformation, A. BibRef

Rabin, J.[Julien], Delon, J.[Julie], Gousseau, Y.[Yann],
A Statistical Approach to the Matching of Local Features,
SIIMS(2), No. 3, 2009, pp. 931-958.
WWW Version.
WWW Version. BibRef 0900
Earlier:
A contrario matching of SIFT-like descriptors,
ICPR08(1-4).
IEEE DOI Link 0812
statistical analysis of matching processes; local feature matching; dissimilarity measure; Earth Mover's Distance; a contrario BibRef

Xiong, Z.[Zhen], Zhang, Y.[Yun],
A Novel Interest-Point-Matching Algorithm for High-Resolution Satellite Images,
GeoRS(47), No. 12, December 2009, pp. 4189-4200.
IEEE DOI Link 0912
See also Initial Study on Vehicle Information Extraction from Single Pass QuickBird Satellite Imagery, An. BibRef

Hu, Y.Q.[Yi-Qun], Cheng, X.G.[Xian-Gang], Chia, L.T.[Liang-Tien], Xie, X.[Xing], Rajan, D., Tan, A.H.[Ah-Hwee],
Coherent Phrase Model for Efficient Image Near-Duplicate Retrieval,
MultMed(11), No. 8, December 2009, pp. 1434-1445.
IEEE DOI Link 0912
BibRef

Cheng, X.G.[Xian-Gang], Hu, Y.Q.[Yi-Qun], Chia, L.T.[Liang-Tien],
Exploiting local dependencies with spatial-scale space (S-Cube) for near-duplicate retrieval,
CVIU(115), No. 6, June 2011, pp. 750-758.
Elsevier DOI Link
WWW Version. 1104
Local dependency; Near-duplicate; Spatial-scale space; Conditional independence BibRef

Lepetit, V.[Vincent], Fua, P.[Pascal],
Keypoint Recognition Using Randomized Trees,
PAMI(28), No. 9, September 2006, pp. 1465-1479.
IEEE DOI Link 0608
BibRef

Ozuysal, M.[Mustafa], Calonder, M.[Michael], Lepetit, V.[Vincent], Fua, P.[Pascal],
Fast Keypoint Recognition Using Random Ferns,
PAMI(32), No. 3, March 2010, pp. 448-461.
IEEE DOI Link 1002
BibRef
Earlier: A2, A3, A4, Only:
Keypoint Signatures for Fast Learning and Recognition,
ECCV08(I: 58-71).
Springer DOI Link 0810
BibRef
Earlier: A1, A4, A3, Only:
Fast Keypoint Recognition in Ten Lines of Code,
CVPR07(1-8).
IEEE DOI Link 0706
Feature point recognition for object detection. Patches around key points. BibRef

Calonder, M.[Michael], Lepetit, V.[Vincent], Strecha, C.[Christoph], Fua, P.[Pascal],
BRIEF: Binary Robust Independent Elementary Features,
ECCV10(IV: 778-792).
Springer DOI Link 1009
BibRef

Calonder, M.[Michael], Lepetit, V.[Vincent], Fua, P.[Pascal],
Pareto-optimal dictionaries for signatures,
CVPR10(3011-3018).
IEEE DOI Link 1006
image patch descriptors. BibRef

Lepetit, V.[Vincent], Lagger, P.[Pascal], Fua, P.[Pascal],
Randomized Trees for Real-Time Keypoint Recognition,
CVPR05(II: 775-781).
IEEE DOI Link 0507
Wide baseline matching as a classification problem. BibRef

Ozuysal, M.[Mustafa], Lepetit, V.[Vincent], Fua, P.[Pascal],
Pose estimation for category specific multiview object localization,
CVPR09(778-785).
IEEE DOI Link 0906
BibRef

Serradell, E.[Eduard], Özuysal, M.[Mustafa], Lepetit, V.[Vincent], Fua, P.[Pascal], Moreno-Noguer, F.[Francesc],
Combining Geometric and Appearance Priors for Robust Homography Estimation,
ECCV10(III: 58-72).
Springer DOI Link 1009
BibRef

Moreno-Noguer, F.[Francesc], Lepetit, V.[Vincent], Fua, P.[Pascal],
Pose Priors for Simultaneously Solving Alignment and Correspondence,
ECCV08(II: 405-418).
Springer DOI Link 0810
BibRef

Lepetit, V., Pilet, J., Fua, P.,
Point matching as a classification problem for fast and robust object pose estimation,
CVPR04(II: 244-250).
IEEE Abstract. 0408
BibRef

Tola, E.[Engin], Lepetit, V.[Vincent], Fua, P.[Pascal],
DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo,
PAMI(32), No. 5, May 2010, pp. 815-830.
IEEE DOI Link 1003
BibRef
Earlier:
A fast local descriptor for dense matching,
CVPR08(1-8).
IEEE DOI Link 0806
Dense local descriptor used for dense stereo matching. More robust than correlation. BibRef

Calonder, M.[Michael], Lepetit, V.[Vincent], Fua, P.[Pascal], Konolige, K.G.[Kurt G.], Bowman, J.[James], Mihelich, P.[Patrick],
Compact signatures for high-speed interest point description and matching,
ICCV09(357-364).
IEEE DOI Link 0909
BibRef

Lian, W.[Wei], Zhang, L.[Lei], Liang, Y.[Yan], Pan, Q.[Quan],
A quadratic programming based cluster correspondence projection algorithm for fast point matching,
CVIU(114), No. 3, March 2010, pp. 322-333.
Elsevier DOI Link
WWW Version. 1003
Point matching; Quadratic programming; Clustering POCS: Projections onto convex sets. BibRef

Xie, W.J.[Wen-Jie], Xu, D.[De], Liu, S.[Shuoyan], Tang, Y.J.[Ying-Jun],
How the Number of Interest Points Affect Scene Classification,
IEICE(E93-D), No. 4, April 2010, pp. 930-933.
WWW Version. 1003
The more the better. BibRef

Xie, W.J.[Wen-Jie], Xu, D.[De], Tang, Y.J.[Ying-Jun], Cui, G.[Geng],
Multi-Scale Multi-Level Generative Model in Scene Classification,
IEICE(E94-D), No. 1, January 2011, pp. 167-170.
WWW Version. 1101
BibRef

Li, X.R.[Xiang-Ru], Hu, Z.Y.[Zhan-Yi],
Rejecting Mismatches by Correspondence Function,
IJCV(89), No. 1, August 2010, pp. xx-yy.
Springer DOI Link 1004
ICF (Identifying point correspondences by Correspondence Function). BibRef

Breitenreicher, D.[Dirk], Schnörr, C.[Christoph],
Robust 3D object registration without explicit correspondence using geometric integration,
MVA(21), No. 5, August 2010, pp. 601-611.
WWW Version. 1011
BibRef
Earlier:
Intrinsic Second-Order Geometric Optimization for Robust Point Set Registration without Correspondence,
EMMCVPR09(274-287).
Springer DOI Link 0908
BibRef

Breitenreicher, D.[Dirk], Schnörr, C.[Christoph],
Model-Based Multiple Rigid Object Detection and Registration in Unstructured Range Data,
IJCV(92), No. 1, March 2011, pp. 32-52.
WWW Version. 1103
BibRef

Silletti, A.[Alberto], Abate, A.[Alessandro], Axelrod, J.D.[Jeffrey D.], Tomlin, C.J.[Claire J.],
Versatile spectral methods for point set matching,
PRL(32), No. 5, 1 April 2011, pp. 731-739.
Elsevier DOI Link
WWW Version. 1103
Point set matching; Transformations and correspondences; Registration; Similarity metrics; Spectral methods; Kernel methods BibRef

Papazov, C.[Chavdar], Burschka, D.[Darius],
Stochastic global optimization for robust point set registration,
CVIU(115), No. 12, December 2011, pp. 1598-1609.
Elsevier DOI Link
WWW Version. 1111
BibRef
Earlier:
An Efficient RANSAC for 3D Object Recognition in Noisy and Occluded Scenes,
ACCV10(I: 135-148).
Springer DOI Link 1011
BibRef
Earlier:
Stochastic Optimization for Rigid Point Set Registration,
ISVC09(I: 1043-1054).
Springer DOI Link 0911
Rigid registration; Robust cost function; Stochastic global optimization; Generalized BSP tree; Hierarchical decomposition of SO(3); Uniform sampling from spherical boxes BibRef

Steger, C.[Carsten],
Least-squares estimation of anisotropic similarity transformations from corresponding 2D point sets,
PRL(33), No. 3, 1 February 2012, pp. 349-355.
Elsevier DOI Link
WWW Version. 1201
Computer vision; Pose estimation; Least-squares adjustment 2D affine pose estimation. BibRef


Liu, S.G.[Shao-Guo], Wang, H.B.[Hai-Bo], Zhang, J.X.[Ji-Xia], Davoine, F.[Franck], Pan, C.H.[Chun-Hong],
Softferns for homography estimation,
ICIP11(2981-2984).
IEEE DOI Link 1201
Keypoint matching. Ferns and homography iteratively refine the estimate. BibRef

Carrasco, M.[Miguel], Mery, D.[Domingo],
Bifocal Matching Using Multiple Geometrical Solutions,
PSIVT11(II: 192-203).
Springer DOI Link 1111
Point-to-point matching invariant features, and multiple partial solutions considering the geometry. BibRef

Novák, D.[David], Baltsavias, E.[Emmanuel], Schindler, K.[Konrad],
Reliable Image Matching with Recursive Tiling,
PIA11(49-60).
Springer DOI Link 1110
Tiling in addition to interest point matching. Need many matches, with wide viewpoint changes. BibRef

Sushkov, O.O., Sammut, C.,
Local image feature matching for object recognition,
ICARCV10(1598-1604).
IEEE DOI Link 1109
BibRef

Wang, J.W.[Jun-Wei], Zhou, Y.[Yu], Bai, X.[Xiang], Liu, W.Y.[Wen-Yu],
Shape Matching and Recognition Using Group-Wised Points,
PSIVT11(II: 393-404).
Springer DOI Link 1111
See also Path Similarity Skeleton Graph Matching. BibRef

Zhou, Y.[Yu], Wang, J.W.[Jun-Wei], Zhou, Q.[Quan], Bai, X.[Xiang], Liu, W.Y.[Wen-Yu],
Shape Matching Using Points Co-Occurrence Pattern,
ICIG11(344-349).
IEEE DOI Link 1109
BibRef

Cui, Y.[Yan], Pagani, A.[Alain], Stricker, D.[Didier],
Robust Point Matching in HDRI through Estimation of Illumination Distribution,
DAGM11(226-235).
Springer DOI Link 1109
BibRef

Manninen, T.[Tapio], Rönkkä, R.[Risto], Huttunen, H.[Heikki],
Point Pattern Matching for 2-D Point Sets with Regular Structure,
SCIA11(156-165).
Springer DOI Link 1105
BibRef

Thomas, S.J.[Stephen J.], MacDonald, B.A.[Bruce A.], Stol, K.A.[Karl A.],
Real-Time Robust Image Feature Description and Matching,
ACCV10(II: 334-345).
Springer DOI Link 1011
BibRef

Ng, E.S., Kingsbury, N.G.,
Matching of interest point groups with pairwise spatial constraints,
ICIP10(2693-2696).
IEEE DOI Link 1009
BibRef

Stentiford, F.[Fred], Bamidele, A.[Ade],
Image recognition using maximal cliques of interest points,
ICIP10(1121-1124).
IEEE DOI Link 1009
BibRef

Tamersoy, B.[Birgi], Aggarwal, J.K.,
Exploiting Geometric Restrictions in a PTZ Camera for Finding Point-Correspondences Between Configurations,
AVSS10(488-488).
IEEE DOI Link 1009
BibRef

Guo, X.J.[Xiao-Jie], Cao, X.C.[Xiao-Chun],
Triangle-Constraint for Finding More Good Features,
ICPR10(1393-1396).
IEEE DOI Link 1008
Find some matches, grow to more matches. BibRef

Yarkony, J.[Julian], Fowlkes, C.C.[Charless C.], Ihler, A.[Alexander],
Covering trees and lower-bounds on quadratic assignment,
CVPR10(887-894).
IEEE DOI Link 1006
Feature correspondence as an optimization problem. BibRef

Su, J.[Juan], Xu, Q.S.[Qing-Song], Zhu, J.H.[Jing-Hua],
A scene matching algorithm based on SURF feature,
IASP10(434-437).
IEEE DOI Link 1004
BibRef

Tal, R.[Ron], Spetsakis, M.E.[Minas E.],
Probabilistic Framework for Feature-Point Matching,
CRV10(1-8).
IEEE DOI Link 1005
BibRef

Li, Q.[Qi],
A Hybrid Representation of Imbalanced Points for Two-Layer Matching,
ICIAR11(I: 232-241).
Springer DOI Link 1106
BibRef

Li, Q.[Qi], Xia, Z.H.[Zhong-Hang], Tao, D.C.[Da-Cheng],
A global-to-local scheme for imbalanced point matching,
ICIP09(2117-2120).
IEEE DOI Link 0911
BibRef

Posse, A.[Alberto], Torres, J.[Juan], Menendez, J.M.[Jose Manuel],
Matching points in poor edge information images,
ICIP09(197-200).
IEEE DOI Link 0911
BibRef

Fourie, J., Green, R., Mills, S.,
Directed correspondence search: Finding feature correspondences in images using the Harmony Search algorithm,
IVCNZ09(102-107).
IEEE DOI Link 0911
BibRef

Wang, Z.Z.[Zhuo-Zheng], Mei, Y.L.[Ya-Lei], Jia, K.B.[Ke-Bin],
An Effective Web Image Searching Engine Based on SIFT Feature Matching,
CISP09(1-5).
IEEE DOI Link 0910
BibRef

Chin, T.J.[Tat-Jun], Suter, D.[David],
Keypoint induced distance profiles for visual recognition,
CVPR09(1239-1246).
IEEE DOI Link 0906
Use distances between key points more completely. BibRef

Dickinson, S.J.[Sven J.],
Beyond one-to-one feature correspondence: The need for many-to-many matching and image abstraction,
SIG09(12-12).
IEEE DOI Link 0906
BibRef

Xu, L.F.[Lie-Fei], Dinh, H.Q.[H. Quynh], Zhang, E.[Eugene], Lin, Z.Z.[Zhong-Zang], Laramee, R.S.[Robert S.],
A distribution-based approach to tracking points in velocity vector fields,
CVPR09(2663-2670).
IEEE DOI Link 0906
BibRef

Xu, L.F.[Lie-Fei], Dinh, H.Q.[H. Quynh],
A local descriptor for finding corresponding points in vector fields,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Domke, J.[Justin], Aloimonos, Y.[Yiannis],
Signals on Pencils of Lines,
ICCV07(1-7).
IEEE DOI Link 0710
Comparing the signals in different images, with no use of feature detection. BibRef

Lombaert, H.[Herve], Sun, Y.Y.[Yi-Yong], Cheriet, F.[Farida],
Landmark-Based Non-rigid Registration Via Graph Cuts,
ICIAR07(166-175).
Springer DOI Link 0708
BibRef

Nordberg, K.[Klas],
Point Matching Constraints in Two and Three Views,
DAGM07(52-61).
Springer DOI Link 0709
BibRef
And:
Single-View Matching Constraints,
ISVC07(II: 397-406).
Springer DOI Link 0711
BibRef

Karlsson, J.[Johan], Astrom, K.[Kalle],
MDL patch correspondences on unlabeled images,
ICPR08(1-5).
IEEE DOI Link 0812
BibRef
And:
MDL patch correspondences on unlabeled images with occlusions,
NORDIA08(1-8).
IEEE DOI Link 0806
BibRef

Ĺström, K.[Kalle], Karlsson, J.[Johan], Enqvist, O.[Olof], Ericsson, A.[Anders], Kahl, F.[Fredrik],
Automatic Feature Point Correspondences and Shape Analysis with Missing Data and Outliers Using MDL,
SCIA07(21-30).
Springer DOI Link 0706
BibRef

Ericsson, A.[Anders], Karlsson, J.[Johan],
Aligning Shapes by Minimising the Description Length,
SCIA05(709-718).
Springer DOI Link 0506
BibRef

Slot, K.[Krzysztof], Korbel, P.[Piotr], Kim, H.[Hyongsuk], Lee, M.[Malrey], Ko, S.[Suhong],
Parallel Implementation of Elastic Grid Matching Using Cellular Neural Networks,
MIRAGE07(472-481).
Springer DOI Link 0703
BibRef

Martin, L.[Lucile], Leroux, C.[Christophe], Pissaloux, E.E.[Edwige E.],
Statistical feature point matching method,
IEVM06(xx-yy).
PDF Version. 0609
BibRef

Süsse, H.[Herbert], Ortmann, W., Voss, K.[Klaus],
A Novel Approach for Affine Point Pattern Matching,
ICIAR06(II: 434-444).
Springer DOI Link 0610
BibRef

Robles-Kelly, A.[Antonio], Hancock, E.R.[Edwin R.],
Point Pattern Matching Via Spectral Geometry,
SSPR06(459-467).
Springer DOI Link 0608
BibRef

Robles-Kelly, A.[Antonio], Moses, Y.[Yael],
Transitivity-based Removal of Correspondence Outliers for Motion Analysis,
PercOrg06(202).
IEEE DOI Link 0609
BibRef

Wang, L.[Lu], Li, Y.L.[Yu-Ling], Cai, Z.[Zixing],
Topological Localization Based on Salient Regions in Unknown Environments,
ICPR06(II: 369-372).
IEEE DOI Link 0609
BibRef

McNeill, G.[Graham], Vijayakumar, S.[Sethu],
A Probabilistic Approach to Robust Shape Matching,
ICIP06(937-940).
IEEE DOI Link 0610
BibRef
Earlier:
Part-Based Probabilistic Point Matching,
ICPR06(II: 382-386).
IEEE DOI Link 0609
BibRef

Wang, J.Q.[Jun-Qiu], Zha, H.B.[Hong-Bin], Cipolla, R.[Roberto],
Efficient Topological Localization Using Orientation Adjacency Coherence Histograms,
ICPR06(II: 271-274).
IEEE DOI Link 0609
Hierarchical -- first Orientation Adjacency Coherence Histograms for coarse, then fine with interest points. BibRef

Yeung, S.K.[Sai Kit], Shi, P.C.[Peng-Cheng],
Stochastic Framework for Symmetric Affine Matching between Point Sets,
ICPR06(III: 790-793).
IEEE DOI Link 0609
BibRef

Chiu, H.P.[Han-Pang], Lozano-Perez, T.[Tomas],
Matching Interest Points Using Affine Invariant Concentric Circles,
ICPR06(II: 167-170).
IEEE DOI Link 0609
BibRef

Lourakis, M.I.A., Argyros, A.A., Marias, K.,
A graph-based approach to corner matching using mutual information as a local similarity measure,
ICPR04(II: 827-830).
IEEE DOI Link 0409
BibRef

Tsin, Y.H.[Yang-Hai], Kanade, T.[Takeo],
A Correlation-Based Approach to Robust Point Set Registration,
ECCV04(Vol III: 558-569).
WWW Version. 0405
BibRef

Tsin, Y.,
Kernel Correlation as an Affinity Measure in Point-Sampled Vision Problems,
CMU-RI-TR-03-36, September, 2003. BibRef 0309 Ph.D.Thesis.
HTML Version. 0501
BibRef

McGuinness, P.J.[Peter J.], Chen, G.Q.[George Q.], Stein, C.M.[Clifford M.], Ng, K.C.[Kim C.],
Scalable architecture for corresponding multiple video streams at frame rate,
US_Patent7,054,491, May 30, 2006
WWW Version. BibRef 0605

Chen, G.Q.[George Qian],
Robust Point Feature Matching in Projective Space,
CVPR01(I:717-722).
IEEE Abstract. 0110
Point matching in multiple images. BibRef

Jung, I.K.[Il-Kyun], Lacroix, S.[Simon],
A Robust Interest Points Matching Algorithm,
ICCV01(II: 538-543).
IEEE DOI Link 0106
BibRef

Baumberg, A.M.[Adam Michael],
Image processing method and apparatus,
US_Patent6,975,755, Dec 13, 2005
WWW Version. BibRef 0512

Baumberg, A.M.[Adam M.],
Reliable Feature Matching across Widely Separated Views,
CVPR00(I: 774-781).
IEEE Abstract.
IEEE DOI Link 0005
applied to stereo BibRef

Tico, M.[Marius], Rusu, C.[Corneliu], Kuosmanen, P.[Pauli],
A Geometric Invariant Representation for The Identification of Corresponding Points,
ICIP99(II:462-466).
IEEE Abstract. BibRef 9900

Cunnington, S.J., Stoddart, A.,
N-View point set registration: A comparison,
BMVC99(Posters/Demos).
PDF Version. BibRef 9900

Goldberger, J.,
Registration of Multiple Point Sets using the EM Algorithm,
ICCV99(730-736).
IEEE DOI Link BibRef 9900

Leclerc, Y.G.[Yvan G.], Luong, Q.T.[Q. Tuan], Fua, P.[Pascal],
Self-Consistency: A Novel Approach to Characterizing the Accuracy and Reliability of Point Correspondence Algorithms,
DARPA98(793-808).
PDF Version. BibRef 9800

Leclerc, Y.G., Luong, Q.T., Fua, P.V.,
Measuring the Self-Consistency of Stereo Algorithms,
ECCV00(I: 282-298).
WWW Version. 0003

PDF Version. BibRef

Smith, P.A.[Paul A.], Sinclair, D., Cipolla, R., Wood, K.,
Effective Corner Matching,
BMVC98(xx-yy). BibRef 9800

Bedekar, A.S.[Anand S.], Haralick, R.M.[Robert M.],
Finding Correspondence Points Based on Bayesian Triangulation,
CVPR96(61-66).
IEEE Abstract.
IEEE DOI Link BibRef 9600

Thacker, N.A., Courtney, P.,
Statistical Analysis of a Stereo Matching Algorithm,
BMVC92(316-326).
PDF Version. Corner matching. BibRef 9200

Murtagh, F.,
A feature-based O(N2) approach to point pattern matching,
ICPR92(II:174-177).
IEEE DOI Link 9208
BibRef

Wakahara, T.,
Dot image matching using local affine transformation,
ICPR90(I: 837-841).
IEEE DOI Link 9006
BibRef

Stephens, M.J.,
Matching Features from Edge-Processed Image Sequences,
Alvey87(185-188). Matching of edge points, using feature differences. BibRef 8700

Hong, J., Tan, X.,
A New Approach to Point Pattern Matching,
ICPR88(I: 82-84).
IEEE DOI Link
IEEE Top Reference. BibRef 8800

Singer, M.H.,
Significant Feature Detection and Matching in Image Pairs,
IJCAI87(829-831). BibRef 8700

Zhang, D.Z.,
Perspective Invariant Description of Planar Point Set and Their Application in Matching,
ICPR86(1266-1268). BibRef 8600

Chapter on Registration, Matching and Recognition Using Points, Lines, Regions, Areas, Surfaces continues in
Clustering and Accumulation Array Techniques .


Last update:Feb 8, 2012 at 11:25:05