JPH0589234A

JPH0589234A - 画像処理方法及びその装置

Info

Publication number: JPH0589234A
Application number: JP24924791A
Authority: JP
Inventors: Itsuo Segi; 逸雄世木
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1991-09-27
Filing date: 1991-09-27
Publication date: 1993-04-09
Anticipated expiration: 2013-05-28
Also published as: JP2758291B2

Abstract

(57)【要約】【目的】種々の近傍画像処理を種々の形態で柔軟に構
成できる画像処理方法及びその装置を得る。【構成】入力データの径路を生成制御する径路制御手
段１より出力された画像データは、近傍画素算出手段２
により近傍画素データが算出され、近傍画素演算手段３
により近傍画像処理が実行され、選択出力手段５に入力
される。その後、必要があれば径路制御手段１へフィー
ドバックし、再度上記処理を繰り返したり、径路制御手
段１より複数種類の画像データを出力して並列に近傍画
像処理を行う等により、種々の近傍画像処理を柔軟に行
うことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像処理分野におけ
る画像処理方法及びその装置に関し、特に画像データの
近傍処理に関するものである。

【０００２】

【従来の技術】複雑な画像処理の場合、２次元配列を持
つ多ビットや１ビットのデータに適当な画像処理を実行
し、必要があれば画像処理形態を変えて繰り返すのが一
般的である。また、上記画像処理は、処理結果を一度メ
モリに書き込み、次の処理においては、このメモリより
処理データを読み出し、次の画像処理を実行し、再度そ
の結果をメモリに書き込むことを繰り返してもよいが、
必要な画像処理を追次的に実行し、最後にメモリに書き
込むのが処理速度向上のために最近では一般的になって
きている。

【０００３】その際、画像処理の対象となるデータは大
きく次の３種類に分けられる。多値の画像の輝度を表す、所謂濃淡画像データ二値の画像の輝度を表す、所謂二値画像データ多値及び二値の画像の特徴を表すコードデータ

【０００４】しかし、上記３種類のデータは全てコード
データと考えることができ、の濃淡画像データも、
の二値画像データもコードデータの特別な場合と考えら
れ、また、コードデータがビット単位で意味を持つこと
が多いことと、二値画像データがビットデータであるこ
とにより、二次元配列のコードデータを最少単位として
ビットにまで分割し、ビット単位での処理を可能とし、
必要があればビットを統合し、複数ビットで１つの意味
をなすコードを生成する仕組みを用意しておけば、上記
〜のデータに対する従来の画像処理を統括的に扱う
ことができる。更に、画像処理ブロックを複数個用意
し、各ブロックへの入力径路を処理に応じて柔軟に変え
られるようにしておけば、処理単位に固有の処理径路を
持つハードウェアを作る必要もなくなる。

【０００５】また、画像処理の形態は大きく２つに分け
られる。二次元配列の１つのデータにのみ処理結果が得ら
れ、その周辺のデータに依存しない処理（例えば、画像
を反転する処理は、自分自身を、その補数に変えるだけ
である）。二次元配列の１つのデータとその周辺（近傍）デー
タにより、１つに処理結果を算出する処理（例えば、画
像のエッジ（輪郭）を見つける処理は自分自身だけでは
不可能であり、自分自身とその周辺（近傍）画素との関
係により、はじめてエッジ（輪郭）であることがわか
る）。しかし、はの特別な場合と考えられ、の近傍処理
を柔軟に行える手段があれば、の画像処理のみなら
ず、の画像処理も可能である。

【０００６】画像データをビット単位に分割統合するも
のとして、ビデオ表示用のフレームメモリが知られてお
り、画像データ８ビットの各ビットに８種類の二値画像
の画素データを対応させ、例えば、第ｎビットのデータ
は第ｎ番目の画像を表すことになり、第ｎ番目の画像を
処理する際、８ビットデータの第ｎビットを取り出し、
処理後また８ビットデータへ統合する。

【０００７】例えば、特開昭６３−２０１７９２号公報
に開示されている「ビデオ表示アダプタ」も上記フレー
ムメモリにおけるデータのアクセス方法に関するもので
あり、フレームメモリのデータ径路を再配置すること
で、ビット単位、ハーフバイト単位、バイト単位のアク
セスをスムーズに行わせるものである。このように、画
像データをビット単位に分割し、データ径路を適当に変
えることにより、フレームメモリにおける画像データの
アクセスを効率よく行わせることは、従来例として存在
している。

【０００８】しかし、フレームメモリの画像データをビ
ット単位に分解統合する方法にとどまり、画像処理対象
データを１つのコードデータとして、統括し、画像処理
自体も近傍演算処理として統括し、コードデータをビッ
ト単位に分割し、追次的に或いは並列的に画像処理し、
再度統合し、しかも処理形態や処理手順を柔軟に変えら
れるものは従来存在しなかった。

【０００９】尚、上記特開昭６３−２０１７９２号公報
に開示されている「ビデオ表示アダプタ」が「データ径
路の再配置をする」という点では本発明と似ているが、
これは「最小単位としてビット単位での追次的若しくは
並列的な処理形態や処理手順をかえる」ものではない。

