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

 

 

  • پاورپوینت تجهیزات نمونه برداری از گازها و بخارات

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

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

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

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

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

  • پاورپوینت فناوری تولید زعفران

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

  • پاورپوینت تاریخچه مجموعه ورزشی آزادی تهران

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

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

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

  • پاورپوینت روش تحقیق پیشرفته

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

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

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

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

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

  • دانلود تحقیق درباره بهزیستی ذهنی word

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

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

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

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

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

  • انواع اضطراب و نظریه های اضطراب

    انواع اضطراب و نظریه های اضطراب نظریه های اضطراب سبب شناسی و درمان اضطراب چگونگی اندازه گیری اضطراب تحقیق درباره اضطراب تعریف نظری اضطراب شناختی و جسمانی تعریف عملیاتی اضطراب شناختی و جسمانی رفتن به سايت اصلي هدف از این…

  • تاثیر آموزش خودکارآمدی تحصیلی بر کاهش اهمال کاری دانش آموزان

    تاثیر آموزش خودکارآمدی تحصیلی بر کاهش اهمال کاری دانش آموزان پایان نامه خودکارآمدی تحصیلی دانلود پایان نامه خودکارآمدی پایان نامه اهمال کاری پایان نامه اهمال کاری تحصیلی نظریه های خودکارآمدی اهمال کاری تحصیلی doc اهمال کاری تحصیلی در دانش آموزان…

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

    پاورپوینت بررسی تجهیزات فنی سیستم تلویزیون پاورپوینت بررسی تجهیزات فنی سیستم تلویزیون بررسی تجهیزات فنی سیستم تلویزیون سیستم تلویزیون فرآيند توليد تا پخش سیسستم NTSC سیسستم PAL كيفيت و تعداد فريم و خطوط تصوير استانداردهاي سيستم رنگي تلويزيوني ويدئو ديجيتال…

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

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

  • دانلود پاورپوینت تصفیه‏ خانه‏ های فاضلاب مجتمع‏ های مسکونی

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

  • دانلود پاورپوینت روش های تشخیص هویت

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق امنیت و احساس آن

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

  • پاورپوينت علف های هرز

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق اختلالات اضطرابی 63 صفحه

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

  • دانلود پاورپوینت خلاصه کتاب درنگ نکن، انجامش بده

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

  • مبانی نظری و پیشینه تحقیق  مدیریت عرضه و خرید

    مبانی نظری و پیشینه تحقیق  مدیریت عرضه و خرید مبانی نظری  مدیریت عرضه و خرید ادبیات و مبانی نظری  مدیریت عرضه و خرید پیشینه تحقیق  مدیریت عرضه و خرید دانلود پیشینه تحقیق  مدیریت عرضه و خرید دانلود مبانی نظری  مدیریت…

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

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

  • پاورپوینت تحقیق فیزیکی امواج

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

  • پاورپوینت گل تیره نخود چیست

    پاورپوینت گل تیره نخود چیست رفتن به سايت اصلي دانلود پاورپوینت گل تیره نخود چیست جهت رشته گوناگون در قالب 24 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       مقدمه : (Leguminosae)تیره…

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

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

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

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

  • ارزیابی میزان صادرات غیرنفتی و اثر آن بر رشد اقتصادی در ایران

    ارزیابی میزان صادرات غیرنفتی و اثر آن بر رشد اقتصادی در ایران صادرات غیرنفتی ارزیابی میزان صادرات غیرنفتی اثر صادرات غیرنفتی بر رشد اقتصادی رشد اقتصادی در ایران با صادرات غیرنفتی ارزیابی میزان صادرات غیرنفتی و اثر آن بر رشد…

  • نقش احیای اراضی شیبدار در حفظ محیط زیست و توانمند سازی اقتصادی خانواده های روستایی استان گلستان

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