Image Segmentation Based on Representative Colors Detection and Region Merging
We present a color image segmentation algorithm, RCRM, based on the detection of Representative Colors and on Region Merging. The 3D color histogram of the RGB input image is built. Colors are processed in decreasing frequency order and a grouping process is accomplished to gather in the same cluster all colors that are close enough to the current color. Colormapping is done to originate a preliminary image segmentation. Segmentation regions having small size undergo a merging process. Merging is actually accomplished only for adjacent regions whose colors do not significantly differ. The parameters involved by the algorithm are set automatically by taking into account color distribution in the input image and geometrical features of the regions into which the image is partitioned. The algorithm has been tested on a large number of RGB color images originating satisfactory results.
KeywordsRGB color images 3D histogram color quantization image segmentation
- 2.Busin, L., Vandenbroucke, N., Macaire, L.: Color spaces and image segmentation. In: Advances in Imaging and Electron Physics, ch. 2, JCR Science Edition, Orlando, FL, USA, vol. 1, pp. 65–168 (2008)Google Scholar
- 3.Bhattacharyya, S.: A Brief Survey of Color Image Preprocessing and Segmentation Techniques. J. of Pattern Recognition Research 1, 120–129 (2011)Google Scholar
- 6.Berkhin, P.: Survey of clustering data mining techniques. Accrue Software, San Jose, CA. Technical Report (2002)Google Scholar
- 7.Zhang, H., Fritts, J., Goldman, S.: An entropy-based objective evaluation method for image segmentation. In: Proceedings of SPIE 5307 Storage and Retrieval Methods and Applications for Multimedia, pp. 38–49 (2004)Google Scholar
- 10.Tilton, J.: D-dimensional formulation and implementation of recursive hierarchical segmentation, Disclosure of Invention and New Technology: NASA Case No. GSC 15199-1 (2006)Google Scholar