JPS63164571A

JPS63164571A - 画像デ−タ圧縮装置

Info

Publication number: JPS63164571A
Application number: JP61308361A
Authority: JP
Inventors: Izuru Haruhara; 春原　出
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1986-12-26
Filing date: 1986-12-26
Publication date: 1988-07-07

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］本発明は画像データ圧縮装置に関し、特に多値画像デー
タを圧縮する画像データ圧縮装置に関する。

［従来の技術］従来、この種の多値画像データの圧縮装置は、複数の多
値画像データを横に並べてこれらを重みづけの異るビッ
トブレーン毎に眺め、各ビットブレーン毎にランレング
ス法、ＭＨ法、ＭＲ法あるいはＭＭＲ法等の符号化圧縮
を施すものであった。しかし、一般の画像は濃度が緩や
かに変化するので、特に重みづけの軽いビットプレーン
のランレングスが短くなり、効果的なデータ圧縮は望め
なかった。

［発明が解決しようとする問題点コ本発明は上記の従来技術の欠点に鑑みて成されたもので
あって、その目的とする所は、濃度が緩やかに変化して
も、高いデータ圧縮率が得られる画像データ圧縮装置を
提供することにある。

［問題点を解決するための手段］本発明の画像データ圧縮装置は上記の目的を達成するた
め、サンプリングした画像データを計数する計数手段と
、前記画像データとこれに先行する画像データの差分値
を求める減算手段と、所定値を記憶している記憶手段と
、前記記憶手段の所定値に基づいて発生するウィンドウ
幅内に前記減算手段出力の差分値が含まれないときに判
別信号を発生する判別手段と、前記判別信号の発生によ
り前記差分値を前記記憶手段に記憶させる更新手段と、
前記判別信号の発生により前記画像データ及び前記計数
値を有効にするバッファ手段を備える。

［作用〕かかる構成において、計数手段はサンプリングした画像
データを計数して該サンプリングした画像データに付す
るアドレス情報を形成する。減算手段はサンプリングし
た画像データとこれに先行する画像データの差分値を求
める。一方、記憶手段は予め所定値を記憶しており、判
別手段は前記記憶手段の所定値に基づいて発生するウィ
ンドウ内に前記減算手段出力の差分値が含まれないと籾
には判別信号を発生する。そして更新手段は判別信号が
発生したときのみ前記差分値を前記記憶手段に記憶させ
てウィンドウを変化せしめ、バッファ手段は判別信号が
発生したときのみ前記画像データ及び前記計数値（アド
レス情報）をラッチして外部に対して有効にする。

好ましくは、ウィンドウ幅は差分値に応じて変化する。

［実施例の説明］以下、添付図面に従って本発明の実施例を詳細に説明す
る。

第１図は本発明による実施例の画像データ圧縮装置のブ
ロック構成図である。図において、１はサンプリング画
像データＺｏを記憶するデータラッチ、２は現時点のサ
ンプリング画像データＺ。

と直前のラッチ画像データｚ１との差分値Ｓ。を出力す
る減算器、３は後述する所定の条件を満足したときに差
分値Ｓ。を記憶するデータラッチであり、最初は、例え
ば°０°°に初期化される。更に、４は前記ラッチした
差分値Ｓ１に基づき発生するウィンドウ幅内に新たな差
分値Ｓ０が含まれないときはその旨の判別信号Ｔを出力
するウインドウコンパレータブロック（ＷＣＢ）、５は
各サンプリングクロック信号ＣＬＫＸを計数するカウン
タ、６は判別信号Ｔの発生によりカウンタ５の計数値Ｘ
及びラッチ画像データＺｌをラッチするバッファである
。

また、ＷＣＢ４において、７はラッチ差分値Ｓ、に基づ
き上側のウィンドウ幅を決めるＲＯＭ（ｉ）、ａは同じ
く下側のウィンドウ幅を決めるＲＯＭ　（２）、９は新
たな差分値Ｓ。と上側のウィンドウ幅を比較するマグニ
チュードコンパレータ、１０は新たな差分値Ｓ。と下側
のウィンドウ幅を比較するマグニチュードコンパレータ
、１１は２人力ＯＲ回路、１２は２人力ＡＮＤ回路であ
る。

第２図はＲＯＭ（１）及びＲＯＭ　（２）に記憶されて
いるウィンドウデータの特性を示す図である。図におい
て、横軸は各ＲＯＭのアドレス入力値（ラッチした差分
値Ｓ、）であり、縦軸は各ＲＯＭからの読出データＷ１
及びＷ２である。

図から明らかなように、ＲＯＭ（１）からはラッチした
差分値Ｓ１よりも常に大きい値のウィンドウデータＷ、
が読み出され、またＲＯＭ　（２）からはラッチした差
分値Ｓ、よりも常に小さい値のウィンドウデータＷ２が
読み出される。しかも、そのウィンドウ幅Ｗは差分値Ｓ
、が′０°°の付近で最小であり、該差分値Ｓ１の絶対
値が大きくなるにつれてウィンドウ幅Ｗも大ぎくなって
いる。

絶対値が大きいほど誤差も大きいと考えるからである。

もちろウィンドウ幅Ｗは一定でもよい。

そうする場合は、ＲＯＭ（１）を加算手段で置ぎ代え、
ＲＯＭ　（２）を減算手段で置き代えられる。

第３図は第１図の構成の動作を示すタイミングチャート
である。最初のサンプリング画像データＺｏはクロック
信号ＣＬＫＸの立ち上りでデータラッチ１にセットされ
てラッチ画像データＺ１になる。またこの時点でカウン
タ５の内容Ｘは°゛１°°である。次のサンプリング画
像データＺ。

がくると減算器２は減算（Ｚｏ−２１）を行ない、結果
の差分値Ｓｏを出力する。

一方、データラッチ３の内容は、例えば０°。

に初期化されており、これにより、ＲＯＭ（１）及び（
２）は第２図の８１＝０に対応するウィンドウ幅Ｗ（第
３図では略“０゛で示した）のデータＷ、及びＷ２を出
力し、夫々をマグニチュードコンパレータ９及び１０の
Ａ側に入力する。また差分値Ｓ。は夫々Ｂ側に入力する
。コンパレータ９ではＡ＜Ｂの条件を調べ、即ち、差分
値Ｓ。がデータＷ１を越えていればその出力信号Ｃ１と
して論理゛′１”レベルを出力する。また、コンパレー
タ１０ではＡ＞Ｂの条件を調べ、即ち、差分値Ｓ。がデ
ータＷ２よりも下にあればその出力信号Ｃ２として論理
”　１　”レベルを出力する。また上記以外の場合は出
力信号Ｃ，，Ｃ２共に論理゛Ｏ°°レベルである。従っ
て、ＯＲ回路１１から論理゛１”レベルが出力されると
きは、即ち、差分値Ｓｏがウィンドウ幅Ｗの外にあると
きは、ＯＲ回路１１の出力とクロック信号ＣＬＫＸのＡ
ＮＤをとった判別信号Ｔが発生する。該判別信号Ｔはそ
の立ち上りで新たな差分値Ｓ。をデータラッチ３にラッ
チして、これを次のウィンドウ幅Ｗを決めるための基準
とする。第３図では最初にラッチした差分値Ｓ１により
そのウィンドウ幅Ｗが増大し、かつレベルが上昇してい
る。また、判別信号Ｔはその立ち上りでカウンタ５の出
力Ｘ（＝１）とデータラッチ１のラッチ画像データＺｌ
をバッファ６から出力する。

また、第３番目のサンプリング画像データＺ。

が入力される時点では第２番目のサンプリング画像デー
タＺ０に比較してその差分値Ｓ。は当該ウィンドウ幅Ｗ
内におさまっている。従って、この場合は判別信号Ｔは
発生せず、その出力信号Ｘ′及びＺ′は変化しない。こ
のようにして、濃度変化の大きいところでは判別信号Ｔ
が出力され、そのときのみ出力信号Ｘ′及びＺ′が変化
する。

［発明の効果］以上述べた如く本発明によれば、写真画像のように濃度
が緩やかに変化するときはみかけのデータサンプリング
間隔が増すことにより、結果として画像データの高圧縮
率が得られ、また文字画像のように濃度が大きく変化す
るところでは出力濃度が完全に追従するので、文字画像
の解像度も失われない。

【図面の簡単な説明】

第１図は本発明による実施例の画像データ圧縮装置のブ
ロック構成図、第２図はＲＯＭ（１）及びＲＯＭ　（２）　に記憶され
ているウィンドウデータの特性を示す図、第３図は第１
図の構成の動作を示すタイミングチャートである。図中、１・・・データラッチ、２・・・減算器、３・・
・データラッチ、４・・・ウィンドウコンパレータブロ
ック（ＷＣＢ）、５・・・カウンタ、６・・・バッファ
、７・・・ＲＯＭ　（１）、８・・・ＲＯＭ　（２）、
９．１０・・・マグニチュードコンパレータ、１１・・
・ＯＲ回路、１２・・・ＡＮＤ回路である。

Claims

【特許請求の範囲】

（１）サンプリングした画像データを計数する計数手段
と、前記画像データとこれに先行する画像データの差分
値を求める減算手段と、所定値を記憶している記憶手段
と、前記記憶手段の所定値に基づいて発生するウィンド
ウ幅内に前記減算手段出力の差分値が含まれないときに
判別信号を発生する判別手段と、前記判別信号の発生に
より前記差分値を前記記憶手段に記憶させる更新手段と
、前記判別信号の発生により前記画像データ及び前記計
数値を有効にする出力手段を備えることを特徴とする画
像データ圧縮装置。
（２）ウィンドウ幅は差分値に応じて変化することを特
徴とする特許請求の範囲第１項記載の画像データ圧縮装
置。