FR2879312A1 - Procede d'ecriture et de restauration de donnees de conservation - Google Patents

Abstract

Procédé d'écriture de données de conservation sur un support photographique (10) dans lequel les données de conservation sont converties en valeurs de couleur et/ou d'énergie d'exposition et dans lequel, pour chaque donnée de conservation au moins une plage d'écriture (15) du support est exposée avec l'énergie et/ou la couleur correspondant à ladite donnée de conservation, caractérisé en ce que les plages d'écriture (15) sont agencées en lignes (16) et en colonnes (18), à la manière d'une matrice (12), et en ce qu'à chaque ligne et à chaque colonne de la matrice est associée au moins une plage de contrôle (24, 26) exposée avec une énergie et/ou une couleur correspondant à au moins une donnée de contrôle établie à partir des données de conservation associées aux plages d'écriture, respectivement de la ligne et de la colonne.

Description

PROCEDE D'ECRITURE ET DE RESTAURATION DE DONNEES DE

CONSERVATION

Domaine technique La présente invention concerne un procédé d' écriture et de restauration de données de conservation. On entend par données de conservation des données qui sont destinées à être enregistrées sur un support en vue d'une conservation de longue durée. Il s'agit par exemple de données d'archives ou des données de sauvegarde. L'invention trouve des applications dans la conservation de tout type de données, et en particulier de données d'images ou de photographies.

Etat de la technique antérieure Quelle que soit la nature chimique, électronique, magnétique ou mécanique de l'enregistrement, la pérennité des données enregistrées est susceptible d'être affectée par un grand nombre de facteurs d'altération ou de perte des données. Parmi ceux-ci, on peut relever notamment la dégradation du support d'enregistrement, l'évanescence ou la modification des marques d'enregistrement, l'obsolescence des instruments de lecture, ou, plus simplement, l'impossibilité d'identifier l'enregistrement.

A titre d'illustration, une photographie enregistrée de manière analogique sur un film, est susceptible de subir des agressions chimiques ou atmosphériques, une exposition à la lumière ou encore une détérioration mécanique. Ceci se traduit par une modification locale ou globale des couleurs ou des densités, par des taches, des rayures ou des déchirures.

Bien qu'un certain nombre de caractéristiques de l'image originale puissent être restaurées, la restitution exacte des données d'images devient rapidement 25 impossible.

L'enregistrement de données numériques sur des supports magnétiques ou des supports optiques est également vulnérable. Tout comme l'enregistrement analogique, il est sensible aux agressions thermiques, mécaniques ou lumineuses. La restitution des données numériques est de surcroît tributaire de la disponibilité d'un équipement capable de lire les données dans le format utilisé au moment de leur écriture. L'obsolescence rapide des formats s'avère être ainsi une limite supplémentaire à la pérennité de la conservation. Enfin, les données numériques ne se présentent généralement pas sous une forme directement signifiante, ce qui empêche une reconnaissance visuelle du contenu. A titre d'exemple, une photographie argentique, même altérée, reste reconnaissable tandis que le contenu d'un disque optique demeure illisible à défaut d'un équipement adapté. Exposé de l'invention L'invention a pour but de proposer un procédé d'écriture et de restauration de donnée de conservation qui permette d'augmenter la'pérennité des enregistrements.

Un but est également de proposer des moyens pour identifier des données altérées et pour restituer les données originales enregistrées en restaurant les données altérées.

De manière plus spécifique à la conservation des images, un but est également de proposer un procédé d'écriture permettant de conserver un contenu signifiant des données de conservation et d'augmenter la résistance de l'enregistrement à des altérations localisées.

Pour atteindre ces buts, l'invention a plus précisément pour objet un procédé d'écriture de données de conservation sur un support photographique dans lequel les données de conservation sont converties en valeurs de couleur et/ou d'énergie d'exposition et dans lequel, pour chaque donnée de conservation au moins une plage d'écriture du support est exposée avec l'énergie et/ou la couleur correspondant à ladite donnée de conservation. Conformément à l'invention, les plages d'écriture sont agencées en lignes et en colonnes, à la manière d'une matrice. De plus, à chaque ligne et à chaque colonne de la matrice est associée au moins une plage de contrôle exposée avec une énergie et/ou une couleur correspondant à au moins une donnée de contrôle établie à partir des données de conservation associées aux plages d'écriture, respectivement de la ligne et de la colonne.