【００１０】更に、具体的に図面を参照して従来の技術
を説明する。図１２及び図１３は、近傍処理を行う従来
の画像処理装置の構成を示す説明図であり、図におい
て、６は処理画像のある局所近傍演算を行うための近傍
処理モジュールであり、７は処理対象画像が格納されて
いる画像メモリＡであり、８は画像データを複数個の入
力ポートのうち１つへ選択入力するか、複数個の出力ポ
ートのうちの１つを選択し画像データを選択出力するか
を制御するゲートであり、９は処理された画像を格納す
るための画像メモリＢである。

【００１１】図１４は、近傍処理モジュール６の構成を
示す説明図であり、２は入力画像データの近傍画素デー
タを算出する近傍画素算出手段、３は算出された近傍画
素データ群により決定される１ビットデータ若しくは多
ビットデータを算出する近傍画素演算手段である。

【００１２】次に動作について説明する。図１２におい
て、画像メモリＡ７より１画素づつ追次的に読み出され
た画像データは、ゲート８で選択された必要な近傍処理
モジュール６により近傍演算が行われ、画像メモリＢ９
に１画素づつ追次的に書き込まれる。

【００１３】近傍演算は、例えば、図１５に示されるよ
うに３×３近傍と呼ばれるｘ₄データとｘ₄データを中
心とした８画素との合計９画素（ｘ₀〜ｘ₈）により、
１ビットまたは多ビットのデータを出力する処理を対象
画像全域について行う処理である。３×３近傍画素（ｘ
₀〜ｘ₈）を算出するのは、図１４に示した近傍画素算
出手段２で行ない、算出された３×３近傍画素（ｘ₀〜
ｘ₈）により１ビットまたは多ビットのデータを出力す
るのは、図１４に示した近傍画素演算手段３で行う。

【００１４】図１６と図１７は、３×３近傍演算の１例
であり、図１６は対象画像が二値画像のとき、ｘ₀〜ｘ
₈９画素全て１のときのみ１を出力、それ以外は０を出
力する収縮処理を示し、図１７は対象画像が濃淡画像の
とき、ｘ₀〜ｘ₈９画素の最小値を出力する最小値処理
を示している。

【００１５】図１６のソース画像（１）は、トゲ（ノイ
ズ）のついた黒円であるが、これに収縮処理を施すと、
トゲ（ノイズ）を除去できると共に黒円そのものを小さ
く（収縮）することができる。従って、収縮と反対の処
理（膨張処理と呼ぶ）をつづいて施すと、収縮した黒円
をもとの大きさに膨張させトゲ（ノイズ）の除去だけを
行うことができる。

【００１６】図１７のソース画像（１）はトゲ（ノイ
ズ）のついた黒球であるがこちらは濃淡画像である。収
縮処理にあたるのが最小値処理で、同様にトゲ（ノイ
ズ）を除去し、黒球を収縮させることができる。続い
て、最大値処理を施せば、黒球をもとの大きさに膨張さ
せ、ノイズのみを除去することができる。

【００１７】このように、近傍処理はノイズ除去、画像
強調、エッジ抽出、画像の特徴点抽出等、種々の応用が
可能である。従って、必要に応じて近傍処理モジュール
を使い分け、図１２に示すように、予め必要な近傍処理
モジュールをＮｏ．０〜Ｎｏ．ｉのｉ個準備しておく。
また、図１３は、近傍処理モジュールをシリアルに接続
したもので前述の収縮処理の後、膨張処理を続けて行う
ときなどに使用する。更に、図１２と図１３を組み合わ
せた形態も多く見られる。

【００１８】

【発明が解決しようとする課題】従来の画像処理装置は
以上のように構成されているので、必要な近傍処理モジ
ュールを何個も用意する必要があり、近傍処理モジュー
ル間の配置も固定で、用途によって全く別の回路構成に
する必要もあり、柔軟性に欠けるという問題点があっ
た。

【００１９】この発明は上記のような問題点を解決する
ためになされたもので、種々の近傍処理を種々の形態で
柔軟に構成できる画像処理方法及びその装置を得ること
を目的とする。

【００２０】即ち、本発明は、以上の観点から二次元配
列の画像データ若しくはコードデータをビット単位に分
割し、少なくともビット単位で近傍データを算出し、算
出された近傍データに対して処理に応じて柔軟にその手
順（径路）を構成できる１個以上の近傍演算を行う手段
に入力させ、追次的、並列的に画像処理を行ない最終的
に最小単位としてビットをデータ長としてもつ１個以上
の出力データを統合し、１つのコードデータとして算出
するものである。

【００２１】

【課題を解決するための手段】第１の発明に係る画像処
理方法は、入力されたコードデータをビット単位に分解
或いは結合し、データの径路を生成制御する径路制御手
段及び近傍画素演算手段により演算されたデータを前記
径路制御手段へフィードバック或いは次段へ出力させる
選択出力手段のデータ径路を設定する第１のステップ
と、前記近傍画素演算手段のオペレーションを選択する
第２のステップと、画像データの入力を開始する第３の
ステップと、一連の処理が終了したか否か判断する第４
のステップとから構成されている。

【００２２】第２の発明に係る画像処理方法は、前記径
路制御手段及び選択出力手段のデータ径路を設定する前
に前記近傍画素演算手段のオペレーションを選択するも
のである。

【００２３】第３の発明に係る画像処理装置は、入力さ
れた画像データ若しくはコードデータをビット単位に分
解若しくは結合し、データの径路を生成制御する径路制
御手段、前記径路制御手段より出力された画素データの
近傍画素データを算出する近傍画素算出手段、前記近傍
画素算出手段より算出された近傍画素データ群により決
定される１ビットデータ若しくは多ビットデータを算出
する近傍画素演算手段、前記近傍画素演算手段より算出
された１ビットデータ若しくは多ビットデータを前記径
路制御手段へフィードバックさせるか若しくは次段へ出
力させる選択出力手段を備えたものである。

【００２４】第４の発明に係る画像処理装置は、複数の
演算結果のうちから１つを選択出力することができる近
傍画素演算手段を備えたものである。

【００２５】第５の発明に係る画像処理装置は、前記１
ビットのｍ個の近傍画素算出手段をまとめてｍビットの
１個の近傍画素算出手段とし、ｍビットの画像データの
近傍画素演算が可能となるようにしたものである。

【００２６】第６の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてＲ個（Ｒ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより、決定され
る１ビットデータを出力、前記選択出力手段を経て、１
ビットの画像データとして出力するようにしたものであ
る。

【００２７】第７の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてＲ個（Ｒ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより決定される
１ビットデータを出力、前記選択出力手段を経て、再度
前記径路制御手段へフィードバックすることｎ（ｎ≦
ｍ）回連続して行ない、１ビットの画像データとして出
力するようにしたものである。

【００２８】第８の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｎ個（ｎ
≦ｍ）の前記近傍画素算出手段全てに入力、ｎ（ｎ≦
ｍ）組について近傍画素を算出出力した後、続いて、ｎ
（ｎ≦ｍ）個の前記近傍画素演算手段全てに入力、近傍
画素群の組み合せにより決定される１ビットデータをｎ
（ｎ≦ｍ）組出力、前記選択出力手段へ入力、ｎ（ｎ≦
ｍ）ビットデータにまとめて出力するようにしたもので
ある。

【００２９】第９の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットデータをｎ（ｎ≦ｍ）個の１ビットデータに分
解出力し、ｎ（ｎ≦ｍ）個の前記近傍画素算出手段へ各
々入力、ｎ（ｎ≦ｍ）組について近傍画素を算出出力し
た後、続いてｎ（ｎ≦ｍ）個の前記近傍画素演算手段全
てに入力、近傍画素群の組み合せにより決定される１ビ
ットデータをｎ組（ｎ≦ｍ）出力、前記選択出力手段へ
入力、ｎ（ｎ≦ｍ）ビットデータにまとめて出力するよ
うにしたものである。

【００３０】第１０の発明に係る画像処理装置は、ｍビ
ットの画像データを前記径路制御手段へ入力した後、前
記ｍビットのうち１ビットデータを選択出力し、ｍ個の
前記近傍画素算出手段の１つに入力、近傍画素を算出出
力した後、続いて、Ｒ（Ｒ≧ｍ）個の前記近傍画素演算
手段の１つに入力、近傍画素群の組み合せにより決定さ
れるｌ（ｌ≧２）ビットデータを、前記選択出力手段を
経て出力するようにしたものである。

【００３１】

【作用】第１の発明は、径路制御手段及び選択出力手段
のデータ径路を設定し、近傍画素演算手段のオペレーシ
ョンを選択した後、画像データの入力を開始し、一連の
処理が終了したか否か判断する。

【００３２】第２の発明は、径路制御手段及び選択出力
手段のデータ径路の設定の前に近傍画素演算手段のオペ
レーションを選択する。

【００３３】第３の発明における径路制御手段と選択出
力手段は、画像データの近傍画素演算のシーケンス処理
を柔軟に構成できる。

【００３４】第４の発明における複数の演算結果のうち
から１つを選択出力することができることは、複数の画
像処理より１つを選択できる。

【００３５】第５の発明における１ビットのｍ個の近傍
画素算出手段をまとめてｍビットの１個の近傍画素算出
手段とすることは、二値（１ビット）画像処理のみなら
ず濃淡（多ビット）画像処理も可能とする。

【００３６】第６の発明における径路制御手段がｍビッ
トの画像データより１ビットの画像データを選択できる
ことは、最大ｍ種類の二値（１ビット）画像のうち１つ
を選択処理できる。

【００３７】第７の発明における選択出力手段から径路
制御手段へ処理データをフィードバックさせることは、
一連の近傍画素演算を連続して追次的に実行できる。

【００３８】第８の発明における径路制御手段がｍビッ
トの画像データのうち１ビットの画像データを選択出力
し、ｎ（ｎ≦ｍ）個の近傍画素算出手段全てに入力でき
ることは、１つの二値（１ビット）画像に対してｎ通り
の画像処理を同時にできる。

【００３９】第９の発明における径路制御手段がｍビッ
トの画像データのうちｎ個の１ビット画像データを選択
出力し、ｎ（ｎ≦ｍ）個の近傍画素算出手段全てに入力
できることは、ｎ個の二値（１ビット）画像に対して同
時に各々ｎ組の画像処理を可能にする。

【００４０】第１０の発明における近傍画素演算手段が
ｌ（ｌ≧２）ビットデータを出力できることは、二値
（１ビット）画像、濃淡（多ビット）画像に対して多値
のコードデータ若しくは多値の画像データを出力するこ
とができる。

【００４１】

【実施例】以下、この発明の一実施例を図について説明
する。図１は、第１の発明に係る画像処理方法の主動作
を示すフローチャートであり、図２は該画像処理方法を
実現するための構成を示す回路図である。本実施例で
は、第１に入力された画像データ若しくはコードデータ
をビット単位に分解若しくはは結合し、データの径路を
生成制御する径路制御手段及び近傍画素演算手段（後
述）により算出された１ビットデータ若しくは多ビット
データ（８ビットデータ）を径路制御手段へフィードバ
ックさせるか若しくは次段へ最終出力データとして出力
させる選択出力手段のデータ径路を設定する（Ｓ１：図
２に示す各種ＭＰＸ（マルチプレクサ）Ａ０〜Ａ７（径
路制御手段）、Ｃ０〜Ｃ７、Ｄ（選択出力手段）の設定
により行う）。次に、近傍画素算出手段（後述）により
算出された近傍画素データ群の値により決定される１ビ
ットデータを算出する近傍画素演算手段のオペレーショ
ンを選択する（Ｓ２：図２に示すＭＰＸ（マルチプレク
サ）Ｂ０〜Ｂ７（選択出力手段）の設定により行う（本
実施例では、１ビット×９の近傍画素演算手段はＲＯＭ
になっており、出力データ８ビットに各々ファンクショ
ンを割り付け選択できる構成になっている）。更に、画
像データの入力をスタートし（Ｓ３：図２に示すＩＮ
〔０．．７〕を追次的に入力する）、最後に、処理が終
了したか否かを判断する（Ｓ４：処理が終了したか否か
は、図２に示すＯＵＴ〔０．．７〕が出力完了したか否
かにより判断する）。ここで、処理が終了していないと
判断した場合には処理終了となるまで判断を繰り返し、
処理が終了した場合には一連の処理動作を終了させる。

【００４２】第２の発明は、上記第１の発明におけるス
テップＳ１とステップＳ２の処理順序が入れ代わったも
のである。即ち、先に、近傍画素演算手段のオペレーシ
ョンを選択し、その後、径路選択手段及び選択出力手段
のデータ径路を設定するものである。

【００４３】次に、第３の発明の一実施例について説明
する。図３において、１は入力された画像データ若しく
はコードデータをビット単位に分解若しくは結合し、デ
ータの径路を生成制御する径路制御手段、２は径路制御
手段１より出力された画素データの近傍画素データを算
出する近傍画素算出手段、３は近傍画素算出手段より算
出された近傍画素データ群の値により決定される１ビッ
トデータを算出する近傍画素演算手段、４は多ビットデ
ータ（８ビットデータ）を算出する近傍画素演算手段、
５は近傍画素演算手段３、４より算出された１ビットデ
ータ若しくは多ビットデータ（８ビットデータ）を径路
制御手段１へフィードバックさせるか、若しくは次段へ
最終出力データとして出力させる選択出力手段である。

【００４４】第４の発明の一実施例を図について説明す
る。全体の構成は上記図３と同じであり、図４は、近傍
画素演算手段３、４の内部構成を示し、１０は入力され
た近傍画素データ群の値によって決定されるデータを算
出するファンクションブロックであり、１１は複数のフ
ァンクションブロック１０より出力されたデータを選択
するためのマルチプレクサである。

【００４５】第５の発明の一実施例を図について説明す
る。図５は第５の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。

【００４６】第６の発明の一実施例を図について説明す
る。図６は第６の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。

【００４７】第７の発明の一実施例を図について説明す
る。図７は第７の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。

【００４８】第８の発明の一実施例を図について説明す
る。図８は第８の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。

【００４９】第９の発明の一実施例を図について説明す
る。図９は第９の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。

【００５０】第１０の発明の一実施例を図について説明
する。図１０は第１０の発明の特徴を最もよく表す図で
あり、その構成は図３と同一であるがデータの流れる径
路が異なっている。

【００５１】次に、第３の発明の動作について説明す
る。図１１で示される一連の近傍処理を行う必要があっ
たとする。つまり、画像メモリＡ７より読み出された二
値画像が、近傍処理モジュールＮｏ．０からＮｏ．３ま
でによってシリアルに近傍処理された後、近傍処理モジ
ュールＮｏ．４からＮｏ．７までによって同時にパラレ
ルに４種類の近傍処理が行われ、４組の１ビットデータ
が抽出され、その後、論理判定手段１２で１ビットデー
タに変換され画像メモリＢ９へ書き込まれるまでの処理
を考える。尚、論理判定手段１２は、例えば、４組の１
ビットデータ全てが１なら１を出力、そうでなければ０
を出力するという４組の１ビットデータの組合せにより
１または０を出力する手段と考える。

【００５２】この一連の処理のうち近傍モジュールＮ
ｏ．４からＮｏ．７までの処理が第３の発明の一例とし
て実現できることを図３において以下に説明する。図３
において、入力画像は８ビットとしているが、このうち
のいずれか１ビットに対象とする二値画像の画像データ
を入力し、径路制御手段１により、この画像データ１ビ
ットを取り出し、近傍画素算出手段２のＮｏ．０へ出力
する。近傍画素算出手段２は、３×３近傍の９個の画素
を算出し、Ｎｏ．０からＮｏ．７の８組から成る。近傍
画素算出手段２のＮｏ．０で３×３近傍の９個の画素デ
ータが算出された後、近傍画素演算手段３のＮｏ．０で
近傍処理が行われ、前述した近傍処理モジュールＮｏ．
０の近傍処理が行われたことになる。

【００５３】近傍画素演算手段３のＮｏ．０より出力さ
れた二値画像データは、次に選択出力手段５を経由し、
径路制御手段１へフィードバックされ、今度は近傍画素
算出手段２のＮｏ．１へ入力される。同様にして、近傍
処理モジュールＮｏ．１のみならずＮｏ．２、Ｎｏ．３
の近傍処理が行われ、最後に近傍画素演算手段３のＮ
ｏ．３の出力二値画像データは選択出力手段５を経由し
径路制御手段１へフィードバックされる。

【００５４】このフィードバックされた近傍画素演算手
段３のＮｏ．３の出力二値画像データは、次に近傍画素
算出手段２のＮｏ．４からＮｏ．７までに同時に入力さ
れ、近傍画素算出後、近傍画素演算手段３のＮｏ．４か
らＮｏ．７までに入力され、４組の近傍処理が同時に行
われ、４組の出力データが選択出力手段５に入力され、
４ビットデータにまとめられて出力され図１１で示され
る一連の近傍処理を実現することができる。

【００５５】さて、次に、図１１で近傍処理モジュール
Ｎｏ．０からＮｏ．７までを全てシリアルに接続する必
要性が生じた場合、回路を変更し、もう一機種プリント
基板を起こさねばならない。しかし、本発明では径路制
御手段でデータ径路を生成制御させ、選択出力手段でデ
ータを径路制御手段へフィードバック及び選択出力させ
ることにより、データ径路を柔軟に構成できるため、回
路を変更する必要はなく用途に合わせて近傍処理モジュ
ールを組み合わすことができる。

【００５６】第４の発明の動作について説明する。図３
の近傍画素演算手段３、４において、ただ１種のファン
クションを出力するのではなく、何種かのファンクショ
ンを実現可能とし、そのうちの１つを選択出力させる。
図４は、近傍画素演算手段３、４の内部構成でファンク
ション１０のＮｏ．０〜Ｎｏ．ｎを内在させマルチプレ
クサ１１で必要な結果のみを出力させる。

【００５７】第５の発明の動作について説明する。図５
において、８ビットの入力画像において８ビットの濃淡
画像データが割り付けられたとすると、８ビットの濃淡
画像データが径路制御手段１を経て、各ビット８組がＮ
ｏ．０からＮｏ．７まである近傍画素算出手段８個へ各
々出力される。

【００５８】近傍画素算出手段２のＮｏ．０からＮｏ．
７より対象とする濃淡画像データの各ビット単位での近
傍画素データが算出され、８ビット×９画素の近傍画素
データとして近傍画素演算手段４のＮｏ．８へ入力さ
れ、図１７に示した最小値処理のような濃淡画像近傍処
理が行われ出力される。出力された近傍処理結果データ
は選択出力手段５を経て画像データとして出力される。

【００５９】第６の発明の動作について説明する。図６
において、８ビットの入力画像において各ビットに１種
類の二値画像データが割り付けられたとすると、８種類
の二値画像データより１種類の二値画像が径路制御手段
１内部で取り出され、更に、Ｎｏ．０からＮｏ．７まで
ある近傍画素算出手段２より１つ、例ではＮｏ．２が選
択されて出力される。

【００６０】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、図１６の収縮処理の
ような二値画像近傍処理が行われ出力される。出力され
た近傍処理の結果データ１ビットは選択出力手段５を経
て、画像データとして出力される。

【００６１】第７の発明の動作について説明する。図７
において、８ビットの入力画像において各ビットに１種
類の二値画像データが割り付けられたとすると、８種類
の二値画像データより１種類の二値画像が径路制御手段
１内部で取り出され、Ｎｏ．０からＮｏ．７まである近
傍画素算出手段２より１つ、例ではＮｏ．２が選択され
て出力される。

【００６２】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、二値画像近傍処理が
行われ出力される。出力された近傍処理結果データ１ビ
ットは選択出力手段５を経て、径路制御手段１へフィー
ドバックされ、近傍画素算出手段２のＮｏ．３へ入力さ
れる。以下はＮｏ．２と同様に行われる。同様に、近傍
画素算出手段２のＮｏ．４、Ｎｏ．５へフィードバック
が繰り返され、結局４段の近傍処理がシリアルに行わ
れ、選択出力手段５を経て出力される。

【００６３】第８の発明の動作について説明する。図８
において、８ビットの入力画像において、各ビットに１
種類の二値画像データが割り付けられたとすると、８種
類の二値画像データより１種類の二値画像が径路制御手
段１内部で取り出され、更にＮｏ．０からＮｏ．７まで
ある近傍画素算出手段２より４つ、例ではＮｏ．２、Ｎ
ｏ．３、Ｎｏ．４、Ｎｏ．５が選択されて出力される。

【００６４】近傍画素算出手段２のＮｏ．２、Ｎｏ．
３、Ｎｏ．４、Ｎｏ．５より対象とする二値画像データ
の近傍画素データが算出され近傍画素演算手段３のＮ
ｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５へ各々入力、同
時にパラレルで二値画像近傍処理が行われ、４組の１ビ
ット画像データ若しくはコードデータが出力される。出
力された４組の１ビットデータは選択出力手段５へ入力
され、４ビットデータにまとめられ出力される。

【００６５】第９の発明の動作について説明する。図９
において、８ビットの入力画像において、各ビットに１
種類の二値画像データが割り付けられたとすると、８種
類の二値画像データより４種類の二値画像が径路制御手
段１内部で取り出され、更にＮｏ．０からＮｏ．７まで
ある近傍画素算出手段２より４つ、例ではＮｏ．２、Ｎ
ｏ．３、Ｎｏ．４、Ｎｏ．５が選ばれ各々４種類の二値
画像データが出力される。

【００６６】近傍画素算出手段２のＮｏ．２、Ｎｏ．
３、Ｎｏ．４、Ｎｏ．５より対象とする４組の二値画像
データの近傍画素データが各々算出され、近傍画素演算
手段３のＮｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５へ各
々入力、同時にパラレルで二値画像近傍処理が行われ４
組の１ビット画像データ若しくはコードデータが出力さ
れる。出力された４組の１ビットデータは選択出力手段
５へ入力され４ビットデータにまとめられ出力される。

【００６７】第１０の発明の動作について説明する。図
１０において、８ビットの入力画像において各ビットに
１種類の二値画像データが割り付けられたとすると、８
種類の二値画像データより１種類の二値画像が径路制御
手段１内部で取り出され、更にＮｏ．０からＮｏ．７ま
である近傍画素算出手段２より１つ、例ではＮｏ．２が
選択されて出力される。

【００６８】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、二値画像近傍処理が
行われ出力される。出力されたデータは８ビットで、例
えば、ある近傍パターンのコード化データが出力され、
選択出力手段５を経てコードデータとして出力される。

【００６９】

【発明の効果】以上説明した通り、この発明によれば以
下に示す如き効果が得られる。第１、第２、第３の発明
によれば、径路制御手段でデータ径路を生成制御させ、
選択出力手段で、データを径路制御手段へフィードバッ
ク及び選択出力させることによりデータ径路を柔軟に構
成できるようにしたので、近傍処理を柔軟に構成するこ
とができる効果がある。

【００７０】第４の発明によれば、近傍画素演算手段
で、複数の演算結果より１つを選択出力するようにした
ので、近傍処理の種類を増やし、更に柔軟な構成にする
ことができる効果がある。

【００７１】第５の発明によれば、ｍ個の近傍画素算出
手段の出力データをまとめてｍビットの近傍画素データ
としたので、ｍビットの濃淡画像の近傍処理も可能にす
る効果がある。

【００７２】第６の発明によれば、ｍビットの画像デー
タのうち任意の１ビットデータを取り出し近傍処理でき
るようにしたので、ｍ組の二値画像のうち任意の１つを
処理対象にでき、近傍処理を柔軟に構成することができ
る効果がある。

【００７３】第７の発明によれば、選択出力手段でデー
タを径路制御手段へフィードバックさせることにより、
二値画像の近傍処理をシリアルに連続して行うことがで
き、近傍処理を柔軟に構成することができる効果があ
る。

【００７４】第８の発明によれば、径路制御手段で同一
ビットを近傍画素算出手段へ入力できるようにしたの
で、１つの二値画像に対して複数の近傍処理をパラレル
に同時に行うことができ、近傍処理を柔軟に構成するこ
とができる効果がある。

【００７５】第９の発明によれば、径路制御手段で、異
なるビットデータを各々近傍画素算出手段へ入力できる
ようにしたので、複数の二値画像に対して複数の近傍処
理をパラレルに同時に行うことができ、近傍処理を柔軟
に構成することができる効果がある。

【００７６】第１０の発明によれば、近傍画素演算手段
の出力を多ビットとしたので、濃淡画像のみならず、二
値画像においても近傍処理の結果を多値にすることがで
き、画像データとしてでなくコードデータとして出力で
き、近傍処理を柔軟に構成することができる効果があ
る。

【図面の簡単な説明】

【図１】第１（第２）の発明による画像処理方法の主動
作を示すフローチャートである。

【図２】第１（第２）の発明による画像処理方法を実現
するための構成を示す回路図である。

【図３】第３の発明による画像処理装置の構成を示す説
明図である。

【図４】第４の発明による画像処理装置における近傍画
素演算手段の構成を示す説明図である。

【図５】第５の発明による画像処理装置の構成を示す説
明図である。

【図６】第６の発明による画像処理装置の構成を示す説
明図である。

【図７】第７の発明による画像処理装置の構成を示す説
明図である。

【図８】第８の発明による画像処理装置の構成を示す説
明図である。

【図９】第９の発明による画像処理装置の構成を示す説
明図である。

【図１０】第１０の発明による画像処理装置の構成を示
す説明図である。

【図１１】一連の近傍処理を示すブロック図である。

【図１２】従来における画像処理装置の構成を示すブロ
ック図である。

【図１３】従来における画像処理装置の構成を示すブロ
ック図である。

【図１４】従来における近傍処理モジュールの内部構成
を示すブロック図である。

【図１５】従来の３×３近傍を示す説明図である。

【図１６】二値画像の近傍処理例である収縮処理を示す
説明図である。

【図１７】濃淡画像の近傍処理例である最小値処理を示
す説明図である。

【符号の説明】

１径路制御手段２近傍画素算出手段３近傍画素演算手段（二値画像入力用）４近傍画素演算手段（濃淡画像入力用）５選択出力手段６近傍処理モジュール７画像メモリＡ８画像データ入出力ゲート９画像メモリＢ１０ファンクションブロック１１マルチプレクサ１２論理判定手段

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成３年１１月５日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】このように、近傍処理はノイズ除去、画像
強調、エッジ抽出、画像の特徴点抽出等、種々の応用が
可能である。従って、必要に応じて近傍処理モジュール
を使い分け、図１２に示すように、予め必要な近傍処理
モジュールをＮｏ．０〜Ｎｏ．ｉ−１のｉ個準備してお
く。また、図１３は、近傍処理モジュールをシリアルに
接続したもので前述の収縮処理の後、膨張処理を続けて
行うときなどに使用する。更に、図１２と図１３を組み
合わせた形態も多く見られる。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】変更

【補正内容】

【００２６】第６の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてｋ個（ｋ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより、決定され
る１ビットデータを出力、前記選択出力手段を経て、１
ビットの画像データとして出力するようにしたものであ
る。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２７

【補正方法】変更

【補正内容】

【００２７】第７の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてｋ個（ｋ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより決定される
１ビットデータを出力、前記選択出力手段を経て、再度
前記径路制御手段へフィードバックすることｎ（ｎ≦
ｍ）回連続して行ない、１ビットの画像データとして出
力するようにしたものである。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００３０

【補正方法】変更

【補正内容】

【００３０】第１０の発明に係る画像処理装置は、ｍビ
ットの画像データを前記径路制御手段へ入力した後、前
記ｍビットのうち１ビットデータを選択出力し、ｍ個の
前記近傍画素算出手段の１つに入力、近傍画素を算出出
力した後、続いて、ｋ個（ｋ≧ｍ）の前記近傍画素演算
手段の１つに入力、近傍画素群の組み合せにより決定さ
れるｌ（ｌ≧２）ビットデータを、前記選択出力手段を
経て出力するようにしたものである。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００４１

【補正方法】変更

【補正内容】

【００４１】

【実施例】以下、この発明の一実施例を図について説明
する。図１は、第１の発明に係る画像処理方法の主動作
を示すフローチャートであり、図２は該画像処理方法を
実現するための構成を示す回路図である。本実施例で
は、第１に入力された画像データ若しくはコードデータ
をビット単位に分解若しくは結合し、データの径路を生
成制御する径路制御手段及び近傍画素演算手段（後述）
により算出された１ビットデータ若しくは多ビットデー
タ（８ビットデータ）を径路制御手段へフィードバック
させるか若しくは次段へ最終出力データとして出力させ
る選択出力手段のデータ径路を設定する（Ｓ１：図２に
示す各種ＭＰＸ（マルチプレクサ）Ａ０〜Ａ７（径路制
御手段）、Ｃ０〜Ｃ７、Ｄ（選択出力手段）の設定によ
り行う）。次に、近傍画素算出手段（後述）により算出
された近傍画素データ群の値により決定される１ビット
データを算出する近傍画素演算手段のオペレーションを
選択する（Ｓ２：図２に示すＭＰＸ（マルチプレクサ）
Ｂ０〜Ｂ７（選択出力手段）の設定により行う（本実施
例では、１ビット×９の近傍画素演算手段はＲＯＭにな
っており、出力データ８ビットに各々ファンクションを
割り付け選択できる構成になっている）。更に、画像デ
ータの入力をスタートし（Ｓ３：図２に示すＩＮ
〔０．．７〕を追次的に入力する）、最後に、処理が終
了したか否かを判断する（Ｓ４：処理が終了したか否か
は、図２に示すＯＵＴ〔０．．７〕が出力完了したか否
かにより判断する）。ここで、処理が終了していないと
判断した場合には処理終了となるまで判断を繰り返し、
処理が終了した場合には一連の処理動作を終了させる。

Claims

【特許請求の範囲】

【請求項１】入力されたコードデータをビット単位に
分解或いは結合し、データの径路を生成制御する径路制
御手段及び近傍画素演算手段により演算されたデータを
前記径路制御手段へフィードバック或いは次段へ出力さ
せる選択出力手段のデータ径路を設定し、前記近傍画素
演算手段のオペレーションを選択した後、画像データの
入力を開始し、一連の処理が終了したか否か判断するこ
とを特徴とする画像処理方法。
【請求項２】前記径路制御手段及び選択出力手段のデ
ータ径路の設定の前に前記近傍画素演算手段のオペレー
ションを選択することを特徴とする請求項１の画像処理
方法。
【請求項３】入力されたコードデータをビット単位に
分解或いは結合し、データの径路を生成制御する径路制
御手段と、前記径路制御手段から出力された画素データ
の近傍画素データを算出する近傍画素算出手段と、前記
近傍画素算出手段により算出された近傍画素データ群に
より決定されるデータを演算する近傍画素演算手段と、
前記近傍画素演算手段により演算されたデータを前記径
路制御手段へフィードバック或いは次段へ出力させる選
択出力手段とを備え、コードデータに対し最少単位とし
て各ビット単位での近傍画素処理を、前記径路制御手段
及び選択出力手段の設定を変えることにより実行するこ
とを特徴とする画像処理装置。
【請求項４】前記近傍画素演算手段は、複数の演算結
果の中から１つを選択出力することができることを特徴
とする請求項３の画像処理装置。
【請求項５】１ビットのｍ個の前記近傍画素算出手段
をまとめて、ｍビットの１個の近傍画素算出手段を構成
し、ｍビットの画像データに対する近傍画素演算を実行
することを特徴とする請求項３の画像処理装置。
【請求項６】ｍビットの画像データを前記径路制御手
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｍ個の前記近傍画素算出手段の１つに入力
して近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前記
近傍画素演算手段の１つに入力し、近傍画素群の組み合
わせにより決定される１ビットデータを出力し、該出力
を前記選択出力手段を経て１ビットの画像データとして
出力することを特徴とする請求項３の画像処理装置。
【請求項７】ｍビットの画像データを前記径路制御手
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｍ個の前記近傍画素算出手段の１つに入力
して近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前記
近傍画素演算手段の１つに入力し、近傍画素群の組み合
わせにより決定される１ビットデータを出力し、該出力
を前記選択出力手段を経て再度前記径路制御手段へフィ
ードバックすることをｎ（ｎ≦ｍ）回連続して実行し、
１ビットの画像データとして出力することを特徴とする
請求項３の画像処理装置。
【請求項８】ｍビットの画像データを前記径路制御手
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｎ（ｎ≦ｍ）個の前記近傍画素算出手段全
てに入力してｎ（ｎ≦ｍ）組について近傍画素を算出出
力した後、ｎ（ｎ≦ｍ）個の前記近傍画素演算手段全て
に入力して近傍画素群の組み合わせにより決定される１
ビットデータをｎ（ｎ≦ｍ）組出力して前記選択出力手
段へ入力し、ｎ（ｎ≦ｍ）ビットデータにまとめて出力
することを特徴とする請求項３の画像処理装置。
【請求項９】ｍビットの画像データを前記径路制御手
段へ入力した後、前記ｍビットデータをｎ（ｎ≦ｍ）個
の１ビットデータに分解出力し、ｎ（ｎ≦ｍ）個の前記
近傍画素算出手段へ各々入力し、ｎ（ｎ≦ｍ）組につい
て近傍画素を算出出力した後、ｎ（ｎ≦ｍ）個の前記近
傍画素演算手段全てに入力して近傍画素群の組み合わせ
により決定される１ビットデータをｎ（ｎ≦ｍ）組出力
して前記選択出力手段へ入力し、ｎ（ｎ≦ｍ）ビットデ
ータにまとめて出力することを特徴とする請求項３の画
像処理装置。
【請求項１０】ｍビットの画像データを前記径路制御
手段へ入力した後、前記ｍビットのうち１ビットデータ
を選択出力し、ｍ個の前記近傍画素算出手段の１つに入
力し、近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前
記近傍画素演算手段の１つに入力して近傍画素群の組み
合わせにより決定されるｌ（ｌ≧２）ビットデータを前
記選択出力手段を経て出力することを特徴とする請求項
３の画像処理装置。