A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model
✍ Scribed by Junxi Sun; Dongbing Gu; Yazhu Chen; Su Zhang
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 611 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
✦ Synopsis
The wavelet analysis is an e cient tool for the detection of image edges. Based on the wavelet analysis, we present an unsupervised learning algorithm to detect image edges in this paper. A wavelet domain vector hidden Markov tree (WD-VHMT) is employed in our algorithm to model the statistical properties of multiscale and multidirectional (subband) wavelet coe cients of an image. With this model, each wavelet coe cient is viewed as an observation of its hidden state and the hidden state indicates if the wavelet coe cient belongs to an edge. The WD-VHMT model can be learned by an expectation-maximization algorithm. After the model is learned, we employ an extended Viterbi algorithm to uncover the hidden state sequences according to the maximum a posterior estimation. The experiment results of the edge detection for several images are provided to evaluate our algorithm.