JPH01273485A

JPH01273485A - 符号データ伸張処理方式

Info

Publication number: JPH01273485A
Application number: JP63103512A
Authority: JP
Inventors: Shigehiro Kajiwara; 梶原　茂弘
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1988-04-26
Filing date: 1988-04-26
Publication date: 1989-11-01
Anticipated expiration: 2014-05-31
Also published as: JP2897876B2

Abstract

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

Description

【発明の詳細な説明】［発明の目的コ（産業上の利用分野）この発明は、ＣＣＩＴＴにて勧告されたＭＨ−ＭＲ−Ｍ
２Ｒ符号化方式等の圧縮データを伸張処理する際に用い
られるもので、特に圧縮イメージデータを伸張処理して
イメージを生成する際に必要な領域のみ選択的にイメー
ジを生成する処理機能を有して、圧縮イメージデータの
伸張処理を高速に実行できるようにした符号データ伸張
処理方式に関する。

（従来の技術）従来、ＣＣＩＴＴにて勧告された、ＭＨ・ＭＲ−Ｍ２Ｒ
等の符号化方式により圧縮された二値化イメージの圧縮
コードを伸張処理してイメージを生成する場合、必要と
するイメージ領域がその一部であっても全コードを一旦
伸張してイメージデータを生成し、そこから必要な領域
のみを切り出していた。

即ち、従来では第４図に示すように、二値イメージを圧
縮してつくられたコードデータＯ１を伸張処理してイメ
ージデータ０２を生成し、作業用メモリ上に展開する。

次にこの作業用メモリに展開されたイメージから必要な
領域０３を切り出し、ＣＲＴ等の表示エリア０４へ転送
する。

このような従来の処理手段に於いては、伸張処理したイ
メージデータ０２のうち、少なくとも図中の線０５より
上のイメージをメモリ上に展開しなくてはならない。従
って切り出しの対象となる必要な領域を外れた不要領域
についてもイメージ生成処理を行なわなければならない
。

（発明が解決しようとする課題）上記した従来の技術に於いては、不必要な領域もメモリ
上に一旦展開するため、必要な領域がたとえ極く僅かで
あっても、少なくとも第４図に示すイメージ０２のうち
、線０５より上の領域のイメージをメモリに書き込む時
間より処理時間を短くすることはできない。

この発明は上記実情に鑑みなされたもので、圧縮コード
を伸張してイメージデータを生成する際に必要な領域の
みイメージデータを生成し、無駄なイメージを生成しな
いようにして高速な切り出し伸張処理を実現した符号デ
ータ伸張処理方式を提供することを目的とする。

［発明の構成］（課題を解決するための手段）本発明は、コードデータからランレングスを得る回路と
、現在のライン位置とラインごとのランレングスの和か
ら現在の座標を求め、その座標が必要な領域にあるか否
かを判定する回路と、必要な領域に対してのみイメージ
データを生成する回路とを設けて、必要な領域のイメー
ジのみを生成し、無駄（不要）なイメージを生成しない
機能をもつ構成としたことにより、高速な切り出し伸張
処理を実行する。

（作用）本発明は、コードを解読してランレングスを得たところ
で、それが必要な領域内であるか否かを判断し、領域の
外であればイメージデータを生成せずに次のコードの解
読にかかり、領域の中である場合に於いてのみイメージ
データの生成を行なうものである。

圧縮コードは、通常の文字や線画より成る絵の場合、そ
の大きさは伸張後のイメージデータと比較して、数分の
１以下の大きさである。

必要な領域以外の処理時間はイメージを生成しないこと
によりコードデータを解読しランレングスを生成する時
間のみになる。これが特に効果を発揮する場合としてマ
ルチウィンドウ表示を行なう場合があげられる。

マルチウィンドウ表示に於いて、ウィンドウ内にイメー
ジを表示するとき、ウィンドウ内のスクロールやウィン
ドウの移動等によって、新たに画面上に現れる部分を表
示する必要が生じる。その−例を第３図に示す。この場
合、表示されているイメージの一画面分のデータを別の
メモリ上に展開しておくことはメモリ容量を多く必要と
するため得策ではない。そのため、もとの圧縮コードを
伸張し、表示に必要な部分のみを切り出す必要が生じる
。この場合、全画面を伸張するのでは時間がかかり、ウ
ィンドウの変化から表示までの反応が遅くなるという問
題がある。そこで必要な部分のみを伸張すれば、処理時
間は短縮され、反応が速くなる。

（実施例）以下図面を参照して本発明の一実施例を説明する。

第１図は本発明の一実施例を示すブロック図である。

第１図に於いて、■はＭＨ，ＭＲ，Ｍ２　Ｒ等の二値イ
メージを符号化した圧縮コード、２は同圧縮コード１か
らランレングス及びその色（黒／白）を得るランレング
ス発生回路、３は同ランレングス発生回路２の出力情報
（ランレングス及びその色）である。４は上記ランレン
グス発生回路２の出力情報（ランレングス及びその色）
を受けて、現在生成されたランレングスが予め指定され
た必要な領域内にあるか否かを判定する領域判定回路で
あり、ランレングスの総和から現在処理中のコードより
得られるイメージの座標を決定し、その座標が上記必要
な領域内にあるか否かを判定する。

５及び６はそれぞれ上記領域判定回路４の出力情報であ
り、このうち、５は領域内であることを判定したとき“
真”　（“Ｔ″）となる領域判定出力信号、６は同領域
判定出力信号５が“真”（“Ｔ″）のとき領域内のラン
レングスと色を表わす有効ランレングスである。７は上
記領域判定出力信号５が“真“　（Ｔ“）のとき、有効
ランレングス８のランレングスと色に応じたイメージデ
ータ８を出力するイメージ生成回路である。９は同イメ
ージ生成回路７で生成されたイメージデータ８を格納す
るイメージメモリである。

第２図は必要な領域のイメージを例示したもので、同図
（ａ）に示す２１は一画面分のイメージ、同図（ｂ）に
示す２２は上記イメージ２１の中の必要な領域のイメー
ジである。

第１表は上記第１図に於いて、上記第２図（ａ）に示す
イメージ２１から、同図（ｂ）に示す必要な領域のイメ
ージ２２を切出して出力する際の動作を説明するための
もので、コードの内容と領域判定回路４より出力される
領域判定出力信号５及び有効ランレングス６の内容との
対応を示している。

第　　１　　表（Ｔ：真、Ｆ：偽）ここで上記第１図及び第２図と第１表を参照して本発明
の一実施例に於ける動作を説明する。

ＭＨ−ＭＲ−Ｍ２Ｒ等の二値イメージデータを符号化し
た圧縮コード１はバス経由でランレングス発生回路２に
入力される。ランレングス発生回路２は上記人力された
圧縮コードをもとにランレングス及びその色が（白か黒
か）の情報を出力する。

領域判定回路４は現在のライン位置およびライン先頭か
らのランレングスの和から現在の座標を求め、その座標
が必要な領域内にあるか否かを判定する。

ここで、必要な領域であれば偽“　（“Ｆ“）の領域判
定信号５を出力する。又、領域内であれば“真″　（“
Ｔ″）の領域判定信号５を出力し、かつ領域内に含まれ
るランレングスおよびその色を示す有効ランレングス６
を出力する。この領域判定信号５と有効ランレングス６
はイメージ生成回路７に供給される。

イメージ生成回路７は、領域判定信号５が“真”（“Ｔ
’）であれば、有効ランレングス６に相当するランレン
グスと色のイメージデータ８を出ツノする。

このイメージデータはイメージメモリ９に書込まれる。

第２図は展開抽出対象となるイメージの例であり、第１
表はその際の必要な領域２２を切り出す場合の動作対応
表である。

ここでは、ランレングス発生回路２に圧縮コードデータ
が１コードずつ順次人力されるものとし、それが第１表
のコードナンバ（Ｎｏ、　）に対応するものとする。又
、第２図（ａ）、（ｂ）に示すように必要な領域が（ｘ
、ｙ−５，２）と（１２，３）を頂点とする長方形であ
るとする。

この場合、コードナンバＮα１〜７は伸張してもそれは
領域外にあるため、これらコードのイメージデータは生
成しない。コードナンバＮＱ、８を処理する場合、その
ランレングスから得られるイメージデータの最後の座標
は（ｘ、ｙ−６，２）であり、領域判定回路４より出力
される領域判定信号５は“真″　（“Ｔ”）となる。又
、必要な領域に含まれる部分は“黒“が２ドツトであり
、これが有効ランレングス６としてイメージ生成回路７
に出力される。

以後、同様の動作が繰返し実行されることにより、第２
図（ｂ）に示すイメージデータ２２が得られる。

上記各ランレングスがイメージ生成回路７の出力バス幅
より大きい場合、イメージデータの出力は１バスサイク
ルで済まないため、本発明の方式による処理が有効とな
る。

尚、本発明は、例えば光ファイリングシステムの表示装
置等、圧縮コードの伝送よりも伸張速度の方が重要視さ
れる装置に於いて広く適用可能である。

［発明の効果］以上詳記したように本発明の符号データ伸張処理方式に
よれば、二値イメージを圧縮してつくられたコードデー
タから、もとのイメージの色とランレングスを得る回路
と、同回路より得られたランレングスの総和から現在処
理中のコードより得られるイメージの座標を決定し、同
座標が領域内にあるか否かを判定して、上記領域内にあ
るイメージのみの色とランレングスを得る回路と、同回
路により得られるランレングスから対応する二値イメー
ジを生成する回路とを備えて、必要な領域のイメージの
みを生成し、無駄（不要）なイメージを生成しない機能
をもつ構成としたことにより、圧縮イメージの高速な切
り出し伸張処理が実現される。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
上記実施例の動作を説明するための、必要な領域のイメ
ージを例示したもので、同図（ａ）は一画面分のイメー
ジ例、同図（ｂ）は上記一画面分のイメージの中の必要
な領域のイメージ例を示す図、第３図は本発明の詳細な
説明するためのもので、マルチウィンドウ表示に於ける
ウィンドウ内のイメージ表示処理例を示す図、第４図は
従来のイメージ生成処理動作を説明するための図である
。１・・・圧縮コード、２・・・ランレングス発生回路、
３・・・ランレングス発生回路の出力情報（ランレング
ス及びその色）、４・・・領域判定回路、５．６・・・
領域判定回路の出力情報（５・・・領域判定出力信号、
６・・・有効ランレングス）、７・・・イメージ生成回
路、８・・・イメージデータ、９・・・イメージメモリ
、２１・・・一画面分のイメージ、２２・・・必要な領
域のイメージ。出願人代理人　弁理士　鈴江武彦第１図第２図表示画面　　　　　　表示画面 ○２　　　０３　　　　　　　　　　０４第４図

Claims

【特許請求の範囲】

二値イメージを圧縮してつくられたコードデータから、
もとのイメージの色とランレングスを得る回路と、同回
路より得られたランレングスの総和から現在処理中のコ
ードより得られるイメージの座標を決定し、同座標が領
域内にあるか否かを判定して、上記領域内にあるイメー
ジのみの色とランレングスを得る回路と、同回路により
得られるランレングスから対応する二値イメージを生成
する回路とを具備してなることを特徴とする符号データ
伸張処理方式。