JPH06152927A

JPH06152927A - 画像処理装置

Info

Publication number: JPH06152927A
Application number: JP4303905A
Authority: JP
Inventors: Hiroshi Sekine; 弘関根
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1992-11-13
Filing date: 1992-11-13
Publication date: 1994-05-31

Abstract

(57)【要約】【目的】検知可能なマーカードットの最大の大きさを
小さくすることなしに接近したマーカードットの検出を
可能にする。【構成】画像データを読み取り、読み取った画像デー
タからマーカードットを検出し、マーカードットが付け
られた閉領域内に編集を施す画像処理装置において、複
数の異なるマッチングパターンを備えたマーカードット
検出手段を備え、該マーカードット検出手段は、読み取
った画像データと複数のマッチングパターンとを比較
し、複数のマッチングパターンのうち１つ以上のパター
ンと一致する時にマーカードットと判定することを特徴
とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は原稿上に書かれたマーカ
ードットを検出して、マーカードットの付けられた閉領
域内に編集処理を施すようにした画像処理装置に関す
る。

【０００２】

【従来の技術】カラー複写機等の画像処理装置におい
て、複数色のマーカーペンでループやドットを書くこと
により原稿上に編集領域を設定し、マーカーペンの色や
形により異なる編集を施す画像処理装置を本出願人はす
でに提案している（特願平３−１０９１８２号、特願平
３ー１０９２４５号）。これら既提案のものにおいて
は、例えば、図１２（ａ）に示すように、原稿５０中の
閉領域５１内にマーカードット５２を付けることで閉領
域内を編集領域として指定し、この原稿を読み取ったと
きに、図１２（ｂ）に示すように、閉領域５１を色づけ
領域として指定した色で塗りつぶすような編集が施され
る。

【０００３】

【発明が解決しようとする課題】しかしながら、上記既
提案のマーカードット検出は、１つのマッチングパター
ンを用い、読み取った画像データとのパターンマッチン
グを行うことによりマーカードットの検出を行っていた
ため、２つ以上のマーカードットが接近している場合に
はマーカードットの検出ができないという不具合があっ
た。この点について、図１３、図１４により説明する。
図１３（ａ）は、パターンマッチング回路の例を示して
おり、１ドットづつ読み込まれるマーカー色を検出する
ための信号（マーカー検出信号）は、１ラインディレイ
回路６１を用いて複数ライン分のデータが保持され、複
数ライン分のデータをまとめてパターンマッチング部６
０においてパターンマッチングを行う。パターンマッチ
ング部６０は、例えば読み込んだ１６×１６ドットのデ
ータについて、図１３（ｂ）に示すような１６×１６の
ドットマトリックス（マッチングパターン）と比較し、
中心部分の４ドットとも全て「１」、周辺部分は全て
「０」の場合には領域指定のドットであると判定する。
カウンタメモリ６２では、パターンマッチング部でマー
カー検出信号を１ドットづつ読み込むのに応じてカウン
トアップし、パターンが一致した時のＸ，Ｙ座標により
マーカードットの座標を検出する。

【０００４】ところで、各閉領域が近接すると、その領
域を指定するマーカードットも互いに近接して書き込ま
れる場合が起こり得る。このようなパターンマッチング
により各マーカードットの検出を行おうとすると、図１
４に示すような接近したマーカードットではマッチング
パターン６３に両方のマーカードットがかかってしまう
ため検出不可能となる。検知可能なマーカードットの最
大の大きさはマッチングパターンの大きさで決定される
が、マッチングパターンを大きくしていくと、検知可能
なマーカードットの間隔が長くなってしまい、また、検
知可能なマーカードットの間隔を短くするためにはマッ
チングパターンのサイズを小さくする必要があり、そう
すると検知可能なマーカードットの最大の大きさが小さ
くなってしまうため、いずれの場合も注意してマーカー
ドットを書かねばならず、操作上好ましくないという不
都合が発生する。

【０００５】本発明は上記課題を解決するためのもので
あり、検知可能なマーカードットの最大の大きさを小さ
くすることなしに接近したマーカードットの検出が可能
な画像処理装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】そのために本発明は、画
像データを読み取り、読み取った画像データからマーカ
ードットを検出し、マーカードットが付けられた閉領域
内に編集を施す画像処理装置において、複数の異なるマ
ッチングパターンを備えたマーカードット検出手段を備
え、該マーカードット検出手段は、読み取った画像デー
タと複数のマッチングパターンとを比較し、複数のマッ
チングパターンのうち１つ以上のパターンと一致する時
にマーカードットと判定することを特徴とする。

