JPH053950B2 - - Google Patents
Info
- Publication number
- JPH053950B2 JPH053950B2 JP59503277A JP50327784A JPH053950B2 JP H053950 B2 JPH053950 B2 JP H053950B2 JP 59503277 A JP59503277 A JP 59503277A JP 50327784 A JP50327784 A JP 50327784A JP H053950 B2 JPH053950 B2 JP H053950B2
- Authority
- JP
- Japan
- Prior art keywords
- run length
- signal
- color
- register
- data
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
請求の範囲
１ デイジタル化された画データのラインにおけ
る色単位のランレングスをコード化するためのフ
アクシミリ装置であつて、 前記画データの連続するブロツクに応答してデ
ータブロツクにおける色単位のランレングスを発
生するためのランレングス発生手段を備え、前記
ランレングス発生手段は、該データブロツクにお
ける各色単位の累算されたランレングスを順次発
生する累算値発生手段と、この累算値発生手段に
結合され、該累算されたランレングスに基づいて
各色単位のランレングスを決定する決定手段を含
み、 前記ランレングス発生手段に応答して１よりも
多いデータブロツクにおける色単位のランレング
スを発生するための結合手段、および 前記ランレングス発生手段および前記結合手段
に応答して、前記ブロツクとは独立に、色単位の
ランレングスを予め定められたコードで発生する
ための第１のコード化手段を備えた、フアクシミ
リ装置。
る色単位のランレングスをコード化するためのフ
アクシミリ装置であつて、 前記画データの連続するブロツクに応答してデ
ータブロツクにおける色単位のランレングスを発
生するためのランレングス発生手段を備え、前記
ランレングス発生手段は、該データブロツクにお
ける各色単位の累算されたランレングスを順次発
生する累算値発生手段と、この累算値発生手段に
結合され、該累算されたランレングスに基づいて
各色単位のランレングスを決定する決定手段を含
み、 前記ランレングス発生手段に応答して１よりも
多いデータブロツクにおける色単位のランレング
スを発生するための結合手段、および 前記ランレングス発生手段および前記結合手段
に応答して、前記ブロツクとは独立に、色単位の
ランレングスを予め定められたコードで発生する
ための第１のコード化手段を備えた、フアクシミ
リ装置。
２ 前記結合手段は、連続するデータブロツクに
おける前記色単位の部分のランレングスを総和す
ることにより、１以上のデータブロツクにおける
色単位のランレングスを発生する、請求の範囲第
１項記載のフアクシミリ装置。
おける前記色単位の部分のランレングスを総和す
ることにより、１以上のデータブロツクにおける
色単位のランレングスを発生する、請求の範囲第
１項記載のフアクシミリ装置。
３ 前記結合手段は、第１のブロツクにおける最
後の色単位のランレングスと第２のブロツクの最
初の色単位のランレングスとを、前記最後および
最初の色単位の色が同じであることを条件として
総和することにより、少なくとも２個の連続する
データブロツクにおける色単位のランレングスを
発生する、請求の範囲第１項記載のフアクシミリ
装置。
後の色単位のランレングスと第２のブロツクの最
初の色単位のランレングスとを、前記最後および
最初の色単位の色が同じであることを条件として
総和することにより、少なくとも２個の連続する
データブロツクにおける色単位のランレングスを
発生する、請求の範囲第１項記載のフアクシミリ
装置。
４ 前記結合手段は、
前記ランレングス発生手段に結合される加算手
段と、 前記加算手段に結合されて、前記第１のブロツ
クにおける前記最後の色単位のランレングスを保
持するための保持手段とを備え、 前記加算手段は前記保持手段からの前記最後の
色単位のランレングスと前記ランレングス発生手
段からの前記第２のブロツクにおける前記最初の
色単位のランレングスとを、前記最後および最初
の色単位が同じであるという判断がなされたとき
に総和する、請求の範囲第３項記載のフアクシミ
リ装置。
段と、 前記加算手段に結合されて、前記第１のブロツ
クにおける前記最後の色単位のランレングスを保
持するための保持手段とを備え、 前記加算手段は前記保持手段からの前記最後の
色単位のランレングスと前記ランレングス発生手
段からの前記第２のブロツクにおける前記最初の
色単位のランレングスとを、前記最後および最初
の色単位が同じであるという判断がなされたとき
に総和する、請求の範囲第３項記載のフアクシミ
リ装置。
５ デイジタル化された画データのラインにおけ
る色単位のランレングスをコード化するためのフ
アクシミリ装置であつて、 前記画データの連続するブロツクに応答してデ
ータブロツクにおける色単位のランレングスを発
生するためのランレングス発生手段を備え、前記
ランレングス発生手段は、データブロツクにおけ
る各色単位のランレングスを並列に発生するため
の並列発生手段と、前記並列発生手段に結合され
て前記並列の色単位のランレングスを逐次選択す
るための手段とを備え、 前記ランレングス発生手段に応答して１よりも
多いデータブロツクにおける色単位のランレング
スを発生するための結合手段、および 前記ランレングス発生手段および前記結合手段
に応答して、前記ブロツクとは独立に、色単位の
ランレングスを予め定められたコードで発生する
ための第１のコード化手段を備えた、フアクシミ
リ装置。
る色単位のランレングスをコード化するためのフ
アクシミリ装置であつて、 前記画データの連続するブロツクに応答してデ
ータブロツクにおける色単位のランレングスを発
生するためのランレングス発生手段を備え、前記
ランレングス発生手段は、データブロツクにおけ
る各色単位のランレングスを並列に発生するため
の並列発生手段と、前記並列発生手段に結合され
て前記並列の色単位のランレングスを逐次選択す
るための手段とを備え、 前記ランレングス発生手段に応答して１よりも
多いデータブロツクにおける色単位のランレング
スを発生するための結合手段、および 前記ランレングス発生手段および前記結合手段
に応答して、前記ブロツクとは独立に、色単位の
ランレングスを予め定められたコードで発生する
ための第１のコード化手段を備えた、フアクシミ
リ装置。
６ 前記並列発生手段はROMを含む、請求の範
囲第５項記載のフアクシミリ装置。
囲第５項記載のフアクシミリ装置。
７ 画素のラインにおける色単位のランレングス
をコード化するためのフアクシミリ装置であつ
て、各画素は２進信号にデイジタル化され、前記
フアクシミリ装置は制御信号を発生するための発
生制御論理を含み、 前記制御信号に応答して前記画素信号の連続す
るブロツクを受信しかつ保持するための第１のレ
ジスタ手段と、 前記制御信号に応答して信号ブロツクにおける
各色単位のランレングスを表す信号を逐次的に発
生するためのランレングス信号発生手段を備え、
前記ランレングス信号発生手段は前記第１のレジ
スタ手段に結合されかつ前記制御信号に応答し
て、１つのブロツクにおける色単位の累算された
ランレングスを逐次発生するための逐次累算値発
生手段と、前記逐次累算値発生手段に結合され前
記累算されたランレングスに対応する前記色単位
のランレングスを表す信号を発生するための手段
とを備え、 前記ランレングス信号発生手段に結合される第
１の加算手段と、 前記第１の加算手段へ結合されて、この第１の
加算手段からの信号を保持しかつ前記第１の加算
手段へその保持信号を与えるための第２のレジス
タ手段とを備え、前記第２のレジスタ手段は前記
第１の加算手段とともに作動して、第１の信号ブ
ロツクにおける最後の色単位のランレングスと次
の隣接する信号ブロツクにおける最初の色単位の
ランレングスとを、前記最後および最初の色単位
の色が同じであることを条件として前記制御信号
に応答して総和し、かつ 前記制御信号に応答しかつ前記第２のレジスタ
手段に結合されて、前記第２のレジスタ手段のラ
ンレングス信号から予め定められたコードで前記
色単位のランレングスをコード化するための第１
のコード化手段をさらに備え、これにより前記色
単位のランレングスが前記信号ブロツクと無関係
にコード化される、フアクシミリ装置。
をコード化するためのフアクシミリ装置であつ
て、各画素は２進信号にデイジタル化され、前記
フアクシミリ装置は制御信号を発生するための発
生制御論理を含み、 前記制御信号に応答して前記画素信号の連続す
るブロツクを受信しかつ保持するための第１のレ
ジスタ手段と、 前記制御信号に応答して信号ブロツクにおける
各色単位のランレングスを表す信号を逐次的に発
生するためのランレングス信号発生手段を備え、
前記ランレングス信号発生手段は前記第１のレジ
スタ手段に結合されかつ前記制御信号に応答し
て、１つのブロツクにおける色単位の累算された
ランレングスを逐次発生するための逐次累算値発
生手段と、前記逐次累算値発生手段に結合され前
記累算されたランレングスに対応する前記色単位
のランレングスを表す信号を発生するための手段
とを備え、 前記ランレングス信号発生手段に結合される第
１の加算手段と、 前記第１の加算手段へ結合されて、この第１の
加算手段からの信号を保持しかつ前記第１の加算
手段へその保持信号を与えるための第２のレジス
タ手段とを備え、前記第２のレジスタ手段は前記
第１の加算手段とともに作動して、第１の信号ブ
ロツクにおける最後の色単位のランレングスと次
の隣接する信号ブロツクにおける最初の色単位の
ランレングスとを、前記最後および最初の色単位
の色が同じであることを条件として前記制御信号
に応答して総和し、かつ 前記制御信号に応答しかつ前記第２のレジスタ
手段に結合されて、前記第２のレジスタ手段のラ
ンレングス信号から予め定められたコードで前記
色単位のランレングスをコード化するための第１
のコード化手段をさらに備え、これにより前記色
単位のランレングスが前記信号ブロツクと無関係
にコード化される、フアクシミリ装置。
８ 前記逐次累算値発生手段は、
第１の色単位のランレングスを表す第１の信号
に応答して、前記第１の色単位のランレングスを
表す第２の信号を発生するための第２の信号発生
手段と、 前記第１のレジスタ手段と前記第２の信号発生
手段とに結合されて、前記第１の色単位の次に続
く色単位のランレングスを表す信号を発生するた
めの論理手段と、 前記論理手段に結合されて、前記次に続く色単
位の前記累算されたランレングス信号を発生する
ための手段とを備えた、請求の範囲第７項記載の
フアクシミリ装置。
に応答して、前記第１の色単位のランレングスを
表す第２の信号を発生するための第２の信号発生
手段と、 前記第１のレジスタ手段と前記第２の信号発生
手段とに結合されて、前記第１の色単位の次に続
く色単位のランレングスを表す信号を発生するた
めの論理手段と、 前記論理手段に結合されて、前記次に続く色単
位の前記累算されたランレングス信号を発生する
ための手段とを備えた、請求の範囲第７項記載の
フアクシミリ装置。
９ 前記第１の色単位のランレングスを表す前記
第２の信号と、前記次に続く色単位のランレング
スを表す前記信号は１および０を単位とする形に
あり、この１および０の数は色単位の累算された
ランレングスを表す、請求の範囲第８項記載のフ
アクシミリ装置。
第２の信号と、前記次に続く色単位のランレング
スを表す前記信号は１および０を単位とする形に
あり、この１および０の数は色単位の累算された
ランレングスを表す、請求の範囲第８項記載のフ
アクシミリ装置。
１０ 前記第２の信号発生手段は、前記制御信号
に応答しかつ前記論理手段に結合されるレジスタ
を備え、前記レジスタは前記論理手段への入力信
号として、色単位のための前記論理手段より発生
される信号を保持して次に連続する色単位のため
の信号を発生するような態様で、前記制御信号に
応答しかつ前記論理手段に結合される、請求の範
囲第９項記載のフアクシミリ装置。
に応答しかつ前記論理手段に結合されるレジスタ
を備え、前記レジスタは前記論理手段への入力信
号として、色単位のための前記論理手段より発生
される信号を保持して次に連続する色単位のため
の信号を発生するような態様で、前記制御信号に
応答しかつ前記論理手段に結合される、請求の範
囲第９項記載のフアクシミリ装置。
１１ 前記第２の信号発生手段は、前記制御信号
に応答しかつ色単位の累算されたランレングス信
号に応答して前記論理手段に対する前記第２の信
号を発生するためのROMを含む、請求の範囲第
９項記載のフアクシミリ装置。
に応答しかつ色単位の累算されたランレングス信
号に応答して前記論理手段に対する前記第２の信
号を発生するためのROMを含む、請求の範囲第
９項記載のフアクシミリ装置。
１２ 前記ランレングス信号発生手段は、前記累
算値信号発生手段に結合される第２の加算手段
と、 前記制御信号に応答しかつ前記第２の加算手段
および前記累算値発生手段に結合される第３のレ
ジスタ手段とをさらに備え、前記第３のレジスタ
手段は前記第２の加算手段への入力信号として第
１の色単位に対する累算されたランレングス信号
を保持するような態様で結合されており、かつ前
記第２の加算手段は、前記累算値信号発生手段か
らの前記次の連続する色単位に対する累算された
ランレングス信号と前記第３のレジスタ手段から
の前記第１の色単位のための累算されたランレン
グスとに応答して、前記第１の色単位に対して次
に続く色単位のためのランレングス信号を発生す
る、請求の範囲第７項記載のフアクシミリ装置。
算値信号発生手段に結合される第２の加算手段
と、 前記制御信号に応答しかつ前記第２の加算手段
および前記累算値発生手段に結合される第３のレ
ジスタ手段とをさらに備え、前記第３のレジスタ
手段は前記第２の加算手段への入力信号として第
１の色単位に対する累算されたランレングス信号
を保持するような態様で結合されており、かつ前
記第２の加算手段は、前記累算値信号発生手段か
らの前記次の連続する色単位に対する累算された
ランレングス信号と前記第３のレジスタ手段から
の前記第１の色単位のための累算されたランレン
グスとに応答して、前記第１の色単位に対して次
に続く色単位のためのランレングス信号を発生す
る、請求の範囲第７項記載のフアクシミリ装置。
１３ 前記第３のレジスタ手段に結合されて、前
記第２の加算手段への前記入力信号のために、前
記第３のレジスタ手段により保持される前記信号
の２つの補数を発生するための手段をさらに備え
た、請求の範囲第１２項記載のフアクシミリ装
置。
記第２の加算手段への前記入力信号のために、前
記第３のレジスタ手段により保持される前記信号
の２つの補数を発生するための手段をさらに備え
た、請求の範囲第１２項記載のフアクシミリ装
置。
１４ 画素のラインにおける色単位のランレング
スをコード化するためのフアクシミリ装置であつ
て、各画素は２進信号にデイジタル化され、前記
フアクシミリ装置は制御信号を発生するための発
生制御論理を含み、 前記制御信号に応答して前記画素信号の連続す
るブロツクを受信しかつ保持するための第１のレ
ジスタ手段と、 前記制御信号に応答して信号ブロツクにおける
各色単位のランレングスを表す信号を逐次的に発
生するためのランレングス信号発生手段を備え、
前記ランレングス信号発生手段は、前記第１のレ
ジスタ手段に結合されて、信号ブロツクにおける
各色単位のランレングス信号を並列に発生するた
めのROMと、前記制御信号に応答しかつ前記
ROMに結合されて、前記色単位のランレングス
信号を逐次的に選択するためのマルチプレクサ手
段とを備え、 前記ランレングス信号発生手段に結合される第
１の加算手段と、 前記第１の加算手段へ結合されて、前記第１の
加算手段からの信号を保持しかつ前記第１の加算
手段へその保持信号を与えるための第２のレジス
タ手段とを備え、前記第２のレジスタ手段は前記
第１の加算手段とともに作動して、第１の信号ブ
ロツクにおける最後の色単位のランレングスと次
の隣接する信号ブロツクにおける最初の色単位の
ランレングスとを、前記最後および最初の色単位
の色が同じであることを条件として前記制御信号
に応答して総和し、かつ 前記制御信号に応答しかつ前記第２のレジスタ
手段に結合されて、前記第２のレジスタ手段のラ
ンレングス信号から予め定められたコードで前記
色単位のランレングスをコード化するための第１
のコード化手段をさらに備え、これにより前記色
単位のランレングスが前記信号ブロツクと無関係
にコード化される、フアクシミリ装置。
スをコード化するためのフアクシミリ装置であつ
て、各画素は２進信号にデイジタル化され、前記
フアクシミリ装置は制御信号を発生するための発
生制御論理を含み、 前記制御信号に応答して前記画素信号の連続す
るブロツクを受信しかつ保持するための第１のレ
ジスタ手段と、 前記制御信号に応答して信号ブロツクにおける
各色単位のランレングスを表す信号を逐次的に発
生するためのランレングス信号発生手段を備え、
前記ランレングス信号発生手段は、前記第１のレ
ジスタ手段に結合されて、信号ブロツクにおける
各色単位のランレングス信号を並列に発生するた
めのROMと、前記制御信号に応答しかつ前記
ROMに結合されて、前記色単位のランレングス
信号を逐次的に選択するためのマルチプレクサ手
段とを備え、 前記ランレングス信号発生手段に結合される第
１の加算手段と、 前記第１の加算手段へ結合されて、前記第１の
加算手段からの信号を保持しかつ前記第１の加算
手段へその保持信号を与えるための第２のレジス
タ手段とを備え、前記第２のレジスタ手段は前記
第１の加算手段とともに作動して、第１の信号ブ
ロツクにおける最後の色単位のランレングスと次
の隣接する信号ブロツクにおける最初の色単位の
ランレングスとを、前記最後および最初の色単位
の色が同じであることを条件として前記制御信号
に応答して総和し、かつ 前記制御信号に応答しかつ前記第２のレジスタ
手段に結合されて、前記第２のレジスタ手段のラ
ンレングス信号から予め定められたコードで前記
色単位のランレングスをコード化するための第１
のコード化手段をさらに備え、これにより前記色
単位のランレングスが前記信号ブロツクと無関係
にコード化される、フアクシミリ装置。
この発明はフアクシミリ装置に関するものであ
り、特に、２進的にデイジタル化された画情報を
ランレングスコードへコード化するための電子装
置に関するものである。
り、特に、２進的にデイジタル化された画情報を
ランレングスコードへコード化するための電子装
置に関するものである。
発明の背景
フアクシミリは、画情報、特に文書の画情報が
走査され、電子的に伝送され、受信され、かつ遠
隔地で再生されるシステムである。デイジタルフ
アクシミリシステムでは、文書の１頁が小さな領
域または画素の格子に分割される。画素の“色”
に依存して、すなわち、その領域が黒か否かによ
つて、画素が“１”または“０”の電気的な情報
ビツトにデイジタル化される。各領域が十分に小
さければ、その格子の解像度は十分に優れてお
り、画および文書情報が正しく伝送されることが
できる。或る国際規格はA4サイズの文書、すな
わち、210mm幅で297mm長さのシートを、水平方向
に１mm当たり８画素（またはそのシートを横切つ
て1728）および垂直方向に１mm当たり3.8画素の
画素密度に分割する。
走査され、電子的に伝送され、受信され、かつ遠
隔地で再生されるシステムである。デイジタルフ
アクシミリシステムでは、文書の１頁が小さな領
域または画素の格子に分割される。画素の“色”
に依存して、すなわち、その領域が黒か否かによ
つて、画素が“１”または“０”の電気的な情報
ビツトにデイジタル化される。各領域が十分に小
さければ、その格子の解像度は十分に優れてお
り、画および文書情報が正しく伝送されることが
できる。或る国際規格はA4サイズの文書、すな
わち、210mm幅で297mm長さのシートを、水平方向
に１mm当たり８画素（またはそのシートを横切つ
て1728）および垂直方向に１mm当たり3.8画素の
画素密度に分割する。
フアクシミリシステムは線ごとに電気光学装置
で文書を走査して伝送のための電気的なデータを
発生する。しかしながら、文書の１頁から発生さ
れるデータの量は非常に大きい。たとえば、A4
サイズで上述した解像度のシートに対して、約
200万ビツトの情報が伝送されかつ受信されるの
に必要とされる。伝送時間は長くかかり、応じて
コストが高くなる。
で文書を走査して伝送のための電気的なデータを
発生する。しかしながら、文書の１頁から発生さ
れるデータの量は非常に大きい。たとえば、A4
サイズで上述した解像度のシートに対して、約
200万ビツトの情報が伝送されかつ受信されるの
に必要とされる。伝送時間は長くかかり、応じて
コストが高くなる。
それゆえに、情報を伝送する種々の方法がフア
クシミリ情報のより効率的でより高速な伝送のた
めに追及されている。１つのそのようなアプロー
チはランレングスコーデイングである。ランレン
グスコーデイングでは、情報の各走査ラインが色
単位に細かく分けられ、それらは１つの色の隣接
する画素の単位である。この方法では、色単位の
長さ、すなわち、画素、つまり白または黒、の数
がコード化されて伝送される。実験的なデータか
ら、特定のランレングスおよびそれらの色の発生
する頻度が決定されてもよい。たとえば、一般に
白または黒のランレングスは、おそらく文書に書
込む部分となる黒の色単位よりも、文書に生じる
傾向が大きい。このような頻度の決定により、最
も多い頻度で生じるこれらの色単位が最も短いコ
ードを有し、最小の頻度で生じる色単位が最長の
コードを有するように、１つのコードが作り出さ
れることができる。これによつて、フアクシミリ
データは、スピードを増しコストを下げる最大効
率で、伝送されることができる。
クシミリ情報のより効率的でより高速な伝送のた
めに追及されている。１つのそのようなアプロー
チはランレングスコーデイングである。ランレン
グスコーデイングでは、情報の各走査ラインが色
単位に細かく分けられ、それらは１つの色の隣接
する画素の単位である。この方法では、色単位の
長さ、すなわち、画素、つまり白または黒、の数
がコード化されて伝送される。実験的なデータか
ら、特定のランレングスおよびそれらの色の発生
する頻度が決定されてもよい。たとえば、一般に
白または黒のランレングスは、おそらく文書に書
込む部分となる黒の色単位よりも、文書に生じる
傾向が大きい。このような頻度の決定により、最
も多い頻度で生じるこれらの色単位が最も短いコ
ードを有し、最小の頻度で生じる色単位が最長の
コードを有するように、１つのコードが作り出さ
れることができる。これによつて、フアクシミリ
データは、スピードを増しコストを下げる最大効
率で、伝送されることができる。
１つのランレングスコードは、変形されたハフ
マン（Huffman）コードであり、これは国際規
格推奨のCCITT T.4の一部である。一般に、こ
のコーテイングは元のデータ容量の５分の１から
８分の１になつた典型的な文書のデイジタル情報
を含むことができる。デイジタルコーデイング規
格の説明のために、プロシーデイングズ オブ・
ザ・IEEE、第68巻第７号、1980年７月の第854頁
ないし867頁のアール・ハンターおよびエイ・エ
イチ・ロビンソンによる“国際デイジタルフアク
シミリコーデイング規格”を参照されたい。この
文献はここに参照することによつて援用する。国
際規格推奨はまた、上述したランレングスコーデ
イングを含む２次元コーデイング手順を呈示す
る。本件の発明者はまたCCITT T.4推奨に基づ
いてコーデイング方法および装置を発明した。
“２次元フアクシミリコーデイングのための方法
および装置”という名称の、本願出願人により同
日付で提出された特許出願、アメリカ合衆国連続
番号第 を参照する。
マン（Huffman）コードであり、これは国際規
格推奨のCCITT T.4の一部である。一般に、こ
のコーテイングは元のデータ容量の５分の１から
８分の１になつた典型的な文書のデイジタル情報
を含むことができる。デイジタルコーデイング規
格の説明のために、プロシーデイングズ オブ・
ザ・IEEE、第68巻第７号、1980年７月の第854頁
ないし867頁のアール・ハンターおよびエイ・エ
イチ・ロビンソンによる“国際デイジタルフアク
シミリコーデイング規格”を参照されたい。この
文献はここに参照することによつて援用する。国
際規格推奨はまた、上述したランレングスコーデ
イングを含む２次元コーデイング手順を呈示す
る。本件の発明者はまたCCITT T.4推奨に基づ
いてコーデイング方法および装置を発明した。
“２次元フアクシミリコーデイングのための方法
および装置”という名称の、本願出願人により同
日付で提出された特許出願、アメリカ合衆国連続
番号第 を参照する。
ソリツドステート走査装置の開発もまた走査速
度を増大し、それにより画素情報当たり数ミリ秒
から１ミリ秒の数分の１秒の走査時間が可能であ
る。したがつて、最も最近のフアクシミリ装置
は、線ごとに高速電気−光学走査装置で文書を処
理しかつラインメモリへ、発生されたデイジタル
化されたデータを記憶する。これらのデータは、
次いで、コード化され効率的な伝送のため圧縮さ
れる。
度を増大し、それにより画素情報当たり数ミリ秒
から１ミリ秒の数分の１秒の走査時間が可能であ
る。したがつて、最も最近のフアクシミリ装置
は、線ごとに高速電気−光学走査装置で文書を処
理しかつラインメモリへ、発生されたデイジタル
化されたデータを記憶する。これらのデータは、
次いで、コード化され効率的な伝送のため圧縮さ
れる。
これまでは、フアクシミリ装置は、一般に、デ
ータをラインメモリから直列にロードしかつその
データを直列にエンコードし、または圧縮する。
ラインメモリデータを並列にロードする装置で
も、色単位のランレングスをビツトごとに逐次的
にカウントすることによつて直列的に圧縮を行な
う。このアプローチは高速ランレングスコーデイ
ングに対する障害である。
ータをラインメモリから直列にロードしかつその
データを直列にエンコードし、または圧縮する。
ラインメモリデータを並列にロードする装置で
も、色単位のランレングスをビツトごとに逐次的
にカウントすることによつて直列的に圧縮を行な
う。このアプローチは高速ランレングスコーデイ
ングに対する障害である。
他方、この発明は、画データがラインメモリか
ら並列にロードされかつ並列にエンコードされる
装置である。クロツク速度における増大を伴うこ
となく、先行技術のものよりも、圧縮されたコー
ドワードを発生するための時間をかなり促進す
る。この発明はランレングスデータをコード化す
るより高速でより経済的な方法である。
ら並列にロードされかつ並列にエンコードされる
装置である。クロツク速度における増大を伴うこ
となく、先行技術のものよりも、圧縮されたコー
ドワードを発生するための時間をかなり促進す
る。この発明はランレングスデータをコード化す
るより高速でより経済的な方法である。
先行技術は、ラインメモリからの走査されたデ
ータを直列データに変更する必要がある。別々の
クロツク信号で、走査されたデータにおける各色
単位の走査されたデータのランレングスがカウン
トされる。たとえば、走査ライン当たり1728ビツ
トを想定すると、少なくとも1728クロツク信号
が、１回の走査ラインにおける色単位のランレン
グスを決定するのに必要とされる。
ータを直列データに変更する必要がある。別々の
クロツク信号で、走査されたデータにおける各色
単位の走査されたデータのランレングスがカウン
トされる。たとえば、走査ライン当たり1728ビツ
トを想定すると、少なくとも1728クロツク信号
が、１回の走査ラインにおける色単位のランレン
グスを決定するのに必要とされる。
それに対して、本願発明は、走査されたデータ
が直列データに変換される必要がない。むしろ、
走査されたデータはラインメモリから入力レジス
タへ並列にロードされかつ各色単位のランレング
スへ並列にコード化される。データを圧縮するた
めのクロツクサイクルの数はそのデータにおける
色単位の数に依存し、データにおける画素信号の
数に依存するものではない。１個の色単位のみ、
すなわち白または黒のみのラインにおいて、原理
的には、データのランレングスを１サイクルで決
定することができる。実際に、要求されるクロツ
クサイクルの数もまた１回に処理されるべきビツ
トの数に依存する。ビツト数が８であると想定す
ると、１個の色単位のラインは216（1728÷８）の
クロツクサイクルで処理される。
が直列データに変換される必要がない。むしろ、
走査されたデータはラインメモリから入力レジス
タへ並列にロードされかつ各色単位のランレング
スへ並列にコード化される。データを圧縮するた
めのクロツクサイクルの数はそのデータにおける
色単位の数に依存し、データにおける画素信号の
数に依存するものではない。１個の色単位のみ、
すなわち白または黒のみのラインにおいて、原理
的には、データのランレングスを１サイクルで決
定することができる。実際に、要求されるクロツ
クサイクルの数もまた１回に処理されるべきビツ
トの数に依存する。ビツト数が８であると想定す
ると、１個の色単位のラインは216（1728÷８）の
クロツクサイクルで処理される。
データの８ビツト当たりの３個の色単位の平均
値を有する典型的な走査線において、この発明は
データを、648（1728/8の３倍）クロツクサイクル
で圧縮する。これは先行技術の設計により要求さ
れる1728サイクルよりもはるかに優れている。実
用に際しては、効率における利点が優れている、
なぜならばほとんどの文書は８画素内では３個の
色単位よりも少ない色単位を有するからである。
値を有する典型的な走査線において、この発明は
データを、648（1728/8の３倍）クロツクサイクル
で圧縮する。これは先行技術の設計により要求さ
れる1728サイクルよりもはるかに優れている。実
用に際しては、効率における利点が優れている、
なぜならばほとんどの文書は８画素内では３個の
色単位よりも少ない色単位を有するからである。
この発明はクロツクサイクルタイムを増大する
ことなく、先行技術装置よりもはるかに高速でデ
ータを処理することができるので、近代的なLSI
（大規模集積回路）技術に対しても極めて適して
いる。コードに集積化された半導体製品のフアク
シミリ装置の実現により、フアクシミリ装置の価
格が下げられかつ一般に装置の信頼性が増大され
る。したがつて、この発明は先行技術を越えて多
数の利点を有する。
ことなく、先行技術装置よりもはるかに高速でデ
ータを処理することができるので、近代的なLSI
（大規模集積回路）技術に対しても極めて適して
いる。コードに集積化された半導体製品のフアク
シミリ装置の実現により、フアクシミリ装置の価
格が下げられかつ一般に装置の信頼性が増大され
る。したがつて、この発明は先行技術を越えて多
数の利点を有する。
発明の概要
この発明は、デイジタル化された画データのラ
インにおける色単位のランレングスをコード化す
るためのフアクシミリ装置を提供することによつ
てこれらの結果を達成し、この発明のこのフアク
シミリ装置は、画データの連続するブロツクに並
列に応答してデータブロツクにおける色単位のラ
ンレングスを発生するための手段と、発生手段に
応答して１よりも多いデータブロツクにおける色
単位のランレングスを発生するための結合手段
と、発生手段と結合手段とに応答して予め定めら
れるコードで、ブロツクに独立で色単位のランレ
ングスを発生するための第１のコード化手段とを
有する。
インにおける色単位のランレングスをコード化す
るためのフアクシミリ装置を提供することによつ
てこれらの結果を達成し、この発明のこのフアク
シミリ装置は、画データの連続するブロツクに並
列に応答してデータブロツクにおける色単位のラ
ンレングスを発生するための手段と、発生手段に
応答して１よりも多いデータブロツクにおける色
単位のランレングスを発生するための結合手段
と、発生手段と結合手段とに応答して予め定めら
れるコードで、ブロツクに独立で色単位のランレ
ングスを発生するための第１のコード化手段とを
有する。
結合手段は連続的なデータブロツクにおける色
単位の部分のランレングスを総和することによつ
て１よりも多いデータブロツクにおける色単位の
ランレングスを発生する。
単位の部分のランレングスを総和することによつ
て１よりも多いデータブロツクにおける色単位の
ランレングスを発生する。
この発明の他の局面は画素のラインにおける色
単位のランレングスをコード化するためのフアク
シミリ装置であり、各々の画素は２進信号にデイ
ジタル化されており、かつフアクシミリ装置は制
御信号を発生する制御論理を有する。フアクシミ
リ装置は制御信号に応答して画素信号の連続する
ブロツクを並列に受信しかつ保持するための第１
のレジスタと、制御信号に応答しかつ第１のレジ
スタに結合されて、信号ブロツクにおける各色単
位のランレングスを表わす信号を逐次的に発生す
るための手段とを有する。フアクシミリ装置はま
た信号発生手段に結合される第１の加算手段と、
加算手段に結合されてそこから信号を保持しかつ
そこへ信号を通すための第２のレジスタ手段とを
有する。第２のレジスタ手段は第１の加算手段と
ともに作動して、制御信号に応答して、最後と最
初の色単位の色が同じであることを条件として、
第１の信号ブロツクにおける最後の色単位のラン
レングスと、次に続く信号ブロツクにおける最初
の色単位のランレングスとを総和する。最後に、
フアクシミリ装置は、制御信号に応答しかつ第２
のレジスタ手段に結合されて、第２のレジスタ手
段のランレングス信号から予め定められるコード
で色単位のランレングスをコード化するための第
１のコード化手段を有し、それによつて色単位の
ランレングスは信号ブロツクと無関係にコード化
される。
単位のランレングスをコード化するためのフアク
シミリ装置であり、各々の画素は２進信号にデイ
ジタル化されており、かつフアクシミリ装置は制
御信号を発生する制御論理を有する。フアクシミ
リ装置は制御信号に応答して画素信号の連続する
ブロツクを並列に受信しかつ保持するための第１
のレジスタと、制御信号に応答しかつ第１のレジ
スタに結合されて、信号ブロツクにおける各色単
位のランレングスを表わす信号を逐次的に発生す
るための手段とを有する。フアクシミリ装置はま
た信号発生手段に結合される第１の加算手段と、
加算手段に結合されてそこから信号を保持しかつ
そこへ信号を通すための第２のレジスタ手段とを
有する。第２のレジスタ手段は第１の加算手段と
ともに作動して、制御信号に応答して、最後と最
初の色単位の色が同じであることを条件として、
第１の信号ブロツクにおける最後の色単位のラン
レングスと、次に続く信号ブロツクにおける最初
の色単位のランレングスとを総和する。最後に、
フアクシミリ装置は、制御信号に応答しかつ第２
のレジスタ手段に結合されて、第２のレジスタ手
段のランレングス信号から予め定められるコード
で色単位のランレングスをコード化するための第
１のコード化手段を有し、それによつて色単位の
ランレングスは信号ブロツクと無関係にコード化
される。
この発明のより良い理解は、次の図面および以
下の詳細な説明を参照することによつて達成され
る。
下の詳細な説明を参照することによつて達成され
る。
第１図はこの発明の全体的なアーキテクチヤを
示す。
示す。
第２図は走査ラインの画素および対応するデイ
ジタル化された信号を図解的に示す。この図面は
また、デイジタルデータが入力データとしてこの
発明にどのように導入されるかを示す。
ジタル化された信号を図解的に示す。この図面は
また、デイジタルデータが入力データとしてこの
発明にどのように導入されるかを示す。
第３図は第１図に示すランレングス発生器エレ
メントの一実施例を示す。
メントの一実施例を示す。
第４図は第３図のランレングス発生エレメント
の動作を示す。
の動作を示す。
第５図はこの発明の動作のフローチヤートであ
る。
る。
第６図は第３図に示す累積されたランレングス
発生器ユニツトの詳細回路である。
発生器ユニツトの詳細回路である。
第７図および第８図は第６図における２個の
ROMのための入力−出力テーブルを示す。
ROMのための入力−出力テーブルを示す。
第９図は第６図に示す回路に用いられる代替の
回路を示す。
回路を示す。
第１０図は第６図に示す第２のROMに代わつ
て用いられる他の代替の回路である。
て用いられる他の代替の回路である。
第１１図は第１図に示すランレングス発生器エ
レメントの代替の実施例を示す。
レメントの代替の実施例を示す。
第１２図は第１１図に示すROMの出力信号の
構成を示す。
構成を示す。
第１３図は第１１図の回路の動作を示す。
第１４図は第１図に示すランレングスコード化
エレメントの入力および出力ラインの図である。
エレメントの入力および出力ラインの図である。
第１５図は色単位の非常に長いランレングスを
コード化するための第１図のエレメントに対する
付加的な回路のための図である。
コード化するための第１図のエレメントに対する
付加的な回路のための図である。
発明の実施例の詳細な説明
第１図は、デイジタル化された画情報がライン
メモリ（図示せず）から受信される、この発明の
全体的なアーキテクチヤを示す。この図面および
ここに示される他の図面において、括弧で囲まれ
た数字は種々の信号経路に近接して配置されてい
る。これらの数字は“幅”、または信号経路によ
つて並列に運ばれる情報のビツト数を示す。
メモリ（図示せず）から受信される、この発明の
全体的なアーキテクチヤを示す。この図面および
ここに示される他の図面において、括弧で囲まれ
た数字は種々の信号経路に近接して配置されてい
る。これらの数字は“幅”、または信号経路によ
つて並列に運ばれる情報のビツト数を示す。
第２図はスタート点としての左側の画素１か
ら、終端点としての右側の最後の画素1728までの
画情報の代表的なラインによつて、ラインメモリ
のデータのソースを示す。画情報は走査されて０
および１のデータにデイジタル化され、０は白の
画素を表わし１は黒の画素を表わす。
ら、終端点としての右側の最後の画素1728までの
画情報の代表的なラインによつて、ラインメモリ
のデータのソースを示す。画情報は走査されて０
および１のデータにデイジタル化され、０は白の
画素を表わし１は黒の画素を表わす。
最初の８個のデイジタル化されたデータはデー
タブロツク１の部分であり、次の８個のはデータ
ブロツク２を形成し以下同様である。最後の８個
はブロツク216を形成する。見られ得るように、
画データのこの典型的なラインは白および黒の色
単位の交互のシーケンスにより形成されており、
第１の色単位は白であり、２個の単位が長く、第
２の色単位は黒であり２個の単位が長く、第３は
白で３個であり、第４の色単位は黒であり２個
で、第５の色単位は白であり１個であり、第６の
色単位は黒であり１個であり、第７は白で４個な
どである。第４の色単位、すなわち黒で２個の単
位が長いものは、データブロツク１および２によ
り分割されそれによりこの色単位がランレングス
１のデータブロツク１における最後の色単位、ラ
ンレングス１のデータブロツク２における第１の
色単位とに分けられるということに気付くはずで
ある。
タブロツク１の部分であり、次の８個のはデータ
ブロツク２を形成し以下同様である。最後の８個
はブロツク216を形成する。見られ得るように、
画データのこの典型的なラインは白および黒の色
単位の交互のシーケンスにより形成されており、
第１の色単位は白であり、２個の単位が長く、第
２の色単位は黒であり２個の単位が長く、第３は
白で３個であり、第４の色単位は黒であり２個
で、第５の色単位は白であり１個であり、第６の
色単位は黒であり１個であり、第７は白で４個な
どである。第４の色単位、すなわち黒で２個の単
位が長いものは、データブロツク１および２によ
り分割されそれによりこの色単位がランレングス
１のデータブロツク１における最後の色単位、ラ
ンレングス１のデータブロツク２における第１の
色単位とに分けられるということに気付くはずで
ある。
画情報の下の次のラインは、同様に走査されか
つデイジタル化されて、処理および伝送のためラ
インメモリへロードされる。これは、最後のライ
ンの最終の色単位までラインごとに続き、文書の
１頁を完了する。
つデイジタル化されて、処理および伝送のためラ
インメモリへロードされる。これは、最後のライ
ンの最終の色単位までラインごとに続き、文書の
１頁を完了する。
この発明は、データブロツクがラインメモリを
走査するデータブロツクが第１図の入力レジスタ
１２へ入るのでデイジタル化されたデータを処理
する。データブロツクは逐次的に、８−ビツト幅
のデータ経路４２を介してランレングス発生器エ
レメント３０へ移動され、ランレングス発生器エ
レメント３０は、与えられたデータブロツクに対
して、逐次的に、そのデータブロツクにおける各
色単位の２進値でランレングスを発生する。各色
単位のランレングス信号は、ランレングスコード
レジスタ（RLCR）１４へ接続される加算器１３
の１組の入力端子によつて受信され、レジスタ１
４は加算器１３の動作の結果を記憶する。
走査するデータブロツクが第１図の入力レジスタ
１２へ入るのでデイジタル化されたデータを処理
する。データブロツクは逐次的に、８−ビツト幅
のデータ経路４２を介してランレングス発生器エ
レメント３０へ移動され、ランレングス発生器エ
レメント３０は、与えられたデータブロツクに対
して、逐次的に、そのデータブロツクにおける各
色単位の２進値でランレングスを発生する。各色
単位のランレングス信号は、ランレングスコード
レジスタ（RLCR）１４へ接続される加算器１３
の１組の入力端子によつて受信され、レジスタ１
４は加算器１３の動作の結果を記憶する。
通常の動作において、加算器１３はランレング
スコードレジスタ１４において記憶するためデー
タブロツクの色単位のランレングス信号を通す。
ランレングス信号は、次いで、レジスタ１４から
データ経路４６を介してランレングスコーダ１５
へ離され、コーダ１５は、出力としと特定のラン
レングスおよび色のための特定のコードワードを
送る。
スコードレジスタ１４において記憶するためデー
タブロツクの色単位のランレングス信号を通す。
ランレングス信号は、次いで、レジスタ１４から
データ経路４６を介してランレングスコーダ１５
へ離され、コーダ１５は、出力としと特定のラン
レングスおよび色のための特定のコードワードを
送る。
しかしながら、もし色単位がデータブロツクに
おける最後の色単位であれば、レジスタ１４はそ
の内容を即座にコーダ１５へ手離さない。入力レ
ジスタ１２からの次のデータブロツクがランレン
グス発生器３０へロードされる。次のデータブロ
ツクにおける第１の色単位のランレングスが、先
行するデータブロツクにおける最後の色単位と同
じ色を有するということが決定されれば、２個の
色単位が実際に２個のデータブロツク間で延びる
１個の色単位である。最後の色単位のランレング
ス信号が経路４５に沿つて加算器１３の入力端子
の第２の組へ送り戻され、次のデータブロツクの
第１の色単位のランレングス信号が経路４３によ
つて加算器１３の第１の組の入力端子に現われ
る。加算の結果はランレングスコードレジスタ１
４へ入れられる。たとえば、第２図はデータブロ
ツク１および２に対しては、加算器１３は“１”
および“１”を加えて第４の色単位のランレング
スのため“２”を得る。
おける最後の色単位であれば、レジスタ１４はそ
の内容を即座にコーダ１５へ手離さない。入力レ
ジスタ１２からの次のデータブロツクがランレン
グス発生器３０へロードされる。次のデータブロ
ツクにおける第１の色単位のランレングスが、先
行するデータブロツクにおける最後の色単位と同
じ色を有するということが決定されれば、２個の
色単位が実際に２個のデータブロツク間で延びる
１個の色単位である。最後の色単位のランレング
ス信号が経路４５に沿つて加算器１３の入力端子
の第２の組へ送り戻され、次のデータブロツクの
第１の色単位のランレングス信号が経路４３によ
つて加算器１３の第１の組の入力端子に現われ
る。加算の結果はランレングスコードレジスタ１
４へ入れられる。たとえば、第２図はデータブロ
ツク１および２に対しては、加算器１３は“１”
および“１”を加えて第４の色単位のランレング
スのため“２”を得る。
次のデータブロツクの第１の色単位が全体のデ
ータブロツクを横切つて延びれば、総和された結
果は、第３のデータブロツクが前の２個の色単位
と同じ色としてその第１の色単位を有していると
いうことがわかれば、データ経路４５に沿つて加
算器１３へ送り戻されるであろう。これは、デー
タブロツクの１つが第２の色単位を有するまで、
すなわち、多ブロツクの色単位が終わるまで続
く。この点で、ランレングスコーダ１５が能動化
され、ランレングスコードレジスタ１４の内容が
コード化されかつ出力データとして手離される。
ータブロツクを横切つて延びれば、総和された結
果は、第３のデータブロツクが前の２個の色単位
と同じ色としてその第１の色単位を有していると
いうことがわかれば、データ経路４５に沿つて加
算器１３へ送り戻されるであろう。これは、デー
タブロツクの１つが第２の色単位を有するまで、
すなわち、多ブロツクの色単位が終わるまで続
く。この点で、ランレングスコーダ１５が能動化
され、ランレングスコードレジスタ１４の内容が
コード化されかつ出力データとして手離される。
第１図のエレメントの動作およびこれらの動作
タイミングは制御論理ユニツト１６によつて行な
われる。制御論理１６は一般化された制御ライン
２０によつてエレメントと通信しかつタイミング
を合わすためライン２６上でクロツク信号を受信
する。以下の特定の回路において、これらの制御
ラインが説明されかつ個別に番号を付される。制
御論理１６はプログラマブル論理アレイ（PLA）
またはリードオンメモリ（ROM）として実現さ
れ、かつ以下の詳細な説明に従つて当業者によつ
て設定されることができる。幾分異なる制御を必
要とするこの発明の１以上の実施例があるので、
異なる制御論理は、参照数字16にアルフアベツト
のサフイツクスを付すことによつて区別する。
タイミングは制御論理ユニツト１６によつて行な
われる。制御論理１６は一般化された制御ライン
２０によつてエレメントと通信しかつタイミング
を合わすためライン２６上でクロツク信号を受信
する。以下の特定の回路において、これらの制御
ラインが説明されかつ個別に番号を付される。制
御論理１６はプログラマブル論理アレイ（PLA）
またはリードオンメモリ（ROM）として実現さ
れ、かつ以下の詳細な説明に従つて当業者によつ
て設定されることができる。幾分異なる制御を必
要とするこの発明の１以上の実施例があるので、
異なる制御論理は、参照数字16にアルフアベツト
のサフイツクスを付すことによつて区別する。
第３図は第１図のランレングス発生器エレメン
ト３０の１つの形式のエレメントの詳細図であ
る。第４図は第３図のエレメントの動作を示す。
ランレングス発生器３０は８−ビツト並列経路４
２上で入力レジスタ１２からの内容を並列に受信
するエクスクルーシブOR回路３３を有する。制
御論理１６Ａからの制御ライン２１上の信号に応
答して、エクスクルーシブORブロツク３３は入
力レジスタ１２からの信号をそのまま通すかまた
はそれらを反転させる。このデータは累積された
ランレングス発生器（ARLG）３５によつて受
信されて、データブロツクにおける各制御ユニツ
トの累積されたランレングスを発生する。累積さ
れたランレングスは特定の色単位と、そのデータ
ブロツクにおける他のすべての先行する色単位と
のランレングスの総和である。
ト３０の１つの形式のエレメントの詳細図であ
る。第４図は第３図のエレメントの動作を示す。
ランレングス発生器３０は８−ビツト並列経路４
２上で入力レジスタ１２からの内容を並列に受信
するエクスクルーシブOR回路３３を有する。制
御論理１６Ａからの制御ライン２１上の信号に応
答して、エクスクルーシブORブロツク３３は入
力レジスタ１２からの信号をそのまま通すかまた
はそれらを反転させる。このデータは累積された
ランレングス発生器（ARLG）３５によつて受
信されて、データブロツクにおける各制御ユニツ
トの累積されたランレングスを発生する。累積さ
れたランレングスは特定の色単位と、そのデータ
ブロツクにおける他のすべての先行する色単位と
のランレングスの総和である。
累積されたランレングス発生器３５は累積ラン
レングスレジスタ（ARLR）３６および加算器
３８の入力端子へ接続される。累積ランレングス
レジスタ３６の出力端子は３−ビツト経路５６に
よつて、２の補数ユニツト３７の入力端子へ接続
され、かつフイードバツク経路５７によつて、発
生器３５の他の組の入力端子へ接続される。同一
の信号は経路５６および５７を進む。２の補数ユ
ニツト３７の出力端子は経路５８によつて加算器
３８への第１の組の入力端子へ接続される。
レングスレジスタ（ARLR）３６および加算器
３８の入力端子へ接続される。累積ランレングス
レジスタ３６の出力端子は３−ビツト経路５６に
よつて、２の補数ユニツト３７の入力端子へ接続
され、かつフイードバツク経路５７によつて、発
生器３５の他の組の入力端子へ接続される。同一
の信号は経路５６および５７を進む。２の補数ユ
ニツト３７の出力端子は経路５８によつて加算器
３８への第１の組の入力端子へ接続される。
ランレングス発生器エレメント３０を通じての
制御論理１６Ａによる制御およびタイミングは、
色フラグ制御ライン２１、他の信号制御ライン２
３および２重制御ライン２２，２８によつて達成
される。ライン２１上の制御信号は各クロツクサ
イクルで“１”および“０”の間を交互に代わつ
て、エクスクルーシブORユニツト３３によつて
入力レジスタ１２におけるデータについての反
転／通過機能を与える。発生器３５からのライン
２３上の制御信号は、データブロツクの最終の色
単位が処理されているとき制御論理１６Ａに知ら
せる。２重制御ライン２２は発生器３５のタイミ
ングおよび動作を制御する。同様に、レジスタ３
６のロードおよびクリア機能は２重ライン２８上
の信号によつて制御される。制御論理１６Ａはま
た２重制御ライン２５を有し、ランレングスコー
ドレジスタ１４およびコーダ１５に対する２重制
御ライン２４をクリアしかつ能動化する。ライン
２４の一方は、コーダ１５に、その入力端子のラ
ンレングス信号が白か黒かどうかを知らせ、他方
の制御ラインはコーダ１５がその機能を行なうこ
とができるようにする。
制御論理１６Ａによる制御およびタイミングは、
色フラグ制御ライン２１、他の信号制御ライン２
３および２重制御ライン２２，２８によつて達成
される。ライン２１上の制御信号は各クロツクサ
イクルで“１”および“０”の間を交互に代わつ
て、エクスクルーシブORユニツト３３によつて
入力レジスタ１２におけるデータについての反
転／通過機能を与える。発生器３５からのライン
２３上の制御信号は、データブロツクの最終の色
単位が処理されているとき制御論理１６Ａに知ら
せる。２重制御ライン２２は発生器３５のタイミ
ングおよび動作を制御する。同様に、レジスタ３
６のロードおよびクリア機能は２重ライン２８上
の信号によつて制御される。制御論理１６Ａはま
た２重制御ライン２５を有し、ランレングスコー
ドレジスタ１４およびコーダ１５に対する２重制
御ライン２４をクリアしかつ能動化する。ライン
２４の一方は、コーダ１５に、その入力端子のラ
ンレングス信号が白か黒かどうかを知らせ、他方
の制御ラインはコーダ１５がその機能を行なうこ
とができるようにする。
入力レジスタ１２への制御ライン２７上の信号
によつて、レジスタ１２はラインメモリからのデ
ータ信号をロードすることができる。
によつて、レジスタ１２はラインメモリからのデ
ータ信号をロードすることができる。
第３図のランレングス発生器３０の動作が第４
図に示される。第４図において、第１のデータブ
ロツクにおける色単位の各々のランレングスが４
個のクロツクサイクルで発生される一例が用いら
れる。ラインにおける第１のデータブロツクが処
理されるべきであるので、第３図の累積ランレン
グスレジスタ３６および第１図のランレングスコ
ードレジスタ１４は、それぞれ制御ライン２８お
よび２５上の信号によつてクリアされかつ“０”
にセツトされる。その後で、レジスタ３６はデー
タブロツクにおける各制御ユニツトの後でクリア
されかつレジスタ１４はデータラインの各色単位
の後クリアされる。しかしながら、２個のクリア
信号は通常は一致しており、これは１個のデータ
ブロツクの終わりおよび次のブロツクの始まりの
ときの場合ではない。レジスタ１４は、次のデー
タブロツクが入力レジスタ１２にロードされかつ
そのブロツクにおける第１の色単位の色が決定さ
れた後まで、そのデータを保持しなければならな
い。
図に示される。第４図において、第１のデータブ
ロツクにおける色単位の各々のランレングスが４
個のクロツクサイクルで発生される一例が用いら
れる。ラインにおける第１のデータブロツクが処
理されるべきであるので、第３図の累積ランレン
グスレジスタ３６および第１図のランレングスコ
ードレジスタ１４は、それぞれ制御ライン２８お
よび２５上の信号によつてクリアされかつ“０”
にセツトされる。その後で、レジスタ３６はデー
タブロツクにおける各制御ユニツトの後でクリア
されかつレジスタ１４はデータラインの各色単位
の後クリアされる。しかしながら、２個のクリア
信号は通常は一致しており、これは１個のデータ
ブロツクの終わりおよび次のブロツクの始まりの
ときの場合ではない。レジスタ１４は、次のデー
タブロツクが入力レジスタ１２にロードされかつ
そのブロツクにおける第１の色単位の色が決定さ
れた後まで、そのデータを保持しなければならな
い。
デイジタル化されたデータの各ラインのスター
ト点のため、制御論理１６Ａおよび他の制御は、
第１の色単位は白であるものと想定する。それゆ
えに、制御ライン２１上の色フラグ信号は０で始
まり、その後、各色単位およびクロツクサイクル
ごとに交互に代わる。第１のデータブロツクにお
ける第１の色単位が黒であれば、“０”ランレン
グスがコード化されかつ第１の色単位でランレン
グスとして伝送される。
ト点のため、制御論理１６Ａおよび他の制御は、
第１の色単位は白であるものと想定する。それゆ
えに、制御ライン２１上の色フラグ信号は０で始
まり、その後、各色単位およびクロツクサイクル
ごとに交互に代わる。第１のデータブロツクにお
ける第１の色単位が黒であれば、“０”ランレン
グスがコード化されかつ第１の色単位でランレン
グスとして伝送される。
例におけるサイクル１において、第１のデータ
ブロツクが入力レジスタ１２へロードされた後、
ライン２１上の色フラグ信号によるエクスクルー
シブOR回路３３はデイジタル化された画素信号
をそのまま累積ランレングス発生器３５へ通す。
累積ランレングス発生器３５は“２”の出力信号
を２進値で発生する、なぜならば第１の色単位は
本当に白だからである。信号は累積ランレングス
レジスタ３６へ進む。これはデータブロツクが始
まるときであるので、累積ランレングスレジスタ
３６はクリアされておりかつ０である。
ブロツクが入力レジスタ１２へロードされた後、
ライン２１上の色フラグ信号によるエクスクルー
シブOR回路３３はデイジタル化された画素信号
をそのまま累積ランレングス発生器３５へ通す。
累積ランレングス発生器３５は“２”の出力信号
を２進値で発生する、なぜならば第１の色単位は
本当に白だからである。信号は累積ランレングス
レジスタ３６へ進む。これはデータブロツクが始
まるときであるので、累積ランレングスレジスタ
３６はクリアされておりかつ０である。
加算器３８は前の色単位の累積ランレングス
を、データブロツクにおける次の色単位のランレ
ングスから減算するように作動する。この態様
で、次の色単位のランレングスが得られる。した
がつて、累積ランレングス発生器３５およびレジ
スタ３６の内容、すなわちサイクル１において
“０”を受ける２の補数ユニツト３７の出力信号
に基づく加算器３８の動作により、“２”の10進
値が得られる。エレメント３０は第１のブロツク
における第１の色単位のランレングスを発生して
いる。
を、データブロツクにおける次の色単位のランレ
ングスから減算するように作動する。この態様
で、次の色単位のランレングスが得られる。した
がつて、累積ランレングス発生器３５およびレジ
スタ３６の内容、すなわちサイクル１において
“０”を受ける２の補数ユニツト３７の出力信号
に基づく加算器３８の動作により、“２”の10進
値が得られる。エレメント３０は第１のブロツク
における第１の色単位のランレングスを発生して
いる。
サイクル２において、ライン２１上の色フラグ
信号は交互に１に変わり、エクスクルーシブOR
回路３３は入力レジスタの内容を反転させる。累
積ランレングス発生器３５は“４”の値を発生
し、これはデータブロツクにおける第２の色単位
の累積ランレングスである。累積ランレングスレ
ジスタ３６はサイクル１から“２”の値を保持
し、これらの信号は２の補数回路３７によつて作
動され続ける。加算器３８はこのように“４”か
ら“２”を減算して値“２”を得る。ランレング
スコードレジスタ１４はこの値をランレングスコ
ーダ１５へ送り続ける。
信号は交互に１に変わり、エクスクルーシブOR
回路３３は入力レジスタの内容を反転させる。累
積ランレングス発生器３５は“４”の値を発生
し、これはデータブロツクにおける第２の色単位
の累積ランレングスである。累積ランレングスレ
ジスタ３６はサイクル１から“２”の値を保持
し、これらの信号は２の補数回路３７によつて作
動され続ける。加算器３８はこのように“４”か
ら“２”を減算して値“２”を得る。ランレング
スコードレジスタ１４はこの値をランレングスコ
ーダ１５へ送り続ける。
サイクル３はユニツト３５により発生される
“７”の累積ランレングスを有し、他方累積ラン
レングスレジスタ３６は前のサイクル２の累積ラ
ンレングスを保持する。加算器３８はこれらの２
つの数字間の差、すなわち“７”マイナス“４”
すなわち“３”を発生する。この値“３”はコー
デイングのためランレングスレジスタ１４へ進
む。
“７”の累積ランレングスを有し、他方累積ラン
レングスレジスタ３６は前のサイクル２の累積ラ
ンレングスを保持する。加算器３８はこれらの２
つの数字間の差、すなわち“７”マイナス“４”
すなわち“３”を発生する。この値“３”はコー
デイングのためランレングスレジスタ１４へ進
む。
サイクル４において、値“８”は累積ランレン
グスレジスタ３５によつて発生される。累積ラン
レングスレジスタ３６はサイクル３からの“７”
の値を含み、かつそれゆえに、加算器３８（“８”
マイナス“７”）は“１”の値を発生する。ラン
レングスコードレジスタ１４は、先のサイクル１
−３に対して、信号をコーダ１５へ手離している
が、“１”のこの値を記憶する。
グスレジスタ３５によつて発生される。累積ラン
レングスレジスタ３６はサイクル３からの“７”
の値を含み、かつそれゆえに、加算器３８（“８”
マイナス“７”）は“１”の値を発生する。ラン
レングスコードレジスタ１４は、先のサイクル１
−３に対して、信号をコーダ１５へ手離している
が、“１”のこの値を記憶する。
制御論理１６Ａは、サイクル４が、単に発生器
３５の最も高いオーダの出力ライン03にすぎな
い、制御ライン２３によるデータブロツクにおけ
る最後の色単位を含むということを決定する。値
“８”に達すると、03は１でなければならない。
その場合、制御論理１６Ａは、前のサイクルにお
いてなされていたようにレジスタ１４をクリアせ
ず、またはデコーダ１５をも能動化しない。
３５の最も高いオーダの出力ライン03にすぎな
い、制御ライン２３によるデータブロツクにおけ
る最後の色単位を含むということを決定する。値
“８”に達すると、03は１でなければならない。
その場合、制御論理１６Ａは、前のサイクルにお
いてなされていたようにレジスタ１４をクリアせ
ず、またはデコーダ１５をも能動化しない。
代わりに、制御論理１６Ａはライン２７上の制
御信号を入力レジスタ１２へ送り、かつ次のデー
タブロツクは入力レジスタ１２へロードされて完
全に再度このブロツクにおける色単位のランレン
グスを発生するプロセスを開始する。ライン２１
上の色フラグ信号はこのとき変更されない。第４
図において、第２のデータブロツクの第１の色単
位のための第１のサイクルはサイクル1′として示
される。累積ランレングスレジスタ３５は“１”
の値を発生し、他方累積ランレングスレジスタ３
６は“０”の値へリセツトされている。加算器３
８は“１”の差を発生する。しかしながら、この
第１の色単位は前のデータブロツクの最後の色単
位と同じ色、すなわち黒を有する。それゆえに、
２個のランレングスは加算器１４によつて総和さ
れ、入力経路４３上のサイクル1′に対しては
“１”であり、フイードバツク経路４５上のサイ
クル４に対しては“１”であり、かつその結果
“２”は、コーダ１４へ送られる前にランレング
スレジスタ１４へロードされる。もしこの第１の
色単位が白であつたならば、“０”の値がレジス
タ１４へロードするためレジスタ３５に値を加算
するように発生されたであろう。
御信号を入力レジスタ１２へ送り、かつ次のデー
タブロツクは入力レジスタ１２へロードされて完
全に再度このブロツクにおける色単位のランレン
グスを発生するプロセスを開始する。ライン２１
上の色フラグ信号はこのとき変更されない。第４
図において、第２のデータブロツクの第１の色単
位のための第１のサイクルはサイクル1′として示
される。累積ランレングスレジスタ３５は“１”
の値を発生し、他方累積ランレングスレジスタ３
６は“０”の値へリセツトされている。加算器３
８は“１”の差を発生する。しかしながら、この
第１の色単位は前のデータブロツクの最後の色単
位と同じ色、すなわち黒を有する。それゆえに、
２個のランレングスは加算器１４によつて総和さ
れ、入力経路４３上のサイクル1′に対しては
“１”であり、フイードバツク経路４５上のサイ
クル４に対しては“１”であり、かつその結果
“２”は、コーダ１４へ送られる前にランレング
スレジスタ１４へロードされる。もしこの第１の
色単位が白であつたならば、“０”の値がレジス
タ１４へロードするためレジスタ３５に値を加算
するように発生されたであろう。
このように、ブロツク３０はこれらのデータブ
ロツクの各々において色単位のランレングスを発
生する。
ロツクの各々において色単位のランレングスを発
生する。
上で議論したランレングス発生器３０を備えた
第１図において図解された全体システムの動作の
フローチヤートが第５図に詳細に示される。
第１図において図解された全体システムの動作の
フローチヤートが第５図に詳細に示される。
第６図において、累積ランレングス発生器３５
の回路インプリメンテーシヨンが示される。この
回路は１個のROM５０，５１を有し、これらは
ORゲート５３１−５３７およびANDゲート５２
１−５２７によつて相互接続される。ROM５
０，５１は制御ライン２２Ａ上の信号によつて能
動化される。回路は、エクスクルーシブORエレ
メント３３からI0−I7で示される入力信号を受け
る。
の回路インプリメンテーシヨンが示される。この
回路は１個のROM５０，５１を有し、これらは
ORゲート５３１−５３７およびANDゲート５２
１−５２７によつて相互接続される。ROM５
０，５１は制御ライン２２Ａ上の信号によつて能
動化される。回路は、エクスクルーシブORエレ
メント３３からI0−I7で示される入力信号を受け
る。
ROM５０は、入力として、第３図に示される
フイードバツク経路５７上のB0−B2信号を受け
る。これらの信号は、累積ランレングスレジスタ
３６に記憶される、先の色単位の累積ランレング
スに対応する。第７図の入力−出力テーブルに従
つてかつこれらの入力信号B0−B2に応答してセ
ツトされるROM５０は、入力信号I0−I7のため
のマスクを形成する信号を発生する。
フイードバツク経路５７上のB0−B2信号を受け
る。これらの信号は、累積ランレングスレジスタ
３６に記憶される、先の色単位の累積ランレング
スに対応する。第７図の入力−出力テーブルに従
つてかつこれらの入力信号B0−B2に応答してセ
ツトされるROM５０は、入力信号I0−I7のため
のマスクを形成する信号を発生する。
レジスタ３６が空、すなわち、“０”であると
き、ROM５０の出力信号G1−G7によつて、
ANDゲート５２１−５２７のすべてが“１”出
力信号を発生することができるようにすることが
できる。入力端子上の１の入力信号は、そのオー
ダの出力端子およびより高いオーダの出力端子に
“１”出力信号を発生する。たとえば、もしI3が
“１”であれば、A3−A7が“１”である。レジス
タ３６が或る数字、たとえば３を含むとき、出力
信号、A0−A2信号が０である。最も低いオーダ
に現われるROM５０からの１は、残りの出力信
号I3−I7がそのオーダの出力およびより高いオー
ダの出力に“１”信号を生じるのを確実にする。
き、ROM５０の出力信号G1−G7によつて、
ANDゲート５２１−５２７のすべてが“１”出
力信号を発生することができるようにすることが
できる。入力端子上の１の入力信号は、そのオー
ダの出力端子およびより高いオーダの出力端子に
“１”出力信号を発生する。たとえば、もしI3が
“１”であれば、A3−A7が“１”である。レジス
タ３６が或る数字、たとえば３を含むとき、出力
信号、A0−A2信号が０である。最も低いオーダ
に現われるROM５０からの１は、残りの出力信
号I3−I7がそのオーダの出力およびより高いオー
ダの出力に“１”信号を生じるのを確実にする。
第４図の例のサイクル１に対して、ANDゲー
ト５２１−５２７の各々は、ROM５０から
“１”信号を備えた少なくとも１個の入力端子を
有する。入力信号I0−I7、“00110001”によつて、
ORゲート５３１−５３７およびANDゲート５２
１−５２７の出力信号は“0011111”になる。出
力信号A0−A7は、したがつて、それぞれ
“00111111”および“0011111”である。
ト５２１−５２７の各々は、ROM５０から
“１”信号を備えた少なくとも１個の入力端子を
有する。入力信号I0−I7、“00110001”によつて、
ORゲート５３１−５３７およびANDゲート５２
１−５２７の出力信号は“0011111”になる。出
力信号A0−A7は、したがつて、それぞれ
“00111111”および“0011111”である。
信号A0−A7はROM５１によつて受信される。
第８図における入力−出力テーブルに示されるよ
うに、ROM５１は、入力信号A0−A7における０
の数が出力信号O0−O3に２進で現われるように
セツトされる。この例において、O0−O3は
“0010”に等しい。第８図の逆順序付けされた２
進出テーブルにおいてO1は“０”であり、O1は
“１”であり、O2は“０”でありかつO3は“０”
である。
第８図における入力−出力テーブルに示されるよ
うに、ROM５１は、入力信号A0−A7における０
の数が出力信号O0−O3に２進で現われるように
セツトされる。この例において、O0−O3は
“0010”に等しい。第８図の逆順序付けされた２
進出テーブルにおいてO1は“０”であり、O1は
“１”であり、O2は“０”でありかつO3は“０”
である。
第４図において、サイクル２において、レジス
タ３６は今“２”または２進値で“0010”の値を
含む。経路５７は３個の低次ビツトを発生器３５
へ運ぶので、ROM５０は入力信号B0−B2として
“010”を受ける。第６図のテーブルを参照するこ
とによつて、入力信号のこの組合わせは、第１の
２個の出力信号G1，G2は“０”であるのに対し、
残りの出力信号G3−G7は“１”であることを示
す。同時に、エクスクルーシブORブロツク３３
は、第２の色単位、当初は黒、が白としてまたは
I2およびI3上の“０”信号として現われるよう
に、入力レジスタ１２におけるすべての信号を反
転させる。入力信号I4が“１”であるので、OR
ゲート５３４−５３７に対する出力信号のすべて
は“１”であり、他方、ORゲート５３１−５３
３のための出力信号は“０”である。それゆえ
に、ANDゲート５２１−５２４のための出力信
号は“０”でありかつ残りのANDゲート５２５
−５２７は“１”である。出力信号A0−A3は
“０”であり、信号A4−A7は“１”である。第８
図は、出力信号O0−O3は“0100”であること、
すなわちROM５１への入力として４個の０があ
るということを意味する。このような態様で、第
６図に示す回路はデータブロツク内での色単位の
累積されたランレングスを発生する。
タ３６は今“２”または２進値で“0010”の値を
含む。経路５７は３個の低次ビツトを発生器３５
へ運ぶので、ROM５０は入力信号B0−B2として
“010”を受ける。第６図のテーブルを参照するこ
とによつて、入力信号のこの組合わせは、第１の
２個の出力信号G1，G2は“０”であるのに対し、
残りの出力信号G3−G7は“１”であることを示
す。同時に、エクスクルーシブORブロツク３３
は、第２の色単位、当初は黒、が白としてまたは
I2およびI3上の“０”信号として現われるよう
に、入力レジスタ１２におけるすべての信号を反
転させる。入力信号I4が“１”であるので、OR
ゲート５３４−５３７に対する出力信号のすべて
は“１”であり、他方、ORゲート５３１−５３
３のための出力信号は“０”である。それゆえ
に、ANDゲート５２１−５２４のための出力信
号は“０”でありかつ残りのANDゲート５２５
−５２７は“１”である。出力信号A0−A3は
“０”であり、信号A4−A7は“１”である。第８
図は、出力信号O0−O3は“0100”であること、
すなわちROM５１への入力として４個の０があ
るということを意味する。このような態様で、第
６図に示す回路はデータブロツク内での色単位の
累積されたランレングスを発生する。
第６図に示す回路のいくつかの代替例が第９図
に示されており、ROM５０はレジスタ５２によ
り置換えられている。レジスタ５２は累積ランレ
ングスレジスタ３６からのフイードバツク信号を
必要としない。代わりに、レジスタ５２はAND
ゲート５２１−５２７から直接その入力信号をと
る。レジスタ５２への１サイクルにおける入力信
号A0−A6は次のサイクルでそれぞれのレジスタ
５２の出力信号Q1−Q7として現われる。制御ラ
イン２２Ａ上の信号によつてA0−A7信号をレジ
スタ５２へ導くのを可能にし、かつ前のA0−A7
信号のQ1−Q7出力信号として現われるのを可能
にする。ライン２２Ｂ上の信号はレジスタ５２を
クリアする。
に示されており、ROM５０はレジスタ５２によ
り置換えられている。レジスタ５２は累積ランレ
ングスレジスタ３６からのフイードバツク信号を
必要としない。代わりに、レジスタ５２はAND
ゲート５２１−５２７から直接その入力信号をと
る。レジスタ５２への１サイクルにおける入力信
号A0−A6は次のサイクルでそれぞれのレジスタ
５２の出力信号Q1−Q7として現われる。制御ラ
イン２２Ａ上の信号によつてA0−A7信号をレジ
スタ５２へ導くのを可能にし、かつ前のA0−A7
信号のQ1−Q7出力信号として現われるのを可能
にする。ライン２２Ｂ上の信号はレジスタ５２を
クリアする。
第１０図は第６図のROM５１に代わるものを
示す。第１０図の回路はエクスクルーシブORゲ
ート５４１，５４７およびインバータ５４８を用
いることによつて組合わせ的論理を用いる。エク
スクルーシブORゲート５４１−５４７の出力端
子は、出力信号O0−O3を発生するORゲート５５
０−５５２の入力端子を形成する。O3出力信号
はインバータ５４８によつて発生される。
示す。第１０図の回路はエクスクルーシブORゲ
ート５４１，５４７およびインバータ５４８を用
いることによつて組合わせ的論理を用いる。エク
スクルーシブORゲート５４１−５４７の出力端
子は、出力信号O0−O3を発生するORゲート５５
０−５５２の入力端子を形成する。O3出力信号
はインバータ５４８によつて発生される。
第１図のランレングス発生器エレメント３０の
他の実施例が第１１図に示される。ROM３１
は、入力レジスタ１２から、入力信号I0−I7、す
なわちデータブロツクの信号を受ける。ROM３
１は同時に51個の信号を発生する。これらの信号
は６個の信号からなる８グループ、ここではOA
−OHとして示すものと、経路２００に沿つて制
御論理１６Ｂへ進む３個の制御信号N0−N2とに
よつて形成される。各グループの信号OA−OH
は信号I0−I7により表わされるデータブロツクに
おける８個の可能な色単位のうちの１つに対応す
る。
他の実施例が第１１図に示される。ROM３１
は、入力レジスタ１２から、入力信号I0−I7、す
なわちデータブロツクの信号を受ける。ROM３
１は同時に51個の信号を発生する。これらの信号
は６個の信号からなる８グループ、ここではOA
−OHとして示すものと、経路２００に沿つて制
御論理１６Ｂへ進む３個の制御信号N0−N2とに
よつて形成される。各グループの信号OA−OH
は信号I0−I7により表わされるデータブロツクに
おける８個の可能な色単位のうちの１つに対応す
る。
信号の各グループは特定の色単位の長さを示す
信号R0−R3を有する。第５の信号Ｗ／Ｂは、色
単位が白か黒かどうかを示し、かつ、第６の信号
Ｎ／６は特定の色単位がそのデータブロツクにお
ける最後の色単位であるかどうかを示す。制御信
号N0−N2は、制御論理１６Ｂに対して、入力レ
ジスタ１２からの特定のデータブロツクにおける
色単位の実際の数を示す。第１２図はROM３１
の出力信号の形態を示す。
信号R0−R3を有する。第５の信号Ｗ／Ｂは、色
単位が白か黒かどうかを示し、かつ、第６の信号
Ｎ／６は特定の色単位がそのデータブロツクにお
ける最後の色単位であるかどうかを示す。制御信
号N0−N2は、制御論理１６Ｂに対して、入力レ
ジスタ１２からの特定のデータブロツクにおける
色単位の実際の数を示す。第１２図はROM３１
の出力信号の形態を示す。
制御論理はサフイツクス“Ｂ”により示されて
いる、なぜならばそれは前に議論した制御論理１
６Ａとは異なつて形成されなければならないから
である。しかしながら、第１図に開示されるシス
テムの動作はランレングス発生器３０のこの新し
い実施例の動作に合うように適当に変更された累
積ランレングス発生器（ARLG）３５および累
積ランレングスレジスタ（ARLR）３６を参照
して、第５図のフローチヤートによつて示される
と同じ方法で作動する。このように適合させるこ
とは以下の説明によつて明らかとなろう。
いる、なぜならばそれは前に議論した制御論理１
６Ａとは異なつて形成されなければならないから
である。しかしながら、第１図に開示されるシス
テムの動作はランレングス発生器３０のこの新し
い実施例の動作に合うように適当に変更された累
積ランレングス発生器（ARLG）３５および累
積ランレングスレジスタ（ARLR）３６を参照
して、第５図のフローチヤートによつて示される
と同じ方法で作動する。このように適合させるこ
とは以下の説明によつて明らかとなろう。
ROM３１から、出力信号のグループは、各色
単位の４個のランレングス信号R0−R3がマルチ
プレクサ３２へ送られ他方インジケータ信号、
Ｗ／ＢおよびＮ／Ｌ、の各々が制御論理１６Ｂへ
データ経路２０１−２０８上で送られるように、
分割される。マルチプレクサ３２への制御ライン
２０９上の制御信号によつて各クロツクサイクル
で制御論理１６Ｂは、逐次的に、色単位の各々の
ランレングス信号を選択して、加算器１３への経
路４３上の出力信号として現われる。
単位の４個のランレングス信号R0−R3がマルチ
プレクサ３２へ送られ他方インジケータ信号、
Ｗ／ＢおよびＮ／Ｌ、の各々が制御論理１６Ｂへ
データ経路２０１−２０８上で送られるように、
分割される。マルチプレクサ３２への制御ライン
２０９上の制御信号によつて各クロツクサイクル
で制御論理１６Ｂは、逐次的に、色単位の各々の
ランレングス信号を選択して、加算器１３への経
路４３上の出力信号として現われる。
第１３図は第１１図に示す実施例動作を示す。
例のデータブロツクにおける色単位の数は４であ
り、それにゆえに信号グループOA−ODのみが
満たされる。信号N0−N2は２進値で“４”を示
す。OAグループの信号は、第１の色単位のラン
レングスが２進で“２”（0010”）であり、色は白
であり（Ｗ／Ｂ信号が“０”であり）、かつOA
信号に対応する色単位はデータブロツクに現われ
る最終色単位でない（Ｎ／Ｌ信号が“１”であ
る）ことを示す。第２および第３の色単位はグル
ープOBおよびOCのための同様な信号を発生す
る。
例のデータブロツクにおける色単位の数は４であ
り、それにゆえに信号グループOA−ODのみが
満たされる。信号N0−N2は２進値で“４”を示
す。OAグループの信号は、第１の色単位のラン
レングスが２進で“２”（0010”）であり、色は白
であり（Ｗ／Ｂ信号が“０”であり）、かつOA
信号に対応する色単位はデータブロツクに現われ
る最終色単位でない（Ｎ／Ｌ信号が“１”であ
る）ことを示す。第２および第３の色単位はグル
ープOBおよびOCのための同様な信号を発生す
る。
グループODに対応する最後の色単位は“１”
（２進で“0001”）のランレングスを有し、黒色で
あり（Ｗ／Ｂ信号が“１”である）、かつＮ／Ｌ
信号は、それがデータブロツクの最後の色単位で
あるということを示す“０”に等しい。ROM３
１はまた制御経路２００上に“100”を発生して、
４個の色単位がデータブロツクにあるということ
を制御論理１６Ｂへ示す。
（２進で“0001”）のランレングスを有し、黒色で
あり（Ｗ／Ｂ信号が“１”である）、かつＮ／Ｌ
信号は、それがデータブロツクの最後の色単位で
あるということを示す“０”に等しい。ROM３
１はまた制御経路２００上に“100”を発生して、
４個の色単位がデータブロツクにあるということ
を制御論理１６Ｂへ示す。
ライン２６上の各クロツクサイクルでの制御論
理１６Ｂは、マルチプレクサ３２へ、３−ビツト
幅の制御経路２０９上に制御信号を送る。逐次的
に、グループOA−OB，OC，ODのランレング
ス信号R0−R3は、各サイクルごとに経路４３上
の出力信号として選ばれる。
理１６Ｂは、マルチプレクサ３２へ、３−ビツト
幅の制御経路２０９上に制御信号を送る。逐次的
に、グループOA−OB，OC，ODのランレング
ス信号R0−R3は、各サイクルごとに経路４３上
の出力信号として選ばれる。
さらに、制御論理１６Ｂは制御ライン２４およ
び２５を有する。前に議論したように、２個の制
御論理ライン２４は、制御信号を運びランレング
スコーダROM１５を能動化しかつこのROM１
５に、コード化されるべき色単位の白／黒状態を
知らせる。２個の制御ライン２５はランレングス
コードレジスタ１４をロードしかつクリアする。
このように、第１１図に示す実施例は、第３図に
示す実施例と同じ形式で、ランレングス発生器３
０として作動する。しかしながら、第１１図の実
施例の或る考察は、ROMが、13Kビツト（28ア
ドレス×51−ビツトワード）以上のメモリ空間を
有しなければならないROM３１のために要求さ
れるということである。
び２５を有する。前に議論したように、２個の制
御論理ライン２４は、制御信号を運びランレング
スコーダROM１５を能動化しかつこのROM１
５に、コード化されるべき色単位の白／黒状態を
知らせる。２個の制御ライン２５はランレングス
コードレジスタ１４をロードしかつクリアする。
このように、第１１図に示す実施例は、第３図に
示す実施例と同じ形式で、ランレングス発生器３
０として作動する。しかしながら、第１１図の実
施例の或る考察は、ROMが、13Kビツト（28ア
ドレス×51−ビツトワード）以上のメモリ空間を
有しなければならないROM３１のために要求さ
れるということである。
第１４図は第１１図のランレングスコーダ１５
を概略的に示す。コーダ１５は、ROMとして示
されるが、またプログラマブル論理アレイであつ
てもよい。ROM１５への入力信号は、データラ
インにおける各色単位のランレングス信号であ
る。これらのランレングス信号はランレングスコ
ードレジスタ１４に保持される。コーダ１５はま
たライン２４上の制御信号を受けて、コーダ１５
を能動化しかつ色単位はコーデイングの目的のた
めどのような色かを決定する。
を概略的に示す。コーダ１５は、ROMとして示
されるが、またプログラマブル論理アレイであつ
てもよい。ROM１５への入力信号は、データラ
インにおける各色単位のランレングス信号であ
る。これらのランレングス信号はランレングスコ
ードレジスタ１４に保持される。コーダ１５はま
たライン２４上の制御信号を受けて、コーダ１５
を能動化しかつ色単位はコーデイングの目的のた
めどのような色かを決定する。
第１４図のROM１５の形態は先に議論した
CCITT T.4で推奨される規格の変形されたハフ
マンコードのためのものである。色単位が０から
63個の画素のランレングスを有するために、対応
する“終了コードワード”が発生される。64より
も大きいまたは64に等しい色単位のために、“や
り直しコードワード”および“終了コード”が発
生される。やり直しコードワードは64の倍数でラ
ンレングスを示し、これは、色単位ランレングス
の実際のランレングスよりも小さいかまたは等し
い。終了コードワードはランレングスにおける
差、これは０も含むが、を運ぶ。
CCITT T.4で推奨される規格の変形されたハフ
マンコードのためのものである。色単位が０から
63個の画素のランレングスを有するために、対応
する“終了コードワード”が発生される。64より
も大きいまたは64に等しい色単位のために、“や
り直しコードワード”および“終了コード”が発
生される。やり直しコードワードは64の倍数でラ
ンレングスを示し、これは、色単位ランレングス
の実際のランレングスよりも小さいかまたは等し
い。終了コードワードはランレングスにおける
差、これは０も含むが、を運ぶ。
通常の規格では、変形されたハフマンコードは
最大1728のランレングスのやり直しコードワード
を与える。より大きな用紙やより高い解像度のた
めには、変形されたハフマンコードは2560まで拡
大されたやり直しコードワードのためのテーブル
を有する。
最大1728のランレングスのやり直しコードワード
を与える。より大きな用紙やより高い解像度のた
めには、変形されたハフマンコードは2560まで拡
大されたやり直しコードワードのためのテーブル
を有する。
上述した装置において、０から4095までのラン
レングスが、ROM１５によるコーデイングのた
めに可能である。このことは可能である、なぜな
らばランレングスコードレジスタ１４は12ビツト
幅でありかつ対応するデータ経路４４，４５、お
よび４６だからである。以下に説明する変形例で
は、この発明は適当に、そのような長いランレン
グスを処理するように適合される。
レングスが、ROM１５によるコーデイングのた
めに可能である。このことは可能である、なぜな
らばランレングスコードレジスタ１４は12ビツト
幅でありかつ対応するデータ経路４４，４５、お
よび４６だからである。以下に説明する変形例で
は、この発明は適当に、そのような長いランレン
グスを処理するように適合される。
この変形例は、2560の画素よりも大きなランレ
ングスのために、2560のためのやり直しコードが
コード化されるようなものである。残りのランレ
ングスは上述した１対のコードワードによりコー
ド化される。しかしながら、残りのランレングス
がなおも2623（2560＋63）よりも大きければ、
2560のための他のやり直しコードがコード化され
る。これは、残りのランレングスがやり直しコー
ドワードおよび終了コードワードによつてコード
化されるまで続く。
ングスのために、2560のためのやり直しコードが
コード化されるようなものである。残りのランレ
ングスは上述した１対のコードワードによりコー
ド化される。しかしながら、残りのランレングス
がなおも2623（2560＋63）よりも大きければ、
2560のための他のやり直しコードがコード化され
る。これは、残りのランレングスがやり直しコー
ドワードおよび終了コードワードによつてコード
化されるまで続く。
付加的な動作ステツプが第５図に示される。こ
れらのステツプは点線６１で囲まれている。余分
なステツプの配置が示されるとおりである。
“RLCRマイナス2560”のステツプを行なうため
に、より多くの回路が要求される。これらが第１
５図に示される。図面から明らかなように、これ
らのエレメントは、ランレングス発生器３０と、
加算器１３との間に挿入される。第１２図に示さ
れるように、選択されたコードは、ランレングス
コードのための国際規格に合うように変形された
ハフマンコードである。
れらのステツプは点線６１で囲まれている。余分
なステツプの配置が示されるとおりである。
“RLCRマイナス2560”のステツプを行なうため
に、より多くの回路が要求される。これらが第１
５図に示される。図面から明らかなように、これ
らのエレメントは、ランレングス発生器３０と、
加算器１３との間に挿入される。第１２図に示さ
れるように、選択されたコードは、ランレングス
コードのための国際規格に合うように変形された
ハフマンコードである。
他の変形例は、12ビツトから、16ビツトまで
の、第１図のデータ経路４４，４５，４６を増大
させるべきでもよい。付加的な４個のビツトは画
情報の１本のラインに対して16倍以上の情報を与
える。したがつて、より高い解像度が達成されか
つ幅の広い文書が伝送されることができる。もち
ろん、コーダ１５およびレジスタ１４が応じて増
大されなければならない。
の、第１図のデータ経路４４，４５，４６を増大
させるべきでもよい。付加的な４個のビツトは画
情報の１本のラインに対して16倍以上の情報を与
える。したがつて、より高い解像度が達成されか
つ幅の広い文書が伝送されることができる。もち
ろん、コーダ１５およびレジスタ１４が応じて増
大されなければならない。
上述した装置に対する他の可能な変形は、デー
タブロツクにより多くのビツトを処理することが
できるように入力レジスタ１２をより幅広く作る
ことである。このような変更は、装置の他の部分
のためより幅広い信号経路および増大された回路
を包含する。しかしながら、入力レジスタ１２を
あまり幅広く作ることに対する配慮は、増大され
たビツト数を処理するためにさらに回路が必要で
あるということ、およびこの発明により得られる
利点が減少するということである。入力レジスタ
が幅広くされれば、多数のより多くの色単位がよ
り大きなデータブロツクに現われるであろう。こ
のことは、データを処理するためデータブロツク
当たりより多数のサイクルが必要であることを意
味する。
タブロツクにより多くのビツトを処理することが
できるように入力レジスタ１２をより幅広く作る
ことである。このような変更は、装置の他の部分
のためより幅広い信号経路および増大された回路
を包含する。しかしながら、入力レジスタ１２を
あまり幅広く作ることに対する配慮は、増大され
たビツト数を処理するためにさらに回路が必要で
あるということ、およびこの発明により得られる
利点が減少するということである。入力レジスタ
が幅広くされれば、多数のより多くの色単位がよ
り大きなデータブロツクに現われるであろう。こ
のことは、データを処理するためデータブロツク
当たりより多数のサイクルが必要であることを意
味する。
前述の発明は特定の実施例に関して説明された
が、これらの実施例は本願発明を制限するために
意図されたものではなく、むしろそれを明瞭にし
説明するために意図されたものである。この発明
の範囲は添付の請求の範囲から決定されるべきも
のである。
が、これらの実施例は本願発明を制限するために
意図されたものではなく、むしろそれを明瞭にし
説明するために意図されたものである。この発明
の範囲は添付の請求の範囲から決定されるべきも
のである。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US524817 | 1983-08-19 | ||
| US06/524,817 US4542413A (en) | 1983-08-19 | 1983-08-19 | Facsimile device for run length coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60502080A JPS60502080A (ja) | 1985-11-28 |
| JPH053950B2 true JPH053950B2 (ja) | 1993-01-18 |
Family
ID=24090789
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59503277A Granted JPS60502080A (ja) | 1983-08-19 | 1984-08-17 | ランレングスコ−ディングのためのファクシミリ装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4542413A (ja) |
| EP (1) | EP0152473B1 (ja) |
| JP (1) | JPS60502080A (ja) |
| DE (1) | DE3483746D1 (ja) |
| WO (1) | WO1985001171A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996020557A1 (fr) * | 1994-12-28 | 1996-07-04 | Kabushiki Kaisha Toshiba | Systeme de codage/decodage d'informations d'image |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3482298D1 (de) * | 1983-12-08 | 1990-06-21 | Crosfield Electronics Ltd | Apparat zum kodieren und dekodieren von daten. |
| JPH0783427B2 (ja) * | 1984-04-03 | 1995-09-06 | キヤノン株式会社 | 画像伝送方法 |
| GB2172464B (en) * | 1985-01-31 | 1989-02-01 | Canon Kk | Image transmission apparatus |
| JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
| US4760459A (en) * | 1986-07-30 | 1988-07-26 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| US4748512A (en) * | 1986-08-25 | 1988-05-31 | National Business Systems, Inc. | Data compaction process for digitized images |
| US4807043A (en) * | 1987-03-24 | 1989-02-21 | Advanced Micro Devices, Inc. | Two-dimensional facsimile encoding apparatus with coding and reference line windowing means and color change detectors |
| US4839738A (en) * | 1987-04-22 | 1989-06-13 | Advanced Micro Devices, Inc. | Apparatus for decoding facsimile coded data to image data with coding and reference line windowing and color change detection |
| JPS6478381A (en) * | 1987-09-21 | 1989-03-23 | Toshiba Corp | Picture processing method |
| US5343540A (en) * | 1990-02-07 | 1994-08-30 | Fuji Photo Film Co., Ltd. | Method for detecting positions of consecutive bits set to predetermined codes |
| US5245441A (en) * | 1991-12-12 | 1993-09-14 | Ruben Murray A | Document imaging processing method and apparatus |
| US5726760A (en) * | 1996-04-03 | 1998-03-10 | Oce-Nederland, B.V. | Method and apparatus for converting image representation formats as well as an image production system provided with such an apparatus |
| US5751231A (en) * | 1996-06-26 | 1998-05-12 | Intel Corporation | Method and apparatus for run-length encoding using special long-run codes |
| US6535150B1 (en) | 1999-09-03 | 2003-03-18 | Whamtech, Inc. | Method and apparatus for implementing run-length compression |
| RU2420014C1 (ru) * | 2010-02-19 | 2011-05-27 | Борис Иванович Волков | Устройство сжатия и восстановления цифровых данных |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4135214A (en) * | 1969-07-02 | 1979-01-16 | Dacom, Inc. | Method and apparatus for compressing facsimile transmission data |
| US3783187A (en) * | 1972-05-05 | 1974-01-01 | Hitachi Ltd | Facsimile transmission system |
| US4167758A (en) * | 1976-04-09 | 1979-09-11 | U.S. Philips Corporation | Method and device for transmitting facsimile picture signals |
| US4185302A (en) * | 1978-07-20 | 1980-01-22 | Bell Telephone Laboratories, Incorporated | Run length encoding of facsimile signals |
| US4185303A (en) * | 1978-11-30 | 1980-01-22 | Bell Telephone Laboratories, Incorporated | Run length encoding of facsimile pictures |
| US4316222A (en) * | 1979-12-07 | 1982-02-16 | Ncr Canada Ltd. - Ncr Canada Ltee | Method and apparatus for compression and decompression of digital image data |
| KR850001657B1 (ko) * | 1981-03-06 | 1985-11-06 | 야마모도 다꾸마 | 영상(影像) 데이터 변환법 및 문자 코우드와 문자패턴 변환장치 |
| JPS57197961A (en) * | 1981-03-11 | 1982-12-04 | Fujitsu Ltd | Conversion system for image data |
| JPS5958971A (ja) * | 1982-09-29 | 1984-04-04 | Hitachi Ltd | 符号化回路 |
-
1983
- 1983-08-19 US US06/524,817 patent/US4542413A/en not_active Expired - Lifetime
-
1984
- 1984-08-17 DE DE8484903256T patent/DE3483746D1/de not_active Expired - Lifetime
- 1984-08-17 JP JP59503277A patent/JPS60502080A/ja active Granted
- 1984-08-17 EP EP84903256A patent/EP0152473B1/en not_active Expired
- 1984-08-17 WO PCT/US1984/001327 patent/WO1985001171A1/en not_active Ceased
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996020557A1 (fr) * | 1994-12-28 | 1996-07-04 | Kabushiki Kaisha Toshiba | Systeme de codage/decodage d'informations d'image |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0152473A4 (en) | 1987-06-16 |
| US4542413A (en) | 1985-09-17 |
| EP0152473B1 (en) | 1990-12-12 |
| DE3483746D1 (de) | 1991-01-24 |
| JPS60502080A (ja) | 1985-11-28 |
| EP0152473A1 (en) | 1985-08-28 |
| WO1985001171A1 (en) | 1985-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH053950B2 (ja) | ||
| EP0030437B1 (en) | Method and apparatus for compression and decompression of digital image data | |
| EP0540177B1 (en) | Information transmission method and apparatus | |
| JP2766302B2 (ja) | 可変長符号並列解読方法および装置 | |
| EP0060694B1 (en) | Apparatus and method for compressing digital data | |
| EP0153397B1 (en) | A method and device for decoding two-dimensional facsimile signals | |
| EP0597733B1 (en) | Image encoding device | |
| US3984833A (en) | Apparatus for encoding extended run-length codes | |
| EP0152480B1 (en) | Picture element generator for facsimile receiver | |
| JP2728003B2 (ja) | ゼロラン展開回路およびゼロラン展開方法 | |
| EP0302432A2 (en) | Document decompressing system | |
| JPH0687578B2 (ja) | 画像符号化装置 | |
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JPS5930366A (ja) | 画像符号化装置 | |
| KR100530783B1 (ko) | 2차원 압축 구현 기술 | |
| JPH0730771A (ja) | 画像処理装置 | |
| JPS62203480A (ja) | デイザ画像符号化方法 | |
| JPH0622151A (ja) | 画像記憶装置 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPH0779426B2 (ja) | ディザ画像符号化装置 | |
| JPS62203479A (ja) | デイザ画像符号化方法 | |
| JPH11284864A (ja) | 画像復号装置 | |
| JPH0548903A (ja) | ジグザグスキヤン回路 | |
| JPH0654210A (ja) | パターン・ランレングス逆変換方法及び装置 |