JP3427586B2 - Data processing device and storage device - Google Patents
Data processing device and storage deviceInfo
- Publication number
- JP3427586B2 JP3427586B2 JP23736195A JP23736195A JP3427586B2 JP 3427586 B2 JP3427586 B2 JP 3427586B2 JP 23736195 A JP23736195 A JP 23736195A JP 23736195 A JP23736195 A JP 23736195A JP 3427586 B2 JP3427586 B2 JP 3427586B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- reproduced
- circuit
- reproduction
- pixel
- 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
- Storing Facsimile Image Data (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【0001】[0001]
【発明の属する技術分野】本発明は、圧縮された画像デ
ータを伸長処理して元の画像データを再生する等、加工
されたデータを再生処理して元のデータを再生するデー
タ処理装置、及び、このようなデータ処理装置に使用し
て好適な記憶装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus for reproducing processed original data by reproducing processed original data such as decompressing compressed image data to reproduce original image data. , A storage device suitable for use in such a data processing device.
【0002】[0002]
【従来の技術】従来、この種のデータ処理装置として、
直前に再生した画素の画像データを含む、再生対象画素
と一定の位置関係にある再生済みの画素の画像データ
と、再生対象画素の画像データとの関係を学習すること
により再生対象画素の画像データを類推するための伸長
処理用データを取得し、この伸長処理用データを使用し
て再生対象画素の画像データを再生し、再生速度の高速
化を図るというものが提案されており、図12は、その
一例の要部を示している。2. Description of the Related Art Conventionally, as this type of data processing device,
The image data of the pixel to be reproduced by learning the relationship between the image data of the pixel to be reproduced, which includes the image data of the pixel reproduced immediately before, and the image data of the pixel to be reproduced that has a fixed positional relationship with the pixel to be reproduced. It has been proposed to obtain data for decompression processing for analogizing the image data and reproduce the image data of the pixel to be reproduced by using the data for decompression processing to increase the reproduction speed. , The main part of the example is shown.
【0003】図12中、1は圧縮された画像データ(白
黒データ)を伸長処理して元の画像データを再生する伸
長処理回路であり、再生された画像データは、たとえ
ば、プリンタに伝送される。In FIG. 12, reference numeral 1 denotes a decompression processing circuit for decompressing compressed image data (monochrome data) to reproduce the original image data. The reproduced image data is transmitted to, for example, a printer. .
【0004】また、2は伸長処理回路1における伸長処
理に使用される伸長処理用データを記憶するテーブルメ
モリ、3は伸長処理回路1から出力される画像データを
記憶するメモリである。Reference numeral 2 is a table memory for storing decompression processing data used for decompression processing in the decompression processing circuit 1, and 3 is a memory for storing image data output from the decompression processing circuit 1.
【0005】また、4は再生対象画素と一定の位置関係
にある再生済みの画素の画像データからアドレスA7〜
A0を生成してテーブルメモリ2にアクセスし、テーブ
ルメモリ2から伸長処理用データを読出して、これを伸
長処理回路1に転送すると共に、伸長処理回路1におい
て、伸長処理用データの更新が行われた場合には、更新
された伸長処理用データのテーブルメモリ2に対する書
込みを行うテーブルメモリ・アクセス回路である。Reference numeral 4 designates an address A7 ... from the image data of the reproduced pixel having a fixed positional relationship with the pixel to be reproduced.
A0 is generated, the table memory 2 is accessed, the decompression processing data is read from the table memory 2, the decompression processing data is transferred to the decompression processing circuit 1, and the decompression processing data is updated in the decompression processing circuit 1. If it is, the table memory access circuit writes the updated decompression processing data to the table memory 2.
【0006】図13〜図17は、このデータ処理装置の
動作を説明するための図であり、図13は再生途中にあ
る原稿を示しており、原稿6において、画素の再生はラ
イン順、かつ、左側の画素から順に行われる。13 to 17 are diagrams for explaining the operation of the data processing apparatus. FIG. 13 shows an original document which is being reproduced. In the original document 6, pixels are reproduced in line order. , The pixels on the left side are sequentially performed.
【0007】また、図14は、図13に示す原稿6の一
部分を拡大して示す平面図であり、Xn,k、Xn,k+1、X
n,k+2は、それぞれ、nライン目の左からk番目、k+
1番目、k+2番目の画素、Xn+1,k、Xn+1,k+1、X
n+1,k+2は、それぞれ、n+1ライン目の左からk番
目、k+1番目、k+2番目の画素、Xn+2,k、X
n+2,k+1、Xn+2,k+2は、それぞれ、n+2ライン目の左
からk番目、k+1番目、k+2番目の画素である。FIG. 14 is an enlarged plan view showing a part of the manuscript 6 shown in FIG. 13, where X n, k , X n, k + 1 and X are shown.
n and k + 2 are the kth from the left of the nth line and k + , respectively.
1st, k + 2nd pixel, X n + 1, k , X n + 1, k + 1 , X
n + 1, k + 2 are the kth pixel, the k + 1th pixel, the k + 2nd pixel from the left of the n + 1th line, and Xn + 2, k , X, respectively.
n + 2, k + 1 and X n + 2, k + 2 are the kth, k + 1th, and k + 2nd pixels from the left of the n + 2th line, respectively.
【0008】ここに、画素の再生はライン順、かつ、左
側の画素から順に行われるので、伸長処理回路1におい
て、画素Xn+2,k+2が再生対象とされる場合には、画素
Xn,k、Xn,k+1、Xn,k+2、Xn+1,k、Xn+1,k+1、X
n+1,k+2、Xn+2,k、Xn+2,k+1は再生済みで、既に、白
又は黒が確定していることになる。Since the pixels are reproduced in line order and from the pixel on the left side in the decompression processing circuit 1, when the pixel X n + 2, k + 2 is to be reproduced, the pixel is reproduced. X n, k , X n, k + 1 , X n, k + 2 , X n + 1, k , X n + 1, k + 1 , X
n + 1, k + 2 , X n + 2, k and X n + 2, k + 1 have already been reproduced, and white or black has already been determined.
【0009】そこで、この場合には、テーブルメモリ・
アクセス回路4においては、図15に示すように、画素
Xn,kの画像データの値=A7、画素Xn,k+1の画像デー
タの値=A6、画素Xn,k+2の画像データの値=A5、
画素Xn+1,kの画像データの値=A4、画素Xn+1,k+1の
画像データの値=A3、画素Xn+1,k+2の画像データの
値=A2、画素Xn+2,kの画像データの値=A1、画素
Xn+2,k+1の画像データの値=A0として、アドレスA
7〜A0が生成される。Therefore, in this case, the table memory
In the access circuit 4, as shown in FIG. 15, pixel X n, the value of the image data of k = A7, pixel X n, k + 1 image data value = A6, the pixel X n, k + 2 images Data value = A5,
Pixel X n + 1, the value of k image data = A4, the pixel X n + 1, k + 1 image data value = A3, the pixel X n + 1, k + 2 of the image data value = A2, the pixel When the value of the image data of X n + 2, k = A1 and the value of the image data of pixel X n + 2, k + 1 = A0, the address A
7 to A0 are generated.
【0010】この場合、nライン目の画素Xn,k、X
n,k+1、Xn,k+2の画像データ及びn+1ライン目の画素
Xn+1,k、Xn+1,k+1、Xn+1,k+2の画像データは、メモ
リ3からテーブルメモリ・アクセス回路4に供給され、
n+2ライン目の画素Xn+2,k、Xn+2,k+1の画像データ
は、伸長処理回路1からテーブルメモリ・アクセス回路
4に供給される。In this case, the pixels X n, k , X of the nth line
The image data of n, k + 1 , X n, k + 2 and the image data of the pixels X n + 1, k , X n + 1, k + 1 , X n + 1, k + 2 of the n + 1-th line are It is supplied from the memory 3 to the table memory access circuit 4,
The image data of the pixels X n + 2, k and X n + 2, k + 1 on the n + 2th line is supplied from the decompression processing circuit 1 to the table memory access circuit 4.
【0011】図16は、このデータ処理装置の動作を具
体的に説明するための図であり、図16中、原稿6にお
いて、「0」、「1」は画像データであり、「0」は画
素が白、「1」は画素が黒、「×」は画像データが未定
であることを示している。FIG. 16 is a diagram for specifically explaining the operation of this data processing apparatus. In FIG. 16, "0" and "1" in the document 6 are image data, and "0" is. Pixels are white, "1" indicates that the pixel is black, and "x" indicates that the image data is undecided.
【0012】ここに、原稿6中、n+2ライン目のk+
2番目の画素の画像データが再生される場合には、図1
5に示す規則に従って、テーブルメモリ・アクセス回路
4において、二重線7で囲む画素の画像データの値か
ら、アドレスA7〜A0として[00111101]が
生成され、テーブルメモリ2に対するアクセスが行わ
れ、アドレスA7〜A0=[00111101]が指定
する伸長処理用データDAが読み出される。Here, in the document 6, k + on the (n + 2) th line
When the image data of the second pixel is reproduced,
According to the rule shown in FIG. 5, in the table memory access circuit 4, [00111101] is generated as the addresses A7 to A0 from the value of the image data of the pixels surrounded by the double line 7, the table memory 2 is accessed, and the address The decompression processing data DA designated by A7 to A0 = [00111101] is read.
【0013】この伸長処理用データDAは、テーブルメ
モリ・アクセス回路4を介して伸長処理回路1に転送さ
れ、伸長処理回路1において、n+2ライン目のk+2
番目の画素の画像データが再生される。この例では、n
+2ライン目のk+2番目の画素の画像データは「0」
とされている。This decompression processing data DA is transferred to the decompression processing circuit 1 via the table memory access circuit 4, and in the decompression processing circuit 1, k + 2 of the (n + 2) th line.
The image data of the th pixel is reproduced. In this example, n
The image data of the k + 2nd pixel of the + 2nd line is “0”
It is said that.
【0014】このn+2ライン目のk+2番目の画素の
画像データは、プリンタに転送されると共に、メモリ3
及びテーブルメモリ・アクセス回路4に転送され、テー
ブルメモリ・アクセス回路4においては、n+2ライン
目のk+3番目の画素を再生するためのアドレスA7〜
A0が生成される。The image data of the (k + 2) th pixel on the (n + 2) th line is transferred to the printer and also stored in the memory 3
And to the table memory access circuit 4, and in the table memory access circuit 4, the address A7 to reproduce the k + 3th pixel of the (n + 2) th line.
A0 is generated.
【0015】この場合、図15に示す規則に従って、テ
ーブルメモリ・アクセス回路4においては、二重線8で
囲む画素の画像データの値から、アドレスA7〜A0と
して[01111110]が生成され、テーブルメモリ
2に対するアクセスが行われ、アドレスA7〜A0=
[01111110]が指定する伸長処理用データDB
が読み出される。In this case, according to the rule shown in FIG. 15, in the table memory access circuit 4, [01111110] is generated as the addresses A7 to A0 from the value of the image data of the pixels surrounded by the double line 8, and the table memory is accessed. 2 is accessed and addresses A7 to A0 =
Decompression data DB specified by [01111110]
Is read.
【0016】この伸長処理用データDBは、テーブルメ
モリ・アクセス回路4を介して伸長処理回路1に転送さ
れ、伸長処理回路1において、n+2ライン目のk+3
番目の画素の画像データが再生される。The decompression processing data DB is transferred to the decompression processing circuit 1 via the table memory access circuit 4, and in the decompression processing circuit 1, k + 3 on the (n + 2) th line.
The image data of the th pixel is reproduced.
【0017】図17は、テーブルメモリ・アクセス回路
4及び伸長処理回路1の動作状況を二値波形で示すタイ
ムチャートであり、二値波形が「H」の場合は動作中を
示し、二値波形が「L」の場合は休止中を示している。FIG. 17 is a time chart showing the operating states of the table memory access circuit 4 and the decompression processing circuit 1 as binary waveforms. When the binary waveform is "H", it indicates that the operation is in progress. Is "L", it means that the device is not in operation.
【0018】[0018]
【発明が解決しようとする課題】このように、このデー
タ処理装置においては、テーブルメモリ・アクセス回路
4及び伸長処理回路1は、互いに相手の動作の終了を待
って動作を開始し、動作と休止とを繰り返すことにより
データ処理を行うため、伸長処理を高速に行うことがで
きないという問題点があった。As described above, in this data processing device, the table memory access circuit 4 and the decompression processing circuit 1 wait for the end of the operation of the other party to start the operation, and then the operation and the pause. Since the data processing is performed by repeating the above, there is a problem that the decompression processing cannot be performed at high speed.
【0019】本発明は、かかる点に鑑み、圧縮された画
像データを伸長処理して、元の画像データを再生する
等、加工されたデータを再生処理して、元のデータを再
生するデータ処理装置であって、再生処理の高速化を図
ることができるようにしたデータ処理装置、及び、この
ようなデータ処理装置に使用して好適な記憶装置を提供
することを目的とする。In view of the above point, the present invention is a data process for reproducing processed data such as decompressing compressed image data to reproduce the original image data, and reproducing the original data. An object of the present invention is to provide a data processing device capable of speeding up reproduction processing, and a storage device suitable for use in such a data processing device.
【0020】[0020]
【課題を解決するための手段】本発明のデータ処理装置
は、直前に再生したデータを含む、再生対象データと関
連した再生済みのデータに基づいて選択される再生処理
用データを使用して、加工されたデータの再生処理を行
い、元のデータを再生する再生処理回路と、再生処理用
データを記憶する再生処理用データ記憶回路と、この再
生処理用データ記憶回路にアクセスして再生処理用デー
タを読出すアクセス回路とを有してなるデータ処理装置
において、アクセス回路は、再生処理回路においてデー
タの再生中に、この再生中のデータの次に再生すべきデ
ータを再生対象データとして、再生中のデータを含まな
い、再生対象データと関連した再生済みのデータに基づ
いて、再生対象データの再生処理に使用する可能性のあ
る複数の再生処理用データを再生処理用データ記憶回路
から読出して保持し、再生処理回路において再生中のデ
ータが再生された場合、この再生されたデータに基づい
て、保持している複数の再生処理用データの中から、再
生対象データの再生処理に使用する再生処理用データを
選択し、この選択した再生処理用データを伸長処理回路
に供給するように構成するというものである。A data processing apparatus of the present invention uses reproduction processing data selected based on reproduced data associated with reproduction target data, including data reproduced immediately before, A reproduction processing circuit that performs reproduction processing of the processed data and reproduces the original data, a reproduction processing data storage circuit that stores reproduction processing data, and a reproduction processing data storage circuit by accessing the reproduction processing data storage circuit. In a data processing device having an access circuit for reading data, the access circuit reproduces the data to be reproduced next to the data being reproduced as reproduction target data during reproduction of the data in the reproduction processing circuit. Multiple replay processes that may be used to replay the replay target data based on replayed data that is related to the replay target data and does not include the data in it When the data is read from the reproduction processing data storage circuit and held, and the data being reproduced in the reproduction processing circuit is reproduced, from among the plurality of reproduction processing data held, based on the reproduced data. The reproduction processing data used for the reproduction processing of the reproduction target data is selected, and the selected reproduction processing data is supplied to the decompression processing circuit.
【0021】本発明のデータ処理装置においては、アク
セス回路は、再生処理回路においてデータの再生中に、
次の再生対象データの再生処理に使用する可能性のある
複数の再生処理用データを再生処理用データ記憶回路か
ら読出して保持し、再生処理回路において再生中のデー
タが再生された場合、保持している複数の再生処理用デ
ータの中から、次の再生対象データの再生処理に使用す
る再生処理用データを選択し、この選択した再生処理用
データを伸長処理回路に供給するように構成されるの
で、アクセス回路及び再生処理回路は、一連の画像デー
タの再生が完了するまでは、互いに動作の終了を待つこ
となく、即ち、休止することなく、連続して動作を行う
ことになる。In the data processing device of the present invention, the access circuit is
A plurality of reproduction processing data that may be used for the reproduction processing of the next reproduction target data is read from the reproduction processing data storage circuit and held, and when the data being reproduced is reproduced by the reproduction processing circuit, it is held. The reproduction processing data to be used for the reproduction processing of the next reproduction target data is selected from the plurality of reproduction processing data, and the selected reproduction processing data is supplied to the decompression processing circuit. Therefore, the access circuit and the reproduction processing circuit operate continuously without waiting for the end of the operation, that is, without stopping, until the reproduction of a series of image data is completed.
【0022】[0022]
【発明の実施の形態】以下、図1〜図11を参照して、
本発明の実施の形態の一例について、本発明をファクシ
ミリ装置に使用されるデータ処理装置に適用した場合を
例にして説明する。BEST MODE FOR CARRYING OUT THE INVENTION Referring to FIGS.
An example of an embodiment of the present invention will be described by exemplifying a case where the present invention is applied to a data processing device used in a facsimile device.
【0023】図1は本発明の実施の形態の一例の要部を
示す回路図であり、図1中、11は圧縮された画像デー
タを伸長処理して元の画像データを再生する伸長処理回
路であり、再生された画像データは、たとえば、プリン
タに伝送される。FIG. 1 is a circuit diagram showing an essential part of an example of an embodiment of the present invention. In FIG. 1, 11 is a decompression processing circuit for decompressing compressed image data to reproduce the original image data. The reproduced image data is transmitted to, for example, a printer.
【0024】また、12は伸長処理回路11における伸
長処理に使用される、アドレスA7〜A0で指定される
伸長処理用データを記憶するテーブルメモリ、13は伸
長処理回路11から出力される画像データを記憶するメ
モリである。Further, 12 is a table memory for storing decompression processing data designated by addresses A7 to A0, which is used for decompression processing in the decompression processing circuit 11, and 13 is image data output from the decompression processing circuit 11. It is a memory for storing.
【0025】また、14は伸長処理回路11における再
生対象画素と一定の位置関係にある再生済みの画素の画
像データからアドレスA7〜A1を生成してテーブルメ
モリ12にアクセスし、テーブルメモリ12から伸長処
理用データの読出しを行うと共に、伸長処理回路11に
おいて、伸長処理用データの更新が行われた場合には、
更新された伸長処理用データのテーブルメモリ12に対
する書込みを行うテーブルメモリ・アクセス回路であ
る。Further, numeral 14 generates addresses A7 to A1 from image data of reproduced pixels having a fixed positional relationship with the pixel to be reproduced in the expansion processing circuit 11, accesses the table memory 12, and expands from the table memory 12. When the decompression processing circuit 11 updates the decompression processing data while reading the processing data,
This is a table memory access circuit for writing the updated decompression processing data to the table memory 12.
【0026】ここに、図2はテーブルメモリ12のメモ
リマップを示しており、このテーブルメモリ12は、ア
ドレスA7〜A1=[XXXXXXX](Xは、「0」
又は「1」の値)で指定される記憶領域を有している
が、この記憶領域には、最下位アドレスA0を「0」と
する場合、即ち、アドレスA7〜A0=[XXXXXX
X0]で指定される伸長処理用データと、最下位アドレ
スA0を「1」とする場合、即ち、アドレスA7〜A0
=[XXXXXXX1]で指定される伸長処理用データ
とが記憶されている。FIG. 2 shows a memory map of the table memory 12. The table memory 12 has addresses A7 to A1 = [XXXXXXX] (X is "0").
Or a storage area designated by a value of "1") is set, and when the lowest address A0 is set to "0", that is, addresses A7 to A0 = [XXXXXXX
X0] for decompression processing and the lowest address A0 is “1”, that is, addresses A7 to A0
= Decompression processing data designated by [XXXXXXX1].
【0027】この結果、テーブルメモリ・アクセス回路
14からアドレスA7〜A1として[XXXXXXX]
が供給された場合には、伸長処理用データとして、アド
レス[XXXXXXX0]で指定される伸長処理用デー
タと、アドレス[XXXXXXX1]で指定される伸長
処理用データとがテーブルメモリ・アクセス回路14に
対して同時に出力されることになる。As a result, the table memory access circuit 14 outputs the addresses A7 to A1 as [XXXXXXX].
Is supplied to the table memory access circuit 14, the decompression processing data designated by the address [XXXXXXX0] and the decompression processing data designated by the address [XXXXXXX1] are used as the decompression processing data. Will be output at the same time.
【0028】たとえば、図2において、テーブルメモリ
・アクセス回路14からアドレスA7〜A1として[0
011110]が供給された場合には、伸長処理用デー
タとして、アドレス[00111100]で指定される
伸長処理用データ[2B]と、アドレス[001111
01]で指定される伸長処理用データ[8F]とが同時
にテーブルメモリ・アクセス回路14に対して出力され
ることになる。For example, in FIG. 2, the table memory access circuit 14 sets addresses A7 to A1 as [0
[011110] is supplied, the decompression processing data [2B] specified by the address [00111100] and the address [001111] are used as the decompression processing data.
01] and the decompression processing data [8F] specified by [01] are simultaneously output to the table memory access circuit 14.
【0029】ここに、このテーブルメモリ12は、たと
えば、図3に示すように構成されており、図3中、16
は最下位アドレスA0を「0」とする場合、即ち、アド
レス[XXXXXXX0]で指定される伸長処理用デー
タを記憶する記憶用ブロック列であり、17はアドレス
[00000000]で指定される伸長処理用データを
記憶する記憶用ブロック、18はアドレス[00000
010]で指定される伸長処理用データを記憶する記憶
用ブロック、19はアドレス[11111110]で指
定される伸長処理用データを記憶する記憶用ブロックで
ある。Here, the table memory 12 is constructed, for example, as shown in FIG. 3, and 16 in FIG.
Is a storage block string for storing the decompression processing data designated by the address [XXXXXXX0] when the lowest address A0 is set to "0", and 17 is for the decompression processing designated by the address [00000000]. A storage block for storing data, 18 is an address [00000
010] is a storage block for storing the decompression processing data, and 19 is a storage block for storing the decompression processing data specified by the address [11111110].
【0030】また、20は最下位アドレスA0を「1」
とする場合、即ち、アドレス[XXXXXXX1]で指
定される伸長処理用データを記憶する記憶用ブロック列
であり、21はアドレス[00000001]で指定さ
れる伸長処理用データを記憶する記憶用ブロック、22
はアドレス[00000011]で指定される伸長処理
用データを記憶する記憶用ブロック、23はアドレス
[11111111]で指定される伸長処理用データを
記憶する記憶用ブロックである。Further, 20 is the lowest address A0 is "1".
In other words, that is, a storage block string that stores the decompression processing data specified by the address [XXXXXXX1], 21 is a storage block that stores the decompression processing data specified by the address [00000001], and 22
Is a storage block for storing decompression processing data specified by the address [00000011], and 23 is a storage block for storing decompression processing data specified by the address [11111111].
【0031】また、24はアドレスA7〜A1をデコー
ドして、アドレスA7〜A1が指定する記憶用ブロック
を選択するための選択信号を出力するデコーダ、25は
記憶用ブロック17〜19、21〜23等、記憶用ブロ
ックについて、読出し制御を行う読出し制御信号RDが
入力される読出し制御信号入力端子、26は書込み制御
を行う書込み制御信号WRが入力される書込み制御信号
入力端子である。Further, 24 is a decoder which decodes the addresses A7 to A1 and outputs a selection signal for selecting a storage block designated by the addresses A7 to A1, and 25 is a storage block 17 to 19, 21 to 23. In the memory block, a read control signal input terminal to which a read control signal RD for performing read control is input, and a write control signal input terminal 26 to which a write control signal WR for write control is input.
【0032】また、図4及び図5は、テーブルメモリ・
アクセス回路14が有するアドレス生成部の動作を説明
するための図であり、図4は再生途中にある原稿の一部
分を拡大して示す平面図である。Further, FIG. 4 and FIG.
FIG. 4 is a diagram for explaining an operation of an address generation unit included in the access circuit 14, and FIG. 4 is an enlarged plan view showing a part of a document which is being reproduced.
【0033】なお、Xn,k、Xn,k+1、Xn,k+2は、それ
ぞれ、nライン目の左からk番目、k+1番目、k+2
番目の画素、Xn+1,k、Xn+1,k+1、Xn+1,k+2は、それ
ぞれ、n+1ライン目の左からk番目、k+1番目、k
+2番目の画素、Xn+2,k、Xn+2,k+1、Xn+2,k+2は、
それぞれ、n+2ライン目の左からk番目、k+1番
目、k+2番目の画素であり、原稿27において、画素
の再生はライン順、かつ、左側の画素から順に行われ
る。Note that X n, k , X n, k + 1 , and X n, k + 2 are kth, k + 1th, and k + 2 from the left of the nth line, respectively.
The n- th pixel, X n + 1, k , X n + 1, k + 1 , and X n + 1, k + 2 are k-th, k + 1-th, and k-th from the left on the n + 1-th line, respectively.
The + 2nd pixel, X n + 2, k , X n + 2, k + 1 , X n + 2, k + 2 ,
These are the kth pixel, the k + 1th pixel, and the k + 2nd pixel from the left of the n + 2th line, respectively, and in the document 27, the reproduction of the pixels is performed in the line order and from the left side pixel in order.
【0034】このように、画素の再生はライン順、か
つ、左側の画素から順に行われるので、伸長処理回路1
1において、画素Xn+2,k+1の画像データが再生中の場
合には、画素Xn,k、Xn,k+1、Xn,k+2、Xn+1,k、X
n+1,k+1、Xn+1,k+2、Xn+2,kは再生済みで、既に、白
又は黒が確定していることになる。As described above, since the reproduction of the pixels is performed in the line order and in order from the pixel on the left side, the expansion processing circuit 1
1, when the image data of the pixel X n + 2, k + 1 is being reproduced, the pixels X n, k , X n, k + 1 , X n, k + 2 , X n + 1, k , X
n + 1, k + 1 , X n + 1, k + 2 , and X n + 2, k have already been reproduced, and white or black has already been determined.
【0035】そこで、テーブルメモリ・アクセス回路1
4のアドレス生成部は、伸長処理回路11において、画
素Xn+2,k+1の画像データを再生中に、画素Xn+2,k+2を
次の再生対象画素として、図5に示すように、画素X
n,kの画像データの値=A7、画素Xn,k+1の画像データ
の値=A6、画素Xn,k+2の画像データの値=A5、画
素Xn+1,kの画像データの値=A4、画素Xn+1,k+1の画
像データの値=A3、画素Xn+1,k+2の画像データの値
=A2、画素Xn+2,kの画像データの値=A1として、
アドレスA7〜A1を生成するように構成される。Therefore, the table memory access circuit 1
In the expansion processing circuit 11, the address generation unit 4 of FIG. 4 uses the pixel X n + 2, k + 2 as the next reproduction target pixel while reproducing the image data of the pixel X n + 2, k + 1 as shown in FIG. As shown, pixel X
Image data value of n, k = A7, image data value of pixel Xn, k + 1 = A6, image data value of pixel Xn, k + 2 = A5, image of pixel Xn + 1, k Data value = A4, image data value of pixel X n + 1, k + 1 = A3, image data value of pixel X n + 1, k + 2 = A2, image data of pixel X n + 2, k Value of = A1,
It is configured to generate addresses A7-A1.
【0036】なお、伸長処理回路11において再生中の
画素Xn+2,k+1の画像データは、再生完了と同時に、プ
リンタに転送されると共に、アドレスA0として、テー
ブルメモリ・アクセス回路14が有する後述する伸長処
理用データ転送部に転送される。The image data of the pixel X n + 2, k + 1 being reproduced in the decompression processing circuit 11 is transferred to the printer at the same time as the reproduction is completed, and the table memory access circuit 14 sets it as the address A0. The data is transferred to the expansion processing data transfer unit described later.
【0037】ここに、図6は、テーブルメモリ・アクセ
ス回路14のアドレス生成部の構成例を示す回路図であ
り、図6中、29〜37は、それぞれ、画像データを記
憶するレジスタである。なお、図上、レジスタ29〜3
7の位置は、図5に示す画素Xn,k〜Xn+2,k+2の位置に
対応している。FIG. 6 is a circuit diagram showing a configuration example of the address generation unit of the table memory access circuit 14, and 29 to 37 in FIG. 6 are registers for storing image data, respectively. In the figure, registers 29 to 3
The position 7 corresponds to the positions of the pixels X n, k to X n + 2, k + 2 shown in FIG.
【0038】また、38はアドレス出力ポートであり、
39〜45は、それぞれ、アドレスA7〜A1が出力さ
れるアドレス出力端子である。38 is an address output port,
Reference numerals 39 to 45 are address output terminals to which the addresses A7 to A1 are output, respectively.
【0039】この例では、レジスタ31には、1画素の
処理が行われるごとに、メモリ13からnライン目の画
像データが1画素ごとに供給され、レジスタ34には、
1画素の処理が行われるごとに、メモリ13からn+1
ライン目の画像データが1画素ごとに供給され、レジス
タ37には、1画素の処理が行われるごとに、伸長処理
回路11からn+2ライン目の画像データが1画素ごと
に供給されるように構成されている。In this example, the image data of the nth line is supplied from the memory 13 to the register 31 for each pixel every time one pixel is processed, and the register 34 is supplied to the register 34.
Each time one pixel is processed, n + 1 from the memory 13
The image data of the line is supplied for each pixel, and the image data of the (n + 2) th line is supplied to the register 37 for each pixel from the decompression processing circuit 11 every time the processing of one pixel is performed. Has been done.
【0040】ここに、メモリ13から供給されるnライ
ン目の画像データは、1画素の処理が行われるごとに、
レジスタ31→レジスタ30→レジスタ29の順に転送
し、レジスタ29の内容がアドレスA7としてアドレス
出力端子39に出力し、レジスタ30の内容がアドレス
A6としてアドレス出力端子40に出力し、レジスタ3
1の内容がA5としてアドレス出力端子41に出力する
ように制御される。The image data of the n-th line supplied from the memory 13 is processed every time one pixel is processed.
Register 31 → register 30 → register 29 are transferred in this order, the contents of register 29 are output as address A7 to address output terminal 39, the contents of register 30 are output as address A6 to address output terminal 40, and register 3
The content of 1 is controlled to be output to the address output terminal 41 as A5.
【0041】また、メモリ13から供給されるn+1ラ
イン目の画像データは、1画素の処理が行われるごと
に、レジスタ34→レジスタ33→レジスタ32の順に
転送し、レジスタ32の内容がアドレスA4としてアド
レス出力端子42に出力し、レジスタ33の内容がアド
レスA3としてアドレス出力端子43に出力し、レジス
タ34の内容がA2としてアドレス出力端子44に出力
するように制御される。The image data of the (n + 1) th line supplied from the memory 13 is transferred in the order of register 34 → register 33 → register 32 every time one pixel is processed, and the content of the register 32 becomes the address A4. The contents are controlled to be outputted to the address output terminal 42, the contents of the register 33 as the address A3 to the address output terminal 43, and the contents of the register 34 to the address output terminal 44 as A2.
【0042】また、伸長処理回路11から供給されるn
+2ライン目の画像データは、1画素の処理が行われる
ごとに、レジスタ37→レジスタ36→レジスタ35の
順に転送し、レジスタ35の内容がアドレスA1として
アドレス出力端子45に出力するように制御される。Further, n supplied from the expansion processing circuit 11
The image data of the + 2nd line is transferred in the order of register 37 → register 36 → register 35 every time one pixel is processed, and the content of the register 35 is controlled to be output to the address output terminal 45 as the address A1. It
【0043】また、図7はテーブルメモリ・アクセス生
成回路14の伸長処理用データ転送部の構成例を伸長処
理回路11とともに示す回路図であり、図7中、47が
伸長処理用データ転送部である。FIG. 7 is a circuit diagram showing a configuration example of the decompression processing data transfer unit of the table memory access generation circuit 14 together with the decompression processing circuit 11. In FIG. 7, 47 is a decompression processing data transfer unit. is there.
【0044】この伸長処理用データ転送部47におい
て、48はテーブルメモリ12から出力された伸長処理
用データのうち、最下位アドレスA0を「0」、即ち、
アドレス[XXXXXXX0]で指定される伸長処理用
データを格納するレジスタである。In the decompression processing data transfer section 47, the reference numeral 48 designates the lowest address A0 of the decompression processing data output from the table memory 12 as "0", that is,
This is a register that stores decompression processing data specified by the address [XXXXXXX0].
【0045】また、49はテーブルメモリ12から出力
された伸長処理用データのうち、最下位アドレスA0を
「1」、即ち、アドレス[XXXXXXX1]で指定さ
れる伸長処理用データを格納するレジスタである。Reference numeral 49 is a register for storing the decompression processing data designated by the lowest address A0 of the decompression processing data output from the table memory 12 by "1", that is, the address [XXXXXXX1]. .
【0046】また、50、51はレジスタ48、49の
出力を選択するセレクタであり、これらセレクタ50、
51には、テーブルメモリ・アクセス回路14において
アドレスA7〜A1の生成中、伸長処理回路11におい
て再生中であった画素の画像データがアドレスA0とし
て供給される。Reference numerals 50 and 51 denote selectors for selecting the outputs of the registers 48 and 49.
Image data of a pixel which is being reproduced in the expansion processing circuit 11 while the addresses A7 to A1 are being generated in the table memory access circuit 14 is supplied to 51 as an address A0.
【0047】これらセレクタ50、51は、アドレスA
0=「0」の場合、レジスタ48の出力を選択し、アド
レスA0=「1」の場合には、レジスタ49の出力を選
択するように構成されており、セレクタ50が選択した
レジスタの出力は、伸長処理回路11に転送される。These selectors 50 and 51 have the address A
When 0 = “0”, the output of the register 48 is selected, and when the address A0 = “1”, the output of the register 49 is selected, and the output of the register selected by the selector 50 is , To the expansion processing circuit 11.
【0048】また、52はセレクタ51の出力を格納す
るレジスタ、53はアドレスA0を格納するレジスタ、
54はレジスタ53から出力されるアドレスA0を反転
する反転回路である。Further, 52 is a register for storing the output of the selector 51, 53 is a register for storing the address A0,
An inversion circuit 54 inverts the address A0 output from the register 53.
【0049】また、55、56は伸長処理回路11にお
いて伸長処理用データが更新された場合に使用されるセ
レクタであり、セレクタ55は、アドレスA0=「0」
の場合、伸長処理回路11から出力される更新された伸
長処理用データを選択し、アドレスA0=「1」の場合
には、レジスタ52の出力を選択するものである。Further, 55 and 56 are selectors used when the expansion processing data is updated in the expansion processing circuit 11, and the selector 55 has the address A0 = "0".
In this case, the updated decompression processing data output from the decompression processing circuit 11 is selected, and when the address A0 = "1", the output of the register 52 is selected.
【0050】また、セレクタ56は、アドレスA0=
「0」の場合、レジスタ52の出力を選択し、アドレス
A0=「1」の場合には、伸長処理回路11から出力さ
れる更新された伸長処理用データを選択するように構成
されている。Further, the selector 56 has the address A0 =
In the case of "0", the output of the register 52 is selected, and in the case of the address A0 = "1", the updated decompression processing data output from the decompression processing circuit 11 is selected.
【0051】また、57はセレクタ55の出力を格納し
てテーブルメモリ12に転送するレジスタ、58はセレ
クタ56の出力を格納してテーブルメモリ12に転送す
るレジスタである。Reference numeral 57 is a register for storing the output of the selector 55 and transferring it to the table memory 12, and 58 is a register for storing the output of the selector 56 and transferring it to the table memory 12.
【0052】即ち、この例においては、伸長処理回路1
1において伸長処理用データが更新された場合には、更
新された伸長処理用データ及び使用されなかった伸長処
理用データは、それぞれ、テーブルメモリ12の読み出
されたアドレスに再書込みされる。That is, in this example, the expansion processing circuit 1
When the decompression processing data is updated in 1, the updated decompression processing data and the unused decompression processing data are rewritten to the read addresses of the table memory 12.
【0053】また、図8は、本発明の実施の形態の一例
の動作を具体的に説明するための図であり、原稿27に
おいて、「0」、「1」は画像データであり、「0」は
画素が白、「1」は画素が黒、「×」は画像データが未
定であることを示している。FIG. 8 is a diagram for specifically explaining the operation of the example of the embodiment of the present invention. In the original 27, “0” and “1” are image data and “0”. "," Indicates that the pixel is white, "1" indicates that the pixel is black, and "x" indicates that the image data is undecided.
【0054】ここに、本発明の実施の形態の一例におい
ては、伸長処理回路11がn+2ライン目のk+1番目
の画素を再生中に、テーブルメモリ・アクセス回路14
において、n+2ライン目のk+2番目の画素を再生対
象として、このn+2ライン目のk+2番目の画素の再
生に使用される可能性のある伸長処理用データをテーブ
ルメモリ12から読み出すために、図5に示す規則に従
って、二重線60で囲む画素の画像データの値から、ア
ドレス[0011110]が生成され、テーブルメモリ
12に対するアクセスが行われる。Here, in the example of the embodiment of the present invention, the table memory access circuit 14 is operated while the decompression processing circuit 11 is reproducing the (k + 1) th pixel of the (n + 2) th line.
5, the k + 2th pixel on the n + 2th line is targeted for reproduction, and the decompression processing data that may be used for reproducing the k + 2nd pixel on the n + 2th line is read from the table memory 12 as shown in FIG. According to the rule shown, the address [0011110] is generated from the value of the image data of the pixel surrounded by the double line 60, and the table memory 12 is accessed.
【0055】この結果、テーブルメモリ12において
は、アドレスA7〜A1=[0011110]が指定す
る記憶領域から、最下位アドレスA0を「0」とする伸
長処理用データとして、たとえば、[2B]と、最下位
アドレスA0を「1」とする伸長処理用データとして、
たとえば、[8F]とが同時に出力される。As a result, in the table memory 12, from the storage area specified by the addresses A7 to A1 = [0011110], for example, [2B], as decompression processing data with the lowest address A0 set to "0", As the decompression processing data in which the lowest address A0 is "1",
For example, [8F] is output at the same time.
【0056】ここに、伸長処理用データ[2B]は、テ
ーブルメモリ・アクセス回路14のレジスタ48に記憶
され、伸長処理用データ[8F]は、テーブルメモリ・
アクセス回路14のレジスタ49に格納される。The decompression processing data [2B] is stored in the register 48 of the table memory access circuit 14, and the decompression processing data [8F] is stored in the table memory.
It is stored in the register 49 of the access circuit 14.
【0057】その後、n+2ライン目のk+1番目の画
素の画像データの再生が完了し、たとえば、この画素の
画像データが「1」と決定された場合には、この画像デ
ータ「1」がプリンタに供給されると共に、アドレスA
0として、テーブルメモリ・アクセス回路14のセレク
タ50に供給される。After that, when the reproduction of the image data of the (k + 1) th pixel on the (n + 2) th line is completed and, for example, the image data of this pixel is determined to be "1", this image data "1" is output to the printer. Address A as supplied
0 is supplied to the selector 50 of the table memory access circuit 14.
【0058】この結果、セレクタ50においては、レジ
スタ49の出力が選択され、アドレス[0011110
1]で指定される伸長処理用データ[8F]が伸長処理
回路11に供給されることになる。As a result, in the selector 50, the output of the register 49 is selected and the address [0011110] is selected.
The decompression processing data [8F] specified in 1] is supplied to the decompression processing circuit 11.
【0059】この結果、伸長処理回路11においては、
この伸長処理用データ[8F]を使用して、n+2ライ
ン目のk+2の画素の再生が行われると共に、この再生
中に、テーブルメモリ・アクセス回路14においては、
n+2ライン目のk+3番目の画素を次の再生対象とし
て、このn+3ライン目のk+3番目の画素の再生に使
用される可能性のある伸長処理用データをテーブルメモ
リ12から読み出すために、図5に示す規則に従って、
二重線61で囲む画素の画像データの値から、アドレス
A7〜A1として、[0111111]が生成され、テ
ーブルメモリ12に対するアクセスが行われる。As a result, in the expansion processing circuit 11,
This decompression processing data [8F] is used to reproduce the k + 2 pixel on the n + 2 line, and during this reproduction, the table memory access circuit 14
To read the decompression processing data that may be used for the reproduction of the k + 3th pixel of the n + 3th line as the next reproduction target from the k + 3th pixel of the n + 2th line, FIG. Following the rules shown
[0111111] is generated as the addresses A7 to A1 from the value of the image data of the pixels surrounded by the double line 61, and the table memory 12 is accessed.
【0060】この結果、テーブルメモリ12において
は、アドレスA7〜A1=[0111111]が指定す
る記憶領域から、最下位アドレスA0を「0」とする伸
長処理用データとして、たとえば、[3C]と、最下位
アドレスA0を「1」とする伸長処理用データとして、
たとえば、[6A]とが同時に出力される。As a result, in the table memory 12, from the storage area specified by the addresses A7 to A1 = [0111111], for example, [3C] as decompression processing data for setting the lowest address A0 to "0", As the decompression processing data in which the lowest address A0 is "1",
For example, [6A] is output at the same time.
【0061】ここに、伸長処理用データ[3C]は、テ
ーブルメモリ・アクセス回路14のレジスタ48に格納
され、伸長処理用データ[6A]は、テーブルメモリ・
アクセス回路14のレジスタ49に格納される。The decompression processing data [3C] is stored in the register 48 of the table memory access circuit 14, and the decompression processing data [6A] is stored in the table memory.
It is stored in the register 49 of the access circuit 14.
【0062】その後、n+2ライン目のk+1番目の画
素の画像データの再生が完了し、たとえば、この画素の
画像データが「0」と決定された場合には、この画像デ
ータ「0」がプリンタに供給されると共に、アドレスA
0として、テーブルメモリ・アクセス回路14のセレク
タ50に供給される。After that, when the reproduction of the image data of the (k + 1) th pixel on the (n + 2) th line is completed and, for example, the image data of this pixel is determined to be "0", this image data "0" is output to the printer. Address A as supplied
0 is supplied to the selector 50 of the table memory access circuit 14.
【0063】この結果、セレクタ50においては、レジ
スタ48の出力が選択され、アドレス[0111111
0]で指定される伸長処理用データ[3C]が伸長処理
回路11に供給されることになる。As a result, in the selector 50, the output of the register 48 is selected and the address [0111111] is selected.
The data [3C] for decompression processing specified by [0] is supplied to the decompression processing circuit 11.
【0064】したがって、伸長処理回路11において
は、この伸長処理用データ[3C]を使用して、n+2
ライン目のk+3番目の画素の画像データの再生が行わ
れると共に、この再生中に、テーブルメモリ・アクセス
回路14においては、n+2ライン目のk+4番目の画
素を次の再生対象として、このn+2ライン目のk+4
番目の画素の再生に使用される可能性のある伸長処理用
データをテーブルメモリ12から読み出すためのアドレ
スA7〜A1が生成され、テーブルメモリ12に対する
アクセスが行われる。以下、同様の動作が繰り返され
る。Therefore, the decompression processing circuit 11 uses this decompression processing data [3C] to obtain n + 2.
While the image data of the k + 3th pixel on the line is reproduced, the table memory access circuit 14 selects the k + 4th pixel on the n + 2th line as the next reproduction target during the reproduction. K + 4
Addresses A7 to A1 for reading out the decompression processing data that may be used for reproducing the th pixel from the table memory 12 are generated, and the table memory 12 is accessed. Hereinafter, the same operation is repeated.
【0065】図9はテーブルメモリ・アクセス回路14
及び伸長処理回路11の動作状況を二値波形で示すタイ
ムチャートであり、二値波形が「H」の場合は動作中を
示し、二値波形が「L」の場合は休止中を示している。FIG. 9 shows the table memory access circuit 14
2 is a time chart showing the operation status of the decompression processing circuit 11 as a binary waveform. When the binary waveform is “H”, it is in operation, and when the binary waveform is “L”, it is in pause. .
【0066】このように、本発明の実施の形態の一例に
おいては、伸長処理用データは、アドレスA7〜A0に
より指定されるものとし、テーブルメモリ12のアドレ
スA7〜A1で指定される記憶領域には、最下位アドレ
スA0を「0」とする伸長処理用データ及び最下位アド
レスA0を「1」とする伸長処理用データを記憶してお
き、アドレスA7〜A1が供給された場合には、最下位
アドレスA0を「0」とする伸長処理用データ及び最下
位アドレスA0を「1」とする伸長処理用データを同時
に出力するように構成されている。As described above, in the example of the embodiment of the present invention, the decompression processing data is specified by the addresses A7 to A0, and is stored in the storage area specified by the addresses A7 to A1 of the table memory 12. Stores the decompression processing data having the lowest address A0 as "0" and the decompression processing data having the lowest address A0 as "1". When the addresses A7 to A1 are supplied, The decompression processing data having the lower address A0 of "0" and the decompression processing data having the lowest address A0 of "1" are simultaneously output.
【0067】これに対応させて、テーブルメモリ・アク
セス回路14は、伸長処理回路11において或る画素の
画像データの再生中に、この再生中の画素の次に再生す
べき画素を再生対象画素として、再生中の画素の画像デ
ータを含まない、再生対象画素と一定の位置関係にある
再生済みの画素の画像データからアドレスA7〜A1を
生成して、テーブルメモリ12にアクセスし、再生対象
画素の画像データを再生に使用する可能性のある2個の
伸長処理用データをテーブルメモリ12から読出して保
持するようにしている。Correspondingly, during the reproduction of the image data of a certain pixel in the expansion processing circuit 11, the table memory access circuit 14 sets the pixel to be reproduced next to the pixel being reproduced as the reproduction target pixel. , The addresses A7 to A1 are generated from the image data of the reproduced pixels which do not include the image data of the pixel being reproduced and have a fixed positional relationship with the pixel to be reproduced, and the table memory 12 is accessed to Two pieces of decompression processing data that may be used for reproducing the image data are read from the table memory 12 and held.
【0068】そして、このテーブルメモリ・アクセス回
路14は、伸長処理回路11において再生中の画素の画
像データが再生された場合には、この画像データをアド
レスA0として、保持している2個の伸長処理用データ
の中から、次の再生対象画素の画像データの再生に使用
する伸長処理用データを選択して、この選択した伸長処
理用データを伸長処理回路11に供給するようにしてい
る。Then, when the image data of the pixel being reproduced is reproduced in the expansion processing circuit 11, the table memory access circuit 14 uses the image data as the address A0 and expands the two stored expansions. From the processing data, the expansion processing data to be used for reproducing the image data of the next reproduction target pixel is selected, and the selected expansion processing data is supplied to the expansion processing circuit 11.
【0069】したがって、本発明の実施の形態の一例に
よれば、テーブルメモリ・アクセス回路14及び伸長処
理回路11は、互いに動作の終了を待って動作を開始
し、動作と休止とを繰り返すことにより、データを処理
するのではなく、一連の画像データの再生が完了するま
で、互いに動作の終了を待つことなく、即ち、休止する
ことなく、連続して動作を行うことになるので、図12
に示す従来のデータ処理装置の2倍の速度で伸長処理を
行うことができる。Therefore, according to the example of the embodiment of the present invention, the table memory access circuit 14 and the decompression processing circuit 11 wait for the end of the operation to start the operation, and repeat the operation and the pause. , The data is not processed, but the operations are continuously performed without waiting for the end of the operations, that is, without stopping until the reproduction of the series of image data is completed.
The decompression process can be performed at twice the speed of the conventional data processing device shown in FIG.
【0070】なお、テーブルメモリ12は、たとえば、
図10に示すように構成することもできる。ここに、6
3は記憶用ブロック17〜19等、記憶用ブロック列1
6の記憶用ブロックの書込み制御を行う書込み制御信号
WR0が入力される書込み制御信号入力端子、64は記
憶用ブロック21〜23等、記憶用ブロック列20の記
憶用ブロックの書込み制御を行う書込み制御信号WR1
が入力される書込み制御信号入力端子である。The table memory 12 is, for example,
It can also be configured as shown in FIG. Here 6
3 is a storage block sequence 1 such as storage blocks 17 to 19
6, a write control signal input terminal to which a write control signal WR0 for performing write control of the storage block 6 is input, and 64 is write control for performing write control of the storage blocks of the storage block column 20 such as the storage blocks 21 to 23. Signal WR1
Is a write control signal input terminal to which is input.
【0071】即ち、このテーブルメモリは、記憶用ブロ
ック17〜19、21〜23等、記憶用ブロック列1
6、20の記憶用ブロックの読出し制御は、読出し制御
信号RDにより行い、記憶用ブロック17〜19等、記
憶用ブロック列16の記憶用ブロックの書込み制御は、
書込み制御信号WR0により行い、記憶用ブロック21
〜23等、記憶用ブロック列20の記憶用ブロックの書
込み制御は、書込み制御信号WR1により行うというも
のである。That is, this table memory is composed of storage blocks 17 to 19, 21 to 23, etc.
The read control of the storage blocks 6 and 20 is performed by the read control signal RD, and the write control of the storage blocks of the storage block row 16 such as the storage blocks 17 to 19 is performed.
The storage block 21 is performed by the write control signal WR0.
The write control of the storage blocks of the storage block column 20, such as 23 to 23, is performed by the write control signal WR1.
【0072】このようにする場合には、更新された伸長
処理用データの書込みを行う場合、更新された伸長処理
用データのみを書込みすることができ、使用しなかった
伸長処理用データについては、再書込みを行わないよう
にすることができ、この結果、テーブルメモリ・アクセ
ス回路14の伸長処理用データ転送部を図11に符号6
6で示すように簡略化することができる。In this case, when the updated decompression processing data is written, only the updated decompression processing data can be written, and the unused decompression processing data can be written as follows. Rewriting can be prevented, and as a result, the decompression processing data transfer unit of the table memory access circuit 14 is denoted by reference numeral 6 in FIG.
It can be simplified as shown at 6.
【0073】[0073]
【発明の効果】以上のように、本発明のデータ処理装置
によれば、アクセス回路及び再生処理回路は、一連の画
像データの再生が完了するまでは、互いに動作の終了を
待つことなく、即ち、休止することなく、連続して動作
を行うことになるので、データの再生処理の高速化を図
ることができる。As described above, according to the data processing apparatus of the present invention, the access circuit and the reproduction processing circuit do not wait for the end of their operations until the reproduction of a series of image data is completed, that is, Since the operation is continuously performed without pausing, the speed of the data reproducing process can be increased.
【図面の簡単な説明】[Brief description of drawings]
【図1】本発明の実施の形態の一例の要部を示す回路図
である。FIG. 1 is a circuit diagram showing a main part of an example of an embodiment of the present invention.
【図2】本発明の実施の形態の一例が備えるテーブルメ
モリのメモリマップを示す図である。FIG. 2 is a diagram showing a memory map of a table memory included in an example of an embodiment of the present invention.
【図3】本発明の実施の形態の一例が備えるテーブルメ
モリの構成例を示す回路図である。FIG. 3 is a circuit diagram showing a configuration example of a table memory included in an example of an embodiment of the present invention.
【図4】再生途中にある原稿の一部分を拡大して示す平
面図である。FIG. 4 is an enlarged plan view showing a part of a document which is being reproduced.
【図5】本発明の実施の形態の一例が備えるテーブルメ
モリ・アクセス回路のアドレス生成部において生成され
るアドレスと再生済み画素との関係を説明するための図
である。FIG. 5 is a diagram for explaining a relationship between an address generated in an address generation unit of a table memory access circuit and a reproduced pixel included in an example of an embodiment of the present invention.
【図6】本発明の実施の形態の一例が備えるテーブルメ
モリ・アクセス回路のアドレス生成部の構成例を示す回
路図である。FIG. 6 is a circuit diagram showing a configuration example of an address generation unit of a table memory access circuit included in an example of an embodiment of the present invention.
【図7】本発明の実施の形態の一例が備えるテーブルメ
モリ・アクセス回路の伸長処理用データ転送部の構成例
を伸長処理回路とともに示す回路図である。FIG. 7 is a circuit diagram showing a configuration example of a decompression processing data transfer unit of a table memory access circuit included in an example of an embodiment of the present invention, together with a decompression processing circuit.
【図8】本発明の実施の形態の一例の動作を具体的に説
明するための図である。FIG. 8 is a diagram for specifically explaining the operation of the example of the embodiment of the present invention.
【図9】本発明の実施の形態の一例が備えるテーブルメ
モリ・アクセス回路及び伸長処理回路の動作状況を二値
波形で示すタイムチャートである。FIG. 9 is a time chart showing binary waveforms of operation states of the table memory access circuit and the expansion processing circuit included in the example of the embodiment of the present invention.
【図10】本発明の実施の形態の一例が備えるテーブル
メモリの他の構成例を示す回路図である。FIG. 10 is a circuit diagram showing another configuration example of the table memory included in the example of the embodiment of the present invention.
【図11】本発明の実施の形態の一例が備えるテーブル
メモリ・アクセス回路の伸長処理用データ転送部の他の
構成例を示す回路図である。FIG. 11 is a circuit diagram showing another configuration example of the decompression processing data transfer unit of the table memory access circuit included in the example of the embodiment of the present invention.
【図12】従来のデータ処理装置の一例の要部を示す回
路図である。FIG. 12 is a circuit diagram showing a main part of an example of a conventional data processing device.
【図13】再生途中にある原稿を示す平面図である。FIG. 13 is a plan view showing a document which is being reproduced.
【図14】図13に示す原稿の一部分を拡大して示す平
面図である。FIG. 14 is an enlarged plan view showing a part of the document shown in FIG.
【図15】図12に示す従来のデータ処理装置が備える
テーブルメモリ・アクセス回路において生成されるアド
レスと再生済み画素との関係を説明するための図であ
る。15 is a diagram for explaining a relationship between an address generated in a table memory access circuit included in the conventional data processing device shown in FIG. 12 and a reproduced pixel.
【図16】図12に示す従来のデータ処理装置の動作を
具体的に説明するための図である。16 is a diagram for specifically explaining the operation of the conventional data processing device shown in FIG.
【図17】図12に示す従来のデータ処理装置が備える
テーブルメモリ・アクセス回路及び伸長処理回路の動作
状況を二値波形で示すタイムチャートである。FIG. 17 is a time chart showing binary waveforms of operating states of the table memory access circuit and the expansion processing circuit included in the conventional data processing apparatus shown in FIG.
11 伸長処理回路 12 テーブルメモリ 13 メモリ 14 テーブルメモリ・アクセス回路 A7〜A0 伸長処理用データを指定するアドレス 11 Decompression processing circuit 12 table memory 13 memory 14 Table memory access circuit A7-A0 Address that specifies decompression data
Claims (7)
ータと関連した再生済みのデータに基づいて選択される
再生処理用データを使用して、加工されたデータの再生
処理を行い、元のデータを再生する再生処理回路と、前
記再生処理用データを記憶する再生処理用データ記憶回
路と、この再生処理用データ記憶回路にアクセスして再
生処理用データを読出すアクセス回路とを有してなるデ
ータ処理装置において、前記アクセス回路は、前記再生
処理回路においてデータの再生中に、この再生中のデー
タの次に再生すべきデータを再生対象データとして、前
記再生中のデータを含まない、前記再生対象データと関
連した再生済みのデータに基づいて、前記再生対象デー
タの再生処理に使用する可能性のある複数の再生処理用
データを前記再生処理用データ記憶回路から読出して保
持し、前記再生処理回路において前記再生中のデータが
再生された場合、この再生されたデータに基づいて、前
記複数の再生処理用データの中から、前記再生対象デー
タの再生処理に使用する再生処理用データを選択し、こ
の選択した再生処理用データを前記伸長処理回路に供給
するように構成されていることを特徴とするデータ処理
装置。1. Reproduction processing of processed data is performed by using reproduction processing data selected based on reproduced data related to reproduction target data, including data reproduced immediately before, and reproducing original data. A reproduction processing circuit for reproducing data, a reproduction processing data storage circuit for storing the reproduction processing data, and an access circuit for accessing the reproduction processing data storage circuit and reading the reproduction processing data. In the data processing device, the access circuit, while reproducing the data in the reproduction processing circuit, sets the data to be reproduced next to the data being reproduced as the reproduction target data and does not include the data being reproduced. Based on the reproduced data related to the reproduction target data, the plurality of reproduction processing data that may be used for the reproduction processing of the reproduction target data are reproduced. When the data being reproduced is reproduced in the reproduction processing circuit by reading out and holding it from the logical data storage circuit, the reproduction target is selected from the plurality of reproduction processing data based on the reproduced data. A data processing device configured to select reproduction processing data to be used for data reproduction processing and to supply the selected reproduction processing data to the decompression processing circuit.
再生対象画素と関連した再生済みの画素の画像データに
基づいて選択される伸長処理用データを使用して、圧縮
された画像データの伸長処理を行い、元の画像データを
再生する伸長処理回路と、前記伸長処理用データを記憶
する伸長処理用データ記憶回路と、この伸長処理用デー
タ記憶回路にアクセスして伸長処理用データを読出すア
クセス回路とを有してなるデータ処理装置において、前
記アクセス回路は、前記伸長処理回路において画像デー
タの再生中に、この再生中の画素の次に再生すべき画素
を再生対象画素として、前記再生中の画素の画像データ
を含まない、前記再生対象画素と関連した再生済みの画
素の画像データに基づいて、前記再生対象画素の画像デ
ータの再生に使用する可能性のある複数の伸長処理用デ
ータを前記伸長処理用データ記憶回路から読出して保持
し、前記伸長処理回路において前記再生中の画素の画像
データが再生された場合、この再生された画像データに
基づいて、前記複数の伸長処理用データの中から、前記
再生対象画素の画像データの再生に使用する伸長処理用
データを選択し、この選択した伸長処理用データを前記
伸長処理回路に供給するように構成されていることを特
徴とするデータ処理装置。2. The image data of a pixel reproduced immediately before is included.
A decompression processing circuit for decompressing the compressed image data using the decompression processing data selected based on the image data of the replayed pixel related to the replay target pixel and replaying the original image data. A data processing device having a decompression processing data storage circuit for storing the decompression processing data and an access circuit for accessing the decompression processing data storage circuit and reading the decompression processing data. During reproduction of the image data in the decompression processing circuit, the circuit sets a pixel to be reproduced next to the pixel being reproduced as a reproduction target pixel, and does not include image data of the pixel being reproduced, Based on the image data of the related reproduced pixels, a plurality of decompression processing data that may be used for reproducing the image data of the reproduction target pixel are decompressed. When the image data of the pixel being reproduced is reproduced by the expansion processing circuit by reading and holding the read data from the data storage circuit, based on the reproduced image data, among the plurality of expansion processing data, A data processing device configured to select decompression processing data to be used for reproducing the image data of the reproduction target pixel and to supply the selected decompression processing data to the decompression processing circuit.
理用データを更新可能に記憶することを特徴とする請求
項2記載のデータ処理装置。3. The data processing apparatus according to claim 2, wherein the decompression processing data storage circuit stores decompression processing data in an updatable manner.
・・・A0(但し、mは2以上の整数)で指定されるも
のとし、伸長処理用データ記憶回路は、アドレスAm、
Am-1・・・A1で指定される記憶領域を有し、この記憶
領域には、最下位アドレスA0を「0」とする伸長処理
用データ及び最下位アドレスA0を「1」とする伸長処
理用データが記憶され、前記アクセス回路は、前記再生
中の画素の画像データを含まない、前記再生対象画素と
関連した再生済みの画素の画像データからアドレス
Am、Am-1・・・A1を生成し、前記伸長処理用データ
記憶回路にアクセスすることを特徴とする請求項3記載
のデータ処理装置。4. The decompression processing data includes addresses A m and A m-1.
... A 0 (where m is an integer of 2 or more), and the decompression processing data storage circuit has an address Am ,
A m-1 has a storage area specified by A 1 , and in this storage area, decompression processing data whose lowest address A 0 is “0” and lowest address A 0 is “1”. Decompression processing data is stored, and the access circuit extracts addresses A m , A m-1 from the image data of the reproduced pixel associated with the pixel to be reproduced, which does not include the image data of the pixel being reproduced. The data processing apparatus according to claim 3, wherein A 1 is generated and the decompression processing data storage circuit is accessed.
長処理用データを記憶する記憶領域と、前記最下位アド
レスA0を「1」とする伸長処理用データを記憶する記
憶領域とは、別個の書込み制御信号により書込み制御が
行われることを特徴とする請求項4記載のデータ処理装
置。5. A storage area for storing decompression processing data in which the lowest address A 0 is "0", and a storage area for storing decompression processing data in which the lowest address A 0 is "1". 5. The data processing device according to claim 4, wherein the write control is performed by a separate write control signal.
は2以上の整数)で指定される記憶領域を有し、この記
憶領域には、アドレスAm、Am-1・・・A1、A0で指定
されるデータのうち、最下位アドレスA0を「0」とす
る伸長処理用データ及び最下位アドレスA0を「1」と
するデータが記憶されることを特徴とする記憶装置。6. Addresses A m , A m-1 ... A 1 (where m
Has a storage area specified by an integer of 2 or more), this storage area, among the data designated by the address A m, A m-1 ··· A 1, A 0, the least significant address A A storage device which stores decompression processing data having 0 as “0” and data having the lowest address A 0 as “1”.
ータを記憶する記憶領域と、前記最下位アドレスA0を
「1」とするデータを記憶する記憶領域とは、別個の書
込み制御信号により書込み制御が行われるように構成さ
れていることを特徴とする請求項6記載の記憶装置。7. A write control is separately provided for a storage area for storing data having the lowest address A 0 as “0” and a storage area for storing data having the lowest address A 0 as “1”. 7. The storage device according to claim 6, wherein write control is performed by a signal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23736195A JP3427586B2 (en) | 1995-09-14 | 1995-09-14 | Data processing device and storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23736195A JP3427586B2 (en) | 1995-09-14 | 1995-09-14 | Data processing device and storage device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0983757A JPH0983757A (en) | 1997-03-28 |
JP3427586B2 true JP3427586B2 (en) | 2003-07-22 |
Family
ID=17014255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23736195A Expired - Fee Related JP3427586B2 (en) | 1995-09-14 | 1995-09-14 | Data processing device and storage device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3427586B2 (en) |
-
1995
- 1995-09-14 JP JP23736195A patent/JP3427586B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH0983757A (en) | 1997-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH10505935A (en) | Improved memory architecture and devices, systems and methods utilizing the same | |
JPS60160780A (en) | Picture storage device for special effect | |
JPH077260B2 (en) | Image data rotation processing apparatus and method thereof | |
US5438376A (en) | Image processing apparatus and image reception apparatus using the same | |
JP3427586B2 (en) | Data processing device and storage device | |
JP2507361B2 (en) | Image information processing device | |
JP4807910B2 (en) | On-screen display device | |
JPS6037930B2 (en) | information storage device | |
JPH10105454A (en) | Multi-port memory and display system provided with the same | |
JP2005518571A (en) | Digital display method and digital display device | |
JPS6028389A (en) | Still picture reproducing device | |
JP2735058B2 (en) | Video display memory | |
JP2633251B2 (en) | Image memory device | |
JP3146772B2 (en) | Digital signal processing circuit | |
JP2839768B2 (en) | Image rotation circuit | |
JPH06215559A (en) | Page memory access system | |
JP2751124B2 (en) | Image processing device | |
JPH04318891A (en) | Graphic controller | |
KR940025317A (en) | Multi-screen generating method and a suitable device. | |
JPH0675799A (en) | Memory access device and memory device | |
JPH0757079A (en) | Dotting processing circuit of image processor | |
JPH01112592A (en) | Semiconductor storage device | |
JPH02285394A (en) | Character pattern writing control device | |
JPH08237084A (en) | Timing signal generating circuit | |
JPS63208956A (en) | Picture processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030408 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080516 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090516 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090516 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100516 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100516 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |