CFP last date
20 December 2024
Reseach Article

Iterative Optimization Scheme for Image Segmentation

Published on May 2013 by M. S. Karande, D. B. Kshirsagar
International Conference on Recent Trends in Engineering and Technology 2013
Foundation of Computer Science USA
ICRTET - Number 1
May 2013
Authors: M. S. Karande, D. B. Kshirsagar
68f1b17d-300b-4487-ba36-ab7a1699d44a

M. S. Karande, D. B. Kshirsagar . Iterative Optimization Scheme for Image Segmentation. International Conference on Recent Trends in Engineering and Technology 2013. ICRTET, 1 (May 2013), 22-25.

@article{
author = { M. S. Karande, D. B. Kshirsagar },
title = { Iterative Optimization Scheme for Image Segmentation },
journal = { International Conference on Recent Trends in Engineering and Technology 2013 },
issue_date = { May 2013 },
volume = { ICRTET },
number = { 1 },
month = { May },
year = { 2013 },
issn = 0975-8887,
pages = { 22-25 },
numpages = 4,
url = { /proceedings/icrtet/number1/11762-1310/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Trends in Engineering and Technology 2013
%A M. S. Karande
%A D. B. Kshirsagar
%T Iterative Optimization Scheme for Image Segmentation
%J International Conference on Recent Trends in Engineering and Technology 2013
%@ 0975-8887
%V ICRTET
%N 1
%P 22-25
%D 2013
%I International Journal of Computer Applications
Abstract

Image Segmentation is an integral part of computer vision. In this paper image segmentation is formulated as label relabeling problem under probability framework. To estimate the label configuration, an iterative optimization scheme is proposed to alternately carry out the maximum a posteriori (MAP) estimation and the maximum likelihood (ML) estimation. This algorithm can automatically partition the image into regions without human intervention. The segmentation obtained is very close to human perception. Comparing to other state-of-the-art algorithms, extensive experiments have shown that this algorithm performs the best.

References
  1. R. Duda, P. Hart, and D. Stork, Pattern Classi?cation, 2nd ed. Hoboken, NJ: Wiley, 2001.
  2. C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Blobworld: Image segmentation using expectation-maximization and its application to image querying," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 24, no. 8, pp. 1026–1038, Aug. 2002.
  3. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 24, no. 5, pp. 603–619, May 2002.
  4. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 22, no. 8, pp. 888–905, Aug. 2000.
  5. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 26, no. 2, pp. 147–159, Feb. 2004.
  6. Shifeng Chen, Liangliang Cao, Yueming Wang, Jianzhuang Liu, "Image Segmentation by MAP-ML Estimations," IEEE Trans. on Image Processing, Vol. 19, No. 9, pp. 2254-2264, September 2010.
  7. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 23, no. 11, pp. 1222–1239, Nov. 2001.
  8. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 13, no. 6, pp. 583-598, Jun. 1991.
Index Terms

Computer Science
Information Sciences

Keywords

Image Segmentation Maximum A Posteriori Maximum Likelihood