تشخیص کاراکتر با استفاده از شبکه عصبی 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

 

 

  • پیشینه نظری و فصل دوم پایان نامه رغبت

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

  • پاورپوینت بلع جسم خارجی در کودکان

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

  • ادبیات نظری و پیشینه تجربی نظریه های سلامت روانی

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

  • پاورپوینت تلاش برای تغییر رفتار

    پاورپوینت تلاش برای تغییر رفتار دانلود رایگان پاورپوینت مدیریت پاورپوینت دانلود رایگان پروژه پاورپوینت استرس شغلی دانلود رایگان پاورپوینت درباره استرس رفتن به سايت اصلي دانلود پاورپوینت تلاش برای تغییر رفتارجهت رشته روانشناسی در قالب 45 اسلاید و با فرمتpptxبصورت…

  • پروپوزال شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما

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

  • پاورپوينت مربوط به قوم شناسی

    پاورپوينت مربوط به قوم شناسی پاورپوينت قوم شناسی دانلود پاورپوينت قوم شناسی پاورپوینت درباره قوم شناسی رفتن به سايت اصلي دانلود پاورپوينت مربوط به قوم شناسی جهت رشته گردشگری و توریسم در قالب 72 اسلايد و با فرمت ppt به…

  • پاورپوينت بيماری شنوایی عفونت گوش میانی (اتیت مدیا)

    پاورپوينت بيماری شنوایی عفونت گوش میانی (اتیت مدیا) پاورپوينت اتیت مدیا دانلود پاورپوينت اتیت مدیا پاورپوینت درباره اتیت مدیا رفتن به سايت اصلي دانلود پاورپوينت بيماری شنوایی اتیت مدیا جهت رشته ايکس در قالب 18 اسلايد و با فرمت ppt…

  • دانلود پاورپوینت پایان نامه شناسایی و رتبه بندی عوامل موثر در ایجاد فیل سفید و ارائه راه کار جهت مدیریت کارامد آنها

    دانلود پاورپوینت پایان نامه شناسایی و رتبه بندی عوامل موثر در ایجاد فیل سفید و ارائه راه کار جهت مدیریت کارامد آنها پاورپوینت پایان نامه فیل سفید و مدیریت آنها پاورپوینت پایان نامه برای مدیریت پاورپوینت مدیریت کارآمد فیل سفید…

  • دانلود پاورپوینت تعمیرات سخت افزار

    دانلود پاورپوینت تعمیرات سخت افزار دانلود پاورپوینت تعمیرات سخت افزار پاورپوینت تعمیرات سخت افزار پاورپوینت چطور سخت افزار تعمیر کنیم دانلود پاورپوینت تعمیرات سخت افزار در خانه رفتن به سايت اصلي دانلود پاورپوینت تعمیرات سخت افزار در قالب 34 اسلاید و با فرمت pptx بصورت کامل…

  • پاورپوینت معرفی سیستم نگهداری داده ها

    پاورپوینت معرفی سیستم نگهداری داده ها پاورپوینت نگهداری اطلاعات پاورپوینت اطلاعات کامپیوتر کجا ذخیره می شود پاورپوینت در مورد حافظه های کامپیوتر پاورپوینت سیستم نگهداری داده ها دانلود پاورپوینت سیستم نگهداری داده ها پاورپوینت مروري  اجمالي  بر سيستم  نگاهداري داده…

  • نظارت در سازمانهای مجازی

    نظارت در سازمانهای مجازی وضعیت سازمانهای مجازی در ایران نظارت سازمان مجازی نظامهای کنترلی نظارت در سازمانهای مجازی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina ئانلود تحقیق رشته مدیریت خرید مقاله و تحقیق رشته مدیریت…

  • دانلود پاورپوینت آشنایی با آمار توصیفی

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

  • پاورپوینت آسیب شناسی ساختمان

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

  • دانلود پاورپوینت جانشین پروری

    دانلود پاورپوینت جانشین پروری رفتن به سايت اصلي دانلود پاورپوینت جانشین پروری جهت رشته مدیریت در 24 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       در طول نیم قرن گذشته اوضاع اجتماعی…

  • جایگاه مصلحت در تقنین قوانین

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

  • دانلود پاورپوینت عملیات حفاظتی مرمتی تزئینات معماری بقعه چهار پادشاه لاهیجان

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

  • پاورپوینت رفع شبهاتی پیرامون به زنان

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

  • پرسشنامه استاندارد سازگاری شغلی پورکبیریان با نمره گذاری، روایی و پایایی

    پرسشنامه استاندارد سازگاری شغلی پورکبیریان با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سازگاری شغلی دانلود پرسشنامه سازگاری شغلی پرسشنامه استاندارد سازگاری شغلی پرسشنامه سازگاری شغلی پورکبیریان نمره گذاری پرسشنامه سازگاری شغلی پورکبیریان روایی و پایایی پرسشنامه سازگاری…

  • ضرورت و اهمیت تربیت دینی و بررسی اهداف و ویژگی های آن

    ضرورت و اهمیت تربیت دینی و بررسی اهداف و ویژگی های آن کلمات کلیدی : پایان نامه تربیت دینی ویژگیهای تربیت دینی روش آموختن دین به فرزند مراحل پذیرش دین در فرزند     ضرورت و اهمیت تربیت دینی تعریف عملیاتی…

  • جایگاه صلاحیت مراجع رسیدگی به دعاوی مسئولیت علیه شهرداری

    جایگاه صلاحیت مراجع رسیدگی به دعاوی مسئولیت علیه شهرداری مسئولیت مدنی شهرداری دعاوی مسئولیت علیه شهرداری صلاحیت مراجع رسیدگی برای جبران خسارت متضرر از شهردای صلاحیت مراجع رسیدگی به دعاوی مسئولیت علیه شهرداری مراجعه عمومی رسیدگی به دعاوی مسئولیت علیه…

  • دانلود پاورپوینت اثرات پرتوها و رویان بر جنین

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

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

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

  • پاورپوینت درباره اتیولوژی Etiology

    پاورپوینت درباره اتیولوژی Etiology رفتن به سايت اصلي دانلود پاورپوینت درباره اتیولوژی جهت رشته ی پزشکی در قالب 28 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       داروهای اعضای خانواده ،محلول…

  • مهارت های زندگی و بررسی همدلی و جرات ورزی در آن

    مهارت های زندگی و بررسی همدلی و جرات ورزی در آن ابعاد مهارت های زندگی دسته بندی مهارت های زندگی پایان نامه مهارت های زندگی زناشویی اهمیت مهارت حل مسئله در زندگی زناشویی اهمیت حل مسئله در زندگی زناشویی اهمیت…

  • بررسی خوردگی الكتروشیمیایی

    بررسی خوردگی الكتروشیمیایی خوردگی چیست؟ گالوانیك الكتروشیمیایی اكوستیك امیشن عوامل موثر در خوردگی فلزات دانلود مقاله بررسی خوردگی الكتروشیمیایی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل انجام پایان نامه رشته شیمی fileina فروشگاه…

  • دیدگاه های نظری در مورد اضطراب و روانشناختی اضطراب

    دیدگاه های نظری در مورد اضطراب و روانشناختی اضطراب نظریه های اضطراب نظریه های اضطرابی نظریه های روانشناختی اضطراب نظریه های روانشناسی اضطراب نظریه های مختلف در مورد اضطراب نظریه های روانشناسان در مورد اضطراب سن بروز و شیوع اختلال…

  • پاورپوینت ایمنی در صنعت و مبحث حریق

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

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

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

  • پاورپوينت نظر امیرالمومنان درباره خلفا

    پاورپوينت نظر امیرالمومنان درباره خلفا پاورپوینت در مورد نظر امیرالمومنان در باره خلفا نظر امیرالمومنان در باره خلفا ppt پاورپوینت در باره نظر امیرالمومنان در باره خلفا دانلود پاورپوینت نظر امیرالمومنان در باره خلفا رفتن به سايت اصلي دانلود پاورپوينت…

  • پاورپوینت بررسی 101 تکنیک حل خلاق مسئله

    پاورپوینت بررسی 101 تکنیک حل خلاق مسئله رفتن به سايت اصلي دانلود پاورپوینت بررسی 101 تكنيك حل خلاق مسئله جهت رشته کاریابی و کارآفرینی در قالب 174 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت…

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

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

  • مبانی نظری تلقیح مصنوعی

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

  • معرفی نانوسیال، ویژگی‌ها و روابط حاکم بر خواص آنها

    معرفی نانوسیال، ویژگی‌ها و روابط حاکم بر خواص آنها نانوسیال انتقال حرارت سیستم های حرارتی خواص ترموفیزیکی سیال پایان نامه معرفی نانوسیال، ویژگی‌ها و روابط حاکم بر خواص آنها رفتن به سایت اصلی دانلود پایان نامه رشته مکانیک معرفی نانوسیال،…

  • پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن

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

  • جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن

    جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن کلمات کلیدی : جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن رفتن به سایت اصلی دیدگاه های جدید و قدیم عوامل موثر بر امنیت شغلی جایگاه…