JPS58139568A - Buffer memory controlling method - Google Patents

Buffer memory controlling method

Info

Publication number
JPS58139568A
JPS58139568A JP57023114A JP2311482A JPS58139568A JP S58139568 A JPS58139568 A JP S58139568A JP 57023114 A JP57023114 A JP 57023114A JP 2311482 A JP2311482 A JP 2311482A JP S58139568 A JPS58139568 A JP S58139568A
Authority
JP
Japan
Prior art keywords
buffer memory
time
fill
encoded data
sending
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
JP57023114A
Other languages
Japanese (ja)
Inventor
Yoshifumi Imanaka
今中良史
Takayoshi Semasa
上野裕
Yutaka Ueno
瀬政孝義
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP57023114A priority Critical patent/JPS58139568A/en
Publication of JPS58139568A publication Critical patent/JPS58139568A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Storing Facsimile Image Data (AREA)

Abstract

PURPOSE:To always monitor the residual quantity of a receiving buffer memory and to prevent previously an overflow of the receiving buffer memory, by calculating the decoding enable time of the sending coding data at the transmitting side. CONSTITUTION:A line synchronizing signal is detected by a line synchronizing signal detector 18 out of the coding data that is delivered from a transmitting buffer memory. Then an interruption of lower ranking is applied to a microcomputer 20. Thus the present time is read by a timer 21 to calculte the time when the decoding is started. At this time point of calculation, the sending start time of the next coding data is calculated to avoid an overflow of a receiving buffer memory 6. The computer 20 delivers consecutively the fill-bit request signals until the sending start time. Then the fill is inserted by means of a fill-bit inserting device 19.

Description

【発明の詳細な説明】 仁の九明は、画像信号例えばファクシミリ信号の伝送に
用いられるバッファメモリの制御方法に関するものであ
る。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for controlling a buffer memory used for transmitting image signals, such as facsimile signals.

