頁籤選單縮合
題名 | Seal Identification Using the Delaunay Tessellation=Delaunay空間分割法於印鑑識別之應用 |
---|---|
作者 | 蔣依吾; 王瑞慶; | 書刊名 | Proceedings of the National Science Council : Part A, Physical Science and Engineering |
卷期 | 22:6 1998.11[民87.11] |
頁次 | 頁751-757 |
分類號 | 312.1 |
關鍵詞 | 空間分割法; 印鑑識別; Pattern recognition; Seal recognition; Delaunay tessellation; Feature extraction; |
語文 | 英文(English) |
中文摘要 | 本文提出一個圖訊識別處理中新的空間分割法則,並將其應用於印鑑影像之辨識 。印鑑影像平面遵循 Delaunay 運算法則,依據構成像素灰階分割為大小不同三角形結構, 再以三角形面積之分佈作為特定印鑑特徵,並與資料庫中預先儲存之標準印鑑特徵進行比對 。 Delaunay 分割法有兩個最主要優點;排列方式不變性 (arrangement invariance) 與區 域重建 (local re-meshing), 換言之,分割平面之三角形結構排列方式不受影像平移及旋 轉影響,所以辨識結果將不因印章位置及方位不同而改變,此外增加或減少一個資料點僅會 造成局部三角形結構重組, 而非全面性之結構改變, 因此比對時較不受雜訊影響。 使用 Delaunay 分割法將可有效解決一般自動印鑑識別處理時所遭遇印鑑影像位置及方位不一致 、易受印泥污染與蓋印時移動造成影像模糊之比對困難。 |
英文摘要 | A new approach which differs from the conventional pattern recognition techniques in partitioning a seal imprint image into a triangular tessellation is proposed. The image plane is segmented into a mesh of triangles according to the Delaunay triangulation paradigm, and the distribution of the triangular area is used as the primary feature for matching unrecognized seal imprints with model images stored in a database. The Delaunay tessellation of a planar point pattern has two desirable properties, namely, arrangement invariance and local re-meshing. Arrangement invariance means that the mesh structure formed is invariant to the rigid motions of Euclidean geometry, including translation and rotation. The recognition process using an arrangement metric, e.g., nearest neighbor analysis, will be unaffected irrespective of differences in the location and orientation of imprints from the same seal. Also, addition or deletion of a point from the original point pattern affects only the local mesh structure without incurring global re-structure. This local re-meshing property enhances the robustness of the recognition algorithm in the presence of noises, a situation commonly found when imprints from the same seal using different inks and setting forces are compared. In this paper, an overview of the general pattern recognition principles is given first, with emphasis on characteristics specific to seal identification. Delaunay triangulation is described next, and the desirable properties relevant to the identification of seal imprints are stated. The proposed approach utilizing the triangular area as the major feature is detailed in the following section. The displaced, rotated, smeared and noise-corrupted imprints from the same model seal were used as test images in the experimental study using a database containing 30 registered seals. The results demonstrate that the proposed identification approach employing the Delaunay tessellation is invariant in displacement and orientation, and robust in a noisy environment. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。