Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 683176, 9 pages
http://dx.doi.org/10.1155/2015/683176
Research Article

Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field

1Division of Computer and Electronic Systems Engineering, Hankuk University of Foreign Studies, Yongin 449-791, Republic of Korea
2Department of Electrical and Computer Engineering, College of Engineering, Seoul National University, Seoul 151-744, Republic of Korea

Received 26 July 2015; Revised 16 November 2015; Accepted 3 December 2015

Academic Editor: Costas Panagiotakis

Copyright © 2015 Ho Yub Jung and Kyoung Mu Lee. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Comaniciu and P. Meer, “Mean shift: a robust approach toward feature space analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603–619, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. X. Ren and J. Malik, “Learning a classification model for segmentation,” in Proceedings of the 9th IEEE International Conference on Computer Vision (ICCV '03), vol. 1, pp. 10–17, IEEE, Nice, France, October 2003. View at Publisher · View at Google Scholar
  3. A. Fabijańska and J. Gocławski, “New accelerated graph-based method of image segmentation applying minimum spanning tree,” IET Image Processing, vol. 8, no. 4, pp. 239–251, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Süsstrunk, “SLIC superpixels compared to state-of-the-art superpixel methods,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 11, pp. 2274–2281, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. Z. Tu, X. Chen, A. L. Yuille, and S.-C. Zhu, “Image parsing: unifying segmentation, detection, and recognition,” International Journal of Computer Vision, vol. 63, no. 2, pp. 113–140, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Puzicha, T. Hofmann, and J. M. Buhmann, “Non-parametric similarity measures for unsupervised texture segmentation and image retrieval,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 267–272, IEEE, June 1997. View at Scopus
  7. Y. Gdalyahu, D. Weinshall, and M. Werman, “Stochastic image segmentation by typical cuts,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, Colo, USA, June 1999. View at Publisher · View at Google Scholar
  8. N. Shental, A. Zomet, T. Hertz, and Y. Weiss, “Learning and inferring image segmentations using the GBP typical cut algorithm,” in Proceedings of the 9th IEEE International Conference on Computer Vision, vol. 2, pp. 1243–1250, Nice, France, October 2003. View at Publisher · View at Google Scholar
  9. O. O. Olugbara, E. Adetiba, and S. A. Oyewole, “Pixel intensity clustering algorithm for multilevel image segmentation,” Mathematical Problems in Engineering, vol. 2015, Article ID 649802, 19 pages, 2015. View at Publisher · View at Google Scholar
  10. E. Cuevas, A. González, F. Fausto, D. Zaldívar, and M. Pérez-Cisneros, “Multithreshold segmentation by using an algorithm based on the behavior of locust swarms,” Mathematical Problems in Engineering, vol. 2015, Article ID 805357, 25 pages, 2015. View at Publisher · View at Google Scholar
  11. J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888–905, 2000. View at Publisher · View at Google Scholar · View at Scopus
  12. R. Zabih and V. Kolmogorov, “Spatially coherent clustering using graph cuts,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '04), vol. 2, pp. II-437–II-444, IEEE, June-July 2004. View at Publisher · View at Google Scholar
  13. T. H. Kim, K. M. Lee, and S. U. Lee, “Learning full pairwise affinities for spectral segmentation,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 2101–2108, IEEE, San Francisco, Calif, USA, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  15. S. Osher and N. Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer, New York, NY, USA, 2004. View at MathSciNet
  16. S. Chopra and M. R. Rao, “The partition problem,” Mathematical Programming, vol. 59, no. 1, pp. 87–115, 1993. View at Publisher · View at Google Scholar · View at MathSciNet
  17. E. D. Demaine and N. Immorlica, “Correlation clustering with partial information,” in Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques, vol. 2764 of Lecture Notes in Computer Science, pp. 1–13, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  18. S. Nowozin and S. Jegelka, “Solution stability in linear programming relaxations: graph partitioning and unsupervised learning,” in Proceedings of the 26th Annual International Conference on Machine Learning (ICML '09), Montreal, Canada, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Hodneland, X.-C. Tai, and H.-H. Gerdes, “Four-color theorem and level set methods for watershed segmentation,” International Journal of Computer Vision, vol. 83, no. 3, pp. 264–283, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Deng and B. S. Manjunath, “Unsupervised segmentation of color-texture regions in images and video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 800–810, 2001. View at Publisher · View at Google Scholar · View at Scopus
  21. P. F. Felzenszwalb and D. P. Huttenlocher, “Efficient graph-based image segmentation,” International Journal of Computer Vision, vol. 59, no. 2, pp. 167–181, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Wang, Y. Jia, X.-S. Hua, C. Zhang, and L. Quan, “Normalized tree partitioning for image segmentation,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, Anchorage, Alaska, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Donoser, M. Urschler, M. Hirzer, and H. Bischof, “Saliency driven totla variation segmentation,” in Proceedings of the IEEE 12th International Conference on Computer Vision, pp. 817–824, Kyoto, Japan, October 2009. View at Publisher · View at Google Scholar
  24. S. Rao, H. Mobahi, A. Yang, S. Sastry, and Y. Ma, “Natural image segmentation with adaptive texture and boundary encoding,” in Computer Vision—ACCV 2009: 9th Asian Conference on Computer Vision, Xi'an, September 23–27, 2009, Revised Selected Papers, Part I, vol. 5994 of Lecture Notes in Computer Science, pp. 135–146, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  25. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, “From contours to regions: an empirical evaluation,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 2294–2301, IEEE, Miami, Fla, USA, June 2009. View at Publisher · View at Google Scholar
  26. K. Appel and W. Haken, “Solution of the four color map problem,” Scientific American, vol. 237, no. 4, pp. 108–121, 1977. View at Google Scholar · View at MathSciNet
  27. Y. Boykov, O. Veksler, and R. Zabih, “Fast approximate energy minimization via graph cuts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222–1239, 2001. View at Publisher · View at Google Scholar · View at Scopus
  28. C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer, “Optimizing binary MRFs via extended roof duality,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '07), pp. 1–8, IEEE, Minneapolis, Minn, USA, June 2007. View at Publisher · View at Google Scholar
  29. J. Shotton, J. Winn, C. Rother, and A. Criminisi, “TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation,” in Computer Vision-ECCV 2006, vol. 3951 of Lecture Notes in Computer Science, pp. 1–15, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  30. M. Maire, P. Arbeláez, C. Fowlkes, and J. Malik, “Using contours to detect and localize junctions in natural images,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, Anchorage, Alaska, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. R. Unnikrishnan, C. Pantofaru, and M. Hebert, “Toward objective evaluation of image segmentation algorithms,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 929–944, 2007. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Meila, “Comparing clustering: an axiomatic view,” in Proceedings of the 22nd International Conference on Machine Learning (ICML '05), pp. 577–584, ACM Press, 2005. View at Publisher · View at Google Scholar
  33. J. Freixenet, X. Muñoz, D. Raba, J. Martí, and X. Cufí, “Yet another survey on image segmentation: region and boundary information integration,” in Computer Vision ECCV 2002: 7th European Conference on Computer Vision Copenhagen, Denmark, May 28–31, 2002 Proceedings, Part III, vol. 2352 of Lecture Notes in Computer Science, pp. 408–422, Springer, Berlin, Germany, 2002. View at Publisher · View at Google Scholar
  34. D. Martin, C. Fowlkes, D. Tal, and J. Malik, “A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics,” in Proceedings of the 8th International Conference on Computer Vision, pp. 416–423, July 2001. View at Scopus
  35. S. Alpert, M. Galun, R. Basri, and A. Brandt, “Image segmentation by probabilistic bottom-up aggregation and cue integration,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), pp. 1–8, Minneapolis, Minn, USA, June 2007. View at Publisher · View at Google Scholar · View at Scopus