KR0143986B1 - Method for processing pre-decision by hierachical coding subband coding of video data - Google Patents
Method for processing pre-decision by hierachical coding subband coding of video dataInfo
- 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
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부호화시스템에서 영상데이타에 대한 사전결정방법과 관련된 것으로서, 종래에는 이러한 처리방법이 움직임추정벡터값을 구하는 운직임추정벡터부로 제공되는 사전결정부의 데이터가 원영상신호의 크기를 이용한 움직임추정값으로 제공하므로서 이러한 부위에서의 사전결정계산량을 증가시키고 시스템의 처리효율을 저하시키는 원인이 되었다.The present invention relates to a method for predetermining image data in an HD-MAC encoding system of a European HDTV. In the related art, the data of a predetermined unit provided to a motion estimation vector unit for obtaining a motion estimation vector value is conventionally used as a processing method. By providing the motion estimation value using the size of, it increases the amount of pre-determined calculation at these sites and reduces the processing efficiency of the system.
본 발명은 이러한 문제점을 개선할 수 있도록 사전결정부에서 제공되는 움직임추정값은 원 영상프레임 데이터 크기를 1/4로 축소하여 구해진 n개의 블록으로하고, 이 n개의 블록을 m횟수 풀서치를 행하여서 움직임 추정값을 구하여 처리하는 일련의 처리과정을 갖는 움직추정값 결정처리프로그램으로 처리하는 방법의 계층적 감축기법에 의한 사전결정처리 방법을 제공하는데 있다.In order to solve this problem, the present invention estimates that the motion estimation value provided by the predetermined unit is n blocks obtained by reducing the original image frame data size by 1/4, and performs the n blocks by performing a full search m times. The present invention provides a predetermined processing method using a hierarchical reduction method of processing by a motion estimation value determination processing program having a series of processing processes for obtaining and processing a motion estimation value.
Description
제1도는 종래의 유럽형 HDTV에서 HD-MAC 부호기의 시스템회로도1 is a system circuit diagram of an HD-MAC encoder in a conventional European HDTV.
제2도는 본발명과 관련된 화면 픽셀구성의 참고도2 is a reference diagram of the screen pixel configuration related to the present invention.
제3도는 본발명에 의한 계층적 구조법에 의한 제1 움직임 추정결정처리 프로그램의 일예도3 is an example of the first motion estimation determination processing program using the hierarchical structure method according to the present invention.
제4도는 제3도의 또다른 실시예인 제2 움직임 추정 결정처리 프로그램의 일예도4 is an example of a second motion estimation determination processing program, which is another embodiment of FIG.
* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
1 : 제 1움직임 추정값 결정 처리프로그램1: first motion estimation value determination processing program
2 : 제 2움직임 추정값 결정 처리프로그램2: second motion estimation value determination processing program
본 발명은 유럽형 HDTV의 HD-MAC의 부호화시스템에서 영상데이터의 사전 결정 처리방법과 관련된 것으로서, 이는 특히 영상데이터의 사전결정에 의한 움직임 추정값을 구하여 처리할 때 그 처리수단을 계층적 감축기법(Hierachical coding Subband Coding)에 의한 움직임추정값을 구하여 처리하는 사전결정처리방법에 관한 것이다.The present invention relates to a method of predetermining image data in a HD-MAC encoding system of a European HDTV, which is a hierarchical reduction method of hierarchical reduction method for obtaining and processing a motion estimation value by predetermining image data. The present invention relates to a predetermined processing method for obtaining and processing a motion estimation value by coding subband coding.
유럽형 HDTV시스템에서 영상 디지털 데이타를 HD-MAC방식의 부호화기와 복호화기의 이용으로 처리하고 있다.In European HDTV system, image digital data is processed by using HD-MAC encoder and decoder.
일예로, 이러한 HD-MAC방식에서 종래의 부호화 시스템은 제1도와 같이 나타내었다.For example, the conventional coding system in the HD-MAC scheme is shown in FIG.
여기서는 영상디지탈 데이터의 서브샘플링시 나타나는 영상디지탈데이터의 겹침현상(aliasing)을 방지하는 저역통과필터(a)와, 이 저역 통과필터(a)에 이어져서 많은 영상디지털데이타를 감소시키기 위한 서브샘플링부(b) 및, 이 서브 샘플링부(b)의 후단에 이어져서 MAC 전송포맷인 625라인에 맞추기 위해 1250라인의 HDTV신호를 625라인으로 재구성 해주는 데이터재구성부(C)와, 이전 화성에 대한 현재화상의 움직임 벡터값을 생성하는 움직임 추정벡터부(e) 및, 이 움직임추정벡터부(e)에서 움직임 추정처리를 행할 때 영상입력 원데이타를 결정하는 사전결정부(b)(Priority Decision Part)등이 포함된 형태로 되어있다.Here, a low pass filter (a) for preventing aliasing of video digital data appearing during subsampling of video digital data, and a subsampling unit for reducing a lot of video digital data following the low pass filter (a). (b) and a data reconstruction unit (C) subsequent to the subsampling unit (b) and reconstructing the HDTV signal of 1250 lines into 625 lines to conform to the 625 lines of the MAC transmission format, and the current for previous Mars. A motion estimation vector unit (e) for generating a motion vector value of the image, and a predetermined decision unit (b) (Priority Decision Part) for determining image input one data when the motion estimation vector unit (e) performs motion estimation processing. It is in the form of a back.
그러나, 상기 종래 기술에선 영상입력원 데이터의 움직임 추정값을 결정 처리하는 사전 결정부(b)에서는 입력 원 영상데이터를 원래의 크기(가로 1440픽셀 × 세로 1152픽셀) 그대로 사용하므로써 처리데이터의 데이터량의 과다로 인해 이러한 시스템의 처리효율을 나쁘게 하는 문제점을 피할 수 없었다.However, in the prior art, the predetermining unit (b) for determining and processing the motion estimation value of the image input source data by using the input source image data in its original size (1440 pixels x 1152 pixels in length) as the data amount of the processed data. Due to the excess, the problem of worsening the processing efficiency of such a system was inevitable.
본 발명의 목적은 상기와 같은 종래기술의 문제점을 개선할 수 있도록 개발되어진 영상데이터의 사전결정 처리방법을 제공코져한 것이다.SUMMARY OF THE INVENTION An object of the present invention is to provide a method for predetermining image data that has been developed to improve the above problems of the prior art.
본 발명은 특히 상기와 같은 회로시스템의 사전결정부에는 원래의 영상디지탈데이터의 크기를 작은 단위블럭으로 축소하여 처리하므로서 이러한 시스템의 처리효율을 양호히 얻을수 있도록 한 것이다.In particular, the present invention is to reduce the size of the original image digital data to a small unit block in the predetermined part of the circuit system as described above to obtain a good processing efficiency of such a system.
본 발명은 상기와 같은 목적을 실현할 수 있도록 블록크기를 원영상프레임의 크기에서 1/4로 감축하고, 이 1/4 감축되어진 각각의 블록으로 움직임값을 구하여 처리하는 일련의 처리과정을 갖는 제 1움직임추정값 결정프로그램에 의한 사전결정처리방법을 특징으로 하는 것이다.The present invention has a series of processing steps for reducing the block size to 1/4 from the size of the original image frame to achieve the above object, and obtains and processes a motion value for each block having been reduced by 1/4. It is characterized by a predetermined processing method by a motion estimation value determination program.
본발명의 또다른 특징은 블록의 크기를 원영상프레임크기에서 1/4로 감축한후 다시 블록의 크기를 8픽셀×8픽셀 단위로 줄인후 각각 블록에 대한 움직임 값을 구하는 처리과정의 제 2움직임 추정값결정프로그램에 의한 사전결정처리방법에 있다.Another feature of the present invention is the second step of the process of reducing the size of the block to one-fourth the size of the original image frame, and then reducing the size of the block to 8 pixels × 8 pixels and then obtaining the motion values for each block. There is a predetermined processing method by a motion estimation value determination program.
이하에서 이를 첨부된 도면과 함께 좀더 상세히 설명하면 다음과 같다.Hereinafter, this will be described in more detail with reference to the accompanying drawings.
즉, 제3도는 본 발명의 제 1움직임추정값 결정프로그램(1)에 의한 영상디지털데이타의 사전결정처리방법을 나타내었다.That is, FIG. 3 shows a method for predetermining image digital data by the first motion estimation value determination program 1 of the present invention.
여기서는 시작 단계로부터 1프레임영상데이타를 입력받고 [가로(1440픽셀) × 세로(1152픽셀), 블록사이즈(16픽셀 × 16픽셀), 총 블록수는 6480개:스텝11], 입력영상을 가우시안필터링(Gaussian Filtering)으로 1/4 데이터 압축을 행한다.In this example, one frame image data is inputted from the start step [Horizontal (1440 pixels) × Vertical (1152 pixels), Block size (16 pixels × 16 pixels), and the total number of blocks is 6480: Step 11], Gaussian filtering the input image. 1/4 data compression is performed by (Gaussian Filtering).
(총 블록수 1620개로 1/4 감축: 스텝 12).(Reduced quarter by 1620 total blocks: Step 12).
이후, 상기 스텝12에서의 1620개 블록에 대해 169번(13×13)풀서치를 행한후 움직임값을 구하고(스텝13), 이것을 원영상의 블록에 맞게 재구성한후(스텝 14), 움직임 추정 벡터부로 출력하고(스텝 15) 종료하는 일련의 처리과정으로 되어있다.Subsequently, after performing 169 (13x13) full searches for the 1620 blocks in step 12, the motion value is obtained (step 13), and the motion value is reconstructed according to the original image block (step 14). It consists of a series of processes of outputting to the vector section (step 15) and ending.
또, 제 4도는 본발명에 의한 제 2움직임 추정값 결정처리프로그램(2)을 나타내었다.4 shows a second motion estimation value determination processing program 2 according to the present invention.
여기서는 시작단계로부터 제 3도의 스텝12이후에는 감소된 블록수를 블록크기 8픽셀×8픽셀 단위로 줄여서 원 영상의 블록수와 동일한 6480개로 만들어 주고(스텝 21), 다시 이것을 36번(6×6)의 풀서치를 행하여 움직임값을 구한후(스텝22), 이 움직임추정값을 원영상의 각각의 블록을 매핑하고(스텝23), 제 1도의 e로 위의 추정치를 입력하여(스텝24) 종료하는 일련의 처리과정으로 되어있다.In this case, after step 12 of FIG. 3, the reduced number of blocks is reduced to 8480 x 8 pixels in block size to make 6480 blocks equal to the number of blocks in the original image (step 21). After the full search is performed (step 22), the motion estimation value is mapped to each block of the original image (step 23), and the above estimated value is input by e of FIG. 1 (step 24). Is a series of processes.
이러한 본발명의 방법에 의한 작용 및 효과는 다음과 같다.Actions and effects by the method of the present invention are as follows.
즉, 본 발명의 제 1, 2움직임추정값 결정처리프로그램(1, 2)에 의한 영상데이터의 사전결정처리방법은 각기 제 2도의(a)와 같은 크기의 1프레임 영상데이터를 (b)와 같이 1/4 축소한 블록으로 형성하고(스텝 11, 12), 이 축소된 블록에 대하여 각각 풀서치를 행하여 움직임 추정값을 구하여 처리하거나(스텝 13-15) 또는 스텝12의 이후 블록크기를 제2도(c)와 같이 8픽셀×8픽셀 크기의 블록으로 한후 움직임 추정값을 구하여 처리하므로서(스텝21-24) 제1도의 사전결정부(d)에서 계산하여야할 데이터량을 현저히 줄이게되는 것이다.That is, in the method of predetermining the image data by the first and second motion estimation value determination processing programs 1 and 2 of the present invention, one-frame image data having the same size as in FIG. It is formed into blocks reduced in quarters (steps 11 and 12), and then the full block is searched for the reduced blocks to obtain motion estimation values (steps 13-15), or the block size after step 12 is shown in FIG. As shown in (c), a block having a size of 8 pixels x 8 pixels is obtained and processed (steps 21-24), thereby significantly reducing the amount of data to be calculated in the predetermined part (d) of FIG.
또, 상기 제3도예의 스텝13에서는 1620개 블록에 대해 169번(13×13)의 풀서치를 행하는 것은 16픽셀×16픽셀의 HD-MAC 기본블럭의 정합범위가 (±13)픽셀이므로 이 횟수만큼 처리하면 되는 것이다.Also, in step 13 of the third example, the 169 (13 × 13) full search is performed on 1620 blocks, so that the matching range of the 16-by-16 pixel HD-MAC basic block is (± 13) pixels. You can do it as many times.
또, 제4도예의 스텝22에서 6480개의 블록에 대해 36번(6×6)풀서치를 행하는 것은 블록크기가 감소함에 따라 서칭영역을 가로, 세로(+5)픽셀로 임의로 정의하여 수행하였다.In the step 22 of FIG. 4, the 36th (6x6) full search is performed on 6480 blocks by arbitrarily defining the search area as horizontal and vertical (+5) pixels as the block size decreases.
그러므로 이러한 본발명에 의해서는 1440픽셀×1152픽셀크기의 원영상을 제3도와 같은 방법으로 (나)와 같이 축소할때는 사전결정부(d)의 계산량이 1/4로 줄어들게 되는 것이고 제4도와 같은 방법에선 움직임 추정의 픽셀수가 원래방식의 (+13)픽셀에서 (+6)픽셀로 줄어들게 되는 것이다.Therefore, according to the present invention, when the original image having a size of 1440 pixels x 1152 pixels is reduced in the same manner as in FIG. 3, the calculation amount of the predetermined part (d) is reduced to 1/4. In the method, the number of pixels of motion estimation is reduced from the original (+13) pixels to (+6) pixels.
이러한 본발명은 유럽형 HDTV의 영상데이터 HD-MAC 부호화시스템에서 움직임추정벡터값을 처리하기 위한 영상디지탈 데이터의 사전결정방법이 계층적 감소기법에 의한 사전결정처리방법으로 수행되므로서 이러한 시스템의 처리효율을 양호히 증가시킬수 있는 유익함 특징이 있는 것이다.The present invention is a method of processing such a system, since the predetermination method of image digital data for processing the motion estimation vector in the HD-MAC encoding system of the European HDTV is performed as a predetermined processing method using a hierarchical reduction technique. There is a beneficial feature that can increase the good.
Claims (2)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019910025975A KR0143986B1 (en) | 1991-12-30 | 1991-12-30 | Method for processing pre-decision by hierachical coding subband coding of video data |
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 (en) | 1991-12-30 | 1991-12-30 | Method for processing pre-decision by hierachical coding subband coding of video data |
Publications (2)
Publication Number | Publication Date |
---|---|
KR930015853A KR930015853A (en) | 1993-07-24 |
KR0143986B1 true KR0143986B1 (en) | 1998-07-15 |
Family
ID=19327419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019910025975A KR0143986B1 (en) | 1991-12-30 | 1991-12-30 | Method for processing pre-decision by hierachical coding subband coding of video data |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR0143986B1 (en) |
DE (1) | DE4244563A1 (en) |
Family Cites Families (3)
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 (en) * | 1988-08-11 | 1990-02-15 | Bosch Gmbh Robert | DEVICE FOR TRANSMITTING VIDEO SIGNALS |
ATE143758T1 (en) * | 1990-07-11 | 1996-10-15 | Philips Electronics Nv | DEVICE FOR DERIVING A COMPATIBLE LOW RESOLUTION INTERWET TELEVISION SIGNAL AND OTHER COMPONENTS OF A HIGH DEFINITION INTERWET TELEVISION SIGNAL AND DEVICE FOR RESTORING THE ORIGINAL SIGNAL |
-
1991
- 1991-12-30 KR KR1019910025975A patent/KR0143986B1/en not_active IP Right Cessation
-
1992
- 1992-12-30 DE DE4244563A patent/DE4244563A1/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
DE4244563A1 (en) | 1993-07-01 |
KR930015853A (en) | 1993-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
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 (en) | Video encoding / decoding system | |
JP5351038B2 (en) | Image processing system for processing a combination of image data and depth data | |
US5083202A (en) | Motion detector for video signals including a novel line comparison processing scheme | |
KR100553886B1 (en) | Methods and apparatus for removing blocking artifacts of MPEG signals in real-time video reception | |
JPS62203496A (en) | Highly efficient encoding system for animation picture signal | |
JPH08307874A (en) | Video signal encoding device | |
JPH01200883A (en) | Decoder | |
HU223981B1 (en) | Image preprocessing process and device for motion estimation | |
KR0181031B1 (en) | Apparatus for compensating edge in the motion compensated interpolation | |
JP2000504911A (en) | Facsimile compliant image compression method and system | |
KR20010042748A (en) | Video decoding device and method using a filtering step for block effect reduction | |
US5638068A (en) | Processing images using two-dimensional forward transforms | |
CN113411581B (en) | Motion compensation method, system, storage medium and terminal for video sequence | |
US20100272182A1 (en) | Image flow knowledge assisted latency-free in-loop temporal filter | |
KR20030062383A (en) | Digital image processing method | |
KR0143986B1 (en) | Method for processing pre-decision by hierachical coding subband coding of video data | |
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 (en) | Improved final processing method and device for image signal decoding system | |
WO2021263251A1 (en) | State transition for dependent quantization in video coding | |
KR20030078633A (en) | Method of processing digital images for low-bit rate applications | |
JPH10105722A (en) | Method and device for encoding outline based on base line | |
Soryani et al. | Segmented coding of digital image sequences | |
KR100209411B1 (en) | Method for processing image signals using contour information |
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 |