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

 

 

  • پاورپوینت مدیریت جنگلها و مراتع

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

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

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

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

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

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

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

  • پاورپوینت اصول مديريت آموزشی 44 اسلاید

    پاورپوینت اصول مديريت آموزشی 44 اسلاید پاورپوینت تئوری های مدیریت آموزشی پاورپوینت تفاوت مدیریت آموزشی با سایر مدیریتها پاورپوینت کارکرد مدیریت آموزشی پاورپوینت اهداف مدیریت آموزشی پاورپوینت اهمیت مدیریت آموزشی پاورپوینت مدیریت آموزشی مقاله پاورپوینت انواع نظریه های مدیریت آموزشی…

  • پاورپوینت تعارض در گروه و مدیریت آن

    پاورپوینت تعارض در گروه و مدیریت آن پاورپوینت تعارض در گروه و مدیریت آن مفهوم تعارض تعاریف تعارض سیر تکاملی اندیشه تعارض دیدگاه سنتی در مورد تعارض دیدگاه روابط انسانی در مورد تعارض دیدگاه تعامل در مورد تعارض نگرش نوين…

  • پاورپوینت مدیریت پروژه در RUP

    پاورپوینت مدیریت پروژه در RUP پاورپوینت مدیریت پروژه های RUP پاورپوینت مدیریت پروژه RUP پاورپوینت پروژه های RUP پاورپوینت درباره مدیریت پروژه درRUP رفتن به سايت اصلي دانلود پاورپوینت مدیریت پروژه در RUP جهت رشته ی مدیریت در قالب 62…

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش سازگاری اجتماعی دانش آموزان

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

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

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

  • پاورپوینت معماری دیکانستراکشن

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

  • پاورپوینت تحلیل معماری ویلا بصورت کامل

    پاورپوینت تحلیل معماری ویلا بصورت کامل پاورپوینت ویلا پاورپوینت ویلای ایرانی دانلود پاورپوینت تحلیل ویلا پاورپوینت مطالعات استانداردهای طراحی ویلا رفتن به سايت اصلي دانلود پاورپوینت تحلیل ویلا(2) در قالب 34 اسلاید و با فرمت pptx بصورت کامل و جامع با قابلیت ویرایش…

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

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

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

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

  • دانلود تحقیق درباره شایستگی رهبری word

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

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

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

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

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

  • مبانی نظری امکان سنجی پیاده سازی ERP

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

  • چارچوب نظری و پیشینه پژوهش موسیقی درمانی

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

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

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

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

    دولت و امنیت اجتماعی در قانون اساسی جمهوری اسلامی ایران امنیت اجتماعی دولت در قانون اساسی امنیت اجتماعی در قانون اساسی دولت و امنیت اجتماعی در قانون اساسی قانون اساسی جمهوری اسلامی ایران دولت و امنیت اجتماعی در قانون اساسی…

  • دانلود پاورپوینت انواع ارزشیابی

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

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

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

  • دانلود تحقیق برون سپاری و مزایای آن با فرمت ورد

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

  • پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن

    پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن تحقیق هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن هزینه یابی برمبنای هدف و هزینه یابی…

  • پاورپوینت انواع درب و راهنمای تکنیکی آنها

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

  • مقاله تاثیر روابط اسرائیل و جمهوری آذربایجان بر امنیت ملی ایران

    مقاله تاثیر روابط اسرائیل و جمهوری آذربایجان بر امنیت ملی ایران کلمات کلیدی : مقاله اسرائیل ابزارهای اسرائیل در آذربایجان اصول و مبانی سیاست خارجی اسرائیل علل برقراری روابط میان اسراییل و آذربایجان اقدامات اقتصادی اسرائیل در جمهوری آذربایجان اهداف…

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

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

  • پاورپوینت درس 19 مطالعات اجتماعی هشتم ابتدایی مبحث ویژگی های منطقه جنوب غربی آسیا

    پاورپوینت درس 19 مطالعات اجتماعی هشتم ابتدایی مبحث ویژگی های منطقه جنوب غربی آسیا رفتن به سايت اصلي دانلود پاورپوینت درس 19 مطالعات اجتماعی هشتم ابتدایی مبحث ویژگی های منطقه جنوب غربی آسیا در قالب 59 اسلاید و با فرمت…

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

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

  • پاورپوینت طراحي سيستم های حمل و نقل

    پاورپوینت طراحي سيستم های حمل و نقل پاورپوینت طراحي سيستم های حمل و نقل مقاله طراحي سيستم های حمل و نقل تحلیل طراحي سيستم های حمل و نقل طراحي سيستم های حمل و نقل باربران خودكار(AGV) انواع باربران خودكار انواع…

  • پاورپوینت تنظیم شرایط محیطی باغ بام و انواع آن

    پاورپوینت تنظیم شرایط محیطی باغ بام و انواع آن پاورپوینت پشت بام خانه پاورپوینت بام سبز پاورپوینت گلدان در پشت بام پاورپوینت باغ در پشت بام رفتن به سايت اصلي دانلود پاورپوینت تنظیم شرایط محیطی باغ بام و انواع آن…

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

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

  • پرسشنامه ارزیابی رابطه ویژگیهای فردی با تعهد سازمانی و قصد ترک سازمان

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