KR20040058304A - 개선된 비트 평면 압축 방법 - Google Patents

개선된 비트 평면 압축 방법 Download PDF

Info

Publication number
KR20040058304A
KR20040058304A KR10-2004-7007697A KR20047007697A KR20040058304A KR 20040058304 A KR20040058304 A KR 20040058304A KR 20047007697 A KR20047007697 A KR 20047007697A KR 20040058304 A KR20040058304 A KR 20040058304A
Authority
KR
South Korea
Prior art keywords
coefficients
weighting
run
eop
coding
Prior art date
Application number
KR10-2004-7007697A
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 KR20040058304A publication Critical patent/KR20040058304A/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
    • 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/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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/187—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 scalable video layer
    • 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/37—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

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

본 발명에 따라 MPEG4-FGS에서 주파수 가중 및 관심있는 증가 영역 모두는 선택된 이산 코사인 변환(DCT) 계수들의 최소 유효 비트들에서 0들의 수의 시프팅 인에 의해서, 가중 매트릭스의 적용에 의해 구현된다. 이는 몇몇 비트 평면에 이르기까지 이들 계수들을 효율적으로 시프트시키고, 그에 따라 이들의 비트가 다른 경우보다 강화층 비트 스트림에 조기에 나타나게 한다. 따라서, 이들은 비트 스트림이 절삭된다는 사실에서 보다 적은 양으로 시프트되거나 또는 시프트되지 않은 계수들에 비해 우선적으로 주어진다. 여기서 강화층을 수정하려는 목적으로, 0들이 시프트되는 MPEG4-FGS 표준의 비트 스트림은 더 이상 인코딩되지 않음으로써, 강화층으로부터 적은 양의 비트들만이 절삭되거나 또는 전혀 절삭되지 않을 때 압축 효율을 증가시킨다.

Description

