FR2752964A1

FR2752964A1 - Systeme et procede de traitement d'image simple dans lesquels un temps systeme non souhaite est impossible

Info

Publication number: FR2752964A1
Application number: FR9710706A
Authority: FR
Inventors: Sholin Kyo
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-08-27
Filing date: 1997-08-27
Publication date: 1998-03-06
Anticipated expiration: 2017-08-27
Also published as: JPH1063822A; US6426754B1; JP3211676B2; FR2752964B1; US6208362B1

Abstract

Dans un système de traitement d'image, un dispositif de mémorisation d'éléments d'image (LM) mémorise des éléments d'image qui sont des données d'image qui sont soumises à un traitement. Un dispositif de mémorisation d'états de traitement d'éléments d'image (SM) mémorise les états de traitement actuels des éléments d'image dans le dispositif de mémorisation d'éléments d'image. Un dispositif de détection (CHK) détecte, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le système de traitement d'image. Un dispositif de mémorisation de pointeur temporaire (SQ) mémorise le pointeur provenant du dispositif de détection. Un dispositif de calcul (CAL) lit le pointeur provenant du dispositif de mémorisation de pointeur temporaire pour effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Description

SYSTEME ET PROCEDE DE TRAITEMENT D'IMAGE SIMPLE DANS
LESQUELS UN TEMPS SYSTEME NON SOUHAITE EST IMPOSSIBLE
ARRIERE PLAN DE L'INVENTION
La présente invention concerne un système et un procédé de traitement d'image qui traitent rapidement des données d'image en utilisant un réseau de processeurs.

Un réseau de processeurs classique comprend des éléments de processeur qui sont égaux en nombre à X x
Y, où chacun de X et de Y représente un entier supérieur à un. Ordinairement, chacun des éléments de processeur est responsable d'éléments d'image prédéterminés. Donc, dans le cas où le réseau de processeurs peut traiter, en parallèle, les éléments d'image, l'accélération du traitement est facilement réalisée en réponse à un certain nombre d'éléments de processeur. Tandis que, dans le cas où le réseau de processeurs ne peut pas traiter en parallèle les éléments d'image, par exemple, dans le cas où le réseau de processeurs traite les éléments d'image qui sont traités sur la base d'un algorithme de traitement d'image qui comporte un ordre de classement, de sorte que le réseau de processeurs traite un élément d'image après avoir traité un autre élément d'image, il existe un problème en ce que l'accélération du traitement n' est, in situ, pas réalisée en réponse au nombre d'éléments de processeur. De manière classique, pour résoudre ce type de problème, un système de traitement d'image est prévu, lequel est décrit dans la
Prépublication de Brevet Japonais Examiné NO 36544/1988. Ce système de traitement d'image comprend un système de contrôle d'exécution qui est basé sur une opération de données de niveau de commande, de sorte que chacun des éléments de processeur peut détecter de manière dynamique et traiter une commande qui peut être traitée. A savoir, le système de traitement d'image comprend un certain nombre d'éléments de processeur qui sont responsables de l'exécution, un certain nombre de données de file d'attente, des commandes à exécuter dans le cas où les conditions de mise en file d'attente sont réalisées, une commande à exécuter par la suite et des paquets comportant surtout des informations concernant l'exécution et le contrôle. Le système de traitement d'image délivre les paquets à un réseau combiné des éléments de processeur. Lorsque le paquet arrive à un des éléments de processeur prédéterminé et lorsqu'une condition de file d'attente est réalisée, ledit élément de processeur exécute les commandes qui sont écrites dans le paquet pour produire un paquet comportant une information d'une commande à exécuter par la suite.

Le système de traitement d'image présente un inconvénient en ce que le système de traitement d'image est complexe. Cela est dû au fait que, étant donné qu'il est nécessaire d'entrer les informations d'exécution dans le paquet, le paquet devient plus grand. Donc, il est complexe de produire et de traiter le paquet et il faut une pluralité de bandes passantes du réseau combiné qui sont fournies avec le paquet.

Le système de traitement d'image présente un autre inconvénient en ce qu'un temps système ( overhead en anglais) non souhaité apparaît lorsqu'une séquence en série de commandes est exécutée. Cela est dû au fait que le système de traitement d'image débute, à travers le paquet, la même commande qui peut être exécutée en série, un certain nombre d'étapes de traitement indésirables surviennent en comparaison avec l'exécution générale en pipeline lorsque la séquence en série de commandes est exécutée. Ceci est décrit notamment dans le document "Consideration on
Architecture Optimization in Data Operation Computer" de Sakai et al., Journal of Institute of Information,
Vol. 30, N" 12, pages 1562-1571.

RESUME DE L'INVENTION
C'est donc un objet de la présente invention de prévoir un système de traitement d'image qui soit simple.

C'est un autre objet de la présente invention de prévoir un système de traitement d'image qui présente un avantage en ce qu'un temps système non souhaité n'apparaît pas, même lorsqu'une séquence en série de commandes est exécutée.

Les autres objets de la présente invention deviendront évidents au fur et à mesure de la description.

Selon un premier aspect de la présente invention, un système de traitement d'image est prévu comprenant
des moyens de mémorisation d'éléments d'image destinés à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
des moyens de détection de pointeur destinés à détecter un pointeur d'un des éléments d'image qui peut être traité par le système de traitement d'image, le pointeur représentant une position dudit élément d'image ;
des moyens de mémorisation de pointeur temporaire connectés aux moyens de détection de pointeur pour mémoriser le pointeur provenant des moyens de détection de pointeur ; et
des moyens de calcul connectés aux moyens de mémorisation d'éléments d'image et aux moyens de mémorisation de pointeur temporaire pour lire le pointeur et effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un second aspect de la présente invention, un système de traitement d'image est prévu comprenant
des moyens de mémorisation d'éléments d'image destinés à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
des moyens de mémorisation d'états de traitement d'éléments d'image destinés à mémoriser les états de traitement actuels des éléments d'image dans les moyens de mémorisation d'éléments d'image
des moyens de détection de pointeur connectés aux moyens de mémorisation d'états de traitement d'éléments d'image pour détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le système de traitement d'image, le pointeur représentant une position dudit élément d'image
des moyens de mémorisation de pointeur temporaire connectés aux moyens de détection de pointeur pour mémoriser le pointeur provenant des moyens de détection de pointeur ; et
des moyens de calcul connectés aux moyens de mémorisation d'éléments d'image et aux moyens de mémorisation de pointeur temporaire pour lire le pointeur et effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un troisième aspect de la présente invention, un système de traitement d'image est prévu comprenant
des moyens de mémorisation d'éléments d'image destinés à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
des moyens de mémorisation d'états de traitement d'éléments d'image destinés à mémoriser les états de traitement actuels des éléments d'image dans une pluralité de tâches dans les moyens de mémorisation d'éléments d'image
des moyens de détection de pointeur connectés aux moyens de mémorisation d'états de traitement d'éléments d'image pour détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le système de traitement d'image, le pointeur représentant une position dudit élément d'image
des moyens de mémorisation de pointeur temporaire connectés aux moyens de détection de pointeur pour mémoriser le pointeur dans chacune des tâches provenant des moyens de détection de pointeur ; et
des moyens de calcul connectés aux moyens de mémorisation d'éléments d'image et aux moyens de mémorisation de pointeur temporaire pour lire le pointeur et effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un quatrième aspect de la présente invention, un système de traitement d'image est prévu comprenant
des moyens de mémorisation d'éléments d'image destinés à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
des moyens de mémorisation d'états de traitement d'éléments d'image destinés à mémoriser les états de traitement actuels des éléments d'image dans une pluralité de tâches dans les moyens de mémorisation d'éléments d'image
des moyens de détection de pointeur connectés aux moyens de mémorisation d'états de traitement d'éléments d'image pour détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le système de traitement d'image, le pointeur représentant une position dudit élément d'image
des moyens de mémorisation de pointeur temporaire connectés aux moyens de détection de pointeur pour mémoriser le pointeur dans chacune des tâches provenant des moyens de détection de pointeur
des moyens de calcul connectés aux moyens de mémorisation d'éléments d'image et aux moyens de mémorisation de pointeur temporaire pour lire le pointeur et effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu ; et
des moyens de changement de tâche connectés aux moyens de mémorisation de pointeur temporaire et aux moyens de calcul pour remplacer une des tâches par une autre des tâches qui est traitée par les moyens de calcul lorsqu'un traitement des éléments d'image du pointeur dans ladite tâche est terminé.

Selon un cinquième aspect de la présente invention, un procédé de traitement d'image est prévu comprenant
une étape consistant à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
une étape consistant à détecter un pointeur d'un des éléments d'image qui peut être traité par le procédé de traitement d'image, le pointeur représentant une position dudit élément d'image
une étape consistant à mémoriser le pointeur provenant des moyens de détection de pointeur ; et
une étape consistant à lire le pointeur et à effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un sixième aspect de la présente invention, un procédé de traitement d'image est prévu comprenant
une étape consistant à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
une étape consistant à mémoriser les états de traitement actuels des éléments d'image dans les moyens de mémorisation d'éléments d'image
une étape consistant à détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le procédé de traitement d'image, le pointeur représentant une position dudit élément d'image
une étape consistant à mémoriser le pointeur provenant des moyens de détection de pointeur ; et
une étape consistant à lire le pointeur et à effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un septième aspect de la présente invention, un procédé de traitement d'image est prévu comprenant
une étape consistant à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
une étape consistant à mémoriser les états de traitement actuels des éléments d'image dans une pluralité de tâches dans les moyens de mémorisation d'éléments d'image
une étape consistant à détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut etre traité par le procédé de traitement d'image, le pointeur représentant une position dudit élément d'image
une étape consistant à mémoriser le pointeur dans chacune des tâches provenant des moyens de détection de pointeur ; et
une étape consistant à lire le pointeur et à effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu.

Selon un huitième aspect de la présente invention, un procédé de traitement d'image est prévu comprenant
une étape consistant à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement
une étape consistant à mémoriser les états de traitement actuels des éléments d'image dans une pluralité de tâches dans les moyens de mémorisation d'éléments d'image
une étape consistant à détecter, en réponse aux états de traitement actuels, un pointeur d'un des éléments d'image qui peut être traité par le procédé de traitement d'image, le pointeur représentant une position dudit élément d'image
une étape consistant à mémoriser le pointeur dans chacune des tâches provenant des moyens de détection de pointeur
une étape consistant à lire le pointeur et à effectuer un calcul en réponse à l'élément d'image du pointeur qui est lu ; et
une étape consistant à remplacer une des tâches par une autre des tâches qui est traitée par les moyens de calcul lorsqu'un traitement des éléments d'image du pointeur dans ladite tâche est terminé.

BREVE DESCRIPTION DES DESSINS
D'autres caractéristiques et avantages de l'invention ressortiront plus clairement à la lecture de la description ci-après, faite en référence aux dessins annexés, sur lesquels
La figure 1 est un schéma fonctionnel d'un système de traitement d'image selon un premier mode de réalisation de la présente invention
la figure 2 est un schéma fonctionnel d'un élément de processeur du système de traitement d'image illustré sur la figure 1
la figure 3 est un organigramme destiné à décrire un fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 4 est une vue destinée à décrire un fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 5 est une vue destinée à décrire un premier état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 6 est une vue destinée à décrire un second état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 7 est une vue destinée à décrire un troisième état du fonctionnement du système de traitement d'image illustré sur la figure 1 i
la figure 8 est une vue destinée à décrire un quatrième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 9 est une vue destinée à décrire un cinquième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 10 est une vue destinée à décrire un sixième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 11 est une vue destinée à décrire un septième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 12 est une vue destinée à décrire un huitième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 13 est une vue destinée à décrire un neuvième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 14 est une vue destinée à décrire un dixième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 15 est une vue destinée à décrire un onzième état du fonctionnement du système de traitement d'image illustré sur la figure 1
la figure 16 est une vue destinée à décrire un douzième état du fonctionnement du système de traitement d'image illustré sur la figure 1 i
la figure 17 est une vue destinée à décrire un treizième état du fonctionnement du système de traitement d'image illustré sur la figure 1 ;
la figure 18 est un schéma fonctionnel d'un élément de processeur d'un système de traitement d'image selon un second mode de réalisation de la présente invention ; et
la figure 19 est un organigramme destiné à décrire un fonctionnement du système de traitement d'image illustré sur la figure 18.

DESCRIPTION DES MODES DE REALISATION PREFERES
Avec référence aux figures 1 à 16, un système de traitement d'image selon un premier mode de réalisation de la présente invention va être décrit. Sur la figure 1, le système de traitement d'image comprend un réseau de processeurs PARY. Le réseau de processeurs
PARY comprend des éléments de processeur PE {x, yj qui sont égaux en nombre à X x Y, où chacun de X et de Y représente un entier supérieur à un, x représente un entier entre 0 et X-1 et y représente un entier entre 0 et Y-1. Egalement, le réseau de processeurs PARY comprend une unité de contrôle CNT connectée aux éléments de processeur PE {x, y). L'unité de contrôle
CNT exécute le transfert d'un programme vers chacun des éléments de processeur PE {x, y} et la délivrance d'une commande à chacun des éléments de processeur PE {x, y).

Egalement, l'unité de contrôle CNT exécute la tabulation des états et la diffusion des données dans chacun des éléments de processeur PE {x, y}.

Sur la figure 2, chacun des éléments de processeur
PE {x, y} comprend un dispositif de mémorisation d'éléments d'image LM fx, y), un dispositif de mémorisation temporaire de pointeur SQ [q] (x, y), un dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] Ix, y}, un dispositif de calcul CAL {x, y) et un dispositif de détection CHK (x, y). Le dispositif de mémorisation d'éléments d'image LM (x, y) mémorise les éléments d'image qui sont des données d'image qui sont soumises à un traitement. Le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y) mémorise les pointeurs des éléments d'image à traiter. Le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y} sort toujours les éléments à partir d'une partie avant des éléments et reçoit les éléments à partir d'une partie avant ou d'une partie d'extrémité des éléments. Le dispositif de mémorisation temporaire de pointeur SQ [q] fx, y) comprend des dispositifs de mémorisation de pointeur qui sont égaux en nombre à Q, où Q représente un entier supérieur à un et q représente un entier entre 0 et Q-l. Le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] {x, y) mémorise les états de traitement actuels des éléments d'image dans le dispositif de mémorisation d'éléments d'image LM (x, y). Le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] (x, y) comprend des dispositifs de mémorisation d'états de traitement qui sont égaux en nombre à S, où S représente un entier supérieur à un et s représente un entier entre 0 et S1. Chacun des dispositifs de mémorisation d'états de traitement comprend des éléments de mémorisation d'environ quelques bits.

Le dispositif de calcul CAL Ix, y} est connecté au dispositif de mémorisation d'éléments d'image LM fx, y), au dispositif de mémorisation temporaire de pointeur SQ [q] {x, y) et au dispositif de détection
CHK (x, y). Le dispositif de calcul CAL {x, y} sort les données d'une partie avant des données dans le dispositif de mémorisation temporaire de pointeur SQ [q] (x, y). Le dispositif de calcul CAL x, y) exécute une référence et une définition vers chacun des éléments d'image dans le dispositif de mémorisation d'éléments d'image LM {x, y). Egalement, le dispositif de calcul CAL {x, y} a une capacité de calcul logique et arithmétique qui utilise les valeurs des éléments d'image comme opérande. Le dispositif de détection CHK {x, y} est connecté au dispositif de mémorisation temporaire de pointeur SQ [q] Ix, y), au dispositif de mémorisation d'états de traitement d'éléments d'image
SM [s] {x, y} et au dispositif de calcul CAL fx, y). Le dispositif de détection CHK {x, y) délivre des données au dispositif de calcul CAL {x, y} et reçoit les données à partir du dispositif de calcul CAL {x, y). Le dispositif de détection CHK {x, y) délivre des données au dispositif de mémorisation temporaire de pointeur SQ [q] {x, y). Le dispositif de détection CHK (x, y) exécute une référence et une définition vers chacun des éléments d'image dans le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] Ix, y}.

Egalement, le dispositif de détection CHK {x, y) a une capacité de calcul logique qui effectue un calcul entre les éléments d'image.

Les éléments de processeur PE {x, y} qui sont contigus sont connectés à travers des chemins de communication Al à A4. Dans le cas où X est égal à un, Al et A3 n'existent pas. Egalement, dans le cas où Y est égal à un, A2 et A4 n'existent pas. Les dispositifs de détection CHK {x, y} qui sont contigus sont connectés à travers des chemins de communication C1 à
C4. Dans le cas où X est égal à un, C1 et C3 n'existent pas. Egalement, dans le cas où Y est égal à un, C2 et
C4 n'existent pas.

Ensuite, avec référence à la figure 3, un fonctionnement de l'unité de contrôle CNT et des éléments de processeur PE {x, y} dans le réseau de processeurs PARY va etre décrit en détail. De plus, dans l'explication suivante, les variables q, qO, ql, q2, s, sl, s2, EMPTY, k, Z, zl, z2, val, ptr et Ptr sont utilisées. Dans ce cas, les variables, q, qO, ql et q2 sont destinées à spécifier un des dispositifs de mémorisation de pointeur dans le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y} qui sont égaux en nombre à Q. Les variables s, sl et s2 sont destinées à spécifier un des dispositifs de mémorisation d'états de traitement dans le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] {x, y) qui sont égaux en nombre à S. La variable EMPTY est destinée à représenter un des dispositifs de mémorisation de pointeur dans le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y} qui est vide. Les variables k, Z, zl, z2 et val sont destinées à prescrire une opération du dispositif de détection CHK {x, y}. La variable ptr est destinée à représenter la mémorisation du pointeur vers l'élément d'image. La variable Ptr est destinée à représenter la mémorisation du pointeur vers les éléments de processeur PE {x, y). Egalement, dans le cas où une ambiguïté n'est pas particulièrement provoquée dans la représentation de PE {x, y}, {x, y} qui est un pointeur vers PE est omis. A savoir, la représentation de PE {x, y} est seulement écrite par
PE. De plus, dans la représentation de LM {x, y), SQ [q] {x, y}, SM [s] {x, y), CAL {x, y) et CHK {x, y}, fx, y) est omis. Par exemple, la représentation de SQ [q] fx, y) est seulement écrite pas SQ [q].

Le réseau de processeurs PARY exécute les étapes A0 à A10. L'unité de contrôle CNT exécute les étapes A0 à
A3. Chacun des éléments de processeur PE {x, y) exécute les étapes A4 à A10. Le dispositif de calcul CAL exécute les étapes A4 à A6. Le dispositif de détection
CHK exécute les étapes A7 à A10.

A l'étape A0, l'unité de contrôle CNT exécute l'initialisation. A savoir, l'unité de contrôle CNT diffuse le pointeur (i, j) d'un élément d'image adéquat vers chacun des éléments de processeur PE. Dans ce cas, dans chacun des éléments de processeur PE, le dispositif de détection CHK délivre (i, j) à un dispositif de mémorisation temporaire de pointeur SQ adéquat. L'étape A0 avance à l'étape Al à laquelle l'unité de contrôle CNT discrimine si, oui ou non, tous les dispositifs de mémorisation temporaire de pointeur
SQ dans tous les éléments de processeur PE sont vides.

Lorsque tous les dispositifs de mémorisation temporaire de pointeur SQ dans tous les éléments de processeur PE sont vides, il est mis fin à tous les traitements.

Autrement, l'étape Al avance à l'étape A2 à laquelle l'unité de contrôle CNT positionne la variable EMPTY représentant le fait que certains des SQ de 0 à Q-l sont vides.

L'étape A2 avance à l'étape A3 à laquelle l'unité de contrôle CNT positionne, en réponse à la variable
EMPTY, des valeurs adéquates entre 0 et Q-l comme variables qO, ql et q2. L'unité de contrôle CNT positionne, en réponse à la variable EMPTY, des valeurs adéquates entre 0 et S-l comme variables s0 et sl.

Egalement, l'unité de contrôle CNT positionne, en réponse à la variable EMPTY, des valeurs adéquates comme variables telles que pc, k, z2, zl et val.

L'étape A3 avance à l'étape A4 à laquelle l'élément de processeur PE discrimine si, oui ou non, SQ [q0] est vide. Lorsque SQ [q0] est vide, le traitement est arrêté. Autrement, l'étape A4 avance à l'étape A5 à laquelle l'élément de processeur PE fait sortir une donnée de SQ [q0] à partir d'une partie de tête de SQ [q0]. Cette donnée qui est sortie est un pointeur vers l'élément d'image et est écrite ci-après (i, j).

Egalement, l'élément d'image de LM qui est indiqué par (i, j) est écrit LM (i, j). L'élément d'image de SM qui est indiqué par le s indiqué par (i, j) est écrit SM [s] (i, j). De plus, l'élément de processeur PE délivre également (i, j) au dispositif de détection CHK.

L'étape A5 avance à l'étape A6. En cas de spécification, l'étape A5 avance à l'étape A7.

A l'étape A6, par exemple, le dispositif de calcul
CAL traite, comme opérande, un élément d'image contigu à l'élément d'image LM (i, j). De plus, lorsque l'élément d'image contigu à l'élément d'image LM (i, j) existe dans un autre élément de processeur PE, le dispositif de calcul CAL reçoit l'élément d'image contigu provenant de l'autre élément de processeur PE à travers les chemins de communication Al à A4. Ensuite, en cas de spécification, l'étape A6 avance à l'étape A7 à laquelle l'opération du dispositif de détection CHK est commencée.

A l'étape A7, q2 est substitué dans la variable q, s2 est substitué dans la variable s, (i, j) est substitué dans la variable ptr et (x, y) est substitué dans la variable Ptr. L'étape A7 avance à l'étape A8 à laquelle le dispositif de détection CHK vérifie si, oui ou non, la condition Z est réalisée. De plus, la vérification est exécutée par le dispositif de détection CHK des éléments de processeur PE qui est indiqué par Ptr, à savoir, CHK (Ptr) . Egalement, lorsqu'il est nécessaire, lors de la vérification, de faire référence aux éléments de SM dans les éléments de processeur PE, à l'exception de l'élément de processeur
PE qui est indiqué par Ptr, les dispositifs de détection CHK délivrent mutuellement les éléments aux autres dispositifs de détection CHK et reçoivent mutuellement les éléments provenant des autres dispositifs de détection CHK à travers les chemins de communication C1 à C4. Lorsque la condition Z est réalisée, l'étape A8 avance à l'étape A9. Autrement, l'étape A8 avance à l'étape A10. A l'étape A9, CHK (Ptr) insère ptr dans SQ [q] (Ptr) et positionne SM [s] (ptr) (Ptr) à PUSHED.

L'étape A10 comprend les étapes A10-1 et A10-2. A l'étape A10-1, le dispositif de détection CHK substitue val, al, sl et zl à SM [sl] (i, j), q, s et Z, respectivement. Ensuite, à l'étape A10-2, ptr est positionné à (il, jl) et Ptr est positionné à {xl, yl) dans chaque pointeur contigu (il, jl) Ixl, yl) qui est indiqué par K de (i, j). Dans cette condition, le traitement des étapes A8, A9 et A10-2 est répété dans un certain nombre de pointeurs. Ensuite, le traitement retourne à l'étape Al. De plus, {xl, yl) représente le pointeur vers l'élément de processeur PE dans lequel un élément indiqué par (il, jl) existe. Dans le cas où un élément indiqué par (i, j) et un élément indiqué par (il, jl) existent dans le même élément de processeur
PE, {xl, yl) est égal à {x, y).

Le fonctionnement mentionné ci-dessus du système de traitement d'image selon le premier mode de réalisation de la présente invention est ordonné comme suit. A l'étape A0, le pointeur de l'élément d'image à traiter en premier est mémorisé dans un SQ adéquat de 0 à Q-l.

Ensuite, dans l'opération répétée des étapes Al à A10, l'unité de contrôle CNT, le dispositif de calcul CAL et le dispositif de détection CHK sont commandés comme suit.

Aux étapes Al à A3, l'unité de contrôle CNT est commandée comme suit. L'unité de contrôle CNT teste tous les éléments de processeur PE. Lorsque tous les SQ sont vides, tous les traitements sont arrêtés.

Autrement, l'unité de contrôle CNT positionne la variable EMPTY représentant le fait que certains SQ de 0 à Q-1 sont vides. L'unité de contrôle CNT positionne, en réponse à la variable EMPTY, des nombres adéquats de
SQ à q0, ql et q2, les nombres adéquats de SM à sl et s2 et le compteur de programme pc. Egalement, l'unité de contrôle CNT positionne, en réponse à la variable
EMPTY, les variables k, z2, zl, val, q, s, Z, ptr et
Ptr qui prescrivent l'opération du dispositif de détection CHK.

Aux étapes A4 à A10, chacun des éléments de processeur PE est commandé comme suit. Dans chacun des éléments de processeur PE, le dispositif de calcul CAL sort le pointeur vers l'élément d'image à traiter et traite l'élément d'image indiqué par le pointeur jusqu'à ce que SQ [q0] soit vide.

Le dispositif de détection CHK dét dispositif de calcul CAL, en tant qu'opération répétée, sort le pointeur de l'élément d'image dans SQ à partir de la partie avant de SQ et traite l'élément d'image indiqué par le pointeur jusqu'à ce que tous les SQ de tous les éléments de processeur PE soient vides. De plus, si nécessaire, le dispositif de calcul CAL traite l'élément d'image indiqué par le pointeur avec référence à la valeur de l'élément d'image contigu. Le dispositif de détection CHK discrimine si, oui ou non, l'élément d'image contigu à l'élément d'image qui est indiqué matérialise une condition prédéterminée.

Lorsque l'élément d'image contigu à l'élément d'image qui est indiqué matérialise la condition prédéterminée, le dispositif de détection CHK délivre le pointeur de l'élément d'image au SQ adéquat dans l'élément de processeur PE adéquat.

Comme mentionné, dans le système de traitement d'image selon le premier mode de réalisation de la présente invention, tandis que le dispositif de calcul
CAL exécute le traitement de l'élément d'image, le dispositif de détection CHK teste, en série, le SM correspondant. Donc, le dispositif de détection CHK détecte de manière dynamique le pointeur de l'élément d'image qui peut être traité pour mémoriser le pointeur vers SQ. En conséquence, il est possible de traiter l'élément d'image efficacement.

Ensuite, la description va se poursuivre avec des premier et second exemples concrets d'exécution du système de traitement d'image selon le premier mode de réalisation de la présente invention. Chacun des premier et second exemples concrets d'exécution est déterminé, de manière uniforme, par la spécification des conditions suivantes. Les conditions sont : de quelle manière initialiser chacun des SQ à l'étape A0, de quelle manière positionner q0, ql, q2, sl, s2, pc, k, zl, z2 et val à l'étape A3, commencer l'opération de l'étape A7 soit à l'étape A5, soit à l'étape A6 et de quelle manière exécuter le traitement.

La description va se poursuivre avec le premier exemple concret d'exécution en ce qui concerne un algorithme qui est un exemple d'exécution concret d'un traitement d'image en série. L'algorithme exécute une transformation de distance dans une image en balayant l'image deux fois dans des directions opposées.

