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

 

 

  • پاورپوینت کتاب بازاريابي و مديريت بازار تألیف حسن الوداری

    پاورپوینت کتاب بازاريابي و مديريت بازار تألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری کتاب بازاريابي و مديريت بازارتألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي تألیف…

  • پاورپوینت نظریه ی تئوری محدودیت

    پاورپوینت نظریه ی تئوری محدودیت پاورپوینت تئوری محدودیت چیست پاورپوینت تئوری محدودیتها پاورپوینت تئوری محدودیت ها در مدیریت پروژه پاورپوینت تئوری محدودیت ها پاورپوینت تئوری محدودیت ها+ppt رفتن به سايت اصلي دانلود پاورپوینت نظریه ی تئوری محدودیت جهت رشته مدیریت در…

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

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

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

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

  • پروژه سازه بتنی 5 طبقه

    پروژه سازه بتنی 5 طبقه دانلود پروژه سازه بتنی دانلود پروژه سازه های بتن آرمه دانلود طراحی سازه بتنی 5 طبقه دانلود پروژه سازه بتنی 5 طبقه دانلود پروژه بتن دانلود پروژه عمران رفتن به سایت اصلی دانلود پروژه رشته…

  • تبیین تصویری جامع از اصول سازماندهی و ساختاربندی سازمانها

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

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

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

  • پاورپوینت تصاویر تهران

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

  • ارائه مدلی برای شناسایی عوامل موثر در احتمال به بار آوردن خسارت یک مشتری با داده کاوی

    ارائه مدلی برای شناسایی عوامل موثر در احتمال به بار آوردن خسارت یک مشتری با داده کاوی بیمه شخص ثالث خودرو دانلود پایان نامه ارشدداده کاوی دانلود پایان نامه داده کاوی کاربرد داده کاوی در بیمه تشخیص خسارت بیمه با…

  • پاورپوینت فصل ششم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع ارتباطات

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

  • پیشینه نظری و فصل دوم پایان نامه حل مسئله

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

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

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

  • پاورپوينت مقاومت جریان

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

  • دانلود پاورپوینت زوج درمانی شناختی رفتاری

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

  • پایان نامه کارشناسی رشته روانشناسی،علوم اجتماعی و علوم تربیتی با عنوان بررسی عوامل موثر بر پیدایش و گسترش پدیده كودكان خیابانی و انطباق اجتماعی آنها

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

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

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

  • پاورپوینت انسان و معماری و طبیعت

    پاورپوینت انسان و معماری و طبیعت پاورپوینت معماری طبیعت گرا دانلود پاورپوینت انسان و معماری و طبیعت پاورپوینت درباره انسان و معماری و طبیعت پاورپوینت ارتباط معماری و طبیعت و انسان رفتن به سايت اصلي دانلود پاورپوينت انسان و معماری…

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

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

  • مبانی نظری برنامه بهبود کیفیت

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

  • پاورپوینت انواع نما ونحوه ی اجرای آن

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

  • دانلود پاورپوینت فصل دوم عدد های صحیح ریاضی هفتم

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

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

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

  • پاورپوینت ریاضی نهم مبحث چند اتحاد و تجزیه و کاربردها

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

  • پایان نامه رشته مهندسی صنایع با عنوان طراحی خط تولید یخچال های صنعتی

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

  • پاورپوینت معرفی نانو کامپوزیت ها و اجزای آنها

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

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

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

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

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

  • پاورپوينت درس دهم فارسی هشتم ابتدايی مبحث وابسته های پیشین

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

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی صنایع سرامیک

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

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

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

  • پاورپوینت آموزش ترک سيگار

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

  • پاورپوينت جامع آشنایی با مديرت آموزشی

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

  • نظریه های انگیزش و رضایت شغلی و بررسی رابطه آنها

    نظریه های انگیزش و رضایت شغلی و بررسی رابطه آنها نظریه های انگیزش نظریه های رضایت شغلی بررسی رابطه انگیزش و رضایت شغلی نظریه های انگیزش در رضایت شغلی نظریه های محتوایی انگیزش نظریه های فرایندی انگیزش نظریه های محتوایی…

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

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

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

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