JPS61129976A - Picture data compression/reproducing device - Google Patents

Picture data compression/reproducing device

Info

Publication number
JPS61129976A
JPS61129976A JP25120784A JP25120784A JPS61129976A JP S61129976 A JPS61129976 A JP S61129976A JP 25120784 A JP25120784 A JP 25120784A JP 25120784 A JP25120784 A JP 25120784A JP S61129976 A JPS61129976 A JP S61129976A
Authority
JP
Japan
Prior art keywords
run length
code
fifo
compressed data
counter
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.)
Pending
Application number
JP25120784A
Other languages
Japanese (ja)
Inventor
Hiromasa Isobe
裕正 磯部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP25120784A priority Critical patent/JPS61129976A/en
Publication of JPS61129976A publication Critical patent/JPS61129976A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)

Abstract

PURPOSE:To speed up processing as a result of eliminating wasteful time during compressing and reproducing process by installing an FIFO memory between the run length counter means and the compressed data transmitting/receiving means. CONSTITUTION:The variation point detector 1 shall continue to send out picture data request A to the picture source until picture data B changes. The FIFO-IN controller 6 by the change in signal from the detector 1 shall store in the FIFO memory 4, the code E comprising run length value D of the run length counter 2 converted to MH code by the code generator 3, and resets the counter 2. The compressed data sending part 5, by control of the FIFO-OUT controller 7, shall transmit MH code F input from the FIFO4 after converting to serial data. Then, regardless of the operation of the compressed data sending part, the run length counter 2 shall be able to continue counting up to the capacity of the FIFO, thereby eliminating wasteful time, speeding up processing.

Description

【発明の詳細な説明】 技術分野 本発明は、画像データ処理システムにおけるデータ圧縮
再生装置に関し、詳しくは圧縮再生プロセスの処理スピ
ードを向上できる圧縮再生装置に関する。
TECHNICAL FIELD The present invention relates to a data compression/reproduction device in an image data processing system, and more particularly to a compression/reproduction device that can improve the processing speed of a compression/reproduction process.

従来技術 従来、画像データ圧縮再生装置において、圧縮時には、
画像データの変化点を検出し、そのコードを発生し終る
までは、次の変化点検出のプロセスを停止させておく必
要があり、また再生時には、有効圧縮データを検出し、
その画像データを発生し終るまでは、次の有効圧縮デー
タ検出のプロセスを停止させておく必要があった。
Prior Art Conventionally, in an image data compression/reproduction device, during compression,
It is necessary to detect the change point in the image data and stop the process of detecting the next change point until the code has been generated. Also, during playback, it is necessary to detect the valid compressed data and stop the process of detecting the next change point.
It is necessary to stop the process of detecting the next valid compressed data until the image data has been generated.

第2図は、従来のM H(M odified Huf
fman)コードによる圧縮回路のブロック図であり、
第3図は第2図の動作タイムチャートである。
FIG. 2 shows a conventional M H (Modified Huf).
It is a block diagram of a compression circuit using fman) code,
FIG. 3 is an operation time chart of FIG. 2.

従来のMH圧縮回路は、第2図に示すように、変化点検
出部1、ランレングスカウンタ2、コード発生部3、お
よび圧縮データ送出部5から構成されている。
As shown in FIG. 2, the conventional MH compression circuit includes a change point detection section 1, a run length counter 2, a code generation section 3, and a compressed data transmission section 5.

先ず、変化点検出部1は、画像データ源に対し画像デー
タ要求を出し、変化点を検出するまで要求を出し続ける
。変化点を検出したならば、画像データ要求信号を止め
る。変化点を検出すると、シフト信号をチェックして直
前のランレングスに対する圧縮コード送出が終了してい
ることを確認した後、現在のランレングスに対するMH
コートを圧縮データ送出部5にロードする。同時に、ラ
ンレングスカウンタ2をリセットするためのリセット信
号を出す。
First, the changing point detection unit 1 issues an image data request to the image data source, and continues issuing the request until a changing point is detected. When a change point is detected, the image data request signal is stopped. When a change point is detected, the shift signal is checked to confirm that the compression code transmission for the previous run length has been completed, and then the MH for the current run length is
The code is loaded into the compressed data sending section 5. At the same time, a reset signal for resetting the run length counter 2 is issued.

