KR960033134A - 가중 함수를 이용한 블록 매칭 움직임 추정 장치 - Google Patents

가중 함수를 이용한 블록 매칭 움직임 추정 장치 Download PDF

Info

Publication number
KR960033134A
KR960033134A KR1019950003960A KR19950003960A KR960033134A KR 960033134 A KR960033134 A KR 960033134A KR 1019950003960 A KR1019950003960 A KR 1019950003960A KR 19950003960 A KR19950003960 A KR 19950003960A KR 960033134 A KR960033134 A KR 960033134A
Authority
KR
South Korea
Prior art keywords
block
search
function
local
motion estimation
Prior art date
Application number
KR1019950003960A
Other languages
English (en)
Other versions
KR0174446B1 (ko
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 KR1019950003960A priority Critical patent/KR0174446B1/ko
Publication of KR960033134A publication Critical patent/KR960033134A/ko
Application granted granted Critical
Publication of KR0174446B1 publication Critical patent/KR0174446B1/ko

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
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/172—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 picture, frame or field
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Landscapes

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

Abstract

본 발명의 블록 매칭 움직임 추정 장치는 이전 프레임내의 각 후보블록에 대한 현재 프레임내의 탐색블록의 변위를 측정하여 상기 탐색블록과 후보블록간의 유사도를 나타내는 움직임 벡터들과 오차함수들을 발생한다. 또한, 움직임 추정 장치는 가중함수를 이용하여 MSE 측정 기법에 의거하여 다수의 오차함수들을 가중하며 최소의 오차를 야기하는 가중된 오차함수를 선택하여 그것에 상응하는 움직임 벡터를 발생한다. 그리고, 가중 함수는 상기 탐색블록내에서 규정된 국부 서브블록에 대한 국부 분산값을 포함한다. 상기 가중함수의 다른 실시예는 2차원 그레디언트 필터에 의해 필터링된 탐색블록내에서 픽셀들의 그레디언트를 포함한다.

Description

가중 함수를 이용한 블록 매칭 움직임 추정 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 가중 함수를 이용하는 블록 매칭 움직임 추정 장치의 개략도,
제2도는 국부 서브블록을 가지는 현재 프레임의 탐색 블록과 이전 프레임의 담색 블록갖의 예시적인 블록 정합 과정을 예시하는 도면,
제3도는 다른 실시예의 가중 함수를 생성하는 2차원 그레디언트 필터의 필터 윈도우.

Claims (7)

  1. 비디오 신호들의 현재 프레임과 이전 프레임간의 움직임 벡터들을 블록 매칭 움직임 추정 기법에 의거하여 검출하며, 상기 현재 프레임은 동일한 크리고 된 다수개의 탐색블록들로 불할되고, 상기 기전 프레임은 상기 현재 프레임에 대해 분할된 탐색블록들의 수에 상응하도록 분한되며, 상기 각 탐색 영역은 동일한 크기로된 다수개의 후부블록들로 더 분할된 장치로서, 상기 장치는; 상기 각각의 후보블록에 대한 탐색블록을 움직임 추정하여 상기 탐색블록과 상기 각 후보블록간의 픽셀들의 변위를 나타내는 움직임 벡터들과 상기 움직임 벡터들에 상응하는 오차함수들을 발생하는 수단; 상기 탐색블록내에서 국부 서브블록을 규정하여 상기 탐색블록내의 내부 픽셀들을 갖는 상기 국부 서브블록에 대한 국부 분산값을 발생하는 수단; 상기 각 오차함수에 상기 국부 분산값을 가중하여 가중된 오차함수들을 발생하는 수단; 및 최소의 오차함수를 수반하는 하나의 가중된 오차함수를 선택하여 상기 선택된 가중된 오차함수에 상응하는 움직임 벡터를 발생하는 수단을 포함하는 가중함수를 이용한 블록 매칭 움직임 추정 장치.
  2. 제1항에 있어서, 상기 국부 분산값은 다음과 같이 규정되며,
    상기 식에서, var(i,j)는 국부서브블록내 좌표(i,j)에서의 픽셀의 분산값을 나타내고; SH×SV는 국부 스브블록의 크기이고; I(i,j)는 국부 서브블록내 픽셀 좌표 (i,j)에서의 루미넌스 레벨을 나타내며; 그리고 평균(mean)은 국부 서브블록내 내부 픽셀들에 대한 평균 루미넌스 레벨인 가중 함수를 이용한 블록 매칭 움직임 추정장치.
  3. 제2항에 있어서, 상기 평균 루미넌스 레벨은, 다음과 같이 계산되는,
    것을 특징으로 하는 가중 함수를 이용한 블록 매칭 움직임 추정장치.
  4. 제3항에 있어서, 상기 가중된 오차함수는, 다음과 같이 계산되며,
    상기 식에서 H×V는 탐색블록의 크기이고; I(i,j)는 탐색블록내의 필셀좌표(i,j)에서 루미넌스 레벨이며; 그리고, P(i,j)는 후보블록내의 픽셀좌표(i,j)에서 루미넌스 레벨인 가중 함수를 이용한 블록 매칭 움직임 추정 장치.
  5. 비디오 신호들의 현재 프레임과 이전 프레임간의 움직임 벡터들을 블록 매칭 움직임 추정 기법에 의거하여 검출하며, 상기 현재 프레임은 동일한 크기로 된 다수개의 탐색블록들로 분할되고, 상기 이전 프레임은 상기 현재 프레임에 대해 분할된 탐색블록들의 수에 상응하도록 분할되며, 상기 각 탐색 영역은 동일한 크기로 된 다수개의 후보블록들로 더 분할된 장치로서, 상기 장치는 : 상기 각각의 후보블록에 대한 탐색블록을 움직임 추정하여 상기 탐색블록과 상기 각 후보블록간의 픽셀들의 변위를 나타내는 움직임 벡터들과 상기 움직임 벡터들에 상응하는 오차함수들을 발생하는 수단; 상기 탐색블록을 필터링하여 상기 탐색블록내의 필셀들에 대한 그레디언트 함수를 발생하는 수단; 상기 각 오차함수에 상기 그레디언트 함수를 가중하여 가중된 오차함수들을 발생하는 수단; 및 최소의 오차함수를 수반하는 하나의 가중된 오차함수를 선택하여 상기 선택된 가중된 오차함수에 상응하는 움직임 벡터를 발생하는 수단을 포함하는 가중함수를 이용한 블록 매칭 움직임 추정 장치.
  6. 제5항에 있어서, 상기 그레디언트 함수는, 다음과 같이 규정되머,
    상기 식에서, ∇(i,j)는 탐색 블록내의 좌표(i,j)는 탐색블록내의 필셀 좌표(i,j)에서 그레디언트를 나타내고; I(i＋k, j＋1)는 좌표(i＋k, j＋1)에서 픽셀의 루미넌스 레벨을 나타내며; 그리고, F(k,1)는 그레디언트 필터의 필터계수인 가중함수를 이용한 블록 매칭 움직임 추정 장치.
  7. 제6항에 있어서, 상기 가중된 오차함수는 다음과 같이 계산되며,
    상기 식에서, H×V는 탐색블록의 크기이고; I(i,j)에서 루미넌스 레벨이며; 그리고 P(i,j)는 후보 블록내의 픽셀 좌표(i,j)에서 루미넌스 레벨인 가중함수를 이용한 블록 매칭 움직임 추정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950003960A 1995-02-28 1995-02-28 가중 함수를 이용한 블록 매칭 움직임 추정 장치 KR0174446B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950003960A KR0174446B1 (ko) 1995-02-28 1995-02-28 가중 함수를 이용한 블록 매칭 움직임 추정 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950003960A KR0174446B1 (ko) 1995-02-28 1995-02-28 가중 함수를 이용한 블록 매칭 움직임 추정 장치

Publications (2)

Publication Number Publication Date
KR960033134A true KR960033134A (ko) 1996-09-17
KR0174446B1 KR0174446B1 (ko) 1999-03-20

Family

ID=19408916

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950003960A KR0174446B1 (ko) 1995-02-28 1995-02-28 가중 함수를 이용한 블록 매칭 움직임 추정 장치

Country Status (1)

Country Link
KR (1) KR0174446B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100364779B1 (ko) * 2000-01-11 2002-12-16 엘지전자 주식회사 영상 부호화기에서 움직임 벡터의 부호화 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100364779B1 (ko) * 2000-01-11 2002-12-16 엘지전자 주식회사 영상 부호화기에서 움직임 벡터의 부호화 방법

Also Published As

Publication number Publication date
KR0174446B1 (ko) 1999-03-20

Similar Documents

Publication Publication Date Title
US5510834A (en) Method for adaptive estimation of unwanted global picture instabilities in picture sequences in digital video signals
JP3621152B2 (ja) 特徴点の特定装置及びその方法
Paquin et al. A spatio-temporal gradient method for estimating the displacement field in time-varying imagery
KR100474848B1 (ko) 영상시각 정보를 결합하여 실시간으로 복수의 얼굴을검출하고 추적하는 얼굴 검출 및 추적 시스템 및 방법
KR100320063B1 (ko) 패턴인식장치
EP0512422A2 (en) Method for temporally adaptive filtering of noisy image sequences
KR100628491B1 (ko) 보간화상 작성방법과 장치 및 이를 이용한 화상 표시시스템
KR970705905A (ko) 전역 대 지역 블록 이동추정 방법 및 장치(method and apparatus for global-to-local block motion estimation)
KR940003370A (ko) 영상신호의 운동벡터 검출방법
WO2008020598A1 (fr) Dispositif et procédé de détection d'un nombre d'objets
KR950033960A (ko) 이미지 모션을 효율적 계산으로 평가하는 방법
EP0734178A3 (en) Method and apparatus for determining true motion vectors for selected pixels
KR960039997A (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
KR0182058B1 (ko) 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법
CN101557516B (zh) 视频质量评估方法及装置
EP1383337A3 (en) Hierarchical motion vector estimation
CN109377516A (zh) 一种使用动态视觉数据的光流计算方法
KR960028564A (ko) 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
CN1314273C (zh) 以运动补偿时间内插图像的方法及设备
KR960033134A (ko) 가중 함수를 이용한 블록 매칭 움직임 추정 장치
GB2222499A (en) Picture motion measurement
Ancona A fast obstacle detection method based on optical flow
Reed On the computation of optical flow using the 3-D Gabor transform
KR970014390A (ko) 특징점에 의한 움직임 추정을 이용한 영상 처리 장치
Breit et al. Improved person tracking using a combined pseudo-2d-hmm and kalman filter approach with automatic background state adaptation

Legal Events

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