13.3.2 General Structure and Graph Representation and Matching

Harlow, C.A.,
Image Analysis and Graphs,
CGIP(2), No. 1, August 1973, pp. 60-82.
WWW Version. BibRef 7308

Winston, P.H.,
Learning Structural Descriptions from Examples,
PsychCV75(157-209). Chapter 5. BibRef 7500
And: Ph.D.Thesis (EE), BibRef MAC-TR-76, September, 1970. BibRef
And: MIT AI-TR-231, 1970.
WWW Version. Learning. Matching network descriptions. Winston built on the work of Guzman( See also Computer Recognition of Three-Dimensional Objects in a Visual Scene. ) by using recognized blocks-world objects in a learning system. Three-dimensional structures are represented using semantic networks with elementary objects as a node and relations or descriptions given by the arcs. Object descriptions are learned by giving the system well selected examples that cause specializations or generalizations of the description. This work avoids the very real problem of extracting these descriptions from images, but provides a good introduction to the issues of high level computer vision. BibRef

Winston, P.H.,
Scene Understanding Systems,
FPR72(569-574), 1972. BibRef 7200

Winston, P.H.,
Learning and Reasoning by Analogy,
CACM(23), No. 12, December 1980, pp. 689-703. BibRef 8012
Earlier: MIT AI Memo-520, April 1979. BibRef

Winston, P.H.,
Learning New Principles from Precedents and Exercises,
AI(19), No. 3, November 1982, pp. 321-350.
WWW Version. Continuing learning, less on vision. BibRef 8211

Winston, P.H., Binford, T.O., Katz, B., and Lowry, M.,
Learning Physical Descriptions from Functional Definitions, Examples, and Precedents,
RR-IS84(xx). BibRef 8400
Earlier:
Learning Physical Descriptions from Functional Descriptions,
AAAI-83(433-439). BibRef

Evans, T.G.,
A Heuristic Program to Solve Geometry-Analogy Problems,
SJCC1964, AFIPS, Vol. 25, pp. 5-16. BibRef 6400
And: RCV87(444-455). Analogy. Graph descriptions of 2-D pictures. BibRef

Barrow, H.G., and Popplestone, R.J.,
Relational Descriptions in Picture Processing,
MI(VI), 1971, pp. 377-396. Matching, Tree Search. Classical work in structural description, matching and segmentation. The region growing technique is intended to be an incomplete, fast region grower. The basic idea is to collect points that are similar (within 3 gray levels out of a total of 16) to preselected grid points (a 16X16 grid over the original 64X64 image). These elementary regions may overlap. These elementary regions are merged according to the contrast along the border. This procedure also discards background regions (i.e. those which touch the sides of the image). The simple region grower produces the basic descritpion of the object. A structural (graph-based) description is generated from properties of the regions (brightness and shape) and relations between regions (adjacency, bigger, distance between, and positional relations). The correspondence between the model graph and the resulting image graph is determined by a branch-and-bound tree searching technique. See related segmentation work: See also Scene Analysis Using Regions. BibRef 7100

Barrow, H.G., Ambler, A.P., and Burstall, R.M.,
Some Techniques for Recognizing Structures in Pictures,
FPR72(1-29). BibRef 7200 CMetImAly77(397-425). Matching, Graphs. Recognize Structures. Another early classical work in structural matching. BibRef

Ambler, A.P., Popplestone, R.J.,
Inferring the Position of Bodies from Specified Spatial Relationships,
AI(6), No. 2, June 1975, pp. 157-174.
WWW Version. BibRef 7506

Popplestone, R.J., Ambler, A.P., and Bellos, I.M.,
An Interpreter for a Language for Describing Assemblies,
AI(14), No. 1, August 1980, pp. 79-107.
WWW Version. BibRef 8008

Barrow, H.G., and Burstall, R.M.,
Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques,
IPL(4), 1976, pp. 83-84. Association Graph. BibRef 7600

Pavlidis, T.,
Representation of Figures by Labeled Graphs,
PR(4), No. 1, January 1972, pp. 5-17.
WWW Version. BibRef 7201

Fischler, M.A., and Elschlager, R.A.[Robert A.],
The Representation and Matching of Pictorial Structures,
TC(22), No. 1, January, 1973, pp. 67-92. BibRef 7301
And: CMetImAly77(31-56). Deformable Template. Early good paper using springs between nodes in the graph. BibRef

Fischler, M.A.,
On the Representation of Natural Scenes,
CVS78(47-52). BibRef 7800
Earlier:
Robot Vision: Sketching Natural Scenes,
ARPA96(879-890). Similar in concept to intrinsic images. Do not need exact data. BibRef

Firschein, O., and Fischler, M.A.,
Describing and Abstracting Pictorial Structures,
PR(3), No. 4, November 1971, pp. 421-434.
WWW Version. BibRef 7111

Firschein, O., Fischler, M.A.,
A study in descriptive representation of pictorial data,
PR(4), No. 4, December 1972, pp. 361-366.
WWW Version. 0309
Attempt at general descriptions for general analysis. BibRef

Ram, G.,
Analysis of Images Specified by Graphlike Descriptions,
CGIP(5), 1976, pp. 137-148. BibRef 7600

Cohen, B.L.,
A Powerful and Efficient Structural Pattern Recognition System,
AI(9), No. 3, December 1977, pp. 223-255.
WWW Version. BibRef 7712

Giustini, R.G., Levine, M.D., Malowany, A.S.,
Picture Generation Using Semantic Nets,
CGIP(7), No. 1, February 1978, pp. 1-29.
WWW Version. BibRef 7802

Itai, A., Rodeh, M., Tanimoto, S.L.,
Some Matching Problems for Bipartite Graphs,
JACM(25), 1978, pp. 517-525. BibRef 7800

Funt, B.V.,
Problem Solving with Diagrammatic Representations,
AI(13), No. 3, May 1980, pp. 201-230.
WWW Version. BibRef 8005
Earlier:
Whisper: A Problem-Solving System Utilizing Diagrams and a Parallel Processing Retina,
IJCAI77(459-464). BibRef

Levine, M.D., Ting, D.,
Intermediate Level Picture Interpretation Using Complete Two-Dimensional Models,
CGIP(16), No. 3, July 1981, pp. 185-209.
WWW Version. BibRef 8107

