روش سریع کاهش رنگ تصاویر مبتنی بر رویکرد بین‌بندی تطبیقی هیستوگرام

نوع مقاله : مقاله پژوهشی انگلیسی

نویسندگان

1 دانشجوی دکتری گروه الکترونیک، دانشکده مهندسی برق و کامپیوتر دانشگاه بیرجند

2 دانشیار گروه الکترونیک دانشکده مهندسی برق و کامپیوتر دانشگاه بیرجند

3 دانشکده مهندسی برق و کامپیوتر، دانشگاه بیرجند، بیرجند، ایران

چکیده

اکثر روشهای کاهش رنگ در تصاویر که مبتنی بر خوشه‌بندی تصویر در یک فضای رنگی سه بعدی ، هزینه‌های محاسباتی بسیار بالایی به خصوص برای تصاویر در اندازه‌های بزرگ دارند. در این مقاله یک روش جدید تطبیقی برای کاهش سریع رنگ ارائه شده است که از نظر محاسباتی مستقل از اندازه تصویر است و عمق پیکسل را از 24 بیت (که برای نشان دادن مقادیر سه‌گانه رنگ در اغلب مدلهای RGB  سخت افزار محور استفاده می‌شود) به حداکثر 15 بیت کاهش می‌دهد. برای دستیابی به این هدف با معرفی یک تابع هزینه ترکیبی جدید و با استفاده نسخه اصلاح شده GSA (که PABH-GSA نامیده می‌شود)، یک رویکرد بین‌بندی تطبیقی هیستوگرام ایجاد شده است. هرچند دقت بازرقومی‌سازی مکعب رنگ در رویکرد بین‌بندی هیستوگرام در مقایسه با روش خوشه‌بندی داده‌های سه بعدی کمتر است، اما کاهش قابل توجهی هزینه محاسباتی را به دنبال دارد. در این مقاله ضمن استفاده از این مزیت به دنبال کاهش خطای بازرقومی‌سازی با استفاده از بین‌بندی تطبیقی مولفه‌های رنگ RGB هستیم. علیرغم کاهش قابل توجه در عمق پیکسل، رویکرد کاهش رنگ پیشنهادی، به دلیل کاهش تطبیقی رنگ تصاویر، منجر به کاهش رنگ مناسب برای طیف گسترده ای از تصاویر می‌شود.

کلیدواژه‌ها


