JPH08228261A - スキャナのための電子イメージ整合装置 - Google Patents

スキャナのための電子イメージ整合装置

Info

Publication number
JPH08228261A
JPH08228261A JP7296389A JP29638995A JPH08228261A JP H08228261 A JPH08228261 A JP H08228261A JP 7296389 A JP7296389 A JP 7296389A JP 29638995 A JP29638995 A JP 29638995A JP H08228261 A JPH08228261 A JP H08228261A
Authority
JP
Japan
Prior art keywords
image
edge
detected
input document
corner
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.)
Granted
Application number
JP7296389A
Other languages
English (en)
Other versions
JP3910224B2 (ja
Inventor
Nancy R Kelly
アール ケリー ナンシー
Thomas I Yeh
アイ イェー トーマス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH08228261A publication Critical patent/JPH08228261A/ja
Application granted granted Critical
Publication of JP3910224B2 publication Critical patent/JP3910224B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3877—Image rotation
    • H04N1/3878—Skew detection or correction
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/403—Edge-driven scaling; Edge-based scaling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/60—Rotation of whole images or parts thereof
    • G06T3/608—Rotation of whole images or parts thereof by skew deformation, e.g. two-pass or three-pass rotation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/146—Aligning or centring of the image pick-up or image-field
    • G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00684—Object of the detection
    • H04N1/00718—Skew
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00729—Detection means
    • H04N1/00734—Optical detectors
    • H04N1/00737—Optical detectors using the scanning elements as detectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00742—Detection methods
    • H04N1/00748—Detecting edges, e.g. of a stationary sheet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00763—Action taken as a result of detection
    • H04N1/00766—Storing data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Facsimile Scanning Arrangements (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 特別な機械的ハードウェアを使用しないで、
入力原稿上のイメージを電子的に整合することである。 【解決手段】 本装置は、入力原稿の像の電子的イメー
ジを表すイメージデータのストリームを生成するスキャ
ナと、イメージデータのストリーム内のエッジデータを
検出するエッジ検出回路と、検出したエッジデータに基
づいて原稿のスキュー角を計算し、計算したスキュー角
に基づいて電子的イメージを回転させて電子的イメージ
を出力媒体に整合する計算回路と、計算したスキュー角
と検出したエッジデータに基づいて非イメージ領域に対
応する電子的イメージ内の領域を生成する非イメージ領
域生成回路を備えている。スキューの計算、回転操作、
および非イメージ領域の生成は、スキャナで走査した原
稿の前縁のコーナーと中心の電子的検出が基礎になって
いる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、イメージ入力端末装置
のための電子イメージ整合装置、より詳細には、機械的
ハードウェアを追加使用せずにスキューを矯正するスキ
ャナのための電子イメージ整合装置に関するものであ
る。
【０００２】
【従来の技術】原稿取扱い装置を使用して原稿書類を走
査領域すなわち入力領域へ運ぶ通常のスキャナでは、あ
る種の機構を使用して原稿を要求された露光位置の所に
整合する。これらの機構はスキューを矯正するため原稿
をより正確に位置決めする。通常のスキャナでは、正し
く走査するため機械的ハードウェアを使用して原稿を整
合する。
【０００３】通常の整合装置では、複写機はガラス製プ
ラテンを通して原稿像を走査する。整合装置は、そのほ
か、ガラス製プラテンの高さを調節ねじで調節するプラ
スチック製傾斜板を備えている。プラスチック製傾斜板
は、そのほか、整合フィンガーを非整合位置から整合位
置へ動かすガイドの役割を果たす。プラテン表面上で搬
送される原稿が、要求された整合位置にあるフィンガー
で停止するように、整合位置には、整合フィンガーがプ
ラテンの縁に接してプラテンの表面より上方に突き出て
いる。
【０００４】通常の整合装置のもう１つ例は、スキュー
矯正と整合の両方を行う。その整合装置には、２個の用
紙案内板が使用されている。原稿書類はコンべヤ装置ま
たはピンチローラーによって第１案内板に沿って第２案
内板に向かって動く。原稿の前縁が第１案内板と第２案
内板の間の領域に入ると、原稿は待機ステーションに停
止する。原稿がこの領域に入るとき、前縁整合装置は持
上げ位置にあって、２個のガイドが第１案内板と第２案
内板の間の領域に上方に突き出ている。前縁整合装置
は、次に、原稿のスキューを矯正し、原稿を正しい整合
位置に置くため、原稿の進行方向とは反対の方向に一定
量だけ動く。このスキュー矯正動作後、前縁整合装置が
用紙通路から下方に引っ込むので、原稿は第１案内板か
ら第２用紙案内板への動きを継続できる。
【０００５】
【発明が解決しようとする課題】通常の整合装置に付随
する欠点は、原稿を正しい走査位置に物理的に整合する
ため、用紙通路に機械的ハードウェアを追加する必要が
あることである。正しく走査するため機械的装置を使用
して原稿を物理的に整合することは、かなり低速の解決
方法であり、とても高速スキャナに使用することはでき
ない。さらに、入力の正確な高速走査位置は原稿ごとに
異なることがあるので、そのような機械的な装置を中心
整合定速搬送装置スキャナに使用することはできない。
従って、整合装置を高速スキャナまたは中心整合定速搬
送装置スキャナに使用するには、整合装置は入力原稿を
迅速に、ダイナミックに、自在に、かつ正確に整合する
ことが可能でなければならない。
【０００６】
【課題を解決するための手段】本発明の第１の実施態様
は、入力原稿のイメージを電子的に整合する装置であ
る。本装置は、入力原稿の像の電子イメージを表すイメ
ージデータストリームを生成する走査手段と、走査手段
に動作可能に接続されていて、イメージデータストリー
ム内のエッジデータを検出するエッジ検出手段と、エッ
ジ検出手段に動作可能に接続されていて、検出したエッ
ジデータに基づいて入力原稿の前縁の第１コーナーを検
出し、検出した第１コーナーから第１座標値を設定する
第１コーナー検出手段と、エッジ検出手段に動作可能に
接続されていて、検出したエッジデータに基づいて入力
原稿の前縁の中心を検出し、検出した前縁の中心から第
２座標値を設定する中心検出手段と、エッジ検出手段に
動作可能に接続されていて、検出したエッジデータに基
づいて入力原稿の前縁の第２コーナーを検出し、検出し
た第２コーナーから第３座標値を設定する第２コーナー
検出手段と、第１、第２、および第３座標値に基づいて
入力原稿のスキュー角を計算するスキュー手段と、計算
したスキュー角に基づいて電子イメージを回転させて電
子イメージを出力媒体に整合する回転手段とから成って
いる。
【０００７】本発明の第２の実施態様は、入力原稿のイ
メージを電子的に整合する方法である。本方法は、入力
原稿の像の電子イメージを表すイメージデータストリー
ムを生成し、イメージデータストリーム内のエッジデー
タを検出し、検出したエッジデータに基づいて入力原稿
の前縁の第１コーナーを検出し、検出した第１コーナー
に基づいて第１座標値を設定し、検出したエッジデータ
に基づいて入力原稿の前縁の中心を検出し、検出した中
心に基づいて第２座標値を設定し、検出したエッジデー
タに基づいて入力原稿の前縁の第２コーナーを検出し、
検出した第２コーナーに基づいて第３座標値を設定し、
それらの情報から入力原稿のスキュー角を計算し、計算
したスキュー角に基づいて電子イメージを回転させて電
子イメージを出力媒体に整合する。
【０００８】本発明の第３の実施態様は、入力原稿のイ
メージを電子的に整合する装置である。本装置は、入力
原稿の像の電子イメージを表すイメージデータストリー
ムを生成する走査手段と、走査手段に動作可能に接続さ
れていて、イメージデータストリーム内のエッジデータ
を検出するエッジ検出手段と、検出したエッジデータに
基づいて入力原稿のスキュー角を計算するスキュー手段
と、計算したスキュー角に基づいて電子イメージを回転
させて電子イメージを出力媒体に整合する回転手段と、
計算したスキュー角および検出したエッジデータに基づ
いて非イメージ領域に対応する電子イメージ内の領域を
生成する非イメージ領域生成手段から成っている。
【０００９】
【実施例】以下、添付図面を参照して本発明を詳細に説
明する。以下の詳細な説明および添付図面において、同
じ参照番号は、同様な装置、回路、または同等な機能を
実行する回路を示す。
【００１０】図３に、座標値ＶＣ0 の設定を示すフロー
チャートを示す。座標値ＶＣ0 は、図１および図２に示
すように、入力原稿１の１つのコーナーを表す座標値で
ある。
【００１１】詳しく述べると、座標値ＶＣ0 は（ＳC0，
ＰC0）と定義することができる。ここで、ＳC0は走査線
位置値であり、ＰC0は画素位置値である。座標値ＶＣ0
を決定するため、スキャナ、全幅アレイ、またはＣＣＤ
センサセルから受け取ったイメージ（ビデオ）データを
分析してエッジデータを検出する。エッジデータは、プ
ラテンカバーの背景または定速搬送（以下、ＣＶＴと略
す）装置の背景を表すイメージデータと、入力原稿の前
縁の間の遷移を表すデータである。ステップＳ１におい
て、このエッジデータを受け取る。ステップＳ３におい
て、エッジデータを分析して、図１および図２に示した
入力原稿１の物理的なコーナーＣ0 を検出する。もし所
定の数の走査線の中に入力原稿１の物理的なコーナーＣ
0 が検出されなければ、座標値ＶＣ0 をデフォルト値に
設定する。
【００１２】しかし、ステップＳ３において、もし入力
原稿１の物理的なコーナーＣ0 が検出されれば、ステッ
プＳ５において、座標値ＶＣ0 （ＳC0，ＰC0）を入力原
稿１の物理的なコーナーＣ0 の測定座標値に設定する。
ステップＳ７において、設定した座標値ＶＣ0 が、走査
プロセスの開始から所定の数の走査線の中にあるか、す
なわちＳC0が所定の走査線値以下またはそれに等しいか
どうか判断する。もし設定した座標値ＶＣ0 が所定の数
の走査線の中になければ、ステップＳ９において、座標
値ＶＣ0 を第１デフォルト値に設定する。
【００１３】他方、もし設定した座標値ＶＣ0 が所定の
数の走査線の中にあれば、ステップＳ１１において、設
定した座標値ＶＣ0 が公称中心値の所定の数の画素の中
にあるか、すなわちＰC0が公称中心値の所定の数の画素
の中にあるかどうか判断する。
【００１４】この公称中心値は、走査領域の中心に関係
しており、好ましい実施例では、この公称中心値は２４
８０である。詳しく述べると、公称中心値は、個々の用
紙幅について高速走査方向に中心に置かれた全幅アレイ
の画素に対応する。すなわち、もし全幅アレイの幅が１
１インチであれば、公称中心値は５．５インチの所に置
かれた画素に対応する。
【００１５】もし設定した座標値ＶＣ0 が公称中心値の
所定の数の画素の中にあれば、ステップＳ１３におい
て、座標値ＶＣ0 を第２デフォルト値に設定する。
【００１６】他方、もし設定した座標値ＶＣ0 が公称中
心値の所定の数の画素の中になければ、ステップＳ１５
において、設定した座標値ＶＣ0 が公称中心画素の前に
検出されたかどうか判断する。もし設定した座標値ＶＣ
0 が公称中心画素の前に検出されなかったならば、ステ
ップＳ１７において、座標値ＶＣ0 を第３デフォルト値
に設定する。もし座標値ＶＣ0 が公称中心画素の前に検
出されたならば、設定した座標値ＶＣ0 はそのままであ
る。
【００１７】図３に示すように、入力原稿のコーナーの
座標値ＶＣ0 は、スキャナが受け取ったイメージを分析
することによって決定される。
【００１８】座標値ＶＣ0 を設定したあと、整合プロセ
スは図４のフローチャートへ移る。図４では、座標値Ｖ
Ｃ0 の設定後、ステップＳ１９において、入力原稿の中
心を検出することができるように、ビデオデータを続け
て受け取る。次にステップＳ２１において、受け取った
ビデオデータを分析して、入力原稿の中心が検出された
どうか判断する。この中心点を検出するため、エッジデ
ータの存在について、全幅アレイの公称中心画素を監視
する。エッジデータが存在する場合は、入力原稿の中心
は検出されている。もし原稿の中心が検出されなかった
ならば、ステップＳ４５において、所定の数の走査線が
処理されたかどうか判断する。もし所定の数の走査線が
処理されていなければ、プロセスはステップＳ１９へ戻
る。入力原稿の中心を検出するこのプロセスの間ぢゅ
う、カウンタは処理された走査線の数を追跡し続けるこ
とに留意されたい。
【００１９】もし所定の数の走査線が処理されたなら
ば、ステップＳ２３において、中心値を設定する。ま
た、もしステップＳ２１において公称中心画素の所でエ
ッジデータが検出されたならば、ステップＳ２３におい
て、中心値は検出された前縁データの位置に対応する値
に設定されることに留意されたい。中心値は座標値であ
る。ここで、高速走査座標は既に全幅アレイの公称中心
画素の位置によって知られており、低速走査座標はこの
時点で処理された走査線の数に等しく設定される。
【００２０】ステップＳ２３において中心座標値を設定
したあと、ステップ２５において、第１白色フィル領域
を生成する。第１白色フィル領域は、最初、高さが１走
査線で、幅が入力原稿のページ幅（高速走査方向の長
さ）に等しい。入力原稿のページ幅は、入力原稿を走査
領域に送り込む前に設定したセンサによって測定する
か、またはユーザーインタフェースを通してユーザーが
入力することができる。
【００２１】第１白色フィル領域の生成を開始したあ
と、ステップ２７において、入力原稿の物理的なコーナ
ーＣ1 が検出されたかどうか判断する。もし入力原稿の
物理的なコーナーＣ1 （ＳC1，ＰC1）が検出されなかっ
たならば、ステップＳ２９において、第１白色フィル領
域へ走査線を追加する。第１白色フィル領域へ走査線を
追加したあと、ステップＳ３１において、中心値を設定
した時から所定の数の走査線が処理されたかどうか判断
する。もし所定の数の走査線が処理されなかったなら
ば、処理はステップＳ２７へ戻り、そこで、それ以後の
イメージデータを分析して、入力原稿の物理的なコーナ
ーＣ1 の存在を検出する。他方、もし所定の数の走査線
が処理されたならば、ステップＳ３９において、座標値
ＶＣ1 を第４デフォルト値に設定する。
【００２２】もしステップＳ２７において、入力原稿の
物理的なコーナーＣ1 の存在が検出されたならば、ステ
ップＳ３３において、この物理的なコーナーＣ1 が全幅
アレイの公称中心画素から所定の数の画素より近いかど
うか判断する。もし入力原稿の検出された物理的なコー
ナーＣ1 が全幅アレイの公称中心画素から所定の数の画
素より近いならば、原稿はページのコーナーが折れてい
るか、または黒色のコーナーのどちらかであると仮定し
て、ステップＳ３５において、座標値ＶＣ1 を第５デフ
ォルト値に設定する。しかし、もし入力原稿の検出した
物理的なコーナーが公称中心画素から所定の数の画素よ
り近くなければ、ステップＳ３７において、座標値ＶＣ
1 を検出した値に設定する。
【００２３】次に、プロセスは、ステップＳ４１におい
て、通常の方法を用いて、座標値座標値ＶＣ0 と座標値
ＶＣ1 から入力原稿のスキュー角とＣ2 ，Ｃ3 を決定す
る。スキュー角と計算座標値ＶＣ2 ，ＶＣ3 を決定した
あと、ステップ４３において、第２および第３白色フィ
ル領域を生成して、出力イメージとして処理する実際の
イメージ領域の輪郭を定める。
【００２４】図５に、入力原稿からの入力イメージを整
合してビットマップとしてメモリに格納する回路のブロ
ック図を示す。最初に、入力原稿は全幅アレイ１１によ
って走査される。全幅アレイ１１は、本発明の好ましい
実施例では、定速搬送（ＣＶＴ）装置と共に使用される
ラインスキャナである。全幅アレイ１１はイメージデー
タを生成してエッジ検出回路１３へ送る。エッジ検出回
路１３はイメージデータ入力ストリーム内のエッジデー
タを捜し出す。イメージデータは、ほかに、マルチプレ
クサ３３へ送られる。全幅アレイ１１は、さらに、それ
ぞれの新しい走査線の開始を示す走査線信号と、単一画
素に対応する新しい一組のイメージデータの出現を示す
画素クロック信号を生成する。
【００２５】エッジ検出回路１３はイメージデータ入力
ストリーム内のエッジデータの存在を示す信号を生成す
る。エッジデータの検出を示すこの信号はＣ0 検出回路
２１、中心検出回路２３、およびＣ1 検出回路１５へ送
られる。Ｃ0 検出回路２１はＣ0 として表示した入力原
稿の第１コーナーの当初の存在を検出する。Ｃ0 検出回
路２１は、ハードウェアで、またはマイクロプロセッサ
によってソフトウェアで行うことができる検出の実施を
表す。Ｃ0 検出回路２１によって第１コーナーＣ0 が検
出されると、Ｃ0 検出回路２１は第１コーナーの検出を
示す信号をＶＣ 0 設定回路２５とＣ1 検出回路１５へ出
力する。ＶＣ0 設定回路２５は、図３に示した種々のパ
ターンに従って入力原稿の第１コーナーの座標値ＶＣ0
を設定する。ＶＣ0 設定回路２５は、ハードウェアで、
またはマイクロプロセッサによってソフトウェアで行う
ことができる設定の実施を表す。
【００２６】このように、座標値ＶＣ0 を正しく設定す
るために、ＶＣ0 設定回路２５は、処理された走査線の
現在数、Ｃ0 検出回路２１からの信号、画素クロック信
号、および中心検出回路２３からの中心検出信号を保持
するカウンタ１９から信号を受け取る。これら４つの入
力信号から、Ｃ0 検出回路２１は座標値ＶＣ0 を生成
し、この値を白色フィル領域ジェネレータ２９とイメー
ジ領域回路３１へ出力する。
【００２７】中心検出回路２３は全幅アレイの公称中心
に関連するエッジデータの存在を検出する回路である。
中心検出回路２３は、ハードウェアで、またはマイクロ
プロセッサによってソフトウェアで行うことができる検
出の実施を表す。より詳細には、中心検出回路２３は公
称中心セルがエッジデータを生成すると検出する。全幅
アレイ１１の公称中心セルがエッジデータを生成する
と、中心検出回路２３は、ＶＣ0 設定回路２５、中心設
定回路２７、白色フィル領域ジェネレータ２９、および
Ｃ1 検出回路１５へ中心検出信号を出力する。中心設定
回路２７は、中心検出回路２３からの中心検出信号とカ
ウンタ１９内の値に基づいて、入力原稿の前縁の中心の
座標値を設定する。カウンタ１９は、ハードウェアで、
またはマイクロプロセッサによってソフトウェアで行う
ことができるトラッキングの実施を表す。中心設定回路
２７は中心座標値を設定し、この値を白色フィル領域ジ
ェネレータ２９、イメージ領域回路３１、およびＶＣ1
設定回路１７へ出力する。中心設定回路２７は、ハード
ウェアで、またはマイクロプロセッサによってソフトウ
ェアで行うことができる設定の実施を表す。
【００２８】入力原稿の第１コーナーと中心が検出され
たあと、Ｃ1 検出回路１５はエッジデータを検出するだ
けである。Ｃ1 検出回路１５は入力原稿の第２の物理的
なコーナーを検出し、検出信号を生成してＶＣ1 設定回
路１７へ送る。Ｃ1 検出回路１５は、ハードウェアで、
またはマイクロプロセッサによってソフトウェアで行う
ことができる検出の実施を表す。ＶＣ1 設定回路１７
は、入力原稿の第２コーナーの座標値を設定し、この値
を白色フィル領域ジェネレータ２９へ出力する。ＶＣ1
設定回路１７は、ハードウェアで、またはマイクロプロ
セッサによってソフトウェアで行うことができる設定の
実施を表す。
【００２９】白色フィル領域ジェネレータ２９は、出力
イメージの非イメージ領域に関連するデータのブロック
を生成する。白色フィル領域ジェネレータ２９によるこ
のデータのブロックの生成は、ハードウェアで、または
マイクロプロセッサによってソフトウェアで、あるいは
その両方で行うことができる。より詳しく述べると、本
発明の好ましい実施例では、出力イメージの非イメージ
領域は白色であると見なして、原稿に印刷されるイメー
ジ領域の周囲をフィルするため使用される。しかし、原
稿のカラーと干渉しないように、出力原稿の非イメージ
領域を非印刷領域として対応付けることができることに
留意されたい。出力イメージの非イメージ領域に関する
イメージデータのブロックは、マルチプレクサ３３へ送
り込まれる。
【００３０】マルチプレクサ３３は、全幅アレイ１１か
ら受け取ったイメージデータ、または白色フィル領域ジ
ェネレータ２９から受け取った非イメージ領域に関する
イメージデータの中から選択する。マルチプレクサ３３
による選択は、ハードウェア多重化回路、またはマイク
ロプロセッサによっ行われるソフトウェアのマスキング
ルーチンまたは消去ルーチンで実行することができる。
マルチプレクサ３３は、イメージ領域回路３１からの制
御信号に基づいてその選択を行う。イメージ領域回路３
１は全幅アレイ１１から走査線信号と画素クロック信号
を受け取る。イメージ領域回路３１は、さらに、入力原
稿の設定した座標値ＶＣ0 ，ＶＣ1 と中心値を受け取
る。これらの値から、イメージ領域回路３１は入力原稿
のスキュー角を決定し、入力原稿の第３および第４コー
ナー（Ｃ2 ，Ｃ3 ）の位置（座標値ＶＣ2 ，ＶＣ3 ）を
計算し、出力イメージの白色フィル領域を決定する。イ
メージ領域回路３１によって実行される機能は、ハード
ウェアまたはマイクロプロセッサによるソフトウェアで
行うことができる。
【００３１】従って、出力イメージ内のその特定の画素
が非イメージ領域に対応しているとイメージ領域回路３
１が決定すると、イメージ領域回路３１は白色フィル領
域ジェネレータ２９によって生成されたデータを選択す
る選択信号を生成する。マルチプレクサ３３によって選
択されたデータは、あとで送信し、格納し、あるいは印
刷するために、出力イメージのビットマップとしてメモ
リ３５に格納される。
【００３２】コーナーおよびスキューに関する上記の種
々の値の決定を特定の回路網について説明したが、本発
明の好ましい実施例では、これらの値は図６に示したプ
ロセッサ１０３において計算される。以下、図６のアー
キテクチャについて説明する。
【００３３】図６は、本発明の電子イメージ整合装置の
好ましい実施例を示す。同期回路１０１は、イメージ入
力端末装置（図示せず）からグレービデオデータ、ライ
ン同期信号、およびページ同期信号を受け取る。イメー
ジ入力端末装置は、プラテンディジタルスキャナ、また
はＣＶＴディジタルスキャナでもよい。同期回路１０１
は、VIDEO 信号、VALID 信号、 LnSync 信号、および P
gSync 信号を生成して、エッジ検出回路１０５へ送る。
LnSync 信号、および PgSync 信号は、さらにプロセッ
サ１０３へ送られる。
【００３４】エッジ検出回路１０５は、 VIDEO 信号、
VALID 信号、 LnSync 信号、およびPgsync信号を生成し
て、ウィンドウジェネレータ１０７へ送る。ウィンドウ
ジェネレータ１０７は EFFPTR ( 効果ポインタの略) 信
号、 VIDEO 信号、VALID 信号、 LnSync 信号、および
PSynW 信号を生成して、消去／マスクビデオ回路１０
９へ送る。消去／マスクビデオ回路１０９は VIDEO 信
号を生成し、さらに画像処理するため画像処理部へ送
る。
【００３５】図６に示した装置は次のように動作する。
走査開始に先立って、プロセッサ１０３は、同期回路１
０１にページ長さ値（走査線の数）を、そして走査線長
さ値（画素の数）レジスタに入力原稿のイメージサイズ
より大きな所定のパーセンテージである値をプログラム
する。好ましい実施例の場合、所定のパーセンテージは
１０％である。
【００３６】イメージ入力端末装置のプラテンは、同期
回路１０１によって受け取られるページ同期信号をアサ
ート(assert)するセンサを備えている。イメージ入力端
末装置は、さらに、同期回路によって受け取られるライ
ン同期信号をアサートすることによって、ビデオの各走
査線の開始に印を付ける。ページ同期信号とライン同期
信号は瞬間的な信号である。
【００３７】同期回路１０１は、イメージ入力端末装置
からのページ同期信号とライン同期信号に応答して、 P
gSync 信号と LnSync 信号をアサートする。これらの P
gSync 信号と LnSync 信号の持続時間は、ページ長さお
よび線長さレジスタに格納された値までカウントする同
期回路１０１内のカウンタによって決定される。これら
の値は、走査に先立って、プロセッサ１０３によって同
期回路１０１にプログラムされた値である。
【００３８】プロセッサ１０３は、同期回路１０１によ
る PgSync 信号のアサーションのあと、同期回路の LnS
ync 信号のカウントを保持する。最初、同期回路１０１
からの PgSync 信号はエッジ検出回路１０５の出力へ通
されないことに留意されたい。詳しく述べると、プロセ
ッサ１０３が原稿の低速方向前縁の位置を決定するま
で、エッジ検出回路１０５によって生成された pgsync
信号はデアサーション状態のままである。
【００３９】プロセッサ１０３は、エッジ位置データ
と、エッジ検出回路１０５によって与えられた中心画素
のグレービデオを用いて、ビデオ内の原稿のエッジの位
置を決定する。中心画素の位置は、エッジ検出回路１０
５内にプログラムすることができる。
【００４０】エッジ検出回路１０５は、同期回路１０１
からの VALID 信号を測定し、各走査線ごとに、高速走
査開始エッジとしてビデオ内の最初の「黒から白への」
遷移画素と、原稿の高速走査終了エッジとしてビデオ内
の最後の「白から黒への」遷移画素を検出する。２つの
エッジの画素位置は、中心画素のグレービデオ値と一緒
に格納される。
【００４１】プロセッサ１０３は、 LnSync 信号の端で
エッジ検出回路１０５によって生成されたＣＰＵ割込み
に応答して、ＣＰＵバスを通してエッジ検出回路１０５
からの２つのエッジ位置と中心画素値を読み取る。プロ
セッサ１０３は、エッジ検出回路１０５が原稿の前縁の
位置を決定するまで、エッジ検出回路１０５からエッジ
位置データを取得し続ける。プロセッサ１０３が原稿の
コーナーおよび（または）前縁の位置を決定できない場
合は、デフォルト整合が適用される。
【００４２】プロセッサ１０３が原稿の低速走査前縁の
位置を決定したあと、エッジ検出回路１０５は、 PgSyn
c 信号を PgSync 出力へ通すように、プロセッサ１０３
によってプログラムされる。エッジ検出回路１０５によ
る PgSync 信号のアサーションは、像形成された原稿の
開始に印を付け、低速走査整合を制御する。プロセッサ
１０３は、位置が決定された開始エッジ、コーナー、走
査開始に先立ってプログラムした原稿の調整済み幅か
ら、外挿によって原稿の低速走査後縁を決定する。この
調整み幅は原稿の公称幅から公差値を差し引いたものに
等しい。
【００４３】PgSync 信号がアサートされたあと、白色
マスキングウィンドウがウィンドウジェネレータ１０７
によって生成され、そして消去マスキングビデオ回路１
０９によって原稿イメージの低速走査前縁に適用され、
「エッジフェードアウト」としての役割を果たし、かつ
原稿イメージがスキューしている場合は、印刷出力内の
黒色エッジを防止する。プロセッサ１０３は、そのあ
と、 PgSync 信号を正しく終了させるため、同期回路１
０１に新しいページ長さ値を再プログラムする。ページ
長さカウンタがページ長さレジスタに格納した新しい値
に達すると、同期回路１０１は PgSync 信号をデアサー
ト（deassert) する。
【００４４】プロセッサ１０３は、さらに、原稿の高速
走査の開始と終了の位置を決定する。プロセッサ１０３
は、ウィンドウを設定して、位置決定した高速走査原稿
イメージ領域の外側のビデオを消去するように、ウィン
ドウジェネレータ１０７をプログラムする。図１の実例
を参照すると、プロセッサ１０３は、３つの非イメージ
ウィンドウと１つのイメージウィンドウの幅と高さと、
各ウィンドウのための効果ポインタをプログラムする。
３つの非イメージウィンドウの効果ポインタは、これら
のウィンドウ内の画素が消去マスキングビデオ回路１０
９によって消去されるようにプログラムされる。イメー
ジウィンドウの効果ポインタは、このウィンドウ内の画
素に所望の画像処理効果を加えるようにプログラムされ
る。このイメージウィンドウの位置が、像形成した原稿
の高速走査整合を決定する。
【００４５】同期回路１０１に新しいページ長さ値を再
ロードして PgSync 信号を終了させる代わりに、プロセ
ッサ１０３は PSynW信号をデアサートするように、ウィ
ンドウジェネレータ１０９内の追加ウィンドウをプログ
ラムすることができることに留意されたい。このウィン
ドウの高さと同期回路１０１に格納されたページ長さ値
は、イメージ入力端末装置から次のページ同期信号が到
着する前に終了するように調整される。
【００４６】メモリを節減するため、原稿イメージの外
側の画素をマスクせず、消去することができる。もしプ
ロセッサ１０３によって位置決定された原稿イメージの
サイズが、走査開始に先立ってプログラムしたサイズよ
り大きければ、その差も同様に消去される。もし原稿イ
メージが走査開始に先立ってプログラムしたサイズより
小さければ、原稿イメージを走査開始に先立ってプログ
ラムしたサイズへ引き伸ばすため、消去に加えて背景ビ
デオをマスクする追加ウィンドウが生成される。
【００４７】次に、図１および図２の実例を使用して、
本発明の作用と原理を詳しく説明する。前述のように、
図１は入力原稿に出力イメージを重ね合わせた図であ
る。図１および図２に示したスキューは、本発明の概念
をより明確に示すために誇張してあることに留意された
い。
【００４８】図１に示すように、入力原稿は矢印の方向
に進行するので、入力原稿１の前縁がスキャナによって
読み取られる最初のエッジである。図中、Ｃ0 ，Ｃ1 ，
Ｃ2，Ｃ3 は入力原稿の実際の物理的コーナーを示す。
Ｃ0 は本発明によって検出される入力原稿の第１コーナ
ーを示し、Ｃ1 は入力原稿の第２コーナーを示す。
【００４９】入力原稿がＣＶＴスキャナを通って進行す
ると、入力原稿が実際に光源と全幅アレイの間の光学路
に置かれるまで、全幅アレイはＣＶＴスキャナの背景を
読み取る。入力原稿が光学路に入ると、全幅アレイはエ
ッジデータ（エッジ検出回路によって検出される）を生
成する。
【００５０】もし入力原稿がスキューしていなければ、
正しく整合した入力原稿は、全幅アレイに完全な走査線
のエッジデータを生成させるであろう。しかし、もし入
力原稿がスキューしていれば、光学路内に入っていく入
力原稿の第１コーナーにより、全幅アレイは部分的な走
査線のエッジデータを生成するであろう。入力原稿の次
のコーナーが光学路内に入るまで、入力原稿がより多く
光学路内に入るにつれて、全幅アレイによって生成され
るエッジデータは高速走査方向に移行するであろう。
【００５１】本発明について前に検討したように、全幅
アレイの中心セルがエッジデータを発生する時を決定す
るため、中心セルが監視される。中心セルがエッジデー
タを発生したとき、入力原稿の中心値が決定される。図
１に示すように、入力原稿の中心値が決定されると、第
１白色フィル領域の境界が確定される。本発明の装置が
座標値ＶＣ1 を検出すなわち確定するまで、第１白色フ
ィル領域４は１走査線づつ面積を増す。従って、第１白
色フィル領域４の幅は、中心値と座標値ＶＣ1間の走査
線数に等しい。第１白色フィル領域４の長さは、原稿送
り装置のセンサによって確定された原稿の幅である。
【００５２】値ＶＣ0 とＶＣ1 が確定されると、本発明
は入力原稿のコーナーＣ2 ，Ｃ3 の座標値ＶＣ2 ，ＶＣ
3 と、入力原稿のスキューを計算することができる。言
い換えると、本発明は、入力原稿が全幅アレイを横切っ
て移動すると、入力原稿の位置を電子的にマップするこ
とができる。スキュー矯正済の出力イメージを生成する
ために、マップした入力原稿は、通常の回転方法によっ
てコーナーＣ0 ，Ｃ1，Ｃ2 ，Ｃ3 が回転され、図１の
中実正方形で示した新しい計算した出力イメージのコー
ナーへ変換される。図１の点線の境界領域２はスキュー
矯正済の出力イメージを示す。
【００５３】出力イメージのスキュー矯正して正しくマ
ップしたあと、出力イメージは正しい非イメージ領域と
イメージ領域で満たされる。詳しく述べると、スキュー
矯正済の出力イメージは、出力イメージの余白である第
１白色フィル領域４を含んでいる。第２白色フィル領域
５は、コーナーＣ1 とコーナーＣ3 の座標値ＶＣ1 とＶ
Ｃ3 間の走査線（ＳC1からＳC3）と、Ｃ1 に対応する変
換されたコーナーとＶＣ2 の座標画素値の間の画素（Ｃ
ＰC1からＰC2）とに対応付けられた領域をカバーするよ
うに生成される。最後に、第３白色フィル領域６は、コ
ーナーＣ3 の座標値ＶＣ3 とＣ3 に対応する変換された
コーナーの間の走査線（ＳC3からＣＳC3）の数に対応す
る幅をもつ領域をカバーするように生成される。この第
３白色フィル領域６の他の寸法は、Ｃ2 に対応する変換
されたコーナーの画素値と、コーナーＣ0 の座標値ＶＣ
0 の画素値（ＣＰC2からＰC0）に対応する。
【００５４】これら３つの白色フィル領域を生成するこ
とによって、出力イメージは非イメージデータで縁取ら
れ、そして出力イメージの黒色エッジが防止される。図
１の残った領域３は、入力原稿からのイメージデータが
置かれるイメージデータ領域である。
【００５５】入力原稿からのイメージデータが移された
出力イメージ領域の第１コーナーは、座標値ＶＣ0 の画
素値と、座標値ＶＣ1 の走査線値に対応付けられたコー
ナー値を有する。この縁取りされた出力イメージ領域の
第２コーナーは、座標値ＶＣ 2 の画素値（ＰC2）と、座
標値ＶＣ1 の走査線値（ＳC1）の座標値を有する。この
縁取りされた出力イメージ領域の第３コーナーは、座標
値ＶＣ2 の画素値（Ｐ C2）と、座標値ＶＣ3 の走査線値
（ＳC3）を有する。この縁取りされた出力イメージ領域
の第４コーナーは、座標値ＶＣ0 の画素値（ＰC0）と、
座標値ＶＣ3 の走査線値（ＳC3）を有する。
【００５６】図２に、図１の整合方法の変形を示す。こ
の例では、領域４′，５′，６′，７，８が出力イメー
ジ領域を表す。より詳細には、出力イメージ領域を前に
生成した非イメージ領域中に拡大するために、白色フィ
ル領域生成方法が手直しされる。この整合方法は、スキ
ュー情報を使用して、入力原稿から読み取ったイメージ
を出力原稿の上によりぴったり合わせることによって実
施される。
【００５７】出力イメージ領域３は、入力原稿の中心が
検出された線でｅ0 に沿ったエッジ点を読み取ることに
よって増すことができることに留意されたい。座標値Ｖ
Ｃ0を使用する代わりに、このエッジ点ｅ0 が高速走査
端として使用される。しかし、この方法の使用は、原稿
の中心が検出されるまで決定することができないエッジ
データの精度に依存している。
【００５８】説明した電子原稿整合方法は、２つの動作
モード（copy-normal と copy-all)をもつディジタルス
キャナまたはディジタル複写機に組み入れることができ
ることに留意されたい。copy-normal モードの場合は、
イメージ入力端末装置によって走査されたビデオ内の原
稿イメージのエッジの位置が決定される。ＣＶＴ装置の
黒色バックアップロールが印刷された出力上に黒色縁と
して現れるのを防止するため、白色マスキングウィンド
ウの縁が用いられる。ユーザーが最大量の原稿イメージ
を所望し、印刷した出力に黒色縁を許容する場合は、 c
opy-all モードが行われる。両モードにおいて、「エッ
ジフェードアウト」として役立つように、白色マスキン
グウィンドウが原稿の前縁に適用される。
【００５９】copy-normal モードには３つの可能な整合
ケースがある。以下に簡単に説明する第１のケースは原
稿が良質の場合であり、原稿のエッジから高速走査整合
と低速走査整合の両方が決定される。
【００６０】この状況では、図１および図２に示すよう
に、プロセッサは原稿のコーナーＣ 0 ，Ｃ1 の位置を決
定し、原稿のスキュー角を計算する。次に、プロセッサ
は原稿の低速走査前縁の位置を決定し、エッジ検出アル
ゴリズムを実行することによって、PgSync 信号をアサ
ートする。エッジ検出アルゴリズムは、本発明の好まし
い実施例の場合、走査したビデオ内の第１低速走査「黒
色から白色への」遷移を検出するソフトウェアルーチン
である。次に、ＣＶＴ装置の黒色バックアップロールが
像形成されるのを防止し、かつエッジフェードアウトと
して役立つように、白色マスキングウィンドウが原稿の
低速走査前縁に適用される。
【００６１】原稿のコーナーＣ0 ，Ｃ1 の位置、検出し
た原稿の低速走査前縁、および計算した前縁スキュー角
を使用して、プロセッサは、印刷した出力の高速走査開
始および終了エッジと低速走査後縁に黒色くさびが像形
成されるのを防止するため、白色マスキングウィンドウ
をインストールする。プロセッサは、さらに、処理する
ため検出したイメージにフレームを付けるため、白色マ
スキングウィンドウの外側に消去ウィンドウをインスト
ールする。この消去ウィンドウと白色マスキングウィン
ドウのサイズと位置が、イメージの高速走査整合を決定
する。
【００６２】次に、プロセッサは、 PgSync または PSy
nW 信号をデアサートして、処理したイメージの端に印
を付けるようにプログラムする。処理したイメージ内の
走査線の数は、ＣＶＴ装置の入力用紙トレーの側面ガイ
ドとセンサによって検出された原稿のサイズに基づいて
事前に決定される。
【００６３】以下に簡単に説明する第２のケースは、原
稿状態（ページのコーナーが折れた、裂けた、または紛
失した、など）が十分に高い信頼度で原稿のコーナーの
位置決定を妨げているが、原稿が輪郭の明瞭な前縁をも
っている場合であり、原稿整合装置は、低速走査整合に
ついては検出した前縁を使用するが、高速走査整合には
ＣＶＴ装置の側面ガイドによって検出された原稿の長さ
に基づいてデフォルト値を適用する。
【００６４】この状況では、もしプロセッサがコーナー
Ｃ1 の位置を決定できなければ、処理したイメージの高
速走査長さは、ＣＶＴ入力用紙トレーの側面ガイドによ
って検出された原稿のサイズに等しいデフォルト値が割
り当てられる。消去ウィンドウおよびマスキングウィン
ドウをインストールできるように、この長さは中心画素
位置の近くに中心が置かれる。プロセッサは、走査した
ビデオ内の最初の低速走査「黒色から白色への」遷移を
検出するエッジ探索アルゴリズムを実行することによっ
て、原稿イメージの低速走査前縁の位置を決定し、 PgS
ync 信号をアサートする。このモードの前縁白色マスキ
ングウィンドウの低速走査サイズは、原稿の前縁を検出
した後の少なくとも１３本の走査線に等しいデフォルト
値が割り当てられる。１３本の走査線は１１インチの原
稿長さにわたって広がる最大 3.75 mradのＣＶＴスキュ
ーに基づいている。
【００６５】プロセッサは、次に、位置決定した低速走
査前縁と、原稿イメージのデフォルトした高速走査開始
および終了に基づいて、消去ウィンドウと白色マスキン
グウィンドウをインストールする。プロセッサは、PgSy
nc または PSynW をデアサートして、処理したイメー
ジの端に印を付けるようにプログラムする。処理したイ
メージ内の走査線の数は、ＣＶＴ入力用紙トレーの側面
ガイドとセンサとによって検出された原稿のサイズに基
づいて事前に決定される。
【００６６】以下に簡単に説明する第３のケースは、原
稿のコーナーまたは前縁のいずれもがエレクトロニクス
によって検出されない場合であり、低速走査整合と高速
走査整合の両方にデフォルト値が適用される。
【００６７】この状況では、プロセッサは、所定の数の
走査線のあと、もし原稿の低速走査前縁の位置が決定さ
れていなければ、PgSync をアサートする。所定の数の
走査線は、イメージ入力端末装置からのページ同期信号
のアサーションから「推測航法 (dead reckoning) 」の
概念に従って決定される。前縁白色マスキングウィンド
ウと高速走査消去／マスキングウィンドウのインストレ
ーションは、第２のケースの場合と同じである。
【００６８】本発明を詳しく説明したが、発明の精神の
範囲内で種々の修正を施すことは可能である。例えば、
ＣＶＴ装置について本発明の好ましい実施例を説明した
が、本発明は、原稿を手動で、または原稿取扱い装置に
よってプラテンの上に置くプラテン走査装置を用いて容
易に実施することが可能である。
【００６９】さらに、図６に示した種々の回路は ASIC
で実施することができるし、種々の計算はソフトウェア
で実施することができる。
【００７０】要約すると、本発明によって、機械的な装
置を必要とせずに、入力原稿を整合する融通性のある電
子式整合装置が得られる。
【００７１】開示した種々の実施例について本発明を説
明したが、本発明は記載した細部に限定されず、特許請
求の範囲内で実施されるすべての修正または変更を包含
するものとする。
【図面の簡単な説明】
【図１】入力原稿と出力原稿を重ね合わせた図である。
【図２】入力原稿と出力原稿を重ね合わせた別の図であ
る。
【図３】入力原稿のコーナーＣ0 を設定するフローチャ
ートである。
【図４】入力イメージ領域を整合するために白色フィル
領域を生成するフローチャートである。
【図５】入力原稿からイメージ領域を電子的に整合する
回路のブロック図である。
【図６】入力原稿からイメージ領域を電子的に整合する
好ましい回路のブロック図である。
【符号の説明】
１ 入力原稿 ２ 出力原稿 ３ イメージデータ領域 ４ 第１白色フィル領域 ５ 第２白色フィル領域 ６ 第３白色フィル領域 ４′，５′，６′，７，８ 出力イメージ領域 １１ 全幅アレイ １３ エッジ検出回路 １５ Ｃ1 検出回路 １７ Ｃ1 設定回路 １９ カウンタ ２１ Ｃ0 検出回路 ２３ 中心検出回路 ２５ Ｃ0 設定回路 ２７ 中心設定回路 ２９ 白色フィル領域ジェネレータ ３１ イメージ領域回路 ３３ マルチプレクサ ３５ メモリ １０１ 同期回路 １０３ プロセッサ（ＣＰＵ） １０５ エッジ検出回路 １０７ ウィンドウジェネレータ １０９ 消去／マスクビデオ回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 トーマス アイ イェー アメリカ合衆国 ニューヨーク州 14526 ペンフィールド メドーラーク ドライ ヴ 46

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 入力原稿のイメージを電子的に整合する
    装置において、 入力原稿像の電子イメージを表すイメージデータストリ
    ームを生成する走査手段と、 前記走査手段に動作可能に接続されていて、イメージデ
    ータストリーム内のエッジデータを検出するエッジ検出
    手段と、 前記エッジ検出手段に動作可能に接続されていて、検出
    したエッジデータに基づいて入力原稿の前縁の第１コー
    ナーを検出し、検出した第１コーナーから第１座標値を
    設定する第１コーナー検出手段と、 前記エッジ検出手段に動作可能に接続されていて、検出
    したエッジデータに基づいて入力原稿の前縁の中心を検
    出し、検出した中心から第２座標値を設定する中心検出
    手段と、 前記エッジ検出手段に動作可能に接続されていて、検出
    したエッジデータに基づいて入力原稿の前縁の第２コー
    ナーを検出し、検出した第２コーナーから第３座標値を
    設定する第２コーナー検出手段と、 前記第１、第２、および第３座標値に基づいて入力原稿
    のスキュー角を計算するスキュー手段と、 計算したスキュー角に基づいて電子イメージを回転させ
    て電子イメージを出力媒体に整合する回転手段とから成
    ることを特徴とする装置。
  2. 【請求項２】 入力原稿のイメージを電子的に整合する
    方法であって、 入力原稿の像の電子イメージを表すイメージデータスト
    リームを生成し、 イメージデータストリーム内のエッジデータを検出し、 検出したエッジデータに基づいて入力原稿の前縁の第１
    コーナーを検出し、 検出した第１コーナーに基づいて第１座標値を設定し、 検出したエッジデータに基づいて入力原稿の前縁の中心
    を検出し、 検出した中心に基づいて第２座標値を設定し、 検出したエッジデータに基づいて入力原稿の前縁の第２
    コーナーを検出し、 検出した第２コーナーに基づいて第３座標値を設定し、 検出した入力原稿の第１コーナーと第２コーナーおよび
    検出した前縁の中心に基づいて入力原稿のスキュー角を
    計算し、 計算したスキュー角に基づいて電子イメージを回転させ
    て電子イメージを出力媒体に整合することから成ること
    を特徴とする方法。
  3. 【請求項３】 入力原稿のイメージを電子的に整合する
    装置であって、 入力原稿の像の電子イメージを表すイメージデータスト
    リームを生成する走査手段と、 前記走査手段に動作可能に接続されていて、イメージデ
    ータストリーム内のエッジデータを検出するエッジ検出
    手段と、 検出したエッジデータに基づいて入力原稿のスキュー角
    を計算するスキュー手段と、 計算したスキュー角に基づいて電子イメージを回転させ
    て電子イメージを出力媒体に整合する回転手段と、 計算したスキュー角および検出したエッジデータに基づ
    いて非イメージ領域に対応する電子イメージ内の領域を
    生成する非イメージ領域生成手段とから成ることを特徴
    とする装置。
JP29638995A 1994-11-23 1995-11-15 スキャナのための電子イメージ整合装置 Expired - Fee Related JP3910224B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/344051 1994-11-23
US08/344,051 US5528387A (en) 1994-11-23 1994-11-23 Electronic image registration for a scanner

Publications (2)

Publication Number Publication Date
JPH08228261A true JPH08228261A (ja) 1996-09-03
JP3910224B2 JP3910224B2 (ja) 2007-04-25

Family

ID=23348828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29638995A Expired - Fee Related JP3910224B2 (ja) 1994-11-23 1995-11-15 スキャナのための電子イメージ整合装置

Country Status (2)

Country Link
US (1) US5528387A (ja)
JP (1) JP3910224B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100467558B1 (ko) * 1997-06-05 2005-03-16 삼성전자주식회사 셔틀스캐닝방식복합기에서의기록지비뚤어짐감지방법

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0158123B1 (ko) * 1995-09-26 1998-12-15 김광호 팩시밀리장치의 화상테이타 자동정렬방법
EP0765748A3 (en) * 1995-09-29 1997-08-13 Goss Graphics Systems Inc Device for aligning images in a control system for a printing machine
US5949924A (en) * 1995-10-06 1999-09-07 Ricoh Company, Ltd. Image processing apparatus, method and computer program product
JPH09163121A (ja) * 1995-12-12 1997-06-20 Minolta Co Ltd デジタル画像形成装置
US5901253A (en) * 1996-04-04 1999-05-04 Hewlett-Packard Company Image processing system with image cropping and skew correction
JP3598646B2 (ja) * 1996-04-24 2004-12-08 ミノルタ株式会社 画像読取り装置
DE19700318A1 (de) * 1997-01-08 1998-07-09 Heidelberger Druckmasch Ag Verfahren zur Bestimmung der Geometriedaten von Abtastvorlagen
DE19700352A1 (de) * 1997-01-08 1998-07-09 Heidelberger Druckmasch Ag Verfahren zur Bestimmung der Geometriedaten des relevanten Bildausschnitts
US6738154B1 (en) 1997-01-21 2004-05-18 Xerox Corporation Locating the position and orientation of multiple objects with a smart platen
US5892854A (en) * 1997-01-21 1999-04-06 Xerox Corporation Automatic image registration using binary moments
US5912448A (en) * 1997-05-16 1999-06-15 Hewlett-Packard Company Method and apparatus for detecting paper skew in image and document scanning devices
JPH10336439A (ja) * 1997-05-28 1998-12-18 Minolta Co Ltd 画像読取り装置
US6181813B1 (en) 1997-09-29 2001-01-30 Xerox Corporation Method for counterfeit currency detection using orthogonal line comparison
US6026186A (en) * 1997-11-17 2000-02-15 Xerox Corporation Line and curve detection using local information
KR100288692B1 (ko) * 1997-12-08 2001-05-02 윤종용 셔틀방식 스캐너의 스캐닝오차 보정방법
US6360026B1 (en) 1998-03-10 2002-03-19 Canon Kabushiki Kaisha Method for determining a skew angle of a bitmap image and de-skewing and auto-cropping the bitmap image
US20010022674A1 (en) * 1998-09-23 2001-09-20 Xerox Corporation Electronic image registration for a scanner
US6469806B1 (en) * 1998-12-18 2002-10-22 Xerox Corporation Method and apparatus for reducing excess developer material at the edges of print sheets of full bleed images via digital image processing
US6341020B1 (en) * 1998-12-28 2002-01-22 Xerox Corporation Anamorphic object optimized function application for printer defect pre-compensation
EP1059803B1 (en) * 1999-06-07 2007-07-18 Canon Kabushiki Kaisha Image recording apparatus and image recording method
US6704456B1 (en) 1999-09-02 2004-03-09 Xerox Corporation Automatic image segmentation in the presence of severe background bleeding
US6839466B2 (en) * 1999-10-04 2005-01-04 Xerox Corporation Detecting overlapping images in an automatic image segmentation device with the presence of severe bleeding
US6912325B2 (en) * 2000-05-17 2005-06-28 Eastman Kodak Company Real time electronic registration of scanned documents
US6744536B2 (en) 2001-01-22 2004-06-01 Xerox Corporation Document scanner having replaceable backing and automatic selection of registration parameters
US6741741B2 (en) 2001-02-01 2004-05-25 Xerox Corporation System and method for automatically detecting edges of scanned documents
US6930804B2 (en) * 2001-02-01 2005-08-16 Xerox Corporation System and method for automatically detecting edges of scanned documents
GB0104664D0 (en) * 2001-02-23 2001-04-11 Hewlett Packard Co Improvements relating to document capture
JP3710393B2 (ja) * 2001-03-29 2005-10-26 株式会社Ｐｆｕ 画像読取装置
US6667756B2 (en) 2001-08-27 2003-12-23 Xerox Corporation Method of shifting an image or paper to reduce show through in duplex printing
US6970607B2 (en) * 2001-09-05 2005-11-29 Hewlett-Packard Development Company, L.P. Methods for scanning and processing selected portions of an image
US6985640B2 (en) * 2002-01-07 2006-01-10 Xerox Corporation Parallel non-iterative method of determining and correcting image skew
US7085012B2 (en) * 2002-06-27 2006-08-01 Xerox Corporation Method for an image forming device to process a media, and an image forming device arranged in accordance with the same method
US7068856B2 (en) 2002-09-17 2006-06-27 Lockheed Martin Corporation Method and system for determining and correcting image orientation angle
US7133573B2 (en) * 2002-11-26 2006-11-07 Eastman Kodak Company Document skew accommodation
US7805021B2 (en) * 2002-12-17 2010-09-28 Xerox Corporation Electronic image registration based on chrominance channel
US7142727B2 (en) * 2002-12-17 2006-11-28 Xerox Corporation Non-iterative method of calculating image skew
TWI267800B (en) * 2003-06-13 2006-12-01 Lite On Technology Corp Automatic correction method of tilted image
US20050097046A1 (en) 2003-10-30 2005-05-05 Singfield Joy S. Wireless electronic check deposit scanning and cashing machine with web-based online account cash management computer application system
US7515772B2 (en) * 2004-08-21 2009-04-07 Xerox Corp Document registration and skew detection system
US20060039627A1 (en) * 2004-08-21 2006-02-23 Xerox Corporation Real-time processing of grayscale image data
CN100429918C (zh) * 2004-10-18 2008-10-29 致伸科技股份有限公司 一种偏斜角度偏移装置及方法
US7133638B2 (en) * 2004-11-18 2006-11-07 Xerox Corporation Scanning method and an image-processing device including the same
US7564593B2 (en) * 2004-11-19 2009-07-21 Xerox Corporation Method and apparatus for identifying document size
US7817307B2 (en) 2005-01-06 2010-10-19 Zenographics, Inc. Digital image processing without rasterization
US7880750B2 (en) * 2005-01-06 2011-02-01 Zenographics, Inc. Digital image processing with inherent compression
US20060291015A1 (en) * 2005-06-24 2006-12-28 Xerox Corporation Applying multiple imaging processes to digital images
JP5111794B2 (ja) * 2005-08-08 2013-01-09 株式会社東芝 紙葉類識別装置、紙葉類識別方法、及び辞書作成方法
US7330604B2 (en) * 2006-03-02 2008-02-12 Compulink Management Center, Inc. Model-based dewarping method and apparatus
US7873200B1 (en) 2006-10-31 2011-01-18 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8708227B1 (en) 2006-10-31 2014-04-29 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8799147B1 (en) 2006-10-31 2014-08-05 United Services Automobile Association (Usaa) Systems and methods for remote deposit of negotiable instruments with non-payee institutions
US8351677B1 (en) 2006-10-31 2013-01-08 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8139897B2 (en) * 2007-03-15 2012-03-20 Ricoh Company, Limited Detecting tilt in an image having different resolutions in different directions
US8959033B1 (en) 2007-03-15 2015-02-17 United Services Automobile Association (Usaa) Systems and methods for verification of remotely deposited checks
US10380559B1 (en) 2007-03-15 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for check representment prevention
US8538124B1 (en) 2007-05-10 2013-09-17 United Services Auto Association (USAA) Systems and methods for real-time validation of check image quality
US8433127B1 (en) 2007-05-10 2013-04-30 United Services Automobile Association (Usaa) Systems and methods for real-time validation of check image quality
US9058512B1 (en) 2007-09-28 2015-06-16 United Services Automobile Association (Usaa) Systems and methods for digital signature detection
US9159101B1 (en) 2007-10-23 2015-10-13 United Services Automobile Association (Usaa) Image processing
US9898778B1 (en) 2007-10-23 2018-02-20 United Services Automobile Association (Usaa) Systems and methods for obtaining an image of a check to be deposited
US8358826B1 (en) * 2007-10-23 2013-01-22 United Services Automobile Association (Usaa) Systems and methods for receiving and orienting an image of one or more checks
US9892454B1 (en) 2007-10-23 2018-02-13 United Services Automobile Association (Usaa) Systems and methods for obtaining an image of a check to be deposited
US8320657B1 (en) 2007-10-31 2012-11-27 United Services Automobile Association (Usaa) Systems and methods to use a digital camera to remotely deposit a negotiable instrument
US8290237B1 (en) 2007-10-31 2012-10-16 United Services Automobile Association (Usaa) Systems and methods to use a digital camera to remotely deposit a negotiable instrument
US7900822B1 (en) 2007-11-06 2011-03-08 United Services Automobile Association (Usaa) Systems, methods, and apparatus for receiving images of one or more checks
US10380562B1 (en) 2008-02-07 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for mobile deposit of negotiable instruments
JP4950914B2 (ja) * 2008-02-19 2012-06-13 株式会社東芝 画像読取装置、画像読取方法、及び、紙葉類処理装置
JP5002497B2 (ja) 2008-03-11 2012-08-15 株式会社Ｐｆｕ 画像処理装置、画像処理方法および画像処理プログラム
US8064729B2 (en) * 2008-04-03 2011-11-22 Seiko Epson Corporation Image skew detection apparatus and methods
US8351678B1 (en) 2008-06-11 2013-01-08 United Services Automobile Association (Usaa) Duplicate check detection
US7914001B2 (en) * 2008-06-12 2011-03-29 Xerox Corporation Systems and methods for determining skew contribution in lateral sheet registration
US9547799B2 (en) * 2008-07-17 2017-01-17 Sharp Laboratories Of America, Inc. Methods and systems for content-boundary detection
JP4640470B2 (ja) * 2008-08-18 2011-03-02 ソニー株式会社 画像処理装置、画像処理方法、プログラム、および撮像装置
US8422758B1 (en) 2008-09-02 2013-04-16 United Services Automobile Association (Usaa) Systems and methods of check re-presentment deterrent
US10504185B1 (en) 2008-09-08 2019-12-10 United Services Automobile Association (Usaa) Systems and methods for live video financial deposit
US8391599B1 (en) 2008-10-17 2013-03-05 United Services Automobile Association (Usaa) Systems and methods for adaptive binarization of an image
US8452689B1 (en) 2009-02-18 2013-05-28 United Services Automobile Association (Usaa) Systems and methods of check detection
US10956728B1 (en) 2009-03-04 2021-03-23 United Services Automobile Association (Usaa) Systems and methods of check processing with background removal
US8542921B1 (en) 2009-07-27 2013-09-24 United Services Automobile Association (Usaa) Systems and methods for remote deposit of negotiable instrument using brightness correction
US9779392B1 (en) 2009-08-19 2017-10-03 United Services Automobile Association (Usaa) Apparatuses, methods and systems for a publishing and subscribing platform of depositing negotiable instruments
US8977571B1 (en) 2009-08-21 2015-03-10 United Services Automobile Association (Usaa) Systems and methods for image monitoring of check during mobile deposit
US8699779B1 (en) 2009-08-28 2014-04-15 United Services Automobile Association (Usaa) Systems and methods for alignment of check during mobile deposit
US8873864B2 (en) * 2009-12-16 2014-10-28 Sharp Laboratories Of America, Inc. Methods and systems for automatic content-boundary detection
US8571313B2 (en) * 2010-03-22 2013-10-29 Sharp Laboratories Of America, Inc. Methods and systems for estimation of document skew in an image
US9129340B1 (en) 2010-06-08 2015-09-08 United Services Automobile Association (Usaa) Apparatuses, methods and systems for remote deposit capture with enhanced image detection
JP5654801B2 (ja) * 2010-08-19 2015-01-14 株式会社ミツトヨ 画像測定装置及び画像測定方法
US8767240B1 (en) 2011-01-28 2014-07-01 Marvell International Ltd. Method and apparatus for encoding data to perform real-time rendering
US10380565B1 (en) 2012-01-05 2019-08-13 United Services Automobile Association (Usaa) System and method for storefront bank deposits
JP5887943B2 (ja) * 2012-01-16 2016-03-16 富士ゼロックス株式会社 画像読取装置及び画像形成装置
US9413912B2 (en) * 2012-10-26 2016-08-09 Abbyy Development Llc Scanning device having a bed cover including a pattern of repeated design elements
US10552810B1 (en) 2012-12-19 2020-02-04 United Services Automobile Association (Usaa) System and method for remote deposit of financial instruments
US11138578B1 (en) 2013-09-09 2021-10-05 United Services Automobile Association (Usaa) Systems and methods for remote deposit of currency
US9286514B1 (en) 2013-10-17 2016-03-15 United Services Automobile Association (Usaa) Character count determination for a digital image
CN105989366A (zh) * 2015-01-30 2016-10-05 深圳市思路飞扬信息技术有限责任公司 文本图像的倾斜角矫正、版面分析方法和助视装置、系统
JP6256402B2 (ja) * 2015-03-30 2018-01-10 京セラドキュメントソリューションズ株式会社 画像読取装置、画像形成装置、画像読取方法
US10402790B1 (en) 2015-05-28 2019-09-03 United Services Automobile Association (Usaa) Composing a focused document image from multiple image captures or portions of multiple image captures
EP3576954A4 (en) * 2017-01-31 2020-08-19 Hewlett-Packard Development Company, L.P. EQUIPMENT MISALIGNMENT CORRECTION USING DIRECT MEMORY ACCESS
CN106951897A (zh) * 2017-03-11 2017-07-14 深圳市极客思索科技有限公司 一种医疗单据相片的倾斜程度判断方法
US11030752B1 (en) 2018-04-27 2021-06-08 United Services Automobile Association (Usaa) System, computing device, and method for document detection
CN108709500B (zh) * 2018-05-11 2020-08-11 佛山科学技术学院 一种电路板元件定位匹配方法
CN109409366B (zh) * 2018-10-30 2022-04-05 四川长虹电器股份有限公司 基于角点检测的畸变图像校正方法及装置
US11900755B1 (en) 2020-11-30 2024-02-13 United Services Automobile Association (Usaa) System, computing device, and method for document detection and deposit processing
US11765288B1 (en) * 2022-05-18 2023-09-19 Xerox Corporation Methods and systems for automatically managing output size of a document submitted for scanning
US12211095B1 (en) 2024-03-01 2025-01-28 United Services Automobile Association (Usaa) System and method for mobile check deposit enabling auto-capture functionality via video frame processing

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3175773D1 (en) * 1980-06-10 1987-02-05 Fujitsu Ltd Pattern position recognition apparatus
US4335954A (en) * 1981-03-04 1982-06-22 Xerox Corporation Copier registration method and apparatus
US4391505A (en) * 1981-10-19 1983-07-05 Xerox Corporation Over-platen document registration apparatus
US4708468A (en) * 1985-12-30 1987-11-24 Xerox Corporation Self adjusting paper guide
US4809968A (en) * 1988-03-21 1989-03-07 Xerox Corporation Side registration with subtle transverse corrugation
US5189711A (en) * 1989-11-24 1993-02-23 Isaac Weiss Automatic detection of elliptical shapes
US5359677A (en) * 1990-12-11 1994-10-25 Sharp Kabushiki Kaisha Image reader and facsimile machine using such image reader
US5452374A (en) * 1992-04-06 1995-09-19 Ricoh Corporation Skew detection and correction of a document image representation
US5384621A (en) * 1994-01-04 1995-01-24 Xerox Corporation Document detection apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100467558B1 (ko) * 1997-06-05 2005-03-16 삼성전자주식회사 셔틀스캐닝방식복합기에서의기록지비뚤어짐감지방법

