KR0143986B1 - 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법 - Google Patents

영상데이타의 계층적 감축기법에 의한 사전 결정처리방법

Info

Publication number
KR0143986B1
KR0143986B1 KR1019910025975A KR910025975A KR0143986B1 KR 0143986 B1 KR0143986 B1 KR 0143986B1 KR 1019910025975 A KR1019910025975 A KR 1019910025975A KR 910025975 A KR910025975 A KR 910025975A KR 0143986 B1 KR0143986 B1 KR 0143986B1
Authority
KR
South Korea
Prior art keywords
motion estimation
processing
estimation value
blocks
size
Prior art date
Application number
KR1019910025975A
Other languages
English (en)
Other versions
KR930015853A (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 KR1019910025975A priority Critical patent/KR0143986B1/ko
Priority to DE4244563A priority patent/DE4244563A1/de
Publication of KR930015853A publication Critical patent/KR930015853A/ko
Application granted granted Critical
Publication of KR0143986B1 publication Critical patent/KR0143986B1/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
    • H04N19/53—Multi-resolution motion estimation; Hierarchical motion estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • H04N7/0152—High-definition television systems using spatial or temporal subsampling
    • H04N7/0155—High-definition television systems using spatial or temporal subsampling using pixel blocks
    • H04N7/0157—High-definition television systems using spatial or temporal subsampling using pixel blocks with motion estimation, e.g. involving the use of motion vectors

Landscapes

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

Abstract

본 발명은 유럽형 HDTV의 HD-MAC부호화시스템에서 영상데이타에 대한 사전결정방법과 관련된 것으로서, 종래에는 이러한 처리방법이 움직임추정벡터값을 구하는 운직임추정벡터부로 제공되는 사전결정부의 데이터가 원영상신호의 크기를 이용한 움직임추정값으로 제공하므로서 이러한 부위에서의 사전결정계산량을 증가시키고 시스템의 처리효율을 저하시키는 원인이 되었다.
본 발명은 이러한 문제점을 개선할 수 있도록 사전결정부에서 제공되는 움직임추정값은 원 영상프레임 데이터 크기를 1/4로 축소하여 구해진 n개의 블록으로하고, 이 n개의 블록을 m횟수 풀서치를 행하여서 움직임 추정값을 구하여 처리하는 일련의 처리과정을 갖는 움직추정값 결정처리프로그램으로 처리하는 방법의 계층적 감축기법에 의한 사전결정처리 방법을 제공하는데 있다.

Description

영상데이터의 계층적 감축기법에 의한 사전 결정처리방법
제1도는 종래의 유럽형 HDTV에서 HD-MAC 부호기의 시스템회로도
제2도는 본발명과 관련된 화면 픽셀구성의 참고도
제3도는 본발명에 의한 계층적 구조법에 의한 제1 움직임 추정결정처리 프로그램의 일예도
제4도는 제3도의 또다른 실시예인 제2 움직임 추정 결정처리 프로그램의 일예도
* 도면의 주요부분에 대한 부호의 설명
1 : 제 1움직임 추정값 결정 처리프로그램
2 : 제 2움직임 추정값 결정 처리프로그램
본 발명은 유럽형 HDTV의 HD-MAC의 부호화시스템에서 영상데이터의 사전 결정 처리방법과 관련된 것으로서, 이는 특히 영상데이터의 사전결정에 의한 움직임 추정값을 구하여 처리할 때 그 처리수단을 계층적 감축기법(Hierachical coding Subband Coding)에 의한 움직임추정값을 구하여 처리하는 사전결정처리방법에 관한 것이다.
유럽형 HDTV시스템에서 영상 디지털 데이타를 HD-MAC방식의 부호화기와 복호화기의 이용으로 처리하고 있다.
일예로, 이러한 HD-MAC방식에서 종래의 부호화 시스템은 제1도와 같이 나타내었다.
여기서는 영상디지탈 데이터의 서브샘플링시 나타나는 영상디지탈데이터의 겹침현상(aliasing)을 방지하는 저역통과필터(a)와, 이 저역 통과필터(a)에 이어져서 많은 영상디지털데이타를 감소시키기 위한 서브샘플링부(b) 및, 이 서브 샘플링부(b)의 후단에 이어져서 MAC 전송포맷인 625라인에 맞추기 위해 1250라인의 HDTV신호를 625라인으로 재구성 해주는 데이터재구성부(C)와, 이전 화성에 대한 현재화상의 움직임 벡터값을 생성하는 움직임 추정벡터부(e) 및, 이 움직임추정벡터부(e)에서 움직임 추정처리를 행할 때 영상입력 원데이타를 결정하는 사전결정부(b)(Priority Decision Part)등이 포함된 형태로 되어있다.
그러나, 상기 종래 기술에선 영상입력원 데이터의 움직임 추정값을 결정 처리하는 사전 결정부(b)에서는 입력 원 영상데이터를 원래의 크기(가로 1440픽셀 × 세로 1152픽셀) 그대로 사용하므로써 처리데이터의 데이터량의 과다로 인해 이러한 시스템의 처리효율을 나쁘게 하는 문제점을 피할 수 없었다.
본 발명의 목적은 상기와 같은 종래기술의 문제점을 개선할 수 있도록 개발되어진 영상데이터의 사전결정 처리방법을 제공코져한 것이다.
본 발명은 특히 상기와 같은 회로시스템의 사전결정부에는 원래의 영상디지탈데이터의 크기를 작은 단위블럭으로 축소하여 처리하므로서 이러한 시스템의 처리효율을 양호히 얻을수 있도록 한 것이다.
본 발명은 상기와 같은 목적을 실현할 수 있도록 블록크기를 원영상프레임의 크기에서 1/4로 감축하고, 이 1/4 감축되어진 각각의 블록으로 움직임값을 구하여 처리하는 일련의 처리과정을 갖는 제 1움직임추정값 결정프로그램에 의한 사전결정처리방법을 특징으로 하는 것이다.
본발명의 또다른 특징은 블록의 크기를 원영상프레임크기에서 1/4로 감축한후 다시 블록의 크기를 8픽셀×8픽셀 단위로 줄인후 각각 블록에 대한 움직임 값을 구하는 처리과정의 제 2움직임 추정값결정프로그램에 의한 사전결정처리방법에 있다.
이하에서 이를 첨부된 도면과 함께 좀더 상세히 설명하면 다음과 같다.
즉, 제3도는 본 발명의 제 1움직임추정값 결정프로그램(1)에 의한 영상디지털데이타의 사전결정처리방법을 나타내었다.
여기서는 시작 단계로부터 1프레임영상데이타를 입력받고 [가로(1440픽셀) × 세로(1152픽셀), 블록사이즈(16픽셀 × 16픽셀), 총 블록수는 6480개:스텝11], 입력영상을 가우시안필터링(Gaussian Filtering)으로 1/4 데이터 압축을 행한다.
(총 블록수 1620개로 1/4 감축: 스텝 12).
이후, 상기 스텝12에서의 1620개 블록에 대해 169번(13×13)풀서치를 행한후 움직임값을 구하고(스텝13), 이것을 원영상의 블록에 맞게 재구성한후(스텝 14), 움직임 추정 벡터부로 출력하고(스텝 15) 종료하는 일련의 처리과정으로 되어있다.
또, 제 4도는 본발명에 의한 제 2움직임 추정값 결정처리프로그램(2)을 나타내었다.
여기서는 시작단계로부터 제 3도의 스텝12이후에는 감소된 블록수를 블록크기 8픽셀×8픽셀 단위로 줄여서 원 영상의 블록수와 동일한 6480개로 만들어 주고(스텝 21), 다시 이것을 36번(6×6)의 풀서치를 행하여 움직임값을 구한후(스텝22), 이 움직임추정값을 원영상의 각각의 블록을 매핑하고(스텝23), 제 1도의 e로 위의 추정치를 입력하여(스텝24) 종료하는 일련의 처리과정으로 되어있다.
이러한 본발명의 방법에 의한 작용 및 효과는 다음과 같다.
즉, 본 발명의 제 1, 2움직임추정값 결정처리프로그램(1, 2)에 의한 영상데이터의 사전결정처리방법은 각기 제 2도의(a)와 같은 크기의 1프레임 영상데이터를 (b)와 같이 1/4 축소한 블록으로 형성하고(스텝 11, 12), 이 축소된 블록에 대하여 각각 풀서치를 행하여 움직임 추정값을 구하여 처리하거나(스텝 13-15) 또는 스텝12의 이후 블록크기를 제2도(c)와 같이 8픽셀×8픽셀 크기의 블록으로 한후 움직임 추정값을 구하여 처리하므로서(스텝21-24) 제1도의 사전결정부(d)에서 계산하여야할 데이터량을 현저히 줄이게되는 것이다.
또, 상기 제3도예의 스텝13에서는 1620개 블록에 대해 169번(13×13)의 풀서치를 행하는 것은 16픽셀×16픽셀의 HD-MAC 기본블럭의 정합범위가 (±13)픽셀이므로 이 횟수만큼 처리하면 되는 것이다.
또, 제4도예의 스텝22에서 6480개의 블록에 대해 36번(6×6)풀서치를 행하는 것은 블록크기가 감소함에 따라 서칭영역을 가로, 세로(+5)픽셀로 임의로 정의하여 수행하였다.
그러므로 이러한 본발명에 의해서는 1440픽셀×1152픽셀크기의 원영상을 제3도와 같은 방법으로 (나)와 같이 축소할때는 사전결정부(d)의 계산량이 1/4로 줄어들게 되는 것이고 제4도와 같은 방법에선 움직임 추정의 픽셀수가 원래방식의 (+13)픽셀에서 (+6)픽셀로 줄어들게 되는 것이다.
이러한 본발명은 유럽형 HDTV의 영상데이터 HD-MAC 부호화시스템에서 움직임추정벡터값을 처리하기 위한 영상디지탈 데이터의 사전결정방법이 계층적 감소기법에 의한 사전결정처리방법으로 수행되므로서 이러한 시스템의 처리효율을 양호히 증가시킬수 있는 유익함 특징이 있는 것이다.

Claims (2)

  1. 유럽형 HDTV의 영상데이터 HD-MAC 부호화시스템의 사전결졍방법에 있어서 1프레임 영상데이터의 크기를 1/4로 축소하여 n개의 블록을 구한다음 이들 축소시킨 n갯수의 블록을 m번의 풀서치를 각각 행하여서 움직임 추정값을 구하여 처리하는 일련의 처리과정을 갖는 제 1움직임 추정값 결정처리프로그램(1)에 의해 처리하는 방법을 특징으로하는 유럽형 HDTV의 계층적 감축 기법에 의한 사전 결정처리방법.
  2. 제1항에 있어서, 1프레임 원영상데이터의 크기를 1/4로 축소한 n개의 블록을 각기 블록크기 8픽셀×8픽셀 크기로 축소하고 이들을 소정 횟수의 풀서치를 행하여 움직임 추정값을 구하여 처리하는 일련의 처리과정을 갖는 제 2움직임 추정값 사전결정 프로그램(2)으로 처리하는 방법을 특징으로 하는 유럽형 HDTV의 계층적 감축기법에 의한 사전결정 처리방법.
KR1019910025975A 1991-12-30 1991-12-30 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법 KR0143986B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019910025975A KR0143986B1 (ko) 1991-12-30 1991-12-30 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법
DE4244563A DE4244563A1 (en) 1991-12-30 1992-12-30 Priority decision method for European HDTV coding system - reconstructing motion estimates for blocks of original picture after reduction in number or size

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910025975A KR0143986B1 (ko) 1991-12-30 1991-12-30 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법

Publications (2)

Publication Number Publication Date
KR930015853A KR930015853A (ko) 1993-07-24
KR0143986B1 true KR0143986B1 (ko) 1998-07-15

Family

ID=19327419

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910025975A KR0143986B1 (ko) 1991-12-30 1991-12-30 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법

Country Status (2)

Country Link
KR (1) KR0143986B1 (ko)
DE (1) DE4244563A1 (ko)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4419686A (en) * 1981-02-04 1983-12-06 Ampex Corporation Digital chrominance filter for digital component television system
DE3827218A1 (de) * 1988-08-11 1990-02-15 Bosch Gmbh Robert Einrichtung zur uebertragung von videosignalen
DE69028772T2 (de) * 1990-07-11 1997-04-03 Philips Electronics Nv Vorrichtung zur Ableitung eines kompatiblen Zeilensprungfernsehsignals mit geringer Auflösung und anderen Komponenten eines hochauflösenden Zeilensprungfernsehsignals sowie Vorrichtung zur Wiederherstellung des Originalsignals

Also Published As

Publication number Publication date
DE4244563A1 (en) 1993-07-01
KR930015853A (ko) 1993-07-24

Similar Documents

Publication Publication Date Title
Dubois et al. Noise reduction in image sequences using motion-compensated temporal filtering
US6339616B1 (en) Method and apparatus for compression and decompression of still and motion video data based on adaptive pixel-by-pixel processing and adaptive variable length coding
JP3169783B2 (ja) 動画像の符号化・復号システム
JP5351038B2 (ja) 画像データ及び深度データの組合せを処理する画像処理システム
US5083202A (en) Motion detector for video signals including a novel line comparison processing scheme
KR100553886B1 (ko) 실시간 비디오 수신시 엠펙 신호의 블로킹 인조물을 제거하는 방법 및 장치
JPS62203496A (ja) 動画像信号の高能率符号化方式
JPH08307874A (ja) 映像信号符号化装置
JPH01200883A (ja) 復号装置及び復号方法
HU223981B1 (hu) Kép-előfeldolgozási eljárás és eszköz a mozgás értékelésére
KR0181031B1 (ko) 움직임 보상된 인터폴레이션에서의 엣지 보상 장치
JP2000504911A (ja) ファクシミリ準拠画像圧縮法およびシステム
KR20010042748A (ko) 블록 효과 감소를 위해 필터링 단계를 사용한 비디오디코딩 장치 및 방법
US5638068A (en) Processing images using two-dimensional forward transforms
CN113411581B (zh) 视频序列的运动补偿方法、***、存储介质及终端
US20100272182A1 (en) Image flow knowledge assisted latency-free in-loop temporal filter
KR20030062383A (ko) 디지털 영상 처리 방법
US20080205784A1 (en) Methods and Apparatus for Processing of a Digital Image
KR0143986B1 (ko) 영상데이타의 계층적 감축기법에 의한 사전 결정처리방법
US7724825B2 (en) Video data processing method by calculating a DCT of the concatenated data set
US8180169B2 (en) System and method for multi-scale sigma filtering using quadrature mirror filters
RU2154917C2 (ru) Улучшенный способ заключительной обработки и устройство для использования в системе декодирования сигнала изображения
WO2021263251A1 (en) State transition for dependent quantization in video coding
JP2003304537A (ja) 低ビットレートの適用のためのディジタル画像処理方法
JPH10105722A (ja) ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置

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
FPAY Annual fee payment

Payment date: 20050318

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee