کاهش رنگ در نقشه چاپی فرش به کمک یادگیری تقویت‌شده
الموضوعات :
منصور فاتح
1
,
احسان‌اله کبیر
2
,
مجید نیلی احمدآبادی
3
1 - دانشگاه تربیت مدرس
2 - دانشگاه تربیت مدرس
3 - دانشگاه تهران
الکلمات المفتاحية: یادگیری تقویت‌شده پالت رنگ کاهش رنگ نقشه فرش,
ملخص المقالة :
خواندن خودکار نقشه‌های فرش به معنی تعیین نقشه با تعداد رنگ مشخص از روی نقشه اسکن‌شده است. خواندن خودکار شامل دو مرحله تشخیص خطوط نقشه و کاهش تعداد رنگ پیکسل‌های تصویر است. کاهش رنگ نیز از دو مرحله طراحی پالت و نگاشت رنگ پیکسل‌های تصویر به رنگ‌های پالت تشکیل می‌شود. برای کاهش رنگ، روش‌های متنوعی وجود دارد که دقت آنها از اهمیت بالایی برخوردار است و حتی در برخی از روش‌ها برای افزایش دقت برای طراحی پالت از کاربر کمک گرفته می‌شود. هدف از این تحقیق ارائه روش کاهش رنگ کاملاً خودکار با دقت بالا است. برای این منظور از روش یادگیری تقویت‌شده استفاده شده است که دقتی بالغ بر 98% دارد. تاکنون از این روش برای کاهش رنگ استفاده نشده است. روش پیشنهادی با توجه به کاربرد، تعریف شده است و میزان کاهش رنگ به‌نحوی است که دقت الگوریتم کاهش پیدا نکند. از این رو پالت نهایی، از تعداد رنگ بیشتری در مقایسه با پالت اصلی برخوردار است. در کار ارائه‌شده در این مقاله، ابتدا خطوط نقشه آشکار می‌شوند و رنگ پیکسل‌های درون هر خانه نقشه به یک پیکسل نگاشت می‌شود و سپس با استفاده از روش یادگیری تقویت‌شده کاهش رنگ انجام می‌شود. نتایج حاصل از آزمایش روش پیشنهادی بر روی چند تصویر نمونه ارائه و بررسی می‌شود.
[1] 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, May 2006.
[2] N. Papamarkos, A. E. Atsalakis, and C. P. Strouthopoulos, "Adaptive color reduction," IEEE Trans. on Systems, vol. 33, no. 1, pp. 44-56, Feb. 2002.
[3] A. H. Dekker, "Kohonen neural networks for optimal color quantization," Network: Computat. Neural Syst., vol. 5, no. 3 pp. 351-367, 1994.
[4] Z. Xiang, Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC, Ch. Color Quantization, pp. 86/1–86/17, 2007.
[5] A. Mojsilovic and E. Soljanin, "Color quantization and processing by fibonacci lattices," IEEE Trans. on Image Processing, vol. 10, no. 11, pp. 1712-1725, Nov. 2001.
[6] M. E. Celebi, "Improving the performance of K - means for color quantization," Image and Vision Computing, vol. 29, no. 4, pp. 260-271, Jan 2011.
[7] J. P. Braquelaire and L. Brun, "Comparison and optimization of methods of color image quantization," IEEE Trans. on Image Processing, vol. 6, no. 7, pp. 1048-1052, Jul. 1997.
[8] P. Scheunders, "A comparison of clustering algorithms applied to color image quantization," Pattern Recogn. Lett., vol. 18, no. 11-13, pp. 1379-1384, Jul. 1997.
[9] D. M. Tsai, "A fast thresholding selection procedure for multimodal and unimodal histograms," Pattern Recognit. Lett., vol. 16, no. 6, pp. 653-666, Jun. 1995.
[10] A. T. Ghanbarian, E. Kabir, and N. M. Charkari, "Color reduction based on ant colony," Pattern Recognition Letters, vol. 28, pp. 1383-1390, Sep. 2007.
[11] Z. Bing, S. Junyi, and P. Qinke, "An adjustable algorithm for color quantization," Pattern Recognition Letters, vol. 25, no. 16, pp. 1787-1797, Dec. 2004.
[12] ا. ايزدی‌پور و ا. کبير، "ارائه روشی برای خواندن خودکار نقشه چاپی فرش و مقایسه آن با روش خوشه‌یابی میانگین - C،" نشریه مهندسی برق و مهندسی کامپیوتر ایران، جلد 8، شماره 1، صص. 56-48، بهار 1389.
[13] شرکت سهامی فرش ايران، (www.irancarpet.ir).
[14] ا. ايزدی‌پور و ا. کبير، "شناسايی خودکار خطوط نقشه فرش،" اولين کنگره مشترک سيستم‌های فازی و هوشمند، مشهد، شهريور 1386.
[15] شرکت بوريا (www.booria.com/carpetdesigner.htm).
[16] مرکز کنترل کامپيوتر ايران، نرم‌افزار نقش‌ساز (www.centraltouch.com).
[17] R. S. Sutton and A. C. Barto, "Reinforcement learning an introduction," Jan. 2005.
[18] Y. Zheng, H. Li, and D. Doermann, "A model - based line detection algorithm in documents," in Proc. of the 7th Int. Conf. on Document Analysis and Recognition, ICDAR,vol. 1, pp. 44-48, Aug. 2003.
[19] J. Sun, F. Zhou, and J. Zhou, "A new fast line detection algorithm," Proc. Fist Int. Symp. Systems and Control in Aerospace and Astronautics, pp. 831-833, Jan. 2006.
[20] http://www.colorpilot.com/layer.html
