Form document retrieval with a partial form pattern

• Main Authors: Kuan-wei Li, 李冠緯
• Other Authors: none
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/70419483638437310737

碩士 === 國立臺灣科技大學 === 自動化及控制研究所 === 97 === Using partial information retrieve that is a subject often encountered, and applies to form document, it often needs complete information of form document to retrieve. When form document remains partial information or has a specific structure of form type, our research can output the similar form document through the retrieval system. In this paper, we propose a retrieval system which can recognize the partial form document and tolerate the digital error which is the lines decrease or increase of the form. Use the coding of corner pattern and extended corner feature to combine with dynamic programming method to find the optimal local alignment between the two forms. We design a similarity algorithm (Code-ratio-adjacent similarity) to estimate the similarity of optimal local alignment and search the candidate forms in the database. Further use the candidate forms to locate position with the partial form. The experimental result showed Code-ratio-adjacent similarity was a similarity algorithm of integrated feature, and not only used partial form to establish effective information, or some digital error occurred, all can achieved retrieval with database and found the location of candidate forms.