KR20090046791A - 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림 - Google Patents

인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림 Download PDF

Info

Publication number
KR20090046791A
KR20090046791A KR1020097001447A KR20097001447A KR20090046791A KR 20090046791 A KR20090046791 A KR 20090046791A KR 1020097001447 A KR1020097001447 A KR 1020097001447A KR 20097001447 A KR20097001447 A KR 20097001447A KR 20090046791 A KR20090046791 A KR 20090046791A
Authority
KR
South Korea
Prior art keywords
block
coefficients
blocks
super
transformed
Prior art date
Application number
KR1020097001447A
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 톰슨 라이센싱
Priority to KR1020097001447A priority Critical patent/KR20090046791A/ko
Publication of KR20090046791A publication Critical patent/KR20090046791A/ko

Links

Images

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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/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/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
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 한 화상에서 중복되지 않는 복수의 블록을 인코딩하는 방법에 관한 것이다. 이 방법은
- 미리 정의된 변환을 적용함으로써 주파수 영역에서의 변환된 계수들의 블록으로 각 블록을 변환하는 단계(10),
- 미리 정의된 스캐닝 패턴에 따라 가장 낮은 주파수로부터 가장 높은 주파수로 적어도 2개의 이웃하는 변환된 블록의 계수들을 공동으로 스캐닝하는 단계(40)로서, 적어도 2개의 이웃하는 변환된 블록의 그룹은 수퍼-블록이라고 부르는, 스캐닝 단계(40), 및
- 상기 수퍼-블록의 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 엔트로피 코딩하는 단계(50)를
포함한다.

Description

화상들의 시퀀스를 인코딩하기 위한 방법과 그 방법을 구현하는 디바이스{METHODS FOR ENCODING A SEQUENCE OF PICTURES AND DEVICE IMPLEMENTING SAID METHOD}
본 발명은 화상의 시퀀스를 인코딩하는 방법에 관한 것이다. 본 발명은 또한 이 방법을 구현하는 인코딩 디바이스에 관한 것이다.
중복되지 않는 픽셀들의 블록으로 나누어진 화상의 시퀀스를 인코딩하는 대부분의 방법은, 각 블록에 관해
- 미리 정의된 변환을 적용함으로써 블록을 변환된 계수들의 블록으로 변환하는 단계,
- 지그-재그(zig-zag) 패턴에 따라 변환된 블록의 계수들을 스캐닝하는 단계, 및
- 변환된 블록의 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 엔트로피 코딩하는 단계를
포함한다.
변환 단계는 종종 예측(prediction) 단계 다음에 온다. 예측 단계 후, 나머지 블록들은 보통 DCT(discrete cosine transform) 또는 간략화된 정수 변환을 적용함으로써 변환된 계수들의 블록들로 변환된다. 나머지들이 공간 영역에 있는데 반해, 계수들은 주파수 영역에 있다. 양자화된 계수들의 블록들을 얻기 위해, 변환 단계 다음에는 종종 양자화 단계가 온다. 이후 양자화된 계수들은 그러한 계수들 내의 통계적 리던던시(statistical redundancy)을 더 제거하기 위해 엔트로피 코딩된다. 결국, "변환된 블록"이라는 말은 단지 변환된 블록이나 변환되고 양자화된 블록을 의미한다. 각 변환된 블록의 계수들은 보통 4 ×4 계수들의 한 블록에 관해 도 1에 도시된 것과 같은 지그-재그 패턴에 따라 엔트로피 코딩되기 전에 스캐닝된다. 이 스캐닝 패턴에 따라 더 높은 에너지를 가지는 낮은 주파수 계수들이 먼저 스캐닝되고, 더 낮은 에너지를 지닌 계수들, 즉 높은 주파수 계수들이 마지막에 스캐닝된다. 그러므로 지그-재그 패턴은 상부 좌측의 계수들로부터 하부 우측의 계수들까지의 계수들의 목록에서 변환된 블록 내의 계수들을 재배열한다. 엔트로피 코딩 단계는 이러한 스캐닝 패턴으로부터 이득을 얻는데, 이는 통계적으로 더 많은 0의 계수들이 목록의 끝에 위치하고 따라서 코딩되지 않기 때문이다.
본 발명은 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법에 관한 것이다. 이 방법은
- 미리 정의된 변환을 적용함으로써, 주파수 영역에서 변환된 계수들의 블록으로 블록들 각각을 변환하는 단계,
- 미리 정의된 스캐닝 패턴에 따라 가장 낮은 주파수로부터 가장 높은 주파수로 적어도 2개의 이웃하는 변환된 블록에 걸쳐 상기 계수들을 스캐닝하는 단계로서, 2개의 이웃하는 변환된 블록들의 그룹을 수퍼-블록이라고 하는, 스캐닝 단계, 및
- 수퍼-블록의 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 엔트로피 코딩하는 단계를
포함한다.
유리하게, 이러한 인코딩 방법은 계수들을 더 효율적으로 스캐닝함으로써 화상들의 주어진 시퀀스를 인코딩할 때 비트들을 절약하는 것을 허용한다. 더 구체적으로는, 여러 번 변환된 블록들에 걸쳐 계수들을 스캐닝함으로써, 더 많은 통계적 리던던시가 제거된다.
일 실시예에 따르면, 수퍼-블록의 각 블록에 적용된 미리 정의된 변환은, 가장 높은 주파수 계수들이 수퍼-블록의 외부 면에 위치하면서, 가장 낮은 주파수 계수들이 수퍼-블록의 중심에 위치하도록 이루어진다.
또 다른 실시예에 따르면, 동일한 미리 정의된 변환이 수퍼-블록의 각 블록에 적용되고, 변환 단계 다음에는 가장 높은 주파수 계수들이 수퍼-블록의 외부 면에 위치하면서, 가장 낮은 주파수 계수들이 수퍼-블록의 중심에 위치하도록 수퍼-블록 내의 계수들을 재배열하기 위한 자리 바꿈(transposing) 단계가 이어진다.
특별한 특징에 따르면, 스캐닝 패턴은 나선형(spiral) 패턴이다. 다른 특징들에 따르면, 미리 정의된 변환은 이산 코사인 변환이고, 수퍼-블록은 2개 블록의 2개의 라인으로 이루어진다.
본 발명은 또한 중복되지 않은 블록들로 나누어진 화상들의 시퀀스를 인코딩하는 디바이스에 관한 것으로, 이 디바이스는
- 미리 정의된 변환을 적용함으로써, 주파수 영역에서의 변환된 계수들의 블록으로 각 블록을 변환하기 위한 수단,
- 계수들을 스캐닝하기 위한 수단, 및
- 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 인코딩하기 위한 엔트로피 코딩 수단을 포함한다.
일 실시예에 따르면, 스캐닝하기 위한 수단은, 미리 정의된 스캐닝 패턴에 따라 가장 낮은 주파수로부터 가장 높은 주파수로 적어도 2개의 이웃하는 변환된 블록에 걸쳐 계수들을 스캐닝하도록 적응된다.
본 발명은 MPEG 타입의 비트스트림에 관한 것이다. 제 1 실시예에 따르면, 비트스트림은 한 영상의 적어도 한 부분의 인코딩을 위해 사용되는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기보다 큰지 또는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기와 같은지를 나타내는 적어도 하나의 비트를 포함한다. 또 다른 실시예에 따르면, 비트스트림은 영상들의 한 그룹의 인코딩을 위해 사용되는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기보다 큰지 또는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기와 같은지를 나타내는 적어도 하나의 비트를 포함한다.
본 발명의 다른 특성과 장점은 본 발명의 실시예들 중 일부에 대한 다음 설명으로부터 명백하게 되고, 이러한 설명은 도면과 관련하여 이루어진다.
도 1은 종래 기술에 따른 4 ×4 픽셀들의 블록에 관한 스캐닝 패턴을 도시하는 도면.
도 2는 4 ×4 픽셀들의 2개의 블록들의 2개의 라인들로 이루어진 수퍼-블록을 도시하는 도면.
도 3은 본 발명에 따른 4 ×4 픽셀들의 2개의 블록들의 2개의 라인으로 이루어진 수퍼-블록의 상부 좌측 4 ×4 픽셀들 블록의 자리 바꿈을 도시하는 도면.
도 4는 본 발명에 따른 4 ×4 픽셀들의 2개의 블록들의 2개의 라인으로 이루어진 수퍼-블록의 상부 우측 4 ×4 픽셀들 블록의 자리 바꿈을 도시하는 도면.
도 5는 본 발명에 따른 4 ×4 픽셀들의 2개의 블록들의 2개의 라인으로 이루어진 수퍼-블록의 하부 좌측 4 ×4 픽셀들 블록의 자리 바꿈을 도시하는 도면.
도 6은 계수들이 본 발명에 따라 재배열된 수퍼-블록을 도시하는 도면.
도 7은 본 발명에 따른 제 1 나선형 스캐닝 패턴을 도시하는 도면.
도 8은 본 발명에 따른 제 2 나선형 스캐닝 패턴을 도시하는 도면.
도 9는 본 발명에 따른 제 3 나선형 스캐닝 패턴을 도시하는 도면.
도 10은 본 발명에 따른 제 4 나선형 스캐닝 패턴을 도시하는 도면.
도 11은 본 발명에 따른 제 5 나선형 스캐닝 패턴을 도시하는 도면.
도 12는 본 발명에 따른 제 6 나선형 스캐닝 패턴을 도시하는 도면.
도 13은 본 발명에 따른 제 7 나선형 스캐닝 패턴을 도시하는 도면.
도 14는 본 발명에 따른 제 8 나선형 스캐닝 패턴을 도시하는 도면.
도 15는 본 발명에 따른 스캐닝 패턴을 도시하는 도면.
도 16은 본 발명의 제 1 실시예에 따른 인코딩 방법의 흐름도를 도시하는 도면.
도 17은 본 발명의 제 2 실시예에 따른 인코딩 방법의 흐름도를 도시하는 도면.
도 18은 본 발명의 제 3 실시예에 따른 인코딩 방법의 흐름도를 도시하는 도면.
도 19는 본 발명의 일 실시예에 따른 디코딩 방법의 흐름도를 도시하는 도면.
도 20은 본 발명에 따른 인코딩 디바이스를 도시하는 도면.
도 21은 본 발명에 따른 디코딩 디바이스를 도시하는 도면.
MPEG-2 비디오 코딩 표준에서, 변환 단계는 8 ×8 픽셀들의 각 블록에 적용되고, 그 후 8 ×8 계수들의 각각의 변환된 블록에 엔트로피 코딩 단계가 적용된다. H.264/AVC 베이스라인 프로파일, 주 프로파일 및 확장된 프로파일에서, 변환 단계는 4 ×4 픽셀들의 각 블록에 적용되고, 그 후 4 ×4 계수들의 각각의 변환된 블록에 엔트로피 코딩 단계가 적용된다. 이들 인코딩 방법은 상이한 이웃하는 변환된 블록들 사이의 통계적 상관을 분리하고, 따라서 엔트로피 코딩 단계의 코딩 효율의 추가 개선을 제한한다.
이러한 목표를 위해, 본 발명에 따르면 엔트로피 코딩 단계가 적어도 2개의 이웃하는 변환된 블록으로 이루어진 수퍼-블록에 대해 수행된다. 그러므로, 엔트로피 코딩 단계는 개선되고 압축 효율도 개선된다. 그러므로 계수들이 4개의 이웃하는 변환된 블록(A,B,C,D)에 관해 도 7 내지 도 14에 도시된 것과 같은 변환된 블록에 걸쳐 스캐닝된다. 실시예들의 다음 상세한 설명에서, 예시를 통해 본 발명이 실시될 수 있는 특정 실시예들을 보여주는 첨부 도면에 대한 참조가 이루어진다. 이들 도면에서, 유사한 요소들(단계들 또는 모듈들)에는 동일한 참조 번호가 주어진다.
바람직한 일 실시예에 따르면, 수퍼-블록에 적용된 도 16에 도시된 방법은
- 미리 정의된 변환(M)을 적용함으로써, 주파수 영역에서 변환된 계수들의 블록으로 수퍼-블록의 각 블록을 변환하는 단계(10),
- 필요하다면 가장 높은 주파수 계수들이 수퍼-블록의 외부 면에 위치하면서, 가장 낮은 주파수 계수들은 수퍼-블록의 중심에 모이도록 계수들의 각 블록을 자리 바꿈하는 단계(20),
- 가장 낮은 주파수 계수들을 지닌 수퍼-블록의 중심으로부터 시작하여 가장 높은 주파수 계수들을 지닌 수퍼-블록의 외부 면까지, 도 7에 도시된 것과 같은 나선형 패턴에 따라 상기 수퍼-블록의 계수들을 스캐닝하는 단계(40), 및
상기 수퍼-블록의 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 엔트로피 코딩하는 단계(50)를
포함한다.
만약 있다면 도 16에 도시된 것과 같은 자리 바꿈 단계 후 또는 도 17에 도시된 것과 같은 자리 바꿈 단계 전에 양자화 단계(30)가 적용된다.
도 18에 도시된 또 다른 실시예에 따르면, 수퍼-블록의 각 블록은 각 블록에 전용 자리 바꿈 변환(Mt)을 직접 적용함으로써, 단인 단계(11)에서 변환되고 자리 바꿈되어, 발생된 계수들이 도 7에 따른 수퍼-블록에서 올바른 자리에 직접 위치하는데, 즉 가장 높은 주파수 계수들이 수퍼-블록의 외부 면에 위치하면서, 가장 낮은 주파수 계수들이 수퍼-블록의 중심에 모이게 된다.
특정 일 실시예에 따르면, 수퍼-블록은 도 2에 도시된 것과 같은 4개의 변환된 블록, 즉 제 1 변환된 블록(A)(상부-좌측 블록), 제 2 변환된 블록(B)(상부-우측 블록), 제 3 변환된 블록(C)(하부-좌측 블록) 및 제 4 변환된 블록(D)(하부-우측 블록)으로 이루어진다. 이 도면에서는, 종래 기술에 따른 지그-재그 패턴도 도시된다. 수퍼-블록의 중심에서 각 블록의 가장 낮은 주파수 계수들을 모으기 위해, 블록(A,B,C)은 자리 바꿈이 이루어지고(단계 20), 블록(D)은 바뀌지 않은 채로 있는다. 도 3에 도시된 블록(A)에서의 계수들의 자리 바꿈은 중심-대칭적(centro-symmetric)이다. 도 4에 도시된 블록(B)에서의 계수들의 자리 바꿈은 제 1행과 제 4행을 교환하고, 제 2행과 제 3행을 교환하는 것이다. 도 5에 도시된 블록(C)에서 의 계수들의 자리 바꿈은 제 1열과 제 4열을 교환하고, 제 2열과 제 3열을 교환하는 것이다. 자리 바꿈 단계(20) 후, 4개의 블록(A,B,C,D)의 가장 낮은 주파수 계수들은 수퍼-블록의 중심에 모이는데 반해, 가장 높은 주파수 계수들은 도 6에 도시된 것처럼 수퍼-블록의 외부 면에 위치한다.
바람직한 일 실시예에 따르면, 수퍼-블록 내의 계수들은 도 7 내지 도 14에 도시된 것과 같이, 가장 낮은 주파수 계수들로부터 가장 높은 주파수 계수들까지 나선형 스캐닝 패턴에 따라 스캐닝된다(단계 40). 이 프로세스는 휘도 및 크로미넌스 블록에 따로따로 적용된다.
또 다른 실시예에 따르면, 계수들은 명백히 자리 바꿈되지 않는다. 즉 변환 단계(10) 후, 가장 낮은 주파수 계수들이 먼저 스캐닝되고 가장 높은 주파수 계수들이 마지막에 스캐닝되도록, 도 15의 것과 같은 스캐닝 패턴에 따라 도 2의 계수들은 수퍼-블록 내에서 스캐닝된다. 도 15에서, 명확하게 하기 위해 변환 단계(10) 후 계수들의 스캐닝 순서를 표시하기 위해 화살표 대신 숫자들이 사용된다.
더 일반적으로, 본 발명은 가장 낮은 주파수 계수들로부터 시작해서 가장 높은 주파수 계수들로 끝나는 2개 이상의 변환된 블록을 커버하는 임의의 나선형 스캐닝 패턴을 포함한다. 그러므로, 나선형 패턴은 도 7과 도 8에 도시된 것과 같은 시계 방향으로 회전할 수 있고, 시계 반대 방향으로 회전하거나 도 9에 도시된 것과 같이 시계 방향으로 부분적으로 회전할 수 있고, 시계 반대 방향으로 부분적으로 회전할 수 있다. 스캐닝 패턴은 또한 수직 방향과 수평 방향 사이에 상이한 우선 순위를 가질 수 있다. 예컨대, 화상들의 코딩 인터레이스(interlace) 시퀀스에 관한 스캐닝 패턴은, 코딩 효율을 개선하기 위해 수직 방향에 대해 더 높은 우선 순위를 부여할 수 있는데, 이는 도 10에 도시된 것과 같은 수평 방향을 따라 계수 사이에 더 높은 상관이 존재하기 때문이고, 이 경우 명확하게 하기 위해 자리 바꿈 단계(20) 후 계수들의 스캐닝 순서를 표시하기 위해 화살표 대신 숫자들이 사용된다. 4 ×4 픽셀 블록들에 관해 설명된 본 발명은 8 ×8 픽셀들의 블록 또는 심지어 더 큰 블록들에 적용될 수 있다. 게다가, 수퍼-블록은 또한 5개 이상의 블록을 포함할 수 있다. 유일한 제약은 수퍼-블록이 변환된 블록들보다 크다는 점이다.
본 발명의 또 다른 양상에 따르면, 수퍼-블록 내의 블록들 중 일부가 모두 0인 블록들일 때, 즉 블록들의 모든 계수가 0과 같을 때 스캐닝 패턴이 수정된다. 예컨대, 변환된 블록(A,D)이 모두 0인 블록이라면, 도 7에 도시된 스캐닝 패턴은 도 11에 도시된 스캐닝 패턴으로 변경되는데, 즉 블록(A,D)의 계수들이 스캐닝 단계(40) 동안에 건너 뛰어진다. 이 수정된 스캐닝 패턴은 이들 2개의 블록의 0인 계수들이 더 이상 코딩되지 않기 때문에 더 많은 비트를 절약하는 것을 허용한다. 수정된 스캐닝 패턴의 또 다른 예가 도 12에 도시되어 있다. 수정된 스캐닝 패턴은 변환된 블록(C,D)이 모두 0인 블록일 때 유리하게 사용된다. 도 13과 도 14는 각각 B와 C가 모두 0인 블록이고, B와 D가 모두 0인 블록일 때 수정된 스캐닝 패턴을 도시한다.
바람직한 일 실시예에 따르면, 화상들의 시퀀스는 나선형 스캐닝 패턴으로 자리 바꿈이 이루어진 변환과 통상적인 스캐닝 패턴으로 이루어진 통상적인 변환 모두를 사용하여 인코딩되고, 매크로블록, 슬라이스, 화상 또는 GOP(Group of Pictures) 레벨에서 선택이 이루어진다. 이를 위해, 스캐닝 단계(40)가 변환된 블록들보다 큰 수퍼-블록들에 적용되거나 스캐닝 단계(40)가 각 변환된 블록들에 적용되는지를 표시하도록 하나 이상의 비트가 비트스트림에 삽입된다. 더 구체적으로는, 통상적인 변환과 스캐닝 패턴이 사용되는지 또는 본 발명에 따라 자리 바꿈이 이루어지는 변환과 스캐닝 패턴이 화상 데이터를 인코딩하기 위해 사용되는지를 표시하도록 하나 이상의 비트가 삽입된다. 이 비트(들)는 매크로블록, 슬라이스, 화상 또는 GOP 레벨에서 삽입되고 따라서 하나의 변환/스캐닝 솔루션으로부터 다른 변환/스캐닝 솔루션으로의 바뀜(switching)이 매크로블록, 슬라이스, 화상 또는 GOP 레벨에서 각각 수행된다. 이 선택은, 예컨대 비율-왜곡(rate-distortion) 기준에 기초한 인코딩 디바이스에 의해 행해진다.
본 발명은 또한 도 19에 도시된 디코딩 방법에 관한 것이다. 이 방법은 본 발명에 따른 인코딩 방법에 의해 발생된 비트들의 그룹을 디코딩하도록 적응된다. 이 디코딩 방법은
- 주파수 영역에서 계수들의 세트에서 비트들의 적어도 하나의 그룹을 디코딩하는 단계(60),
- 인코딩 방법의 단계(40)의 프로세스를 거꾸로 함으로써 계수들의 블록들에서 계수들을 재배열하는 단계(70),
- 인코딩 방법의 자리 바꿈 단계(20)의 프로세스를 거꾸로 하기 위해 계수들을 자리 바꿈하는 단계(80), 및
- 역 변환(M-1)을 적용함으로써 계수들의 상기 블록들을 변환하는 단계(100)를 포함한다.
또 다른 실시예에 따르면, 디코딩 방법은 또한 계수들을 탈 양자화(de-quantizing)하기 위한 단계(90)를 포함한다. 이 단계(90)는 자리 바꿈 단계(80) 전 또는 자리 바꿈 단계(80) 후에 적용된다.
본 발명은 또한 본 발명에 따른 방법을 구현하는 도 20에 도시된 인코딩 디바이스(1)에 관한 것이다. 코딩 디바이스는
- 변환된 블록들에서 픽셀들의 블록들을 변환하고 가능하게는 양자화하기 위한 모듈(100),
- 변환된 계수들의 블록들을 자리 바꿈하기 위한 모듈(110),
- 본 발명에 따라 계수들을 스캐닝하기 위한 모듈(120), 및
- 본 발명에 따라 스캐닝된 계수들을 엔트로피 코딩하기 위한 모듈(130)을
포함한다.
모듈(110)은 계수들이 명백히 자리 바꿈하지 않고, 도 15의 스캐닝 패턴에 따라 직접 스캐닝된다면 요구되지 않는다.
인코딩 디바이스는
- 나머지 블록들(Rn)을 계산하기 위해 사용되는 예측 블록들(P)을 계산하기 위한 인트라/인터(intra/inter) 예측 모듈(140),
- 예측 모듈(140)에 의해 사용되는 움직임 벡터들을 추정하기 위한 모 듈(150),
- 역 변환과 가능하게는 계수들의 탈 양자화를 수행하는, 나머지 블록들(R'n)을 재구성하기 위한 모듈(160) 및
- 재구성된 블록들(I'n)을 저장하기 위한 메모리(170)를
더 포함할 수 있다.
본 발명은 또한 도 21에 도시된 것과 같은 디코딩 디바이스(2)에 관한 것이다. 이 디코딩 디바이스(2)는 인코딩 디바이스(1)에 의해 발생된 비트들의 그룹들을 디코딩하도록 적응되고, 본 발명에 따른 디코딩 방법을 구현한다. 이 디코딩 디바이스(2)는
- 주파수 영역에서 계수들의 한 세트에서 비트들의 그룹을 디코딩하기 위한 모듈(200),
- 인코딩 방법의 단계(40)의 프로세스를 거꾸로 함으로써, 계수들의 블록들에서 계수들을 재배열하기 위한 모듈(210),
- 인코딩 방법의 자리 바꿈 단계(20)의 프로세스를 거꾸로 하기 위해, 계수들을 자리 바꿈하기 위한 모듈(220), 및
- 역 변환(M-1)을 적용함으로써 상기 계수들의 블록들을 변환하고, 가능하게는 계수들을 탈 양자화하기 위한 모듈(230)을
포함한다.
도 20과 도 21에서, 나타난 모듈은 물리적으로 구별할 수 있는 유닛들에 대 응하거나 대응하지 않을 수 있는 기능성 유닛들이다. 예컨대, 이들 모듈이나 이들 모듈 중 일부는 단일 성분으로 함께 그룹화되거나 하나의 동일한 소프트웨어의 기능성들을 구성할 수 있다. 반대로, 일정한 모듈들이 분리된 물리적인 엔티티(entity)들로 가능하게 구성될 수 있다.
전술한 바와 같이, 본 발명은 화상의 시퀀스를 인코딩하는 것이 필요한 분야에 이용 가능하다.

Claims (9)

  1. 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법에 있어서,
    - 미리 정의된 변환을 적용함으로써, 주파수 영역에서 변환된 계수들의 블록으로 상기 블록들 각각을 변환하는 단계(10),
    - 미리 정의된 스캐닝 패턴에 따라 가장 낮은 주파수로부터 가장 높은 주파수로 적어도 2개의 이웃하는 변환된 블록에 걸쳐 상기 계수들을 스캐닝하는 단계(40)로서, 적어도 2개의 이웃하는 변환된 블록들의 상기 그룹을 수퍼-블록이라고 하는, 스캐닝 단계(40), 및
    - 상기 수퍼-블록의 상기 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 엔트로피 코딩하는 단계(50)를
    포함하는 것을 특징으로 하는, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  2. 제 1항에 있어서,
    상기 수퍼-블록의 각 블록에 적용된 미리 정의된 변환(11)은, 가장 높은 주파수 계수들이 상기 수퍼-블록의 외부 면에 위치하면서, 가장 낮은 주파수 계수들이 수퍼-블록의 중심에 위치하도록 이루어지는, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  3. 제 1항에 있어서,
    동일한 미리 정의된 변환이 상기 수퍼-블록의 각 블록에 적용되고, 변환 단계(10) 다음에는 상기 수퍼-블록 내의 계수들을 재배열하기 위한 자리 바꿈(transposing) 단계(20)가 이어져서, 가장 높은 주파수 계수들이 상기 수퍼-블록의 외부 면에 위치하면서 가장 낮은 주파수 계수들이 수퍼-블록의 중심에 위치하게 되는, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  4. 제 2항 또는 제 3항에 있어서,
    스캐닝 패턴은 나선형 패턴인, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  5. 제 4항에 있어서,
    미리 정의된 변환은 이산 코사인 변환인, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서,
    상기 수퍼-블록은 2개 블록의 2개의 라인으로 이루어지는, 한 화상에서 복수의 중복되지 않는 블록들을 인코딩하는 방법.
  7. 중복되지 않은 블록들로 나누어진 화상들의 시퀀스를 인코딩하는 디바이 스(1)에 있어서,
    - 미리 정의된 변환을 적용함으로써, 주파수 영역에서의 변환된 계수들의 블록으로 각 블록을 변환하기 위한 수단(100),
    - 상기 계수들을 스캐닝하기 위한 수단(120), 및
    - 상기 스캐닝된 계수들을 비트들의 엔트로피 코딩된 그룹으로 인코딩하기 위한 엔트로피 코딩 수단(130)을 포함하고,
    상기 스캐닝하기 위한 수단(120)은, 미리 정의된 스캐닝 패턴에 따라 가장 낮은 주파수로부터 가장 높은 주파수로 적어도 2개의 이웃하는 변환된 블록에 걸쳐 계수들을 스캐닝하도록 적응되는 것을 특징으로 하는, 중복되지 않은 블록들로 나누어진 화상들의 시퀀스를 인코딩하는 디바이스.
  8. MPEG 타입의 비트스트림으로서,
    상기 비트스트림은 한 영상의 적어도 한 부분의 인코딩을 위해 사용되는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기보다 큰지 또는 미리 정의된 스캐닝 패턴의 상기 크기가 변환된 블록의 크기와 같은지를 나타내는 적어도 하나의 비트를 포함하는, MPEG 타입의 비트스트림.
  9. MPEG 타입의 비트스트림으로서,
    상기 비트스트림은 영상들의 한 그룹의 인코딩을 위해 사용되는 미리 정의된 스캐닝 패턴의 크기가 변환된 블록의 크기보다 큰지 또는 미리 정의된 스캐닝 패턴 의 상기 크기가 변환된 블록의 크기와 같은지를 나타내는 적어도 하나의 비트를 포함하는, MPEG 타입의 비트스트림.
KR1020097001447A 2009-01-22 2006-08-04 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림 KR20090046791A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020097001447A KR20090046791A (ko) 2009-01-22 2006-08-04 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020097001447A KR20090046791A (ko) 2009-01-22 2006-08-04 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림

Publications (1)

Publication Number Publication Date
KR20090046791A true KR20090046791A (ko) 2009-05-11

Family

ID=40856533

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097001447A KR20090046791A (ko) 2009-01-22 2006-08-04 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림

Country Status (1)

Country Link
KR (1) KR20090046791A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020171451A1 (ko) * 2019-02-20 2020-08-27 세종대학교 산학협력단 센터-투-에지 점진적 영상 부호화/복호화 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020171451A1 (ko) * 2019-02-20 2020-08-27 세종대학교 산학협력단 센터-투-에지 점진적 영상 부호화/복호화 방법 및 장치

Similar Documents

Publication Publication Date Title
US10924734B2 (en) Method and apparatus of deriving quantization parameter
KR102398644B1 (ko) 인트라 예측 정보 부호화 방법 및 장치
JP6636573B2 (ja) 映像復号化方法
JP6335984B2 (ja) 色差映像復号化方法
RU2751082C1 (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
RU2658137C2 (ru) Устройство интра-предсказания
JP5982612B2 (ja) イントラ予測モード復号化方法
KR101095938B1 (ko) 적응적 스캐닝을 이용한 동영상 부호화/복호화 장치 및 그 방법
US8194749B2 (en) Method and apparatus for image intraprediction encoding/decoding
JP5049009B2 (ja) マクロブロックフィールド／フレームコード化タイプ情報のためのビットプレーンコーディングおよびデコーディング
KR101370286B1 (ko) 레지듀얼 블록의 변형을 이용한 영상 부호화, 복호화 방법및 장치
US20090304292A1 (en) Encoding and decoding methods, devices implementing said methods and bitstream
KR20090046791A (ko) 인코딩 방법, 디코딩 방법, 상기 방법을 구현하는 디바이스, 및 비트스트림

Legal Events

Date Code Title Description
A201 Request for examination
E601 Decision to refuse application