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

 

 

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

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

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

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

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

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

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

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

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

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

  • سیستم قاب سبک فولادی و مقاسه آن با سیستم های اسکلتی فلزی و بتنی

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

  • پاورپوینت انواع ناسازگاری کودکان

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

  • مبانی نظری و پیشینه تحقیق رابطه سبک رهبری و رضایت شغلی

    مبانی نظری و پیشینه تحقیق رابطه سبک رهبری و رضایت شغلی مبانی نظری رضایت شغلی مبانی نظری رابطه سبک رهبری مبانی نظری رابطه سبک رهبری و رضایت شغلی پیشینه تحقیق رضایت شغلی پیشینه تحقیق رابطه سبک رهبری پیشینه تحقیق رابطه…

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

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

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

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

  • دانلود پاورپوینت الگوبرداری بنچ مارکینگ

    دانلود پاورپوینت الگوبرداری بنچ مارکینگ رفتن به سايت اصلي دانلود پاورپوینت الگوبرداری بنچ مارکینگ جهت رشته مدیریت در 27 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       سازمان‌ها براي حفظ مشتريان، تعامل…

  • دانلود تحقیق در مورد اثر آموزش بر مهارت و آگاهی بهورزان docx

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

  • هرمنونتیك و نقش آن در فهم متون دینی

    هرمنونتیك و نقش آن در فهم متون دینی تاویل هرمنوتیك نقش هرمنونتیك در فهم متون دینی دانلود مقاله هرمنونتیك و نقش آن در فهم متون دینی خرید مقالات هنر و گرافیک سیستم همکاری در فروش فایل فایلینا همکاری در فروش…

  • دانلود تحقیق مدل های اندازه گیری اثر بخشی تبلیغات بازرگانی با فرمت ورد

    دانلود تحقیق مدل های اندازه گیری اثر بخشی تبلیغات بازرگانی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مدل های اندازه گیری اثر بخشی تبلیغات بازرگانی با فرمت docx در قالب 33 صفحه ورد بصورت کامل…

  • پاورپوینت بررسی انواع سقف های ساختمانی

    پاورپوینت بررسی انواع سقف های ساختمانی پاورپوینت بررسی انواع سقف های ساختمانی بررسی انواع سقف های ساختمانی تحقیق انواع سقف های ساختمانی مقاله انواع سقف های ساختمانی سقف چوبی سقف طاق ضربی سقف تیرچه بتني و بلوک سقف تیرچه فلزي…

  • سخت افزار كامپیوتر و راههای تعمیر آنها

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

  • کتاب نظریه های حسابرسی دکتر جواد رضازاده

    کتاب نظریه های حسابرسی دکتر جواد رضازاده کتاب نظریه های حسابرسی دکتر جواد رضازاده رفتن به سایت اصلی کتاب نظریه های حسابرسی دکتر جواد رضازاده به تعداد 46 صفحه pdf دو طرف اسکن مناسب دانشجویان ارشد و دکتری حسابداری شامل…

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

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

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

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

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

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

  • پاورپوینت روزنامه نگاری سایبری

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

  • دانلود چارچوب و مبانی نظری در مورد تقسیم سود و محدودیت های آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد تقسیم سود و محدودیت های آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری درباره تقسیم سود و محدودیت های آن با فرمت docx…

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

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

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

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

  • پاورپوینت آرامسازی کاربردی

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

  • پاورپوینت انواع تحریمها و تمرکز بر نقاط ضعف اقتصاد ایران

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

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

    دانلود پاورپوینت زندگی نامه ی اراتا ایسوزاکی پاورپوینت زندگی نامه ی اراتا ایسوزاکی پاورپوینت اراتا ایسوزاکی کیست؟ پاورپوینت زندگی نامه ی معمار ژاپنی اراتا ایسوزاکی رفتن به سايت اصلي دانلود پاورپوینت زندگی نامه ی اراتا ایسوزاکی در قالب 35 اسلاید…

  • پاورپوینت فصل دوازدهم علوم نهم مبحث دنیای گیاهان

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

  • برآورد شاخص فشردگی، تورم و پیش بارگذاری خاک های رسی- گچی در حضور ترمیم کننده ویژه

    برآورد شاخص فشردگی، تورم و پیش بارگذاری خاک های رسی- گچی در حضور ترمیم کننده ویژه برآورد شاخص فشردگی پیش بارگذاری خاک های رسی گچی ترمیم کننده ویژه ریزدانه محاسبه شاخص فشردگی خاک های رسی گچی محاسبه تورم خاک های…

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

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

  • بررسی و تحلیل مسئولیت غار با پیروی از نظر فقهای امامیه

    بررسی و تحلیل مسئولیت غار با پیروی از نظر فقهای امامیه مسئولیت مدنی غار فقه و حقوق موضوعه ایران مسئولیت غار از نظر فقها شیعه بررسی و تحلیل مسئولیت غار با پیروی از نظر فقهای امامیه دانلود پایان نامه قاعده…

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

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

  • دانلود چارچوب و مبانی نظری در مورد ورشکستگی و تاریخچه مختصری از آن در ایران با فرمت word

    دانلود چارچوب و مبانی نظری در مورد ورشکستگی و تاریخچه مختصری از آن در ایران با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری درباره ورشکستگی و تاریخچه مختصری از آن در…

  • پاورپوينت حقوق و دستمزد

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

  • تنوع فرهنگی و نظریه های مربوط به آن و بررسی مهارت های مدیریت تنوع فرهنگی و مشارکت اجتماعی

    تنوع فرهنگی و نظریه های مربوط به آن و بررسی مهارت های مدیریت تنوع فرهنگی و مشارکت اجتماعی نظریه های تنوع فرهنگی مشارکت اجتماعی مهارت های مدیریت تنوع فرهنگی بررسی مهارت های مدیریت تنوع فرهنگی بررسی مهارت های مشارکت اجتماعی…