KR970068666A - Global search block matching motion estimator - Google Patents

Global search block matching motion estimator Download PDF

Info

Publication number
KR970068666A
KR970068666A KR1019960009563A KR19960009563A KR970068666A KR 970068666 A KR970068666 A KR 970068666A KR 1019960009563 A KR1019960009563 A KR 1019960009563A KR 19960009563 A KR19960009563 A KR 19960009563A KR 970068666 A KR970068666 A KR 970068666A
Authority
KR
South Korea
Prior art keywords
data
outputting
distortion function
input
function value
Prior art date
Application number
KR1019960009563A
Other languages
Korean (ko)
Other versions
KR100204087B1 (en
Inventor
최종찬
이철동
조위덕
반성범
채승수
박래홍
임신일
Original Assignee
이진주
생산기술연구원
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 이진주, 생산기술연구원 filed Critical 이진주
Priority to KR1019960009563A priority Critical patent/KR100204087B1/en
Publication of KR970068666A publication Critical patent/KR970068666A/en
Application granted granted Critical
Publication of KR100204087B1 publication Critical patent/KR100204087B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43Hardware specially adapted for motion estimation or compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 영상데이터 압축장치에서 영상의 움직임 정도를 나타내는 움직임 벡터를 실시간적으로 검출하는 전역탐색 블럭정합 움직임 추정기에 관한 것으로, 본 발명은 양방향으로 입력되는 데이터 블럭을 각각 지연출력시키기 위한 데이터 입력 및 지연수단과, 입력되는 데이터 블럭 및 상기 데이터 입력 및 지연수단의 상측에서 출력되는 데이터 블럭을 제어신호에 따라 선택적으로 출력시키기 위한 입력데이터 절환수단과, 상기 데이터 입력 및 지연수단에 접속되어 상기 이전영상 데이터 블럭을 순차적으로 입력한 후, 상기 이전영상 데이터 블럭을 좌측과 우측의 양방향으로 입력 및 출력하여 소정 연산식에 따라 왜곡함수값을 계산하여 출력하는 왜곡함수값 계산수단과, 상기 일련의 소정 크기의 이전영상 데이터 블럭을 입력하여 지연출력시켜 상기 왜곡함수값 계산수단에 입력시키고, 상기 왜곡함수값 계산수단에서 출력되는 왜곡함수값을 최종적으로 누산하여 탐색영역의 2블럭에 대한 2개의 최종 왜곡함수값을 출력하는 왜곡함수값 출력수단 및 상기 2개의 왜곡함수값을 입력하고 유지하여 그 중 최소값을 출력함으로써 최종 움직임 벡터를 출력하는 움직임 벡터 출력수단을 포함하여 움직임 추정의 실시간 처리가 가능한 이점이 있다.The present invention relates to a global search block matching motion estimator for detecting a motion vector indicating the degree of motion of an image in real time in an image data compression apparatus, An input data switching means for selectively outputting an input data block and a data block output from the upper side of the data input and delay means in accordance with a control signal; A distortion function value calculation means for sequentially inputting data blocks and inputting and outputting the previous image data block in both directions to the left and right sides and calculating and outputting a distortion function value according to a predetermined arithmetic expression; And outputs the delayed video data block Distortion function value output means for inputting the final distortion function value to the distortion correction function value calculation means and finally accumulating the distortion function value output from the distortion function value calculation means and outputting two final distortion function values for two blocks of the search region; There is an advantage that motion estimation can be performed in real time by including motion vector output means for outputting a final motion vector by inputting and holding two distortion function values and outputting a minimum value thereof.

Description

전역탐색 블럭정합 움직임 추정기Global search block matching motion estimator

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제2도는 본 발명의 실시예에 의한 전역탐색 블럭정합 움직임 추정기의 블럭도, 제3A도 내지 제3E도는 제2도의 전역탐색 블럭정합 움직임 추정기에 있는 각 처리 소자의 연산기능을 설명하기 위한 블럭도.FIG. 2 is a block diagram of a global search block matching motion estimator according to an embodiment of the present invention, FIG. 3A to FIG. 3E are block diagrams for explaining calculation functions of respective processing elements in a global search block matching motion estimator of FIG. .

Claims (5)

좌측과 우측의 양방향으로 입력되는 데이터 블럭을 각각 우측과 상측으로 지연출력시키기 위한 데이터 입력 및 지연수단; 입력되는 일련의 소정 크기의 이전영상 데이터 블럭 및 상기 데이터 입력 및 지연수단의 상측에서 출력되는 데이터 블럭을 제어신호에 따라 상기 데이터 입력 및 지연수단으로 선택적으로 출력시키기 위한입력데이터 절환수단; 상기 데이터 입력 및 지연수단에 접속되어 상기 이전영상 데이터 블럭을 순차적으로 입력한 후, 상기 이전영상 데이터 블럭을 좌측과 우측의 양방향으로 입력 및 출력하여 소정 연산식에 따라 미리 저장되어 있는 현재영상 데이터 블럭과 상기 이전영상 데이터 블럭 사이의 왜곡함수값을 계산하여 출력하는 왜곡함수값 계산수단; 상기 일련의 소정 크기의 이전영상 데이터 블럭을 입력하여 지연출력시켜 상기 왜곡함수값 계산수단에 입력시키고, 상기 왜곡함수값 계산수단에서 출력되는 왜곡함수값을 최종적으로 누산하여 탐색영역의 2블럭에 대한 2개의 최종 왜곡함수값을 출력하는 왜곡함수값 출력수단; 및 상기 왜곡함수값 출력수단에 접속되어 상기 2개의 왜곡함수값을 입력하고 유지하여 그 중 최소값을 출력함으로써 최종 움직임 벡터를 출력하는 움직임 벡터 출력수단을 포함하는 것을 특징으로 하는 전역탐색 블럭정합 움직임 추정기.A data input and delay means for delaying output of data blocks input in both directions, left and right, to the right and the upper side, respectively; Input data switching means for selectively outputting a previous video data block of a predetermined series of input data and a data block output from the upper side of the data input and delay means to the data input and delay means in accordance with a control signal; A data input / output unit connected to the data input / delay unit and sequentially inputting the previous video data block, inputting and outputting the previous video data block in both directions of left and right, And a distortion function value calculation unit for calculating and outputting a distortion function value between the previous image data block and the previous image data block; And a distortion value calculation unit for calculating a distortion value by adding the distortion value of the previous image data block to the distortion value of the previous block, Distortion function value output means for outputting two final distortion function values; And a motion vector output unit connected to the distortion function value output unit for inputting and holding the two distortion function values and outputting a minimum value thereof to output a final motion vector, . 제1항에 있어서, 상기 데이터 블럭의 크기가 N×N (N은 양인 정수)이라 할 때, 상기 입력데이터 절환수단은 좌측과 하측 2개의 데이터와 제어신호를 입력하고, 상기 입력된 좌측과 하측 데이터중 하나를 상기 제어신호에 따라 선택적으로 우측으로 출력하는 스위칭블럭 (N-1)개를 구비하는 것을 특징으로 하는 전역탐색 블럭정합 움직임 추정기.2. The apparatus of claim 1, wherein when the size of the data block is NxN (N is a positive integer), the input data switching means inputs the left and lower two data and control signals, And a switching block (N-1) for selectively outputting one of the data to the right according to the control signal. 제1항에 있어서, 상기 데이터 블럭의 크기가 N×N (N은 양인 정수)이라 할 때, 상기 왜곡함수값 계산수단은 좌측과 우측 2개의 데이터를 입력하고, 상기 입력된 좌측과 우측 데이터를 각각 우측과 좌측으로 출력하고, 미리 저장되어 있는 2개의 현재영상 데이터에서 각각 상기 좌측과 우측 입력 데이터를 감산한 후 절대값을 취한 값을 상기 상측에서 입력되는 2개의 데이터에 각각 가산하여 상기 현재영상 데이터 블럭과 상기 이전영상 데이터 블럭 사이의 왜곡함수값을 출력하는 Q블럭이 N×N개의 어레이 형태로 배열되고 접속되어 있는 것을 특징으로 하는 전역탐색 블럭정합 움직임 추정기.2. The apparatus as claimed in claim 1, wherein when the size of the data block is NxN (N is a positive integer), the distortion function value calculation means inputs the left and right two data, Subtracts the left and right input data from two previously stored current image data and adds a value obtained by taking an absolute value to two pieces of data inputted from the upper side respectively, And a Q block outputting a distortion function value between the data block and the previous image data block is arranged and connected in the form of N × N arrays. 제1항에 있어서, 상기 데이터 블럭의 크기가 N×N (N은 양인 정수)이라 할 때, 상기 왜곡함수값 출력수단은 2개의 좌측과 2개의 상측 데이터 및 1개의 우측 데이터를 입력하여, 상기 좌측 입력데이터중 하나를 한 클럭 지연시켜 우측으로 출력시키고, 상기 상측과 좌측의 각각 2개의 입력데이터중 하나씩을 가산하여 우측으로 출력시키며, 상기 상측과 우측의 각각 2개의 입력데이터중 나머지 하나씩을 가산하여 좌측으로 출력시키는 P블럭 N개가 직렬로 접속되어 있으며, 상기 각 P블럭들은 상기 N행에 있는 N개의 Q블럭과 각각 접속되어 있는 것을 특징으로 하는 전역탐색 블럭정합 움직임 추정기.2. The apparatus of claim 1, wherein, when the size of the data block is NxN (N is a positive integer), the distortion function value outputting means inputs two left side, two top side data and one right side data, One of the left input data is delayed by one clock and outputted to the right side and one of the two input data of the upper side and the left side is added to be output to the right side and the remaining one of the two input data of the upper side and the right side is added N blocks output from the N blocks are connected in series, and the P blocks are connected to N blocks in the N rows, respectively. 제1항에 있어서, 상기 데이터 블럭의 크기가 N×N (N은 양인 정수)이라 할 때, 상기 데이터 입력 및 지연수단은 좌측과 우측의 양방향으로 입력되는 데이터를 입력하고, 상기 입력된 좌측과 우측 데이터를 각각 우측과 상측으로 출력하여 한 클럭 지연 출력시키는 블럭 N개를 구비하는 것을 특징으로 하는 전역탐색 블럭정합 움직임 추정기.2. The apparatus of claim 1, wherein when the size of the data block is NxN (where N is a positive integer), the data input and delay means inputs data input in both directions of left and right, And N blocks for outputting the right data to the right side and the upper side respectively for one clock delay output. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960009563A 1996-03-30 1996-03-30 Full search block matching motion estimator KR100204087B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960009563A KR100204087B1 (en) 1996-03-30 1996-03-30 Full search block matching motion estimator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960009563A KR100204087B1 (en) 1996-03-30 1996-03-30 Full search block matching motion estimator

Publications (2)

Publication Number Publication Date
KR970068666A true KR970068666A (en) 1997-10-13
KR100204087B1 KR100204087B1 (en) 1999-06-15

Family

ID=19454675

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960009563A KR100204087B1 (en) 1996-03-30 1996-03-30 Full search block matching motion estimator

Country Status (1)

Country Link
KR (1) KR100204087B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100549919B1 (en) * 2000-12-15 2006-02-06 주식회사 케이티 Apparatuses for a Clock Cycle Reducing of VLSI
KR101381260B1 (en) * 2013-10-28 2014-04-04 국방과학연구소 Naval target detection device and its control method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR200491008Y1 (en) 2018-08-17 2020-02-05 이영선 An air purifying apparatus for indoor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100549919B1 (en) * 2000-12-15 2006-02-06 주식회사 케이티 Apparatuses for a Clock Cycle Reducing of VLSI
KR101381260B1 (en) * 2013-10-28 2014-04-04 국방과학연구소 Naval target detection device and its control method

Also Published As

Publication number Publication date
KR100204087B1 (en) 1999-06-15

Similar Documents

Publication Publication Date Title
KR940005091A (en) Image signal synthesizing apparatus and method
KR850000862A (en) Motion Detection Circuit of Image in Interlaced Television Signal
KR950035441A (en) Frame to Frequency Inverter
KR970068661A (en) A half-pel motion estimator
KR950010640A (en) Signal processing equipment
KR860002932A (en) TV signal motion detection circuit
KR900017405A (en) Image signal interpolation circuit
KR900701119A (en) Video signal decoding device and high resolution television video transmission system including the device
KR970068666A (en) Global search block matching motion estimator
KR970004332A (en) Interpolation device
KR910007342A (en) Image quality improvement circuit using interpolation in video camera
KR970068492A (en) Video display device
KR890001379A (en) Video signal processing method and converter for same
KR960042421A (en) Fourier transform arithmetic unit and method
KR880005604A (en) Sound quality control system
KR970057889A (en) Block Matched Motion Estimator Using Linear Shortened Array Structure
JPS63187366A (en) Arithmetic unit for moving average
KR970068665A (en) 2-step block matching motion estimator using additive projection
KR960003405A (en) Improved motion vector extractor
JPS6489765A (en) Noise reduction circuit
KR940010793A (en) Input data control circuit of motion estimation processing
KR880009522A (en) Horizontal schematic enhancement circuit device
KR970057917A (en) Macroblock Half-pixel Processing Unit
JP2580553B2 (en) Video area detection circuit
KR100232971B1 (en) Motion estimator applicable to variable block

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
N231 Notification of change of applicant
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee