TY - GEN
T1 - Fast method for extracting representative graph from decorative character images
AU - Miyazaki, Tomo
AU - Omachi, Shinichiro
PY - 2010/12/1
Y1 - 2010/12/1
N2 - In this paper, we propose a fast method for extracting a representative graph from decorative character images. The representative graph is an effective method to describe structure information of a graph class. However, the computation time of existing methods for extracting a representative graph is extremely expensive. They search all combinations of nodes of a class. The proposed method calculates the common nodes in a class which have same features before the representative graph is extracted. The computation time can be reduced using the common nodes. To show the validly of the proposed method, experiments are carried out using decorative character images.
AB - In this paper, we propose a fast method for extracting a representative graph from decorative character images. The representative graph is an effective method to describe structure information of a graph class. However, the computation time of existing methods for extracting a representative graph is extremely expensive. They search all combinations of nodes of a class. The proposed method calculates the common nodes in a class which have same features before the representative graph is extracted. The computation time can be reduced using the common nodes. To show the validly of the proposed method, experiments are carried out using decorative character images.
KW - Character recognition
KW - Decorative character
KW - Structure extraction
UR - http://www.scopus.com/inward/record.url?scp=78651291691&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651291691&partnerID=8YFLogxK
U2 - 10.1109/ICNIDC.2010.5657776
DO - 10.1109/ICNIDC.2010.5657776
M3 - Conference contribution
AN - SCOPUS:78651291691
SN - 9781424468546
T3 - Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010
SP - 219
EP - 223
BT - Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010
T2 - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010
Y2 - 24 September 2010 through 26 September 2010
ER -