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

 

 

  • دانلود تحقیق بهداشت روانی و اصول آن با فرمت ورد

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

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

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

  • پاورپوینت تأثیرات روانی رنگ ها در طراحی رابط کاربر

    پاورپوینت تأثیرات روانی رنگ ها در طراحی رابط کاربر پاورپوینت رنگ شناسی ایتن پاورپوینت رنگ شناسی در گرافیک پاورپوینت رنگ شناسي پاورپوینت پاورپوینت رنگ شناسی در کامپیوتر رفتن به سايت اصلي دانلود پاورپوینت تأثیرات روانی رنگ ها در طراحی رابط…

  • اختلاف طرفین ازدواج در نوع و شرایط عقد نکاح

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

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

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

  • دانلود تحقیق سازمان آموزش فنی و حرفه ای كشور (TVTO) با فرمت ورد

    دانلود تحقیق سازمان آموزش فنی و حرفه ای كشور (TVTO) با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سازمان آموزش فنی و حرفه ای كشور (TVTO) با فرمت docx در قالب 43 صفحه ورد بصورت کامل…

  • بررسی نحوه انبارداری در کارخانه ایرانا

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

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

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

  • پاورپوینت ویژگیهای و عناصر معماری کاروانسراها در ایران

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

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

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

  • بررسی مخاطرات ایستگاه CNG به منظور تعیین آثار ناشی از حوادث محتمل بر روی افراد حاضر در محل استفاده

    بررسی مخاطرات ایستگاه CNG به منظور تعیین آثار ناشی از حوادث محتمل بر روی افراد حاضر در محل استفاده ایستگاه CNG ارزیابی ریسک گاز طبیعی فشرده ارزیابی ریسک ایستگاه CNG ارزیابی ریسک ایستگاه سوخت رسانی گاز طبیعی فشرده مخاطرات ایستگاه…

  • دانلودكارآموزي مديريت علي رضا رنجبر

    دانلودكارآموزي مديريت علي رضا رنجبر کلمات کلیدی : دانلودكارآموزي مديريت علي رضا رنجبر رفتن به سایت اصلی نام فایل : كارآموزي مديريت علي رضا رنجبر فرمت : .doc تعداد صفحه/اسلاید : 67 حجم : 2 مگابایت فصل اول : آشنايي…

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

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

  • گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت

    گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت جرم ‌انگاری فقه سیاسی جرائم علیه امنیت ملت جرائم علیه امنیت دولت محاربه و افساد فی‌الارض بغی دانلود مقاله کارشناسی ارشد حقوق با عنوان گفتمان فقهی و…

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

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

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

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

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

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

  • برنامه ریزی و تصمیم گیری در مدیریت بحران و تلفیق آن در راهبردهای سازمان

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

  • دانلود تحقیق درباره ویژگی‌ های صورت سمبولیک word

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

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

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

  • مبانی نظری و پیشینه تحقیق آموزش فناوری اطلاعات و ارتباطات 55 صفحه

    مبانی نظری و پیشینه تحقیق آموزش فناوری اطلاعات و ارتباطات 55 صفحه کلمات کلیدی : فصل دوم پایان نامه آموزش فناوری اطلاعات و ارتباطات مبانی نظری آموزش فناوری اطلاعات و ارتباطات پیشینه تحقیق آموزش فناوری اطلاعات و ارتباطات پیشینه پژوهش…

  • پاورپوینت کتاب و درس تجارت الکترونیک

    پاورپوینت کتاب و درس تجارت الکترونیک پاورپوینت تجارت الکترونیک ایران پاورپوینت تجارت الکترونیک pdf پاورپوینت تجارت الکترونیک چیست پاورپوینت تجارت الکترونیک چیست pdf پاورپوینت درس تجارت الکترونیک رفتن به سايت اصلي دانلود پاورپوینت تجارت الکترونیک جهت رشته حسابداری در قالب 66…

  • مبانی نظری و پیشینه تحقیق اضطراب کودکان 40 صفحه

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

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

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

  • پاورپوینت بررسی ساختار سیستم اخذ داده

    پاورپوینت بررسی ساختار سیستم اخذ داده پاورپوينت سيستم اخذ داده پاورپوینت درباره سیستم اخذ داده دانلود پاورپوينت سيستم اخذ داده رفتن به سايت اصلي دانلود پاورپوينت بررسی ساختار سيستم اخذ داده جهت رشته برق،الکترونیک،مخابرات در قالب 13 اسلايد و با…

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

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

  • مبانی نظری بررسی ضمانت اجرای کیفری فریب در ازدواج

    مبانی نظری بررسی ضمانت اجرای کیفری فریب در ازدواج جرم فریب در ازدواج مبانی جرم فریب در ازدواج آثار جرم فریب در ازدواج ارکان جرم فریب در ازدواج مبانی نظری تدلیس در ازدواج مبانی نظری فریب در ازدواج مبانی نظری…

  • پاورپوینت مفاهیم اساسی جریان سیالات

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

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

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

  • بررسی تاریخی جشن نوروز در ایران باستان و عوامل ماندگاری آن

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

  • پاورپوینت روش های مديريت و کنترل خشم

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

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

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

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

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

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

    پاورپوینت درباره ریشه گیاه پاورپوینت درباره ریشه گیاهان دانلود پاورپوینت درباره ریشه گیاه پاورپوینت درباره انواع ریشه گیاهان پاورپوینت درباره وظایف ریشه گیاهان رفتن به سايت اصلي دانلود پاورپوینت درباره ریشه گیاه جهت رشته ی گیاه شناسی در قالب 12…

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

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