ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
A Problem of Pattern Recognition in Arrays of Interrelated Objects. Recognition Algorithm
Automation and Remote Control
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Markov Random Field Modeling in Image Analysis
Markov Random Field Modeling in Image Analysis
Hi-index | 0.00 |
The problem to recognize objects that form an array of interrelated data is investigated. In the problem of machine learning, the array components belong to some class of a finite set. In this paper the interrelationship of array elements is presented by its adjacency graph. An efficient noniterative recognition algorithm for restoring an a posteriori marginal distributions of hidden classes for array elements is developed for a treelike adjacency graph. This algorithm modifies for each array element the hidden class distribution obtained as a result of learning for independent objects. Usually arbitrary graphs for real data contain cycles, for example, the rectangular adjacency lattice of points for 2D raster images or 3D seismic data. The treelike approximation of such graphs inevitably strongly distorts the interrelations between array elements. In the present paper, the reduced set of interrelations between array elements is balanced by an extended set of acyclic graphs themselves. By the example of the segmentation problem for texture raster images, we investigate a set of acyclic graphs and present the experimental results.