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