Also Published As

Publication number Publication date
JP3910224B2 (ja) 2007-04-25
US5528387A (en) 1996-06-18

Similar Documents

Publication Publication Date Title
JP3910224B2 (ja) スキャナのための電子イメージ整合装置
US6999209B2 (en) Electronic image registration for a scanner
WO2000000930A1 (fr) Dispositif de correction d'images
JPH09191376A (ja) 画像読み取り装置
US8238000B2 (en) Method and apparatus for calibrating a transport scanner and a test original for use with such method
JPH04284058A (ja) プラテン及びイメージ・スキャナ
JP3501717B2 (ja) 画像読取装置、不透明物検出方法、及び記憶媒体
US11146693B2 (en) Image processing apparatus and folding device
US11258911B2 (en) Image processing device and folding device
JP2011130232A (ja) 画像読取装置、画像読取装置の制御方法、およびプログラム
JPH1042157A (ja) 画像処理方法とその装置
US7427997B2 (en) Systems and methods for registering a substrate
US20220345586A1 (en) Image reading apparatus, control method thereof, and storage medium
JP2000295434A (ja) 画像読取装置、画像読取方法、及び記憶媒体
EP1427176B1 (en) A method and apparatus for calibrating a transport scanner and a test original for use with such method and apparatus
JP2001130084A (ja) 画像処理方法及び画像処理装置
JP3312787B2 (ja) 画像処理システム
JP2019004314A (ja) 画像読取装置
JPH03216065A (ja) 原稿読取装置
JPH09238250A (ja) 画像形成装置の画像読取装置
JP4689100B2 (ja) 画像読取装置
JPH0951424A (ja) 画像出力装置
JPH10229486A (ja) 画像読取装置
JPH0692512A (ja) 画像形成装置
JP2608943B2 (ja) 光学的マーク読取方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050602

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050620

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060116

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061225

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070124

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100202

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110202

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120202

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130202

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140202

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees