|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape
January 1987 (vol. 9 no. 1)
pp. 113-121
| ASCII Text | x | ||
| James L. Crowley, Arthur C. Sanderson, "Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 113-121, January, 1987. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.1987.4767876, author = {James L. Crowley and Arthur C. Sanderson}, title = {Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {9}, number = {1}, issn = {0162-8828}, year = {1987}, pages = {113-121}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.1987.4767876}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape IS - 1 SN - 0162-8828 SP113 EP121 EPD - 113-121 A1 - James L. Crowley, A1 - Arthur C. Sanderson, PY - 1987 VL - 9 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
One approach to pattern classification is to match a structural description of a pattern to models which describe the structural properties of pattern classes. The central problem in structural pattern matching is to determine the correspondence between the symbols which comprise a model and symbols which describe a pattern. The difficulty of determining this correspondence depends critically on the representation that is used to describe patterns. This correspondence presents a probabilistic representation for structural models of pattern classes. Both pattern descriptions and models for pattern classes are based on symbols which represent grayscale information at multiple resolutions. A pattern description is given by a tree of symbols with attribute values. Structural models are represented by a tree of symbols with probabilistic attributes. The position and scale (resolution) of the symbols, as well as other ``features,'' are represented by these attributes. An algorithm is presented for determining the correspondence between symbols in a description of a pattern and symbols in a model of a pattern class. This algorithm uses the connectivity between symbols at different scales to constrain the search for correspondence. An interactive training program for learning models of pattern classes is described, and some conclusions from the work are presented.
Citation:
James L. Crowley, Arthur C. Sanderson, "Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 113-121, Jan. 1987, doi:10.1109/TPAMI.1987.4767876
Usage of this product signifies your acceptance of the Terms of Use.

