Viterbi和DTW算法关系分析_在非特定人手语识别中应用.pdfVIP

计算机研究与发展 ISSN N 111777TP J ournal of Comp ut er Research and Develop ment 47 (2) : 3053 17 , 20 10 Viterbi 和 D TW 算法的关系分析 ———在非特定人手语识别中的应用 倪训博 　赵德斌 　姜 　峰 　程丹松 ( 哈尔滨工业大学计算机学院　哈尔滨 　15000 1) (nixunbo @hit . edu . cn) Mapping Analysis Bet ween Viterbi and D TW Algorithms —Appl ication to the Identif ication of Signer Independent Sign Language Ni Xunbo , Zhao Debin , J iang Feng , an d Cheng Dan song ( ) S chool of Comp ute r S cience , H a rbi n I ns ti t ute of Technology , H a rbi n 15000 1 Abstract 　In cla ssical p at t er n cla ssification t heory , Vit erbi algorit hm rep re sent s p at t er n mat ching algorit hm of st ati stic p robabilit y . However , D TW algorit hm rep re sent s p at t er n mat ching algorit hm of t emp lat e mat ching algorit hm . Whet her t here i s any relatio n ship bet ween t hem have not been p re sent ed clearly . Aiming at t hi s p roblem , t he aut hor s set up relation ship bet ween Vit er bi algorit hm and D TW algorit hm ba sed on app lication of f uzzy mat h t heory under t he p remi se t hat “t he cat egory of f uzzy mat h member ship i s t he general p robabilit y ”. Fir st ly , t hey p rop o se t he co mmo n clo sene ss degree exp re ssion t ran sf er ring “di st ance ”of D TW algorit hm to “p robabilit y ”of Vit er bi algorit hm making u se of clo sene ss degree in f uzzy mat h and p rove t he co mmon clo sene ss degree exp re ssion t heoretically . Secondly , t he HMM p aramet er s are ree stimat ed wit h t he co mmon clo sene ss degree of D TW to set up f uzzy clo sene s