JPS63168787A - 太線化処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像処理分野における画像の太線化処理装置に
関するものである。

従来の技術 近年画像の太線化処理方法及び装置が画像処理の分野で
利用されるようになってきた。この太線発行工業技術院
監修）に記載されている方法が知られている。

以下、従来の太線化処理方法について図面を参照しなが
ら説明する。

第６図は従来の太線化処理方法の概念を示したものであ
る。以下、第６図を参照して従来の太線化処理方法につ
いて説明する。第６図において、６０１は太線化処理を
行う画像、６０２は画像６０１の左上点の位置（（ある
画素、６０３は画像６０１の右下点の位置にある画素、
６０４は処理を行う位置にある画素、６０５は処理を行
う方向を示す。また、画素６０４の位置をＰとすると、
画素６０４の周囲に隣接するすべての画素（以下、８近
傍画素と称する。）の位置をＰｏ、Ｐｌ、Ｐ２、Ｐ３・
Ｐ４、Ｐ５、Ｐｏ、ＰＩ、で示す。同様に、上下左右方
向に隣接する画素（以下、４近傍画素と称する。）の位
置をＰＩ　、　Ｐ３、ｐｓ　、ＰＩ　で示す。

このような構成においてまず、画素６０４の位置Ｐを画
素６０２の位置より画素６０３の位置まで方向６０５に
従って移動させる。この時、Ｐ位置の画素６０４とその
近傍位置の画素（８近傍の場合はＰＱ、ＰＩ　　の位置
の画素）を調べる。これらの画素の中で値１の画素があ
ればＰの位置の画素６０４の値を１にし、なければ値を
０にする。この様にＰを画素６０２より画素６０３の位
置へ１回移動することにより、画像６０１の各位１の画
素が、その画素の周囲に対して、それぞれ適応した近傍
と同じ方向に幅１だけ広がる。さらに幅を広げたい場合
は前記の方法を繰り返して行えばよい。

第５図は、上述した従来の太線化処理の装置の構成を示
したものである。

第５図において、５０１は入力した画像６０１を格納す
る画像メモリ、５０２は太線化処理の回数を格納する回
数Ｖジスタ、５０３は処理する画素の位置を格納する位
置レジスタ、５０４は画像６０１の左上点の位置を格納
する開始位置ンジスタ、５０５は処理する画素位置の８
近傍位置を求める位置変換器、５０６は処理する画素と
８近傍画素から処理する画素の値を設定する制御部であ
る。５１１は終了信号を出力する信号線である。

このような構成において、その動作を説明する。

まず画像６０１を画像メモリ５０１に入力し、回数ノジ
スタ５０２に太線化処理の回数を入力する。

回数ンジスタ５０２に回数が設定されると位置レジスタ
５０３に開始位置レジスタ５０４の値が入力される。次
に、位置変換器５０５により位置レジスタ５０３に格納
されている処理位置とその位置の８近傍の位置が求めら
れる。さらに、制御部５０６により、これらの位置の画
素を調べ、１の画素があれば処理位置の画素を１にし、
なければ０にする。この処理を終了位置である画像６０
１の右下点まで、位置レジスタ５０３に格納された位置
を移動させて行うことてより１回の太線化処理が行われ
る。１回の太線化で位置ノジスタ５０３が終了位置にく
ると、回数ンジスタ５０２が１減算される。この時、回
数レジスタ５０２がまだ０でなければ、開始位置Ｖジス
タ５０４の値が位置レジスタ５０３に入力され前記動作
が繰り返される。一方、回数レジスタ５０２が０になれ
ば信号線５１１により終了信号が出力され太線化処理が
終了する。

第７図は、上述した従来技術てよる太線化方法により得
られる太線化領域について示したものである。

第７図において、７０１は処理を行う位置の画素、７０
２は太線化処理が行われる一点の画素である。

また、７０３は画素７０１に対する８近傍画素位置、７
０４は画素７０１に対する４近傍画素位置を示す。

このような構成において、従来の８近傍又は４近傍の方
法で画素７０２の太線化を行った場合、３回の太線の太
線化処理でそれぞれ７０５．７０６の太線化領域が得ら
れる。つまり、８近傍画素位置７０３を用いれば、太線
化領域は７０５のような正方形となり、４近傍画素位置
７０４を用いれば７０６のようなひし形になってしまう
。