[1] R. Gonzalez and R. Woods, “Digital image processing," 3rd Edition, Prentice-Hall, New York, 2008.
[2] A. T. Ghanbarian, E. Kabir, and N. M. Charkari, "Color reduction based on ant colony," Pattern Recognition Letters, vol. 28, no. 12, pp. 1383-1390, 2007.
[3] A. Atsalakis and N. Papamarkos, "Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas," Engineering Applications of Artificial Intelligence, vol. 19, no. 7, pp. 769-786, 2006.
[4] J. Rasti, A. Monadjemi, and A. Vafaei, "Color reduction using a multi-stage Kohonen self-organizing map with redundant features," Expert Systems with Applications, vol. 38, no. 10, pp. 13188-13197, 2011.
[5] L. Szil´agyi, G. D´enesi2 and S. M. Szil´agyi, "Fast Color Reduction Using Approximative c-Means Clustering Models," IEEE International Conference on Fuzzy Systems, July 6-11, 2014
[6] R. Kaur, A. Girdhar and S. Gupta, "Color Image Quantization based on Bacteria Foraging Optimization," International Journal of Computer Applications, vol. 25, no. 7, pp. 0975 – 8887, 2011.
[7] T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko and A. Y. Wu, "An Efficient k-Means Clustering Algorithm: Analysis and Implementation," IEEE transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881-892, 2002.
[8] M. Omran and A. Engelbrecht, "A Color Image Quantization Algorithm Based on Particle Swarm Optimization," Informatica, vol. 29, no. 3. 2005.
[9] H. Kasuga, H. Yamamoto and M. Okamoto, "Color Quantization Using the Fast K-Means Algorithm," Systems and Computers in Japan, vol. 31, no. 8, pp. 1120.1128, 2000.
[10] M. E. Celebi, "Improving the performance of k-means for color quantization," Image and Vision Computing, vol. 29, no. 4, pp. 260-271, 2011.
[11] L. Szil´agyi, G. D´enesi, L. Kov´acs and S. M. Szil´agyi, "Comparison of Various Improved-Partition Fuzzy c-Means Clustering Algorithms in Fast Color Reduction," IEEE 12th International Symposium on Intelligent Systems and Informatics, September 11–13, 2014.
[12] V. Katari and S.C. Satapathy, "Hybridized Improved Genetic Algorithm with Variable Length Chromosome for Image Clustering," IJCSNS International Journal of Computer Science and Network Security, vol. 7, no. 11, pp. 121–131, 2007.
[13] M. Omran and A. Salman, "Dynamic clustering using particle swarm optimization with application in unsupervised image classification," Computing and Technology, vol. 9, pp. 199–204, 2005.
[14] M. L. Pérez-Delgado, "Color image quantization using the shuffled-frog leaping algorithm," Engineering Applications of Artificial Intelligence, vol. 79, pp. 142-158, 2019.
[15] M. L. Pérez-Delgado, "The color quantization problem solved by swarm-based operations," Applied Intelligence, vol. 49, no. 7, pp. 2482-2514, 2019.
[16] S. Thompson, M. E. Celebi and K. H. Buck, "Fast color quantization using MacQueen’s k-means algorithm," J. Real-Time Image Processing vol. 16, no. 64, pp. 1-16, Oct. 2019.
[17] A. Boulmerka, M. S. Allili, and S. Ait-Aoudia, "A generalized multiclass histogram thresholding approach based on mixture modelling," Pattern Recognition, vol. 47, no. 3, pp. 1330-1348, 2014.
[18] A. Dirami, K. Hammouche, M. Diaf, and P. Siarry, "Fast multilevel thresholding for image segmentation through a multiphase level set method," Signal Processing, vol. 93, no. 1, pp. 139-153, 2013.
[19] S. Pare, A. Kumar, V. Bajaj, and G. K. Singh, "A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve," Applied Soft Computing, vol. 47, pp. 76-102, 2016.
[20] S. Sarkar, S. Das, and S. S. Chaudhuri, "A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution," Pattern Recognition Letters, vol. 54, pp. 27-35, 2015.
[21] K. S. Tan, N. A. M. Isa, and W. H. Lim, "Color image segmentation using adaptive unsupervised clustering approach," Applied Soft Computing, vol. 13, no. 4, pp. 2017-2036, 2013.
[22] K. Lo, Y. Chan and M. Yu, "Colour quantization by three-dimensional frequency diffusion," Pattern Recognition Letters, vol. 24, no. 14, pp. 2325–2334, 2003.
[23] Y. Liu, G. Liu, C. Liu and C. Sun, "A novel color-texture descriptor based on local histograms for image segmentation," IEEE Access, vol. 7, pp. 160683-160695, 2019.
[24] M. Ponti, T. S. Nazaré and G. S. Thumé, "Image quantization as a dimensionality reduction procedure in color and texture feature extraction," Neurocomputing, vol. 173, pp. 385-396, 2016.
[25] C.F. Tsai and C.W. Tsai, "ACODF: a novel data clustering approach for data mining in large databases," The Journal of Systems and Software, vol. 73, no. 1, pp. 133–145, 2004.
[26] D. Pelleg and A. Moore, "X-means: Extending K-means with efficient estimation of the number of clusters," Proceedings of the 17th International Conference on Machine Learning, 2000.
[27] M. Omran, A. Engelbrecht and A. Salman, "Particle swarm optimization method for image clustering," International Journal of Pattern Recognition and Artificial Intelligence. vol. 19, no. 3, pp. 297–322, 2005.
[28] U. Maulick and S. Bandyopadhyay, "genetic Algorithm based Data Clustering Techniques," pattern recognition, vol. 33, pp. 1455-1465, 2000.
[29] S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," IEEE pattern recognition, vol. 35, no. 6, pp. 1197–1208, 2002.
[30] D. Swagatam and A. Ajit, "Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm," Pattern Recognition Letters, vol. 29, no. 5, pp. 688–699, 2008.
[31] Z. Yu and O.C. Au, "An Adaptive Unsupervised Approach toward Pixel Clustering and Color Image Segmentation," Pattern Recognition, vol. 43, no. 5, pp. 1889–1906, 2009.
[32] E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
[33] A. R. Sardar and S. H. Zahiri, "Unsupervised Image Clustering Using Improved Gravitational Search Algorithm," Journal of Soft Computing and Information Technology, vol. 1, no.2, pp.3-18, 2012. (in Persian)
[34] D. Lee and K. N. Plataniotis, "Towards a full-reference quality assessment for color images using directional statistics," IEEE transaction on Image Processing, vol. 24, no. 11, pp. 3950-3965, 2015.
[35] M. Frackiewicz, and H. Palus, "New image quality metric used for the assessment of color quantization algorithms," In Ninth International Conference on Machine Vision (ICMV 2016), vol. 10341, pp. 103411G, March, 2017.