Dans la suite de la description on désigne par plage de contrôle une 30 plage d'écriture dont la densité et/ou la couleur correspondent au codage d'une donnée de contrôle. De même on désigne par plage de donnée une plage d'écriture correspondant à une donnée de conservation. Dans un système d'écriture par pixels, chaque pixel peut constituer une plage d'écriture. Les plages peuvent aussi être formées par plusieurs pixels.

Le support photographique utilisé pour le procédé d'écriture peut être constitué de tout type de support permettant d'enregistrer des données codées en termes de couleur et /ou de densité. Les films photographiques argentiques ou des supports d'impression thermique ou à jet d'encre peuvent constituer des supports au sens de l'invention. Dans le cas d'une impression à jet d'encre, l'énergie d'exposition est comprise comme la densité de colorant utilisé pour former les plages.

Les plages de contrôle sont écrites de la même manière que les plages de données. Par ailleurs chaque donnée de conservation constitue un paramètre pour l'établissement d'au moins deux données de contrôle associées respectivement à la ligne et à la colonne à l'intersection desquelles se trouve la plage de donnée correspondante.

Il convient de noter que les plages de contrôle occupent une surface du support très faible en comparaison avec celle des plages de données.

Les données de contrôles peuvent être codées en un nombre limité de plages de contrôle, par exemple compris entre 1 et 10, alors qu'elles sont associées à des ligne ou des colonnes qui peuvent être formées de plusieurs centaines ou milliers de plages de données. La présence des plages de contrôle n'augmente ainsi que faiblement la surface d'enregistrement requise.

L'association des plages de contrôle aux plages de données permet de conserver simultanément les données de conservation et, en quelque sorte, une signature de leur validité. En outre, l'association des plages de contrôle aux lignes et aux colonnes de la matrice des plages de données permet de repérer aisément les coordonnées des plages défectueuses ou altérées. Les caractéristiques du procédé d'écriture présentent encore d'autres avantages en relation avec la restitution des données. Celle-ci décrite plus loin.

Les données de contrôle peuvent être établies de différentes manières à partir des données de conservation des lignes et des colonnes. De manière très simple, il peut s'agir de combinaisons linéaires des données de conservation des lignes et des colonnes. Il peut également s'agir de données de preuve ou de données respectant une congruence arithmétique des données de conservation des lignes et des colonnes.

Un exemple très simple en est une preuve par neuf. On peut se référer à ce sujet au document (2) dont les coordonnées sont précisées à la fin de la description.

De manière plus sophistiquée, les données de contrôle peuvent encore être établies à partir de données intermédiaires, elles même obtenues en effectuant une transformation des données de conservation par un opérande de transformation. La transformation peut être une transformation de Fourrier, une convolution, ou toute autre transformation sous forme d'une application.

A titre d'exemple, une convolution peut être effectuée entre une matrice dont les lignes et les colonnes comportent les données de conservation dans le même ordre que celui les plages d'écriture, et un opérande matriciel, encore 15 désigné par kernel ou matrice de convolution.

Une indication des opérations de transformation effectuées pour établir les données de contrôle à partir des données de conservation est de préférence enregistrée de manière directement lisible par l'homme sur le support photographique. Elle peut aussi y être associée par tout autre moyen, de sorte à être disponible au moment de la lecture.

Les données de conservation peuvent être des données numériques de tout type. Il peut également s'agir de données de contrôle d'un autre jeu de données de conservation.

Dans le cas particulier où les données de conservation sont des données d'image, les plages de données sont de préférence agencées de manière à permettre une reconnaissance visuelle de l'image.

La reconnaissance visuelle de l'image ne nécessite pas une reproduction fidèle des pixels de l'image. Il suffit en effet que les plages d'écriture conservent une information de luminance et un ordre dans la matrice, dictés pas l'information de luminance et l'ordre des pixels de l'image à conserver. Une reconnaissance est notamment possible en dépit d'un fort sous échantillonnage. En d'autres termes une relation strictement biunivoque entre les plages de données et les pixels de l'image n'est pas indispensable.

Il est ainsi possible d'agencer les plages de données en une pluralité de matrices qui ont chacune des plages de contrôles associées à leurs lignes et colonnes. Les plages de données des différentes matrices peuvent correspondre à des sous- échantillonnages de l'image, à différentes couches de couleur de l'image et/ou encore à des composantes de luminance et de chrominance de l'image. Cette dernière solution est particulièrement recommandée pour des images d'un flux vidéo.

La conservation d'une possibilité de reconnaissance visuelle directe du contenu sémantique de l'enregistrement facilite grandement la gestion des données conservées, y compris en l'absence d'équipements de lecture adéquats.

L'invention concerne également un procédé d'identification et de restauration de données de conservation altérées ou erronées parmi des données écrites selon le procédé décrit précédemment.

L'identification de données erronées a lieu selon un procédé dans lequel: a) on établit les données de conservation et les données de contrôle associées aux plages d'écriture, par lecture et décodage des plages de données et des plages de contrôle, b) on calcule des nouvelles données de contrôle correspondant aux données de conservation établies lors de l'étape a), c) on compare les données de contrôle établies lors de l'étape a) et les nouvelles données de contrôle calculées lors de l'étape b), et d) on retient comme données erronées les données de conservation correspondant aux plages d'écriture situées à l'intersection respectivement d'une ligne et d'une colonne associées à plages de contrôle dont les données de contrôle s'avèrent différentes des nouvelles données de contrôle lors de l'étape de comparaison O. Les nouvelles données de contrôle sont calculées en utilisant les mêmes fonctions ou algorithmes que ceux utilisés pour le calcul des données de contrôle au moment de l'écriture. Les fonctions ou algorithmes, ou tout au moins leur expression mathématique peut être reproduit de manière analogique ou codée sur le même support photographique, de manière à être reconnues au moment de la lecture.

Dès lors que les données altérées sont identifiées, il est possible d'utiliser 5 l'ensemble des données de conservation et de contrôle écrites conformément au procédé d'écriture mentionné précédemment pour restaurer les données altérées.

La restauration a lieu selon un procédé dans lequel: - pour chaque donnée erronée, on établit au moins une équation dans laquelle des données non erronées et des données de contrôle de la ligne et/ou de la colonne correspondant à la donnée erronée sont des paramètres, et dans laquelle la donnée altérée est une inconnue, de manière à former un système d'équations, et - on calcule des données restaurées par résolution arithmétique du système d'équations.

Les données erronées sont ensuite remplacées par les données restaurées.

Lorsque les plages de données sont agencées en une pluralité de matrices, l'identification des données erronées et leur restauration a lieu séparément pour chaque matrice, en utilisant les données de contrôle des lignes et des colonnes respectives. On recombine enfin les données de conservation à partir des données restaurées et des données non erronées de chaque matrice.

La combinaison des données en provenance des différentes matrices peut être dictée soit par une information d'ordre des plages soit par la reconnaissance visuelle d'une image, lorsque les données sont des données d'image.

L'invention concerne encore un support photographique comprenant au moins une matrice de plages de données et des plages de contrôle associées aux lignes et colonnes de la matrice, dans lequel les plages de contrôle présentent des couleurs et/ou des densités qui sont respectivement des fonctions biunivoques des couleurs et/ou des densités des plages d'écriture des lignes et des colonnes correspondantes.

Le support peut aussi comporter un témoin de sensitométrie, enregistré de manière à couvrir une gamme de densités et/ou de couleurs utilisés pour l'écriture des plages de données et des plages de contrôle. Le témoin de sensitométrie comprend, par exemple, une pluralité de plages, de densités croissantes, de sorte que chaque plage soit homogène. Un gradient continu de densité peut aussi être utilisé. Le témoin peut être prévu dans différentes couleurs. Il permet de relier les valeurs de densité mesurées à des énergies et donc a des valeurs numériques des données enregistrées.

Le témoin de sensitométrie est écrit sur le même support que les plages de données et les plages de contrôle. Les plages de données, les plages de contrôle et les plages du témoin de sensitométrie subissent ainsi le même vieillissement et les mêmes agressions de l'environnement. Une correction globale des densités ou couleurs des plages de données ou de contrôle peut ainsi être effectuée en utilisant le témoin de sensitométrie. On peut se référer à ce sujet, par exemple au document (1) dont la référence est précisée à la fin de la description.

D'autres caractéristiques et avantages de l'invention ressortiront de la description qui suit, en référence aux figures des dessins annexés. Cette description est donnée à titre purement illustratif et non limitatif.

Brève description des figures

La figure 1 est une représentation schématique d'un enregistrement d'un jeu de données illustrant une mise en oeuvre du procédé de l'invention.

