(57)【要約】【課題】符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる位置ずれ補正装置を提供する。【解決手段】静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ（ステップＳ５）、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させる（ステップＳ８）。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる。【選択図】        図１６
2004234565.tif 000002
【特許請求の範囲】
【請求項１】
静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、
この構文解析手段の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出手段と、
この位置ずれ量検出手段により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動手段と、
を備える位置ずれ補正装置。
【請求項２】
前記構文解析手段における構文解析条件を指定する条件指定手段を備える請求項１記載の位置ずれ補正装置。
【請求項３】
前記位置ずれ量検出手段は、
前記構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、
このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶手段と、
前記パケット長読取手段により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出手段と、
を備える請求項１または２記載の位置ずれ補正装置。
【請求項４】
分割単位である矩形領域は、タイルである請求項１ないし３のいずれか一記載の位置ずれ補正装置。
【請求項５】
分割単位である矩形領域は、プレシンクトである請求項１ないし３のいずれか一記載の位置ずれ補正装置。
【請求項６】
分割単位である矩形領域は、コード・ブロックである請求項１ないし３のいずれか一記載の位置ずれ補正装置。
【請求項７】
参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動手段によるページ座標の移動による位置ずれ補正を行わない請求項１ないし６のいずれか一記載の位置ずれ補正装置。
【請求項８】
静止画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、
この画像圧縮装置により圧縮符号化された静止画像データの所定領域についての符号列データに基づき、参照ページに対する現ページの画像基準点の位置ずれを補正する請求項１ないし７のいずれか一記載の位置ずれ補正装置と、
を備える画像処理装置。
【請求項９】
コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、
この構文解析機能の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出機能と、
この位置ずれ量検出機能により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動機能と、
を実行させるコンピュータに読取り可能なプログラム。
【請求項１０】
前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる請求項９記載のプログラム。
【請求項１１】
前記位置ずれ量検出機能は、
前記構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、
このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶機能と、
前記パケット長読取機能により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出機能と、
を前記コンピュータに実行させる請求項９または１０記載のプログラム。
【請求項１２】
分割単位である矩形領域は、タイルである請求項９ないし１１のいずれか一記載のプログラム。
【請求項１３】
分割単位である矩形領域は、プレシンクトである請求項９ないし１１のいずれか一記載のプログラム。
【請求項１４】
分割単位である矩形領域は、コード・ブロックである請求項９ないし１１のいずれか一記載のプログラム。
【請求項１５】
参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動機能によるページ座標の移動による位置ずれ補正を前記コンピュータに実行させない請求項９ないし１４のいずれか一記載のプログラム。
【請求項１６】
請求項９ないし１５のいずれか一記載のプログラムを記憶している記憶媒体。
【請求項１７】
静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、
この構文解析工程の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出工程と、
この位置ずれ量検出工程により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動工程と、
を含む位置ずれ補正方法。
【請求項１８】
前記構文解析工程における構文解析条件を指定する条件指定工程を含む請求項１７記載の位置ずれ補正方法。
【請求項１９】
前記位置ずれ量検出工程は、
前記構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取工程と、
このパケット長読取工程により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶工程と、
前記パケット長読取工程により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出工程と、
を含む請求項１７または１８記載の位置ずれ補正方法。
【請求項２０】
分割単位である矩形領域は、タイルである請求項１７ないし１９のいずれか一記載の位置ずれ補正方法。
【請求項２１】
分割単位である矩形領域は、プレシンクトである請求項１７ないし１９のいずれか一記載の位置ずれ補正方法。
【請求項２２】
分割単位である矩形領域は、コード・ブロックである請求項１７ないし１９のいずれか一記載の位置ずれ補正方法。
【請求項２３】
参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動工程によるページ座標の移動による位置ずれ補正を行わない請求項１７ないし２２のいずれか一記載の位置ずれ補正方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、位置ずれ補正装置、画像処理装置、プログラム、記憶媒体及び位置ずれ補正方法に関する。
【０００２】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ（Ｄｉｇｉｔａｌ  Ｃａｍｅｒａ）を例にあげると、３００万以上の画素数を持つ高性能な電荷結合素子（ＣＣＤ：Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【０００３】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、ＣＲＴやＬＣＤ（液晶表示デバイス）、ＰＤＰ（プラズマ表示デバイス）等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【０００４】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【０００５】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【０００６】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なＪＰＥＧ２０００という新しい方式が規格化されつつある。かかるＪＰＥＧ２０００においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【０００７】
ところで、一般に、紙文書（原稿）を電子化して保存するような場合には、以下に示すような処理を順番に実行することになる。まず、紙文書（原稿）をスキャナやデジタルスチルカメラ等の画像入力装置を使用して一枚ずつ読み込む。次いで、読み込んだ画像データをＪＰＥＧやＪＰＥＧ２０００等の符号化データに画像圧縮装置を使用して変換する。最後に、圧縮処理した符号化データを記憶装置に記憶保存する。
【０００８】
しかしながら、複数の紙文書（原稿）をスキャナ等の画像入力装置を使用して読み込む場合、電子化された紙文書（原稿）のページ座標の原点位置が、紙文書（原稿）毎に異なってしまうことがある。ここで、ページ座標とは電子化された紙文書（原稿）上に設けられた座標であり、図２１に示すように、ページ座標の原点位置とはその電子化された紙文書（原稿）の原稿範囲における１つの角部である。すなわち、電子化された紙文書（原稿）のページ座標の原点位置が紙文書（原稿）毎に異なるということは、図２１に示すように、スキャナ等の画像入力装置に設けられた読取範囲の絶対座標（読取座標）に対する相対的な位置関係が紙文書（原稿）毎に異なるということになる。
【０００９】
このように電子化された紙文書（原稿）のページ座標の原点位置が紙文書（原稿）毎に異なるような場合には、それらの紙文書（原稿）に対して画像検索処理を実行した際に、精度の高い検索結果を得ることができない。
【００１０】
そこで、このようなページ座標の位置ずれを補正するために、再度、紙文書（原稿）の位置合せを行うようにしている。
【００１１】
【発明が解決しようとする課題】
しかしながら、入力する紙文書（原稿）について一枚一枚位置合せを行うことは、多数の紙文書（原稿）が入力対象である場合には、事実上不可能である。
【００１２】
また、画像圧縮装置を使用して変換されたＪＰＥＧやＪＰＥＧ２０００等の符号化データに基づいてページ座標の位置ずれを補正する手法が検討されているが、符号化された周波数変換係数値を復号化し、さらに、逆量子化するという複雑な処理が必要であることから、処理時間が長くなり処理速度が遅いという問題がある。
【００１３】
本発明の目的は、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる位置ずれ補正装置、画像処理装置、プログラム、記憶媒体及び位置ずれ補正方法を提供することである。
【００１４】
【課題を解決するための手段】
請求項１記載の発明の位置ずれ補正装置は、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出手段と、この位置ずれ量検出手段により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動手段と、を備える。
【００１５】
したがって、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点が参照ページのページ座標の画像基準点に一致するように移動させられる。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することが可能になる。
【００１６】
請求項２記載の発明は、請求項１記載の位置ずれ補正装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備える。
【００１７】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することが可能になる。
【００１８】
請求項３記載の発明は、請求項１または２記載の位置ずれ補正装置において、前記位置ずれ量検出手段は、前記構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶手段と、前記パケット長読取手段により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出手段と、を備える。
【００１９】
したがって、参照ページに対する現ページの画像基準点の位置ずれ量が、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出される。これにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることが可能になる。
【００２０】
請求項４記載の発明は、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、タイルである。
【００２１】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００２２】
請求項５記載の発明は、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、プレシンクトである。
【００２３】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００２４】
請求項６記載の発明は、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、コード・ブロックである。
【００２５】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００２６】
請求項７記載の発明は、請求項１ないし６のいずれか一記載の位置ずれ補正装置において、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動手段によるページ座標の移動による位置ずれ補正を行わない。
【００２７】
したがって、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことにより、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することが可能になる。
【００２８】
請求項８記載の発明の画像処理装置は、静止画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、この画像圧縮装置により圧縮符号化された静止画像データの所定領域についての符号列データに基づき、参照ページに対する現ページの画像基準点の位置ずれを補正する請求項１ないし７のいずれか一記載の位置ずれ補正装置と、を備える。
【００２９】
したがって、画像を圧縮処理する際に、請求項１ないし７のいずれか一記載の発明と同様の作用を奏する画像処理装置を提供することが可能になる。
【００３０】
請求項９記載の発明のプログラムは、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出機能と、この位置ずれ量検出機能により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動機能と、を実行させる。
【００３１】
したがって、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点が参照ページのページ座標の画像基準点に一致するように移動させられる。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することが可能になる。
【００３２】
請求項１０記載の発明は、請求項９記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる。
【００３３】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することが可能になる。
【００３４】
請求項１１記載の発明は、請求項９または１０記載のプログラムにおいて、前記位置ずれ量検出機能は、前記構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶機能と、前記パケット長読取機能により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出機能と、を前記コンピュータに実行させる。
【００３５】
したがって、参照ページに対する現ページの画像基準点の位置ずれ量が、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出される。これにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることが可能になる。
【００３６】
請求項１２記載の発明は、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、タイルである。
【００３７】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００３８】
請求項１３記載の発明は、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、プレシンクトである。
【００３９】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００４０】
請求項１４記載の発明は、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、コード・ブロックである。
【００４１】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００４２】
請求項１５記載の発明は、請求項９ないし１４のいずれか一記載のプログラムにおいて、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動機能によるページ座標の移動による位置ずれ補正を前記コンピュータに実行させない。
【００４３】
したがって、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことにより、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することが可能になる。
【００４４】
請求項１６記載の発明の記憶媒体は、請求項９ないし１５のいずれか一記載のプログラムを記憶している。
【００４５】
したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、請求項９ないし１５のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００４６】
請求項１７記載の発明の位置ずれ補正方法は、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出工程と、この位置ずれ量検出工程により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動工程と、を含む。
【００４７】
したがって、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点が参照ページのページ座標の画像基準点に一致するように移動させられる。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することが可能になる。
【００４８】
請求項１８記載の発明は、請求項１７記載の位置ずれ補正方法において、前記構文解析工程における構文解析条件を指定する条件指定工程を含む。
【００４９】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することが可能になる。
【００５０】
請求項１９記載の発明は、請求項１７または１８記載の位置ずれ補正方法において、前記位置ずれ量検出工程は、前記構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取工程と、このパケット長読取工程により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶工程と、前記パケット長読取工程により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出工程と、を含む。
【００５１】
したがって、参照ページに対する現ページの画像基準点の位置ずれ量が、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出される。これにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることが可能になる。
【００５２】
請求項２０記載の発明は、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、タイルである。
【００５３】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００５４】
請求項２１記載の発明は、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、プレシンクトである。
【００５５】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００５６】
請求項２２記載の発明は、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、コード・ブロックである。
【００５７】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００５８】
請求項２３記載の発明は、請求項１７ないし２２のいずれか一記載の位置ずれ補正方法において、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動工程によるページ座標の移動による位置ずれ補正を行わない。
【００５９】
したがって、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことにより、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することが可能になる。
【００６０】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図２０に基づいて説明する。
【００６１】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「ＪＰＥＧ２０００アルゴリズム」の概要について説明する。
【００６２】
図１は、ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００６３】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００６４】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００６５】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００６６】
次に、ＪＰＥＧ２０００アルゴリズムについて説明する。
【００６７】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００６８】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００６９】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００７０】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００７１】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００７２】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００７３】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００７４】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００７５】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００７６】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００７７】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（ｂｉｔ  ｓｔｒｅａｍ）の先頭にはヘッダ（メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）、タイル境界位置情報等であるタイルパートヘッダ（ｔｉｌｅ  ｐａｒｔ  ｈｅａｄｅｒ））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００７８】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００７９】
以上が、「ＪＰＥＧ２０００アルゴリズム」の概要である。
【００８０】
以下、本発明の実施の一形態について説明する。なお、ここでは、ＪＰＥＧ２０００を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００８１】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００８２】
図８は、本実施の形態におけるシステム構築例を示す模式図である。
【００８３】
本実施の形態の画像データ処理システムでは、サーバコンピュータ２にＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のネットワーク３を介して画像処理装置であるクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力装置５及びプリンタ等の画像出力装置６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力装置５や画像出力装置６として機能するように環境が構築されていても良い。
【００８４】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００８５】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データにＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を施してテキストデータを抽出する等のデータ変換機能を発揮するものである。
【００８６】
以下においては、本発明の特長的な機能を発揮する画像処理装置であるクライアントコンピュータ４について説明する。
【００８７】
図９は、本実施の形態における画像処理装置としてのクライアントコンピュータ４のモジュール構成図である。クライアントコンピュータ４は、情報処理を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、情報を格納するＲＯＭ（Ｒｅａｄ  ＯｎｌｙＭｅｍｏｒｙ）１２及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して画像入力装置５や外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００８８】
このようなクライアントコンピュータ４では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００８９】
ここで、クライアントコンピュータ４は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００９０】
また、一般的には、クライアントコンピュータ４のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００９１】
クライアントコンピュータ４は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。クライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００９２】
ここで、クライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理により実現される機能について説明する。図１０に示すように、画像処理装置であるクライアントコンピュータ４は、画像入力装置５で読み取った画像データを圧縮符号化する画像圧縮装置４ａと、画像入力装置５で読み取られた入力原稿の位置ずれを補正するための位置ずれ補正装置４ｂと、の各機能をＣＰＵ１１が実行する各種の演算処理により実現する。
【００９３】
画像圧縮装置４ａは、周波数変換にＤＣＴを使ったＪＰＥＧ、あるいは周波数変換にＤＷＴを使ったＪＰＥＧ２０００アルゴリズムによって、デジタル画像データを符号化する。本実施の形態における画像圧縮装置４ａは、画像のデジタル画素値信号を「ＪＰＥＧ２０００アルゴリズム」に従って圧縮符号化する。なお、「ＪＰＥＧ２０００アルゴリズム」に従った圧縮符号化処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。この画像圧縮装置４ａにおける処理により、元の画像のＲ，Ｇ，Ｂの各コンポーネントの画像データは、フレーム毎に１又は複数（通常は複数）のタイルに分割され、このタイル毎に階層的に圧縮符号化された符号化データとなる。
【００９４】
位置ずれ補正装置４ｂは、図１１に示すような画像入力装置５に設けられた「読取座標」と、入力原稿の上に設けられた「ページ座標」との位置関係を、複数の入力原稿の間で一定に保つためのものである。つまり、画像入力装置５の「読取座標」の画像基準点である原点位置に対する複数の入力原稿についてのページ座標の画像基準点である原点位置を一定にするものである。なお、図１１に示すように、画像入力装置５による読取範囲は、１または複数の矩形領域に分割されている。
【００９５】
このような位置ずれ補正装置４ｂは、画像圧縮装置４ａから出力される符号列データに基づいて、画像入力装置５で読み取られた入力原稿の位置ずれを各原稿毎に検出し、この位置ずれを補正するものである。この位置ずれ補正装置４ｂは、図１２に示すように、符号列の入力を受け付ける符号列入力手段４１、構文解析手段４２、位置ずれ量検出手段４３、抽出条件指定手段４４、補正決定手段４５、ページ座標移動手段４６の各種手段から構成される。これらの各種手段は、前述の画像処理プログラムにしたがってＣＰＵ１１が行う処理により実現している。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種手段の機能を実現するようにするのが望ましい。
【００９６】
次に、位置ずれ補正装置４ｂを構成する各部について説明する。
【００９７】
構文解析手段４２は、画像圧縮装置４ａから入力された符号列データの構文すなわちヘッダ部に記述されているデータを解読し、位置ずれ量検出手段４３に「ヘッダ部情報」を出力するものである。ここで、図１３は構文解析手段４２によるヘッダ部情報の読み取りを示す説明図である。図１３に示すように、ペイロード部のデータ量、すなわち、「パケット長」は、周波数変換係数値の数の和（周波数変換係数値の符号量）であって、ヘッダ部に記述されている。ここでは、周波数変換係数値はウェーブレット係数値である。そして、構文解析手段４２は、このヘッダ部情報を読み取って位置ずれ量検出手段４３に対して出力する。
【００９８】
抽出条件指定手段４４は、位置ずれ量検出手段４３に対して必要十分な情報だけを提供すべく、画像圧縮装置４ａから入力された符号列データについての矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を各々指定する条件指定手段として機能するものである。このように符号列データについて、矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を任意に指定することにより、位置ずれ量の精度と検出処理速度を、ユーザの望みに応じて最適化することが可能である。すなわち、位置ずれ量の検出精度と検出処理速度の間にあるトレード・オフ関係を考慮に入れて、高速化を重視する場合には、小さな矩形領域の、輝度成分の低域サブバンドだけに注目すればよい。逆に、正確な位置ずれ補正が必要な場合は、注目する矩形領域の面積を大きくし、サブバンドを高域まで調べればよい。
【００９９】
位置ずれ量検出手段４３は、概略的には、画像入力装置５で読み取った原稿の現ページに係る符号データのヘッダ部情報と、事前に記憶してある参照ページに係る符号データのヘッダ部情報を各々比較し、現ページの位置ずれ量を検出するものである。より具体的には、構文解析手段４２から受け取った「ヘッダ部情報」に基づいて、画像入力装置５で読み取られた入力原稿の位置ずれ量を各原稿毎に検出し、補正決定手段４５に出力するものである。なお、カラー画像の場合、輝度成分のみを使うと、位置ずれ量の検出が更に簡便、かつ高速になる。
【０１００】
ここで、位置ずれ量検出手段４３による画像入力装置５で読み取られた入力原稿の位置ずれ量の検出について説明する。ここでは、ペイロード部のデータ量、すなわち、「パケット長」に基づいて画像入力装置５で読み取られた入力原稿の位置ずれ量を検出する手法について説明する。ここで、図１４は位置ずれ量検出手段４３の構成を示すブロック図である。図１４に示すように、ヘッダ部情報を受け取った位置ずれ量検出手段４３は、そのヘッダ部情報から入力原稿のパケット長データを読み取る（パケット長読取手段４３ａ）。そして、参照ページとする入力原稿については、読み取った入力原稿のパケット長データを記憶しておく（パケット長記憶手段４３ｂ）。画像入力装置５で読み取られた入力原稿の位置ずれ量は、符号量の変化量、すなわち、パケット長の変化量に現れることから、現ページと参照ページとの間におけるパケット長の差分を求めることにより（差分検出手段４３ｃ）、画像入力装置５で読み取られた入力原稿の位置ずれ量を検出することができる。
【０１０１】
ここで、図１５は符号量差と位置ずれ量との関係を示す説明図である。図１５に示すように、画像入力装置５で読み取られた入力原稿の位置ずれ量は符号量差（パケット長の差分値）の絶対値が増加するに従って大きくなることがわかる。すなわち、符号量差（パケット長の差分値）に関して、現ページと参照ページとの間で変化が無い、あるいは非常に少ない場合は、現ページと参照ページとの間に位置ずれは無いか非常に少ないと、みなすことができる。逆に、符号量差（パケット長の差分値）の絶対値の変化が大きい場合は、現ページと参照ページとの間の位置ずれ量が大きい、あるいは、書類の種類が異なる、とみなすことができる。
【０１０２】
補正決定手段４５は、位置ずれ量検出手段４３から受け取った「画像入力装置５で読み取られた入力原稿の位置ずれ量」に基づいて、ページ座標の移動（位置ずれ補正）を行うか否かを決定するものである。例えば、位置ずれ量が、ユーザが予め指定した閾値以下であれば、ページ座標の移動（位置ずれ補正）は行わないようにする。一方、位置ずれ量が、閾値を超えている場合には、ページ座標の移動（位置ずれ補正）を行うようにする。すなわち、補正決定手段４５は、位置ずれ量が小さく、ページ座標の移動（位置ずれ補正）の必要がないと判断した場合には、画像入力装置５に対してその旨を示す制御信号を出力する。また、位置ずれ量が補正可能な程度であると判断した場合には、補正決定手段４５は、ページ座標移動手段４６に対して「画像入力装置５で読み取られた入力原稿の位置ずれ量」を出力する。
【０１０３】
ページ座標移動手段４６は、補正決定手段４５から受け取った「画像入力装置５で読み取られた入力原稿の位置ずれ量」に応じて、入力原稿のページ座標の原点を参照ページのページ座標の画像基準点に一致するように移動させるものである。
【０１０４】
以上説明したような位置ずれ補正装置４ｂによる位置ずれ補正処理の内容を、図１６の位置ずれ補正装置４ｂによる位置ずれ補正処理の流れを示すフローチャートを参照しつつ更に詳細に説明する。この位置ずれ補正処理は、画像入力装置５による原稿の全領域の読取（本スキャン）が実行される前段階のプレスキャンの際に実行されるものである。なお、このプレスキャンにおいては、図１７に示すように、原稿の全領域を読み取るのではなく、読取座標上で定義された四隅に位置し各４個の矩形領域で形成された四つの領域を位置ずれ検出用の領域として読み取り、画像圧縮装置４ａで圧縮符号化する。なお、符号列がＪＰＥＧ２０００フォーマットである場合、矩形領域として、タイル、プレシンクトあるいはコード・ブロックを用いることができる。
【０１０５】
図１６に示すように、位置ずれ補正処理は、まず、画像入力装置５によって読み取られた一の原稿を参照ページとし、この参照ページの位置ずれ検出用の各領域の圧縮符号を取得すると（ステップＳ１のＹ）、この各領域の符号量を算出して記憶する（ステップＳ２）。以上の処理により、参照ページの位置ずれ検出用の各領域の符号量が記憶保持されることになる。
【０１０６】
このような状態で、画像入力装置５によって読み取られた他の原稿を現ページとし、この現ページの位置ずれ検出用の各領域の圧縮符号を取得すると（ステップＳ４のＹ）、この各領域の符号量を算出する（ステップＳ５）。
【０１０７】
続くステップＳ５では、現ページの各領域の符号量を参照ページの各領域の符号量と比較し、位置ずれ量を算出する。
【０１０８】
ここで、図１８は参照ページと現ページとにおける「画像入力装置５で読み取られた入力原稿の位置ずれ量」を示す一例である。図１８に示す例では、参照ページの位置ずれ検出用の領域と現ページの位置ずれ検出用の領域とを比較すると、ページ座標が僅かにずれていることが解かる。前述したように、このようなずれ量は、符号量の変化量、すなわち、パケット長の変化量に現れることから、現ページの領域と参照ページの領域との間におけるパケット長の差分を求めることにより検出することができる。
【０１０９】
ステップＳ５において位置ずれ量が算出されると、その算出された位置ずれ量が、予め規定されている上限値と比較される（ステップＳ６）。この上限値は、例えば原稿が読取範囲からはみ出したことが判るように設定しておく。そして、位置ずれ量が上限値を超えた場合は（ステップＳ６のＮ）、画像入力装置５に対して原稿の再読み取りを指示する制御信号を出力し、現ページの位置ずれ検出用の各領域の圧縮符号の取得に待機する（ステップＳ３）。
【０１１０】
一方、位置ずれ量が上限値を超えない場合は（ステップＳ６のＹ）、ユーザが予め指定した閾値と位置ずれ量とが比較される（ステップＳ７）。
【０１１１】
位置ずれ量が閾値を超えている場合には（ステップＳ７のＮ）、ステップＳ８に進み、ページ座標の移動（位置ずれ補正）を行う。ページ座標の移動は、画像入力装置５で読み取られた現ページの画素値（読取座標ごとに与えられる）を、位置ずれ量分だけシフトさせることにより行われる。
【０１１２】
そして、ページ座標の移動後の現ページの位置ずれ検出用の各領域の圧縮符号を取得すると（ステップＳ４のＹ）、この各領域の符号量を算出し（ステップＳ５）、位置ずれ量が閾値以下になるまで（ステップＳ７のＹ）、ステップＳ８におけるページ座標の移動、すなわち、位置ずれ補正が繰り返される。図１９に位置ずれ補正前と位置ずれ補正完了後の現ページを示す。なお、図１９に示した例では、現ページの位置ずれ量は、水平・垂直方向だけである。本実施の形態の位置ずれ補正装置４ｂは、読み取られる原稿が読取座標に対して傾いている場合にも、対応することができる。位置ずれ量とずれ方向の関係は、事前に詳細に求めておくことが必要であることは言うまでもない。
【０１１３】
また、図２０は位置ずれ補正前と位置ずれ補正完了後の位置ずれ量と符号量差の関係を示すものである。図２０に示すように、位置ずれ量をより効率的に求めるために、最初の位置ずれ量検出処理は、低域サブバンドのみを対象に行い、順次サブバンドを高域にまで移動していく方法が有効である。
【０１１４】
そして、位置ずれ量がユーザが予め指定した閾値以下の場合には（ステップＳ７のＹ）、画像入力装置５に対して原稿の本スキャン処理（現ページの全領域の読取処理）を実行させるための制御信号を送信し（ステップＳ９）、プレスキャン処理を終了する。
【０１１５】
ここに、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点が参照ページのページ座標の画像基準点に一致するように移動させられる。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することが可能になる。
【０１１６】
なお、本実施の形態においては、原画像にタイル分割処理を施した場合について説明したが、これに限るものではない。原画像に対してタイル分割を行わない場合でも、プレシンクトやコード・ブロックを矩形領域として利用すれば、タイル分割を行った場合と同様に、参照ページに対する現ページの画像基準点の位置ずれ量を検出することが可能である。
【０１１７】
【発明の効果】
請求項１記載の発明の位置ずれ補正装置によれば、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出手段と、この位置ずれ量検出手段により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動手段と、を備え、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させることにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる。
【０１１８】
請求項２記載の発明によれば、請求項１記載の位置ずれ補正装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備え、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することができる。
【０１１９】
請求項３記載の発明によれば、請求項１または２記載の位置ずれ補正装置において、前記位置ずれ量検出手段は、前記構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶手段と、前記パケット長読取手段により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出手段と、を備え、参照ページに対する現ページの画像基準点の位置ずれ量を、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出することにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることができる。
【０１２０】
請求項４記載の発明によれば、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、タイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１２１】
請求項５記載の発明によれば、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、プレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１２２】
請求項６記載の発明によれば、請求項１ないし３のいずれか一記載の位置ずれ補正装置において、分割単位である矩形領域は、コード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１２３】
請求項７記載の発明によれば、請求項１ないし６のいずれか一記載の位置ずれ補正装置において、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動手段によるページ座標の移動による位置ずれ補正を行わないことにより、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことで、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することができる。
【０１２４】
請求項８記載の発明の画像処理装置によれば、静止画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、この画像圧縮装置により圧縮符号化された静止画像データの所定領域についての符号列データに基づき、参照ページに対する現ページの画像基準点の位置ずれを補正する請求項１ないし７のいずれか一記載の位置ずれ補正装置と、を備えることにより、画像を圧縮処理する際に、請求項１ないし７のいずれか一記載の発明と同様の作用効果を奏する画像処理装置を提供することができる。
【０１２５】
請求項９記載の発明のプログラムによれば、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出機能と、この位置ずれ量検出機能により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動機能と、を実行させ、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる。
【０１２６】
請求項１０記載の発明によれば、請求項９記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させ、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することができる。
【０１２７】
請求項１１記載の発明によれば、請求項９または１０記載のプログラムにおいて、前記位置ずれ量検出機能は、前記構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶機能と、前記パケット長読取機能により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出機能と、を前記コンピュータに実行させ、参照ページに対する現ページの画像基準点の位置ずれ量を、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出することにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることができる。
【０１２８】
請求項１２記載の発明によれば、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、タイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１２９】
請求項１３記載の発明によれば、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、プレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３０】
請求項１４記載の発明によれば、請求項９ないし１１のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、コード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３１】
請求項１５記載の発明によれば、請求項９ないし１４のいずれか一記載のプログラムにおいて、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動機能によるページ座標の移動による位置ずれ補正を前記コンピュータに実行させないことにより、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことで、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することができる。
【０１３２】
請求項１６記載の発明の記憶媒体によれば、請求項９ないし１５のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることで、請求項９ないし１５のいずれか一記載の発明と同様の作用効果を得ることができる。
【０１３３】
請求項１７記載の発明の位置ずれ補正方法によれば、静止画像データの所定領域について１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、比較の対象となる参照ページに対する現ページの画像基準点の位置ずれ量を検出する位置ずれ量検出工程と、この位置ずれ量検出工程により検出された位置ずれ量に応じて、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動させるページ座標移動工程と、を含み、静止画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて検出された参照ページに対する現ページの画像基準点の位置ずれ量に応じ、現ページのページ座標の画像基準点を参照ページのページ座標の画像基準点に一致するように移動することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく参照ページに対する現ページの画像基準点の位置ずれを補正することができる。
【０１３４】
請求項１８記載の発明によれば、請求項１７記載の位置ずれ補正方法において、前記構文解析工程における構文解析条件を指定する条件指定工程を含み、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、位置ずれ量の精度と検出処理速度をユーザの望みに応じて最適化することができる。
【０１３５】
請求項１９記載の発明によれば、請求項１７または１８記載の位置ずれ補正方法において、前記位置ずれ量検出工程は、前記構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を読み取るパケット長読取工程と、このパケット長読取工程により読み取られた一の前記パケット長を比較の対象となる参照ページの前記パケット長として記憶するパケット長記憶工程と、前記パケット長読取工程により読み取られた現ページの前記パケット長と前記参照ページの前記パケット長との差分値を、現ページの参照ページに対する画像基準点の位置ずれ量として検出する差分検出工程と、を含み、参照ページに対する現ページの画像基準点の位置ずれ量を、静止画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出することにより、参照ページに対する現ページの画像基準点の位置ずれ量の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページに対する現ページの画像基準点の位置ずれ量を高速、かつ、正確に求めることができる。
【０１３６】
請求項２０記載の発明によれば、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、タイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１３７】
請求項２１記載の発明によれば、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、プレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３８】
請求項２２記載の発明によれば、請求項１７ないし１９のいずれか一記載の位置ずれ補正方法において、分割単位である矩形領域は、コード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページに対する現ページの画像基準点の位置ずれ量検出の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３９】
請求項２３記載の発明によれば、請求項１７ないし２２のいずれか一記載の位置ずれ補正方法において、参照ページに対する現ページの画像基準点の位置ずれ量が所定値を超えた場合には、前記ページ座標移動工程によるページ座標の移動による位置ずれ補正を行わないことにより、例えば、所定値を原稿が読取範囲からはみ出したことが判るような値に設定しておくことで、ページ座標の移動による位置ずれ補正が不可能な場合にまで、位置ずれ補正を実行することを回避することができる。
【図面の簡単な説明】
【図１】本発明の前提となるＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示す説明図である。
【図８】本発明の実施の一形態のシステム構築例を示す模式図である。
【図９】画像処理装置としてのクライアントコンピュータのモジュール構成図である。
【図１０】画像処理装置の構成を示す機能ブロック図である。
【図１１】画像入力装置に設けられた「読取座標」と、入力原稿の上に設けられた「ページ座標」との位置関係を示す説明図である。
【図１２】位置ずれ補正装置の構成を示す機能ブロック図である。
【図１３】構文解析手段によるヘッダ部情報の読み取りを示す説明図である。
【図１４】位置ずれ量検出手段の構成を示すブロック図である。
【図１５】符号量差と位置ずれ量との関係を示す説明図である。
【図１６】位置ずれ補正装置による位置ずれ補正処理の流れを示すフローチャートである。
【図１７】位置ずれ検出用の各領域を示す説明図である。
【図１８】参照ページと現ページとにおける「画像入力装置で読み取られた入力原稿の位置ずれ量」の一例を示す説明図である。
【図１９】位置ずれ補正前と位置ずれ補正完了後の現ページを示す説明図である。
【図２０】位置ずれ補正前と位置ずれ補正完了後の位置ずれ量と符号量差の関係を示す説明図である。
【図２１】画像入力装置に設けられた「読取座標」と、入力原稿の上に設けられた「ページ座標」との位置関係を示す説明図である。
【符号の説明】
４        画像処理装置
４ａ      画像圧縮装置
４ｂ      位置ずれ補正装置
１５      記憶媒体
４２      構文解析手段
４３      位置ずれ検出手段
４４      条件指定手段
４６      ページ座標移動手段
４３ａ    パケット長読取手段
４３ｂ    パケット長記憶手段
４３ｃ    差分検出手段
【図１】
2004234565.tif 000003
【図２】
2004234565.tif 000004
【図３】
2004234565.tif 000005
【図４】
2004234565.tif 000006
【図５】
2004234565.tif 000007
【図６】
2004234565.tif 000008
【図７】
2004234565.tif 000009
【図８】
2004234565.tif 000010
【図９】
2004234565.tif 000011
【図１０】
2004234565.tif 000012
【図１１】
2004234565.tif 000013
【図１２】
2004234565.tif 000014
【図１３】
2004234565.tif 000015
【図１４】
2004234565.tif 000016
【図１５】
2004234565.tif 000017
【図１６】
2004234565.tif 000018
【図１７】
2004234565.tif 000019
【図１８】
2004234565.tif 000020
【図１９】
2004234565.tif 000021
【図２０】
2004234565.tif 000022
【図２１】
2004234565.tif 000023