JPH0358572A - データ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次］ 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 ■．実施例と第１図との対応関係 ■．実施例の構威 ■．実施例の動作 ■．実施例のまとめ ■．発明の変形態様 発明の効果 〔１既　　要〕 例えばファクシ藁り装置などに用いられる一次元符号化
方式によるデータ圧縮方弐に関し、圧縮効率を高くずる
ことを目的とし、 複数ラインの画素データが連続して人力され、対応ずる
一次元符号を出力する符号化手段と、連続した２ライン
の画素データが同一であるか否かを判定する判定手段と
、判定手段による判定枯果に基づいて、同一の画素デー
タからなるラインが繰り返Ｌ，人力された回数を計数す
る計数手段と、計数手段による計数結果に基づいて、同
一の画素データからなるラインの繰り返し回数に関する
繰り返し情報を生成し、同一の画素データからなるライ
ンの何れかに対応して符号化手段により生或きれた一次
元符号に繰り返し情報を付加する繰り返し情報付加千段
どを備え、繰り返し情報付力『■段の出力を同一の画素
データからなる複数ラインＣ，ｒ対応ずるｎ号化データ
とするように構或する。

［産業上の利川分野］ 本発明は、ファクシミリ装評などＧご用いられる一次元
符号化方式によるデータ圧縮方式に関゛４るものである
。

通常、画像データ等はＦ−夕量が膨大であるため、デー
タ量を圧縮してからメモリ内に保持したり、通信回線に
送出したりするようＧごなっでいる，，ファクシミリ装
置などにおいては、画像の主走査方向の連続性に着目し
た一次元７３゛号化方式（例えばＭ　Ｈ符鴛化方式）お
よび上述した主走査方向の連続性に加えζ副走査方向の
連続性を考量した二次元符号化方式（例えば境界差分逐
次符月化方式：ＭＲ符号化方式）などが実現されている
。

〔従来の技術］ 例えば、ファクシジリ装置においては、一次元符号化方
式とし７て、主走査方向のｌラインの画累データの中の
連続した自画素あるいは連続１，７た黒画素のそれぞれ
に符号語を対応させる方式’，（Ｍｌ｛符号化方式）が
用いられている。

ファクシ主り装置の符号化部は、読取部から供給された
各ラインの画素データについて、上述した連続した白画
素および黒画素の長さ（ランレングス）を求め、それぞ
れに対応する符号語を符号チーブルから検索する。この
ようにして、ｌラインごとに画素データの符号化を行な
い、符号化データを出力するようになっている。

（発明が解決しようとする課題） ところで、画像データは主走査方向だけでなく副走査方
向にも連続性があるので、連続したラインの画素データ
は通常類似しており、隣接したラインの画素データが同
一である場合も多い。しかしながら、上述した従来方式
にあっては、ファク・ンミリ装置の符号化部は、供給さ
れた画素データの各ラインごとに符号化動作を行なって
いる。このため、符号化するラインの画素データとその
前のラインの画素データとが同一であるか否かにかかわ
らず、符号化部による符号化動作が行なわれ、同一の符
号化データが生戒されていた。

上述した画像データの副走査方向の連続性を利用して、
圧縮する前のデータ量と圧縮後のデータ量との比で表さ
れる圧縮効率を高くづる方法として、２次元符号化方式
（例えばＭＲ符号化方式）がある。しかし、この方式を
実現するためには、必要となるハードウエア量が多くな
り、高コストとなるため、通常は高機能のセンタファク
シ箋り装置などに適用されている。

一方、低価格のファクシミリ装置などにおいても、通信
の高速化などの要求があり、このような要求に対応する
ために、ハードウェア構戒を大幅に変更することなく、
より高い圧縮効率を実現するようなデータ圧縮方式が要
望されている。

本発明は、このような点にかんがみて創作されたもので
あり、ハードウェア構或を大幅に変更することなく、圧
縮効率を高くするようにしたデータ圧縮方式を提供する
ことを目的としている。

〔課題を解決するための手段〕

第１図は、本発明のデータ圧縮方式の原理ブロック図で
ある。

図において、符号化手段１１１は、複数ラインの画素デ
ータが連続して入力され、対応する一次元符号を出力す
る。

判定手段１３１は、連続した２ラインの画素データが同
一であるか否かを判定する。

計数手段１４１は、判定手段１３１による判定結果に基
づいて、同一の画素データからなるラインが繰り返し入
力された回数を計数する。

繰り返し情報付加千段１５１は、計数手段１４１による
計数結果に基づいて、同一の画素データからなるライン
の繰り返し回数に関する繰り返し情報を生成し、同一の
画素データからなるラインの何れかに対応して符号化手
段ＩＩＩにより生或された一次元符号に繰り返し情報を
付加する。

