13.4.2 Three-Dimensional Matching Using Hashing/Indexing

Chapter Contents (Back)
Recognition, Model Based. Model Based Recognition. Object Recognition. Matching, Invariants. Matching, Volumes. Hashing. Matching, Indexing. ; Matching, Hashing. Indexing.
See also 2-D Contour Matching, Indexing or Hashing Techniques.

Grosky, W.I., Lu, Y.,
Iconic Indexing Using Generalized Pattern Matching Techniques,
CVGIP(35), No. 3, 1987, pp. 383-403.
Elsevier DOI BibRef 8700

Clemens, D.T., Jacobs, D.W.,
Space and Time Bounds on Indexing 3-D Models from 2-D Images,
PAMI(13), No. 10, October 1991, pp. 1007-1017.
IEEE DOI Indexing. BibRef 9110

Jacobs, D.W.,
The Space Requirements of Indexing under Perspective Projections,
PAMI(18), No. 3, March 1996, pp. 330-333.
IEEE DOI Indexing. A 3-D surface must be represented (unlike a 2-D surface for scaled-orthographic). BibRef 9603

Clemens, D.T.[David T.],
The Recognition of Two-Dimensional Modeled Objects in Images,
Ph.D.Thesis 1986, Department of Electrical Engineering and Computer Science, BibRef 8600 MIT BibRef

Clemens, D.T.[David T.],
Region-Based Feature Interpretation for Recognizing 3-D Models in 2-D Images,
MIT AI-TR-1307, June 1991.
WWW Link. BibRef 9106

Clemens, D.T., and Jacobs, D.W.,
Model-Group Indexing for Recognition,
CVPR91(4-9).
IEEE DOI BibRef 9100 MIT AI Memo-1246. BibRef
And: DARPA90(604-613). Indexing. Matching, Indexing. Match the 3-D model by matching the index into a 2-D space. Models based on lines and corners. BibRef

Jacobs, D.W.,
Matching 3-D Models to 2-D Images,
IJCV(21), No. 1-2, January 1997, pp. 123-153.
DOI Link 9704
BibRef

Jacobs, D.W.,
2-D Images of 3-D Oriented Points,
CVPR93(226-232).
IEEE DOI BibRef 9300
And: DARPA93(367-376). Indexing. Matching, Indexing. Invariants with linear transformations, five points yield restricted cases. The TR also discusses more on how to generate the regions. BibRef

Jacobs, D.W.[David W.],
Recognizing 3-D Objects Using 2-D Images,
MIT AI-TR-1416, April 1993. BibRef 9304 Ph.D.Thesis. 1992.
WWW Link. BibRef

Jacobs, D.W.[David W.],
Space Efficient 3D Model Indexing,
CVPR92(439-444).
IEEE DOI BibRef 9200
And: DARPA92(717-725). BibRef
And: MIT AI Memo-1353, February 1992.
WWW Link. BibRef

Jacobs, D.W.[David W.],
The Use of Grouping in Visual Object Recognition,
MIT AI-TR-1023, October 1988.
WWW Link. BibRef 8810
And:
Grouping for Recognition,
MIT AI Memo-1177, November 1989. BibRef

Stein, F., and Medioni, G.G.,
Structural Hashing: Efficient Three Dimensional Object Recognition,
PAMI(14), No. 2, February 1992, pp. 125-145.
IEEE DOI BibRef 9202 USC Computer Vision BibRef
Earlier: CVPR91(244-250).
IEEE DOI BibRef
And:
TOSS: A System for Efficient Three Dimensional Object Recognition,
DARPA90(537-544). Recognition, Indexing. Match surface patches (called splashes) and discontinuities (contours) based on a coding scheme and table lookup similar to the one used for 2-D matching. BibRef

Havaldar, P.[Parag], Medioni, G.G.[Gerard G.], and Stein, F.[Fridtjof],
Perceptual Grouping for Generic Recognition,
IJCV(20), No. 1/2, 1996, pp. 59-80. BibRef 9600 USC Computer Vision
PDF File. BibRef
Earlier:
Extraction of Groups for Recognition,
ECCV94(A:251-261).
Springer DOI And:
PDF File. BibRef

Stein, F., and Medioni, G.G.,
Recognition of 3-D Objects from 2-D Groupings,
DARPA92(667-674). BibRef 9200 USC Computer VisionMatching using symmetries, closures, and indexing. BibRef

Flynn, P.J.[Patrick J.], Jain, A.K.,
3D Object Recognition Using Invariant Feature Indexing of Interpretation Tables,
CVGIP(55), No. 2, March 1992, pp. 119-129.
Elsevier DOI BibRef 9203
Earlier: CADBV91(124-133). Use the invariant features to index into the possible matches.
See also BONSAI: 3D Object Recognition Using Constrained Search. BibRef

Mao, J.C., Flynn, P.J., Jain, A.K.,
Integration of Multiple Feature Groups and Multiple Views into a 3d Object Recognition System,
CVIU(62), No. 3, November 1995, pp. 309-325.
DOI Link Use multiple views to reduce ambiguities. Large CAD-Based object database. BibRef 9511

Flynn, P.J.,
3-D Object Recognition with Symmetrical Models: Symmetry Extraction and Encoding,
PAMI(16), No. 8, August 1994, pp. 814-818.
IEEE DOI BibRef 9408

Howell, M.P., Flynn, P.J.,
Guaranteed Geometric Hashing,
ICPR94(A:465-469).
IEEE DOI BibRef 9400

Flynn, P.J.,
Saliencies and Symmetries: Toward 3D Object Recognition from Large Model Databases,
CVPR92(322-327).
IEEE DOI Saliency. BibRef 9200

Gavrila, D.M.[Dariu M.], Groen, F.C.A.,
3-D Object Recognition from 2-D Images Using Geometric Hashing,
PRL(13), No. 4, April 1992, pp. 263-278.
PDF File. BibRef 9204

Bhatia, S.K.[Sanjiv K.], Sabharwal, C.L.[Chaman L.],
A Fast Implementation of a Perfect Hash Function for Picture Objects,
PR(27), No. 3, March 1994, pp. 365-376.
Elsevier DOI BibRef 9403

Grosky, W.I.[William I.], Jiang, Z.W.[Zhao-Wei],
Hierarchical Approach to Feature Indexing,
IVC(12), No. 5, June 1994, pp. 275-283.
Elsevier DOI multilevel contours. multilevel feature indexing. BibRef 9406

Carlsson, S.[Stefan],
Relative Positioning from Model Indexing,
IVC(12), No. 3, April 1994, pp. 179-186.
Elsevier DOI BibRef 9404
And: ISRN KTH/NA/P--94/22--SE, August 1994. BibRef
And: BMVC93(xx).
PDF File.
PS File. BibRef

Wallack, A., Manocha, D.,
Robust Algorithms for Object Localization,
IJCV(27), No. 3, May 1998, pp. 243-262.
DOI Link 9805
BibRef

Wallack, A., Canny, J.,
Efficient Indexing Techniques for Model Based Sensing,
CVPR94(259-266).
IEEE DOI BibRef 9400

Gueziec, A.P., Pennec, X., Ayache, N.J.,
Medical image registration using geometric hashing,
CalSE(4), No. 4, October 1997, pp. 29-41. BibRef 9710

Gueziec, A.P., and Ayache, N.J.,
Smoothing and Matching of 3-D Space Curves,
IJCV(12), No. 1, February 1994, pp. 79-104.
Springer DOI BibRef 9402
Earlier: ECCV92(620-629).
Springer DOI BibRef
And:
New Developments on Geometric Hashing for Curve Matching,
CVPR93(703-704).
IEEE DOI BibRef

Gueziec, A.P.,
Large deformable splines, crest lines and matching,
ICCV93(650-657).
IEEE DOI 0403
BibRef

Horaud, R.[Radu], Sossa, H.[Humberto],
Polyhedral Object Recognition by Indexing,
PR(28), No. 12, December 1995, pp. 1855-1870. BibRef 9512
Earlier: A2, A1:
Elsevier DOI
Model Indexing: The Graph-Hashing Approach,
CVPR92(811-814).
IEEE DOI BibRef

Sossa, H., Palomino, A.,
Model-based recognition of planar objects using geometric invariants,
ICIP96(III: 603-606).
IEEE DOI 9610
BibRef

Carlsson, S.[Stefan],
Combinatorial Geometry for Shape Representation and Indexing,
ORCV96(53) 9611
BibRef

Medioni, G.G., François, A.R.J.,
3D Structures for Generic Object Recognition,
ICPR00(Vol I: 30-37).
IEEE DOI BibRef 0001 USC Computer Vision 0009
Part-based, volumetric descriptions for recognition. BibRef

Francois, A.R.J.[Alexandre R.J.], Medioni, G.G.[Gerard G.],
Generic Shape Learning and Recognition,
ORCV96(287) 9611
BibRef USC Computer Vision BibRef

Chen, Z.[Zen], Ho, S.Y.[Shinn-Ying],
Computer Vision for Robust 3D Aircraft Recognition with Fast Library Search,
PR(24), No. 5, 1991, pp. 375-390.
Elsevier DOI BibRef 9100

Hu, J.Y., Pavlidis, T.,
A Hierarchical Approach to Efficient Curvilinear Object Searching,
CVIU(63), No. 2, March 1996, pp. 208-220.
DOI Link BibRef 9603

Wang, W., Iyengar, S.S., Patnaik, L.M.,
Memory-Based Reasoning Approach for Pattern Recognition of Binary Images,
PR(22), No. 5, 1989, pp. 505-518. Not on the web site. BibRef 8900

Mehrotra, R., Grosky, W.I.,
Shape Matching Utilizing Indexed Hypothesis Generation and Testing,
RA(5), 1989, pp. 70-77. BibRef 8900

Umasuthan, M., Wallace, A.M.,
Model Indexing and Object Recognition Using 3D Viewpoint Invariance,
PR(30), No. 9, September 1997, pp. 1415-1434.
Elsevier DOI 9708
3d in range. BibRef

Riasati, V.R., Abushagur, M.A.G.,
Projection-Slice Synthetic Discriminant Functions for Optical-Pattern Recognition,
AppOpt(36), No. 14, May 10 1997, pp. 3022-3034. 9706
BibRef

Sossa, J.H., Villela, P.R., Nazuno, J.F.,
2-D Object Recognition by Indexing Through a Modified ART-2 Neural-Network,
ExSysApp(14), No. 1-2, January/February 1998, pp. 199-210. 9805
BibRef

Argamon-Engelson, S.[Shlomo],
Using image signatures for place recognition,
PRL(19), No. 10, 31 August 1998, pp. 941-951. BibRef 9808

Yi, J.H.[June Ho], Chelberg, D.M.[David M.],
Model-Based 3D Object Recognition Using Bayesian Indexing,
CVIU(69), No. 1, January 1998, pp. 87-105.
DOI Link BibRef 9801

Vijayakumar, B., Kriegman, D.J.[David J.], Ponce, J.[Jean],
Invariant-Based Recognition of Complex Curved 3-D Objects from Image Contours,
CVIU(72), No. 3, December 1998, pp. 287-303.
DOI Link BibRef 9812
Earlier: ICCV95(508-514).
IEEE DOI
PS File. Index the model database using invariants. BibRef

Kriegman, D.J., Vijayakumar, B., Ponce, J.,
Constraints for Recognizing and Locating Curved 3D Objects from Monocular Image Features,
ECCV92(829-833).
Springer DOI BibRef 9200

Bebis, G.N.[George N.], Georgiopoulos, M.[Michael], Shah, M.[Mubarak], and da Vitoria Lobo, N.[Niels],
Indexing Based on Algebraic Functions of Views,
CVIU(72), No. 3, December 1998, pp. 360-378.
DOI Link BibRef 9812
Earlier:
Using Algebraic Functions of Views for Indexing-Based Object Recognition,
ICCV98(634-639).
IEEE DOI BibRef

Li, W.J.[Wen-Jing], Bebis, G.N.[George N.], Bourbakis, N.[Nikolaos],
3-D Object Recognition Using 2-D Views,
IP(17), No. 11, November 2008, pp. 1-20.
IEEE DOI 0810
BibRef
Earlier:
Integrating Algebraic Functions of Views with Indexing and Learning for 3D Object Recognition,
LCV04(102).
IEEE DOI 0406
BibRef

Yang, Q.[Qing], Ma, S.D.[Song De],
Matching using Schwarz integrals,
PR(32), No. 6, June 1999, pp. 1039-1047. BibRef 9906
Earlier:
Elsevier DOI
Schwarz Representation for Matching and Similarity Analysis,
ICCV98(570-575).
IEEE DOI matching between signals. BibRef

Bebis, G.N.[George N.], Papadourakis, G.M.[George M.], Orphanoudakis, S.[Stelios],
Curvature scale-space-driven object recognition with an indexing scheme based on artificial neural networks,
PR(32), No. 7, July 1999, pp. 1175-1201.
Elsevier DOI real flat objects from 2D BibRef 9907

Rajpal, N.[Navin], Chaudhury, S.[Santanu], Banerjee, S.[Subhashis],
Recognition of Partially Occluded Objects Using Neural Network Based Indexing,
PR(32), No. 10, October 1999, pp. 1737-1749.
Elsevier DOI Planar shapes. BibRef 9910

Beis, J.S.[Jeffrey S.], Lowe, D.G.[David G.],
Indexing without Invariants in 3D Object Recognition,
PAMI(21), No. 10, October 1999, pp. 1000-1015.
IEEE DOI BibRef 9910
Earlier:
Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces,
CVPR97(1000-1006).
IEEE DOI 9704
BibRef
Earlier:
Learning Indexing Functions for 3-D Model-Based Object Recognition,
CVPR94(275-280).
IEEE DOI BibRef
And: AAAI-MLCV93(xx). TR FSS-93-04. Best bin first. Use various shape information not just invariants. BibRef

Marosi, I., Toth, L.,
OCR Voting Methods for Recognizing Low Contrast Printed Documents,
DIAL06(108-115).
IEEE DOI 0604
BibRef

Bebis, G.N.[George N.], Georgiopoulos, M.[Michael], da Vitoria Lobo, N.[Niels], Shah, M.[Mubarak],
Learning affine transformations,
PR(32), No. 10, October 1999, pp. 1783-1799.
Elsevier DOI BibRef 9910
Earlier:
Learning Affine Transformations of the Plane for Model-Based Object Recognition,
ICPR96(IV: 60-64).
IEEE DOI 9608
(Univ. of Central Florida, USA) BibRef

Bebis, G.N.[George N.], Georgiopoulos, M.[Michael], da Vitoria Lobo, N.[Niels],
Learning Geometric Hashing Functions for Model Based Object Recognition,
ICCV95(543-548).
IEEE DOI BibRef 9500

Kinser, J.M.[Jason M.], Nguyen, C.[Chau],
Image object signatures from centripetal autowaves,
PRL(21), No. 3, March 2000, pp. 221-225. 0003
BibRef

Kinser, J.M.,
Image primitive signatures,
AIPR04(51-54).
IEEE DOI 0410
BibRef

Wolfson, H.J., and Rigoutsos, I.,
Geometric Hashing: An Overview,
CalSE(4), No. 4, October 1997, pp. 10-21. BibRef 9710

van Dijck, H.A.[Harrie A.], van der Heijden, F.[Ferdinand],
Object recognition with stereo vision and geometric hashing,
PRL(24), No. 1-3, January 2003, pp. 137-146.
Elsevier DOI 0211
BibRef

van Dijck, H.A.[Harrie A.], Korsten, M.J., van der Heijden, F.,
Robust 3-Dimensional Object Recognition Using Stereo Vision and Geometric Hashing,
ICIP96(II: 329-332).
IEEE DOI BibRef 9600

Zhang, J., Zhang, X., Krim, H., Walter, G.G.,
Object representation and recognition in shape spaces,
PR(36), No. 5, May 2003, pp. 1143-1154.
Elsevier DOI 0301
BibRef
Earlier: A1, A2, A3, Only:
Invariant object recognition by shape space analysis,
ICIP98(III: 581-585).
IEEE DOI 9810
BibRef

Sehgal, A.[Anshul], Desai, U.B.,
3D object recognition using Bayesian geometric hashing and pose clustering,
PR(36), No. 3, March 2003, pp. 765-780.
Elsevier DOI 0301
BibRef

