曲线比对最佳化演算法决定分析-npucsie.pdf

第十四屆 離島資訊技術與應用研討會 曲線比對最佳化演算法決定分析 方文聘 鄭瑞恒 元培醫事科技大學 資訊工程系 wpfang@.tw reiheng@ 論文摘要 問題可以表達為 E=F-F ’ （1） 本論文探討手勢辨識演算法選擇的建議，不 同於目前常見的演算法研究，大部份都是設計演算 F={p 1，p 2 …。} 法，分析此演算法的複雜度，這些複雜度分析都是 F’={p ，p …} 1 2 假設有無限的計算元件，這和實際發展產品經驗有 所不同，工業應為了降低成本並且符合客戶需求， 很多東西會受限，包括電力需求，邏輯閘種類與數 依照相關文獻整理，曲線之相似程度，可以用兩曲 量，本研究分析並出建議針對手勢辨識的演算法 線之距離定義，此定義可以分為幾何距離、動態距 選擇。 離、轉折點距離等方法，分類以單純為主，以便使 用者如果計算能力高時，可以混合以下定義 關鍵詞 手勢辨識，最佳化、選擇、應用 幾何距離: 前言 【形狀差異】 手勢辨識的應用越來越普遍，在手勢辨識的 方法中，線型辨識是很重要的一環，本研究所謂的 ShE = || − || (1) 線型辨識是有一沒有迴路(loop) 的路線(path)，此路 線可能狀相似但是大小不同，經過先前分類後，得 【形狀變化量差異】 到已知的線型集合，再輸入一新的線型，然後比較 此線型是屬於哪一群。線型辨識在計算不同線型的 ShV = (2) 差異性時，有許多的計算方式被出來[1]，目前 常見方法如第二段所示，這些方法需要用到累加、 【長度差異】 次方、方根、絕對值等方法，這些方法在不同的微 LE = − (3) 處理機下需要不同的設計，才會有比較好的成果。 本論文其他部分包括第二段說明問題，第三 其中 段說明出方法，第四段說明成果，最後出建議 si = − 1 ， 與結論。