JPH01195770A - 画像データ圧縮伝送方法 - Google Patents

画像データ圧縮伝送方法

Info

Publication number
JPH01195770A
JPH01195770A JP63020957A JP2095788A JPH01195770A JP H01195770 A JPH01195770 A JP H01195770A JP 63020957 A JP63020957 A JP 63020957A JP 2095788 A JP2095788 A JP 2095788A JP H01195770 A JPH01195770 A JP H01195770A
Authority
JP
Japan
Prior art keywords
block
blocks
data
image data
bit
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
JP63020957A
Other languages
English (en)
Inventor
Katsumi Honda
本田　克巳
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.)
Kobe Steel Ltd
Hewlett Packard Japan Inc
Original Assignee
Kobe Steel Ltd
Yokogawa Hewlett Packard 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 Kobe Steel Ltd, Yokogawa Hewlett Packard Ltd filed Critical Kobe Steel Ltd
Priority to JP63020957A priority Critical patent/JPH01195770A/ja
Priority to US07/302,847 priority patent/US5109437A/en
Publication of JPH01195770A publication Critical patent/JPH01195770A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明はデジタルデータ、特に画像データの効率的な伝
送に適した画像データの圧縮伝送方法に関する。
〔従来技術とその問題点〕
画像データの圧縮・伸長伝送システムは、ファクシミリ
伝送装置、光デイスク文書蓄積システムなどに広く応用
されている重要なシステムである。
一般にこれら画像データは冗長性を有するため。
圧縮・伸長による蓄積・伝送データ量の低減効果が著し
く、伝送コストの低減、高速化、省資源に有効である。
そのため、従来より多くの圧縮φ伸長方法が研究され実
用化されている。
例えば、画像を走査して得られるアナログ波形データと
二値化して白・黒画像データとし、画像データを白・黒
の連続する長さ（ランレングス）で表わして、それを圧
縮伝送するランレングス符号化方式がある。その中でも
統計的に最も頻度の高い長さに対し最も短いビット長の
出力データな与えるようＫしたモデファイトハフマン（
ｍｏｄｉｆｉｅｄＨｕｆ　ｆｍａｎ　）符号化方式がよ
く知られている。
さらに高度なランレングス予測符号化方式などがあるが
、いずれもランレングスの計数や符号テーブルによる変
換を必要とし、計算機による取扱いに適しない。
計算機は８ビツトや１６ビノトなどの一定ビット数から
成る語を単位として処理を行うため、１ビツト毎の処理
では処理時間が極めて長くかかるからである。
計算機に適する方法として、多段階ブロック符号化があ
り、次の文献に詳しい。飯温、臼渕１石黒：“ファクシ
ミリ信号のデータ圧縮の新方式”、通信学会通信方式研
資、０８７３−３６（１９７３−０７）。
この方法では、データを等長のブロックに分割し、全て
のビットが白のブロックを０に符号化しその他のブロッ
クを１と符号化する。次に符号１のブロックの内部を再
分割して同じ方法を繰シ返し、所定のビット数の単位ブ
ロックになるまで符号１のブロックを分割しつづける。
その後ブロック符号と単位ブロックが伝送される。
この方法によっても、一定量のデータの記憶や分割計算
が複雑である。
〔発明の目的〕
従って本発明の目的は、計算機処理に適した簡単かつ高
速な画像データ圧縮伝送方法により、上記の問題点を解
消することである。
〔発明の概要〕
本発明の一実施例では１画像データは所定ビット数Ｍの
画像データブロックに分割され、Ｍビットの基準ブロッ
クと比較される。画像データブロックがどの基準ブロッ
クとも異るビット配列のときは、そのデータブロックは
そのまま出力データブロックとして伝送され、インデッ
クスデータは「差異　有」（例えば論理χ）となされる
。
画像データブロックがある基準ブロックとビット配列が
同じで、同一のビット配列の画像データブロックがＮブ
ロック連続するときは、基準ブロックの識別データとＮ
が出力データブロックとして伝送される。インデックス
データは、「一致」（例えば論理σ）となされる。
圧縮されて伝送される出力データブロックは所定数（例
えばＭ）のブロック毎にインデックスデータを随伴伝送
する。インデックスデータブロックは、出力データブロ
ックの前または後に付加され、出力データブロックの各
々がどれかの基準ブロックのビット配列と同じかどうか
を対応して示している。
受信はインデックスデータから圧縮された入力データブ
ロック（前記出力ブロックに等しい）の種別（基準ブロ
ックのどれかとビット配列が同じか、そうでないかによ
る種別）を知り、「差異有」のときはそのまま復号し、
「一致」のときは入力データブロックから基準ブロック
の種類と繰シ返し数を知り、その基準ブロックをその繰
り返し数だけ発生する。なお基準ブロックのビット配列
は、入力画像データにおいて高い出現頻度を有するもの
が選ばれる。
〔発明の実施例〕
第１図は入力画像データと出力データのビットパターン
を示している。
図００に示すように、入力画像データは、論理１．０の
ビット列であり、８ビツト毎の画像データブロックＬ個
から成り立っている。
基準ブロックには図の囚に示すように、全ビットが論理
１／″ＲＢ　１と全ビットが論理０ｙＲＢＯの２の二種
類がある。
図のΩはＲＢＩ、ＲＢＯを用いて圧縮された出力データ
８ブロックを示している。
図の（Ｂｌの第１、第４．第Ｌ−３ブロックなどは。
ＲＢＯｌＲＢＩのいずれとも異るから、図のΩの第１、
第３．筑７ブロックとしてそのまま伝送され、それらの
インデックスデータは論理０となる。
図の（ハ）の第２．第３ブロックはＲＢＯに一致するの
で、図のΩの第２ブロックに圧縮して伝送される。図の
Ωの第２ブロックの第１ピン）Ｒ１はＲＢＯを示す論理
０であシ、引き続く７ビントは連続個数２を二進表示し
ている。図の０の第Ｌ　−２、第Ｌ−１、第２ブロック
はＲＩ３１に一致するので、図のΩの第８ブロックに圧
縮されて伝送される。図の０の第８ブロックの第１ピツ
）Ｒ２は、ＲＢＩを示す論理１であり引き続く７ビツト
が連続個数３の２進表示０００００１１とされる。
図００における追加のブロックＩＤの各ビットは、第１
〜第８ブロックが圧縮されている（論理１）か圧縮され
ていないか（論理０）を示している。
受信側では、図の０の第１ブロックから第８ブロックま
での受信データを格納しておき、ブロックＩＤの受信開
始から、伸長復号化を開始し、１ブロックづつ復号して
ゆく。
なお、ブロックＩＤが先頭で伝送されるときは、受信ブ
ロックが到着するごとに復号が可能となる。
ブロックＩＤの各ビットを第１〜第８ブロックに分配し
て伝送するなどの方法は当業者に容易に実施しうろこと
である。
また、本発明の伝送方式を文書蓄積などに用いる場合は
、インデックスデータな全てまとめて１つの連続した区
画に格納するようにすれば便利である。伸長後のデータ
量の計算などが容易に行えるようＫなるからである。
〔発明の効果〕
以上詳述したように、本発明の実施により、簡単な方法
で、データの圧縮がなされるから、データ伝送の効率化
、データ蓄積における省資源効果が顕著であり、実用に
供して有益である。
【図面の簡単な説明】
第１図は本発明の一実施例におけ゛る入力画像データブ
ロック、圧縮された出力データブロック及び基準ブロッ
クを示す。

