JP5263854B1 - 画像圧縮装置、画像解凍装置、画像圧縮プログラム、画像解凍プログラム及びデータ構造 - Google Patents

Abstract

【課題】画像データを高速に圧縮する。
【解決手段】画像圧縮装置１は、画像データを取得する画像データ取得部１４１と、画像データの一部分であるブロックデータを、画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する分割部１４３と、サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する圧縮部１５とを備え、圧縮部１５は、複数の画素情報から、最小値を特定する特定部１５１と、複数の画素情報の画素値から、最小値を減算する減算部１５２と、画素値が所定値以外の画素情報である有効画素情報の、減算部１５２により最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、最小値を示す情報とを含む圧縮済サブブロックデータを作成する作成部１５３と、を備える。
【選択図】図２

Description

本発明は、画像圧縮装置、画像解凍装置、画像圧縮プログラム、画像解凍プログラム及びデータ構造に関する。

従来、レントゲン画像やＣＴ画像等の医療用の画像データを効率的に保存したり伝送したりするために、画像を高速に圧縮することが求められている。例えば、特許文献１では、放射線を用いて撮影された画像を示す画像データを圧縮する方法が開示されている。また、画像データの圧縮を高速化するために、複数のプロセッサで複数の画像データの一部分であるブロックデータを圧縮処理する方法が知られている。例えば、特許文献２では、複数のブロックデータごとにハフマン符号化をする方式が開示されている。

特開２０１１−１３０８８０号公報 特開２００４−１０４６７７号公報

ところで、ハフマン符号化を用いた圧縮処理は、画像データにおける画素値の頻度を集計する処理を行うため、処理時間がかかるという問題があった。
医療用の画像データのように背景領域が大きい画像データにおいては、縦方向及び横方向の両方向において同一の画素値が連続することが多い。例えば医療用の画像データの多くは、身体の一部が投影されない位置の画素値が０であることから、画像データの多くの画素において画素値が０になるという特徴がある。そこで、このような画像データの特徴を活かして画像データを高速に圧縮することができる画像圧縮装置が望まれている。

本発明はこれらの点に鑑みてなされたものであり、画像データを高速に圧縮することができる画像圧縮装置、画像圧縮プログラム及びデータ構造を提供することを目的とする。
また、本発明は、画像圧縮装置及び画像圧縮プログラムによって作成された圧縮済画像データを復元することができる画像解凍装置及び画像解凍プログラムを提供することを目的とする。

本発明の第１の態様においては、画像データを取得する画像データ取得部と、画像データの一部分であるブロックデータを、画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する分割部と、サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する圧縮部と、圧縮済サブブロックデータを結合して圧縮済画像データを作成する結合部とを備え、圧縮部は、複数の画素情報の画素値から、最小値を特定する特定部と、複数の画素情報の画素値から、最小値を減算する減算部と、画素値が所定値以外の画素情報である有効画素情報の、減算部により最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、最小値を示す情報とを含む圧縮済サブブロックデータを作成する作成部と、を備える画像圧縮装置を提供する。

上記の画像圧縮装置では、複数の画素情報のそれぞれは所定のデータ長を有し、特定部は、複数の画素情報の画素値から、最大値を特定し、作成部は、所定のデータ長を、最大値から最小値を減算して得られる画素値に対応するデータ長に変更して圧縮済サブブロックデータを作成してもよい。

上記の画像圧縮装置では、特定部は、複数の画素情報の画素値に基づいて、有効画素情報の数を特定し、作成部は、有効画素情報の数が所定範囲の場合に、複数の画素情報のそれぞれが有効画素情報か否かを示す情報を、サブブロックにおける当該複数の画素情報の並び順に格納するマップデータと、減算部によって最小値を減算した後の有効画素情報の画素値と、を含む圧縮済サブブロックデータを作成してもよい。上記の画像圧縮装置では、圧縮部は複数設けられており、複数のサブブロックデータを並列して圧縮してもよい。

本発明の第２の態様においては、コンピュータを、画像データを取得する画像データ取得部と、画像データの一部分であるブロックデータを、画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する分割部と、サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する圧縮部と、圧縮済サブブロックデータを結合して圧縮済画像データを作成する結合部として機能させ、圧縮部は、複数の画素情報の画素値から、最小値を特定する特定部と、複数の画素情報の画素値から、最小値を減算する減算部と、画素値が所定値以外の画素情報である有効画素情報の、減算部により最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、最小値を示す情報とを含む圧縮済サブブロックデータを作成する作成部と、を含む画像圧縮プログラムを提供する。

本発明の第３の態様においては、画像データを圧縮した圧縮済画像データを取得する画像データ取得部と、圧縮済画像データを分割して、圧縮済画像データの一部分である圧縮済ブロックデータを構成する圧縮済サブブロックデータを取得する分割部と、圧縮済サブブロックデータを解凍して画像データの一部分であるブロックデータを構成する、画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータを復元する解凍部と、解凍部により復元されたサブブロックデータを複数結合して画像データを復元する結合部とを備え、圧縮済サブブロックデータは、サブブロックデータに含まれる複数の画素値の最小値と、画像データにおける画素値が所定値以外の画素値の有効画素情報の、最小値が減算された後の画素値、及び当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、を含み、解凍部は、圧縮済画像データから最小値を取得する最小値取得部と、圧縮済サブブロックデータに含まれている圧縮済画素情報に基づいて、サブブロックデータに含まれる画素情報を復元する画素復元部と、画素復元部により復元された画素情報の画素値のそれぞれに、最小値を加算して圧縮前の画素値を復元する画素値復元部と、を備える画像解凍装置を提供する。

本発明の第４の態様においては、コンピュータを、画像データを圧縮した圧縮済画像データを取得する画像データ取得部と、圧縮済画像データを分割して、圧縮済画像データの一部分である圧縮済ブロックデータを構成する圧縮済サブブロックデータを取得する分割部と、圧縮済サブブロックデータを解凍して画像データの一部分であるブロックデータを構成する、画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータを復元する解凍部と、解凍部により復元されたサブブロックデータを複数結合して画像データを復元する結合部として機能させ、圧縮済サブブロックデータは、サブブロックデータに含まれる複数の画素値の最小値と、画像データにおける画素値が所定値以外の画素値の有効画素情報の、最小値が減算された後の画素値、及び当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、を含み、解凍部は、圧縮済画像データから最小値を取得する最小値取得部と、圧縮済サブブロックデータに含まれている圧縮済画素情報に基づいて、サブブロックデータに含まれる画素情報を復元する画素復元部と、画素復元部により復元された画素情報の画素値のそれぞれに、最小値を加算して圧縮前の画素値を復元する画素値復元部を含む画像解凍プログラムを提供する。

本発明の第５の態様においては、画像データを圧縮した圧縮画像データを構成する圧縮済サブブロックデータのデータ構造であって、画像データに含まれる画素の画素値を示す画素情報における画素値の最小値と、画素情報の画素値から最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報を含むデータ構造を提供する。

本発明によれば、画像データを高速に圧縮することができるという効果を奏する。

本実施形態の画像処理システムの概要を示す図である。 本実施形態に係る画像圧縮装置の機能構成を示すブロック図である。 本実施形態に係る画像圧縮装置の画像圧縮処理のフローチャートである。 本実施形態に係るサブブロックデータ圧縮処理のフローチャートである。 本実施形態に係るサブブロックデータ作成処理のフローチャートである。 本実施形態に係る圧縮済画像データの構成を示す図である。 本実施形態に係る圧縮済サブブロックデータの構成を示す図である。 本実施形態に係るサブブロックデータが圧縮される前の状態を示す図である。 本実施形態に係る減算部により最小値を減算された例を示す図である。 本実施形態に係る処理パターン１の処理によって作成されたサブブロックデータのボディ部を示す図である。 本実施形態に係る処理パターン２の処理によって作成されたサブブロックデータのボディ部を示す図である。 本実施形態に係る処理パターン３の処理によって作成されたサブブロックデータのボディ部を示す図である。 本実施形態に係る処理パターン４の処理によって作成されたサブブロックデータのボディ部を示す図である。 本実施形態に係る画像解凍装置の機能構成を示すブロック図である。 本実施形態に係る画像解凍装置の画像解凍処理の流れを示すフローチャートである。 本実施形態に係る解凍部による解凍処理のフローチャートである。

図１は、本実施形態の画像処理システムＳの概要を示す図である。
画像処理システムＳは、画像データを圧縮して圧縮済画像データを作成する画像圧縮装置１と、当該画像圧縮装置１によって作成された圧縮済画像データから医療用の画像データを復元する画像解凍装置２とを備える。

画像圧縮装置１は、画像データを複数のブロックデータに分割し、ブロックデータを、画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータに分割する。そして、画像圧縮装置１は、サブブロックデータを圧縮して圧縮済画像データを作成する。ここで、画像データとは、医療用の画像データであり、例えば、ＣＴ（Computed Tomography）画像データや、ＭＲＩ（Magnetic Resonance Imaging）画像データである。

以下、画像圧縮装置１の詳細について説明する。
図２は、本実施形態に係る画像圧縮装置１の機能構成を示すブロック図である。
画像圧縮装置１は、図２に示すように、表示部１１と、入力部１２と、記憶部１３と、制御部１４と、複数の圧縮部１５と、を備える。

表示部１１は、例えば、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイ等により構成される。表示部１１は、制御部１４の制御に応じて、例えば画像データの圧縮処理の操作画面等を表示する。
入力部１２は、例えば、キーボードやマウス等によって構成される。入力部１２は、画像圧縮装置１のユーザから操作入力を受け付ける。

記憶部１３は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ハードディスク、及び画像圧縮装置１に接続された外部記憶装置等により構成される。ここで、外部記憶装置は、画像圧縮装置１に直接接続されていてもよいし、通信ネットワーク（不図示）を介して通信可能に接続されていてもよい。記憶部１３は、圧縮対象の画像データとして、例えば、医療用の画像データを記憶する。また、記憶部１３は、コンピュータを後述の画像データ取得部１４１、サイズ調整部１４２、分割部１４３、結合部１４４、出力部１４５、圧縮部１５として機能させるための画像圧縮プログラムを記憶する。

制御部１４は、例えば、ＣＰＵ（Central Processor Unit）により構成される。制御部１４は、記憶部１３に記憶されている、画像圧縮装置１を機能させるための各種プログラムを実行することにより、画像圧縮装置１に係る機能を統括的に制御する。制御部１４は、画像データ取得部１４１と、サイズ調整部１４２と、分割部１４３と、結合部１４４と、出力部１４５とを備える。
以下、各機能について、フローチャートを適宜参照しながら説明を進める。図３は、本実施形態に係る画像圧縮装置１の画像圧縮処理の流れを示すフローチャートである。図４は、本実施形態に係るサブブロックデータ圧縮処理のフローチャートである。図５は、本実施形態に係る圧縮済サブブロックデータ作成処理のフローチャートである。

まず、図３を参照しながら、画像圧縮処理の全体の流れについて説明する。
画像データ取得部１４１は、画像データを取得する（Ｓ１）。具体的には、画像データ取得部１４１は、入力部１２が画像データの取得操作を受け付けたことに応じて、記憶部１３に記憶されている画像データを取得する。なお、画像データ取得部１４１は、画像圧縮装置１に通信ネットワークを介して接続されている外部装置から画像データを受信して、当該画像データを取得してもよい。

サイズ調整部１４２は、画像データ取得部１４１が取得した画像データのサイズを調整する（Ｓ２）。具体的には、サイズ調整部１４２は、取得した画像データの行方向の画素数と、列方向の画素数とがそれぞれ４の倍数となるように、画像データに画素値が０の画素を追加する。

分割部１４３は、取得した画像データの一部分であるブロックデータを、当該画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する（Ｓ３）。具体的には、まず、画像データ取得部１４１は、画像データを構成するブロックデータの数を決定し、ブロックデータを分割する。ここで、ブロックデータの行方向の数をｂｈ、列方向の行数をｂｗとする。続いて、画像データ取得部１４１は、当該ブロックデータを構成するサブブロックデータの数を決定する。分割部１４３は、例えば、サブブロックデータの行方向の画素数をｓｈ、列方向の画素数をｓｗとした場合に、ｓｗ×ｓｈが１６〜１２８となるようにサブブロックデータの数を決定し、この数にサブブロックデータを分割する。

