خواندن خودکار نقشه های دستی فرش

چکیده: نقشه های فرش به دو دسته چاپی و دستی تقسیم می شوند. مقالاتی در رابطه با خواندن خودکار نقشه های چاپی ارائه شده است. اما به علت سختی کار، تا کنون روشی برای خواندن خودکار نقشه های دستی فرش ارائه نشده است. به همین علت، موضوع این تحقیق جدید به شمار می رود. در این مقاله روشی برای خواندن خودکار نقشه های دستی ارائه شده است که از ۴ مرحله ی کلی: کاهش رنگ اولیه، تک رنگ کردن هر خانه، بخش بندی به روش رشد ناحیه و کاهش رنگ نهایی با روش C-میانگین تشکیل شده است. این روش متناسب با کاربرد ارائه شده و به همین علت از دقت مناسبی برخوردار است. برای هشتاد قسمت از نقشه های مختلف، دقت الگوریتم حدود ۹۵ درصد است. به عبارت دیگر، رنگ ۹۵ در صد از خانه های نقشه ها به درستی تعیین شده است. در این مقاله سعی شده است تا الگوریتمی با دقت و سرعت مناسب، برای خواندن خودکار نقشه های دستی فرش ارائه شود. روش ارائه شده در این مقاله کاملا خودکار نیست و تعداد رنگ های نقشه، باید توسط کاربر به عنوان ورودی به الگوریتم داده شود.

کلیدواژه ها:

C-میانگین ، خواندن خودکار ، نقشه دستی ، کاهش رنگ ، بخش بندی ، C ، میانگین