KR20080033813A - 데이터 인코딩/디코딩 방법 및 장치 - Google Patents

데이터 인코딩/디코딩 방법 및 장치 Download PDF

Info

Publication number
KR20080033813A
KR20080033813A KR1020060100005A KR20060100005A KR20080033813A KR 20080033813 A KR20080033813 A KR 20080033813A KR 1020060100005 A KR1020060100005 A KR 1020060100005A KR 20060100005 A KR20060100005 A KR 20060100005A KR 20080033813 A KR20080033813 A KR 20080033813A
Authority
KR
South Korea
Prior art keywords
data
pixels
mode
lossless compression
intra
Prior art date
Application number
KR1020060100005A
Other languages
English (en)
Other versions
KR101356207B1 (ko
Inventor
박찬식
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020060100005A priority Critical patent/KR101356207B1/ko
Priority to US11/852,566 priority patent/US8165411B2/en
Publication of KR20080033813A publication Critical patent/KR20080033813A/ko
Application granted granted Critical
Publication of KR101356207B1 publication Critical patent/KR101356207B1/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • 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/103—Selection of coding mode or of prediction mode
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/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
    • 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

Landscapes

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

Abstract

코덱내에 있어서 로우 데이터 전송 모드에 무손실 압축을 적용하여 고화질로 복원하는 데이터 압축/복원 방법 및 장치가 개시되어 있다. 본 발명은 데이터 인코딩 방법에 있어서, 프레임내에서 인트라 예측 및 프레임간에 인터 예측을 수행하는 과정, 입력되는 프레임내에서 로우 데이터를 그대로 전송하는 로우 데이터 전송 모드일 경우 그 입력 데이터에 무손실 압축을 적용하는 과정, 수행되는 인트라 예측 및 인터 예측과 무손실 압축으로 생성되는 소정의 파라메터를 비교하여 예측 모드 또는 무손실 압축 모드를 결정하는 과정을 포함한다.

Description

데이터 인코딩/디코딩 방법 및 장치{Method and apparatus for encoding /decoding data}
도 1은 본 발명에 따른 데이터 인코딩/디코딩장치의 블록도를 도시한 것이다.
도 2는 도 2의 데이터 인코딩 장치에서 예측 및 무손실 압축 방식을 적용하여 인코딩하는 상세 블록도이다.
도 3a 내지 도 3c는 본 발명에 따른 무손실 압축의 스캔 방법을 도시한 일실시예이다.
도 4는 본 발명에 따른 로우 데이터 전송 모드에 무손실 압축을 적용한 데이터 인코딩 방법을 보이는 흐름도이다.
도 5는 본 발명에 따른 무손실 압축의 신호 포맷의 일실시예를 도시한 것이다.
본 발명은 코덱(CODEC:Encoder/Decoder) 시스템에 관한 것이며, 특히 코덱내에있어서 로우 데이터 전송 모드에 무손실 압축을 적용하여 고화질로 복원하는 데 이터 압축/복원 방법 및 장치에 관한 것이다.
통상적으로 H.264 코덱은 종래의 동영상 압축 표준들에 비해 보다 다양하고 복잡한 기술들을 사용함으로써 압축률과 화질을 획기적으로 개선하고 있다. 이러한 이유로 H.264 코덱은 종래의 동영상 압축 표준을 대체하여 디지털 멀티미디어 방송(Digital Multimedia Broadcasting: DMB), DVD 등에 응용 기술로 각광을 받고 있다.
H.264 코덱(codec)에서는 블록 단위의 샘플 데이터에 대하여 예측(prediction process)을 수행하여 예측 샘플로 이루어진 예측 블록(prediction block)을 구하고, 이 예측블록들로부터 구한 잔여 블록(residue block)을 변환 및 양자화(transform & quantize)함으로써 비디오 데이터를 압축한다.
예측(prediction)의 방식으로는 인트라 예측(intra prediction)과 인터 예측(inter prediction)의 두 가지 종류가 있다. 인터 예측 방식은 인코딩/디코딩 과정과 디블로킹 필터링 과정을 거친 참조 픽처(reference picture)를 참고하여 움직임 보상/추정(motion compensation/estimation)을 실행한다. 또한 인트라 예측 방식은 현재 픽처 내에서 이미 인코딩된 주변 블록의 데이터를 이용하여 예측을 수행한다. 따라서, 예측과, 변환 및 양자화 과정을 거쳐 압축된 비디오 데이터는, 엔트로피 인코딩(entropy coding) 과정을 통하여 다시 한번 압축되어 H.264 표준에 따른 비트스트림으로 된다.
또한 H.264 코덱(codec)은 특정 매크로 블록에서 압축을 하지 않고 로우 데이터(raw data)를 그대로 전송하는 I_PCM(Intra_Pulse Coded Modulation)을 채용하 여 비디오 퀄리티(quality)를 높이고 있다. 그러나 H.264의 경우 로우 데이터 전송 모드는 4:2:0 포맷에서 매크로블록당 3072비트를 소요한다. 그리고 이러한 로우 데이터 전송 모드는 최고의 퀄리티에도 불구하고 모드 결정(mode decision)이나 RDO(Rate Distortion Optimization)관점에서 많은 비트들로 인해 사용자가 정해 놓은 특정 임계치(threshold)를 만족하지 않거나 효율적인 측면에서 선택되지 않는 문제점이 있다.
본 발명이 이루고자하는 기술적 과제는 코덱내에 있어서 로우 데이터 전송 모드에 무손실 압축을 적용함으로써 고화질로 복원할 수 있는 데이터 인코딩/디코딩 방법 및 장치에 관한 것이다.
본 발명이 이루고자하는 다른 기술적 과제는 로우 데이터 전송 모드에 무손실 압축을 적용한 코덱 시스템에 관한 것이다.
상기의 기술적 과제를 해결하기 위하여, 본 발명은 데이터 인코딩 방법에 있어서,
프레임내에서 인트라 예측 및 프레임간에 인터 예측을 수행하는 과정;
상기 입력되는 프레임내에서 로우 데이터를 그대로 전송하는 로우 데이터 전송 모드일 경우 그 입력 데이터에 무손실 압축을 적용하는 과정;
상기 과정에서 수행되는 인트라 예측 및 인터 예측과 무손실 압축으로 생성되는 소정의 파라메터를 비교하여 상기 예측 모드 또는 무손실 압축 모드를 결정하는 과정을 포함하는 것을 특징으로 한다.
상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 로우 데이터 전송 모드에 무손실 압축을 적용하여 인코딩된 비트스트림을 수수신하여 디코딩하는 데이터 디코딩 방법에 있어서,
비트 스트림을 수신하는 과정;
상기 수신된 비트 스트림에 포함된 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 기반으로 비트스트림을 디코딩하는 과정을 포함하는 것을 특징으로 한다.
상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 데이터 인코딩 장치에 있어서,
데이터 인코딩 장치에 있어서,
입력되는 데이터에 대해 인터 예측을 수행하는 인터 예측부;
입력되는 데이터에 대해 인트라 예측을 수행하는 인트라 예측부;
입력되는 데이터에 대해 상기 인트라 예측부내의 로우 데이터 전송 모드 또는 별도의 로우 데이터 전송 모드에 무손실 압축을 적용하는 무손실 압축부;
상기 인트라 예측부 및 인터 예측부 및 무손실 압축부에서 생성되는 코스트를 비교하여 상기 인터 예측 모드 또는 인트라 예측의 무손실 압축 모드 또는 별도의 무손실 압축 모드를 결정하는 모드 결정부를 포함하는 데이터 인코딩 장치.
상기의 또 다른 기술적 과제를 해결하기 위하여, 코덱 시스템에 있어서,
입력되는 데이터에 대해 인트라 모드 및 로우 데이터 전송 모드를 수행하고, 그 로우 데이터 전송 모드에 무손실 압축을 적용하여 무손실 압축 데이터 정보, 인 트라/인터 모드 정보 및 움직임 벡터 정보를 함께 인코딩하는 인코더부;
상기 인코더부에서 수신된 비트 스트림에 포함된 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 기반으로 비트스트림을 디코딩하는 디코더부를 포함하는 것을 특징으로 한다.
이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 1은 본 발명에 따른 데이터 인코딩/디코딩장치의 블록도를 도시한 것이다.
도 1의 인코딩/디코딩장치는 전체적으로 인코딩 장치와 디코더부(180)를 포함한다.
인코딩 장치는 예측부(110), DCT부(102) 및 양자화부(104), 및 엔트로피 코딩부(130)를 구비한다.
예측부(prediction block)(110)는 블록(block) 단위의 샘플 데이터(sample data)에 대하여 예측(prediction process)을 수행하여 예측 샘플로 이루어진 예측 블록(prediction block)을 구하며, 인트라 예측과 인터 예측을 수행한다. 그리고 I 픽처, P 픽처, B 픽처 등의 픽처의 속성에 따라 인트라 예측 및/또는 인터 예측이 수행된다.
예측부(prediction block)(110)를 상세히 설명하면, 인트라 예측부(116)는 역양자화부(117) 및 역 DCT부(118)를 통해 디코딩된 픽처내에서 예측하고자 하는 블록에 인접한 블록의 픽셀 데이터를 이용하여 블록 예측을 수행하는 인트라 모드(Intra Mode)를 수행하거나 원래 특정 매크로 블록에서 로우 데이터(raw data)를 그대로 전송하는 로우 데이터 전송 모드(raw data transfer mode)를 수행한다. 특히, 본 발명은 이 로우 데이터 전송 모드에 DPCM(Differential Pulse Coded Modulation)과 같은 무손실 압축을 적용하여 정해진 스캔 방식으로 전송한다. 이러한 DPCM은 이전 예측값을 이용하여 현재 부호화하려는 영상을 예측하고, 실제 영상값과 예측값 사이의 차이를 부호화된 결과로 출력한다.
인터 예측부(112)는 디블로킹 필터(114)을 통해 메모리(113)에 저장되어 있는 참조 픽처(reference picture)를 이용하여 현재 픽처의 블록 예측을 수행한다. 즉, 인터 예측부(12)는 픽처들간의 정보를 이용하여 예측을 수행한다. 인터 예측부(112)는 움직임 추정부(motion estimation block: 이하 ME라 약칭함)(112b) 및 움직임 보상부(motion compensation block: 이하 MC라 약칭함)(112a)를 구비한다. 참조 픽처나 재구성 픽처는 메모리(DMA)(113)에 저장된다.
움직임 추정부(112b)는 그 내부에 별도의 내부 메모리(112c)를 구비한다. 외부 메모리가 버스를 통해 액세스되는 반면, 내부 메모리(112c)는 버스를 통해 액세스할 필요가 없으므로 버스에 대한 부담이 없다는 특징이 있다. 움직임 추정(motion estimation: 이하 ME라 약칭함)은 소정의 측정 함수를 이용하여 현재 프레임 내의 매크로 블록과 가장 유사한 매크로 블록을 이전 프레임에서 탐색함으로써 양 매크로 블록의 이동 위치의 차이를 나타내는 움직임 벡터를 구하는 과정이다. 가장 유사한 매크로블록을 찾는 방법 중 대표적인 예로는, 탐색범위를 정해 그 범위 내에서 매크로 블록을 한 픽셀씩 움직여 가면서 소정의 측정방법에 의해 양 매크로 블록간의 유사한 정도를 계산하여 가장 유사한 매크로 블록을 찾는 방법이 있다. 소정의 측정방법의 예로는, 현재 프레임내의 매크로 블록과 탐색영역내의 매크로 블록의 대응하는 각 픽셀값간의 차의 절대값을 취해 그 값들을 더한 값이 가장 작은 경우의 매크로 블록을 가장 유사한 매크로 블록으로 정하는 방법이 있다. 보다 구체적으로, 과거 프레임과 현재 프레임의 매크로 블록의 유사정도는 과거 및 현재 프레임의 매크로 블록에 포함된 픽셀값을 이용하여 계산되는 유사도값, 즉 정합 기준값을 이용하여 판단된다. 정합 기준값은 소정의 측정 함수를 이용하여 계산되며, 측정 함수로는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference) 또는 SSD(Sum of Squared Difference) 등이 사용될 수 있다.
모드 결정부(114)는 인트라 예측부(116) 및 인터 예측부(112)에서 출력되는 코스트(cost)들과 무손실 압축 모드에 의해 생성되는 코스트(cost)를 비교하여 예측 모드 또는 무손실 압축 모드를 선택한다. 여기서 코스트는 데이터량 또는/및 SAD 또는/ 및 움직임 벡터값을 이용한다.
다시 도 1로 돌아가서, 차감부(101)는 현재 픽쳐의 블록 데이터와 예측부(110)에서 출력되는 블록 데이터 사이의 차이 샘플을 생성한다.
DCT부(102)는 차감부(101)에서 출력되는 샘플을 이산 코사인 변환한다
양자화부(104)는 DCT부(102)에서 출력되는 이산 코사인 변환 계수를 양자화한다.
엔트로피 코딩부(entropy coding block)(130)는 양자화부(104)에서 양자화된 영상 데이터에 대하여 모드 결정부(114) 및 움직임 보상부(112a)에서 발생하는 모드 정보 및 움직임 벡터에 따라 부호화(encoding)를 수행하여 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보와 함께 디코더(180)로 출력한다.
한편, 디코더(180)는 인코딩 장치로부터 비트 스트림을 수신한다. 그리고 디코더(180)는 수신된 비트 스트림에 포함된 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 기반으로 비트스트림을 디코딩한다. 여기서 무손실 압축 데이터 정보는 무손실 압축 모드 및 무손실 압축 데이터를 포함한다.
도 2는 도 2의 데이터 인코딩 장치에서 예측 및 무손실 압축 방식을 적용하여 인코딩하는 상세 블록도이다.
도 2를 참조하면, 인트라 예측부(116)는 인트라 모드(116a)와 로우 데이터 전송 모드(116b)를 수행한다. 이때 인트라 모드(116a)는 픽처내에서 예측하고자 하는 블록에 인접한 블록의 픽셀 데이터를 이용하여 블록 예측을 수행하는 것이고, 로우 데이터 전송 모드(116b)는 현재 픽셀내의 로우 데이터(raw data)를 그대로 전송하는 것이다. 무손실 압축부(116c)는 로우 데이터 전송 모드(116b)에서 생성되는 로우 데이터에 인접한 픽셀들간의 상관 관계를 이용하여 정해진 순서대로 압축 전송한다. 다른 실시예로 로우 데이터 전송 모드(116b)는 인트라 예측부(116)내에 포함하지 않고 독립적으로 존재하여 로우 데이터를 생성할 수 있다. 따라서 무손실 압축부(116c)는 로우 데이터 전송 모드(116b)에서 생성되는 로우 데이터에 인접한 픽셀들간의 상관 관계를 이용하여 정해진 순서대로 압축 전송한다.
인터 예측부(112)는 픽처들간의 정보를 이용하여 블록 예측을 수행한다.
모드 결정부(14)는 인트라 예측부(116)의 인트라 모드(116a) 또는 무손실 압축부(116)에 의해 생성되는 코스트와 인터 예측부(112)에서 생성되는 코스트(데이터량 또는 SAD 또는 움직임 벡터)를 비교하여 예측 모드 또는 무손실 압축 모드를 선택한다. 예를 들면, 모드 결정부(114)는 무손실 압축부(116)에 의해 생성되는 데이터량이 인트라 예측부(116)의 인트라 모드(116a) 또는 인터 예측부(112)에서 생성되는 데이터량보다 적으면 무손실 압축이 적용된 로우 데이터 전송 모드(116b)를 선택한다. 따라서 모드 결정부(14)에서는 무손실 압축에 의한 데이터량의 효율로 인해 손실 압축 데이터와 로우 데이터 전송 모드 선택시 기존 방법에 비해 무손실 압축 데이터를 선택할 확률을 높일 수 있다.
다른 실시예로 모드 결정부(14)는 인트라 예측부(116) 및 인터 예측부(112) 및 무손실 압축부(116c)에서 생성되는 코스트를 비교하여 인터 예측 모드 또는 인트라 예측의 무손실 압축 모드 또는 별도의 무손실 압축 모드를 결정할 수 있다.
도 3a 내지 도 3c는 본 발명에 따른 무손실 압축의 스캔 방법을 도시한 일실시예이다.
첫 번째 픽셀은 미리 정해진 비트 프리시젼(precision)으로 전송된다. 그리고 나머지 픽셀들은 인접한 픽셀들간의 상관 관계를 이용하여 정해진 순서대로 무손실 압축 방식으로 전송된다.
스캔 방법의 일실시예로 도 3a, 도 3b, 도 3c와 같이 3가지 방법을 제시한 다.
① 도 3a를 참조하면, 첫 번째 픽셀은 정해진 비트 프리시젼(precision)으로 전송된다. 그리고 첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼(column) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 두 번째 칼럼(column) 픽셀들은 가로방향의 순서대로 무손실 압축 전송되고, 두 번째 로우 픽셀부터 마지막 로우 픽셀들은 두 번째 칼럼의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송된다.
② 도 3b를 참조하면, 첫 번째 픽셀은 정해진 비트 프리시젼(precision)으로 전송된다. 그리고 첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼(column) 픽셀들은 세로 방향의 순서대로 무손실 압축 전송되고, 두 번째 로우 픽셀부터 마지막 로우 픽셀들은 첫번째 칼럼의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송된다.
③ 도 3c를 참조하면, 첫 번째 픽셀은 정해진 비트 프리시젼(precision)으로 전송된다. 그리고 첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼 픽셀부터 마지막 칼럼 픽셀들은 첫번째 로우의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송된다.
도 4는 본 발명에 따른 로우 데이터 전송 모드에 무손실 압축을 적용한 데이터 인코딩 방법을 보이는 흐름도이다.
먼저, 매크로 블록 단위로 영상 또는 오디오 데이터를 입력한다(410 과정).
이어서, 소정의 절차에 따라 입력된 매크로 블록 단위의 데이터에 대해 인트 라 예측과 인터 예측을 수행하고(420 과정) 그에 따른 SAD를 구한다(430 과정).
이때, 인트라 예측시 인트라 모드와 로우 데이터 전송 모드로 구분한다. 그리고 인트라 모드에서는 입력되는 데이터에 대해 블록 예측을 수행하고 로우 데이터 전송 모드에서는 입력되는 데이터에 대해 무손실 압축을 수행한다(440 과정).
이어서, 인트라 예측의 인트라 모드 및 무손실 압축에 의해 생성되는 코스트와 인터 예측에 의해 생성되는 코스트를 비교하여 예측 모드 또는 무손실 압축 모드를 선택한다. 이때 코스트는 사용자에 의해 데이터량 또는/및 SAD등으로 설정할 수 있다.
예를 들면, 무손실 압축에 의해 생성되는 데이터량이 인트라 예측의 인트라 모드 또는 인터 예측에서 생성되는 데이터량보다 적으면(460 과정) 무손실 압축이 적용된 로우 데이터 전송 모드를 수행한다(462 과정).
또한 인터 예측에서 생성되는 데이터량이 무손실 압축 또는 인트라 예측의 인트라 모드에 의해 생성되는 데이터량 보다 적으면(470 과정) 인터 모드의 예측을 수행한다(472 과정).
또한 인트라 예측의 인트라 모드 또는 무손실 압축에 의해 생성되는 데이터량이 인터 예측에서 생성되는 데이터량보다 적으면(480 과정) 인트라 예측의 인트라 모드를 수행한다(482 과정).
또한, 인트라 및 인터 모드가 무손실 압축 모드에 비해 데이터량이 작을지라도 사용자의 임계치 또는 웨이트 팩터등에 의해 고화질의 무손실 압축 모드를 선택할 수 있다.
도 5는 본 발명에 따른 무손실 압축의 신호 포맷의 일실시예를 도시한 것이다.
먼저, 사용자에 의해 비트 프리시젼(bit precision)을 결정한다.
이어서, 무손실 압축 결과 결정된 비트 프리시젼의 범위에 따라서 인디케이션 비트들을 설정한다. 즉, 무손실 압축 결과가 비트 프리시젼의 범위이면 인디케이션 비트를 "1"로 설정한다. 그리고 도 5를 참조하면, 무손실 압축의 신호 포맷은 픽셀 수만큼 헤더에 부가된 인디케이션 비트들과 무손실 압축 데이터로 이루어진다. 즉, 신호 포맷은 인디케이션 비트들, 각 성분(Y, Cb, Cr)의 스타트 픽셀(8비트), DPCM 비트들(8 또는 프리시젼 비트들)로 구성된다.
본 발명은 상술한 실시예에 한정되지 않으며, 본 발명의 사상내에서 당업자에 의한 변형이 가능함은 물론이다.
또한 본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 정보로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 정보로서 저장되고 실행될 수 있다.
상술한 바와 같이 본 발명에 의하면, 코덱내의 로우 데이터 전송 모드에 무손실 압축을 적용시킴으로써 기존의 로우 데이터 전송 모드에 비해 화질을 유지하면서도 로우 데이터 모드가 선택될 가능성을 높일 수 있다. 따라서 로우 데이터 모드가 선택됨으로써 현재 프레임의 퀄리티(quality)를 향상 시킨다. 그리고 무손실 블록 데이터가 다음 예측때의 기준 블록 데이터가 되므로 프레임간 예측시 성능 향상을 도모할 수 있다. 또한 기존 코덱의 로우 데이터 전송에 비해 적은 비트율을 사용함으로써 RC(Rate Control)/RDO(Rate Distortion Optimization)관점에서 비트율을 다른 곳에 적용할 수 있어 더 효율적인 압축을 가능하게 한다.

Claims (15)

  1. 데이터 인코딩 방법에 있어서,
    프레임내에서 인트라 예측 및 프레임간에 인터 예측을 수행하는 과정;
    상기 입력되는 프레임내에서 로우 데이터를 그대로 전송하는 로우 데이터 전송 모드일 경우 그 입력 데이터에 무손실 압축을 적용하는 과정;
    상기 과정에서 수행되는 인트라 예측 및 인터 예측과 무손실 압축으로 생성되는 소정의 파라메터를 비교하여 상기 예측 모드 또는 무손실 압축 모드를 결정하는 과정을 포함하는 데이터 인코딩 방법.
  2. 제1항에 있어서, 상기 무손실 압축은 인접 픽셀간의 상관 관계를 적용한 압축 알고리듬임을 특징으로 하는 데이터 인코딩 방법.
  3. 제1항에 있어서, 상기 로우 데이터 전송 모드의 무손실 압축에 특정 웨이트를 부가하는 것을 특징으로 하는 데이터 인코딩 방법.
  4. 제1항에 있어서, 상기 무손실 압축 과정은 각 영상 성분들마다 최초값을 기준값으로 정하고 스캔 방향에 따라 차동 펄스 코드 변조 데이터를 생성하는 것임을 특징으로 하는 데이터 인코딩 방법.
  5. 제1항에 있어서, 상기 무손실 압축에서 적용되는 스캔 방법은
    첫 번째 픽셀은 정해진 비트 프리시젼(precision)으로 전송되고,
    나머지 픽셀들은 인접한 픽세들간의 상관 관계를 이용하여 정해진 순서대로 전송되는 과정임을 특징으로 하는 데이터 인코딩 방법.
  6. 제5항에 있어서, 상기 나머지 픽셀들의 전송 과정은
    첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼(column) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 두 번째 칼럼(column) 픽셀들은 가로방향의 순서대로 무손실 압축 전송되고, 두 번째 로우 픽셀부터 마지막 로우 픽셀들은 두 번째 칼럼의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송되는 것을 특징으로 하는 데이터 인코딩 방법.
  7. 제5항에 있어서, 상기 나머지 픽셀들의 전송 과정은
    첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼(column) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 두 번째 칼럼(column) 픽셀들은 가로방향의 순서대로 무손실 압축 전송되고, 두 번째 로우 픽셀부터 마지막 로우 픽셀들은 두 번째 칼럼의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송되는 것을 특징으로 하는 데이터 인코딩 방법.
  8. 제5항에 있어서, 상기 나머지 픽셀들의 전송 과정은
    첫 번째 로우(row) 픽셀들은 가로 방향의 순서대로 무손실 압축 전송되고, 첫번째 칼럼 픽셀부터 마지막 칼럼 픽셀들은 첫번째 로우의 픽셀들을 기준으로 가로방향의 순서대로 무손실 압축 전송되는 것을 특징으로 하는 데이터 인코딩 방법.
  9. 제1항에 있어서, 상기 소정의 파라메터는 데이터 량 또는/및 SAD 또는/ 및 움직임 벡터임을 특징으로 하는 데이터 인코딩 방법.
  10. 제1항에 있어서,
    비트 프리시젼을 결정하는 과정;
    상기 무손실 압축 결과 상기 결정된 비트 프리시젼의 범위에 따라서 인디케이션 비트들을 설정하는 과정;
    상기 설정한 인디케이션 비트들을 픽셀 수만큼 헤더에 부가하고 무손실 압축 데이터를 생성하는 과정을 더 포함하는 것을 특징으로 하는 데이터 인코딩 방법.
  11. 로우 데이터 전송 모드에 무손실 압축을 적용하여 인코딩된 비트스트림을 수수신하여 디코딩하는 데이터 디코딩 방법에 있어서,
    비트 스트림을 수신하는 과정;
    상기 수신된 비트 스트림에 포함된 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 기반으로 비트스트림을 디코딩하는 과정을 포함하는 데이터 디코딩 방법.
  12. 제11항에 있어서, 상기 무손실 압축 데이터 정보는 무손실 압축 모드 및 무손실 압축 데이터임을 특징으로 하는 데이터 디코딩 방법.
  13. 데이터 인코딩 장치에 있어서,
    입력되는 데이터에 대해 인터 예측을 수행하는 인터 예측부;
    입력되는 데이터에 대해 인트라 예측을 수행하는 인트라 예측부;
    입력되는 데이터에 대해 상기 인트라 예측부내의 로우 데이터 전송 모드 또는 별도의 로우 데이터 전송 모드에 무손실 압축을 적용하는 무손실 압축부;
    상기 인트라 예측부 및 인터 예측부 및 무손실 압축부에서 생성되는 코스트를 비교하여 상기 인터 예측 모드 또는 인트라 예측의 무손실 압축 모드 또는 별도의 무손실 압축 모드를 결정하는 모드 결정부를 포함하는 데이터 인코딩 장치.
  14. 제12항에 있어서, 인트라 예측부는
    픽처내에서 예측하고자 하는 블록에 인접한 블록의 픽셀 데이터를 이용하여 블록 예측을 수행하는 인트라 모드부;
    현재 픽셀내의 로우 데이터를 압축하지 않은 상태로 전송하는 로우 데이터 전송 모드부;
    상기 로우 데이터 전송 모드부에서 생성되는 로우 데이터에 인접한 픽셀들간의 상관 관계를 이용하여 정해진 순서대로 무손실 압축 전송하는 무손실 압축부를 구비하는 것을 데이터 인코딩 장치.
  15. 코덱 시스템에 있어서,
    입력되는 데이터에 대해 인트라 모드 및 로우 데이터 전송 모드를 수행하고, 그 로우 데이터 전송 모드에 무손실 압축을 적용하여 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 함께 인코딩하는 인코더부;
    상기 인코더부에서 수신된 비트 스트림에 포함된 무손실 압축 데이터 정보, 인트라/인터 모드 정보 및 움직임 벡터 정보를 기반으로 비트스트림을 디코딩하는 디코더부를 포함하는 코덱 시스템.