続いて、分割部１４３は、各データのバッファ領域を確保する（Ｓ４）。具体的には、分割部１４３は、各ブロックデータの圧縮データである圧縮済ブロックデータのバッファ領域を記憶部１３に確保する。このバッファ領域の容量は、例えば、ｓｈ×ｓｗ×３９６＋４である。また、分割部１４３は、圧縮済ブロックデータの個数から圧縮済画像データのバッファ領域の大きさを決定し、圧縮済画像データのバッファ領域を確保する。

ここで、圧縮済画像データの構成について説明する。図６Ａは、圧縮済画像データの構成を示す図である。図６Ｂは、圧縮済画像データに含まれる圧縮済サブブロックデータの構成を示す図である。

圧縮済画像データは、図６Ａに示すように、ヘッダー部とボディ部とから構成されている。圧縮済画像データのヘッダー部は、ボディ部に含まれている圧縮済ブロックデータの数と、当該圧縮済サブブロックデータの数と、サイズ調整部１４２によるサイズ調整前の画像データの行方向の画素数及び列方向の画素数とを格納している。例えば、圧縮済画像データのヘッダー部の１〜８バイトには、ブロックデータの行方向の数ｂｈ、列方向の数ｂｗ、サブブロックデータの行方向の画素数ｓｈ、及び列方向の画素数ｓｗを記憶している。また、ヘッダー部の９〜１２バイトには、画像データのサイズ調整前の列方向の画素数ｗｉｄｔｈ、行方向の画素数ｈｅｉｇｈｔを記憶している。圧縮済画像データのボディ部は、１以上のブロックデータを格納している。

圧縮済ブロックデータは、図６Ａに示すように、ヘッダー部とボディ部とから構成されている。圧縮済ブロックデータのヘッダー部は、画像データにおけるブロックデータの位置を示すアドレスと、ボディ部のサイズとを格納している。圧縮済ブロックデータのボディ部は、１以上の圧縮済サブブロックデータを格納している。

圧縮済サブブロックデータは、図６Ｂに示すように、ヘッダー部とボディ部とから構成されている。圧縮済サブブロックデータのヘッダー部は、複数の領域に分かれている。
具体的には、１〜１６ビットには、サブブロックデータのブロックデータにおける位置を示すアドレス及び圧縮済サブブロックデータのデータ長が格納される。より具体的には、１〜７ビットには、サブブロックデータのアドレスが格納される。８〜１６ビットには、圧縮済サブブロックデータのデータ長が格納される。
１７〜２９ビットには、サブブロックデータに含まれる画素情報の画素値のうち最小値を示す情報が格納される。

３０〜３２ビットには、圧縮後の画素情報のデータ長を示すパターン情報が格納される。圧縮後のデータ長は、例えば、０ビット、４ビット、６ビット、８ビット、１０ビット及び１２ビットのいずれかである。すなわち、３０〜３２ビットには、これらのビット長を区別するための２進数のパターン情報が格納される。

３３〜４１ビットには、有効画素情報の数が格納される。
４２〜４８ビットには、有効ユニットデータの数が格納される。有効画素情報及び有効ユニットデータについては後述する。
４９〜６４ビットには、無効画素情報の画素値が格納される。
圧縮済サブブロックデータのボディ部には、ユニットデータ又は有効画素情報が格納される。

分割部１４３は、サブブロックデータを圧縮部１５に入力する。ここで、サブブロックデータに含まれている複数の画素情報の画素値は、例えば２進数で表されている。これら複数の画素情報のそれぞれは所定のデータ長（例えば１２ビット）である。

複数の圧縮部１５は、例えば、複数のコアを備えるＧＰＵ（Graphics Processing Unit）により構成される。複数の圧縮部１５のそれぞれは、ＧＰＵを構成する複数のコアのいずれかに対応している。複数の圧縮部１５のそれぞれは、サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する処理であるサブブロックデータ圧縮処理を実行する（Ｓ５）。複数の圧縮部１５は、制御部１４から入力された複数のサブブロックデータを並列して圧縮することにより、圧縮済サブブロックデータを作成する。圧縮部１５の処理については後述する。

結合部１４４は、圧縮済サブブロックデータを結合して圧縮済画像データを作成する。
具体的には、結合部１４４は、圧縮部１５により作成された圧縮済サブブロックデータのサイズに基づいて、圧縮済ブロックデータのサイズを算出する（Ｓ６）。結合部１４４は、算出した圧縮済ブロックデータのサイズと、複数の圧縮済サブブロックデータとを圧縮済ブロックデータのバッファに格納して圧縮済ブロックデータを作成する（Ｓ７）。ここで、結合部１４４は、圧縮済サブブロックデータの圧縮前のサブブロックデータの位置に基づいて、当該圧縮済サブブロックデータをバッファに格納する。

続いて、結合部１４４は、複数の圧縮済ブロックデータを結合して圧縮済画像データを作成する（Ｓ８）。

出力部１４５は、結合部１４４が作成した圧縮済画像データを出力する。出力部１４５は、例えば通信回線を介して画像解凍装置２に圧縮済画像データを送信したり、記憶媒体に圧縮済画像データを記憶させたりする。

続いて、圧縮部１５の処理の詳細について説明を行う。複数の圧縮部１５のそれぞれは、特定部１５１と、減算部１５２と、作成部１５３とを備える。図７Ａ及び図７Ｂは、サブブロックデータが生成される過程を示す図である。図７Ａは、サブブロックデータが圧縮される前の状態を示す図である。なお、説明を簡易的にするため、図７Ａ及び図７Ｂでは、サブブロックデータが１６個の画素ｐ１〜ｐ１６の画素情報を含んでいるものとする。また、図７Ａ及び図７Ｂに示される白いバーと黒いバーとを合わせたバーの長さは、画素情報のデータ長（所定のデータ長）を表し、黒いバーは、画素の画素値を表しているものとする。例えば、黒いバーが短い場合、画素値が小さく、黒いバーが長い場合、画素値が大きいものとする。

以下、図４を参照しながら、圧縮部１５におけるサブブロックデータ圧縮処理の詳細について説明を行う。特定部１５１は、サブブロックデータに含まれる複数の画素情報に含まれる画素値から、最小値及び最大値を特定する（Ｓ５１）。図７Ａに示す例では、特定部１５１は、画素ｐ１〜ｐ６の画素値を最小値と特定し、画素ｐ９の画素値を最大値と特定する。特定部１５１は、最小値及び最大値のうち、最小値を示す情報をサブブロックデータのヘッダー部の１７〜２９ビットに格納する。

