FR2674653A1 - Procede et dispositif de detection de bord pour un systeme de traitement d'image. - Google Patents
Procede et dispositif de detection de bord pour un systeme de traitement d'image. Download PDFInfo
- Publication number
- FR2674653A1 FR2674653A1 FR9111262A FR9111262A FR2674653A1 FR 2674653 A1 FR2674653 A1 FR 2674653A1 FR 9111262 A FR9111262 A FR 9111262A FR 9111262 A FR9111262 A FR 9111262A FR 2674653 A1 FR2674653 A1 FR 2674653A1
- Authority
- FR
- France
- Prior art keywords
- values
- edge detection
- processing system
- image processing
- detection device
- 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
- 238000003708 edge detection Methods 0.000 title claims abstract description 55
- 238000012545 processing Methods 0.000 title claims abstract description 31
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000006243 chemical reaction Methods 0.000 claims abstract 3
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008030 elimination Effects 0.000 claims description 7
- 238000003379 elimination reaction Methods 0.000 claims description 7
- 230000003111 delayed effect Effects 0.000 claims description 4
- 230000000295 complement effect Effects 0.000 claims description 3
- 239000013598 vector Substances 0.000 description 15
- 238000010586 diagram Methods 0.000 description 9
- 238000012935 Averaging Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 108010069407 BERP Proteins 0.000 description 3
- 102100038798 Tripartite motif-containing protein 3 Human genes 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 101100457838 Caenorhabditis elegans mod-1 gene Proteins 0.000 description 2
- 101150110972 ME1 gene Proteins 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 238000004448 titration Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N17/00—Diagnosis, testing or measuring for television systems or their details
-
- 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/142—Edging; Contouring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
Dispositif et procédé de détection de bord pour un système de traitement d'image. Le dispositif comporte un moyen de conversion pour convertir les données d'élément d'image d'entrée en valeurs à états multiples, un moyen de concordance pour effectuer le produit scalaire des valeurs à états multiples et des valeurs préalablement spécifiées, et un moyen de décision pour prendre une décision selon le résultat du produit scalaire. Le dispositif peut éliminer le bruit sans filtres passe-bas supplémentaire. Par conséquent, il simplifie la circuiterie et peut effectuer le processus en temps réel.
Description
Procédé etdiesitif de détection de bord pour un systèrr#e titement d'image.
La présente invention a trait à un système de traitement d'image et plus particulièrement à un procédé et à un dispositif de détection de bord d'un système de traitement d'image utilisant des éléments logiques à seuil linéaires à états multiples.
Dans un système de traitement de signaux d'image, qui est l'un des domaines d'application les plus importants de la présente invention, un prétraitement est recommandé du fait qu'il peut améliorer la précision de détection de vecteurs de mouvement en éliminant des facteurs indésirables dans l'image tels qu'un bruit. Un prétraitement peut également réduire la charge de calcul en établissant une correspondance entre une image à résolution complète, habituellement représentée par 8 bits par élément d'image, et une image de type différent représentée par moins de 8 bits par élément d'image.
Plusieurs types de prétraitement ont été proposés dans le but précité. Par exemple, le Procédé Band Extract
Representative Point (BERP) a été utilisé par Uomori et al dans "Automatic Image Stabilizing System by Full-Digital
Signal Processing", dans IEEE Transactions on Consumer
Electronics Vol. 36, N03, (pages 510-519) publié en Août 1990, qui peut être considéré comme étant une sorte de procédé de filtrage à bande passante. Bien que le procédé
BERP peut efficacement filtrer à la fois les composantes de fréquence spatiale extrêmement élevée telles qu'un bruit et la composante à basse fréquence telle que la zone plane en intensité, il nécessite cependant plus de 2 bits par élément d'image pour représenter l'image BERP. Cependant, l'information de bord détectée peut être représentée par 1 bit par élément d'image.Par conséquent, le procédé de détection de bord peut simplifier l'équipement. Il existe différentes approches pour une détection de bord telles que (i) l'utilisation de gradients spatiaux d'image, (ii) l'utilisation du Laplacien, (iii) l'utilisation de différences de moyennes, (iv) concordance ou ajustement à une configuration préalablement spécifiée, et (v) la détection de passages par zéro filtrés par le Laplacien du Gaussien (LOG) dans l'image. Les deux inconvénients majeurs des dé- tecteurs de bord énumérés en (i)-(iv) sont qu'ils fonctionnent bien uniquement avec certaines images, mais une performance de la détection de bord est sérieusement dégradée lorsque du bruit est présent du fait qu'ils détectent une composante à fréquence élevée dans le signal d'image.
Representative Point (BERP) a été utilisé par Uomori et al dans "Automatic Image Stabilizing System by Full-Digital
Signal Processing", dans IEEE Transactions on Consumer
Electronics Vol. 36, N03, (pages 510-519) publié en Août 1990, qui peut être considéré comme étant une sorte de procédé de filtrage à bande passante. Bien que le procédé
BERP peut efficacement filtrer à la fois les composantes de fréquence spatiale extrêmement élevée telles qu'un bruit et la composante à basse fréquence telle que la zone plane en intensité, il nécessite cependant plus de 2 bits par élément d'image pour représenter l'image BERP. Cependant, l'information de bord détectée peut être représentée par 1 bit par élément d'image.Par conséquent, le procédé de détection de bord peut simplifier l'équipement. Il existe différentes approches pour une détection de bord telles que (i) l'utilisation de gradients spatiaux d'image, (ii) l'utilisation du Laplacien, (iii) l'utilisation de différences de moyennes, (iv) concordance ou ajustement à une configuration préalablement spécifiée, et (v) la détection de passages par zéro filtrés par le Laplacien du Gaussien (LOG) dans l'image. Les deux inconvénients majeurs des dé- tecteurs de bord énumérés en (i)-(iv) sont qu'ils fonctionnent bien uniquement avec certaines images, mais une performance de la détection de bord est sérieusement dégradée lorsque du bruit est présent du fait qu'ils détectent une composante à fréquence élevée dans le signal d'image.
D'autre part, l'approche (v) présente l'effet de la réduction de bruit, mais présente l'inconvénient potentiel que la quantité de calcul augmente considérablement pour éliminer une grande quantité de bruit. C'est-à-dire que l'approche (v) exige le filtrage passe-bas plus important pour détecter un bord complètement du fait qutun bruit et qu'une information de bord sont situées dans une région de fréquence élevée différente; Par conséquent, la fenêtre doit devenir encore plus grande pour une détection de bord.
Par conséquent, la présente invention a pour objet de proposer un procédé de détection de bord pouvant réduire le bruit sans accroître la taille de la fenêtre.
Un autre but de la présente invention est de proposer un dispositif de détection de bord pouvant simplifier la réalisation de l'équipement et opérer en temps réel.
Afin d'atteindre le premier but, un procédé de détection de bord de la présente invention comporte les étapes consistant à
convertir les données d'élément d'image d'entrée en un ensemble de valeurs à états multiples
effectuer le produit scalaire dudit ensemble de valeurs à états multiples et d'un ensemble de valeurs préalablement spécifiées ; et
prendre une décision selon le résultat dudit produit scalaire.
convertir les données d'élément d'image d'entrée en un ensemble de valeurs à états multiples
effectuer le produit scalaire dudit ensemble de valeurs à états multiples et d'un ensemble de valeurs préalablement spécifiées ; et
prendre une décision selon le résultat dudit produit scalaire.
Afin d'atteindre le second but, un dispositif de détection de bord de la présente invention comporte
un moyen de conversion afin de convertir les données d'élément d'image d'entrée en valeurs à états multiples
un moyen de concordance afin d'effectuer le produit scalaire desdites valeurs à états multiples et de valeurs préalablement spécifiées ; et
un moyen de décision afin de prendre une décision selon le résultat dudit produit scalaire.
un moyen de conversion afin de convertir les données d'élément d'image d'entrée en valeurs à états multiples
un moyen de concordance afin d'effectuer le produit scalaire desdites valeurs à états multiples et de valeurs préalablement spécifiées ; et
un moyen de décision afin de prendre une décision selon le résultat dudit produit scalaire.
La Figure 1 est un organigramme qui représente la circulation de signaux d'un dispositif de détection de bord d'un système de traitement d'image selon la présente invention.
La Figure 2 est un schéma synoptique représentant le dispositif de détection de bord selon la présente invention.
La Figure 3 est un schéma synoptique représentant un mode de réalisation préféré du didpositif de détection de bord selon la présente invention.
La Figure 4 est un schéma synoptique représentant un circuit de codage du dispositif de détection de bord selon la présente invention.
La Figure 5 représente des configurations de bord préalablement spécifiées utilisées pour le produit scalaire de la présente invention.
La Figure 6A représente un circuit afin d'effectuer le produit scalaire Wl. V d'un organe de concordance du dispositif de détection de bord selon la présente invention.
La Figure 6B représente un circuit afin d'effectuer le produit scalaire W2. V du moyen de concordance du dispositif de détection de bord selon la présente invention.
La Figure 6C représente un circuit afin d'effectuer le produit scalaire W3. V du moyen de concordance du dispositif de détection de bord selon la présente invention.
La Figure 6D représente un circuit afin d'effectuer le produit scalaire W4. V du moyen de concordance du dispositif de détection de bord selon la présente invention
La Figure 7 est une table de vérité pour le résultat du produit scalaire de W et de V du dispositif de détection de bord selon la présente invention.
La Figure 7 est une table de vérité pour le résultat du produit scalaire de W et de V du dispositif de détection de bord selon la présente invention.
La Figure 8 représente une carte de Karnaugh et l'équation caractéristique afin d'obtenir le produit scalaire dans le dispositif de détection de bord selon la présente invention.
La Figure 9 est un schéma de circuit logique du circuit de valeur absolue du moyen de concordance du dispositif de détection de bord selon la présente invention.
La Figure 10 est un schéma de circuit logique du circuit de décision du dispositif de détection de bord selon la présente invention.
La Figure 11 est un diagramme temporel afin d'expliquer le fonctionnement du dispositif de détection de bord selon la présente invention.
La présente invention est basée sur la possibilité de séparation linéaire d'une logique à seuil linéaire à états multiples qui peut être expliquée par les définition et théorème suivants. La possibilité de séparation linéaire de signaux d'entrée binaires a été expliquée dans P.M Lewis
Il et C.L. Coates, Logique à Seuil, John Wiley and Sons, 1967. La définition d'une fonction linéairement séparable d'une entrée à états multiples est tout d'abord donnée ici.
Il et C.L. Coates, Logique à Seuil, John Wiley and Sons, 1967. La définition d'une fonction linéairement séparable d'une entrée à états multiples est tout d'abord donnée ici.
Soit P un ensemble de vecteurs à L dimensions.
Chaque composante d'un vecteur quelconque dans P prend l'une de M=j+k+l valeurs dans t-j..., -1, 0, 1, ..., k } , c'està-dire,
P = #xix# E #-j,... , 1, 0, 1, ..., k , i=l ,..., L J
Le nombre de vecteurs différents dans P devient
ML et nous appellerons -j et k les valeurs extrêmes de l'état d'entrée. Soit P0 et P1 deux sous-ensembles mutuellement exclusifs de P tels P0 U P1 = P.
P = #xix# E #-j,... , 1, 0, 1, ..., k , i=l ,..., L J
Le nombre de vecteurs différents dans P devient
ML et nous appellerons -j et k les valeurs extrêmes de l'état d'entrée. Soit P0 et P1 deux sous-ensembles mutuellement exclusifs de P tels P0 U P1 = P.
Etant donné le vecteur poids W, une fonction logique F définie par
dans laquelle 4 est une valeur de seuil, est de la classe linéairement séparable si et seulement si
WTX > WTY, # X # P1, et # Y e Por
L'analyse de la possibilité de séparation linéaire à états multiples est en général une tâche compliquée.
dans laquelle 4 est une valeur de seuil, est de la classe linéairement séparable si et seulement si
WTX > WTY, # X # P1, et # Y e Por
L'analyse de la possibilité de séparation linéaire à états multiples est en général une tâche compliquée.
Cependant, une classe particulière de fonctions logiques, qui seront utilisées dans le détecteur de bord proposé, peuvent être montrées comme étant linéairement séparables, selon le théorème suivant.
Soit X un vecteur d'entrée à L dimensions dont les composantes sont toutes des valeurs extrêmes et soit P1 = {x} et P0 = p - {X} , c'est-à-dire,
P1 = {X|Xi # {-j, k} , i=1,..., L} et Po =P -P1 , dans laquelle P, -j et k sont donnés dans la définition qui précède. Il existe alors une fonction linéairement séparable
F qui sépare le vecteur d'entrée X d'autres.
P1 = {X|Xi # {-j, k} , i=1,..., L} et Po =P -P1 , dans laquelle P, -j et k sont donnés dans la définition qui précède. Il existe alors une fonction linéairement séparable
F qui sépare le vecteur d'entrée X d'autres.
La démonstration du théorème ci-dessus est la suivante. On démontrera ce théorème en utilisant la définiton qui précède et en montrant qu'il existe un vecteur poids W qui satisfait
WTX > W Y ,V X C P1 et 8 Y C Po
Considérons le vecteur poids suivant
i = 1,...,L.
WTX > W Y ,V X C P1 et 8 Y C Po
Considérons le vecteur poids suivant
i = 1,...,L.
On obtient alors l'inégalité suivante
WiXi # WiYi , # i.
En sommant ces inégalités pour i = 1, ..., L , on obtient
WTX > WTY , du fait que pour au moins un i, l'égalité n'est pas obtenue.
WiXi # WiYi , # i.
En sommant ces inégalités pour i = 1, ..., L , on obtient
WTX > WTY , du fait que pour au moins un i, l'égalité n'est pas obtenue.
On peut également considérer un ensemble
dans lequel X et W sont définis dans l'équation précédente respectivement. On obtient alors une sorte de fonction discriminante de catégories multiples d'entrées à états multiples telle que
WT(-X) < WTY < WTX , V Y X o
Afin d'utiliser la logique à seuil linéaire à états multiples pour une détection de bord, on tracera la valeur d'intensité continue d'un élément d'image pour plusieurs états discrets.
dans lequel X et W sont définis dans l'équation précédente respectivement. On obtient alors une sorte de fonction discriminante de catégories multiples d'entrées à états multiples telle que
WT(-X) < WTY < WTX , V Y X o
Afin d'utiliser la logique à seuil linéaire à états multiples pour une détection de bord, on tracera la valeur d'intensité continue d'un élément d'image pour plusieurs états discrets.
Utilisons une fenêtre locale 1 x 1 pour détecter un bord en un emplacement donné d'élément d'image. On suppose que la dimension de l'image est n = nl x n2. Soit
Xi, i = 1, ..., r, la i-ème valeur d'élément d'image dans l'image lexicographiquement ordonnée et Zj, j = 1,..., r, la j-ème valeur d'élément d'image dans les valeurs d'élément d'image lexicographiquement ordonnées à l'intérieur de la fenêtre locale centrée par Xi, où r = 1 x 1. Alors pour la fenêtre locale correspondant à Xi, Z peut être obtenue par la correspondance
Zj = Xk , j=1, ..., r où K = i + {[(j - 1)/1] L 1/2J} n2 + {(j - 1) mod 1 -[1/2]} .
Xi, i = 1, ..., r, la i-ème valeur d'élément d'image dans l'image lexicographiquement ordonnée et Zj, j = 1,..., r, la j-ème valeur d'élément d'image dans les valeurs d'élément d'image lexicographiquement ordonnées à l'intérieur de la fenêtre locale centrée par Xi, où r = 1 x 1. Alors pour la fenêtre locale correspondant à Xi, Z peut être obtenue par la correspondance
Zj = Xk , j=1, ..., r où K = i + {[(j - 1)/1] L 1/2J} n2 + {(j - 1) mod 1 -[1/2]} .
La notation L1/22 désigne la part entière de la division résultante, et i mod 1 est égal à la valeur du reste de la division de l'entier i par l'entier 1.
Après obtention du réseau dimensionnel Z j, la moyenne locale correspondant au i-ème élément d'image est égale à
Alors, l'état pour la j-ème entrée à la logique à seuil linéaire à états multiples, V. est défini par
où E est la sécurité contre des données de bruit. Plus la quantité de bruit à supprimer est élevée, plus E doit être grand.
où E est la sécurité contre des données de bruit. Plus la quantité de bruit à supprimer est élevée, plus E doit être grand.
Nous définissons quatre paires de bords bidirectionnels dont les directions sont 0 et 180, 90 et 270, 45 et 225 et 135 et 315 degrés, respectivement.
Tout d'abord, un bord droit est défini par des états d'entrée ascendants de la droite vers la gauche dans la fenêtre locale. Pour 1 = 3, par exemple, le bord droit et sa contrepartie bidirectionnelle, le bord gauche, sont respectivement donnés par
où x représente l'état indifférent.
où x représente l'état indifférent.
La seconde paire de bords désignés par les bords supérieur et inférieur sont définis de la même manière, c'est-à-dire
La troisième paire de bords désignés par les bords supérieur droit et inférieur gauche sont donnés par
Enfin, la quatrième paire de bords désignés par les bords supérieur gauche et inférieur droit sont donnés par
Pour 1 = 5, le bord droit, par exemple, possède 1 dans la première colonne, -1 dans la dernière colonne et x (état indifférent) dans les autres colonnes.
En utilisant la fonction discriminante à caté gories multiples présentée ci-dessus (WT(-X) < WTY < WTX, Pg), à la fois les bords droit et gauche peuvent être détectés par le même vecteur poids désigné par W~, du fait qu'ils sont constitués par des valeurs extrêmes et que le bord gauche est égal au bord droit avec inversion de signe. De la même manière, les bords supérieur et inférieur, les bords supérieur droit et inférieur gauche, et les bords supérieur gauche et inférieur droit sont détectés par W, , W/ , et WX , respectivement.Comme représenté par le théorème décrit ci-dessus, un vecteur poids possible pour détecter le bord droit ou le bord gauche, par exemple pour 1 = 3, est égal à
W = [ 1x -l 1 x -l 1 x -l j T
En clair, en fonction de cette équation, le reste des vecteurs poids, c'est-à-dire, Wl , WZ , et WX peuvent être obtenus par disposition appropriée des éléments de W ,
En variante , l'algorithme LMS peut également être utilisé pour obtenir le vecteur poids.
W = [ 1x -l 1 x -l 1 x -l j T
En clair, en fonction de cette équation, le reste des vecteurs poids, c'est-à-dire, Wl , WZ , et WX peuvent être obtenus par disposition appropriée des éléments de W ,
En variante , l'algorithme LMS peut également être utilisé pour obtenir le vecteur poids.
En fonction de la définition ci-dessus des bords, le bord est détecté en réunissant logiquement les sorties de quatre circuits logiques à seuil linéaire à états multiples avec des vecteurs poids correctement formés. La procédure de détection de bord complète est décrite par l'algorithme suivant.
1. Choisir la taille de la fenêtre locale 1.
2. Le faire pour i = 1,..., n
2.1 Former Z
2.2 Calculer l'état d'entrée V, en fixant
V0 = 1.
2.1 Former Z
2.2 Calculer l'état d'entrée V, en fixant
V0 = 1.
2.3 Calculer les quatre produits scalaires
W TV, WTV , WTV, et WTV . Si au moins
l'un d'entre eux est supérieur à ou égal
au seuil de sortie 4, ou inférieur à ou
égal à -G, auquel cas la sortie de la
porte OU est égale à 1, un bord est détec
té à l'emplacement i, autrement, il n'y a
pas de bord.
W TV, WTV , WTV, et WTV . Si au moins
l'un d'entre eux est supérieur à ou égal
au seuil de sortie 4, ou inférieur à ou
égal à -G, auquel cas la sortie de la
porte OU est égale à 1, un bord est détec
té à l'emplacement i, autrement, il n'y a
pas de bord.
Pour la mise en oeuvre de l'algorithme ci-dessus, la fonction non linéaire g(u) donnée ci-après est utilisée,
où G est une valeur de seuil. e est fixé égal à six lorsque le vecteur poids ci-dessus est utilisé.
où G est une valeur de seuil. e est fixé égal à six lorsque le vecteur poids ci-dessus est utilisé.
En ce qui concerne le choix de la taille de masque, les points suivants doivent être pris en compte. Plus la taille de masque est grande, meilleure est la commande de bruit par suite de l'opération de calcul de moyenne locale au cours de l'étape (2.2) dans l'algorithme ci-dessus. Cependant, il existe deux inconvénients à accroître la taille de masque, à savoir, (i) il devient plus difficile de détecter des bords dans des directions autres que 0, 45, 90, 135, 180, 225, 270 et 315 degrés et (il) puisque davantage d'entrées sont nécessaires pour la logique à seuil linéaire à états multiples, davantage de connexions et de calculs sont nécessaires. La taille de masque 1 = 3 a été constatée très efficace du fait que cette fenêtre est la plus sensible à des bords dans une direction quelconque, puisqu'elle est la plus petite fenêtre symétrique.
;,a Figure 1 est un organigramme représentant une circuLation de signaux dans le procédé de détection de bord selon la présente invention. En utilisant la Figure 1, une mise en oeuvre de logiciel peut être directement réalisée. Au cours de la première étape, l'indice i représente la position d'élément d'image ordonnée lexicographiquement. Au cours de la seconde étape, on obtient les éléments adjacents, Z. , j = 1,..., m de la configuration d'image locale centrée sur un i-ème élément d'image Xi
Au cours de la troisième étape, Z. représente un ensemble
3 d'éléments d'image dans une fenêtre locale comprenant le i-ème élément d'image X. et m le nombre d'éléments d'image dans la fenêtre locale.Egalement, au cours de la troisième étape, on établit une correspondance entre Z., j =
3 et des valeurs d'états multiples correspondantes V., j = 1, ..., m. Au cours de la quatrième étape, V = #V11 . T est comparé à des configurations de bord préalablement spécifiées W1, W21 W3 et W4, respectivement. Au cours de la cinquième étape, si V concorde avec au moins l'une des configurations de bord préalablement spécifiées W1, W2,
W3 et W4 au cours de la sixième étape, on décide que le i-ème élément d'image X. est un bord. Autrement, au cours de la septième étape, il est décidé que le i-ème élément d'image X. n'est pas un bord.Au cours de la huitième étape, si le i-ème élément d'image X. n'est pas un elellent d'image complet, au cours de la neuvième étape, i est augmenté de 1 et le processus revient à la seconde étape et effectue une boucle principale de façon répétitive. Autrement, à la huitième étape, l'opération prend fin.
Au cours de la troisième étape, Z. représente un ensemble
3 d'éléments d'image dans une fenêtre locale comprenant le i-ème élément d'image X. et m le nombre d'éléments d'image dans la fenêtre locale.Egalement, au cours de la troisième étape, on établit une correspondance entre Z., j =
3 et des valeurs d'états multiples correspondantes V., j = 1, ..., m. Au cours de la quatrième étape, V = #V11 . T est comparé à des configurations de bord préalablement spécifiées W1, W21 W3 et W4, respectivement. Au cours de la cinquième étape, si V concorde avec au moins l'une des configurations de bord préalablement spécifiées W1, W2,
W3 et W4 au cours de la sixième étape, on décide que le i-ème élément d'image X. est un bord. Autrement, au cours de la septième étape, il est décidé que le i-ème élément d'image X. n'est pas un bord.Au cours de la huitième étape, si le i-ème élément d'image X. n'est pas un elellent d'image complet, au cours de la neuvième étape, i est augmenté de 1 et le processus revient à la seconde étape et effectue une boucle principale de façon répétitive. Autrement, à la huitième étape, l'opération prend fin.
La Figure 2 représente un schéma synoptique général d'un dispositif de détection de bord selon la présente invention. La structure et le fonctionnement du dispositif sont les suivants.
Le dispositif de détection de bord représenté sur la Figure 3 est constitué de trois blocs, un bloc de codage afin de convertir les données lexicographiquement ordonnées Z ##... îZm en un état multiple V1,..., Vm après qu'une donnée d'image originale Xi a été ordonnée lexicographiquement en utilisant une fenêtre locale, un bloc de concordance afin d'effectuer un produit scalaire de données à états multiples V1,..., Vm et des configurations de bord préalablement spécifiées W1, W2, W3 et W4 corres pondant à W~, Wl , WS , et Wx , respectivement, et un bloc de décision afin de comparer les données résultantes respectives du produit scalaire à une valeur de seuil de sortie, afin d'effectuer une réunion logique des résultats comparés et de décider si la donnée d'image originale X.
est un bord ou non.
Les trois blocs ci-dessus accomplissent les fonctions suivantes.
Tout d'abord, un concept de fenêtre est nécessaire pour décider si la donnée d'image originale X. est un bord ou non par corrélation d'un élément d'image adjacent.
Ainsi, le bloc de codage dispose les éléments d'image adjacents, Z1, Z2,..., Zm' unidimensionnellement, et procure une valeur moyenne possédant une valeur d'intensité et convertit les éléments d'image adjacents Z1, Z2' ..., Z, en valeurs à états multiples correspondantes, V1, V2,... îVm
Si V., j = l,...,m , possède M états (M > 2), plog2Ml est nécessaire pour représenter V.. La notation
3
r log2Ml désigne log2M, si M est un multiple de 2, et autrement elle désigne la partie entière de log2M+l.Ici, en introduisant la valeur moyenne et un paramètre de commande de bruit E , le bloc de concordance sépare les éléments d'image respectifs en trois niveaux qui ont une valeur au-dessus de la moyenne + , une valeur au-dessous de la moyenne - , et une valeur entre la moyenne + E et la moyenne - E, respectivement. Ici, l'effet de réduction de bruit apparaît surtout selon le paramètre E.
Si V., j = l,...,m , possède M états (M > 2), plog2Ml est nécessaire pour représenter V.. La notation
3
r log2Ml désigne log2M, si M est un multiple de 2, et autrement elle désigne la partie entière de log2M+l.Ici, en introduisant la valeur moyenne et un paramètre de commande de bruit E , le bloc de concordance sépare les éléments d'image respectifs en trois niveaux qui ont une valeur au-dessus de la moyenne + , une valeur au-dessous de la moyenne - , et une valeur entre la moyenne + E et la moyenne - E, respectivement. Ici, l'effet de réduction de bruit apparaît surtout selon le paramètre E.
Un bloc de concordance délivre le degré de concordance de la donnée d'image convertie et de quatre configurations de bord préalablement spécifiées, respectivement.
C'est-à-dire que le bloc de concordance effectue le produit scalaire des données d'image converties, V1, V2,..., Vm
V, et des quatre configurations de bord préalablement spécifiées respectives, W1, W2, W3 et W4 qui sont attendues par rapport à une direction horizontale, une direction verticale et deux directions diagonales. Ici, W1 V représente le produit scalaire des données d'image converties V1, V2,..., v ; V, et de la configuration de bord préala
m blement spécifiée W1 qui est espérée par rapport à la direction horizontale.
V, et des quatre configurations de bord préalablement spécifiées respectives, W1, W2, W3 et W4 qui sont attendues par rapport à une direction horizontale, une direction verticale et deux directions diagonales. Ici, W1 V représente le produit scalaire des données d'image converties V1, V2,..., v ; V, et de la configuration de bord préala
m blement spécifiée W1 qui est espérée par rapport à la direction horizontale.
Un traitement en temps réel peut être réalisé, qui est basé sur le système de traitement d'image en effectuant l'opération des quatre produits scalaires simultanément.
Un bloc de décision accomplit une fonction de comparaison de valeurs de sortie des produits scalaires W1 .V, W2T .V, W3T. V, W4 T.V, respectivement à une constante donnée et décide qu'il s'agit d'un bord Si au moins une parmi les valeurs de sortie est supérieure à la constante donnée. Et la constante donnée pour une comparaison avec les valeurs de sortie des produits scalaires peut être commandée par l'utilisateur en utilisant un microcalculateur.
La Figure 3 représente un mode de réalisation préféré du dispositif de détection de bord selon la présente invention. La structure et le fonctionnement du dispositif sont les suivants.
Un moyen de codage comporte un premier dispositif de retard 10 afin de délivrer un signal retardé d'une ligne de balayage horizontal de données d'image entrées, un second dispositif de retard 20 qui est monté en série avec le premier dispositif de retard 10, pour délivrer un signal retardé de deux lignes de balayage horizontal, un circuit de fenêtre 3 x 3 30, qui est connecté à la borne d'entrée du moyen de codage, à la borne de sortie du premier dispositif de retard 10 et à la borne de sortie du second dispositif de retard 20, afin de mémoriser neuf données d'élément d'image dans le circuit de fenêtre locale 3 x 3, un circuit de calcul de moyenne 40 pour délivrer une valeur moyenne de huit données d'élément d'image à l'exception des données de l'élément d'image central dans la fenêtre locale 3 x 3, et un codeur à trois états 50 pour séparer les huit données d'élément d'image respectives en trois niveaux en utilisant la valeur moyenne et la valeur de seuil donnée E et pour convertir les huit données d'élément d'image en code correspondant à trois niveaux.
Un moyen de concordance comporte les circuits de produit scalaire 60, 61, 62, 63 afin d'effectuer le produit scalaire des configurations de bord préalablement spécifiées respectives W1, W2, W3 et W4 et des sorties du codeur à trois états 50.
Un moyen de décision comporte des comparateurs 70, 71, 72, 73 afin de comparer les sorties des circuits de produit scalaire respectifs 60, 61, 62, 63 à la donnée constante et délivrer le signal de concordance et une porte OU 80 pour sommer logiquement les sorties des comparateurs 70#, 71, 72, 73.
La Figure 4 représente un mode de réalisation préféré du moyen de codage. Le circuit de fenêtre 3 x 3 30 comporte trois registres 90, 91, 92 comprenant respectivement un ensemble de huit bascules de type D connectées en parallèle et reliées en série à une borne d'entrée pour appliquer un signal vidéo numérique balayé séquentiellement représenté par huit bits, et trois registres 100, 101, 102 comprenant respectivement un ensemble de huit bascules de type D connectées en parallèle et reliées en série à une borne de sortie du premier dispositif de retard 10 pour appliquer le signal de sortie du premier dispositif de retard 10 et trois registres 110, 111, 112 comprenant respectivement un ensemble de huit bascules de type D connectées en parallèle et reliées en série à la borne de sortie du second dispositif de retard 20 afin d'appliquer le signal de sortie du second dispositif de retard 20, si bien que neuf données d'élément d'image sont mémorisés dans un circuit de fenêtre 3x3 30.Un circuit de calcul de moyenne réelle 120 comporte des additionneurs 121, 122, 123, 124 pour additionner par deux les signaux de sortie des huit registres 90, 91, 92, 100, 102, 110, 111, 112, à l'exception du signal de sortie du registre 101, et des additionneurs 130, 131 pour additionner par deux les signaux subsistant après élimination du bit de plus faible poids
LSB des signaux de sortie des additionneurs 121, 122, 123, 124 et un additionneur 140 afin d'additionner les signaux subsistant après élimination d'un bit de plus faible poids
LSB des signaux de sortie des additionneurs 130, 131, et pour délivrer un signal subsistant après élimination d'un bit de plus faible poids LSB de son signal de sortie.
LSB des signaux de sortie des additionneurs 121, 122, 123, 124 et un additionneur 140 afin d'additionner les signaux subsistant après élimination d'un bit de plus faible poids
LSB des signaux de sortie des additionneurs 130, 131, et pour délivrer un signal subsistant après élimination d'un bit de plus faible poids LSB de son signal de sortie.
Les signaux de sortie des huit registres 90, 91, 92, 100, 102, 110, 111, 112 et le signal de sortie de l'additionneur 140 sont temporairement mémorisés dans des re gistres (non représentés) pour une application à l'étage suivant. C'est-à-dire que le circuit de calcul de la moyenne 120 calcule une valeur moyenne comme suit.
Soient Z1, Z2, Z3, Zq, Z6 Z7, Z8 et Zg les sorties des registres 90, 91, 92, 100, 102, 110, 111, 112.
Soient A, B, C et D la somme de deux données choisies parmi les sorties des registres, A, B, C et D sont représentés par
A = Z1+ Z2 B = Z3 + Z4 C = Z6 + Z7 et D = Z8 + Z9.
A = Z1+ Z2 B = Z3 + Z4 C = Z6 + Z7 et D = Z8 + Z9.
Ici, soient E, F, G et H les valeurs subsistantes après élimination d'un bit LSB des valeurs A, B, C , D.
Alors, E, F, G et H sont représentés par
Et, soient I et J les sommes de E et F, et de G et H, respectivement, alors I et J sont représentés par
Ici, soient K et L les valeurs restantes après élimination d'un bit LSB de I et J, respectivement, alors K et L sont représentés par
Et, en supposant que la valeur obtenue en additionnant K et
L et en éliminant un bit de plus faible poids LSB de la valeur résultante est une valeur moyenne M, alors M est représenté par
L et en éliminant un bit de plus faible poids LSB de la valeur résultante est une valeur moyenne M, alors M est représenté par
La valeur moyenne obtenue M n'est pas une valeur moyenne exacte. Mais la différence entre la valeur moyenne exacte et la valeur moyenne obtenue n'altère pas la qualité d'un bord résultant du fait que la valeur moyenne obtenue est utilisée pour un codage à trois états de l'étage suivant.
Et, le circuit codeur à trois états 150 comporte l'additionneur 160 afin d'additionner la valeur moyenne M et un paramètre E ayant un effet de réduction de bruit et afin de produire une valeur M + t; l'additionneur 161 afin d'additionner la valeur moyenne M et le paramètre - E et afin de délivrer une valeur M - E ; huit comparateurs 170 afin de comparer des données d'élément d'image respectives Zlt Z2 t Zgtà l'exception des données de l'élément d'image centrale Z5, à la valeur M + E; huit comparateurs 171 afin de comparer les données d'élément d'image respectives Zl Z2 Z9 à l'exception des données de l'élément d'image centrale Z5, à la valeur M -E; huit inverseurs 180 afin de délivrer les signaux de bit de plus fort poids MSB V111
V21, ..., Vgl, des comparateurs 170 ; et huit portes OU 190 pour effectuer une réunion logique, c'est-à-dire sommer logiquement les signaux de bit de plus faible poids LSB V10, V20,..., V90, des signaux à trois états et les sorties des comparateurs 171, respectivement. Ainsi, le décodeur à trois états 150 délivre une valeur 11 si la donnée d'élément d'image respective est inférieure à la valeur M - e, et une valeur 01 si les données d'élément d'image respectives sont supérieures à la valeur M + E , et autrement, une valeur 00. Ici, on suppose que le bit de plus fort poids MSB est un bit de signe et que le bit de plus faible poids LSB est un bit d'amplitude, ainsi, les valeurs 11, 00 et 01, correspondent aux trois états, -1, 0, 1, respectivement.
V21, ..., Vgl, des comparateurs 170 ; et huit portes OU 190 pour effectuer une réunion logique, c'est-à-dire sommer logiquement les signaux de bit de plus faible poids LSB V10, V20,..., V90, des signaux à trois états et les sorties des comparateurs 171, respectivement. Ainsi, le décodeur à trois états 150 délivre une valeur 11 si la donnée d'élément d'image respective est inférieure à la valeur M - e, et une valeur 01 si les données d'élément d'image respectives sont supérieures à la valeur M + E , et autrement, une valeur 00. Ici, on suppose que le bit de plus fort poids MSB est un bit de signe et que le bit de plus faible poids LSB est un bit d'amplitude, ainsi, les valeurs 11, 00 et 01, correspondent aux trois états, -1, 0, 1, respectivement.
La Figure 5 représente les quatre configurations de bord préalablement spécifiées W1, W21 W3 et W4.
Les Figures 6A, 6B, 6C, 6D représentent les cir cuits afin d'effectuer les produits scalaires des moyens de concordance de la présente invention.
Les moyens de concordance effectuent les produits scalaires entre deux compléments d'éléments des quatre configurations de bord préalablement spécifiées respectives W1, W2, W3 et W4, et les valeurs converties Vll, V10, V21 V20,..., v91, V90.
La Figure 7 représente une table de vérité pour le produit scalaire.
La Figure 8 représente une carte de Karnaugh en vue de la simplification du circuit de produit scalaire.
Les équations logiques simplifiées de la Figure 8 sont Uj 1(MSB) = Vj 1Vj 0Wj 1 + Vj 1WJ 1 Wj0 W
Uj 0(LSB) = Vj le cas où Wj 1 = W j 0 = 1,
Uj 1(MSB) = Vj1Vj0
Uj 0(LSB) = Vj 0 .
Uj 0(LSB) = Vj le cas où Wj 1 = W j 0 = 1,
Uj 1(MSB) = Vj1Vj0
Uj 0(LSB) = Vj 0 .
En second lieu, dans le cas où Wj 1 = Wj 0 = 0,
Uj 1(MSB) = Uj 0(LSB) = 0
C'est-à-dire que le produit scalaire délivré est toujours "0" indépendamment des données d'image et ainsi est sans influence sur le bord résultant.
Uj 1(MSB) = Uj 0(LSB) = 0
C'est-à-dire que le produit scalaire délivré est toujours "0" indépendamment des données d'image et ainsi est sans influence sur le bord résultant.
En troisième lieu, dans le cas où Wj 1 = 0, W.
3 0 =
Uj 1(MSB) = Vj 1
Uj 0 (LSB) = Vj 0.
Uj 1(MSB) = Vj 1
Uj 0 (LSB) = Vj 0.
En résultat, pour la réalisation d'un circuit, les quatre configurations de bord préalablement spécifiées existent implicitement, et seules des valeurs à trois états restent avoir une influence sur la sortie du produit scalaire.
Egalement, les sorties de produit scalaire obtenues sont représentées par deux bits et seulement six éléments d'image à l'exception d'éléments d'image avec une valeur de poids 0 parmi neuf éléments d'image sont utilisés pour la réalisation des circuits.
Une réalisation de circuits utilisant les équations logiques ci-dessus est représentée ci-après.
Tout d'abord, le circuit de concordance de W1.V délivre (V 11.V10)V10, (V31)V30, (V41~V40), V40, V61V60, (V71.V70)V70, V91v90.
En second lieu, le circuit de concordance de W2.V délivre (V11.V10)V10,V71V70, (V21V20)V20, V81V80, ( V31.V30) V30, V91V90.
En troisième lieu, le circuit de concordance de
W3.V délivre (V11.V10)V10, v61v60, (V21.V20)V20, V81V80, (V41.V40)V40, V91V90.
W3.V délivre (V11.V10)V10, v61v60, (V21.V20)V20, V81V80, (V41.V40)V40, V91V90.
En quatrième lieu, le circuit de concordance de ;ç4.V délivre (V21.v20)v201 V41V40^ (V31 V30)V30 v71v70, (V61.V60)V60, V81V80.
Ces équations logiques sont réalisées en utilisant troisinverseurs 200 ettroisportes ET 210, comme représenté sur les Figures 6A, 6B, 6C et 6D.
Ensuite, les sorties des portes ET 210 et les sorties des inverseurs 200 dans le circuit de concordance correspondant sont additionnées pour un produit scalaire.
Ici, l'addition est réalisée en utilisant cinq additionneurs 220 et en ajoutant un circuit de valeur absolue 230. L'adjonction du circuit de valeur absolue 230 est utilisée pour obtenir le même résultat de bord dans le cas où la valeur finale de l'addition possède une valeur négative du fait que les sorties des portes ET 210 sont représentées par complément à deux. Egalement, l'addition des sorties des portes ET 210 et des sorties des inverseurs 200 utilise le procédé de calcul de signe.
Le circuit de valeur absolue 230 représenté sur les Figures 6A, 6B, 6C et 6D pour obtenir la valeur absolue est représenté plus en détail sur la Figure 9.
Sur la Figure 9, on suppose qu'une donnée d'entrée de quatre bits est A3, A2, A1, Ao et qu'une donnée de sortie est B2BlBo. Le circuit de valeur absolue 230 est constitué de la porte OU 240 pour effectuer une réunion logique de la donnée d'entrée A1 et Ag, et d'une porte
NON ET 250 pour délivrer "0" lorsque la sortie de la porte
OU 240 et la donnée d'entrée A3 sont toutes "1", une porte NON ET 260 pour délivrer "0" lorsque les données d'entrée A3 et Ao sont des "1", et une porte NON OU exclu sif 270 pour délivrer "1" lorsque la donnée d'entrée A2 et la sortie de la porte NON ET 250 n'ont pas les mêmes valeurs, et une porte NON OU exclusif 280 pour délivrer "1" lorsque la donnée d'entrée A1 et la sortie de la porte NON OU 260 n'ont pas les mêmes valeurs.Ainsi, les valeurs de sortie des portes NON OU exclusif 270, 280 et d'une donnée d'entrée Aot respectivement, deviennent la sortie B2BlBo du circuit de valeur absolue 230.
NON ET 250 pour délivrer "0" lorsque la sortie de la porte
OU 240 et la donnée d'entrée A3 sont toutes "1", une porte NON ET 260 pour délivrer "0" lorsque les données d'entrée A3 et Ao sont des "1", et une porte NON OU exclu sif 270 pour délivrer "1" lorsque la donnée d'entrée A2 et la sortie de la porte NON ET 250 n'ont pas les mêmes valeurs, et une porte NON OU exclusif 280 pour délivrer "1" lorsque la donnée d'entrée A1 et la sortie de la porte NON OU 260 n'ont pas les mêmes valeurs.Ainsi, les valeurs de sortie des portes NON OU exclusif 270, 280 et d'une donnée d'entrée Aot respectivement, deviennent la sortie B2BlBo du circuit de valeur absolue 230.
La Figure 10 représente un mode de réalisation préféré du moyen de décision du dispositif de détection de bord de l'invention. Le moyen de décision est constitué de quatre comparateurs 290 pour entrer les signaux de sortie OUT1, OUT2, OUT3 et OUT4 des circuits de valeur absolue 230 et une valeur de seuil "110" représentant un bord, et de deux portes OU 300 pour effectuer une réunion logique de deux signaux choisis parmi les signaux de sortie des quatre comparateurs 290 respectivement, et d'une porte OU 310 pour effectuer la réunion logique de deux signaux de sortie de deux portes OU 300. Et, si au moins un signal de sortie choisi parmi les signaux de sortie OUT1, OUT2, OUT3 et OUT4 est supérieur à ou égal à "6", la sortie de la porte OU 310 devient "1", et est déterminée comme étant un bord.
La Figure 11 est un diagramme temporel représentant le fonctionnement du circuit de détection de bord de la présente invention.
On suppose que les données d'image d'entrée représentées sur la Figure 11 sont mémorisées dans le circuit fenêtre 3x3 90, 91, 92, 100, 101, 102, 110, 111 et 112. Ici, E est fixé à 10. Et les valeurs à trois états V1, V2, V3, V4, V6, V7, V8, Vg sont représentées sur la Figure 11. Ici, deux configurations d'entrée dans la zone carrée entourée par un pointillé sont égales à la configuration de bord préalablement spécifiée correspondante. Ainsi, la première zone carrée entourée par un pointillé est égale à W1 et la seconde zone carrée entourée par un pointillé est égale à W2. Par conséquent, le signal de sortie BORD devient "1" lorsqu'au moins un des signaux de sortie OUT1 et OUT2 est "1".
Le dispositif de détection de bord selon la présente invention présente les avantages suivants.
Tout d'abord, en utilisant le paramètre de réduction de bruit dans un procédé de codage à états multiples, elle peut réduire grandement l'effet de bruit sans utiliser des filtres passe-bas supplémentaires.
En second lieu, elle peut grandement simplifier l'équipement et minimiser le temps d'opération en utilisant une fenêtre locale 3x3 qui est la plus petite fenêtre symétrique bidimensionnelle.
En troisième lieu, en utilisant plusieurs circuits logiques à seuil linéaires simultanément, elle peut utiliser les propriétés invariantes en rotation de circuits logiques à seuil linéaires à couches multiples.
Claims (22)
1. Procédé de détection de bord pour un système de traitement d'image, caractérisé en ce qu'il comporte les étapes consistant à
convertir les données d'élément d'image d'entrée en un ensemble de valeurs à états multiples
effectuer le produit scalaire dudit ensemble de valeurs à états multiples et de valeurs préalablement spécifiées ; et
prendre une décision selon le résultat dudit produit scalaire.
2. Dispositif de détection de bord pour un système de traitement d'image, caractérisé en ce qu'il comporte
un moyen de conversion (10,20) pour convertir les données d'élément d'image d'entrée en valeurs à états multiples;
un moyen de concordance (60,61,62,63) pour effectuer le produit scalaire desdites valeurs à états multiples et de valeurs préalablement spécifiées ; et
un moyen de décision' (70,71,72,73,80) pour prendre une décision selon le résultat dudit produit scalaire.
3. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 2, caractérisé en ce que ledit moyen de conversion comporte en outre un moyen de mémorisation (30) afin de mémoriser lesdites données d'élément d'image.
4. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 3, caractérisé en ce que lesdits moyens de mémorisation (30) mémorisent 1 x 1 données afin de mémoriser des éléments d'image adjacents autour de l'élément d'image central.
5. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 4, caractérisé en ce que ledit moyen de conversion comporte un circuit (40) de calcul de la valeur moyenne afin de calculer une valeur moyenne desdites 1 x 1 données ; et
un circuit d'établissement de correspondance (50) pour convertir lesdites 1 x 1 données en lesdites valeurs à états multiples en utilisant ladite valeur moyenne et une constante arbitraire.
6. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 5, caractérisé en ce que ladite constante arbitraire est un paramètre de réduction de bruit.
7. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 6, caractérisé en ce que ledit 1 est égal à 3.
8. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 7, caractérisé en ce que lesdits moyens de mémorisation (30) comportent
un premier dispositif de retard (10) afin de retarder lesdites données d'élément d'image d'entrée d'une ligne de balayage horizontal
un second dispositif de retard (20), qui est connecté en série avec ledit premier dispositif de retard afin de retarder lesdites données d'élément d'image d'entrée de deux lignes de balayage horizontal ;;
trois premiers registres (90), (91), (92), qui sont connectés en série à une borne d'entrée, afin d'entrer lesdites données d'élément d'image d'entrée
trois seconds registres (100), (101), (102), qui sont connectés en série avec ledit premier dispositif de retard, afin d'entrer ledit signal retardé d'une ligne de balayage horizontal
trois troisièmes registres (110), (111), (112), qui sont connectés en série avec ledit second dispositif de retard, afin d'entrer ledit signal retardé de deux lignes de balayage horizontal.
9. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 8, caractérisé en ce que lesdits premiers, seconds, troisièmes registres (90), (91), (92), (100), (101), (102), (110), (111), (112) sont constitués respectivement d'une pluralité de bascules de type D.
10. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 9, caractérisé en ce que ledit circuit de calcul de valeur moyenne (120) comporte
quatre premiers additionneurs (121), (122), (123), (124) pour additionner quatre paires de signaux de sortie desdits premiers, seconds et troisièmes registres à l'exception d'un parmi lesdits seconds registres possédant une donnée d'élément d'image central
deux seconds additionneurs (130), (131) pour additionner deux signaux de sortie choisis parmi les signaux de sortie subsistant après élimination du bit de plus faible poids de la sortie desdits quatre premiers additionneurs
un troisième additionneur (140) pour additionner des signaux de sortie subsistant après élimination du bit de plus faible poids des sorties desdits seconds deux additionneurs et délivrer un signal subsistant après élimination du bit de plus faible poids du signal additionné.
11. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 10, caractérisé en ce que ledit circuit d'établissement de correspondance (150) convertit lesdites données d'élément d'image d'entrée en des valeurs à trois états.
12. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 11, caractérisé en ce que lesdites valeurs à trois états sont 11, 01 et 00 en représentation de nombres binaires de complément à deux, respectivement.
13. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 12, caractérisé en ce que ledit circuit d'établissement de correspondance (150) comporte
un quatrième additionneur (160) pour additionner un signal de sortie dudit troisième additionneur et ladite constante arbitraire
un cinquième additionneur (161) pour additionner un signal de sortie dudit troisième additionneur et la valeur négative de ladite constante arbitraire
huit premiers comparateurs (170) pour comparer les huit données d'élément d'image à l'exclusion desdites données d'élément d'image central avec le signal de sortie dudit quatrième additionneur, respectivement
huit seconds comparateurs (171) pour comparer lesdits huit données d'élément d'image à un signal de sortie dudit cinquième additionneur
huit inverseurs (180) pour inverser les signaux de sortie desdits premiers comparateurs respectivement et délivrer le signal de bit de plus fort poids de ladite valeur à trois états respectivement ; et
huit portes OU (190) pour effectuer une réunion logique d'un signal de sortie desdits huit inverseurs et des signaux de sortie desdits seconds huit comparateurs et délivrer le signal de bit de plus faible poids de ladite valeur à trois états respectivement.
14. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 13, caractérisé en ce que ledit moyen de concordance effectue le produit scalaire de ladite valeur à trois états et desdites quatre configurations de bord préalablement spécifiées.
15. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 14, caractérisé en ce que lesdites quatre configurations de bord préalablement spécifiées sont constituées des matrices 3 x 3 correspondantes.
16. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 15, caractérisé en ce que chacune desdites quatre configurations de bord préalablement spécifiées comporte une première configuration (W1) possédant -1 dans la première colonne, 0 dans la seconde colonne, 1 dans la troisième colonne ; une seconde configuration (W2) possédant -1 dans la première rangée, 0 dans la seconde rangée, 1 dans la troisième rangée ; une troisième configuration (W3) possédant -1, -1, 0 dans la première rangée, -1, 0, 1 dans la seconde rangée, 0, 1, 1 dans la troisième rangée ; et une quatrième configuration (W4) possédant 0, -1, -1 dans la première rangée, 1, 0, -1 dans la seconde rangée, 1, 1, 0 dans la troisième rangée.
17. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 16, caractérisé en ce que ledit circuit de produit scalaire (60) de ladite valeur à trois états et de ladite première configuration comporte
trois inverseurs (200) pour inverser le bit de plus fort poids de la première, quatrième et septième valeurs desdites valeurs à trois états, respectivement
trois portes ET (210) pour délivrer logiquement des signaux de sortie desdits trois inverseurs et le bit de plus faible poids de ladite première, quatrième et septième valeur desdites valeurs à trois états, respectivement
cinq huitièmes additionneurs (220) pour eLddi- tionner les troisième, sixième , neuvième valeurs desdites valeurs à trois états et les signaux de sortie desdites trois portes ET en utilisant le calcul du signe ; et
un circuit de valeur absolue (230) pour obtenir une valeur absolue lorsque le signal de sortie final desdits cinq huitièmes additionneurs est une valeur négative.
18. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 17, caractérisé en ce que ledit circuit de produit scalaire (61) de ladite valeur à trois états et de ladite seconde configuration comporte
trois inverseurs (200) pour inverser le bit de plus fort poids des première, seconde et troisième valeurs desdites valeurs à trois états, respectivement
trois portes ET (210) pour délivrer logiquement des signaux de sortie desdits trois inverseurs et le bit de plus faible poids des première, seconde et troisième valeurs desdites valeurs à trois états, respectivement
cinq neuvièmes additionneurs (220) pour additionner les septième, huitième et neuvième valeurs desdites valeurs à trois états et les signaux de sortie desdites trois portes ET en utilisant le calcul de signes et
un circuit de valeur absolue (230) pour obtenir une valeur absolue lorsque le signal de sortie final desdits neuvièmes cinq additionneurs est une valeur absolue.
19. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 18, caractérisé en ce que ledit circuit de produit scalaire (62) de ladite valeur à trois états et de ladite troisième configuration comporte
trois inverseurs (200) pour inverser le bit de plus fort poids des première, seconde et quatrième valeurs desdites valeurs à trois états, respectivement
trois portes ET (210) pour produire logiquement des signaux de sortie desdits trois inverseurs et le bit de plus faible poids des première, seconde et quatrième valeurs desdites valeurs à trois états, respectivement cinq dixièmes additionneurs (220) pOol r addi- tionner les sixième, huitième et neuvième valeurs desdites valeurs à trois états et les signaux de sortie desdites trois portes ET en utilisant le calcul de signe ; et
un circuit de valeur absolue (230) pour obtenir une valeur absolue lorsque le signal de sortie final desdits dixièmes cinq additionneurs est une valeur négative
20. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 19, caractérisé en ce que ledit circuit de produit scalaire (63) de ladite valeur à trois états et de ladite quatrième configuration comporte
trois inverseurs (200) pour inverser le bit de plus fort poids des seconde, troisième et sixième valeurs desdites valeurs à trois états, respectivement
trois portes ET (210) pour produire logiquement des signaux de sortie desdits trois inverseurs et le bit de plus faible poids des seconde, troisième et sixième valeurs desdites valeurs à trois états, respectivement
cinq onzièmes additionneurs (220) pour additionner les quatrième, septième et huitième valeurs desdites valeurs à trois états et les signaux de sortie desdites trois portes ET en utilisant le calcul de signe ; et
un circuit de valeur absolue (230) pour obtenir une valeur absolue lorsque le signal de sortie final desdits onzièmes cinq additionneurs est une valeur négative.
21. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 20, caractérisé en ce que ledit circuit de valeur absolue (230) comporte
une porte OU (240) pour effectuer une réunion logique des deux bits de plus faible poids de quatre bits d'entrée
une cinquième porte NON ET (250) pour entrer un signal de sortie de ladite porte OU et le bit de plus fort poids desdits quatre bits d'entrée
une seconde porte NON ET (260) pour entrer le bit de plus fort poids et le bit de plus faible poids desdits quatre bits d'entrée
une première porte NON OU exclusif (270) pour entrer un signal de sortie provenant de ladite première porte NON ET et le second bit de plus fort poids desdits quatre bits d'entrée ; et
une seconde porte NON OU exclusif (280) pour entrer un signal de sortie de ladite seconde porte NON ET et ledit second bit de plus faible poids desdits quatre bits d'entrée,
si bien qu'une sortie de ladite première porte
NON OU exclusif est le bit de plus fort poids de ladite valeur absolue, le bit de plus faible poids dudit huitième additionneur est le bit de plus faible poids de ladite valeur absolue, une sortie de ladite seconde porte NON OU exclusif est le bit médian de la valeur absolue.
22. Dispositif de détection de bord pour un système de traitement d'image selon la revendication 21, caractérisé en ce que ledit moyen de décision comporte
quatre troisièmes comparateurs (270) pour entrer un signal de sortie de quatre circuits de valeur absolue et une valeur de seuil donnée, respectivement
deux portes OU (300) pour effectuer une réunion logique de deux signaux de sortie choisis parmi les signaux de sortie desdits troisièmes quatre comparateurs ; et
une porte OU (310) pour effectuer une réunion logique de signaux de sortie desdites deux portes OU.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019910004871A KR940007346B1 (ko) | 1991-03-28 | 1991-03-28 | 화상 처리 시스템의 엣지 검출 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2674653A1 true FR2674653A1 (fr) | 1992-10-02 |
| FR2674653B1 FR2674653B1 (fr) | 1997-03-14 |
Family
ID=19312579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9111262A Expired - Fee Related FR2674653B1 (fr) | 1991-03-28 | 1991-09-12 | Procede et dispositif de detection de bord pour un systeme de traitement d'image. |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5212740A (fr) |
| JP (1) | JP2977969B2 (fr) |
| KR (1) | KR940007346B1 (fr) |
| CN (1) | CN1079555C (fr) |
| DE (1) | DE4131778C2 (fr) |
| FR (1) | FR2674653B1 (fr) |
| GB (1) | GB2254217B (fr) |
| IT (1) | IT1251897B (fr) |
| RU (1) | RU2020582C1 (fr) |
| TW (1) | TW211609B (fr) |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3073599B2 (ja) * | 1992-04-22 | 2000-08-07 | 本田技研工業株式会社 | 画像のエッジ検出装置 |
| JP2917661B2 (ja) * | 1992-04-28 | 1999-07-12 | 住友電気工業株式会社 | 交通流計測処理方法及び装置 |
| JP2940317B2 (ja) * | 1992-06-24 | 1999-08-25 | 三菱電機株式会社 | 画像処理装置 |
| US5519793A (en) * | 1992-11-05 | 1996-05-21 | The United States Of America As Represented By The Secretary Of The Interior | Apparatus and method for computer vision measurements |
| KR940017695A (ko) * | 1992-12-09 | 1994-07-27 | 정용문 | 블럭간의 유사성을 고려한 중간조 화상의 부호화 방법 |
| GB2319688B (en) * | 1993-08-24 | 1998-09-09 | Downs Roger C | Topography processor system |
| GB9317600D0 (en) * | 1993-08-24 | 1993-10-06 | Downs Roger C | Image pattern thread processor |
| WO1995006283A1 (fr) | 1993-08-24 | 1995-03-02 | Downs Roger C | Systeme de processeur topographique |
| KR0174454B1 (ko) * | 1995-06-30 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치 |
| US5970166A (en) * | 1996-09-24 | 1999-10-19 | Cognex Corporation | System or method for identifying contents of a semi-opaque envelope |
| US5987159A (en) * | 1996-09-24 | 1999-11-16 | Cognex Corporation | System or method for detecting defect within a semi-opaque enclosure |
| US6408109B1 (en) | 1996-10-07 | 2002-06-18 | Cognex Corporation | Apparatus and method for detecting and sub-pixel location of edges in a digital image |
| US5949905A (en) * | 1996-10-23 | 1999-09-07 | Nichani; Sanjay | Model-based adaptive segmentation |
| US6154577A (en) * | 1996-11-13 | 2000-11-28 | Eastman Kodak Company | Digital image processing method and computer program product |
| US5912984A (en) * | 1996-12-19 | 1999-06-15 | Cognex Corporation | Method and apparatus for in-line solder paste inspection |
| US5995900A (en) * | 1997-01-24 | 1999-11-30 | Grumman Corporation | Infrared traffic sensor with feature curve generation |
| US5966475A (en) * | 1997-02-20 | 1999-10-12 | Hewlett-Packard Company | System for enlarging and smoothing textual characters |
| US6192162B1 (en) * | 1998-08-17 | 2001-02-20 | Eastman Kodak Company | Edge enhancing colored digital images |
| JP3699873B2 (ja) * | 1999-10-27 | 2005-09-28 | オリンパス株式会社 | 画像処理装置 |
| US6657677B1 (en) | 2000-01-12 | 2003-12-02 | Koninklijke Philips Electronics N.V. | Method and apparatus for improving conversion from SD to HDTV |
| US6862368B1 (en) | 2000-01-12 | 2005-03-01 | Koninklijke Philips Electronics N.V. | Method and apparatus for edge detection |
| US6717622B2 (en) * | 2001-03-30 | 2004-04-06 | Koninklijke Philips Electronics N.V. | System and method for scalable resolution enhancement of a video image |
| US7003161B2 (en) * | 2001-11-16 | 2006-02-21 | Mitutoyo Corporation | Systems and methods for boundary detection in images |
| US20030095113A1 (en) * | 2001-11-21 | 2003-05-22 | Yue Ma | Index and retrieval system and method for scanned notes from whiteboard |
| US6941331B2 (en) * | 2002-05-14 | 2005-09-06 | Kwe International, Inc. | Interpolation of video and audio digital data |
| CN1759599A (zh) * | 2003-03-11 | 2006-04-12 | 皇家飞利浦电子股份有限公司 | 从一维数据流产生同步的多维数据流的方法和系统 |
| DE10326035B4 (de) * | 2003-06-10 | 2005-12-22 | Hema Electronic Gmbh | Verfahren zur adaptiven Fehlererkennung auf einer strukturierten Oberfläche |
| DE10326032B4 (de) * | 2003-06-10 | 2006-08-31 | Hema Electronic Gmbh | Verfahren zum Selbsttest eines Bildverarbeitungssystems |
| DE10326031B4 (de) * | 2003-06-10 | 2005-12-22 | Hema Electronic Gmbh | Verfahren zur adaptiven Kantenerkennung |
| DE10326033B4 (de) * | 2003-06-10 | 2005-12-22 | Hema Electronic Gmbh | Verfahren zur adaptiven Fehlererkennung auf einer inhomogenen Oberfläche |
| JP4557843B2 (ja) * | 2005-08-31 | 2010-10-06 | キヤノン株式会社 | 画像処理装置及びその方法 |
| TWI296178B (en) * | 2005-12-12 | 2008-04-21 | Novatek Microelectronics Corp | Image vibration-compensating apparatus and the method thereof |
| US20080208948A1 (en) * | 2007-02-27 | 2008-08-28 | Panetta Karen A | Methods and apparatus for using boolean derivatives to process data |
| US7881497B2 (en) * | 2007-03-08 | 2011-02-01 | Honeywell International Inc. | Vision based navigation and guidance system |
| JP4702340B2 (ja) * | 2007-09-04 | 2011-06-15 | パナソニック株式会社 | 画像表示装置 |
| JP4952796B2 (ja) * | 2007-12-25 | 2012-06-13 | 富士通株式会社 | 画像処理装置 |
| US8406554B1 (en) * | 2009-12-02 | 2013-03-26 | Jadavpur University | Image binarization based on grey membership parameters of pixels |
| US8300949B2 (en) * | 2010-05-18 | 2012-10-30 | Sharp Laboratories Of America, Inc. | Edge detection technique having improved feature visibility |
| JP2012042720A (ja) * | 2010-08-19 | 2012-03-01 | Sony Corp | 画像処理装置および方法、並びにプログラム |
| TWI469084B (zh) * | 2010-12-23 | 2015-01-11 | Nat Univ Chung Hsing | Gradient weighting unit and method, edge detection system and method |
| US9876501B2 (en) | 2013-05-21 | 2018-01-23 | Mediatek Inc. | Switching power amplifier and method for controlling the switching power amplifier |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4213150A (en) * | 1978-04-21 | 1980-07-15 | Northrop Corporation | Real-time edge processing unit |
| GB2170373A (en) * | 1984-12-28 | 1986-07-30 | Canon Kk | Image processing method |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6136876A (ja) * | 1984-07-30 | 1986-02-21 | Ricoh Co Ltd | 画像情報のマスク処理回路 |
| JPS6152777A (ja) * | 1984-08-21 | 1986-03-15 | Seiko Epson Corp | 平均誤差最小法を用いた高速画像処理装置 |
| DE3542484A1 (de) * | 1985-11-30 | 1987-07-02 | Ant Nachrichtentech | Verfahren zur erkennung von kantenstrukturen in einem bildsignal |
| US4791677A (en) * | 1985-12-16 | 1988-12-13 | Matsushita Electric Industrial Co., Ltd. | Image signal processor |
| JPH0766443B2 (ja) * | 1986-05-08 | 1995-07-19 | 株式会社日立製作所 | 画質検査方法 |
| JP2659198B2 (ja) * | 1986-11-12 | 1997-09-30 | 日本電気株式会社 | 画像２値化装置 |
| JPS63155273A (ja) * | 1986-12-18 | 1988-06-28 | Fujitsu Ltd | 画像処理装置 |
| US4962542A (en) * | 1988-08-29 | 1990-10-09 | Eastman Kodak Company | Method for reducing artifacts in error diffused images |
| JPH0638274B2 (ja) * | 1989-07-31 | 1994-05-18 | 工業技術院長 | 画像認識装置および画像認識方法 |
| US5050222A (en) * | 1990-05-21 | 1991-09-17 | Eastman Kodak Company | Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms |
| US5048099A (en) * | 1990-05-21 | 1991-09-10 | Eastman Kodak Company | Polygon-based method for automatic extraction of selected text in a digitized document |
-
1991
- 1991-03-28 KR KR1019910004871A patent/KR940007346B1/ko not_active IP Right Cessation
- 1991-04-02 US US07/679,205 patent/US5212740A/en not_active Expired - Lifetime
- 1991-09-10 TW TW080107171A patent/TW211609B/zh active
- 1991-09-12 FR FR9111262A patent/FR2674653B1/fr not_active Expired - Fee Related
- 1991-09-24 DE DE4131778A patent/DE4131778C2/de not_active Expired - Fee Related
- 1991-09-25 CN CN91109187A patent/CN1079555C/zh not_active Expired - Fee Related
- 1991-09-27 RU SU915001621A patent/RU2020582C1/ru not_active IP Right Cessation
- 1991-09-27 IT ITMI912584A patent/IT1251897B/it active IP Right Grant
- 1991-09-30 GB GB9120754A patent/GB2254217B/en not_active Expired - Fee Related
- 1991-10-18 JP JP3271123A patent/JP2977969B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4213150A (en) * | 1978-04-21 | 1980-07-15 | Northrop Corporation | Real-time edge processing unit |
| GB2170373A (en) * | 1984-12-28 | 1986-07-30 | Canon Kk | Image processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| TW211609B (fr) | 1993-08-21 |
| ITMI912584A0 (it) | 1991-09-27 |
| JP2977969B2 (ja) | 1999-11-15 |
| ITMI912584A1 (it) | 1993-03-27 |
| US5212740A (en) | 1993-05-18 |
| CN1079555C (zh) | 2002-02-20 |
| FR2674653B1 (fr) | 1997-03-14 |
| GB2254217B (en) | 1995-02-22 |
| JPH04312184A (ja) | 1992-11-04 |
| CN1065347A (zh) | 1992-10-14 |
| GB2254217A (en) | 1992-09-30 |
| DE4131778C2 (de) | 1996-10-10 |
| KR940007346B1 (ko) | 1994-08-13 |
| DE4131778A1 (de) | 1992-10-01 |
| GB9120754D0 (en) | 1991-11-13 |
| KR920019204A (ko) | 1992-10-22 |
| IT1251897B (it) | 1995-05-26 |
| RU2020582C1 (ru) | 1994-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2674653A1 (fr) | Procede et dispositif de detection de bord pour un systeme de traitement d'image. | |
| EP0322966B1 (fr) | Circuit et structure de réseau de neurones | |
| FR2749459A1 (fr) | Procede et systeme de mise en forme numerique de faisceaux | |
| EP0441941A1 (fr) | Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images. | |
| FR2646575A1 (fr) | Procede et structure pour la compression de donnees | |
| EP0341769B1 (fr) | Dispositif pour interpoler des images par estimation et compensation de mouvement et système convertisseur de standards de télévision constitué à partir d'un tel dispositif | |
| CN113298728B (zh) | 一种视频优化方法、装置、终端设备及存储介质 | |
| EP3888048B1 (fr) | Dispositif et procédé de super-résolution | |
| FR2584553A1 (fr) | Appareil pour reduire le bruit d'un signal video composite et filtre recursif qui y est utilise | |
| EP0206892B1 (fr) | Procédé de traitement de signaux numérisés représentatifs d'une image origine | |
| FR2690772A1 (fr) | Processeur neuronal muni de moyens pour calculer une norme ou une distance. | |
| WO1991000668A1 (fr) | Procede iteratif d'estimation de mouvement, entre une image de reference et une image courante, et dispositif pour la mise en ×uvre de ce procede | |
| FR2746243A1 (fr) | Procede pour fournir une representation d'une scene optique par transformation de walsh-hadamard et capteur d'image mettant en oeuvre ce procede | |
| WO1989010042A1 (fr) | Procede de codage et de decodage d'informations, par blocs, et dispositifs de codage et de decodage, pour la mise en oeuvre de ce procede | |
| EP0224957B1 (fr) | Procédé et dispositif d'estimation de mouvement dans une sequence d'images | |
| EP0286192B1 (fr) | Procédé et dispositif d'estimation de mouvement dans une séquence d'images | |
| FR2713799A1 (fr) | Procédé pour reconnaître automatiquement la modulation d'un signal intercepté. | |
| FR3108733A1 (fr) | Procédé de génération d'un flux de fouillis de mer, dispositif programmable et programme d'ordinateur associés. | |
| EP0667969A1 (fr) | Dispositif electronique de calcul d'une transformee de fourier et procede pour minimiser la taille des chemins de donnees internes d'un tel dispositif | |
| Medvedeva et al. | Methods of Filtering and Texture Segmentation of Multicomponent Images | |
| Pullan et al. | Noise reduction from grayscale images | |
| EP0676114B1 (fr) | Dispositif d'estimation hierarchique du mouvement de sequence d'images | |
| He et al. | DLNA: Deep Lightening Network with Attention for Low-light Image Enhancement | |
| FR2828613A1 (fr) | Dispositif et procede de traitement pour systeme de perception automatique | |
| Sharma et al. | Image denoising using median filter having SDC comparator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20100531 |