(57)【要約】【課題】複数のバイナリー画像の重なり部分を正確に位置合わせする方法を提供すること。【解決手段】第１および第２バイナリー画像は第１および第２サムネイルグレースケール画像に変換される。各サムネイルグレースケール画像はその対応バイナリー画像より特定倍率分低い解像度である。次に、第１サムネイルグレースケール画像と第２サムネイルグレースケール画像との間のサムネイル変換が計算され、全画面変換がサムネイル変換と倍率の関数として計算される。次に、全画面変換を用いて第１バイナリー画像を第２バイナリー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることにより貼り付けバイナリー画像が作成される。【選択図】図３
2010182305.tif 000002
【特許請求の範囲】
【請求項１】
第１および第２バイナリー画像を自動的に貼り付ける画像処理方法であって、
ａ）前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画
像に転換するステップであって、前記各サムネイルグレースケール画像はその対応するバ
イナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および前記倍率の関数として計算するステップと
、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
し、前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリ
ー画像を作成するステップとを有する画像処理方法。
【請求項２】
前記倍率は以下の方程式
【数１】
2010182305.tif 000020
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項１に記載の画像処理方法。
【請求項３】
前記ステップa）は以下の方程式
【数２】
2010182305.tif 000021
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【数３】
2010182305.tif 000022
w（i，j）は所定の加重である請求項２に記載の画像処理方法。
【請求項４】
前記所定の加重w（i，j）は以下の方程式
【数４】
2010182305.tif 000023
を満足する請求項３に記載の画像処理方法。
【請求項５】
前記ステップｂ）はハリスコーナー検出器を用いて前記第１サムネイルグレースケール
画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計算するステッ
プを有する請求項１に記載の画像処理方法。
【請求項６】
前記ステップｃ）は、前記サムネイル変換の翻訳距離を倍率で掛ける一方前記サムネイ
ル変換の回転角は変えないままにすることにより前記全画面変換を計算するステップを有
する請求項１に記載の画像処理方法。
【請求項７】
第１および第２バイナリー画像を受信して貼り付けてバイナリー画像を生成する画像処
理装置であって、
前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画像に
転換するグレースケール転換モジュールであって、前記各サムネイルグレースケール画像
はその対応するバイナリー画像よりもある倍率分低い解像度であるグレースケール転換モ
ジュールと、
前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するサムネイル変換モジュールと、
全画面変換を前記サムネイル変換および前記倍率の関数として計算するよう構成される
全画面変換モジュールと、
前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影し前
記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリー画像
を作成する貼り付けモジュールとを有する画像処理装置。
【請求項８】
前記倍率は以下の方程式
【数５】
2010182305.tif 000024
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項７に記載の画像処理装置。
【請求項９】
前記グレースケール変換モジュールは以下の方程式
【数６】
2010182305.tif 000025
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するよう構成され、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【数７】
2010182305.tif 000026
w（i，j）は所定の加重である請求項８に記載の画像処理装置。
【請求項１０】
前記所定の加重w（i，j）は以下の方程式
【数８】
2010182305.tif 000027
を満足する請求項９に記載の画像処理装置。
【請求項１１】
前記サムネイル転換モジュールはハリスコーナー検出器を用いて前記第１サムネイルグ
レースケール画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計
算するよう構成される請求項７に記載の画像処理装置。
【請求項１２】
前記全画面変換モジュールは、前記サムネイル変換の翻訳距離を倍率で掛ける一方前記
サムネイル変換の回転角は変えないままにすることにより前記全画面変換を計算するよう
構成される請求項７に記載の画像処理装置。
【請求項１３】
前記画像処理装置はスキャナーを有する請求項７に記載の画像処理装置。
【請求項１４】
実行されると第１および第２バイナリー画像の自動的バイナリー画像貼り付け方法を実
施するコンピューター読み取り可能な命令を搭載する１つ以上のコンピューター読み取り
可能な媒体であって、
前記方法は、
ａ）前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケー
ル画像に転換するステップであって、前記各サムネイルグレースケール画像はその対応す
るバイナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および倍率の関数として計算するステップと、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
して前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けバイナリー
画像を作成するステップとを有するコンピューター読み取り可能な媒体。
【請求項１５】
前記倍率は以下の方程式
【数９】
2010182305.tif 000028
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項１４に記載のコンピューター読み取り可能な
媒体。
【請求項１６】
前記ステップa）は以下の方程式
【数１０】
2010182305.tif 000029
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【数１１】
2010182305.tif 000030
w（i，j） は所定の加重である請求項１５に記載のコンピューター読み取り可能な媒体
。
【請求項１７】
前記所定の加重w（i，j）は以下の方程式
【数１２】
2010182305.tif 000031
を満足する請求項１６に記載のコンピューター読み取り可能な媒体。
【請求項１８】
前記ステップｂ）はハリスコーナー検出器を用いて前記第１サムネイルグレースケール
画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計算するステッ
プを有する請求項１４に記載のコンピューター読み取り可能な媒体。
【請求項１９】
前記ステップｃ）は前記サムネイル変換の翻訳距離を前記倍率で掛ける一方前記サムネ
イル変換の回転角は変えないままにすることにより前記全画面変換を計算するステップを
有する請求項１４に記載のコンピューター読み取り可能な媒体。
【請求項２０】
プロセッサーを有する画像処理装置であって、
前記プロセッサーは、請求項１９に記載のコンピューター読み取り可能な媒体に記録さ
れた命令を実行するよう構成されている画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は画像貼り付けの方法に関する。具体的に、本発明の実施形態例はバ
イナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法に関する。
【背景技術】
【０００２】
バイナリー画像は２値、２レベル、または白黒画像とも呼ばれるが、各ピクセルに２つ
のみの可能な値を有するデジタル画像である。バイナリー画像の貼り付けは重なり部分を
有する複数のバイナリー画像を組み合わせて１つの貼り付け画像を形成するプロセスであ
る（例えば特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許第６２４３０７２号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
現在の特徴点に基づくバイナリー画像の貼り付け方法で遭遇する一般的な問題は複数の
バイナリー画像の重なり部分を正確に位置合わせすることである。従って現在の特徴点に
基づくバイナリー画像の貼り付け方法は質の悪い貼り付け画像をもたらす可能性がある。
【課題を解決するための手段】
【０００５】
本発明の画像処理方法は、第１および第２バイナリー画像を自動的に貼り付ける画像処
理方法であって、
ａ）前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画
像に転換するステップであって、前記各サムネイルグレースケール画像はその対応するバ
イナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および前記倍率の関数として計算するステップと
、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
し、前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリ
ー画像を作成するステップとを有する画像処理方法。
【０００６】
また本発明の画像処理方法において、前記倍率は以下の方程式
【０００７】
【数１】
2010182305.tif 000003
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
【０００８】
また本発明の画像処理方法において、前記ステップａ）は以下の方程式
【０００９】
【数２】
2010182305.tif 000004
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【００１０】
【数３】
2010182305.tif 000005
ｗ（i，j）は所定の加重であることを特徴とする。
【００１１】
また本発明の画像処理方法において、前記所定の加重ｗ（i，j）は以下の方程式
【００１２】
【数４】
2010182305.tif 000006
を満足することを特徴とする。
【００１３】
また本発明の画像処理方法において、前記ステップｂ）はハリスコーナー検出器を用い
て前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するステップを有することを特徴とする。
【００１４】
また本発明の画像処理方法において、前記ステップｃ）は、前記サムネイル変換の翻訳
距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすることにより前
記全画面変換を計算するステップを有することを特徴とする。
【００１５】
一方、本発明の画像処理装置は、第１および第２バイナリー画像を受信して貼り付けて
バイナリー画像を生成する画像処理装置であって、
前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画像に
転換するグレースケール転換モジュールであって、前記各サムネイルグレースケール画像
はその対応するバイナリー画像よりもある倍率分低い解像度であるグレースケール転換モ
ジュールと、
前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するサムネイル変換モジュールと、
全画面変換を前記サムネイル変換および前記倍率の関数として計算するよう構成される
全画面変換モジュールと、
前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影し前
記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリー画像
を作成する貼り付けモジュールとを有することを特徴とする。
【００１６】
また、本発明の画像処理装置において、前記倍率は以下の方程式
【００１７】
【数５】
2010182305.tif 000007
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
【００１８】
また、本発明の画像処理装置において、前記グレースケール変換モジュールは以下の方
程式
【００１９】
【数６】
2010182305.tif 000008
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するよう構成され、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【００２０】
【数７】
2010182305.tif 000009
w（i，j）は所定の加重であることを特徴とする。
【００２１】
また、本発明の画像処理装置において、前記所定の加重w（i，j）は以下の方程式
【００２２】
【数８】
2010182305.tif 000010
を満足することを特徴とする。
【００２３】
また本発明の画像処理装置において、前記サムネイル転換モジュールはハリスコーナー
検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケ
ール画像との間のサムネイル変換を計算するよう構成されることを特徴とする。
【００２４】
また本発明の画像処理装置において、前記全画面変換モジュールは、前記サムネイル変
換の翻訳距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすること
により前記全画面変換を計算するよう構成されることを特徴とする。
【００２５】
また本発明の画像処理装置において、前記画像処理装置はスキャナーを有することを特
徴とする。
【００２６】
ここで、本発明のコンピューター読み取り可能な媒体は、実行されると第１および第２
バイナリー画像の自動的バイナリー画像貼り付け方法を実施するコンピューター読み取り
可能な命令を搭載する１つ以上のコンピューター読み取り可能な媒体であって、
前記方法は、
ａ）前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケー
ル画像に転換するステップであって、前記各サムネイルグレースケール画像はその対応す
るバイナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および倍率の関数として計算するステップと、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
して前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けバイナリー
画像を作成するステップとを有することを特徴とする。
【００２７】
また、本発明のコンピューター読み取り可能な媒体において、前記倍率は以下の方程式
【００２８】
【数９】
2010182305.tif 000011
の少なくとも１つを満足する最小の正の整数である倍率kを有してなり、
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
【００２９】
また、本発明のコンピューター読み取り可能な媒体において、前記ステップa）は以下
の方程式
【００３０】
【数１０】
2010182305.tif 000012
に従い前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケ
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
【００３１】
【数１１】
2010182305.tif 000013
w（i，j）は所定の加重であることを特徴とする。
【００３２】
また、本発明のコンピューター読み取り可能な媒体において、前記所定の加重w（i，j
）は以下の方程式
【００３３】
【数１２】
2010182305.tif 000014
を満足することを特徴とする。
【００３４】
また、本発明のコンピューター読み取り可能な媒体において、前記ステップｂ）はハリ
スコーナー検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイル
グレースケール画像との間のサムネイル変換を計算するステップを有することを特徴とす
る。
【００３５】
また、本発明のコンピューター読み取り可能な媒体において、前記ステップｃ）は前記
サムネイル変換の翻訳距離を前記倍率で掛ける一方前記サムネイル変換の回転角は変えな
いままにすることにより前記全画面変換を計算するステップを有することを特徴とする。
【００３６】
一方本発明の画像処理装置は、プロセッサーを有する画像処理装置であって、
前記プロセッサーは、上記のコンピューター読み取り可能な媒体に記録された命令を実
行するよう構成されていることを特徴とする。
【図面の簡単な説明】
【００３７】
【図１】スキャナー例の略図的表示を示す図である。
【図２】バイナリー画像のグレースケール近似に基づくバイナリー画像貼り付け方法の例のフローチャートである。
【図３】図２の方法例の実施例のフローチャートである。
【発明を実施するための形態】
【００３８】
全般的に実施形態例はバイナリー画像のグレースケール近似に基づくバイナリー画像貼
り付け方法に関する。
【００３９】
第１の実施形態例において、第１および第２バイナリー画像の自動バイナリー画像貼り
付け方法はいくつかの工程を含む。第１および第２バイナリー画像は第１および第２サム
ネイルグレースケール画像に変換される。各サムネイルグレースケール画像はその対応バ
イナリー画像より特定倍率分低い解像度である。次に、第１サムネイルグレースケール画
像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。次に、全
画面変換がサムネイル変換と倍率の関数として計算される。次に、全画面変換を用いて第
１バイナリー画像を第２バイナリー画像に投影し第１および第２バイナリー画像の重なる
部分を組み合わせることにより貼り付けバイナリー画像が作成される。貼り付けバイナリ
ー画像は次にコンピューター読取り可能な媒体に記憶することができる。
【００４０】
第２の実施形態例において、画像処理装置が第１および第２バイナリー画像を受信して
貼り付けバイナリー画像を生成するよう構成される。画像処理装置の例はグレースケール
転換モジュール、サムネイル変換モジュール、全画面変換モジュール、および貼り付けモ
ジュールを含む。グレースケール転換モジュールは第１および第２バイナリー画像を第１
および第２サムネイルグレースケール画像に転換するよう構成される。各サムネイルグレ
ースケール画像はその対応バイナリー画像より特定倍率分低い解像度である。サムネイル
変換モジュールは第１サムネイルグレースケール画像と第２サムネイルグレースケール画
像との間のサムネイル変換を計算するよう構成される。全画面変換モジュールは全画面変
換をサムネイル変換と倍率の関数として計算するよう構成される。貼り付けモジュールは
全画面変換を用いて第１バイナリー画像を第２バイナリー画像に投影し第１および第２バ
イナリー画像の重なる部分を組み合わせることにより貼り付けバイナリー画像を作成する
よう構成される。貼り付けモジュールはさらに貼り付けバイナリー画像をコンピューター
読み取り可能な媒体に記憶するよう構成されることができる。
第３の実施形態例において、１つ以上のコンピューター読み取り可能な媒体が、実行さ
れると第１の実施形態例に関連して上述された自動バイナリー画像貼り付け方法を実施す
るコンピューター読み取り可能な命令を搭載している。
【００４１】
本発明の上記実施形態例および他の態様をさらに展開するために、これらの例のより詳
細な説明が添付図面に開示されるそれらの具体的な実施形態を参照して示される。これら
の図面は発明の実施形態例を描くのみで、従ってその範囲を限定するものとみなされない
ことが理解されよう。さらに図面は発明の実施形態例の図表的および略図的な表示であり
、本発明を限定するものではないことが理解されよう。発明の実施形態例は添付図面を用
いることによりさらに具体的かつ詳細に開示され説明される。
以下にいくつかの実施形態例の詳細な説明を行う。
【００４２】
全般的に、実施形態例はバイナリー画像のグレースケール近似に基づくバイナリー画像
貼り付け方法に関する。実施形態例を用いて複数の原バイナリー画像から単一の視覚的に
好ましい貼り付けバイナリー画像を自動的に形成することができる。実施形態例は比較的
コンピューターの利用が効率的でハードウェアおよび／またはソフトウェアで実施するの
が容易であり、従って多くの従来の画像貼り付けアプリケーションに比べより少ない処理
時間および／または処理リソースを必要とする。
【００４３】
I．作業環境例
方法例および本明細書で開示されるその変形はコンピューター実行可能な命令を搭載も
しくは有し、またはデータ構造を記憶しているコンピューター読取り可能な媒体を用いて
実施することができる。このようなコンピューター読み取り可能な媒体は汎用または特殊
用途のコンピューターのプロセッサーによりアクセスできる任意の入手可能な媒体であっ
て良い。限定ではなく例としてこのようなコンピューター読取り可能な媒体はRAM、ROM、
EEPROM、CDROMもしくは他の光ディスク記憶装置、磁気ディスクもしくは他の磁気記憶装
置、またはコンピューター実行可能な命令の形を取るプログラムコードもしくはデータ構
造を搭載もしくは記憶するために用いられ、汎用もしくは特殊用途のコンピューターのプ
ロセッサーによりアクセスされ得る他の任意の媒体を有してなることができる。上記の組
み合わせもコンピューター読み取り可能な媒体の範囲に入れられるべきである。
【００４４】
コンピューター実行可能な命令は例えば汎用コンピューターまたは特殊用途コンピュー
ターに特定の機能または機能のグループを行なわせる命令およびデータを有してなる。主
題は本明細書において方法上の工程固有の言葉で説明されるが、添付クレームに定義され
る主題は本明細書に説明される具体的な工程に必ずしも限定されないことが理解されよう
。むしろ本明細書で説明される具体的な工程はクレームを実施する形の例として開示され
る。
【００４５】
特殊用途コンピューターの例はデジタルカメラ（例としては長野県諏訪市大和に本社を
置くセイコーエプソン（株）製のEpson R-D１を含むがこれに限定されない）、デジタル
カムコーダー、プロジェクター、プリンター、スキャナー（例としてはすべてセイコーエ
プソン（株）製のEpson Perfection（ｃ）V２００、V３００、V５００、V７００、４４９
０、およびV７５０-M Pro、Epson Expression（ｃ）１００００XL、およびEpson GT-１５
００、GT-２５００、GT-１５０００、GT-２００００、およびGT-３００００を含むがこれ
らに限定されない）、小切手スキャナー（例としてはセイコーエプソン（株）製のEpson 
CaptureOneTM Check ScannerおよびEpson TM-S１０００を含むがこれらに限定されない）
、コピー機、携帯フォトビューアー（例としてはセイコーエプソン（株）製のEpson P-３
０００またはP-５０００ 携帯フォトビューアーを含むがこれらに限定されない）、また
は携帯映画プレーヤー、またはプリンター／スキャナー／コピー機の組み合わせ（例とし
てはセイコーエプソン（株）製のEpson Stylus Photo RX５８０、RX５９５、またはRX６
８０、Epson Stylus CX４４００、CX７４００、CX８４００、またはCX９４００Fax、およ
びEpson AcuLaser（登録商標）CX１１NFを含むがこれらに限定されない）、プリンター／
小切手スキャナーの組み合わせ（例としてはすべてセイコーエプソン（株）製のEpson TM
-J９０００、TM-J９１００、TM-J７０００、TM-J７１００、およびTM-H６０００IIIを含
むがこれらに限定されない）、またはデジタルカメラ／カムコーダーの組み合わせなど、
これらの何らかの組み合わせを含む。
【００４６】
画像処理装置は２つ以上のバイナリー画像を自動的に貼り付け合わせ単一の貼り付けバ
イナリー画像を作成する自動バイナリー画像貼り付け機能を含むことができる。例えば、
この自動バイナリー画像貼り付け機能を有するスキャナーは本明細書で開示される方法例
を実施する１つ以上のコンピューター読み取り可能な媒体を含むことができ、またはスキ
ャナーに接続されるコンピューターが本明細書で開示される方法例を実施する１つ以上の
コンピューター読み取り可能な媒体を含むことができる。
【００４７】
スキャナー例１００の概略的表示が図１に開示される。スキャナー例１００は介在する
インターフェイス１０２経由でホストコンピューター１５０とデータを交換する。アプリ
ケーションプログラムおよびスキャナードライバーもアクセス用にホストコンピューター
１５０上に記憶することができる。例えば画像取得命令がアプリケーションプログラムか
ら受信されると、スキャナードライバーは命令データの、スキャナー例１００に適したフ
ォーマットへの変換を制御し、変換された命令データをスキャナー例１００に送信する。
ドライバーはさらにスキャナー例１００から各種の信号およびデータを受信し、必要な情
報をホストコンピューター１５０経由でユーザーに提供する。
【００４８】
データがホストコンピューター１５０により送信されると、インターフェイス１０２が
データを受信しRAM１０４の一部を形成する受信バッファーに記憶する。RAM１０４は例え
ばアドレス指定を通していくつかの部分に分け、受信バッファーまたは送信バッファーな
どの異なるバッファーとして割り当てることができる。デジタル画像データなどのデータ
も取り込み機構１１２からスキャナー例１００により取得されることができる。例えば、
取り込み機構１１２は紙上画像のバイナリーデジタル写真画像を生成することができる。
このデジタル画像は次にRAM１０４の受信バッファーまたは送信バッファーに記憶するこ
とができる。
【００４９】
プロセッサー１０６は例えばROM１０８またはフラッシュEEPROM１１０に記憶されたコ
ンピューター実行可能な命令を用いて本明細書で開示されるバイナリー画像貼り付け方法
例などの特定機能または機能のグループを実施する。
【００５０】
RAM１０４の受信バッファーにおけるデータが例えば２つ以上のバイナリーデジタル画
像である場合、プロセッサー１０６は本明細書で開示されるバイナリー画像貼り付け方法
例や方法工程をバイナリーデジタル画像に実施して２つ以上のバイナリーデジタル画像を
自動的に貼り付けることができる。次に貼り付けバイナリーデジタル画像がスキャナー例
１００により例えばLCDディスプレーなどのディスプレー１１４上に表示され、または例
えばホストコンピューター１５０に転送される前に撮像パイプラインにおいてさらなる処
理を貼り付けバイナリーデジタル画像に実施することができる。
【００５１】
スキャナー例１００はバイナリーデジタル画像を、フラッシュEEPROM１１０またはROM
１０８を含むがこれらに限定されないホストコンピューター１５０および取りこみ機構１
１２以外の出所から受信することができる。スキャナー例１００の実施形態例は本明細書
で開示されるスキャナーの機種を含むがこれらに限定されない。
【００５２】
II．方法例
図２はバイナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法例
２００のフローチャートである。以下図２に関連して自動バイナリー画像貼り付けの方法
例２００を説明する。方法例２００を実施する前に、第１バイナリー画像および第２バイ
ナリー画像をバイナリー貼り付けによる組み合わせ用の対象とすることができる。
【００５３】
工程２０２において、第１および第２バイナリー画像は第１および第２サムネイルグレ
ースケール画像に転換される。各サムネイルグレースケール画像はその対応バイナリー画
像より特定倍率分低い解像度である。工程２０４において、第１サムネイルグレースケー
ル画像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。工程
２０６において、サムネイル変換に対応する全画面変換がサムネイル変換と倍率の関数と
して計算される。工程２０８において、全画面変換を用いて第１バイナリー画像を第２バ
イナリー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることに
より貼り付けバイナリー画像が作成される。工程２１０において、貼り付けバイナリー画
像はコンピューター読取り可能な媒体に記憶する。
【００５４】
III．方法例の実施例
図３は図２における方法例２００の実施例３００のフローチャートである。図３に関連
して方法例２００の実施例３００を次に開示する。図３に開示されるように、実施例３０
０は入力として第１バイナリー画像３０２および第２バイナリー画像３０４を受信し、第
１バイナリー画像３０２および第２バイナリー画像３０４の組み合わせである単一の貼り
付けバイナリー画像３１４を出力する。実施例３００において、第１バイナリー画像３０
２および第２バイナリー画像３０４は黒と白のピクセルを含む。黒ピクセルは０の値で表
され、白ピクセルは２５５の値で表されることができ、合計２つの可能な値がある。他の
実施例において、第１および第２バイナリー画像は黒および／または白ピクセル以外の２
つのピクセル色を含むことができ、これら２つの表示ピクセル色は０および２５５以外の
値で表されることができる。
【００５５】
引き続き図２および３を参照すると、工程２０２において第１バイナリー画像３０２お
よび第２バイナリー画像３０４は各々第１サムネイルグレースケール画像３０６および第
２サムネイルグレースケール画像３０８に転換される。本明細書で用いられる際、第１画
像が第２画像の「サムネイル」と呼ばれる場合、「サムネイル」の用語は第１画像が第２
画像より低い解像度であることを示す。従って、第１サムネイルグレースケール画像３０
６および第２サムネイルグレースケール画像３０８各々はその対応する第１バイナリー画
像３０２および第２バイナリー画像３０４各々より低い解像度を有する。実施例３００に
おいて、第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール
画像３０８は０から２５５の間の値で表され、計２５６の可能な値がある。他の実施例に
おいて、第１サムネイルグレースケール画像３０６およびサムネイルグレースケール画像
３０８は単に０から２５５の範囲以外の値で表されることができる。
【００５６】
第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール画像３
０８のより低い解像度は特定倍率の関数であることができる。例えば、倍率は以下の方程
式の少なくとも１つを満足する最小の正の整数である倍率 であることができる。
【００５７】
【数１３】
2010182305.tif 000015
【００５８】
ここで、Ｗは前記バイナリー画像の幅、Ｔwは画像の幅の所定域値、Ｈは前記バイナリ
ー画像の高さ、Ｔkは画像の高さの所定域値である。
実施例３００において、所定域値Ｔwは２００ピクセルであることができ、第１バイナ
リー画像３０２および第２バイナリー画像３０４の幅Ｗは１０００ピクセルであることが
でき、第１バイナリー画像３０２および第２バイナリー画像３０４の高さＨは４０００ピ
クセルであることができる。実施例３００において、方程式１または方程式２の少なくと
も１つを満足する最小の正の整数ｋはｋ＝１０である。
【００５９】
さらに、第１バイナリー画像３０２および第２バイナリー画像３０４は各々次の方程式
に従い第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール画
像３０８に転換することができる。
【００６０】
【数１４】
2010182305.tif 000016
ここで、ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、ｂ（
i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、次の方程式を満たす
ものであり、w（i，j）は所定の加重である。
【００６１】
【数１５】
2010182305.tif 000017
【００６２】
また、所定加重w（i，j）は次の方程式を満足することができる。
【００６３】
【数１６】
2010182305.tif 000018
【００６４】
工程２０４において、第１サムネイルグレースケール画像３０６と第２サムネイルグレ
ースケール画像３０８との間のサムネイル変換３１０が計算される。本明細書で用いられ
る際、「変換」の用語は２つ以上の選択された画像を共通の座標システムに入れる幾何学
的変換を指す。例えば、変換は第１画像を第２画像の座標システムと位置合わせするのに
必要な翻訳距離および回転角を含むことができる。実施例３００において、工程２０４は
例えばハリスのコーナー検出器を用いて達成することができる。あるいは工程２０４は米
国特許出願公開第２００５／００６３６０８  Ａ１号明細書に開示されるさまざまな方法
のいずれかに従って達成することができ、その開示は引用により全体として本明細書に組
み入れられる。あるいは工程２０４は米国特許出願公開第２００７／００３１０６３  Ａ
１号明細書に開示されるさまざまな方法のいずれかに従って達成することができ、その開
示は引用により全体として本明細書に組み入れられる。
【００６５】
工程２０６において、全画面変換３１２がサムネイル変換３１０および倍率の関数とし
て計算される。実施例３００において、全画面変換３１２はサムネイル変換３１０の翻訳
距離を倍率ｋ＝１０で掛ける一方サムネイル変換３１０の回転角は変えないことにより計
算できる。例えば、工程２０６は次の方程式に従い達成できる。
【００６６】
【数１７】
2010182305.tif 000019
【００６７】
ここでΔｘは水平方向における全画面翻訳距離、ΔＴkは水平方向におけるサムネイル
翻訳距離、Δｙは垂直方向における全画面翻訳距離、ΔＴyは垂直方向におけるサムネイ
ル翻訳距離、θは全画面回転角、Tθはサムネイル回転角である。
【００６８】
工程２０８において、全画面変換３１２を用いて第１バイナリー画像３０２を第２バイ
ナリー画像３０４に投影し、第１バイナリー画像３０２および第２バイナリー画像３０４
の重なり部分３１６を組み合わせることにより貼り付けバイナリー画像３１４が作成され
る。実施例３００において、工程２０８は例えば米国特許出願番号第２００５／００６３
６０８  Ａ１号明細書または米国特許出願番号第２００７／００３１０６３  Ａ１号明細
書において開示される様々な方法に従い達成することができる。工程２１０において、貼
り付けバイナリー画像３１４はコンピューター読取り媒体３１８に記憶される。コンピュ
ーター読取り可能な媒体３１８は本明細書で開示される様々なコンピューター読取り可能
な媒体のいずれであっても良い。
【００６９】
方法例２００の実施例３００は２つのバイナリー画像の、単一の貼り付けバイナリー画
像への貼り付けをもたらすだけであるが、方法例２００は３つ以上のバイナリー画像に適
用し、単一の貼り付けバイナリー画像への貼り付けをもたらし得ることが理解されよう。
【００７０】
本明細書において開示される実施形態例は他の具体的な形において具現され得る。本明
細書において開示される実施形態例はすべての面において限定的ではなく例示的とのみみ
なされる。
【符号の説明】
【００７１】
３０２    第１バイナリー画像、３０４    第２バイナリー画像、３０６    第１サム
ネイルグレースケール画像、３０８    第２サムネイルグレースケール画像、３１０    
サムネイル変換、３１２    全画面変換、３１４    バイナリー画像、３１６    重なり
部分、３１８    コンピューター読み取り可能な媒体。
【図１】
2010182305.tif 000032
【図２】
2010182305.tif 000033
【図３】
2010182305.tif 000034