تشخیص کاراکتر با استفاده از شبکه عصبی LVQ

تشخیص کاراکتر با استفاده از شبکه عصبی LVQ

شبکه عصبی
تشخیص کاراکتر
شبکه عصبی LVQ
ساختار شبکه های LVQ
شبکه های عصبی با الگوی یادگیری نظارت شده
تشخیص کاراکتر با استفاده از شبکه عصبی LVQ
دانلود مقالات کارشناسی ارشد هوش مصنوعی
دانلود مقالات ارشد هوش مصنوعی

رفتن به سایت اصلی

دانلود مقاله کارشناسی ارشد رشته هوش مصنوعی

تشخیص کاراکتر با استفاده از شبکه عصبی LVQ

 

 

چکیده

Learning Vector Quantization یا LVQ یک روش کلاس بندی الگو است که هر کدام از خروجی ها نمایش دهنده یک کلاس می باشند و هر کدام توسط بردار وزن آن کلاس مشخص می شود . بردار وزن هر کدام از کلاسها توسط یکی مجموعه های آموزشی مقدار دهی اولیه شده و سپس توسط الگوریتم های یادگیری (با نظارت) بهینه می شود.  بعد از یادگیری ، شبکه LVQ ورودی را به کلاسی که برداری با نزدیک ترین فاصله به آن باشد ، نسبت می دهد . 

 

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

 

 

کلمات کلیدی:

شبکه عصبی

تشخیص کاراکتر

شبکه عصبی LVQ

ساختار شبکه های LVQ

شبکه های عصبی با الگوی یادگیری نظارت شده

 

 

 

مقدمه:

شبیه سازی خواندن و تشخیص متن توسط ماشین به 2 گروه کلی تقسیم می شود 

1.    جمع آوری اطلاعات برای تشخیص :

الف.    Offline : 

شامل تصاویری است که از نوشته ها تهیه می شود . مانند عکس توسط دوربین دیجیتالی ، اسکن نامه ها و صفحه های کتاب و از این دست تصاویر .

ب.    Online : 

در این مدل تشخیص متن ، همزمان با نوشتن آن ، متن ِ نوشته شده تشخیص داده شده و تبدیل به کاراکترهای آن می شود . مانند تشخیص دست خط در handled ها و یا در TabletPC ها .

 

2.    نوع متن

الف.    دست نویس

ب.    متن تایپ شده که توسط ماشین چاپ شده است ، مانند کتابها ، مجلات و …

 

 

 

 

عملیات تشخیص متن عموما ً شامل مراحل زیر است :

1.    پیش پردازش : شامل روش های مختلف پردازش تصویر است که تصویری بدون نویز و مناسب برای قطعه بندی را آماده می کند .

 

2.    قطعه بندی : مهمترین و مشکلترین کاری که برای تشخیص متن باید انجام شود  قطعه بندی تصویر به قطعاتی است که توسط قسمت تشخیص متن باید به کاراکتر یا کلمه تفسیر شود . قطعه بندی اشتباه تصویر منجر به تفسیری اشتباه از کاراکتر نقاشی شده در آن می شود . انواع قطعه بندی به شرح زیر است :

الف.    External Segmentation : هدف در این نوع قطعه بندی جدا کردن اجزای کلی متن مانند پاراگراف و سطرها می باشد . امکان برچسب زنی بر روی اجزای صفحه ، مانند عنوان یا چکیده نیز در این نوع قطعه بندی می تواند وجود داشته باشد .

ب.    Internal Segmentation : برای جدا کردن کاراکترها از یکدیگر استفاده می شود .

یک.    Implicit segmentation : تشخیص کاراکترها با توجه به معانی که از قطعات جدا شده قابل تفسیر است صورت می گیرد .

دو.    Explicit Segmentation : جدا کردن کاراکترها با توجه مشخصه هایی که برای آنها قابل تصور است . مثلا ً horizontal projection که از روی قله ها یا دره ها در هیستوگرام افقی یا عمودی سطر، کلمه یا حرف را پیدا می کند .

 

 

3.    آموزش و تشخیص کاراکترها : بعد از قطعه بندی ، تصویر قطعه قطعه شده می بایست توسط الگوریتمی به متن تفسیر شود . روشهای مختلفی برای این کار وجود دارد که هر کدام از آنها را می توان با دو دیدگاه اجرایی کرد.  در دیدگاه اول قطعات تصویر حاوی “کلمه” های متن اصلی هستند و الگوریتم باید کلمه ها را تشخیص دهد . در این دیدگاه دایره لغات کم خواهد بود ولی مشکل قطعه قطعه کردن تصویر کمتر است . برای تفسیر دست خط با توجه به تعدد روش نوشتن یک کلمه ، نرخ تفسیر کمتری از متن تایپی دارد . روش دوم روشهای analytic است که از پایین به بالا عمل کرده و سعی می کند کاراکترها را شناسایی کرده و با ترکیب آنها لغت ها را بسازد . در عمل از ترکیب روشهای زیر استفاده می شود :

