이미지 및 비디오의 예측 무손실 코딩 document_id 1020050031077

[청구항 8] 이미지 또는 비디오 미디어 컨텐츠의 예측 무손실 코딩을 제공하는 컴퓨터-구현된 미디어 시스템으로서, 상기 시스템은 명령어들을 포함하는 하나 이상의 컴퓨터-판독가능 저장 매체 및 프로세서를 포함하는 컴퓨터를 포함하고, 상기 명령어들은, 상기 컴퓨터 상에서, 상기 프로세서에 의해 실행될 때, 상기 컴퓨터가 입력 이미지 데이터를 매크로 블록들로 분리하기 위한 매크로 블록 분할 프로세스 상기 입력 이미지 데이터의 개별적인 매크로 블록에 대해, 복수의 dpcm 예측 모드들 중 어느 dpcm 예측 모드가 상기 복수의 dpcm 예측 모드들 중 임의의 다른 dpcm 예측 모드들보다 최적의 2-사이드의 제로-바이어스된 런-렝스 골롬-라이스(rlgr) 엔트로피 코딩 분포에 더 근접하게 매칭하도록 상기 매크로 블록에 대한 나머지 분포를 생성하는 지에 기초하여 상기 복수의 dpcm 예측 모드들 중의 하나의 dpcm 예측 모드를 선택하고, 선택된 dpcm 예측 모드를 상기 매크로 블록에 적용하도록 동작하는 멀티-모드 차동 펄스 코드 변조(dpcm) 프로세스; 및 상기 매크로 블록의 dpcm 나머지들의 런-렝스 골롬-라이스 코딩을 수행하기 위한 엔트로피 코딩 프로세스 를 포함하는 동작들을 수행하게 하는 컴퓨터-구현된 미디어 시스템 [청구항 9] 제8항에 있어서,상기 동작들은,코딩 전에 상기 입력 이미지 데이터를 ycocg 컬러 공간 포맷으로 변환하기 위한 컬러 공간 변환 프로세스를 더 포함하는 컴퓨터구현된미디어 시스템. [청구항 10] 제8항에 있어서,상기dpcm 예측 모드들은 이미지 컨텐츠가 수평 주요 에지, 수직 주요 에지, 램프 대각 에지들, 밴드들, 및 밴딩된 수평 램프들인 매크로 블록들에 대해 최적의 2-사이드의 제로-바이어스된 rlgr 엔트로피 코딩 분포에 근접한 분포들을 생성하도록 설계된 모드들을 포함하는 컴퓨터구현된미디어 시스템. [청구항 11] 제8항에 있어서,상기dpcm 예측 모드들은,픽셀의 값이 그것의 좌측 인접 픽셀로부터 감산되는 제1 모드;픽셀의 값이 그것의 상측 인접 픽셀로부터 감산되는 제2 모드;픽셀의 값이 그것의 좌측 및 상측 인접 픽셀 중 최소 또는 최대로부터 감산되는 제3 모드;픽셀의 값이 그것의 상측 및 상부-우측 인접 픽셀들의 평균으로부터 감산되는 제4 모드;픽셀의 값이 그것의 상부-좌측 인접 픽셀로부터 감산되는 제5 모드;픽셀의 상측 인접 픽셀과 상부-좌측 인접 픽셀 간의 차이가 그것의 좌측 인접 픽셀로부터 감산되는 제6 모드; 및픽셀의 값이 상기 픽셀의 좌측 인접 픽셀과 상측 인접 픽셀의 평균으로부터 감산되는 제7 모드를 포함하는 컴퓨터구현된미디어 시스템. [청구항 12] 컴퓨터 미디어 처리 시스템에서 실행시 이미지 또는 비디오 데이터를 인코딩하는 방법을 수행하도록 동작하는 컴퓨터 실행가능 프로그램 명령어들이 저장되어 있는 컴퓨터 판독가능 저장 매체로서, 상기 방법은, 이미지 데이터를 ycocg 컬러 공간 포맷으로 변환하는 단계 상기 이미지 데이터를 매크로 블록들로 분리하는 단계 상기 이미지 데이터의 매크로 블록에 대해, 가용한 dpcm 예측 모드들의 그룹 중에서 어느 dpcm 예측 모드가 상기 가용한 dpcm 예측 모드들 중 임의의 다른 dpcm 예측 모드들보다 rlgr(런-렝스 골롬 라이스) 코딩에 대해 최적의 2-사이드의 제로-바이어스된 분포에 가장 근접한 나머지들을 산출하는 지에 기초하여, dpcm 차동 펄스 코드 변조 예측 모드를 결정하는 단계 이러한 결정된 dpcm 예측 모드가 임계치 파라미터를 충족하는 분포를 갖는 나머지들을 생성하는 경우, 상기 dpcm 예측 모드를 상기 매크로 블록에 적용하는 단계; 및 상기 매크로 블록의 상기 나머지들을 rlgr 엔트로피 인코딩하는 단계 를 포함하는 컴퓨터 판독가능 저장 매체 [청구항 13] 제12항에 있어서,상기 방법은,상기 결정된 dpcm 예측 모드를 상기 매크로 블록에 적용하면 플랫한(flat) 나머지들이 생성되는지 여부를 판정하는 단계; 및생성되는 경우, 그러한 플랫한 매크로 블록의 상기 나머지들을 rlgr 엔트로피 인코딩하지 않고, 상기 매크로 블록을 인코딩하는 단계더 포함하는컴퓨터 판독가능 저장 매체. [청구항 14] 제13항에 있어서,상기 방법은,상기 나머지들을 rlgr 엔트로피 인코딩하기 위한 것과는 다른 별개의 rlgr 코딩 컨텍스트를 이용하여, 매크로 블록 모드 표시를 rlgr 엔트로피 인코딩하는 단계더 포함하는컴퓨터 판독가능 저장 매체. [청구항 15] 제13항에 있어서,상기 방법은,상기 최적의 2-사이드의 제로-바이어스된 분포에 가장 근접한 나머지 분포를 생성하는 상기 dpcm 예측 모드가 상기 임계치 파라미터를 충족하는 나머지 분포를 생성하는지의 여부를 판정하는 단계; 및상기 임계치 파라미터가 충족되지 않는 경우, 상기 dpcm 예측 모드를 상기 매크로 블록에 적용하지 않고 상기 매크로 블록을 rlgr 엔트로피 인코딩하는 단계더 포함하는컴퓨터 판독가능 저장 매체. [청구항 18] 예측-무손실 코딩된 이미지 또는 비디오의 디코더로서, 매크로 블록의 dpcm(차동 펄스 코드 변조) 예측 모드 및 런-렝스 골롬-라이스(rlgr) 인코딩된 dpcm 나머지들을 디코딩하도록 동작하는 rlgr 엔트로피 디코더 상기 매크로 블록이 dpcm 예측 모드를 이용하여 인코딩되었던 경우, 상기 dpcm 예측 모드의 역을 상기 dpcm 나머지들에 적용하고 - 상기 dpcm 예측 모드는 가용한 dpcm 예측 모드들의 그룹 중에서 어느 dpcm 예측 모드가 상기 가용한 dpcm 예측 모드들 중 임의의 다른 dpcm 예측 모드들보다 rlgr 엔트로피 인코딩에 대해 최적의 2-사이드의 제로-바이어스된 분포에 더 근접한 나머지들을 생성하였는지에 기초하여 인코딩 동안 선택된 것임 - , 그렇지 않은 경우, 가능한 dpcm 예측 모드들의 적용이 임계치 파라미터를 충족하는 rlgr 엔트로피 인코딩에 대한 심볼 분포를 산출하지 않았기 때문에 상기 매크로 블록이 dpcm 예측 모드를 이용하여 인코딩되지 않았던 경우, dpcm 복조 없이 상기 매크로 블록을 디코딩하는 dpcm 복조기; 및 상기 매크로 블록을 다른 디코딩된 매크로 블록들과 함께 조립하여 재구성된 이미지의 데이터를 형성하기 위한 매크로 블록 재조립기 를 포함하는 디코더 [청구항 19] 제18항에 있어서,상기 재구성된 이미지를 ycocg 컬러 공간으로부터, 상기 이미지를 표시하기 위한 컬러 공간으로 변환하기 위한 역 ycocg 컨버터포함하는디코더.