Skip to main content
Log in

Segmentation of Multi-Channel Image with Markov Random Field Based Active Contour Model

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

Segmentation is an important research area in image processing and computer vision. The essential purpose of research work is to achieve two goals: (i) partition the image into homogeneous regions based on certain properties, and (ii) accurately track the boundary for each region. In this study, we will present a novel framework that is designed to fulfill these requirements. Distinguished from most existing approaches, our method consists of three steps in the segmentation processes: global region segmentation, control points searching and object boundary tracking. In step one, we apply Markov Random Field (MRF) modeling to multi-channel images and propose a robust energy minimization approach to solve the multi-dimensional Markov Random Field. In step two, control points are found along the target region boundary by using a maximum reliability criterion and deployed to automatically initialize a Minimum Path Approach (MPA). Finally, the active contour evolves to the optimal solution in the fine-tuning process. In this study, we have applied this framework to color images and multi-contrast weighting magnetic resonance image data. The experimental results show encouraging performance. Moreover, the proposed approach also has the potential to deal with topology changing and composite object problems in boundary tracking.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N.R. Pal and S.K. Pal, “A Review on Image Segmentation Techniques,” Pattern Recognition, vol. 26,no. 9, 1995, pp. 1277-1294.

    Article  Google Scholar 

  2. Dongxiang Xu and Jenq-Neng Hwang, “A Topology Independent Active Contour Tracking,” in IEEE International Workshop on Neural Networks for Signal Processing, Madison, USA, Aug. 23–25, 1999.

  3. J. Besag, “Spatial Interaction and the Statistical Analysis of Lattice Systems,” Journal Royal Statistics Society B, vol. 36,no. 2, 1974, pp. 192-236.

    MathSciNet  MATH  Google Scholar 

  4. T. Meier, K.N. Ngan, and G. Crebbin, “A Robust Markovian Segmentation Based on Highest Confidence First,” in ICIP, Santa Barbara, Oct. 1997.

  5. T.N. Pappas, “An Adaptive Clustering Algorithm for Image Segmentation,” IEEE Trans. on Signal Processing, vol. 40,no. 4, 1992, pp. 901-914.

    Article  Google Scholar 

  6. S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. on PAMI, vol. PAMI-6,no. 6, 1984, pp. 721-741.

    Article  Google Scholar 

  7. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, 1988, pp. 321-331.

  8. L.D. Cohen and R. Kimmel, “Global Minimum for Active Contour Model: A Minimal Path Approach,” Int. J. of Computer Vision, vol. 24, 1997, pp. 57-78.

    Article  Google Scholar 

  9. A.K. Jain, Fundamentals of Digital Image Processing, Englwood Cliffs, NJ: Prentice-Hall, 1989.

    MATH  Google Scholar 

  10. S. Clarke et al., “Multispectral Analysis of MR Images of Atherosclerotic Plaque: Correlation with Histology,” 8th Annual Meeting of ISMRM, Denver, USA, April 2000.

  11. W.A. Wright, “Markov Random Field Approach to Data Fusion and Color Segmentation,” Image Vision Comput, vol. 7, 1989, pp. 144-150.

    Article  Google Scholar 

  12. R.W.G. Hunt, Measuring Color, Chichester, England: Ellis Horwood, Ltd., 1987.

    Google Scholar 

  13. M.M. Chang, A.J. Patti, M.I. Sezan, and A.M. Tekalp, “Adaptive Bayesian Approach for Color Image Segmentation,” in SPIE Conference on Visual Communication and Image Processing, Boston, MR, Nov. 1993.

  14. D. Comaniciu and P. Meer, “Mean Shift Analysis and Applications,” IEEE Int'l Conf. Computer Vision (ICCV'99), Kerkyra, Greece, 1999, pp. 1197-1203.

  15. G. Wyszecki and W.S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd edn., New York: Wiley, 1982, p. 113.

    Google Scholar 

  16. D.K. Panjwani and G. Healey, “Markov Random Field Models for Unsupervised Segmentation of Textured Color Images,” IEEE Trans. on PAMI, vol. 17,no. 10, Oct. 1995, pp. 939-954.

    Article  Google Scholar 

  17. P.B. Chou and C.M. Brown, “The Theory and Practice of Bayesian Image Labeling,” Int. J. of Computer Vision, vol. 4, 1990, pp. 185-210.

    Article  Google Scholar 

  18. J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. on PAMI, vol. PAMI-8,no. 6, 1986, pp. 679-698.

    Article  Google Scholar 

  19. Dongxiang Xu and Jenq-Neng Hwang, “An Accurate Region Based Object Tracking for Video Sequences,” IEEE International Workshop on Multimedia Signal Processing, Copenhagen, Denmark, Sept. 13–15, 1999.

  20. R. Lumia, G. Shapiro, and O. Zuniga, “A New Connected Component Algorithm for Virtual Memory Computers,” Computer Vision, Graphics and Image Processing, vol. 22, 1983, pp. 287-300.

    Article  Google Scholar 

  21. R. Malladi, J.A. Sethian, and B.C. Vemuri, “A Topology Independent Shape Modeling Scheme,” SPIE Geometric Methods in Computer Vision II, vol. 2031, 1993, pp. 246-258.

    Article  Google Scholar 

  22. Haiyan Wang and B.K. Ghosh, “Geometric Deformable Model and Segmentation,” in IEEE Intel. Conf. on Image Processing, Chicago, USA, 1998.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, D., Hwang, JN. & Yuan, C. Segmentation of Multi-Channel Image with Markov Random Field Based Active Contour Model. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 31, 45–55 (2002). https://doi.org/10.1023/A:1014493104976

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014493104976

Navigation