JPH04199981A - 即時処理型１次元符号器 - Google Patents
即時処理型１次元符号器Info
- Publication number
- JPH04199981A JPH04199981A JP2331027A JP33102790A JPH04199981A JP H04199981 A JPH04199981 A JP H04199981A JP 2331027 A JP2331027 A JP 2331027A JP 33102790 A JP33102790 A JP 33102790A JP H04199981 A JPH04199981 A JP H04199981A
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- run length
- code
- dimensional
- input
- 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
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)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明はファクシミリ符号器に関し、特に複数ラインあ
るいは１ペ一ジ分の連続した画信号列の入力に対して、
−旦自身の管理するバッファメモリに蓄積することなく
、即時的に符号化処理を行い出力するファクシミリ即時
処理型１次元符号器に関する。
るいは１ペ一ジ分の連続した画信号列の入力に対して、
−旦自身の管理するバッファメモリに蓄積することなく
、即時的に符号化処理を行い出力するファクシミリ即時
処理型１次元符号器に関する。
（従来の技術）
従来のファクシミリ送信機の基本構成を第２図に示す。
原稿読み取り部２１で読み取られた画像は、１次元画信
号列となって符号器２２に入力される。符号器２２はＣ
ＣＩＴＴ勧告Ｔ４に従って符号化して、符号蓄積メモリ
２５に入力する。通信部２３は符号蓄積メモリ２５より
符号化データを回線速度に合わせて受は取り、変調して
回線に送出する。
号列となって符号器２２に入力される。符号器２２はＣ
ＣＩＴＴ勧告Ｔ４に従って符号化して、符号蓄積メモリ
２５に入力する。通信部２３は符号蓄積メモリ２５より
符号化データを回線速度に合わせて受は取り、変調して
回線に送出する。
ここで、符号蓄積メモリ２５の目的は、回線速度（一定
）と符号器２２の符号出力速度（変動）を平滑化するこ
とにあり、最近のファクシミリ送信機においては、原稿
１ペ一ジ分に相当する以上の符号を蓄積する大容量のメ
モリが使われる場合が多い。その結果、符号器２２の符
号出力速度の不足によりダミーデータ（ワイルとよばれ
る）を送出することか減り、通信時間の減少が計れる。
）と符号器２２の符号出力速度（変動）を平滑化するこ
とにあり、最近のファクシミリ送信機においては、原稿
１ペ一ジ分に相当する以上の符号を蓄積する大容量のメ
モリが使われる場合が多い。その結果、符号器２２の符
号出力速度の不足によりダミーデータ（ワイルとよばれ
る）を送出することか減り、通信時間の減少が計れる。
符号器２２は、通常数ライン分のラインメモリ２４を保
有し、原稿読み取り部２１の出力画信号を１ライン単位
でパンファリングする。従って、原稿読み取り部２１は
、１走査線（ライン）単位で読み取りを制御する。すな
わち、原稿を１ライン読み取り、符号器２２の入力可能
状態を待って画信号を出力する。そのため、読み取り画
像が複雑で、発生符号量が多いときは原稿の読み取り速
度は遅くなる。
有し、原稿読み取り部２１の出力画信号を１ライン単位
でパンファリングする。従って、原稿読み取り部２１は
、１走査線（ライン）単位で読み取りを制御する。すな
わち、原稿を１ライン読み取り、符号器２２の入力可能
状態を待って画信号を出力する。そのため、読み取り画
像が複雑で、発生符号量が多いときは原稿の読み取り速
度は遅くなる。
一方、最近のファクシミリ送信機は低価格の装置におい
ても、上記のような間欠読み取り（ライン単位で不等速
で読み取る）でなく、原稿の読み取りを等速で行うこと
が要求されつつある。
ても、上記のような間欠読み取り（ライン単位で不等速
で読み取る）でなく、原稿の読み取りを等速で行うこと
が要求されつつある。
従来、等速読み取りのファクシミリ送信機は第３図のよ
うに構成される。すなわち、原稿読み取り部３１で読み
取られた画信号は原稿１ペ一ジ分、−旦画像蓄積メモリ
３６に蓄積され、その後符号器３２によって符号化出力
して、符号蓄積メモリ３５に入力する。通信部３３は符
号蓄積メモリ３５より符号化データを回線速度に合わせ
て受は取り、変調して回線に送出する。そうすることに
よって、符号器３２の符号化能力にかかわらず、原稿読
み取り部３１はライン単位で連続して画像を読み取るこ
とができる。
うに構成される。すなわち、原稿読み取り部３１で読み
取られた画信号は原稿１ペ一ジ分、−旦画像蓄積メモリ
３６に蓄積され、その後符号器３２によって符号化出力
して、符号蓄積メモリ３５に入力する。通信部３３は符
号蓄積メモリ３５より符号化データを回線速度に合わせ
て受は取り、変調して回線に送出する。そうすることに
よって、符号器３２の符号化能力にかかわらず、原稿読
み取り部３１はライン単位で連続して画像を読み取るこ
とができる。
しかしながら、この方式によるファクシミリ送信機は、
原稿１ペ一ジ分の画像蓄積メモリを使用するため、大容
量のメモリが必要となる（Ｂ４原稿、 １６ｄｏｔ／ｍ
ｍＸ １５．４ｄｏｔ／ａｍ読み取りで３Ｍバイト程度
必要）。そのため、装置のコストが高くつき、低価格機
での実現が困難であった。
原稿１ペ一ジ分の画像蓄積メモリを使用するため、大容
量のメモリが必要となる（Ｂ４原稿、 １６ｄｏｔ／ｍ
ｍＸ １５．４ｄｏｔ／ａｍ読み取りで３Ｍバイト程度
必要）。そのため、装置のコストが高くつき、低価格機
での実現が困難であった。
その欠点を解消するために、画像蓄積メモリを不要にし
たタイプのファクシミリ送信機は第４図のように構成さ
れる。
たタイプのファクシミリ送信機は第４図のように構成さ
れる。
画像信号は、入力クロックに同期してランレングス計算
回路１１に入力される。ランレングス計算回路１１は、
画像信号の白または黒の連続する長さを計数し、色識別
信号とともにランレングス情報としてＰＩＦＯ１２に書
き込む。たとえば原稿が８４定型サイズで読み取り画素
密度が８ ｄａｔ／ｍｍとすれば、ライン長は２０４８
ｂｉｔであり、最大のランレングスは２０４８すなわ
ち１ｌｂｉｔである。色識別信号（１ｂｉｔ）とあわせ
て、１２ｂｉｔをランレングス情報としてＰＩＦＯ１２
に書き込む。ＦＩＦＯへの書き込みクロックは入力クロ
ックである。
回路１１に入力される。ランレングス計算回路１１は、
画像信号の白または黒の連続する長さを計数し、色識別
信号とともにランレングス情報としてＰＩＦＯ１２に書
き込む。たとえば原稿が８４定型サイズで読み取り画素
密度が８ ｄａｔ／ｍｍとすれば、ライン長は２０４８
ｂｉｔであり、最大のランレングスは２０４８すなわ
ち１ｌｂｉｔである。色識別信号（１ｂｉｔ）とあわせ
て、１２ｂｉｔをランレングス情報としてＰＩＦＯ１２
に書き込む。ＦＩＦＯへの書き込みクロックは入力クロ
ックである。
ランレングス変換回路１３はＦＯＦＯＬ２からランレン
グス情報を引き取り、ＣＣＩＴＴ勧告Ｔ４にもとすき符
号語として出力する。すなわち、色識別信号（ｌｂｉｔ
）、メークアップ／ターミネート識別信号（ｌｂｉｔ）
、ランレングス（６ｂｉｔ）の合計８ｂｉｔの信号をＲ
ＯＭ１４のアドレスに入力する。
グス情報を引き取り、ＣＣＩＴＴ勧告Ｔ４にもとすき符
号語として出力する。すなわち、色識別信号（ｌｂｉｔ
）、メークアップ／ターミネート識別信号（ｌｂｉｔ）
、ランレングス（６ｂｉｔ）の合計８ｂｉｔの信号をＲ
ＯＭ１４のアドレスに入力する。
ランレングスが６３以下のときはターミネート指定をす
る。ランレングスが６４以上のときはメークアップ指定
をし、６４の倍数部分をランレングスとして出力する。
る。ランレングスが６４以上のときはメークアップ指定
をし、６４の倍数部分をランレングスとして出力する。
そして、６４の端数部分はターミネート信号として、引
き続いて出力する。
き続いて出力する。
例えば、白のランレングスが１３２のとき、符号語は次
の２段階で出力する。
の２段階で出力する。
■ 白 メイクアップ ランレングス＝２（１３０＝６
４Ｘ ２ ＋４ ） ■ 白 ターミネート ランレングス＝４（１３０＝６
４Ｘ ２＋左） ＰＩＦＯ１２からの読み出しは内部クロックで実行され
る。ＲＯＭ１４は、ランレングス変換回路１３からの符
号語を入力アドレスとし、テーブル変換により符号（１
３ｂｉｔ）および符号長（４ｂｉｔ）を出力する。例え
ば、黒ランレングス０が入力された場合出力は第５図に
示すようになる。
４Ｘ ２ ＋４ ） ■ 白 ターミネート ランレングス＝４（１３０＝６
４Ｘ ２＋左） ＰＩＦＯ１２からの読み出しは内部クロックで実行され
る。ＲＯＭ１４は、ランレングス変換回路１３からの符
号語を入力アドレスとし、テーブル変換により符号（１
３ｂｉｔ）および符号長（４ｂｉｔ）を出力する。例え
ば、黒ランレングス０が入力された場合出力は第５図に
示すようになる。
Ｐ／Ｓ変換回路１５は、ＲＯＭ１４から符号（１３ｂｉ
ｔ）および符号長（４ｂｉｔ）を受は取り、符号データ
から、符号長データで表される有効ｂｉｔだけを切り出
し、パラレル／シリアル変換して出力する。
ｔ）および符号長（４ｂｉｔ）を受は取り、符号データ
から、符号長データで表される有効ｂｉｔだけを切り出
し、パラレル／シリアル変換して出力する。
このシステムにおいて、画像入力が連続する場合、すな
わち入力クロックが連続する場合、入力１画素あたり発
生する符号量が最大になるときが、もっとも早い動作を
要求される。すなわち、白１画素、黒１画素が交互に連
続して発生するケースが最悪となる。白ランレングス１
．黒ランレングス１の符号長は、それぞれ６ ｂｉｔ、
３ ｂｉｔであるから、このケースで入力１画素あた
り発生する符号量は４．５ｂｉｔとなる。
わち入力クロックが連続する場合、入力１画素あたり発
生する符号量が最大になるときが、もっとも早い動作を
要求される。すなわち、白１画素、黒１画素が交互に連
続して発生するケースが最悪となる。白ランレングス１
．黒ランレングス１の符号長は、それぞれ６ ｂｉｔ、
３ ｂｉｔであるから、このケースで入力１画素あた
り発生する符号量は４．５ｂｉｔとなる。
最終的には符号はシリアル出力されるから、内部クロッ
クは入力クロツクの少なくとも４．５倍のスピードが要
求される。
クは入力クロツクの少なくとも４．５倍のスピードが要
求される。
（発明が解決しようとする課題）
上述した第４図のファクシミリ送信機は、画信号入力ク
ロックに対して、内部処理クロックが４．５倍以上のス
ピードが必要であるため、画信号の入力スピードをあま
り大きくできないという欠点があった。これは、主にデ
バイス的な要因により、内部処理クロツクのスピードが
制約されるからである。
ロックに対して、内部処理クロックが４．５倍以上のス
ピードが必要であるため、画信号の入力スピードをあま
り大きくできないという欠点があった。これは、主にデ
バイス的な要因により、内部処理クロツクのスピードが
制約されるからである。
本発明の目的は、画信号の入力スピードを高くすること
ができる、すなわち高速の即時処理型１次元符号器を提
供することにある。
ができる、すなわち高速の即時処理型１次元符号器を提
供することにある。
〔課題を解決するための手段］
本発明の即時処理型１次元符号器は、
入力り口・ツクに同期して連続的に投入される１次元２
値化画信号列を入力とする画信号ＦＩＦＯと、 この画信号ＦＩＦＯから読み出される１次元２値化画信
号列を入力とし、白または黒のランレングスを計数出力
するランレングス計数回路と、このランレングス計数回
路の出力と前記画信号ＦＩＦＯから読み出される１次元
２値化画信号列とを入力とし、リメンダ符号を出力する
変形ワイル符号器とを有している。
値化画信号列を入力とする画信号ＦＩＦＯと、 この画信号ＦＩＦＯから読み出される１次元２値化画信
号列を入力とし、白または黒のランレングスを計数出力
するランレングス計数回路と、このランレングス計数回
路の出力と前記画信号ＦＩＦＯから読み出される１次元
２値化画信号列とを入力とし、リメンダ符号を出力する
変形ワイル符号器とを有している。
本発明によれば、前記変形ワイル符号器は、ランレング
スが一定値Ｎ以下のときは生データ符号出力を意味する
アドレス符号（１ビットの「０」）と、リメンダ符号と
してＮビットの生データ（１次元２値化画信号列）を出
力し、ランレングスが一定値Ｎを上回るときはランレン
グスの２進数表現での桁数をＭとしたとき、連続したＭ
−２ビットの「１」と１ビットの「ｏ」で構成されるア
ドレス符号と、ランレングスの２進数表現から最上位ヒ
ツトの「ｌ」を削除した、Ｍ−１ビット（７） ＩＪメ
ンダ符号とを出力する。
スが一定値Ｎ以下のときは生データ符号出力を意味する
アドレス符号（１ビットの「０」）と、リメンダ符号と
してＮビットの生データ（１次元２値化画信号列）を出
力し、ランレングスが一定値Ｎを上回るときはランレン
グスの２進数表現での桁数をＭとしたとき、連続したＭ
−２ビットの「１」と１ビットの「ｏ」で構成されるア
ドレス符号と、ランレングスの２進数表現から最上位ヒ
ツトの「ｌ」を削除した、Ｍ−１ビット（７） ＩＪメ
ンダ符号とを出力する。
〔実施例］
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例の回路図である。この即時処
理型１次元符号器は、入力クロックに同期して連続的に
投入される１次元２値化画信号列を入力とする画信号Ｆ
ＩＦＯ４１と、この画信号ＦＩＦＯから読み出される１
次元２値化画信号列を入力とし、連続する白または黒の
長さ（ランレングス）を計数出力するランレングス計数
回路４２と、このランレングス計数回路の出力と画信号
ＦＩＦ０４１から読み出される１次元２値化画信号列を
入力とし、ランレングスが一定値Ｎ以下のときは生デー
タ符号出力を意味するアドレス符号（具体的には１ビッ
トの「０」）と、リメンダ符号としてＮビットの生デー
タ（１次元２値化画信号列）を出力し、ランレングスが
一定値Ｎを上回るときはランレングスの２進数表現での
桁数をＭとしたとき、連続したＭ−２ビットの「１」と
１ビットの「０」で構成されるアドレス符号と、ランレ
ングスの２進数表現から最上位ビットの「１」を削除し
た、Ｍ−１ビットのリメンダ符号を出力する変形ワイル
符号器４３とを有している。
理型１次元符号器は、入力クロックに同期して連続的に
投入される１次元２値化画信号列を入力とする画信号Ｆ
ＩＦＯ４１と、この画信号ＦＩＦＯから読み出される１
次元２値化画信号列を入力とし、連続する白または黒の
長さ（ランレングス）を計数出力するランレングス計数
回路４２と、このランレングス計数回路の出力と画信号
ＦＩＦ０４１から読み出される１次元２値化画信号列を
入力とし、ランレングスが一定値Ｎ以下のときは生デー
タ符号出力を意味するアドレス符号（具体的には１ビッ
トの「０」）と、リメンダ符号としてＮビットの生デー
タ（１次元２値化画信号列）を出力し、ランレングスが
一定値Ｎを上回るときはランレングスの２進数表現での
桁数をＭとしたとき、連続したＭ−２ビットの「１」と
１ビットの「０」で構成されるアドレス符号と、ランレ
ングスの２進数表現から最上位ビットの「１」を削除し
た、Ｍ−１ビットのリメンダ符号を出力する変形ワイル
符号器４３とを有している。
次に、本実施例の動作を説明する。
入力画信号は、画信号入力クロフクに同期してＦＩＦＯ
４１に入力される。ランレングス計数回路４２は、画信
号の白または黒の連続する長さを計数し２１色識別信号
とともにランレングス情報として変形ワイル符号器４３
に書き込む。たとえば原稿が８４定型サイズで読み取り
画素密度が８ｄａｔ／ｍｍとすれば、ライン長は２０４
８ｂ ｉｔであり、最大のランレングスは２０４８すな
わちｌ１ｂｉｔである。色識別信号（１ｂｉｔ）とあわ
せて、１２ｂｉｔをランレングス情報として変形ワイル
符号器４３に書き込む。ＰＩＦＯ４１からの読み出しク
ロツク、および変形ワイル符号器４３への書き込みクロ
ックは内部処理クロックである。変形ワイル符号器４３
は、ランレングス計数回路４２からのランレングス情報
と、ＦＩＦ０４１からの生データ（画信号）とを引き取
り、変形ワイル符号表に基づいて符号化出力する。
４１に入力される。ランレングス計数回路４２は、画信
号の白または黒の連続する長さを計数し２１色識別信号
とともにランレングス情報として変形ワイル符号器４３
に書き込む。たとえば原稿が８４定型サイズで読み取り
画素密度が８ｄａｔ／ｍｍとすれば、ライン長は２０４
８ｂ ｉｔであり、最大のランレングスは２０４８すな
わちｌ１ｂｉｔである。色識別信号（１ｂｉｔ）とあわ
せて、１２ｂｉｔをランレングス情報として変形ワイル
符号器４３に書き込む。ＰＩＦＯ４１からの読み出しク
ロツク、および変形ワイル符号器４３への書き込みクロ
ックは内部処理クロックである。変形ワイル符号器４３
は、ランレングス計数回路４２からのランレングス情報
と、ＦＩＦ０４１からの生データ（画信号）とを引き取
り、変形ワイル符号表に基づいて符号化出力する。
表１は変形ワイル符号表の一例である。
表１
符号語は、アドレスとりメインダと色信号（白／黒）で
構成される。この例では、ランレングスが３以下のとき
はアドレス符号として１ビットの「０」を、リメインダ
符号として３ビットの生データ（画信号）を出力する。
構成される。この例では、ランレングスが３以下のとき
はアドレス符号として１ビットの「０」を、リメインダ
符号として３ビットの生データ（画信号）を出力する。
この場合符号語長は４ビットとなるＣ色信号は出さない
）。
）。
ランレングスが４以上のときは、ランレングスを２進数
表現したときの桁数をＭとすると、アドレス符号として
Ｍ−２ビットの「１」と１ビットの「０」を、リメイン
ダ符号としてランレングスの２進数表現から最上位ビッ
トの「１」を削除したＭ−１ビットを出力する。また色
信号（１ビット）も出力するため符号語長は２Ｍ−１ビ
ットとなる。たとえば、ランレングス１７の自画信号列
に対して、以下の符号を出力する。
表現したときの桁数をＭとすると、アドレス符号として
Ｍ−２ビットの「１」と１ビットの「０」を、リメイン
ダ符号としてランレングスの２進数表現から最上位ビッ
トの「１」を削除したＭ−１ビットを出力する。また色
信号（１ビット）も出力するため符号語長は２Ｍ−１ビ
ットとなる。たとえば、ランレングス１７の自画信号列
に対して、以下の符号を出力する。
Ｌ−一一一」 に−一一一」１
アドレス リメインダ 白信号この符号化方式
では、符号の最悪伸長率は生データ符号化時の１．３３
倍である。すなわち、入力１画素あたり発生する最大符
号量は１．３３ビットである。これに対し従来の符号器
は、入力１画素あたり発生する最大符号量が４．５ビッ
トである。従って、仮に内部処理クロックレートがＩＯ
Ｍ）ｌｚとすれば、画信号の入力スピードは、従来の符
号器は１０ＭＨｚ／４．５ビット＝２．２Ｍｂｐｓであ
るのに対して、本発明による符号器は１０ＭＨｚ／１．
３３ビット＝７．５Ｍｂｐｓでの処理が可能である。
では、符号の最悪伸長率は生データ符号化時の１．３３
倍である。すなわち、入力１画素あたり発生する最大符
号量は１．３３ビットである。これに対し従来の符号器
は、入力１画素あたり発生する最大符号量が４．５ビッ
トである。従って、仮に内部処理クロックレートがＩＯ
Ｍ）ｌｚとすれば、画信号の入力スピードは、従来の符
号器は１０ＭＨｚ／４．５ビット＝２．２Ｍｂｐｓであ
るのに対して、本発明による符号器は１０ＭＨｚ／１．
３３ビット＝７．５Ｍｂｐｓでの処理が可能である。
（発明の効果〕
以上説明したように、本発明によれば入力１画素あたり
発生する最大符号量が１．３３ビットですむため、従来
の符号器に比べて、画信号の入力スピードを高（するこ
とができる、すなわち高速の即時処理型１次元符号器が
実現できる。
発生する最大符号量が１．３３ビットですむため、従来
の符号器に比べて、画信号の入力スピードを高（するこ
とができる、すなわち高速の即時処理型１次元符号器が
実現できる。
また、ワイル符号器自体が論理演算のみで構成可能であ
るため、符号をひくためのテーブルをｌ・要としない。
るため、符号をひくためのテーブルをｌ・要としない。
すなわち符号テーブルＲＯＭが不要であり、安価な符号
器を提供できる。
器を提供できる。
第１図は本発明によるファクシミリ即時処理１次元符号
器の一実施例の回路図、 第２図は従来のファクシミリ送信機の構成図、第３図、
第４図は従来の等速読み取りのファクシミリ送信機の構
成図、 第５図は従来ファクシミリ送信機におけるランレングス
変換回路の出力を示す図である。 １１・・・・・ランレングス計算回路 １２・・・・・ＦＩＦＯ １３・・・・・ランレングス変換回路 １４・・・・・ＲＯＭ １５・・・・・Ｐ／Ｓ変換回路 ２Ｌ ３１・・・原稿読み取り部 ２２、３２・・・符号器 ２３、３３・・・通信部 ２４・・・・・ラインメモリ ２５、３５・・・符号蓄積メモリ ３６・・・・・画像蓄積メモリ ４１・・・・・ＦＩＦＯ ４２・・・・・ランレングス計数回路 ４３・・・・・変形ワイル符号器 第１図 第２図
器の一実施例の回路図、 第２図は従来のファクシミリ送信機の構成図、第３図、
第４図は従来の等速読み取りのファクシミリ送信機の構
成図、 第５図は従来ファクシミリ送信機におけるランレングス
変換回路の出力を示す図である。 １１・・・・・ランレングス計算回路 １２・・・・・ＦＩＦＯ １３・・・・・ランレングス変換回路 １４・・・・・ＲＯＭ １５・・・・・Ｐ／Ｓ変換回路 ２Ｌ ３１・・・原稿読み取り部 ２２、３２・・・符号器 ２３、３３・・・通信部 ２４・・・・・ラインメモリ ２５、３５・・・符号蓄積メモリ ３６・・・・・画像蓄積メモリ ４１・・・・・ＦＩＦＯ ４２・・・・・ランレングス計数回路 ４３・・・・・変形ワイル符号器 第１図 第２図
Claims (2)
- （１）入力クロックに同期して連続的に投入される１次
元２値化画信号列を入力とする画信号ＦＩＦＯと、 この画信号ＦＩＦＯから読み出される１次元２値化画信
号列を入力とし、白または黒のランレングスを計数出力
するランレングス計数回路と、このランレングス計数回
路の出力と前記画信号ＦＩＦＯから読み出される１次元
２値化画信号列とを入力とし、リメンダ符号を出力する
変形ワイル符号器とを有する即時処理型１次元符号器。 - （２）前記変形ワイル符号器は、ランレングスが一定値
Ｎ以下のときは生データ符号出力を意味するアドレス符
号（１ビットの「０」）と、リメンダ符号としてＮビッ
トの生データ（１次元２値化画信号列）を出力し、ラン
レングスが一定値Ｎを上回るときはランレングスの２進
数表現での桁数をＭとしたとき、連続したＭ−２ビット
の「１」と１ビットの「０」で構成されるアドレス符号
と、ランレングスの２進数表現から最上位ビットの「１
」を削除した、Ｍ−１ビットのリメンダ符号とを出力す
る請求項１記載の即時処理型１次元符号器。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2331027A JPH04199981A (ja) | 1990-11-29 | 1990-11-29 | 即時処理型１次元符号器 |
| EP19910120584 EP0488400A3 (en) | 1990-11-29 | 1991-11-29 | One-dimensional pixel data encoder for use in real time data processing type facsimile apparatus |
| US08/182,663 US5493407A (en) | 1990-11-29 | 1994-01-13 | Encoder in facsimile apparatus generates code words with one bit address indicating remaining bits are raw unencoded data when number of pixels in a run length are below a predetermined number |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2331027A JPH04199981A (ja) | 1990-11-29 | 1990-11-29 | 即時処理型１次元符号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04199981A true JPH04199981A (ja) | 1992-07-21 |
Family
ID=18239007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2331027A Pending JPH04199981A (ja) | 1990-11-29 | 1990-11-29 | 即時処理型１次元符号器 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5493407A (ja) |
| EP (1) | EP0488400A3 (ja) |
| JP (1) | JPH04199981A (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5701125A (en) * | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
| DE4423232A1 (de) * | 1994-07-02 | 1996-01-04 | Thomson Brandt Gmbh | Verfahren zur Minimierung des Speicheraufwandes für Teletextdaten |
| US5684478A (en) * | 1994-12-06 | 1997-11-04 | Cennoid Technologies, Inc. | Method and apparatus for adaptive data compression |
| US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
| ATE543178T1 (de) * | 2002-09-04 | 2012-02-15 | Microsoft Corp | Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus |
| US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
| US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
| US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
| US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
| US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
| US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
| US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
| US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
| US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| US11165438B2 (en) * | 2017-12-27 | 2021-11-02 | Nec Corporation | Error-correction encoding method and device, and decoding method and device using channel polarization |
| US10644721B2 (en) | 2018-06-11 | 2020-05-05 | Tenstorrent Inc. | Processing core data compression and storage system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS547225A (en) * | 1977-06-20 | 1979-01-19 | Nec Corp | Weyl code encoder circuit |
| JPS5761379A (en) * | 1980-09-30 | 1982-04-13 | Ricoh Co Ltd | Encoding or decoding device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4163260A (en) * | 1976-01-24 | 1979-07-31 | Mita Industrial Company | System for reducing band width of image signal |
| US4327379A (en) * | 1980-04-11 | 1982-04-27 | Xerox Corporation | Hardware implementation of 4-pixel code encoder |
| US4688100A (en) * | 1984-10-08 | 1987-08-18 | Canon Kabushiki Kaisha | Video data encoding/decoding apparatus |
| KR930006750B1 (ko) * | 1989-06-29 | 1993-07-23 | 삼성전자 주식회사 | 화상데이터 부호화장치 |
| JPH03136575A (ja) * | 1989-10-23 | 1991-06-11 | Nec Corp | ファクシミリ符号器 |
-
1990
- 1990-11-29 JP JP2331027A patent/JPH04199981A/ja active Pending
-
1991
- 1991-11-29 EP EP19910120584 patent/EP0488400A3/en not_active Withdrawn
-
1994
- 1994-01-13 US US08/182,663 patent/US5493407A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS547225A (en) * | 1977-06-20 | 1979-01-19 | Nec Corp | Weyl code encoder circuit |
| JPS5761379A (en) * | 1980-09-30 | 1982-04-13 | Ricoh Co Ltd | Encoding or decoding device |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0488400A2 (en) | 1992-06-03 |
| EP0488400A3 (en) | 1993-04-14 |
| US5493407A (en) | 1996-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| US4441208A (en) | Picture information processing and storing device | |
| US4800440A (en) | Digital image signal coding/decoding circuit with buffer memory storing reference line as compression codes | |
| JPS60154776A (ja) | コード化及び解号方式 | |
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| EP0469716B1 (en) | Image processing apparatus | |
| JPS586343B2 (ja) | カヘンソウサセンミツドセイギヨホウシキ | |
| JPH03136575A (ja) | ファクシミリ符号器 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JP2556047B2 (ja) | 画像情報符号化装置 | |
| JPS6341276B2 (ja) | ||
| JPH0149072B2 (ja) | ||
| JPS6329472B2 (ja) | ||
| JP2689745B2 (ja) | 符号化データの伝送処理方法 | |
| JPH0439829B2 (ja) | ||
| JPS61147671A (ja) | 図形デ−タ圧縮転送回路 | |
| JPS61186074A (ja) | 符号化処理方式 | |
| JPH05128241A (ja) | 画像処理装置 | |
| JPS63193672A (ja) | 画像信号符号化装置 | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JP3395924B2 (ja) | 画像入力制御装置 | |
| JPH04123670A (ja) | 等速読み取り対応ファクシミリ一次元符号器 | |
| JPH01293761A (ja) | 画像処理装置 | |
| JPS5992674A (ja) | 符号化回路 | |
| JPH0224432B2 (ja) |