JPH04239271A - 画像データ圧縮装置 - Google Patents
画像データ圧縮装置Info
- Publication number
- JPH04239271A JPH04239271A JP3002053A JP205391A JPH04239271A JP H04239271 A JPH04239271 A JP H04239271A JP 3002053 A JP3002053 A JP 3002053A JP 205391 A JP205391 A JP 205391A JP H04239271 A JPH04239271 A JP H04239271A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- pseudo
- pixel
- interest
- halftone
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ等のデー
タ圧縮に適用され、特に写真等の多値画像を疑似中間調
再現法により２値化した後符号化する画像データ圧縮装
置に関する。
タ圧縮に適用され、特に写真等の多値画像を疑似中間調
再現法により２値化した後符号化する画像データ圧縮装
置に関する。
【０００２】
【従来の技術】写真等の多値画像信号を２値信号に変換
して疑似的に階調再現する手法としては組織的ディザ法
が知られており、その２値化画像のデータ圧縮手法の一
例として処理済みの信号のうち２値化する際の閾値が等
しいか近いものを用いて予測を行い、その予測誤差信号
を符号化するという方式が知られている。一方、最近は
階調再現性に優れている２値化手法として、誤差拡散法
、平均誤差最小法等が注目されている。
して疑似的に階調再現する手法としては組織的ディザ法
が知られており、その２値化画像のデータ圧縮手法の一
例として処理済みの信号のうち２値化する際の閾値が等
しいか近いものを用いて予測を行い、その予測誤差信号
を符号化するという方式が知られている。一方、最近は
階調再現性に優れている２値化手法として、誤差拡散法
、平均誤差最小法等が注目されている。
【０００３】しかし前述した誤差拡散法、平均誤差最小
法等に代表されるランダムディザ法により２値化された
信号系列には、これまで通常用いられてきた組織的ディ
ザ法により２値化された信号系列のように周期性がなく
、ランダムに白「０」、黒「１」が出現するため、組織
的ディザ法によって２値化された疑似中間調再現画像に
適用される予測方式をそのままランダムディザ法による
疑似中間調再現画像に適用することはできない。
法等に代表されるランダムディザ法により２値化された
信号系列には、これまで通常用いられてきた組織的ディ
ザ法により２値化された信号系列のように周期性がなく
、ランダムに白「０」、黒「１」が出現するため、組織
的ディザ法によって２値化された疑似中間調再現画像に
適用される予測方式をそのままランダムディザ法による
疑似中間調再現画像に適用することはできない。
【０００４】
【発明が解決しようとする課題】このように従来はラン
ダムディザ法による疑似中間調再現画像を使用する画像
データ圧縮において、充分な符号化効率の向上を図るこ
とができなかった。
ダムディザ法による疑似中間調再現画像を使用する画像
データ圧縮において、充分な符号化効率の向上を図るこ
とができなかった。
【０００５】そこで本発明は、ランダムディザ法による
疑似中間調再現画像を使用する画像データ圧縮において
、充分な符号化効率の向上が図れ、疑似中間調再現画像
を効率よく圧縮できる画像データ圧縮装置を提供しよう
とするものである。
疑似中間調再現画像を使用する画像データ圧縮において
、充分な符号化効率の向上が図れ、疑似中間調再現画像
を効率よく圧縮できる画像データ圧縮装置を提供しよう
とするものである。
【０００６】なお、本発明者は先にランダムディザ法に
よる疑似中間調再現画像を使用する画像データ圧縮にお
いて、予測方式を採用しつつ充分な符号化効率の向上を
図ることができる画像データ圧縮装置を提供している。 （特願平２−１７６３３０号）
よる疑似中間調再現画像を使用する画像データ圧縮にお
いて、予測方式を採用しつつ充分な符号化効率の向上を
図ることができる画像データ圧縮装置を提供している。 （特願平２−１７６３３０号）
【０００７】
【課題を解決するための手段】請求項１対応の発明は、
多値画像信号を疑似中間調再現法により２値信号に変換
する疑似中間調処理部と、この疑似中間調処理部からの
疑似中間調２値信号を順次格納するラインメモリと、信
号状態値と濃度係数値とで決まるアドレスに予測信号を
設定した予測テーブルと、疑似中間調処理部からの疑似
中間調２値信号の１つを注目画素信号とし、ラインメモ
リに格納される注目画素に隣接又は近接する既に処理済
みの複数の疑似中間調２値信号を複数領域に分割し、そ
の各領域の一部領域の信号状態値と残り領域の濃度係数
値をそれぞれ求め、この信号状態値と濃度係数値の関係
から注目画素を分類し、予測テーブルを使用して注目画
素の予測信号を決定し出力する予測処理部と、この予測
処理部からの予測信号と注目画素信号を比較して予測的
中、予測非的中を示す予測誤差信号を出力する予測誤差
作成部と、この予測誤差作成部からの予測誤差信号を符
号化する符号化部を設けたものである。
多値画像信号を疑似中間調再現法により２値信号に変換
する疑似中間調処理部と、この疑似中間調処理部からの
疑似中間調２値信号を順次格納するラインメモリと、信
号状態値と濃度係数値とで決まるアドレスに予測信号を
設定した予測テーブルと、疑似中間調処理部からの疑似
中間調２値信号の１つを注目画素信号とし、ラインメモ
リに格納される注目画素に隣接又は近接する既に処理済
みの複数の疑似中間調２値信号を複数領域に分割し、そ
の各領域の一部領域の信号状態値と残り領域の濃度係数
値をそれぞれ求め、この信号状態値と濃度係数値の関係
から注目画素を分類し、予測テーブルを使用して注目画
素の予測信号を決定し出力する予測処理部と、この予測
処理部からの予測信号と注目画素信号を比較して予測的
中、予測非的中を示す予測誤差信号を出力する予測誤差
作成部と、この予測誤差作成部からの予測誤差信号を符
号化する符号化部を設けたものである。
【０００８】また請求項２対応の発明は、多値画像信号
を疑似中間調再現法により２値信号に変換する疑似中間
調処理部と、この疑似中間調処理部からの疑似中間調２
値信号を順次格納するラインメモリと、疑似中間調処理
部からの疑似中間調２値信号の１つを注目画素信号とし
、ラインメモリに格納される注目画素に隣接又は近接す
る既に処理済みの複数の疑似中間調２値信号を複数領域
に分割し、その各領域の一部領域の信号状態値と残り領
域の濃度係数値をそれぞれ求め、この信号状態値と濃度
係数値の関係から注目画素を分類し、その分類された状
態の基で注目画素信号が出現確率の高い信号値か否かを
判定する判定部と、この判定部による信号値判定を基に
算術演算を行って符号化処理を行う算術符号化部を設け
たものである。
を疑似中間調再現法により２値信号に変換する疑似中間
調処理部と、この疑似中間調処理部からの疑似中間調２
値信号を順次格納するラインメモリと、疑似中間調処理
部からの疑似中間調２値信号の１つを注目画素信号とし
、ラインメモリに格納される注目画素に隣接又は近接す
る既に処理済みの複数の疑似中間調２値信号を複数領域
に分割し、その各領域の一部領域の信号状態値と残り領
域の濃度係数値をそれぞれ求め、この信号状態値と濃度
係数値の関係から注目画素を分類し、その分類された状
態の基で注目画素信号が出現確率の高い信号値か否かを
判定する判定部と、この判定部による信号値判定を基に
算術演算を行って符号化処理を行う算術符号化部を設け
たものである。
【０００９】
【作用】このような構成の本発明においては、疑似中間
調処理部からの疑似中間調２値信号をラインメモリに順
次格納する。そしてこのとき疑似中間調２値信号の１つ
を注目画素信号とし、予測処理部にてラインメモリに格
納される注目画素に隣接又は近接する既に処理済みの複
数の疑似中間調２値信号を複数領域に分割し、その各領
域の一部領域の信号状態値と残り領域の濃度係数値をそ
れぞれ求め、この信号状態値と濃度係数値の関係から注
目画素を分類する。そして注目画素の分類を基に予測テ
ーブルを使用して注目画素の予測信号を決定し出力する
。そして予測誤差作成部にて予測信号と注目画素信号を
比較して予測的中、予測非的中を示す予測誤差信号を出
力する。こうして得られる予測誤差信号を符号化する。
調処理部からの疑似中間調２値信号をラインメモリに順
次格納する。そしてこのとき疑似中間調２値信号の１つ
を注目画素信号とし、予測処理部にてラインメモリに格
納される注目画素に隣接又は近接する既に処理済みの複
数の疑似中間調２値信号を複数領域に分割し、その各領
域の一部領域の信号状態値と残り領域の濃度係数値をそ
れぞれ求め、この信号状態値と濃度係数値の関係から注
目画素を分類する。そして注目画素の分類を基に予測テ
ーブルを使用して注目画素の予測信号を決定し出力する
。そして予測誤差作成部にて予測信号と注目画素信号を
比較して予測的中、予測非的中を示す予測誤差信号を出
力する。こうして得られる予測誤差信号を符号化する。
【００１０】また本発明においては、信号状態値と濃度
係数値の関係から注目画素を分類し、その分類された状
態の基で注目画素信号が出現確率の高い信号値か否かを
判定する。そしてこの信号値判定を基に算術演算を行っ
て符号化処理を行う。
係数値の関係から注目画素を分類し、その分類された状
態の基で注目画素信号が出現確率の高い信号値か否かを
判定する。そしてこの信号値判定を基に算術演算を行っ
て符号化処理を行う。
【００１１】
【実施例】以下、本発明の一実施例を図面を参照して説
明する。
明する。
【００１２】図１に示すように、多値画像信号を誤差拡
散法、平均誤差最小法等の疑似中間調再現法を使用して
２値信号に変換する疑似中間調処理部１に入力し、疑似
中間調２値信号に変換している。
散法、平均誤差最小法等の疑似中間調再現法を使用して
２値信号に変換する疑似中間調処理部１に入力し、疑似
中間調２値信号に変換している。
【００１３】この疑似中間調処理部１からの疑似中間調
２値信号をラインメモリ２に順次格納するとともに予測
誤差作成部としての排他的論理和回路３の一方の入力端
子に入力している。前記ラインメモリ２に格納された複
数の疑似中間調２値信号は予測処理部４にそれぞれ供給
されている。
２値信号をラインメモリ２に順次格納するとともに予測
誤差作成部としての排他的論理和回路３の一方の入力端
子に入力している。前記ラインメモリ２に格納された複
数の疑似中間調２値信号は予測処理部４にそれぞれ供給
されている。
【００１４】前記予測処理部４は、前記疑似中間調処理
部１からの疑似中間調２値信号の１つを注目画素信号と
し、前記ラインメモリ２に格納される注目画素に隣接又
は近接する既に処理済みの複数の疑似中間調２値信号を
複数の領域に分割し、その各領域の一部領域の信号状態
値と残り領域の濃度係数値をそれぞれ求め、その求めた
信号状態値と濃度係数値の関係から注目画素を分類し、
予測テーブル５を使用して注目画素の予測信号を決定し
出力するようになっている。
部１からの疑似中間調２値信号の１つを注目画素信号と
し、前記ラインメモリ２に格納される注目画素に隣接又
は近接する既に処理済みの複数の疑似中間調２値信号を
複数の領域に分割し、その各領域の一部領域の信号状態
値と残り領域の濃度係数値をそれぞれ求め、その求めた
信号状態値と濃度係数値の関係から注目画素を分類し、
予測テーブル５を使用して注目画素の予測信号を決定し
出力するようになっている。
【００１５】領域分割は、具体的には図２に示すように
注目画素＊に対して隣接した既に処理済みの４個の疑似
中間調２値信号８１ ，８２ ，８３ ，８４ で第１
の領域Ｘ１ を形成し、また注目画素＊に対して近接し
前記第１の領域Ｘ１ に対して隣接した既に処理済みの
８個の疑似中間調２値信号９１ ，９２ ，９３ ，９
４ ，９５ ，９６ ，９７ ，９８ で第２の領域Ｘ
２ を形成している。
注目画素＊に対して隣接した既に処理済みの４個の疑似
中間調２値信号８１ ，８２ ，８３ ，８４ で第１
の領域Ｘ１ を形成し、また注目画素＊に対して近接し
前記第１の領域Ｘ１ に対して隣接した既に処理済みの
８個の疑似中間調２値信号９１ ，９２ ，９３ ，９
４ ，９５ ，９６ ，９７ ，９８ で第２の領域Ｘ
２ を形成している。
【００１６】前記予測テーブル５は図３に示すように、
第１の領域Ｘ１ の信号状態を２４ で表した信号状態
値Ａ＝０〜１５と第２の領域Ｘ２ に対応した濃度係数
値Ｂ＝０〜８とで決まるアドレスに「０」又は「１」の
予測信号が予め設定されている。前記予測処理部４から
出力される予測信号を前記排他的論理和回路３の他方の
入力端子に入力している。
第１の領域Ｘ１ の信号状態を２４ で表した信号状態
値Ａ＝０〜１５と第２の領域Ｘ２ に対応した濃度係数
値Ｂ＝０〜８とで決まるアドレスに「０」又は「１」の
予測信号が予め設定されている。前記予測処理部４から
出力される予測信号を前記排他的論理和回路３の他方の
入力端子に入力している。
【００１７】前記排他的論理和回路３は、前記予測処理
部４からの予測信号と前記疑似中間調処理部１からの注
目画素信号を比較し、両信号が一致した場合、すなわち
「１」「１」か「０」「０」の場合には予測的中を示す
予測誤差信号「０」を出力し、また入力される両信号が
不一致の場合、すなわち「１」「０」か「０」「１」の
場合には予測非的中を示す予測誤差信号「１」を出力す
るようになっている。前記排他的論理和回路３からの予
測誤差信号を予測誤差信号メモリ６に記憶させるように
なっている。
部４からの予測信号と前記疑似中間調処理部１からの注
目画素信号を比較し、両信号が一致した場合、すなわち
「１」「１」か「０」「０」の場合には予測的中を示す
予測誤差信号「０」を出力し、また入力される両信号が
不一致の場合、すなわち「１」「０」か「０」「１」の
場合には予測非的中を示す予測誤差信号「１」を出力す
るようになっている。前記排他的論理和回路３からの予
測誤差信号を予測誤差信号メモリ６に記憶させるように
なっている。
【００１８】前記予測誤差信号メモリ６に記憶された予
測誤差信号は符号化部７に読み込まれて符号化されるよ
うになっている。前記符号化部７は例えばランレングス
符号化方式を採用している。
測誤差信号は符号化部７に読み込まれて符号化されるよ
うになっている。前記符号化部７は例えばランレングス
符号化方式を採用している。
【００１９】このような構成の本実施例においては、入
力される多値画像信号は疑似中間調処理部１において疑
似中間調再現法により疑似中間調２値信号に変換される
。そしてこの疑似中間調処理部１から疑似中間調２値信
号がラインメモリ２に順次格納され、また排他的論理和
回路３の一方の入力端子にも入力される。
力される多値画像信号は疑似中間調処理部１において疑
似中間調再現法により疑似中間調２値信号に変換される
。そしてこの疑似中間調処理部１から疑似中間調２値信
号がラインメモリ２に順次格納され、また排他的論理和
回路３の一方の入力端子にも入力される。
【００２０】予測処理部４は疑似中間調処理部１からの
疑似中間調２値信号の１つを注目画素信号とし、ライン
メモリ２に格納された注目画素＊に隣接する第１の領域
Ｘ１の信号状態値と近接する第２の領域Ｘ２ の濃度係
数値をそれぞれ求め、この信号状態値と濃度係数値の関
係から注目画素＊を分類し、その分類された注目画素＊
を基に予測テーブル５を使用して注目画素の予測信号を
決定し出力する。
疑似中間調２値信号の１つを注目画素信号とし、ライン
メモリ２に格納された注目画素＊に隣接する第１の領域
Ｘ１の信号状態値と近接する第２の領域Ｘ２ の濃度係
数値をそれぞれ求め、この信号状態値と濃度係数値の関
係から注目画素＊を分類し、その分類された注目画素＊
を基に予測テーブル５を使用して注目画素の予測信号を
決定し出力する。
【００２１】すなわち第１の領域Ｘ１ の信号状態値と
は、各疑似中間調２値信号８１ ，８２，８３ ，８４
を２進符号系列と見なし、「０，０，０，０」の場合
は０、「０，１，０，１」の場合は５というように変換
された値であり、その結果信号状態値Ａの値として０〜
１５のいずれかの値を得る。また第２の領域Ｘ２ の濃
度係数値とは、各疑似中間調２値信号９１ ，９２ ，
９３ ，９４ ，９５ ，９６ ，９７ ，９８の重み
係数を「ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ」とした場合
、濃度係数値Ｂを計算式、Ｂ＝９１ ×ａ＋９２ ×ｂ
＋９３ ×ｃ＋９４ ×ｄ＋９５ ×ｅ＋９６ ×ｆ＋
９７ ×ｇ＋９８ ×ｈ、で求めた値であり、重み係数
「ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ」を「１，１，１，
１，１，１，１，１」とすると、濃度係数値Ｂは０〜８
のいずれかの値を得る。こうして注目画素＊を分類する
。そして状態信号値Ａと濃度係数値Ｂにより予測テーブ
ル５から対応する予測信号が決められる。なお、予測テ
ーブル５における予測信号の設定は、トレーニング画像
等を使用して予測信号値を予め求めて行う。
は、各疑似中間調２値信号８１ ，８２，８３ ，８４
を２進符号系列と見なし、「０，０，０，０」の場合
は０、「０，１，０，１」の場合は５というように変換
された値であり、その結果信号状態値Ａの値として０〜
１５のいずれかの値を得る。また第２の領域Ｘ２ の濃
度係数値とは、各疑似中間調２値信号９１ ，９２ ，
９３ ，９４ ，９５ ，９６ ，９７ ，９８の重み
係数を「ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ」とした場合
、濃度係数値Ｂを計算式、Ｂ＝９１ ×ａ＋９２ ×ｂ
＋９３ ×ｃ＋９４ ×ｄ＋９５ ×ｅ＋９６ ×ｆ＋
９７ ×ｇ＋９８ ×ｈ、で求めた値であり、重み係数
「ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ」を「１，１，１，
１，１，１，１，１」とすると、濃度係数値Ｂは０〜８
のいずれかの値を得る。こうして注目画素＊を分類する
。そして状態信号値Ａと濃度係数値Ｂにより予測テーブ
ル５から対応する予測信号が決められる。なお、予測テ
ーブル５における予測信号の設定は、トレーニング画像
等を使用して予測信号値を予め求めて行う。
【００２２】このような予測処理を行うことにより予測
的中率が向上するので、その結果排他的論理和回路３か
ら予測的中を示す予測誤差信号「０」が出力される確率
が高くなる。すなわち予測誤差信号において「０」の連
続する長さが長くなり、ランレングス符号化等の符号化
方式によってこの予測誤差信号の符号化を行った場合に
符号化効率の向上が図れ、従って充分なデータ圧縮がで
きることになる。次に本発明の他の実施例を図面を参照
して説明する。なお、前記実施例と同一の部分には同一
符号を付して詳細な説明は省略する。
的中率が向上するので、その結果排他的論理和回路３か
ら予測的中を示す予測誤差信号「０」が出力される確率
が高くなる。すなわち予測誤差信号において「０」の連
続する長さが長くなり、ランレングス符号化等の符号化
方式によってこの予測誤差信号の符号化を行った場合に
符号化効率の向上が図れ、従って充分なデータ圧縮がで
きることになる。次に本発明の他の実施例を図面を参照
して説明する。なお、前記実施例と同一の部分には同一
符号を付して詳細な説明は省略する。
【００２３】これは図４に示すように、ラインメモリ２
に格納された複数の疑似中間調２値信号を判定部１１に
供給し、この判定部１１において疑似中間調２値信号の
１つを注目画素信号とし、注目画素＊に隣接する第１の
領域Ｘ１ の疑似中間調２値信号８１ ，８２ ，８３
，８４ から信号状態値を求め、また注目画素＊に近
接する第２の領域Ｘ２ の疑似中間調２値信号９１ ，
９２ ，９３ ，９４ ，９５ ，９６ ，９７，９８
から濃度係数値を求め、この信号状態値と濃度係数値
の関係から注目画素＊を分類し、その分類された状態の
基で注目画素信号が出現確率の高い信号値、すなわち優
勢シンボルであるか出現確率の低い信号値、すなわち劣
勢シンボルであるかを判定するようにしている。この判
定には画素信号の過去の状態がどうであったかを管理す
る状態管理メモリ１２からの状態管理情報が使用される
ようになっている。そして前記判定部１１は判定結果を
算術符号化部１３に供給している。
に格納された複数の疑似中間調２値信号を判定部１１に
供給し、この判定部１１において疑似中間調２値信号の
１つを注目画素信号とし、注目画素＊に隣接する第１の
領域Ｘ１ の疑似中間調２値信号８１ ，８２ ，８３
，８４ から信号状態値を求め、また注目画素＊に近
接する第２の領域Ｘ２ の疑似中間調２値信号９１ ，
９２ ，９３ ，９４ ，９５ ，９６ ，９７，９８
から濃度係数値を求め、この信号状態値と濃度係数値
の関係から注目画素＊を分類し、その分類された状態の
基で注目画素信号が出現確率の高い信号値、すなわち優
勢シンボルであるか出現確率の低い信号値、すなわち劣
勢シンボルであるかを判定するようにしている。この判
定には画素信号の過去の状態がどうであったかを管理す
る状態管理メモリ１２からの状態管理情報が使用される
ようになっている。そして前記判定部１１は判定結果を
算術符号化部１３に供給している。
【００２４】前記算術符号化部１３は前記判定部１１か
らの判定結果、すなわち判定されたシンボルの出現確率
を基に算術演算を行って符号を形成するもので、算術符
号化方式とは発生頻度の低い劣勢シンボルの出現確率が
低ければ低いほど符号化された信号系列が短くなる傾向
を示す符号化方式である。
らの判定結果、すなわち判定されたシンボルの出現確率
を基に算術演算を行って符号を形成するもので、算術符
号化方式とは発生頻度の低い劣勢シンボルの出現確率が
低ければ低いほど符号化された信号系列が短くなる傾向
を示す符号化方式である。
【００２５】しかして第１の領域Ｘ１ の各疑似中間調
２値信号８１ ，８２ ，８３ ，８４ により求めら
れる信号状態値と、第２の領域Ｘ２ の各疑似中間調２
値信号９１ ，９２，９３ ，９４ ，９５ ，９６
，９７ ，９８ により求められる濃度係数値の関係か
ら注目画素＊を分類することによって、分類された各状
態における劣勢シンボルの出現確率が低くなる傾向とな
り、充分なデータ圧縮ができる。このように本実施例に
おいても前記実施例と同様の効果が得られるものである
。
２値信号８１ ，８２ ，８３ ，８４ により求めら
れる信号状態値と、第２の領域Ｘ２ の各疑似中間調２
値信号９１ ，９２，９３ ，９４ ，９５ ，９６
，９７ ，９８ により求められる濃度係数値の関係か
ら注目画素＊を分類することによって、分類された各状
態における劣勢シンボルの出現確率が低くなる傾向とな
り、充分なデータ圧縮ができる。このように本実施例に
おいても前記実施例と同様の効果が得られるものである
。
【００２６】なお、前記実施例では注目画素に対して隣
接した第１の領域と近接した第２の領域を使用して注目
画素の分類を行ったが必ずしもこれに限定されるもので
はなく、図２に点線で示すように９個の疑似中間調２値
信号１０１ ，１０２ ，１０３，１０４ ，１０５
，１０６ ，１０７ ，１０８ ，１０９ からなる近
接した第３の領域を設定し、第２の領域を使用せずに第
１の領域の信号状態値と第３の領域の濃度係数値から注
目画素を分類しても、また第１、第２、第３の３つの領
域を使って３次元的に注目画素を分類してもよく、その
ときに信号状態値と濃度係数値の割当ては限定されるも
のではない。 また領域の決め方は前記実施例に限定されるものでない
のは勿論である。
接した第１の領域と近接した第２の領域を使用して注目
画素の分類を行ったが必ずしもこれに限定されるもので
はなく、図２に点線で示すように９個の疑似中間調２値
信号１０１ ，１０２ ，１０３，１０４ ，１０５
，１０６ ，１０７ ，１０８ ，１０９ からなる近
接した第３の領域を設定し、第２の領域を使用せずに第
１の領域の信号状態値と第３の領域の濃度係数値から注
目画素を分類しても、また第１、第２、第３の３つの領
域を使って３次元的に注目画素を分類してもよく、その
ときに信号状態値と濃度係数値の割当ては限定されるも
のではない。 また領域の決め方は前記実施例に限定されるものでない
のは勿論である。
【００２７】
【発明の効果】以上詳述したように本発明によれば、ラ
ンダムディザ法による疑似中間調再現画像を使用する画
像データ圧縮において、充分な符号化効率の向上が図れ
、疑似中間調再現画像を効率よく圧縮できる画像データ
圧縮装置を提供できるものである。
ンダムディザ法による疑似中間調再現画像を使用する画
像データ圧縮において、充分な符号化効率の向上が図れ
、疑似中間調再現画像を効率よく圧縮できる画像データ
圧縮装置を提供できるものである。
【図１】本発明の一実施例を示すブロック図。
【図２】同実施例における注目画素と各領域との関係を
示す図。
示す図。
【図３】同実施例における予測テーブルの内容を示す図
。
。
【図４】本発明の他の実施例を示すブロック図。
１…疑似中間調処理部、２…ラインメモリ、３…排他的
論理和回路（予測誤差作成部）、４…予測処理部、５…
予測テーブル、７…符号化部、１１…判定部、１３…算
術符号化部。
論理和回路（予測誤差作成部）、４…予測処理部、５…
予測テーブル、７…符号化部、１１…判定部、１３…算
術符号化部。
Claims (2)
- 【請求項１】 多値画像信号を疑似中間調再現法によ
り２値信号に変換する疑似中間調処理部と、この疑似中
間調処理部からの疑似中間調２値信号を順次格納するラ
インメモリと、信号状態値と濃度係数値とで決まるアド
レスに予測信号を設定した予測テーブルと、前記疑似中
間調処理部からの疑似中間調２値信号の１つを注目画素
信号とし、前記ラインメモリに格納される注目画素に隣
接又は近接する既に処理済みの複数の疑似中間調２値信
号を複数領域に分割し、その各領域の一部領域の信号状
態値と残り領域の濃度係数値をそれぞれ求め、この信号
状態値と濃度係数値の関係から注目画素を分類し、前記
予測テーブルを使用して前記注目画素の予測信号を決定
し出力する予測処理部と、この予測処理部からの予測信
号と前記注目画素信号を比較して予測的中、予測非的中
を示す予測誤差信号を出力する予測誤差作成部と、この
予測誤差作成部からの予測誤差信号を符号化する符号化
部を設けたことを特徴とする画像データ圧縮装置。 - 【請求項２】 多値画像信号を疑似中間調再現法によ
り２値信号に変換する疑似中間調処理部と、この疑似中
間調処理部からの疑似中間調２値信号を順次格納するラ
インメモリと、前記疑似中間調処理部からの疑似中間調
２値信号の１つを注目画素信号とし、前記ラインメモリ
に格納される注目画素に隣接又は近接する既に処理済み
の複数の疑似中間調２値信号を複数領域に分割し、その
各領域の一部領域の信号状態値と残り領域の濃度係数値
をそれぞれ求め、この信号状態値と濃度係数値の関係か
ら前記注目画素を分類し、その分類された状態の基で注
目画素信号が出現確率の高い信号値か否かを判定する判
定部と、この判定部による信号値判定を基に算術演算を
行って符号化処理を行う算術符号化部を設けたことを特
徴とする画像データ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3002053A JPH04239271A (ja) | 1991-01-11 | 1991-01-11 | 画像データ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3002053A JPH04239271A (ja) | 1991-01-11 | 1991-01-11 | 画像データ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04239271A true JPH04239271A (ja) | 1992-08-27 |
Family
ID=11518599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3002053A Pending JPH04239271A (ja) | 1991-01-11 | 1991-01-11 | 画像データ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04239271A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007241068A (ja) * | 2006-03-10 | 2007-09-20 | Fuji Xerox Co Ltd | 画像形成装置 |
-
1991
- 1991-01-11 JP JP3002053A patent/JPH04239271A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007241068A (ja) * | 2006-03-10 | 2007-09-20 | Fuji Xerox Co Ltd | 画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4547811A (en) | Method and apparatus for gray level signal processing | |
| JP3284932B2 (ja) | 画像処理装置 | |
| EP0220568A2 (en) | Method of and apparatus for generating high-resolution bilevel image data | |
| JPS6348225B2 (ja) | ||
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP2812232B2 (ja) | 網点画像データ圧縮方式 | |
| JP3334468B2 (ja) | 量子化ビット数変換装置および方法 | |
| JP3062224B2 (ja) | 画像符号化方法 | |
| JPH08298589A (ja) | 写真・文書混在画像の画像処理装置 | |
| JPS5844861A (ja) | 中間調信号処理方式 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JPH0468771A (ja) | 画像データ圧縮装置 | |
| JP2584826B2 (ja) | 画像データ処理装置 | |
| JPH06164905A (ja) | 画像処理装置 | |
| JPH11353475A (ja) | 画像処理装置及びその方法 | |
| JPH0411460A (ja) | 画像データ圧縮装置 | |
| JPH01186060A (ja) | 画像処理方法 | |
| JPH0275273A (ja) | 多値画像のブロック符号化方式 | |
| JPS63290070A (ja) | 画像処理装置 | |
| JPS6028186B2 (ja) | 画像予測復元方法 | |
| JPH04217166A (ja) | 画像データ処理装置 | |
| JPH01120962A (ja) | 画像符号化装置 | |
| JPH0360574A (ja) | ２値化処理装置 | |
| JPH11252374A (ja) | 画像符号化装置 |