13.4.2 Three-Dimensional Matching Using Hashing/Indexing

Grosky, W.I., Lu, Y.,
Iconic Indexing Using Generalized Pattern Matching Techniques,
CVGIP(35), No. 3, September 1986, pp. 383-403. BibRef 8609

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 Abstract. IEEE Top Reference.
WWW Version. Indexing. BibRef 9110

Jacobs, D.W.,
The Space Requirements of Indexing under Perspective Projections,
PAMI(18), No. 3, March 1996, pp. 330-333.
IEEE Abstract. IEEE Top Reference.
WWW Version. 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.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 Version. BibRef 9106

Clemens, D.T., and Jacobs, D.W.,
Model-Group Indexing for Recognition,
CVPR91(4-9).
IEEE Abstract. IEEE Top Reference. 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.
WWW Version. 9704 BibRef

Jacobs, D.W.,
2-D Images of 3-D Oriented Points,
CVPR93(226-232).
IEEE Abstract. IEEE Top Reference. 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 Version. BibRef

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

Jacobs, D.W.[David W.],
The Use of Grouping in Visual Object Recognition,
MIT AI-TR-1023, October 1988.
WWW Version. 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 Abstract. IEEE Top Reference.
WWW Version. BibRef 9202 USC Computer Vision BibRef
Earlier: CVPR91(244-250).
IEEE Abstract. IEEE Top Reference. 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
HTML Version. BibRef
Earlier:
Extraction of Groups for Recognition,
ECCV94(A:251-261).
WWW Version. And:
HTML Version. 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., and Jain, A.K.,
3D Object Recognition Using Invariant Feature Indexing of Interpretation Tables,
CVGIP(55), No. 2, March 1992, pp. 119-129.
WWW Version. 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.
WWW Version. 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 Abstract. IEEE Top Reference.
WWW Version. BibRef 9408

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

Flynn, P.J.,
Saliencies and Symmetries: Toward 3D Object Recognition from Large Model Databases,
CVPR92(322-327).
IEEE Abstract. IEEE Top Reference. 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 Version. BibRef 9204

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

Grosky, W.I., Jiang, Z.W.,
Hierarchical Approach to Feature Indexing,
IVC(12), No. 5, June 1994, pp. 275-283.
WWW Version. BibRef 9406

Carlsson, S.,
Relative Positioning from Model Indexing,
IVC(12), No. 3, April 1994, pp. 179-186.
WWW Version. BibRef 9404
And: ISRN KTH/NA/P--94/22--SE, August 1994. BibRef
And: BMVC93(xx).
Postscript Version. BibRef

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

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

Gueziec, A.P., Pennec, X., Ayache, N.,
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. BibRef 9402
Earlier: ECCV92(620-629).
WWW Version. BibRef
And:
New Developments on Geometric Hashing for Curve Matching,
CVPR93(703-704).
IEEE Abstract. IEEE Top Reference. BibRef

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

Horaud, R., Sossa, H.,
Polyhedral Object Recognition by Indexing,
PR(28), No. 12, December 1995, pp. 1855-1870. BibRef 9512
Earlier: A2, A1:
WWW Version.
Model Indexing: The Graph-Hashing Approach,
CVPR92(811-814).
IEEE Abstract. IEEE Top Reference. BibRef

Sossa, H., Palomino, A.,
Model-based recognition of planar objects using geometric invariants,
ICIP96(III: 603-606).
WWW Version. 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).
WWW Version. BibRef 0001 USC Computer Vision
HTML Version. 0009Part-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., Ho, S.Y.,
Computer Vision for Robust 3D Aircraft Recognition with Fast Library Search,
PR(24), No. 5, 1991, pp. 375-390.
WWW Version. BibRef 9100

Hu, J.Y., Pavlidis, T.,
A Hierarchical Approach to Efficient Curvilinear Object Searching,
CVIU(63), No. 2, March 1996, pp. 208-220.
WWW Version. 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.
WWW Version. 9708 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.
WWW Version. 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.
WWW Version. BibRef 9812
Earlier: ICCV95(508-514).
WWW Version.
WWW Version.
Postscript Version. 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).
WWW Version. 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.
WWW Version. BibRef 9812
Earlier:
Using Algebraic Functions of Views for Indexing-Based Object Recognition,
ICCV98(634-639).
WWW Version. BibRef

Li, W.J.[Wen-Jing], Bebis, G.N.[George N.], Bourbakis, N.[Nikolaos],
Integrating Algebraic Functions of Views with Indexing and Learning for 3D Object Recognition,
LCV04(102).
WWW Version. 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:
WWW Version.
Schwarz Representation for Matching and Similarity Analysis,
ICCV98(570-575).
WWW Version. 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.
WWW Version. 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.
WWW Version. 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 Abstract. IEEE Top Reference.
WWW Version. BibRef 9910
Earlier:
Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces,
CVPR97(1000-1006).
IEEE Abstract. IEEE Top Reference.
WWW Version. 9704 BibRef
Earlier:
Learning Indexing Functions for 3-D Model-Based Object Recognition,
CVPR94(275-280).
IEEE Abstract. IEEE Top Reference. BibRef
And: AAAI-MLCV93(xx). TR FSS-93-04. Best bin first. Use various shape information not just invariants. BibRef

Toth, L., Culverhouse, P.F.,
3D Object Recognition from Static 2D Views Using Multiple Coarse Data Channels,
IVC(17), No. 11, September 1999, pp. 845-858.
WWW Version. A computer vision journal report on work dealing with monitoring plankton. BibRef 9909

Marosi, I., Toth, L.,
OCR Voting Methods for Recognizing Low Contrast Printed Documents,
DIAL06(108-115).
WWW Version. 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.
WWW Version. BibRef 9910
Earlier:
Learning Affine Transformations of the Plane for Model-Based Object Recognition,
ICPR96(IV: 60-64).
WWW Version. 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).
WWW Version.
WWW Version. 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

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.
HTML Version. 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).
WWW Version. 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.
WWW Version. 0301 BibRef

Zhang, J., Zhang, X., Krim, H.,
Invariant object recognition by shape space analysis,
ICIP98(III: 581-585).
WWW Version. 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.
WWW Version. 0301 BibRef

Lowe, D.G.[David G.],
Distinctive Image Features from Scale-Invariant Keypoints,
IJCV(60), No. 2, November 2004, pp. 91-110.
WWW Version. 0406 BibRef
Earlier:
Object Recognition from Local Scale-Invariant Features,
ICCV99(1150-1157).
WWW Version. New class of features, similar to neurons. Extract features that can be used in matching. SIFT -- Scale Invariant Feature BibRef

Lowe, D.G.,
Local Feature View Clustering for 3D Object Recognition,
CVPR01(I:682-688).
IEEE Abstract. IEEE Top Reference. 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. IEEE Top Reference. 0409 BibRef
Earlier:
On the Space Requirements of Indexing 3D Models from 2D Perspective Images,
CVPR00(I: 718-723).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005Minimum dinensionality of the set representing any 3D modeled point-set is 2. 2-D representations also for 3D curved objects. 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).
WWW Version. 0710 BibRef
Earlier: A1, A2, Only:
On the Localization of Straight Lines in 3D Space from Single 2D Images,
CVPR05(I: 1129-1134).
WWW Version. 0507acquired by a catadioptric camera. Thus not straight in 2D image. 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.
WWW Version. 0506Indexing 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.
WWW Version. 0512Component-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).
WWW Version. 0311Symbolic 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 Abstract. IEEE Top Reference. 0110Spherical 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.
WWW Version. 0604 BibRef
Earlier:
Partial Object Matching with Shapeme Histograms,
ECCV04(Vol III: 442-455).
WWW Version. 0405Shapeme: prototypical shapes. BibRef

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

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

Obdrz�álek, S.[Step�án], Matas, J.[Jir�í],
Sub-linear Indexing for Large Scale Object Recognition,
BMVC05(xx-yy).
HTML Version. 0509 BibRef

Dinesh, R., Guru, D.S.,
Recognition of Partially Occluded Objects Using Perfect Hashing: An Efficient and Robust Approach,
CRV05(528-535).
WWW Version. 0505 BibRef

de Roover, C., de Vleeschouwer, C., Lefebvre, F., Macq, B.,
Robust Image Hashing Based on Radial Variance of Pixels,
ICIP05(III: 77-80).
WWW Version. 0512 BibRef

Epshtein, B.[Boris], Ullman, S.[Shimon],
Semantic Hierarchies for Recognizing Objects and Parts,
CVPR07(1-8).
WWW Version. 0706 BibRef
Earlier:
Satellite Features for the Classification of Visually Similar Classes,
CVPR06(II: 2079-2086).
WWW Version. 0606 BibRef
Earlier:
Feature Hierarchies for Object Classification,
ICCV05(I: 220-227).
WWW Version. 0510 BibRef
And:
Identifying Semantically Equivalent Object Fragments,
CVPR05(I: 2-9).
WWW Version. 0507Decompose the image chip into features. Find pieces of objects in an image. Noses, parts of cars, etc. BibRef

Ullman, S.[Shimon], Epshtein, B.[Boris],
Visual Classification by a Hierarchy of Extended Fragments,
CLOR06(321-344).
WWW Version. 0711 BibRef

McCarthy, E., Balado, F., Silvestre, C.C.M., Hurley, N.J.,
A framework for soft hashing and its application to robust image hashing,
ICIP04(I: 397-400).
WWW Version. 0505 BibRef

Lifshits, M., Blayvas, I., Goldenberg, R., Rivlin, E., Rudzsky, M.,
Rehashing for Bayesian geometric hashing,
ICPR04(III: 99-102).
WWW Version. 0409 BibRef

Yamany, S., Farag, A.,
3D Objects Coding and Recognition Using Surface Signatures,
ICPR00(Vol IV: 571-574).
WWW Version.
HTML Version. 0009 BibRef

Yamany, S.,
Coding of 3d Objects Using Surface Signatures,
ICIP00(Vol III: 628-631).
IEEE Abstract. IEEE Top Reference. 0008 BibRef

Hashimoto, M., Sumi, K., Usami, T.,
Recognition of multiple objects based on global image consistency,
BMVC99(Posters/Demos). BibRef 9900

Zhang, D.M.[Dong-Mei], Hebert, M.[Martial],
Harmonic Maps and their Applications in Surface Matching,
CVPR99(II: 524-530).
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9900
And:
Experimental analysis of Harmonic Shape Images,
3DIM99(209-218).
WWW Version. 9910 BibRef

Hoffman, M.[Michael], Lindenbaum, M.[Michael],
Some Trade-offs and a New Algorithm for Geometric Hashing,
ICPR98(Vol II: 1700-1704).
WWW Version. 9808 BibRef

Mohan, R., Weinshall, D., and Sarukkai, R.R.,
3D Object Recognition by Indexing Structural Invariants from Multiple Views,
ICCV93(264-268).
WWW Version. BibRef 9300

Li, S.Z., Hornegger, J.,
A two-stage probabilistic approach for object recognition,
ECCV98(II: 733).
WWW Version.
Postscript Version. BibRef 9800

Yang, Y., Tsui, H.,
Mobile Robot Localization by Geometric Hashing and Model-Based Scene Matching,
ICPR96(I: 181-185).
WWW Version. 9608(Chinese Univ. of Hong Kong, HK) BibRef

Sethi, I.K.[Ishwar K.], and Ramesh, N.[Nagarajan],
A Flexible Shape Recognition Approach Through Hashing,
ROBEX(89), Palo Alto, CA, 1989, pp. 185-188. BibRef 8900

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Model Based Recognition Systems .