*

Authentification de signature par apprentissage à l'aide du modèle B-Spline

Offre de thèse

Authentification de signature par apprentissage à l'aide du modèle B-Spline

Date limite de candidature

30-06-2024

Date de début de contrat

01-10-2024

Directeur de thèse

ZIDNA Ahmed

Encadrement

50%

Type de contrat

Concours pour un contrat doctoral

école doctorale

IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES

équipe

AMIGA - Algorithmes, modélisation informatique graphique et apprentissage

contexte

Introduction : Le développement constant et spectaculaire des technologies de l'information et de la communication a conduit à un bouleversement sans précédent de la manière dont sont stockés les documents : nous sommes passés depuis le début des années 1990 à aujourd'hui du « tout papier » au « tout numérique ». Par conséquent, la circulation, sur support numérique, de documents officiels signés a augmenté de façon considérable. Par ailleurs, la fabrication de faux a elle aussi bénéficié de ce bond technologique. L'usurpation d'identité étant le problème actuel majeur de la sécurité informatique, l'authentification de signatures manuscrites revêt donc une importance capitale.

spécialité

Informatique

laboratoire

LGIPM - Laboratoire de Génie Informatique, de Production et de Maintenance

Mots clés

Approximation à l'aide des B-Splines , Apprentissage profond, Optimisation, Classification, trajectoire, Cinématique

Détail de l'offre

Introduction :
Le développement constant et spectaculaire des technologies de l'information et de la communication a conduit à un bouleversement sans précédent de la manière dont sont stockés les documents : nous sommes passés depuis le début des années 1990 à aujourd'hui du « tout papier » au « tout numérique ». Par conséquent, la circulation, sur support numérique, de documents officiels signés a augmenté de façon considérable.
Par ailleurs, la fabrication de faux a elle aussi bénéficié de ce bond technologique. L'usurpation d'identité étant le problème actuel majeur de la sécurité informatique, l'authentification de signatures manuscrites revêt donc une importance capitale.

Sujet :
Appliquer les réseaux de neurones et le modèle de courbe B-Spline au développement d'un système d'authentification de signature manuscrite. Les hypothèses et détails de l'approche de ce problème sont définis comme suit.

Mode :
Les informations nécessaires à la reconnaissance d'une signature peuvent être fournies de deux façons différentes, le mode on-line et le mode off-line.
Le mode on-line signifie que la signature est tracée sur un écran tactile à l'aide d'un stylet ou d'un doigt. Le mode off-line signifie que la signature a été tracée sur du papier et peut être ancienne. L'information disponible est donc sous forme d'une image dans un format numérique. Le niveau sémantique des données est plus faible que pour le mode on-line. L'information temporelle a disparu et les pixels à retenir ne sont pas classés du précédent au suivant. Toutefois, l'épaisseur du tracé, une fois déterminée, peut être interprétée comme une mesure de la pression.

Modèle B-Spline :
Le modèle B-Spline est un modèle paramétrique de courbe (et de surface) massivement utilisé dans la modélisation géométrique. Il a été introduit vers le milieu du 20ème siècle pour la conception de formes industrielles (carrosserie d'automobile, fuselage d'avion, coque de bateau, etc.) mais s'est depuis largement répandu à d'autres domaines (synthèse d'image, imagerie médicale, tracé de routes, films d'animation, etc.). Ce succès est dû à ses remarquables propriétés algébriques qui le rendent intuitif, stable numériquement et peu coûteux en temps de calcul.
Le modèle B-Spline est polynomial par morceaux, ce qui le rend très efficace pour représenter des courbes localement C1 ou C2. Il permet en outre de compresser les données d'un nuage de points dans un rapport de 1 à 100. Cette dernière propriété est particulièrement intéressante lorsque ces données sont exploitées par un réseau de neurones. Pour toutes ces raisons, le modèle B-Spline a été retenu pour représenter les courbes c et e.

