KR20050012763A - 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법 - Google Patents

비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법

Info

Publication number
KR20050012763A
KR20050012763A KR10-2004-7019329A KR20047019329A KR20050012763A KR 20050012763 A KR20050012763 A KR 20050012763A KR 20047019329 A KR20047019329 A KR 20047019329A KR 20050012763 A KR20050012763 A KR 20050012763A
Authority
KR
South Korea
Prior art keywords
coefficients
produce
bit
input
video signal
Prior art date
Application number
KR10-2004-7019329A
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 KR20050012763A publication Critical patent/KR20050012763A/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 코딩 비디오 신호를 생성하기 위한 비스케일러블 코딩 비디오 신호를 변경시키는 경제적인 방법에 관한 것이다. 베이스 층은 계수들상에 인가된 시프트 매트릭스에 의해 수행되는 비트 시프트, 및 감소된 수의 최하위 비트 평면들의 추출로부터 발생한다. 확장 층들은 최하위 비트 평면들의 비트 평면 코딩에서 발생한다. 블록에서 모든 계수들을 이상적으로 트렁케이트하고 가시적 가공품을 유발하는 재양자화하는 방법과 대조하여, 시프트 매트릭스는 계수들의 점진적인 감쇠를 허용한다. 그 다음 베이스 층은 완충 계수들로 구성된다. 본 발명은 또한 비스케일러블 코딩 비디오 신호를 생성하기 위한 상기 스케일러블 코딩 비디오 신호를 변경시키는 경제적인 방법에 관한 것이다.

Description

