(57)【要約】【課題】  本発明は,きわめて効率的に画像を圧縮できる画像圧縮方法を提供することを目的とする。本発明は,特に骨の部分,正常部分及び罹患部分を明瞭に区別できる医療画像の圧縮方法を提供することを目的とする。【解決手段】  本発明は, 基本的には，複数種類の周波数でオーバーサンプリングした画像の共通データを可逆圧縮することで，きわめて効率的に画像を圧縮できる画像圧縮方法を提供できるという知見に基づくものである。本発明は，画像読み取り工程（Ｓ１０１）と，周波数解析工程（Ｓ１０２）と，周波数変換工程（Ｓ１０３）と，共通部分抽出工程（Ｓ１０４）と,第１の圧縮工程（Ｓ１０５）とを含む画像圧縮方法に関する。【選択図】図１
2012227833.tif 000002
【特許請求の範囲】
【請求項１】
撮影画像を読み取る画像読み取り工程（Ｓ１０１）と，
前記画像読み取り工程で読み込んだ撮影画像を周波数解析し，前記撮影画像の波形データを得る周波数解析工程（Ｓ１０２）と，
前記周波数解析工程で解析したピーク周波数のｍ倍の第一の周波数変換データ及びピーク周波数のｎ倍の第二の周波数変換データを得る周波数変換工程（Ｓ１０３）と，
前記周波数変換工程で得られた前記第一の周波数変換データ及び前記第二の周波数変換データの共通部分データを抽出する共通部分抽出工程（Ｓ１０４）と,
前記共通部分抽出工程で得られた共通部分データを可逆圧縮して第１の圧縮データを得る第１の圧縮工程（Ｓ１０５）を有し，
前記共通部分抽出工程（Ｓ１０４）においては，前記周波数変換工程で得られた前記第一の周波数変換データ及び前記第二の周波数変換データを波形データとして読み出し，前記第一の周波数データの波形データと前記第二の周波数データの波形データの位相を１ビット分ずつずらしたときに，前記第一の周波数変換データ及び前記第二の周波数変換データが所定の範囲で共通する値を持つ部分を前記共通部分データとして抽出するという操作を，前記撮影画像の波形データの１周期分繰り返す
画像圧縮方法。
【請求項２】
前記撮影画像は,医療機関における医療画像である請求項１に記載の画像圧縮方法。
【請求項３】
前記周波数変換工程（Ｓ１０３）は２次元フーリエ変換による周波数解析により前記ピーク周波数を解析する工程を含む,
請求項１に記載の画像圧縮方法。
【請求項４】
前記ｍ倍は２倍であり,前記ｎ倍は３倍である請求項３に記載の画像圧縮方法。
【請求項５】
前記第１の圧縮工程は，バイナリー可逆圧縮工程である，請求項１に記載の画像圧縮方法。
【請求項６】
前記周波数変換工程で得られた第一の周波数変換データ及び前記第二の周波数変換データの相違部分データを抽出する相違部分抽出工程（Ｓ１１１）と,
前記相違部分抽出工程（Ｓ１１１）で得られた相違部分データを圧縮して第２の圧縮データを得る第２の圧縮工程（Ｓ１１２）と，
前記第１の圧縮データと前記第２の圧縮データとを合わせて圧縮画像データを得るための圧縮画像データ取得工程（Ｓ１１３）とを更に含む,
請求項１に記載の画像圧縮方法。
【請求項７】
撮影画像を読み取る画像読み取り手段（１）と，
前記画像読み取り手段が読み込んだ撮影画像を周波数変換するための周波数解析手段（２）と，
前記周波数解析手段が解析したピーク周波数のｍ倍の第一の周波数変換データ及びピーク周波数のｎ倍の第二の周波数変換データを得る周波数変換手段（３）と，
前記周波数変換手段が得た第一の周波数変換データ及び前記第二の周波数変換データの共通部分データを抽出する共通部分抽出手段（４）と,
前記共通部分抽出手段が得た共通部分データを可逆圧縮して第１の圧縮データを得る第１の圧縮手段（５）と，
を有する画像圧縮システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は,画像を複数種類のサンプリング周波数でサンプリングして,その共通部分データを得ることで高精度に画像を圧縮することができる画像圧縮方法に関する。
【背景技術】
【０００２】
ＣＣＤ等の固体撮像素子から入力された画像データを非可逆圧縮する画像圧縮装置は，既に知られている（たとえば，特許文献１：特開２０１０−１５４０１８号公報）。この際，周波数解析を行うことが知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１５４０１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら,従来の画像圧縮方法では画像圧縮の圧縮量が限られていた。特に,病院における医療画像は，連続撮影する場合が多く,撮影データの量が病院内のサーバに大きな負荷を与えていた。また,医療画像は,圧縮する場合であっても可逆圧縮を行う必要があるものも多く存在するため,可逆圧縮を行いつつ画像量を軽減する方法が望まれた。
【０００５】
本発明は,きわめて効率的に画像を圧縮できる画像圧縮方法を提供することを目的とする。
【０００６】
本発明は,画像撮影装置から発生した元画像と比較して全ての画素値が数学的に全く同一である医療画像の可逆圧縮方法を提供することを目的とする。
【０００７】
本発明は,さらに従来の方法よりも数倍以上高い圧縮効率の可逆圧縮を行うことができる画像圧縮方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は,基本的には，複数種類の周波数でオーバーサンプリングした画像の共通部分のデータを可逆圧縮することで，きわめて効率的に画像を圧縮できる画像圧縮方法を提供できるという知見に基づくものである。
【０００９】
本発明の第１の側面は，画像圧縮方法に関する。この方法は，画像読み取り工程（Ｓ１０１）と，周波数解析工程（Ｓ１０２）と，周波数変換工程（Ｓ１０３）と，共通部分抽出工程（Ｓ１０４）と,第１の圧縮工程（Ｓ１０５）とを含む。すなわち，この方法は，オリジナルの撮影画像を読み取る。そして，読み込んだ撮影画像を，たとえば，２次元フーリエ変換による周波数解析して，波形データを求め，ピーク周波数を求める。また，本発明は，少なくとも２種類の周波数でオーバーサンプリングを行う。すなわち，本発明では，解析したピーク周波数のｍ倍の第一の周波数変換データ及びピーク周波数のｎ倍の第二の周波数変換データを得る。ｍ倍の例は２倍であり,ｎ倍の例は３倍である。そして，第一の周波数変換データ及び第二の周波数変換データの共通部分データを抽出する。そして，抽出した共通部分データを，たとえばバイナリー可逆圧縮して第１の圧縮データを得る。このようにすることで，本発明は，きわめて効率的に画像を圧縮できる。この方法は，特に医療機関における医療画像の圧縮に有効である。
【００１０】
具体的に説明すると，共通部分抽出工程（Ｓ１０４）においては，周波数変換工程で得られた第一の周波数変換データ及び第二の周波数変換データを波形データとして読み出し，オリジナルの撮影画像の波形データ，第一の周波数変換データの波形データ，及び第二の周波数変換データの波形データを重ね合わせる。この第一の周波数データの波形データと第二の周波数データの波形データの位相を１ビット分ずつずらしたときに，第一の周波数変換データ及び第二の周波数変換データが所定の範囲で共通する値を持つ部分を共通部分データとして抽出する。このようにして，各共通部分データを抽出する操作を，撮影画像の波形データの１周期分繰り返すことにより，第一の周波数変換データと第二の周波数変換データの共通部分データをすべて抽出する。
【００１１】
この側面の好ましい態様は，相違部分抽出工程（Ｓ１１１）と,第２の圧縮工程（Ｓ１１２）と，圧縮画像データ取得工程（Ｓ１１３）とを更に含むものである。すなわち，この態様の画像圧縮方法は，第一の周波数変換データ及び第二の周波数変換データの相違部分データを抽出する。相違部分データとは，第一の周波数変換データ及び第二の周波数変換データの共通部分ではない部分のデータである。次に，相違部分データを圧縮して第２の圧縮データを得る。そして，第１の圧縮データと第２の圧縮データとを合わせて圧縮画像データを得る。この方法は，複数種類の周波数でオーバーサンプリングした画像の非共通データをも可逆圧縮することで，可逆圧縮を行うことができる。
【００１２】
本発明は，上記の方法を実現できる画像圧縮システム，コンピュータを上記した画像圧縮システムとして実現するためのプログラム，そのようなプログラムを記憶したコンピュータが読み取ることのできる情報記録媒体をも提供する。
【発明の効果】
【００１３】
本発明は,複数種類の周波数でオーバーサンプリングした画像の共通データを可逆圧縮することで，きわめて効率的に画像を圧縮できる画像圧縮方法を提供できる。
【００１４】
本発明は，複数種類の周波数でオーバーサンプリングした画像の共通データを可逆圧縮することで,特に骨の部分,正常部分及び罹患部分を明瞭に区別できる医療画像の圧縮方法を提供できる。
【００１５】
本発明は, 複数種類の周波数でオーバーサンプリングした画像の非共通データをも可逆圧縮することで，可逆圧縮を行うことができる画像圧縮方法を提供できる。
【図面の簡単な説明】
【００１６】
【図１】図１は,本発明の第１の画像圧縮方法を説明するためのフロー図である。
【図２】図２は，本発明の画像圧縮装置のブロック図である。
【図３】図３は,本発明の第２の画像圧縮方法を説明するためのフロー図である。
【図４】図４は，医療画像を圧縮した際の画像を示す。図４Ａは，元画像であるレントゲン写真である。図４Ｂは，ＪＰＥＧによる可逆圧縮画像を示す。図４Ｃは，本発明の圧縮方法による可逆圧縮画像を示す。
【図５】図５は，本発明の実施例における撮影画像データ，第一の周波数変換データ，及び第二の周波数変換データの波形データのグラフを示している。図５（ａ）は，初期位置を示している。図５（ｂ）は，初期位置から，第一の周波数変換データの波形データと第二の周波数変換データの波形データの位相を同一方向へ１ビットずつずらした状態を示している。図５（ｂ）では，初期位置から，第一の周波数変換データの波形データと第二の周波数変換データの波形データの位相を同一方向へ２ビットずつずらした状態を示している。
【図６】図６は，図５（ａ）に示す状態に対応したデータ表である。
【図７】図７は，図５（ｂ）に示す状態に対応したデータ表である。
【図８】図８は，図５（ｃ）に示す状態に対応したデータ表である。
【発明を実施するための形態】
【００１７】
以下,図面を用いて本発明を実施するための最良の形態について説明する。図１は,本発明の第１の画像圧縮方法を説明するためのフロー図である。図１に示されるように，この画像圧縮方法は,画像読み取り工程（Ｓ１０１）と，周波数解析工程（Ｓ１０２）と，周波数変換工程（Ｓ１０３）と，共通部分抽出工程（Ｓ１０４）と，第１の圧縮工程（Ｓ１０５）と，を有する。
【００１８】
図２は，本発明の画像圧縮装置のブロック図である。図２に示されるように，この装置は，画像読み取り手段１と，周波数解析手段２と，周波数変換手段３と，共通部分抽出手段４と,第１の圧縮手段５とを有する。この画像圧縮装置は，いわゆるコンピュータにより入力画像を圧縮するための装置であってもよい。この場合，コンピュータは，入出力部と，制御部と，演算部と，記憶部とを有する。そして，これらの要素は，バスなどで接続され，情報の授受を行うことができるようにされている。以下に説明する制御工程及び制御手段はハードウェアにより実現されてもよいし，ハードウェアとソフトウェアとの協働により実現されてもよい。後者の場合，主記憶部に制御プログラムが記憶され，各種情報が入力された場合に，主記憶部に記憶された制御プログラムが読みだされる。そして，制御プログラムの指令に従って，各種データが記憶部から読みだされ，演算部で演算処理が行われる。そして，適宜，情報が入出力部から出力される。このような動作を制御部が制御する。
【００１９】
画像読み取り工程（Ｓ１０１）は，オリジナルの撮影画像を読み取るための工程である。撮影画像の例は,医療機関における医療画像である。医療機関における医療用の画像は，量が膨大である。このため，医療用の画像を圧縮したいという要望が強い。医療用の医療画像の例は，レントゲン画像やＣＴスキャン画像である。そして医療画像は一次診断に用いる場合，非圧縮の元画像を用いるか，または圧縮する場合であっても全ての画素値が元画像と数学的に同一である可逆圧縮を用いることが求められる。画像読み取り工程は，撮影されてシステムの記憶部に記憶された画像を読み取る工程であってもよい。また，画像読み取り工程は，レントゲンまたはＣＴスキャンなどの撮影装置を用いて画像を撮影し，本発明のシステムへ読み取って入力する工程であってもよい。
【００２０】
すなわち，レントゲン撮影装置，ＣＴスキャン装置が画像読み取り手段１として機能する。また，コンピュータ内の記憶部又はコンピュータに接続されたデータベースに記憶された撮影画像を読み出す手段も画像読み取り手段１として機能する。
【００２１】
周波数解析工程（Ｓ１０２）は，画像読み取り工程で読み込んだ撮影画像を周波数解析するための工程である。周波数解析工程（Ｓ１０２）により，撮影画像の波形データを得られる。周波数解析する手段２は，すでに知られている。画像を周波数解析する手段の例は，２次元高速フーリエ変換（２次元ＦＦＴ）を用いた解析装置である。
【００２２】
周波数解析する手段２は，画像読み取り手段１が記憶部から読みだした撮影画像に対して，周波数解析を行うための演算処理を行う。そして，撮影画像のピーク周波数を解析する。ピーク周波数の例は，サンプリング定理で決定される周波数である。周波数解析する手段２は，求めたピーク周波数を波形データと共に適宜記憶部に記憶する。
【００２３】
ピーク周波数は，２次元フーリエ変換による周波数解析によりピーク周波数を解析することで得ることができる。２次元フーリエ変換の例は,２次元高速フーリエ変換（２次元ＦＦＴ）である。
【００２４】
周波数変換工程（Ｓ１０３）は，周波数解析工程で解析して得られたピーク周波数のｍ倍の第一の周波数変換データ及びピーク周波数のｎ倍の第二の周波数変換データを得るための工程である。画像を周波数変換する工程は，たとえば，特開２００６−１９１２１６号公報に開示される通りすでに知られている。本発明は，ピーク周波数のｍ倍の周波数及びｎ倍の周波数を用いてそれぞれサンプリングを行って，第一及び第二の周波数変換データを得る。第一及び第二の周波数変換データは，例えばバイナリデータとして記憶部に記憶される。
【００２５】
ｍ倍及びｎ倍の例は,２倍及び３倍である。ｍ及びｎの例は正の整数であるが，少数を含む正数であってもよい。ｎ及びｍの好ましい例は，ｎ及びｍが正の整数であり，かつ素数である。ｎ及びｍは，１より大きい数であることが好ましい。ｎ及びｍが１より大きい場合，これらの周波数を用いてサンプリングすると，いわゆるオーバーサンプリングを行ったこととなる。
【００２６】
周波数変換手段３は，画像読み取り手段が読み込んだ撮影画像を周波数変換し，ピーク周波数のｍ倍の第一の周波数変換データ及びピーク周波数のｎ倍の第二の周波数変換データを得るための要素である。周波数変換手段３は，記憶部から周波数解析する手段２が求めたピーク周波数を読みだす。また，周波数変換手段３は，記憶部から読みだされた撮影画像について，ピーク周波数のｍ倍の周波数及びｎ倍の周波数を用いてそれぞれサンプリングする演算処理を行い，第一及び第二の周波数変換データを得て，記憶部に記憶する。具体的なサンプリング方法は，たとえば，特開平０９−１２１２９６号公報，特開２００６−１９１２１６号公報及び特開２００７−１９２６０８号公報に開示される方法に従ってサンプリングを行えばよい。本発明は，これらの公知文献を含む公知技術を適宜組み合わせて用いることができる。このサンプリング処理及び記憶部への記憶処理により，撮影画像が周波数変換処理されることとなる。
【００２７】
共通部分抽出工程（Ｓ１０４）は，周波数変換工程で得られた第一の周波数変換データ及び第二の周波数変換データの共通部分データを抽出するための工程である。第一の周波数変換データと第二の周波数変換データとで所定の範囲で共通する値を示す画像データを抽出することで共通部分データを抽出することができる。
【００２８】
共通部分抽出手段４は，周波数変換手段が得た第一の周波数変換データ及び第二の周波数変換データの共通部分データを抽出するための要素である。画像読み取り手段１が読み取って記憶部に一時的に記憶した撮影画像の波形データを周波数変換手段２が読み出し，第一の周波数変換データ及び第二の周波数変換データの共通部分データを抽出する演算処理を行う。この工程では，共通部分抽出手段４が，記憶部から第一の周波数変換データ及び第二の周波数変換データを，波形データとして読みだす。そして，例えば，共通部分抽出手段４は，読みだした撮影画像の波形データと，第一の周波数変換波形データ及び第二の周波数変換波形データを重ね合わせる。そして，共通部分抽出手段４は，第一の周波数変換データの波形データと第二の周波数変換データの波形データの位相を１ビット分ずつずらし，第一の周波数変換波形と第二の周波数変換波形が，所定の範囲で共通する値を持つ点を検出することにより，その値を共通部分データとして記憶する。続いて，第一の周波数変換データの波形と第二の周波数変換データの波形の位相を，さらに１ビット分ずつずらし，再び所定の範囲で共通する値を持つ点を検出することにより，その値を共通部分データとして記録する。このような操作をオリジナルの撮影画像の波形データの１周期分繰り返し，その都度共通部分データの値を記録することで，第一の周波数変換波形データ及び第二の周波数変換波形データのすべての共通部分データを抽出できる。
【００２９】
この場合の共通する情報は，波形値が全く同じものだけではなく，所定範囲のデータを共通するものとして抽出してもよい。n倍の第一の周波数変換波形データとm倍の第二の周波数変換波形データを用いることにより，オリジナルの撮影画像の波形データの１周期内にはそれぞれｎ個及びｍ個のピークが存在するため，共通部分データを与える位相値の部位数はｎ×ｍ倍となる。この操作を撮影画像の波形データの１周期分繰り返すことにより，第一周波数変換波形データと第二の周波数変換波形データの共通部分データを効率よく抽出することができる。従って，単にオリジナルの画像データのみの中から共通部分を抽出して画像圧縮を行うよりも，数倍以上の効率で圧縮を行うことが可能となる。なお，上記の共通部分に相当しない部分，すなわち後述する相違部分データは，可逆圧縮を行う際には，そのまま保持することが必要となる。
【００３０】
第１の圧縮工程（Ｓ１０５）は，共通部分抽出工程で得られた共通部分データを可逆圧縮して第１の圧縮データを得るための工程である。第１の圧縮工程の例は，バイナリー可逆圧縮工程である。
【００３１】
第１の圧縮手段５は，共通部分抽出手段が得た共通部分データを可逆圧縮して第１の圧縮データを得るための要素である。可逆圧縮の方法は，画像処理の分野において公知である。よって，第１の圧縮手段５として公知の装置を適宜用いることができる。第１の圧縮手段５による具体的な圧縮方法は，共通部分データを３バイトずつ１つのブロックとし，１バイトずつずらして順次圧縮するものである。この圧縮に先だって，多値画像（グレイデータ）を所定の閾値を用いて２値データに変換してもよい。このようにして，共通部分データをバイナリー可逆圧縮できることとなる。
【００３２】
この画像圧縮システムは，先に説明した画像圧縮方法を実現できる。この方法は，全ての画素値を元画像と同一に保ちしつつ画像容量を飛躍的に圧縮できるため，レントゲンやＣＴスキャン画像といった医療用画像を圧縮することに有効に利用することができる。従来の圧縮方法では，可逆圧縮の場合最大でも２．５分の１程度の圧縮率が限界であるという問題があったが，本発明の圧縮方法では，このような問題を適切に解消できた。
【００３３】
この圧縮したデータを解凍処理することで，原画像を再現できる。なお，上記の方法では，第一の周波数変換データ及び第二の周波数変換データの共通部分以外のデータを捨ててしまってもよい。この場合，捨ててしまったデータを復元できないので，処理が非可逆となる。本発明の好ましい態様は，さらに可逆変換を実行できるものである。すなわち,医療過誤事件においては，圧縮画像だけではなく撮影画像そのものを復元し，これを証拠として用いるという要求がある。本発明の方法は，可逆圧縮をも達成できるので，以下この点について説明する。
【００３４】
図３は,本発明の第２の画像圧縮方法を説明するためのフロー図である。図３に示されるように，この方法は，先に説明した方法に比べ，相違部分抽出工程（Ｓ１１１）と，第２の圧縮工程（Ｓ１１２）と，圧縮画像データ取得工程（Ｓ１１３）とをさらに含む。これを実現するためには，画像圧縮装置が，相違部分抽出部と，第２の圧縮工程部と，圧縮画像データ取得部とをさらに有すればよい。
【００３５】
相違部分抽出工程（Ｓ１１１）は，周波数変換工程で得られた第一の周波数変換データ及び第二の周波数変換データの相違部分データを抽出する工程である。この工程は，共通部分抽出工程と同時に行われてもよい。そして，抽出された相違部分データは，記憶部に記憶されればよい。
【００３６】
第２の圧縮工程（Ｓ１１２）は，相違部分抽出工程（Ｓ１１１）で得られた相違部分データを圧縮して第２の圧縮データを得るための工程である。この工程における処理は，たとえば，第１の圧縮工程と同様であればよい。
【００３７】
圧縮画像データ取得工程（Ｓ１１３）は，第１の圧縮データと第２の圧縮データとを合わせて圧縮画像データを得るための工程である。圧縮画像データ取得手段が，第１の圧縮データと第２の圧縮データを記憶部に記憶させればよい。この際，第１の圧縮データと第２の圧縮データは，画像データであるから，画像以外のデータと合わせて読みだすことができるようにして記憶部に記憶させればよい。このようにオーバーサンプリングを行ったデータを合わせる方法は，たとえば，特開２００７−１９２６０８号公報に開示された方法を用いればよい。
【実施例１】
【００３８】
図３に示されるフローチャートを実現するアルゴリズムに基づき，画像圧縮用のソフトウェアを作成した。作成したソフトウェアをコンピュータにインストールして，画像圧縮システムを得た。
【００３９】
図４は，医療画像を圧縮した際の画像を示す。図４Ａは，元画像であるレントゲン写真である。図４Ｂは，ＪＰＥＧによる可逆圧縮画像を示す。図４Ｃは，本発明の圧縮方法による可逆圧縮画像を示す。このように本発明の画像圧縮方法は，ＪＰＥＧによる圧縮画像や元画像と比べて画像精度は数学的に同一であり，肉眼的にも区別できない。
【００４０】
さらに，元画像の画像容量は１９．６Ｍバイトであり，ＪＰＥＧによる可逆圧縮画像の容量は１０．２Ｍバイトであった。これに対し，図４Ｃに示される本発明の可逆圧縮方法による可逆圧縮画像の容量は，０．９４Ｍバイトであった。すなわち，ＪＰＥＧによる可逆圧縮では，元データの１／２程度にしか容量を圧縮できない。これに対し，本発明の可逆圧縮方法では，１／２０程度まで容量を圧縮できる。このように，本発明は，従来方法と比較して容量をきわめて圧縮できることが分かる。
【００４１】
上記と同様の実験を様々な画像データを用いて解析した。その結果を表１及び表２に示す。
【００４２】
【表１】
2012227833.tif 000003
【００４３】
【表２】
2012227833.tif 000004
【００４４】
表中，本発明の可逆とは，基本的には図３に示されるフローチャートに従って可逆圧縮したものを示す。一方，本発明の非可逆とは，基本的には図１に示されるフローチャートに従って非可逆圧縮したものを示す。
【００４５】
表１は，静止画の圧縮結果を示す。一方，表２は，動画の圧縮結果を示す。表１及び表２に示されるように，本発明の圧縮方法は，あらゆる医療画像及び医療動画について容量をきわめて圧縮できることが分かる。
【実施例２】
【００４６】
実施例２では，図５から図８を参照して，本発明における共通部分抽出工程を具体的に説明する。実施例２においては，フーリエ変換によって周波数解析した撮影画像のピーク周波数に対して，第一の周波数変換データと第二の周波数変換データは，それぞれ２倍と３倍の周波数でオーバーサンプリングしている。従って，例えば，５０個のデータ（ビット）に対する撮影画像のサンプリングレート（周波数）を３０とした場合，第一の周波数変換データと第二の周波数変換データのサンプリングレート（周波数）は，それぞれ６０と９０になる。
【００４７】
図５（ａ）においては，撮影画像データの波形データ，第一の周波数変換データの波形データ，及び第二の周波数変換データの波形データを重ねあわせた初期位置を示している。横軸は撮影画像のデータ位置を示し，縦軸は撮影画像の濃淡値を示している。初期位置を示す図５（ａ）のグラフ１では，第一の周波数変換データと第二の周波数変換データには共通部分は存在していない。また，図５（ａ）に示された状態は，図６に示すデータ表と対応している。図６を参照しても，第一の周波数変換データと第二の周波数変換データには共通部分は存在していないことがわかる。
図５（ｂ）では，初期データから，第一の周波数変換データの波形データと第二の周波数変換データの波形データを，それぞれ同一方向への位相を１ビットずつずらした状態を示している。図５（ｂ）のグラフ２のように，第一の周波数変換データの波形データと第二の周波数変換データの波形データを１ビットずつずらしてグラフに表示すると，２倍と３倍のサンプリング周波数のグラフに，所定の範囲で共通する値をとる部分（グラフ２の赤い丸で囲った部分）が出現することがわかる。図５（ｂ）に示された状態は，図７に示すデータ表と対応している。図７を参照すると，第一の周波数変換データと第二の周波数変換データは，データ位置４及びデータ位置３８において，共通部分（薄墨が施された箇所）が存在していることがわかる。
図５（ｂ）では，初期データから，第一の周波数変換データの波形データと第二の周波数変換データの波形データを，それぞれ同一方向への位相を２ビットずつずらした状態を示している。図５（ｃ）のグラフ３を参照すると，図５（ｂ）のグラフ２とは異なる位置に，第一の周波数変換データと第二の周波数変換データが所定の範囲で共通する値をとる部分（グラフ３の赤い丸で囲った部分）が出現することがわかる。図５（ｃ）に示された状態は，図８に示すデータ表と対応している。図８を参照すると，第一の周波数変換データと第二の周波数変換データは，データ位置８及びデータ位置４０おいて，共通部分（薄墨が施された箇所）が存在していることがわかる。
このように１ビットずつ順次サンプリング位置をずらし，共通部分のデータを抽出する操作を，撮影画像データの波形データの１周期分行うことにより，共通部分データと相違部分データを分けて抽出し，それぞれ可逆圧縮することができる。
【産業上の利用可能性】
【００４８】
本発明は，画像形成装置の製造業において好適に利用されうる。
【符号の説明】
【００４９】
１  画像読み取り手段
２  周波数解析手段
３  周波数変換手段
４  共通部分抽出手段
５  第１の圧縮手段
【図１】
2012227833.tif 000005
【図２】
2012227833.tif 000006
【図３】
2012227833.tif 000007
【図４】
2012227833.tif 000008
【図５】
2012227833.tif 000009
【図６】
2012227833.tif 000010
【図７】
2012227833.tif 000011
【図８】
2012227833.tif 000012