JPH01213030A - 帯域圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、帯域圧縮装置、特にディジ、タル画像処理に
おける帯域圧縮装置に関する。

〔従来の技術） 画像処理あるいは画像伝送等において、対象となる画像
データは、一般にデータ量が多く、大容量のメモリまた
はファイルが必要である。このため、画像データの帯域
圧縮をすることによるメモリまたはファイル容量の削減
が考えられてきた。

その一つにランレングス法がある。これは、画像領域を
一定方向に走査した際の同一の濃度値を持った画素の連
続したランレングス（Ｒｕｎ−Ｌｅｎｇｔｈ）を求め、
その走査線ごとに圧縮効果を得る方法である。

〔発明が解決しようとする課題〕

上述した従来の単一方向走査によるランレングス圧縮方
法は、走査線ごとに圧縮するため、同一の濃度値を持っ
た面であっても、その圧縮した効果は、「１ライン毎の
圧縮効果×走査ライン数」となり、圧縮効果が悪かった
。

したがって本発明の目的は、同一の濃度を持った領域が
広くかつ多く分布する画像においてより高い圧縮効果を
得る帯域圧縮装置を提供することである。

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

本発明によれば、ディジタル化された画像において同一
濃度値を持った画素の連続を単位領域としてとらえるた
めの原点を設定する原点設定手段と、原点からそれと同
一濃度の近傍を走査し原点を頂点とする同一濃度の矩形
領域を求める矩形領域設定手段と、矩形領域のうち全体
的圧縮効果の向上が期待できる一領域を抽出する比較抽
出手段と、抽出された矩形をコード化し格納する圧縮記
憶手段とを有する帯域圧縮装置が得られる。

〔実施例〕

次に、本発明の一実施例を示した図面を参照して、本発
明をより詳細に説明する。

第１図を参照すると、本発明の一実施例は、ディジタル
値で濃度を表現した画素の連続した０行ｍ列の配列とし
て与えられた帯域圧縮すべき画像（以下、対象画像とい
う）の画像データを記憶する入力記憶手段１０１と、同
一濃度値を持った画素の連続を単位領域としてとらえる
ための原点を設定する原点設定手段１０２と、原点から
原点と同一の濃度の近傍を走査し原点を頂点とする同一
濃度のいくつかの矩形領域を抽出する矩形領域設定手段
１０３と、抽出された矩形領域のうち全体的圧縮効果が
大きい領域を抽出する比較抽出手段１０４と、抽出され
た領域をコード化し格納する圧縮記憶手段１０５と、対
象画像を圧縮した結果を出力する出力手段１０６とを有
している。

なお、結線１０７および１０８は繰り返しを意味し、本
実施例の場合、結線１０７では１つの原点につき矩形領
域が抽出可能なかぎり繰り返し、結線１０８では、対象
画像につき、未処理領域が無くなるまで繰り返す。

次に、各部の動作を説明する。原点は入力記憶手段１０
１に格納された対象画像の未処理領域の外郭に適当な一
点を設定すればよいが、本実施例の場合は、第一原点は
対象画像の左上隅とし、以後は直前に処理された矩形領
域の各辺を時計回りの方向に延長したことにより区切ら
れる領域を区切った時の方向に走査した時に最初に発見
される未処理原点を原点としている。

走査とは、決められた点（走査始点）から決められた方
向（走査方向）に決められた点く走査終点）まで、一画
素ずつその濃度値を調査していくことをいう。また、領
域を走査するとは、領域の最初の行（列）を操作した後
隣接した次の行（列）を同様に操作することを領域の終
りまで繰り返すことをいう。

第２図および第３図（ａ）、（ｂ）に本実施例における
原点設定手段１０２の機能を表すブロック図および原点
設定の動作を説明する画像パターンを示す。

第３図（ａ）においては、例として画像の処理対象領域
３００において、その内部に直前に処理設定された領域
３０１を含み、その処理の際の走査方向を３０２（方向
Ｘ）としである。領域３０１の処理設定が完了して次処
理指示を結線１０８を通して受けると、原点設定手段１
０２は領域３０１の処理の最初の走査線を延長して、領
域３０１外の未処理領域の最初の点３０７を原点とし、
そのデータを矩形領域設定手段１０３に移す。原点設定
の操作方向は、３１１の方向を方向Ｘ、３１２の方向を
方向Ｙ、同様に３１３はＸ、３１４は方向Ｙとする。第
３図（ｂ）の如く方向Ｘに走査原点が見つからない時は
、方向を時計回りに回転させ３１２の方向（方向Ｙ）に
走査させ、上記と同様にして未処理領域の最初の典３０
８原点とし、次段の処理に移る。