一般に白黒2値の画像他すを走itk ′141位に徊
翅化し、伝送するファクシミリ装置紅においては、冗長
度抑圧他動に符号化して伝送するため、その相号化デー
タのビット数は走査嶽ごとに大きく長比する。また、こ
のファクシ芝り装置の込侶枇と受(Nmの間には一定の
伝迭速反を有する伝送路か介在しているので、そこで、
これらの闇の速U V/:+ 6hのTh&のために、
ビット数の少ない?t +」(しデータに対してはフィ
ルと呼はれるダミーヒツトか挿入される。そして、これ
ら送受信&s ’ni[1方に符号化データを一時記憶
するバッファメモリを備えており、これを制御すること
により、挿入されるフィルの社を餡らし、伝送時間を短
編することかできる。
In general, facsimile machines that convert black-and-white binary images into 141st positions and transmit them are encoded in redundancy suppressed transitive mode and transmitted, so the number of bits of the phase encoded data is scanned. The length of each mountain varies greatly. Also, since there is a transmission line with a certain transmission speed and reaction between the receiver and the receiver (Nm) of this facsimile machine, there,
For these dark speed U V/: + 6h Th&,
Fewer bits? A dummy hit called a fill is inserted into the data.Then, one side is equipped with a buffer memory for temporarily storing encoded data, and this is controlled By doing so, the length of the inserted fill can be increased and the transmission time can be shortened.

従来この楓のバッファメモリ制御方法としては、第1図
に示すものかあった。図において、耽取部(1)で読取
られた画信号は符号化部(2)で走査線単位で符号化さ
れる。1走食線分の符力化データは、その先頭にライン
同期イh号がつけられ、送(hバッファメモリ部(3)
に逐次蓄積される。
A conventional method for controlling Kaede's buffer memory is shown in FIG. In the figure, an image signal read by an input section (1) is encoded in units of scanning lines by an encoding section (2). The encoded data for one eclipse line is prefixed with a line synchronization number h and sent (h buffer memory section (3)
are accumulated sequentially.

送信バッファメモリ部(3)の符号化データは、変調都
(4)で変調され、伝送路を介して受信機に伝送される
。受信機では、伝送された符号化データを復m fa 
(5)で復調し、ます受信バッファメモリ5(6) ニ
蓄える。復号部(7)は走査線単位で符号化データを受
信バッファメモリから取出して復号化し、それを記録部
(8)で記録紙に記麩する。従来のバッファメモリ制御
方法においては、もし送信バッファメモリ(3)が満杯
のときは、齢取部(1)と符号化5(2)は、そのb 
作+ 休止し、送(hバッファメモリ(3)への書込み
を停止する。逆に送(Fjバッファメモリ(3)が空に
なって送出すべき符号化データがなくなったときには、
フィルと呼ばれるダミービットを送出する。
The encoded data in the transmission buffer memory unit (3) is modulated by the modulation capital (4) and transmitted to the receiver via the transmission path. At the receiver, the transmitted encoded data is recoded.
It is demodulated in step (5) and stored in reception buffer memory 5 (6). The decoding section (7) takes out the encoded data from the reception buffer memory in units of scanning lines, decodes it, and records it on recording paper in the recording section (8). In the conventional buffer memory control method, if the transmission buffer memory (3) is full, the aging section (1) and the encoding section (2)
Work + Pause, and stop writing to the send (h buffer memory (3). Conversely, when the send (Fj buffer memory (3) is empty and there is no more encoded data to send,
Sends out a dummy bit called fill.

ここで、1走台線分の符号化(又は復号)処理に要する
時間を符号化(又は復号化)ライン処理時間と称するこ
とにすれは、符号化ライン処理時向か復旬化うイン処理
時聞以上であり、かっ受信バッファメモリ(6)の容態
が送信バッファメモリ(3)の谷風以上であるときには
、このような従来のバッファメモリ制御方法により受信
バッファメモリ(6)のオーバーフローを防げることか
明らかにされている。
Here, the time required for encoding (or decoding) processing for one running line is referred to as encoding (or decoding) line processing time. When the condition of the receiving buffer memory (6) is equal to or higher than that of the transmitting buffer memory (3), overflow of the receiving buffer memory (6) can be prevented by such a conventional buffer memory control method. has been made clear.

従来のこのようなバッファメモリ制御方法では、送(h
バッファメモリ(3)が空になったときのみフィルが挿
入されるので、バッファメモリを持たない場合に比べ伝
送時間を短演白することができる。ところで、もし符号
化ライン処理時1んをより短くすることができれば、送
11jバッファメモリ(3)か空になる時間を短くする
ことかでき、伝送時間をより短編することができる。と
ころか、従来のバッファメモリ制御法では、符号化ライ
ン処理時向か復8rライン処理時間よりも短いときには
、’3e4@バッフアカオーバーフローする危険があり
、このような場合には従来のバッファメモリfliII
IIIIJ方法は使用できない欠点かあった。
In this conventional buffer memory control method, the transfer (h
Since a fill is inserted only when the buffer memory (3) becomes empty, the transmission time can be reduced compared to the case without a buffer memory. By the way, if the encoding line processing time 1 can be made shorter, the time it takes for the transmission 11j buffer memory (3) to become empty can be shortened, and the transmission time can be further shortened. However, in the conventional buffer memory control method, when the encoding line processing time is shorter than the backward 8r line processing time, there is a risk of '3e4@buffer overflow, and in such a case, the conventional buffer memory fliII
The IIIJ method had the disadvantage that it could not be used.

この発明は、上記のような従来のものの欠点’7除去す
るためになされたもので、送信側でその送出符号化デー
タの復号化可能時刻を算出することにより、受信バッフ
ァメモリの残本を常に監視し、受信バッファメモリのオ
ーバーフローを未然に防ぐことかできるバッファメモリ
制御方法を提供することを目的とし°Cいる。
This invention was made in order to eliminate the drawbacks of the conventional ones as described above.By calculating the decodable time of the transmitted encoded data on the transmitting side, the remaining capacity of the receiving buffer memory can always be saved. The object of the present invention is to provide a buffer memory control method that can monitor and prevent overflow of the receive buffer memory.

す、下、この発明の一実施例を第2囚を用いて説明する
。図において、第11の従来のものと異なル点1a s
送信バッファメモリ(3)と変調部(4)との間に送信
側?AI部四を設けた点がこの発明の特徴であり、この
送信制抑都(10以外の各部は従来のバッファメモリ制
御方法の場合のものと同じである。
Below, one embodiment of the present invention will be explained using the second prisoner. In the figure, the eleventh point 1a s is different from the conventional one.
On the transmitting side between the transmitting buffer memory (3) and the modulating section (4)? The feature of the present invention is that an AI section 4 is provided, and the sections other than this transmission control section (10) are the same as those in the conventional buffer memory control method.

送信1IIII御5(Iiは1走食緑分の符号イしデー
タごとに受(isバッファメモリ(6)の状態を監視し
、受信バッファメモリ(6)がオーバーフローしそうな
ときにはフィルを送出しでオーバーフローを未然に防ぐ
操作をする。
Transmission 1III Control 5 (Ii is the code for 1 running green minute) Monitors the status of the reception buffer memory (6) for each data, and when the reception buffer memory (6) is about to overflow, sends out a fill to prevent overflow. Take steps to prevent this from happening.

第8図は、送信1i1i 1IIT1部G(J O) 
−$1 成例を示す図である。この送伽制?1t11都
(10は、2順位の割込みか可能なマイクロコンピュー
タに)を中核として、現時刻を知るためのタイマ翰、送
信バッファメモリ(3)から送出される符号化データ中
からライン同期信号を検出するラインl1ItI期伯号
検出器(至)、およびマイクロコンピュータ翰からの指
令に基づいてフィルビットを挿入するフィルビット挿入
器q1から成る。
Figure 8 shows transmission 1i1i 1IIT1 part G (J O)
-$1 It is a figure showing an example. Is this the send-a-go system? 1t11 (10 is a microcomputer that can handle 2-level interrupts) is the core, and a timer is used to know the current time, and a line synchronization signal is detected from the encoded data sent from the transmission buffer memory (3). The fill bit inserter q1 inserts a fill bit based on a command from a microcomputer.

その動作は、ます送信バッファメモリ(3)から出力さ
れる符号化データからライン向期伯4=ii出器(ト)
でライン同期信号を検出するとマイクロコンピュータ翰
に低順位の割込みがかがる。マイクロコンピュータ翰は
、割込みがかかるとタイマI、4vから現―刻を跣取り
、送出した1走食線力の符号化データか受信機で復匂囲
始される時刻を計おフる。
The operation starts from the encoded data output from the transmission buffer memory (3) to the line output (4=ii output).
When a line synchronization signal is detected, a low-level interrupt is sent to the microcomputer. When the microcomputer receives an interrupt, it reads the current time from timers I and 4v, and measures the time when the encoded data of one eclipse force that it sent out will start to be returned to the receiver.

そして、計算されたその時刻に受信バッファメモリ(6
)がオーバーフローすることがないように、次の行動化
データの送出囲始可&時刻を計糾し、その時%になるま
でマイクロコンピュータ翰はフィルビット製求(ts月
を出し、フィルビット押入器oすでフィルを押入する。
Then, at the calculated time, the receive buffer memory (6
) to prevent overflow, the microcomputer calculates the start date and time for sending the next behavioral data, outputs the fill bit request (ts month), and presses the fill bit pusher until it reaches %. o Push in the fill.

また、送信バッファメモリ(3)か空のときには、送信
バッファメモリ(3)からの空他もによりマイクロコン
ピュータ翰に1litl順位の割込みかかかり、マイク
ロコンピュータ(ホ)は最慨5’cテフ(ルビット要求
(N号をフィルヒツト44 人器四に出し、フィルビッ
トか送出されるしくみになつている。以上のまうな動作
で、受信バッファメモリ(6)のオーバーフローが防げ
る。
Also, when the transmitting buffer memory (3) is empty, an interrupt of 1 litl order is generated to the microcomputer (H) due to the empty space from the transmitting buffer memory (3), and the microcomputer (E) is The system is such that the request (N) is sent to the fill bit 44 and the fill bit is sent out.The above correct operation prevents the receive buffer memory (6) from overflowing.

次に、この発]す」方法を用いるときの伝送時間の改善
率を短篇的に調べる。ここでは、第4図に示す各柚方法
について、CCITTのテストチャートNo、 1〜8
の伝送時間を実測し、その改善率を比較する。方法αは
国際規格G8であって、符号化および復号ライン処理時
間はいずれも10m5ecであり、バッファメモリを自
せす、1走査線分の符号化データiが96ビツト(96
00bpsのとき)以下のとさにはフィルが(11人さ
れる。方法βは、従来のバッファメモリ制御方法であっ
て、送信および受信バッファメモリはどちらも16にビ
ットとしている。方法γは、この発明に係るバッファメ
モリ制御方法であつ’C,相号化ライン処理時間が5m
5ec  と速くなっている。さらに方法δは、符号化
および復)コライン処理時聞が5 m5ecの国際規格
G8である。
Next, we briefly examine the improvement rate in transmission time when using this method. Here, for each Yuzu method shown in Fig. 4, CCITT test chart No. 1 to 8 will be described.
We will measure the transmission time and compare the improvement rate. Method α is based on the international standard G8, the encoding and decoding line processing times are both 10m5ec, the buffer memory is free, and the encoded data i for one scanning line is 96 bits (96
00 bps), the fill is set to (11).Method β is a conventional buffer memory control method in which both transmit and receive buffer memories are set to 16 bits.Method γ is In the buffer memory control method according to the present invention, the phase encoding line processing time is 5 m.
It is faster at 5ec. Furthermore, the method δ is an international standard G8 with an encoding and decoline processing time of 5 m5ec.

また、第5図は、第4図の方法αを基準としたときの他
の方法の伝送時間の改善率を示すものである。
Further, FIG. 5 shows the improvement rate of the transmission time of other methods when the method α of FIG. 4 is used as a standard.

図より、CCITTNa、1や2のような情報鼠の少な
い簡単な原稿はどバッファメモリ71i!I Nによる
改始率か大きく、中でもこの究明である方法γの改善率
が著しく大きいことがわかる。また、全ての原稿に対し
て、方法γが復号化ライン処坤時1ハ1が長いにもかか
わらす、方法δに勝っていることは興味深い結果である
From the figure, we can see that the buffer memory 71i! It can be seen that the starting rate with IN is large, and the improvement rate of method γ, which is this investigation, is particularly large. Also, it is an interesting result that method γ outperforms method δ for all manuscripts, even though the decoding line processing time is longer.

以上のように、この発明によれは、符号化ライン処理を
謁速化し、送信バッファメモリ部と変調部の間に、受信
バッファメモリを監悦し、フィルの挿入島を調整する送
信制郵部を設けることにより、伝送時間を大巾に改善す
る効果かある。
As described above, according to the present invention, the transmission system post section speeds up the encoding line processing, supervises the reception buffer memory between the transmission buffer memory section and the modulation section, and adjusts the fill insertion island. By providing this, the transmission time can be greatly improved.

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

第1図は、従来のバッファメモリ制御方法に係るファク
シミリのブロック図、第2因は、この発明の一実施例で
あθバッファメモリ制御方法に係るファクシミリのブロ
ック図、fiP、8図は第2図における送信制X1都の
一構成図、第4図は、各柚方法の伝送時間を比較するた
めの比較説明図、第5図は、各種テストチャートj京偏
について、第4図の方法αを基準としたときの他の方法
の伝送時間の改善率を示す峙性丙である。 図中、(2)は符号化部、(3)は送(Mバッファメモ
リ部、(4)は変調部、(5)は復調部、(6)は受信
バッファメモリ都、(7)は復号化部、OOは送信制伺
1部である。 なお、図中、同一符号は同一、又は相当部分をボすもの
である。 代理人  島 野 イi − と@衣 L           J            
   I            J峡憾鴫=幇−^に
→賢 砥@六 r      =        「−−二11   
   1 \! 喚     、l  耀  1 1 箋 1     ゛ 冒  1 1 ″  、、、、1 1     1       、?1 1       ] や             j
1     )零    11 ’51       l  跡     11    
  ] \1  朝 げ    1l −=−@  1 ト   (1N 1   5 1 h     ゝ 1  区 4 1ン
キ ] 州鉦 )母   1 ヒ〉 I □ 、、      l  A%W      l  麟 
  (1、+   l ”’l   ”; ”:’  
]ビΣ  ]               ]1  
    1や、 一1?1     1            1−1
・  へ り111 タ :”’ ”; :  l IJ   > 11  
     1 便 Iぜ 1−=  \] 亭 1 (M −s−I M−1”−ユ j i     、@     、     11  ′ 
       ]  ピ ]1     (11 〉II 1、 早  1j 1  、J  l           11 1 帥 1   ol   1 ■ 1に1 1       Il   sp−1 1] 1    1    1  掌  1 1.1 、 、     、     1zm   1寧  1
       1      11         
 J 1  票  1 !、−1
FIG. 1 is a block diagram of a facsimile according to a conventional buffer memory control method. Fig. 4 is a comparative explanatory diagram for comparing the transmission time of each method, Fig. 5 is a diagram showing the configuration of the transmission system This shows the rate of improvement in transmission time of other methods when compared to . In the figure, (2) is the encoding section, (3) is the transmitting (M buffer memory section), (4) is the modulating section, (5) is the demodulating section, (6) is the receiving buffer memory, and (7) is the decoding section. Converting part and OO are the 1st part of the request by sending. In the figures, the same reference numerals indicate the same or corresponding parts. Agents Shimano Ii - and @I L J
I J Kyoukaku = 幇-^ni → Kento @6r = ``--211
1 \! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ] ya j
1) Zero 11 '51 l Trace 11
] \1 Asaage 1l -=-@1 ト (1N 1 5 1 h ゝ 1 ward 4 1 NK] State) Mother 1 H〉 I □ ,, l A%W l lin
(1, +l ”'l ”; ”:'
] BΣ ] ]1
1, 1 1? 1 1 1-1
・Hori111 ta :”'”; : l IJ > 11
1 flight Ize 1-= \] Tei 1 (M -s-I M-1"-yu j i , @ , 11 '
] Pi ] 1 (11 〉II 1, early 1j 1, J l 11 1 1 ol 1 ■ 1 to 1 1 Il sp-1 1] 1 1 1 palm 1 1.1 , , , 1zm 1 ning 1
1 11
J 1 vote 1! , -1

