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

 

 

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

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

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

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

  • بررسی مراحل پذیرش و روش آموختن دین به فرزند در تربیت دینی

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق نظریه های پرخاشگری 52 صفحه

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

  • شناسایی و اجرای احکام داور بین المللی

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

  • پاورپوینت درس حسابداری صنعتی 3

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

  • پاورپوینت شیوه اجرای نگهداری و تعمیرات در کارخانه کاشی

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

  • پاورپوینت آموزش تدریس علوم هشتم - سنگ ها

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

  • پاورپوینت فصل دوم کتاب سیستم های اطلاعاتی حسابداری دستگیر و سعیدی با موضوع سیستم های حسابداری مدیریت

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

  • پرسشنامه سبک های مقابله با استرس اندلر و پارکر (CISS)

    پرسشنامه سبک های مقابله با استرس اندلر و پارکر (CISS) کلمات کلیدی : پرسشنامه راهبردهای مقابله با استرس پرسشنامه سبک های مقابله با استرس پرسشنامه راههای مقابله با استرس پرسشنامه سبک های مقابله با استرس تست سبک های مقابله با…

  • پاورپوینت مقاله پمپ ها Pumps

    پاورپوینت مقاله پمپ ها Pumps پاورپوینت احقیق راجب مقاله پمپ ها  (Pumps) دانلود پاورپوینت مشکلات پمپ ها در حین کار  مقاله پمپ ها  (Pumps) پاورپوینت رفتن به سايت اصلي دانلود پاورپوینت  پمپ ها  (Pumps) جهت رشته  مکانیک در قالب  35 اسلاید و…

  • دیدگاه ها و نظریه های تنیدگی

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

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

    پاورپوینت مفاهیم مدیریت بازار رفتن به سايت اصلي عنوان: پاورپوینت مفاهیم مدیریت بازار فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید:32 اسلاید دسته: مدیریت بازاریابی -اصول بازاریابی این فایل در زمینه " مفاهیم مدیریت بازار " بوده که می تواند به عنوان…

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

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

  • سیستم ترمز ضد قفل ABS

    سیستم ترمز ضد قفل ABS دانلود مقالات الكترونیك دانلود مقالات مهندسی الكترونیك سیستم ترمز سیستم ترمز ضد قفل شدن فروش فایل سیستم ABS سیستم ترمز ABS سیستم ترمز ای بی اس رفتن به سایت اصلی دانلود مقاله رشته الکترونیک سیستم…

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

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

  • دانلود پاورپوینت استراتژی محتوا

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

  • مبانی نظری و پیشینه تحقیق باورهای معرفت شناختی 72 صفحه

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

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

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

  • ارزیابی اصول طراحی در مراکز آموزشی کودکان 12-9 ساله با هدف پرورش روحیه پژوهشگری

    ارزیابی اصول طراحی در مراکز آموزشی کودکان 12-9 ساله با هدف پرورش روحیه پژوهشگری طراحی معماری فضاهای آموزشی کودکان طراحی مدارس بر پایه نیازهای کودکان طراحی معماری فضای پژوهش سرای دانش آموزی ارزیابی اصول طراحی در مراکز آموزشی کودکان 129…

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

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

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

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

  • بررسی نظریه های شیوه های فرزندپروری با تاکید بر کارکرد والدین از دیدگاه نظریه های روان شناختی

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

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

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

  • پاورپوينت وب در تجارت الکترونيک

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

  • پاورپوینت آشنایی با استاندارد API

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

  • دانلود تحقیق درباره رضایت شغلی و عوامل موثر بر آن word

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

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

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

  • پاورپوینت حاملگی های پر خطر

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

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

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

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

    مقاله کارشناسی ارشد رشته حسابداری و حسابداری بانکی با عنوان ارتباط بین تغییرات قیمت و حجم معاملات حجم معاملات بازار های مالی بازار سهام مطالعات Osborne بورس سهام ارتباط بین تغییرات قیمت و حجم معاملات ارتباط بین تغییرات قیمت و…

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

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

  • دانلود پاورپوینت سند راهبردی حمل و نقل دریایی

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