領域３０３．３０４および３０５に未処理点が存在しな
い場合は、以下、上記の処理を繰り返し、第３図（ａ）
の場合、領域３０３．３０４および３０５に続き３１４
の方向で領域３０６を走査するまで原点の有無を調査し
、これに全く原点が発見されなかった場合は、対象画像
に対する処理は終了したと見なし、処理終了信号を出力
手段に送る。

第４図に矩形領域設定手段１０３のブロック図を、第５
図に矩形領域設定の一例を示す。第５図において、処理
対象領域を示す画像パターン５〇６一 ０は、前述の原点設定手段１０２の説明に用いた第３図
（ａ）の内、領域３０３に相当し、内部に濃度の異なる
領域５０３を含み、５０１は求められた原点であるり、
第３図（ａ）における３０７に相当し、５０７は原点を
求めた時の方向である。

矩形領域の設定は、まず原点を走査始点として定められ
た方向に同一濃度値（画素の持つ値）の部分を走査し、
濃度の異なる点あるいは対象画像の端部に到達すると同
一濃度の最後の点を走査終点ｅ１として走査始点（この
場合、原点５０１）に戻り、その走査原点から走査方向
と右回り直角方向に１画素分移った点（以下、次行隣接
点という）が同一濃度であれば、その点を新たな走査始
点ＳＩとして上記と同様に走査して前回の走査終点ｅ１
の次行隣接点ｅ２をその走査線の走査終点とし、以下同
様にして同一濃度値の部分につき走査をくり返す。この
ようにして、走査を続は走査終点までに異なる濃度値の
部分に到達した場合〔この例においてα１　（以下この
点を濃度変化点と呼ぶ）〕あるいは次の走査始点が存在
しない場合は、直前の走査終点を同一濃度の部分を操作
して得た矩形領域の原点に対する第一の対隅点５０２と
して、第一の矩形領域５０５を設定する。

次に、濃度変化点の直前の点βから操作方向と右回り直
角方向にとった最初の走査線上の点γの次の操作終点と
して前記と同様に走査して第二の対隅点５０４を求め第
二の矩形領域４０６を設定する。

以上のようにして、矩形領域を次々と設定し、新たな走
査終点が存在しない状態となった場合、原点５０１に対
する同一濃度値の矩形領域設定が完了したもととして、
これらの矩形領域のデータを比較抽出手段１０４に移す
。第５図において、領域５０３を原点と異なる濃度値の
領域とすると、矩形領域を構成する点は、原点５０１と
対隅点５０２とで囲まれる領域５０５と原点５０１と対
隅点５０４とで囲まれる領域５０６の全点が対象となる
。

比較抽出手段１０４は、前述のように与えられた原点に
つき矩形領域設定手段１０３により求められな矩形領域
が複数ある場合、それらの中から圧縮処理のために、適
当な矩形領域を選び、その領域を表わす対隅点を求め、
これを圧縮記憶手段１０５に移す機能を有している。第
６図に本実施例の比較抽出手段１０４のブロック図を示
す。

第６図において、矩形領域設定手段１０３から供給され
た矩形領域のデータは、矩形領域面積算出手段６０１に
より逐次その面積を算出され、次の面積比較手段６０２
により、その内面積が最大となる領域を抽出し、その矩
形領域を表す原点、対隅点の座標およびその領域の濃度
値をデータとして圧縮記憶手段１０５に格納する。

第７図は、圧縮記憶手段１０５のブロック図である。第
７図において、比較抽出手段において抽出された領域に
関する原点、対隅点の座標およびその濃度値のデータを
テーブル登録手段７０２により記憶形式に変換され記憶
テーブルに登録される。記憶テーブルとは、圧縮効果を
所定の形式で記憶するための形式を有し、画像サイズお
よび各濃度値とそれに対応する矩形領域の原点、対遇点
の列により形成される。第９図に第８図を本実施例に従
い圧縮した時の記憶テーブル形式を示す。

記憶テーブル作成手段７０１は、比較抽出手段１０４か
ら第一番目のデータが渡された時および新規濃度値に対
する矩形領域の原点、対隅点の列を生成するために機能
する。

本実施例により得られた圧縮効果による画像の復元は、
圧縮情報テーブルの１．２項目に指定された画像全体の
領域を確保し、各々のＳとＴにより形成される矩形にテ
ーブルの列の先頭に指定された濃度を代入することによ
り得られる。

以上の説明は、第３図に示す如く濃度の異なる領域が−
ケ所ある場合につき行ったが、濃度の異なる領域が二ケ
所以上存在する場合も、第１０図、第１１図のように、
多値の場合も第１２図、第１３図のように行なえること
は明らかである。

また、原点設定手段１０２および矩形領域設定手段１０
３で用いた走査方向の決定はその走査が対象画像にまん
べんに行き渡るように便宜的に定めた方法であり、本実
施例に限定されない。更−１０＝ に、比較抽出手段１０４にて矩形領域を選ぶために面積
の最大性を用いたが、これも対象画像の性質により、面
積の最大性によらず、例えば矩形領域の線分比等を用い
ることができることも明らかである。

〔発明の効果〕

本発明の効果を、従来のランレングス法による１ライン
ごとの圧縮と簡単な具体例にもとすいての比較により説
明する。第１４図は、濃度値としてのＯと１の値を持っ
た画素数１６Ｘ１６の２値画像である。この画像に対す
るランレングス法による圧縮結果をモデル的に表すと、
第１５図のようになり、保有する値の数は４８になり、
圧縮率−総画素数／値の数とすると、２５６／４８＝５
．３となる。これに対して、本発明による圧縮結果をモ
デル的に表すと第１６図のようになり、保有する値の数
は１６となり、圧縮率は２５６／１６−１６と明らかに
本発明の方が圧縮率を高める効果がある。

以上説明したように、本発明は対象とした画像を同一濃
度値の矩形領域に区切ることにより、圧縮率を高める効
果がある６ なお、以上の説明はディジタルの二値あるいは多値の全
領域について圧縮をほどこすことを説明したが、入力画
像を全画像の一部分、すなわち全画像を分割し本発明を
ほどこすことによっても、従来よりは圧縮効果が高いこ
とは明らかである。

【図面の簡単な説明】 第１図は本発明の一実施例のブロック図、第２図、第４
図、第６図および第７図は実施例の各部のブロック図、
第３図、第５図、第８図および第９図は各部の適用の具
体的な経過を示した図、第１０図および第１２図は対象
画像パターンを示す図、第１１図および第１３図はそれ
らに対する本発明適用後の圧縮結果の記憶テーブルへの
登録結果をモデル的に示す図、第１４図は本発明の効果
立証に用いる１６Ｘ］６画素の二値画像パターン、第１
５図は第１４図に対するランレングス法の結果をモデル
的に表現した図、第１６図は第１４図に対する本発明の
適用結果をモデル的に表現した図である。 １０１：入力記憶手段、１０２：原点設定手段、１０３
：矩形領域設定手段、１０４：比較抽出手段、１０５：
圧縮記憶手段。 代理人　弁理士　　内　原　　晋 第　９　ｒＭ ３２．３２ 第　１．１　　　阿 第１４Ｍ ５．４，７ ５．４．７ ５・　４，７ ５．４・　７ ５、ｄ、７ 茅　！５　　酊 ｆｔ　　、　　１６ θ、　／、　／、　５．　／Ａ、　／θ、　ｆ、ｆｔ、
　ｆＡ／、／、ｂ、／、９ １、、ｆ、’１．ｌ乙 茅　ＩＬＷ！Ｊ

Claims (1)

【特許請求の範囲】
1. ディジタル化された画像において同一濃度値を持った画
   素の連続を単位領域としてとらえるための原点を設定す
   る原点設定手段と、前記原点からそれと同一濃度の近傍
   を走査し前記原点を頂点とする同一濃度の矩形領域を求
   める矩形領域設定手段と、前記矩形領域のうち全体的圧
   縮効果の向上が期待できる一領域を抽出する比較抽出手
   段と、抽出された矩形をコード化し格納する圧縮記憶手
   段とを有することを特徴とする帯域圧縮装置。