KR20030019320A - 스케일링이 가능한 ｍｐｅｇ-2 디코더 - Google Patents

스케일링이 가능한 ｍｐｅｇ-2 디코더 Download PDF

Info

Publication number
KR20030019320A
KR20030019320A KR1020027011913A KR20027011913A KR20030019320A KR 20030019320 A KR20030019320 A KR 20030019320A KR 1020027011913 A KR1020027011913 A KR 1020027011913A KR 20027011913 A KR20027011913 A KR 20027011913A KR 20030019320 A KR20030019320 A KR 20030019320A
Authority
KR
South Korea
Prior art keywords
dct
complexity
scalable
algorithms
processing
Prior art date
Application number
KR1020027011913A
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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20030019320A publication Critical patent/KR20030019320A/ko

Links

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/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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/156—Availability of hardware or computational resources, e.g. encoding based on power-saving 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/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/18—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 a set of transform coefficients
    • 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
    • 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/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

Abstract

본 발명은 스케일링이 가능한 IDCT 시스템을 가진 비디오 디코더 시스템에 관한 것이다. 로컬 자원 제어기로부터 입력된 복잡성 버짓에 기초하여 복잡성 레벨을 판정하는 시스템, 및 복수개의 스케일링 알고리즘들로부터 스케일링 알고리즘을 선택하는 IDCT 시스템이 구비되며, 여기서 선택된 알고리즘은 판정된 복잡성 레벨에 대응한다. 복수의 스케일링 알고리즘들 각각은 DCT 데이터를 처리하기 이한 특유의 데이터 절삭 패턴을 제공한다.

Description

스케일링이 가능한 ＭＰＥＧ-2 디코더{Scalable MPEG-2 decoder}
MPEG 표준들은, 동영상 전문가 그룹(Moving Picture Expert Group: MPEG)에 의해 개발된 비디오 및 오디오 압축을 위해 발전하고 있는 표준들의 세트이다. MPEG-1은 대략 초당 1.5메가 비트의 전송률로 프로그레시브 비디오(progressive video)를 코딩하기 위해 설계되었다. 특히, MPEG-1은 비디오 CD 및 CD-i 매체용으로 설계되었다. MPEG-2는 초당 4메가 비트 이상의 전송률로 인터레이싱(interacing)된 화상들을 코딩하기 위해 설계되었다. MPEG-2 표준은 디지털 텔레비젼(DTV), 디지털 범용 디스크(DVD) 기술, 및 비디오 기억 장치와 같은 다양한 응용들을 위해 이용된다.
MPEG-2 표준에 따르면, 비디오 시퀀스는 일련의 GOP(Group of Pictures)로 분할된다. 각각의 GOP는 인트라코딩된 화상(intra-coded picture: I 화상)에서 시작해서, 전방 예측-코딩된 화상(forward Predictive-coded picture, P 화상)들과 양방향 예측-코딩된 화상(Bidirectionally predictive-coded picture, B 화상)들의 배열이 그 뒤를 따른다. I 화상들은 단독의 정지 영상(still image)으로서 코딩된 필드들 또는 프레임들이다. P 화상들은 가장 가까운 I 또는 P 화상에 관해 코딩된 필드들 또는 프레임들이며, 전방 예측 처리(forward predictive processing)를 초래한다. P 화상들은 움직임 보상(motion compensation)을 이용하여 I 화상보다 더 높은 압축을 허용하며, B 화상들 및 미래 P 화상들에 대한 참고로서 역할한다. B 화상들은, 그 참고로서 가장 근접한 과거 및 미래의 I 그리고 P 화상들을 이용하여 결과적으로 양방향 예측을 초래하는 필드들 또는 프레임들로 코딩된다.
디지털 TV가 점진적으로 TV 시장을 지배하고 다른 비디오 응용들이 더욱 바람직하게 되어감에 따라, MPEG-2 화상들을 처리할 수 있는 진보된 능력을 갖는 시스템에 대한 필요성이 더욱 강해지고 있다. DTV 셋탑 박스 및 고급 디지털 TV와 같이 MPEG-2 화상들을 처리하기 위한 현재까지의 아키텍쳐는, 전형적으로 디지털 신호 처리 중앙 처리 장치(DSPCPU), 제어프로세서들, 보조프로세서들, 및 소프트웨어 응용들의 조합을 이용한다. 불행하게도, 이들 모든 리소스들로 인해, 진보된 오디오/비쥬얼 처리 기능들은 통상 이용가능한 계산력보다 더 많은 계산력을 소모하는 경향이 있다.
MPEG-2 처리의 핵심 요소들중 하나는 MPEG-2 디코더인데, 이 디코더는 압축된 MPEG-2 데이터를 픽셀 영상들(pixel images)로 변환한다. 표준 MPEG-2 디코더(10)의 주요 구성 요소들이 도 1에 도시되어 있다. 여기에는 4개의 기능 블럭들, 즉, 가변 길이 디코더(VDL, 12)와, 역양자화기(IQ) 시스템(14)과, 역 이산 코사인 변환 시스템(IDCT, 16)과, 움직임 보상(MC) 시스템(18)이 있다. 메모리(20)은 기준 프레임들을 저장하는데 이용된다. 가산기(adder)(22)는 IDCT(16)로부터 출력된 에러 레지듀얼들(error residuals)을 움직임 보상 결과와 결합하여 최종 비디오 출력(24)을 형성한다. 불행하게도, 이들 기능 요소들 각각은 상당한 양의 계산력을 소모하여, 비용을 상승시키고, MPEG-2 기술을 이용하는 디지털 비디오 시스템의 융통성을 제한한다. 따라서, 고도로 효율적이고 비용 효율적인 디코더를 만드는 것은 모든 전자제품 제조업자들의 주요 목표들중 하나로 남아 있다.
MPEG-2 디코더들의 처리 요건들을 만족시키기 위한 한 해결책은, 계산력을 상승시키는 전문화된 하드웨어 시스템을 제공하는 것이다. 불행하게도, 전반적인 하드웨어 비용은 지속적으로 감소하고 있는 반면, 이와 같은 전문화된 하드웨어의 설계 및 구축에 포함된 비용은 디코더 비용을 상승시킨다.
그러므로 양호한 해결책은 가능한 많은 기능을 소프트웨어로 구현하는 것이다. 이것은 하드웨어 해결책보다 상당한 비용 잇점 및 융통성 잇점을 제공한다. 특히, 소프트웨어 해결책은 보조프로세서들과 같은 값비싼 하드웨어 필요성을 줄여주고, 많은 비디오 기능들이 DSPCPU 코어상에서 동시에 실행되도록 허용할 것이다. 그러나, 소프트웨어 응용은 계산 집중형 디코딩 동작이 요구되는 경우를 처리하기에는 느린 경향이 있다. 따라서, 허용가능한 비디오 품질을 유지하면서 저렴한 MPEG-2 디코더를 제공하는 향상된 소프트웨어 시스템을 제공할 필요가 있다.
[발명이 이루고자 하는 기술적 과제]
이 발명은, IDCT에 부과된 복잡성 버짓(complexity budget)를 충족시키는 고유한 데이타 절삭 패턴(data prunning pattern)을 선택하는 스케일가능한 IDCT 시스템을 갖는 디코더를 제공함으로써, 상술한 문제점들 및 다른 문제점들을 극복한다. 제 1 특징으로, 본 발명은 복수개의 스케일링 알고리즘들; 복잡성 버짓를 수신하기 위한 시스템; 수신된 복잡성 버짓에 기초하여 복수개의 스케일링 알고리즘들중 하나를 선택하기 위한 시스템; 및 선택된 스케일링 알고리즘을 이용하여, 입력된 이산 코사인 변환(DCT) 데이터 블럭을 처리하기 위한 시스템을 포함하는 스케일가능한 IDCT 시스템을 제공한다.
제 2 특징에서, 이 발명은 비디오 디코더 시스템을 제공하며, 입력된 복잡성 예정치에 기초하여 복잡성 수준을 판정하기 위한 시스템; 및 복수의 스케일링 알고리즘들로부터 스케일링 알고리즘을 선택하는 IDCT 시스템을 포함하고, 여기서, 선택된 스케일링 알고리즘은 미리설정된 복잡성 수준에 대응한다.
제 3 특징에서, 본 발명은 비디오 디코더 내의 IDCT 시스템에 의한 이산 코사인 변환(DCT) 불럭들의 처리를 스케일링하는 방법을 제공하며, IDCT 시스템에 복잡성 버짓을 제공하는 단계; 복잡성 버짓에 기초하여 복수의 스케일링 알고리즘들중 하나를 선택하는 단계; 및 선택된 스케일링 알고리즘을 이용하여 적어도 하나의 DCT 블럭을 처리하는 단계를 포함한다.
제 4 특징에서, 발명은 DCT 데이터를 처리하기 위한 시스템을 제공하며, 각각이 입력된 DCT 데이터 블럭을 처리할 수 있는 복수개의 스케일링 알고리즘들; 복잡성 버짓을 수신하기 위한 시스템; 및 복수개의 스케일링 알고리즘들중 하나가 상기 수신된 복잡성 버짓을 충족시키도록 구현하기 위한 시스템을 포함한다.
상술한 각각의 특징에서, 각각의 DCT 데이터 블럭은 DCT 계수들로 구성되고, 복수개의 스케일링 알고리즘들 각각은, 처리를 위해 DCT 계수들의 고유한 패턴이 선택되도록 한다. 게다가, 처리를 위해 선택된 DCT 계수들의 각각의 고유한 패턴은 사전설정된 개수의 행들 및 열들을 갖는 DCT 계수들의 직사각형 배열을 포함할 수 있다.
본 발명의 바람직한 실시예가 이하 첨부 도면과 함께 설명될 것이며, 도면에서 동일한 도면 부호들은 동일한 소자들을 나타낸다.
본 발명은 압축된 비디오 신호들의 처리에 관한 것으로, 보다 구체적으로는, 데이터 절삭(data pruning)을 이용하여 MPEG-2 비디오 디코더를 스케일링하기 위한 시스템 및 방법에 관한 것이다.
도 1은 표준 MPEG-2 비디오 디코더를 도시하는 기능도.
도 2는 로컬 자원 제어기를 갖는 스케일 가능한 MPEG-2 비디오 디코더를 도시하는 기능도.
도 3은 스케일 가능한 IDCT 시스템에 대한 예시적인 데이터 프러닝(pruning) 패턴들을 도시하는 도면.
도 4는 본 발명의 바람직한 실시예에 따른 스케일 가능한 IDCT 시스템을 도시하는 도면.
도 5는 복잡도 룩-업 테이블(complexity look-up table)을 도시하는 도면.
도 6은 본 발명의 바람직한 실시예에 따른 스케일 가능한 IDCT 시스템을 갖는 MPEG-2 비디오 디코더를 도시하는 도면.
도 1에 도시되어 있는 바와 같이, 표준 MPEG-2 디코더(10)는 4개의 기능 블록들, 가산기(22), 및 메모리(20)를 갖는 MPEG-2 비트스트림(21)을 디코딩한다. 기능 블록들은 가변 길이 디코더(VLD)(12), 역 양자화(IQ) 시스템(14), 역 이산 코사인 변환(IDCT) 시스템(16), 및 움직임 보상(MC) 시스템(18)을 포함한다. 더 계산적으로 스케일 가능한 시스템을 제공하기 위해서, 디코더(10) 내의 각각의 기능 블록들은 잠재적으로 특정 블록의 계산 요구들을 감소시키도록 "스케일"될 수 있다. 도 2는 스케일 가능한 디코더(11)를 도시한다. 주어진 기능 블록의 계산 요구들이나 복잡성을 선택적으로 감소시키기 위해 다른 스케일링 알고리즘들 또는 응용들이 제안되어 왔다. 일반적으로, 스케일링 응용들은 하나 또는 그 이상의 계산 처리들을 감소시킴으로써(예를 들어, 특정 처리 단계들 및/또는 특정 유형의 데이터의 처리들을 감소시킴으로써) 기능 블록의 복잡성을 감소시킨다. 복잡성 감소에 대한 대가는, 이러한 스케일링 응용들이 일반적으로 일부 화상 열화(picture degradation)를 야기시킬 것이라는 것이다. 따라서, 스케일링 응용의 실현은 계산 감소와 출력 품질이 균형을 이루도록 적절히 선택되어야 한다.
도 2의 디코더(11)에 대한 계산 조건들을 충족하기 위해서, 로컬 자원 제어기(26)는 디코더에 대한 전체 요구되는 복잡도를 충족하기 위해 각각의 기능 블록 개개의 스케일러빌리티를 결정하도록 사용될 수 있다. 로컬 자원 제어기(26)의 동작은 서비스 품질 관리기(28)에 의해 제어될 수 있다. 이 명세서에 설명되는 실시예에서, 일반적으로 계산적으로 가장 집약된 기능 블록으로서 간주되는 IDCT 시스템(17)을 스케일링하기 위한 시스템이 제공된다. 그렇지만, 이 명세서에 기술되는 이 발명은, DCT 데이터를 조작하는 다른 종류의 디코더들과 인코더들을 포함하는 임의의 DCT 기반 시스템에 적용될 수 있다는 것이 이해되어야 한다. 데이터는 이산 코사인 변환(DCT) 데이터의 블록들로 스케일 가능한 IDCT 시스템(17)에 의해 수신된다. DCT 데이터의 각 블록은 일반적으로 8x8 그리드(grid)로 배열된 64 DCT 계수들로 이루어진다. 이 실시예는 IDCT 시스템(17)에 의한 DCT 데이터의 처리를 선택적으로 감소하기 위해 복수개의 데이터 절삭 알고리즘들을 제공한다. 도 3은 대응하는 복잡도들과 함께 8개의 예시적인 데이터 프러닝 패턴들을 도시한다. 각 DCT 블록의 음영 처리된 부분들은 처리될 DCT 계수들을 나타내고, 음영 처리되지 않은 부분들은 처리로부터 제거될 DCT 계수들을 나타낸다.
DCT 블록의 좌측 상단 코너 부근의 저주파수 성분들은 일반적으로 우측 하단 코너 주위의 고주파수 성분들보다 더 중요한 디코딩된 화상(즉, 화상 정보의 대부분을 포함함)이다. 따라서, 고주파수 성분들 중 일부를 제거하는 IDCT 스케일링 알고리즘에 의해, 계산 감소와 허용할 수 있는 화질 모두가 동시에 달성될 수 있다. 그러나, 추가적인 계산 절약들이 요구되기 때문에, 더 큰 에너지를 갖고 더 많은 계산 공률(computational power)을 소모하는 많은 저주파수 성분들이 제거되어야 한다. 그러나, 이러한 절약들에 대한 트레이드-오프(trade off)는 화질의 열화일 것이다. 따라서, 절삭 양은 IDCT에 대해 예산이 세워진 계산 공률(즉, 복잡도)의양에 의존한다. 구체적으로, 복잡성 버짓을 감소시킴에 따라, 요구되는 데이터 절삭 양이 증가한다.
이러한 목적을 충족하기 위해서, 입력 DCT 데이터는 복잡도 예산을 충족시킬 복수개의 이용 가능한 절삭 패턴들 중 하나로 절삭될 수 있다. 도 3에 도시된 바와 같이, 각각의 이용 가능한 데이터 패턴은 유일한 복잡도 레벨에 대응한다. 다수의 절삭 패턴들이 채용될 수 있다는 것이 이해되어야 한다. 게다가, 선택된 프러닝 패턴들은 단지 예시적인 목적들을 위한 것이며, 다른 구성들이 사용될 수 있다.
도 4를 참조하면, 이러한 스케일 가능한 IDCT 시스템(44)을 실현하는 시스템이 도시되어 있다. 시스템(44)은 로컬 자원 제어기(26)로부터 복잡성 버짓(30)을 수신함으로써 동작한다. 복잡성 버짓(30)은 정보를 룩-업 테이블(36)에 전달하는 데이터 절삭 제어(40)에 의해 수신된다. 예시적인 룩-업 테이블(36)이 도 5에 도시되어 있으며, 이 룩-업 테이블은 복수개의 복잡성 레벨들 및 관련된 절삭 패턴들(적합한 행 및 열들)을 포함한다. 입력된 복잡성 버짓에 기초하여, 적절한 복잡도 레벨이 선택될 수 있다. 예를 들어, 80%의 복잡성 버짓이 요구되었을 경우, 예산을 충족하기 위해 78%의 복잡성 레벨이 선택될 수도 있다. 룩-업 테이블(36)에 기초하여, 절삭 패턴은 6개의 행들과 8개의 열들로 구성된다. 각각의 패턴을 제공하기 위해 사용되는 특정 알고리즘은 이 기술분야에 숙련된 자에게 공지되어 있거나 발견할 수 있는 임의의 방식으로 구현될 수 있다.
각각의 복잡성 레벨은, DCT 블록(32)을 처리하기 위해 대응하는 절삭 패턴을 이용할 복수개의 IDCT 스케일링 알고리즘들(42) 중 하나와 관련된다. 따라서, 데이터 절삭 제어(40)에 의해 적절한 복잡성 레벨이 결정되면, DCT 블록(32)을 처리하고 출력(34)을 발생하기 위해 대응하는 IDCT 스케일링 알고리즘이 선택된다. 바람직한 실시예에서, IDCT 스케일링 알고리즘들(42)은 단지 처리로부터 제거될 데이터를 "제로-아웃(zero-out)"하지 않는다. 오히려, 각 알고리즘은 처리를 위해 선택된 데이터는 처리되고 나머지 데이터는 처리되지 않도록 구현된다. 따라서, 계산들은 제로들에 대해 동작하도록 낭비되지 않고, 데이터를 개별적으로 프러닝하기 위한 시스템은 필요하지 않다. 대신, 절삭은 선택된 IDCT 스케일링 알고리즘에 통합된다.
대응하는 IDCT 알고리즘들(42) 뿐만 아니라, 설계한 룩-업 테이블(36)의 처리는 데이터 패턴 발생기(38)에 의해 바람직하게 "오프 라인(off-line)"이 행해진다. 이와 같이, 복잡성 레벨들의 수와 절삭 패턴들(pruning patterns)은 패턴들이 예정보다 일찍 결정되는 것이 필요했다. 실험적인 결과들은 복잡성 레벨이 화상 품질의 적절한 열화를 갖는 100%와 38% 사이에서 스케일될 수 있음을 보인다. 그러나, 개인적인 평가는 비록 품질 레벨이 복잡성 레벨이 감소하는 것과 같은 다른 특성들을 갖는 시퀀스들(sequences)을 위해 다른 복잡성 레벨들을 감소하지만, 출력 품질은 대부분의 시퀀스들을 위해 55%보다 높게 복잡성 레벨들을 위해 비쥬얼하게 허용하는 것을 보였다.
예시적인 IDCT 알고리즘은 11개의 곱셈들과 29개의 덧셈들을 가지고 구현되는 격자 구조의 일차원(1-D) DCT/IDCT 변환을 포함할 수 있다. 8 × 8 블럭들의 행- 열 분할들(column-row decompositions)을 이용하여, 2-D IDCT는 8 ×11×2=176개의 곱셈들 및 2×8×2=464개의 덧셈들로 구현될 수 있다. 설계에서 사용되는 복잡도 측정은
즉,
인 표준 IDCT 계산을 통한 스케일 가능한 알고리즘내의 곱셈들 및 덧셈들의 수의 비율(퍼센트)이다.및가 개별적으로 스케일 가능한 알고리즘의 곱셈들 및 덧셈들의 수인 것에서, p는 절삭되지 않은 DCT 블럭의 행들의 수이고,는 표준 알고리즘 내의 곱셈들 및 덧셈들의 전체 수 이다.
예시적인 IDCT 알고리즘에서, IDCT 계산들을 위한 열-행 분할 순서는 확정되었다(즉, 행 IDCT 변환들이 더 나은 복잡성 감소를 성취하도록 첫번째로 수행됨). 데이터 절삭은 우측부터 시작되고 아래에서 위로, 점차 좌측으로 확대된다. 일단 데이터 패턴은 발생되었고, 데이터는 패턴에서 블럭들이 제거되지 않음으로써 절삭되거나 또는 "마스크(mask)"된다. 선택된 마스크가 영구적으로 이 데이터 출력을 마스크하기 때문에, 격자 구조의 모든 대응하는 가지들은 제거된다. 새로운 복잡성 레벨은 복잡성 룩-업 테이블(36)에서 계산 및 저장된다. 일부 예시적인 절삭 마스크들은 데이터 절삭 체계를 더 도시하도록 제 3도에 도시되었다. 미러된 버젼들(mirrored versions)은 동일한 시스템의 IDCT 계산들의 확정된 순서 때문에 동일한 복잡성 레벨들을 갖지 않는다.
도 6에 따라, MPEG-2 디코더(50)는 스케일 가능한 IDCT(SIDCT) 기능 블록(52)를 갖는 것을 도시한다. 상술된 것처럼, 로컬 자원 제어기(26)는 복잡성 룩-업 테이블(36)로 복잡성 버짓을 보내고, 그 후 SIDCT(52)로 구현될 데이터 절삭 패턴을 지시한다. 공지된 것처럼, 데이터 패턴 발생기(38)는 "오프 라인" 방법에서 SODCT 기능 블록(52)의 룩-업 테이블(36) 및 대응하는 SIDCT 알고리즘을 설계하는데 사용된다. 제안된 SIDCT 시스템은 아래 특징들을 제공한다: (1)스케일 가능한 복잡성 레벨들은 임의의 DCT 데이터 변화의 독립적이고; (2) 복잡성 레벨들은 복잡성 버짓이 감소하는 것처럼, 단조롭게 감소하고; (3) 출력 품질은 적절하게 감소된다.
이 명세서에 설명된 시스템들 및 모듈들은 하드웨어, 소프트웨어 또는 하드웨어와 소프트웨어의 결합에서 구현될 수 있음이 이해된다. 그것들은 임의의 형태의 컴퓨터 시스템 또는 여기에 설명된 방법을 수행하기 위해 적응된 다른 장치에 의해 구현될 수 있다. 전형적인 하드웨어와 소프트웨어의 결합은, 로드되고 실행되었을 때, 이 명세서에 설명된 방법을 수행하도록 컴퓨터 시스템을 제어하는, 컴퓨터 시스템을 가진 범용 컴퓨터 시스템이 될 수 있다. 대안으로, 이 발명의 하나 또는 그 이상의 기능적인 일들을 수행하기 위해 특성화된 하드웨어를 포함한 특정 사용 컴퓨터는 사용될 수 있다. 본 발명은 또한 컴퓨터 프로그램 수행에 삽입되고, 이 명세서에 설명된 방법들 및 기능들의 구현을 만든 모든 특징들을 포함하고, 컴퓨터 시스템이 로드되었을 때, 이들 방법 들 및 기능들을 수행할 수 있다. 컴퓨터 프로그램, 소프트웨어 프로그램, 프로그램, 프로그램 수행 또는 소프트웨어는 본문맥에서 곧바로 또는 나중에 이하의 하나 또는 둘 다의 특정 기능을 수행하도록 사용할 수 있는 정보 처리를 가진 시스템을 야기하도록 하는 지시들의 설정에서, 임의의 언어, 코드 또는 표시내의, 임의의 표현을 의미한다: (a)다른 언어, 코드 또는 표시에 대한 대화; 및/또는 (b) 다른 자료 형태에서 재사용.
본 발명의 양호한 실시예의 선행하는 설명은 도시 및 설명의 목적을 위해 제공되었다. 그것들은 정확한 형태로 설명되도록 이 발명을 소모되거나 또는 제한하지 않고, 명백하게 많은 수정들 및 변화들은 상위의 가르침들에 비추어 가능하다. 그런 수정들 및 변형들은 첨부된 청구항에 의해 정의된 것처럼, 이 발명의 범위에 포함되도록 이 기술에 연마된 자에 의해 명백해진다.

Claims (22)

  1. 스케일링이 가능한 역이산 코사인 변환(inverse discrete cosine transform: IDCT) 시스템(44)에 있어서,
    복수개의 스케일링이 가능한 알고리즘들(42)과;
    복잡성 버짓(complexity budget:30)을 수신하기 위한 시스템과;
    수신된 상기 복잡성 버짓(30)에 기초하여 상기 복수개의 스케일링이 가능한 알고리즘들(42) 중 하나를 선택하기 위한 시스템(36)과;
    선택된 상기 스케일링이 가능한 알고리즘을 사용하여 이산 코사인 변환(DCT)의 입력된 블록(32)을 처리하기 위한 시스템을 포함하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  2. 제 1항에 있어서,
    상기 복수개의 스케일링이 가능한 알고리즘들(42) 각각은 특정 데이터 절삭 패턴(data-pruning pattern)을 포함하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  3. 제 1항에 있어서,
    DCT 데이터의 상기 입력된 블록(32)은 DCT 계수들로 구성되고, 상기 복수개의 스케일링이 가능한 알고리즘들 각각은 DCT 계수들의 특정 패턴이 처리를 위해선택되게 하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  4. 제 3항에 있어서,
    처리를 위해 선택된 DCT 계수들의 각기 다른 패턴들은 미리정해진 수의 행들(rows) 및 열들(columns)을 갖는 DCT 계수들의 직사각형 배열(rectangular arrangement)를 포함하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  5. 제 1항에 있어서,
    DCT 데이터의 상기 입력된 블록(32)은 DCT 계수들로 구성되고, 상기 복수개의 스케일링이 가능한 알고리즘들(42) 각각은 처리로부터 DCT 계수들의 미리정해진 패턴을 제거하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  6. 제 1항에 있어서,
    상기 수신된 복합성 버짓(30)에 기초하여 상기 복수의 스케일링이 가능한 알고리즘들 중 하나를 선택하기 위한 시스템은 데이터 패턴들과 수신된 복잡성 레벨들을 연관시키는 테이블(36)을 포함하는, 스케일링이 가능한 역이산 코사인 변환 시스템.
  7. 비디오 디코더 시스템(50)에 있어서,
    입력된 복잡성 버짓(30)에 기초하여 복잡성 레벨을 결정하기 위한시스템(36)과;
    복수개의 스케일링이 가능한 알고리즘들(42)로부터 스케일링이 가능한 알고리즘을 선택하는 역이산 코사인 변환(IDCT) 시스템(52)을 포함하고,
    선택된 스케일링이 가능한 알고리즘은 결정된 복잡성 레벨에 대응하는, 비디오 디코더 시스템.
  8. 제 7항에 있어서,
    상기 복잡성 버짓(30)은 로컬 자원 제어기(local resource controller:26)로부터 수신되는, 비디오 디코더 시스템.
  9. 제 7항에 있어서,
    상기 복수개의 스케일링이 가능한 알고리즘들 각각은 특정 데이터 절삭 패턴을 제공하는, 비디오 디코더 시스템.
  10. 제 7항에 있어서,
    상기 선택된 스케일링이 가능한 알고리즘은 DCT 데이터의 입력된 블록(32) 내의 DCT 계수들의 특정 패턴을 처리하는, 비디오 디코더 시스템.
  11. 제 10항에 있어서,
    상기 특정 패턴은 미리정해진 수의 행들 및 열들을 갖는 DCT 계수들의 직사각형 배열을 포함하는, 비디오 디코더 시스템.
  12. 제 7항에 있어서,
    상기 복수개의 스케일링이 가능한 알고리즘들 각각은 처리로부터 DCT 계수들의 미리정해진 패턴을 제거하는, 비디오 디코더 시스템.
  13. 제 7항에 있어서,
    상기 입력된 복잡성 버짓에 기초하여 복잡성 레벨을 결정하기 위한 시스템은 데이터 패턴들과 복잡성 레벨을 연관시키는 테이블(36)을 포함하는, 비디오 디코더 시스템.
  14. 비디오 디코더에서 역이산 코사인 전송(IDCT) 시스템(44)에 의해 이산 코사인 변환(DCT) 블록들의 처리를 스케일링하는 방법에 있어서,
    상기 IDCT 시스템(44)에 복잡성 버짓(30)을 제공하는 단계와,
    상기 복잡성 버짓(30)에 기초하여 복수개의 스케일링이 가능한 알고리즘들(42) 중 하나를 선택하는 단계와,
    선택된 스케일링이 가능한 알고리즘을 이용하여 적어도 하나의 DCT 블록을 처리하는 단계를 포함하는, 스케일링 방법.
  15. 제 14 항에 있어서,
    상기 복잡성 버짓[30]은 로컬 자원 제어기에 의해 제공되는, 스케일링 방법.
  16. 제 14 항에 있어서,
    복수개의 스케일링 알고리즘들(42) 중 하나를 선택하는 상기 단계는 입력된 복잡성 레벨들을 갖는 데이터 패턴들을 입력된 복잡성 레벨들과 연관시키는, 테이블(36)을 제공하는 단계를 포함하는, 스케일링 방법.
  17. 제 14 항에 있어서,
    상기 복수개의 스케일링 알고리즘들(42) 각각은 특정 데이터 절삭 패턴을 포함하는, 스케일링 방법.
  18. 제 14 항에 있어서,
    DCT 데이터의 적어도 하나의 블록은 DCT 계수들로 구성되고, 상기 복수의 스케일링 알고리즘들 각각은 DCT 계수들의 특정 패턴이 처리를 위해 선택되게 하는, 스케일링 방법.
  19. 제 18 항에 있어서,
    처리를 위해 선택된 DCT 계수들의 특정 패턴 각각은 소정 수의 행들 및 열들을 가진 DCT 계수들의 직사각형 그룹을 포함하는, 스케일링 방법.
  20. 제 14 항에 있어서,
    DCT의 적어도 하나의 상기 블록은 DCT 계수들로 구성되고, 상기 복수개의 스케일링 알고리즘들 각각은 DCT 계수들의 소정의 패턴을 처리로부터 제거하는, 스케일링 방법.
  21. 이산 코사인 변환(DCT) 데이터를 처리하기 위한 시스템에 있어서,
    각각 DCT 데이터의 입력된 블록(32)을 처리할 수 있는, 복수개의 스케일링 알고리즘들(42);
    복잡성 버짓(30)을 수신하기 위한 시스템, 및
    상기 수신된 복잡성 버짓(30)과 부합하도록 하기 위해 상기 복수개의 스케일링 알고리즘(42) 중 하나를 실행하기 위한 시스템을 포함하는, 이산 코사인 변환(DCT) 데이터를 처리하기 위한 시스템.
  22. 제 21 항에 있어서,
    DCT 데이터의 상기 입력된 블록(32)은 직사각형 배열된 DCT 계수들로 구성되고, 상기 복수개의 스케일링 알고리즘들 각각은 DCT 계수들의 특정 패턴이 처리를 위해 선택되게 하는, 시스템.
KR1020027011913A 2001-01-11 2001-12-12 스케일링이 가능한 ｍｐｅｇ-2 디코더 KR20030019320A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/759,042 US6717988B2 (en) 2001-01-11 2001-01-11 Scalable MPEG-2 decoder
US09/759,042 2001-01-11

Publications (1)

Publication Number Publication Date
KR20030019320A true KR20030019320A (ko) 2003-03-06

Family

ID=25054177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027011913A KR20030019320A (ko) 2001-01-11 2001-12-12 스케일링이 가능한 ｍｐｅｇ-2 디코더

Country Status (6)

Country Link
US (1) US6717988B2 (ko)
EP (1) EP1352529A1 (ko)
JP (1) JP2004521572A (ko)
KR (1) KR20030019320A (ko)
CN (1) CN1258927C (ko)
WO (1) WO2003001816A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100809013B1 (ko) * 2005-06-29 2008-03-06 영남대학교 산학협력단 복잡도 가변형 동영상 부호화 장치 및 그 방법

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030058942A1 (en) * 2001-06-01 2003-03-27 Christian Hentschel Method of running an algorithm and a scalable programmable processing device
US20020129080A1 (en) * 2001-01-11 2002-09-12 Christian Hentschel Method of and system for running an algorithm
EP1442590A1 (en) * 2001-10-25 2004-08-04 Koninklijke Philips Electronics N.V. A method to assist in the predictability of open and flexible systems using video analysis
US7623753B2 (en) 2001-10-26 2009-11-24 Robert Bosch Gmbh Method for viewing and controlling multiple DVR's
US20030118097A1 (en) * 2001-12-21 2003-06-26 Koninklijke Philips Electronics N.V. System for realization of complexity scalability in a layered video coding framework
US7233703B2 (en) * 2003-03-25 2007-06-19 Sharp Laboratories Of America, Inc. Computation-reduced IDCT method for video coding
US7600087B2 (en) * 2004-01-15 2009-10-06 Hitachi, Ltd. Distributed remote copy system
US8239766B2 (en) * 2005-09-27 2012-08-07 Qualcomm Incorporated Multimedia coding techniques for transitional effects
US7974485B1 (en) * 2005-10-27 2011-07-05 Nvidia Corporation Split-frame post-processing in a programmable video pipeline
US9204159B2 (en) * 2006-06-16 2015-12-01 Via Technologies, Inc. VPU with programmable core
US8498333B2 (en) * 2006-06-16 2013-07-30 Via Technologies, Inc. Filtering for VPU
US8369419B2 (en) * 2006-06-16 2013-02-05 Via Technologies, Inc. Systems and methods of video compression deblocking
US8275049B2 (en) * 2006-06-16 2012-09-25 Via Technologies, Inc. Systems and methods of improved motion estimation using a graphics processing unit
US8243815B2 (en) * 2006-06-16 2012-08-14 Via Technologies, Inc. Systems and methods of video compression deblocking
TWI444047B (zh) * 2006-06-16 2014-07-01 Via Tech Inc 用於視訊解碼的去方塊效應濾波器、視訊解碼器與圖形處理單元
US9319708B2 (en) * 2006-06-16 2016-04-19 Via Technologies, Inc. Systems and methods of improved motion estimation using a graphics processing unit
US20090141808A1 (en) * 2007-11-30 2009-06-04 Yiufai Wong System and methods for improved video decoding
KR100948597B1 (ko) * 2007-12-17 2010-03-24 한국전자통신연구원 다중 복호기 시스템에서의 리소스 공유 스케줄 제어 장치및 그 장치에서의 리소스 공유 스케줄 제어 방법
US9462233B2 (en) * 2009-03-13 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Methods of and arrangements for processing an encoded bit stream
US9747255B2 (en) 2011-05-13 2017-08-29 Texas Instruments Incorporated Inverse transformation using pruning for video coding
US11025922B2 (en) 2012-06-13 2021-06-01 Texas Instruments Incorporated Inverse transformation using pruning for video coding
US10186052B1 (en) 2018-01-19 2019-01-22 Google Llc Two-pass decoding of images

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69225365T2 (de) 1991-08-30 1998-11-19 Fuji Xerox Co Ltd Bildsignalkodierungsvorrichtung
US5262854A (en) * 1992-02-21 1993-11-16 Rca Thomson Licensing Corporation Lower resolution HDTV receivers
JPH06141185A (ja) 1992-10-26 1994-05-20 Nec Corp 画像間引き装置
US5872866A (en) * 1995-04-18 1999-02-16 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics
US5737450A (en) * 1995-05-15 1998-04-07 Polaroid Corporation Method and apparatus for fast two-dimensional cosine transform filtering
KR100188701B1 (ko) * 1996-01-08 1999-06-01 윤종용 가변속 고속 재생기능을 갖는 가변 비트율 동화상복호화장치
US5668599A (en) * 1996-03-19 1997-09-16 International Business Machines Corporation Memory management for an MPEG2 compliant decoder
US6009505A (en) * 1996-12-02 1999-12-28 Compaq Computer Corp. System and method for routing one operand to arithmetic logic units from fixed register slots and another operand from any register slot
US5903311A (en) * 1997-05-30 1999-05-11 Sony Corporation Run level pair buffering for fast variable length decoder circuit
US6519288B1 (en) * 1998-03-06 2003-02-11 Mitsubishi Electric Research Laboratories, Inc. Three-layer scaleable decoder and method of decoding
US6640015B1 (en) * 1998-06-05 2003-10-28 Interuniversitair Micro-Elektronica Centrum (Imec Vzw) Method and system for multi-level iterative filtering of multi-dimensional data structures
US6292512B1 (en) * 1998-07-06 2001-09-18 U.S. Philips Corporation Scalable video coding system
BRPI0007042B1 (pt) * 1999-08-27 2016-12-20 Koninkl Philips Nv método e dispositivo para codificação de um sinal, codificador, sistema de câmera, método de decodificação, decodificador escalonável, receptor, corrente de bits escalonável, e, meio de armazenamento
US6580759B1 (en) * 2000-11-16 2003-06-17 Koninklijke Philips Electronics N.V. Scalable MPEG-2 video system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100809013B1 (ko) * 2005-06-29 2008-03-06 영남대학교 산학협력단 복잡도 가변형 동영상 부호화 장치 및 그 방법

Also Published As

Publication number Publication date
WO2003001816A1 (en) 2003-01-03
CN1429457A (zh) 2003-07-09
US6717988B2 (en) 2004-04-06
US20020122601A1 (en) 2002-09-05
CN1258927C (zh) 2006-06-07
EP1352529A1 (en) 2003-10-15
JP2004521572A (ja) 2004-07-15

Similar Documents

Publication Publication Date Title
KR20030019320A (ko) 스케일링이 가능한 ｍｐｅｇ-2 디코더
KR100851859B1 (ko) 스케일가능 mpeg-2 비디오 디코더
US20030095603A1 (en) Reduced-complexity video decoding using larger pixel-grid motion compensation
EP1587216A1 (en) Joint quantization and integer transform normalization using a mantissa-exponent representation of a quantisation parameter
US20050169547A1 (en) Encoding apparatus and method
EP1417840A1 (en) Reduced complexity video decoding by reducing the idct computation on b-frames
US6580759B1 (en) Scalable MPEG-2 video system
KR101425620B1 (ko) 멀티 코어 프로세서 기반의 비디오 디코딩 방법 및 장치
KR100651316B1 (ko) 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치
US7224844B2 (en) Entropy coding apparatus
JP2003061100A (ja) マルチチャネル画像符号化器及びその符号化方法
US6859815B2 (en) Approximate inverse discrete cosine transform for scalable computation complexity video and still image decoding
US6631163B1 (en) Dynamic adaptation of complexity in an MPEG-2 scalable decoder
US20020172284A1 (en) Scalable MPEG-2 video decoder with selective motion compensation
US6823015B2 (en) Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data
US5982935A (en) Method and apparatus for computing MPEG video reconstructed DCT coefficients
JPH10111792A (ja) 画像処理装置
KR100413868B1 (ko) 저장된비트스트림을사용하여온-스크린디스플레이메시지를발생시키는장치및방법
JPH10116267A (ja) 演算装置及び情報処理装置
KR20000075527A (ko) 엠피이지 비디오 디코딩시의 역 양자화 및 역 주사를 위한 기억장치 및 계산수 감소 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application