پزداسع خط سثبى فبرطی ثیي الوللی خظتیي کفزاض 5935ػزیر 51 51

داؼکذ هذطی ثزق کبهپیتز -داؼگب طوبى

ثبیزی طبسی تصبیز ػت بی قذیوی ثب کیفیت پبییي 2صاد ادی عؽای، 1فشیذ صابشی

farid.sabei@gmail.comداؾگا عا، داؾکذ ذعی بشق کاپیتش، 1 h_Soltanizadeh@semnan.ac.irداؾگا عا، داؾکذ ذعی بشق کاپیتش، 2

ذکیچکهبرثزد هبی ایهلی پهزداسع تصهیز ثهبس زدای ایهي اطاللهب ثه اطهبد ، یکهی اساطاللهب اطهبد اطهکي ػهذ حجهن ثهب یاهزس ثه للهت

زام کبهپیتزی طجق ثذی ایي اطاللب جظتج در آب ػذ اطت. هقبدیز آطهتب هللهی اطهتفبد در ذػت اس رع بی هجتی ثز یظتثهب پهبییي آههذى ػذ ثد ک ظجت ث شدیک ثدى ططح رگ سهی ػت وچهیي تیییهزا رهگ ػهت در طهی تصهیز حظهبص ثدهذ

هلهذدیت یي رع بیی ک ایي هؼکال را هزتفع هی کزدهذکتزاطت یب تیییزا رگ ػت قبدر ث تؼخیص پیکظل بی هتي جدذ وچهبهذ لجه یهبثی کتزاطهت کلهی هللهی هب الگهریتنتزکیهت بی جذیذی را ثزای ع تصبیز ایجبد هی کزدذ. در ایي هقبله ثهب اطهتفبد اس

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

یذیلکلوب ک ، آطتب يز هزحل ا هقذار آطتب ، زادیبى ،لج یبثی ،ختبریکتزاطت طب ،ثبیزی طبسی

هقذه -5بغیاسی بشای اعتخشاج ت اص تصایش حای تا ک سػ ای

اص تصیش ب ؼس ت اسائ ؽذ اعت. عیات تؾخیص تدس . تؾخیص حذد ت1 اعت: حکی ؽا ع ش

ب ی ؽد عاصیتصیش جذا اص، ک دس آ حذد ت تصیشعا یک یا چذ تصیش جذیذ ک تا حای لغت ای ت

.بایشی عاصی 2شح بعذی تحی داد ی ؽد غتذ ب اص آجایی ک ت ک اعت سی پظ صی ای تصیش،

ختفی باؽذ یا دس اثش رخیش عاصی ااعب یا ب عت دس ای یا عای افتاد باؽذ، لذیی بد اعاد ای ظعیف ؽذ

ؽد شح تصیش حذد ؽذ ب یک تصیش بایشی تبذی ی ک دس آ پیکغ ای ت عیا پیکغ ای صی عفیذ ؽذ اعت. ای تصیش بشای اجا اگسیت ای تؾخیص کاسکتش ب

.شح ی تؾخیص کاسکتش 3شح بعذ اگزاس ی ؽد (OCR ک دس آ کاسکتشای ،) کات جذا ؽذ پظ اص

یک سػ مادس ای تؾخیص دس خشجی چاپ ی ؽذ.ما بشای بایشی عاصی تصایشی ک اص اعاد لذیی تی ؽذ

اذ یا تصایش ظعیف ؽذ عای افتاد اسائ ؽذ اعت. بشای بایشی عاصی تصایش اص یک مذاس آعتا اعتفاد ی

ؽد. تعیی ی کیب صست حی یا ؽد ک ای مذاس عالاص آجایی ک عؽح سگ پیکغ ای ت دس ؼي تصیش ی

اگسیت ایی ک اص یک مذاس آعتا کی تاذ تفات باؽذ بشای ک تصیش اعتفاد ی کذ حغاعیت صیادی غبت ب تغییش عؽح سگ ؽت داسذ کاسایی آا با صیاد ؽذ

