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

 

 

  • پاورپوینت مشاوره در موارد خاص

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

  • دانلود پاورپوینت مکانیابی در پروژه‌های زیست محیطی

    دانلود پاورپوینت مکانیابی در پروژه‌های زیست محیطی پاورپوینت مکانیابی پاورپوینت پروژه‌های زیست محیطی پاورپوینت مکانیابی در پروژه‌های زیست محیطی رفتن به سايت اصلي دانلود پاورپوینت مکانیابی در پروژه‌های زیست‌محیطی در قالب 53 اسلاید و با فرمت pptx بصورت کامل و…

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

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

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

    پاورپوینت درباره ریشه گیاه پاورپوینت درباره ریشه گیاهان دانلود پاورپوینت درباره ریشه گیاه پاورپوینت درباره انواع ریشه گیاهان پاورپوینت درباره وظایف ریشه گیاهان رفتن به سايت اصلي دانلود پاورپوینت درباره ریشه گیاه جهت رشته ی گیاه شناسی در قالب 12…

  • بررسی تطبیقی خسارت ناشی از نقض قرارداد و شیوه جبران آن

    بررسی تطبیقی خسارت ناشی از نقض قرارداد و شیوه جبران آن شیوه جبران خسارت در حقوق ایران جبران خسارت در حقوق ایران جبران خسارت در حقوق بین الملل جبران خسارت در حقوق مدنی روشهای جبران خسارت در بیع بین الملل…

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

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

  • قرارداد اختیار معامله

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

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

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

  • دانلود تحقیق در مورد لکنت docx

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

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

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

  • دانلود تحقیق رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت ورد

    دانلود تحقیق رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت docx در قالب 39 صفحه ورد…

  • مدیریت شهری و ساختار آن در ایران

    مدیریت شهری و ساختار آن در ایران ساختار مدیریت شهری در ایران بررسی ساختار مدیریت شهری در ایران ساختار مدیریت شهری ایران مقاله مدیریت شهری در ایران مقاله لزوم تحول مدیریت شهری در ایران تحقیق در مورد مديريت شهري سطوح…

  • پاورپوینت سیستم‌ های اطلاعاتی Information Systems

    پاورپوینت سیستم‌ های اطلاعاتی Information Systems پاورپوینت سیستم‌ های اطلاعاتی دانلود پاورپوینت سیستم‌ های اطلاعاتی پاورپوینت در مورد سیستم‌ های اطلاعاتی رفتن به سايت اصلي دانلود پاورپوینت سیستم‌ های اطلاعاتی جهت رشته کامپیوتر و IT در قالب 26 اسلايد و…

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

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

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

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

  • مبانی نظری و پیشینه تحقیق اضطراب اجتماعی 4

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

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

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

  • پاورپوينت ولایت محوری و الزامات آن

    پاورپوينت ولایت محوری و الزامات آن پاورپوينت ولایت محوری پاورپوينت در مورد ولایت محوری و الزامات آن دانلود پاورپوينت ولایت محوری دانلود پاورپوينت ولایت محوری و الزامات آن پاورپوینت در مورد ولایت محوری پاورپوينت آشنایی با ولایت محوری پاورپوينت آشنایی…

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

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

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

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

  • تهیه مدل دراستیك به منظور ارزیابی پتانسیل آلودگی آب زیر زمینی ناحیه خرامه با استفاده از GIS

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

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

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

  • دانلود تحقیق در مورد نظریه های ارتباطی docx

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

  • پاورپوینت مهارتهای تفکر

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

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

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

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

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

  • پاورپوينت آشنایی با احکام مسجد قسمت اول

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

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

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

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

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

  • گزارش کار آزمایشگاه فیزیک2

    گزارش کار آزمایشگاه فیزیک2 گزارش کار آزمایشگاه فیزیک2 سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل دانلود گزارش کار آزمایشگاه فیزیک2 دانلود مجموعه آزمایشات آزمایشگاه فیزیک2 فروش گزارش کار آزمایشگاه فیزیک2 گزارش کار…

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

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

  • پاورپوینت بررسی محیط خارجی و روابط میان سازمان ها

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

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

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

  • پاورپوینت اصول علم اقتصاد

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

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

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