【０００７】

【作用】本発明は原稿の閉領域内にマーカードットを付
けることで領域指定し、ドットが付けられた閉領域内に
編集を施す画像処理装置において、マーカードットの検
出をパターンマッチングで行う際に、異なる複数のマッ
チングパターンを用意し、これらマッチングパターンを
同時に並列に動作させ、複数のマッチングパターンのう
ち１つ以上のマッチングパターンと一致した時にマーカ
ードットと判定することにより検知可能なマーカードッ
トの最大の大きさを小さくすることなしに、接近したマ
ーカードットの検出が可能となる。

【０００８】

【実施例】以下、図面を参照して本発明の実施例を説明
する。図１は本発明の画像処理装置のブロック図、図２
はコンパレータを示す図、図３はプリスキャン時の動作
を説明する図、図４は本発明のパターンマッチングを説
明する図、図５は本発明におけるマッチングパターンを
示す図、図６は本発明におけるパターンマッチングを説
明する図、図７はビットマップメモリ面における編集領
域生成を説明する図、図８はタグテーブルを説明する
図、図９はパレットを説明する図、図１０は画像処理装
置の動作を示すフローチャートを示す図である。図中、
１は色補正手段、２はコンパレータ、３はリセット部、
４はパレット、５は色補正手段、６はマーカードット検
出部、７はビットマップメモリ、８はタグテーブル、９
は描画装置、１０は画像入力装置、１１は画像出力装置
である。

【０００９】図１において、画像入力装置１０は、カラ
ー原稿を読み取り、Ｒ（赤），Ｇ（緑），Ｂ（青）のデ
ータとして出力する。色補正手段１はＲ，Ｇ，Ｂデータ
から明度信号Ｌ^*、色相信号Ｈ^*、彩度信号Ｃ^*への変
換を行う。色補正手段については各種の方式が知られて
おり、本発明の要旨ではないため詳細な説明は省略す
る。また、色補正後のデータはＬ^*，Ｈ^*，Ｃ^*以外で
もよいが、本実施例では比較的色数の多いマーカー色を
判別するのに適しているＬ^*，Ｈ^*，Ｃ^*を用いてい
る。

【００１０】コンパレータ２は図２に示すような構成に
なっている。即ち、Ｌ^*，Ｈ^*，Ｃ^*についてそれぞれ
ウインドウコンパレータ２１，２２，２３が設けられ、
レジスタ２１ａ，２１ｂには明度の最大値Ｌｍａｘおよ
び明度の最小値Ｌｍｉｎが、レジスタ２２ａ，２２ｂに
は色相の最大値Ｈｍａｘ、最小値Ｈｍｉｎが、レジスタ
２３ａ，２３ｂには彩度の最大値Ｃｍａｘ、最小値Ｃｍ
ｉｎがそれぞれ設定されている。そして入力される
Ｌ^*，Ｈ^*，Ｃ^*の全てが最大値と最小値の間に入って
いる時にアンド回路２４より「１」が出力されるように
なっている。なお、色相Ｈ^*については色座標系におけ
る角度により大きさが表現され、基準軸から角度が３６
０°を越える場合と越えない場合とで最大値と最小値と
が反転するため、これを考慮した条件によりウインドウ
コンパレータ２２から出力されるようになっている。本
実施例ではこのようなコンパレータが２回路並列にあ
り、黒（イメージ）とマーカー色を同時に判定できるよ
うになっており、コンパレータに設定する最大値と最小
値を変更すれば、各種マーカー色への対応も簡単に可能
である。

【００１１】次に、図３によりプリスキャンの動作を説
明する。マーカードットにより編集領域が指定されてい
る原稿に対してプリスキャン（予備走査）を行って画像
データが取り込まれると、コンパレータ２から描画装置
９を通してビットマップメモリ面７へのデータ転送が行
われ、同時にマーカードット検出部６によるマーカード
ットの位置検出が行われる。すなわち、マーカードット
の書かれた原稿が読み込まれると、図３に示すように、
コンパレータ２により読み込んだ画像信号に対応して黒
（原稿イメージ）検出信号とマーカー検出信号との２つ
の２値化画像信号が生成され、黒検出信号は描画装置９
を介してビットマップメモリ面７ａに送られる。所定の
色信号として検出されたマーカー検出信号はマーカード
ット座標検出部６に送られ、ここでマーカードット座標
の検出が行われる。

【００１２】マーカードット座標検出部について図４に
より説明すると、コンパレータ２から１画素ごとに順次
送られてくるマーカー検出信号は１ライン分のディレイ
を行う遅延回路３１を用いて複数ライン分のデータが保
持され、複数ライン分のデータがまとめてパターンマッ
チング部３０へ送られる。パターンマッチング部３０
は、例えば、図５に示すように、Ａ〜Ｇの７種類のサイ
ズの異なるマッチングパターンを有している。これらの
マッチングパターンは全て中央４画素が空間的に同じ位
置になるように配置されており、マーカードットを検出
するためにパターンの中心部の４画素が「１」、外周部
が「０」の場合にマーカードットとして検出し、その時
のマーカー検出信号の座標をカウンタメモリ３４に記憶
させるようにしている。

【００１３】即ち、図４のパターンマッチング部３０
は、例えば、１画素づつ取り込まれるマーカー検出信号
の画像データ１６×１６画素と、図５に示すマッチング
パターンＡ〜Ｇを同時に比較し、各パターンマッチング
部３２ａ〜３２ｇのいずれか１つでマッチングがとれた
時にＯＲ回路３３より出力（マーカードット検出信号）
が生じるようになっている。カウンタメモリ３４では、
１画素づつ取り込みながらの比較において、逐一Ｘ方
向、Ｙ方向の画素数をカウントするカウンタを備え、パ
ターンマッチング部からマーカードット検出信号が送ら
れた時点でのカウンタのＸ，Ｙ各座標値をメモリにスト
アする。これによりプリスキャン終了時にメモリの内容
を参照すれば、マーカードットの座標が分かることにな
る。この際、同一マーカードットに対してふすくうの座
標が書き込まれることが起こり得るが、各座標の近接関
係を利用して、それらを１つの座標値にまとめてもよ
い。なお、従来ではマッチングパターンは、例えば、図
１３（ｂ）のような１種類のパターンしか用いていなか
ったため、図６（ａ）のように接近したマーカードット
があった場合には検出不可能であったが、本発明では前
述したように、例えば、図５に示すようにサイズの異な
る複数のマッチングパターンを用意し、図４に示したよ
うに複数のマッチングパターンのうちいずれか１つ以上
が合致した場合にマーカードットとして検出しているた
め、図６（ａ）に示すように、例えばマッチングパター
ンＧでは検知不可能であった接近したマーカードットに
ついても、図６（ｂ）に示すようにマッチングパターン
Ｃにより接近したマーカードットの検出が可能である。
このマーカー検出部はゲートアレイ回路やルックアップ
テーブルにより構成される。

【００１４】プリスキャンが終了すると、描画装置９は
ビットマップメモリ７において、編集領域の生成を行
う。描画装置９は複数のビットマップメモリ面に対して
各メモリ面間のコピー、移動や任意の閉領域の塗りつぶ
し等を実行する装置である。この領域生成について図７
を用いて説明する。

【００１５】図３に示したような原稿をプリスキャンす
ると、ビットマップメモリ７のメモリ面７ａには黒デー
タが書き込まれて図７（ａ）の状態になる。ここで、ビ
ットマップメモリ面７ａに書き込まれたパターンに基づ
いて、マーカードット検知回路で検知されたマーカード
ット座標を開始点として境界線を検知しながらビットマ
ップメモリ面７ｂへ塗りつぶしを行う。これによりビッ
トマップメモリ７は図７（ｂ）のように閉領域内が塗り
つぶされる。次に、ビットマップメモリ面７ｂのコーナ
ー（４隅）のいずれかを開始点として境界線を検知しな
がらビットマップメモリ面７ｃを塗りつぶす。これによ
りビットマップメモリ面７ｃは図７（ｃ）のように閉領
域外が塗りつぶされる。この処理により閉領域内に例え
ば「８」、「Ａ」等の文字ようにその文字自体に閉領域
があったとしても、マーカードットを付した閉領域内全
てを編集領域とすることができる。本実施例では、図７
（ｃ）において、ビットマップメモリ面７ｃの「０」の
部分（図中で白い部分）がマーカードットにおいて指定
された編集指定領域であり、「１」の部分（図中で黒い
部分）が指定領域外となる。以上でビットマップメモリ
面上での領域生成は終了する。

