Abstract
In this paper, we propose a novel framework for the web-based retrieval of Chinese calligraphic manuscript images which includes two main components: 1). A Shape- Similarity (SS)-based method which is to effectively support a retrieval over large Chinese calligraphic manuscript databases [19]. In this retrieval method, shapes of calligraphic characters are represented by their approximate contour points extracted from the character images; 2). To speed up the retrieval efficiency, we then propose a Composite - Distance- Tree(CD-Tree)-based high-dimensional indexing scheme for it. Comprehensive experiments are conducted to testify the effectiveness and efficiency of our proposed retrieval and indexing methods respectively.
This work is partially supported by the Program of National Natural Science Foundation of China under Grant No. 60873022; The Program of Zhejiang Provincial Natural Science Foundation of China under Grant No. Y1080148; The Open Project of Zhejiang Provincial Key Laboratory of Information Network Technology; The Science Fund for Young Scholars of Zhejiang Gongshang University under Grant No. Q09-7.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, X.-Z.: Chinese Character Recognition Techniques. Tsinghua University Press, Beijing (1992)
Wu, Y.-S., Ding, X.-Q.: Chinese character recognition: the principles and the implementations. High Education Press, Beijing (1992)
Rath, T.M., Manmatha, R., Lavrenko, V.: A search engine for historical manuscript images. In: SIGIR, pp. 369–376 (2004)
Yosef, I.B., Kedem, K., Dinstein, I., Beit-Arie, M., Engel, E.: Classification of Hebrew Calligraphic Handwriting Styles: Preliminary Results. In: DIAL 2004, pp. 299–305 (2004)
Palmondon, R., Srihari, S.N.: On-Line and Off-Line hand- writing Recognition: A Comprehensive Survey. In: PAMI, January 2000, vol. 22(1), pp. 63–84 (2000)
Shi, B.-l., Zhang, L., Wang, Y., Chen, Z.-F.: Content Based Chinese Script Retrieval Through Visual Similarity Criteria. Chinese Journal of Software 12(9), 1336–1342 (2001)
Chui, H.-l., Anand, R.: A new point matching algorithm for non-rigid registration. In: CVIU, February 2003, vol. 89(2-3), pp. 114–141 (2003)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. In: PAMI, April 2002, vol. 24(4), pp. 509–522 (2002)
Cohen, S., Guibas, L.: The Earth Mover’s Distance under Transformation Sets. In: ICCV, Corfu, Greece, September 1999, pp. 173–187 (1999)
Böhm, C., Berchtold, S., Keim, D.: Searching in High-dimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases. ACM Computing Surveys 33(3) (2001)
Guttman, A.: R-tree: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47–54 (1984)
Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-tree: An index structure for high- dimensional data. In: VLDB, pp. 28–37 (1996)
Weber, R., Schek, H., Blott, S.: A quantitative analysis and performance study for similarity- search methods in high-dimensional spaces. In: VLDB, pp. 194–205 (1998)
Berchtold, S., Bohm, C., Kriegel, H.P., Sander, J., Jagadish, H.V.: Independent quantization: An index compression technique for high-dimensional data spaces. In: ICDE, pp. 577–588 (2000)
Fonseca, M.J., Jorge, J.A.: NB-Tree: An Indexing Structure for Content-Based Retrieval in Large Databases. In: DASSFA, Kyoto, Japan, pp. 267–274 (2003)
Jagadish, H.V., Ooi, B.C., Tan, K.L., Yu, C., Zhang, R.: iDistance: An Adaptive B+-tree Based Indexing Method for Nearest Neighbor Search. In: TODS, vol. 2(30), pp. 364–397 (2005)
Frey, B.J., Dueck, D.: Clustering by Passing Messages Between Data Points. Science 315, 972–976
The CADAL Project (2005), http://www.cadal.zju.edu.cn
Zhuang, Y., Zhuang, Y.-T., Li, Q., Chen, L.: Interactive high-dimensional index for large Chinese calligraphic character databases. ACM Trans. Asian Lang. Inf. Process 6(2) (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhuang, Y., Jiang, N., Hu, H. (2009). A Web-Based Search Engine for Chinese Calligraphic Manuscript Images. In: Spaniol, M., Li, Q., Klamma, R., Lau, R.W.H. (eds) Advances in Web Based Learning – ICWL 2009. ICWL 2009. Lecture Notes in Computer Science, vol 5686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03426-8_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-03426-8_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03425-1
Online ISBN: 978-3-642-03426-8
eBook Packages: Computer ScienceComputer Science (R0)