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

  • سال انتشار: 1391
  • محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران
  • کد COI اختصاصی: ISCEE15_104
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1322
دانلود فایل این مقاله

نویسندگان

مهسا نوحی

دانشگاه آزاد قزوین

سعید مظفری

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.