FR2874722A1

FR2874722A1 - Red eye phenomenon correction process for e.g. digital camera, involves performing operations on data relative to photo to detect candidate zones containing red eyes, indicating zones on recovered photo, and allowing user to modify zones

Info

Publication number: FR2874722A1
Application number: FR0451905A
Authority: FR
Inventors: Frederic Berthault
Original assignee: Sagem SA
Current assignee: Sagemcom Documents SAS
Priority date: 2004-08-25
Filing date: 2004-08-25
Publication date: 2006-03-03
Anticipated expiration: 2024-08-25
Also published as: FR2874722B1

Abstract

The process involves taking a photo using a digital device, and storing digital data relative to the photo in a memory module. A set of operations are carried out on the data for detecting candidate zones susceptible to contain red eyes for the photo. The photo is recovered in the form of an image visible on a screen type support. The zones are indicated on the recovered image. A user is allowed to modify the zones. An independent claim is also included for a device able to implement a red-eye phenomenon correction process.

Description

Procédé de correction de photographies numériquesMethod for correcting digital photographs

DOMAINE TECHNIQUE DE L'INVENTION
La présente invention a pour objet un procédé de correction de photographies numériques, et plus particulièrement de correction du phénomène des yeux rouges visibles sur certaines photos qui ont été réalisées en utilisant une source lumineuse artificielle de type flash. L'invention a essentiellement pour but de proposer un procédé de correction qui permet à un utilisateur d'obtenir de façon simple des photos dans lesquelles le phénomène des yeux rouges a été corrigé, ladite correction - sauf volonté contraire de l'utilisateur - ayant été réalisée de façon certaine et n'ayant pas donné lieu à la modification inappropriée d'autres zones de la photo que celles contenant des yeux rouges.
Le domaine de l'invention est, d'une façon générale, celui de la photographie numérique. Dans ce domaine, en très forte expansion, les utilisateurs disposent de fonctionnalités nouvelles par rapport au domaine de la photographie classique : ils peuvent notamment visualiser instantanément sur un écran de contrôle les photos qu'ils viennent de prendre, décider ou non de les conserver dans un module de mémoire... En outre, des périphériques de type imprimantes dédiées à l'impression leur permettent d'obtenir directement sur papier les photos qu'ils sélectionnent parmi un ensemble de photos mémorisées, les déplacements dans les boutiques spécialisées n'étant ainsi plus indispensables.TECHNICAL FIELD OF THE INVENTION
The subject of the present invention is a method for correcting digital photographs, and more particularly for correcting the red-eye phenomenon that is visible on certain photos that have been made using an artificial light source of the flash type. The main purpose of the invention is to propose a correction method that enables a user to obtain pictures in which the red-eye phenomenon has been corrected in a simple manner, said correction - unless the user has chosen otherwise - having been corrected. made certain and did not lead to the inappropriate modification of other areas of the photo that those containing red eyes.
The field of the invention is, in general, that of digital photography. In this area, which is expanding very rapidly, users have new features in relation to the field of conventional photography: they can, in particular, instantly view on a control screen the photos they have just taken, decide whether or not to keep them in a memory module ... In addition, printing-type peripherals dedicated to printing enable them to obtain directly on paper the photos they select from a set of stored photos, the movements in specialized shops being thus more indispensable.

ARRIERE-PLAN TECHNOLOGIQUE DE L'INVENTION
Comme dans le domaine de la photographie classique, il existe un problème, appelé phénomène des yeux rouges. Ce phénomène apparaît fréquemment lors de prise de vue dans des conditions de faible luminosité ambiante avec l'utilisation d'un flash. Dans de telles conditions, la pupille des personnes photographiées est très dilatée, et la réflexion du flash sur la cornée des yeux fait alors apparaître rouges les yeux des personnes sur la photographie.
Dans l'état de la technique, deux familles de solutions existent pour tenter d'apporter des réponses à ce problème.
La première famille de solutions consiste à faire en sorte que les sujets photographiés ne présentent pas d'yeux rouges sans même qu'un traitement de l'image soit nécessaire.
Une première solution consiste à excentrer le flash par rapport à la prise de vue. Mais une telle solution apporte un encombrement à l'appareil photographique, ce qui va dans le sens contraire de l'attente d'une majorité d'utilisateurs. Par ailleurs, l'efficacité de cette solution n'est pas totale, et on obtient encore, avec cette solution, plusieurs photos où le phénomène des yeux rouges apparaît.
Une deuxième solution consiste à émettre un ensemble de pré-flash qui ont pour objet de réduire la dilatation de la pupille, et de réduire ainsi le phénomène. Malgré cette solution, une correction après la prise de la photo demeure très souvent nécessaire, l'efficacité de cette solution n'étant pas non plus optimale.
La deuxième famille de solutions consiste à traiter les photos numériques après la mémorisation des données qui leur sont associées.
Un premier type de solutions réside dans la mise en oeuvre de systèmes entièrement automatiques : chaque photo est analysée pour détecter une éventuelle présence d'yeux rouges sur la photo considérée. Il s'agit de systèmes complexes qui font appel à différentes techniques de traitement d'images : détection des visages par segmentation des zones de peau, détection des zones rouges corrélée avec une probabilité qu'elles soient des yeux, couplage avec des critères géométriques sur la position des yeux dans le visage...La fiabilité de ces systèmes n'est pas non plus optimale, car il faut trouver un bon paramétrage des applications de traitement d'image intervenant pour être certain que les zones détectées contiennent effectivement des yeux rouges, et, dans le même temps, disposer de critères suffisamment sélectifs pour ne pas assimiler par erreur certaines zones à des zones contenant des yeux rouges, et provoquer alors des modifications inappropriées.
Par ailleurs, ce type de solutions pose également un problème au niveau de la correction qui est automatiquement appliquée : En effet, il est souvent impossible de déterminer automatiquement la couleur des yeux à corriger ; les techniques habituelles achromatisent donc les yeux, et se contentent de maintenir un niveau de gris observé pour les supposés yeux rouges. La correction appliquée a donc un rendu médiocre, la teinte initiale des yeux de la personne photographiée n'étant pas restituée.
Un second type de solutions consiste à proposer des systèmes dits manuels : dans de tels systèmes, l'utilisateur définit lui-même les zones présentant des yeux rouges, par exemple au moyen d'une souris, en cliquant sur les yeux à corriger, ou en les sélectionnant dans un cadre, ou par tout autre moyen. Il peut ensuite sélectionner la couleur à appliquer à la place du rouge. Le système applique alors la correction. On s'affranchit ainsi des erreurs de détection des systèmes automatiques, et du problème d'achromatisation précédemment décrits.Mais ce type de solutions implique des manipulations particulièrement contraignantes du fait de la multiplicité des actions à effectuer par l'utilisateur ; elles sont peu conviviales, et nécessitent une interface hommemachine élaborée, notamment pour la gestion du curseur sur l'écran de visualisation, les opérations de sélection de cadre... ; une telle interface n'est pas envisageable sur différents dispositifs électroniques présentant des fonctionnalités d'appareil photographique, notamment les téléphones mobiles et/ou les imprimantes dédiées à l'impression des photos numériques.BACKGROUND OF THE INVENTION
As in the field of classical photography, there is a problem called the red-eye phenomenon. This phenomenon appears frequently when shooting in low light conditions with the use of a flash. Under such conditions, the pupil of the people being photographed is very dilated, and the reflection of the flash on the cornea of the eyes makes the eyes of people appear red in the photograph.
In the state of the art, two families of solutions exist to try to provide answers to this problem.
The first family of solutions is to ensure that photographed subjects do not have red eyes without even image processing being necessary.
A first solution is to eccentric the flash in relation to the shooting. But such a solution brings a clutter to the camera, which goes in the opposite direction of the expectation of a majority of users. Moreover, the effectiveness of this solution is not complete, and we still get, with this solution, several photos where the phenomenon of red eyes appears.
A second solution is to emit a set of pre-flash which aim to reduce the dilation of the pupil, and thus reduce the phenomenon. Despite this solution, a correction after the taking of the photo is very often necessary, the effectiveness of this solution is also not optimal.
The second family of solutions is to process digital photos after storing the data associated with them.
A first type of solution lies in the implementation of fully automatic systems: each photo is analyzed to detect a possible presence of red eyes on the photo considered. These are complex systems that use different image processing techniques: detection of faces by segmentation of skin areas, detection of red areas correlated with a probability that they are eyes, coupling with geometric criteria on the position of the eyes in the face ... The reliability of these systems is also not optimal, because it is necessary to find a good parameterization of the image processing applications intervening to be sure that the detected areas actually contain red eyes and, at the same time, have sufficiently selective criteria not to erroneously assimilate certain areas to areas containing red eyes, and then cause inappropriate changes.
Moreover, this type of solution also poses a problem in terms of the correction that is automatically applied: Indeed, it is often impossible to automatically determine the color of the eyes to be corrected; the usual techniques thus achromatize the eyes, and are content to maintain a level of gray observed for the supposed red eyes. The applied correction therefore has a poor rendering, the initial color of the eyes of the person photographed not being restored.
A second type of solution is to provide so-called manual systems: in such systems, the user himself defines the areas with red eyes, for example by means of a mouse, by clicking on the eyes to be corrected, or by selecting them in a frame, or by any other means. He can then select the color to apply instead of red. The system then applies the correction. Thus, the automatic system detection errors and the achromatization problem previously described are overcome. But this type of solution involves particularly restrictive manipulations because of the multiplicity of actions to be performed by the user; they are not very user-friendly, and require an elaborate hardware interface, especially for the management of the cursor on the display screen, the frame selection operations ...; such an interface is not possible on various electronic devices having camera functionalities, especially mobile phones and / or printers dedicated to the printing of digital photos.

