Teymourpour A, Taghipour-Gorjikolaie M, Razavi S M. Search Space Reduction in Farsi Machine-printed Sub-words Recognition by using Biometric Minutia Features. Journal of Iranian Association of Electrical and Electronics Engineers 2022; 19 (2) :189-199
URL:
http://jiaeee.com/article-1-1159-fa.html
تیمورپور امین، تقیپور گرجیکلایی مهران، رضوی سیّدمحمّد. کاهش فضای جستجو در بازشناسی زیر کلمات تایپی فارسی با استفاده از ویژگیهای زیستسنجه مینوشیا. نشریه مهندسی برق و الکترونیک ایران. 1401; 19 (2) :189-199
URL: http://jiaeee.com/article-1-1159-fa.html
دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند
چکیده: (1337 مشاهده)
با توجه به گسترده بودن زیرکلمات تایپ شده فارسی، یافتن یک زیرکلمه و به تبع آن یک کلمه در یک متن چاپ شده کار بسیار زمانبری خواهد بود. در این مقاله روشی مبتنی بر نقاط زیستسنجه مینوشیا ارائه شده است که فضای جستجوی زیرکلمات تایپ شده فارسی را به صورت قابل توجهی کاهش میدهد. لذا تعداد نقاط و مختصات مینوشیای انشعابی و انتهایی که دو ویژگی مطرح در حوزه زیستسنجه میباشند، بعنوان ویژگیهایی برای کاهش فضای جستجو در قالب یک روش دومرحلهای استفاده شدهاند. در گام نخست نقاط مینوشیا از تصویر زیرکلمه استخراج شده و در چهارخوشه که از لحاظ تعداد نقاط به یکدیگر نزدیک هستند دستهبندی میشوند، به این ترتیب فضای جستجو تقریباً نصف خواهد شد. در گام دوم با ایجاد یک مخزن از فواصل اولین تا آخرین نقطه انتهایی برای هر زیرکلمه در هر خوشه و تطبیق فاصله مذکور در تصویر آزمایشی با مخزن، فضای جستجو به مقدار قابل توجهی کاهش مییابد. نتایج بدست آمده از اعمال روش پیشنهادی بر روی تصاویر زیرکلمه موجود در پایگاه داده نشان میدهد، فضای جستجو از 12700 زیرکلمه به حدود 500 زیرکلمه با دقت تقریبی 90 درصد کاهش یافته است.
نوع مقاله:
پژوهشي |
موضوع مقاله:
الکترونیک دریافت: 1399/5/2 | پذیرش: 1400/6/16 | انتشار: 1401/4/3