تشخیص کاراکتر با استفاده از شبکه عصبی 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 به صورت کامل و جامع و با قابلیت ویرایش         موزه ها…

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

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

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

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

  • پاورپوینت علت سردردهای مزمن

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

  • پاورپوینت تاریخ تربیت بدنی قبل از اسلام

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

  • پاورپوینت خانه های پیش ساخته و تصاویر و پلان های سازه

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

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

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

  • ادبیات نظری و پیشینه تجربی هوش بازاریابی

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

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

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

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

    مبانی نظری و پیشینه تحقیق خودکارآمدی تحصیلی 46 صفحه کلمات کلیدی : مبانی نظری خودكارآمدی تحصيلى ادبیات نظری خودكارآمدی تحصيلى چارچوب نظری خودكارآمدی تحصيلى فصل دوم پایان نامه خودكارآمدی تحصيلى دانلود مبانی نظری خودكارآمدی تحصيلى پیشینه خودكارآمدی تحصيلى پیشینه تحقیق…

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

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

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

    بررسی رابطه سرمایه اجتماعی و ابعاد آن با مدیریت دانش در بانک استقرار مدیریت دانش در بانک پایان نامه تاثیر سرمایه اجتماعی بر مدیریت دانش رابطه سرمایه اجتماعی و مدیریت دانش سنجش تاثیر سرمایه اجتماعی بر مدیریت دانش پایان نامه…

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

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

  • معرفی قیر و ساختمان شیمیایی آن

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

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

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

  • کاربرد نانوفناوری در حفظ محیط زیست در فعالیت های صنایع بالا دستی نفت و گاز

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

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

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

  • پاورپوینت مديريت مواد خطرناك شيميايي و بيولوژيكي

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

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

    پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 2 رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 2 به دانش آموزان…

  • دانلود تحقیق درباره تعهد سازمانی و عوامل موثر برآن word

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

  • چارچوب نظری و پیشینه پژوهش سازگاری در روانشناسی

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

  • موقعیت یابی کاربرسیار با استفاده از RSS در محیطهای ناسازگار

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

  • پاورپوینت مصور مديريت زنجيره های تامين

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

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

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

  • پاورپوینت فروشگاه زنجیره ای وال مارت Walmart

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

  • پاورپوینت علل وقوع اشتباهات تجویز دارو

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

  • دانلود پاورپوینت مدیریت تولید

    دانلود پاورپوینت مدیریت تولید پاورپوینت مدیریت تولید بابک کاظمی پاورپوینت مدیریت تولید یازدهم پاورپوینت مدیریت تولید و عملیات پاورپوینت مدیریت تولید پایه یازدهم پاورپوینت مدیریت تولید و عملیات نوین جعفرنژاد پاورپوینت مدیریت تولید پیام نور پاورپوینت درس مدیریت تولید یازدهم…

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

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

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

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

  • پاورپوینت درمورد تک فرزندی

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

  • دیدگاه ها و نظریه های مربوط به سازگاری

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

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

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

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

    بررسی موارد ابطال رای داوری در قواعد داوری آنسیترال و حقوق ایران ابطال رای داوری ابطال رای داوری تجاری موارد ابطال رأی داوری ابطال رای داوری در حقوق ایران ابطال رای داوری در قانون نمونه آنسیترال پایان نامه ابطال رای…