Browse > Article
http://dx.doi.org/10.5909/JBE.2013.18.4.609

Image Segmentation using Multi-scale Normalized Cut  

Lee, Jae-Hyun (Department of Electronic Engineering, Sogang University)
Lee, Ji Eun (Department of Electronic Engineering, Sogang University)
Park, Rae-Hong (Department of Electronic Engineering, Sogang University)
Publication Information
Journal of Broadcast Engineering / v.18, no.4, 2013 , pp. 609-618 More about this Journal
Abstract
This paper proposes a fast image segmentation method that gives high segmentation performance as graph-cut based methods. Graph-cut based image segmentation methods show high segmentation performance, however, the computational complexity is high to solve a computationally-intensive eigen-system. This is because solving eigen-system depends on the size of square matrix obtained from similarities between all pairs of pixels in the input image. Therefore, the proposed method uses the small-size square matrix, which is obtained from all the similarities among regions obtained by segmenting locally an image into several regions by graph-based method. Experimental results show that the proposed multi-scale image segmentation method using the algebraic multi-grid shows higher performance than existing methods.
Keywords
normalized cut; segmentation; multi-scale segmentation; algebraic multi-grid;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Han, J. Jeong, E. Arai, Y. Choi, and J. Jo, "3D perception enhancement using depth map based color processing", Proc. IEEE Int. Conf. Consumer Electronics, pp. 177-178, Jan. 2011.
2 X. Wei, S. L. Phung, and A. bouzerdoum, "Scene segmentation and pedestrian classification from 3-D range and intensity images", Proc. IEEE Int. Conf. Multimedia and Expo, pp. 103-108, Jul. 2012.
3 M. Fric, P. Kamencay, and P. Lukac, "Automatic segmentation and impact for retrieval images", Proc. Conf. Signal Processing Algorithms, Architectures, Arrangements, and Applications, pp. 1-5, Sept. 2011.
4 T. Junwei and H. Yongxuan, "Histogram constraint based fast FCM cluster image segmentation", Proc. IEEE Int. Symposium on Industrial Electronics, pp. 1623-1627, Jun. 2007.
5 K. Hu, G. Y. Tang, D. P. Xiong, and Q. Qiu, "A novel image segmentation algorithm based on hidden Markov random field model and finite mixture model parameter estimation", Proc. Int. Conf. Wavelet Analysis and Pattern Recognition, pp. 1-6, Jul. 2012.
6 C. Cigla and A. A. Alatan, "Depth assisted object segmentation in multi- view video", Proc. Conf. 3DTV: The True Vision - Capture, Transmission and Display of 3D Video, pp. 185-188, May 2008.
7 C. D. Mutto, P. Zanuittigh, and G. M. Cortelazzo, "Fusion of geometry and color information for scene segmentation", IEEE Journ. Selected Topics in Signal Processing, vol. 6, no. 5, pp. 505-521, Sept. 2012.   DOI   ScienceOn
8 M. Dahan, N. Chen, A. Shamir, and D. C. Or, "Combining color and depth for enhanced image segmentation and retargeting", The Visual Computer, vol. 28, no. 12, pp. 1181-1193, Dec. 2011.
9 D. Rao, Q. V. Le, T. Phoka, M. Quigley, A. Sudsang, and A. Y. Ng, "Grasping novel objects with depth segmentation", Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 2578-2584, Taipei, Taiwan, Oct. 2010.
10 Z. Wu and R. Leahy, "An optimal graph theoretic approach to data clustering", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1101-1113, Nov. 1993.   DOI   ScienceOn
11 J. Shi and J. Malik, "Normalized cuts and image segmentation", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.   DOI   ScienceOn
12 E. Sharon, A. Brandt, and R. Basri, "Fast multiscale image segmentation", Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, vol. 1, no. 2, pp. 70-77, Jun. 2000.
13 H. Wang, N. Ray, and H. Zhang, "Graph-cut optimization of the ratio of functions and its application to image segmentation", Proc. Int. Conf. Image Processing, pp. 749-752, Oct. 2008.
14 T. H. Le, S.-W. Jung, K.-S. Choi, and S.-J. Ko, "Image segmentation based on modified graph-cut algorithm, Electronic Letters, vol. 46, no. 16, pp. 1121-1123, Aug. 2010.   DOI   ScienceOn
15 Y. Li, Y. Du, B. Liou, H. Li, Q. Zhang, and L. Yaqian, "Image segmentation method based on improved graph cut algorithm", Proc. IEEE Int. Conf. Computer Science and Automation Engineering, vol. 2, pp. 335-340, May 2012.
16 S. X. Yu, "Segmentation using multiscale cues", Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, vol. 1, no. 27, pp. 247-254, Jul. 2004.
17 J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and texture analysis for image segmentation, Int. J. Computer Vision", vol. 43, no. 1, pp. 29-44, Jun. 2001.   DOI   ScienceOn