JP2007537644A - 値のブロックをエンコードする方法および装置 - Google Patents
値のブロックをエンコードする方法および装置 Download PDFInfo
- Publication number
- JP2007537644A JP2007537644A JP2007512622A JP2007512622A JP2007537644A JP 2007537644 A JP2007537644 A JP 2007537644A JP 2007512622 A JP2007512622 A JP 2007512622A JP 2007512622 A JP2007512622 A JP 2007512622A JP 2007537644 A JP2007537644 A JP 2007537644A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- bits
- bitstream
- bit plane
- parameter
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000005192 partition Methods 0.000 claims abstract description 45
- 230000006835 compression Effects 0.000 abstract description 9
- 238000007906 compression Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000021615 conjugation Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
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/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/103—Selection of coding mode or of prediction mode
-
- 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
-
- 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/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/184—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 bits, e.g. of the compressed video 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/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 Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
(1,1)がセットされている。RMAXは1でCMAXは2である。ゾーン内の6つの位置すべての大きさが送られる。ゾーン内にあって以前に送られていない(0,2)および(1,2)についての符号が今送られる。図7のbのビット平面に続くビット平面を示す図7のcでは、位置(行,列)(0,1),(1,0),(2,0),(2,1)がセットされている。RMAXは2でCMAXは1である。ゾーン内の6つの位置すべての大きさが送られる。ゾーン内にあって以前に送られていない(2,0)および(2,1)についての符号が今送られる。区画内に含まれる値についての符号が送られるので、当該ビットストリームをデコードするデコーダは、たとえこの値が、早期の段階で打ち切りがされているかもしれないエンコードされたビットストリーム中にセットされたビットを有さなかったとしても、この値の量を推定しうる。これは、そのような値はのちのビット平面において1をもつはずであると推定することによってなされる。これについてはのちにさらに説明する。このことは、圧縮効率を改善することが証明されている。
ビット平面内のDC成分についての大きさを有するDC信号。
Claims (11)
- ビットストリームを得るために値のブロックを含む信号をエンコードする方法であって:
ブロックを、前記値の最重要ビットが一つの最重要ビット平面をなして前記値のより低位の各ビットがより低位の各ビット平面をなすようなビット平面のシーケンスとして表現し、
前記ビット平面から情報を抽出する、
ステップを含んでおり、
一つのビット平面について所定のパラメータ定義に従って少なくとも一つのパラメータが決定され、該少なくとも一つのパラメータが当該ビット平面のビットのうちセットされたビットはすべて含むある区画を定義するようにされ、
前記パラメータが前記ビットストリームに伝送され、
前記ビットの区画内のビットはすべてスキャンされて前記ビットストリームに伝送される、
ことを特徴とする方法。 - 一つのビット平面について、ある値が初めて区画内のビットに対応する場合には、この値に対応する符号ビットが前記ビットストリームに伝送されることを特徴とする、請求項1記載の方法。
- ビット平面が行と列を有し、前記少なくとも一つのパラメータには、セットされたビットを含み当該ビット平面の所定の角から最も隔たった行の番号である第一のパラメータと、セットされたビットを含み前記角から最も隔たった列の番号である第二のパラメータとが含まれることを特徴とする、請求項1記載の方法。
- 前記少なくとも一つのパラメータは、前記ビット平面中の複数のビットを含むビット順序シーケンス中で最も大きなビット順位番号であるパラメータを含むことを特徴とする、請求項1記載の方法。
- 前記区画が当該ビット平面内の連続的なゾーンをなすことを特徴とする、請求項1記載の方法。
- 少なくとも一つの値に対応するビットがシーケンス中で別個に送られることを特徴とする、請求項1記載の方法。
- あるブロックの諸ビット平面は、ビット平面の重要性が高いものから順に処理されることを特徴とする、請求項1記載の方法。
- 前記信号が変換係数を含むことを特徴とする、請求項1記載の方法。
- ビットストリームを得るために値のブロックを含む信号をエンコードする装置であって、ブロックを、前記値の最重要ビットが一つの最重要ビット平面をなして前記値のより低位の各ビットがより低位の各ビット平面をなすようなビット平面のシーケンスとして表現する手段と、前記ビット平面から情報を抽出する手段とを有しており、当該装置が、一つのビット平面について所定のパラメータ定義に従って少なくとも一つのパラメータを決定し、該少なくとも一つのパラメータが当該ビット平面のビットのうちセットされたビットはすべて含むある区画を定義するようにする手段と、前記パラメータを前記ビットストリームに伝送する手段と、前記ビットの区画内のビットをすべてスキャンして前記ビットストリームに伝送する手段とを有することを特徴とする装置。
- 値のブロックに対応するビットストリームをデコードする装置であって、各ブロックは、前記値の最重要ビットが一つの最重要ビット平面をなして前記値のより低位の各ビットがより低位の各ビット平面をなすようなビット平面のシーケンスとして表現されており、前記ビットストリームは前記ビット平面から抽出された情報を含んでおり、当該装置が、所定のパラメータ定義に従って決定され、ビット平面のビットのうちセットされたビットはすべて含むある区画を定義するようにされた少なくとも一つのパラメータを前記ビットストリームから受け取る手段と、前記ビットの区画内の全ビットを受け取る手段と、前記少なくとも一つのパラメータおよび前記受け取ったビットに基づいて前記値を再構築する手段とを有することを特徴とする装置。
- 値のブロックに対応するビットストリームであって、各ブロックは、前記値の最重要ビットが一つの最重要ビット平面をなして前記値のより低位の各ビットがより低位の各ビット平面をなすようなビット平面のシーケンスとして表現されており、当該ビットストリームは前記ビット平面から抽出された情報を含んでおり、一つのビット平面について当該ビットストリームが、所定のパラメータ定義に従って決定され、当該ビット平面のビットのうちセットされたビットはすべて含むある区画を定義するようにされた少なくとも一つのパラメータと、前記ビットの区画内の全ビットとを含むことを特徴とするビットストリーム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04300275 | 2004-05-13 | ||
EP04300275.7 | 2004-05-13 | ||
PCT/IB2005/051393 WO2005112467A1 (en) | 2004-05-13 | 2005-04-28 | Method and device for encoding blocks of values |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007537644A true JP2007537644A (ja) | 2007-12-20 |
JP4768728B2 JP4768728B2 (ja) | 2011-09-07 |
Family
ID=34965725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007512622A Active JP4768728B2 (ja) | 2004-05-13 | 2005-04-28 | 値のブロックをエンコードする方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9510005B2 (ja) |
EP (1) | EP1751982A1 (ja) |
JP (1) | JP4768728B2 (ja) |
KR (1) | KR101303375B1 (ja) |
CN (1) | CN1954614B (ja) |
WO (1) | WO2005112467A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012530445A (ja) * | 2009-06-16 | 2012-11-29 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 信号のスケーラブルビットストリームへの符号化及び斯様なビットストリームの復号化 |
JP2013504240A (ja) * | 2009-09-04 | 2013-02-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | スケーラブルな画像符号化および復号化 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1607858A1 (en) * | 2004-06-16 | 2005-12-21 | Koninklijke Philips Electronics N.V. | Bit-plane extraction operation |
FR2896117A1 (fr) * | 2006-01-06 | 2007-07-13 | France Telecom | Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants |
US8031959B2 (en) * | 2008-02-22 | 2011-10-04 | Himax Technologies Limited | Compression system for a bit-plane |
US8290285B2 (en) * | 2008-06-23 | 2012-10-16 | Mediatek Inc. | Method and related apparatuses for decoding multimedia data |
US20100278232A1 (en) * | 2009-05-04 | 2010-11-04 | Sehoon Yea | Method Coding Multi-Layered Depth Images |
KR101654777B1 (ko) * | 2010-07-19 | 2016-09-06 | 삼성전자주식회사 | 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법 |
US20130127637A1 (en) * | 2010-07-26 | 2013-05-23 | Gadiel Seroussi | Method and system for compressing bitplanes based on bit position |
WO2020168501A1 (zh) * | 2019-02-21 | 2020-08-27 | 上海极清慧视科技有限公司 | 图像的编码方法、解码方法及所适用的设备、*** |
US11678085B2 (en) * | 2020-11-16 | 2023-06-13 | Sony Semiconductor Solutions Corporation | Data compression method, data compression device, solid-state imaging device, data decompression device and electronic system |
US11818191B1 (en) * | 2021-11-11 | 2023-11-14 | Two Six Labs, LLC | Stateless lossless compression |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998037700A1 (en) * | 1997-02-19 | 1998-08-27 | Btg International Limited | Progressive block-based coding for image compression |
JP2003508981A (ja) * | 1999-08-27 | 2003-03-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 拡張可能符号化 |
WO2003079692A1 (en) * | 2002-03-19 | 2003-09-25 | Fujitsu Limited | Hierarchical encoder and decoder |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01194755A (ja) * | 1988-01-29 | 1989-08-04 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化装置 |
JPH02131671A (ja) * | 1988-11-11 | 1990-05-21 | Casio Comput Co Ltd | 画像データ圧縮方法 |
JPH03125587A (ja) * | 1989-10-11 | 1991-05-28 | Matsushita Electric Ind Co Ltd | 符号化装置 |
US5253055A (en) * | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
CN1175373C (zh) * | 1998-03-20 | 2004-11-10 | 三菱电机株式会社 | 有损失/无损失感兴趣区域图像编码的方法和*** |
AUPP248498A0 (en) * | 1998-03-20 | 1998-04-23 | Canon Kabushiki Kaisha | A method and apparatus for encoding and decoding an image |
CN1329794C (zh) * | 2004-06-30 | 2007-08-01 | 技嘉科技股份有限公司 | 自动调整电路工作频率的交换式供电***及其方法 |
-
2005
- 2005-04-28 JP JP2007512622A patent/JP4768728B2/ja active Active
- 2005-04-28 CN CN2005800151509A patent/CN1954614B/zh active Active
- 2005-04-28 KR KR1020067023727A patent/KR101303375B1/ko active IP Right Grant
- 2005-04-28 US US11/568,724 patent/US9510005B2/en active Active
- 2005-04-28 WO PCT/IB2005/051393 patent/WO2005112467A1/en not_active Application Discontinuation
- 2005-04-28 EP EP05732784A patent/EP1751982A1/en not_active Ceased
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998037700A1 (en) * | 1997-02-19 | 1998-08-27 | Btg International Limited | Progressive block-based coding for image compression |
JP2003508981A (ja) * | 1999-08-27 | 2003-03-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 拡張可能符号化 |
WO2003079692A1 (en) * | 2002-03-19 | 2003-09-25 | Fujitsu Limited | Hierarchical encoder and decoder |
Non-Patent Citations (3)
Title |
---|
CSNG200400392001, 松尾賢治 他, "有意係数の分布に基づいたMPEG−4FGSのbit−plane符号化効率改善法", 映像情報メディア学会技術報告, 200203, Vol.26,No.31, pp.13−18 * |
JPN5007008053, Fan Ling et al., PROCEEDINGS OF THE SPIE, 199901, Vol.3653, pp.500−508, US, SPIE * |
JPN6010054594, 松尾賢治 他, "有意係数の分布に基づいたMPEG−4FGSのbit−plane符号化効率改善法", 映像情報メディア学会技術報告, 200203, Vol.26,No.31, pp.13−18 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012530445A (ja) * | 2009-06-16 | 2012-11-29 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 信号のスケーラブルビットストリームへの符号化及び斯様なビットストリームの復号化 |
JP2013504240A (ja) * | 2009-09-04 | 2013-02-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | スケーラブルな画像符号化および復号化 |
Also Published As
Publication number | Publication date |
---|---|
US20070165713A1 (en) | 2007-07-19 |
KR20070023695A (ko) | 2007-02-28 |
KR101303375B1 (ko) | 2013-09-03 |
WO2005112467A1 (en) | 2005-11-24 |
EP1751982A1 (en) | 2007-02-14 |
JP4768728B2 (ja) | 2011-09-07 |
CN1954614A (zh) | 2007-04-25 |
CN1954614B (zh) | 2011-06-08 |
US9510005B2 (en) | 2016-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4768728B2 (ja) | 値のブロックをエンコードする方法および装置 | |
US6347157B2 (en) | System and method for encoding a video sequence using spatial and temporal transforms | |
US7302105B2 (en) | Moving image coding apparatus, moving image decoding apparatus, and methods therefor | |
JP2001346047A (ja) | 画像処理装置及び画像処理方法 | |
WO1999023602A1 (en) | System and method for efficiently encoding video frame sequences | |
KR20090048547A (ko) | 복호화 방법, 복호화 방법의 프로그램, 복호화 방법의 프로그램을 기록한 기록 매체, 복호화 장치 | |
TW535412B (en) | Progressive JPEG decoding device and method thereof | |
JP2008099134A (ja) | データ復号装置及びプログラム | |
JPH0495469A (ja) | 画像データ復元方法及び装置 | |
US7565024B2 (en) | Run length coding and decoding | |
JP2006033508A (ja) | 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム | |
Seki et al. | Quantization-based image steganography without data hiding position memorization | |
JP4194311B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
US8260070B1 (en) | Method and system to generate a compressed image utilizing custom probability tables | |
US7565022B2 (en) | Bit-plane formatting including zero bit-plane detection | |
US7787698B2 (en) | Sign coding and decoding | |
CN100589573C (zh) | 渐进式jpeg图像解码方法 | |
JP2000270334A (ja) | 符号化装置、復号化装置、画像処理装置、符号化方法、復号化方法及び画像処理方法 | |
JP4174254B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
JP2001275119A (ja) | 画像処理装置及びその方法、コンピュータ可読メモリ | |
JP2003234905A (ja) | 固定長画像符号化装置及び固定長画像復号化装置 | |
JP2005102125A (ja) | 画像復号方法、画像復号装置 | |
JP2003299083A (ja) | 符号化装置、データ変換装置、符号化プログラムおよびデータ変換プログラム | |
JPH04255169A (ja) | 階層復元方式 | |
JP2003018014A (ja) | 符号化方法,復号方法,符号化装置,復号装置,符号化プログラム,復号プログラムおよびそれらのプログラム記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100921 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101209 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110425 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110509 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110524 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110616 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4768728 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140624 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |