(57)【要約】【課題】圧縮された画像データに対して圧縮された状態のままドットの付加に関する処理を行なうことのできる画像処理方法を提案する。【解決手段】画像処理装置は、ブロック単位で、画素ごとの属する領域を示すインデックスと当該領域の色情報とに圧縮された画像データに対して、ブロックごとに、埋め込むドットに対応した位置の画素を特定する（Ｓ３０７）。そして、画像処理装置は、特定された画素の属する領域を、ドットに対応した領域となるようインデックスを書き換える（Ｓ３１１）。さらに、画像処理装置は、ドットに対応した領域の色情報を、ドットに応じた色となるよう指定する（Ｓ３１３）。【選択図】図１１
2009302671.tif 000002
【特許請求の範囲】
【請求項１】
圧縮された画像データに対する画像処理方法であって、
前記圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、
前記画像データにおけるドットの位置に相当する画素を特定する特定ステップと、
前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを備える、画像処理方法。
【請求項２】
前記圧縮された画像データは、ブロック単位で前記情報を含んで構成されて、
前記特定ステップおよび前記書換ステップは、前記ブロックの画素数に応じた、前記圧縮された画像データの画素数ごとに処理を実行する、請求項１に記載の画像処理方法。
【請求項３】
前記特定ステップおよび前記書換ステップにおける前記圧縮された画像データに対する処理の単位は、前記ブロックの画素数の、１を除いた約数の画素数である、請求項２に記載の画像処理方法。
【請求項４】
前記圧縮された画像データに含まれる、前記代表色を示す情報は、前記ドットに応じた色を示す情報を格納するための領域を含む、請求項１〜３のいずれかに記載の画像処理方法。
【請求項５】
前記圧縮された画像データは、画素ごとに、当該画素に対応付けられた代表色を特定する情報と、代表色を示す情報とを含み、
前記書換ステップは、前記ドットの位置に相当する画素についての、前記画素に対応付けられた代表色を特定する情報を書き換える、請求項１〜４のいずれかに記載の画像処理方法。
【請求項６】
前記圧縮された画像データは、画素ごとに、当該画素に対応付けられた代表色を特定する情報と、代表色を示す情報とを含み、
前記書換ステップは、代表色を示す情報を書き換える、請求項１〜５のいずれかに記載の画像処理方法。
【請求項７】
当該画像処理方法は、前記圧縮された画像データに埋込データを埋込むための画像処理方法であって、
前記埋込データを入力するステップと、
前記埋込データをドットに変換するステップとをさらに備え、
前記書換ステップは、前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を、前記ドットに応じた代表色に対応付けられるように書き換える、請求項１〜５のいずれかに記載の画像処理方法。
【請求項８】
当該画像処理方法は、ドットが付加された、前記圧縮された画像データから前記ドットを除去するための画像処理方法であって、
前記書換ステップは、前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を、前記ドットの位置に相当する画素に近接する画素に対応付けられた代表色に応じた代表色に対応付けられるように書き換える、請求項１〜５のいずれかに記載の画像処理方法。
【請求項９】
圧縮された画像データを取得する取得手段と、
前記圧縮された画像データに対して画像処理を行なう画像処理手段とを備え、
前記圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、
前記画像処理手段は、
前記画像データにおけるドットの位置に相当する画素を特定する特定ステップと、
前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを備える画像処理を実行する、画像処理装置。
【請求項１０】
圧縮された画像データに対する画像処理をコンピュータに実行させるためのプログラムであって、
前記圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、
前記画像データにおけるドットの位置に相当する画素を特定する特定ステップと、
前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを前記コンピュータに実行させる、画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は画像処理方法、画像処理装置、および画像処理プログラムに関し、特に、圧縮された画像データに対して画像処理を行なう画像処理方法、画像処理装置、および画像処理プログラムに関する。
【背景技術】
【０００２】
ＭＦＰ（Multi Function Peripheral）などの画像処理装置においては、様々な方法で画像データに対して情報を付加する画像処理がなされている。上記画像処理の具体的な内容としては、透かし文字や情報などをドットに変換して、ドットを画像データに埋め込むといった処理が挙げられる。特開２００６−３２４９０９号公報（以下、特許文献１）において、本願出願人は、画像データにドットで情報を埋め込む方法、および画像データに埋め込まれた情報を検出する方法を開示している。ドットが埋め込まれた画像データを圧縮する方法としては、様々な方法が提案されている。たとえば、特開２００７−９７１３０号公報（以下、特許文献２）は、画像データに地紋画像データが含まれているか否かによって圧縮方法を変える技術を開示している。また、特開２００７−１６６２２７号公報（以下、特許文献３）は、画像データから埋め込まれた制御情報と原画像データとを分離し、原画像データのみを圧縮する技術を開示している。
【特許文献１】特開２００６−３２４９０９号公報
【特許文献２】特開２００７−９７１３０号公報
【特許文献３】特開２００７−１６６２２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、画像処理装置においては、画像データが圧縮されて記憶されていることがある。圧縮された画像データにドットを付加するときに、圧縮された画像データを圧縮前の状態に戻す処理を行なった後にドットを付加すると、その処理のために多くのメモリが必要となるという問題がある。
【０００４】
本発明はこのような問題に鑑みてなされたものであって、圧縮された画像データに対して圧縮された状態のままドットの付加に関する処理を行なうことのできる画像処理方法、画像処理装置、および画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明のある局面に従うと、画像処理方法は、圧縮された画像データに対する画像処理方法であって、圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、画像データにおけるドットの位置に相当する画素を特定する特定ステップと、圧縮された画像データの、ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを備える。
【０００６】
好ましくは、圧縮された画像データは、ブロック単位で前記情報を含んで構成されて、特定ステップおよび書換ステップは、ブロックの画素数に応じた、圧縮された画像データの画素数ごとに処理を実行する。
【０００７】
より好ましくは、特定ステップおよび書換ステップにおける圧縮された画像データに対する処理の単位は、ブロックの画素数の、１を除いた約数の画素数である。
【０００８】
好ましくは、圧縮された画像データに含まれる、代表色を示す情報は、ドットに応じた色を示す情報を格納するための領域を含む。
【０００９】
好ましくは、圧縮された画像データは、画素ごとに、当該画素に対応付けられた代表色を特定する情報と、代表色を示す情報とを含み、書換ステップは、ドットの位置に相当する画素についての、画素に対応付けられた代表色を特定する情報を書き換える。
【００１０】
好ましくは、圧縮された画像データは、画素ごとに、当該画素に対応付けられた代表色を特定する情報と、代表色を示す情報とを含み、書換ステップは、代表色を示す情報を書き換える。
【００１１】
好ましくは、画像処理方法は、圧縮された画像データに埋込データを埋め込むための画像処理方法であって、埋込データを入力するステップと、埋込データをドットに変換するステップとをさらに備え、書換ステップは、圧縮された画像データの、ドットの位置に相当する画素に対する代表色の対応関係を、ドットに応じた代表色に対応付けられるように書き換える。
【００１２】
好ましくは、画像処理方法は、ドットが付加された、圧縮された画像データからドットを除去するための画像処理方法であって、書換ステップは、圧縮された画像データの、ドットの位置に相当する画素に対する代表色の対応関係を、ドットの位置に相当する画素に近接する画素に対応付けられた代表色に応じた代表色に対応付けられるように書き換える。
【００１３】
本発明の他の局面に従うと、画像処理装置は、圧縮された画像データを取得する取得手段と、圧縮された画像データに対して画像処理を行なう画像処理手段とを備え、圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、画像処理手段は、画像データにおけるドットの位置に相当する画素を特定する特定ステップと、圧縮された画像データの、ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを備える画像処理を実行する。
【００１４】
本発明のさらに他の局面に従うと、画像処理プログラムは、圧縮された画像データに対する画像処理をコンピュータに実行させるためのプログラムであって、圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、画像データにおけるドットの位置に相当する画素を特定する特定ステップと、圧縮された画像データの、ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとをコンピュータに実行させる。
【発明の効果】
【００１５】
本発明によると、圧縮された画像データに対して、圧縮状態のままドットを付加することができる。また、ドットが付加された、圧縮された画像データから、圧縮状態のままドットを除去することができる。
【発明を実施するための最良の形態】
【００１６】
以下に、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品および構成要素には同一の符号を付してある。それらの名称および機能も同じである。
【００１７】
本実施の形態においては、本発明にかかる画像処理装置がパーソナルコンピュータ（以下、ＰＣ）において実現されるものとして説明する。
【００１８】
図１は、画像処理装置として機能する、本実施の形態にかかるＰＣ１およびその周辺機器の構成概念の具体例を示す図である。図１を参照して、ＰＣ１は、操作入力手段であるマウス１１およびキーボード１２と、画像出力手段であるモニタ１３と、画像形成装置であるプリンタ１５と、画像読込手段であるスキャナ１６と、記憶手段の１つである外部記憶装置１４とに接続されている。ＰＣ１は、その内部に入出力インタフェース（Ｉ／Ｆ）１００を含んで、接続されたこれら周辺機器と情報の受け渡しを行なう。さらにＰＣ１はその内部に演算手段であるＣＰＵ（Central Processing Unit）１０１と、記憶手段の１つである記憶装置１０２とを含んで構成される。記憶装置１０２には画像処理ソフトが記憶されており、ＣＰＵ１０１が画像処理ソフトを読出して実行することによって、ＰＣ１が本発明にかかる画像処理装置として機能する。
【００１９】
なお、本発明にかかる画像処理装置を実現する装置はＰＣに限定されず、その他の装置であってもよい。その他の装置として代表的な装置は、たとえばＭＦＰ（Multi Function Peripheral）などである画像形成装置が挙げられる。図２は、他の例として本発明にかかる画像処理装置がＭＦＰで実現されるとした場合の、画像処理装置として機能するＭＦＰ２の構成概念の具体例を示す図である。図２を参照して、ＭＦＰ２は、操作入力手段である操作パネル部２１と、画像読込手段であるスキャナ部２２と、画像出力手段であるプリンタ部２３とを含んで構成される。さらにＭＦＰ２はその内部に画像処理部２０１を含んで構成される。画像処理部２０１が処理を実行することによって、ＭＦＰ２が本発明にかかる画像処理装置として機能する。
【００２０】
図３は、本実施の形態にかかるＰＣ１のハードウェア構成およびその機能の具体例を示すブロック図である。図３を参照して、ＰＣ１は、先述のように、その内部に入出力Ｉ／Ｆ１００と、ＣＰＵ１０１と、記憶装置１０２とを含んで構成される。
【００２１】
入出力Ｉ／Ｆ１００は、マウス１１およびキーボード１２と接続されて、マウス１１および／またはキーボード１２から入力されるユーザ指示を受取る。また、モニタ１３と接続されて、モニタ１３に対して表示用の画像データを渡す。また、スキャナ１６と接続されて、スキャナ１６でスキャンされて得られたスキャン画像（スキャンデータ）を受取る。また、プリンタ１５に接続されて、プリンタ１５に対してプリント用の画像データを渡す。
【００２２】
記憶装置１０２は、先述の画像処理ソフトとオペレーションソフトとを記憶する。これらソフトウェアの少なくとも一部が、外部記憶装置１４に記憶されていてもよい。ＣＰＵ１０１はその内部にメモリを含み、記憶装置１０２から読出したソフトウェアを内部のメモリに展開しつつ実行する。その際、入出力Ｉ／Ｆ１００を介して入力されたデータを用いたり、処理によって生成されたデータを入出力Ｉ／Ｆ１００を介して他の装置に出力したりする。
【００２３】
ＣＰＵ１０１が記憶装置１０２に記憶される画像処理ソフトを実行することで実現される画像処理装置は、スキャナ１６で原稿画像を読取って得られる画像データや、ＰＣ１内のアプリケーションソフトウェアなどの実行によって作成される画像データ（たとえば文書作成ソフトウェアの実行によって作成される文書データ）などの画像データに対して、入力されたデータを所定のドットパターンに変換し、ドットを埋め込む。また、そのようにして生成された画像をスキャンして得られる画像データからドットを分離し、元の画像データを復元する。
【００２４】
以降の説明において、ドットが埋込まれる前の画像のことを「原稿画像」と称する。原稿画像に埋め込む情報を示すデータを「埋込データ」と称する。
【００２５】
図４は、埋込データを原稿画像に埋め込む際の、ＰＣ１の機能構成の具体例を示すブロック図である。図４に示される各機能は、主に、ＣＰＵ１０１が記憶装置１０２に記憶される画像処理ソフトを実行することでＣＰＵ１０１に構成される機能である。また、図２に示されたハードウェア構成を用いて実現されてもよい。
【００２６】
図４を参照して、ＰＣ１の上記機能は、原稿画像データ入力部３０１、圧縮部３０２、代表値算出部３０３、画像記憶部３０４、埋込データ入力部３０５、変換部３０６、合成処理部３０７、読出部３０８、およびパターン記憶部３０９を含んで構成される。
【００２７】
原稿画像データ入力部３０１は入出力Ｉ／Ｆ１００に接続され、スキャナ１６において原稿画像がスキャンされて入出力Ｉ／Ｆ１００を介して入力される原稿画像データを受け付ける。または、原稿画像データ入力部３０１には図示しないＰＣ１内のアプリケーションソフトウェアなどの実行手段が含まれ、上記アプリケーションソフトウェアなどの実行によって作成される画像データを取得する。原稿画像データ入力部３０１はさらに分割部３０２に接続され、入力された原稿画像データを圧縮部３０２に対して出力する。圧縮部３０２は原稿画像データに対して圧縮処理を施す。圧縮部３０２は代表値算出部３０３を含み、圧縮処理の際、後述する代表値を算出する。圧縮部３０２はさらに画像記憶部３０４に接続され、圧縮された原稿画像データ（以下、圧縮データと称する）を算出された代表値と共におよび画像記憶部３０４に対して出力し、記憶させる。画像記憶部３０４には読出部３０８が接続されて、指定された圧縮データが読出部３０８によって画像記憶部３０４から読み出されて合成処理部３０７に入力される。
【００２８】
埋込データ入力部３０５は入出力Ｉ／Ｆ１００に接続され、マウス１１やキーボード１２などが操作されることで入力されて入出力Ｉ／Ｆ１００を介して入力される埋込データを受け付ける。埋込データ入力部３０５はさらに変換部３０６に接続され、入力された埋込データを変換部３０６に対して出力する。パターン記憶部３０９は、圧縮データにドットを付加するための、ドットの基本パターンである付加パターンを記憶している。変換部３０６はパターン記憶部３０９に接続されて、記憶されている付加パターンを参照して埋込データを付加パターンの配置に変換する。変換部３０６はさらに合成処理部３０７に接続されて、変換した結果を合成処理部３０７に入力する。合成処理部３０７は、入力された変換結果に基づいて、パターン記憶部３０９に記憶されている付加パターンを参照して、読出部３０８から入力された圧縮データに対してドットで表わされた埋込データを合成する処理を実行する。
【００２９】
図５は、ＰＣ１において埋込データを原稿画像に埋め込む処理の具体例を示すフローチャートである。図５のフローチャートは、ＣＰＵ１０１が記憶装置１０２に記憶される画像処理ソフトを実行することによって実現される。
【００３０】
図５を参照して、ステップＳ１０で埋込データ入力部３０５は、マウス１１やキーボード１２などから入出力Ｉ／Ｆ１００を介して埋込データの入力を受け付ける。ステップＳ１０で入力された埋込データは、ステップＳ２０で変換部３０６において変換処理が施される。
【００３１】
ステップＳ３０で読出部３０８は、指定された圧縮データを画像記憶部３０４から読み出す。ステップＳ４０で合成処理部３０７において、ステップＳ３０で読み出された圧縮データに対してステップＳ２０で変換されたドットを付加するための合成処理が実行される。
【００３２】
上記ステップＳ４０での、圧縮データにドットを付加する処理の説明に先立って、圧縮部３０２において原稿画像データを圧縮して圧縮データを生成する処理について説明する。圧縮部３０２での画像データの圧縮方法は本願発明において特定の方法には限定されない。本実施の形態においては、ＢＴＣ（Block Truncation Coding）圧縮と呼ばれる圧縮方法が採用されるものとする。ＢＴＣ圧縮は、原稿画像データを複数の領域に分割し、各領域内のすべての画素を１つの代表色で表わす、圧縮方法である。これにより、領域内の色数が減少し、データ量が削減される。上記代表色の色値を「代表値」と称する。
【００３３】
詳しくは、図６を参照して、ステップＳ１０１で圧縮部３０２は、原稿画像データを所定サイズのブロックに分割する。変数ｎを初期化した後（ステップＳ１０３）、１インクリメントし（ステップＳ１０５）、ステップＳ１０７で変数ｎに対応するブロックについて、第１の領域分割処理を実行する。ステップＳ１０９で、ステップＳ１０７の分割後の画像データに対して、さらに、第２の領域分割処理を実行する。その後、ステップＳ１１１で代表値算出部３０３において当該ブロックの各領域について先述の代表値が算出される。ステップＳ１１３で圧縮部３０２は、当該ブロック内の色情報であるパレット色の内の、当該領域に対応するパレット色として代表色を指定し、ステップＳ１１５で当該ブロックに関するデータを出力する。圧縮部３０２は、以上の処理を、ステップＳ１０１で分割されたブロック数Ｎに達するまで（ステップＳ１１７でＹＥＳ）、各ブロックについて実行する。
【００３４】
以上の圧縮方法について、原稿画像データの具体例を挙げて説明する。図７（Ａ）は、原稿画像データを所定サイズ（ここでは、８×８画素）に分割した１つのブロックの具体例を示す図である。当該ブロックは、具体的に、矩形の原稿の左上から右下に向かって対角方向に第１の色（たとえば赤色）の濃度が濃くなるグラデーションの、略中央部に、縦方向に第２の色（たとえば青色）の領域が重なった画像データであるものとする。図７（Ａ）のブロックがステップＳ１０７〜Ｓ１１３の処理に用いられるものとする。
【００３５】
上記ステップＳ１０７の第１の領域分割処理の具体例として、圧縮部３０２は、図７（Ａ）のブロック内の各画素を示す、Ｃ（シアン），Ｍ（マゼンタ），Ｙ（イエロー）、Ｋ（ブラック）各色の画像データについて当該ブロック内における色値のばらつきを検出し、最も色値のばらつきの大きな色の画像データを特定する。さらに、特定された画像データについて、ブロック内の画素の色値の平均値を算出し、当該平均値よりも色値の大きい領域と小さい領域とに分割する。図７（Ｂ）は、図７（Ａ）のブロックに対して第１の領域分割処理がなされた後を表わしている。上述の第１の領域分割処理がなされることで、第２の色が施されている領域が領域０、第１の色が施されている領域が領域１として分割される。第１の領域分割処理がなされた後の、図７（Ｂ）の状態のブロックに対して、上記ステップＳ１０９で、同様にして、第２の領域分割処理が行なわれる。すなわち、上記領域０、領域１の各領域に対して、同様に、Ｃ，Ｍ，Ｙ、Ｋ各色の画像データについて色値のばらつきが検出され、合計８つの画像データのうちで、最も色値のばらつきの大きな色の画像データが特定される。そして、最も色値のばらつきの大きな色の画像データについて、第１の領域分割処理と同様に、圧縮部３０２は、当該領域内の平均値よりも色値の大きい領域と小さい領域とに分割する。図７（Ｃ）が、図７（Ｂ）の状態のブロックに対してさらに第２の領域分割処理がなされた後であって、圧縮されたブロックを表わしている。この例では、第１の色がグラデーションをなしている領域１が、さらに、グラデーションの薄い側の領域である領域１と、濃い側の領域である領域２とに分割される。そして、ステップＳ１１１において、代表値算出部３０３で各領域の代表値として色値の平均値として、各々、パレット番号００，０１，１０で表わされている色値が算出される。ここで、先述のように、第１の色が赤色であり、第２の色が青色である場合、領域０，領域１，領域２の代表色である上記パレット番号００，０１，１０の色値は、具体的にＣ（シアン），Ｍ（マゼンタ），Ｙ（イエロー）、Ｋ（ブラック）値として、以下のように示される：
パレット番号００：（Ｃ，Ｍ，Ｙ，Ｋ）＝（２３５，２１７，    ８，  ２８）、
パレット番号０１：（Ｃ，Ｍ，Ｙ，Ｋ）＝（    ３，  ３１，  １３，    ３）、
パレット番号１０：（Ｃ，Ｍ，Ｙ，Ｋ）＝（    ８，１１５，  ６４，    ５）。
【００３６】
ここでは、上述のように、１つのブロックに対して２回領域分割処理を行なうものとしている。そこで、図７（Ａ）のブロックに関する色情報であるパレット色にはパレット番号００，０１，１０，１１に対応する４色の情報が記憶され、上記ステップＳ１１３で圧縮部３０２は、図７（Ａ）のブロックのパレット色として４色を指定する。つまり、領域分割処理の回数がｍ回である場合、圧縮部３０２は、パレット色として２m色を指定する。その際、圧縮部３０２は、４色のうちの３色は算出された代表値とし、パレット番号１１に対応する４色目は具体的な色値を指定しない。４色目は、後述する、ドットを付加する位置の画素である領域３の代表色、つまりドット色に相当する。
【００３７】
図８は、上記ステップＳ１１５で画像記憶部３０４に出力される１ブロック分の圧縮データのデータ構成の具体例を示す図である。図８を参照して、圧縮データは、ブロックごとに、上述のパレット色である、パレット番号００〜１１に相当する、各領域０〜３の代表色を示す情報と、インデックスとから構成される。インデックスは、当該ブロックを構成する６４画素の各々について、いずれの領域に属するかを示す情報から構成される。
【００３８】
色値が上述のＣ，Ｍ，Ｙ、Ｋ値の各８ビットで表わされているとすると、１色の色情報のデータ量は３２ビットである。圧縮前の１ブロック分のデータ量は、６４画素の各々が色情報を有するため、２０４８ビットである。それに対して、上述の圧縮処理が行なわれることで、４領域の各々の色情報のデータ量と、インデックスのデータ量との合計となる。当該ブロックを構成する６４画素の各々について、いずれの領域に属するかを示す情報のデータ量は２ビットであり、インデックスのデータ量は１２８ビットである。つまり、圧縮データの１ブロック分のデータ量は、４色分の色情報のデータ量（３２ビット×４色）とインデックスのデータ量（１２８ビット）の合計である２５６ビットとなり、大幅にデータ量が削減される。
【００３９】
［第１の実施の形態］
第１の実施の形態にかかる埋込データの埋め込みについて説明する。第１の実施の形態では、圧縮データに対して、埋込データとして、透かし画像を埋め込むものとする。図９は、透かし画像の具体例を示す図である。図９に示される透かし画像は２種類のサイズのドットの配置で構成される。第１のドットサイズは、１×１画素であり、第２のドットサイズは２×２画素である。前者のサイズのドットは小さいために、コピーの際に印刷用紙に印字されない。後者のサイズのドットは大きいために、コピーすると印刷用紙に印字される。図９に示される透かし画像は上述のドットのサイズの性質を利用している。たとえば、図９に示される透かし画像が埋め込まれた原稿画像データを６００dpiの解像度で印字し、印字した原稿画像をコピーすると、透かし画像を構成するドットのうちサイズの大きいドットのみが印字されて、縦線が浮かび上がる。図９は透かし画像が縦線である場合を示しているが、上の性質を利用して文字が浮かび上がるようにサイズの大きいドットを配置することで、「コピー禁止」などの文字画像を透かし画像とすることができる。
【００４０】
図１０は、原稿画像に図９に示されるようなドットで構成される透かし画像を埋め込む場合の、上記ステップＳ２０での埋込データ変換処理の具体例を示すフローチャートである。図１１は上記ステップＳ４０でのドット合成処理の具体例を示すフローチャートである。
【００４１】
図１０を参照して、ステップＳ２０１で変換部３０６はパターン記憶部３０９から付加パターンを読み込む。そしてステップＳ２０３で、変換部３０６は、読み込んだ付加パターンと埋め込む透かし画像のドットの配置とを比較して、付加パターンの、原稿画像データ上での配置を決定する。
【００４２】
図１１を参照して、上述の処理の結果である付加パターンの配置を受取った合成処理部３０７は、ステップＳ３０１で変数ｎを初期化した後ステップＳ３０３で１インクリメントする。そして、処理対象の原稿画像データの変数ｎに対応するブロックに対して、以下の処理を行なう。ステップＳ３０５で合成処理部３０７は、パターン記憶部３０９に記憶されている付加パターンを読み込む。そして、ステップＳ３０７で、上述の処理の結果である付加パターンの配置と、ステップＳ３０５で読み込んだ付加パターンとを用いて、処理対象のブロック上でドットを付加する位置を特定する。当該ブロックに、ドットを付加する画素が存在する場合（ステップＳ３０９でＹＥＳ）、ステップＳ３１１で合成処理部３０７は、図８に示された、当該ブロックの圧縮データのインデックスのうちの該当する画素について、属する領域を示す情報を、ドットを示す情報、すなわち、上述の例では領域３に属することを示す情報に書き換える。さらに、ステップＳ３１３で合成処理部３０７は、上記ステップＳ１１３でパレット色のうち色値が指定されていなかった４色目のパレット番号１１に対応する色をドットに対応する色に指定する。ここでは黒色の色値に指定するものとし、具体的に、（Ｃ，Ｍ，Ｙ，Ｋ）＝（０，０，０，２５５）と指定するものとする。なお、パレット色のうちパレット番号１１に対応する色がすでに指定されている場合には、ステップＳ３１３はスキップされるものとする。合成処理部３０７は、以上の処理を、上記ステップＳ１０１で分割されたブロック数Ｎに達するまで（ステップＳ３１５でＹＥＳ）、各ブロックについて実行する。
【００４３】
以上の、原稿画像にドットで構成される透かし画像を埋め込む場合の変換処理について、図９に示される透かし画像を原稿画像に埋め込むものとして、具体例を挙げて説明する。図１２（Ａ）〜図１２（Ｃ）は付加パターンの具体例を示す図であり、図１２（Ａ）がパターンＡ、図１２（Ｂ）がパターンＢ、図１２（Ｃ）がパターンＣの具体例を示している。変換部３０６は上記ステップＳ２０１で図１２（Ａ）〜図１２（Ｃ）の付加パターンをパターン記憶部３０９から読み込むと、図９の透かし画像をパターンＡ〜パターンＣの付加パターンで置き換えるように、ステップＳ２０３で図１３に示されるような付加パターンの配置を決定する。
【００４４】
図１４は、図７（Ｃ）に示された圧縮されたブロックに対してドットが付加された状態の具体例を示す図である。図１４を参照して、上記ステップＳ３０７で、圧縮された原稿画像データに付加パターンを当てはめることで、具体的にドットに対応する画素として４つの画素が特定されている。上記ステップＳ３１１でインデックスを書き換えることで、当該画素について、属する領域がドットに対応する領域３に変更される。上記ステップＳ３１３で、パレット番号１１に対応する領域３の代表色が指定される。これにより、特定された位置の画素がドットの色に置換され、図１４に示されたように、原稿画像データにドットが付加されたことになる。つまり、上述の処理によって、圧縮された図７（Ｃ）に示された状態の原稿画像データに対して、圧縮状態を解消して図７（Ａ）の状態に戻すことなく、図７（Ｃ）に示された状態のままの原稿画像データに対してドットを埋め込むことができる。すなわち、本実施の形態にかかるＰＣ１では、上述のように、ブロックのサイズが８×８画素である場合、２５６ビットに圧縮されている１ブロック分のデータを２０４８ビットのデータサイズである元の原稿画像データに解凍して処理を行なうことなく、２５６ビットのデータサイズのまま、ドットを埋め込む処理を行なうことができる。これにより、ドットを埋め込むために必要なメモリ量を抑えることができる。また、処理速度を速めることもできる。
【００４５】
［第２の実施の形態］
第２の実施の形態にかかる埋込データの埋込について説明する。第２の実施の形態では、圧縮データに対して、埋込データとして、情報を埋め込むものとする。図１５は、原稿画像に情報を埋め込む場合の、上記ステップＳ２０での埋込データ変換処理の具体例を示すフローチャートである。
【００４６】
図１５を参照して、ステップＳ４０１で変換部３０６はパターン記憶部３０９から埋め込む情報をドットに変換するためのドットパターンである埋込パターンを読み込み、ステップＳ４０３で埋め込む情報をドットに変換する。ステップＳ４０５で変換部３０６はパターン記憶部３０９から付加パターンを読み込む。そしてステップＳ４０７で、変換部３０６は、読み込んだ付加パターンと埋め込む情報のドットの配置とを比較して、付加パターンの、原稿画像データ上での配置を決定する。
【００４７】
画像データにドットで情報を埋め込む方法の具体例としては、先述のように、本願出願人が、特開２００６−３２４９０９号公報においてすでに公開している方法を採用することができる。
【００４８】
具体的には、パターン記憶部３０９は、図１６（Ａ），図１６（Ｂ）に示される、２種類の埋込パターンを記憶しているものとし、図１６（Ａ）は埋め込む情報としてのデータ０に対応する埋込パターン、図１６（Ｂ）は埋め込む情報としてのデータ１に対応する埋込パターンの具体例を示している。図１６（Ａ），図１６（Ｂ）の埋込パターンは、１６×１６画素の２値化パターンを示す。図１６（Ａ），図１６（Ｂ）を参照して、埋込パターンは、位置表現ドットＤ１、位置表現補助ドットＤ２、およびデータ表現ドットＤ３から構成される。位置表現ドットＤ１は左上端に配置され、データ表現ドットＤ３の位置を判断するために参照される基準となる位置である、基準位置を示す。位置表現補助ドットＤ２は位置表現ドットＤ１から、右と下にそれぞれ８画素離れたところに配置される。これらドットＤ１，Ｄ２によって、埋込パターンが繰返し原稿画像データに埋込まれることで、所定の間隔でこれらドットが原稿画像上で繰り返されることになる。データ表現ドットＤ３はデータ情報を埋め込むためのドットであって、埋め込む情報に対応する位置に配置される。埋込パターンは、６００dpiの解像度で埋め込むとすると一辺１６／６００インチ（０．０６８cm）と非常に小さく、プリントされると一見グレーに見える。
【００４９】
上記ステップＳ４０１で合成処理部３０７は、埋め込む情報がデータ０であるときには図１６（Ａ）の埋込パターン、データ１であるときには図１６（Ｂ）の埋込パターンを順次読み出す。図１７は、上記ステップＳ４０３において、埋め込む情報に基づいて決定された埋込パターンの配置の具体例を示している。図１８は、上記ステップＳ４０３で図１７の配置に基づいたドットパターンの具体例を示している。上記ステップＳ４０５，４０７で、変換部３０６は、第１の実施の形態にかかる変換処理と同様に、図１８のドットパターンに基づいて付加パターンの配置を決定する。図１９（Ａ）〜図１９（Ｃ）は付加パターンの具体例を示す図であり、図１９（Ａ）がパターンＡ、図１９（Ｂ）がパターンＢ、図１９（Ｃ）がパターンＣの具体例を示している。変換部３０６は上記ステップＳ４０５で図１９（Ａ）〜図１９（Ｃ）の付加パターンをパターン記憶部３０９から読み込むと、図１８のドットパターンをパターンＡ〜パターンＣの付加パターンで置き換えるように、ステップＳ４０７で図２０に示されるような付加パターンの配置を決定する。
【００５０】
本実施の形態にかかるＰＣ１で上の処理を行なうことで、圧縮した状態の画像データに対して、解凍することなく、情報をドットパターンに変換した後に埋め込むことができる。
【００５１】
［第３の実施の形態］
第１の実施の形態および第２の実施の形態においては、付加パターンのサイズは、原稿画像データを分割するブロックのサイズと同じものであるとしていた。つまり、上の例では、８×８画素のサイズで原稿画像データをブロックに分割して圧縮し、同じサイズの付加パターンを用いてドットを圧縮データに付加していた。第３の実施の形態では、ブロックのサイズの（１を除いた）約数のサイズの付加パターンを用いてドットを付加するものとする。
【００５２】
図２１（Ａ），図２１（Ｂ）は、第３の実施の形態において用いられる付加パターンの具体例を示す図であり、図２１（Ａ）がパターンＡ、図２１（Ｂ）がパターンＢの具体例を示している。図２１（Ａ），図２１（Ｂ）を参照して、第３の実施の形態で用いられる付加パターンのサイズは、ブロックのサイズである８×８画素の約数である４×４画素である。図２２は、埋め込む情報に基づいて決定される図２１（Ａ），図２１（Ｂ）の付加パターンの配置の具体例を示している。
【００５３】
先述のように、図２１（Ａ），図２１（Ｂ）の付加パターンのサイズは４×４画素であるため、原稿画像データの１ブロック分は、付加パターン４つ分に相当する。つまり、第３の実施の形態にかかるＰＣ１では、図２３に示されるように、原稿画像データの１ブロック分をさらに４等分し、順に、決定された配置に従って図２１（Ａ）または図２１（Ｂ）の付加パターンに示される位置の画素をドットに置き換える。
【００５４】
このように、付加パターンのサイズを原稿画像データの分割される１ブロックのサイズの約数のサイズとすることで、原稿画像データの１ブロックに対して、複数の付加パターンを隙間なく配置することができる。また、予めパターン記憶部３０９に記憶させておくべき付加パターンの種類を抑えることができる。
【００５５】
なお、以上の第１の実施の形態〜第３の実施の形態では、原稿画像データをブロックに分割して圧縮し、ブロック単位で、付加パターンを用いてドットを付加するものとしている。しかしながら、ブロック単位で処理を行なわず、任意の画素数の単位で行なうようにしてもよい。また、付加パターンを用いず、任意の位置にドットを付加するようにしてもよい。
【００５６】
［第４の実施の形態］
第４の実施の形態として、以上のようにしてドットが付加された圧縮データより、ドットを除去する方法の一例を説明する。
【００５７】
第４の実施の形態にかかるＰＣ１は、ドットが付加された圧縮データを読み出すと、合成処理部３０７は、インデックスでドットに対応する領域３に属するとされている画素、つまり、ドットに対応するパレット番号１１が割り当てられている画素の属する領域を、隣接する画素の属する領域と同じ領域となるよう、圧縮データのインデックスを書き換える。すなわち、ドットの位置する画素の色を隣接する画素と同じ色とする。たとえば、ＰＣ１において図１４のようにドットが付加された圧縮データが読み出された場合、合成処理部３０７は、ドットに対応する画素の色を、すぐ下の画素の色に置き換えることで、図１７（Ｃ）の圧縮データが得られる。
【００５８】
本実施の形態にかかるＰＣ１で上の処理を行なうことで、ドットの付加された圧縮データから、圧縮データを解凍することなく、ドットを除去することができる。
【００５９】
なお、上の例では、ドットに対応する画素の色を、ドットに対応する画素に隣接する画素として、当該画素のすぐ下の画素の色で置き換えるものとしているが、隣接する画素は下に限定されず、その他の隣接する画素であってもよい。または、隣接するすべての画素のうち最も画素数の多い色値や、すべての画素の色値の平均値などで置き換えるようにしてもよい。
【００６０】
以上の例は、圧縮された原稿画像データに対するドットの付加に関する処理として、圧縮された原稿画像データへのドットの付加、およびドットが付加された、圧縮された原稿画像データからのドットの除去を、図１に示されたＰＣ１で行なうものとしている。しかしながら、同様にして、図２に示されたＭＦＰ２で行なってもよい。また、ＰＣ１またはＭＦＰ２の少なくとも一部の機能（たとえばパターン記憶部３０９など）が、他の装置に含まれて、ＰＣ１またはＭＦＰ２が当該他の装置と通信を行ないながら上述の処理を実行するようにしてもよい。さらに、上述の処理をコンピュータに実行させるためのプログラムを提供することもできる。このようなプログラムは、コンピュータに付属するフレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）およびメモリカードなどのコンピュータ読取り可能な記録媒体にて記録させて、プログラム製品として提供することもできる。あるいは、コンピュータに内蔵するハードディスクなどの記録媒体にて記録させて、プログラムを提供することもできる。また、ネットワークを介したダウンロードによって、プログラムを提供することもできる。
【００６１】
なお、本発明にかかるプログラムは、コンピュータのオペレーティングシステム（ＯＳ）の一部として提供されるプログラムモジュールのうち、必要なモジュールを所定の配列で所定のタイミングで呼出して処理を実行させるものであってもよい。その場合、プログラム自体には上記モジュールが含まれずＯＳと協働して処理が実行される。このようなモジュールを含まないプログラムも、本発明にかかるプログラムに含まれ得る。
【００６２】
また、本発明にかかるプログラムは他のプログラムの一部に組込まれて提供されるものであってもよい。その場合にも、プログラム自体には上記他のプログラムに含まれるモジュールが含まれず、他のプログラムと協働して処理が実行される。このような他のプログラムに組込まれたプログラムも、本発明にかかるプログラムに含まれ得る。
【００６３】
提供されるプログラム製品は、ハードディスクなどのプログラム格納部にインストールされて実行される。なお、プログラム製品は、プログラム自体と、プログラムが記録された記録媒体とを含む。
【００６４】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００６５】
【図１】本実施の形態にかかるＰＣおよびその周辺機器の構成概念の具体例を示す図である。
【図２】画像処理装置として機能するＭＦＰの構成概念の具体例を示す図である。
【図３】本実施の形態にかかるＰＣのハードウェア構成およびその機能の具体例を示すブロック図である。
【図４】本実施の形態にかかるＰＣの機能構成の具体例を示すブロック図である。
【図５】本実施の形態にかかるＰＣにおいて埋込データを原稿画像に埋め込む処理の具体例を示すフローチャートである。
【図６】実施の形態にかかるＰＣにおいて原稿画像データを圧縮する処理の具体例を示すフローチャートである。
【図７】実施の形態にかかるＰＣにおいて原稿画像データを圧縮する方法を説明するための図である。
【図８】１ブロック分の圧縮データのデータ構成の具体例を示す図である。
【図９】透かし画像の具体例を示す図である。
【図１０】第１の実施の形態にかかるＰＣでの、埋込データ変換処理の具体例を示すフローチャートである。
【図１１】第１の実施の形態にかかるＰＣでの、ドット合成処理の具体例を示すフローチャートである。
【図１２】第１の実施の形態にかかるＰＣで用いられる、付加パターンの具体例を示す図である。
【図１３】付加パターンの配置の具体例を示す図である。
【図１４】ドットが付加された圧縮データの具体例を示す図である。
【図１５】第２の実施の形態にかかるＰＣでの、埋込データ変換処理の具体例を示すフローチャートである。
【図１６】埋込パターンの具体例を示す図である。
【図１７】埋込パターンの配置の具体例を示す図である。
【図１８】原稿画像データに埋め込むドットパターンの具体例を示す図である。
【図１９】第２の実施の形態にかかるＰＣで用いられる、付加パターンの具体例を示す図である。
【図２０】付加パターンの配置の具体例を示す図である。
【図２１】第３の実施の形態にかかるＰＣで用いられる、付加パターンの具体例を示す図である。
【図２２】付加パターンの配置の具体例を示す図である。
【図２３】第３の実施の形態での、ドット合成処理を説明する図である。
【符号の説明】
【００６６】
１  ＰＣ、２  ＭＦＰ、１１  マウス、１２  キーボード、１３  モニタ、１４  外部記憶装置、１５  プリンタ、１６  スキャナ、２１  操作パネル部、２２  スキャナ部、２３  プリンタ部、１００  入出力Ｉ／Ｆ、１０１  ＣＰＵ、１０２  記憶装置、２０１  画像処理部、３０１  原稿画像データ入力部、３０２  圧縮部、３０３  代表値算出部、３０４  画像記憶部、３０５  埋込データ入力部、３０６  変換部、３０７  合成処理部、３０８  読出部、３０９  パターン記憶部。
【図１】
2009302671.tif 000003
【図２】
2009302671.tif 000004
【図３】
2009302671.tif 000005
【図４】
2009302671.tif 000006
【図５】
2009302671.tif 000007
【図６】
2009302671.tif 000008
【図７】
2009302671.tif 000009
【図８】
2009302671.tif 000010
【図９】
2009302671.tif 000011
【図１０】
2009302671.tif 000012
【図１１】
2009302671.tif 000013
【図１２】
2009302671.tif 000014
【図１３】
2009302671.tif 000015
【図１４】
2009302671.tif 000016
【図１５】
2009302671.tif 000017
【図１６】
2009302671.tif 000018
【図１７】
2009302671.tif 000019
【図１８】
2009302671.tif 000020
【図１９】
2009302671.tif 000021
【図２０】
2009302671.tif 000022
【図２１】
2009302671.tif 000023
【図２２】
2009302671.tif 000024
【図２３】
2009302671.tif 000025