Improved Coral Reef Images Segmentation using Modified JSEG Algorithm

Mohammad Sameer Aloun, Muhammad Suzuri Hitam, Wan Nural Jawahir Hj Wan Yussof, Abdul Aziz K Abdul Hamid, Zainuddin Bachok, Che Din Mohd Safuan


Underwater coral reef image segmentation suffers from various challenges due to various factors especially variation in illumination, different water turbidity, different water depth, variation in color, texture and shape of the coral reef species. In this paper, we modified an original automatic color image segmentation called JSEG to enable better coral reef segmentation process. The modification involves the substitution of General Lloyd Algorithm and agglomerative algorithm in the original JSEG version with the k-means algorithm. In addition, the newly modified JSEG algorithm process image in L*a*b color space to provide better processing of underwater image color property while k-means algorithm is used to segment the color within the specified cluster number. The experimental results showed that the modified JSEG algorithm could segment the coral reefs better than the original JSEG algorithm.


Clustering; Color Quantization; JSEG; KMeans Algorithm; Segmentation;

Full Text:



T. H. Duong and L. L. Hoberock, “On Selecting the Best Unsupervised Evaluation Techniques for Image Segmentation,” in Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), Japan 2016, pp. 193-198.

Y. Deng and B. Manjunath, “Unsupervised segmentation of colortexture regions in images and video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no, 8, pp. 800-810, 2001.

J. Zhang, Y.-W. Gao, S.-W. Feng, Z.-H. Chen, and Y.-B. Yuan, “Image segmentation with texture clustering based JSEG,” in 2015 International Conference on Machine Learning and Cybernetics (ICMLC), 2015, pp. 599-603.

K. Iqbal, R. Abdul Salam, M. Osman, and A. Z. Talib, “Underwater image enhancement using an integrated colour model,” IAENG International Journal of Computer Science, vol. 32, no, 2, pp. 239-244, 2007.

J. Y. Chiang and Y.-C. Chen, “Underwater image enhancement by wavelength compensation and dehazing,” IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 1756-1769, 2012.

Y. Geng, J. Chen, and L. Wang, “A novel color image segmentation algorithm based on JSEG and Normalized Cuts,” in Image and Signal Processing (CISP), 2013 6th International Congress on, 2013, pp. 550- 554.

D. Kavya and C. D. Desai, “Comparative Analysis of K means clustering sequentially and parallely,” International research journal of engineering and technology (IRJET), vol. 3, no. 4, pp. 2311-2315, 2016.

Y. Zheng, J. Yang, and Y. Zhou, “Unsupervised segmentation on image with JSEG using soft class map,” in Intelligent Data Engineering and Automated Learning–IDEAL, 2004, pp. 197-202.

Y.-C. Chang, D.-J. Lee, and Y.-G. Wang, “Color-texture segmentation of medical images based on local contrast information,” in CIBCB'07. IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, 2007, pp. 488-493.

Y.-G. Wang, J. Yang, and Y.-C. Chang, “Color–texture image segmentation by integrating directional operators into JSEG method,” Pattern Recognition Letters, vol. 27, no. 16, pp. 1983-1990, 2006.

A. G. Kibria and M. M. Islam, “Reduction of over segmentation in JSEG using canny edge detector,” in 2012 International Conference on Informatics, Electronics & Vision (ICIEV) , 2012, pp. 65-69.

K. S. Komati, E. O. Salles, and M. Sarcinelli Filho, “Fractal-JSEG: JSEG using an homogeneity measurement based on local fractal descriptor,” in 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), 2009, pp. 253-260.

Y. Chang, J. K. Archibald, Y.-g. Wang, and D.-j. Lee, “Texture-based color image segmentation using local contrast information,” International Journal of Information Technology and Intelligent Computing, vol. 2, no. 4, pp. 12, 2007.

K. Madhu and R. Minu, “Image segmentation using improved JSEG,” in 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering (PRIME), 2013, pp. 37-42.

V. S. Kumar, S. A. SivaPrakasam, E. Naganathan, and M. Kavitha, “Combined approach for colour image segmentation on satellite images,” International Journal of Engineering Research and Technology, vol. 2, no. 10, pp. 777-780, 2013.

Y. Liu, D. Zhang, G. Lu, and W.-Y. Ma, “A survey of content-based image retrieval with high-level semantics,” Pattern Recognition, vol. 40, no. 1, pp. 262-282, 2007.

A. Kaur and Y. Randhawa, “Image Segmentation using modified Kmeans algorithm and JSEG method,” International Journal of Engineering and Computer Science, vol. 3, no. 6, pp. 6760-6766, 2014.

M.-N. Wu, C.-C. Lin, and C.-C. Chang, “Brain tumor detection using color-based k-means clustering segmentation,” in Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2007, pp. 245-250.

J. Moreira and L. D. F. Costa, “Neural-based color image segmentation and classification using self-organizing maps,” Anais do IX SIBGRAPI, vol. 12, pp. 47-54, 1996.

K. S. Komati, E. O. Salles, and M. Sarcinelli Filho, “Unsupervised color image segmentation based on local fractal descriptor and Jimages,” in 2010 IEEE International Conference on Industrial Technology (ICIT), 2010, pp. 303-308.

Y. Deng, C. Kenney, M. S. Moore, and B. Manjunath, “Peer group filtering and perceptual color image quantization,” in Proceedings of the 1999 IEEE International Symposium on Circuits and Systems,1999, pp. 21-24.

G. Allen and M. Gray Robert, Vector Quantization and Signal Compression. Spinger US, 1992.

R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley-Interscience, 1973.

T. Wan, N. Canagarajah, and A. Achim, “Multiscale color-texture image segmentation with adaptive region merging,” in IEEE International Conference on Acoustics, Speech and Signal Processing, 2007, pp. 1213-1216.

K. Abbas and M. Rydh, “Satellite image classification and segmentation by using JSEG segmentation algorithm,” International Journal of Image, Graphics and Signal Processing, vol. 4, pp. 48-53, 2012.

J. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281- 297.

F. Meskine, S.N. Bahloul, “Privacy preserving k-means clustering: a survey research”, International Arab Journal of Information Technolagy, vol. 9, no. 2, pp. 194-200, 2012.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131