Abstract
Image segmentation is the key step in image analysis and image manipulating. Image segmentation based on multiscale random field model in wavelet domain (WMSRF) is a useful implementation tool. It can capture image structure information in different resolution and reduce the reliance on initial segmentation. However, WMSRF has boundary block effect and its operating efficiency is low. In this paper we propose an improved segmentation algorithm based on WMSRF (improved WMSRF). The improved WMSRF algorithm consists of two fields: the image characteristic field and the labeling field. The former is built on a series of boundary that is extracted by wavelet transform, and modeled by Gauss-MRF. The latter is also built on the boundary in corresponding scale, and modeled by multiscale random field (MSRF). Both fields constrain each other at the joint probability. This integrates interactions in inter-scale and inner-scale, and helps to describe image’s non-stationary property. Then the parameters in the models are estimated by using expectation–maximization. Consequently the segmentation result of initial image is achieved by using Bayesian and sequential maximum a posteriori estimation. In this paper, the medical images are utilized as experiment images. The simulations are compared with the WMSRF algorithm and the results show the improved algorithm can not only distinguish different regions effectively, but also improve the efficiency.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Amoretti M, Copelli S, Wientapper F, Furfari F, Lenzi S, Chessa S (2013) Sensor data fusion for activity monitoring in the persona ambient assisted living project. J Ambient Intell Humaniz Comput 4(1):67–84
Bouman CA, Shapiro M (1994) A multiscale random field model for Bayesian image segmentation. Image Process IEEE Trans 3(2):162–177
Cao XQ, Liu ZQ (2010) Human motion detection using Markov random fields. J Ambient Intell Humaniz Comput 1(3):211–220
Choi H, Baraniuk RG (2001) Multiscale image segmentation using wavelet-domain hidden Markov models. Image Process IEEE Trans 10(9):1309–1321
Cohen FS, Cooper DB (1987) Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields. Pattern Anal Mach Intell IEEE Trans 2:195–219
Elia CD, Poggi G, Scarpa G (2003) A tree-structured Markov random field model for Bayesian image segmentation. Image Process IEEE Trans 12(10):1259–1273
Geman S, Geman D (1984) Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. Pattern Anal Mach Intell IEEE Trans 6:721–741
He L, Peng Z, Everding B, Wang X, Han CY, Weiss KL, Wee WG (2008) A comparative study of deformable contour methods on medical image segmentation. Image Vis Comput 26(2):141–163
Ji ZX, Sun QS, Xia DS (2011) A framework with modified fast fcm for brain mr images segmentation. Pattern Recognit 44:999–1013
Jung M, Yun EJ, Kim CS (2005) Multiresolution approach for texture segmentation using mrf models. In: Geoscience and remote sensing symposium, 2005. IGARSS’05. Proceedings. 2005 IEEE international, vol 6, pp 3971–3974. IEEE, 2005
Li BN, Chui CK, Chang S, Ong SH (2011) Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 41(1):1–10
Li SZ (2009) Markov random field modeling in image analysis. Springer Science & Business Media, Berlin
Liu G, Wang L, Xie W, Qin Q, Li Y (2007) New texture segmentation approach based on multiresoluton mrfs with variable weighting parameters in wavelet domain. In: International symposium on multispectral image processing and pattern recognition, pp 67861O–67861O. International Society for Optics and Photonics, 2007
Liu G, Luo L, Mei T (2008) A multispectral textured image segmentation method based on mrmrf. Geomat Inf Sci Wuhan Univ 33(9):963–966
Liu G, Qin Q, Mei T, Xie W, Wang L (2009) Supervised image segmentation based on tree-structured mrf model in wavelet domain. Geosci Remote Sens Lett IEEE 6(4):850–854
Liu G, Ma G, Wang L (2010) Image modeling and segmentation in wavelet domain based on Markov random field—matlab environment, Science Press, Beijing
Melas DE, Wilson SP (2002) Double Markov random fields and Bayesian image segmentation. Signal Process IEEE Trans 50(2):357–365
Ogiela L, Ogiela MR (2011) Semantic analysis processes in advanced pattern understanding systems. In: Communications in Computer and Information Science. Springer, Berlin Heidelberg, pp 26–30
Qin XJ, Du YC, Zhang SQ, Wang WH, Han J (2011) Boundary information based c\_v model method for medical image segmentation. J Chin Comput Syst 32(5):972–977
Tang W, Zhang C, Zhang X, Liu C (2012) Medical image segmentation based on improved fcm. J Comput Inf Syst 8(2):1–8
Tomczyk A, Szczepaniak PS, Pryczek M (2013) Cognitive hierarchical active partitions in distributed analysis of medical images. J Ambient Intell Humaniz Comput 4(3):357–367
Truc PTH, Kim TS, Lee S, Lee YK (2011) Homogeneity- and density distance-driven active contours for medical image segmentation. Comput Biol Med 41(5):292–301
Ugarriza LG, Saber E, Vantaram SR, Amuso V, Shaw M, Bhaskar R (2009) Automatic image segmentation by dynamic region growth and multiresolution merging. Image Process IEEE Trans 18(10):2275–2288
Yan G, Chen W, Feng Y (2005) Generalized fuzzy gibbs random field and research on algorithm for mr image segmentation. J Image Graph 10(9):1082–1088
Yu P, Poh CL (2015) Region-based snake with edge constraint for segmentation of lymph nodes on ct images. Comput Biol Med 60:86–91
Zhang X, Zhang Y, Zheng R (2011) Image edge detection method of combining wavelet lift with canny operator. Procedia Eng 15:1335–1339
Zhou Y, Shi WR, Chen W, Chen Y, Li Y, Tan LW, Chen DQ (2015) Active contours driven by localizing region and edge-based intensity fitting energy with application to segmentation of the left ventricle in cardiac ct images. Neurocomputing 156:199–210
Acknowledgments
This work is partially supported by National Natural Science Foundation of China (Nos 61170161, 61502218), the Nature Science Foundation of Shandong Province (No. ZR2012FQ029), Outstanding Young Scientists Foundation Grant of Shandong Province (No. BS2014DX016), Ph.D. Programs Foundation of Ludong University (No. LY2015033), Fujian Provincial Key Laboratory of Network Security and Cryptology Research Fund (Fujian Normal University) (No. 15004).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, W., Wang, Y. & He, W. An image segmentation algorithm based on improved multiscale random field model in wavelet domain. J Ambient Intell Human Comput 7, 221–228 (2016). https://doi.org/10.1007/s12652-015-0318-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-015-0318-3