L'algorithme est décrit dans le document "G. Borgefors,
Distance Transformation in Digital Images, Computer
Vision, Graphics and Image Processing, 34, pages 344 à 371, 1986". De plus, la transformation de distance est un traitement destiné à transformer une valeur d'élément d'image de chacun des éléments d'image d'avant-plan dans une image binaire en une valeur de distance à un élément d'image d'arrière-plan qui est le plus proche de l'élément d'image d'avant-plan.

Dans le LM de chacun des éléments de processeur PE, des éléments d'image binaire qui sont égaux en nombre à
I x L et dont chacun contient soit MAX, soit 0 sont mémorisés au préalable. Egalement, en réponse à ceci, dans le SM de chacun des éléments de processeur PE, des éléments qui sont égaux en nombre à I x L et dont chacun contient soit FIN, soit FRONT sont mémorisés au préalable.

Dans le premier exemple concret d'exécution du système de traitement d'image qui utilise l'algorithme qui exécute la transformation de distance dans l'image en balayant l'image deux fois dans des directions opposées, les conditions sont données comme suit. A l'étape A0, (0, 0) est délivré à chacun des éléments de processeur PE. Au moment du premier passage de l'étape
A3, les conditions sont données comme suit. q0 et ql sont à qa qui est un numéro d'un SQ qui n'est pas vide.

q2 est à qb qui est un numéro d'un SQ qui n' est pas vide. sl et s2 sont, respectivement, positionnés à sa et sb qui sont des numéros des SM adéquats, où sa n'est pas égal à sb. pc est positionné à une partie avant d'un sous-programme de détection d'élément d'image exécutable. k est positionné aux parties 6 et 8 sur la figure 4, à l'exception du cas où les éléments aux parties 6 et 8 existent dans l'autre élément de processeur PE. z2 est positionné à un état où SM [s] (ptr) (Ptr) contient FRONT et où les éléments contigus aux parties 1, 2, 3 et 4, comme centre de SM [s] (ptr) (Ptr), sur la figure 4 contiennent FIN. zl est positionné à un état où SM [s] (ptr) (Ptr) est un état sauf PUSHED. Val est positionné à SM [s2] (ptr) . A l'étape A5, l'étape A7 est positionnée pour être débutée.

Lorsque SQ [q0] est vide une première fois au moment du passage de l'étape A3, à savoir, lorsque la préparation de démarrage de traitement pour un premier balayage est finie, les états sont donnés comme suit.

q0 et ql sont à qa qui est un numéro d'un SQ qui n'est pas vide. q2 est à qb qui est un numéro d'un SQ qui n'est pas vide. Les valeurs de sl et S2 sont échangées l'une avec l'autre. pc est positionné à une partie avant d'un sous-programme de calcul de distance DISTA.

k est positionné aux parties 5, 6, 7 et 8 sur la figure 4. z2 est positionné à un état où SM [s] (ptr) (Ptr) contient FRONT et où les éléments contigus des parties 5, 6, 7 et 8, comme centre de SM [s] (ptr) (Ptr), sur la figure 4 contiennent FIN. zl est positionné à un état où SM [s] (ptr) (Ptr) contient FRONT et où les éléments contigus des parties 1, 2, 3 et 4, comme centre de SM [s] (prt) (Ptr), sur la figure 4 contiennent FIN. val est positionné à FIN. A l'étape
A5, l'étape A7 est positionnée pour être démarrée.

Lorsque SQ [qO] est vide une deuxième fois au moment du passage de l'étape A3, à savoir, lorsque le traitement de premier balayage est fini, les états sont donnés comme suit. pc est positionné à la partie avant du sous-programme de calcul de distance DISTB. k est positionné aux parties 1, 2, 3 et 4 sur la figure 4. z2 est positionné à un état où z2 est inconditionnellement non réalisé. zl est positionné à un état où SM [s] (ptr) (Ptr) contient FRONT et où les éléments contigus des parties 5, 6, 7 et 8, comme centre de SM [s] (ptr) (Ptr), sur la figure 4 contiennent FIN. Les états, à l'exception des états mentionnés ci-dessus, sont positionnés aux memes états que le cas où SQ [q0] est vide une première fois au moment du passage de l'étape A3.

Lorsque SQ [q0] est vide une troisième fois au moment du passage de l'étape A3, à savoir, lorsque le traitement de second balayage est fini, les états ne sont pas positionnés parce que les SQ de tous les numéros sont vides.

A l'étape A6, le traitement est exécuté conformément à une séquence de commande qui est diffusée à partir de l'unité de contrôle CNT. De plus, on suppose que (i, j) représente, ci-après, le pointeur vers l'élément d'image qui est sorti à l'étape A5. Une section de sous-programme de détection d'élément d'image exécutable n'exécute pas les traitements.

Un traitement du sous-programme de calcul de distance DISTA est un traitement pour réécrire LM (i, j) avec une valeur qui est égale à la valeur minimale de LM (i, j), une valeur ajoutée VD à une valeur d'élément d'image à la partie 1 sur la figure 4, une valeur ajoutée VD à une valeur d'élément d'image à la partie 2 sur la figure 4, une valeur ajoutée VD à une valeur d'élément d'image à la partie 3 sur la figure 4 et une valeur ajoutée VD à une valeur d'élément d'image à la partie 4 sur la figure 4. Un traitement du sousprogramme de calcul de distance DISTB est un traitement pour réécrire LM (i, j) avec une valeur qui est égale à la valeur minimale de LM (i, j), une valeur ajoutée VD à une valeur d'élément d'image à la partie 5 sur la figure 4, une valeur ajoutée VD à une valeur d'élément d'image à la partie 6 sur la figure 4, une valeur ajoutée VD d'une valeur d'élément d'image à la partie 7 sur la figure 4 et une valeur ajoutée VD à une valeur d'élément d'image à la partie 8 sur la figure 4.

Les figures 5 à 10 montrent les progressions au milieu du traitement et un résultat final du traitement du premier exemple concret d'exécution. Dans ce cas, les états sont déterminés comme suit. VS est 2 et VD est 3. Des images de test binaires qui comprennent huit objets qui présentent des tailles moyennes sont les sujets. Une taille d'image est égale à 32x32. Un nombre d'éléments de processeur dans le réseau de processeurs
PARY est égal à XxY. Un format d'image IxJ qui est mémorisé dans chacun des éléments de processeur PE est tel que X est égal à 32, Y est égal à 1, I est égal à 1 et J est égal à 32. Donc, dans le LM de chacun des éléments de processeur PE, des éléments d'image binaire contigus qui sont égaux en nombre à lux32, à savoir, qui sont agencés en une colonne. Chacun des éléments d'image binaire contient soit MAX, soit 0, où MAX est égal à 255. Le pointeur qui indique chacun des éléments d'image est égal à une valeur entre (0, 0) et (0, 31).

Egalement, Ix, y) est égal à une valeur entre {0, 0) et (31, 0).

A savoir, la figure 5 montre un état du SQ [q0] et du LM de tous les éléments de processeur PE en cas de fin de répétition 1 du premier balayage. La figure 6 montre un état de SQ [q0] et LM de tous les éléments de processeur PE en cas de fin de répétition 5 du premier balayage. La figure 7 montre un état du SQ [q0] et du
LM de tous les éléments de processeur PE en cas de fin de répétition du premier balayage. La figure 8 montre un état du SQ [q0] et du LM de tous les éléments de processeur PE en cas de fin de répétition 1 du second balayage. La figure 9 montre un état du SQ [qO] et du
LM de tous les éléments de processeur PE en cas de fin de répétition 5 du second balayage. La figure 10 montre un état du SQ [qO] et du LM de tous les éléments de processeur PE en cas de fin de répétition du second balayage. La figure 10 représente une image de distance d'un résultat de traitement. De plus, sur les figures 5 à 10, tous les nombres sont représentés par une notation hexadécimale. Les nombres de 0 à 31 (31 est représenté par 1f en notation hexadécimale) sont, en tant que numéros des éléments de processeur PE, écrits comme marques dans une rangée qui s'étend droit vers la droite en commençant à partir d'un point pe) qui est positionné dans le coin supérieur gauche. Les nombres de O à 31 (31 est représenté par if en notation hexadécimale) sont, en tant que valeurs d'adresse des composantes y dans le LM de chacun des éléments de processeur PE, écrits comme marques dans une colonne qui s'étend droit vers le bas en commençant à partir du point pe).

Le montant total du nombre de répétitions du traitement de l'image de test montré sur les figures 5 à 10 est égal à 67. Ceci parce que le nombre de répétitions du traitement de préparation pour le premier balayage est égal à 32, le nombre de répétitions du traitement pour le premier balayage est égal à 19 et le nombre de répétitions du traitement pour le second balayage est égal à 16. D'autre part, le montant total du nombre de répétitions du traitement de l'image de test de la manière décrite dans la
Prépublication de Brevet Japonais non examiné (Kokai) N" 055552/1986 est égal à (2x(32-1)+32)=188. A savoir, selon le premier exemple concret d'exécution du premier mode de réalisation de la présente invention, il est possible de réaliser le même traitement en un nombre de répétitions qui est égal à environ 1/3 de celui de la manière classique.

