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

آنچه در این مقاله دنبال می شود این است که یافتن خطوط نقشه - شامل خطوط باریک و خطوط ضخیم - توسط رایانه به صورت خودکار و هوشمند انجام شود . این مقاله در حقیقت بخشی از پایان نامه کارشناسی ارشد است. در این پایان نامه هدف خواندن خودکار نقشه فرش است. از آنجا که همه پیکسل های درون چهارخانه ها –که از تلاقی خطوط باریک حاصل می شوند- در مرحله کاهش رنگ باید همرنگ شوند ، لازم است که ابتدا خطوط نقشه به طور صحیح شناسایی شوند . برای رسیدن به این هدف ابتدا فاصله خطوط باریک محاسبه می شود . پس از شناسایی اولین خط باریک ، خطوط باریک بعدی به ترتیب رسم می شوند. برای شناسایی اولین خط ضخیم از الگوریتم شانه گذاری استفاده شده است . مشکل عمده در شناسایی خطوط، خطای نمونه برداری ناشی از اسکنر است. این خطا غیر قابل اجتناب می باشد. برای اصلاح این خطا در مراحل مختلف روش هایی پیشنهاد شده است.

الگوریتم شانه گذاری، خطای نمونه برداری، شناسایی خطوط، فاصله خطوط باریک