KR101789610B1 - Image coding/decoding method, device and system - Google Patents

Image coding/decoding method, device and system Download PDF

Info

Publication number
KR101789610B1
KR101789610B1 KR1020167034724A KR20167034724A KR101789610B1 KR 101789610 B1 KR101789610 B1 KR 101789610B1 KR 1020167034724 A KR1020167034724 A KR 1020167034724A KR 20167034724 A KR20167034724 A KR 20167034724A KR 101789610 B1 KR101789610 B1 KR 101789610B1
Authority
KR
South Korea
Prior art keywords
transform
residual data
transform coefficient
matrix
prediction block
Prior art date
Application number
KR1020167034724A
Other languages
Korean (ko)
Other versions
KR20170002627A (en
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 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20170002627A publication Critical patent/KR20170002627A/en
Application granted granted Critical
Publication of KR101789610B1 publication Critical patent/KR101789610B1/en

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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/18—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 a set of transform coefficients
    • 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/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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission

Landscapes

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

Abstract

본 발명은 이미지 코딩/디코딩 방법, 기기, 및 시스템을 제공하며, 인코더가 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하고; 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하며, 상기 잔차 데이터는 상기 코딩될 이미지 블록의 화소 값과 상기 대응하는 예측 블록의 화소 값의 차이다. 이것은 코딩된 비트 스트림의 식별자 부하를 감소시킬 수 있다.The present invention provides an image coding / decoding method, apparatus, and system, wherein the encoder performs singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block ; Wherein the residual data is a difference between a pixel value of the image block to be coded and a pixel value of the corresponding prediction block according to the eigenvector matrixes U and V of the prediction block. This can reduce the identifier load of the coded bit stream.

Description

이미지 코딩/디코딩 방법, 기기 및 시스템 {IMAGE CODING/DECODING METHOD, DEVICE AND SYSTEM}IMAGE CODING / DECODING METHOD, DEVICE AND SYSTEM, IMAGE CODING /

본 발명의 실시예는 이미지 처리 기술 분야에 관한 것으로, 특히, 이미지 코딩/디코딩 방법, 기기, 및 시스템에 관한 것이다.Embodiments of the present invention relate to the field of image processing technology, and more particularly, to image coding / decoding methods, devices, and systems.

비디오 데이터는 예를 들면, 비디오 데이터를 송신하기 위해 필요한 대역폭을 최소화하기 위해 프레임 내(intra-frame) 압축 방법 또는 프레임 간(inter-frame) 압축 방법을 사용하여 압축될 수 있다. 프레임 간 압축 방법은 일반적으로 움직임 추정(motion estimation)에 기초한다. 프레임 간 압축 방법을 사용하여 이미지를 압축, 코딩, 및 디코딩하는 프로세스는 구체적으로 다음 사항: 인코더는 코딩될 이미지 블록을 동일한 크기의 여러 이미지 서브블록으로 분할하고; 각각의 이미지 서브블록에 대해, 현재의 이미지 서브 블록과 최고로 매칭되는 이미지 블록에 대해 참조 이미지(reference image)를 검색하고 그 이미지 블록을 예측 블록으로 사용하고; 현재의 이미지 서브블록의 화소 값에서 예측 블록의 대응하는 화소 값을 감산하여 잔차(residual)를 취득하고; 잔차를 변환하여 양자화한 후에 취득되는 값에 대해 엔트로피 코딩(entropy coding)을 수행하고; 최종적으로 디코더에 엔트로피 코딩으로부터 취득되는 비트 스트림과 움직임 벡터 정보(motion vector information) 둘 다를 전송하는 것을 포함하며, 움직임 벡터 정보는 현재의 이미지 서브블록과 예측 블록의 위치 차이를 나타낸다. 이미지의 디코더는 먼저 취득된, 엔트로피 코딩된(entropy-coded)비트 스트림에 대해 엔트로피 디코딩을 수행하여, 대응하는 잔차 및 대응하는 움직임 벡터 정보를 취득하고; 움직임 벡터 정보에 따라 참조 이미지로부터 대응하는 매칭 이미지 블록(matched image block)(즉, 전술한 예측 블록)을 취득하며; 그 후 매칭 이미지 블록 내의 각 화소 점(pixel point)의 값과 잔차 내의 대응하는 화소 점의 값을 가산함으로써 현재의 이미지 서브블록 내의 각 화소 점의 값을 취득한다. 프레임 내 압축 방법(프레임 내 예측 방법이라고도 함)의 경우는, 프레임 내 압축 방법을 사용하여 이미지를 압축, 코딩, 및 디코딩하는 프로세스는 구체적으로 다음 사항: 이미지 블록을 여러 이미지 서브블록으로 분할하고, 현재 프레임의 이미지의 콘텐츠에 따라 각각의 이미지 서브블록에 대해 참조 이미지 블록을 취득하고, 참조 이미지 블록에 따라 이미지 서브블록의 잔차를 취득하고, 잔차를 변환하여 양자화한 후에 취득되는 값에 대해 엔트로피 코딩을 수행하고, 코딩의 결과를 비트 스트림으로 기록하는 것을 포함한다. 이미지의 디코더는 먼저 취득된, 엔트로피 코딩된 비트 스트림에 대해 엔트로피 디코딩을 수행하여 대응하는 잔차 및 이미지 블록이 분할되어 있는 이미지 서브블록을 취득하고, 현재 프레임의 이미지의 콘텐츠에 따라 참조 이미지 블록을 취득하고, 참조 이미지 블록과 현재의 이미지 서브블록 사이의 잔차에 따라 현재의 이미지 서브블록 내의 각 화소 점의 값을 취득한다.The video data may be compressed using intra-frame compression methods or inter-frame compression methods, for example, to minimize the bandwidth required to transmit video data. The interframe compression method is generally based on motion estimation. The process of compressing, coding, and decoding an image using an inter-frame compression method specifically includes: an encoder dividing an image block to be coded into a plurality of image sub-blocks of equal size; For each image sub-block, a reference image is searched for the best matching image block with the current image sub-block and the image block is used as a prediction block; Subtracting a corresponding pixel value of the prediction block from the pixel value of the current image sub-block to obtain a residual; Performing entropy coding on a value obtained after transforming and quantizing the residual; And finally transmitting both a bit stream and motion vector information obtained from the entropy coding to the decoder, and the motion vector information indicates a position difference between the current image sub-block and the prediction block. The decoder of the image performs entropy decoding on the previously obtained, entropy-coded bitstream to obtain the corresponding residual and corresponding motion vector information; Acquires a corresponding matched image block (i.e., the above-described prediction block) from the reference image according to the motion vector information; Then, the value of each pixel point in the current image sub-block is obtained by adding the value of each pixel point in the matching image block and the value of the corresponding pixel point in the residual. In the case of intra-frame compression methods (also referred to as intra-frame prediction methods), the process of compressing, coding, and decoding an image using an intra-frame compression method specifically includes: dividing an image block into a plurality of image sub- Acquiring a reference image block for each image sub-block according to the content of the image of the current frame, acquiring the residual of the image sub-block according to the reference image block, performing entropy coding on the value acquired after transforming and quantizing the residual, And writing the result of the coding into the bit stream. The decoder of the image performs entropy decoding on the entropy coded bit stream obtained first to obtain the corresponding residual and the image sub-block in which the image block is divided, and acquires the reference image block according to the content of the image of the current frame , And obtains the value of each pixel point in the current image sub-block according to the residual between the reference image block and the current image sub-block.

또한, 전술한 이미지 정보에서 리던던시 정보(redundancy information)를 없애고 코딩 효율을 향상시키기 위해, 전술한 코딩/디코딩 기술에서는, 인코더가, 예를 들어, 특이 벡터 분해(singular vector decomposition, SVD) 기술을 사용하여 잔차 데이터에 대해 SVD 분해를 수행하여, 고유벡터 행렬(eigenvector matrix)(예를 들어, 행렬 U 및 행렬 V)를 취득하고, 행렬 U 및 행렬 V를 사용하여 잔차 데이터를 변환하여 변환 계수를 취득할 수 있다. 그러나 디코더는 잔차 데이터에 대해 SVD 분해를 수행할 수 없다. 따라서, 인코더는, 디코더에, 잔차 데이터에 대해 SVD 분해를 수행하여 취득되는 행렬 U 및 행렬 V를 송신해야 한다. 다르게는, 코딩/디코딩 시스템에서 여러 세트의 행렬 U 및 V가 결정되고, 인코더는 행렬 U 및 행렬 V에 대응하는 인덱스 값을 송신하고, 디코더는 그 인덱스 값을 취득함으로써 대응하는 행렬 U 및 행렬 V를 취득한다. 이렇게 하여, 디코딩 동안에, 디코더는 행렬 U 및 행렬 V를 사용하여 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하고, 잔차 데이터에 대해 디코딩 작업을 수행할 수 있다.In order to eliminate redundancy information and improve coding efficiency in the above-described image information, in the coding / decoding technique described above, the encoder uses a singular vector decomposition (SVD) technique, for example, (For example, matrix U and matrix V), transforms the residual data using matrix U and matrix V, and obtains the transform coefficients by performing an SVD decomposition on the residual data to obtain an eigenvector matrix can do. However, the decoder can not perform SVD decomposition on the residual data. Therefore, the encoder must transmit to the decoder a matrix U and matrix V obtained by performing SVD decomposition on the residual data. Alternatively, multiple sets of matrices U and V are determined in the coding / decoding system, the encoder transmits index values corresponding to matrix U and matrix V, and the decoder obtains its index values to obtain the corresponding matrices U and V . Thus, during decoding, the decoder can perform inverse transform on the transform coefficients using matrix U and matrix V to obtain residual data and perform decoding operations on the residual data.

따라서, 기존의 SVD 분해 기술에서, 인코더는, 디코더에, 잔차 데이터에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 행렬 V를 송신해야 하거나, 디코더에 여러 세트의 행렬 U 및 V의 인덱스 값을 송신해야 한다. 이는 코딩된 비트 스트림의 식별자 부하(increases identifier load)를 증가시켜서 부호화 효율을 감소시킨다.Thus, in conventional SVD decomposition techniques, the encoder must either transmit a matrix U and a matrix V, which are obtained by performing SVD decomposition on the residual data, to the decoder, or transmit the index values of the matrices U and V to the decoder Should be. Which increases the encoder load of the coded bit stream to reduce the coding efficiency.

본 발명의 실시예는, 기존의 SVD 분해 기술에서, 인코더가, 디코더에, SVD 분해에 의해 취득되는 행렬 U 및 행렬 V를 송신해야 하거나, 디코더에 여러 세트의 행렬 U 및 V의 인덱스 값을 송신해야 하기 때문에, 부호화 비트 스트림의 식별자 부하의 증가로 인한 부호화 효율의 감소 문제를 해결하기 위한, 이미지 코딩/디코딩 방법, 기기, 및 시스템을 제공한다.Embodiments of the present invention allow an encoder to either transmit a matrix U and a matrix V that are obtained by SVD decomposition to an encoder in an existing SVD decomposition technique or to transmit a plurality of sets of index values of matrices U and V to a decoder An image coding / decoding method, an apparatus, and a system for solving the problem of reduction in coding efficiency due to an increase in an identifier load of an encoded bit stream.

제1 측면에 따르면, According to a first aspect,

코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해(singular vector decomposition)를 수행하여, 상기 예측 블록의 고유벡터 행렬(eigenvector matrix) U 및 V를 취득하는 단계; 및Performing a singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block; And

상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하는 단계 - 상기 잔차 데이터는 상기 코딩될 이미지 블록의 화소 값과 상기 대응하는 예측 블록의 화소 값의 차임 -를 포함하는 이미지 코딩 방법이 제공된다.Performing a coding process on residual data according to eigenvector matrices U and V of the prediction block, the residual data including a pixel value of the image block to be coded and a pixel value of the corresponding prediction block; An image coding method is provided.

선택적으로, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하는 단계는,Optionally, performing the coding process on the residual data according to the eigenvector matrices U and V of the prediction block comprises:

상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제1 변환을 수행하여 상기 잔차 데이터의 제1 변환 계수를 취득하고, 상기 제1 변환 계수에 대해 코딩 처리를 수행하는 단계를 포함한다.Performing a first transform on the residual data using the eigenvector matrices U and V of the prediction block to obtain a first transform coefficient of the residual data and performing a coding process on the first transform coefficient .

선택적으로, 상기 제1 변환 계수에 대해 코딩 처리를 수행하는 단계 전에, 상기 이미징 코딩 방법은,Optionally, prior to performing a coding process on the first transform coefficient, the imaging coding method comprises:

이차원 변환 행렬을 사용하여 상기 잔차 데이터에 대해 제2 변환을 수행하여 상기 잔차 데이터의 제2 변환 계수를 취득하는 단계를 더 포함한다.And performing a second transformation on the residual data using a two-dimensional transformation matrix to obtain a second transformation coefficient of the residual data.

선택적으로, 상기 잔차 데이터의 제2 변환 계수를 취득하는 단계 후에, 상기 이미징 코딩 방법은,Optionally, after obtaining the second transform coefficient of the residual data, the imaging coding method comprises:

상기 제1 변환 계수의 성능과 상기 제2 변환 계수의 성능을 비교하는 단계; 및Comparing the performance of the first transform coefficient with the performance of the second transform coefficient; And

상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그 및 상기 제1 변환 계수를 코딩하거나 - 상기 변환 플래그의 값은, 인코더가 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제1 값임 -; 또는Coding the transform flag and the first transform coefficient if the performance of the first transform coefficient is better than the performance of the second transform coefficient; A first value used to indicate that the residual data is to be transformed; or

상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하는 단계 - 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -를 더 포함한다.Coding the transform flag and the second transform coefficient if the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, the value of the transform flag being such that the encoder uses the two- And a second value used to indicate that the data is to be transformed.

선택적으로, 상기 이미지 코딩 방법은, [0402] Optionally, the image coding method further comprises:

상기 인코더가, 상기 잔차 데이터에 대해 특이 벡터 분해를 수행하여, 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 취득하는 단계;The encoder performing singular vector decomposition on the residual data to obtain eigen vector matrices U and V of the residual data;

상기 잔차 데이터의 고유벡터 행렬 U 및 V와 상기 예측 블록의 고유벡터 행렬 U와 V에 따라, 상기 잔차 데이터의 고유벡터 행렬 U와 상기 예측 블록의 고유벡터 행렬 U의 차에 관한 정보 및 상기 잔차 데이터의 고유벡터 행렬 V와 상기 예측 블록의 고유벡터 행렬 V의 차에 관한 정보를 획득하는 단계;Information on a difference between an eigen vector matrix U of the residual data and an eigen vector matrix U of the prediction block according to the eigen vector matrices U and V of the residual data and the eigen vector matrices U and V of the prediction block, Obtaining information on a difference between an eigen vector matrix V of the prediction block and an eigen vector matrix V of the prediction block;

상기 고유벡터 행렬 U 간의 차에 관한 정보와 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하는 단계; 및Coding information about a difference between the information about the difference between the eigenvector matrices U and the eigenvector matrix V; And

상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제3 변환을 수행하여 상기 잔차 데이터의 제3 변환 계수를 취득하고, 상기 제3 변환 계수에 대해 코딩 처리를 수행하는 단계를 더 포함한다.Performing a third transformation on the residual data using the eigen vector matrices U and V of the residual data to obtain a third transform coefficient of the residual data and performing a coding process on the third transform coefficient .

선택적으로, 상기 잔차 데이터의 제3 변환 계수를 취득한 후에, 상기 이미징 코딩 방법은, Optionally, after acquiring a third transform coefficient of the residual data, the imaging coding method comprises:

상기 제2 변환 계수의 성능과 상기 제3 변환 계수의 성능을 비교하고;Compare the performance of the second transform coefficient with the performance of the third transform coefficient;

상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그, 상기 제3 변환 계수, 상기 고유벡터 행렬 U 간의 차에 관한 정보 및 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하거나 - 상기 변환 플래그의 값은 인코더가 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제3 값임 -; 또는If the performance of the third transform coefficient is greater than the performance of the second transform coefficient, information on the difference between the transform flag, the third transform coefficient, the difference between the eigenvector matrix U, and the eigenvector matrix V Or the value of the transform flag is a third value used to indicate that the encoder transforms the residual data using the eigenvector matrices U and V of the residual data; or

상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하는 것- 상기 변환 플래그의 값은 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -것을 더 포함한다.Coding the transform flag and the second transform coefficient if the performance of the third transform coefficient is inferior to the performance of the second transform coefficient, the value of the transform flag being such that the encoder uses the two- Lt; RTI ID = 0.0 > a < / RTI >

선택적으로, 상기 변환 플래그는 1비트 플래그일 수 있고, 상기 제1 값, 상기 제2 값, 및 상기 제3 값은 0 또는 1일 수 있다.Optionally, the translation flag may be a one-bit flag, and the first value, the second value, and the third value may be zero or one.

제2 측면에 따르면, According to a second aspect,

디코더가, 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하는 단계; 및The decoder performing singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And

변환 계수를 취득하고, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하는 단계를 포함하는 이미지 디코딩 방법이 제공된다. Obtaining a transform coefficient, and performing a decoding process on the transform coefficient according to the eigenvector matrices U and V of the prediction block.

선택적으로, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하는 단계는,Optionally, performing decoding processing on the transform coefficients according to the eigenvector matrices U and V of the prediction block comprises:

상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하는 단계; 및Performing inverse transform on the transform coefficients using the eigenvector matrices U and V of the prediction block to obtain residual data; And

상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계를 포함한다. And obtaining the image block using the residual data.

선택적으로, 상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계 전에, 상기 이미지 디코딩 방법은, Optionally, prior to the step of acquiring an image block using the residual data,

변환 플래그를 디코딩하는 단계를 더 포함하고, 상기 변환 플래그의 값이 제1 값이면, 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행된다. And if the value of the transform flag is a first value, an inverse transform is performed on the transform coefficient using the eigen vector matrices U and V of the prediction block.

선택적으로, 상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계 전에, 상기 이미지 디코딩 방법은, Optionally, prior to the step of acquiring an image block using the residual data,

변환 플래그를 디코딩하는 단계를 더 포함하고, 상기 변환 플래그가 제2 값과 같은 경우에 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행하여 상기 잔차 데이터를 취득한다. Decoding the transformed flag, and when the transformed flag is equal to the second value, performing inverse transform on the transform coefficient using the two-dimensional transform matrix to obtain the residual data.

선택적으로, 상기 이미지 디코딩 방법은, [0401] Optionally, the image decoding method further comprises:

상기 고유벡터 행렬 U의 차 정보와 상기 고유벡터 행렬 V의 차 정보를 디코딩하는 단계;Decoding the difference information of the eigenvector matrix U and difference information of the eigenvector matrix V;

상기 특이 벡터 분해 후에 취득되는 상기 예측 블록의 고유벡터 행렬 U 및 V와, 상기 고유벡터 행렬 U의 디코딩된 차 정보 및 상기 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 상기 고유벡터 행렬 U 및 V를 획득하는 단계; 및The eigen vector matrices U and V of the prediction block obtained after the singular vector decomposition and the decoded difference information of the eigen vector matrix U and the decoded difference information of the eigen vector matrix V, ; And

상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하는 단계를 더 포함한다. And performing inverse transform on the transform coefficients using the eigenvector matrices U and V to obtain residual data.

선택적으로, 상기 고유벡터 행렬 U의 차 정보 및 상기 고유벡터 행렬 V의 차 정보를 디코딩하는 단계 전에, 상기 이미지 디코딩 방법은, Optionally, prior to decoding the difference information of the eigenvector matrix U and difference information of the eigenvector matrix V,

상기 변환 플래그를 디코딩하는 단계를 더 포함하고, 상기 변환 플래그가 제3 값과 같은 경우에, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되거나 -; 또는 상기 변환 플래그가 제2 값과 같은 경우에, 상기 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행된다. Further comprising decoding the transform flag, wherein if the transform flag is equal to a third value, an inverse transform is performed on the transform coefficient using the eigenvector matrix U and V; Or if the transform flag is equal to a second value, inverse transform is performed on the transform coefficient using the two-dimensional transform matrix.

제3 측면에 따르면, According to a third aspect,

코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈; 및An acquisition module configured to perform singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block; And

상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하도록 구성된 코딩 모듈 - 상기 잔차 데이터는 상기 코딩될 이미지 블록의 화소 값과 상기 대응하는 예측 블록의 화소 값의 차임 -을 포함하는 이미지 코딩 기기가 제공된다. A coding module configured to perform coding processing on residual data according to eigenvector matrices U and V of the prediction block, the residual data being a difference between a pixel value of the image block to be coded and a pixel value of the corresponding prediction block An image coding apparatus is provided.

선택적으로, 상기 코딩 모듈은 구체적으로.Optionally, the coding module specifically includes:

상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제1 변환을 수행하여 상기 잔차 데이터의 제1 변환 계수를 취득하고, 상기 제1 변환 계수에 대해 코딩 처리를 수행하도록 구성된다. A first transform is performed on the residual data using the eigenvector matrices U and V of the prediction block to obtain a first transform coefficient of the residual data and a coding process is performed on the first transform coefficient .

선택적으로, 상기 이미지 코딩 기기는, [0404] Optionally the image coding device comprises:

이차원 변환 행렬을 사용하여 상기 잔차 데이터에 대해 제2 변환을 수행하여 상기 잔차 데이터의 제2 변환 계수를 취득하도록 구성된 변환 모듈을 더 포함한다. And a transform module configured to perform a second transform on the residual data using a two-dimensional transform matrix to obtain a second transform coefficient of the residual data.

선택적으로, 상기 이미지 코딩 기기는, [0404] Optionally the image coding device comprises:

상기 제1 변환 계수의 성능과 상기 제2 변환 계수의 성능을 비교하도록 구성된 비교 모듈을 더 포함하고;Further comprising: a comparison module configured to compare the performance of the first transform coefficient with the performance of the second transform coefficient;

상기 코딩 모듈은 구체적으로,The coding module is, in particular,

상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그 및 상기 제1 변환 계수를 코딩하도록 구성되고, 상기 변환 플래그의 값은, 인코더가 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제1 값이거나; 또는Wherein if the performance of the first transform coefficient is better than the performance of the second transform coefficient, the value of the transform flag is set such that the encoder is configured to code the transform flag and the first transform coefficient, And V is used to indicate that the residual data is to be transformed; or

상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하도록 구성되며, 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값이다. Wherein if the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, the conversion flag is configured to code the transform flag and the second transform coefficient, wherein the value of the transform flag is determined by the encoder using the two- And a second value used to indicate that the residual data is to be transformed.

선택적으로, 상기 획득 모듈은 추가로,Optionally, the acquisition module further comprises:

상기 잔차 데이터에 대해 특이 벡터 분해를 수행하여 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 취득하도록 구성되고;Perform singular vector decomposition on the residual data to obtain eigenvector matrices U and V of the residual data;

상기 잔차 데이터의 고유벡터 행렬 U 및 V와 상기 예측 블록의 고유벡터 행렬 U와 V에 따라, 상기 잔차 데이터의 고유벡터 행렬 U와 상기 예측 블록의 고유벡터 행렬 U의 차에 관한 정보 및 상기 잔차 데이터의 고유벡터 행렬 V와 상기 예측 블록의 고유벡터 행렬 V의 차에 관한 정보를 획득하도록 구성되고;Information on a difference between an eigen vector matrix U of the residual data and an eigen vector matrix U of the prediction block according to the eigen vector matrices U and V of the residual data and the eigen vector matrices U and V of the prediction block, To obtain information on the difference between the eigenvector matrix V of the prediction block and the eigenvector matrix V of the prediction block;

상기 코딩 모듈은 추가로, The coding module may further comprise:

상기 고유벡터 행렬 U 간의 차에 관한 정보와 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되고;And to code information about the difference between the information about the difference between the eigenvector matrices U and the eigenvector matrix V;

상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제3 변환을 수행하여 상기 잔차 데이터의 제3 변환 계수를 취득하고, 상기 제3 변환 계수에 대해 코딩 처리를 수행하도록 구성된다.A third transform is performed on the residual data using eigenvector matrices U and V of the residual data to obtain a third transform coefficient of the residual data and a coding process is performed on the third transform coefficient .

선택적으로, 상기 비교 모듈은 추가로, 상기 제2 변환 계수의 성능과 상기 제3 변환 계수의 성능을 비교하도록 구성되고;[0569] Optionally the comparison module is further configured to compare the performance of the second transform coefficient and the performance of the third transform coefficient;

상기 코딩 모듈은 추가로,The coding module may further comprise:

상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그, 상기 제3 변환 계수, 상기 고유벡터 행렬 U 간의 차에 관한 정보, 및 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되고, 상기 변환 플래그의 값은, 인코더가 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제3 값이거나; 또는If the performance of the third transform coefficient is greater than the performance of the second transform coefficient, information on a difference between the transform flag, the third transform coefficient, the eigen vector matrix U, and the eigen vector matrix V And the value of the transform flag is a third value used to indicate that the encoder transforms the residual data using the eigenvector matrices U and V of the residual data; or

상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하도록 구성되고, 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값이다.Wherein if the performance of the third transform coefficient is inferior to the performance of the second transform coefficient, the conversion flag and the second transform coefficient are configured such that the encoder uses the two- And a second value used to indicate that the residual data is to be transformed.

선택적으로, 상기 변환 플래그는 1비트 플래그일 수 있고, 상기 제1 값, 상기 제2 값, 및 상기 제3 값은 0 또는 1일 수 있다.Optionally, the translation flag may be a one-bit flag, and the first value, the second value, and the third value may be zero or one.

제4 측면에 따르면,According to a fourth aspect,

디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈; 및An acquisition module configured to perform singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And

변환 계수를 취득하고, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하도록 구성된 디코딩 모듈A decoding module configured to obtain a transform coefficient and to perform a decoding process on the transform coefficient according to the eigenvector matrices U and V of the prediction block,

을 포함하는 이미지 디코딩 기기가 제공된다.The image decoding apparatus comprising:

선택적으로, 상기 디코딩 모듈을 구체적으로,Optionally, the decoding module may be,

상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하고; 상기 잔차 데이터를 사용하여 이미지 블록을 취득하도록 구성된다.Performing inverse transform on the transform coefficients using the eigenvector matrices U and V of the prediction block to obtain residual data; And to use the residual data to obtain an image block.

선택적으로, 상기 이미지 디코딩 기기는,[0404] Optionally the image decoding device comprises:

변환 플래그를 디코딩하도록 구성된 역변환 모듈을 더 포함하고, 상기 변환 플래그의 값이 제1 값이면, 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행된다.Wherein if the value of the transform flag is a first value, an inverse transform is performed on the transform coefficient using the eigen vector matrices U and V of the prediction block.

선택적으로, 상기 역변환 모듈은 추가로, 변환 플래그를 디코딩하도록 구성되고, 상기 변환 플래그가 제2 값인 경우에, 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행하여 상기 잔차 데이터를 취득한다.Optionally, the inverse transform module is further configured to decode the transformed flag, and when the transformed flag is a second value, performing inverse transform on the transform coefficient using a two-dimensional transform matrix to obtain the residual data.

선택적으로, 상기 디코딩 모듈은 추가로, 상기 고유벡터 행렬 U의 차 정보와 상기 고유벡터 행렬 V의 차 정보를 디코딩하도록 구성되고;Optionally, the decoding module is further configured to: decode difference information of the difference vector of the eigenvector matrix U and the eigenvector matrix V;

상기 획득 모듈은 추가로, 상기 특이 벡터 분해 후에 취득되는 상기 예측 블록의 고유벡터 행렬 U 및 V와, 상기 고유벡터 행렬 U의 디코딩된 차 정보 및 상기 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 상기 고유벡터 행렬 U 및 V를 획득하도록 구성되고;The acquisition module may further be configured to perform a decoding process on the basis of the eigenvector matrices U and V of the prediction block obtained after the singular vector decomposition and the decoded difference information of the eigenvector matrix U and the decoded difference information of the eigenvector matrix V, To obtain the eigenvector matrices U and V;

상기 역변환 모듈은 추가로, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하도록 구성된다.The inverse transform module is further configured to perform inverse transform on the transform coefficients using the eigenvector matrices U and V to obtain residual data.

선택적으로, 상기 역변환 모듈은 추가로, 상기 변환 플래그를 디코딩하도록 구성되고, 상기 변환 플래그가 제3 값과 같은 경우에, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되거나; 또는 상기 변환 플래그가 제2 값과 같은 경우에, 상기 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행된다.Optionally, the inverse transform module is further configured to decode the transform flag, and if the transform flag is equal to a third value, an inverse transform is performed on the transform coefficient using the eigen vector matrices U and V ; Or if the transform flag is equal to a second value, inverse transform is performed on the transform coefficient using the two-dimensional transform matrix.

제5 측면에 따르면,According to a fifth aspect,

제3 측면에 따른 상기 이미지 코딩 기기; 및 제4 측면에 따른 상기 이미지 디코딩 기기를 포함하는 이미지 코딩/디코딩 시스템이 제공된다.The image coding device according to the third aspect; And an image coding / decoding system including the image decoding device according to the fourth aspect.

본 발명의 실시예에서는, 인코더가 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하고; 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하고, 코딩 처리 후에 취득되는 잔차 데이터를 디코더에 전송하며, 잔차 데이터는 코딩될 이미지 블록의 화소 값과, 대응하는 예측 블록의 화소 값의 차이다. 따라서, 실시예에서, 인코더는, 디코더에, 잔차 데이터에 대해 SVD 분해를 수행하여 취득되는 행렬 U 및 행렬 V를 송신하지 않아도 되고, 또한 디코더에 여러 세트의 행렬 U 및 V의 인덱스 값을 송신하지 않아도 된다. 이것이 코딩된 비트 스트림의 식별자 부하를 감소시킨다.In an embodiment of the present invention, the encoder performs singular vector decomposition on the prediction block corresponding to the image block to be coded to obtain the eigenvector matrices U and V of the prediction block; The residual data obtained after the coding process is transmitted to the decoder, and the residual data is obtained by adding the pixel value of the image block to be coded and the pixel value of the corresponding prediction block . Thus, in an embodiment, the encoder does not have to transmit the matrix U and the matrix V obtained by performing the SVD decomposition on the residual data to the decoder, and also does not transmit the index values of the matrices U and V to the decoder You do not have to. This reduces the identifier load of the coded bit stream.

이에 상응하게, 디코더는 오로지 디코딩 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하고; 예측 블록의 고유벡터 행렬 U 및 V를 사용하여, 인코더가 코딩 처리를 수행하는 잔차 데이터에 대해 역변환을 수행하여, 잔차 데이터를 취득하고; 잔차 데이터를 사용하여 디코딩된 이미지 블록을 획득해야 한다. 이로써 코딩/디코딩 효율을 향상시킬 수 있다.Correspondingly, the decoder only performs singular vector decomposition on the prediction block corresponding to the decoded image block to obtain the eigenvector matrices U and V of the prediction block; Using the eigenvector matrices U and V of the prediction block, perform an inverse transform on the residual data that the encoder performs the coding process to obtain residual data; The decoded image block must be obtained using the residual data. This can improve the coding / decoding efficiency.

본 발명의 실시예 또는 종래기술에서의 기술적 방안을 더욱 명확하게 설명하기 위해, 이하에 실시예 또는 종래기술의 설명에 필요한 첨부도면을 간략하게 소개한다. 명백히, 이하의 설명에서의 첨부도면은 본 발명의 일부 실시예를 보여줄 뿐이며, 해당 기술분야의 통상의 지식을 가진자(이하, 당업자라고 함)는 창의적인 노력 없이 이들 첨부도면으로부터 다른 도면을 도출할 수 있을 것이다.
도 1은 본 발명의 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다.
도 2는 본 발명의 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다.
도 3은 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다.
도 5는 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다.
도 6은 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다.
도 7은 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다.
도 8은 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다.
도 9는 본 발명의 다른 실시예에 따른 이미지 코딩 기기의 개략 구성도이다.
도 10은 본 발명의 다른 실시예에 따른 이미지 디코딩 기기의 개략 구성도이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. Obviously, the appended drawings in the following description merely illustrate some embodiments of the invention, and those skilled in the art (hereinafter referred to as a person skilled in the art) can derive other drawings from these attached drawings without creative effort It will be possible.
1 is a schematic flow chart of an image coding method according to an embodiment of the present invention.
2 is a schematic flow chart of an image decoding method according to an embodiment of the present invention.
3 is a schematic flow diagram of an image coding method according to another embodiment of the present invention.
4 is a schematic flow diagram of an image decoding method according to another embodiment of the present invention.
5 is a schematic flow chart of an image coding method according to another embodiment of the present invention.
6 is a schematic flow chart of an image decoding method according to another embodiment of the present invention.
7 is a schematic flow diagram of an image coding method according to another embodiment of the present invention.
8 is a schematic flow chart of an image decoding method according to another embodiment of the present invention.
9 is a schematic configuration diagram of an image coding device according to another embodiment of the present invention.
10 is a schematic block diagram of an image decoding apparatus according to another embodiment of the present invention.

본 발명의 실시예의 목적, 기술적 방안, 및 이점들을 더욱 명확하게 하기 위해, 이하에 본 발명의 실시예에서의 첨부도면을 참조하여 본 발명의 실시예에서의 기술적 방안을 명확하고 완전하게 설명한다. 명백히, 설명되는 실시예는 본 발명의 실시예의 전부가 아니라 일부이다. 당업자가 본 발명의 실시예에 기초하여 창의적인 노력 없이 얻은 모든 다른 실시예는 본 발명의 보호 범위에 속한다.BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the objects, technical solutions and advantages of an embodiment of the present invention, reference will now be made, by way of example, to the accompanying diagrammatic drawings in which: Obviously, the described embodiments are not all, but a part of, embodiments of the present invention. All other embodiments which a person skilled in the art obtains without creative effort based on the embodiments of the present invention fall within the scope of protection of the present invention.

예를 들어, 동영상 전문가 그룹(Moving Picture Experts Group, MPEG) 및 고급 비디오 코딩(Advanced Video Coding, H.264/AVC)과 같은, 비디오 코딩/디코딩 표준에서, 매크로 블록(macro block)이라고도 하는 이미지 블록(image block)은 고효율 비디오 코딩 표준(High Efficiency Video Coding, HEVC)에서 코딩 단위(coding unit)라고 하고 한다. 이미지 블록은 여러 개의 이미지 서브블록으로 분할될 수 있고, 이들 이미지 서브블록의 크기는 64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4, 등일 수 있다. 움직임 추정 및 움직임 보상ㅇ는 전술한 크기의 이미지 서브블록에 대해 수행된다. 이미지의 디코더가 이미지의 인코더의 분할 방식을 알고, 그 분할 방식 및 움직임 벡터 정보에 따라 이미 서브블록에 대응하는 예측 블록을 결정할 수 있도록, 이미지의 인코더는, 이미지의 디코더에, 이미지 블록 분할 방식을 식별할 수 있게 해주는 코드 워드(code word)를 전송해야 한다. 또, 프레임 내 예측도 또한 전술한 크기의 이미지 서브블록에 대해 수행될 수 있다. 이미지의 디코더가 이미지의 인코더의 분할 방식을 알고, 그 분할 방에 따라 이미 서브블록에 대응하는 예측 블록을 결정할 수 있도록, 이미지의 인코더는, 이미지의 디코더에, 이미지 블록 분할 방식을 식별할 수 있게 해주는 코드 워드를 전송해야 한다. 비디오 코딩/디코딩 표준에서, 이들 이미지 서브블록은, 예를 들어, 모두 NxM(N과 M은 둘 다 0보다 큰 정수) 직사각형 블록이며, N과 M은 배수 관계이다. 전술한 예측 블록은 프레임 내 예측 또는 프레임 간 예측 기술에 사용될 수 있다.In video coding / decoding standards such as, for example, the Moving Picture Experts Group (MPEG) and Advanced Video Coding (H.264 / AVC), an image block, also referred to as a macro block, an image block is referred to as a coding unit in a high efficiency video coding standard (HEVC). An image block may be divided into a number of image sub-blocks, which may be 64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4, . Motion estimation and motion compensation o are performed on image subblocks of the aforementioned size. The encoder of the image can be divided into an image decoder and an image block division method so that the decoder of the image knows the division method of the encoder of the image and can determine the prediction block corresponding to the sub-block already in accordance with the division method and the motion vector information You must transmit a code word that allows identification. In addition, intra-frame prediction can also be performed on image sub-blocks of the above-mentioned size. The encoder of the image can be used to identify the image block segmentation scheme to the decoder of the image so that the decoder of the image knows the segmentation scheme of the encoder of the image and can determine the prediction block corresponding to the sub- To transmit the codeword. In the video coding / decoding standard, these image subblocks are, for example, all NxM (N and M are both integers greater than 0) rectangular blocks, and N and M are multiples. The above-described prediction block can be used for an intra-frame prediction or an inter-frame prediction technique.

본 발명의 실시예에 사용된 발명 사상은 다음과 같다:The inventive idea used in the embodiments of the present invention is as follows:

비디오 코딩/디코딩 시스템에서, 인코더와 디코더는 일반적으로 코딩될/디코딩될 이미지 블록(이미지 서브블록이라고도 할 수 있음)를 예측하여, 그 이미지 블록에 대응하는 예측 블록을 취득해야 한다.In a video coding / decoding system, an encoder and a decoder generally have to predict an image block (also referred to as an image sub-block) to be coded / decoded and acquire a prediction block corresponding to the image block.

프레임 간 예측의 경우, 인코더는 움직임 검색에 의해, 코딩될 이미지 블록의 움직임 벡터을 취득하고, 움직임 벡터가 가리키는 데이터 블록이 이미지 블록에 대응하는 예측 블록(프레임 간 예측 블록이라고도 할 수 있음)이며; 마찬가지로, 디코더도 또한 디코딩될 블록의 움직임 벡터에 따라 동일한 프레임 내 예측 블록을 취득할 수 있다.In the case of inter-frame prediction, the encoder acquires a motion vector of an image block to be coded by motion search, and the data block indicated by the motion vector corresponds to an image block (which may be referred to as an inter-frame prediction block); Similarly, the decoder can also acquire the same intra-frame prediction block according to the motion vector of the block to be decoded.

프레임 내 예측의 경우, 인코더와 디코더는 둘 다 코딩될/디코딩될 블록에 인접한 데이터에 따라, 이미지 블록에 대응하는 예측 블록(프레임 내 예측 블록이라고도 할 수 있음)을 구성할 수 있다. For intra-frame prediction, both the encoder and the decoder can construct a prediction block (also referred to as an intra-frame prediction block) corresponding to the image block, in accordance with the data adjacent to the block to be coded / decoded.

전술한 프레임 간 예측 블록 및 프레임 내 예측 블록은 둘 다 이미지 블록의 데이터와 유사한 텍스처 구조(texture structure)를 가진다. 이미지 블록의 화소 값에서 예측 블록의 화소 값을 감산하여 취득되는 잔차 데이터도 또한 이미지 블록 및 예측 블록과 유사한 텍스처 구조를 갖는다. 따라서, 예측 블록에 대해 SVD 분해를 수행하여 취득되는 고유벡터 행렬 U 및 V도 또한 잔차 데이터에 대해 SVD 분해를 수행하여 취득되는 고유벡터 행렬 U 및 V와 유사도를 갖는다. 또한, 예측 블록에 대해 SVD 분해를 수행하여 취득되는 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리 수행함으로써, 더 우수한 변환 성능을 얻을 수도 있다.The above-described inter-frame prediction block and intra-frame prediction block both have a texture structure similar to that of the image block. The residual data obtained by subtracting the pixel value of the prediction block from the pixel value of the image block also has a texture structure similar to the image block and the prediction block. Therefore, the eigenvector matrices U and V acquired by performing the SVD decomposition on the prediction block also have similarity to the eigenvector matrices U and V acquired by performing the SVD decomposition on the residual data. Further, by performing transform processing on the residual data using the eigenvector matrices U and V obtained by performing SVD decomposition on the prediction block, better conversion performance can be obtained.

또한, 인코더와 디코더는 둘 다 이미지 블록에 대응하는 예측 블록을 획득할 수 있다. 따라서, 본 실시예에서, 예측 블록에 대해 SVD 분해를 수행하여 취득되는 고유벡터 행렬 U 및 V는 코딩되어 디코더에 송신될 필요가 없다. 디코더는 예측 블록에 대해 SVD 분해를 수행함으로써도 고유벡터 행렬 U 및 V를 취득할 수 있다. 이렇게 하여, 코딩된 비트 스트림의 식별자 오버헤드(identifier overhead)를 회피하고, 코딩/디코딩의 유연성(flexibility)에 영향을 미치지 않으면서 코딩/디코딩 효율도 향상시킬 수 있다.In addition, both the encoder and the decoder can acquire a prediction block corresponding to an image block. Thus, in this embodiment, the eigenvector matrices U and V obtained by performing SVD decomposition on the prediction block need not be coded and transmitted to the decoder. The decoder can also obtain the eigenvector matrices U and V by performing SVD decomposition on the prediction block. In this way, identifier overhead of the coded bit stream can be avoided, and the coding / decoding efficiency can be improved without affecting the flexibility of coding / decoding.

본 발명의 실시예에서의 인코더를 위한 이미지 코딩 방법은, 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하는 단계; 및 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하는 단계 - 잔차 데이터는 코딩될 이미지 블록의 화소 값과 대응하는 예측 블록의 화소 값의 차임 -를 포함한다.An image coding method for an encoder in an embodiment of the present invention includes performing a singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigen vector matrices U and V of the prediction block; And performing coding processing on the residual data according to the eigenvector matrices U and V of the prediction block. The residual data includes a pixel value of the image block to be coded and a pixel value of the corresponding prediction block.

본 발명의 실시예에서의 디코더를 위한 이미지 디코딩 방법은, 디코더가, 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하는 단계; 및 변환 계수를 취득하고, 예측 블록의 고유벡터 행렬 U 및 V에 따라 변환 계수에 대해 디코딩 처리를 수행하는 단계를 포함한다.An image decoding method for a decoder in an embodiment of the present invention includes the steps of a decoder performing singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And performing a decoding process on the transform coefficient according to the eigen vector matrices U and V of the prediction block.

유의해야 할 것은, 본 발명의 실시예에서 사용되는 변환 플래그는, 예를 들어, 1비트 플래그일 수 있다는 것이다. 제1 값, 제2 값, 제3 값은 0 또는 1일 수 있다.It should be noted that the conversion flag used in the embodiment of the present invention may be, for example, a one-bit flag. The first value, the second value, and the third value may be 0 or 1.

이하에 본 발명의 실시예의 구체적인 구현 방식을 첨부도면을 사용하여 상세하게 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다. 도 1에 도시된 바와 같이, 이 이미지 코딩 방법은 다음 단계를 포함한다.1 is a schematic flow chart of an image coding method according to an embodiment of the present invention. As shown in Fig. 1, this image coding method includes the following steps.

101. 인코더가 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.101. An encoder performs singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block.

프레임 간 예측 기술의 경우는, 코딩될 이미지 블록에 대응하는 예측 블록을 이미지 블록의 분할 방식 및 움직임 벡터에 따라 결정할 수 있고; 프레임 내 예측의 경우는, 코딩될 이미지 블록에 대응하는 예측 블록을 이미지 블록의 분할 방식에 따라 결정할 수 있으며, 여기서는 세부사항을 반복 설명하지 않는다.In the case of the inter-frame prediction technique, the prediction block corresponding to the image block to be coded can be determined according to the division method and the motion vector of the image block; In the case of the intra-frame prediction, the prediction block corresponding to the image block to be coded can be determined according to the division method of the image block, and the details will not be repeated here.

본 발명의 본 실시예에서 사용되는 특이 벡터 분해 기술은, 예를 들어, 종래기술의 SVD 분해 기술일 수 있다. SVD 분해는 개별 잔차 데이터, 즉, 각각의 잔차 데이터에 대해 수행되며, 상이한 고유벡터 행렬 U 및 V가 사용된다. 잔차 데이터에 대해 SVD 분해를 수행한 후에 취득되는 변환 계수 행렬 f는 대각 행렬(diagonal matrix)이다, 즉, 대각 요소를 제외한 모든 요소가 0이다. 따라서, 코딩의 압축 효율을 향상시키기 위해, 잔차 데이터 변환의 압축 성능을 크게 향상시킬 수 있다. 또, SVD 분해에 의해 취득되는 고유벡터 행렬 U 및 V는 단위 직교 행렬(unit orthogonal matrix)이므로 잔차 데이터 변환에 사용될 수 있다. 변환 전의 잔차 데이터의 에너지는 변환 후의 변환 계수의 에너지와 동일하다.The singular vector decomposition technique used in this embodiment of the present invention can be, for example, the SVD decomposition technique of the prior art. SVD decomposition is performed on the individual residual data, i.e., each residual data, and different eigenvector matrices U and V are used. The transform coefficient matrix f obtained after performing the SVD decomposition on the residual data is a diagonal matrix, i.e., all elements except the diagonal elements are zero. Therefore, in order to improve the compression efficiency of the coding, the compression performance of the residual data conversion can be greatly improved. In addition, the eigenvector matrices U and V acquired by SVD decomposition can be used for residual data conversion since they are unit orthogonal matrices. The energy of the residual data before the conversion is equal to the energy of the conversion coefficient after conversion.

102. 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제1 변환 계수를 취득한다.102. A transform process is performed on the residual data using the eigenvector matrices U and V of the prediction block to obtain the first transform coefficients of the residual data.

본 발명의 본 실시예에서 설명하는 잔차 데이터는, 예를 들어, 코딩될 이미지 블록의 화소 값과 대응하는 예측 블록의 화소 값의 차일 수 있다.The residual data described in this embodiment of the present invention may be, for example, the difference between the pixel value of the image block to be coded and the pixel value of the corresponding prediction block.

구체적으로, 식

Figure 112016121406735-pct00001
를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제1 변환 계수를 취득하며, 여기서 C는 잔차 데이터 행렬이고, U는 예측 블록의 고유벡터 행렬 U이고, V는 예측 블록의 고유벡터 행렬 V이고,
Figure 112016121406735-pct00002
은 잔차 데이터의 제1 변환 계수이다.Specifically,
Figure 112016121406735-pct00001
Where C is the residual data matrix, U is the eigenvector matrix U of the prediction block, V is the eigenvector matrix of the prediction block, V,
Figure 112016121406735-pct00002
Is the first transform coefficient of the residual data.

103. 제1 변환 계수를 코딩한다.103. Code the first transform coefficient.

예를 들어, 잔차 데이터의 제1 변환 계수에 대해 엔트로피 코딩이 수행되고, 코딩의 결과가 비트 스트림에 기록된다.For example, entropy coding is performed on the first transform coefficient of the residual data, and the result of the coding is written to the bit stream.

본 발명의 본 실시예에서, 인코더는 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하고; 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제1 변환 계수를 취득하고 - 잔차 데이터는 코딩될 이미지 블록의 화소 값과 대응하는 예측 블록의 화소 값의 차임 -; 제1 변환 계수에 대해 코딩 처리를 수행하여, 디코더에 코딩 처리 후에 취득되는 제1 변환 계수를 전송한다. 따라서, 인코더는, 디코더에, 잔차 데이터에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 송신하지 않아도 되고, 디코더에 여러 세트의 행렬 U 및 V의 인덱스 값을 송신하지 않아도 된다. 이는 코딩된 비트 스트림의 식별자 부하를 감소시켜 코딩 효율을 향상시킬 수 있다.In this embodiment of the invention, the encoder performs singular vector decomposition on the prediction block corresponding to the image block to be coded to obtain the eigenvector matrices U and V of the prediction block; The residual data is obtained by obtaining the first transform coefficients of the residual data by performing transform processing on the residual data using the eigenvector matrices U and V of the predictive block, A chime -; A coding process is performed on the first transform coefficient, and the first transform coefficient obtained after the coding process is transmitted to the decoder. Therefore, the encoder does not have to transmit the matrices U and V acquired by performing the SVD decomposition on the residual data to the decoder, and it is not necessary to transmit the indexes of the sets U and V of the matrices to the decoder. This can improve the coding efficiency by reducing the identifier load of the coded bit stream.

도 1에 도시된 실시예에 기초하여, 도 2는 본 발명의 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다. 도 2에 도시된 바와 같이, 이 이미지 디코딩 방법은 다음 단계를 포함한다:Based on the embodiment shown in Figure 1, Figure 2 is a schematic flow diagram of an image decoding method in accordance with an embodiment of the present invention. As shown in Figure 2, this image decoding method comprises the following steps:

201. 디코더가 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.201. The decoder performs singular vector decomposition on the prediction block corresponding to the image block to be decoded to obtain the eigenvector matrices U and V of the prediction block.

디코더는 이미지 블록에 대응하는 예측 블록을 획득하고, 그 예측 블록에 대해 특이 벡터 분해를 수행하여 예측 블록의 고유벡터 행렬 U 및 V를 취득한다. 전술한 실시예에서의 관련 설명을 참조할 수 있으며, 여기서는 세부사항을 반복 설명하지 않는다.The decoder obtains a prediction block corresponding to the image block, performs singular vector decomposition on the prediction block, and obtains the eigenvector matrices U and V of the prediction block. Reference may be made to the relevant description in the above-mentioned embodiments, and the details will not be repeated here.

202. 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 제1 변환 계수에 대해 역변환을 수행한다.202. Performs an inverse transform on the first transform coefficients using the eigenvector matrices U and V of the prediction block.

본 발명의 본 실시예에서 설명되는 잔차 데이터는, 예를 들어, 디코딩될 이미지 블록의 화소 값과 대응하는 예측 블록의 화소 값의 차일 수 있다.The residual data described in this embodiment of the present invention may be, for example, the difference between the pixel value of the image block to be decoded and the pixel value of the corresponding prediction block.

구체적으로, 식

Figure 112016121406735-pct00003
를 사용하여 제1 변환 계수에 대해 역변환 처리를 수행하여 잔차 데이터를 취득하며, 여기서 C는 잔차 데이터 행렬이고, U는 예측 블록의 고유벡터 행렬 U이고, V는 예측 블록의 고유벡터 행렬 V이고,
Figure 112016121406735-pct00004
은 잔차 데이터의 제1 변환 계수이다.Specifically,
Figure 112016121406735-pct00003
Where C is the residual data matrix, U is the eigenvector matrix U of the prediction block, V is the eigenvector matrix V of the prediction block,
Figure 112016121406735-pct00004
Is the first transform coefficient of the residual data.

203. 잔차 신호에 대해 디코딩 작업을 수행하고, 디코딩된 잔차 데이터를 사용하여 이미지 블록을 획득한다.203. Performs a decoding operation on the residual signal and uses the decoded residual data to obtain an image block.

예를 들어, 프레임 간 예측 기술의 경우는, 인코더가 엔트로피 코딩을 수행한 비트 스트림에 대해 엔트로피 디코딩을 수행하여, 디코딩된 잔차 데이터를 취득한다. 인코더가 엔트로피 인코딩을 수행하는 비트 스트림은 이미지 블록의 분할 방식 및 움직임 벡터 정보를 더 포함한다. 따라서, 대응하는 예측 블록은 이미지 블록의 분할 방식 및 움직임 벡터 정보에 따라 취득될 수 있다. 그 후, 이미 블록 내의 대응하는 화소 점의 값이 예측 블록 내의 각각의 화소 점의 값과 잔차 데이터 내의 대응하는 화소 점의 값을 가산함으로써 취득된다.For example, in the case of the interframe prediction technique, an encoder performs entropy decoding on a bitstream on which entropy coding has been performed, thereby obtaining decoded residual data. The bit stream in which the encoder performs entropy encoding further includes a division method and motion vector information of the image block. Therefore, the corresponding prediction block can be acquired in accordance with the division method of the image block and the motion vector information. Then, the value of the corresponding pixel point in the block is obtained by adding the value of each pixel point in the prediction block and the value of the corresponding pixel point in the residual data.

예를 들어, 프레임 내 예측 기술의 경우는, 인코더가 엔트로피 코딩을 수행한 비트 스트림에 대해 엔트로피 디코딩을 수행하여 디코딩된 잔차 신호를 취득한다. 인코더가 엔트로피 코딩을 수행하는 비트 스트림은 이미지 블록의 분할 방식을 더 포함한다. 따라서, 대응하는 예측 블록은 이미지 블록의 분할 방식에 따라 취득될 수 있다. 그 후, 이미 블록 내의 대응하는 화소 점의 값이 예측 블록 내의 각각의 화소 점의 값과 잔차 데이터 내의 대응하는 화소 점의 값을 가산함으로써 취득된다.For example, in the case of the intra-frame prediction technique, an encoder performs entropy decoding on a bitstream on which entropy coding is performed to obtain a decoded residual signal. The bit stream in which the encoder performs entropy coding further includes a division method of the image block. Therefore, the corresponding prediction block can be acquired according to the division method of the image block. Then, the value of the corresponding pixel point in the block is obtained by adding the value of each pixel point in the prediction block and the value of the corresponding pixel point in the residual data.

본 발명의 본 실시예에서, 디코더는 오직 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하고; 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 제1 변환 계수에 대해 역변환을 수행하고; 잔차 데이터에 대해 디코딩 작업을 수행하여 디코딩된 잔차 블록을 사용하여 디코딩된 이미지 블록을 획득하여야 한다. 인코더는, 디코더에, 잔차 데이터에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 송신하지 않아도 되고, 또한 디코더에 여러 세트의 행렬 U 및 V의 인덱스 값을 송신하지 않아도 된다. 이는 코딩된 비트 스트림의 식별자 부하를 감소시켜 디코딩 효율을 향상시킬 수 있다.In this embodiment of the invention, the decoder performs singular vector decomposition on only the prediction blocks corresponding to the image blocks to be decoded to obtain the eigenvector matrices U and V of the prediction block; Performing an inverse transform on the first transform coefficients using the eigenvector matrices U and V of the prediction block; A decoding operation is performed on the residual data to obtain a decoded image block using the decoded residual block. The encoder does not have to transmit the matrices U and V acquired by performing the SVD decomposition on the residual data to the decoder and also does not have to send the indexes of the sets U and V of the sets of matrices to the decoder. This can improve the decoding efficiency by reducing the load of the identifier of the coded bit stream.

도 3은 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다. 도 3에 도시된 바와 같이, 이 이미지 코딩 방법은 다음 단계를 포함한다.3 is a schematic flow diagram of an image coding method according to another embodiment of the present invention. As shown in FIG. 3, this image coding method includes the following steps.

301. 인코더가 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.301. The encoder performs singular vector decomposition on the prediction block corresponding to the image block to be coded to obtain the eigenvector matrices U and V of the prediction block.

302. 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제1 변환 계수를 취득한다.302. A transform process is performed on the residual data using the eigenvector matrices U and V of the prediction block to obtain the first transform coefficients of the residual data.

전술한 단계 301 및 302에 대해서는, 도 1에 도시된 실시예에서의 관련 설명을 참조할 수 있다.For the above-mentioned steps 301 and 302, reference can be made to the related description in the embodiment shown in Fig.

303. 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제2 변환 계수를 취득한다.303. The second transform coefficient of the residual data is obtained by performing a transform process on the residual data using the two-dimensional transform matrix.

구체적으로, 식

Figure 112016121612015-pct00005
를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제2 변환 계수를 취득하며, 여기서
Figure 112016121612015-pct00006
는 잔차 데이터 행렬을 나타내고,
Figure 112016121612015-pct00007
는 변환 행렬을 나타내고,
Figure 112016121612015-pct00009
는 변환 행렬의 전치 행렬을 나타내고,
Figure 112016121612015-pct00010
는 잔차 데이터의 제2 변환 계수를 나타낸다. 변환 행렬은, 예를 들어, 이산 코사인 변환(Discrete Cosine Transform, DCT) 또는 이산 사인 변환(Discrete Sine Transform, DST) 행렬이다.Specifically,
Figure 112016121612015-pct00005
To obtain a second transform coefficient of the residual data by performing a transform process on the residual data, where
Figure 112016121612015-pct00006
Represents a residual data matrix,
Figure 112016121612015-pct00007
Represents a transformation matrix,
Figure 112016121612015-pct00009
Represents the transpose matrix of the transformation matrix,
Figure 112016121612015-pct00010
Represents the second transform coefficient of the residual data. The transform matrix is, for example, a Discrete Cosine Transform (DCT) or a Discrete Sine Transform (DST) matrix.

304. 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 우수한지를 판정하고, 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 우수하면, 단계 305를 수행하고; 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 높지 않으면, 단계 306을 수행한다.304. If the performance of the first transform coefficient is better than that of the second transform coefficient, and if the performance of the first transform coefficient is better than that of the second transform coefficient, perform step 305; If the performance of the first transform coefficient is not higher than that of the second transform coefficient, step 306 is performed.

예를 들어, 변환 계수의 성능은 레이트 왜곡 최적화(Rate Distortion Optimization, RDO) 방법에 따라 계산될 수 있다. 먼저, 변환 계수를 코딩하기 위해 필요한 비트의 수량을 계산하고; 그 후 코딩 및 디코딩 후에 취득되는 재구성된 변환 계수를 계산하고, 재구성된 변환 계수에 따라 디코딩 및 재구성된 이미지 블록을 취득하며; 이미지 블록과 원래의 이미지 블록의 차(왜곡)을 계산하고, 아래의 RDO 식에 따라 변환 계수의 성능을 취득한다:For example, the performance of the transform coefficients may be computed according to the Rate Distortion Optimization (RDO) method. First, calculate the number of bits needed to code the transform coefficients; Then calculating reconstructed transform coefficients obtained after coding and decoding, and obtaining the decoded and reconstructed image blocks according to the reconstructed transform coefficients; Calculate the difference (distortion) between the image block and the original image block and obtain the performance of the transform coefficients according to the following RDO equation:

J = D + λ×R,J = D + lambda x R,

위 식에서, D는 왜곡을 나타내고, R은 코딩을 위한 비트의 수량을 나타내고, J는 최종 성능을 나타낸다.In the above equation, D represents distortion, R represents the number of bits for coding, and J represents the final performance.

305. 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 우수한 경우에 제1 변환 플래그 및 제1 변환 계수를 코딩한다.305. Coding a first transform flag and a first transform coefficient when the performance of the first transform coefficient is better than the performance of the second transform coefficient.

제1 변환 플래그 및 제1 변환 계수는, 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 우수한 경우에 코딩되며, 제1 변환 플래그는, 예를 들어, 인코더가 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행한다는 정보를 지시하는 데 사용되는 제1 값이다.The first transform flag and the first transform coefficient are coded when the performance of the first transform coefficient is better than the performance of the second transform coefficient, and the first transform flag is, for example, And V are used to indicate that the transform process is to be performed on the residual data.

306. 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 열등한 경우에 제2 변환 플래그 및 제2 변환 계수를 코딩한다.306. Coding a second transform flag and a second transform coefficient when the performance of the first transform coefficient is inferior to the performance of the second transform coefficient.

제1 변환 계수의 성능이 제2 변환 계수의 성능보다 열등한 경우, 제2 변환 플래그 및 제2 변환 계수가 코딩되고, 제2 변환 플래그는, 예를 들어, 인코더가 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 변환 처리를 수행한다는 정보를 지시하는 데 사용되는 제2 값이다.When the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, the second transform flag and the second transform coefficient are coded, and the second transform flag is used, for example, when the encoder uses the two- Is a second value used to indicate that conversion processing is to be performed with respect to the image data.

본 발명의 본 실시예에서, 예측 블록에 대해 SVD 분해가 수행되는 경우, 예측 블록의 데이터와 잔차 데이터 사이에는 여전히 차이가 존재하므로, 특정한 경우, 예측 블록에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 사용한 잔차 데이터 변환이 반드시 이차원 변환 행렬을 사용한 잔차 데이터 변환보다 우수한 성능을 얻을 수 없다. 따라서, 본 실시예에서, 인코더는 예측 블록에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 사용한 잔차 데이터 변환에 의해 취득되는 성능과, 이차원 변환 행렬을 사용한 잔차 데이터 변환에 의해 취득된 성능을 비교한다. 또, 더 우수한 변환 성능을 얻기 위해, 인코더는, 변화 플래그를 사용하여, 변환 플래그에 대응하는 역변환 방식을 사용하도록 디코더에 명령한다.In this embodiment of the present invention, when SVD decomposition is performed on a prediction block, there is still a difference between the data of the prediction block and the residual data. Therefore, in a specific case, a matrix obtained by performing SVD decomposition on the prediction block And the residual data conversion using V can not always achieve superior performance than the residual data conversion using the two-dimensional conversion matrix. Therefore, in the present embodiment, the encoder performs the performance obtained by the residual data conversion using the matrices U and V acquired by performing the SVD decomposition on the prediction block, and the performance obtained by the residual data conversion using the two-dimensional transformation matrix Compare. Further, in order to obtain better conversion performance, the encoder instructs the decoder to use the inverse conversion method corresponding to the conversion flag, using the change flag.

도 3에 도시된 실시예에 기초하여, 도 4는 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다. 도 4에 도시된 바와 같이, 이 이미지 디코딩 방법은 다음 단계를 포함한다:Based on the embodiment shown in FIG. 3, FIG. 4 is a schematic flow diagram of an image decoding method according to another embodiment of the present invention. As shown in Figure 4, this image decoding method comprises the following steps:

401. 디코더가 변환 플래그를 획득한다. 401. The decoder obtains the conversion flag.

구체적으로, 디코더는 비트 스트림을 디코딩하여 변환 플래그를 취득하며, 변환 플래그는 제1 변환 플래그 또는 제2 변환 플래그를 포함한다. 제1 변환 플래그 또는 제2 변환 플래그의 내용에 대해서는, 전술한 실시예에서의 설명을 참조할 수 있다.Specifically, the decoder decodes the bit stream to obtain a conversion flag, and the conversion flag includes a first conversion flag or a second conversion flag. The contents of the first conversion flag or the second conversion flag can be referred to in the description of the embodiment described above.

선택적으로, 단계 401 후에, 상기 이미지 디코딩 방법은 다음 단계를 포함한다:Optionally, after step 401, the image decoding method comprises the following steps:

402. 변환 플래그가 제2 변환 플래그이면, 이차원 변환 행렬을 사용하여, 코딩 처리 후에 취득된 제2 변환 계수에 대해 역변환을 수행하여, 잔차 데이터를 취득한다.402. If the conversion flag is the second conversion flag, the inverse conversion is performed on the second conversion coefficient obtained after the coding process using the two-dimensional conversion matrix to obtain the residual data.

구체적으로, 변환 플래그가 제2 변환 플래그라고 가정된다. 즉, 인코더가 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 변환 처리를 수행한다. 이 경우에, 비트 스트림은, 인코더가 이차원 변환 행렬을 사용하여, 잔차 데이터에 대해 변환 처리를 수행한 후에 취득되는 제2 변환 계수를 포함한다. 이에 상응하게, 디코더는, 이차원 변환 행렬을 사용하여, 코딩 처리 후에 취득된 제2 변환 계수에 대해 역변환을 수행하여, 코딩된 잔차 데이터를 취득할 수 있다. 예를 들어, 식

Figure 112016121612015-pct00011
를 사용하여 역변환을 수행하여 잔차 데이터를 취득하며, 여기서
Figure 112016121612015-pct00012
는 잔차 데이터 행렬을 나타내고,
Figure 112016121612015-pct00013
는 변환 행렬을 나타내고,
Figure 112016121612015-pct00015
는 변환 행렬의 전치 행렬을 나타내고,
Figure 112016121612015-pct00016
는 잔차 데이터의 제2 변환 계수를 나타낸다. Specifically, it is assumed that the conversion flag is the second conversion flag. That is, the encoder performs conversion processing on the residual data using the two-dimensional transformation matrix. In this case, the bit stream includes a second transform coefficient obtained after the encoder performs the transform processing on the residual data using the two-dimensional transform matrix. Correspondingly, the decoder can perform inverse transform on the second transform coefficient obtained after the coding process, using the two-dimensional transform matrix, and obtain the coded residual data. For example,
Figure 112016121612015-pct00011
To obtain residual data, where < RTI ID = 0.0 >
Figure 112016121612015-pct00012
Represents a residual data matrix,
Figure 112016121612015-pct00013
Represents a transformation matrix,
Figure 112016121612015-pct00015
Represents the transpose matrix of the transformation matrix,
Figure 112016121612015-pct00016
Represents the second transform coefficient of the residual data.

선택적으로, 단계 401 후에, 상기 이미지 디코딩 방법은 다음 단계를 더 포함한다:Optionally, after step 401, the image decoding method further comprises the following steps:

403. 변환 플래그가 제1 변환 플래그이면, 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.403. If the transform flag is the first transform flag, singular vector decomposition is performed on the prediction block corresponding to the image block to be decoded to obtain the eigen vector matrices U and V of the prediction block.

디코더는 이미지 블록에 대응하는 예측 블록을 획득하고, 그 예측 블록에 대해 특이 벡터 분해를 수행하여 예측 블록의 고유벡터 행렬 U 및 V를 취득한다. 전술한 실시예들에서의 관련 설명을 참조할 수 있으며, 여기서는 세부사항을 반복하여 설명하지 않는다.The decoder obtains a prediction block corresponding to the image block, performs singular vector decomposition on the prediction block, and obtains the eigenvector matrices U and V of the prediction block. Reference may be made to the relevant description in the above-mentioned embodiments, and the details are not repeated here.

404. 예측 블록의 고유벡터 행렬 U 및 V를 사용하여, 코딩 처리 후에 취득된 제1 변환 계수에 대해 역변환을 수행하여, 잔차 데이터를 취득한다.404. Using the eigenvector matrices U and V of the prediction block, the inverse transform is performed on the first transform coefficients acquired after the coding process to obtain the residual data.

구체적으로, 디코딩 후의 변환 플래그가 제1 변환 플래그, 즉 인코더가 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행하는 정보라고 가정된다. 이 경우에, 엔트로피 코딩된 비트 스트림은 인코더가 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 변환 처리를 수행한 후에 취득된 제1 변환 계수를 포함한다. 이에 상응하게, 디코더는, 예측 블록의 고유벡터 행렬 U 및 V를 사용하여, 인코더가 코딩 처리를 수행하는 제1 변환 계수에 대해 역변환을 수행하여, 코딩된 잔차 데이터를 취득할 수 있다. 에를 들어, 식

Figure 112016121406735-pct00017
를 사용하여 제1 변환 계수에 대해 역변환 처리를 수행하여 코딩된 잔차 데이터를 취득하며, 여기서
Figure 112016121406735-pct00018
는 잔차 데이터 행렬로, 인코더가 코딩을 수행한 후에 취득된 잔차 데이터 행렬이며, U는 예측 블록의 고유벡터 행렬 U이고, V는 예측 블록의 고유벡터 행렬 V이고,
Figure 112016121406735-pct00019
은 잔차 데이터의 제1 변환 계수이다.Specifically, it is assumed that the transform flag after decoding is the first transform flag, that is, information in which the encoder performs the transform processing on the residual data using the eigenvector matrices U and V of the prediction block. In this case, the entropy-coded bitstream includes the first transform coefficients obtained after the encoder performs the transform processing on the residual data using the eigenvector matrices U and V of the predicted block. Correspondingly, the decoder can use the eigenvector matrices U and V of the prediction block to perform an inverse transform on the first transform coefficient, which the encoder performs the coding process, to obtain the coded residual data. For example,
Figure 112016121406735-pct00017
Performs inverse transform processing on the first transform coefficient to obtain coded residual data, where
Figure 112016121406735-pct00018
U is the eigenvector matrix U of the prediction block, V is the eigenvector matrix V of the prediction block,
Figure 112016121406735-pct00019
Is the first transform coefficient of the residual data.

전술한 단계 402 및 404 후에 상기 이미지 디코딩 방법은 다음 단계를 더 포함한다:After steps 402 and 404 described above, the image decoding method further comprises the following steps:

405. 잔차 데이터에 대해 디코딩 작업을 수행하고, 디코딩된 잔차 데이터를 사용하여 이미지 블록을 획득한다.405. Performs a decoding operation on the residual data, and obtains the image block using the decoded residual data.

본 발명의 본 실시예에서, 예측 블록에 대해 SVD 분해가 수행되는 경우, 예측 블록의 데이터와 잔차 데이터 사이에는 여전히 차이가 존재하므로, 특정한 경우, 예측 블록에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 사용한 잔차 데이터 변환이 반드시 이차원 변환 행렬을 사용한 잔차 데이터 변환보다 우수한 성능을 얻을 수 없다. 따라서, 본 실시예에서, 인코더는 예측 블록에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U 및 V를 사용한 잔차 데이터 변환에 의해 취득되는 성능과, 이차원 변환 행렬을 사용한 잔차 데이터 변환에 의해 취득된 성능을 비교한다. 또, 더 우수한 변환 성능을 얻기 위해, 인코더는, 변화 플래그를 사용하여, 디코더에 변환 플래그에 대응하는 역변환 방식을 사용하도록 명령한다.In this embodiment of the present invention, when SVD decomposition is performed on a prediction block, there is still a difference between the data of the prediction block and the residual data. Therefore, in a specific case, a matrix obtained by performing SVD decomposition on the prediction block And the residual data conversion using V can not always achieve superior performance than the residual data conversion using the two-dimensional conversion matrix. Therefore, in the present embodiment, the encoder performs the performance obtained by the residual data conversion using the matrices U and V acquired by performing the SVD decomposition on the prediction block, and the performance obtained by the residual data conversion using the two-dimensional transformation matrix Compare. Further, in order to obtain better conversion performance, the encoder uses the change flag to instruct the decoder to use the inverse conversion method corresponding to the conversion flag.

도 5는 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다. 도 5에 도시된 바와 같이, 이 이미지 코딩 방법은 다음 단계를 포함한다: 5 is a schematic flow chart of an image coding method according to another embodiment of the present invention. As shown in Figure 5, this image coding method comprises the following steps:

501. 인코더가 잔차 데이터에 대해 특이 벡터 분해를 수행하여 잔차 데이터의 고유벡터 행렬 U1 및 V1을 취득하고, 예측 블록에 대해 특이 벡터 분해를 수행하여 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.501. Encoder performs a decomposition vector specific for the residual data to obtain the eigenvector matrix U 1 and V 1 of the residual data, and perform a specific degradation vector for the prediction block acquires the eigenvector matrix U and V of the prediction block do.

예측 블록의 취득 및 특이 벡터 분해에 대한 설명은, 전술한 실시예에서의 관련 설명을 참조하기 바란다.For the description of the acquisition of the prediction block and the singular vector decomposition, please refer to the related description in the above-described embodiment.

502. 잔차 데이터의 고유벡터 행렬 U1 및 V1과 예측 블록의 고유벡터 행렬 U와 V에 따라, 고유벡터 행렬 U의 차 정보 및 고유벡터 행렬 V의 차 정보를 획득하고, 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보에 대해 코딩 처리를 수행한다.502. The difference information of the eigen vector matrix U and the difference information of the eigen vector matrix V are obtained according to the eigen vector matrices U 1 and V 1 of the residual data and the eigen vector matrices U and V of the prediction block, And performs coding processing on the difference information between the difference information and the eigenvector matrix V.

구체적으로, 잔차 데이터의 고유벡터 행렬

Figure 112016121612015-pct00020
과 예측 블록의 고유벡터 행렬 U의 차가, 고유벡터 행렬 U의 차 정보
Figure 112016121612015-pct00021
로서 사용된다, 즉,
Figure 112016121612015-pct00022
이며,Specifically, the eigenvector matrix of the residual data
Figure 112016121612015-pct00020
And the eigenvector matrix U of the prediction block, the difference information of the eigenvector matrix U
Figure 112016121612015-pct00021
, That is,
Figure 112016121612015-pct00022
Lt;

잔차 데이터의 고유벡터 행렬

Figure 112016121406735-pct00023
과 예측 블록의 고유벡터 행렬 V의 차가, 고유벡터 행렬 V의 차 정보
Figure 112016121406735-pct00024
로서 사용된다, 즉
Figure 112016121406735-pct00025
이다.Eigenvector matrix of residual data
Figure 112016121406735-pct00023
And the eigenvector matrix V of the prediction block, the difference information of the eigenvector matrix V
Figure 112016121406735-pct00024
, That is,
Figure 112016121406735-pct00025
to be.

503. 잔차 데이터의 고유벡터 행렬 U1 및 V1을 사용하여 잔차 데이터에 대해 변환 처리를 수행하여, 잔차 데이터의 제3 변환 계수를 취득한다.503. Conversion processing is performed on the residual data using the eigenvector matrices U 1 and V 1 of the residual data to obtain the third transform coefficients of the residual data.

구체적으로, 식

Figure 112016121406735-pct00026
을 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제3 변환 데이터를 취득하며, 위 식에서 C는 잔차 데이터 행렬이고,
Figure 112016121406735-pct00027
은 잔차 데이터의 고유벡터 행렬
Figure 112016121406735-pct00028
이고,
Figure 112016121406735-pct00029
은 잔차 데이터의 고유벡터 행렬
Figure 112016121406735-pct00030
이고,
Figure 112016121406735-pct00031
은 잔차 데이터의 제3 변환 계수이다.Specifically,
Figure 112016121406735-pct00026
And obtains third transformed data of residual data by performing a transform process on the residual data, where C is a residual data matrix,
Figure 112016121406735-pct00027
Eigenvector matrix of residual data < RTI ID = 0.0 >
Figure 112016121406735-pct00028
ego,
Figure 112016121406735-pct00029
Eigenvector matrix of residual data < RTI ID = 0.0 >
Figure 112016121406735-pct00030
ego,
Figure 112016121406735-pct00031
Is the third conversion coefficient of the residual data.

504. 고유벡터 행렬 U의 차 정보, 고유벡터 행렬 V의 차 정보, 및 제3 변환 계수를 코딩한다.504. The difference information of the eigenvector matrix U, the difference information of the eigenvector matrix V, and the third transform coefficient are coded.

예측 블록에 대해 SVD 분해를 수행하여 취득되는 행렬 U 및 V는 잔차 데이터에 대해 SVD 분해를 수행하여 취득되는 행렬

Figure 112016121406735-pct00032
및
Figure 112016121406735-pct00033
과 비교적 강한 유사성을 가진다. 따라서, 본 실시예에서, 인코더는 고유벡터 행렬 U의 차 정보
Figure 112016121406735-pct00034
와 고유벡터 행렬 V의 차 정보
Figure 112016121406735-pct00035
만 코딩해야 한다.The matrices U and V acquired by performing the SVD decomposition on the prediction block are the matrix obtained by performing the SVD decomposition on the residual data
Figure 112016121406735-pct00032
And
Figure 112016121406735-pct00033
And a relatively strong similarity. Thus, in the present embodiment, the encoder computes the difference information < RTI ID = 0.0 >
Figure 112016121406735-pct00034
And the difference information of the eigenvector matrix V
Figure 112016121406735-pct00035
Should only be coded.

도 5에 도시된 실시예에 기초하여, 도 6은 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다. 도 6에 도시된 바와 같이, 이 이미지 디코딩 방법은 다음 단계를 포함한다:Based on the embodiment shown in Fig. 5, Fig. 6 is a schematic flow diagram of an image decoding method according to another embodiment of the present invention. As shown in Fig. 6, this image decoding method includes the following steps:

601. 디코더가 고유벡터 행렬 U의 차 정보 및 고유벡터 행렬 V의 차 정보에 대해 디코딩 처리를 수행하여 고유벡터 행렬 U의 디코딩된 차 정보 및 고유벡터 행렬 V의 디코딩된 차 정보를 획득한다.601. The decoder performs decoding processing on the difference information of the difference vector of the eigen vector matrix U and the difference information of the eigen vector matrix V to obtain the decoded difference information of the eigen vector matrix U and the decoded difference information of the eigen vector matrix V. [

602. 특이 벡터 분해 후에 취득되는 예측 블록의 고유벡터 행렬 U 및 V, 고유벡터 행렬 U의 디코딩된 차 정보, 및 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 잔차 데이터의 고유벡터 행렬 U1 및 V1을 획득한다.602. singular vector according to the decoded difference information of the prediction block of the eigenvector matrix U and V, the eigenvector matrix U which is obtained after the decomposition, and eigenvectors decoded difference information of the matrix V, the eigenvector matrix of the residual data, U 1, and V 1 is obtained.

예측 블록의 고유벡터 행렬 U 및 V를 취득하는 구현 프로세스에 대해서는, 전술한 실시예에서의 관련 설명을 참조할 수 있다.With regard to the implementation process for obtaining the eigenvector matrices U and V of the prediction block, the related description in the above-described embodiment can be referred to.

구체적으로, 잔차 데이터의 고유벡터 행렬

Figure 112016121406735-pct00036
및
Figure 112016121406735-pct00037
은 식
Figure 112016121406735-pct00038
및
Figure 112016121406735-pct00039
를 사용하여 취득될 수 있다.Specifically, the eigenvector matrix of the residual data
Figure 112016121406735-pct00036
And
Figure 112016121406735-pct00037
The equation
Figure 112016121406735-pct00038
And
Figure 112016121406735-pct00039
. ≪ / RTI >

603. 잔차 데이터의 고유벡터 행렬 U1 및 V1을 사용하여, 코딩된 제3 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득한다.603. Using the eigenvector matrices U 1 and V 1 of the residual data, the inverse transform is performed on the coded third transform coefficients to obtain the residual data.

구체적으로, 식

Figure 112016121406735-pct00040
을 사용하여 제3 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득한다.Specifically,
Figure 112016121406735-pct00040
And performs inverse transform on the third transform coefficient to obtain residual data.

604. 잔차 데이터에 대해 디코딩 작업을 수행하고, 디코딩된 잔차 데이터를 사용하여 이미지 블록을 획득한다.604. Performs a decoding operation on the residual data and obtains the image block using the decoded residual data.

본 실시예에서, 디코더가 특이 벡터 분해 후에 취득되는 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터의 고유벡터 행렬

Figure 112016121612015-pct00041
및
Figure 112016121612015-pct00042
을 취득하고, 잔차 데이터의 고유벡터 행렬
Figure 112016121612015-pct00043
및
Figure 112016121612015-pct00044
을 사용하여 제3 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득할 수 있도록, 디코더는 인코더에 의해 송신되는 고유벡터 행렬 U의 차 정보
Figure 112016121612015-pct00045
와 고유벡터 행렬 V의 차 정보
Figure 112016121612015-pct00046
만을 획득할 필요가 있다. 이는 코딩된 비트 스트림의 식별자 부하를 감소시킬 뿐 아니라, 디코딩 효율을 향상시킨다.In this embodiment, according to the eigenvector matrices U and V of the prediction block obtained after the decoder is subjected to singular vector decomposition, the eigenvector matrix of the residual data
Figure 112016121612015-pct00041
And
Figure 112016121612015-pct00042
And the eigen vector matrix of the residual data
Figure 112016121612015-pct00043
And
Figure 112016121612015-pct00044
So that the decoder can obtain the difference data of the eigenvector matrix U transmitted by the encoder so that the inverse transform can be performed on the third transform coefficient to obtain the residual data.
Figure 112016121612015-pct00045
And the difference information of the eigenvector matrix V
Figure 112016121612015-pct00046
. This not only reduces the identifier load of the coded bit stream, but also improves decoding efficiency.

도 7은 본 발명의 다른 실시예에 따른 이미지 코딩 방법의 개략 흐름도이다. 도 7에 도시된 바와 같이, 이 이미지 코딩 방법은 다음의 단계를 포함한다:7 is a schematic flow diagram of an image coding method according to another embodiment of the present invention. As shown in Figure 7, this image coding method comprises the following steps:

701. 인코더가 잔차 데이터에 대해 특이 벡터 분해를 수행하여 잔차 데이터의 고유벡터 행렬 U1 및 V1을 취득하고, 예측 블록에 대해 특이 벡터 분해를 수행하여 예측 블록의 고유벡터 행렬 U 및 V를 취득한다.701. Encoder is specific for the residual data, perform the vector decomposition to obtain the eigenvector matrix U 1 and V 1 of the residual data, and perform a specific degradation vector for the prediction block acquires the eigenvector matrix U and V of the prediction block do.

예측 블록 및 특이 벡터 분해에 대한 설명은, 전술한 실시예에서의 관련 설명을 참조하기 바란다.For a description of the prediction block and the singular vector decomposition, please refer to the related description in the above embodiment.

702. 잔차 데이터의 고유벡터 행렬 U1 및 V1과 예측 블록의 고유벡터 행렬 U 및 V에 따라, 고유벡터 행렬 U의 차 정보 및 고유벡터 행렬 V의 차 정보를 획득한다.702. The difference information of the difference vector of the eigen vector matrix U and difference information of the eigen vector matrix V are obtained according to the eigen vector matrices U 1 and V 1 of the residual data and the eigen vector matrices U and V of the prediction block.

구체적으로, 잔차 데이터의 고유벡터 행렬

Figure 112016121612015-pct00047
과 예측 블록의 고유벡터 행렬 U의 차가, 고유벡터 행렬 U의 차 정보
Figure 112016121612015-pct00048
로서 사용되고, 즉,
Figure 112016121612015-pct00049
이며;Specifically, the eigenvector matrix of the residual data
Figure 112016121612015-pct00047
And the eigenvector matrix U of the prediction block, the difference information of the eigenvector matrix U
Figure 112016121612015-pct00048
That is,
Figure 112016121612015-pct00049
;

잔차 데이터의 고유벡터 행렬

Figure 112016121406735-pct00050
과 예측 블록의 고유벡터 행렬 V의 차가, 고유벡터 행렬 V의 차 정보
Figure 112016121406735-pct00051
로서 사용된다, 즉
Figure 112016121406735-pct00052
이다.Eigenvector matrix of residual data
Figure 112016121406735-pct00050
And the eigenvector matrix V of the prediction block, the difference information of the eigenvector matrix V
Figure 112016121406735-pct00051
, That is,
Figure 112016121406735-pct00052
to be.

703. 잔차 데이터의 고유벡터 행렬 U1 및 V1를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여, 잔차 데이터의 제3 변환 계수를 취득한다.703. Conversion processing is performed on the residual data using the eigenvector matrices U 1 and V 1 of the residual data to obtain the third transform coefficients of the residual data.

구체적으로, 식

Figure 112016121612015-pct00053
을 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제3 변환 데이터를 취득하며, 위 식에서 C는 잔차 데이터 행렬이고,
Figure 112016121612015-pct00054
은 잔차 데이터의 고유벡터 행렬이고,
Figure 112016121612015-pct00056
은 잔차 데이터의 고유벡터 행렬 이고,
Figure 112016121612015-pct00058
은 잔차 데이터의 제3 변환 계수이다.Specifically,
Figure 112016121612015-pct00053
And obtains third transformed data of residual data by performing a transform process on the residual data, where C is a residual data matrix,
Figure 112016121612015-pct00054
Is the eigenvector matrix of the residual data,
Figure 112016121612015-pct00056
Is the eigenvector matrix of the residual data,
Figure 112016121612015-pct00058
Is the third conversion coefficient of the residual data.

전술한 단계 701 내지 703에 대해서는, 도 5에 도시된 실시예에서의 관련 설명을 참조할 수 있다.With respect to the above-described steps 701 to 703, the related description in the embodiment shown in Fig. 5 can be referred to.

704. 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제2 변환 계수를 취득한다.704. The second transform coefficient of the residual data is obtained by performing a transform process on the residual data using the two-dimensional transform matrix.

구체적으로, 식

Figure 112016121612015-pct00059
를 사용하여 잔차 데이터에 대해 변환 처리를 수행하여 잔차 데이터의 제2 변환 계수를 취득하며, 위 식에서,
Figure 112016121612015-pct00060
는 잔차 데이터 행렬을 나타내고,
Figure 112016121612015-pct00061
는 변환 행렬을 나타내고,
Figure 112016121612015-pct00063
는 변환 행렬의 전치 행렬을 나타내고,
Figure 112016121612015-pct00064
는 잔차 데이터의 제2 변환 계수를 나타낸다. Specifically,
Figure 112016121612015-pct00059
To obtain a second transform coefficient of the residual data by performing a transform process on the residual data,
Figure 112016121612015-pct00060
Represents a residual data matrix,
Figure 112016121612015-pct00061
Represents a transformation matrix,
Figure 112016121612015-pct00063
Represents the transpose matrix of the transformation matrix,
Figure 112016121612015-pct00064
Represents the second transform coefficient of the residual data.

705. 제3 변환 계수의 성능이 제2 변환 계수의 성능보다 우수한지를 판정하고, 제3 변환 계수의 성능이 제2 변환 계수의 성능보다 높으면, 단계 706을 수행하고; 제3 변환 계수의 성능이 제2 변환 계수의 성능보다 높지 않으면, 단계 707을 수행한다.705. It is determined if the performance of the third transform coefficient is better than that of the second transform coefficient, and if the performance of the third transform coefficient is higher than the performance of the second transform coefficient, perform step 706; If the performance of the third transform coefficient is not higher than the performance of the second transform coefficient, step 707 is performed.

706. 제3 변환 플래그, 제3 변환 계수, 고유벡터 행렬 U의 차 정보, 및 고유벡터 행렬 V의 차 정보를 코딩한다.706. Codes the third transformation flag, the third transformation coefficient, the difference information of the eigen vector matrix U, and the difference information of the eigen vector matrix V. [

제3 변환 계수의 성능이 제2 변환 계수의 성능보다 우수한 경우, 제3 변환 플래그, 코딩 처리 후에 취득된 제3 변환 계수, 및 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보가 디코더에 전송되며, 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보는 코딩 처리 후에 취득되고, 제3 변환 플래그는, 예를 들어, 인코더가 잔차 데이터의 고유벡터 행렬 U1 및 V1을 사용하여 잔차 데이터에 대해 변환 처리를 수행한다는 정보를 지시하는 데 사용되는 제3 값이다.When the performance of the third transform coefficient is better than that of the second transform coefficient, the difference information between the third transform flag, the third transform coefficient obtained after the coding process, and the difference information of the eigen vector matrix U and the eigen vector matrix V, And the difference information between the difference information of the eigen vector matrix U and the eigen vector matrix V is acquired after the coding process and the third conversion flag is obtained by using the eigen vector matrices U 1 and V 1 of the residual data, Is a third value used to indicate information that the conversion process is to be performed on the residual data.

707. 제2 변환 플래그 및 제2 변환 계수를 코딩한다.707. Codes the second conversion flag and the second conversion coefficient.

본 발명의 본 실시예에서, 예측 블록의 데이터와 잔차 데이터 사이에는 여전히 차이가 존재하므로, 특정한 경우, 잔차 데이터에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U1 및 V1을 사용한 잔차 데이터 변환이 반드시 이차원 변환 행렬을 사용한 잔차 데이터 변환보다 우수한 성능을 얻을 수 없다. 또, 인코더에 의한 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보를 송신은 코딩된 비트 스트림의 부하를 더 증가시킨다. 따라서, 본 실시예에서, 인코더는 잔차 데이터의 고유벡터 행렬 U1 및 V1를 사용한 잔차 데이터 변환에 의해 취득되는 성능과, 이차원 변환 행렬을 사용한 잔차 데이터 변환에 의해 취득된 성능을 비교한다. 또, 더 우수한 변환 성능을 얻기 위해, 인코더는 변화 플래그를 사용하여 디코더에, 변환 플래그에 대응하는 역변환 방식을 사용하도록 명령한다. 한편, 특정한 경우에, 이것은 코딩된 비트 스트림의 부하를 감소시킬 수 있다.In this embodiment of the present invention, residual data still exists between the data of the prediction block and the residual data, so in certain cases, the residual data transformation using the matrices U 1 and V 1 obtained by performing the SVD decomposition on the residual data It is impossible to obtain better performance than the residual data conversion using the two-dimensional transformation matrix. Transmitting the difference information of the eigenvector matrix U by the encoder and the difference information of the eigenvector matrix V further increases the load of the coded bitstream. Therefore, in the present embodiment, the encoder compares the performance acquired by the residual data conversion using the eigenvector matrix U 1 and V 1 of the residual data and the performance acquired by the residual data conversion using the two-dimensional conversion matrix. Further, in order to obtain better conversion performance, the encoder instructs the decoder to use the inverse conversion method corresponding to the conversion flag using the change flag. On the other hand, in certain cases, this may reduce the load of the coded bitstream.

도 7에 도시된 실시예에 기초하여, 도 8은 본 발명의 다른 실시예에 따른 이미지 디코딩 방법의 개략 흐름도이다. 도 8에 도시된 바와 같이, 이 이미지 디코딩 방법은 다음 단계를 포함한다:Based on the embodiment shown in Fig. 7, Fig. 8 is a schematic flow chart of an image decoding method according to another embodiment of the present invention. As shown in Fig. 8, this image decoding method includes the following steps:

801. 디코더가 변환 플래그를 획득한다.801. The decoder obtains the conversion flag.

구체적으로, 디코더는 비트 스트림을 디코딩하여 변환 플래그를 취득하며, 변환 플래그는 제3 변환 플래그 또는 제2 변환 플래그를 포함한다. 제3 변환 플래그 또는 제2 변환 플래그의 내용에 대해서는, 전술한 실시예에서의 설명을 참조할 수 있다.Specifically, the decoder decodes the bit stream to obtain a conversion flag, and the conversion flag includes a third conversion flag or a second conversion flag. The contents of the third conversion flag or the second conversion flag can be referred to in the description of the embodiment described above.

선택적으로, 단계 801 후에, 상기 이미지 디코딩 방법은 다음 단계를 포함한다:Optionally, after step 801, the image decoding method comprises the following steps:

802. 변환 플래그가 제2 변환 플래그이면, 이차원 변환 행렬을 사용하여, 코딩된 제2 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득한다.802. If the conversion flag is the second conversion flag, the inverse conversion is performed on the coded second conversion coefficient using the two-dimensional conversion matrix to obtain the residual data.

구체적으로, 변환 플래그가 제2 변환 플래그이다, 즉, 인코더가 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 변환 처리를 수행한다고 가정된다. 이 경우에, 엔트로피 코딩된 비트 스트림은, 인코더가 이차원 변환 행렬을 사용하여, 잔차 데이터에 대해 변환 처리를 수행한 후에 취득되는 제2 변환 계수를 포함한다. 이에 상응하게, 디코더는, 이차원 변환 행렬을 사용하여, 코딩 처리 후에 취득된 제2 변환 계수에 대해 역변환을 수행하여, 코딩된 잔차 데이터를 취득할 수 있다. 예를 들어, 식

Figure 112016121612015-pct00065
를 사용하여 역변환을 수행하여 잔차 데이터를 취득하며, 위 식에서
Figure 112016121612015-pct00066
는 잔차 데이터 행렬을 나타내고,
Figure 112016121612015-pct00067
는 변환 행렬을 나타내고,
Figure 112016121612015-pct00069
는 변환 행렬의 전치 행렬을 나타내고,
Figure 112016121612015-pct00070
는 잔차 데이터의 제2 변환 계수를 나타낸다. Specifically, it is assumed that the conversion flag is the second conversion flag, that is, the encoder performs the conversion processing on the residual data using the two-dimensional conversion matrix. In this case, the entropy-coded bitstream includes a second transform coefficient obtained after the encoder performs the transform processing on the residual data using the two-dimensional transform matrix. Correspondingly, the decoder can perform inverse transform on the second transform coefficient obtained after the coding process, using the two-dimensional transform matrix, and obtain the coded residual data. For example,
Figure 112016121612015-pct00065
To obtain residual data, and in the above equation
Figure 112016121612015-pct00066
Represents a residual data matrix,
Figure 112016121612015-pct00067
Represents a transformation matrix,
Figure 112016121612015-pct00069
Represents the transpose matrix of the transformation matrix,
Figure 112016121612015-pct00070
Represents the second transform coefficient of the residual data.

선택적으로, 단계 801 후에, 상기 이미지 디코딩 방법은 다음 단계를 더 포함한다:Optionally, after step 801, the image decoding method further comprises the steps of:

803. 변환 플래그가 제3 변환 플래그이면, 고유벡터 행렬 U의 차 정보 및 고유벡터 행렬 V의 차 정보에 대해 디코딩 처리를 수행하여, 고유벡터 행렬 U의 디코딩된 차 정보 및 고유벡터 행렬 V의 디코딩된 차 정보를 취득한다.803. If the conversion flag is the third conversion flag, decoding processing is performed on the difference information of the eigen vector matrix U and the difference information of the eigen vector matrix V to decode the decoded difference information of the eigen vector matrix U and the eigen vector matrix V And obtains the difference information.

804. 특이 벡터 분해 후에 취득되는 예측 블록의 고유벡터 행렬 U 및 V, 고유벡터 행렬 U의 디코딩된 차 정보, 및 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 잔차 데이터의 고유벡터 행렬 U1 및 V1을 획득한다.804. singular vector according to the decoded difference information of the prediction block of the eigenvector matrix U and V, the eigenvector matrix U which is obtained after the decomposition, and eigenvectors decoded difference information of the matrix V, the eigenvector matrix of the residual data, U 1, and V 1 is obtained.

특이 벡터 분해 후에 예측 블록의 고유벡터 행렬 U 및 V를 취득하는 구현 프로세스에 대해서는, 전술한 실시예에서의 관련 설명을 참조할 수 잇다.For the implementation process of obtaining the eigenvector matrices U and V of the prediction block after the singular vector decomposition, the relevant description in the above-mentioned embodiments can be referred to.

구체적으로, 잔차 데이터의 고유벡터 행렬

Figure 112016121406735-pct00071
및
Figure 112016121406735-pct00072
은 식
Figure 112016121406735-pct00073
및
Figure 112016121406735-pct00074
를 사용하여 취득될 수 있다.Specifically, the eigenvector matrix of the residual data
Figure 112016121406735-pct00071
And
Figure 112016121406735-pct00072
The equation
Figure 112016121406735-pct00073
And
Figure 112016121406735-pct00074
. ≪ / RTI >

805. 잔차 데이터의 고유벡터 행렬 U1 및 V1을 사용하여, 코딩된 제3 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득한다.805. Using the eigenvector matrices U 1 and V 1 of the residual data, the inverse transform is performed on the coded third transform coefficients to obtain the residual data.

구체적으로, 식

Figure 112016121406735-pct00075
을 사용하여, 인코더에 의해 코딩 처리를 한 후에 전송되는 제3 변환 계수에 대해 역변환을 수행하여, 잔차 데이터를 취득한다.Specifically,
Figure 112016121406735-pct00075
Performs inverse transform on the third transform coefficient transmitted after coding processing by the encoder, and obtains the residual data.

선택적으로, 단계 802 및 단계 805 후에, 상기 이미지 디코딩 방법은 다음 단계를 더 포함한다:Optionally, after steps 802 and 805, the image decoding method further comprises the following steps:

806. 잔차 데이터에 대해 디코딩 작업을 수행하고, 디코딩된 잔차 데이터를 사용하여 이미지 블록을 획득한다.806. A decoding operation is performed on the residual data, and an image block is obtained using the decoded residual data.

본 발명의 본 실시예에서, 예측 블록의 데이터와 잔차 데이터 사이에는 여전히 차이가 존재하므로, 특정한 경우, 잔차 데이터에 대해 SVD 분해를 수행함으로써 취득되는 행렬 U1 및 V1을 사용한 잔차 데이터 변환이, 반드시 이차원 변환 행렬을 사용한 잔차 데이터 변환보다 우수한 성능을 얻을 수 없다. 또, 인코더가 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보를 송신하는 것은, 코딩된 비트 스트림의 부하를 더 증가시킨다. 따라서, 본 실시예에서, 인코더는 잔차 데이터의 고유벡터 행렬 U1 및 V1를 사용한 잔차 데이터 변환에 의해 취득되는 성능과, 이차원 변환 행렬을 사용한 잔차 데이터 변환에 의해 취득된 성능을 비교한다. 또, 더 우수한 변환 성능을 얻기 위해, 인코더는 변화 플래그를 사용하여 디코더에, 변환 플래그에 대응하는 역변환 방식을 사용하도록 명령한다. 한편, 특정한 경우에, 이것은 코딩된 비트 스트림의 부하를 감소시킬 수 있다.In this embodiment of the present invention, residual data transformation using the matrices U 1 and V 1 obtained by performing the SVD decomposition on the residual data, as there is still a difference between the data of the prediction block and the residual data, It is not necessarily possible to obtain better performance than the residual data conversion using the two-dimensional transformation matrix. In addition, the encoder transmits the difference information of the difference vector of the eigen vector matrix U and the eigen vector matrix V to further increase the load of the coded bit stream. Therefore, in the present embodiment, the encoder compares the performance acquired by the residual data conversion using the eigenvector matrix U 1 and V 1 of the residual data and the performance acquired by the residual data conversion using the two-dimensional conversion matrix. Further, in order to obtain better conversion performance, the encoder instructs the decoder to use the inverse conversion method corresponding to the conversion flag using the change flag. On the other hand, in certain cases, this may reduce the load of the coded bitstream.

도 9는 본 발명의 다른 실시예에 따른 이미지 코딩 기기의 개략 구성도이다. 도 9에 도시된 바와 같이, 이 이미지 코딩 기기는,9 is a schematic configuration diagram of an image coding device according to another embodiment of the present invention. As shown in Fig. 9,

코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈(91); 및An acquisition module (91) configured to perform singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigen vector matrices U and V of the prediction block; And

예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하도록 구성된 코딩 모듈(92) - 잔차 데이터는 코딩될 이미지 블록의 화소 값과 대응하는 예측 블록의 화소 값의 차임 -을 포함한다.A coding module (92) configured to perform coding processing on the residual data according to the eigenvector matrices U and V of the prediction block, the residual data including a pixel value of the image block to be coded and a pixel value of the corresponding prediction block do.

선택적으로, 상기 이미징 코딩 기기는, Optionally, the imaging-

예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 제1 변환을 수행하여 잔차 데이터의 제1 변환 계수를 취득하도록 구성된 변환 모듈(93)을 더 포함한다.And a transform module (93) configured to perform a first transform on the residual data using the eigenvector matrices U and V of the prediction block to obtain a first transform coefficient of the residual data.

선택적으로, 코딩 모듈(92)은 구체적으로,Alternatively, the coding module 92 may be,

변환 모듈(93)에 의해 취득되는 잔차 데이터의 제1 변환 계수에 대해 코딩 처리를 수행하도록 구성된다. And to perform a coding process on the first transform coefficient of the residual data acquired by the transform module 93. [

선택적으로, 변환 모듈(93)은 추가로, 이차원 변환 행렬을 사용하여 잔차 데이터에 대해 제2 변환을 수행하여 잔차 데이터의 제2 변환 계수를 취득하도록 구성된다.Optionally, the transform module 93 is further configured to perform a second transform on the residual data using a two-dimensional transform matrix to obtain a second transform coefficient of the residual data.

선택적으로, 상기 이미지 코딩 기기는,[0404] Optionally the image coding device comprises:

제1 변환 계수의 성능과 제2 변환 계수의 성능을 비교하도록 구성된 비교 모듈(94)을 더 포함하고 - 제1 변환 계수 및 제2 변환 계수는 변환 모듈(93)에 의해 취득됨 -;Further comprising a comparison module (94) configured to compare the performance of the first transform coefficient with the performance of the second transform coefficient, wherein the first transform coefficient and the second transform coefficient are obtained by the transform module (93);

코딩 모듈(92)은 구체적으로, 비교 모듈(94)이, 비교에 의해, 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 우수하다는 결과를 얻으면, 변환 플래그 및 제1 변환 계수를 코딩하도록 구성되고, 변환 플래그의 값은, 인코더가 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제1 값이거나; 또는The coding module 92 may be configured to code the conversion flag and the first transform coefficient if the comparison module 94 obtains, by comparison, the result that the performance of the first transform coefficient is better than that of the second transform coefficient And the value of the transform flag is a first value used to indicate that the encoder transforms the residual data using the eigen vector matrices U and V of the prediction block; or

코딩 모듈(92)은 구체적으로, 제1 변환 계수의 성능이 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 제2 변환 계수를 코딩하도록 구성되며, 변환 플래그의 값은, 인코더가 이차원 변환 행렬을 사용하여 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값이다.The coding module 92 is specifically configured to code a transform flag and a second transform coefficient if the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, Lt; / RTI > is the second value used to indicate that the residual data is to be transformed using < RTI ID = 0.0 >

선택적으로, 획득 모듈(91)은 추가로, 잔차 데이터에 대해 특이 벡터 분해를 수행하여 잔차 데이터의 고유벡터 행렬 U 및 V를 취득하도록 구성되고;Optionally, the acquisition module 91 is further configured to perform singular vector decomposition on the residual data to obtain eigenvector matrices U and V of the residual data;

획득 모듈(91)은 추가로, 잔차 데이터의 고유벡터 행렬 U 및 V와 예측 블록의 고유벡터 행렬 U와 V에 따라, 잔차 데이터의 고유벡터 행렬 U와 예측 블록의 고유벡터 행렬 U의 차에 관한 정보 및 잔차 데이터의 고유벡터 행렬 V와 예측 블록의 고유벡터 행렬 V의 차에 관한 정보를 획득하도록 구성되고;The acquisition module 91 further determines the difference between the eigenvector matrix U of the residual data and the eigenvector matrix U of the prediction block according to the eigenvector matrices U and V of the residual data and the eigenvector matrices U and V of the prediction block Information and a difference between the eigen vector matrix V of the residual data and the eigen vector matrix V of the prediction block;

코딩 모듈(92)은 추가로, 고유벡터 행렬 U 간의 차에 관한 정보와 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되고;
변환 모듈(93)은 추가로, 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터에 대해 제3 변환을 수행하여 잔차 데이터의 제2 변환 계수를 취득하도록 구성되고;The coding module 92 is further configured to code information about the difference between the information about the difference between the eigen vector matrices U and the eigen vector matrix V;
The transformation module 93 is further configured to perform a third transformation on the residual data using the eigenvector matrices U and V of the residual data to obtain a second transform coefficient of the residual data;

코딩 모듈(92)은 추가로, 제3 변환 계수에 대해 코딩 처리를 수행하도록 구성된다.The coding module 92 is further configured to perform a coding process on the third transform coefficient.

선택적으로, 비교 모듈(94)은 추가로, 제2 변환 계수의 성능과 제3 변환 계수의 성능을 비교하도록 구성되고;Optionally, the comparison module 94 is further configured to compare the performance of the second transform coefficient with the performance of the third transform coefficient;

코딩 모듈(92)은 추가로, 제3 변환 계수의 성능이 제2 변환 계수의 성능보다 우수하면, 변환 플래그, 제3 변환 계수, 고유벡터 행렬 U 간의 차에 관한 정보, 및 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되고, 변환 플래그의 값은, 인코더가 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제3 값이거나; 또는The coding module 92 further determines whether the performance of the third transform coefficients is better than the performance of the second transform coefficients, such that the information about the difference between the transform flag, the third transform coefficient, the eigenvector matrix U, And the value of the transform flag is a third value used to indicate that the encoder transforms the residual data using the eigenvector matrices U and V of the residual data; or

코딩 모듈(92)은 추가로, 제3 변환 계수의 성능이 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 제2 변환 계수를 코딩하도록 구성되고, 변환 플래그의 값은, 인코더가 이차원 변환 행렬을 사용하여 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값이다.The coding module 92 is further configured to code the transform flag and the second transform coefficient if the performance of the third transform coefficient is inferior to the performance of the second transform coefficient and the value of the transform flag is set such that the encoder uses the two- Lt; / RTI > is the second value used to indicate that the residual data is to be transformed using < RTI ID = 0.0 >

전술한 변환 플래그는 1비트 플래그일 수 있고, 제1 값, 제2 값, 및 제3 값은 0 또는 1일 수 있다.The above-described conversion flag may be a 1-bit flag, and the first value, the second value, and the third value may be 0 or 1.

본 실시예에서의 장치의 기술 원리 및 기술 효과에 대해서는, 도 1 내지 도 8 중 어느 하나에서 설명한 이미지 코딩/디코딩 방법에서의 상세한 내용을 참조할 수 있으며, 여기서는 세부사항을 반복하여 설명하지 않는다.Details of the image coding / decoding method described in any one of Figs. 1 to 8 can be referred to regarding the technical principle and technical effect of the apparatus in this embodiment, and the details will not be repeated here.

도 10은 본 발명의 다른 실시예에 따른 이미지 디코딩 기기의 개략 구성도이다. 도 10에 도시된 바와 같이, 상기 이미지 디코딩 기기는,10 is a schematic block diagram of an image decoding apparatus according to another embodiment of the present invention. As shown in FIG. 10, the image decoding apparatus includes:

디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈(11); 및An acquisition module (11) configured to perform singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And

변환 계수를 취득하고, 예측 블록의 고유벡터 행렬 U 및 V에 따라 변환 계수에 대해 디코딩 처리를 수행하도록 구성된 디코딩 모듈(12)을 포함한다.And a decoding module (12) configured to acquire the transform coefficients and to perform a decoding process on the transform coefficients according to the eigenvector matrices U and V of the prediction block.

선택적으로, 상기 이미지 디코딩 기기는,[0404] Optionally the image decoding device comprises:

예측 블록의 고유벡터 행렬 U 및 V를 사용하여 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하도록 구성된 역변환 모듈(13)을 더 포함하고;Further comprising an inverse transformation module (13) configured to perform an inverse transform on the transform coefficients using the eigen vector matrices U and V of the prediction block to obtain residual data;

디코딩 모듈(12)은 역변환 모듈(13)에 의해 취득되는 잔차 데이터를 사용하여 이미지 블록을 취득하도록 구성된다.The decoding module 12 is configured to acquire an image block using the residual data acquired by the inverse transform module 13. [

선택적으로, 역변환 모듈(13)은 변환 플래그를 디코딩하도록 구성되고, 변환 플래그의 값이 제1 값이면, 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 변환 계수에 대해 역변환이 수행된다.Alternatively, the inverse transform module 13 is configured to decode the transformed flag, and if the value of the transformed flag is the first value, the inverse transform is performed on the transform coefficient using the eigenvector matrices U and V of the predicted block.

역변환 모듈(13)은 추가로, 변환 플래그를 디코딩하도록 구성되고, 변환 플래그가 제2 값과 같은 경우에, 이차원 변환 행렬을 사용하여 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득한다.The inverse transform module 13 is further configured to decode the transform flag, and when the transform flag is equal to the second value, performs inverse transform on the transform coefficient using the two-dimensional transform matrix to obtain the residual data.

선택적으로, 디코딩 모듈(12)은 추가로, 고유벡터 행렬 U의 차 정보와 고유벡터 행렬 V의 차 정보를 디코딩하도록 구성되고;Optionally, decoding module 12 is further configured to decode difference information of difference information of eigenvector matrix U and eigenvector matrix V;

획득 모듈(11)은 추가로, 특이 벡터 분해 후에 취득되는 예측 블록의 고유벡터 행렬 U 및 V와, 고유벡터 행렬 U의 디코딩된 차 정보 및 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 고유벡터 행렬 U 및 V를 획득하도록 구성되고;Acquisition module 11 may further include an eigenvector matrix generator for generating eigenvectors according to the eigenvector matrices U and V of the prediction block obtained after the singular vector decomposition and the decoded difference information of eigenvector matrix U and the decoded difference information of eigenvector matrix V, To obtain matrices U and V;

역변환 모듈(13)은 추가로, 고유벡터 행렬 U 및 V를 사용하여 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하도록 구성된다.The inverse transform module 13 is further configured to perform inverse transform on the transform coefficients using the eigenvector matrices U and V to obtain the residual data.

선택적으로, 역변환 모듈은(13) 추가로, 변환 플래그를 디코딩하도록 구성되고, 변환 플래그가 제3 값과 같은 경우에, 고유벡터 행렬 U 및 V를 사용하여 변환 계수에 대해 역변환이 수행되거나; 또는 변환 플래그가 제2 값과 같은 경우에, 이차원 변환 행렬을 사용하여 변환 계수에 대해 역변환을 수행된다.Optionally, the inverse transform module is further configured to decode the transformed flag, and if the transformed flag is equal to the third value, an inverse transform is performed on the transformed coefficient using the eigenvector matrices U and V; Or if the transform flag is equal to the second value, an inverse transform is performed on the transform coefficient using the two-dimensional transform matrix.

본 실시예에서의 장치의 기술 원리 및 기술 효과에 대해서는, 도 1 내지 도 8 중 어느 하나에서 설명한 이미지 코딩/디코딩 방법에서의 상세한 내용을 참조할 수 있으며, 여기서는 세부사항을 반복하여 설명하지 않는다.Details of the image coding / decoding method described in any one of Figs. 1 to 8 can be referred to regarding the technical principle and technical effect of the apparatus in this embodiment, and the details will not be repeated here.

본 발명의 실시예는 메모리 및 프로세서를 포함하는 이미지 코딩 기기를 더 포함하며, 메모리 및 프로세서는 통신 버스를 사용하여 연결되고, 메모리는 전술한 실시예들에 기재된 이미지 코딩 방법을 구현하기 위한 명령을 저장하고, 메모리 내의 명령이 호출될 때, 프로세서는 전술한 실시예들에 기재된 이미지 코딩 방법을 수행할 수 있다. 여기서는 구현예의 기술 원리 및 기술 효과를 반복 설명하지 않는다.An embodiment of the present invention further comprises an image coding device comprising a memory and a processor, wherein the memory and the processor are connected using a communication bus, and the memory comprises instructions for implementing the image coding method described in the above embodiments And when a command in memory is called, the processor can perform the image coding method described in the above embodiments. The technical principle and technical effect of the embodiment are not repeated here.

본 발명의 실시예는 메모리 및 프로세서를 포함하는 이미지 디코딩 기기를 더 포함하며, 메모리 및 프로세서는 통신 버스를 사용하여 연결되고, 메모리는 전술한 실시예들에 기재된 이미지 디코딩 방법을 구현하기 위한 명령을 저장하고, 메모리 내의 명령이 호출될 때, 프로세서는 전술한 실시예들에 기재된 이미지 디코딩 방법을 수행할 수 있다. 여기서는 구현예의 기술 원리 및 기술 효과를 반복 설명하지 않는다.An embodiment of the present invention further comprises an image decoding device comprising a memory and a processor, wherein the memory and the processor are connected using a communication bus, and the memory stores instructions for implementing the image decoding method described in the above embodiments And when an instruction in the memory is called, the processor can perform the image decoding method described in the above embodiments. The technical principle and technical effect of the embodiment are not repeated here.

본 발명의 실시예는 도 9에 도시된 실시예에 기재된 이미지 코딩 기기와, 도 10에 도시된 실시예에 기재된 이미지 디코딩 장치를 포함하는 이미지 코딩/디코딩 시스템을 더 제공하며, 여기서는 세부 내용을 반복하여 설명하지 않는다. An embodiment of the present invention further provides an image coding / decoding system including the image coding apparatus described in the embodiment shown in Fig. 9 and the image decoding apparatus described in the embodiment shown in Fig. 10, wherein the details are repeated It is not explained.

본 출원에 제공된 여러 실시예에서, 개시된 시스템, 장치, 및 방법은 다른 방식으로도 구현될 수 있음을 알아야 한다. 예를 들어, 기재된 장치 실시예는 예시일 뿐이다. 예를 들어, 유닛 분할은 논리 기능 분할일 뿐이고, 실제 구현에서는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 구성요소는 다른 시스템에 결합 또는 통합될 수 있거나, 또는 일부 특징(feature)은 무시되거나 수행되지 않을 수 있다. 또, 표시되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 일정한 인터페이스를 통해 구현될 수 있다. 장치 또는 유닛 간의 간접 결합 또는 통신 연결은 전자적으로, 기계적으로, 또는 기타 형태로 구현될 수 있다.It should be understood that in various embodiments provided in this application, the disclosed systems, apparatuses, and methods may be implemented in other ways. For example, the device embodiments described are exemplary only. For example, unit partitioning is only a logical function partition, and in actual implementations it could be another partition. For example, multiple units or components may be combined or integrated into different systems, or some features may be ignored or not performed. Also, the displayed or discussed mutual coupling or direct coupling or communication connection may be implemented via a uniform interface. An indirect coupling or communication link between a device or a unit may be implemented electronically, mechanically, or otherwise.

별개의 부분(separate part)으로 설명된 유닛은 물리적으로 분리할 수도 분리할 수 없을 수도 있으며, 유닛으로 표시된 부분은 물리적인 유닛일 수도 물리적인 유닛이 아닐 수도 있으며, 한 장소에 위치할 수 있거나, 또는 복수의 네트워크 유닛에 분산될 수 있다. 유닛들 중 일부 또는 전부는 실시예의 방안의 목적을 달성하기 위한 실제 필요에 따라 선택될 수 있다. A unit described as a separate part may be physically separate or non-separable, and the unit marked may be either a physical unit or a physical unit, may be located in one place, Or distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the embodiments of the embodiments.

또, 본 발명의 실시예에서의 기능 유닛은 하나의 처리 유닛으로 통합될 수 있거나, 또는 각각의 유닛이 물리적으로 단독으로 존재할 수 있거나, 둘 이상의 유닛이 하나의 유닛으로 통합되어 있다. 전술한 통합 유닛은 하드웨어의 형태로 구현될 수 있거나, 소프트웨어 기능 유닛에 더해 하드웨어의 형태로 구현될 수 있다.Further, the functional units in the embodiment of the present invention may be integrated into one processing unit, or each unit may be physically independent, or two or more units may be integrated into one unit. The above-described integrated unit may be implemented in the form of hardware, or may be implemented in the form of hardware in addition to the software functional unit.

전술한 통합 유닛이 소프트웨어 기능 유닛의 형태로 구현될 때, 통합 유닛은 컴퓨터로 판독할 수 있는 저장 매체에 코드로 저장될 수 있다. 전술한 코드는 컴퓨터로 판독할 수 있는 저장 매체에 저장되고 프로세서 또는 하드웨어 회로가 본 발명의 각 실시예에서의 방법의 단계 중 일부 또는 전부를 실행하도록 하는 데 사용되는 여러 명령을 포함한다. 저장 매체는, 물리 드라이브 없이 범용 직렬 버스 인터페이스를 갖는 고용량 소형 탈착 가능형 저장 디스크(high-capacity miniature removable storage disk), 휴대형 하드 드라이브, 판독 전용 메모리(Read-Only Memory, ROM), 임의 접근 메모리(Random Access Memory, RAM), 자기 디스크, 또는 CD-ROM 등의, 프로그램 코드를 저장할 수 있는 임의의 매체일 수 있다.When the above-mentioned integrated unit is implemented in the form of a software functional unit, the integrated unit can be stored as a code in a computer-readable storage medium. The foregoing code includes various instructions stored on a computer readable storage medium and used to cause a processor or hardware circuitry to execute some or all of the steps of the method in each of the embodiments of the present invention. The storage medium may be a high capacity miniature removable storage disk having a universal serial bus interface without a physical drive, a portable hard drive, a read-only memory (ROM), a random access memory A random access memory (RAM), a magnetic disk, or a CD-ROM.

끝으로, 유의할 것은, 전술한 실시예는 본 발명의 기술적 방안을 설명하기 위한 것일 뿐이고, 한정하기 위한 것이 아니다라는 것이다. 전술한 실시예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자는 여전히, 본 발명의 실시예의 기술적 방안의 범위를 벗어나지 않으면서, 전술한 실시예에 기술된 기술적 방안에 수정을 가하거나 일부 기술적 특징을 등가물로 대체할 수 있음을 알아야 한다. Finally, it should be noted that the above-described embodiments are intended to illustrate, but not to limit, the technical solution of the present invention. Although the present invention has been described in detail with reference to the above-described embodiments, those skilled in the art will recognize that modifications may be made to the technical solutions described in the above embodiments without departing from the technical scope of the embodiments of the present invention, Can be replaced by equivalents.

Claims (27)

코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해(singular vector decomposition)를 수행하여, 상기 예측 블록의 고유벡터 행렬(eigenvector matrix) U 및 V를 취득하는 단계; 및
상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하는 단계 - 상기 잔차 데이터는 상기 코딩될 이미지 블록의 화소 값과 상기 대응하는 예측 블록의 화소 값의 차임 -
를 포함하는 이미지 코딩 방법.Performing a singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block; And
Performing coding processing on residual data according to eigenvector matrices U and V of the prediction block, the residual data being a difference between a pixel value of the image block to be coded and a pixel value of the corresponding prediction block;
/ RTI > 제1항에 있어서,
상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하는 단계는,
상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제1 변환을 수행하여 상기 잔차 데이터의 제1 변환 계수를 취득하고, 상기 제1 변환 계수에 대해 코딩 처리를 수행하는 단계를 포함하는, 이미지 코딩 방법.The method according to claim 1,
The step of performing coding processing on the residual data according to the eigenvector matrices U and V of the prediction block includes:
Performing a first transform on the residual data using the eigenvector matrices U and V of the prediction block to obtain a first transform coefficient of the residual data and performing a coding process on the first transform coefficient The image coding method. 제2항에 있어서,
상기 제1 변환 계수에 대해 코딩 처리를 수행하는 단계 전에,
이차원 변환 행렬을 사용하여 상기 잔차 데이터에 대해 제2 변환을 수행하여 상기 잔차 데이터의 제2 변환 계수를 취득하는 단계를 더 포함하는 이미지 코딩 방법.3. The method of claim 2,
Before performing the coding process on the first transform coefficient,
Further comprising: performing a second transformation on the residual data using a two-dimensional transformation matrix to obtain a second transformation coefficient of the residual data. 제3항에 있어서,
상기 잔차 데이터의 제2 변환 계수를 취득하는 단계 후에,
상기 제1 변환 계수의 성능과 상기 제2 변환 계수의 성능을 비교하는 단계; 및
상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그 및 상기 제1 변환 계수를 코딩하거나 - 상기 변환 플래그의 값은, 인코더가 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제1 값임 -; 또는
상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하는 단계 - 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -를 포함하는 이미지 코딩 방법.The method of claim 3,
After obtaining the second transform coefficient of the residual data,
Comparing the performance of the first transform coefficient with the performance of the second transform coefficient; And
Coding the transform flag and the first transform coefficient if the performance of the first transform coefficient is better than the performance of the second transform coefficient; A first value used to indicate that the residual data is to be transformed; or
Coding the transform flag and the second transform coefficient if the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, the value of the transform flag being such that the encoder uses the two- And a second value used to indicate that the data is to be transformed. 제4항에 있어서,
인코더가, 상기 잔차 데이터에 대해 특이 벡터 분해를 수행하여, 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 취득하는 단계;
상기 잔차 데이터의 고유벡터 행렬 U 및 V와 상기 예측 블록의 고유벡터 행렬 U와 V에 따라, 상기 잔차 데이터의 고유벡터 행렬 U와 상기 예측 블록의 고유벡터 행렬 U의 차에 관한 정보 및 상기 잔차 데이터의 고유벡터 행렬 V와 상기 예측 블록의 고유벡터 행렬 V의 차에 관한 정보를 획득하는 단계;
상기 고유벡터 행렬 U 간의 차에 관한 정보와 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하는 단계; 및
상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제3 변환을 수행하여 상기 잔차 데이터의 제3 변환 계수를 취득하고, 상기 제3 변환 계수에 대해 코딩 처리를 수행하는 단계를 더 포함하는 이미지 코딩 방법.5. The method of claim 4,
The encoder performing singular vector decomposition on the residual data to obtain eigenvector matrices U and V of the residual data;
Information on a difference between an eigen vector matrix U of the residual data and an eigen vector matrix U of the prediction block according to the eigen vector matrices U and V of the residual data and the eigen vector matrices U and V of the prediction block, Obtaining information on a difference between an eigen vector matrix V of the prediction block and an eigen vector matrix V of the prediction block;
Coding information about a difference between the information about the difference between the eigenvector matrices U and the eigenvector matrix V; And
Performing a third transformation on the residual data using the eigen vector matrices U and V of the residual data to obtain a third transform coefficient of the residual data and performing a coding process on the third transform coefficient Further comprising an image coding method. 제5항에 있어서,
상기 잔차 데이터의 제3 변환 계수를 취득한 후에,
상기 제2 변환 계수의 성능과 상기 제3 변환 계수의 성능을 비교하는 것; 및
상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그, 상기 제3 변환 계수, 상기 고유벡터 행렬 U 간의 차에 관한 정보 및 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하는 것 - 상기 변환 플래그의 값은 인코더가 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제3 값임 -; 또는
상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하는 것- 상기 변환 플래그의 값은 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -을 포함하는 이미지 코딩 방법.6. The method of claim 5,
After acquiring the third transform coefficient of the residual data,
Comparing the performance of the second transform coefficient with the performance of the third transform coefficient; And
If the performance of the third transform coefficient is greater than the performance of the second transform coefficient, information on the difference between the transform flag, the third transform coefficient, the difference between the eigenvector matrix U, and the eigenvector matrix V The value of the transform flag being a third value used to indicate that the encoder transforms the residual data using eigenvector matrices U and V of the residual data; or
Coding the transform flag and the second transform coefficient if the performance of the third transform coefficient is inferior to the performance of the second transform coefficient, the value of the transform flag being such that the encoder uses the two- The second value being used to indicate that the transform is to be performed. 제6항에 있어서,
상기 변환 플래그는 1비트 플래그일 수 있고, 상기 제1 값, 상기 제2 값, 및 상기 제3 값은 0 또는 1일 수 있는, 이미지 코딩 방법.The method according to claim 6,
Wherein the conversion flag may be a one-bit flag, and wherein the first value, the second value, and the third value may be zero or one. 디코더가, 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하는 단계; 및
변환 계수를 취득하고, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하는 단계
를 포함하는 이미지 디코딩 방법.The decoder performing singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And
Acquiring a transform coefficient, and performing a decoding process on the transform coefficient according to the eigenvector matrices U and V of the prediction block
/ RTI > 제8항에 있어서,
상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하는 단계는,
상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하는 단계; 및
상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계를 포함하는, 이미지 디코딩 방법.9. The method of claim 8,
Wherein performing decoding processing on the transform coefficients according to eigenvector matrices U and V of the prediction block comprises:
Performing inverse transform on the transform coefficients using the eigenvector matrices U and V of the prediction block to obtain residual data; And
And using the residual data to obtain an image block. 제9항에 있어서,
상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계 전에,
변환 플래그를 디코딩하는 단계를 더 포함하고, 상기 변환 플래그의 값이 제1 값이면, 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되는, 이미지 디코딩 방법.10. The method of claim 9,
Before the step of acquiring an image block using the residual data,
Further comprising decoding the transformed flag, and if the value of the transformed flag is a first value, an inverse transform is performed on the transform coefficient using the eigenvector matrix U and V of the prediction block. 제9항에 있어서,
상기 잔차 데이터를 사용하여 이미지 블록을 취득하는 단계 전에,
변환 플래그를 디코딩하는 단계를 더 포함하고, 상기 변환 플래그가 제2 값인 경우에 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행하여 상기 잔차 데이터를 취득하는, 이미지 디코딩 방법.10. The method of claim 9,
Before the step of acquiring an image block using the residual data,
Further comprising the step of decoding the transformed flag, and performing inverse transform on the transform coefficient using the two-dimensional transform matrix when the transformed flag is the second value to obtain the residual data. 제8항에 있어서,
상기 고유벡터 행렬 U의 차 정보와 상기 고유벡터 행렬 V의 차 정보를 디코딩하는 단계;
상기 특이 벡터 분해 후에 취득되는 상기 예측 블록의 고유벡터 행렬 U 및 V와, 상기 고유벡터 행렬 U의 디코딩된 차 정보 및 상기 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 상기 고유벡터 행렬 U 및 V를 획득하는 단계; 및
상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하는 단계를 더 포함하는 이미지 디코딩 방법.9. The method of claim 8,
Decoding the difference information of the eigenvector matrix U and difference information of the eigenvector matrix V;
The eigen vector matrices U and V of the prediction block obtained after the singular vector decomposition and the decoded difference information of the eigen vector matrix U and the decoded difference information of the eigen vector matrix V, ; And
And performing inverse transform on the transform coefficients using the eigenvector matrices U and V to obtain residual data. 제12항에 있어서,
상기 고유벡터 행렬 U의 차 정보 및 상기 고유벡터 행렬 V의 차 정보를 디코딩하는 단계 전에,
변환 플래그를 디코딩하는 단계를 더 포함하고,
상기 변환 플래그가 제3 값과 같은 경우에, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되거나; 또는
상기 변환 플래그가 제2 값과 같은 경우에, 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행되는, 이미지 디코딩 방법.13. The method of claim 12,
Before decoding the difference information of the eigenvector matrix U and difference information of the eigenvector matrix V,
Further comprising decoding the conversion flag,
If the transform flag is equal to a third value, an inverse transform is performed on the transform coefficient using the eigenvector matrix U and V; or
Wherein the inverse transform is performed on the transform coefficient using a two-dimensional transform matrix when the transform flag is equal to a second value. 코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈; 및
상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 잔차 데이터에 대해 코딩 처리를 수행하도록 구성된 코딩 모듈 - 상기 잔차 데이터는 상기 코딩될 이미지 블록의 화소 값과 상기 대응하는 예측 블록의 화소 값의 차임 -
을 포함하는 이미지 코딩 기기.An acquisition module configured to perform singular vector decomposition on a prediction block corresponding to an image block to be coded to obtain eigenvector matrices U and V of the prediction block; And
A coding module configured to perform coding processing on residual data according to eigenvector matrices U and V of the prediction block, the residual data being a difference between a pixel value of the image block to be coded and a pixel value of the corresponding prediction block,
And an image coding device. 제14항에 있어서,
상기 코딩 모듈은 구체적으로
상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제1 변환을 수행하여 상기 잔차 데이터의 제1 변환 계수를 취득하고, 상기 제1 변환 계수에 대해 코딩 처리를 수행하도록 구성되는, 이미지 코딩 기기.15. The method of claim 14,
The coding module specifically includes
And to perform a first transform on the residual data using the eigenvector matrices U and V of the prediction block to obtain a first transform coefficient of the residual data and to perform a coding process on the first transform coefficient , Image coding devices. 제15항에 있어서,
이차원 변환 행렬을 사용하여 상기 잔차 데이터에 대해 제2 변환을 수행하여 상기 잔차 데이터의 제2 변환 계수를 취득하도록 구성된 변환 모듈을 더 포함하는 이미지 코딩 기기.16. The method of claim 15,
And a transform module configured to perform a second transform on the residual data using a two-dimensional transform matrix to obtain a second transform coefficient of the residual data. 제16항에 있어서,
상기 제1 변환 계수의 성능과 상기 제2 변환 계수의 성능을 비교하도록 구성된 비교 모듈을 더 포함하고;
상기 코딩 모듈은 구체적으로,
상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그 및 상기 제1 변환 계수를 코딩하도록 구성되거나 - 상기 변환 플래그의 값은, 인코더가 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제1 값임 -; 또는
상기 제1 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하도록 구성되는 - 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -, 이미지 코딩 기기.17. The method of claim 16,
Further comprising: a comparison module configured to compare the performance of the first transform coefficient with the performance of the second transform coefficient;
The coding module is, in particular,
If the performance of the first transform coefficient is better than the performance of the second transform coefficient, the value of the transform flag is configured such that the encoder is configured to code the transform flag and the first transform coefficient, And V is used to indicate that the residual data is to be transformed; or
Wherein if the performance of the first transform coefficient is inferior to the performance of the second transform coefficient, then the value of the transform flag is set such that the encoder uses the two- A second value used to indicate that the residual data is to be transformed. 제17항에 있어서,
상기 획득 모듈은 추가로,
상기 잔차 데이터에 대해 특이 벡터 분해를 수행하여 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 취득하도록 구성되고;
상기 잔차 데이터의 고유벡터 행렬 U 및 V와 상기 예측 블록의 고유벡터 행렬 U와 V에 따라, 상기 잔차 데이터의 고유벡터 행렬 U와 상기 예측 블록의 고유벡터 행렬 U의 차에 관한 정보 및 상기 잔차 데이터의 고유벡터 행렬 V와 상기 예측 블록의 고유벡터 행렬 V의 차에 관한 정보를 획득하도록 구성되고;
상기 코딩 모듈은 추가로,
상기 고유벡터 행렬 U 간의 차에 관한 정보와 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되고;
상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터에 대해 제3 변환을 수행하여 상기 잔차 데이터의 제3 변환 계수를 취득하고, 상기 제3 변환 계수에 대해 코딩 처리를 수행하도록 구성되는, 이미지 코딩 기기.18. The method of claim 17,
The acquisition module may further comprise:
Perform singular vector decomposition on the residual data to obtain eigenvector matrices U and V of the residual data;
Information on a difference between an eigen vector matrix U of the residual data and an eigen vector matrix U of the prediction block according to the eigen vector matrices U and V of the residual data and the eigen vector matrices U and V of the prediction block, To obtain information on the difference between the eigenvector matrix V of the prediction block and the eigenvector matrix V of the prediction block;
The coding module may further comprise:
And to code information about the difference between the information about the difference between the eigenvector matrices U and the eigenvector matrix V;
And performing a third transform on the residual data using the eigenvector matrices U and V of the residual data to obtain a third transform coefficient of the residual data and to perform a coding process on the third transform coefficient , Image coding devices. 제18항에 있어서,
상기 비교 모듈은 추가로, 상기 제2 변환 계수의 성능과 상기 제3 변환 계수의 성능을 비교하도록 구성되고;
상기 코딩 모듈은 추가로,
상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 우수하면, 변환 플래그, 상기 제3 변환 계수, 상기 고유벡터 행렬 U 간의 차에 관한 정보, 및 상기 고유벡터 행렬 V 간의 차에 관한 정보를 코딩하도록 구성되거나 - 상기 변환 플래그의 값은, 인코더가 상기 잔차 데이터의 고유벡터 행렬 U 및 V를 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제3 값임 -; 또는
상기 제3 변환 계수의 성능이 상기 제2 변환 계수의 성능보다 열등하면, 변환 플래그 및 상기 제2 변환 계수를 코딩하도록 구성되는 - 상기 변환 플래그의 값은, 인코더가 상기 이차원 변환 행렬을 사용하여 상기 잔차 데이터를 변환한다는 것을 지시하는 데 사용되는 제2 값임 -, 이미지 코딩 기기.19. The method of claim 18,
Wherein the comparison module is further configured to compare the performance of the second transform coefficient with the performance of the third transform coefficient;
The coding module may further comprise:
If the performance of the third transform coefficient is greater than the performance of the second transform coefficient, information on a difference between the transform flag, the third transform coefficient, the eigen vector matrix U, and the eigen vector matrix V Or the value of the transform flag is a third value used to indicate that the encoder transforms the residual data using the eigenvector matrices U and V of the residual data; or
Wherein if the performance of the third transform coefficient is inferior to the performance of the second transform coefficient, the value of the transform flag is set such that the encoder uses the two- A second value used to indicate that the residual data is to be transformed. 제19항에 있어서,
상기 변환 플래그는 1비트 플래그일 수 있고, 상기 제1 값, 상기 제2 값, 및 상기 제3 값은 0 또는 1일 수 있는, 이미지 코딩 기기.20. The method of claim 19,
The conversion flag may be a one-bit flag, and the first value, the second value, and the third value may be zero or one. 디코딩될 이미지 블록에 대응하는 예측 블록에 대해 특이 벡터 분해를 수행하여, 상기 예측 블록의 고유벡터 행렬 U 및 V를 취득하도록 구성된 획득 모듈; 및
변환 계수를 취득하고, 상기 예측 블록의 고유벡터 행렬 U 및 V에 따라 상기 변환 계수에 대해 디코딩 처리를 수행하도록 구성된 디코딩 모듈
을 포함하는 이미지 디코딩 기기.An acquisition module configured to perform singular vector decomposition on a prediction block corresponding to an image block to be decoded to obtain eigen vector matrices U and V of the prediction block; And
A decoding module configured to obtain a transform coefficient and to perform a decoding process on the transform coefficient according to the eigenvector matrices U and V of the prediction block,
The image decoding apparatus comprising: 제21항에 있어서,
상기 디코딩 모듈을 구체적으로,
상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하고;
상기 잔차 데이터를 사용하여 이미지 블록을 취득하도록 구성되는, 이미지 디코딩 기기.22. The method of claim 21,
Specifically, in the decoding module,
Performing inverse transform on the transform coefficients using the eigenvector matrices U and V of the prediction block to obtain residual data;
And to use the residual data to obtain an image block. 제22항에 있어서,
변환 플래그를 디코딩하도록 구성된 역변환 모듈을 더 포함하고, 상기 변환 플래그의 값이 제1 값이면, 상기 예측 블록의 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되는, 이미지 디코딩 기기.23. The method of claim 22,
Further comprising an inverse transformation module configured to decode the transformed flag, wherein if the value of the transformed flag is a first value, an inverse transform is performed on the transform coefficient using the eigenvector matrices U and V of the predicted block, . 제22항에 있어서,
변환 플래그를 디코딩하도록 구성된 역변환 모듈을 더 포함하고, 상기 변환 플래그가 제2 값인 경우에, 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행하여 상기 잔차 데이터를 취득하는, 이미지 디코딩 기기.23. The method of claim 22,
Further comprising an inverse transformation module configured to decode the transformed flag, and when the transformed flag is a second value, performing inverse transform on the transform coefficient using a two-dimensional transform matrix to obtain the residual data. 제23항에 있어서,
상기 디코딩 모듈은 추가로, 상기 고유벡터 행렬 U의 차 정보와 상기 고유벡터 행렬 V의 차 정보를 디코딩하도록 구성되고;
상기 획득 모듈은 추가로, 상기 특이 벡터 분해 후에 취득되는 상기 예측 블록의 고유벡터 행렬 U 및 V와, 상기 고유벡터 행렬 U의 디코딩된 차 정보 및 상기 고유벡터 행렬 V의 디코딩된 차 정보에 따라, 상기 고유벡터 행렬 U 및 V를 획득하도록 구성되고;
상기 역변환 모듈은 추가로, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환을 수행하여 잔차 데이터를 취득하도록 구성되는, 이미지 디코딩 기기.24. The method of claim 23,
Wherein the decoding module is further configured to: decode difference information of the difference information of the eigenvector matrix U and the eigenvector matrix V;
The acquisition module may further be configured to perform a decoding process on the basis of the eigenvector matrices U and V of the prediction block obtained after the singular vector decomposition and the decoded difference information of the eigenvector matrix U and the decoded difference information of the eigenvector matrix V, To obtain the eigenvector matrices U and V;
Wherein the inverse transform module is further configured to perform inverse transform on the transform coefficients using the eigenvector matrices U and V to obtain residual data. 제25항에 있어서,
상기 역변환 모듈은 추가로, 변환 플래그를 디코딩하도록 구성되고, 상기 변환 플래그가 제3 값과 같은 경우에, 상기 고유벡터 행렬 U 및 V를 사용하여 상기 변환 계수에 대해 역변환이 수행되거나; 또는 상기 변환 플래그가 제2 값과 같은 경우에, 이차원 변환 행렬을 사용하여 상기 변환 계수에 대해 역변환을 수행되는, 이미지 디코딩 기기. 26. The method of claim 25,
The inverse transform module is further configured to decode a transform flag, and if the transform flag is equal to a third value, an inverse transform is performed on the transform coefficient using the eigen vector matrices U and V; Or if the transform flag is equal to a second value, inverse transform is performed on the transform coefficient using a two-dimensional transform matrix. 삭제delete
KR1020167034724A 2014-05-19 2015-05-05 Image coding/decoding method, device and system KR101789610B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410212310.XA CN103974076B (en) 2014-05-19 2014-05-19 Image coding/decoding method and equipment, system
CN201410212310.X 2014-05-19
PCT/CN2015/078272 WO2015176607A1 (en) 2014-05-19 2015-05-05 Image encoding/decoding method, device and system

Publications (2)

Publication Number Publication Date
KR20170002627A KR20170002627A (en) 2017-01-06
KR101789610B1 true KR101789610B1 (en) 2017-11-20

Family

ID=51243047

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167034724A KR101789610B1 (en) 2014-05-19 2015-05-05 Image coding/decoding method, device and system

Country Status (6)

Country Link
US (2) US10027974B2 (en)
EP (1) EP3094095B1 (en)
JP (1) JP6390875B2 (en)
KR (1) KR101789610B1 (en)
CN (1) CN103974076B (en)
WO (1) WO2015176607A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103974076B (en) 2014-05-19 2018-01-12 华为技术有限公司 Image coding/decoding method and equipment, system
CN104602025B (en) 2015-01-09 2018-11-20 华为技术有限公司 The method and apparatus for handling image
CN111225206B (en) * 2018-11-23 2021-10-26 华为技术有限公司 Video decoding method and video decoder
US11206395B2 (en) 2019-09-24 2021-12-21 Mediatek Inc. Signaling quantization matrix
CN110739000B (en) * 2019-10-14 2022-02-01 武汉大学 Audio object coding method suitable for personalized interactive system
WO2024124178A1 (en) * 2022-12-08 2024-06-13 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus for transform training and coding
CN115797334B (en) * 2023-01-30 2023-04-28 广东工业大学 Method and device for rapidly judging quality of large-scale light spots

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014195145A (en) 2013-03-28 2014-10-09 Kddi Corp Moving image encoding device, moving image decoding device, moving image encoding method, moving image decoding method, and program

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06139345A (en) * 1992-10-23 1994-05-20 Toshiba Corp Singular-value expansion encoding system
US6486881B2 (en) 2000-06-15 2002-11-26 Lifef/X Networks, Inc. Basis functions of three-dimensional models for compression, transformation and streaming
JP3887178B2 (en) * 2001-04-09 2007-02-28 株式会社エヌ・ティ・ティ・ドコモ Signal encoding method and apparatus, and decoding method and apparatus
JP3804764B2 (en) * 2001-04-13 2006-08-02 株式会社Ｋｄｄｉ研究所 Motion compensated prediction singular value expansion coding apparatus
JP2005167655A (en) * 2003-12-03 2005-06-23 Matsushita Electric Ind Co Ltd Conversion coding method and conversion decoding method
WO2006126115A2 (en) * 2005-05-25 2006-11-30 Koninklijke Philips Electronics N.V. Predictive encoding of a multi channel signal
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
CN101415121B (en) * 2007-10-15 2010-09-29 华为技术有限公司 Self-adapting method and apparatus for forecasting frame
EP2457377A1 (en) * 2009-07-23 2012-05-30 Thomson Licensing Methods and apparatus for adaptive transform selection for video encoding and decoding
EP2520092A1 (en) * 2009-12-31 2012-11-07 Thomson Licensing Methods and apparatus for adaptive coupled pre-processing and post-processing filters for video encoding and decoding
WO2011083573A1 (en) * 2010-01-07 2011-07-14 株式会社 東芝 Video encoder and video decoder
US8885714B2 (en) * 2010-01-14 2014-11-11 Texas Instruments Incorporated Method and system for intracoding in video encoding
CN102918564B (en) * 2010-03-10 2016-10-26 汤姆森特许公司 There is Video coding and the method and apparatus retraining conversion of decoding that conversion selects
JP5455229B2 (en) * 2010-04-26 2014-03-26 株式会社Ｋｄｄｉ研究所 Image encoding apparatus and image decoding apparatus
JP2011259205A (en) 2010-06-09 2011-12-22 Sony Corp Image decoding device, image encoding device, and method and program thereof
MX338867B (en) * 2010-07-15 2016-05-03 Toshiba Kk Image encoding method and image decoding method.
US20130177077A1 (en) * 2010-07-15 2013-07-11 Agency For Science, Technology And Research Method, Apparatus and Computer Program Product for Encoding Video Data
KR101739987B1 (en) * 2010-12-28 2017-05-26 에스케이 텔레콤주식회사 Video Encoding/Decoding Method and Apparatus Using Feature Vector of Adjacent Block
US8719321B2 (en) * 2011-12-11 2014-05-06 Hong Kong Applied Science and Technology Research Institute Company Limited Adaptive block-size transform using LLMICT
EP2842106B1 (en) * 2012-04-23 2019-11-13 Telecom Italia S.p.A. Method and system for image analysis
CN102843572B (en) * 2012-06-29 2014-11-05 宁波大学 Phase-based stereo image quality objective evaluation method
US9510019B2 (en) * 2012-08-09 2016-11-29 Google Inc. Two-step quantization and coding method and apparatus
CN102891999B (en) 2012-09-26 2014-11-26 南昌大学 Combined image compression/encryption method based on compressed sensing
CN103237205B (en) * 2013-03-25 2016-01-20 西安电子科技大学 Digital camera based on Toeplitz matrix observation and dictionary learning compresses formation method
CN103338379B (en) * 2013-06-05 2015-04-29 宁波大学 Stereoscopic video objective quality evaluation method based on machine learning
CN103778919B (en) * 2014-01-21 2016-08-17 南京邮电大学 Based on compressed sensing and the voice coding method of rarefaction representation
CN103974076B (en) * 2014-05-19 2018-01-12 华为技术有限公司 Image coding/decoding method and equipment, system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014195145A (en) 2013-03-28 2014-10-09 Kddi Corp Moving image encoding device, moving image decoding device, moving image encoding method, moving image decoding method, and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Moyuresh Biswas et al, "Improved H.264 based video coding using an adaptive transform", 17th ICIP, pages 165-168, 26-09-2010..*

Also Published As

Publication number Publication date
US20160381375A1 (en) 2016-12-29
CN103974076B (en) 2018-01-12
JP6390875B2 (en) 2018-09-19
US10027974B2 (en) 2018-07-17
EP3094095A1 (en) 2016-11-16
US20180324453A1 (en) 2018-11-08
JP2017513325A (en) 2017-05-25
CN103974076A (en) 2014-08-06
EP3094095B1 (en) 2021-08-04
WO2015176607A1 (en) 2015-11-26
KR20170002627A (en) 2017-01-06
EP3094095A4 (en) 2017-03-29
US10368086B2 (en) 2019-07-30

Similar Documents

Publication Publication Date Title
KR101789610B1 (en) Image coding/decoding method, device and system
KR102143908B1 (en) Method and apparatus for transform coding using block level transform selection and implicit signaling in hierarchical partitioning
JP7432031B2 (en) Video signal encoding/decoding method and apparatus therefor
EP2890123B1 (en) Method for decoding image by using large transformation units
KR101479129B1 (en) Video Coding Method and Apparatus Using Variable size Macroblock
KR20110112224A (en) Method and apparatus for encdoing/decoding information regarding encoding mode
KR102604680B1 (en) Method for coding image on basis of selective transform and device therefor
EP2533539A2 (en) Image encoding/decoding method for rate-distortion optimization and apparatus for performing same
EP2753081A2 (en) Image encoding/decoding method for rate-distortion optimization and device for performing same
KR101462637B1 (en) Method and apparatus for image encoding/decoding
CN104704826A (en) Two-step quantization and coding method and apparatus
JP2023112077A (en) Coding of information about transform kernel set
CN105872549B (en) Video transcoding method based on block search and orthogonal matching pursuit
CN104702959A (en) Intra-frame prediction method and system of video coding
CN102333223A (en) Video data coding method, decoding method, coding system and decoding system
KR101673025B1 (en) Apparatus and Method for Intra Prediction Encoding/Decoding based on All Direction
KR20160078318A (en) Method and Apparatus for Video Encoding/Decoding
JP2017073598A (en) Moving image coding apparatus, moving image coding method, and computer program for moving image coding
CN111492658A (en) Method and apparatus for video compression using efficient multiple transforms
KR20110098089A (en) Video encoding apparatus and method, and video decoding apparatus and method
CN118101932A (en) Video encoding method, video decoding method and related products
KR20150022941A (en) Method for image decoding
KR20130054981A (en) Video coding method and apparatus using variable size macroblock
KR20150022940A (en) Method for image decoding

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant