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

 

 

  • پاورپوینت مبانی فلسفی رفتار سازمانی(مدیریت بحران)

    پاورپوینت مبانی فلسفی رفتار سازمانی(مدیریت بحران) دانلود پاورپوینت مبانی فلسفی رفتار سازمانی(مدیریت بحران) دانلود پاورپوینت درمورد مبانی فلسفی رفتار سازمانی(مدیریت بحران) رفتن به سايت اصلي دانلود پاورپوینت مبانی فلسفی رفتار سازمانی(مدیریت بحران) جهت رشته مدیریت در قالب 23 اسلاید و…

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

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

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

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

  • پاورپوینت اصول حسابداری 1

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

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

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

  • پاورپوینت آشنایی با ارتباطات سازمانی

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد سود در ایران و پژوهش های مرتبط به آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد سود در ایران و پژوهش های مرتبط به آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری درباره سود در ایران و پژوهش های…

  • پاورپوینت آشنایی با روشهای تامین مالی و اجرای پروژه ها

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

  • سبک رهبری و بهسازی منابع انسانی در سازمانهای آموزشی

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

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

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

  • پاورپوینت آشنایی با اصول طوفان فكری

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

  • پاورپوینت گذری بر سبک معماری های تک

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

  • مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی

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

  • بررسی عملکرد دستگاه های بی خطرساز در بیمارستان های شهر بهبهان

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

  • پاورپوینت تحول و تعالی بسیج

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

  • دانلود تحقیق استاندارد و تاریخچه و نحوه ی شکل گیری آن با فرمت ورد

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد ریسک های اعتباری و مدیریت آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد ریسک های اعتباری و مدیریت آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری ریسک های اعتباری و مدیریت آن با فرمت docx در…

  • پاورپوینت کتاب تئوری حسابداری (جلد دوم) تألیف دکتر رضا شباهنگ

    پاورپوینت کتاب تئوری حسابداری (جلد دوم) تألیف دکتر رضا شباهنگ پاورپوینت کتاب تئوری حسابداری 2 دکتر شباهنگ پاورپوینت خلاصه کتاب تئوری حسابداری جلد دوم شباهنگ پاورپوینت تئوری حسابداری 2 دکتر شباهنگ پاورپوینت خلاصه کتاب تئوری حسابداری 2 دکتر شباهنگ پاورپوینت…

  • بررسی حقوق زن و شوهر در ارث

    بررسی حقوق زن و شوهر در ارث دانلود مقاله ارث ورٍثه وراثت دانلود مقالات رشته حقوق دانلود مقاله حقوق زوجین در ارث دانلود مقالات حقوق بررسی حقوق زن و شوهر در ارث رفتن به سایت اصلی دانلود مقاله رشته حقوق…

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

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

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

    دانلود تحقیق مبانی نظری مربوط به عملکرد تحصیلی با فرمت ورد رفتن به سايت اصلي  هدف از این تحقیق بررسی مبانی نظری مربوط به عملکرد تحصیلی با فرمت docx در قالب 39 صفحه ورد بصورت کامل و جامع و با…

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

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

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

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

  • انواع ترانزیستورها

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

  • دانلود پاورپوینت توسعه پایدار ساختمان با حفظ منابع انرژی

    دانلود پاورپوینت توسعه پایدار ساختمان با حفظ منابع انرژی پاورپوینت توسعه پایدار پاورپوینت توسعه پایدار ساختمان پاورپوینت توسعه پایدار با حفظ منابع انرژی پاورپوینت حفظ منابع انرژی رفتن به سايت اصلي دانلود پاورپوینت توسعه پایدار ساختمان با حفظ منابع انرژی…

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

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

  • پروژه درس شبكه‌های كامپیوتری با عنوان پروتكل‌های مسیریابی

    پروژه درس شبكه‌های كامپیوتری با عنوان پروتكل‌های مسیریابی Routing مسیریابی متریك‌های Routing پروتكل‌های مسیریاب الگوریتم‌های Routing پروژه درس شبكه‌های كامپیوتری با عنوان پروتكل‌های مسیریابی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه…

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

    بررسی رابطه مدیریت دانش و کارآفرینی مدیران پایان نامه مدیریت دانش پایان نامه میزان کارآفرینی بررسی تاثیر مدیریت دانش بر كارآفرینی رابطه مدیریت دانش و کارآفرینی مدیران پایان نامه رابطه مدیریت دانش و میزان کارآفرینی مدیران پیاده سازی مدیریت دانش…

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

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

  • دانلود چارچوب و مبانی نظری در مورد بازار و رهبران آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد بازار و رهبران آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری بازار و رهبران آن با فرمت docx در قالب 16 صفحه ورد…

  • کنترل ولتاژ در شبکه های توزیع با حضور منابع تولید پراکنده (DG)

    کنترل ولتاژ در شبکه های توزیع با حضور منابع تولید پراکنده (DG) تولید نامتمرکز تولید توزیع شده تولید پراکنده کنترل ولتاژ در شبکه های توزیع دانلود مقاله برق کنترل ولتاژ در شبکه های توزیع با حضور منابع تولید پراکنده رفتن…

  • پاورپوینت انواع قراردادها

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

  • بررسی رابطه فرهنگ سازمانی با فرسودگی شغلی معلمان مقطع ابتدایی

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