JPH06197227A - Image processor - Google Patents

Abstract

PURPOSE:To provide an image processor which can compress the original image data at a higher compression rating and also can reversely convert the original image data. CONSTITUTION:The learning data are supplied from a neuro-learning data input part 11 and then learnt by the neural network elements included in a neuro-image data compressing part 23. Then the weight coefficient is corrected so that the code data are supplied in response to the initial value and the threshold value set when the series of the image data is calculated by an image data expanding part 41 based on a prescribed arithmetic expression.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は入力した画像データを処
理して、入力された画像データよりデータ量の少ない符
号データに変換すると共に、符号データを元の画像デー
タに変換することが可能な画像処理装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention can process input image data to convert it into coded data having a smaller data amount than the input image data, and convert the coded data into original image data. The present invention relates to an image processing device.

【０００２】[0002]

【従来の技術】例えば、ファクシミリ等の画像伝送装置
においては、比較的低い周波数で多くの画像情報を伝送
させるために、原稿を読み取った画像データを２値画像
データに変換し、その２値画像データを符号化してデー
タ圧縮する。符号化方式としては画像の主走査方向、あ
るいは副走査方向の画像データの連続性に着目して、連
続する画像データを圧縮するＭＲ方式、あるいはＭＭＲ
方式が知られている。即ち、主走査方向に連続する黒デ
ータ、あるいは白データをその連続するドット長で表
し、副走査方向に関しては、次のラインに移った時、画
像データの白黒が切り替わる点（白データが黒データ
に、または黒データが白データに反転する点）のドット
アドレスを直前のラインの同様の転換点からの相対値で
表現する。従って、この方式は同じ（白あるいは黒）デ
ータが連続して長く続いている場合に有効である。な
お、画像データの圧縮率を高めるために、データ変換し
た画像データを最適な可変長データで表現する。以下、
上述の符号化方式を具体的に説明する。図１７は原画像
の具体例、図１８は符号化されたデータの伸長および描
画処理の流れを示したものである。まず、１ライン前の
変化点Ａのドットアドレスを算出する（Ｓ−５１）。こ
れは前述のように、注目ラインの変化点Ｃは直前のライ
ンの変化点Ａのドットアドレスからの相対値で表現され
ているため、ドットアドレスを絶対値で表現するために
は変化点Ａのドットアドレスが必要になるからである。
次に、一連のデータから直前のラインの変化点Ａのドッ
トアドレスからの相対距離を表すデータＢを読み出す
（Ｓ−５２）。直前のラインの変化点Ａのドットアドレ
スに相対距離を表すデータＢを加算し、注目ラインの変
化点Ｃのドットアドレスデータを算出する（Ｓ−５
３）。次に、注目ラインの変化点Ｃまでの画像を描画す
る（Ｓ−５４）。ラインの画像は連続する白および黒画
素が交互に繰り返すように並んでいるので、黒データの
描画が終わると白データの描画、白データの描画が終わ
ると黒データの描画というように交互に描画を繰り返
す。そして描画すべき次のラインを調べて、未だ次のラ
インが有れば（Ｓ−５５で有り）、ラインカウントを歩
進させて（Ｓ−５６）、ステップＳ−５１に戻って上述
の処理を繰り返す。描画すべき次のラインが無ければ
（Ｓ−５５で無し）、データの伸長および描画処理を終
了する。2. Description of the Related Art For example, in an image transmitting apparatus such as a facsimile, in order to transmit a large amount of image information at a relatively low frequency, image data obtained by reading a document is converted into binary image data, and the binary image is converted. Data is encoded and compressed. As an encoding method, paying attention to the continuity of the image data in the main scanning direction or the sub-scanning direction of the image, an MR method for compressing continuous image data, or an MMR
The scheme is known. That is, black data or white data continuous in the main scanning direction is represented by its continuous dot length, and in the sub-scanning direction, when moving to the next line, the point where the black and white of the image data switches (white data is black data , Or the point at which black data is inverted to white data) is represented by a relative value from a similar turning point on the immediately preceding line. Therefore, this method is effective when the same (white or black) data continues for a long time. In order to increase the compression rate of the image data, the converted image data is represented by optimum variable length data. Less than,
The above-mentioned encoding method will be specifically described. FIG. 17 shows a specific example of an original image, and FIG. 18 shows a flow of decompression and drawing processing of encoded data. First, the dot address of the change point A one line before is calculated (S-51). This is because, as described above, the change point C of the target line is expressed as a relative value from the dot address of the change point A of the immediately preceding line, and therefore the change point A of the change point A is expressed as an absolute value. This is because the dot address is needed.
Next, the data B representing the relative distance from the dot address of the change point A of the immediately preceding line is read from the series of data (S-52). The data B representing the relative distance is added to the dot address of the change point A of the immediately preceding line to calculate the dot address data of the change point C of the target line (S-5).
3). Next, an image up to the change point C of the line of interest is drawn (S-54). Line images are arranged so that consecutive white and black pixels are repeated alternately. Therefore, when the drawing of black data is finished, the white data is drawn, and when the drawing of white data is finished, the black data is drawn. repeat. Then, the next line to be drawn is checked, and if there is still the next line (S-55), the line count is incremented (S-56), the process returns to step S-51, and the above-mentioned processing is performed. repeat. If there is no next line to be drawn (NO in S-55), the data decompression and drawing process are terminated.

【０００３】[0003]

【発明が解決しようとする課題】ところが、上述の符号
化方式においては画像データおよび符号データのコード
化およびデコード化は１ビットずつ行われるので、その
処理に多くの時間を費やしてしまう。さらに、原画像デ
ータの主走査方向の白黒の変化が非常に多い場合には画
像データの圧縮効果が期待できない。従って、高画質お
よび高速処理を要求されない用途にしか適用できないと
いった問題点があった。本発明は従来技術におけるかか
る問題点に鑑みて成されたものであり、原画像データを
より高い圧縮率でデータ圧縮し、かつ、元の画像データ
に逆変換することが可能な画像処理装置を提供すること
を目的とする。However, in the above-mentioned coding system, the coding and decoding of the image data and the coded data are performed bit by bit, so that a lot of time is spent for the processing. Furthermore, when the black and white change in the main scanning direction of the original image data is very large, the compression effect of the image data cannot be expected. Therefore, there is a problem in that it can be applied only to applications where high image quality and high-speed processing are not required. The present invention has been made in view of such problems in the prior art, and provides an image processing device capable of data compression of original image data at a higher compression rate and reverse conversion to original image data. The purpose is to provide.

【０００４】[0004]

【課題を解決するための手段】本発明は上記課題を解決
するために、データ符号化手段を複数の入力情報を処理
して１つの出力情報を出力する情報処理ユニットが多
数、網目状に結合されて成る情報処理ユニット網目結合
素子で構成し、画像データ入力手段に入力した画像デー
タをデータ符号化手段で符号化して符号データ記憶手段
に記憶し、また、符号データをデータ復号化手段で復号
化するようにしたものである。好ましくは、データ復号
化手段は、第１の符号データを初期値として順次、不規
則な次データを与える既知の演算式によってデータ列を
形成し、該データ列の各データと第２の符号データを比
較した比較情報により２値データに変換する演算方法を
用いて、符号データを演算して画像データに変換するこ
とが可能であり、情報処理ユニット網目結合素子はデー
タ復号化手段の復号化処理に対する逆変換を行わせる教
示データの入力により、各情報処理ユニットの情報処理
特性を修正可能としたものである。SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides a data coding means for processing a plurality of input information and outputting a single output information by combining a plurality of information processing units in a mesh pattern. The information processing unit is composed of a network coupling element, and the image data input to the image data input means is encoded by the data encoding means and stored in the encoded data storage means, and the encoded data is decoded by the data decoding means. It was designed to be transformed. Preferably, the data decoding means forms a data string by a known arithmetic expression that sequentially gives irregular next data with the first coded data as an initial value, and each data of the data string and the second coded data are formed. It is possible to calculate code data and convert it into image data by using a calculation method of converting into binary data according to the comparison information obtained by comparing the above. The information processing unit mesh coupling element is a decoding process of the data decoding means. It is possible to correct the information processing characteristics of each information processing unit by inputting the teaching data for performing the inverse conversion to the.

【０００５】[0005]

【作用】データ符号化手段は画像データ入力手段に入力
した画像データを符号化して、その符号データを符号デ
ータ記憶手段が記憶する。そして、好ましい手段では、
データ復号化手段の復号化処理に対する逆変換を行わせ
る教示データが入力されると、各情報処理ユニットの情
報処理特性が修正される。データ復号化手段は、好まし
い手段では、第１の符号データを初期値として順次、不
規則な次データを与える既知の演算式によってデータ列
を形成し、該データ列の各データと第２の符号データを
比較した比較情報により２値データに変換する復号化を
行う。The data encoding means encodes the image data input to the image data input means, and the encoded data is stored in the encoded data storage means. And in a preferred way,
When the teaching data for performing the inverse conversion for the decoding process of the data decoding means is input, the information processing characteristic of each information processing unit is corrected. In a preferred means, the data decoding means forms a data string by a known arithmetic expression that sequentially gives irregular next data with the first code data as an initial value, and each data of the data string and the second code are formed. Decoding is performed by converting the data into binary data according to the comparison information.

【０００６】[0006]

【実施例】以下、本発明の一実施例を図面を参照して詳
細に説明する。図２および図１はそれぞれ本発明の実施
例である画像入出力装置の概略を示す構成図および機能
ブロック図である。図２に示すように、画像入出力装置
は原画像データの入力を行う入力装置１、入力装置１に
入力された画像データに圧縮処理を施し、後述の画像記
憶装置に格納させる画像圧縮装置２、圧縮された画像デ
ータを格納する画像記憶装置３、画像記憶装置３から読
み出された画像データに伸長処理を施す画像伸長装置
４、および伸長された画像データを記録紙等に出力する
出力装置５から構成されている。画像圧縮装置２には後
述のニューラルネットワーク（ＮＮ）素子が内蔵されて
おり、所望の画像データの入力作業に先立って、図１に
示すニューロ学習データ入力部１１から学習データを入
力させ、ニューロ画像データ圧縮部２３に送って所望の
画像データを適正に画像圧縮することができるように学
習させるための処理を行わなければならない。図６は画
像入出力装置の主要な動作過程である画像データの学習
・圧縮および伸長過程を示す流れ図である。以下、図６
にＳ−１ないしＳ−４で示す主要な動作過程毎に詳細に
説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below in detail with reference to the drawings. 2 and 1 are a block diagram and a functional block diagram showing an outline of an image input / output device according to an embodiment of the present invention, respectively. As shown in FIG. 2, the image input / output device is an input device 1 for inputting original image data, and an image compression device 2 for compressing the image data input to the input device 1 and storing it in an image storage device described later. An image storage device 3 for storing compressed image data, an image decompression device 4 for decompressing the image data read from the image storage device 3, and an output device for outputting the decompressed image data to a recording sheet or the like. It is composed of 5. The image compression device 2 has a neural network (NN) element, which will be described later, built therein. Prior to inputting desired image data, learning data is input from the neuro learning data input unit 11 shown in FIG. It is necessary to send the data to the data compression unit 23 and perform processing for learning so that desired image data can be appropriately image-compressed. FIG. 6 is a flow chart showing a learning / compression / decompression process of image data, which is a main operation process of the image input / output device. Below, FIG.
A detailed description will be given for each of the main operation processes indicated by S-1 to S-4.

【０００７】Ｉ．ＮＮ学習過程（Ｓ−１） 本過程では上述のように、所望の画像データを適正に画
像圧縮することができるように学習させるための学習処
理が施される。図７は学習過程の詳細を示す流れ図であ
る。入力装置１のニューロ学習データ入力部１１に入力
された学習データは画像圧縮装置２のデータ入力制御部
２１に送られる。データ入力制御部２１では入力された
データがデコードされ、それが学習データであることが
判定されると（Ｓ−１１）、その判定情報と共に学習デ
ータがニューロ画像データ圧縮部２３に送出され、そこ
に読み込まれる（Ｓ−１２）。ニューロ画像データ圧縮
部２３では内蔵されたＮＮ素子が学習データを受け入れ
て（Ｓ−１３）、データ変換して出力した符号データが
画像データ伸長部５１を経て出力装置５により出力され
た時に、出力された画像が学習データの表す画像を忠実
に再現するように学習処理が施される（Ｓ−１４）。Ｎ
Ｎ素子は図５に示すように、ニューロン素子｛Ｎ_ij｝が
入力層、中間層および出力層の３層で網目状に接続され
て構成されたものであり、図４に示すように、入力層ニ
ューロン素子（Ｚｓ）；｛Ｎ_1j｝に画像データ｛Ｄ_j ｝
が入力すると、出力層ニューロン素子（Ｚｅ）；
｛Ｎ_3j｝に画像データ｛Ｄ_j ｝に対応した符号データ
｛Ａ_i ｝が出力される。単一のニューロン素子Ｎ_i は神
経細胞と類似の作用を果たすものであり、図３に示すよ
うに、他のニューロン素子Ｎ_j からの入力Ｄ_j が入力す
ると、入力Ｄ_j にそれぞれ重み係数ｗ_j を掛けた総和Σ
ｗ_j Ｄ_jが所定の閾値θ_i を越えた時、大きな値の出力
Ａ_i を出力する。なお、ニューロン素子Ｎ_i にはシグモ
イド関数Ｆを対応付けられることが知られている。I. NN Learning Process (S-1) In this process, as described above, the learning process for performing learning so that desired image data can be appropriately image-compressed is performed. FIG. 7 is a flow chart showing details of the learning process. The learning data input to the neuro learning data input unit 11 of the input device 1 is sent to the data input control unit 21 of the image compression device 2. When the data input control unit 21 decodes the input data and determines that the data is learning data (S-11), the learning data is sent to the neuro image data compression unit 23 together with the determination information, and (S-12). In the neuro image data compression unit 23, when the built-in NN element receives the learning data (S-13) and the code data output by data conversion is output by the output device 5 via the image data decompression unit 51, the output is performed. Learning processing is performed so that the obtained image faithfully reproduces the image represented by the learning data (S-14). N
As shown in FIG. 5, the N element is configured by connecting neuron elements {N _ij } in three layers of an input layer, an intermediate layer, and an output layer in a mesh pattern. Layer neuron element (Zs); image data {D _j } in {N _1j }
Input, the output layer neuron element (Ze);
The code data {A _i } corresponding to the image data {D _j } is output to {N _3j }. Single neuron elements N _i are those fulfilling the effects similar to neuronal cells, as shown in FIG. 3, when the input D _j from the other neuron elements N _j inputs, respectively weighting factor to the input D _j w _The sum Σ multiplied by _j
When w _j D _j exceeds a predetermined threshold θ _i , a large value output A _i is output. It is known that the sigmoid function F can be associated with the neuron element N _i .

【０００８】ところで、数列式 Ｘ_n+1 ＝４Ｘ_n ・（１−Ｘ_n ） ……（１） で与えられる数列｛Ｘ_n ｝は任意の初期値Ｘ₀ （０＜Ｘ
₀ ＜１）に対して、０＜Ｘ_n ＜１であって、かつ、一見
ばらばらな数値Ｘ_n の羅列に見える離散的な数列とな
る。図１１および図１２(b) はＸ₀ ＝0.3 とした時の数
列｛Ｘ_n ｝およびその値のグラフである。初期値Ｘ₀ の
値を変えてやると、以前の数列｛Ｘ_n ｝とは全く異なる
数列｛Ｘ_n ｝が形成されるが、どんな初期値Ｘ₀ の値に
対しても常に離散的であって、かつ、周期性を有しな
い。そこで、数列｛Ｘ_n ｝に対して次式で定義される数
列｛Ｙ_n ｝について検討してみると、 Ｙ_n ＝１；Ｘ_n ≧Ｔｈ，（０＜Ｔｈ＜１） Ｙ_n ＝０；Ｘ_n ＜Ｔｈ ……（２） 上述のように、数列｛Ｘ_n ｝は常に離散的であり、か
つ、周期性を有しないので、数列｛Ｙ_n ｝も０と１の２
値で構成される不規則な数列となる。従って、初期値Ｘ
₀ と共に閾値Ｔｈの値を変化させると、周期性を有しな
い離散的な数列｛Ｘ_n ｝に応じて、類似性の無い無数の
不規則な数列｛Ｙ_n ｝が得られることが分かる。ところ
で、ライン毎の画素の濃度を読み取って２値データに変
換した２値画像データで構成される画像データ列
｛Ｄ_n ｝も不規則な数列となっているので、画像データ
列｛Ｄ_n ｝を不規則な数列｛Ｙ_n ｝に対応付けると、画
像データ列｛Ｄ_n ｝は上記数列式（１）を用いることに
より、わずか２つの値、初期値Ｘ₀ と閾値Ｔｈで表すこ
とができることになる。即ち、大幅なデータ圧縮が可能
になる。図１２(a) は主走査方向の画像データ列
｛Ｄ_n ｝の１例を示したものであり、この画像データ列
｛Ｄ_n ｝に対しては、図１２(b) に示すように、Ｘ₀ ＝
0.3 、Ｔｈ＝0.7 とすることにより、数列式（１）およ
び（２）を用いて完全に表現できることか判る。そこ
で、試行演算によって画像データ列｛Ｄ_n ｝に対応する
初期値Ｘ₀ と閾値Ｔｈを見つけることができれば、画像
データの優れた符号化手段となるが、膨大な数の演算処
理が必要になるので、高機能の演算ユニットと長時間の
演算処理時間を要するため実用的ではない。本実施例の
画像入出力装置は上述の数列式（１）を用いた画像デー
タの符号化手段と同等の機能をＮＮ素子に果たさせよう
とするものである。そのため、本学習過程においては、
画像データ列｛Ｄ_n ｝がＮＮ素子に入力すると、出力
｛Ａ_n｝として画像データ列｛Ｄ_n ｝を完全に表現でき
る初期値Ｘ₀ と閾値Ｔｈが出力されるようにするため
に、学習データＤ_i ^l （ｉ＝１，……，ｍ）として、１
ライン分の画像データ（または１ラインの半分の画像デ
ータ）列｛Ｄ_ni ^l ｝を与えると、ＮＮ素子が数列
｛Ｙ_n ｝として、数列式（１）に対応する、予め求めた
初期値Ｘ_0i ^l と、閾値Ｔｈ_i ^l を出力するようにする。
つまり、上述の数列式（１）および（２）に代表される
符号化手段と同様の動作をするようにＮＮ素子を特徴付
ける重み係数｛ｗ_j ｝に修正が加えられる。図１３は入
力画像データ列｛Ｄ_ni ^l ｝と教示データ｛Ｉ_i ^l ｝から
なる学習データＤ_i ^l の１例を示した表図である。重み
係数｛ｗ_j ｝の値はデータ記憶部３１に格納されてい
て、学習画像データ列｛Ｄ_ni ^l ｝が順次ＮＮ素子に読み
込まれる毎に、ＮＮ素子から初期値Ｘ_0i ^l 、閾値Ｔｈ_i
^l が出力されるように次々に重み係数｛ｗ_j ｝が出力側
に近い重み係数ｗ_j から順次、修正されるバックプロパ
ゲーション法によって修正され、データ記憶部３１に格
納される。ｍ組の学習データＤ_i ^l の読み込みによる学
習処理が全て終わると、ステップＳ−１の学習過程を終
了する。By the way, the sequence expression X_{n + 1}= 4X_n・ (1-X_n) ... The sequence {X given by (1) {X_n} Is an arbitrary initial value X₀(0 <X
₀0 <X for <1)_n<1 and at first glance
Disjointed number X_nIt is a discrete sequence that looks like a series of
It 11 and 12 (b) show X₀Number when = 0.3
Column {X_n} And its value. Initial value X₀of
If you change the value, the previous sequence {X_n} Is completely different from
Sequence {X_n} Is formed, but any initial value X₀To the value of
On the other hand, it is always discrete and has no periodicity.
Yes. Then, the sequence {X_n} Is defined by the following formula
Row {Y_n}, When considering Y_n= 1; X_n≧ Th, (0 <Th <1) Y_n= 0; X_n<Th (2) As mentioned above, the sequence {X_n} Is always discrete,
Since it has no periodicity, the sequence {Y_n} Also 0 and 1 of 2
It becomes an irregular sequence of values. Therefore, the initial value X
₀When the value of the threshold Th is changed together with the above, there is no periodicity.
A discrete sequence {X_n}, According to
Irregular number sequence {Y_n} Is obtained. By the way
Then, read the pixel density of each line and convert it to binary data.
Image data string composed of converted binary image data
{D_n} Is also an irregular number sequence, so image data
Row {D_n} Is an irregular sequence {Y_n}, The image
Image data string {D_n} Uses the above equation (1)
From, only two values, the initial value X₀And the threshold Th
You will be able to That is, significant data compression is possible
become. Figure 12 (a) shows the image data sequence in the main scanning direction.
{D_n} Is an example of this image data string
{D_n}, As shown in FIG. 12 (b), X₀=
By setting 0.3 and Th = 0.7, the sequence equation (1) and
It can be seen that it can be completely expressed using (2). There
Then, the image data string {D_n} Corresponds to
Initial value X₀And the threshold Th can be found, the image
It is an excellent means of encoding data, but it has a huge number of arithmetic
Because it requires a high-performance computing unit and long-term
It is not practical because it requires calculation processing time. Of this embodiment
The image input / output device uses the image sequence equation (1) described above.
Let the NN element perform the same function as the data encoding means.
It is what Therefore, in this learning process,
Image data string {D_n} Is input to the NN element, output
{A_n} As the image data string {D_n} Can be fully expressed
Initial value X₀And threshold Th to be output
And learning data D_i ^lAs (i = 1, ..., m), 1
Image data for one line (or half the image data for one line)
Data) column {D_ni ^l}, The NN element is a sequence
{Y_n}, Which is obtained in advance corresponding to the sequence expression (1)
Initial value X_0i ^lAnd the threshold Th_i ^lTo be output.
That is, represented by the above-mentioned sequence expressions (1) and (2).
Characterized NN element so as to operate in the same manner as the encoding means
Weighting coefficient {w_j} Are modified. 13 is
Force image data string {D_ni ^l} And teaching data {I_i ^l} From
Learning data D_i ^l2 is a table showing an example of FIG. weight
Coefficient {w_j} Value is stored in the data storage unit 31.
, Learning image data string {D_ni ^l} Are sequentially read into the NN element
Each time it is inserted, the initial value X from the NN element_0i ^l, Threshold Th_i
^lTo output the weighting factors {w_j} Is the output side
Weighting factor w close to_jBackprops that are modified in sequence
The data is stored in the data storage unit 31 after being corrected by
Paid. m sets of learning data D_i ^lBy reading
When the learning process is completed, the learning process of step S-1 is finished.
Finish.

