고급 비디오 코딩에 대한 인트라 프레딕션을 위한 신속모드 결정 알고리즘 document_id 1020057016312

[청구항 15] 복수의 픽처를 포함하는 디지털 비디오를 코딩하기 위하여 avc 인트라 프레딕션을 사용하는 장치에 있어서, 디지털 픽처의 각각의 인트라 블록에 대한 에지 방향 정보를 생성시키는 수단; 및 상기 생성된 에지 방향 정보에 종속적인 레이트 왜곡 최적화를 위한 가장 가능성 있는 인트라 프레딕션 모드들을 선택하는 수단을 포함하는 것을 특징으로 하는 장치 [청구항 16] 제15항에 있어서,상기 에지 방향 정보는 상기 디지털 픽처에 1이상의 에지 오퍼레이터를 적용시킴생성되는것을특징으로 하는장치. [청구항 17] 제16항에 있어서,상기 1이상의 에지 오퍼레이터는 1이상의 sobel오퍼레이터포함하는것을특징으로 하는장치. [청구항 18] 제15항에 있어서,상기 에지 오퍼레이터는 상기 디지털 픽처의 루미넌스 및 크로미넌스 구성요소들의 경계의 픽셀들을 제외한 모든 루미넌스 및 크로미넌스픽셀적용되는것을특징으로 하는장치. [청구항 19] 제18항에 있어서,픽셀에 대한 에지 벡터의 크기 및 각도를 결정하는수단더포함하는것을특징으로 하는장치. [청구항 20] 제19항에 있어서,상기 에지 방향 정보는 각 인트라 블록내의 모든 픽셀들에 대해 계산된에지방향히스토그램포함하는것을특징으로 하는장치. [청구항 21] 제20항에 있어서,상기 에지 방향 히스토그램nan은4루마 블록에대한것특징으로 하는장치. [청구항 22] 제21항에 있어서,프레딕션 모드는 8 방향 프레딕션 모드들 및 dc프레딕션모드포함하는것을특징으로 하는장치. [청구항 23] 제20항에 있어서,상기 에지 방향 히스토그램은 16×16루마8블록에대한것특징으로 하는장치. [청구항 24] 제23항에 있어서,프레딕션 모드들은 2 방향 프레딕션 모드들, 플래인 프레딕션 모드 및 dc프레딕션모드포함하는것을특징으로 하는장치. [청구항 25] 제20항에 있어서,상기 에지 방향 히스토그램은 상기 블록내에서 유사한 방향들을 갖는픽셀들의크기합산하는것을특징으로 하는장치. [청구항 26] 제15항에 있어서,상기 에지 방향 정보는 상기 디지털 픽처로부터 생성된 방향 필드 정보를 사용함생성되는것을특징으로 하는장치. [청구항 27] 제15항 내지 제26항 중 어느 한 항에 있어서,모드 연산에서의 비-제로 계수들의 수가 사전 연산된 rdo 모드의 것을 초과하는 경우 rdo 모드 연산을 종결하고 상기 현재 rdo 모드를 거부하는수단더포함하는것을특징으로 하는장치. [청구항 28] 제15항 내지 제26항 중 어느 한 항에 있어서,상기 선택된 가장 가능성 있는 인트라 프레딕션 모드들을 사용하여 상기 디지털 픽처의 블록을 인트라 코딩하는수단더포함하는것을특징으로 하는장치. [청구항 29] 복수의 픽처를 포함하는 디지털 비디오를 코딩하기 위하여 avc 인트라 프레딕션을 사용하는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서 상기 컴퓨터 프로그램은 디지털 픽처의 각각의 인트라 블록에 대한 에지 방향 정보를 생성시키는 컴퓨터 프로그램 코드 수단; 및 상기 생성된 에지 방향 정보에 종속적인 레이트 왜곡 최적화를 위한 가장 가능성 있는 인트라 프레딕션 모드들을 선택하는 컴퓨터 프로그램 코드 수단을 포함하는 것을 특징으로 하는 기록 매체 [청구항 30] 제29항에 있어서,상기 에지 방향 정보는 상기 디지털 픽처에 1이상의 에지 오퍼레이터를 적용시킴생성되는것을특징으로 하는기록 매체. [청구항 31] 제30항에 있어서,상기 1이상의 에지 오퍼레이터는 sobel오퍼레이터포함하는것을특징으로 하는기록 매체. [청구항 32] 제30항에 있어서,상기 에지 오퍼레이터는 상기 디지털 픽처의 루미넌스 및 크로미넌스 구성요소들의 경계의 픽셀들을 제외한 모든 루미넌스 및 크로미넌스픽셀적용되는것을특징으로 하는기록 매체. [청구항 33] 제32항에 있어서,픽셀에 대한 에지 벡터의 크기 및 각도를 결정하는컴퓨터 프로그램 코드수단더포함하는것을특징으로 하는기록 매체. [청구항 34] 제33항에 있어서,상기 에지 방향 정보는 각 인트라 블록내의 모든 픽셀들에 대해 계산된에지방향히스토그램포함하는것을특징으로 하는기록 매체. [청구항 35] 제34항에 있어서,상기 에지 방향 히스토그램nan은4루마 블록에대한것특징으로 하는기록 매체. [청구항 36] 제35항에 있어서,프레딕션 모드는 8 방향 프레딕션 모드들 및 dc프레딕션모드포함하는것을특징으로 하는기록 매체. [청구항 37] 제34항에 있어서,상기 에지 방향 히스토그램은 16×16루마8블록에대한것특징으로 하는기록 매체. [청구항 38] 제37항에 있어서,프레딕션 모드들은 2 방향 프레딕션 모드들, 플래인 프레딕션 모드 및 dc프레딕션모드포함하는것을특징으로 하는기록 매체. [청구항 39] 제34항에 있어서,상기 에지 방향 히스토그램은 상기 블록내에서 유사한 방향들을 갖는픽셀들의크기합산하는것을특징으로 하는기록 매체. [청구항 40] 제29항에 있어서,상기 에지 방향 정보는 상기 디지털 정보에 1이상의 에지 오퍼레이터를 적용하거나, 또는 상기 디지털 픽처로부터 생성된 방향 필드 정보를 사용함생성되는것을특징으로 하는기록 매체. [청구항 41] 제29항 내지 제40항 중 어느 한 항에 있어서,모드 연산에서의 비-제로 계수들의 수가 사전 연산된 rdo 모드의 것을 초과하는 경우 rdo 모드 연산을 종결하고 상기 현재 rdo 모드를 거부하는컴퓨터 프로그램 코드수단더포함하는것을특징으로 하는기록 매체. [청구항 42] 제29항 내지 제40항 중 어느 한 항에 있어서,상기 선택된 가장 가능성 있는 인트라 프레딕션 모드들을 사용하여 상기 디지털 픽처의 블록을 인트라 코딩하는수단더포함하는것을특징으로 하는기록 매체.