【００１６】ここで、生成された領域（ビットマップメ
モリ面７ｃ）はプリスキャンに引き続いて行われる画像
形成するための原稿スキャンに同期して読み出される。
このとき、読み出される「０」、「１」のデータをそれ
ぞれ領域番号ということにする。ビットマップメモリ７
より読みだされた領域番号は描画装置９を介してタグテ
ーブル８に送られ、タグテーブル８からは編集情報をコ
ード化した機能タグがパレット４へ送られる。

【００１７】タグテーブルは図８（ａ）に示すように、
ビットマップメモリで生成された領域番号をアドレス、
機能タグをデータとするルックアップメモリであり、例
えば図８（ｂ）に示すように機能タグとして５ビット用
意し、上位２ビットで編集機能を設定し、下位３ビット
で編集色を設定している。即ち、上位２ビットの設定値
が「００」、「０１」、「１０」、「１１」は、それぞ
れ「編集なし」、「色変換」、「色づけ」、「未使用」
に対応する。なお、「色変換」は指定された領域の文字
の色を変換するものであり、「色づけ」は背景に色を付
けることを意味している。

【００１８】また、色指定は、設定値「０００」、「０
０１」、「０１０」、「０１１」、「１００」、「１０
１」、「１１０」、「１１１」のとき、それぞれ赤、
青、緑、黄色、マゼンタ、サイアン、ピンク、紫のよう
に指定される。例えばマーカードットで指定された領域
に対して「赤」で「色づけ」を行う設定は、図８（ｃ）
のようになる。本実施例では領域番号「０」がマーカー
ドットでの指定領域、領域番号「１」は指定領域外であ
るので、図８（ｃ）にあるようにタグテーブル０には上
位２ビットに「色づけ」を表すコード「１０」、下位３
ビットに「赤」を表すコード「０００」を書いておく。
また、タグテーブル１は上位２ビットに「編集なし」を
表すコード「００」を書いておく。このときタグテーブ
ルの下位３ビットは「編集なし」であるので、何を書い
ておいても良い。

【００１９】画像形成のための原稿スキャン時に画像入
力装置１０で読み取られた画像データは、図１のデータ
リセット部３でマーカー色データの消し込みが行われ
る。マーカー色の判定はコンパレータ２により行い、コ
ンパレータ２でマーカー色と検知された画素がリセット
部３で白データに置き換えられる。マーカー色を消し込
まれた画像データはパレット４に送られ、タグテーブル
８からの情報に基づき色づけ、色変換等の編集が施され
る。

【００２０】図９はパレットの内部構成を示している。
パレット内部には８種類の色が登録されたカラーパレッ
ト４１があり、この８種類のカラーパレットのうちの１
つを機能タグの下位３ビットでセレクタ４２により選択
する。また、パレットに入力される画像データは、例え
ば明度信号Ｌ^*を用いて２値化回路４３で２値化するこ
とにより文字部と背景部に分離され、文字部の場合には
「１」を出力し、背景部の場合には「０」を出力する。
この２値化信号と機能タグの上位２ビットでセレクタ４
４を切り換え、画像データに編集を施す。機能タグの上
位２ビットが「００」の場合には「編集なし」であるの
で、２値化信号にかかわらず、セレクタ４４の出力が画
像データとなる。即ちパレットは画像データを素通しす
る。機能タグの上位２ビットが「０１」の場合には「色
変換」であるので、２値化信号が「１」、即ち文字部の
場合にはセレクタ４４でパレット側が選択され、機能タ
グの下位３ビットで指定されたカラーパレットが出力さ
れる。また、２値化信号が「０」の場合、即ち「背景
部」の場合にはセレクタ４４で画像データが選択され、
結果として文字色が変換されたことになる。機能タグの
上位２ビットが「１０」、即ち「色づけ」の場合にはセ
レクタ４４の２値化信号による切り換え論理が「色変
換」の場合と逆になり、「文字部」は画像データが選択
され、「背景部」はパレットが選択される。

