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

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 995

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CSCCIT01_193

تاریخ نمایه سازی: 8 بهمن 1390

Abstract:

در این مقاله یک روش جدید برای شناسایی ارقام دستنویس به کمک الگوریتم های شناسایی ساختاری و لیست های پیوندی ارایه شده است. در ابتدا الگوی ورودی به کمک کدهای زنجیره ای به یک رشته تبدیل می شود ، سپس رشته ی بدست امده به کنک الگوریتم تطبیق رشته ای پیشنهادی شناسایی می شود. الگوریتم پیشنهادی به خوبی بخوبی توانسته است فاصله بین رشته های کد زنجیره ای را محاسبه کند و همچنین پیچیدگی زمانی الگوریتم اون اشتاین را از مرتبه دو به مرتبه خطی تقلیل دهد. روش پیشنهادی علاوه بر کاهش پیچیدگی زمانی باعث کاهش حافظه ی مصرفی و افزایش دقت در شناسایی کاراکترها شده است . پیاده سازی الگوریتم شناسایی پیشنهادی روی 3000 نمونه ارقام دستنویس دارای دقت 94.8% می باشد.

Authors

مهرنوش بذرافکن

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

علی برومندنیا

دانشگاه آزاد اسبامی واحد تهران جنوب

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • H. Freeman, On the encoding of arbitary geometric configurations, IEEE ...
  • Levenshtein VI. Binary codes capable of correcting deletions, insertions, and ...
  • Gonzalez and Woods , Digital Image Processing Third Edition, Prentice_Hall ...
  • Sergios Theodoridis, Konstantinos Koutroumbas, Pattern Recognition fourth edition Academic Press ...
  • H. Izakian, S. A. Monadjemi, B. Tork Ladani, and K. ...
  • Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, ...
  • Gonzalo Navarro. A guided tour to approximate string matching. ACM ...
  • F. Alimoglu, E.Alpaydin, Combining Multiple Repre sentations for Pen-based Handwritten ...
  • نمایش کامل مراجع