스케일러블 비디오 코딩 및 디코딩 방법, 이를 위한 장치 document_id 1020040002076

[청구항 2] 제1항에 있어서,상기(a) 단계에서 입력받는 프레임들은 웨이브렛 변환을 거쳐 공간적 중복이 제거된프레임들인것을특징으로 하는비디오 코딩 방법 [청구항 3] 제1항에 있어서,상기(b) 단계에서 변환계수들은 상기 시간적 중복이 제거된프레임들을공간적변환하여얻는것을특징으로 하는비디오 코딩 방법 [청구항 4] 제3항에 있어서,상기 공간적 변환은 웨이브렛변환인것을특징으로 하는비디오 코딩 방법 [청구항 5] 제1항에 있어서,상기 프레임들의 시간적 레벨nan은2분적계층구조갖는것을특징으로 하는비디오 코딩 방법 [청구항 6] 제1항에 있어서,상기(a) 단계는동일한 시간적 레벨의 경우에는 프레임의 시간적 순서를 나타내는 인덱스가 작은 프레임부터 상기 인덱스가 큰프레임순서수행되는것을특징으로 하는비디오 코딩 방법 [청구항 7] 제6항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 코딩 방법 [청구항 8] 제7항에 있어서,를 구성하는 프레임들 중 가장 높은 시간적 레벨을 갖는 프레임은 gop내에서 가장 작은 상기 인덱스를 갖는프레임인것을특징으로 하는비디오 코딩 방법 [청구항 9] 제8항에 있어서,시간적 중복 제거하는 과정은 gop 단위로 수행되는데, gop의 가장 높은 시간적 레벨을 갖는 첫 프레임을 i 프레임으로 설정하고, 상기 소정의 순서대로 각 프레임에 대한 시간적 중복을 제거하되 상기 각 프레임의 시간적 중복을 제거하기 위하여 참조하는 참조 프레임은 상기 각 프레임보다 시간적 레벨이 높거나 동일한 시간적 레벨을 갖는 프레임 중에서 상기 각 프레임보다 상기 인덱스가 작은 하나 또는 그이상프레임인것을특징으로 하는비디오 코딩 방법 [청구항 10] 제9항에 있어서,프레임의 시간적 중복을 제거하기 위하여 참조하는 참조 프레임은 상기 각프레임보다 시간적 레벨이 높은 하나 또는 그 이상의 프레임 중에서 상기 인덱스 간의 차이가 가장 작은하나프레임인것을특징으로 하는비디오 코딩 방법 [청구항 11] 제9항에 있어서,상기 시간적 중복을 제거하는 과정에서 각 프레임이 참조하는 참조 프레임에는 상기 각프레임더포함되는것을특징으로 하는비디오 코딩 방법 [청구항 12] 제11항에 있어서,상기 시간적 중복을 제거하는 과정에서 상기 각 프레임 내에서, 상기 각 프레임을 참조하는 부분이 다른 프레임을 참조하는 부분에 비하여 일정한 비율을 넘는 경우에 상기 각 프레임을 i프레임코딩하는것을특징으로 하는비디오 코딩 방법 [청구항 13] 제9항에 있어서,상기 시간적 중복을 제거하는 과정에서 상기 각 프레임이 참조하는 참조 프레임에는 다음 gop에 속하며 시간적 레벨이 높은 하나 또는 그이상의프레임더포함하는것을특징으로 하는비디오 코딩 방법 [청구항 14] 제1항에 있어서,상기 소정의 순서는 코딩시의 코스트가최소결정되는것을특징으로 하는비디오 코딩 방법 [청구항 15] 제14항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 코딩 방법 [청구항 16] 제15항에 있어서,를 구성하는 프레임 중 가장 높은 시간적 레벨을 갖는 프레임은 gop의 가장 작은 상기 인덱스를 갖는프레임인것을특징으로 하는비디오 코딩 방법 [청구항 18] 제15항에 있어서,상기 소정의 순서에 관한 정보는상기비트스트림포함되는것을특징으로 하는비디오 코딩 방법 [청구항 19] 제1항에 있어서,상기 소정의 순서는 지연시간 제어 파라미터(d)에 의해 결정되는데, 이 경우에 상기 소정의 순서는, 시간적 중복이 제거되지 않은 가장 낮은 시간적 레벨의 프레임의 인덱스보다 d 초과되지 않는 인덱스를 갖는 프레임 중에서 시간적 레벨이 높은 프레임부터 시간적 레벨이 낮은 프레임으로 또 동일한 시간적 레벨의 경우에는 시간적으로 앞선 프레임부터 늦은 프레임순서인 것을특징으로 비디오 코딩 방법 [청구항 20] 제19항에 있어서,상기 시간적 중복 제거하는 과정은 gop 단위로 수행되는데, gop 내의 가장 높은 시간적 레벨을 갖는 프레임을 i 프레임으로 코딩하고, 상기 소정의 순서대로 각 프레임에 대한 시간적 중복을 제거하되 각 프레임의 시간적 중복을 제거하기 위하여 참조하는 참조 프레임은 상기 각 프레임보다 시간적 레벨이 높거나, 동일한 시간적 레벨 내에서 상기 각 프레임보다 상기 인덱스가 작은 하나 또는 그이상프레임인것을특징으로 하는비디오 코딩 방법 [청구항 21] 제20항에 있어서,프레임이 시간적 중복을 제거하기 위하여 참조하는 참조 프레임은 상기 각 프레임보다 시간적 레벨이 높은 하나 또는 그 이상의 프레임 중에서 상기 인덱스 차이가 가장 작은하나프레임인것을특징으로 하는비디오 코딩 방법 [청구항 22] 제20항에 있어서,상기gop 내의 가장 높은 시간적 레벨을 갖는 프레임은 가장 작은 상기 인덱스를 갖는프레임인것을특징으로 하는비디오 코딩 방법 [청구항 23] 제20항에 있어서,상기 시간적 중복을 제거하는 과정에서 각 프레임이 참조하는 하나 또는 그 이상의 참조 프레임은 상기 각프레임포함하는것을특징으로 하는비디오 코딩 방법 [청구항 24] 제23항에 있어서,상기 시간적 중복을 제거하는 과정에서 상기 각 프레임 내에서, 상기 각 프레임을 참조하는 부분들이 다른 참조 프레임을 참조하는 부분에 비하여 일정한 비율을 넘는 경우에 상기 각 프레임 i프레임코딩하는것을특징으로 하는비디오 코딩 방법 [청구항 25] 제20항에 있어서,상기 시간적 중복을 제거하는 과정에서 각 프레임이 참조하는 참조 프레임에는 다음 gop에 속하는 상기 각 프레임보다 시간적 레벨이 높고 시간적 거리가 d 이내에 있는 하나 또는 그이상의프레임더포함하는것을특징으로 하는비디오 코딩 방법 [청구항 27] 제26항에 있어서,상기 시간적 변환부는 상기 공간적 변환부에 앞서 시간적 중복을 제거한 프레임들을 상기 공간적 변환부에 전달하고, 상기 공간적 변환부는 시간적 중복이 제거된 프레임들로부터 공간적 중복을 제거하여변환계수들얻는것을특징으로 하는비디오 인코더 [청구항 28] 제27항에 있어서,상기 공간적 변환부는 웨이브렛 변환을 통해공간적중복제거하는것을특징으로 하는비디오 인코더 [청구항 29] 제26항에 있어서,상기 공간적 변환부는 상기 시간적 변환부에 앞서 웨이브렛 변환을 통해 공간적 중복을 제거한 프레임들을 상기 시간적 변환부에 전달하고, 상기 시간적 변환부는 공간적 중복이 제거된 프레임들로부터 시간적 중복을 제거하여변환계수들얻는것을특징으로 하는비디오 인코더 [청구항 30] 제26항에 있어서,상기 시간적 변환부는입력받은 복수의 프레임들로부터 움직임 벡터를 구하는 움직임 추정부와;상기 움직임 벡터를 이용하여 상기 입력받은 복수의 프레임들에 대하여 소정의 순서로 시간적 필터링을 하는 시간적 필터링부; 및상기 소정의 순서를 결정하는 모드 선택부를 포함하는데,상기 소정의 순서는 높은 시간적 레벨로부터 낮은 시간적 레벨로의 순서적어도 포함하는비디오 인코더 [청구항 31] 제30항에 있어서,상기 모드 선택부는 상기 소정의 순서를 gop사이즈의주기함수결정하는것을특징으로 하는비디오 인코더 [청구항 32] 제30항에 있어서,상기 모드 선택부는 동일한 시간적 레벨의 경우에는 프레임의 시간적 순서를 나타내는 인덱스가 작은 프레임부터 상기 인덱스가 큰 프레임 순서로상기시간적필터링수행하는것을특징으로 하는비디오 인코더 [청구항 33] 제32항에 있어서,상기 모드 선택부가 결정하는 상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 인코더 [청구항 34] 제30항에 있어서,상기 모드 선택부는 상기 소정의 순서를 지연시간 제어 파라미터(d)를 참조하여 결정하는데, 이 경우 상기 결정되는 시간적 레벨 순서는 시간적 중복이 제거되지 않은 가장 낮은 레벨의 프레임의 인덱스보다 d 만큼 초과되지 않는의 인덱스를 갖는 프레임들 중에서 가장 높은 시간적 레벨을 갖는 첫 프레임부터 시작해서 시간적 레벨이 낮은 프레임 순서으로 동일한 시간적 레벨의 경우에는 상기 인덱스가 작은 프레임부터 상기 인덱스가 큰프레임순서인것을특징으로 하는비디오 인코더 [청구항 35] 제34항에 있어서,상기 시간적 필터링부는 상기 모드 선택부에 의해 선택된 소정의 순서에 따라 gop 단위로 시간적 중복을 제거하는데, gop 내의 가장 높은 시간적 레벨을 갖는 프레임을 i 프레임으로 코딩한 후 각 프레임의 시간적 중복을 제거할 때 상기 시간적 필터링부는 현재 필터링 중인 프레임보다 시간적 레벨이 높거나 현재 필터링 중인 프레임과 동일한 시간적 레벨을 갖는 프레임 중에서 현재 필터링 중인 프레임보다 시간적으로 앞선 하나 또는 그 이상의 프레임을 참조하여시간적중복제거하는것을특징으로 하는비디오 인코더 [청구항 36] 제35항에 있어서,상기 시간적 필터링부는 상기 각 프레임의 시간적 중복을 제거하기 위하여 참조하는 참조 프레임은 상기 각 프레임보다 시간적 레벨이 높은 하나 또는 그 이상의 프레임 중에서 상기 각 프레임과 상기 인덱스 차이가 가장 작은하나프레임인것을특징으로 하는비디오 인코더 [청구항 37] 제35항에 있어서,상기gop 내의 가장 높은 시간적 레벨을 갖는 프레임은 가장 작은 상기 인덱스를 갖는프레임인것을특징으로 하는비디오 인코더 [청구항 38] 제35항에 있어서,상기 시간적 필터링부가 상기 각 프레임에 대한 시간적 중복을 제거할 때 참조하는 프레임 중에는 상기 각프레임더포함하는것을특징으로 하는비디오 인코더 [청구항 39] 제38항에 있어서,상기 시간적 필터링부는 상기 각 프레임 내에서, 상기 각 프레임을 참조하는 부분이 다른 프레임을 참조하는 부분에 비하여 일정한 비율을 넘는 경우에 상기 각 프레임을 i프레임코딩하는것을특징으로 하는비디오 인코더 [청구항 40] 제26항에 있어서,상기 비트스트림 생성부는 상기 소정의 순서에 대한 정보를 포함하여상기비트스트림생성하는것을특징으로 하는비디오 인코더 [청구항 41] 제 26항에 있어서,상기 비트스트림 생성부는 상기 변환계수들을 얻기 위한 시간적 중복을 제거하는 과정과 공간적 중복을 제거하는 과정의 순서(중복제거 순서)에 대한 정보를 포함하여상기비트스트림생성하는것을특징으로 하는비디오 인코더 [청구항 43] 제42항에 있어서,상기(c) 단계는 상기 변환계수들로 만든 프레임들을 상기 소정의 순서로 역시간적 변환하고 나서 역공간적 변환하여프레임들복원하는것을특징으로 하는비디오 디코딩 방법 [청구항 44] 제42항에 있어서,상기(c) 단계는 상기 변환계수들을 역공간적 변환하고 나서 상기 소정의 순서로 역시간적 변환하여프레임들복원하는것을특징으로 하는비디오 디코딩 방법 [청구항 45] 제44항에 있어서,상기 역공간적 변환은 역웨이브렛 변환방식인것을특징으로 하는비디오 디코딩 방법 [청구항 46] 제42항에 있어서,상기 소정의 순서는 동일한 시간적 레벨에서는 프레임의 시간적 순서를 나타내는 인덱스가 작은 프레임에서 상기 인덱스가 큰 프레임으로의순서더포함하는것을특징으로 하는비디오 디코딩 방법 [청구항 47] 제46항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 디코딩 방법 [청구항 48] 제47항에 있어서,상기 역시간적 변환과정은 gop의 가장 시간적 레벨이 높은 코딩된 프레임부터 시작하여상기소정의순서수행되는것을특징으로 하는비디오 디코딩 방법 [청구항 49] 제42항에 있어서,상기 소정의 순서는 상기 입력받은 비트스트림으로부터 추출된 정보에 따라결정되는것을특징으로 하는비디오 디코딩 방법 [청구항 50] 제49항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 디코딩 방법 [청구항 51] 제49항에 있어서,상기 추출된 정보는 지연시간 제어 파라미터(d)를 포함하며, 상기 결정되는 소정의 순서는 역시간적 변환되지 않은 가장 낮은 시간적 레벨의 코딩된 프레임의 인덱스보다 d 초과되지 않는 인덱스를 갖는 코딩된 프레임들 중에서 가장 높은 시간적 레벨을 갖는 코딩된 프레임부터 시작해서 시간적 레벨이 낮은 프레임 순서으로 동일한 시간적 레벨의 경우에는 상기 인덱스가 작은 코딩된 프레임부터 상기 인덱스가 큰 코딩된 프레임순서인 것을특징으로 비디오 디코딩 방법 [청구항 52] 제42항에 있어서,상기 소정의 순서는 상기 입력받은비트스트림추출하는것을특징으로 하는비디오 디코딩 방법 [청구항 54] 제53항에 있어서,상기 역공간적 변환부는 역웨이브렛 변환방식으로역공간적변환작업수행하는것을특징으로 하는비디오 디코더 [청구항 55] 제53항에 있어서,상기 소정의 순서는 역공간적 변환과정에서역시간적변환과정인것을특징으로 하는비디오 디코더 [청구항 56] 제55항에 있어서,상기 역공간적 변환부는 역웨이브렛 변환방식으로역공간적변환작업수행하는것을특징으로 하는비디오 디코더 [청구항 57] 제53항에 있어서,상기 소정의 순서는 시간적 레벨이 높은 코딩된 프레임부터 시간적 레벨이 낮은 코딩된프레임순서인것을특징으로 하는비디오 디코더 [청구항 58] 제57항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 디코더 [청구항 59] 제58항에 있어서,상기 역 시간적 변환부는 gop 단위로 역시간적 변환과정을 수행하는데, gop의 가장 시간적 레벨이 높은 코딩된 프레임부터 시작하여 상기 소정의 순서로 상기 코딩된프레임들을역시간적필터하는것을특징으로 하는비디오 디코더 [청구항 60] 제53항에 있어서,상기 비트스트림 해석부는 상기 입력받은 비트스트림으로부터 추출된 정보에 따라상기소정의순서결정하는것을특징으로 하는비디오 디코더 [청구항 61] 제60항에 있어서,상기 소정의 순서는 gop사이즈반복되는것을특징으로 하는비디오 디코더 [청구항 62] 제60항에 있어서,상기 추출된 정보는 지연시간 제어 파라미터(d)를 포함하고 있으며, 상기 결정되는 소정의 순서는 역시간적 변환되지 않은 가장 낮은 시간적 레벨의 코딩된 프레임의 인덱스보다 d 만큼 초과되지 않는 인덱스를 갖는 코딩된 프레임들 중에서 가장 높은 시간적 레벨을 갖는 코딩된 프레임부터 시작해서 시간적 레벨이 낮은 프레임 순서으로 동일한 시간적 레벨의 경우에는 프레임의 시간적 순서를 나타내는 인덱스가 작은 코딩된 프레임부터 상기 인덱스가 큰 코딩된 프레임순서인 것을특징으로 비디오 디코더 [청구항 63] 제53항에 있어서,상기 소정의 순서는 상기 입력받은비트스트림추출하는것을특징으로 하는비디오 디코더 [청구항 70] 시간적 레벨을 가지는 다수개의 프레임들 사이의 중복성이 제거되어 인코딩된 현재 프레임을 복원하기 위하여, 상기 현재 프레임을 복원하는 디코딩 장치에 있어서, 상기 현재 프레임보다 시간적 레벨이 높거나 같은 프레임 중에서 하나 또는 둘 이상의 프레임을 참조프레임으로 선정하는 비트스트림 해석부; 및 상기 참조프레임으로부터 상기 현재 프레임을 복원하는 역시간적 변환부를 포함하는 것을 특징으로 하는 비디오 디코더 [청구항 71] 제 70항에 있어서,상기 비트스트림 해석부는,상기 현재 프레임의 시간적 레벨과 같은 시간적 레벨을 갖는 프레임 중에서 인덱스가 상기 현재 프레임보다 작은프레임선정하는것을특징으로 하는비디오 디코더.