احمد ایزدی پور - بخش مهندسی برق، دانشگاه تربیت مدرس
احسان اله کبیر - بخش مهندسی برق، دانشگاه تربیت مدرس

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

کاهش رنگ، نقشه فرش، نگاشت رنگ، طبقه‌بندی رنگ، خوشه‌بندی رنگ، الگوریتم C- میانگین