DOI QR코드

DOI QR Code

IR Image Segmentation using GrabCut

GrabCut을 이용한 IR 영상 분할

  • 이희열 (경북대학교 전자공학과) ;
  • 이은영 (경북대학교 전자공학과) ;
  • 구은혜 (경북대학교 전자공학과) ;
  • 최일 (경북차량용임베디드기술연구원) ;
  • 최병재 (대구대학교 전자공학부) ;
  • 류강수 (구미1대학교 정보통신과) ;
  • 박길흠 (경북대학교 전자공학과)
  • Received : 2011.01.25
  • Accepted : 2011.04.15
  • Published : 2011.04.25

Abstract

This paper proposes a method for segmenting objects from the background in IR(Infrared) images based on GrabCut algorithm. The GrabCut algorithm needs the window encompassing the interesting known object. This procedure is processed by user. However, to apply it for object recognition problems in image sequences. the location of window should be determined automatically. For this, we adopted the Otsu' algorithm for segmenting the interesting but unknown objects in an image coarsely. After applying the Otsu' algorithm, the window is located automatically by blob analysis. The GrabCut algorithm needs the probability distributions of both the candidate object region and the background region surrounding closely the object for estimating the Gaussian mixture models(GMMs) of the object and the background. The probability distribution of the background is computed from the background window, which has the same number of pixels within the candidate object region. Experiments for various IR images show that the proposed method is proper to segment out the interesting object in IR image sequences. To evaluate performance of proposed segmentation method, we compare other segmentation methods.

본 논문은 GrabCut 알고리듬을 기반으로 적외선(infrared; IR) 영상에서 물체를 배경으로부터 분할하는 방법을 제안한다. GrabCut 알고리듬은 관심 있는 물체를 둘러싸는 윈도우가 필요하며, 이는 사용자가 설정한다. 그렇지만 이 알고리듬을 영상 시이퀀스에서 물체인식에 적용하려면 윈도우의 로케이션이 자동으로 결정되어야만 한다. 이를 위해서 본 논문에서는 Otsu 알고리듬으로 한 영상에서 관심은 있으나 알져지지 않는 물체를 적당히 분할하고 블랍 해석을 통해 윈도우를 자동으로 로케이션한다. 그랩 컷 일고리듬은 관심있는 물체와 배경의 확률분포를 추정해야한다. 이 경우에 관심 있는 물체의 확률분포는 자동으로 로케이션된 윈도우 내부의 화소들로부터 추정하고, 배경의 확률 분포는 물체의 윈도우를 둘러싸고 면적은 동일한 영역으로부터 추정한다. 다양한 IR 영상에 대한 분할 실험을 통해 제안한 분할 방법이 IR 영상의 분할에 적합함을 보이고, 기존의 IR 영상 분할 방법과의 비교 및 분석을 통해 제안 알고리듬이 우수한 분할 성능을 보임을 증명한다.

Keywords

References

  1. M. Sezgin and B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation," Journal of Electronic Imaging, vol. 13, no. 1, pp. 146-168, 2004. https://doi.org/10.1117/1.1631315
  2. A. Rosenfeld and P. De la Torre, “Histogram concavity analysis as an aid in threshold selection," IEEE Trans. Syst. Man Cybern, vol. 13, pp. 231-235, 1983.
  3. N. Otsu, “A threshold selection method from gray level histograms," IEEE Trans. Syst. Man Cybern, vol. 9, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  4. C. V. Jawahar, P. K. Biswas, and A. K. Ray, “Analysis of fuzzy thresholding schemes,” Pattern Recognition, vol. 33, pp. 1339-1349, 2000. https://doi.org/10.1016/S0031-3203(99)00122-3
  5. S. K. Pal and A. Rosenfeld, "Image enhancement and thresholding by optimization of fuzzy compactness," Pattern Recognition Lett., vol. 7, pp. 77-86, 1988. https://doi.org/10.1016/0167-8655(88)90122-5
  6. S. G. Sun and H. W. Park, "Segmentation of forward-looking infrared image using fuzzy thresholding and edge detection," Optical Engineering, vol. 40, no. 11, pp. 2638-2645, 2001. https://doi.org/10.1117/1.1409563
  7. Y. Y. Boykov and M. P. Jolly, "Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images," ICCV, vol. 1, pp. 105-112, July, 2001.
  8. Y. Y. Boykov and V. Kolmogorov "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, 2004.
  9. C. Rother, V. Kolmogorov, and A. Blake, "GrabCut - Interactive Foreground Extraction using Iterated Graph Cuts," ACM Transactions on Graphics, 2004.
  10. M. T. Orchard and C. A. Bouman, "Color Quantization of Images," IEEE Transactions on Signal Processing, vol. 39, no. 12, pp. 2677-2690, 1991. https://doi.org/10.1109/78.107417

Cited by

  1. A User Emotion Information Measurement Using Image and Text on Instagram-Based vol.17, pp.9, 2014, https://doi.org/10.9717/kmms.2014.17.9.1125
  2. An Object Recognition Method Based on Depth Information for an Indoor Mobile Robot vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0027