International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Image Segmentation Based on Histogram Transition Zone Analysis

  • Received : 2016.12.14
  • Accepted : 2016.12.22
  • Published : 2016.12.12
Download PDF
⟨ Previous Next ⟩

Abstract

While segmenting "complex" images (with multiple objects, many details, etc.) we experienced a need to explore new ways for time-efficient and meaningful image segmentation. In this paper we propose a new technique for image segmentation which has only one variable for controlling the expected number of segments. The algorithm focuses on the treatment of pixels in transition zones between various label distributions. Results of the proposed algorithm (e.g. on the Berkeley image segmentation dataset) are comparable to those of GMM or HMM-EM segmentation, but are achieved with significantly reduced computation time.

Keywords

References

  1. P. Krahenbuhl and V. Koltun, Geodesic object proposals, in ECCV, pp. 725-739, 2014.
  2. R. Klette, Concise Computer Vision: An Introduction into Theory and Algorithms, Springer London, 2014. [Online]. Available: books.google.com.mx/books?id=ZCu8BAAAQBAJ
  3. A. Qin and D. A. Clausi, Multivariate image segmentation using semantic region growing with adaptive edge penalty, IEEE Trans. Image Processing, 19:2157-2170, 2010. https://doi.org/10.1109/TIP.2010.2045708
  4. S. Lankton and A. Tannenbaum, Localizing region-based active contours, IEEE Trans. Image Processing, 17:2029-2039, 2008. https://doi.org/10.1109/TIP.2008.2004611
  5. P. A. Arbel'aez and L. D. Cohen, A metric approach to vector-valued image segmentation, Int. J. Computer Vision, 69:119-126, 2006. https://doi.org/10.1007/s11263-006-6857-5
  6. N. Otsu, A threshold selection method from gray-level histograms, IEEE Trans. Systems Man Cybernetics, 9:62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  7. W. Feng, J. Jia, and Z.-Q. Liu, Self-validated labeling of Markov random fields for image segmentation, IEEE Trans. Pattern Analysis Machine Intelligence, 32:1871-1887, 2010. https://doi.org/10.1109/TPAMI.2010.24
  8. J. Long, E. Shelhamer, and T. Darrell, Fully convolutional networks for semantic segmentation, CVPR, pp. 3431-3440, 2015.
  9. J. S. Weszka and A. Rosenfeld, Threshold evaluation techniques, IEEE Trans. System Man Cybernetics, 8:622-629, 1978. https://doi.org/10.1109/TSMC.1978.4310038
  10. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk, SLIC superpixels compared to state-of-theart superpixel methods, IEEE Trans. Pattern Analysis Machine Intelligence, 34:2274-2282, 2012. https://doi.org/10.1109/TPAMI.2012.120
  11. S. Valentine The Hidden Power of Blend Modes in Adobe Photoshop Adobe Press, 2012.
  12. L. Gupta and T. Sortrakul, A Gaussian-mixture-based image segmentation algorithm, Pattern Recognition, 31:315-325, 1998. https://doi.org/10.1016/S0031-3203(97)00045-9
  13. Q. Wang, HMRF-EM-image: implementation of the hidden Markov random field model and its expectationmaximization algorithm, arXiv preprint arXiv:1207.3510, 2012.
  14. W. Rand, Objective criteria for the evaluation of clustering methods, J. American Statistical Association, 66 (336): 846-850, 1971. https://doi.org/10.1080/01621459.1971.10482356
  15. 6D Vision, www.6d-vision.com/scene-labeling, 2016.