شناسایی کاراکتر با استفاده از منحني هاي – B اسپلاين

چكيده

شناسایی کاراکتر برای بررسی محاسبات بحث ریاضی پیچیده دارد. در اين مقاله، تیم پی سی اسکریپت يك الگوريتم براي تطبيق منحني ها و شناسایی کارکتر ها با استفاده از بازسازي كانتور منحني ها و به كمك منحني هاي –Bاسپلاين ارائه ميگردد. در ابتدا، نقاط برجسته بر روي مرز اشياء به كمك تكنيك ماكزيمم انحنـاي موضـعي (LCM)محاسـبه و سپس با استفاده از تكنيك براندازي كمترين مربعات منحني –Bاسپلاين نقاط مورد نظر مرز اشياء بدست ميآيـد. ضـمن مقايـسه منحني هاي –Bاسپلاين مورد نظر عمل تطبيق و شناسايي انجام ميگردد. نتايج حاصل از روش پيشنهادي نشان ميدهد كه استفاده از منحني هاي –Bاسپلاين علاوه بر كاهش حجم محاسبات، افزايش دقت تطبيق و شناسايی كاراكتر ها را نيز به همراه دارد.

مقدمه ای بر شناسایی کاراکتر:

تاكنون تكنيكهـاي زيـادي بـراي تطبيـق منحنـي هـا و شناسـايی كاراكتر ها ارائه شده است كه از ميان اين تكنيكها، منحنيهاي – B اسپلاين مؤثرترين تكنيك براي بازنمايي منحنـيهـا و قالـب اشـياء مـي باشـند و داراي خـصوصيات جـذابي همچـون يكتـايي فـضايي، منحني ها و شناسایی کارکتر ها با اسـتفاده از بازسـازي –Bاسـپلاين كانتور اين منحنيها ارائه شده است. براي اين كـار، ميـزان اخـتلاف نقاط كنترل منحني –Bاسپلاين تصوير ايجاد شـده از كـاراكترهـاي نمونه و كاراكتر داده شده را به روش كمترين مربعات تعيين نموده و كاراكتري از كاراكترهاي نمونه كه كمترين ميزان اختلاف با كـاراكتر مورد آزمايش داشته باشد به عنوان كاراكتر تطبيـق شـده مـشخص ميشود. مراحل كار الگوريتم پيشنهادي در شكل 1ارائه شده است.

كلمات كليدي

منحني هاي -Bاسپلاين، شناسايي كاراكترها، تطبيق منحني، مقياس گذاري، نقاط كنترل، مقادير پارامتري