JPS60201774A - 符号化処理装置 - Google Patents

符号化処理装置

Info

Publication number
JPS60201774A
JPS60201774A JP59057399A JP5739984A JPS60201774A JP S60201774 A JPS60201774 A JP S60201774A JP 59057399 A JP59057399 A JP 59057399A JP 5739984 A JP5739984 A JP 5739984A JP S60201774 A JPS60201774 A JP S60201774A
Authority
JP
Japan
Prior art keywords
data
encoding
line
unit block
bits
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
JP59057399A
Other languages
English (en)
Inventor
Yoshinori Wada
和田 義典
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 JP59057399A priority Critical patent/JPS60201774A/ja
Priority to US06/714,872 priority patent/US4623875A/en
Publication of JPS60201774A publication Critical patent/JPS60201774A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion 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
    • H03M7/48Conversion 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 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
    • 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
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/419Systems 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [技術分野] 本発明は、ファクシミリ等の画像処理装置における符号
化処理装置に関する。
[従来技術] 一般にファクシミリ等の画像処理装置においては1画像
伝送時の伝送効率を向上させるため、画データの符号化
が行なわれる。しかし、符号化された画データがいつも
符号化前のデータ即ち未符号化データのビット数より少
なくなるとは限らず、むしろビット数が増す場合もある
例えば、 MH方式によるランレングス符号化方式にお
いては、1ライン2048ビツト(84判原稿で、分解
能が8ドツト/ mm )の画データが符号化されると
EOL(End Of Lineaync)符号も含め
て32〜9236ビツトのデータになる。
そこで、符号化処理装置から出力される画データのビッ
ト数を少なくとも未符号化データビット数以下とするた
めに、従来から以下に述べるようないくつかの方式が提
案されている。
その第1は、1単位ブロック分のデータ(ファクシミリ
の場合は1ライン分のデータに相当)を符号化してバッ
ファメモリに蓄積するとともにその蓄積量を監視し、そ
のビット数が未符号化データ1単位ブロック分のビット
数をオーバしたときには符号化を中止し、そのブロック
は未符号化データをそのまま出力する方式である。
また、第2の方式は、符号化を行なう前に1単位ブロッ
ク分のデータ毎のラン数(白黒変化点数)を計算し、あ
る一定数以上のときは符号化しないで出力する方式であ
る。
さらに、第3の方式は、単位ブロック分の符号化データ
のビット数が未符号化データ1単位ブロック分のビット
数より大きくなった場合は次の単位ブロックからは未符
号化データを出力し、この状態で単位ブロック分の符号
化データのビット数が未符号化データ1単位ブロック分
のビット数よりも小さくなった場合は次の単位ブロック
からは符号化データを出力する方式である。
これらの方式によれば、例えばファクシミリの場合には
1ライン2048ビツトのデータが32〜(2048十
制御符号)ビットで伝送される結果、伝送効率が改善さ
れることになるし、また符号化データの出力光が蓄積装
置の場合は、メモリ容量の縮小化が可能となる。
しかし、上記第1および第2の方式によると、いずれも
多くのバッファメモリが必要となる上、第1の方式では
符号化の必要のないものまで符号化しなければならない
ことから、また、第2の方式では前以ってラン数の計算
を行ない、その結果によって必要なものは符号化しなけ
ればならないことから、いずれも処理が冗長となり、複
雑化する上、符号化処理装置に同じ未符号化データを繰
り返し入力する必要が生じ、データ処理時間が長くなる
欠点が生じる。また、第3の方式では、未符号化データ
を出力する間でも符号化処理を行なうので、制御が複雑
になるという欠点を生じる。
[目的] 本発明は上記従来技術の欠点を除き、無駄のない符号化
処理を行なうことによって、構成が簡単にしてデータ処
理時間の短い符号化処理装置を提供することを目的とす
る。
[構成] 以下、添付図面を参照しながら本発明の実施例を詳細に
説明する。
第1図は、本発明の一実施例を示している。この実施例
はファクシミリ装置に適用される。
同図において、スキャナ等の画信号発生装置(図示略)
から出力される画信号DPはインターフェースlに加え
られる。この画信号DPは、単位ブロック分すなわち1
ライン分の量が例えば2.5m5ecの一定時間内に転
送される。
2は所定の処理を実行するCPU (中央処理装置)、
3はCPU2の制御プログラム等を記憶するROM (
リード・オンリ・メモリ)、4はCPU2のワークエリ
アをなすとともに、画信号DPを記憶するFIFO(F
irst −In−First、 −Out、)ライン
バッファを構成するRAM (ランダム・アクセス・メ
モリ)である。
5はCPU2により計時データがセットされて起動され
るタイマ、6は画信号DPをMll符号に変換するとと
もに逆変換する符号化復号化回路である。
これらのインタフェース1.CPU2.ROM3.RA
M4.タイマ5および符号化復号化回路6間では、共通
バスBCを介して各種のデータがやりとりされる。
第2図は、符号化復号化回路6の符号化系を示している
。入力部(図示略)より加えられた画信号OPは、符号
化部6aおよび制御信号付加部6bに加えられる。符号
化部6aは画信号DPをMH符号に変換しその符号化デ
ータDCを出力選択部6cに出力する。
制御信号付加部6bは、1542分の画信号DPにEO
C符号および未符号化データであることを示す識別符号
を付加するとともに、データ「0」が5個連続した場合
無条件にデータ「1」を次に付加する1インサージヨン
を実行する。またこの制御信号付加部6bは、約1m5
ecで1ライン分の画信号DPを処理して付加画信号O
Aを形成し、これを出力選択部6cに加える。
画信号DPは、CPU2によって1ライン毎にいったん
RAM4のFIFOラインバッファに記憶される。この
画信号DPは符号化部6aに転送されて符号化が開始さ
れ、それと同時にCPU2はタイマ5に2.5m5ec
の計時データをセットして起動する。
はじめの状態では出力選択部6Cは符号化データDCを
選択していて、これを出力部(図示略)に転送する。
符号化復号化回路6は、1ライン分の符号化処理を終る
とCPU2にこれを通知し、これにより、CPU2はタ
イマ5をリセットして計時動作を停止させる。
ところで、タイマ5はタイムアツプ状態になるとタイマ
アップ信号TOを出力選択部6Cに加える。
これにより出力選択部6Cは、FIFOラインバッファ
が空状態になったことをあられすエンプティ信号UPが
CPU2から加えられるまでの間は、付加画信号DAを
選択して出力部に転送する。
さて、いま第3図(a)に示したように各ライン(Ll
〜L18・・・・・・)の画信号DPが順次インターフ
ェース1からRA M”’11のFIFOバッファに記
憶されるものとする。なお、同図(b)は符号化データ
DCの、同図(c)は付加画信号OAの、同図(d)は
タイマアップ信号TOの、同図(e)はエンプティ信号
UPのそれぞれの出力状態を示し、符号化データDCお
よび付加画信号DAのブロック内は対応するライン番号
を示す。
図において、はじめのラインL1は2.5m5ecより
短かい時間で符号化処理されたのでタイマアップ信号側
は発生せず、次のラインL2は符号化データDCが引き
続いて選択される。
このラインL2の符号化処理には2.5m5ecより長
い時間がかかったので、その途中でタイマアップ信号T
Oが発生し、これにより、次のラインL3では付加画信
号DPが選択される。
ラインL2の符号化処理終了時点では、FIFOライン
バッファにはラインL3の画信号叶のみが入力完了して
いるので、ラインL3の付加画信号DAが出力終了した
時点でCPU 2よりエンプティ信号EPが出力され、
次のラインL4は符号化データDCが選択される。
以後、同様の処理がくり返されてライン毎に符号化デー
タDCあるいは付加画信号DAが選択制御され、次段装
置に出力される。
ところでファクシミリ装置では、前述したように1ライ
ン分の画信号DPは2048ビツトであり、MH符号化
データの最大値は9236ビツトである。したがって、
符号化データDCは、1ライン分の画信号DPの最大約
4.5倍にまでなることが考えられる。
かかる最大長の符号化データDCが連続する場合の各信
号の状態を第4図(a)〜(e)に示す。なお、同図(
c)の付加画信号DAのブロックの下の丸イ1数字は、
各時点でのFIFOラインバッファの蓄積完了ライン数
を示している。
すなわち、ラインL1の符号化処理が終了した時点では
、FIFOラインバッファにはラインL2〜L5の4ラ
イン分の画信号DPが蓄積され、かつ、ラインL6の画
信号DPが蓄積されつつある状態である。
したがって、FIFOラインバッファは、画信号DP5
ライン分あれば充分である。1ライン分の画信号DPの
ビット数が2048なので、FIFOラインバッファに
は10240(10K)ビット程度の小さな容量で足り
る。
一般的なファクシミリ原稿では前後のラインの間の相関
性が強く、例えば、原稿の白字部から文字部への変化で
あっても符号化のデータのビット数は1ライン間に急激
な変化はせず、過渡的なビット数のものが存在し、符号
化データのビット数が符号化前のビット数を越えたとし
ても、その変化点ではわずかの差であり、そのラインは
符号化データのまま出力しても効率はそれほど変わらな
い。
また、原稿の文字部から白字部への変化であっても同様
であり、次のラインより未符号化データから符号化デー
タへ切替えても効率はそれほど変わらない。
したがって、本発明により効率の低下はほとんどなく、
確実にデータ転送速度を一定値以下にできるとともに、
データ圧縮率を向上できる。また、上述のようなことは
他の画像情報についても言えるので、ファクシミリ装置
以外の装置についても本発明は有効である。
[効果] 以上説明したように、本発明によれば簡単な構成で、デ
ータ圧縮率を1以上にでき、がっ、データ処理速度が一
定値以上の符号化処理装置を実現できるという利点を得
る。
【図面の簡単な説明】
第1図は本発明の一実施例を示したブロック図、第2図
は符号化復号化回路の符号化系を示したブロック図、第
3図(a)〜(e)は第1図に示した装置の動作例を示
す波形図、第4図(a)〜(e)は第1図に示した装置
の動作例を示す波形図である。 1・・・インターフニー不、2・・・CPU (中央処
理装置)、3・・・ROM (リード・オンリ・メモリ
)、4・・・RAM (ランダム・アクセス・メモリ)
、5・・・タイマ、6・・・符号化復号化回路、6a・
・・符号化部、6b・・・制御信号イ」加部、6c・・
・出力選択部、BC・・・共通バス。 第7図 第2図

