Processing math: 100%
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Xia-Fen Zhang, Yue-Ting Zhuang, Jiang-Qin Wu, Fei Wu. Hierarchical Approximate Matching for Retrieval of Chinese Historical Calligraphy Character[J]. Journal of Computer Science and Technology, 2007, 22(4): 633-640.
Citation: Xia-Fen Zhang, Yue-Ting Zhuang, Jiang-Qin Wu, Fei Wu. Hierarchical Approximate Matching for Retrieval of Chinese Historical Calligraphy Character[J]. Journal of Computer Science and Technology, 2007, 22(4): 633-640.

Hierarchical Approximate Matching for Retrieval of Chinese Historical Calligraphy Character

More Information
  • Received Date: August 09, 2005
  • Revised Date: February 25, 2007
  • Published Date: July 14, 2007
  • As historical Chinese calligraphy works are beingdigitized, the problem of retrieval becomes a new challenge. But,currently no OCR technique can convert calligraphy characterimages into text, nor can the existing Handwriting Character Recognitionapproach does not work for it. This paper proposes a novel approach toefficiently retrieving Chinese calligraphy characters on the basis ofsimilarity: calligraphy character image is represented by a collectionof discriminative features, and high retrieval speed with reasonableeffectiveness is achieved. First, calligraphy characters that have nopossibility similar to the query are filtered out step by step bycomparing the character complexity, stroke density and strokeprotrusion. Then, similar calligraphy characters are retrieved andranked according to their matching cost produced by approximate shapematch. In order to speed up the retrieval, we employed high dimensional datastructure --- PK-tree. Finally, the efficiency of the algorithm isdemonstrated by a preliminary experiment with 3012 calligraphy characterimages.
  • [1]
    Chi-Wing Lo, Qin Lu, Kwun-Tak Ng. Character-image search engine. -\it IEEE International Conference on Systems, Man and Cybernetics}, Hammamet, Tunisia, 2002, 4: 6.
    [2]
    Lavrenko V, Rath T M, Manmatha R. Holistic word recognition for handwritten historical documents. In -\it Proc. the Int. Workshop on Document Image Analysis for Libraries}, Palo Alto, CA, January 2324, 2004, pp.278287.
    [3]
    Zhuang Y T, Zhang X F, Wu J Q \it et al. \rm Retrieval of Chinese calligraphic character image. In -\it Proc. IEEE 2004 Pacific-Rim Conference on Multimedia}, Tokyo, Japan, 2004, pp.1724.
    [4]
    Toni M Rath, R Manmatha, Victor Lavrenko. A search engine for historical manuscript images. In -\it Proc. 27th Annual Int. Research and Development in Information Retrieval (SIGIR'04)}, Sheffield, United Kingdom, %ISBN:1-58113-881-4, 2004, pp.369376.
    [5]
    Shi Baile, Zhang Liang, Wang Yong \it et al. \rm Content-based Chinese script retrieval through visual similarity criteria. -\it Journal of Software}, 2001, 12(9): 13361342.
    [6]
    Xu Zhiming, Wang Xiaolong. A new linguistic decoding method for online handwritten Chinese character recognition. \it Journal of Computer Science and Technology, \rm 2000, 15(6): 597603.
    [7]
    Wing Ho Leung, Tsuhan Chen. Hierarchical matching for retrieval of hand-drawn sketches. In -\it Proc. Int. Conf. Multimedia and Expo}, Maryland, US, 2003, 2: 2932.
    [8]
    Rumelhart D E, Zipser D. Feature discovery by competitive learning. \it Cognitive Science, \rm 1985, 9(1): 75112.
    [9]
    Hsin-Hung Chen. A feasibility study of using color indexing for reef fish identification. In -\it Proc. OCEANS}, 2003, 5: 256.
    [10]
    Manjunath B S, Ma W Y. Texture features for browsing and retrieval of image data. -\it IEEE Trans. Pattern Anal, Machine Intell}., Aug. 1996, 18(8): 837842.
    [11]
    Berretti S, Bimbo A D, Pala P. Retrieval by shape similarity with perceptual distance and effective indexing. -\it IEEE Trans. Multimedia}, 2000, 2: 225239.
    [12]
    Weissberg N, Sagi S, Shaked D. Shape indexing by dynamic programming. In -\it Proc. 21st IEEE Convention of the Electrical and ELectronic Engineers}, Israel, 2000, pp.114117.
    [13]
    Suganthan P N. Shape indexing using self-organizing maps. -\it IEEE Trans. Neural Networks}, 2002, 13(5): 835840.
    [14]
    Turk M, Pentland A. Face recognition using eigenfaces. In -\it Proc. IEEE Conf. Computer Vision and Pattern Recognition}, Maui, USA, 1991, pp.586591.
    [15]
    Tenenbaum J B, de Silva V, Langford J C. A global geometric framework for nonlinear dimensionality reduction. -\it Science}, 2000, 290(5500): 23192323.
    [16]
    Jihai Zhao, Chen Huang. Technical issues on the China-US million book digital library project. In -\it Proc. 7th Int. Conf. Asian Digital Libraries}, Shanghai, China, 2004, pp.220226.
    [17]
    Manmatha R, Chengfeng Han, E M Riseman \it et al. \rm Indexing handwriting using word matching. In -\it Proc. 1st ACM Int. Conf. Digital Libraries}, Maryland, USA, 1996, pp.151159.
    [18]
    Wu You-Shou, Ding Xiao-Qing. Chinese Character Recognition: The Principles and the Implementations. Beijing: Higher Education Press, 1992.
    [19]
    Lau K K, Yuen P C, Tang Y Y. Stroke extraction and stroke sequence estimation on signatures. In -\it Proc. 16th Int. Conf. Pattern Recognition}, Quebec, Canada, 2002, 3: 119122.
    [20]
    Wenwei Wang, Brakensiek A, Rigoll G. Combination of multiple classifiers for handwritten word recognition. In -\it Proc. 8th Int. Workshop on Frontiers in Handwriting Recognition}, Ontario, US, 2002, pp.117122.
    [21]
    Wei Wang, Jiong Yang, Richard Muntz. PK-tree: A spatial index structure for high dimensional point data. Information Organization and Database, Tanaka K, Ghandeharizadeh S, Kambayashi Y (eds.), Boston/Dordrecht/London: Kluwer Academic Publishers, 2000, pp.281293.
  • Related Articles

    [1]WANG Jicheng, JIN Xiangyu, YANG Xiaojiang, ZHANG Fuyan. Distributed and Cooperative Information Retrieval on the World Wide Web[J]. Journal of Computer Science and Technology, 2000, 15(6): 611-618.
    [2]XU Zhiming, WANG Xiaolong. A New Linguistic Decoding Method for Online Handwritten Chinese Character Recognition[J]. Journal of Computer Science and Technology, 2000, 15(6): 597-604.
    [3]DU Lin, SUN Yufang. A New Indexing Method Based on Word Proximity for Chinese Text Retrieval[J]. Journal of Computer Science and Technology, 2000, 15(3): 280-286.
    [4]Zhao Yu, Shi Jiaoying, He Zhijun. Synchronization-Oriented Placement and Retrieval Strategies for Delay-Sensitive Media Streams[J]. Journal of Computer Science and Technology, 1996, 11(2): 150-160.
    [5]Zeng Jianchao, Hidehilio Sanada, Yoshikazu Tezuka. A Form Evaluation System and Its Data Structure for Brush-Written Chinese Characters[J]. Journal of Computer Science and Technology, 1995, 10(1): 35-41.
    [6]Zhao Ming. 2-D EAG Method for the Recognition of Hand-Printed Chinese Characters[J]. Journal of Computer Science and Technology, 1990, 5(4): 319-328.
    [7]Zhang Xinzhong, Yan Changde, Liu Xiuying. Feature Point Method of Chinese Character Recognition and Its Application[J]. Journal of Computer Science and Technology, 1990, 5(4): 305-311.
    [8]Shen Li. Testability Analysis at Switch Level for CMOS Circuits[J]. Journal of Computer Science and Technology, 1990, 5(2): 197-202.
    [9]Huang Xuedong, Cai Lianhong, Fang Ditang, Chi Bianjin, Zhou Li, Jiang Li. A Computer System for Chinese Character Speech Input[J]. Journal of Computer Science and Technology, 1986, 1(4): 75-83.
    [10]Wang Xuan, Lü Zhimin, Tang Yuhai, Xiang Yang. A High Resolution Chinese Character Generator[J]. Journal of Computer Science and Technology, 1986, 1(2): 1-14.

Catalog

    Article views (20) PDF downloads (6382) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return