JPH03274092A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的： （ａ業上の利用分野） この発明は印刷製版分野に効率良く通用できる画像処理
方法、特に文字の太らせ（細らせ）又は影付Ｏを行なう
ための処理方法に関する。

（従来の技術） 従来、ドツト分解した文字データに多様化処理を施して
多様化文字（例えば袋文字、影付き文字等）を得る方式
が提案されている。この方式は、ドツト分解した文字デ
ータの走査線方向の白から黒、黒から白に変化する座標
を走査線方向に増加又は減少させたデータ、及び走査線
と直角方向に移動させたデータの論理和もしくは論理積
を取り、このデータとドツト分解した文字データとの論
理演算をすることにより多様化文字を作成する方式であ
る。すなわち、かかる多様化処理は、ドツト分解した文
字の輪郭部の座標を上下左右方向に移動させることにあ
る（特開昭５８−１４５９８５号公報参照）。

しかしながら、上記処理方式は輪郭座標を容易に取出せ
る文字データのみに関するものであり、ビットマツプ化
した画像データに対しては適用することができない。

（発明が解決しようとする課題） 上記処理方式の欠点を解決した処理方式として、本出願
人による特開平１−６８９７５号公報（組付は方式）、
特開平１−３１５６７８号公報（角太らせ方式）が提案
されている。これらは、文字に太らせ、影付は等の加工
処理を施す場合、文字画像データを左右上下に画素単位
でシフトさせながら論理和で繰返し書込む方式である。

この方式による文字の太らせは例えば第１９図（Ａ）の
ようになり、文字の直線部及び曲線部で輪郭の太さが異
なってしまい、外観上文字が角張ってしまう欠点がある
。また、この処理方式を高速で行ない得るのは、第１９
図（Ａ）のような角ばった太らせに限定され、同図（Ｂ
）の如き丸味の付いた太らせは高速化が難しい問題があ
り、読取った２値画像に対し、丸い太らせ１組付は処理
を高速に行なうことが強く望まれていた。

この発明は上述のような事＋Ｒよりなされたものであり
、この発明の目的は、文字の太らせ等の処理を高速にか
つ効率良く行ない得る画像処理方法を提供することにあ
る。

発明の構成； （課題を解決するための手段） この発明は、多様化文字を形成するためのビットマツプ
データに対する画像処理方法に関するもので、この発明
の上記目的は、太らせ用又は影付は用のユニットデータ
を作成して記憶しておき、画像を読取った画像データの
輪郭画像を生成し、前記輪郭画像の輪郭画素に対応する
前記画像データの画像上に前記ユニットデータを読出し
て書込むことによって、前記画像データの画像に対して
太らせ又は影付けを行なうことによって達成される。

（作用） この発明では、先ずオリジナル画像の１画素の輪郭ビッ
トマツプを作成し、前記輪郭ビットマツプを画素毎に読
出し、その画素が“１”　（黒）であれば、その画素に
対応するオリジナル画像の位置に円のビットマツプ（ユ
ニットデータ）を論理和で書込む、もし、影付は処理で
あれば、円の代りに影の方向、長さに対応した創縁のビ
ットマツプ（ユニットデータ〉を書込む。上記操作を輪
郭ビットマツプの全ての画素について行なうことにより
、オリジナル画像を太らせ又は影付けを行なうようにし
ている。

この発明方法を大サイズの領域について実施する場合、
輪郭データを保持する為の作業領域が大きくなり、空間
利用の効率が低下する為、処理領域を適宜分割して処理
するようにしている。かかる分割方式では、作業領域と
して輪郭ビットマツプを保持する保持領域と、ユニット
データを論理和で書込む書込領域とを使用する。後者の
書込領域により、ユニットデータの書込み時のクリッピ
ング処理が不要になり、且つ細らせ処理も行なうことが
モきる利点がある。

（実施例） 第１図はこの発明方法を実現する装置例を示しており、
プログラムで作動するＣＰ旧が全体の制御を行ない、Ｄ
ＭＡ（Ｄｉｒｅｃｔ　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ）装
置２には画像メモリ３が接続されており、ＣＰＵＩ及び
ＤＭＡ装置２が共にアクセスできる共有メモリ４が設け
られている。

先ず、この発明で用いるユニットデータの作成を説明す
る。ユニットデータは文字の太らせ（細らせ）又は影付
は処理のとき使用され、輪郭画像の輪郭に沿って書込む
ためのビットマツプデータ、つまりユニットデータを予
め作成しておく。

例えばれ画素単位で太らせる場合には、第２図（＾）の
如く半径ｎの円のビットマツプのユニットデータ１００
を作成する。ただし、ｗ＝２ｎ＋１゜ｈ＝２ｎ＋１であ
り、書込み等の基準とするベースポイントＵＰの座標（
ｂｘ、ｂｙ）はｂｘ＝　ｎ　、　ｂｙ＝　ｎである。ま
た、（ｘ、ｙ）の影を付ける場合として、Ｘ軸方向ｘ、
Ｙ軸方向ｙの各成分を持つ第２図（Ｂ）で示すような直
線ビットマツプのユニットデータ１０１を作成する（線
幅は１）。ただし、ｗ＝ｌｘｌ　＋１．　ｈ＝ｌｙｌ　
＋ｌ、　ｖ＝（ｘ、ｙ）であり、ベースポイントＢＰの
座標（ｂｘ、ｂｙ）は、ｂｘ：　＝ｉｆ　ｘ＞０．ｔｈ
ｅｎ　”０”　ｅｌｓｅ　　−ｘ−で、ｂｙ：ｉｆ　ｙ
＞Ｏ，ｔｈｅｎ　”０”　ｅｌｓｅ−ｙ−である、：＝
”は代入文を示している。さらに、ｎ画素の太らせと（
ｘ　、　ｙ）の影を付ける場合として、第２図（Ｃ）の
如く半径ｎ画素の円を作成し、その後に（ｘ、ｙ）の影
を付けたユニットデータ１０２を作成する。ただし、ｗ
　＝２ｎ＋　ｌｘｌ　＋　１　、　　ｈ　＝２ｎ＋　ｌ
ｙｌ　＋　１である。そして、ベースポイントＢＰの座
ｍ（ｂｘ、ｂｙ）はｂｘ：　　＝ｉｆ　ｘ＞０．ｔｈｅ
ｎ　＠ｎ−ｅｌｓｅ　　−ｘ＋ｎ″で、ｂｙ：　＝ｉｆ
　ｙ＞Ｏ，ｔｈｅｎ　”ｎ”　ｅｌｓｅ　　−ｙｅｎ＠
である。

ここでユニットデータ１００及び１０１の作成方法を説
明する。

ユニットデータ１００を一般化すると第３図に示ずよう
な楕円Ｘ／ｂｘ’＋Ｙ／ｂｙ”・ｌで表わされ、先ずｙ
−ｂｙに設定する（ステップ５２０）。そして、Ｙ＞ｂ
ｙであるか否かを判定しくステップ５２１）、そうであ
れば終了し、そうでなければＸ座標値をＸ−士へｒロア
コア７行１１計算しくステップ５２２）、計算された一
Ｘ〜◆ＸにＤＭＡ装置２を用いて画像メモリ３に１ライ
ンを描く（ステップ５２３）。その後にＹを「Ｙ◆ｌ」
に更新して（ステップ５２４）、上記ステップ５２１　
にリターンする。そして、　ｙ＞ｂｙとなるまで上記動
作を繰り返すことによってユニットデータ１００を作成
することができる。

一方、ユニットデータ１０１は第５図に示すようにｘ＝
ａｙ＋ｂの関数で表わされ、先ずＹ・０に設定して（ス
テップ５３０）、Ｙ＞ｂｙであるか否かを判定する（ス
テップ５３１）、　　ｖ＞ｂｙであれば終了となるが、
そうでなければＸ、＝ａＹ＋ｂ、Ｘ２−ａ（Ｙ＋ｌ）Ｙ
＋ｂを計算しくステップ５３２）、第５図に示すような
１画素（矩形）をＤＭＡ装置２を用いて画像メモリ３に
描画する（ステップ５３３）。そして、Ｙを’Ｙ＋１．
に更新して（ステップＳ３０、上記ステップ５３１にリ
ターンし、ｙ＞ｂｙとなるまで上記動作を繰り返すこと
によって、ユニットデータ１０１を作成することができ
る。

次に、輪郭追跡処理のための画像メモリ３上での作業領
域の確保及びその初期化を説明する。

先ず２種類の作業領域を、第７図（＾）のオリジナル画
像領域ｌＯ及び同図（Ｂ）の輪郭用作業領域１１として
確保する。この場合、オリジナルの画像サイズをｓｗＸ
　ｓｈとする。なお、オリジナル画像領域１０のアドレ
スはｓｒｃ”であり、輪郭用作業領域１１のアドレスは
”ｗｌ”である。そして、輪郭用作業領域１１のア１こ
レス旧にオリジナル画像をコピーし、１画素の輪郭ビッ
トマツプに変換する。１画素の輪郭ビットマツプを生成
する方法は、次のステップ■〜■で行なう。

■輪郭用作業領域１１と同じ大きさの作業領域Ａ（図示
せず）を確保しくアドレスをＷ２とする〉、輪郭用作業
領域１１を作業領域Ａに反転コピーする。

■作業領域Ａを左右に１ビツトシフトして作業領域Ａに
論理和（ＯＲ）で書込む。

■作業領域Ａを上下に１ビツトシフトして作業領域Ａに
論理和（ＯＲ）で書込む。

■作業領域Ａを輪郭用作業領域１１に排他的論理和（Ｅ
Ｘ−ＯＲ）の否定で書込む。

■作業領域Ａの領域を他に解放する。

一方、ユニットデータ書込みの作業領域に関しては、上
記輪郭用作業領域１１のビットマツプに従ってユニット
データ（１００〜１０２）を書込む為の作業領域２０を
第８図の如く確保し、全域をＯクリアする。確保した作
業領域２０のアドレスをｗ３とし、Ｗ及びｈはそれぞれ
上述した如くユニットデータ１００〜１０２の幅及び高
さである。

次に、第９図を参照して輪郭追跡を説明する。

輪郭追跡工程に関しては、先ず■輪郭用作業領域１１（
ｗｌ）から順次画素を読出す。今（ｄｘ、ｄｙ）の画素
を読出し、そのビットを”ｂ”とする。■ｂ・０ならば
その画素に対する処理は行なす、ｂ−１ならばユニット
データを読出し、ユニットデータ書込み作業領域２０の
（ｄｘ　、　ｄｙ）の位置にユニットデータの左上の画
素が一致するように書込む（論理和）。

■そして、前記■及び■の作業を輪郭用作業領域１１の
全ての画素について行なう。

上記輪郭追跡工程■〜■の結果、作業領域２ｏの内側（
左上から（ｂｘ、ｂｙ）の位置でｓｗｘ　ｓｈの領域）
には、領域１１上の輪郭に沿ってユニットデータを論理
和で書込んだビットマツプが残る。

輪郭追跡処理の最終処理工程では、オリジナルの画像デ
ータに対して加工を加える為に、上記＠〜■の工程で生
成した作業領域２０のデータをオリジナル画像領域１０
（アドレスｓｒｃ　）に書込む。

書込む領域は作業領域２０の内側の破線で囲まれた領域
２１（アドレスｗ３ｓｒｃ　）のみである。但し、書込
む時の論理演算は加工処理の種類で異なり、例えば太ら
せ又は影付けの場合は、“領域（ｗ３ｓｒｃ　）　ＯＲ
（又は）オリジナル画像領域１０　（ｓｒｃ）　　　と
し、細らせの場合は“領域２１の否定（ｉ”３Ｔα）＾
Ｎｔｌ（及び）オリジナル画像領域１Ｏ（ｓｒｃ）”と
する、かかる最終処理工程の後、上記各工程で使用した
オリジナル画像領域１０及び作業領域２０を他に解放し
て、輪郭追跡処理を終了する。

ところで、上記輪郭追跡処理では、オリジナル画像領域
１０の２倍強の作業領域を必要とする。

従って、オリジナル画像領域ｌＯが大きい場合、メモリ
使用量が大きくなり過ぎる欠点がある。この欠点を改善
する為、この発明ではオリジナル画像を分割して加工処
理している。第１Ｏ図のフローチャートを参照して分割
加工処理を説明する。先ず、上述のようなユニットデー
タを作成して記憶しておき（ステップＳｔ）　、次に分
割処理する場合の１回に処理するライン数を計算する（
ステップＳ２）。すなわち、通常の処理で使用する作業
領域のサイズをＷＯＲＫＡＲＥＡＳＩＺＥとした場合、
ＩＬ　：　　＝　　　（ＷＯＲＫＡＲＥＡＳＩＺＥ／２
）１５ＷＷ（ＳＷＷ、オリジナル画像データのワード幅
、つまりｌラインのワード数） ｉｆ　　Ｉｔ　＞ｓｈ　、　ｔｈｅｎ　　ライン数ニー
５ｈｅｌｓｅ　ｉｆ　ｊＺ＞１ｄｙｌ　、ｔｈｅｎ　　
ライン数ニー℃ｅｌｓｅ　　ライン数：＝ｌｄｙｌ＋１
（ｄｙ　；太らせ又は影付けのｙ方向の成分）である。

この式から明らかなように、ｄｙが大きし）場合、作業
領域も大きくなる。従って、ｄｙは使用可能なメモリ領
域によって制限される。

次に、上記ステップＳ２で求めたライン数から作業領域
のサイズを計算し、オリジナル画像領域１０及び輪郭用
作業領域１１の２つの作業領域を確保する（ステップ５
３）。輪郭用作業領域１１（輪郭領域）では、処理する
ライン数（Ｈｎｅｓ）以外に次のライン数を考慮する必
要がある。なお、ライン数１ｉｎｅｓはステップＳ２で
計算したライン数である。

分割による境界部分処理の為のオーバーラツプ分割時の
境界部分が正しく処理される為には、上側、下側共に１
ラインのオーバーラツプ処理を行なう必要がある。そし
て、境界部分の輪郭を生成し、余分な輪郭処理を行なわ
ない為に上側、下側共に貫ラインの余裕が必要である。

このため、第１１図に示すように輪郭領域のライン数を
、処理するライン数より上下で４ライン多くしている。

また、加工領域のライン数は、実際に処理するライン数
よりユニットデータの高さ分だけ多く必要となる。上述
したように分割処理する場合、オーバーラツプ分だけ多
く処理する必要がある為、実際の処理ライン数は”１ｉ
ｎｅｓ◆２”となる、従って、加工領域のライン数は”
１ｉｎｅｓ◆２◆ｈ゛となる。

次に、オリジナル画像領域ｌＯから処理するライン数十
〇（前後のオーバーラツプを考慮する）を読出し、輪郭
ビットマツプに変換する（ステップＳ４）、すなわち、
オリジナル画像領域１０から処理するラインを読出し、
輪郭ビットマツプに変換する場合、読出す位置及びライ
ン数は次の３通りがある。先ず第１２図に示すように先
頭ラインからライン数口ｎｅｓだけ処理する場合で、輪
郭変換は”１ｉｎｅｓ◆２“である。第２は第１３図に
示すように途中の領域をラインン数１１ｎｅｓだけ処理
する場合で、輪郭変換は”１ｉｎｅｓ◆４“である。第
３は第１４図（示すように最後のラインまでライン数１
ｉｎｅｓを処理する場合で、輪郭変換は”１ｉｎｅｓ＋
２”である。

一方、輪郭生成すべき領域に対し、第１５図の（Ａ）に
示す如く上下両方向に黒ライン３０及び３１を追加する
ことにより、同図（Ｂ）のようにオリジナルビットマツ
プ３２の上下両境界線が輪郭として残らない。

更にこの発明では、輪郭変換時は上下両サイドの黒ライ
ンを含めたラインに対して行ない、ユニットデータ書き
込みの時は上下の１ラインに対しては読出しを行なわな
い。これは、ビットマツプの黒部分が分割境界にまたが
った場合に、無駄な処理を行なわない為である。例えば
第１６図（＾）のようなビットマツプが破線ライン４０
で分割された場合、同図（Ｂ）のように分割された双方
で輪郭４１及び４２を生成し、輪郭４１及び４２に沿っ
てユニットデータを書込むと本来の輪郭でない部分４３
も処理される。そこで、輪郭変換時に黒を入れておくこ
とにより、第１６図（Ｃ）のように無駄な輪郭処理がな
くなる。ただし、部分４４についてはオーバーラツプ処
理が必要なため、数画素の無Ｉｔな処理が行なわれる。

一方、分割処理においてオーバーラツプ処理を行なわな
いで、且つ無駄な輪郭処理を行なわないようにした場合
、第１７図のように処理されない輪郭４６が存在する。

