Hierarchical approximate matching for retrieval of chinese historical calligraphy character

  • Authors:
  • Xia-Fen Zhang;Yue-Ting Zhuang;Jiang-Qin Wu;Fei Wu

  • Affiliations:
  • Institute of Artificial Intelligence, Zhejiang University, Hangzhou, China and College of Information Engineering, Shanghai Maritime University, Shanghai, China;Institute of Artificial Intelligence, Zhejiang University, Hangzhou, China;Institute of Artificial Intelligence, Zhejiang University, Hangzhou, China;Institute of Artificial Intelligence, Zhejiang University, Hangzhou, China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

As historical Chinese calligraphy works are being digitized, the problem of retrieval becomes a new challenge. But, currently no OCR technique can convert calligraphy character images into text, nor can the existing Handwriting Character Recognition approach does not work for it. This paper proposes a novel approach to efficiently retrieving Chinese calligraphy characters on the basis of similarity: calligraphy character image is represented by a collection of discriminative features, and high retrieval speed with reasonable effectiveness is achieved. First, calligraphy characters that have no possibility similar to the query are filtered out step by step by comparing the character complexity, stroke density and stroke protrusion. Then, similar calligraphy characters are retrieved and ranked according to their matching cost produced by approximate shape match. In order to speed up the retrieval, we employed high dimensional data structure -- PK-tree. Finally, the efficiency of the algorithm is demonstrated by a preliminary experiment with 3012 calligraphy character images.