JPH04270564A - カラー情報を有するシリアル画像データ圧縮方式 - Google Patents
カラー情報を有するシリアル画像データ圧縮方式Info
- Publication number
- JPH04270564A JPH04270564A JP3260750A JP26075091A JPH04270564A JP H04270564 A JPH04270564 A JP H04270564A JP 3260750 A JP3260750 A JP 3260750A JP 26075091 A JP26075091 A JP 26075091A JP H04270564 A JPH04270564 A JP H04270564A
- Authority
- JP
- Japan
- Prior art keywords
- data
- color
- predictor
- bits
- 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.)
- Pending
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 14
- 238000007906 compression Methods 0.000 claims abstract description 22
- 230000006835 compression Effects 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 241000872198 Serjania polyphylla Species 0.000 description 1
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/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/93—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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は１画素が複数ビットを有
するカラー情報を有するシリアル画像データの圧縮方式
に関するものである。
するカラー情報を有するシリアル画像データの圧縮方式
に関するものである。
【０００２】
【従来の技術】ファクシミリ装置により、画像情報を読
み込み、データ圧縮して画像伝送する場合において、通
常の原稿は、テキスト画像のように白／黒情報が連続す
るのでランレングス符号化方式が行われている。また、
ランレングス符号化のような１次元符号化をさらに効率
化する方法として水平方向だけでなく、垂直方向の相関
も活用した２次元逐次符号化も行われており、例えばテ
レビ信号等の中間調画像において、すでに符号化を行っ
た画素の値を基にして符号化すべき現画素の値を予測し
、これとの予測誤差を符号化する予測符号化方式も行わ
れている。
み込み、データ圧縮して画像伝送する場合において、通
常の原稿は、テキスト画像のように白／黒情報が連続す
るのでランレングス符号化方式が行われている。また、
ランレングス符号化のような１次元符号化をさらに効率
化する方法として水平方向だけでなく、垂直方向の相関
も活用した２次元逐次符号化も行われており、例えばテ
レビ信号等の中間調画像において、すでに符号化を行っ
た画素の値を基にして符号化すべき現画素の値を予測し
、これとの予測誤差を符号化する予測符号化方式も行わ
れている。
【０００３】
【発明が解決しようとする課題】ところで、白／黒画像
情報に他の１色を付加したプラス１カラーあるいはプラ
ス２カラーの場合に、カラーフラグと階調情報をコード
化する場合、通常カラー画像の発生頻度は少なく、テキ
スト画像の発生頻度が高い。そして、特にテキスト画像
において発生頻度の高い連続した白または黒の情報の圧
縮率を高くできないと、全体としての圧縮率を高くする
ことはできない。したがって、単純に白／黒画像とカラ
ー画像に符号を割り当てて予測符号化圧縮方式を適用し
ても十分な圧縮率を達成できないという問題がある。
情報に他の１色を付加したプラス１カラーあるいはプラ
ス２カラーの場合に、カラーフラグと階調情報をコード
化する場合、通常カラー画像の発生頻度は少なく、テキ
スト画像の発生頻度が高い。そして、特にテキスト画像
において発生頻度の高い連続した白または黒の情報の圧
縮率を高くできないと、全体としての圧縮率を高くする
ことはできない。したがって、単純に白／黒画像とカラ
ー画像に符号を割り当てて予測符号化圧縮方式を適用し
ても十分な圧縮率を達成できないという問題がある。
【０００４】本発明は上記課題を解決するためのもので
、カラー情報を有するデータ圧縮方式において、特にテ
キスト画像において発生頻度の高い連続した白または黒
の情報を高圧縮率でデータ圧縮することができるカラー
情報を有するシリアル画像データ圧縮方式を提供するこ
とを目的とする。
、カラー情報を有するデータ圧縮方式において、特にテ
キスト画像において発生頻度の高い連続した白または黒
の情報を高圧縮率でデータ圧縮することができるカラー
情報を有するシリアル画像データ圧縮方式を提供するこ
とを目的とする。
【０００５】
【課題を解決するための手段】本発明は最上位ビットを
カラーフラグとし、カラーフラグ「０」のとき白／黒画
像、カラーフラグ「１」のときカラー画像とし、他の複
数ビットで階調を表現するようにしたカラー情報を有す
るシリアル画像データの圧縮方式であって、階調を表現
するビットが全て「１」のとき、カラーフラグ「０」を
「１」、カラーフラグ「１」を「０」としたことを特徴
とする。
カラーフラグとし、カラーフラグ「０」のとき白／黒画
像、カラーフラグ「１」のときカラー画像とし、他の複
数ビットで階調を表現するようにしたカラー情報を有す
るシリアル画像データの圧縮方式であって、階調を表現
するビットが全て「１」のとき、カラーフラグ「０」を
「１」、カラーフラグ「１」を「０」としたことを特徴
とする。
【０００６】
【作用】本発明は最上位ビットをカラーフラグとし、白
黒画像のフラグを「０」、カラーフラグを「１」とした
時、階調を表すビットが全て１のとき、黒を表現する「
０１１…１」を「１１１…１」とすることにより、テキ
スト画像のように発生頻度の高い連続した白または黒の
情報を「０００…０」、「１１１…１」とすることがで
きるので、ランレングス符号化によっても、あるいは予
測符号化方式によっても高圧縮率を達成することが可能
となる。この場合、カラー画像における圧縮率は低下す
るが、統計的にみて発生する確率は低いのでカラー画像
の圧縮率は犠牲になっても全体として圧縮率を改善する
ことができる。
黒画像のフラグを「０」、カラーフラグを「１」とした
時、階調を表すビットが全て１のとき、黒を表現する「
０１１…１」を「１１１…１」とすることにより、テキ
スト画像のように発生頻度の高い連続した白または黒の
情報を「０００…０」、「１１１…１」とすることがで
きるので、ランレングス符号化によっても、あるいは予
測符号化方式によっても高圧縮率を達成することが可能
となる。この場合、カラー画像における圧縮率は低下す
るが、統計的にみて発生する確率は低いのでカラー画像
の圧縮率は犠牲になっても全体として圧縮率を改善する
ことができる。
【０００７】
【実施例】以下、実施例を図面を参照して説明する。図
１は本発明のデータ圧縮方式で適用される画像処理装置
の構成を示す図である。図中、１００は原稿、１０１は
画像データ読取り装置（ＩＩＴ）、１０２は画像データ
処理システム（ＩＰＳ）、１０３は画像データ圧縮・伸
長処理装置、１０４は入力インタフェース（Ｉ／Ｆ）、
１０５はデータ圧縮器、１０６は伝送ライン、１０７は
ページバッファ、１０８は画像データ蓄積装置、１０９
はデータ伸長器、１１０は出力インタフェース（Ｉ／Ｆ
）、１１１は画像出力装置（ＩＯＴ）、１１２はコピー
／プリント出力、１１３はネットワークインタフェース
（Ｉ／Ｆ）である。
１は本発明のデータ圧縮方式で適用される画像処理装置
の構成を示す図である。図中、１００は原稿、１０１は
画像データ読取り装置（ＩＩＴ）、１０２は画像データ
処理システム（ＩＰＳ）、１０３は画像データ圧縮・伸
長処理装置、１０４は入力インタフェース（Ｉ／Ｆ）、
１０５はデータ圧縮器、１０６は伝送ライン、１０７は
ページバッファ、１０８は画像データ蓄積装置、１０９
はデータ伸長器、１１０は出力インタフェース（Ｉ／Ｆ
）、１１１は画像出力装置（ＩＯＴ）、１１２はコピー
／プリント出力、１１３はネットワークインタフェース
（Ｉ／Ｆ）である。
【０００８】ＩＩＴ１０１で原稿１００の面を走査する
ことにより得られた画像データはＩＰＳ１０２で画像処
理されて入力Ｉ／Ｆ１０４を通して画像データ圧縮・伸
長処理装置１０３に取り込まれる。入力Ｉ／Ｆ１０４か
らの画像データは、データ圧縮器１０５において後述す
るようにデータ圧縮され、原稿毎にページバッファ１０
７に蓄積されるか、或いはそのままデータ伸長器１０９
に伝送されて復号化され、出力Ｉ／Ｆ１１０を通してＩ
ＯＴ１１１に出力される。また、出力Ｉ／Ｆ１１０より
ネットワークＩ／Ｆ１１３を通して画像ネットワークに
対して伝送される。逆に画像ネットワークからのデータ
をネットワークＩ／Ｆ１１３を通して取り込み、データ
圧縮、データ伸長をしてＩＯＴ１１１よりコピー出力、
或いはプリント出力することもできる。また、圧縮器１
０５で圧縮されたデータを画像データ蓄積装置１０８に
蓄積しておき、必要な時にまとめて画像出力させること
も可能である。
ことにより得られた画像データはＩＰＳ１０２で画像処
理されて入力Ｉ／Ｆ１０４を通して画像データ圧縮・伸
長処理装置１０３に取り込まれる。入力Ｉ／Ｆ１０４か
らの画像データは、データ圧縮器１０５において後述す
るようにデータ圧縮され、原稿毎にページバッファ１０
７に蓄積されるか、或いはそのままデータ伸長器１０９
に伝送されて復号化され、出力Ｉ／Ｆ１１０を通してＩ
ＯＴ１１１に出力される。また、出力Ｉ／Ｆ１１０より
ネットワークＩ／Ｆ１１３を通して画像ネットワークに
対して伝送される。逆に画像ネットワークからのデータ
をネットワークＩ／Ｆ１１３を通して取り込み、データ
圧縮、データ伸長をしてＩＯＴ１１１よりコピー出力、
或いはプリント出力することもできる。また、圧縮器１
０５で圧縮されたデータを画像データ蓄積装置１０８に
蓄積しておき、必要な時にまとめて画像出力させること
も可能である。
【０００９】データ圧縮器１０５、データ伸長器１０９
の構成は図２に示すようになっている。本実施例におい
ては、予測器１２０は複数種類、例えば１５個の予測器
からなっている。これらの予測器は、例えば図３（ａ）
に示すように、予測しようする画素Ｐの前ラインにおけ
る同一位置の画素Ｘの値を参照するビット・アバブ（ｂ
ｉｔ・ａｂｏｖｅ）予測器、図３（ｂ）に示すように、
予測しようとする画素Ｐの直前画素Ｘの値を参照するプ
レ・ビット（ｐｒｅ・ｂｉｔ）予測器、図３（ｃ）に示
すように、５つの参照画素Ｘ１，Ｘ２，Ｘ３，Ｘ４，Ｘ
５の状態により統計的な性質に基づいて予測画素Ｐの値
を決定するフォント（５エレメント）予測器、また図３
（ｄ）に示すように、同一ラインにおいて、予測画素Ｐ
の５〜１６ビット前の画素を参照画素とするハーフトー
ン予測器である。予測器１２０は、１６ビット前のデー
タや前ラインのデータを参照するので、そのためのメモ
リを有している。
の構成は図２に示すようになっている。本実施例におい
ては、予測器１２０は複数種類、例えば１５個の予測器
からなっている。これらの予測器は、例えば図３（ａ）
に示すように、予測しようする画素Ｐの前ラインにおけ
る同一位置の画素Ｘの値を参照するビット・アバブ（ｂ
ｉｔ・ａｂｏｖｅ）予測器、図３（ｂ）に示すように、
予測しようとする画素Ｐの直前画素Ｘの値を参照するプ
レ・ビット（ｐｒｅ・ｂｉｔ）予測器、図３（ｃ）に示
すように、５つの参照画素Ｘ１，Ｘ２，Ｘ３，Ｘ４，Ｘ
５の状態により統計的な性質に基づいて予測画素Ｐの値
を決定するフォント（５エレメント）予測器、また図３
（ｄ）に示すように、同一ラインにおいて、予測画素Ｐ
の５〜１６ビット前の画素を参照画素とするハーフトー
ン予測器である。予測器１２０は、１６ビット前のデー
タや前ラインのデータを参照するので、そのためのメモ
リを有している。
【００１０】これらの予測器の選択は、各ラインの始め
において、予測器を初期設定する。その時の優先順位は
、次のようである。 ■５エレメント予測器 ■ビット・アバブ予測器 ■プレ・ビット予測器 ■最短パターン長のハーフトーン予測器初期設定した後
の予測器の選択は、初期設定した予測器によって誤差が
０であればそれを継続して使用し、誤差が生じた場合に
は上記■〜■の順番で順次予測器を選択し、最適な予測
器を使用する。現在使用している予測器で誤差があり、
順次、予測器を選択していっても誤差が等しい時は現在
使用している予測器を使用する。こうして予測器１２０
では入力される８ビットデータに対して４ビット単位で
誤差データを出力する。
において、予測器を初期設定する。その時の優先順位は
、次のようである。 ■５エレメント予測器 ■ビット・アバブ予測器 ■プレ・ビット予測器 ■最短パターン長のハーフトーン予測器初期設定した後
の予測器の選択は、初期設定した予測器によって誤差が
０であればそれを継続して使用し、誤差が生じた場合に
は上記■〜■の順番で順次予測器を選択し、最適な予測
器を使用する。現在使用している予測器で誤差があり、
順次、予測器を選択していっても誤差が等しい時は現在
使用している予測器を使用する。こうして予測器１２０
では入力される８ビットデータに対して４ビット単位で
誤差データを出力する。
【００１１】図４は予測器１２０で生成される誤差デー
タを示しており、順次８ビットデータが入力されると、
予測器１２０では前述の方法で予測器が選択され、誤差
データを４ビット（ニブル）単位で出力する。誤差が０
の場合はゼロニブル（００００）が出力され、誤差が生
じたビットは１となって、例えば（０１００）のように
出力される。
タを示しており、順次８ビットデータが入力されると、
予測器１２０では前述の方法で予測器が選択され、誤差
データを４ビット（ニブル）単位で出力する。誤差が０
の場合はゼロニブル（００００）が出力され、誤差が生
じたビットは１となって、例えば（０１００）のように
出力される。
【００１２】符号化器１２１ではこの誤差データに基づ
いて符号化する。その場合、誤差の種類に応じてターミ
ネータコードが割り当てられ、図５に示すように、誤差
ビットが１つの場合、すなわち誤差データが０００１，
００１０， ０１００， １０００の場合にはターミ
ネータコードはＴＡ とし、０ニブルを除き、ＴＡ 以
外のもの、すなわち誤差ビットが複数の場合にはターミ
ネータコードはＴＢ とする。
いて符号化する。その場合、誤差の種類に応じてターミ
ネータコードが割り当てられ、図５に示すように、誤差
ビットが１つの場合、すなわち誤差データが０００１，
００１０， ０１００， １０００の場合にはターミ
ネータコードはＴＡ とし、０ニブルを除き、ＴＡ 以
外のもの、すなわち誤差ビットが複数の場合にはターミ
ネータコードはＴＢ とする。
【００１３】また、ターミネータコードＴＡ の場合は
、図６（ａ）に示すように、誤差データはｔｔｔｔ→ａ
ａのように、すなわち０００１→００， ００１０→０
１， ０１００→１０， １０００→１１のようにに符
号化される。またターミネータコードＴＢ は、図６（
ｂ）に示すように、誤差データはｔｔｔｔ→ｂｂｂｂの
ように、すなわち００１１→０１００， ０１０１→０
１０１， ０１１０→０１１０， ０１１１→０１１１
，１００１→１００１， １０１０→１０１０， １０
１１→１０１１，１１００ →１１００， １１０１→
１１０１，１１１０ →１１１０，１１１１→１１１１
のように符号化される。
、図６（ａ）に示すように、誤差データはｔｔｔｔ→ａ
ａのように、すなわち０００１→００， ００１０→０
１， ０１００→１０， １０００→１１のようにに符
号化される。またターミネータコードＴＢ は、図６（
ｂ）に示すように、誤差データはｔｔｔｔ→ｂｂｂｂの
ように、すなわち００１１→０１００， ０１０１→０
１０１， ０１１０→０１１０， ０１１１→０１１１
，１００１→１００１， １０１０→１０１０， １０
１１→１０１１，１１００ →１１００， １１０１→
１１０１，１１１０ →１１１０，１１１１→１１１１
のように符号化される。
【００１４】このターミネータコードを使用し、ランレ
ングス（ゼロニブルの長さ）が場合分けして符号化され
る。例えば、図７に示すように、誤差ビットが１つの場
合（ターミネータコードＴＡ ）、ランレングス０の場
合には１０ａａ、ランレングスが１〜２５の場合は０ｒ
ｒｒ ｒｒａａ 、ランレングスが２６〜６３の場合に
は１１ｒｒ ｒｒｒｒ ｔｔｔｔ、ランレングスが６４
〜８９の場合には１１ｓｓ ｓｓｓｓ ｔｔｔｔで表さ
れる。ただし、ｒ， ｒｒｒｒｒまたはｒｒｒｒｒｒは
ランレングスをバイナリで表した値であり、ｓｓｓｓｓ
ｓはランレングスから６４を減じた値のものをバイナリ
で表した値である。
ングス（ゼロニブルの長さ）が場合分けして符号化され
る。例えば、図７に示すように、誤差ビットが１つの場
合（ターミネータコードＴＡ ）、ランレングス０の場
合には１０ａａ、ランレングスが１〜２５の場合は０ｒ
ｒｒ ｒｒａａ 、ランレングスが２６〜６３の場合に
は１１ｒｒ ｒｒｒｒ ｔｔｔｔ、ランレングスが６４
〜８９の場合には１１ｓｓ ｓｓｓｓ ｔｔｔｔで表さ
れる。ただし、ｒ， ｒｒｒｒｒまたはｒｒｒｒｒｒは
ランレングスをバイナリで表した値であり、ｓｓｓｓｓ
ｓはランレングスから６４を減じた値のものをバイナリ
で表した値である。
【００１５】また、誤差ビットが複数あるターミネータ
コードＴＢ の場合のランレングスは、図８に示すよう
にランレングス０または１の場合は０１１ｂ ｂｂｂｒ
で表され、またランレングスが２〜６３の場合には１
１ｒｒ ｒｒｒｒ ｔｔｔｔで表される。なお、ｔｔｔ
ｔは図６に示したａａまたはｂｂｂｂで符号化される。
コードＴＢ の場合のランレングスは、図８に示すよう
にランレングス０または１の場合は０１１ｂ ｂｂｂｒ
で表され、またランレングスが２〜６３の場合には１
１ｒｒ ｒｒｒｒ ｔｔｔｔで表される。なお、ｔｔｔ
ｔは図６に示したａａまたはｂｂｂｂで符号化される。
【００１６】また、ランの大きいものは前述したような
コードで符号化するには長すぎるので６４個の０ニブル
の倍数として符号化され、図９に示すように１１ｒｒ
ｒｒｒｒ ００００にコード化される。この場合ｒ
ｒｒｒｒｒはランレングスを６４で除したバイナリ値で
あり、ランレングス６４以上４０３２以下のものが符号
化されることになる。
コードで符号化するには長すぎるので６４個の０ニブル
の倍数として符号化され、図９に示すように１１ｒｒ
ｒｒｒｒ ００００にコード化される。この場合ｒ
ｒｒｒｒｒはランレングスを６４で除したバイナリ値で
あり、ランレングス６４以上４０３２以下のものが符号
化されることになる。
【００１７】このような符号化の例を図１０により説明
する。
する。
【００１８】予測器によって作られた予測系列の誤りが
、図１０（ａ）に示されるものである場合、図１０（ｂ
）に示すように符号化する。図１０（ｂ）において、第
１行目の００００ ０００１ は続く符号が予測されて
から符号化されるノーマルモードを示すものであり、予
測も符号化もしない場合などから区別するための符号で
ある。第２行目は、最初から４バイト目までの０の系列
は、ゼロニブルのラン長が８でターミネータは０００１
であるので、ターミネータコードはＴＡ となり、かつ
ラン長が１〜２５までの場合に対応するので、図７の１
〜２５の場合を参照して符号化され、まず始めに０、続
いてラン長８を５ビットの２進数０１０００ で表し、
かつターミネータは０００１に対応するａａの値１１（
図６（ａ）参照）であるので、００１０００１１ とい
う８ビットの２進数に符号化される。
、図１０（ａ）に示されるものである場合、図１０（ｂ
）に示すように符号化する。図１０（ｂ）において、第
１行目の００００ ０００１ は続く符号が予測されて
から符号化されるノーマルモードを示すものであり、予
測も符号化もしない場合などから区別するための符号で
ある。第２行目は、最初から４バイト目までの０の系列
は、ゼロニブルのラン長が８でターミネータは０００１
であるので、ターミネータコードはＴＡ となり、かつ
ラン長が１〜２５までの場合に対応するので、図７の１
〜２５の場合を参照して符号化され、まず始めに０、続
いてラン長８を５ビットの２進数０１０００ で表し、
かつターミネータは０００１に対応するａａの値１１（
図６（ａ）参照）であるので、００１０００１１ とい
う８ビットの２進数に符号化される。
【００１９】第３行目においては、５バイト目の後半か
ら６バイト目にかけての２ニブルはラン長が１、ターミ
ネータが１１１１（ＴＢ ）である。今度はラン長が０
，１ の場合のところを見て（図８）、まず０１１ 、
次にターミネータを表すｂｂｂｂであるが、この場合は
１１１１に対応して１１１１（図６（ｂ））、最後にラ
ン長を表す１を付加して０１１１ １１１１ と符号化
される。第４行目は再び現れる走査線に含まれるもので
、次の行の開始を表している。
ら６バイト目にかけての２ニブルはラン長が１、ターミ
ネータが１１１１（ＴＢ ）である。今度はラン長が０
，１ の場合のところを見て（図８）、まず０１１ 、
次にターミネータを表すｂｂｂｂであるが、この場合は
１１１１に対応して１１１１（図６（ｂ））、最後にラ
ン長を表す１を付加して０１１１ １１１１ と符号化
される。第４行目は再び現れる走査線に含まれるもので
、次の行の開始を表している。
【００２０】こうして符号化器１２１で符号化された誤
差データは伝送ラインを通して伝送され、復号化器１２
３で復号化される。誤差データが復号化されると、逆予
測器１２４では使用された予測器のルールに基づき誤差
データから画像データへの変換を行う。この場合、どの
予測器を使用したかというデータが別途伝送されてこな
くても送られてくるデータをみることによって使用予測
器は判別可能である。すなわち、初期設定される予測器
は決まっており、誤差が０であれば初期設定された予測
器が使用され、誤差が現れれば前述したルールに基づく
順番で予測器が使用されるからである。従って、データ
から使用された予測器を判別し、使用予測器の予測ルー
ルに基づいて逆予測が行われ、画像データとして出力さ
れる。
差データは伝送ラインを通して伝送され、復号化器１２
３で復号化される。誤差データが復号化されると、逆予
測器１２４では使用された予測器のルールに基づき誤差
データから画像データへの変換を行う。この場合、どの
予測器を使用したかというデータが別途伝送されてこな
くても送られてくるデータをみることによって使用予測
器は判別可能である。すなわち、初期設定される予測器
は決まっており、誤差が０であれば初期設定された予測
器が使用され、誤差が現れれば前述したルールに基づく
順番で予測器が使用されるからである。従って、データ
から使用された予測器を判別し、使用予測器の予測ルー
ルに基づいて逆予測が行われ、画像データとして出力さ
れる。
【００２１】次に、以上説明したようなデータ圧縮方式
を使用し、画像データ圧縮・伸長処理装置１０３への入
力データがラスターデータかつシリアル入力である場合
について本発明のデータ圧縮方式を説明する。図１１に
示すように、１画素が３ビットのシリアル画像データ「
……ｂｎ２ｂｎ１ｂｎ０……」を考えた場合、図１２に
示すように、最上位ビットをカラーフラグ、下位２ビッ
トで階調を表すものとし、白／黒画像のカラーフラグを
「０」、カラー（赤）画像のカラーフラグを「１」と仮
定する。このようなプラス１カラー画像の場合、通常、
図１２に示すように「０００」を白、「００１」をＧ１
、「０１０」をＧ２、「０１１」を黒に割り当て、さら
に「１００」を白（または使用せず）、「１０１」を赤
Ｇ１、「１１０」を赤Ｇ２、「１１１」を真赤と割り当
てる。
を使用し、画像データ圧縮・伸長処理装置１０３への入
力データがラスターデータかつシリアル入力である場合
について本発明のデータ圧縮方式を説明する。図１１に
示すように、１画素が３ビットのシリアル画像データ「
……ｂｎ２ｂｎ１ｂｎ０……」を考えた場合、図１２に
示すように、最上位ビットをカラーフラグ、下位２ビッ
トで階調を表すものとし、白／黒画像のカラーフラグを
「０」、カラー（赤）画像のカラーフラグを「１」と仮
定する。このようなプラス１カラー画像の場合、通常、
図１２に示すように「０００」を白、「００１」をＧ１
、「０１０」をＧ２、「０１１」を黒に割り当て、さら
に「１００」を白（または使用せず）、「１０１」を赤
Ｇ１、「１１０」を赤Ｇ２、「１１１」を真赤と割り当
てる。
【００２２】このような場合、例えばテキスト画像にお
いて、黒データが連続する場合は「０１１ ０１１
０１１……」となり、ランレングス符号化による圧縮
は困難であり、また予測符号化方式においてもぴったり
合う予測器が用意されていなければ圧縮率が低下するこ
とになってしまう。
いて、黒データが連続する場合は「０１１ ０１１
０１１……」となり、ランレングス符号化による圧縮
は困難であり、また予測符号化方式においてもぴったり
合う予測器が用意されていなければ圧縮率が低下するこ
とになってしまう。
【００２３】そこで本発明においては、図１３に示すよ
うに、黒と真赤の符号を入れ替え、「０１１」を真赤、
「１１１」を黒に割り当てる。このように符号化すれば
、特にテキスト画像において発生頻度の高い連続した白
の情報は「０００……」、連続した黒の情報は「１１１
……」となるので、ランレングス符号化によっても、ま
た予測符号化方式によっても高圧縮率を達成することが
できる。
うに、黒と真赤の符号を入れ替え、「０１１」を真赤、
「１１１」を黒に割り当てる。このように符号化すれば
、特にテキスト画像において発生頻度の高い連続した白
の情報は「０００……」、連続した黒の情報は「１１１
……」となるので、ランレングス符号化によっても、ま
た予測符号化方式によっても高圧縮率を達成することが
できる。
【００２４】なお、カラー画像においては圧縮率が犠牲
となるが、もともとカラー画像は統計的に発生する頻度
が低いので、圧縮率が悪くてもトータルとしては圧縮率
を改善することが可能となる。また、画像データは３ビ
ット／ピクセルに限らず、ｎビット／ピクセルでもよく
、またプラス２カラーでもよいことは勿論である。この
ように、階調ビットが全て１の場合に、カラーフラグを
変更するためには、図１４に示すようにカラーフラグが
「０」、階調ビットが全て「１」の時に「１」を出力す
るような論理回路を構成しておけば良い。
となるが、もともとカラー画像は統計的に発生する頻度
が低いので、圧縮率が悪くてもトータルとしては圧縮率
を改善することが可能となる。また、画像データは３ビ
ット／ピクセルに限らず、ｎビット／ピクセルでもよく
、またプラス２カラーでもよいことは勿論である。この
ように、階調ビットが全て１の場合に、カラーフラグを
変更するためには、図１４に示すようにカラーフラグが
「０」、階調ビットが全て「１」の時に「１」を出力す
るような論理回路を構成しておけば良い。
【００２５】このような判定器１３０を持ち、図１５に
示すように判定器の出力が１の時、セレクタ１４０でシ
リアルデータをそのまま選択するか、あるいは「１１…
１」データを選択するようにしておけば、白／黒画像に
おいて階調ビットがすべて１の時、「１１……１」情報
を出力することができる。
示すように判定器の出力が１の時、セレクタ１４０でシ
リアルデータをそのまま選択するか、あるいは「１１…
１」データを選択するようにしておけば、白／黒画像に
おいて階調ビットがすべて１の時、「１１……１」情報
を出力することができる。
【００２６】
【発明の効果】以上のように本発明によれば、階調ビッ
トが全て「１」の時カラーフラグ「０」または「１」を
「１」またた「０」に変更することにより、特にテキス
ト画像において、ランレングス符号化によっても、ある
いは予測符号化方式によっても高圧縮率を達成すること
が可能となる。
トが全て「１」の時カラーフラグ「０」または「１」を
「１」またた「０」に変更することにより、特にテキス
ト画像において、ランレングス符号化によっても、ある
いは予測符号化方式によっても高圧縮率を達成すること
が可能となる。
【図１】 本発明のデータ圧縮方式で適用される画像
処理装置の構成を示す図である。
処理装置の構成を示す図である。
【図２】 データ圧縮・伸長部分の構成を示す図であ
る。
る。
【図３】 予測符号化方式を説明するための図である
。
。
【図４】 誤差データを説明するための図である。
【図５】 ターミネータコードを示す図である。
【図６】 ターミネータコードの符号化を説明するた
めの図である。
めの図である。
【図７】 ラン長の符号化を説明するための図である
。
。
【図８】 ラン長の符号化を説明するための図である
。
。
【図９】 ラン長の符号化を説明するための図である
。
。
【図１０】 符号化の例を説明するための図である。
【図１１】 入力シリアルデータを説明するための図
である。
である。
【図１２】 カラー情報を有する画像データの符号化
を説明するための図である。
を説明するための図である。
【図１３】 カラー情報を有する画像データの符号化
を説明するための図である。
を説明するための図である。
【図１４】 階調ビットが全て「１」を検出する回路
の説明図である。
の説明図である。
【図１５】 黒を「１１…１」で表すための回路説明
図である。
図である。
【符号の説明】
１００…原稿、１０１…画像データ読取り装置（ＩＩＴ
）、１０２…画像信号処理システム（ＩＰＳ）、１０３
…画像データ圧縮・伸長処理装置、１０４…入力インタ
フェース（Ｉ／Ｆ）、１０５…データ圧縮器、１０６…
伝送ライン、１０７…ページバッファ、１０８…画像デ
ータ蓄積装置、１０９…データ伸長器、１１０…出力イ
ンタフェース（Ｉ／Ｆ）、１１１…画像出力装置（ＩＯ
Ｔ）、１１２…コピー／プリント出力、１１３…ネット
ワークインタフェース（Ｉ／Ｆ）。
）、１０２…画像信号処理システム（ＩＰＳ）、１０３
…画像データ圧縮・伸長処理装置、１０４…入力インタ
フェース（Ｉ／Ｆ）、１０５…データ圧縮器、１０６…
伝送ライン、１０７…ページバッファ、１０８…画像デ
ータ蓄積装置、１０９…データ伸長器、１１０…出力イ
ンタフェース（Ｉ／Ｆ）、１１１…画像出力装置（ＩＯ
Ｔ）、１１２…コピー／プリント出力、１１３…ネット
ワークインタフェース（Ｉ／Ｆ）。
Claims (1)
- 【請求項１】 最上位ビットをカラーフラグとし、カ
ラーフラグ「０」のとき白／黒画像、カラーフラグ「１
」のときカラー画像とし、他の複数ビットで階調を表現
するようにしたカラー情報を有するシリアル画像データ
の圧縮方式であって、階調を表現するビットが全て「１
」のとき、カラーフラグ「０」を「１」、カラーフラグ
「１」を「０」としたことを特徴とするカラー情報を有
するシリアル画像データ圧縮方式。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/594,129 US5198898A (en) | 1990-10-10 | 1990-10-10 | Data compressing system for compressing serial image data with color information |
| US07/594,129 | 1990-10-10 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04270564A true JPH04270564A (ja) | 1992-09-25 |
Family
ID=24377641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3260750A Pending JPH04270564A (ja) | 1990-10-10 | 1991-10-08 | カラー情報を有するシリアル画像データ圧縮方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5198898A (ja) |
| JP (1) | JPH04270564A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008508756A (ja) * | 2004-07-29 | 2008-03-21 | オセ−テクノロジーズ ビーブイ | エントロピー符号化を利用したカラー画像データの可逆圧縮 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3265429B2 (ja) * | 1990-09-14 | 2002-03-11 | キヤノン株式会社 | カラーファクシミリ装置 |
| US5357614A (en) * | 1992-09-17 | 1994-10-18 | Rexon/Tecmar, Inc. | Data compression controller |
| US5479263A (en) * | 1993-07-01 | 1995-12-26 | Xerox Corporation | Gray pixel halftone encoder |
| JPH0758958A (ja) * | 1993-07-01 | 1995-03-03 | Xerox Corp | グレイ画素ハーフトーンシステム及びカラー印刷におけるトナーデポジションの制御 |
| US5544251A (en) * | 1994-01-14 | 1996-08-06 | Intel Corporation | Process and apparatus for pseudo-SIMD processing of image data |
| CA2187018C (en) * | 1995-02-03 | 2005-10-18 | David Edward Penna | Video image colour encoding |
| EP1415479A1 (en) * | 2001-08-02 | 2004-05-06 | Koninklijke Philips Electronics N.V. | Video coding method |
| US8368950B2 (en) * | 2003-10-06 | 2013-02-05 | Marvell International Technology Ltd. | Method of pre-processing data on a host machine for a host-based print system |
| JP2014099742A (ja) * | 2012-11-14 | 2014-05-29 | Canon Inc | カラーモノクロ判定 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3751614T2 (de) * | 1986-06-30 | 1996-03-28 | Konishiroku Photo Ind | Bildverarbeitungsverfahren und Vorrichtung dazu. |
| US4896208A (en) * | 1986-12-02 | 1990-01-23 | Minolta Camera Kabushiki Kaisha | Apparatus and method for reading and digitally editing multiple images |
| EP0300046B1 (en) * | 1987-01-27 | 1996-07-10 | Konica Corporation | Halftone colour image signal processing apparatus |
| JPS6424565A (en) * | 1987-07-20 | 1989-01-26 | Sharp Kk | System for storing plural kinds of picture data |
| JPH01309467A (ja) * | 1988-01-29 | 1989-12-13 | Konica Corp | 画像処理装置 |
-
1990
- 1990-10-10 US US07/594,129 patent/US5198898A/en not_active Expired - Fee Related
-
1991
- 1991-10-08 JP JP3260750A patent/JPH04270564A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008508756A (ja) * | 2004-07-29 | 2008-03-21 | オセ−テクノロジーズ ビーブイ | エントロピー符号化を利用したカラー画像データの可逆圧縮 |
| US8300956B2 (en) | 2004-07-29 | 2012-10-30 | Oce-Technologies B.V. | Lossless compression of color image data using entropy encoding |
Also Published As
| Publication number | Publication date |
|---|---|
| US5198898A (en) | 1993-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5151949A (en) | System and method employing multiple predictor sets to compress image data having different portions | |
| JP3260910B2 (ja) | 符号化方法 | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| US6052205A (en) | Image data encoding/decoding method and apparatus configured to compress both natural gray scale images and binary images | |
| JPS5932025B2 (ja) | 粗走査グレイ・レベル絵素の再生方法 | |
| US4602383A (en) | Image data compression system | |
| US4809081A (en) | Method and apparatus for decompressing encoded data | |
| JPH0424907B2 (ja) | ||
| JPH0326947B2 (ja) | ||
| JPS6145429B2 (ja) | ||
| JP3872217B2 (ja) | ディザ画像の２値表現処理方法、ディザ画像の圧縮２値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
| US5406282A (en) | Data coding and decoding with improved efficiency | |
| US5198898A (en) | Data compressing system for compressing serial image data with color information | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| US6301300B1 (en) | Method and apparatus for efficiently coding and decoding sparse images | |
| JP3676078B2 (ja) | ランレングス符号化方法及び圧縮装置 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JPH04270563A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2925043B2 (ja) | データ伸長装置 | |
| JP2810838B2 (ja) | ２値画像伝送装置 | |
| JP2807276B2 (ja) | パイプライン方式符号化復号器 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| JP2002221953A (ja) | 画像表示装置 |