Apprentissage :
Les techniques d'apprentissage : classification, apprentissage profond, réseaux neuronaux, naïve bayes et d'autres approches seront explorées. Les bases de données publiques de signatures seront utilisées pour valider l'approche. La compression des données, obtenue à l'aide du modèle B-Spline, permettra de réduire considérablement la taille des vecteurs de données qui alimentent les algorithmes d'apprentissage. Par conséquent, elle diminuera leur complexité. L'objectif principal est l'extraction des paramètres du modèle B-Spline qui identifient de façon unique une signature. S'en suivra le développement d'un outil d'aide à la décision afin de reconnaître non seulement la signature, mais aussi son signataire.
L'apprentissage sera utilisé dans un premier temps pour résoudre le problème on-line. On pourra ensuite envisager de s'en servir pour passer du mode off-line au mode on-line.

Keywords

B-spline approximation, deep learning, Optimization, Classification, trajectory, kinematic

Subject details

Introduction: The constant and spectacular development of information and communication technologies has led to an unprecedented upheaval in the way documents are stored: since the early 1990s, we have moved from 'all paper' to 'all digital'. As a result, the circulation of digitally signed official documents has increased considerably. The production of forgeries has also benefited from this technological leap. As identity theft is today's major IT security problem, the authentication of handwritten signatures is of paramount importance. Topic: Apply neural networks and the B-Spline curve model to the development of a handwritten signature authentication system. The assumptions and details of the approach to this problem are defined as follows. Mode: The information needed to recognize a signature can be provided in two different ways: on-line and off-line. On-line mode means that the signature is drawn on a touch screen using a stylus or finger. Off-line mode means that the signature has been traced on paper and can be old-fashioned. The information available is therefore in the form of an image in digital format. The semantic level of the data is lower than in the on-line mode. Temporal information has disappeared, and the pixels to be remembered are not ordered from previous to next. However, once the thickness of the trace has been determined, it can be interpreted as a measure of pressure. B-Spline model : The B-Spline model is a parametric curve (and surface) model widely used in geometric modeling. It was introduced in the mid-20th century for the design of industrial shapes (car bodies, airplane fuselages, boat hulls, etc.), but has since spread widely to other fields (image synthesis, medical imaging, road layout, animated films, etc.). This success is due to its remarkable algebraic properties, which make it intuitive, numerically stable and inexpensive to compute. The B-Spline model is piecewise polynomial, making it highly efficient for representing curves that are locally C1 or C2. It can also compress point cloud data by a factor of 1 to 100, a property of particular interest when these data are used by a neural network. For all these reasons, the B-Spline model has been used to represent curves c and e. Learning : Learning techniques: classification, deep learning, neural networks, naive bayes and other approaches will be explored. Public signature databases will be used to validate the approach. Data compression using the B-Spline model will considerably reduce the size of the data vectors feeding the learning algorithms. As a result, their complexity will be reduced. The main objective is to extract the parameters of the B-Spline model that uniquely identify a signature. This will be followed by the development of a decision support tool to recognize not only the signature, but also its signatory. Initially, machine learning will be used to solve the on-line problem. It could then be used to switch from off-line to on-line mode.

Profil du candidat

Le candidat doit avoir des compétences solides dans les domaines à la fois en informatique et en mathématiques, il doit maitriser
- les méthodes d'approximation à l'aide des B-splines,
- les technique d'apprentissage, en particulier l'apprentissage profond
- les méthodes d'optimisation globale.
- programmation C++, Java etc

Candidate profile

The candidate must have solid skills in both computer science and mathematics, and be proficient in
- approximation methods using B-splines,
- learning techniques, in particular deep learning
- global optimization methods.
- programming in C++, Java etc.

Référence biblio

1- C. de Boor, A practical guide to splines, in: Applied Mathematical Sciences, 1978
2- D. Michel, A. Zidna, A new deterministic heuristic knots placement for b-spline approximation, Math. Comput. Simul. 186 (2021) 91–102.
3- Rajib Ghosh, A Recurrent Neural Network based deep learning model for offline signature
verification and recognition system, Expert Systems With Applications 168 (2021) 114249
4- Santosh Kumar Behera, Debi Prosad Dogra, Partha Pratim Roy, Fast recognition and verification of 3D air signatures using convex Hulls, Expert Systems With Applications 100 (2018) 106-119
5- Javier Galbally, Moises Diaz-Cabrera, Miguel A. Ferrer, Marta Gomez-Barrero,Aythami Morales, Julian Fierrez, On-line signature recognition through the combination of real dynamic data and synthetically generated static data Pattern Recognition 48 (2015) 2921–2934