JPH06334870A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH06334870A JPH06334870A JP5141524A JP14152493A JPH06334870A JP H06334870 A JPH06334870 A JP H06334870A JP 5141524 A JP5141524 A JP 5141524A JP 14152493 A JP14152493 A JP 14152493A JP H06334870 A JPH06334870 A JP H06334870A
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- data
- code data
- image
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 従来方式の復号画像と同等の画質を保持し，
従来のような無駄な符号データを少なくなくして符号化
効率を向上させる。 【構成】 多値（カラー）画像情報をブロックに分割し
て，該ブロック毎に符号データを構成し，符号化する多
値（カラー）画像の符号化装置において，前記ブロック
内の画素値の構成情報を抽出し，前記ブロック内構成情
報に応じて符号データの構成を変化させ，該符号データ
の一部であるブロック内の代表値を整数で割った際の余
りの数により前記符号データの構成を切り換えるＣＰＵ
２０１を具備することを特徴とする。
従来のような無駄な符号データを少なくなくして符号化
効率を向上させる。 【構成】 多値（カラー）画像情報をブロックに分割し
て，該ブロック毎に符号データを構成し，符号化する多
値（カラー）画像の符号化装置において，前記ブロック
内の画素値の構成情報を抽出し，前記ブロック内構成情
報に応じて符号データの構成を変化させ，該符号データ
の一部であるブロック内の代表値を整数で割った際の余
りの数により前記符号データの構成を切り換えるＣＰＵ
２０１を具備することを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は，デジタルカラー画像処
理に利用され，多値（カラー）画像情報をブロックに分
割して，該ブロック毎に符号データを構成し，符号化す
る多値（カラー）画像の符号化装置に関する。
理に利用され，多値（カラー）画像情報をブロックに分
割して，該ブロック毎に符号データを構成し，符号化す
る多値（カラー）画像の符号化装置に関する。
【０００２】
【従来の技術】従来，多値のカラー画像情報をブロック
に分割して，該ブロック毎に符号データを構成し，符号
化するカラー画像の符号化方法であって，自然画像以外
の空間周波数の高いカラー画像であっても復号画像の品
質が良い符号化方法として，固定長ＧＢＴＣ（Ｇｅｎｅ
ｒａｌｉｚｅｄ Ｂｌｏｃｋ ＴｒｕｎｃａｔｉｏｎＣ
ｏｄｉｎｇ）型符号化方式が知られている。
に分割して，該ブロック毎に符号データを構成し，符号
化するカラー画像の符号化方法であって，自然画像以外
の空間周波数の高いカラー画像であっても復号画像の品
質が良い符号化方法として，固定長ＧＢＴＣ（Ｇｅｎｅ
ｒａｌｉｚｅｄ Ｂｌｏｃｋ ＴｒｕｎｃａｔｉｏｎＣ
ｏｄｉｎｇ）型符号化方式が知られている。
【０００３】図１５は，固定長ＧＢＴＣ型符号方式を示
す説明図である。初めに，画像を４×４画素のブロック
に分割する。ブロック内画素値をｘｉｊ（ｉ，ｊ＝１〜
４），ブロック内における平均値をＬＡ，階調幅指標を
ＬＤ，最大値をＬmax ，最小値をＬmin ，画素毎の量子
化値をφｉｊ（ｉ，ｊ＝１〜４），復号化値をｙｉｊ
（ｉ，ｊ＝１〜４）とすると，符号化手順は図１６に示
すようになる。
す説明図である。初めに，画像を４×４画素のブロック
に分割する。ブロック内画素値をｘｉｊ（ｉ，ｊ＝１〜
４），ブロック内における平均値をＬＡ，階調幅指標を
ＬＤ，最大値をＬmax ，最小値をＬmin ，画素毎の量子
化値をφｉｊ（ｉ，ｊ＝１〜４），復号化値をｙｉｊ
（ｉ，ｊ＝１〜４）とすると，符号化手順は図１６に示
すようになる。
【０００４】図１６の復号化手順に示すように，ブロッ
ク内における最大および最小画素値を求め，該最大値と
最小値との間を４分割した一番上と下の部分に属する画
素値の平均値を求め，これをＱ１，Ｑ２とする。該Ｑ
１，Ｑ２の平均値と差をそれぞれブロック内における平
均値ＬＡ，階調幅指標ＬＤとして定義する。
ク内における最大および最小画素値を求め，該最大値と
最小値との間を４分割した一番上と下の部分に属する画
素値の平均値を求め，これをＱ１，Ｑ２とする。該Ｑ
１，Ｑ２の平均値と差をそれぞれブロック内における平
均値ＬＡ，階調幅指標ＬＤとして定義する。
【０００５】次に，ブロック内における平均値ＬＡと階
調幅指標ＬＤによりブロック内における各画素値を４つ
に分類し，それぞれ２ビットの量子化値に量子化する。
符号データは，６バイトで構成される。図１７に示すよ
うに，第１バイトが平均値，第２バイトが階調幅指標，
第３バイトから第６バイトが量子化値である。
調幅指標ＬＤによりブロック内における各画素値を４つ
に分類し，それぞれ２ビットの量子化値に量子化する。
符号データは，６バイトで構成される。図１７に示すよ
うに，第１バイトが平均値，第２バイトが階調幅指標，
第３バイトから第６バイトが量子化値である。
【０００６】また，復号化手順は，図１８に示すように
４種類の量子化値をブロック内における平均値ＬＡ，階
調幅指標ＬＤにより復号する。この固定長ＧＢＴＣ型符
号をカラープリンタの画像メモリ回路上において適用し
た例を図１９に示す。この符号化方式により，ＪＰＥＧ
方式で劣化が目立つ文字やＣＧ（コンピュータ・グラフ
ィック）のような人工的な画像に対しても劣化の少ない
圧縮が可能となる。
４種類の量子化値をブロック内における平均値ＬＡ，階
調幅指標ＬＤにより復号する。この固定長ＧＢＴＣ型符
号をカラープリンタの画像メモリ回路上において適用し
た例を図１９に示す。この符号化方式により，ＪＰＥＧ
方式で劣化が目立つ文字やＣＧ（コンピュータ・グラフ
ィック）のような人工的な画像に対しても劣化の少ない
圧縮が可能となる。
【０００７】
【発明が解決しようとする課題】しかしながら，上記の
従来における方法にあっては，ブロックの符号データを
６バイトで構成するため，圧縮率は３／８と効果的な圧
縮は望めない。特に文字やＣＧのような人工的な画像に
あっては，ブロック内が１つあるいは２つの画素値で構
成されているブロックが多く，無駄な情報も符号データ
にしてしまうため，効率的な符号化ができないという問
題点があった。
従来における方法にあっては，ブロックの符号データを
６バイトで構成するため，圧縮率は３／８と効果的な圧
縮は望めない。特に文字やＣＧのような人工的な画像に
あっては，ブロック内が１つあるいは２つの画素値で構
成されているブロックが多く，無駄な情報も符号データ
にしてしまうため，効率的な符号化ができないという問
題点があった。
【０００８】本発明は，上記に鑑みてなされたのもので
あって，従来方式の復号画像と同等の画質を保持し，従
来のような無駄な符号データを少なくなくして符号化効
率を向上させることを目的とする。
あって，従来方式の復号画像と同等の画質を保持し，従
来のような無駄な符号データを少なくなくして符号化効
率を向上させることを目的とする。
【０００９】
【課題を解決するための手段】本発明は，上記の目的を
達成するため，多値（カラー）画像情報をブロックに分
割して，該ブロック毎に符号データを構成し，符号化す
る多値（カラー）画像の符号化装置において，前記ブロ
ック内の画素値の構成情報を抽出し，前記ブロック内構
成情報に応じて符号データの構成を変化させ，該符号デ
ータの一部であるブロック内の代表値を整数で割った際
の余りの数により前記符号データの構成を切り換える制
御手段を具備する符号化装置を提供するものである。
達成するため，多値（カラー）画像情報をブロックに分
割して，該ブロック毎に符号データを構成し，符号化す
る多値（カラー）画像の符号化装置において，前記ブロ
ック内の画素値の構成情報を抽出し，前記ブロック内構
成情報に応じて符号データの構成を変化させ，該符号デ
ータの一部であるブロック内の代表値を整数で割った際
の余りの数により前記符号データの構成を切り換える制
御手段を具備する符号化装置を提供するものである。
【００１０】また，前記制御手段は，前記ブロック内の
全画素値が同一の場合，先のブロック内情報も同一であ
るか探索し，該情報に応じて複数ブロックを連結して符
号化するものである。
全画素値が同一の場合，先のブロック内情報も同一であ
るか探索し，該情報に応じて複数ブロックを連結して符
号化するものである。
【００１１】また，前記制御手段は，前記ブロック内が
２種類の画素値で構成されている場合，画素値情報を符
号化するための複数のブロック内量子化値構成パターン
を示すコード番号と前記ブロック内の代表値により符号
化するものである。
２種類の画素値で構成されている場合，画素値情報を符
号化するための複数のブロック内量子化値構成パターン
を示すコード番号と前記ブロック内の代表値により符号
化するものである。
【００１２】
【作用】本発明による符号化装置は，多値の画像情報を
ブロックに分割してブロック毎に符号化する際，ブロッ
ク内が１値あるいは２値で構成されているとき，従来の
ように決まった符号データを構成するのではなく，ブロ
ック内における画素値の構成情報に応じて，符号データ
の構成をブロック内の代表値を整数で割った際の余りの
数により切り換え，さらにブロック内量子化値構成パタ
ーンのコード化，複数ブロックの連結符号化を実行し
て，無駄な符号データを減少させることにより，符号長
を増すことなく，効率的な圧縮を可能にする。
ブロックに分割してブロック毎に符号化する際，ブロッ
ク内が１値あるいは２値で構成されているとき，従来の
ように決まった符号データを構成するのではなく，ブロ
ック内における画素値の構成情報に応じて，符号データ
の構成をブロック内の代表値を整数で割った際の余りの
数により切り換え，さらにブロック内量子化値構成パタ
ーンのコード化，複数ブロックの連結符号化を実行し
て，無駄な符号データを減少させることにより，符号長
を増すことなく，効率的な圧縮を可能にする。
【００１３】
【実施例】以下，本発明の一実施例を添付図面に基づい
て具体的に説明する。図１は，本発明に係る多値（カラ
ー）画像の符号化装置におけるシステム構成を示すブロ
ック図である。図において，１０１は画像データを符号
化装置１０２に入力させるホストコンピュータ，１０２
は符号化装置であり，以下のように構成されている。す
なわち，ホストコンピュータ１０１等から送信されるデ
ータを受信する受信装置１０３，画像データを符号化す
るエンコーダ１０４，符号化された画像データを格納す
る画像メモリ１０５，符号化されたデータを復号化する
デコーダ１０６，プリンタ１０８に画像データを送信す
る送信装置１０７とから構成されている。また，１０８
は画像データを記録紙に印字出力するプリンタである。
て具体的に説明する。図１は，本発明に係る多値（カラ
ー）画像の符号化装置におけるシステム構成を示すブロ
ック図である。図において，１０１は画像データを符号
化装置１０２に入力させるホストコンピュータ，１０２
は符号化装置であり，以下のように構成されている。す
なわち，ホストコンピュータ１０１等から送信されるデ
ータを受信する受信装置１０３，画像データを符号化す
るエンコーダ１０４，符号化された画像データを格納す
る画像メモリ１０５，符号化されたデータを復号化する
デコーダ１０６，プリンタ１０８に画像データを送信す
る送信装置１０７とから構成されている。また，１０８
は画像データを記録紙に印字出力するプリンタである。
【００１４】次に，基本的な動作を説明する。本符号化
装置は，スキャナ（画像読取装置）やファクシミリ受信
装置，ホストコンピュータ１０１等から供給された多値
（カラー）画像を受信装置１０３により受信して画像メ
モリ１０５に書き込む前にエンコーダ１０４により符号
化し，また，画像メモリ１０５から読み出し，送信装置
１０７を介してプリンタ１０８により印字出力する前に
デコーダ１０６によりで復号化するシステムである。
装置は，スキャナ（画像読取装置）やファクシミリ受信
装置，ホストコンピュータ１０１等から供給された多値
（カラー）画像を受信装置１０３により受信して画像メ
モリ１０５に書き込む前にエンコーダ１０４により符号
化し，また，画像メモリ１０５から読み出し，送信装置
１０７を介してプリンタ１０８により印字出力する前に
デコーダ１０６によりで復号化するシステムである。
【００１５】また，図２は，図１に示した多値（カラ
ー）の符号化装置の詳細構成を示すブロック図である。
図において，この符号化装置１０２は，ＣＰＵ２０１，
ＲＯＭ２０２，ＲＡＭ２０３からなるマイクロコンピュ
ータシステムと，画像メモリ１０５，キャッシュメモリ
２０４，該キャッシュメモリ２０４を操作するキャッシ
ュメモリ操作装置２０５，受信装置１０３，送信装置１
０７とにより構成され，それらの機能は以下の通りであ
る。
ー）の符号化装置の詳細構成を示すブロック図である。
図において，この符号化装置１０２は，ＣＰＵ２０１，
ＲＯＭ２０２，ＲＡＭ２０３からなるマイクロコンピュ
ータシステムと，画像メモリ１０５，キャッシュメモリ
２０４，該キャッシュメモリ２０４を操作するキャッシ
ュメモリ操作装置２０５，受信装置１０３，送信装置１
０７とにより構成され，それらの機能は以下の通りであ
る。
【００１６】すなわち，ＣＰＵ２０１は，ＲＯＭ２０２
内のプログラムおよびホストコンピュータ１０１等から
のコマンドにより符号化装置１０２を制御する中央処理
装置であり，ＲＯＭ２０２は，ＣＰＵ２０１が動作する
ための制御プログラムおよび画素値構成パターンコード
（後述）等の固定データを格納している読み出し専用メ
モリであり，ＲＡＭ２０３は，ＣＰＵ２０１用のワーク
メモリ，入力データを格納するためのインプットバッフ
ァ等に使用するランダム・アクセス・メモリである。
内のプログラムおよびホストコンピュータ１０１等から
のコマンドにより符号化装置１０２を制御する中央処理
装置であり，ＲＯＭ２０２は，ＣＰＵ２０１が動作する
ための制御プログラムおよび画素値構成パターンコード
（後述）等の固定データを格納している読み出し専用メ
モリであり，ＲＡＭ２０３は，ＣＰＵ２０１用のワーク
メモリ，入力データを格納するためのインプットバッフ
ァ等に使用するランダム・アクセス・メモリである。
【００１７】また，画像メモリ１０５は，画像の符号デ
ータを書き込むためのランダム・アクセス・メモリであ
り，キャッシュメモリ２０４はブロック化された画像デ
ータを一時的に格納するランダム・アクセス・メモリで
ある。受信装置１０３は，ホストコンピュータ１０１等
から送信されるデータの受信を実行し，送信装置１０７
は，実際に印字を行なうプリンタ１０８への画像イメー
ジデータの送信を実行する。
ータを書き込むためのランダム・アクセス・メモリであ
り，キャッシュメモリ２０４はブロック化された画像デ
ータを一時的に格納するランダム・アクセス・メモリで
ある。受信装置１０３は，ホストコンピュータ１０１等
から送信されるデータの受信を実行し，送信装置１０７
は，実際に印字を行なうプリンタ１０８への画像イメー
ジデータの送信を実行する。
【００１８】次に，動作について説明する。図３〜図６
は，図１に示したエンコーダ１０４による符号化処理の
動作を示すフローチャートである。図３において，ま
ず，ホストコンピュータ１０１等から送られてきた画像
データの一部分（４０９６バイト）は一時的にＲＡＭ２
０３に格納され，ＣＰＵ２０１は画像データを４×４画
素のブロックに分割し（Ｓ３０１），キャッシュメモリ
２０４にデータを格納する。さらに，ＣＰＵ２０１は，
ブロック内における最大画素値Ｌmax と最小画素値Ｌ
min を求める（Ｓ３０２）。
は，図１に示したエンコーダ１０４による符号化処理の
動作を示すフローチャートである。図３において，ま
ず，ホストコンピュータ１０１等から送られてきた画像
データの一部分（４０９６バイト）は一時的にＲＡＭ２
０３に格納され，ＣＰＵ２０１は画像データを４×４画
素のブロックに分割し（Ｓ３０１），キャッシュメモリ
２０４にデータを格納する。さらに，ＣＰＵ２０１は，
ブロック内における最大画素値Ｌmax と最小画素値Ｌ
min を求める（Ｓ３０２）。
【００１９】その後，Ｌmax ＝Ｌmin であるか否かを判
断し（Ｓ３０３），この処理において，Ｌmax ＝Ｌmin
であると判断した場合には，ブロック内における全画素
値が同値であると判断し，その画素値を平均値ＬＡとし
て記憶し（Ｓ３０４），次のブロックのデータをキャッ
シュメモリ２０４に取り込み，同様にＬmax とＬminを
求め（Ｓ３０５），Ｌmax ＝Ｌmin であるか否かを判断
し（Ｓ３０６）。この処理において，Ｌmax ＝Ｌmin で
あると判断した場合には，次に，ＬＡ＝Ｌmaxか否かを
判断し（Ｓ３０７），ＬＡ＝Ｌmax であると判断した場
合には，カウント（ｉ＝ｉ＋１）して（Ｓ３０８），上
記ステップＳ３０４に戻る。
断し（Ｓ３０３），この処理において，Ｌmax ＝Ｌmin
であると判断した場合には，ブロック内における全画素
値が同値であると判断し，その画素値を平均値ＬＡとし
て記憶し（Ｓ３０４），次のブロックのデータをキャッ
シュメモリ２０４に取り込み，同様にＬmax とＬminを
求め（Ｓ３０５），Ｌmax ＝Ｌmin であるか否かを判断
し（Ｓ３０６）。この処理において，Ｌmax ＝Ｌmin で
あると判断した場合には，次に，ＬＡ＝Ｌmaxか否かを
判断し（Ｓ３０７），ＬＡ＝Ｌmax であると判断した場
合には，カウント（ｉ＝ｉ＋１）して（Ｓ３０８），上
記ステップＳ３０４に戻る。
【００２０】この処理において，ブロック内における画
素値が前のブロックと同様の画素値を構成すると判断し
た場合には，ステップＳ３０４〜ステップＳ３０８の処
理ループを繰り返し，ブロック内の画素値がすべて同じ
であるブロックの数ｉを算出する。
素値が前のブロックと同様の画素値を構成すると判断し
た場合には，ステップＳ３０４〜ステップＳ３０８の処
理ループを繰り返し，ブロック内の画素値がすべて同じ
であるブロックの数ｉを算出する。
【００２１】この際，前記の符号データ構成であること
を示すために，ＬＡを整数３で割ったとき余りが０にな
るようにＬＡを変更する（Ｓ３０９）。図７に，この場
合における符号データ構成を示す。その後，第１バイト
をＬＡ，第２バイトをｉとして符号データを構成し，画
像メモリ１０５に格納し（Ｓ３１０），カウンタをリセ
ット（ｉ＝０）する（Ｓ３１１）。
を示すために，ＬＡを整数３で割ったとき余りが０にな
るようにＬＡを変更する（Ｓ３０９）。図７に，この場
合における符号データ構成を示す。その後，第１バイト
をＬＡ，第２バイトをｉとして符号データを構成し，画
像メモリ１０５に格納し（Ｓ３１０），カウンタをリセ
ット（ｉ＝０）する（Ｓ３１１）。
【００２２】一方，上記ステップＳ３０３において，ブ
ロック内がすべて同じ画素値ではないと判断した場合に
は，図４において，まず，ブロック内が画素値０と２５
５の２値により構成されているか否かを判断し（Ｓ３１
２，Ｓ３１３），ブロック内が画素値０と２５５の２値
で構成されていると判断した場合には，ＬＡを３で割っ
たとき余りが１になる（ＬＡ＝１２７）ようにする（Ｓ
３１４）。次に，ブロック内の画素値を２値化する（Ｓ
３１５）。そして，第１バイトをＬＡ，第２，第３バイ
トを２値化したブロック内における全画素値として符号
データを構成し，画像メモリ１０５に格納する（Ｓ３１
６）。図８に，この場合における符号データ構成を示
す。
ロック内がすべて同じ画素値ではないと判断した場合に
は，図４において，まず，ブロック内が画素値０と２５
５の２値により構成されているか否かを判断し（Ｓ３１
２，Ｓ３１３），ブロック内が画素値０と２５５の２値
で構成されていると判断した場合には，ＬＡを３で割っ
たとき余りが１になる（ＬＡ＝１２７）ようにする（Ｓ
３１４）。次に，ブロック内の画素値を２値化する（Ｓ
３１５）。そして，第１バイトをＬＡ，第２，第３バイ
トを２値化したブロック内における全画素値として符号
データを構成し，画像メモリ１０５に格納する（Ｓ３１
６）。図８に，この場合における符号データ構成を示
す。
【００２３】次に，上記画素値構成以外の処理について
説明する。上記ステップＳ３１２および３１３におい
て，キャッシュメモリ２０４にあるブロック内における
データがすべて同じ画素値あるいは０と２５５の２値に
より構成されていないと判断した場合は，ＣＰＵ２０１
は，最大値Ｌmax と最小値Ｌmin との間を４分割した一
番上と下の部分に属する画素値の平均値Ｑ１，Ｑ２を求
める（Ｓ３１９，Ｓ３２０）。その後，Ｑ１，Ｑ２の平
均値と差をそれぞれブロック内における平均値ＬＡ，階
調幅指標ＬＤとして算出する（Ｓ３２１）。さらに，ブ
ロック内におけるデータがすべて同じ画素値あるいは０
と２５５の２値で構成されていないことを示すために，
ＬＡを整数３で割ったとき余りが２になるようにＬＡを
変更する（Ｓ３２２）。
説明する。上記ステップＳ３１２および３１３におい
て，キャッシュメモリ２０４にあるブロック内における
データがすべて同じ画素値あるいは０と２５５の２値に
より構成されていないと判断した場合は，ＣＰＵ２０１
は，最大値Ｌmax と最小値Ｌmin との間を４分割した一
番上と下の部分に属する画素値の平均値Ｑ１，Ｑ２を求
める（Ｓ３１９，Ｓ３２０）。その後，Ｑ１，Ｑ２の平
均値と差をそれぞれブロック内における平均値ＬＡ，階
調幅指標ＬＤとして算出する（Ｓ３２１）。さらに，ブ
ロック内におけるデータがすべて同じ画素値あるいは０
と２５５の２値で構成されていないことを示すために，
ＬＡを整数３で割ったとき余りが２になるようにＬＡを
変更する（Ｓ３２２）。
【００２４】上記処理を実行した後，ＣＰＵ２０１は，
キャッシュメモリ２０４にあるブロック内における画素
値データとＲＡＭ２０３にあるＬmax ，Ｌmin を比較し
て，ブロック内が２種類の画素値により構成されている
か否かを判断する（Ｓ３２３）。このステップＳ３２３
において，ブロック内が２種類の画素値で構成されてい
ると判断した場合には，図５において，ＣＰＵ２０１は
ブロック内における全画素を２値化（Ｌmin ＝０，Ｌ
max ＝１）して（Ｓ３２４），キャッシュメモリ２０４
に格納する。
キャッシュメモリ２０４にあるブロック内における画素
値データとＲＡＭ２０３にあるＬmax ，Ｌmin を比較し
て，ブロック内が２種類の画素値により構成されている
か否かを判断する（Ｓ３２３）。このステップＳ３２３
において，ブロック内が２種類の画素値で構成されてい
ると判断した場合には，図５において，ＣＰＵ２０１は
ブロック内における全画素を２値化（Ｌmin ＝０，Ｌ
max ＝１）して（Ｓ３２４），キャッシュメモリ２０４
に格納する。
【００２５】さらに，ブロック内における最初の量子化
値が０であるか否かを判断し（Ｓ３２５），このステッ
プＳ３２５において，ブロック内における最初の値が０
であると判断した場合には，ＲＯＭ２０２に格納されて
いる２５５通りの２値のブロック内画素値構成パターン
コードを有するパターンコードテーブルＡを選択し，パ
ターンコードテーブルＡの画素値構成とキャッシュメモ
リ２０４の２値化したデータを比較し，最も近いパター
ンを選択して，そのパターンのコード番号をＲＡＭ２０
３に格納する（Ｓ３２６）。その後，ブロック内が２種
類の画素値で構成され，パターンコードテーブルＡによ
り符号化したことを示すために，ＬＤを整数３で割った
とき余りが１になるようにＬＤを変更する（Ｓ３２
７）。図９にパターンコードテーブルの一例を示す。
値が０であるか否かを判断し（Ｓ３２５），このステッ
プＳ３２５において，ブロック内における最初の値が０
であると判断した場合には，ＲＯＭ２０２に格納されて
いる２５５通りの２値のブロック内画素値構成パターン
コードを有するパターンコードテーブルＡを選択し，パ
ターンコードテーブルＡの画素値構成とキャッシュメモ
リ２０４の２値化したデータを比較し，最も近いパター
ンを選択して，そのパターンのコード番号をＲＡＭ２０
３に格納する（Ｓ３２６）。その後，ブロック内が２種
類の画素値で構成され，パターンコードテーブルＡによ
り符号化したことを示すために，ＬＤを整数３で割った
とき余りが１になるようにＬＤを変更する（Ｓ３２
７）。図９にパターンコードテーブルの一例を示す。
【００２６】一方，ステップＳ３２５において，ブロッ
ク内における最初の画素値が０でないと判断した場合に
は，同様にパターンコードテーブルＢによって符号化し
（Ｓ３２９），パターンコードテーブルＢを選択したこ
とを示すために，ＬＤを整数３で割ったとき余りが２に
なるようにＬＤを変更する（Ｓ３３０）。
ク内における最初の画素値が０でないと判断した場合に
は，同様にパターンコードテーブルＢによって符号化し
（Ｓ３２９），パターンコードテーブルＢを選択したこ
とを示すために，ＬＤを整数３で割ったとき余りが２に
なるようにＬＤを変更する（Ｓ３３０）。
【００２７】その後，ステップＳ３２７あるいはステッ
プＳ３３０の処理を実行した後，第１バイトをＬＡ，第
２バイトをＬＤ，第３バイトを適用パターンのコード番
号として符号データを構成し，画像メモリ１０５に格納
する（Ｓ３２８）。図１０に，この場合における符号デ
ータ構成を示す。
プＳ３３０の処理を実行した後，第１バイトをＬＡ，第
２バイトをＬＤ，第３バイトを適用パターンのコード番
号として符号データを構成し，画像メモリ１０５に格納
する（Ｓ３２８）。図１０に，この場合における符号デ
ータ構成を示す。
【００２８】また，上記ステップＳ３２３において，ブ
ロック内における全画素がＬmax ，Ｌmin により構成さ
れていないと判断した場合には，図６において，そのこ
とを示すためにＬＤを整数３で割ったとき余りが０にな
るようにＬＤを変更する（Ｓ３３１）。次に，平均値Ｌ
Ａと階調幅指標ＬＤによりブロック内における各画素値
を４つに分類し，それぞれ２ビットの量子化値に量子化
する（Ｓ３３２，Ｓ３３３）。符号データは，６バイト
で構成される。第１バイトをＬＡ，第２バイトをＬＤ，
第３バイトから第６バイトを量子化値として符号データ
を構成し，画像メモリ１０５に格納する（Ｓ３３４）。
図１１に，この場合の符号データ構成を示す。
ロック内における全画素がＬmax ，Ｌmin により構成さ
れていないと判断した場合には，図６において，そのこ
とを示すためにＬＤを整数３で割ったとき余りが０にな
るようにＬＤを変更する（Ｓ３３１）。次に，平均値Ｌ
Ａと階調幅指標ＬＤによりブロック内における各画素値
を４つに分類し，それぞれ２ビットの量子化値に量子化
する（Ｓ３３２，Ｓ３３３）。符号データは，６バイト
で構成される。第１バイトをＬＡ，第２バイトをＬＤ，
第３バイトから第６バイトを量子化値として符号データ
を構成し，画像メモリ１０５に格納する（Ｓ３３４）。
図１１に，この場合の符号データ構成を示す。
【００２９】以上の処理を全ブロックが終了するまで繰
り返す。すなわち，ステップＳ３１６，ステップＳ３２
８，あるいはステップＳ３３４の処理が終了すると，次
のブロックの処理へ移行し（Ｓ３１７），全てのブロッ
クが終了したか否かを判断して（Ｓ３１８），全ブロッ
クが終了していないと判断した場合には，上記ステップ
Ｓ３０２に戻り，一方，全ブロックが終了したと判断し
た場合には，本処理を終了する。
り返す。すなわち，ステップＳ３１６，ステップＳ３２
８，あるいはステップＳ３３４の処理が終了すると，次
のブロックの処理へ移行し（Ｓ３１７），全てのブロッ
クが終了したか否かを判断して（Ｓ３１８），全ブロッ
クが終了していないと判断した場合には，上記ステップ
Ｓ３０２に戻り，一方，全ブロックが終了したと判断し
た場合には，本処理を終了する。
【００３０】図１２〜図１４は，図１に示したデコーダ
１０６による復号化処理の動作を示すフローチャートで
ある。図において，ＣＰＵ２０１は，画像メモリ１０５
に格納された符号データの第１バイト（ＬＡ）を読み込
み（Ｓ９０１），さらに，そのＬＡを整数３で割り余り
を求める（Ｓ９０２）。その後，余りが０であるか否か
を判断し（Ｓ９０３），この処理において，余りが０と
判断した場合には，第２バイトのデータ（ｉ）を読み込
み（Ｓ９０４），（ｉ＋１）個のブロック内における全
画素をｙｉｊ＝ＬＡで復号し（Ｓ９０５），ＲＡＭ２０
３に該復号データを一時的に格納する。
１０６による復号化処理の動作を示すフローチャートで
ある。図において，ＣＰＵ２０１は，画像メモリ１０５
に格納された符号データの第１バイト（ＬＡ）を読み込
み（Ｓ９０１），さらに，そのＬＡを整数３で割り余り
を求める（Ｓ９０２）。その後，余りが０であるか否か
を判断し（Ｓ９０３），この処理において，余りが０と
判断した場合には，第２バイトのデータ（ｉ）を読み込
み（Ｓ９０４），（ｉ＋１）個のブロック内における全
画素をｙｉｊ＝ＬＡで復号し（Ｓ９０５），ＲＡＭ２０
３に該復号データを一時的に格納する。
【００３１】一方，上記ステップＳ９０３において，余
りが０ではないと判断した場合には，さらに，余りが１
であるか否かを判断する（Ｓ９０６）。この処理におい
て，ＬＡを整数３で割った際の余りが１と判断した場合
には，ブロック内における全画素を， 量子化値が０のときｙｉｊ＝０， 量子化値が１のときｙｉｊ＝２５５ により復号し（Ｓ９０７），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
りが０ではないと判断した場合には，さらに，余りが１
であるか否かを判断する（Ｓ９０６）。この処理におい
て，ＬＡを整数３で割った際の余りが１と判断した場合
には，ブロック内における全画素を， 量子化値が０のときｙｉｊ＝０， 量子化値が１のときｙｉｊ＝２５５ により復号し（Ｓ９０７），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
【００３２】また，上記ステップＳ９０６において，Ｌ
Ａを整数３で割った際の余りが２の場合，余りが１でな
いと判断し，ＣＰＵ２０１は，図１３において，第２バ
イトのデータ（ＬＤ）を読み込み（Ｓ９０８），ＬＤを
整数３で割り余りを求める（Ｓ９０９）。次に，余りが
０であるか否かを判断し（Ｓ９１０），この処理におい
て，余りが０であると判断した場合には，ブロック内に
おける全画素を， 量子化値が０１のときｙｉｊ＝ＬＡ−ＬＤ／２， 量子化値が００のときｙｉｊ＝ＬＡ−ＬＤ／６， 量子化値が１０のときｙｉｊ＝ＬＡ＋ＬＤ／６， 量子化値が１１のときｙｉｊ＝ＬＡ＋ＬＤ／２ により復号し（Ｓ９１１），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
Ａを整数３で割った際の余りが２の場合，余りが１でな
いと判断し，ＣＰＵ２０１は，図１３において，第２バ
イトのデータ（ＬＤ）を読み込み（Ｓ９０８），ＬＤを
整数３で割り余りを求める（Ｓ９０９）。次に，余りが
０であるか否かを判断し（Ｓ９１０），この処理におい
て，余りが０であると判断した場合には，ブロック内に
おける全画素を， 量子化値が０１のときｙｉｊ＝ＬＡ−ＬＤ／２， 量子化値が００のときｙｉｊ＝ＬＡ−ＬＤ／６， 量子化値が１０のときｙｉｊ＝ＬＡ＋ＬＤ／６， 量子化値が１１のときｙｉｊ＝ＬＡ＋ＬＤ／２ により復号し（Ｓ９１１），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
【００３３】一方，上記ステップＳ９１０において，余
りが０ではないと判断した場合には，図１４において，
さらに余りが１であるか否かを判断する（Ｓ９１２）。
この処理において，ＬＤを整数３で割った際の余りが１
と判断した場合には，ＣＰＵ２０１は，ＲＯＭ２０２に
あるパターンコードテーブルＡを選択し（Ｓ９１３），
第３バイトのデータ（コード番号）を読み込み（Ｓ９１
４），そのコード番号に該当するブロック内における量
子化値パターンをパターンコードテーブルＡから探索
し，画素毎の量子化値を決定する（Ｓ９１６）。
りが０ではないと判断した場合には，図１４において，
さらに余りが１であるか否かを判断する（Ｓ９１２）。
この処理において，ＬＤを整数３で割った際の余りが１
と判断した場合には，ＣＰＵ２０１は，ＲＯＭ２０２に
あるパターンコードテーブルＡを選択し（Ｓ９１３），
第３バイトのデータ（コード番号）を読み込み（Ｓ９１
４），そのコード番号に該当するブロック内における量
子化値パターンをパターンコードテーブルＡから探索
し，画素毎の量子化値を決定する（Ｓ９１６）。
【００３４】また，ＬＤを整数３で割った際の余りが２
と判断した場合には，ステップＳ９１２において，ＬＡ
を整数３で割った際の余りが１でないと判断し，ＲＯＭ
２０２に格納されているパターンコードテーブルＢを選
択し（Ｓ９１５），同様に画素毎の量子化値を決定する
（Ｓ９１４，Ｓ９１６）。その後，ブロック内における
全画素を， 量子化値が０のときｙｉｊ＝ＬＡ−ＬＤ／２， 量子化値が１のときｙｉｊ＝ＬＡ＋ＬＤ／２ により復号し（Ｓ９１７），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
と判断した場合には，ステップＳ９１２において，ＬＡ
を整数３で割った際の余りが１でないと判断し，ＲＯＭ
２０２に格納されているパターンコードテーブルＢを選
択し（Ｓ９１５），同様に画素毎の量子化値を決定する
（Ｓ９１４，Ｓ９１６）。その後，ブロック内における
全画素を， 量子化値が０のときｙｉｊ＝ＬＡ−ＬＤ／２， 量子化値が１のときｙｉｊ＝ＬＡ＋ＬＤ／２ により復号し（Ｓ９１７），ＲＡＭ２０３に該復号デー
タを一時的に格納する。
【００３５】次に，上記ステップＳ９０５，ステップＳ
９０７，ステップＳ９１１，あるいはステップＳ９１７
を実行した後，次のデータがあるか否かを判断し（Ｓ９
１８），次のデータが存在すると判断した場合には，上
記ステップＳ９０１に戻り，次のデータがないと判断し
た場合には，本処理を終了する。すなわち，ＣＰＵ２０
１は，ＲＡＭ２０３に格納した復号データを４０９６バ
イト毎に送信装置１０７に送り，プリンタ１０８を介し
て出力する。ＣＰＵ２０１は，画像メモリ１０５に格納
されている符号データがなくなるまで，以上の処理を繰
り返す。復号する符号データがなくなったとき，ＣＰＵ
２０１は，ＲＡＭ２０３に格納した残りの復号データを
送信装置１０７に送り，プリンタ１０８を介して出力す
る。
９０７，ステップＳ９１１，あるいはステップＳ９１７
を実行した後，次のデータがあるか否かを判断し（Ｓ９
１８），次のデータが存在すると判断した場合には，上
記ステップＳ９０１に戻り，次のデータがないと判断し
た場合には，本処理を終了する。すなわち，ＣＰＵ２０
１は，ＲＡＭ２０３に格納した復号データを４０９６バ
イト毎に送信装置１０７に送り，プリンタ１０８を介し
て出力する。ＣＰＵ２０１は，画像メモリ１０５に格納
されている符号データがなくなるまで，以上の処理を繰
り返す。復号する符号データがなくなったとき，ＣＰＵ
２０１は，ＲＡＭ２０３に格納した残りの復号データを
送信装置１０７に送り，プリンタ１０８を介して出力す
る。
【００３６】
【発明の効果】以上説明したように，本発明による符号
化装置によれば，多値の画像情報をブロックに分割して
ブロック毎に符号化する際，ブロック内が１値あるいは
２値で構成されているとき，ブロック内の画素値の構成
情報に応じて，符号データの構成をブロック内の代表値
を整数で割った際の余りの数によって切り換え，さらに
ブロック内量子化値構成パターンのコード化，複数ブロ
ックの連結符号化を実行したため，従来方式の復号画像
と同等の画質を保ちながら，無駄な符号データを少なく
することができ，符号化効率を向上させることができ
る。
化装置によれば，多値の画像情報をブロックに分割して
ブロック毎に符号化する際，ブロック内が１値あるいは
２値で構成されているとき，ブロック内の画素値の構成
情報に応じて，符号データの構成をブロック内の代表値
を整数で割った際の余りの数によって切り換え，さらに
ブロック内量子化値構成パターンのコード化，複数ブロ
ックの連結符号化を実行したため，従来方式の復号画像
と同等の画質を保ちながら，無駄な符号データを少なく
することができ，符号化効率を向上させることができ
る。
【図面の簡単な説明】
【図１】本発明に係る多値（カラー）画像の符号化装置
のシステム構成を示すブロック図である。
のシステム構成を示すブロック図である。
【図２】本発明に係る符号化装置の概略構成を示すブロ
ック図である。
ック図である。
【図３】本発明に係るエンコーダの符号化処理動作を示
すフローチャートである。
すフローチャートである。
【図４】本発明に係るエンコーダの符号化処理動作を示
すフローチャートである。
すフローチャートである。
【図５】本発明に係るエンコーダの符号化処理動作を示
すフローチャートである。
すフローチャートである。
【図６】本発明に係るエンコーダの符号化処理動作を示
すフローチャートである。
すフローチャートである。
【図７】本発明に係るブロック内が１種類の画素値によ
り構成されている場合の符号データ構成を示す説明図で
ある。
り構成されている場合の符号データ構成を示す説明図で
ある。
【図８】本発明に係るブロック内が０と２５５の画素値
により構成されている場合の符号データ構成を示す説明
図である。
により構成されている場合の符号データ構成を示す説明
図である。
【図９】本発明に係るパターンコードテーブルの構成を
示す説明図である。
示す説明図である。
【図１０】本発明に係るブロック内が２種類の画素値で
構成されている場合の符号データ構成を示す説明図であ
る。
構成されている場合の符号データ構成を示す説明図であ
る。
【図１１】ブロック内が３種類以上の画素値で構成され
ている場合の符号データ構成を示す説明図である。
ている場合の符号データ構成を示す説明図である。
【図１２】本発明によるデコーダによる復号化処理動作
を示すフローチャートである。
を示すフローチャートである。
【図１３】本発明によるデコーダによる復号化処理動作
を示すフローチャートである。
を示すフローチャートである。
【図１４】本発明によるデコーダによる復号化処理動作
を示すフローチャートである。
を示すフローチャートである。
【図１５】従来における符号化方法である固定長ＧＢＴ
Ｃ型符号方式を示す説明図である。
Ｃ型符号方式を示す説明図である。
【図１６】従来における固定長ＧＢＴＣ型符号方式の符
号化手順を示す説明図である。
号化手順を示す説明図である。
【図１７】従来における固定長ＧＢＴＣ型符号方式の符
号データを示す説明図である。
号データを示す説明図である。
【図１８】従来における固定長ＧＢＴＣ型符号方式の復
号化手順を示す説明図である。
号化手順を示す説明図である。
【図１９】従来における固定長ＧＢＴＣ型符号方式をカ
ラープリンタの画像メモリ回路上に適用した例を示す説
明図である。
ラープリンタの画像メモリ回路上に適用した例を示す説
明図である。
１０２ 符号化装置 １０３ 受
信装置 １０４ エンコーダ １０５ 画
像メモリ １０６ デコーダ １０７ 送
信装置 ２０１ ＣＰＵ ２０２ Ｒ
ＯＭ ２０３ ＲＡＭ ２０４ キ
ャッシュメモリ ２０５ キャッシュメモリ操作装置
信装置 １０４ エンコーダ １０５ 画
像メモリ １０６ デコーダ １０７ 送
信装置 ２０１ ＣＰＵ ２０２ Ｒ
ＯＭ ２０３ ＲＡＭ ２０４ キ
ャッシュメモリ ２０５ キャッシュメモリ操作装置
Claims (3)
- 【請求項１】 多値（カラー）画像情報をブロックに分
割して，該ブロック毎に符号データを構成し，符号化す
る多値（カラー）画像の符号化装置において，前記ブロ
ック内の画素値の構成情報を抽出し，前記ブロック内構
成情報に応じて符号データの構成を変化させ，該符号デ
ータの一部であるブロック内の代表値を整数で割った際
の余りの数により前記符号データの構成を切り換える制
御手段を具備することを特徴とする符号化装置。 - 【請求項２】 前記制御手段は，前記ブロック内の全画
素値が同一の場合，先のブロック内情報も同一であるか
探索し，該情報に応じて複数ブロックを連結して符号化
することを特徴とする請求項１記載の符号化装置。 - 【請求項３】 前記制御手段は，前記ブロック内が２種
類の画素値で構成されている場合，画素値情報を符号化
するための複数のブロック内量子化値構成パターンを示
すコード番号と前記ブロック内の代表値により符号化す
ることを特徴とする請求項１記載の符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14152493A JP3260910B2 (ja) | 1993-05-19 | 1993-05-19 | 符号化方法 |
| US08/246,086 US5576845A (en) | 1993-05-19 | 1994-05-19 | Encoding apparatus and method for processing color data in blocks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14152493A JP3260910B2 (ja) | 1993-05-19 | 1993-05-19 | 符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06334870A true JPH06334870A (ja) | 1994-12-02 |
| JP3260910B2 JP3260910B2 (ja) | 2002-02-25 |
Family
ID=15293977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14152493A Expired - Fee Related JP3260910B2 (ja) | 1993-05-19 | 1993-05-19 | 符号化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5576845A (ja) |
| JP (1) | JP3260910B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6744926B1 (en) | 1998-07-31 | 2004-06-01 | Minolta Co., Ltd. | System and method to compress image data using fixed and variable length compression |
| US7418143B2 (en) | 2003-05-08 | 2008-08-26 | Sony Corporation | Encoding device and method, decoding device and method, and image information processing system and method |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08317218A (ja) * | 1995-05-18 | 1996-11-29 | Minolta Co Ltd | 画像処理装置 |
| US5768481A (en) * | 1995-06-05 | 1998-06-16 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using a dynamic band recompression scheme |
| JP3284829B2 (ja) * | 1995-06-15 | 2002-05-20 | ミノルタ株式会社 | 画像処理装置 |
| JPH099074A (ja) * | 1995-06-20 | 1997-01-10 | Minolta Co Ltd | 画像処理装置 |
| US6873738B2 (en) * | 1995-10-02 | 2005-03-29 | Sony Corporation | Hierarchical image processor for encoding or decoding, and memory on the same chip |
| US6304895B1 (en) * | 1997-08-22 | 2001-10-16 | Apex Inc. | Method and system for intelligently controlling a remotely located computer |
| US6775417B2 (en) | 1997-10-02 | 2004-08-10 | S3 Graphics Co., Ltd. | Fixed-rate block-based image compression with inferred pixel values |
| US6298168B1 (en) * | 1998-03-03 | 2001-10-02 | Minolta Co., Ltd. | Image coding apparatus |
| JP3736185B2 (ja) | 1999-03-16 | 2006-01-18 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
| US7212677B2 (en) * | 2000-01-11 | 2007-05-01 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
| JP2004009480A (ja) * | 2002-06-06 | 2004-01-15 | Ricoh Co Ltd | カラー画像処理装置、カラー画像形成方法および記録媒体 |
| US7606314B2 (en) * | 2002-08-29 | 2009-10-20 | Raritan America, Inc. | Method and apparatus for caching, compressing and transmitting video signals |
| US7684483B2 (en) * | 2002-08-29 | 2010-03-23 | Raritan Americas, Inc. | Method and apparatus for digitizing and compressing remote video signals |
| US7818480B2 (en) * | 2002-08-29 | 2010-10-19 | Raritan Americas, Inc. | Wireless management of remote devices |
| US8068546B2 (en) * | 2002-08-29 | 2011-11-29 | Riip, Inc. | Method and apparatus for transmitting video signals |
| US8558795B2 (en) * | 2004-03-12 | 2013-10-15 | Riip, Inc. | Switchless KVM network with wireless technology |
| US7903892B2 (en) * | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
| US7643679B2 (en) * | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
| US8111928B2 (en) * | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
| US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
| US7853663B2 (en) * | 2004-03-12 | 2010-12-14 | Riip, Inc. | Wireless management system for control of remote devices |
| JP4623630B2 (ja) * | 2004-09-01 | 2011-02-02 | 株式会社リコー | 画像処理装置、画像処理方法、プログラム、画像形成装置、画像形成システム |
| KR100634008B1 (ko) * | 2004-11-12 | 2006-10-16 | 엘지전자 주식회사 | 이미지 데이터의 디코딩장치 및 방법 |
| US7606429B2 (en) * | 2005-03-25 | 2009-10-20 | Ati Technologies Ulc | Block-based image compression method and apparatus |
| US7505624B2 (en) * | 2005-05-27 | 2009-03-17 | Ati Technologies Ulc | Block-based image compression method and apparatus |
| US8478884B2 (en) | 2005-09-30 | 2013-07-02 | Riip, Inc. | Wireless remote device management utilizing mesh topology |
| JP2020088545A (ja) | 2018-11-21 | 2020-06-04 | 株式会社リコー | 画像形成装置、色校正方法及び色校正プログラム |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4680647A (en) * | 1983-09-26 | 1987-07-14 | Pioneer Electronic Corporation | Method for recording and reproducing video format signal |
| US5267333A (en) * | 1989-02-28 | 1993-11-30 | Sharp Kabushiki Kaisha | Image compressing apparatus and image coding synthesizing method |
-
1993
- 1993-05-19 JP JP14152493A patent/JP3260910B2/ja not_active Expired - Fee Related
-
1994
- 1994-05-19 US US08/246,086 patent/US5576845A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6744926B1 (en) | 1998-07-31 | 2004-06-01 | Minolta Co., Ltd. | System and method to compress image data using fixed and variable length compression |
| US7418143B2 (en) | 2003-05-08 | 2008-08-26 | Sony Corporation | Encoding device and method, decoding device and method, and image information processing system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3260910B2 (ja) | 2002-02-25 |
| US5576845A (en) | 1996-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3260910B2 (ja) | 符号化方法 | |
| CN1697522B (zh) | 图像编码装置和图像解码装置 | |
| CA1121902A (en) | Method for improving print quality of coarse- scan/fine-print character reproduction | |
| CN1993976B (zh) | 用于利用熵编码的彩色图像数据的无损压缩的方法和设备 | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US5729625A (en) | Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels | |
| JPS6096079A (ja) | 多値画像の符号化方法 | |
| JPS6145429B2 (ja) | ||
| EP0703549B1 (en) | A two dimensional method and system for compressing bi-level images | |
| US5406282A (en) | Data coding and decoding with improved efficiency | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| US6879725B2 (en) | Method, system, and program for decoding a section from compressed data | |
| US4623936A (en) | Error processing technique for modified read code | |
| JP3496220B2 (ja) | イメージを表すデータの有損失の圧縮及び伸張方法 | |
| JP3563838B2 (ja) | 画像符号化・復号化装置 | |
| US5903675A (en) | System and method for compressing data using a dynamically changing compression window | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 | |
| JPH08191395A (ja) | 通信装置 | |
| JP2936042B2 (ja) | ２値画像伝送装置 | |
| JPS6152075A (ja) | フアクシミリ符号化装置 | |
| JPH04270563A (ja) | 画像処理装置におけるデータ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071214 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091214 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |