WO2012011714A2 - 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법 - Google Patents

다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법 Download PDF

Info

Publication number
WO2012011714A2
WO2012011714A2 PCT/KR2011/005291 KR2011005291W WO2012011714A2 WO 2012011714 A2 WO2012011714 A2 WO 2012011714A2 KR 2011005291 W KR2011005291 W KR 2011005291W WO 2012011714 A2 WO2012011714 A2 WO 2012011714A2
Authority
WO
WIPO (PCT)
Prior art keywords
filter
intra prediction
prediction
encoding
current block
Prior art date
Application number
PCT/KR2011/005291
Other languages
English (en)
French (fr)
Other versions
WO2012011714A3 (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 US13/811,603 priority Critical patent/US9538178B2/en
Publication of WO2012011714A2 publication Critical patent/WO2012011714A2/ko
Publication of WO2012011714A3 publication Critical patent/WO2012011714A3/ko

Links

Images

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
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • An embodiment of the present invention relates to an intra prediction encoding / decoding apparatus and method. More specifically, it is possible to select an optimal extrapolation prediction filter for improving the prediction performance of a block to be currently encoded from a plurality of extrapolation prediction filter candidates, thereby competing using a multi prediction filter capable of providing higher encoding / decoding performance.
  • An apparatus and method for based intra prediction encoding / decoding are provided.
  • intra coding is performed in a form of efficiently compressing a residual signal obtained by efficiently removing spatial redundancy in a frame or a block through a transform technique, quantization, and entropy coding process.
  • Typical intra coding methods include JPEG (Joint Photographic coding Experts Group), a block-based Discrete Cosine Transform (DCT) -based compression technique, and JPEG2000, which improves coding efficiency through a wavelet-based arithmetic coding technique. Recently, it is known that the performance of the intra coding scheme through directional based extrapolation prediction of H.264 / AVC is the best.
  • JPEG Joint Photographic coding Experts Group
  • DCT Discrete Cosine Transform
  • Intra coding through the directional-based prediction of H.264 / AVC uses the left and top pixels A to M which have been encoded / decoded based on nine directional directions including DC prediction (mode 2) as shown in FIG. 1.
  • Extrapolation prediction is performed. That is, extrapolation prediction is performed in a form in which one pixel value in a block takes values of left and top pixels along a prediction direction and fills them. For example, in mode 0, since extrapolation prediction is performed in the vertical direction, the 4x4 block of FIG. 1 has values filled with the values of A, B, C, and D, which are upper pixels, in the direction of the arrow.
  • Embodiments of the present invention have been devised to efficiently solve the limitations of the extrapolation prediction technique, which has a limiting factor in the prediction performance for blocks having various characteristics, and the performance constraint problem in an image having only major edges.
  • Competitive-based intra prediction using multiple prediction filters that can provide higher encoding / decoding performance by selecting an optimal extrapolation prediction filter for improving the prediction performance of a block to be currently encoded from a plurality of extrapolation prediction filter candidates.
  • An object of the present invention is to provide an encoding / decoding apparatus and method.
  • an intra prediction encoding / decoding apparatus includes a plurality of extrapolation prediction filter candidates for filtering pixels around a current block for each intra prediction direction or mode of a current block to be encoded.
  • An encoder configured to select a filter having the least encoding cost among the plurality of extrapolated prediction filter candidates and to intra-prediction-encode the current block based on the selected filter; And a plurality of extrapolation prediction filter candidates for filtering pixels around the target block for each intra prediction direction or mode of the target block to be decoded, and filter information used for encoding the target block with respect to the coded signal input from the encoder.
  • a decoder configured to intra-prediction decode the target block based on the received filter information.
  • An intra prediction encoding apparatus for achieving the above object includes a plurality of extrapolation prediction filter candidates for filtering pixels around a current block for each intra prediction direction or mode of a current block to be encoded.
  • An optimal filter selection unit for selecting a filter having the lowest encoding cost among the plurality of extrapolated prediction filter candidates;
  • a residual signal generation unit generating an extrapolated prediction value of the current block through a filter selected by the optimum filter selecting unit, and calculating a difference between the extrapolated prediction value of the generated current block and the pixel value of the current block to generate a residual signal;
  • a transform and quantizer for transforming and quantizing a residual signal generated by the residual signal generator;
  • an entropy coder for entropy encoding the transformed and quantized residual signal.
  • the intra prediction encoding apparatus may further include an optimal filter coder that encodes an index of a filter selected for each intra prediction direction or mode of the current block.
  • the optimum filter coder may encode an index of the selected filter by using a correlation between neighboring filter indices for each intra prediction direction or mode of the current block.
  • the optimum filter coder may allocate a fixed bit value to each extrapolation prediction filter candidate for each intra prediction direction or mode of the current block, and transmit a bit value corresponding to the selected filter to the decoder.
  • the intra prediction encoding apparatus may further include a filter updating unit for designing a plurality of extrapolated prediction filter candidates for the current block based on the filter used in the previously encoded block.
  • the intra prediction encoding apparatus may include a filter updater configured to design a plurality of extrapolated prediction filter candidates for the current block based on mode information on the current frame to be encoded, pixel values of the current block, and pixel values around the current block. It may further include.
  • An intra prediction decoding apparatus for achieving the above object includes an entropy decoding unit for reading and restoring information on a target block to be decoded, with respect to an input coded signal; An inverse quantization and inverse transformation unit for inverse quantization and inverse transformation of information restored by the entropy decoding unit; And a plurality of extrapolated prediction filter candidates for filtering pixels around the target block for each intra prediction direction or mode of the target block, receiving and restoring filter information used for encoding the target block with respect to an input coded signal, A filter selecting unit for selecting a filter corresponding to the received filter information among the extrapolated prediction filter candidates; An extrapolation predictor for predicting an extrapolated pixel value for the target block based on the selected filter; And a current block decoder which adds the inverse quantization and the value output by the inverse transform unit to the extrapolated pixel value predicted by the extrapolation predictor to restore the target block.
  • the intra prediction decoding apparatus may further include a filter updater for designing a plurality of extrapolated prediction filter candidates for the target block based on the filter used in the previously decoded block.
  • the intra prediction decoding apparatus may include a filter updater configured to design a plurality of extrapolation prediction filter candidates for the target block based on mode information on the target frame to be decoded, pixel values of the target block, and pixel values around the target block. It may further include.
  • an intra prediction encoding / decoding method includes a plurality of extrapolation prediction filter candidates for filtering pixels around a current block for each intra prediction direction or mode of a current block to be encoded. Selecting a filter having the least encoding cost among a plurality of extrapolated prediction filter candidates, and performing intra prediction encoding on the current block based on the selected filter; And a plurality of extrapolation prediction filter candidates for filtering pixels around the target block for each intra prediction direction or mode of the target block to be decoded, and for encoding the target block with respect to the coded signal input by the intra prediction encoding step. Receiving the used filter information, and intra prediction decoding the target block based on the received filter information.
  • An intra prediction encoding method for achieving the above object includes a plurality of extrapolation prediction filter candidates for filtering pixels around a current block for each intra prediction direction or mode of a current block to be encoded. Selecting a filter having the lowest encoding cost among the plurality of extrapolated prediction filter candidates; Generating an extrapolated prediction value of the current block through the filter selected by the optimum filter selection step, and calculating a difference between the extrapolated prediction value of the generated current block and the pixel value of the current block to generate a residual signal; Converting and quantizing the residual signal generated by the residual signal generating step; And entropy encoding the transformed and quantized residual signal.
  • the intra prediction encoding method may further include encoding an index for a filter selected for each intra prediction direction or mode of the current block.
  • the index of the selected filter may be encoded using a correlation between neighboring filter indices for each intra prediction direction or mode of the current block.
  • the encoding of the index for the selected filter may include assigning a fixed bit value to each extrapolated prediction filter candidate for each intra prediction direction or mode of the current block, and transmitting a bit value corresponding to the selected filter to the decoder. It may be.
  • the intra prediction encoding method may further comprise designing a plurality of extrapolative prediction filter candidates for the current block based on the filter used in the previously encoded block.
  • the intra prediction encoding method may further include designing a plurality of extrapolated prediction filter candidates for the current block based on mode information on the current frame to be encoded, pixel values of the current block, and pixel values around the current block. It may also include.
  • Intra prediction decoding method for achieving the above object, based on the input coded signal, restoring the entropy for the target block to be decoded; And a plurality of extrapolated prediction filter candidates for filtering pixels around the target block for each intra prediction direction or mode of the target block, receiving and restoring filter information used for encoding the target block with respect to an input coded signal, Selecting a filter corresponding to the received filter information among the extrapolated prediction filter candidates; Inverse quantization and inverse transformation of the information restored by the entropy restoration step; Predicting an extrapolated pixel value for the target block based on the selected filter; And reconstructing the object block by adding the values output by the inverse quantization and inverse transformation steps to the extrapolated pixel values predicted by the extrapolated pixel value prediction step.
  • the intra prediction decoding method may further include designing a plurality of extrapolative prediction filter candidates for the target block based on the filter used in the previously decoded block.
  • the intra prediction decoding method may further include designing a plurality of extrapolated prediction filter candidates for the target block based on mode information on the target frame to be decoded, pixel values of the target block, and pixel values around the target block. It may also include.
  • the filter candidates it is possible to select an optimal extrapolation prediction filter for improving the prediction performance of the block to be currently encoded, thereby providing higher encoding / decoding performance.
  • 1 is a diagram illustrating an intra prediction mode according to H.264.
  • FIG. 2 is a diagram schematically illustrating an intra prediction encoding apparatus according to an embodiment of the present invention.
  • FIG. 3 illustrates N different extrapolated prediction filters for M intra prediction modes.
  • FIG. 4 is a diagram schematically illustrating an intra prediction decoding apparatus according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating an intra prediction encoding method according to an embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating an intra prediction decoding method according to an embodiment of the present invention.
  • FIG. 2 is a diagram schematically illustrating an intra prediction encoding apparatus according to an embodiment of the present invention.
  • the intra prediction encoding apparatus 200 may include an optimal filter selecting unit 210, a residual signal generator 220, a transform and quantization unit 230, and an entropy encoder 240. ), An optimum filter coder 250, and a filter updater 260.
  • the optimal filter selecting unit 210 includes a plurality of extrapolation prediction filter candidates for filtering pixels around the current block for each intra prediction direction or mode of the current block to be encoded, and an encoding cost among the plurality of extrapolation prediction filter candidates. Choose this least filter. That is, as illustrated in FIG. 3, N extrapolation prediction filter candidates for filtering pixels around the current block may be provided for each intra prediction direction or prediction mode of the current block to be encoded. For example, in case of nine intra prediction modes according to H.264, N extrapolation prediction filter candidates may be provided for each prediction mode.
  • the extrapolation prediction filter may be generated through a training process, and may be differentially provided according to the weight of the pixel value of the neighboring block with respect to the pixel value of the current block.
  • the type of intra prediction mode according to an embodiment of the present invention is not limited to nine intra prediction modes of H.264, but may be applied to various modified intra prediction modes.
  • the optimal filter selector 210 selects a filter having the lowest coding cost when generating an extrapolated prediction value of the current block by using extrapolated prediction filter candidates provided for each intra prediction direction or prediction mode.
  • the optimum filter selector 210 may predict the intra prediction direction of the current block from the neighboring pixels of the current block and select an optimal filter from the extrapolated prediction filter candidates included in the intra prediction direction.
  • the optimum filter selector 210 may compare encoding costs according to extrapolation prediction of respective extrapolation prediction filter candidates for all intra prediction directions of the current block, and select a filter having the least encoding cost among them.
  • the residual signal generator 220 generates an extrapolated prediction value of the current block through the filter selected by the optimum filter selector 210, and calculates a difference between the extrapolated prediction value of the generated current block and the pixel value of the current block. To generate the residual signal.
  • the transform and quantization unit 230 is a block-based transform such as a Karhunen-Loeve Transform (KLT), a Singular Value Decomposition (SVD), a Discrete Cosine Transform (DCT), or the like on the residual signal generated by the residual signal generator 220. Perform and quantize image-based transformations such as the discrete wavelet transform (DWT).
  • KLT Karhunen-Loeve Transform
  • SVD Singular Value Decomposition
  • DCT Discrete Cosine Transform
  • the entropy coder 240 converts the residual signal transformed and quantized by the transform and quantizer 230 into an exponential Golomb, context-based adaptive variable length coding (CAVLC), and context-based code. Bit streams of 0 and 1 are generated through entropy techniques such as Context-Adaptive Binary Arithmetic Coding (CABAC).
  • CABAC Context-Adaptive Binary Arithmetic Coding
  • the optimal filter encoder 250 encodes an index of a filter selected for each intra prediction direction or prediction mode of the current block.
  • the optimal filter encoder 250 may encode the index of the selected filter by using the correlation between neighboring filter indices for each intra prediction direction or prediction mode.
  • the optimum filter encoder 250 may allocate a fixed bit value to each extrapolation prediction filter candidate for each intra prediction direction or prediction mode of the current block, and may transmit a bit value corresponding to the selected filter to the decoder. .
  • the filter updater 260 may design a plurality of extrapolated prediction filter candidates for the current block based on the filter used in the previously encoded block. For example, the intra prediction direction of the target block is predicted from the prediction modes of blocks that are already encoded on the left or top of the target block to be encoded, and the plurality of extrapolated prediction filter candidates are predicted from the neighboring blocks used for the prediction. Extrapolation prediction filter candidates for a block can be designed.
  • the filter updater 260 may design a plurality of extrapolated prediction filter candidates for the current block based on mode information on the current frame to be encoded, pixel values of the current block, and pixel values around the current block. . That is, the filter updater 260 determines weights of pixels of the neighboring block with respect to the pixels of the current block based on the mode information of the current frame to be encoded, the pixel value of the current block, and the pixel value of the neighboring current block.
  • the extrapolation prediction filter candidate may be designed differentially according to the determined weight.
  • FIG. 4 is a diagram schematically illustrating an intra prediction decoding apparatus according to an embodiment of the present invention.
  • the intra prediction decoding apparatus 400 includes an entropy decoder 410, an inverse quantization and inverse transform unit 420, a filter selector 430, an extrapolation predictor 440, A current block decoder 450 and a filter update unit 460 may be provided.
  • the entropy decoding unit 410 reads and restores information on a target block to be decoded with respect to an encoded signal (bit string) input from the intra prediction encoding apparatus 200.
  • the inverse quantization and inverse transform unit 420 decodes the information restored by the entropy decoding unit 410 through inverse quantization and inverse frequency conversion.
  • the filter selector 430 includes a plurality of extrapolated prediction filter candidates for filtering pixels around the target block for each intra prediction direction or prediction modes of the target block, and the encoded signal input from the intra prediction encoding apparatus 200. Receives filter information used for encoding a target block, and selects a filter corresponding to the received filter information from the extrapolated prediction filter candidates. That is, the filter selector 430 receives the intra prediction direction of the decoding object block and the filter information about the used extrapolation prediction filter from the bit string received from the intra prediction encoding apparatus 200 and receives the extrapolation prediction filter candidates. Select a filter corresponding to the filter information.
  • the extrapolation predictor 440 predicts an extrapolated pixel value for the target block based on the filter selected by the filter selector 430.
  • the current block decoder 450 reconstructs the target block by adding the value output by the inverse quantization and inverse transform unit 420 to the extrapolated pixel value predicted by the extrapolation predictor 440.
  • the filter updater 460 may design a plurality of extrapolated prediction filter candidates for the current decoding target block based on the filter used in the previously decoded block. For example, the intra prediction direction of the target block is predicted from the prediction modes of blocks that are already encoded on the left or top of the target block to be decoded, and the plurality of extrapolated prediction filter candidates are predicted from the neighboring blocks used for the prediction. Extrapolation prediction filter candidates for a block can be designed.
  • the filter updater 460 may design a plurality of extrapolated prediction filter candidates for the target block based on mode information on the target frame to be decoded, pixel values of the target block, and pixel values around the target block. . That is, the filter updater 460 determines weights of pixels of the neighboring block with respect to the pixels of the target block based on mode information of the target frame to be decoded, pixel values of the target block, and pixel values around the target block.
  • the extrapolation prediction filter candidate may be designed differentially according to the determined weight.
  • FIG. 5 is a flowchart illustrating an intra prediction encoding method according to an embodiment of the present invention.
  • the optimal filter selecting unit 210 includes a plurality of extrapolation prediction filter candidates for filtering pixels around the current block for each intra prediction direction or mode of the current block to be encoded, and an encoding cost among the plurality of extrapolation prediction filter candidates. This least filter is selected (S501).
  • the optimum filter selector 210 may predict the intra prediction direction of the current block from the neighboring pixels of the current block and select an optimal filter from the extrapolated prediction filter candidates included in the intra prediction direction.
  • the optimum filter selector 210 may compare encoding costs according to extrapolation prediction of respective extrapolation prediction filter candidates for all intra prediction directions of the current block, and select a filter having the least encoding cost among them.
  • the residual signal generator 220 generates an extrapolated prediction value of the current block through the filter selected by the optimum filter selector 210, and calculates a difference between the extrapolated prediction value of the generated current block and the pixel value of the current block. To generate a residual signal (S503).
  • the transform and quantization unit 230 is a block-based transform such as a Karhunen-Loeve Transform (KLT), a Singular Value Decomposition (SVD), a Discrete Cosine Transform (DCT), or the like on the residual signal generated by the residual signal generator 220.
  • KLT Karhunen-Loeve Transform
  • SVD Singular Value Decomposition
  • DCT Discrete Cosine Transform
  • An image-based transform such as a discrete wavelet transform (DWT) is performed and quantized (S505).
  • the entropy coder 240 converts the residual signal transformed and quantized by the transform and quantizer 230 into an exponential Golomb, context-based adaptive variable length coding (CAVLC), and context-based code. Bit strings of 0 and 1 are generated through entropy techniques such as Context-Adaptive Binary Arithmetic Coding (CABAC) (S507).
  • CABAC Context-Adaptive Binary Arithmetic Coding
  • the optimal filter encoder 250 encodes an index of a filter selected for each intra prediction direction or prediction mode of the current block (S509).
  • the optimal filter encoder 250 may encode the index of the selected filter by using the correlation between neighboring filter indices for each intra prediction direction or prediction mode.
  • the optimum filter encoder 250 may allocate a fixed bit value to each extrapolation prediction filter candidate for each intra prediction direction or prediction mode of the current block, and may transmit a bit value corresponding to the selected filter to the decoder. .
  • the filter updater 260 may design a plurality of extrapolated prediction filter candidates for the current block based on the filter used in the previously encoded block (S611). For example, the intra prediction direction of the target block is predicted from the prediction modes of blocks that are already encoded on the left or top of the target block to be encoded, and the plurality of extrapolated prediction filter candidates are predicted from the neighboring blocks used for the prediction. Extrapolation prediction filter candidates for a block can be designed. Alternatively, the filter updater 260 may design a plurality of extrapolated prediction filter candidates for the current block based on mode information on the current frame to be encoded, pixel values of the current block, and pixel values around the current block. .
  • FIG. 6 is a flowchart illustrating an intra prediction decoding method according to an embodiment of the present invention.
  • the entropy decoding unit 410 reads and restores the information on the target block to be decoded from the coded signal (bit string) input from the intra prediction encoding apparatus 200 (S601).
  • the filter selector 430 includes a plurality of extrapolated prediction filter candidates for filtering pixels around the target block for each intra prediction direction or prediction modes of the target block, and the encoded signal input from the intra prediction encoding apparatus 200. Receive the filter information used for encoding the target block, and select a filter corresponding to the received filter information from the extrapolated prediction filter candidates (S603). That is, the filter selector 430 receives the intra prediction direction of the decoding object block and the filter information about the used extrapolation prediction filter from the bit string received from the intra prediction encoding apparatus 200 and receives the extrapolation prediction filter candidates. Select a filter corresponding to the filter information.
  • the inverse quantization and inverse transform unit 420 decodes the information restored by the entropy decoding unit 410 through inverse quantization and inverse frequency conversion (S605).
  • the extrapolation predictor 440 predicts an extrapolated pixel value for the target block based on the filter selected by the filter selector 430 (S607).
  • the current block decoder 450 reconstructs the target block by adding the value output by the inverse quantization and inverse transform unit 420 to the extrapolated pixel value predicted by the extrapolation predictor 440 (S609).
  • the filter updater 460 may design a plurality of extrapolated prediction filter candidates for the current decoding target block based on the filter used in the previously decoded block (S611). Alternatively, the filter updater 460 may design a plurality of extrapolated prediction filter candidates for the target block based on mode information on the target frame to be decoded, pixel values of the target block, and pixel values around the target block. .
  • the embodiment of the present invention can efficiently solve the limitation of the extrapolation prediction technique that has the constraints on the prediction performance for the blocks having various characteristics and the performance constraint problem in the image having only the major edges. It is a very useful invention to generate an effect of providing a higher encoding / decoding performance by selecting an optimal extrapolation prediction filter for improving the prediction performance of a block to be currently encoded from a plurality of extrapolation prediction filter candidates.

Landscapes

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

Abstract

다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법이 개시된다. 본 발명의 실시예에 따른 인트라 예측 부호화 장치는, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하는 최적필터 선택부; 최적필터 선택부에 의해 선택된 필터를 통해 현재블록의 외삽 예측 값을 생성하며, 생성된 현재블록의 외삽 예측 값과 현재블록의 화소 값 사이의 차이를 계산하여 잔여 신호를 생성하는 잔여신호 생성부; 잔여신호 생성부에 의해 생성된 잔여 신호를 변환 및 양자화하는 변환 및 양자화부; 및 변환 및 양자화된 잔여 신호를 엔트로피 부호화하는 엔트로피 부호부를 포함하는 것을 특징으로 한다.

Description

다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법
본 발명의 실시예는 인트라 예측 부호화/복호화 장치 및 방법에 관한 것이다. 보다 상세하게는, 복수 개의 외삽 예측 필터 후보 중에 현재 부호화하고자 하는 블록의 예측 성능 향상을 위한 최적의 외삽 예측 필터를 선택할 수 있도록 하여 더욱 높은 부호화/복호화 성능을 제공할 수 있는 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법에 관한 것이다.
비디오 데이터 압축 장치에서 인트라 부호화는, 프레임 내 또는 블록 내의 공간적 상관도(Spatial Redundancy)를 효율적으로 제거하여 얻어지는 잔여 신호를 변환 기법 및 양자화, 엔트로피 코딩 과정을 거쳐 효율적으로 압축하는 형태로 이루어진다.
대표적인 인트라 부호화 방법으로는 블록 단위 이산 여현 변환(DCT, Discrete Cosine Transform) 기반 압축 기법인 JPEG(Joint Photographic coding Experts Group), 웨이블릿(Wavelet) 기반의 산술 코딩 기법을 통해 부호화 효율을 높인 JPEG2000 등이 있으며, 최근에는 H.264/AVC의 방향성 기반 외삽 예측(Extrapolation prediction)을 통한 인트라 부호화 기법의 성능이 가장 우수한 것으로 알려져 있다.
H.264/AVC의 방향성 기반 예측을 통한 인트라 부호화는 도 1에 도시한 바와 같이 DC 예측(모드 2)을 포함한 9 가지 방향성 기반으로 부/복호화가 완료된 좌측 및 상단 화소 (A~M)를 이용하여 외삽 예측을 수행한다. 즉, 블록 내에 한 화소 값은 예측 방향을 따라 좌측 및 상단 화소의 값을 가져다가 채우는 형태로 외삽 예측이 이루어진다. 예를 들어 0 번 모드의 경우, 수직 방향(vertical)으로 외삽 예측을 수행하기 때문에, 도 1의 4x4 블록은 상단 화소인 A, B, C, D의 값을 화살표 방향으로 채운 값을 갖게 된다.
하지만, 부호화하고자 하는 블록이 빛에 의해 생기는 화소 간의 공간적 변화도(Spatial gradient)나 복잡한 텍스쳐 영역(Texture)에 해당하는 경우는 인트라 부호화 과정에서 공간 내의 상관도를 효율적으로 제거하지 못하는 한계를 갖는다. 이를 효과적으로 해결하기 위하여 외삽 예측 과정에서 예측하고자 하는 하나의 화소 값을 적어도 2 개 이상의 이웃하는 픽셀들의 조합으로 구성하는 보다 향상된 예측 기법이 제안되었다. 그런데, 이 기법은 오히려 하나의 주요한 에지만을 갖는 블록에 대해서는 잔여 신호를 남기게 되어 예측 성능의 향상에 제약 요소를 가지는 문제점이 있다.
본 발명의 실시예는 전술한 문제점인, 다양한 특징을 갖는 블록에 대해서 예측 성능에 제약 요소를 가지고 있는 외삽 예측 기법의 한계와 주요한 에지만을 갖는 영상에서의 성능 제약 문제를 효율적으로 해결하기 위하여 창안된 것으로서, 복수 개의 외삽 예측 필터 후보 중에 현재 부호화하고자 하는 블록의 예측 성능 향상을 위한 최적의 외삽 예측 필터를 선택할 수 있도록 하여 더욱 높은 부호화/복호화 성능을 제공할 수 있는 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법을 제공하는 것을 목적으로 한다.
전술한 목적을 달성하기 위하여 본 발명의 실시예에 따른 인트라 예측 부호화/복호화 장치는, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하고, 선택된 필터에 기초하여 현재블록을 인트라 예측 부호화하는 부호화기; 및 복호화하고자 하는 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 부호화기로부터 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하고, 수신된 필터정보에 기초하여 대상블록을 인트라 예측 복호화하는 복호화기를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 인트라 예측 부호화 장치는, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하는 최적필터 선택부; 최적필터 선택부에 의해 선택된 필터를 통해 현재블록의 외삽 예측 값을 생성하며, 생성된 현재블록의 외삽 예측 값과 현재블록의 화소 값 사이의 차이를 계산하여 잔여 신호를 생성하는 잔여신호 생성부; 잔여신호 생성부에 의해 생성된 잔여 신호를 변환 및 양자화하는 변환 및 양자화부; 및 변환 및 양자화된 잔여 신호를 엔트로피 부호화하는 엔트로피 부호부를 포함하는 것을 특징으로 한다.
또한, 인트라 예측 부호화 장치는, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 선택된 필터에 대한 인덱스를 부호화하는 최적필터 부호부를 더 포함할 수 있다.
이 경우 최적필터 부호부는, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 주변의 필터 인덱스 간의 상관도를 이용하여 선택된 필터에 대한 인덱스를 부호화할 수 있다.
또는, 최적필터 부호부는, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 각각의 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 선택된 필터에 대응하는 비트 값을 복호기로 전송할 수도 있다.
또한, 인트라 예측 부호화 장치는, 이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부를 더 포함할 수도 있다.
또는, 인트라 예측 부호화 장치는, 부호화하고자 하는 현재 프레임에 대한 모드 정보, 현재블록의 화소 값 및 현재블록의 주변의 화소 값에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부를 더 포함할 수도 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 인트라 예측 복호화 장치는, 입력되는 부호화 신호에 대하여, 복호화하고자 하는 대상블록에 대한 정보를 판독하여 복원하는 엔트로피 복호부; 엔트로피 복호부에 의해 복원된 정보를 역양자화 및 역변환하는 역양자화 및 역변환부; 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하여 복원하고, 외삽 예측 필터 후보 중 수신된 필터정보에 대응하는 필터를 선택하는 필터 선택부; 선택된 필터에 기초하여 대상블록에 대한 외삽 화소값을 예측하는 외삽 예측부; 및 외삽 예측부에 의해 예측된 외삽 화소값에 역양자화 및 역변환부에 의해 출력되는 값을 가산하여 대상블록을 복원하는 현재블록 복호부를 포함하는 것을 특징으로 한다.
인트라 예측 복호화 장치는, 이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부를 더 포함할 수 있다.
또는, 인트라 예측 복호화 장치는, 복호화하고자 하는 대상 프레임에 대한 모드 정보, 대상블록의 화소 값 및 대상블록의 주변의 화소 값에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부를 더 포함할 수도 있다.
전술한 목적을 달성하기 위하여 본 발명의 실시예에 따른 인트라 예측 부호화/복호화 방법은, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하고, 선택된 필터에 기초하여 현재블록을 인트라 예측 부호화하는 단계; 및 복호화하고자 하는 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 인트라 예측 부호화 단계에 의해 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하고, 수신된 필터정보에 기초하여 대상블록을 인트라 예측 복호화하는 단계를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예 따른 인트라 예측 부호화 방법은, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하는 단계; 최적필터 선택단계에 의해 선택된 필터를 통해 현재블록의 외삽 예측 값을 생성하며, 생성된 현재블록의 외삽 예측 값과 현재블록의 화소 값 사이의 차이를 계산하여 잔여 신호를 생성하는 단계; 잔여신호 생성단계에 의해 생성된 잔여 신호를 변환 및 양자화하는 단계; 및 변환 및 양자화된 잔여 신호를 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 인트라 예측 부호화 방법은, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 선택된 필터에 대한 인덱스를 부호화하는 단계를 더 포함할 수 있다.
여기서, 선택된 필터에 대한 인덱스를 부호화하는 단계는, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 주변의 필터 인덱스 간의 상관도를 이용하여 선택된 필터에 대한 인덱스를 부호화할 수 있다.
또는, 선택된 필터에 대한 인덱스를 부호화하는 단계는, 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 각각의 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 선택된 필터에 대응하는 비트 값을 복호기로 전송할 수도 있다.
바람직하게는, 인트라 예측 부호화 방법은, 이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 단계를 더 포함할 수도 있다.
또는, 인트라 예측 부호화 방법은, 부호화하고자 하는 현재 프레임에 대한 모드 정보, 현재블록의 화소 값 및 현재블록의 주변의 화소 값에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 단계를 더 포함할 수도 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 인트라 예측 복호화 방법은, 입력되는 부호화 신호에 기초하여, 복호화하고자 하는 대상블록에 대한 엔트로피를 복원하는 단계; 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하여 복원하고, 외삽 예측 필터 후보 중 수신된 필터정보에 대응하는 필터를 선택하는 단계; 엔트로피 복원단계에 의해 복원된 정보를 역양자화 및 역변환하는 단계; 선택된 필터에 기초하여 대상블록에 대한 외삽 화소값을 예측하는 단계; 및 외삽 화소값 예측단계에 의해 예측된 외삽 화소값에 역양자화 및 역변환단계에 의해 출력되는 값을 가산하여 대상블록을 복원하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 인트라 예측 복호화 방법은, 이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 단계를 더 포함할 수도 있다.
또한, 인트라 예측 복호화 방법은, 복호화하고자 하는 대상 프레임에 대한 모드 정보, 대상블록의 화소 값 및 대상블록의 주변의 화소 값에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계하는 단계를 더 포함할 수도 있다.
본 발명의 실시예에 따르면, 다양한 특징을 갖는 블록에 대해서 예측 성능에 제약 요소를 가지고 있는 외삽 예측 기법의 한계와 주요한 에지만을 갖는 영상에서의 성능 제약 문제를 효율적으로 해결할 수 있으며, 복수 개의 외삽 예측 필터 후보 중에 현재 부호화하고자 하는 블록의 예측 성능 향상을 위한 최적의 외삽 예측 필터를 선택할 수 있도록 하여 더욱 높은 부호화/복호화 성능을 제공할 수 있게 된다.
도 1은 H.264에 따른 인트라 예측 모드를 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 인트라 예측 부호화 장치를 개략적으로 나타낸 도면이다.
도 3은 M개의 인트라 예측 모드에 대한 N개의 서로 다른 외삽 예측 필터를 예시한 도면이다.
도 4는 본 발명의 실시예에 따른 인트라 예측 복호화 장치를 개략적으로 나타낸 도면이다.
도 5는 본 발명의 실시예에 따른 인트라 예측 부호화 방법을 나타낸 흐름도이다.
도 6은 본 발명의 실시예에 따른 인트라 예측 복호화 방법을 나타낸 흐름도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
도 2는 본 발명의 실시예에 따른 인트라 예측 부호화 장치를 개략적으로 나타낸 도면이다.
도면을 참조하면, 본 발명의 실시예에 따른 인트라 예측 부호화 장치(200)는, 최적필터 선택부(210), 잔여신호 생성부(220), 변환 및 양자화부(230), 엔트로피 부호부(240), 최적필터 부호부(250) 및 필터 갱신부(260)를 포함할 수 있다.
최적필터 선택부(210)는 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록의 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택한다. 즉, 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 예측 모드 별로 도 3에 도시한 바와 같이 현재블록 주변의 화소들을 필터링하기 위한 N개의 외삽 예측 필터 후보가 구비될 수 있다. 예를 들어, H.264에 따른 9개의 인트라 예측 모드의 경우, 각각의 예측 모드 별로 N개의 외삽 예측 필터 후보가 구비될 수 있다. 여기서, 외삽 예측 필터는 훈련 과정을 통해 생성될 수 있으며, 현재블록의 화소값에 대한 주변블록의 화소값의 가중치에 따라 차등적으로 구비될 수 있다. 또한, 본 발명의 실시예에 따른 인트라 예측 모드의 종류는 H.264의 9가지 인트라 예측 모드에 한정되는 것은 아니며, 다양하게 변형된 인트라 예측 모드의 경우에도 적용될 수 있다.
최적필터 선택부(210)는 각각의 인트라 예측 방향 또는 예측 모드 별로 구비된 외삽 예측 필터 후보들을 이용하여 현재블록의 외삽 예측 값을 생성할 경우에 부호화 비용이 가장 적은 필터를 선택한다. 이때, 최적필터 선택부(210)는 현재블록의 주변 화소들로부터 현재블록의 인트라 예측 방향을 예측하고, 해당 인트라 예측 방향에 구비된 외삽 예측 필터 후보들 중에서 최적의 필터를 선택할 수 있다. 또는, 최적필터 선택부(210)는 현재블록의 모든 인트라 예측 방향에 대한 각각의 외삽 예측 필터 후보들의 외삽 예측에 따른 부호화 비용을 비교하고, 그 중에서 부호화 비용이 가장 적은 필터를 선택할 수도 있다.
잔여신호 생성부(220)는 최적필터 선택부(210)에 의해 선택된 필터를 통해 현재블록의 외삽 예측 값을 생성하며, 생성된 현재블록의 외삽 예측 값과 현재블록의 화소 값 사이의 차이를 계산하여 잔여신호를 생성한다.
변환 및 양자화부(230)는 잔여신호 생성부(220)에 의해 생성된 잔여신호에 대해 KLT(Karhunen-Loeve Transform), SVD(Singular Value Decomposition), DCT(Discrete Cosine Transform) 등의 블록 기반 변환 또는 DWT(Discrete Wavelet Transform)와 같은 이미지 기반 변환을 수행하고 양자화한다.
엔트로피 부호부(240)는 변환 및 양자화부(230)에 의해 변환 및 양자화된 잔여신호를 지수 골롬(Exponential Golomb), 문맥기반 적응적 가변길이 부호화(CAVLC: Context-Adaptive Variable Length Coding), 문맥기반 적응적 이진산술 부호화(CABAC: Context-Adaptive Binary Arithmetic Coding) 등의 엔트로피 기법을 통해 0과 1의 비트열을 생성한다.
최적필터 부호부(250)는 현재블록의 각각의 인트라 예측 방향 또는 예측 모드 별로 선택된 필터에 대한 인덱스를 부호화한다. 이때, 최적필터 부호부(250)는 각각의 인트라 예측 방향 또는 예측 모드 별로 주변의 필터 인덱스 사이의 상관도를 이용하여 선택된 필터에 대한 인덱스를 부호화할 수 있다. 또는, 최적필터 부호부(250)는 현재블록의 각각의 인트라 예측 방향 또는 예측 모드 별로 각각의 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 선택된 필터에 대응하는 비트 값을 복호기로 전송할 수도 있다.
필터 갱신부(260)는 이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수 있다. 예를 들어, 부호화할 대상블록의 좌측 또는 상단의 이미 부호화가 완료된 블록들의 예측 모드로부터 대상블록의 인트라 예측 방향을 예측하고, 해당 예측에 사용된 주변 블록으로부터 복수 개의 외삽 예측 필터 후보를 예측하여 대상블록에 대한 외삽 예측 필터 후보를 설계할 수 있다.
또는, 필터 갱신부(260)는 부호화하고자 하는 현재 프레임에 대한 모드 정보, 현재블록의 화소 값 및 현재블록의 주변의 화소 값에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수도 있다. 즉, 필터 갱신부(260)는 부호화하고자 하는 현재 프레임에 대한 모드 정보, 현재블록의 화소 값 및 현재블록의 주변의 화소 값에 기초하여 현재블록의 화소에 대한 주변블록의 화소들의 가중치를 결정하고, 결정된 가중치에 따라 차등적으로 외삽 예측 필터 후보를 설계할 수도 있다.
도 4는 본 발명의 실시예에 따른 인트라 예측 복호화 장치를 개략적으로 나타낸 도면이다.
도면을 참조하면, 본 발명의 실시예에 따른 인트라 예측 복호화 장치(400)는 엔트로피 복호부(410), 역양자화 및 역변환부(420), 필터 선택부(430), 외삽 예측부(440), 현재블록 복호부(450) 및 필터 갱신부(460)를 구비할 수 있다.
엔트로피 복호부(410)는 인트라 예측 부호화 장치(200)로부터 입력되는 부호화 신호(비트열)에 대하여, 복호화하고자 하는 대상브록에 대한 정보를 판독하여 복원한다.
역양자화 및 역변환부(420)는 엔트로피 복호부(410)에 의해 복원된 정보에 대하여 역양자화 및 역주파수 변환 등을 거쳐 복호화를 수행한다.
필터 선택부(430)는 대상블록의 각각의 인트라 예측 방향 또는 예측 모들 별로 대상블록의 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 인트라 예측 부호화 장치(200)로부터 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하고, 외삽 예측 필터 후보들 중에서 수신된 필터 정보에 대응하는 필터를 선택한다. 즉, 필터 선택부(430)는 인트라 예측 부호화 장치(200)로부터 수신된 비트열로부터 복호화 대상블록의 인트라 예측 방향 및 사용된 외삽 예측 필터에 대한 필터정보를 수신하며, 외삽 예측 필터 후보들에서 수신된 필터정보에 대응하는 필터를 선택한다.
외삽 예측부(440)는 필터 선택부(430)에 의해 선택된 필터에 기초하여 대상블록에 대한 외삽 화소 값을 예측한다.
현재블록 복호부(450)는 외삽 예측부(440)에 의해 예측된 외삽 화소 값에 역양자화 및 역변환부(420)에 의해 출력되는 값을 가산하여 대상블록을 복원한다.
필터 갱신부(460)는 이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 현재의 복호화 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수 있다. 예를 들어, 복호화할 대상블록의 좌측 또는 상단의 이미 부호화가 완료된 블록들의 예측 모드로부터 대상블록의 인트라 예측 방향을 예측하고, 해당 예측에 사용된 주변 블록으로부터 복수 개의 외삽 예측 필터 후보를 예측하여 대상블록에 대한 외삽 예측 필터 후보를 설계할 수 있다.
또는, 필터 갱신부(460)는 복호화하고자 하는 대상 프레임에 대한 모드 정보, 대상블록의 화소 값 및 대상블록의 주변의 화소 값에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수도 있다. 즉, 필터 갱신부(460)는 복호화하고자 하는 대상 프레임에 대한 모드 정보, 대상블록의 화소 값 및 대상블록의 주변의 화소 값에 기초하여 대상블록의 화소에 대한 주변블록의 화소들의 가중치를 결정하고, 결정된 가중치에 따라 차등적으로 외삽 예측 필터 후보를 설계할 수도 있다.
도 5는 본 발명의 실시예에 따른 인트라 예측 부호화 방법을 나타낸 흐름도이다.
최적필터 선택부(210)는 부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 현재블록의 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택한다(S501). 이때, 최적필터 선택부(210)는 현재블록의 주변 화소들로부터 현재블록의 인트라 예측 방향을 예측하고, 해당 인트라 예측 방향에 구비된 외삽 예측 필터 후보들 중에서 최적의 필터를 선택할 수 있다. 또는, 최적필터 선택부(210)는 현재블록의 모든 인트라 예측 방향에 대한 각각의 외삽 예측 필터 후보들의 외삽 예측에 따른 부호화 비용을 비교하고, 그 중에서 부호화 비용이 가장 적은 필터를 선택할 수도 있다.
잔여신호 생성부(220)는 최적필터 선택부(210)에 의해 선택된 필터를 통해 현재블록의 외삽 예측 값을 생성하며, 생성된 현재블록의 외삽 예측 값과 현재블록의 화소 값 사이의 차이를 계산하여 잔여신호를 생성한다(S503).
변환 및 양자화부(230)는 잔여신호 생성부(220)에 의해 생성된 잔여신호에 대해 KLT(Karhunen-Loeve Transform), SVD(Singular Value Decomposition), DCT(Discrete Cosine Transform) 등의 블록 기반 변환 또는 DWT(Discrete Wavelet Transform)와 같은 이미지 기반 변환을 수행하고 양자화한다(S505).
엔트로피 부호부(240)는 변환 및 양자화부(230)에 의해 변환 및 양자화된 잔여신호를 지수 골롬(Exponential Golomb), 문맥기반 적응적 가변길이 부호화(CAVLC: Context-Adaptive Variable Length Coding), 문맥기반 적응적 이진산술 부호화(CABAC: Context-Adaptive Binary Arithmetic Coding) 등의 엔트로피 기법을 통해 0과 1의 비트열을 생성한다(S507).
최적필터 부호부(250)는 현재블록의 각각의 인트라 예측 방향 또는 예측 모드 별로 선택된 필터에 대한 인덱스를 부호화한다(S509). 이때, 최적필터 부호부(250)는 각각의 인트라 예측 방향 또는 예측 모드 별로 주변의 필터 인덱스 사이의 상관도를 이용하여 선택된 필터에 대한 인덱스를 부호화할 수 있다. 또는, 최적필터 부호부(250)는 현재블록의 각각의 인트라 예측 방향 또는 예측 모드 별로 각각의 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 선택된 필터에 대응하는 비트 값을 복호기로 전송할 수도 있다.
필터 갱신부(260)는 이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수 있다(S611). 예를 들어, 부호화할 대상블록의 좌측 또는 상단의 이미 부호화가 완료된 블록들의 예측 모드로부터 대상블록의 인트라 예측 방향을 예측하고, 해당 예측에 사용된 주변 블록으로부터 복수 개의 외삽 예측 필터 후보를 예측하여 대상블록에 대한 외삽 예측 필터 후보를 설계할 수 있다. 또는, 필터 갱신부(260)는 부호화하고자 하는 현재 프레임에 대한 모드 정보, 현재블록의 화소 값 및 현재블록의 주변의 화소 값에 기초하여 현재블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수도 있다.
도 6은 본 발명의 실시예에 따른 인트라 예측 복호화 방법을 나타낸 흐름도이다.
엔트로피 복호부(410)는 인트라 예측 부호화 장치(200)로부터 입력되는 부호화 신호(비트열)에 대하여, 복호화하고자 하는 대상브록에 대한 정보를 판독하여 복원한다(S601).
필터 선택부(430)는 대상블록의 각각의 인트라 예측 방향 또는 예측 모들 별로 대상블록의 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 인트라 예측 부호화 장치(200)로부터 입력되는 부호화 신호에 대하여 대상블록의 부호화에 이용된 필터정보를 수신하고, 외삽 예측 필터 후보들 중에서 수신된 필터 정보에 대응하는 필터를 선택한다(S603). 즉, 필터 선택부(430)는 인트라 예측 부호화 장치(200)로부터 수신된 비트열로부터 복호화 대상블록의 인트라 예측 방향 및 사용된 외삽 예측 필터에 대한 필터정보를 수신하며, 외삽 예측 필터 후보들에서 수신된 필터정보에 대응하는 필터를 선택한다.
역양자화 및 역변환부(420)는 엔트로피 복호부(410)에 의해 복원된 정보에 대하여 역양자화 및 역주파수 변환 등을 거쳐 복호화를 수행한다(S605).
외삽 예측부(440)는 필터 선택부(430)에 의해 선택된 필터에 기초하여 대상블록에 대한 외삽 화소 값을 예측한다(S607).
현재블록 복호부(450)는 외삽 예측부(440)에 의해 예측된 외삽 화소 값에 역양자화 및 역변환부(420)에 의해 출력되는 값을 가산하여 대상블록을 복원한다(S609).
필터 갱신부(460)는 이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 현재의 복호화 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수 있다(S611). 또는, 필터 갱신부(460)는 복호화하고자 하는 대상 프레임에 대한 모드 정보, 대상블록의 화소 값 및 대상블록의 주변의 화소 값에 기초하여 대상블록에 대한 복수 개의 외삽 예측 필터 후보를 설계할 수도 있다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명의 실시예는, 다양한 특징을 갖는 블록에 대해서 예측 성능에 제약 요소를 가지고 있는 외삽 예측 기법의 한계와 주요한 에지만을 갖는 영상에서의 성능 제약 문제를 효율적으로 해결할 수 있으며, 복수 개의 외삽 예측 필터 후보 중에 현재 부호화하고자 하는 블록의 예측 성능 향상을 위한 최적의 외삽 예측 필터를 선택할 수 있도록 하여 더욱 높은 부호화/복호화 성능을 제공할 수 있도록 하는 효과를 발생하는 매우 유용한 발명이다.
CROSS-REFERENCE TO RELATED APPLICATION
본 특허출원은 2010년 7월 20일 한국에 출원한 특허출원번호 제2010-0070009호에 대해 미국 특허법 119(a)조(35 U.S.C 119(a))에 따라 우선권을 주장하며, 그 모든 내용은 참고문헌으로 본 특허출원에 병합된다. 아울러, 본 특허출원은 미국 이외에 국가에 대해서도 위와 동일한 이유로 우선권을 주장하면 그 모든 내용은 참고문헌으로 본 특허출원에 병합된다.

Claims (20)

  1. 인트라 예측 부호화/복호화 장치에 있어서,
    부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하고, 선택된 상기 필터에 기초하여 상기 현재블록을 인트라 예측 부호화하는 부호화기; 및
    복호화하고자 하는 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 부호화기로부터 입력되는 부호화 신호에 대하여 상기 대상블록의 부호화에 이용된 필터정보를 수신하고, 수신된 상기 필터정보에 기초하여 상기 대상블록을 인트라 예측 복호화하는 복호화기
    를 포함하는 것을 특징으로 하는 인트라 예측 부호화/복호화 장치.
  2. 인트라 예측 부호화 장치에 있어서,
    부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하는 최적필터 선택부;
    상기 최적필터 선택부에 의해 선택된 필터를 통해 상기 현재블록의 외삽 예측 값을 생성하며, 생성된 상기 현재블록의 외삽 예측 값과 상기 현재블록의 화소 값 사이의 차이를 계산하여 잔여 신호를 생성하는 잔여신호 생성부;
    상기 잔여신호 생성부에 의해 생성된 잔여 신호를 변환 및 양자화하는 변환 및 양자화부; 및
    변환 및 양자화된 상기 잔여 신호를 엔트로피 부호화하는 엔트로피 부호부
    를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  3. 제 2항에 있어서,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 선택된 필터에 대한 인덱스를 부호화하는 최적필터 부호부
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  4. 제 3항에 있어서,
    상기 최적필터 부호부는,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 주변의 필터 인덱스 간의 상관도를 이용하여 상기 선택된 필터에 대한 인덱스를 부호화하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  5. 제 3항에 있어서,
    상기 최적필터 부호부는,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 각각의 상기 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 상기 선택된 필터에 대응하는 비트 값을 복호기로 전송하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  6. 제 2항에 있어서,
    이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 상기 현재블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  7. 제 2항에 있어서,
    부호화하고자 하는 현재 프레임에 대한 모드 정보, 상기 현재블록의 화소 값 및 상기 현재블록의 주변의 화소 값에 기초하여 상기 현재블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  8. 인트라 예측 복호화 장치에 있어서,
    입력되는 부호화 신호에 대하여, 복호화하고자 하는 대상블록에 대한 정보를 판독하여 복원하는 엔트로피 복호부;
    상기 엔트로피 복호부에 의해 복원된 정보를 역양자화 및 역변환하는 역양자화 및 역변환부;
    상기 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 입력되는 상기 부호화 신호에 대하여 상기 대상블록의 부호화에 이용된 필터정보를 수신하여 복원하고, 상기 외삽 예측 필터 후보 중 수신된 상기 필터정보에 대응하는 필터를 선택하는 필터 선택부;
    선택된 상기 필터에 기초하여 상기 대상블록에 대한 외삽 화소값을 예측하는 외삽 예측부; 및
    상기 외삽 예측부에 의해 예측된 상기 외삽 화소값에 상기 역양자화 및 역변환부에 의해 출력되는 값을 가산하여 상기 대상블록을 복원하는 현재블록 복호부
    를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  9. 제 8항에 있어서,
    이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 상기 대상블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부
    를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  10. 제 8항에 있어서,
    복호화하고자 하는 대상 프레임에 대한 모드 정보, 상기 대상블록의 화소 값 및 상기 대상블록의 주변의 화소 값에 기초하여 상기 대상블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 필터 갱신부
    를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  11. 인트라 예측 부호화/복호화 방법에 있어서,
    부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하고, 선택된 상기 필터에 기초하여 상기 현재블록을 인트라 예측 부호화하는 단계; 및
    복호화하고자 하는 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 인트라 예측 부호화 단계에 의해 입력되는 부호화 신호에 대하여 상기 대상블록의 부호화에 이용된 필터정보를 수신하고, 수신된 상기 필터정보에 기초하여 상기 대상블록을 인트라 예측 복호화하는 단계
    를 포함하는 것을 특징으로 하는 인트라 예측 부호화/복호화 방법.
  12. 인트라 예측 부호화 방법에 있어서,
    부호화하고자 하는 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 현재블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 상기 복수 개의 외삽 예측 필터 후보 중 부호화 비용이 가장 적은 필터를 선택하는 단계;
    상기 최적필터 선택단계에 의해 선택된 필터를 통해 상기 현재블록의 외삽 예측 값을 생성하며, 생성된 상기 현재블록의 외삽 예측 값과 상기 현재블록의 화소 값 사이의 차이를 계산하여 잔여 신호를 생성하는 단계;
    상기 잔여신호 생성단계에 의해 생성된 잔여 신호를 변환 및 양자화하는 단계; 및
    변환 및 양자화된 상기 잔여 신호를 엔트로피 부호화하는 단계
    를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  13. 제 12항에 있어서,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 선택된 상기 필터에 대한 인덱스를 부호화하는 단계
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  14. 제 13항에 있어서,
    선택된 상기 필터에 대한 인덱스를 부호화하는 단계는,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 주변의 필터 인덱스 간의 상관도를 이용하여 상기 선택된 필터에 대한 인덱스를 부호화하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  15. 제 13항에 있어서,
    선택된 상기 필터에 대한 인덱스를 부호화하는 단계는,
    상기 현재블록의 각각의 인트라 예측 방향 또는 모드 별로 각각의 상기 외삽 예측 필터 후보에 고정된 비트 값을 할당하며, 상기 선택된 필터에 대응하는 비트 값을 복호기로 전송하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  16. 제 12항에 있어서,
    이전의 부호화가 완료된 블록에서 이용된 필터에 기초하여 상기 현재블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 단계
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  17. 제 12항에 있어서,
    부호화하고자 하는 현재 프레임에 대한 모드 정보, 상기 현재블록의 화소 값 및 상기 현재블록의 주변의 화소 값에 기초하여 상기 현재블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 단계
    를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  18. 인트라 예측 복호화 방법에 있어서,
    입력되는 부호화 신호에 기초하여, 복호화하고자 하는 대상블록에 대한 엔트로피를 복원하는 단계;
    상기 대상블록의 각각의 인트라 예측 방향 또는 모드 별로 상기 대상블록 주변의 화소들을 필터링하는 복수 개의 외삽 예측 필터 후보를 구비하며, 입력되는 상기 부호화 신호에 대하여 상기 대상블록의 부호화에 이용된 필터정보를 수신하여 복원하고, 상기 외삽 예측 필터 후보 중 수신된 상기 필터정보에 대응하는 필터를 선택하는 단계;
    상기 엔트로피 복원단계에 의해 복원된 정보를 역양자화 및 역변환하는 단계;
    선택된 상기 필터에 기초하여 상기 대상블록에 대한 외삽 화소값을 예측하는 단계; 및
    상기 외삽 화소값 예측단계에 의해 예측된 상기 외삽 화소값에 상기 역양자화 및 역변환단계에 의해 출력되는 값을 가산하여 상기 대상블록을 복원하는 단계
    를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  19. 제 18항에 있어서,
    이전의 복호화가 완료된 블록에서 이용된 필터에 기초하여 상기 대상블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 단계
    를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  20. 제 18항에 있어서,
    복호화하고자 하는 대상 프레임에 대한 모드 정보, 상기 대상블록의 화소 값 및 상기 대상블록의 주변의 화소 값에 기초하여 상기 대상블록에 대한 상기 복수 개의 외삽 예측 필터 후보를 설계하는 단계
    를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
PCT/KR2011/005291 2010-07-20 2011-07-19 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법 WO2012011714A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/811,603 US9538178B2 (en) 2010-07-20 2011-07-19 Device and method for competition-based intra prediction encoding/decoding using multiple prediction filters

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100070009A KR101663762B1 (ko) 2010-07-20 2010-07-20 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법
KR10-2010-0070009 2010-07-20

Publications (2)

Publication Number Publication Date
WO2012011714A2 true WO2012011714A2 (ko) 2012-01-26
WO2012011714A3 WO2012011714A3 (ko) 2012-05-03

Family

ID=45497282

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/005291 WO2012011714A2 (ko) 2010-07-20 2011-07-19 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법

Country Status (3)

Country Link
US (1) US9538178B2 (ko)
KR (1) KR101663762B1 (ko)
WO (1) WO2012011714A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017222326A1 (ko) * 2016-06-24 2017-12-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
US11533508B2 (en) 2018-06-08 2022-12-20 Kt Corporation Method and apparatus for encoding/decoding residual data based on a plurality of transformations
RU2792225C2 (ru) * 2018-06-08 2023-03-21 Кт Корпорейшен Способ и устройство обработки видеосигнала

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
CN101690235B (zh) * 2007-06-29 2013-05-01 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法、程序以及记录介质
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
WO2016129980A1 (ko) * 2015-02-13 2016-08-18 엘지전자(주) 변환 도메인 예측을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
WO2017204387A1 (ko) * 2016-05-27 2017-11-30 엘지전자(주) 원본 블록과 예측 블록 내 각 주파수 성분의 상관성을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
WO2018012660A1 (ko) * 2016-07-15 2018-01-18 엘지전자(주) 예측 유닛 분할을 위한 변환 도메인 예측을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
US11647179B2 (en) * 2018-06-25 2023-05-09 B1 Institute Of Image Technology, Inc. Method and apparatus for encoding/decoding images
CN113259669B (zh) * 2021-03-25 2023-07-07 浙江大华技术股份有限公司 编码方法、装置、电子设备及计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040076333A1 (en) * 2002-10-22 2004-04-22 Huipin Zhang Adaptive interpolation filter system for motion compensated predictive video coding
KR20090095014A (ko) * 2008-03-04 2009-09-09 삼성전자주식회사 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
KR20100045007A (ko) * 2008-10-23 2010-05-03 에스케이 텔레콤주식회사 동영상 부호화/복호화 장치, 이를 위한 인트라 예측 방향에기반한 디블록킹 필터링 장치 및 필터링 방법, 및 기록 매체
US20100128995A1 (en) * 2008-01-18 2010-05-27 Virginie Drugeon Image coding method and image decoding method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236524B2 (en) * 2002-05-28 2007-06-26 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode communication
KR101608426B1 (ko) * 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
US20110002386A1 (en) * 2009-07-06 2011-01-06 Mediatek Singapore Pte. Ltd. Video encoder and method for performing intra-prediction and video data compression

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040076333A1 (en) * 2002-10-22 2004-04-22 Huipin Zhang Adaptive interpolation filter system for motion compensated predictive video coding
US20100128995A1 (en) * 2008-01-18 2010-05-27 Virginie Drugeon Image coding method and image decoding method
KR20090095014A (ko) * 2008-03-04 2009-09-09 삼성전자주식회사 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
KR20100045007A (ko) * 2008-10-23 2010-05-03 에스케이 텔레콤주식회사 동영상 부호화/복호화 장치, 이를 위한 인트라 예측 방향에기반한 디블록킹 필터링 장치 및 필터링 방법, 및 기록 매체

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017222326A1 (ko) * 2016-06-24 2017-12-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10735720B2 (en) 2016-06-24 2020-08-04 Kt Corporation Method and apparatus for processing video signal
US11350084B2 (en) 2016-06-24 2022-05-31 Kt Corporation Method and apparatus for processing video signal
US11445179B2 (en) 2016-06-24 2022-09-13 Kt Corporation Method and apparatus for processing video signal
US11445177B2 (en) 2016-06-24 2022-09-13 Kt Corporation Method and apparatus for processing video signal
US11445178B2 (en) 2016-06-24 2022-09-13 Kt Corporation Method and apparatus for processing video signal
US11533508B2 (en) 2018-06-08 2022-12-20 Kt Corporation Method and apparatus for encoding/decoding residual data based on a plurality of transformations
RU2792225C2 (ru) * 2018-06-08 2023-03-21 Кт Корпорейшен Способ и устройство обработки видеосигнала
US12003772B2 (en) 2018-06-08 2024-06-04 Kt Corporation Method and apparatus for encoding/decoding residual data based on a plurality of transformations

