ES2077587T3 - PROCEDURE AND TREATMENT CIRCUIT FOR BIDIMENSIONAL SIGNAL BLOCKS OF ANIMATED IMAGES. - Google Patents

PROCEDURE AND TREATMENT CIRCUIT FOR BIDIMENSIONAL SIGNAL BLOCKS OF ANIMATED IMAGES.

Info

Publication number
ES2077587T3
ES2077587T3 ES89403047T ES89403047T ES2077587T3 ES 2077587 T3 ES2077587 T3 ES 2077587T3 ES 89403047 T ES89403047 T ES 89403047T ES 89403047 T ES89403047 T ES 89403047T ES 2077587 T3 ES2077587 T3 ES 2077587T3
Authority
ES
Spain
Prior art keywords
image
blocks
window
block
procedure
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.)
Expired - Lifetime
Application number
ES89403047T
Other languages
Spanish (es)
Inventor
Alain Artieri
Francis Jutand
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.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Application granted granted Critical
Publication of ES2077587T3 publication Critical patent/ES2077587T3/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/231—Analysis of motion using block-matching using full search

Abstract

EL PROCEDIMIENTO Y EL CIRCUITO ESTAN DESTINADOS A TRATAR UNA IMAGEN REPRESENTADA POR PIXELS OBTENIDOS POR BARRIDO POR COLUMNA DE BANDAS DE ALTURA IGUAL A UNA FRACCION ENTERA DE LA IMAGEN. SE RECORTA LA IMAGEN EN BLOQUES DE N COLUMNAS DE M PIXELS. SE DETERMINA LA DISTORSION GLOBAL MINIMA POR COMPARACION ENTRE CADA UNO DE LOS BLOQUES DE LA IMAGEN EN CURSO A SU VUELTA Y CADA UNO DE LOS BLOQUES DE IGUAL TAMAÑO EN UNA VENTANA DE BUSQUEDA DE H LINEAS Y L COLUMNAS EN LA IMAGEN PRECEDENTE, VENTANA QUE CONTIENE DICHO BLOQUE DE LA IMAGEN EN CURSO, EFECTUANDOSE ESTE CALCULO EN M.N CICLOS POR CALCULO EN PARALELO, DURANTE CADA CICLO, DE TODAS LAS DISTORSIONES PARCIALES ENTRE UN PIXEL DETERMINADO DEL BLOQUE EN CURSO Y CADA UNO DE LOS PIXELS QUE PURDEN CORRESPONDERLE POR DESPLAZAMIENTO DEL BLOQUE EN LA VENTANA DE BUSQUEDA DE LA IMAGEN PRECEDENTE, REPITIENDOSE EL CICLO PARA CADA PIXEL DEL BLOQUE A SU VUELTA. FINALMENTE, SE DETERMINA CUAL DE LOS BLOQUES DE LA IMAGEN PRECEDENTE TIENE MENOR DISTORSION EN RELACION AL BLOQUE DE LA IMAGEN EN CURSO.THE PROCEDURE AND THE CIRCUIT ARE INTENDED TO TREAT AN IMAGE REPRESENTED BY PIXELS OBTAINED BY SWEEPING BY COLUMN OF BANDS OF HEIGHT EQUAL TO AN ENTIRE FRACTION OF THE IMAGE. THE IMAGE IS CUT OUT IN BLOCKS OF N COLUMNS OF M PIXELS. THE MINIMUM GLOBAL DISTORTION IS DETERMINED BY COMPARISON BETWEEN EACH OF THE BLOCKS OF THE IMAGE IN PROGRESS ON ITS RETURN AND EACH OF THE BLOCKS OF THE SAME SIZE IN A WINDOW OF SEARCH OF LINES AND COLUMNS IN THE PRECEDING IMAGE, WINDOW THAT WITH A WINDOW THAT BLOCK OF THE IMAGE IN PROGRESS, THIS CALCULATION BEING MADE IN MN CYCLES BY PARALLEL CALCULATION, DURING EACH CYCLE, OF ALL THE PARTIAL DISTORTIONS BETWEEN A CERTAIN PIXEL OF THE CURRENT BLOCK AND EACH OF THE PIXELS THAT PURPOSE CORRESPONDING THE CORRESPONDING LAYOUT. WINDOW OF SEARCH OF THE PREVIOUS IMAGE, REPEATING THE CYCLE FOR EACH PIXEL OF THE BLOCK ON ITS RETURN. FINALLY, IT IS DETERMINED WHICH OF THE BLOCKS OF THE PRECEDING IMAGE HAS LESS DISTORTION IN RELATION TO THE BLOCK OF THE CURRENT IMAGE.

