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

 

 

  • عوامل موثر بر عملکرد تحصیلی

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

  • پاورپوینت گرم کردن عمومی در ورزش

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

  • بررسی اصول و ماهیت اقتصاد در روستاها

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

  • راهکارهای افزایش مشارکت مردم در بازار سرمایه کشور

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

  • پاورپوینت عملکرد و مدیریت صدور پروانه ها در صنایع کشاورزی

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

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

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

  • دانلود تحقیق درباره مدل های تبلیغاتی word

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

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

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

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

    عوامل موثر بر تعهد سازمانی و نتایج و پیامدهای آن عوامل موثر بر تعهد سازمانی عوامل موثر در تعهد سازمانی پیامدهای تعهد سازمانی نتایج و پیامدهای تعهد سازمانی بررسی عوامل موثر بر تعهد سازمانی کارکنان تعهد سازمانی کارکنان و عوامل…

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

    ارزیابی ارتباط بین کیفیت زندگی کاری و فرسودگی شغلی کارمندان کلمات کلیدی : فرسودگی شغلی کارمندان فرسودگي شغلي در كاركنان فرسودگی شغلی کارکنان دانشگاه بررسی کیفیت زندگی کاری کارکنان کیفیت زندگی کاری کارکنان در دانشگاه رابطه بين کيفيت زندگي کاري…

  • دانلود پاورپوینت عوامل تاثیر گذار بر پذیرش پیامک

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

  • دانلود پاورپوینت پله و انواع آن

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

  • دانلود تحقیق تدریس و عوامل موثر بر آن با فرمت ورد

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

  • مبانی نظری اجرای آرای داوری خارجی در حقوق ایران

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

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

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

  • پاورپوینت تغذیه در دیابت

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

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

    پروپوزال پایان نامه پیش بینی قیمت سهام با داده کاوی کلمات کلیدی : پروپوزال داده کاوی پروپوزال آماده داده کاوی دانلود پروپوزال داده کاوی پروپوزال داده کاوی در سهام پروپوزال مورد داده کاوی در بورس پروپوزال پیش بینی بورس با…

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

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

  • پاورپوینت استراتژي های بازاريابي

    پاورپوینت استراتژي های بازاريابي کلمات کلیدی : پاورپوینت استراتژي بازاريابي تحقیق استراتژي بازاريابي استراتژي بازاريابي تعریف استراتژی بازاریابی مکاتب مدیریت استراتژیک و استراتژی بازاریابی سطوح استراتژی انواع طبقه بندی های استراتژی بازاریابی چهار تیپ استراتژیک مایلز و اسنو استراتژی های…

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

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

  • پاورپوینت آشنایی با مفهوم واژه ارائه

    پاورپوینت آشنایی با مفهوم واژه ارائه پاورپوینت واژه ارائه دانلود پاورپوینت واژه ارائه پاورپوینت درباره واژه ارائه رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مفهوم واژه ارائه جهت رشته زبان و ادبیات در قالب 42 اسلايد و با فرمت…

  • بررسی سازمانهای یادگیرنده،رهبری در آنها و نحوه جهانی شدن

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

  • پاورپوینت سبب شناسی اختلال شخصیت

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

  • دانلود تحقیق درباره خودتنظیمی و راهبردها word

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

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

    پاورپوینت آشنایی با بیمه ملت رفتن به سايت اصلي دانلود پاورپوینت با موضوع آشنایی با بیمه ملت، در قالب ppt و در 34 اسلاید، قابل ویرایش، شامل:   معرفی شرکت بیمه ملت آرمان های شرکت بیمه ملت سهامداران شرکت بیمه…

  • بررسی اثرات سامانه خودکارسازی اداری بر مدیران

    بررسی اثرات سامانه خودکارسازی اداری بر مدیران تاثیر خودکارسازی اداری بر مدیران تاثیر خودکارسازی اداری بر تصمیم گیری نقش خودکارسازی اداری بر بهبود تصمیم گیری بهبود تصمیم گیری مدیران با خودکارسازی اداری اثرات خودکارسازی اداری بر بهبود تصمیم گیری مدیران…

  • تحقیق درباره استرس و فشار روانی

    تحقیق درباره استرس و فشار روانی منابع استرس تحقیق در مورد استرس تعریف مفهومی استرس تعریف عملیاتی استرس نظریه های استرس pdf نظریه های روانشناسی استرس نظریه های مربوط به استرس رفتن به سايت اصلي هدف از این نوشتار تحقیق…

  • پاورپوینت سقف کرمیت و مزایای آن

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

  • گزارش كارآموزی كاردانی رشته كامپیوتر

    گزارش كارآموزی كاردانی رشته كامپیوتر کارآموزیکاردانیرشته کامپیوترکارآموزی کاردانی رشته کامپیوتر رفتن به سایت اصلی سر فص های كارآموزی اینجانب به شرح زیر است كه شامل 21 صفحه میباشد : فهرست مطالب چکیده..............................................................5 فصل اول :معرفی محل کارآموزی....................................6 فصل دوم:کارهای انجام…

  • نمونه سؤالات برنامه نویسی مقدماتی زبان C

    نمونه سؤالات برنامه نویسی مقدماتی زبان C رفتن به سايت اصلي نمونه سؤالات برنامه نویسی مقدماتی زبان C با پاسخ تشریحی به تعداد 56 صفحه pdf مناسب اساتید و همچنین جمع بندی و مرور سریع ایام امتحانات   برنامه های…

  • بررسی موانع مبارزه با قاچاق کالا در مرز بازرگان

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

  • بررسی روانشناسی شخصیت و ارائه نظریه پنج عامل بزرگ شخصیت

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

  • پاورپوینت اورژانس قلبی Cardiac emergency

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

  • پرسشنامه فرسودگی شغلی مسلش (مزلاچ) MBI فرم 22 سوالی همراه با تفسیر، روایی و پایایی معتبر

    پرسشنامه فرسودگی شغلی مسلش (مزلاچ) MBI فرم 22 سوالی همراه با تفسیر، روایی و پایایی معتبر کلمات کلیدی : پرسشنامه فرسودگی شغلی مسلش پرسشنامه فرسودگی شغلی ماسلاچ پرسشنامه فرسودگی شغلی ماسلاچ و جکسون پرسشنامه فرسودگی شغلی مسلش doc پرسشنامه فرسودگی…

  • مبانی نظری و پیشینه تحقیق ویژگی های شخصیتی 66 صفحه

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