KR1020060100005A 2006-10-13 2006-10-13 데이터 인코딩/디코딩 방법 및 장치 KR101356207B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060100005A KR101356207B1 (ko) 2006-10-13 2006-10-13 데이터 인코딩/디코딩 방법 및 장치
US11/852,566 US8165411B2 (en) 2006-10-13 2007-09-10 Method of and apparatus for encoding/decoding data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060100005A KR101356207B1 (ko) 2006-10-13 2006-10-13 데이터 인코딩/디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080033813A true KR20080033813A (ko) 2008-04-17
KR101356207B1 KR101356207B1 (ko) 2014-02-03

Family

ID=39303165

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060100005A KR101356207B1 (ko) 2006-10-13 2006-10-13 데이터 인코딩/디코딩 방법 및 장치

Country Status (2)

Country Link
US (1) US8165411B2 (ko)
KR (1) KR101356207B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9510020B2 (en) 2011-10-20 2016-11-29 Qualcomm Incorporated Intra pulse code modulation (IPCM) and lossless coding mode deblocking for video coding
KR102271118B1 (ko) * 2020-01-22 2021-06-30 주식회사 아틴스 영상 저장 장치 및 방법

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385404B2 (en) * 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
JP6066557B2 (ja) * 2011-12-26 2017-01-25 株式会社メガチップス データ記憶制御装置、データ記憶装置、データ記憶方法、圧縮回路、および圧縮方法
JP6077811B2 (ja) * 2012-10-04 2017-02-08 キヤノン株式会社 画像符号化装置、画像符号化方法およびプログラム
US9161040B2 (en) * 2014-01-10 2015-10-13 Sony Corporation Adaptive block partitioning with shared bit-budget
EP3186964A1 (en) * 2014-08-25 2017-07-05 Intel Corporation Selectively bypassing intra prediction coding based on preprocessing error data
CN106772567A (zh) * 2016-12-23 2017-05-31 中国石油大学(华东) 一种用于地震勘探仪的数据传输无损压缩算法
DE102018122295A1 (de) * 2018-09-12 2020-03-12 Arnold & Richter Cine Technik Gmbh & Co. Betriebs Kg Verfahren zur Kompression von Bilddaten
CN109660809A (zh) * 2018-09-19 2019-04-19 福州瑞芯微电子股份有限公司 基于inter解码的colmv数据无损压缩方法及系统
DE102019112894A1 (de) * 2019-05-16 2020-11-19 Endress+Hauser Process Solutions Ag Konfigurationsfreie Ausgabe von in Ethernet-Telegrammen enthaltenen Nutzdaten
CN116708934B (zh) * 2023-05-16 2024-03-22 深圳东方凤鸣科技有限公司 一种视频编码处理方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081552A (en) * 1998-01-13 2000-06-27 Intel Corporation Video coding using a maximum a posteriori loop filter
US7630563B2 (en) * 2001-07-19 2009-12-08 Qualcomm Incorporated System and method for decoding digital image and audio data in a lossless manner
KR100718122B1 (ko) * 2003-07-16 2007-05-15 삼성전자주식회사 컬러 평면 간 예측을 이용한 무손실 영상 부호화/복호화방법 및 장치
US7830963B2 (en) * 2003-07-18 2010-11-09 Microsoft Corporation Decoding jointly coded transform type and subblock pattern information
KR100723403B1 (ko) * 2005-02-28 2007-05-30 삼성전자주식회사 컬러 성분간 단일 부호화 모드를 이용한 예측영상 생성 방법 및 장치와, 그를 이용한 영상 및 비디오 부호화/복호화방법 및 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9510020B2 (en) 2011-10-20 2016-11-29 Qualcomm Incorporated Intra pulse code modulation (IPCM) and lossless coding mode deblocking for video coding
US9560383B2 (en) 2011-10-20 2017-01-31 Qualcomm Incorporated Intra pulse code modulation (IPCM) and lossless coding mode deblocking for video coding
KR102271118B1 (ko) * 2020-01-22 2021-06-30 주식회사 아틴스 영상 저장 장치 및 방법
WO2021149892A1 (en) * 2020-01-22 2021-07-29 Atins Inc. Apparatus and method for recording video data

Also Published As

Publication number Publication date
KR101356207B1 (ko) 2014-02-03
US8165411B2 (en) 2012-04-24
US20080089595A1 (en) 2008-04-17

Similar Documents

Publication Publication Date Title
KR101356207B1 (ko) 데이터 인코딩/디코딩 방법 및 장치
KR100813963B1 (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
KR101431545B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9264731B2 (en) Method and an apparatus for decoding a video
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
US9571851B2 (en) Inter prediction method and apparatus using adjacent pixels, and image encoding/decoding method and apparatus using same
KR20110071231A (ko) 부호화 방법, 복호화 방법 및 장치
CN100555332C (zh) 使用包括多个宏块的预测和非预测画面对画面序列编码的方法和装置
US9491480B2 (en) Motion vector encoding/decoding method and apparatus using a motion vector resolution combination, and image encoding/decoding method and apparatus using same
KR20080064008A (ko) 잔차 블록의 계수들에 대한 부호화 결정 방법, 장치,인코더 및 디코더
KR101375667B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR100809603B1 (ko) 화소 단위 기반 영상 부호화 및 복호화 장치 및 방법
US8306115B2 (en) Method and apparatus for encoding and decoding image
KR20090090152A (ko) 영상의 부호화, 복호화 방법 및 장치
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20100019088A (ko) 인터 예측 장치 및 그를 이용한 영상 부호화/복호화 장치와방법
KR102020953B1 (ko) 카메라 영상의 복호화 정보 기반 영상 재 부호화 방법 및 이를 이용한 영상 재부호화 시스템
CN109495745B (zh) 一种基于逆量化/逆变换的无损压缩解码方法
KR20080013843A (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
KR20080035390A (ko) 영상 예측 모드 결정 방법 및 장치
KR101796876B1 (ko) 움직임 추정을 이용한 영상 부호화 방법 및 장치
CN102204253B (zh) 基于运动估计的视频编码/解码装置和方法
KR101365571B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치

Legal Events

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

Payment date: 20161228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 6