비스케일러블 대 스케일러블 비디오 전환 방법, 스케일러블 대 비스케일러블 비디오 전환 방법{Non-scalable to scalable video conversion method, scalable to non-scalable video conversion method}
코딩된 비디오 신호들의 사용은 많은 애플리케이션들에서 폭넓게 사용된다. 특히 MPEG-2 또는 MPEG-4 비디오 표준, 또는 웨이브릿(wavelet) 변환 코딩에 따라 코딩된 비디오 신호들을 사용하는 애플리케이션들에서 사용된다.
우선 저장 관점에서의 고객 측에서, 그리고 둘째로 비트전송율 관점에서 인터넷 네트워크 같은 통신 채널들상에서 전송 동안 코딩된 비디오 신호들의 조정을 용이하게 하기 위하여, 비디오 코딩 방법들은 스케일러블 코딩 비디오 신호들을 생성하도록 개발되었다.
스케일러블 코딩된 비디오 신호들은 낮은 비트전송율을 가지며 예를 들어MPEG-2 또는 MPEG-4 비디오 표준에 따라 코딩되는 베이스 층과, 낮고 감소된 품질의 한세트의 확장 층(enhancement layer)들을 포함한다. 비디오 신호의 전체 품질은 베이스 층 및 확장 층들 사이에서 공유된다. 따라서, 고객측에서 코딩된 비디오 신호들의 저장 용량은 하나 또는 다수의 확장 층들을 억제함으로써 증가될 수 있다. 유사하게, 하나 또는 다수의 확장 층들은 통신 채널의 대역폭 용량과 적합하도록 억제될 수 있다.
MPEG-4 비디오 표준은 화소 도메인에서 입력 비디오 신호로부터 스케일러블 코딩 비디오 신호를 생성하는 인코딩 방법을 기술한다. 이 방법은 2001년 3월, 비디오 기술에 대한 회로들 및 시스템들에 관한 IEEE 트랜잭션들(IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY), 볼륨.11, 넘버.3의, "MPEG-4 비디오 표준에서 미세 입상 계위(FGS)의 개요(Overview of Fine Granularity Scalability(FGS) in MPEG-4 video standard)"라는 제목의 논문에도 기술되어 있다.
이 인코딩 방법은 도 1에 도시되고, 여기에서 화소 도메인에서 비디오 신호(101)는 베이스 층(103) 및 한세트의 확장 층들(104)을 포함하는 스케일러블 코딩된 비디오 신호를 생성하기 위한 처리 단계들 세트(102)에 의해 인코딩된다.
이 논문은 스케일러블 코딩 비디오 신호(201)를 디코딩하는 디코딩 방법을 기술한다. 이런 디코딩 방법은 베이스 층(203) 및 한세트의 확장 층들(202)을 포함하는 스케일러블 코딩 비디오 신호가 디코딩된 비디오 신호(205)를 생성하기 위한 처리 단계들(204)의 세트에 의해 디코딩되는 도 2에 도시된다.
종래 기술에 따른 인코딩 방법은 MPEG-2 표준에 따라 코딩된 비디오 신호로부터 비 스케일러블 코딩 비디오 신호로부터 스케일러블 코딩 신호를 직접 생성하기 위하여 사용될 수 없기 때문에 제한을 가진다는 문제점을 가진다.
입력 신호들로서 비스케일러블 코딩 비디오 신호들의 사용이 많은 애플리케이션들, 예를들어 고객 또는 방송 장치들에서 폭넓게 사용되기 때문에, 그것은 비스케일러블 코딩 비디오 신호로부터 스케일러블 코딩 신호를 직접 생성하는 흥미있는 특징이 된다.
기본적으로, 만약 종래 기술에 기술된 방법이 비스케일러블 코딩 비디오 신호로부터 스케일러블 코딩 신호를 생성하는데 사용되면, 상기 비스케일러블 코딩 비디오 신호의 부가적인 디코딩 단계는 인코딩 단계 전에 수행되어야 한다. 디코딩 단계는 예를들어 MPEG-2 표준 디코더에 의한 표준 디코딩으로 구성될 수 있다.
빠른 처리를 위하여, 이런 부가적인 디코딩 단계는 고객 제품들에 사용하는데 제한을 가진 값비싼 해결책을 유도하는 다량의 처리 리소스들을 요구한다. 대조하여, 만약 처리 리소스들이 고의적으로 제한되면, 처리는 실시간 애플리케이션들에 사용하기에 너무 느리게 된다.
인코딩 단계는 베이스 층상 드리프트 품질을 피하는 모션 보상 단계를 포함한다. 그러나, 모션 보상 단계는 처리 리소스들의 측면에서 소비될뿐 아니라, 메모리 저장 용량 측면에서 소비되어, 그 자체가 값비싼 인코딩 방법을 형성한다.
더욱이, 디코딩 단계 및 인코딩 단계의 캐스케이딩은 인코딩 파리미터들이 본래 비스케일러블 코딩 비디오 신호의 코딩 파라미터들과 다르기 때문에 코딩 품질 측면에서 최적화되지 않는다. 결과적으로, 이런 해결책은 비디오 품질의 손실을 유도하고 생성된 스케일러블 코딩 비디오 신호의 가공품을 생성한다.
본 발명은 스케일러블 코딩 비디오 신호를 생성하기 위한 비스케일러블 코딩 비디오 신호를 변경시키는 방법에 관한 것이다.
본 발명은 비스케일러블 코딩 비디오 신호를 생성하기 위한 스케일러블 코딩 비디오 신호를 변경시키는 방법에 관한 것이다.
본 발명은 디지털 비디오 처리 분야에 사용될 수 있다.
도 1은 비스케일러블 비디오 신호로부터 스케일러블 코딩 비디오 신호를 생성하는 공지된 방법의 단계들을 도시하는 다이어그램.
도 2는 스케일러블 코딩 비디오 신호로부터 디코딩된 비스케일러블 비디오 신호를 생성하는 공지된 방법의 단계들을 도시하는 다이어그램.
도 3은 비스케일러블 코딩 비디오 신호로부터 스케일러블 코딩 비디오 신호를 생성하기 위한 본 발명에 따른 제 1 방법의 단계들을 도시하는 다이어그램.
도 4는 재양자화 단계를 포함하는 본 발명에 따른 제 1 방법의 변형 단계들을 도시하는 다이어그램.
도 5는 본 발명에 따른 변형 방법들에 사용된 시프트 매트릭스들의 실시예들을 도시한 도면.
도 6은 상기 제 1 방법에 의해 생성된 스케일러블 코딩 비디오 신호로부터 비스케일러블 코딩 비디오 신호를 생성하기 위한 본 발명에 따른 제 2 방법의 단계들을 도시한 다이어그램.
도 7은 상기 제 1 방법에 의해 생성된 스케일러블 코딩 비디오 신호로부터 비스케일러블 코딩 비디오 신호를 생성하기 위한 본 발명에 따른 제 3 방법의 단계들을 도시한 다이어그램.
발명의 목적 및 요약
본 발명의 목적은 비스케일러블 코딩 비디오 신호로부터 우수한 품질의 스케일러블 코딩 비디오 신호를 생성하는 제 1 경제적 비디오 변형 방법을 제공하는 것이다. 이 방법은 입력 계수들의 블록들을 포함하는 비디오 신호들에 전용으로 사용되고, 상기 블록들은 블록 바탕 비디오 코딩의 경우 DCT 계수들, 또는 웨이브릿 바탕 비디오 코딩의 경우 웨이브릿 계수들을 포함한다.
본 발명은 입력 계수들의 블록들을 포함하는 비스케일러블 입력 코딩 비디오 신호를 변경시키는 방법에 관한 것이고, 상기 입력 계수들은 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 출력 코딩 비디오 신호를 생성하기 위하여 입력 양자화 팩터에 의해 양자화된다. 상기 변형 방법은:
상기 입력 계수들에 인가된 제 1 비트 시프팅 단계로서, 제 1 시프트 계수들을 생성하기 위하여, 시프트 매트릭스의 계수들에 의해 제공된 품질에 의해 비트들을 좌측으로 시프팅하는 것으로 구성되는, 상기 제 1 비트 시프팅 단계와,
상기 제 1 시프트 계수들에 인가된 제 2 비트 시프팅 단계로서, 제 2 시프트 계수들을 생성하기 위하여, 품질(N1)에 의해 비트들을 우측으로 시프팅하는 것으로 구성되는, 상기 제 2 비트 시프팅 단계와,
상기 베이스 층을 형성하는 가변 길이 코딩 계수들을 생성하기 위하여, 상기제 2 시프트 계수들에 인가되는 가변 길이 코딩 단계, 및
확장 층들을 형성하는 코딩 비트 평면(plain)들을 생성하기 위하여, 상기 제 1 시프트 계수들의 N1 최하위 비트들로 구성된 비트 평면들을 코딩하는 비트-평면 코딩 단계를 포함하는 것을 특징으로 한다.
바람직한 모드에서, 제 1 변형 방법은 N1이 상기 시프트 매트릭스의 보다 큰 계수들에 해당하는 것을 특징으로 한다.
이 변형 방법은 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 코딩 비디오 신호의 생성을 허용한다.
베이스 층은 비스케일러블 코딩 비디오 신호의 계수 값들 변형을 유발하고, 다른 코딩 파라미터들(모션 벡터들, 프레임 타입...)은 동일하게 유지된다. 베이스 층의 비트전송율은 상기 비스케일러블 코딩 비디오 신호의 비트전송율과 비교하여 감소된다. 비트전송율 감소는 계수들에 직접 인가된 시프트 매트릭스의 사용에 의해 수행되고, 계수들의 최하위 비트들(LSB)의 트렁케이션(truncation)을 유발한다. 블록의 모든 계수들을 동일하게 트렁케이트하고 가시적 가공품을 유발하는 계수들의 재양자화 단계를 바탕으로 하는 방법과 대조하여, 시프트 매트릭스는 고주파수의 계수들을 감소시키는데 계수들의 점진적 감쇠를 허용한다. 완충 계수들은 얻어진다. 따라서, 감소된 비트전송율을 가진 베이스층을 얻으면서, 베이스 층은 저주파의 비디오 항목이 보호되기 때문에 우수한 품질을 유지한다.
이 방법은 경제적인 해결책에 공헌하는 모션 보상 단계를 사용하지 않는다. 계수들의 감쇠는 베이스 층에서 드리프트 품질을 유발하지만, 이런 감쇠는 인간 눈이 감지할 수 없는 고주파 계수들에 관한 것인 것이 고려되고, 드리프트 품질은 디코드 베이스 층에서 가시적으로 인식할 수 없다.
확장 층들의 세트는 각각의 트렁케이트된 계수의 LSB로 구성된 비트 평면들의 코딩으로부터 생성된다. 특히, 만약 비트 평면들이 각각 인코드되면, 각각 코딩된 비트 평면은 확장 층을 구성할 수 있다.
이 방법은 베이스 층 및 상기 확장 층들의 모든 확장 층들의 부가에 의해 비스케일러블 코딩 비디오 신호의 비디오 품질의 정확한 복구를 허용한다.
몇몇 확장 층들이 통신 채널상에서 전송되는 동안 손실되는 경우, 디코딩되는 비디오 품질은 베이스 층 자체가 품질 드리프트를 감소시키는 완충 계수들로 구성되기 때문에 허용 가능하게 여전히 유지된다. 상기 경우, 본 발명에 따른 해결책은 종래 기술 해결책들에 비해 중요한 개선을 나타내고, 여기서 베이스 층의 계수들은 완충되는 것이 아니라 단순히 재양자화되어(즉, 주파수 왜곡을 고려하지 않은 균일한 트렁케이션), 중요한 품질 드리프트 및 빠르게 떨어지는 지각할 수 있는 품질을 크게 유도한다.
비트 평면 코딩의 사용은 확장 층들이 상기 LSB들에서 감소하는 랭크의 비트 평면들 코딩으로부터 발생하기 때문에 스케일러블 코딩 비디오 신호의 미세 그래뉴얼러티를 허용한다. 저장 용량 또는 채널 대역폭 용량과 적합하도록 하는 애플리케이션들에서 사용될때, 하나 또는 다수의 확장 층들의 억제는 점진적으로 발생할 수 있다. 특히, 가장 미세한 항목들을 포함하는, 즉 LSB 비트 평면들에 대응하는 확장 층들은 우선 억제된다.
대부분의 처리 단계들은 경제적인 해결책에 기여하고 시프트 레지스터들에 의한 쉬운 실행에 기여하는 이진 데이터 비트 시프팅을 포함한다.
베이스 층의 비트율은 이 방법에 융통성을 제공하는 시프트 매트릭스의 계수들을 변경함으로써 쉽게 변경될 수 있다.
유리하게도, 시프트 매트릭스 계수들의 적응성 변화는 베이스 층의 주어진 비트 속도 타켓에 도달하기 위하여 수행될 수 있다. 상기 시프트 매트릭스 계수들의 적응성 변화는 코딩된 픽쳐에 사용되는 양자화 팩터 값, 코딩된 픽쳐의 복잡도, 또는 코딩 픽쳐 타입을 특히 바탕으로 한다.
바람직한 모드에서, 제 1 변형 방법은:
- N1이 상기 시프트 매트릭스에서 보다 큰 계수에 양(K)의 부가에 해당하고,
- 재양자화된 출력 양자화 팩터를 생성하기 위하여 입력 양자화 팩터를 재양자화하기 위한 재양자화 단계를 포함하고, 상기 재양자화 단계가 2K와 같은 팩터만큼 입력 양자화 팩터를 곱셈하는 단계를 포함하는 것을 특징으로 한다.
베이스 층은 계수 값들뿐 아니라 비스케일러블 코딩 비디오 신호의 양자화 팩터 변형을 유발하고, 다른 코딩 파라미터들(모션 벡터들, 프레임 타입...)은 동일하게 유지된다. 이런 바람직한 모드는 보다 많이 감소된 비트전송율로 베이스 층을 생성하는 것을 허용한다. 이것은 심지어 저주파 계수들인 블록들의 모든 계수들을 트렁케이팅하고, 양자화 팩터에 인가된 재양자화 단계를 수행함으로써 이루어진다.
이런 재양자화 단계는 두개의 입력 양자화 팩터의 파워만큼 곱셈하는 것을포함한다. 이런 해결책은 이런 곱셈이 상기 양자화 팩터의 비트 시프팅에 의해 수행될 수 있기 때문에 경제적이다.
유사하게, 트렁케이트되는 모든 계수들의 비트들은 인코딩된 비트 평면이고, 이것은 베이스 층 및 상기 확장 층들의 부가에 의해 비스케일러블 코딩 비디오 신호의 비디오 품질의 정확한 복구를 허용한다.
본 발명의 목적은 재양자화가 수행되지 않을때 본 발명에 따른 제 1 변형 방법에 의해 생성된 스케일러블 입력 코딩 비디오 신호로부터 비스케일러블 출력 비디오 신호를 생성하는 제 2 경제적 비디오 변형 방법을 제공하는 것이다. 이런 방법은 입력 계수들의 블록들을 포함하는 비디오 신호들에 전용으로 사용되고, 상기 블록들은 블록 바탕 비디오 코딩의 경우 DCT 계수들, 또는 웨이브릿 바탕 비디오 코딩의 경우 웨이브릿 계수들을 포함한다.
스케일러블 신호를 처리하여, 최상위 비트 평면들의 코딩으로부터 발생하는 확장 층들이 수신되고 최하위 비트 평면들의 코딩으로부터 발생하는 확장 층들 전에 디코딩 처리에서 사용되는 것이 가정된다.
본 발명은 비스케일러블 출력 비디오 신호를 생성하기 위하여 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코딩 비디오 신호를 변경시키는 방법에 관한 것이고, 상기 베이스 층은 입력 계수들의 블록들을 포함한다. 변형 방법은 각각의 확장 층에 대하여:
- 상기 입력 계수들에 인가되는 비트 시프팅 단계로서, 제 1 시프트 계수들을 생성하기 위하여 완충되는 것으로 고려된 입력 계수들의 비트들을 하나의 단위씩 좌측으로 시프팅하는 것으로 구성되는, 상기 비트 시프팅 단계와,
- 제 1 디코딩 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여, 확장 층을 디코딩하는 비트-평면 디코딩 단계, 및
- 상기 비스케일러블 출력 비디오 신호를 형성하는 디코딩되는 값들을 생성하기 위하여, 상기 제 1 디코딩된 값들에 상기 제 1 시프트된 계수들을 부가하는 부가 단계의 순환 세트를 포함하고, 상기 순환 단계들의 세트는 다수의 확장 층들과 같은 수로 수행된다.
각각의 연속적인 확장 층에 대하여, 이런 제 2 변형 방법은 베이스 층의 완충 계수들 및 입력의 LSB에 상기 확장 층을 형성하는 비트 평면의 비트들을 삽입하는 것을 포함한다. 동일한 처리는 이용할 수 있는 모든 확장 층들에 대한 최종 변형 계수들에서 순환적으로 반복된다. 일단 이런 세트의 순환 단계들이 마무리되면, 변형된 계수들은 비스케일러블 비디오 신호를 형성한다.
완충되지 않은 계수들이 동일하게 유지되기 때문에, 이런 방법은 처리 리소스들의 측면에서 효과적이다.
만약 모든 확장 층들이 디코딩 처리에 의해 수신되면, 최종 비스케일러블 비디오 신호는 제 1 변형 방법에 의해 생성된 비스케일러블 입력 코딩 비디오 신호와 정화하게 동일하다.
만약 단지 감소된 수의 확장 층들이 이용 가능하면, 디코딩된 비디오 품질은 베이스 층 그 자체가 완충된 계수들로 구성되고 재양자화된 계수들이 아니기 때문에 여전히 허용 가능하게 유지된다. 상기 경우, 이 방법은 허용 가능한 비디오 품질을 보장한다.
본 발명의 목적은 재양자화가 수행될때 본 발명에 따른 제 1 변형 방법에 의해 생성된 스케일러블 입력 코딩 비디오 신호로부터 비스케일러블 출력 비디오 신호를 생성하는 제 3 경제적인 비디오 변형 방법을 제공하는 것이다.
본 발명은 비스케일러블 출력 비디오 신호를 생성하기 위하여, 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코딩 비디오 신호를 변경시키는 방법에 관한 것이고, 상기 베이스 층은 입력 양자화 팩터에 의해 양자화된 입력 계수들의 블록을 포함한다. 상기 변형 방법은,
a) 제 1 세트의 순환 단계들로서, 각각의 확장 층에 대하여:
- 상기 입력 계수들에 인가된 제 1 비트 시프팅 단계로서, 제 1 시프트 계수들을 생성하기 위하여, 입력 계수들의 비트들을 하나의 유닛만큼 좌측으로 시프팅하는 것으로 구성되는, 상기 제 1 비트 시프팅 단계와,
- 제 1 디코딩된 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여, 확장 층을 디코딩하는 비트 평면 디코딩 단계와,
- 변형된 계수들을 생성하기 위하여, 상기 제 1 시프트 계수들에 제 1 디코딩된 값들을 부가하는 제 1 부가 단계, 및
- 입력 양자화 팩터를 재양자화하고 출력 양자화 팩터를 생성하기 위한 재양자화 단계로서, 2로 입력 양자화 팩터를 나누는 것으로 구성되는, 상기 재양자화 단계를 포함하고, 주어진 양(K)과 동일한 최대 수로 수행되는, 상기 제 1 세트의 순환 단계들, 및
b) 제 2 세트의 순환 단계들로서, 각각의 확장 층에 대하여,
- 상기 변형된 계수들에 인가된 제 2 비트 시프팅 단계로서, 제 2 시프트된 계수들을 생성하기 위하여 완충된 변형된 디코드 계수들의 비트들을 하나의 유닛만큼 좌측으로 시프팅하는 것으로 구성되는, 상기 제 2 비트 시프팅 단계와,
- 제 2 디코딩된 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여 확장 층을 디코딩하는 비트 평면 디코딩 단계, 및
- 비스케일러블 출력 비디오 신호를 형성하는 디코딩된 값들을 생성하기 위하여 상기 제 2 디코딩된 값들에 상기 제 2 시프트된 계수들을 부가하는 제 2 부가 단계를 포함하고, 나머지 확장 층들과 동일한 수로 수행되는, 상기 제 2 세트의 순환 단계들을 포함하는 것을 특징으로 한다.
각각의 연속적인 확장 층에 대하여, 이런 제 2 변형 방법은 베이스 층의 모든 입력 계수들의 LSB에, 상기 확장 층을 형성하는 비트 평면의 비트들을 삽입하는 것을 포함하는 제 1 세트의 순환 단계들을 포함한다. 동일한 처리는 재양자화로부터 발생하는 것으로 고려되는 이용 가능한 모든 확장 층들에 대한 외종 변형 계수들에서 순환적으로 반복된다. 유사하게, 각각의 시간에 확장 층은 삽입되고, 상기 계수와 연관된 양자화 팩터는 1/2된다.
상기 처리는 제 1 세트의 순환 단계들로부터 발생하는 변형된 계수들에 인가된 제 2 세트의 순환 단계들에 의해 계속된다. 제 2 세트의 순환 단계들은 완충된 계수들의 LSB에 상기 확장 층을 형성하는 비트 평면의 비트들을 삽입하는 것을 포함한다. 동일한 처리는 이용 가능한 모든 확장 층들에 대하여 최종 변형 계수들에서 순환적으로 반복된다. 일단 이런 제 2 세트의 순환 단계들이 종료되면, 변형된 계수들은 비스케일러블 비디오 신호를 형성한다.
이런 제 3 변형 방법은 재양자화되고 완충되는 계수들을 가진 스케일러블 코딩 비디오 신호의 변형을 허용한다.
제 2 세트의 순환 단계들에서, 이런 방법은 비완충 계수들이 동일하게 유지되기 때문에 처리 리소스들의 측면에서 효과적이다.
만약 모든 확장 층들이 디코딩 처리에 의해 수신되면, 최종 비스케일러블 비디오 신호는 제 1 변형 방법에 의해 생성된 비스케일러블 입력 코딩 비디오 신호와 정확하게 동일하다.
만약 단지 감소된 수의 확장 층들이 이용 가능하면, 디코딩된 비디오 품질은 베이스 층 그 자체가 완충 계수들로 구성되고 재양자화된 계수들로 구성되지 않기 때문에 여전히 허용 가능하게 유지된다. 상기 경우, 이 방법은 허용 가능한 비디오 품질을 보장한다.
바람직한 모드에서, 제 2 및 제 3 변형 방법들은,
- 가변 길이 코딩 계수들을 생성하기 위하여 출력 비디오 신호를 형성하는 상기 디코딩된 값들에 인가되는 가변-길이 코딩 단계, 및
- 상기 비스케일러블 출력 비디오 신호의 디코딩된 비디오 신호를 생성하기 위하여, 상기 가변-길이 코딩 계수들을 디코딩하는 표준 비디오 디코딩 단계를 포함하는 것을 특징으로 한다.
가변 길이 코딩 단계의 사용은 예를들어 MPEG-2 또는 MPEG-4 비디오 표준 디코딩 방법인 표준 비디오 디코딩 방법에 의해 비스케일러블 출력 비디오 신호의 디코딩을 허용한다.
본 발명은 또한 상기된 제 1 변형 방법들의 단계들을 실행하기 위한 하드웨어 및 소프트웨어 수단을 포함하는 인코더에 관한 것이다.
본 발명은 또한 상기된 제 2 또는 제 3 변형 방법의 단계들을 실행하는 하드웨어 및 소프트웨어를 포함하는 디코더에 관한 것이다.
본 발명은 또한 상기된 제 2 또는 제 3 변형 방법의 단계들을 실행하기 위한 하드웨어 및 소프트웨어 수단들을 포함하는 디코더를 포함하는 셋톱박스 제품에 관한 것이다.
본 발명은 또한 본 발명에 따른 제 1 변형 방법에 의해 생성된 스케일러블 코딩 신호에 관한 것이다.
본 발명은 또한 본 발명에 따른 제 1 변형 방법에 의해 생성된 스케일러블 코딩 신호를 운반하는 저장 매체에 관한 것이다.
본 발명은 또한 상기된 본 발명에 따른 제 1 변형 방법의 단계들을 실행하기 위한 코드 명령들을 포함하는 제 1 컴퓨터 프로그램에 관한 것이고, 상기 제 1 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.
본 발명은 또한 상기된 본 발명에 따른 제 2 변형 방법의 단계들을 실행하기 위한 코드 명령들을 포함하는 제 2 컴퓨터 프로그램에 관한 것이고, 상기 제 2 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.
본 발명은 또한 상기된 본 발명에 따른 제 3 변형 방법의 단계들을 실행하기위한 코드 명령을 포함하는 제 3 컴퓨터 프로그램에 관한 것이고, 상기 제 3 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.
본 발명의 상세한 설명들 및 다른 특징들은 이하 주어질 것이다.
본 발명의 특정 측면들은 이후에 기술되는 실시예들을 참조하여 설명되고 첨부 도면들과 관련하여 고려되고, 여기서 동일한 부품들 및 서브 단계들은 동일한 방식으로 설계된다.
발명의 상세한 설명
다음에서, 본 발명은 비디오 신호들이 블록 바탕 코딩된(예를들어 MPEG 바탕 비디오 코딩으로부터 유도됨) DCT(이산 코사인 변환) 계수들을 포함하는 블록들인 것이 가정되어 기술될 것이다. 그러나, 이 방법은 DCT 계수들을 포함하는 비디오 신호들로 제한되지 않고, 웨이브릿 계수들, 또는 다른 비디오 코딩으로부터 유도된 계수들을 포함하는 비디오 신호들에 인가된다.
유사하게, 본 발명은 비디오 신호들의 입력 계수들이 가변 길이코딩 계수들인 것이 가정되어 기술될 것이다. 가변 길이 디코딩 단계는 상기 경우 행해진다. 그러나, 이 방법은 상기 입력 계수들에 제한되지 않고 가변 길이 코딩되지 않은 입력 계수들에 인가될 수 있다. 가변 길이 디코딩 단계는 상기 경우 사용되지 않는다.
도 3은 비스케일러블 코딩 비디오 신호로부터 스케일러블 코딩 비디오 신호를 생성하기 위한 본 발명에 따른 방법의 단계들을 도시하는 다이어그램이다.
비스케일러블 코딩 비디오 신호는 입력 양자화 팩터에 의해 양자화되고 예를들어 MPEG-2 또는 MPEG-4 비디오 표준에 따라 코딩되는 8*8=64DCT 계수들을 포함하는 신호이다.
이 방법은 가변 길이 디코딩 DCT 계수들을 생성하기 위하여 상기 DCT 계수들에 인가된 가변 길이 디코딩 단계(301)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용한 코딩으로부터 발생하는 입력 DCT 계수들, 및 출력 DCT 계수들 사이의 룩업 테이블 동작을 포함할 수 있다.
이 방법은 또한 상기 가변 길이 디코딩 DCT 계수들에 인가된 제 1 비트 시프팅 단계(302)를 포함하고, 상기 제 1 비트 시프팅 단계는 제 1 시프트 DCT 계수들을 생성하기 위하여 시프트 매트릭스의 계수들에 의해 제공된 양만큼 비트들을 좌측으로 시프팅하는 것을 포함한다. 주어진 로우 및 컬럼에 위치한 주어진 DCT 블록의 각각의 DCT 계수는 동일한 로우 및 컬럼을 가진 시프트 매트릭스의 시프트 계수와 연관된다. DCT 계수가 좌측으로 시프트될때, 새로운 LSB는 영으로 충전된다.
이 방법은 상기 제 1 시프트 DCT 계수드레 인가된 제 2 비트 시프팅 단계(303)를 포함하고, 상기 제 2 비트 시프팅 단계는 제 2 시프트 DCT 계수들을 생성하기 위하여 양(N1) 만큼 비트들을 우측으로 시프팅하는 것을 포함한다. N1 유닛들의 우측 시프트는 베이스 층을 형성하는 DCT 계수들을 형성하기 위하여 모든 DCT 계수들에 제공된다.
양(N1)은 시프트 매트릭스에서 보다 큰 시프트 계수 시맥스(Smax)에 해당한다. 결과적으로, 시프트 계수들이 커질수록, 제 2 비트 시프팅 단계에 의해 완충되는 대응하는 DCT 계수들은 작아진다.
이 방법은 개선된 코딩 효율성으로 상기 베이스 층을 형성하는 가변 길이 코딩 DCT 계수들을 생성하기 위하여 상기 제 2 시프트 DCT 계수들에 제공된 가변 길이 코딩 단계(304)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용하여 코딩으로부터 발생하는 입력 DCT 계수 및 출력 DCT 계수 사이의 룩업 테이블 동작을 포함할 수 있다. 그것은 베이스 층의 비트들의 수를 감소시킨다.
이 방법은 N1 확장 층들을 형성하는 코딩 비트 평면들을 생성하기 위하여 상기 제 1 시프트 DCT 계수들의 N1 최하위 비트들로 구성된 N1=Smax에 제공된 비트 평면 코딩 단계(305)를 포함한다.
이 목적을 위하여, 비트 평면들은 ISO/IEC 14496-2/AMD 4라 불리는 MPEG-4 표준 도큐먼트에 기술된 바와같은 공지된 코딩 방법(RUN, EOP)에 의해 2-D 심볼들로 전환될 수 있다. 이 방법은,
- 1(RUN) 전에 연속적인 0의 수를 카운팅하기 위한 카운팅 단계, 및
- 이런 비트 평면에 임의의 1이 남겨져 있는지, 즉 엔드-오브-평면(End-Of-Plane)(EOP) 검출 단계를 포함한다. 만약 최상 비트 평면들(MSB)후 비트 평면이 모두 0을 포함하면, 특정 심볼(ALL-ZERO)은 모든 영 비트 평면을 나타내기 위하여 형성된다.
예를들어, 10진수 값으로 표현된 제 1 시프트된 DCT 계수들(10,0,6,0,0,3,0,2,3,0,0,2,0,0,1,0,...0,0) 또는 이진 값으로 표현된 제 1 시프트된 DCT 계수들(1010, 0000, 0110, 0000, 0000, 0011, 0000, 0010, 0010, 0000, 0000, 0010, 0000, 0000, 0001, 0000,.. 0000, 0000)의 N1 최하위 비트들로 각각구성된다. 4개의 비트 평면들은 그래서 다음과 같다:
(1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,...0,0) (비트 평면 1)
(0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,...0,0) (비트 평면 2)
(1,0,1,0,0,1,0,1,1,0,0,0,0,0,0,0,...0,0) (비트 평면 3)
(0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,...0,0) (비트 평면 4)
4개의 비트 평면들의 비트들을 (RUN, EOP) 심볼들로 코딩하는 것은:
(0, 1) (코딩된 비트 평면 1)
(2, 1) (코딩된 비트 평면 2)
(0,0),(1,0),(2,0),(1,0),(0,0),(2,1) (코딩된 비트 평면 3)
(5,0),(8,1) (코딩된 비트 평면 4)
각각의 2-D 심볼은 VLC 코드를 각각의 2-D 심볼에 할당하는 룩업 테이블에 의해 가변 길이 코딩(VLC) 단계를 통해 통과될 수 있다.
비트 평면 코딩 단계에 대하여, 비트 평면의 처음에 자리한 영들을 보내는 것을 피하는 방법 같은 다른 방법들은 사용되고, 이것은 보다 효율성을 유발한다. 상기 방법은 EP 01204442.6이라 명명된 유럽 특허에 기술되어 있다.
도 4는 재양자화 단계를 포함하는 본 발명에 따른 제 3 방법의 변형 단계들을 도시하는 다이어그램이다. 이 방법은 도 3에 도시된 방법으로부터 직접 유도되지만 재양자화 단계를 포함하는 것과 다르다.
비스케일러블 코딩 비디오 신호는 입력 양자화 팩터에 의해 양자화되고 MPEG-2 또는 MPEG-4 비디오 표준에 따라 코딩되는 8*8 = 64 DCT 계수들을 포함하는신호이다.
이 방법은 가변 길이 디코딩 DCT 계수들을 생성하기 위하여 상기 DCT 계수들에 제공된 가변 길이 디코딩 단계(401)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용하는 코딩으로부터 발생하는 입력 DCT 계수, 및 출력 DCT 계수 사이의 룩업 테이블 동작으로 구성될 수 있다.
이 방법은 또한 상기 가변 길이 디코딩 DCT 계수들에 제공된 제 1 비트 시프팅 단계(402)를 포함하고, 상기 제 1 비트 시프팅 단계는 제 1 시프트된 DCT 계수들을 생성하기 위하여, 시프트 매트릭스의 계수에 의해 제공된 양만큼 비트들을 좌측으로 시프팅하는 것을 포함한다. 제공된 로우 및 컬럼에 배치된 주어진 DCT 블록의 각각의 DCT 계수는 동일한 로우 및 컬럼을 가진 시프트 매트릭스의 시프트 계수와 연관된다. DCT 계수가 좌측으로 시프트될때, 새로운 LSB는 영들로 채워진다.
이 방법은 상기 제 1 시프트 DCT 계수들에 제공된 제 2 비트 시프팅 단계(403)를 포함하고, 상기 제 2 비트 시프팅 단계는 제 2 시프트 DCT 계수들을 생성하기 위하여 양(N1) 만큼 비트들을 우측으로 시프팅하는 것을 포함한다. N1 유닛들의 우측으로 시프트는 베이스 층을 형성하는 DCT 계수들을 형성하기 위하여 모든 DCT 계수들에 제공된다.
양(N1)은 시프트 매트릭스에서 보다 큰 시프트 계수 시맥스에 정수 양(K)의 부가에 해당한다. K 유닛들의 시프트를 보상하기 위하여, 재양자화 단계(404)는 재양자화된 출력 양자화 팩터를 생성하기 위하여, DCT 계수들과 연관된 입력 양자화 팩터를 재양화하기 위하여 수행되고, 상기 재양자화 단계는 2K와 동일한 팩터에의해 입력 팩터를 곱하는 것을 포함한다.
이 방법은 개선된 코딩 효율을 가진 상기 베이스 층을 형성하는 가변 길이 코딩 DCT 계수들을 생성하기 위하여 상기 제 2 시프트 DCT 계수들에 제공된 가변 길이 코딩 단계(405)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용하는 코딩으로부터 발생하는 출력 DCT 계수 및 입력 DCT 계수 사이의 룩업 테이블 동작을 포함할 수 있다. 베이스 층의 비트들의 수를 감소시키는 것은 허용된다.
이 방법은 또한 N1 확장 층들을 형성하는 코딩 비트 평면들을 생성하기 위하여 상기 제 1 시프트된 DCT 계수들의 N1 최하위 비트들로 구성된 N1=(K+S맥스) 비트 평면들에 제공된 비트 평면 코딩 단계(406)를 포함한다.
이 목적을 위하여, 비트 평면들은 ISO/IEC 14496-2/AMD 4라 불리는 MPEG-4 표준 도큐먼트에 기술되고, 도 3을 참조하여 이전에 기술된 공지된 코딩 방법(RUN, EOP)에 의해 2-D 심볼들로 전환될 수 있다.
도 5는 본 발명에 따른 방법들에 사용된 시프트 매트릭스들(M1 및 M2)의 비제한적 실시예들을 도시한다.
각각의 매트릭스(M1 및 M2)는 가변하는 정수들을 가진 8*8 시프트 계수들의 세트를 포함한다. 특히, 상부 좌측 모서리에 자리한 시프트 계수들은 하부 우측 모서리에 자리한 시프트 계수들보다 크다. 정말로, 상부 좌측 모서리에 자리한 시프트 계수들은 우수한 비디오 품질을 보장하기 위해 보존되어야 하는 저주파 DCT 계수들을 시프트하는데 전용으로 사용되는 반면, 하부 우측 모서리에 자리에 시프트 계수들은 완충될 수 있는 고주파 DCT 계수들을 시프팅하는데 전용으로 사용된다.
바람직하게, 시프트 매트릭스 계수들의 적응성 변화는 베이스 층의 주어진 비트 비율 타켓에 도달하기 위하여 수행될 수 있다. 상기 시프트 매트릭스 계수들의 적응성 계수는 코딩된 픽쳐에 사용된 양자화 팩터의 값, 코딩된 픽쳐의 복잡성, 또는 코딩된 픽쳐 타입을 바탕으로 한다. 예를 들어, 적응성 방법은,
- 아무런 일시적 예측이 수행되지 않은 INTRA 코딩 픽쳐들로서, 고주파 DCT 계수들에 대해 보다 작은 시프트 계수들을 가지며 저주파 DCT 계수들에 대해 큰 시프트 계수들을 가진 시프트 매트릭스를 충전하는, 상기 INTRA 코딩 픽쳐들, 및
- 일시적 예측이 수행된 INTER 코딩 픽쳐들로서, INTRA 픽쳐들에 대해 형성된 저주파 DCT 계수들에 대한 시프트 계수들과 비교하여 저주파 DCT 계수들에 대해 작은 시프트 계수들 및 고주파 DCT 계수들에 대한 보다 작은 시프트 계수들을 가진 시프트 매트릭스를 충전하는, 상기 INTER 코딩 픽쳐들로 구성된다.
DCT 계수들을 완충하는 동안, 이런 방법은 INTRA 픽쳐들 상의, 및 결과적으로 INTER 픽쳐들 상의 우수한 비디오 품질을 유지하는 것을 보장할 것이다.
다른 적응성 방법은 상기 베이스 층의 주어진 비트 속도 타켓에 도달하기 위하여 베이스 층의 DCT 계수들을 완충하기 위한 시프트 매트릭스의 시프트 계수들을 변경시키는 것을 포함한다. 비트전송율이 너무 높은 경우, 적응은 고주파 DCT 계수들과 연관된 시프트 계수들 및 저주파 DCT 계수들과 연관된 시프트 계수들 사이의 시프트 계수들 크기 차를 증가시킴으로써 행해질 수 있다. 그렇지 않으면, 비트전송율이 너무 느린 경우, 적응은 고주파 DCT 계수들과 연관된 시프트 계수들 및저주파 DCT 계수들과 연관된 시프트 계수들 사이의 시프트 계수 크기 차이를 감소시킴으로써 행해진다.
도 6은 도 3에 도시된 제 1 변형 방법에 의해 생성된 스케일러블 코딩 비디오 신호로부터 비스케일러블 코딩 비디오 신호를 생성하기 위한 본 발명에 따른 제 2 방법의 단계들을 도시하는 다이어그램이다.
상기 방법은 값(1)으로 인덱스(i)를 초기화하기 위한 초기화 단계(601)를 포함하고, 상기 인덱스(i)는 랭크(i)의 비트 평면(BPi)을 유지하는 확장 층의 랭크를 식별한다.
상기 방법은 또한 적어도 하나의 확장 층이 수신되는지를 검출하기 위한 검출 단계(602)를 포함하고, 상기 베이스 층은 수신된 것으로 고려된다. 만약 확장 층들이 수신되지 않으면, 베이스 층은 예를들어 표준 MPEG 디코딩 단계(603)에 의해 디코드될 수 있고 비스케일러블 코딩 비디오 신호로서 그 자체가 나타날 수 있다.
상기 방법은 가변 길이 디코딩 DCT 계수들을 생성하기 위하여 수신된 베이스 층을 형성하는 상기 DCT 계수들에 제공된 가변 길이 디코딩 단계(604)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용하는 코딩으로부터 발생하는 입력 DCT 계수드 및 출력 DCT 계수 사이의 룩업 테이블 동작을 포함할 수도 있다.
상기 방법은 베이스 층의 가변 길이 디코드 DCT 계수들이 완충되는지를 결정하기 위하여 검출 단계(605)를 포함한다. 상기 정보는 도 3을 참조하여 상기된 변형 방법에 의해 생성되거나, 국부적으로 저장된 스케일러블 코딩 비디오 신호로 분리되게 전송함으로써 이용할 수 있는 시프트 매트릭스로부터 유도될 수 있다. 정말로, 주어진 DCT 계수에 대하여, 만약 미싱 비트들의 수가 시프트 매트릭스의 연관된 시프트 계수와 같고(비트 평면들을 포함하는 이용 가능한 확장 층들을 디코딩하는데 공지될 수 있다), 이들 미싱 비트들이 영과 같으면, DCT 계수가 완충되지 않는 것이 보장된다. 그렇지 않으면, DCT 계수는 완충되는 것으로 고려된다.
완충되지 않은 것으로 고려된 DCT 계수들에 대하여, 표준 디코딩 단계(603)에서 디코딩되기 전에 가변 코딩 단계(606)를 통해 우선 통과될 수 있다.
완충된 것으로 고려된 DCT 계수들에 대하여, 상기 방법은 상기 가변 길이 디코드 DCT 계수들에 제공된 비트 시프팅 단계(607)를 포함하고, 상기 비트 시프팅 단계는 제 1 시프트 DCT 계수들을 생성하기 위하여 상기 가변 길이 디코드 DCT 계수들의 비트들을 하나의 유닛씩 좌측으로 시프팅하는 것을 포함한다.
상기 방법은 제 1 디코드 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여 검출 단계(602)에 의해 검출된 확장 층을 디코딩하기 위한 비트 평면 디코딩 단계(608)를 포함한다. 이 단계는 상기된 (RUN, EOP) 방법에 따라 코딩된 코딩 비트 평면들을 디코딩하는 것을 포함할 수 있다. 특히, 상기 비트 평면 디코딩 단계는 2D 심볼들에 제공된 가변 길이 디코딩 단계, 및 가변 길이 디코딩된 2D 심볼들로부터 "0" 및 "1"을 생성하기 위한 단계를 포함한다.
상기 방법은 비스케일러블 출력 비디오 신호를 형성하는 디코딩 값들을 생성하기 위하여, 상기 제 1 디코드 값들에 상기 제 1 시프트 DCT 계수들을 부가하기 위한 부가 단계(609)를 포함한다.
상기 방법은 만약 다른 확장 층이 이용 가능한지, 즉 비트 평면들의 부가적인 비트들이 이전에 변형된 DCT 계수에 부가될 수 있는지를 검출하기 위한 검출 단계(610)를 포함한다. 확장 층들의 어떤 비트들도 이용할 수 없는 DCT 계수들은 표준 디코딩 단계(603)에서 디코딩되기 전에 가변 길이 디코딩 단계(606)를 통해 우선 통과될 수 있다. 만약 다른 확장 층이 검출되면, 상기 처리는 여전히 완충된 것으로 고려되는 DCT 계수들에 대한 검출 단계(605)로부터 다시 시작되고, 인덱스(i)의 증가 단계(611) 만큼 심볼화된 확장 층들의 수와 동일한 수로 반복된다.
도 7은 도 4에 도시된 제 1 변형 방법에 의해 생성된 스케일러블 코딩 비디오 신호로부터 비스케일러블 코딩 비디오 신호를 생성하기 위하여 본 발명에 따른 제 3 방법의 단계를 도시하는 다이어그램이다.
상기 방법은 인덱스(i)를 값(1)으로 초기화하기 위한 초기화 단계(701)를 포함하고, 상기 인덱스(i)는 랭크 i의 비트 평면(BPi)을 가지는 확장 층의 랭크를 식별한다.
상기 방법은 적어도 하나의 확장 층이 수신되었는지를 검출하기 위한 검출 단계(702)를 포함하고, 상기 베이스 층은 수신된 것으로 고려된다. 만약 확장 층들이 수신되지 않으면, 베이스 층은 비스케일러블 코딩 비디오 신호로서 그 자체를 나타낼 수 있고, 예를 들어 표준 MPEG 디코딩 단계(703)에 의해 디코딩될 수 있다.
상기 방법은 가변 길이 디코드 DCT 계수들을 생성하기 위하여 수신된 베이스 층을 형성하는 상기 DCT 계수들에 제공된 가변 길이 디코딩 단계(704)를 포함한다. 이 단계는 예를들어 허프만 코드들을 사용한 코딩으로부터 발생하는 입력 DCT 계수, 및 출력 DCT 계수 사이의 룩업 테이블 동작을 포함할 수 있다.
상기 방법은 또한 상기 가변 길이 디코딩 DCT 계수들에 제공된 제 1 비트 시프팅 단계(705)를 포함하고, 상기 제 1 시프팅 단계는 제 1 시프트 DCT 계수들을 생성하기 위하여 가변 길이 디코딩 DCT 계수들의 비트들을 하나의 유닛씩 좌측으로 시프팅하는 것을 포함한다.
상기 방법은 제 1 디코딩 값들을 형성하는 디코딩 비트 평면을 생성하기 위하여 확장 층을 디코딩하기 위한 비트 평면 디코딩 단계(706)를 포함한다. 비트 평면 디코딩 단계(706)는 도 6을 바탕으로 상기 방법에 대해 기술된 단계(608)와 동일하고, 즉 (RUN, EOP) 방법에 따라 코딩된 2D 심볼들을 디코딩하기 위한 단계에 해당할 수 있다.
상기 방법은 변형된 DCT 계수들을 생성하기 위하여, 상기 제 1 시프트 DCT 계수들에 제 1 디코딩 값을 부가하기 위한 제 1 부가 단계(707)를 포함한다.
단계(707)에 의해 행해진 부가를 보상하기 위하여, 상기 방법은 DCT 계수들과 연관된 입력 양자화 팩터를 재양자화하고 출력 양자화 팩터를 생성하기 위한 재양자화 단계(708)를 포함하고, 상기 재양자와 단계는 부가 단계(707)가 수행되는 각각의 시간에 2에 의해 입력 양자화 팩터를 나누는 것을 포함한다.
상기 방법은 또한 다른 확장 층들이 수신된 것을 검출하기 위한 검출 단계(709)를 포함한다. 만약 확장 층들이 더 이상 검출되지 않으면, 비스케일러블 코딩 비디오 신호를 형성하는 베이스 층의 DCT 계수들은 가변 길이 코딩 단계(710)를 통해 우선 통과되고 그 다음 표준 비디오 디코딩 단계(703)에 의해 디코딩된다.만약 다른 확장 층이 검출되면, 검출 단계(711)는 단계들(705-706-707-708-709)로 구성된 반복적인 세트의 단계들이 다시 수행되는지 검사한다. 만약 다른 확장 층이 효과적으로 검출되면, 증가 단계(712)는 인덱스(i)를 증가시킨다. 반복 단계들의 제 1 세트는 주어진 양(K)와 동일한 최대 수에서 수행되고, 상기 양은 도 4를 참조하여 기술된 방법의 양자화 단계(404)로부터 발생하는 비트 평면들의 수에 대응한다. 이런 양(K)은 상기된 제 1 변형 방법에 의해 발생되거나, 국부적으로 저장된 스케일러블 코딩 비디오 신호와 분리되게 보내진다.
베이스 층 DCT 계수들의 LSB에 재양자와 정보에 대응하는 비트 평면들이 삽입된 후, 제 2 세트의 단계들은 완충된 DCT 계수들의 LSB에 다른 비트 평면들을 삽입하기 위해 수행되고, 완충된 DCT 계수들은 검출 단계(713)에 의해 검출된다. DCT 계수들이 완충되는 것을 알기 위하여, 이것은 도 4를 참조하여 상기된 변형 방법에 의해 생성되거나, 국부적으로 저장된 스케일러블 코딩 비디오 신호와 분리되게 전송함으로써 이용할 수 있는 시프트 매트릭스로부터 추론될 수 있다. 정말로, 주어진 DCT 계수에 대하여, 만약 미싱 비트들의 수가 시프트 매트릭스의 연관된 시프트 계수(비트 평면들을 포함하는 이용 가능한 확장 층들을 디코딩하는데 공지됨)와 동일하고, 이들 미싱 비트들이 영과 동일하면, DCT 계수는 완충되지 않는다. 그렇지 않으면, DCT 계수는 완충된 것으로서 고려된다.
완충되지 않은 것으로 고려된 DCT 계수들에 대하여, 상기 계수들은 비디오 표준 디코딩 단계(703)에서 디코딩되기 전에 가변 길이 코딩 단계(710)를 통해 우선 통과될 수 있다.
완충된 것으로서 고려된 DCT 계수들에 대하여, 상기 방법은 상기 가변 길이 디코딩 DCT 계수들에 제공된 비트 시프팅 단계(714)를 포함하고, 상기 비트 시프팅 단계는 제 2 시프트된 DCT 계수들을 생성하기 위하여 상기 가변 길이 디코딩 DCT 계수들의 비트들을 하나의 유닛씩 좌측으로 시프팅하는 것을 포함한다.
상기 방법은 제 2 디코드 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여 나머지 확장 층들을 디코딩하기 위한 비트 평면 디코딩 단계(715)를 포함한다. 이 단계(715)는 예를 들어 상기 (RUN, EOP) 방법에 다라 코딩된 코딩 비트 평면들을 디코딩하는 것을 포함할 수 있다. 특히, 상기 비트 평면 디코딩 단계는 2D 심볼들에 제공된 가변 길이 디코딩 단계, 및 가변 길이 디코딩 2D 심볼들로부터 "0" 및 "1" 문자열을 생성하는 단계를 포함한다.
상기 방법은 비스케일러블 출력 비디오 신호를 형성하는 디코딩된 값들을 생성하기 위하여, 상기 제 2 디코딩된 값들에 상기 제 2 시프트된 DCT 계수들을 부가하기 위하여 제 2 부가 단계(716)를 포함한다.
상기 방법은 다른 확장 층이 이용가능한지, 즉 비트 평면들의 부가적인 비트들이 이전에 변형된 DCT 계수에 부가될 수 있는지를 검출하기 위한 검출 단계(717)를 포함한다. 확장 층들의 비트들이 더 이상 이용 가능하지 않은 DCT 계수들은 우선 표준 디코딩 단계(703)에서 디코드되기 전에 가변 길이 코딩 단계(710)를 통해 우선 통과될 수 있다. 만약 다른 확장 층이 검출되면, 상기 처리는 여전히 완충된 것으로 고려된 DCT 계수들에 대한 검출 단계(713)로부터 다시 시작되고, 확장 층들의 수와 동일한 수로 반복되고, 이것은 인덱스(i)의 증가 단계(718)에 의해 심볼화된다.
다음은 도 3-4-6-7을 참조하여 기술된 방법들의 예시이다. 이해를 용이하게 하기 위하여, 단지 3개의 DCT 계수들은 시프트 매트릭스(M)의 제 1 3개의 시프트 계수들들과 연관된 것으로 고려되지만, 동일한 원리는 8*8 DCT 블록내의 모든 DCT 계수들에게 적용된다.
DCT 블록이 3개의 계수들로 구성되는 것을 가정하자(A=a1 a2 a3, B=b1 b2 b3, C=c1 c2 c3), 여기서 ai, bi, ci는 상기 계수들의 비트 값들이다:
a1 a2 a3
b1 b2 b3
c1 c2 c3
A, B 및 C는 DCT 계수들로 양자화되고, 연관된 양자화 팩터(Q)는 Q=Q0와 같다.
예를 들어, 시프트 매트릭스(M)는와 같다.
그 경우, 최대 시프트 계수는 S맥스 = 2이다.
1) 재양자화 없이 인코딩:
이들 설명들은 도 3을 바탕으로한 제 1 변형 방법에 관한 것이다.
매트릭스 M을 사용하여 입력 DCT 계수들의 단계(302)에 의한 비트 시프팅은 다음과 같다:
a1 a2 a3 0 0
b1 b2 b3 0
c1 c2 c3
N1=S맥스=2를 사용한 단계(303)에 의한 비트 시프팅 후, 베이스 층에 대한 계수들은 다음과 같이 제공된다:
a1 a2 a3
b1 b2
c1
따라서, 베이스 층에서, 계수들(b 및 c)은 본래 값들과 비교하여 완충된다(시프트 매트릭스 M에 따라, 각각 2 및 4에 의해 나뉘어짐).
아래의 비트 평면들에 의해 정의된 2개의 확장 층들이 있다.
여기서 ㆍ는 이 위치에서의 비트가 영과 같다는 것을 가리키고, 비트 평면 코딩 방법에 따라 상기 비트는 전송되거나 전송되지 않는다.
2) 재양자화를 사용한 인코딩
이들 설명들은 도 4를 바탕으로 한 제 1 변형 방법에 관한 것이다.
두개의 비트들의 추가 시프트가 수행되도록, 즉 K=2이도록 양자화가 이루어지는 것을 가정하자. 매트릭스 M을 사용한 입력 DCT 계수들의 단계(402)에 의한비트 시프팅은 하기를 유도한다:
a1 a2 a3 0 0
b1 b2 b3 0
c1 c2 c3
N1=(K+시맥스)=4를 사용한 단계(403)에 의한 비트 시프팅 후, 베이스 층에 대한 DCT 계수는 다음과 같이 제공된다:
a1
0
0
베이스 층에 대한 이런 DCT 계수와 연관된 양자화 팩터는 양자화 단계(404)로 인해 Q=Q0*2K=4*Q0이다.
하기와 같은 비트 평면들에 의해 정의된 4개의 확장 층들이 있다.
및
3) 재양자화없는 디코딩:
이들 설명들은 수신된 베이스 층 및 확장 층들이 도 3을 바탕으로 하는 변형 방법에 의해 생성되는 것을 가정하면 도 6을 바탕으로 하는 제 2 변형 방법에 관한 것이다.
Q=Q0와 연관된 이용 가능한 베이스 층 계수들은 다음과 같다:
a1 A2 a3
B1 b2
c1
계수들(b 및 c)이 완충되는 것이 가정될 수 있다.
제 1 강화 비트 평면(BP1)을 수신한 후, DCT 계수들은 다음과 같이 재구성된다:
a1 a2 a3
b1 b2 b3
c1 c2
시프트 매트릭스의 지식을 사용하여, 더 이상의 비트들이 계수 a에 대해 (및 연속하는 비트 플레인들 BP2에서 b에 대해) 수신될 필요가 없음은 알려질 수 있다. 따라서, b 및 c에 대한 계수값들은 좌측으로 시프트되었고 바른 비트 값들은 LSB 위치들에서 삽입되었다. 계수 b는 지금 더 이상 완충되지 않는다. 제 2 강화 비트 플레인(BP2)을 수신한 후, 상기 계수들은 최종적으로 완전히 다음과 같이 재구성된다.
a1 a2 A3
b1 b2 B3
c1 c2 C3
양자화된 계수들(C1, C2 및 C3)은 복구되고 양자화 팩터(Q=Q0)와 연관된다.
불완전한 계수들이 완충되는 것을 주목하라. 만약 모든 확장 층들이 제공되면, 디코딩된 계수들은 본래 스트림과 정확하게 동일하게 된다. 만약 하나 또는 다수의 확장 층들이 손실되면, 디코딩된 계수는 본래 스트림과 비교하여 완충된다(만약 1개의 확장 층이 손실되면 2이고, 만약 2개의 확장 층들이 손실되면, 4이고, 만약 K 확장 층들이 손실되면 ..., 2K이인 팩터에 의해).
4) 재양자화를 사용한 디코딩
이들 설명들은 수신된 베이스 층 및 확장된 층들이 도 4를 바탕으로 한 변형 방법들에 의해 생성되는 것을 가정하면 도 7을 바탕으로 하는 제 3 변형 방법에 관한 것이다.
Q=4*Q0와 연관된 이용 가능한 베이스 층은 다음과 같다:
a1
0
0
강화 비트 평면(BP1)의 데이터는 Q=2*Q0(Q는 반으로 나뉘어졌다)와 연관된 다음 DCT 계수들을 얻기 위하여 단계(707)에 의해 부가된다:
a1 a2
b1
0
계수(b)가 시프트 매트릭스(M)에 따라 2의 팩터만큼 완충되는 것이 주의된다. 그 다음, 강화 비트 평면(BP2)의 데이터는 Q=Q0(Q는 반으로 나뉘어졌다)와 연관된 다음 DCT 계수들을 얻기 위하여 단계(707)에 의해 부가된다:
a1 a2 a3
b1 b2
0 c1
양자화된 데이터가 더 이상 이용할 수 없기 때문에(K=2), 양자화기 단계(Q)는 다음 계수들을 얻기 위하여 단계(716)에 의해 비트 평면(BP3)의 비트들을 삽입함으로써 계속된다:
a1 a2 a3
b1 b2 b3
0 c1 c2
완충된 DCT 계수들(즉, 계수 C)의 변형은 다음 계수들을 얻기 위하여 단계(716)에 의해 비트 평면(BP3)의 비트들을 삽입함으로써 계속된다:
a1 a2 a3
b1 b2 b3
c1 c2 c3
이런 제 1 변형 방법은 비디오 인코더에서 실행될 수 있지만, 제 2 및 제 3 변형 방법들은 코딩된 오디오/비디오 신호들의 수신 및 처리에 전용으로 사용되는 셋톱 박스 제품에서 처럼 비디오 디코더에서 실행될 수 있다. 이런 목적을 위하여, 하드웨어 구성요소들에 의해, 이들 방법들은 유선 전자 회로들(VLC 및 VLD 룩업 테이블들, 또는 모션 보상 단계들 동안 비디오 프레임들을 저장하기 위한 RAM 메모리들, 시프팅 단계들을 위한 시프트 레지스터들)에 의해 처럼 실행되거나, 선택적으로 컴퓨터 판독가능 매체에 저장된 한세트의 명령들에 의해 실행되고, 상기 명령들은 상기 회로들의 적어도 일부를 대체하고 상기 대체된 회로들에서 충족되는 것 같은 동일한 기능들을 수행하기 위하여 컴퓨터 또는 디지털 처리기의 제어하에서 실행 가능하다.
본 발명은 또한 본 발명에 따른 제 1 방법에 의해 생성된 스케일러블 코딩 신호에 관한 것이고, 상기 스케일러블 신호는 DCT 계수들 상에 제공된 이중 시프팅 단계로부터 발생한다.
본 발명은 또한 본 발명에 따른 제 1 방법에 의해 생성된 스케일러블 코딩 신호를 운반하는 저장 매체에 관한 것이고, 상기 스케일러블 신호는 DCT 계수들상에 제공된 이중 시프팅 단계로부터 발생한다.
본 발명은 또한 상기된 본 발명에 따른 제 1 변형 방법의 단계들을 실행하기 위한 코드 명령들을 포함하는 제 1 컴퓨터 프로그램에 관한 것이고, 상기 제 1 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.
본 발명은 또한 상기된 본 발명에 따른 제 2 변형 방법의 단계들을 실행하기 위한 코드 명령들을 포함하는 제 2 컴퓨터 프로그램에 관한 것이고, 상기 제 2 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.
본 발명은 또한 상기된 본 발명에 따른 제 3 변형 방법의 단계들을 실행하기 위한 코드 명령들을 포함하는 제 3 컴퓨터 프로그램에 관한 것이고, 상기 제 3 컴퓨터 프로그램은 신호 처리기에 의해 사용된다.

Claims (13)

  1. 베이스 층 및 한세트의 확장 층들을 포함하는, 스케일러블 출력 코드화된 비디오 신호를 생성하기 위하여, 입력 양자화 팩터에 의해 양자화되는 입력 계수들의 블록들을 포함하는 비스케일러블 입력 코드화된 비디오 신호를 변경시키는 방법에 있어서,
    - 상기 입력 계수들에 적용되는 제 1 비트-시프팅 단계로서, 제 1 시프트된 계수들을 생성하기 위하여, 시프트 매트릭스의 상기 계수들에 의해 주어진 양만큼 비트들을 좌측으로 시프팅하는 것으로 구성되는, 상기 제 1 비트-시프팅 단계와,
    - 상기 제 1 시프트된 계수들에 적용되는 제 2 비트 시프팅 단계로서, 제 2 시프트된 계수들을 생성하기 위하여, 양(N1) 만큼 비트들을 우측으로 시프팅하는 것으로 구성되는, 상기 제 2 비트 시프팅 단계와,
    - 상기 베이스 층을 정의하는 가변-길이 코드화된 계수들을 생성하기 위하여, 상기 제 2 시프트된 계수들에 적용되는 가변-길이 코딩 단계, 및
    - 상기 확장 층들을 정의하는 코드화된 비트 평면들을 생성하기 위하여, 상기 제 1 시프트된 계수들의 상기 N1 최하위 비트들로부터 구성된 상기 비트 평면들을 코딩하는 비트-평면 코딩 단계를 포함하는 것을 특징으로 하는, 비디오 신호 변경 방법.
  2. 제 1 항에 있어서,
    N1은 상기 시프트 매트릭스의 더 큰 계수에 대응하는 것을 특징으로 하는, 비디오 신호 변경 방법.
  3. 제 1 항에 있어서,
    - N1은 상기 시프트 매트릭스의 더 큰 계수에 양(K)의 부가에 대응하고,
    - 상기 방법은 재양자화된 출력 양자화 팩터를 생성하기 위하여, 상기 입력 양자화 팩터를 재양자화하는 재양자화 단계를 포함하고, 상기 재양자화 단계는 2K와 동일한 팩터를 상기 입력 양자화 팩터에 곱하는 것으로 구성되는 것을 특징으로 하는, 비디오 신호 변경 방법.
  4. 비스케일러블 출력 비디오 신호를 생성하기 위하여, 입력 계수들의 블록들을 포함하는 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코드화된 비디오 신호를 변경시키는 방법에 있어서, 각각의 확장 층에 대하여,
    - 제 1 시프트된 계수들을 생성하기 위하여, 완충되는 것으로서 고려되는 입력 계수들의 비트들을 하나의 유닛만큼 좌측으로 시프팅하는 것으로 구성되는, 상기 입력 계수들에 적용되는 비트 시프팅 단계와,
    - 제 1 디코딩된 값들을 정의하는 디코딩된 비트 평면을 생성하기 위하여, 상기 확장 층을 디코딩하는 비트-평면 디코딩 단계, 및
    - 상기 비스케일러블 출력 비디오 신호를 정의하는 디코딩된 값들을 생성하기 위하여, 상기 제 1 디코딩된 값들에 상기 제 1 시프트된 계수들을 부가하는 부가 단계의 단계들의 순환 세트를 포함하고, 순환 단계들의 상기 세트는 확장 층들의 개수와 동일한 번수로 수행되는 것을 특징으로 하는, 비디오 신호 변경 방법.
    상기 순환 세트 단계들은 확장 층들의 수와 동일한 수로 수행되는 것을 특징으로 하는, 비디오 신호 변경 방법.
  5. 비스케일러블 출력 비디오 신호를 생성하기 위하여, 입력 양자화 팩터에 의해 양자화된 입력 계수들의 블록들을 포함하는 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코드화된 비디오 신호를 변경시키는 방법에 있어서,
    a) 제 1 세트의 순환 단계들로서, 각각의 확장 층에 대하여,
    - 제 1 시프트된 계수들을 생성하기 위하여, 입력 계수들의 상기 비트들을 하나의 유닛 만큼 좌측으로 시프팅하는 것으로 구성되는, 상기 입력 계수들에 적용되는 제 1 비트-시프팅 단계와,
    - 제 1 디코딩된 값들을 정의하는 디코딩된 비트 평면을 생성하기 위하여, 상기 확장 층을 디코딩하는 비트 평면 디코딩 단계와,
    - 변경된 계수들을 생성하기 위하여, 상기 제 1 시프트된 계수들에 상기 제 1 디코딩된 값들을 부가하는 제 1 부가 단계, 및
    - 상기 입력 양자화 팩터를 둘로 나누는 것으로 구성되고, 상기 입력 양자화 팩터를 재양자화하고 출력 양자화 팩터를 생성하는 재양자화 단계를 포함하고, 주어진 양(K)과 동일한 최대 수로 수행되는, 상기 제 1 세트의 순환 단계들, 및
    b) 제 2 세트의 순환 단계들로서, 각각의 확장 층에 대하여,
    - 제 2 시프트된 계수들을 생성하기 위하여, 완충되는 것으로 고려되는 변형된 디코딩된 계수들의 상기 비트들을 하나의 유닛만큼 좌측으로 시프팅하는 것으로 구성되는, 상기 변형 계수들에 적용되는 제 2 비트 시프팅 단계와,
    - 제 2 디코딩된 값들을 정의하는 디코딩된 비트 평면을 생성하기 위하여 상기 확장 층을 디코딩하는 비트-평면 디코딩 단계, 및
    - 상기 비스케일러블 출력 비디오 신호를 정의하는 디코딩된 값들을 생성하기 위하여, 상기 제 2 디코딩된 값들에 상기 제 2 시프트된 계수들을 부가하는 제 2 부가 단계를 포함하고, 나머지 확장 층들과 동일한 번수로 수행되는, 상기 제 2 세트의 순환 단계들을 포함하는 것을 특징으로 하는, 비디오 신호 변경 방법.
  6. 제 4 항 또는 제 5 항에 있어서,
    - 가변-길이 코드화된 계수들을 생성하기 위하여, 상기 출력 비디오 신호를 정의하는 상기 디코딩된 값들에 적용되는 가변-길이 코딩 단계, 및
    - 상기 비스케일러블 출력 비디오 신호의 디코딩된 비디오 신호를 생성하기 위하여, 상기 가변-길이 코드화된 계수들을 디코딩하는 표준 비디오 디코딩 단계를 포함하는 것을 특징으로 하는, 비디오 신호 변경 방법.
  7. 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 출력 코딩 비디오 신호를 생성하기 위하여, 입력 양자화 팩터에 의해 양자화되는 입력 계수들의 블록들을 포함하는 비스케일러블 입력 코드화된 비디오 신호를 변경하는 인코더에 있어서,
    - 제 1 시프트된 계수들을 생성하기 위하여 시프트 매트릭스의 계수들에 의해 제공된 양만큼 비트들을 좌측으로 시프팅하는 것을 포함하는, 상기 입력 계수들에 제공된 제 1 비트 시프팅 수단과,
    - 제 2 시프트된 계수들을 생성하기 위하여, 양(N1)만큼 비트들을 우측으로 시프팅하는 것을 포함하는, 상기 제 1 시프트된 계수들에 제공된 제 2 비트 시프팅 수단과,
    - 상기 베이스 층을 형성하는 가변 길이 코딩 계수들을 생성하기 위하여 상기 제 2 시프트된 계수들에 제공된 가변 길이 코딩 수단, 및
    - 상기 확장 층들을 형성하는 코딩된 비트 평면들을 생성하기 위하여, 상기 제 1 시프트된 계수들의 N1 최하위 비트들로 구성된 비트 평면들을 코딩하기 위한 비트-평면 코딩 수단을 포함하는 것을 특징으로 하는, 비디오 신호 변경 인코더.
  8. 비스케일러블 출력 비디오 신호를 생성하기 위하여, 입력 계수들의 블록들을 포함하는 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코드화된 비디오 신호를 변경하는 디코더에 있어서, 각각의 확장 층에 대하여,
    - 제 1 시프트된 계수들을 생성하기 위하여 완충된 것으로 고려되는 입력 계수들의 비트들을 하나의 유닛에 의해 좌측으로 시프팅하는 것을 포함하는, 상기 입력 계수들에 제공된 비트 시프팅 수단과,
    - 제 1 디코딩 값들을 형성하는 디코딩 비트 평면을 생성하기 위하여 확장층을 디코딩하기 위한 비트 평면 디코딩 수단, 및
    - 비스케일러블 출력 비디오 신호를 형성하는 디코딩된 값들을 생성하기 위하여, 상기 제 1 디코딩된 값들에 상기 제 1 시프트된 계수들을 부가하기 위한 부가 수단을 포함하는 순환적으로 사용되는 상기 세트의 수단을 포함하고, 상기 순환적으로 사용되는 세트 수단은 확장 층들의 수와 동일한 수로 수행되는 것을 특징으로 하는, 비디오 신호 변경 디코더.
  9. 비스케일러블 출력 비디오 신호를 생성하기 위하여, 입력 양자화 팩터에 의해 양자화되는 입력 계수들의 블록들을 포함하는 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 입력 코드화된 비디오 신호를 변경하는 디코더에 있어서,
    a) 각각의 확장 층에 대하여,
    - 제 1 시프트된 계수들을 생성하기 위하여, 입력 계수들의 비트들을 하나의 유닛씩 좌측으로 시프팅하는 것을 포함하는, 상기 입력 계수들에 제공된 제 1 비트 시프팅 수단과,
    - 제 1 디코딩된 값들을 형성하는 디코딩된 비트 평면을 생성하기 위하여 확장 층을 디코딩하기 위한 비트 평면 디코딩 수단과,
    - 변형된 계수들을 생성하기 위하여, 상기 제 1 시프트된 계수들에 제 1 디코딩된 값들을 부가하기 위한 제 1 부가 수단, 및
    - 2에 의해 입력 양자화 팩터를 나누는 것을 포함하는, 입력 양자화 팩터를 재양자화하고 출력 양자화 팩터를 생성하기 위한 재양자화 수단을 포함하는 순환적으로 사용되는 제 1 세트의 수단을 포함하는데, 상기 순환적으로 사용되는 제 1 세트의 수단은 주어진 양(K)과 같은 최대 수로 수행되고,
    b) 각각의 확장 층에 대하여,
    - 제 2 시프트된 계수들을 생성하기 위하여 완충된 것으로 고려되는 변형된 디코딩된 계수들의 비트들을 하나의 유닛씩 좌측으로 시프팅하는 것을 포함하는, 상기 변형된 계수들에 제공된 제 2 비트 시프팅 수단과,
    - 제 2 디코딩된 값들을 형성하는 디코딩된 비트 평면을 생성하기 위한 확장 층을 디코딩하기 위한 비트 평면 디코딩 수단, 및
    - 비스케일러블 출력 비디오 신호를 형성하는 디코딩된 값들을 생성하기 위하여, 상기 제 2 디코딩된 값들에 상기 제 2 시프트된 계수들을 부가하기 위한 제 2 부가 수단을 포함하는 순환적으로 사용되는 제 2 세트의 수단을 포함하고, 상기 순환적으로 사용되는 제 2 세트의 수단은 나머지 확장 층들과 동일한 수로 수행되는 것을 특징으로 하는, 비디오 신호 변경 디코더.
  10. 제 8 항 또는 제 9 항에 청구된 디코더를 포함하는, 스케일러블 코딩 비디오 신호를 수신하고 처리하는, 셋톱 박스 제품.
  11. 입력 양자화 팩터에 의해 양자화된 입력 계수들의 블록들을 포함하는 비스케일러블 입력 코딩 비디오 신호를 변경시키는 방법으로부터 발생하고, 베이스 층 및 한세트의 확장 층들을 포함하는 스케일러블 코드화된 비디오 신호에 있어서,
    - 제 1 시프트된 계수들을 생성하기 위하여, 시프트 매트릭스의 계수들에 의해 제공된 양만큼 비트들을 좌측으로 시프팅하는 것을 포함하는, 상기 입력 계수들에 제공된 제 1 비트 시프팅 단계와,
    - 제 2 시프트된 계수들을 생성하기 위하여, 양(N1) 만큼 비트들을 우측으로 시프팅하는 것을 포함하는, 상기 제 1 시프트된 계수들에 제공된 제 2 비트 시프팅 단계와,
    - 상기 베이스 층을 형성하는 가변 길이 코딩 계수들을 생성하기 위하여, 상기 제 2 시프트된 계수들에 제공된 가변 길이 코딩 단계, 및
    - 상기 확장 층들을 형성하는 코딩된 비트 평면들을 생성하기 위하여, 상기 제 1 시프트된 계수들의 N1 최하위 비트들로 구성된 비트 평면들을 코딩하기 위한 비트 평면 코딩 단계를 포함하는 것을 특징으로 하는, 스케일러블 코드화된 비디오 신호.
  12. 입력 양자화 팩터에 의해 양자화된 입력 계수들의 블록들을 포함하는 비스케일러블 입력 코딩 비디오 신호를 변경시키는 방법에서 발생하는, 베이스 층 및 한세트의 확장 층들을 포함하는 그 위에 저장된 스케일러블 코딩 비디오 신호를 가진 저장 매체에 있어서,
    - 제 1 시프트 계수들을 생성하기 위하여, 시프트 매트릭스의 계수들에 의해 제공된 양만큼 비트들을 좌측으로 시프팅하는 것을 포함하는, 상기 입력 계수들에 제공된 제 1 비트 시프팅 단계와,
    - 제 2 시프된 계수들을 생성하기 위하여, 양(N1) 만큼 비트들을 우측으로 시프팅하는 것을 포함하는, 상기 제 1 시프트된 계수들에 제공된 제 2 비트 시프팅 단계와,
    - 상기 베이스 층을 형성하는 가변 길이 코딩 계수들을 생성하기 위하여, 상기 제 2 시프트된 계수들에 제공된 가변 길이 코딩 단계, 및
    - 상기 확장 층들을 형성하는 코딩된 비트 평면들을 생성하기 위하여, 상기 제 1 시프트된 계수들의 N1 최하위 비트들로 구성된 비트 평면들을 코딩하기 위한 비트 평면 코딩 단계를 포함하는 것을 특징으로 하는, 저장 매체.
  13. 제 1 항 또는 제 4 항 또는 제 5 항에 청구된 방법들 중 하나의 상기 단계들을 구현하는 코드 명령들을 포함하는, 컴퓨터 프로그램.
KR10-2004-7019329A 2002-05-31 2003-06-04 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법 KR20050012763A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP02291341 2002-05-31
EP02291341.2 2002-05-31
PCT/IB2003/002528 WO2003103295A1 (en) 2002-05-31 2003-06-04 Non-scalable to scalable video conversion method, scalable to non-scalable video conversion method_______________________________

Publications (1)

Publication Number Publication Date
KR20050012763A true KR20050012763A (ko) 2005-02-02

Family

ID=29595053

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7019329A KR20050012763A (ko) 2002-05-31 2003-06-04 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법

Country Status (7)

Country Link
US (1) US20050226322A1 (ko)
EP (1) EP1514423A1 (ko)
JP (1) JP2005529515A (ko)
KR (1) KR20050012763A (ko)
CN (1) CN1679340A (ko)
AU (1) AU2003239288A1 (ko)
WO (1) WO2003103295A1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004056446A1 (de) 2004-11-23 2006-06-29 Siemens Ag Verfahren zur Transcodierung sowie Transcodiervorrichtung
KR101125819B1 (ko) * 2005-10-11 2012-03-27 노키아 코포레이션 효율적인 규모가변적 스트림 조정을 위한 시스템 및 방법
EP1827023A1 (en) * 2006-02-27 2007-08-29 THOMSON Licensing Method and apparatus for packet loss detection and virtual packet generation at SVC decoders
US8937997B2 (en) 2006-03-16 2015-01-20 Apple Inc. Scalable video coding/multiplexing compatible with non-scalable decoders
WO2008147125A1 (en) * 2007-05-29 2008-12-04 Lg Electronics Inc. A method and an apparatus for processing a video signal
US8208745B2 (en) * 2008-01-31 2012-06-26 Analog Devices, Inc. Spatial domain video enhancement/scaling system and method
KR101313952B1 (ko) * 2008-06-23 2013-10-01 픽스센스 인코포레이티드 부호화된 데이터의 압축 이득을 위한 피압축 도메인 시스템 및 방법
CN101640664B (zh) * 2008-07-31 2014-11-26 Tcl集团股份有限公司 一种互联网门户服务系统及其管理方法
IT1394245B1 (it) * 2008-09-15 2012-06-01 St Microelectronics Pvt Ltd Convertitore per video da tipo non-scalabile a tipo scalabile
WO2011081643A2 (en) * 2009-12-14 2011-07-07 Thomson Licensing Merging encoded bitstreams
US10462477B2 (en) 2015-02-25 2019-10-29 Cinova Media Partial evaluator system and method
US10460700B1 (en) 2015-10-12 2019-10-29 Cinova Media Method and apparatus for improving quality of experience and bandwidth in virtual reality streaming systems
US10944971B1 (en) 2017-05-22 2021-03-09 Cinova Media Method and apparatus for frame accurate field of view switching for virtual reality

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0940994B1 (en) * 1998-03-06 2014-04-16 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium storing steps realizing such method
US6275531B1 (en) * 1998-07-23 2001-08-14 Optivision, Inc. Scalable video coding method and apparatus
US7245663B2 (en) * 1999-07-06 2007-07-17 Koninklijke Philips Electronis N.V. Method and apparatus for improved efficiency in transmission of fine granular scalable selective enhanced images
US6263022B1 (en) * 1999-07-06 2001-07-17 Philips Electronics North America Corp. System and method for fine granular scalable video with selective quality enhancement
US6697426B1 (en) * 2000-03-17 2004-02-24 Koninklijke Philips Electronics N.V. Reduction of layer-decoding complexity by reordering the transmission of enhancement layer frames

