Image Segmentation and Compression Using Hidden Markov Models (The Springer International Series in Engineering and Computer Science) [Hardcover]

Jia Li (Author), Robert M. Gray (Author)

Book Description

ISBN-10: 0792378997 | ISBN-13: 978-0792378990 | Publication Date: January 15, 2000 | Edition: 1st

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.

Product Details

• Hardcover: 141 pages
• Publisher: Springer; 1st edition (January 15, 2000)
• Language: English
• ISBN-10: 0792378997
• ISBN-13: 978-0792378990
• Product Dimensions: 9 x 7.1 x 0.6 inches
• Shipping Weight: 14.1 ounces (View shipping rates and policies)
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #5,485,578 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 9 people found the following review helpful:

4.0 out of 5 stars HMM, a useful statistical model, October 23, 2000

By 

goldjetso (Sweden) - See all my reviews

This review is from: Image Segmentation and Compression Using Hidden Markov Models (The Springer International Series in Engineering and Computer Science) (Hardcover)

A probabilitic model consisting of a number of interconnecting states. Like probiles, HMMs encode full domain alignments. They are essentially linear chains of match, delete or insert states: a match state denotes a conserved column in an alignment; an insert state allows insertions relative to match states; and delete states allow match positions to be skipped. Now HMM is used to develope the information of human gene. I suppose more and more books about HMM will point to structure of gene models.