13.3.3 Matching Graphs and 3-D Network Descriptions

Jacobus, C.J., Chien, R.T.,
Intermediate-Level Vision: Building Vertex-String-Surface (V-S-S) Graphs,
CGIP(15), No. 4, April 1981, pp. 339-363.
WWW Version. BibRef 8104

Umeyama, S.,
An Eigen Decomposition Approach to Weighted Graph Matching Problems,
PAMI(10), No. 5, September 1988, pp. 695-703.
IEEE Abstract. IEEE Top Reference.
WWW Version. Matching, Eigen Values. Applied to transformations See also Least-Squares Estimation of Transformation Parameters Between Two Point Patterns. and articulated objects See also Parameterized Point Pattern Matching and Its Application to Recognition of Object Families. BibRef 8809

Yang, B., Snyder, W.E., and Bilbro, G.L.,
Matching Oversegmented 3D Images to Models Using Association Graphs,
IVC(7), No. 2, May 1989, pp. 135-143.
WWW Version. Region matching. Find cliques in a depth first match. BibRef 8905

Fan, T.J., Medioni, G.G., and Nevatia, R.,
Recognizing 3-D Objects Using Surface Descriptions,
PAMI(11), No. 11, November 1989, pp. 1140-1157.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8911 USC Computer Vision BibRef
And: ICCV88(474-481).
IEEE Abstract. IEEE Top Reference. BibRef
Earlier:
3-D Object Recognition Using Surface Descriptions,
DARPA88(383-397). Recognize Three-Dimensional Objects. Use the surface descriptions to recognize the objects. Find a small set of possible matches to the image graph representation and apply the complete matching program to these. Deals with overlaps and predictions based on partial matches. See also Segmented Description of 3-D Surfaces. BibRef

Fan, T.J.,
Describing and Recognizing 3-D Objects Using Surface Properties,
Berlin: Springer-Verlag1989. BibRef 8900 BookThe report was: BibRef Ph.D.Thesis (CS), August 1988. BibRef USC_IRISTR-237. BibRef

Shapiro, L.G., Moriarty, J.D.[John D.], Haralick, R.M., and Mulgaonkar, P.G.[Prasanna G.],
Matching Three-Dimensional Objects Using a Relational Paradigm,
PR(17), No. 4, 1984, pp. 385-405.
WWW Version. BibRef 8400
And: VPISUCS TR. 1983. Distance Metric. BibRef
And:
Matching Three-Dimensional Models,
PRIP81(534-541). This paper discusses the problems of matching 3-d relational models and input descriptions. A relational distance metric and a feature attribute distance metric are used to divide the models into possibly overlapping clusters. The input is matched only to the models in those clusters that it is similar to. BibRef

Mulgaonkar, P.G.[Prasanna G.], Shapiro, L.G., and Haralick, R.M.,
Matching 'Sticks, Plates, and Blobs' Objects Using Geometric and Relational Constraints,
IVC(2), No. 2, May 1984, pp. 85-98.
WWW Version. BibRef 8405
Earlier:
Recognizing Three-Dimensional Objects from Single Perspective Views Using Geometric and Relational Reasoning,
PRIP82(479-484). BibRef
And:
Identification of Man-Made Objects using Geometric and Relational Constraints,
DraftThe model specifies the position of the plates, blobs, and sticks with angles and connections. The actual results are based on what the relations and angles can look like from different views. Generate the guess at the camera position and predict how the object will then look. BibRef

Shapiro, L.G.[Linda G.], Moriarty, J.D.[John D.], Mulgaonkar, P.G.[Prasanna G.], and Haralick, R.M.[Robert M.],
Sticks, Plates, and Blobs: Three-Dimensional Object Representation for Scene Analysis,
AAAI-80(28-31). BibRef 8000

Mulgaonkar, P.G., Shapiro, L.G., and Haralick, R.M.,
Using Rough Relational Models for Geometric Reasoning,
CVWS82(116-124). Represent objects with plates, sticks, and blobs. Use these for matching the input view. Objects are put together with binary relations and triples which specify connections and possibly an angle in the connection. BibRef 8200

Shapiro, L.G., Mulgaonkar, P.G., Moriarity, J.D., Haralick, R.M.,
A Generalized Blob Model for 3D Object Representation,
ConferenceWorkshop on Pictoral Data Description, 1980, pp. 106-116. BibRef 8000