Claims (1)

  1. 【特許請求の範囲】 画像データを符号化して伝送する画像データ伝送方法に
    おいて、 前記画像データをＭビット（但しＭは自然数）毎にブロ
    ック化し、伝送すべき１ブロックと所定のビット配列を
    有するＭビットの基準ブロック間でビット配列の比較を
    おこない、 ビット配列間に差異があるときは、前記１ブロックの画
    像データと「差異有」を示すインデックスデータを伝送
    し、 前記１ブロックを含む連続したＮブロックの画像データ
    の全ての各ブロックが同一の前記基準ブロックと差異の
    無いビット配列を有するときは、該基準ブロックの識別
    データと前記Ｎを表わすデータを「一致」を示すインデ
    ックスデータとともに伝送することを特徴とする画像デ
    ータ圧縮伝送方法。
JP63020957A 1988-01-29 1988-01-29 画像データ圧縮伝送方法 Pending JPH01195770A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP63020957A JPH01195770A (ja) 1988-01-29 1988-01-29 画像データ圧縮伝送方法
US07/302,847 US5109437A (en) 1988-01-29 1989-01-27 Method for compressing digital data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63020957A JPH01195770A (ja) 1988-01-29 1988-01-29 画像データ圧縮伝送方法

Publications (1)

Publication Number Publication Date
JPH01195770A true JPH01195770A (ja) 1989-08-07

