Abstract
This paper proposed a novel method for global continuous optimization of maximum a posterior(MAP) during wavelet-domain hidden Markov tree-based(WHMT) multiscale information fusion process. We start with calculating the multiscale classification likelihoods of wavelet coefficients by expectation-maximization(EM) algorithm. Energy function is then generated by combining boundary term estimated by classification likelihoods with regional term obtained by both pixel information and approximation coefficients. Through energy minimization through graph cut via convex optimization, objects are segmented accurately from the images in a global optimization sense. A performance measure for tobacco leaf inspection is used to evaluate our algorithm, the localization accuracy of weak boundary by fusing multiscale information via convex optimization is encouraging.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Crouse, M.S., Nowak, R.D., Baraniuk, R.G.: Wavelet-based statistical signal processing using hidden Markov models. IEEE Transactions on Signal Processing 46, 886–902 (1998)
Choi, H., Baraniuk, R.G.: Multiscale image segmentation using wavelet-domain hidden Markov models. IEEE Transactions on Image Processing 10, 1309–1321 (2001)
Fan, G.: Wavelet domain statistical image modeling and processing. PhD Thesis, Oklahoma University (2001)
Mor, E., Aladjem, M.: Boundary refinements for wavelet-domain multiscale texture segmentation. Image and Vision Computing 23, 1150–1158 (2005)
Ye, Z., Lur, C.: Wavelet-based unsupervised SAR image segmentation using hidden Markov tree models. In: Proceedings of the Int’l Conference on Pattern Recognition, pp. 729–732 (2002)
Xu, Q., Yang, J., Ding, S.: Color texture analysis using the wavelet-based hidden Markov model. Pattern Recognition Letters 26, 1710–1719 (2005)
He, Z., You, X., Tang, Y.Y.: Writer identification of Chinese handwriting documents using hidden Markov tree model. Pattern Recognition 41, 1295–1307 (2008)
Ferrari, R.J., Zhang, H., Kube, C.R.: Real-time detection of steam in video images. Pattern Recognition 40, 1148–1159 (2007)
Sun, J., Gu, D., Chen, Y., Zhang, S.: A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model. Pattern Recognition 37, 1315–1324 (2004)
Zhang, Y.H., Zhang, Y.S., Tang, X.Y., He, Z.F.: Unsupervised image sequence segmentation based on hidden Markov tree model. In: Proceedings of the Chinese Control Conference, pp. 495–499 (2008)
Zhang, Y.H., Zhang, Y.S., He, Z.F., Tang, X.Y.: Automatic inspection of tobacco leaves based on MRF image model. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Paragios, N., Tanveer, S.-M., Ju, T., Liu, Z., Coquillart, S., Cruz-Neira, C., Müller, T., Malzbender, T. (eds.) ISVC 2007, Part II. LNCS, vol. 4842, pp. 662–670. Springer, Heidelberg (2007)
Boykov, Y., Veksler, O., Zabin, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1222–1239 (2001)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1124–1137 (2004)
Boykov, Y.: Graph cuts and efficient N-D image segmentation. Int’l Journal of Computer Vision 70, 109–131 (2006)
Bhusnurmath, A., Taylor, C.J.: Graph cuts via l1 norm minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1866–1871 (2008)
Zhang, Y.H., Zhang, Y.S., He, Z.F., Tang, X.Y.: Multiscale fusion of wavelet-domain hidden Markov tree through graph cut. Image and Vision Computing 27, 1402–1410 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Zhang, Y., He, Z. (2010). Multiscale Information Fusion by Graph Cut through Convex Optimization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17277-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-17277-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17276-2
Online ISBN: 978-3-642-17277-9
eBook Packages: Computer ScienceComputer Science (R0)