개선된 비트 평면 압축 방법{Improved bit plane compression method}
동화상들을 포함하는 데이터 파일은 필요한 저장 또는 전송 용량을 감소시키기 위해 압축된 형태로 저장되고 전송되는 것이 현재 통상적으로 실시되는 바이다. 동화상의 전송을 허용하기 위해, 화상들에 대한 작은 전송율이 유익함으로서 전송 채널 상의 적은 용량이 동화상들의 주어진 세트에 필요하다.
동화상들을 코딩하기 위해 이산 코사인 변환(DCT)을 사용하는 것이 통상적이고, 여기서, 주어진 화상은 전형적으로 8화소 x 8화소 블록으로 코딩된다. DCT 변환은 특수 도메인으로부터 주파수 도메인으로 8화소 x 8화소 블록을 변환시킨다. DCT 계수들은 비트 평면들, 예를 들면 11 비트 평면들로부터 유래하고, 그 이유는 DCT 계수들이 전형적으로 11 비트들로 코딩되기 때문이다. 8 x 8 화소들의 블록의 제 1 비트 평면은 이 블록의 각각의 계수의 최대 유효 비트들 모두에 의해 평면을 나타낸다. 따라서, 최종 비트 평면은 특정 블록의 64 계수들(8 x 8) 각각의 최소유효 비트들(LSB) 모두로 구성된다.
비트율 스케일 가능성은 각각의 블록의 최대 유효 평면에서 시작하는 비트 평면에 의해 DCT 계수들 비트 평면을 인코딩함으로써 인에이블된다. 스케일 가능한 압축 방법들의 목표는 임의의 목적하는 시점에 절삭될 수 있는 비트 스트림을 발생시키는 한편, 선택된 비트율에 대해 항상 최상의 가능한 품질을 제공하는 것이다. 따라서, 절삭 가능한 비트 스트림이 발생되기 때문에, 주요 목표는 비트 스트림의 시작 시에 최대 유효 정보를 제공하는 것이다.
매 시점에 블록의 비트 평면은 비트 스트림에 노이기 때문에(각각의 블록은 11회 스캔되거나 처리되고, 단 11 DCT 계수들이 존재함), 이미지를 재구축하기 위해 나머지 데이터로 구성된 비트 스트림을 조직하기 위한 상이한 방법들이 있다. 나머지 블록들은 인간의 시각 시스템에서 중요한 순으로 처리될 수 있다. 실시예들은 아래 주어질 것이다.
동화상 전문가 그룹(MPEG)은 MPEG4로 공지된 표준을 정의하며, 그의 표준은 Fine Granular Scalability(PGS) 보정서(ISO/IEC 14496-2/AMD 4); 문헌 ISO/IEC JTC1/SC29/WG11 N3315)를 갖는다. MPEG4-FGS 보정서는 스케일 가능하지 않은 베이스층(즉, 전송된 정보량을 감소시키기 위해 조급하게 절삭될 수 없는 층) 및 FGS 강화층(enhancement layer)으로 구성된 비트 스트림을 생성한다. 이러한 FGS 강화층은 데이터 스트림의 비트율을 감소시키기 위해 절단될 수 있다. 강화층이 조급하게 절단된다는 사실에서 비디오 품질을 개선시키기 위해, 특정 DCT 계수들의 품질을 강조하는 주파수 가중이 사용될 수 있다. 주파수 가중은 2의 거듭제곱(예, 2,4, 8, 16, 등)인 1개 이상의 상수들이 곱해진 계수 값들을 포함할 수 있다. 계수가 4로 곱해진 경우, 그의 2진 표현의 최소 유효 2개 비트들은 0일 것이고; 이는 "시프팅 인" 2개의 0이라는 용어일 수 있다. 이들 0 비트들은 LSB 평면에서만 반드시 발생하는 것이 아니라, 다수의 낮은-유효치 비트 평면들에서 발생할 수 있다. MPEG4-PGS, 주파수 가중 및 관심있는 강화의 선택적 영역은 200년 3월, 비디오 기술 회로 및 시스템들에 대한 IEEE 트랜잭션스 11권, 3호에서 Weiping Li에 의한 "Overview of FGS scalability in MPEG4 Video Standard"에서 고찰된다. 이 문헌은 배경 정보 및 상기 주파수 가중, 선택적 강화 및 MPEG4 표준의 사용과 관련된 장점에 관한 정보를 제공하기 위해 참고 문헌으로 본 명세서에 인용한다.
또한, 상기 문헌은 역시 여기에 사용되고 시프팅 인되는 0들을 초래하는 관심의 강화의 선택적 영역들에 관한 것이다.
MPEG4-FGS 표준은 원시 이미지 데이터를 코딩하지 않고, 차분 데이터(즉, 원시 이미지 데이터와 베이스층 포함된 이미지 데이터 간의 차)를 코딩한다.
이미지들을 코딩하는 비트 스트림에서 0값 비트들은 시프팅 인되기 때문에 잠재적으로 다수의 낮은 유효성 비트 평면들에서 0을 유도하는 MPEG4-FGS 보정에 의한 단점들이 발생한다. 이들 단점은 0-비트들이 비트 스트림에서 인코딩되기 때문에 강화층이 절단되지 않거나, 또는 조급히 절삭되지 않는다는 사실에서 강화층의 효능을 감소시킨다.
본 발명은 개선된 비트 평면 압축 방법 및 이를 달성하기 위한 장치에 관한 것이다.
도 1은 본 발명의 압축 방법을 나타내는 흐름도.
도 2는 코딩 및 디코딩 장치를 나타내는 개략도.
본 발명의 목적은 상기 단점을 다루는 것이다. 게다가, 본 발명의 목적은 MPEG4-FGS 표준에 비해 증가된 효능을 갖는 비트 평면 압축 방법을 제공하는 것이다.
본 발명의 제 1 양태에 따라, 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환시키는 단계, 스케일 가능한 비트 스트림에서 상기 계수들을 가중시키는 단계, 및 RUN, EOP 스킴에 따라 계수들을 코딩하는 단계를 포함하는 상기 스케일 가능한 비트 스트림에서 이미지들을 코딩하는 방법에 있어서, 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 이미지들 코딩 방법이 제공된다.
본 발명은 코딩되거나 또는 전송된 비트들의 수를 유리하게 감소시키고, 여기서 영상은 전송을 위해 코딩되고, 그에 따라 시스템 요건들을 감소시킨다. 이 방법은 스케일 가능한 비트 스트림 성분이 거의 또는 전혀 절삭되지 않는 상황에서 특히 유리하다.
바람직하게는, 가중의 결과로서 도입되는 0 비트 값들 미만의 2진 표현의 비트 값들만이 코딩된다.
바람직하게는, 가중은 관심 강화의 주파수 가중, 및/또는 선택 영역이다.
바람직하게는, 이 방법은 MPEG4-FGS 방법의 수정된 버전이다.
스케일 가능한 비트 스트림은 스케일 가능하지 않은 비트 스트림 성분, 또는 베이스층 및 스케일 가능한 비트 스트림 성분, 또는 강화층으로 코딩될 수 있다.
바람직하게는, RUN, EOP 코딩을 위한 가변 길이 코딩은 0 비트들의 비인코딩을 고려하여 다시 최적화된다.
이 계수들은 바람직하게는 이산 코사인 변환 계수들이고 화소 블록들의 주파수 도메인으로의 변환에 기인한다. 화소 블록은 차분 이미지, 즉 원시 이미지와 베이스층에 포함된 이미지 데이터간의 차이로부터 형성되는 것이 바람직하다. 이미지들 간의 차이, 또는 차이 신호는 변환 단계 후에 연산될 수 있다.
본 발명의 제 2 양태에 따라, 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들을 인코딩하지 않고, RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지를 디코딩하는 방법에 있어서, 상기 방법은, 상기 가중으로부터 얻어진 0들을 상기 코딩된 RUN, EOP 계수들로 재도입하는 단계; RUN, EOP 디코딩하는 단계; 상기 계수들을 역가중시키는 단계; 및 주파수 도메인으로부터 되변환시키는 단계를 포함하는, 디코딩 방법이 제공된다.
제 3 양태에 따라, 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 RUN, EOP 스킴에 따라 계수들을 코딩함으로써 이미지들을 코딩하도록 동작할 수 있는 코딩 수단을 포함하는 코딩 장치에 있어서, 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 코딩 장치를 포함한다.
이 장치는 또한 전송 수단을 포함할 수 있다.
이 장치는 또한 관찰 수단을 포함할 수 있다.
본 발명의 제 4 양태에 따라, 전송 장치는 상기한 코딩 장치를 채용한다.
본 발명의 제 5 양태에 따라, 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들을 인코딩하지 않고, RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지들을 디코딩하도록 동작할 수 있는 디코딩 수단(24)을 포함하는 디코딩 장치(22)에 있어서, 상기 디코딩 수단은, 상기 가중으로부터 얻어진 0들을 상기 코딩된 RUN, EOP 계수들로 재도입하고; RUN, EOP 디코딩하고; 상기 계수들을 역가중시키고; 및 주파수 도메인으로부터 되변환시킴으로써 이미지들을 디코딩하도록 동작되는, 디코딩 장치를 제공한다.
이 디코딩 장치는 관찰 수단을 포함할 수 있다.
본 발명은, 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지들을 포함하는 신호에 있어서,
상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 신호 및 상기 신호를 전달하는 저장 매체로 확장된다.
본 발명은 또한 제 5 양태의 디코딩 장치를 포함하는 이미지 재생 디바이스로 확장된다.
본 명세서에 개시된 모든 특징들은 상기 양태들의 임의의 것들로 조합될 수 있다.
본 발명의 특정 실시 형태는 이하 실시예로서 및 수반되는 도면을 참조하여 기재할 것이다.
상기한 바와 같이, DCT 계수들의 주파수 가중은 디코딩된 이미지의 품질을 상당히 개선시킬 수 있는 것으로 드러나고 있다. 주파수 가중 외에, 관심있는 선택 영역(ROI)의 품질이 개선될 수 있다.
MPEG4-FGS에서 주파수 가중 및 ROI 강화 모두는 선택된 DCT 계수들의 최소 유효 비트들(LSB)에서 많은 0들의 시프팅에 의해서, 선택된 계수들로 보다 많은 가중치를 적용시키는 가중 매트릭스를 적용함으로서 구현된다. 이는 몇몇 비트 평면에 이르기까지 이들 계수들을 효율적으로 시프트시키고, 그에 따라 이들의 비트가 다른 경우보다 강화층 비트 스트림에 조기에 나타나게 한다. 따라서, 이들은 비트 스트림이 절삭된다는 사실에서 보다 적은 양으로 시프트되거나 또는 시프트되지 않은 계수들에 비해 우선적으로 주어진다.
여기서 강화층을 수정하기 위해, 0들이 시프팅 인되는 MPEG4-FGS 표준의 비트 스트림은 더 이상 인코딩되지 않음으로써, 강화층으로부터 적은 수의 비트비트들만이되거나 또는 전혀 절삭되지 않을 때 압축 효율을 증가시키는 것으로 제안된다.
MPEG4-FGS는 (RUN, EOP)로서 공지된 기술을 사용한다. RUN 기호가 0 비트들, 즉 다음 1 비트 전의 0들의 수의 RUN을 나타내는 경우, EOP 기호는 평면의 단부를 인코딩하고, 추가의(RUN, EOP) 기호가 따를 때 0의 값을 갖고, 최종(RUN, EOP) 기호에 대해 1의 값을 갖는다.
(RUN, EOP) 기술은 표준 지그 재그 순으로 특정 비트 평면에서 DCT 블록 계수들을 오더링하고, 이어서 상기한 바의 값들로 (RUN, EOP) 기호들을 인코딩한다.
이는 정확히 공지되어 있기 때문에, 시프팅 인된 0들이 발생하는 경우, 이들은 (RUN, EOP) 인코딩 동안에 단순히 무시될 수 있다. 시프팅-인된 0들의 위치는 주파수 가중 매트릭스로부터 공지되고, 이는 시프팅-인을 유발한다. 환언하면, 시프팅-인된 0들은 RUN 값에 나타낸 0들의 운행에서 단순히 생략되지 않는다. 디코더는 또한 (가중 매트릭스로부터) 현재 인코딩되지 않은 이들 0들의 위치들을 알고, 그의 DCT 계수 재구축 동안에 이를 정확히 보상한다.
도 1은 DCT 변환(10), 주파수 가중(12)(RUN, EOP), 코딩 (0들 없음), 에 이어 전송(16)을 포함하는 방법을 개략적으로 나타낸다. 디코딩하기 위해 이들 단계들은 가중 매트릭스로부터 공지된 위치에 있는 DCT 계수 매트릭스 내로 0들을 삽입하고, (RUN, EOP) 디코딩하고, 역 주파수 가중시키고, 역 선택적 강화 가중(필요할 경우)시키고, 이어서 주파수(DCT) 도메인으로부터 공간적 도메인으로 되변환시킴으로써 역전된다.
도입부에서 상기한 바와 같이, MPEG4-FGS는 차분 이미지를 코딩한다. 차분 이미지를 변환시키는 대신에, DCT 변환(10) 후에 차분 신호를 생성하는 것은 임의의 단계이다. 따라서, 이미지 정보는 변환 계수들로부터 차분 신호의 생산에 이어 변환될 것이다.
도 2는 코딩 수단(20) 및 관찰 수단(21)을 갖는 코딩 장치(18) 및 디코딩 수단(24) 및 관찰 수단(26)을 갖는 디코딩 장치(22)를 보여준다. 코딩 장치(18)는 전송 수단(23)에 의해 코딩된 신호를 디코딩하기 위해 디코딩 장치(22)로 전송할 수 있다. 전송 장치(도시하지 않음)는 코딩 장치(18)를 혼입할 수 있다. 이미지 재생 디바이스(도시하지 않음)는 디코딩 장치(22)를 혼입할 수 있다.
(RUN, EOP) 방법에 의해 사용된 VLC는 본 명세서에 제안된 방법의 적용에 대해 다시 최적화되는 것이 유리할 수 있지만, 이는 단지 임의적이다. VLC에서, 가변 길이의 약호 문자는 각각의 (RUN, EOP) 쌍에 할당되고, 보다 짧은 약호 문자들을 보다 빈번히 발생하는 조합에 할당한다. FGS에서, 잘 공지된 Huffman 코드들은 가변 길이 코드들에 대해 사용된다. 이들 VLC/Huffman 코드들은 여러 가지 (RUN, EOP) 조합들의 발생 빈도에 기초하여 고안된다. (RUN, EOP) 발생이 운행 중에 시프팅-인된 0들을 변화시키지 않음으로써 변화할 수 있음에 따라, 그 성능은 수정된 (RUN, EOP) 방법에 대해 얻어진 발생 주파수들을 사용하여 이들 코드들을 다시 설계함으로써 잠재적으로 개선될 수 있었다.
상기 방법은 표준의 통상적인 적용에 비해 MPEG4-FGS 강화층의 압축 효율을 증가시키기 위해 적용될 수 있다. 특히, 이 방법은 강화층 비트 스트림으로부터 비트들이 거의 또는 전혀 절삭되지 않을 때 높은 품질에서 유리하다.
따라서, 본 명세서에 개시된 방법은 주어진 비트율에 대해 보다 많은 정보가 전송되게 하는 보다 효과적인 코딩을 제공하거나, 주어진 비트율에서 이미지들의 특정 세트의 전송을 위해 보다 적은 시간을 소요한다.
(RUN, EOP) 방법에서 본 발명의 구현은 시프팅-인된 0들을 고려하지 않는 표준 (RUN, EOP) 스킴을 보정하는데 있어서 곤란하기 때문에 책임져야 할 직접적이거나 또는 명확한 과제는 아니다. 발단에 그 방법을 구현하는 결정이 이루어져야 하고, 그 이유는 비트들이 개별적으로보다는 (RUN, EOP)에서 여러 운행(예, 그룹)으로 처리되기 때문이다. 다른 코딩 시스템들에서, 비트들의 처리는 그 방법의 보다 직접적인 구현을 가능하게 하고, 특히 시프팅-인된 비트들이 하나의 계수에 관한 데이터의 말단부에 단순히 존재하는 경우, 그들 비트들을 전송하지 않는 공정을 사소하게 한다.
본 명세서에 개시된 방법은 적절한 수정을 제공받은 MPEG4-FGS 비트 평면 압축 방법을 사용하는 임의의 제품 또는 시스템에서 구현될 수 있다. 이미지들을 디스플레이하기 위한 시청 수단을 포함하는 소비자 전자 디바이스들, 반도체 디바이스들 및 유사한 부품들 등의 디바이스들이 모두 본 명세서에 개시된 방법을 사용할 수 있다.
상기 실시예들은 본 발명을 제한하기보다는 예시하는 것으로, 당업계의 숙련자라면 첨부된 특허 청구의 범위에서 벗어나지 않는 많은 실시예들을 고안해낼 수 있음에 주의해야 한다. 특허 청구의 범위에서, 괄호 안의 임의의 참조 부호들은 특허 청구의 범위를 제한하는 것으로 해석되지 않아야 한다. "포함하는"이라는 용어는 특허 청구의 범위에 나열된 것들과 다른 요소들 또는 단계들의 존재를 배제하지 않는다. 본 발명은 여러 독특한 요소들을 포함하는 하드웨어 수단 및 적절히 프로그램된 컴퓨터의 임의의 수단에 의해 구현될 수 있다. 여러 수단들을 열거한 디바이스 청구항에서, 이들 수단중 다수는 하나의 동일한 하드웨어 아이템에 의해 내장될 수 있다. 특정 측정치가 상호 상이한 종속항에 인용된다는 단순한 사실은 이들 측정치의 조합이 유리하게 사용될 수 없음을 지시하지는 않는다.

Claims (14)

  1. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환시키는 단계, 스케일 가능한 비트 스트림에서 상기 계수들을 가중시키는 단계, 및 RUN, EOP 스킴에 따라 계수들을 코딩하는 단계를 포함하는 상기 스케일 가능한 비트 스트림에서 이미지들을 코딩하는 방법에 있어서,
    상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 이미지들 코딩 방법.
  2. 제 1 항에 있어서, 가중의 결과로서 도입된 0 비트 값들 미만의 2진 표현의 비트 값들만이 코딩되는, 이미지들 코딩 방법.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 가중은 주파수 및/또는 선택적 강화(enhancement)인, 이미지들 코딩 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, MPEG4-FGS 방법의 수정된 버전인, 이미지들 코딩 방법.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 RUN, EOP 코딩을 위한 가변 길이 코딩은 0 비트들의 인코딩을 고려하여 다시 최적화되는, 이미지들 코딩방법.
  6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 계수들은 이산 코사인 변환 계수들인, 이미지들 코딩 방법.
  7. 제 6 항에 있어서, 화소 블록은 차분 이미지로부터 형성되는, 이미지들 코딩 방법.
  8. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들을 인코딩하지 않고, RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지를 디코딩하는 방법에 있어서, 상기 방법은,
    상기 가중으로부터 얻어진 0들을 상기 코딩된 RUN, EOP 계수들로 재도입하는 단계;
    RUN, EOP 디코딩하는 단계;
    상기 계수들을 역가중시키는 단계; 및
    주파수 도메인으로부터 되변환시키는 단계를 포함하는, 디코딩 방법.
  9. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 RUN, EOP 스킴에 따라 계수들을 코딩함으로써 이미지들을 코딩하도록 동작할 수 있는 코딩 수단(20)을 포함하는 코딩 장치(18)에 있어서,
    상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 코딩 장치(18).
  10. 제 9 항에 청구된 코딩 장치(18)를 포함하는 전송 장치.
  11. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들을 인코딩하지 않고, RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지들을 디코딩하도록 동작할 수 있는 디코딩 수단(24)을 포함하는 디코딩 장치(22)에 있어서, 상기 디코딩 수단은,
    상기 가중으로부터 얻어진 0들을 상기 코딩된 RUN, EOP 계수들로 재도입하고;
    RUN, EOP 디코딩하고;
    상기 계수들을 역가중시키고; 및
    주파수 도메인으로부터 되변환시킴으로써 이미지들을 디코딩하도록 동작되는, 디코딩 장치(22).
  12. 제 11 항에 청구된 디코딩 장치(22)를 포함하는 이미지 재생 디바이스.
  13. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지들을 포함하는 신호에 있어서,
    상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 신호.
  14. 변환 계수들을 제공하기 위해 이미지 또는 차분 이미지를 변환하고, 스케일 가능한 비트 스트림에서 상기 계수들을 가중하고, 및 RUN, EOP 스킴에 따라 계수들을 코딩함으로써 코딩된 이미지들을 포함하는 신호가 저장된 저장 매체에 있어서,
    상기 가중의 결과로서 도입된 계수들의 2진 표현의 0비트 값들은 인코딩되지 않는, 저장 매체.