発明が解決しようとする問題点 しかし、以上のような方法及び構成では、一点の画素を
太線化した場合その近傍方向にのみ膨張するため、８近
傍による太線化の場合は正方形に、４近傍による太線化
の場合はひし形になるという問題点があった。

本発明は従来技術の以上のような問題点を解決するもの
で、８近傍による太線化と４近傍による太線化を交互に
行うことにより、一点の画素を太線化した場合円形に近
い８角形の太線化領域を得ることを目的とするものであ
る。

問題点を解決するための手段 本発明は、８近傍による太線化と４近傍による太線化を
交互に行うもので、８近傍と４近傍の位置を検出する第
１、第２の画素位置検出手段と、これを交互に切換える
切換手段とにより、上記目的を達成するものである。

作　　用 本発明は、上記構成により入力した太線化の回数だけ、
各回ごとに８近傍の太線化と４近傍の太線化を交互に用
いて行うようにしたものである。

実施例 以下、本発明の一実施例について図面を参照しながら説
明する。

第３図は、本発明の太線化処理の概念の手順を示す流れ
図である。

第３図において、３０１〜３０６　　は処理、３１１〜
３１３は判定を示す。このような流れ図について、以下
に本発明の太線化処理の手順を説明する。

まず処理３０１で太線化の処理の回数ｎの値を定める。

次に、処理３０２により処理画素位置を処理を行う画像
の左上点に設定する。次に、判定３１１により回数ｎが
偶数かどうか判定する。回数ｎが偶数であれば処理３０
４の４近傍太線化処理を行い、奇数であれば処理３０３
の８近傍の太線化処理を行う。次に処理３０５により処
理画素位置をずらし、判定３１２でこの処理画素位置が
画像の右下点に達したかどうか判定する。右下点に達し
ていなければ、判定３１１以下の処理を繰り返し、右下
点に達していれば処理３０６により回数ｎを１減算する
。この時、３１３により回数ｎがＯになったかどうか判
定し、なっていなければ処理３０２以下を繰り返し、な
っていれば終了する。

第２図は、本発明の具体的太線化処理の結果を示すもの
である。

第２図において、２０１は太線化処理を行う画像、２０
２は画像２０１の左上点の位置にある画素、２０３は画
像２０１の右下点の位置にある画素、２０４は処理を行
う位置にある画素、２０５は処理を行う方向を示す。ま
た、画素２０４の位置をＰとすると、その画素の８近傍
画素の位置をＰｏ１Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ
６、Ｐｌ　　で示す。同様に、４近傍画素の位置をＰｌ
、Ｐ３、Ｐ５、Ｐｌ　で示す。このような構成において
、本発明による太線化は、まず画素２０４の位置Ｐを画
素２０２の位置から画素２０３の位置まで方向２０５に
従って移動させる。この時、Ｐ位置の画素２０４とその
近傍位置８近傍又は４近傍の画素を調べる。

これらの画素の中で値″“１”の画素があればＰの位置
の画素２０４の値を”１”にする。このようにして、画
素２０３まで処理を行うことで、画像２０１の値＋１１
１１の画素が、その画素の周囲に対してそれぞれ対応し
た近傍と同じ方向に幅工だけ広がる。

前記動作で８近傍を４近傍に又は４近傍を８近傍に替え
て繰り返す。以後同様にして、８近傍の太線化と４近傍
の太線化を交互に行うことにより太線化処理が行われる
。

第１図は、本発明の一実施例における太線化処理装置の
構成を示すものである。

第１図において、１０１は入力した画像Ａを格納する画
像メモリ、１０２は太線化処理の回数を格納する回数レ
ジスタ、１０３は処理する画素の位置全格納する位置レ
ジスタ、１０４は画像Ａの左上点の位置を格納する開始
位置レジスタ、１０５は処理する画素位置の８近傍位置
を求める位置変換器、１０６は４近傍位置を求める位置
変換器、１０７は２人力のうち一つ全選択するマルチプ
レクサ、１０８は位置変換器１０５又は１０６で求めた
位置の画素から処理する画素の値を設定する制御部であ
る。なお、１１１は終了信号を出力する信号線である。

