Movable type printing identification based on Tangut characters registration

Scientific identification of the movable type printing provides favorable evidence to research the invention and dissemination of movable printing technique. However, the methods used to identify movable type printing are either unscientific or time-consuming. To solve those problems, a new method based on registration is introduced in this paper. Firstly, the boundary points of each character image are extracted, and the affine iterative closest point (ICP) with bidirectional distance is used to measure the shape similarity between two character point sets. Secondly, a heuristic tree of Tangut characters based on shape similarity is constructed, which connects two point sets with small deformation. In this way, the large deformation between characters is divided into several small differences. After that, the coherent point drift (CPD) algorithm is used to achieve the registration between these character point sets along the heuristic tree. Finally, after comparing the registrations errors between the subject character point sets and model character point set carefully and observing their character images as well as the registration images between them, the judgment of whether these characters are printed with the same movable character model is to be made. Experimental results demonstrate that the identification method of movable printing proposed has the advantages of being automatic, fast and accurate.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[2]  Ying Sun,et al.  Studies on Modular Design of Milling Planer that Facing Variant Design , 2011 .

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

[4]  Ke Li,et al.  Probability iterative closest point algorithm for m-D point set registration with noise , 2015, Neurocomputing.

[5]  Dinggang Shen,et al.  Building dynamic population graph for accurate correspondence detection , 2015, Medical Image Anal..

[6]  Jianru Xue,et al.  Robust non-rigid point set registration based on dynamic tree , 2015, 2015 Chinese Automation Congress (CAC).

[7]  Tzung-Han Lin,et al.  An algorithm to build convex hulls for 3‐D objects , 2006 .

[8]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[9]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[10]  Andrew W. Fitzgibbon Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[11]  Zhengjun Zha,et al.  Gradient-domain-based enhancement of multi-view depth video , 2014, Inf. Sci..

[12]  Ying Wang,et al.  Maxi-linear Deviation Searching Algorithm Based on Improved Pyramid Filter , 2011, J. Comput..

[13]  Jianru Xue,et al.  Accurate non-rigid registration based on heuristic tree for registering point sets with large deformation , 2015, Neurocomputing.

[14]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[15]  Ying Wang,et al.  Design and Implementation of Maxi-Linear Deviation Search Algorithm Based on Improved ICP , 2010 .

[16]  Shihui Ying,et al.  Lie Group Framework of Iterative Closest Point Algorithm for n-d Data Registration , 2009, Int. J. Pattern Recognit. Artif. Intell..

[17]  Joachim Hertzberg,et al.  Cached k-d tree search for ICP algorithms , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[18]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Nanning Zheng,et al.  Affine iterative closest point algorithm for point set registration , 2010, Pattern Recognit. Lett..

[20]  Xu Wang,et al.  A multi-dimensional image quality prediction model for user-generated images in social networks , 2014, Inf. Sci..

[21]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Luc Kwanten Tangut Miscellanea: I. On the Inventor of the Tangut Script , 1977 .