Family

ID=12041662

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63020957A Pending JPH01195770A (ja) 1988-01-29 1988-01-29 画像データ圧縮伝送方法

Country Status (2)

Country Link
US (1) US5109437A (ja)
JP (1) JPH01195770A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001260430A (ja) * 2000-03-15 2001-09-25 Showa Information Systems Co Ltd 画像データ処理方法及びこれを用いたプリンタ装置

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790599A (en) * 1989-01-19 1998-08-04 Redband Technologies, Inc. Data compression system using source representation
GB9321367D0 (en) * 1993-10-15 1993-12-08 British Aerospace Data compression
US5631926A (en) * 1991-04-09 1997-05-20 Holness; Peter J. Apparatus for compressing data by providing a coded message indicative of the data and method of using same
US5262878A (en) * 1991-06-14 1993-11-16 General Instrument Corporation Method and apparatus for compressing digital still picture signals
US5592302A (en) * 1992-03-23 1997-01-07 Canon Kabushiki Kaisha Coding method for coding pixel blocks and apparatus therefor
US5640607A (en) * 1992-04-21 1997-06-17 Microsoft Corporation Method for sending bit mapped image by appending special code to text string and transmitting the text string separately from compressed residual image
ES2278378T3 (es) * 1992-06-09 2007-08-01 Canon Kabushiki Kaisha Aparato de codificacion.
IL106335A0 (en) * 1992-08-03 1993-12-28 Redband Technologies Inc Data compression system using source representation
JP2575595B2 (ja) * 1992-10-20 1997-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション イメージフレームの圧縮方法及びデータ処理システム
KR940017695A (ko) * 1992-12-09 1994-07-27 정용문 블럭간의 유사성을 고려한 중간조 화상의 부호화 방법
US5659634A (en) * 1994-09-29 1997-08-19 Xerox Corporation Apparatus and method for encoding and reconstructing image data
US5974179A (en) * 1995-02-13 1999-10-26 Integrated Device Technology, Inc. Binary image data compression and decompression
US5673209A (en) * 1995-03-29 1997-09-30 International Business Machines Corporation Apparatus and associated method for compressing and decompressing digital data
US5687297A (en) * 1995-06-29 1997-11-11 Xerox Corporation Multifunctional apparatus for appearance tuning and resolution reconstruction of digital images
US5784284A (en) * 1995-12-29 1998-07-21 Snap-On Tools Company Technique for plotting a variable-width signal in a fixed-width plot area
US7177429B2 (en) 2000-12-07 2007-02-13 Blue Spike, Inc. System and methods for permitting open access to data objects and for securing data within the data objects
US6266153B1 (en) 1998-05-12 2001-07-24 Xerox Corporation Image forming device having a reduced toner consumption mode
JP2000137803A (ja) * 1998-10-29 2000-05-16 Ricoh Co Ltd インターフェース装置および画像形成装置
US7664264B2 (en) 1999-03-24 2010-02-16 Blue Spike, Inc. Utilizing data reduction in steganographic and cryptographic systems
US7026962B1 (en) 2000-07-27 2006-04-11 Motorola, Inc Text compression method and apparatus
US7382878B2 (en) * 2001-06-22 2008-06-03 Uponus Technologies, Llc System and method for data encryption
US7287275B2 (en) 2002-04-17 2007-10-23 Moskowitz Scott A Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US20030209139A1 (en) * 2002-05-07 2003-11-13 Delphi Technologies Inc. Tandem vacuum booster with extensible bellow air sleeve

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5632866A (en) * 1979-08-28 1981-04-02 Fujitsu Ltd Facsimile transmission system
JPS58220567A (ja) * 1982-06-16 1983-12-22 Hitachi Ltd 画像デ−タ圧縮方式
JPS62146072A (ja) * 1985-12-20 1987-06-30 Matsushita Electric Ind Co Ltd 画像デ−タ記録再生装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494151A (en) * 1979-07-02 1985-01-15 Xerox Corporation 4-Pixel run-length code for data compression
EP0149893B1 (en) * 1983-12-08 1990-05-16 Crosfield Electronics Limited Apparatus for coding and decoding data
JPH0783427B2 (ja) * 1984-04-03 1995-09-06 キヤノン株式会社 画像伝送方法
GB2190560B (en) * 1986-05-08 1990-06-20 Gen Electric Plc Data compression
US4679094A (en) * 1986-10-14 1987-07-07 The Associated Press Method for compression and transmission of video information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5632866A (en) * 1979-08-28 1981-04-02 Fujitsu Ltd Facsimile transmission system
JPS58220567A (ja) * 1982-06-16 1983-12-22 Hitachi Ltd 画像デ−タ圧縮方式
JPS62146072A (ja) * 1985-12-20 1987-06-30 Matsushita Electric Ind Co Ltd 画像デ−タ記録再生装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001260430A (ja) * 2000-03-15 2001-09-25 Showa Information Systems Co Ltd 画像データ処理方法及びこれを用いたプリンタ装置

