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

Description

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

〔従来の技術〕

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

すなわち、第11図を参照すると、２つの二値画像情報
記憶領域50−1,50−２上の矩形領域51の情報を１ドット
ずつ論理積 て二値画像情報を合成し二値画像記憶領域
50−３に出力していた。

〔発明が解決しようとする課題〕

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

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

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

本発明は、同じ大きさの２つの二値画像情報上の同じ
位置に設定された２つの矩形領域の情報を合成する二値
画像情報合成方式であって、二値画像情報展開領域を有
する記憶手段と、二値画像情報記憶領域に入力された前
記２つの二値画像情報のそれぞれに対して、各行の長さ
がワード長の倍数になるように各行の最後に白のドット
を付加して前記二値画像情報展開領域に書込む書込手段
と、前記書込手段により前記二値画像情報展開領域に書
込まれた２つの二値画像情報のそれぞれを一辺がワード
長の正方形の複数の切出領域に区分し、該複数の切出領
域のそれぞれと前記矩形領域との重なりの位置関係を認
識する検索手段と、前記二値画像情報展開領域に書込ま
れた２つの二値画像情報の内の第１の二値画像情報の複
数の切出領域のそれぞれと、該切出領域と同じ大きさで
かつ該切出領域と前記矩形領域とが重なった部分の白の
ドット、重ならない部分を黒のドットにした情報との間
で行単位に論理和をとり、さらにその結果としてすべて
のドットが黒にならなかった行の情報と、第２の二値画
像情報中の対応する切出領域中の対応する行との間で論
理積をとり、その結果の情報を該第２の二値画像情報中
の対応する切出領域中の対応する行へ書き込む論理積手
段と、前記論理積手段によって論理積の情報が書き込ま
れた第２の二値画像情報から前記書込手段が付加した白
のドットを削除し、前記二値画像情報記憶領域へ書き出
す書出手段とを備えたことを特徴とする。

〔作用〕

書込手段は、二値画像情報記憶領域上の二値画像情報
に対して例えば各行がワード境界から始まるように行と
行との間に白のドットを付加して記憶手段内の二値画像
情報展開領域に書込む。検索手段は、所定の大きさの切
出領域、例えば各行がワード境界から始まり一辺のドッ
ト数がワードサイズ分の正方形の領域である切出領域を
二値画像情報展開領域上の矩形領域上で、例えばその上
端からワードサイズ単位に縦又は横にシフトして矩形領
域全体を包含した検索を行う。この検索において、論理
積手段は、二値画像情報展開領域に書込まれた２つの二
値画像情報の一方を入力として他方へ論理積書きする。
すなわち論理積書きは、検索した切出領域に対して入力
側の二値画像情報展開領域を矩形領域部分のみビットが
オフのデータと行単位に論理和をとり結果が−１でない
ときのみ出力側の二値画像情報展開領域上の対応する１
ワードに論理積書きをすることによってなされる。この
ようにして論理積書きのなされた出力側の二値画像情報
展開領域の内容は書出手段により例えば行と行との間に
付加した白のドットを削除し各行がワード境界から始ま
るようにして二値画像情報記憶領域に書き出される。

〔実施例〕

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

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

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

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

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

このような構成の二値画像情報合成方式の処理流れを
第６図乃至第９図を用いて説明する。なお第６図，第７
図，第８図，第９図はそれぞれ書込手段2,検索手段3,論
理積手段4,書出手段５の動作を示したものである。

先づ第６図のステップ61では二値画像情報記憶領域50
上の二値画像情報の横のドット数を１ワード分のドット
数で割った余りを１ワード分のドット数から引いて、行
と行の間に付加する白のドット数Ｋを求める。次いでス
テップ62では、二値画像情報記憶領域50上の行位置Ｉを
二値画像情報の先頭の行に設定し、ステップ63〜ステッ
プ65では、二値画像情報記憶領域50上の二値画像情報の
Ｉ行目の最後にステップ61で求めたドット数Ｋだけ白の
ドットを付加して二値画像情報展開領域６上の二値画像
情報のＩ行目に出力する。次いでステップ66〜ステップ
67では、二値画像情報記憶領域50上の二値画像情報の行
位置Ｉを１つ進め、二値画像情報記憶領域50上の二値画
像情報の行数を越えるまでステップ63〜ステップ67の処
理を繰り返す。

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

ステップ73において論理積手段４が起動されると、論
理積手段４は第８図に示す処理を行なう。すなわち第８
図のステップ81は、切出領域７内の行位置Ｎを切出領域
７の先頭の行に設定する。次いでステップ82〜ステップ
83では、切出領域７に含まれる矩形領域８以外をマスク
する。ステップ84〜ステップ85では、レジスタ９が“−
1"でないときのみ出力側の二値画像情報展開領域６−２
上の対応する１ワードに論理積書きを行なう。しかる後
にステップ86〜ステップ87では、切出領域７内の行位置
Ｎを１つ進め、１ワード分のドット数を越えるまでステ
ップ82〜ステップ87の処理を繰り返して論理積書きを行
なう。

このようにして出力側の二値画像情報展開領域６−２
上に論理積書きを行なった後、書出手段５は第９図に示
すように論理積書きされた領域６−２の内容を二値画像
情報記憶領域50に出力する。すなわち第９図のステップ
91では、二値画像情報展開領域６−２上の行位置Ｊを二
値画像情報の先頭の行にする。次いでステップ92〜ステ
ップ94では、二値画像情報展開領域６−２上の二値画像
情報のＪ行目の最後からステップ61で求めたビット数Ｋ
だけ白のドットを削除して二値画像情報記憶領域50上の
二値画像情報のＪ行目に出力する。しかる後にステップ
95〜ステップ96では、二値画像情報展開領域６−２上の
二値画像情報の行位置Ｊを１つ進め、二値画像情報展開
領域６−２上の二値画像情報の行数を越えるまでステッ
プ92〜ステップ96の処理を繰り返す。

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

なお、第４図においてワードサイズを“4"としている
が、これを“4"以外の正数にしてもよい。

〔発明の効果〕

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

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は書込手段
２を説明するための図、第３図は検索手段３を説明する
ための図、第４図は論理積手段４を説明するための図、
第５図は書出手段５を説明するための図、第６図乃至第
９図はそれぞれ書込手段2,検索手段3,論理積手段4,書出
手段５の動作を説明するためのタイムチャート、第10図
は本発明による処理の一例を示した図、第11図は従来技
術を説明するための図である。 第１図から第11図において、 １……記憶手段、２……書込手段、３……検索手段、４
……論理積手段、５……書出手段、９……レジスタ。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】同じ大きさの２つの二値画像情報上の同じ
   位置に設定された２つの矩形領域の情報を合成する二値
   画像情報合成方式であって、 二値画像情報展開領域を有する記憶手段と、 二値画像情報記憶領域に入力された前記２つの二値画像
   情報のそれぞれに対して、各行の長さがワード長の倍数
   になるように各行の最後に白のドットを付加して前記二
   値画像情報展開領域に書込む書込手段と、 前記書込手段により前記二値画像情報展開領域に書込ま
   れた２つの二値画像情報のそれぞれを一辺がワード長の
   正方形の複数の切出領域に区分し、該複数の切出領域の
   それぞれと前記矩形領域との重なりの位置関係を認識す
   る検索手段と、 前記二値画像情報展開領域に書込まれた２つの二値画像
   情報の内の第１の二値画像情報の複数の切出領域のそれ
   ぞれと、該切出領域と同じ大きさでかつ該切出領域と前
   記矩形領域とが重なった部分を白のドット、重ならない
   部分を黒のドットにした情報との間で行単位に論理和を
   とり、さらにその結果としてすべてのドットが黒になら
   なかった行の情報と、第２の二値画像情報中の対応する
   切出領域中の対応する行との間で論理積をとり、その結
   果の情報を該第２の二値画像情報中の対応する切出領域
   中の対応する行へ書き込む論理積手段と、 前記論理積手段によって論理積の情報が書き込まれた第
   ２の二値画像情報から前記書込手段が付加した白のドッ
   トを削除し、前記二値画像情報記憶領域へ書き出す書出
   手段とを備えたことを特徴とする二値画像情報合成方
   式。