JPS6349982A

JPS6349982A - ３隣接画素コ−ド化処理方式

Info

Publication number: JPS6349982A
Application number: JP19496786A
Authority: JP
Inventors: Hikari Morita; 光森田; Michihiro Yamane; 山根　道広
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1986-08-20
Filing date: 1986-08-20
Publication date: 1988-03-02

Abstract

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

Description

【発明の詳細な説明】（１）発明の属する技術の説明本発明は１文字・図形等の入カニ値画像バタンデータを
コード化することにより、０・１に関する変化位置に関
連する処理を高速化した３隣接画素コード化処理方式に
関するものである。

（２）従来の技術１またはＯの値を持つ画素から構成される文字・図形等
の入カニ値画像パタンを処理する場合。

二次元のバタン上の縦横３×３画素からなる矩形を単位
に演算を行うことがある。従来、このような処理の高速
化を図るため、第１０図に示すように１元の入カニ値画
像バタンを収容するメモリプレーンに加え、８隣接の画
素を別々に蓄積する計９個のメモリプレーン３１〜Ｓ９
を備える専用装置などを制作していた。第１０図の装置
の場合。

第１のメモリプレーンＳ１に１元の画像バタンを収容し
、第２のメモリプレーンＳ２に、第１のメモリの画素か
ら見て、それぞれ右上に位置する画素を収容し、以下、
真上、左上、真左、左下、真下、右下、真右に位置する
画素を、それぞれ第２から第９のメモリプレーンに占き
込む。このようにすると、メモリプレーン上の一点のア
ドレスＰから、８隣接の各点のうち何処でも読み出せる
。

この装置の場合、第１のメモリプレーンＳ１に画素デー
タを収容した後に、処理に先立って、そのデータの値か
ら、第２から第９のメモリプレーン８２〜Ｓ９に収容す
るデータを生成する必要がある。画素１個毎に処理する
場合、データを読み出すのに１クロツク、データを８枚
のアドレスを発生し、メモリプレーンに書き込むのに８
×２クロツクかかるとすると、■画素当たり１７クロツ
タを要し、横Ｎ個×縦Ｍ個のバタンで、総計１７ＸＭＸ
Ｎクロック前処理として必要になる。このように、複雑
な専用メモリ装置を用意するとともに、処理に先んじて
画素を並び変えて専用メモリにデータを収容するなど、
専用装置化による高速化は、抜本的解決策ではなかった
。

以上述べたように、従来の二次元パタンを矩形を単位と
して高速に処理する場合、多くの問題点があった。

（３）発明の目的従来の３×３の矩形を単位として、二値画像バタンから
データを読み出す方式では、高速処理ができない。その
問題点を解決するため１本発明では、３画素の並びのう
ち変化位置を示すコードを予め生成し、そのコードを読
み出すことで処理を進め、矩形単位の処理を高速化する
ことを目的としている。

（４）発明の特徴（４−１）発明の特徴と従来技術との差異本発明では９
画像のコード化を予め行ない、そのコードを読み出して
処理をすれば、メモリへの読み出し回数を削減できると
いうことに着目し。

高速処理を実現する。

第１図は本発明の詳細な説明するための図である。

第１図において、１０は入カニ値画像バタンか格納され
る画像メモ・す、１１は画像メモリ１０から隣接する３
画素を抽出する３隣接画素抽出部。

１２は原画像をコード化する原画像コード化部。

１３はＯ・ｌの変化位置に関連する処理を実行するコー
ドアクセス処理部を表わす。

説明を節華化するために、−次元処理として。

横方向の０・１変化位置検出について説明する。

３隣接画素抽出部１１は１画像メモリ１０から２隣接す
る３画素を順次抽出する。原画像コード化部１２は、そ
の３画素のデータについて１例えば第１図に示すような
所定のコード生成規則Ｒに従って、０・１の変化位置を
示すコードを生成する。

例えば、原画像の３画素が、　　（ｅ、ｆ、ｇ）＝（０
、ｌ、１）の並びであると、ｆが変化点であり、コード
値は「１」となる。（ｅ、ｆ、ｇ）＝（０，Ｏ，’ｉ）
の並びであると、右端のｇが変化点でありコード値は「
２」となる。

コードアクセス処理部１３が、このコードを使って変化
位置を検出するときには、起点がどの位置かによって、
コードの読み出し位置が変るが。

第１図■〜■にアクセス例として示すように、左からコ
ードを飛び飛びに読み出すことで、横方向の０・１変化
位置検出を実現できる。従って、処理の高速化が可能に
なる。

（４−２）実施例の説明第１図に示した例を、右からもコード化し、縦方向でも
、上から、下から変化位置をコード化して、二次元処理
に拡張したのが本実施例である。

ここでは、二次元パタンに対する。矩形単位の代表的な
処理である輪郭点追跡処理に本発明を適用する。反時計
回りに黒の図形の輪郭点をたどる場合を例にとり説明す
るが２時計回りに図形の輪郭点をたどる輪郭点追跡処理
についても、左右を変換することで同様に説明できる。

■バタンのコード化第２図に示されるような図形を対象とする。１を黒丸、
０を白丸で表わしている。ここでは、無限に広いパタン
の一部を対象にすることにし、座標（１，Ｊ）で、二次
元的に表現されるとする。

コード化は、第１図と同様に、第３図に示される（ａ、
ｂ、ｃ）、（ｃ、ｄ、ｅ）、（ｅ、ｆ、ｇ）＋（ｇ、ｈ
、ａ）の縦または横に並ぶ３隣接の画素を単位として、
０〜３の値をもつコードを生成する。

例えば、　　（ａ、　　ｂ、　　ｃ）　＝　（０，０，
１）であれば、コード値は「２」であり、右からの０・
１変化位置を示す。但し、ここでは而単にするため。

＊で示される対象点のアドレス上にコードが収容される
。また、第３図に示すように、右から、上から、左から
、下からの各変化位置を示すコードは、メモリプレーン
Ａ−Ｄにそれぞれ蓄積される。

第２図に対応するメモリブレーンＡ−Ｄの分布を。

第４図（ａ）ないし第４図（ｄ）に示す。

第５図に本実施例が適用される装置のプロ・ツタ図を示
す。

テレビカメラ等の人力手段から、コード処理装置２０の
画像メモリ１０に１画像データが収容される。一連の処
理は１図中のＲＯＭ２１中のデータで手順が決められ、
データの加工は、プロセッサ２２中でなされる。３隣接
の画像データは１画像メモリ１０からプロセッサ２２に
取り込まれ。

３隣接の方向に応じて、メモリプレーン（Ａ−Ｄ）２３
Ａ〜２３Ｄにコードが収容される。

また、コード化後１輪郭点追跡処理も本装置内で行う場
合、メモリプレーンＡ−Ｄを参照しつつ。

輪郭点の座標１輪郭点のチェーンコード列等、途中算出
されるデータを逐次データレジスタ２４に出力し、装置
外から参照可能とする。

コード化後の輪郭点追跡処理を本装置外で行う場合には
、データレジスタ２４は備えないで、装置外から、メモ
リプレーンＡ−Ｄにデータをアクセスできるようにする
。

■コードを使った輪郭点追跡処理輪郭点を逐次発見する処理途中で、それまで確定した輪
郭点のうち最後の輪郭点を対象点と呼ぶことにする。対
象点から見て８隣接のａ　−ｈの画素を読み出しつつ逐
次処理するのが従来の手法であるが１本発明では、ａｘ
ｈの画素の代りに、メモリプレーンＡ−Ｄから読み出さ
れる値を利用する。

本輪郭点追跡処理を、第６図の状態遷移図上に示す。図
中で、メモリプレーンＡ−Ｄに対応して。

状ｐ３　Ａ　−Ｄを設定している。また、対象とする輪
郭点の移動を表現するチェーンコードは、第７０のよう
に定義する。

いま、第２図の部分Ｗを例にとると、対象点ａは２輪郭
点すの次に検出された結果、斜め右下方向に移動してい
るので、チェーンコード「６」を出力して、状態Ｃに今
いる。そこで、第６図に示されるように、　　（ｅ、ｆ
、ｇ）＝　（０，Ｏ，Ｏ）のコード「３」を、メモリプ
レーンＣから読み出し、状態りに移り、　　（ｇ、ｈ、
ａ）　＝（０，１゜１）のコード「１」を、メモリプレ
ーンンＤから８売み出し、チェーンコード「７」で示さ
れる真右を次の対象点として、検出する。このように１
本実施例によれば、メモリプレーンからコードを、１回
〜４回読み出すことで、対象点を検出することができる
ようになる。