全体として、繰り返し情報付加手段１５１の出力を同一
の画素データからなる複数ラインに対応する符号化デー
タとするように構威されている。

〔作　用〕

複数ラインの画素データが連続して入力され、符号化手
段１１１により、対応する一次元符号が生成される。

また、判定手段１３１により、連続した２ラインの画素
データが同一であるか否かが判定される。

この判定結果に基づいて、計数手段１４１により、同一
の画素データからなるラインが繰り返し入力された回数
が計数され、この計数結果に基づいて、繰り返し情報付
加手段１５１により、同一の画素データからなるライン
の繰り返し回数に関する繰り返し情報が生成される。

この繰り返し情報は、繰り返し情報付加手段１５１によ
り、上述した符号化手段１１１によって同一の画素デー
タからなるラインの何れかに対応して生或された一次元
符号に付加され、これらの複数ラインに対応する符号化
データとして出力される。

本発明にあっては、同一の画素データからなるラインが
繰り返し人力された場合に、繰り返し情報付加手段１５
１により繰り返し回数に関する繰り返し情報を含んだ符
号化データが生成され、この符号化データによって上述
した同一の画素データからなる複数ラインが表される。

Ｃ実施例〕 以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例におけるデータ圧縮方式を
適用したファクシミリ装置の構戒を示す。

■．　　　　と　１　との ここで、本発明の実施例と第１図との対応関係を示して
おく。

符号化千段１１１は、一次元符号化部２２１に相当する
。

判定手段１３１は、ラインバッファ２２２と排他的論理
和（ＥｘＯＲ）演算部２２３に相当する。

計数手段１４１は、カウンタ２２４に相当する．繰り返
し情報付加手段１５１は、操り返し数付加部２２５に相
当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

■　　　　の　　およびφ 第２図において、２１１はマイクロプロセッサ（ＭＰＵ
）　、２　１　２はメモリ、２１３は読取部、２１４は
記録部、２１５はモデム、２１６は網制御部（ＮＣＵ）
、２２０はデータ圧縮部、２３０はデータ伸長部を表し
ており、これらの各部はバスを介して相互に接続されて
いる。

読取部２１３により原稿の読み取りが行なわれると、原
稿の各ラインに対応する画素データが順次にバスを介し
てデータ圧縮部２２０に供給される。

ここで、データ圧縮部２２０は、入力された画素データ
に対応する一次元符号を生戒する一次元符号化部２２１
と、前ラインの画素データを保持するラインバッファ２
２２と、排他的論理和（ＥｘＯＲ）演算部２２３と、カ
ウンタ２２４と、一次元符号化部２２１で生成された一
次元符号に繰り返し数に関する情報（後述する）を付加
する繰り返し数付加部２２５とを備えて構威されている
。

第３図に、データ圧縮部２２０による画素データの圧縮
動作を表す流れ図を示す。

以下、それぞれ１ライン分の画素データからなるライン
データＡ，Ｂ，Ｃ，Ｄが連続して入力された場合を例と
して、実施例によるデータ圧縮部２２０の動作を説明す
る。ここで、ラインデータＡとラインデータＢとは異な
る画素データからなっているものとし、一方、ラインデ
ータＢ，Ｃ，Ｄは同一の画素データからなっているもの
とする。

また、初期状態においては、カウンタ２２４の計数値に
は、初！Ｕｌ値としてｆｉ』が設定されているものとす
る。

最初のラインデータＡに基づいて、一次元符号化部２２
１により、対応する一次元符号が生成され（ステップ３
０１）、このラインデータＡはラインバッファ２２２に
保持される。

次に、ＥｘＯＲ演算部２２３により、ラインデ−タＡに
続いて入力されたラインデータＢとラインパッファ２２
２に保持されているラインデータＡとの各画素に対応す
るビットごとにＥｘＯＲ演算が行なわれる（ステップ３
０２）。

このＥｘＯＲ演算部２２３による少なくとも１つのビッ
トデータに関するＥｘＯＲ演算の結果がＩＩ　Ｉ　Ｉ１
である場合は、ステップ３０３において、連続して入力
された２つのラインデータが同一でないと判定される。

例えば、ラインデータＡとラインデータＢとは異なる画
素データからなっているので、ステップ３０３における
否定判定となる。この場合は、次元符号化部２２１によ
りラインデータＢの一次元符号化処理が行なわれる（ス
テップ３０４）。

このとき、ラインバッファ２２２は更新され、ラインデ
ータＢが保持される。

このように、一次元符号化部２２１は、連続して入力さ
れたラインデータの中で、前ラインと異なるラインデー
タについて、対応する一次元符号を生或する。

一方、ＥｘＯＲ演算部２２３による全てのビッ１・に関
する演算結果が“０”となった場合は、ステップ３０３
において、連続して入力された２つのラインデータが同
一であると判定され、カウンタ２２４の計数値にｒｌｉ
が加算される（ステップ３０５）。

例えば、ラインデータＢに続いてラインデータＣが入力
されると、ステップ３０３における肯定刊定となり、カ
ウンタ２２４の計数値はｒ１』加算されてｒ２ｊとなる
。また、このとき、ラインバッファ２２２は更新され、
ラインデータＣが保持される。

このように、前ラインと同一の入力ラインデータが供給
されるたびに、カウンタ２２４の計数値．１こ『ｌ』加
算することにより、カウンタ２２４によって、同一の画
素データからなるラインが繰り返し入力された回数が計
数される。

上述したように、前ラインと異なる画素データからなる
ラインデータのみが一次元符号化部２２１によって符号
化される。従って、同一の画素デ−タからなる複数のラ
インデータが繰り返し入力された場合は、これらのライ
ンデータの中で最初に入力されたうインデータ（例えば
ラインデータＢ）に対応ずる一次元符号が一次元符号化
部２２１によって生成され、また、これらのラインデー
タの繰り返し数がカウンタ２２４によって計数される。

次に、繰り返し数付加部２２５は、上述した一次元符号
化部２２１によって生戒された一次元符号とカウンタ２
２４の計数値に基づいて、第４図に示すような符号化デ
ータを生戒する（ステップ３０６）。

第４図において、符号化データは、ライン終端符号（Ｅ
ＯＬ）の後に、繰り返し数に関する情報として、繰り返
しフラグと繰り返し数領域とを付加して構成されている
。

繰り返し数付加部２２５は、カウンタ２２４の計数値が
『ｌＪでないときに、この操り返しフラグに゜“１゜′
を設定するとともに、繰り返し数領域に上述したカウン
タ２２４の計数値を例えば８ビットの数値データとして
設定する。例えば、カウンタ２２４の計数値がｒ３，で
ある場合は、繰り返し数領域に“００００００１１”を
設定する。

また、このとき、カウンタ２２４の計数値をリセットし
、初期値ｆｌＪを設定する。

一方、例えば、ラインデータＡに続いてラインデータＡ
と異なるラインデータＢが入力された場合は、カウンタ
２２４の計数値は初期値として設定されたｆｉＪのまま
である。このように、カウンタ２２４の計数値がｆｌｊ
である場合は、繰り返し数領域は省略し、繰り返しフラ
グのみを繰り返し情報として付加したものを、該当する
ラインデータ（例えばラインデータＡ）に対応する符号
化データとする。

ステップ３０７において全てのラインの画素データの圧
縮処理が終了したと判定されるまで、上述したステップ
３０１〜ステップ３０６を繰り返す。

また、初期状態において、ラインバッファ２２２に１ラ
インの全画素が“白”であるような画素データを保持し
ておき、二〇全白のラインデータに続いて最初のライン
データが入力されたものとして上述したステップ３０２
〜ステップ３０６を行なうようにしてもよい。

また、繰り返し数に関する情報として、繰り返し数領域
に繰り返し数を示す符号を設定するようにしてもよい。

上述したようにして、同一の画素データからなる複数の
ラインデータ（例えば、ラインデータＢ，Ｃ，　Ｄ）が
繰り返し入力された場合に、同一の一次元符号を繰り返
して生戒する代わりに、これらのラインデータの何れか
（例えばラインデータＢ）に対応する一次元符号に繰り
返し数に関する情報を付加したものを出力するようにす
る。

これにより、同一の画素データからなる複数のラインデ
ータが連続して入力された場合ついてのみ、副走査方向
の連続性を考慮して部分的な二次元符号化を行なうこと
が可能となり、通常の一次元符号化方式に比べて、デー
タ量の圧縮効率を向上することができる。

特に、詳細モードや高詳細モードの場合は、同一の画素
データからなる複数のラインデータが繰り返し発生する
可能性が高いので、大幅な圧縮効果が期待できる。

また、上述した実施例によるデータ圧縮部２２０のＥｘ
ＯＲ演算部２２３．カウンタ２２４．繰り返し数付加部
２２５は、ハードウエア構或を変更することなく、ソフ
トウェアの変更によって実現することができる。

以下、上述したような部分的な二次元符号化された符号
化データを伸長する方法を説明する。

ここで、データ伸長部２３０は、一次元符号を復元する
復元部２３１と、入力された符号化データに含まれてい
る繰り返し数を検出する繰り返し数検出部２３２と、繰
り返し数検出部２３２によって検出された繰り返し数に
応じて、復元部２３１によって生或された画素データを
出力する画素データ出力部２３３とを備えて構威されて
いる。