【００２１】ここで、カラーパレット４１には、図８
（ｂ）の機能タグ下位３ビットと対応した色データが入
力されている。タグテーブル８とパレット４の内部のカ
ラーパレット４１の設定さえ変更すれば、編集色をユー
ザーの好みに合わせて自由に変更することが可能とな
り、自由度の高いシステムとなる。色補正手段５はパレ
ット４で編集された明度信号Ｌ^*，色相信号Ｈ^*と彩度
信号Ｃ^*を画像出力装置１１に適したデータ形式に変換
する部分で、例えばディスプレイ表示装置の場合には
Ｒ，Ｇ，Ｂデータとなり、カラー印字装置の場合にはＹ
（黄），Ｍ（マゼンタ），Ｃ（サイアン），Ｋ（黒）デ
ータ等に変換される。

【００２２】以上のカラー編集処理をまとめると、図１
０に示すフローチャートのようになる。まず、プリスキ
ャンを行い、原稿データをビットマップメモリ面７へ入
力し、マーカードットの座標値検出を行い（ステップ１
０１）、ビットマップメモリ面７ａにおいて、マーカー
ドット検知回路で検知されたマーカードット座標を開始
点として境界線を検知しながら塗りつぶしをビットマッ
プメモリ面７ｂに行う（ステップ１０２）。次いで、ビ
ットマップメモリ７ｂのコーナーを開始点とし、境界線
を探知しながらビットマップメモリ面７ｃを塗りつぶし
（ステップ１０３）、本スキャンと同期してビットマッ
プメモリ７ｃから領域番号を読み出し、タグテーブルへ
送る（ステップ１０４）。次いでタグテーブルからは領
域番号毎に設定されている機能タグがパレットに出力さ
れ（ステップ１０５）、画像信号はリッセト部でマーカ
ー信号がリセットされ、パレット部で機能タグに応じた
編集が施される（ステップ１０６）。

【００２３】なお、本実施例においては、マーカー１色
の場合を説明したが、コンパレータやビットマップメモ
リ面を増やすことで多色マーカーにしても容易に対応可
能である。また、編集機能として色づけと色変換をとり
あげたが、他の編集機能についても容易に応用可能であ
る。さらにマッチングパターンの数は７つに制限してい
るわけではなく、幾つであってもかまわず、マッチング
パターンの形も本実施例では四角形のものを使用した
が、これに限るわけではなく、例えば図１１に示すよう
に円形状であっても、あるいは他の形であっても適用可
能である。

【００２４】

【発明の効果】以上のように本発明によれば、マーカー
ペンで原稿の閉領域内にドットを付けることで領域指定
し、ドットが付けられた閉領域内に編集を施す装置にお
いて、マーカードットの検出をパターンマッチングで行
う際にマッチングパターンを複数用意し、複数のマッチ
ングパターンを同時に並列に動作させて複数のマッチン
グパターンのうち１つ以上のマッチングパターンと一致
した場合にマーカードットと判定することで、検知可能
なマーカードットの最大の大きさを小さくすることなし
に接近したマーカードットの検出が可能となる。

【図面の簡単な説明】

【図１】本発明の画像処理方法を実施するための画像
処理装置のブロック図である。

【図２】コンパレータを示す図である。

【図３】プリスキャン時の動作を説明する図である。

【図４】本発明のパターンマッチングを説明する図で
ある。

【図５】本発明におけるマッチングパターンを示す図
である。

【図６】本発明におけるパターンマッチングを説明す
る図である。

【図７】ビットマップメモリ面における編集領域生成
を説明する図である。

【図８】タグテーブルを説明する図である。

【図９】パレットを説明する図である。

【図１０】画像処理装置の動作を示すフローチャート
を示す図である。

【図１１】円形状のマッチングパターンを示す図であ
る。

【図１２】従来のマーカ編集を説明する図である。

【図１３】従来のパターンマッチングを説明する図で
ある。

【図１４】接近したマーカードット検出不能を説明す
る図である。

【符号の説明】

１…色補正手段、２…コンパレータ、３…リッセト部、
４…パレット、５…色補正手段、６…マーカードット検
出部、７…ビットマップメモリ、８…タグテーブル、９
…描画装置、１０…画像入力装置、１１…画像出力装
置。

Claims

【特許請求の範囲】

【請求項１】画像データを読み取り、読み取った画像
データからマーカードットを検出し、マーカードットが
付けられた閉領域内に編集を施す画像処理装置におい
て、複数の異なるマッチングパターンを備えたマーカー
ドット検出手段を備え、該マーカードット検出手段は、
読み取った画像データと複数のマッチングパターンとを
比較し、複数のマッチングパターンのうち１つ以上のパ
ターンと一致する時にマーカードットと判定することを
特徴とする画像処理装置。