Image segmentation and compression using hidden Markov models / by Jia Li, Robert M. Gray.

Format:

Book

Author/Creator:

Li, Jia, 1974-

Contributor:

Gray, Robert M., 1943-

Class of 1932 Fund.

Series:

Kluwer international series in engineering and computer science ; SECS 571.

The Kluwer international series in engineering and computer science ; SECS 571

Language:

English

Subjects (All):

Image processing--Digital techniques.

Image processing.

Markov processes.

Physical Description:

xii, 141 pages : illustrations ; 25 cm.

Place of Publication:

Boston, MA : Kluwer Academic, [2000]

Contents:

2. Statistical Classification 5

2.1 Bayes Optimal Classification 6

2.2 Algorithms 7

2.3 Markov Random Fields 9

2.4 Markov Mesh 10

2.5 Multiresolution Image Classification 13

3. Vector Quantization 17

3.2 Transform VQ 21

3.3 VQ as a Clustering Method 22

3.4 Bayes Vector Quantization 24

4. Two Dimensional Hidden Markov Model 27

4.2 Viterbi Training 30

4.3 Previous Work on 2-D HMM 31

4.4 Outline of the Algorithm 32

4.5 Assumptions of 2-D HMM 33

4.6 Markovian Properties 34

4.7 Parameter Estimation 38

4.8 Computational Complexity 43

4.9 Variable-state Viterbi Algorithm 46

4.10 Intra- and Inter-block Features 49

4.11 Aerial Image Segmentation 50

4.11.1 Features 50

4.11.2 Results 53

4.12 Document Image Segmentation 55

4.12.1 Related Work 55

4.12.2 Feature Extraction 57

4.12.3 The Selection of Wavelet Transforms 64

4.12.4 Results 64

5. 2-D Multiresolution HMM 71

5.1 Basic Assumptions of 2-D MHMM 72

5.2 Related Work 75

5.3 The Algorithm 79

5.4 Fast Algorithms 82

5.4.1 Fast Algorithm 1 82

5.4.2 Fast Algorithm 2 82

5.5 Comparison of Complexity with 2-D HMM 83

5.6 Experiments 85

6. Testing Models 91

6.1 Hypothesis Testing 91

6.2 Test of Normality 93

6.3 Test of the Markovian Assumption 94

7. Joint Compression and Classification 103

7.1 Distortion Measure 104

7.2 Optimality Properties and the Algorithm 105

7.3 Initial Codebook 106

7.4 Optimal Encoding 108

7.5.1 Synthetic Data 109

7.5.2 Image Data 113

7.6 Progressive Compression and Classification 118

8.2 Future Work 123.

Notes:

Includes bibliographical references (pages 125-137) and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Class of 1932 Fund.

ISBN:

0792378997

OCLC:

44461981