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

 

 

  • پاورپوینت دوره آموزش مدیریت و کنترل پروژه

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

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

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

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

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

  • پاورپوينت درس مدیریت رفتار سازمانی

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

  • مقاله رشته معماری با عنوان معماری به سبك اصفهانی

    مقاله رشته معماری با عنوان معماری به سبك اصفهانی سبکهای معماری معماری اصفهانی ویژگی‌های نیارشی معماری به سبك اصفهانی معماری به شیوه اصفهانی خرید مقالات معماری تاریخچه معماری سبك اصفهانی ویژگی‌های سبک اصفهانی دانلود مقاله معماری به سبك اصفهانی رفتن…

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

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

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

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

  • پاورپوینت جدا ساز ارتعاش در سازه و شیوه جداسازی ساختمان

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

  • پرسشنامه افسردگی کودکان و نوجوانان ماریا کواکس cdi

    پرسشنامه افسردگی کودکان و نوجوانان ماریا کواکس cdi کلمات کلیدی : پرسشنامه افسردگی کودکان و نوجوانان پرسشنامه افسردگی کودکان کواکس پرسشنامه افسردگی کودکان ماریاکواس دانلود پرسشنامه افسردگی کودکان پرسشنامه افسردگی در کودکان پرسشنامه استاندارد افسردگی کودکان پرسشنامه افسردگی کودکان cdi…

  • پاورپوینت قواعد عربی 3

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

  • تحقیق تجزیه و تحلیل مدل های کمی در تصمیم گیری مدیریت مدل تجزیه و تحلیل سلسله مراتبی (AHP)

    تحقیق تجزیه و تحلیل مدل های کمی در تصمیم گیری مدیریت مدل تجزیه و تحلیل سلسله مراتبی (AHP) تجزیه و تحلیل مدل های کمی، تصمیم گیری مدیریت، مدل تجزیه و تحلیل سلسله مراتبی (AHP) رفتن به سایت اصلی دانلود تحقیق…

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

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

  • بررسی سیستم های اطلاعاتی با تاکید بر سیستم EIS و عوامل کلیدی موفقیت در آن

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

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

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه نمایش خلاق

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

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

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

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

    پرسشنامه سبک های اسنادی پترسون و سلیگمن با روایی و پایایی کلمات کلیدی : پرسشنامه سبک های اسنادی پرسشنامه سبک های اسنادی پترسون نحوه نمره گذاری پرسشنامه سبک های اسنادی پرسشنامه سبک اسناد نوجوانان پرسشنامه سبک های اسنادی پترسون پرسشنامه…

  • دانلود پاورپوینت نارسایی قلبی 53 اسلاید

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

  • پاورپوینت بحران فوریت های پزشکی

    پاورپوینت بحران فوریت های پزشکی رفتن به سايت اصلي دانلود پاورپوینت بحران فوریت های پزشکی  جهت رشته ی مخابرات در قالب 59 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       اﻟﻜﺘﺮوﻣﻴﻮﮔﺮافی…

  • پاورپوینت پیشگیری و کنترل بیماری اطفال

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

  • پاورپوینت فصل اول ریاضی نهم معرفی مجموعه ها

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

  • تحقیق جامع و کامل حقوق بیمه های دریایی

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

  • پاورپوینت آشنایی با روشهای تامین مالی و اجرای پروژه ها

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

  • پاورپوینت آموزشی علوم پنجم ابتدایی فصل 4 مبحث نور و رنگ

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

  • دانلود پاورپوینت بیوتکنولوژی گیاهی Plant Biotechnology

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

  • دانلود مقاله تاثیر گستره تاخیرکانال بر بازدهی سیستم OFDM

    دانلود مقاله تاثیر گستره تاخیرکانال بر بازدهی سیستم OFDM کدبرداری نرم دانلود پایان نامه کدینگ کانال دانلود پایان نامه سیستم OFDM انتشار چند مسیره بکارگیری اطلاعات کانال در کدبرداری تاثیر گستره تاخیرکانال بر بازدهی سیستم OFDM نقش کدینگ کانال در…

  • پروپوزال اقسام شرط ضمانیه در فقه امامیه و فقه شافعی در گستره ی عقود اذنیه

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

  • پاورپوینت انتخاب و تعیین استراتژی (فصل ششم کتاب مدیریت و برنامه ریزی استراتژیک در عمل تألیف سرمد سعیدی)

    پاورپوینت انتخاب و تعیین استراتژی (فصل ششم کتاب مدیریت و برنامه ریزی استراتژیک در عمل تألیف سرمد سعیدی) کلمات کلیدی : پاورپوینت فصل ششم کتاب مدیریت و برنامه ریزی استراتژیک در عمل تألیف سهیل سرمد سعیدی پاورپوینت فصل ششم کتاب…

  • پاورپوینت ایمنی صنعتی

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

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

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

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

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

  • آثار حقوقی انتقال سهام

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

  • پاورپوینت کلیات مفهوم رشد و توسعه اقتصادي

    پاورپوینت کلیات مفهوم رشد و توسعه اقتصادي کلمات کلیدی : پاورپوینت کلیات مفهوم رشد و توسعه اقتصادي پاورپوینت رشد و توسعه اقتصادي پیدایش نظریه توسعه اقتصادي تعريف رشد اقتصادي ويژگيهاي رشد مدرن اقتصادي عوامل موثر بر رشد اقتصادي تعريف توسعه…

  • پاورپوینت متدولوژی ساخت سیستم هاي اطلاعاتی فصل نه

    پاورپوینت متدولوژی ساخت سیستم هاي اطلاعاتی فصل نه پاورپوینت ساخت سیستم هاي اطلاعاتی فصل نه دانلود پاورپوینت ساخت سیستم هاي اطلاعاتی فصل نه پاورپوینت درباره ساخت سیستم هاي اطلاعاتی فصل نه رفتن به سايت اصلي دانلود پاورپوینت متدولوژی ساخت سیستم…