La figure 2, est un représentation schématique d'un enregistrement d'un jeu de données conforme à l'invention et illustrant la restauration de données.

La figure 3 est une représentation schématique des pixels d'une image susceptible d'être enregistrée conformément à l'invention et montre un enregistrement particulier des données de l'image.

La figure 4 est un graphique illustrant la restauration de données erronées correspondant à des pixels altérés d'une image.

Description détaillée de modes de mise en oeuvre de l'invention La figure 1 montre un support photographiquel0, en l'occurrence un film argentique, sur lequel sont enregistrées une pluralité de plages 15. Les plages sont organisées en une matrice 12, c'est-à-dire en un agencement régulier de lignes 16 et de colonnes 18.

Les plages 15, désignées par plages de données, présentent des densités optiques, et éventuellement des couleurs qui codent des valeurs des données de conservation enregistrées. Chaque plage, prise individuellement, présente une couleur et une densité uniformes. De manière plus précise, il existe un relation biunivoque entre une gamme de valeurs que peuvent prendre les données de conservation et une gamme de densités et/ou de couleurs pour l'écriture des plages de données. Les densités sont dictées par l'énergie d'un faisceau d'écriture des plages. A titre d'exemple, les données de conservation peuvent être codées en 256 niveaux de gris et en trois couleurs (RVB). Dans une mise en oeuvre décrite ici, une plage unique est associée à chaque donnée de conservation. Il est toutefois possible d'associer plusieurs plages à une même donnée lorsque le codage numérique de la donnée est exprimé dans une base de rang supérieur au nombre de niveaux de gris prévus pour l'enregistrement.

Sur le même support est également enregistré un témoin de sensitométrie 20 avec des plages 22 qui couvrent les couleurs et la gamme de densités des plages des données de conservation. Le témoin de sensitométrie peut directement associer une densité à une énergie d'écriture Eo, E,, E2 En et à une valeur de donnée Xo, X,, X2....Xn. Ces grandeurs sont en effet liées par une relation biunivoque. Celle-ci tient compte de la courbe de réponse du support (courbe en S pour un support photographique) qui relie les densités aux énergies d'exposition.

Le témoin de sensitométrie n'a pas une fonction directement liée au procédé de l'invention. Il trouve toutefois son utilité pour faciliter l'étalonnage des instruments de lecture utilisés lors de la restitution des données enregistrées.

Dans le cas de la figure 1, trois plages de contrôle 24 sont associées à chaque ligne et trois plages de contrôle 26 sont associées à chaque colonne de la matrice 12. Les plages de contrôle correspondent à une ou plusieurs données de contrôle respectivement calculées avec les données de conservation des lignes ou colonnes correspondantes. Le codage des données de contrôle en plages de contrôle est identique à celui des données de conservation en plage de données. En considérant que les plages permettent de coder une information sur 8 bits, trois plages de contrôle peuvent être utilisées pour coder une donnée de contrôle sous la forme d'un mot de 24 bits. Il est également possible d'associer aux lignes et aux colonnes respectivement plusieurs données de contrôle différentes, calculées de manière différente et codées chacune en une ou plusieurs plages de contrôle.

Comme évoqué précédemment, les données de contrôle sont, par exemple, des combinaisons linéaires, ou des fonctions de preuve des données de conservation.

Lors de la lecture du support 10, l'ensemble des plages de donnée et des plages de contrôle sont scannées. Les valeurs de densité et/ou de couleur sont ensuite converties en valeurs numériques de manière à restituer les données de conservation et les données de contrôle. En utilisant les mêmes équations ou fonctions de preuve, il est possible d'établir de nouvelles données de contrôle à partir des données de conservation établies suite à la lecture du support.

Ces nouvelles données de contrôle sont alors comparées aux données de contrôles codées par les plages de contrôle 16, 18 du support. La non concordance entre les données de contrôle établies par lecture des plages de contrôle et celles établies par calcul à partir des données de conservation traduit la présence dans la ligne ou la colonne d'au moins une plage d'écriture altérée et donc d'une donnée de conservation qui l'est également.

Dans l'exemple de la figure 1, on considère que les données de contrôle établies à partir des données de conservation de la ligne 16 e ne coïncident pas avec les données Cl, C2, C3 établies à partir des plages de contrôle 24 e associées. De la même manière, on considère que les données de contrôle établies à partir des données de conservation de la colonne 18 e ne coïncident pas avec les données B1, B2, B3 établies à partir des plages de contrôle 26 e associées. On en déduit que la donnée de conservation établie par lecture de la plage de donnée 15 e, qui se trouve à l'intersection des lignes et colonnes 16 e et 18 e est erronée. Les lignes et les colonnes pour lesquelles une concordance des données de contrôle n'est pas avérée, sont encore désignées par ligne erronée 16 e ou colonne erronée 18 e.

Bien que peu probable en raison d'une surface occupée par les plages de contrôle généralement faible devant celle des plages de données, il n'est pas exclu qu'une non concordance des données de contrôle résulte non pas de l'altération d'une plage de données, mais de celle d'une plage de contrôle. Cette possibilité peut toutefois être raisonnablement écartée en utilisant plusieurs plages de contrôle pour chaque ligne et colonne, les différentes pages de contrôle codant des données de contrôle différentes. Par ailleurs, la présence d'une plage de contrôle altérée produit une non concordance qui n'affecte qu'une ligne ou une colonne et non une ligne et une colonne.

Enfin des plages de contrôle supplémentaires 30 peuvent être associées, non pas aux lignes et colonnes de la matrice 12 de données de conservation, mais aux lignes et colonnes de plages de contrôle 24, 26. Les plages de contrôle supplémentaires peuvent être utilisées pour vérifier de manière indépendante l'exactitude des plages de contrôle 24, 26.

L'identification des plages de données altérées, décrite en référence à la figure 1, peut être complétée par une restauration des données erronées qui en résultent. La restauration ne peut cependant concerner que des parties de la matrice en raison du fait que le nombre de données de contrôle est petit en comparaison avec le nombre de données de conservation. Le faible nombre de données de contrôle par rapport aux données de conservation est dicté par des contraintes de surface d'enregistrement disponible sur le support 10.

Dans l'exemple de la figure 1, la donnée de conservation erronée correspondant à la plage erronée 15 e peut être retrouvée en résolvant la ou les équations qui relient les données de conservation de la ligne 16 e ou de la colonne 18 e respectivement aux données de contrôle des plages de contrôle 24 e et 26 e correspondantes. Dans ces équations, les données qui ne sont pas identifiées comme erronées sont des paramètres et la donnée identifiée comme erronée est une inconnue.

La figure 2 montre une situation dans laquelle un défaut F affecte non plus une plage isolée, mais une pluralité de plages de données jointives. Le défaut F indiqué en grisé sur la figure 1 est par exemple une tache, une poussière ou une déchirure sur le support. Il en vient que les données de conservation d'une pluralité de lignes et d'une pluralité de colonnes présente une incohérence avec les données de contrôle des plages de contrôle 24 e et 26 e associées.

Compte tenu du procédé d'identification des données erronées indiqué précédemment, un ensemble de plages de données 15 e est retenu. On peut observer sur la figure que certaines plages de données ne sont pas nécessairement altérées par le défaut F mais toutefois retenues comme telles car se trouvant à l'intersection d'une ligne et d'une colonne erronée.

L'ensemble de plages 15 e considérées comme altérées se présente sous la forme d'une matrice LxC où L et C désignent respectivement le nombre de lignes successives et le nombre de colonnes successives concernées par le défaut et présentant par conséquent une plage de contrôle avec une donnée de contrôle ne 10 concordant pas avec la nouvelle donnée de contrôle établie à partir des données de conservation.

Lorsque les données de contrôle sont des combinaisons linéaires des données de conservation, chaque ligne et chaque colonne fournit une équation dans laquelle les données de conservation considérées comme non erronées et la donnée 15 de contrôle sont des paramètres et dans laquelle les données erronées constituent des variables.

Ainsi une matrice de LxC plages erronées génère LxC inconnues, et L+C équations, lorsqu'une seule plage de contrôle et donnée de contrôle sont associées à chaque ligne et colonne. Les données de conservation correspondant aux plages altérées peuvent être restituées si le nombre d'inconnues n'excède pas le nombre d'équations.

En écartant le cas particulier d'une rayure dont la largeur n'excède pas celle d'une unique plage d'écriture, les données peuvent être restituées si l'inéquation suivante est vérifiée: L+C>LxC Ceci signifie que, dans ce cas, il n'est pas possible de restaurer les données erronées d'un défaut d'une dimension supéri eure à 2x2 plages d'écriture.

La surface d'un défaut susceptible d'être corrigé, peut être augmentée en augmentant le nombre de données de contrôle, et donc de plages de contrôle associées aux lignes et aux colonnes de données de conservation.

A titre d'exemple si un nombre N de données de contrôle sont associées aux lignes et colonnes, une restauration peut avoir lieu lorsque: Nx(L+C)-'LxC Ainsi un défaut peut occuper une surface de 5x6 plages d'écriture pour 5 N=3.

Afin d'étendre les possibilités de restauration des données erronées une perfectionnement consiste à utiliser pour chaque ligne et colonne plusieurs données de contrôle qui résultent des données de conservation et/ou de données intermédiaires obtenues par convolution des données de conservation par un opérande de transformation. A titre d'exemple, on effectue un produit de convolution entre une matrice numérique qui comprend les données de conservation dans l'ordre des plages auxquelles elles sont associées, par un opérande sous la forme d'un kernel KxK. Les valeurs du kernel sont de préférence enregistrées avec les données de conservation de manière à les rendre disponibles lors de la lecture. Le produit de convolution donne les valeurs intermédiaires, en l'occurrence une matrice numérique de données intermédiaires de même dimension que la matrice des données de conservation. On calcule alors des données de contrôle à partir des données intermédiaires, de manière tout à fait comparable au calcul des données de contrôle à partir des données de conservation.

Les données de contrôle obtenues à partir des données intermédiaires sont écrites sous la forme de plages de contrôle associées aux lignes et aux colonnes.

Le nombre d'équations qu'il est possible d'écrire devient (L+K-1)+ (C+K-1).

Une restauration des données erronées est possible lorsque la relation 25 suivante est vérifiée: (L+C)+2x(K 1)>LxC En utilisant deux données de contrôle par ligne et par colonne, et en utilisant un jeu de données intermédiaires, il est possible de restaurer les données erronées d'un défaut de 7 x7 plages d'écriture ou de 18 x 18 plages d'écriture respectivement en utilisant un opérande matriciel (kernel) de taille 1 1 x 1 l et 127 x 127. On peut noter que la taille des opérandes, et la quantité de données qu'ils représentant sont très inférieurs à celles des matrices de données susceptible d'être écrites sur le support. A titre de comparaison, une matrice de données correspondant à une image de 52 mégaoctets comprend 4096 x 3072 données de conservation.

Les parties (a) et (b) de la figure 3 montrent une mise en oeuvre particulière du procédé d'écriture permettant d'augmenter les capacités de restauration des données lorsque celles-ci correspondent à une image ou une photographie. La partie (a) de la figure 3 montre une matrice 12 de plages de données 15 qui correspondent, par exemple, aux données d'une image. Les plages de la matrice lo peuvent être enregistrées en association avec des plages de contrôle de la manière déjà indiquée en référence à la figure 1.

Les plages de données, ou les données elles-mêmes peuvent également être réparties en plusieurs sous-groupes, en fonction de leur position dans la matrice initiale. Les sous-groupes peuvent respecter un ordre de répétition. Ainsi on distingue sur la partie (a) de la figure 3 des plages A, B, C et D dans un ordre alternant quaternaire à deux rangs.

La partie (b) de la figure 3 montre une possibilité d'écriture des plagessur un support dans laquelle une matrice de plages de données 12A, 12B, 12C et 12D est associée à chaque sous-groupe de plages, en respectant toutefois l'ordre des plages à l'intérieur de chaque sous- groupe. En d'autres termes, la matrice 12A regroupe toutes les données A de la matrice de la partie (a) de la figure 3, et ainsi de suite pour les données B , C et D .

Lorsque les données correspondant aux plages de la figure 3 sont des données d'image, les plages de données 15 peuvent constituer des pixels. Dans ce 25 cas, chacune des matrices 12A, 12B, 12C et 12D de la partie (b) de la figure représente une image identique à celle de la partie (a) mais sous échantillonnées d'un facteur 4. Cette caractéristique est très intéressante car elle permet à tout moment, et sans équipement particulier de reconnaître l'image dans chacune des matrices.

Sur le figure 3, le contenu iconique de l'image est éliminé pour des raison de clarté. En revanche, des doubles-flèches en trait discontinu donnent des exemples de correspondance entre les plages des parties (a) et (b) de la figure.

Par ailleurs, chaque matrice 12A, 1213, 12C, 12D est associée à des plages de contrôle 24, 26 comparables à celles de la figure 1.

Lors de la lecture une restauration des données peut avoir lieu en deux étapes. Une première étape consiste à identifier et à restaurer les données de la manière indiquée précédemment, en utilisant les données des plages de contrôle. Après cette première étape une reconstruction de la matrice originale a lieu. La reconstruction a lieu en juxtaposant des plages ou des pixels provenant alternativement des quatre matrices 12A, 12B, 12C et 12D en respectant l'ordre quaternaire qui a permis de les établir.

Sur la partie (b) de la figure 3, on considère qu'un défaut F affecte un certain nombre de plages 15 e de la matrice 12A qui n'ont pas pu être restaurées.

On peut constater que les plages de données erronées jointives 15e de la partie (b) de la figure 3 dues au défaut F, sont disjointes sur la matrice originale reconstruite, qui correspond à celle de la partie (a) figure 3. En effet, sur la matrice de plages de données de la partie (a) de la figure 3 chaque plage erronée 15 e se trouve entourée de plages non erronées provenant des autre matrices 12B, 12C et 12D de la partie (b) de la figure 3.

Une deuxième étape de restauration des données erronées peut alors avoir lieu en mettant à profit le fait qu'une plage erronée soit entourée de plages non erronées. La donnée erronée peut être établie comme un moyenne ou une combinaison particulière des données des plages de l'entourage non erronées.

Une illustration d'une possibilité de restauration de données erronées d'une image a partir des plages ou pixels du voisinage des plages altérées correspondantes est illustrée par le document (3) dont les références sont indiquées à la fin de la description.

Une autre illustration en est donnée par la figure 4. Sur la figure 4 on 30 représenté sous la forme d'un graphique les valeurs de plages de données correspondant à des pixels jointifs 15a, 15 e 15b. L'abscisse du graphique correspond au rang des plages de donnée successives prises selon une direction x confondue avec une ligne, une colonne, voir une diagonale d'une matrice d'enregistrement telle que décrite précédemment. L'ordonnée y indique la valeur des données. Par simplification, on ne retient qu'un jeu de trois plages, dans lequel une plage altérée 15 e est entourée de part et d'autre de deux plages 15a et 15b non altérées. On considère donc que les valeurs des données associées aux plages 15a et15b sont connues et non erronées, et que la valeur de la plage 15 e est à restaurer.

Les valeurs connues des plages environnantes permettent d'établir des nappes ou des courbes paramétrées telles que des nappes ou des courbes de Béziers ou d'Hermite qui passent par des points A, B correspondant aux valeurs des plages connues. Il s'agit de nappes de degré 3 ou plus. Sur la figure, les nappes paramétrées sont simplement représentées par des courbes 30, 32, 34 dont la forme varie selon un paramètre, et qui passent par les points connus A et B. Les courbes ou nappes peuvent prendre en compte les valeurs aux points connus, et la pente ou la tangente en ces points. Les points correspondent ici aux pixels ou, plus généralement aux plages de données.

Différentes valeurs du paramètre permettent d'élaborer différentes valeurs probables de la plage à restaurer. Les différentes valeurs possibles des plages à restaurer sont utilisées avec les valeurs connues non erronées des plages de données se trouvant sur la même ligne ou la même colonne de la matrice pour calculer des valeurs possibles de la données de contrôle de la ligne ou de la colonne.

On retient finalement comme valeur des plages restaurées, celles que donnent les courbes paramétrées qui permettent d'obtenir des données de contrôle les plus proches de celles correspondant aux plages de contrôle des lignes ou des colonnes concernées. Il s'agit des données restaurées.

La restauration telle que décrite en référence à la figure 4 permet d'obtenir une estimation des données erronées. Elle se distingue donc de la restauration décrite précédemment, en référence à la figure 2, qui permet de remplacer les 30 données erronées par des données exactes résultant de la fonction que relie les données de conservation aux données de contrôle.

16 Document cité (1) US 6 810 209 (2) "Digital Signatures: How they work" de Jeff Prosise, PC Magazine April 9, 1996 5 (3) EP 0 778 543

Claims (13)

REVENDICATIONS

