ارائه روشی برای خواندن خودکار نقشه چاپی فرش و مقایسه آن با روش خوشه یابی C - میانگین

خواندن خودکار نقشه چاپی فرش به دو مرحله تقسیم می شود: آشکارسازی خطوط نقشه، شامل خطوط باریک و خطوط ضخیم؛ کاهش رنگ پیکسل های تصویر به رنگ های پالت. برای شناسایی خطوط نقشه الگوریتمی پیشنهاد شده است. در این الگوریتم ابتدا فاصله خطوط باریک محاسبه می شود. پس از شناسایی اولین خط باریک، خطوط باریک بعدی به ترتیب رسم می شوند. برای شناسایی اولین خط ضخیم از الگوریتم شانه گذاری استفاده شده است. مشکل عمده در شناسایی خطوط، خطای نمونه برداری ناشی از اسکنر است. این خطا غیر قابل اجتناب است. برای اصلاح این خطا در مراحل مختلف شناسایی و ترسیم خطوط راه حل هایی پیشنهاد شده است. پس از شناسایی خطوط، کاهش رنگ انجام می شود. هدف این است که رنگ پیکسل های درون چهارخانه های نقشه - که از تلاقی خطوط باریک حاصل می شوند - به رنگ های پالت، نگاشت شوند. سه روش برای کاهش رنگ ارائه شده است. در روش اول کاربر برای هر رنگ نقشه، دو پیکسل انتخاب می کند. پالت رنگ، با پردازش مناسب بر روی رنگ های انتخابی کاربر به دست می آید. برای تعیین رنگ یک چهارخانه، رنگ پیکسل های میانی آن بر اساس این پالت نگاشت می شود و فراوان ترین رنگ به دست می آید. سپس چهارخانه مربوطه با این رنگ پر می شود. این الگوریتم کاهش رنگ به همراه یک مرحله پس پردازش روی چند تصویر نمونه اعمال شد. میزان خطا برای تصاویر پایگاه داده از 07/0 درصد تا 5/0 درصد بود. به منظور بررسی امکان کاهش دخالت کاربر از روش C - میانگین به دو صورت استفاده شده است. مراکز خوشه های اولیه یک بار با دخالت کاربر و بار دیگر به طور تصادفی تعیین می شوند. نتایج این سه روش مورد مقایسه و بحث قرار می گیرد.