JPS58220567A - 画像デ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の対象 本発明は白、黒２値の画像データを処理する画像データ
処理システムに関し、特に画像データの圧縮、伸長に関
する。

従来技術 従来、画像データ処理システムにおいては、画像データ
の圧縮、伸長の処理はプログラミングによるソフトウェ
ア処理が中心であった。

また近年は、マイクロプロセッサの普及により、画像テ
ークの圧縮、伸長処理を専用のマイクロプロセッサを用
いてその他のプログラム処理と並行して実行させること
により、圧縮、伸長のための処理ネックを緩和している
。しかし、画像データ量が多い場合、或は精細な画像デ
ータの場合は、圧縮、伸長のための処理ネックが大きく
なり、これを解消するために高速プロセッサを必要とし
、システムが高価になるという欠点があった。

発明の目的 本発明は前記の如き欠点を改善するためになされたもの
で、その１つの目的は、安価な手段により画像データを
高速に圧縮する方式を提供するにある。

本発明のもう１つの目的は、安価な手段により効率的に
伸長可能な圧縮画像データを得るための画像データ圧縮
方式を提供することにある。

本Ｑ１斤よれば、直接メモリアクセスによって記憶手段
より２値の画像データが一定の単位（例えはワード単位
）ずつ高速に読み出される。読み出された画像データ単
位は判定手段に入力され、金ビットが白ビット′または
黒ビットが判定される。

全ピットが白ビットまたは焦ビットと判定される画像デ
ータ単位の数が計数手段で計数される。前記の判定で全
ビットが白ビットでもト、ヘビットでもないと判定され
た画像データ単位については、変化点検出器紋により白
／黒ビットの変化点位置が検出される。前記の計数手段
の計数イ直情報および）１ 前記の変化点検出手段により検出された変化点位置情報
がテーブル手段に入力され、画像データの圧縮コードが
生成される。

斯る本発明の画像データ圧縮方式、および、それと直接
的に関係する画像テーク伸長方式の詳細について、添付
図面を参照して以下に説明する。

発明の実施例 添付図面は、本発明の一実施例を示す機能ブロック図で
ある。

処理部ｌは、画像テークの記憶、読出し、編集伝送等、
画像データを処理するものであり、この処理部で実行す
るプログラムは記憶装置２に記憶されている。更にこの
記憶装置２には、圧縮処理或は伸長処理すべき画像デー
タが前記処理部１のプログラミング実行により格納され
ている。

直接メモリ・アクセス制御回路８は、前記処理部ｌより
、前記記憶装置２のメモリ番地とデータ長及び白黒デー
タ区別のパラメータを伴った画像テーク圧縮或は伸長コ
マンドを受は取る。直接メモリ・アクセス制御回路８が
該コマンドを受は取ると、指定された記ｊ装置２０香地
からワード単位（−画像データの読出しを、処理部ｌの
プログラム実行と並行して実行する。

処理部ｌからのコマンドが画像データ圧縮コマンドの場
合、記憶装置２から読み出された画像データワードはデ
ータ比較回路４に与えられる。データ比較回路４は、直
接メモリ・アクセス制御回路８より受は取った白黒テー
ク区別により、今回読み出された画像データワードが全
ピット白或は全黒であるか、それとも当該画像データワ
ードの中に白黒ビットの変化点があるかを、当該画像テ
ークワードのビット比較により判定比較する。データ比
較回路４は、全白或は全黒ビットの画像データワードの
場合、インクリメント指示を与え、直ちに直接メモリ・
アクセス制御回路８に対し次の画像テークワードの読出
しを指示する。

またテータ比較回１８４は、画像テークワードに白／黒
ピットの変化点があると判定した場合、計数器５を介し
て変化点検出器６に対し変イビ点位置の検出を指示する
。この指示を得けると、該当の画像テークワードの上位
ビットより何ビット目で白ビットから黒ビット、または
黒ビットから白ピットに変化するか検出し、それを変化
点位置情報として一時的に保持する。この変化点位置の
検出が終ると、前記計数器５の計数値情報と変化点検出
器６に保持された変化点位置情報を圧縮コードテーブル
記憶装置７に入力し、該当画像データの圧縮コードを生
成させ、これとほぼ同時に直接メモリ・アクセス制御回
路８が次の画像データワードの読出しを開始する。

このようにして得られる圧縮画像データは記憶装置２（
または他の記憶装置）へ格納されたり、あるいは外部へ
伝送されるが、これは従来の画像テーク処理システムと
同様であるので、説明を省略する。

ここまでは画像データの圧縮処理を説明した。

次に圧縮画像データの伸長処理について説明する。

前述のようにして圧縮された画像データが記憶装置２に
格納されている状態において、処理部ｌより画像データ
伸長コマンドが発行されると、伸長処理が行なわれる。

すなわち直接メモリ・アクセス制御回路８により記憶装
置２から圧縮画像データが順次読み出され、シフトレジ
スタ８に入力される。シフトレジスタ８の内容は１ピツ
トずっシフトしながら圧縮データ復元器９に入力される
。

圧縮データ復元器９は、前述の圧縮処理と逆のアルゴリ
ズムによって圧縮画像データを元の画像データ（伸長デ
ータ）に変換するものである。この圧縮データ復元器９
より伸長データが出力されるまで、上記のシフトレジス
タ８がシフトされる。

伸長データはｚ値数表示の形でドツト計数器１０にセッ
トされる。

このようにしてドツト計数器１０に得られた伸長データ
は記憶装置２（または他の記憶装置）へ格納されるか、
あるいは外部へ伝送される。ただし、伸長データの記憶
装置への格納時は、ドツト計数器１０で指示されたピッ
ト数の分のみワード単位のデータにおきなおして格納す
ることになる。このような伸長データの格納、伝送は公
知技術によって容易に行ない得るので１．これ以上の説
明は割愛する。　　　　　　　　　　′１′ 発明の効果 本発明は以上に詳述した如くであり、簡単なハードウェ
ア手段によって大量の画像データを高速に圧縮処理する
ことができる。また、圧縮処理を行なうためのノ・−ド
ウエア手段は、ＬＳＩ化が容易な比較的簡単な論理回路
の組合せで実現できるので、低いハードウェアコストで
画像データの高速圧縮処理を行なうことができる。また
前述したよう：二、本発明により圧縮処理した画像デー
タは、簡単なハードウェア手段で効率的に伸長すること
が可能であり、これも本発明の大きな利点である。

【図面の簡単な説明】

図は本発明の一実施例を示す機能ブロック図である。 １・・・処理部、２・・・記憶装置、８・・・直接メモ
リ、・アクセス制御回路、４・・・データ比較回路、５
・・。 計数器、６・・・変化点検出器、７・・・圧縮コードテ
ーブル記憶装置。

Claims (1)

【特許請求の範囲】
1. ｆｉｌ　　記憶手段を直接的にアクセスして記憶手段よ
   り２値の画像データを一定の単位ずつ読み出す手段と、
   この手段で読み出された画像データ単位の全ピットが白
   ビットまたは黒ビットであるか判定する判定手段と、こ
   の判定手段により全ピットが白ピットまたは黒ビットと
   判定された画像テーク単位の数を計数する計数手段と、
   前記判定手段で全ピットが白ビットでも黒ビット−（も
   ないと判定された画像データ単位内の白ビットと黒ビッ
   トの変化点位置を検出する手段と、この手段により検出
   きれた変化点位置情報と前記計数手段の計数値情報とか
   ら画像データの圧縮コードを生成するためのテ・−プル
   手段とを具備する画像データ圧縮方式。