(57)【特許請求の範囲】
【請求項１】
スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置であって、
所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段と、
前記媒体幅推定手段で算出された媒体幅が、ある特定の閾値ｔ以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値ｔより大きい場合には切り出し処理を行わないと判定する切り出し判定手段と、
前記媒体幅推定手段で算出された左右上端エッジのＹ座標値より、スキャナに吸入された媒体の斜度を算出する手段と、
前記切り出し判定手段で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段により推定された媒体幅から、イメージデータの切り出し位置Ｘを算出し、該算出された切り出し位置Ｘからイメージデータの切り出しを行うことを通知する手段と、
を有することを特徴とするイメージ処理装置。
【請求項２】
スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置であって、
所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段と、
前記媒体幅推定手段で算出された媒体幅が、ある特定の閾値ｔ以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値ｔより大きい場合には切り出し処理を行わないと判定する切り出し判定手段と、
前記媒体幅推定手段で算出された左右の各上端エッジと、上端からｎライン下の左右エッジ部分におけるそれぞれのｘ座標の増分、ｙ座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段と、
前記エッジ折れ媒体検出手段でエッジ折れ媒体と認識した場合に、左右上端エッジのｘ，ｙ座標値および、ｎライン下の左右エッジのｘ，ｙ座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段と、
前記算出した上端エッジ位置に基づいて切り出し位置Ｘを算出する切り出し位置算出手段と、
前記切り出し判定手段で切り出し処理を行うものと判定された場合には、前記切り出し位置算出手段により算出された切り出し位置Ｘよりイメージデータの切り出しを行うことを通知する切り出し位置通知手段と、
を有することを特徴とするイメージ処理装置。
【請求項３】
請求項１、又は２に記載のイメージ処理装置であって、
媒体の幅ｍ、又は、媒体の斜度αに基づいて、上記閾値ｔの値を可変とすることを特徴とするイメージ処理装置。
【請求項４】
請求項２に記載のイメージ処理装置であって、
あらかじめ複数のイメージデータテーブルを登録する手段と、
前記イメージデータ登録領域を所定のメモリ内に確保する手段と、
前記確保された登録領域を参照して、前記媒体に該当するイメージデータを検索する手段と、
前記検索において検索したイメージデータを、前記登録領域から前記イメージ格納用メモリの、前記エッジ折れの部分に付加する手段と、
を有することを特徴とするイメージ処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、スキャナにより読み取った媒体をイメージデータとしてイメージ格納用メモリに格納するイメージ処理装置に係り、特に、該読み取った媒体のイメージデータの切り出し手段に関する。
【０００２】
【従来の技術】
図６は、従来のイメージ処理装置を説明する図である。先ず、スキャナ  １５  から読み込まれた媒体のイメージデータは、イメージ制御部  １４  により、２値化、或いは、多値化され、イメージ格納用メモリ（以下、ＶＳということがある）１３に格納される。
【０００３】
該  ＶＳ  １３に格納されたイメージデータは、ローカルメモリ  １２  にロードされている切り出し処理等を行うプログラムをプロセッサ  １１  が実行することにより、ホスト  ＣＰＵ  １０  に転送され、表示装置  １０ａに表示されるか、或いは、図示されていないファイル記憶装置に、電子ファイル等として格納される。
【０００４】
このとき、従来は、ＶＳ  １３  にイメージデータが格納されると、データ転送時はメモリ内の全データをベタで転送するか、ホスト  ＣＰＵ  １０  からの切り出し指示により、該ホスト  ＣＰＵ  １０  が指示する切り出し位置から無条件にイメージデータの切り出しを行い、ホスト  ＣＰＵ  １０  に転送していた。
【０００５】
【発明が解決しようとする課題】
従って、全データをベタで転送する手段では、媒体の大きさにかかわらず全データを転送するため、時間がかかるという問題があった。
【０００６】
又、上位（ホスト  ＣＰＵ）  １０からの切り出しの指定により、データ転送効率を考慮することなく無条件に切り出しを行う手段では、媒体幅が大きい場合には、ホスト  ＣＰＵ  １０  での切り出し位置の算出時間の割には、あまり効果が見込まれないという欠点があった。
【０００７】
本発明は上記従来の欠点に鑑み、効率良くイメージデータの転送を行うことができるイメージ切り出し手段を備えたイメージ処理装置を提供することを目的とするものである。
【０００８】
【課題を解決するための手段】
図１は、本発明の原理を説明する図である。上記の問題点は下記の如くに構成したイメージ処理装置によって解決される。
【０００９】
(1) スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値ｔ以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値ｔより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右上端エッジのＹ座標値より、スキャナ 15 に吸入された媒体の斜度を算出する手段と、前記切り出し判定手段22で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段 20,26,21 により推定された媒体幅から、イメージデータの切り出し位置Ｘを算出し、該算出された切り出し位置Ｘからイメージデータの切り出しを行うことを通知する手段 28,27と、を有するように構成する。
【００１０】
(2) スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値ｔ以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値ｔより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右の各上端エッジと、上端からｎライン下の左右エッジ部分におけるそれぞれのｘ座標の増分、ｙ座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段 23 と、前記エッジ折れ媒体検知手段 23 でエッジ折れ媒体と認識した場合に、左右上端エッジのｘ，ｙ座標値および、ｎライン下の左右エッジのｘ，ｙ座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段 24,25と、前記算出したエッジ位置に基づいて切り出し位置Ｘを算出する切り出し位置算出手段 28 と、前記切り出し判定手段22で切り出し処理を行うものと判定された場合には、前記切り出し位置算出手段 28 により算出された切り出し位置Ｘよりイメージデータの切り出しを行うことを通知する切り出し位置通知手段 27 を有するように構成する。
【００１２】
（３）  上記（１）  項または（２）  項に記載のイメージ処理装置であって、媒体の幅ｍと、媒体の斜度αに基づいて、上記閾値ｔの値を可変とするように構成する。
【００１４】
（４）  上記（２）  項に記載のイメージ処理装置であって、あらかじめ複数のイメージデータテーブルを登録する手段と、前記イメージデータ登録領域を、例えば、ローカルメモリ  １２  内に確保する手段と、前記確保した登録領域  １２０を参照して、前記媒体に該当するイメージデータを検索する手段と、前記検索において検索したイメージデータを、前記登録領域  １２０から前記イメージ格納用メモリ  １３  の、前記エッジ折れの部分に付加する手段を備えるように構成する。
【００１５】
即ち、本発明のイメージ処理装置では、ＶＳ  １３  内のデータ内から検索される上端エッジ部分より、切り出し位置を算出する時において、左右上端のエッジから計算される媒体幅がある特定値ｔ以内であり、上記の切り出し処理を行うことによってイメージデータの転送効率の向上が見込まれる場合にのみ、切り出し処理を行うようにしたものである。
【００１６】
このとき、該媒体幅がｔより大きい場合は、時間をかけて切り出し位置を算出するほどの転送効率が見込めないものとみなし、切り出し処理を行わず、ＶＳ  １３  内の全データをベタで転送する。
【００１７】
また左右の上端エッジおよびｎライン下の左右エッジの座標位置における、ｘ座標の増分，ｙ座標の増分比より媒体が斜行しているか、エッジ折れしているかを判別し、それにより切り出し位置を算出するようにしている。
【００１８】
左右上端エッジ位置および斜行角度αより、切り出し位置を算出することにより上位プログラム、およびユーザが切り出し位置を指定することなく、切り出し処理を行うことができ、効率的なイメージデータ転送を行うことができる。
【００１９】
また、媒体の斜行，エッジ折れが検出された場合には、左右上端エッジ位置、およびｎライン下の左右エッジ位置の計４点のサンプルポイントから、媒体全体の最右端位置および、最左端位置を算出することにより、切り出し位置を正確に求めることができる。
【００２０】
【発明の実施の形態】
図１は、本発明の原理を説明する図で、イメージ処理装置のローカルメモリ  １２  に格納されているプログラムでの処理ブロックを模式的に示しており、図２〜図５は、本発明の一実施例を示した図であって、図２は、媒体の切り出し位置算出手段  ２８  を説明しており、図３は、エッジ折れ媒体の検出手段を説明しており、図４はエッジ折れ媒体の本来のエッジ位置を算出する手段を説明しており、図５は、媒体の斜行角度αと、媒体幅ｍとの値により、前述の閾値ｔを変化させる手段を模式的に示している。
【００２１】
本発明のイメージ処理装置では、スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値ｔ以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値ｔより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右上端エッジのＹ座標値より、スキャナ 15 に吸入された媒体の斜度を算出する手段と、前記切り出し判定手段22で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段 20,26,21 により推定された媒体幅から、イメージデータの切り出し位置を算出し、該算出された切り出し位置からイメージデータの切り出しを行うことを通知する手段 28,27と、前記算出された左右の各上端エッジと、上端からｎライン下の左右エッジ部分におけるそれぞれのｘ座標の増分、ｙ座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段 23 と、前記エッジ折れ媒体検知手段 23 でエッジ折れ媒体と認識した場合に、左右上端エッジのｘ，ｙ座標値および、ｎライン下の左右エッジのｘ，ｙ座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段 24,25と、前記算出した上端エッジ位置に基づいて切り出し位置Ｘを算出する切り出し位置算出手段 28 等が、本発明の一実施形態を実施するのに必要な手段である。尚、全図を通して同じ符号は同じ対象物を示している。
【００２２】
以下、図６で説明したイメージ処理システムの全体構成を参照しながら、図１〜図５によって、本発明のイメージ処理装置の構成と動作を説明する。
先ず、前述の図６は、イメージ処理システムの全体を示した構成図である。前述のように、スキャナー  １５  から読み込まれた媒体のイメージデータは、イメージ制御部  １４  により、例えば、２値化され、ＶＳ  １３  に格納される。
【００２３】
媒体の切り出し処理等を行うプログラム部は、ローカルメモリ  １２  内にロードされ、該プログラムをプロセッサ  １１  が実行することにより、本発明のイメージデータの切り出し処理が実行される。
【００２４】
図１は、本発明の原理を説明する図であって、上記媒体の切り出し処理等を行うプログラム部のブロック構成を示している。
先ず、ＶＳ  １３  内に格納されたイメージデータ内において、媒体先頭検出手段  ２０  により、公知の４×４のウィンドウで走査するとか、隣接する４ヶ所のブロックのワードデータを読み取る等して、媒体の左右上端を検出後、一旦、左右上端検出位置セーブ領域  （上端検出位置セーブ領域）  ２６に退避しておき、該セーブされている左右上端位置を媒体幅算出手段  ２１  によって読み出し、上記媒体幅算出手段  ２１  で算出された値がある特定値媒体幅ｔ以上の場合は、切り出し処理を行っても、データ転送効率の向上はあまり見込まれないと切り出し判定手段２２で判断し、切り出し処理は行わず、メモリ内全データをベタで転送することを、切り出し位置通知手段  ２７  により、上位のホストＣＰＵ  １０に通知する。
【００２５】
また、媒体幅がｔ以内の場合には、まずエッジ折れ媒体検知手段  ２３  によって、媒体がエッジ折れしていないかどうかを検知する。媒体が正常に吸入、またはエラーにならない程の斜行の場合には、切り出し位置算出手段  ２８  によって、切り出し位置Ｘを算出し、上位のホストＣＰＵ  １０に通知する。｛請求項１に対応する実施例｝
上記エッジ折れ媒体検知手段  ２３  でエッジ折れ媒体と判別された場合は、左右エッジ検出手段  ２４  によって、媒体上端よりｎライン下での左右エッジを検出し、上端の左右エッジと、今回検出した左右エッジとの計４点のサンプルポイントから、エッジ折れ媒体の本来の上端エッジ位置を算出し、先と同様に切り出し位置算出手段  ２８  で切り出し位置Ｘを算出後、上位のホスト  ＣＰＵ  １０  に通知する。
【００２６】
図２は、上記媒体の切り出し位置算出手段  ２８  における切り出し手段を説明している。先ず、媒体長を“１”とし、媒体の左右上端の位置を、それぞれ  （ｘ０，ｙ０），（ｘ１，ｙ１）とすると、、例えば、（ｙ１−ｙ０）  ＞  ０  つまり右上がりに斜行していた場合、
【００２７】
【数１】
0003547897.tif 000002
又、
【００２８】
【数２】
0003547897.tif 000003
上記▲１▼，▲２▼式より、
【００２９】
【数３】
0003547897.tif 000004
となり、最右端のｘ  ドット値  Ｘ  が得られる。
図３は、エッジ折れ媒体検知手段  ２３  での処理を説明している。媒体の上端からｎライン下の左右エッジ（ｘ２，  ｙ２  ），（ｘ３，  ｙ３  ）  のＸ座標の増分，Ｙ座標の増分比が等しくない場合、（またはある一定値を超える場合）  、つまり、
（ｘ２  −ｘ０  ）：（ｘ３  −ｘ１  ）  ≠    （ｙ０  −ｙ２  ）：（ｙ１  −ｙ３  ）
のときエッジ折れとみなす。
【００３０】
図４（ａ）  は、図３の様なエッジ折れ媒体の本来のエッジ位置の算出手段、具体的には、図１の左右エッジ検出手段  ２４  と、エッジ折れ媒体の左右上端算出処理手段  ２５  での処理を説明している。例えば、図４（ａ）  の様に右上端がエッジ折れしている場合、上端エッジ検出手段  （媒体先頭検出手段）  ２０で検出される位置は、左右それぞれ  （  ｘ０  ，ｙ０  ），（ｘ１  ，ｙ１  ）  となる。
【００３１】
また、左右エッジ検出手段  ２４  で、ｎライン下の左右のエッジを検出するが、該ｎラインのｎの値は、ｘ，ｙ座標の増分が等しくなるまで、ラインを下げていき、一つ前のラインの左右のエッジの座標（ｘｍ ，  ｙｍ ），（ｘｎ ，ｙ  ｎ ）と、次のラインの左右のエッジの座標（ｘｍ＋１，ｙｍ＋１ ），（ｘｎ＋１，ｙｎ＋１ ）での該増分が等しくなった時、上記ラインの右端座標（ｘｎ ，  ｙｎ ）を、該エッジ折れの終点位置とする。
【００３２】
即ち、左端エッジと右端エッジの増分比が等しくなった時、エッジ折れ終点とみなすことができるので、求める右上端エッジは、図４に示されている２点（ｘ０  ，ｙ０  ），（ｘ１  ，ｙ１  ）  と、エッジ折れの終点位置以降での２点（ｘｎ  ，ｙｎ  ），（ｘｎ＋１  ，ｙｎ＋１  ）  とをそれぞれ結ぶ直線の交点Ｘとなる。
つまり、
【００３３】
【数４】
0003547897.tif 000005
従って、
【００３４】
【数５】
0003547897.tif 000006
が得られる。このようにして算出したエッジ折れ媒体の上端エッジ位置を用いて、後は図２で説明したのと同じ処理で、切り出し位置Ｘを算出し、上位に通知する。｛請求項２に対応する実施例｝
上記の実施例では、前述の切り出し判定手段  ２２  で、媒体幅ｍが、固定値である閾値ｔ以下であるとき、切り出し位置算出手段  ２８  で、図２で説明した処理により、切り出し位置Ｘを算出して、その位置から左側方向に媒体を切り出して上位のホスト  ＣＰＵ  １０  に転送する例であるが、図５に示されているように、媒体幅ｍと、該媒体の傾きαによって、媒体の存在する位置が大きく変わるので、上記閾値ｔを変化させることにより、より効率のよいイメージ切り出しを行うことができる。
【００３５】
即ち、図５に示されているように、該媒体の傾きαが小さい場合には、媒体幅ｍと、例えば、ｍ  ｃｏｓαの値は余り変わらないので、前述の媒体幅ｍの値だけで上記閾値ｔを変更して、ベタで転送するか、切り出し位置Ｘを求めて転送する判断点を変えるようにし、媒体の傾きαが大きい場合には、媒体幅ｍに比較して、例えば、ｍ  ｃｏｓαの値が大きく変わる（小さくなる）ので、該傾きαが大きいときには、上記閾値ｔを大きい方に変更して、ベタによりイメージデータを転送するか、切り出し位置Ｘを求めて転送するかの判断点を変えるようにすることで、固定した閾値ｔで切り出しを行うか否かを決定するよりは、きめ細かい転送制御を行うことができる。尚、上記媒体の真の幅ｍは、
【００３６】
【数６】
0003547897.tif 000007
で算出することができる。｛請求項３に対応する実施例｝
また、媒体のエッジ折れしていた部分が端の方で、文字認識等に影響がない箇所の場合には、エッジ折れのためにイメージデータが欠けている部分に白データ等のイメージデータを付加することにより、データ転送後画面に表示する際には、エッジ折れによってイメージデータが欠けてしまうのを防ぐことができる。
【００３７】
また、請求項４の様に、エッジ折れの部分にイメージデータを付加する際において、図４（ｂ）  に示されているように、図１のローカルメモリ  １２  の所定の領域１２０に、あらかじめ複数のイメージデータテーブルを登録する手段と、該イメージデータ登録領域  １２０を持ち、上端エッジ位置から求まる媒体幅内のイメージデータから、登録されたテーブル内に該当するイメージデータを検索して、上記白データ等のイメージデータの付加処理と同様に付加する処理を行うことにより、複数の種類の媒体にも対応することができる。
【００３８】
このように、本発明のイメージ処理装置は、スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置において、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する手段と、該媒体幅推定手段で算出した左右上端エッジのＹ座標値より、スキャナに吸入された媒体の斜度を検出する手段と、検出した斜度，媒体幅から切り出し位置を算出し、イメージデータの切り出し処理を行う手段と、上記スキャナで読み込んだ媒体のエッジ折れを検出手段と、該エッジ折れを検出したとき、正常なエッジ位置を算出し、該算出したエッジ位置から、イメージデータの切り出し位置を算出して、イメージデータの切り出し処理を行う手段とを備え、検出した媒体幅がある所定の閾値ｔ以内の場合にのみ、イメージデータの切り出しを行い、ホストに転送するように構成したところに特徴がある。
【００３９】
【発明の効果】
以上、詳細に説明したように、本発明のイメージ処理装置によれば、媒体の上端エッジ検出時に、メモリ内に格納されたイメージデータの最右端位置と、最左端位置を算出し、さらに媒体幅がある一定値ｔ以下の場合にのみ切り出すことにより、上位インターフェースからの切り出し位置を通知されることなく効率的な切り出し処理およびイメージデータ転送を行うことができる。
【００４０】
また、この切り出し処理を行う際に、エッジ折れの検出を行うことにより、媒体が正常吸入，斜行，エッジ折れかを判定し、正確な切り出し位置を算出することが可能となる。
【図面の簡単な説明】
【図１】本発明の原理を説明する図
【図２】本発明の一実施例を示した図（その１）
【図３】本発明の一実施例を示した図（その２）
【図４】本発明の一実施例を示した図（その３）
【図５】本発明の一実施例を示した図（その４）
【図６】従来のイメージ処理装置を説明する図
【符号の説明】
１０    ホスト  ＣＰＵ                  １１    プロセッサ
１２    ローカルメモリ              １３    イメージ格納用メモリ（ＶＳ）
１４    イメージ制御部              １５    スキャナ
２０    媒体先頭検出手段            ２１    媒体幅算出手段
２２    切り出し判定手段            ２３    エッジ折れ媒体検知手段
２４    左右エッジ検出手段
２５    エッジ折れ媒体の左右上端算出処理手段
２６    上端検出位置セーブ領域      ２７    切り出し位置通知手段
２８    切り出し位置算出手段
ｍ      媒体幅
α    斜行角度、斜度、傾き
【図１】
0003547897.tif 000008
【図２】
0003547897.tif 000009
【図３】
0003547897.tif 000010
【図４】
0003547897.tif 000011
【図５】
0003547897.tif 000012
【図６】
0003547897.tif 000013