(57)【要約】【課題】画像処理の順序対と費用とを対応させている費用表の記憶容量を減少させた上で、その費用表から対応した費用又は画像処理の順序対を抽出できるようにした情報処理装置を提供する。【解決手段】情報処理装置の分類手段は、第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対と該順序対となっている複数の画像処理を実行した場合の費用とを対応させている費用表に対して、該費用毎に分類し、統合手段は、前記分類手段によって分類された費用表を、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理を基にして、他方の複数の画像処理の識別子を統合する。【選択図】図１
2010009378.tif 000002
【特許請求の範囲】
【請求項１】
第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対と該順序対となっている複数の画像処理を実行した場合の費用とを対応させている費用表を、該費用毎に分類する分類手段と、
前記分類手段によって分類された費用表に対して、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理を基にして、他方の複数の画像処理の識別子を統合する統合手段
を具備することを特徴とする情報処理装置。
【請求項２】
前記分類手段は、前記費用表内の前記第１の画像処理と前記第２の画像処理に互いに異なる第１の識別子と第２の識別子を割り振り、
前記統合手段は、前記複数の第１の識別子又は前記複数の第２の識別子のいずれか一方を一つの第３の識別子に置き換えることによって、前記複数の第１の識別子又は前記第２の識別子の統合を行う
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対とを受け付ける受付手段と、
前記請求項１又は２に記載の情報処理装置によって統合された費用表に基づいて、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出する費用抽出手段
を具備することを特徴とする情報処理装置。
【請求項４】
前記費用抽出手段は、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理に割り振られた第１の識別子又は第２の識別子を基にして、費用表内の統合された第３の識別子を分解して、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出する
ことを特徴とする請求項３に記載の情報処理装置。
【請求項５】
費用を受け付ける受付手段と、
前記受付手段によって受け付けられた費用に対応する前記請求項１又は２に記載の情報処理装置によって統合された費用表に基づいて、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出する画像処理順序対抽出手段
を具備することを特徴とする情報処理装置。
【請求項６】
前記画像処理順序対抽出手段は、前記受付手段によって受け付けられた費用に対応する費用表内の統合された画像処理の識別子を分解して、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出する
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】
コンピュータを、
第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対と該順序対となっている複数の画像処理を実行した場合の費用とを対応させている費用表を、該費用毎に分類する分類手段と、
前記分類手段によって分類された費用表に対して、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理を基にして、他方の複数の画像処理の識別子を統合する統合手段
として機能させることを特徴とする情報処理プログラム。
【請求項８】
コンピュータを、
第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対とを受け付ける受付手段と、
前記請求項７に記載の情報処理プログラムによって統合された費用表に基づいて、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出する費用抽出手段
として機能させることを特徴とする情報処理プログラム。
【請求項９】
コンピュータを、
費用を受け付ける受付手段と、
前記受付手段によって受け付けられた費用に対応する前記請求項７に記載の情報処理プログラムによって統合された費用表に基づいて、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出する画像処理順序対抽出手段
として機能させることを特徴とする情報処理プログラム。
【請求項１０】
前記第１の識別子及び前記第２の識別子は、互いに異なる素数である
ことを特徴とする請求項２又は請求項４に記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び情報処理プログラムに関する。
【背景技術】
【０００２】
画像処理の順序と実行にかかるコストの対応関係を示す費用表を有し、その費用表が示す対応関係によって、画像処理の順序を変更することが行われている。また、情報の圧縮に関する技術がある。そして、その圧縮した情報を利用するためには、伸張処理が必要である。
【０００３】
これに関連する技術として、例えば、特許文献１には、入力された画像を記憶する画像記憶手段と、前記画像記憶手段に記憶され、入力された単位における画像を当該入力された単位で編集処理するための情報を入力して記憶する編集処理記憶手段と、前記編集処理記憶手段に記憶された編集処理方法を変更する編集処理変更手段と、前記編集処理変更手段によって変更された編集処理情報にしたがって、入力された単位における画像を当該入力された単位で編集する画像編集処理手段を備えた画像編集処理装置が開示されている。
【０００４】
また、例えば、特許文献２には、データ文字列を「記憶域最適化指標」に圧縮し、「発展ベース指標」と称するその適応ジブレンペル指標を、辞書の対応する項目のフィールドに記憶することを目的とし、記憶域最適化指標辞書を使用してデータを圧縮し、圧縮データを表すために対応する発展ベース指標をアクセスし、発展ベース指標は、記憶装置に置かれるか、受け取り位置に伝送され、記憶域最適化指標辞書を使用することによって、従来型の適応ジブレンペル辞書を使用して得られるものよりも高いデータ圧縮処理効率が得られ、句長検出を使用すると、受け取った句が、緩衝記憶を介して逆文字順で、又は、宛先記憶区域に直接に、又は、この２つの技法を組み合わせて、圧縮解除され、句長は、長さトレース処理を避けるために、対応する辞書項目に記憶することが開示されている。
【特許文献１】特許第２９０３９１７号公報
【特許文献２】特開平０７−２２５６６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、画像処理の順序対と費用とを対応させている費用表の記憶容量を減少させた上で、その記憶容量を減少させた費用表から対象とする費用又は画像処理の順序対を抽出できるようにした情報処理装置及び情報処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対と該順序対となっている複数の画像処理を実行した場合の費用とを対応させている費用表を、該費用毎に分類する分類手段と、前記分類手段によって分類された費用表に対して、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理を基にして、他方の複数の画像処理の識別子を統合する統合手段を具備することを特徴とする情報処理装置である。
【０００７】
請求項２の発明は、前記分類手段は、前記費用表内の前記第１の画像処理と前記第２の画像処理に互いに異なる第１の識別子と第２の識別子を割り振り、前記統合手段は、前記複数の第１の識別子又は前記複数の第２の識別子のいずれか一方を一つの第３の識別子に置き換えることによって、前記複数の第１の識別子又は前記第２の識別子の統合を行うことを特徴とする請求項１に記載の情報処理装置である。
【０００８】
請求項３の発明は、第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対とを受け付ける受付手段と、前記請求項１又は２に記載の情報処理装置によって統合された費用表に基づいて、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出する費用抽出手段を具備することを特徴とする情報処理装置である。
【０００９】
請求項４の発明は、前記費用抽出手段は、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理に割り振られた第１の識別子又は第２の識別子を基にして、費用表内の統合された第３の識別子を分解して、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出することを特徴とする請求項３に記載の情報処理装置である。
【００１０】
請求項５の発明は、費用を受け付ける受付手段と、前記受付手段によって受け付けられた費用に対応する前記請求項１又は２に記載の情報処理装置によって統合された費用表に基づいて、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出する画像処理順序対抽出手段を具備することを特徴とする情報処理装置である。
【００１１】
請求項６の発明は、前記画像処理順序対抽出手段は、前記受付手段によって受け付けられた費用に対応する費用表内の統合された画像処理の識別子を分解して、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出することを特徴とする請求項５に記載の情報処理装置である。
【００１２】
請求項７の発明は、コンピュータを、第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対と該順序対となっている複数の画像処理を実行した場合の費用とを対応させている費用表を、該費用毎に分類する分類手段と、前記分類手段によって分類された費用表に対して、前記第１の画像処理又は前記第２の画像処理のいずれか一方の画像処理を基にして、他方の複数の画像処理の識別子を統合する統合手段として機能させることを特徴とする情報処理プログラムである。
【００１３】
請求項８の発明は、コンピュータを、第１の画像処理及び該第１の画像処理の後に行われる第２の画像処理の順序対とを受け付ける受付手段と、前記請求項７に記載の情報処理プログラムによって統合された費用表に基づいて、前記受付手段によって受け付けられた画像処理の順序対に対応する費用を抽出する費用抽出手段として機能させることを特徴とする情報処理プログラムである。
【００１４】
請求項９の発明は、コンピュータを、費用を受け付ける受付手段と、前記受付手段によって受け付けられた費用に対応する前記請求項７に記載の情報処理プログラムによって統合された費用表に基づいて、前記受付手段によって受け付けられた費用に対応する画像処理の順序対を抽出する画像処理順序対抽出手段として機能させることを特徴とする情報処理プログラムである。
【００１５】
請求項１０の発明は、前記第１の識別子及び前記第２の識別子は、互いに異なる素数であることを特徴とする請求項２又は請求項４に記載の情報処理装置である。
【発明の効果】
【００１６】
請求項１の情報処理装置によれば、画像処理の順序対と費用とを対応させている費用表の記憶容量を減少させた上で、その記憶容量を減少させた費用表から対象とする費用又は画像処理の順序対を抽出できる。
【００１７】
請求項２の情報処理装置によれば、本構成を有していない場合に比較して、処理を簡易化させることができる。
【００１８】
請求項３の情報処理装置によれば、記憶容量を減少させた費用表から、画像処理の順序対に対応している費用を抽出することができる。
【００１９】
請求項４の情報処理装置によれば、本構成を有していない場合に比較して、処理を簡易化させることができる。
【００２０】
請求項５の情報処理装置によれば、記憶容量を減少させた費用表から、費用に対応している画像処理の順序対を抽出することができる。
【００２１】
請求項６の情報処理装置によれば、本構成を有していない場合に比較して、処理を簡易化させることができる。
【００２２】
請求項７の情報処理プログラムによれば、画像処理の順序対と費用とを対応させている費用表の記憶容量を減少させた上で、その記憶容量を減少させた費用表から対象とする費用又は画像処理の順序対を抽出できる。
【００２３】
請求項８の情報処理プログラムによれば、記憶容量を減少させた費用表から、画像処理の順序対に対応している費用を抽出することができる。
【００２４】
請求項９の情報処理プログラムによれば、記憶容量を減少させた費用表から、費用に対応している画像処理の順序対を抽出することができる。
【００２５】
請求項１０の情報処理装置によれば、本構成を有していない場合に比較して、さらに処理を簡易化させることができる。
【発明を実施するための最良の形態】
【００２６】
以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したが、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。
【００２７】
図１に示す本実施の形態は、コスト表の記憶容量を削減するものであって、順序対のコスト表１０５（費用表）を圧縮コスト表１２５に変換するものである。さらに、その圧縮コスト表１２５は、全体を復元するという動作を伴わずに、対象とするコスト又は画像処理の順序対を抽出可能としているものである。図１に示すように、順序対グループ化モジュール１１０、順序対圧縮モジュール１２０を有している。
順序対のコスト表１０５とは、第１の画像処理及び第２の画像処理の順序対とその順序対となっている複数の画像処理を実行した場合のコストとを対応させているものである。第２の画像処理は、第１の画像処理の後に行われる画像処理である。ここで、画像処理の順序対とは、２つ以上の画像処理からなり、その処理順序が定められたものをいい、本実施の形態では２つの画像処理からなる順序対を例示する。より具体的には、図４を用いて後述する。
【００２８】
順序対グループ化モジュール１１０は順序対圧縮モジュール１２０と接続されており、順序対のコスト表１０５を受け付け、そのコスト毎にグループ分けしてグループ化されたコスト表１１５を生成して、そのグループ化されたコスト表１１５を順序対圧縮モジュール１２０へ渡す。グループ分けとしては、例えば、コスト毎（例えば、コストとして処理時間を採用した場合は、処理時間大、処理時間小毎）に複数のコスト表に分けること等がある。また、順序対グループ化モジュール１１０は、順序対のコスト表１０５内の第１の画像処理と第２の画像処理に、識別子として互いに異なる素数（２以上の素数）を割り振るようにしてもよい。つまり、順序対のコスト表１０５内の第１の画像処理及び第２の画像処理に対して、その順序対のコスト表１０５内で互いに異なる素数を割り振る。
【００２９】
順序対圧縮モジュール１２０は順序対グループ化モジュール１１０と接続されており、順序対グループ化モジュール１１０からグループ化されたコスト表１１５を受け取り、第１の画像処理又は第２の画像処理のいずれか一方の画像処理（の識別子）を基にして、他方の複数の画像処理の識別子を統合して、コスト毎の圧縮コスト表１２５を出力する。また、順序対圧縮モジュール１２０は、複数の第１の識別子又は複数の第２の識別子のいずれか一方を一つの第３の識別子に置き換えることによって、第２の識別子の統合を行うようにしてもよい。例えば、順序対圧縮モジュール１２０は、他方の画像処理に割り振られた素数の積をとることによって、他方の画像処理の識別子の統合を行うようにしてもよい。より具体的には、第１の画像処理と順序対になっている第２の画像処理が複数ある場合に、その複数の第２の画像処理に割り振られた素数の積をとる。
【００３０】
図２は、本実施の形態の構成例についての概念的なモジュール構成図である。図２に示す本実施の形態は、図１に示す実施の形態によって出力された圧縮コスト表１２５を用いて、順序対２０５に対応するコスト２３５を抽出するものである。その際に、圧縮コスト表１２５全体の復元を行う必要がない。図２に示すように、コスト参照モジュール２１０、順序対検出モジュール２２０を有している。
順序対２０５とは、第１の画像処理及びその第１の画像処理の後に行われる第２の画像処理の順序対である。
【００３１】
コスト参照モジュール２１０は順序対検出モジュール２２０と接続されており、順序対２０５を受け付け、その順序対２０５とコスト毎の圧縮コスト表１２５を順序対検出モジュール２２０に渡す。そして、順序対検出モジュール２２０から順序対が圧縮コスト表に含まれるかどうかの結果２２５を受け取り、どの圧縮コスト表１２５に含まれていたかによってコスト２３５を出力する。
【００３２】
順序対検出モジュール２２０はコスト参照モジュール２１０と接続されており、コスト参照モジュール２１０から順序対２０５、圧縮コスト表１２５を受け取り、圧縮コスト表１２５に基づいて、順序対２０５がどの圧縮コスト表１２５に含まれていたかを検出して、順序対が圧縮コスト表に含まれるかどうかの結果２２５をコスト参照モジュール２１０に渡す。また、第１の画像処理又は第２の画像処理のいずれか一方の画像処理に割り振られた第１の識別子又は第２の識別子（例えば、素数）を基にして、圧縮コスト表１２５内の統合された第３の識別子（例えば、前述の基にした画像処理に割り振られた素数ではない他方の画像処理に割り振られた素数の積）を分解して、コスト表内の画像処理の順序対を再生し、順序対２０５が分解した画像処理の順序対に対応するか否かを判断するようにしてもよい。ここでの分解とは、画像処理と素数との対応表を基にして、素数による剰余が０であるならば、その素数に割り振られた画像処理を他方の画像処理とすることである。
【００３３】
図３は、本実施の形態の構成例についての概念的なモジュール構成図である。図３に示す本実施の形態は、図１に示す実施の形態によって出力された圧縮コスト表１２５を用いて、コスト３０５に対応する順序対３３５を抽出するものである。その際に、圧縮コスト表１２５全体の復元を行う必要がない。図３に示すように、順序対参照モジュール３１０、順序対検出モジュール２２０を有している。
【００３４】
順序対参照モジュール３１０は順序対検出モジュール２２０と接続されており、コスト３０５を受け付け、そのコスト３０５に対応する圧縮コスト表３１６を順序対検出モジュール２２０に渡す。そして、順序対検出モジュール２２０からコストに対応する順序対３２５を受け取り、順序対３３５を出力する。
【００３５】
順序対検出モジュール２２０は順序対参照モジュール３１０と接続されており、順序対参照モジュール３１０から圧縮コスト表３１６を受け取り、その圧縮コスト表３１６に含まれている画像処理の順序対を抽出し、コストに対応する順序対３２５として順序対参照モジュール３１０に渡す。また、圧縮コスト表３１６内の統合された画像処理との順序対を分解して、画像処理の順序対を抽出するようにしてもよい。
【００３６】
図４は、順序対のコスト表１０５の一例である順序対の処理時間表４００のデータ構造例を示す説明図である。順序対の処理時間表４００は、処理の列欄４０１、処理時間欄４０２を有している。この例は、コストとして処理時間を用いている。この他に、その処理に必要な記憶容量、その処理に必要なハードウェア等であってもよい。
例えば、１番目の順序対は、第１の画像処理として「拡大」、第２の画像処理として「色変換」であり、処理時間として「大」である。また、６番目の順序対は、第１の画像処理として「色変換」、第２の画像処理として「拡大」であり、処理時間として「小」である。これは、拡大した画像に対して色変換の画像処理を施すよりも、色変換した後に拡大することの方が、処理時間として短いことを示している。
【００３７】
図５は、順序対グループ化モジュール１１０の処理例を示す説明図である。
順序対グループ化モジュール１１０は順序対のコスト表１０５を受け付け、グループ化されたコスト表１１５Ａ、１１５Ｂ、１１６Ａ、１１６Ｂ等を出力する。
なお、順序対のコスト表１０５は、図４に示した順序対の処理時間表４００をグラフ形式で表したものであり、同等の内容を示している（ただし、順序対のコスト表１０５は、具体的なＹ１等がどの画像処理に対応していることまでは示しておらずグラフ表現の例示である）。つまり、画像処理Ｙ１の後に画像処理Ｘ１１、Ｘ２１、ＸＮＮの順序対があること等を示している。そして、その順序対のそれぞれにコストが対応している。
順序対グループ化モジュール１１０は、順序対のコスト表１０５を解析して、まずコスト毎に分類して、さらに、順序対の１番目の画像処理毎に分類する。
【００３８】
図７から図１０を用いて、具体例を説明する。
図７は、順序対のコスト表７００のデータ構造例を示す説明図である。順序対のコスト表７００は、要素１欄７０１、要素２欄７０２、コスト欄７０３を有している。順序対のコスト表７００は、順序対グループ化モジュール１１０が対象とする順序対のコスト表１０５の例であり、図４に示した順序対の処理時間表４００に該当するが、処理の列欄４０１を要素１欄７０１、要素２欄７０２に分けており、処理の列欄４０１と同等であり、画像処理としては具体的な例ではなく「Ａ」、「Ｂ」等としている。また、コストとしては、「大」、「小」だけの例である。
【００３９】
図８は、要素と素数の対応表８００のデータ構造例を示す説明図である。要素と素数の対応表８００は、要素欄８０１、素数欄８０２を有している。つまり、画像処理Ａには素数２を、画像処理Ｂには素数３を、画像処理Ｃには素数５を、それぞれ割り振っている。
図９は、順序対のコスト表（素数表現）９００のデータ構造例を示す説明図である。順序対のコスト表（素数表現）９００は、要素１欄９０１、要素２欄９０２、コスト欄９０３を有している。順序対グループ化モジュール１１０は、順序対のコスト表７００を順序対のコスト表（素数表現）９００に変換する。つまり、要素と素数の対応表８００を用いて、順序対のコスト表７００内の画像処理に素数を割り振って順序対のコスト表（素数表現）９００を生成する。例えば、画像処理Ａには素数２を、画像処理Ｂには３を割り振ったことにより、１番目の順序対は、要素１として「２」、要素２として「３」、コスト「小」となる。
【００４０】
図１０は、グループ化されたコスト表の例を示す説明図である。順序対グループ化モジュール１１０は、順序対のコスト表（素数表現）９００を図１０（ａ）から（ｈ）の８個のコスト表に分割する。つまり、コスト毎（「大」と「小」）に分け、さらにそれぞれを１番目の画像処理毎に分けたものである。具体的には、図１０（ａ）から（ｄ）はコストが「小」のグループであり、図１０（ｅ）から（ｈ）はコストが「大」のグループである。また、コスト毎に分けた後に、要素１の画像処理毎に分けている。つまり、図１０（ａ）はコストが「小」であって要素１が素数「２」である順序対のコスト表であり、図１０（ｈ）はコストが「大」であって要素１が素数「７」である順序対のコスト表である。なお、図１０（ｂ）は、コストが「小」であって要素１が素数「３」である順序対のコスト表であるが、順序対のコスト表（素数表現）９００内にはない組み合わせであるので、要素２欄及びコスト欄は「−」（ヌル）としている。なお、図５に示したグループ化されたコスト表１１５Ａ、１１５Ｂ等は、図１０（ａ）等のコスト表をグラフ形式で表したものであり、同等の内容を示している（ただし、グループ化されたコスト表１１５Ａ等は、具体的なＹ１等がどの画像処理に対応していることまでは示しておらずグラフ表現の例示である）。
【００４１】
図６は、順序対圧縮モジュール１２０の処理例を示す説明図である。
順序対圧縮モジュール１２０はグループ化されたコスト表１１５Ａ、１１５Ｂ、１１６Ａ、１１６Ｂ等（グループ化されたコスト表１１５）を受け付け、圧縮コスト表１２５Ａ、圧縮コスト表１２６Ｂを出力する。
順序対圧縮モジュール１２０は、コスト毎に分けられた各コスト表（グループ化されたコスト表１１５Ａ、１１５Ｂ、１１６Ａ、１１６Ｂ等）の２番目の画像処理（要素２）に割り振られた素数の積をとり、圧縮コスト表１２５Ａ、圧縮コスト表１２６Ｂを生成する。
【００４２】
図１１を用いて、具体例を説明する。
図１１は、圧縮されたコスト表の例を示す説明図である。圧縮コスト表（コストが小）１１００Ａは、要素１欄１１０１Ａ、要素２の素数の積欄１１０２Ａを有している。圧縮コスト表（コストが大）１１００Ｂは、要素１欄１１０１Ｂ、要素２の素数の積欄１１０２Ｂを有している。
圧縮コスト表（コストが小）１１００Ａは、コスト「小」のグループのコスト表、具体的には、図１０（ａ）から（ｄ）のコスト表の要素２欄を統合したものである。要素１欄１１０１Ａには、図１０（ａ）から（ｄ）のコスト表の要素１欄に出現した素数を１個ずつ記憶させる。そして、要素２の素数の積欄１１０２Ａには、各要素１欄に対応する要素２欄の素数の積、具体的には、要素１の素数「２」には、要素２欄の素数「３」と「７」（図１０（ａ）参照）の積である「２１」、要素１の素数「５」には、要素２欄の素数「２」と「３」（図１０（ｃ）参照）の積である「６」を記憶させる。なお、要素１の素数「３」には、要素２欄に対応するものがない（図１０（ｂ）参照）ので「０」とする。
同様に、圧縮コスト表（コストが大）１１００Ｂは、コスト「大」のグループのコスト表、具体的には、図１０（ｅ）から（ｈ）のコスト表を統合したものである。
これによって、コスト毎に圧縮コスト表（コストが小）１１００Ａ又は圧縮コスト表（コストが大）１１００Ｂが生成される。
【００４３】
図１２は、図２に示した実施の形態における順序対検出モジュール２２０の処理例（１）を示す説明図である。
順序対検出モジュール２２０は圧縮コスト表２１６０、順序対（Ａ、Ｂ）２１５０を受け付け、順序対（Ａ、Ｂ）が圧縮コスト表に含まれるかどうかを示す値２２５０を出力する。圧縮コスト表２１６０は、圧縮コスト表（コストが小）１１００Ａ又は圧縮コスト表（コストが大）１１００Ｂのいずれか一方である。つまり、順序対検出モジュール２２０は、順序対（Ａ、Ｂ）２１５０が、圧縮コスト表２１６０内に含まれているか否かを判断する。順序対（Ａ、Ｂ）が圧縮コスト表に含まれるかどうかを示す値２２５０は、含まれている場合は「ＴＲＵＥ」、含まれていない場合は「ＦＡＬＳＥ」の値である。
【００４４】
順序対検出モジュール２２０は、圧縮コスト表２１６０に順序対（Ａ、Ｂ）２１５０が含まれているか否かを次のように行う。
（１）順序対（Ａ、Ｂ）２１５０の要素１と圧縮コスト表２１６０内の要素１欄（圧縮コスト表（コストが小）１１００Ａの１１０１Ａ又は圧縮コスト表（コストが大）１１００Ｂの１１０１Ｂのいずれか一方）とが合致する行を参照し、対応する要素２の素数の積の欄（圧縮コスト表（コストが小）１１００Ａの１１０２Ａ又は圧縮コスト表（コストが大）１１００Ｂの１１０２Ｂのいずれか一方）にある数値に対して、順序対（Ａ、Ｂ）２１５０内の要素２である素数の剰余をとる（ここでの剰余をとるとは、素因数分解であってもよい）。
（２）その剰余が０ならば含まれており、その素数は要素２に含まれている。０でないならば、その素数は要素２に含まれていない。ただし、要素２の素数の積の欄にある数値が０であるならば、要素２に含まれるものはない。また、素因数分解を行った場合は、その結果に順序対（Ａ、Ｂ）２１５０の要素２が含まれているか否かを判断する。
【００４５】
例えば、圧縮コスト表（コストが小）１１００Ａに対して、順序対（Ａ、Ｂ）２１５０として（２、７）があるか否かを判断する場合、圧縮コスト表（コストが小）１１００Ａ内の要素１欄１１０１Ａが「２」の行の要素２の素数の積欄１１０２Ａは「２１」であるので、「２１」に対して「７」の剰余をとると０である（２１  ｍｏｄ  ７＝０）ので、順序対（２，７）は圧縮コスト表（コストが小）１１００Ａに含まれている。つまり、順序対（２，７）はコスト「小」であることが判明する。
また、圧縮コスト表（コストが小）１１００Ａに対して、順序対（Ａ、Ｂ）２１５０として（５、７）があるか否かを判断する場合、圧縮コスト表（コストが小）１１００Ａ内の要素１欄１１０１Ａが「５」の行の要素２の素数の積欄１１０２Ａは「６」であるので、「６」に対して「７」の剰余をとると０でない（６  ｍｏｄ  ７＝６）ので、順序対（５，７）は圧縮コスト表（コストが小）１１００Ａに含まれていない。つまり、順序対（５，７）はコスト「小」ではないことが判明する。
【００４６】
図１３は、図３に示した実施の形態における順序対検出モジュール２２０の処理例（２）を示す説明図である。
順序対検出モジュール２２０は圧縮コスト表（小）３１６０を受け付け、コストに対応する順序対３２５０を出力する。圧縮コスト表（小）３１６０は、圧縮コスト表（コストが小）１１００Ａ又は圧縮コスト表（コストが大）１１００Ｂのいずれか一方である。つまり、順序対検出モジュール２２０は圧縮コスト表（小）３１６０内に含まれている順序対を出力する。
【００４７】
順序対検出モジュール２２０は、圧縮コスト表（小）３１６０に含まれている順序対を次のように抽出する。
（１）圧縮コスト表（小）３１６０内の要素１欄（圧縮コスト表（コストが小）１１００Ａの１１０１Ａ又は圧縮コスト表（コストが大）１１００Ｂの１１０１Ｂのいずれか一方）を順次参照し、対応する要素２の素数の積の欄（圧縮コスト表（コストが小）１１００Ａの１１０２Ａ又は圧縮コスト表（コストが大）１１００Ｂの１１０２Ｂのいずれか一方）にある数値に対して、素数の剰余をとる（ここでの剰余をとるとは、素因数分解であってもよい）。
（２）その剰余が０ならば含まれており、その素数は要素２に含まれている。０でないならば、その素数は要素２に含まれていない。ただし、要素２の素数の積の欄にある数値が０であるならば、要素２に含まれるものはない。また、素因数分解を行った場合は、その結果が要素２の素数である。
さらに、この後、順序対参照モジュール３１０は、順序対検出モジュール２２０からコストに対応する順序対３２５０を受け取り、要素と素数の対応表８００に基づいて素数を画像処理に変換してもよい。
【００４８】
例えば、圧縮コスト表（コストが小）１１００Ａにある順序対を出力する場合、圧縮コスト表（コストが小）１１００Ａ内の要素１欄１１０１Ａの最初の行にある「２」の行の要素２の素数の積欄１１０２Ａは「２１」であるので、「２１」に対して素数で順次剰余をとると、「３」と「７」の場合が０である順序対（２，３）、（２，７）は圧縮コスト表（コストが小）１１００Ａに含まれている。同様に、各行に対して要素２を生成する。これによって、圧縮コスト表（コストが小）１１００Ａから順序対のコスト表（素数表現）９００のコスト「小」である順序対のグループ（図１０（ａ）から（ｄ）まで）を再現することとなる。
【００４９】
図１４は、本実施の形態を利用する画像処理システムの構成例についての概念的なモジュール構成図である。つまり、図２又は図３に示した実施の形態を用いた画像処理システムである。
この画像処理システムは、画像受付モジュール１４１０、画像特性検出モジュール１４２０、画像処理変更モジュール１４３０、画像処理記憶モジュール１４４０、画像処理モジュール１４５０、画像出力モジュール１４６０を有している。
【００５０】
画像受付モジュール１４１０は、画像特性検出モジュール１４２０、画像処理モジュール１４５０と接続されていおり、画像を受け付け、その画像を画像特性検出モジュール１４２０、画像処理モジュール１４５０へ渡す。画像を受け付けるとは、例えば、ハードディスク（コンピュータに内蔵されているものの他に、通信回線を介して接続されているもの等を含む）等に記憶されている画像を読み出すこと、スキャナ等で入力した画像を受け付けること、ファックスによって画像を受信すること等がある。
画像特性検出モジュール１４２０は、画像受付モジュール１４１０、画像処理変更モジュール１４３０と接続されており、画像受付モジュール１４１０から画像を受け取り、その画像の特性（例えば、カラー画像であるか否か、黒画素領域の占める割合等）を検出する。その検出結果を画像処理変更モジュール１４３０へ渡す。
【００５１】
画像処理変更モジュール１４３０は、画像特性検出モジュール１４２０、画像処理記憶モジュール１４４０、画像処理モジュール１４５０と接続されており、コスト算出モジュール１４３１、画像処理順序対抽出モジュール１４３２を有している。コスト算出モジュール１４３１は図２に示した実施の形態、画像処理順序対抽出モジュール１４３２は図３に示した実施の形態に対応する。画像特性検出モジュール１４２０から受け取った画像の特性に応じて、コスト算出モジュール１４３１又は画像処理順序対抽出モジュール１４３２を用いて画像処理を行うに当たっての順序を変更する。例えば、コストである処理時間を削減できるような画像処理の順序にする等である。そして、画像処理モジュール１４５０で行うべき画像処理のプログラムを画像処理記憶モジュール１４４０から取り出して、画像処理モジュール１４５０へ渡す。
画像処理記憶モジュール１４４０は、画像処理変更モジュール１４３０と接続されており、画像処理モジュール１４５０が実行できる画像処理のプログラムを記憶している。
【００５２】
画像処理モジュール１４５０は、画像受付モジュール１４１０、画像処理変更モジュール１４３０、画像出力モジュール１４６０と接続されており、画像受付モジュール１４１０から受け取った画像に対して、画像処理変更モジュール１４３０から受け取った画像処理のプログラムにしたがって画像処理を施して、その結果の画像を画像出力モジュール１４６０へ渡す。その画像処理の順序は、画像処理変更モジュール１４３０から受け取った順序にしたがう。
画像出力モジュール１４６０は、画像処理モジュール１４５０と接続されており、画像処理モジュール１４５０から受け取った画像を出力する。画像を出力するとは、プリンタで印刷すること、ディスプレイに表示すること、ファックスで画像を送信すること、ハードディスク等へ画像を書き込むこと等が含まれる。
【００５３】
図１５を参照して、本実施の形態のハードウェア構成例について説明する。図１５に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１５１７と、プリンタなどのデータ出力部１５１８を備えたハードウェア構成例を示している。
【００５４】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１５０１は、前述の実施の形態において説明した各種のモジュール、すなわち、順序対グループ化モジュール１１０、順序対圧縮モジュール１２０、コスト参照モジュール２１０、順序対参照モジュール３１０、順序対検出モジュール２２０、画像特性検出モジュール１４２０、画像処理変更モジュール１４３０、画像処理モジュール１４５０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５５】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１５０２は、ＣＰＵ１５０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１５０３は、ＣＰＵ１５０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１５０４により相互に接続されている。
【００５６】
ホストバス１５０４は、ブリッジ１５０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１５０６に接続されている。
【００５７】
キーボード１５０８、マウス等のポインティングデバイス１５０９は、操作者により操作される入力デバイスである。ディスプレイ１５１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などからなり、各種情報をテキストやイメージ情報として表示する。
【００５８】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１５０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、コスト表や画像処理の対処となる画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００５９】
ドライブ１５１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１５１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１５０７、外部バス１５０６、ブリッジ１５０５、及びホストバス１５０４を介して接続されているＲＡＭ１５０３に供給する。リムーバブル記録媒体１５１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６０】
接続ポート１５１４は、外部接続機器１５１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１５１４は、インタフェース１５０７、及び外部バス１５０６、ブリッジ１５０５、ホストバス１５０４等を介してＣＰＵ１５０１等に接続されている。通信部１５１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部１５１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１５１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６１】
なお、図１５に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１５に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１５に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６２】
前記実施の形態においては、２番目の画像処理を統合することを示したが、１番目の画像処理を統合するようにしてもよい。また、順序対として、２つの画像処理を示したが、３つ以上の画像処理であってもよい。また、コストの種類は２つの場合（大、小）を示したが、３つ以上であってもよい。その場合、グループ分けは、コストの種類数のグループに分けることになる。
該当する画像処理がない場合、素数の積を０としたが、素数の積を１又はマイナスの数値等としてもよい。
また、画像処理に素数を割り振ったが、互いに共通因数を持たない整数であってもよい。このような整数のうち最も単純なものが素数である。
【００６３】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕｅ−ｒａｙ  Ｄｉｓｋ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【図面の簡単な説明】
【００６４】
【図１】本実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態の構成例についての概念的なモジュール構成図である。
【図３】本実施の形態の構成例についての概念的なモジュール構成図である。
【図４】順序対の処理時間表のデータ構造例を示す説明図である。
【図５】順序対グループ化モジュールの処理例を示す説明図である。
【図６】順序対圧縮モジュールの処理例を示す説明図である。
【図７】順序対のコスト表のデータ構造例を示す説明図である。
【図８】要素と素数の対応表のデータ構造例を示す説明図である。
【図９】順序対のコスト表（素数表現）のデータ構造例を示す説明図である。
【図１０】グループ化されたコスト表の例を示す説明図である。
【図１１】圧縮されたコスト表の例を示す説明図である。
【図１２】順序対検出モジュールの処理例（１）を示す説明図である。
【図１３】順序対検出モジュールの処理例（２）を示す説明図である。
【図１４】本実施の形態を利用する画像処理システムの構成例についての概念的なモジュール構成図である。
【図１５】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００６５】
１１０…順序対グループ化モジュール
１２０…順序対圧縮モジュール
２１０…コスト参照モジュール
２２０…順序対検出モジュール
３１０…順序対参照モジュール
１４１０…画像受付モジュール
１４２０…画像特性検出モジュール
１４３０…画像処理変更モジュール
１４３１…コスト算出モジュール
１４３２…画像処理順序対抽出モジュール
１４４０…画像処理記憶モジュール
１４５０…画像処理モジュール
１４６０…画像出力モジュール
【図１】
2010009378.tif 000003
【図２】
2010009378.tif 000004
【図３】
2010009378.tif 000005
【図４】
2010009378.tif 000006
【図５】
2010009378.tif 000007
【図６】
2010009378.tif 000008
【図７】
2010009378.tif 000009
【図８】
2010009378.tif 000010
【図９】
2010009378.tif 000011
【図１０】
2010009378.tif 000012
【図１１】
2010009378.tif 000013
【図１２】
2010009378.tif 000014
【図１３】
2010009378.tif 000015
【図１４】
2010009378.tif 000016
【図１５】
2010009378.tif 000017