Claims (1)

【特許請求の範囲】[Claims] (1)符号化されたtq刊化データを送信側バッファメ
モリを介して送出し、この選出された符号化データを受
(Th側バッファメモリを介して復号化するものにおい
て、 上記送(Th(ll+バッファメモリより送出される上
記各符号化データの同”Ay」4m号タイミングを検出
すると共にその各仙用タイミングから当該符号化データ
の復号化開始時刻を算出し、この算出時刻より上記受信
側バッファメモリのメモリ状態を監視し、このメモリ状
態に応じて上記当該符号化データの送出を遅延させてダ
ミーデータを送出することを特徴とするバッファメモリ
制御方法。
(1) In the case where the encoded tq-edited data is sent out via the transmitting side buffer memory and the selected encoded data is received and decoded via the Th side buffer memory, the above sending (Th( The same "Ay" 4m timing of each of the encoded data sent from the ll + buffer memory is detected, and the decoding start time of the encoded data is calculated from the respective transmission timing, and from this calculated time, the receiving side A buffer memory control method comprising monitoring a memory state of a buffer memory, delaying the sending of the encoded data in accordance with the memory state, and sending out dummy data.
JP57023114A 1982-02-13 1982-02-13 Buffer memory controlling method Pending JPS58139568A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57023114A JPS58139568A (en) 1982-02-13 1982-02-13 Buffer memory controlling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57023114A JPS58139568A (en) 1982-02-13 1982-02-13 Buffer memory controlling method

Publications (1)

Publication Number Publication Date
JPS58139568A true JPS58139568A (en) 1983-08-18

Family

ID=12101452

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57023114A Pending JPS58139568A (en) 1982-02-13 1982-02-13 Buffer memory controlling method

Country Status (1)

Country Link
JP (1) JPS58139568A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01128665A (en) * 1987-11-13 1989-05-22 Fujitsu Ltd Facsimile picture data transmission controlling system
EP0431319A2 (en) * 1989-11-06 1991-06-12 Fujitsu Limited Video signal coding apparatus, coding method and video signal coding transmission system
JPH03145267A (en) * 1989-10-30 1991-06-20 Matsushita Graphic Commun Syst Inc Memory controller
JPH05145771A (en) * 1991-11-18 1993-06-11 Matsushita Graphic Commun Syst Inc Facsimile communication adaptor device
US6438610B1 (en) * 1999-09-24 2002-08-20 Hewlett-Packard Co. System using buffers for decompressing compressed scanner image data received from a network peripheral device and transmitting to a client's web browser

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01128665A (en) * 1987-11-13 1989-05-22 Fujitsu Ltd Facsimile picture data transmission controlling system
JPH03145267A (en) * 1989-10-30 1991-06-20 Matsushita Graphic Commun Syst Inc Memory controller
EP0431319A2 (en) * 1989-11-06 1991-06-12 Fujitsu Limited Video signal coding apparatus, coding method and video signal coding transmission system
US5235618A (en) * 1989-11-06 1993-08-10 Fujitsu Limited Video signal coding apparatus, coding method used in the video signal coding apparatus and video signal coding transmission system having the video signal coding apparatus
JPH05145771A (en) * 1991-11-18 1993-06-11 Matsushita Graphic Commun Syst Inc Facsimile communication adaptor device
US6438610B1 (en) * 1999-09-24 2002-08-20 Hewlett-Packard Co. System using buffers for decompressing compressed scanner image data received from a network peripheral device and transmitting to a client's web browser

Similar Documents

Publication Publication Date Title
EP0460751B1 (en) Method of transmitting audio and/or video signals
US5365552A (en) Buffer fullness indicator
US4131915A (en) Facsimile signal transmission system
JPS5930363A (en) Transmission control system of facsimile
US4672460A (en) Facsimile apparatus
JPS6242551B2 (en)
JPS58139568A (en) Buffer memory controlling method
KR101001232B1 (en) Encoder and its method
JPS6158063B2 (en)
JPH0145270B2 (en)
JPS59178868A (en) Facsimile transmission method and facsimile equipment
JPH0134425B2 (en)
JPS59198080A (en) Method and equipment of data communication
JPS61269480A (en) Encoding and decoding device for picture signal
JPS62208725A (en) Buffer control system for picture coding transmission equipment
JPS59101957A (en) Facsimile device
JPS63146658A (en) Facsimile transmission controller
JPS5999873A (en) Facsimile device
JP2615621B2 (en) Output control device for facsimile terminal
JPH06205181A (en) Facmile equipment
JPH0123987B2 (en)
JPS6249780B2 (en)
JPS6210067B2 (en)
JPS63290034A (en) Data transmission system
JPS59198081A (en) Method and equipment of data communication