UNSUPERVISED CONTEXT ESTIMATION IN A MESH OF PATTERN CLASSES FOR IMAGE RECOGNITION

被引:8
作者
DATTATREYA, GR
机构
[1] Computer Science Program, University of Texas at Dallas, MS MP 3.1, P.O. Box 830688, Richardson
关键词
NEIGHBORHOOD DEPENDENCY IN IMAGES; CONTEXT CLASSIFICATION; CONVERGENT ESTIMATION; MARKOV RANDOM FIELDS; TENSOR PRODUCT OF MATRICES; COMPATIBILITY COEFFICIENTS;
D O I
10.1016/0031-3203(91)90036-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper defines a wide class of models for the statistical dependency of class labels (context) in a neighborhood within an image. A computationally efficient closed form estimator for these context defining parameters is developed. The estimator is unbiased, convergent in the mean square sense, and can be recursively implemented. Parameters of several practical context models within the class of models are estimated as functions of the estimates of the parameters in the general model. The appropriate model can also be decided with the help of the context parameter estimates. Applications of the estimator in existing context classifiers are mentioned. A limitation of the estimator is also pointed out. Iterative approaches for decision making in Markov models are outlined to highlight the use of our estimator to ensure the convergence of iterative decisions to a local optimum.
引用
收藏
页码:685 / 694
页数:10
相关论文
共 21 条
[1]   CLASSIFICATION OF BINARY RANDOM PATTERNS [J].
ABEND, K ;
HARLEY, TJ ;
KANAL, LN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1965, 11 (04) :538-544
[2]   SIMPLE PARALLEL HIERARCHICAL AND RELAXATION ALGORITHMS FOR SEGMENTING NONCAUSAL MARKOVIAN RANDOM-FIELDS [J].
COHEN, FS ;
COOPER, DB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (02) :195-219
[3]   ESTIMATION OF MIXING PROBABILITIES IN MULTICLASS FINITE MIXTURES [J].
DATTATREYA, GR ;
KANAL, LN .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (01) :149-158
[4]  
DIZENZO S, 1987, IEEE T GEOSCI REMOTE, V25, P805, DOI 10.1109/TGRS.1987.289752
[5]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[6]   A CONTEXT CLASSIFIER [J].
HARALICK, RM ;
JOO, H .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1986, 24 (06) :997-1007
[7]  
HARALICK RM, 9TH P INT C PATT REC, P1169
[8]  
KINDERMAN RP, 1973, J UNDERGRADUATE MATH, V5, P25
[9]   RELAXATION LABELING ALGORITHMS - A REVIEW [J].
KITTLER, J ;
ILLINGWORTH, J .
IMAGE AND VISION COMPUTING, 1985, 3 (04) :206-216
[10]  
Kittler J., 1984, Image and Vision Computing, V2, P13, DOI 10.1016/0262-8856(84)90040-4