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

 

 

  • پاورپوینت تغذیه در دیابت

    پاورپوینت تغذیه در دیابت رفتن به سايت اصلي دانلود پاورپوینت تغذیه در دیابت جهت رشته تغذیه در قالب 46 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         كربوهيدرات هاي غيرقابل دسترس…

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

    مبانی نظری و پیشینه تحقیق موانع کارآفرینی سازمانی موانع کارآفرینی سازمانی مبانی نظری موانع کارآفرینی سازمانی تاریخچه موانع کارآفرینی سازمانی پیشینه تحقیق موانع کارآفرینی سازمانی پیشینه پژوهش موانع کارآفرینی سازمانی مبانی نظری در مورد موانع کارآفرینی سازمانی پیشینه تحقیق در…

  • مدیریت دانش مشتریان بانک با روشهای داده ‌کاوی

    مدیریت دانش مشتریان بانک با روشهای داده ‌کاوی داده کاوی در مدیریت دانش مشتریان بانک مدیریت دانش مشتریان بانک با داده ‌کاوی مدیریت دانش مشتریان بانک با تکنیکهای داده کاوی مدیریت دانش مشتریان بانک با روشهای داده کاوی پایان نامه…

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

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

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

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

  • دانلود پاورپوینت آموزش نرم افزار MATLAB (فصل دوم)

    دانلود پاورپوینت آموزش نرم افزار MATLAB (فصل دوم) پاورپوینت آموزش matlab دانلود پاورپوینت آموزش متلب پاورپوینت آموزش نرم افزار متلب دانلود پاورپوینت آموزش نرم افزار متلب رفتن به سايت اصلي دانلود پاورپوینت آموزش نرم افزار MATLAB (فصل دوم) جهت رشته…

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

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

  • پاورپوینت معرفی انواع رشته های دانشگاهی

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

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

    پایان نامه کارشناسی رشته حسابداری با عنوان صورت‌ جریان‌ وجوه نقد وجوه نقد جریانهای‌ نقدی‌ ارزی صورت‌ جریان‌ وجوه نقد صورتهای‌ عملكرد مالی‌ و ترازنامه پایان نامه کارشناسی رشته حسابداری با عنوان صورت‌ جریان‌ وجوه نقد خرید پایان نامه کارشناسی…

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

    پاورپوینت بررسی مفاهیم اساسی سازمان، نظریه و نظریه پردازی پاورپوینت بررسی مفاهیم اساسی سازمان، نظریه و نظریه پردازی تحقیق مفاهیم اساسی سازمان، نظریه و نظریه پردازی مقاله مفاهیم اساسی سازمان، نظریه و نظریه پردازی مفاهیم اساسی سازمان، نظریه و نظریه…

  • پیشینه و سیر تحول مدیریت زنجیره تامین با تاکید بر تاثیر برنامه ریزی منابع سازمان بر آن

    پیشینه و سیر تحول مدیریت زنجیره تامین با تاکید بر تاثیر برنامه ریزی منابع سازمان بر آن مدیریت زنجیره تامین پیشینه مدیریت زنجیره تامین سیر تحول مدیریت زنجیره تامین تاثیر برنامه ریزی منابع سازمان بر مدیریت زنجیره تامین تاریخچه زنجیره…

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

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

  • پرسشنامه سیستم های اطلاعات مدیریت

    پرسشنامه سیستم های اطلاعات مدیریت پرسشنامه سیستم های اطلاعات مدیریت آلفای کرونباخ رفتن به سایت اصلی پرسشنامه سیستم اطلاعات مدیریت شامل 17 سوال است که با هدف بررسی و ارزیابی سیستم  به کار رفته در اطلاعات مدیریت تهیه و تنظیم…

  • پاورپوینت تعریف پارک شهری و هدف از ایجاد پارک

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

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

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

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

    پروپوزال تاثیر قراردادهای بیع متقابل در صنایع نفت و گاز  در جذب سرمایه گذار خارجی کلمات کلیدی : ماهیت قراردادهای بیع متقابل بیع متقابل در قراردادهای نفتی قراردادهاي بيع متقابل در صنعت نفت تأملی بر بیع متقابل در قراردادهای نفتی…

  • دانلود تحقیق درباره عوامل خانوادگی موثر بر اضطراب کودکان word

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

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

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

  • نقوش تزیینی در ایران

    نقوش تزیینی در ایران هنر معمارى نقوش تزیینی تاریخچه نقوش تزیینی در ایران دانلود پایان نامه رشته هنر دانلود پایان نامه هنر نقوش تزیینی در ایران رفتن به سایت اصلی دانلود پایان نامه رشته هنر نقوش تزیینی در ایران *قابل…

  • پاورپوینت كلیاتی پیرامون مشاوره و اهمیت آن

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

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

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

  • پاورپوینت کتاب روانشناسی تربیتی علی اکبر سیف

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

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

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

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

    پاورپوینت هماهنگی در مدیریت بیمارستان پاورپوینت وظایف مدیر بیمارستان پاورپوینت شرح وظایف مترون بیمارستان پاورپوینت وظایف مدیر داخلی چیست؟ پاورپوینت مدیریت بیمارستانی پاورپوینت ریاست بیمارستان پاورپوینت شرح وظایف مدیر درمان بیمارستان رفتن به سايت اصلي دانلود پاورپوینت هماهنگی در مدیریت…

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

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

  • پرسشنامه بررسی ارتباط میان تفویض اختیار و نوآوری با بهره وری شغلی کارکنان

    پرسشنامه بررسی ارتباط میان تفویض اختیار و نوآوری با بهره وری شغلی کارکنان پرسشنامه بهره وری شغلی پرسشنامه بهره وری شغلی کارکنان پرسشنامه تفویض اختیار و نوآوری رفتن به سایت اصلی دانلود پرسشنامه پایان نامه  رشته مدیریت پرسشنامه بررسی ارتباط میان تفویض اختیار و…

  • پاورپوينت يادگيري ماشين

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

  • چارچوب نظری و پیشینه پژوهش تصویر بدنی در دختران

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

  • چارچوب نظری و پیشینه پژوهش خطای عامل انسانی

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

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

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

  • مبانی نظری دیدگاه کانت درباره وجدان اخلاقی

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

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

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

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

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

  • پاورپوینت علت شناسی سرطانها

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

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

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