【０００９】II．画像領域抜き出し過程（Ｓ−２） 本過程は次過程以降で実行されるデータの圧縮伸長処理
を効率的に行えるようにするために、原稿の全領域の中
で画像として認識できる領域を抽出して、この領域の画
像データに対してのみデータの圧縮伸長処理が施される
ようにする。図８は画像領域抜き出し過程の詳細を示す
流れ図である。まず、データ入力制御部２１の制御によ
って画像データが入力装置１の画像データ入力部１２か
ら読み込まれ、それが画像データＤと判定されると、画
像データ分離部２２に送られる。画像データ分離部２２
では読み込まれた画像データＤに対して平滑化処理が施
される（Ｓ−２１）。次に、平滑化された画像データＤ
の中で孤立点の削除を行い（Ｓ−２２）、画像データＤ
の読み込み初期値（原画像の左上隅）に移る（Ｓ−２
３）。そして、画像データＤのアドレスがそれぞれ原画
像の副走査画素数および主走査画素数より大きくなけれ
ば（Ｓ−２４，Ｓ−２５でＮｏ）、画像データＤの値を
調べて、それが０ならば（Ｓ−２６でＹｅｓ）、主走査
（ｘ）アドレスを歩進させる（Ｓ−２８）。また、画像
データＤの値が０でなければ（Ｓ−２６でＮｏ）、その
画像データＤのアドレスが画像領域の先頭ｘアドレスで
あった時、そのｘアドレスを登録し、画像領域の先頭ｘ
アドレスでなかった時、データ長カウンターに歩進デー
タを送った後（Ｓ−２９）、ｘアドレスを歩進させる。
これらの処理を繰り返して、副走査方向の最終ラインの
処理が終了したら、画像領域抜き出し過程を終了する。
図１５は単純な入力画像の１例を基に画像領域抜き出し
過程の処理を示した説明図であり、図１６は入力画像を
画素レベルまで拡大して示した模式図である。図１５に
おいて、(a) に示す入力画像に対して平滑化および孤立
点の削除処理が施された後、画像データＤを調べて、
(b) に示す画像データＤが０の領域が得られる。画像デ
ータＤが０の領域を除いた(c) に示す画像領域を抽出
し、画像領域のライン毎の先頭ｘアドレスデータ（図１
６の，，……）およびデータ長データ（図１６のＬ
０，Ｌ１，……）を画像記憶装置３のデータ記憶部３１
に記憶させる。II. Image Area Extraction Process (S-2) This process extracts the region recognizable as an image from the entire region of the document in order to efficiently perform the data compression / decompression process executed in the subsequent processes. The data compression / expansion processing is performed only on the image data in this area. FIG. 8 is a flow chart showing details of the image area extracting process. First, the image data is read from the image data input unit 12 of the input device 1 under the control of the data input control unit 21, and when it is determined as the image data D, it is sent to the image data separation unit 22. Image data separation unit 22
Then, smoothing processing is performed on the read image data D (S-21). Next, the smoothed image data D
In the image, the isolated points are deleted (S-22) and the image data D
Read initial value (upper left corner of the original image) (S-2
3). If the address of the image data D is not larger than the number of sub-scanning pixels and the number of main-scanning pixels of the original image (No in S-24 and S-25), the value of the image data D is checked, and if it is zero. If (Yes in S-26), the main scanning (x) address is incremented (S-28). If the value of the image data D is not 0 (No in S-26), when the address of the image data D is the top x address of the image area, the x address is registered and the top x of the image area is registered.
When it is not the address, the step data is sent to the data length counter (S-29), and then the x address is stepped.
When these processes are repeated and the process for the final line in the sub-scanning direction is completed, the image area extraction process is completed.
FIG. 15 is an explanatory diagram showing the processing of the image region extraction process based on an example of a simple input image, and FIG. 16 is a schematic diagram showing the input image enlarged to the pixel level. In FIG. 15, after smoothing and deletion of isolated points are performed on the input image shown in (a), the image data D is examined,
An area in which the image data D is 0 shown in (b) is obtained. The image area shown in (c) excluding the area where the image data D is 0 is extracted, and the top x address data for each line of the image area (see FIG.
6 ..., And data length data (L in FIG. 16)
0, L1, ...) is the data storage unit 31 of the image storage device 3.
To memorize.

