JPS5853272A

JPS5853272A - 画像デ−タ圧縮および再生方式

Info

Publication number: JPS5853272A
Application number: JP56150550A
Authority: JP
Inventors: Toshio Yaso; 八十　敏雄
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1981-09-25
Filing date: 1981-09-25
Publication date: 1983-03-29

Abstract

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

Description

【発明の詳細な説明】本発明は画像データ圧縮および再生方式に関Ｌ１特にデ
ィジタル（２値）画像のデータ圧縮および再生方式に関
するものである。

文書画等の原稿をラスク走査して読取られる画像情報は
、通常莫大な量となる。従って、このような画像情報を
そのまま記憶するとなれば、メモリ上の多くの領域を必
要とする。また、所定時間に、これらの全情報を伝送し
ようとすれば、広い帯域幅を必要とする。

ところが、前述のように読取られた画像情報の中には、
相当な量の冗長な情報（例えば、文字の書かれていない
空白な部分）が含まれている。

従来より、このような冗長な情報を除去または再生する
ために、いわゆるデータ圧縮、再生の技術が種々考案さ
れている。これらの技術では、１枚の原稿全体を１単位
として、伝送もしくは記憶することを基本にしている。

例えば、ランレングス法で圧縮されたデータは、ライン
単位でフード化されている。このため、１原稿内の特定
な部分を抽出して再生する場合には、１度データ伸長を
施して原画像を再生しなければならないという欠点があ
る〇本発明は、以上の点に鑑みてなされたものであり、原稿
をラスク走査によって読取った後、ディジタル化された
画像データを磁気ディスクやＩＣメモリ等に記憶する場
合には、画像データが占有する領域を減少させることが
可能であり、またディジタル化された画像データを伝送
する場合には、所要帯域幅を減少させ、しかも１画像デ
ータ内の特定の領域が、データ圧縮されたままで、容易
に抽出できるように、画像データを圧縮および再生する
方式を提供することを目的とする。

前記の目的を達成するために、本発明においては、ラス
ク走査によって得られた時系列の２値画像信号を、連続
したＮ画素ずつのノーツクに区分し、各ブロックごとの
Ｎ画素の論理和を構成ビットとするビットマツプテーブ
ルを作成し、一方、前記論理和が“ｌ”　であるブロッ
クの画素情報のみを抽出して、順次に記憶することによ
り圧縮画像データを得るようにしている。

また、前記のようにして得られた圧縮画像の再往時には
、所要部分に＃当するビットマツプ・テーブルの構成ビ
ットを順に読み出し、前記ビットが”１°　であるとき
は、前記テーブル位置に対応する圧縮画像メモリの番地
からＮビットの信号を読み出して、再生画像メモリに記
憶し、また前記ビットが”Ｏ“　であるときは、Ｎビッ
トの・０・信号を前記再生画像メモリに記憶するように
している。

まず最初に、本発明の画像圧縮の原理を、第１図ないし
第３図を参照して説明する。

第１図は、原画像をラスク走査し、画素毎に分解して２
値化した状態を示す概念図である。この図では、情報が
存在した場合（以下、°１“　と記す）は黒く塗りつぶ
して示し、情報が存在しない場合（以下、”０”　と記
す）は、白地のままに残して示している。

ｌ走査ライン中に画素かに個（ビット）あり、Ｍ走査ラ
インによって全体の原画像が構成されているとする。こ
の場合、原画像の全情報量はＭ×Ｎ（ビット）である。

この原画像を、走査方向に連続したＮ＠素（図示の例で
は、Ｎは４）毎にブロックに分割する。

そして、各ブロックに全く情報が存在しないとき−すな
わち、全Ｎビットが°０”　のときは”０”、また１つ
でも情報が存在するどき−すなわち、全Ｎビットのうち
、１つでも°ｌ″　があるときは“ｌ“というように、
各ブロック毎に１ビツトを対応させて代表させたものが
第２図である。

第２図の表をビットマツプ・テーブルと称する。

前述のようにデータを圧＠して、ビットマツプ　５− ・テーブルを得る手順は、以下のとおりである。

原画像を主走査ラインの方向に遂次読みとり、１プｐ−
）り毎に、そのブロック内のＮ個の画素の全てが°０”
　か否かを判断する◇全て０”　の場合は０°　を、そ
うでない場合は１１”　を、ビットマツプ・テーブルの
対応するビット位置に記録する。

