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

 

 

  • دانلود پاورپوینت BenchMarking

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

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

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

  • پاورپوینت و ارائه کامل مدیریت زنجیره تامین SCM

    پاورپوینت و ارائه کامل مدیریت زنجیره تامین SCM تعریف مدیریت زنجیره تامین تاریخچه مدیریت زنجیره تامین تفاوت مدیریت زنجیره تامین و لجستیک حوزه های مدیریت زنجیره تامین هماهنگی در زنجیره تأمین و نقش IT اطلاعات و اهمیت آن در زنجیره…

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

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

  • پاورپوینت دیس پلازی مادرزادی مفصل ران

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

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

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

  • پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن

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

  • بررسی خصوصیات عایق های مایع و کاربرد آنها در در برق قدرت

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

  • پاورپوینت بررسی کارآفرینی از دیدگاه روانشناسی، جامعه شناسی و اقتصادی

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

  • اثرات نقش و نگار سفال بر ریسندگی و بافندگی قالی

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

  • پاورپوینت گزارش مركز تحقيقات فيزيولوژي

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

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

    امنیت در پرداخت و تراکنش های الکترونیکی کلمات کلیدی : امنیت در پرداخت الکترونیکی امنیت در پرداخت های اینترنتی تهدیدات امنیتی در تراکنش الکترونیکی امنیت در سیستم های پرداخت الکترونیکی پرداخت و امنیت در تجارت الکترونیکی پایان نامه تراکنشهای الکترونیکی…

  • پروژه ایمنی در کشاورزی و وسائل مرتبط با این شغل

    پروژه ایمنی در کشاورزی و وسائل مرتبط با این شغل پروژه ایمنی در کشاورزی و وسائل مرتبط با این شغل رفتن به سایت اصلی پروژه ایمنی در کشاورزی و وسائل مرتبط با این شغل 42 صفحه pdf   تراکتورها حیوانات…

  • بررسی مهمترین عوامل موثر بر شکل گیری و ساخت مستمر هویت سازمانی

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

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

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

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

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

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

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

  • پاورپوینت بررسی تاسیسات آب رسانی داخلی ساختمان

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

  • نگرش شغلی با تاکید بر تمایل به ترک شغل و رضایت شغلی

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

  • دانلود تحقیق درباره خانواده و روابط آن word

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

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

    ادبیات و مبانی نظری رفتار شهروندی سازمانی رفتار شهروندی سازمانی مبانی نظری رفتار شهروندی سازمانی دانلود مبانی نظری رفتار شهروندی سازمانی ابعاد رفتار شهروندی سازمان عوامل ارتقا شهروندی كاركنان رفتارهای ضد شهروندی عوامل موثر بر رفتارهای ضد شهروندی جنبه‌های منفی…

  • پاورپوینت دیفن باخیا

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

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

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

  • پاورپوینت طرح تلفن رومیزی

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

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

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

  • پاورپوينت آشنایی با تعاریف ارتباطات و درجات آن

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

  • شهرستان آق قلا و ترکمن و آسیب شناسی دیوار تاریخی گرگان

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

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

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

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

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

  • پاورپوينت کود پاش و خطی کار

    پاورپوينت کود پاش و خطی کار پاورپوينت کود پاش پاورپوينت خطی کار پاورپوينت کود پاش و خطی کار پاورپوينت در مورد کود پاش پاورپوينت در مورد خطی کار دانلود پاورپوینت کود پاش دانلود پاورپوينت خطی کار پاورپوينت کود پاش و…

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

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

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

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

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

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

  • بررسی قانونی حقوق متهم

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

  • پاورپوینت مبانی سنجش از دور و سیستم اطلاعات جغرافیایی

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