FR2738651A1 - Systeme de conversion de frequence d'echantillonnage - Google Patents

Systeme de conversion de frequence d'echantillonnage Download PDF

Info

Publication number
FR2738651A1
FR2738651A1 FR9611132A FR9611132A FR2738651A1 FR 2738651 A1 FR2738651 A1 FR 2738651A1 FR 9611132 A FR9611132 A FR 9611132A FR 9611132 A FR9611132 A FR 9611132A FR 2738651 A1 FR2738651 A1 FR 2738651A1
Authority
FR
France
Prior art keywords
signal
filter
input
impulse response
output
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
Application number
FR9611132A
Other languages
English (en)
Other versions
FR2738651B1 (fr
Inventor
Chih Kang Chen
Anil Sawe
David Tran
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ODEUM MICROSYSTEMS Inc
Original Assignee
ODEUM MICROSYSTEMS Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ODEUM MICROSYSTEMS Inc filed Critical ODEUM MICROSYSTEMS Inc
Publication of FR2738651A1 publication Critical patent/FR2738651A1/fr
Application granted granted Critical
Publication of FR2738651B1 publication Critical patent/FR2738651B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4023Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/2628Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/44Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • H04N5/45Picture in picture, e.g. displaying simultaneously another television channel in a region of the screen
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0102Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving the resampling of the incoming video signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Studio Circuits (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Analogue/Digital Conversion (AREA)
  • Color Television Systems (AREA)

Abstract

L'invention concerne la conversion de fréquence d'échantillonnage. Elle se rapporte à un système qui comprend un filtre (19, 20) à réponse impulsionnelle finie qui reçoit un signal discret à rééchantillonner et des données de coefficient de filtre et qui donne un signal filtré de sortie, une mémoire électronique (18) couplée au filtre et qui contient des données de coefficients de filtre, et un organe (21) de commande d'analyseur différentiel numérique couplé au filtre et à la mémoire électronique et qui reçoit un rapport voulu de grandissement-réduction M/L et qui coordonne le décalage du signal discret dans le filtre avec sélection des coefficients provenant de la mémoire électronique de manière que le signal de sortie du filtre donne le rapport voulu. Application au traitement des signaux vidéo.

Description

La présente invention concerne de façon générale un système de conversion
de fréquence d'échantillonnage et, en
particulier, un système qui rééchantillonne par interpo-
lation, filtrage et décimation.
Lors de l'affichage d'une séquence d'images vidéo, il
est souvent souhaitable d'agrandir ou de réduire une dimen-
sion d'une image vidéo originale ou une dimension d'une zone d'observation sur un écran. Par exemple, dans les systèmes multimédia, il est souhaitable que les utilisateurs puissent I0 changer la dimension de multiples images vidéo de temps à autre. Les possibilités de grandissement et de réduction s'appliquent aussi aux caractéristiques de présentation d'images incrustées dans d'autres images dans la télévision publique. !5 Souvent, les images vidéo originales qui doivent être réduites ou agrandies sont disponibles sous forme numérique car elles proviennent d'une émission de télévision ou directe par satellite, décodées à partir de courants de bits codés aux normes MPEG (Moving Picture Expert Group) et JPEG (Joint Photographic Expert Group) ou chargées à partir de mémoires mortes sous forme de disques CD- ROM. Un procédé pour l'obtention d'un grandissement ou d'une réduction des
images vidéo numérisées comprend l'utilisation des tech-
niques d'interpolation, de filtrage linéaire et de
décimation d'image.
Un système vidéo capable de présenter des images vidéo numériques affiche habituellement un nombre fixe d'éléments d'image par ligne de balayage sur un nombre fixe de lignes balayage par image. L'espacement des éléments d'image sur une ligne de balayage est aussi fixe. Le grandissement (ou la réduction) d'une image affichée équivaut à l'augmentation
(ou à la réduction) du nombre d'éléments d'image ou d'échan-
tillons qui représentent l'image afin qu'une surface d'affichage plus grande (ou plus petite) soit obtenue sur le moniteur vidéo. Ainsi, le grandissement ou la réduction peuvent être réalisés dans un processus de conversion de fréquence d'échantillonnage appliqué à chaque ligne de balayage vidéo. Un schéma mathématique général de conversion de fréquence d'échantillonnage est décrit dans l'ouvrage de Ronald E. Crochiere et Lawance R. Rabiner, "Multirate Digital Signal Processing", Prantice-Hall, 1983, dont le contenu est incorporé au présent mémoire à titre de référence. Pour qu'un tel schéma de conversion de fréquence
d'échantillonnage puisse être réalisé, les facteurs néces-
saires d'interpolation et de décimation doivent être d'abord déterminés. Dans le cas d'un signal d'entrée x(m) ayant une
période d'échantillonnage Tin (ou une fréquence d'échantil-
lonnage Fin) et d'un signal rééchantillonné de sortie y(m) ayant une fréquence d'échantillonnage Tout (ou une fréquence d'échantillonnage Fout), le rapport suivant est composé Tin/Tout = Fout/Fin= L/M (1) L et M étant des nombres entiers et étant appelés respectivement "facteur d'interpolation" et "facteur de décimation". Lorsque L > M, le signal de sortie y(n) donne une plus grande fréquence d'échantillonnage si bien que le nombre d'échantillons ou d'éléments d'image par ligne de balayage est accru. L'effet visible est une image vidéo agrandie lorsqu'elle est affichée car un plus grand nombre d'éléments d'image occupe un plus grand espace physique sur
l'écran. Lorsque L c M, on obtient l'effet opposé.
Pour l'exécution de ce grandissement-réduction de cette manière, on utilise habituellement trois blocs fonctionnels,
un interpolateur, un filtre passe-bas et enfin un décima-
teur. L'interpolateur place d'abord L-1 échantillons de
valeur zéro entre des échantillons successifs de x(n).
L'opération augmente la fréquence d'échantillonnage du signal x(n) d'un facteur L et crée des images spectrales d'ordre L-1 dans le domaine de fréquences du signal interpolé. Le filtre passe-bas est alors utilisé pour
retirer ces images spectrales tout en conservant la compo-
sante en bande de base. Enfin, le signal filtré subit une décimation d'un facteur M, c'est-à-dire que le décimateur transmet chaque Me échantillon pour la formation du signal de sortie y(m). Mathématiquement, le procédé de conversion de fréquence d'échantillonnage est exprimé sous la forme y(m) = ú h(Mm-nL)x(n) (2) n-
{h(n)} représentant le filtre passe-bas.
Cependant, un système de grandissement-réduction qui comprend un interpolateur, un filtre passe-bas et un décimateur distinct est complexe et sa réalisation est coûteuse car elle nécessite une surface importante de
circuit VLSI. Une réalisation à filtre à réponse impulsion-
nelle finie à P prises du filtre passe-bas fonctionne obligatoirement à L fois la fréquence d'échantillonnage d'entrée et nécessite donc L*P opérations par échantillon reçu. Il faut donc un schéma de grandissement-réduction plus efficace qui puisse être exécuté par réalisation par
intégration VLSI.
Selon l'invention, le grandissement-réduction est obtenu à l'aide d'un seul filtre à réponse impulsionnelle finie sous la commande d'un analyseur différentiel numérique (DDA), du type qui pourrait être utilisé pour la simulation d'une droite parfaite sur une trame bidimensionnelle. Le filtre à réponse impulsionnelle finie unique combine les
opérations d'interpolation, de filtrage et de décimation.
L'analyseur différentiel numérique est programmé avec le rapport voulu de grandissement-réduction et donne des signaux qui commandent le décalage des échantillons d'entrée
dans le filtre à réponse impulsionnelle finie et la sélec-
tion des coefficients de filtre destinés au filtre à réponse.
impulsionnelle finie. Dans un mode de réalisation, un filtre
préalable et un décimateur sont incorporés pour le traite-
ment préalable éventuel du signal d'entrée de manière qu'une réduction globale de calcul soit obtenue par grandissement
dans le filtre à réponse impulsionnelle finie lui-même.
Dans un mode de réalisation qui peut être utilisé avec les systèmes vidéo numériques en couleurs, un premier filtre à réponse impulsionnelle finie commandé par un premier
analyseur différentiel numérique applique un grandissement-
réduction à un signal Y de luminance et un second filtre à
réponse impulsionnelle finie commandé par un second analy-
seur différentiel numérique applique un grandissement-
réduction à une combinaison entrelacée de deux signaux de chrominance Cb et Cr. Les deux signaux de chrominance sont
traités séparément dans le second filtre à réponse impul-
sionnelle finie.
Dans un premier aspect de l'invention, un analyseur différentiel numérique destiné à être utilisé pour un grandissement-réduction comprend un registre de rapport, un
additionneur et un registre d'état. Un rapport de grandis-
sement-réduction M/L est mémorisé dans le registre de rapport, L étant limité à une puissance de 2. Ce rapport est additionné par l'additionneur dans le registre d'état après chaque calcul d'un échantillon de sortie par le filtre à réponse impulsionnelle finie. Le registre d'état suit ainsi la position de l'échantillon de sortie par rapport à la position de l'échantillon d'entrée. La largeur nécessaire de ces registres dépend de l'erreur cumulée prévue dans une seule ligne de balayage puisque l'analyseur différentiel numérique est habituellement remis à zéro à la fin d'une
ligne particulière de balayage.
Dans un mode de réalisation particulier, le registre d'état comporte 12 bits [11] à [01], le bit [11] étant le bit le plus significatif et le bit [0] étant le bit le moins significatif, la virgule se trouvant entre les bits [10] et [9]. Dans le cas d'un facteur d'interpolation L = 4, les bits [9-8] sont utilisés pour la sélection parmi quatre ensembles de coefficients de filtre destinés au filtre à
réponse impulsionnelle finie pour chaque calcul d'un échan-
tillon de sortie. Pour d'autres valeurs de L qui sont des puissances de 2, log2L bits à partir du bit [9] sont utilisés à cet effet. Dans le cas d'un grandissement, un basculement du bit [10] constitue le signal de décalage d'un nouvel échantillon ou élément d'image dans le filtre à réponse impulsionnelle finie. Dans le cas d'une réduction, les bits [11- 10] indiquent combien d'échantillons ou éléments d'image doivent être décalés dans le filtre à réponse impulsionnelle finie après le calcul de chaque échantillon de sortie. Cette commande du décalage à l'entrée assure l'interpolation nécessaire par L. La décimation par M est réalisée parce que
la position de l'échantillon de sortie subit une incré-
mentation du rapport de grandissement-réduction.
D'autres caractéristiques et avantages de l'invention
ressortiront mieux de la description qui va suivre
d'exemples de réalisation, faite en référence aux dessins annexés sur lesquels: la figure 1 est un diagramme synoptique du système de conversion de fréquence d'échantillonnage dans un premier mode de réalisation de l'invention; la figure 2 est un schéma détaillé d'un organe de commande d'analyseur différentiel numérique destiné à la
commande d'autres blocs fonctionnels du système de conver-
sion de fréquence d'échantillonnage de la figure 1, dans un mode de réalisation de l'invention; la figure 3 est un schéma détaillé d'un filtre de luminance destiné à un rééchantillonnage d'un signal de luminance dans un mode de réalisation de l'invention; la figure 4 est un schéma détaillé d'un filtre de chrominance destiné au rééchantillonnage des signaux de chrominance dans un mode de réalisation de l'invention; et la figure 5 est un schéma détaillé du registre d'état incorporé à l'organe de commande d'analyseur différentiel numérique de la figure 2, indiquant la signification des
divers bits.
Le mode de réalisation préféré du système de conversion de fréquence d'échantillonnage selon la présente invention concerne le traitement des signaux d'image vidéo destiné à
assurer un effet de grandissement ou de réduction d'image.
La conversion de fréquence d'échantillonnage peut être réalisée dans d'autres contextes, toujours dans le cadre de l'invention. La figure 1 est un diagramme synoptique d'un système 1 de conversion de fréquence d'échantillonnage dans un mode de réalisation de la présente invention. Le système a deux entrées 10 et 11, une pour la composante Y du signal de luminance (ou élément d'image Y), et une pour les deux composantes Cb et Cr de signaux de chrominance (ou simplement éléments d'image Cb et Cr). A l'entrée 11 de chrominance, les éléments d'image Cb et Cr sont entrelacés et ils donnent ensemble une fréquence d'échantillonnage égale à celle de l'élément d'image Y de l'entrée 10 de luminance. Le signal de luminance et le signal entrelacé de chrominance sont rééchantillonnés séparément. Chaque signal est transmis par un circuit tampon 12 et un commutateur 13 puis, suivant le réglage du commutateur 13, par un filtre préalable 16 et un décimateur 17 d'un facteur K, ou directement au filtre 19 de luminance ou au filtre 20 de chrominance. Les coefficients du filtre 19 de luminance et du filtre 20 de chrominance sont conservés dans une mémoire 18 de coefficients de filtre. Le signal de luminance est rééchantillonné dans le filtre de luminance 19 sous la commande d'un analyseur différentiel numérique 21 de luminance. Le signal de chrominance est rééchantillonné dans le filtre 20 de chrominance sous la commande d'un analyseur
différentiel numérique 21 de chrominance.
Les circuits tampons 12 peuvent être réalisés soit avec des mémoires à accès direct RAM, soit avec des mémoires à file FIFO. Les commutateurs 13 permettent l'activation d'un
étage de traitement préalable qui comprend un filtre.
préalable 16 et un décimateur 17 d'un facteur K. Le filtre préalable 16 est un filtre passe-bas à réponse impulsionnelle finie dont les coefficients sont choisis en fonction du facteur K pour l'élimination du crénelage spectral à la sortie du décimateur 17 par réduction de la largeur de bande du signal d'entrée d'un facteur K. L'incorporation de ces blocs dans le trajet du signal permet une réduction de l'image même lorsque les filtres 19 de luminance et 20 de chrominance travaillent pour un
grandissement d'image.
Le filtre 19 de luminance et le filtre 20 de
chrominance sont responsables des opérations d'interpo-
lation, de filtrage à réponse impulsionnelle finie et de décimation nécessaires au rééchantillonnage. Le filtre 19 de luminance travaille sur le signal Y et le filtre 20 de chrominance travaille sur les deux signaux Cb et Cr. Comme chacun des signaux Cb et Cr a une fréquence efficace d'échantillonnage égale à la moitié de celle du signal Y, le filtre de chrominance 20, commandé par un signal d'horloge à la même fréquence que le filtre 19 de luminance, traite en alternance les courants des échantillons Cb et Cr sous forme
multiplexée temporellement.
Les coefficients de filtre utilisés par les filtres 19 et 20 de luminance et de chrominance sont conservés dans la mémoire 18 des coefficients de filtre. Cette mémoire 18 peut être réalisée par des mémoires à accès direct ou des dispositifs électroniques analogues. Comme décrit dans la suite, les coefficients de filtre sont regroupés en ensembles dans la mémoire 18, chaque ensemble pouvant être
choisi indépendamment par les organes 21 de commande d'ana-
lyseur différentiel numérique de luminance et de chromi-
nance. Les signaux rééchantillonnés de luminance et de chrominance sortent par la sortie des filtres 19 et 20 respectivement.
Le fonctionnement des organes 21 de commande d'analy-
seur différentiel numérique est primordial pour l'obtention de l'opération de rééchantillonnage dans le filtre 19 de, luminance et le filtre 20 de chrominance. La figure 2 est un
schéma détaillé de l'un des organes 21 de commande d'analy-
seur différentiel numérique. Une entrée 30 est utilisée pour
la programmation d'un rapport voulu de grandissement-
réduction. Ce rapport est conservé dans un registre 31 de rapport. Dans le mode de réalisation préféré, le registre de rapport a une largeur de onze bits [10...0], le bit [10] étant le plus significatif et le bit [0] le moins significatif, une virgule étant placée entre les bits [10]
et [9].
Le rapport de grandissement-réduction peut être exprimé sous la forme rapport = Tout/Tin = M/L (3) Ce rapport est calculé et arrondi sous forme d'une fraction binaire à 10 bits avec un nombre entier à 1 bit avant la mémorisation dans le registre 31 de rapport. Les cas suivants sont possibles:
rapport < 1: augmentation de la fréquence d'échantil-
lonnage ou grandissement d'image,
rapport = 1: pas de changement de la fréquence d'échan-
tillonnage ou copie d'image, rapport > 1: réduction de fréquence d'échantillonnage ou
réduction de l'image.
Dans le mode de réalisation préféré, on utilise rapport < 2
à cause de la configuration de registre 31 de rapport.
Le signal de sortie du registre 31 de rapport représente un premier signal d'entrée d'un additionneur 32 à 12 bits. Le signal de sortie de l'additionneur 32 est conservé dans un registre d'état 33 à 12 bits. Le signal de sortie du registre 33 est transmis à une unité logique 35 de
décodage de création d'un signal de commande et, simulta-
nément, il est transmis à l'autre entrée de l'additionneur 32 à 12 bits par un trajet 34 de rétroaction. L'unité logique 35 de décodage décode l'information du bit du registre d'état 33 pour créer deux signaux. Un premier signal sélectionne un groupe particulier de coefficients destiné au filtre commandé par l'analyseur différentiel numérique. L'autre signal commande le décalage des éléments
d'image dans le filtre.
L'additionneur 32 et le registre 33 ont tous deux des champs de bit appelés [11...0] ayant des bits alignés pour l'opération d'addition par l'additionneur 32. Une virgule est supposée entre les bits [101] et [9] pour l'additionneur
32 et le registre 33.
La largeur des registres 31 et 33 et de l'additionneur 32 est choisie de manière qu'une erreur d'arrondissement cumulée dans le registre 33 n'affecte pas une opération de rééchantillonnage. Dans le mode de réalisation préféré, le registre 33 est vidé après chaque ligne de balayage si bien que l'erreur cumulée est limitée. Avec un nombre maximal de 720 éléments d'image par ligne de balayage d'entrée et un nombre maximal de 1 024 éléments d'image par ligne de balayage de sortie, la largeur de onze bits du registre 31 et de douze bits du registre 33, qui donne une erreur cumulée égale à (1 024*2-1l)*Tout, ont été déterminés comme suffisant. La figure 3 est un schéma détaillé d'un filtre 19 de luminance destiné à rééchantillonner un signal de luminance
en fonction d'un mode de réalisation de la présente inven-
tion. Huit coefficients de filtre sont charges par une entrée 40 dans quatre paires de registres 41 de coefficients appelés CO à C7. Le groupe particulier de coefficients de filtre chargé dépend du signal de sortie de l'organe 21 de
commande de l'analyseur différentiel numérique. Les échan-
tillons de luminance ou éléments d'image du circuit tampon 12 sont charges par une entrée 43 dans huit registres à décalage 44 appelés Y0 à Y7. Ces registres 44 sont connectés en cascade, c'est-à-dire que le signal de sortie du registre Y7 est connecté à l'entrée du registre Y6, etc. Chaque registre à décalage comporte de préférence une bascule à 8 bits. Les signaux de sortie de chaque paire de registres 41
et des deux registres à décalage correspondants sont connec-
tés aux entrées d'un multiplicateur 42. Ainsi, il existe, quatre multiplicateurs 42. Les signaux de sortie des quatre multiplicateurs sont transmis à un additionneur 45 à cinq entrées. La cinquième entrée de l'additionneur à cinq entrées reçoit son propre signal de sortie 46. Le signal de sortie de l'additionneur 45 est aussi utilisé comme signal de sortie de signal rééchantillonné de luminance. Le filtre
de luminance effectue la somme de huit multiplications-
accumulations, par exemple une convolution en huit points E Yi*Ci (4) i=0 et il envoie le résultat à la sortie 46 comme échantillon transmis tous les deux cycles. Le chargement des éléments d'image dans le registre à décalage 44 par l'entrée 43 et la sélection des coefficients à charger dans les registres 41 par l'entrée 40 sont commandés par l'organe 21 de commande
d'analyseur différentiel numérique de luminance.
Le fonctionnement interne du filtre 20 de chrominance est analogue à celui du filtre 19 de luminance, mais il calcule des convolutions séparées à huit points pour les signaux de chrominance Cb et Cr. La figure 4 est un schéma
détaillé du filtre 20 de luminance destiné à rééchantil-
lonner les signaux de chrominance dans un mode de réalisation de l'invention. Quatre paires de registres 51 de coefficients appelés Bo à B7 sont chargés des coefficients provenant de la mémoire 18. Contrairement au filtre 19 de luminance, le filtre 20 de chrominance contient un ensemble supplémentaire de huit registres à décalage destiné à traiter séparément Cb et Cr. Les éléments d'image Cb de chrominance sont chargés par l'entrée 53 dans un ensemble 54 de registres à décalage appelés U0 à U7 et les éléments d'image Cr sont chargés par l'entrée 55 dans l'ensemble 56
de registres à décalage appelés V0 à V7. Quatre multi-
plicateurs 52 et un additionneur 57 à cinq entrées sont partagés pour le calcul des signaux de sortie Cb et Cr, c'est-à-dire les deux convolutions à huit points U.i*B. (5) i=0 pour le signal de chrominance Cb et E Ui.*si (6) i=0 pour le signal Cr de chrominance. Comme dans le cas du filtre 19 de luminance, un groupe de deux cycles est conservé pour l'exécution des deux convolutions. Les signaux résultants de sortie Cb et Cr sont calculés en alternance et
entrelacés à une sortie 58.
Pendant le fonctionnement, les organes 21 de commande d'analyseur différentiel numérique commandent la sélection des coefficients de filtre et transmettent les éléments
d'image du filtre 19 de luminance et du filtre 20 de chromi-
nance. Si la distance comprise entre les éléments d'image ou échantillons d'entrée successifs de la ligne de balayage est considérée comme égale à l'unité, le contenu du registre d'état 33 peut être considéré comme représentant la position de l'échantillon actuel de sortie. La valeur des bits à droite de la virgule indique la distance entre l'élément d'image actuel à la sortie et l'élément d'image d'entrée immédiatement à gauche. Pour le premier élément d'image de sortie, le registre d'état 33 contient 0, indiquant que le premier élément d'image d'entrée est copié dans le premier élément d'image de sortie. Pour chaque élément d'image suivant de sortie, le registre d'état 33 progresse d'une unité avec le contenu du registre 31 de rapport. Dans le cas du grandissement d'image, le contenu du registre 31 de rapport est inférieur à l'unité. Dans le cas d'une réduction d'image, le contenu du registre 31 de rapport est supérieur
à 1 mais inférieur à 2.
Ainsi, la synchronisation de chaque organe de commande d'analyseur différentiel numérique est synchronisée sur la création de nouveaux éléments d'image de sortie. Après la création d'un nouvel élément d'image de sortie, le nombre d'éléments d'image à décaler, le cas échéant, dans le filtre doit être déterminé. Dans le cas d'un grandissement d'image, un basculement du bit le moins significatif à gauche de la
virgule indique qu'un seul élément d'image doit être intro-
duit. Dans le mode de réalisation préféré, cette opération
se réfère au bit [10].
Dans le cas d'une réduction d'image, des bits à gauche de la virgule indiquent le nombre d'éléments d'image à décaler dans le filtre après calcul d'un élément d'image de sortie. Ces bits à gauche de la virgule sont remis à zéro avant chaque remise à jour dans le registre d'état. Dans le
mode de réalisation préféré, il s'agit des bits [l... 101.
Les coefficients convenables de filtre qui doivent être appliqués dépendent de l'alignement de l'élément d'image de
sortie à calculer par rapport aux éléments d'image d'entrée.
Un filtrage passe-bas est appliqué implicitement au courant d'entrée interpolé, c'est-à-dire aux éléments d'image ayant
L-1 zéros imbriqués entre les éléments d'image pour l'élimi-
nation de la multiplicité spectrale. Cependant, les coefficients qui sont alignés actuellement sur des zéros du courant interpolé d'entrée ne sont pas nécessaires et ils sont supprimés de l'ensemble de coefficients pour des raisons de rendement de calcul. Les coefficients qui sont nécessaires varient ainsi avec l'alignement de l'échantillon de sortie qui doit être calculé en fonction du courant interpolé d'entrée. Comme il existe L alignements possibles,
il faut L groupes de coefficients.
Le groupe nécessaire de coefficients est identifié par
log2L bits à droite de la virgule dans le registre d'état.
L'organe de commande de l'analyseur différentiel numérique adresse la mémoire 18 des coefficients de filtre afin que ces coefficients soient transmis au filtre convenable avant calcul de chaque échantillon de sortie. Dans le mode de réalisation préféré, L = 4 et les bits [9.. 8] identifient l'ensemble de coefficients à sélectionner. La figure 5 est un schéma détaillé du registre d'état 33 indiquant la signification des divers bits. Les deux bits 331 désignent
le nombre d'éléments d'image à décaler pour la réduction..
Les dix bits 332 désignent la position de l'élément d'image de sortie par rapport à l'élément d'image à gauche. Le bit 333, lorsqu'il bascule, indique l'introduction d'un élément d'image pour le grandissement. Les deux bits 334 désignent la sélection du groupe de coefficcients du filtre à réponse impulsionnelle finie, et la référence 335 indique la
virgule. Le fonctionnement de l'organe de commande d'analy-
seur différentiel numérique de luminance est analogue à
celui de l'organe de commande d'analyseur différentiel numé-
rique de chrominance. Ce dernier fonctionne à une fréquence
deux fois plus faible puisque les fréquences d'échantil-
lonnage d'entrée des signaux Cb et Cr sont égales à la moitié de celles du signal Y. Dans un autre mode qui peut être sélectionné à l'aide du commutateur 13, la réduction d'image est traitée, par les filtres 19 et 20 de luminance et de chrominance et des organes associés 21 de commande d'analyseur différentiel numérique, sous forme d'un grandissement d'image. Dans cet autre mode, le filtre préalable 16 et le décimateur 17 d'un facteur K sont incorporés au trajet d'entrée des signaux de luminance et de chrominance. Le filtre préalable 16 est de préférence un filtre à réponse impulsionnelle finie à trois prises et le décimateur 17 a de préférence un coefficient K = 2, pour la transmission d'un élément d'image sur deux aux filtres 19 et 20 de luminance et de chrominance. Ainsi, la fréquence d'échantillonnage dans les filtres de luminance et de chrominance est réduite d'un facteur 2 pour les entrées 10 et 11. En conséquence, le rapport global de réduction devient rapport = Tout/2*Tin = M/2*L (7) Comme la fréquence d'échantillonnage d'entrée est ainsi limitée afin qu'elle ne soit pas supérieure au double de la fréquence d'échantillonnage de sortie, le rapport de ce mode de fonctionnement est inférieur à l'unité. Lorsque ce mode est utilisé, des filtres de luminance et de chrominance
effectuent toujours une conversion de fréquence d'échantil-
lonnage à une valeur supérieure, qu'il s'agisse d'un.
grandissement ou d'une réduction d'image. L'avantage est que
les filtres ne doivent travailler qu'en mode de grandis-
sement et il n'est donc pas nécessaire d'assurer le décalage de deux éléments d'image d'entrée pour un élément d'image de sortie pendant la réduction de l'image. Le filtre préalable 17 peut être modifié afin qu'il comporte plus de prise et
réduise au minimum le crénelage spectral.
Ainsi, l'invention permet un rééchantillonnage à l'intérieur d'un seul filtre à réponse impulsionnelle finie sans qu'il soit nécessaire d'utiliser un organe séparé
d'interpolation ou de décimation. Ainsi, la surface néces-
saire de circuit VLSI est réduite au minimum et le rendement
de calcul est conservé.
Il est bien entendu que l'invention n'a été décrite et représentée qu'à titre d'exemple préférentiel et qu'on pourra apporter toute équivalence technique dans ses
éléments consécutifs sans pour autant sortir de son cadre.

Claims (10)

REVENDICATIONS
1. Système de conversion de fréquence d'échantil-
lonnage, caractérisé en ce qu'il comprend: un filtre (19, 20) à réponse impulsionnelle finie qui reçoit un signal discret à rééchantillonner par une première entrée et des données de coefficient de filtre par une seconde entrée et qui donne un signal filtré de sortie, une mémoire électronique (18) couplée au filtre à réponse impulsionnelle finie et qui contient des données de coefficients de filtre, et un organe (21) de commande d'analyseur différentiel numérique couplé au filtre à réponse impulsionnelle finie et à la mémoire électronique et qui reçoit un rapport voulu de grandissement-réduction M/L, L et M étant des nombres entiers, et qui coordonne le décalage du signal discret dans le filtre à réponse impulsionnelle finie avec la sélection des coefficients provenant de la mémoire électronique de manière que le signal de sortie du filtre donne le rapport
voulu de grandissement-réduction.
2. Système selon la revendication 1, caractérisé en ce que l'organe de commande d'analyseur différentiel numérique comprend: un registre (31) de rapport qui mémorise le rapport de grandissement-réduction et donne ce rapport à sa sortie, un additionneur (32) qui ajoute un premier signal
d'entrée d'additionneur à un second signal d'entrée d'addi-
tionneur pour former un signal de sortie d'additionneur, la première entrée de l'additionneur étant couplée à la sortie du registre de rapport, un registre d'état (33) qui reçoit le signal de sortie d'additionneur à une entrée et qui donne le second signal d'entrée d'additionneur à sa sortie, le registre de rapport
donnant un signal ajouté dans le registre d'état par l'addi-
tionneur après chaque calcul par le filtre à réponse impulsionnelle finie d'un échantillon du signal filtré de sortie, et un circuit décodeur (35) qui reçoit le signal de sortie du registre d'état à une entrée et qui donne 1) un signal de
commande de décalage d'entrée du filtre à réponse impulsion-
nelle finie pour la commande du décalage des échantillons d'entrée dans le filtre à réponse impulsionnelle finie, et 2) un signal de sélection de coefficients à la mémoire électronique pour la sélection d'un groupe de coefficients de filtre qui doit être chargé dans le filtre à réponse
impulsionnelle finie.
3. Système selon la revendication 2, caractérisé en ce qu'une valeur actuelle du registre d'état (33) représente un alignement entre un élément d'image actuel de sortie et un
élément d'image d'entrée le plus proche à gauche.
4. Système selon la revendication 3, caractérisé en ce que le signal de sélection de coefficients sélectionne parmi
L ensembles de coefficients conservés dans la mémoire élec-
tronique en fonction de la valeur de log2L bits présé-
lectionnés à droite d'une virgule implicite dans le registre d'état.
5. Système selon la revendication 3, caractérisé en ce que, pour une augmentation de fréquence d'échantillonnage, le signal de commande de décalage d'entrée provoque un décalage d'un élément d'image dans le filtre à réponse impulsionnelle finie lorsqu'un bit moins significatif à gauche d'une virgule implicite du registre d'état subit un basculement.
6. Système selon la revendication 3, caractérisé en ce que, en cas de réduction de fréquence d'échantillonnage, le signal de commande de décalage d'entrée provoque un décalage du nombre d'éléments d'image indiqué par les bits à gauche
de la virgule implicite du registre d'état.
7. Système selon la revendication 4, caractérisé en ce que le registre d'état (33) comporte 12 bits [0-11], le bit [0] étant le bit le moins significatif et le bit [11i] le plus significatif, avec une virgule implicite disposée entre les bits [10] et [9], les bits prédéterminés étant constitués de log2L bits contigus, [9] étant le plus élevé
des bits prédéterminés.
8. Système selon la revendication 1, caractérisé en ce qu'il comporte en outre un décimateur ayant une sortie couplée à l'entrée du filtre à réponse impulsionnelle finie, et un filtre préalable dont la sortie est couplée à une entrée du décimateur.
9. Système selon la revendication 1, caractérisé en ce que le signal discret est un signal de luminance d'un
système vidéo numérique.
10. Système selon la revendication 1, caractérisé en ce que le signal discret comprend des premier et second signaux entrelacés de chrominance d'un système vidéo numérique, et le filtre (19, 20) à réponse impulsionnelle finie traite séparément les premiers et seconds signaux de chrominance.
FR9611132A 1995-09-13 1996-09-12 Systeme de conversion de frequence d'echantillonnage Expired - Fee Related FR2738651B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US2045595P 1995-09-13 1995-09-13

Publications (2)

Publication Number Publication Date
FR2738651A1 true FR2738651A1 (fr) 1997-03-14
FR2738651B1 FR2738651B1 (fr) 2000-08-04

Family

ID=21798716

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9611132A Expired - Fee Related FR2738651B1 (fr) 1995-09-13 1996-09-12 Systeme de conversion de frequence d'echantillonnage

Country Status (6)

Country Link
US (2) US5835160A (fr)
JP (1) JPH09237335A (fr)
KR (1) KR970017482A (fr)
FR (1) FR2738651B1 (fr)
GB (1) GB2305325B (fr)
TW (1) TW316974B (fr)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100478070B1 (ko) * 1996-05-30 2005-09-14 소니 가부시끼 가이샤 화상정보변환장치와방법및적화연산회로와방법
DE69708841T2 (de) * 1996-10-31 2002-08-22 Koninkl Philips Electronics Nv Abtastratenumwandlung
KR100207322B1 (ko) * 1997-01-10 1999-07-15 윤종용 과주사량 조정장치 및 그 제어방법
US6259479B1 (en) * 1997-09-17 2001-07-10 Sony Corporation Letterbox filter apparatus and method
DE19743206A1 (de) * 1997-09-30 1999-04-08 Siemens Ag Bild-in-Bild-Prozessor
US6208772B1 (en) * 1997-10-17 2001-03-27 Acuity Imaging, Llc Data processing system for logically adjacent data samples such as image data in a machine vision system
GB9817421D0 (en) * 1998-08-11 1998-10-07 Danmere Limited Interactive television control/operating system
JP2000125267A (ja) * 1998-10-13 2000-04-28 Sony Corp 補間演算装置及び方法
US6327000B1 (en) * 1999-04-02 2001-12-04 Teralogic, Inc. Efficient image scaling for scan rate conversion
US6650704B1 (en) 1999-10-25 2003-11-18 Irvine Sensors Corporation Method of producing a high quality, high resolution image from a sequence of low quality, low resolution images that are undersampled and subject to jitter
US20030043918A1 (en) 1999-12-20 2003-03-06 Jiang Hong H. Method and apparatus for performing video image decoding
US6711301B1 (en) * 2000-01-31 2004-03-23 Intel Corporation Block-oriented pixel filter
US7197194B1 (en) * 2001-05-14 2007-03-27 Lsi Logic Corporation Video horizontal and vertical variable scaling filter
ATE354138T1 (de) * 2001-06-06 2007-03-15 Koninkl Philips Electronics Nv Umsetzungseinheit und -verfahren und bildverarbeitungsvorrichtung
WO2003001788A2 (fr) * 2001-06-25 2003-01-03 Redhawk Vision Inc. Appareil et procede de capture, de stockage et de traitement d'evenements video
CN1319372C (zh) * 2002-08-14 2007-05-30 瑞昱半导体股份有限公司 一种数字图像取样的方法与装置
TWI314315B (en) 2003-01-27 2009-09-01 Lg Electronics Inc Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US7129987B1 (en) * 2003-07-02 2006-10-31 Raymond John Westwater Method for converting the resolution and frame rate of video data using Discrete Cosine Transforms
KR100595254B1 (ko) * 2004-01-17 2006-07-03 엘지전자 주식회사 좌표 변환 장치 및 방법
GB2418092B (en) * 2004-09-09 2010-06-09 Snell & Wilcox Ltd Video processing
TWI416501B (zh) * 2009-02-06 2013-11-21 Primax Electronics Ltd 決定影像區域之亮度臨界值的方法及相關裝置
US8724928B2 (en) 2009-08-31 2014-05-13 Intellectual Ventures Fund 83 Llc Using captured high and low resolution images
JP6020092B2 (ja) * 2012-11-29 2016-11-02 ソニー株式会社 データ処理装置、データ処理方法、及び、プログラム
CN108255096B (zh) * 2017-12-08 2020-10-20 中国航空工业集团公司成都飞机设计研究所 一种直接驱动阀式作动器的模型装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870661A (en) * 1986-09-30 1989-09-26 Kabushiki Kaisha Toshiba Sample rate conversion system having interpolation function
US4907171A (en) * 1986-03-28 1990-03-06 Kabushiki Kaisha Toshiba Image size converter
US5089893A (en) * 1989-11-14 1992-02-18 Sony Corporation Picture element number converter
US5119093A (en) * 1989-06-09 1992-06-02 Blaupunkt-Werke Gmbh Apparatus for converting a signal of a first sample rate into a signal of a second sample rate
US5212659A (en) * 1991-10-08 1993-05-18 Crystal Semiconductor Low precision finite impulse response filter for digital interpolation
EP0548917A1 (fr) * 1991-12-23 1993-06-30 Eastman Kodak Company Circuit de conversion de fréquence d'échantillonnage pour données d'image
US5301265A (en) * 1989-03-15 1994-04-05 International Business Machines Corporation Apparatus for converting N picture elements to M picture elements
EP0591970A2 (fr) * 1992-10-07 1994-04-13 Matsushita Electric Industrial Co., Ltd. Système de conversion de fréquence d'échantillonnage par approximation
JPH06266834A (ja) * 1993-03-12 1994-09-22 Japan Radio Co Ltd 矩形画像の拡大縮小装置及び方法
WO1995008814A1 (fr) * 1993-09-22 1995-03-30 Genesis Microchip Inc. Dispositif de modification des dimensions d'une image numerique

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3867701A (en) 1968-09-27 1975-02-18 Us Air Force Method of changing a phase difference in an input pulse to a pulse rate
GB1356414A (en) 1971-09-09 1974-06-12 Elliott Brothers London Ltd Digitally operating graphic display system
DE2853540A1 (de) 1978-12-12 1980-06-26 Philips Patentverwaltung Rechenelement nach dem dda-prinzip
JP2913797B2 (ja) * 1990-08-10 1999-06-28 ソニー株式会社 画像拡縮処理方法
US5303321A (en) * 1990-09-14 1994-04-12 Hughes Aircraft Company Integrated hardware generator for area fill, conics and vectors in a graphics rendering processor
US5268758A (en) * 1990-09-26 1993-12-07 Matsushita Electric Industrial Co., Ltd. Horizontal line interpolation circuit and image pickup apparatus including it
JPH0561980A (ja) * 1991-09-04 1993-03-12 Nec Corp 線分描画装置
US5243433A (en) * 1992-01-06 1993-09-07 Eastman Kodak Company Digital image interpolation system for zoom and pan effects
US5353056A (en) * 1992-10-27 1994-10-04 Panasonic Technologies, Inc. System and method for modifying aberration and registration of images
JPH06169429A (ja) * 1992-11-30 1994-06-14 Mitsubishi Electric Corp 画像データ変換回路
KR100282115B1 (ko) * 1993-04-14 2001-02-15 알베이터 제임스 헨리 비디오 영상을 리사이징하기에 적합한 리샘플링장치
JP2914140B2 (ja) 1993-12-22 1999-06-28 日本電気株式会社 テレビジョン受像装置
US5574572A (en) * 1994-09-07 1996-11-12 Harris Corporation Video scaling method and device
KR100316817B1 (ko) * 1999-12-31 2001-12-24 대표이사 서승모 고정된 카메라에서의 팬/틸트 처리 장치

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4907171A (en) * 1986-03-28 1990-03-06 Kabushiki Kaisha Toshiba Image size converter
US4870661A (en) * 1986-09-30 1989-09-26 Kabushiki Kaisha Toshiba Sample rate conversion system having interpolation function
US5301265A (en) * 1989-03-15 1994-04-05 International Business Machines Corporation Apparatus for converting N picture elements to M picture elements
US5119093A (en) * 1989-06-09 1992-06-02 Blaupunkt-Werke Gmbh Apparatus for converting a signal of a first sample rate into a signal of a second sample rate
US5089893A (en) * 1989-11-14 1992-02-18 Sony Corporation Picture element number converter
US5212659A (en) * 1991-10-08 1993-05-18 Crystal Semiconductor Low precision finite impulse response filter for digital interpolation
EP0548917A1 (fr) * 1991-12-23 1993-06-30 Eastman Kodak Company Circuit de conversion de fréquence d'échantillonnage pour données d'image
EP0591970A2 (fr) * 1992-10-07 1994-04-13 Matsushita Electric Industrial Co., Ltd. Système de conversion de fréquence d'échantillonnage par approximation
JPH06266834A (ja) * 1993-03-12 1994-09-22 Japan Radio Co Ltd 矩形画像の拡大縮小装置及び方法
WO1995008814A1 (fr) * 1993-09-22 1995-03-30 Genesis Microchip Inc. Dispositif de modification des dimensions d'une image numerique

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN vol. 018, no. 676 (P - 1847) 20 December 1994 (1994-12-20) *

Also Published As

Publication number Publication date
GB2305325A (en) 1997-04-02
GB2305325A8 (en) 1999-02-09
GB2305325B (en) 2000-02-16
JPH09237335A (ja) 1997-09-09
TW316974B (en) 1997-10-01
GB9617975D0 (en) 1996-10-09
US6356315B1 (en) 2002-03-12
FR2738651B1 (fr) 2000-08-04
US5835160A (en) 1998-11-10
KR970017482A (ko) 1997-04-30

Similar Documents

Publication Publication Date Title
FR2738651A1 (fr) Systeme de conversion de frequence d&#39;echantillonnage
EP0571607B1 (fr) Circuit integre destine a un processeur pyramidal
KR100475201B1 (ko) 샘플레이트를변경하는필터디바이스및영상디스플레이장치
EP0151615A1 (fr) Methode de traitement d&#39;images utilisant une transformee de walsh-hadamard reduite.
EP0722598B1 (fr) Appareils a reduction/grossissement d&#39;image et methode pour la production d&#39;images filtrees passe-bas
FR2582893A1 (fr) Circuit d&#39;elaboration des signaux analogiques de couleurs primaires d&#39;un signal de television a partir de ses composantes numeriques de luminance et de chrominance.
FR2600478A1 (fr) Procede et dispositif pour geler une image de television
FR2551291A1 (fr) Dispositif de visualisation d&#39;une image de television couleur balayee progressivement
EP0412003B1 (fr) Dispositif de transformation d&#39;une information de mouvement en un signal de détection de mouvement à la fréquence trame et au nombre de lignes souhaitées pour un récepteur de télévision haute définition
EP1592235A1 (fr) Dispositif de traitement d&#39;images, programme de traitement d&#39;images et support d&#39;enregistrement enregistré sur programme
US5821884A (en) Sampling rate conversion method and apparatus utilizing an area effect correlation method
EP1202577B1 (fr) Procédé de traîtement de données vidéo
EP0688476B1 (fr) Procede et dispositif de filtrage d&#39;un signal temporel numerique, et application a la correction d&#39;echos dans un canal de transmission
FR2739991A1 (fr) Dispositif de filtrage numerique
JPH0686316A (ja) ビデオ特殊効果装置
JPS63180288A (ja) 時間軸圧縮多重伝送用コ−デツク
JP2004525463A (ja) ピラミッド・フィルタ
FR2832568A1 (fr) Convertisseur numerique de frequence d&#39;echantillonnage
EP0285207A1 (fr) Système de transmission d&#39;images à haute définition par un canal à bande passante relativement étroite, ainsi qu&#39;un émetteur et un récepteur convenant pour le systéme
JP2005509201A (ja) 二次元ピラミッド・フィルタ・アーキテクチャ
JP2004530206A (ja) 二次元ピラミッド・フィルタ・アーキテクチャ
JPH11203467A (ja) 表示装置および表示方法
JP3972478B2 (ja) 撮像装置
US7126503B2 (en) Digital sampling frequency converter
JP2590910B2 (ja) デイジタルフイルタ

Legal Events

Date Code Title Description
ST Notification of lapse