DESCRIPTION GENERALE DE L'INVENTION
L'objet de l'invention propose une solution aux problèmes et inconvénients qui viennent d'être exposés. D'une façon générale, l'invention propose un procédé de correction, sur une photo numérique, du phénomène des yeux rouges, solution qui peut être qualifiée de semi-automatique. Dans le procédé selon l'invention, l'image est analysée en utilisant des applications de traitement d'images comparables à celles intervenant dans le type de solutions mettant en oeuvre des systèmes entièrement automatiques. On détermine ainsi un ensemble de zones candidates ; mais dans le procédé selon l'invention, on ne procède pas à une correction systématique de ces zones candidates : chaque zone candidate est soumise à l'utilisateur qui décide si une correction doit être appliquée ou non.L'utilisateur n'a ainsi plus à effectuer les étapes laborieuses de sélection des yeux rouges. L'interface homme-machine s'en trouve considérablement simplifiée. Par ailleurs, aucune erreur de correction inappropriée ne peut être attribuée aux algorithmes de traitement d'images, la décision ultime de correction appartenant à l'utilisateur.
L'invention concerne donc essentiellement un procédé de correction du phénomène des yeux rouges sur une photographie comprenant les différentes étapes consistant à : - prendre la photographie au moyen d'un appareil numérique ; - mémoriser des données numériques relatives à la photographie dans un module de mémoire ; - effectuer un ensemble d'opérations sur les données numériques pour détecter des zones de la photographie susceptibles de contenir des yeux rouges ; caractérisé en ce qu'il comporte les différentes étapes supplémentaires consistant à : - restituer la photographie sous la forme d'une image visible sur un support de type écran ; - indiquer, sur l'image restituée, les zones de la photographie susceptibles de contenir des yeux rouges ; - pour au moins une zone susceptible de contenir des yeux rouges, proposer à un utilisateur de modifier ladite zone.
Le procédé selon l'invention peut comporter, en plus des caractéristiques principales qui viennent d'être mentionnées dans le paragraphe précédent, une ou plusieurs caractéristiques supplémentaires parmi les suivantes: - le procédé comporte l'étape supplémentaire consistant à, pour chaque zone susceptible de contenir des yeux rouges, proposer à l'utilisateur de modifier ladite zone ; - le procédé comporte l'étape supplémentaire consistant à, pour chaque zone de l'image restituée, indiquée comme susceptible de contenir des yeux rouges et/ou pour chaque zone de l'image restituée, indiquée comme susceptible de contenir des yeux rouges, et pour laquelle l'utilisateur a indiquer vouloir modifier ladite zone, proposer une palette de couleurs de substitution destinée à remplacer la couleur rouge des yeux ;- le procédé comporte l'étape supplémentaire consistant à préalablement à l'étape consistant à effectuer un ensemble d'opérations sur les données numériques, inviter l'utilisateur à indiquer un nombre correspondant au nombre de zones susceptibles de contenir des yeux rouges qui seront détectées ; - le procédé comporte l'étape supplémentaire consistant à, préalablement à l'étape consistant à effectuer un ensemble d'opérations sur les données numériques, déterminer si la photographie a été réalisée en utilisant un flash, et n'effectuer l'ensemble d'opérations sur les données numériques que si ladite photographie a été réalisée en utilisant un flash.
La présente invention se rapporte également à un dispositif apte à mettre en u̇vre le procédé dont les caractéristiques principales viennent d'être mentionnées, éventuellement complétée par une ou plusieurs des caractéristiques supplémentaires citées. Notamment, le dispositif selon l'invention est un appareil photographique numérique, ou un téléphone mobile équipé d'une fonctionnalité de prise de photos, ou encore une imprimante, équipée d'un écran de contrôle, susceptible d'être utilisée pour imprimer des photos, notamment une imprimante à sublimation thermique ;le dispositif selon l'invention comporte alors, dans un mode de réalisation préféré, une application logicielle mémorisée dans une mémoire de programmes pour réaliser l'ensemble des opérations de détection des yeux rouges, et/ou de proposition de modifications à l'utilisateur, et/ou de détermination de l'utilisation d'un flash pour la prise d'une photo considérée, et/ou de modification des zones sélectionnées par l'utilisateur comme zones à modifier, et/ou toute autre opération susceptible d'intervenir dans le procédé selon l'invention.
L'invention et ses différentes applications seront mieux comprises à la lecture de la description qui suit et à l'examen de la figure qui l'accompagne.GENERAL DESCRIPTION OF THE INVENTION
The object of the invention proposes a solution to the problems and disadvantages which have just been exposed. In general, the invention proposes a method for correcting, on a digital photograph, the phenomenon of red eyes, a solution that can be described as semi-automatic. In the method according to the invention, the image is analyzed using image processing applications comparable to those involved in the type of solutions using fully automatic systems. A set of candidate areas is thus determined; but in the method according to the invention, a systematic correction of these candidate zones is not carried out: each candidate zone is submitted to the user who decides whether a correction must be applied or not. to perform the laborious steps of red-eye selection. The human-machine interface is considerably simplified. Moreover, no inappropriate correction error can be attributed to the image processing algorithms, the ultimate decision of correction belonging to the user.
The invention therefore essentially relates to a method of correcting the phenomenon of red eyes in a photograph comprising the various steps of: - taking the photograph by means of a digital apparatus; storing digital data relating to the photograph in a memory module; - perform a set of operations on the digital data to detect areas of the photograph that may contain red eyes; characterized in that it comprises the various additional steps of: - restoring the photograph in the form of a visible image on a screen-type medium; - indicate, on the rendered image, the areas of the photograph likely to contain red eyes; for at least one zone that may contain red eyes, to propose to a user to modify said zone.
The method according to the invention may comprise, in addition to the main characteristics which have just been mentioned in the preceding paragraph, one or more additional characteristics among the following: the method comprises the additional step of, for each zone likely to contain red eyes, propose to the user to modify said zone; the method comprises the additional step of, for each zone of the rendered image, indicated as likely to contain red eyes and / or for each zone of the rendered image, indicated as likely to contain red eyes, and for which the user has to indicate wanting to modify said zone, to propose a substitute color palette intended to replace the red color of the eyes, - the method comprises the additional step consisting in prior to the step of performing a set of numeric data operations, prompt the user to enter a number corresponding to the number of areas that may contain red-eye that will be detected; the method comprises the additional step of, prior to the step of performing a set of operations on the digital data, determining whether the photograph was made using a flash, and performing the set of operations on digital data only if said photograph was made using a flash.
The present invention also relates to a device adapted to implement the method whose main characteristics have just been mentioned, possibly supplemented by one or more of the additional features mentioned. In particular, the device according to the invention is a digital camera, or a mobile phone equipped with a shooting function, or a printer, equipped with a control screen, which can be used to print photos. , in particular a dye sublimation printer, the device according to the invention then comprises, in a preferred embodiment, a software application stored in a program memory for performing all the red-eye detection operations, and / or proposing modifications to the user, and / or determining the use of a flash for taking a photo considered, and / or modifying the zones selected by the user as zones to be modified, and / or any other operation that may occur in the process according to the invention.
The invention and its various applications will be better understood on reading the following description and examining the figure that accompanies it.

BREVE DESCRIPTION DE LA FIGURE
Celle-ci n'est présentée qu'à titre indicatif et nullement limitatif de l'invention. La figure 1 unique illustre, au moyen d'un algorithme, un exemple de mise en u̇vre du procédé selon l'invention.BRIEF DESCRIPTION OF THE FIGURE
This is presented only as an indication and in no way limitative of the invention. The single FIG. 1 illustrates, by means of an algorithm, an example of implementation of the method according to the invention.

DESCRIPTION DES FORMES DE REALISATION PREFEREES DEL'INVENTION
A la figure unique, on a représenté un algorithme décrivant les principales étapes d'un exemple de mise en u̇vre du procédé selon l'invention.
Dans une première étape 100, un utilisateur procède à la visualisation d'une photo i, i étant un nombre entier naturel. La visualisation est effectuée sur un écran de contrôle du dispositif selon l'invention, ou sur tout autre moyen de visualisation permettant de visionner la photo i.
Dans une étape suivante 101, qui est une étape de décision, on détermine si la photo est une photo à traiter. Plusieurs modes de mise en u̇vre du procédé selon l'invention sont ici possible : soit l'utilisateur, par exemple par une pression sur une première touche du dispositif selon l'invention, manifeste sa volonté de voir une correction effectuée sur la photo considérée, éventuellement en réponse à un message sur l'écran de contrôle lui demandant une telle information; soit le traitement des images est systématique ; soit encore, le traitement est conditionné à une information, par exemple indiquant si la photo considérée a été prise au moyen d'un flash : si c'est le cas, on peut alors appliquer un des deux modes de mise en u̇vre précédent.
Si, à l'issue de l'étape de décision 101, il est décidé que la photo n'est pas à traiter, on passe à une étape 102 consistant à incrémenter la valeur i, afin de considérer une photo suivante, mémorisée dans un module de mémoire du dispositif selon l'invention, en reprenant le processus à l'étape 100. Si, à l'issue de l'étape de décision 101, il est décidé que la photo i est à traiter, on passe à une étape suivante 103, dans laquelle l'utilisateur est invité à indiquer un nombre N, entier naturel, correspondant au nombre de zones candidates qu'il souhaite voir sélectionner par le procédé selon l'invention.Le nombre N peut par exemple être saisi par l'utilisateur au moyen de pressions successives sur une deuxième touche du dispositif selon l'invention, par exemple N pressions, ou éventuellement sur la première touche précédemment utilisée afin de simplifier l'interface homme-machine. L'étape d'indication du nombre N apparaît dans un exemple très particulier de mise en oeuvre du procédé selon l'invention ; dans d'autres exemples de mise en oeuvre, cette étape 103 peut ne pas apparaître.
On passe ensuite à une étape suivante 104 dans laquelle une application de traitement d'images, comparable à celles utilisées dans l'état de la technique dans les solutions entièrement automatiques, est utilisée pour sélectionner un ensemble de zones candidates, c'est à dire de zones susceptibles de contenir des yeux rouges, pour la photo considérée. Dans un premier temps, l'application sélectionne S zones, S étant un nombre entier naturel.
Dans une étape suivante 105, de décision on détermine si la valeur N a été renseignée.
Selon différents modes de mise en u̇vre du procédé de l'invention, la valeur N est considérée comme renseignée si, pour la photo considérée, ou éventuellement pour une photo précédente, l'utilisateur a indiqué dans l'étape 103, associée à la photo en question, le nombre N. On passe alors à une étape de décision suivante 106 dans laquelle on compare le nombre S de zones candidates avec le nombre N entré par l'utilisateur.
S'il y a égalité entre les deux nombres, on passe alors à une étape suivante 107 d'affichage d'une zone candidate j, j étant un entier naturel prenant la valeur 1 par défaut.
S'il n'y a pas égalité entre les deux nombres, on passe alors à une étape suivante 108 dans laquelle on modifie des paramètres de l'application de traitement d'images utilisée. Ainsi, si le nombre de zones candidates S est supérieur au nombre N souhaité, les critères de sélection des zones candidates seront durcis pour rejeter les zones candidates les moins susceptibles de contenir des yeux rouges. Par contre, si le nombre de zones candidates S est inférieur au nombre N souhaité, les critères de sélection des zones candidates seront allégés pour ajouter des zones candidates supplémentaires. On reprend alors le procédé au niveau de l'étape 104, le nombre S de zones candidates pouvant alors avoir évolué.
A l'inverse, selon différents modes de mise en u̇vre du procédé de l'invention, la valeur N est considérée comme non renseignée si, pour ladite photo, et éventuellement pour aucune photo précédente, l'utilisateur n'a pas indiqué dans l'étape 103 associée à la photo considérée, le nombre N, ou tout simplement si l'exemple de mise en u̇vre considéré ne propose pas à l'utilisateur de déterminer un nombre N. Dans un tel cas, on passe directement à l'étape 107.
L'étape 107 d'affichage d'une zone candidate j consiste à mettre en évidence, par exemple en l'encadrant sur l'écran de contrôle, une zone candidate pour la soumettre à l'utilisateur.
On passe alors à une étape de décision suivante 108 dans laquelle l'utilisateur choisit s'il faut apporter des modifications à la zone candidate présentée. Si l'utilisateur décide qu'il faut apporter des modifications à cette zone candidate pour y remplacer des yeux rouges qui s'y trouvent, il valide, par exemple par l'appui sur une troisième touche du dispositif, ou éventuellement sur la première ou la deuxième touche précédemment mentionnée, sa décision d'apporter une correction.On passe alors à une étape suivante 109 dans laquelle le procédé selon l'invention présente à l'utilisateur, sur l'écran de contrôle, une palette de couleurs ; par exemple, une succession de couleurs peut défiler sur l'écran de contrôle, l'utilisateur sélectionnant la couleur souhaitée, dans une étape suivante 110, par un appui sur une touche appropriée du dispositif, typiquement une touche déjà précédemment utilisée, lorsque la couleur souhaitée est présentée sur l'écran de contrôle. La modification ad hoc est alors, dans une étape suivante 111, apportée aux yeux rouges présents dans la zone candidate j.
On passe ensuite à une étape suivante 112 d'incrémentation (augmentation d'une unité) de la valeur de la variable j, qui est initialisée à la valeur 1 pour chaque nouvelle image traitée. Cette étape 112 est également exécutée directement après l'étape de décision 108 lorsque l'utilisateur a estimé que la zone candidate j n'était pas à modifier, c'est à dire qu'elle ne contenait pas d'yeux rouges. Dans une variante du procédé selon l'invention, les zones candidates j sont mises en évidence successivement, avec une durée d'apparition sur l'écran de contrôle laissant le temps à l'utilisateur de manifester sa volonté d'apporter une correction, par exemple par l'appui sur une touche du dispositif.Si pendant l'affichage d'une zone donnée, l'utilisateur ne presse aucune touche du dispositif, on considère, dans cette variante, que l'utilisateur ne souhaite pas apporter de correction, et on propose automatiquement la zone candidate suivante.
L'étape qui suit l'étape 112 est une étape de décision 113 dans laquelle on compare la valeur de la variable j au nombre de zones candidates sélectionnées. Si la valeur de j est inférieure ou égale à S, on poursuit le processus en le reprenant à l'étape 107. Dans le cas contraire, le processus est repris à l'étape 102, puis à l'étape 100 avec une nouvelle photo.
Les avantages de la solution proposée par l'invention sont multiples : elle apporte une grande convivialité de l'utilisation par rapport à un système manuel, avec, comme on l'a vu, une interface homme-machine pouvant se limiter à une touche unique. Ensuite, elle apporte une grande fiabilité dans la détection des zones candidates, une étape de validation de l'utilisateur étant prévue. On peut ainsi se permettre, dans le procédé selon l'invention, d'adopter par défaut des paramètres, intervenant dans l'application de traitement d'images, relativement souples, qui permettent de sélectionner un nombre de zones candidates supérieur à celui des systèmes automatiques : on est ainsi sur de ne pas oublier de sélectionner certaines zones contenant des yeux rouges, les zones candidates sélectionnées à tort étant de toute façon rejetées par l'utilisateur.Enfin, la correction apportée est nettement améliorée par rapport à celle des systèmes automatiques, l'utilisateur ayant la possibilité de définir lui-même la couleur de remplacement.DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE INVENTION
In the single figure, there is shown an algorithm describing the main steps of an exemplary implementation of the method according to the invention.
In a first step 100, a user proceeds to display a picture i, i being a natural number. The display is performed on a control screen of the device according to the invention, or on any other visualization means for viewing the photo i.
In a next step 101, which is a decision step, it is determined whether the photo is a photo to be processed. Several modes of implementation of the method according to the invention are possible here: either the user, for example by pressing on a first key of the device according to the invention, manifests his desire to see a correction performed on the photo considered, possibly in response to a message on the control screen asking for such information; either the processing of images is systematic; or again, the treatment is conditioned to information, for example indicating whether the photo considered was taken by means of a flash: if it is the case, one can then apply one of the two previous implementation modes.
If, at the end of the decision step 101, it is decided that the photograph is not to be processed, we proceed to a step 102 of incrementing the value i, in order to consider a next photograph, stored in a memory module of the device according to the invention, by resuming the process in step 100. If, after the decision step 101, it is decided that the photo i is to be processed, we go to a step following 103, in which the user is invited to indicate a number N, natural number, corresponding to the number of candidate areas he wishes to be selected by the method according to the invention.The number N can for example be entered by the user by means of successive presses on a second key of the device according to the invention, for example N pressures, or possibly on the first key previously used to simplify the man-machine interface. The step of indicating the number N appears in a very particular example of implementation of the method according to the invention; in other exemplary embodiments, this step 103 may not appear.
Next, a next step 104 in which an image processing application, comparable to those used in the state of the art in the fully automatic solutions, is used to select a set of candidate areas, that is to say areas likely to contain red eyes, for the photo considered. At first, the application selects S areas, where S is a natural integer.
In a next step 105, decision is made whether the value N has been indicated.
According to different modes of implementation of the method of the invention, the value N is considered as indicated if, for the photo considered, or possibly for a previous photo, the user indicated in step 103, associated with the photo in question, the number N. It then proceeds to a next decision step 106 in which the number S of candidate areas is compared with the number N entered by the user.
If there is equality between the two numbers, then we go to a next step 107 of displaying a candidate area j, where j is a natural integer taking the value 1 by default.
If there is no equality between the two numbers, then we proceed to a next step 108 in which parameters of the image processing application used are modified. Thus, if the number of candidate areas S is greater than the desired number N, the selection criteria of the candidate areas will be hardened to reject the candidate areas least likely to contain red eyes. On the other hand, if the number of candidate zones S is smaller than the desired number N, the selection criteria of the candidate zones will be lightened to add additional candidate zones. The method is then resumed in step 104, the number S of candidate zones can then have evolved.
Conversely, according to different modes of implementation of the method of the invention, the value N is considered as not indicated if, for said photo, and possibly for any previous photo, the user has not indicated in the step 103 associated with the picture considered, the number N, or simply if the implementation example considered does not propose to the user to determine a number N. In such a case, we go directly to the step 107.
The step 107 of displaying a candidate zone j consists in highlighting, for example by framing it on the control screen, a candidate zone to submit it to the user.
Then we go to a next decision step 108 in which the user chooses whether to make changes to the candidate area presented. If the user decides to make changes to this candidate area to replace red eyes therein, it validates, for example by pressing a third key of the device, or possibly on the first or the second key mentioned above, its decision to make a correction.On then goes to a next step 109 in which the method according to the invention presents the user, on the control screen, a color palette; for example, a succession of colors can be scrolled on the control screen, the user selecting the desired color, in a next step 110, by pressing an appropriate key of the device, typically a key already previously used, when the color desired is shown on the control screen. The ad hoc modification is then, in a next step 111, made to the red eyes present in the candidate zone j.
Next, a step of incrementing (increasing one unit) of the value of the variable j, which is initialized to the value 1 for each new processed image, is passed. This step 112 is also executed directly after the decision step 108 when the user has judged that the candidate zone j was not to be modified, that is to say that it contained no red eyes. In a variant of the method according to the invention, the candidate zones j are highlighted successively, with a duration of appearance on the control screen leaving time for the user to manifest his willingness to make a correction, by example by pressing a key device.Si during the display of a given area, the user does not press any button of the device, it is considered, in this variant, that the user does not wish to make correction, and we automatically propose the next candidate area.
The step following step 112 is a decision step 113 in which the value of variable j is compared with the number of selected candidate zones. If the value of j is less than or equal to S, the process is continued by resuming it at step 107. Otherwise, the process is resumed at step 102, then at step 100 with a new photo .
The advantages of the solution proposed by the invention are multiple: it brings a great user-friendliness of the use compared to a manual system, with, as we have seen, a human-machine interface that can be limited to a single touch . Then, it brings a high reliability in the detection of the candidate areas, a validation step of the user being planned. It is thus possible, in the method according to the invention, to adopt, by default, parameters involved in the application of relatively flexible image processing, which make it possible to select a greater number of candidate zones than the systems automatic: we are sure not to forget to select certain areas containing red eyes, the candidate areas wrongly selected being in any case rejected by the user.Finally, the correction is significantly improved compared to that of automatic systems , the user having the possibility to define himself the replacement color.

REVENDICATIONS
1- Procédé de correction du phénomène des yeux rouges sur une photographie comprenant les différentes étapes consistant à : - prendre la photographie au moyen d'un appareil numérique ; - mémoriser des données numériques relatives à la photographie dans un module de mémoire ; - effectuer (104) un ensemble d'opérations sur les données numériques pour détecter des zones de la photographie susceptibles de contenir des yeux rouges ; caractérisé en ce qu'il comporte les différentes étapes supplémentaires consistant à : - restituer (100) la photographie sous la forme d'une image visible sur un support de type écran ; - indiquer (107), sur l'image restituée, les zones de la photographie susceptibles de contenir des yeux rouges ; - pour au moins une zone susceptible de contenir des yeux rouges, proposer (108) à un utilisateur de modifier ladite zone. 1- A method of correcting the phenomenon of red-eye in a photograph comprising the various steps of: - taking the photograph by means of a digital apparatus; storing digital data relating to the photograph in a memory module; performing (104) a set of operations on the digital data to detect areas of the photograph that may contain red eyes; characterized in that it comprises the various additional steps of: - restoring (100) the photograph in the form of a visible image on a screen-type medium; - indicate (107), on the restored image, the areas of the photograph may contain red eyes; for at least one zone that may contain red eyes, proposing (108) a user to modify said zone.

Claims

2- Method according to the preceding claim characterized in that it comprises the additional step of, for each area may contain red eyes, propose to the user to modify said area. 3- Method according to at least one of the preceding claims characterized in that it comprises the additional step of, for the area of the restored image, indicated as likely to contain red eyes and / or for each area of the rendered image, indicated as likely to contain red eyes, and for which the user has indicated wanting to modify said area, propose (109) a replacement color palette intended to replace the red color of the eyes. 4- Method according to at least one of the preceding claims characterized in that it comprises the additional step of, prior to the step of performing a set of operations on the digital data, invite the user to indicate (103) a number corresponding to the number of areas likely to contain red eyes that will be detected. 5. Method according to at least one of the preceding claims, characterized in that it comprises the additional step of, prior to the step of performing a set of operations on the digital data, determining (101) whether the photograph was made using a flash, and perform the set of operations on the digital data only if said photograph was made using a flash. 6. Device adapted to implement the method according to at least one of the preceding claims.