ارائه روشی برای خواندن خودکار نقشه چاپی فرش و مقایسه آن با روش خوشه‌یابی C - میانگین
الموضوعات :
احمد ايزدي‌پور
1
(دانشگاه تربیت مدرس)
احسان‌اله کبیر
2
(دانشگاه تربیت مدرس)
الکلمات المفتاحية: کاهش رنگ نقشه فرش طبقه‌بندی رنگ خوشه‌بندی رنگ الگوریتم C - میانگین,
ملخص المقالة :
خواندن خودکار نقشه چاپی فرش به دو مرحله تقسیم می‌شود: آشکارسازی خطوط نقشه، شامل خطوط باريک و خطوط ضخيم؛ کاهش رنگ پيکسل‌های تصوير به رنگ‌های پالت. برای شناسایی خطوط نقشه الگوریتمی پیشنهاد شده است. در این الگوریتم ابتدا فاصله خطوط باریک محاسبه می‌شود. پس از شناسایی اولین خط باریک، خطوط باریک بعدی به‌ترتیب رسم می‌شوند. برای شناسایی اولین خط ضخیم از الگوریتم شانه‌گذاری استفاده شده است. مشکل عمده در شناسایی خطوط، خطای نمونه‌برداری ناشی از اسکنر است. این خطا غیر قابل اجتناب است. برای اصلاح این خطا در مراحل مختلف شناسایی و ترسیم خطوط راه حل‌هایی پیشنهاد شده است. پس از شناسایی خطوط، کاهش رنگ انجام می‌شود. هدف اين است که رنگ پيکسل‌های درون چهارخانه‌های نقشه - که از تلاقی خطوط باريک حاصل می‌شوند - به رنگ‌هاي پالت، نگاشت شوند. سه روش برای کاهش رنگ ارائه شده است. در روش اول کاربر برای هر رنگ نقشه، دو پيکسل انتخاب می‌کند. پالت رنگ، با پردازش مناسب بر روی رنگ‌های انتخابی کاربر به‌دست می‌آيد. برای تعيين رنگ يک چهارخانه، رنگ پيکسل‌های ميانی آن بر اساس اين پالت نگاشت می‌شود و فراوان‌ترين رنگ به‌دست می‌آيد. سپس چهارخانه مربوطه با اين رنگ پر می‌شود. اين الگوريتم کاهش رنگ به همراه يک مرحله پس‌پردازش روی چند تصوير نمونه اعمال شد. ميزان خطا برای تصاوير پایگاه داده از 07/0 درصد تا 5/0 درصد بود. به‌منظور بررسی امکان کاهش دخالت کاربر از روش C - میانگین به دو صورت استفاده شده است. مراکز خوشه‌های اولیه یک بار با دخالت کاربر و بار دیگر به‌طور تصادفی تعیین می‌شوند. نتایج این سه روش مورد مقایسه و بحث قرار می‌گیرد.
[1] ا. ایزدی‌پور، خواندن خودکار نقشه چاپی فرش، پایان‌نامه کارشناسی ارشد، دانشگاه تربیت مدرس، زمستان 86.
[2] شرکت بوريا، www.booria.com/carpetdesigner.htm.
[3] نرم‌افزار نقش‌ساز، مرکز کنترل کامپيوتر ايران، (www.centraltouch.com).
[4] نرم‌افزار طراحی نقشه فرش طوبی، (http://carpetmaster.ir//new toobacarpet).
[5] ا. ايزدی‌پور و ا. ا. کبير، "شناسايی خودکار خطوط نقشه فرش،" اولين کنگره مشترک سيستم‌های فازی و هوشمند، صص. 105-101، مشهد، 9-7 شهريور 1386.
[6] ا. ايزدی‌پور و ا. ا. کبير، "ارائه روشی برای کاهش رنگ در تصویر نقشه چاپی فرش و مقایسه آن با روش خوشه‌یابی C - میانگین،" ارائه‌شده به پانزدهمین کنفرانس بینایی ماشین، تبریز، 16-14 آبان 1387.
[7] آ. تشکريان، کاهش رنگ بر پايه کلنی مورچه‌ها، پايان‌نامه کارشناسی ارشد، دانشگاه تربيت مدرس، پاييز 83..
[8] K. Kanjanawanishkul and B. Uyyanonvara, "Novel fast color reduction algorithm for time-constrained applications," J. Visual Communication and Image Representation, vol. 16, no. 3, pp. 301-332, Jun. 2005.
[9] G. Sharma, "Digital color imaging," IEEE Trans. Image Processing, vol. 6, no. 7, pp. 901-932, Jul. 1997.
[10] R. Balasubramanian and J. P. Allebach, "A new approach to palette selection for color images," J. Image Technol., vol. 17, no. 6, pp. 284-290, Dec 1991.
[11] N. Papamarkos, A. E. Atsalakis, and C. P. Strouthopoulos, "Adaptive color reduction," IEEE Trans. on Systems, pt B., vol. 33, no. 1, pp. 1-13, Feb. 2002.