ES89403047T 1988-11-09 1989-11-06 PROCEDURE AND TREATMENT CIRCUIT FOR BIDIMENSIONAL SIGNAL BLOCKS OF ANIMATED IMAGES. Expired - Lifetime ES2077587T3 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8814639A FR2638924B1 (en) 1988-11-09 1988-11-09 METHOD AND CIRCUIT FOR TWO-DIMENSIONAL SIGNAL BLOCK PROCESSING OF MOVED IMAGES

Publications (1)

Publication Number Publication Date
ES2077587T3 true ES2077587T3 (en) 1995-12-01

Family

ID=9371725

Family Applications (1)

Application Number Title Priority Date Filing Date
ES89403047T Expired - Lifetime ES2077587T3 (en) 1988-11-09 1989-11-06 PROCEDURE AND TREATMENT CIRCUIT FOR BIDIMENSIONAL SIGNAL BLOCKS OF ANIMATED IMAGES.

Country Status (6)

Country Link
US (1) US5099325A (en)
EP (1) EP0369854B1 (en)
JP (1) JP3101691B2 (en)
DE (1) DE68924043T2 (en)
ES (1) ES2077587T3 (en)
FR (1) FR2638924B1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2209446B (en) * 1987-09-02 1992-09-30 Canon Kk Automatic focusing device
JP2738136B2 (en) * 1990-07-20 1998-04-08 松下電器産業株式会社 Blocking device
GB2246488B (en) * 1990-07-24 1994-04-20 Sony Corp Motion dependant video signal processing
EP0497586A3 (en) * 1991-01-31 1994-05-18 Sony Corp Motion detection circuit
US5200820A (en) * 1991-04-26 1993-04-06 Bell Communications Research, Inc. Block-matching motion estimator for video coder
US5210605A (en) * 1991-06-11 1993-05-11 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
DE69229146T2 (en) * 1991-06-25 1999-10-28 Canon Kk Method and device for detecting a motion vector as well as coding method and device for using such a method and device
US5430886A (en) * 1992-06-15 1995-07-04 Furtek; Frederick C. Method and apparatus for motion estimation
KR0160618B1 (en) * 1992-10-27 1999-01-15 윤종용 Device and method for real time moving estimation
US5793428A (en) * 1993-06-16 1998-08-11 Intel Corporation Self-encoded deltas for digital video data transmission
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
KR970003102B1 (en) * 1993-09-17 1997-03-14 대우전자 주식회사 Half pixel motion compensation circuit for video decoder
JP3252936B2 (en) * 1993-12-24 2002-02-04 シャープ株式会社 Video information format control device
US5659364A (en) * 1993-12-24 1997-08-19 Matsushita Electric Industrial Co., Ltd. Motion vector detection circuit
FR2719398B1 (en) * 1994-04-27 1996-07-19 Sgs Thomson Microelectronics Device and method for addressing a cache memory of a mobile image compression circuit.
FR2723796B1 (en) * 1994-08-19 1996-11-29 Thomson Consumer Electronics MOTION ESTIMATION DEVICE
EP0702485A3 (en) * 1994-09-19 1997-05-28 Graphics Communication Lab Motion estimation apparatus
JP3686695B2 (en) * 1994-10-20 2005-08-24 オリンパス株式会社 Image processing device
JP3089165B2 (en) * 1994-11-10 2000-09-18 株式会社グラフィックス・コミュニケーション・ラボラトリーズ Motion vector search device
KR100208375B1 (en) * 1995-12-27 1999-07-15 윤종용 Method and apparatus for encoding moving picture
JPH114434A (en) * 1997-06-13 1999-01-06 Sanyo Electric Co Ltd Data expansion method
US6118901A (en) * 1997-10-31 2000-09-12 National Science Council Array architecture with data-rings for 3-step hierarchical search block matching algorithm
US6430317B1 (en) * 1997-12-31 2002-08-06 Sarnoff Corporation Method and apparatus for estimating motion using block features obtained from an M-ary pyramid
US6097851A (en) * 1998-03-31 2000-08-01 Agilent Technologies Low latency correlation
US6868123B2 (en) * 2001-12-07 2005-03-15 Motorola, Inc. Programmable motion estimation module with vector array unit
JP2009514479A (en) * 2005-11-01 2009-04-02 エヌエックスピー ビー ヴィ Data processing system and video data processing method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61113377A (en) * 1984-11-07 1986-05-31 Sony Corp Television signal movement detector
EP0188269B1 (en) * 1985-01-16 1994-04-20 Mitsubishi Denki Kabushiki Kaisha Video encoding apparatus
DE3721074A1 (en) * 1986-12-24 1988-07-07 Licentia Gmbh CIRCUIT ARRANGEMENT FOR SHIFTING VECTOR SEARCH IN DIGITAL IMAGE ANALYSIS
US4897720A (en) * 1988-03-14 1990-01-30 Bell Communications Research, Inc. Circuit implementation of block matching algorithm

