Çelik, Turgay and Tjahjadi, Tardi. (2010) Unsupervised colour image segmentation using dual-tree complex wavelet transform. Computer Vision and Image Understanding, Vol.114 (No.7). pp. 813-826. ISSN 1077-3142

Preview

PDF WRAP_Tjahjadi_121211-celiktjahjadicviu2010.pdf - Accepted Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (1405Kb)

Abstract

In this paper we present an effective unsupervised colour image segmentation algorithm which uses multiscale edge information and spatial colour content. The multiscale edge information is extracted using the dual-tree complex wavelet transform. Binary morphological operators are applied to the edge information to detect seed regions which are large enough to exclude boundary-only regions. The segmentation of homogeneous regions is obtained using region growing followed by region merging in the CIE L*a*b* colour space. We also present an edge preserving smoothing filter as a pre-process for the algorithm. We compare our algorithm with state-of-the-art algorithms and show its superior performance.

Item Type:	Journal Article
Subjects:	T Technology > TA Engineering (General). Civil engineering (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Faculty of Science > Engineering
Library of Congress Subject Headings (LCSH):	Image processing -- Digital techniques, Wavelets (Mathematics)
Journal or Publication Title:	Computer Vision and Image Understanding
Publisher:	Elsevier Science Inc.
ISSN:	1077-3142
Date:	July 2010
Volume:	Vol.114
Number:	No.7
Number of Pages:	14
Page Range:	pp. 813-826
Identification Number:	10.1016/j.cviu.2010.03.002
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Funder:	University of Warwick Vice Chancellor Scholarship
References:	[1] Y.W. Tai, J. Jia and C.K. Tang, “Soft Color Segmentation and Its Applications,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 9, pp. 1520–1537, 2007. [2] H. Cheng, C. Chen, H. Chiu and H. Xu, “Fuzzy Homogeneity Approach to Multilevel Thresholding,” IEEE Trans. Image Process., vol. 7, no. 7, pp. 1084-1086, Jul 1998. [3] H.D. Cheng, X.H. Jiang and J. Wang, “Colour image segmentation based on homogram thresholding and region merging,” Pattern Recog., vol. 35, no. 2, pp. 373-393, Feb 2002. [4] N. Otsu, “A Threshold Selection Method from Grey-Level Histograms,” IEEE Trans. Sys. Man Cybernet., vol. 9, no. 1, pp. 62-66, Jan 1979. [5] P. Saha and J. Udupa, “Optimum image threshold via class uncertainty and region homogeneity,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 5, pp. 689-706, Jul 2002. [6] J. Basak, B. Chanda and D. Dutta Majumder, “On edge and line linking with connectionist models,” IEEE Trans. Sys. Man Cybernet., vol. 24, no. 3, pp. 413-428, Mar 1994. [7] F.Y. Shih and S. Cheng, “Adaptive mathematical morphology for edge linking,” Information Sciences, vol. 167, no. 1-4, pp. 9-21, Dec 2004. [8] S.A. Hojjatoleslami and J. Kittler, “Region growing: a new approach,” IEEE Trans. Image Process., vol. 7, no. 7, pp. 1079–1084, Jul 1998. [9] A. Tremeau and N. Borel, “A region growing and merging algorithm to colour segmentation,” Pattern Recog., vol. 30, no. 7, pp. 1191-1203, Jul 1997. [10] Y. Deng and B.S. Manjunath, “Unsupervised segmentation of colour-texture regions in images and video,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 800-810, Aug 2001. [11] Y. Wang, J. Yang and N. Peng, “Unsupervised color-texture segmentation based on soft criterion with adaptive mean-shift clustering,” Pattern Recogn. Lett., vol. 27, no. 5, pp. 386–392, Apr 2006. [12] P. Scheunders and J. Sijbers, “Multiscale watershed segmentation of multivalued images,” Proc. 16th Int. Conf. on Pattern Recognition, vol. 2, pp. 855–858, 2002. [13] I. Vanhamel, I. Pratikakis, and H. Sahli, “Multiscale gradient watersheds of color images,” IEEE Trans. Image Process., vol. 12, no. 6, pp. 617–626, Jun 2003. [14] Claudio Rosito Jung, “Unsupervised multiscale segmentation of color images,” Pattern Recogn. Lett., vol. 28, no. 4, pp. 523–533, Mar 2007. [15] D. Comaniciu and P. Meer, “Mean shift: A robust approach toward feature space analysis,” IEEE Trans. Pattern Anal. Machine Intell., vol. 24, no. 5, pp. 603-619, 2002. [16] J. Fan, D.K.Y. Yau, A.K. Elmagarmid and W.G. Aref, “Automatic image segmentation by integrating color-edge extraction and seeded region growing,” IEEE Trans. Image Process., vol. 10 , no. 10, pp. 1454–1466, 2001. [17] E. Navon, O. Miller and A. Avertuch, “Color image segmentation based on adaptive local thresholds,” Image Vision Comput., vol. 23, pp. 69–85, 2005. [18] J. Fan, G. Zeng, M. Body and M.-S. Hacid, “Seeded region growing: an extensive and comparative study,” Pattern Recogn. Lett., vol. 26, no. 8, pp. 1139–1156, Jun 2005. [19] S. Mallat and S. Zhong, “Characterization of signals from multiscale edges,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 7, pp. 710–732, 1992. [20] J. Sun, D. Gu, Y. Chen and S. Zhang, “A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model,” Pattern Recog., vol. 37, no. 7, pp. 1315–1324, Jul 2004. [21] L. Zhang and P. Bao, “Edge detection by scale multiplication in wavelet domain,” Pattern Recogn. Lett., vol. 23, no. 14, pp. 1771–1784, Dec 2002. [22] X.-L. Wang and L.-C. Jiao, “A SAR Image Despeckling Method Based on Dual Tree Complex Wavelet Transform,” Advances in Intelligent Computing, Edited by D.S. Huang, X.-P. Zhang, G.-B. Huang , vol. 1, pp. 59–67, 2005. [23] S.-C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, pp. 884–900, 1996. [24] R. Nock and F. Nielsen,“Statistical Region Merging,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 11, pp. 1452–1458, Nov 2004. [25] K. Haris, S.N. Efstratiadis, N. Muglavrras and A.K. Katsaggelos, “Hybrid image segmentation using watershed and fast region merging,” IEE Trans. Image Process., vol. 7, pp. 1684–699, Dec 1998. [26] F.Y. Shih and S. Cheng, “Automatic seeded region growing for color image segmentation,” Image Vision Comput., vol. 23 , no. 10, pp. 877–886, Sep 2005. [27] N. Kingsbury, “Image processing with complex wavelets,” Philos. Trans. Roy. Soc. Lon., vol. 357, pp. 2543-2560, 1999. [28] G. Wyszecki and W.S. Styles, Color Science: Concepts and Methods, Quantitative Data and Formulae, 3nd ed., John Wiley and Sons, New York, 1982. [29] C. Tomasi and R. Manduchi, “Bilateral Filtering for Gray and Color Images,” Proc. IEEE Int. Conf. on Comput. Vision, pp. 839–846, 1998. [30] J. Scharcanski, C. Jung and R. Clarke, “Adaptive image denoising using scale and space consistency,” IEEE Trans. Image Process., vol. 11 , no. 9, pp. 1092–1101, 2002. [31] R. Gonzalez and R. Woods, Digital Image Processing, 2nd Ed. Upper Saddle River, New Jersey: Prentice-Hall, Inc., 2002. [32] 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,” Proc. IEEE Int. Conf. on Comput. Vision, vol. 2, pp. 416–423, 2001. [33] D.R. Martin, C.C. Fowlkes and J. Malik, “Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 530–549, May 2004.
URI:	http://wrap.warwick.ac.uk/id/eprint/5620

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item