TY - GEN
T1 - An efficient radical-based algorithm for stroke-order-free online kanji character recognition
AU - Cai, Wenjie
AU - Uchida, Seiichi
AU - Sakoe, Hiroaki
PY - 2006/12/1
Y1 - 2006/12/1
N2 - This paper investigates improvements of an online handwriting stroke-order analysis algorithm -cube search, based on cube graph stroke-order generation model and dynamic programming (DP). By dividing character into radicals, the model is decomposed into infra-radical graphs and an inter-radical graph. This decomposition considerably reduces the time complexity of stroke-order search DP. Experimental results showed an significant improvements in operational speed. Additionally, recognition accuracy was also improved by prohibiting unnatural stroke-order.
AB - This paper investigates improvements of an online handwriting stroke-order analysis algorithm -cube search, based on cube graph stroke-order generation model and dynamic programming (DP). By dividing character into radicals, the model is decomposed into infra-radical graphs and an inter-radical graph. This decomposition considerably reduces the time complexity of stroke-order search DP. Experimental results showed an significant improvements in operational speed. Additionally, recognition accuracy was also improved by prohibiting unnatural stroke-order.
UR - http://www.scopus.com/inward/record.url?scp=34047227876&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34047227876&partnerID=8YFLogxK
U2 - 10.1109/ICPR.2006.241
DO - 10.1109/ICPR.2006.241
M3 - Conference contribution
AN - SCOPUS:34047227876
SN - 0769525210
SN - 9780769525211
T3 - Proceedings - International Conference on Pattern Recognition
SP - 986
EP - 989
BT - Proceedings - 18th International Conference on Pattern Recognition, ICPR 2006
T2 - 18th International Conference on Pattern Recognition, ICPR 2006
Y2 - 20 August 2006 through 24 August 2006
ER -