Interactive high-dimensional index for large Chinese calligraphic character databases
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 8 |
Journal / Publication | ACM Transactions on Asian Language Information Processing |
Volume | 6 |
Issue number | 2 |
Publication status | Published - 1 Sept 2007 |
Link(s)
Abstract
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.
Research Area(s)
- Chinese calligraphic character, Hyper-centre relocation, Pseudo k-NN
Citation Format(s)
Interactive high-dimensional index for large Chinese calligraphic character databases. / Zhuang, Yl; Zhuang, Yueting; Li, Qing et al.
In: ACM Transactions on Asian Language Information Processing, Vol. 6, No. 2, 8, 01.09.2007.
In: ACM Transactions on Asian Language Information Processing, Vol. 6, No. 2, 8, 01.09.2007.
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal