(57)【要約】【課題】デジタル画像の編成方法およびシステムを提供する。【解決手段】本発明の一実施形態による方法は、デジタル画像９０内でデジタル化オブジェクト９２〜１０２のセットを識別するステップを含む。調整されたデジタル化オブジェクト９２〜１０２が少なくとも実質的に所定の状態に合うように、デジタル画像９０内の少なくとも１つのデジタル化オブジェクト９２〜１０２が調整される。変形実施形態において、調整は、回転、再配置、および／またはサイズ変更を含むことができる。【選択図】図７Ｂ
2005110281.tif 000002
【特許請求の範囲】
【請求項１】
デジタル画像を編成する方法であって、
前記デジタル画像内で、デジタル化オブジェクトのセットを識別するステップと、
前記デジタル画像に対して位置合わせグリッドを設けるステップと、
前記各デジタル化オブジェクトに対して、
そのデジタル化オブジェクトの位置合わせ軸が、前記位置合わせグリッドの軸とおおむね平行になるように、そのデジタル化オブジェクトを回転するステップと、
そのデジタル化オブジェクトのエッジが、前記位置合わせグリッドのグリッド線に実質的に揃うように、そのデジタル化オブジェクトを配置するステップと、
を含み、
前記識別するステップ、設けるステップ、回転するステップ、および配置するステップは、前記デジタル画像が生成されると自動的に行われる、デジタル画像を編成する方法。
【請求項２】
デジタル画像内で、デジタル化オブジェクトのセットを識別する命令と、
前記デジタル画像に対して位置合わせグリッドを設ける命令と、
前記各デジタル化オブジェクトに対して、
そのデジタル化オブジェクトの位置合わせ軸が、前記位置合わせグリッドの軸とおおむね平行になるように、そのデジタル化オブジェクトを回転する命令と、
そのデジタル化オブジェクトのエッジが、前記位置合わせグリッドのグリッド線に実質的に揃うように、そのデジタル化オブジェクトを配置する命令と、
を有するコンピュータ可読媒体。
【請求項３】
デジタル画像内で、デジタル化オブジェクトのセットを識別する働きをする検出モジュールと、
調整されたデジタル化オブジェクトが少なくとも実質的に所定の状態に合うように、前記デジタル画像内の少なくとも１つのデジタル化オブジェクトを調整する働きをする調整モジュールと、
を備えている、デジタル画像編成システム。
【請求項４】
前記調整モジュールが、前記調整されたデジタル化オブジェクトが別のデジタル化オブジェクトとおおむね一様な状態を共有するように、前記デジタル画像内の少なくとも１つのデジタル化オブジェクトを調整する働きをする、請求項３記載のデジタル画像編成システム。
【請求項５】
前記調整モジュールが、
前記デジタル化オブジェクトの位置合わせ軸が位置合わせグリッドの軸とおおむね平行になるように、該デジタル化オブジェクトを回転し、
前記デジタル化オブジェクトのエッジが前記位置合わせグリッドのグリッド線に実質的に揃うように、該デジタル化オブジェクトを配置する、
働きをする、請求項３記載のデジタル画像編成システム。
【請求項６】
前記調整モジュールが、前記調整されたデジタル化オブジェクトが少なくとも実質的に、所定の位置、向き、およびサイズに合うように、前記デジタル画像内の少なくとも１つのデジタル化オブジェクトを調整する働きをする、請求項３記載のデジタル画像編成システム。
【請求項７】
前記調整モジュールが、前記デジタル化オブジェクトの１つまたは複数を再配置して、前記デジタル画像の次元にわたって、前記デジタル化オブジェクトのセットの間に実質的に一様なオブジェクト間隔を確立する働きをする、請求項３記載のデジタル画像編成システム。
【請求項８】
前記調整モジュールが、前記デジタル化オブジェクトの１つまたは複数が前記デジタル画像の前記次元に実質的に広がるように、少なくとも１つのデジタル化オブジェクトをサイズ変更する働きをする、請求項３記載のデジタル画像編成システム。
【請求項９】
デジタル化オブジェクトのセットを含むデジタル画像を生成する働きをする走査エンジンであって、該デジタル化オブジェクトはそれぞれ、物理的なオブジェクトの電子的複製である、走査エンジンと、
前記デジタル画像内で、デジタル化オブジェクトのセットを識別する働きをする検出モジュールと、
調整されたデジタル化オブジェクトが少なくとも実質的に所定の状態に合致するように、前記デジタル画像内の少なくとも１つのデジタル化オブジェクトを調整する働きをする調整モジュールと、
前記デジタル画像を媒体シート上に生成する働きをするプリントエンジンと、
を備えている多機能周辺機器。
【請求項１０】
前記デジタル画像が前記走査エンジンによって生成されると、前記検出モジュールおよび前記調整モジュールにそれぞれの機能を実行するように命令し、前記検出モジュールおよび前記調整モジュールがそれぞれの機能を実行し終えると、前記デジタル画像を生成するように前記プリントエンジンに命令する働きをするインタフェースモジュールをさらに備えている、請求項９記載の多機能周辺機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、デジタル画像の編成に関し、特に、複数のオブジェクトを合成して一枚のコピーにとる場合のデジタル画像の編成に関する。
【背景技術】
【０００２】
ここ数十年にわたり、コピー機はより重要なオフィスツールの１つとなった。自動文書フィーダの到来に伴い、ユーザは複数ページの原文書をフィーダに置き、いくつかのボタンを押下し、そこを離れ、後で戻ってきて取り出す準備ができている複数ページのコピーを見つけることができる。それにも関わらず、複数のオブジェクトをコピー機のプラテンに手で置き、それからすべてのオブジェクトの画像を含むコピーを一部とることはなお一般的であり、そうすることが望ましいことが多い。たとえば、ユーザは複数の写真をコピー機に置いて、１枚の合成コピーをとる場合がある。他の一般的な例としては、レシピ、戻り手形、および名刺が挙げられる。ユーザが新聞または他の情報源からテキストの重要な部分を切り取り、それらの部分を１枚のページに集めることも珍しくない。
【０００３】
通常、各オブジェクトの向きが他のオブジェクトと位置合わせされ、一貫した間隔が維持されるように、オブジェクトをコピー機のプラテン上に配置することは非常に難しい。労を惜しまずにオブジェクトを配置した場合であっても、コピー機の蓋を閉じることによりオブジェクトの配置が崩れてしまう場合が多い。一般に試みられている方策としては、個々のオブジェクトをうまく位置合わせして媒介物−たとえば、１枚の用紙に固定し、それからコピー機上に単一アセンブリを配置することが挙げられる。この手法は骨が折れるものであり、オブジェクトの固定に使用されるテープの接着剤または他の材料が、オブジェクトのうちの１つまたは複数を損なう危険性が潜在的にある。
【０００４】
一般に試みられている別の方策としては、各オブジェクトを別個に走査して電子画像ファイルにすることが挙げられる。次にユーザは、すべての電子画像を、個々の画像それぞれを別個に望み通りに位置合わせした単一の画像ファイルに組み合わせる。次にユーザは、組み合わせられた画像ファイルをプリントする。一般的なユーザにとって、これは非常に骨の折れることであり、時間がかかり、またイライラさせられる手法である。複雑なソフトウェアユーザインタフェース、およびスキャナからコンピュータへの大量のデータの転送を必要とする場合がある。そのデータを操作し、それからプリント装置に送らなければならない。
【発明を実施するための最良の形態】
【０００５】
序論：完全に不可能ではないにしても、写真や名刺等の物理的なオブジェクトを編成してコピー機やスキャナのプラテンに配置することは難しい。したがって、こういった物理的なオブジェクトから生成されたデジタル画像もまた編成されていない。本発明の各種実施形態は、デジタル画像内のデジタル化オブジェクトを識別し、それから、デジタル化オブジェクトが少なくとも実質的に、所定の状態に合うようにデジタル化オブジェクトの１つまたは複数を調整するように機能する。
【０００６】
物理的なオブジェクト、デジタル画像、およびデジタル化オブジェクトという用語が、以下の説明全体を通して用いられている。物理的なオブジェクトとは、電子的に走査可能な表面を有する任意の対象物である。例としては、写真、名刺、および定期刊行物や書籍からの切り抜きまたはページが挙げられる。デジタル画像とは、テキストおよび／またはグラフィックスの任意の組み合わせを表すように選択され配置された電子ピクセルグリッドである。デジタル画像は、任意の数のフォーマットの中の１つであっても、またはその中に組み込まれてもよい。フォーマット例としては、ビットマップ、ＰＤＬ（ページ記述言語）、ＰＤＦ（ポータブルドキュメントフォーマット）、ＴＩＦＦ（タグ付きイメージファイルフォーマット）、およびＪＰＥＧ（ジョイントフォトグラフィックエキスパートグループ）が挙げられる。
【０００７】
たとえば、デジタル画像は、物理的なオブジェクトのセットを電子的に走査することによって生成することができる。その結果得られるデジタル画像はデジタル化オブジェクトのセットを含む。各デジタル化オブジェクトは、対応する物理的なオブジェクトの表面の複製を表すように選択され配置された（デジタル画像内の）ピクセルのサブグリッドである。言い換えれば、デジタル化オブジェクトは、物理的なオブジェクトの少なくとも一部の電子的複製である。
【０００８】
デジタル化オブジェクトの状態により、サイズならびにデジタル画像内の位置および向き等の要因が識別される。デジタル化オブジェクトの状態に対する調整は、任意の数の様式で規定することができる。たとえば、所与のデジタル化オブジェクトのサイズ、位置、および／または向きが調整されるように、特に言及した要因のいずれか１つまたは組み合わせを調整することが望ましい場合が多い。このような規定された調整はランダムであっても、別のデジタル化オブジェクトの状態に基づいて計算しても、または他の或る所定の基準に基づいて計算してもよい。
【０００９】
以下の説明はセクションに分けられる。「構成要素」と銘打つ最初のセクションでは、本発明の各種実施形態の実施に使用される例示的な論理的要素および物理的要素について説明する。「動作」と銘打つ次のセクションでは、本発明の各種実施形態を実施する際に行われる例示的なステップについて説明する。「例」と銘打つ３番目のセクションでは、本発明の各種実施形態に従ってデジタル画像を編成することができる複数の方法について考察する。
【００１０】
構成要素：図１は、本発明の各種実施形態を実施することができる例示的なコンピューティング環境１０を示す。環境１０は、多機能周辺機器（ＭＦＰ）１２、プリンタ１４、スキャナ１６、およびコンピュータ１８を含む。ＭＦＰ１２は概して、スキャナ、コピー機、またプリンタとして機能することが可能な任意の装置を表す。ＭＦＰ１２は、スキャナとして、プラテンに配置された１つまたは複数の物理的なオブジェクトからデジタル画像を生成することが可能である。ＭＦＰは、コピー機として、プラテンに配置されたオブジェクトを走査し、そのオブジェクトのプリント表現、すなわちコピーを生成することが可能である。ＭＦＰ１２は、プリンタとして、デジタル画像をプリントしたものを生成することが可能である。ＭＦＰ１２は、他の機能も同様に提供することができる。
【００１１】
画像形成装置１４は概して、１つまたは複数のページにプリント画像を形成することが可能な任意の装置を表す。スキャナ１６は概して、プラテンに配置された１つまたは複数の物理的なオブジェクトからデジタル画像を生成することが可能な任意の装置を表す。コンピュータ１８は概して、ＭＦＰ１２、プリンタ１４、およびスキャナ１６と対話することが可能な任意のコンピューティング装置を表す。たとえば、コンピュータ１８は、デスクトップコンピュータ、ラップトップコンピュータ、ＰＤＡ（携帯情報端末）、またはＭＦＰ１２、プリンタ１４、およびスキャナ１６と通信可能な他の任意の装置であることができる。コンピュータ１８は、ＭＦＰ１２中の内蔵プロセッサまたはコントローラであってもよい。
【００１２】
リンク２０は概して、通信リンク、赤外線リンク、無線周波数リンク、またはＭＦＰ１２、プリンタ１４、スキャナ１６、およびコンピュータ１８の間で電気通信を提供する他の任意のコネクタもしくはコネクタシステムを介するケーブル接続、ワイヤレス接続、またはリモート接続を表す。リンク２０は、イントラネット、インターネット、または両方の組合せを含むことができる。所与の構成要素１２〜１６をコンピュータ１８に接続するリンク２０の各部分は、リンク２０の残りの部分とは別個であってもなくてもよい。たとえば、画像形成装置１４はパラレル接続を介してコンピュータ１８に接続してよく、スキャナ１６はＵＳＢ（ユニバーサルシリアルバス）接続を介して接続してよく、またＭＦＰ１２はインターネットを介して接続してよい。リンク２０はＭＦＰ１２に組み込んでもよい。
【００１３】
図２は、図１のＭＦＰ１２、プリンタ１４、スキャナ１６、およびコンピュータ１８の物理的構成要素および論理的構成要素を示す例示的なブロック図である。ＭＦＰ１２は、走査エンジン２２、プリントエンジン２４、ファクシミリエンジン２６、制御ロジック２８、およびユーザインタフェース３０を備える。走査エンジン２２は、ＭＦＰ１２がスキャナとして機能できるようにする回路および他の物理的な構成要素を表す。プリントエンジン２４は、ＭＦＰ１２がプリンタとして機能できるようにする回路および他の物理的な構成要素を表す。ファクシミリエンジン２６は、ＭＦＰ１２がファクシミリ装置として機能できるようにする回路および他の物理的な構成要素を表す。
【００１４】
制御ロジック２８は、動作エンジン２２〜２６を制御および調整する働きをする１つまたは複数のプログラムを表す。たとえば、制御ロジック２８は、走査エンジン２２に、ＭＦＰのプラテンに配置されたオブジェクトのセットの走査を開始するように命令する働きをする。次に、制御ロジック２８は、走査から生成されたデジタル画像をプリントするようにプリントエンジン２４に命令し、かつ／または、そのデジタル画像を含むファクシミリメッセージを送信するようにファクシミリエンジン２６に命令することができる。ユーザインタフェース３０は概して、ユーザが制御ロジック２８と対話できるようにする任意の回路および他の物理的な構成要素を表す。たとえば、ユーザインタフェース３０はタッチスクリーンおよび／またはボタンを備えることができる。
【００１５】
プリンタ１４は、プリントエンジン３２および制御ロジック３４を備える。プリントエンジン３２は、プリンタ１４が媒体シート上に画像を生成できるようにする回路および他の物理的な構成要素を表す。制御ロジック３４は、プリントエンジン３２の動作を制御可能な１つまたは複数のプログラムを表す。たとえば、制御ロジック３４は、コンピュータ１８からのプリント命令の受信、こういった命令の処理、および処理された命令に従うプリントエンジン３２の動作の指示を行う。
【００１６】
スキャナ１６は、走査エンジン３６およびお制御ロジック３８を備える。走査エンジン３６は、スキャナ１６が物理的なオブジェクトのデジタル画像を形成できるようにする回路および他の物理的な構成要素を表す。制御ロジック３８は、走査エンジン３６の動作を制御可能な１つまたは複数のプログラムを表す。たとえば、制御ロジック３８は、それ自身のユーザインタフェースを通して、またはコンピュータ１８を通して入力された走査命令を受け取り、スキャナ１６のプラテンに配置されたオブジェクトの走査を開始させる。次に、制御ロジック３８は、走査エンジン３６からのデータを使用して、オブジェクトのデジタル画像を生成する。
【００１７】
コンピュータ１８は、アプリケーション４０、ＭＦＰドライバ４２、プリンタドライバ４４、およびスキャナドライバ４６を備える。アプリケーション４０は概して、ＭＦＰ１２、プリンタ１４、および／またはスキャナ１６により提供される１つまたは複数の機能を利用することが可能な任意のコンピュータプログラムを表す。たとえば、アプリケーション４０は、プリント命令を送ることが可能なワードプロセッサであってよい。アプリケーション４０は、プリント命令および走査命令の両方を送ることが可能な図形編集プログラムであってもよい。
【００１８】
一般に、ドライバは、アプリケーション４０から受け取った一般命令を、特定の装置が処理可能な装置に固有の命令に変換することを担当するプログラムである。ＭＦＰドライバ４２は、アプリケーション４０から受け取った命令を、ＭＦＰ１２の装置固有の命令に変換することが可能なプログラムを表す。プリンタドライバ４４は、アプリケーション４０から受け取った命令を、プリンタ１４の装置固有の命令に変換することが可能なプログラムを表す。スキャナドライバ４６は、アプリケーション４０から受け取った命令を、スキャナ１６の装置固有の命令に変換することが可能なプログラムを表す。
【００１９】
図１のコンピューティング環境１０では、ＭＦＰ１２およびスキャナ１６は両方とも、物理的なオブジェクトを走査してデジタル画像を生成することが可能である。各装置１２および１６は、ユーザが物理的なオブジェクトのセットを配置することができるプラテンを有する。図３は、物理的なオブジェクト５０がばらばらに配置されたプラテン４８を示す。プラテン４８の内包物を走査すると、ばらばらに配置されたデジタル化オブジェクト５４を含むデジタル画像５２が生成される。オブジェクト編成器（図４を参照して後述）を使用して、デジタル画像５２を編成し、デジタル化オブジェクト５４’がより一様に配置されたデジタル画像５２’を作成することができる。
【００２０】
図４は、上で暗に示したように、デジタル画像を編成する働きをするオブジェクト編成器５６を示すブロック図である。図２を再び参照すると、オブジェクト編成器５６は、ＭＦＰ１２、プリンタ１４、スキャナ１６、および／またはコンピュータ１８に見出すことができる。オブジェクト編成器５６は、ＭＦＰ１２の制御ロジック２８、プリンタ１４の制御ロジック３４、および／またはスキャナ１６の制御ロジック３８の一体部分であってよい。オブジェクト編成器５６は、アプリケーション４０、ＭＦＰドライバ４２、プリンタドライバ４４、および／またはスキャナドライバ４６の一体部分であってよい。別法として、オブジェクト編成器５６は、コンピュータ１８で実行される独立したプログラムであってよい。
【００２１】
オブジェクト編成器５６は、検出モジュール５８、グリッドモジュール６０、調整モジュール６２、およびインタフェースモジュール６４を備える。検出モジュール５８は概して、デジタル画像内の１つまたは複数のデジタル化オブジェクトを識別可能な任意のプログラムを表す。そうするにあたり、検出モジュール５８は、写真および名刺等の矩形オブジェクトに大変都合がいい１つまたは複数の既知のエッジ検出アルゴリズムを実施することができる。検出モジュール５８は、エッジまたはラインを検出するその機能をデジタル化オブジェクト内で行うことも可能である。たとえば、音楽の楽譜のデジタル化部分は、容易に検出可能な複数の平行線を含む。
【００２２】
グリッドモジュール６０は概して、デジタル画像に位置合わせグリッドを提供可能な任意のプログラムを表す。位置合わせグリッドは、概ね直交し、等間隔に配置されたグリッド線のセットで構成される仮想的な格子である。たとえば、各垂直グリッド線は、デジタル画像の高さに延びる。垂直グリッド線のセットはそれぞれ等間隔に離間され、デジタル画像の水平次元に広がる。同様に、各水平グリッド線はデジタル画像の幅に延びる。水平グリッド線のセットはそれぞれ、等間隔に離間され、デジタル画像の垂直次元に広がる。グリッドモジュール６０は、任意に、または検出モジュール５８により識別されたデジタル化オブジェクトの、デジタル画像内の大まかな配置に基づいて、グリッド線の位置および間隔を求めることができる。位置合わせグリッドの一例について、図７Ａ〜図７Ｆを参照して後述する。
【００２３】
調整モジュール６２は概して、デジタル化オブジェクトを所定の状態に調整可能な任意のプログラムを表す。これは、デジタル画像内でのデジタル化オブジェクトの回転、再配置、および／またはサイズ変更を含む。デジタル画像の識別された部分を回転させ、再配置させ、またサイズ変更する様々な方法が既知であり、多くの画像処理コンピュータアプリケーションで実施されている。たとえば、検出モジュール５８がデジタル化オブジェクトのエッジを検出した場合、調整モジュール６２は、エッジがグリッド線とおおむね（generally）平行になるまでそのデジタル化オブジェクトを回転させる。そうするために、調整モジュール６２は、エッジの傾きがグリッド線の傾きと等しくなるまでデジタル化オブジェクトを回転することができる。次に、調整モジュール６２は、識別されたエッジがグリッド線に揃うようにデジタル化オブジェクトを再配置する。そうするために、調整モジュール６２は、デジタル画像内のエッジの位置を定める式が、グリッド線を定める式と同じになるまで、デジタル化オブジェクトを移動させることができる。検出モジュール５８がデジタル化オブジェクトの垂直エッジを識別した場合、調整モジュール６２は、１つのエッジが第１のグリッド線に揃えられ、かつ他方の直交エッジが、第１のグリッド線に直交する第２のグリッド線に揃えられるように、デジタル化オブジェクトを再配置することができる。調整モジュール６２は、スナップ線をデジタル化オブジェクトに割り当て、それからスナップ線をグリッド線に位置合わせすることによってその機能を行うことができる。スナップ線は、たとえば、デジタル化オブジェクトの仮想（検出されたものではない）エッジ、中心線、またはデジタル化オブジェクトと或る関係を有する他の或る線であってよい。
【００２４】
デジタル化オブジェクトのエッジが識別されると、調整モジュールは、デジタル化オブジェクトで埋まっているデジタル画像領域を識別することができる。次に、調整モジュール６２は、その領域を選択的に拡大または縮小して、特定のデジタル化オブジェクトをサイズ変更することができる。
【００２５】
インタフェースモジュール６４は概して、外部命令をオブジェクト編成器５６のその他の構成要素５８〜６２に命令可能な任意のプログラムを表す。外部命令は、たとえば、デジタル化オブジェクト（１つまたは複数）の所定の状態（１つまたは複数）を含むことができる。図２を再び参照すると、オブジェクト編成器５６は、たとえば、オン・オフ、または、デジタル化オブジェクトをユーザ選択の、またはランダムな、または均等な寸法にサイズ変更するように命令することができるＭＦＰ１２の機能であってよい。ユーザは、ユーザインタフェース３０を通して所望の命令を入力し、これらの命令は次にインタフェースモジュール６４に送られ、そしてインタフェースモジュール６４は、それらの所望の命令に従ってオブジェクト編成器５６のその他のモジュール５８〜６２に命令する。
【００２６】
動作：これより、本発明の実施形態の動作について図５および図６を参照して説明する。図５〜図６は、本発明の実施形態によりデジタル画像を編成する際に行われるステップの説明に役立つ例示的な流れ図である。説明するステップの例は、図７〜図１１を参照して次のセクションで提供する。
【００２７】
図５から開始して、デジタル画像が、物理的なオブジェクトのセットから生成される（ステップ７０）。図２を再び参照すると、ステップ７０は、たとえば、ＭＦＰ１２のプラテンまたはスキャナ１６のプラテンに配置された物理的なオブジェクトを走査することによって実現することができる。別法として、デジタル画像はアプリケーション４０により生成されてもよい。デジタル化オブジェクトのセットは、デジタル画像において識別される（ステップ７２）。図４を参照すると、これは、オブジェクト編成器５６の検出モジュール５８によって実現することができる。
【００２８】
各デジタル化オブジェクトは、その他のデジタル化オブジェクトと実質的に一様な状態を共有するように調整される（ステップ７４）。調整は、回転、再配置、および／またはサイズ変更を含むことができる。デジタル化オブジェクトは、サイズおよび／または向きを共有する場合、かつ／またはデジタル画像内に一様な配置パターンを作成するように配置される場合、別のデジタル化オブジェクトと実質的に一様な状態を共有する。ステップ７４は、たとえば、オブジェクト編成器５６の調整モジュール６２によって実現することができる。ステップ７４は図６において拡張される。現在、デジタル画像は編成されており、媒体シート上に生成することができる（ステップ７６）。別法として、デジタル画像の生成は、デジタル画像を保存すること、かつ／または電子メールもしくは他の手段を介してデジタル画像を伝送することを含むことができる。
【００２９】
図２を再び参照すると、オブジェクト編成器５６がＭＦＰ１２の制御ロジック２８の一部である場合、各ステップ７０〜７６はＭＦＰ１２によって行うことができる。たとえば、ステップ７２〜７６はそれぞれ、ステップ７０が完了した直後に自動的に順次行うことができる。たとえば、オブジェクト編成器５６がスキャナ１６の制御ロジック３８の一部である場合、ステップ７０〜７４はスキャナ１６によって行うことができる。たとえば、ステップ７２および７４は、ステップ７０完了後に自動的に行うことができる。たとえば、オブジェクト編成器５６がプリンタ１４の制御ロジック３４の一部である場合、ステップ７２〜７６はプリンタ１６によって行うことができる。
【００３０】
図６の例示的な流れ図は、図５のステップ７４を拡張したものである。編成中のデジタル画像に、位置合わせグリッドが設けられる（ステップ７８）。上に述べたように、位置合わせグリッドは、直交するグリッド線の仮想格子である。位置合わせグリッドは、デジタル画像の上に重ねられる。位置合わせグリッドはグリッドモジュール６０（図４）によって提供することができ、調整モジュール６２のみが認知可能である必要がある。
【００３１】
各デジタル化オブジェクトの位置合わせ軸が識別される（ステップ８０）。位置合わせ軸は、たとえば、デジタル化オブジェクトのエッジ、またはデジタル化オブジェクト内で認知可能な線であることができる。各デジタル化オブジェクトは、位置合わせ軸が位置合わせグリッドのグリッド軸におおむね平行となるように回転される（ステップ８２）。各デジタル化画像の２つの直交エッジが識別され（ステップ８４）、各デジタル化画像は、識別された２つの直交エッジがそれぞれ、位置合わせグリッドのグリッド線と実質的に揃う状態になるように配置される（ステップ８６）。
【００３２】
例：図７Ａ〜図７Ｆは、図６のステップ７８〜８６の説明に役立つものである。図７Ａから開始して、デジタル画像９０はデジタル化画像９２〜１０２を含む。位置合わせグリッド１０３がデジタル画像９０の上に重ねられている。デジタル化オブジェクト９２〜１０２が互いに一様な向きを有していないことは図７Ａにおいて容易に明らかである。しかし、デジタル化オブジェクトは、２列および３行を有するパターンになる状態にされている。
【００３３】
次に図７Ｂを参照すると、直交グリッド線１０４および１０６、ならびにデジタル化オブジェクト９２のエッジ１０８および１１０が表記されている。グリッド線１０４および１０６は、デジタル化オブジェクト９２を含む列および行の境界を画定する。デジタル化オブジェクト９２は、位置合わせ軸（エッジ１０８および１１０）が位置合わせグリッド１０３の位置合わせ軸（グリッド線１０４および１０６それぞれ）と平行になるように回転されている。図７Ｃに移ると、デジタル化オブジェクト９２は、エッジ１０８がグリッド線１０４に揃えられ、かつエッジ１１０がグリッド線１０６に揃えられるように再配置されている。言い換えれば、デジタル化オブジェクト９２はグリッド線１０４および１０６に係合されている。
【００３４】
図７Ｄを参照すると、グリッド線１０４および１１２、ならびにデジタル化オブジェクト９４のエッジ１１４および１１６が表記されている。グリッド線１０４および１１２は、デジタル化オブジェクト９４を含む列および行の境界を画定する。デジタル化オブジェクト９４は、位置合わせ軸（エッジ１１４および１１６）が位置合わせグリッド１０３の位置合わせ軸（グリッド線１０４および１１２）と平行になるように回転されている。図７Ｅに移ると、デジタル化オブジェクト９４は、エッジ１１４がグリッド線１０４に揃えられ、かつエッジ１１６がグリッド線１１２に揃えられるように再配置されている。言い換えれば、デジタル化画像９４はグリッド線１０４および１１２に係合されている。この時点で、デジタル化オブジェクト９４は、デジタル化オブジェクト９２とおおむね一様な向きを共有するように調整されている。両方とも、それぞれがグリッド線１０４に揃えられたエッジを有するように回転され、配置されている。
【００３５】
次に図７Ｆを参照すると、グリッド線１０４、１０６、１１２、１１８、および１２０が表記されている。これらグリッド線は、デジタル化オブジェクト９２〜１０２を含む列および行の境界を画定している。デジタル化オブジェクト９６は、エッジの２つがグリッド線１０６および１１８に揃うように回転され再配置されている。デジタル化オブジェクト９８は、エッジの２つがグリッド線１１２および１１８に揃うように再配置する必要があるだけであった。デジタル化オブジェクト１００は、エッジの２つがここでグリッド線１０６および１２０に揃うように再配置されている。デジタル化オブジェクト１０２は、エッジの２つがここでグリッド線１１２および１２０に揃うように回転され再配置されている。この時点で、デジタル化オブジェクト９２〜１０２は、それぞれがおおむね一様な向きをその他と共有するように調整されている。
【００３６】
本例では、図７Ａに示すデジタル化オブジェクトの大まかな配置を保持しようとする際に、グリッド線１０４、１０６、１１２、１１８、および１２０が選択された。しかし、他のグリッド線を選択して、同じ目標または異なる目標を達成してもよい。たとえば、デジタル化オブジェクト９２〜１０２の間隔を広げる、あるいは縮めるように異なるグリッド線を配置し、かつ／または選択してもよい。
【００３７】
図８〜図１６の例は、本発明の実施形態に従ってデジタル画像を編成することができる様々な様式を示す。図８から開始して、一様な形状の物理的なオブジェクト１２４が、２列および３行でプラテン１２２に大まかに置かれる。プラテン１２２が走査され、結果得られるデジタル画像１２６は、デジタル化オブジェクト１２８がデジタル画像１２６の次元１３０および１３２にわたって一様なオブジェクト間隔を共有するように編成される。より具体的には、デジタル化オブジェクト１２８は、次元１３０および１３２に実質的に広がるように回転され配置されている。
【００３８】
図９は、プラテン１２２に大まかに置かれた同じ物理的なオブジェクト１２４を示す。プラテン１２２が走査され、結果得られるデジタル画像１３４は、デジタル化オブジェクト１３６が一様にサイズ変更（拡大）され、デジタル画像１３４の次元１３８および１４０にわたって一様なオブジェクト間隔を共有するように編成される。より具体的には、デジタル化オブジェクト１３６は、次元１３８および１４０に実質的に広がるように回転され、サイズ変更され、かつ配置されている。
【００３９】
図１０は、２列および３行でプラテン１２２に大まかに置かれたランダムなサイズを有するオブジェクト１２４を示す。プラテン１２２が走査され、結果得られるデジタル画像１４２は、デジタル化オブジェクト１４４がそれぞれ、デジタル化オブジェクト１４４間に間隔がないか、またはわずかである単一のデジタル化オブジェクトとして見えるようなものを形成するように回転され配置されるよう編成される。
【００４０】
図１１は、２列および３行でプラテン１２２に大まかに置かれたランダムなサイズを有するオブジェクト１２４を示す。プラテン１２２が走査され、結果得られるデジタル画像１４６は、デジタル化オブジェクト１４８がそれぞれ、一様な向きを共有するように回転されるよう編成される。デジタルオブジェクト１４８はまた、ランダムに配置されている。
【００４１】
図１２は、２列および３行でプラテン１２２に大まかに置かれたランダムなサイズを有するオブジェクト１２４を示す。プラテン１２２が走査され、結果得られるデジタル画像１５０は、デジタル化オブジェクト１５２が、デジタル化オブジェクトのいくつかが互いに一様な向きを共有するようにそれぞれ回転され配置されるよう編成される。
【００４２】
図１３は、２列および３行でプラテン１２２に大まかに置かれたランダムなサイズを有するオブジェクト１２４を示す。プラテン１２２が走査され、結果得られるデジタル画像１５４は、デジタル化オブジェクト１５６がランダムにサイズ変更されるとともに、一様に配向され、配置されるように編成される。
【００４３】
図１４は、２列および３行でプラテン１２２に大まかに置かれたランダムなサイズを有するオブジェクト１５８を示す。プラテン１２２が走査され、結果得られるデジタル画像１６０は、デジタル化オブジェクト１６２がそれぞれ予め選択されたサイズにサイズ変更される（拡大されるものもあれば、縮小されるものもある）ように編成される。デジタル化オブジェクト１６２はまた、互いの間に一様なオブジェクト間隔を共有するように回転され配置されている。
【００４４】
図１５は、プラテン１２２に大まかに置かれた同じランダムなサイズを有する物理的なオブジェクト１５８を示す。プラテン１２２が走査され、結果得られるデジタル画像１６４は、各デジタル化オブジェクト１６６がサイズ変更されず、デジタル化オブジェクト１６６が、２列および３行においてセンタリングされながら、実質的に一様な向きを共有するように回転され配置されるよう編成される。
【００４５】
図８〜図１１では、プラテン１２２に置かれた物理的なオブジェクト１２４および１５８は、規則正しい形状および矩形であった。図１６では、プラテン１２２上に置かれた物理的なオブジェクト１６８は譜面から切り取られた線である。物理的なオブジェクト１６８のエッジを形成する切り取り線は直線でないため、回転して位置合わせグリッド（図７Ａ〜図７Ｆ参照）のグリッド線と平行にする、すなわち係合することができない。しかし、物理的なオブジェクト１６８それぞれの中には、位置合わせ軸として識別することが可能な直線が含まれている。ここで、プラテン１２２が走査され、結果得られるデジタル画像１７０は、デジタル化オブジェクト１７２がおおむね一様な向きを共有するように編成される。より具体的には、デジタル化オブジェクト１７２はそれぞれ、デジタル化オブジェクト１７２の位置合わせ軸（線）が互いに実質的に平行になるように回転されている。
【００４６】
結論：図２および図４の図は、本発明の各種実施形態の構造、機能、および動作を示す。複数のブロックがプログラムとして定義される。これらブロックはそれぞれ、指定の論理機能を実施する１つまたは複数の実行可能命令を含むモジュール、セグメント、またはコードの一部を全体的または部分的に表すことができる。各ブロックは、指定の論理機能を実施する回路または複数の相互接続された回路を表すことができる。図４の例示的なインタフェースは、デジタル画像の選択に使用することができる可能な多くのインタフェースの１つの例にすぎない。
【００４７】
また、本発明は、コンピュータ／プロセッサベースのシステム、またはＡＳＩＣ（特定用途向け集積回路）、またはコンピュータ可読媒体からロジックをフェッチ、もしくは取得し、そこに含まれている命令を実行することが可能な他のシステム等、命令実行システムにより使用される、または命令実行システムとともに使用されるあらゆるコンピュータ可読媒体に組み込むことができる。「コンピュータ可読媒体」は、命令実行システムにより使用される、または命令実行システムとともに使用されるプログラムおよびデータを包含、記憶、または保持することが可能なあらゆる媒体であることができる。コンピュータ可読媒体は、たとえば、電子的媒体、磁気的媒体、光学的媒体、電磁的媒体、赤外線式媒体、または半導体媒体等、多くの物理的媒体のいずれも含むことができる。適したコンピュータ可読媒体のより具体的な例としては、フロッピー（登録商標）ディケットまたはハードドライブ等のポータブル磁気コンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ、またはポータブルコンパクトディスクが挙げられるがこれらに限定されない。
【００４８】
図５および図６の流れ図は特定の実行順序を示しているが、実行順序は図示のものと異なってもよい。たとえば、２つ以上のブロックの実行順序を、図示の順序に対しスクランブルしてもよい。また、連続して図示されている２つ以上のブロックを同時に、または一部同時に実行してもよい。このような変形はすべて本発明の範囲内である。図３および図７〜図１６は、デジタル画像を編成することができる方法についての例を提供している。他の例も存在し、それもまた本発明の範囲内である。
【００４９】
本発明について上記例示的な実施形態を参照して図示し説明した。しかし、添付の特許請求の範囲に規定される本発明の精神及び範囲から逸脱することなく、他の形、詳細、および実施形態を行うことができることを理解されたい。
【図面の簡単な説明】
【００５０】
【図１】本発明の実施形態を実施することができる例示的なコンピューティング環境を示す図である。
【図２】図１に示す装置の物理的構成要素および論理的構成要素を示すブロック図である。
【図３】プラテン上に配置された編成されていない物理的なオブジェクト、およびデジタル化オブジェクトが本発明の実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図４】本発明の一実施形態によるオブジェクト編成器およびそのモジュールを示すブロック図である。
【図５】本発明の一実施形態によるデジタル画像を編成するステップを示す例示的な流れ図である。
【図６】本発明の一実施形態による図５の調整ステップについて説明する例示的な流れ図である。
【図７Ａ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図７Ｂ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図７Ｃ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図７Ｄ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図７Ｅ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図７Ｆ】本発明の一実施形態によるデジタル画像の一連のうちの一表現を示す図である。
【図８】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図９】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１０】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１１】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１２】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１３】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１４】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１５】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【図１６】プラテン上に大まかに置かれた物理的なオブジェクト、およびデジタル化オブジェクトが本発明の各種実施形態により編成された、結果得られるデジタル画像を示す概略図である。
【符号の説明】
【００５１】
５６：オブジェクト編成器
５８：検出モジュール
６０：グリッドモジュール
６２：調整モジュール
６４：インタフェースモジュール
【図１】
2005110281.tif 000003
【図２】
2005110281.tif 000004
【図３】
2005110281.tif 000005
【図４】
2005110281.tif 000006
【図５】
2005110281.tif 000007
【図６】
2005110281.tif 000008
【図７Ａ】
2005110281.tif 000009
【図７Ｂ】
2005110281.tif 000010
【図７Ｃ】
2005110281.tif 000011
【図７Ｄ】
2005110281.tif 000012
【図７Ｅ】
2005110281.tif 000013
【図７Ｆ】
2005110281.tif 000014
【図８】
2005110281.tif 000015
【図９】
2005110281.tif 000016
【図１０】
2005110281.tif 000017
【図１１】
2005110281.tif 000018
【図１２】
2005110281.tif 000019
【図１３】
2005110281.tif 000020
【図１４】
2005110281.tif 000021
【図１５】
2005110281.tif 000022
【図１６】
2005110281.tif 000023