Fast image segmentation based on multi-resolution analysis and wavelets

An efficient algorithm for image segmentation based on a multi-resolution application of a wavelets transform and feature distribution is presented. The original feature space is transformed into a lower resolution with a wavelets transform to derive fast computation of the optimum threshold value in a feature space. Based on this lower resolution version of the given feature space, a single feature value or multiple feature values are determined as the optimum threshold values. The optimum feature values, which are in the lower resolution, are projected onto the original feature space. In this step a refinement procedure may be added to detect the optimum threshold value. Experimental results for the proposed algorithm indicate feasibility and reliability for fast image segmentation.

[1]  Jing Zhang,et al.  Texture image segmentation method based on wavelet transform and neural networks , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[2]  Hiroji Masuda,et al.  Fast automatic multilevel thresholding method , 2002 .

[3]  James S. Walker,et al.  A Primer on Wavelets and Their Scientific Applications , 1999 .

[4]  Anil Kumar,et al.  Precision Tracking Based on Segmentation with Optimal Layering for Imaging Sensors , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ryosuke Shibasaki,et al.  An approach to image segmentation using multiresolution analysis of wavelets , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[6]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[7]  Hideki Noda,et al.  Textured image segmentation using MRF in wavelet domain , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Mausumi Acharyya,et al.  Wavelet-based texture segmentation of remotely sensed images , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[9]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Xue-Jing Wu,et al.  A fast recurring two-dimensional entropic thresholding algorithm , 1999, Pattern Recognit..

[11]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[12]  Dimitrios Charalampidis,et al.  Wavelet-based rotational invariant roughness features for texture classification and segmentation , 2002, IEEE Trans. Image Process..

[13]  Jong Bae Kim,et al.  Multiresolution-based watersheds for efficient image segmentation , 2003, Pattern Recognit. Lett..

[14]  Georgios Tziritas,et al.  Color and/or texture segmentation using deterministic relaxation and fast marching algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[15]  Narciso García,et al.  Efficient image segmentation for region-based motion estimation and compensation , 2000, IEEE Trans. Circuits Syst. Video Technol..

[16]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[17]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[18]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[19]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..