Also Published As

Publication number Publication date
FR2638924B1 (en) 1991-01-25
JP3101691B2 (en) 2000-10-23
JPH02213291A (en) 1990-08-24
DE68924043T2 (en) 1996-04-25
US5099325A (en) 1992-03-24
EP0369854A1 (en) 1990-05-23
EP0369854B1 (en) 1995-08-30
DE68924043D1 (en) 1995-10-05
FR2638924A1 (en) 1990-05-11

Similar Documents

Publication Publication Date Title
ES2077587T3 (en) PROCEDURE AND TREATMENT CIRCUIT FOR BIDIMENSIONAL SIGNAL BLOCKS OF ANIMATED IMAGES.
FI61259B (en) TECKENALSTRARE FOER NUMMERUPPVISNING PAO TELEVISIONSKANAL
ES2052746T3 (en) DISPLAY DEVICE.
ES2187418T3 (en) PICTURE DECODING DEVICE.
DK134851B (en) Method and apparatus for inflating tubeless tires.
CA999972A (en) Optical bar code reading method and apparatus having an x scan pattern
ES2129468T3 (en) PROCEDURE AND DEVICE TO TREAT A TWO-DIMENSIONAL NUMERICAL IMAGE.
ES2132154T3 (en) METHOD AND APPARATUS TO DECODE BAR CODES USING THE INTERPOLATION OF SUBPIXELS.
ES2187487T3 (en) STRUCTURE OF IMAGE SIGNAL DATA, IMAGE CODING PROCEDURE AND IMAGE DOCUMENT PROCEDURE.
ATE28248T1 (en) INFORMATION DISPLAY SYSTEM.
ES549482A0 (en) IMPROVEMENTS INTRODUCED IN AN IMAGE TREATMENT FACILITY.
IT1084528B (en) METHOD AND DEVICE FOR CODING IMAGES BY REDUCING REDUNDANCY.
DE3777636D1 (en) LIQUID CRYSTAL LIGHT VALVE ADDRESSED BY AN ELECTRON BEAM.
ES8502565A1 (en) Method and apparatus for animating illuminated signs and displays.
IT7831224A0 (en) APPARATUS AND METHOD FOR DISPLAYING A CINEMATOGRAPHIC FILM ON A TELEVISION RECEIVER.
DE3484648D1 (en) DEVICE FOR ENLARGING ILLUMINATED IMAGE ELEMENTS IN CATHODE BEAM DISPLAY UNITS.
FR2293008A1 (en) METHOD AND APPARATUS FOR AN ARITHMETIC BY SIGN AND SIZE IN BCD CONDENSE USING A BINARY ADDITIONER WITH TWO COMPLEMENT
NL170082C (en) ELECTRO-OPTICAL IMAGE SCOPE WITH A LIGHT DOT SCREEN.
ES2155081T3 (en) COLOR VIDEO CODING BY SUBBANDS.
JPS5244977A (en) Lateral shifting apparatus of car
DK126397B (en) Optical intermediate and viewing apparatus.
JPS51140702A (en) Semiconductor laser pickup apparatus
SU405017A1 (en) VPTB
SU430432A1 (en)
SU959144A2 (en) Device for shaping characters on tv receiver screen

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 369854

Country of ref document: ES