La description va se poursuivre avec un second exemple concret d'exécution du premier mode de réalisation de la présente invention. Le second exemple concret d'exécution concerne un traitement qui exécute un traitement d'amincissement de l'image pour obtenir une ligne de squelette et pour obtenir un nombre d'éléments d'image (longueur de ligne de squelette) qui comprennent la ligne de squelette. De plus, on suppose qu'un élément d'image d'avant-plan ayant un élément d'image d'arrière-plan comme élément d'image contigu est appelé élément d image général, le traitement d'amincissement est un traitement pour répéter l'effacement d'un élément d'image qui, à un instant, devient l'élément d'image général lorsque chacun des objets qui sont formés en recueillant les éléments d'image d'avant-plan de l'image, au milieu du traitement, est divisé. A savoir, le traitement d'amincissement est un traitement pour effacer, couche par couche, l'objet dans l'ordre à partir de l'extérieur. Le traitement d'amincissement a une limite en ce qu' il est impossible de commencer à effacer la couche suivante avant d'avoir fini l'effacement d'une couche.

On suppose que les éléments d'image contigus qui sont égaux en nombre à IxJ sont mémorisés, au préalable, dans le LM des éléments de processeur PE, où chacun des éléments d'image contigus contient soit
FRONT, soit BACK. Egalement, en réponse à ceci, on suppose que les éléments d'image qui sont égaux en nombre à IxJ sont mémorisés au préalable dans le SM des éléments de processeur PE, où chacun des éléments d'image contient soit FRONT, soit BACK.

Dans le second exemple concret d'exécution du premier mode de réalisation, les états sont donnés comme suit. A l'étape A0, (0, 0) est délivré à chacun des éléments de processeur PE. Au moment du premier passage de l'étape A3, les états sont donnés comme suit. qO et ql sont à qa qui est un numéro d'un SQ qui ntest pas vide et qui est sélectionné. q2 est à qb qui est un numéro d'un SQ qui n'est pas vide et qui est sélectionné. sl et s2 sont, respectivement, positionnés à sa et sb qui sont des numéros du SM adéquat, où sa n'est pas égal à sb. pc est positionné à une partie avant d'un sous-programme de détection d'élément d'image exécutable. k est positionné aux parties 6 et 8 sur la figure 4, à l'exception du cas où les éléments aux parties 6 et 8 existent dans l'autre élément de processeur PE. z2 est positionné à une condition où SM [s] (ptr) (Ptr) contient FRONT et où au moins un des éléments des parties 1 à 8, en tant que centre de SM [s] (ptr) (Ptr) sur la figure 4 contient BACK. zl est positionné à un état où SM [s] (ptr) (Ptr) est à un état sauf PUSHED. Val est positionné à SM [s2] (ptr). A l'étape A5, l'étape A7 est positionnée pour être débutée.

Lorsque SQ [ql] n'est pas vide et que SQ [q0] est vide une première fois au moment du passage de l'étape
A3, à savoir, lorsque la préparation du traitement d'amincissement est terminée, les états sont donnés comme suit. qO est à qa qui est un numéro d'un des SQ qui n'est pas vide et qui est sélectionné. ql et q2 sont à qb et qc qui sont des numéros de deux SQ qui sont vides et qui sont sélectionnés. Les valeurs de sl et s2 ne sont pas échangées. pc est positionné à une partie avant d'un sous-programme d'effacement d'élément d'image. k est positionné aux parties 1 à 8 sur la figure 4. z2 est positionné à un état où val contient
FIN. zl est positionné à un état où SM [s] (ptr) (Ptr) contient FRONT et où au moins un des éléments contigus des parties 1 à 8, comme centre de SM [s] (ptr) (Ptr), sur la figure 4 contient BACK. Val est positionné à l'étape A6. A l'étape A6, l'étape A7 est positionnée pour être débutée.

Lorsque SQ [ql] n'est pas vide et que SQ [q0] est vide une seconde fois et ci-après au moment du passage de l'étape A3, à savoir, lorsque le traitement d'effacement d'une couche des objets d'avant-plan est terminé, les états sont donnés comme suit. Les valeurs de qO et ql sont positionnées pour être échangées. q2 n' est pas changé. Les états à l'exception de ceux-ci ne sont pas changés.

Lorsque SQ [q2] n'est pas vide et que SQ [q0] et SQ [ql] sont tous deux vides au moment du passage de l'étape A3, les états sont positionnés comme suit. pc est positionné à une partie avant d'un sous-programme de calcul de longueur de ligne de squelette. q0 est positionné à une valeur de q2. Les états à l'exception de ceux-ci ne sont pas modifiés.

A l'étape A6, le traitement est exécuté conformément à une séquence de commande qui est diffusée à partir de l'unité de contrôle CNT. De plus, on suppose que (i, j) ci-après représente le pointeur vers l'élément d'image qui est sorti à l'étape A5. La section exécutable du sous-programme de détection d'élément d'image exécute aucun traitement. Lorsque
LM (i, j) est FRONT et que les éléments d'image aux parties 1 à 8, comme centre de LM (i, j), sur la figure 4 sont un des états qui sont montrés sur la figure 11, une section de sous-programme d'effacement d'élément d'image réécrit LM (i, j) à FIN. Autrement, la section de sous-programme d'effacement d'élément d'image réécrit LM (i, j) à BACK. Cependant, chacun des éléments de processeur PE, avant le traitement, discrimine, à travers les chemins de communication Al à
A4, si, oui ou non, l'élément de processeur PE qui est contigu à lui-même est au milieu de celui de traitement des éléments d'image aux parties 1 à 8 sur la figure 4.

Lorsque l'élément de processeur PE qui est contigu à lui-même est au milieu de celui de traitement des éléments d'image aux parties 1 à 8 sur la figure 4, l'autre élément de processeur PE est démarré après la fin du traitement de l'élément de processeur PE.

Egalement, lorsque val est positionné à un état où une valeur de LM (i, j) après écriture est FIN, val est positionné à FIN. Autrement, val est positionné à une valeur de LM (i, j) avant écriture. Dans une section de sous-programme de calcul de longueur de ligne de squelette, le dispositif de calcul CAL de l'élément de processeur PE spécifique, à travers les chemins de communication Al à A4, ajoute et tabule le nombre de pointeurs qui existent dans SQ [q0] de chacun des éléments de processeur PE pour fournir le résultat, comme résultat du traitement, à l'unité de contrôle CNT et, ensuite, tous les SQ [q0] sont éclairés (tous les
SQ [q0] deviennent vides)
Sur la figure 11, la partie 0 de la figure 4 est représentée par &num; et les valeurs des parties 1 à 8 de la figure 4 dans la vue à partir de celle-ci sont représentées par ".", "1" et "0". "." représente BACK ou
FRONT, "1" représente FRONT et "0" représente BACK.

