KR20200015678A - Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm - Google Patents
Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm Download PDFInfo
- Publication number
- KR20200015678A KR20200015678A KR1020200013594A KR20200013594A KR20200015678A KR 20200015678 A KR20200015678 A KR 20200015678A KR 1020200013594 A KR1020200013594 A KR 1020200013594A KR 20200013594 A KR20200013594 A KR 20200013594A KR 20200015678 A KR20200015678 A KR 20200015678A
- Authority
- KR
- South Korea
- Prior art keywords
- transform
- image
- current block
- transformation
- coefficient
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/19—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 using optimisation based on Lagrange multipliers
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H04N2007/30—
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 영상 부호화 기술 및 영상 복호화 기술에 관한 것이다.The present invention relates to an image encoding technique and an image decoding technique.
통상, 동영상 부호화 방법은 인트라(I : Intra) 프레임과 같이 영상 내 부호화를 수행하는 인트라 코딩과, P(Predictive) 프레임 또는 B(Bidirectional) 프레임과 같이 영상 간 부호화를 수행하는 인터(Inter) 코딩으로 구분할 수 있다.In general, a video encoding method includes intra coding that performs intra-picture encoding, such as an intra frame (I), and inter coding that performs inter-picture encoding, such as a P (predictive) frame or a B (bidirectional) frame. Can be distinguished.
H.263, MPEG-4 Part 2 및 H.264/MPEG-4 AVC 등의 영상 압축 표준에서의 움직임 추정(Motion Estimation)은 블록 단위로 수행된다. 즉, 매크로블록(Macroblock) 단위로 움직임 추정이 수행되거나 매크로블록을 이분할하거나 사분할하여 얻어진 서브 블록 단위로 움직임 추정이 수행된다. 움직임 추정은 동영상 부호화시에 시간적 중복성(Temporal Redundancy)을 제거하여 비트율(Bitrate)을 줄이기 위해 수행한다. 특히, H.264/MPEG-4 AVC는 다양한 크기의 가변 블록 기반의 움직임 추정(Variable Block-based Motion Estimation)을 사용하여 부호화 효율이 높다.Motion estimation in video compression standards such as H.263, MPEG-4
움직임 벡터의 예측(Prediction)은 시간축을 기준으로 과거 영상을 참조하거나 과거 영상과 미래 영상을 모두 참조하여 수행된다. 현재 프레임을 부호화하거나 복호화하는데 참조되는 영상을 참조 영상이라고 한다. H.264/MPEG-4 AVC는 복수 개의 참조 영상(Multiple Reference Frame)을 지원하기 때문에 현재 블록과 중복성이 가장 많은 프레임의 블록을 참조 영상으로 선택하여 이전 프레임만을 참조 영상으로 사용할 때보다 더욱 큰 부호화 효율을 얻을 수 있다. 또한, 움직임 추정에 쓰이는 가변블록 모드와 공간예측 모드(Intra 16x16, Intra 8x8, Intra 4x4), SKIP 모드 (P_SKIP 모드 및 B_SKIP 모드), DIRECT 모드 등 모든 가능한 부호화 모드 중에서 가장 최적의 모드를 선택하기 위해 율-왜곡 최적화(Rate-Distortion Optimization) 기술을 사용하여 H.264/MPEG-4 AVC의 부호화 효율을 더욱 향상시킨다.Prediction of a motion vector is performed by referring to a past image on the basis of a time axis or by referring to both a past image and a future image. An image referred to for encoding or decoding a current frame is called a reference image. Since H.264 / MPEG-4 AVC supports multiple reference frames, coding is larger than when using the previous frame as the reference picture by selecting the block of the frame having the most overlapping with the current block as the reference picture. Efficiency can be obtained. In addition, to select the most optimal mode among all possible coding modes such as variable block mode, spatial prediction mode (Intra 16x16, Intra 8x8, Intra 4x4), SKIP mode (P_SKIP mode and B_SKIP mode), DIRECT mode, etc. The rate-distortion optimization technology is used to further improve the coding efficiency of H.264 / MPEG-4 AVC.
동영상 데이터를 인코딩하고 디코딩하기 위해 마련된 H.264/MPEG-4 AVC 표준에 따르면, 영상 간/내 예측을 수행한 후 블록 내 잔여 신호의 공간적 상관성을 줄이고 에너지의 압축률을 높이기 위한 방법으로 변환 방법이 사용되며, 변환 방법의 사용 후 변환된 계수의 에너지를 더욱 감소시켜 압축률을 높이기 위한 방법으로 양자화기가 사용된다.According to the H.264 / MPEG-4 AVC standard, which is designed to encode and decode video data, the conversion method is a method for reducing the spatial correlation of residual signals in a block and increasing the compression ratio of energy after performing intra / intra picture prediction. The quantizer is used to increase the compression ratio by further reducing the energy of the transformed coefficient after the use of the transform method.
본 발명의 목적은 소정 크기의 블록(매크로블록)에 대한 영상 간/내 예측 수행 후 변환과 양자화를 통하여 양자화된 변환 계수를 생성 때 영상 블록의 압축률을 높이는 것이다.An object of the present invention is to increase the compression rate of an image block when generating quantized transform coefficients through transform and quantization after performing inter- / intra-prediction of a block (macroblock) of a predetermined size.
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명은 목적 영상을 이산 여현 변환(DCT: Discrete Cosine Transform)기법을 이용하여 제1 변환 계수를 생성하는 제1 변환부, 상기 목적 영상을 이산 정현 변환(DST: Discrete Sine Transform)기법을 이용하여 제2 변환 계수를 생성하는 제2 변환부 및 상기 제1 변환 계수 및 상기 제2 변환 계수 중에서 어느 한 변환 계수를 상기 목적 영상에 대한 변환 계수로 선택하는 변환 기법 결정부를 포함하는 것을 특징으로 하는 영상 부호화 장치를 제공한다.In order to achieve the above object and to solve the problems of the prior art, the present invention provides a first transform unit for generating a first transform coefficient using a Discrete Cosine Transform (DCT) technique, the target image A second transform unit generating a second transform coefficient using a Discrete Sine Transform (DST) technique, and a transform coefficient of the first transform coefficient and the second transform coefficient for the target image Provided is a video encoding apparatus comprising a conversion scheme determination unit for selecting.
본 발명의 일측에 따르면 변환 계수에 대한 변환 기법을 판단하는 변환 기법 판단부, 상기 변환 기법이 이산 여현 변환인 경우에, 이산 여현 역변환 기법을 이용하여 상기 변환 계수에 대한 복호 영상을 생성하는 제1 역변환부 및 상기 변환 기법이 이산 정현 변환인 경우에, 이산 정현 역변환 기법을 이용하여 상기 변환 계수에 대한 복호 영상을 생성하는 제2 역변환부를 포함하는 영상 복호화 장치가 제공된다.According to one aspect of the present invention, a transform scheme determination unit for determining a transform scheme for a transform coefficient, when the transform scheme is a discrete cosine transform, a first method for generating a decoded image of the transform coefficient using a discrete cosine inverse transform technique When the inverse transform unit and the transform scheme is a discrete sine transform, a video decoding apparatus including a second inverse transform unit for generating a decoded image of the transform coefficients using a discrete sine inverse transform scheme is provided.
본 발명의 또 다른 일측에 따르면, 목적 영상에 대하여 이산 여현 변환을 수행하여 제1 변환 계수를 생성하는 제1 변환부, 상기 목적 영상에 대하여 이산 정현 변환을 수행하여 제2 변환 계수를 생성하는 제2 변환부 및 상기 제1 변환 계수 및 상기 제2 변환 계수 중에서 어느 한 변환 계수를 상기 목적 영상에 대한 변환 계수로 선택하는 변환 기법 결정부를 포함하는 것을 특징으로 하는 영상 부호화 장치가 제공된다.According to another aspect of the present invention, a first transform unit for performing a discrete cosine transform on the target image to generate a first transform coefficient, a second transform coefficient for performing a discrete sine transform on the target image to generate a second transform coefficient And a second transform unit and a transform scheme determiner configured to select one of the first transform coefficient and the second transform coefficient as a transform coefficient for the target image.
본 발명에 따르면 소정 크기의 블록(매크로블록)에 대한 영상 간/내 예측 수행 후 변환과 양자화를 통하여 양자화된 변환 계수를 생성 때 영상 블록의 압축률을 높일 수 있다.According to the present invention, the compression rate of an image block can be increased when generating quantized transform coefficients through transform and quantization after performing inter- / intra-prediction of a block (macroblock) of a predetermined size.
도 1은 본 발명이 적용된 영상 부호화 장치의 일실시예를 도시한 블록도이다.
도 2는 본 발명의 일실시예에 따른 영상 부호화 장치의 구조를 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 정수 정현 변환의 개념을 도시한 도면이다.
도 4는 4x4 크기의 영상에 대하여 양자화 과정에서의 곱셈 인자의 값을 나타낸 도면이다.
도 5는 8x8 크기의 영상에 대하여 양자화 과정에서의 곱셈 인자의 값을 나타낸 도면이다.
도 6은 4x4 크기의 영상에 대하여 역양자화 과정에서의 크기 조정 인자의 값을 나타낸 도면이다.
도 7는 8x8 크기의 영상에 대하여 역양자화 과정에서의 크기 조정 인자의 값을 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 정수 정현 역변환의 개념을 도시한 도면이다.
도 9는 본 발명의 일실시예에 따른 계수 임계 방법의 개념을 도시한 도면이다.
도 10은 본 발명의 일실시예에 따라서 부호화된 블록 패턴을 고려하여 변환 기법 정보를 저장하는 개념을 도시한 도면이다.
도 11는 매크로 블록 헤더에 변환 기법에 대한 정보를 저장하는 본 발명의 일실시예를 도시한 도면이다.
도 12는 본 발명이 적용되는지 여부를 슬라이스 헤더에 저장하는 본 발명의 일실시예를 도시한 도면이다.
도 13은 본 발명에 따른 복호화기의 구조를 도시한 블록도이다.
도 14는 본 발명의 다른 실시예에 따른 영상 부호화 장치의 구조를 도시한 블록도이다.1 is a block diagram showing an embodiment of an image encoding apparatus to which the present invention is applied.
2 is a block diagram illustrating a structure of an image encoding apparatus according to an embodiment of the present invention.
3 is a diagram illustrating a concept of integer sine transform according to an embodiment of the present invention.
4 is a diagram illustrating a value of a multiplication factor in a quantization process for a 4 × 4 image.
FIG. 5 is a diagram illustrating a multiplication factor value in a quantization process for an 8x8 image.
FIG. 6 is a diagram illustrating a value of a scaling factor in a dequantization process for a 4 × 4 sized image.
FIG. 7 is a diagram illustrating a value of a scaling factor in an inverse quantization process for an 8x8 image.
8 illustrates a concept of an integer sine inverse transform according to an embodiment of the present invention.
9 is a diagram illustrating the concept of a coefficient threshold method according to an embodiment of the present invention.
10 illustrates a concept of storing transform scheme information in consideration of a coded block pattern according to an embodiment of the present invention.
FIG. 11 is a diagram illustrating an embodiment of the present invention for storing information on a conversion scheme in a macro block header. FIG.
FIG. 12 is a diagram illustrating an embodiment of the present invention for storing in a slice header whether or not the present invention is applied.
13 is a block diagram showing the structure of a decoder according to the present invention.
14 is a block diagram illustrating a structure of an image encoding apparatus according to another embodiment of the present invention.
이하에서는 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention;
도 1은 본 발명이 적용된 영상 부호화 장치의 일실시예를 도시한 블록도이다.1 is a block diagram showing an embodiment of an image encoding apparatus to which the present invention is applied.
영상 부호화 장치는 변환 및 양자화부(110), 엔트로피 코딩부(120), 코딩 제어부 (130), 역양자화 및 역변환부(140), 루프 필터(150), 참조 영상 저장부(160), 움직임 추정/보상부(170) 및 인트라 예측/보상부(180)를 구비한다.The image encoding apparatus includes a transform and
통상, 부호화 장치는 인코딩 과정과 디코딩 과정을 포함하고, 복호화 장치는 디코딩 과정을 구비한다. 복호화 장치의 디코딩 과정은 부호화 장치의 디코딩 과정과 동일하다. 따라서, 이하에서는 부호화 장치를 위주로 설명하기로 한다.In general, the encoding apparatus includes an encoding process and a decoding process, and the decoding apparatus includes a decoding process. The decoding process of the decoding apparatus is the same as the decoding process of the encoding apparatus. Therefore, the following description focuses on the encoding apparatus.
움직임 추정/보상부(170) 및 인트라 예측/보상부(180)는 입력 영상에 대한 예측 영상을 생성한다. 움직임 추정/보상부(170) 및 인트라 예측/보상부(180)는 입력 영상에 대한 참조 영상을 참조하여 입력 영상에 대한 예측 영상을 생성한다. 참조 영상 저장부(160)는 입력 영상에 대한 참조 영상을 저장할 수 있다. 입력 영상과 예측 영상의 차를 잔여 영상(Residual Image)이라고 할 수 있다. 본 발명의 일실시예에 따르면 영상 부호화 장치는 잔여 영상을 부호화하여 입력 영상을 부호화하는 경우보다 부호화 효율을 향상시킬 수 있다. 즉, 잔여 영상이 영상 부호화 장치의 목적 영상으로 사용될 수 있다.The motion estimation /
목적 영상은 변환 및 양자화부(110)로 입력된다. 변환 및 양자화부(110)는 목적 영상에 대하여 이산 여현 변환(DCT), 양자화 및 계수 임계를 수행하여 제1 변환 계수를 생성한다. 또한 변환 및 양자화부(110)는 그리고 이산 정현 변환(DST : Discrete Cosine Transform) 양자화 및 계수 임계를 수행하여 제2 변환 계수를 생성한다. 엔트로피 부호화부(120)은 이산 여현 변환된 제1 변환 계수 또는 이산 정현 변환된 제2 변환 계수에 대하여 엔트로피 코딩을 수행하여 비트스트림을 생성한다. 이때, 코딩 제어부(130)는 제1 변환 계수에 대하여 역양자화 및 이산 여현 역변환을 수행하고, 제2 변환 계수에 대하여 역양자화 및 이산 정현 역변환을 수행하여 최적의 변환 기법을 결정한다. 코딩 제어부(130)는 결정된 변환 기법을 변환 및 양자화부(110)로 전송한다.The target image is input to the transform and
디코딩 과정(190)을 살펴보면, 역양자화 및 역변환부(140)는 제1 변환 계수에 대하여 역양자화 및 이산 여현 역변환을 수행하여 제1 변환 계수에 대한 복호 영상을 생성하고, 제2 변환 계수에 대하여 역양자화 및 이산 정현 역변환을 수행하여 제2 변환 계수에 대한 복호 영상을 생성한다. 루프 필터(150)는 각각의 복호 영상에 대하여 저역통과 필터링을 수행하여 블록 경계를 스무딩한다. 참조 영상 저장부(160)는 블록 경계가 스무딩된 복호 영상을 참조 영상으로 저장한다.Referring to the
인터 모드일 경우 움직임 보상부(170)는 저장된 참조 영상과 입력 영상을 비교하여 움직임 보상을 수행한다. 인트라 모드일 경우에는 루프 필터(150)와 참조 영상 저장부(160)를 거치지 않고 인트라 예측/보상부(180)에서 인트라 보상을 수행한다In the inter mode, the
도 2는 본 발명의 일실시예에 따른 영상 부호화 장치의 구조를 도시한 블록도이다.2 is a block diagram illustrating a structure of an image encoding apparatus according to an embodiment of the present invention.
영상 예측부(210)는 입력 영상에 대한 참조 영상을 참조하여 입력 영상에 대한 예측 영상을 생성한다. 영상 예측부(210)는 입력 영상과 예측 영상과의 차를 목적 영상으로 산출한다.The
제1 변환부(220)는 목적 영상을 이산 여현 변환(DCT: Discrete Cosine Transform)기법을 이용하여 제1 변환 계수로 변환한다. 제1 변환부(220)는 이산 여현 변환부(221), 양자화부(222)를 포함할 수 있다.The
이산 여현 변환부(221)는 목적 영상을 이산 여현 변환하여 제1 영상 계수를 생성한다. 양자화부(222)는 제1 영상 계수를 양자화하여 제1 변환 계수를 생성한다.The discrete
제2 변환부(230)는 목적 영상을 이산 정현 변환(DST: Discrete Sine Transform)기법을 이용하여 제2 변환 계수로 변환한다. 제2 변환부(230)는 이산 정현 변환부(231), 양자화부(232)를 포함할 수 있다.The
제1 변환부(220)에 포함된 이산 여현 변환부(221) 및 양자화부(222)의 동작은 제2 변환부(230)에 포함된 이산 정현 변환부(231) 및 양자화부(232)의 동작과 유사하므로, 이하 제2 변환부(230)의 동작을 상세히 설명하기로 한다.The operations of the discrete
이산 정현 변환부(231)는 목적 영상을 이산 정현 변환하여 제2 영상 계수를 생성한다. 양자화부(232)는 제2 영상 계수를 양자화하여 제2 변환 계수를 생성한다.The discrete
일실시예에 다르며 이산 정현 변환부(231)는 하기 수학식 1에 따라서 목적 영상을 이산 정현 변환할 수 있다.According to an embodiment, the discrete
[수학식 1][Equation 1]
여기서, 는 이산 정현 변환될 목적 영상을 나타내고, 는 이산 정현 변환된 제2 영상 계수를 나타낸다. 또한 은 이산 정현 변환의 단위 크기를 나타낸다.here, Represents the target image to be discrete sine transformed, Represents a discrete sine transformed second image coefficient. Also Denotes the unit size of the discrete sine transform.
목적 영상이 4x4 크기인 경우에, 하기 수학식 1의 이산 정현 변환은 하기 수학식 2와 같이 행렬로 표현될 수 있다.When the target image is 4x4 in size, the discrete sine transform of
[수학식 2][Equation 2]
는 의 각 행에 대한 이산 정현 변환 행렬을 나타내며, 는 목적 영상, 는 역양자화된 제2 영상 계수를 나타낸다. 또한 행렬 내의 원소 와 는 각각 상수 와 를 나타낸다. Is Represents a discrete sine transformation matrix for each row of, Purpose video, Denotes the dequantized second image coefficient. Also elements within a matrix Wow Are constants Wow Indicates.
행렬 내의 원소 원소 와 는 정수가 아니므로 실제 계산하는 경우 계산 과정이 매우 복잡하다. 일실시예에 따르면 이산 정현 변환부(231)는 이산 정현 변환 행렬로부터 유도된 정수 정현 변환 행렬을 이용하여 목적 영상을 정수 정현 변환할 수 있다. 정수 정현 변환은 하기 수학식 3과 같이 표현할 수 있다.Elemental elements in the matrix Wow Since is not an integer, the calculation process is very complicated when it is actually calculated. According to an embodiment, the discrete
[수학식 3][Equation 3]
도 3은 본 발명의 일실시예에 따른 정수 정현 변환의 개념을 도시한 도면이다.3 is a diagram illustrating a concept of integer sine transform according to an embodiment of the present invention.
목적 영상이 4x4 크기라면, 수학식 3에서의 정수 정현 변환은 도 3에 도시된 실시예에 따라서 간단히 수행될 수 있다.If the target image is 4x4 in size, the integer sine transform in
목적 영상이 8x8 크기인 경우에 하기 수학식 1의 이산 정현 변환은 하기 수학식 4와 같이 행렬로 표현될 수 있다.When the target image is 8x8 in size, the discrete sine transform of
[수학식 4][Equation 4]
양자화부(232)는 제2 영상 계수를 양자화하여 제2 변환 계수를 생성한다. 일실시예에 따르면 목적 영상이 4x4 크기인 경우 양자화부(232)는 하기 수학식 5 또는 하기 수학식 6을 이용하여 제2 영상 계수를 양자화할 수 있다.The
[수학식 5][Equation 5]
[수학식 6][Equation 6]
는 4x4 행렬 (i,j) 위치에서 정수 정현 변환된 제2 영상 계수를 나타내고, 는 4x4 행렬 (i,j) 위치에서의 제2 변환 계수가 양자화되어 생성된 제2 변환 계수를 나타낸다. 는 의 값을 나타내며, 는 양자화 매개변수(Quantization Parameter)를 나타낸다. Represents an integer sine transformed second image coefficient at position 4x4 matrix (i, j), Denotes a second transform coefficient generated by quantizing the second transform coefficient at the 4 × 4 matrix (i, j) position. Is Represents the value of, Denotes a quantization parameter.
는 곱셈 인자(Multiplication Factor)를 나타낸다. 은 양자화기의 스탭 크기(Step Size), 는 반올림 함수를 나타낸다. 는 양자화 과정에서의 데드 존(dead zone)을 조정하는 역할을 하며, 0에서 1/2 사이의 값으로 선택된다. 는 부호 함수(sign function)이다. Denotes a multiplication factor. Is the step size of the quantizer, Represents a rounding function. Is used to adjust the dead zone in the quantization process, and is selected as a value between 0 and 1/2. Is a sign function.
도 4는 4x4 크기의 영상에 대하여 양자화 과정에서의 곱셈 인자의 값을 나타낸 도면이다.4 is a diagram illustrating a value of a multiplication factor in a quantization process for a 4 × 4 image.
일실시예에 따르면 목적 영상이 8x8 크기인 경우 양자화부(232)는 하기 수학식 7을 이용하여 제2 영상 계수를 양자화하여 제2 변환 계수를 생성할 수 있다.According to an embodiment, when the target image is 8x8 in size, the
[수학식 7][Equation 7]
도 5는 8x8 크기의 영상에 대하여 양자화 과정에서의 곱셈 인자의 값을 나타낸 도면이다.FIG. 5 is a diagram illustrating a multiplication factor value in a quantization process for an 8x8 image.
변환 기법 결정부(260)는 제1 변환 계수 및 제2 변환 계수 중에서 어느 한 변환 계수를 목적 영상에 대한 변환 계수로 선택한다.The
일실시예에 따르면 제1 변환부(220)는 제1 변환 계수에 기반하여 목적 영상에 대한 제1 복호 영상을 생성하고, 제2 변환부(230)는 제2 변환 계수에 기반하여 목적 영상에 대한 제2 복호 영상을 생성할 수 있다. 변환 기법 결정부(260)는 목적 영상, 제1 복호 영상 및 제2 복호 영상을 비교하여 목적 영상에 대한 변환 영상을 선택할 수 있다.According to an embodiment, the
다른 실시예에 따르면 변환 기법 결정부(260)는 제1 복호 영상의 비트량, 제1 복호 영상의 비트율(bit rate), 제2 복호 영상의 비트량, 제2 복호 영상의 비트율을 더 고려하여 목적 영상에 대한 변환 영상을 선택할 수 있다. 즉, 변환 기법 결정부는 제1 복호 영상 및 제2 복호 영상 중에서 더 적은 비트량 또는 더 적은 비트율을 가지는 복호 영상에 상응하는 변환 계수를 목적 영상에 대한 변환 계수로 선택할 수 있다.According to another embodiment, the
또 다른 실시예에 따르면 변환 기법 결정부(260)는 제1 복호 영상의 왜곡 및 제2 복호 영상의 왜곡을 더 고려하여 목적 영상에 대한 변환 영상을 선택할 수 있다. 일예로서, 변환 기법 결정부(260)는 복호 영상의 왜곡과 비트율을 함께 고려하여 목적 영상에 대한 변환 계수를 선택할 수 있다.According to another embodiment, the
제1 변환부(220)는 제1 복호 영상을 생성하기 위하여 이산 여현 변환 계수 임계부(223), 역양자화부(224), 이산 여현 역변환부(225)를 포함할 수 있다.The
이산 여현 변환 계수 임계부(223)는 제1 변환 계수에 대하여 계수 임계 연산을 수행한다. 역양자화부(224)는 계수 임계 연산 수행된 제1 변환 계수를 역양자화하고, 이산 여현 역변환부(224)는 역양자화된 제1 변환 계수를 이산 여현 역변환하여 목적 영상에 대한 제1 복호 영상을 생성한다. 변환 기법 결정부(260)는 제1 복호 영상에 기반하여 변환 계수를 선택한다.The discrete cosine transform
제2 변환부(230)는 제2 복호 영상을 생성하기 위하여 이산 정현 변환 계수 임계부(233), 역양자화부(234), 이산 정현 역변환부(225)를 포함할 수 있다.The
제1 변환부(220)에 포함된 이산 여현 변환 계수 임계부(223), 역양자화부(224), 이산 여현 역변환부(225)의 동작은 제2 변환부(230)에 포함된 이산 정현 변환 계수 임계부(233), 역양자화부(234), 이산 정현 역변환부(225)의 동작과 유사하므로, 이하 제2 변환부(230)의 동작을 상세히 설명하기로 한다.The operations of the discrete cosine transform
이산 정현 변환 계수 임계부(233)는 양자화된 제2 변환 계수에 대하여 계수 임계 연산을 수행한다.The discrete sinusoidal
이산 정현 변환 계수 임계부(233)의 계수 임계에 대해서는 이하 도 9를 참조하여 상세히 설명하기로 한다.The coefficient threshold of the discrete sine transform
양자화된 제2 변환 계수는 아래 도 9와 같은 계수 임계(Coefficient Thresholding) 방법을 통해서 각각의 4x4 주파수 영역에서 발생하는 계수들에 대한 코스트 (도 4 좌측에서 3, 2, 1, 0으로 표현된 값)를 산출하고, 8x8 블록 단위의 전체 코스트 합을 계산하여 그 코스트가 특정 임계치보다 높지 않을 경우 해당 8x8 블록의 변환된 계수를 전부 0으로 치환하고, 해당 블록에 대한 부호화된 블록 패턴(Coded Block Pattern)을 0으로 결정한다. 상기에서 서술한 코스트는 해당 주파수 영역에서 변환 계수의 절대값이 1일 경우에만 적용된다.The quantized second transform coefficients are represented by 3, 2, 1, and 0 on the left side of FIG. 4 for coefficients occurring in each 4x4 frequency domain through a coefficient thresholding method as shown in FIG. 9 below. ), Calculate the total sum of costs in 8x8 block units, and if the cost is not higher than a certain threshold, replace all the transformed coefficients of the corresponding 8x8 block with 0, and coded block pattern for the block. ) To 0. The cost described above applies only when the absolute value of the transform coefficient is 1 in the frequency domain.
이 때, 어느 하나의 주파수 영역에서 계수의 절대값이 1보다 클 경우에는 해당 변환 계수에 대한 코스트로 해당 4x4 블록과 8x8 블록 크게는 매크로블록 단위에서 계수 전체가 0이 되지 않게 임의의 큰 수를 사용한다.At this time, if the absolute value of the coefficient in any one frequency domain is greater than 1, the cost for the corresponding transform coefficient is a 4x4 block and 8x8 blocks. use.
또한, 매크로블록 단위로 4개의 8x8 블록 단위의 코스트의 총합이 특정 임계치보다 높지 않을 경우에는 해당 매크로블록의 계수를 전부 0으로 치환하고, 각각의 8x8 블록에 대한 부호화된 블록 패턴(Coded Block Pattern)을 0으로 결정한다. In addition, if the sum of costs of four 8x8 block units in macroblock units is not higher than a specific threshold, all coefficients of the corresponding macroblocks are replaced with 0, and a coded block pattern for each 8x8 block is included. Determine 0 as 0.
H.264/AVC 참조 모델인 JM (Joint Model)과 ITU-T VCEG KTA 참조 모델에서는 8x8 블록 단위에서의 임계치를 고정된 상수인 4를 사용하고, 매크로블록 단위에서의 임계치는 고정된 상수 5를 사용한다.The H.264 / AVC reference model JM (Joint Model) and the ITU-T VCEG KTA reference model use a fixed constant of 4 in 8x8 block units and a threshold of 5 in macroblock units. use.
도 9의 (a)에서 8x8 블록의 변환 계수들의 전체 코스트 합이 5이므로, 전체 계수값들이 0으로 치환되지 않는다. 도 9의 (b)에서의 8x8 블록의 변환 계수들의 전체 코스트 합은 0이 되기 때문에, 도 9의 (b)에서의 전체 계수들은 0으로 치환된다.In FIG. 9A, since the total cost sum of the transform coefficients of the 8 × 8 block is 5, all coefficient values are not replaced with zero. Since the total cost sum of the transform coefficients of the 8x8 block in FIG. 9B becomes zero, the total coefficients in FIG. 9B are replaced by zero.
역양자화부(234)는 계수 임계 연산 수행된 제2 변환 계수를 역양자화한다. 일실시에에 따르면 목적 영상이 4x4 크기인 경우 역양자화부(234)는 하기 수학식 8을 이용하여 제2 변환 계수를 역양자화할 수 있다.The
[수학식 8][Equation 8]
는 역양자화된 이후의 제2 변환 계수이고, 는 크기 조정 인자(Scaling Factor)이다. Is the second transform coefficient after dequantization, Is a scaling factor.
도 6은 4x4 크기의 영상에 대하여 역양자화 과정에서의 크기 조정 인자의 값을 나타낸 도면이다.6 shows scaling factors in the inverse quantization process for a 4x4 sized image. Shows the value of.
일실시에에 따르면 목적 영상이 8x8 크기인 경우 역양자화부(234)는 하기 수학식 9를 이용하여 계수 임계 연산 수행된 제2 변환 계수를 역양자화할 수 있다.According to an embodiment, when the target image is 8x8 in size, the
[수학식 9][Equation 9]
도 7는 8x8 크기의 영상에 대하여 역양자화 과정에서의 크기 조정 인자 의 값을 나타낸 도면이다.7 shows the scaling factor in the inverse quantization process for an 8x8 image Shows the value of.
이산 정현 역변환부(235)는 역양자화된 제2 변환 계수를 이산 정현 역변환하여 목적 영상에 대한 제2 복호 영상을 생성한다. 일실시예에 따르면 이산 정현 역변환부(235)는 하기 수학식 10에 따라서 제2 복호 영상을 생성할 수 있다.The discrete sinusoidal
[수학식 10][Equation 10]
는 의 각 행에 대한 이산 정현 역변환 행렬을 나타내며, 는 목적 영상, 는 역양자화된 변환 계수를 나타낸다. 또한 행렬 내의 원소 와 는 각각 상수 와 를 나타낸다. Is Represents the discrete sine inverse matrix for each row of, Purpose video, Denotes a dequantized transform coefficient. Also elements within a matrix Wow Are constants Wow Indicates.
행렬 내의 원소 원소 와 는 정수가 아니므로 실제 계산하는 경우 계산 과정이 매우 복잡하다. 일실시예에 따르면 이산 정현 역변환부(235)는 이산 정현 변환 행렬로부터 유도된 정수 정현 역변환 행렬을 이용하여 제2 복호 영상을 정수 정현 역변환할 수 있다. 정수 정현 역변환은 하기 수학식 11과 같이 표현할 수 있다.Elemental elements in the matrix Wow Since is not an integer, the calculation process is very complicated when it is actually calculated. According to an embodiment, the discrete sine
[수학식 11][Equation 11]
도 8은 본 발명의 일실시예에 따른 정수 정현 변환의 개념을 도시한 도면이다.8 is a diagram illustrating a concept of integer sine transform according to an embodiment of the present invention.
목적 영상이 4x4 크기라면, 수학식 11에서의 정수 정현 역변환은 도 8에 도시된 실시예에 따라서 간단히 수행될 수 있다.If the target image is 4x4 in size, the integer sine inverse transform in
이산 정현 역변환을 이용하여 생성된 제2 복호 영상은 하기 수학식 12과 같은 반올림 과정을 거쳐 로 표현될 수 있다.Second Decoded Image Generated Using Discrete Sine Inverse Transform After the rounding process as shown in Equation 12 It can be expressed as.
[수학식 12][Equation 12]
한편, 정수 정현 역변환으로 복원된 제2 복호 영상 은 하기 수학식 13와 같은 후-크기 조정(Post-Scaling)과정을 거쳐 로 표현된다.Meanwhile, the second decoded image reconstructed by the integer sine inverse transform After the post-scaling process as shown in
[수학식 13][Equation 13]
라그랑지 승수 계산부(240)는 제1 복호 영상 및 제2 복호 영상에 대하여 라그랑지 승수(Lagrange Multiplier)를 각각 계산하고, 왜곡률 측정부(250)는 각각 계산된 라그랑지 승수에 기반하여 제1 복호 영상의 왜곡률을 측정하고, 제2 복호 영상의 왜곡률을 측정한다.The
일실시예에 따르면 I-프레임 또는 P-프레임인 경우, 라그랑지 승수 계산부(240)는 하기 수학식 14에 따라서 라그랑지 승수를 계산할 수 있다.According to an embodiment, in the case of an I-frame or a P-frame, the
[수학식 14][Equation 14]
의 값은 여러 영상들에 대하여 실험을 통해 결정될 수도 있으며, 목적 영상의 크기에 따라서 의 값이 적응적으로 결정될 수 있다. The value of may be determined through experiments on several images, depending on the size of the target image. The value of can be adaptively determined.
다른 실시예에 따르면 B-프레임인 경우, 라그랑지 승수 계산부(240)는 하기 수학식 15에 따라서 라그랑지 승수를 계산할 수 있다.According to another embodiment, in the case of a B-frame, the
*[수학식 15]* [Equation 15]
율-왜곡 코스트 계산부(250)는 제1 복호 영상 및 제2 복호 영상에 대하여 율-왜곡 코스트(R-D Cost: Rate-Distortion Cost)를 계산한다.The rate-
일실시예에 따르면, 율-왜곡 코스트 계산부(250)는 하기 수학식 16에 따라서 율-왜곡 코스트를 계산할 수 있다.According to an embodiment, the rate-
[수학식 16][Equation 16]
여기서, s는 목적 영상이고, c는 복호 영상이다. 는 각 복호 영상의 왜곡이고, 는 각 복호 영상의 비트량이다. 는 영상 부호화에서 사용되는 부호화 모드이다.Here, s is a target video and c is a decoded video. Is the distortion of each decoded image, Is the bit amount of each decoded video. Is an encoding mode used in image encoding.
율-왜곡 코스트 계산부(260)는 영상 부호화에서 사용되는 가변블록 모드와 4가지의 공간예측 모드, SKIP 모드 (P_SKIP 모드 및 B_SKIP 모드), DIRECT 모드 등 모든 가능한 부호화 모드 중에서 최적의 모드를 선택하기 위해 각각의 모드에 대한 율-왜곡 코스트를 계산한다. 즉, 율-왜곡 코스트 계산부(260)는 각각의 복원 영상에 대하여, 각각의 부호화 모드에 대하여 율-왜곡 코스트를 계산한다.The rate-distortion
변환 기법 결정부(260)는 율-왜곡 코스트가 최소가 되는 복원 영상에 상응하는 변환 계수를 목적 영상에 대한 변환 계수로 선택할 수 있다. 즉, 변환 기법 결정부(260)는 각 복원 영상의 왜곡뿐만 아니라, 변환 계수를 부호화하는데 필요한 비트율도 함께 고려하여 최적의 변환 기법을 선택할 수 있다.The
또한, 변환 기법 결정부(260)는 율-왜곡 코스트(R-D Cost : Rate-Distortion Cost)가 최소가 되는 모드를 부호화 모드로 결정할 수 있다. 즉, 변환 기법 결정부(260)는 압축 효율이 높은 변환 모드를 목적 영상에 대한 변환 모드로 선택할 수 있다.In addition, the conversion
변환 기법 저장부(270)는 목적 영상에 대한 변환 계수에 상응하는 변환 기법에 대한 정보를 저장할 수 있다. 즉, 변환 기법 저장부(270)는 목적 영상이 이산 여현 변환되었는지, 또는 이산 정현 변환 되었는지 여부를 저장하고, 영상 복호화기는 변환 기법에 대한 정보에 기반하여 목적 영상에 대한 변환 기법을 판단할 수 있다.The transformation
일실시예에 따르면 변환 기법 저장부(270)는 매크로 블록 단위로 구비된 플래그 비트에 변환 기법에 대한 정보를 표시할 수 있다. 예를 들어, 매크로 블록에 포함된 목적 영상이 이산 여현 변환된 경우, 플래그 비트는 '0'으로 결정될 수 있다. 또는 매크로 블록에 포함된 목적 영상이 이산 정현 변환된 경우, 플래그 비트는 '1'로 결정될 수 있다.According to an embodiment, the conversion
변환 기법 저장부(270)는 변환 계수에 대한 부호화된 블록 패턴(CBP:Coded Block Pattern)값을 고려하여 변환 기법에 대한 정보를 저장할 수 있다. 부호화된 블록 패턴값은 각 블록의 휘도값을 표시하는 것으로 해당 블록에 변환 계수가 있다면 '1'로, 변환 계수가 없다면 '0'으로 표시된다. 특정 블록에 변환 계수가 없다면, 해당 블록에 대하여 변환 기법을 판단할 여지도 없으므로, 변환 기법에 대한 정보를 저장할 필요가 없는 것이다.The transformation
도 10은 본 발명의 일실시예에 따라서 부호화된 블록 패턴을 고려하여 변환 기법 정보를 저장하는 개념을 도시한 도면이다.10 illustrates a concept of storing transform scheme information in consideration of a coded block pattern according to an embodiment of the present invention.
도 10의 (a)에서는 모든 블록(1011, 1012, 1013, 1014)에서 변환 계수가 없는 실시예가 도시되었다. 이 경우, 복호화기는 각 블록에 대하여 변환 계수에 대한 변환 기법을 판단할 필요가 없다. 따라서 변환 기법 저장부(270)는 각 블록의 변환 기법에 대한 정보를 저장하지 않는다. 즉, 변환 기법 저장부(270)는 각 블록에 대한 부호화된 블록 패턴값이 '1'인 경우에만 해당 블록에 대한 변환 기법에 대한 정보를 저장할 수 있다.In FIG. 10A, an embodiment without transform coefficients is illustrated in all
도 10의 (b)에서는 제2 블록 및 제3 블록은 변환 계수가 없는 실시예가 도시되었다. 제1 블록(1021) 및 제4 블록(1024)에는 변환 계수가 있으며, 각 변환 계수는 이산 정현 변환 및 이산 여현 변환 되었다.In FIG. 10B, an embodiment in which the second block and the third block do not have transform coefficients is illustrated. The
변환 기법 저장부(270)는 변환 계수가 존재하는 제1 블록(1021) 및 제4 블록(1041)에 대해서만 변환 기법 정보를 저장할 수 있다. 제1 블록(1021)은 이산 정현 변환되었으므로, 변환 기법에 대한 정보는 '1'로 결정될 수 있다. 또한, 제4 블록(1024)은 이산 여현 변환되었으므로, 변환 기법에 대한 정보는 '0'으로 결정될 수 있다.The transformation
복호화기는 각 블록에 대한 부호화된 블록 패턴값을 고려하여 '10'의 변환 기법에 대한 정보가 어느 블록에 대한 변환 기법을 나타내는지 여부를 판단할 수 있다.The decoder may determine whether the information about the transform scheme of '10' indicates a transform scheme in consideration of the encoded block pattern value for each block.
도 10의 (c)에서는 제1 블록(1031)에만 변환 계수가 있고, 제2 블록(1032), 제3 블록(1033) 및 제4 블록(1034)에서는 변환 계수가 없는 실시예가 도시되었다. 변환 기법 저장부(270)는 변환 계수가 있는 제1 블록(1031)에 대해서만 변환 기법 정보를 저장할 수 있다.In FIG. 10C, an embodiment in which only a
도 10의 (d)에서는 제1 블록(1041)에만 변환 계수가 없고, 제2 블록(1042), 제3 블록(1043) 및 제4 블록(1044)에서는 변환 계수가 있는 실시예가 도시되었다. 변환 기법 저장부(270)는 변환 계수가 있는 제2 블록(1042), 제3 블록(1043) 및 제4 블록(1044)에 대해서만 변환 기법 정보를 저장할 수 있다.FIG. 10D illustrates an embodiment in which only the
도 11는 매크로 블록 헤더에 변환 기법에 대한 정보를 저장하는 본 발명의 일실시예를 도시한 도면이다.FIG. 11 is a diagram illustrating an embodiment of the present invention for storing information on a conversion scheme in a macro block header. FIG.
도 11에 도시된 매크로 블록 헤더 중에서, 변환 기법에 대한 정보를 저장하는 부분(1110)을 참고하면, 변환 기법 저장부(270)는 부호화된 블록 패턴이 '0'보다 더 큰 경우에, 변환 기법에 대한 정보(alternative transform flag)를 저장할 수 있다.Referring to a
도 12는 본 발명이 적용되는지 여부를 슬라이스 헤더에 저장하는 본 발명의 일실시예를 도시한 도면이다.FIG. 12 is a diagram illustrating an embodiment of the present invention for storing in a slice header whether or not the present invention is applied.
일실시예에 따르면 영상 부호화 장치는 본 발명을 적용하여 목적 영상을 부호화할 수도 있으나, 다른 실시예에 따르면 영상 부호화 장치는 본 발명을 적용하지 않을 수도 있다. 변환 기법 저장부(270)는 본 발명이 적용되었는지 여부를 슬라이스 헤더의 플래그 비트를 이용하여 저장(1210)하고, 복호화기는 플래그 비트를 이용하여 본 발명이 변환 계수에 적용되었는지 여부를 판단할 수 있다.According to an embodiment, the image encoding apparatus may encode the target image by applying the present invention, but according to another embodiment, the image encoding apparatus may not apply the present invention. The transform
도 13은 본 발명에 따른 복호화기의 구조를 도시한 블록도이다. 본 발명에 따른 복호화기는 변환 기법 판단부(1310), 제1 역변환부(1320) 및 제2 역변환부(1330)를 포함한다.13 is a block diagram showing the structure of a decoder according to the present invention. The decoder according to the present invention includes a transform
변환 기법 판단부(1310)는 변환 계수에 본 발명이 적용되었는지 여부를 판단할 수 있다. 일실시예에 따르면 영상 부호화 장치가 본 발명을 적용하여 목적 영상을 부호화한 경우에, 영상 부호화 장치는 슬라이스 헤더의 플래그 비트를 이용하여 본 발명이 변환 계수에 적용되었는지 여부를 표현할 수 있다. 변환 기법 판단부는 슬라이스 헤더의 플래그 비트를 이용하여 본 발명이 변환 계수에 적용되었는지 여부를 판단할 수 있다.The transformation
또한, 변환 기법 판단부(1310)는 변환 계수에 대한 변환 기법을 판단한다. 본 발명이 변환 계수에 대하여 적용된 경우, 변환 계수는 이산 정현 변환 또는 이산 여현 변환된다. 영상 부호화 장치는 매크로 블록의 플래그 비트를 이용하여 변환 계수에 적용된 변환 기법을 표시할 수 있다. 즉, 매크로 블록의 플래그 비트는 변환 기법 정보를 표시한다. 변환 기법 판단부(1310)는 매크로 블록의 플래그 비트를 이용하여 변환 계수에 대한 변환 기법을 판단할 수 있다.In addition, the transform
일실시예에 따르면 매크로 블록의 플래그 비트는 변환 계수에 대한 부호화된 블록 패턴값을 고려하여 저장될 수 있다. 즉, 영상 부호화 장치는 부호화된 블록 패턴 값이 '0'이 아닌 경우에만 플래그 비트를 매크로 블록에 저장하고, 부호화된 블록 패턴 값이 '0'인 경우에는 플래그 비트를 매크로 블록에 저장하지 않을 수 있다.According to an embodiment, the flag bits of the macro block may be stored in consideration of the encoded block pattern value for the transform coefficient. That is, the image encoding apparatus may store the flag bits in the macro block only when the encoded block pattern value is not '0', and may not store the flag bits in the macro block when the encoded block pattern value is '0'. have.
변환 계수에 대하여 이산 정현 변환이 적용된 경우에, 제1 역변환부(1320)는 이산 정현 역변환 기법을 이용하여 변환 계수에 대한 복호 영상을 생성한다. 제1 역변환부(1320)는 역양자화부(1321) 및 이산 정현 역변환부(1322)를 포함할 수 있다. When the discrete sine transform is applied to the transform coefficient, the first
역양자화부(1321)는 양자화된 변환 계수를 역양자화한다. 역양자화에 대해서는 도2에서 상세히 설명하였으므로, 이하 상세한 설명은 생략하기로 한다.The
이산 정현 역변환부(1322)는 역양자화된 변환 계수를 이산 정현 역변환하여 복호 영상을 생성한다. 이산 정현 역변환에 대해서는 도 2에서 상세히 설명하였으므로, 이하 상세한 설명은 생략하기로 한다.The discrete sine
변환 계수에 대하여 이산 여현 변환이 적용된 경우에, 제2 역변환부(1330)는 이산 여현 역변환 기법을 이용하여 변환 계수에 대한 복호 영상을 생성한다. 제2 역변환부(1330)는 역양자화부(1331) 및 이산 여현 역변환부(1332)를 포함할 수 있다.When the discrete cosine transform is applied to the transform coefficient, the second
역양자화부(1331)는 양자화된 변환 계수를 역양자화한다. 역양자화에 대해서는 도2에서 상세히 설명하였으므로, 이하 상세한 설명은 생략하기로 한다.The
이산 여현 역변환부(1332)는 역양자화된 변환 계수를 이산 여현 역변환하여 복호 영상을 생성한다.The discrete cosine
일실시예에 따르면 제1 역변환부(1320) 또는 제2 역변환부(1330)에서 생성된 복호 영상은 영상 부호화 장치에 입력된 입력 영상이 아니라, 입력 영상과 예측 영상의 차이인 잔여 영상(residual image)에 대응된다.According to an embodiment, the decoded image generated by the first
영상 복원부(1340)는 변환 계수에 대한 참조 영상을 참조하여 변환 계수에 대한 예측 영상을 생성한다. 영상 복원부(1340)는 예측 영상과 복호 영상에 기반하여 변환 계수에 대한 복원 영상을 생성한다. 복원 영상은 영상 부호화 장치에 입력된 입력 영상에 대응된다.The
도 14는 본 발명의 다른 실시예에 따른 영상 부호화 장치의 구조를 도시한 블록도이다. 영상 부호화 장치는 영상 예측부(1410), 제1 변환부(1420), 제2 변환부(1430), 왜곡률 측정부(1440), 변환 기법 결정부(1450), 변환 기법 저장부(1460)를 포함할 수 있다.14 is a block diagram illustrating a structure of an image encoding apparatus according to another embodiment of the present invention. The image encoding apparatus may include an
영상 예측부(1410)는 입력 영상에 대한 참조 영상을 참조하여 입력 영상에 대한 예측 영상을 생성한다. 또한 영상 예측부(1410)는 입력 영상과 예측 영상과의 차를 목적 영상으로 산출한다. 즉, 제1 변환부(1420) 또는 제2 변환부(1430)가 부호화하는 목적 영상은 입력 영상에 대한 잔여 영상이다.The
제1 변환부(1420)는 목적 영상에 대하여 이산 여현 변환을 수행하여 제1 변환 계수를 생성한다. 또한 제1 변환부(1420)는 제1 변환 계수에 대한 이산 여현 역변환을 수행하여 제1 변환 계수에 대한 복호 영상을 생성한다.The
제2 변환부(1430)는 목적 영상에 대하여 이산 정현 변환을 수행하여 제2 변환 계수를 생성한다. 또한, 제2 변환부(1430)는 제1 변환 계수에 대한 이산 정현 역변환을 수행하여 제2 변환 계수에 대한 복호 영상을 생성한다.The
왜곡률 측정부(1440)는 목적 영상과 제1 변환 계수에 대한 복호 영상을 비교하여 제1 변환 계수에 대한 복호 영상의 왜곡률을 측정한다. 또한, 왜곡률 측정부(1440)는 목적 영상과 제2 변환 계수에 대한 복호 영상을 비교하여 제2 변환 계수에 대한 복호 영상의 왜곡률을 측정한다.The
변환 기법 결정부(1450)는 제1 변환 계수에 대한 복호 영상의 왜곡률과 제2 변환 계수에 대한 복호 영상의 왜곡률에 기반하여 목적 영상에 대한 변환 계수를 선택한다. 일실시예에 따르면 변환 기법 결정부(1450)는 왜곡률이 더 작은 복호 영상에 대응하는 변환 계수를 목적 영상에 대한 변환 계수로 선택할 수 있다.The
변환 기법 저장부(1460)는 선택된 변환 계수에 대한 변환 기법 정보를 목적 영상에 대한 매크로 블록 헤더에 저장할 수 있다. 예를 들어, 변환 계수가 이산 정현 변환된 경우에, 변환 기법 저장부(1460)는 매크로 블록 헤더의 플래그 비트를 '1'로 표시하여 변환 기법 정보를 저장할 수 있다. 또한, 변환 계수가 이산 여현 변환된 경우에, 변환 기법 저장부(1460)는 매크로 블록 헤더의 플래그 비트를 '0'으로 표시하여 변환 기법 정보를 저장할 수 있다.The transformation
일실시예에 따르면 변환 기법 저장부(1470)는 변환 계수에 대한 부호화된 블록 패턴을 고려하여 변환 기법 정보를 저장할 수 있다. 부호화된 블록 패턴의 값은 변환 계수의 존재 여부를 나타낸다. 즉, 변환 계수가 존재하는 경우에는 부호화된 블록 패턴의 값이 '1'이고, 변환 계수가 존재하지 않는 경우에는 부호화된 블록 패턴의 값이 '0'일 수 있다. 변환 기법 저장부(1470)는 부호화된 블록 패턴의 값이 '0'인 경우에는 변환 기법 정보를 저장하지 않을 수 있다.According to an embodiment, the transform scheme storage unit 1470 may store transform scheme information in consideration of an encoded block pattern of transform coefficients. The value of the coded block pattern indicates whether a transform coefficient exists. That is, when the transform coefficient is present, the value of the encoded block pattern may be '1', and when the transform coefficient is not present, the value of the encoded block pattern may be '0'. The transformation scheme storage unit 1470 may not store the transformation scheme information when the value of the encoded block pattern is '0'.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, although the present invention has been described by way of limited embodiments and drawings, the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.
Claims (3)
상기 제1 플래그에 따라 상기 현재 블록의 변환 계수에 상기 선택적 변환 기법이 적용된 경우, 상기 현재 블록의 제2 플래그에 기초하여 상기 현재 블록이 사용하는 변환 기법을 결정하는 단계; 여기서, 제2 플래그는 상기 복수의 변환 기법 중 상기 현재 블록이 사용하는 변환 기법을 특정함,
상기 결정된 변환 기법에 따라 상기 현재 블록의 변환 계수를 역변환하여 잔여 영상을 생성하는 단계;
상기 현재 블록에 대해 예측을 수행하여 상기 현재 블록에 관한 예측 영상을 생성하는 단계;
상기 예측 영상과 상기 잔여 영상을 더함으로써 상기 현재 블록에 대한 복원 영상을 생성하는 단계; 및
상기 복원 영상에 루프 필터를 적용하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.Determining whether a selective transform scheme has been applied to transform coefficients of the current block based on the first flag signaled from the image encoding apparatus; Here, the selective transformation technique is a transformation technique that selectively uses any one of a plurality of transformation techniques including discrete cosine transform (DCT) and discrete sine transform (DST).
When the selective transform scheme is applied to a transform coefficient of the current block according to the first flag, determining a transform scheme used by the current block based on a second flag of the current block; Here, the second flag specifies a transformation scheme used by the current block among the plurality of transformation schemes.
Generating a residual image by inversely transforming transform coefficients of the current block according to the determined transform scheme;
Generating a prediction image of the current block by performing prediction on the current block;
Generating a reconstructed image for the current block by adding the prediction image and the residual image; And
And applying a loop filter to the reconstructed image.
상기 현재 블록으로부터 상기 예측 영상을 차감함으로써 기반하여 상기 현재 블록에 관한 잔여 영상을 생성하는 단계;
상기 잔여 영상의 계수에 선택적 변환 기법이 적용될지 여부를 결정하는 단계; 여기서 상기 선택적 변환 기법은 이산 여현 변환(DCT) 및 이산 정현 변환(DST)을 포함하는 복수의 변환 기법 중 어느 하나를 선택적으로 이용하는 변환 기법임,
상기 잔여 영상의 계수에 상기 선택적 변환 기법이 적용되는 경우, 상기 복수의 변환 기법 중 상기 잔여 영상에 적용될 변환 기법을 결정하는 단계; 및
상기 결정된 변환 기법에 따라 상기 잔여 영상의 계수를 변환하여 상기 현재 블록의 변환 계수를 생성하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.Generating a prediction image of the current block by performing prediction on the current block;
Generating a residual image of the current block based on the subtraction of the prediction image from the current block;
Determining whether a selective transformation technique is to be applied to the coefficients of the residual image; Here, the selective transformation technique is a transformation technique that selectively uses any one of a plurality of transformation techniques including discrete cosine transform (DCT) and discrete sine transform (DST).
When the selective transformation technique is applied to the coefficients of the residual image, determining a transformation technique to be applied to the residual image among the plurality of transformation techniques; And
And transforming the coefficients of the residual image according to the determined transformation technique to generate transform coefficients of the current block.
현재 블록의 제1 플래그 및 상기 현재 블록의 예측에 관한 정보를 포함하고,
상기 제1 플래그는, 상기 현재 블록의 변환 계수에 선택적 변환 기법이 적용되었는지 여부를 결정하기 위해 이용되고, 여기서 상기 선택적 변환 기법은 이산 여현 변환(DCT) 및 이산 정현 변환(DST)을 포함하는 복수의 변환 기법 중 어느 하나를 선택적으로 이용하는 변환 기법임,
상기 제1 플래그에 따라 상기 현재 블록의 변환 계수에 상기 선택적 변환 기법이 적용된 경우, 상기 현재 블록의 제2 플래그는, 상기 현재 블록이 사용하는 변환 기법을 결정하기 위해 이용되고, 여기서, 제2 플래그는 복수의 변환 기법 중 상기 현재 블록이 사용하는 변환 기법을 특정함,
상기 결정된 변환 기법은, 상기 현재 블록의 변환 계수를 역변환하여 잔여 영상을 생성하기 위해 이용되고,
상기 현재 블록의 예측에 관한 정보는, 상기 현재 블록에 대해 예측을 수행하여 상기 현재 블록에 관한 예측 영상을 생성하기 위해 이용되고,
상기 예측 영상과 상기 잔여 영상을 더함으로써 상기 현재 블록에 대한 복원 영상이 생성되는 비트스트림을 저장한 컴퓨터 판독 가능한 기록 매체.A computer-readable recording medium storing a bitstream received by a video decoding apparatus and decoded and used for reconstructing an image, wherein the bitstream includes:
A first flag of a current block and information about prediction of the current block,
The first flag is used to determine whether a selective transform scheme has been applied to the transform coefficients of the current block, wherein the selective transform scheme includes a plurality of discrete cosine transforms (DCTs) and discrete sine transforms (DSTs). Is a conversion technique that selectively uses any one of
When the selective transform scheme is applied to the transform coefficients of the current block according to the first flag, the second flag of the current block is used to determine a transform scheme used by the current block, wherein the second flag Specifies a transform scheme used by the current block among a plurality of transform schemes,
The determined transform technique is used to inversely transform the transform coefficients of the current block to generate a residual image.
The information about the prediction of the current block is used to generate a prediction image about the current block by performing prediction on the current block.
And storing a bitstream in which a reconstructed image for the current block is generated by adding the prediction image and the residual image.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200077928A KR102266576B1 (en) | 2008-10-02 | 2020-06-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080097144 | 2008-10-02 | ||
KR20080097144 | 2008-10-02 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190045221A Division KR102076092B1 (en) | 2008-10-02 | 2019-04-18 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200077928A Division KR102266576B1 (en) | 2008-10-02 | 2020-06-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200015678A true KR20200015678A (en) | 2020-02-12 |
KR102129046B1 KR102129046B1 (en) | 2020-07-01 |
Family
ID=42215069
Family Applications (8)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090093127A KR101619972B1 (en) | 2008-10-02 | 2009-09-30 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020160035775A KR20160040486A (en) | 2008-10-02 | 2016-03-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020170093971A KR101805429B1 (en) | 2008-10-02 | 2017-07-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020170162446A KR101971909B1 (en) | 2008-10-02 | 2017-11-30 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020190045221A KR102076092B1 (en) | 2008-10-02 | 2019-04-18 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020200013594A KR102129046B1 (en) | 2008-10-02 | 2020-02-05 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020200077928A KR102266576B1 (en) | 2008-10-02 | 2020-06-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020210076443A KR102468143B1 (en) | 2008-10-02 | 2021-06-14 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Family Applications Before (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090093127A KR101619972B1 (en) | 2008-10-02 | 2009-09-30 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020160035775A KR20160040486A (en) | 2008-10-02 | 2016-03-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020170093971A KR101805429B1 (en) | 2008-10-02 | 2017-07-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020170162446A KR101971909B1 (en) | 2008-10-02 | 2017-11-30 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020190045221A KR102076092B1 (en) | 2008-10-02 | 2019-04-18 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200077928A KR102266576B1 (en) | 2008-10-02 | 2020-06-25 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
KR1020210076443A KR102468143B1 (en) | 2008-10-02 | 2021-06-14 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
Country Status (5)
Country | Link |
---|---|
US (4) | US20110286516A1 (en) |
EP (2) | EP3154266A1 (en) |
KR (8) | KR101619972B1 (en) |
CN (2) | CN105306939B (en) |
WO (1) | WO2010039015A2 (en) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101619972B1 (en) * | 2008-10-02 | 2016-05-11 | 한국전자통신연구원 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
US9736500B2 (en) * | 2009-07-06 | 2017-08-15 | Thomson Licensing | Methods and apparatus for spatially varying residue coding |
US9106933B1 (en) | 2010-05-18 | 2015-08-11 | Google Inc. | Apparatus and method for encoding video using different second-stage transform |
KR20120009861A (en) * | 2010-07-22 | 2012-02-02 | 에스케이 텔레콤주식회사 | Method and Apparatus for Encoding/Decoding of Video Data Using Expanded Skip Mode |
US8885701B2 (en) * | 2010-09-08 | 2014-11-11 | Samsung Electronics Co., Ltd. | Low complexity transform coding using adaptive DCT/DST for intra-prediction |
US9210442B2 (en) | 2011-01-12 | 2015-12-08 | Google Technology Holdings LLC | Efficient transform unit representation |
US9380319B2 (en) | 2011-02-04 | 2016-06-28 | Google Technology Holdings LLC | Implicit transform unit representation |
GB2492163B (en) | 2011-06-24 | 2018-05-02 | Skype | Video coding |
GB2492329B (en) | 2011-06-24 | 2018-02-28 | Skype | Video coding |
GB2492330B (en) | 2011-06-24 | 2017-10-18 | Skype | Rate-Distortion Optimization with Encoding Mode Selection |
KR101943049B1 (en) | 2011-06-30 | 2019-01-29 | 에스케이텔레콤 주식회사 | Method and Apparatus for Image Encoding/Decoding |
KR101955374B1 (en) * | 2011-06-30 | 2019-05-31 | 에스케이 텔레콤주식회사 | Method and Apparatus for Image Encoding/Decoding By Fast Coding Unit Mode Decision |
GB2493777A (en) | 2011-08-19 | 2013-02-20 | Skype | Image encoding mode selection based on error propagation distortion map |
GB2495469B (en) | 2011-09-02 | 2017-12-13 | Skype | Video coding |
GB2495467B (en) * | 2011-09-02 | 2017-12-13 | Skype | Video coding |
GB2495468B (en) | 2011-09-02 | 2017-12-13 | Skype | Video coding |
KR20130040414A (en) * | 2011-10-14 | 2013-04-24 | 주식회사 팬택 | Intra prediction mode dependent transforming and inverse transforming method and encoding apparatus and decoding apparatus using the same |
KR101462052B1 (en) * | 2011-11-09 | 2014-11-20 | 에스케이 텔레콤주식회사 | Video Coding Method and Apparatus using Transform Based Fraquency Domain Adaptive Loop Filter |
KR101346474B1 (en) * | 2012-02-28 | 2014-01-10 | 세종대학교산학협력단 | Video encoding apparatus and method thereof, and video decoding apparatus and method thereof |
US9894386B2 (en) * | 2012-04-12 | 2018-02-13 | Goldpeak Innovations Inc. | Transform method based on block information, and apparatus using said method |
KR101591352B1 (en) | 2012-04-16 | 2016-02-04 | 한국전자통신연구원 | Video decoding apparatus |
FI2869557T3 (en) * | 2012-06-29 | 2023-11-02 | Electronics & Telecommunications Res Inst | Method and device for encoding/decoding images |
WO2014075552A1 (en) | 2012-11-15 | 2014-05-22 | Mediatek Inc. | Inter-layer texture coding with adaptive transform and multiple inter-layer motion candidates |
US9219915B1 (en) | 2013-01-17 | 2015-12-22 | Google Inc. | Selection of transform size in video coding |
US9544597B1 (en) | 2013-02-11 | 2017-01-10 | Google Inc. | Hybrid transform in video encoding and decoding |
US9967559B1 (en) | 2013-02-11 | 2018-05-08 | Google Llc | Motion vector dependent spatial transformation in video coding |
US9674530B1 (en) | 2013-04-30 | 2017-06-06 | Google Inc. | Hybrid transforms in video coding |
US9264661B2 (en) * | 2013-06-07 | 2016-02-16 | Apple Inc. | Adaptive post-processing for mobile video calling system |
US9602826B2 (en) * | 2014-06-27 | 2017-03-21 | Massachusetts Institute Of Technology | Managing transforms for compressing and decompressing visual data |
US9565451B1 (en) | 2014-10-31 | 2017-02-07 | Google Inc. | Prediction dependent transform coding |
US9769499B2 (en) | 2015-08-11 | 2017-09-19 | Google Inc. | Super-transform video coding |
US10277905B2 (en) | 2015-09-14 | 2019-04-30 | Google Llc | Transform selection for non-baseband signal coding |
US9807423B1 (en) | 2015-11-24 | 2017-10-31 | Google Inc. | Hybrid transform scheme for video coding |
US10911783B2 (en) | 2016-05-12 | 2021-02-02 | Lg Electronics Inc. | Method and apparatus for processing video signal using coefficient-induced reconstruction |
US11758136B2 (en) | 2016-06-24 | 2023-09-12 | Electronics And Telecommunications Research Institute | Method and apparatus for transform-based image encoding/decoding |
WO2018038554A1 (en) * | 2016-08-24 | 2018-03-01 | 엘지전자(주) | Method and apparatus for encoding/decoding video signal by using secondary transform |
US10735757B2 (en) * | 2018-01-30 | 2020-08-04 | Lg Electronics Inc. | Video decoder and controlling method thereof |
US11350118B2 (en) * | 2018-05-30 | 2022-05-31 | Digitalinsights Inc. | Image encoding/decoding method and device |
US11122297B2 (en) | 2019-05-03 | 2021-09-14 | Google Llc | Using border-aligned block functions for image compression |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584225B1 (en) * | 2000-05-08 | 2003-06-24 | Hewlett-Packard Development Company, L.P. | Frequency domain halftoning |
KR20080026463A (en) * | 2006-09-20 | 2008-03-25 | 한국전자통신연구원 | Apparatus and method for encoding and decoding using alternative converter according to the correlation of residual signal |
WO2008035842A1 (en) * | 2006-09-20 | 2008-03-27 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding using alternative converter according to the correlation of residual signal |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5040217A (en) * | 1989-10-18 | 1991-08-13 | At&T Bell Laboratories | Perceptual coding of audio signals |
CN1062963C (en) | 1990-04-12 | 2001-03-07 | 多尔拜实验特许公司 | Adaptive-block-lenght, adaptive-transform, and adaptive-window transform coder, decoder, and encoder/decoder for high-quality audio |
DE69131808T2 (en) * | 1990-07-31 | 2000-03-16 | Fujitsu Ltd | Process and device for image data processing |
JPH0522715A (en) * | 1991-07-12 | 1993-01-29 | Sony Corp | Picture encoder |
JP3374989B2 (en) * | 1993-03-26 | 2003-02-10 | ソニー株式会社 | Image signal encoding method and image signal encoding device, image signal decoding method and image signal decoding device |
EP0714212A3 (en) * | 1994-11-21 | 1999-03-31 | SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH | Video decoder using concurrent processing and resource sharing |
AUPO521897A0 (en) * | 1997-02-20 | 1997-04-11 | Telstra R & D Management Pty Ltd | Invisible digital watermarks |
US6157676A (en) * | 1997-07-31 | 2000-12-05 | Victor Company Of Japan | Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding |
US6134571A (en) * | 1998-04-29 | 2000-10-17 | Hewlett-Packard Company | Implicit DST-based filter operating in the DCT domain |
US6529634B1 (en) * | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
US6876704B2 (en) * | 2001-05-16 | 2005-04-05 | Qualcomm, Incorporated | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor |
US6996595B2 (en) * | 2001-05-16 | 2006-02-07 | Qualcomm Incorporated | Apparatus and method for consolidating output data from a plurality of processors |
US7649947B2 (en) * | 2001-06-05 | 2010-01-19 | Qualcomm Incorporated | Selective chrominance decimation for digital images |
US20020191695A1 (en) * | 2001-06-07 | 2002-12-19 | Irvine Ann Chris | Interframe encoding method and apparatus |
US6870963B2 (en) * | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
US20080075377A1 (en) * | 2003-07-29 | 2008-03-27 | Topiwala Pankaj N | Fast lapped image transforms using lifting steps |
JP2005184042A (en) * | 2003-12-15 | 2005-07-07 | Sony Corp | Image decoding apparatus, image decoding method, and image decoding program |
JP2007535191A (en) * | 2004-01-30 | 2007-11-29 | 松下電器産業株式会社 | Image encoding method, image decoding method, image encoding device, image decoding device, and program |
US7720148B2 (en) * | 2004-03-26 | 2010-05-18 | The Hong Kong University Of Science And Technology | Efficient multi-frame motion estimation for video compression |
US7545988B2 (en) * | 2004-08-09 | 2009-06-09 | George William Meeker | Image blocking artifact reduction via transform pair |
WO2006124885A2 (en) * | 2005-05-12 | 2006-11-23 | Kylintv, Inc. | Codec for iptv |
TW200719726A (en) * | 2005-09-27 | 2007-05-16 | Qualcomm Inc | Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information |
US7778476B2 (en) * | 2005-10-21 | 2010-08-17 | Maxim Integrated Products, Inc. | System and method for transform coding randomization |
US8571340B2 (en) * | 2006-06-26 | 2013-10-29 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
JP4410225B2 (en) * | 2006-08-07 | 2010-02-03 | 株式会社東芝 | Moving picture decoding apparatus and method |
US8121190B2 (en) * | 2006-10-05 | 2012-02-21 | Siemens Aktiengesellschaft | Method for video coding a sequence of digitized images |
TWI339074B (en) * | 2007-09-05 | 2011-03-11 | Via Tech Inc | Operating method and device of coded block flag parameter |
KR101619972B1 (en) * | 2008-10-02 | 2016-05-11 | 한국전자통신연구원 | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm |
CN103647972B (en) * | 2008-12-03 | 2017-04-12 | 日立麦克赛尔株式会社 | Moving picture decoding method and moving picture encoding method |
US9451272B2 (en) * | 2009-07-10 | 2016-09-20 | British Broadcasting Corporation | Hybrid open-loop/closed-loop compression of pictures |
KR101753273B1 (en) * | 2010-03-10 | 2017-07-03 | 톰슨 라이센싱 | Methods and apparatus for constrained transforms for video coding and decoding having transform selection |
KR101791078B1 (en) * | 2010-04-16 | 2017-10-30 | 에스케이텔레콤 주식회사 | Video Coding and Decoding Method and Apparatus |
KR101791242B1 (en) * | 2010-04-16 | 2017-10-30 | 에스케이텔레콤 주식회사 | Video Coding and Decoding Method and Apparatus |
PL3429205T3 (en) * | 2010-05-04 | 2021-02-08 | Lg Electronics Inc. | Method and apparatus for processing a video signal |
US8861617B2 (en) * | 2010-10-05 | 2014-10-14 | Mediatek Inc | Method and apparatus of region-based adaptive loop filtering |
CN103828364B (en) * | 2011-09-29 | 2018-06-12 | 夏普株式会社 | Picture decoding apparatus, picture decoding method and picture coding device |
JP5972888B2 (en) * | 2011-09-29 | 2016-08-17 | シャープ株式会社 | Image decoding apparatus, image decoding method, and image encoding apparatus |
US20130101033A1 (en) * | 2011-10-14 | 2013-04-25 | Qualcomm Incorporated | Coding non-symmetric distributions of data |
EP3395071A4 (en) * | 2015-12-22 | 2019-08-14 | RealNetworks, Inc. | Residual transformation and inverse transformation in video coding systems and methods |
-
2009
- 2009-09-30 KR KR1020090093127A patent/KR101619972B1/en active IP Right Grant
- 2009-10-05 EP EP16192982.3A patent/EP3154266A1/en not_active Withdrawn
- 2009-10-05 WO PCT/KR2009/005675 patent/WO2010039015A2/en active Application Filing
- 2009-10-05 CN CN201510106530.9A patent/CN105306939B/en active Active
- 2009-10-05 US US13/128,995 patent/US20110286516A1/en not_active Abandoned
- 2009-10-05 CN CN2009801485280A patent/CN102334337A/en active Pending
- 2009-10-05 EP EP09818025.0A patent/EP2346258A4/en not_active Ceased
-
2013
- 2013-10-03 US US14/045,511 patent/US11176711B2/en active Active
-
2016
- 2016-03-25 KR KR1020160035775A patent/KR20160040486A/en active Application Filing
-
2017
- 2017-07-25 KR KR1020170093971A patent/KR101805429B1/en active IP Right Grant
- 2017-11-30 KR KR1020170162446A patent/KR101971909B1/en active IP Right Grant
-
2019
- 2019-04-18 KR KR1020190045221A patent/KR102076092B1/en active IP Right Grant
-
2020
- 2020-02-05 KR KR1020200013594A patent/KR102129046B1/en active IP Right Grant
- 2020-06-25 KR KR1020200077928A patent/KR102266576B1/en active IP Right Grant
-
2021
- 2021-06-14 KR KR1020210076443A patent/KR102468143B1/en active IP Right Grant
- 2021-08-09 US US17/397,851 patent/US11538198B2/en active Active
-
2022
- 2022-11-18 US US17/990,584 patent/US20230267649A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584225B1 (en) * | 2000-05-08 | 2003-06-24 | Hewlett-Packard Development Company, L.P. | Frequency domain halftoning |
KR20080026463A (en) * | 2006-09-20 | 2008-03-25 | 한국전자통신연구원 | Apparatus and method for encoding and decoding using alternative converter according to the correlation of residual signal |
WO2008035842A1 (en) * | 2006-09-20 | 2008-03-27 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding using alternative converter according to the correlation of residual signal |
Also Published As
Publication number | Publication date |
---|---|
KR102266576B1 (en) | 2021-06-18 |
KR102076092B1 (en) | 2020-02-11 |
CN105306939B (en) | 2019-03-01 |
CN105306939A (en) | 2016-02-03 |
KR20210073509A (en) | 2021-06-18 |
KR20200078461A (en) | 2020-07-01 |
US11176711B2 (en) | 2021-11-16 |
KR20160040486A (en) | 2016-04-14 |
EP2346258A2 (en) | 2011-07-20 |
KR101971909B1 (en) | 2019-04-24 |
WO2010039015A3 (en) | 2013-01-03 |
KR20100038060A (en) | 2010-04-12 |
US20230267649A1 (en) | 2023-08-24 |
US20210375007A1 (en) | 2021-12-02 |
WO2010039015A2 (en) | 2010-04-08 |
EP3154266A1 (en) | 2017-04-12 |
US20110286516A1 (en) | 2011-11-24 |
US11538198B2 (en) | 2022-12-27 |
KR102468143B1 (en) | 2022-11-18 |
KR101619972B1 (en) | 2016-05-11 |
KR20170135807A (en) | 2017-12-08 |
KR102129046B1 (en) | 2020-07-01 |
KR20170089823A (en) | 2017-08-04 |
EP2346258A4 (en) | 2014-03-19 |
US20140044367A1 (en) | 2014-02-13 |
CN102334337A (en) | 2012-01-25 |
KR20190042538A (en) | 2019-04-24 |
WO2010039015A8 (en) | 2013-03-07 |
KR101805429B1 (en) | 2017-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102076092B1 (en) | Apparatus and method for coding/decoding image selectivly using descrete cosine/sine transtorm | |
KR101431545B1 (en) | Method and apparatus for Video encoding and decoding | |
KR101418096B1 (en) | Video Coding Method and Apparatus Using Weighted Prediction | |
KR101211665B1 (en) | Method and apparatus for intra prediction encoding and decoding of image | |
KR100927733B1 (en) | An apparatus and method for encoding / decoding selectively using a transformer according to correlation of residual coefficients | |
KR100772391B1 (en) | Method for video encoding or decoding based on orthogonal transform and vector quantization, and apparatus thereof | |
KR20090097688A (en) | Method and apparatus of encoding/decoding image based on intra prediction | |
KR20100004037A (en) | Method and apparatus for encoding video, and method and apparatus for decoding video | |
KR20090095317A (en) | Method and apparatus for encoding and decoding image | |
KR101768865B1 (en) | Video Coding Method and Apparatus Using Weighted Prediction | |
KR20150099165A (en) | Tsm rate-distortion optimizing method, encoding method and device using the same, and apparatus for processing picture | |
KR20110073263A (en) | Method and apparatus for encoding and decoding for intra prediction | |
EP2252059B1 (en) | Image encoding and decoding method and device | |
KR20170114598A (en) | Video coding and decoding methods using adaptive cross component prediction and apparatus | |
JP4768779B2 (en) | Video encoding / decoding method and apparatus | |
KR101943425B1 (en) | Method and Apparatus for Image Encoding/Decoding using Efficient Non-fixed Quantization | |
KR20110067648A (en) | Method for encoding/decoding image and apparatus for performing the same | |
KR101456973B1 (en) | Video Coding Method and Apparatus Using Weighted Prediction | |
KR101096619B1 (en) | The method for encoding/decoding data and the apparatus thereof | |
KR20110042602A (en) | Video coding method and apparatus by using filtering motion compensation frame | |
KR20100046732A (en) | Video encoding/decoding apparatus, deblocking filter and deblocing filtering method, and recording medium therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
A107 | Divisional application of patent | ||
GRNT | Written decision to grant |