続いて、特定部１５１は、サブブロックデータに含まれる複数の画素情報から有効画素情報を特定する（Ｓ５２）。有効画素情報とは、画素値が所定値以外の画素情報である。また、無効画素情報とは、画素値が所定値の画素情報である。ここで、所定値とは、特定部１５１により特定された最小値である。例えば、図７Ａでは、特定部１５１は、画素ｐ１〜ｐ６を無効画素情報の画素と特定し、画素ｐ７〜ｐ１６を有効画素情報の画素と特定する。特定部１５１は、有効画素情報の数を圧縮済サブブロックデータのヘッダー部の３３〜４１ビットに格納する。なお、本実施形態では、所定値を最小値としたが、これに限らない。例えば、最小値ではなく、複数の画素情報中で出現頻度が最も高い画素値を所定値としてもよい。

続いて、特定部１５１は、サブブロックデータに含まれている画素情報の圧縮後のデータ長を特定する（Ｓ５３）。具体的には、特定部１５１は、画素情報のデータ長（所定のデータ長）の圧縮後のデータ長を、最大値から最小値を減算して得られる画素値に対応するデータ長に特定する。例えば、特定部１５１は、画素値に関連付けて予め記憶部１３に記憶された、画素値を２進数で表した場合に要するビット数よりも多い、予め定められたビット数のうち、最も小さいビット数に対応するデータ長に特定する。ここで、予め定められたビット数とは、０ビット又は４ビット、６ビット、８ビット、１０ビット又は１２ビットである。

特定部１５１は、サブブロックデータのヘッダー部の３０〜３２ビットに、圧縮後のデータ長を示すパターン情報を格納する。
なお、特定部１５１は、画素情報のデータ長から最小値に対応するデータ長を減算した第１のデータ長を、圧縮後のデータ長として特定してもよい。

続いて、サブブロックデータに含まれる有効ユニットデータの数を特定する（Ｓ５４）。ここで、有効ユニットデータとは、サブブロックデータを構成するデータであり、後述の減算部１５２により最小値が減算された後の有効画素情報を含んでいる。なお、圧縮後のデータ長が８ビットの場合、又は圧縮済サブブロックデータに含まれる有効画素情報の数が３２個以上の場合には、有効ユニットデータは作成されない。
続いて、特定部１５１は、有効ユニットデータのそれぞれにおける有効画素情報の数を算出する（Ｓ５５）。

減算部１５２は、サブブロックデータに含まれる複数の画素情報に含まれている画素から、特定部１５１により特定された最小値を減算する（Ｓ５６）。例えば、図７Ｂは、減算部１５２により、画素ｐ１〜ｐ１６の画素値から、最小値が減算された例を示す図である。

作成部１５３は、圧縮済サブブロックデータ作成処理を実行し、圧縮済サブブロックデータを作成する（Ｓ５７）。具体的には、作成部１５３は、圧縮済サブブロックデータ作成処理を実行することで、画素値が所定値以外の画素情報である有効画素情報の、減算部１５２により減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、最小値を示す情報とを含む圧縮済サブブロックデータを作成する。以下、減算された後の画素値の画素の位置を特定する情報をインデックス情報ともいう。

ここで、作成部１５３は、画素情報のデータ長（所定のデータ長）を、特定部１５１により特定されたデータ長（圧縮後のデータ長）に変更して圧縮済サブブロックデータを作成する。なお、作成部１５３は、所定のデータ長から、特定部１５１により特定した最小値に対応するデータ長を減算してデータ長を変更して、圧縮済サブブロックデータを作成してもよい。

以下、圧縮済サブブロックデータ作成処理の詳細について図５を参照しながら説明する。
まず、作成部１５３は、特定部１５１により特定された圧縮後のデータ長の値を判定し、分岐処理を行い（Ｓ５７１）、圧縮済サブブロックデータを作成する。

作成部１５３は、圧縮後のデータ長が０ビット又は４ビットである場合、処理パターン１の処理を行う（Ｓ５７２）。図８Ａは、処理パターン１の処理によって作成された圧縮済サブブロックデータのボディ部を示す図である。作成部１５３は、有効画素情報の数が０〜３１の場合、３２〜１９１の場合、１９２〜２５６の場合とで異なる処理を行い、圧縮済サブブロックデータのボディ部を作成する。

具体的には、作成部１５３は、有効画素情報の数が０〜３１の場合、有効ユニットデータを作成し、作成した有効ユニットデータを圧縮済サブブロックデータのボディ部に格納する。１つの有効ユニットデータは、４行４列の画素情報を含む。この有効ユニットデータのヘッダー部のデータ長は、８ビットである。作成部１５３は、有効ユニットデータのヘッダー部の１〜４ビットに、サブブロックデータにおける当該有効ユニットデータの位置を特定する情報を格納するとともに、５〜８ビットに有効画素情報の数を格納する。

作成部１５３は、この有効ユニットデータのボディ部に含まれる複数の有効画素情報の１〜４ビットに、当該有効ユニットデータにおける当該画素情報の位置を示すアドレスを格納するとともに、５〜８ビットに、減算部１５２により減算した後の画素値を格納する。ここで、無効画素情報、すなわち、減算部１５２によって減算された後の画素値が０の画素情報は、有効ユニットデータのボディ部に格納されない。

例えば、図７Ｂに示す画素ｐ１〜ｐ１６は、順番に２行２列の画素情報を含む４つのユニットデータに格納されるものとする。ここで、第１のユニットデータのボディ部には、画素ｐ１〜ｐ４を格納できるものの、画素ｐ１〜ｐ４は有効画素情報ではないことから第１のユニットデータは有効ユニットデータとならず、圧縮済サブブロックデータには格納されない。同様に、第２のユニットデータのボディ部には、画素ｐ５〜ｐ８を格納できるものの、画素ｐ５及びｐ６は有効画素情報ではないことから、第２のユニットデータのボディ部には、画素ｐ７及びｐ８の画素値及びインデックス情報が格納される。ユニットデータに含まれている画素情報の数が４である場合、インデックス情報は、例えば２ビットの情報である。

作成部１５３は、有効画素情報の数が３２〜１９１の場合、マップデータと、減算部１５２によって最小値を減算した後の有効画素情報の画素値とを含む圧縮済サブブロックデータを作成する。すなわち、作成部１５３は、有効画素情報の数が所定範囲の場合に、マップデータと、減算部１５２によって最小値を減算した後の有効画素情報の画素値とを含む圧縮済サブブロックデータを作成する。

マップデータは、複数の画素情報のそれぞれが有効画素情報か否かを示す情報をサブブロックにおける当該複数の画素情報の並び順に格納するものであり、サブブロックデータに含まれる画素情報の数のビットより構成される。例えば、サブブロックデータが１６×１６の画素情報を含む場合、マップデータは、２５６ビットの２値情報である。マップデータの各ビットは、サブブロックデータのボディ部に含まれる画素情報の位置における画素値の状態を示している。マップデータにおいてビット値が０のビットは、無効画素情報を示し、ビット値が１のビットは、有効画素情報を示している。

作成部１５３は、マップデータと、有効画素情報の画素値（４ビット）とを圧縮済サブブロックデータのボディ部に格納する。ここで、作成部１５３は、ｎが奇数の場合、圧縮済サブブロックデータのボディ部にダミーデータ（画素値が０の画素情報）を４ビット挿入する。
作成部１５３は、有効画素情報の数が１９２〜２５６の場合、全ての画素情報の画素値（４ビット）を画素情報の位置順に圧縮済サブブロックデータのボディ部に格納する。

図５に説明を戻す。作成部１５３は、圧縮後のデータ長が６ビットである場合、処理パターン２の処理を行う（Ｓ５７３）。図８Ｂは、処理パターン２の処理によって作成された圧縮済サブブロックデータのボディ部を示す図である。作成部１５３は、有効画素情報の数が０〜３１の場合、３２〜２１２の場合、２１３〜２５６の場合とで異なる処理を行い、圧縮済サブブロックデータのボディ部を作成する。

具体的には、作成部１５３は、有効画素情報の数が０〜３１の場合、有効ユニットデータを作成し、作成した有効ユニットデータを圧縮済サブブロックデータのボディ部に格納する。１つの有効ユニットデータは、２行２列の画素情報を含む。この有効ユニットデータのヘッダー部のデータ長は、８ビットである。作成部１５３は、この有効ユニットデータのヘッダー部の１〜６ビットに、サブブロックデータにおける当該有効ユニットデータの位置を示すアドレスを格納するとともに、７〜８ビットに有効画素情報の数を格納する。

作成部１５３は、この有効ユニットデータのボディ部に含まれる複数の有効画素情報の１〜２ビットに、当該有効ユニットデータにおける画素情報の位置を示すアドレスを格納するとともに、３〜８ビットに、減算部１５２により減算した後の画素値を格納する。ここで、無効画素情報は、ボディ部に格納されない。

作成部１５３は、有効画素情報の数が３２〜２１２の場合、上述と同様にマップデータを作成する。作成部１５３は、マップデータと、有効画素情報の画素値（６ビット）とを圧縮済サブブロックデータのボディ部に格納する。ここで、作成部１５３は、ｎ×６＋ｋ＝２４となるように、ボディ部にダミーデータ（画素値が０の画素情報）をｋビット挿入する。
作成部１５３は、有効画素情報の数が２１３〜２５６の場合、全ての画素情報の画素値（６ビット）を画素情報の位置順に圧縮済サブブロックデータのボディ部に格納する。

図５に説明を戻す。作成部１５３は、データ長が８ビットである場合、処理パターン３の処理を行う（Ｓ５７４）。図８Ｃは、処理パターン３の処理によって作成された圧縮済サブブロックデータのボディ部を示す図である。作成部１５３は、有効画素情報の数が０〜３１の場合、３２〜２２３の場合、２２４〜２５６の場合とで異なる処理を行い、圧縮済サブブロックデータのボディ部を作成する。

具体的には、作成部１５３は、有効画素情報の数が０〜３１の場合、圧縮済サブブロックデータのボディ部に有効画素の画素情報を格納する。作成部１５３は、このボディ部の１〜８ビットに、当該サブブロックデータにおける画素情報の位置を示すアドレスを格納するとともに、９〜１６ビットに、減算部１５２により減算した後の有効画素情報の画素値を格納する。

作成部１５３は、有効画素情報の数が３２〜２２３の場合、上述と同様にマップデータを作成する。作成部１５３は、マップデータと、有効画素情報の画素値（８ビット）とを圧縮済サブブロックデータのボディ部に格納する。
作成部１５３は、有効画素情報の数が２２４〜２５６の場合、全ての画素情報の画素値（８ビット）を画素情報の位置順に圧縮済サブブロックデータのボディ部に格納する。

図５に説明を戻す。作成部１５３は、データ長が１０ビット又は１２ビットである場合、処理パターン４の処理を行う（Ｓ５７５）。図８Ｄは、処理パターン４の処理によって作成された圧縮済サブブロックデータのボディ部を示す図である。作成部１５３は、有効画素情報の数が０〜３１の場合、３２〜２３４の場合、２３５〜２５６の場合とで異なる処理を行い、圧縮済サブブロックデータのボディ部を作成する。

具体的には、作成部１５３は、有効画素情報の数が０〜３１の場合、有効ユニットデータを作成し、作成した有効ユニットデータを圧縮済サブブロックデータのボディ部に格納する。１つの有効ユニットデータは、４行４列の画素情報を格納する。この有効ユニットデータのヘッダー部のデータ長は、８ビットである。作成部１５３は、この有効ユニットデータのヘッダー部の１〜４ビットに、サブブロックデータにおける当該有効ユニットデータの位置を示すアドレスを格納するとともに、５〜８ビットに有効画素情報の数を格納する。作成部１５３は、この有効ユニットデータのボディ部に含まれる複数の有効画素情報の１〜４ビットに、当該有効ユニットデータにおける画素情報の位置を示すアドレスを格納するとともに、５〜１６ビットに、減算部１５２により減算した後の有効画素情報の画素値を格納する。

