用Delaunay三角形做資料的比對.pptVIP

Data Matching with The Delaunay Triangulation用Delaunay三角形做資料的比對 Rui-Ching Wang 王 瑞 慶 Department of Applied Mathematics National Sun Yat-Sen University Kaohsiung, Taiwan Delaunay三角形切割 唯一性(unique) 區域重建(local re-meshing) 不受大小、方向及位置 的改變影響(arrangement invariance) 切割數目少 較能適應影像中的邊(edges). 加拿大的標準數字與字元集合. 人臉資料庫正規化三角形面積分佈. 印章資料庫正規化三角形面積分佈. * * 大綱 前言 Delaunay 三角形 資料比對演算法 實驗結果 結論 前言 目的: 利用Delaunay三角形的特性發展出一可應用在影像資料比對的方法. 動機: Delaunay三角形可將影像資料切割的比矩形切割更加自然. 建構: 依照影像之特性建構三角形. 主要特徵: 用正規化的三角形面積(normalized triangular area)分佈作為比對時的主要特徵. 影像分割:將影像資料中有相同特徵的區域分類. 減少資料儲存量 便於影像特徵的比對 舊有影像分割方法: 固定大小正方形切割 如MPEG