【００１０】III.データ圧縮過程（Ｓ−３） 図９に示すデータ圧縮過程の流れ図に従って、入力画像
データのデータ圧縮過程を説明する。まず、画像データ
Ｄが有れば（Ｓ−３１で有）、データ記憶部３１に記憶
されている原画像の画像領域のデータを読み出し（Ｓ−
３２）、既に、Ｉ．学習過程で数列式（１）および
（２）に代表される符号化手段に相当する学習が行われ
たニューロ画像データ圧縮部２３のＮＮ素子の入力層Ｚ
ｓに入力させる（Ｓ−３３）。入力層Ｚｓに入力された
画像領域のデータは中間層Ｚｍを経て出力層Ｚｅに伝達
される過程で、各ニューロン素子｛Ｎ_ij｝の相互作用を
受けて上記符号化手段と同様の処理が加えられ、出力デ
ータとして上記数列式に対応する初期値Ｘ₀ と閾値Ｔｈ
が出力される（Ｓ−３４）。得られた初期値Ｘ₀ と閾値
Ｔｈデータは図１４に示すように、画像領域のライン毎
の先頭ｘアドレスデータおよびデータ長データと対応さ
せて、画像記憶装置３のデータ記憶部３１に格納される
（Ｓ−３５）。上述の処理は全ての画像領域について実
行される。III. Data Compression Process (S-3) The data compression process of the input image data will be described with reference to the flow chart of the data compression process shown in FIG. First, if the image data D is present (Yes in S-31), the data in the image area of the original image stored in the data storage unit 31 is read (S-31).
32), I. In the learning process, the input layer Z of the NN element of the neuro image data compression unit 23 has been subjected to learning corresponding to the encoding means represented by the sequence expressions (1) and (2).
Input to s (S-33). The data of the image region input to the input layer Zs is transmitted to the output layer Ze through the intermediate layer Zm, and is subjected to the interaction of each neuron element {N _ij } to be subjected to the same processing as that of the encoding means. Then, as output data, an initial value X ₀ and a threshold Th corresponding to the above-mentioned sequence expression
Is output (S-34). The obtained initial value X ₀ and threshold Th data are stored in the data storage unit 31 of the image storage device 3 in association with the head x address data and data length data for each line of the image area, as shown in FIG. (S-35). The above processing is executed for all image areas.

【００１１】IV. データ伸長過程（Ｓ−４） データ記憶部３１に格納されたＸ₀ ，Ｔｈ等の符号デー
タは必要に応じて読み出され、元の画像データＤに戻さ
れる。本過程は元の画像データＤへの変換過程行うもの
であり、図１０はデータ伸長過程を示す流れ図である。
まず、データ圧縮されて得た符号データが有れば（Ｓ−
４１で有）、画像伸長装置４の画像データ伸長部４１は
データ記憶部３１に記憶されている初期値Ｘ₀ と閾値Ｔ
ｈの符号データを読み出し（Ｓ−４２）、それをデータ
伸長モジュールに入力させる（Ｓ−４３）。そしてデー
タ記憶部３１に記憶されている数列式（１）および
（２）に従って数列｛Ｘ_n ｝を、さらに、原画像の画像
領域の画像データＤに対応する数列｛Ｙ_n ｝を算出する
（Ｓ−４４）。得られた数列｛Ｙ_n ｝データは画像デー
タ列｛Ｄ_n ｝として画像データ出力制御部５１に転送さ
れ、その制御に下に画像データ出力部５２に送られて、
例えば、画像表示管上に原画像に対応する画像が表示さ
れる（Ｓ−４５）。上述の処理は全ての符号データが無
くなるまで繰り返される。IV. Data Decompression Process (S-4) The code data such as X ₀ , Th, etc. stored in the data storage unit 31 is read out as necessary and returned to the original image data D. This process is a conversion process to the original image data D, and FIG. 10 is a flow chart showing the data expansion process.
First, if there is code data obtained by data compression (S-
41), the image data decompression unit 41 of the image decompression device 4 stores the initial value X ₀ and the threshold value T ₀ stored in the data storage unit 31.
The code data of h is read (S-42), and it is input to the data expansion module (S-43). The sequence type is stored in the data storage unit 31 (1) and the sequence {X _n} according (2), further calculates a sequence {Y _n} corresponding to the image data D in the image area of the original image ( S-44). The obtained sequence {Y _n } data is transferred to the image data output control unit 51 as an image data sequence {D _n }, and is sent to the image data output unit 52 under the control,
For example, an image corresponding to the original image is displayed on the image display tube (S-45). The above process is repeated until all the code data are exhausted.

