(57)【要約】      （修正有）【課題】二値画像のトポロジーを保存する、簡易かつ迅速な二値画像のダウンサンプリング方法を提供する。【解決手段】背景及び一又は複数の前景部分を有する二値画像からグレースケール画像を生成する工程と、前記一又は複数の前景部分においてスケルトン画素の位置を特定する工程と、前記グレースケール画像における特定の前景画素を、前記スケルトン画素の値及び背景画素の値の差異がより顕著になるように操作する工程と、前記特定の前景画素の操作された値により前記グレースケール画像をダウンサンプルする工程と、ダウンサンプルされた前記グレースケール画像からダウンサンプル二値画像を生成する工程と、を含む。【選択図】図１
2014106981.tif 000002
【特許請求の範囲】
【請求項１】
背景及び一又は複数の前景部分を有する二値画像からグレースケール画像を生成する工程と、
前記一又は複数の前景部分においてスケルトン画素の位置を特定する工程と、
前記グレースケール画像における特定の前景画素の値を、前記スケルトン画素及び背景画素の値の差異がより顕著になるように操作する工程と、
前記特定の前景画素の操作された値により前記グレースケール画像をダウンサンプルする工程と、
前記ダウンサンプルされたグレースケール画像からダウンサンプル二値画像を生成する工程と、
を有することを特徴とする二値画像ダウンサンプリング方法。
【請求項２】
前記操作工程は、前記スケルトン画素の値を操作することを特徴とする請求項１に記載の方法。
【請求項３】
前記操作工程は、プロファイルに基づき、前記スケルトン画素の値及び前記前記スケルトン画素を囲う画素の値を操作することを特徴とする請求項１に記載の方法。
【請求項４】
前記プロファイルは、前記スケルトン画素に重点を置いた対称プロファイルであることを特徴とする請求項３に記載の方法。
【請求項５】
前記対称プロファイルは、ガウスプロファイル及び三角形プロファイルを含む対称プロファイル群から選択されることを特徴とする請求項４に記載の方法。
【請求項６】
前記プロファイルは、非対称プロファイルであることを特徴とする請求項３に記載の方法。
【請求項７】
前記グレースケール画像は、補間技術によりダウンサンプルされることを特徴とする請求項１に記載の方法。
【請求項８】
前記ダウンサンプル二値画像は閾値処理技術によって生成されることを特徴とする請求項１に記載の方法。
【請求項９】
前記ダウンサンプル二値画像を後処理する工程を更に含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記ダウンサンプル二値画像はモルフォロジカル演算によって後処理されることを特徴とする請求項９に記載の方法。
【請求項１１】
データ処理装置を制御するため、データ処理装置に二値画像ダウンサンプリング方法のプロセスを実行させるように構成されたコンピュータ読み取り可能なプログラムコードを内蔵する非一時的コンピュータ読取可能な記録媒体であって、前記プロセスは、
背景及び一又は複数の前景部分を有する二値画像からグレースケール画像を生成する工程と、
前記一又は複数の前景部分においてスケルトン画素の位置を特定する工程と、
前記グレースケール画像における特定の前景画素の値を、前記スケルトン画素及び背景画素の値の差異がより顕著になるように操作する工程と、
前記特定の前景画素の操作された値により前記グレースケール画像をダウンサンプルする工程と、
前記ダウンサンプルされたグレースケール画像からダウンサンプル二値画像を生成する工程と、
を有することを特徴とする非一時的コンピュータ読取可能な記録媒体。
【請求項１２】
前記操作工程は、前記スケルトン画素の値を操作することを特徴とする請求項１１に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１３】
前記操作工程は、プロファイルに基づき、前記スケルトン画素の値及び前記前記スケルトン画素を囲う画素の値を操作することを特徴とする請求項１１に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１４】
前記プロファイルは、前記スケルトン画素に重点を置いた対称プロファイルであることを特徴とする請求項１３に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１５】
前記対称プロファイルは、ガウスプロファイル及び三角形プロファイルを含む対称プロファイル群から選択されることを特徴とする請求項１４に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１６】
前記プロファイルは、非対称プロファイルであることを特徴とする請求項１３に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１７】
前記グレースケール画像は、補間技術によりダウンサンプルされることを特徴とする請求項１１に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１８】
前記ダウンサンプル二値画像は閾値処理技術によって生成されることを特徴とする請求項１１に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項１９】
前記プロセスは、前記ダウンサンプル二値画像を後処理する工程を更に含むことを特徴とする請求項１１に記載の非一時的コンピュータ読取可能な記録媒体。
【請求項２０】
前記ダウンサンプル二値画像はモルフォロジカル演算によって後処理されることを特徴とする請求項１９に記載の非一時的コンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二値画像のダウンサンプリングに関し、特に、二値画像のトポロジー保存ダウンサンプリングに関する。
【背景技術】
【０００２】
デジタル画像ダウンサンプリングは、今日のコンピュータグラフィック及び画像処理アプリケーションにおいて広く用いられている。ダウンサンプリングプロセスにおける画質低下を低減するため、種々の方法が導入されている。
【０００３】
例えば、米国特許６，５６３，９６４は、コンピュータグラフィクス画像アプリケーションのための冗長画素除去法を用いた画像ダウンサンプリング方法を開示しており、この方法では、画像の分類を作成するために画素群を比較する空間周波数推定器と、画像を通る潜在的削除パスをたどってスコア化し、該画像において最高スコアのパス（すなわち、歪み及びエイリアシングを最小限にするもの）を画素除去のために選択するパスジェネレーター及びパススコアラーと、所望の数の画像列及び又は行が除去されるまで本プロセスを繰り返す再帰子と、を用いて、削除パスを低空間周波数画像領域に集中させることにより、高空間周波数の画像情報のエイリアシングを最小限に抑える形でデジタル画像が不均一にダウンサンプルされる。
【０００４】
他の例は、Ｅ．ディセンシア（Ｄｅｃｅｎｃｉｅｒｅ）及びＭ．ビロドウ（Ｂｉｌｏｄｅａｕ）によって発見された、Ｃ．ロンセ（Ｒｏｎｓｅ），Ｌ．ナイマン（Ｎａｊｍａｎ）及びＥ．ディセンシア（Ｄｅｃｅｎｃｉｅｒｅ）編集の「Ｍａｔｈｅｍａｔｉｃａｌ  Ｍｏｒｐｈｏｌｏｇｙ：４０  Ｙｅａｒｓ  Ｏｎ（ＩＳＭＭ２００５の議事録）」（パリ、フランス、２００５年４月、Ｓｐｒｉｎｇｅｒ）の２７９〜２８８頁における「Ｄｏｗｎｓａｍｐｌｉｎｇ  ｏｆ  Ｂｉｎａｒｙ  Ｉｍａｇｅｓ  Ｕｓｉｎｇ  Ａｄａｐｔｉｖｅ  Ｃｒｏｓｓｉｎｇ  Ｎｕｍｂｅｒｓ」であり、二値画像をダウンサンプリングするために適合交点数を用いる技術を記載している。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の先行技術は、二値画像のトポロジーの保存にある程度の効果を奏するようだが、現実的には手間がかかり、多くの時間を要する。しかしながら、二値画像のトポロジーを保存する、簡易かつ迅速な二値画像のダウンサンプリング方法をもつことが、いまだ望ましい。
【０００６】
本発明は、二値画像のトポロジー保存ダウンサンプリング方法を対象とする。
【０００７】
本発明の目的は、二値画像のトポロジーを保存する、簡易かつ迅速な二値画像のダウンサンプリング方法を提供することにある。
【０００８】
本発明の追加的な特徴及び利点は以下の記載において述べられ、その一部は当該記載から明らかであるか、本発明の実施により知るところとなる。本発明の目的及び他の利点は、明細書の記載、特許請求の範囲、及び添付図面で詳しく示された構造により実現され、取得される。
【課題を解決するための手段】
【０００９】
これらの及び／又は他の目的を達成するために、具現化され広く記載されているように、本発明は、背景及び一又は複数の前景部分を有する二値画像からグレースケール画像を生成する工程と、前記一又は複数の前景部分においてスケルトン画素の位置を特定する工程と、前記グレースケール画像における特定の前景画素の値を、前記スケルトン画素及び背景画素の値の差異がより顕著になるように操作する工程と、前記特定の前景画素の操作された値により前記グレースケール画像をダウンサンプルする工程と、前記ダウンサンプルされたグレースケール画像からダウンサンプル二値画像を生成する工程と、を有することを特徴とする二値画像ダウンサンプリング方法を提供する。
【００１０】
他の側面では、本発明は、データ処理装置を制御するため、データ処理装置に上記方法のプロセスを実行させるように構成されたコンピュータ読み取り可能なプログラムコードを内蔵する非一時的コンピュータ読取可能な記録媒体を提供する。
【００１１】
更なる側面では、本発明は、データ処理装置に上記方法のプロセスを実行させるように構成されたシステムを提供する。
【００１２】
上述した概要及び以下の詳細な説明は共に、例示的かつ説明的なものであって、特許請求の範囲に記載された本発明について更なる説明を提供することを意図するものである。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態による二値画像のトポロジー保存ダウンサンプリング方法を示すフローチャート図である。
【図２】ダウンサンプリング前の例示的なテキスト画像を示す図である。
【図３】（ａ）は図２に示す例示的なテキスト画像の従来のバイリニアダウンサンプリングの結果を示す図であり、（ｂ）は本発明の実施形態による、図２に示す例示的なテキスト画像の新規なバイリニアダウンサンプリングの結果を示す図であり、（ｃ）は図２に示す例示的なテキスト画像の従来のバイキュービックダウンサンプリングの結果を示す図であり、（ｄ）は本発明の実施形態による、図２に示す例示的なテキスト画像の新規なバイキュービックダウンサンプリングの結果を示す図である。
【図４】ダウンサンプリング前の例示的なグラフィック画像を示す図である。
【図５】（ａ）は図４に示す例示的なグラフィック画像の従来のバイリニアダウンサンプリングの結果を示す図であり、（ｂ）は本発明の実施形態による、図４に示す例示的なグラフィック画像の新規なバイリニアダウンサンプリングの結果を示す図であり、（ｃ）は図４に示す例示的なグラフィック画像の従来のバイキュービックダウンサンプリングの結果を示す図であり、（ｄ）は本発明の実施形態による、図４に示す例示的なグラフィック画像の新規なバイキュービックダウンサンプリングの結果を示す図である。
【図６】文字又は記号「Ｉ」の例示的な二値画像を示す図である。
【図７Ａ】図６に示す例示的な二値画像の画素値を示す図である。
【図７Ｂ】本発明の実施形態による、図６に示す例示的な二値画像のスケルトンの画素値のみの調整を示す図である。
【図７Ｃ】本発明の実施形態による、図６に示す例示的な二値画像のスケルトンに重点を置いたプロファイルに基づく画素値の調整を示す図である。
【発明を実施するための形態】
【００１４】
本発明の実施形態は、二値画像のトポロジーを保存する、二値画像のダウンサンプリング方法を提供する。
【００１５】
より高解像度であるオリジナル画像のダウンサンプリングは、一般的に、より低解像度である結果画像を生成する。しかしながら、画像の解像度を低減すると、多くの場合、結果画像においてオリジナル画像の詳細な特徴を失う結果となる。
【００１６】
例えば、図２には、文字ごとに５１×５１画素の解像度を有する例示的なオリジナルテキスト画像が示されている。係数２．４による従来のバイリニアダウンサンプリングのプロセス後の、文字ごとに２１×２１画素の解像度を有する結果画像が図３（ａ）に示されており、文字細部の明らかな視覚的損失を示している。同様に、同じ係数２．４による従来のバイキュービックダウンサンプリングのプロセス後の、文字ごとに２１×２１画素の解像度を有する結果画像が図３（ｃ）に示されており、やはり文字細部の明らかな視覚的損失を示している。
【００１７】
図４，図５（ａ）及び図５（ｃ）は、他の例を示している。図４は６０２×５５２画素の解像度を有する例示的なオリジナルグラフィック画像を示す。係数２による従来のバイリニアダウンサンプリングのプロセス後の、３０１×２７２画素の解像度を有する結果画像が図５（ａ）に示されており、やはり図面細部の明らかな視覚的損失を示している。同様に、同じ係数２による従来のバイキュービックダウンサンプリングのプロセス後の、３０１×２７２画素の解像度を有する結果画像が図５（ｃ）に示されており、やはり図面細部の明らかな視覚的損失を示している。
【００１８】
本発明の方法の目的は、オリジナル画像の「スケルトン」を強調することによりオリジナル画像のトポロジーを保存しつつ、より高解像度であるオリジナル画像をダウンサンプリングして、より高解像度であるオリジナル画像からのより低解像度である結果画像において、細部の損失を低減するプロセスを提供することを含む。一般的に、画像は背景部分及び一以上の前景部分を有しうる。画像によっては、背景画素が前景部分（或いはテキスト等の興味対象）の画素より大きい値を有し、他の例では逆のことが言える。例えば、テキスト文書を画像と考えると、該画像は、白い背景部分と、白い背景上で黒いテキスト（「ブラック・オン・ホワイト」）となる一以上の黒い前景部分を有するか、或いは、黒い背景部分と、黒い背景上で白いテキスト（「ホワイト・オン・ブラック」）となる一以上の白い前景部分を有しうる。本願において、スケルトンは二値画像における前景部分の中間軸である。
【００１９】
これらの及び他の目的を達成するため、本発明の実施形態によるダウンサンプリング方法は、バイナリ空間及びグレースケール空間の双方においてオリジナル二値画像を処理する。二値画像は、例えば「オープン」及び「クローズ」等の一般的なモルフォロジカル演算（ｍｏｒｐｈｏｌｏｇｏｃａｌ  ｏｐｅｒａｔｉｏｎｓ）の使用により、任意にノイズ除去されうる。まず、二値画像からグレースケール画像が作成され、その後、オリジナル画像のスケルトン上の画素は、背景の画素値からより逸脱するように強調或いは強化され、これは他の画素よりスケルトン画素に重点を置くことに相当する。これは、一般的に、画像に応じてスケルトンの画素値を増加又は減少させることにより行われる。例えば、前景が背景より大きい値を有する場合はスケルトン画素値を増加し、前景が背景より小さい値を有する場合は低減してもよい。一般に、スケルトン画素の値が操作されるが、スケルトン画素及び背景画素の値の差異が、残りの前景部分及び背景部分の画素値の差異と比較してより顕著である限り、他の前景部分の画素値も操作の対象となりうる。次に、従来の二次元補完プロセスがグレースケール画像のダウンサンプリングに用いられる。その後、ダウンサンプルされたグレースケール画像は、従来の閾値処理プロセスによって二値化され、結果二値画像が生成される。種々の修正のため、追加的な後処理を行って、例えば、孤立画素を除去し、或いは小さな不必要な穴を埋めてもよい。
【００２０】
図１を参照すると、本発明の一実施形態による二値画像のトポロジー保存ダウンサンプリング方法を示すフローチャート図が示されている。
【００２１】
本プロセスは、オリジナル二値画像Ｂ0がダウンサンプルされることになっているステップＳ１０から開始される。説明のため、文字又は記号「Ｉ」の例示的なオリジナル二値画像Ｂ0を図６に示す。
【００２２】
図１に戻り、ステップＳ２０において、グレースケール画像Ｇ0が生成され、オリジナル二値画像Ｂ0から初期化されて、以下となる。
【数１】
2014106981.tif 000003
【００２３】
次に、ステップＳ３０において、オリジナル画像Ｂ0のスケルトンＢSが抽出され、以下となる。
【数２】
2014106981.tif 000004
【００２４】
例えば、図７Ａは、図６に示す文字又は記号「Ｉ」の二値画像Ｂ0の画素値を示しており、図６の白い部分の画素値は「１」であり、図６の黒い部分の画素値は「０」である。上部２つの「１」及び下部２つの「１」を除く中心線の「１」の画素がスケルトン画素（図７Ａにおいて太字の「１」で示される）である。
【００２５】
ステップＳ４０では、グレースケール画像Ｇ0におけるスケルトン画素の値が、１から１０といったように、増加値又は強化値によってＢSに調整される。まず、スケルトン画素（すなわち、すべての０ではない画素）の位置が、モルフォロジカル・オープニング又は正誤変換（ｈｉｔ‐ｏｒ‐ｍｉｓｓ  ｔｒａｎｓｆｏｒｍ）等の一般的なスケルトン化方法を用いて特定される。
【数３】
2014106981.tif 000005
【００２６】
次に、Ｇ0におけるこれらのスケルトン画素は、グレースケール画像Ｇ1の画素位置がＧ0と同じでありつつ、スケルトン画素がＧ1において増加値を有するように、新たな増加値に設定される。
【数４】
2014106981.tif 000006
【数５】
2014106981.tif 000007
ただし、ｋ1はダウンサンプリングのトポロジー保存性を制御するパラメータである。
【００２７】
図７Ｂを参照すると、図６に示す例示的な二値画像のスケルトン画素値だけが１から１０に調整されている。
【００２８】
或いは、ステップＳ５０において、Ｇ1における画素の値は、スケルトンに重点を置いたプロファイル、例えば、スケルトンの方向に垂直なガウス又は三角形プロファイルによって調整されうる。本ステップに用いられうるプロファイルの他の例には、例えば、結果画像に若干の特殊効果を生む非対称プロファイルが含まれる。
【００２９】
図７Ｃを参照すると、図６に示す例示的な二値画像の「１」の画素の値がプロファイルに基づいて調整され、スケルトン画素値が１から１０に調整され、スケルトン画素に隣接する画素の値が１から６に調整される等している。これは、ダウンサンプルされた画像におけるスケルトンの端において、より滑らかな変換をもたらす。
【００３０】
次に、ステップＳ６０では、新たなグレースケール画像Ｇ1が、例えば、最近傍、バイリニア、バイキュービック補完等の補完技術によって、ダウンサンプルグレースケール画像Ｇdにダウンサンプルされる。
【数６】
2014106981.tif 000008
【００３１】
ステップＳ７０では、ダウンサンプルグレースケール画像Ｇdが、例えば閾値処理技術を用いて、二値画像Ｂ1に二値化される。
【数７】
2014106981.tif 000009
ただし、ｋ1は、例えば以下の閾値である。
【数８】
2014106981.tif 000010
【００３２】
ステップＳ７０のために、高閾値及び低閾値の適用によるヒステリシス閾値処理等の、他のより高度な閾値処理方法を任意に用いうる。ヒステリシス閾値処理では、高閾値が第１の閾値処理工程に適用され、第１の二値画像が生成される。第１の二値画像を用いて、該第１の二値画像において前景画素に連結する画素は、それらの画素値が高閾値より低い場合であっても、前景画素である可能性が高いと推測されうる。このようにして、第２工程では、これらの画素に低閾値が適用され、第１の二値画像における前景が拡大される。
【００３３】
ステップＳ８０では、必要に応じて、後処理により最終ダウンサンプル二値画像Ｂｄが生成される。
【数９】
2014106981.tif 000011
【００３４】
後処理は、例えば、モルフォロジカル演算を用いて行われ、孤立画素が除去され及び／又は小さな穴が埋められる。
【００３５】
最後に、ステップＳ９０では、本プロセスにより結果ダウンサンプル二値画像Ｂｄが生成される。図３（ｂ），図３（ｄ），図５（ｂ）及び図５（ｄ）は、図２及び図４に示すオリジナル画像の例示的な結果ダウンサンプル二値画像を示している。
【００３６】
図３（ｂ）を参照すると、本発明の実施形態によるバイリニアダウンサンプリングを用いて、図２に示すオリジナルテキスト画像からダウンサンプルされた結果画像が示されている。このダウンサンプル画像の解像度も１文字につき２１×２１画素であるが（図３（ａ）に示すダウンサンプル画像と同様）、図３（ａ）に示す従来のダウンサンプル画像と比較すると、細部及び明確さの損失が少ない。
【００３７】
図３（ｄ）を参照すると、本発明の実施形態によるバイキュービックダウンサンプリングを用いて、やはり図２に示すオリジナルテキスト画像からダウンサンプルされた結果画像が示されている。この新たなダウンサンプル画像の解像度も１文字につき２１×２１画素であるが（図３（ｃ）に示すダウンサンプル画像と同様）、図３（ｃ）に示す従来のダウンサンプル画像と比較すると、やはり細部及び明確さの損失が少ない。
【００３８】
図５（ｂ）を参照すると、本発明の実施形態によるバイリニアダウンサンプリングを用いて、図４に示すオリジナルテキスト画像からダウンサンプルされた結果画像が示されている。このダウンサンプル画像の解像度も３０１×２７６画素であるが（図５（ａ）に示すダウンサンプル画像と同様）、図５（ａ）に示す従来のダウンサンプル画像と比較すると、細部及び明確さの損失が少ない。
【００３９】
図５（ｄ）を参照すると、本発明の実施形態によるバイキュービックダウンサンプリングを用いて、やはり図４に示すオリジナルテキスト画像からダウンサンプルされた結果画像が示されている。このダウンサンプル画像の解像度も３０１×２７６画素であるが（図５（ｃ）に示すダウンサンプル画像と同様）、図５（ｃ）に示す従来のダウンサンプル画像と比較すると、やはり細部及び明確さの損失が少ない。更に、図５（ｄ）に示すダウンサンプル画像は図５（ｂ）に示すダウンサンプル画像と比較してより細部の損失が少なく、より明確さを有するようであり、本発明の実施形態によるバイキュービックダウンサンプリングは、バイリニアダウンサンプリングと比較して、より良い結果を提供するようである。
【００４０】
上述の側面に加え、本発明は、データ処理装置を制御するため、データ処理装置に本発明の実施形態によるトポロジー保存ダウンサンプリング方法のプロセスを実行させるように構成されたコンピュータ読み取り可能なプログラムコードを内蔵する非一時的コンピュータ読取可能な記録媒体においても具現化されることができる。
【００４１】
更なる側面では、本発明は、データ処理装置に本発明の実施形態によるトポロジー保存ダウンサンプリング方法のプロセスを実行させるように構成されたシステムにおいて具現化されることができる。
【００４２】
本発明の方法及び関連する装置に、本発明の趣旨及び範囲から逸脱することなく種々の改良及び変更を加え得ることは、当業者において明らかであろう。このように、本発明は、特許請求の範囲及びその均等物の範囲内における改良及び変更を包含することが意図されている。
【図１】
2014106981.tif 000012
【図２】
2014106981.tif 000013
【図３】
2014106981.tif 000014
【図４】
2014106981.tif 000015
【図５】
2014106981.tif 000016
【図６】
2014106981.tif 000017
【図７Ａ】
2014106981.tif 000018
【図７Ｂ】
2014106981.tif 000019
【図７Ｃ】
2014106981.tif 000020
【外国語明細書】
2014106981000001.pdf
2014106981000002.pdf
2014106981000003.pdf
2014106981000004.pdf