5 research outputs found
A Methodology for the separation of Foreground/Background in Arabic Historical Manuscripts using Hybrid Methods
This paper presents a new color document image segmentation system suitable for historical Arabic manuscripts. Our system is composed of a hybrid method which couple together background light intensity normalization algorithm and k-means clustering with maximum likelihood (ML) estimation, for foreground / background separation. Firstly, the background normalization algorithm performs separation between foreground and background. This foreground is used in later steps. Secondly, our algorithm proceeds on luminance and distort the contrast. These distortions are corrected with a gamma correction and contrast adjustment. Finally, the new enhanced foreground image is segmented to foreground/background on the basis of ML estimation. The initial parameters for the ML method are estimated by k-means clustering algorithm. The segmented image is used to produce a final restored document image. The techniques are tested on a set of Arabic historical manuscripts documents from the National Tunisian Library. The performance of the algorithm is demonstrated on by real color manuscripts distorted with show-through effects, uneven background color and localized spot
Classification des k-ppv par sous-voisinages emboîtés
La méthode des plus proches voisins est une méthode de classification géométrique très utilisée en reconnaissance de formes, en raison de sa simplicité et de sa robustesse. Les caractéristiques sont exploitées dans un espace métrique de représentation, généralement Rn muni de la distance euclidienne. La méthode de Keller repose sur une fonction de décision floue qui met en jeu les distances des protoypes au point inconnu. Nous proposons une nouvelle règle de décision floue dans laquelle la contribution d'un prototype ne se fait pas individuellement , mais collectivement, en considérant son sous-voisinage, selon la règle : un prototype est d'autant plus influent qu'il est plus proche du point inconnu, et qu'il existe des protoypes de la même classe plus proche que lui. Les essais de validation sont menés en comparaison notamment avec la méthode de Keller (avec initialisation nette) sur deux banques de données standard : la base des 150 iris de Fischer en auto-validation dans l'espace de représentaiont de dimension 4, et la base mnist de chiffres manuscrits composée d'une base d'apprentissage de 60 000 caractères et d'une base de test de 10 000 dans l'espace de représentation de dimension 28*28. Cependant, l'exemple de la base mnist montre que le gain reste faible, en comparaison des méthodes qui exploitent les invariances des prototypes par transformations géométriques ou par combinaison linéaire des voisins
Segmentation texte /graphique : Application au manuscrits Arabes Anciens
Cet article présente une nouvelle méthode de segmentation d'images de documents couleur de type manuscrits arabes anciens. La méthode développée opère directement sur la luminance. L'analyse multiéchelle permet une séparation entre le fond et l'avant plan. Des caractéristiques statistiques ont extraites de l'avant plan obtenue et sont utilisées par l'algorithme de classification c-moyen floue pour la segmentation texte/graphique de l'avant plan. Notre méthode a été testée sur 50 images de documents manuscrits rares, à structure complexe, extraits d'une base de 2000 manuscrits de la Bibliothèque Nationale Tunisienne. Les tests menés montrent des résultats satisfaisants pour la segmentation avant/arrière plan. La segmentation de l'avant plan en texte/graphique reste à améliorer
Méthode hybride de séparation Avant/arrière-plan pour la restauration des manuscrits arabes anciens couleur
International audienceCet article présente un système de segmentation hybride d'images de documents couleur de type manuscrits arabes anciens. La méthode consiste à coupler un algorithme de normalisation de l'intensité lumineuse de l'arrière-plan de l'image du document avec un algorithme de classification par K- moyennes pour la séparation Avant-plan/Arrière-plan. La méthode de normalisation permet une première séparation entre le fond et l'avant-plan ; seul ce dernier est exploité pour les traitements ultérieurs. Cette technique de séparation agit sur la luminance et altère le contraste. Ces déformations sont rectifiées par une correction gamma suivi d'un rehaussement du contraste. L'image d'avant-plan ainsi traitée est à nouveau segmentée en deux classes (avant-plan/arrière-plan) par l'algorithme de maximum de vraisemblance ayant comme extracteur de paramètres l'algorithme des kmoyennes. L'arrière-plan subit un lissage puis est combiné par superposition avec l'avant pour obtenir l'image restaurée du document. Notre méthode a été testée sur un échantillon de 100 images de documents extrait d'une base de 2000 manuscrits arabes anciens de la Bibliothèque Nationale Tunisienne. Elle a montré de bons résultats sur des images altérées par un effet de transparence (l'écriture du verso transparaît en filigrane au recto), par des tâches localisées et par un fond de couleur irrégulière
Enhanced Text Extraction from Arabic Degraded Document Images using EM Algorithm
This paper presents a new enhanced text extraction algorithm from degraded document images on the basis of the probabilistic models. The observed document image is considered as a mixture of Gaussian densities which represents the foreground and background document image components. The EM algorithm is introduced in order to estimate and improve the parameters of the mixtures of densities recursively. The initial parameters of the EM algorithm are estimated by the k-means clustering method. After the parameter estimation, the document image is partitioned into text and background classes by the means of ML approach. The performance of the proposed approach is evaluated on a variety of degraded documents comes from the collections of the National library of Tunisia