1 - Procédé d'écriture de données de conservation sur un support photographique (10) dans lequel les données de conservation sont converties en valeurs de couleur et/ou d'énergie d'exposition et dans lequel, pour chaque donnée de conservation au moins une plage d'écriture (15) du support est exposée avec l'énergie et/ou la couleur correspondant à ladite donnée de conservation, caractérisé en ce que les plages d'écriture (15) sont agencées en lignes (16) et en colonnes (18), à la manière d'une matrice (12), et en ce qu'à chaque ligne et à chaque colonne de la matrice est associée au moins une plage de contrôle (24, 26) exposée avec une énergie et/ou une couleur correspondant à au moins une donnée de contrôle établie à partir dies données de conservation associées aux plages d'écriture, respectivement de la ligne et de la colonne.

2 - Procédé selon la revendication 1, dans lequel les données de contrôle de chaque ligne et colonne sont respectivement des combinaisons linéaires des données de conservation associées aux plages desdites lignes et colonnes.

3 - Procédé selon la revendication 1, dans lequel les données de contrôle de chaque ligne et colonne sont respectivement des preuves.

4 - Procédé selon la revendication 1, dans lequel les preuves respectent une congruence arithmétique des données de conservation associées aux plages 20 desdites lignes et colonnes.

- Procédé selon la revendication 1, dans lequel les données de contrôle de chaque ligne et colonne sont établies à partir de données intermédiaires obtenues en effectuant une transformation des données de conservation associées aux plages desdites lignes et colonnes par un opérande de transformation.

6 - Procédé d'écriture selon la revendication 1, dans lequel les données de conservation sont des données correspondant à des pixels d'une image et dans lequel les plages d'écritures sont agencées de manière à permettre une reconnaissance visuelle de l'image.

7 - Procédé selon la revendication 1, lequel les plages d'écriture sont agencées en une pluralité de matrices (12A, 12B, 12C, 12D) et dans le quel au moins une plage de contrôle (24, 26) est associée à chaque ligne et à chaque colonne de chaque matrice.

8 - Procédé selon la revendication 7, dans lequel les plages d'écriture de chaque matrice constituent un sous échantillonnage de l'image.

9 - Procédé selon la revendication 1, dans lequel les données de conservation sont elles-mêmes des données de contrôle d'autres données de conservation.

- Procédé d'identification de données de conservation erronées parmi des données écrites conformément à la revendication 1, dans lequel: a) on établit les données de conservation et les données de contrôle 10 associées par lecture et décodage des plages d'écriture de données (15) et des plages de contrôle (24, 26), b) on calcule des nouvelles données de contrôle correspondant aux données de conservation établies lors de l'étape a), c) on compare les données de contrôle établies lors de l'étape a) et les 15 nouvelles données de contrôle, et d) on retient comme données erronées les données de conservation correspondant aux plages d'écriture (15e) situées à l'intersection respectivement d'une ligne (16e)et d'une colonne (18e)associées à plages de contrôle dont des données de contrôle s'avèrent différentes des nouvelles données de contrôle lors de l'étape c).

11 - Procédé de restauration de données de conservation erronées écrites conformément au procédé de la revendication 1, dans lequel: a) pour chaque donnée erronée, on établit au moins une équation dans laquelle des données non erronées, et des données de contrôle de la ligne et de la colonne correspondant à la donnée erronée, sont des paramètres, et dans laquelle la donnée erronée est une inconnue, de manière à former un système d'équations, b) on calcule des données restaurées par résolution arithmétique du système d'équations.

12 - Procédé de restauration selon la revendication 11, d'une image dont les données de conservation sont agencées en une pluralité de matrices (12A, 12B, 12C, 12D), dans lequel on restaure les données erronées de chaque matrice en utilisant les données de contrôle des lignes et des colonnes des matrices respectives, et dans lequel on recombine les données d'image à partir des données restaurées et des données non erronées en provenance de chacune des matrices (12A, 12B, 12C, 12D).

13 - Procédé selon la revendication Il, dans lequel on pratique en outre une restauration de données erronées de plages altérées avec les données non erronées de plages non altérées voisines des plages altérées.

14 - Support photographique (10) comprenant une au moins une matrice (12) de plages d'exposition de données (15) et des plages de contrôle (24, 26) associées aux lignes et colonnes (16, 18) de la matrice, dans lequel les plages de contrôle présentent des couleurs et/ou des densités qui sont respectivement des fonctions biunivoques des couleurs et/ou des densités des plages d'écriture des lignes et des colonnes correspondantes.

15 - Support photographique selon la revendication 14, comprenant en outre un témoin de sensitométrie (20) couvrant une gamme de densité et/ou de couleur des plages d'écriture et des plages de contrôle.