13.3.3 Matching Graphs and 3-D Network Descriptions

Chapter Contents (Back)
Object Recognition. Matching, Models. Matching, Volumes. Matching, Networks. Graph Matching. Matching, Graphs.

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

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. 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).
WWW Version. 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.[Mingsheng],
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).
WWW Version. 0211 BibRef

Serratosa, F.[Francesc], Sanfeliu, A.[Alberto],
Function-described graphs applied to 3D object representation,
CIAP97(I: 701-708).
WWW Version. 9709 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. 0501Low 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. 0505Graph matching for deformable objects. 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. 0506Given 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.
WWW Version. 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).
WWW Version. 0509 BibRef
Earlier: A2, A3, A4, A5, A1:
Many-to-Many Feature Matching in Object Recognition,
CogVis03(107-125).
WWW Version. 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. 0608Generic 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. 06113D 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. 07043D segmentation; Object extraction; Occluded scenes; Scene analysis; Unstructured 3D data BibRef

Adan, A., Merchan, P., Salamanca, S., Vazquez, A., Adan, M., Cerrada, C.,
Objects Layout Graph for 3D Complex Scenes,
ICIP05(III: 433-436).
WWW Version. 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).
WWW Version. 0606 BibRef

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


Nwogu, I.[Ifeoma], Corso, J.J.[Jason J.],
Labeling Irregular Graphs with Belief Propagation,
IWCIA08(xx-yy).
WWW Version. 0804 BibRef

Corso, J.J.[Jason J.], Tu, Z.[Zhuowen], Yuille, A.[Alan],
MRF Labeling with a Graph-Shifts Algorithm,
IWCIA08(xx-yy).
WWW Version. 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. 0609Object 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).
WWW Version. 0606Image 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).
WWW Version. 0606 BibRef

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

Emms, D.[David], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Graph Embedding Using Quantum Commute Times,
GbRPR07(371-382).
WWW Version. 0706 BibRef

Emms, D.[David], Hancock, E.R.[Edwin R.], Wilson, R.C.[Richard C.],
A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk,
GbRPR07(81-91).
WWW Version. 0706 BibRef
And:
Graph Similarity Using Interfering Quantum Walks,
CAIP07(823-831).
WWW Version. 0708 BibRef
Earlier:
Graph Matching using Interference of Coined Quantum Walks,
ICPR06(III: 133-136).
WWW Version. 0609 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,
EMMCVPR05(332-345).
WWW Version. 0601 BibRef

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

Li, Y.[Yan], Tsin, Y.H.[Yang-Hai], Genc, Y.[Yakup], Kanade, T.[Takeo],
Statistical Shape Models for Object Recognition and Part Localization,
BMVC06(II:699).
PDF Version. 0609Part-based recognition. BibRef

Li, Y.[Yan], Tsin, Y.H.[Yang-Hai], Genc, Y.[Yakup], Kanade, T.[Takeo],
Object Detection Using 2D Spatial Ordering Constraints,
CVPR05(II: 711-718).
WWW Version. 0507 BibRef
And: CVPR05(II: 1188).
WWW Version. 0507Use features: See also Distinctive Image Features from Scale-Invariant Keypoints. Find featrues, then groupings for match. 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).
WWW Version. 9006 BibRef

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

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


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