(57)【要約】【課題】  デジタル画像データのセットに関連する画像のサイズを決定する方法を提供する。【解決手段】  スキャンライン中の複数のピクセル間の輝度変化活動の量を決定し、スキャンラインに対する輝度変化活動が所定の閾値を超える場合、スキャンライン数レジスタをアップデートし、得られたスキャンライン数レジスタの値に基づいて画像の寸法を決定する。【選択図】    図３
2004297810.tif 000002
【特許請求の範囲】
【請求項１】
デジタル画像データのセットに関連する画像のサイズを決定する方法であって、該画像データは複数のスキャンラインを有し、各スキャンラインは複数のピクセルを有し、各ピクセルはピクセルに関連した輝度を有し、前記方法は、
スキャンライン中の複数のピクセル間の輝度変化活動の量を決定し、
スキャンラインに対する輝度変化活動が所定の閾値を超える場合、スキャンライン数レジスタをアップデートし、
スキャンライン数レジスタの値に基づいて画像の寸法を決定する、
ことを含む方法。
【請求項２】
複数のスキャンラインの各々に対し、スキャンライン中の複数のピクセルがバッキングと関連する可能性が高い場合、スキャンライン数レジスタをアップデートしないことを更に含む、請求項１に記載の方法。
【請求項３】
スキャンライン中の複数のピクセルがバッキングと関連する可能性が高いかを判断するため、複数のスキャンラインに対して彩度値を使用することを更に含む、請求項２に記載の方法。
【請求項４】
デジタル画像データのセットに関連する画像のサイズを決定する方法であって、該画像データは複数のスキャンラインを有し、各スキャンラインは複数のピクセルを有し、各ピクセルはピクセルに関連した輝度を有し、前記方法は、
スキャンライン中の複数のピクセルの各ピクセルに対し、スキャンライン中の第２のピクセルに対するピクセルの輝度差が所定の輝度差閾値を越える場合、ピクセル差カウンタをインクリメントし、
スキャンライン中の複数のピクセルの各ピクセルに対し、第２のスキャンライン中の略対応するする位置の対応ピクセルに対するピクセルの輝度差が所定の輝度差閾値を越える場合、ライン差カウンタをインクリメントし、
各スキャンラインに対し、ピクセル差カウンタが所定のピクセル差カウンタ範囲内である場合、または、ライン差カウンタが所定のライン差カウンタ範囲内である場合、スキャンライン数レジスタをアップデートし、
スキャンライン数カウンタの値に基づいて画像の寸法を決定する、
ことを含む方法。
【請求項５】
各ピクセルがピクセルと関連する彩度値を有し、前記方法は、スキャンライン中のピクセルに対し、ピクセルの彩度値が所定の範囲内であるかを判断することを更に含む、請求項４に記載の方法。
【請求項６】
各ピクセルがピクセルと関連する彩度値を有し、前記方法は、スキャンライン中の複数のピクセルの各ピクセルに対し、ピクセルの彩度値が所定の彩度範囲内で無い場合、彩度カウンタをインクリメントすることを更に含む、請求項４に記載の方法。
【請求項７】
所定の彩度範囲は、原稿画像からデジタル画像データを記録する際に使用されるバッキングの色に関連する、請求項６に記載の方法。
【請求項８】
各スキャンラインに対し、彩度カウンタが所定の彩度カウンタ範囲内である場合、スキャンライン数レジスタをインクリメントすることを更に含む、請求項４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、デジタル複写機、ファクシミリ、多機能機において見られる、シート上の原稿画像のデジタルスキャン或いは記録に関する。
【背景技術】
【０００２】
デジタル画像データとしてシート上の原稿（オリジナル）画像のデジタルスキャン或いは記録は、オフィス機器の分野で知られている。デジタル複写機（コピー機）、ファクシミリ、或いは他の多機能機の場合、（コピーとして後続のプリントのための、或いはファクシミリ又は電子メール送信のための）デジタルデータとして記録されるべき画像を担持しているシートの束が、ドキュメントハンドラのトレイに供給され、それから、一度に一枚のシートがそこから引き出され、画像センサへ相対的に移動させられる。典型的に、このような画像センサは１つ以上のフォトセンサ（受光素子）ラインアレイを含み、各フォトセンサは、画像が通過する際、原稿画像中の連続する小領域からの反射光を記録し、デジタル信号のセットを生じる。
【０００３】
実施上、良好な結果を提供するために、原稿画像のスキャンは、いくつかの配慮点を含んでいる。配慮の１つのセットには、スキャンされる原稿ドキュメントのサイズを考慮することが含まれる。コピー又はファックスコンテキストにおいて、例えばコピー或いは受信したファックスのようなデータに基づいて生じる結果としてのプリントが適切なサイズのプリントシートになされるように、原稿のサイズは知られる或いは推測される必要がある。必要な場合、スキャンされた画像は（画像データに対して行われるソフトウェア或いはハードウェア・アクションで）縮小或いは拡大され、画像は知られたサイズのコピーシート上に置かれる（形成される）。従って、原稿シートのサイズを確定する必要があり、これは一般的には、ユーザーインターフェイスを介してユーザーに直接的或いは間接的に原稿サイズを入力させることにより、或いは、例えばドキュメントハンドラに関連した可動ガイドから、束のサイズに関連した信号をコピー機或いは他の装置が受け取ることにより、行われる。
【０００４】
単一（シングル）スキャン或いはコピージョブに関連した束が２つ以上のサイズのシートを含む「混合原稿サイズ」の場合、更に複雑になる。このようなケースの場合、束中の個々のシートは各々、異なる画像サイズを有し、そのため、後続のコピーにおいて画像のサイズを変更するか否かを決定するような、各画像を扱う異なる最適な方法を必要とする。
【０００５】
特許文献１は、デジタルコピー機のコンテキストにおける「混合原稿サイズ」の場合に対したシステムを開示している。様々な適用可能なタイプの物理センサが、各シートの寸法を確立するために使用されている。任意で、ユーザは「プレスキャンドキュメントサイズ感知操作モード」を選択することが出来る。しかしながら、「プレスキャン」することは、少なくとも２回、つまり、サイズ決定のために１回、原稿上の画像の記録のためにもう１回、原稿がスキャンされることを意味する。
【０００６】
特許文献２は、デジタルコピー機内の、原稿画像の定められたサイズが与えられる「最良の」コピーシートサイズを自動的に決定するためのシステムを開示している。このシステムは、与えらえたサイズのコピーシートに適するように原稿画像を縮小或いは拡大、更には回転或いは中心配置させることが出来る。
【特許文献１】米国特許第５，９４６，５２７号
【特許文献２】米国特許第６，２６６，５１２号
【発明の開示】
【課題を解決するための手段】
【０００７】
本発明の１つの態様によると、デジタル画像データのセットに関連する画像のサイズを決定する方法であって、該画像データは複数のスキャンラインを有し、各スキャンラインは複数のピクセルを有し、各ピクセルはピクセルに関連した輝度を有する、方法が提供される。スキャンライン中の複数のピクセル間の輝度変化活動の量が決定される。スキャンラインに対する輝度変化活動が所定の閾値を超える場合、スキャンライン数レジスタをアップデートされる。スキャンライン数レジスタの値に基づいて画像の寸法が決定される。
【０００８】
本発明の他の態様によると、デジタル画像データのセットに関連する画像のサイズを決定する方法であって、該画像データは複数のスキャンラインを有し、各スキャンラインは複数のピクセルを有し、各ピクセルはピクセルに関連した輝度を有する、方法が提供される。スキャンライン中の複数のピクセルの各ピクセルに対し、スキャンライン中の第２のピクセルに対するピクセルの輝度差が所定の輝度差閾値を越える場合、ピクセル差カウンタがインクリメントされる。スキャンライン中の複数のピクセルの各ピクセルに対し、第２のスキャンライン中の略対応するする位置の対応ピクセルに対するピクセルの輝度差が所定の輝度差閾値を越える場合、ライン差カウンタがインクリメントされる。各スキャンラインに対し、ピクセル差カウンタが所定のピクセル差カウンタ範囲内である場合、または、ライン差カウンタが所定のライン差カウンタ範囲内である場合、スキャンライン数レジスタがアップデートされる。スキャンライン数カウンタの値に基づいて画像の寸法が決定される。
【発明を実施するための最良の形態】
【０００９】
図１は、デジタルコピー機、スキャナ、多機能機において見られるデジタル入力スキャナの基本要素の簡略図である（例えば、２サイドスキャンが可能な、ドキュメントハンドラとプラテンを備えた入力スキャナのより詳細な記述は、上記の特許文献１に見られる）。おそらくより大きいシートの束の一部としてのＳのような画像担持シートが、可動サイドガイド１０２をも含み得るトレイ１００上にある（トレイからスタートする）。シートＳは、束或いはトレイから引き出され、フォトセンサアレイ１１０を通過させられる。フォトセンサアレイ１１０は１つ以上のフォトセンサのラインアレイを含み、画像が通過する際、シートＳ上の連続する小領域の各々からの反射光を記録し、ビデオストリームを出力する。一般的なデザインでは、１１２で示されるようなバッキングバー或いはローラ（後述）がフォトセンサに隣接し、シートＳに対向する。バッキング（裏引き（層））１１２はシートＳに有用な光学コントラストを提供することが出来る。
【００１０】
フォトセンサアレイ１１０は、図示されているようにシートＳの幅に匹敵するサイズを有してもよいし、或いは、小さく、減少光学部を介してシートＳから光を受け取ってもよい。フルカラースキャンシステムにおいては、ビデオストリームは、典型的には、ＲＧＢシグナルとして生じ、しかし、たいてい、後続のプロセスのために、Ｌ*ａ*ｂ*（輝度と彩度）空間へ変換される。
【００１１】
図２は、デジタル入力スキャナに入力されるシートＳのパラメータを示す図であり、詳細に後述する方法に関連するあるコンセプトを図示する。シートＳはフォトセンサアレイ１１０に対し相対移動する。シートＳは、アレイ１１０に平行なシートの寸法とみなされる幅Ｗと、シートがその上の画像を記録するために必ずアレイ１１０を通過しなくてはいけない距離に対応する長さＬとを有する。幾つかの実施形態では、ガイド１０２は、シートの束における最も幅広のシートの幅において、シートの束と接触するために、可動式であり、ある場合において、ガイド１０２の位置は、後続のスキャン画像データの処理において使用される信号に関連する。この実施形態は、幅Ｗが長さＬより短いか長いか、つまり、スキャンが長端フィード（ロングエッジ・フィード）か短端フィード（ショートエッジ・フィード）か、或いは、画像がポートレート（肖像画）か風景画か、によって、異なるものではない。
【００１２】
また、図２には、Ｓ１、Ｓ２のような代表的なスキャンラインが示されている。各スキャンは、Ｐ1、Ｐ２のようなピクセルのセットを有している。ここで使われているように、ピクセルは、１つのフォトセンサに当たる画像の１つの小領域からの光に基づくビデオ信号であり、スキャンラインは、本質的に一度におけるフォトセンサアレイ１１０からの出力に基づくビデオ信号のセットである。このように、全２次元画像を記録するために、ビデオ出力はスキャンラインのシリーズを有し、各スキャンラインは実質的に画像データの１次元「スライス」となる。
【００１３】
図３、４は、スキャナで記録される原稿画像のサイズを決定するための方法の実施形態を示すフローチャートである。この方法への入力は、輝度及び彩度信号のビデオストリームであり、一度における１つのピクセルはスキャンラインを形成し、そして、一度における１つのスキャンラインとなる。画像サイズを決定するためのプレスキャンの必要性を回避するように、画像データがメモリに記録されている間、或いはその少し後で、この方法は「急いで（ｏｎ  ｔｈｅ  ｆｌｙ）」行われる。この方法の一般的な出力は、シートＳの長さＬが計算される或いは推論されることが出来る、記録される有効な画像データのスキャンラインの数に関連する数である。
【００１４】
図に示されているこの方法のより詳細な記述である以下の記述において、可変名目を“  ”で囲って示す。“スタート・ライン”、“スタート・ピクセル”、“エンド・ピクセル”、“最小バッキング”、“最大バッキング”、“ピクセル差閾値”、“ピクセル差カウンタ”、“ラスト変化”、“彩度閾値高”、“彩度閾値低”、“ｉ最大”、“ライン差閾値”、“バッキングカウント閾値”、“ピクセルカウント閾値”、“彩度カウント閾値”、“ライン差カウント閾値”、“エンド・ライン”のパラメータはプログラム可能であり、最適なパフォーマンスのために最終的に調整可能である。本文は、図に示された対応するステップに対する詳細な実行と説明を与える。
【００１５】
スキャンライン数“スタート・ライン”から開始し、以下を各ラインに対して行う。
ステップ３００：“ライン差カウンタ”、“彩度カウンタ”、“バッキングカウンタ”、“ピクセル差カウンタ”を初期化する。
ステップ３０２：画像中のスキャンラインに対して、そして“スタート・ピクセル”から“エンド・ピクセル”までのスキャンライン中の各ピクセルに対して：
ステップ３０４：輝度が［“最小バッキング”、“最大バッキング”］の範囲内ではない場合、“バッキングカウンタ”をインクリメント（増分）する。実際、このステップは、輝度がバッキング１１２に関連した近い範囲内にあるかどうかをチェックすることにより、ピクセルが、シートＳそれとも図１の１１２のようなバッキングと関連する可能性が高いかの決定を行うステップである。
ステップ３０６：スキャンライン中の現在と前のピクセル間の輝度の差が、スキャンライン中の所定数のピクセルに対して“ピクセル差閾値”より大きい場合、“ピクセル差カウンタ”と呼ばれる可変カウンタがそのラインに対して記録される。スキャンライン中のピクセル間における輝度の有意変化は、テキストのような有用な（有効な）画像データと相互の関係がある。スキャンラインにおいてピクセル−ピクセルにおける有意輝度変化がある場合、そのスキャンラインにおけるイメージデータが調べられるであろう。
【００１６】
あるポイントにおいて、ピクセルの有用な（有効な）彩度値が計算される。彩度を計算する際、ある近似法が使用されてもよい。例えば、
“彩度”＝MAX（｜“ｃ１”｜，｜“ｃ２”｜）＋  ＭＩＮ（｜“ｃ１”｜，｜“ｃ２”｜）／２
ここで、“ｃ１”と“ｃ２”はＣＩＥＬＡＢの  ａ*  、ｂ* 或いはＹＣｂＣｒのＣｂ、Ｃｒのような２つの色チャネルである。そして、この彩度はそれから有用な（有効な）画像の存在を決定するために使用される。
ステップ３０８：“彩度”＞“彩度閾値高”或いは、“彩度”＜＝“彩度閾値低”の場合、“彩度カウンタ”をインクリメントする。このステップの目的は、ピクセルの彩度がバッキングの彩度と一致するかを決定することである。ピクセルの彩度がバッキングの彩度と近い値ではない、或いは一致していない場合、後の使用に対して、“彩度カウンタ”はインクリメントされる。
【００１７】
この実施形態において、以下の続くステップのセットは、スキャンラインに沿って均等に離間したピクセルのサブセットの場合においてのみ実行される。ピクセルのサブセットは、例えばステップ３１０において選択されることが可能であり、例えば、各ピクセルの位置は“ｊ”（“ｊ”＝“Ｎ”*（“ｉ”＋１），“ｉ”＝0，1，．．．，“ｉＭａｘ”）で定義される。ここで“Ｎ”は固定数で、例えば６４である。つまり、スキャンライン中の第６４のピクセルがこのステップの処理を受ける。しかし、これらのステップが、別な方法で選択されたスキャンライン中のピクセルのサブセットのいくつか或いは全ての場合において実行されることもあり得る。
【００１８】
問題のピクセルがセブセットピクセルと識別された場合、そのピクセルの輝度が他のスキャンラインにおいて同じ或いは類似した位置にある他のピクセルの輝度と比較され、それらの輝度の差が閾値量を超えている場合、カウンタがインクリメントされる（ステップ３１２）。算法形式において
｜“輝度現在”−“輝度 [  “ｉ”   ]”｜  ＞  “ライン差カウンタ”｜
の場合、“ライン差カウンタ”をインクリメントする。ここで、“輝度現在”は現在のピクセルの輝度であり、“輝度 [  “ｉ”   ]”は前のスキャンラインにおいて同じスキャンライン位置のピクセルの輝度である。「前のスキャンライン」は、すぐ隣のスキャンライン、或いは、考察中のスキャンラインから所定距離だけ離間したスキャンラインであり得る。“輝度現在”の値は、他のスキャンラインの分析における後の使用のために“輝度 [  “ｉ”   ]”へ保存されることが可能である。
【００１９】
図３に示されているように与えられたスキャンラインのピクセルの全てが分析された後、図４のステップに示されているように、様々にインクリメントされ得た様々な“カウンタ”変数がそのスキャンラインに対して監視され結果が決定される。一般的なアイデアは、変数“ラスト変化”を「アクティビティ（活動）」を示している各スキャンラインでアップデートすることにより、いくらかの「アクティビティ」を有する最後のスキャンラインを記録し、それを使用して用紙の長さを決定することである。
【００２０】
図４を参照すると、ステップ４００から４０４までは、スキャンラインの端において様々なカウンタの比較を示し、
“バッキングカウンタ”  ＜＝“バッキングカウント閾値”、
“ピクセル差カウンタ”  ＜＝“ピクセルカウント閾値”、
“彩度カウンタ”  ＜＝“彩度カウント閾値”
をチェックし、これらの条件が満足されない場合、“最後変化”を現在のスキャンライン数でアップデートする。一方、ステップ４０６において、
“ライン差カウンタ”＞  “ライン差カウント閾値”
の場合、ステップ４０８において“ラスト変化”は前のスキャンラインナンバでアップデートされる。従って、如何なる所与の時間の“ラスト変化”の値は、最後に記録されたスキャンラインの数であり、意味のある画像と一致するアクティビティ閾値量を示し、変数“ラスト変化”はこのようにスキャンライン数レジスタとして作用する。“ラスト変化”の最後にアップデートされた値は、意味のある画像データの最後のライン数（それ故、位置）に対応するようになり、それ故、記録される画像のサイズに関連することになる。
【００２１】
ビデオストリームに対して図３、４のステップは、“エンドライン”（それは、検出の範囲を指定する、つまり、入ってくる画像の予想される最大の長さを指定する）と最終の“ラスト変化”が報告されるまで、繰り返される。示されているようにステップ３０２に戻ることにより、これらのステップは、画像中の各スキャンラインに対して繰り返す。ステップ４１０においてアクティビティが無いことにより判断されたような画像の端において、“ラスト変化”は、スキャンされたドキュメントにおける意味のある画像データの最後のスキャンラインのスキャンライン数レジスタを含むことになる。この情報は、画像を適切に（例えば所定のサイズのマージンを含むように）取り入れ（切り取り）、例えばデジタルコピー機内のような大システム内の更なるソフトウェアやハードウェアに決定された画像サイズを送るために使用可能である。
【００２２】
代替の実施形態において、純単彩システムが提供可能であり、上述の入力画像の彩度に関するステップはスキップ可能である。他の代替の実施形態ににおいて、分析のためのスキャンライン中の全てのピクセルを使用するかわりに、各スキャンラインにおいてピクセルの所定のサブセット、或いは、ピクセルのセット、或いは、ピクセルの値の移動平均が分析され、このようなシステムにおいては、より少ない計算で満足できる結果が得られる。
【００２３】
本実施形態では、自動ドキュメントハンドラでオリジナル画像においてスキャンする内容が示され説明されているが、ここに説明されている方法は、静止プラテンから記録された画像、或いは、メモリに以前保存された画像データに対しても容易に適用可能である。
【図面の簡単な説明】
【００２４】
【図１】デジタルコピー機、スキャナ、多機能機において見られるデジタル入力スキャナの基本要素の簡略図である。
【図２】デジタル入力スキャナに入力されたシートのパラメータを示す図である。
【図３】スキャナで記録される原稿画像のサイズを決定するための方法の実施形態を示すフローチャートである。
【図４】スキャナで記録される原稿画像のサイズを決定するための方法の実施形態を示すフローチャートである。
【符号の説明】
【００２５】
１００  トレイ
１０２  可動サイドガイド
１１０  フォトセンサアレイ
１１２  バッキング
Ｓ  シート
W  幅
Ｌ  長さ
【図１】
2004297810.tif 000003
【図２】
2004297810.tif 000004
【図３】
2004297810.tif 000005
【図４】
2004297810.tif 000006