JPH11177774A - 原稿検出装置 - Google Patents

Abstract

(57)【要約】 【課題】 非矩形原稿について、より高精度で、誤検出
の少ない原稿検出及び傾き検出を行うことができる原稿
検出装置を提供する。 【解決手段】 原稿台に載置された原縞を読み取った画
像データから、原稿台上の原稿のエッジを検出する。検
出された原稿のエッジから、線分を抽出し、その線分の
傾きを原稿の傾きとする。傾きは線分のグループ分けを
用いても決定できる。さらに、得られた線分と原稿の傾
きに基づいて、適切な原稿領域が得られる。これによ
り、矩形以外の原稿が検出される場合においても、原稿
領域が適切に検出できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、デジタル複写機
などのデジタル画像形成装置に関するものであり、特
に、画像データに基づいて原稿の載置位置や画像領域を
検出する画像検出装置に関する。

【０００２】

【従来の技術】デジタル複写機などのデジタル画像形成
装置は、デジタル画像データの画像処理の後に、用紙上
に画像を形成する。画素毎のデジタル画像データは、原
稿台に載置された原稿の画像をＣＣＤ等の読取手段によ
り読み取って生成される。原稿の載置位置や画像領域
は、デジタル画像データに基づいて検出することができ
る。例えば、特開昭６２−１６６６５１号公報に記載さ
れた原稿読取装置は、原稿の各軸方向に最大最小をとる
４点の座標を検出し、その４点を結んだ辺の隣り合う辺
の基準に対する角度を検出することが開示されている。
また、特開平７−２９８０３１号公報に記載された画像
処理装置は、原稿の４つの頂点の座標を検出し、１番目
と２番目に検出した頂点の座標より傾きを算出し、１番
目に検出した頂点の座標より原稿の移動量を算出する点
について開示されている。

【０００３】

【発明が解決しようとする課題】特開昭６２−１６６６
５１号公報や特開平７−２９８０３１号公報に記載され
た装置によれば、矩形原稿の原稿領域や傾きを検出する
には問題はない。しかし、見出し等がついた原稿や矩形
以外の原稿の場合には、見出し等の部分を誤検出し、適
切な原稿領域や傾きを検出することができなかった。ま
た、特開昭６２−１６６６５１号公報や特開平７−２９
８０３１号公報に記載された方法では、原稿の各軸方向
に最大最小をとる４点の座標、または、矩形原稿の各頂
点の検出により、原稿の傾きを検出しており、この場
合、原稿が矩形以外の場合には原稿の各頂点の位置を誤
検出する可能性があり、正確な傾きを検出することがで
きなかった。

【０００４】本発明の目的は、非矩形原稿についても、
原稿の位置や傾きを、より高精度で誤検出が少なく検出
できる原稿検出装置を提供することである。

【０００５】

【課題を解決するための手段】本発明に係る原稿検出装
置は、原稿台に載置された原縞を読み取った画像データ
から、前記原稿台上の原稿のエッジを検出するエッジ検
出手段と、前記エッジ検出手段により検出された原稿の
エッジから、連続したエッジからなる線分を抽出する線
分抽出手段と、線分抽出手段により抽出された線分から
最も長い線分の傾きを原稿の傾きとする原稿傾き検出手
段と、前記線分抽出手段により検出された線分及び前記
原稿傾き検出手段により得られた原稿の傾きに基づい
て、原稿領域を決定する原稿領域決定手段とを備える。
最も長い線分を検出するので、見出しがついた原稿など
の矩形以外の非矩形原稿の最長辺が検出でき、これを基
に原稿が検出できる。これにより、非矩形原稿が検出さ
れる場合においても、画像が欠損することなく、得られ
た原稿領域と傾きを基に、原稿画像を正常位置に回転す
るなどの画像処理が行える。また、好ましくは、原稿傾
き検出手段は、線分抽出手段により抽出された線分を、
傾きによりグループ化する線分グループ化手段を備え、
線分グループ化手段により得られた各グループの線分の
長さの合計を算出し、合計の長さが最も長いグループの
傾きを原稿の傾きとする。これにより、抽出された線分
を傾きによりグループ化して、最も長さの合計の長いグ
ループについて、原稿の傾きを検出する。たとえば、線
分グループ化手段は、等しい傾きを有する線分とこれに
直交する傾きを有する線分とを１つのグループとする。
こうして、グループ化を用いて、原稿の傾きと原稿領域
をより精度よく検出できる。

【０００６】

【発明の実施の形態】以下、本発明の実施の形態を、添
付の図面を参照して説明する。なお、これらの図におい
て、同じ参照番号は、同一または同様なものを表す。ま
ず、図１は、本発明の実施形態に係るデジタル複写機の
全体構成を示す。複写機本体は、原稿を読み取って画像
信号に変換する走査系１０、走査系１０から送られる画
像信号を処理する画像処理ユニット２０、画像処理ユニ
ット２０から入力される画像データをそのままプリンタ
装置に出力するか、または画像データを処理してからプ
リンタ装置に出力するか等の制御を行う回転メモリユニ
ット３０、回転メモリユニット３０から出力される画像
データに基づいて半導体レーザー６１を駆動する印字処
理ユニット４０、半導体レーザー６１からのレーザー光
を感光体ドラム７１上の露光位置に導くレーザー光学
系、露光による潜像を現像し、記録紙上に転写し、定着
して画像を形成する作像系、複写紙を供給し排出する用
紙搬送系、及び、複写機本体の上面に設けられた操作パ
ネル９０（図示しない）を備える。画像読取部１００
は、走査系１０及び画像処理ユニット２０などから構成
され、プリンタ部２００は、印字処理部４０、レーザー
光学系６０及び作像系などから構成される。さらに、複
写機本体の上に、原稿を搬送する原稿搬送部５００が取
り付けられる。

【０００７】原稿搬送部５００は、画像読取部１００の
プラテンガラス（原稿台）１９上に、開閉可能に取り付
けられる。原稿搬送部５００は、給紙トレイ５１０上に
セットされた原稿を自動的にプラテンガラス１９上に搬
送し、また、走査系１０によって読取られた原稿を排紙
トレイ５１１に排出する。通常モードにおいては、１枚
または複数枚の原稿を、読み取るべき面を上に向けて給
紙トレイ５１０にセットし、サイド規制板５１３を原稿
の幅に合せる。そして、エンプティセンサ（図示しな
い）により原稿の有無が検知される。搬送動作が開始さ
れると、トレイ５１１上の最下部の原稿から順に給紙ロ
ーラ５０１によって用紙が搬送され、捌きローラ５０２
と捌きパッド５０３によって捌かれて、１枚づつ給紙さ
れる。搬送される原稿は中間ローラ５０４を通り、レジ
ストセンサ５５１及び幅サイズセンサ５５３により原稿
が検出された後、レジストローラ５０５によって斜行を
補正される。その後、原稿は、レジストローラ５０５と
搬送ベルト５０６により、プラテンガラス１９上を搬送
され、原稿の先端が原稿スケール５１２に突き当たった
直後に、搬送ベルト５０６及びレジストローラ５０５は
停止する。これにより、原稿の左端は原稿スケール５１
２の端縁に当接し、原稿はプラテンガラス１９上の正確
な位置に設定される。このとき、次の原稿の先端はレジ
ストローラ５０５に達しており、次の原稿の搬送時間を
短縮するようになっている。

【０００８】原稿がプラテンガラス１９上の正確な読み
取り位置に設定されると、走査系１０による原稿の読み
取り走査が行われる。原稿の読み取りが終了すると、ま
ず、原稿スケール５１２が、図示しないソレノイドによ
ってプラテンガラス１９の上面の高さよりも下方に押し
下げられる。その後、原稿は搬送ベルト５０６により左
方に搬送され、反転ローラ５０７で搬送方向が変更さ
れ、切換爪５０８の上方を通過して排紙トレイ５１１上
に排出される。

【０００９】ここで、ステップ送りモードが選択されて
いる場合において、原稿サイズが露光基準位置からレジ
ストローラ５０５のニップ位置までの半分以下のサイズ
である時、先の原稿を露光基準位置で停止させると共
に、次の原稿を露光基準位置とレジストローラ５０５の
中間位置まで搬送しておき、更に次の原稿（３枚目）を
先端がレジストローラ５０５に当接するまで先出し給紙
が行なわれる。そうすることにより、原稿は露光基準位
置とレジストローラ間の距離の半分ずつステップ送りさ
れるために、原稿交換時間が短くて済み、露光終了後走
査系１０がホームポジションへリターンする時間内に原
稿を交換でき、コピー生産性が向上する。しかも、後続
の原稿（３枚目）はその先端がレジストローラ５０５に
当接するまで先出して給紙される。この先出し給紙は先
の原稿の露光中に行なわれ、コピー生産性の向上に寄与
する。

【００１０】なお、両面原稿の場合は、第１面の読み取
りが終了すると搬送ベルト５０６により左方に搬送さ
れ、反転ローラ５０７で搬送方向が変更された後、切換
爪５０８により再びプラテンガラス１９上に送り出さ
れ、原稿も第２面が読み取り位置に設定される。第２面
の読み取りが終了した原稿は、搬送ベルト５０６により
左方に搬送され、反転ローラ５０７、切換爪５０８、排
出ローラ５０９を経て排紙トレイ５１１上に排出され
る。更に、ステップ送りモード、両面モード等のモード
が選択された場合は、通常の場合と違い、原稿の先端が
原稿スケール５１２の右端に突き当たる直前で、搬送ベ
ルト５０６の搬送は停止し、原稿スケール５１２から少
し離れた位置に原稿が設定される。

【００１１】また、搬送ベルト５０６のプラテンガラス
１９側の面は、橙色に着色されている。これにより、露
光ランプ１２の光の原稿搬送ベルト５０６による反射光
が、ラインセンサ１７にとっては分光感度が小さい色に
なる。即ち、ラインセンサ１７にとって、搬送ベルト５
０６が黒色であるのと同じである。従って、原稿の地肌
は通常白色であるので、搬送ベルト５０６を閉じた状態
においても、ラインセンサ１７は原稿と搬送ベルト５０
６の下面とを識別することができる。また、原稿搬送部
５００を閉じない状態であっても、露光ランプ１２によ
る搬送ベルト５０６の反射光がラインセンサ１７に届か
ないので、原稿領域が識別可能である。

【００１２】画像読取部１００は、プラテンガラス１９
上に載置された原稿の画像を読み取り、その原稿の画像
の各画素に対応する画像データを生成する。原稿読み取
り部１００において、露光ランプ１２及び第１ミラー１
３ａを有する第１スキャナ１１と第２、第３ミラー１３
ｂ，１３ｃを有する第２スキャナ１４とは、スキャンモ
ータＭ２の駆動により矢印ｂ，ｂ’方向（副走査方向）
に移動される。露光ランプ１２の光はプラテンガラス１
９上の原稿によって反射され、ミラー１３ａ，１３ｂ，
１３ｃ、レンズ１５を介してラインセンサ１７に照射さ
れる。ラインセンサ１７は図１の紙面に直交する方向
（主走査方向）に多数の光電変換素子（ＣＣＤ）を配列
したものであり、４００ＤＰＩで画像を読み取り、各画
素に対応する画像データを出力する。また、上述のよう
に第１スキャナ１４が矢印ｂ，ｂ'方向に移動すること
により、ラインセンサ１７は原稿画像を副走査方向に走
査することができる。スキャナ１１，１４が矢印ｂ方向
に移動した時のラインセンサ１７による画像の走査が予
備走査であり、この時ラインセンサ１７から出力される
画像データに基づいて、原稿台上の原稿の位置が検出さ
れる。一方、スキャナ１１，１４が矢印ｂ'方向に移動
した時のラインセンサ１７による画像の走査が本走査で
あり、この時ラインセンサ１７から出力される画像デー
タに基づいて、原稿画像の複写が行われる。ラインセン
サ１７から出力された画像データは、画像処理ユニット
２０にて処理された後、回転メモリユニット３０へ送信
される。回転メモリユニット３０は、画像処理ユニット
２０から受信した画像データをー旦記憶し、回転編集処
理後に、または、直接に、プリント部２００へ送信す
る。

【００１３】次に、プリント部２００を説明する。プリ
ント部２００において、印字処理ユニット４０は、回転
処理メモリ部３０から受信した画像データに基づいてレ
ーザ光学系を制御する。レーザ光学系は、印字処理ユニ
ット４０によって変調（オン、オフ）制御されるレーザ
ビームを放射する半導体レーザー６１と、この半導体レ
ーザー６１から放射されたレーザービームを感光体ドラ
ム７１上で走査させるためのポリコンミラー６２、ｆθ
レンズ６３、ミラー６４ａ、６４ｂ、６４ｃとを備え
る。矢印ｃ方向に回転駆動される感光体ドラム７１の周
囲には、その回転方向（矢印ｃ方向）に沿って、帯電チ
ャージャ７２、現像器７３、転写チャージャ７４、分離
チャージャ７５、クリーナ７６、イレーサランプ７７が
配置されており、周知の電子写真プロセスによってトナ
ー画像を形成し、用紙上に転写する。用紙は、給紙カセ
ット８１ａ、８１ｂから給紙ローラ８２ａ，８２ｂによ
って供給され、用紙搬送通路８３、タイミングローラ８
４によって転写チャージャ７４の方へ送り込まれる。転
写チャージャ７４の位置でトナー像が転写された用紙
は、搬送ベルト８５、定着器８６、排出ローラ８７を介
して、排紙トレイ８８上へ排出される。

【００１４】次に、図２は、デジタル複写機を制御する
制御系の全体ブロック図を示す。画像読取部１００の制
御部１０２、回転メモリユニット３０の制御部３００、
プリンタ２００の制御部２０２、原稿搬送部５００の制
御部５２０から構成され、全体制御部４００と通信ライ
ンで接続されている。全体制御部４００は、各制御部１
０２、３００、２０２、５２０とのデータのやり取りを
行うと同時に、操作パネル９０も制御する。図３は、操
作パネル９０を示す。操作パネル９０は、傾き補正モー
ドを設定する傾き補正モードキー９９と、傾き補正モー
ドであることを表示する表示部９９ａが設けられる。さ
らに、操作パネル９０は、通常の複写機におけるよう
に、液晶タッチパネル９１、原稿のページ番号順や複写
枚数などの置数や複写倍率などを入力するテンキー９
２、置数等を標準値「１」に戻すクリアキー９３、複写
機内部に設定された設定値を標準値に戻すパネルリセッ
トキー９４、コピー動作を中止させるストップキー９
５、コピー動作を開始させるスタートキー９６が設けら
れている。さらに、コピーモードとしてコピー片面モー
ド、片面２ｉｎ１モード、片面４ｉｎ１モードのいずれ
か１つを選択設定するコピーモード設定キー９７、原稿
モードとして原稿片面モード、原稿両面モードのいずれ
か１つを選択設定する原稿モード設定キー９８、選択設
定されたコピーモードがコピー片面モードであることを
表示する表示部９７ａ、片面２ｉｎ１モードであること
を表示する表示部９７ｂ、片面４ｉｎ１モードであるこ
とを表示する表示部９７ｃ、選択設定された原稿モード
が原稿片面モードであることを表示する表示部９８ａ、
原稿両面モードであることを表示する表示部９８ｂ等が
設けられる。また、 液晶タッチパネル９１は、露光レ
ベル、複写倍率、記録紙サイズなどの複写機の動作状
態、ジャムの発生などの複写機の各種の異常状態、その
他の情報を表示すると共に、濃度、複写倍率、記録紙等
の自動選択モードを指定する入力ができる。

【００１５】次に、回転メモリユニット３０における画
像の回転を説明する。図４は、回転メモリユニット３０
の制御部３００の画像データ入出力インターフェースの
構成を示し、図５は、画像読取制御部１０２から回転メ
モリユニット制御部３００へのタイミングシーケンスを
示し、図６は、回転メモリユニット制御部３００からプ
リンタ制御部２０２へのタイミングシーケンスを示す。
図４に示すように、画像データ入出力インターフェース
は、画像読取制御部１０２から、信号ＶＤ_ＩＲ、ＨＤ_
ＩＲ、ＳＹＮＣＫ_ＩＲ、ＶＩＤＥＯ_0〜7_ＩＲを受信す
る。図５は、画像読取制御部１０２より転送される画像
データのシーケンスである。ここで、ＶＤ_ＩＲ信号
は、ページデータ出力を示し、低レベルの間にアクティ
ブとなる。ＨＤ_ＩＲ信号は、ラインデータ出力を示
し、低レベルの間にアクティブとなる。ＶＤ_ＩＲ、Ｈ
Ｄ_ＩＲともにアクティブであるとき、ＳＹＮＣＫ_ＩＲ
信号に同期して有効画像データＶＩＤＥＯ_0〜7_ＩＲが
転送される。ここでは、１画素８ビットの多値データと
する。

【００１６】図４に示すように、画像データ入出力イン
ターフェースは、プリンタ制御部２０２へ、信号ＩＤＲ
ＥＱ、ＶＤ_ＰＲ、ＬＳＹＮＣ、ＨＤ_ＰＲ、ＳＹＮＣＫ
_ＰＲ、ＶＩＤＥＯ_0〜7_ＰＲを受信する。図６は、プリ
ンタ制御部２０２へ転送される画像データのシーケンス
である。ここに、ＩＤＲＥＱ信号は、プリンタからのペ
ージデータ転送スタート信号を示し、ＬＬＳＹＮＣは、
プリンタからの１ライン開始基準信号であり、これらに
同期して回転メモリユニット３０から画像信号を転送す
る。ＶＤ_ＰＲは、低レベルでページデータ出力アクテ
ィブを示し、ＨＤ_ＰＲ信号は、低レベルでラインデー
タ出力アクティブとなる。ＶＤ_ＰＲ、ＨＤ_ＰＲともに
アクティブであるとき、ＳＹＮＣＫ_ＰＲ信号に同期し
て有効画像データＶＩＤＥＯ_0〜7_ＰＲが転送される。

【００１７】図７は、回転メモリユニット制御部３００
のブロック図を示す。画像読取部１００より転送された
画像データは、バッファである入力ページメモリ３０２
へ格納されるとともに、原稿エッジ検出部３０４へ入力
される。これより原稿エッジの座標データが座標データ
発生部３０６にて発生され、得られた座標データが順に
スタックメモリ３０８に書き込まれる。入力ページメモ
リ３０２は、２次元座標で管理され、格納された画像デ
ータは、スタックメモリ３０８内の原稿エッジデータを
元に回転処理部３１０にて編集され、出力ページメモリ
３１２へ転送される。なお、編集処理のためのデータの
入出力、コマンド設定などは、全体制御部４００からの
信号に基づいてＣＰＵ３１４により行われる。また、出
力ページメモリ３１２も２次元座標にて管理されてお
り、プリントアウト時に内部画像データが順次出力され
る。

【００１８】図８は、原稿エッジ検出回路３０４を示
す。画像読取部１００より送られる画像データＶＩＤＥ
Ｏ_0〜7_ＩＲを、原稿の地肌の濃度と原稿搬送ベルト５
０６、またはプラテンガラス１９上に何もない状態の濃
度とを比較する比較器３２０に入力する。画像データＶ
ＩＤＥＯ_0〜7_ＩＲ（１画素８ビットの多値データ）
は、ラインデータが出力されているとき（ＨＤ_ＩＲが
アクティブ）、ＳＹＮＣＫ_ＩＲ信号に同期して転送さ
れる。それぞれの画像データに対し、マージンを考慮し
たリファレンスデータｒｅｆと比較することにより、確
実に原稿の有無を判定し、２値のデータに変換する。次
段のシフトレジスタ３２２では、８画素単位での処理を
してノイズを除去する。シフトレジスタ３２２の出力信
号は、ＡＮＤゲート３２４及びＮＡＮＤゲート３２６に
入力され、両ゲート３２４、３２６の出力は、次にＪ−
Ｋフリップフロップ３２８のＪ入力とＫ入力に入力され
る。Ｊ−Ｋフリップフロップ３２８の出力信号は、ＡＮ
Ｄゲート３２０の負論理入力と、もう１つのＡＮＤゲー
ト３２２に入力される。このＪ−Ｋフリップフロップ３
２８の出力信号は、Ｄフリップフロップ３３４にも入力
される。Ｄフリップフロップ３３４の出力信号は、ＡＮ
Ｄゲート３２０と、もう１つのＡＮＤゲート３２２の負
論理入力に入力される。負論理ＡＮＤゲート３３６に
は、ＨＤ_ＩＲ信号とＳＹＮＣＫ_ＩＲ信号が入力され、
その出力信号は、シフトレジスタ３２０、Ｊ−Ｋフリッ
プフロップ３２８及びＤフリップフロップ３３４のＴ端
子に供給される。この終段の構成より、ＡＮＤゲート３
３０、３３２は、それぞれ、原稿の無→有のエッジ（＋
ＥＤＧＥ）、原稿の有→無のエッジ（−ＥＤＧＥ）を検
出し、１ショットパルスを出力する。

【００１９】図９は、座標データ発生回路３０６を示
す。カウンタ３４０に、ＨＤ_ＩＲ（ＣＬＫ端子）とＶ
Ｄ_ＩＲ（ＣＬＥＡＲ端子）を入力することにより、副
走査側のＸ座標を発生する。同様に、ＳＹＮＣＫ_ＩＲ
（ＣＬＫ端子）とＨＤ_ＩＲ（ＣＬＥＡＲ端子）を入力
したカウンタ３４２より、主走査側のＹ座標を発生す
る。ラッチ３４４において、＋ＥＤＧＥでのＹ座標を一
旦ラッチし、加算器３４６で１６減算し、−ＥＤＧＥで
のＸ及びＹ座標データと共にスタックメモリ３０８に格
納する。書き込みアドレスは、ＣＬＫカウンタ３４８に
おいて−ＥＤＧＥにより順次更新され、ＶＤ_ＩＲによ
り初期化される。

【００２０】図１０は、回転処理部３１０のブロック図
を示し、図１１は、その動作を説明するための図であ
る。画像の回転処理には、アフィン変換処理を用いてい
る。これは、座標間の幾何学的変換手法で次式で表され
る。

【数１】 アフィン変換部３５０は、式（１）によりｘ−ｙ座標系
のデータ（画像）をｕ−ｖ座標系に変換するものであ
り、画像の平行移動、拡大、縮小、回転などを行うもの
である。本実施形態では、平行移動及び回転のみの処理
を行う。図１０に示すアフィン変換部３５０では、４点
座標による矩形領域を設定することにより、入力ページ
メモリ３０２内の回転処理対象領域を指定し（図１１の
左側参照）、さらに、編集原点座標（Ｕ₀，Ｖ₀）、回転
処理するための座標の原点（ｘ，ｙ）及び回転角度θを
指定して、回転処理を行う（図１１の中央参照）。次
に、編集処理としてはｕ−ｖ座標に対して回転ずみの画
像領域の原点（回転座標）を割り付ける（Ｕ_o，Ｖ_o）
（図１１の右側参照）。式で表すと次のようになる。

【数２】 また、回転及び編集の後の領域のｍａｘ座標（Ｕ_max，
Ｖ_max）が出力される。アフィン変換で得られた座標
（ｕ，ｖ）は、整数とはならないのが普通であるため、
出力濃度値ｆ(ｕ，ｖ)を原画像の濃度データｆ(Ｘ_n，Ｙ
_n)を用いて補間する必要がある。濃度補間処理部３５２
は、この補間を行なう。補間の手法としては、最近傍
法、線形補間法、３次元スプライン補間法などが提案さ
れているが、ここでは詳細な説明を省略する。濃度補間
処理部３５２で補完されたデータは、出力ページメモリ
３１２へ送られ２次元の座標軸（ｕ−ｖ座標）に従って
格納される。データは、プリントタイミングに従い、ラ
イン単位で出力される。

【００２１】図１２に、出力ページメモリ３１２を示
し、図１３に、その動作説明のための図を示す。出力ペ
ージメモリ３１２ヘデータが格納された後、画像の不要
な部分のイレース処理をすることができる。方法として
は、２点のイレース領域座標（Ｕ_erase0，Ｖ_erase0）、
（Ｕ_erase1，Ｖ_erase1）を設定することにより、それを
対角線とする座標軸に平行な矩形領域が白データに変換
される（図１３の左側参照）。また、ペーパーサイズ座
標（Ｕ_paper，Ｖ_paper）を設定することにより、ペーパ
ーサイズが、原点座標とペーパーサイズ座標の２点を対
角線とする矩形領域がデータ出力領域となる（図１３の
右側参照）。ここで、Ｖ軸が主走査方向、Ｕ軸が副走査
方向となる。出力ページメモリ３１２に出力イネーブル
信号を入力することにより、信号ＶＩＤＥＯが出力され
る。

【００２２】次に、以上に述べたシステムを用いた原稿
検出について説明する。見出し等がついた原稿や矩形以
外の原稿でも、原稿の傾きや原稿領域を精度よく誤検出
を少なく決定できる。プラテンガラスに載置された原稿
が読み取られるが、図１４において、斜線部で表す画像
読取領域（プラテンガラス１９）以外の領域（白い部
分）が原稿を表す。この例では、原稿は傾いて置かれて
いる。画像読取部１００において、スキャナ１１が図１
５に示すＸ軸（副走査）方向へ移動しながらＣＣＤセン
サ１７により画像がライン単位で検出される（図１５の
破線位置）。編集処理は回転メモリユニット部３０にお
いて行われる。ＣＣＤセンサ１７からのデータは、図５
に示すシーケンスに従いライン単位で送信され、回転メ
モリユニット３０内の入力ページメモリ３０２へ格納さ
れる。同時に原稿エッジ検出部３０４により原稿エッジ
を検出する。図１５において、白点部が黒から白へ変化
するエッジ（＋ＥＤＧＥ）、黒点部が白から黒へ変化す
るエッジ（−ＥＤＧＥ）を示す。これら２つの座標デー
タがペアでスタックメモリ３０８へ順番に書込まれるこ
とになる。スタックメモリ３０８内には、ライン番号Ｘ
_n、＋ＥＤＧＥのカウント値ＹＷ_m、−ＥＤＧＥのカウン
ト値ＹＢ_mがセットで格納されており、格納された順番
にピックアップされ処理される。

【００２３】その後、ＣＰＵ３１４は、図１６に示すよ
うに、スタックメモリ３０８内に格納された座標データ
より、各原稿エッジの座標データ間の傾きの変化を検出
し、傾きの変化する点（エッジ変化点）を求め、それら
エッジ変化点を結ぶ線分を抽出する（図１６では、線分
ａ、ｂ、ｄ、ｃ）。図１７において、小さな丸がエッジ
変化点を示し、太い線が検出された線分を示す。抽出さ
れた線分より、一番長い線分を決定する。図１７の例で
は、８個の線分のうち右側の辺５２０ａが一番長い線分
として決定される。さらに、検出された線分を囲むよう
に、一番長い線分に対向する平行な線分５２０ｅを含む
直線と、これに直交する線分５２０ｂ、５２０ｈを含む
直線を求める。これにより、原稿領域を取り囲む４直線
が決定される。すなわち、すべての線分を含む矩形領域
が求められる。したがって、見出しなどがついた原稿や
矩形以外の原稿でも、最長線分を基に、原稿を取り囲む
最適な矩形領域が求められる。次に、これらの直線の交
点から、原稿の領域を定義するための４点の座標（図中
の大きな丸）を決定する。また、一番長い線分の傾きよ
り、原稿の傾き方向及び回転角度を決定する。図１８
は、Ｘ₁−Ｘ_min＜Ｙ₁−Ｙ_minの場合の原稿の位置を示
し、図１９は、この原稿の回転角度の設定を示す。回転
は、（Ｘ₁，Ｙ_min）を原点とし、回転角度θは−ｔａｎ
^-1｛(Ｙ₁−Ｙ_min)／(Ｘ_min−Ｘ₁)｝である。また、図２
０は、Ｘ₁−Ｘ_min＞Ｙ₁−Ｙ_minの場合の原稿の位置を示
し、図２１は、この原稿の回転角度の設定を示す。回転
は、（Ｘ_min，Ｙ₁）を原点とし、回転角度θは−ｔａｎ
^-1｛(Ｙ_max−Ｙ₁)／(Ｘ₂−Ｘ_min)｝である。以上の結果
により、回転処理と平行移動のための各設定が行われ、
その設定に基づいて、回転処理部３１０において回転処
理および平行移動処理が行われる。そして、得られた画
像データが出力ページメモリ３１２に記憶される。この
画像データに基づいて画像形成部２００において画像形
成がおこわれる。

【００２４】次に、画像形成の動作の詳細を、図２２〜
図３２のフローチャートに従って説明する。なお、エッ
ジ変化点の検出による各線分の抽出及び原稿領域の大き
さ、傾き角度、ずれ量の算出は、画像読取制御部１０２
の制御の下で、画像処理ユニット２０により行われ、任
意角回転を含む編集処理は回転メモリユニット３０にて
行われ、パラメータの設定などは、メモリユニット制御
部３００によりなされる。ここでは、説明の簡単のた
め、１つの流れのフローで制御を説明している。図２２
は、本システムの全体フローチャートを示す。まず、初
期化を行い（ステップＳ１１）、操作パネル９０からの
各種スイッチ類の入力信号の制御処理（ステップＳ１
２、図２３、図２４参照）、原稿搬送装置５００による
原稿の搬送処理（ステップＳ１３）、原稿読取部１００
による画像入力処理（ステップＳ１４）を行う。そし
て、画像データの入力が終了したか否かを判定し（ステ
ップＳ１５）、終了した場合は、原稿の排紙処理を行う
（ステップ１６）。次に、傾き補正モードか否かを判定
する（ステップＳ１７）。傾き補正モードでない場合
は、スルー処理（ステップＳ１８、図３２参照）で回転
処理を実行し、画像データ出力処理を行い（ステップＳ
１９）、ステップＳ１２に戻る。ステップＳ１７の判定
で、傾き補正モードである場台は、原稿頂点検出処理
（ステップＳ２０、図２５〜図２７参照）、領域アドレ
ス設定処理（ステップＳ２１、図２８〜図２９参照）お
よび編集処理（ステップＳ２２、図３０参照）を行い、
画像データ出力処理を行って（ステップＳ１９、図３１
参照）、ステップＳ１２に戻る。

【００２５】図２３と図２４は、入力信号処理（図２
２、ステップＳ１２）の詳細を示すフローチャートであ
る。まず、原稿モードの選択設定状態を原稿モード設定
キー９８のオンエッジ（オフレベルからオンレベルにな
ったこと）で判定し（ステップＳ１０１）、オンエッジ
の場合は原稿片面モードの選択を示す表示部９８ａの点
灯状態を判定する（ステップＳ１０２）。点灯の場合は
表示部９８ａを消灯し、原稿両面モードの選択を示す表
示部９８ｂを点灯し、原稿両面モードを設定する（ステ
ップＳ１０３）。ステップＳ１０２の判定で表示部９８
ａが消灯の場合は、表示部９８ｂは点灯状態であるの
で、表示部９８ｂを消灯し、原稿片面モードの選択を示
す表示部９８ａを点灯し、原稿片面モードを設定する
（ステップＳ１０４）。次に、コピーモードの選択設定
状態をコピーモード設定キー９７のオンエッジで判定し
（ステップＳ１０５）、オンエッジの場合はコピー片面
モードの選択を示す表示部９８ａの点灯状態を判定する
（ステップＳ１０６）。点灯の場合は表示部９７ａを消
灯し、片面２ｉｎ１モードの選択を示す表示部９７ｂを
点灯し、片面２ｉｎ１モードを設定する（ステップＳ１
０７）。ステップＳ１０８の判定で表示部９７ａが消灯
の場合は、表示部９７ｂの点灯状態を判定する（ステッ
プＳ１０８）。点灯の場合は表示部９７ｂを消灯し、片
面４ｉｎ１モードの選択を示す表示部９７ｃを点灯し、
片面４ｉｎ１モードを設定する（ステップＳ１０９）。
ステップＳ１０８の判定で表示部９７ｂが消灯の場合
は、表示部９７ｃは点灯状態であるので、表示部９７ｃ
を消灯し、コピー片面モードの選択を示す表示部９７ａ
を点灯し、コピー片面モードを設定する（ステップＳ１
１０）。

【００２６】次に、傾き補正モードの選択設定状態を傾
き補正モード設定キー９９のオンエッジで判定し（ステ
ップＳ１１１）、オンエッジの場合は傾き補正モードの
選択を示す表示部９９ａの点灯状態を判定する（ステッ
プＳ１１２）。点灯の場合は表示部９９ａを消灯し、傾
き補正モードを解除する（ステップＳ１１３）。ステッ
プＳ１１２の判定で表示部９９ａが消灯の場合は、傾き
補正モードの選択を示す表示部９９ａを点灯し、傾き補
正モードを設定する（ステップＳ１１４）。次に、複写
開始を指示する操作パネル上のスタートキー９６が押さ
れたか否かをスタートキー９６のオンエッジで判定し
（ステップＳ１１９）、オンエッジの場合は、原稿搬送
部５００のエンプティセンサ（図示しない）がオフか否
かを判定し（ステップＳ１２０）、オフの場合は、スキ
ャンスタート要求を出力する（ステップＳ１２１）。ス
テップＳ１２０の判定でエンプティセンサがオフでない
場合は、原稿搬送装置（ＡＤＦ）５００の給紙トレイ５
１０に原稿がセットされている状態であるので、ＡＤＦ
スタート要求を出力する（ステップＳ１２２）。

【００２７】図２５〜図２７は、原稿のエッジアドレス
の変化による頂点の検出処理を行う原稿頂点検出（図２
２、ステップＳ２０）のフローチャートである。まず、
＋ＥＤＧＥ座標と−ＥＤＧＥ座標でペアになっていた座
標データを分解する（ステップＳ３０１）。 （Ｘ_n，ＹＷ_m，ＹＢ_m）→edge_first_adr(Ｘ_n)、edge_l
ast_adr(Ｘ_n) ここに、edge_first_adr(Ｘ_n)はＸ_nラインの＋ＥＤＧＥ
座標であり、edge_last_adr(Ｘ_n)はＸ_nラインの−ＥＤ
ＧＥ座標である。

【００２８】次に、エッジ未検出ラインを抽出する。ま
ず、変数及びフラグを初期化する（ステップＳ３０
２）。そして、ｘ＝１のラインからチェックを開始す
る。ステップＳ３０３では、注目する１ラインにおける
先端エッジアドレスedge_first_adr(ｘ)及び後端エッジ
アドレスedge_last_adr(ｘ)が、共にε１以上かどうか
を判定する。なお、ε１の値は、原稿スケールの位置の
Ｙ方向のアドレスが適当である。edge_first_adr(ｘ)と
edge_last_adr(ｘ)の両方がε１よりも大きい場合は、
原稿のエッジを検出したと判断し、ステップＳ３０６へ
進む。各エッジアドレスのいずれかが、ε１よりも小さ
い場合には、エッジ未検出のラインであると判断し、次
に、原稿の先端を検出しているかどうかのフラグである
flag_doc_topをチェックする（ステップＳ３０４）。原
稿の先端を検出していない場合（ステップＳ３０４でＮ
Ｏ）は、注目ラインの各エッジアドレスが両方ともε１
より大きくなるまで、ｘをインクリメントしつつ（ステ
ップＳ３０５）、ステップＳ３０３〜Ｓ３０４の処理を
繰り返す。原稿の先端を検出している場合には、原稿頂
点検出終了と判断し、処理を終了する。

【００２９】次に、 原稿先端の処理を説明する。まず、
原稿の先端を検出しているかどうかのフラグであるflg_
doc_topをチェックする（ステップＳ３０６）。原稿の
先端を検出していない場合（ステップＳ３０６でＮＯ）
は、上記エッジ未検出ラインの処理において、チェック
されていないｘ−１ラインの各エッジアドレスが、共に
ε１よりも大きいかどうか判定し（ステップＳ３０
７）、共にε１よりも大きければｘ−１ラインの値を各
エッジアドレスの線分検出の始点として、以下の値を各
頂点用の配列point_f、point_lに格納する（ステップＳ
３０８）。

【数３】 point_f[０][０]＝ｘ−１ point_f[０][１]＝edge_first_adr(ｘ−１) (３) point_l[０][０]＝ｘ−１ point_l[０][１]＝edge_last_adr(ｘ−１) いずれかがεｌよりも小さければ、ｘラインの値を各エ
ッジアドレスの線分検出の始点として、以下の値を各頂
点用の配列point_f、point_lに格納する（ステップＳ３
０９）。

【数４】 point_f[０][１]＝ｘ point_f[０][１]＝edge_first_adr(ｘ) (４) point_l[０][０]＝ｘ point_l[０][１]＝edge_last_adr(ｘ) そして、原稿先端検出フラグflg_doc_topに１をセット
し（ステップＳ３１０）、ステップＳ３１１に進む。原
稿の先端を検出している場合（ステップＳ３０６でＹＥ
Ｓ）は、ただちにステップＳ３１１に進む。

【００３０】次に、傾きの変化の検出（線分（頂点）の
検出）を説明する。まず、以下の式(５)の通り、注目ラ
インの前後の連続する３ラインの各ラインにおける先端
エッジアドレスedge_first_adr(ｘ−１)〜edge_first_a
dr(ｘ＋１)及び後端エッジアドレスedge_last_adr(ｘ−
１)〜edge_last_adr(ｘ＋１)の注目ラインｘとの差の絶
対値を算出する（ステップＳ３１１）。

【数５】 cline_f(ｘ−１)＝｜edge_first_adr(ｘ−１)−edge_first_adr(ｘ)｜ cline_f(ｘ＋１)＝｜edge_first_adr(ｘ＋１)−edge_first_adr(ｘ)｜ cline_l(ｘ−１)＝｜edge_last_adr(ｘ−１)−edge_last_adr(ｘ)｜ cline_l(ｘ＋１)＝｜edge_last_adr(ｘ＋１)−edge_last_adr(ｘ)｜ (５) 次に、以下の式（６）の通り、注目ラインの前後の連続
する３ラインの各ライン間の傾きの差の絶対値を算出す
る（ステップＳ３１２）。

【数６】 sub_f＝｜cline_f(ｘ−１)−cline_f(ｘ＋１)｜ sub_l＝｜cline_l(ｘ−１)−cline_l(ｘ＋１)｜ (６)

【００３１】次に、ステップＳ３１１で算出された先端
エッジアドレスの差の絶対値cline_f(ｘ−１)、cline_f
(ｘ＋１)が、共にε２よりも小さいかどうかを判定する
(ステップＳ３１３)。なお、ε２の値は２ｍｍ程度が適
当である。cline_f(ｘ−１)、cline_l(ｘ＋１)の内のい
ずれかがε２よりも大きい場合（ステップＳ３１３でＮ
Ｏ）は、主走査方向とほぼ平行な線分であると判断し、
ただちに後端エッジのためのステップＳ３１７に進む。
また、cline_f(ｘ−１)、cline_f(ｘ＋１)の両方がε２
よりも小さい場合（ステップＳ３１３でＹＥＳ）は、各
先端エッジアドレスは、急激なエッジアドレスの変化が
ないので、原稿の主走査方向とほぼ平行な辺ではないと
判断し、ステップＳ３１４へ進む。そして、同じ線分上
にあるかないかを判断するために、上記ステップＳ３１
２で算出された先端エッジアドレスの傾きの差の絶対値
sub_fが、ε３よりも小さいかどうかを判定する（ステ
ップＳ３１４）。なお、ε３の値は８ドット程度が適当
である。sub_fがε３よりも大きい場合（ステップＳ３
１４でＮＯ）は、先端エッジアドレスの傾きの変化があ
ったと判断し、頂点の設定処理（ステップＳ３１５）へ
進み、注目ラインのライン数ｘと、注目ラインの先端エ
ッジアドレスedge_first_adr(ｘ)を先端エッジ頂点用の
配列point_fに格納し、先端エッジの頂点のカウンタを
インクリメントする（ステップＳ３１６）。そして、ス
テップＳ３１６へ進む。また、sub_fがε３よりも小さ
い場合（ステップＳ３１４でＹＥＳ）は、後端エッジア
ドレスの傾きは、急激な変化がないので、原稿の辺の頂
点ではないと判断し、ただちにステップＳ３１７へ進
む。

