JP2758291B2 - Image processing method and apparatus - Google Patents
Image processing method and apparatusInfo
- Publication number
- JP2758291B2 JP2758291B2 JP24924791A JP24924791A JP2758291B2 JP 2758291 B2 JP2758291 B2 JP 2758291B2 JP 24924791 A JP24924791 A JP 24924791A JP 24924791 A JP24924791 A JP 24924791A JP 2758291 B2 JP2758291 B2 JP 2758291B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- neighboring pixel
- output
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
Description
【０００１】[0001]
【産業上の利用分野】この発明は、画像処理分野におけ
る画像処理方法及びその装置に関し、特に画像データの
近傍処理に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and apparatus in the field of image processing, and more particularly to a neighborhood processing of image data.
【０００２】[0002]
【従来の技術】複雑な画像処理の場合、２次元配列を持
つ多ビットや１ビットのデータに適当な画像処理を実行
し、必要があれば画像処理形態を変えて繰り返すのが一
般的である。また、上記画像処理は、処理結果を一度メ
モリに書き込み、次の処理においては、このメモリより
処理データを読み出し、次の画像処理を実行し、再度そ
の結果をメモリに書き込むことを繰り返してもよいが、
必要な画像処理を追次的に実行し、最後にメモリに書き
込むのが処理速度向上のために最近では一般的になって
きている。2. Description of the Related Art In the case of complex image processing, appropriate image processing is generally performed on multi-bit or 1-bit data having a two-dimensional array, and if necessary, the image processing form is changed and repeated. . In the above-described image processing, it may be repeated that the processing result is written to the memory once, the processing data is read from this memory in the next processing, the next image processing is executed, and the result is written into the memory again. But,
Recently, it has become common to perform necessary image processing sequentially and write it to a memory at the end to improve processing speed.
【０００３】その際、画像処理の対象となるデータは大
きく次の３種類に分けられる。 多値の画像の輝度を表す、所謂濃淡画像データ 二値の画像の輝度を表す、所謂二値画像データ 多値及び二値の画像の特徴を表すコードデータAt this time, data to be subjected to image processing is roughly classified into the following three types. So-called gray-scale image data representing the brightness of multi-valued images So-called binary image data representing the brightness of binary images So-called code data representing features of multi-valued and binary images
【０００４】しかし、上記３種類のデータは全てコード
データと考えることができ、の濃淡画像データも、
の二値画像データもコードデータの特別な場合と考えら
れ、また、コードデータがビット単位で意味を持つこと
が多いことと、二値画像データがビットデータであるこ
とにより、二次元配列のコードデータを最少単位として
ビットにまで分割し、ビット単位での処理を可能とし、
必要があればビットを統合し、複数ビットで１つの意味
をなすコードを生成する仕組みを用意しておけば、上記
〜のデータに対する従来の画像処理を統括的に扱う
ことができる。更に、画像処理ブロックを複数個用意
し、各ブロックへの入力径路を処理に応じて柔軟に変え
られるようにしておけば、処理単位に固有の処理径路を
持つハードウェアを作る必要もなくなる。However, all of the above three types of data can be considered as code data.
Binary image data is also considered a special case of code data, and the fact that code data often has a bit-wise meaning and that binary image data is Data is divided into bits as the minimum unit, enabling processing in bit units,
If a mechanism for unifying bits as necessary and generating a code having one meaning with a plurality of bits is prepared, conventional image processing for the above data can be handled in an integrated manner. Furthermore, if a plurality of image processing blocks are prepared and the input path to each block can be flexibly changed according to processing, it is not necessary to create hardware having a processing path unique to a processing unit.
【０００５】また、画像処理の形態は大きく２つに分け
られる。 二次元配列の１つのデータにのみ処理結果が得ら
れ、その周辺のデータに依存しない処理（例えば、画像
を反転する処理は、自分自身を、その補数に変えるだけ
である）。 二次元配列の１つのデータとその周辺（近傍）デー
タにより、１つに処理結果を算出する処理（例えば、画
像のエッジ（輪郭）を見つける処理は自分自身だけでは
不可能であり、自分自身とその周辺（近傍）画素との関
係により、はじめてエッジ（輪郭）であることがわか
る）。 しかし、はの特別な場合と考えられ、の近傍処理
を柔軟に行える手段があれば、の画像処理のみなら
ず、の画像処理も可能である。[0005] In addition, the form of image processing is roughly divided into two. The processing result is obtained only for one data of the two-dimensional array, and the processing does not depend on the surrounding data (for example, the processing of inverting an image simply changes itself to its complement). A process of calculating a processing result into one by using one data of a two-dimensional array and its surrounding (neighboring) data (for example, a process of finding an edge (contour) of an image cannot be performed by itself, An edge (contour) can be understood only from the relationship with the peripheral (neighboring) pixels.) However, it is considered that this is a special case, and if there is a means capable of flexibly performing neighborhood processing, not only image processing but also image processing is possible.
【０００６】画像データをビット単位に分割統合するも
のとして、ビデオ表示用のフレームメモリが知られてお
り、画像データ８ビットの各ビットに８種類の二値画像
の画素データを対応させ、例えば、第ｎビットのデータ
は第ｎ番目の画像を表すことになり、第ｎ番目の画像を
処理する際、８ビットデータの第ｎビットを取り出し、
処理後また８ビットデータへ統合する。A frame memory for video display is known as a device for dividing and integrating image data in units of bits. Eight types of binary image data are made to correspond to eight bits of image data. The n-th bit data will represent the n-th image, and when processing the n-th image, extract the n-th bit of the 8-bit data,
After processing, they are integrated into 8-bit data again.
【０００７】例えば、特開昭６３−２０１７９２号公報
に開示されている「ビデオ表示アダプタ」も上記フレー
ムメモリにおけるデータのアクセス方法に関するもので
あり、フレームメモリのデータ径路を再配置すること
で、ビット単位、ハーフバイト単位、バイト単位のアク
セスをスムーズに行わせるものである。このように、画
像データをビット単位に分割し、データ径路を適当に変
えることにより、フレームメモリにおける画像データの
アクセスを効率よく行わせることは、従来例として存在
している。For example, a "video display adapter" disclosed in Japanese Patent Application Laid-Open No. 63-201792 relates to a method for accessing data in the frame memory. This allows smooth access in units, half-bytes, and bytes. As described above, there is a conventional example in which the image data is efficiently accessed in the frame memory by dividing the image data into bit units and appropriately changing the data path.
【０００８】しかし、フレームメモリの画像データをビ
ット単位に分解統合する方法にとどまり、画像処理対象
データを１つのコードデータとして、統括し、画像処理
自体も近傍演算処理として統括し、コードデータをビッ
ト単位に分割し、追次的に或いは並列的に画像処理し、
再度統合し、しかも処理形態や処理手順を柔軟に変えら
れるものは従来存在しなかった。However, the method is limited to the method of decomposing and integrating the image data of the frame memory in units of bits. The data to be processed is controlled as one code data. Divided into units, sequentially or parallel image processing,
There has been no integration that can be integrated again and the processing mode and processing procedure can be flexibly changed.
【０００９】尚、上記特開昭６３−２０１７９２号公報
に開示されている「ビデオ表示アダプタ」が「データ径
路の再配置をする」という点では本発明と似ているが、
これは「最小単位としてビット単位での追次的若しくは
並列的な処理形態や処理手順をかえる」ものではない。The "video display adapter" disclosed in Japanese Patent Application Laid-Open No. 63-201792 is similar to the present invention in that "the data path is rearranged".
This does not mean that "the sequential or parallel processing mode or processing procedure in bit units is changed as the minimum unit".
【００１０】更に、具体的に図面を参照して従来の技術
を説明する。図１２及び図１３は、近傍処理を行う従来
の画像処理装置の構成を示す説明図であり、図におい
て、６は処理画像のある局所近傍演算を行うための近傍
処理モジュールであり、７は処理対象画像が格納されて
いる画像メモリＡであり、８は画像データを複数個の入
力ポートのうち１つへ選択入力するか、複数個の出力ポ
ートのうちの１つを選択し画像データを選択出力するか
を制御するゲートであり、９は処理された画像を格納す
るための画像メモリＢである。Further, the prior art will be specifically described with reference to the drawings. 12 and 13 are explanatory diagrams showing the configuration of a conventional image processing apparatus that performs a neighborhood process. In the drawings, reference numeral 6 denotes a neighborhood processing module for performing a local neighborhood operation on a processed image; An image memory A in which a target image is stored. Reference numeral 8 designates image data to be selectively input to one of a plurality of input ports, or selects one of a plurality of output ports to select image data. Reference numeral 9 denotes a gate for controlling whether to output the image, and reference numeral 9 denotes an image memory B for storing the processed image.
【００１１】図１４は、近傍処理モジュール６の構成を
示す説明図であり、２は入力画像データの近傍画素デー
タを算出する近傍画素算出手段、３は算出された近傍画
素データ群により決定される１ビットデータ若しくは多
ビットデータを算出する近傍画素演算手段である。FIG. 14 is an explanatory diagram showing the configuration of the neighborhood processing module 6, wherein 2 is a neighborhood pixel calculation means for calculating the neighborhood pixel data of the input image data, and 3 is determined by the calculated neighborhood pixel data group. Neighboring pixel operation means for calculating 1-bit data or multi-bit data.
【００１２】次に動作について説明する。図１２におい
て、画像メモリＡ７より１画素づつ追次的に読み出され
た画像データは、ゲート８で選択された必要な近傍処理
モジュール６により近傍演算が行われ、画像メモリＢ９
に１画素づつ追次的に書き込まれる。Next, the operation will be described. In FIG. 12, image data sequentially read out one by one from the image memory A7 is subjected to a neighborhood operation by the necessary neighborhood processing module 6 selected by the gate 8, and the image memory B9 is read.
Are written sequentially pixel by pixel.
【００１３】近傍演算は、例えば、図１５に示されるよ
うに３×３近傍と呼ばれるｘ4 データとｘ4 データを中
心とした８画素との合計９画素（ｘ0 〜ｘ8 ）により、
１ビットまたは多ビットのデータを出力する処理を対象
画像全域について行う処理である。３×３近傍画素（ｘ
0 〜ｘ8 ）を算出するのは、図１４に示した近傍画素算
出手段２で行ない、算出された３×３近傍画素（ｘ0 〜
ｘ8 ）により１ビットまたは多ビットのデータを出力す
るのは、図１４に示した近傍画素演算手段３で行う。For example, as shown in FIG. 15, the neighborhood operation is performed by using a total of 9 pixels (x 0 to x 8 ) of x 4 data called 3 × 3 neighborhood and 8 pixels centered on the x 4 data.
This is a process of outputting 1-bit or multi-bit data for the entire target image. 3 × 3 neighboring pixels (x
0 to x 8 ) is calculated by the neighboring pixel calculating means 2 shown in FIG. 14, and the calculated 3 × 3 neighboring pixels (x 0 to x 8 ) are calculated.
The output of 1-bit or multi-bit data by x 8 ) is performed by the neighboring pixel calculation means 3 shown in FIG.
【００１４】図１６と図１７は、３×３近傍演算の１例
であり、図１６は対象画像が二値画像のとき、ｘ0 〜ｘ
8 ９画素全て１のときのみ１を出力、それ以外は０を出
力する収縮処理を示し、図１７は対象画像が濃淡画像の
とき、ｘ0 〜ｘ8 ９画素の最小値を出力する最小値処理
を示している。FIGS. 16 and 17 show an example of a 3 × 3 neighborhood operation. FIG. 16 shows a case where the target image is a binary image, x 0 to x 0 .
8 9 pixel outputs only 1 when all 1, otherwise indicates contraction process of outputting 0 when 17 target image is grayscale image, the minimum value for outputting a minimum value of x 0 ~x 8 9 pixels The processing is shown.
【００１５】図１６のソース画像（１）は、トゲ（ノイ
ズ）のついた黒円であるが、これに収縮処理を施すと、
トゲ（ノイズ）を除去できると共に黒円そのものを小さ
く（収縮）することができる。従って、収縮と反対の処
理（膨張処理と呼ぶ）をつづいて施すと、収縮した黒円
をもとの大きさに膨張させトゲ（ノイズ）の除去だけを
行うことができる。The source image (1) shown in FIG. 16 is a black circle with thorns (noise).
Barbs (noise) can be removed, and the black circle itself can be reduced (shrinked). Therefore, when the processing opposite to the contraction (referred to as expansion processing) is performed subsequently, the contracted black circle is expanded to the original size, and only the removal of thorns (noise) can be performed.
【００１６】図１７のソース画像（１）はトゲ（ノイ
ズ）のついた黒球であるがこちらは濃淡画像である。収
縮処理にあたるのが最小値処理で、同様にトゲ（ノイ
ズ）を除去し、黒球を収縮させることができる。続い
て、最大値処理を施せば、黒球をもとの大きさに膨張さ
せ、ノイズのみを除去することができる。The source image (1) in FIG. 17 is a black sphere with thorns (noise), but this is a gray-scale image. The shrinking process is a minimum value process, which can similarly remove thorns (noise) and shrink a black sphere. Subsequently, if the maximum value processing is performed, the black sphere can be expanded to its original size, and only noise can be removed.
【００１７】このように、近傍処理はノイズ除去、画像
強調、エッジ抽出、画像の特徴点抽出等、種々の応用が
可能である。従って、必要に応じて近傍処理モジュール
を使い分け、図１２に示すように、予め必要な近傍処理
モジュールをＮｏ．０〜Ｎｏ．ｉ−１のｉ個準備してお
く。また、図１３は、近傍処理モジュールをシリアルに
接続したもので前述の収縮処理の後、膨張処理を続けて
行うときなどに使用する。更に、図１２と図１３を組み
合わせた形態も多く見られる。As described above, the neighborhood processing can be applied to various applications such as noise removal, image enhancement, edge extraction, and image feature point extraction. Accordingly, the vicinity processing modules are selectively used as necessary, and as shown in FIG. 0-No. i- 1 of i- 1 are prepared. FIG. 13 shows a serial connection of the neighborhood processing modules, which is used, for example, when performing the expansion processing after the contraction processing described above. Further, there are many cases where FIG. 12 and FIG. 13 are combined.
【００１８】[0018]
【発明が解決しようとする課題】従来の画像処理装置は
以上のように構成されているので、必要な近傍処理モジ
ュールを何個も用意する必要があり、近傍処理モジュー
ル間の配置も固定で、用途によって全く別の回路構成に
する必要もあり、柔軟性に欠けるという問題点があっ
た。Since the conventional image processing apparatus is configured as described above, it is necessary to prepare a number of necessary neighboring processing modules, and the arrangement between the neighboring processing modules is fixed. Depending on the application, it is necessary to use a completely different circuit configuration, and there is a problem that flexibility is lacking.
【００１９】この発明は上記のような問題点を解決する
ためになされたもので、種々の近傍処理を種々の形態で
柔軟に構成できる画像処理方法及びその装置を得ること
を目的とする。SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide an image processing method and apparatus capable of flexibly configuring various neighborhood processes in various forms.
【００２０】即ち、本発明は、以上の観点から二次元配
列の画像データ若しくはコードデータをビット単位に分
割し、少なくともビット単位で近傍データを算出し、算
出された近傍データに対して処理に応じて柔軟にその手
順（径路）を構成できる１個以上の近傍演算を行う手段
に入力させ、追次的、並列的に画像処理を行ない最終的
に最小単位としてビットをデータ長としてもつ１個以上
の出力データを統合し、１つのコードデータとして算出
するものである。That is, the present invention divides the two-dimensional array of image data or code data into bit units from the above viewpoint, calculates neighboring data at least in bit units, and processes the calculated neighboring data according to processing. Input to means for performing one or more neighborhood operations that can flexibly configure the procedure (path), and perform image processing sequentially and in parallel, and finally one or more having a bit as a data length as a minimum unit Are integrated and calculated as one code data.
【００２１】[0021]
【課題を解決するための手段】第１の発明に係る画像処
理方法は、入力されたコードデータをビット単位に分解
する工程と、近傍画素演算手段へのデータ経路を生成制
御する経路制御手段のデータ経路を設定する工程と、前
記近傍画素演算手段により演算されたデータを前記経路
制御手段へフィードバック、あるいは、次段へ出力させ
る選択出力手段のデータ経路を設定する工程と、前記近
傍画素演算手段のオペレーションを選択した後、画像デ
ータの入力を開始し、一連の処理が終了したか否かを判
断する工程と、を含むものである。According to a first aspect of the present invention, there is provided an image processing method for decomposing input code data into bit units.
And generating a data path to the neighboring pixel calculating means.
Setting the data path of the path control means to be controlled;
The data calculated by the neighborhood pixel calculation means is transferred to the path
Feedback to control means or output to next stage
Setting a data path of the selection output means,
After selecting the operation of the side pixel calculation means,
Data input and determine whether a series of processing has been completed.
And cutting off .
【００２２】第２の発明に係る画像処理方法は、前記径
路制御手段及び選択出力手段のデータ径路を設定する前
に前記近傍画素演算手段のオペレーションを選択するも
のである。An image processing method according to a second aspect of the present invention is to select an operation of the neighboring pixel calculation means before setting a data path of the path control means and the selection output means.
【００２３】第３の発明に係る画像処理装置は、入力さ
れたコードデータをビット単位に分解し、データの径路
を生成制御する径路制御手段と、前記径路制御手段から
出力された画素データの近傍画素データを算出する近傍
画素算出手段と、前記近傍画素算出手段により算出され
た近傍画素データ群により決定されるデータを演算する
近傍画素演算手段と、前記近傍画素演算手段により演算
されたデータを前記径路制御手段へフィードバック或い
は次段へ出力させる選択出力手段と、を備え、コードデ
ータに対し最少単位として各ビット単位での近傍画素処
理を、前記径路制御手段及び選択出力手段の設定を変え
ることにより実行するものである。The third invention an image processing apparatus according to the inputted co Dodeta construed bitwise min, and path control means for generating control path of data, the pixel data output from said path control means and the neighboring pixel calculation means for calculating the neighboring pixel data, and the neighboring pixels calculating means for calculating a data determined by the neighboring pixel data group calculated by the neighboring pixel calculation unit, calculated by the neighboring pixel calculation unit
Fed back data to the path control means walk
Comprising the selection output means for outputting to the next stage, a Kodode
Neighbor pixel processing in each bit unit as the minimum unit for data
By changing the settings of the path control means and the selection output means,
This is done by doing
【００２４】第４の発明に係る画像処理装置は、複数の
演算結果のうちから１つを選択出力することができる近
傍画素演算手段を備えたものである。An image processing apparatus according to a fourth aspect of the present invention is provided with a neighborhood pixel operation means capable of selectively outputting one of a plurality of operation results.
【００２５】第５の発明に係る画像処理装置は、前記１
ビットのｍ個の近傍画素算出手段をまとめてｍビットの
１個の近傍画素算出手段とし、ｍビットの画像データの
近傍画素演算が可能となるようにしたものである。According to a fifth aspect of the present invention, there is provided an image processing apparatus comprising:
The m bit neighborhood pixel calculation means are combined into one m bit neighborhood pixel calculation means so that the neighborhood pixel calculation of m bit image data can be performed.
【００２６】第６の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてｋ個（ｋ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより、決定され
る１ビットデータを出力、前記選択出力手段を経て、１
ビットの画像データとして出力するようにしたものであ
る。According to a sixth aspect of the present invention, in the image processing apparatus, after inputting m-bit image data to the path control means, 1-bit data is selectively output from the m bits, and the m neighboring pixel calculation means is selected. input to one of the after calculating output neighboring pixels, followed by input to one of the neighboring pixel calculation unit of k (k ≧ m), a combination of neighboring pixel groups, a 1-bit data determined output , Through the selection output means,
This is output as bit image data.
【００２７】第７の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｍ個の前
記近傍画素算出手段の１つに入力、近傍画素を算出出力
した後、続いてｋ個（ｋ≧ｍ）の前記近傍画素演算手段
の１つに入力、近傍画素群の組み合せにより決定される
１ビットデータを出力、前記選択出力手段を経て、再度
前記径路制御手段へフィードバックすることｎ（ｎ≦
ｍ）回連続して行ない、１ビットの画像データとして出
力するようにしたものである。According to a seventh aspect of the present invention, in the image processing apparatus, after inputting m-bit image data to the path control means, 1-bit data is selectively output from the m bits, and the m neighboring pixel calculation means is selected. After inputting and calculating a neighboring pixel, and then inputting it to one of k ( k ≧ m) neighboring pixel calculating means and outputting 1-bit data determined by a combination of the neighboring pixel group; Feedback through the selection output means to the path control means again n (n ≦
m) times, and output as 1-bit image data.
【００２８】第８の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットのうち１ビットデータを選択出力し、ｎ個（ｎ
≦ｍ）の前記近傍画素算出手段全てに入力、ｎ（ｎ≦
ｍ）組について近傍画素を算出出力した後、続いて、ｎ
（ｎ≦ｍ）個の前記近傍画素演算手段全てに入力、近傍
画素群の組み合せにより決定される１ビットデータをｎ
（ｎ≦ｍ）組出力、前記選択出力手段へ入力、ｎ（ｎ≦
ｍ）ビットデータにまとめて出力するようにしたもので
ある。In the image processing apparatus according to the eighth invention, after inputting m-bit image data to the path control means, 1-bit data is selectively output from the m bits, and n (n)
≦ m) is input to all the neighboring pixel calculation means, and n (n ≦ n)
m) After calculating and outputting the neighboring pixels for the set, n
1-bit data determined by a combination of neighboring pixel groups is input to all (n ≦ m) neighboring pixel calculating means
(N ≦ m) group output, input to the selection output means, n (n ≦ n)
m) Bit data is output together.
【００２９】第９の発明に係る画像処理装置は、ｍビッ
トの画像データを前記径路制御手段へ入力した後、前記
ｍビットデータをｎ（ｎ≦ｍ）個の１ビットデータに分
解出力し、ｎ（ｎ≦ｍ）個の前記近傍画素算出手段へ各
々入力、ｎ（ｎ≦ｍ）組について近傍画素を算出出力し
た後、続いてｎ（ｎ≦ｍ）個の前記近傍画素演算手段全
てに入力、近傍画素群の組み合せにより決定される１ビ
ットデータをｎ組（ｎ≦ｍ）出力、前記選択出力手段へ
入力、ｎ（ｎ≦ｍ）ビットデータにまとめて出力するよ
うにしたものである。In the image processing apparatus according to the ninth aspect, after inputting m-bit image data to the path control means, the m-bit data is decomposed into n (n ≦ m) 1-bit data, After inputting to each of the n (n ≦ m) neighboring pixel calculating means and calculating and outputting the neighboring pixels for n (n ≦ m) groups, subsequently, all the n (n ≦ m) neighboring pixel calculating means One set of 1-bit data determined by a combination of input and neighboring pixel groups is output to n sets (n ≦ m), input to the selection output means, and output collectively as n (n ≦ m) bit data. .
【００３０】第１０の発明に係る画像処理装置は、ｍビ
ットの画像データを前記径路制御手段へ入力した後、前
記ｍビットのうち１ビットデータを選択出力し、ｍ個の
前記近傍画素算出手段の１つに入力、近傍画素を算出出
力した後、続いて、ｋ個（ｋ≧ｍ）の前記近傍画素演算
手段の１つに入力、近傍画素群の組み合せにより決定さ
れるｌ（ｌ≧２）ビットデータを、前記選択出力手段を
経て出力するようにしたものである。According to a tenth aspect of the present invention, in the image processing apparatus, after inputting m-bit image data to the path control means, one-bit data is selectively output from the m bits, and the m neighboring pixel calculation means is selected. After inputting and calculating and outputting neighboring pixels, one of the k ( k ≧ m ) neighboring pixel calculating means is input and determined by a combination of neighboring pixel groups. And b) outputting the bit data via the selection output means.
【００３１】[0031]
【作用】第１の発明は、径路制御手段及び選択出力手段
のデータ径路を設定し、近傍画素演算手段のオペレーシ
ョンを選択した後、画像データの入力を開始し、一連の
処理が終了したか否か判断する。According to a first aspect of the present invention, the data path of the path control means and the selection output means is set, the operation of the neighboring pixel calculation means is selected, the input of image data is started, and a series of processing is completed. Judge.
【００３２】第２の発明は、径路制御手段及び選択出力
手段のデータ径路の設定の前に近傍画素演算手段のオペ
レーションを選択する。According to a second aspect of the present invention, the operation of the neighboring pixel calculating means is selected before setting the data path of the path control means and the selection output means.
【００３３】第３の発明における径路制御手段と選択出
力手段は、画像データの近傍画素演算のシーケンス処理
を柔軟に構成できる。The path control means and the selection output means according to the third invention can flexibly configure a sequence process for calculating neighboring pixels of image data.
【００３４】第４の発明における複数の演算結果のうち
から１つを選択出力することができることは、複数の画
像処理より１つを選択できる。According to the fourth aspect of the present invention, one of the plurality of calculation results can be selectively output, so that one can be selected from a plurality of image processing.
【００３５】第５の発明における１ビットのｍ個の近傍
画素算出手段をまとめてｍビットの１個の近傍画素算出
手段とすることは、二値（１ビット）画像処理のみなら
ず濃淡（多ビット）画像処理も可能とする。In the fifth invention, the m-bit 1-bit neighborhood pixel calculating means in the m-bit neighborhood pixel calculation means is not only used for binary (1-bit) image processing but also for shading (multiple). Bit) image processing is also possible.
【００３６】第６の発明における径路制御手段がｍビッ
トの画像データより１ビットの画像データを選択できる
ことは、最大ｍ種類の二値（１ビット）画像のうち１つ
を選択処理できる。The fact that the path control means in the sixth invention can select 1-bit image data from m-bit image data allows one of a maximum of m types of binary (1-bit) images to be selected.
【００３７】第７の発明における選択出力手段から径路
制御手段へ処理データをフィードバックさせることは、
一連の近傍画素演算を連続して追次的に実行できる。In the seventh invention, the processing data is fed back from the selection output means to the path control means.
A series of neighboring pixel operations can be continuously and successively executed.
【００３８】第８の発明における径路制御手段がｍビッ
トの画像データのうち１ビットの画像データを選択出力
し、ｎ（ｎ≦ｍ）個の近傍画素算出手段全てに入力でき
ることは、１つの二値（１ビット）画像に対してｎ通り
の画像処理を同時にできる。The route control means in the eighth invention selects and outputs 1-bit image data from the m-bit image data and can input the data to all of the n (n ≦ m) neighboring pixel calculation means. It is possible to simultaneously perform n types of image processing on the value (1 bit) image.
【００３９】第９の発明における径路制御手段がｍビッ
トの画像データのうちｎ個の１ビット画像データを選択
出力し、ｎ（ｎ≦ｍ）個の近傍画素算出手段全てに入力
できることは、ｎ個の二値（１ビット）画像に対して同
時に各々ｎ組の画像処理を可能にする。The route control means in the ninth invention selects and outputs n pieces of 1-bit image data out of m-bit image data and can input it to all n (n ≦ m) neighboring pixel calculating means. N binary (1 bit) images can be simultaneously processed in n sets each.
【００４０】第１０の発明における近傍画素演算手段が
ｌ（ｌ≧２）ビットデータを出力できることは、二値
（１ビット）画像、濃淡（多ビット）画像に対して多値
のコードデータ若しくは多値の画像データを出力するこ
とができる。The fact that the neighboring pixel operation means in the tenth invention can output l (l ≧ 2) bit data means that multi-level code data or multi-level code data or binary (1 bit) image or multi-level (multi-bit) image can be output. The image data of the value can be output.
【００４１】[0041]
【実施例】以下、この発明の一実施例を図について説明
する。図１は、第１の発明に係る画像処理方法の主動作
を示すフローチャートであり、図２は該画像処理方法を
実現するための構成を示す回路図である。本実施例で
は、第１に入力された画像データ若しくはコードデータ
をビット単位に分解若しくは結合し、データの径路を生
成制御する径路制御手段及び近傍画素演算手段（後述）
により算出された１ビットデータ若しくは多ビットデー
タ（８ビットデータ）を径路制御手段へフィードバック
させるか若しくは次段へ最終出力データとして出力させ
る選択出力手段のデータ径路を設定する（Ｓ１：図２に
示す各種ＭＰＸ（マルチプレクサ）Ａ０〜Ａ７（径路制
御手段）、Ｃ０〜Ｃ７、Ｄ（選択出力手段）の設定によ
り行う）。次に、近傍画素算出手段（後述）により算出
された近傍画素データ群の値により決定される１ビット
データを算出する近傍画素演算手段のオペレーションを
選択する（Ｓ２：図２に示すＭＰＸ（マルチプレクサ）
Ｂ０〜Ｂ７（選択出力手段）の設定により行う（本実施
例では、１ビット×９の近傍画素演算手段はＲＯＭにな
っており、出力データ８ビットに各々ファンクションを
割り付け選択できる構成になっている）。更に、画像デ
ータの入力をスタートし（Ｓ３：図２に示すＩＮ
〔０．．７〕を追次的に入力する）、最後に、処理が終
了したか否かを判断する（Ｓ４：処理が終了したか否か
は、図２に示すＯＵＴ〔０．．７〕が出力完了したか否
かにより判断する）。ここで、処理が終了していないと
判断した場合には処理終了となるまで判断を繰り返し、
処理が終了した場合には一連の処理動作を終了させる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a flowchart showing a main operation of the image processing method according to the first invention, and FIG. 2 is a circuit diagram showing a configuration for realizing the image processing method. In this embodiment, degradation young properly image data or code data is input to the first bit units combined binding, path control means and neighboring pixels calculating means for generating control path of data (described later)
The 1-bit data or multi-bit data (8-bit data) calculated by the above is fed back to the path control means or the data path of the selection output means for outputting the final output data to the next stage is set (S1: shown in FIG. 2). Various MPXs (multiplexers) A0 to A7 (path control means), C0 to C7, and D (selection output means) are set). Next, the operation of the neighboring pixel calculating means for calculating 1-bit data determined by the value of the neighboring pixel data group calculated by the neighboring pixel calculating means (described later) is selected (S2: MPX (multiplexer) shown in FIG. 2).
This is performed by setting B0 to B7 (selection output means) (in this embodiment, the 1-bit × 9 neighboring pixel calculation means is a ROM, and a function is assigned to each of the eight bits of output data so that a function can be selected. ). Further, input of image data is started (S3: IN shown in FIG. 2).
[0. . 7] is added), and finally, it is determined whether or not the processing has been completed (S4: Whether or not the processing has been completed is determined by outputting OUT [0.7.] Shown in FIG. 2). Is determined based on whether or not they have been performed). Here, when it is determined that the processing is not completed, the determination is repeated until the processing is completed,
When the processing ends, a series of processing operations is ended.
【００４２】第２の発明は、上記第１の発明におけるス
テップＳ１とステップＳ２の処理順序が入れ代わったも
のである。即ち、先に、近傍画素演算手段のオペレーシ
ョンを選択し、その後、径路選択手段及び選択出力手段
のデータ径路を設定するものである。In the second invention, the processing order of steps S1 and S2 in the first invention is changed. That is, first, the operation of the neighboring pixel calculation means is selected, and then the data paths of the path selection means and the selection output means are set.
【００４３】次に、第３の発明の一実施例について説明
する。図３において、１は入力された画像データ若しく
はコードデータをビット単位に分解若しくは結合し、デ
ータの径路を生成制御する径路制御手段、２は径路制御
手段１より出力された画素データの近傍画素データを算
出する近傍画素算出手段、３は近傍画素算出手段より算
出された近傍画素データ群の値により決定される１ビッ
トデータを算出する近傍画素演算手段、４は多ビットデ
ータ（８ビットデータ）を算出する近傍画素演算手段、
５は近傍画素演算手段３、４より算出された１ビットデ
ータ若しくは多ビットデータ（８ビットデータ）を径路
制御手段１へフィードバックさせるか、若しくは次段へ
最終出力データとして出力させる選択出力手段である。Next, an embodiment of the third invention will be described. In FIG. 3, reference numeral 1 denotes a path control unit for decomposing or combining input image data or code data in bit units, and generating and controlling a path of data; 2, neighboring pixel data of pixel data output from the path control unit 1; Is a neighborhood pixel calculation means for calculating 1-bit data determined by the value of the neighborhood pixel data group calculated by the neighborhood pixel calculation means, and 4 is a multi-bit data (8-bit data). Calculating a neighboring pixel,
Reference numeral 5 denotes a selection output unit that feeds back 1-bit data or multi-bit data (8-bit data) calculated by the neighboring pixel calculation units 3 and 4 to the path control unit 1 or outputs the data as final output data to the next stage. .
【００４４】第４の発明の一実施例を図について説明す
る。全体の構成は上記図３と同じであり、図４は、近傍
画素演算手段３、４の内部構成を示し、１０は入力され
た近傍画素データ群の値によって決定されるデータを算
出するファンクションブロックであり、１１は複数のフ
ァンクションブロック１０より出力されたデータを選択
するためのマルチプレクサである。An embodiment of the fourth invention will be described with reference to the drawings. The overall configuration is the same as that of FIG. 3, and FIG. 4 shows the internal configuration of the neighboring pixel calculation means 3 and 4, and 10 is a function block for calculating data determined by the value of the input neighboring pixel data group. And 11 is a multiplexer for selecting data output from the plurality of function blocks 10.
【００４５】第５の発明の一実施例を図について説明す
る。図５は第５の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。An embodiment of the fifth invention will be described with reference to the drawings. FIG. 5 is a diagram that best illustrates the features of the fifth invention.
Its configuration is the same as that of FIG. 3, but the data flow path is different.
【００４６】第６の発明の一実施例を図について説明す
る。図６は第６の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。An embodiment of the sixth invention will be described with reference to the drawings. FIG. 6 is a diagram that best illustrates the features of the sixth invention,
Its configuration is the same as that of FIG. 3, but the data flow path is different.
【００４７】第７の発明の一実施例を図について説明す
る。図７は第７の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。An embodiment of the seventh invention will be described with reference to the drawings. FIG. 7 is a diagram best representing the features of the seventh invention,
Its configuration is the same as that of FIG. 3, but the data flow path is different.
【００４８】第８の発明の一実施例を図について説明す
る。図８は第８の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。An embodiment of the eighth invention will be described with reference to the drawings. FIG. 8 is a diagram best representing the features of the eighth invention,
Its configuration is the same as that of FIG. 3, but the data flow path is different.
【００４９】第９の発明の一実施例を図について説明す
る。図９は第９の発明の特徴を最もよく表す図であり、
その構成は図３と同一であるがデータの流れる径路が異
なっている。An embodiment of the ninth invention will be described with reference to the drawings. FIG. 9 is a diagram that best illustrates the features of the ninth invention.
Its configuration is the same as that of FIG. 3, but the data flow path is different.
【００５０】第１０の発明の一実施例を図について説明
する。図１０は第１０の発明の特徴を最もよく表す図で
あり、その構成は図３と同一であるがデータの流れる径
路が異なっている。An embodiment of the tenth invention will be described with reference to the drawings. FIG. 10 is a diagram that best illustrates the features of the tenth aspect of the present invention. The configuration is the same as that of FIG. 3, but the data flow path is different.
【００５１】次に、第３の発明の動作について説明す
る。図１１で示される一連の近傍処理を行う必要があっ
たとする。つまり、画像メモリＡ７より読み出された二
値画像が、近傍処理モジュールＮｏ．０からＮｏ．３ま
でによってシリアルに近傍処理された後、近傍処理モジ
ュールＮｏ．４からＮｏ．７までによって同時にパラレ
ルに４種類の近傍処理が行われ、４組の１ビットデータ
が抽出され、その後、論理判定手段１２で１ビットデー
タに変換され画像メモリＢ９へ書き込まれるまでの処理
を考える。尚、論理判定手段１２は、例えば、４組の１
ビットデータ全てが１なら１を出力、そうでなければ０
を出力するという４組の１ビットデータの組合せにより
１または０を出力する手段と考える。Next, the operation of the third invention will be described. It is assumed that a series of neighborhood processing shown in FIG. 11 needs to be performed. That is, the binary image read from the image memory A7 is stored in the neighborhood processing module No. 0 to No. After the neighborhood processing is serially performed by up to 3, the neighborhood processing module No. 4 to No. 4. 7, four types of neighborhood processing are simultaneously performed in parallel, four sets of 1-bit data are extracted, and then the processing is converted into 1-bit data by the logic determination unit 12 and written to the image memory B9. Incidentally, the logic determination means 12 is, for example, four sets of 1
Outputs 1 if all bit data is 1, 0 otherwise
Is output as 1 or 0 by a combination of four sets of 1-bit data.
【００５２】この一連の処理のうち近傍モジュールＮ
ｏ．４からＮｏ．７までの処理が第３の発明の一例とし
て実現できることを図３において以下に説明する。図３
において、入力画像は８ビットとしているが、このうち
のいずれか１ビットに対象とする二値画像の画像データ
を入力し、径路制御手段１により、この画像データ１ビ
ットを取り出し、近傍画素算出手段２のＮｏ．０へ出力
する。近傍画素算出手段２は、３×３近傍の９個の画素
を算出し、Ｎｏ．０からＮｏ．７の８組から成る。近傍
画素算出手段２のＮｏ．０で３×３近傍の９個の画素デ
ータが算出された後、近傍画素演算手段３のＮｏ．０で
近傍処理が行われ、前述した近傍処理モジュールＮｏ．
０の近傍処理が行われたことになる。In the series of processing, the neighborhood module N
o. 4 to No. 4. The fact that the processes up to 7 can be realized as an example of the third invention will be described below with reference to FIG. FIG.
In the above, the input image has 8 bits, but the image data of the target binary image is input to any one of the bits, and one bit of this image data is taken out by the path control means 1, and the neighborhood pixel calculation means No. 2 Output to 0. The neighborhood pixel calculation means 2 calculates nine pixels in the neighborhood of 3 × 3, 0 to No. It consists of 8 sets of 7. No. of the neighboring pixel calculation means 2 After nine pixel data in the vicinity of 3 × 3 are calculated at 0, no. 0, the neighborhood processing is performed.
This means that the neighborhood processing of 0 has been performed.
【００５３】近傍画素演算手段３のＮｏ．０より出力さ
れた二値画像データは、次に選択出力手段５を経由し、
径路制御手段１へフィードバックされ、今度は近傍画素
算出手段２のＮｏ．１へ入力される。同様にして、近傍
処理モジュールＮｏ．１のみならずＮｏ．２、Ｎｏ．３
の近傍処理が行われ、最後に近傍画素演算手段３のＮ
ｏ．３の出力二値画像データは選択出力手段５を経由し
径路制御手段１へフィードバックされる。No. of the neighboring pixel calculation means 3 Next, the binary image data output from 0 passes through the selection output means 5,
This is fed back to the path control means 1, and this time, the No. 1 is input. Similarly, in the vicinity processing module No. No. 1 as well as No. 1 2, No. 3
Is performed, and finally, N
o. The output binary image data 3 is fed back to the path control means 1 via the selection output means 5.
【００５４】このフィードバックされた近傍画素演算手
段３のＮｏ．３の出力二値画像データは、次に近傍画素
算出手段２のＮｏ．４からＮｏ．７までに同時に入力さ
れ、近傍画素算出後、近傍画素演算手段３のＮｏ．４か
らＮｏ．７までに入力され、４組の近傍処理が同時に行
われ、４組の出力データが選択出力手段５に入力され、
４ビットデータにまとめられて出力され図１１で示され
る一連の近傍処理を実現することができる。The number of the fed-back neighboring pixel calculation means 3 The output binary image data of No. 3 is the No. 3 of the neighboring pixel calculation means 2 next. 4 to No. 4. 7 are input at the same time, and after calculating the neighboring pixels, 4 to No. 4. 7, four sets of neighborhood processing are performed simultaneously, and four sets of output data are input to the selection output means 5,
It is possible to realize a series of neighborhood processes shown in FIG. 11 which are output after being collected into 4-bit data.
【００５５】さて、次に、図１１で近傍処理モジュール
Ｎｏ．０からＮｏ．７までを全てシリアルに接続する必
要性が生じた場合、回路を変更し、もう一機種プリント
基板を起こさねばならない。しかし、本発明では径路制
御手段でデータ径路を生成制御させ、選択出力手段でデ
ータを径路制御手段へフィードバック及び選択出力させ
ることにより、データ径路を柔軟に構成できるため、回
路を変更する必要はなく用途に合わせて近傍処理モジュ
ールを組み合わすことができる。Next, in FIG. 0 to No. If it becomes necessary to serially connect up to seven, the circuit must be changed and another type of printed circuit board must be raised. However, in the present invention, the data path is generated and controlled by the path control means, and the data is fed back and selectively output to the path control means by the selection output means, so that the data path can be flexibly configured, so that there is no need to change the circuit. Neighborhood processing modules can be combined according to the application.
【００５６】第４の発明の動作について説明する。図３
の近傍画素演算手段３、４において、ただ１種のファン
クションを出力するのではなく、何種かのファンクショ
ンを実現可能とし、そのうちの１つを選択出力させる。
図４は、近傍画素演算手段３、４の内部構成でファンク
ション１０のＮｏ．０〜Ｎｏ．ｎを内在させマルチプレ
クサ１１で必要な結果のみを出力させる。The operation of the fourth invention will be described. FIG.
In the neighboring pixel calculation means 3 and 4, not only one type of function is output but several types of functions can be realized, and one of them is selectively output.
FIG. 4 shows the internal configuration of the neighboring pixel operation means 3 and 4 and the function 10 No. 0-No. n, and the multiplexer 11 outputs only necessary results.
【００５７】第５の発明の動作について説明する。図５
において、８ビットの入力画像において８ビットの濃淡
画像データが割り付けられたとすると、８ビットの濃淡
画像データが径路制御手段１を経て、各ビット８組がＮ
ｏ．０からＮｏ．７まである近傍画素算出手段８個へ各
々出力される。The operation of the fifth invention will be described. FIG.
Assuming that 8-bit gray-scale image data is allocated to an 8-bit input image, the 8-bit gray-scale image data is passed through the path control means 1 and each set of 8 bits is set to N.
o. 0 to No. 7 are output to eight neighboring pixel calculating means.
【００５８】近傍画素算出手段２のＮｏ．０からＮｏ．
７より対象とする濃淡画像データの各ビット単位での近
傍画素データが算出され、８ビット×９画素の近傍画素
データとして近傍画素演算手段４のＮｏ．８へ入力さ
れ、図１７に示した最小値処理のような濃淡画像近傍処
理が行われ出力される。出力された近傍処理結果データ
は選択出力手段５を経て画像データとして出力される。No. of the neighboring pixel calculation means 2 0 to No.
7, the neighboring pixel data of each bit of the target grayscale image data is calculated, and the neighboring pixel data of No. 8, the image is subjected to grayscale image neighborhood processing such as the minimum value processing shown in FIG. The output neighborhood processing result data is output as image data via the selection output means 5.
【００５９】第６の発明の動作について説明する。図６
において、８ビットの入力画像において各ビットに１種
類の二値画像データが割り付けられたとすると、８種類
の二値画像データより１種類の二値画像が径路制御手段
１内部で取り出され、更に、Ｎｏ．０からＮｏ．７まで
ある近傍画素算出手段２より１つ、例ではＮｏ．２が選
択されて出力される。The operation of the sixth invention will be described. FIG.
In the above, if one type of binary image data is assigned to each bit in an 8-bit input image, one type of binary image is extracted from the eight types of binary image data in the path control means 1, and further, No. 0 to No. One from the neighboring pixel calculating means 2 up to No. 7, in the example, No. 2 is selected and output.
【００６０】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、図１６の収縮処理の
ような二値画像近傍処理が行われ出力される。出力され
た近傍処理の結果データ１ビットは選択出力手段５を経
て、画像データとして出力される。No. of the neighboring pixel calculation means 2 2, the neighboring pixel data of the target binary image data is calculated. 2 and a binary image neighborhood process such as the contraction process of FIG. 16 is performed and output. One bit of the output result data of the neighborhood processing is output as image data via the selection output means 5.
【００６１】第７の発明の動作について説明する。図７
において、８ビットの入力画像において各ビットに１種
類の二値画像データが割り付けられたとすると、８種類
の二値画像データより１種類の二値画像が径路制御手段
１内部で取り出され、Ｎｏ．０からＮｏ．７まである近
傍画素算出手段２より１つ、例ではＮｏ．２が選択され
て出力される。The operation of the seventh invention will be described. FIG.
Assuming that one type of binary image data is assigned to each bit in an 8-bit input image, one type of binary image is extracted from the eight types of binary image data inside the path control means 1 and the No. 2 data is output. 0 to No. One from the neighboring pixel calculating means 2 up to No. 7, in the example, No. 2 is selected and output.
【００６２】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、二値画像近傍処理が
行われ出力される。出力された近傍処理結果データ１ビ
ットは選択出力手段５を経て、径路制御手段１へフィー
ドバックされ、近傍画素算出手段２のＮｏ．３へ入力さ
れる。以下はＮｏ．２と同様に行われる。同様に、近傍
画素算出手段２のＮｏ．４、Ｎｏ．５へフィードバック
が繰り返され、結局４段の近傍処理がシリアルに行わ
れ、選択出力手段５を経て出力される。No. of the neighboring pixel calculation means 2 2, the neighboring pixel data of the target binary image data is calculated. Input to 2 and binary image neighborhood processing are performed and output. One bit of the output neighborhood processing result data is fed back to the path control means 1 via the selection output means 5, and the No. of the neighborhood pixel calculation means 2 is output. 3 is input. The following is No. 2 is performed. Similarly, in the vicinity pixel calculation unit 2, 4, no. The feedback to 5 is repeated, and eventually the four-stage neighborhood processing is performed serially and output via the selection output means 5.
【００６３】第８の発明の動作について説明する。図８
において、８ビットの入力画像において、各ビットに１
種類の二値画像データが割り付けられたとすると、８種
類の二値画像データより１種類の二値画像が径路制御手
段１内部で取り出され、更にＮｏ．０からＮｏ．７まで
ある近傍画素算出手段２より４つ、例ではＮｏ．２、Ｎ
ｏ．３、Ｎｏ．４、Ｎｏ．５が選択されて出力される。The operation of the eighth invention will be described. FIG.
In the 8-bit input image, each bit has 1
Assuming that two types of binary image data have been allocated, one type of binary image is extracted from the eight types of binary image data in the path control means 1, and further, No. 0 to No. Four from the neighboring pixel calculation means 2 up to No. 7, in the example, No. 2, N
o. 3, No. 4, no. 5 is selected and output.
【００６４】近傍画素算出手段２のＮｏ．２、Ｎｏ．
３、Ｎｏ．４、Ｎｏ．５より対象とする二値画像データ
の近傍画素データが算出され近傍画素演算手段３のＮ
ｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５へ各々入力、同
時にパラレルで二値画像近傍処理が行われ、４組の１ビ
ット画像データ若しくはコードデータが出力される。出
力された４組の１ビットデータは選択出力手段５へ入力
され、４ビットデータにまとめられ出力される。No. of the neighboring pixel calculation means 2 2, No.
3, No. 4, no. 5, neighboring pixel data of the target binary image data is calculated, and N
o. 2, No. 3, No. 4, no. 5, binary image neighborhood processing is performed in parallel at the same time, and four sets of 1-bit image data or code data are output. The output four sets of 1-bit data are input to the selection output means 5 and are collected and output as 4-bit data.
【００６５】第９の発明の動作について説明する。図９
において、８ビットの入力画像において、各ビットに１
種類の二値画像データが割り付けられたとすると、８種
類の二値画像データより４種類の二値画像が径路制御手
段１内部で取り出され、更にＮｏ．０からＮｏ．７まで
ある近傍画素算出手段２より４つ、例ではＮｏ．２、Ｎ
ｏ．３、Ｎｏ．４、Ｎｏ．５が選ばれ各々４種類の二値
画像データが出力される。The operation of the ninth invention will be described. FIG.
In the 8-bit input image, each bit has 1
Assuming that two types of binary image data have been allocated, four types of binary images are extracted from the eight types of binary image data in the path control means 1, and further, No. 0 to No. Four from the neighboring pixel calculation means 2 up to No. 7, in the example, No. 2, N
o. 3, No. 4, no. 5 are selected, and four types of binary image data are output.
【００６６】近傍画素算出手段２のＮｏ．２、Ｎｏ．
３、Ｎｏ．４、Ｎｏ．５より対象とする４組の二値画像
データの近傍画素データが各々算出され、近傍画素演算
手段３のＮｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５へ各
々入力、同時にパラレルで二値画像近傍処理が行われ４
組の１ビット画像データ若しくはコードデータが出力さ
れる。出力された４組の１ビットデータは選択出力手段
５へ入力され４ビットデータにまとめられ出力される。No. of the neighboring pixel calculation means 2 2, No.
3, No. 4, no. 5, neighboring pixel data of four sets of target binary image data are calculated. 2, No. 3, No. 4, no. 5 and the binary image neighborhood processing is performed in parallel at the same time.
A set of 1-bit image data or code data is output. The output four sets of 1-bit data are input to the selection output means 5 to be combined into 4-bit data and output.
【００６７】第１０の発明の動作について説明する。図
１０において、８ビットの入力画像において各ビットに
１種類の二値画像データが割り付けられたとすると、８
種類の二値画像データより１種類の二値画像が径路制御
手段１内部で取り出され、更にＮｏ．０からＮｏ．７ま
である近傍画素算出手段２より１つ、例ではＮｏ．２が
選択されて出力される。The operation of the tenth invention will be described. In FIG. 10, if one type of binary image data is assigned to each bit in an 8-bit input image,
One type of binary image is extracted from the route control means 1 from the binary image data of the type. 0 to No. One from the neighboring pixel calculating means 2 up to No. 7, in the example, No. 2 is selected and output.
【００６８】近傍画素算出手段２のＮｏ．２より対象と
する二値画像データの近傍画素データが算出され、近傍
画素演算手段３のＮｏ．２へ入力、二値画像近傍処理が
行われ出力される。出力されたデータは８ビットで、例
えば、ある近傍パターンのコード化データが出力され、
選択出力手段５を経てコードデータとして出力される。No. of the neighboring pixel calculation means 2 2, the neighboring pixel data of the target binary image data is calculated. Input to 2 and binary image neighborhood processing are performed and output. The output data is 8 bits, for example, coded data of a certain neighborhood pattern is output,
It is output as code data via the selection output means 5.
【００６９】[0069]
【発明の効果】以上説明した通り、この発明によれば以
下に示す如き効果が得られる。第１、第２、第３の発明
によれば、径路制御手段でデータ径路を生成制御させ、
選択出力手段で、データを径路制御手段へフィードバッ
ク及び選択出力させることによりデータ径路を柔軟に構
成できるようにしたので、近傍処理を柔軟に構成するこ
とができる効果がある。As described above, according to the present invention, the following effects can be obtained. According to the first, second, and third inventions, the data path is generated and controlled by the path control means,
Since the data path can be flexibly configured by feeding back and selectively outputting the data to the path control means by the selection output means, there is an effect that the neighborhood processing can be flexibly configured.
【００７０】第４の発明によれば、近傍画素演算手段
で、複数の演算結果より１つを選択出力するようにした
ので、近傍処理の種類を増やし、更に柔軟な構成にする
ことができる効果がある。According to the fourth aspect, the neighborhood pixel computing means selects and outputs one of a plurality of computation results, so that the number of types of neighborhood processing can be increased and a more flexible configuration can be achieved. There is.
【００７１】第５の発明によれば、ｍ個の近傍画素算出
手段の出力データをまとめてｍビットの近傍画素データ
としたので、ｍビットの濃淡画像の近傍処理も可能にす
る効果がある。According to the fifth aspect, the output data of the m neighboring pixel calculating means are combined into m-bit neighboring pixel data, so that there is an effect that the neighborhood processing of the m-bit gray-scale image can be performed.
【００７２】第６の発明によれば、ｍビットの画像デー
タのうち任意の１ビットデータを取り出し近傍処理でき
るようにしたので、ｍ組の二値画像のうち任意の１つを
処理対象にでき、近傍処理を柔軟に構成することができ
る効果がある。According to the sixth aspect, arbitrary 1-bit data of m-bit image data can be taken out and subjected to neighborhood processing, so that any one of m sets of binary images can be processed. This has the effect that the neighborhood processing can be configured flexibly.
【００７３】第７の発明によれば、選択出力手段でデー
タを径路制御手段へフィードバックさせることにより、
二値画像の近傍処理をシリアルに連続して行うことがで
き、近傍処理を柔軟に構成することができる効果があ
る。According to the seventh aspect, the data is fed back to the path control means by the selection output means,
The neighborhood processing of the binary image can be performed serially and continuously, and there is an effect that the neighborhood processing can be flexibly configured.
【００７４】第８の発明によれば、径路制御手段で同一
ビットを近傍画素算出手段へ入力できるようにしたの
で、１つの二値画像に対して複数の近傍処理をパラレル
に同時に行うことができ、近傍処理を柔軟に構成するこ
とができる効果がある。According to the eighth aspect, since the same bit can be input to the neighboring pixel calculating means by the route control means, a plurality of neighboring processing can be simultaneously performed on one binary image in parallel. This has the effect that the neighborhood processing can be configured flexibly.
【００７５】第９の発明によれば、径路制御手段で、異
なるビットデータを各々近傍画素算出手段へ入力できる
ようにしたので、複数の二値画像に対して複数の近傍処
理をパラレルに同時に行うことができ、近傍処理を柔軟
に構成することができる効果がある。According to the ninth aspect, different bit data can be respectively input to the neighboring pixel calculating means by the route control means, so that a plurality of neighboring processes are simultaneously performed on a plurality of binary images in parallel. This makes it possible to flexibly configure the neighborhood processing.
【００７６】第１０の発明によれば、近傍画素演算手段
の出力を多ビットとしたので、濃淡画像のみならず、二
値画像においても近傍処理の結果を多値にすることがで
き、画像データとしてでなくコードデータとして出力で
き、近傍処理を柔軟に構成することができる効果があ
る。According to the tenth aspect, since the output of the neighboring pixel calculation means is multi-bit, the result of the neighborhood processing can be multi-valued not only for the grayscale image but also for the binary image, As a result, it is possible to output the data as code data, and to flexibly configure the neighborhood processing.
【図１】第１（第２）の発明による画像処理方法の主動
作を示すフローチャートである。FIG. 1 is a flowchart showing a main operation of an image processing method according to a first (second) invention.
【図２】第１（第２）の発明による画像処理方法を実現
するための構成を示す回路図である。FIG. 2 is a circuit diagram showing a configuration for realizing an image processing method according to the first (second) invention.
【図３】第３の発明による画像処理装置の構成を示す説
明図である。FIG. 3 is an explanatory diagram showing a configuration of an image processing device according to a third invention.
【図４】第４の発明による画像処理装置における近傍画
素演算手段の構成を示す説明図である。FIG. 4 is an explanatory diagram showing a configuration of a neighboring pixel calculation unit in an image processing device according to a fourth invention.
【図５】第５の発明による画像処理装置の構成を示す説
明図である。FIG. 5 is an explanatory diagram showing a configuration of an image processing device according to a fifth invention.
【図６】第６の発明による画像処理装置の構成を示す説
明図である。FIG. 6 is an explanatory diagram showing a configuration of an image processing device according to a sixth invention.
【図７】第７の発明による画像処理装置の構成を示す説
明図である。FIG. 7 is an explanatory diagram showing a configuration of an image processing device according to a seventh invention.
【図８】第８の発明による画像処理装置の構成を示す説
明図である。FIG. 8 is an explanatory diagram showing a configuration of an image processing device according to an eighth invention.
【図９】第９の発明による画像処理装置の構成を示す説
明図である。FIG. 9 is an explanatory diagram showing a configuration of an image processing device according to a ninth invention.
【図１０】第１０の発明による画像処理装置の構成を示
す説明図である。FIG. 10 is an explanatory diagram showing a configuration of an image processing device according to a tenth invention.
【図１１】一連の近傍処理を示すブロック図である。FIG. 11 is a block diagram showing a series of neighborhood processing.
【図１２】従来における画像処理装置の構成を示すブロ
ック図である。FIG. 12 is a block diagram illustrating a configuration of a conventional image processing apparatus.
【図１３】従来における画像処理装置の構成を示すブロ
ック図である。FIG. 13 is a block diagram illustrating a configuration of a conventional image processing apparatus.
【図１４】従来における近傍処理モジュールの内部構成
を示すブロック図である。FIG. 14 is a block diagram showing an internal configuration of a conventional neighborhood processing module.
【図１５】従来の３×３近傍を示す説明図である。FIG. 15 is an explanatory view showing a conventional 3 × 3 neighborhood.
【図１６】二値画像の近傍処理例である収縮処理を示す
説明図である。FIG. 16 is an explanatory diagram illustrating contraction processing, which is an example of neighborhood processing of a binary image.
【図１７】濃淡画像の近傍処理例である最小値処理を示
す説明図である。FIG. 17 is an explanatory diagram showing a minimum value process which is an example of a neighborhood process of a grayscale image.
１ 径路制御手段 ２ 近傍画素算出手段 ３ 近傍画素演算手段（二値画像入力用） ４ 近傍画素演算手段（濃淡画像入力用） ５ 選択出力手段 ６ 近傍処理モジュール ７ 画像メモリＡ ８ 画像データ入出力ゲート ９ 画像メモリＢ １０ ファンクションブロック １１ マルチプレクサ １２ 論理判定手段 DESCRIPTION OF SYMBOLS 1 Route control means 2 Neighboring pixel calculating means 3 Neighboring pixel calculating means (for binary image input) 4 Nearby pixel calculating means (for grayscale image input) 5 Selection output means 6 Nearby processing module 7 Image memory A 8 Image data input / output gate 9 Image memory B 10 Function block 11 Multiplexer 12 Logic judgment means
Claims (10)
分解する工程と、 近傍画素演算手段へのデータ経路を生成制御する経路制
御手段のデータ経路を設定する工程と、 前記近傍画素演算手段により演算されたデータを前記経
路制御手段へフィードバック、あるいは、次段へ出力さ
せる選択出力手段のデータ経路を設定する工程と、 前記近傍画素演算手段のオペレーションを選択した後、
画像データの入力を開始し、一連の処理が終了したか否
かを判断する工程と、 を含む ことを特徴とする画像処理方法。1. A method for converting input code data into bit units
Decomposing step and path control for generating and controlling a data path to neighboring pixel operation means
Setting the data path of the control means, and transmitting the data calculated by the neighboring pixel calculation means to the data path.
Feedback to the road control means or output to the next stage
Setting the data path of the selection output means to be performed, and after selecting the operation of the neighboring pixel calculation means,
Input of image data is started and a series of processing is completed
An image processing method which comprises the step of determining whether, and.
ータ径路の設定の前に前記近傍画素演算手段のオペレー
ションを選択することを特徴とする請求項１の画像処理
方法。2. An image processing method according to claim 1, wherein an operation of said neighboring pixel calculation means is selected before setting a data path of said path control means and selection output means.
分解し、データの径路を生成制御する径路制御手段と、 前記径路制御手段から出力された画素データの近傍画素
データを算出する近傍画素算出手段と、 前記近傍画素算出手段により算出された近傍画素データ
群により決定されるデータを演算する近傍画素演算手段
と、 前記近傍画素演算手段により演算されたデータを前記径
路制御手段へフィードバック或いは次段へ出力させる選
択出力手段と、 を備え、 コードデータに対し最少単位として各ビット単位での近
傍画素処理を、前記径路制御手段及び選択出力手段の設
定を変えることにより実行することを特徴とする画像処
理装置。3. construed <br/> partial input code data into bit units calculation, and path control means for generating control path of the data, the neighbor pixel data of the pixel data output from the path control means Neighboring pixel calculating means, a neighboring pixel calculating means for calculating data determined by the neighboring pixel data group calculated by the neighboring pixel calculating means, and data calculated by the neighboring pixel calculating means to the path control means. And selecting output means for outputting to the feedback or the next stage, and executing the neighboring pixel processing for each bit unit as the minimum unit for the code data by changing the settings of the path control means and the selection output means. Characteristic image processing device.
果の中から１つを選択出力することができることを特徴
とする請求項３の画像処理装置。4. An image processing apparatus according to claim 3, wherein said neighboring pixel calculation means can selectively output one of a plurality of calculation results.
をまとめて、ｍビットの１個の近傍画素算出手段を構成
し、ｍビットの画像データに対する近傍画素演算を実行
することを特徴とする請求項３の画像処理装置。5. The method according to claim 1, wherein the m one-bit neighboring pixel calculating means are combined to form one m-bit neighboring pixel calculating means, and a neighboring pixel calculation is performed on the m-bit image data. The image processing apparatus according to claim 3, wherein:
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｍ個の前記近傍画素算出手段の１つに入力
して近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前記
近傍画素演算手段の１つに入力し、近傍画素群の組み合
わせにより決定される１ビットデータを出力し、該出力
を前記選択出力手段を経て１ビットの画像データとして
出力することを特徴とする請求項３の画像処理装置。6. After inputting m-bit image data to said path control means, 1-bit data is selectively output from said m bits, and is input to one of said m neighboring pixel calculating means to output said neighboring pixel data. Is calculated and output, and then input to one of k (k ≧ m) neighboring pixel calculation means, and outputs 1-bit data determined by a combination of neighboring pixel groups. 4. The image processing apparatus according to claim 3, wherein the image data is output as 1-bit image data.
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｍ個の前記近傍画素算出手段の１つに入力
して近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前記
近傍画素演算手段の１つに入力し、近傍画素群の組み合
わせにより決定される１ビットデータを出力し、該出力
を前記選択出力手段を経て再度前記径路制御手段へフィ
ードバックすることをｎ（ｎ≦ｍ）回連続して実行し、
１ビットの画像データとして出力することを特徴とする
請求項３の画像処理装置。7. After inputting m-bit image data to said path control means, 1-bit data is selectively output from said m bits, and is input to one of said m neighboring pixel calculation means, and said neighborhood pixel is inputted. Is calculated and output, and then input to one of k (k ≧ m) neighboring pixel calculation means, and outputs 1-bit data determined by a combination of neighboring pixel groups. The feedback to the path control means again is performed continuously (n ≦ m) times,
4. The image processing apparatus according to claim 3, wherein the image data is output as 1-bit image data.
段へ入力した後、前記ｍビットのうち１ビットデータを
選択出力し、ｎ（ｎ≦ｍ）個の前記近傍画素算出手段全
てに入力してｎ（ｎ≦ｍ）組について近傍画素を算出出
力した後、ｎ（ｎ≦ｍ）個の前記近傍画素演算手段全て
に入力して近傍画素群の組み合わせにより決定される１
ビットデータをｎ（ｎ≦ｍ）組出力して前記選択出力手
段へ入力し、ｎ（ｎ≦ｍ）ビットデータにまとめて出力
することを特徴とする請求項３の画像処理装置。8. After inputting m-bit image data to the path control means, 1-bit data is selectively output from the m bits and input to all n (n ≦ m) neighboring pixel calculation means. After calculating and outputting the neighboring pixels for n (n ≦ m) groups, the data is input to all of the n (n ≦ m) neighboring pixel calculation means and is determined by the combination of the neighboring pixel groups.
4. The image processing apparatus according to claim 3, wherein n (n.ltoreq.m) sets of bit data are output, input to the selection output means, and output collectively as n (n.ltoreq.m) bit data.
段へ入力した後、前記ｍビットデータをｎ（ｎ≦ｍ）個
の１ビットデータに分解出力し、ｎ（ｎ≦ｍ）個の前記
近傍画素算出手段へ各々入力し、ｎ（ｎ≦ｍ）組につい
て近傍画素を算出出力した後、ｎ（ｎ≦ｍ）個の前記近
傍画素演算手段全てに入力して近傍画素群の組み合わせ
により決定される１ビットデータをｎ（ｎ≦ｍ）組出力
して前記選択出力手段へ入力し、ｎ（ｎ≦ｍ）ビットデ
ータにまとめて出力することを特徴とする請求項３の画
像処理装置。9. After inputting m-bit image data to the path control means, the m-bit data is decomposed and output to n (n ≦ m) 1-bit data, and the n (n ≦ m) number of the 1-bit data is output. After inputting to the neighboring pixel calculating means and calculating and outputting the neighboring pixels for n (n ≦ m) groups, it is inputted to all of the n (n ≦ m) neighboring pixel calculating means and determined by a combination of the neighboring pixel groups. 4. The image processing apparatus according to claim 3, wherein n (n.ltoreq.m) sets of 1-bit data to be output are input to the selection output means, and are output collectively as n (n.ltoreq.m) bit data.
手段へ入力した後、前記ｍビットのうち１ビットデータ
を選択出力し、ｍ個の前記近傍画素算出手段の１つに入
力し、近傍画素を算出出力した後、ｋ（ｋ≧ｍ）個の前
記近傍画素演算手段の１つに入力して近傍画素群の組み
合わせにより決定されるｌ（ｌ≧２）ビットデータを前
記選択出力手段を経て出力することを特徴とする請求項
３の画像処理装置。10. After inputting m-bit image data to said path control means, 1-bit data is selectively output from said m bits, and is input to one of said m neighboring pixel calculating means. Is calculated and output, and is input to one of k (k ≧ m) neighboring pixel operation means, and l (l ≧ 2) bit data determined by a combination of neighboring pixel groups is passed through the selection output means. 4. The image processing apparatus according to claim 3, wherein the output is performed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24924791A JP2758291B2 (en) | 1991-09-27 | 1991-09-27 | Image processing method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24924791A JP2758291B2 (en) | 1991-09-27 | 1991-09-27 | Image processing method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0589234A JPH0589234A (en) | 1993-04-09 |
| JP2758291B2 true JP2758291B2 (en) | 1998-05-28 |
Family
ID=17190119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24924791A Expired - Fee Related JP2758291B2 (en) | 1991-09-27 | 1991-09-27 | Image processing method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2758291B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5796858A (en) * | 1996-05-10 | 1998-08-18 | Digital Persona, Inc. | Fingerprint sensing system using a sheet prism |
| US6122737A (en) * | 1997-11-14 | 2000-09-19 | Digital Persona, Inc. | Method for using fingerprints to distribute information over a network |
| JP5438390B2 (en) * | 2009-06-18 | 2014-03-12 | キヤノン株式会社 | Image processing apparatus and control method thereof |
| JP2011049636A (en) * | 2009-08-25 | 2011-03-10 | Yokogawa Electric Corp | Communication controller and communication control method |
-
1991
- 1991-09-27 JP JP24924791A patent/JP2758291B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0589234A (en) | 1993-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4464789A (en) | Image analyzer for processing multiple frames of image data | |
| EP0773502B1 (en) | Two-dimensional associative processor and data transfer method | |
| EP0743617A2 (en) | Image processing method and apparatus thereof | |
| EP0143533A2 (en) | Image data expanding and/or contracting method and apparatus | |
| JP2758291B2 (en) | Image processing method and apparatus | |
| US6175665B1 (en) | Image inquiry circuit capable of comparing reference image and retrieval object image | |
| JP2949589B2 (en) | Parallel pipeline video processor with 2x2 window architecture | |
| US4736438A (en) | Image processing device for the real-time processing and recognition of two-dimensional images, and an image processing system including at least two series-connected image processing devices of this kind | |
| US5400154A (en) | Hybrid interpolation and non-interpolation method and apparatus for image enlarging and contracting | |
| EP0189943B1 (en) | Parallel image processor | |
| JPH06253134A (en) | Picture processing device | |
| US4809343A (en) | Maximum/minimum value conversion circuit for image processing | |
| US7444020B2 (en) | Reduction of rounding errors during the processing of digital image data | |
| US5987182A (en) | Markov model image encoding device and method | |
| US6317771B1 (en) | Method and apparatus for performing digital division | |
| US5376973A (en) | Image memory device | |
| JP3861483B2 (en) | Halftone generation apparatus and halftone generation method | |
| JPH0974485A (en) | Device and method for compression and decoding of binary image having multi-tone | |
| JP4254417B2 (en) | Image processing device | |
| JPS62287378A (en) | Nearby picture image arithmetic unit | |
| JPH06189141A (en) | Dither image encoder | |
| JP2938217B2 (en) | Image processing device | |
| JP2833112B2 (en) | Change point detection circuit | |
| JP2899304B2 (en) | Dither image scaling processor | |
| JP2697679B2 (en) | Dither image display device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |