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

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

 

 

  • ادبیات نظری و پیشینه تجربی طلاق | fnB234941SvPQq عاطفی | Yah181957xSlrg
  • ادبیات نظری و پیشینه تجربی طلاق عاطفی کلمات کلیدی : فصل دوم پایان نامه طلاق عاطفی مبانی نظری طلاق عاطفی دانلود مبانی نظری طلاق عاطفی پیشینه تحقیق طلاق عاطفی دانلود پیشینه تحقیق طلاق عاطفی پیشینه داخلی طلاق عاطفی پیشینه خارجی…

  • پایان نامه مهندسی کشاورزی با عنوان ماشینهای کشاورزی | H4w9880IKKD5
  • پایان نامه مهندسی کشاورزی با عنوان ماشینهای کشاورزی ماشینهای کشاورزی دانلود مقاله ماشینهای کشاورزی رگرسیون داده های تراکتور تعمیر و نگهداری ماشینهای کشاورزی دو نوع تراکتور مسی فرگوسن 285جاندیر 3140 رفتن به سایت اصلی دانلود پایان نامه مهندسی کشاورزی با…

  • دانلود پاورپوینت سبک های فرزند پروری | MlO33497El0l9P
  • دانلود پاورپوینت سبک های فرزند پروری پاورپوينت فرزندپروري پاورپوینت مهارت فرزند پروری پاورپوینت سبکهای فرزند پروری دانلود پاورپوینت فرزند پروری پاورپوینت درباره فرزند پروری پاورپوینت فرزندپروری و تربیت فرزند پاورپوینت سبک های فرزند پروری رفتن به سايت اصلي دانلود پاورپوينت…

  • دانلود تحقیق ازدواج و مبانی نظری درباره آن با فرمت ورد | JXE486112lqKRT
  • دانلود تحقیق ازدواج و مبانی نظری درباره آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی ازدواج و مبانی نظری درباره ی آن با فرمت docx در قالب 41 صفحه ورد بصورت کامل و جامع و…

  • پاورپوینت معماری فولدینگ | IUq41571z47oi3
  • پاورپوینت معماری فولدینگ رفتن به سايت اصلي دانلود پاورپوینت معماری فولدینگ جهت رشته ی معماری در قالب 62 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       فولد یعنی چین و لایه…

  • کتاب اقتصاد منطقه ای (تئوری و مدلها) دکتر مجید صباغ کرمانی ، فصل اول و دوم | fim84343sF0ON
  • کتاب اقتصاد منطقه ای (تئوری و مدلها) دکتر مجید صباغ کرمانی ، فصل اول و دوم کتاب اقتصاد منطقه ای تئوری و مدلها دکتر مجید صباغ کرمانی رفتن به سایت اصلی کتاب اقتصاد منطقه ای (تئوری و مدلها) دکتر مجید…

  • اخلاق پژوهش | nNI11085Gkzlm7 در اسلام | TO411077QsVw0q
  • اخلاق پژوهش در اسلام مقاله اخلاق در پژوهش اخلاق در پژوهش pdf کاربرد اخلاق در پژوهش چیست اخلاق پژوهشی چیست ملاحظات اخلاقی در انجام پژوهش اخلاق در پژوهش تاریخچه اخلاق در پژوهش اخلاق پژوهش در اسلام رفتن به سایت اصلی…

  • پروپوزال بررسی رابطه ویژگی های شغلی با تعهد سازمانی کارکنان | Lzx11601LbWPDw | fcC115939DHcTH
  • پروپوزال بررسی رابطه ویژگی های شغلی با تعهد سازمانی کارکنان عوامل شغلی ویژگیهای شغلی تعهد سازمانی کارکنان پروپوزال رابطه عوامل شغلی با تعهد سازمانی رابطه ویژگیهای شغلی و تعهد سازمانی کارکنان مدل ویژگی های شغلی مدل ویژگیهای شغلی اولدهام و…

  • ماشین بینایی،تصویر برداری دیجیتالی و طراحی و پیاده سازی ماشین مسیر یاب | rje602Zv9UVU
  • ماشین بینایی،تصویر برداری دیجیتالی و طراحی و پیاده سازی ماشین مسیر یاب موتور پله ای ماشین بینایی میکروکنترلر ۸۰۵۱ تصویر برداری دیجیتالی طراحی و پیاده سازی ماشین مسیر یاب آشنایی با ماشین بینایی و تصویر برداری دیجیتالی ماشین بینایی،تصویر برداری…