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

 

 

  • پروپوزال بازتاب مضمون مرگ و شهادت در شعر شعرا

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

  • پاورپوینت کاربرد نانوتکنولوژی در صنعت ساختمان و معماری

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

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

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

  • دانلود پاورپوینت تئوری گراندد کاربرد آن

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

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

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

  • چارچوب نظری و پیشینه پژوهش رابطه برنامه ریزی منابع سازمان و زنجیره تامین

    چارچوب نظری و پیشینه پژوهش رابطه برنامه ریزی منابع سازمان و زنجیره تامین مبانی نظری erp مبانی نظری برنامه ریزی منابع سازمان دانلود مبانی نظری برنامه ریزی منابع سازمان مبانی نظری زنجیره تامین دانلود مبانی نظری زنجیره تامین پیشینه تحقیق…

  • مبانی نظری و پیشینه تحقیق سرمایه گذاری مستقیم خارجی

    مبانی نظری و پیشینه تحقیق سرمایه گذاری مستقیم خارجی کلمات کلیدی : مبانی نظری fdi پیشینه تحقیق fdi تاریخچه سرمایه گذاری خارجی تاریخچه سرمایه گذاری خارجی در ایران تاریخچه سرمایه گذاری خارجی در جهان تاريخچه سرمايه گذاري خارجي در ايران…

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

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

  • پاورپوینت آموزشی درس روانشناسی صنعتی و ارتقاء سلامت

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

  • اصول طراحی قید و بند

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

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

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

  • پاورپوینت بيوشيمی عمومی آشنایی با لیپوليز (تجزیه چربی)

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

  • دانلود تحقیق بیماری عروق کرونر و عوامل خطر ساز آن با فرمت ورد

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

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

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

  • خرید دین در معاملات بانکی

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

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

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

  • روابط طرفین قرارداد اختیار معامله

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

  • پاورپوینت بهداشت محيط زيست و جامعه

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

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

    ماهیت حقوقی سهم و انتقال آن در ایران ماهیت حقوقی سهم نحوه نقل و انتقال سهم در شرکت‏های تعاونی انتقال سهام در شرکت‏های تعاونی شرکت تعاونی در حقوق ایران شرایط حقوقی انتقال سهام آثار حقوقی انتقال سهام دانلود پایان نامه…

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

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

  • پاورپوینت شرح و بررسی زبان گزارشگری تجاری توسعه پذیر یا XBRL

    پاورپوینت شرح و بررسی زبان گزارشگری تجاری توسعه پذیر یا XBRL رفتن به سايت اصلي دانلود پاورپوینت شرح و بررسی زبان گزارشگری تجاری توسعه پذیر یا XBRL جهت رشته حسابداری در قالب 63 اسلاید و با فرمت ppt به صورت…

  • پاورپوينت شبکه های فعالیت ACTIVITY NETWORKS

    پاورپوينت شبکه های فعالیت ACTIVITY NETWORKS پاورپوينت ACTIVITY NETWORKS پاورپوينت شبکه های فعالیت پاورپوينت در مورد شبکه های فعالیت رفتن به سايت اصلي دانلود پاورپوينت ACTIVITY NETWORKS(شبكه های فعاليت) جهت رشته مهندسی کامپیوتر در قالب 102 اسلايد و با فرمت…

  • پاورپوینت مراقبتهای پرستاری در گزيدگی‌ها

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

  • پاورپوینت نوجوانی و بلوغ

    پاورپوینت نوجوانی و بلوغ رفتن به سايت اصلي دانلود پاورپوینت نوجوانی جهت رشته روانشناسی و روانپزشکی در قالب 23 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش     فهرست: احادیث ائمه درباره اهمیت نوجوانی…

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

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

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

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

  • ادبیات نظری و پیشینه خودپنداره تحصیلی

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

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

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

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

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

  • پایان نامه الگوها و مولفه های هوش هیجانی

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

  • مقاله ترجمه شده رشته کامپیوتر با عنوان پیشرفت ها در مهندسی نرم افزار - تحلیل تاثیر تکنیک های استخراج داده بر پایگاه داده ها

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

  • پیشینه و نمونه های جهانی آیین نامه های اخلاقی و لزوم تدوین اصول اخلاق حرفه‏ ای روزنامه نگاری

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

  • پاورپوینت سیستمهای اطلاعاتی و نقش MIS در سازمانها

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

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

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

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

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