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

 

 

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

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

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

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

  • پاورپوینت پخت و پز صحیح

    پاورپوینت پخت و پز صحیح رفتن به سايت اصلي دانلود پاورپوینت پخت و پز صحیح جهت رشته تغذیه در قالب 23 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       1-ظروف آلومينيومي:- ظروف…

  • پاورپوینت اصول مدیریت استراتژیک سازمان های ورزشی با استنباط از تجزیه و تحلیلSWOT

    پاورپوینت اصول مدیریت استراتژیک سازمان های ورزشی با استنباط از تجزیه و تحلیلSWOT کلمات کلیدی : دانلود پاورپوینت اصول مدیریت استراتژیک سازمان های ورزشی با استنباط از تجزیه و تحلیل swot اصول مدیریت استراتژیک سازمان های ورزشی با استنباط از…

  • جایگاه مصلحت در قانونگذاری واجرای مجازات

    جایگاه مصلحت در قانونگذاری واجرای مجازات جایگاه مصلحت در قانونگذاری جایگاه مصلحت در اجرای مجازات جایگاه مصلحت در تقنین قوانین جایگاه مصلحت در حقوق كیفری دانلود پایان نامه مصلحت دانلود پایان نامه مصلحت در حقوق كیفری معیارهای سنجش مصلحت رفتن…

  • دانلود پاورپوینت بازاریابی ویروس

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

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

    مبانی نظری و پیشینه تحقیق خودآگاهی 43 صفحه فصل دوم پایان نامه خودآگاهی مبانی نظری خودآگاهی پیشینه تحقیق خودآگاهی پیشینه داخلی خودآگاهی پیشینه خارجی خودآگاهی پیشینه پژوهش خودآگاهی پیشینه نظری خودآگاهی ادبیات نظری خودآگاهی چارچوب نظری خودآگاهی رفتن به سايت…

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

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

  • دانلود چارچوب نظری و پیشینه پژوهش طلاق

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

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

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

  • بررسی وضعیت اجتماعی،اقتصادی و مذهبی زمان عباسی

    بررسی وضعیت اجتماعی،اقتصادی و مذهبی زمان عباسی بررسی وضعیت اجتماعی زمان عباسی بررسی وضعیت مذهبی زمان عباسی بررسی وضعیت اقتصادی زمان عباسی بررسی وضعیت اجتماعی،اقتصادی و مذهبی زمان عباسی اوضاع اجتماعی، اقتصادی و مذهبی عصر عباسیان دانلود پایان نامه معارف…

  • چارچوب نظری و پیشینه پژوهش کمرویی

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

  • پاورپوینت استاندارد حسابداري شماره 21 (حسابداري اجاره ها) همراه با مثالهای تشریحی

    پاورپوینت استاندارد حسابداري شماره 21 (حسابداري اجاره ها) همراه با مثالهای تشریحی دانلود رایگان پاورپوینت استاندارد حسابداري شماره 21 (حسابداري اجاره ها) پاورپوینت استاندارد حسابداري شماره 21 پاورپوینت استاندارد حسابداري شماره بیست و یک پاورپوینت حسابداري اجاره ها اجاره اجاره…

  • دانلود پاورپوینت برنامه ریزی تقاضا در زنجیره تامین

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

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

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

  • مبانی نظری شناسایی و رتبه بندی علل تاثیرگذار بر ترک شغل کارکنان

    مبانی نظری شناسایی و رتبه بندی علل تاثیرگذار بر ترک شغل کارکنان ترک خدمت کارکنان ترک خدمت کارکنان دولت علل ترک خدمت کارکنان تعریف ترک خدمت کارکنان رضایت شغلی و ترک خدمت بین کارکنان عوامل موثر بر ترک خدمت کارکنان…

  • چارچوب نظری و پیشینه پژوهش اخلاق کار

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

  • عملكرد بسیج

    عملكرد بسیج عملكرد بسیج کارکرد بسیج بسیج عملكرد بسیج در فعالیتهای نظامی عملكرد بسیج در فعالیتهای فرهنگی عملكرد بسیج در فعالیتهای اجتماعی عملكرد بسیج در فعالیتهای اقتصادی عملكرد بسیج در فعالیتهای امنیتی سیستم همکاری در فروش فایل همکاری در فروش…

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

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

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

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

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

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

  • شرایط، اهداف و آثار ثبت ازدواج و طلاق

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

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

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

  • پاورپوینت آشنایی با تــعــرفـــــه های پزشکی

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

  • پاورپوینت سلفریجز بیرمنگام انگلستان و پلان موقعیت

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

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

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

  • دانلود پاورپوینت بیوگرافی و بررسی آثار استاد هوشنگ سیحون

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

  • مدیریت انبار و طراحی یک سیستم انبارداری(کامل و آپدیت شده)

    مدیریت انبار و طراحی یک سیستم انبارداری(کامل و آپدیت شده) دانلود پایان نامه انبار دانلود پایان نامه انبارداری دانلود پایان نامه مدیریت انبار دانلود پروژه طراحی یک سیستم انبارداری دانلود پروژه طراحی یک سیستم انبارداری مدیریت انبار و طراحی یک…

  • پاورپوینت پرستاری کودکان

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

  • فصل دوم پایان نامه و پیشینه نظری حاکمیت شرکتی 67 صفحه

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

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

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

  • دانلود تحقیق درباره فرایندهای درمان شناختی رفتاری افسردگی  Word

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

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

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

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

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

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

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