Hill-Climbing Based Image Segmentation

In this paper we present a novel image segmentation method that produces a set of perceptually meaningful regions. The method is based on a hill-climbing approach and achieves the segmentation by performing two main tasks. First, the hill-climbing algorithm detects local maxima of clusters in the global three-dimensional color histogram of an image. Then, the algorithm associates the pixels of an image with the detected local maxima; as a result, several visually coherent segments (small regions) are generated. The segmentation algorithm is simple, fast and nonparametric. The whole segmentation process is performed without any hand-tuning of parameters. Furthermore, this method does not assume any a priori knowledge on the number of clusters or the content of an image. Keyword Image Segmentation,Hill-Climbing

[1]  Jitendra Malik,et al.  Contour Continuity in Region Based Image Segmentation , 1998, ECCV.

[2]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  David García,et al.  Extensive operators in partition lattices for image sequence analysis , 1998, Signal Process..

[4]  Matthew L. Ginsberg,et al.  Essentials of Artificial Intelligence , 2012 .

[5]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[6]  Ferran Marqués,et al.  Region-based representations of image and video: segmentation tools for multimedia services , 1999, IEEE Trans. Circuits Syst. Video Technol..

[7]  A. Ben Hamza,et al.  An active contour model for image segmentation: A variational perspective , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Phil Green,et al.  Understanding Digital Color , 1999 .

[9]  Ahmed H. Tewfik,et al.  Unsupervised color image segmentation for content based application , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[10]  Franz Kummert,et al.  Integration of regions and contours for object recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[11]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Eric J. Pauwels,et al.  Finding Salient Regions in Images: Nonparametric Clustering for Image Segmentation and Grouping , 1999, Comput. Vis. Image Underst..