そして、分割単位で輪郭を生成した場合は確実に処理さ
れるが、無駄な輪郭処理が必要となる。従って、最も効
率の良い方法として、１ラインのオーバーラツプ処理を
行なっている。

上述の如くして輪郭ビットマツプに変換された後、輪郭
ビットマツプに沿ってユニットデータを他方の作業領域
に論理和で１込む（ステップ５５）０分割処理の場合、
輪郭変換後に読出されるのは、上下の１ラインを除いた
ラインである。ただし、読出したラインの上下の１ライ
ンはオーバーラツプの場合もある。オリジナル画像５０
３輪郭領域６０及び加工領域６１の関係は第１８図のよ
うになっており、オリジナル画像５０は分割領域５１〜
５３に分割されており、ユニットデータ６２は加工領域
６１に書込まれる。そして、加工領域６１のデータが論
理和でオリジナル画像５０の分割領域５２に書込まれる
様子を示している。そして、全てのオリジナル画像を読
出しているか否かを判断しくステップ５１０）、読出し
ていれば上記ステップＳ５で生成したビットマツプのう
ち、有効部分をオリジナル画像領域ｌＯに書込み、その
後作業領域をクリアする（ステップ５１２）、まだオリ
ジナル画像が残っている場合は、次に処理するオリジナ
ル画像のデータのライン数＋αを読出し、輪郭ビットマ
ツプに変換する（ステップ５１１）。

その後、次に処理する輪郭ビットマツプが作業領域に存
在するか否かを判断しくステップ５１３）、作業領域に
存在すれば上記ステップＳ５へ戻り、存在しなければ作
業領域を解放しくステップ５１４）。

動作を終了する６ 発明の効果； 以上のようにこの発明方法によれば、太らせ又は影付け
の処理時間は、輪郭生成時間＋輪郭読出し時間＋ユニッ
ト書込み時間によって決まる。そして、前２項の合計時
間はオリジナル画像のｌＯ倍程度のメモリ転送時間であ
り、従来方式の処理時間の１７１０以下となる。また、
最後の項は輪郭の総延長に比例し、通常の２値画像であ
れば画像矩形の周囲長にほぼ比例し、高品質画像等の多
量データに対しても処理時間は大きくならない。

また、この発明による文字太らせは第１９図（Ｂ）のよ
うになり、同図（＾）の従来方式に比べ丸味があり、美
観上も優れていることが分る。

【図面の簡単な説明】

第１図はこの発明方法を実現する装置例を示すブロック
図、第２図（＾）〜（Ｃ）はこの発明で用いるユニット
データの例を示す図、第３図及び第５図はそれぞれユニ
ットデータの一般式を示す形状図、第４図及び第６図は
それぞれユニットデータの作成方法を示すフローチャー
ト、第７図（＾）及び（Ｂ）は作業領域の確保及び初期
化を説明するための図、第８図はユニットデータの書込
みを説明するための図、第９図は輪郭追跡を説明するた
めの図、第１Ｏ図は分割加工処理の動作例を示すフロー
チャート、第１ｆ図は輪郭領域の処理を説明するための
図、第１２図〜第１４図は輪郭ビットマツプ変換を説明
するための図、第１５図は輪郭生成を説明するための図
、第１６図（＾）〜（Ｃ）は輪郭変換時に上下両サイド
を黒にする理由を説明するための図、第１７図は１ライ
ンのオーバーラツプ処理を説明するための図、第１８図
はユニットデータの書込みを説明するための図、第１９
図（＾）及び（Ｂ）は従来方法と−この発明方法による
文字の太らせ結果を比較して示す図である。 ・・・ＣＰｕ ２　・・・ＯＭ＾ 装置、 ３・・・画像メモリ、 ４・・・共有メモリ、 輪郭用作業領域、 ｌＯ・・・オリジナル画像領域、 １１・・・

Claims (1)

1. 【特許請求の範囲】 １、太らせ用又は影付け用のユニットデータを作成して
   記憶しておき、画像を読取った画像データの輪郭画像を
   生成し、前記輪郭画像の輪郭画素に対応する前記画像デ
   ータの画像上に前記ユニットデータを読出して書込むこ
   とによって、前記画像データの画像に対して太らせ又は
   影付けを行なうようにしたことを特徴とする画像処理方
   法。 ２、前記ユニットデータを複数種用意しておき、文字種
   に広じて利用するようにした請求項１に記載の画像処理
   方法。