Image Segmentation and Compression Using Hidden Markov Models

In the current age of information technology, the issues of distributing and utilizing images efficiently and effectively are of substantial concern. Solutions to many of the problems arising from these issues are provided by techniques of image processing, among which segmentation and compression a...

Full description

Bibliographic Details
Main Authors: Jia Li, Gray, Robert M. (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 2000, 2000
Edition:1st ed. 2000
Series:The Springer International Series in Engineering and Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04653nmm a2200385 u 4500
001 EB000625611
003 EBX01000000000000000478693
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461544975 
100 1 |a Jia Li 
245 0 0 |a Image Segmentation and Compression Using Hidden Markov Models  |h Elektronische Ressource  |c by Jia Li, Robert M. Gray 
250 |a 1st ed. 2000 
260 |a New York, NY  |b Springer US  |c 2000, 2000 
300 |a XIII, 141 p  |b online resource 
505 0 |a 1. Introduction -- 1.1 Image Segmentation and Compression -- 1.2 Overview -- 2. Statistical Classification -- 2.1 Bayes Optimal Classification -- 2.2 Algorithms -- 2.3 Markov Random Fields -- 2.4 Markov Mesh -- 2.5 Multiresolution Image Classification -- 3. Vector Quantization -- 3.1 Introduction -- 3.2 Transform VQ -- 3.3 VQ as a Clustering Method -- 3.4 Bayes Vector Quantization -- 4 Two Dimensional Hidden Markov Model -- 4.1 Background -- 4.2 Viterbi Training -- 4.3 Previous Work on 2-D HMM -- 4.4 Outline of the Algorithm -- 4.5 Assumptions of 2-D HMM -- 4.6 Markovian Properties -- 4.7 Parameter Estimation -- 4.8 Computational Complexity -- 4.9 Variable-state Viterbi Algorithm -- 4.10 Intra- and Inter-block Features -- 4.11 Aerial Image Segmentation -- 4.12 Document Image Segmentation -- 5. 2-D Multiresolution Hmm -- 5.1 Basic Assumptions of 2-D MHMM -- 5.2 Related Work -- 5.3 The Algorithm -- 5.4 Fast Algorithms -- 5.5 Comparison of Complexity with 2-D HMM -- 5.6 Experiments -- 6. Testing Models -- 6.1 Hypothesis Testing -- 6.2 Test of Normality -- 6.3 Test of the Markovian Assumption -- 7. Joint Compression and Classification -- 7.1 Distortion Measure -- 7.2 Optimality Properties and the Algorithm -- 7.3 Initial Codebook -- 7.4 Optimal Encoding -- 7.5 Examples -- 7.6 Progressive Compression and Classification -- 8. Conclusions -- 8.1 Summary -- 8.2 Future Work 
653 |a Computer graphics 
653 |a Computer vision 
653 |a Computer Graphics 
653 |a Electrical and Electronic Engineering 
653 |a Electronic data processing / Management 
653 |a Electrical engineering 
653 |a Computer Vision 
653 |a Signal, Speech and Image Processing 
653 |a Signal processing 
653 |a IT Operations 
700 1 |a Gray, Robert M.  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a The Springer International Series in Engineering and Computer Science 
028 5 0 |a 10.1007/978-1-4615-4497-5 
856 4 0 |u https://doi.org/10.1007/978-1-4615-4497-5?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 006.37 
520 |a In the current age of information technology, the issues of distributing and utilizing images efficiently and effectively are of substantial concern. Solutions to many of the problems arising from these issues are provided by techniques of image processing, among which segmentation and compression are topics of this book. Image segmentation is a process for dividing an image into its constituent parts. For block-based segmentation using statistical classification, an image is divided into blocks and a feature vector is formed for each block by grouping statistics of its pixel intensities. Conventional block-based segmentation algorithms classify each block separately, assuming independence of feature vectors. Image Segmentation and Compression Using Hidden Markov Models presents a new algorithm that models the statistical dependence among image blocks by two dimensional hidden Markov models (HMMs). Formulas for estimating the model according to the maximum likelihood criterion are derived from the EM algorithm. To segment an image, optimal classes are searched jointly for all the blocks by the maximum a posteriori (MAP) rule. The 2-D HMM is extended to multiresolution so that more context information is exploited in classification and fast progressive segmentation schemes can be formed naturally. The second issue addressed in the book is the design of joint compression and classification systems using the 2-D HMM and vector quantization. A classifier designed with the side goal of good compression often outperforms one aimed solely at classification because overfitting to training data is suppressed by vector quantization. Image Segmentation and Compression Using Hidden Markov Models is an essential reference source for researchers and engineers working in statistical signal processing or image processing, especially those who are interested in hidden Markov models. It is also of value to those working on statistical modeling