このような構成において、以下その動作を説明する。

まず、画像Ａを画像メモリ　１０１に入力し、回数レジ
スタ１０２に太線化処理の回数を入力する。

回数レジスタ１０２に回数が設定されると位置レジスタ
１０３に開始位置レジスタ１０４の値が入力される。

次に、位置変換器１０５．１０６により、近傍位置が求
められる。この時、回数レジスタ１０２の値が偶数のと
き位置変換器１０５が、奇数のとき位置変換器１０６が
選択されそれぞれで求められた位置が出力される。さら
に制御部１０８により、これらの位置の画素の値が調べ
られ、値により処理される画素の値が設定される。この
場合、これらの位置に１の画素があれば処理位置の画素
を１にし、なければ０にする、この処理を終了位置でち
る画像Ａの右下点まで行う。１回の太線化で位置レジス
タ１０３が終了位置にくると、回数レジスタ１０２が１
減算される。この時、回数レジスタ１０２がまだＯでな
ければ、再度開始位置レジスタ１０４の値が位置レジス
タ１０３に入力され、上記動作が繰り返される。一方、
回数レジスタ１０２がＯになれば信号線１１１により終
了信号が出力され太線化処理が終了する。このように第
１図の構成により、４近傍画素による太線化と８近傍画
素による太線化が交互に行われ、太線化がなされること
になる。

第４図は、第１図の装置により一点の画素を太線化した
場合の効果を示したものである。

第４図において、４０１は太線化処理を行う画素、４０
２〜４０５　　は太線化により膨張した領域である。

第４図では、まず画素４０１を８近傍の太線化を行って
領域４０２を得、次に領域４０２に対して４近傍の太線
化を行って領域を得ている。以下同様に、８近傍の太線
化と４近傍の太線化を繰り返して領域４０４．４０５を
得ている。このように、８近傍と、４近傍の太線化を交
互に行うことにより、はぼ円に近い８角形の領域を得る
ことができる。

発明の効果 以上のように本発明は８近傍と４近傍の位置を検出する
第１、第２の画素位置検出手段と、これを交互に切換え
る切換手段とを設け、８近傍による太線化と４近傍によ
る太線化を交互に行うことにより、一点の画素を太線化
した場合円形に近い８角形の太線化領域を得ることがで
き、その効果は大なるものがある。

【図面の簡単な説明】

第１図は本発明の一実施例における太線化処理装置のブ
ロック構成図、第２図は同装置による太線化処理を示す
概念図、第３図は同装置による太線化処理の方法を説明
する流れ図、第４図は同装置による太線化処理方法の効
果を示す概念図、第５図は従来の太線化処理装置のブロ
ック構成図、第６図は従来の太線化処理方法を示す概念
図、第７図は従来の太線化処理方法を説明する概念図で
ある。 １０１・・・画像メモリ、１０２・・・回数レジスタ、
１０３　・・位置レジスタ、１０４・・・開始位置レジ
スタ、１０５・・・位置変換器、１０６・・・位置変換
器、１０７・・・マルチプレクサ、１０８・・・制御部
。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 餌 第３図 第４図 ［＃：′’ 第７図 Ｘコ 区　　　　　　８ （コ

Claims (1)

【特許請求の範囲】
1. 入力した画像を格納する記憶手段と、前記画像の画素の
   うち処理する画素の位置を保持する画素位置保持手段と
   、前記画素位置保持手段により保持された処理画素位置
   の画素に隣接するすべての画素の位置を検出する第１の
   画素位置検出手段と、前記処理画素位置の上下左右に隣
   接する画素の位置を検出する第２の画素位置検出手段と
   、前記処理画素位置を画像の左上点から右下点まで移動
   させて行う太線化処理の回数を保持する処理日数保持手
   段と、前記記憶手段に格納された画像の処理画素位置を
   画像の左上点から右下点まで移動させ、画像のすべての
   画素について第１の画素位置検出手段又は第２の画素位
   置検出手段で求めた位置の画素のうち１つでも１の画素
   があればその処理画素を“１”にする太線化処理を、入
   力した太線化処理の回数だけ、各回ごとに第１の画素位
   置検出手段と第２の画素位置検出手段を交互に用いて行
   なわせる切換手段とを具備する太線化処理装置。