[go: up one dir, main page]

KR970068665A - 2-step block matching motion estimator using additive projection - Google Patents

2-step block matching motion estimator using additive projection Download PDF

Info

Publication number
KR970068665A
KR970068665A KR1019960009562A KR19960009562A KR970068665A KR 970068665 A KR970068665 A KR 970068665A KR 1019960009562 A KR1019960009562 A KR 1019960009562A KR 19960009562 A KR19960009562 A KR 19960009562A KR 970068665 A KR970068665 A KR 970068665A
Authority
KR
South Korea
Prior art keywords
distortion function
block
output
values
calculation means
Prior art date
Application number
KR1019960009562A
Other languages
Korean (ko)
Other versions
KR100225065B1 (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 KR1019960009562A priority Critical patent/KR100225065B1/en
Publication of KR970068665A publication Critical patent/KR970068665A/en
Application granted granted Critical
Publication of KR100225065B1 publication Critical patent/KR100225065B1/en

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
    • H04N19/513—Processing of motion vectors
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter

Landscapes

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

Abstract

본 발명은 영상의 움직임 정도를 나타내는 움직임 벡터를 가산투영을 이용한 2단계 블럭정합 방법에 의하여 실시간적으로 검출하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기에 관한 것으로, 본 발명에 의한 가산투영을 이용한 2단계 블럭정합 움직임 추정기는 현재영상 데이터 블럭 및 이전영상 데이터 블럭에 대한 수평가산투영값들을 계산하는 수평가산투영값 계산수단과, 상기 수평 및 수직가산투영값들을 이용하여 제1왜곡함수값들을 계산하는 수직가산투영값 및 제1왜곡함수값 계산수단과, 상기 수평가산투영값들 및 상기 제1왜곡함수값들을 입력하여 지연출력시키기 위한 데이터 지연수단과, 상기 제1왜곡함수값들중 최소값을 판별하여 제1정합점을 출력하는 제1정합점 출력수단과, 제2왜곡함수값들을 계산하는 제2왜곡함수값 계산수단 및 상기 제2왜곡함수값들 중에서 최소값을 판별하여 제2정합점 즉, 움직임 벡터를 출력하는 제2정합점 출력수단을 포함하여 종래의 전역탐색 블럭정합 알고리즘에 비하여 성능저하는 거의 없는 반면에 계산량을 줄임으로써 실시간처리를 가능하게 하는 이점이 있다.The present invention relates to a two-stage block matching motion estimator using additive projection that detects a motion vector indicating the degree of motion of an image in real time by a two-step block matching method using addition projection, The two-step block matching motion estimator comprises horizontal addition projection value calculation means for calculating horizontal addition projection values for the current image data block and the previous image data block, and means for calculating first distortion function values using the horizontal and vertical addition projection values A data delay means for inputting and delaying the horizontal addition projection values and the first distortion function values and for outputting the minimum value among the first distortion function values; First matching point output means for outputting a first matching point, and second distortion function value calculating means for calculating second distortion function values And second matching point output means for outputting a second matching point, that is, a motion vector, by discriminating the minimum value among the second distortion function values, and there is little degradation in performance compared to the conventional global search block matching algorithm, Which is advantageous in real time processing.

Description

가산투영을 이용한 2단계 블럭정합 움직임 추정기2-step block matching motion estimator using additive projection

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

제2도는 본 발명에 의한 가산투영을 이용한 2단계 블럭정합 움직임 추정기를 도시한 블럭도, 제3도는 제2도에 있는 제1정합점 계산부의 상세블럭도, 제4도는 제2도에 있는 제2정합점 계산부의 상세블럭도.FIG. 2 is a block diagram showing a two-stage block matching motion estimator using addition projection according to the present invention, FIG. 3 is a detailed block diagram of a first matching point calculating section in FIG. 2 Detailed block diagram of matching point calculation section.

Claims (6)

일련의 소정 크기의 현재영상과 이전영상 데이터 블럭을 순차적으로 입력하고, 현재영상데이터 및 이전영상데이터에 대한 수평가산투영값들을 계산하는 수평가산투영값 계산수단; 상기 수평가산투영값들을 이용하여 상기 현재영상데이터 블럭과 상기 이전영상데이터 블럭에 대한 수직가산투영값을 계산하고, 상기 현재영상 데이터 블럭과 상기 이전영상 데이터블럭의 수평 및 수직가산투영값들을 이용하여 상기 현재영상데이터와 상기 이전영상데이터 사이의 제1왜곡함수값들을 계산하는 수직가산투영값 및 제1왜곡함수값 계산수단; 상기 수평가산투영값 계산수단에서 출력된 상기 수평가산투영값들을 지연출력시켜 상기 수직가산투영값 및 제1왜곡함수값 계산수단에 입력시키고, 상기 수직가산투영값 및 제1왜곡함수값 계산수단에서 출력되는 상기 제1왜곡함수값들을 입력하여 지연출력시키기 위한 데이터 지연수단; 상기 데이터 지연수단과 상기 수직가산투영값 및 제1왜곡함수값 계산수단에서 출력되는 제1왜곡함수값들중 최소값을 판별하여 제1정합점을 출력하는 제1정합점 출력수단; 상기 제1정합점을 중심으로 그 주변의 8개의 탐색점과 중심점에 대하여 제2왜곡함수값들을 계산하는 제2왜곡함수값 계산수단; 및 상기 제2왜곡함수값들 중에서 최소값을 판별하여 제2정합점 즉, 움직임 벡터를 출력하는 제2정합점 출력수단을 포함하는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.Horizontal addition projection value calculation means for sequentially inputting a series of a current image and a previous image data block of a predetermined size and calculating horizontally added projection values for the current image data and the previous image data; The vertical addition projection values for the current image data block and the previous image data block are calculated using the horizontally added projection values and the horizontal and vertical addition values for the current image data block and the previous image data block are used A vertical addition projection value and first distortion function value calculation means for calculating first distortion function values between the current image data and the previous image data; The horizontal addition projected values output from the horizontally added projection value calculation means are delayed and input to the vertical addition projection value and first distortion function value calculation means, and the vertical addition projection value and the first distortion function value calculation means A data delay means for receiving and outputting the first distortion function values to be output; First matching point output means for outputting a first matching point by discriminating a minimum one of the first distortion function values output from the data delay means, the vertically added projection value and the first distortion function value calculation means; Second distortion function value calculation means for calculating second distortion function values with respect to eight search points and a center point around the first matching point; And second matching point output means for determining a minimum value among the second distortion function values and outputting a second matching point, that is, a motion vector, to the two-stage block matching motion estimator using the addition projection. 제1항에 있어서, 기준블럭의 크기를 N×N(N은 양인 정수)이라 하고, 변위가 -P 이상 P이하인 정수라 할 때, 탐색영역의 크기는 (N+2P)×(N+2P)가 되고, 상기 수평가산투영값 계산수단은 입력된 데이터에 소정 값을 가산하여 출력하고, 상기 입력된 데이터를 그대로 출력하는 (N+2P)개의 블럭으로 되어 있는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.2. The method of claim 1, wherein the size of the search area is (N + 2P) x (N + 2P) when the size of the reference block is NxN (N is a positive integer) and the displacement is- , And the horizontal addition projection value calculation means is composed of (N + 2P) blocks which output a predetermined value to the input data, and output the input data as it is. Step block matching motion estimator. 제2항에 있어서, 상기 수직가산투영값 및 제1왜곡함수값 계산수단은 상기 (N+2P)개의 수평가산투영값 계산수단에서 출력된 2(N+2P)개의 데이터중 2N개를 입력하여 (2N-2)개의 입력된 데이터를 그대로 출력하고, 상기 2(N+2P)개의 입력 데이터를 이용하여 제1왜곡함수값을 계산하는 (2P+1)개의 블럭을 포함하며, 상기 블럭들은 한 블럭의 출력이 다음 블럭의 입력이 되도록 접속되어 있는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.3. The image processing apparatus according to claim 2, wherein the vertical addition projection value and the first distortion function value calculation means inputs 2N of 2 (N + 2P) pieces of data output from the (N + 2P) (2P + 1) blocks for directly outputting (2N-2) pieces of input data and calculating a first distortion function value using the 2 (N + 2P) pieces of input data, And the output of the block is connected to be the input of the next block. 제1항에 있어서, 기준블럭의 크기를 N×N (N은 양인 정수)이라 하고, 변위가 -P 이상 P이하인 정수라 할 때, 탐색영역의 크기는 (N+2P)×(N+2P)가 되고, 상기 데이터 지연수단은 상기 수평가산투영값 계산수단의 출력들과 상기 수직가산투영값 및 제1왜곡함수값 계산수단의 출력들을 지연시키기 위하여 3개의 입력단을 갖고 입력된 데이터들을 지연시켜 3개의 출력단에 그대로 출력시키는 복수개의 지연블럭을 포함하는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.2. The method of claim 1, wherein the size of the search area is (N + 2P) x (N + 2P) when the size of the reference block is NxN (N is a positive integer) and the displacement is- The data delay means delays the input data with three inputs to delay the outputs of the horizontal addition projection value calculation means, the vertical addition projection value and the outputs of the first distortion function value calculation means, And outputting the same to an output terminal of the second stage block matching motion estimator. 제1항에 있어서, 기준블럭의 크기를 N×N (N은 양인 정수)이라 하고, 변위가 -P 이상 P이하인 정수라 할 때, 탐색영역의 크기는 (N+2P)×(N+2P)가 되고, 상기 제1정합점 출력수단은 상기 데이터 지연수단에서 출력되는 제1왜곡함수값들과 상기 수직가산투영값 및 제1왜곡함수값 계산수단의 최종 블럭에서 출력되는 제1왜곡함수값을 입력하여 최소값을 판별하는 (2P+2)개의 최소값 판별블럭을 포함하고, 상기 최소값 판별블럭들은 한 블럭의 출력이 다음 블럭의 입력이 되도록 접속되어 최종 블럭에서는 제1정합점이 출력되는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.2. The method of claim 1, wherein the size of the search area is (N + 2P) x (N + 2P) when the size of the reference block is NxN (N is a positive integer) and the displacement is- And the first matching point outputting means outputs the first distortion function values output from the data delay means and the first distortion function values output from the last sum of the vertical addition projection value and the first distortion function value calculating means (2P + 2) minimum value discrimination blocks for discriminating a minimum value by inputting the minimum value discrimination block, wherein the minimum value discrimination blocks are connected such that the output of one block becomes the input of the next block, and the first matching point is outputted in the final block Two - Step Block Matching Motion Estimator Using Addition Projection. 제1항에 있어서, 기준블럭의 크기를 N×N (N은 양인 정수)이라 하고, 변위가 -P 이상 P이하인 정수라 할 때, 탐색영역의 크기는 (N+2P)×(N+2P)가 되고, 상기 제2왜곡함수값 계산수단은 입력되는 2개의 데이터의 차의 절대값을 계산하여 저장하고, 제어신호에 따라 2개의 출력단을 통해 상기 2개의 데이터를 그대로 출력하거나, 상기 하나의 입력 데이터응 하나의 출력단을 통해 그대로 출력하고 상기 계산된 값은 나머지 출력단을 통해 출력하는 N×N개의 블럭이 어레이 형태로 접속되어 있는 것을 특징으로 하는 가산투영을 이용한 2단계 블럭정합 움직임 추정기.2. The method of claim 1, wherein the size of the search area is (N + 2P) x (N + 2P) when the size of the reference block is NxN (N is a positive integer) and the displacement is- The second distortion function value calculation means calculates and stores the absolute value of the difference between the two input data and outputs the two data through the two output stages as they are according to the control signal, Wherein the N × N blocks output as they are through an output terminal of the data and output through the remaining output stages are connected in an array form. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960009562A 1996-03-30 1996-03-30 2 step block matching motion estimator using integral projection KR100225065B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960009562A KR100225065B1 (en) 1996-03-30 1996-03-30 2 step block matching motion estimator using integral projection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960009562A KR100225065B1 (en) 1996-03-30 1996-03-30 2 step block matching motion estimator using integral projection

Publications (2)

Publication Number Publication Date
KR970068665A true KR970068665A (en) 1997-10-13
KR100225065B1 KR100225065B1 (en) 1999-10-15

Family

ID=19454674

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960009562A KR100225065B1 (en) 1996-03-30 1996-03-30 2 step block matching motion estimator using integral projection

Country Status (1)

Country Link
KR (1) KR100225065B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100677117B1 (en) * 2003-06-06 2007-03-08 삼성전자주식회사 Method and apparatus for detecting an area unsuitable for motion compensation in a video signal
KR101381260B1 (en) * 2013-10-28 2014-04-04 국방과학연구소 Naval target detection device and its control method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100677117B1 (en) * 2003-06-06 2007-03-08 삼성전자주식회사 Method and apparatus for detecting an area unsuitable for motion compensation in a video signal
KR101381260B1 (en) * 2013-10-28 2014-04-04 국방과학연구소 Naval target detection device and its control method

Also Published As

Publication number Publication date
KR100225065B1 (en) 1999-10-15

Similar Documents

Publication Publication Date Title
KR940005091A (en) Image signal synthesizing apparatus and method
KR970068661A (en) A half-pel motion estimator
JPH08202761A (en) Logic circuit delay information holding system
KR970068665A (en) 2-step block matching motion estimator using additive projection
KR860002932A (en) TV signal motion detection circuit
KR960036682A (en) Feature point selection device using edge
KR960006247A (en) Frequency conversion circuit
KR970004332A (en) Interpolation device
US6240062B1 (en) Fast fourier transform calculating apparatus and fast fourier transform calculating method
KR960042421A (en) Fourier transform arithmetic unit and method
KR970068666A (en) Global search block matching motion estimator
KR970063944A (en) Telephone terminal with frequency division circuit and method and frequency division circuit
KR970068582A (en) Image signal processing device and image signal processing method
KR940010793A (en) Input data control circuit of motion estimation processing
KR970004310A (en) Tracking filter and signal processing method using this filter
KR970032136A (en) Motion estimator
Olshevsky et al. Stable factorization for Hankel and Hankel‐like matrices
JP2901463B2 (en) Addition device
KR940017868A (en) Minimum classifier
KR970032164A (en) Motion estimator
KR970057955A (en) Motion vector determination device
KR100265945B1 (en) Codebook Search Circuit in Binary Tree Structure Vector Quantization
JPH04245386A (en) Motion detection device
JPH02189087A (en) Movement compensation arithmetic method
JP2000125299A (en) Wide area multistage detection circuit for motion predictive vector

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19960330

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19960330

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19981230

Patent event code: PE09021S01D

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 19990223

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19990524

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19990715

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19990716

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20030610