FR2614745A1 - Producteur d'echantillons a m-tile adaptif - Google Patents
Producteur d'echantillons a m-tile adaptif Download PDFInfo
- Publication number
- FR2614745A1 FR2614745A1 FR8805809A FR8805809A FR2614745A1 FR 2614745 A1 FR2614745 A1 FR 2614745A1 FR 8805809 A FR8805809 A FR 8805809A FR 8805809 A FR8805809 A FR 8805809A FR 2614745 A1 FR2614745 A1 FR 2614745A1
- Authority
- FR
- France
- Prior art keywords
- samples
- sample
- input
- group
- producer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0248—Filters characterised by a particular frequency response or filtering method
- H03H17/0261—Non linear filters
- H03H17/0263—Rank order filters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
- H04N5/213—Circuitry for suppressing or minimising impulsive noise
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Algebra (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Operations Research (AREA)
- Nonlinear Science (AREA)
- Computer Hardware Design (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Picture Signal Circuits (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
L'INVENTION CONCERNE UN PRODUCTEUR D'ECHANTILLONS A M-TILE ADAPTIF. SELON L'INVENTION, IL COMPREND UNE SOURCE 10 D'UN GROUPE D'ECHANTILLONS D'ENTREE, UNE SOURCE 50 D'UN SIGNAL DE COMMANDE, UN MOYEN 20 PRODUISANT UN GROUPE D'ECHANTILLONS MASQUES CONSISTANT EN LE GROUPE D'ECHANTILLONS D'ENTREE OU UN SOUS-GROUPE DES ECHANTILLONS D'ENTREE, CHOISI EN REPONSE AU SIGNAL DE COMMANDE, EST REMPLACE PAR DES ECHANTILLONS D'UNE VALEUR PREDETERMINEE, UN MOYEN 30 COUPLE AU PRODUCTEUR D'ECHANTILLONS MASQUES POUR PRODUIRE UN GROUPE ORDONNE D'ECHANTILLONS CONSISTANT EN LE GROUPE D'ECHANTILLONS MASQUES EN ORDRE DE RANG ET UN MOYEN 40 COUPLE AU PRODUCTEUR D'ECHANTILLONS ORDONNES POUR PRODUIRE CELUI DU GROUPE ORDONNE D'ECHANTILLONS QUI A LA VALEUR CORRESPONDANT A UN M-TILE SOUHAITE DES ECHANTILLONS D'ENTREE A UNE BORNE DE SORTIE EN REPONSE AU SIGNAL DE COMMANDE. L'INVENTION S'APPLIQUE NOTAMMENT A LA TELEVISION.
Description
La présente invention se rapporte à un producteur
d'échantillons à M-tile adaptif o un M-tile d'un sous-
groupe déterminé de manière adaptive d'échantillons
d'entrée est produit.
La technologie numérique actuelle a rendu un traite- ment plus avancé de signaux possible. Par exemple, des matrices d'échantillons, représentant des images, peuvent maintenant être traitées par ordinateur, donnant de meilleures images. Comme autre exemple, des signaux vidéo représentant des images peuvent être traités numériquement pour donner des images également améliorées. Une forme d'un tel traitement numérique améliorant les images est appelé
filtrage médian.
Un exemple d'un filtre médian comprend une fenêtre d'éléments d'image, chacun représentant un point particulier dans l'image. La fenêtre comprend un élément donné d'image et un certain nombre d'éléments d'image entourant l'élément donné d'image. Un exemple d'une telle fenêtre est une matrice 3 x 3 d'éléments d'image (des configurations autres que des matrices carrées peuvent également être utilisées, par exemple, une configuration croisée consistant en l'échantillon donné et les quatre échantillons directement au-dessus, au-dessous, à droite et à gauche de l'échantillon donné). La matrice comprend un élément donné d'image occupant le carré central et huit autres éléments d'image entourant l'élément donné d'image. L'image est améliorée en remplaçant l'élément donné d'image par un élément d'image ayant la valeur de la médiane des neuf éléments d'image dans la fenêtre. On a trouvé qu'un filtre médian éliminerait un bruit du type impulsionnel, se manifestant comme un bruit de "sel et poivre" dans l'image visualisée sans cependant adoucir les bords ou arrondir les coins des
objets dans l'image.
La médiane d'un groupe d'échantillons est un exemple spécifique d'un Mtile du groupe d'échantillons. Une valeur de M-tile est la valeur d'un échantillon qui occupe un emplacement particulier dans une liste des échantillons d'entrée triés selon leurs valeurs. Par exemple, la valeur de M-tile appelée la médiane est la valeur de l'échantillon qui est au milieu de la liste triée. Comme autre exemple, la valeur de M-tile appelée le quartile supérieur est la valeur de l'échantillon placé à 1/4 du chemin de l'échan- tillon de plus forte valeur à l'échantillon de plus faible valeur dans la liste triée; et la valeur de M-tile appelée le quartile inférieur est la valeur de l'échantillon qui se trouve à 3/4 du chemin de l'échantillon de la plus forte valeur à l'échantillon de la plus faible valeur dans
la liste triée.
La figure 1 illustre, dans la colonne marquée (A) ENTREE, un groupe d'échantillons représentés par une colonne de carrés. Le chiffre dans chaque carré représente la valeur de cet échantillon. La colonne de carrés marquée (B) TRIEE représente le groupe d'échantillons de la colonne marquée (A) ENTREE réarrangé en ordre de rang avec l'échantillon de la plus forte valeur au sommet et l'échantillon de la plus faible valeur en bas. Les trois M-tiles choisis décrits ci-dessus (c'est-à-dire le quartile supérieur, a, la médiane, b, et le quartile inférieur, c) sont illustrés comme étant obtenus de leurs emplacements appropriés dans la liste ordonnée. Par exemple, l'échantillon de valeur médiane (ayant la valeur de 4) est l'échantillon au milieu de la liste triée (c'est-à-dire qu'il a cinq échantillons
au-dessus de lui et cinq échantillons en dessous de lui).
L'échantillon du quartile supérieur (ayant la valeur de 5) est l'échantillon à 1/4 du chemin du sommet au bas de la
liste triée (c'est-à-dire qu'il a deux échantillons au-
dessus de lui et huit échantillons en dessous de lui).
L'échantillon de la valeur du quartile inférieur (ayant la valeur de 2) est l'échantillon à 3/4 du chemin du sommet au bas de la liste triée (c'est-à-dire qu'il a huit
échantillons au-dessus de lui et deux en dessous).
Lors du traitement de données d'image, il peut devenir souhaitable de déterminer la valeur du M-tile (c'est-à-dire la médiane)d'un sous-groupe seulement du groupe d'échantillons d'entrée. Par exemple, en présence d'un bruit impulsionnel de haute densité, il peut être souhaitable d'utiliser la totalité des échantillons d'entrée pour rendre maximale la suppression du bruit impulsionnel. Cependant, en présence d'un bruit impulsion- nel de faible densité, il peut être souhaitable d'utiliser moins des échantillons d'entrée afin de minimiser l'effet
du filtrage sur l'image sous-jacente.
La présente invention est dirigée vers un producteur d'échantillons à Mtile adaptif comprenant une source d'un groupe d'échantillons d'entrée et une source d'un signal de commande. Des moyens sont prévus pour remplacer de manière adaptive un sous-groupe du groupe d'échantillons
d'entrée par des échantillons ayant une valeur prédétermi-
née en réponse au signal de commande. Des moyens sont prévus qui reçoivent les échantillons résultants et produisent un groupe ordonné d'échantillons en ordre de rang. Des moyens sont prévus pour produire un échantillon de sortie à partir de l'emplacement dans le groupe ordonné d'échantillons correspondant au M-tile souhaité
en réponse au signal de commande.
L'invention sera mieux comprise, et d'autres buts, caractéristiques, détails et avantages de celle-ci
apparaîtront plus clairement au cours de la description
explicative qui va suivre faite en référence aux dessins schématiques annexés donnés uniquement à titre d'exemple illustrant plusieurs modes de réalisation de l'invention et dans lesquels: - La figure 1 est un schéma utile à la compréhension de la signification du terme M-tile, en particulier pour les M-tiles suivants: quartile supérieur, médiane et quartile inférieur; - Les figures 2a et b sont des schémas utiles à la compréhension d'un procédé de filtrage médian adaptif d'un groupe d'échantillons d'entrée; - la figure 3 donne un schéma-bloc d'un producteur d'échantillons à M-tile adaptif selon la présente invention la figure 4 donne un schéma-bloc d'un producteur d'échantillons à M-tile adaptif que l'on peut utiliser pour le traitement d'un signal vidéo; et la figure 5 est un schéma d'un circuit de mise au zéro que l'on peut utiliser dans le producteur d'échan-
tillons à M-tile illustré à la figure 4.
Dans la description détaillée ci-dessous, le M-tile
souhaité est supposé être la médiane. Cependant, tout M-tile pourrait être dérivé par un appareil selon la
présente invention.
Un procédé du filtrage médian de données d'image comprend l'utilisation d'une fenêtre, qui, dans ce cas, est une matrice 3 x 3 d'éléments d'image, bien que, comme on l'a décrit ci-dessus, des configurations de fenêtre autres qu'une matrice 3 x 3 puissent être utilisées. Comme
on l'a décrit ci-dessus, l'élément donné d'image, c'est-à-
dire l'élément d'image qui est filtré, est l'élément central d'image dans la matrice des éléments d'image et le groupe d'échantillons utilisés pour dériver la médiane sont les neuf échantillons de la matrice. La fenêtre (comprenant la matrice 3 x 3) peut être envisagée comme se déplaçant sur l'image, élément d'image par élément d'image,de manière que chaque élément de l'image à son tour soit filtré en étant l'échantillon du milieu dans la matrice. Une image filtrée est produite consistant en les éléments d'image
de valeur médiane qui se trouvent aux emplacements corres-
pondant à celui de chaque élément d'image tandis que la
fenêtre est déplacée sur l'image.
Sur les figures 2a et 2b, une telle fenêtre est représentée par une matrice 3 x 3 appelée DONNEESD'IMAGE (A) et contenant neuf carrés. Chaque carré représente un élément d'image. Le nombre dans chaque carré représente la valeur de l'élément d'image. Une colonne de neuf carrés marquée ENTREE (B) représente les échantillons qui ont une correspondance de un à un en valeur avec les éléments d'image dans la matrice. Les éléments d'image de la matrice de données d'image pris de la gauche à la droite et du haut au bas correspondent aux échantillons dans la colonne marquée ENTREE, pris du bas au haut. Une matrice 3 x 3 marquée MASQUE (C) illustre les éléments d'image dans la fenêtre de données d'image qui sont utilisés lorsque l'on dérive la valeur médiane. L'astérisque du carré du milieu indique que l'échantillon donné est utilisé. Les petits "x" dans les carrés restants indiquent que les éléments d'image aux emplacements correspondants de la fenêtre sont également utilisés. Si une case est vide, l'élément correspondant d'image est dans un sous-groupe d'éléments d'image non
utilisé lorsque l'on dérive la valeur médiane.
Sur la figure 2a, il y a des "x" dans tous les carrés entourant le carré du milieu, indiquant que tous les échantillons d'entrée sont utilisés pour dériver la valeur médiane. Dans la colonne d'échantillons marquée MASQUEE (D), par conséquent, tous les échantillons de la colonne marquee ENTREE sont présents et non altérés. La colonne marquée TRIEE (E) est un groupe ordonné comprenant les échantillons de la colonne marquée MASQUEE avec l'échantillon de plus forte valeur au sommet et l'échantillon de plus faible valeur en bas. Dans ce cas, il y a neuf échantillons utilisés pour dériver la valeur médiane. L'échantillon au cinquième emplacement (dans cet exemple ayant la valeur de 4) contient la valeur médiane. L'échantillon marqué MEDIANE (F) et contenant la valeur 4, est obtenu de cet emplacement
du milieu dans la liste ordonnée d'échantillons.
Sur la figure 2b, un sous-groupe d'échantillons d'entrée n'est pas utilisé lorsque l'on dérive la valeur médiane. La fenêtre marquée DONNEES IMAGE (A) et la colonne d'échantillons marquée ENTREE (B) sont les mêmes que celles de la figure 2a. La matrice marquée MASQUE (C) contient un astérisque dans le carré central, indiquant que l'échantillon donné est utilisé lorsque l'on dérive la
médiane. De plus, il y a des "x" dans les carrés des coins.
Cela indique que les échantillons des emplacements corres-
pondants de la fenêtre DONNEES D'IMAGE sont utilisés lorsque l'on dérive la médiane. Les carrés restants ne contenant pas de "x" doivent indiquer que les échantillons aux emplacements correspondants de la fenêtre DONNEES D'IMAGE sont dans le sous-groupe d'échantillons qui n'est pas utilisé lorsque l'on détermine la médiane. Ce sous-groupe d'échantillons a été remplacé, dans la colonne d'échantil- lons marquée MASQUEE (D),par des échantillons ayant une valeur prédéterminée de "0". Lorsque cette colonne d'échantillons est triée, les quatre "O" sont au bas de la colonne TRIEE (E) et les cinq échantillons dont la
médiane doit être déterminée sont dans les cinq emplace--
ments du haut. L'emplacement contenant l'échantillon de valeur médiane est au milieu de ces cinq échantillons ou au troisième emplacement à partir du haut. Les quatre
échantillons restants au bas de la colonne sont négligés.
En général, un masque indiquant qu'un sous-groupe d'échantillons est remplacé par la valeur prédéterminée de "O", a pour résultat que ces valeurs sont au bas de la colonne TRIEE et que la valeur médiane est au milieu de la liste ordonnée des échantillons restants. Par exemple, un masque ne comprenant que les trois échantillons de la colonne du milieu ou que les trois échantillons de la rangée du milieu peut également être avantageusement utilisé. Dans un tel cas, les trois valeurs utilisées pour déterminer la médiane occuperont les trois emplacements supérieurs dans la colonne TRIEE et des "0" occuperont les six emplacements inférieurs. La médiane sera alors la valeur de l'échantillon au second emplacement à partir du sommet, c'est-à-dire l'emplacement du milieu des trois
emplacements du haut dans la colonne TRIEE.
La figure 3 montre un appareil producteur d'un échan-
tillon ayant pour valeur un M-tile. Sur la figure 3, un
producteur d'échantillons 10 produit un groupe d'échantil-
lons d'entrée à un certain nombre de bornes de sortie.
Le groupe d'échantillons représente des échantillons d'une fenêtre. Les bornes de sortie du producteur d'échantillons sont couplées à des bornes correspondantes d'entrée d'un producteur d'échantillons masqués 20. Le producteur 20
2 6 1 4 7 4 5
produit un groupe d'échantillons masqués à un certain nombre de bornes de sortie, en réponse à un signal de commande à une borne d'entrée de commande C. Les diverses bornes de sortie du producteur d'échantillons masqués 20 sont couplées aux bornes correspondantes d'entrée d'un tr-ieur30. Le trieur 30 produit un groupe ordonné
d'échantillons à un certain nombre de bornes de sortie.
Les bornes de sortie du trieur 30 sont couplées à des
bornes correspondantes d'entrée d'un sélecteur d'échantil-
ion 40. Le sélecteur 40 produit l'échantillon de l'emplace-
ment dans le groupe ordonné d'échantillons contenant le M-tile souhaité à une borne de sortie 15, en réponse au signal de commande à une borne d'entrée de commande C. Un générateur 50 de signaux de commande a une borne de sortie couplée aux bornes respectives d'entrée de commande C du producteur d'échantillons masqués 20 et du
sélecteur d'échantillon 40.
En fonctionnement, le producteur d'échantillons 10 produit, à ses bornes de sortie, un groupe d'échantillons, représentant une fenêtre d'éléments d'image, par exemple, d'un signal représentatif d'une image. Ces échantillons peuvent être considérés comme correspondant aux colonnes
des échantillons marquéesENTREE sur les figures 2a et 2b.
Le masqueur d'échantillons 20 prend, pour l'entrée, les échantillons d'entrée du producteur d'échantillons 10 et remplace un sous-groupe de ces échantillons par des échantillons de valeur "0" en réponse à la valeur du signal de commande. La sortie du producteur 20 peut être
considérée comme correspondant aux colonnes des échantil-
lons marquées MASQUEE ax figures 2a.et 2b. Le signal de commande du générateur 50, appliqué au producteur 20 d'échantillons masqués commande de manière adaptive la configuration de masque qui est-utilisée pour choisir le sous-groupe d'échantillons à remplacer par des échantillons de
valeur "0".
Le trieur 30 reçoit les échantillons masqués du producteur 20 d'échantillons masqués et produit un groupe ordonné de ces échantillons à ses bornes de sortie. Dans l'article "VLSI Architecture For A One Chip Video Median Filter" publié dans Proceedings of the ICASSP 85, pages 10011004 par Demassieux et autres, les figures 3 et 4 illustrent un agencement de triage systolique que l'on peut utiliser pour réaliser le trieur de signaux 30 de la figure 3. La sortie du trieur de signaux 30 peut être considérée comme la colonne d'échantillons marquée TRIEE sur les figures 2a et 2b. La borne de sortie la plus haute du trieur 30 de la figure 3 est porteuse de l'échantillon de la plus haute valeur, la borne de sortie la plus basse est porteuse de l'échantillon de la plus faible valeur et les bornes intermédiaires de sortie sont
porteuses des échantillons restants en ordre de rang.
Le sélecteur d'échantillon 40 reçoit les échantillons triés du trieur 30 à ses bornes d'entrée et couple la borne d'entrée correspondante à l'emplacement contenant le M-tile
souhaité à sa borne de sortie.
En se référant de nouveau à la figure 2, si le masque, par exemple, permet neuf échantillons d'entrée, alors le sélecteur d'échantillon 40 couple l'échantillon de la borne de sortie du milieu du trieur 30 à la borne de sortie 15. Si le masque permet le passage de cinq échantillons d'entrée, alors le sélecteur 40 couple l'échantillon à la troisième borne de sortie à partir du haut (la borne du milieu des cinq bornes supérieures) du trieur 30 à la borne de sortie 15. La borne de sortie du trieur 30 qui est couplée à la borne de sortie 15 dépend du nombre d'échantillons utilisés pour dériver le M-tile souhaité. Le signal de commande du générateur 50 de signaux de commande appliqué à la borne d'entrée de commande C du sélecteur 40 contrôle la borne d'entrée du sélecteur 40 qui est couplée à sa borne de sortie. Le
sélecteur 40 peut par exemple être un multiplexeur.
La figure 4 montre un mode de réalisation plus détaillé du producteur d'échantillons à M-tile illustré à la figure 3, adapté au traitement d'un signal vidéo de
26 1 4 7 4 5
télévision. Sur la figure 4, une borne d'entrée 11 est couplés à une source (non représentée) d'au moins une composante d'un signal vidéo de télévision (comme un signal de luminance ou de chrominance). La borne d'entrée 11 est couplée à une borne d'entrée d'un élément retardateur d'un intervalle d'une ligne horizontale 12 et d'un élément retardateur d'un intervalle d'un élément d'image 14. Une borne de sortie de l'élément retardateur 14 est couplée à une borne d'entrée d'un élément retardateur
d'un intervalle d'un élément d'image 15.
Une borne de sortie de l'élément retardateur d'un intervalle d'une ligne horizontale 12 est couplée à une borne d'entrée d'un second élément retardateur d'un intervalle d'une ligne horizontale 13 et à une borne d'entrée d'un élément retardateur d'un intervalle d'un élément d'image 16. Une borne de sortie de l'élément retardateur 16 est couplée à une borne d'entrée d'un
élément retardateur d'un intervalle d'un élément d'image 17.
Une borne de sortie de l'élément retardateur d'un intervalle d'une ligne horizontale 13 est couplée à une borne d'entrée d'un élément retardateur d'un intervalle d'un élément d'image 18. Une borne de sortie de l'élément retardateur 18 est couplée à une borne d'entrée d'un élément retardateur d'un intervalle d'un élément d'image 19. Les éléments retardateurs 12 à 19, en combinaison, forment un producteur
d'échantillons 10, tel qu'illustré à la figure 3.
La borne d'entrée 11 et les bornes de sorties des éléments retardateurs 12 à 19 sont couplées aux bornes d'entrée de données de circuits respectifs de mise au zéro 22. Les bornes de sortie des circuits respectifs 22 sont couplées aux bornes respectives d'entrée d'un réseau de triage 30. Des bornes choisies de sortie du trieur 30, représentant les emplacements des échantillons ayant la valeur médiane pour différents nombres d'échantillons d'entrée, sont reliées aux bornes respectives d'entrée d'un multiplexeur 42. Une borne de sortie du multiplexeur
42 produit des échantillons de sortie de valeur médiane.
Une borne d'entrée de commande est couplée à une source (non représentée) d'un signal de commande. Cette source peut par exemple être un estimateur de la densité du bruit impulsionnel. La borne d'entrée de commande est couplée à une borne d'entrée d'un montage logique d'obscuration 24. Les bornes respectives de sortie du montage logique d'obscuration 24 sont couplées aux bornes
d'entrée de validation des circuits 22 de mise au zéro.
La borne d'entrée de commande est également couplée à une borne d'entrée d'un sélecteur logique 44. Une borne de sortie à 2 bits (désignée par le tiret à travers le trajet de signaux, pourvu du chiffre 2 à proximité) du sélecteur logique 44 est couplée à une borne d'entrée de commande
du multiplexeur 42.
En fonctionnement, les circuits retardateurs 12 à 19 produisent des échantillons à leurs bornes de sortie représentant une fenêtre de 3 x 3 éléments d'image de
l'image représentée par le signal de télévision d'entrée.
Du haut en bas, ces bornes de sortie produisent des échantillons représentant les carrés inférieur droit (BR), inférieur (B), inférieur gauche (BL), droit (R), central (ou donné) (*), gauche (L), supérieur droit (TR), supérieur
(T) et supérieur gauche (TL) dans la matrice de 3 x 3 élé-
ments d'image.
La logique d'obscuration 24 produit des signaux de validation d'élément d'image PBR' PB' PBL' PR' P*' PL' PTR' PT et PTL qui sont des signaux "1" logiques lorsque les éléments correspondants d'image sont utilisés pour dériver l'échantillon de valeur médiane et un signal logique "0"
lorsque l'élément correspondant d'image est dans le sous-
groupe d'échantillons qui n'est pas utilisé. Chacun des
circuits 22 de mise au zéro soit laisse passer l'échantil-
lon à sa borne d'entrée de données vers sa borne de sortie lorsque le signal à sa borne d'entrée de validation est un signal logique "1" ou bien substitue un échantillon ayant la valeur "0" lorsque le signal à sa borne d'entrée de données est un signal logique "0"o. Un exemple d'un tel
circuit de mise au zéro est décrit en détail ci-dessous.
Si, par exemple, le masque de la figure 2a est choisi, indiquant que les neuf échantillons doivent être utilisés pour dériver l'échantillon de valeur médiane, alors tous les signaux de validation d'élément d'image PBR à PTL sont des signaux logiques "1". Dans ce cas, l'échantillon à la borne de sortie du milieu du trieur 30 (marquée M9) produit l'échantillon de valeur médiane. Le multiplexeur 42 est conditionné par le. signal du sélecteur logique 44 pour appliquer le signal M9 à la borne de
sortie, dans ces circonstances.
Si l'on choisit le masque illustré à la figure 2b, indiquant que cinq échantillons sont utilisés pour dériver l'échantillon de valeur médiane, alors les signaux de validation d'élément d'image pour les éléments d'image gauche supérieur (PTL), droit supérieur (PTR), central ou donné (P,), gauche inférieur (PBL) et droit inférieur (PBR) sont tous des signaux logiques."1". Les signaux de validation d'élément d'image restants, c'est-à-dire pour les éléments d'image supérieur (PT)-, gauche (PL), droit
(PR) et inférieur (PB) sont tous des signaux logiques "0".
Dans ce cas, la borne de sortie marquée M5 du trieur 30, produit l'échantillon ayant la valeur médiane des cinq échantillons choisis d'entrée. Le multiplexeur 42 est conditionné par le sélecteur logique 44 pour appliquer le
signal M5 à sa borne de sortie.
Si un masque consistant en trois éléments d'image d'entrée est souhaité, alors les trois signaux de validation d'élément d'image correspondant aux trois échantillons souhaités d'entrée sont des signaux logiques "1" et les signaux de validation d'élément d'image restants sont des signaux logiques "0". Le multiplexeur 42 est configuré pour coupler la borne de sortie M3 du trieur 30 à sa borne de sortie. De plus, si l'on souhaite arrêter l'ensemble du filtrage, alors un masque est produit ne comprenant que l'élément d'image central (*) en produisant un signal de validation d'élément d'image (Pt) pour l'élément d'image central d'un signal logique "1", les huit signaux restants de validation d'élément d'image étant des signaux logiques "0". Le multiplexeur 42 est validé pour coupler la borne
de sortie M1 du trieur 30 à sa borne de sortie.
La logique d'obscuration 24 et le sélecteur logique 22 peuvent comprendre par exemple, une logique combinatoire pour décoder le signal de commande en signaux de validation d'élément d'image (PBR-PTL), et signal de
commande du multiplexeur 42, respectivement. Alternative-
ment, la logique d'obscuration 24 et le sélecteur logique 22 peuvent comprendre une mémoire morte pour accomplir le décodage. De telles mémoires mortes auront des bornes d'entrée d'adresse couplées à la borne d'entrée de commande et des bornes de sortie de données couplées aux
circuits de mise à zéro 22 ou au multiplexeur 42 respec-
tivement. Chaque emplacement des mémoires mortes, corres-
pondant à l'adresse représentée par le signal de commande, est préprogrammé de la donnée appropriée pour contrôler de manière correcte les circuits de mise à zéro 22
et le multiplexeur 42.
La figure 5 illustre un schéma d'une tranche de traitement d'un circuit 22 de mise à zéro que l'on peut
utiliser dans le filtre médian illustré à la figure 4.
Un circuit, tel qu'illustré à la figure 5, est requis pour chaque bit du signal numérique multibit traité par le circuit de remise à zéro. Les bornes d'entrée de validation de chaque tranche sont couplées ensemble et reçoivent le signal correspondant de validation d'élément d'image Les bornes d'entrée de données reçoivent des signaux
binaires d'entrée de données mutuellement différents.
Sur la figure 5, une borne d'entrée de données (D) est couplée à une borne d'entrée d'un circuit de commutation
consistant en la connexion en parallèle de trajets source-
drain de transistors MOS complémentaires Q1 et Q2. Une borne de sortie du circuit de commutation est couplée à une borne de sortie (SOR). La borne de sortie (SOR) est également couplée à un potentiel zéro logique par un
trajet source- drain d'un troisième transistor MOS Q3.
Une borne d'entrée de validation (E) est couplée à une électrode de porte du transistor Q1 et à une borne d'entrée d'un inverseur 221. Une borne de sortie de l'inverseur 221 est couplée aux portes des transistors Q2 et Q3. En fonctionnement, lorsque le signal à la borne d'entrée de validation (E) est un signal logique "1", le transistor Q1 est conditionné pour être à son état conducteur. La sortie de l'inverseur 221 est un signal logique "O" conditionnant le transistor MOS Q2 à son état conducteur et conditionnant le transistor MOS Q3 à son état non conducteur. Dans ce cas, le signal à la borne d'entrée (EN) est couplé par le commutateur à la borne de
sortie (SOR).
Si le signal à la borne d'entrée de validation (E) est un signal logique "O", alors le transistor MOS Q1 est conditionné pour être non conducteur. La sortie de l'inverseur 221 est un signal logique "1", conditionnant
le transistor MOS Q2 pour être non conducteur et condition-
nant le transistor MOS Q3 pour être conducteur. Dans ce cas, la borne de sortie (SOR) est isolée de la borne d'entrée (EN) et au contraire est couplée à un potentiel
zéro logique, tel que le potentiel de la terre.
Bien qu'ayant été décrit principalement avec des systèmes de données échantillonnées numériques, un filtre médian, tel que décrit ci-dessus, peut être agencé pour traiter des signaux échantillonnés de données analogiques
ou continues.
R E V EN DI C A T I 0 N S
1.- Producteur d'échantillons de M-tile adaptif, caractérisé par: une source (10) d'un groupe d'échantillons d'entrée; une source (50) d'un signal de commande; un moyen (20) couplé à ladite source d'échantillons pour produire un groupe d'échantillons masqués consistant en ledit groupe d'échantillons d'entrée o un sous-groupe desdits échantillons d'entrée, choisi en réponse audit signal de commande, est remplacé par des échantillons ayant une valeur prédéterminée; un moyen (30) couplé audit producteur d'échantillons masqués pour produire un groupe ordonné d'échantillons consistant en ledit groupe d'échantillons masqués en ordre de rang; un moyen (40) couplé audit producteur d'échantillons
ordonnés pour produire celui dudit groupe ordonné d'échan-
tillons ayant la valeur correspondant àun M-tile souhaité desdits échantillons d'entrée à une borne de sortie en
réponse audit signal de commande.
2.- Producteur selon la revendication 1, caractérisé en ce que la sourced'échantillons (10) comprend: une source d'un signal vidéo de télévision; et une ligne à retard à prises couplée à ladite
source.
3.- Producteur selon la revendication 2, caractérisé en ce que la source de signaux vidéo (10) fournit au moins une composante d'un signal vidéo composite
de télévision en couleur.
4.- Producteur selon la revendication 2, caractérisé en ce que la ligne à retard à prises (12-19) produit un certain nombre d'échantillons représentant les valeurs respectives d'une image en un emplacement donné et en un certain nombre d'emplacements entourant ledit
emplacement donné.
5.- Producteur selon la revendication 4, caractérisé en ce que la ligne à retard à prises (12-19) produit neuf signaux représentant des emplacements d'image disposés en une matrice de trois sur trois o ledit emplacement donné se trouve au milieu de ladite matrice. 6.- Producteur selon la revendication 1, caractérisé en ce que ledit producteur d'échantillons masqués (20) remplace le sous-groupe d'échantillons
d'entrée par des échantillons de valeur zéro.
7.- Producteur selon la revendication 6, caractérisé en ce que le producteur d'échantillons masqués (20) comprend un certain nombre de circuits de mise à zéro
correspondant aux échantillons respectifs d'entrée.
8.- Producteur selon la revendication 7, caractérisé en ce qu'au moins l'un des circuits de mise à zéro comprend un commutateur commandé comprenant: une borne d'entrée de données (EN); une borne de sortie (SOR); une borne d'entrée de validation (E); une source d'un échantillon de valeur zéro; et un moyen (Q1, Q2) pour coupler sélectivement ladite borne d'entrée ou ladite source d'un échantillon de valeur zéro à ladite borne de sortie en réponse audit
signal à ladite borne d'entrée de validation.
9.- Producteur selon la revendication 8, caractérisé en ce que l'échantillon d'entrée est un échantillon numérique de n bits et au moins l'un des circuits de mise à zéro comprend un certain nombre de n
commutateurs commandés.
10.- Producteur selon la revendication 9, caractérisé en ce qu'au moins l'un des commutateurs commandés comprend: un premier transistor MOS (QI) d'un premier type de conductivité ayant un trajet source-drain couplé entre les bornes d'entrée et de sortie, et une électrode de porte couplée à la borne d'entrée de validation; un second transistor MOS (Q2) d'un second type de conductivité ayant un trajet source-drain couplé entre lesdites bornes d'entrée et de sortie, et une électrode de porte; un troisième transistor MOS (Q3) dudit premier type de conductivité, ayant un trajet source-drain couplé entre ladite borne de sortie et une source de potentiel de référence et une électrode de porte; et un inverseur (221) couplé entre ladite borne d'entrée de validation et lesdites électrodes de porte
desdits second et troisième transistors MOS.
11.- Producteur selon la revendication 1, caractérisé en ce que le producteur d'échantillons
ordonnés (30) comprend un agencement de triage systolique.
12.- Producteur selon la revendication 1, caractérisé en ce que ledit producteur d'échantillons
ayant pour valeur un M-tile comprend un multiplexeur (42).
13.- Producteur selon la revendication 1, caractérisé en ce que le générateur de signaux de commande
comprend un décodeur logique combinatoire (22, 24).
14.- Producteur selon la revendication 1, caractérisé en ce que le générateur de signaux de commande
comprend un décodeur à mémoire morte (22,24).
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/044,375 US4782389A (en) | 1987-04-30 | 1987-04-30 | Adaptive M-tile sample producer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2614745A1 true FR2614745A1 (fr) | 1988-11-04 |
| FR2614745B1 FR2614745B1 (fr) | 1992-11-20 |
Family
ID=21932044
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR888805809A Expired - Fee Related FR2614745B1 (fr) | 1987-04-30 | 1988-04-29 | Producteur d'echantillons a m-tile adaptif |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4782389A (fr) |
| JP (1) | JP2753708B2 (fr) |
| DE (1) | DE3814471A1 (fr) |
| FR (1) | FR2614745B1 (fr) |
| GB (1) | GB2204212B (fr) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0370323B1 (fr) * | 1988-11-23 | 1997-07-09 | Schlumberger Technologies, Inc. | Méthode et appareil de compression d'image haute résolution |
| US4975864A (en) * | 1989-01-26 | 1990-12-04 | Hughes Aircraft Company | Scene based nonuniformity compensation for starting focal plane arrays |
| DE4001552A1 (de) * | 1990-01-20 | 1991-07-25 | Broadcast Television Syst | Schaltungsanordnung zur filterung von videosignalen |
| US5268760A (en) * | 1991-06-07 | 1993-12-07 | Clarion Co., Ltd. | Motion adaptive impulse noise reduction circuit |
| US5343538A (en) * | 1992-10-02 | 1994-08-30 | International Remote Imaging Systems, Inc. | Method and an apparatus for identifying an object using quantile partitions |
| US5446501A (en) * | 1992-10-22 | 1995-08-29 | Accom, Incorporated | Three-dimensional median and recursive filtering apparatus and method for video image enhancement |
| US5715335A (en) * | 1993-12-02 | 1998-02-03 | U.S. Philips Corporation | Noise reduction |
| US6122408A (en) * | 1996-04-30 | 2000-09-19 | Siemens Corporate Research, Inc. | Light normalization method for machine vision |
| KR100281877B1 (ko) * | 1997-11-10 | 2001-02-15 | 윤종용 | 임펄스노이즈감소장치및그방법 |
| KR100850703B1 (ko) * | 2001-12-21 | 2008-08-06 | 삼성전자주식회사 | 샘플의 랭크를 결정하는 디바이스, 복수 샘플들의 랭크를결정하는 장치 및 ｉ번째 랭크 오더 필터 |
| JP4420294B2 (ja) * | 2005-06-28 | 2010-02-24 | エルジー ディスプレイ カンパニー リミテッド | ミディアンフィルタリング方法及び装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4623923A (en) * | 1983-03-14 | 1986-11-18 | Honeywell Inc. | Real-time video image enhancement system |
| US4682230A (en) * | 1986-03-21 | 1987-07-21 | Rca Corporation | Adaptive median filter system |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4464788A (en) * | 1979-09-10 | 1984-08-07 | Environmental Research Institute Of Michigan | Dynamic data correction generator for an image analyzer system |
| US4334244A (en) * | 1980-07-28 | 1982-06-08 | Magnavox Government And Industrial Electronics Company | Adaptive image enhancement system |
| US4400729A (en) * | 1980-12-03 | 1983-08-23 | Jones George R | Pseudo-DC restore application to staring array detectors |
| DE3114275A1 (de) * | 1981-04-09 | 1982-11-04 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltungsanordnung zum verdecken von fehlern in einem digitalen videosignal |
| DE3436276A1 (de) * | 1983-10-05 | 1985-05-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V., 8000 München | Einrichtung zur digitalen verarbeitung von grauwertbildern mit lokalen operatoren, schritthaltend mit der bildabtastung durch eine fernsehkamera |
| JPS60142775A (ja) * | 1983-12-29 | 1985-07-27 | Fujitsu Ltd | 画像処理装置 |
| US4541116A (en) * | 1984-02-27 | 1985-09-10 | Environmental Research Institute Of Mi | Neighborhood image processing stage for implementing filtering operations |
| JPS61230571A (ja) * | 1985-04-05 | 1986-10-14 | Dainippon Screen Mfg Co Ltd | 画像走査装置 |
-
1987
- 1987-04-30 US US07/044,375 patent/US4782389A/en not_active Expired - Lifetime
-
1988
- 1988-04-28 JP JP63104484A patent/JP2753708B2/ja not_active Expired - Lifetime
- 1988-04-28 DE DE3814471A patent/DE3814471A1/de not_active Withdrawn
- 1988-04-29 FR FR888805809A patent/FR2614745B1/fr not_active Expired - Fee Related
- 1988-04-29 GB GB8810289A patent/GB2204212B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4623923A (en) * | 1983-03-14 | 1986-11-18 | Honeywell Inc. | Real-time video image enhancement system |
| US4682230A (en) * | 1986-03-21 | 1987-07-21 | Rca Corporation | Adaptive median filter system |
Non-Patent Citations (1)
| Title |
|---|
| COMMUNICATIONS OF THE ASSOCIATION OF COMPUTING MACHINERY, vol. 27, no. 8, août 1984, pages 807-818, ACM, New York, US; R.M. HARALICK: "The weighted median filter" * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2614745B1 (fr) | 1992-11-20 |
| GB8810289D0 (en) | 1988-06-02 |
| JPS63284637A (ja) | 1988-11-21 |
| GB2204212A (en) | 1988-11-02 |
| DE3814471A1 (de) | 1988-11-10 |
| JP2753708B2 (ja) | 1998-05-20 |
| GB2204212B (en) | 1991-03-06 |
| US4782389A (en) | 1988-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yuksel et al. | A simple neuro-fuzzy impulse detector for efficient blur reduction of impulse noise removal operators for digital images | |
| EP0201373B1 (fr) | Dispositif photosensible à temps de pose ajustable localement | |
| FR2614745A1 (fr) | Producteur d'echantillons a m-tile adaptif | |
| CH637231A5 (en) | Image processing device | |
| EP0334763B1 (fr) | Procédé de test de mémoire à programmation unique et mémoire correspondante | |
| JPS62231509A (ja) | 適応型メジアン・フイルタ装置 | |
| FR2479508A1 (fr) | Dispositif de traitement de donnees a elements groupes et circuits de commutation reduisant le nombre des connexions entre elements | |
| FR2579395A1 (fr) | Appareil pour controler de maniere adaptive un filtre recursif de signaux video | |
| FR2584553A1 (fr) | Appareil pour reduire le bruit d'un signal video composite et filtre recursif qui y est utilise | |
| EP0069542A2 (fr) | Dispositif de traitement de données | |
| FR2628276A1 (fr) | Procede de reduction de debit d'une sequence de donnees d'assistance a la reconstitution d'une image electronique a partir d'un signal sous-echantillonne | |
| FR3044449A1 (fr) | Procede de traitement de signaux issus d'une matrice de prise d'images en couleur, et capteur correspondant | |
| EP0527693A1 (fr) | Filtre bidimensionnel à réponse impulsionnelle finie | |
| FR3061786A1 (fr) | Traitement a la volee de donnees dans un systeme d'acquisition | |
| FR2822581A1 (fr) | Procede et dispositif de transmission de donnees | |
| US6992709B1 (en) | Method and apparatus for high-speed broadband illuminant discrimination | |
| CH631018A5 (en) | Data processing installation | |
| EP0351900A2 (fr) | Analyseur logique à multiniveaux configurable | |
| US20230125150A1 (en) | Augmentation of testing or training sets for machine learning models | |
| FR2841680A1 (fr) | Dispositif de stockage de donnees multiports, en particulier pour une unte arithmetique et logique d'un processeur de traitement numerique du signal | |
| FR2658652A1 (fr) | Circuit de memoire morte. | |
| FR2739234A1 (fr) | Dispositif de compression formant table de codage pour decodeur a longueur variable | |
| Buchanan | A mixed-signal CMOS VLSI image convolution circuit using error spectrum shaping | |
| Hunt | Information theory and visual displays | |
| WO2003015029A2 (fr) | Dispositif et procede de traitement pour systeme de perception automatique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |