Interactive high-dimensional index for large Chinese calligraphic character databases

Y. Zhuang, Y. Zhuang, Qing Li, L. Chen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


The large numbers of Chinese calligraphic scripts in existence are valuable part of the Chinese cultural heritage. However, due to the shape complexity of these characters, it is hard to employ existing techniques to effectively retrieve and efficiently index them. In this article, using a novel shape-similarity- based retrieval method in which shapes of calligraphic characters are represented by their contour points extracted from the character images, we propose an interactive partial-distance-map(PDM)- based high-dimensional indexing scheme which is designed specifically to speed up the retrieval performance of the large Chinese calligraphic character databases effectively. Specifically, we use the approximate minimal bounding sphere of a query character and utilize users' relevance feedback to refine the query gradually. Comprehensive experiments are conducted to testify the efficiency and effectiveness of this method. In addition, a new k-NN search called Pseudo k-NN (Pk-NN) search is presented to better facilitate the PDM-based character retrieval.
Original languageEnglish
Article number8
JournalACM Transactions on Asian Language Information Processing
Issue number2
Publication statusPublished - 1 Sept 2007
Externally publishedYes


  • Chinese calligraphic character
  • Hyper-centre relocation
  • Pseudo k-NN

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Interactive high-dimensional index for large Chinese calligraphic character databases'. Together they form a unique fingerprint.

Cite this