Also Published As

Publication number Publication date
US20130215960A1 (en) 2013-08-22
US9538178B2 (en) 2017-01-03
KR20120009693A (ko) 2012-02-02
KR101663762B1 (ko) 2016-10-07
WO2012011714A3 (ko) 2012-05-03

Similar Documents

Publication Publication Date Title
WO2012011714A2 (ko) 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법
RU2686626C1 (ru) Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
WO2013002549A2 (ko) 영상 부호화/복호화 방법 및 장치
KR101375668B1 (ko) 변환 계수의 부호화, 복호화 방법 및 장치
CN104221373B (zh) 用于采样自适应偏移代码化和/或信号通知的设备和方法
WO2009113791A2 (ko) 영상 부호화장치 및 영상 복호화장치
WO2013070006A1 (ko) 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치
WO2011145836A2 (ko) 인트라 블록 및 인터 블록이 혼합된 코딩블록을 이용하는 영상 부호화/복호화 장치 및 그 방법
WO2011096662A2 (ko) 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
WO2011155714A2 (ko) 엣지-적응 변환을 이용한 영상 부호화/복호화 시스템 및 방법
WO2011021844A2 (ko) 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
WO2010095915A2 (ko) 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
US9497461B2 (en) Method and apparatus for encoding frequency transformed block using frequency mask table, and method and apparatus for encoding/decoding video using same
CN105007497A (zh) 用于编码视频的方法
KR20110017300A (ko) 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR20110083368A (ko) 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
WO2011037337A2 (ko) 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치
WO2013002550A2 (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
WO2012021040A2 (ko) 필터링모드 생략가능한 영상 부호화/복호화 방법 및 장치
WO2011052990A2 (ko) 적응적인 해상도 기반의 영상 부호화/복호화 방법 및 장치
WO2012011779A2 (ko) 전 방위 기반의 인트라 예측 부호화/복호화 장치 및 방법
KR20100004038A (ko) 비트 위치에 기초한 영상 분리를 이용한 영상 부호화, 복호화 방법 및 장치
GB2308768A (en) Video encoding based on inter block redundancy
WO2010047492A2 (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
WO2012091517A2 (ko) 적응적 스캔 장치 및 그 스캔 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11809841

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13811603

Country of ref document: US

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 03/05/13)

122 Ep: pct application non-entry in european phase

Ref document number: 11809841

Country of ref document: EP

Kind code of ref document: A2