Skip to main content
SpringerLink
Log in

An image segmentation algorithm based on improved multiscale random field model in wavelet domain

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

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

    Article  Google Scholar 

  • Bouman CA, Shapiro M (1994) A multiscale random field model for Bayesian image segmentation. Image Process IEEE Trans 3(2):162–177

    Article  Google Scholar 

  • Cao XQ, Liu ZQ (2010) Human motion detection using Markov random fields. J Ambient Intell Humaniz Comput 1(3):211–220

    Article  MathSciNet  Google Scholar 

  • Choi H, Baraniuk RG (2001) Multiscale image segmentation using wavelet-domain hidden Markov models. Image Process IEEE Trans 10(9):1309–1321

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Geman S, Geman D (1984) Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. Pattern Anal Mach Intell IEEE Trans 6:721–741

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ji ZX, Sun QS, Xia DS (2011) A framework with modified fast fcm for brain mr images segmentation. Pattern Recognit 44:999–1013

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Li SZ (2009) Markov random field modeling in image analysis. Springer Science & Business Media, Berlin

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Tang W, Zhang C, Zhang X, Liu C (2012) Medical image segmentation based on improved fcm. J Comput Inf Syst 8(2):1–8

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang X, Zhang Y, Zheng R (2011) Image edge detection method of combining wavelet lift with canny operator. Procedia Eng 15:1335–1339

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

  1. School of Information Science and Electrical Engineering, Ludong University, 264025, Yantai, China

    Wenjing Tang, Yilei Wang & Wei He

Authors
  1. Wenjing Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yilei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenjing Tang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-015-0318-3

Keywords

Search

Navigation