کاؼ ی ب ؽذت اسیاظ عؽح سگ پیکغ ای ؽت یابذ. اا ای اگسیت ا ب ؼس کی اص حج پشداصػ کتش دس

یؽس اگسیت تیج عشعت اجشای باالتشی بشخسداسذ.ایی ک اص مادیش آعتا حی دس یک پجش اعتفاد ی کذ با

اسیاظ عؽح سگ ؽت کاؼ کچکتش ؽذ ابعاد پجشالعات بشای تصی گیشی دس سد پیذا ی کذ اا حج اؼ

چی دس مذاس آعتا یض شا با آ کاؼ پیذا ی کذ ماغ ضدیک شص پجش ا اص بی سفت یکپاسچگی ؾکالتی اص

. دس سػ پیؾاد ؽذ دس ای ما ؾاذ ي ؽدای لبی یکغ ابتذا با اعتفاد اص گشادیا بایشی ؽذ گغتشد کشد پ

عپظ با بکاسگیشی ؽد یحذد ت ؾخص ،ای بکتشاعت عاختاسی بایشی ؽذ پیکغ ای ت اص آ حذد

1شح ای گيشي آعتا اگسيت اص ، دس ش شح ذؽجذا . چی با اعتفاد ؽدبشای بایشی عاصی تصیش اعتفاد ی

اص سػ یاگی گیشی بشای پیذا کشد حذ آعتا ای اگسیت . ؽذ اعتداد عشعت گشا ؽذ آ افضایؼ

پزداسع خط سثبى فبرطی ثیي الوللی خظتیي کفزاض 5935ػزیر 51 51

داؼکذ هذطی ثزق کبهپیتز -داؼگب طوبى

بی قذیوی ثبیزی طبسی تصبیز ػت -2

سػ ای صیادی بشای بایشی عاصی تصایش اسائ ؽذ اعتت کتگشا، بت یتابی ،3ج ؾخصت، اعتتخشا2دس آا اص تداس یغتت

فیتش ا اعک تای ختتف ، 4ای تص ب اجض اعتخشاجیتتک اگتتسیت بتتش اص تتتا یاعتتتفاد ؽتتذ اعتتت. دس ایتت یتتا

5ا اعتفاد کشد اص عتؽح خاکغتتشیاعاط اعتخشاج یژگی اص .[1]ب عتا د ؾخصت اعتتفاد کتشد 6کتشاعت عاختاسی

سفتیی بتشای بت عتا ؾخصت عگتش canny ب یتا ک ای ت اعتتفاد اص بت یتا .[2]ؽتذ اعتتتؾخیص ب

canny ،بتشای تعیتی حتذد 7جشیتا آ ل اگسیت پايبشای تؾتخیص Niblackاص اگسیت دس اتا ؽذت اعتفاد

بتا . [4] [3]ؽذ اعتاعتفاد دس غايگي آ پیکغ ای تؽتتذت بتت بتت عتتا حاعتتب canny بتت یتتا اعتتتفاد اص اص یتک بتا اعتتفاد . [5]ؽتذ اعتتت اص تصیش جتذا ؾخص

