JPH01180672A - 色混合処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 カラー画像表示装置において画像の指定領域に指定色で
混合を行う色混合処理方式に関し、ポインティングデバ
イスによりパターン形状を入力するだけで、自動的にパ
ターンデータを作成することを目的とし、 ポインティングデバイスにより表示メモリ上に所望の閉
領域図形を描画する領域指定工程と、作成された閉領域
図形を塗りつぶし、所定のレベルで二値化する色指定工
程と、二値化された閉領域図形を多値メモリＧ三展開す
る多値化設定工程と、該閉領域内を外周からの距離に対
応させて段階的に多値変換する距離変換工程とで重みパ
ターンを自動作成するように構成し、二値化及び変換の
処理は、閉領域内を３×３のウィンドウで参照し、°“
１°°又は“０”のパターンにより中心画素を多値に変
換する距離変換テーブルと、変換結果が新しい値に置換
されたか否かを記録する出力データテーブルとを備え、
変換すべき画素がなくなるまで処理を繰り返すように構
成する。

〔産業上の利用分野〕

本発明は、カラー画像表示装置における色混合処理方式
に関し、特に、表示されたカラー画像の指定領域に指定
色で混合を行う色混合処理方式に関する。

〔従来の技術〕

従来より、カラー画像の修正や加工を会話的に行うため
に、ペインティングシステムと呼ばれる色混合処理装置
が使用されている。これは、カラースキャナ等の画像入
力機器により入力されたディジタルな画像データをカラ
ーデイスプレィ上に表示し、マウスやタブレット等のポ
インティングデバイスを使用して、会話的に修正や加工
を行うもので、ヘースとなる画像データを持たず、最初
から画像を作成して行くシステムも含まれる。

そのようなシステムの全体的な構成としては、制御手段
のアドレスバス及びデータバスに、領域指定手段と色指
定手段を備える他、色混合処理に必要な手段として、処
理対象となるフルカラーの画像を格納するための処理対
象画像用メモリと、色混合する割合を格納するための重
みパターン用メモリと、処理結果を格納するための処理
結果画像用メモリとを備えている（但し、通常は、処理
対象画像用メモリと処理結果画像用メモリを同一のメモ
リで兼ねることが多い）。

ここで重要なのは、重みパターンをどのように作成する
かである。最も簡単なのは、プログラムで二次元配列を
宣言し、配列の初期化時に重みパターン値を設定するこ
とにより、主記憶上にパターンデータを持ち、その主記
憶から重みパターン用メモリへデータ転送を行う方法で
ある。

下記は、７×７の円形状の重みパターンをプログラムに
より作成した一例で、各重みパターン値は１６進値で作
成されている。

０ｘＯＯ，０ｘＯＯ，０ｘＯ１，０ｘ０１．０ｘＯ１，
０ｘＯＯ，０ｘＯＯ。

０ｘＯＯ，０ｘＯ１，０ｘ０２．０ｘ０２．０ｘ０２．
０ｘ０１．０ｘＯＯ。

０ｘ０１．０ｘ０２．０ｘ０３．０ｘ０３．０ｘ０３．
０ｘ０２．０ｘＯ１゜０ｘＯ１，−０ｘ０２．０ｘ０３
．０ｘ０４．０ｘ０３．０ｘ０２．０ｘＯ１゜０ｘＯ１
，０ｘ０２．０ｘ０３．０ｘ０３．０ｘ０３．０ｘ０２
．０ｘＯ１゜０ｘＯＯ，０ｘＯ１，０ｘ０２．０ｘ０２
．０ｘ０２．０ｘＯ１，０ｘ００゜第６図は、上記を格
納した重みパターン用メモリの内容の模式図である。

一方、スクリーンエディタで重みパターン値を文字コー
ドとして打込み、ファイル化したのち、そのファイルを
解析することにより作成する方法もある。第７図は、ス
クリーンエディタを用いた重みパターンの作成例を示す
エディタ画面の見本図で、作成者は、図示の如きエディ
タ画面を児ながら、パターンサイズ及びパターンデータ
を文字として打込み、これをファイルに格納したのち、
下記の手順に基づいてファイルをリードし、文字コード
から数値データに変換する。

■１ライン単位でデータをリードする。

■先頭文字が“＊゛の場合はコメントと見なし、スキッ
プする。“＊”はデータの区切りと見なす■１ライン目
には、パターンサイズに関する情報が格納されるものと
する。

■２ライン目以降には、パターンデータに関する情報が
格納されるものとする。

■データは１６進値で表されるものとする。

■データを区切りまでリードし、文字コードから数値に
変換する。

（例）　文字　　　数値 工　→　　Ｉ Ａ　→　１０ １Ａ　→　２６　（１６Ｘ１＋１０） そして、この数値データを二次元配列に格納し、重みパ
ターンメモリに転送する。

〔発明が解決しようとする課題］ しかし、上記従来の方法では、パターンサイズが大きい
場合、あるいは複雑な形状のパターンを作成したい場合
、非常に時間がかかる。例えば、６４Ｘ６４のパターン
データを作成する場合は、４０９６個のデータを打込む
必要がある。近年、コンピュータやワープロにおいて処
理の高速化の要求が高まり、画像表示装置もその荒波を
免れることはできないが、その状況下で重みパターンの
作成を手作業に頼らざるを得ないというのでは、大変な
負い目である。

本発明は、このような問題点に鑑みて創案されたもので
、パターンデータをキーボードより打込むのではなく、
ポインティング・デバイスによりパターンの形状を人力
するだけで、後は自動的にパターンデータを作成する色
混合処理方式を提供することを目的とする。

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

本発明において、上記の問題点を解決するための手段は
、第１図に基本的な手順を示すように、表示メモリ上の
所望の図形に多値の色混合重みパターンを付与する色混
合処理方式において、ポインティングデバイスにより表
示メモリ上に所望の閉領域図形を描画する領域指定工程
１２と、作成された閉領域図形を塗りつぶし、所定のレ
ベルで二値化する色指定工程１４と、二値化された閉領
域図形を多値メモリ内に展開する多値化設定工程１６と
、該閉領域内を外周からの距離に対応させて段階的に多
値変換する距離変換工程１８とで重みパターンを自動作
成する色混合処理方式によるものとし、具体的には、二
値化された閉領域内を３×３のウィンドウで参照し、“
１′又は“０”のパターンにより中心画素を多値に変換
する距離変換テーブルと変換結果が新しい値に置換され
たか否かを記録する出力データテーブルとを備え、変換
すべき画素がなくなるまで二値化及び変換の処理を繰返
す色混合処理方式によるものとする。

尚、第１図中、１１．１３及び１５は表示画面の見本を
示し、１７及び１９は多値メモリの内容を模式的に示し
ている。

〔作用〕

本発明では、第１図に示す如く、表示画面１１のパター
ン作成領域Ｓ０に対し、ポインティングデバイス等で任
意の点Ｐ。を指示し、例えばｎ個の点のトリガを発生さ
せることにより、領域指定工程１２を行って、表示画面
１３に描画された多角形に対応する閉領域図形を表示メ
モリ（フレームメモリ）上に描画し、更に作成された閉
領域図形を表示画面１５上で塗りつぶすことにより、所
定のレベルで“１゛又は“０゛°に二値化する色指定工
程１４を行ったのち、多値化設定工程１６で、この閉領
域図形を表示メモリから多値メモリ１７に転送・展開し
ておいて、距離変換工程１８で該閉領域内を外周からの
距離に対応させて段階的に多値変換する。即ち、上記に
より中心位置を最高値とする重みパターンが自動的に作
成される。

距離変換のアルゴリズムは下記の通りである。

（１）多値データを値しにより二値化する。Ｌの初期値
＝１として、 多イ直データ≧Ｌ→出力“°１パ 多値データ〈Ｌ→出力″０” （２）上記結果を距離変換テーブルにより３×３のウィ
ンドウで参照し、その１゛又は“０゛のパターンに対応
した多値データを中心の画素値として出力する。

（３）その出力結果を元の多値メモリに格納する際、前
記二値化結果が“１“の所のみ反映する。

（４）出力範囲に対応するフラグを備えたテーブルを参
照し、新しい値に置換えられていなければ（Ｌ＋１の値
のフラグが“０″゛であれば）、処理を終了する。

置換えがあれば、Ｌを１増加し、上記各処理を繰返す。

〔実施例〕

以下、図面を参照して、本発明の実施例を詳細に説明す
る。

