JP2005516554A - 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 - Google Patents
可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 Download PDFInfo
- Publication number
- JP2005516554A JP2005516554A JP2003565162A JP2003565162A JP2005516554A JP 2005516554 A JP2005516554 A JP 2005516554A JP 2003565162 A JP2003565162 A JP 2003565162A JP 2003565162 A JP2003565162 A JP 2003565162A JP 2005516554 A JP2005516554 A JP 2005516554A
- Authority
- JP
- Japan
- Prior art keywords
- color
- image
- bit
- pixel
- binary
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
Abstract
【解決手段】 カラー画像(1)が、可変長カラー・コードと、画像の各カラーとを連結させるステップと、次いで、各々が、カラー画像の各ピクセルに対する2進カラー・コードの1つのビット位置を表わすビット・プレーン(51-54)を形成するステップと、によって圧縮される。可変長コードは、カノニカル・ハフマン・アルゴリズムなどによって最適化される。圧縮は、単純なアイコン画像、および、特殊な文字画像(例えば、16x16ピクセル)においてさえ、高度である。伸張は、簡単で、高速で、かつ、リソースがかからない。多くの他の使用の中で、この画像伸張は、カラーLCDディスプレイを持つセルラ電話での使用に適している。
Description
カラー画像に適用された前記可変長2進カラー・コードのそれぞれのビット位置を表わすために、前記複数のビット・プレーンを作成するステップと、を有することを特徴とする方法が、提供される。
が、各出現カウントに加えられて、変更された出現カウントを与える。
における各数を表わす。したがって、整数列中を進むと、それは、一度にただ1つのビットしか裏返らないことを要求する。
番目の、および、それ以降のビット・プレーンが、2番目のグループを形成する。ここで、nは、あらかじめ定められた整数である。それ以上のグループ、および、エンコーディングの変形を、同様に定めてもよい。
2 圧縮された画像
3 伸張された画像
10 画像エンコーダ
12 カラー・コーディング・ユニット
14 ビット・プレーン・ジェネレータ
16 コンテキスト・モデラ
18 エントロピ・エンコーダ(ビット・プレーン・エンコーダ)
20 画像デコーダ
22 カラー・デコーディング・ユニット
24 ビット・プレーン・アキュムレータ
26 コンテキスト・モデラ
28 エントロピデコーダ(ビット・プレーン・デコーダ)
31 カラー・コーディング・レファレンス
32 エンコードされたビットストリーム
33 エンコードされなかった記号のストリーム
51, 52, 53, 54 ビット・プレーン
60 テンプレート
Claims (30)
- 複数のビット・プレーンを作成するステップであって、各ビット・プレーンが、2進値の二次元アレイを有するステップと、
前記複数のビット・プレーンをエンコードするステップと、を有するカラー画像を圧縮する方法であって、
前記カラー画像中のピクセルのカラー別に2進カラー・コードのセットを形成するステップであって、前記2進カラー・コードが、可変長であるステップと、
カラー画像に適用された前記可変長2進カラー・コードのそれぞれのビット位置を表わすために、前記複数のビット・プレーンを作成するステップと、を有することを特徴とする方法。 - 各カラーの出現頻度を参照して、前記カラー画像に用いられているカラーに、前記可変長2進カラー・コードを割り付けるステップを有する請求項1に記載の方法。
- 各カラーに割り付けられる前記可変長2進コードが、ハフマン・アルゴリズムによって決定される請求項1に記載の方法。
- 各カラーに割り付けられる前記可変長2進カラー・コードが、カノニカル・ハフマン・アルゴリズムによって決定される請求項1に記載の方法。
- グレイ・コードのセットが、前記可変長2進カラー・コードの少なくとも1つの長さに対して決定される請求項1に記載の方法。
- 2進カラー・コードの最初の割り付けを形成するステップと、次いで、最も小さく圧縮された画像に帰結する最適カラー・コーディングが見つかるまで、連続的に代わりのカラー・コーディング割り付けを試みるステップとを有する請求項1に記載の方法。
- (a) 前記可変長2進カラー・コードに対する最初の木形状、および、リーフへのカラーの初期割り付けを選択するステップと、最初の圧縮された画像バージョンを形成するステップと、
(b) 最適のリーフ割り付けが決定されるまで、リーフのペアを連続的に交換することによって代わったリーフ割り付けを評価するステップと、連続的に圧縮された画像バージョンを形成するステップと、
(c) 前記木形状を連続的に変更することによって代わった木形状のセットを評価するステップと、代わったリーフ割り付けを評価するステップ(b)を反復するステップと、それによって、最適木形状および最適リーフ割り付けを選択するステップと、を有する請求項1に記載の方法。 - ステップ(c)が、前記木形状を連続的にモーフィングすることによって代わる木形状のセットの各々を形成するステップを有する請求項7に記載の方法。
- 前記2進カラー・コードの木構造を定め、そして、前記2進カラー・コードと前記カラー画像に用いられているカラーとの連結を定めるカラー・コーディング・レファレンスを形成するステップを有する請求項1に記載の方法。
- 複数の原カラー画像に用いられているカラー別に、前記可変長カラー・コードを形成するステップを有する請求項1に記載の方法。
- 元カラー画像を、原画像のセットに分割するステップを有する請求項1に記載の方法。
- 各ビット・プレーンが、前記可変長2進カラー・コードのセットにおける1つのビット位置を表わす請求項1に記載の方法。
- 最初の作成されたビット・プレーンが、前記2進カラー・コードのセットの各々における最初のビット位置に対応する2進値を表わし、2番目、および、それ以降のビット・プレーンの各々が、それぞれ、前記2進カラー・コードにおける2番目、および、それ以降のビット位置を表わす請求項12に記載の方法。
- 1つのビット位置が、前記可変長2進カラー・コードのセットの任意の特定の1つにおいて存在しない場合には、前記ビット・プレーンの1つ以上に空白を形成するステップを有する請求項12に記載の方法。
- 前記ビット・プレーンをエンコードするステップが、コンテキスト・モデリングおよびエントロピ・エンコーディングを行うステップを有する請求項1に記載の方法。
- 前記ビット・プレーンの少なくとも最初のグループをエンコードするステップであって、一方、0個以上のそれ以降のビット・プレーンが、エンコードされないステップを有する請求項15に記載の方法。
- 前記ビット・プレーンを、少なくとも2つのグループに分配して、各ビット・プレーンのグループを、そのグループのエンコーディング・スキームでエンコードするステップを有する請求項15に記載の方法。
- デコーディングに必要な順番を参照して、前記エンコードされたビット・プレーンからのエンコードされた記号をインターリーブするステップを有する請求項16に記載の方法。
- 請求項1の方法によって形成される、圧縮されたカラー画像信号。
- 可変長2進カラー・コードと、圧縮される元カラー画像において使用されているカラーとを連結させるように構成されたカラー・コーディング・ユニットと、
前記2進カラー・コードから、ビット・プレーンのセットを作成するためのビット・プレーン・ジェネレータと、
前記作成されたビット・プレーンをエンコードして、圧縮された画像を形成するためのビット・プレーン・エンコーディング・ユニットと、を有するカラー画像を圧縮するための画像エンコーダ。 - 可変長2進カラー・コードと、圧縮された画像のカラーとの連結を表わすカラー・コーディング・レファレンスを読み出すステップと、
各々が、前記可変長2進カラー・コードの1つのビットを表わす、1つ以上のエンコードされたビット・プレーンをデコードするステップと、
前記圧縮されたカラー画像の各ピクセルに対して、前記可変長2進カラー・コードを決定するステップと、
各ピクセルに対する前記可変長2進カラー・コードを、連結するカラーに置き換えるステップと、を有する圧縮された画像の伸張のための方法。 - 前記エンコードされたビット・プレーンをデコードするステップが、各ピクセルに対して、
前記エンコードされたビット・プレーンの1つから1つのビット値をデコードするステップと、
前記ビット値が、2進カラー値を決めれば、それ以降のビット・プレーンを無視するステップ、そうでなければ、前記デコードされたビット値が、2進カラー・コードを決めるまで、または、最終的な、エンコードされたビット・プレーンに到達するまで、それ以降のビット・プレーンからビット値をデコードするステップ、を有する請求項21に記載の方法。 - 各ピクセルに対する前記可変長2進カラー・コードが、そのピクセル位置に対応する、1つ以上のエンコードされたビット・プレーンから取られたビット位置、および、0以上のエンコードされなかったビット・プレーンから取られたビット位置を組み合わせることによって決定される請求項21に記載の方法。
- 前記エンコードされたビット・プレーンをデコードするステップは、テンプレートが、現在デコードされているピクセルの近傍のピクセルのセットを定めるために用いられる、エントロピ・デコーディングおよびコンテキスト・モデリングを行うステップであって、前記テンプレートが、前記エンコードされたビット・プレーンの全てにおける全てのピクセルに対して一定形状であるステップを有する請求項21に記載の方法。
- 前記テンプレートが、最初のピクセル位置から2番目のピクセル位置に移動するとき、前記2番目のピクセル位置とオーバーラップする前記最初のピクセル位置のコンテキスト値を保持することによって、コンテキスト値にインクリメンタル・フェッチを行うステップを有する請求項24に記載の方法。
- 前記ビット・プレーンをデコードするステップ、および、各ピクセルに対して前記可変長2進カラー・コードを決定するステップは、各ピクセルに対して、そのピクセルに対するデコードされたビット・プレーンのセットが、あらかじめ定められたビット順に、単一のロケーションに記憶されるピクセル・アレイを形成するステップを有する請求項21に記載の方法。
- 圧縮されたカラー画像を伸張するように構成された画像デコーダであって、
可変長2進カラー・コードのセットにしたがって、伸張される画像の各ピクセルにカラーを割り当てるように構成されたカラー・デコーディング・ユニットと、
複数のビット・プレーンから前記2進カラー・コードを作成するためのビット・プレーン・アキュムレータと、
圧縮された画像からのエンコードされたビット・プレーンのセットをデコードして、再形成するためのビット・プレーン・デコーディング・ユニットと、を有する画像デコーダ。 - 圧縮されたカラー画像を記憶するための記憶装置と、
前記圧縮されたカラー画像を伸張して、伸張されたカラー画像を形成するための画像デコーダであって、請求項27に記載のように構成されている画像デコーダと、
前記伸張されたカラー画像を表示するためのカラーディスプレイと、を有する画像ディスプレイデバイス。 - 前記デバイスが、セルラ電話通信デバイスである請求項28に記載の画像ディスプレイデバイス。
- 請求項20に記載の画像エンコーダと、
請求項27に記載の画像デコーダと、を有する画像圧縮システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02075430 | 2002-02-01 | ||
EP02075430.5 | 2002-02-01 | ||
PCT/IB2003/000218 WO2003065709A1 (en) | 2002-02-01 | 2003-01-23 | Compression of palettized color images with variable length color codes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005516554A true JP2005516554A (ja) | 2005-06-02 |
JP2005516554A6 JP2005516554A6 (ja) | 2005-08-11 |
JP4033836B2 JP4033836B2 (ja) | 2008-01-16 |
Family
ID=27635865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003565162A Expired - Fee Related JP4033836B2 (ja) | 2002-02-01 | 2003-01-23 | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7415154B2 (ja) |
EP (1) | EP1474915A1 (ja) |
JP (1) | JP4033836B2 (ja) |
KR (1) | KR20040077921A (ja) |
CN (1) | CN1316812C (ja) |
WO (1) | WO2003065709A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7415154B2 (en) * | 2002-02-01 | 2008-08-19 | Koninklijke Philips Electronics N.V. | Compression of palettized color images with variable length color codes |
KR100595663B1 (ko) * | 2004-04-13 | 2006-07-03 | 엘지전자 주식회사 | 휴대폰의 이미지 파일 압축/신장 방법 |
WO2006026734A2 (en) | 2004-08-31 | 2006-03-09 | Obermeyer Henry K | High strength joining system for fiber reinforced composites |
KR20060112411A (ko) * | 2005-04-27 | 2006-11-01 | 엘지전자 주식회사 | 비트맵파일의 변환 장치 및 방법 |
JP4854309B2 (ja) * | 2006-01-23 | 2012-01-18 | シャープ株式会社 | データ格納制御装置 |
US7949054B2 (en) | 2006-06-01 | 2011-05-24 | Microsoft Corporation | Flexible data organization for images |
US8509555B2 (en) * | 2008-03-12 | 2013-08-13 | The Boeing Company | Error-resilient entropy coding for partial embedding and fine grain scalability |
KR101489694B1 (ko) * | 2008-05-16 | 2015-02-06 | 삼성전자주식회사 | 하위 비트를 이용한 영상 처리 방법 및 장치 |
CN101808248B (zh) * | 2009-02-13 | 2012-01-11 | 联咏科技股份有限公司 | 可适应性范式哈夫曼解码器及其方法与图像解码器 |
CN101833919B (zh) * | 2009-03-12 | 2012-02-29 | 安凯(广州)微电子技术有限公司 | 基于nand flash微内存的多种语言字符显示方法 |
US8457425B2 (en) * | 2009-06-09 | 2013-06-04 | Sony Corporation | Embedded graphics coding for images with sparse histograms |
US8964851B2 (en) | 2009-06-09 | 2015-02-24 | Sony Corporation | Dual-mode compression of images and videos for reliable real-time transmission |
US8285062B2 (en) * | 2009-08-05 | 2012-10-09 | Sony Corporation | Method for improving the performance of embedded graphics coding |
CN102103742A (zh) * | 2009-12-16 | 2011-06-22 | 鸿富锦精密工业(深圳)有限公司 | 图像文件处理装置和方法 |
US8571307B2 (en) | 2010-11-16 | 2013-10-29 | Hand Held Products, Inc. | Method and system operative to process monochrome image data |
US8600158B2 (en) | 2010-11-16 | 2013-12-03 | Hand Held Products, Inc. | Method and system operative to process color image data |
US9142056B1 (en) * | 2011-05-18 | 2015-09-22 | Disney Enterprises, Inc. | Mixed-order compositing for images having three-dimensional painting effects |
RU2679566C1 (ru) | 2013-12-10 | 2019-02-11 | Кэнон Кабусики Кайся | Улучшенный палитровый режим в hevc |
EP3926955A1 (en) | 2013-12-10 | 2021-12-22 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding blocks of pixel |
EP3090559A2 (en) * | 2014-01-02 | 2016-11-09 | VID SCALE, Inc. | Two-dimensional palette coding for screen content coding |
CN105637861B (zh) * | 2014-03-17 | 2018-11-20 | 富士通株式会社 | 基于调色板的编码装置、方法以及图像处理设备 |
US10264285B2 (en) * | 2014-05-22 | 2019-04-16 | Qualcomm Incorporated | Coding runs in palette-based video coding |
US10750198B2 (en) | 2014-05-22 | 2020-08-18 | Qualcomm Incorporated | Maximum palette parameters in palette-based video coding |
US10382749B2 (en) * | 2014-05-23 | 2019-08-13 | Qualcomm Incorporated | Coding run values based on palette index in palette-based video coding |
US10291940B2 (en) | 2014-05-23 | 2019-05-14 | Qualcomm Incorporated | Coding runs with escape in palette-based video coding |
US11323733B2 (en) | 2014-05-23 | 2022-05-03 | Qualcomm Incorporated | Predictor palette initialization in palette-based video coding |
US9337862B2 (en) * | 2014-06-09 | 2016-05-10 | Tidal Systems, Inc. | VLSI efficient Huffman encoding apparatus and method |
EP3007423A1 (en) * | 2014-10-06 | 2016-04-13 | Industrial Technology Research Institute | Method of color palette coding applicable to electronic device and electronic device using the same |
US9466124B2 (en) * | 2014-11-10 | 2016-10-11 | Intel Corporation | Compression using index bits in MSAA |
CN106303531B (zh) * | 2015-06-09 | 2019-08-16 | 富士通株式会社 | 拷贝信息的编码方法、装置以及图像处理设备 |
US10922026B2 (en) * | 2018-11-01 | 2021-02-16 | Fungible, Inc. | Data processing unit having hardware-based range encoding and decoding |
JP7135955B2 (ja) * | 2019-03-18 | 2022-09-13 | 株式会社デンソー | データ圧縮方法、データ圧縮装置 |
CN113747167A (zh) * | 2020-05-27 | 2021-12-03 | 深圳绿米联创科技有限公司 | 图像压缩编码方法、装置及电子设备 |
CN116055750B (zh) * | 2023-04-03 | 2023-06-27 | 厦门视诚科技有限公司 | 一种减少视频传输带宽的无损编解码系统和方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2396479A1 (fr) * | 1977-06-30 | 1979-01-26 | Cit Alcatel | Installation de transmission de fac-simile a reduction de redondance |
US6549666B1 (en) * | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US5659631A (en) * | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
KR960036647A (ko) * | 1995-03-20 | 1996-10-28 | 배순훈 | 스캐닝을 이용한 비트플랜 압축전송장치 |
GB9806767D0 (en) * | 1998-03-31 | 1998-05-27 | Philips Electronics Nv | Pixel colour valve encoding and decoding |
US6836564B2 (en) * | 2000-04-28 | 2004-12-28 | Denso Corporation | Image data compressing method and apparatus which compress image data separately by modifying color |
US7415154B2 (en) * | 2002-02-01 | 2008-08-19 | Koninklijke Philips Electronics N.V. | Compression of palettized color images with variable length color codes |
-
2003
- 2003-01-23 US US10/502,812 patent/US7415154B2/en not_active Expired - Fee Related
- 2003-01-23 WO PCT/IB2003/000218 patent/WO2003065709A1/en active Application Filing
- 2003-01-23 CN CNB03802893XA patent/CN1316812C/zh not_active Expired - Fee Related
- 2003-01-23 EP EP03734799A patent/EP1474915A1/en not_active Withdrawn
- 2003-01-23 JP JP2003565162A patent/JP4033836B2/ja not_active Expired - Fee Related
- 2003-01-23 KR KR10-2004-7011865A patent/KR20040077921A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
JP4033836B2 (ja) | 2008-01-16 |
CN1316812C (zh) | 2007-05-16 |
WO2003065709A1 (en) | 2003-08-07 |
US7415154B2 (en) | 2008-08-19 |
KR20040077921A (ko) | 2004-09-07 |
EP1474915A1 (en) | 2004-11-10 |
CN1625893A (zh) | 2005-06-08 |
US20050152605A1 (en) | 2005-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4033836B2 (ja) | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 | |
JP2005516554A6 (ja) | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 | |
US5659631A (en) | Data compression for indexed color image data | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
JP4689545B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US6522783B1 (en) | Re-indexing for efficient compression of palettized images | |
CN1266843C (zh) | 编码方法及系统以及译码方法及系统 | |
JP2000049619A (ja) | 2チャネルhvq圧縮方法 | |
US20040071351A1 (en) | Method and system for graphics compression and display | |
US5966467A (en) | System for compressing and decompressing binary representations of dithered images | |
US5198898A (en) | Data compressing system for compressing serial image data with color information | |
JP4633576B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2002190956A (ja) | 画像符号化装置および画像復号装置 | |
JPS6282723A (ja) | 画像符号化方法 | |
JP4173498B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2000078020A (ja) | 各々の語を分割し、最上位ビットに圧縮を適用する圧縮方法 | |
JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
JP4131969B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JPH1130978A (ja) | カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置 | |
JPH0629861A (ja) | データ圧縮方法 | |
JPH10163880A (ja) | データ復号化器 | |
Salomon et al. | Compression Techniques | |
JP4633577B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2002010084A (ja) | 符号化装置、復号装置、符号化方法、復号方法および符号化方法、復号方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2006352417A (ja) | データ圧縮装置およびデータ圧縮プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051219 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070816 |
|
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: 20070927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071023 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |