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

 

 

  • پرسشنامه رضایت شغلی بری فیلد و روث فرم 19 سوالی همراه با روایی و پایایی معتبر

    پرسشنامه رضایت شغلی بری فیلد و روث فرم 19 سوالی همراه با روایی و پایایی معتبر کلمات کلیدی : پرسشنامه رضایت شغلی پرسشنامه رضایت شغلی فرم 19سوالی پرسشنامه رضایت شغلی بری فیلد و روث دانلود پرسشنامه رضایت شغلی بری فیلد…

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

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

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

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

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

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

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

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

  • پاورپوینت آسیب جوانان

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

  • پاورپوینت فصل 5 علوم نهم مبحث نیرو چیست

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

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

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

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

    تشریح روشهای مختلف ازدیاد برداشت از مخازن نفتی در ایران ازدیاد برداشت نفت روش های جدید ازدیاد برداشت نفت ازدیاد برداشت از مخازن نفت روش های ازدیاد برداشت از مخازن نفتی ازدیاد برداشت از مخازن نفتی در ایران روشهای متفاوت…

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

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

  • بررسی فریب در ازدواج در حقوق کیفری و مدنی ایران

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

  • پاورپوينت مدیریت جامع کیفیت TQM

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

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

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

  • معاملات معارض

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

  • مبانی نظری پیاده سازی موفق ERP با ارائه چارچوبی از مدیریت دانش

    مبانی نظری پیاده سازی موفق ERP با ارائه چارچوبی از مدیریت دانش مبانی نظری erp عوامل کلیدی موفقیت erp پیاده سازی موفق erp در سازمان مبانی نظری برنامه ریزی منابع سازمانی عوامل کلیدی موفقیت پیاده سازی ERP عوامل حیاتی موفقیت…

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

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

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

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

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

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

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

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

  • پاورپوینت آموزش تدریس حرف ﻣ م

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

  • پایان نامه رشته مخابرات با عنوان تلفن

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

  • برآورد شاخص فشردگی، تورم و پیش بارگذاری خاک های رسی- گچی در حضور ترمیم کننده ویژه

    برآورد شاخص فشردگی، تورم و پیش بارگذاری خاک های رسی- گچی در حضور ترمیم کننده ویژه برآورد شاخص فشردگی پیش بارگذاری خاک های رسی گچی ترمیم کننده ویژه ریزدانه محاسبه شاخص فشردگی خاک های رسی گچی محاسبه تورم خاک های…

  • پرسشنامه بررسی رابطه بین عدالت اخلاقی، نسبیت گرایی و نگرشهای مصرف کننده به خریدهای غیر قانونی

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

  • پاورپوینت جایگاه EN 1090 در اروپا

    پاورپوینت جایگاه EN 1090 در اروپا پاورپوینت EN 1090 پاورپوینت در مورد EN 1090 پاورپوینت اروپا دانلود پاورپوینت EN 1090 رفتن به سايت اصلي دانلود پاورپوینت جایگاه EN 1090 در اروپا جهت رشته عمران در قالب 22 اسلاید و با…

  • دانلود پاورپوینت پوزیشن های جراحی

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

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

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

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

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

  • پاورپوینت حسابداری ذخایر، بدهی های احتمالی و دارایی های احتمالی

    پاورپوینت حسابداری ذخایر، بدهی های احتمالی و دارایی های احتمالی رفتن به سايت اصلي دانلود پاورپوینت حسابداری ذخایر، بدهی های احتمالی و دارایی های احتمالی جهت رشته ی حسابداری در قالب 52 اسلاید و با فرمت pptx به صورت کامل…

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت و ارائه کامل ترانزیستور MOSFET

    پاورپوینت و ارائه کامل ترانزیستور MOSFET ترانزیستور دانلود پاورپوینت ترانزیستور ماسفت دانلود پاورپوینت ترانزیستور MOSFET دانلود پاورپوینت ترانزیستور اثر میدان ترانزیستور اثر میدانی نیمه‌رسانا اکسید فلز دانلود پاورپوینت و ارائه کامل ترانزیستور MOSFET ترانزیستور اثر میدان در مدارهای آنالوگ و…

  • مقاله کامل فرکانس

    مقاله کامل فرکانس رادیوآماتور frequency فرکانس طیف الکترومغناطیسی اسکنرها یا دستگاههای بی سیم مدولاسیون مقاله کامل فرکانس دانلود مقاله کامل فرکانس رفتن به سایت اصلی مقاله کامل فرکانس         بَسامَد، تَواتُر یا فرکانس ( frequency) به اندازه‌گیری تعداد دفعاتی گویند که یک…