Lowe, D.G.[David G.],
Distinctive Image Features from Scale-Invariant Keypoints,
IJCV(60), No. 2, November 2004, pp. 91-110.
DOI Link 0406
Code, SIFT. BibRef
Earlier:
Object Recognition from Local Scale-Invariant Features,
ICCV99(1150-1157).
IEEE DOI Award, ICCV Test of Time. New class of features, similar to neurons. Extract features that can be used in matching. SIFT -- Scale Invariant Feature Scale-space extrema detection; Feature localization; Orientation alignment; Feature descriptor. Code is available:
WWW Link. Note that this is the most cited paper according to one measure.
See also Scale Invariant Features, SIFT, SURF, ASIFT. BibRef

Lowe, D.G.,
Local Feature View Clustering for 3D Object Recognition,
CVPR01(I:682-688).
IEEE DOI 0110
BibRef

Caglioti, V.[Vincenzo],
Minimal Representations of 3D Models in Terms of Image Parameters under Calibrated and Uncalibrated Perspective,
PAMI(26), No. 9, September 2004, pp. 1234-1238.
IEEE Abstract. 0409
BibRef
Earlier:
On the Space Requirements of Indexing 3D Models from 2D Perspective Images,
CVPR00(I: 718-723).
IEEE DOI 0005
Minimum dinensionality of the set representing any 3D modeled point-set is 2. 2-D representations also for 3D curved objects. BibRef

Gasparini, S.[Simone], Caglioti, V.[Vincenzo],
Line Localization from Single Catadioptric Images,
IJCV(94), No. 3, September 2011, pp. 361-374.
WWW Link. 1101
BibRef
Earlier: A2, A1:
On the Localization of Straight Lines in 3D Space from Single 2D Images,
CVPR05(I: 1129-1134).
IEEE DOI 0507
BibRef

Caglioti, V.[Vincenzo], Gasparini, S.[Simone], Taddei, P.[Pierluigi],
Methods for space line localization from single catadioptric images: new proposals and comparisons,
OMNIVIS07(1-6).
IEEE DOI 0710
acquired by a catadioptric camera. Thus not straight in 2D image. BibRef

Taddei, P.[Pierluigi], Bartoli, A.E.[Adrien E.],
Template-based paper reconstruction from a single image is well posed when the rulings are parallel,
NORDIA08(1-6).
IEEE DOI 0806
BibRef

Tan, S.S.[Sheng S.], Hart, D.P.[Douglas P.],
A fast and robust feature-based 3D algorithm using compressed image correlation,
PRL(26), No. 11, August 2005, pp. 1620-1631.
Elsevier DOI 0506
Indexing of image with features on boundaries. BibRef

Ruiz-Correa, S.[Salvador], Shapiro, L.G.[Linda G.], Meila, M.[Marina], Berson, G.[Gabriel], Cunningham, M.L.[Michael L.], Sze, R.W.[Raymond W.],
Symbolic Signatures for Deformable Shapes,
PAMI(28), No. 1, January 2006, pp. 75-90.
IEEE DOI 0512
Component-based approach, generalize existing surface representations for specific 3D objects to object classes using the symbolic-signature representation that is robust to deformations. BibRef

Ruiz-Correa, S., Shapiro, L.G., Meila, M.,
A new paradigm for recognizing 3-d object shapes from range data,
ICCV03(1126-1133).
IEEE DOI 0311
Symbolic surface signature to capture relationships. BibRef

Ruiz-Correa, S., Shapiro, L.G.[Linda G.], Melia, M.,
A New Signature-Based Method for Efficient 3-D Object Recognition,
CVPR01(I:769-776).
IEEE DOI 0110
Spherical spin images. BibRef

Shan, Y.[Ying], Sawhney, H.S., Matei, B., Kumar, R.,
Shapeme Histogram Projection and Matching for Partial Object Recognition,
PAMI(28), No. 4, April 2006, pp. 568-577.
IEEE DOI 0604
BibRef
Earlier:
Partial Object Matching with Shapeme Histograms,
ECCV04(Vol III: 442-455).
Springer DOI 0405
Shapeme: prototypical shapes. BibRef

Matei, B., Shan, Y.[Ying], Sawhney, H.S., Tan, Y.[Yi], Kumar, R., Huber, D.F., Hebert, M.,
Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation,
PAMI(28), No. 7, July 2006, pp. 1111-1126.
IEEE DOI 0606
BibRef