【００３２】同様に、ステップＳ３１７では、ステップ
Ｓ３１１で算出された後端エッジアドレスの差cline_l
(ｘ−１)、cline_l(ｘ＋１)が、共にε２よりも小さい
かどうかを判定する。cline_l(ｘ−１)、cline_l(ｘ＋
１)の内のいずれかがε２よりも大きい場合（ステップ
Ｓ３１６でＮＯ）は、主走査方向とほぼ平行な線分であ
ると判断し、ただちにステップＳ３２１へ進む。また、
cline_l(ｘ−１)、cline_l(ｘ＋１)の両方がε２よりも
小さい場合（ステップＳ３１６でＹＥＳ）は、各後端エ
ッジアドレスは、急激なエッジアドレスの変化がないの
で、原稿の主走査方向とほぼ平行な辺ではないと判断
し、ステップＳ３１８へ進み、同じ線分上にあるかない
かを判断するために、ステップＳ３１２で算出された後
端エッジアドレスの傾きの差の絶対値sub_lが、ε３よ
りも小さいかどうかを判定する。sub_lがε３よりも大
きい場合（ステップＳ３１８でＮＯ）は、後端エッジア
ドレスの傾きの変化があったと判断し、頂点の設定処理
（ステップＳ３１９）へ進む。そして、注目ラインのラ
イン数ｘと、注目ラインの後端エッジアドレスedge_las
t_adr(ｘ)を後端エッジ頂点用の配列point_lに格納し
（ステップＳ３１９）、後端エッジの頂点のカウンタを
インクリメントする（ステップＳ３２０）。また、sub_
lがε３よりも小さい場合（ステップＳ３１８でＹＥ
Ｓ）は、後端エッジアドレスの傾きは、急激な変化がな
いので、原稿の辺の頂点ではないと判断し、ただちにス
テップＳ３２０へ進む。ステップＳ３２０では、注目ラ
インｘをインクリメントし、ステップＳ３０３以降の処
理を繰り返す。

【００３３】図２８〜図２９は、原稿頂点検出の処理
（図２２、ステップＳ２０）により検出された線分より
原稿の領域を定義づけるるための４点座標の設定処理を
行う領域アドレス設定処理（図２２、ステップＳ２１）
のフローチャートである。この領域アドレス設定におい
て、抽出された線分を含む矩形の原稿領域が設定され
る。まず、各頂点間の距離の算出（線分の長さの算出）
をする。はじめに、隣り合う各頂点間の距離を算出する
（ステップＳ３３０）。ここでは、各頂点間の距離を比
較することを目的とするため、下記の通り、ｘ，ｙ方向
のそれぞれの差の２乗の和を算出する。また、隣り合う
頂点とは、先端エッジの最初の頂点（point_f[０]
[０]，point_f[０][１]）と、後端エッジの最初の頂点
（point_l[０][０]，point_l[０][１]）及び先端エッジ
の最後の頂点（point_f[０][０]，point_f[０][１]）
と、後端エッジの最後の頂点（point_l[０][０]，point
_l[０][１]）とを含む各先端エッジ及び後端エッジの隣
り合う頂点とする。

【数７】 length_f[line_count_f]＝ （point_f[point_f_count][０] − point_f[point_f_count＋１][０]）² ＋（point_f[point_f_count][１] − point_f[point_f_count＋１][１]）² length_l[line_count_l]＝ （point_l[point_l_count][０] − point_l[point_l_count＋１][０]）² ＋（point_l[point_l_count][１] − point_l[point_l_count＋１][１]）² length_f[０]＝ （point_l[０][０]−point_f[０][０]）² ＋（point_l[０][１]−point_f［０][１]）² length_l[０］＝ （point_l[point_l_count][０]−point_f[point_f_count][０]）² ＋（point_l[point_l_count][１]−point_f[point_f_count][１]）² (７）

【００３４】次に、各頂点を結ぶ線分の直線の方程式を
すべての線分について下記の式に従って算出し、求まっ
た傾き及び切片を格納する（ステップＳ３３１）。２頂
点を（ｘ_ａ，ｙ_a）、（ｘ_b，ｙ_b）とすると、直線の方程
式は以下の通りである。

【数８】 Ｙ＝(ｙ_b−ｙ_a)／(ｘ_b−ｘ_a)＊Ｘ−(ｘ_aｙ_b−ｘ_bｙ_a)／(ｘ_b−ｘ_a) (８) ここに、傾きは(ｙ_b−ｙ_a)／(ｘ_b−ｘ_a)であり、切片
は、−(ｘ_aｙ_b−ｘ_bｙ_a)／(ｘ_b−ｘ_a)である。 line[point_count][０]＝(ｙ_b−ｙ_a)／(ｘ_b−ｘ_a) line[point_count][１]＝−(ｘ_aｙ_b−ｘ_bｙ_a)／(ｘ_b−
ｘ_a) 次に、各項点間の距離を比較し、一番長い距離の２頂点
（ｘ₁，ｙ₁）、（ｘ₂，ｙ₂）を選択する（ステップＳ３
３２）。そして、選択された２頂点を通る直線の方程式
を下記の式に従って算出する（ステップＳ３３３）。

【数９】 Ｙ＝(ｙ₂−ｙ₁)／(ｘ₂−ｘ₁)＊Ｘ−(ｘ₁ｙ₂−ｘ₂ｙ₁)／(ｘ₂−ｘ₁) (９) ここに、傾きは(ｙ₂−ｙ₁)／(ｘ₂−ｘ₁)であり、切片
は、−(ｘ₁ｙ₂−ｘ₂ｙ₁)／(ｘ₂−ｘ₁)である。これによ
り、原稿の最も長い線分（辺）が決定される。四角形で
ない原稿でも、その最も長い辺が決定される。

【００３５】次に、原稿の領域を決定するために、ステ
ップＳ３３３で算出された線分に直交する線分を、ステ
ップＳ３３１で格納した各線分の傾き及びｙ切片により
すべてを抽出する（ステップＳ３３４）。直交する線分
の方程式は、下記のようになる。

【数１０】 Ｙ＝(ｘ₂−ｘ₁)／(ｙ₂−ｙ₁)＊Ｘ−ｂ (１０) そして、ステップＳ３３４により抽出された線分のｙ切
片であるｂの内、最大値Ｖｂ_maxと最小値Ｖｂ_minを算出
する（ステップＳ３３５）。

【００３６】また、ステップＳ３３３で算出された線分
に平行な線分を、ステップＳ３３１で格納した各線分の
傾き及びｙ切片によりすべてを抽出する（ステップＳ３
３６）。平行な線分の方程式は、下記のようになる。

【数１１】 Ｙ＝（ｙ₂−ｙ₁）／（ｘ₂−ｘ₁）＊Ｘ−ｂ (１１) そして、ステップＳ３３６により抽出された線分のｙ切
片であるｂの内、最大値Ｈｂ_maxと最小値Ｈｂ_minを算出
する（ステップＳ３３７）。

【００３７】以上の処理により、原稿領域を取り囲む以
下の４線分の方程式が算出されたことになる。ここで、
直交する線分は次のとおりである。

【数１２】 Ｙ＝（ｘ₂−ｘ₁）／（ｙ₂−ｙ₁）＊Ｘ−Ｖｂ_max (１２) Ｙ＝（ｘ₂−ｘ₁）／（ｙ₂−ｙ₁）＊Ｘ−Ｖｂ_min (１３) また、平行な線分は次のとおりである。

【数１３】 Ｙ＝（ｙ₂−ｙ₁）／（ｘ₂−ｘ₁）＊Ｘ−Ｈｂ_max (１４) Ｙ＝（ｙ₂−ｙ₁）／（ｘ₂−ｘ₁）＊Ｘ−Ｈｂ_min (１５) そして、上記のｙ切片が最大値及び最小値である平行な
線分及び直交する線分（１２）〜（１５）のそれぞれの
交点を算出することにより、原稿領域としての４点の座
標を決定する（ステップＳ３３８）。次に、算出された
４点の座標から、Ｘ座標の最小のものと最大のもの、Ｙ
座標の最小のものと最大のものを抽出し、それぞれ（Ｘ
_min，Ｙ₁）、（Ｘ_max，Ｙ₂）、（Ｘ₁，Ｙ_min）、
（Ｘ₂，Ｙ_max）と定義付ける（ステップＳ３３９〜Ｓ３
４２）。このようにして、原稿領域が検出される。

【００３８】図３０は、編集処理（図２２、ステップＳ
２２）のフローチャートである。ここでは、図１０と図
１１で説明した回転処理部３１０に対するＣＰＵのデー
タ及びコマンド設定の実際の処理内容となる。まず、領
域アドレス設定処理（図２２、ステップＳ２１）で抽出
された４点の座標を、変換領域座標として設定する（ス
テップＳ４０１）。次に、特定の２つの座標間距離を比
較することにより、原稿の傾き方向を判断し、回転座標
変換及び回転角度の設定を行う。ここでは、図１８〜図
２１に示すルールに従って設定を行う。

【００３９】Ｘ₁−Ｘ_min＞Ｙ₁−Ｙ_minの場合（ステップ
Ｓ４０２でＹＥＳ）、回転座標（ｘ，ｙ）の原点は、
（Ｘ_min，Ｙ₁）、回転角度θは、ｔａｎ^-1（(Ｙ_max−Ｙ
₁)／(Ｘ₂−Ｘ_min)）（回転方向は反時計回り方向）とす
る（ステップＳ４０３、Ｓ４０４）。また、Ｘ₁−Ｘ_min
＜Ｙ₁−Ｙ_minの場合（ステップＳ４０２でＮＯ）、回転
座標（ｘ，ｙ）の原点は、（Ｘ₁，Ｙ_min）、回転角度θ
は、−ｔａｎ^-1（(Ｙ₁−Ｙ_min)／(Ｘ_min−Ｘ₁)）（回転
方向は時計回り方向）とする（ステップＳ４０５、Ｓ４
０６）。以上の条件に従うことにより、小さい補正角度
（４５°以下）で補正の基準となる辺の位置と基準座標
の位置が統ーされる。その後、編集原点座標（ｕ₀，
ｖ₀）を設定し（ステップＳ４０７）、準備ができたら
（ステップＳ４０８）、上述の設定を基に回転処理を実
行する（ステップＳ４０９）。

【００４０】図３１は、画像データ出力（図２２、ステ
ップＳ１９）のフローチャートである。まず、ペーパー
サイズの座標（Ｕ_paper，Ｖ_paper）を設定する（ステッ
プＳ５０１）。次に、イレースする必要のある領域があ
るか否かを判定し（ステップＳ５０２）、イレースする
必要のある領域がある場合は、イレース領域座標の２点
（Ｕ_erase0，Ｖ_erase0），（Ｕ_erase1，Ｖ_erase1）を設
定する（ステップＳ５０３）。その後、イレース設定が
終了したかを判定し（ステップＳ５０４）、終了してい
なければステップＳ５０３に戻る。イレース設定が終了
し、準備ができたら（ステップＳ５０５でＹＥＳ）、出
力イネーブルとし、プリンタへのデータ転送を許可する
（ステップＳ５０６）。

【００４１】図３２は、傾き補正モードでない場合に実
行されるスルー処理（図２２、ステップＳ１８）のフロ
ーチャートである。まず、最大サイズの４点の座標を、
変換領域座標として設定する（ステップＳ６０１）。そ
して、回転座標は、原画像原点とし（ステップＳ６０
２）、回転角度は０°（ステップＳ６０３）、編集原点
座標（ｕ₀，ｖ₀）は、（α，β）として設定する（ステ
ップＳ６０４）。準備ができたら（ステップＳ６０
５）、上記の設定を基に回転処理を実行する（ステップ
Ｓ６０６）。

【００４２】次に、本発明の第２の実施形態のデジタル
複写機について説明する。本実施形態のデジタル複写機
は、第１の実施形態のデジタル複写機と、原稿位置の検
出についてのみ異なるので、以下に異なる部分について
説明する。本実施形態では、原稿の傾きを検出するた
め、抽出された線分をグループ分けする。すなわち、検
出された連続するエッジからなる複数の線分を抽出し、
その複数の線分を傾きにより分類する。たとえば、ほぼ
等しいか又は直交する傾きを持つ線分ごとにグループ分
けを行う。そして、各グループの線分の長さの合計が一
番長いグループを選択し、選択したグループの傾きを原
稿の傾きとする。さらに、すべてのエッジを含む領域に
より、原稿の領域の４つの頂点を決定する。

【００４３】次に、以上に述べたシステムを用いた具体
例を説明する。図１４の斜線部以外の領域（白い部分）
が原稿であり、スキャナ１１は図１５に示すＸ軸方向へ
移動しながら画像を入力し、データは図５に示すシーケ
ンスに従いライン単位で送信され、入力ベージメモリ３
０２へ格納される。同時に原稿エッジを検出するが、図
１５中の白点部が＋ＥＤＧＥ、黒点部が−ＥＤＧＥを示
す。これら２つの座標データがペアでスタックメモリ３
０８へ順番に書込まれることになる。スタックメモリ３
０８内には、ライン番号Ｘ_n、＋ＥＤＧＥのカウント値
ＹＷ_m、−ＥＤＧＥのカウント値ＹＢ_mがセットで格納さ
れており、格納された順番にピックアップされ処理され
る。

【００４４】その後、図１６に示すように、スタックメ
モリ内に格納された座標データより、各原稿エッジの座
標データ間の傾きの変化を検出し、それら変化点を結ぶ
線分が抽出される。そして、図３３に示すように、抽出
された線分が、等しい、または、直交する傾きを持つ線
分毎にグループ化され、各グループの中で線分の長さの
合計が一番長いグループが選択される。図３３の例で
は、第１グループは、線分ｄ'、ｅ'、ｆ'からなり、第
２グループは、線分ａ'、ｃ'からなり、第３グループは
線分ｂ'からなる。ここで、線分の長さの合計が一番長
いグループとして、第１グループが選択される。その選
択されたグループの傾き及び各線分の頂点より、原稿の
領域を定義づけるための４点の座標（図中の大きな丸）
と、原稿の傾き方向及び回転角度が検出され、その結果
により、各設定が行われる。そして、その設定により、
回転処理および平行移動処理が行われた後、画像形成が
おこなわれる。

【００４５】次に、動作モードの詳細を説明するが、第
１実施形態におけるフローと異なるのは、図３４〜図３
５に示す傾き補正モードでの領域アドレス設定処理（図
２２、ステップＳ２２）である。この領域アドレス設定
処理では、原稿頂点検出処理（ステップＳ２０）におい
て原稿の頂点を検出した後に、検出された各頂点より原
稿の領域を定義づける４点の座標アドレスを設定する。
まず、隣り合う頂点間の距離（線分の長さ）を算出す
る。なお、ここでは、各頂点間の距離を比較することを
目的とするため、下記の通り、ｘｙ方向のそれぞれの差
の２乗の和を算出する（ステップＳ１３３０）。また、
隣り合う頂点とは、先端エッジの最初の頂点（point_f
[０][０]，point_f[０][１]）と、後端エッジの最初の
頂点（point_l[０][０]，point_l[０][１]）及び先端エ
ッジの最後の頂点（point_f[０][０]，point_f[０]
[１]）と、後端エッジの最後の頂点（point_l[０]
[０]，point_l[０][１]）とを含む各先端エッジ及び後
端エッジの隣り合う頂点とする。

【数１４】 length_f[line_count_f]＝ （point_f[point_f_count][０]−point_f[point_f_count＋１][０]）² ＋（point_f[point_f_count][１]−point_f[point_f_count＋１][１]）² length_l[line_count_l]＝ （point_l[point_l_count][０]−point_l[point_l_count＋１][０]）² ＋（point_l[point_l_count][１]−point_l[point_l_count＋１][１]）² length_f[０]＝(point_l[０][０]−point_f[０][０]）² ＋（point_l[０][１]−point_f[０][１]）² length_l[０］＝ （point_l[point_l_count][０]−point_f[point_f_count][０]）² ＋（point_l[point_l_count][１]−point_f[point_f_count][１]）² (１６)

【００４６】次に、等しい、または、直交する傾きを持
つ線分の長さの合計を算出する。まず、各項点を結ぶ線
分の直線の方程式をすべての線分について、下記の式に
従って算出し、求まった傾きとｙ切片をline[point_cou
nt][０]とline[point_count][１]に格納する（ステップ
Ｓ１３３１）。実際には、下記の式の（ｘ₁，ｙ₁），
（ｘ₂，ｙ₂）に各頂点の座標であるpoint_f及びpoint_l
の値を代入し、算出する。

【数１５】 Ｙ＝(ｙ₂−ｙ₁)／(ｘ₂−ｘ₁)＊Ｘ−(ｘ₁ｙ₂−ｘ₂ｙ₁)／(ｘ₂−ｘ₁) (１７) ここに、傾きは(ｙ₂−ｙ₁)／(ｘ₂−ｘ₁)であり、ｙ切片
は、−(ｘ₁ｙ₂−ｘ₂ｙ₁)／(ｘ₂−ｘ₁)である。

【数１６】 line[point_count][０]＝ (ｙ₂−ｙ₁)／(ｘ₂−ｘ₁) line[point_count][１]＝−(ｘ₁ｙ₂−ｘ₂ｙ₁)／(ｘ₂−ｘ₁) (１８)

【００４７】次に、ステップＳ１３３１で求まった各線
分の直線の方程式（傾き、ｙ切片）より、等しい、また
は、直交する傾きを持つ線分を１つのグループとし、グ
ループ分けを行う（ステップＳ１３３２）。また、同時
に、各グループの代表の傾きを格納する。

【数１７】 line[point_count][０]≒line[point_count＋１][０] line[point_count][０]≒−１／line[point_count＋１][０] (１９)

【数１８】 group[point_count][０]≒line[point_count][０] (２０) そして、ステップＳ１３３２で、グループ化された線分
の長さの合計を各グループにおいて算出し、group[grou
p_count][１]に格納する（ステップＳ１３３３）。

【数１９】 group[group_count][１]＝各グループの線分の長さの合計 (２１)

【００４８】次に、ステップＳ１３３３で算出した各グ
ループの線分の長さの合計を比較し、線分の合計が一番
長いグループを抽出し、そのグループ名group_countをm
ax_groupに格納する（ステップＳ１３３４）。

【数２０】 max_group＝group_count (２２) そして、ステップＳ１３３４で抽出されたグループのス
テップＳ１３３２で格納した代表の傾きgroup[max_grou
p][０]を原稿の傾きdoc_lineとし（ステップＳ１３３
５）、ステップＳ１３３７へ進む。

【数２１】 doc_line＝group[max_group][０] (２３)

【００４９】次に、原稿領域を決定する。原稿の領域を
決定する為に、ステップＳ１３３５で原稿の傾きとした
傾きdoc_clineに直交する直線で、且つ、原稿頂点検出
処理により検出された頂点を通る直線をすべて算出する
（ステップＳ１３３７）。直交する直線の方程式は下記
のようになり、この方程式のＸ及びＹに各頂点の座標を
代入し、ｙ切片であるｂを求めることになる。

【数２２】 Ｙ＝−（doc_cline）^-1Ｘ−ｂ (２４) そして、ステップＳ１３３７により算出された各頂点を
通る直線のｙ切片であるｂの内、最大値Ｖｂと最小値Ｖ
ｂ_minを算出する（ステッフＳ１３３８）。

【００５０】また、ステップＳ１３３５で原稿の傾きと
した傾きdoc_clineに平行な直線で、且つ、原稿頂点検
出処理により検出された頂点を通る直線をすべて算出す
る（ステップＳ１３３９）。平行な直線の方程式は、下
記のようになり、この方程式のＸ及びＹに各頂点の座標
を代入し、ｙ切片であるｂを求めることになる。

【数２３】 Ｙ＝doc_cline・Ｘ−ｂ (２５) そして、ステップＳ１３３９により算出された各項点を
通る平行な直線のｙ切片であるｂの内、最大値Ｈｂ_max
と最小値Ｈｂ_minを算出する（ステップＳ１３４０）。

【００５１】以上の処理により、原稿領域を取り囲む以
下の４直線の方程式が算出されたことになり、上記ｙ切
片が最大値及び最小値である平行な直線及び直交する直
線のそれぞれの交点を算出することにより、原稿領域と
しての４点の座標を決定する（ステッフＳ１３４１）。
直交する直線は次のとおりである。

【数２４】 Ｙ＝−(doc_cline)^-1＊Ｘ−Ｖｂ_max (２６) Ｙ＝−(doc_cline)^-1＊Ｘ−Ｖｂ_min (２７) また、平行な直線は次のとおりである。

【数２５】 Ｙ＝doc_cline＊Ｘ−Ｈｂ_max (２８) Ｙ＝doc_cline＊Ｘ−Ｈｂ_min (２９) 次に，ステップＳ１３４１において、算出された４点の
座標から、Ｘ座標の最小のものと最大のもの、Ｙ座標の
最小のものと最大のものを抽出し、それぞれ（Ｘ_min,
Ｙ₁）（Ｘ_max，Ｙ₂）（Ｘ₁，Ｙ_min）（Ｘ₂，Ｙ_max）と
定義づける（ステップＳ１３４２〜Ｓ１３４５）。これ
により、原稿領域を定義する座標が得られ、原稿領域が
検出された。

【００５２】

【発明の効果】この発明によれば、矩形以外の原稿で
も、適切な原稿領域及び原稿の傾きが検出され、その結
果に応じて、原稿画像が傾いていても傾きを補正でき
る。これにより、原稿台上の位置、原稿の傾き、原稿の
形状を気にすることなく、原稿を原稿台に載置するだけ
で、所望の複写物を簡単に得ることができる。

【図面の簡単な説明】

【図１】複写機の内部構成の概略を示す正面図。

【図２】制御系の全体ブロックを示すブロック図。

【図３】操作パネルの構成を示す平面図。

【図４】回転メモリユニット制御部の画像入出力インタ
ーフェースの構成を示すブロック図。

【図５】画像読取制御部より転送される画像データのシ
ーケンスを示す図。

【図６】画像形成制御部へ転送する画像データのシーケ
ンスを示す図。

【図７】回転メモリユニット制御部のブロック図。

【図８】原稿エッジ検出回路の回路図。

【図９】座標データ発生回路の回路図。

【図１０】回転処理部のブロック図。

【図１１】回転処理部の動作を説明する図。

【図１２】出力ページメモリ部のブロック図。

【図１３】出力ページメモリ部の動作を説明する図。

【図１４】プラテンガラス上にセットされた原稿を示す
図。

【図１５】原稿を読み取る様子を説明する図。

【図１６】エッジの変化点及び線分を説明する図。

【図１７】原稿領域設定を説明する図。

【図１８】原稿の傾き方向を説明する図。

【図１９】回転角度の設定を説明する図。

【図２０】原稿の傾き方向を説明する図。

【図２１】回転角度の設定を説明する図。

【図２２】全体の流れを示すフローチャート。

【図２３】入力処理の一部のフローチャート。

【図２４】入力処理の一部のフローチャート。

【図２５】原稿頂点検出の一部のフローチャート。

【図２６】原稿頂点検出の一部のフローチャート。

【図２７】原稿頂点検出の一部のフローチャート。

【図２８】領域アドレス設定処理の一部のフローチャー
ト。

【図２９】領域アドレス設定処理の一部のフローチャー
ト。

【図３０】編集処理のフローチャート。

【図３１】画像データ出力のフローチャート。

【図３２】スルー処理の詳細を示すフローチャート。

【図３３】原稿領域設定を説明する図。

【図３４】領域アドレス設定処理の一部のフローチャー
ト。

【図３５】領域アドレス設定処理の一部のフローチャー
ト。

【符号の説明】

１０ 走査系、 ２０ 画像信号処理部、 ３０ 回転
メモリユニット部、４０ 印字処理部、 ６０ レーザ
ー光学系、 ７０ 作像系、 ５００ 原稿搬送部、
３０２ 入力ページメモリ、 ３０４ 原稿エッジ検出
部、 ３０８スタックメモリ、 ３１０ 回転処理部、
３１２ 出力ページメモリ、 ３１４ ＣＰＵ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 廣田 創 大阪府大阪市中央区安土町二丁目３番13号 大阪国際ビル ミノルタ株式会社内 (72)発明者 遠山 大雪 大阪府大阪市中央区安土町二丁目３番13号 大阪国際ビル ミノルタ株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 原稿台に載置された原縞を読み取った画
   像データから、前記原稿台上の原稿のエッジを検出する
   エッジ検出手段と、 前記エッジ検出手段により検出された原稿のエッジか
   ら、連続したエッジからなる線分を抽出する線分抽出手
   段と、 線分抽出手段により抽出された線分から最も長い線分の
   傾きを原稿の傾きとする原稿傾き検出手段と、 前記線分抽出手段により検出された線分及び前記原稿傾
   き検出手段により得られた原稿の傾きに基づいて原稿領
   域を決定する原稿領域決定手段とを備える原稿検出装
   置。
2. 【請求項２】 前記の原稿傾き検出手段は、前記線分抽
   出手段により抽出された線分を、傾きによりグループ化
   する線分グループ化手段を備え、前記線分グループ化手
   段により得られた各グループの線分の長さの合計を算出
   し、合計の長さが最も長いグループの傾きを原稿の傾き
   とすることを特徴とする請求項１に記載された原稿検出
   装置。
3. 【請求項３】 線分グループ化手段は、等しい傾きを有
   する線分とこれに直交する傾きを有する線分とを１つの
   グループとすることを特徴とする請求項３に記載された
   原稿検出装置。