Assisting Forensic Writer Verification by Visualizing Diversity of Digit Handwritings: An Approach by Multidimensional Scaling of Earth Mover's Distance

In this paper, we demonstrated a method to assist forensic handwriting experts in the process of writer verification by visualizing the diversity of overall shapes of digit handwritings. Multidimensional scaling (MDS) was applied to Earth Mover's Distance (EMD) data calculated between 60 different writers in order to visualize each writer's feature in population. EMD flow was calculated between k-means cluster centroids, which represented kernel density distribution of handwritten stroke of each writer within six trials. Experimental results for all ten kinds of digit handwritings showed that the relation of overall handwritten shapes between writers was successfully visualized as the locus in multidimensional space. The meanings given to each MDS axis, such as "slant", "width" and "the balance between parts", were almost common through all kinds of digit. They were corresponded to the feature which have been paid attention by forensic handwriting experts and pointed out in previous studies or literatures. The state of distribution such as the density in multidimensional space was considered to provide effective information to forensic examiners in evaluating the rarity of handwritten features observed in questioned document.

[2]  Marcus Liwicki,et al.  ICFHR 2012 Competition on Automatic Forensic Signature Verification (4NsigComp 2012) , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[3]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[6]  Yaokai Feng,et al.  Analyzing the Distribution of a Large-Scale Character Pattern Set Using Relative Neighborhood Graph , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[7]  Yasushi Makihara,et al.  Earth Mover's Morphing: Topology-Free Shape Morphing Using Cluster-Based EMD Flows , 2010, ACCV.

[8]  Sung-Hyuk Cha,et al.  Individuality of handwriting. , 2002, Journal of forensic sciences.

[9]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[10]  Seiichi Uchida,et al.  A Survey of Elastic Matching Techniques for Handwritten Character Recognition , 2005, IEICE Trans. Inf. Syst..

[11]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[12]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[13]  Yoshinori Akao,et al.  Feasibility Study of Visualizing Diversity of Japanese Hiragana Handwritings by Multidimensional Scaling of Earth Mover's Distance toward Assisting Forensic Experts in Writer Verification , 2014, 2014 11th IAPR International Workshop on Document Analysis Systems.

[14]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[15]  Wataru Ohyama,et al.  ICDAR 2013 Competitions on Signature Verification and Writer Identification for On- and Offline Skilled Forgeries (SigWiComp 2013) , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[16]  Roy Huber,et al.  Handwriting Identification: Facts and Fundamentals , 1999 .

[17]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[18]  Yaokai Feng,et al.  Character Image Patterns as Big Data , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.