作成部１５３は、有効画素情報の数が３２〜２３４の場合、上述と同様にマップデータを作成する。作成部１５３は、マップデータと、有効画素情報の画素値（１２ビット）とを圧縮済サブブロックデータのボディ部に格納する。ここで、作成部１５３は、ｎが奇数の場合、ボディ部にダミーデータ（画素値が０の画素情報）を１２ビット挿入する。
作成部１５３は、有効画素情報の数が２３５〜２５６の場合、全ての画素情報の画素値（１２ビット）を圧縮済サブブロックデータのボディ部に格納する。

続いて、画像解凍装置２の詳細について説明する。
図９は、本実施形態に係る画像解凍装置２の機能構成を示すブロック図である。
画像解凍装置２は、図９に示すように、表示部２１と、入力部２２と、記憶部２３と、制御部２４と、複数の解凍部２５と、を備える。

表示部２１は、例えば、液晶ディスプレイ装置や有機ＥＬディスプレイ等により構成される。表示部２１は、制御部２４の制御に応じて、例えば解凍処理の操作画面等を表示する。
入力部２２は、例えば、キーボードやマウス等によって構成される。入力部２２は、画像解凍装置２のユーザから操作入力を受け付ける。

記憶部２３は、例えば、ＲＯＭ、ＲＡＭ、ハードディスク、及び画像解凍装置２に接続された外部記憶装置等により構成される。ここで、外部記憶装置は、画像解凍装置２に直接接続されていてもよいし、通信ネットワークを介して通信可能に接続されていてもよい。記憶部２３は、画像データが圧縮された圧縮済画像データを記憶してもよい。また、記憶部２３は、コンピュータを後述の画像データ取得部２４１、分割部２４２、結合部２４３、サイズ調整部２４４、出力部２４５、解凍部２５として機能させるための画像解凍プログラムを記憶する。

制御部２４は、例えば、ＣＰＵにより構成される。制御部２４は、記憶部２３に記憶されている、画像解凍装置２を機能させるための各種プログラムを実行することにより、画像解凍装置２に係る機能を統括的に制御する。制御部２４は、画像データ取得部２４１と、分割部２４２と、結合部２４３と、サイズ調整部２４４と、出力部２４５とを備える。
以下、各機能について、フローチャートを適宜参照しながら説明を進める。図１０は、本実施形態に係る画像解凍装置２の画像解凍処理の流れを示すフローチャートである。

画像データ取得部２４１は、画像データを圧縮した圧縮済画像データを取得する（Ｓ１１）。具体的には、画像データ取得部２４１は、画像解凍装置２に通信ネットワークを介して接続されている画像圧縮装置１等の外部装置から圧縮済画像データを受信することにより、圧縮済画像データを取得する。なお、画像データ取得部２４１は、画像圧縮装置１から圧縮済画像データを受信して記憶部２３に記憶しておき、入力部２２が圧縮済画像データの取得操作を受け付けたことに応じて、記憶部２３に記憶されている圧縮済画像データを取得してもよい。

分割部２４２は、画像データ取得部２４１が取得した圧縮済画像データを複数の圧縮済ブロックデータに分割する。そして、分割部２４２は、圧縮済画像データをさらに分割して、圧縮済画像データの一部分である圧縮済ブロックデータを構成する複数の圧縮済サブブロックデータを取得する（Ｓ１２）。分割部２４２は、取得した複数の圧縮済サブブロックデータを複数の解凍部２５に入力する。

複数の解凍部２５は、例えば、ＧＰＵにより構成される。複数の解凍部２５は、解凍処理を実行することにより、圧縮済サブブロックデータを解凍して画像データの一部分であるブロックデータを構成する、画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータを復元する（Ｓ１３）。また、複数の解凍部２５は、制御部２４から入力された複数の圧縮済サブブロックデータを並列して解凍する。解凍部２５の処理については後述する。

結合部２４３は、解凍部２５により復元されたサブブロックデータを複数結合して画像データを復元する（Ｓ１４）。具体的には、結合部２４３は、圧縮済サブブロックデータのヘッダー部に格納されているサブブロックデータのアドレスに基づいて、復元された複数のサブブロックデータを結合し、ブロックデータを復元する。そして、結合部２４３は、圧縮済ブロックデータのヘッダー部に格納されているブロックデータのアドレスに基づいて、復元された複数のブロックデータを結合して画像データを復元する。

サイズ調整部２４４は、復元された画像データのサイズを調整する（Ｓ１５）。具体的には、サイズ調整部２４４は、圧縮済画像データのヘッダー部に格納されている画像データのサイズ調整前の列方向の画素数ｗｉｄｔｈ、行方向の画素数ｈｅｉｇｈｔに基づいて復元された画像データのサイズを調整する。
出力部２４５は、サイズ調整部２４４がサイズ調整した後の画像データを出力する。出力部２４５は、例えば表示部２１に画像データを表示させる。

続いて、解凍部２５の処理の詳細について説明を行う。複数の解凍部２５のそれぞれは、最小値取得部２５１と、画素復元部２５２と、画素値復元部２５３とを備える。図１１は、本実施形態に係る解凍部２５による解凍処理のフローチャートである。以下、図１１を参照しながら、画像圧縮装置１において圧縮された圧縮済サブブロックデータを解凍する場合の解凍部２５の処理について説明する。

まず、最小値取得部２５１は、圧縮済サブブロックデータのヘッダー部に格納されている最小値を示す情報を取得する（Ｓ１３１）。
画素復元部２５２は、圧縮済サブブロックデータに含まれている圧縮済画素情報に基づいて、サブブロックデータに含まれる画素情報を復元する。続いて、画素復元部２５２は、画素情報のデータ長を所定のデータ長に変更する（Ｓ１３２）。圧縮済画素情報の格納形式は圧縮後のデータ長及び有効画素情報の数によって異なるため、画素復元部２５２は、圧縮後のデータ長及び有効画素情報の数に基づいて異なる処理を行いサブブロックデータに含まれる画素情報を復元する。

具体的には、画素復元部２５２は、圧縮後のデータ長が、０ビット又は４ビット、かつ、有効画素情報の数が０〜３１の場合、圧縮済サブブロックデータに格納されているユニットデータのボディ部に基づいてユニットデータに含まれている有効画素情報の画素の位置を特定する。画素復元部２５２は、画素の位置を特定できていない画素情報の画素値が０であると特定する。

また、画素復元部２５２は、圧縮後のデータ長が０ビット又は４ビット、かつ、有効画素情報の数が３２〜１９１の場合、マップデータに基づいて画素情報の復元を行う。マップデータにおいてビット値が０の場合、当該ビット値に対応する位置の画素情報を圧縮済サブブロックデータのヘッダー部に含まれている無効画素情報の画素値に基づいて、当該ビット値に対応する位置の画素情報の復元を行う。また、マップデータにおいてビット値が１の場合、圧縮済サブブロックデータのボディ部に含まれている有効画素情報の画素値に基づいて、当該ビット値に対応する位置の画素情報の復元を行う。

また、画素復元部２５２は、圧縮後のデータ長が０ビット又は４ビット、かつ、有効画素情報の数が１９２〜２５６の場合、圧縮済サブブロックデータのボディ部に含まれている画素情報の画素値に基づいてサブブロックデータの画素情報の復元を行う。

また、画素復元部２５２は、圧縮後のデータ長が６ビット、かつ、有効画素情報の数が０〜３１の場合、圧縮済サブブロックデータに格納されているユニットデータのボディ部に基づいてユニットデータに含まれている有効画素情報の画素の位置を特定する。また、画素復元部２５２は、画素の位置を特定できていない画素情報の画素値が０であると特定する。

また、画素復元部２５２は、圧縮後のデータ長が６ビット、かつ、有効画素情報の数が３２〜２１２の場合、マップデータに基づいて画素情報の復元を行う。また、画素復元部２５２は、圧縮後のデータ長が６ビット、かつ、有効画素情報の数が２１３〜２５６の場合、圧縮済サブブロックデータのボディ部に含まれている画素情報の画素値に基づいてサブブロックデータの画素情報の復元を行う。

また、画素復元部２５２は、圧縮後のデータ長が８ビット、かつ、有効画素情報の数が０〜３１の場合、圧縮済サブブロックデータのボディ部に格納されている有効画素情報に基づいて復元を行う。また、画素復元部２５２は、画素の位置を特定できていない画素情報の画素値が０であると特定する。また、画素復元部２５２は、圧縮後のデータ長が８ビット、かつ、有効画素情報の数が３２〜２２３の場合、マップデータに基づいて画素情報の復元を行う。また、画素復元部２５２は、圧縮後のデータ長が８ビット、かつ、有効画素情報の数が２２４〜２５６の場合、圧縮済サブブロックデータのボディ部に含まれている画素情報の画素値に基づいてサブブロックデータの画素情報の復元を行う。

また、画素復元部２５２は、圧縮後のデータ長が、１０ビット又は１２ビット、かつ、有効画素情報の数が０〜３１の場合、圧縮済サブブロックデータに格納されているユニットデータのボディ部に基づいてユニットデータに含まれている有効画素情報の画素の位置を特定する。また、画素復元部２５２は、画素の位置を特定できていない画素情報の画素値が０であると特定する。また、画素復元部２５２は、圧縮後のデータ長が１０ビット又は１２ビット、かつ、有効画素情報の数が３２〜２３４の場合、マップデータに基づいて画素情報の復元を行う。また、画素復元部２５２は、圧縮後のデータ長が１０ビット又は１２ビット、かつ、有効画素情報の数が２３５〜２５６の場合、圧縮済サブブロックデータのボディ部に含まれている画素情報の画素値に基づいてサブブロックデータの画素情報の復元を行う。

画素値復元部２５３は、画素復元部２５２により復元された画素情報の画素値のそれぞれに、最小値取得部２５１により取得された最小値を示す情報に基づいて最小値を加算して圧縮前の画素値を復元する（Ｓ１３３）。

以上、本実施形態によれば、画像圧縮装置１の圧縮部１５は、複数の画素情報から、最小値を特定する特定部１５１と、当該複数の画素情報の画素値から、最小値を減算する減算部１５２と、画素値が所定値以外の画素情報である有効画素情報の、減算部１５２により最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、最小値を示す情報とを含む圧縮済サブブロックデータを作成する作成部１５３とを備える。

このようにすることで、画像圧縮装置１は、処理中における条件分岐処理を減らし、画像圧縮処理における処理量をハフマン符号化等の他の圧縮方式に対して減らすことができる。よって、画像圧縮装置１は、医療用の画像を高速に圧縮することができる。また、医療用の画像データのブロックデータは階調が少なく、サブブロックデータに含まれる画素情報の画素値の最小値と最大値とが近い傾向にある。このため、画像圧縮装置１は、医療用の画像データを効率的に圧縮することができる。

また、画像圧縮装置１の圧縮部１５は、作成部１５３により、複数の画素情報のデータ長である所定のデータ長を、最大値から最小値を減算して得られる画素値に対応するデータ長に変更して圧縮済サブブロックデータを作成する。このようにすることで、画像圧縮装置１は、不要なデータ長を削除して効率的に圧縮することができる。また、画像圧縮装置１の圧縮部１５は、複数設けられており、複数のサブブロックデータを並列して圧縮するので、高速に圧縮することができる。

また、画像圧縮装置１の圧縮部１５は、作成部１５３により、有効画素情報の数が所定範囲の場合に、複数の画素情報のそれぞれが有効画素情報か否かを示す情報をサブブロックにおける当該複数の画素情報の並び順に格納するマップデータと、減算部１５２によって最小値を減算した後の有効画素情報の画素値と、を含む圧縮済サブブロックデータを作成する。このようにすることで、画像圧縮装置１は、マップデータにおいて有効画素情報か否かを最小データ数で表現して、サブブロックデータに含まれる画素情報を効率的に圧縮することができる。

また、画像解凍装置２の解凍部２５は、最小値取得部２５１により、圧縮済画像データから最小値を取得し、画素復元部２５２により、圧縮済サブブロックデータに含まれている圧縮済画素情報に基づいて、サブブロックデータに含まれる前記画素情報を復元し、画素値復元部２５３により、復元された画素情報のそれぞれに、最小値を加算して圧縮前の画素値を復元する。そして、結合部２４３により、復元されたサブブロックデータを複数結合して画像データを復元する。このようにすることで、画像解凍装置２は、画像圧縮装置１により圧縮された圧縮済画像データを画像データに高速に復元することができる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。また、上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。そのような変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。例えば、本実施形態では医療用の画像データと異なる他の種類の画像データにも適用することができる。

１・・・画像圧縮装置、２・・・画像解凍装置、１１、２１・・・表示部、１２、２２・・・入力部、１３、２３・・・記憶部、１４、２４・・・制御部、１５・・・圧縮部、２５・・・解凍部、１４１、２４１・・・画像データ取得部、１４２、２４４・・・サイズ調整部、１４３、２４２・・・分割部、１４４、２４３・・・結合部、１４５、２４５・・・出力部、１５１・・・特定部、１５２・・・減算部、１５３・・・作成部、２５１・・・最小値取得部、２５２・・・画素復元部、２５３・・・画素値復元部、Ｓ・・・画像処理システム

Claims (8)

1. 画像データを取得する画像データ取得部と、
   前記画像データの一部分であるブロックデータを、前記画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する分割部と、
   前記サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する圧縮部と、
   前記圧縮済サブブロックデータを結合して圧縮済画像データを作成する結合部とを備え、
   前記圧縮部は、
   前記複数の画素情報の画素値から、最小値を特定する特定部と、
   前記複数の画素情報の画素値から、前記最小値を減算する減算部と、
   前記画素値が所定値以外の画素情報である有効画素情報の、前記減算部により前記最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、前記最小値を示す情報とを含む前記圧縮済サブブロックデータを作成する作成部と、
   を備える画像圧縮装置。
2. 前記複数の画素情報のそれぞれは所定のデータ長を有し、
   前記特定部は、前記複数の画素情報の画素値から、最大値を特定し、
   前記作成部は、前記所定のデータ長を、前記最大値から前記最小値を減算して得られる画素値に対応するデータ長に変更して前記圧縮済サブブロックデータを作成する、
   請求項１に記載の画像圧縮装置。
3. 前記特定部は、前記複数の画素情報の画素値に基づいて、前記有効画素情報の数を特定し、
   前記作成部は、前記有効画素情報の数が所定範囲の場合に、前記複数の画素情報のそれぞれが前記有効画素情報か否かを示す情報を、前記サブブロックデータにおける当該複数の画素情報の並び順に格納するマップデータと、前記減算部によって前記最小値を減算した後の前記有効画素情報の画素値と、を含む圧縮済サブブロックデータを作成する、
   請求項１又は２に記載の画像圧縮装置。
4. 前記圧縮部は複数設けられており、前記複数のサブブロックデータを並列して圧縮する、
   請求項１から３のいずれか１項に記載の画像圧縮装置。
5. コンピュータを、
   画像データを取得する画像データ取得部と、
   前記画像データの一部分であるブロックデータを、前記画像データにおける画素の画素値を示す画素情報を複数含む複数のサブブロックデータに分割する分割部と、
   前記サブブロックデータを圧縮して、圧縮済サブブロックデータを作成する圧縮部と、
   前記圧縮済サブブロックデータを結合して圧縮済画像データを作成する結合部として機能させ、
   前記圧縮部は、
   前記複数の画素情報の画素値から、最小値を特定する特定部と、
   前記複数の画素情報の画素値から、前記最小値を減算する減算部と、
   前記画素値が所定値以外の画素情報である有効画素情報の、前記減算部により前記最小値が減算された後の画素値と、当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、前記最小値を示す情報とを含む前記圧縮済サブブロックデータを作成する作成部と、を含む画像圧縮プログラム。
6. 画像データを圧縮した圧縮済画像データを取得する画像データ取得部と、
   前記圧縮済画像データを分割して、前記圧縮済画像データの一部分である圧縮済ブロックデータを構成する圧縮済サブブロックデータを取得する分割部と、
   前記圧縮済サブブロックデータを解凍して前記画像データの一部分であるブロックデータを構成する、前記画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータを復元する解凍部と、
   前記解凍部により復元されたサブブロックデータを複数結合して前記画像データを復元する結合部とを備え、
   前記圧縮済サブブロックデータは、前記サブブロックデータに含まれる複数の画素値の最小値と、前記画像データにおける画素値が所定値以外の画素値の有効画素情報の、前記最小値が減算された後の画素値、及び当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、を含み、
   前記解凍部は、
   前記圧縮済画像データから最小値を取得する最小値取得部と、
   前記圧縮済サブブロックデータに含まれている前記圧縮済画素情報に基づいて、サブブロックデータに含まれる前記画素情報を復元する画素復元部と、
   前記画素復元部により復元された前記画素情報の画素値のそれぞれに、前記最小値を加算して圧縮前の画素値を復元する画素値復元部と、
   を備える画像解凍装置。
7. コンピュータを、
   画像データを圧縮した圧縮済画像データを取得する画像データ取得部と、
   前記圧縮済画像データを分割して、前記圧縮済画像データの一部分である圧縮済ブロックデータを構成する圧縮済サブブロックデータを取得する分割部と、
   前記圧縮済サブブロックデータを解凍して前記画像データの一部分であるブロックデータを構成する、前記画像データにおける画素の画素値を示す画素情報を複数含むサブブロックデータを復元する解凍部と、
   前記解凍部により復元されたサブブロックデータを複数結合して前記画像データを復元する結合部として機能させ、
   前記圧縮済サブブロックデータは、前記サブブロックデータに含まれる複数の画素値の最小値と、前記画像データにおける画素値が所定値以外の画素値の有効画素情報の、前記最小値が減算された後の画素値、及び当該画素値の画素の位置を特定する情報とを関連付けた圧縮済画素情報と、を含み、
   前記解凍部は、
   前記圧縮済画像データから最小値を取得する最小値取得部と、
   前記圧縮済サブブロックデータに含まれている前記圧縮済画素情報に基づいて、サブブロックデータに含まれる前記画素情報を復元する画素復元部と、
   前記画素復元部により復元された前記画素情報の画素値のそれぞれに、前記最小値を加算して圧縮前の画素値を復元する画素値復元部を含む画像解凍プログラム。
8. 画像データを圧縮した圧縮画像データを構成する圧縮済サブブロックデータのデータ構造であって、
   前記画像データに含まれる複数の画素それぞれの画素値を示す画素情報における前記画素値の最小値と、
   画素値が所定値以外の前記画素情報である有効画素情報の画素値から前記最小値が減算された後の画素値と、当該有効画素情報の画素の位置を特定する情報とを関連付けた圧縮済画素情報を含む、
   データ構造。

Images