KR20080084890A - 동영상 부호화 및 재생 방법 및 장치 - Google Patents

동영상 부호화 및 재생 방법 및 장치 Download PDF

Info

Publication number
KR20080084890A
KR20080084890A KR1020070026379A KR20070026379A KR20080084890A KR 20080084890 A KR20080084890 A KR 20080084890A KR 1020070026379 A KR1020070026379 A KR 1020070026379A KR 20070026379 A KR20070026379 A KR 20070026379A KR 20080084890 A KR20080084890 A KR 20080084890A
Authority
KR
South Korea
Prior art keywords
block
image block
image
intra
information
Prior art date
Application number
KR1020070026379A
Other languages
English (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 김해광
Priority to KR1020070026379A priority Critical patent/KR20080084890A/ko
Publication of KR20080084890A publication Critical patent/KR20080084890A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • 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/124—Quantisation
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

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

동영상 데이터의 부호화, 복호화 장치 및 그 방법이 개시된다. 본 발명에 따라, 동영상 부호화기는 원 영상을 수신하는 단계, 상기 수신된 원 영상을 부호화할 영상 블록 단위로 분리하는 단계, 상기 분리된 각각의 영상 블록에 대해, 인트라 영상 블록(Intra block)의 경우, 이미 부호화된 같은 영상 내의 복호된 영상 정보를 사용한 인트라 예측에 의해 영상 블록 인트라 예측 모드를 구하고 잔여 영상 블록을 구하는 단계, 인터 영상 블록(Inter block)의 경우, 프레임버퍼의 하나 이상의 참조 영상으로부터 움직임 예측에 의해 움직임 벡터를 구하고, 잔여 영상 블록을 얻는 단계, 상기 잔여 영상 블록을 주파수 변환 및 양자화 과정을 통해 양자화된 주파수 계수 블록을 얻는 단계, 상기 양자화된 주파수 계수 블록을 역 양자화, 역 주파수 변환을 통해　 픽셀 영역의 손실 잔여 영상 블록을 얻는 단계,　 상기 픽셀 영역의 손실 잔여 영상 블록과 상기 인트라 및 인터 예측 단계에서 계산한 잔여 영상 블록을 입력받아 최적 잔여 영상 블록을 만드는 단계, 상기 최적 잔여 영상 블록을 엔트로피 부호화하는 단계, 상기 엔트로피 부호화한 최적 영상 블록 정보를 인터 블록의 경우 움직임 벡터 정보, 인트라 블록의 경우 영상 블록 인트라 예측 모드 정보와 함께 다중화하여 압축된 동영상 비트스트림을 생성하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따른 동영상 복호화기는 상기 본 발명에 따른 압축된 동영상 비트스트림을 수신하는 단계, 상기 압축된 동영상 비트스트림을 역다중화하여 움직임벡터 정보 (인터 블록의 경우), 영상 블록 인트라 예측 모드 정보 (인트 라 블록의 경우), 영상 블록 정보를 분리하는 단계, 상기 분리된 영상 블록 정보를 엔트로피 복호화하여 최적 잔여 영상 블록을 구하는 단계, 상기 최적 잔여 영상 블록을 영상 블록 인트라 예측 모드 정보 (인트라 블록) 혹은 움직임 벡터 정보 (인터 블록)를 사용하여 예측 보상하여, 복호된 영상블록을 얻는 단계를 포함하는 것을 특징으로 한다. 이에 의해 원래의 동영상을 역양자화및 역 주파수 변환의 과정 없이 픽셀 영역에서 간단하게 디코딩하고 압축 효율을 높이는 압축 기능을 제공한다.
동영상 압축, 픽셀 도메인, 최적 잔여 영상 블럭

Description

동영상 부호화 및 재생 방법 및 장치 {video encoding and reproducing method and apparatus thereof}
도 1은 종래의 동영상 압축 방법을 도시한 도면이다.
도 2는 도 1에 의한 압축된 비트스트림의 재생 방법을 도시한 도면이다.
도 3은 본 발명의 동영상 압축 방법을 도시한 도면이다.
도 4는 도 3에 의한 압축된 비트스트림의 재생 방법을 도시한 도면이다.
도 5는 본 발명의 최적 잔여 영상 처리기의 입력 및 출력 데이터를 도시한 도면이다.
도 6은 본 발명의 도 3에 공간상관 예측기를 포함한 동영상 압축 방법을 도시한 도면이다.
도 7은 도 6에 의한 압축된 비트스트림의 재생을 위해 도 4에 공간 상관 복호기를 포함한 재생 방법을 도시한 도면이다.
본 발명은 동영상 데이터의 부호화및 복호화 방법 및 장치에 관한 것으로, 보다 상세하게는 동영상 데이터의 복호화시에 종래의 역 양자화, 역 주파수 변환의 과정을 제거하여 간단하게 픽셀 영역에서 복호할 수 있도록 하는 효율적인 동영상 데이터의 부호화, 복호화 장치 및 그 방법에 관한 것이다.
동영상을 구성하는 데이터는 음성이나 정지영상 데이터 등에 비하여 데이터량이 매우 많기 때문에, 압축없이 저장하거나 전송하기 위해서는 메모리를 포함하여 많은 하드웨어 자원을 필요로 한다. 따라서, 이를 방지하기 위해 부호화기를 사용하여 동영상 데이터를 압축하여 저장하거나 전송하며, 부호화기에서는 이를 수신하여 재생한다. 한편, 압축과정에도 손실 압축과 무손실 압축이 있는데, 동영상 데이터는 그 양이 많기 때문에 데이터량을 줄이기 위해서 손실 압축을 많이 사용한다. 기존의 동영상 압축기술로는 MPEG-1, MPEG-2, MPEG-4, H.263 및 H.264 등 다양한 압축 방법이 있으며, 이들 방법들은 부호화 시에 움직임 예측, 인트라 예측 등에 의해 잔여 영상을 계산하고 잔여 영상에 대해 DCT(Discrete Cosine Transform), 양자화 과정을 거쳐 얻어진 양자화된 주파수 계수를 엔트로피 부호화하며; 이에 따라 디코딩 시에 엔트로피 부호화된 양자화 주파수 계수를 역 엔트로피 부호화, 역 양자화, IDCT(Inverse DCT) 과정을 거쳐 잔여 복호 영상을 구하고 움직임 보상과 인트라 보상에 의해 복호 영상을 계산하는 복잡한 과정을 거친다.
따라서, 본 발명이 이루고자 하는 기술적 과제는, 동영상 데이터의 부호화시 주파 수 계수의 역 양자화, IDCT 과정을 제거하여 간단하게 디코딩할 수 있고, 압축 효율을 높이는 동영상의 효율적인 부호화 방법 및 장치와, 그 복호화 방법 및 장치를 제공하는 것이다.
상기 기술적 과제는 본 발명에 따라, 원 영상을 수신하는 단계, 상기 수신된 원 영상을 부호화할 영상 블록 단위로 분리하는 단계, 상기 분리된 각각의 영상 블록에 대해, 인트라 영상 블록(Intra block)의 경우, 이미 부호화된 같은 영상 내의 복호된 영상 정보를 사용한 인트라 예측에 의해 영상 블록 인트라 예측 모드를 구하고 잔여 영상 블록을 구하는 단계, 인터 영상 블록(Inter block)의 경우, 프레임버퍼의 하나 이상의 참조 영상으로부터 움직임 예측에 의해 움직임 벡터를 구하고, 잔여 영상 블록을 얻는 단계, 상기 잔여 영상 블록을 주파수 변환 및 양자화 과정을 통해 양자화된 주파수 계수 블록을 얻는 단계, 상기 양자화된 주파수 계수 블록을 역 양자화, 역 주파수 변환을 통해　 픽셀 영역의 손실 잔여 영상 블록을 얻는 단계,　 상기 픽셀 영역의 손실 잔여 영상 블록과 상기 인트라 및 인터 예측에 의해 만든 잔여 영상 블록을 입력 받아 최적 잔여 영상 블록을 생성하는 단계, 상기 최적 잔여 영상 블록을 엔트로피 부호화하는 단계, 상기 엔트로피 부호화한 최적 영상 블록 정보를 인터 블록의 경우 움직임 벡터 정보, 인트라 블록의 경우 영상 블록 인트라 예측 모드 정보와 함께 다중화하여 압축된 동영상 비트스트림을 생성하는 단계를 포함하는 것을 특징으로 하는 동영상 부호화 방법에 의해 달성된다.
또한 상기 기술적 과제는 상기 부호화기에 의해 부호화된 동영상 비트스트림을 수신하는 단계, 상기 압축된 동영상 비트스트림을 역다중화하여 움직임벡터 정보 (인터 블록의 경우), 영상 블록 인트라 예측 모드 정보 (인트라 블록의 경우), 영상 블록 정보를 분리하는 단계, 상기 영상 블록 정보를 엔트로피 복호화하여 최적 영상 블록을 구하는 단계, 상기 최적 영상 블록을 영상 블록 인트라 예측 모드 정보 (인트라 블록) 혹은 움직임 벡터 정보 (인터 블록)를 사용하여 예측 보상하여, 복호된 영상블록을 얻는 단계를 포함하는 것을 특징으로 하는 동영상 부호화기에 의해 달성된다.
이에 의해 동영상을 역양자화및 역 주파수 변환의 과정 없이 간단하게 디코딩하고 압축 효율을 높이는 동영상 압축 기능을 제공할 수 있다.
이하 본 발명의 바람직한 실시 예에 대해 도면과 함께 상세히 설명한다.
도 1은 일반적인 동영상의 압축 부호화 과정의 개념을 도시한 도면이다. 동영상 압축은 동영상을 구성하는 각 정지영상 단위로 압축이 수행된다. 입력된 원영상은 압축 방법에 따라 참조영상을 사용하여 움직임벡터를 예측하여 움직임 보상에 의해 시간 중복성을 제거하는 P, B 프레임 방식과, 움직임벡터를 사용하지 않고 자 체의 영상으로만 압축하는 I 프레임 방식을 사용할 수 있다. 블록 기반 동영상 압축의 경우, 압축은 영상을 구성하는 매크로블럭과 매크로블럭을 구성하는 서브블럭으로 나누어, 블록단위로 움직임을 예측하고 압축한다. I 프레임 방식의 경우 원영상은 DCT 주파수 변환과 양자화 과정을 거쳐 엔트로피 부호화에 의해 압축하며, 이미 부호화된 이웃 블록의 정보를 사용하여 현재 블록을 예측하여 생성된 잔여 영상을 DCT 주파수 변환과 양자화 과정을 거쳐 엔트로피 부호화하여 압축하기도 한다. 압축된 영상은 P, B 프레임 등 움직임 예측에 의한 시간 중복성 제거 압축을 위해 역 양자화 및 IDCT 변환을 거쳐 참조영상으로 사용되기 위해 버퍼에 저장된다. P, B 프레임 방식의 경우 입력된 원영상은 저장된 참조영상을 사용하여 움직임벡터를 예측하여 잔여 블럭을 구한 후 이를 DCT 변환과 양자화 과정을 거쳐 엔트로피 부호화에 의해 압축하고, 이와 함께 움직임벡터를 부호화한다. 이러한 P, B 프레임 방식의 압축된 영상 데이터는 역 양자화과정과 IDCT 변환을 거친후, 이를 움직임 보상된 참조영상과 합하여 다음에 입력되는 영상의 압축을 위한 참조영상으로 저장될 수 있다. P 프레임방식은 하나의 참조영상을 사용하고 B 프레임의 경우 두 개의 참조영상을 움직임 예측과 보상을 위해 사용한다.
도 2는 종래의 방식에 의해 압축된 동영상의 재생기의 구성을 도시한 도면이다. 재생을 위해 입력되는 정보는 손실된 텍스쳐 정보와 움직임벡터로서, I 프레임의 경우 엔트로피 디코딩, 역양자화기와 IDCT 변환의 과정을 거쳐 디스플레이되며, 인트라 예측 보상과정이 추가되기도 한다. 이 재생된 영상은 참조영상으로서 사용될 수 있다. P, B 프레임의 경우, 입력된 텍스쳐 정보를 엔트로피 디코딩, 역양자화기와 IDCT 변환 과정을 거치고 이를 입력된 움직임벡터를 사용하여 참조영상과 함께 움직임 보상하여 디스플레이한다. 재생된 영상은 참조영상으로 사용할 수 있다. 이와 같이 종래의 압축방식에 의한 동영상 디코더는 주파수 영역에서의 역양자화 및 역 주파수 변환의 복잡한 과정이 필요하다.
도3은 본 발명의 실시예에 따른 동영상 압축 방법을 도시한다.
원영상은 부호화할 원 영상 블록으로 나누어져, 각 원 영상 블록은 인터 영상 블록의 경우 움직임 예측기, 인트라 영상 블록의 경우, 인트라 예측기에 입력된다. 움직임 예측기는 프레임 버퍼에 저장된 이미 부호화되어 복호화된 참조 영상을 사용하여 예측 영상 블록과 움직임 벡터 정보를 출력하고, 인트라 예측기는 이미 복호된 같은 영상 내의 이웃 영상 블록의 정보를 사용하여, 계산한 예측 영상 블록과 영상 블록 인트라 예측 모드를 출력한다. 상기 예측 영상 블록과 상기 원 영상 블록은 차이 연산기에 입력되어 잔여 영상 블록을 생성한다. DCT 변환기는 상기 잔여 영상 블록을 입력받아 주파수 계수블록을 출력한다. 양자화기는 상기 주파수 계수 블록을 입력받아 양자화 주파수 계수 블록을 출력한다. 역 양자화기는 상기 양자화 주파수 계수 블록을 입력 받아 역 양자화된 주파수 계수 블록을 출력한다. IDCT 변환기는 상기 역 양자화된 주파수 계수 블록을 입력받아 손실 잔여 영상 블록을 출력한다. 상기 손실 잔여 영상 블록은 종래의 동영상 압축기술에서 엔트로피 부호화하는 양자화 주파수 계수 블록과 표현 영역이 픽셀 영역인가, 주파수 영역인 가가 상이할 뿐 정보가 정확하게 일치한다. 최적 잔여 영상 처리기는 상기 손실 잔여 영상 블록과 상기 잔여 영상 블록을 함께 입력 받아 상기 손실 잔여 영상 블록보다 RD (Rate-Distortion) 성능이 좋은 최적 잔여 영상 블록을 출력한다. 엔트로피 부호화기는 상기 최적 잔여 영상 블록을 입력받아 부호화된 텍스쳐 정보를 출력한다. 최적 잔여 영상 블록은 가산기에서 움직임 예측기 혹은 인트라 예측기에서 출력된 예측 영상 블록과 더해져서 복호된 영상 블록이 출력된다.복호된 영상 블록은 프레임 버퍼에 저장되어 다음의 움직임 예측 혹은 인트라 예측시에 사용된다. 다중화기는 상기 움직임 벡터 혹은 영상 블록 인트라 예측 모드와 함께 텍스쳐 정보를 입력 받아 다중화하여 동영상 비트스트림을 구성한다. 본 발명의 엔트로피 부호화기는 산술 부호화기 (arithmetic coder), Huffman 부호화기 등 정보이론에 따른 부호화기를 사용할 수 있고, H.264의 EGC(Exponential Golomb Code) 부호화기를 사용할 수 도 있다.
따라서 본 발명은 H.264 압축 방법과 같은 종래의 기술에 따른 동영상 압축 기술에서의 칼라 포맷 변환 (4:2:0, 4:2:2), 움직임 예측 및 인트라 예측, 주파수 변환 및 양자화에 따른 동영상 중복성의 제거에 의한 압축 성능과 함께 최적 잔여 영상의 처리에 따른 RD (Rate Distortion) 성능 향상을 추가하여 효율적인 동영상 압축 방법0을 제공한다. 또한 기존 동영상 복호방법에서 양자화된 주파수 계수를 복호하기 위해 역양자화, 역 주파수 변환의 처리를 하지 않는 간단한 복호 방법을 제공한다.
도4는 본 발명에 의한 동영상 복호 방법을 도시한다. 역다중화기는 상기 본 발명의 동영상 부호화 방법에 의해 만들어진 동영상 비트스트림을 입력받아, 움직임 벡터 혹은 영상 블록 인트라 예측 모드, 텍스쳐 정보를 분리하여 출력한다. 엔트로피 복호기는 상기 텍스쳐 정보를 입력받아 최적 잔여 영상 블록을 출력한다. 움직임 보상기 (인터 영상 블록의 경우) 혹은 인트라 보상기 (인트라 영상 블록의 경우) 는 상기 움직임 벡터 (인터 영상 블록의 경우) 혹은 영상 블록 인트라 예측 모드 인트라 영상 블록의 경우) 를 입력 받아 프레임버퍼에 저장된 참조 영상 (인터 영상 블록의 경우) 혹은 이미 복호된 같은 영상 내의 영상 정보 (인트라 영상 블록) 로부터 예측 영상 블록을 출력한다. 가산기는 입력된 상기 최적 잔여 영상 블록과 상기 예측 영상 블록을 합하여 복호된 영상 블록을 출력한다. 복호된 영상 블록은 디스플레이에 표시되며, 프레임 버퍼에도 저장되어 계속되는 동영상 비트스트림의 복호를 위한 움직임 보상 혹은 인트라 예측 보상을 위해 사용될 수 있다.
도 5는 실시예로서 도 3의 최적 잔여 영상 처리기에 입력되고 출력되는 4x4 블록 단위의 영상 블록들을 보여준다. r(i,j)는 입력되는 잔여 영상 블록의 (i,j) 위치에 있는 픽셀 값을 나타낸다. s(i,j)는 입력되는 손실 영상 블록의 (i,j) 위치에 있는 픽셀 값을 나타낸다. o(i,j)는 출력되는 최적 영상 블록의 (i,j) 위치에 있는 픽셀 값을 나타낸다.
다음은 본 발명의 실시예에 따른 최적 잔여 영상 처리기의 알고리즘을 보여준다.
알고리듬 (최적 잔여 영상 처리)
r; // 입력: 잔여 영상 블록
s; // 입력: 손실 잔여 영상 블록
o: // 출력: 최적 잔여 영상 블록
Start
for (i = 0; i < 4; i++)
for (j = 0; j < 4; j++)
{
if (abs(r(i,j)) > abs(s(i,j)))
o(i,j) = s(i,j);
else
o(i,j) = r(i,j);
}
End
이와 같은 방법에 의해 상기 손실 잔여 영상 블록을 그대로 엔트로피 부호화하는 방법에 비해, 상기 최적 잔여 영상블록이 일부는 상기 손실 잔여 영상 블록의 픽셀 값을 가지면서 일부는 상기 잔여 영상 블록의 픽셀 값을 갖도록 하여, 보다 상기 잔여 영상 블록에 유사하도록 하여 화질을 향상시키면서, 상기 최적 잔여 영상 블록이 상기 손실 잔여 영상 블록의 픽셀값과 상기 잔여 영상 블록의 픽셀 값중 절대 값이 작은 픽셀 값을 취하게 함으로써, 최적 잔여 영상 블록의 픽셀의 절대값의 분포가 평탄하게 하도록 하여, 압축효율을 향상시킨다.
도 6은 본 발명의 실시예로서 최적 잔여 영상 블록의 공간 상관성을 예측하여 이를 엔트로피 부호화하여 압축 효율을 향상한다. 도6의 공간 상관성 예측기는 상기 최적 잔여 영상 블록을 입력받아 예측 최적 잔여 영상 블록과 최적 잔여영상 블록 예측 모드를 출력한다. 상기 예측 최적 잔여 영상블록이 엔트로피 부호기에 입력되어 엔트로피 부호화되어 상기 최적 잔여 영상 블록 예측 모드와 함께 다중화기에 의해 동영상 비트스트림에 포함된다. 이외의 부호화 방법은 도 3의 방법과 같다. 도 7은 도 6에 의한 동영상 비트스트림의 복호 방법을 보여준다. 도7의 역 다중화기에 의해 동영상 비트스트림으로부터 분리된 영상 블록 정보는 엔트로피 복호기에 입력되어 예측 최적 잔여 영상 블록을 출력한다. 공간상관 복호기는 상기 예측 최적 잔여 영상 블록 정보와 함께 동영상 비트스트림으로부터 역 다중화기에 의해 분리된 최적 잔여영상 블록 예측 모드를 입력 받아 최적 잔여 영상 블록 정보를 출력한다. 이외 복호방법은 도 4의 복호방법과 같다.
본 발명의 실시예로서 공간상관성 예측의 부호화와 복호화는 다음과 같은 방법으로 한다. o(i,j)는 최적 잔여 영상 블록의 (i,j) 위치에 있는 픽셀 값을 나타낸다. o'(i,j)은 예측 최적 잔여 영상 블록의 (i,j) 위치에 있는 픽셀 값을 나타낸다.
최적 잔여 영상 블록 예측 모드는 수평 예측과 수직 예측의 두 모드를 갖는다. 수평 예측과 수직 예측으로 각각 예측 잔여 영상 블록을 구하고, 이를 엔트로피 부호화하여 총 압축된 비트 수가 적은 최적 잔여 영상 블록 예측 모드 정보와 이에 해당하는 엔트로피 부호화한 텍스쳐 정보를 동영상 비트스트림에 출력한다.
다음은 최적 잔여 영상 블록 예측기의 알고리즘을 보여준다.
알고리듬 (최적 잔여 영상 블록 예측)
o; // 최적 잔여 영상 블록
o' // 예측 잔여 영상 블록
hor_bitstream; // 수평 예측 비트스트림
ver_bitstream; // 수직 예측 비트스트림
hor_bit_number; // 수평 예측 비트스트림의 비트 수
ver_bit_number; // 수직 예측 비트스트림의 비트 수
Start
o' = 수평 잔여 영상 예측 (o);
hor_bitstream = 엔트로피 부호화 (o');
hor_bit_number = 비트수 (hor_bitstream);
o' = 수직 잔여 영상 예측 (o)
ver_bitstream = 엔트로피 부호화 (o');
ver_bit_number = 비트수 (ver_bitstream);
if (ver_bit_number < hor_bit_number)
0 (수직 잔여 영상 예측 모드) 출력;
비트스트림 출력(ver_bitstream);
else
1 (수평 잔여 영상 예측 모드) 출력;
비트스트림 출력(hor_bitstream);
End
수평 잔여 영상 인트라 예측과 수직 잔여 영상 인트라 예측은 다음과 같이 절차로 계산될 수 있다.
알고리듬 (수평 잔여 영상 인트라 예측)
o; // 잔여 영상 블록
o'/ 예측 잔여 영상 블록
Start
o'(1,1) = o(1,1);
for (i= 2; i<= 4; i++)
o'(i,1)= o(i,1) - o(i-1,1);
for (i = 1; i<=4; i++)
for (j = 2; j<=4; j++)
o'(i,j) = o(i,j) -o(i, j-1);
End
알고리듬 (수직 잔여 영상 인트라 예측)
o; // 잔여 영상 블록
o' // 예측 잔여 영상 블록
Start
o'(1,1) = o(1,1);
for (j= 2; j <= 4; j++)
o'(1,j) = o(1,j) - o(1,j-1);
for (i = 2; i<=4; i++)
for (j = 1; j<=4; j++)
o'(i,j) = o(i,j) - o(i-1,j);
End
이와 같은 방법에 의해 o'(1,1)을 제외한 나머지 픽셀 값의 공간 상관성을 제거한 예측 잔여 영상 블록을 생성할 수 있다.
예측 잔여 영상 블록으로부터 최적 잔여 영상 블록은 다음과 같은 방법으로 복호할 수 있다.
알고리듬 (수평 잔여 영상 복호)
o; // 최적 잔여 영상 블록
o' // 예측 잔여 영상 블록
Start
o(1,1) = o'(1,1);
for (i= 2; i <= 4; i++)
o(i,1) = o'(i,1) + o(i-1,1);
for (i = 1; i<=4; i++)
for (j = 2; j<=4; j++)
o(i,j) = o'(i,j) + o(i, j-1);
End
알고리듬 (수직 잔여 영상 복호)
o; // 최적 잔여 영상 블록
o' // 예측 잔여 영상 블록
Start
o(1,1) = o'(1,1);
for (j= 2; j <= 4; j++)
o(1,j) = o'(1,j) + o(1,j-1);
for (i = 2; i<=4; i++)
for (j = 1; j<=4; j++)
o(i,j) = o'(i,j) + o(i-1,j);
End
본 발명은 하나의 정지영상을 부호화, 복호화하는 방법에 적용될 수 있다. 본 발명에 따른 부호화 방법에서 DCT 변환기에 입력되는 잔여 영상 블록은 움직임 예측이나 영상 블록 인트라 예측을 거치지 않은 원 영상 블록이 될 수 있다. 본 발명은 영상 정보외에도 주파수 변환과 양자화 과정에 의해 손실 부호화하여 압축효율을 향상하는 어떤 신호의 부호화 및 복호화 방법에도 적용될 수 있다.
한편, 전술한 영상 부호화 및 재생 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 멀티미디어 데이터 재생방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체, 및 캐리어 웨이브 매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같이 본 발명에 따르면, 주파수 영역에서의 처리 과정을 제거한간단한 동영상 복호기를 가능하게 하는 효율적인 동영상 압축 방법을 제공한다.

Claims (3)

  1. 동영상의 압축 부호화 방법에 있어서,
    원 영상을 수신하는 단계, 상기 수신된 원 영상을 부호화할 영상 블록 단위로 분리하는 단계, 상기 분리된 각각의 영상 블록에 대해, 인트라 영상 블록(Intra block)의 경우, 이미 부호화된 같은 영상 내의 복호된 영상 정보를 사용한 인트라 예측에 의해 영상 블록 인트라 예측 모드를 구하고 잔여 영상 블록을 구하는 단계, 인터 영상 블록(Inter block)의 경우, 프레임버퍼의 하나 이상의 참조 영상으로부터 움직임 예측에 의해 움직임 벡터를 구하고, 잔여 영상 블록을 얻는 단계, 상기 잔여 영상 블록을 주파수 변환 및 양자화 과정을 통해 양자화된 주파수 계수 블록을 얻는 단계, 상기 양자화된 주파수 계수 블록을 역 양자화, 역 주파수 변환을 통해　 픽셀 영역의 손실 잔여 영상 블록을 얻는 단계,　 상기 픽셀 영역의 손실 잔여 영상 블록과 상기 인트라 및 인터 예측 단계에서 계산한 잔여 영상 블록을 입력받아 최적 잔여 영상 블록을 만드는 단계, 상기 최적 잔여 영상 블록을 엔트로피 부호화하는 단계, 상기 엔트로피 부호화한 최적 영상 블록 정보를 인터 블록의 경우 움직임 벡터 정보, 인트라 블록의 경우 영상 블록 인트라 예측 모드 정보와 함께 다중화하여 압축된 동영상 비트스트림을 생성하는 단계를 포함하는 동영상 부호화 방법
  2. 제1항에 있어서,
    압축된 동영상 비트스트림을 수신하는 단계, 상기 압축된 동영상 비트스트림을 역다중화하여 움직임벡터 정보 (인터 블록의 경우), 영상 블록 인트라 예측 모드 정보 (인트라 블록의 경우), 영상 블록 정보를 분리하는 단계, 상기 분리된 영상 블록 정보를 엔트로피 복호화하여 최적 잔여 영상 블록을 구하는 단계, 상기 최적 잔여 영상 블록을 영상 블록 인트라 예측 모드 정보 (인트라 블록) 혹은 움직임 벡터 정보 (인터 블록)를 사용하여 예측 보상하여, 복호된 영상블록을 얻는 단계를 포함하는 동영상 복호화 방법.
  3. 제1항에 있어서,
    상기 압축된 영상 비트스트림을 기록하는 정보 저장 매체
KR1020070026379A 2007-03-17 2007-03-17 동영상 부호화 및 재생 방법 및 장치 KR20080084890A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070026379A KR20080084890A (ko) 2007-03-17 2007-03-17 동영상 부호화 및 재생 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070026379A KR20080084890A (ko) 2007-03-17 2007-03-17 동영상 부호화 및 재생 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20080084890A true KR20080084890A (ko) 2008-09-22

Family

ID=40024932

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070026379A KR20080084890A (ko) 2007-03-17 2007-03-17 동영상 부호화 및 재생 방법 및 장치

Country Status (1)

Country Link
KR (1) KR20080084890A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012033344A2 (ko) * 2010-09-07 2012-03-15 에스케이텔레콤 주식회사 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
WO2011129573A3 (ko) * 2010-04-16 2012-03-15 에스케이텔레콤 주식회사 인터 예측 방법 및 그 인터 예측 방법을 이용한 동영상 부호화/복호화 방법
US9451285B2 (en) 2010-04-16 2016-09-20 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
CN109547781A (zh) * 2018-10-26 2019-03-29 西安科锐盛创新科技有限公司 基于图像预测的压缩方法及设备
CN114374846A (zh) * 2022-01-10 2022-04-19 昭通亮风台信息科技有限公司 视频压缩方法、装置、设备及存储介质

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9473790B2 (en) 2010-04-16 2016-10-18 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
WO2011129573A3 (ko) * 2010-04-16 2012-03-15 에스케이텔레콤 주식회사 인터 예측 방법 및 그 인터 예측 방법을 이용한 동영상 부호화/복호화 방법
CN102845064A (zh) * 2010-04-16 2012-12-26 Sk电信有限公司 帧间预测方法和使用帧间预测方法的视频编码/解码方法
US9094690B2 (en) 2010-04-16 2015-07-28 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
US9451285B2 (en) 2010-04-16 2016-09-20 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
US9491483B2 (en) 2010-04-16 2016-11-08 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
US9560379B2 (en) 2010-04-16 2017-01-31 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
WO2012033344A3 (ko) * 2010-09-07 2012-06-28 에스케이텔레콤 주식회사 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
WO2012033344A2 (ko) * 2010-09-07 2012-03-15 에스케이텔레콤 주식회사 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
CN109547781A (zh) * 2018-10-26 2019-03-29 西安科锐盛创新科技有限公司 基于图像预测的压缩方法及设备
CN109547781B (zh) * 2018-10-26 2020-12-22 嘉兴奥恒进出口有限公司 基于图像预测的压缩方法及设备
CN114374846A (zh) * 2022-01-10 2022-04-19 昭通亮风台信息科技有限公司 视频压缩方法、装置、设备及存储介质
CN114374846B (zh) * 2022-01-10 2024-03-26 昭通亮风台信息科技有限公司 视频压缩方法、装置、设备及存储介质

Similar Documents

Publication Publication Date Title
JP4927207B2 (ja) 符号化方法、復号化方法及び装置
KR101431545B1 (ko) 영상의 부호화, 복호화 방법 및 장치
JP4991699B2 (ja) ビデオ信号のスケーラブルなエンコーディング方法およびデコーディング方法
JP5379020B2 (ja) イントラ予測符号化、復号化方法及び装置
JP5061179B2 (ja) 照明変化補償動き予測符号化および復号化方法とその装置
KR101138393B1 (ko) 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치
KR100694137B1 (ko) 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
KR20070096979A (ko) 스위칭 픽쳐를 이용한 동영상 비트스트림 부호화 및 복호화방법 및 장치
KR20060088461A (ko) 영상신호의 엔코딩/디코딩시에 영상블록을 위한 모션벡터를베이스 레이어 픽처의 모션벡터로부터 유도하는 방법 및장치
JP2013048482A (ja) イントラ予測映像符号化のための方法及び装置
KR20090095317A (ko) 영상 부호화 및 복호화 방법 및 장치
KR101014667B1 (ko) 스케일러블 동영상 인코딩, 디코딩 장치 및 그 방법
KR101366086B1 (ko) 잔차 블록의 계수들에 대한 부호화 결정 방법, 장치,인코더 및 디코더
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
KR101375667B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101426271B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101323732B1 (ko) 영상 부호화장치 및 방법과 그 복호화장치 및 방법
KR20090090152A (ko) 영상의 부호화, 복호화 방법 및 장치
KR20080084890A (ko) 동영상 부호화 및 재생 방법 및 장치
US20190268619A1 (en) Motion vector selection and prediction in video coding systems and methods
JP5209572B2 (ja) 画像符号化装置及び画像復号装置
KR20050112587A (ko) 동영상 인코딩, 디코딩 장치 및 그 방법
KR20100136907A (ko) 비디오 부호화 및 복호화를 위한 부호화 모드 보상 적응적 인루프 필터링 방법과 그 장치
US20210250579A1 (en) Intra-picture prediction in video coding systems and methods
JP6748657B2 (ja) 圧縮ビデオビットストリームに付属メッセージデータを含めるシステムおよび方法

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination