JP2010182305A - 画像処理方法、画像処理装置およびコンピューター読み取り可能な媒体 - Google Patents
画像処理方法、画像処理装置およびコンピューター読み取り可能な媒体 Download PDFInfo
- Publication number
- JP2010182305A JP2010182305A JP2010022834A JP2010022834A JP2010182305A JP 2010182305 A JP2010182305 A JP 2010182305A JP 2010022834 A JP2010022834 A JP 2010022834A JP 2010022834 A JP2010022834 A JP 2010022834A JP 2010182305 A JP2010182305 A JP 2010182305A
- Authority
- JP
- Japan
- Prior art keywords
- image
- thumbnail
- binary
- grayscale
- conversion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000003672 processing method Methods 0.000 title claims description 16
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000006243 chemical reaction Methods 0.000 claims description 72
- 230000009466 transformation Effects 0.000 claims description 18
- 239000000872 buffer Substances 0.000 description 7
- 239000003086 colorant Substances 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4038—Image mosaicing, e.g. composing plane images from plane sub-images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/14—Transformations for image registration, e.g. adjusting or mapping for alignment of images
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
【課題】複数のバイナリー画像の重なり部分を正確に位置合わせする方法を提供すること
。
【解決手段】第１および第２バイナリー画像は第１および第２サムネイルグレースケール
画像に変換される。各サムネイルグレースケール画像はその対応バイナリー画像より特定
倍率分低い解像度である。次に、第１サムネイルグレースケール画像と第２サムネイルグ
レースケール画像との間のサムネイル変換が計算され、全画面変換がサムネイル変換と倍
率の関数として計算される。次に、全画面変換を用いて第１バイナリー画像を第２バイナ
リー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることにより
貼り付けバイナリー画像が作成される。
【選択図】図３
。
【解決手段】第１および第２バイナリー画像は第１および第２サムネイルグレースケール
画像に変換される。各サムネイルグレースケール画像はその対応バイナリー画像より特定
倍率分低い解像度である。次に、第１サムネイルグレースケール画像と第２サムネイルグ
レースケール画像との間のサムネイル変換が計算され、全画面変換がサムネイル変換と倍
率の関数として計算される。次に、全画面変換を用いて第１バイナリー画像を第２バイナ
リー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることにより
貼り付けバイナリー画像が作成される。
【選択図】図３
Description
本発明の実施形態は画像貼り付けの方法に関する。具体的に、本発明の実施形態例はバ
イナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法に関する。
イナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法に関する。
バイナリー画像は２値、２レベル、または白黒画像とも呼ばれるが、各ピクセルに２つ
のみの可能な値を有するデジタル画像である。バイナリー画像の貼り付けは重なり部分を
有する複数のバイナリー画像を組み合わせて１つの貼り付け画像を形成するプロセスであ
る（例えば特許文献１参照。）。
のみの可能な値を有するデジタル画像である。バイナリー画像の貼り付けは重なり部分を
有する複数のバイナリー画像を組み合わせて１つの貼り付け画像を形成するプロセスであ
る（例えば特許文献１参照。）。
現在の特徴点に基づくバイナリー画像の貼り付け方法で遭遇する一般的な問題は複数の
バイナリー画像の重なり部分を正確に位置合わせすることである。従って現在の特徴点に
基づくバイナリー画像の貼り付け方法は質の悪い貼り付け画像をもたらす可能性がある。
バイナリー画像の重なり部分を正確に位置合わせすることである。従って現在の特徴点に
基づくバイナリー画像の貼り付け方法は質の悪い貼り付け画像をもたらす可能性がある。
本発明の画像処理方法は、第１および第２バイナリー画像を自動的に貼り付ける画像処
理方法であって、
ａ）前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画
像に転換するステップであって、前記各サムネイルグレースケール画像はその対応するバ
イナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および前記倍率の関数として計算するステップと
、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
し、前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリ
ー画像を作成するステップとを有する画像処理方法。
理方法であって、
ａ）前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画
像に転換するステップであって、前記各サムネイルグレースケール画像はその対応するバ
イナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および前記倍率の関数として計算するステップと
、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
し、前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリ
ー画像を作成するステップとを有する画像処理方法。
また本発明の画像処理方法において、前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
また本発明の画像処理方法において、前記ステップａ）は以下の方程式
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
また本発明の画像処理方法において、前記所定の加重ｗ（i，j）は以下の方程式
また本発明の画像処理方法において、前記ステップｂ）はハリスコーナー検出器を用い
て前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するステップを有することを特徴とする。
て前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するステップを有することを特徴とする。
また本発明の画像処理方法において、前記ステップｃ）は、前記サムネイル変換の翻訳
距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすることにより前
記全画面変換を計算するステップを有することを特徴とする。
距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすることにより前
記全画面変換を計算するステップを有することを特徴とする。
一方、本発明の画像処理装置は、第１および第２バイナリー画像を受信して貼り付けて
バイナリー画像を生成する画像処理装置であって、
前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画像に
転換するグレースケール転換モジュールであって、前記各サムネイルグレースケール画像
はその対応するバイナリー画像よりもある倍率分低い解像度であるグレースケール転換モ
ジュールと、
前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するサムネイル変換モジュールと、
全画面変換を前記サムネイル変換および前記倍率の関数として計算するよう構成される
全画面変換モジュールと、
前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影し前
記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリー画像
を作成する貼り付けモジュールとを有することを特徴とする。
バイナリー画像を生成する画像処理装置であって、
前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画像に
転換するグレースケール転換モジュールであって、前記各サムネイルグレースケール画像
はその対応するバイナリー画像よりもある倍率分低い解像度であるグレースケール転換モ
ジュールと、
前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するサムネイル変換モジュールと、
全画面変換を前記サムネイル変換および前記倍率の関数として計算するよう構成される
全画面変換モジュールと、
前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影し前
記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリー画像
を作成する貼り付けモジュールとを有することを特徴とする。
また、本発明の画像処理装置において、前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
また、本発明の画像処理装置において、前記グレースケール変換モジュールは以下の方
程式
程式
ール画像に転換するよう構成され、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
また、本発明の画像処理装置において、前記所定の加重w（i，j）は以下の方程式
また本発明の画像処理装置において、前記サムネイル転換モジュールはハリスコーナー
検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケ
ール画像との間のサムネイル変換を計算するよう構成されることを特徴とする。
検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケ
ール画像との間のサムネイル変換を計算するよう構成されることを特徴とする。
また本発明の画像処理装置において、前記全画面変換モジュールは、前記サムネイル変
換の翻訳距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすること
により前記全画面変換を計算するよう構成されることを特徴とする。
換の翻訳距離を倍率で掛ける一方前記サムネイル変換の回転角は変えないままにすること
により前記全画面変換を計算するよう構成されることを特徴とする。
また本発明の画像処理装置において、前記画像処理装置はスキャナーを有することを特
徴とする。
徴とする。
ここで、本発明のコンピューター読み取り可能な媒体は、実行されると第１および第２
バイナリー画像の自動的バイナリー画像貼り付け方法を実施するコンピューター読み取り
可能な命令を搭載する１つ以上のコンピューター読み取り可能な媒体であって、
前記方法は、
ａ）前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケー
ル画像に転換するステップであって、前記各サムネイルグレースケール画像はその対応す
るバイナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および倍率の関数として計算するステップと、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
して前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けバイナリー
画像を作成するステップとを有することを特徴とする。
バイナリー画像の自動的バイナリー画像貼り付け方法を実施するコンピューター読み取り
可能な命令を搭載する１つ以上のコンピューター読み取り可能な媒体であって、
前記方法は、
ａ）前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケー
ル画像に転換するステップであって、前記各サムネイルグレースケール画像はその対応す
るバイナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および倍率の関数として計算するステップと、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
して前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けバイナリー
画像を作成するステップとを有することを特徴とする。
また、本発明のコンピューター読み取り可能な媒体において、前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値であることを特徴とする。
また、本発明のコンピューター読み取り可能な媒体において、前記ステップa）は以下
の方程式
の方程式
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
また、本発明のコンピューター読み取り可能な媒体において、前記所定の加重w（i，j
）は以下の方程式
）は以下の方程式
また、本発明のコンピューター読み取り可能な媒体において、前記ステップｂ）はハリ
スコーナー検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイル
グレースケール画像との間のサムネイル変換を計算するステップを有することを特徴とす
る。
スコーナー検出器を用いて前記第１サムネイルグレースケール画像と前記第２サムネイル
グレースケール画像との間のサムネイル変換を計算するステップを有することを特徴とす
る。
また、本発明のコンピューター読み取り可能な媒体において、前記ステップｃ）は前記
サムネイル変換の翻訳距離を前記倍率で掛ける一方前記サムネイル変換の回転角は変えな
いままにすることにより前記全画面変換を計算するステップを有することを特徴とする。
サムネイル変換の翻訳距離を前記倍率で掛ける一方前記サムネイル変換の回転角は変えな
いままにすることにより前記全画面変換を計算するステップを有することを特徴とする。
一方本発明の画像処理装置は、プロセッサーを有する画像処理装置であって、
前記プロセッサーは、上記のコンピューター読み取り可能な媒体に記録された命令を実
行するよう構成されていることを特徴とする。
前記プロセッサーは、上記のコンピューター読み取り可能な媒体に記録された命令を実
行するよう構成されていることを特徴とする。
全般的に実施形態例はバイナリー画像のグレースケール近似に基づくバイナリー画像貼
り付け方法に関する。
り付け方法に関する。
第１の実施形態例において、第１および第２バイナリー画像の自動バイナリー画像貼り
付け方法はいくつかの工程を含む。第１および第２バイナリー画像は第１および第２サム
ネイルグレースケール画像に変換される。各サムネイルグレースケール画像はその対応バ
イナリー画像より特定倍率分低い解像度である。次に、第１サムネイルグレースケール画
像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。次に、全
画面変換がサムネイル変換と倍率の関数として計算される。次に、全画面変換を用いて第
１バイナリー画像を第２バイナリー画像に投影し第１および第２バイナリー画像の重なる
部分を組み合わせることにより貼り付けバイナリー画像が作成される。貼り付けバイナリ
ー画像は次にコンピューター読取り可能な媒体に記憶することができる。
付け方法はいくつかの工程を含む。第１および第２バイナリー画像は第１および第２サム
ネイルグレースケール画像に変換される。各サムネイルグレースケール画像はその対応バ
イナリー画像より特定倍率分低い解像度である。次に、第１サムネイルグレースケール画
像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。次に、全
画面変換がサムネイル変換と倍率の関数として計算される。次に、全画面変換を用いて第
１バイナリー画像を第２バイナリー画像に投影し第１および第２バイナリー画像の重なる
部分を組み合わせることにより貼り付けバイナリー画像が作成される。貼り付けバイナリ
ー画像は次にコンピューター読取り可能な媒体に記憶することができる。
第２の実施形態例において、画像処理装置が第１および第２バイナリー画像を受信して
貼り付けバイナリー画像を生成するよう構成される。画像処理装置の例はグレースケール
転換モジュール、サムネイル変換モジュール、全画面変換モジュール、および貼り付けモ
ジュールを含む。グレースケール転換モジュールは第１および第２バイナリー画像を第１
および第２サムネイルグレースケール画像に転換するよう構成される。各サムネイルグレ
ースケール画像はその対応バイナリー画像より特定倍率分低い解像度である。サムネイル
変換モジュールは第１サムネイルグレースケール画像と第２サムネイルグレースケール画
像との間のサムネイル変換を計算するよう構成される。全画面変換モジュールは全画面変
換をサムネイル変換と倍率の関数として計算するよう構成される。貼り付けモジュールは
全画面変換を用いて第１バイナリー画像を第２バイナリー画像に投影し第１および第２バ
イナリー画像の重なる部分を組み合わせることにより貼り付けバイナリー画像を作成する
よう構成される。貼り付けモジュールはさらに貼り付けバイナリー画像をコンピューター
読み取り可能な媒体に記憶するよう構成されることができる。
第３の実施形態例において、１つ以上のコンピューター読み取り可能な媒体が、実行さ
れると第１の実施形態例に関連して上述された自動バイナリー画像貼り付け方法を実施す
るコンピューター読み取り可能な命令を搭載している。
貼り付けバイナリー画像を生成するよう構成される。画像処理装置の例はグレースケール
転換モジュール、サムネイル変換モジュール、全画面変換モジュール、および貼り付けモ
ジュールを含む。グレースケール転換モジュールは第１および第２バイナリー画像を第１
および第２サムネイルグレースケール画像に転換するよう構成される。各サムネイルグレ
ースケール画像はその対応バイナリー画像より特定倍率分低い解像度である。サムネイル
変換モジュールは第１サムネイルグレースケール画像と第２サムネイルグレースケール画
像との間のサムネイル変換を計算するよう構成される。全画面変換モジュールは全画面変
換をサムネイル変換と倍率の関数として計算するよう構成される。貼り付けモジュールは
全画面変換を用いて第１バイナリー画像を第２バイナリー画像に投影し第１および第２バ
イナリー画像の重なる部分を組み合わせることにより貼り付けバイナリー画像を作成する
よう構成される。貼り付けモジュールはさらに貼り付けバイナリー画像をコンピューター
読み取り可能な媒体に記憶するよう構成されることができる。
第３の実施形態例において、１つ以上のコンピューター読み取り可能な媒体が、実行さ
れると第１の実施形態例に関連して上述された自動バイナリー画像貼り付け方法を実施す
るコンピューター読み取り可能な命令を搭載している。
本発明の上記実施形態例および他の態様をさらに展開するために、これらの例のより詳
細な説明が添付図面に開示されるそれらの具体的な実施形態を参照して示される。これら
の図面は発明の実施形態例を描くのみで、従ってその範囲を限定するものとみなされない
ことが理解されよう。さらに図面は発明の実施形態例の図表的および略図的な表示であり
、本発明を限定するものではないことが理解されよう。発明の実施形態例は添付図面を用
いることによりさらに具体的かつ詳細に開示され説明される。
以下にいくつかの実施形態例の詳細な説明を行う。
細な説明が添付図面に開示されるそれらの具体的な実施形態を参照して示される。これら
の図面は発明の実施形態例を描くのみで、従ってその範囲を限定するものとみなされない
ことが理解されよう。さらに図面は発明の実施形態例の図表的および略図的な表示であり
、本発明を限定するものではないことが理解されよう。発明の実施形態例は添付図面を用
いることによりさらに具体的かつ詳細に開示され説明される。
以下にいくつかの実施形態例の詳細な説明を行う。
全般的に、実施形態例はバイナリー画像のグレースケール近似に基づくバイナリー画像
貼り付け方法に関する。実施形態例を用いて複数の原バイナリー画像から単一の視覚的に
好ましい貼り付けバイナリー画像を自動的に形成することができる。実施形態例は比較的
コンピューターの利用が効率的でハードウェアおよび／またはソフトウェアで実施するの
が容易であり、従って多くの従来の画像貼り付けアプリケーションに比べより少ない処理
時間および／または処理リソースを必要とする。
貼り付け方法に関する。実施形態例を用いて複数の原バイナリー画像から単一の視覚的に
好ましい貼り付けバイナリー画像を自動的に形成することができる。実施形態例は比較的
コンピューターの利用が効率的でハードウェアおよび／またはソフトウェアで実施するの
が容易であり、従って多くの従来の画像貼り付けアプリケーションに比べより少ない処理
時間および／または処理リソースを必要とする。
I．作業環境例
方法例および本明細書で開示されるその変形はコンピューター実行可能な命令を搭載も
しくは有し、またはデータ構造を記憶しているコンピューター読取り可能な媒体を用いて
実施することができる。このようなコンピューター読み取り可能な媒体は汎用または特殊
用途のコンピューターのプロセッサーによりアクセスできる任意の入手可能な媒体であっ
て良い。限定ではなく例としてこのようなコンピューター読取り可能な媒体はRAM、ROM、
EEPROM、CDROMもしくは他の光ディスク記憶装置、磁気ディスクもしくは他の磁気記憶装
置、またはコンピューター実行可能な命令の形を取るプログラムコードもしくはデータ構
造を搭載もしくは記憶するために用いられ、汎用もしくは特殊用途のコンピューターのプ
ロセッサーによりアクセスされ得る他の任意の媒体を有してなることができる。上記の組
み合わせもコンピューター読み取り可能な媒体の範囲に入れられるべきである。
方法例および本明細書で開示されるその変形はコンピューター実行可能な命令を搭載も
しくは有し、またはデータ構造を記憶しているコンピューター読取り可能な媒体を用いて
実施することができる。このようなコンピューター読み取り可能な媒体は汎用または特殊
用途のコンピューターのプロセッサーによりアクセスできる任意の入手可能な媒体であっ
て良い。限定ではなく例としてこのようなコンピューター読取り可能な媒体は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を含
むがこれらに限定されない）、またはデジタルカメラ／カムコーダーの組み合わせなど、
これらの何らかの組み合わせを含む。
置くセイコーエプソン（株）製の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１０４の受信バッファーまたは送信バッファーに記憶するこ
とができる。
データを受信しRAM１０４の一部を形成する受信バッファーに記憶する。RAM１０４は例え
ばアドレス指定を通していくつかの部分に分け、受信バッファーまたは送信バッファーな
どの異なるバッファーとして割り当てることができる。デジタル画像データなどのデータ
も取り込み機構１１２からスキャナー例１００により取得されることができる。例えば、
取り込み機構１１２は紙上画像のバイナリーデジタル写真画像を生成することができる。
このデジタル画像は次にRAM１０４の受信バッファーまたは送信バッファーに記憶するこ
とができる。
プロセッサー１０６は例えばROM１０８またはフラッシュEEPROM１１０に記憶されたコ
ンピューター実行可能な命令を用いて本明細書で開示されるバイナリー画像貼り付け方法
例などの特定機能または機能のグループを実施する。
ンピューター実行可能な命令を用いて本明細書で開示されるバイナリー画像貼り付け方法
例などの特定機能または機能のグループを実施する。
RAM１０４の受信バッファーにおけるデータが例えば２つ以上のバイナリーデジタル画
像である場合、プロセッサー１０６は本明細書で開示されるバイナリー画像貼り付け方法
例や方法工程をバイナリーデジタル画像に実施して２つ以上のバイナリーデジタル画像を
自動的に貼り付けることができる。次に貼り付けバイナリーデジタル画像がスキャナー例
１００により例えばLCDディスプレーなどのディスプレー１１４上に表示され、または例
えばホストコンピューター１５０に転送される前に撮像パイプラインにおいてさらなる処
理を貼り付けバイナリーデジタル画像に実施することができる。
像である場合、プロセッサー１０６は本明細書で開示されるバイナリー画像貼り付け方法
例や方法工程をバイナリーデジタル画像に実施して２つ以上のバイナリーデジタル画像を
自動的に貼り付けることができる。次に貼り付けバイナリーデジタル画像がスキャナー例
１００により例えばLCDディスプレーなどのディスプレー１１４上に表示され、または例
えばホストコンピューター１５０に転送される前に撮像パイプラインにおいてさらなる処
理を貼り付けバイナリーデジタル画像に実施することができる。
スキャナー例１００はバイナリーデジタル画像を、フラッシュEEPROM１１０またはROM
１０８を含むがこれらに限定されないホストコンピューター１５０および取りこみ機構１
１２以外の出所から受信することができる。スキャナー例１００の実施形態例は本明細書
で開示されるスキャナーの機種を含むがこれらに限定されない。
１０８を含むがこれらに限定されないホストコンピューター１５０および取りこみ機構１
１２以外の出所から受信することができる。スキャナー例１００の実施形態例は本明細書
で開示されるスキャナーの機種を含むがこれらに限定されない。
II．方法例
図２はバイナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法例
２００のフローチャートである。以下図２に関連して自動バイナリー画像貼り付けの方法
例２００を説明する。方法例２００を実施する前に、第１バイナリー画像および第２バイ
ナリー画像をバイナリー貼り付けによる組み合わせ用の対象とすることができる。
図２はバイナリー画像のグレースケール近似に基づくバイナリー画像貼り付けの方法例
２００のフローチャートである。以下図２に関連して自動バイナリー画像貼り付けの方法
例２００を説明する。方法例２００を実施する前に、第１バイナリー画像および第２バイ
ナリー画像をバイナリー貼り付けによる組み合わせ用の対象とすることができる。
工程２０２において、第１および第２バイナリー画像は第１および第２サムネイルグレ
ースケール画像に転換される。各サムネイルグレースケール画像はその対応バイナリー画
像より特定倍率分低い解像度である。工程２０４において、第１サムネイルグレースケー
ル画像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。工程
２０６において、サムネイル変換に対応する全画面変換がサムネイル変換と倍率の関数と
して計算される。工程２０８において、全画面変換を用いて第１バイナリー画像を第２バ
イナリー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることに
より貼り付けバイナリー画像が作成される。工程２１０において、貼り付けバイナリー画
像はコンピューター読取り可能な媒体に記憶する。
ースケール画像に転換される。各サムネイルグレースケール画像はその対応バイナリー画
像より特定倍率分低い解像度である。工程２０４において、第１サムネイルグレースケー
ル画像と第２サムネイルグレースケール画像との間のサムネイル変換が計算される。工程
２０６において、サムネイル変換に対応する全画面変換がサムネイル変換と倍率の関数と
して計算される。工程２０８において、全画面変換を用いて第１バイナリー画像を第２バ
イナリー画像に投影し第１および第２バイナリー画像の重なる部分を組み合わせることに
より貼り付けバイナリー画像が作成される。工程２１０において、貼り付けバイナリー画
像はコンピューター読取り可能な媒体に記憶する。
III．方法例の実施例
図３は図２における方法例２００の実施例３００のフローチャートである。図３に関連
して方法例２００の実施例３００を次に開示する。図３に開示されるように、実施例３０
０は入力として第１バイナリー画像３０２および第２バイナリー画像３０４を受信し、第
１バイナリー画像３０２および第２バイナリー画像３０４の組み合わせである単一の貼り
付けバイナリー画像３１４を出力する。実施例３００において、第１バイナリー画像３０
２および第２バイナリー画像３０４は黒と白のピクセルを含む。黒ピクセルは０の値で表
され、白ピクセルは２５５の値で表されることができ、合計２つの可能な値がある。他の
実施例において、第１および第２バイナリー画像は黒および／または白ピクセル以外の２
つのピクセル色を含むことができ、これら２つの表示ピクセル色は０および２５５以外の
値で表されることができる。
図３は図２における方法例２００の実施例３００のフローチャートである。図３に関連
して方法例２００の実施例３００を次に開示する。図３に開示されるように、実施例３０
０は入力として第１バイナリー画像３０２および第２バイナリー画像３０４を受信し、第
１バイナリー画像３０２および第２バイナリー画像３０４の組み合わせである単一の貼り
付けバイナリー画像３１４を出力する。実施例３００において、第１バイナリー画像３０
２および第２バイナリー画像３０４は黒と白のピクセルを含む。黒ピクセルは０の値で表
され、白ピクセルは２５５の値で表されることができ、合計２つの可能な値がある。他の
実施例において、第１および第２バイナリー画像は黒および／または白ピクセル以外の２
つのピクセル色を含むことができ、これら２つの表示ピクセル色は０および２５５以外の
値で表されることができる。
引き続き図２および３を参照すると、工程２０２において第１バイナリー画像３０２お
よび第２バイナリー画像３０４は各々第１サムネイルグレースケール画像３０６および第
２サムネイルグレースケール画像３０８に転換される。本明細書で用いられる際、第１画
像が第２画像の「サムネイル」と呼ばれる場合、「サムネイル」の用語は第１画像が第２
画像より低い解像度であることを示す。従って、第１サムネイルグレースケール画像３０
６および第２サムネイルグレースケール画像３０８各々はその対応する第１バイナリー画
像３０２および第２バイナリー画像３０４各々より低い解像度を有する。実施例３００に
おいて、第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール
画像３０８は０から２５５の間の値で表され、計２５６の可能な値がある。他の実施例に
おいて、第１サムネイルグレースケール画像３０６およびサムネイルグレースケール画像
３０８は単に０から２５５の範囲以外の値で表されることができる。
よび第２バイナリー画像３０４は各々第１サムネイルグレースケール画像３０６および第
２サムネイルグレースケール画像３０８に転換される。本明細書で用いられる際、第１画
像が第２画像の「サムネイル」と呼ばれる場合、「サムネイル」の用語は第１画像が第２
画像より低い解像度であることを示す。従って、第１サムネイルグレースケール画像３０
６および第２サムネイルグレースケール画像３０８各々はその対応する第１バイナリー画
像３０２および第２バイナリー画像３０４各々より低い解像度を有する。実施例３００に
おいて、第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール
画像３０８は０から２５５の間の値で表され、計２５６の可能な値がある。他の実施例に
おいて、第１サムネイルグレースケール画像３０６およびサムネイルグレースケール画像
３０８は単に０から２５５の範囲以外の値で表されることができる。
第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール画像３
０８のより低い解像度は特定倍率の関数であることができる。例えば、倍率は以下の方程
式の少なくとも１つを満足する最小の正の整数である倍率 であることができる。
０８のより低い解像度は特定倍率の関数であることができる。例えば、倍率は以下の方程
式の少なくとも１つを満足する最小の正の整数である倍率 であることができる。
ここで、Ｗは前記バイナリー画像の幅、Ｔwは画像の幅の所定域値、Ｈは前記バイナリ
ー画像の高さ、Ｔkは画像の高さの所定域値である。
実施例３００において、所定域値Ｔwは２００ピクセルであることができ、第１バイナ
リー画像３０２および第２バイナリー画像３０４の幅Ｗは１０００ピクセルであることが
でき、第１バイナリー画像３０２および第２バイナリー画像３０４の高さＨは４０００ピ
クセルであることができる。実施例３００において、方程式１または方程式２の少なくと
も１つを満足する最小の正の整数ｋはｋ＝１０である。
ー画像の高さ、Ｔkは画像の高さの所定域値である。
実施例３００において、所定域値Ｔwは２００ピクセルであることができ、第１バイナ
リー画像３０２および第２バイナリー画像３０４の幅Ｗは１０００ピクセルであることが
でき、第１バイナリー画像３０２および第２バイナリー画像３０４の高さＨは４０００ピ
クセルであることができる。実施例３００において、方程式１または方程式２の少なくと
も１つを満足する最小の正の整数ｋはｋ＝１０である。
さらに、第１バイナリー画像３０２および第２バイナリー画像３０４は各々次の方程式
に従い第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール画
像３０８に転換することができる。
に従い第１サムネイルグレースケール画像３０６および第２サムネイルグレースケール画
像３０８に転換することができる。
i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、次の方程式を満たす
ものであり、w（i，j）は所定の加重である。
また、所定加重w（i，j）は次の方程式を満足することができる。
工程２０４において、第１サムネイルグレースケール画像３０６と第２サムネイルグレ
ースケール画像３０８との間のサムネイル変換３１０が計算される。本明細書で用いられ
る際、「変換」の用語は２つ以上の選択された画像を共通の座標システムに入れる幾何学
的変換を指す。例えば、変換は第１画像を第２画像の座標システムと位置合わせするのに
必要な翻訳距離および回転角を含むことができる。実施例３００において、工程２０４は
例えばハリスのコーナー検出器を用いて達成することができる。あるいは工程２０４は米
国特許出願公開第２００５／００６３６０８ Ａ１号明細書に開示されるさまざまな方法
のいずれかに従って達成することができ、その開示は引用により全体として本明細書に組
み入れられる。あるいは工程２０４は米国特許出願公開第２００７／００３１０６３ Ａ
１号明細書に開示されるさまざまな方法のいずれかに従って達成することができ、その開
示は引用により全体として本明細書に組み入れられる。
ースケール画像３０８との間のサムネイル変換３１０が計算される。本明細書で用いられ
る際、「変換」の用語は２つ以上の選択された画像を共通の座標システムに入れる幾何学
的変換を指す。例えば、変換は第１画像を第２画像の座標システムと位置合わせするのに
必要な翻訳距離および回転角を含むことができる。実施例３００において、工程２０４は
例えばハリスのコーナー検出器を用いて達成することができる。あるいは工程２０４は米
国特許出願公開第２００５／００６３６０８ Ａ１号明細書に開示されるさまざまな方法
のいずれかに従って達成することができ、その開示は引用により全体として本明細書に組
み入れられる。あるいは工程２０４は米国特許出願公開第２００７／００３１０６３ Ａ
１号明細書に開示されるさまざまな方法のいずれかに従って達成することができ、その開
示は引用により全体として本明細書に組み入れられる。
工程２０６において、全画面変換３１２がサムネイル変換３１０および倍率の関数とし
て計算される。実施例３００において、全画面変換３１２はサムネイル変換３１０の翻訳
距離を倍率ｋ＝１０で掛ける一方サムネイル変換３１０の回転角は変えないことにより計
算できる。例えば、工程２０６は次の方程式に従い達成できる。
て計算される。実施例３００において、全画面変換３１２はサムネイル変換３１０の翻訳
距離を倍率ｋ＝１０で掛ける一方サムネイル変換３１０の回転角は変えないことにより計
算できる。例えば、工程２０６は次の方程式に従い達成できる。
ここでΔｘは水平方向における全画面翻訳距離、ΔＴkは水平方向におけるサムネイル
翻訳距離、Δｙは垂直方向における全画面翻訳距離、ΔＴyは垂直方向におけるサムネイ
ル翻訳距離、θは全画面回転角、Tθはサムネイル回転角である。
翻訳距離、Δｙは垂直方向における全画面翻訳距離、ΔＴyは垂直方向におけるサムネイ
ル翻訳距離、θは全画面回転角、Tθはサムネイル回転角である。
工程２０８において、全画面変換３１２を用いて第１バイナリー画像３０２を第２バイ
ナリー画像３０４に投影し、第１バイナリー画像３０２および第２バイナリー画像３０４
の重なり部分３１６を組み合わせることにより貼り付けバイナリー画像３１４が作成され
る。実施例３００において、工程２０８は例えば米国特許出願番号第２００５／００６３
６０８ Ａ１号明細書または米国特許出願番号第２００７／００３１０６３ Ａ１号明細
書において開示される様々な方法に従い達成することができる。工程２１０において、貼
り付けバイナリー画像３１４はコンピューター読取り媒体３１８に記憶される。コンピュ
ーター読取り可能な媒体３１８は本明細書で開示される様々なコンピューター読取り可能
な媒体のいずれであっても良い。
ナリー画像３０４に投影し、第１バイナリー画像３０２および第２バイナリー画像３０４
の重なり部分３１６を組み合わせることにより貼り付けバイナリー画像３１４が作成され
る。実施例３００において、工程２０８は例えば米国特許出願番号第２００５／００６３
６０８ Ａ１号明細書または米国特許出願番号第２００７／００３１０６３ Ａ１号明細
書において開示される様々な方法に従い達成することができる。工程２１０において、貼
り付けバイナリー画像３１４はコンピューター読取り媒体３１８に記憶される。コンピュ
ーター読取り可能な媒体３１８は本明細書で開示される様々なコンピューター読取り可能
な媒体のいずれであっても良い。
方法例２００の実施例３００は２つのバイナリー画像の、単一の貼り付けバイナリー画
像への貼り付けをもたらすだけであるが、方法例２００は３つ以上のバイナリー画像に適
用し、単一の貼り付けバイナリー画像への貼り付けをもたらし得ることが理解されよう。
像への貼り付けをもたらすだけであるが、方法例２００は３つ以上のバイナリー画像に適
用し、単一の貼り付けバイナリー画像への貼り付けをもたらし得ることが理解されよう。
本明細書において開示される実施形態例は他の具体的な形において具現され得る。本明
細書において開示される実施形態例はすべての面において限定的ではなく例示的とのみみ
なされる。
細書において開示される実施形態例はすべての面において限定的ではなく例示的とのみみ
なされる。
３０２ 第１バイナリー画像、３０４ 第２バイナリー画像、３０６ 第１サム
ネイルグレースケール画像、３０８ 第２サムネイルグレースケール画像、３１０
サムネイル変換、３１２ 全画面変換、３１４ バイナリー画像、３１６ 重なり
部分、３１８ コンピューター読み取り可能な媒体。
ネイルグレースケール画像、３０８ 第２サムネイルグレースケール画像、３１０
サムネイル変換、３１２ 全画面変換、３１４ バイナリー画像、３１６ 重なり
部分、３１８ コンピューター読み取り可能な媒体。
Claims (20)
- 第１および第２バイナリー画像を自動的に貼り付ける画像処理方法であって、
ａ）前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画
像に転換するステップであって、前記各サムネイルグレースケール画像はその対応するバ
イナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および前記倍率の関数として計算するステップと
、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
し、前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリ
ー画像を作成するステップとを有する画像処理方法。 - 前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項１に記載の画像処理方法。 - 前記ステップa）は以下の方程式
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
- 前記所定の加重w（i，j）は以下の方程式
- 前記ステップｂ）はハリスコーナー検出器を用いて前記第１サムネイルグレースケール
画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計算するステッ
プを有する請求項１に記載の画像処理方法。 - 前記ステップｃ）は、前記サムネイル変換の翻訳距離を倍率で掛ける一方前記サムネイ
ル変換の回転角は変えないままにすることにより前記全画面変換を計算するステップを有
する請求項１に記載の画像処理方法。 - 第１および第２バイナリー画像を受信して貼り付けてバイナリー画像を生成する画像処
理装置であって、
前記第１および第２バイナリー画像を第１および第２サムネイルグレースケール画像に
転換するグレースケール転換モジュールであって、前記各サムネイルグレースケール画像
はその対応するバイナリー画像よりもある倍率分低い解像度であるグレースケール転換モ
ジュールと、
前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像との
間のサムネイル変換を計算するサムネイル変換モジュールと、
全画面変換を前記サムネイル変換および前記倍率の関数として計算するよう構成される
全画面変換モジュールと、
前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影し前
記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けてバイナリー画像
を作成する貼り付けモジュールとを有する画像処理装置。 - 前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項７に記載の画像処理装置。 - 前記グレースケール変換モジュールは以下の方程式
ール画像に転換するよう構成され、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
- 前記所定の加重w（i，j）は以下の方程式
- 前記サムネイル転換モジュールはハリスコーナー検出器を用いて前記第１サムネイルグ
レースケール画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計
算するよう構成される請求項７に記載の画像処理装置。 - 前記全画面変換モジュールは、前記サムネイル変換の翻訳距離を倍率で掛ける一方前記
サムネイル変換の回転角は変えないままにすることにより前記全画面変換を計算するよう
構成される請求項７に記載の画像処理装置。 - 前記画像処理装置はスキャナーを有する請求項７に記載の画像処理装置。
- 実行されると第１および第２バイナリー画像の自動的バイナリー画像貼り付け方法を実
施するコンピューター読み取り可能な命令を搭載する１つ以上のコンピューター読み取り
可能な媒体であって、
前記方法は、
ａ）前記第１および第２バイナリー画像を前記第１および第２サムネイルグレースケー
ル画像に転換するステップであって、前記各サムネイルグレースケール画像はその対応す
るバイナリー画像よりもある倍率分低い解像度であるステップと、
ｂ）前記第１サムネイルグレースケール画像と前記第２サムネイルグレースケール画像
との間のサムネイル変換を計算するステップと、
ｃ）全画面変換を前記サムネイル変換および倍率の関数として計算するステップと、
ｄ）前記全画面変換を用いて前記第１バイナリー画像を前記第２バイナリー画像に投影
して前記第１および第２バイナリー画像の重なり部分を組み合わせて貼り付けバイナリー
画像を作成するステップとを有するコンピューター読み取り可能な媒体。 - 前記倍率は以下の方程式
ここで、
Ｗは前記バイナリー画像の幅、
Ｔwは画像の幅の所定域値、
Ｈは前記バイナリー画像の高さ、
Ｔkは画像の高さの所定域値である請求項１４に記載のコンピューター読み取り可能な
媒体。 - 前記ステップa）は以下の方程式
ール画像に転換するステップを有し、
ここで、
ｇ（x，y）はグレースケール画像のｙ行およびｘ列におけるピクセル値、
ｂ（i，j）はバイナリー画像のi行およびj列におけるピクセル値を表し、
。 - 前記所定の加重w（i，j）は以下の方程式
- 前記ステップｂ）はハリスコーナー検出器を用いて前記第１サムネイルグレースケール
画像と前記第２サムネイルグレースケール画像との間のサムネイル変換を計算するステッ
プを有する請求項１４に記載のコンピューター読み取り可能な媒体。 - 前記ステップｃ）は前記サムネイル変換の翻訳距離を前記倍率で掛ける一方前記サムネ
イル変換の回転角は変えないままにすることにより前記全画面変換を計算するステップを
有する請求項１４に記載のコンピューター読み取り可能な媒体。 - プロセッサーを有する画像処理装置であって、
前記プロセッサーは、請求項１９に記載のコンピューター読み取り可能な媒体に記録さ
れた命令を実行するよう構成されている画像処理装置。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/365,947 US8260084B2 (en) | 2009-02-05 | 2009-02-05 | Binary image stitching based on grayscale approximation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2010182305A true JP2010182305A (ja) | 2010-08-19 |
Family
ID=42397779
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010022834A Withdrawn JP2010182305A (ja) | 2009-02-05 | 2010-02-04 | 画像処理方法、画像処理装置およびコンピューター読み取り可能な媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8260084B2 (ja) |
| JP (1) | JP2010182305A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113271416A (zh) * | 2021-05-20 | 2021-08-17 | 杭州华橙软件技术有限公司 | 安防事件的缩略图生成方法、***、电子装置和存储介质 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011092616A1 (en) * | 2010-01-28 | 2011-08-04 | Raman Research Institute | A method to display images on a display device using bit slice addressing technique |
| US20150154736A1 (en) * | 2011-12-20 | 2015-06-04 | Google Inc. | Linking Together Scene Scans |
| US8837862B2 (en) * | 2013-01-14 | 2014-09-16 | Altek Corporation | Image stitching method and camera system |
| EP3619648A1 (en) | 2017-10-16 | 2020-03-11 | HP Indigo B.V. | Image processing apparatus |
| US11335009B2 (en) * | 2020-04-27 | 2022-05-17 | University Of Malta | Method and system for aerodrome taxiway surface marking detection |
| CN118279141A (zh) * | 2024-06-03 | 2024-07-02 | 浙江大华技术股份有限公司 | 图像拼接方法、电子设备以及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07192113A (ja) * | 1993-12-27 | 1995-07-28 | Nec Corp | 背景地図自動位置合わせ装置 |
| JPH07264466A (ja) * | 1995-02-15 | 1995-10-13 | Olympus Optical Co Ltd | 画像取り扱い装置 |
| JPH07298053A (ja) * | 1994-04-22 | 1995-11-10 | Olympus Optical Co Ltd | 画像処理装置 |
| JPH08149303A (ja) * | 1994-11-24 | 1996-06-07 | Olympus Optical Co Ltd | ２値化回路及び画像処理装置 |
| JP2005100407A (ja) * | 2003-09-24 | 2005-04-14 | Seiko Epson Corp | 複数のソース画像からパノラマ画像を作成するシステム及び方法 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6343152B1 (en) * | 1994-10-18 | 2002-01-29 | Peerless Systems Corporation | Bi-level image compression by gray scale encoding |
| US5649032A (en) * | 1994-11-14 | 1997-07-15 | David Sarnoff Research Center, Inc. | System for automatically aligning images to form a mosaic image |
| JP3452685B2 (ja) * | 1995-05-10 | 2003-09-29 | 三菱電機株式会社 | 顔画像の処理装置 |
| WO1997003416A1 (en) * | 1995-07-10 | 1997-01-30 | Sarnoff Corporation | Method and system for rendering and combining images |
| US5767828A (en) * | 1995-07-20 | 1998-06-16 | The Regents Of The University Of Colorado | Method and apparatus for displaying grey-scale or color images from binary images |
| US6714689B1 (en) * | 1995-09-29 | 2004-03-30 | Canon Kabushiki Kaisha | Image synthesizing method |
| US5832110A (en) * | 1996-05-28 | 1998-11-03 | Ricoh Company, Ltd. | Image registration using projection histogram matching |
| US6104840A (en) * | 1996-11-08 | 2000-08-15 | Ricoh Company, Ltd. | Method and system for generating a composite image from partially overlapping adjacent images taken along a plurality of axes |
| US5818032A (en) * | 1997-01-03 | 1998-10-06 | Sun; Tsu-Hung Tom | Encoded color halftone micro-dots for high density digital information storage |
| US6556691B1 (en) * | 1997-02-10 | 2003-04-29 | Lindmark Development Corporation | System for measuring curved surfaces |
| JP3773011B2 (ja) * | 1997-06-20 | 2006-05-10 | シャープ株式会社 | 画像合成処理方法 |
| US6128108A (en) * | 1997-09-03 | 2000-10-03 | Mgi Software Corporation | Method and system for compositing images |
| US6424752B1 (en) * | 1997-10-06 | 2002-07-23 | Canon Kabushiki Kaisha | Image synthesis apparatus and image synthesis method |
| US6366357B1 (en) * | 1998-03-05 | 2002-04-02 | General Scanning, Inc. | Method and system for high speed measuring of microscopic targets |
| US6154567A (en) * | 1998-07-01 | 2000-11-28 | Cognex Corporation | Pattern similarity metric for image search, registration, and comparison |
| US6359617B1 (en) * | 1998-09-25 | 2002-03-19 | Apple Computer, Inc. | Blending arbitrary overlaying images into panoramas |
| US6271847B1 (en) * | 1998-09-25 | 2001-08-07 | Microsoft Corporation | Inverse texture mapping using weighted pyramid blending and view-dependent weight maps |
| US6343159B1 (en) * | 1998-12-23 | 2002-01-29 | Xerox Corporation | Method and apparatus for modeling and reconstruction of halftoned images |
| US6683984B1 (en) * | 2000-07-31 | 2004-01-27 | Hewlett-Packard Development Company, L.P. | Digital imaging device with background training |
| US7231087B2 (en) * | 2002-10-30 | 2007-06-12 | Metrica, Inc. | Matching binary templates against range map derived silhouettes for object pose estimation |
| US7746375B2 (en) * | 2003-10-28 | 2010-06-29 | Koninklijke Philips Electronics N.V. | Digital camera with panorama or mosaic functionality |
| US20070031063A1 (en) * | 2005-08-05 | 2007-02-08 | Hui Zhou | Method and apparatus for generating a composite image from a set of images |
-
2009
- 2009-02-05 US US12/365,947 patent/US8260084B2/en active Active
-
2010
- 2010-02-04 JP JP2010022834A patent/JP2010182305A/ja not_active Withdrawn
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07192113A (ja) * | 1993-12-27 | 1995-07-28 | Nec Corp | 背景地図自動位置合わせ装置 |
| JPH07298053A (ja) * | 1994-04-22 | 1995-11-10 | Olympus Optical Co Ltd | 画像処理装置 |
| JPH08149303A (ja) * | 1994-11-24 | 1996-06-07 | Olympus Optical Co Ltd | ２値化回路及び画像処理装置 |
| JPH07264466A (ja) * | 1995-02-15 | 1995-10-13 | Olympus Optical Co Ltd | 画像取り扱い装置 |
| JP2005100407A (ja) * | 2003-09-24 | 2005-04-14 | Seiko Epson Corp | 複数のソース画像からパノラマ画像を作成するシステム及び方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113271416A (zh) * | 2021-05-20 | 2021-08-17 | 杭州华橙软件技术有限公司 | 安防事件的缩略图生成方法、***、电子装置和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| US8260084B2 (en) | 2012-09-04 |
| US20100195932A1 (en) | 2010-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10187546B2 (en) | Method and device for correcting document image captured by image pick-up device | |
| WO2018214365A1 (zh) | 图像校正方法、装置、设备、***及摄像设备和显示设备 | |
| EP3218870B1 (en) | Parallax tolerant video stitching with spatial-temporal localized warping and seam finding | |
| US9253349B2 (en) | Systems and methods for detecting and classifying objects in video captured using mobile devices | |
| JP2010182305A (ja) | 画像処理方法、画像処理装置およびコンピューター読み取り可能な媒体 | |
| WO2018176925A1 (zh) | Hdr图像的生成方法及装置 | |
| JP4781233B2 (ja) | 画像処理装置、撮像装置、及び画像処理方法 | |
| US8947453B2 (en) | Methods and systems for mobile document acquisition and enhancement | |
| JP2007074578A (ja) | 画像処理装置、撮影装置、及びプログラム | |
| US9275448B2 (en) | Flash/no-flash imaging for binarization | |
| TW200425736A (en) | Image processing system, projector and image processing method | |
| JP2013005439A (ja) | 映像処理装置及び方法 | |
| US8073284B2 (en) | Thresholding gray-scale images to produce bitonal images | |
| JP5994279B2 (ja) | 入力画像を分析する方法、入力画像を分析する装置及びプログラム | |
| JP2007074579A (ja) | 画像処理装置、及びプログラム | |
| JP2011095861A (ja) | 画像処理装置、制御方法、及びプログラム | |
| US20080144892A1 (en) | Converting A Digital Image From Color To Gray-Scale | |
| CN102111491A (zh) | 具有照相功能的移动设备及其人脸识别处理方法 | |
| JP2011081804A (ja) | 赤目オブジェクト候補を分類する方法、コンピューター読み取り可能な媒体および画像処理装置 | |
| JP2009171563A (ja) | 画像処理装置及び画像処理方法並びに画像処理方法を実行するプログラム及び記憶媒体 | |
| JP5340021B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
| CN114049349A (zh) | 相机的成像质量评价方法、装置、设备和存储介质 | |
| JP6614500B2 (ja) | 画像読取装置、携帯端末、画像読取方法及び画像読取プログラム | |
| JP6086656B2 (ja) | サーバシステム、プログラム及び処理方法 | |
| JP2012022162A (ja) | 投影制御システム、投影制御装置およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110920 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120313 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20120509 |