JPS59231976A - デ−タ圧縮方式 - Google Patents
デ−タ圧縮方式Info
- Publication number
- JPS59231976A JPS59231976A JP58105772A JP10577283A JPS59231976A JP S59231976 A JPS59231976 A JP S59231976A JP 58105772 A JP58105772 A JP 58105772A JP 10577283 A JP10577283 A JP 10577283A JP S59231976 A JPS59231976 A JP S59231976A
- Authority
- JP
- Japan
- Prior art keywords
- coding processing
- line
- dimensional
- decider
- difference
- 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
- 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/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［技術分野］
本発明は、ファクシミリ等の画像処理装置におけるデー
タ圧縮方式の改良に関する。
タ圧縮方式の改良に関する。
［従来技術］
例えば、ファクシミリにおいては、伝送時間の短縮化の
ため、画信号の冗長度抑圧符号化処理が行なわれる。こ
の符号化処理には大別して主走査線方向の信号処理だけ
で符号化する１次元符号化処理と、副走査線方向も考慮
して符号化する２次元符号化処理（２次元一括符号化処
理と２次元逐次符号化処理を含むものとする）とがある
。そして、これらの符号化処理においては、一般的には
２次元符号化処理の方が１次元符号化処理より高い圧縮
効果が得られることが知られている。
ため、画信号の冗長度抑圧符号化処理が行なわれる。こ
の符号化処理には大別して主走査線方向の信号処理だけ
で符号化する１次元符号化処理と、副走査線方向も考慮
して符号化する２次元符号化処理（２次元一括符号化処
理と２次元逐次符号化処理を含むものとする）とがある
。そして、これらの符号化処理においては、一般的には
２次元符号化処理の方が１次元符号化処理より高い圧縮
効果が得られることが知られている。
ところが、通常の文書における文字行と行間の境界部分
のように、隣接する走査線間の相関が少ない場所におい
ては、２次元符号化方式よりも１次元符号化方式の方が
圧縮効率が良くなる場合がある。
のように、隣接する走査線間の相関が少ない場所におい
ては、２次元符号化方式よりも１次元符号化方式の方が
圧縮効率が良くなる場合がある。
そこで、出願人は先に、このような点を考慮して隣接す
る走査線間の相関を調べ、その大小に応じて１次元符号
化処理と２次元符号化処理を選択的に組み合せて符号化
する方式を提案した（特開昭５４−１２５１５号公報参
照）。
る走査線間の相関を調べ、その大小に応じて１次元符号
化処理と２次元符号化処理を選択的に組み合せて符号化
する方式を提案した（特開昭５４−１２５１５号公報参
照）。
しかしながら上記の方式によると、２次元符号化方式の
みによる場合に比べてかなり圧縮効率が改善されるもの
の、その２つの符号化方式の選択処理には割算が入るた
め、処理が複雑になり時間がかかる問題点があった。
みによる場合に比べてかなり圧縮効率が改善されるもの
の、その２つの符号化方式の選択処理には割算が入るた
め、処理が複雑になり時間がかかる問題点があった。
［目的］
本発明は選択処理に割算を用いることなく２つの符号化
処理を効率良く選択して伝送時間を短縮し得る処理効率
の良いデータ圧縮方式を提供することを目的とする６ ［構成コ このため、本発明では、隣接走査線の各々の画信号変化
点数（即ち、両信号が白から黒または黒から白へ変化す
る点の数）をそれぞれＮｌ、Ｎ２とするとき、その差の
絶対値ｒ ｒ＝ ｌ Ｎ ＋ −Ｎ ２１ −−（１）を計
算し、その値ｒと予め実験等により求めた値（以下、ラ
ン差係数という）Ｒ（０を含む正の整数）とを比較し、 ｒ ） Ｒ・・・・・・（２） のときは１次元符号化処理を選択し、 ｒ≦Ｒ・・・・・・（３） のときは２次元符号化処理を選択するようにしたことを
特徴とする。
処理を効率良く選択して伝送時間を短縮し得る処理効率
の良いデータ圧縮方式を提供することを目的とする６ ［構成コ このため、本発明では、隣接走査線の各々の画信号変化
点数（即ち、両信号が白から黒または黒から白へ変化す
る点の数）をそれぞれＮｌ、Ｎ２とするとき、その差の
絶対値ｒ ｒ＝ ｌ Ｎ ＋ −Ｎ ２１ −−（１）を計
算し、その値ｒと予め実験等により求めた値（以下、ラ
ン差係数という）Ｒ（０を含む正の整数）とを比較し、 ｒ ） Ｒ・・・・・・（２） のときは１次元符号化処理を選択し、 ｒ≦Ｒ・・・・・・（３） のときは２次元符号化処理を選択するようにしたことを
特徴とする。
以下、本発明の実施例を図面を参照して説明する。
第１図は本発明の一実施例に係るデータ圧縮装置の構成
図を示したもので、１，２は入力する１ライン分の画信
号を貯える１ラインバツフア、３は１次元符号化処理ま
たは２次元符号化処理を行なう符号化器、４は入力する
画信号の変化点を検出する変化点検出器、５はその変化
点の数を逐次カウントする変化点計数器、６はその計数
値を保持するラッチ、７は変化点計数器５の出力値とラ
ッチ６の出力値との差を算出する減算器、８はその差を
ラン差係数Ｒと比較し、その結果を符号化器３に出力す
る判定器である。
図を示したもので、１，２は入力する１ライン分の画信
号を貯える１ラインバツフア、３は１次元符号化処理ま
たは２次元符号化処理を行なう符号化器、４は入力する
画信号の変化点を検出する変化点検出器、５はその変化
点の数を逐次カウントする変化点計数器、６はその計数
値を保持するラッチ、７は変化点計数器５の出力値とラ
ッチ６の出力値との差を算出する減算器、８はその差を
ラン差係数Ｒと比較し、その結果を符号化器３に出力す
る判定器である。
以上の構成で、読取装置等の図示せぬ両信号発生装置か
らは主走査方向１ライン分の画信号が順次１ラインバツ
フア１と変化点検出器４に入力する。
らは主走査方向１ライン分の画信号が順次１ラインバツ
フア１と変化点検出器４に入力する。
このとき入力する画信号をにライン目の画信号とすると
、１ラインバツフア１には前回の処理でに一１ライン目
の画信号が貯えられており、その画信号が今回のにライ
ン目の画信号の入力に伴なって、順次１ラインバツフア
１から１ラインバツフア２に移される。
、１ラインバツフア１には前回の処理でに一１ライン目
の画信号が貯えられており、その画信号が今回のにライ
ン目の画信号の入力に伴なって、順次１ラインバツフア
１から１ラインバツフア２に移される。
一方、変化点検出器４は入力するにライン目の画信号の
変化点を検出する毎にパルスを変化点計数器５に出力す
る。変化点計数器５はこのパルスを計数することにより
、Ｋライン目の両信号の変化点数を計数することになる
が、このにライン目の変化点数の計数開始以前に、変化
点計数器５に貯えていたに一１ライン目の変化点数の計
数結果をラッチ６に出力する。
変化点を検出する毎にパルスを変化点計数器５に出力す
る。変化点計数器５はこのパルスを計数することにより
、Ｋライン目の両信号の変化点数を計数することになる
が、このにライン目の変化点数の計数開始以前に、変化
点計数器５に貯えていたに一１ライン目の変化点数の計
数結果をラッチ６に出力する。
従って、Ｋライン目の画信号の入力が完了した時点にお
いては、図示の如く、１ラインバツフア１にはにライン
目、１ラインバツフア２にはに一１ライン目の画信号が
貯えられ保持される。これと同時に変化点数については
変化点計数器５ににライン目、ラッチ６にに一１ライン
目の変化点数が保持されるが、これらの値は続いてすぐ
に図示せぬシステムコントローラの制御の下に減算器７
に出力される。
いては、図示の如く、１ラインバツフア１にはにライン
目、１ラインバツフア２にはに一１ライン目の画信号が
貯えられ保持される。これと同時に変化点数については
変化点計数器５ににライン目、ラッチ６にに一１ライン
目の変化点数が保持されるが、これらの値は続いてすぐ
に図示せぬシステムコントローラの制御の下に減算器７
に出力される。
減算器７はこれらの数値を受は取ると、前記（１）式の
演算を行ないその結果ｒを判定器８に出力する。
演算を行ないその結果ｒを判定器８に出力する。
判定器８はこのｒ値をラン差係数Ｒと比較し、前記（２
）式が成立する場合は１次元符号化処理の指示を符号化
器３に与える。一方、前記（３）式が成立する場合は２
次元符号化処理の指示を符号化器３に与える。
）式が成立する場合は１次元符号化処理の指示を符号化
器３に与える。一方、前記（３）式が成立する場合は２
次元符号化処理の指示を符号化器３に与える。
これらの指示を符号化器３が受けたとき、これを図示せ
ぬシステムコシトローラが監視して変化点計数器５の計
数値をラッチ６に保持する。続いて、次のに＋１ライン
目の両信号が入力され、前述したように１ラインバツフ
ア１および変化点検出器４に加わったとき、符号化器３
は１ラインバツフア１および２から出力されるにライン
目およびに一１ライン目の画信号を基に、判定器８から
の指示に基づき１次元符号化処理または２次元符号化処
理して弐段の処理回路へ送出する。
ぬシステムコシトローラが監視して変化点計数器５の計
数値をラッチ６に保持する。続いて、次のに＋１ライン
目の両信号が入力され、前述したように１ラインバツフ
ア１および変化点検出器４に加わったとき、符号化器３
は１ラインバツフア１および２から出力されるにライン
目およびに一１ライン目の画信号を基に、判定器８から
の指示に基づき１次元符号化処理または２次元符号化処
理して弐段の処理回路へ送出する。
第２図は、以上のようにして、１次元または２次元符号
化処理を選択して画信号の符号化処理を行なった場合の
コンピュータシュミレーションテストの結果を示したも
のである。
化処理を選択して画信号の符号化処理を行なった場合の
コンピュータシュミレーションテストの結果を示したも
のである。
図において、横軸はラン差係数Ｒ１縦軸は符号化後のデ
ータビット数を表わす。また、このテスＩ−結果は、テ
ストチャートとしてＣＣＩＴＴ ＃ １ （Ａ４サイズ
）を用い、主走査方向８Ｑ／＋ｎｍ、ＩＪ走査方向４Ｑ
／ｒｒｔｈ１の解像度で走査したときのもので、Ａは最
初の１ラインのみ１次元符号化処理、残り全ラインを２
次元符号化処理した場合の１頁当りの符号化ビット数を
表わす。また、Ｂは各ラインを符号化ビット数の少ない
方の符号化方式で処理した場合に得られる１頁当りの理
想的符号化ビット数を表わす。更に、折線Ｃは上述した
本実施例による場合を表わす。
ータビット数を表わす。また、このテスＩ−結果は、テ
ストチャートとしてＣＣＩＴＴ ＃ １ （Ａ４サイズ
）を用い、主走査方向８Ｑ／＋ｎｍ、ＩＪ走査方向４Ｑ
／ｒｒｔｈ１の解像度で走査したときのもので、Ａは最
初の１ラインのみ１次元符号化処理、残り全ラインを２
次元符号化処理した場合の１頁当りの符号化ビット数を
表わす。また、Ｂは各ラインを符号化ビット数の少ない
方の符号化方式で処理した場合に得られる１頁当りの理
想的符号化ビット数を表わす。更に、折線Ｃは上述した
本実施例による場合を表わす。
この図から明らかなように、圧縮効率はラン差係数Ｒの
取り方によって大きく変るが、ラン差係数Ｒ−２４とし
た場合、符号化ビット数は理想値Ｂに近い値となり、圧
縮効率がかなり改善されることが判る。因みにこのとき
の１次元符号化処理を選択したライン数は８８ラインで
、２次元符号化処理のみの場合に比べて約４．８％のス
ピードアップが得られた。
取り方によって大きく変るが、ラン差係数Ｒ−２４とし
た場合、符号化ビット数は理想値Ｂに近い値となり、圧
縮効率がかなり改善されることが判る。因みにこのとき
の１次元符号化処理を選択したライン数は８８ラインで
、２次元符号化処理のみの場合に比べて約４．８％のス
ピードアップが得られた。
［効果］
以上のように本発明によれば、引き算のみによる簡単な
隣接走査線の相関判定法により、効率良く符号化処理を
選択して伝送時間を短縮することができるようになる。
隣接走査線の相関判定法により、効率良く符号化処理を
選択して伝送時間を短縮することができるようになる。
第１図は本発明の一実施例に係るデータ圧縮装置の構成
図、第２図は第１図の装置でラン差係数を変えた場合に
得られる符号化ビット数のコンピュータシミュレーショ
ンテストによるプロット図である。 １．２・・・１ラインバツフア、３・・・符号化器、４
・・・変化点検出器、５・・・変化点計数器、６・・・
ラッチ、７・・・減算器、８・・・判定器。
図、第２図は第１図の装置でラン差係数を変えた場合に
得られる符号化ビット数のコンピュータシミュレーショ
ンテストによるプロット図である。 １．２・・・１ラインバツフア、３・・・符号化器、４
・・・変化点検出器、５・・・変化点計数器、６・・・
ラッチ、７・・・減算器、８・・・判定器。
Claims (1)
- 画信号を冗長度抑圧符号化処理するデータ圧縮方式にお
いて、隣接走査線の画信号の変化点の数をそれぞれ計数
し、それらの差を算出し、その差の絶対値と予め決めら
れた値とを比較し、その結果に応じて１次元符号化処理
または２次元符号化処理を選択的に実行することを特徴
とするデータ圧縮方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58105772A JPS59231976A (ja) | 1983-06-15 | 1983-06-15 | デ−タ圧縮方式 |
| US06/617,207 US4608607A (en) | 1983-06-15 | 1984-06-04 | Data compression device for picture processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58105772A JPS59231976A (ja) | 1983-06-15 | 1983-06-15 | デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59231976A true JPS59231976A (ja) | 1984-12-26 |
Family
ID=14416453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58105772A Pending JPS59231976A (ja) | 1983-06-15 | 1983-06-15 | デ−タ圧縮方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4608607A (ja) |
| JP (1) | JPS59231976A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4896275A (en) * | 1987-07-10 | 1990-01-23 | Bull Hn Information Systems Inc. | Full page graphics image display data reduction |
| US5181126A (en) * | 1989-02-09 | 1993-01-19 | Murata Kikai Kabushiki Kaisha | Reading device for facsimile apparatus |
| US5249066A (en) * | 1989-02-14 | 1993-09-28 | Fujitsu Limited | Method and system for writing and reading coded data |
| US5291303A (en) * | 1990-01-16 | 1994-03-01 | Canon Kabushiki Kaisha | Facsimile apparatus |
| EP0574167B1 (en) * | 1992-06-09 | 2007-02-28 | Canon Kabushiki Kaisha | Coding apparatus |
| US5655032A (en) * | 1992-08-20 | 1997-08-05 | Canon Kabushiki Kaisha | Coding method and apparatus therefor |
| US20020106132A1 (en) * | 2001-02-02 | 2002-08-08 | Toshiba Tec Kabushiki Kaisha | Apparatus and method for encoding image data |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3830964A (en) * | 1973-01-03 | 1974-08-20 | Eg & G Inc | Apparatus and method for transmitting a bandwidth compressed digital signal representation of a visible image |
| JPS5812787B2 (ja) * | 1975-10-16 | 1983-03-10 | ケイディディ株式会社 | フアクシミリシンゴウノジユシンホウシキ |
| JPS5412515A (en) * | 1977-06-29 | 1979-01-30 | Ricoh Co Ltd | Data compression system |
| CA1128645A (en) * | 1978-07-31 | 1982-07-27 | Yasuhiro Yamazaki | Transmission method and system for facsimile signal |
| CA1128646A (en) * | 1978-11-22 | 1982-07-27 | Yasuhiro Yamazaki | Coding method for facsimile signal |
-
1983
- 1983-06-15 JP JP58105772A patent/JPS59231976A/ja active Pending
-
1984
- 1984-06-04 US US06/617,207 patent/US4608607A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US4608607A (en) | 1986-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2577898B2 (ja) | 画像伝送方法および装置 | |
| JPH06217292A (ja) | モーション補償を備えたフレーム間ハイブリッド符号化システムにおいて量子化アーティファクトを低減する装置 | |
| EP0917362A1 (en) | Macroblock variance estimator for MPEG-2 video encoder | |
| JPH0529172B2 (ja) | ||
| JPH0671237B2 (ja) | 高能率符号化方式 | |
| EP0105085B1 (en) | A method and apparatus for filtering grey scale image data | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| JP4034935B2 (ja) | サブサンプリング技法を採用する動き推定方法及び装置 | |
| US4608607A (en) | Data compression device for picture processing apparatus | |
| JPS6393273A (ja) | 画像情報符号化装置 | |
| JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
| US20110116721A1 (en) | Method and apparatus for encoding and decoding image data using run of the image data | |
| JPH06266747A (ja) | Ｄｃｔ／逆ｄｃｔ演算装置 | |
| US20030210830A1 (en) | Image signal distortion removal apparatus, and image signal distortion removal method | |
| JPH08298599A (ja) | 画像符号化方法及びその装置 | |
| JPH04336894A (ja) | 動画像符号化装置 | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JP2537243B2 (ja) | 動き補償動ベクトルの符号化方式 | |
| JP2625424B2 (ja) | テレビ信号符号化装置 | |
| JPH04229790A (ja) | 画像データの伝送装置および画像データの伝送方法 | |
| CN121585821A (zh) | 率失真优化量化方法、电子设备、存储介质及计算机程序产品 | |
| JPH01233893A (ja) | 動ベクトル検出方法 | |
| JPS61232776A (ja) | 符号化回路 | |
| CA1339549C (en) | Video encoding transmission apparatus |