الف.    Template Matching : تعدادی template از کاراکترها یا کلمات از قبل حاضر شده است . عکسهای قطعه قطعه شده با این template ها مقایسه می شود و با توجه به شباهت برنده انتخاب می شود . 

 

 

ب.    روشهای آماری : با استفاده از برخی مشخصه های آماری و توابع تصمیم گیری آماری کار تشخیص نوع هر کدام از تصاویر قطعه قطعه شده را انجام می دهد . روشهای non-paramteric ، parametric ، cluster analysis و hidden markov modeling از انواع این روش است . 

پ.    روشهای ساختاری : با توجه به تعدادی الگوی پایه که از قبل تعریف شده است و میزان استفاده هر کدام از تصاویر از این الگوهای پایه عملیات تشخیص انجام می شود . Grammatical methods و  graphical methods از انواع این روشها می باشد .

ت.    شبکه های عصبی : با توجه به خاصیت شبکه های عصبی که قابلیت تطبیق پذیری با اطلاعات جدید و مختلف را در حد بالایی دارند ، از آنها برای تشخیص استفاده می شود .

 

4.    پس پردازش : بعد از بدست آوردن متن از تصویر می توان آنها را با توجه به اطلاعاتی که درباره آن عکس داریم تصحیح کرد. مثلا ً با توجه به موضوع متن ، لغت هایی که احتمالا ً اشتباهی جزو متن تشخیص داده شده را حذف یا تصحیح کرد . استفاده از لغت نامه نیز یکی از ابزارهایی است که در این مرحله قابل استفاده می باشد .

 

در ادامه خلاصه ای از تئوری شبکه عصبی LVQ و مباحث مربوطه به قطعه بندی شامل بهبود تصویر و روش projection افقی و عمودی شرح داده شده است . پس از آن روش پیاده سازی و نمونه اجرایی در حالت تک کاراکتر و تصویر اسکن شده آمده است . 

 

 

 

 

 

 

 

فهرست

مقدمه 1

شبیه سازی خواندن و تشخیص متن توسط ماشین به 2 گروه کلی تقسیم می شود 1

1.    جمع آوری اطلاعات برای تشخیص : 1

الف.    Offline : 1

ب.    Online : 1

2.    نوع متن 2

الف.    دست نویس 2

ب.    متن تایپ شده که توسط ماشین چاپ شده است ، مانند کتابها ، مجلات و … 2

عملیات تشخیص متن عموما ً شامل مراحل زیر است : 2

شبکه عصبی LVQ 3

ساختار شبکه های LVQمانند شکل زیر است : 3

در الگوریتم یادگیری LVQ از عبارتهای زیر استفاده شده است : 4

بهبود تصاویر 5

Adaptive Median Filter 5

Spatial Smoothing 6

Thresholding 6

Projection افقی و عمودی6

حذف نقاط تنها 7

پیاده سازی و اجرا 8

آزمایش یک کاراکتر 9

آزمایش تصویر اسکن شده 9

