JPS60169275A - 2次元圧縮装置 - Google Patents

2次元圧縮装置

Info

Publication number
JPS60169275A
JPS60169275A JP59024573A JP2457384A JPS60169275A JP S60169275 A JPS60169275 A JP S60169275A JP 59024573 A JP59024573 A JP 59024573A JP 2457384 A JP2457384 A JP 2457384A JP S60169275 A JPS60169275 A JP S60169275A
Authority
JP
Japan
Prior art keywords
block size
section
dimensional compression
error
signal
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
JP59024573A
Other languages
English (en)
Inventor
Motoharu Mizutani
元春 水谷
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP59024573A priority Critical patent/JPS60169275A/ja
Priority to US06/698,875 priority patent/US4656523A/en
Priority to DE8585101308T priority patent/DE3582507D1/de
Priority to EP85101308A priority patent/EP0153630B1/en
Publication of JPS60169275A publication Critical patent/JPS60169275A/ja
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
    • 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/417Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、例えばファクシミリあるいは画像記憶検索
装置等に使用される2次元圧縮装置に関する。
〔発明の技術的背景とその問題点〕
周知のように、ファクシミリあるいは画像記憶検索装置
等においては、伝送する情報量を削減するため、伝送信
号の圧縮が行われている。
この圧縮方式としては例えばMR(Modif、ied
 −Read ) 変換と称する2次元圧縮方式が用い
られている。この圧縮方式は現在符号化されているライ
ン上の各変化画素の位置を、符号化ラインの直前の参照
ライン上における参照画素の位置を参照して符号化する
ものである。
ところで、上記のようにして圧縮された信号は伝送ある
いは記録媒体に記憶されるが、伝送線路あるいは記録媒
体には予めエラーレートが定められている。そこで、前
記圧縮処理はこのエラーレートを満足するよう複数のラ
インが1ブロツクとされ、このブロック単位で行われる
しかし、従来の装置ではブロックサイズ(1ブロツク内
のラインの数)が一定であるため、エラーレートの異な
る伝送線路や機器に上記のようにして圧縮された信号を
供給すると、エラーの増大あるいは圧縮効率の低下とい
う問題が生ずる。
〔発明の目的〕
この発明は、上記事情に基づいてなされたものであ〕、
その目的とするところはエラーの発生を抑え得るととも
に、信号の圧縮効率を高めることが可能な2次元圧縮装
置を提供しようと〔発明の概要〕 この発明は、伝送線路あるいは記録媒体のエラーレート
に応じてブロックサイズを変えることによシ、エラーレ
ートとブロックサイズとを最適化するものである。
〔発明の実施例〕
以下、この発明の一実施例について図面を参照して説明
する。
第1図はこの発明を例えばファクシミリに適用したもの
である。画像メモリ1ノには図示せぬ走査装置によって
読取られた原稿の画像情報が記憶されている。この画像
情報は送信制御部12の制御に応じて圧縮処理部13に
供給される。この圧縮処理部13ではブロックサイズ生
成部14よシ供給されるブロックサイズKに応じて、画
像情報が例えば凧変換によシ圧縮処理(符号化)される
。前記ブロックサイズ生成部14は、伝送線路15の特
性に応じて予め規定されたエラーレートRに適するブロ
ックサイズKをめるものであり、その詳細は後述する。
また、前記エラーレートRは伝送線路15が選択的に接
続された状態でプリセットされるようになされている。
一方、上記圧縮処理部13において圧縮された信号は伝
送線路15を介して受信側の伸長処理部16に供給され
る。この伸長処理部162′は風道変換によりて画像情
報を再生するものであシ、この再生された画像情報は画
像メモリ17に供給される。また、この伸長処理部16
では画像情報の再生に伴ない1ライン中のビット数が計
数されておシ、この計数値はEOL(END OF L
INE :符号化されたラインの最後に付加されている
ビット情報)が検出されるとエラー検出部18に供給さ
れる。エラー検出部18ではこの計数値と基準値とが比
較され、これらが異なる場合はエラー検知信号が発生さ
れる。このエラー検知信号は送信側の前記送信制御部1
2に供給される。この送信制御部12ではエラー検知信
号に応じてエラーの発生したブロックに対応する画像情
報を前記画像メモリ1ノよシ読出し、再送するよう制御
が行われる。
第2図は、この発明を例えば画像情報記憶検索装置に適
用した場合を示すものであシ、第1図と同一部−分には
同一符号を付す。画像メモリ1ノに記憶された画像情報
は書込み制御部2ノの制御に応じて圧縮処理部13に供
給される。
この圧縮処理9部13ではブロックサイズ生成部14よ
り供給されるブロックサイズKに応じて画像情報が例え
ば凧変換によシ圧縮処理される。
尚、ブロックサイズ生成部14に供給されるエラーレー
トRは光デイスク装置22のものである。この圧縮され
た信号は記憶装置例えば光デイスク装置22に供給され
る。この光デイスク装置22に記憶された信号は読出さ
れエラー検出部23に供給される。このエラー検出部2
3には前記圧縮処理部13よ多出力される前記記憶され
た信号がメモリ24を介して供給される。
このメモリ24は光ディスク装&22よシ読出される信
号と、圧縮処理部13より出力される信号とのタイミン
グを採るものである。エラー検出部23では入力された
両信号が比較され、これらが異なる場合は前記書込み制
御部2ノにエラー検知信号が送出される。書込み制御部
21ではこの信号に応じてエラーの発生したブロックに
対応する画像情報を前記画像メモリ11よシ読出し、再
書込みするよう制御が行われる。
上記両実施例ともエラーレートRが低ければ、再送頻度
あるいは再書込み頻度が低いため、ブロックサイズ生成
部14ではブロックサイズを大きくして圧縮効率を向上
するよう制御がなされ、逆に1エラーレー)Rが高い場
合は再送頻度あるいは再書込み頻度が高く表るため、ブ
ロックサイズ生成部14ではブロックサイズ’e /ト
さくシ、再送あるいは再書込みする情報量が少なくなる
よう制御が行われる。第3図はエラーレートとブロック
サイズとの関係を示すものである。
次に、上記エラーレートとブロックサイズの関係につい
て、凧変換を例に説明する。実験結果よシ、兇変換によ
るブロックサイズにの値と、圧縮率Cpの関係は、K=
1のときCp−1とすると、 Cp=a+b/に=0.6+0.4/にで表わされる。
一方、圧縮したにラインからなる1ブロツク中にエラー
が存在する確率PlはエラーレートをR1水平ラインの
長さをWとすると、 P 、 = KWCpR となる。よって、再送あるいは再書込みする画素数N1
は、 N1=KWPl=K W CpR となる。また、垂直KLラインあるとし、これを原稿1
枚(Lライン)単位に換算すると、N 、 = LN 
1/に=に2W2CpRL/に=KWCpRL となる。実際上、エラーがなくとも WCp だけ信号を送る必要があるため、合計の符号長比CLは CL ” LWCp + KW Cp RL=C,LW
 (i+KWR) となる。LとWは定数であるため、相対値CLRをとる
と、 CLR= Cp (1+KWR) = (1+KWR)
 (a−1−b /K )となる。これを微分すると、 dCLR/dK=WR(a+b/K)+(1+KWR)
(−b/K 2)=aWR−b/に2 となる。これによシ最小点(ブロックサイズの最適値)
は、 aWR=b/に2 に=〆b / aWR=メヲ了i となる。詳細な説明の最後に示す表は、上式よシ実際に
めたエラーレートとブロックサイズの関係を示すもので
ある。前述したブロックサイズ生成部14はこのエラー
レートに対応したブロックサイズ金例えばROMに記憶
し、入力されたエラーレートに応じて対応するブロック
サイズKi読出す構成とずればよい。
尚、表において、A7〜A3は原稿サイズを示し、8 
/ ttrm 、 167mgはそれぞれ1鱈中のドツ
トの数を示している。
また、上記両実施例では2次元圧縮手段として臘変換を
用いたが、これに限らず、ブロックサイズを変え得る他
の2次元圧縮手段を用いることも可能である。
さらに、第2図に示す実施例において、エラー検出手段
としては圧縮された信号同志を比較したが、これに代え
て、光デイスク装置22よシ読出した信号を伸長し、こ
の信号と画像メモリ11よフ読出した信号とを比較する
ようにしてもよい。この場合、遅延用のメモリ24は省
略可能である。
その他、発明の要旨を変えない範囲で種々変形実施可能
なことは勿論である。
〔発明の効果〕
以上、詳述したようにこの発明によれば、伝送線路ある
いは記録媒体のエラーレートに応じて圧縮処理のブロッ
クサイズを変え、エラーレートとブロックサイズを最適
化している。したがって、エラーの発生を抑え得るとと
もに、信号の圧縮効率を高めることが可能な2次元圧縮
装置を提供できる。
【図面の簡単な説明】
図面はこの発明に係るものであシ、第1図はこの発明を
ファンクシミリに適用した場合を示す概略構成図、第2
図はこの発明全画像記憶検索装置に適用した場合を示す
概略構成図、第3図はエラーレートとブロックサイズの
関係を示す図である。 12・・・送信制御部、13・・・圧縮処理部、14・
・・プロ、クサイズ生成部、16・・・伸長処理部、1
8.23・・・エラー検出部、21・・・畳込み制御部
、22・・・元ディスク装置、R・・・エラーレート、
K・・・ブロックサイズ。

Claims (1)

  1. 【特許請求の範囲】 1)画像情報をブロックサイズ毎に2次元圧縮する2次
    元圧縮手段と、この2次元圧縮手段で圧縮されるブロッ
    クサイズを任意の大きさに決定するブロックサイズ決定
    手段とを具備したに応じて最適ブロックサイズ全決定す
    ることを特徴とする特許請求の範囲第1項記載の2次元
    圧縮装置。 3)前記2次元圧縮手段はMR(ModifiedRe
    ad )変換からなることを特徴とする特許請求の範囲
    第1項記載の2次元圧縮装置。 4)前記2次元圧縮手段の出力信号は伝送線路を介して
    伸長手段に供給されることを特徴とする特許請求の範囲
    第1項記載の2次元圧縮装置。 5)前記2次元圧縮手段の出力信号は記録媒体に記憶さ
    れることを特徴とする特許請求の範囲第1項記載の2次
    元圧縮装置。 6)前記2次元圧縮手段は伝送あるいは記憶においてエ
    ラーが生じた場合、エラーの発生したブロックを再送あ
    るいは再記憶させる手段を有することを特徴とする特許
    請求の範囲第4項。 第5項の倒れかに記載の2次元圧縮装置。
JP59024573A 1984-02-13 1984-02-13 2次元圧縮装置 Pending JPS60169275A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP59024573A JPS60169275A (ja) 1984-02-13 1984-02-13 2次元圧縮装置
US06/698,875 US4656523A (en) 1984-02-13 1985-02-06 Two dimensional coding apparatus
DE8585101308T DE3582507D1 (de) 1984-02-13 1985-02-07 Vorrichtung zur zweidimensionalen kodierung.
EP85101308A EP0153630B1 (en) 1984-02-13 1985-02-07 Two dimensional coding apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59024573A JPS60169275A (ja) 1984-02-13 1984-02-13 2次元圧縮装置

Publications (1)

Publication Number Publication Date
JPS60169275A true JPS60169275A (ja) 1985-09-02

Family

ID=12141907

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59024573A Pending JPS60169275A (ja) 1984-02-13 1984-02-13 2次元圧縮装置

Country Status (4)

Country Link
US (1) US4656523A (ja)
EP (1) EP0153630B1 (ja)
JP (1) JPS60169275A (ja)
DE (1) DE3582507D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01184763A (ja) * 1988-01-20 1989-07-24 Hitachi Ltd データ格納方法および装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62193383A (ja) * 1986-02-20 1987-08-25 Kokusai Denshin Denwa Co Ltd <Kdd> 動画像信号伝送方式
EP0238254B1 (en) * 1986-03-20 1992-05-27 AT&T Corp. Data compression using block list transform
JPH05500445A (ja) * 1990-05-14 1993-01-28 イーストマン・コダック・カンパニー 多次元適応利得及びかたよりによるブロック適応線形予測符号化
EP0480744B1 (en) * 1990-10-11 1998-04-29 Canon Kabushiki Kaisha Facsimile apparatus
US6167539A (en) * 1991-11-14 2000-12-26 Canon Kabushiki Kaisha Transmitting apparatus with code formation based on detected transmission channel data
US20080030769A1 (en) * 2006-08-03 2008-02-07 Nobutaka Hanaoka Host printing system, apparatus and method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4091424A (en) * 1977-02-18 1978-05-23 Compression Labs, Inc. Facsimile compression system
US4293920A (en) * 1979-09-04 1981-10-06 Merola Pasquale A Two-dimensional transform processor
JPS56116362A (en) * 1980-02-20 1981-09-12 Ricoh Co Ltd Error retransmission system in facsimile data transmission

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01184763A (ja) * 1988-01-20 1989-07-24 Hitachi Ltd データ格納方法および装置

Also Published As

Publication number Publication date
DE3582507D1 (de) 1991-05-23
EP0153630A2 (en) 1985-09-04
EP0153630A3 (en) 1988-04-20
US4656523A (en) 1987-04-07
EP0153630B1 (en) 1991-04-17

Similar Documents

Publication Publication Date Title
US20040210813A1 (en) Error detecting method and apparatus
JPS60169275A (ja) 2次元圧縮装置
KR20000068459A (ko) 데이터 인코딩 시스템
JPH0898181A (ja) 画像変換方法及び装置
JP3289933B2 (ja) 画像送信装置
JPS5923514B2 (ja) 二次元逐次符号化方式
JP2904350B2 (ja) ファクシミリ装置
JPS59111468A (ja) 通信誤りの訂正機能を有するフアクシミリ装置
JPS6036145B2 (ja) 信号伝送方式
JPH0451778A (ja) ファクシミリ装置の伝送制御方法
JP2604188B2 (ja) ファクシミリ装置
JPS5926691Y2 (ja) ファクシミリ信号の伝送装置
JP2840250B2 (ja) フアクシミリ装置
JPS5919663B2 (ja) フアクシミリの副走査方法
JP2811997B2 (ja) ファクシミリ装置の復号化方法
JPH0918457A (ja) データ通信再送装置
JPS6098766A (ja) フアクシミリ装置における誤り訂正方式
JPS6243260A (ja) フアクシミリ装置
JPS6210067B2 (ja)
JPS61256863A (ja) 画像電送方法
JPS6336190B2 (ja)
JPH08186560A (ja) 送受信方法および送受信装置
JPS5957577A (ja) フアクシミリ装置
JPS5927544B2 (ja) フアクシミリ信号復号化装置
JPH04216271A (ja) ファクシミリ送信方法