13.3.9 Other Structural Matching

Chapter Contents (Back)
Matching, Structures.

Modestino, J.W., and Zhang, J.,
A Markov Random Field Model-Based Approach to Image Interpretation,
PAMI(14), No. 6, June 1992, pp. 606-615.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9206
Earlier: CVPR89(458-465).
IEEE Abstract. IEEE Top Reference. From region segmented images ( See also Model-Fitting Approach to Cluster Validation with Application to Stochastic Model-Based Image Segmentation, A. ), generate labeled regions using domain knowledge, features, and relationships. BibRef

Cheng, J.K., and Huang, T.S.,
Image Registration by Matching Relational Structures,
PR(17), No. 1, 1984, pp. 149-159.
WWW Version. BibRef 8400
Earlier: ICPR82(354-356). BibRef
Earlier: PRIP81(542-547). Recognize Structures. Recognition is based on long edge segments of tools. Binary relations are combined to produce ternary relations. Construct relational descriptions of the boundary - very gross features - long edges and chords of curved sections. The matching is based on "stars" - nodes and every thing it is linked to, the compatibility is overlap of possible assignments in pairs of stars. There is a star for each node, with ratings for others stars, refinement through relaxation (10 to 20 iterations). BibRef

Cheng, J.K., and Huang, T.S.,
A Subgraph Isomorphism Algorithm Using Resolution,
PR(13), No. 5, 1981, pp. 371-379.
WWW Version. BibRef 8100

Cheng, J.K., and Huang, T.S.,
Recognition of Curvilinear Objects by Matching Relational Structures,
PRIP82(343-348). BibRef 8200

Bolles, R.C., and Cain, R.A.,
Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method,
IJRR(1), No. 3, Fall 1982, pp. 57-82. BibRef 8200
Earlier: A1 only: AAAI-80(41-43). BibRef
And: A1, A2:
Recognizing and Locating Partially Visible Workpieces: The Local-Feature-Focus Method,
PRIP82(498-503). Recognize Two-Dimensional Objects. The location and matching is based on distinct features (holes and corners) with a hypothesis formed from several consistent feature locations. Testing the hypothesis yields more features and an indication of occlusions. Find a feature, predict the location of other features, (cluster) graph matching in applied to identify the cluster, and then extract the rest of the object to verify the identification. BibRef

Bolles, R.C.,
Verification Vision for Programmable Assembly,
IJCAI77(569-575). BibRef 7700
And:
Verification Vision within a Programmable Assembly System,
Stanford AI275, December 1975. BibRef

Kupeev, K.Y., Wolfson, H.J.,
A New Method of Estimating Shape Similarity,
PRL(17), No. 8, July 1 1996, pp. 873-887. 9608
Perceptual similarity using contours.
Postscript Version. BibRef

Kupeev, K.Y., and Wolfson, H.J.,
On Shape Similarity,
ICPR94(A:227-231).
IEEE DOI Link Perceptual similarity of contours for shape matching. BibRef 9400

Fitch, A.J., Kadyrov, A., Christmas, W.J., Kittler, J.V.,
Fast robust correlation,
IP(14), No. 8, August 2005, pp. 1063-1073.
IEEE DOI Link 0508
BibRef
Earlier:
Fast exhaustive robust matching,
ICPR02(III: 903-906).
IEEE DOI Link 0211
BibRef


Yao, B.P.[Bang-Peng], Niebles, J.C.[Juan Carlos], Fei-Fei, L.[Li],
Mining discriminative adjectives and prepositions for natural scene recognition,
VCL-ViSU09(100-106).
IEEE DOI Link 0906
Appearance and relations of patches. BibRef

Shokoufandeh, A.[Ali], Dickinson, S.J.[Sven J.], Jönsson, C.[Clas], Bretzner, L.[Lars], Lindeberg, T.[Tony],
On the Representation and Matching of Qualitative Shape at Multiple Scales,
ECCV02(III: 759 ff.).
HTML Version. 0205
Initial match of low level features. BibRef

Yamaguchi, A.[Akashi], Inokuchi, S.[Seiji], Kochi, K.[Kazutaka],
Stereo Matching for Stone Statues Using SRI Parameters and Relational Graph,
ICPR98(Vol I: 785-787).
IEEE DOI Link 9808
BibRef

Dubuisson-Jolly, M.P.[Marie-Pierre], Jain, A.K.,
A Modified Hausdorff Distance for Object Matching,
ICPR94(A:566-568).
IEEE DOI Link BibRef 9400

Enomoto, H., Yonezaki, N., Nitta, K.,
A Model for Perception of Structural Image Feature,
IJCAI79(257-259). BibRef 7900

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Object Recognition, General Techniques .


Last update:Nov 16, 2009 at 19:35:14