KR10-2004-7007697A 2001-11-21 2002-10-25 개선된 비트 평면 압축 방법 KR20040058304A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01204442.6 2001-11-21
EP01204442 2001-11-21
PCT/IB2002/004480 WO2003045067A1 (en) 2001-11-21 2002-10-25 Improved bit plane compression method

Publications (1)

Publication Number Publication Date
KR20040058304A true KR20040058304A (ko) 2004-07-03

Family

ID=8181267

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7007697A KR20040058304A (ko) 2001-11-21 2002-10-25 개선된 비트 평면 압축 방법

Country Status (7)

Country Link
US (1) US20050018773A1 (ko)
EP (1) EP1452036A1 (ko)
JP (1) JP2005510908A (ko)
KR (1) KR20040058304A (ko)
CN (1) CN1589575A (ko)
AU (1) AU2002343135A1 (ko)
WO (1) WO2003045067A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100603592B1 (ko) * 2001-11-26 2006-07-24 학교법인 고황재단 영상 화질 향상 인자를 이용한 지능형 파문 스캔 장치 및 그 방법과 그를 이용한 영상 코딩/디코딩 장치 및 그 방법
KR100491445B1 (ko) * 2002-04-12 2005-05-25 한국과학기술원 Ｍｐｅｇ-4 ｆｇｓ 비디오를 위한 사각영역 기반형의선택적 향상기법에 의한 부호화/복호화 방법 및 장치
KR100931871B1 (ko) * 2005-04-13 2009-12-15 노키아 코포레이션 비디오 데이터의 효과적인 ｆｇｓ 부호화 및 복호화를 위한방법, 장치, 시스템
EP2041976A4 (en) * 2006-07-12 2012-06-20 Nokia Corp SIGNALING OF SCALABILITY INFORMATION FROM THE INTERESTING REGION IN MEDIA FILES
US8848787B2 (en) 2007-10-15 2014-09-30 Qualcomm Incorporated Enhancement layer coding for scalable video coding
WO2009052206A1 (en) * 2007-10-15 2009-04-23 Qualcomm Incorporated Improved enhancement layer coding for scalable video coding
CN101146229B (zh) * 2007-10-29 2010-06-02 北京大学 一种svc视频fgs优先级调度方法
CN101436297B (zh) * 2007-11-14 2012-05-30 比亚迪股份有限公司 图像缩放方法
KR101721454B1 (ko) 2009-06-16 2017-03-30 코닌클리케 필립스 엔.브이. 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩
CN105915225B (zh) * 2016-04-12 2019-03-05 科络克电子科技（上海）有限公司 信号处理二维数据阵列的特征增强和数据压缩的方法
US9742434B1 (en) 2016-12-23 2017-08-22 Mediatek Inc. Data compression and de-compression method and data compressor and data de-compressor

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69125329T2 (de) * 1990-09-10 1997-10-09 Mitsubishi Electric Corp Kodiervorrichtung für digitale Bilddaten
US5561422A (en) * 1994-05-16 1996-10-01 Daewoo Electronics Co., Ltd. Method and apparatus for variable length coding with reduced memory requirement
WO1996033558A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Method and apparatus for hybrid vlc bitstream decoding
KR0180169B1 (ko) * 1995-06-30 1999-05-01 배순훈 가변길이 부호기
KR0180164B1 (ko) * 1995-07-27 1999-05-01 배순훈 가변길이 부호기
JPH09121358A (ja) * 1995-10-25 1997-05-06 Matsushita Electric Ind Co Ltd 画像符号化及び復号化装置と方法
US6275531B1 (en) * 1998-07-23 2001-08-14 Optivision, Inc. Scalable video coding method and apparatus
CA2352193A1 (en) * 1998-12-04 2000-06-15 General Instrument Corporation Improvement of fine granularity scalability using bit plane coding of transform coefficients
US20020080870A1 (en) * 1999-01-07 2002-06-27 Thomas A. Piazza Method and apparatus for performing motion compensation in a texture mapping engine
US6788740B1 (en) * 1999-10-01 2004-09-07 Koninklijke Philips Electronics N.V. System and method for encoding and decoding enhancement layer data using base layer quantization data
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression

Also Published As

Publication number Publication date
WO2003045067A1 (en) 2003-05-30
AU2002343135A1 (en) 2003-06-10
CN1589575A (zh) 2005-03-02
US20050018773A1 (en) 2005-01-27
JP2005510908A (ja) 2005-04-21
EP1452036A1 (en) 2004-09-01

Similar Documents

Publication Publication Date Title
Wang et al. Bitplane-by-bitplane shift (BbBShift)-a suggestion for JPEG2000 region of interest image coding
JP4215946B2 (ja) 埋込形ｄｃｔベースの静止イメージ・コーディング・アルゴリズム
US6628717B1 (en) Lossless coding method and video compression coding device using the same
AU1304500A (en) A method and a system for coding rois
KR20040058304A (ko) 개선된 비트 평면 압축 방법
US20050089234A1 (en) Context-sensitive encoding and decoding of a video data stream
AU758003B2 (en) Improvement of fine granularity scalability using bit plane coding of transform coefficients
KR100382516B1 (ko) 물체 단위 영상신호 부호화/복호화 장치 및 방법
JPWO2003079692A1 (ja) 階層符号化装置および復号装置
US20050226322A1 (en) Non-scalable to scalable video conversion method, scalable to non-scalable video conversion method
WO2003058973A2 (en) Zigzag scan order for image/video encoder and decoder
JP4014098B2 (ja) 画像の階層的符号化装置および復号装置
US20020048409A1 (en) Apparatus and method for coding binary image with improved efficiency
US20060149801A1 (en) Method of encoding a signal into a bit stream
KR100361804B1 (ko) 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
KR100285592B1 (ko) 영상 신호 부호화 방법 및 장치
Sathappan et al. Block based prediction with Modified Hierarchical Prediction image coding scheme for Lossless color image compression
Lu et al. Polynomial approximation coding for progressive image transmission
JP2003244443A (ja) 画像符号化装置及び画像復号装置
Zhang et al. Research on regions of interest coding based on compensation scheme
JP2001223593A (ja) データ符号化方法および装置並びに記録媒体
Jin et al. A data hiding method for JPEG 2000 coded images using modulo arithmetic
EP0874465A1 (en) Error resilient variable length code
Hou et al. Multi-rate, dynamic and compliant region of interest coding for JPEG2000
Muzaffar et al. Simplified Wavelet based image compression using fixed length residual value

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid