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

 

 

  • دانلودانبارداری-و-وجود-انبارک-ها-در-سالن-تولید-گزارش-کارآموزی-

    دانلودانبارداری-و-وجود-انبارک-ها-در-سالن-تولید-گزارش-کارآموزی- کلمات کلیدی : دانلودانبارداری-و-وجود-انبارک-ها-در-سالن-تولید-گزارش-کارآموزی- رفتن به سایت اصلی نام فایل : انبارداری-و-وجود-انبارک-ها-در-سالن-تولید-گزارش-کارآموزی- فرمت : .doc تعداد صفحه/اسلاید : 20 حجم : 11 مگابایت دانسگاه آزاد اسلامی (واحد رشت) بسم الله الرحمن الرحیم گزارش کار در شرکت دخانیات استان گیلان…

  • پاورپوینت شمع کوبی و انواع روش های آن در 85 اسلاید کاربردی همراه با شکل و تصاویر به طور کامل و جامع ی‬‎

    پاورپوینت شمع کوبی و انواع روش های آن در 85 اسلاید کاربردی همراه با شکل و تصاویر به طور کامل و جامع ی‬‎ پروژه پاورپوینت شمع کوبی انواع روش های آن ‬‎ رفتن به سايت اصلي در این پروژه پاورپوینت شمع…

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

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

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

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

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

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

  • پاورپوینت پنل پیش ساخته سبک 3D

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

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

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

  • دانلود فایل جوابهای تئوری حسابداری 2

    دانلود فایل جوابهای تئوری حسابداری 2 دانلود فایل جوابهای تئوری حسابداری 2 رفتن به سایت اصلی دانلود فایل جوابهای تئوری حسابداری 2 32 صفحه pdf مناسب دانشجویان ارشد حسابداری

  • پاورپوینت آشنایی با پایگاه اسکوپوس SCOPUS

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

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

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

  • دانلود پاورپوینت بررسی الگوریتم A5-1

    دانلود پاورپوینت بررسی الگوریتم A5-1 پاورپوینت بررسی الگوریتم های داده کاوی پاورپوینت بررسی الگوریتم های امضای دیجیتال پاورپوینت بررسی الگوریتم A5-1 رفتن به سايت اصلي دانلود پاورپوینت بررسی الگوریتم A5-1  جهت رشته IT در قالب 37 اسلاید و با فرمت…

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

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

  • اثرات احساس تنهایی در دوره نوجوانی و بررسی نظریه های آن

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

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

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

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

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

  • پاورپوینت آشنایی با نرم افزار Win QSB

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

  • پاورپوینت انواع سرطان پوست و علائم آن

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

  • دانلود پاورپوینت مدیریت خدمات فناوری اطلاعات برمبنای ITIL

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

  • تأثیر پوتریسین، نیتریک اکسید و کلرید کلسیم بر روی خواص کیفی میوه توت فرنگی رقم کاماروسا

    تأثیر پوتریسین، نیتریک اکسید و کلرید کلسیم بر روی خواص کیفی میوه توت فرنگی رقم کاماروسا توت فرنگی پوتریسین نیتریک اکسید کلرید کلسیم رقم کاماروسا خواص کیفی میوه توت فرنگی تأثیر پوتریسین، نیتریک اکسید و کلرید کلسیم بر روی خواص…

  • پاورپوینت آشنایی با فصول اول و دوم درس دفاع مقدس با عناوین آشنایی با دفاع مقدس و جغرافیای ایران و عراق

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

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

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

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

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

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

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

  • پاورپوینت عدالت در سازمان 35 اسلاید کامل

    پاورپوینت عدالت در سازمان 35 اسلاید کامل رفتن به سايت اصلي دانلود پاورپوینت عدالت در سازمان جهت رشته مدیریت در قالب 94 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       نظریة برابری- استیسی…

  • پاورپوینت موزه میلواکی سانتیاگوکالاتراوا

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

  • پاورپوینت کتاب رفتار سازمانی فصل هشتم (مبانی رفتار گروهی )

    پاورپوینت کتاب رفتار سازمانی فصل هشتم (مبانی رفتار گروهی ) رفتار سازمانی رفتار گروهی مدیریت پاورپوینت فصل هشتم استیفن رابینز رفتن به سايت اصلي پروژه بصورت فایل قابل ویرایش پاورپوینت(pptx) در 38 اسلاید و فایل WORD برای رشته مدیریت در پایین همین…

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

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

  • وضعیت فرهنگی دانشگاه

    وضعیت فرهنگی دانشگاه دانلود مقاله وضعیت فرهنگی دانشگاه سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته علوم اجتماعی خرید پروژه و پایان نامه رشته علوم اجتماعی fileina…

  • پاورپوینت رابرت ونچوری و مباحث و نقطه نظرهای مطرح در معماری پست مدرن

    پاورپوینت رابرت ونچوری و مباحث و نقطه نظرهای مطرح در معماری پست مدرن پاورپوینت رابرت ونتوری پست مدرن دانلود پاورپوینت رابرت ونچوری و مباحث و نقطه نظرهای مطرح در معماری پست مدرن رفتن به سايت اصلي دانلود پاورپوینت رابرت ونچوری و مباحث و نقطه…

  • پاورپوینت آموزشی فصل گیاهان علوم چهارم ابتدایی مبحث ماده سبز گیاهی

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

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

    دانلود تحقیق بورس و تاریخچه ی مختصری از آن در جهان با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بورس و تاریخچه ی مختصری از آن در جهان با فرمت docx در قالب 42 صفحه ورد…

  • مشخصه ها و مدل های اندازه گیری سلامت روانی

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

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

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

  • پایان نامه كارشناسی بهداشت عمومی با عنوان تعیین میزان آگاهی و نگرش دانشچویان دانشكده بهداشت و معماری دانشگاه شهید بهشتی در مورد اكستازی و عوارض ناشی

    پایان نامه كارشناسی بهداشت عمومی با عنوان تعیین میزان آگاهی و نگرش دانشچویان دانشكده بهداشت و معماری دانشگاه شهید بهشتی در مورد اكستازی و عوارض ناشی آسیبهای اجتماعی اكستازی علائم، اثرات و عوارض اكستازی متیلن دی اكسی متامفتامین (MDMA) دانشچویان…

  • پاورپوینت صرع چیست و انواع آن

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