قطعه بندی خطوط متن درمستندات دستنویس مبتنی برالگوریتم های ژنتیکی و به کمک تکنیکهای ترسیمی

صحت قطعه بندی خطوط متن درمستندات دسنوشته برون خط جهت کارایی سیستم های نویسه خوان نوری حروف ضروری است تغییرات درانحنای خطوط برخورد اجزا خطوط و تجاوز حروف ازیک خط به ناحیه خط مجاوز ازجمله چالشها دراین زمینه محسوب می شود دراین مقاله روشی کاملا جدید مبتنی برالگوریتم ژنتیک جهت قطعه بندی غیرخطی بین دو خط متن که با یکدیگر برخورد و همپوشانی دارد ارایه می شود درفاز اول این الگوریتم ناحیه های ممکن جهت قطعه بندی دراطراف نقاطی که با هم برخورد و همپوشانی دارند پیدا می شود درفاز دوم جمعیت اولیه ازهرردیف افقی از نقاط درناحیه قطعه بندی تشکیل می شود تا بهترین کروموزوم یا مسیر قطعه بندی برای هر ناحیه توسط الگوریتم ژنتیک پیدا شود کدینگ کروموزم تابعی برازندگی و عملگر تقاطع و جهت جدیدی برای این روش تعریف شده است. درنهایت روش پیشنهادی را برروی صفحات متنی فارسی اجرا نمودیم که این الگوریتم در95.74% موارد درستعمل نموده و نسبت به روشهای مشابه عملکرد بهتری را نشان میدهد.

کلیدواژه ها:

مستندات دستنویس بدونمحدودیت و برون خط ، قطعه بندی ، تکنیک ترسیمی ، مورفولوژی ، الگوریتم ژنتیک