JPH0227876A - 画像圧縮処理における符号化データ生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像圧縮、例えば濃淡画像等をＸ方向の直線成
分の集合とみなし、そのラインごとに符号化する圧縮方
式にあって、符号化データを生成するための方式に関す
る。

〔発明の背景〕

現在、濃淡画像等を圧縮してファイル等に格納するにつ
いて１画像をＸ方向の直線成分の集合とみなし、各ライ
ンごとに符号データを生成し、格納する方法がとられて
いる。Ｊ［画像と同一の復元再生画を得るためには各ラ
インを一時に符号化すればよいが、あまりにデータ量が
多くなり、変換時間が非常に長くなってしまう。

そこで、各ラインを適宜に分割して符号化区分を設定し
、その符号化区分ごとに符号化データを逐次生成して格
納することで時間の短縮が図られる。また、符号化区分
の設定によって、生成時のパラメータ数に影響を与え、
バイト数に影響することになるので、この符号化区間を
次にようにして選ぶ、各ラインにおける階調値の差分値
を基として分割候補点を抽出し、各種の基準値と比較し
て前記の分割候補点の中から分割点を決定することが行
なわれる。この分割点間を１つの符号化区間とする。

ここで、こうして決定された二つの分割点により構成さ
れた符号化区間内のデータな近似関数を用いて符号化デ
ータとするのであるが、この近似関数としてすべての符
号化区間についてスプライン関数を用いると処理時間が
かかつてしまうという問題が残された。

〔発明の目的〕

本発明は係る技術的な問題点に着目してなされたもので
、かかる問題点を解消して、符号化データの生成に要す
る時間を短縮し、また、符号化データの圧縮率も向とさ
せることができる画像圧縮処理における符号化データ生
成方式を提供することを目的としている。

帽１を解決するための手段〕 この目的を達成するために、本発明に係る画像圧縮処理
における符号化データ生成方式は、画像を構成するＸ方
向の直線ラインの隣接する画素間の階調値の差分値を基
として決定された分割点間の符号化区間を近似関数によ
って符号化するに際し、まず基準となる一次関数を求め
、その一次関数と原画像データとの近似誤差を求め、そ
の近似誤差が予め設定されている許容範囲内か否かによ
って符号化処理方法を選択することを特徴としている。

〔作用〕

上記したような符号化データ生成方式としたことにより
、符号化区間内における原画像データがほとんど直線に
近い場合には、その符号区間内における符号化は一次関
数によって処理されることとなり、符号化データ生成の
ための処理時間が短縮され、また、その分圧縮率も向上
することとなる。

〔実施例〕

次に、本発明の実施例を第１図乃至第４図を参照して詳
細に説明する。

第１図は本発明に係る符号化データ生成方式を含めた画
像圧縮の全体処理を表わすシーケンス図で、この画像圧
縮方式は、符号化パラメータを選択する技術、即ち１画
像データから１ラインごとに順次セットしていくこと、
そのセットされた各ラインごとに符号化区間を設定する
技術、即ち、分割点を決定してやること、及び、その分
割点により決定された符号化区間内の原画像データを符
号化処理する技術（本発明はこの段階の技術と対応する
）、その符号化されたデータを逐次ファイル等へ格納す
る技術に大別される。

セットされた１つのＸ方向ラインについて、その階調値
の差分値により分割候補点がいくつか抽出され、その分
割候補点間の階調値の最大値と最小値の差、及びＸ方向
の距離を各々基準値（距離の場合は最小基準値）と比較
することで分割点が決定され、さらに距離の最大基準値
と比較することで１分割点が決定され、さらに、距離の
最大基準値と比較することで、分割点が追加されて符号
化区間が設定される。こうして符号化区間が設定される
と、その符号化区間ごとに原画像のデータを符号化して
いくこととなるが１本発明に係る符号化データの生成方
式は大概的に第２図に示すシーケンス図のようになって
いる。まず、得られた符号化区間内での近似誤差を求め
、その誤差によって符号化方法を切り換え、１次関数か
スプライン関数のいずれかで符号化データを生成するこ
ととしている。第３図はその処理の流れを表わすフロー
チャートであり、第４図は説明図である。

まず、第４図にａ−ｇで示す分割点により設定された符
号化区間内で基準となる１次関数を決める。これは、隣
接する分割点、例えばａ、！：ｂ、ｂとＣ・・・の階調
値を直線で仮に結ぶことにより得られる。こうして符号
化区間内における１次関数が求まると、その１次関数（
仮に結ばれた直線）と実際の原画像データとの近似誤差
を求め、この近似誤差を予め、例えば「２」等と設定し
である許容の基準値と比較し、その基準値内であれば、
原画像データがほとんど直線に近いと判断され、１次関
数によって符号化データの生成が行なわれる。また、前
記した許容の基準値をオーバーしている場合には、その
符号化区間内に３点のみが存在しているか否かのデシジ
ョンが行なわれ、３点のみの場合には３点処理で符号化
データが生成され、また、否の場合にはスプライン近似
関数によって符号化データが生成されることになる０例
えば、第４図として示す説明図にあっては分割点ｂ−０
間は原画像データがほとんど直線に近く、このｂ−０間
の符号化区間は１次関数による符号化データ生成が実行
されることとなる。

〔発明の効果〕

上述したように、本発明に係る画像圧縮処理における符
号化データ生成方式によると、スプライン関数を使用せ
ずとも済む符号化区間にあっては簡易な１次関数で処理
するため、符号化データの生成に要する時間が短縮され
、また、１次関数を使用する分データ圧縮率も向上する
ものとなっている。

【図面の簡単な説明】

第１図は本発明に係る符号化データ生成方式を含めた画
像圧縮処理方式の全体のシーケンス図、第２図は本発明
の技術構成を示すシーケンス図、第３図は同処理の流れ
を表わすフローチャート、第４図は同説明図である。 第 図

Claims (1)

【特許請求の範囲】
1. 画像を構成するＸ方向の直線ラインの隣接する画素間の
   階調値の差分値を基として決定された分割点間の符号化
   区間を近似関数によって符号化するに際し、まず基準と
   なる一次関数を求め、その一次関数と原画像データとの
   近似誤差を求め、その近似誤差が予め設定されている許
   容範囲内か否かによって符号化処理方法を選択すること
   を特徴とする画像圧縮処理における符号化データ生成方
   式。