(57)【要約】【課題】符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す場合であっても、多くの時間を費やしてしまうことなく、迅速に符号化処理を行えるようにする。【解決手段】圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化する圧縮手段２とを備え、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す符号化装置において、圧縮パラメータの変更が必要な場合に、圧縮パラメータ選択手段３は、前記圧縮手段２が次に用いる圧縮パラメータとして、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する。【選択図】        図１
2004194156.tif 000002
【特許請求の範囲】
【請求項１】
圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群と、当該圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化する圧縮手段とを備え、符号化後のデータ量が所望量となるまで前記圧縮手段が圧縮パラメータを変更して符号化を繰り返すように構成された符号化装置において、
圧縮パラメータの変更が必要な場合に、前記圧縮手段が次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する圧縮パラメータ選択手段
を備えることを特徴とする符号化装置。
【請求項２】
前記圧縮パラメータ選択手段に加えて、圧縮パラメータの変更が必要な場合に、前記圧縮手段が次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から変更前の圧縮パラメータに次いで低圧縮率の圧縮パラメータを選択する第２の圧縮パラメータ選択手段を備え、前記圧縮パラメータ選択手段と前記第２の圧縮パラメータ選択手段とを処理対象となるデータ単位で切り換えるように構成された
ことを特徴とする請求項１記載の符号化装置。
【請求項３】
前記圧縮パラメータ選択手段と前記第２の圧縮パラメータ選択手段との切り換えを、処理対象となるデータの属性情報に応じて行う
ことを特徴とする請求項２記載の符号化装置。
【請求項４】
前記圧縮パラメータ選択手段と前記第２の圧縮パラメータ選択手段との切り換えを、処理対象となるデータの入力ソースに応じて行う
ことを特徴とする請求項２記載の符号化装置。
【請求項５】
圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化するとともに、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す符号化方法において、
圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する
ことを特徴とする符号化方法。
【請求項６】
圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化するとともに、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返すための符号化プログラムにおいて、
コンピュータを、
圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する圧縮パラメータ選択手段
として機能させることを特徴とする符号化プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、処理対象となるデータに符号化を行って、そのデータのデータ量を圧縮する符号化装置、符号化方法および符号化プログラムに関する。
【０００２】
【従来の技術】
一般に、ディジタルデータ、特に画像を表現するためのディジタルデータ（以下、単に「画像データ」という）は、データ圧縮のために符号化されることが多い。画像データに対する符号化としては、非可逆符号化が広く知られている。非可逆符号化では、その符号化に用いる圧縮パラメータによって、符号化後のデータ圧縮率に相違が生じてくる。例えば、高圧縮率の圧縮パラメータを用いれば、画質の低下を招くが高い圧縮率でデータ圧縮することができ、低圧縮率の圧縮パラメータを用いれば、画質の低下は抑制できるがデータ圧縮する際の圧縮率が低下する、といった具合である。
【０００３】
ところで、画像データを符号化する場合には、その符号化後のデータを格納するメモリ容量や送受信する通信能力等の都合により、所望のデータ量以下まで圧縮する必要が生じることがある。このような場合は、予め圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群を用意しておき、その圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化し、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す、といったことを行うことが一般的である（例えば、特許文献１参照）。このとき、圧縮パラメータを変更するのにあたって圧縮パラメータ群の中から各圧縮パラメータを何らかの順で選択する必要があるが、通常は、高圧縮率の圧縮パラメータを用いると画質の低下を招くため、低圧縮率の圧縮パラメータから順に選択する。すなわち、圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、予め用意した圧縮パラメータ群の中から変更前の圧縮パラメータに次いで低圧縮率の圧縮パラメータを選択する。このようにすることで、画質の低下を極力抑えつつ、符号化後のデータ量が所望量となるようにするのである。
【０００４】
【特許文献１】
特開平８−３４０５３１号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上述したように、圧縮パラメータを変更する際に低圧縮率の圧縮パラメータから順に選択すると、例えばコンピュータグラフィック画像のように圧縮効率が比較的良いものについては少ない回数の繰り返しで符号化後のデータ量が所望量となることが予想されるが、例えば自然画像のように圧縮効率が比較的悪いものについては何度も符号化を繰り返す必要が生じるおそれがある。つまり、圧縮効率が悪い画像データについては、符号化を繰り返す回数が多くなってしまい、結果として符号化処理に多くの時間を費やしてしまう可能性が高くなる。
【０００６】
そこで、本発明は、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す場合であっても、多くの時間を費やしてしまうことなく、迅速に符号化処理を行うことのできる符号化装置、符号化方法および符号化プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、上記目的を達成するために案出された符号化装置である。すなわち、圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群と、当該圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化する圧縮手段とを備え、符号化後のデータ量が所望量となるまで前記圧縮手段が圧縮パラメータを変更して符号化を繰り返すように構成された符号化装置において、圧縮パラメータの変更が必要な場合に、前記圧縮手段が次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する圧縮パラメータ選択手段を備えることを特徴とするものである。
【０００８】
また、本発明は、上記目的を達成するために案出された符号化方法である。すなわち、圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化するとともに、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返す符号化方法において、圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択することを特徴とする。
【０００９】
また、本発明は、上記目的を達成するために案出された符号化プログラムである。すなわち、圧縮率が異なる複数の圧縮パラメータからなる圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて処理対象となるデータを符号化するとともに、符号化後のデータ量が所望量となるまで圧縮パラメータを変更して符号化を繰り返すための符号化プログラムにおいて、コンピュータを、圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、前記圧縮パラメータ群の中から、圧縮率が変更前の圧縮パラメータと前記圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータ若しくは最も低圧縮率の圧縮パラメータまたは変更前々の圧縮パラメータとの略中間に位置する圧縮パラメータを選択する圧縮パラメータ選択手段として機能させることを特徴とするものである。
【００１０】
上記構成の符号化装置、符号化方法および符号化プログラムによれば、圧縮パラメータの変更が必要な場合に、次に用いる圧縮パラメータとして、圧縮率が変更前の圧縮パラメータと最も高圧縮率の圧縮パラメータ等との略中間に位置する圧縮パラメータを選択する。例えば、最も低圧縮率の圧縮パラメータを用いて符号化を行っても符号化後のデータ量が所望量まで達しない場合に、次に用いる圧縮パラメータとして、その最も低圧縮率の圧縮パラメータ、すなわち変更前の圧縮パラメータと、最も高圧縮率の圧縮パラメータとの略中間に圧縮率が位置する圧縮パラメータを選択する。そして、選択された圧縮パラメータによっても符号化後のデータ量が所望量まで達しない場合には、さらに次に用いる圧縮パラメータとして、その変更前の圧縮パラメータと、最も高圧縮率の圧縮パラメータとの略中間に圧縮率が位置する圧縮パラメータを選択する。一方、符号化後のデータ量が所望量を超えてしまう場合には、さらに次に用いる圧縮パラメータとして、その変更前の圧縮パラメータと、変更前々の圧縮パラメータ（例えば最も低圧縮率の圧縮パラメータ）との略中間に圧縮率が位置する圧縮パラメータを選択する。このようにして、次に用いる圧縮パラメータを選択すれば、例えば最も低圧縮率の圧縮パラメータから圧縮率の順に選択する場合に比べて、選択される圧縮パラメータが迅速に符号化後のデータ量が所望量となる圧縮パラメータに収束することになる。
【００１１】
【発明の実施の形態】
以下、図面に基づき本発明の符号化装置、符号化方法および符号化プログラムについて説明する。
【００１２】
〔第１の実施の形態〕
先ず、本発明の第１実施形態について説明する。はじめに、第１実施形態における符号化装置の構成を説明する。ここで説明する符号化装置は、画素データに対する非可逆符号化を行うものであり、例えば複写機、スキャナ装置、プリンタ装置、ＦＡＸ装置、画像処理機能を有したコンピュータ装置等のように、画像データを取り扱う各種装置に搭載されて用いられるものである。また、これらの各種装置を有線又は無線で互いに接続したネットワークシステム上にて用いられるものであってもよい。なお、これらの各種装置等の詳細については、公知であるため、ここではその説明を省略する。
【００１３】
図１は、本発明に係る符号化装置の第１の実施の形態における概略構成例を示すブロック図である。図例のように、ここで説明する符号化装置は、圧縮パラメータ群格納手段１と、圧縮手段２と、圧縮パラメータ選択手段３と、更新回数管理手段４とを備えている。
【００１４】
圧縮パラメータ群格納手段１は、ＲＡＭ（Random Access Memory）等の記憶装置やプロセッサのレジスタ部分からなるもので、圧縮パラメータ群を記憶保持しておくためのものである。この圧縮パラメータ群格納手段１には、圧縮パラメータ群が予め格納されているが、その圧縮パラメータ群は必要に応じて適宜書き換え可能であるものとする。
【００１５】
ここで、圧縮パラメータ群格納手段１に格納される圧縮パラメータ群について簡単に説明する。図２は、圧縮パラメータ群の概要を示す説明図である。圧縮パラメータ群は、例えば図２（ａ）に示すように、互いに圧縮率が異なる８つの圧縮パラメータＡ〜Ｈからなるものである。これら圧縮パラメータＡ〜Ｈは、画質の低下は抑制できるがデータ圧縮する際の圧縮率も低い低圧縮率・高品質の圧縮パラメータＡから、画質の低下を招くが高い圧縮率でデータ圧縮可能な高圧縮率・低品質の圧縮パラメータＨまで、それぞれ段階的に圧縮率が異なっている。なお、圧縮パラメータ自体の内容については、従来と略同様であるため、ここではその説明を省略する。また、ここで説明する圧縮パラメータ群を構成する圧縮パラメータの数（８つ）は、一具体例に過ぎないことはいうまでもない。
【００１６】
また図１において、圧縮手段２は、圧縮パラメータ群格納手段１に格納される圧縮パラメータ群のうちのいずれか一つの圧縮パラメータを用いて、処理対象となる画像データを符号化するものである。ただし、圧縮手段２は、符号化後のデータ量が所望量となるまで、圧縮パラメータを変更して符号化を繰り返すように制御される。なお、この圧縮手段２が行う符号化については、従来と略同様であるため、ここではその説明を省略する。
【００１７】
圧縮パラメータ選択手段３は、圧縮パラメータ群格納手段１に格納される圧縮パラメータ群の中から、圧縮手段２が用いる圧縮パラメータとして、いずれか一つの圧縮パラメータを選択するものである。圧縮パラメータの選択は、圧縮手段２が符号化を行う都度、すなわち圧縮パラメータを変更して符号化を繰り返す場合にはその都度行うようになっている。なお、本実施形態で説明する符号化装置では、詳細を後述するように、この圧縮パラメータ選択手段３による圧縮パラメータの選択手順に大きな特徴がある。
【００１８】
更新回数管理手段４は、圧縮手段２が圧縮パラメータを変更して符号化を繰り返す場合に、その繰り返し回数をカウントし、圧縮パラメータの更新回数として管理するものである。
【００１９】
これら圧縮手段２、圧縮パラメータ選択手段３および更新回数管理手段４は、画像データを取り扱う各種装置に搭載されて好適なように、専用ＡＳＩＣ（Application Specified Integrated Circuit）等のハードウエア回路によって構成することが考えられる。ただし、例えばコンピュータ上で動作するプリンタドライバのように、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。つまり、本実施形態で説明する符号化装置は、コンピュータを符号化装置として機能させるための符号化プログラムによっても実現することが可能である。
【００２０】
次に、以上のように構成された符号化装置における処理手順、すなわち本発明に係る符号化方法について説明する。図３は本発明に係る符号化方法の処理手順の一例を示すフローチャートであり、図４はその符号化方法における圧縮パラメータの更新回数とデータ圧縮率との関係の一具体例を示す説明図である。
【００２１】
符号化装置では、処理対象となる符号化前の画像データ（画素データの集合）がシリアルに入力されると、図３に示すように、その画像データに対する符号化を開始する。具体的には、先ず、更新回数管理手段４が、圧縮パラメータの更新回数Ｘを初期値である「１」に設定するとともに、現在の圧縮パラメータナンバｎも初期値である「１」に設定する（ステップ１０１、以下ステップを「Ｓ」と略す）。
【００２２】
そして、圧縮パラメータ選択手段３は、圧縮パラメータ群格納手段１に格納された圧縮パラメータ群の中から、圧縮手段２が用いる圧縮パラメータとして、いずれか一つの圧縮パラメータＰ（ｎ）（ただし、ｎ＝１〜Ｎ、Ｎは圧縮パラメータ群の総数）を選択する（Ｓ１０２）。ここで、例えば圧縮パラメータ群の総数Ｎ＝８とすると（図２（ａ）参照）、Ｐ（１）には低圧縮率・高品質の圧縮パラメータＡが対応し、Ｐ（８）には高圧縮率・低品質の圧縮パラメータＨが対応するよう、それぞれの対応関係が定められているものとする。したがって、圧縮パラメータナンバｎが初期値である「１」に設定されていれば、圧縮パラメータ選択手段３は、圧縮手段２が用いる圧縮パラメータとして、Ｐ（１）＝圧縮パラメータＡを選択する。
【００２３】
圧縮パラメータ選択手段３が圧縮パラメータを選択すると、圧縮手段２は、その選択された圧縮パラメータを用いて、処理対象となる画像データを符号化して圧縮する（Ｓ１０３）。そして、符号化後のデータ量、すなわち符号量と、予め設定されている目標の符号量（所望量）とを比較する（Ｓ１０４）。
【００２４】
その結果、符号量が目標の符号量よりも大きければ、圧縮パラメータ選択手段３は、圧縮パラメータを変更して符号化を繰り返す必要があることから、更新後の圧縮パラメータナンバｍとして、ｍ＝ｎ−Ｎ／２Xを算出する（Ｓ１０５）。
一方、符号量が目標の符号量以下の場合であっても、圧縮過多による画像品質低下を避けるべく、圧縮パラメータ選択手段３は、更新後の圧縮パラメータナンバｍとして、ｍ＝ｎ＋Ｎ／２Xを算出する（Ｓ１０６）。
【００２５】
そして、算出した圧縮パラメータナンバｍに対応する圧縮パラメータＰ（ｍ）が、圧縮パラメータ群格納手段１に格納された圧縮パラメータ群の中に存在していれば（Ｓ１０７）、更新回数管理手段４は、圧縮パラメータの更新回数Ｘ＝Ｘ＋１に更新するとともに、現在の圧縮パラメータナンバｎ＝ｍに更新する（Ｓ１０８）。これにより、圧縮パラメータ選択手段３および圧縮手段２は、更新後の更新回数Ｘおよび圧縮パラメータナンバｎを基に、再び上述した各ステップ（Ｓ１０２〜Ｓ１０８）を繰り返して行うことになる。一方、圧縮パラメータＰ（ｍ）が存在していない場合には、その時点で更新回数Ｘおよび圧縮パラメータナンバｎの更新を行わずに、一連の圧縮処理を終了することになる。
【００２６】
このような手順で圧縮パラメータを更新すると、図４に示すように、圧縮手段２が用いる圧縮パラメータは、先ず、最も低圧縮率・高品質の圧縮パラメータが最初に選択されるが、符号量が目標の符号量よりも大きければ、次に圧縮パラメータ群の中で圧縮率がＮ／２の順に位置する圧縮パラメータが選択される。これによっても符号量が目標の符号量よりも大きい場合には、圧縮率が（３／４）Ｎの順に位置する圧縮パラメータが選択され、まだ符号量が目標の符号量よりも大きければ、圧縮率が（７／８）Ｎの順に位置する圧縮パラメータが選択される。
その後は、符号量が目標の符号量よりも大きければ、圧縮率が（１５／１６）Ｎの順に位置する圧縮パラメータが選択されるが、符号量が目標の符号量以下となれば、圧縮率が（１３／１６）Ｎの順に位置する圧縮パラメータが選択されることになる。そして、その次に相当する圧縮パラメータが存在していなければ、その時点で一連の圧縮処理を終了する。
【００２７】
このように、本実施形態では、圧縮パラメータの変更が必要な場合に、圧縮パラメータ群格納手段１に格納される圧縮パラメータ群の中から、圧縮手段２が次に用いる圧縮パラメータＰ（ｍ）として、変更前の圧縮パラメータＰ（ｎ）と、圧縮パラメータ群の中で最も高圧縮率の圧縮パラメータＰ（Ｎ）若しくは最も低圧縮率の圧縮パラメータＰ（１）または変更前々の圧縮パラメータＰ（ｎ−１）との略中間に、圧縮率が位置するものを選択する。したがって、例えば最も低圧縮率の圧縮パラメータから圧縮率の順に選択する場合に比べて、選択結果が迅速に目標の符号量となる圧縮パラメータに収束することになる。
【００２８】
具体的には、例えば図２（ｂ）に示す従来のように高圧縮率のものから順に更新すると６回の更新回数で目標の符号量に達する画像データであっても、本実施形態で説明した手順で圧縮パラメータを更新すると、例えば図２（ｃ）に示すように、４回の更新回数で目標の符号量を得ることができる。つまり、圧縮率の上下を繰り返して目標の符号量となる圧縮パラメータに収束させることにより、圧縮パラメータ群として全部で８個の圧縮パラメータＡ〜Ｈがある場合であっても、最大４回で必ず良好なパラメータを選択することができる。
【００２９】
したがって、本実施形態で説明したように圧縮パラメータの選択（更新）を行えば、圧縮効率が悪い画像データであっても、従来よりも符号化を繰り返す回数を削減することができ、結果として迅速に符号化処理を行うことが可能になる。
しかも、圧縮率の上下を繰り返して目標の符号量となる圧縮パラメータに収束させることから、収束回数の最大値、すなわち繰り返し回数の最大値が保証されることになる。これらのことは、特に、圧縮効率の悪い画像データにおいて非常に有効である。
【００３０】
〔第２の実施の形態〕
次に、本発明の第２実施形態について説明する。ただし、ここでは、上述した第１の実施の形態との相違点についてのみ説明する。
【００３１】
図５は、本発明に係る符号化装置の第２の実施の形態における概略構成例を示すブロック図である。図例のように、ここで説明する符号化装置は、第１の実施の形態で説明したものとは圧縮パラメータ選択手段５が異なるとともに、画像判断手段６が設けられたものである。
【００３２】
圧縮パラメータ選択手段５は、第１の選択手段５ａおよび第２の選択手段５ｂといった２つのパラメータ選択アルゴリズムに対応している。第１の選択手段５ａでは、第１の実施の形態で説明したように、圧縮率の上下を繰り返して目標の符号量となる圧縮パラメータに収束させるようになっている。一方、第２の選択手段５ｂでは、従来と同様に、最も低圧縮率の圧縮パラメータから圧縮率の順に選択するようになっている。つまり、第２の選択手段５ｂは、圧縮パラメータの変更が必要な場合に、圧縮手段２が次に用いる圧縮パラメータとして、圧縮パラメータ群の中から変更前の圧縮パラメータに次いで低圧縮率の圧縮パラメータを選択するものである。圧縮パラメータ選択手段５では、これら第１の選択手段５ａおよび第２の選択手段５ｂのどちらを適用するかを、処理対象となる画像データ単位で切り換える。
【００３３】
画像判断手段６は、処理対象となる画像データの種類、具体的にはコンピュータグラフィック画像のように圧縮効率が比較的良いものであるか、あるいは自然画像のように圧縮効率が比較的悪いものであるか、を判断するものである。この判断は、例えば画像データのヘッダー部分を参照しつつ、その画像データの属性情報を認識することによって行うことが考えられる。また、例えば処理対象となる画像データの入力ソースに応じて、コンピュータ装置から受け取ったものについてはコンピュータグラフィック画像のように圧縮効率が比較的良いものであり、スキャナ装置から受け取ったものについては自然画像のように圧縮効率が比較的悪いものである、といったように判断することも考えられる。
【００３４】
これら圧縮パラメータ選択手段５および画像判断手段６も、圧縮手段２等と同様に、専用ＡＳＩＣ等のハードウエア回路によって構成することが考えられるが、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。
【００３５】
次に、以上のように構成された符号化装置における処理手順について説明する。第１の実施の形態で説明したパラメータ選択アルゴリズム、すなわち第１の選択手段５ａによるパラメータ選択アルゴリズムでは、圧縮効率の悪い画像データについては迅速な符号化処理が可能になるが、圧縮効率の良い画像データについては逆に更新回数が多くなることもあり得る。そこで、画像判断手段６は、処理対象となる画像データを受け取ると、その画像データの種類を判断し、圧縮効率が良いものと悪いものとを分類しておく。
【００３６】
そして、圧縮パラメータ選択手段５は、その画像データに対する圧縮処理にあたり、画像判断手段６による判断結果に応じて、圧縮効率の悪い画像データについては第１の選択手段５ａを適用し、圧縮効率の良い画像データについては第２の選択手段５ｂを適用するように、処理対象となる画像データ単位で切り換えを行う。その後、第１の選択手段５ａでは、第１の実施の形態の場合と同様に圧縮パラメータの選択（更新）を行い、第２の選択手段５ｂでは、従来における場合と同様に圧縮パラメータの選択（更新）を行う。
【００３７】
このように、本実施形態では、圧縮パラメータの変更が必要な場合に、画像データの種類に応じて、パラメータ選択アルゴリズムを切り換えるようになっている。したがって、処理対象の画像データに応じて適切なパラメータ選択アルゴリズムを選択することができるので、圧縮効率の良し悪しに拘わらずに符号化の繰り返しの実行回数を減らすことが可能となる。すなわち、どのような圧縮効率の画像データであっても、迅速に符号化処理を行うことが可能になる。
【００３８】
【発明の効果】
以上に説明したように、本発明に係る符号化装置、符号化方法および符号化プログラムによれば、圧縮パラメータの変更が必要な場合に、圧縮率の上下を繰り返して目標の符号量となる圧縮パラメータに収束させるので、圧縮効率が悪い画像データであっても、従来よりも符号化を繰り返す回数を削減することができ、結果として迅速に符号化処理を行うことが可能になる。
【図面の簡単な説明】
【図１】本発明に係る符号化装置の第１の実施の形態における概略構成例を示すブロック図である。
【図２】圧縮パラメータ群の概要を示す説明図であり、（ａ）は圧縮パラメータ群の構成を示す図、（ｂ）は従来手法によるパラメータ更新の一例を示す図、（ｃ）は本発明によるパラメータ更新の一例を示す図である。
【図３】本発明に係る符号化方法の処理手順の一例を示すフローチャートである。
【図４】本発明に係る符号化方法における圧縮パラメータの更新回数とデータ圧縮率との関係の一具体例を示す説明図である。
【図５】本発明に係る符号化装置の第２の実施の形態における概略構成例を示すブロック図である。
【符号の説明】
１…圧縮パラメータ群格納手段、２…圧縮手段、３…圧縮パラメータ選択手段、４…更新回数管理手段、５…圧縮パラメータ選択手段、５ａ…第１の選択手段、５ｂ…第２の選択手段、６…画像判断手段
【図１】
2004194156.tif 000003
【図２】
2004194156.tif 000004
【図３】
2004194156.tif 000005
【図４】
2004194156.tif 000006
【図５】
2004194156.tif 000007