9 research outputs found
An Online Character Recognition System to Convert Grantha Script to Malayalam
This paper presents a novel approach to recognize Grantha, an ancient script
in South India and converting it to Malayalam, a prevalent language in South
India using online character recognition mechanism. The motivation behind this
work owes its credit to (i) developing a mechanism to recognize Grantha script
in this modern world and (ii) affirming the strong connection among Grantha and
Malayalam. A framework for the recognition of Grantha script using online
character recognition is designed and implemented. The features extracted from
the Grantha script comprises mainly of time-domain features based on writing
direction and curvature. The recognized characters are mapped to corresponding
Malayalam characters. The framework was tested on a bed of medium length
manuscripts containing 9-12 sample lines and printed pages of a book titled
Soundarya Lahari writtenin Grantha by Sri Adi Shankara to recognize the words
and sentences. The manuscript recognition rates with the system are for Grantha
as 92.11%, Old Malayalam 90.82% and for new Malayalam script 89.56%. The
recognition rates of pages of the printed book are for Grantha as 96.16%, Old
Malayalam script 95.22% and new Malayalam script as 92.32% respectively. These
results show the efficiency of the developed system.Comment: 6 pages, 6 figure
Template Based Recognition of On-Line Handwriting
Software for recognition of handwriting has been available for several decades now and research on the subject have produced several different strategies for producing competitive recognition accuracies, especially in the case of isolated single characters. The problem of recognizing samples of handwriting with arbitrary connections between constituent characters (emph{unconstrained handwriting}) adds considerable complexity in form of the segmentation problem. In other words a recognition system, not constrained to the isolated single character case, needs to be able to recognize where in the sample one letter ends and another begins. In the research community and probably also in commercial systems the most common technique for recognizing unconstrained handwriting compromise Neural Networks for partial character matching along with Hidden Markov Modeling for combining partial results to string hypothesis. Neural Networks are often favored by the research community since the recognition functions are more or less automatically inferred from a training set of handwritten samples. From a commercial perspective a downside to this property is the lack of control, since there is no explicit information on the types of samples that can be correctly recognized by the system. In a template based system, each style of writing a particular character is explicitly modeled, and thus provides some intuition regarding the types of errors (confusions) that the system is prone to make. Most template based recognition methods today only work for the isolated single character recognition problem and extensions to unconstrained recognition is usually not straightforward. This thesis presents a step-by-step recipe for producing a template based recognition system which extends naturally to unconstrained handwriting recognition through simple graph techniques. A system based on this construction has been implemented and tested for the difficult case of unconstrained online Arabic handwriting recognition with good results
Verificaciónn de firma y gráficos manuscritos: Características discriminantes y nuevos escenarios de aplicación biométrica
Tesis doctoral inédita leída en la Escuela Politécnica Superior, Departamento de Tecnología Electrónica y de las Comunicaciones. Fecha de lectura: Febrero 2015The proliferation of handheld devices such as smartphones and tablets brings a new
scenario for biometric authentication, and in particular to automatic signature verification.
Research on signature verification has been traditionally carried out using signatures acquired
on digitizing tablets or Tablet-PCs.
This PhD Thesis addresses the problem of user authentication on handled devices using
handwritten signatures and graphical passwords based on free-form doodles, as well as the effects
of biometric aging on signatures. The Thesis pretends to analyze: (i) which are the effects
of mobile conditions on signature and doodle verification, (ii) which are the most distinctive
features in mobile conditions, extracted from the pen or fingertip trajectory, (iii) how do different
similarity computation (i.e. matching) algorithms behave with signatures and graphical
passwords captured on mobile conditions, and (iv) what is the impact of aging on signature
features and verification performance.
Two novel datasets have been presented in this Thesis. A database containing free-form
graphical passwords drawn with the fingertip on a smartphone is described. It is the first publicly
available graphical password database to the extent of our knowledge. A dataset containing
signatures from users captured over a period 15 months is also presented, aimed towards the
study of biometric aging.
State-of-the-art local and global matching algorithms are used, namely Hidden Markov Models,
Gaussian Mixture Models, Dynamic Time Warping and distance-based classifiers. A large
proportion of features presented in the research literature is considered in this Thesis.
The experimental contribution of this Thesis is divided in three main topics: signature verification
on handheld devices, the effects of aging on signature verification, and free-form graphical
password-based authentication. First, regarding signature verification in mobile conditions, we
use a database captured both on a handheld device and digitizing tablet in an office-like scenario.
We analyze the discriminative power of both global and local features using discriminant analysis
and feature selection techniques. The effects of the lack of pen-up trajectories on handheld
devices (when the stylus tip is not in contact with the screen) are also studied.
We then analyze the effects of biometric aging on the signature trait. Using three different
matching algorithms, Hidden Markov Models (HMM), Dynamic Time Warping (DTW), and
distance-based classifiers, the impact in verification performance is studied. We also study
the effects of aging on individual users and individual signature features. Template update
techniques are analyzed as a way of mitigating the negative impact of aging.
Regarding graphical passwords, the DooDB graphical password database is first presented.
A statistical analysis is performed comparing the database samples (free-form doodles and simplified
signatures) with handwritten signatures. The sample variability (inter-user, intra-user
and inter-session) is also analyzed, as well as the learning curve for each kind of trait. Benchmark
results are also reported using state of the art classifiers.
Graphical password verification is afterwards studied using features and matching algorithms
from the signature verification state of the art. Feature selection is also performed and the
resulting feature sets are analyzed.
The main contributions of this work can be summarized as follows. A thorough analysis of
individual feature performance has been carried out, both for global and local features and on
signatures acquired using pen tablets and handheld devices. We have found which individual
features are the most robust and which have very low discriminative potential (pen inclination
and pressure among others). It has been found that feature selection increases verification
performance dramatically, from example from ERRs (Equal Error Rates) over 30% using all
available local features, in the case of handheld devices and skilled forgeries, to rates below 20%
after feature selection. We study the impact of the lack of trajectory information when the pen
tip is not in contact with the acquisition device surface (which happens when touchscreens are
used for signature acquisitions), and we have found that the lack of pen-up trajectories negatively
affects verification performance. As an example, the EER for the local system increases from
9.3% to 12.1% against skilled forgeries when pen-up trajectories are not available.
We study the effects of biometric aging on signature verification and study a number of ways
to compensate the observed performance degradation. It is found that aging does not affect
equally all the users in the database and that features related to signature dynamics are more
degraded than static features. Comparing the performance using test signatures from the first
months with the last months, a variable effect of aging on the EER against random forgeries is
observed in the three systems that are evaluated, from 0.0% to 0.5% in the DTW system, from
1.0% to 5.0% in the distance-based system using global features, and from 3.2% to 27.8% in the
HMM system.
A new graphical password database has been acquired and made publicly available. Verification
algorithms for finger-drawn graphical passwords and simplified signatures are compared
and feature analysis is performed. We have found that inter-session variability has a highly
negative impact on verification performance, but this can be mitigated performing feature selection
and applying fusion of different matchers. It has also been found that some feature types
are prevalent in the optimal feature vectors and that classifiers have a very different behavior
against skilled and random forgeries. An EER of 3.4% and 22.1% against random and skilled
forgeries is obtained for free-form doodles, which is a promising performance
Drawing, Handwriting Processing Analysis: New Advances and Challenges
International audienceDrawing and handwriting are communicational skills that are fundamental in geopolitical, ideological and technological evolutions of all time. drawingand handwriting are still useful in defining innovative applications in numerous fields. In this regard, researchers have to solve new problems like those related to the manner in which drawing and handwriting become an efficient way to command various connected objects; or to validate graphomotor skills as evident and objective sources of data useful in the study of human beings, their capabilities and their limits from birth to decline
Temporal Segmentation of Human Motion for Rehabilitation
Current physiotherapy practice relies on visual observation of patient movement for assessment and diagnosis. Automation of motion monitoring has the potential to improve accuracy and reliability, and provide additional diagnostic insight to the clinician, improving treatment quality, and patient progress. To enable automated monitoring, assessment, and diagnosis, the movements of the patient must be temporally segmented from the continuous measurements. Temporal segmentation is the process of identifying the starting and ending locations of movement primitives in a time-series data sequence. Most segmentation algorithms require training data, but a priori knowledge of the patient's movement patterns may not be available, necessitating the use of healthy population data for training. However, healthy population movement data may not generalize well to rehabilitation patients due to large differences in motion characteristics between the two demographics. In this thesis, four key contributions will be elaborated to enable accurate segmentation of patient movement data during rehabilitation.
The first key contribution is the creation of a segmentation framework to categorize and compare different segmentation algorithms considering segment definitions, data sources, application specific requirements, algorithm mechanics, and validation techniques. This framework provides a structure for considering the factors that must be incorporated when constructing a segmentation and identification algorithm. The framework enables systematic comparison of different segmentation algorithms, provides the means to examine the impact of each algorithm component, and allows for a systematic approach to determine the best algorithm for a given situation.
The second key contribution is the development of an online and accurate motion segmentation algorithm based on a classification framework. The proposed algorithm transforms the segmentation task into a classification problem by modelling the segment edge point directly. Given this formulation, a variety of feature transformation, dimensionality reduction and classifier techniques were investigated on several healthy and patient datasets. With proper normalization, the segmentation algorithm can be trained using healthy participant data and obtain high quality segments on patient data. Inter-participant and inter-primitive variability were assessed on a dataset of 30 healthy participants and 44 rehabilitation participants, demonstrating the generalizability and utility of the proposed approach for rehabilitation settings. The proposed approach achieves a segmentation accuracy of 83-100%.
The third key contribution is the investigation of feature set generalizability of the proposed method. Nearly all segmentation techniques developed previously use a single sensor modality. The proposed method was applied to joint angles, electromyogram, motion capture, and force plate data to investigate how the choice of modality impacts segmentation performance. With proper normalization, the proposed method was shown to work with various input sensor types and achieved high accuracy on all sensor modalities examined. The proposed approach achieves a segmentation accuracy of 72-97%.
The fourth key contribution is the development of a new feature set based on hypotheses about the optimality of human motion trajectory generation. A common hypothesis in human motor control is that human movement is generated by optimizing with respect to a certain criterion and is task dependent. In this thesis, a method to segment human movement by detecting changes to the optimization criterion being used via inverse trajectory optimization is proposed. The control strategy employed by the motor system is hypothesized to be a weighted sum of basis cost functions, with the basis weights changing with changes to the motion objective(s). Continuous time series data of movement is processed using a sliding fixed width window, estimating the basis weights of each cost function for each window by minimizing the Karush-Kuhn-Tucker optimality conditions. The quality of the cost function recovery is verified by evaluating the residual. The successfully estimated basis weights are averaged together to create a set of time varying basis weights that describe the changing control strategy of the motion and can be used to segment the movement with simple thresholds. The proposed algorithm is first demonstrated on simulation data and then demonstrated on a dataset of human subjects performing a series of exercise tasks. The proposed approach achieves a segmentation accuracy of 74-88%
Tamil Handwriting Recognition Using Subspace and DTW Based Classifiers
In this paper, we report the results of recognition of online handwritten Tamil characters. We experimented with two different approaches. One is subspace based method wherein the interactions between the features in the feature spate are assumed to be linear. In the second approach, we investigated an elastic matching technique using dynamic programming principles. We compare the methods to find their suitability for an on-line form-filling application in writer dependent, independent and adaptive scenarios. The comparison is in terms of average recognition accuracy and the number of training samples required to obtain an acceptable performance. While the first criterion evaluates effective recognition capability of a scheme, the second one is important for studying the effectiveness of a scheme in real time applications. We also perform error analysis to determine the advisability of combining the classifiers