Shapiro, L.G., Haralick, R.M.,
A General Spatial Data Structure,
PRIP78(238-249). BibRef 7800

Henikoff, J., Shapiro, L.G.,
Representative Patterns for Model-Based Matching,
PR(26), No. 7, July 1993, pp. 1087-1098. BibRef 9307
Earlier:
WWW Version.
Interesting Patterns for Model-Based Machine Vision,
ICCV90(535-538).
IEEE DOI Link BibRef

Shapiro, L.G.,
View-Class Representation and Matching of 3D Objects,
VF91(479-493). Determine the correspondence between features in the image and features in a view class of a particular object. This gives pose and identifies the object. BibRef 9100

Shapiro, L.G.,
Structural Shape Description and Matching,
PRIP79(413-420). BibRef 7900

Chen, C.H., and Mulgaonkar, P.G.,
Automatic Vision Programming,
CVGIP(55), No. 2, March 1992, pp. 170-183.
WWW Version. Compute the utility of features to use in the matching and generate recognition programs. BibRef 9203

Chen, C.H., Mulgaonkar, P.G.,
CAD-Based Feature Utility Measures for Automatic Vision Programming,
CADBV91(106-114). BibRef 9100

Chen, C.H., and Mulgaonkar, P.G.,
Uncertainty Update and Dynamic Search Window for Model-Based Object Recognition,
CVPR91(692-694).
IEEE Abstract. IEEE Top Reference. BibRef 9100

Mulgaonkar, P.G., Haralick, R.M., Shapiro, L.G.,
A Computational Framework for Hypothesis Based Reasoning and Its Applications to Perspective Analysis,
CAIA84(287-294). BibRef 8400

Lee, H.J., and Lei, W.L.,
Region Matching and Depth Finding for 3D Objects in Stereo Aerial Photographs,
PR(23), No. 1-2, 1990, pp. 81-94.
WWW Version. Geometric relations only. BibRef 9000

Li, S.Z.,
Toward 3D Vision from Range Images: An Optimization Framework and Parallel Networks,
CVGIP(55), No. 3, May 1992, pp. 231-260.
WWW Version. A unified approach based on optimization at all levels. Low-level is estimating curvatures, segmenting these curvature images, match graph structures. BibRef 9205

Li, S.Z.,
Object Recognition from Range Data Prior to Segmentation,
IVC(10), No. 8, October 1992, pp. 566-576.
WWW Version. BibRef 9210

Kao, C.Y.[Ching-Yao], Kumara, S.R.T.[Soundar R.T.], and Kasturi, R.[Rangachar],
Extraction of 3D Object Features from CAD Boundary Representation Using the Super Relation Graph Method,
PAMI(17), No. 12, December 1995, pp. 1228-1233.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9512

Cinque, L., Yasuda, D., Shapiro, L.G., Tanimoto, S.L., Allen, B.,
An Improved Algorithm for Relational Distance Graph Matching,
PR(29), No. 2, February 1996, pp. 349-359.
WWW Version. BibRef 9602

Allen, R.[Robert], Yasuda, D.[Dean], Tanimoto, S.L.[Steven L.], Shapiro, L.G.[Linda G.], Cinque, L.[Luigi],
A Parallel Algorithm for Graph Matching and Its MASPAR Implementation,
CAMP93(13-18). Parallel Algorithms. BibRef 9300

Caelli, T.M., Osman, E., West, G.A.W.,
3D Shape Matching and Inspection Using Geometric Features and Relational Learning,
CVIU(72), No. 3, December 1998, pp. 340-350.
WWW Version. BibRef 9812

Li, S.J.[San-Jiang], Ying, M.S.[Ming-Sheng],
Region Connection Calculus: Its models and composition table,
AI(145), No. 1-2, April 2003, pp. 121-146.
WWW Version. 0306
BibRef

Anderson, M.[Michael], McCartney, R.[Robert],
Diagram processing: Computing with diagrams,
AI(145), No. 1-2, April 2003, pp. 181-226.
WWW Version. 0306
BibRef

Serratosa, F.[Francesc], Alquézar, R.[René], Sanfeliu, A.[Alberto],
Function-described graphs for modelling objects represented by sets of attributed graphs,
PR(36), No. 3, March 2003, pp. 781-798.
WWW Version. 0301
BibRef
Earlier: A1, A3, A2:
Modelling and recognising 3D-objects described by multiple views using function-described graphs,
ICPR02(II: 140-143).
IEEE DOI Link 0211
BibRef

