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

 

 

  • مقایسه شرط نامشروع و شرط خلاف مقتضای عقد

    مقایسه شرط نامشروع و شرط خلاف مقتضای عقد وجوب وفاء شرط باطل بطلان عقد خیار فسخ مشروط له مقتضای ذات عقد چیست؟ شرط نامشروع و شرط خلاف مقتضای عقد در قانون مدنی ایران دانلود مقاله مقایسه شرط نامشروع و شرط…

  • آنالیز کارخانه مقیاس کوچک جفت شده اکسایشی با فرایند متان

    آنالیز کارخانه مقیاس کوچک جفت شده اکسایشی با فرایند متان آنالیز کارخانه مقیاس کوچک جفت شده اکسایشی با فرایند متان رفتن به سایت اصلی نمونه ترجمه اتیلن یک مواد شیمیایی با حجم تولید بالا در جهان است و آن جزء…

  • تزیینات معماری منازل مسکونی بعد از اسلام در ایران

    تزیینات معماری منازل مسکونی بعد از اسلام در ایران تزئینات معماری ایران تزیینات خانه های قاجار تزیینات خانه های پهلوی ویژگی معماری خانه های دوره پهلوی اثار معماری دوره پهلوی تزئینات معماری دوره پهلوی ویژگی معماری خانه های دوره قاجار…

  • پرسشنامه اثرگذاری انگیزش بر عملکرد رفتار افراد در سازمان

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

  • مبانی نظری بررسی اولویت بندی استراتژیهای مدیریت دانش در سازمان

    مبانی نظری بررسی اولویت بندی استراتژیهای مدیریت دانش در سازمان تکنیک دیماتل تکنیک فرآیند تحلیل شبکه ای استراتژی های مدیریت دانش مبانی نظری رتبه بندی استراتژی مدیریت دانش پروپوزال اولویت‌بندی استراتژی های مدیریت دانش پیاده سازی مدیریت دانش در شهرداری…

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

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

  • مبانی نظری ارائه سیستمی بهبود یافته برای ارزیابی عملکرد شهرک های صنعتی با مدل BSC

    مبانی نظری ارائه سیستمی بهبود یافته برای ارزیابی عملکرد شهرک های صنعتی با مدل BSC ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک…

  • شناسایی و اجرای آرای داوری خارجی در ایران

    شناسایی و اجرای آرای داوری خارجی در ایران داوری خارجی در ایران آرای داوری خارجی در ایران اجرای آرای داوری خارجی در ایران شناسایی آرای داوری خارجی در ایران چگونگی اجرای رای داوری در حقوق ایران پایان نامه اجرای آرای…

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

    پاورپوینت آشنایی و بررسی لامپ حبابی پاورپوینت آشنایی و بررسی لامپ حبابی لامپ حبابی کاربرد های لامپ اجزای لامپ روش تولید لامپ-رشته حباب لامپ پایه لامپ مونتاژ حباب و پایه بهبود کیفیت ضعف های لامپ های حبابی راهکار برای کاهش…

  • اندازه گیری عملکرد

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

  • رویکرد تلفیقی میان رشته ای در آموزش

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

  • ارزیابی عملکرد و رتبه بندی شعب بانک با تکنیک تلفیقی TOPSIS-BSC

    ارزیابی عملکرد و رتبه بندی شعب بانک با تکنیک تلفیقی TOPSIS-BSC ارزيابي عملکرد ارزيابي عملکرد بانک ارزيابي عملکرد شعب بانک شهر ارزيابي عملکرد صنعت بانکداري با کارت امتيازي متوازن ارزيابي عملکرد صنعت بانکداري با تاپسيس مقاله ارزيابي عملکرد شعب بانک…

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

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

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

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

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

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

  • پرسشنامه سبک های فرزند پروری

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

  • پیدایش و پیشینه ادبیات کودک در سوریه و بررسی آثار پیشگامان این عرصه

    پیدایش و پیشینه ادبیات کودک در سوریه و بررسی آثار پیشگامان این عرصه کلمات کلیدی : پایان نامه ادبیات کودک بررسی تاریخی ادبیات کودک پایان نامه ادبیات کودک در سوریه پایان نامه ارشد ادبیات کودک و نوجوان ادبیات کودک در…

  • مصادیق ابطال رای داوری تجاری در حقوق ایران و مقررات داوری آنسیترال

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

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

    پاورپوینت درس و کتاب برنامه سازی پیشرفته کلمات کلیدی : برنامه‌سازي پيشرفته مقاله برنامه‌سازي پيشرفته تحقیق برنامه‌سازي پيشرفته پروژه برنامه‌سازي پيشرفته پژوهش برنامه‌سازي پيشرفته برنامه‌سازي پيشرفته رفتن به سایت اصلی ويژگيهاي بارز زبان C .2C يک زبان ساختيافته است. .3C…

  • پاورپوینت آشنایی با آبنما در فرهنگ ایرانی

    پاورپوینت آشنایی با آبنما در فرهنگ ایرانی پاورپوینت آشنایی با آبنما در فرهنگ ایرانی پاورپوینت آبنما در فرهنگ ایرانی تحقیق آبنما در فرهنگ ایرانی آبنما آبنما در فرهنگ ایرانی آبنماهای مدرن آب و انعکاس آب و تاثیر آن در کاهش…

  • پایان نامه كارشناسی ارشد رشته اقتصاد و مطالعات منطقه ای با عنوان رابطه توسعه پایدار و توسعه اقتصادی در ایران (86 ـ 1357)

    پایان نامه كارشناسی ارشد رشته اقتصاد و مطالعات منطقه ای با عنوان رابطه توسعه پایدار و توسعه اقتصادی در ایران (86 ـ 1357) توسعه پایدار توسعه یافتگی توسعه اقتصادی گفتمان توسعه در ایران سند چشم انداز بیست ساله رابطه جریان‌های…

  • مبانی نظری تشخیص و ردیابی بدافزارها در محدوده رایانش ابری

    مبانی نظری تشخیص و ردیابی بدافزارها در محدوده رایانش ابری مبانی نظری محاسبات ابری مبانی نظری رایانش ابری دانلود مبانی نظری رایانش ابری مبانی نظری امنیت در رایانش ابری شناسایی بدافزارها در محیط محاسبات ابری مبانی نظری تشخیص و ردیابی…

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

    پاورپوینت کتاب سیستمهای اطلاعات مدیریت پاورپوینت کتاب سیستمهای اطلاعات مدیریت رفتن به سایت اصلی پاورپوینت کتاب سیستمهای اطلاعات مدیریت قابل استفاده برای سطح ارشد و دکتری به تعداد 148 اسلاید قابل ویرایش مناسب اساتید و ارائه دانشجو در طول ترم ...…

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

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

  • پاورپوینت دولت و مسئولیت اجتماعی

    پاورپوینت دولت و مسئولیت اجتماعی کلمات کلیدی : پاورپوینت دولت و مسئولیت اجتماعی دولت و مسئولیت اجتماعی مفهوم مسئولیت اجتماعی تحقیق مسئولیت اجتماعی مقاله مفهوم مسئولیت اجتماعی مسئولیت اجتماعی دولت اجتماعی پایان نامه دولت و مسئولیت اجتماعی بررسی دولت و…

  • ارزیابی عملکرد از دیدگاه های مختلف و بررسی الگوی ارزیابی عملکرد در سازمانهای دولتی

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

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

    بررسی مفاهیم مختلف تابعیت در حقوق ایران و اسناد بین المللی مفاهیم مختلف تابعیت وضعیت تابعیت در حقوق ایران وضعیت حقوقی افراد بی تابعیت تابعیت در حقوق ایران تابعیت در اسناد بین المللی دانلود پایان نامه تابعیت دانلود پایان نامه…

  • بهره وری منابع انسانی در فاز اجرایی چرخه حیات پروژه های ساخت و ساز شهری

    بهره وری منابع انسانی در فاز اجرایی چرخه حیات پروژه های ساخت و ساز شهری PMBOK بهره وری منابع انسانی پروژه، ساخت و ساز شهری عدد فازی استاندارد مهندسی و مدیریت ساخت پایان نامه کارشناسی ارشد رشته مهندسی عمران بهره…

  • پروپوزال ارزیابی علل تاثیرگذار بر تمایل به کارآفرینی سازمانی

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

  • اصول حاکم بر داوری تجاری در حقوق ایران ( 225 صفحه)

    اصول حاکم بر داوری تجاری در حقوق ایران ( 225 صفحه) داوری تجاری داوری تجاری در حقوق ایران اصول حاکم بر داوری تجاری اصول حاکم بر داوری تجاری در حقوق ایران دانلود پایان نامه داوری تجاری دانلود پایان نامه داوری…