Claims (1)

    【特許請求の範囲】
  1. (1)未符号化データを入力する入力手段と、前記入力
    された未符号化データをいったん蓄積するバッファメモ
    リと、該バッファメモリに蓄積した未符号化データを単
    位ブロック毎に読み出してランレングス符号化する符号
    化手段と、該符号化手段が単位ブロックの符号化処理に
    要する時間を監視して所定値と比較し、その比較結果に
    基づいて次の未符号化データの単位ブロックからは符号
    化データを出力するか未符号化データを出力するかを選
    択する選択制御手段を備えてなることを特徴とした符号
    化処理装置。 (2、特許請求の範囲第1項記載において、前記選択制
    御手段は、前記バッファメモリが空状態になると次の未
    符号化データの単位ブロックからは符号化データを選択
    することを特徴とした符号化処理装置。
JP59057399A 1984-03-27 1984-03-27 符号化処理装置 Pending JPS60201774A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP59057399A JPS60201774A (ja) 1984-03-27 1984-03-27 符号化処理装置
US06/714,872 US4623875A (en) 1984-03-27 1985-03-22 Coding device for image processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59057399A JPS60201774A (ja) 1984-03-27 1984-03-27 符号化処理装置

Publications (1)

Publication Number Publication Date
JPS60201774A true JPS60201774A (ja) 1985-10-12

Family

ID=13054557

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59057399A Pending JPS60201774A (ja) 1984-03-27 1984-03-27 符号化処理装置

Country Status (2)

Country Link
US (1) US4623875A (ja)
JP (1) JPS60201774A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6386082A (ja) * 1986-09-30 1988-04-16 Toshiba Corp イメ−ジ処理装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5816665B2 (ja) 1975-10-30 1983-04-01 ケイディディ株式会社 フアクシミリシンゴウノフゴウカホウシキ
JPS53134340A (en) 1977-04-28 1978-11-22 Ricoh Co Ltd Run length coding system

Also Published As

Publication number Publication date
US4623875A (en) 1986-11-18

Similar Documents

Publication Publication Date Title
EP0089797B1 (en) Digital image information compression and decompression method and apparatus
EP0564227B1 (en) Image encoding apparatus and method
US4131915A (en) Facsimile signal transmission system
US5493407A (en) 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
EP0083247A2 (en) Facsimile data converting system
US4799110A (en) Image signal coding apparatus
JPS60201774A (ja) 符号化処理装置
US5202771A (en) Image data compression system and facsimile machine employing the image data compression system
JPS6329472B2 (ja)
JP3433276B2 (ja) 画像信号圧縮方法及び装置,画像信号復元方法及び装置,画像信号圧縮・復元方法及び装置,並びにプリンタ装置
US5452092A (en) Changing pixel detector for coding of image data
US5243435A (en) Method of decoding MR codes of continuous vertical mode data for the same change points
JPH04270569A (ja) 画像処理装置におけるデータ圧縮方式
EP0606076A1 (en) Reader for a facsimile apparatus
JP3251361B2 (ja) ファクシミリ装置
JPS63117562A (ja) イメ−ジデ−タ符号化方式
JPS6231257A (ja) 画像信号の二次元符号化装置
KR930004002B1 (ko) 도트 퍼 인치 변환회로
JP3395924B2 (ja) 画像入力制御装置
JPS61256868A (ja) デ−タ処理方式
JPH0767140B2 (ja) フアクシミリ装置
JPH0568149B2 (ja)
JPH06101792B2 (ja) 画データ結合装置
JPS6231261A (ja) 画像信号の符号化装置
JPS6233793B2 (ja)