Les figures 12 à 18 montrent les progressions au milieu du traitement et un résultat final du traitement du second exemple concret d'exécution qui comprend le même réseau de processeurs PARY et qui traite la même image de test du premier exemple concret d'exécution. A savoir, la figure 12 montre le contenu de tous les LM et SQ ([qO] lorsque SQ [q0] devient vide une première fois et une fois que le numéro q2 du SQ qui n est pas vide à l'étape A3 est substitué à q0. La figure 13 montre le contenu de LM et de SQ [q0] de tous les éléments de processeur PE une fois que les opérations ont été répétées cinq fois après que SQ [q0] soit devenu vide une première fois. La figure 14 montre le contenu de LM et de SQ [q0] de tous les éléments de processeur PE lorsque SQ [q0] devient vide une seconde fois. La figure 15 montre le contenu de LM et de SQ [q0] de tous les éléments de processeur PE lorsque SQ [q0] devient vide une troisième fois. La figure 16 montre le contenu de LM et de SQ [q0] de tous les éléments de processeur PE lorsque SQ [q0] devient vide une quatrième fois, à savoir, lorsque le traitement d'amincissement est terminé.

De plus, sur les figures 12 à 16, on représente par ff le fait que la valeur de LM est FIN. On représente par 1 le fait que la valeur de LM est FRONT. On représente par 66 le fait que la valeur de LM est FRONT et que le pointeur vers celui-ci existe à présent dans
SQ [q2]. On représente par 77 le fait que la valeur de
LM est FRONT et que le pointeur vers celui-ci existe à présent dans SQ [q0]
La description va être faite en ce qui concerne le nombre de répétitions nécessaires du traitement dans le traitement d'amincissement de l'image binaire sur les figures 14 à 17. Le nombre de répétitions du traitement est égal à 32 jusqu'à ce que SQ [q0] soit vide une première fois. Ensuite, le nombre de répétitions du traitement est égal à 10 jusqu'à ce que SQ [q0] soit vide une seconde fois. Ensuite, le nombre de répétitions du traitement est égal à 5 jusqu'à ce que
SQ [q0] soit vide une troisième fois. Ensuite, le nombre de répétitions du traitement est égal à 1 jusqu'à ce que SQ [qO] soit vide une quatrième fois, à savoir, jusqu'à ce que le traitement d'amincissement soit terminé. Le montant total du nombre de répétitions du traitement est égal à 48.

D'autre part, le nombre de fois que le traitement est répété dans la manière classique est égal à 96. La manière classique utilise le même réseau de processeurs
PARY classique dans lequel le traitement est exécuté, en parallèle, dans les éléments de processeur PE et le traitement est exécuté en série (dans l'ordre) dans chacun des éléments de processeur PE. A savoir, chacun des éléments de processeur PE discrimine en série si, oui ou non, les éléments d'image de 32 dans chacun des
LM réalisent la condition d'effacement montrée sur la figure 11. Lorsque les éléments d'image de 32 dans chacun des LM réalisent la condition d'effacement montrée sur la figure 11, chacun des éléments de processeur PE efface en série l'élément d'image. Etant donné, dans le cas de l'image de test qui comporte les éléments d'image de 32x32, le nombre de couches à effacer est égal à 3, le nombre de répétitions du traitement dans la manière classique est égal à (32 x 3) = 96. A savoir, selon le second exemple concret d'exécution du premier mode de réalisation de la présente invention, il est possible d'exécuter le traitement équivalent en un nombre de répétions du traitement égal à la moitié de celui de la manière classique.

Egalement, dans le cas où la même image est agrandie, le premier mode de réalisation de la présente invention a un effet remarquable. A savoir, comme montré sur la figure 17, par exemple, dans le cas de l'image de 256x256, selon le premier mode de réalisation de la présente invention, il est possible d'exécuter le traitement équivalent en un nombre de répétitions égal à 1/10 du nombre de répétitions de celui de la manière classique.

La description va se poursuivre avec un second mode de réalisation de la présente invention. Dans le premier mode de réalisation de la présente invention mentionné ci-dessus, chacun des éléments de processeur
PE ne comporte pas de mémoire de programme IM, ni de compteur de programme PC et tous les éléments de processeur PE exécutent les commandes qui sont diffusées à partir de l'unité de contrôle CNT. Le premier mode de réalisation de la présente invention est basé sur, comme on l'appelle, le système SIMD (instruction unique, données multiples). D'autre part, dans le second mode de réalisation de la présente invention, bien que le même programme soit chargé dans tous les éléments de processeur PE, chacun des éléments de processeur PE peut exécuter différentes parties du même programme parce que chacun des éléments de processeur PE comporte le compteur de programme PC. Le second mode de réalisation de la présente invention est basé sur, comme on l'appelle, le système SPMD (programme unique, données multiples).

Avec référence aux figures 18 et 19, le second mode de réalisation de la présente invention va être décrit en détail. La figure 18 est un schéma fonctionnel de chacun des éléments de processeur PE (x, y} d'un réseau de processeurs du système de traitement d'image selon le second mode de réalisation de la présente invention.

Sur la figure 18, chacun des éléments de processeur PE lx, y) comprend un dispositif de mémorisation d'éléments d'image LM (x, y), un dispositif de mémorisation de commandes LM {x, y), un compteur de programme pc, un dispositif de mémorisation temporaire de pointeur SQ [q] {x, y), un dispositif de mémorisation d'états de traitement d'éléments d'image
SM [s] {x, y}, un dispositif de calcul CAL (x, y} et un dispositif de détection CHK {x, y}. Le dispositif de mémorisation d'éléments d'image LM (x, y) mémorise des éléments d'image qui sont des données d'image qui sont soumises à un traitement. Le dispositif de mémorisation de commandes IM {x, y} mémorise les commandes. Le dispositif de mémorisation temporaire de pointeur SQ [q] (x, y} mémorise les pointeurs des éléments d'image à traiter. Le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y) sort toujours des éléments provenant d'une partie avant des éléments et reçoit les éléments provenant d'une partie avant ou d'une partie d'extrémité des éléments. Le dispositif de mémorisation temporaire de pointeur SQ [q] {x, y) comprend des dispositifs de mémorisation de pointeur qui sont égaux en nombre à Q, où Q représente un entier supérieur à un et q représente un entier entre 0 et Q-i. Le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] {x, y} mémorise les états de traitement actuels des éléments d'image dans le dispositif de mémorisation d'éléments d'image LM (x, y). Le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] {x, y} comprend des dispositifs de mémorisation d'états de traitement qui sont égaux en nombre à S, où S représente un entier supérieur à un et s représente un entier entre 0 et S1. Chacun des dispositifs de mémorisation d'états de traitement comprend des éléments de mémorisation d'environ quelques bits.

Le dispositif de calcul CAL {x, y} est connecté au dispositif de mémorisation d'éléments d'image LM {x, y}, au dispositif de mémorisation de commandes IM {x, y), au dispositif de mémorisation temporaire de pointeur SQ [q] {x, y) et au dispositif de détection
CHK (x, y). Le dispositif de calcul CAL {x, y) sort des données d'une partie avant des données du dispositif de mémorisation temporaire de pointeur SQ [q] {x, y). Le dispositif de calcul CAL (x, y} extrait la commande du dispositif de mémorisation de commandes IM {x, y}. Le dispositif de calcul CAL {x, y}, en réponse à la commande provenant du dispositif de mémorisation de commandes IM {x, y}, exécute une référence et une définition vers chacun des éléments d'image dans le dispositif de mémorisation d'éléments d'image LM (x, y).

Egalement, le dispositif de calcul CAL {x, y) a une capacité de calcul logique et arithmétique qui utilise les valeurs des éléments d'image comme opérande. Le dispositif de détection CHK {x, y) est connecté au dispositif de mémorisation temporaire de pointeur SQ [q] {x, y}, au dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] (x, y} et au dispositif de calcul CAL {x, y}. Le dispositif de détection CHK (x, y) délivre des données au dispositif de calcul CAL {x, y) et reçoit les données provenant du dispositif de calcul CAL {x, y}. Le dispositif de détection CHK {x, y) délivre des données au dispositif de mémorisation temporaire de pointeur SQ [q] {x, y).

Le dispositif de détection CHK {x, y) exécute une référence et une définition vers chacun des éléments d'image dans le dispositif de mémorisation d'états de traitement d'éléments d'image SM [s] {x, y). Egalement, le dispositif de détection CHK (x, y) a une capacité de calcul logique qui calcule entre les éléments d'image.

Les éléments de processeur PE (x, y} contigus sont connectés à travers des chemins de communication Al à
A4. Dans le cas où X est égal à un, Al et A3 n'existent pas. Egalement, dans le cas où Y est égal à un, A2 et
A4 existent pas. Les dispositifs de détection CHK {x, y} contigus sont connectés à travers des chemins de communication C1 à C4. Dans le cas où X est égal à un, C1 et C3 n' existent pas. Egalement, dans le cas où Y est égal à un, C2 et C4 n' existent pas.

Ensuite, avec référence à la figure 19, un fonctionnement de l'unité de contrôle CNT et des éléments de processeur PE {x, y} dans le réseau de processeurs PARY va être décrit en détail. De plus, dans l'explication suivante, comme montré dans le premier mode de réalisation de la présente invention, les variables q, q0, ql pointeur vers PE est omis. A savoir, la représentation de PE {x, y} est seulement écrite par PE. De plus, pour la représentation de LM (x, y), SQ [q] {x, y}, SM [s] {x, y), CAL (x, y) et CHK (x, y), {x, y} est omis. Par exemple, la représentation de SQ [q] {x, y) est écrite seulement par SQ [q].

Le réseau de processeurs PARY exécute les étapes BO à B15. L'unité de contrôle CNT exécute les étapes BO à
B4. Chacun des éléments de processeur PE (x, y > exécute les étapes B5 à B15. Le dispositif de calcul CAL exécute les étapes B5 à B10. Le dispositif de détection
CHK exécute les étapes B11 à B15.

A l'étape BO, l'unité de contrôle CNT exécute l'initialisation. A savoir, l'unité de contrôle CNT diffuse le pointeur (i, j) de l'élément d'image adéquat vers chacun des éléments de processeur PE. Dans ce cas, dans chacun des éléments de processeur PE, le dispositif de détection CHK délivre (i, j) au SQ adéquat. Egalement, l'unité de contrôle CNT met les signaux 1, 3 et 4 sur OFF et positionne le signal 2 et l'indicateur H sur ON. L'unité de contrôle CNT transfère le programme vers chacun des LM. Ensuite, l'étape BO avance à l'étape B2.

A l'étape B1, lorsque tous les signaux 4 provenant de tous les éléments de processeur PE sont sur ON, l'unité de contrôle CNT juge qu'une synchronisation est réalisée pour mettre les signaux 4 provenant de tous les éléments de processeur PE sur OFF. Ensuite, l'étape, B1 avance à l'étape B2. A l'étape B2, l'unité de contrôle CNT discrimine si, oui ou non, tous les SQ dans tous les éléments de processeur PE sont vides.

Lorsque tous les SQ dans tous les éléments de processeur PE sont vides, l'étape B2 avance à l'étape
B3. Autrement, l'étape B2 avance à l'étape B4. A l'étape B3, l'unité de contrôle CNT positionne l'indicateur H sur OFF et le diffuse vers tous les éléments de processeur PE. Ensuite, l'unité de contrôle
CNT met fin au traitement. A l'étape B4, l'unité de contrôle CNT positionne la variable EMPTY représentant le fait que certains des SQ de 0 à Q-l sont vides.

Ensuite, l'étape B4 avance à l'étape B5.

A l'étape B5, le dispositif de calcul CAL juge si, oui ou non, une synchronisation des signaux 1 et 2 est réalisée. Lorsque les signaux 1 et 2 sont tous deux sur
ON, l'étape B5 avance à l'étape B6. Ensuite, le dispositif de calcul CAL met les signaux 1 et 2 sur
OFF. A l'étape B6, le dispositif de calcul CAL, en réponse à la variable EMPTY, positionne des variables adéquates entre 0 et Q-1 comme variables q0, ql et q2.

Le dispositif de calcul CAL, en réponse à la variable
EMPTY, positionne des variables adéquates entre 0 et S1 comme variables sO et sl. Egalement, le dispositif de calcul CAL, en réponse à la variable EMPTY, positionne des variables adéquates comme variables pc, k, z2, zl et val.

L'étape B6 avance à l'étape B7 à laquelle le dispositif de calcul CAL discrimine si, oui ou non, SQ [q0] est vide. Lorsque SQ [qO] est vide, le dispositif de calcul CAL positionne le signal 4 sur ON et, ensuite, l'étape B7 avance à l'étape B8. Autrement, l'étape B7 avance à l'étape B9. A l'étape B8, le dispositif de calcul CAL discrimine si, oui ou non, l'indicateur H est sur ON. Lorsque l'indicateur H est sur ON, le dispositif de calcul CAL positionne le signal 2 sur ON. Lorsque l'indicateur H est sur OFF, le dispositif de calcul CAL met fin au traitement.

A l'étape B9, le dispositif de calcul CAL sort une donnée de SQ [q0] à partir d'une partie de tête de SQ [q0] et met le signal 1 sur OFF. Egalement, en cas de spécification, le dispositif de calcul CAL met le signal 3 sur ON. Les données qui sont sorties sont le pointeur vers l'élément d'image et sont écrites ciaprès (i, j). Egalement, l'élément d'image du LM qui est indiqué par (i, j) est écrit LM [s] (i, j).

L'élément d'image du SM qui est indiqué par le s indiqué par (i, j) est écrit SM [s] (i, j). De plus, le dispositif de calcul CAL délivre également (i, j) au dispositif de détection CHK.

A l'étape B10, le dispositif de calcul CAL va chercher la commande qui est indiquée par le pc provenant du IM. Le dispositif de calcul CAL exécute, en réponse à la commande, le traitement, par exemple, de l'élément d'image LM (i, j) en rendant l'élément d'image contigu opérande et avec l'incrémentation du pc. Egalement, en cas de spécification, le dispositif de calcul CAL réécrit les valeurs de pc, qO, ql, q2, sO, sl, z2, zl et val. De plus, lorsque l'élément d'image contigu à l'élément d'image LM (i, j) existe dans un autre élément de processeur PE, le dispositif de calcul CAL reçoit l'élément d'image contigu à partir de l'autre élément de processeur PE à travers les chemins de communication Al à A4. Ensuite, en cas de spécification, le dispositif de calcul CAL met le signal 3 sur ON. L'étape B10 avance à l'étape B11.

A l'étape B11, lorsque le signal 3 devient ON, le dispositif de détection CHK met le signal 3 sur OFF.

L'étape B11 avance à l'étape B12. A étape B12, le dispositif de détection CHK substitue q2, s2, z2, (i, j) et {x, y} aux variables q, s, Z, ptr et Ptr. L'étape
B12 avance à l'étape B13.

A l'étape B13, le dispositif de détection CHK vérifie si, oui ou non, la condition Z est réalisée. De plus, la vérification est exécutée par le dispositif de détection CHK de l'élément de processeur PE qui est indiqué par Ptr. A savoir, CHK (Ptr) . Egalement, lorsqu'il est nécessaire, dans la vérification, de faire référence aux éléments du SM des éléments de processeur PE à l'exception de l'élément de processeur
PE indiqué par Ptr, les dispositifs de détection CHK délivrent mutuellement les éléments aux autres dispositifs de détection et reçoivent mutuellement les éléments provenant des autres dispositifs de détection
CHK à travers les chemins de communication C1 à C4.

Lorsque la condition Z est réalisée, l'étape B13 avance à l'étape B14. Autrement, l'étape B13 avance à l'étape
B15. A l'étape B14, CHK (Ptr) insère ptr dans SQ [q] (Ptr) et positionne SM [s] (ptr) (Ptr) sur PUSHED.

L'étape B15 comprend les étapes B15-1 et B15-2. A l'étape B15-1, le dispositif de détection CHK substitue val, al, sl et zl à SM [sl] (i, j), q, s, et z.

Ensuite, à l'étape B15-2, ptr est positionné à (il, jl) et Ptr est positionné à {xl, yl} dans chacun des pointeurs contigus (il, jl) Ixl, yi) indiqués par K de (i, j). Dans cet état, le traitement des étapes B13,
B14 et B15-2 est répété dans un certain nombre de pointeurs.

Une fois que le traitement est terminé, le dispositif de détection CHK met le signal sur ON. De plus, {xl, yl) représente le pointeur de l'élément de processeur PE dans lequel un élément indiqué par (il, jl) existe. Dans le cas où un élément indiqué par (i, j) et un élément indiqué par (il, jl) existent dans le même élément de processeur PE, {xl, yl) est égal à {x, y).

Le traitement mentionné ci-dessus du système de traitement d'image selon le second mode de réalisation de la présente invention est ordonné comme suit. A l'étape BO, l'unité de contrôle CNT transfère le même programme vers tous les éléments de processeur PE.

Egalement, le pointeur de l'élément d'image à traiter en premier est mémorisé dans un SQ adéquat de 0 à Q-i.

Ensuite, dans l'opération répétée des étapes B1 à B15, l'unité de contrôle CNT, le dispositif de calcul CAL et le dispositif de détection CHK sont commandés comme suit.

Aux étapes B1 à B4, l'unité de contrôle CNT discrimine si, oui ou non, tous les SQ sont vides.

Lorsque tous les SQ sont vides, l'unité de contrôle CNT met l'indicateur H sur OFF pour arrêter tout le traitement. Autrement, l'unité de contrôle CNT délivre la variable EMPTY à chacun des éléments de processeur
PE. La variable EMPTY représente le fait que certains des SQ sont vides.

Aux étapes B5 à B15, chacun des éléments de processeur PE positionne, en réponse à la variable
EMPTY, le pc. Chacun des éléments de processeur PE positionne, en réponse à la variable EMPTY, des nombres adéquats de SQ à q0, ql et q2. Chacun des éléments de processeur PE positionne, en réponse à la variable
EMPTY, des nombres adéquats de SM à sl et s2. Chacun des éléments de processeur PE positionne, en réponse à la variable EMPTY, des valeurs adéquates comme variables k, z2, zl, val, q, s, Z, ptr et Ptr qui prescrivent l'opération du dispositif de détection CHK.
Le dispositif de calcul CAL prend le pointeur de l'élément d'image à traiter et traite l'élément d'image indiqué par le pointeur jusqu'à ce que SQ [q0] soit vide. Le dispositif de détection CHK détecte l'élément d'image à traiter ensuite et mémorise le pointeur de l'élément d'image vers SQ [ql] ou SQ [q2].

Si l'autre SQ qui n'est pas vide dans l'élément de processeur PE lorsque SQ [q0] devient vide dans le même élément de processeur PE, l'élément de processeur PE, conformément à l'instruction du programme, positionne q0, ql et q2 aux autres numéros de SQ qui ne sont pas vides et positionne sl et s2 aux numéros de SM adéquats correspondants. Dans l'état, l'opération répétée mentionnée ci-dessus est recommencée.

Le second mode de réalisation de la présente invention présente les différents points suivants en comparaison avec le premier mode de réalisation de la présente invention, parce que le second mode de réalisation comprend les éléments de processeur PE dont chacun comporte la mémoire de programme IM et le compteur de programme pc. Comme montré sur la figure 18, le second mode de réalisation positionne qO, ql, q2, sl, s2, pc, k, zl et z2 dans chacun des éléments de processeur PE. Le second mode de réalisation comprend l'indicateur H qui est destiné à arrêter le fonctionnement de chacun des éléments de processeur PE.

Le second mode de réalisation est capable de commander l'unité de contrôle CNT et chacun des éléments de processeur PE de manière asynchrone. Egalement, le second mode de réalisation est capable de commander le dispositif de calcul CAL et le dispositif de détection
CHK dans l'élément de processeur PE de manière asynchrone.

Comparé au second mode de réalisation, le premier mode de réalisation ne comporte pas la mémoire de programme IM, ni le compteur de programme pc (figure 18) et diminue les tailles de S et Q qui représentent les nombres de SM et de SQ.

En plus de l'effet du premier mode de réalisation, le second mode de réalisation a un effet consistant en ce qu'il est facilement possible de commander, en superposition, une pluralité de tâches indépendantes. A savoir, étant donné que chacune des tâches est attribuée à des ensembles respectifs de SQ et de SM, les SQ et les SM qui correspondent aux autres tâches sont remplacés, pour les objets du traitement, dans chacun des éléments de processeur PE lorsque le SQ qui correspond à une tâche devient vide. En conséquence, il est possible d'accroître un facteur de disponibilité pour chacun des éléments de processeur PE.

Le second mode de réalisation a un autre effet en ce qu'il est possible de commander, en superposition, les tâches qui sont interdépendantes, à savoir, a une relation de dépendance consistant en ce qu'une tâche suivante utilise un résultat de traitement d'une tâche précédente. Donc, le second mode de réalisation a l'autre effet consistant en ce qu' il est possible de commencer la tâche suivante avant la fin de la tâche précédente. A savoir, alors qu'un ensemble spécifique de SQ (par exemple, SQ [q0] et SQ [qi]) et un SM spécifique (par exemple, SM [sl]) qui mémorise un résultat de traitement, exécutent une tâche précédente pour produire un résultat de traitement précédent et pour, dans l'ordre, entrer le résultat de traitement précédent vers un autre SQ spécifique (par exemple, SQ [q2], un autre SM spécifique (par exemple, SM [s2] mémorise le résultat de traitement de l'autre SQ spécifique. De ce fait, lorsque le SQ qui correspond au traitement de la tâche précédente est temporairement vide, le SQ et le SM, qui font les sujets du traitement, sont remplacés par le SQ (dans ce cas, SQ [q2]) qui mémorise le résultat de traitement précédent et le SM (dans ce cas, SM [s2]) qui mémorise la tâche suivante. Dans ce cas, il est possible de traiter, à cet instant, une partie de la tâche suivante qui peut être traitée dans les intervalles du traitement de la tâche précédente.

Comme mentionné ci-dessus, le système de traitement d'image de la présente invention comprend un dispositif qui détecte, de manière dynamique, l'élément d'image qui peut être traité et un dispositif qui délivre, de manière dynamique, l'élément d'image détecté à une section de calcul. Plus concrètement, le système de traitement d'image de la présente invention comprend une section de mémorisation (SM sur la figure 2) qui mémorise un état de traitement actuel d'élément d'image, une section de détection (CHK sur la figure 2) qui se réfère à l'état de traitement actuel d'élément d'image pour détecter si, oui ou non, un élément d'image qui est positionné près d'un élément d'image du traitement actuel peut être traité et une section de mémorisation temporaire (SQ sur la figure 2) qui mémorise l'élément d'image qui peut être traité.

Egalement, le système de traitement d'image de la présente invention comprend un mécanisme qui détecte que l'élément d'image peut être traité et qui délivre, de manière dynamique, un pointeur de l'élément d'image à une section de calcul. Plus concrètement, le système de traitement d'image de la présente invention comprend le mécanisme qui comporte des étapes (les étapes A9 et
A10 sur la figure 3) qui mémorisent un état de traitement actuel d'élément d'image, des étapes (les étapes A8 et A10 sur la figure 3) qui se réfèrent à l'état de traitement actuel d'élément d'image pour détecter si, oui ou non, un élément d'image qui est positionné près d'un élément d'image du traitement actuel peut être traité et des étapes (l'étape A9 et
A10 sur la figure 3) qui mémorisent temporairement l'élément d'image qui peut être traité.

Selon un premier effet de la présente invention, il est possible d'augmenter l'efficacité de traitement d'un algorithme de traitement d'image qui comporte un ordre de classement dans le traitement des éléments d'image et qui est incapable de traiter en parallèle les éléments d'image. A savoir, dans l'algorithme de traitement d'image de type à répétition qui est nécessaire pour exécuter le traitement des éléments d'image avec une relation de dépendance des éléments d'image, il est possible de diminuer le nombre de répétitions du traitement. Ceci est dû au fait qu'il est possible de détecter, de manière dynamique, l'élément d'image qui doit être traité.

Selon un second effet de la présente invention, il est possible de diminuer le nombre de traitements nécessaires pour chacune des répétitions du traitement dans l'algorithme de traitement d'image de type à répétitions. Ceci est dû au fait que le dispositif de détection qui détecte l'élément d'image qui doit être traité fonctionne en parallèle à la section de calcul qui exécute le calcul classique.

Selon un troisième effet de la présente invention, il est possible de diminuer le coût du matériel comparé au système de traitement d'image classique qui comprend le système de contrôle d'exécution qui est basé sur une opération de données du niveau de commande. Ceci est dû au fait que le système de traitement d'image de la présente invention n' a pas besoin de produire le paquet comportant toutes les données du contrôle d'exécution de la manière classique et que les éléments de processeur PE du système de traitement d'image de la présente invention délivrent et reçoivent les éléments d'image. A savoir, les éléments de processeur PE du système de traitement d'image de la présente invention délivrent et reçoivent des données simples qui sont des pointeurs.

Selon un quatrième effet de la présente invention, il est possible de diminuer le temps qui apparaît lors de l'exécution et du contrôle comparé avec le système de traitement d'image classique qui comprend le système de contrôle d'exécution qui est basé sur une opération de données du niveau de commande. Ceci est dû au fait que le système de traitement d'image de la présente invention est un système de contrôle d'exécution qui est basé sur une opération de données d'un niveau d'élément d'image. Donc, le système de traitement de la présente invention traite, comme un type en pipeline, les éléments d'image même lorsqu'une séquence en série des commandes est exécutée.

Claims

REVENDICATIONS

1. Système de traitement d'image caractérisé en ce qu'il comprend

des moyens de mémorisation d'éléments d'image destinés à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement

des moyens de détection de pointeur destinés à détecter un pointeur d'un desdits éléments d'image qui peut être traité par ledit système de traitement d'image, ledit pointeur représentant une position dudit élément d'image

des moyens de mémorisation de pointeur temporaire connectés auxdits moyens de détection de pointeur pour mémoriser ledit pointeur provenant desdits moyens de détection de pointeur ; et

des moyens de calcul connectés auxdits moyens de mémorisation d'éléments d'image et auxdits moyens de mémorisation de pointeur temporaire pour lire ledit pointeur et effectuer un calcul en réponse audit élément d'image dudit pointeur qui est lu.

2. Système de traitement d'image caractérisé en ce qu'il comprend

des moyens de mémorisation d'états de traitement d'éléments d'image destinés à mémoriser les états de traitement actuels desdits éléments d'image dans lesdits moyens de mémorisation d'éléments d'image

des moyens de détection de pointeur connectés auxdits moyens de mémorisation d'états de traitement d'éléments d'image pour détecter, en réponse auxdits états de traitement actuels, un pointeur d'un desdits éléments d'image qui peut être traité par ledit système de traitement d'image, ledit pointeur représentant une position dudit élément d'image

3. Système de traitement d'image caractérisé en ce qu'il comprend

des moyens de mémorisation d'états de traitement d'éléments d'image destinés à mémoriser les états de traitement actuels desdits éléments d'image dans une pluralité de tâches dans lesdits moyens de mémorisation d'éléments d'image

des moyens de mémorisation de pointeur temporaire connectés auxdits moyens de détection de pointeur pour mémoriser ledit pointeur dans chacune desdites tâches provenant desdits moyens de détection de pointeur ; et

4. Système de traitement d'image caractérisé en ce qu'il comprend

des moyens de mémorisation de pointeur temporaire connectés auxdits moyens de détection de pointeur pour mémoriser ledit pointeur dans chacune desdites tâches provenant desdits moyens de détection de pointeur

des moyens de calcul connectés auxdits moyens de mémorisation d'éléments d'image et auxdits moyens de mémorisation de pointeur temporaire pour lire ledit pointeur et effectuer un calcul en réponse audit élément d'image dudit pointeur qui est lu ; et

des moyens de changement de tâche connectés auxdits moyens de mémorisation de pointeur temporaire et auxdits moyens de calcul pour remplacer une desdites tâches par une autre desdites tâches qui est traitée par lesdits moyens de calcul lorsqu'un traitement desdits éléments d'image dudit pointeur dans ladite tâche est terminé.

5. Procédé de traitement d'image caractérisé en ce qu'il comprend

une étape consistant à mémoriser des éléments d'image qui sont des données d'image qui sont soumises à un traitement

une étape consistant à détecter un pointeur d'un desdits éléments d'image qui peut être traité par ledit procédé de traitement d'image, ledit pointeur représentant une position dudit élément d'image

une étape consistant à mémoriser ledit pointeur provenant desdits moyens de détection de pointeur ; et

une étape consistant à lire ledit pointeur et à effectuer un calcul en réponse audit élément d'image dudit pointeur qui est lu.

6. Procédé de traitement d'image caractérisé en ce qu'il comprend

une étape consistant à mémoriser les états de traitement actuels desdits éléments d'image dans lesdits moyens de mémorisation d'éléments d'image

une étape consistant à détecter, en réponse auxdits états de traitement actuels, un pointeur d'un desdits éléments d'image qui peut être traité par ledit procédé de traitement d'image, ledit pointeur représentant une position dudit élément d'image

7. Procédé de traitement d'image caractérisé en ce qu'il comprend

une étape consistant à mémoriser les états de traitement actuels desdits éléments d'image dans une pluralité de tâches dans lesdits moyens de mémorisation d'éléments d'image

une étape consistant à mémoriser ledit pointeur dans chacune desdites tâches provenant desdits moyens de détection de pointeur ; et

8. Procédé de traitement d'image caractérisé en ce qu'il comprend

une étape consistant à mémoriser ledit pointeur dans chacune desdites tâches provenant desdits moyens de détection de pointeur

une étape consistant à lire ledit pointeur et à effectuer un calcul en réponse audit élément d'image dudit pointeur qui est lu ; et

une étape consistant à remplacer une desdites tâches par une autre desdites tâches qui est traitée par lesdits moyens de calcul lorsqu'un traitement desdits éléments d'image dudit pointeur dans ladite tâche est termine.