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

 

 

  • پاورپوینت بررسی فرآیند ماشین وایرکات

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

  • پروژه و پایان نامه امورمالی در صنعت برق (بصورت کامل و آپدیت شده)

    پروژه و پایان نامه امورمالی در صنعت برق (بصورت کامل و آپدیت شده) امورمالی در صنعت برق دانلود پایان نامه رشته حسابداری دانلود پایان نامه حسابداری دانلود پروژه مالی رشته حسابداری دانلود پروژه مالی حسابداری دانلود پایان نامه امورمالی در…

  • پایان نامه بررسی توقیف اموال غیر منقول

    پایان نامه بررسی توقیف اموال غیر منقول کلمات کلیدی : مبانی توقیف اموال شرایط توقیف مال چگونگی توقیف مال توقیف در محاکم قضایی توقیف در محاکم غیر قضایی اهمیت و ضرورت توقیف اموال نحوه توقیف اموال غیر منقول آثار توقیف اموال…

  • طراحی استراتژی های منابع انسانی در سازمان

    طراحی استراتژی های منابع انسانی در سازمان مدیریت استراتژیک مدیریت استراتژیک منابع انسانی مدیریت استراتژیک منابع انسانی در سازمان مدیریت استراتژیک منابع انسانی در سازمان ناجا پایان نامه مدیریت استراتژیک منابع انسانی پایان نامه طراحی استراتژی های منابع انسانی در…

  • بررسی روند سازماندهی کالا در انبار

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

  • پاورپوینت تحلیل و معماری ساختمان و تجهیزات کتابخانه

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

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

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

  • چارچوب نظری و پیشینه پژوهش تئوری های ارتباط

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

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

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

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

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

  • عوامل تاثیرگذار در تعیین جزای نقدی متاثر از نهادهای حقوق کیفری بر این مجازات

    عوامل تاثیرگذار در تعیین جزای نقدی متاثر از نهادهای حقوق کیفری بر این مجازات تعیین جزای نقدی جزای نقدی در حقوق کیفری عوامل موثر در تعیین جزای نقدی عوامل تاثیرگذار در تعیین جزای نقدی متاثر از نهادهای حقوق کیفری بر…

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

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

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

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه اعتماد به نفس جنسی

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

  • دانلود پاورپوینت مدیریت پروژه در خدمت کارآفرینی

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

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

    دانلود پاورپوینت تئوری پایداری سازه ها پاورپوینت تئوری پاورپوینت تئوری پایداری سازه ها پاورپوینت تحلیل سازه ها پاورپوینت پایداری سازه ها رفتن به سايت اصلي دانلود پاورپوینت تئوری پایداری سازه ها در قالب 155 اسلاید و با فرمت pptx بصورت…

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

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

  • پاورپوینت بهبود مستمر فرآیند

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

  • موافقتنامه داوری

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

  • کتاب چهار چالش مهم روان

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

  • پاورپوینت در مورد بادگیر

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

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

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

  • پاورپوينت طرح توجیهی کمپوت کنسانتره

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

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

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

  • پاورپوینت مولفه های مهارت خودآگاهی و عوامل دستیابی به آن

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

  • پاورپوینت مدیریت تامین خریدهای داخلی و خارجی

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

  • بررسی تجارب بازسازی روستای توتکابن بعد از زلزله 1369 گیلان و زنجان از دیدگاه توسعه

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

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

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

  • پاورپوينت سنجش از دور در کشاورزی

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

  • فصل دوم پایان نامه و پیشینه نظری اخلاق کار 104 صفحه

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

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

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

  • پاورپوينت آبنما 25 اسلاید

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

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

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

  • مدلسازی تغییرپذیری مکانی و زمانی از آلودگی هوا مربوط به ترافیک: مدلهای رگرسیون ساعتی مورد استفاده برای کربن سیاه

    مدلسازی تغییرپذیری مکانی و زمانی از آلودگی هوا مربوط به ترافیک: مدلهای رگرسیون ساعتی مورد استفاده برای کربن سیاه مدلسازی تغییرپذیری مکانی و زمانی از آلودگی هوا مربوط به ترافیک مدلهای رگرسیون ساعتی مورد استفاده برای کربن سیاه رفتن به…