ت )سگی( ع بعذی sobelاگسیت کاؼ سگ تؾخیص ب ل کتشاعت پايبا اعتفاد اص . [6]ؽذ اعتاص تصیش جذا

. [7]ؽتتذ اعتتتاعتتتخشاج تصتتیش اصتتت پیکغتت تتایحتتی ؽتذتصتیش یکذعتت 8یکپارچه ساها پتیؼ پتشداصػ تعػآاتان س س9گغتشد عاصی حذد خاکغتشی اص با اعتفادعپظ

بشای تؾخیص پیجش ای ب بت عتا ؽتت گيريسمرحله سيي با ادغتا شحت ؽاعتایی تؾتخیص عتشعت .[8]اعتفاد کشدابتذاتصتیش سا بت صیتش ،تی ؽد اگسیت سا باال ی بشد پشداصػ

سا سی ش صیتش run-lengthاگسیت عپظ ؽذ الی ا تمغی کاسکتشتا سا تعتػ یتک عیغتت فتاصی آگتا ؽتدالی اجشا ی س.[9]داد ی ؽدتؾخیص

الگریتن پیؼبدی -9

ب پيغ پزداسع -9-5دس اگسیت پیؾادی اسائ ؽذ، کتشاعت عاختاسی گشادیا

ظس تؾخیص پیکغای ؽت تشکیب ؽذ اعت.ب جت بایشی عاصی آاتان سگيريسمرحل سييساص اگسیت چی

. ابتذا ب ظس باال بشد بشد ؽذبش دس ش شح اص اگسیتکاسایی اگسیت اص یک گا پیؼ پشداصػ ب ظس باال بشد

گشا کتشاعت تصیش اعتفاد ی ؽد. ب ای ظس ابتذا یغتگشا حذدآگا ؽدتصیش حاعب ی ثش داس یغت

ب ظس تعیی حذد . ؽدتصیش ی 255تا :ب حذد گشا، اص یک مذاس آعتا ؽابك (1ؽک ) ثش داس یغت

ای مذاس آعتا اص فشي صیش حاعب ی اعتفاد ؽذ اعت ک د:ؽ

(1)

گشا، ک دس آ تعذاد nآعتا مذاس ثش یغتک k/1ظشیب تعذاد عت ای تصیش ی باؽذ. m عؽشا

ایاگش دس ظش گشفت ؽذ اعت، 1/:::1دس ای تحمیك بشابش .ی باؽذ حذال پیکغ ای ثش دس داس یغت گشا

گشا1ؽک ) (: حذد ثش داس یغت

لج اطتخزاج -9-2واسوتش دس ت داساي د ب يا يذاي ش و سوؽا

سل اص يکذيگش اعت. پايداخي خاسجي با فاص

س

سسل پايواسوتش مذاس ب اي(: 2ؽک )

س

ؽذابتذا با اعتفاد اص گشاديا ب اي ؽت اعتخشاج :[5]تصيش بايشي ي ؽد

( ) √( ( )

)

( ( )

)

3

.اي ب ا ؽا ب اي خاسجي داخي ي باؽذ

يز هزحل ا آطتب -9-9

آعتا گيشي شح اي با اگسيت ي بذعت آذعپظ ب ااگسيت ابتذا تعػ دس اي .[8]ؽد ي بايشي ببد يافتgray-level حذد حاعب ي ؽد ب عا مذاس آعتا

ة

حذد ثش

ب ا

پاي ل

پزداسع خط سثبى فبرطی ثیي الوللی خظتیي کفزاض 5935ػزیر 51 51

داؼکذ هذطی ثزق کبهپیتز -داؼگب طوبى

اعتفاد ي ؽد عپظ تصيش با اي عاصي اي بشاي بايشيفشي ي ؽد. مذاس آعتا بعذي تعػ بايشيمذاس آعتا

صيش حاعب ي ؽد:

پيکغاي صيش مذاس عؽح خاکغتشیمذاس و دس آ پيکغاي عؽح خاکغتشیمذاس آعتا )عيا ؽذ(

آعتا )عفيذ ؽذ( اعت. پظ اص چذ شح تىشاسباالي مذاس مذاس آعتا ب يه مذاس بي اگسيت با ؽشغ

ؽد. گشا ي

تصيش (: 3ؽک )

ثيي لج ب فضب پز كزدى -9-4( بشاي swعاصي ب ا اص پاي ل ) پظ اص حاعب بايشي

پاي ش ؽد. بشاي ايىاسب ا اعتفاد ي بي فعاي پشوشد اي . دس تيج تا پيکغي يابذ افضايؼ sw/2 ب ب اذاصي

.(4)ؽکؽد ؾکن ب ت اص تصيش اعتخشاج يصي غتذ عفيذ کغاييپ حاي دس تصيش

يتا . اوتاا غتذ عيا ؽا ت صي پيکغاياي ت سا دس غايگي آا ب پيکغ و اگسيت تعػ يهبشای ای .وشدوذ آ پيکغ ا سا جذا ي ؽاعايي خبي

شح اص کتشاعت عاختاسی اعتفاد ی ؽد ک با تج ب آ اص پای ل لغت ای تاسیک تصیش سا ک لؽش داعتفا

آا با پای ل تفات اعت سا حزف د پیکغ ای ت غایگی جذا ی ایذ.سا اص

پيکغاي ت غايگي آا(: 4ؽک )

كتزاطت طبختبر -9-1 عاي يا ويفيت با س و صياد و ا يه ت و اص آجايياي ت ي تاذ داساي ش عؽحي اص سگ پيکغ داسي( اعتفاد SCعاختاسي ) اي ظس ا اص وتشاعت ب باؽذ.تاذ با داؽت پاي ل، ت سا دس غايگي آ ي و يکي

اعتفاد اص کتشاعت عاختاسی .[1]صي جذا وذ اص تصيشعال بش جذاعاصی ت دس غایگی آ اص تصیش صی با حزف لغت ای تص ب ک داسای ابعاد ت یغتذ ، یاص

ب اگسیت ای سفیی سا شتفع ی کذ.

عاختاسي پيکغاي اعتفاد ؽذ دس حاعب وتشاعت(: 5ؽک )

تغييش يافت بشاي حاعب logical-level ؽي ،دس اي سػ :ؽد عاختاسي اعتفاد ي وتشاعت

( )

* ( ( ) ( )

( ( ) (

)} ( )

( ) سسسسسسسس (∑ ∑ (

( ) (4) سسسسسسس(

پيکغ عؽح خاکغتشیؾا دذ ( ) و دس آ ، عشضؼي ،( )

( ) SW خشجي 6پاي باذ واسوتشاي سد ؽاخت اعت. دس ؽک

پزداسع خط سثبى فبرطی ثیي الوللی خظتیي کفزاض 5935ػزیر 51 51

داؼکذ هذطی ثزق کبهپیتز -داؼگب طوبى

بايشي آعتا عاصی شح ایعاختاسي و تعػ وتشاعت .ؽد ؽذ ؾاذ ي

بايشي ؽذ عاختاسي وتشاعت(: 6ؽک )

عاختاسي دس وتشاعتؽد اؽس و ؾاذ يپيکغاي ت ب سگ عفيذ ؾخص ؽذ غايگي آا عيا ؽذ اعت. اص آجاييک دس شح لب ت غايگي آ

پيکغ اي د تصيش با تشويب تا ي، بد ؽذاص تصيش جذا AND . بشاي اجا ايىاس اص عگششداي ت سا اعتخشاج و

عاختاسي سا وتشاعت تصيش و تشتيب ، ب ايؽد اعتفاد ي)پیکغ ای عیا ب عفيذ پیکغ ای عفیذ وشد عىط

ي AND با تصيش حاص اص گشاديا ب عیا تغييش ي يابذ(. ای ع باعث ی ؽد ک پیکغ ایی ک ب صست گشدد

اظافی اص ب اذ بد چی سگ ای بی خؽغ ؽت دس کتشاعت عاختاسی حزف ؽذ. دس الع تؾخیص پیکغ ای ت تعػ کتشاعت عاختاسی اجا ی پزیشد دس حای ک

گشادیا لغت ای دیگش تصیش سا حزف ی کذ.

پيؾادي اگسيت تيج(: 7ؽک )

تبیج -4 ايسؽتت تتاؽس وتت ؾتتاذ ؽتتذ دس ايتت ماتت بتتا تشويتتب

جت باال چي اجا پيؼ پشداصػ کیحي تؾخيصتت اسائت تصیش وشد سػ ماي بشاي بايشي بشد کاسایی،ي ؽد اي سػ لتادس ديذ (8)و دس ؽک چاک ؽذ اعت.

اي سؽت صي سي صياد وسب اعتخشاج ت با ؽذت چی اعتفاد اص کتشاعت عتاختاسی باعتث ي باؽذ. تاسيه

حزف لغت ای غیش ت ی ؽد ک شگ ت ی باؽتذ. اعتفاد اص ای اگسیت باعث حزف اگتسیت تای سفتیی

یغتت تص ب اجضایی ؽد دس تیج یاص ب اعتخشاج عتی حتاي اص دس کتاؼ داد ک ایت اتش حجت حاعتبات سا

کاسایی باالیی بشخسداس اعت. چی اعتفاد اص د اگتسیت بتت کتشاعتتت عتتاختاسی دس کتتاس تت باعتتث اعتتتخشاج کاتت

دس ای اگسیت تا پیکغ ای ت ؽذ ب عت ما بدتتی باؽتتذ. پتتیؼ پشداصؽتتای حتتزف تتیض بشابتتش تتیض یتتاصی بتت

خشجتتی تصتتیش ؾتتاذ تتی ؽتتد 8تتاؽس کتت دس ؽتتک ایت تصتیشتت ؽا تتا پیکغت تای اگسیت پیؾادی

پیکغ ای عیاد دس ت سد پیکغ ای عفیذ دس اص بد گیشی ؽذ اعت.صی ج

س

)اف(

( )

(ج)

پزداسع خط سثبى فبرطی ثیي الوللی خظتیي کفزاض 5935ػزیر 51 51

داؼکذ هذطی ثزق کبهپیتز -داؼگب طوبى

س

تصیش خشجی اگسیت ( اصی اف(تصيش (: 8ؽک )عشيط ؽذ گشادياتصیش خشجی اگسیت (جعاختاسي وتشاعت

پيؾادي اگسيت تيج تصیش (د

هزاجع[1] M Valizadeh , E Kabir , Binarization of degraded

document image based on feature space partitioning and

classification, 2 December 2010 © Springer-Verlag 2010

[2] D.T. Chen, H. Bourlard, J.-P.Thiran, Text identification in

complex background using SVM, International Conference

on Computer Vision and Pattern Recognition 2001; 621-

626.

[3] Q. Ye, W. Gao, W.Wang, W. Zeng, A robust text detection

algorithm in images and video frames, Joint Conference of

Fourth International Conference on Information

Communications and Signal Processing Conference on

Multimedia, Singapore 2003

[4] M. Valizadeh, M. Komeili, N. Armanfard, E. Kabir,

Degraded document image binarization based on

combination of two complementary algorithms,

International Conference in Advances in Computer Tools

for Engineering Applications, Lobanon, pp. 595-599

(2009)

[5] Hinde ANOUAL, Dris, Sanaa ELFKIHI, Abdellilah

JILBAB, Features Extraction for Text Detection and

Localization 2010 IEEE

[6] EfthimiosBadekas, Nikos Nikolaou, Nikos Papamarkos,

Text Binarization in Color Documents, 2007 Wiley

Periodicals, Inc

[7] Krishna Subramanian, PremNatarajan, Michael Decerbo,

David Castañòn, Character-Stroke Detection for Text-

Localization and Extraction, ninth nternational conference

on document analysis and recognition, IEEE 2007

[8] ChitrakalaGopalan, D.Manjula, Sliding window approach

based Text Binarisation from Complex Textual images,

International Journal on Computer Science and

Engineering, 2010

صیب اخباسی ، ج کی ، حذ حغی یغایی مذ ، ػبطبیی هتي تؼخیص کبرکتزب در تصبیز رگی ثب اطتفبد

جذی کفشاظ بشق ایشا ، ICEE2010اس تئری فبسی 1389داؾگا صعتی اصفا، اسدیبؾت

Iterative thresholding

Edge detection Feature extraction

Connected component

Gray-level Structural contrast

Water flow Smoothing

Gray scale extension

(د)