Shan, Y., Matei, B., Sawhney, H.S., Kumar, R., Huber, D.F., Hebert, M.,
Linear model hashing and batch RANSAC for rapid and accurate object recognition,
CVPR04(II: 121-128).
IEEE DOI 0408
BibRef

Han, Y.X.[Yue-Xing], Wang, B.[Bing], Idesawa, M.[Masanori], Shimai, H.[Hiroyuki],
Recognition of multiple configurations of objects with limited data,
PR(43), No. 4, April 2010, pp. 1467-1475.
Elsevier DOI 1002
Shape space; Pre-shape space; Landmark; The Procrustean distance; The Procrustean metric; The Geodesic distance; Shape contour; Manifold; The shortest path BibRef

Han, Y.X.[Yue-Xing], Koike, H.[Hideki], Wang, B.[Bing], Idesawa, M.[Masanori],
Recognition of objects in various situations from two dimensional images,
IPTA10(405-410).
IEEE DOI 1007
BibRef

Dinesh, R., Guru, D.S.,
Concept Of Triangular Spatial Relationship And B-tree For Partially Occluded Object Recognition: An Efficient And Robust Approach,
IJIG(10), No. 3, July 2010, pp. 423-448.
DOI Link 1003
BibRef
Earlier:
Recognition of Partially Occluded Objects Using Perfect Hashing: An Efficient and Robust Approach,
CRV05(528-535).
IEEE DOI 0505

See also Archival and retrieval of symbolic images: An invariant scheme based on triangular spatial relationship. BibRef

Manjunath, S., Guru, D.S., Suraj, M.G., Dinesh, R.,
2D-LPI: Two-Dimensional Locality Preserving Indexing,
PReMI09(19-24).
Springer DOI 0912
BibRef

Korman, S.[Simon], Avidan, S.[Shai],
Coherency Sensitive Hashing,
PAMI(38), No. 6, June 2016, pp. 1099-1112.
IEEE DOI 1605
BibRef
Earlier: ICCV11(1607-1614).
IEEE DOI 1201
Accuracy. Extend Locality Sensitivity Hashing to find matching patches BibRef

Loncomilla, P.[Patricio], Ruiz-del-Solar, J.[Javier], Martínez, L.[Luz],
Object recognition using local invariant features for robotic applications: A survey,
PR(60), No. 1, 2016, pp. 499-514.
Elsevier DOI 1609
Local invariant features BibRef

Ruiz-del-Solar, J.[Javier], Loncomilla, P.[Patricio], Zorzi, P.[Pablo],
Applying SIFT Descriptors to Stellar Image Matching,
CIARP08(618-625).
Springer DOI 0809
BibRef

Loncomilla, P.[Patricio], Ruiz-del-Solar, J.[Javier],
A Fast Probabilistic Model for Hypothesis Rejection in SIFT-Based Object Recognition,
CIARP06(696-705).
Springer DOI 0611
BibRef
Earlier:
Improving SIFT-Based Object Recognition for Robot Applications,
CIAP05(1084-1092).
Springer DOI 0509

See also Distinctive Image Features from Scale-Invariant Keypoints. BibRef

Lin, G.S.[Guo-Sheng], Liu, F.[Fayao], Shen, C.H.[Chun-Hua], Wu, J.X.[Jian-Xin], Shen, H.T.[Heng Tao],
Structured Learning of Binary Codes with Column Generation for Optimizing Ranking Measures,
IJCV(123), No. 2, June 2017, pp. 287-308.
Springer DOI 1705
BibRef

Gupta, N.[Nitin], Das, S.[Sukhendu], Chakraborti, S.[Sutanu],
Hierarchy of visual features for object recognition,
ICIP14(5901-5905)
IEEE DOI 1502
Segmentation and choose features. BibRef

Tsai, Y.H.[Yi-Hsuan], Yang, M.H.[Ming-Hsuan],
Locality preserving hashing,
ICIP14(2988-2992)
IEEE DOI 1502
Binary codes Generating hash codes. BibRef

Mu, Y.D.[Ya-Dong], Chen, X.Y.[Xiang-Yu], Chua, T.S.[Tat-Seng], Yan, S.C.[Shui-Cheng],
Learning reconfigurable hashing for diverse semantics,
ICMR11(7).
DOI Link 1301
locality-sensitive hashing (LSH) BibRef