Efficient Personalized Probabilistic Retrieval of Chinese Calligraphic Manuscript Images in Mobile Cloud Environment

Ancient language manuscripts constitute a key part of the cultural heritage of mankind. As one of the most important languages, Chinese historical calligraphy work has contributed to not only the Chinese cultural heritage but also the world civilization at large, especially for Asia. To support deeper and more convenient appreciation of Chinese calligraphy works, based on our previous work on the probabilistic retrieval of historical Chinese calligraphic character manuscripts repositories, we propose a system framework of the multi-feature-based Chinese calligraphic character images probabilistic retrieval in the mobile cloud network environment, which is called the DPRC. To ensure retrieval efficiency, we further propose four enabling techniques: (1) DRL-based probability propagation, (2) optimal data placement scheme, (3) adaptive data robust transmission algorithm, and (4) index support filtering scheme. Comprehensive experiments are conducted to testify the effectiveness and efficiency of our proposed DPRC method.

[1]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[2]  J. T. Robinson,et al.  The K-D-B-tree: a search structure for large multidimensional dynamic indexes , 1981, SIGMOD '81.

[3]  Jihad El-Sana,et al.  User-assisted alignment of Arabic historical manuscripts , 2011, HIP '11.

[4]  N. H. Beebe.  A Complete Bibliography of ACM Transactions on Asian Language Information Processing , 2007 .

[5]  Klara Kedem,et al.  Classification of Hebrew calligraphic handwriting styles: preliminary results , 2004, First International Workshop on Document Image Analysis for Libraries, 2004. Proceedings..

[6]  Pengwei Hao,et al.  Compound image compression for real-time computer screen image transmission , 2005, IEEE Transactions on Image Processing.

[7]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[8]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[9]  Masaki Nakagawa,et al.  Online handwritten Japanese text recognition free from constrains on line direction and character orientation , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[10]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  V. G. Ruiz,et al.  Image Compression for Progressive Transmission , .

[13]  Jia Zeng,et al.  Markov Random Field-Based Statistical Character Structure Modeling for Handwritten Chinese Character Recognition , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Yueting Zhuang,et al.  Interactive high-dimensional index for large Chinese calligraphic character databases , 2007, TALIP.

[15]  Beng Chin Ooi,et al.  iDistance: An adaptive B+-tree based indexing method for nearest neighbor search , 2005, TODS.

[16]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  K. Tzou.  Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .

[18]  Chin-Chen Chang,et al.  A new scheme of progressive image transmission based on bit-plane method , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[19]  Takeshi Nagasaki,et al.  Online Handwritten Japanese Character String Recognition Incorporating Geometric Context , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[20]  Andreas Henrich,et al.  The LSD/sup h/-tree: an access structure for feature vectors , 1998, Proceedings 14th International Conference on Data Engineering.

[21]  Leonidas J. Guibas,et al.  The Earth Mover's Distance under transformation sets , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Woo-Jin Song,et al.  Pyramid-structured progressive image transmission using quantisation error delivery in transform domains , 1996 .

[23]  Christian Böhm,et al.  Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases , 2001, CSUR.

[24]  Larry Peterson,et al.  Image transfer: an end-to-end design , 1992, SIGCOMM 1992.

[25]  Christian Böhm,et al.  Independent quantization: an index compression technique for high-dimensional data spaces , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[26]  David B. Lomet,et al.  The hB-tree: a multiattribute indexing method with good guaranteed performance , 1990, TODS.

[27]  Larry L. Peterson,et al.  Image transfer: an end-to-end design , 1992, SIGCOMM '92.

[28]  Jihad El-Sana,et al.  Case Study in Hebrew Character Searching , 2011, 2011 International Conference on Document Analysis and Recognition.

[29]  Hari Balakrishnan,et al.  An image transport protocol for the Internet , 2000, Proceedings 2000 International Conference on Network Protocols.

[30]  Umapada Pal,et al.  Handwriting Recognition in Indian Regional Scripts: A Survey of Offline Techniques , 2012, TALIP.

[31]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[32]  Danhua Liu,et al.  A Robust Image Transmission Scheme for Wireless Channels Based on Compressive Sensing , 2010, ICIC.

[33]  Ian T. Foster,et al.  Data management and transfer in high-performance computational grid environments , 2002, Parallel Comput..

[34]  R. Manmatha,et al.  A search engine for historical manuscript images , 2004, SIGIR '04.

[35]  John M. Danskin,et al.  Fast lossy Internet image transmission , 1995, MULTIMEDIA '95.

[36]  Jihad El-Sana,et al.  Hierarchical On-line Arabic Handwriting Recognition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[37]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[38]  Haiyang Hu,et al.  Probabilistic and Interactive Retrieval of Chinese Calligraphic Character Images Based on Multiple Features , 2011, DASFAA.

[39]  Yueting Zhuang,et al.  Retrieval of Chinese Calligraphic Character Image , 2004, PCM.

[40]  Timothy K. Shih,et al.  A Strategic Decomposition for Adaptive Image Transmission , 2008, J. Inf. Sci. Eng..

[41]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[42]  Chin-Chen Chang,et al.  A color image progressive transmission method by common bit map block truncation coding approach , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..