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

 

 

  • پروپوزال ارزیابی بنگاه های اقتصادی براساس الگوی ترکیبی  DEA و EFQM

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

  • پاورپوینت امنیت اطلاعات و هکر ها

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

  • عوامل بزهکاری اطفال و نوجوانان در ایران و ترکیه

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

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

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

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

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

  • پاورپوینت روش های پیشگیری از کمبود یُد

    پاورپوینت روش های پیشگیری از کمبود یُد پاورپوینت اختلالات ناشی از کمبود ید ppt پاورپوینت پیشگیری از اختلالات ناشی از کمبود ید پاورپوینت پیشگیری و کنترل اختلالات ناشی از کمبود ید پاورپوینت کمبود ید چه عوارضی دارد پاورپوینت اختلالات ناشی…

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

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

  • دانلودكارآموزي احداث ساختمان فلزي . آقاي اكبري

    دانلودكارآموزي احداث ساختمان فلزي . آقاي اكبري کلمات کلیدی : دانلودكارآموزي احداث ساختمان فلزي . آقاي اكبري رفتن به سایت اصلی نام فایل : كارآموزي احداث ساختمان فلزي . آقاي اكبري فرمت : .doc تعداد صفحه/اسلاید : 28 حجم :…

  • پاورپوینت اقدامات پس از حوادث ترافیکی

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

  • پایان‌نامه كارشناسی ارشد رشته نقاشی/ تصویرسازی/ ارتباط تصویری با عنوان تحول كاربرد رنگ در پیكره‌سازی از آغاز مسیحیت تاکنون

    پایان‌نامه كارشناسی ارشد رشته نقاشی/ تصویرسازی/ ارتباط تصویری با عنوان تحول كاربرد رنگ در پیكره‌سازی از آغاز مسیحیت تاکنون دانلود پایان‌نامه كارشناسی ارشد رشته نقاشی تصویرسازی ارتباط تصویری با عنوان تحول كاربرد رنگ در پیكره‌سازی از آغاز مسیحیت تاکنون ضحاك…

  • پیشینه نظری و فصل دوم پایان نامه اضطراب ریاضی

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

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

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

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

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

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

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

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

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

  • تشخیص و طبقه بندی پدیده های کیفیت توان با استفاده از تبدیل موجک

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

  • دفترچه محاسبات طراحی سوله

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

  • پاورپوینت افزايش ظرفيت در فيبر نوری تك مدی

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

  • پاورپوینت سيستم امتيـازدهي و معـرفي منطق RADAR در مدیریت تولید

    پاورپوینت سيستم امتيـازدهي و معـرفي منطق RADAR در مدیریت تولید کلمات کلیدی : پاورپوینت سيستم امتيـازدهي و معـرفي منطق RADARدر مدیریت تولید منطقRADAR چيست چرخه دمینگ و مقایسه آن با منطق رادار ماتريس امتيازدهي RADAR عناصر و ويژگي‌هاي منطق RADAR…

  • پاورپوینت و ارائه کامل بودجه بندی سرمایه ای

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

  • پاورپوینت آموزش و یادآوری چهار عمل اصلی ریاضی پنجم ابتدایی

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

  • دانلود پاورپوینت فیزیک معرفی اثر موزبائر

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

  • پاورپوینت فصل اول ریاضی نهم مبحث مجموعه های برابر و نمایش آنها

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

  • عوامل موثر بر عملکرد ریاضی و تاثیر اضطراب بر آن و شیوه های آموزشی ریاضی

    عوامل موثر بر عملکرد ریاضی و تاثیر اضطراب بر آن و شیوه های آموزشی ریاضی عوامل موثر بر عملکرد ریاضی تاثیر اضطراب بر عملکرد ریاضی شیوه های آموزشی ریاضی عملکرد ریاضی تعریف عملکرد ریاضی بررسی اضطراب ریاضی تاریخچه اضطراب ریاضی…

  • پرسشنامه هیجان خواهی زاکرمن فرم کوتاه با نمره گذاری، روایی و پایایی

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

  • مبانی نظری و پیشینه تحقیق یادگیری خودتنظیمی دانش آموزان 99 صفحه

    مبانی نظری و پیشینه تحقیق یادگیری خودتنظیمی دانش آموزان 99 صفحه فصل دوم پایان نامه یادگیری خودتنظیمی دانش آموزان مبانی نظری یادگیری خودتنظیمی دانش آموزان پیشینه تحقیق یادگیری خودتنظیمی دانش آموزان پیشینه پژوهش یادگیری خودتنظیمی دانش آموزان پیشینه نظری یادگیری…

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

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

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

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

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

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

  • مقاله ترجمه شده طراحی شبکه دوطرفه پایدار استوار تحت عدم قطعیت

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

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

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

  • بررسی مبانی اخلاق اسلامی و معیار فعلی اخلاقی

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

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

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

  • پاورپوینت الگوریتم های ترسیم خط

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

  • مبانی نظری بررسی سبک های شناختی مادران در ارتباط با اضطراب کودک

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