ランレングスカウンタ2は、変化点までのランレングス
をカウントするためのカウンタであって、カウントした
ランレングス値をコード発生部3に送出する。コード発
生部3は、通常ROMで構成されており、ランレングス
をアドレスに入力し。
The run length counter 2 is a counter for counting the run length up to the change point, and sends the counted run length value to the code generation section 3. The code generator 3 is usually composed of a ROM, and inputs the run length to the address.

ランレングスに応じたMHコードを出力する。Outputs the MH code according to the run length.

圧縮データ送出部(シフトレジスタ)5は、パラレル信
号として入力されるMHコードを変化点が発生した時点
でロードし、そのMHコードの有効部分をシリアルデー
タに変換して送出する。
The compressed data sending unit (shift register) 5 loads the MH code input as a parallel signal when a change point occurs, converts the valid part of the MH code into serial data, and sends the serial data.

第3図において、クロックCLKに同期して画像データ
およびデータE nableが入力すると、変化点検出
部1は、@初の白信号を検出して次の画像データ要求を
出した後1次の黒信号検出時点でランレングスカウンタ
2と圧縮データ送出部5にセット信号を送出して、カウ
ンタ2をリセットし。
In FIG. 3, when image data and data Enable are input in synchronization with the clock CLK, the change point detection unit 1 detects the first white signal, issues the next image data request, and then outputs the first black signal. At the time of signal detection, a set signal is sent to the run length counter 2 and the compressed data sending section 5 to reset the counter 2.

MHコードの送出を開始させる。圧縮データ送出部5に
MHコードをロードした後、シフトし、圧縮データD1
〜D4を送出させる。データD1〜D4の送出後、シフ
ト終了信号を出して変化点検出部1からのセットが可能
な状態にする。一方、ランレングスカウンタ2では、次
の黒信号をカウントし、ランレングス値RL2をコード
発生部3に送出する必要がある。
Start sending the MH code. After loading the MH code into the compressed data sending unit 5, it is shifted and the compressed data D1
~ Send D4. After sending out the data D1 to D4, a shift end signal is issued to enable setting from the change point detection section 1. On the other hand, the run length counter 2 needs to count the next black signal and send the run length value RL2 to the code generator 3.

しかし、最初のランレングス値RLI(白の2ビツト)
をMHコード化し、圧縮データ送出部5からデータを送
出している間は1次のランレングス値RL2の処理を停
止しなければならない(第3図の■の期間参照)。圧縮
データ送出部5からシフト終了信号が変化点検出部1に
送出されることにより、変化点検出部lからセット信号
が出され、これによってランレングスカウンタ2のカウ
ンタが続行されるとともに、次の画像データ要求信号が
出される。このように、従来、圧縮データ送出中はカウ
ントが停止されるため、圧縮再生処理プロセスの中に無
駄時間が生じてしまい、効率的な処理が行えなかった。
However, the first run length value RLI (white 2 bits)
The processing of the primary run length value RL2 must be stopped while the data is being encoded into MH code and the data is being sent from the compressed data sending unit 5 (see period 2 in FIG. 3). When the shift end signal is sent from the compressed data sending unit 5 to the changing point detecting unit 1, a set signal is output from the changing point detecting unit 1, which causes the run length counter 2 to continue counting, and the next An image data request signal is issued. In this way, conventionally, counting is stopped while compressed data is being transmitted, which results in wasted time during the compression and reproduction processing process, making it impossible to perform efficient processing.

目的 本発明の目的は、このような従来の問題を解決し、圧縮
再生処理中の無駄時間をなくし、処理プロセスの高速化
を図ることができる画像データ圧縮再生装置を提供する
ことにある。
OBJECTS It is an object of the present invention to provide an image data compression/reproduction device that can solve the above-mentioned conventional problems, eliminate wasted time during compression/reproduction processing, and speed up the processing process.

構   成 上記目的を達成するため、本発明の画像データ圧縮再生
装置は、画像データのランレングスをカウントするカウ
ンタ手段および該カウンタ手段でカウントされたカウン
ト値に対応する圧縮コードを送受信する圧縮データ送受
信手段を具備した画像データ圧縮再生装置において、上
記カウンタ手段と圧縮データ送受信手段の間にF I 
FO(ファーストイン・ファーストアウト)メモリを設
け、該FIFOに格納される容量分だけ先行処理を行う
ことに特徴がある。
Configuration To achieve the above object, the image data compression/reproduction apparatus of the present invention includes a counter means for counting the run length of image data and a compressed data transmitting/receiving apparatus for transmitting and receiving a compressed code corresponding to the count value counted by the counter means. In the image data compression/reproducing apparatus equipped with a means for compressing and reproducing image data, an FI
A feature is that a FO (first-in, first-out) memory is provided and advance processing is performed for the capacity stored in the FIFO.

以下、本発明の構成を、実施例により説明する。Hereinafter, the configuration of the present invention will be explained using examples.

第1図は、本発明の一実施例を示す画像データ ゛圧縮
回路のブロック図である。
FIG. 1 is a block diagram of an image data compression circuit showing one embodiment of the present invention.

■は変化点検出部、2はランレングスカウンタ、3はコ
ード発生部、5は圧縮データ送出部である。
2 is a change point detection section, 2 is a run length counter, 3 is a code generation section, and 5 is a compressed data transmission section.

これらは従来と同じ構成であるが、この他に新しくFI
FO4,FI’FOINコントロール部6、およびFI
FOOUTコントロール部7を設ける。
These have the same configuration as before, but in addition to this, there is a new FI
FO4, FI'FOIN control section 6, and FI
A FOOUT control section 7 is provided.

このように、第1図においては、ランレングスカウンタ
2と圧縮データ送出部5の間、具体的にはコード発生部
3と圧縮データ送出部5の間に。
In this way, in FIG. 1, between the run length counter 2 and the compressed data sending section 5, specifically between the code generating section 3 and the compressed data sending section 5.

FIFO4を挿入し、圧縮データ送出部5との間を論理
的に切離す。それによって、圧縮データ送出部5が動作
中であっても、ランレングスカウンタ2のカウントは、
FIFO4の容量に見合った分だけ先行チェックできる
ようになり、処理スピードは向上する。
A FIFO 4 is inserted to logically separate the compressed data sending section 5. As a result, even if the compressed data sending unit 5 is in operation, the count of the run length counter 2 is
Preliminary checking can be performed in proportion to the capacity of FIFO 4, improving processing speed.

変化点検出部1は、変化点検出によるセット信号をFI
FOINコントロール部6に送り、圧縮データ送出部5
は圧縮データ送出によるシフト終了信号をFIFO○U
Tコントロール部7に送る。ランレングスカウンタ2は
、カウントしたカウント値をコード発生部3に送り、M
Hコードを発生した後、このコードをFIFOINコン
トロール部6の制御によりFIFO4に入力する。
The change point detection unit 1 converts the set signal obtained by detecting the change point into an FI
FOIN control section 6, compressed data sending section 5
The shift end signal by sending compressed data is sent to FIFO○U.
The signal is sent to the T control section 7. The run length counter 2 sends the counted value to the code generator 3, and
After generating the H code, this code is input to the FIFO 4 under the control of the FIFOIN control section 6.

一方F I F04からFIFOOUTコントロール部
7の制御により圧縮データ送出部5に入力されたMHコ
ードは、シリアルデータに変換された後、送出される。
On the other hand, the MH code input from the FIFO 04 to the compressed data sending section 5 under the control of the FIFOOUT control section 7 is sent out after being converted into serial data.

このように、ランレングスカウンタ2と圧縮データ送出
部5とが完全に分離されており、FIFO4に記憶され
ているデータ長だけランレングスカウンタ2はカウント
を続行することができる。実施例では、圧縮処理のみ説
明したが、同じように再生処理にも適用可能である。
In this way, the run-length counter 2 and the compressed data sending section 5 are completely separated, and the run-length counter 2 can continue counting by the length of data stored in the FIFO 4. Although only compression processing has been described in the embodiment, it is also applicable to reproduction processing in the same way.

効   果 以上説明したように、本発明によれば、ランレングスカ
ウンタと圧縮データ送出部の間にFIFOを挿入したの
で、FIFOの容量に見合う分だけ先行チェック(ラン
レングスカウンタのカウンタ動作)を行うことができ、
処理を中断しなくてもよいので、圧縮、再生処理が高速
化できる。
Effects As explained above, according to the present invention, since the FIFO is inserted between the run-length counter and the compressed data sending section, advance checks (counter operations of the run-length counter) are performed in accordance with the capacity of the FIFO. It is possible,
Since there is no need to interrupt the processing, compression and playback processing can be speeded up.

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

第1図は本発明の一実施例を示す画像データ圧縮装置の
ブロック図、第2図は従来のデータ圧縮装置のブロック
図、第3図は第2図の動作タイムチャートである。 1:変化点検出部、2:ランレングスカウンタ、3;コ
ード発生部、4:FIFO,5:圧縮データ送出部、6
:FIFOINコントロール部。 7:FIFO○UTコントロール部。 特許出願人 株式会社リ  コ  − 、1さ
FIG. 1 is a block diagram of an image data compression device showing an embodiment of the present invention, FIG. 2 is a block diagram of a conventional data compression device, and FIG. 3 is an operation time chart of FIG. 2. 1: Change point detection unit, 2: Run length counter, 3: Code generation unit, 4: FIFO, 5: Compressed data transmission unit, 6
:FIFOIN control section. 7: FIFO○UT control section. Patent applicant: Ricoh Co., Ltd.

Claims (1)

【特許請求の範囲】[Claims] 画像データのランレングスをカウントするカウンタ手段
および該カウンタ手段でカウントされたカウント値に対
応する圧縮コードを送受信する圧縮データ送受信手段を
具備した画像データ圧縮再生装置において、上記カウン
タ手段と圧縮データ送受信手段の間にFIFO(ファー
ストイン・ファーストアウト)メモリを設け、該FIF
Oに格納される容量分だけ先行処理を行うことを特徴と
する画像データ圧縮再生装置。
An image data compression/reproduction device comprising a counter means for counting the run length of image data and a compressed data transmitting/receiving means for transmitting/receiving a compressed code corresponding to the count value counted by the counter means, the counter means and the compressed data transmitting/receiving means. A FIFO (first-in, first-out) memory is provided between the
An image data compression/reproduction device characterized in that advance processing is performed for the amount stored in O.
JP25120784A 1984-11-28 1984-11-28 Picture data compression/reproducing device Pending JPS61129976A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25120784A JPS61129976A (en) 1984-11-28 1984-11-28 Picture data compression/reproducing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25120784A JPS61129976A (en) 1984-11-28 1984-11-28 Picture data compression/reproducing device

Publications (1)

Publication Number Publication Date
JPS61129976A true JPS61129976A (en) 1986-06-17

Family

ID=17219286

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25120784A Pending JPS61129976A (en) 1984-11-28 1984-11-28 Picture data compression/reproducing device

Country Status (1)

Country Link
JP (1) JPS61129976A (en)

Similar Documents

Publication Publication Date Title
JPH0815263B2 (en) Data compression / decompression method
JPH0523099B2 (en)
US5517325A (en) Direct memory access (DMA) controller with programmable bus release period for timing DMA transfers
US5305111A (en) Run length encoding method and system
US5737633A (en) Serial data receiving device having a memory for storing a reception permit signal which enable or disable the device from hand-shaking with the transmitting device
US5228129A (en) Synchronous communication interface for reducing the effect of data processor latency
JPS61129976A (en) Picture data compression/reproducing device
JPS627268A (en) Facsimile equipment
EP1027781B1 (en) Apparatus and method for depacketizing and aligning packetized input data
US6700887B1 (en) Packet transfer apparatus which generates access reject command during a DMA transfer
JPH09116439A (en) Transmitting device of serial data
JP3011157B2 (en) Image reading method and apparatus
EP0447319B1 (en) A system for controlling continuous data input of an optical disk
JP2906425B2 (en) Mode switching method for digital copier
JP2747154B2 (en) I / O processor
JPS61295742A (en) Circuit processing system with start-stop synchronizing procedure
JPH08321853A (en) Two signal system mixed data reception circuit
JP2863392B2 (en) Equipment for testing network equipment
KR20010018378A (en) Apparatus for detecting sync of transport packet
JP2003271541A (en) Dma transfer device and its control method
JPH0353736A (en) Reception buffer control system
JPS58219868A (en) Transmitting device of facsimile
JP3449405B2 (en) Time code signal generation device and time code signal generation method
JPS628661A (en) Picture compressing device
JPH08147479A (en) Image output device and image decoding device