(57)【特許請求の範囲】
【請求項１】
対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、
前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段
を具備し、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更する
ことを特徴とする画像処理装置。
【請求項２】
符号を復号する復号手段と、
前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段
を具備し、
前記復号手段は、前記復号の条件にしたがって前記符号を復号し、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更する
ことを特徴とする画像処理装置。
【請求項３】
前記第１の画像に対して縮小処理を行う第１の縮小手段と、
前記第１の縮小手段によって縮小された画像を符号化する第２の符号化手段
をさらに具備し、
前記抽出手段は、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記第１の画像の画質を保存し得る縮小処理を行う第２の縮小手段
をさらに具備し、
前記抽出手段は、前記第２の縮小手段によって縮小された画像を前記第１の画像とし、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行う
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
縮小された画像の符号を復号する第２の復号手段
をさらに具備し、
前記抽出手段は、前記第２の復号手段によって復号された画像を前記第２の画像として処理を行う
ことを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記第１の画像に対して縮小処理を行う第３の縮小手段と、
前記第１の縮小手段によって縮小された第１の縮小画像と前記第３の縮小手段によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する第２の抽出手段と、
前記近似関係によって前記第１の縮小画像に対する符号化の条件を設定する第２の設定手段と、
前記符号化の条件にしたがって前記第１の縮小画像を符号化する第２の符号化手段と、
前記第３の縮小手段によって縮小された画像を符号化する第３の符号化手段
をさらに具備することを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記第１の画像に対して縮小処理を行う第１の縮小手段と、
前記第１の縮小手段によって縮小された画像を符号化する第３の符号化手段と、
前記第１の画像の画質を保存し得る縮小処理を行う第２の縮小手段と、
前記第２の縮小手段によって縮小された第２の縮小画像と前記第１の縮小手段によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する第２の抽出手段と、
前記第２の抽出手段によって抽出された近似関係によって前記第２の縮小画像に対する符号化の条件を設定する第２の設定手段と、
前記第２の設定手段によって設定された符号化の条件にしたがって前記第２の縮小画像を符号化する第２の符号化手段
をさらに具備し、
前記抽出手段は、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項８】
対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、
前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段
を具備し、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更する
第１の画像処理装置と、
前記第１の画像処理装置から受け取った符号を復号する復号手段と、
前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段
を具備し、
前記復号手段は、前記復号の条件にしたがって前記符号を復号し、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更する
第２の画像処理装置
を備えることを特徴とする画像処理システム。
【請求項９】
コンピュータを、
対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、
前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段
として機能させ、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更する
ことを特徴とする画像処理プログラム。
【請求項１０】
コンピュータを、
符号を復号する復号手段と、
前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、
前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段
として機能させ、
前記復号手段は、前記復号の条件にしたがって前記符号を復号し、
前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、
前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、
前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更する
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理システム及び画像処理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、ユーザからの画像変更要求に応じて、表示画像を応答性よく表示することは困難な場合があることを課題とし、画像を異なる階層度で表した階層データにおける第２階層及び第３階層の原画像をそれぞれ読み出し、第２階層画像のタイル画像のいくつかを通常通り圧縮し、第３階層画像のうち対応するタイル画像と、第２階層画像のタイル画像を２×２倍に拡大した画像との差分画像を圧縮し、これらの圧縮データを１つの画像ブロックに含ませ、画像表示時は、画像ブロックの単位でメモリにロードし、第２階層画像の圧縮データは通常通りの処理でデコードし、差分画像の圧縮データは、まず通常通りデコードした後、デコードした第２階層画像を２×２倍に拡大した画像と足し合わせることが開示されている。
【０００３】
特許文献２には、動画・静止画問わず、１フレームのみで画像圧縮・復元を行い、既存技術と同等程度の圧縮率を実現し、かつ処理量の削減による高速化と１フレームのみの使用による低遅延性を実現する圧縮処理装置、復元処理装置及び画像処理装置を提供することを課題とし、圧縮処理装置は、原画像を縮小する縮小処理部と、縮小した画像を圧縮する第１の圧縮処理部と、縮小した画像を原画像と同じサイズに拡大処理し、仮画像を生成する拡大処理部と、原画像と仮画像との差分をとり、差分画像を生成する差分処理部と、記差分画像を圧縮する第２の圧縮処理部と、を具備し、第１の圧縮処理部からの圧縮縮小画像と、第２の圧縮処理部からの圧縮差分画像と、これらの圧縮画像それぞれの処理に関する関連情報とを１つのファイルフォーマットにパッキングするパッキング処理部を備えてもよいことが開示されている。
【０００４】
特許文献３には、原画像を高圧縮率で圧縮符号化でき、しかも実用的な画質で復元できる画像処理方法及び画像処理装置を提供することを目的とし原画像を画像縮小器で縮小し、さらに画像拡大器で原画像と同じサイズに拡大し、差分器で原画像のデータと拡大画像のデータとの差分をとって圧縮符号化し、縮小画像のデータと圧縮符号化データとを送信器から出力し、受信器からの縮小画像のデータを画像拡大器で拡大し、圧縮符号化データを伸長復号化して、加算器で拡大画像のデータと復号化データとを加算して画像を復元することが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１２−０１４１８４号公報
【特許文献２】特開２０１１−１８８１１０号公報
【特許文献３】特開平０８−２６５７４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来技術によれば、原画像を縮小する縮小処理部と、縮小した画像を圧縮する第１の圧縮処理部と、縮小した画像を原画像と同じサイズに拡大処理した仮画像との差分をとり、その差分画像を圧縮する第２の圧縮処理部によって圧縮する場合は、原画像の縮小した画像と差分画像をそれぞれ圧縮対象としているため、圧縮率を高めることができなかった。
本発明は、解像度の異なる画像を用いる場合にあって、それぞれ単独で符号化する場合に比較して、効率よく圧縮することができる画像処理装置、画像処理システム及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段を具備し、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更することを特徴とする画像処理装置である。
【０００８】
請求項２の発明は、符号を復号する復号手段と、前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段を具備し、前記復号手段は、前記復号の条件にしたがって前記符号を復号し、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更することを特徴とする画像処理装置である。
【０００９】
請求項３の発明は、前記第１の画像に対して縮小処理を行う第１の縮小手段と、前記第１の縮小手段によって縮小された画像を符号化する第２の符号化手段をさらに具備し、前記抽出手段は、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行うことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項４の発明は、前記第１の画像の画質を保存し得る縮小処理を行う第２の縮小手段をさらに具備し、前記抽出手段は、前記第２の縮小手段によって縮小された画像を前記第１の画像とし、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行うことを特徴とする請求項３に記載の画像処理装置である。
【００１１】
請求項５の発明は、縮小された画像の符号を復号する第２の復号手段をさらに具備し、前記抽出手段は、前記第２の復号手段によって復号された画像を前記第２の画像として処理を行うことを特徴とする請求項２に記載の画像処理装置である。
【００１２】
請求項６の発明は、前記第１の画像に対して縮小処理を行う第３の縮小手段と、前記第１の縮小手段によって縮小された第１の縮小画像と前記第３の縮小手段によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する第２の抽出手段と、前記近似関係によって前記第１の縮小画像に対する符号化の条件を設定する第２の設定手段と、前記符号化の条件にしたがって前記第１の縮小画像を符号化する第２の符号化手段と、前記第３の縮小手段によって縮小された画像を符号化する第３の符号化手段をさらに具備することを特徴とする請求項３に記載の画像処理装置である。
【００１３】
請求項７の発明は、前記第１の画像に対して縮小処理を行う第１の縮小手段と、前記第１の縮小手段によって縮小された画像を符号化する第３の符号化手段と、前記第１の画像の画質を保存し得る縮小処理を行う第２の縮小手段と、前記第２の縮小手段によって縮小された第２の縮小画像と前記第１の縮小手段によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する第２の抽出手段と、前記第２の抽出手段によって抽出された近似関係によって前記第２の縮小画像に対する符号化の条件を設定する第２の設定手段と、前記第２の設定手段によって設定された符号化の条件にしたがって前記第２の縮小画像を符号化する第２の符号化手段をさらに具備し、前記抽出手段は、前記第１の縮小手段によって縮小された画像を前記第２の画像として処理を行うことを特徴とする請求項１に記載の画像処理装置である。
【００１４】
請求項８の発明は、対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段を具備し、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更する第１の画像処理装置と、前記第１の画像処理装置から受け取った符号を復号する復号手段と、前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段を具備し、前記復号手段は、前記復号の条件にしたがって前記符号を復号し、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更する第２の画像処理装置を備えることを特徴とする画像処理システムである。
【００１５】
請求項９の発明は、コンピュータを、対象とする第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記第１の画像に対する符号化の条件を設定する設定手段と、前記符号化の条件にしたがって前記第１の画像を符号化する符号化手段として機能させ、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記符号化の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記符号化手段は、前記符号化の条件にしたがって、予測式又はパラメータを変更することを特徴とする画像処理プログラムである。
【００１６】
請求項１０の発明は、コンピュータを、符号を復号する復号手段と、前記復号手段によって復号された第１の画像と該第１の画像とは解像度の異なる第２の画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する抽出手段と、前記近似関係によって求められた近似度から前記符号に対する復号の条件を設定する設定手段として機能させ、前記復号手段は、前記復号の条件にしたがって前記符号を復号し、前記近似度として、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示し、前記設定手段は、前記復号の条件として、位相に応じて、前記第１の画像の画素と前記第２の画像の画素との一致か不一致かを示すテーブルを設定し、前記復号手段は、前記復号の条件にしたがって、予測式又はパラメータを変更することを特徴とする画像処理プログラムである。
【発明の効果】
【００１７】
請求項１の画像処理装置によれば、解像度の異なる画像を用いる場合にあって、それぞれ単独で符号化する場合に比較して、圧縮率を向上することができる。
【００１８】
請求項２の画像処理装置によれば、解像度の異なる画像間の関係を用いて符号化された符号を復号することができる。
【００１９】
請求項３の画像処理装置によれば、第１の画像に対して縮小処理を行って、第２の画像とする処理を行うことができる。
【００２０】
請求項４の画像処理装置によれば、第１の画像に対して画質を保存し得る縮小処理を行って、第１の画像とする処理を行うことができる。
【００２１】
請求項５の画像処理装置によれば、縮小された画像の符号を復号し、復号された画像を第２の画像として処理を行うことができる。
【００２２】
請求項６の画像処理装置によれば、３種類の解像度の異なる画像の圧縮率を向上することができる。
【００２３】
請求項７の画像処理装置によれば、３種類の解像度の異なる画像の圧縮率を向上することができる。
【００２４】
請求項８の画像処理システムによれば、解像度の異なる画像を用いる場合にあって、それぞれ単独で符号化する場合に比較して、効率よく圧縮することができ、その圧縮結果である符号を復号することができる。
【００２５】
請求項９の画像処理プログラムによれば、解像度の異なる画像を用いる場合にあって、それぞれ単独で符号化する場合に比較して、圧縮率を向上することができる。
【００２６】
請求項１０の画像処理プログラムによれば、解像度の異なる画像間の関係を用いて符号化された符号を復号することができる。
【図面の簡単な説明】
【００２７】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態による処理例を示す説明図である。
【図３】第１の実施の形態による処理例を示す説明図である。
【図４】背景技術による処理例を示す説明図である。
【図５】背景技術による処理例を示す説明図である。
【図６】第１の実施の形態による処理例を示す説明図である。
【図７】第１の実施の形態による処理例を示す説明図である。
【図８】第１の実施の形態による処理例を示すフローチャートである。
【図９】第１の実施の形態による実験結果の例を示す説明図である。
【図１０】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図１１】第２の実施の形態による処理例を示す説明図である。
【図１２】第２の実施の形態による処理例を示す説明図である。
【図１３】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図１４】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１５】本実施の形態を利用したシステム構成例を示す説明図である。
【図１６】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【図１７】既存技術に適用した場合の構成例についての概念的なモジュール構成図である。
【図１８】既存技術による処理例を示す説明図である。
【発明を実施するための形態】
【００２８】
まず、本実施の形態を説明する前に、その前提となる画像処理装置について説明する。なお、この説明は、本実施の形態の理解を容易にすることを目的とするものである。
例えば、複数の画像復号装置に画像を送信する場合に、それぞれの画像復号装置が要求している解像度又は１つの画像復号装置に複数の解像度（例えば、段階的（プログレッシブ）な画像を実現するための複数の解像度）で、同じ画像から複数の解像度の画像を生成して、それらを符号化（圧縮）して送信することが行われる。
例えば、特許文献２には、原画像を縮小する縮小処理部と、縮小した画像を圧縮する第１の圧縮処理部と、縮小した画像を前記原画像と同じサイズに拡大処理し、仮画像を生成する拡大処理部と、前記原画像と前記仮画像との差分をとり、差分画像を生成する差分処理部と、前記差分画像を圧縮する第２の圧縮処理部と、を具備したことを特徴とする圧縮処理装置が開示されている。この技術では、差分画像を圧縮対象としているため、圧縮が効率的でない。
【００２９】
また、標準圧縮技術であるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）１を用いた場合、図１７の例に示すように、画像受付モジュール１７１０、縮小モジュール１７２０、条件付けモジュール１７３０、画像符号化モジュール１７４０、縮小画像符号化モジュール１７５０を有している画像圧縮装置が考えられる。なお、この縮小モジュール１７２０、縮小画像符号化モジュール１７５０は、特許文献２等の技術をＪＢＩＧ１に組み合わせたものであり、公知の技術ではない。
画像受付モジュール１７１０は、縮小モジュール１７２０、条件付けモジュール１７３０、画像符号化モジュール１７４０、と接続されている。画像受付モジュール１７１０は、原画像を入力する。
縮小モジュール１７２０は、画像受付モジュール１７１０、条件付けモジュール１７３０、縮小画像符号化モジュール１７５０と接続されている。縮小モジュール１７２０は、原画像を縮小する。
条件付けモジュール１７３０は、画像受付モジュール１７１０、縮小モジュール１７２０、画像符号化モジュール１７４０と接続されている。条件付けモジュール１７３０は、原画像と前記縮小画像の画素値で条件付けする。
画像符号化モジュール１７４０は、画像受付モジュール１７１０、条件付けモジュール１７３０と接続されている。画像符号化モジュール１７４０は、前記原画像を前記条件付けに基づいて圧縮する。
縮小画像符号化モジュール１７５０は、縮小モジュール１７２０と接続されている。縮小画像符号化モジュール１７５０は、縮小画像を圧縮する。
ここで、条件付けする画素値（位相１の場合）を、図１８の例に示す。図１８（ｂ）の例に示す「×」の画素を注目画素とする。縮小画像では、図１８（ａ）の例に示すように、灰色部分の領域の画素が条件付けする画素となり、原画像では、図１８（ｂ）の例に示すように、灰色部分の領域の画素が条件付けする画素となる。なお、画素の位置関係によって位相は０から３まであるが、基本的には同じような構成となる。
この技術では、画素値で条件付けしているため、多値画像には応用が困難である。
【００３０】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
＜＜第１の実施の形態＞＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００３１】
第１の実施の形態である画像処理装置（画像処理装置（符号化装置）１００、画像処理装置（復号装置）１５０）は、画像を符号化又は復号するものであって、図１の例に示すように、画像処理装置（符号化装置）１００は、近似関係算出モジュール１１０、条件付けモジュール１２０、第１符号化モジュール１３０を有しており、画像処理装置（復号装置）１５０は、第１復号モジュール１６０、近似関係算出モジュール１７０、条件付けモジュール１８０を有している。
【００３２】
画像処理装置（符号化装置）１００による処理の概要を説明する。
第１の実施の形態では、画像に対して差分を取るのではなく、情報としての差分、具体的には既知画像と被圧縮画像（対象としている画像）の所定（予め定められた位置関係）の画素間における近似関係で条件付けした情報を差分情報として定義することで情報量を削減する。
典型的には、既知画像は高解像画像を間引いた低解像画像（単純縮小画像）であり、被圧縮画像は元となる高解像画像、又は高画質な低解像画像（例えば、細線を保存した画像）等を指す。
【００３３】
近似関係算出モジュール１１０は、条件付けモジュール１２０と接続されており、対象画像１０２、既知画像１０４を受け付ける。近似関係算出モジュール１１０は、対象画像１０２（第１の画像）とその対象画像１０２とは解像度の異なる既知画像１０４（第２の画像）の予め定められた位置関係にある画素の画素値間の近似関係を抽出する。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、主に多値画像（カラー画像を含む）であるが、２値画像であってもよい。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。
近似関係は、対象画像１０２と既知画像１０４それぞれの所定の画素のペアがとる画素値の近さ（近似度）を示す。より簡単には、画素の一致／不一致を示す。画像処理装置（復号装置）１５０で再現するために対象画像１０２の画素は既処理画素からとる。画素ペアは圧縮しようとする画素（注目画素）との相関が高い場所、一般には注目画素の近辺から複数用意する。
【００３４】
条件付けモジュール１２０は、近似関係算出モジュール１１０、第１符号化モジュール１３０と接続されている。条件付けモジュール１２０は、近似関係算出モジュール１１０によって抽出された近似関係（近似度）によって対象画像１０２に対する符号化の条件を設定する。つまり、条件付けモジュール１２０は、近似関係で条件付けを行う。例えば、対象画像１０２の画素ａと既知画像１０４の画素ｂとの一致／不一致を近似関係とする。このときａ＝ｂの場合とａ≠ｂの場合を異なるケースとして定義する。一致／不一致だけでなく画素値差でもよい。
第１符号化モジュール１３０は、条件付けモジュール１２０と接続されており、対象画像１０２を受け付け、第１符号１４８を出力する。第１符号化モジュール１３０は、条件付けモジュール１２０によって設定された符号化の条件にしたがって対象画像１０２を符号化する。つまり、第１符号化モジュール１３０は、条件付けを利用して符号化する。例えば、前述のａ＝ｂとａ≠ｂのケースでは符号化に使う予測式やパラメータなどを変える。
【００３５】
画像処理装置（復号装置）１５０は、画像処理装置（符号化装置）１００によって符号化された第１符号１４８を復号する。画像処理装置（符号化装置）１００と画像処理装置（復号装置）１５０は、通信回線を介して接続されていてもよいし、記憶媒体を介して第１符号１４８を受け渡すようにしてもよい。
第１復号モジュール１６０は、近似関係算出モジュール１７０、条件付けモジュール１８０と接続されており、第１符号１４８を受け付け、出力画像１９８を出力する。第１復号モジュール１６０は、第１符号１４８を復号する。そして、画像処理装置（復号装置）１５０は、復号手段は、条件付けモジュール１８０によって設定された復号の条件にしたがって、第１符号１４８を復号する。復号した結果を出力画像１９８として出力する。画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等が含まれる。
第１復号モジュール１６０は、第１符号化モジュール１３０の逆処理を行う。第１の実施の形態においては、同じ注目画素に対して画像処理装置（符号化装置）１００と画像処理装置（復号装置）１５０のそれぞれで生成される条件付けは、一致する。
【００３６】
近似関係算出モジュール１７０は、第１復号モジュール１６０、条件付けモジュール１８０と接続されている。近似関係算出モジュール１７０は、第１復号モジュール１６０によって復号された画像Ａとその画像Ａとは解像度の異なる画像Ｂの予め定められた位置関係にある画素の画素値間の近似関係を抽出する。
条件付けモジュール１８０は、第１復号モジュール１６０、近似関係算出モジュール１７０と接続されている。条件付けモジュール１８０は、近似関係算出モジュール１７０によって抽出された近似関係によって、第１符号１４８に対する復号の条件を設定する。
【００３７】
第１の実施の形態による情報量削減の原理について説明する。
図２（ａ）では既知画像２１０の例、図２（ｂ）では既知画像２１０に対応する被圧縮画像２２０の例を示している。なお、被圧縮画像２２０が高解像画像の例、既知画像２１０が被圧縮画像２２０を間引き（縮小）した低解像画像の場合の例を示している。
図２の例では、一般に注目画素ｘは、画素ａ４と近似度が高いと期待できる。なお、ここでは「近似度」を同じような値（画素値）をとりやすい指標として用いる
ただし、既知画像２１０は被圧縮画像２２０を間引きで作成しているため、絵柄によっては、注目画素ｘは画素ａ５の方が近似度が高い可能性もある。同様に、画素ａ２、画素ａ３との近似度が高くなるケースも考えられる。
同じように、画素ｂ０は画素ａ０−画素ａ３との近似性が期待できる。このとき、画素ｂ０と画素ａ０−画素ａ３の近似関係（例えば、この絵柄では画素ａ２より画素ａ３との近似度が高い等）と、注目画素ｘと画素ａ２−画素ａ５の近似関係は似ていることが期待できる。
さらに同じように画素ｂ１と画素ａ２−画素ａ５の近似度も似た関係を持つことが期待できる。具体的には、式（２）のように表すことができる。
【数２】
0006569242.tif 000002
このように画素ｂ０と画素ａ０−画素ａ３の近似関係や画素ｂ１と画素ａ２−画素ａ５の近似関係を使うと、注目画素ｘの情報量を削減することが可能となる。具体的には、上記の近似関係で条件付けすればよい。数式化するとＩ（ｘ）の代わりに、
【数１】
0006569242.tif 000003
を符号化するということができる。ここでｆは上記の近似関係を求める関数である。
【００３８】
図３の例をとって説明する。
前述の式を対象とすると、
【数３】
0006569242.tif 000004
を符号化することになる。
この条件下での注目画素ｘの値は、いわゆるコンテクストベース符号化で効果的に圧縮できる。
具体例としては例えば、既処理データの中で同じ条件が成立した場合について、注目画素ｘが画素ａ２−画素ａ５のそれぞれと一致した確率を統計的に求めておき、最も確率が高い画素の画素値で予測する、又は確率分布を使って算術符号で符号化するなどの方法があげられる。
この例でいうと、画素ｂ０や画素ｂ１が画素ａ１や画素ａ３などと一致していることから、注目画素ｘが画素ａ３又は画素ａ５と一致する確率は統計的にも高くなると期待できる。この結果、注目画素ｘの値を高確率で予想することができる。
又は、確率を求めるのでなく、直前の同じ条件が成立した場合で一致していた画素を選択してもよい。又は、逐次的に確率を計算するのではなく、１パス目で確率だけ算出しておいて、２パス目でその確率に基づいて圧縮してもよい。又は、単に近似関係を複製して、論理で推測してもよい。
図３の例を用いて説明する。図３（ａ）の例に示す既知画像３１０、図３（ｂ）の例に示す被圧縮画像３２０の黒い部分は黒画素を示しており、白い部分は白画素を示している。近似関係は、次の式のようになる。
【数４】
0006569242.tif 000005
これより、注目画素ｘは画素ａ３や画素ａ５と一致する可能性が高いことが推測される。このような推測は、条件付けしたケース毎の計数結果を参照することで実現できる。また、計数しなくても、例えば、直前の近似関係を複製し、条件分岐による論理で推測してもよい。論理による推論の例として、次の式のようになる。
【数５】
0006569242.tif 000006
【００３９】
同じ例を用いて、特許文献２に記載の技術、図１７の例に示す技術を適用した場合について説明する。
特許文献２に記載の技術の場合、図４（ａ）の例に示す縮小画像４１０と図４（ｂ）の例に示す被圧縮画像４２０の差分画像は、図４（ｃ）の例に示す差分画像４３０のようになる。図から明らかなように、第１の実施の形態では予測が可能だった画素（例えば、注目画素ｘ）が、この例では有意な誤差値を持ってしまうことから、本実施の形態のほうが効率がよいことがわかる。
図１７の例に示す技術の場合、図５（ａ）（ｂ）の例に示す縮小画像５１０、被圧縮画像５２０内の太点線枠の画素値で条件付けするので、画像が多値画像であると、場合の数が多くなりすぎる（２５６＾１０）ために実現困難であり、実現できたとしても画像データに比べて場合の数が過多となり圧縮効率が低下する。
【００４０】
図６は、第１の実施の形態による処理例を示す説明図である。
この例では、画像処理装置（符号化装置）１００は、近似関係算出モジュール１１０、条件付けモジュール１２０、予測式生成モジュール１２５、第１符号化モジュール１３０を有している。
条件付けモジュール１２０は、近似関係算出モジュール１１０、予測式生成モジュール１２５と接続されている。
予測式生成モジュール１２５は、条件付けモジュール１２０、第１符号化モジュール１３０と接続されている。予測式生成モジュール１２５は、図１の例に示した条件付けモジュール１２０の処理における予測式の生成処理を行う。
第１符号化モジュール１３０は、予測式生成モジュール１２５と接続されており、対象画像１０２を受け付け、第１符号１４８を出力する。
【００４１】
以下に、図６の例で示す構成における処理例を示す。
（１）近似関係算出モジュール１１０は、図６（ｃ）、（ｄ）の例に示す各画素ａｘ（対象画像１０２の画素）と画素ｂｘ（既知画像１０４の画素）の一致／不一致を算出する。なお、ここでの注目画素は画素ａ２の下（画素ａ５の右）の画素である。
（２）条件付けモジュール１２０は、位相に応じて条件付けを生成する。条件として、例えば、図６（ｅ）の例に示すようなテーブルを生成する。
（３）予測式生成モジュール１２５は、条件付けから、図６（ｆ）の例に示すような予測順位を生成する。
（４）第１符号化モジュール１３０は、図６（ｇ）の例に示すように、予測がヒットした順位を可変長符号化し、全て外れた場合はさらに予測誤差を可変長符号化する。
（５）予測式生成モジュール１２５は、予測順位を更新する。ここでは、ヒットした予測の順位を上にあげるよう更新する。例えば、画素ｂ７がヒットしたら、図６（ｆ）の例の第１欄を「”ｂ７”、”ｂ３”、”ｂ４”、”ｂ８”、”ヒットなし”」に更新する。又は、各予測のヒット回数を計数して順位化する等してもよい。
【００４２】
図７は、第１の実施の形態による処理例を示す説明図である。図６に示した構成例に、対象画像１０２として図７（ａ）の例に示す画像、既知画像１０４として（ｂ）の例に示す画像を受け付けたとする。ここで、黒い部分は黒画素を示しており、白い部分は白画素を示している。
（１）近似関係算出モジュール１１０は、対象画像１０２、既知画像１０４において、図７（ｃ）、（ｄ）の例に示す各画素ａｘ（対象画像１０２の画素）と画素ｂｘ（既知画像１０４の画素）の一致／不一致を算出する。
（２）条件付けモジュール１２０は、位相に応じて条件付けを生成する。条件として、例えば、図７（ｅ）の例に示すようなテーブルを生成する。なお、ここで「０」は２つの画素の画素値が異なっていることを示し、「１」は２つの画素の画素値が同じことを示している。
（３）予測式生成モジュール１２５は、条件付けから、図７（ｆ）の例に示すような予測順位を生成する。
（４）第１符号化モジュール１３０は、図７（ｇ）の例に示すように、予測がヒットした順位を可変長符号化し、全て外れた場合はさらに予測誤差を可変長符号化する。
（５）予測式生成モジュール１２５は、予測順位を更新する。ここでは、ヒットした予測の順位を上にあげるよう更新する。例えば、図７（ｆ）の例の第３欄を「｛”右上”、”左上”、”左下”、”右下”、”ヒットなし”｝＝｛”ｂ８”、”ｂ７”、”ｂＢ”、”ｂＣ”、”ヒットなし”｝」に更新する。
【００４３】
図８は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ８０２では、近似関係算出モジュール１１０が、近似関係を算出する。
ステップＳ８０４では、条件付けモジュール１２０が、位相に応じて条件付けを作成する。
ステップＳ８０６では、予測式生成モジュール１２５が、条件付けに基づいて予測順位を生成する。
ステップＳ８０８では、第１符号化モジュール１３０が、いずれかの予測がヒットしたか否かを判断し、ヒットした場合はステップＳ８１０へ進み、それ以外の場合はステップＳ８１２へ進む。
ステップＳ８１０では、第１符号化モジュール１３０が、ヒットした中で最上位の予測順位を可変長符号化する。
ステップＳ８１２では、第１符号化モジュール１３０が、“ヒットなし”の予測順位と予測誤差を可変長符号化する。
ステップＳ８１４では、予測式生成モジュール１２５が、予測順位を更新する。
ステップＳ８１６では、画像の残りがあるか否かを判断し、ある場合はステップＳ８０２へ戻り、それ以外の場合は処理を終了する（ステップＳ８９９）。
【００４４】
図９は、第１の実施の形態による実験結果の例を示す説明図である。横軸に、２つの対象画像に対する実験結果を示すものであり、それぞれ、元の画像のエントロピー、従来技術による処理結果のエントロピー、本実施の形態による処理結果のエントロピーを順に示している。なお、対象画像、従来例、本実施の形態の第２符号は二次エントロピーである。本実施の形態の第１符号は条件付けしたエントロピーである。
従来例（差分画像）では、単純縮小画像との差分をとってもエントロピーは下がらないが、本実施の形態では、元の対象画像よりもエントロピーが下がっている。
【００４５】
＜＜第２の実施の形態＞＞
図１０は、第２の実施の形態の構成例についての概念的なモジュール構成図である。なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。
画像処理装置（符号化装置）１０００は、高画質縮小モジュール１０１０、近似関係算出モジュール１１０、単純縮小モジュール１０２０、第２符号化モジュール１０３０、条件付けモジュール１２０、第１符号化モジュール１３０を有している。第１の実施の形態の画像処理装置（符号化装置）１００に高画質縮小モジュール１０１０、単純縮小モジュール１０２０、第２符号化モジュール１０３０を付加したものである。なお、高画質縮小モジュール１０１０を省略してもよい。つまり、画像処理装置（符号化装置）１０００を、近似関係算出モジュール１１０、単純縮小モジュール１０２０、第２符号化モジュール１０３０、条件付けモジュール１２０、第１符号化モジュール１３０を有しているものとしてもよい。
高画質縮小モジュール１０１０は、近似関係算出モジュール１１０、第１符号化モジュール１３０と接続されており、対象画像１００２を受け付ける。高画質縮小モジュール１０１０は、対象画像１００２の画質を保存し得る縮小処理を行う。つまり、高画質縮小モジュール１０１０は、高画質な縮小画像を新たな対象画像として生成する。一般には、単純縮小モジュール１０２０が生成する縮小画像と同じ解像度の画像を生成する。ここで高画質な縮小とは、例えばローパスフィルタ等の補間処理を行ったり細線の保存処理を行ったりすること等を指す。
近似関係算出モジュール１１０は、高画質縮小モジュール１０１０、単純縮小モジュール１０２０、条件付けモジュール１２０と接続されている。高画質縮小モジュール１０１０がない場合は、近似関係算出モジュール１１０は、単純縮小モジュール１０２０によって縮小された画像を、第１の実施の形態における既知画像１０４として処理を行う。また、高画質縮小モジュール１０１０がある場合は、高画質縮小モジュール１０１０によって縮小された画像を第１の実施の形態における対象画像１０２とし、単純縮小モジュール１０２０によって縮小された画像を第１の実施の形態における既知画像１０４として処理を行う。
単純縮小モジュール１０２０は、近似関係算出モジュール１１０、第２符号化モジュール１０３０と接続されており、対象画像１００２を受け付ける。単純縮小モジュール１０２０は、対象画像１００２に対して縮小処理を行う。ここでの縮小処理は、高画質縮小モジュール１０１０で行う縮小処理よりも簡易なものであり、例えば、間引きによる縮小処理である。
第２符号化モジュール１０３０は、単純縮小モジュール１０２０と接続されており、第２符号１０４８を出力する。第２符号化モジュール１０３０は、単純縮小モジュール１０２０によって縮小された画像を符号化する。そして、処理結果を第２符号１０４８として、画像処理装置（復号装置）１０５０に渡す。第１符号化モジュール１３０の符号化処理とは独立に行う。符号化方式が異なっていてもよい。
条件付けモジュール１２０は、近似関係算出モジュール１１０、第１符号化モジュール１３０と接続されている。
第１符号化モジュール１３０は、高画質縮小モジュール１０１０、条件付けモジュール１２０と接続されており、第１符号１０４６を出力する。
【００４６】
画像処理装置（復号装置）１０５０は、第１復号モジュール１６０、近似関係算出モジュール１７０、条件付けモジュール１８０、第２復号モジュール１０６０を有している。第１の実施の形態の画像処理装置（復号装置）１５０に第２復号モジュール１０６０を付加したものである。
第１復号モジュール１６０は、近似関係算出モジュール１７０、条件付けモジュール１８０と接続されており、第１符号１０４６を受け付け、高画質縮小画像１０９６を出力する。
近似関係算出モジュール１７０は、第１復号モジュール１６０、条件付けモジュール１８０、第２復号モジュール１０６０と接続されている。近似関係算出モジュール１７０は、第２復号モジュール１０６０によって復号された画像を第１の実施の形態における画像Ｂとして処理を行う。
条件付けモジュール１８０は、第１復号モジュール１６０、近似関係算出モジュール１７０と接続されている。
第２復号モジュール１０６０は、近似関係算出モジュール１７０と接続されており、第２符号１０４８を受け付け、単純縮小画像１０９８を出力する。第２復号モジュール１０６０は、第２符号化モジュール１０３０の逆処理で画像を生成する。
【００４７】
図１１は、第２の実施の形態による処理例を示す説明図である。
高画質縮小モジュール１０１０、近似関係算出モジュール１１０、単純縮小モジュール１０２０、第２符号化モジュール１０３０、条件付けモジュール１２０、予測式生成モジュール１２５、第１符号化モジュール１３０を有している。
条件付けモジュール１２０は、近似関係算出モジュール１１０、予測式生成モジュール１２５と接続されている。
予測式生成モジュール１２５は、条件付けモジュール１２０、第１符号化モジュール１３０と接続されている。
第１符号化モジュール１３０は、高画質縮小モジュール１０１０、予測式生成モジュール１２５と接続されており、第１符号１０４６を出力する。
【００４８】
以下に、図１１の例で示す構成における処理例を示す。
高画質縮小モジュール１０１０は、対象画像１００２を縮小して、図１１（ｃ）の例に示す画像を生成し、単純縮小モジュール１０２０は、対象画像１００２を縮小して、図１１（ｄ）の例に示す画像を生成する。なお、ここでの注目画素は「ｘ」で示す画素である。
（１）近似関係算出モジュール１１０は、図１１（ｃ）の例に示す画素ａ０、ａ１（高画質縮小モジュール１０１０による処理結果の画素）で選択した予測器又は予測誤差を、図１１（ｅ）、（ｆ）の例に示すように、算出する。
（２）条件付けモジュール１２０は、条件付けを生成する。条件として、例えば、図１１（ｇ）の例に示すようなテーブルを生成する。
（３）予測式生成モジュール１２５は、条件付けから、図１１（ｈ）の例に示すような予測順位を生成する。
（４）第１符号化モジュール１３０は、図１１（ｉ）の例に示すように、予測順位を可変長符号化し、ｐ０−ｐ３がヒットしない場合は、予測誤差値を可変長符号化する。
（５）予測式生成モジュール１２５は、予測順位を更新する。ここでは、ヒットした予測の順位を上にあげるよう更新する。
【００４９】
図１２は、第２の実施の形態による処理例を示す説明図である。図１１に示した構成例に、高画質縮小モジュール１０１０の処理結果として図１２（ａ）の例に示す画像、単純縮小モジュール１０２０の処理結果として図１２（ｂ）の例に示す画像を生成したとする。ここで、黒い部分は黒画素を示しており、白い部分は白画素を示している。つまり、同一解像度の予測符号化に適用した例を示している。
（１）近似関係算出モジュール１１０は、図１２（ｃ）の例に示す画素ａ０，ａ１で選択した予測器又は予測誤差を算出する。
（２）条件付けモジュール１２０は、条件付けを生成する。条件として、例えば、図１２（ｇ）の例に示すようなテーブルを生成する。
（３）予測式生成モジュール１２５は、条件付けから、図１２（ｈ）の例に示すような予測順位を生成する。
（４）第１符号化モジュール１３０は、図１２（ｉ）の例に示すように、予測順位を可変長符号化し、ｐ０−ｐ３がヒットしない場合は、予測誤差値を可変長符号化する。
（５）予測式生成モジュール１２５は、予測順位を更新する。ここでは、図１２（ｈ）の例の内容を、｛”ｐ０”，”ｐ１”，”ｐ２”，”ｐ３”，”ｄ０”，”ｄ１”，”ｄ２”，”ｄ３”，｝から｛”ｐ１”，”ｐ０”，”ｐ２”，”ｐ３”，”ｄ０”，”ｄ１”，”ｄ２”，”ｄ３”，｝に更新する。
【００５０】
＜＜第３の実施の形態＞＞
図１３は、第３の実施の形態の構成例についての概念的なモジュール構成図である。
画像処理装置（符号化装置）１３００は、近似関係算出モジュール１１０、条件付けモジュール１２０、予測式生成モジュール１２５、第１符号化モジュール１３０、第１単純縮小モジュール１３１０、第２単純縮小モジュール１３２０、第２近似関係算出モジュール１３３０、第２条件付けモジュール１３４０、第２予測式生成モジュール１３４５、第２符号化モジュール１３５０、第３符号化モジュール１３６０を有している。第１の実施の形態の画像処理装置（符号化装置）１００に第１単純縮小モジュール１３１０、第２単純縮小モジュール１３２０、第２近似関係算出モジュール１３３０、第２条件付けモジュール１３４０、第２予測式生成モジュール１３４５、第２符号化モジュール１３５０、第３符号化モジュール１３６０を付加したものである。第１の実施の形態を再帰的に適用したものである。なお、画像処理装置（符号化装置）１３００に対応する復号装置は、第１符号１３９４、第２符号１３９６、第３符号１３９８を受け取って、画像処理装置（符号化装置）１３００と同様の２つの条件付けにしたがって復号処理を行うものであって、画像処理装置（符号化装置）１３００と対応した処理を行うので説明を省略する。
近似関係算出モジュール１１０は、条件付けモジュール１２０、第１単純縮小モジュール１３１０と接続されており、対象画像１３０２を受け付ける。
条件付けモジュール１２０は、近似関係算出モジュール１１０、予測式生成モジュール１２５と接続されている。
予測式生成モジュール１２５は、条件付けモジュール１２０、第１符号化モジュール１３０と接続されている。
第１符号化モジュール１３０は、予測式生成モジュール１２５と接続されており、対象画像１３０２を受け付け、第１符号１３９４を出力する。
【００５１】
第１単純縮小モジュール１３１０は、近似関係算出モジュール１１０、第２近似関係算出モジュール１３３０、第２符号化モジュール１３５０と接続されており、対象画像１３０２を受け付ける。第１単純縮小モジュール１３１０は、対象画像１３０２に対して縮小処理を行う。単純縮小モジュール１０２０に対応するものである。
第２単純縮小モジュール１３２０は、第２近似関係算出モジュール１３３０、第３符号化モジュール１３６０と接続されており、対象画像１３０２を受け付ける。第２単純縮小モジュール１３２０は、対象画像１３０２に対して縮小処理を行う。第１単純縮小モジュール１３１０に対応するものであるが、第１単純縮小モジュール１３１０と異なる縮小処理を行う。例えば、倍率を変更してもよいし、縮小処理そのものを異なるものとしてもよい。
第２近似関係算出モジュール１３３０は、第１単純縮小モジュール１３１０、第２単純縮小モジュール１３２０、第２条件付けモジュール１３４０と接続されている。第２近似関係算出モジュール１３３０は、第１単純縮小モジュール１３１０によって縮小された第１の縮小画像と第２単純縮小モジュール１３２０によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する。近似関係算出モジュール１１０に対応するものであり、第１単純縮小モジュール１３１０と第２単純縮小モジュール１３２０による処理結果を処理対象とする。
【００５２】
第２条件付けモジュール１３４０は、第２近似関係算出モジュール１３３０、第２予測式生成モジュール１３４５と接続されている。第２条件付けモジュール１３４０は、第２近似関係算出モジュール１３３０によって抽出された近似関係によって第１の縮小画像（第１単純縮小モジュール１３１０による処理結果）に対する符号化の条件を設定する。条件付けモジュール１２０に対応するものである。
第２予測式生成モジュール１３４５は、第２条件付けモジュール１３４０、第２符号化モジュール１３５０と接続されている。第２予測式生成モジュール１３４５は、予測式生成モジュール１２５に対応するものである。
第２符号化モジュール１３５０は、第１単純縮小モジュール１３１０、第２予測式生成モジュール１３４５と接続されており、第２符号１３９６を出力する。第２符号化モジュール１３５０は、第２条件付けモジュール１３４０によって設定された符号化の条件にしたがって第１の縮小画像を符号化する。第１符号化モジュール１３０に対応するものである。
第３符号化モジュール１３６０は、第２単純縮小モジュール１３２０と接続されており、第３符号１３９８を出力する。第３符号化モジュール１３６０は、第２単純縮小モジュール１３２０によって縮小された画像を符号化する。そして、処理結果を第３符号１３９８として出力する。
【００５３】
例えば、第１符号１３９４として高解像度（例えば、１２００ｄｐｉ）の圧縮画像であり、第２符号１３９６として中解像度（例えば、６００ｄｐｉ）の圧縮画像であり、第３符号１３９８として低解像度（例えば、３００ｄｐｉ）の圧縮画像である。そして、第１符号１３９４は、対象画像１３０２と第１単純縮小モジュール１３１０によって生成された縮小画像（例えば、高画質縮小画像）との情報差分によって生成されたものであり、第２符号１３９６は、第１単純縮小モジュール１３１０によって生成された縮小画像（例えば、高画質縮小画像）と第２単純縮小モジュール１３２０によって生成された縮小画像（例えば、間引き画像）との情報差分によって生成されたものである。
【００５４】
画像処理装置（符号化装置）１３００は、第１符号１３９４、第２符号１３９６、第３符号１３９８を生成する処理として、以下のような処理を行う。
第１単純縮小モジュール１３１０は、対象画像１３０２を縮小し、第２単純縮小モジュール１３２０は、対象画像１３０２を縮小して、それぞれの縮小画像を生成する。
第１符号１３９４を生成する処理として、以下のような処理を行う。
Ａ（１）近似関係算出モジュール１１０が、対象画像１３０２と第１単純縮小モジュール１３１０によって生成された縮小画像の画素値の近似関係を算出する。
Ａ（２）条件付けモジュール１２０が、条件付けを生成する。
Ａ（３）予測式生成モジュール１２５が、条件付けから予測順位を生成する。
Ａ（４）第１符号化モジュール１３０が、対象画像１３０２を対象として、予測順位を可変長符号化し、ヒットしない場合は予測誤差値を可変長符号化する。
Ａ（５）予測式生成モジュール１２５が、予測順位を更新する。
一方、第２符号１３９６を生成する処理として、以下のような処理を行う。
Ｂ（１）第２近似関係算出モジュール１３３０が、対象画像１３０２と第２単純縮小モジュール１３２０によって生成された縮小画像の画素値の近似関係を算出する。
Ｂ（２）第２条件付けモジュール１３４０が、条件付けを生成する。
Ｂ（３）第２予測式生成モジュール１３４５が、条件付けから予測順位を生成する。
Ｂ（４）第２符号化モジュール１３５０が、第１単純縮小モジュール１３１０によって生成された縮小画像を対象として、予測順位を可変長符号化し、ヒットしない場合は予測誤差値を可変長符号化する。
Ｂ（５）第２予測式生成モジュール１３４５が、予測順位を更新する。
そして、第３符号１３９８を生成する処理として、以下のような処理を行う。
Ｃ（１）第２符号化モジュール１３５０が、第２単純縮小モジュール１３２０によって生成された縮小画像を符号化する。
【００５５】
＜＜第４の実施の形態＞＞
図１４は、第４の実施の形態の構成例についての概念的なモジュール構成図である。
画像処理装置（符号化装置）１４００は、近似関係算出モジュール１１０、条件付けモジュール１２０、予測式生成モジュール１２５、第１符号化モジュール１３０、高画質縮小モジュール１４１０、単純縮小モジュール１４２０、第２近似関係算出モジュール１４３０、第２条件付けモジュール１４４０、第２予測式生成モジュール１４５０、第２符号化モジュール１４６０、第３符号化モジュール１４７０を有している。第１の実施の形態の画像処理装置（符号化装置）１００に高画質縮小モジュール１４１０、単純縮小モジュール１４２０、第２近似関係算出モジュール１４３０、第２条件付けモジュール１４４０、第２予測式生成モジュール１４５０、第２符号化モジュール１４６０、第３符号化モジュール１４７０を付加したものである。第２の実施の形態を複数組み合わせたものである。なお、画像処理装置（符号化装置）１４００に対応する復号装置は、第１符号１４９４、第２符号１４９６、第３符号１４９８を受け取って、画像処理装置（符号化装置）１４００と同様の２つの条件付けにしたがって復号処理を行うものであって、画像処理装置（符号化装置）１４００と対応した処理を行うので説明を省略する。
近似関係算出モジュール１１０は、条件付けモジュール１２０、単純縮小モジュール１４２０と接続されており、対象画像１４０２を受け付ける。近似関係算出モジュール１１０は、第２近似関係算出モジュール１４３０によって縮小された画像を、第２の実施の形態における単純縮小モジュール１０２０の処理結果の画像として処理を行う。
条件付けモジュール１２０は、近似関係算出モジュール１１０、予測式生成モジュール１２５と接続されている。
予測式生成モジュール１２５は、条件付けモジュール１２０、第１符号化モジュール１３０と接続されている。
第１符号化モジュール１３０は、予測式生成モジュール１２５と接続されており、対象画像１４０２を受け付け、第１符号１４９４を出力する。
【００５６】
高画質縮小モジュール１４１０は、第２近似関係算出モジュール１４３０、第２符号化モジュール１４６０と接続されており、対象画像１４０２を受け付ける。高画質縮小モジュール１４１０は、対象画像１４０２の画質を保存し得る縮小処理を行う。高画質縮小モジュール１０１０に対応するものである。
単純縮小モジュール１４２０は、近似関係算出モジュール１１０、第２近似関係算出モジュール１４３０、第３符号化モジュール１４７０と接続されており、対象画像１４０２を受け付ける。単純縮小モジュール１４２０は、対象画像１４０２に対して縮小処理を行う。単純縮小モジュール１０２０に対応するものである。
第２近似関係算出モジュール１４３０は、高画質縮小モジュール１４１０、単純縮小モジュール１４２０、第２条件付けモジュール１４４０と接続されている。第２近似関係算出モジュール１４３０は、高画質縮小モジュール１４１０によって縮小された第２の縮小画像と単純縮小モジュール１４２０によって縮小された画像の予め定められた位置関係にある画素の画素値間の近似関係を抽出する。近似関係算出モジュール１１０に対応するものである。
第２条件付けモジュール１４４０は、第２近似関係算出モジュール１４３０、第２予測式生成モジュール１４５０と接続されている。第２条件付けモジュール１４４０は、第２近似関係算出モジュール１４３０によって抽出された近似関係によって高画質縮小モジュール１４１０に対する符号化の条件を設定する。条件付けモジュール１２０に対応するものである。
第２予測式生成モジュール１４５０は、第２条件付けモジュール１４４０、第２符号化モジュール１４６０と接続されている。予測式生成モジュール１２５に対応するものである。
第２符号化モジュール１４６０は、高画質縮小モジュール１４１０、第２予測式生成モジュール１４５０と接続されており、第２符号１４９６を出力する。第２符号化モジュール１４６０は、第２条件付けモジュール１４４０によって設定された符号化の条件にしたがって第２の縮小画像を符号化する。第１符号化モジュール１３０に対応するものである。
第３符号化モジュール１４７０は、単純縮小モジュール１４２０と接続されており、第３符号１４９８を出力する。第３符号化モジュール１４７０は、単純縮小モジュール１４２０によって縮小された画像を符号化する。そして、処理結果を第３符号１４９８として出力する。
【００５７】
例えば、第１符号１４９４として高解像度（例えば、１２００ｄｐｉ）の圧縮画像間であり、第２符号１４９６として中解像度（例えば、６００ｄｐｉ）の圧縮画像であり、第３符号１４９８として低解像度（例えば、３００ｄｐｉ）の圧縮画像である。そして、第１符号１４９４は、対象画像１４０２と単純縮小モジュール１４２０によって生成された縮小画像（例えば、間引き画像）との情報差分によって生成されたものであり、第２符号１４９６は、高画質縮小モジュール１４１０によって生成された縮小画像（例えば、高画質縮小画像）と単純縮小モジュール１４２０によって生成された縮小画像（例えば、間引き画像）との情報差分によって生成されたものである。
【００５８】
画像処理装置（符号化装置）１４００は、第１符号１４９４、第２符号１４９６、第３符号１４９８を生成する処理として、以下のような処理を行う。
高画質縮小モジュール１４１０は、対象画像１４０２を高画質での縮小処理をし、単純縮小モジュール１４２０は、対象画像１４０２を高画質縮小モジュール１４１０よりも低画質での縮小処理をして、それぞれの縮小画像を生成する。
第１符号１４９４を生成する処理として、以下のような処理を行う。
Ａ（１）近似関係算出モジュール１１０が、対象画像１４０２と高画質縮小モジュール１４１０によって生成された縮小画像の画素値の近似関係を算出する。
Ａ（２）条件付けモジュール１２０が、条件付けを生成する。
Ａ（３）予測式生成モジュール１２５が、条件付けから予測順位を生成する。
Ａ（４）第１符号化モジュール１３０が、対象画像１４０２を対象として、予測順位を可変長符号化し、ヒットしない場合は予測誤差値を可変長符号化する。
Ａ（５）予測式生成モジュール１２５が、予測順位を更新する。
一方、第２符号１４９６を生成する処理として、以下のような処理を行う。
Ｂ（１）第２近似関係算出モジュール１４３０が、単純縮小モジュール１４２０によって生成された縮小画像と高画質縮小モジュール１４１０によって生成された縮小画像の画素値の近似関係を算出する。
Ｂ（２）第２条件付けモジュール１４４０が、条件付けを生成する。
Ｂ（３）第２予測式生成モジュール１４５０が、条件付けから予測順位を生成する。
Ｂ（４）第２符号化モジュール１４６０が、高画質縮小モジュール１４１０によって生成された縮小画像を対象として、予測順位を可変長符号化し、ヒットしない場合は予測誤差値を可変長符号化する。
Ｂ（５）第２予測式生成モジュール１４５０が、予測順位を更新する。
そして、第３符号１４９８を生成する処理として、以下のような処理を行う。
Ｃ（１）第３符号化モジュール１４７０が、単純縮小モジュール１４２０によって生成された縮小画像を符号化する。
【００５９】
図１５は、本実施の形態を利用したシステム構成例を示す説明図である。
画像処理装置（符号化装置）１００Ａ、画像処理装置（符号化装置）１００Ｂ、画像処理装置（復号装置）１５０Ａ、画像処理装置（復号装置）１５０Ｂ、画像処理装置（復号装置）１５０Ｃは、通信回線１５９０を介してそれぞれ接続されている。通信回線１５９０は、無線、有線、これらの組み合わせであってもよく、例えば、通信インフラとしてのインターネット、イントラネット等であってもよい。また、画像処理装置（符号化装置）１００は、画像処理装置（符号化装置）１０００、画像処理装置（符号化装置）１３００、画像処理装置（符号化装置）１４００であってもよいし、画像処理装置（復号装置）１５０は、画像処理装置（復号装置）１０５０、画像処理装置（符号化装置）１３００に対応する復号装置、画像処理装置（符号化装置）１４００に対応する復号装置であってもよい。
画像処理装置（符号化装置）１００は、複数の解像度の画像を生成し、前述の符号化処理を行う。そして、画像処理装置（復号装置）１５０が要求している解像度の符号化画像（要求している解像度が複数であってもよい）、又は画像処理装置（復号装置）１５０に対して異なる解像度の複数の符号化画像を送信する。それらの符号を受け取った画像処理装置（復号装置）１５０では、前述の復号処理を行い、例えば、解像度の異なる画像を段階的に表示する。
【００６０】
図１６を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図１６に示す構成は、例えばパーソナルコンピュータ（ＰＣ）等によって構成されるものであり、スキャナ等のデータ読み取り部１６１７と、プリンタ等のデータ出力部１６１８を備えたハードウェア構成例を示している。
【００６１】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１６０１は、前述の実施の形態において説明した各種のモジュール、すなわち、近似関係算出モジュール１１０、条件付けモジュール１２０、予測式生成モジュール１２５、第１符号化モジュール１３０、第１復号モジュール１６０、近似関係算出モジュール１７０、条件付けモジュール１８０、高画質縮小モジュール１０１０、単純縮小モジュール１０２０、第２符号化モジュール１０３０、第２復号モジュール１０６０、第１単純縮小モジュール１３１０、第２単純縮小モジュール１３２０、第２近似関係算出モジュール１３３０、第２条件付けモジュール１３４０、第２符号化モジュール１３５０、第３符号化モジュール１３６０、高画質縮小モジュール１４１０、単純縮小モジュール１４２０、第２近似関係算出モジュール１４３０、第２条件付けモジュール１４４０、第２予測式生成モジュール１４５０、第２予測式生成モジュール１４５０、第３符号化モジュール１４７０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００６２】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１６０２は、ＣＰＵ１６０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１６０３は、ＣＰＵ１６０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバス等から構成されるホストバス１６０４により相互に接続されている。
【００６３】
ホストバス１６０４は、ブリッジ１６０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バス等の外部バス１６０６に接続されている。
【００６４】
キーボード１６０８、マウス等のポインティングデバイス１６０９は、操作者により操作される入力デバイスである。ディスプレイ１６１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）等があり、各種情報をテキストやイメージ情報として表示する。
【００６５】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１６１１は、ハードディスク（フラッシュメモリ等であってもよい）を内蔵し、ハードディスクを駆動し、ＣＰＵ１６０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、対象画像１０２、既知画像１０４、縮小画像、第１符号１４８、出力画像１９８等が格納される。さらに、その他の各種データ、各種コンピュータ・プログラム等が格納される。
【００６６】
ドライブ１６１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１６１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１６０７、外部バス１６０６、ブリッジ１６０５、及びホストバス１６０４を介して接続されているＲＡＭ１６０３に供給する。リムーバブル記録媒体１６１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６７】
接続ポート１６１４は、外部接続機器１６１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１６１４は、インタフェース１６０７、及び外部バス１６０６、ブリッジ１６０５、ホストバス１６０４等を介してＣＰＵ１６０１等に接続されている。通信部１６１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１６１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１６１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６８】
なお、図１６に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１６に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１６に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、携帯情報通信機器（携帯電話、スマートフォン、モバイル機器、ウェアラブルコンピュータ等を含む）、情報家電、ロボット、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６９】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００７０】
１００…画像処理装置（符号化装置）
１１０…近似関係算出モジュール
１２０…条件付けモジュール
１２５…予測式生成モジュール
１３０…第１符号化モジュール
１５０…画像処理装置（復号装置）
１６０…第１復号モジュール
１７０…近似関係算出モジュール
１８０…条件付けモジュール
１０００…画像処理装置（符号化装置）
１０１０…高画質縮小モジュール
１０２０…単純縮小モジュール
１０３０…第２符号化モジュール
１０５０…画像処理装置（復号装置）
１０６０…第２復号モジュール
１３００…画像処理装置（符号化装置）
１３１０…第１単純縮小モジュール
１３２０…第２単純縮小モジュール
１３３０…第２近似関係算出モジュール
１３４０…第２条件付けモジュール
１３４５…第２予測式生成モジュール
１３５０…第２符号化モジュール
１３６０…第３符号化モジュール
１４００…画像処理装置（符号化装置）
１４１０…高画質縮小モジュール
１４２０…単純縮小モジュール
１４３０…第２近似関係算出モジュール
１４４０…第２条件付けモジュール
１４５０…第２予測式生成モジュール
１４６０…第２符号化モジュール
１４７０…第３符号化モジュール
【図１】
0006569242.tif 000007
【図２】
0006569242.tif 000008
【図３】
0006569242.tif 000009
【図４】
0006569242.tif 000010
【図５】
0006569242.tif 000011
【図６】
0006569242.tif 000012
【図７】
0006569242.tif 000013
【図８】
0006569242.tif 000014
【図９】
0006569242.tif 000015
【図１０】
0006569242.tif 000016
【図１１】
0006569242.tif 000017
【図１２】
0006569242.tif 000018
【図１３】
0006569242.tif 000019
【図１４】
0006569242.tif 000020
【図１５】
0006569242.tif 000021
【図１６】
0006569242.tif 000022
【図１７】
0006569242.tif 000023
【図１８】
0006569242.tif 000024