Also Published As

Publication number Publication date
US5109437A (en) 1992-04-28

Similar Documents

Publication Publication Date Title
JPH01195770A (ja) 画像データ圧縮伝送方法
US4901075A (en) Method and apparatus for bit rate reduction
EP0650264B1 (en) Byte aligned data compression
US5973630A (en) Data compression for use with a communications channel
US6100825A (en) Cluster-based data compression system and method
AU575280B2 (en) Method of transmitting information, encoding and decoding device
EP0702457A2 (en) Method and apparatus for compressing and decompressing data
US5280349A (en) HDTV decoder
JPS6068729A (ja) デジタルデ−タ圧縮方法及び装置
US6731807B1 (en) Method of compressing and/or decompressing a data set using significance mapping
US5654806A (en) Code manipulation for a high speed JPEG decoder
JP2940948B2 (ja) データ圧縮方式
EP0721699B1 (en) Method and apparatus for a unique and efficient use of a data structure for compressing data
US6317515B1 (en) Method and apparatus for encoding and decoding a data stream using inferential techniques
JPS6276931A (ja) デ−タ圧縮装置
JPS63209228A (ja) デ−タ圧縮方法
US6889235B2 (en) Method and apparatus for quantifying the number of identical consecutive digits within a string
JPS58170280A (ja) Ｍｈ符号解読方式
JPH0311883A (ja) 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム
KR0125125B1 (ko) 고속 가변길이부호 복호화 장치
JPH0569342B2 (ja)
JPS60124126A (ja) コ−ド圧縮方式
JPS62209948A (ja) デ−タ圧縮伝送方法
JPH04133522A (ja) 可変長符号の復号化回路
JPS63155957A (ja) ２値画像情報圧縮装置