Kodratoff, Y.[Yves],
Generation and semantics of patterns in a discrete space,
CGIP(5), No. 4, December 1976, pp. 447-458.
WWW Version. 0501
BibRef

Kodratoff, Y., Lemerle-Loisel, R.,
Learning Complex Structural Descriptions from Examples,
CVGIP(27), No. 3, September 1984, pp. 266-290.
WWW Version. BibRef 8409
Earlier: IJCAI81(141-143). BibRef

Krose, B.J.A.,
A Structure Description of Visual Information,
PRL(3), 1985, pp. 41-50. BibRef 8500

Werman, M., Peleg, S., Melter, R., and Kong, T.Y.,
Bipartite Graph Matching for Points on a Line or a Circle,
Algorithms(7), 1986, pp. 277-284. BibRef 8600

Niemann, H., Sagerer, G.F., Schroder, S., and Kummert, F.,
ERNEST: A Semantic Network System for Pattern Understanding,
PAMI(12), No. 9, September 1990, pp. 883-905.
IEEE Abstract. IEEE Top Reference.
WWW Version. Discusses the graph structure for matching and how to use a general graph matching system. A lot is fairly standard, except that it is general. BibRef 9009

Bauckhage, C.[Christian], Kummert, F.[Franz], Sagerer, G.F.[Gerhard F.],
A Structural Framework for Assembly Modeling and Recognition,
CAIP03(49-56).
WWW Version. 0311
BibRef

Hanheide, M., Bauckhage, C., Sagerer, G.F.,
Memory consistency validation in a cognitive vision system,
ICPR04(II: 459-462).
IEEE DOI Link 0409
BibRef

Niemann, H., Sagerer, G.F., Eichhorn, W.,
Control Strategies in a Hierarchical Knowledge Structure,
PRAI(2), 1988, pp. 557-572. BibRef 8800

Niemann, H.,
A Homogeneous Architecture for Knowledge Based Image Understanding Systems,
CAIA85(88-93). BibRef 8500

Eshera, M.A., Fu, K.S.,
An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching,
PAMI(8), No. 5, September 1986, pp. 604-618. Generate graphs with labeled arcs and features and match. BibRef 8609

Tsai, W.H., and Fu, K.S.,
Subgraph Error-Correcting Isomorphisms for Syntatic Pattern Recognition,
SMC(13), No. 1, January-February 1983, pp. 48-62. BibRef 8301

Tsai, W.H., and Fu, K.S.,
Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis,
SMC(9), No. 12, December 1979, pp. 757-768. Still an O(l^3n^2) method. BibRef 7912

Goel, A., Bylander, T.,
Computational feasibility of structured matching,
PAMI(11), No. 12, December 1989, pp. 1312-1316.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0401
BibRef

Suganuma, Y.[Yoshinori],
Learning Structures of Visual Patterns from Single Instances,
AI(50), No. 1, June 1991, pp. 1-36.
WWW Version. BibRef 9106

Blake, R.E.,
Partitioning Graph Matching with Constraints,
PR(27), No. 3, March 1994, pp. 439-446.
WWW Version. BibRef 9403

Caelli, T.M.[Terry M.], Kosinov, S.[Serhiy],
An Eigenspace Projection Clustering Method for Inexact Graph Matching,
PAMI(26), No. 4, April 2004, pp. 515-519.
IEEE Abstract. IEEE Top Reference. 0403
Spectral approach for graph matching. BibRef

Caelli, T.M.[Terry M.], Caetano, T.S.[Tiberio S.],
Graphical models for graph matching: Approximate models and optimal algorithms,
PRL(26), No. 3, February 2005, pp. 339-346.
WWW Version. 0501
See also Graphical Models and Point Pattern Matching. BibRef

Caetano, T.S., Caelli, T.M., Barone, D.A.C.,
Graphical models for graph matching,
CVPR04(II: 466-473).
IEEE Abstract. IEEE Top Reference. 0408
Probabilistic approach for graph matching. BibRef

Lu, J.F.[Jian-Feng], Caelli, T.M., Yang, J.Y.[Jing-Yu],
A graph decomposition approach to least squares attributed graph matching,
ICPR04(II: 471-474).
IEEE DOI Link 0409
BibRef

Caetano, T.S.[Tibério S.], McAuley, J.J.[Julian J.], Cheng, L.[Li], Le, Q.V.[Quoc V.], Smola, A.J.[Alex J.],
Learning Graph Matching,
PAMI(31), No. 6, June 2009, pp. 1048-1058.
IEEE DOI Link 0904
BibRef
Earlier: A1, A3, A4, A5, Only: ICCV07(1-8).
IEEE DOI Link 0710
Graph matching for point matching. BibRef

Chen, L.B.[Long-Bin], McAuley, J.J.[Julian J.], Feris, R.S.[Rogerio S.], Caetano, T.S.[Tiberio S.], Turk, M.[Matthew],
Shape classification through structured learning of matching measures,
CVPR09(365-372).
IEEE DOI Link 0906
BibRef

Bunke, H.,
Inexact Graph Matching for Structural Pattern Recognition,
PRL(1), No. 4, 1983, pp. 245-253. BibRef 8300

Günter, S.[Simon], Bunke, H.[Horst],
Self-organizing map for clustering in the graph domain,
PRL(23), No. 4, February 2002, pp. 405-417.
HTML Version. 0202
BibRef

Günter, S.[Simon], Bunke, H.[Horst],
Validation indices for graph clustering,
PRL(24), No. 8, May 2003, pp. 1107-1113.
WWW Version. 0304
BibRef

Wong, E.K.,
Model Matching in Robot Vision by Subgraph Isomorphism,
PR(25), No. 3, March 1992, pp. 287-303.
WWW Version. BibRef 9203

de Piero, F.W., Trivedi, M.M., Serbin, S.,
Graph Matching Using a Direct Classification of Node Attendance,
PR(29), No. 6, June 1996, pp. 1031-1048.
WWW Version. 9606
BibRef

Kasif, S., Kitchen, L., Rosenfeld, A.,
A Hough Transform Technique for Subgraph Isomorphism,
PRL(2), 1983, pp. 83-88. BibRef 8300

Tang, Y.C., Lee, C.S.G.,
Optimal Strategic Recognition of Objects Based on Candidate Discriminating Graph with Coordinated Sensors,
SMC(22), 1992, pp. 647-661. BibRef 9200

Cross, A.D.J., Wilson, R.C., Hancock, E.R.,
Inexact Graph Matching Using Genetic Search,
PR(30), No. 6, June 1997, pp. 953-970.
WWW Version. 9706
BibRef
Earlier:
Genetic Search for Structural Matching,
ECCV96(I:514-525).
Springer DOI Link BibRef

Cross, A.D.J.[Andrew D.J.], Hancock, E.R.[Edwin R.],
Graph Matching with a Dual-Step EM Algorithm,
PAMI(20), No. 11, November 1998, pp. 1236-1253.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9811
BibRef
Earlier:
Perspective matching using the EM algorithm,
CIAP97(I: 406-413).
WWW Version. 9709
BibRef

Wilson, R.C.[Richard C.], Cross, A.D.J.[Andrew D.J.], Hancock, E.R.[Edwin R.],
Structural Matching with Active Triangulations,
CVIU(72), No. 1, October 1998, pp. 21-38.
WWW Version. BibRef 9810

Torsello, A.[Andrea], Hancock, E.R.[Edwin R.],
Learning Shape-Classes Using a Mixture of Tree-Unions,
PAMI(28), No. 6, June 2006, pp. 954-967.
IEEE DOI Link 0605
BibRef
Earlier:
Learning Mixtures of Weighted Tree-Unions by Minimizing Description Length,
ECCV04(Vol III: 13-25).
WWW Version. 0405
BibRef
Earlier:
Graph Clustering with Tree-Unions,
CAIP03(451-459).
WWW Version. 0311
BibRef
Earlier:
Shape-space from tree-union,
ICPR02(I: 188-191).
IEEE DOI Link 0211
edit operations produce the trees. See also Skeletal Measure of 2D Shape Similarity, A. BibRef

Torsello, A.[Andrea], Hancock, E.R.[Edwin R.],
Graph embedding using tree edit-union,
PR(40), No. 5, May 2007, pp. 1393-1405.
WWW Version. 0702
2D shape; Skeleton; Tree-union; Embedding See also Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering. BibRef

Torsello, A.[Andrea],
An importance sampling approach to learning structural representations of shape,
CVPR08(1-7).
IEEE DOI Link 0806
BibRef

Xiao, B.[Bai], Hancock, E.R.[Edwin R.], Wilson, R.C.[Richard C.],
A generative model for graph matching and embedding,
CVIU(113), No. 7, July 2009, pp. 777-789.
Elsevier DOI Link
WWW Version. 0905
BibRef
And: A1, A3, A2:
Quantitative Evaluation on Heat Kernel Permutation Invariants,
SSPR08(217-226).
Springer DOI Link 0812
BibRef
Earlier: A1, A3, A2:
Object recognition using graph spectral invariants,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef
And: A2, A3, A1:
Characterising Graphs using the Heat Kernel,
BMVC05(xx-yy).
HTML Version. 0509
BibRef
Earlier: A2, A3, A1:
Graph Clustering using Symmetric Polynomials and Local Linear Embedding,
BMVC03(xx-yy).
HTML Version. 0409
Graph embedding; Shape analysis; Generative model; Heat-kernel analysis BibRef

Xiao, B.[Bai], Hancock, E.R.[Edwin R.], Wilson, R.C.[Richard C.],
Graph characteristics from the heat kernel trace,
PR(42), No. 11, November 2009, pp. 2589-2606.
Elsevier DOI Link
WWW Version. 0907
Heat kernel trace; Graph invariants; Image clustering and recognition BibRef

Xiao, B.[Bai], Hancock, E.R.[Edwin R.],
A Spectral Generative Model for Graph Structure,
SSPR06(173-181).
Springer DOI Link 0608
BibRef
Earlier:
Geometric Characterisation of Graphs,
CIAP05(471-478).
Springer DOI Link 0509
BibRef

Xiao, B.[Bai], Hancock, E.R.[Edwin R.],
Clustering Shapes Using Heat Content Invariants,
ICIP05(I: 1169-1172).
IEEE DOI Link 0512
BibRef
Earlier:
Graph Clustering Using Heat Content Invariants,
IbPRIA05(II:123).
Springer DOI Link 0509
BibRef

Xiao, B.[Bai], Hancock, E.R.[Edwin R.],
Trace Formula Analysis of Graphs,
SSPR06(306-313).
Springer DOI Link 0608
BibRef

Xiao, B.[Bai], Yu, H.[Hang], Hancock, E.R.[Edwin R.],
Graph Matching Using Manifold Embedding,
ICIAR04(I: 352-359).
WWW Version. 0409
BibRef
And:
Graph matching using spectral embedding and alignment,
ICPR04(III: 398-401).
IEEE DOI Link 0409
BibRef
And:
Graph Matching using Spectral Embedding and Semidefinite Programming,
BMVC04(xx-yy).
HTML Version. 0508
BibRef

Luo, B.[Bin], Wilson, R.C., Hancock, E.R.,
Graph manifolds from spectral polynomials,
ICPR04(III: 402-405).
IEEE DOI Link 0409
BibRef

Sagerer, G.F.[Gerhard F.], Niemann, H.[Heinrich],
Semantic Networks for Understanding Scenes,
Plenum1997. ISBN 0-306-45704-0. 512 pp. Segmentation, Knowledge representation, Judgment, Control, Acquisition of Knowledge, Explanation and User Interface, Applications. BibRef 9700

Niemann, H.,
Hierarchical Graphs in Pattern Analysis,
ICPR80(213-216). BibRef 8000

Bunke, H., Sagerer, G.F.,
Use and Representation of Knowledge in Image Understanding Based on Semantic Networks,
ICPR84(1135-1137). BibRef 8400

El-Sonbaty, Y.[Yasser], Ismail, M.A.,
A New Algorithm for Subgraph Optimal Isomorphism,
PR(31), No. 2, February 1998, pp. 205-218.
WWW Version. 9802
BibRef
Earlier:
A Graph-Decomposition Algorithm for Graph Optimal Monomorphism,
BMVC97(xx-yy).
HTML Version. 0209
BibRef

Finch, A.M.[Andrew M.], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Symbolic graph matching with the EM algorithm,
PR(31), No. 11, November 1998, pp. 1777-1790.
WWW Version. BibRef 9811

Williams, M.L.[Mark L.], Wilson, R.C.[Richard C.], Hancock, E.R.[Edwin R.],
Deterministic search for relational graph matching,
PR(32), No. 7, July 1999, pp. 1255-1271.
WWW Version. BibRef 9907

Jiang, X.Y.[Xiao-Yi], Bunke, H.[Horst],
Optimal quadratic-time isomorphism of ordered graphs,
PR(32), No. 7, July 1999, pp. 1273-1283.
WWW Version. BibRef 9907

Pelillo, M.[Marcello], Siddiqi, K.[Kaleem], Zucker, S.W.[Steven W.],
Matching Hierarchical Structures Using Association Graphs,
PAMI(21), No. 11, November 1999, pp. 1105-1120.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9912
BibRef
Earlier: ECCV98(II: 3).
WWW Version. BibRef
And:
Attributed tree matching and maximum weight cliques,
CIAP99(1154-1159).
IEEE DOI Link 9909
When trees are hierarchical find maximal cliques may not work. Recast the matching problem as a quadratic program. BibRef

Pelillo, M.[Marcello], Siddiqi, K.[Kaleem], Zucker, S.W.[Steven W.],
Many-to-many Matching of Attributed Trees Using Association Graphs and Game Dynamics,
VF01(583 ff.).
HTML Version. 0209
BibRef

Pelillo, M.[Marcello],
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics,
PAMI(24), No. 11, November 2002, pp. 1535-1541.
IEEE Abstract. IEEE Top Reference. 0211
BibRef
Earlier: EMMCVPR01(423-437).
Springer DOI Link 0205
BibRef

Pelillo, M.[Marcello],
Replicator Equations, Maximal Cliques, and Graph Isomorphism,
NeuroComp(11), No. 9, 1999, pp. 1933-1955. Replicator Equations. BibRef 9900

Pelillo, M.[Marcello],
A Unifying Framework for Relational Structure Matching,
ICPR98(Vol II: 1316-1319).
IEEE DOI Link 9808
BibRef

Torsello, A.[Andrea], Hidovic-Rowe, D.[Dzena], Pelillo, M.[Marcello],
Polynomial-Time Metrics for Attributed Trees,
PAMI(27), No. 7, July 2005, pp. 1087-1099.
IEEE Abstract. IEEE Top Reference. 0506
BibRef
Earlier:
A Polynomial-Time Metric for Attributed Trees,
ECCV04(Vol IV: 414-427).
WWW Version. 0405
BibRef
And:
Four metrics for efficiently comparing attributed trees,
ICPR04(II: 467-470).
IEEE DOI Link 0409
Four distance measures centered around the notion of a maximal similarity common subtree. BibRef

Torsello, A.[Andrea], Albarelli, A.[Andrea], Pelillo, M.[Marcello],
Matching Relational Structures using the Edge-Association Graph,
CIAP07(775-780).
IEEE DOI Link 0709
BibRef

Bunke, H., Kandel, A.,
Mean and maximum common subgraph of two graphs,
PRL(21), No. 2, February 2000, pp. 163-168. 0003
BibRef

van Wyk, M.A.[Michaël A.], Durrani, T.S.[Tariq S.], van Wyk, B.J.[Barend J.],
A RKHS Interpolator-Based Graph Matching Algorithm,
PAMI(24), No. 7, July 2002, pp. 988-995.
IEEE Abstract. IEEE Top Reference. 0207
Graph matching for lines from aerial images. BibRef

Toudjeu, I.T.[Ignace Tchangou], van Wyk, B.J.[Barend Jacobus], van Wyk, M.A.[Michaël Antonie], van den Bergh, F.[Frans],
Global Image Feature Extraction Using Slope Pattern Spectra,
ICIAR08(xx-yy).
Springer DOI Link 0806
BibRef

van Wyk, M.A.[Michaël A.], Durrani, T.S.[Tariq S.],
A Framework for Multi-Scale and Hybrid RKHS-Based Approximators,
TSP(48), No. 12, 2000, pp. 3559-3568.
IEEE Top Reference. BibRef 0001

de Piero, F.W.[Fred W.], Krout, D.[David],
An algorithm using length-r paths to approximate subgraph isomorphism,
PRL(24), No. 1-3, January 2003, pp. 33-46.
HTML Version. 0211
BibRef

Park, B.G.[Bo Gun], Lee, K.M.[Kyoung Mu], Lee, S.U.[Sang Uk], Lee, J.H.[Jin Hak],
Recognition of partially occluded objects using probabilistic ARG-based matching,
CVIU(90), No. 3, June 2003, pp. 217-241.
WWW Version. 0307
Attributed Relational Graph BibRef

Park, B.G.[Bo Gun], Lee, K.M.[Kyoung Mu], Lee, S.U.[Sang Uk],
A Novel Stochastic Attributed Relational Graph Matching Based on Relation Vector Space Analysis,
ACIVS06(978-989).
Springer DOI Link 0609
BibRef

van Wyk, B.J., van Wyk, M.A.,
Kronecker product graph matching,
PR(36), No. 9, September 2003, pp. 2019-2030.
WWW Version. 0307
BibRef

Sangineto, E.[Enver],
An abstract representation of geometric knowledge for object classification,
PRL(24), No. 9-10, June 2003, pp. 1241-1250.
WWW Version. 0304
Efficient algorithm for constraint satisfaction. BibRef

He, L.[Lei], Han, C.Y.[Chia Y.], Everding, B.[Bryan], Wee, W.G.[William G.],
Graph matching for object recognition and recovery,
PR(37), No. 7, July 2004, pp. 1557-1560.
WWW Version. 0405
BibRef

Lopresti, D.P., Wilfong, G.,
A fast technique for comparing graph representations with applications to performance evaluation,
IJDAR(6), No. 4, April 2004, pp. 219-229.
Springer DOI Link 0406
Document analysis application. BibRef

Gori, M., Maggini, M., Sarti, L.,
Exact and Approximate Graph Matching Using Random Walks,
PAMI(27), No. 7, July 2005, pp. 1100-1111.
IEEE Abstract. IEEE Top Reference. 0506
BibRef
Earlier:
Graph matching using random walks,
ICPR04(III: 394-397).
IEEE DOI Link 0409
BibRef

Frey, B.J.[Brendan J.], Jojic, N.[Nebojsa],
A Comparison of Algorithms for Inference and Learning in Probabilistic Graphical Models,
PAMI(27), No. 9, September 2005, pp. 1392-1416.
IEEE DOI Link 0508
Graph models of the image. BibRef

Todorovic, S.[Sinisa], Nechyba, M.C.[Michael C.],
Dynamic Trees for Unsupervised Segmentation and Matching of Image Regions,
PAMI(27), No. 11, November 2005, pp. 1762-1777.
IEEE DOI Link 0510
BibRef
Earlier:
Detection of artificial structures in natural-scene images using dynamic trees,
ICPR04(I: 35-39).
IEEE DOI Link 0409
Segment the image for matching. Captures relations (components). BibRef

Todorovic, S.[Sinisa], Nechyba, M.C.[Michael C.],
Interpretation of complex scenes using dynamic tree-structure Bayesian networks,
CVIU(106), No. 1, April 2007, pp. 71-84.
WWW Version. 0704
BibRef
And:
Interpretation of Complex Scenes Using Generative Dynamic-Structure Models,
GenModel04(184).
IEEE DOI Link 0406
BibRef
Earlier:
Multiresolution linear discriminant analysis: efficient extraction of geometrical structures in images,
ICIP03(I: 1029-1032).
IEEE Abstract. IEEE Top Reference. 0312
Generative models; Bayesian networks; Dynamic trees; Variational inference; Image segmentation; Object recognition BibRef

Todorovic, S.[Sinisa], Ahuja, N.[Narendra],
Region-Based Hierarchical Image Matching,
IJCV(78), No. 1, June 2008, pp. 47-66.
Springer DOI Link 0803
BibRef
Earlier:
Extracting Subimages of an Unknown Category from a Set of Images,
CVPR06(I: 927-934).
IEEE DOI Link 0606
BibRef
And: A2, A1:
Learning the Taxonomy and Models of Categories Present in Arbitrary Images,
ICCV07(1-8).
IEEE DOI Link 0710
Identify properties of the object, learn a model, segment. BibRef

Payet, N.[Nadia], Todorovic, S.[Sinisa],
Matching Hierarchies of Deformable Shapes,
GbRPR09(1-10).
Springer DOI Link 0905
BibRef

Todorovic, S.[Sinisa], Ahuja, N.[Narendra],
Scale-Invariant Region-Based Hierarchical Image Matching,
ICPR08(1-5).
IEEE DOI Link 0812
BibRef

Ahuja, N.[Narendra], Todorovic, S.[Sinisa],
Connected Segmentation Tree: A joint representation of region layout and hierarchy,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Todorovic, S.[Sinisa], Ahuja, N.[Narendra],
Unsupervised Category Modeling, Recognition, and Segmentation in Images,
PAMI(30), No. 12, December 2008, pp. 2158-2174.
IEEE DOI Link 0811
BibRef
Earlier:
Learning subcategory relevances for category recognition,
CVPR08(1-8).
IEEE DOI Link 0806
Solve the problem of finding the common objects in the set of images, learning the structure of the objects, finding the objects in new images. Tree-representation of the images. BibRef

Kumar, S.[Sanjiv], Hebert, M.[Martial],
Discriminative Random Fields,
IJCV(68), No. 2, June 2006, pp. 179-201.
Springer DOI Link 0606
BibRef
Earlier:
Discriminative random fields: a discriminative framework for contextual interaction in classification,
ICCV03(1150-1157).
IEEE DOI Link 0311
Classify regions given a single image. Model interactions with adjacent regions. BibRef

Kumar, S.[Sanjiv], August, J.[Jonas], Hebert, M.[Martial],
Exploiting Inference for Approximate Parameter Learning in Discriminative Fields: An Empirical Study,
EMMCVPR05(153-168).
Springer DOI Link 0601
BibRef

Naik, S.K.[Sarif Kumar], Murthy, C.A.,
Distinct Multicolored Region Descriptors for Object Recognition,
PAMI(29), No. 7, July 2007, pp. 1291-1296.
IEEE DOI Link 0706
Color features of regions for recognition. BibRef

Kohli, P.[Pushmeet], Ladický, L.[L'Ubor], Torr, P.H.S.[Philip H.S.],
Robust Higher Order Potentials for Enforcing Label Consistency,
IJCV(82), No. 3, May 2009, pp. xx-yy.
Springer DOI Link 0903
BibRef
Earlier: CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Kohli, P.[Pushmeet], Kumar, M.P.[M. Pawan], Torr, P.H.S.[Philip H.S.],
P3 and Beyond: Move Making Algorithms for Solving Higher Order Functions,
PAMI(31), No. 9, September 2009, pp. 1645-1656.
IEEE DOI Link 0907
BibRef
Earlier:
P3 and Beyond: Solving Energies with Higher Order Cliques,
CVPR07(1-8).
IEEE DOI Link 0706
Energy minimization for texture segmentation. Extend class for computing in polynomial time. BibRef

Ferrer, M.[Miquel], Valveny, E., Serratosa, F.[Francesc],
Median graph: A new exact algorithm using a distance based on the maximum common subgraph,
PRL(30), No. 5, 1 April 2009, pp. 579-588.
Elsevier DOI Link
WWW Version. 0903
Median graph; Maximum common subgraph; Minimum common supergraph; Graph matching BibRef

Ferrer, M., Valveny, E., Serratosa, F.,
Median graphs: A genetic approach based on new theoretical properties,
PR(42), No. 9, September 2009, pp. 2003-2012.
Elsevier DOI Link
WWW Version. 0905
Median graph; Genetic search; Maximum common subgraph; Graph matching; Structural pattern recognition BibRef

Ferrer, M.[Miquel], Serratosa, F.[Francesc], Sanfeliu, A.[Alberto],
Synthesis of Median Spectral Graph,
IbPRIA05(II:139).
Springer DOI Link 0509
BibRef

Sanromà, G.[Gerard], Serratosa, F.[Francesc], Alquézar, R.[René],
Shape Learning with Function-Described Graphs,
ICIAR08(xx-yy).
Springer DOI Link 0806
BibRef
And:
Hybrid Genetic Algorithm and Procrustes Analysis for Enhancing the Matching of Graphs Generated from Shapes,
SSPR08(298-307).
Springer DOI Link 0812
BibRef

Sanfeliu, A., Serratosa, F., Alquézar, R.,
Clustering of Attributed Graphs and Unsupervised Synthesis of Function-described Graphs,
ICPR00(Vol II: 1022-1025).
IEEE DOI Link
HTML Version. 0009
BibRef

Serratosa, F., Alquézar, R., Sanfeliu, A.,
Efficient Algorithms for Matching Attributed Graphs and Function-described Graphs,
ICPR00(Vol II: 867-872).
IEEE DOI Link
HTML Version. 0009
BibRef

Ommer, B.[Björn], Mader, T.[Theodor], Buhmann, J.M.[Joachim M.],
Seeing the Objects Behind the Dots: Recognition in Videos from a Moving Camera,
IJCV(83), No. 1, June 2009, pp. xx-yy.
Springer DOI Link 0903
BibRef
Earlier: A1, A3, Only:
Learning the Compositional Nature of Visual Objects,
CVPR07(1-8).
IEEE DOI Link 0706
BibRef
And: A1, A3, Only:
Compositional Object Recognition, Segmentation, and Tracking in Video,
EMMCVPR07(318-333).
Springer DOI Link 0708
BibRef
Earlier: A1, A3, Only:
Learning Compositional Categorization Models,
ECCV06(III: 316-329).
Springer DOI Link 0608
BibRef
Earlier: A1, A3, Only:
Object Categorization by Compositional Graphical Models,
EMMCVPR05(235-250).
Springer DOI Link 0601
BibRef

Ommer, B.[Bjorn], Sauter, M.[Michael], Buhmann, J.M.[Joachim M.],
Learning Top-Down Grouping of Compositional Hierarchies for Recognition,
PercOrg06(194).
IEEE DOI Link 0609
BibRef

Roth, V.[Volker], Ommer, B.[Björn],
Exploiting Low-Level Image Segmentation for Object Recognition,
DAGM06(11-20).
Springer DOI Link 0610
BibRef

Gonzalez-Diaz, R.[Rocio], José Jiménez, M.[María], Medrano, B.[Belén], Real, P.[Pedro],
A tool for integer homology computation: lambda-AT-model,
IVC(27), No. 7, 4 June 2009, pp. 837-845.
Elsevier DOI Link
WWW Version. 0904
BibRef
Earlier:
Extending the Notion of AT-Model for Integer Homology Computation,
GbRPR07(330-339).
Springer DOI Link 0706
BibRef
And:
A Graph-with-Loop Structure for a Topological Representation of 3D Objects,
CAIP07(506-513).
Springer DOI Link 0708
Algebraic topological model; nD digital image; Integer homology; Chain complex BibRef

Gonzalez-Diaz, R.[Rocio], Jose Jimenez, M.[Maria], Medrano, B.[Belen], Molina-Abril, H.[Helena], Real, P.[Pedro],
Integral Operators for Computing Homology Generators at Any Dimension,
CIARP08(356-363).
Springer DOI Link 0809
BibRef

Gonzalez-Diaz, R.[Rocio], Ion, A.[Adrian], Iglesias-Ham, M.[Mabel], Kropatsch, W.G.[Walter G.],
Irregular Graph Pyramids and Representative Cocycles of Cohomology Generators,
GbRPR09(263-272).
Springer DOI Link 0905
BibRef

Zheng, K.J.[Kai-Jie], Peng, J.G.[Ji-Gen], Ying, S.H.[Shi-Hui],
A New Approach to Weighted Graph Matching,
IEICE(E92-D), No. 8, August 2009, pp. 1580-1583.
WWW Version. 0909
BibRef

Xie, Z.[Zhao], Gao, J.[Jun], Wu, X.D.[Xin-Dong],
Regional category parsing in undirected graphical models,
PRL(30), No. 14, 15 October 2009, pp. 1264-1272,.
Elsevier DOI Link
WWW Version. 0909
Spatial relations between patches. Regional categorization; Undirected graphical model; Pseudo-likelihood; Probability inference; Parameter estimation; ROC curve BibRef

Zaslavskiy, M.[Mikhail], Bach, F.[Francis], Vert, J.P.[Jean-Philippe],
A Path Following Algorithm for the Graph Matching Problem,
PAMI(31), No. 12, December 2009, pp. 2227-2242.
IEEE DOI Link 0911
BibRef
Earlier:
A Path Following Algorithm for Graph Matching,
ICISP08(329-337).
Springer DOI Link 0807
Weighted graph matching BibRef

Harchaoui, Z.[Zaid], Bach, F.[Francis],
Image Classification with Segmentation Graph Kernels,
CVPR07(1-8).
IEEE DOI Link 0706
Kernels based on graph matching. BibRef

Vasconcelos, C.N.[Cristina Nader], Rosenhahn, B.[Bodo],
Bipartite Graph Matching Computation on GPU,
EMMCVPR09(42-55).
Springer DOI Link 0908
BibRef

Jain, B.J.[Brijnesh J.], Obermayer, K.[Klaus],
Algorithms for the Sample Mean of Graphs,
CAIP09(351-359).
Springer DOI Link 0909
For protein analysis. Structure mining. BibRef

Demirci, M.F.[M. Fatih], Osmanlioglu, Y.[Yusuf],
Many-to-Many Matching under the L1 Norm,
CIAP09(787-796).
Springer DOI Link 0909
Graph matching. BibRef

Lin, L.[Liang], Zeng, K.[Kun], Liu, X.B.[Xiao-Bai], Zhu, S.C.[Song-Chun],
Layered graph matching by composite cluster sampling with collaborative and competitive interactions,
CVPR09(1351-1358).
IEEE DOI Link 0906
BibRef

Leordeanu, M.[Marius], Hebert, M.[Martial],
Unsupervised learning for graph matching,
CVPR09(864-871).
IEEE DOI Link 0906
BibRef

Duchenne, O.[Olivier], Bach, F.[Francis], Kweon, I.S.[In-So], Ponce, J.[Jean],
A tensor-based algorithm for high-order graph matching,
CVPR09(1980-1987).
IEEE DOI Link 0906
BibRef

Kunegis, J.[Jerome], Lommatzsch, A.[Andreas], Bauckhage, C.[Christian],
Alternative similarity functions for graph kernels,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Jalali, M.[Mehrdad], Mustapha, N.[Norwati], Mamat, A.[Ali], Sulaiman, M.N.B.[M. Nasir B.],
A new clustering approach based on graph partitioning for navigation patterns mining,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Riesen, K.[Kaspar], Frinken, V.[Volkmar], Bunke, H.[Horst],
Improving Graph Classification by Isomap,
GbRPR09(205-214).
Springer DOI Link 0905
BibRef

Fischer, A.[Andreas], Riesen, K.[Kaspar], Bunke, H.[Horst],
An experimental study of graph classification using prototype selection,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Riesen, K.[Kaspar], Bunke, H.[Horst],
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning,
SSPR08(287-297).
Springer DOI Link 0812
BibRef

Lee, W.J.[Wan-Jui], Duin, R.P.W.[Robert P. W.],
An Inexact Graph Comparison Approach in Joint Eigenspace,
SSPR08(35-44).
Springer DOI Link 0812
BibRef

Shin, D.J.[Dong-Joe], Tjahjadi, T.[Tardi],
Similarity Invariant Delaunay Graph Matching,
SSPR08(25-34).
Springer DOI Link 0812
BibRef

Pohl, M.[Mathias], Birke, P.[Peter],
Interactive Exploration of Large Dynamic Networks,
Visual08(xx-yy).
Springer DOI Link 0809
BibRef

George, B.[Betsy], Shekhar, S.[Shashi],
Modeling Spatio-temporal Network Computations: A Summary of Results,
GS07(177-194).
Springer DOI Link 0711
BibRef

Real, P.[Pedro], Molina-Abril, H.[Helena],
Cell AT-Models for Digital Volumes,
GbRPR09(314-323).
Springer DOI Link 0905
BibRef

Real, P.[Pedro], Molina-Abril, H.[Helena], Kropatsch, W.G.[Walter G.],
Homological Tree-Based Strategies for Image Analysis,
CAIP09(326-333).
Springer DOI Link 0909
BibRef

Molina-Abril, H.[Helena], Real, P.[Pedro],
Advanced Homology Computation of Digital Volumes Via Cell Complexes,
SSPR08(361-371).
Springer DOI Link 0812
BibRef

Lin, L.[Liang], Zhu, S.C.[Song-Chun], Wang, Y.T.[Yong-Tian],
Layered Graph Match with Graph Editing,
CVPR07(1-8).
IEEE DOI Link 0706
BibRef

Fazl-Ersi, E.[Ehsan], Zelek, J.S.[John S.],
Region detection and description for Object Category Recognition,
CRV07(321-328).
IEEE DOI Link 0705
BibRef

Tauber, Z.[Zinovi], Li, Z.N.[Ze-Nian], Drew, M.S.[Mark S.],
Spatial Topology Graphs for Feature-Minimal Correspondence,
CRV07(432-439).
IEEE DOI Link 0705
BibRef

Fazl-Ersi, E.[Ehsan], Zelek, J.S.[John S.],
Local Graph Matching for Object Category Recognition,
CRV07(73-80).
IEEE DOI Link 0705
BibRef

Declercq, A.[Arnaud], Piater, J.H.[Justus H.],
On-line Simultaneous Learning and Tracking of Visual Feature Graphs,
Learning07(1-6).
IEEE DOI Link 0706
BibRef

Gokalp, D.[Demir], Aksoy, S.[Selim],
Scene Classification Using Bag-of-Regions Representations,
BP07(1-8).
IEEE DOI Link 0706
BibRef

Aksoy, S.[Selim],
Modeling of Remote Sensing Image Content Using Attributed Relational Graphs,
SSPR06(475-483).
Springer DOI Link 0608
BibRef

Lu, H., Ghanbari, M., Woods, J.,
Establishing Object Correspondences by Utilizing Surrounding Information,
ICIP06(1813-1816). 0610

IEEE DOI Link BibRef

Xu, Z.J.[Zi-Jian], Luo, J.B.[Jie-Bo],
Face Recognition by Expression-Driven Sketch Graph Matching,
ICPR06(III: 1119-1122).
WWW Version. 0609
BibRef

Kumar, M.P.[M. Pawan], Torr, P.H.S., Zisserman, A.,
Extending Pictorial Structures for Object Recognition,
BMVC04(xx-yy).
HTML Version. 0508
Deformable object recognition. Graph model, boundary and texture. BibRef

Han, D.I.[Dong-Il], You, B.J.[Bum-Jae], Kim, Y.S.[Yong Se], Suh, I.H.[Il Hong],
A Generic Shape Matching with Anchoring of Knowledge Primitives of Object Ontology,
ICIAR05(473-480).
Springer DOI Link 0509
Assemblies of functional features and spatial relations. BibRef

Bart, E.[Evgeniy], Ullman, S.[Shimon],
Cross-Generalization: Learning Novel Classes from a Single Example by Feature Replacement,
CVPR05(I: 672-679).
IEEE DOI Link 0507
BibRef
And:
Single-example learning of novel classes using representation by similarity,
BMVC05(xx-yy).
HTML Version. 0509
Add a new class. find the distinguising features. BibRef

Jiang, H.[Hui], Ngo, C.W.[Chong-Wah],
Graph based image matching,
ICPR04(III: 658-661).
IEEE DOI Link 0409
BibRef

Lee, R.L., Marrs, A., Webb, A., Webber, H.,
Using graphs for statistical object models,
ICIP03(I: 273-276).
IEEE Abstract. IEEE Top Reference. 0312
BibRef

Isard, M.,
PAMPAS: Real-Valued Graphical Models for Computer Vision,
CVPR03(I: 613-620).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

El Badawy, O., Kamel, M.,
Shape retrieval using concavity trees,
ICPR04(III: 111-114).
IEEE DOI Link 0409
BibRef

El Badawy, O., Kamel, M.,
Shape representation using concavity graphs,
ICPR02(III: 461-464).
IEEE DOI Link 0211
BibRef

Riviere, D., Mangin, J.F., Martinez, J.M., Tupin, F., Papadopoulos-Orfanos, D., Frouin, V.,
Relational graph labelling using learning techniques and markov random fields,
ICPR02(II: 172-175).
IEEE DOI Link 0211
BibRef

Peura, M.[Markus],
Flexible Heuristic Matching of Attribute Trees,
SCIA01(O-Th1). 0206
BibRef
And: (Listed Twice?) SCIA01(O-Tu4A). 0206
BibRef
Earlier:
Attribute Trees In Image Analysis: Heuristic Matching and Learning Techniques,
CIAP99(1160-1165).
IEEE DOI Link 9909
BibRef

Peura, M., Visa, A., Kostamo, P.,
A New Approach to Land-Based Cloud Classification,
ICPR96(IV: 143-147).
IEEE DOI Link 9608
(Helsinki Univ. of Technology, SF) BibRef

Massey, S.[Simon], Jones, G.A.[Graeme A.],
Decomposition and Hierarchy: Efficient Structural Matching of Large Multi-scale Representations,
ScaleSpace99(495-500). BibRef 9900

Saxena, T.[Tushar], Tu, P.[Peter], Hartley, R.I.[Richard I.],
Recognizing Objects in Cluttered Images Using Subgraph Isomorphism,
DARPA98(875-882).
PDF Version. BibRef 9800

Sainath, S., Sarkar, S.,
An approximate algorithm for structural matching of images,
ICIP98(I: 798-802).
IEEE DOI Link 9810
BibRef

Watanabe, Y., Takahashi, K.,
A fast structural matching and its application to pattern analysis of 2-D electrophoresis images,
ICIP98(III: 804-808).
IEEE DOI Link 9810
BibRef

Wu, A.Y.[Angela Y.], Rosenfeld, A.[Azriel],
Geodesic Visibility in Graphs,
UMD--TR3800, May 1997.
WWW Version.
WWW Version. BibRef 9705

Umeki, H., Mizutani, H.,
Dynamic Link Matching for Multiple Object Recognition,
ICPR96(IV: 65-69).
IEEE DOI Link 9608
(Real World Computing Partners, J) BibRef

Pulli, K., Shapiro, L.G.,
Triplet-Based Object Recognition Using Synthetic and Real Probability Models,
ICPR96(IV: 75-79).
IEEE DOI Link 9608
(Univ. of Washington, USA) BibRef

Kinoshita, H.,
An image digital signature system with ZKIP for the graph isomorphism,
ICIP96(III: 247-250).
IEEE DOI Link 9610
BibRef

Li, S.Z.,
A Markov Random Field Model for Object Matching under Relational Constraints,
CVPR94(866-869).
IEEE Abstract. IEEE Top Reference. BibRef 9400
And:
Markov Random Field Models in Computer Vision,
ECCV94(B:361-370).
Springer DOI Link Probabilistic based graph matching approach. BibRef

Li, S.Z.,
Markov Random Field Modeling in Computer Vision,
New York: Springer-Verlag1995. 260 pp. ISBN 0-387-70145-1. Or: (US) ISBN 4-431-70145-1.
HTML Version. Or:
HTML Version. Markov random field (MRF) theory provides a basis for modeling contextual constraints in visual processing and interpretation. Topics include: introduction to fundamental theories, formulations of MRF vision models, MRF parameter estimation, and optimization algorithms. Various vision models are presented in a unified framework, including image restoration and reconstruction, edge and region segmentation, texture, stereo and motion, object matching and recognition, and pose estimation. BibRef 9500

Wang, J.T.L., Zhang, K., Chirn, G.W.,
The Approximate Graph Matching Problem,
ICPR94(B:284-288).
IEEE DOI Link BibRef 9400

Wang, C.H.[Cai-Hua], Abe, K.[Keiichi],
Region Correspondence by Inexact Attributed Planar Graph Matching,
ICCV95(440-447).
IEEE DOI Link
WWW Version. Says more than it does. BibRef 9500

Wang, C.H.[Cai-Hua], Abe, K.[Keiichi],
Region Correspondence for Color Scene Images Taken from Different Viewpoints,
MVA94(26-29). Geometric relations only. BibRef 9400

Pik, J.,
Structural patterns or discrete events? A link between pattern recognition and discrete-event systems,
ICPR92(II:290-293).
IEEE DOI Link 9208
BibRef

Gaudron, I.,
2D objects recognition by graph matching,
ICPR92(II:508-511).
IEEE DOI Link 9208
BibRef

Esposito, F., Malerba, D., Semeraro, G.,
Flexible Matching for Noisy Structural Descriptions,
IJCAI91(658-664). BibRef 9100

Wang, X.J.[Xiao-Jun], Fu, J.[Jie], Wu, L.D.[Li-De],
A matching algorithm based on hierarchical primitive structure,
ICPR90(I: 285-287).
IEEE DOI Link 9006
BibRef

Feng, J., Boyce, J.F.,
Object Recognition Using Relational Clique and Cycle Mappings,
ICPR88(I: 313-315).
IEEE DOI Link
IEEE Top Reference. BibRef 8800

Yang, H.[Hefei], Tai, J.W.[Ju-Wei],
On isomorphisms of attributed relational graphs for pattern analysis and a new branch and bound algorithm,
ICPR88(II: 957-959).
IEEE DOI Link 8811
BibRef

Granger, C.,
Symbolic Scene Matching,
ICPR84(883-885). BibRef 8400

Khan, N.A., Jain, R.,
Matching an Imprecise Object Description with Models in a Knowledge Base,
ICPR84(1131-1134). BibRef 8400

Diamond, M.D., Narasimhamurthi, N., and Ganapathy, S.,
A Systematic Approach to Continuous Graph Labeling with Application to Computer Vision,
AAAI-82(50-54). BibRef 8200

Tanimoto, S.L., and Pavlidis, T.,
Graph Labelling Algorithms for Picture Analysis,
ICPR76(749-752). BibRef 7600

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Matching Graphs and 3-D Network Descriptions .