■本発明の適用例第２図で示される図形を対象に追跡回数の比較を行う。

第８図に、この図形の輪郭点の位置と。

チェーンコード列を示す。第４図（ａ）〜第４図（ｄ）
には、コードメモリブレーンＡ−Ｄに蓄えられる値が示
されている。従来方式との比較結果を、第９図に示す。

ここで、従来方式では、バタンメモリへのアクセス回数
をもって追跡回数とし。

本発明では、コードメモリへのアクセス回数をもって追
跡回数としている。ここに示されるように。

本発明によれば、約４割の追跡回数で輪郭点追跡処理が
実現できる。

前記従来方式では、総計１７ＸＭＸＮクロックを前処理
として必要としたが２本発明の実施例による輪郭点追跡
処理では、前処理として、予めコードを生成する必要が
ある。それに要する時間は。

３隣接画素を収容するために３個のシフトレジスタが用
意されているとして、横方向にバタンを読み出しつつ、
コードを生成すると、読み出し時間に１クロツク、右方
向から変化点を見る３　ＶＡ接コード、左方向から変化
点を見る３隣接コードを。

ＲＯＭを参照して、生成するのに２それぞれ１クロツク
かかる。このコードを、それぞれメモリプレーンＡ、Ｃ
にデータを収容するのに、それぞれ１クロツクかかると
すると、５ＸＭＸＮクロック横方向のコード化にかかる
。同様に、縦方向にあっては、５ＸＭＸＮクロックかか
り、総計１０ＸＭＸＮクロックかかる。

コード化の時間は装置構成によって大きく変るが１以上
のような概算でも従来方式と比べ、前処理時間が少なく
、また２輪郭点の逐次追跡処理では、明らかに本発明を
適用した処理の方が高速であるから、全体として高速処
理が実現できる。

本発明の適用例として２輪郭点追跡処理について説明し
たが２画素の０・１に関する変化位置に関連する他の画
像処理に対しても同様に本発明を適用できる。

（５）発明の詳細な説明したように２本発明によれば、逐次処理に先立っ
て、原画像のデータをコード化することにより、データ
に対するアクセス回数を削減し。

高速に処理できるようになる。

【図面の簡単な説明】

第１図は本発明の原理説明図。第２図は本発明を説明するための図形例。第３図は３　ＶＡ接画素の並びと各方向のコードが収容
されるメモリプレーンとの対応関係説明図。第４図（ａ）〜（ｄ）は第２図に対応してメモリプレー
ンＡ−Ｄに蓄えられるコード値を示す図。第５図は本発明が適用される装置例のブロック図。第６図は輪郭点追跡処理用の状態遷移図。第７図はチェーンコードの定義の一例。第８図は第２図に示す図形の輪郭点の位置とチェーンコ
ード列の対応図。第９図は従来方式と本発明の適用例との追跡回数比較結
果。第１０図は従来方式を実現する装置例を示す。図中、１０は画像メモリ、１１は３隣接画素抽出部、１
２は原画像コード化部、１３はコードアクセス処理部を
表わす。特許出願人　　日本電信電話株式会社代理人弁理士　　　森　１）　寛ｊｒ４３図第５図第４図（ａ）第４図（ｂ）第４図（ｃ）第４図（ｄ）第６図第７図５ｆ￥＋　　　３　　　区】

Claims

【特許請求の範囲】二次元の画像データを０と１とに二値化したディジタル
量の画素に変換し、該データに関する画像処理を行う処
理装置において、横Ｎ個×縦Ｍ個の前記画素から、左右に隣接する横方向
３画素または上下に隣接する縦方向３画素を単位として
、順次抽出する３隣接画素抽出手段と、抽出された各３隣接画素について、０・１に関する変化
位置を検出して、変化位置の有無および変化位置がある
場合にその位置を示すコードを生成する原画像コード化
手段と、生成されたコードを参照して、０・１に関する変化位置
に関連する処理を実行するコードアクセス処理手段とを
備えたことを特徴とする３隣接画素コード化処理方式。