第２図は、本発明を実施するのに好適な色混合処理装置
の一例を示す構成図である。図中、■は領域指定手段、
２は色指定手段、３は対象画像用メモリ、４は重み係数
用メモリ、５は距離変換回路、６は色混合処理回路、７
はデイスプレィ、８は処理結果画像用メモリ、９は制御
手段である。

１〜４及び６〜８は従来の装置にも備えられ、本発明は
それらに距離変換回路５を付設し、それに伴って制御手
段９の処理内容を変えたものである。

通常、領域指定工程１２は、オペレータがデイスプレィ
７の表示画面をポインティングデバイスで指示すること
により、前記領域指定手段１にその点のトリガを発生さ
せ、閉領域が作成される。

色指定工程１４は、オペレータがその閉領域内を指定し
、デイスプレィ７に配設されたキーボード７０で所望色
のキー７１を洗濯すると、前記色指定手段２がその閉領
域内を塗りつぶし、閉領域内の各画素に１”を付与し、
領域外は“０″として、二硫化する。多値化設定工程１
６では、この二値化された図形を表示メモリである対象
画像用メモリ３から多値メモリである重み係数用メモリ
４に転送・展開する。距離変換工程１８は、距離変換回
路５で実行される。

第３図は本発明の距離変換処理のアルゴリズムを示す説
明図であって、重みパターンのサイズが５×５で円形状
のパターンが格納されている一例を示している。図中、
３１．３３及び３５は多値メモリですべて同一メモリを
示し、３２，３４゜３６及び３７は処理用のバッファで
ある。同図において、二値化結果がパ０“の部分は出力
に反映せず、また反映部分は大枠で示されている。以下
、同図中の手順■〜■について説明する。

■多値メモリ３１のデータを、値しにより二値化する。

Ｌの初期値＝１で、二値化データ出力は、多値メモリ≧
Ｌ　→　二値化データ＝゛１“′多値メモリ〈Ｌ　→　
二値化データ＝“′０パとなる。

■上記の結果、バッファ３２に格納された二値化データ
を、後記距離変換用テーブルで多値データに変換し、出
力する。

距離変換用テーブルは、第４図に示すように、３×３の
ウィンドウで予め近傍画素を設定し、その各ビットを変
換テーブルへのアドレスＡ８．　Ａ７゜・・・ＡＯとみ
なし、それらに対応する多値データを変換テーブルに登
録しておくものである。従って９ビツトでは、５１２通
りのパターンに対応して多値データを出力できることに
なる。

尚、テーブルデータの設定条件は、下記の通りである。

・但し、中心画素とは、第４図に示す例で八８に相当す
る中心位置の画素を呼称し、４連結酸分とは、３×３の
ウィンドウで中心と上下左右の画素、即ち第４図の例で
はＡ８に直接連結するＡ６．Ａ４．Ａ３．ＡＩに相当す
る位置の画素を言う。

（１）中心画素＝“０“ →　多値データー〇（無意味な点なので、出力用メモリ
には反映されない） （２）４連結酸分すべて＝゛ビ →　多（直データ＝２　（Ｌ＋１） （３）上記２条件以外 →　多値データ＝１　（Ｌ） 尚、８つの近傍画素のいずれかが処理対象外にはみ出す
場合には、領域外に゛０パがあるものとして処理を行う
。

このような設定条件で二値化データを参照し、その“１
″′又は°“０“のパターンに対応した多値データを中
心の画素値として出力する。

出力結果を多値メモリ３３に格納する際には、上記の二
値化結果が“１“の所のみ反映する。

■上記４連結成分すべて−“１“の条件を満たす画素が
ない場合には、処理を終了する。

■第３図の例は条件を満たすので、処理を続行する。二
値化レベルＬ＝２で二値化する。

多値メモリ≧Ｌ　→　二値化データー“１“多値メモリ
〈Ｌ　→　二値化データーパ０“■距離変換用テーブル
で、■と同じ動作で、多値データに変換し、多値メモリ
３５へ出力する。

（１）中心画素−“０゛ →　多値データー０ （２）４連結酸分すべて＝“１” →　多値データ＝３　（Ｌ＋１） （３）上記２条件以外 →　多値データ＝２　（Ｌ） ■前記４連結成分すべて＝“１”の条件を満たす画素が
ない場合には、処理を終了する。

■第３図の例は条件を満たすので、Ｌを１増加して（３
にして）、■■と同様な処理を続行する。

■前記４連結成分すべて＝“１”の条件を満たさないの
で、処理を終了する。

第５図は、本発明による前記距離変換回路５の一例を示
す構成図である。同図は、本発明による距離変換をハー
ドで実現する場合を示すもので、データバスより取込ん
だ画像データを二値化する二値化回路部５１と、二値化
された結果を保持する３ライン分のラインバッファ回路
部５２と、３×３のデータをアドレスとして供給される
５１２バイトの距離変換テーブル５３と、出力範囲に対
応する各１ビツトのフラグを備えた出力データテーブル
５４と、３×３の中心画素値を供給されるマスク制御部
５５とで構成されている。

入力される画像データは８ビツトで、前記説明で明らか
な如く、二値化される際に１ビツトが追加され、距離変
換テーブル５３でその１ビツトを使用された後は８ビツ
トの画像データが対象画像メモリへ出力される。

距離変換テーブル５３には出力データテーブル５４が接
続されていて、前記ラインバッファ回路部５２は、処理
対象域外を′０“と見なして処理を行うための制御と、
次段のラインバッファへの伝搬位置の制御を行う。出力
データテーブル５４は、変換結果が新しい値に置換えら
れたか否かをチエツクするためのもので、出力範囲（８
ビツト長のデータの場合、０〜２５５）に対応して各１
ビツトのフラグを備え、出力値があればフラグ−“１“
、出力値がなければフラグ＝　ＩＩ　ＯＩＩをセットさ
れる。出力データテーブルを参照してＬ＋１値のフラグ
が“０パであれば、処理を打切る。

前記マスク制御部５５は、二値化時の中心画素が゛°０
パの場合に出力結果をメモリに書込まないためのもので
、中心画素の１ビツトが入力され、その内容により画像
データの書込みの有効／無効の制御信号がメモリライト
制御部（図示せず）に送られる。

〔発明の効果〕

以上、説明したとおり、本発明によれば、パターンデー
タをキーボードより打込むのではなく、ポインティング
・デバイスによりパターンの形状を入力するだけで、後
は自動的にパターンデータを作成することができ、処理
速度と作業性を大幅に向上させ、特に大きいパターンを
作成する場合や自由な形状のパターンを作成する場合に
極めて有効な色混合処理方式を提供することができる。

【図面の簡単な説明】

第１図は本発明の方式の手順図、 第２図は本発明の一実施例の構成図、 第３図は本発明の距離変換処理の説明図、第４図は本発
明の距離変換テーブルの模式図、第５図は本発明の距離
変換回路の構成図、第６図は従来の重みパターン格納の
模式図、第７図は従来のエディタ画面の見本図である。 １；領域指定手段、 ２；色指定手段、 ３；対象画像用メモリ（表示メモリ）、４；重み係数用
メモリ（多値メモリ）、５；距離変換回路、 １２；領域指定工程、 １４；色指定工程、 １６；多値化設定工程、 １８；距離変換工程、 ５３；距離変換テーブル、 ５４；出力データテーブル。 本イこ日８の方さニｆ）ｄ用男図 第１図 第２図 警駈変換テーブルの４莫弐旧 第４図 第５図 第６図 第７図

Claims (1)

1. 【特許請求の範囲】 １、表示メモリ上の所望の図形に多値の色混合重みパタ
   ーンを付与する色混合処理方式において、ポインティン
   グデバイスにより表示メモリ上に所望の閉領域図形を描
   画する領域指定工程（１２）と、 作成された閉領域図形を塗りつぶし、所定のレベルで二
   値化する色指定工程（１４）と、二値化された閉領域図
   形を多値メモリに展開する多値化設定工程（１６）と、 該閉領域内を外周からの距離に対応させて段階的に多値
   変換する距離変換工程（１８）とで、重みパターンを自
   動作成することを特徴とする色混合処理方式。 ２、二値化された閉領域内を３×３のウィンドウで参照
   し、“１”又は“０”のパターンにより中心画素を多値
   に変換する距離変換テーブル（５３）と、 変換結果が新しい値に置換されたか否かを記録する出力
   データテーブル（５４）とを備え、変換すべき画素がな
   くなるまで二値化及び変換の処理を繰返すことを特徴と
   する請求項１記載の色混合処理方式。