例えば、第１図の場合、走査ライン「１」では、どの４
個のブロックにも情報がなく、すべての情報ビットが”
０”　であるので、第２図のビットマツプ・テーブルの
ライン「１」の４つのブロック■〜■にそれぞれ°０“
　を記憶させる。

走査ライン「２」　　では、すべてのブロックに１最小
限１つの情報が存在しているので、ビットマツプテーブ
ルのライン「２」　の４つのブーツクｉ〜ＩＶＫそれぞ
れ“ｌ“　を記憶させる。

また走査ラインｒＭＪ　　では、第２グｐツクＵのみに
情報が存在し、第１．第３１第４ズμツクには情報が全
く存在しないので、ビットマツプ・テーブルのライン１
Ｍ」　の第２グｐツク麗に°１゜　６− を、その他のノルツクに′０”を記憶させる。

更に、１ブロツク中の情報の全てが０°　でなかった場
合−すなわち、ビットマツプ・テーブルに°１°　を記
憶させた場合のみに、そのプルツクのＮ個の画素全てを
、第３図に示すように、圧ａ画像メモリに順次記憶して
い（。すなわち、１ブロツク内のＮ個の画素が全て“０
”　の場合は、圧縮画像メモリには記憶されず、スキッ
プされてしまう。

これらの操作を、原画像の全てのブＯツクについて順次
繰返す０第３図は、第１図の原画像読取信号について、
前述の処理を行なった場合の圧縮画像メモリの記憶内容
をあられしている。

すなわち、圧縮画像メモリに記憶されるのは、第１図の
原画像ｌｌ！取信号のうち、走査ライン「２」および「
３」　の全グルツク、走査ライン「４」のグルツクＩ、
ｆｆ、・・・走査ラインｒＮＪ　のグルツクＵである。

　　　　　　　　　　　・・・以上の圧縮処理により、
第１図の（ＫＸＭ）ビットの情報は、第２図および第３
図のように圧縮される。

本発明によるデータ圧縮装置の１実施例を第４図に示す
。図において、２１は文書画等を画素毎に電子的に読み
とり、逐次２値画像信号を出力する画像読取装置、２２
は画像読取装置２１より出力された画素信号を一時蓄え
るＮ段（この例では、Ｎは４である）のシフトレジスタ
である。

２３は、画像読取装置２１から出力される画素信号の出
力画素数を計数するＮ進カウンタで、Ｎ個の画素信号毎
にトリガ信号を出力する。２４は、シフトレジスタ２２
に記憶されたＮ個の画素信号の論理和をとるＯＲ回路で
ある。

２５はＯＲ回路２４の出力を記憶するメモリで、後述す
るように、そこに第２図のビットマツプ・テーブルが記
憶される。２６は、シフトレジスタ２２内のＮ個の画素
信号を一時記憶するレジスタであり、ＯＲ回路２４の出
力が°１２のとき、その記憶内容がメモリ２・′１７・
に記憶される。

後述するところから明らかなように、前記２７は圧縮画
像データを記憶する圧縮画像メモリである。

２８ａ〜２８ｄは、シフトレジスタ２２の各桁とオア回
路２４との間に挿入されたＡＮＤゲート回路であり、Ｎ
進カウンタ２３の出力であるトリガ信号によって開かれ
、シフトレジスタ２２の各桁の信号をＯＲ回路２４に入
力させる。

動作時には、画像読取装置２１から出力された画素デー
タがシフトレジスタ２２に記憶されると共に、Ｎ個め画
素データが画像読取装置２１から出力される毎に、Ｎ進
カウ／り２３がトリガ信号を発生する。これにより、Ａ
ＮＤゲート回路２８ａ〜２８ｄ　　が開かれ、シフトレ
ジスタ２２の内容がＯＲ回路２４に供給される。

シフトレジスタ２２の全内容が°０”のときは、ＯＲ回
路２４の出力は′″０”となる。この出力°０”　はメ
モリ２５に記憶され、ビットマツプ−チーゾル（第２図
）の一部となる。一方、このとき、レジスタ２６の内容
は、圧縮画像メモリ２７には書込まれない。

反対に、シフトレジスタ２２の全内容が°０゜　９　− でないとき、−一すなわち、少なくとも一つの画素デー
タが“１”であるときは、ＯＲ回路２４　の出力は”１
“　となる。この出力°ｌ”　はメモリ２５に記憶され
、ビットマツプ・テーブル（第２図）の一部となる。こ
のときは、レジスタ２６の内容が、圧縮画像メモリ２７
に書込まれる。

以上のようにして、第１図に示したような画像読取装置
２１の出力（２値化画素信号）から、第２図に示したよ
うなビットマツプ・テーブル、および第３図に示したよ
うな圧縮画像データが、そぞれメモリ２５．２７に記憶
される。

第３図は、前述のようにして圧縮された画像データの再
生装置の一実施例を示す。同図において、第４図と同一
の符号は同一または同等部分をあられす。

第５図において、３４はインバータ、３５はそれぞれの
桁に°０”を記憶する８桁（この例では４桁）の゛０°
レジスタ、３６は、圧縮画像メモリ２７あるいは０００
　レジスタ３５からの８桁の信号を一時記憶するレジス
タ、３７は再生画像メ１０− モＶである。

動作時には、メモリ２５から、第２図のようなビットテ
ーブル・マツプの内容が１ビツトずつ読出される。

読出されたビットテーブル嗜マツプの内容が“１”　で
あれば、圧縮画像メモリ２７からＮビットの記憶内容が
、レジスタ３６へ順次に転送される。

反対に、読出されたビットテーブル・マツプの内容が０
”　であれば、インバータ３４で反転された”１”信号
が°０”レジスタ３５に加えられる。

これによって、Ｎ個の＠０２情報がレジスタ　３６の各
桁に転送される。レジスタ３６の内容は順々に再生画像
メモリ３７へ転送され、記憶される。

以上のようＫして、メモリ２５内のビットマツプ・テー
ブルの各ビットを順次読取り、出力することにより、メ
モリ２７内の圧縮画像データ、あるいは“０”レジスタ
３５の内容が、ビットマツプ・テーブルの内容に応じて
、選択的に再生画像メモリ３７に格納され、原画像を再
生することができる。

また、原画像の特定の一部のみを再生する場合には、そ
の部分に対応するビットマツプ上のデータのみを、メモ
リ２５から読出すことにより、第５図の装置によって、
前述と全く同様に、部分画像を再生することができる。

以上の説明から明らかなように、本発明によれば、読取
画像データを圧縮して、メモリ内に占める領域を減少で
きるのはもちろん、ビットマツプ・テーブルを利用する
ことにより、原画像の全部を再生することなしに、原画
像内の特定の一部のみを再生することも容易となる。

【図面の簡単な説明】

第１図は本発明の対象となる原画像の読取ビット構成を
示す図、第２図は本発明のビットマツプ・テーブルの一
例を示す図、第３図は本発明の圧縮画像メモリの記憶内
容の一例を示す図、第４図は本発明の画像圧縮方式を実
施する画像圧縮装置の概略グー２２図、第５図は本発明
の圧縮画像再生方式を実施する圧縮画像再生装置の概略
グー２２図である。２１・・・画像読取装置、２２・・・シフトレジスタ、
２３・・・Ｎ進カウンタ、２５・・・メモリ（ビットマ
ツプ・テーブル）、２６．３６・・・レジスタ、２７・
・・圧縮画像メモリ、３５・・パ０”レジスタ、３７・
・・再生画像メモリ代理人　弁理士　　平　木　道　人外１名１３− 才１図　　　才２図才゛３　図

Claims

【特許請求の範囲】

（１）文書画等をラスク走査して得られる時系列の２値
画像信号を、連続したＮ画素ずつのブロックに区分し、
その各ブロックについてのＮｉｌ［の論理和を構成ビッ
トとするビットマツプ・テーブルを作成し、一方、前記
論理和がｌ”であるブロックのｉｉｌ！ｉ素情報のみを
抽出して記憶することにより、圧縮画像データを得るこ
とを特徴とする＠像データ圧縮方式。
（２）文書画等をラスク走査して得られる時系列の２値
画像信号を、連続したＮ＠素ずつのブーツタに区分し、
その各グＯｙりについてのＮＩＩ！ｉｉ索の論理和を構
成ビットとするビットマツプ・テーブルと、前記論理和
が”１°　であるブロックの画素情報のみを抽出して記
憶した圧縮画像データとよりなる圧縮画像の再生方式で
あって、指定された画像領域に対応するビットマツプ・
テーブルの構成ビットを順に読み出し、前記ピッドが°
１＃　であるときは、前記テーブル位置に対応する圧縮
画像メモリの番地からＮビットの信号を読み出して再生
画像メモリに記憶し、また前記ビットが”０°　である
ときは、Ｎビットの”０“信号を　前記再生画像メモリ
に記憶することを特徴とする圧縮画像の再生方式。