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

 

 

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

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

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

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

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

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

  • استفاده از نرم افزار MATLAB جهت شبیه سازی و تحلیل ارتعاش درخت بادام

    استفاده از نرم افزار MATLAB جهت شبیه سازی و تحلیل ارتعاش درخت بادام مدل سازی ریاضی سیستم های دینامیكی ارائه مدل ریاضی سیستم تكاننده و درخت شماتیك لنگ و لغزنده مدل سیستم بررسی تاثیرتغییرات پارامترهای مختلف سیستم سیستم همکاری در…

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

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

  • پاورپوینت آشنایی با نظریه های کردارشناسان

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

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

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

  • ارز‌یابی کارایی شعب سازمان تامین اجتماعی

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

  • ارائه الگویی برای تحلیل و انتخاب تامین کنندگان با استفاده از رویکرد ترکیبی برنامه ریزی آرمانی فازی و فرایند تحلیل سلسله مراتبی فازی

    ارائه الگویی برای تحلیل و انتخاب تامین کنندگان با استفاده از رویکرد ترکیبی برنامه ریزی آرمانی فازی و فرایند تحلیل سلسله مراتبی فازی ارزیابی و انتخاب تامین کنندگان برنامه ریزی آرمانی فازی فرایند تحلیل سلسله مراتبی فازی مدیریت زنجیره تامین…

  • دانلود پاورپوینت نظریات آلفرد آدلر

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

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

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

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

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

  • بررسی تفکیک در قانون ثبت و سازوکار اجرایی آن

    بررسی تفکیک در قانون ثبت و سازوکار اجرایی آن کلمات کلیدی : تفکیک قانون ثبت تفکیک در قانون ثبت تعریف تفکیک در قانون ثبت تقسیم مال مشاع غیر منقول تقسیم بندی مال غیر منقول تقسیم بندی اموال غیر منقول مال…

  • مبانی نظری و پیشینه تحقیق مدیریت استراتژیک منابع انسانی

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

  • دانلود تحقیق درباره تحریف های شناختی word

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

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

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

  • پاورپوینت معماری دوره ساسانیان

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

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

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

  • بررسی اختلافات فقها در آیات الاحکام در تفسیر التبیان با توجه به ویژگی های آن

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

  • بررسی تعهدات ضمنی در حقوق کیفری بازرگانی

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

  • پاورپوینت ایمنی کار با برق

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

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

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

  • واکنش های کیفری قانونی و فقهی ناظر به سرقت

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

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

    پاورپوینت طرح درس الگوی برتر تدریس دانلود پاورپوینت طرح درس الگوی برتر تدریس پاورپوینت طرح درس الگوی برتر تدریس پاورپوینت تحقیق راحب طرح درس الگوی برتر تدریس پاورپوینت الگوی برتر تدریس رفتن به سايت اصلي دانلود پاورپوینت طرح درس الگوی…

  • پاورپوینت آلودگی آب ها بر اثر فاضلاب های صنعتی

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

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

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

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

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

  • پاورپوینت ارزش ها وشاخص های فرهنگی حاکم بر پیوست فرهنگی

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

  • دانلود پاورپوینت کارآفرینی و ایده‌‌پردازی خلاق

    دانلود پاورپوینت کارآفرینی و ایده‌‌پردازی خلاق پاورپوینت کارآفرینی پاورپوینت ایده‌‌پردازی پاورپوینت ایده‌‌پردازی خلاق پاورپوینت اصول ایده پردازی پاورپوینت انواع کارآفرینی پاورپوینت کارآفرین رفتن به سايت اصلي دانلود پاورپوینت کارآفرینی و ایده‌‌پردازی خلاق در قالب 48 اسلاید و با فرمت pptx…

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

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

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

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

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

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

  • بررسی فرآیند ارزیابی عملکرد در دانشکده ها و ارائه راهکارهایی جهت بهسازی نیروی انسانی

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

  • تاثیر روابط اسرائیل و جمهوری آذربایجان بر امنیت ملی ایران

    تاثیر روابط اسرائیل و جمهوری آذربایجان بر امنیت ملی ایران کلمات کلیدی : پایان نامه اسرائیل ابزارهای اسرائیل در آذربایجان اصول و مبانی سیاست خارجی اسرائیل علل برقراری روابط میان اسراییل و آذربایجان اقدامات اقتصادی اسرائیل در جمهوری آذربایجان اهداف…

  • مقاله جایگاه مدیریت دانش در تصمیم گیری های مدیران مدارس

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