Form document retrieval with a partial form pattern

碩士 === 國立臺灣科技大學 === 自動化及控制研究所 === 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, ou...

Full description

Bibliographic Details
Main Authors: Kuan-wei Li, 李冠緯
Other Authors: none
Format: Others
Language:zh-TW
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/70419483638437310737
id ndltd-TW-097NTUS5146010
record_format oai_dc
spelling ndltd-TW-097NTUS51460102016-05-02T04:11:40Z http://ndltd.ncl.edu.tw/handle/70419483638437310737 Form document retrieval with a partial form pattern 應用部分表格圖樣於完整表格文件檢索 Kuan-wei Li 李冠緯 碩士 國立臺灣科技大學 自動化及控制研究所 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. none 邱士軒 2009 學位論文 ; thesis 83 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立臺灣科技大學 === 自動化及控制研究所 === 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.
author2 none
author_facet none
Kuan-wei Li
李冠緯
author Kuan-wei Li
李冠緯
spellingShingle Kuan-wei Li
李冠緯
Form document retrieval with a partial form pattern
author_sort Kuan-wei Li
title Form document retrieval with a partial form pattern
title_short Form document retrieval with a partial form pattern
title_full Form document retrieval with a partial form pattern
title_fullStr Form document retrieval with a partial form pattern
title_full_unstemmed Form document retrieval with a partial form pattern
title_sort form document retrieval with a partial form pattern
publishDate 2009
url http://ndltd.ncl.edu.tw/handle/70419483638437310737
work_keys_str_mv AT kuanweili formdocumentretrievalwithapartialformpattern
AT lǐguānwěi formdocumentretrievalwithapartialformpattern
AT kuanweili yīngyòngbùfēnbiǎogétúyàngyúwánzhěngbiǎogéwénjiànjiǎnsuǒ
AT lǐguānwěi yīngyòngbùfēnbiǎogétúyàngyúwánzhěngbiǎogéwénjiànjiǎnsuǒ
_version_ 1718253966059372544