JP3547897B2 - Image processing device - Google Patents

Image processing device Download PDF

Info

Publication number
JP3547897B2
JP3547897B2 JP07875596A JP7875596A JP3547897B2 JP 3547897 B2 JP3547897 B2 JP 3547897B2 JP 07875596 A JP07875596 A JP 07875596A JP 7875596 A JP7875596 A JP 7875596A JP 3547897 B2 JP3547897 B2 JP 3547897B2
Authority
JP
Japan
Prior art keywords
medium
edge
image data
calculated
cutout
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.)
Expired - Fee Related
Application number
JP07875596A
Other languages
Japanese (ja)
Other versions
JPH09270908A (en
Inventor
章子 石見
浩憲 山本
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.)
Fujitsu Ltd
Fujitsu Frontech Ltd
Original Assignee
Fujitsu Ltd
Fujitsu Frontech Ltd
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 Fujitsu Ltd, Fujitsu Frontech Ltd filed Critical Fujitsu Ltd
Priority to JP07875596A priority Critical patent/JP3547897B2/en
Publication of JPH09270908A publication Critical patent/JPH09270908A/en
Application granted granted Critical
Publication of JP3547897B2 publication Critical patent/JP3547897B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Image Input (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、スキャナにより読み取った媒体をイメージデータとしてイメージ格納用メモリに格納するイメージ処理装置に係り、特に、該読み取った媒体のイメージデータの切り出し手段に関する。
【0002】
【従来の技術】
図6は、従来のイメージ処理装置を説明する図である。先ず、スキャナ 15 から読み込まれた媒体のイメージデータは、イメージ制御部 14 により、2値化、或いは、多値化され、イメージ格納用メモリ(以下、VSということがある)13に格納される。
【0003】
該 VS 13に格納されたイメージデータは、ローカルメモリ 12 にロードされている切り出し処理等を行うプログラムをプロセッサ 11 が実行することにより、ホスト CPU 10 に転送され、表示装置 10aに表示されるか、或いは、図示されていないファイル記憶装置に、電子ファイル等として格納される。
【0004】
このとき、従来は、VS 13 にイメージデータが格納されると、データ転送時はメモリ内の全データをベタで転送するか、ホスト CPU 10 からの切り出し指示により、該ホスト CPU 10 が指示する切り出し位置から無条件にイメージデータの切り出しを行い、ホスト CPU 10 に転送していた。
【0005】
【発明が解決しようとする課題】
従って、全データをベタで転送する手段では、媒体の大きさにかかわらず全データを転送するため、時間がかかるという問題があった。
【0006】
又、上位(ホスト CPU) 10からの切り出しの指定により、データ転送効率を考慮することなく無条件に切り出しを行う手段では、媒体幅が大きい場合には、ホスト CPU 10 での切り出し位置の算出時間の割には、あまり効果が見込まれないという欠点があった。
【0007】
本発明は上記従来の欠点に鑑み、効率良くイメージデータの転送を行うことができるイメージ切り出し手段を備えたイメージ処理装置を提供することを目的とするものである。
【0008】
【課題を解決するための手段】
図1は、本発明の原理を説明する図である。上記の問題点は下記の如くに構成したイメージ処理装置によって解決される。
【0009】
(1) スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値t以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値tより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右上端エッジのY座標値より、スキャナ 15 に吸入された媒体の斜度を算出する手段と、前記切り出し判定手段 22 で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段 20,26,21 により推定された媒体幅から、イメージデータの切り出し位置Xを算出し、該算出された切り出し位置Xからイメージデータの切り出しを行うことを通知する手段 28,27と、を有するように構成する。
【0010】
(2) スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値t以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値tより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右の各上端エッジと、上端からnライン下の左右エッジ部分におけるそれぞれのx座標の増分、y座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段 23 と、前記エッジ折れ媒体検知手段 23 でエッジ折れ媒体と認識した場合に、左右上端エッジのx,y座標値および、nライン下の左右エッジのx,y座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段 24,25と、前記算出したエッジ位置に基づいて切り出し位置Xを算出する切り出し位置算出手段 28 と、前記切り出し判定手段 22 で切り出し処理を行うものと判定された場合には、前記切り出し位置算出手段 28 により算出された切り出し位置Xよりイメージデータの切り出しを行うことを通知する切り出し位置通知手段 27 を有するように構成する。
【0012】
(3) 上記 (1) 項または (2) 項に記載のイメージ処理装置であって、媒体の幅mと、媒体の斜度αに基づいて、上記閾値tの値を可変とするように構成する。
【0014】
(4) 上記(2) 項に記載のイメージ処理装置であって、あらかじめ複数のイメージデータテーブルを登録する手段と、前記イメージデータ登録領域を、例えば、ローカルメモリ 12 内に確保する手段と、前記確保した登録領域 120を参照して、前記媒体に該当するイメージデータを検索する手段と、前記検索において検索したイメージデータを、前記登録領域 120から前記イメージ格納用メモリ 13 の、前記エッジ折れの部分に付加する手段を備えるように構成する。
【0015】
即ち、本発明のイメージ処理装置では、VS 13 内のデータ内から検索される上端エッジ部分より、切り出し位置を算出する時において、左右上端のエッジから計算される媒体幅がある特定値t以内であり、上記の切り出し処理を行うことによってイメージデータの転送効率の向上が見込まれる場合にのみ、切り出し処理を行うようにしたものである。
【0016】
このとき、該媒体幅がtより大きい場合は、時間をかけて切り出し位置を算出するほどの転送効率が見込めないものとみなし、切り出し処理を行わず、VS 13 内の全データをベタで転送する。
【0017】
また左右の上端エッジおよびnライン下の左右エッジの座標位置における、x座標の増分,y座標の増分比より媒体が斜行しているか、エッジ折れしているかを判別し、それにより切り出し位置を算出するようにしている。
【0018】
左右上端エッジ位置および斜行角度αより、切り出し位置を算出することにより上位プログラム、およびユーザが切り出し位置を指定することなく、切り出し処理を行うことができ、効率的なイメージデータ転送を行うことができる。
【0019】
また、媒体の斜行,エッジ折れが検出された場合には、左右上端エッジ位置、およびnライン下の左右エッジ位置の計4点のサンプルポイントから、媒体全体の最右端位置および、最左端位置を算出することにより、切り出し位置を正確に求めることができる。
【0020】
【発明の実施の形態】
図1は、本発明の原理を説明する図で、イメージ処理装置のローカルメモリ 12 に格納されているプログラムでの処理ブロックを模式的に示しており、図2〜図5は、本発明の一実施例を示した図であって、図2は、媒体の切り出し位置算出手段 28 を説明しており、図3は、エッジ折れ媒体の検出手段を説明しており、図4はエッジ折れ媒体の本来のエッジ位置を算出する手段を説明しており、図5は、媒体の斜行角度αと、媒体幅mとの値により、前述の閾値tを変化させる手段を模式的に示している。
【0021】
本発明のイメージ処理装置では、スキャナ 15 により読み取った媒体をイメージデータとして、イメージ格納用メモリ 13 内に格納するイメージ処理装置であって、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段 20,26,21 と、前記媒体幅推定手段 20,26,21 で算出された媒体幅が、ある特定の閾値t以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値tより大きい場合には切り出し処理を行わないと判定する切り出し判定手段22と、前記媒体幅推定手段 20,26,21 で算出された左右上端エッジのY座標値より、スキャナ 15 に吸入された媒体の斜度を算出する手段と、前記切り出し判定手段 22 で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段 20,26,21 により推定された媒体幅から、イメージデータの切り出し位置を算出し、該算出された切り出し位置からイメージデータの切り出しを行うことを通知する手段 28,27と、前記算出された左右の各上端エッジと、上端からnライン下の左右エッジ部分におけるそれぞれのx座標の増分、y座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段 23 と、前記エッジ折れ媒体検知手段 23 でエッジ折れ媒体と認識した場合に、左右上端エッジのx,y座標値および、nライン下の左右エッジのx,y座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段 24,25と、前記算出した上端エッジ位置に基づいて切り出し位置Xを算出する切り出し位置算出手段 28 等が、本発明の一実施形態を実施するのに必要な手段である。尚、全図を通して同じ符号は同じ対象物を示している。
【0022】
以下、図6で説明したイメージ処理システムの全体構成を参照しながら、図1〜図5によって、本発明のイメージ処理装置の構成と動作を説明する。
先ず、前述の図6は、イメージ処理システムの全体を示した構成図である。前述のように、スキャナー 15 から読み込まれた媒体のイメージデータは、イメージ制御部 14 により、例えば、2値化され、VS 13 に格納される。
【0023】
媒体の切り出し処理等を行うプログラム部は、ローカルメモリ 12 内にロードされ、該プログラムをプロセッサ 11 が実行することにより、本発明のイメージデータの切り出し処理が実行される。
【0024】
図1は、本発明の原理を説明する図であって、上記媒体の切り出し処理等を行うプログラム部のブロック構成を示している。
先ず、VS 13 内に格納されたイメージデータ内において、媒体先頭検出手段 20 により、公知の4×4のウィンドウで走査するとか、隣接する4ヶ所のブロックのワードデータを読み取る等して、媒体の左右上端を検出後、一旦、左右上端検出位置セーブ領域 (上端検出位置セーブ領域) 26に退避しておき、該セーブされている左右上端位置を媒体幅算出手段 21 によって読み出し、上記媒体幅算出手段 21 算出された値がある特定値媒体幅t以上の場合は、切り出し処理を行っても、データ転送効率の向上はあまり見込まれないと切り出し判定手段 22 判断し、切り出し処理は行わず、メモリ内全データをベタで転送することを、切り出し位置通知手段 27 により、上位のホストCPU 10に通知する。
【0025】
また、媒体幅がt以内の場合には、まずエッジ折れ媒体検知手段 23 によって、媒体がエッジ折れしていないかどうかを検知する。媒体が正常に吸入、またはエラーにならない程の斜行の場合には、切り出し位置算出手段 28 によって、切り出し位置Xを算出し、上位のホストCPU 10に通知する。{請求項1に対応する実施例}
上記エッジ折れ媒体検知手段 23 でエッジ折れ媒体と判別された場合は、左右エッジ検出手段 24 によって、媒体上端よりnライン下での左右エッジを検出し、上端の左右エッジと、今回検出した左右エッジとの計4点のサンプルポイントから、エッジ折れ媒体の本来の上端エッジ位置を算出し、先と同様に切り出し位置算出手段 28 で切り出し位置Xを算出後、上位のホスト CPU 10 に通知する。
【0026】
図2は、上記媒体の切り出し位置算出手段 28 における切り出し手段を説明している。先ず、媒体長を“1”とし、媒体の左右上端の位置を、それぞれ (x0,y0),(x1,y1)とすると、、例えば、(y1−y0) > 0 つまり右上がりに斜行していた場合、
【0027】
【数1】

Figure 0003547897
又、
【0028】
【数2】
Figure 0003547897
上記▲1▼,▲2▼式より、
【0029】
【数3】
Figure 0003547897
となり、最右端のx ドット値 X が得られる。
図3は、エッジ折れ媒体検知手段 23 での処理を説明している。媒体の上端からnライン下の左右エッジ(x2,),(x3,) のX座標の増分,Y座標の増分比が等しくない場合、(またはある一定値を超える場合) 、つまり、
(x−x):(x−x) ≠ (y−y):(y−y
のときエッジ折れとみなす。
【0030】
図4(a) は、図3の様なエッジ折れ媒体の本来のエッジ位置の算出手段、具体的には、図1の左右エッジ検出手段 24 と、エッジ折れ媒体の左右上端算出処理手段 25 での処理を説明している。例えば、図4(a) の様に右上端がエッジ折れしている場合、上端エッジ検出手段 (媒体先頭検出手段) 20で検出される位置は、左右それぞれ ( x,y),(x,y) となる。
【0031】
また、左右エッジ検出手段 24 で、nライン下の左右のエッジを検出するが、該nラインのnの値は、x,y座標の増分が等しくなるまで、ラインを下げていき、一つ前のラインの左右のエッジの座標(x , y ),(x ,y )と、次のラインの左右のエッジの座標(x m+1 ,y m+1 ),(x n+1 ,y n+1 )での該増分が等しくなった時、上記ラインの右端座標(x , y )を、該エッジ折れの終点位置とする。
【0032】
即ち、左端エッジと右端エッジの増分比が等しくなった時、エッジ折れ終点とみなすことができるので、求める右上端エッジは、図4に示されている2点(x,y),(x,y) と、エッジ折れの終点位置以降での2点(x,y),(xn+1 ,yn+1 ) とをそれぞれ結ぶ直線の交点Xとなる。
つまり、
【0033】
【数4】
Figure 0003547897
従って、
【0034】
【数5】
Figure 0003547897
が得られる。このようにして算出したエッジ折れ媒体の上端エッジ位置を用いて、後は図2で説明したのと同じ処理で、切り出し位置Xを算出し、上位に通知する。{請求項2に対応する実施例}
上記の実施例では、前述の切り出し判定手段 22 で、媒体幅mが、固定値である閾値t以下であるとき、切り出し位置算出手段 28 で、図2で説明した処理により、切り出し位置Xを算出して、その位置から左側方向に媒体を切り出して上位のホスト CPU 10 に転送する例であるが、図5に示されているように、媒体幅mと、該媒体の傾きαによって、媒体の存在する位置が大きく変わるので、上記閾値tを変化させることにより、より効率のよいイメージ切り出しを行うことができる。
【0035】
即ち、図5に示されているように、該媒体の傾きαが小さい場合には、媒体幅mと、例えば、m cosαの値は余り変わらないので、前述の媒体幅mの値だけで上記閾値tを変更して、ベタで転送するか、切り出し位置Xを求めて転送する判断点を変えるようにし、媒体の傾きαが大きい場合には、媒体幅mに比較して、例えば、m cosαの値が大きく変わる(小さくなる)ので、該傾きαが大きいときには、上記閾値tを大きい方に変更して、ベタによりイメージデータを転送するか、切り出し位置Xを求めて転送するかの判断点を変えるようにすることで、固定した閾値tで切り出しを行うか否かを決定するよりは、きめ細かい転送制御を行うことができる。尚、上記媒体の真の幅mは、
【0036】
【数6】
Figure 0003547897
で算出することができる。{請求項に対応する実施例}
また、媒体のエッジ折れしていた部分が端の方で、文字認識等に影響がない箇所の場合には、エッジ折れのためにイメージデータが欠けている部分に白データ等のイメージデータを付加することにより、データ転送後画面に表示する際には、エッジ折れによってイメージデータが欠けてしまうのを防ぐことができる。
【0037】
また、請求項の様に、エッジ折れの部分にイメージデータを付加する際において、図4(b) に示されているように、図1のローカルメモリ 12 の所定の領域120に、あらかじめ複数のイメージデータテーブルを登録する手段と、該イメージデータ登録領域 120を持ち、上端エッジ位置から求まる媒体幅内のイメージデータから、登録されたテーブル内に該当するイメージデータを検索して、上記白データ等のイメージデータの付加処理と同様に付加する処理を行うことにより、複数の種類の媒体にも対応することができる。
【0038】
このように、本発明のイメージ処理装置は、スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置において、所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する手段と、該媒体幅推定手段で算出した左右上端エッジのY座標値より、スキャナに吸入された媒体の斜度を検出する手段と、検出した斜度,媒体幅から切り出し位置を算出し、イメージデータの切り出し処理を行う手段と、上記スキャナで読み込んだ媒体のエッジ折れを検出手段と、該エッジ折れを検出したとき、正常なエッジ位置を算出し、該算出したエッジ位置から、イメージデータの切り出し位置を算出して、イメージデータの切り出し処理を行う手段とを備え、検出した媒体幅がある所定の閾値t以内の場合にのみ、イメージデータの切り出しを行い、ホストに転送するように構成したところに特徴がある。
【0039】
【発明の効果】
以上、詳細に説明したように、本発明のイメージ処理装置によれば、媒体の上端エッジ検出時に、メモリ内に格納されたイメージデータの最右端位置と、最左端位置を算出し、さらに媒体幅がある一定値t以下の場合にのみ切り出すことにより、上位インターフェースからの切り出し位置を通知されることなく効率的な切り出し処理およびイメージデータ転送を行うことができる。
【0040】
また、この切り出し処理を行う際に、エッジ折れの検出を行うことにより、媒体が正常吸入,斜行,エッジ折れかを判定し、正確な切り出し位置を算出することが可能となる。
【図面の簡単な説明】
【図1】本発明の原理を説明する図
【図2】本発明の一実施例を示した図(その1)
【図3】本発明の一実施例を示した図(その2)
【図4】本発明の一実施例を示した図(その3)
【図5】本発明の一実施例を示した図(その4)
【図6】従来のイメージ処理装置を説明する図
【符号の説明】
10 ホスト CPU 11 プロセッサ
12 ローカルメモリ 13 イメージ格納用メモリ(VS)
14 イメージ制御部 15 スキャナ
20 媒体先頭検出手段 21 媒体幅算出手段
22 切り出し判定手段 23 エッジ折れ媒体検知手段
24 左右エッジ検出手段
25 エッジ折れ媒体の左右上端算出処理手段
26 上端検出位置セーブ領域 27 切り出し位置通知手段
28 切り出し位置算出手段
m 媒体幅
α 斜行角度、斜度、傾き[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image processing apparatus that stores a medium read by a scanner as image data in an image storage memory, and more particularly to a unit for cutting out image data of the read medium.
[0002]
[Prior art]
FIG. 6 is a diagram illustrating a conventional image processing apparatus. First, image data of a medium read from the scanner 15 is binarized or multi-valued by the image control unit 14 and stored in the image storage memory (hereinafter, sometimes referred to as VS) 13.
[0003]
The image data stored in the VS 13 is transferred to the host CPU 10 by the processor 11 executing a program for performing a cutting process or the like loaded in the local memory 12 and is displayed on the display device 10a. Alternatively, it is stored as an electronic file or the like in a file storage device (not shown).
[0004]
At this time, conventionally, when image data is stored in the VS 13, when data is transferred, all data in the memory is transferred in a solid manner, or a cut-out instruction from the host CPU 10 in accordance with a cut-out instruction from the host CPU 10. Image data was unconditionally cut out from the position and transferred to the host CPU 10.
[0005]
[Problems to be solved by the invention]
Therefore, the means for transferring all data in a solid manner has a problem that it takes time to transfer all data regardless of the size of the medium.
[0006]
Also, the means for unconditionally extracting data from the upper (host CPU) 10 without specifying the data transfer efficiency by specifying the extraction from the host (CPU) 10 requires the calculation time of the extraction position in the host CPU 10 when the medium width is large. However, there was a drawback that the effect was not expected to be much.
[0007]
SUMMARY OF THE INVENTION The present invention has been made in consideration of the above-described conventional drawbacks, and has as its object to provide an image processing apparatus including an image cutout unit capable of efficiently transferring image data.
[0008]
[Means for Solving the Problems]
FIG. 1 is a diagram illustrating the principle of the present invention. The above problem is solved by an image processing apparatus configured as follows.
[0009]
(1) An image processing device that stores a medium read by a scanner 15 as image data in an image storage memory 13 and that estimates a medium width from left and right upper edges detected under predetermined edge detection conditions. width estimating means 20,26,21, the medium width medium width calculated by estimating means 20,26,21 may determine it intends rows extraction processing only when it is within a particular threshold t, whereas, the threshold value If the value is greater than t, the cut-out determining means 22 that determines not to perform the cut-out processing, and the Y coordinate value of the upper right and left edges calculated by the medium width estimating means 20, 26, and 21 indicate the medium sucked into the scanner 15. Means for calculating the slope, and when it is determined that the cutout processing is to be performed by the cutout determination means 22 , the slope calculated by the means for calculating the slope, and the medium width estimation means 20, to 26, 21 From the estimated medium width Ri calculates the clipping position X of the image data, and means 28, 27 for notifying that cuts out image data from the calculated issued cut position X, configured to have.
[0010]
(2) An image processing apparatus for storing a medium read by the scanner 15 as image data in the image storage memory 13 and for estimating a medium width from left and right upper edges detected under predetermined edge detection conditions. width estimating means 20,26,21, the medium width medium width calculated by estimating means 20,26,21 may determine it intends rows extraction processing only when it is within a particular threshold t, whereas, the threshold value If it is larger than t, the cut-out determining means 22 that determines not to perform the cut-out processing, the left and right upper edges calculated by the medium width estimating means 20, 26, and 21, and the left and right edge portions n lines below the upper end If the increment ratio of the x-coordinate and the increment ratio of the y-coordinate are not equal to each other or exceed a certain value, an edge-broken medium detecting means 23 that regards the read medium as an edge-broken edge; When the broken medium detecting means 23 recognizes that the medium is an edge broken medium, the medium is normally sucked without the edge breaking from the x, y coordinate values of the upper left and right edges and the x, y coordinate values of the left and right edges below the n line. Means 24, 25 for calculating the upper edge in the case of, the cutout position calculating means 28 for calculating the cutout position X based on the calculated edge position, and the cutout determining means 22 are determined to perform the cutout processing. case, configured to have a cut-out position notification means 27 for notifying that cuts out image data from the extraction position X calculated by the cut-out position calculating means 28.
[0012]
(3) The image processing apparatus according to the above item (1) or (2) , wherein the value of the threshold value t is made variable based on the medium width m and the medium inclination α. I do.
[0014]
(4) The image processing apparatus according to the above (2), wherein: means for registering a plurality of image data tables in advance; means for securing the image data registration area in, for example, a local memory 12; Means for searching for the image data corresponding to the medium by referring to the secured registration area 120; and transferring the image data searched for in the search from the registration area 120 to the image storage memory 13 in the edge broken portion. Is provided.
[0015]
That is, in the image processing apparatus of the present invention, when calculating the cutout position from the upper edge portion searched from the data in the VS 13, the medium width calculated from the upper right and left edges is within a certain value t. In addition, the clipping process is performed only when the transfer efficiency of image data is expected to be improved by performing the above-described clipping process.
[0016]
At this time, if the medium width is larger than t, it is considered that the transfer efficiency is not so long as to calculate the cutout position over time, and the cutout processing is not performed, and all the data in the VS 13 is transferred in solid. .
[0017]
Also, it is determined whether the medium is skewed or the edge is broken, based on the increment ratio of the x coordinate and the increment of the y coordinate at the coordinate positions of the left and right upper edges and the left and right edges below the n line, and thereby the cutout position is determined. It is calculated.
[0018]
By calculating the cutout position from the left and right upper edge positions and the skew angle α, the cutout processing can be performed without the upper program and the user specifying the cutout position, and efficient image data transfer can be performed. it can.
[0019]
When the skew of the medium and the broken edge are detected, the rightmost position and the leftmost position of the entire medium are obtained from a total of four sample points of the upper right and left edge positions and the left and right edge positions below the n-th line. Is calculated, the cutout position can be accurately obtained.
[0020]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a diagram for explaining the principle of the present invention, and schematically shows processing blocks of a program stored in a local memory 12 of an image processing apparatus. FIGS. FIG. 2 is a diagram showing an embodiment, FIG. 2 illustrates a cut-out position calculating unit 28 of a medium, FIG. 3 illustrates a unit for detecting an edge-broken medium, and FIG. The means for calculating the original edge position is described. FIG. 5 schematically shows the means for changing the threshold value t according to the skew angle α of the medium and the value of the medium width m.
[0021]
The image processing apparatus according to the present invention is an image processing apparatus that stores a medium read by a scanner 15 as image data in an image storage memory 13, wherein the medium is read from upper left and right upper edges detected according to predetermined edge detection conditions. a medium width estimating means 20,26,21 for estimating the width, medium width calculated by the medium width estimating means 20,26,21 may determine intends rows extraction processing only when it is within a particular threshold t On the other hand, if the value is larger than the threshold value t, the cut-out determining means 22 that determines not to perform the cut-out processing, and the Y-coordinate value of the left and right upper edges calculated by the medium width estimating means 20, 26, and 21 determine means for calculating the slope angle of inhaled medium, the at when it is determined that performing the extraction processing is cut determining means 22, inclination is calculated by means for calculating the inclination, From the estimated medium width by the medium width estimating means 20,26,21, and calculates a cut-out position of the image data, and means 28, 27 for notifying that cuts out image data from the calculated issued cut position, When the calculated upper and lower edges and the increment of the x coordinate and the increment of the y coordinate in the left and right edge portions n lines below the upper edge are not equal or exceed a certain value, the read medium is read. An edge broken medium detecting means 23 which is regarded as an edge broken, and when the edge broken medium detecting means 23 recognizes the medium as an edge broken medium, the x, y coordinate values of the upper left and right edges and the x, y of the left and right edges below the n line. Means 24, 25 for calculating the upper edge when the medium is normally sucked without breaking the edge from the coordinate values, and the cutout position X based on the calculated upper edge position. Like cutout position calculating means 28 for calculating is a means necessary for carrying out an embodiment of the present invention. Note that the same reference numerals indicate the same objects throughout the drawings.
[0022]
Hereinafter, the configuration and operation of the image processing apparatus of the present invention will be described with reference to FIGS. 1 to 5 while referring to the overall configuration of the image processing system described with reference to FIG.
First, FIG. 6 described above is a configuration diagram showing the entire image processing system. As described above, the image data of the medium read from the scanner 15 is, for example, binarized by the image control unit 14 and stored in the VS 13.
[0023]
A program unit that performs a process of cutting out a medium is loaded into the local memory 12, and the processor 11 executes the program, thereby executing the process of cutting out image data of the present invention.
[0024]
FIG. 1 is a diagram for explaining the principle of the present invention, and shows a block configuration of a program unit for performing the above-described medium cutout processing and the like.
First, in the image data stored in the VS 13, the medium head detection unit 20 scans the image data in a known 4 × 4 window or reads the word data of four adjacent blocks, for example. after detecting the left and right upper end, once, previously retreated to the left and right upper end detection position save area (upper detection position save area) 26, reads out the right and left upper end position being the saved by the medium width calculating unit 21, the medium width calculating means for more specific value medium width t which is the value calculated at 21, be subjected to clipping processing, improve the data transfer efficiency is determined by the determining means 22 cut and not much expected, clipping processing is not performed, The cut-out position notifying unit 27 notifies the host CPU 10 of the transfer of all data in the memory in solid.
[0025]
When the medium width is within t, first, the broken-edge medium detecting means 23 detects whether the medium has not broken the edge. If the medium is skewed so that the medium is not normally sucked in or an error occurs, the cutout position X is calculated by the cutout position calculating means 28 and notified to the host CPU 10 at a higher rank. << Example corresponding to claim 1 >>
When the above-mentioned edge-broken medium detecting means 23 determines that the medium is an edge-broken medium, the left and right edge detecting means 24 detects the left and right edges n lines below the upper end of the medium, and the left and right edges at the upper end and the currently detected left and right edges. From the total of four sample points, the original upper edge position of the edge-folded medium is calculated, and the cutout position X is calculated by the cutout position calculating means 28 in the same manner as described above, and is notified to the host CPU 10 at a higher level.
[0026]
FIG. 2 illustrates the cutout means in the medium cutout position calculation means 28. First, assuming that the medium length is “1” and the positions of the upper right and left ends of the medium are (x0, y0) and (x1, y1), for example, (y1−y0)> 0, that is, sloping upward to the right If
[0027]
(Equation 1)
Figure 0003547897
or,
[0028]
(Equation 2)
Figure 0003547897
From the above formulas (1) and (2),
[0029]
[Equation 3]
Figure 0003547897
And the rightmost x dot value X is obtained.
FIG. 3 illustrates the process performed by the edge-broken medium detection unit 23. Left and right edges of the n bottom line from the upper end of the medium (x 2, y 2), (x 3, y 3) X coordinate increments, an incremental ratio of the Y coordinate are not equal (if more than or constant value) That is,
(X 2 −x 0 ): (x 3 −x 1 ) ≠ (y 0 −y 2 ): (y 1 −y 3 )
Is considered to be a broken edge.
[0030]
FIG. 4A shows the calculation of the original edge position of the broken-edge medium as shown in FIG. 3, specifically, the left and right edge detection means 24 and the left and right upper end calculation processing means 25 of the broken-edge medium. Is explained. For example, position, left and right (x 0, y 0) right upper cases are folded edges, which are detected at the upper edge detecting means (medium head detection means) 20 as in FIG. 4 (a), (x 1 , y 1 ).
[0031]
The left and right edge detection means 24 detects the left and right edges below the n line, and the value of n on the n line is lowered until the increment of the x and y coordinates becomes equal, left and right edges of the line of the coordinate (x m , Y m ), ( Xn , Y n ) And the coordinates (x m + 1 , y m + 1 ) of the left and right edges of the next line ), ( Xn + 1 , yn + 1) When the increment is equal in), the right edge coordinates of the upper Kira in (x n , Y n ) Is the end point position of the edge break.
[0032]
That is, when the increment ratio between the left edge and the right edge becomes equal, it can be regarded as an edge break end point. Therefore, the upper right edge to be obtained is the two points (x 0 , y 0 ), ( and x 1, y 1), 2 points for the subsequent end point position of the edge folding (x n, y n), the (x n + 1, y n + 1) and the intersection point X of a straight line connecting each.
That is,
[0033]
(Equation 4)
Figure 0003547897
Therefore,
[0034]
(Equation 5)
Figure 0003547897
Is obtained. The cutout position X is calculated using the upper edge position of the edge-folded medium calculated in this way and thereafter by the same processing as described with reference to FIG. << Example corresponding to claim 2 >>
In the above-described embodiment, when the medium width m is equal to or smaller than the fixed threshold value t in the cutout determining unit 22, the cutout position X is calculated by the cutout position calculating unit 28 by the processing described with reference to FIG. 2. In this example, the medium is cut out from the position in the left direction and transferred to the host CPU 10 at a higher level. As shown in FIG. 5, the medium width m and the inclination α of the medium cause the medium to be cut out. Since the existing position greatly changes, by changing the threshold value t, more efficient image clipping can be performed.
[0035]
That is, as shown in FIG. 5, when the inclination α of the medium is small, the value of the medium width m and, for example, the value of m cos α do not change so much. The threshold value t is changed so that the transfer is performed in a solid manner or the cutout position X is determined and the determination point for transfer is changed. If the inclination α of the medium is large, for example, m cos α is compared with the medium width m. When the inclination α is large, the threshold value t is changed to a larger value to determine whether to transfer the solid image data or to obtain the cutout position X and transfer it. Is changed, it is possible to perform more detailed transfer control than to determine whether or not to perform clipping at a fixed threshold value t. The true width m of the medium is
[0036]
(Equation 6)
Figure 0003547897
Can be calculated. << Example corresponding to claim 3 >>
In addition, towards the edge bending to have a portion of the media bodies of the end, when the position has no effect on the character recognition or the like, the image data such as white data portion to the lack of image data for edge folding By adding, it is possible to prevent the image data from being lost due to edge breakage when displaying on the screen after data transfer.
[0037]
In addition, when adding image data to a broken edge portion as in claim 4 , as shown in FIG. 4B, a plurality of image data are stored in a predetermined area 120 of the local memory 12 in FIG. means for registering the image data table has the image data registration area 120, the image data of the medium within the width determined from the upper end edge position, and searches the image data corresponding to the registration tables, the white data By performing the adding process in the same manner as the adding process of the image data, etc., it is possible to cope with a plurality of types of media.
[0038]
As described above, according to the image processing apparatus of the present invention, in an image processing apparatus that stores a medium read by a scanner as image data in an image storage memory, the image processing apparatus detects a medium from left and right upper edges detected under a predetermined edge detection condition. Means for estimating the width, means for detecting the inclination of the medium sucked into the scanner from the Y coordinate values of the upper right and left edges calculated by the medium width estimating means, and determining the cutout position from the detected inclination and the medium width. Means for calculating and cutting out image data, detecting means for detecting an edge break of the medium read by the scanner, and calculating the normal edge position when detecting the edge break, from the calculated edge position, Means for calculating a cut-out position of the image data and performing a cut-out process of the image data, wherein a portion having a detected medium width is provided. Only if within the threshold value t, performs clipping of image data, is characterized in that is configured to transfer to the host.
[0039]
【The invention's effect】
As described in detail above, according to the image processing apparatus of the present invention, when the upper edge of the medium is detected, the rightmost position and the leftmost position of the image data stored in the memory are calculated, and the medium width is further calculated. By cutting out only when a certain value is equal to or less than a certain value t, efficient cutout processing and image data transfer can be performed without being notified of the cutout position from the upper interface.
[0040]
Further, when performing the cutout processing, by detecting edge breakage, it is possible to determine whether the medium is normally sucked, skewed, or edge broken, and to calculate an accurate cutout position.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining the principle of the present invention; FIG. 2 is a diagram showing an embodiment of the present invention (part 1);
FIG. 3 shows an embodiment of the present invention (part 2).
FIG. 4 shows an embodiment of the present invention (part 3).
FIG. 5 shows an embodiment of the present invention (part 4).
FIG. 6 is a diagram illustrating a conventional image processing apparatus.
10 Host CPU 11 Processor 12 Local Memory 13 Image Storage Memory (VS)
14 Image Control Unit 15 Scanner 20 Medium Start Detecting Means 21 Medium Width Calculating Means 22 Cutout Determining Means 23 Edge Broken Medium Detecting Means 24 Left / Right Edge Detecting Means 25 Edge Left / Right Upper End Calculation Processing Means 26 Top Detecting Position Save Area 27 Cutting Position Notifying unit 28 Cutout position calculating unit m Medium width α Skew angle, inclination, inclination

Claims (4)

スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置であって、
所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段と、
前記媒体幅推定手段で算出された媒体幅が、ある特定の閾値t以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値tより大きい場合には切り出し処理を行わないと判定する切り出し判定手段と、
前記媒体幅推定手段で算出された左右上端エッジのY座標値より、スキャナに吸入された媒体の斜度を算出する手段と、
前記切り出し判定手段で切り出し処理を行うものと判定された場合には、前記斜度を算出する手段により算出された斜度、及び前記媒体幅推定手段により推定された媒体幅から、イメージデータの切り出し位置Xを算出し、該算出された切り出し位置Xからイメージデータの切り出しを行うことを通知する手段と、
を有することを特徴とするイメージ処理装置。
An image processing apparatus for storing a medium read by a scanner as image data in an image storage memory,
Medium width estimating means for estimating the medium width from the upper left and right edges detected by predetermined edge detection conditions,
Medium width calculated by the medium width estimating means determines that intends rows extraction processing only when it is within a particular threshold t, whereas, cut determines that if the threshold value t is larger than does not perform clipping processing Determining means;
Means for calculating the inclination of the medium sucked into the scanner from the Y coordinate values of the upper left and right edges calculated by the medium width estimating means;
When it is determined that the cutout processing is to be performed by the cutout determining means , the image data is cut out from the slope calculated by the means for calculating the slope and the medium width estimated by the medium width estimating means. Means for calculating a position X and notifying that image data is cut out from the calculated cutout position X;
An image processing apparatus comprising:
スキャナにより読み取った媒体をイメージデータとして、イメージ格納用メモリ内に格納するイメージ処理装置であって、
所定のエッジ検出条件により検出された、左右上端エッジから媒体幅を推定する媒体幅推定手段と、
前記媒体幅推定手段で算出された媒体幅が、ある特定の閾値t以内の場合にのみ切り出し処理を行うと判定し、一方、前記閾値tより大きい場合には切り出し処理を行わないと判定する切り出し判定手段と、
前記媒体幅推定手段で算出された左右の各上端エッジと、上端からnライン下の左右エッジ部分におけるそれぞれのx座標の増分、y座標の増分比が等しくない場合、またはある一定値を超える場合、読み込んだ媒体をエッジ折れとみなすエッジ折れ媒体検知手段と、
前記エッジ折れ媒体検出手段でエッジ折れ媒体と認識した場合に、左右上端エッジのx,y座標値および、nライン下の左右エッジのx,y座標値より、媒体がエッジ折れせず正常に吸入された場合の上端エッジを算出する手段と、
前記算出した上端エッジ位置に基づいて切り出し位置Xを算出する切り出し位置算出手段と、
前記切り出し判定手段で切り出し処理を行うものと判定された場合には、前記切り出し位置算出手段により算出された切り出し位置Xよりイメージデータの切り出しを行うことを通知する切り出し位置通知手段と、
を有することを特徴とするイメージ処理装置。
An image processing apparatus for storing a medium read by a scanner as image data in an image storage memory,
Medium width estimating means for estimating the medium width from the upper left and right edges detected by predetermined edge detection conditions,
Medium width calculated by the medium width estimating means determines that intends rows extraction processing only when it is within a particular threshold t, whereas, cut determines that if the threshold value t is larger than does not perform clipping processing Determining means;
When the increment ratio of the x coordinate and the increment ratio of the y coordinate in the left and right upper edge calculated by the medium width estimating means and the left and right edge portions n lines below the upper edge are not equal, or exceed a certain value. An edge-breaking medium detecting unit that regards the read medium as an edge-breaking;
When the edge-broken medium detecting means recognizes that the medium is an edge-broken medium, the medium is normally sucked without the edge breaking from the x, y coordinate values of the upper left and right edges and the x, y coordinate values of the left and right edges below the n-line. Means for calculating the upper edge in the case where
A cutout position calculating unit that calculates a cutout position X based on the calculated upper edge position;
If it is determined that the cutout processing is to be performed by the cutout determination unit, a cutout position notifying unit that notifies that the image data is cut out from the cutout position X calculated by the cutout position calculation unit ,
An image processing apparatus comprising:
請求項1、又は2に記載のイメージ処理装置であって、
媒体の幅m、又は、媒体の斜度αに基づいて、上記閾値tの値を可変とすることを特徴とするイメージ処理装置。
The image processing apparatus according to claim 1 or 2,
An image processing apparatus, wherein the value of the threshold value t is made variable based on the width m of the medium or the gradient α of the medium.
請求項2に記載のイメージ処理装置であって、
あらかじめ複数のイメージデータテーブルを登録する手段と、
前記イメージデータ登録領域を所定のメモリ内に確保する手段と、
前記確保された登録領域を参照して、前記媒体に該当するイメージデータを検索する手段と、
前記検索において検索したイメージデータを、前記登録領域から前記イメージ格納用メモリの、前記エッジ折れの部分に付加する手段と、
を有することを特徴とするイメージ処理装置。
The image processing apparatus according to claim 2, wherein
Means for registering a plurality of image data tables in advance;
Means for securing the image data registration area in a predetermined memory;
Means for searching for the image data corresponding to the medium by referring to the secured registration area,
Means for adding the image data searched for in the search from the registration area to the edge broken portion of the image storage memory;
An image processing apparatus comprising:
JP07875596A 1996-04-01 1996-04-01 Image processing device Expired - Fee Related JP3547897B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP07875596A JP3547897B2 (en) 1996-04-01 1996-04-01 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07875596A JP3547897B2 (en) 1996-04-01 1996-04-01 Image processing device

Publications (2)

Publication Number Publication Date
JPH09270908A JPH09270908A (en) 1997-10-14
JP3547897B2 true JP3547897B2 (en) 2004-07-28

Family

ID=13670725

Family Applications (1)

Application Number Title Priority Date Filing Date
JP07875596A Expired - Fee Related JP3547897B2 (en) 1996-04-01 1996-04-01 Image processing device

Country Status (1)

Country Link
JP (1) JP3547897B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010204906A (en) * 2009-03-03 2010-09-16 Oki Electric Ind Co Ltd Device and method for reading form
JP2022135567A (en) 2021-03-05 2022-09-15 株式会社リコー Image inspection device and image forming apparatus

Also Published As

Publication number Publication date
JPH09270908A (en) 1997-10-14

Similar Documents

Publication Publication Date Title
US9848104B1 (en) Image-processing apparatus, method, and computer program product for correcting skew in scanned images
JP5698396B1 (en) Image reading apparatus, image reading method, and program
JPH03144863A (en) Detecting method and correcting method for inclination of picture and picture information processor
JPH08123900A (en) Method and apparatus for decision of position for line scanning image
JP3854024B2 (en) Character recognition preprocessing apparatus and method, and program recording medium
JP4869841B2 (en) Image processing apparatus, image direction determination method, and image direction determination program
JPH096914A (en) Method and processor for image processing
JP2000251082A (en) Document image inclination detecting device
JP3547897B2 (en) Image processing device
JP2008234291A (en) Character recognition device and character recognition method
JPH10171922A (en) Ruled line eraser and recording medium
JPH1173475A (en) Row direction deciding device, image tilt detecting device, and image tilt correcting device
JPH0410087A (en) Base line extracting method
JP2503208B2 (en) Business card image processing method
JP4040905B2 (en) Reduced image display device, method, program, and recording medium recording program
JP2000113106A (en) Document image processor
JP2004178397A (en) Method for judging orientation of document image and method for correcting orientation of document image
JPH04352295A (en) System and device for identifing character string direction
JP3000480B2 (en) Character area break detection method
JP3957923B2 (en) Image classification apparatus and image classification method
JP2868392B2 (en) Handwritten symbol recognition device
JP2982221B2 (en) Character reader
JP3880091B2 (en) Information processing apparatus and method
JPH09288714A (en) Method and device for recognizing table
JPH103517A (en) Device for detecting tilt angle of document picture

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040223

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: 20040330

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040415

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: 20080423

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090423

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090423

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100423

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110423

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110423

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120423

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20140423

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees