Download:
|
by Jia Li, Amir Najmi, Robert M. Gray
IEEE Trans. Signal Processing
http://www.stanford.edu/~shaohan/pub/icassp99.ps
Add To MetaCart
Abstract:
Traditional block-based image classification algorithms, such as CART and VQ based classification, ignore the statistical dependency among image blocks. Consequently, these algorithms often suffer from over-localization. In order to benefit from the inter-block dependency, an image classification algorithm based on a hidden Markov model (HMM) is developed. An HMM for image classification, a two dimensional extension from the one dimensional HMM used for speech recognition, has transition probabilities conditioned on the states of neighboring blocks from both directions. Thus, the dependency in two dimensions can be reflected simultaneously. The HMM parameters are estimated by the EM algorithm. A two dimensional version of the Viterbi algorithm is also developed to classify optimally an image based on the trained HMM. An application of the HMM algorithm to document image and aerial image segmentation shows that the algorithm performs better than CART.
Citations
|
4704
|
Maximum likelihood from incomplete data via the EM algorithm
– Dempster, Laird, et al.
- 1977
|
|
2634
|
Classification and Regression Trees
– Breiman, Friedman, et al.
- 1984
|
|
2490
|
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images
– Geman, Geman
- 1984
|
|
1164
|
Vector Quantization and Signal Compression
– Gersho, Gray
- 1992
|
|
965
|
Fundamentals of Speech Recognition
– Rabiner, Juang
- 1993
|
|
844
|
Information Theory and Reliable Communication
– Gallager
- 1968
|
|
674
|
Spatial interaction and the statistical analysis of lattice systems
– Besag
- 1974
|
|
449
|
A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains
– Baum, Petrie, et al.
- 1970
|
|
392
|
An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes
– Baum
- 1972
|
|
217
|
Hidden Markov models for speech recognition
– Huang, Ariki, et al.
- 1990
|
|
216
|
Statistical inference for probabilistic functions of finite state Markov chains
– Baum, Petrie
- 1966
|
|
165
|
An inequality with applications to statistical estimation for probabilistic functions of markov processes and to a model for ecology
– Baum, Eagon
- 1967
|
|
52
|
The dragon system - An overview
– Baker
- 1975
|
|
36
|
Classification of binary random patterns
– Abend, Harley, et al.
- 1965
|
|
35
|
Combining image compression and classification using vector quantization
– Oehler, Gray
- 1995
|
|
32
|
Bayes Risk Weighted Vector Quantization with Posterior Estimation for Image Compression and Classification
– Perlmutter, Perlmutter, et al.
- 1996
|
|
23
|
Multiscale segmentation and anomaly enhancement of SAR imagery
– Fosgate, Krim, et al.
- 1997
|
|
21
|
Text and picture segmentation by the distribution analysis of wavelet coefficients
– Li, Gray
- 1998
|
|
21
|
Trellis encoding of memoryless discrete-time sources with a fidelity criterion
– Viterbi, Omura
- 1974
|
|
18
|
An example of statistical investigation in the text of `eugene onyegin' illustrating coupling of `tests' in chains
– Markov
- 1913
|
|
14
|
Speech recognition using Hidden Markov Models
– Paul
- 1990
|
|
12
|
Instrumentable tree encoding of information sources
– Jelinek, Anderson
- 1971
|
|
10
|
Combining image classification and image compression using vector quantization
– Oehler, Gray
- 1993
|
|
7
|
A curious binary lattice process
– Pickard
- 1977
|
|
6
|
Compression and Classification of Images using Vector Quantization and Decision Trees
– Perlmutter
- 1995
|
|
5
|
On the Convergence Properties of the EM Algorithm," The Annals. of Statistics
– Wu
- 1983
|
|
4
|
Context based multiscale classification of images
– Li, Gray
- 1998
|
|
3
|
Degraded documents recognition using pseudo 2d hidden Markov models in gray-scale images
– Yen, Kuo
- 1994
|
|
3
|
Markov mesh models," in Image Modeling
– Kanal
- 1980
|
|
3
|
Olshen, "Text Segmentation in Mixed-mode Images Using Classification Trees and Transform Tree-structured Vector Quantization
– Perlmutter, Chaddha, et al.
- 1996
|
|
2
|
et al., "The challenge of spoken language systems: research directions for the nineties
– Cole, Hirschman, et al.
- 1995
|
|
1
|
Agazzi,"Machine Vision for Keywod Spotting Using pseudo 2D Hidden Markov Models
– Kuo, E
- 1993
|