Serratosa, F.[Francesc], Sanfeliu, A.[Alberto],
Function-described graphs applied to 3D object representation,
CIAP97(I: 701-708).
WWW Version. 9709
BibRef

Solé-Ribalta, A.[Albert], Serratosa, F.[Francesc],
A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs,
GbRPR09(164-173).
Springer DOI Link 0905
BibRef

Huang, J.J.[Jih-Jeng], Tzeng, G.H.[Gwo-Hshiung], Ong, C.S.[Chorng-Shyong],
Multidimensional data in multidimensional scaling using the analytic network process,
PRL(26), No. 6, 1 May 2005, pp. 755-767.
WWW Version. 0501
Low dimensional representations for relations. BibRef

Tavares, J.M.R.S.[João Manuel R. S.], Bastos, L.F.[Luísa Ferreira],
Improvement of Modal Matching Image Objects in Dynamic Pedobarography using Optimization Techniques,
ELCVIA(5), No. 3, 2005, pp. 1-20.
WWW Version. 0505
BibRef
Earlier: A2, A1: AMDO04(39-50).
WWW Version. 0505
Graph matching for deformable objects. BibRef

Pinho, R.R.[Raquel Ramos], Tavares, J.M.R.S.[João Manuel R.S.],
Dynamic Pedobarography Transitional Objects by Lagrange's Equation with FEM, Modal Matching and Optimization Techniques,
ICIAR04(II: 92-99).
WWW Version. 0409
BibRef

Pham, T.V.[Thang V.], Smeulders, A.W.M.[Arnold W.M.],
Object recognition with uncertain geometry and uncertain part detection,
CVIU(99), No. 2, August 2005, pp. 241-258.
WWW Version. 0506
Given parts, recognize objects. BibRef

Demirci, M.F.[M. Fatih], Shokoufandeh, A.[Ali], Keselman, Y.[Yakov], Bretzner, L.[Lars], Dickinson, S.J.[Sven J.],
Object Recognition as Many-to-Many Feature Matching,
IJCV(69), No. 2, August 2006, pp. 203-222.
Springer DOI Link 0606
BibRef
Earlier: A1, A2, A5, A3, A4:
Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs,
ECCV04(Vol I: 322-335).
WWW Version. 0405
BibRef
Earlier: A1, A2, A3, A5, A4:
Many-to-Many Matching of Scale-Space Feature Hierarchies Using Metric Embedding,
ScaleSpace03(17-32).
HTML Version. 0310
BibRef

Dickinson, S.J.[Sven J.], Shokoufandeh, A.[Ali], Keselman, Y.[Yakov], Demirci, M.F.[M. Fatih], Macrini, D.[Diego],
Object Categorization and the Need for Many-to-Many Matching,
DAGM05(501).
Springer DOI Link 0509
BibRef
Earlier: A2, A3, A4, A5, A1:
Many-to-Many Feature Matching in Object Recognition,
CogVis03(107-125).
Springer DOI Link 0310
BibRef

Keselman, Y., Shokoufandeh, A., Demirci, M.F., Dickinson, S.J.,
Many-to-many graph matching via metric embedding,
CVPR03(I: 850-857).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

Shokoufandeh, A.[Ali], Bretzner, L.[Lars], Macrini, D.[Diego], Demirci, M.F.[M. Fatih], Jönsson, C.[Clas], Dickinson, S.J.[Sven J.],
The representation and matching of categorical shape,
CVIU(103), No. 2, August 2006, pp. 139-154.
WWW Version. 0608
Generic object recognition; Shape categorization; Graph matching; Scale-spaces; Spectral graph theory BibRef

Kuo, C.T.[Chen-Tsung], Cheng, S.C.[Shyi-Chyi],
3D model retrieval using principal plane analysis and dynamic programming,
PR(40), No. 2, February 2007, pp. 742-755.
WWW Version. 0611
3D models; 3D model retrieval; Principal plane analysis; Graph matching; Dynamic programming BibRef

Merchán, P.[Pilar], Adán, A.[Antonio],
Exploration trees on highly complex scenes: A new approach for 3D segmentation,
PR(40), No. 7, July 2007, pp. 1879-1898.
WWW Version. 0704
3D segmentation; Object extraction; Occluded scenes; Scene analysis; Unstructured 3D data BibRef