第５図は、実施例によるデータ伸長部２３０の動作を表
す流れ図である。

１ラインに対応する符号化データがデータ伸長部２３０
に供給されると、この符号化データに含まれている一次
元符号に基づいて、復元部２３１により復元処理が行な
われ、対応する画素データが生戒される（ステップ５０
１）。

また、このとき、繰り返し数検出部２３２は、符号化デ
ータの繰り返しフラグを参照して、繰り返しフラグが“
１“である場合は、繰り返し数領域に設定されている数
値データ（例えば、゛００００００１１“′）を読み出
して、この数値データによって示される繰り返し数を出
力する。また、一方、繰り返しフラグが゛Ｏ”である場
合は、繰り返し数をｆｌＪとして出力する（ステップ５
０２）。

画素データ出力部２３３は、ステップ５０２において繰
り返し数検出部２３２によって検出された繰り返し数だ
け、ステップ５０１で復元部２３ｌにより復元された画
素データを繰り返して出力する（ステップ５０３）。

ステップ５０４において、全ての符号化データの伸長が
終了したと判定されるまで、上述したステップ５０１〜
５０３を繰り返す。

このようにして、実施例によるデータ圧縮部２２０によ
って圧縮された符号化デ・一夕が伸長され、バスを介し
て記録部２１４に供給され、通常の記録動作が行なわれ
る。

上述したデータ伸長部２３０においては、同一の画素デ
ータからなる複数のラインデータについて対応する一次
元符号の復元処理を一度だけ行なうことにより、これら
のラインデータを復元ずることができる。従って、同じ
一次元符号の復元処理を複数回行なう必要がないので、
データ伸長に要する時間を短縮することが可能となり、
高速の記録を行なうことができる。

■＝屍５セ恥潮刻曜様 なお、上述した本発明の実施例にあっては、ファクシミ
リ装置に適用した場合を説明したが、次元符号化方式を
適用してデータの圧縮を行なうシステムであれば適用で
き、例えば、文書ファイルシステムなどに適用できる。

更に、ｒ■．実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、これ
に限られることはなく、本発明には各種の変形態様があ
ることは当業者であれば容易に推考できるであろう。

〔発明の効果〕

」二述したように、本発明によれば、同一の画素データ
からなる複数ラインが、これらのラインの繰り返し回数
に関する繰り返し情報を含んだ符号化データによって表
される。これにより、一次元符号化を行なう符号化手段
を用いた構成で高い圧縮効率を実現することができるの
で、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のデータ圧縮方式の原理ブロソク図、 第２図は本発明の一実施例によるデータ圧縮方式を適用
したファクシミリ装置の構戒図、第３図は実施例による
データ圧縮部の動作を表す流れ図、 第４図は実施例による符号化データの構或図、第５図は
実施例によるデータ伸長部の動作を表す流れ図である。 図において、 １１１は符号化手段、 １３１は判定手段、 １４１は計数手段、 １５１は繰り返し情報付加手段、 ２１１はマイクロプロセッサ（ＭＰＵ）２１２はメモリ
、 ２１３は読取部、 ２１４は記録部、 ２１５はモデム、 ２１６は網制御部（ＮＣＵ）、 ２２０はデータ圧縮部、 ２２１は一次元符号化部、 ２２ ２２ ２２ ２２ ２３ ２３ ２３ ２３ ２はラインバッファ、 ３ぱ排他的論理和（ＥｘＯＲ） ４はカウンタ、 ５は繰り返し数付加部、 Ｏはデータ伸長部、 １は復元部、 ２は繰り返し数検出部、 ３は画素データ出力部である。 演算部、 劾ｂツｉ′１ｌ／工ろナー７皮楢物咋沫１妃外（４）第
３図 ″″豫貢ヒリ逗Ｌしフラ７゜ 第５ 図

Claims (1)

【特許請求の範囲】
1. （１）複数ラインの画素データが連続して入力され、対
   応する一次元符号を出力する符号化手段（１１１）と、 連続した２ラインの画素データが同一であるか否かを判
   定する判定手段（１３１）と、 前記判定手段（１３１）による判定結果に基づいて、同
   一の画素データからなるラインが繰り返し入力された回
   数を計数する計数手段（１４１）と、 前記計数手段（１４１）による計数結果に基づいて、同
   一の画素データからなるラインの繰り返し回数に関する
   繰り返し情報を生成し、同一の画素データからなるライ
   ンの何れかに対応して前記符号化手段（１１１）により
   生成された一次元符号に前記繰り返し情報を付加する繰
   り返し情報付加手段（１５１）と、 を備え、前記繰り返し情報付加手段（１５１）の出力を
   前記同一の画素データからなる複数ラインに対応する符
   号化データとするように構成したことを特徴とするデー
   タ圧縮方式。