Also Published As

Publication number Publication date
WO2003103295A1 (en) 2003-12-11
JP2005529515A (ja) 2005-09-29
CN1679340A (zh) 2005-10-05
AU2003239288A1 (en) 2003-12-19
AU2003239288A8 (en) 2003-12-19
US20050226322A1 (en) 2005-10-13
EP1514423A1 (en) 2005-03-16

Similar Documents

Publication Publication Date Title
CN1893666B (zh) 视频编码和解码方法及设备
US5767909A (en) Apparatus for encoding a digital video signal using an adaptive scanning technique
EP1113672B1 (en) Quantization matrix for still and moving picture coding
JP4030591B2 (ja) メモリ管理システムのためのイメージ要素プロセッサ
US7472151B2 (en) System and method for accelerating arithmetic decoding of video data
RU2313190C2 (ru) Способ и устройство для генерации масштабируемого кодированного видеосигнала из немасштабируемого кодированного видеосигнала
JPH09261078A (ja) データ復号化方法及びその装置
US7263124B2 (en) Scalable coding scheme for low latency applications
US8199820B2 (en) Intermediate compression of reference frames for transcoding
WO1999027715A1 (en) Method and apparatus for compressing reference frames in an interframe video codec
KR100651316B1 (ko) 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치
KR20040026050A (ko) 미세단위 신축형 부호화 및 복호화 장치와 방법
KR20050012763A (ko) 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법
JPWO2003079692A1 (ja) 階層符号化装置および復号装置
EP1173027B1 (en) Methods and apparatus for nearly lossless concatenated block transform coding
KR100667595B1 (ko) 가변 길이 디코더
US6774824B2 (en) Encoding device and method for encoding digital image improved by requantization of a predetermined subbit plane
US20060149801A1 (en) Method of encoding a signal into a bit stream
KR100927389B1 (ko) 스케일가능하지 않은 코딩된 비디오 신호로부터 스케일가능한 코딩된 비디오 신호를 생성하는 방법
KR0134358B1 (ko) 가변 스캔방법을 이용한 부호화 및 복호화시스템
KR100207384B1 (ko) 영상 신호 복호화 시스템의 인트라 디씨 계수 디코딩 장치
KR100245331B1 (ko) 줄길이 복호기
JP2639324B2 (ja) 動画像信号の符号化装置・復号化装置
KR101130271B1 (ko) Ｈ．２６４／ａｖｃ를 위한 내용기반 가변길이 부호화기
JPH09214356A (ja) 可変長符号化方法・復号方法および可変長符号化装置・復号装置

Legal Events

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