- Open Access
Writer verification based on a single handwriting word samples
© The Author(s). 2016
- Received: 2 March 2016
- Accepted: 30 September 2016
- Published: 18 October 2016
The writer recognition task has received a lot of interests during the last decade due to it wide range of applications. This task includes writer identification and/or writer verification. However, all the researches assumed that they dispose of a large amount of text to identify or authenticate the writer, which is never the case in real-life applications. In this paper, we present an original approach for the writer authentication task based on the analysis of a unique sample of a handwriting word. We used the Levenshtein edit distance based on Fisher-Wagner algorithm to estimate the cost of transforming one handwritten word into another. Such method has been successfully applied for signature authentication and voice recognition. In order to apply it to handwriting words, we developed a segmentation module to generate the graphemes; considered as elementary components for each word. We evaluated this approach on part of the IAM database (100 writers), where half of them provided three samples only of the same word. The obtained results are very promising since we succeed to accept correctly in 87 % of cases when we used the whole database (100 writers) and up to 92 % when we used 40 writers.
- Writer recognition
- Edition distance
- Levenshtein distance
- Wagner-Fisher algorithm
- IAM database
- ROC curves
Figure 1 shows various handwriting analysis, where researchers have concentrated a lot of efforts for solving specific tasks among which are handwriting recognition [1, 2] and writer identification [3–5].
Forensic handwriting analysis has always been subject to controversies, since forensic experts have been using their subjective analysis by a visual inspection of the handwriting. Most of the time, their analysis was based on the inspection of specific character shapes or character ligatures, thus making the analysis text dependent, e.g., textual content is used during the analysis. The need of a scientific and an objective tool has emerged, and the scientists began proposing different approaches, to recognize the writer automatically and efficiently. Indeed, signature authentication is now mature enough to be embedded in industrial applications . However, writer recognition began focusing interests recently due to emerging potential applications: in court of justice when there is a need to authenticate a will, in criminal investigations , or even when there is a need to reveal a genesis of some old manuscripts [8, 9].
In the identification mode, the system takes one unknown sample as input and must identify the author among a set of writers stored and known by the system.
In the verification (authentication) mode, the system takes two unknown samples as inputs and has to decide whether these two samples have been written by the same hand or not.
In this paper, we are interested in the verification problem. Most studies have dealt with this issue by using large handwriting samples, composed of many lines of text (pages, one page or paragraph). Such approaches operate by being text independent, e.g., verification of the writer can be achieved whatever the textual content of the samples provided. In this paper, we propose a new approach for writer verification based on the analysis of a single handwriting word sample only. Such experimental setup is closely related to real-life application problems, where experts must take their decision by the analysis of a small sample of text of the writers: one word or even a part of a word to authenticate the writer rather than having a whole page or a paragraph. However, it is obvious that the performance of any writer recognition system is totally sample size dependent (small size sample means lack of information). This question has not been studied in the literature where the majority of studies have been designed considering large sample size. In this study, we have concentrated on the examination of very small samples of writing but considering similar text, thus designing a text-dependent approach for writer verification. In other words, the two samples taken as input by our verification system have to be textually similar.
This paper is organized around four sections: we begin by giving a brief state of the art about the main topics in the writer recognition task. In the second part, we present our system by introducing the notion of Levenstein edition distance and the Wagner-Fisher algorithm . In the third part, we develop the experimentations by presenting the dataset used and the results. Finally, we draw some perspectives to this work in the conclusion.
The number of studies related to writer recognition has significantly increased during the last decade. Some very detailed states of the art have been proposed in [3–5]. In the following section, we provide a framework that can be used to compare the multiple studies.
2.1 Identification vs. verification
As mentioned before, the writer recognition problem can be seen as a biometric problem. Two modes are available to operate such recognition: the identification and the verification. The identification system will always provide a ranked list of possible writers known in the system’s database, even if the writer to be identified does not exist in this database. In this sense, the verification task provides a way of re-weighting this ranked list, allowing some potential candidates to be rejected during the second stage.
In the literature, we can distinguish two major schools: those who consider the writer recognition as an identification problem only [11–14] and those who consider it to be split into two complementary problems: identification and verification [15, 16]. The application domain has always driven the motivations of such choices. However, writer verification has received much less interest compared to writer identification [17–20].
2.2 Samples: nature and size
In any handwriting analysis system, the handwriting samples play an essential role. They are used in both training and test. Consequently, the system will be based on their nature and on the quantity of information they may contain.
Samples from different natures have been used. Even if most of the studies used contemporary handwriting, some of them have used samples of ancient inscriptions and Byzantine codices . In  the authors have studied the fourteenth century Dutch charters for writer identification. The use of handwritten musical scores  has also been a subject of interest.
In terms of sample size, different approaches have been considered. The authors in [12, 18, 21] used one to several pages; authors in  used paragraphs. However, only few studies [20, 22] have tried to follow an experimental setup where only small samples are available to identify or authenticate the writer, facing similar conditions than forensic examiners may be confronted to. This is mainly due to the fact that sample size affects mainly the system’s performance.
Even if the first writer recognition systems have been evaluated mainly with Latin languages, different systems have emerged later and focused to other scripts. The authors in  developed a Persian writer identification system,  and  proposed a system for Arabic writers,  for Chinese writers,  for Japanese writers, and  for Telugu writers.
Unlike the handwriting recognition systems, where each approach needs to be adapted and tailored to a given language to improve the segmentation and the features extraction process, the writer recognition systems can be independent, to a certain limit, of any script barrier. Indeed, most of the approaches did not take any advantage from the particularity or the textual content of the script, since they process the samples as simple images [12, 16, 20], thus showing that the systems might be adapted to different scripts provided some training data are available.
We already stated in our previous works  that the features used in the writer recognition systems could be classified into structural and statistical features. In this section, we will focus on the features used in the verification systems only.
The authors in  built their verification system on the effect of the slant of handwriting. In order to extract this feature, they used the probabilities of ink distribution on the contours, the Fraglets features (probabilities of distribution of graphemes with pre-computed codebook), and the probabilities distribution of angles combination of the ink at boundaries. These features have been evaluated using the IAM dataset using sentences and they provided very good results of 98 % on average.
The authors in  based their approach on the Japanese script. Their main feature was the pen pressure that they extracted by analyzing the ink distribution. They used two types of images, resulting from their multiband image scanner, which generates visible and infrared images (IR): two approaches have been used to extract the features. With the visible images, they use the LBP (8-b binary code) assigned to each pixel of their input grey level images. For the IR images, they extract the pen pressure using the first and the second order for some statistical measures such as the following: variance, mean, skewness, kurtosis, energy, and entropy.
Writer identification based on a single handwritten word has not received enough interest despite its wide range of application. Few authors only [20, 22, 25] ventured to use one word for both training and testing. Indeed, the authors in  tried to authenticate writers based on a single word by cutting out the word and transforming it into a six-dimensional time series and compared it by means of DTW methods. The authors tried to use the IAM database; however, they need a large number of occurrences from each word, which pushed them to create their own dataset (in German) made of 104 writers and where each writer provided five samples for each word. The performances reached 66.3 % when they use one word; however, when they combine 12 words (authentication based on sentence), the performances are higher and reached 99.6 %.
The authors in  proposed an approach, to authenticate the writer, based on horizontal and vertical projections for the different regions of the handwritten word. They evaluated their approach on a small dataset (English and Greek) made of 20 different writers who provided each 120 samples from the same sentence. The writer is authenticated by the decision fusion on five different words. Their results display a discrimination error smaller than 1 % for a five-word sentence.
In , the authors proposed a text-dependent approach to authenticate writers based on their handwriting words. They exploited the images statistical pixels directions by counting the occurrence of their transitions, along predefined paths, within two pre-confined chessboard distances. A two stage classification scheme based on similarity measure and an SVM was used. In order to evaluate their approach, the authors used the same dataset in , but they added 20 other writers to reach 40 writers. When the authors used one word to authenticate the writer, the equal error rate is 15.5 % for the English words (22.8 % for the Greek words). This rate decreases significantly when five words are used simultaneously and their decisions merged to reach 4.08 % (5.71 % for the Greek words).
From the studies reviewed in this section, it seems clear that the writer authentication based on handwritten words has received less interests comparing to authentication based on sentences or block of texts, this is mainly due to the lack of writer individuality embedded when the samples are small. In this paper, we propose an approach that authenticates the writer based on a single and unique handwritten word. To overcome the problem of the lack of information, we decided to be text dependent, and this allows us to examine, as the forensic examiners, the elementary forms of both samples: the graphemes.
Our verification problem can be formulated as a comparison between two strings or two words. This comparison should be done by comparing their elementary components two by two, ideally comparing their respective characters two by two. This is especially true if we know that the forensic examiners use this approach in authenticating the handwriting. Indeed, they identify two elementary shapes in both samples and they compare them in depth .
3.1 Edit distance
Substitution x → y cost : γ(x, y)
Insertion λ → y cost : γ(x, y)
Deletion x → λ cost : γ(x, y)
The Wagner-Fisher algorithm  is one among those used to transform one string into another. It defines an edit distance between strings, by eliminating the unrealistic constraint of equal lengths. This algorithm is widespread and has already been used in several applications: handwriting recognition , speech recognition , and signature verification .
However, to be efficient in our case, the two samples need to represent the same word. In other word, we should be text dependent. Since, if we use two different words, the cost of transforming one element of the string X into another one from the string Y will always be high.
Considering character strings, the elementary elements are characters. To be able to apply the edit distance to the handwriting words, the elementary element should be the character too. However, extracting characters from a handwritten word is a recurrent and unsolvable problem due to the segmentation complexity [33, 36]. To overcome this problem, we decided to use a grapheme decomposition of handwriting.
In our approach, we are dealing with writer authentication, a perfect segmentation is not a barrier in our case, since we are looking to preserve the writer individuality in each grapheme , whatever this grapheme may be, a whole character (perfect situation), piece of a character or a combination of several characters.
The baseline detection: we assume that the junction between characters is usually located in the baseline, which is a fictive line used by writers to align their handwritings. We identify this area by performing a vertical histogram analysis; we choose the two highest values in the histogram to represent this area.
Isolate the connected components: for each handwriting word (image), we identify the connected components, which represent masses of black pixels connected between each other.
Segment only the biggest connected component: since we are processing words, we assume that only the biggest connected component, in terms of number of black pixels, should be segmented. Indeed, the rest of the components represent most of the time single characters.
Candidate points: for the selected connected component Z of size (n, p), we consider all the black horizontal points, at the baseline, as potential segmentation points. We reduce their number by eliminating the following:
◦ Points which cross holes and curves: for every candidate point (x i , y j ), we check all the pixels (x i , y k ), where k = 0..j − 1 and k = j + 1..n. If we found at least two consecutive black pixels (x i , y k ) and (x i , y ±k ) both belonging to the same connected component Z, we consider that we are crossing a hole or a curve and we eliminate the point (x i , y j ) from the list of potential segmentation points.
◦ Vertical lines: for each candidate point (x i , y j ), we check all the pixels (x i , y k ), where k < j till the top of the image. If we found a group of consecutive black pixels, we consider that we are crossing a line and we eliminate the point (x i , y j ) from the list of potential segmentation points.
Segmentation points: for the remaining points, and in order to reduce their number, we use a threshold to merge several neighbor points in a single and unique segmentation point. Some results are presented in Fig. 3.
The rules embedded in our segmentation module are specific to the Latin languages (English, French). It cannot be used to segment Arabic or Chinese handwritings due to their specificities, unless a deep modification.
3.3 Edit distance between handwriting words
where x i and y j represent, respectively, their graphemes.
where sim(x i , y j ) is the correlation measure between the two normalized graphemes x i and y j . The graphemes have been normalized to 50 × 50 pixels.
Indeed, high values of the transformation cost of X into Y reflects a low variability intra-words, which implies that the two words may have been written by the same hand, whereas low values of cost transformation reflects a great variability which implies that the two words may have been written by different writers.
In order to evaluate our approach and to make our performances comparable with other approaches, we decided to use one of the famous handwriting databases available: the IAM database . This English handwriting dataset is made of 657 writers. It has been created initially for handwriting recognition purposes to evolve later on to allow writer recognition purposes. Each writer has been asked to write at least one form that has been scanned in gray level at a 300-dpi resolution. These forms have been segmented into 115,320 words stored in separate files.
As mentioned before, our system requires the two words in input to be textually the same. In this regard, we investigated the IAM database to look for the words written by the maximum number of writers and, at the same time, written several times by every single writer, but no word satisfied such criteria. Then, we made the choice to identify for each writer the longest word written at least three times.
Four other words have been written by 50 other writers generating 50 different images (see Fig. 4b) that have been used for the inter-writer distance calculations. The words used in this dataset were as follows: “Government,” “Yesterday,” “Tradition,” and “Younger”.
In summary, we used 100 writers from the IAM dataset, 50 writers were used to generate the intra-writer distances, and the rest was used to generate the inter-writer distances.
4.2 Discussion and results
We evaluated our system progressively, with 20 writers only at the beginning, then 40, 60, 80, and finally 100 writers (the whole database). No fusion decision is made, and the distance calculated is based on a unique handwritten word.
It seems clear that the performances are high when the probability of confusion is low; when the size of the database is small (20 writers). In this case, we display results of correct authentication in around 98 % of the cases; however, we rejected wrongly in 17 % of the cases. These results are lower compared to those obtained in  where the error rate was less than 1 %; however, they used a decision fusion of five words at the same time. Our rates decrease naturally when the size of the database increases to accept correctly in 92 % with a dataset of 40 and reject wrongly in 15 %. Our results seems better compared to those obtained in  with the same dataset size, where the authors display results of 74.5 % of good acceptance.
The most relevant results are those obtained with the whole dataset (100 writers). In this case, the best performance we achieved was 87 % of good acceptance, where the authors in  achieved 66.7 % with the same number of writers, and 27 % of false rejection.
Finally, if we compare these results with those obtained in [20, 22, 25], ours are very promising if we put in light the fact that the authentication is based really on a single word, no fusion or merge decisions are made with any other words. In addition, we evaluated our system on a 100 writer’s dataset at the opposite of  who used 20 writers only. We used only three samples per writer where [20, 22, 25] used five samples and finally in our system no fusion decision was made.
In this paper, we dealt with the writer recognition problem. We focused in the verification task, where we proposed a new approach to authenticate writers based on a single word of their handwriting.
We considered the writer authentication problem similar to a signature authentication problem where the Levenshtein edit distance has been considered. Indeed, we used the Wagner-Fisher algorithm that allows estimating the cost of transforming one handwritten word into another one by evaluating the cost of transformation of their elementary components. As an elementary component of handwriting words (strings), we chose the grapheme. We generated the graphemes using a segmentation module that analyzes the upper images contours after binarization and a skeletonization process.
The approach has been evaluated on a part of the IAM database, where 100 writers were involved. Fifty writers were used to generate the intra-class distances and the rest to generate the inter-class distances. We used three samples per word for the intra-distances. The writers were represented through a single handwriting word made of 5 to 13 characters in length.
The obtained results are very promising regarding the small amount of information that we used. We succeeded to accept correctly in 87 % of cases when we used the whole database (100 writers) and up to 92 % when we used 40 writers. We analyzed the rejected cases of our system and the high variability for the intra-writer is one of the explanations. Indeed, when two samples written by the same hand are different, the segmentation module will behave differently producing different graphemes that cannot be matched.
As future works, we want to proceed to a selection process among the graphemes produced by choosing those who embed the most relevant variability information as the forensic examiners may do.
AB and TP designed the core methodology of the approach. AB carried out the implementation and the experiments. TP participated in helping to draft the manuscript. All authors approved the final manuscript.
The authors declare that they have no competing interests.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
- A Graves, M Liwicki, S Fernandez, R Bertolami, H Bunke, J Schmidhuber, A novel connectionist system for unconstrained handwriting recognition. Pattern Anal. Mach. Intell. 31(5), 855–868 (2009)View ArticleGoogle Scholar
- R Plamondon, SN Srihari, Online and off-line handwriting recognition: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 63–84 (2000)View ArticleGoogle Scholar
- R Plamondon, G Lorette, Automatic signature verification and writer identification—the state of the art. Pattern Recogn. 22, 107–131 (1989)View ArticleGoogle Scholar
- LRB Schomaker, Advances in writer identification and verification, in Ninth International Conference on Document Analysis and Recognition, vol. 2, IEEE, (Curitiba, Parana, Brazil, 2007), pp. 1268–1273Google Scholar
- M Sreeraj, SM Idicula, A survey on writer identification schemes. Int. J. Comp. Appl. 26(2), 23–33 (2011)Google Scholar
- D Impedovo, G Pirlo, Automatic signature verification: the state of the art. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(5), 609–635 (2008). doi:10.1109/TSMCC.2008.923866 View ArticleGoogle Scholar
- L Jane, Forensic Document Examination: Fundamentals and Current Trends, 1st edn. (Academic, Norwell, MA, USA, 2014)Google Scholar
- A Bensefia, T Paquet, L Heutte, Information Retrieval Based Writer Identification. 3rd International Workshop on Pattern Recognition in Information Systems, PRIS’2003, 2003, pp. 56–63MATHGoogle Scholar
- C Papaodysseus, P Rousopoulos, F Giannopoulos, F Zannos, D Arabadjis, M Panagopoulos, E Kalfa, C Blackwell, S Tracy, Identifying the writer of ancient inscriptions and Byzantine codices. A novel approach. Comput. Vis. Image Underst. 121, 57–73 (2014)View ArticleGoogle Scholar
- RA Wagner, MJ Fisher, The string to string correction problem. JACM 21(1), 168–173 (1974)MathSciNetView ArticleMATHGoogle Scholar
- S Al-Maadeed, Text-dependent writer identification for Arabic handwriting, J. Electrical Comput. Eng. 2012, 8 (2012). Article ID 794106. doi:10.1155/2012/794106.
- D Bertolini, LS Oliveira, E Justino, R Sabourin, Texture-based descriptors for writer identification and verification. Expert Syst. Appl. 40(6), 2069–2080 (2013)View ArticleGoogle Scholar
- A Gordo, A Fornés, E Valveny, Writer identification in handwritten musical scores with bags of notes. Pattern Recogn. 46(5), 1337–1345 (2013)View ArticleGoogle Scholar
- S Al-maadeed, A Hassaine, A Bouridane, MA Tahir, Novel geometric features for off-line writer identification. Pattern. Anal. Applic. 19(3), 699–708 (2014)MathSciNetView ArticleGoogle Scholar
- MN Abdi, MA Khemakhem, Model-based approach to offline text-independent Arabic writer identification and verification. Pattern Recogn. 48(5), 1890–1903 (2015)View ArticleGoogle Scholar
- M Bulacu, LRB Schomaker, Text-independent writer identification and verification using textural and allographic features. IEEE Trans. Pattern Anal. Mach. Intell. 29(4), 701–717 (2007)View ArticleGoogle Scholar
- AA Brink, RMJ Niels, RA Van Batenburg, CE Van den Heuvel, LRB Schomaker, Towards robust writer verification by correcting unnatural slant. Pattern Recogn. Lett. 32(3), 449–457 (2011)View ArticleGoogle Scholar
- AA Brink, J Smit, ML Bulacu, LRB Schomaker, Writer identification using directional ink-trace width measurements. Pattern Recogn. 45(1), 162–171 (2012)View ArticleGoogle Scholar
- M Okawa, K Yoshida, Text and user generic model for writer verification using combined pen pressure information from ink intensity and indented writing on paper. IEEE Trans. Hum. Mach. Syst. 45(3), 339–349 (2015)View ArticleGoogle Scholar
- EN Zois, V Anastassopoulos, Fusion of correlated decisions for writer verification. Pattern Recogn. 34(1), 47–61 (2001)View ArticleMATHGoogle Scholar
- B Helli, ME Moghaddam, A text-independent Persian writer identification based on feature relation graph (FRG). Pattern Recogn. 43(6), 2199–2209 (2010)View ArticleGoogle Scholar
- M Gehrke, KH Steinke, R Dzido, Writer recognition by characters words and sentences. 43rd Annual International Carnahan Conference in Security Technology, 2009, pp. 281–288Google Scholar
- Z He, X You, Y Yan, Tang, Writer identification of Chinese handwriting documents using hidden Markov tree model. Pattern Recogn. 41(4), 1295–1307 (2008)View ArticleMATHGoogle Scholar
- P Purkait, R Kumar, B Chanda, Writer identification for handwritten Telugu documents using directional morphological features. 12th International Conference on Frontiers in Handwriting Recognition (ICFHR), Kolkata, 2010, pp. 658–663.Google Scholar
- K Tselios, EN Zois, A Nassiopoulos, S Karabetsos, Automated Off-Line Writer Verification Using Short Sentences and Grid Features. 1st International Workshop on Automated Forensic Handwriting Analysis (AFHA), 2011, pp. 21–25Google Scholar
- KM Koppenhaver, Forensic Document Examination: Principles and Practice, (Springer Science and Business Media, 2007): Humana Press; 2007.Google Scholar
- M Parizeau, N Ghazzali, J-F Hébert, Optimizing the cost matrix for approximate string matching using genetic algorithms. Pattern Recogn. 31(4), 431–440 (1998)View ArticleGoogle Scholar
- V Levenshtein, Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 10, 707 (1966)MathSciNetMATHGoogle Scholar
- C Nyirarugira, C Hyo-Rim, K Jun Young, M Hayes, K Taeyong, Modified Levenshtein distance for real-time gesture recognition. 6th International Congress in Image and Signal Processing (CISP), vol. 2, 2013, pp. 974–979Google Scholar
- SD Chowdhury, U Bhattacharya, SK Parui, Online handwriting recognition using Levenshtein distance metric. 12th International Conference in Document Analysis and Recognition, 2013, pp. 79–83Google Scholar
- D Michel, AA Argyros, MIA Lourakis, Localizing unordered panoramic images using the Levenshtein distance. IEEE 11th International Conference in Computer Vision, ICCV, 2007, pp. 1–7Google Scholar
- S Zhan, A Byung-Ryul, E Ki-Yol, K Min-Koo, K Jin-Pyung, K Moon-Kyun, Plagiarism Detection Using the Levenshtein Distance and Smith-Waterman Algorithm. 3rd International Conference in Innovative Computing Information and Control, 2008. ICICIC’08, 2008, pp. 569–569Google Scholar
- M Vyas, K Verma, A comprehensive survey of handwritten character segmentation. International Conference in Advanced Communication Control and Computing Technologies (ICACCCT), 2014, pp. 1462–1465Google Scholar
- D Vaufreydaz, M Gery, Internet evolution and progress in full automatic French language modeling. IEEE Workshop in Automatic Speech Recognition and Understanding, ASRU’01, 2001, pp. 363–366Google Scholar
- L Bovino, S Impedovo, G Pirlo, L Sarcinella, Multi-expert verification of hand-written signatures. Proceedings. Seventh International Conference in Document Analysis and Recognition, 2003, pp. 932–936Google Scholar
- MA Abuzaraida, AM Zeki, AM Zeki, Segmentation Techniques for Online Arabic Handwriting Recognition: a Survey. International Conference In Information and Communication Technology for the Muslim World (ICT4M), 2010, pp. 37–40Google Scholar
- A Nosary, L Heutte, T Paquet, Y Lecourtier, Defining writer’s invariants to adapt the recognition task. in Proc. ICDAR 99, (Bangalore (India), 1999), pp. 765–768Google Scholar
- U Marti, H Bunke, The IAM-database: an English sentence database for off-line handwriting recognition. Int. J. Doc. Anal. Recogn. 5, 39–46 (2002)View ArticleMATHGoogle Scholar