(57)【特許請求の範囲】
【請求項１】
以下のステップにより、第一の画像を処理し前記第一の画像とは異なるイメージを有する第二の画像を生成する方法、
（ａ）前記第一の画像を読込むステップと、
（ｂ）前記第一の画像の任意の垂直線上の画像濃淡に比例した間隔で、前記任意の垂直線上にドットを割り振り、前記任意の垂直線を横方向へ走査することにより密度マップを生成するステップと、
（ｃ）所定の幅を有するウインドウで、前記密度マップの横方向へ走査し、走査線の中心から各ドットへの距離に基づいて前記ウインドウにおける変位量を求め、前記走査を前記密度マップ全体に渡って行うことにより変形処理制御データを生成するステップと、
（ｄ）前記変形処理制御データの前記変位量を示す線と所定間隔で配置されている垂直線との交点である制御点のデータをもとに、縦方向および横方向のスプライン補間を行うことにより画素写像用の座標変換テーブルを生成し、前記座標変換テーブルを用いて初期ストライプパターンを変形処理するステップと、
（ｅ）前記第一の画像の各画素値と前記変形処理されたストライプパターンの各画素値を比較し、
前記第一の画像の各画素の輝度が、対応する変形ストライプパターンの各画素の輝度より小さい場合には前記第二の画像の各画素値として黒を、
前記第一の画像の各画素の輝度が、対応する変形ストライプパターンの各画素の輝度以上の場合には前記第二の画像の各画素値として白を、
振り当てることによって、前記第二の画像を生成するステップと、
（ｆ）前記第二の画像を出力するステップと、
を含むことを特徴とする画像生成方法。
【請求項２】
前記変形処理制御データを生成するステップは、
さらに、各走査線と各垂直線の交点である各格子点を中心とする近傍領域内における画像濃淡のグラーディエントの大きさ、グラーディエントの向き、及び所定の重み係数を用いて、前記各制御点を求めるステップ、
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
以下の手段により、第一の画像を処理し前記第一の画像とは異なるイメージを有する第二の画像を生成する装置、
（ａ）前記第一の画像を読込む手段と、
（ｂ）前記第一の画像の任意の垂直線上の画像濃淡に比例した間隔で、前記任意の垂直線上にドットを割り振り、前記任意の垂直線を横方向へ走査することにより密度マップを生成する手段と、
（ｃ）所定の幅を有するウインドウで、前記密度マップの横方向へ走査し、走査線の中心から各ドットへの距離に基づいて前記ウインドウにおける変位量を求め、前記走査を前記密度マップ全体に渡って行うことにより変形処理制御データを生成する手段と、
（ｄ）前記変形処理制御データの前記変位量を示す線と所定間隔で配置されている垂直線との交点である制御点のデータをもとに、縦方向および横方向のスプライン補間を行うことにより画素写像用の座標変換テーブルを生成し、前記座標変換テーブルを用いて初期ストライプパターンを変形処理する手段と、
（ｅ）前記第一の画像の各画素値と前記変形処理されたストライプパターンの各画素値を比較し、
前記第一の画像の各画素の輝度が、対応する変形ストライプパターンの各画素の輝度より小さい場合には前記第二の画像の各画素値として黒を、
前記第一の画像の各画素の輝度が、対応する変形ストライプパターンの各画素の輝度以上の場合には前記第二の画像の各画素値として白を、
振り当てることによって、前記第二の画像を生成する手段と、
（ｆ）前記第二の画像を出力する手段と、
を含むことを特徴とする画像生成装置。
【請求項４】
前記変形処理制御データを生成する手段は、
さらに、各走査線と各垂直線の交点である各格子点を中心とする近傍領域内における画像濃淡のグラーディエントの大きさ、グラーディエントの向き、及び所定の重み係数を用いて、前記各制御点を求める手段、
を含むことを特徴とする請求項３に記載の装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、スキャナあるいはデジタルカメラなどの画像入力機器により入力された画像をフイルター処理し、原画像とは異なるイメージを有する画像を出力することに関し、特に彫版風イメージを有する画像に変換する方法に関するものである。
【０００２】
【従来の技術】
銀塩写真の技術に基づいて生成される連続階調をもつ画像、あるいはデジタルカメラやスキャナのような画像入力機器により取り込まれた連続階調をもつデジタル画像から、１画素に１ビットを有する２値画像へのデータ変換処理をハーフトーニングと呼ぶ。従来のハーフトーニングの手法として、誤差拡散法、ドットパターン法、ランダムディザ法、組織的ディザ法など多くの手法が提案されている。いずれのアルゴリズムも、元の画像の階調をなるべく損なわないように２値データに変換し、高画質のハーフトーン画像を得ることを主な目的としている。
【０００３】
一方、映像・画像にある種のフイルター処理を施し、原画とは異なる印象を与える画風に変換する技術がある。例えば、Ａｄｏｂｅ（登録商標）社のＰｈｏｔｏｓｈｏｐ（登録商標）に含まれる各種フィルタを使用すると、写真の原画から色鉛筆で描画したような画像、あるいは水彩画、パステル画等の画風に変換することが出来る。さらにＰｈｏｔｏｓｈｏｐ（登録商標）のハーフトーン・パターンのフィルターを使用すると、ストライプパターンをベースにした画像に変換することが出来る。
【０００４】
【発明が解決しようとする課題】
紙幣に印刷されている人物像は立体感のある彫版で現わされている。これは通常は熟練した作業者が手作業で行う。手作業で行う彫版では、製作者が対象となるオブジェクトの３次元形状を考慮した上で彫り刻むパターンに適切な湾曲あるいは幅の調整などの変形処理を施すことにより、彫版に立体的な印象を与えることに成功している。
従来技術でハーフトーン・パターンのフイルター処理を行った場合、出力画像のコントラストは、フイルター処理時にパラメータを適切に変えることにより変化させることはできる。しかしながら、原画像の持っている立体感を十分に表現することは出来ない。すなわち、ストライプパターンをベースにした出力画像を得ることが出来るが、この出力画像からは立体的な印象を受けることが出来ない。
本願発明の主目的は、連続階調を有する写真画像から簡単なデータ処理で適切な湾曲あるいは幅の調整などの変形処理を行い、原画像の立体感を損なうことなく、彫版風ハーフトーン画像を生成する画像データ処理方法を提供することである。
【０００５】
【課題を解決するための手段】
本願発明では彫版風の画像を生成するために、２値データの基本となるグラフィック要素として横方向のストライプパターンを用いている。また本願発明では、データ処理を簡潔化するという観点から、原画像中の物体の３次元情報を抽出する替わりに、濃度勾配などの局所的な階調情報に基づいて基本グラフィック要素である横ストライプパターンを変形処理することにより、対象物から感じられる立体的な印象を表現することができる。
具体的には、原画像から得られた画像データの濃淡に応じてストライプパターンの変形を行う。すなわち白黒が連続的に変化するストライプパターンを利用して、原画像データの濃淡に応じてスプライン補正を行い、変形されたストライプパターンを生成する。変形されたストライプパターンの各画素値と対応する原画像の画素値とを比較することにより各画素値の値を決めて、彫版風ハーフトーン画像を生成する。
【０００６】
【実施例】
本願発明では、スキャナあるいはデジタルカメラなどの画像入力機器により入力された写真画像を原画像として用いる。
【０００７】
【実施例１】
以下、本願発明の実施例１について説明する。実施例１のフローチャートを図１に示す。
１１０：原画像の画像データの読込
所望の画像をスキャナーで読込む。あるいは既に格納されているデータがあればそれを外部記憶装置から読み出す。
１２０：密度マップの生成
読込まれた画像データの濃淡に基づき、画像密度マップを生成する。
１３０：変形処理制御データの生成
生成された密度マップ上のドット及びその位置に基づいて、変形処理制御データを生成する。
１４０：初期ストライプパターンの生成
本願発明で用いる初期ストライプパターンを生成する。
１５０：初期ストライプパターンの変形処理
生成された初期ストライプパターンを変形処理制御データを用いて変形する。
１６０：原画像の前処理
原画像に対して、必要に応じてフィルタリングあるいはコントラスト強調などの前処理を行う。
１７０：彫版処理
前処理を施された原画像の画素値と変形処理されたストライプパターンの画素値とを用いて彫版処理を行う。
【０００８】
次に、各処理の詳細な内容を実施例に基づいて説明する。図１に示すフローチャートの順にしたがって説明する。
（１）原画像の画像データの読込み
まず、原画の画像データを読込む。本実施例において、原画像を３００ｄｐｉので密度で、５１２×５１２画素の画像データとして読込んだ画像を図２に示す。但し、図２は印刷の都合上拡大されている。
【０００９】
（２）密度マップの生成
読込まれた画像データから、図３に示す密度マップを生成する。この密度マップはハーフトーン画像の２値データのうち、黒要素の配置密度を表現するものであり、原画像の局所的な濃度に比例するように設定される。本実施例では、横方向のストライプパターンを基本グラフィック要素としているため、特に縦方向の濃度変化に着目して密度マップを生成する。密度マップの生成方法について図４及び図５を参照して説明する。
図４に示すように、所望の原画像を、垂直軸に沿った画像データを読込みながら横方向に走査する。図４の垂直線上の濃淡データとドット「ｘ」の関係を図５に示す。図５では横方向に濃淡（輝度）を現わしており、左側が白であり、右側に行くに従って黒が濃くなっていることを示している。
それぞれの垂直線上で得られる濃淡の濃度分布にしたがって、黒の濃い領域では高密度に、黒の薄い領域では低密度になるようにドットを配置する。ドットは左側の軸上に「ｘ」で示されている。濃度分布曲線と隣接するドット間で囲まれる領域の面積が一定となるようにドットを割り当てて、密度マップを生成する。図５では、中密度領域と示されている短冊部分の面積、高密度領域と示されている短冊部分の面積、及び低密度領域と示されている短冊部分の面積が等しくなるように、ドット「ｘ」の間隔が決められる。
従って、縦方向に対しては、原画像のデータ量が減少している。また横方向では、所定間隔の画素毎にデータを処理している。図３に表示する時には、割り当てられたドットを所定間隔の画素分だけ横方向に伸ばしている。すなわち密度マップを生成することは画素のサンプリングに相当する。本実施例では、縦方向には１／３にサンプリングされ、また横方向には３画素毎にデータを処理している。よって、それぞれの方向に対して１／３にサンプリングされている。すなわち５１２×５１２画素から１７１×１７１（＝（５１２／３）×（５１２／３））画素にサンプリングされている。
【００１０】
（３）変形処理制御データの生成
この密度マップに基づいて、ストライプパターンの変形処理を施すための制御データを生成する。図６から図８に制御データの生成方法を示す。図６は密度マップを横方向へ走査する時の探索ウィンドウを示している。探索ウインドウの縦方向の幅は（２ｂ＋１）画素である。
すなわち、現在、処理対象となっている横方向の走査線を挟んで、上下方向にそれぞれｂずつの探索範囲を設定する。本実施例ではｂ＝５画素として、２ｂ＋１＝１１画素としている。
【００１１】
探索ウィンドに対して、ウィンド内に含まれる密度マップを構成している各ドットと、探索ウィンドの走査線上に位置する中心から各ドットまでの距離に基づいて変位量を計算する。図７のデータをもとに具体的な説明を行う。
「ｘ」が密度マップ上のドットを示す。中心線から上側には、−１、−３、−５の位置にドット「ｘ」があり、−２、−４の位置にはドット「ｘ」はない。中心線から下側には、３、４の位置にドット「ｘ」があり、１、２、５の位置にはドット「ｘ」はない。このときの変位量は次式で与えられる。
（−５）＋（−３）＋（−１）＋３＋４＝−２
すなわち、この例では変位量は上方向に２画素の位置となる。探索ウインドウの走査を左側から右側へ行うことによって、一つの探索ウインドウ内における一連の変位量を求めることが出来る。順次、走査線及び探索ウインドウの位置を変えていくことにより、画像全体の変形処理制御データを求めることが出来る。本実施例では走査線は５３本とした。これは各走査線の間隔を１０画素分として、５１２／１０＝５１．２、さらに両端のデータを処理するために、２本追加し、５３本としたからである。走査線の間隔すなわち走査線の本数は、任意に選択できる。
【００１２】
さらに、ここで等間隔に並ぶ垂直線を追加する。本実施例では１９本の垂直線を追加している。これは、垂直線の間隔を３０画素として、５１２／３０＝１７．１、さらに両端のデータを処理するために、２本追加し、１９本としたためである。同様に垂直線の間隔すなわち垂直線の本数は任意に選択できる。本願明細書では、変位量を示す線と垂直線との交点を「制御点」と呼ぶ。これにより、図８に示すようなグラフを求めることが出来る。
【００１３】
（４）初期ストライプパターンの生成
ここで原画と同じサイズのストライプパターンを生成する。パラメータとして、ストライプの数、幅あるいはストライプの濃淡の変化する割合等を決めて、所望のストライプパターンを生成する（本願明細書では「初期ストライプ・パターン」と呼ぶ）。本実施例では、横方向のストライプからなる初期ストライプパターンを用いている。これにより横方向を基調にした彫版風の画像が生成される。横方向のストライプをベースにして円柱形あるいは球形の上に射影した初期ストライプパターンを用いると、ストライプパターンが大きく湾曲しているために、より立体感を現わす画像が生成される。
【００１４】
（５）初期ストライプパターンの変形処理
初期ストライプパターンを変形処理制御データを用いて変形し、変形ストライプパターンを生成する。変形は横方向及び縦方向へのスプライン補間を利用するメッシュワーピング法で行う。メッシュワーピング法の詳細については、「Ｄｉｇｉｔａｌ  Ｉｍａｇｅ  Ｗａｒｐｉｎｇ」、著者：Ｇｅｏｒｇｅ  Ｗｏｌｂｅｒｇ、出版社：ＩＥＥＥ  Ｃｏｍｐｕｔｅｒ  Ｓｏｃｉｅｔｙ  Ｐｒｅｓｓ、１９９０を参照。
本願実施例では原画像、初期ストライプパターンおよび変形ストライプパターンはそれぞれ５１２×５１２の画素を有する。
先ず、「横方向へのスプライン補間」について説明する。変形処理制御データの中で実際に使用するのは各制御点のデータである。図８に示すように各走査線は１９本の垂直線と交差する１９個の制御点を有する。横方向に並ぶ１９個の制御点の各座標に基づき横方向にスプライン補間を行い横方向の滑らかな曲線を求める。各曲線上に５１２点の座標値をスプライン補間によって求めることが出来る。図８に示すように走査線は５３本あるので、５３本の横方向の滑らかな曲線を求めることが出来る。
次に「縦方向のスプライン補間」について説明する。「縦方向のスプライン補間」を用いて、横方向の５３本の曲線上の点の座標だけではなく、当該曲線間の各点の座標を求める。言い換えると、５３本の曲線上の各点の縦方向の座標値に基づき縦方向にスプライン補間を行い、当該曲線間に挿入されるべき曲線を求める。その結果、各走査線は１０画素の間隔で走査しているので、隣接する２曲線の間に新たに９点の座標を求めることができる。これらの９点の座標のうち横方向に対応する各点をつないでいくと、９本の横方向の滑らかな曲線を求めることが出来る。縦方向でのスプライン補間を行うので、当該２曲線の間隔が縦方向に密になっている部分では、挿入されるべき曲線の縦方向の間隔も密になる。間隔が縦方向に疎になっている部分では、挿入されるべき曲線の縦方向の間隔も疎になる。また当初得られた５３本の曲線の隣接する２曲線間に挿入される曲線の間隔は等間隔ではなく、間隔が徐々に変化していく。
ここで、初期スプライトパターンの各点の座標と、スプライン補間後の各点の座標を比較すると、初期スプライトパターン上の各点がスプライン補間後の各点へ移動したと考えることができる。これによって、初期スプライトパターンから変形スプライトパターンへの座標変換テーブルを求めることができる。
以上の説明は、初期スプライトパターンの各座標（整数）から変形スプライトパターンの各座標（実数）への「順方向」のマッピングを用いて作成した「順方向変換テーブル」の関するものである。
実際の画像変形処理では、変形スプライトパターン上の全ての座標に適切な画素値を与えるためには、変形スプライトパターンの各座標値は整数値でなければならない。このために変形スプライトパターンの整数座標値（ＸＡ、ＹＡ）が、初期スプライトパターンのどの座標に対応するかを求める必要がある。従って、変形スプライトパターンの各座標（整数）から初期スプライトパターンの各座標（実数）への「逆方向」のマッピングを用いて作成した「逆方向変換テーブル」を用いて計算すると、初期スプライトパターン上の対応する座標値（ｘｂ、ｙｂ）が求められる。この座標値は一般には実数である。
ところが、初期スプライトパターンでは、全画素に対して整数座標値（ＸＢ，ＹＢ）とそれに対応する多値の輝度値（Ｚ）が与えられている。そこで、実数座標値（ｘｂ、ｙｂ）に隣接する複数の整数座標値（ＸＢ，ＹＢ）が有する多値の輝度値（Ｚ）の加重平均（ｚ）を求める。加重平均は実数座標値と整数座標値間の距離に応じておこなう。これが実数座標値（ｘｂ、ｙｂ）の輝度値ｚである。ここで求めた輝度値ｚを変形スプライトパターンの整数座標値（ＸＡ、ＹＡ）へマッピングする。
このマッピングを全画素に対して繰返し実行すると、図９に示すような、ハーフトーニング処理の基準となる変形ストライプパターンが生成される。
【００１５】
（６）原画像の前処理
必要に応じて、原画像に対してフィルタリング、コントラスト強調などの前処理を行う。一般的には、輝度の微小な変化を平滑化するためのローパスフィルタリング、画像全体のコントラストを高くするための強調処理などが行なわれる。
【００１６】
（７）彫版処理
前処理を施された原画像と変形されたストライプパターンとを用いて彫版処理を行う。具体的な彫版処理は、各画素ごとのしきい値処理である。すなわち、原画像中のある位置の画素の輝度値と、対応する位置にある変形ストライプパターン上の画素値を順次比較しながら、次式に従ってハーフトーン画像を生成する。
ハーフトーン画像［ｉ］の輝度＝
黒：原画像［ｉ］の輝度＜変形ストライプパターン［ｉ］の輝度の場合
白：原画像［ｉ］の輝度≧変形ストライプパターン［ｉ］の輝度の場合
ただしｉ＝１〜５１２×５１２。図１０に本実施例における生成例を示す。最後に、生成されたハーフトーン画像の表示、印刷、保存などユーザの要求に応じた処理を行なう。
なお、実施例１では、縦方向の濃度変化に着目して、横方向のストライプパターンを用いた例を示した。逆に横方向の濃度変化に着目して密度マップを生成し、縦方向のストライプパターンを用いて、縦方向を基調にした彫版風の画像を生成することもできる。
【００１７】
【実施例２】
実施例１では、「密度マップ」を生成しそのデータに基づいて「変形処理制御データ」を生成しているが、「変形処理制御データ」を生成するために「密度マップ」を生成することは本願発明では必須ではない。
他の方法例えば、２次元領域内での画像データの濃淡分布に応じて、直接に変形処理制御データを生成することも出来る。この方法について実施例２として説明する。
説明の重複を避けるために、実施例１の（１）原画像の画像データを読込むステップは割愛する。以下（３）変形処理制御データの生成に相当するステップについて説明する。
【００１８】
画像を２次元データＡ（ｘ，ｙ）で表したとき、画像の濃淡のグラーディエントの大きさ及び向きを求める。先ずある近傍領域内でのグラーディエントを式（１）で求める。
∇Ａ（ｘ，ｙ）＝（∂Ａ／∂ｘ，∂Ａ／∂ｙ）                  （１）
次に、グラーディエントの大きさ及びグラーディエントの向きを、式（２）及び式（３）で求める。
0004392082.tif 000002
近傍領域の大きさを、本実施例では、９行×２９列のマトリックスを用いているが、説明を簡単にするために、図１１に示すように５行×５列のマトリックスで説明する。変位量を求める点（図中Ａで示した点）の座標を（ｘ，ｙ）とする。
このとき，変位量の大きさをＶ＿ｍａｇ（ｘ，ｙ）すると、
【００１９】
【数１】
0004392082.tif 000003
と現わすことが出来る。
また、変位量の向きをＶ＿ｄｉｒ（ｘ，ｙ）すると、
【００２０】
【数２】
0004392082.tif 000004
と現わすことが出来る。
ここで、ｗ＿ｍａｇ（ｉ，ｊ）、ｗ＿ｄｉｒ（ｉ，ｊ）はそれぞれ重み係数であり、例えば，変位量を求める点から遠ざかるほど小さい値とする。本実施例では、図１１で示される画素Ａには１／２の重み係数を、画素Ａの外側に隣接する画素には１／３２の重み係数を、さらにそれらの外側に隣接する画素には１／６４の重み係数を設定する。数式で現わすと次のようになる。
【００２１】
【数３】
0004392082.tif 000005
なお本実施例では、ｗ＿ｍａｇ（ｉ，ｊ）＝ｗ＿ｄｉｒ（ｉ，ｊ）としている。本実施例では、９行×２９列のマトリックスを用いているので、走査線および垂直線の交点すなわち格子点における、９行×２９列のマトリックス内の画素について、Ｖ＿ｍａｇ（ｘ，ｙ）及びＶ＿ｄｉｒ（ｘ，ｙ）を求める。Ｖ＿ａｇ（ｘ，ｙ）及びＶ＿ｄｉｒ（ｘ，ｙ）を用いて各格子点からの変位の方向、変位量より、「制御点」を求めることが出来る。
このデータが実施例１に示される「制御点」のデータに相当する。従って実施例２では、実施例１で説明した「密度マップ」は使用していない。
以下、実施例１に示されている（４）初期ストライプパターンの生成、（５）ストライプパターンの変形処理、（６）原画像の前処理、（７）彫版処理の処理を同様に行う。
【００２２】
【発明の効果】
本願発明の効果として次のものが挙げられる。
（１）写真などをスキャナで読み込んだ画像、デジタルカメラで撮影された画像などの連続階調をもつ画像から、容易に立体感のある彫版風の画像を生成できる。
（２）横方向の縞パターンを基本グラフィック要素とし、あたかも人手によって彫られた彫版のような、元の写真画像とは大きく異なる印象を与えるハーフトーン画像を生成することができる。
（３）生成された画像をファクスで送信する場合、横方向のデータが連続しているので、ランレングス法を使用した場合、圧縮率を大きく出来るので、送信データ量を少なく出来る。
【図面の簡単な説明】
【図１】本願発明の実施例を示すフローチャートである。
【図２】本実施例で使用する原画像である。
【図３】密度マップを示す図である。
【図４】密度マップの生成方法を示す図である。
【図５】図４の垂直線上の濃淡データとドット「ｘ」の関係を示す図である。
【図６】横方向へ走査する時の探索ウィンドウを示す図である。
【図７】探索ウィンドウ内のドットを示す図である。
【図８】変形処理制御データを示す図である。
【図９】ストライプパターンを用いて変形された変形処理制御データを示す図である。
【図１０】本実施例による成例を示す図である。
【図１１】画像濃淡から濃淡グラーディエントを求める方法を説明する図である。
【図１】
0004392082.tif 000006
【図２】
0004392082.tif 000007
【図３】
0004392082.tif 000008
【図４】
0004392082.tif 000009
【図５】
0004392082.tif 000010
【図６】
0004392082.tif 000011
【図７】
0004392082.tif 000012
【図８】
0004392082.tif 000013
【図９】
0004392082.tif 000014
【図１０】
0004392082.tif 000015
【図１１】
0004392082.tif 000016