منابع 13

 

 

  • مبانی نظری بررسی ارتباط بین سرمایه فکری شرکت های عضو بورس اوراق بهادار تهران و توسعه انسانی

    مبانی نظری بررسی ارتباط بین سرمایه فکری شرکت های عضو بورس اوراق بهادار تهران و توسعه انسانی سرمایه فکری در شرکت های بورس شاخص توسعه انسانی در شرکت های بورس تاثیر سرمایه فکری بر شاخص توسعه انسانی ارتباط سرمایه فکری…

  • دانلود پاورپوینت ریاضیات و کاربرد آن در مدیریت

    دانلود پاورپوینت ریاضیات و کاربرد آن در مدیریت پاورپوینت درس کاربرد ریاضیات در مدیریت پاورپوینت کتاب ریاضیات کاربردی برای مدیریت پاورپوینت آموزش ریاضیات برای مدیریت رفتن به سايت اصلي دانلود پاورپوینت ریاضیات و کاربرد آن در مدیریت جهت رشته مدیریت…

  • مبانی نظری و پیشینه تحقیق گروه درمانی 46 صفحه

    مبانی نظری و پیشینه تحقیق گروه درمانی 46 صفحه فصل دوم پایان نامه گروه درمانی مبانی نظری گروه درمانی پیشینه تحقیق گروه درمانی پیشینه داخلی گروه درمانی پیشینه خارجی گروه درمانی پیشینه پژوهش گروه درمانی پیشینه نظری گروه درمانی ادبیات…

  • مبانی نظری و پیشینه تحقیق سلامت و فساد اداری 117 صفحه

    مبانی نظری و پیشینه تحقیق سلامت و فساد اداری 117 صفحه کلمات کلیدی : مبانی نظری فساد اداری پیشینه تحقیق فساد اداری مبانی نظری سلامت اداری پیشینه تحقیق سلامت اداری فصل دوم پایان نامه فساد اداری فصل دوم پایان نامه…

  • مبانی نظری و پیشینه تحقیق استرس در ورزشکاران

    مبانی نظری و پیشینه تحقیق استرس در ورزشکاران کلمات کلیدی : مبانی نظری در مورد استرس مبانی نظری پایان نامه استرس مبانی نظری استرس در ورزشکاران پیشینه تحقیق استرس در ورزشکاران پیشینه داخلی استرس در ورزشکاران پیشینه خارجی استرس در…

  • بررسی احکام فقهی قطع عضو در فقه امامیه

    بررسی احکام فقهی قطع عضو در فقه امامیه معامله اعضای بدن قطع عضو در فقه امامیه ادله حرمت قطع عضو ادله قطع عضو در فقه امامیه احکام قطع عضو در فقه امامیه معامله اعضاء بدن انسان در فقه اماميه رفتن…

  • پاورپوینت آشنایی با متد حريصانه

    پاورپوینت آشنایی با متد حريصانه پاورپوینت متد حريصانه پاورپوینت درباره متد حریصانه دانلود پاورپوینت متد حريصانه رفتن به سايت اصلي دانلود پاورپوینت آشنایی با متد حريصانه جهت رشته گوناگون در قالب 20 اسلايد و با فرمت ppt به صورت کامل…

  • پاورپوينت اصول و مهارتهای فوریتهای پژشکی

    پاورپوينت اصول و مهارتهای فوریتهای پژشکی رفتن به سايت اصلي دانلود پاورپوينت آشنایی با اصول و مهارتهای فوریتها جهت رشته علوم پزشکی در قالب 67 اسلايد و با فرمت pptx به صورت کامل و جامع و با قابليت ويرايش  …

  • بررسی جرم قتل در حقوق کیفری ایران

    بررسی جرم قتل در حقوق کیفری ایران قتل در حكم شبه عمد در قانون مجازات اسلامی عناصر قتل در حكم شبه عمد قتل در حكم شبه عمد تعریف جرم شبه عمد قتل در حقوق کیفری جرم قتل در حقوق کیفری…

  • سابقه و کیفیت تکوین مدیریت و بررسی نظریه های متقدم و متاخر مدیریت اسلامی

    سابقه و کیفیت تکوین مدیریت و بررسی نظریه های متقدم و متاخر مدیریت اسلامی نظریه پردازان و رویکردشان در مدیریت مدیریت اسلامی مبتنی بر نامه 53 نهج البلاغه مبانی نظری تدوین الگوی مدیریت اسلامی مبانی نظری تدوین مدل جهت مدیریت…

  • بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق مسئولیت مدنی

    بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق مسئولیت مدنی رابطه سببیت مسئولیت مدنی جبران خسارت دولت دانلود پایان نامه مسئولیت مدنی دولت حقوق مسئولیت مدنی مسوولیت های بدون تقصیر بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق…

  • پاورپوینت فصل یازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی با موضوع فرایند تصمیم گیری

    پاورپوینت فصل یازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی با موضوع فرایند تصمیم گیری پاورپوینت فرایند تصمیم گیری پاورپوینت فصل یازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال…

  • تبیین و تعریف کلی رسانه جمعی و انواع آن در حقوق ایران

    تبیین و تعریف کلی رسانه جمعی و انواع آن در حقوق ایران مفهوم رسانه بزهکاری اطفال بزهکاری نوجوانان تعریف رسانه جمعی نقش رسانه در بزهکاری دانلود تحقیق رشته حقوق تبیین و تعریف کلی رسانه جمعی و انواع آن در حقوق…

  • دانلود پاورپوینت انبار و فرآیند کار در انبار

    دانلود پاورپوینت انبار و فرآیند کار در انبار پاورپوینت انبار و فرآیند کار در انبار پاورپوینت اصول انبارداری پاورپوینت فرایند کار انبار رفتن به سايت اصلي دانلود پاورپوینت انبار و فرآیند کار در انبار  جهت رشته مدیریت در قالب 32…

  • پروپوزال واکاوی مقام زن در ترانه های محلی لری و ترکی

    پروپوزال واکاوی مقام زن در ترانه های محلی لری و ترکی جایگاه زن درترانه های محلی بررسی ترانه های محلی مقام زن در ترانه های محلی مقام زن در ترانه های محلی لری مقام زن در ترانه های محلی ترکی…

  • پیشینه تحقیق و مبانی نظری در مورد تنظیم هیجان

    پیشینه تحقیق و مبانی نظری در مورد تنظیم هیجان فصل دوم پایان نامه تنظیم هیجان مبانی نظری تنظیم هیجان پیشینه تحقیق تنظیم هیجان پیشینه داخلی تنظیم هیجان پیشینه خارجی تنظیم هیجان پیشینه پژوهش تنظیم هیجان پیشینه نظری تنظیم هیجان ادبیات…

  • دانلود پاورپوینت ماهیت و مفاهیم کلیدی سیستمهای اطلاعاتی

    دانلود پاورپوینت ماهیت و مفاهیم کلیدی سیستمهای اطلاعاتی سیستمهای اطلاعاتی سیستمهای اطلاعاتی مدیریت سیستمها و فناوریهای اطلاعاتی در سازمان دانلود پاورپوینت ماهیت و مفاهیم کلیدی سیستمهای اطلاعاتی دانلود پاورپوینت سیستمهای اطلاعاتی دانلود پاورپوینت رشته مدیریت رفتن به سایت اصلی دانلود…

  • پروپوزال بهبود برقراری امنیت اطلاعات در رایانش ابری با استفاده از استاندارد saml

    پروپوزال بهبود برقراری امنیت اطلاعات در رایانش ابری با استفاده از استاندارد saml کلمات کلیدی : پروپوزال رایانش ابری پروپوزال محاسبات ابری پروپوزال امنیت در رایانش ابری پروپوزال امنیت در محاسبات ابری زبان نشانه‎گذاری اثبات امنیت امنیت اطلاعات در رایانش…

  • چارچوب نظری و پیشینه پژوهش رفتار نامناسب معلمان

    چارچوب نظری و پیشینه پژوهش رفتار نامناسب معلمان مبانی نظری رفتار نامناسب معلمان دانلود مبانی نظری رفتار نامناسب معلمان پیشینه تحقیق رفتار نامناسب معلمان ادبیات نظری رفتار نامناسب معلمان فصل دوم پایان نامه رفتار نامناسب معلمان مبانی نظری و پیشینه…

  • توابع، عقود احسانی و عقود احتمالی در رفع ابهام در مورد معامله

    توابع، عقود احسانی و عقود احتمالی در رفع ابهام در مورد معامله ابهام در مورد معامله لزوم رفع ابهام در مورد معامله توابع در رفع ابهام در مورد معامله عقود احسانی در رفع ابهام در مورد معامله عقود احتمالی در…

  • مبانی نظری و پیشینه تحقیق انواع سبکهای فرزندپروری 58 صفحه

    مبانی نظری و پیشینه تحقیق انواع سبکهای فرزندپروری 58 صفحه کلمات کلیدی : مبانی نظری سبک های فرزندپروری پیشینه تحقیق سبک های فرزندپروری مبانی نظری انواع سبکهای فرزندپروری پیشینه تحقیق انواع سبکهای فرزندپروری پیشینه پژوهش انواع سبکهای فرزندپروری چارچوب نظری…

  • انواع عوامل استرس زای شغلی از دیدگاه صاحب نظران

    انواع عوامل استرس زای شغلی از دیدگاه صاحب نظران عوامل استرس زای شغلی عوامل استرس زای چالشی تحقیق درباره عوامل استرس زای چالشی تحقیق درباره عوامل استرس زای شغلی انواع عوامل استرس زای شغلی رفتن به سايت اصلي هدف از…

  • مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 3

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 3 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

  • ارائه مدلی برای پیش بینی مصرف دارو با استفاده از الگوریتم های پیش بینی

    ارائه مدلی برای پیش بینی مصرف دارو با استفاده از الگوریتم های پیش بینی افزایش بهره وری مالی داروخانه با داده کاوی بهینه سازی خرید دارو با داده کاوی پیش بینی مصرف دارو با داده کاوی استفاده از روشهای داده…

  • پاورپوینت بهداشت در بلایا و سوانح

    پاورپوینت بهداشت در بلایا و سوانح رفتن به سايت اصلي دانلود پاورپوینت بهداشت در بلایا و سوانح جهت رشته ی پزشکی در قالب 20 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش    …

  • پاورپوينت آشنایی با شفاعت در قرآن

    پاورپوينت آشنایی با شفاعت در قرآن پاورپوينت شفاعت در قرآن دانلود پاورپوينت شفاعت در قرآن پاورپوینت درباره شفاعت در قرآن رفتن به سايت اصلي دانلود پاورپوينت آشنایی با شفاعت در قرآن جهت رشته معارف اسلامی در قالب 14 اسلايد و…

  • پاورپوینت مشاوره قبل از ازدواج

    پاورپوینت مشاوره قبل از ازدواج پاورپوینت اهمیت مشاوره قبل از ازدواج پاورپوینت علل اهمیت مشاوره قبل از ازدواج پاورپوینت مشاوره پیش از ازدواج پاورپوینت مشاوره قبل ازدواج پاورپوینت درباره مشاوره قبل از ازدواج پاورپوینت درمورد مشاوره قبل از ازدواج رفتن…

  • پاورپوینت درس دوازدهم علوم ششم ابتدایی مبحث جنگل برای کیست

    پاورپوینت درس دوازدهم علوم ششم ابتدایی مبحث جنگل برای کیست رفتن به سايت اصلي دانلود پاورپوینت درس دوازدهم علوم ششم ابتدایی مبحث جنگل برای کیست در قالب 17 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت…

  • پاورپوینت تست غیر مخرب رادیوگرافی یا پرتونگاری

    پاورپوینت تست غیر مخرب رادیوگرافی یا پرتونگاری رفتن به سايت اصلي دانلود پاورپوینت تست غیر مخرب رادیوگرافی یا پرتونگاری جهت رشته ی پزشکی در قالب 21 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت آموزش تدریس فارسی اول ابتدایی-با هم بخوانیم خدای مهربان

    پاورپوینت آموزش تدریس فارسی اول ابتدایی-با هم بخوانیم خدای مهربان رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس فارسی اول ابتدایی-با هم بخوانیم خدای مهربان به کودکان کلاس اول ابتدایی در قالب 2 اسلاید و با فرمت pptx بصورت کامل…

  • پاورپوینت آشنایی با سیمای علی در قرآن

    پاورپوینت آشنایی با سیمای علی در قرآن رفتن به سايت اصلي دانلود پاورپوینت آشنایی با سیمای علی در قرآن جهت رشته معارف اسلامی در قالب 21 اسلايد و با فرمت pptx به صورت کامل و جامع و با قابليت ويرايش…

  • پایان نامه مهندسی برق گرایش قدرت با عنوان مدل سازی ترانسفورماتور planar

    پایان نامه مهندسی برق گرایش قدرت با عنوان مدل سازی ترانسفورماتور planar ترانسفورماتور ترانسفورماتور planar مدل سازی ترانسفورماتور planar ترانسفورماتورهای ایده آل بررسی تلفات در سیم پیچ دانلود پایان نامه مهندسی برق دانلود پایان نامه مهندسی قدرت دانلود پایان نامه…

  • پاورپوینت تقسیم سلولی

    پاورپوینت تقسیم سلولی رفتن به سايت اصلي دانلود پاورپوینت تقسیم سلولی جهت رشته ی پزشکی در قالب 66 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       تعریف: مجموع دو کروماتید همانند…

  • دانلود پاورپوینت سیستم ایمنی پروبیوتیک ها

    دانلود پاورپوینت سیستم ایمنی پروبیوتیک ها پاورپوینت سیستم ایمنی و پروبیوتیک پاورپوینت پروبیوتیک سیستم ایمنی پاورپوینت پروبیوتیک چیست پاورپوینت پروبیوتیک ها چه هستند رفتن به سايت اصلي دانلود پاورپوینت سیستم ایمنی پروبیوتیک ها جهت رشته پزشکی در قالب 14 اسلاید…

  • مقاله رشته مهندسی نفت با عنوان استخراج نفت به روش SAGD

    مقاله رشته مهندسی نفت با عنوان استخراج نفت به روش SAGD SAGD چاه‌های چندگانه زوج استخراج نفت سنگین جهت‌گیری صفحات برش استخراج نفت به روش SAGD دانلود مقاله رشته مهندسی نفت با عنوان استخراج نفت به روش SAGD سیستم همکاری…