JPH04186487A - 二値画像情報合成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野〕 本発明は二値画像情報処理において、２つの二値画像情
報上の矩形領域の情報を合成する二値画像情報合成方式
に関する。

〔従来の技術〕

従来、２つの二値画像情報上の矩形領域の情報を合成す
るときには、ドツト単位に論理積してい次。

すなわち、第１１図を参照、すると、２つの二値ｉｉ！
ｉ僚情報記憶領域５０−１．５０−２上の矩形領域５１
の情報を１ドツトずつ論理積して二値画像情報を合成し
二値画像記憶領域５０−３に出力していた。

〔発明が解決し二つとする課題〕

このように従来の二値１償情報合成方式では、二値画像
情報がマット単位江必ず論理積されるため、処理速度が
遅くなるという欠点があった。

本発明はこのような従来の欠点を改善したもので、その
目的は、二値画像情報の論理積を高速にとって処理速度
を向上させるととＫある。

〔課題を解決する之めの手段〕

本発明の方式は、上記目的を達成するために、２つの二
値画像情報が記憶される二値画像情報展開領域を有する
記憶手段と、 二値画像情報記憶領域上の二値画像情報を二値画像情報
展開領域く書込む書込手段と、所定の大きさの切出領域
を二値画像情報展開領域の矩形領域上で所定単位にシフ
トして矩形領域全体を包含した検索を行う検索手段と、
前記書込手段において別々の二値画像情報展開領域に書
込まれた２つの二値画像情報の一方を入力として他方へ
論理積書きする際に、入力側の二値ＩｉｇＩ情報展開領
域を前記検索手段において検索し九切出領域に対して矩
形領域部分のみビットがオフのデータと行単位（論理和
をとり、結果が−１でないときのみ出力側の二値画像情
報展開領域上の対応する１ワードに論理積書きを行う論
理積手段と、 論理書きのなされた二値画像情報展開領域上の二値画像
情報を二値画像情報記憶領域に書出す書出手段とを備え
ている。

〔作用〕

書込手段は、二値画像情報記憶領域上の二値画像情報に
対して例えば各行がワード境界から始まるように行と行
との間に白のドツトを付加して記憶手段内の二値画像情
報展開領域に書込む。検索手段は、所定の大きさの切出
領域、例えば各行がワード境界から始まり一辺のドツト
数がワードサイズ分の正方形の領域である切出領域を二
値画像情報展開領域上の矩形領域上で１例えばその上端
からワード・サイズ単位に縦又は横圧シフトして矩形領
域全体を包含し九検索を行う。この検案とおいて、論理
積手段は、二値画像情報展開領域に書込まれ九２つの二
値画像情報の一方を入力として他方へ論理積書きする。

すなわち絢理積書きに、検索した切出領域に対して入力
側の巳値画儂情報展開領域を矩形領域部分のみビットが
オフのデータと行単位に論理和をとり結果が−１でない
ときのみ出力側の二値画像情報展開領域上の対応する１
ワードだ論理積書きをすること罠よってなされる。この
ようにして論理積書きのなされた出力側の二値画像情報
展開領域の内容は書出手段により例えば行と行との間に
付加した白のドツトを削除し各行がワード境界から始ま
るようにして二値画像情報記憶領域に書き出される。

〔実施例〕

次に本発明について図面を参照して詳細罠説明する。第
１図を参照すると、本発明の一実施例は、２つの二値画
像情報を記憶すべき領域である二値′＃像情報展開領域
６を有する記憶手段１と、外部から与えられる二値画像
情報記憶領域５ｏ上の二値画像情報に対して所定の処理
を施して二値画像情報展開領域６に書込む書込手段２と
、二値画像情報展開領域６上の矩形領域の検索を行う検
索手段３と、前記書込手段２において別々の二値ｍｅ情
情報開開領域に書込まれ九２つの二値画像情報に対して
所定の論理積処理を施す論理積手吟４と、論理積のとら
れ九二値画儂情報展開領域６上の二値画像情報を二値画
像情報記憶領域５０に書出す書出手段５とから構成され
ている。

第２図を参照すると、書込手段２は、外部から与えられ
る二値画像情報記憶領域５０上の二値画像情報に対して
各行がワード境界から始まるように行と行の間忙白のド
ツトを付加して二値画像情報展開領域６へ書込むように
なっている。すなわち二＊ｍ＊情報記憶領域５０上の二
値画像情報の各行のサイズがワーＰサイズの倍数になる
ように各行の最後に白のドツトを付加して二値画像情報
展開領域６上に二値画像情報を出力するようになってい
る。

また第３因を参照すると、検索手段３は、各行がワード
境界から始まシー辺のドツト数がワードサイズ分の正方
形の領域である切出領域７を二値画像情報展開領域６上
の矩形領域８の上端からワード０サイズ単位に縦又は横
にシフトし矩形領域８全体を包含して検索するようにな
っておシ、この検索は、二値＊＊情報展開領域６全体を
含むように矩形領域８の上端から切出領域７を移動して
二値画像情報展開領域６上を参照することによってなさ
れる。

また第４図を参照すると、論理積手段４Ｆｉ、書込手段
２において別々の二値１ｉｉｉ儂情報展開領域６−１．
６−２に書込まれた２つの二値画像情報に対して一方を
入力としてもう一方へ論理積書きする手段であって、入
力側の二値画像情報展開領域６−１を前記検索手段３に
おいて検索した切出領域７に対して矩形領域８の部分の
みビットがオフのデータと行単位に論理利金とり、結果
が−１でないときのみの出力側の二値画像情報展開領域
６−２上の対応する１ワードへの論理積書きを行なうよ
うになっている。すなわち本方式では、切出領域７に対
して矩形領域８０部分のビットがオフに対応し九しゾス
タ９のデータと行ごとくワード単位の論理和をとり、レ
ジスタ９に返った結果が一１以外のときに出力側の二値
画像情報展開領域上の対応する１ワー）”ＫｍｉＪ積書
きするようになっている。

また第５図を参照すると、書出手段５は、書込手段２に
おいて各行がワーー境界から始まるように行と行の間に
付加した白のドツトを削除して二値画像情報展開領域６
上の二値画像情報を二値画像情報記憶領域５０へ書出す
ようになっている。

すなわち書込手段２において二値画像情報展開領域６上
の二値画像情報の各行のサイズがワードサイズの倍数に
なるように各行の最後に付加した白のドツトを削除して
二値画像情報記憶領域５０上に二値画像情報を出力する
ようになっている。

このような構成の二値画像情報合成方式の処理流れを第
６図乃至第９図を用いて次に説明する。

なお第６図、第７図、第８図、第９図はそれぞれ書込手
段２．検索手段３．論理積手段４．書出手段５の動作を
示したものである。

先づ第６図のステラｆ６１では二値画像情報記憶領域５
０上の二値画像情報の横のドツト数ｔ−１ワード分のド
ツト数で割った余シを１ワ一ド分のドツト数から引いて
、行と行の間に付加する白のドツト数Ｋを求める。次い
でステラ７６６２では。

二値画像情報記憶領域５０上の行位置！を二値画像情報
の先頭の行に設定し、ステップ６３〜ステツプ６５では
、二値画像情報記憶領域５０上の二値画像情報のＩ行目
の最後にステップ６１で求めたドツト数にだけ白のドツ
トを付加して二値画像情報展開領域６上の二値画像情報
のＩ行目に出力する。次いでステップ６６〜ステツプ６
７では。

二値画像情報記憶領域５０上の二値画像情報の行位置Ｉ
を１つ進め、二値画像情報記憶領域５０上の二値画像情
報の行数を越えるまでステップ６３〜ステツプ６７の処
理を繰り返す。

次に第７図のステラｆ７１では、二値画像情報展開領域
６上の行位置りを矩形領域８の先頭の行にする。ステラ
ｆ７２では、二値画像情報展開領域６上の矩形領域８の
左端を含む切出領域７の左端位置Ｍを求める。しかる後
にステップ７３において、論理積手段４を起動する。ス
テップ７４〜ステツプ７５では、切出領域７の左端位！
を１ワ一ド分のドツト数進め、矩形領域８の右端を含む
切出領域７までステップ７３〜ステツプ７５の処理を繰
り返す。ステップ６３〜ステツプ７７では。

切出領域７の上端位置を１ワ一ド分のドツト数進め、矩
形領域８の下端を含む切出領域７までステップ７２〜ス
テツプ７７の処理を繰シ返す。

ステップ７３において論理積手段４が起動されると、論
理積手段４は第８図に示す処理を行なう。

す表わち第８図のステラｆ８１では、切出領域７内の行
位置Ｎを切出領域７の先頭の行に設定する。

次いでステップ８２〜ステツプ８３では、切出領域７に
含まれる矩形領域８以外をマスクする。ステツブ８４〜
ステツ７’８５では、レジスタ９が″−１″でないとき
のみ出力員の二値画像情報展開領域６−２上の対応する
１ワードに論理積書きを行なう。しかる後にステップ８
６〜ステツプ８７では、切出領域７内の行位置Ｎを１つ
進め、１ワ一ド分のドツト数を越えるまでステップ８２
〜ステップ８７の処理を操り返して論理積書きを行なう
。

このようにして出力側の二値画像情報記憶領域６−２上
に論理積書きを行なつ死後、書出手段５は第９図に示す
ように論理積書きされた領域６−２の内容を二値画像情
報記憶領域５０に出力する。

すなわち第９図のステップ９１では、二億画儂情報展開
領域６−２上の行位置Ｊを二値’１ｉｉｉ儂情報の先頭
の行にする。次いでステップ９２〜ステツプ９４では、
二億圃儂情報展開領域６−２上の二億函像情報のＪ行目
の最後からステップ６１で求めたドツト数にだけ白のド
ツトを削除して二値画像情報記憶領域５０上の二億画儂
情報のＪ行目に出力する。しかる後にステップ９２〜ス
テツプ９６では、二値画像情報展開領域６−２上の二値
＊＊情報の行−位置Ｊを１つ進め、二値＊＊情報展開領
−６−２上の二値ｉｉ＊情報の行数を越えるまでステッ
プ９２〜ステツｆ９６の処理を繰シ返す。

以上の処理によって第１０図に示すようく、２つの二値
画像情報記憶領域５０−１．５０−２上の矩形領域５１
の情報は、高速に論理積がとられ、二値画像情報記憶領
域に出力される。

なお、第４図においてワーＹサイズを１４”としている
が、これｔ−”４”以外の正数にしてもよい。

〔発明の効果〕

以上説明したように本発明は、ビットがオフのデータと
行単位に論理和をとっ九結果が−１″でないときのみ論
理積書きをするようにしているので、２つの二値＊＊情
報領域上の矩形領域の情報の論理積を高速にとることが
できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は書込手段
２を説明する丸めの図、第３図は検索手段３を説明する
念めの図、第４図は論理積手段４を説明するための図、
第５図は書出手段５を説明するための図、第６図乃至第
９図はそれぞれ書込手段２．検索手段３．論理積手段４
．書出手段５の動作管説明するためのタイムチャート、
第１０図は本発明による処理の一例を示した図、第１１
図は従来技術を説明するための図である。 第１図から第１１図において。 １・・・配憶手段、２・・・書込手段、３・・・検索手
段、４・・・論理積手段、５由書出手段、９・・・レジ
スタ。 代理人　弁理士　内　原　　　晋 第１図 第２図 第５図 み ドブト 第６図 第８図 第１０　図 第１１図

Claims (1)

1. 【特許請求の範囲】 ２つの二値画像情報上の矩形領域の情報を合成する論理
   積方式において、 ２つの二値画像情報が記憶される二値画像情報展開領域
   を有する記憶手段と、 二値画像情報記憶領域上の二値画像情報を二値画像情報
   展開領域に書込む書込手段と、 所定の大きさの切出領域を二値画像情報展開領域の矩形
   領域上で所定の単位にシフトして矩形領域全体を包含し
   た検索を行う検索手段と、 前記書込手段において別々の二値画像情報展開領域に書
   込まれた２つの二値画像情報の一方を入力として他方へ
   論理積書きする際に、入力側の二値画像情報展開領域を
   前記検索手段において検索した切出領域に対して矩形領
   域部分のみビットがオフのデータと行単位に論理和をと
   り、結果が−１でないときのみ出力側の二値画像情報展
   開領域上の対応する１ワードに論理積書きを行う論理積
   手段と、 論理積書きのなされた二値画像情報展開領域上の二値画
   像情報を二値画像情報記憶領域に書出す書出手段とを備
   えていることを特徴とする二値画像情報合成方式。