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

 

 

  • پاورپوینت معرفی روستای خاوه

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

  • پاورپوینت محاسبات ساختاری سطوح PbSi

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

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

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

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

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

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

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

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

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

  • پاورپوینت تاریخچه ی زبان دلفی

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

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

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

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

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

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

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

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

    مبانی نظری و پیشینه تحقیق ادراک و انتظار دانش آموزان مبانی نظری ادراک و انتظار دانش آموزان پیشینه ادراک و انتظار دانش آموزان دانلود مبانی نظری ادراک و انتظار دانش آموزان پیشینه تحقیق ادراک و انتظار دانش آموزان ادبیات نظری…

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

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

  • پروتکل درمانی شناختی رفتاری CBT افزایش عزت نفس

    پروتکل درمانی شناختی رفتاری CBT افزایش عزت نفس کلمات کلیدی : پروتکل درمانی افزایش عزت نفس پروتکل درمان افزایش عزت نفس cbt خرید پروتکل درمانی افزایش عزت نفس پروتکل درمان شناختی رفتاری افزایش عزت نفس پکیج درمان شناختی رفتاری افزایش…

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

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

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

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

  • شخصیت و بررسی تیپ های شخصیتی

    شخصیت و بررسی تیپ های شخصیتی نظریه های شخصیت رویکردهای شخصیت بررسی تیپ های شخصیتی تحقیق درباره تیپ های شخصیتی تیپ های شخصیتی و نحوه ارتباط با آنها رفتن به سايت اصلي هدف از این تحقیق شخصیت و بررسی تیپ…

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

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

  • بررسی ماهیت تابعیت مضاعف و اثرات آن بر جامعه بین المللی

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

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

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

  • تخصیص منابع در رایانش ابری با الگوریتم ژنتیک و شبکه عصبی

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

  • پاورپوینت تعریف پیچ و مهره

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

  • دولت الکترونیک ، بررسی عوامل موثر بر اجرای موفق آن و نقش دولت الكترونیك در آموزش و پرورش

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

  • پاورپوینت آزمایش درجه نفوذ قیر در 17 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر‎

    پاورپوینت آزمایش درجه نفوذ قیر در 17 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر‎ در این پروژه پاورپوینت آزمایش درجه نفوذ قیر در 17 اسلاید کاملا قابل ویرایش به طور کامل و جامع…

  • پاورپوینت آموزشی عدد پی ریاضی ششم ابتدایی

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

  • تشریح کامل و جامع الگوریتم ژنتیک

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

  • بررسی اثر اصل حاکمیت اراده در انتقال اعضا بدن در حقوق ایران

    بررسی اثر اصل حاکمیت اراده در انتقال اعضا بدن در حقوق ایران معامله اعضای بدن انتقال اعضا بدن در حقوق ایران تحقیق در مورد معامله اعضای بدن معامله اعضاء بدن انسان در حقوق ايران معامله اعضا بدن در عرصه مقررات…

  • تاثیر تلاش در موفقیت

    تاثیر تلاش در موفقیت تاثیر تلاش در موفقیت رفتن به سایت اصلی یكی از مهمترین سوالات این است كه برای موفقیت در آزمون چه عواملی موثرند ؟شاید اگر سوال را كلی تر مطرح كنیم بهتر باشد. یعنی بپرسیم كه كلا…

  • ویژگیهای بارز صنعت توریسم و برنامه ریزی برای توسعه پایدار آن

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق اضطراب 42 صفحه

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

  • دانلود پاورپوینت کنترل و فرآیند ابزار دقیق براساس توصیه API 554

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

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

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

  • بررسی عوامل و گستره خشونت علیه زنان

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