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

 

 

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

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

  • دانلودکارآموزی بررسي سيســتم حسـا بداري آموزش و پرورش میانه 25 ص

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

  • پاورپوینت بازاریابی شبکه ای

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

  • پاورپوینت فیزیولوژی تنفسی

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

  • مبانی نظری و پیشینه تحقیق مزیت رقابتی

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

  • مقاله ترجمه شده یک رویکرد برنامه ریزی امکانی مکان یابی تخصیص چند دوره ای برای مراکز اهدای عضو تحت عدم قطعیت

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

  • مبانی نظری بررسی عوامل موثر بر انحراف تسهیلات بانکی و تاثیر این انحراف بر ایجاد مطالبات معوق

    مبانی نظری بررسی عوامل موثر بر انحراف تسهیلات بانکی و تاثیر این انحراف بر ایجاد مطالبات معوق مطالبات معوق مطالبات معوق بانکها انحراف تسهیلات بانکی مبانی نظری مطالبات معوق مبانی نظری انحراف تسهیلات بانکی عوامل موثر بر انحراف تسهیلات بانکی…

  • ارزیابی مقایسه ای ویژگی سازمان یادگیرنده در مدارس

    ارزیابی مقایسه ای ویژگی سازمان یادگیرنده در مدارس سازمان یادگیرنده مدرسه یادگیرنده مدارس یادگیرنده سازمان یادگیرنده پیتر سنگه سازمان یادگیرنده در آموزش و پرورش سازمان یادگیرنده در مدارس ویژگی سازمان یادگیرنده در مدارس مدرسه به مثابه سازمان یادگیرنده پایان نامه…

  • بررسی کارکرد ماشینهای کشت در کشت مسطح پنبه

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

  • بررسی فقهی و حقوقی بغی در قانون مجازات اسلامی مصوب 1392

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

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

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

  • جزوه درس روابط خارجی ایران تالیف دكتر سید علیرضا ازغندی

    جزوه درس روابط خارجی ایران تالیف دكتر سید علیرضا ازغندی جزوه درس روابط خارجی ایران تالیف دكتر سید علیرضا ازغندی رفتن به سایت اصلی جزوه درس روابط خارجی ایران تالیف دكتر سید علیرضا ازغندی به صورت پاورپوینت به تعداد 370…

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

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

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

    پاورپوینت استاندارد حسابداري شماره 11 (داراييهاي ثابت مشهود) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 11 (داراييهاي ثابت مشهود) پاورپوینت استاندارد حسابداري شماره 11 (داراييهاي ثابت مشهود) پاورپوینت استاندارد حسابداري شماره 11 پاورپوینت استاندارد حسابداري شماره یازده پاورپوینت داراييهاي ثابت مشهود…

  • رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی به روش پلاسما CVD؛ PECVD

    رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی به روش پلاسما CVD؛ PECVD رشد نانولوله های كربنی نانوكاتالیست اكسیدهای فلزی روش پلاسما CVD؛ PECVD رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی رشد نانولوله های كربنی بر پایه…

  • پاورپوینت استراتژي های رقابتي و تكنيك‌هاي تحليل صنعت و رقبا

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

  • ادبیات نظری و پیشینه تجربی اختلال بدشکلی بدن

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

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

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

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

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

  • کتاب ادله اثبات دعوا دکتر عباس کریمی

    کتاب ادله اثبات دعوا دکتر عباس کریمی کتاب ادله اثبات دعوا دکتر عباس کریمی رفتن به سایت اصلی کتاب ادله اثبات دعوا دکتر عباس کریمی انتشارات پیام نور 190 صفحه pdf      

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

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

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

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

  • بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی

    بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی اعتیاد به کار عجین شدن با کار تمایل درونی در کار لذت از کار سازمان تامین اجتماعی اعتیاد به كار كاركنان بررسی اعتیاد به کار در بین کارکنان سازمان تامین…

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

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

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

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