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

 

 

  • پرسشنامه ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش

    پرسشنامه ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش پرسشنامه مدیریت دانش پرسشنامه زیرساخت های مدیریت دانش پرسشنامه پیاده سازی مدیریت دانش در سازمان پرسشنامه زیرساختهای مورد نیاز پیاده سازی مدیریت دانش پرسشنامه پیاده سازی مدیریت…

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

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

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

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

  • پاورپوینت در مورد محصول شکلات

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

  • پاورپوینت شرکت های سهامی، قوانین تأسیس، انتشار سهام، پذیره نویسی، بورس و فرا بورس و انحلال شرکت ها

    پاورپوینت شرکت های سهامی، قوانین تأسیس، انتشار سهام، پذیره نویسی، بورس و فرا بورس و انحلال شرکت ها دانلود پاورپوینت شرکت های سهامی قوانین تأسیس شرکتهای سهامی انتشار سهام در شرکتهای سهامی پذیره نویسی بورس و فرا بورس وانحلال شرکت…

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

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

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

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

  • تأثیر زلزله بر خطوط انتقال آب شهری

    تأثیر زلزله بر خطوط انتقال آب شهری زلزله خطوط انتقال آب شهری آسیب پذیری شبكه های آب و فاضلاب زمان وقوع زلزله تأثیر زلزله بر خطوط انتقال آب شهری دانلود پروپوزال مهندسی زلزله دانلود پروپوزال کارشناسی ارشد مهندسی زلزله دانلود…

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

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

  • مبانی نظری و پیشینه تحقیق سلامت اجتماعی 45 صفحه

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

  • چگونگی رفع ابهام از مورد معامله

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

  • پاورپوینت بیماری ایدز

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

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

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

  • دانلودکار آموزی در دفتر IT سازمان مرکزی تعاون روستایی ايران 158 ص

    دانلودکار آموزی در دفتر IT سازمان مرکزی تعاون روستایی ايران 158 ص کلمات کلیدی : دانلودکار آموزی در دفتر IT سازمان مرکزی تعاون روستایی ايران 158 ص رفتن به سایت اصلی نام فایل : کار آموزی در دفتر IT سازمان…

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

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

  • اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان

    اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان آمیخته ترفیع ارزش ویژه برند پروما اثر عناصر آمیخته ترفیع بر ارزش ویژه برند تاثیر آمیخته ترفیع بر ارزش ویژه برند پایان نامه ارزش ویژه برند در صنعت خرده…

  • پاورپوینت شناسایی و ارزیابی جنبه های محیط زیست

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

  • پاورپوینت شناخت ویژگی های قلب

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

  • پیاده سازی مدیریت ارتباط با مشتریان مبتنی بر تلفن همراه

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

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

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

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

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

  • مقاله ویژگی مردان

    مقاله ویژگی مردان ویژگی مردان خلاهای ارتباطی انگیزه‌های جنسی ویژگیهای فردی و شخصیتی دانلود مقاله ویژگی مردان 25 راه برای بدست آوردن دل مردان 2 روش جلوگیری از بروز جروبحث و دعوا در مردان رازهایی دربارة مردان و روابط جنسی…

  • مبانی نظری ارزیابی علل ایجاد مطالبات سررسید گذشته و معوق انواع بانکها و راه حلهای مناسب وصول

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

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

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

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

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

  • ماهیت قرارداد پیش فروش ساختمان در حقوق ایران و فقه امامیه

    ماهیت قرارداد پیش فروش ساختمان در حقوق ایران و فقه امامیه عقود مشابه قرارداد پیش فروش ساختمان ماهیت حقوقی قرارداد پیش فروش ساختمان ماهیت فقهی قرارداد پیش فروش ساختمان قراردادهای خصوصی موضوع ماده 10 قانون مدنی ماهیت قرارداد پیش فروش…

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

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

  • پاورپوینت روش های اجرای پروژه

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

  • بررسی آفات درونی کشورهای حاشیه خلیج فارس و بحرانهای درونی این کشورها

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

  • پاورپوینت بررسی اصل آفبا و آرایش الکترونی اتم ها

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

  • پاورپوینت اصول مقاله نویسی

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

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

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

  • چارچوب نظری و پیشینه پژوهش رهبری تحول گرا

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

  • مبانی نظری و ادبیات پایان نامه خلاقیت و نوآوری 66 صفحه

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

  • پاورپوینت بازاریابی تلفنی

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