Adan, A., Merchan, P., Salamanca, S., Vazquez, A.S., Adan, M., Cerrada, C.,
Objects Layout Graph for 3D Complex Scenes,
ICIP05(III: 433-436).
IEEE DOI Link 0512
BibRef

Merchan, P.[Pilar], Adan, A.[Antonio], Salamanca, S.[Santiago],
Recognition of Free-Form Objects in Complex Scenes Using DGI-BS Models,
3DPVT06(970-977).
IEEE DOI Link 0606
BibRef

Adán, A.[Antonio], Adán, M.[Miguel], Salamanca, S.[Santiago], Merchán, P.[Pilar],
Using Non Local Features for 3D Shape Grouping,
SSPR08(644-653).
Springer DOI Link 0812
BibRef

Merchán, P.[Pilar], Adán, A.[Antonio],
Analyzing DGI-BS: Properties and Performance Under Occlusion and Noise,
ACIVS07(60-71).
Springer DOI Link 0708
BibRef

Mustière, S.[Sébastien], Devogele, T.[Thomas],
Matching Networks with Different Levels of Detail,
GeoInfo(12), No. 4, December 2008, pp. xx-yy.
Springer DOI Link 0804
BibRef

Emms, D.[David], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Graph matching using the interference of continuous-time quantum walks,
PR(42), No. 5, May 2009, pp. 985-1002.
Elsevier DOI Link
WWW Version. 0902
BibRef
Earlier:
Graph Edit Distance without Correspondence from Continuous-Time Quantum Walks,
SSPR08(5-14).
Springer DOI Link 0812
BibRef
Earlier:
Graph Embedding Using Quantum Commute Times,
GbRPR07(371-382).
Springer DOI Link 0706
Graph matching; Continuous-time quantum walk; Interference; Object recognition BibRef

Emms, D.[David], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Graph matching using the interference of discrete-time quantum walks,
IVC(27), No. 7, 4 June 2009, pp. 934-949.
Elsevier DOI Link
WWW Version. 0904
BibRef
And: Erratum: PR(42), No. 9, September 2009, pp. 2218.
Elsevier DOI Link
WWW Version. 0905
BibRef
Earlier: A1, A3, A2:
Graph drawing using quantum commute time,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef
Earlier: A1, A3, A2:
A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk,
GbRPR07(81-91).
Springer DOI Link 0706
BibRef
And: A1, A3, A2:
Graph Similarity Using Interfering Quantum Walks,
CAIP07(823-831).
Springer DOI Link 0708
BibRef
Earlier: A1, A3, A2:
Graph Matching using Interference of Coined Quantum Walks,
ICPR06(III: 133-136).
WWW Version. 0609
Graph matching; Discrete time quantum walk; Auxiliary structure; Interference amplitude; Probabilistic model BibRef

Emms, D.[David], Severini, S.[Simone], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Coined Quantum Walks Lift the Cospectrality of Graphs and Trees,
PR(42), No. 9, September 2009, pp. 1988-2002.
Elsevier DOI Link
WWW Version. 0905
BibRef
Earlier: EMMCVPR05(332-345).
Springer DOI Link 0601
Graph spectra; Quantum walks; Unitary representations; Strongly regular graphs; Graph matching; Cospectrality BibRef

Knossow, D.[David], Sharma, A.[Avinash], Mateus, D.[Diana], Horaud, R.[Radu],
Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors,
GbRPR09(144-153).
Springer DOI Link 0905
BibRef

Jouili, S.[Salim], Mili, I.[Ines], Tabbone, S.[Salvatore],
Attributed Graph Matching Using Local Descriptions,
ACIVS09(89-99).
Springer DOI Link 0909
BibRef

Jouili, S.[Salim], Tabbone, S.[Salvatore],
Graph Matching Based on Node Signatures,
GbRPR09(154-163).
Springer DOI Link 0905
BibRef

Zhang, W.[Wei], Dietterich, T.G.[Thomas G.],
Learning visual dictionaries and decision lists for object recognition,
ICPR08(1-4).
IEEE DOI Link 0812
Dictionaries map unordered bags of features to know objects. BibRef

Chakraborty, I.[Ishani], Elgammal, A.M.[Ahmed M.],
Object localization using affine invariant substructure constraints.,
ICPR08(1-5).
IEEE DOI Link 0812
BibRef

Tsolakis, A.[Angelos], Falelakis, M.[Manolis], Delopoulos, A.[Anastasios],
A framework for efficient correspondence using feature interrelations,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Krüger, D.[Daniela], Buschmann, C.[Carsten], Fischer, S.[Stefan],
Location-Free Object Tracking on Graph Structures,
SSC08(99-111).
Springer DOI Link 0810
BibRef

Torresani, L.[Lorenzo], Kolmogorov, V.[Vladimir], Rother, C.[Carsten],
Feature Correspondence Via Graph Matching: Models and Global Optimization,
ECCV08(II: 596-609).
Springer DOI Link 0810
BibRef

Hedau, V.[Varsha], Arora, H.[Himanshu], Ahuja, N.[Narendra],
Matching images under unstable segmentations,
CVPR08(1-8).
IEEE DOI Link 0806
Region matching issues. BibRef

Nwogu, I.[Ifeoma], Corso, J.J.[Jason J.],
(BP)2: Beyond pairwise Belief Propagation labeling by approximating Kikuchi free energies,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef
And:
Labeling Irregular Graphs with Belief Propagation,
IWCIA08(xx-yy).
Springer DOI Link 0804
BibRef

Corso, J.J.[Jason J.], Yuille, A.[Alan], Tu, Z.W.[Zhuo-Wen],
Graph-shifts: Natural image labeling by dynamic hierarchical computing,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef
Earlier: A1, A3, A2:
MRF Labeling with a Graph-Shifts Algorithm,
IWCIA08(xx-yy).
Springer DOI Link 0804
BibRef

Yun, W.H.[Woo-Han], Bang, S.Y.[Sung Yang], Kim, D.J.[Dai-Jin],
Real-time Object Recognition using Relational Dependency based on Graphical Model,
PR(41), No. 2, February 2008, pp. 742-753.
WWW Version. 0711
BibRef
Earlier: ICPR06(III: 28-32).
WWW Version. 0609
Object recognition; Graphical model; Relational dependency; Logistic regression; The cascaded adaboost detector; Transition matrix BibRef

Marszaek, M.[Marcin], Schmid, C.[Cordelia],
Spatial Weighting for Bag-of-Features,
CVPR06(II: 2118-2125).
IEEE DOI Link 0606
Image is an orderless collection of features. BibRef

Lazebnik, S.[Svetlana], Schmid, C.[Cordelia], Ponce, J.[Jean],
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories,
CVPR06(II: 2169-2178).
IEEE DOI Link
PDF Version. 0606
For data: See also University of Illinois Datasets. BibRef

Schellewald, C.[Christian], Schnörr, C.[Christoph],
Probabilistic Subgraph Matching Based on Convex Relaxation,
EMMCVPR05(171-186).
Springer DOI Link 0601
BibRef

Giro, X., Marques, F.,
Detection of Semantic Objects Using Description Graphs,
ICIP05(I: 1201-1204).
IEEE DOI Link 0512
BibRef

Li, Y.[Yan], Tsin, Y.H.[Yang-Hai], Genc, Y.[Yakup], Kanade, T.[Takeo],
Flexible Edge Arrangement Templates for Object Detection,
WACV08(1-8).
IEEE DOI Link 0801
BibRef
Earlier:
Statistical Shape Models for Object Recognition and Part Localization,
BMVC06(II:699).
PDF Version. 0609
BibRef
Earlier:
Object Detection Using 2D Spatial Ordering Constraints,
CVPR05(II: 711-718).
IEEE DOI Link 0507
BibRef
And: CVPR05(II: 1188).
IEEE DOI Link 0507
Use features: See also Distinctive Image Features from Scale-Invariant Keypoints. Find featrues, then groupings for match. Part-based recognition. BibRef

Conte, D., Foggia, P., Sansone, C., Vento, M.,
Graph matching applications in pattern recognition and image processing,
ICIP03(II: 21-24).
IEEE Abstract. IEEE Top Reference. 0312
BibRef

Basu, S., Gupta, A., Sarkar, N., Majumder, D.D.,
Knowledge representation for vision: an associative network for single object representation and recognition,
ICPR90(I: 297-299).
IEEE DOI Link 9006
BibRef

Granlund, G.H., Knuttson, H.,
Compact associative representation of visual information,
ICPR90(II: 200-207).
IEEE DOI Link 9208
BibRef

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Graph Matching, Neural Networks, Hopfield Networks .