【００１２】[0012]

【発明の効果】以上説明したように請求項１記載の発明
によれば、複数の入力情報を処理して１つの出力情報を
出力する情報処理ユニットが多数、網目状に結合されて
成る情報処理ユニット網目結合素子でデータ符号化手段
を構成したので、情報処理ユニット網目結合素子の各情
報処理ユニットの情報処理特性を適宜設定することによ
り、複雑な演算処理を行うこと無く、画像データをより
高い圧縮率でデータ圧縮して符号化することができるか
ら、画像処理装置の画像処理速度を高め、価格を低減
し、記憶装置に必要な記憶容量を大幅に縮小させること
ができる。請求項２記載の発明によれば、データ復号化
手段は演算が比較的、容易な既知の演算方法を用いて、
符号データを演算して画像データに変換し、情報処理ユ
ニット網目結合素子はデータ復号化手段の復号化処理に
対する逆変換を行わせる教示データの入力により、各情
報処理ユニットの情報処理特性を修正可能としたので、
復号化の演算が比較的、容易なのに対して、符号化の演
算が複雑な画像データの符号化復号化方式を採用して、
画像データのデータ圧縮率を高めようとする場合に、情
報処理ユニット網目結合素子に教示データを入力させる
ことにより、複雑な画像データの符号化方式を学習させ
ることができるから、情報処理ユニット網目結合素子の
各情報処理ユニットの情報処理特性の設定を容易に行う
ことができる。請求項３記載の発明によれば、データ復
号化手段は第１の符号データを初期値として順次、不規
則な次データを与える既知の演算式によってデータ列を
形成し、該データ列の各データと第２の符号データを比
較した比較情報により２値データに変換する復号化を行
う演算方法を用いるようにしたので、既知の演算式をそ
のまま復号化方式の演算に採用して符号化および復号化
の精度の高い画像データの画像処理が可能になる。As described above, according to the first aspect of the present invention, a plurality of information processing units for processing a plurality of input information and outputting one output information are connected in a mesh pattern. Since the data coding means is composed of the unit mesh coupling element, the image data can be made higher without performing complicated arithmetic processing by appropriately setting the information processing characteristics of each information processing unit of the information processing unit mesh coupling element. Since the data can be compressed and encoded at the compression rate, the image processing speed of the image processing apparatus can be increased, the cost can be reduced, and the storage capacity required for the storage device can be significantly reduced. According to the second aspect of the invention, the data decoding means uses a known arithmetic method that is relatively easy to perform arithmetic,
The data processing characteristics of each information processing unit can be modified by inputting teaching data that calculates code data and converts it into image data, and the information processing unit mesh coupling element performs inverse conversion for the decoding processing of the data decoding means. Because,
While the decoding operation is relatively easy, the encoding / decoding method of the image data, which is complicated in the encoding operation, is adopted,
When trying to increase the data compression rate of image data, it is possible to learn a complicated image data encoding method by inputting teaching data to the information processing unit mesh connection element. The information processing characteristics of each information processing unit of the element can be easily set. According to the third aspect of the present invention, the data decoding means sequentially forms the data string by the known arithmetic expression which sequentially gives the irregular next data using the first code data as the initial value, and each data of the data string is formed. Since the calculation method of performing decoding for converting into binary data by the comparison information comparing the second code data with the second code data is used, the known calculation formula is directly used for the calculation of the decoding system to perform encoding and decoding. It is possible to perform image processing of image data with high conversion accuracy.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の実施例である画像入出力装置の機能ブ
ロック図である。FIG. 1 is a functional block diagram of an image input / output device that is an embodiment of the present invention.

【図２】画像入出力装置の概略を示す構成図である。FIG. 2 is a configuration diagram showing an outline of an image input / output device.

【図３】ニューロン素子の機能を示す模式図である。FIG. 3 is a schematic diagram showing the function of a neuron element.

【図４】ＮＮ素子による画像データの符号化処理を示す
模式図である。FIG. 4 is a schematic diagram showing image data encoding processing by an NN element.

【図５】ＮＮ素子の内部構成を示す模式図である。FIG. 5 is a schematic diagram showing an internal configuration of an NN element.

【図６】画像データの学習・圧縮および伸長過程を示す
流れ図である。FIG. 6 is a flowchart showing a learning / compression and decompression process of image data.

【図７】学習過程の詳細を示す流れ図である。FIG. 7 is a flowchart showing details of a learning process.

【図８】画像領域抜き出し過程の詳細を示す流れ図であ
る。FIG. 8 is a flowchart showing details of an image region extracting process.

【図９】データ圧縮過程の流れ図である。FIG. 9 is a flow chart of a data compression process.

【図１０】データ伸長過程の流れ図である。FIG. 10 is a flowchart of a data decompression process.

【図１１】Ｘ₀ ＝0.3 とした時の数列｛Ｘ_n ｝を示す表
図である。FIG. 11 is a table showing a numerical sequence {X _n } when X ₀ = 0.3.

【図１２】主走査方向の画像データ列｛Ｄ_n ｝の１例を
示した模式図およびＸ₀ ＝0.3 とした時の数列｛Ｘ_n ｝
のグラフである。FIG. 12 is a schematic diagram showing an example of an image data sequence {D _n } in the main scanning direction and a sequence {X _n } when X ₀ = 0.3.
Is a graph of.

【図１３】学習データの１例を示した表図である。FIG. 13 is a table showing an example of learning data.

【図１４】符号データのフォーマットを示す説明図であ
る。FIG. 14 is an explanatory diagram showing a format of code data.

【図１５】画像領域抜き出し過程の処理を示した説明図
である。FIG. 15 is an explanatory diagram showing a process of an image region extracting process.

【図１６】入力画像を画素レベルまで拡大して示した模
式図である。FIG. 16 is a schematic diagram showing an input image enlarged to a pixel level.

【図１７】原画像の１例を画素レベルまで拡大して示し
た模式図である。FIG. 17 is a schematic diagram showing an example of an original image enlarged to a pixel level.

【図１８】従来例にかかる符号データの伸長および描画
処理を示した流れ図である。FIG. 18 is a flowchart showing decompression and drawing processing of code data according to a conventional example.

【符号の説明】[Explanation of symbols]

１１ ニューロ学習データ入力部 １２ 画像データ入力部 ２１ データ入力制御部 ２２ 画像データ分離部 ２３ ニューロ画像データ圧縮部 ３１ データ記憶部 ４１ 画像データ伸長部 ５１ 画像データ出力制御部 ５２ 画像データ出力部 11 Neuro Learning Data Input Unit 12 Image Data Input Unit 21 Data Input Control Unit 22 Image Data Separation Unit 23 Neuro Image Data Compression Unit 31 Data Storage Unit 41 Image Data Decompression Unit 51 Image Data Output Control Unit 52 Image Data Output Unit

───────────────────────────────────────────────────── フロントページの続き (72)発明者 宇野 高彦 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 丸山 幸之助 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 鈴木 弘修 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 荻原 毅 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 ─────────────────────────────────────────────────── --- Continuation of the front page (72) Inventor Takahiko Uno 1-3-6 Nakamagome, Ota-ku, Tokyo Ricoh Co., Ltd. (72) Konosuke Maruyama 1-3-6 Nakamagome, Ota-ku, Tokyo Shares Inside the Ricoh Company (72) Inventor Hiroharu Suzuki 1-3-6 Nakamagome, Ota-ku, Tokyo Stocks Ricoh Company (72) Inventor Takeshi Ogihara 1-3-6 Nakamagome, Ota-ku, Tokyo Shares Ricoh Company

Claims (3)

【特許請求の範囲】[Claims] 【請求項１】 画像データを入力する画像データ入力手
段と、画像データを処理して、入力された画像データよ
りデータ量の少ない符号データに変換するデータ符号化
手段と、該データ符号化手段により変換された符号デー
タを記憶する符号データ記憶手段と、符号データを元の
画像データに変換するデータ復号化手段を備えた画像処
理装置において、前記データ符号化手段は複数の入力情
報を処理して１つの出力情報を出力する情報処理ユニッ
トが多数、網目状に結合されて成る情報処理ユニット網
目結合素子から成ることを特徴とする画像処理装置。1. An image data input means for inputting image data, a data encoding means for processing the image data and converting it into coded data having a smaller data amount than the input image data, and the data encoding means. In an image processing apparatus comprising code data storage means for storing the converted code data and data decoding means for converting the code data into original image data, the data coding means processes a plurality of input information. An image processing apparatus, comprising a plurality of information processing units each of which outputs one output information, the information processing units being composed of a mesh coupling element. 【請求項２】 データ復号化手段は比較的、演算が容易
な既知の演算方法を用いて、符号データを演算して画像
データに変換することが可能な演算手段であり、情報処
理ユニット網目結合素子は前記データ復号化手段の復号
化処理に対する逆変換を行わせる教示データの入力によ
り、各情報処理ユニットの情報処理特性を修正可能とし
たことを特徴とする請求項１記載の画像処理装置。2. The data decoding means is an arithmetic means capable of arithmetically operating coded data and converting it into image data by using a known arithmetic method which is relatively easy to arithmetically operate. The image processing apparatus according to claim 1, wherein the element is capable of modifying the information processing characteristics of each information processing unit by inputting teaching data for performing inverse conversion for the decoding processing of the data decoding means. 【請求項３】 データ復号化手段に用いられる演算方法
は、第１の符号データを初期値として順次、不規則な次
データを与える既知の演算式によってデータ列を形成
し、該データ列の各データと第２の符号データを比較し
た比較情報により２値データに変換するものであること
を特徴とする請求項２記載の画像処理装置。3. An operation method used in the data decoding means, wherein the first coded data is used as an initial value to sequentially form a data string by a known operation formula that gives irregular next data, and each data string of the data string is formed. The image processing apparatus according to claim 2, wherein the image processing apparatus converts the data into binary data based on comparison information obtained by comparing the second coded data with the data.