JP4114959B2 - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置 Download PDFInfo
- Publication number
- JP4114959B2 JP4114959B2 JP15331295A JP15331295A JP4114959B2 JP 4114959 B2 JP4114959 B2 JP 4114959B2 JP 15331295 A JP15331295 A JP 15331295A JP 15331295 A JP15331295 A JP 15331295A JP 4114959 B2 JP4114959 B2 JP 4114959B2
- Authority
- JP
- Japan
- Prior art keywords
- projection
- partial image
- image
- acquired
- amount
- 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 - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/60—Rotation of a whole image or part thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
-
- 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/00702—Position
- H04N1/00705—Position at a plurality of spaced apart locations, e.g. as a sheet is fed through the apparatus
-
- 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/00763—Action taken as a result of detection
- H04N1/00769—Comparing, e.g. with threshold
-
- 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/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
- H04N1/047—Detection, control or error compensation of scanning velocity or position
-
- 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; CALCULATING OR 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/02406—Arrangements for positioning elements within a head
- H04N2201/02425—Self-adjusting arrangements, e.g. compensating for temperature fluctuations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/028—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up
- H04N2201/03—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted
- H04N2201/031—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted deleted
- H04N2201/03104—Integral pick-up heads, i.e. self-contained heads whose basic elements are a light source, a lens and a photodetector supported by a single-piece frame
- H04N2201/0315—Details of integral heads not otherwise provided for
- H04N2201/03162—Original guide plate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04703—Detection of scanning velocity or position using the scanning elements as detectors, e.g. by performing a prescan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04729—Detection of scanning velocity or position in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04731—Detection of scanning velocity or position in the sub-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04743—Detection of scanning velocity or position by detecting the image directly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04758—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area
- H04N2201/04787—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area by changing or controlling the addresses or values of pixels, e.g. in an array, in a memory, by interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04789—Control or error compensation of scanning position or velocity in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04791—Control or error compensation of scanning position or velocity in the sub-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04793—Control or error compensation of scanning position or velocity using stored control or compensation data, e.g. previously measured data
Description
【産業上の利用分野】
本発明は文書画像等の傾きを自動的に補正する画像処理方法及び装置に関するものである。
【0002】
【従来の技術】
従来、画像処理装置における入力画像の回転は、回転角度を指定し、指定した角度だけ画像を回転するように構成されている。あるいは、表示した画像にマウス等を用いて直線を引き、その直線が水平または垂直になる角度だけ画像を回転するように構成されており、どちらにしろ回転角度をユーザにより入力させるものであった。
【0003】
また、これらの操作を不要とする、あるいはそのような機能のない装置で画像を処理する為には、画像を入力する際にスキャナに原稿をセットする時点で細心の注意をはらい原稿の文書が曲がらないようにするしかなかった。
【0004】
【発明が解決しようとしている課題】
しかしながら、上記従来例では、入力画像の大部分が文書の場合は特に、行が水平あるいは垂直であることが望ましく、傾きを補正するためには常にユーザが回転量を指示する操作が必要となり、操作者に負担がかかるという欠点があった。
【0005】
本発明に係る目的は、文書が含まれる入力画像の傾きを自動的に検出し、ユーザの手を介することなく文書画像内の行が横書きなら水平に、縦書きなら垂直に補正した画像を提供し得るようにすることである。
【0006】
【課題を解決するための手段】
上記課題を解決するために、本発明の画像処理方法は、入力画像の周辺部以外の文書部分から、検査領域を取得する検査領域取得ステップと、前記検査領域取得ステップで取得した検査領域内の文書方向が横書きであるか縦書きであるか判断する方向判断ステップと、前記方向判断ステップで横書きであると判断された場合に、横方向に並んだ2つの部分画像領域を対として、複数の前記対を前記検査領域内の複数箇所それぞれに定め、前記検査領域内に定められた部分画像領域毎に垂直軸に対する射影を取得する射影取得ステップと、前記複数箇所に定められた対それぞれに対して、各部分画像領域から十分な量の射影を取得できたか否か判定する射影量判定ステップと、前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定ステップで判定した対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記対となる2つの部分画像領域の少なくともいずれかで十分な量の射影を取得できなかったと前記射影量判定ステップで判定した対に関しては、前記傾き角度を求める処理を行わないように制御する角度算出ステップと、前記角度算出ステップで求めた傾き角度の平均を、前記入力画像の傾き量として算出する傾き量算出ステップとを有し、前記射影取得ステップで前記部分画像領域毎に取得した射影は、前記各部分画像領域内で射影した際の垂直軸において文字の射影が存在する部分を示すことを特徴とする。
【0007】
上記課題を解決するために、本発明の画像処理装置は、入力画像の周辺部以外の文書部分から、検査領域を取得する検査領域取得手段と、前記検査領域取得手段で取得した検査領域内の文書方向が横書きであるか縦書きであるか判断する方向判断手段と、前記方向判断手段で横書きであると判断された場合に、横方向に並んだ2つの部分画像領域を対として、複数の前記対を前記検査領域内の複数箇所それぞれに定めて、前記検査領域内に定められた部分画像領域毎に垂直軸に対する射影を取得する射影取得手段と、前記複数箇所に定められた対それぞれに対して、各部分画像領域から十分な量の射影を取得できたか否か判定する射影量判定手段と、前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定手段で判定した対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記対となる2つの部分画像領域の少なくともいずれかで十分な量の射影を取得できなかったと前記射影量判定手段で判定した対に関しては、前記傾き角度を求める処理を行わないように制御する角度算出手段と、前記角度算出手段で求めた傾き角度の平均を、前記入力画像の傾き量として算出する傾き量算出手段とを有し、前記射影取得手段で前記部分画像領域毎に取得した射影は、前記各部分画像領域内で射影した際の垂直軸において文字の射影が存在する部分を示すことを特徴とする。
【0021】
【実施例】
図1は本発明を実施するための画像処理装置の構成を示すブロック図である。101はROM102に格納されている制御プログラムに従って本装置全体の制御を行うCPU、102はCPU101が実行する、後述するフローチャートに示す処理など本装置の制御プログラムなどを格納するROM、103は文書画像などを記憶するRAM、104は磁気ディスクなどの外部記憶装置であり、105はディスプレイ、106はキーボード、107はマウス等のポインティングデバイス、108は画像を読み取るためのイメージスキャナである。
【0022】
図1に示す構成の画像処理装置が実行する本実施例の処理を図2のフローチャートを用いて説明する。
【0023】
まずS201で、スキャナ108などから光学的に読み取った画像を入力する。入力した画像はS202でRAM103に記憶する。ここで、入力画像をディスプレイ105に表示するようにしてもよい。
【0024】
次にS203で、入力画像における文書の傾き量を求めるため、入力画像内に検査領域を取得する。図3を用いてこのS203における検査領域取得処理の一例を説明する。実線の矩形で示す301は入力された画像の範囲を示す矩形であり、点線の矩形で示す302は原稿の傾斜を示す。入力画像には303の文書部分や304のハーフトーン部分、また305のようなノイズが存在する。この画像では必要とすべき部分は分書部分であるので、入力画像の左やや下部分に存在する。ノイズ等必要ない画像は周辺部に存在することが多いので、まず、入力画像301の周辺からあらかじめ定めた大きさだけ小さくした矩形を想定し、その矩形を最大として処理対象とする画像の外接矩形を得る。この外接矩形に含まれる画像から更にヒストグラムをとることで、点線の矩形で示す306の領域が得られ、これを検査領域とする。
【0025】
得られた検査領域内の画像を解析することにより、その領域における文書方向の判定を行う(S204)。文書方向は、文書画像をを間引いたり太め処理をすると、文書の組方向に画素が連結する傾向を用いる等、公知の方法により判断する。図やハーフトーン等が混在したり、縦書きや横書きが混在した場合でも、大まかな傾向から方向を決定する。この結果S205で文書方向が横書きと判断された領域についてはS206に進み、横書き用の傾き量検出方法で傾き量を求め、S205で縦書きと判断された領域についてはS207に進み、縦書き用の傾き量検出方法で傾き量を求める。S206及びS207で行われる傾き量検出処理の詳細を図5のフローチャートを用いて以下に詳細に説明することにする。
【0026】
まず、S501で傾斜量を探索するための探索位置をS203で得られた検査領域内で複数箇所、できるだけ検査領域全体に分布するように決める。等間隔に位置を決めても、乱数等を用いて決めてもよい。S502で、それらの決定された探索位置すべてについて、個々に以下の調査を行う。S503では、注目探索領域にS205で判断されたその検査領域の文書組方向に沿って平行に2つの探索窓を取り、それらの射影を取る。その様子を、横書きを例に取り図6に示すと、601が対になった2つの探索窓であり、それらの射影が602である。図6の例では、文書が横書きであるので、探索窓は横方向に取っている。文書が縦書きの場合は、探索窓を縦方向にとる。ここで、S504で探索窓2つのうちどちらかの射影が存在しなかったり、十分な量が得られなかった場合、その検索位置の処理は終了してS509に進み、次の探索位置の調査に進む。
【0027】
次にS505で、一方の探索窓をあらかじめ決めた量の範囲内で文書組方向と垂直にずらしながら2つの探索窓の射影の相関をとり、相間値が最大となる点と、最小となる点を検出する。図6では左の探索窓607を固定し、右の探索窓608を603の範囲で文書組方向の横とは垂直の縦方向にずらし、どちらも射影が存在する、またはどちらも射影が存在しない部分の一致度の量を相関として検出し、この検出値を605に表わす。右の探索窓が604の位置にある時に、2つの窓の射影は最も相関が大きくなる。ここで、相関の最大と最小の違いが小さいとS506で判断される場合は、射影が正しく抽出できた行の画像の一部ではないとし、その検索位置の処理は終了してS509に進み、次の探索位置の調査に進む。
【0028】
S507で、最大相関の位置のずれ角度より、元の原稿の文書画像の傾斜角度を求める。図6では右の探索窓がt下にずれた時の射影が最大相関になり、探索窓の間隔がd、文書画像の傾斜角度をθとすると、tanθ=t/dで表される角度θだけ右上りになっていると判断できる。S508では、求めた傾斜角度をRAM103等に記憶する。
【0029】
これで1つの探索位置の処理が終了したので、S509で次の探索位置に進む。すべての探索位置の処理が終了したとS502で判断されたらS510に進み、RAM103内に傾斜角度が記憶されていればその傾斜角度に従って入力画像の傾き量を決定する(S511)。S511で決定する傾き量は、RAM103にS508で記憶した傾斜角度の平均や、分布の中央値等でよい。なお、記憶した傾斜角度がないとS510で判断される場合は、入力原稿の傾き量は求められなかったと判断し、その原稿の傾き検出処理を終了する。また、縦書きも図6に示した横書きの文書と同様に図5のフローチャートに示した処理と同様にして傾き量が求まる。
【0030】
S206及びS207で傾き量が求まったら、S208で原稿の傾きを除去するように入力画像を変形する。これは、入力画像の重心を中心にS511で求められた傾き量だけ画像回転を行えばよい。その結果、図3の入力原稿は、図4のように、文書部分の傾斜が除去された画像が得られる。
【0031】
以上説明したように、本実施例により、入力画像の周辺部を検査領域取得の対象から除去することで、検査領域内含まれるノイズを減少させる効果がある。また、探索位置を検査領域全体に複数箇所存在させ、その中の信頼性の高い傾斜角度を用いることで、入力原稿の一部分にある文書領域から傾き量が精度よく求めることが可能となる効果があり、さらに、検査領域が文書画像ではなく、罫線のような組方向と同一の平行線が含まれていても、傾斜角度を正しく求めることができる効果がある。
【0032】
なお、上記実施例では、本発明を実施するための最低限の構成要件で説明を行っているが、例えば汎用コンピュータに、本発明を実施する処理を行うプログラム等のデータを外部から提供し、あるいは、あらかじめ外部記憶104に記憶しておき、RAM103に格納するように構成されていてもよい。また、あらかじめ外部記憶104に記憶した入力画像を処理するように構成されていてもよい。射影の相関についても、本実施例に限ることではない。
【0033】
尚、S208で画像の傾きを除去し、補正された画像は、ディスプレイ105に表示されたり、プリンタ109により印字されたり、通信I/Fにより外部装置に送信されたり、または本画像処理装置によりその後の処理、例えば保存を目的とするので高品質な画像が求められる電子ファイルへの登録や、高認識率を得る為には高品質な画像が求められる文字認識処理等に用いられる。
【0034】
本実施例における、S208の画像の傾きを除去する処理の一例を図7のフローチャートを用いて説明する。
【0035】
S701で、組方向と垂直方向に入力画像を切り、短冊(図8の801に示す)とするための幅を決定する。幅は、1/tanθ画素とすればよい。S701で決定した幅を用いて、図8(a)に示すように等間隔に組方向と垂直方向に複数の短冊を作成する(S702)。この時、入力画像の重心を対称に短冊を作成する。
【0036】
次に、S703で、入力画像の重心を含む短冊802を基準にして、図8(b)のようにその辺りの短冊を傾き方向に合せて1画素ずつずらして組方向の傾きを除去する。
【0037】
同様に、S704で組方向に延びる短冊の幅を求め、S705で組方向短冊(図8(c)805)を作成し、それらを傾き方向に合せて1画素ずつずらして組方向と垂直方向の傾きを除去する。短冊の幅は、1/tanθ画素でよい。上記処理により、傾きが除去された画像803が得られる。
【0038】
以上説明したように、本実施例により、傾き量より求めた幅の短冊をずらすことで、画像の傾きを高速に除去できる効果がある。
【0039】
【発明の効果】
以上説明したように本発明によれば、ユーザの手を介さずとも正確に入力画像の傾きを算出することができる。
【0040】
また、入力画像の傾きに応じてユーザの手を介さずとも傾き補正した高品質な入力画像を得ることができる。
【0041】
また、部分画像領域をずらしながら射影の相関を検出する際、予め定められた範囲内でずらすので、効率よく傾き量の算出を行うことができる。
【0042】
また、入力画像において定めた部分画像領域が、傾き量を算出するのに適していない場所と判断した場合、該場所での傾き量の算出を中断するので、処理の効率化が図れる。
【0043】
また、傾き補正された高品質な入力画像を用いて各種処理を行うことができる。
【図面の簡単な説明】
【図1】第1の実施例に係る画像処理装置のブロック図。
【図2】第1の実施例に係る画像処理装置が行う処理のフローチャート。
【図3】第1の実施例に係る入力画像を説明する図。
【図4】第1の実施例に係る出力画像を説明する図。
【図5】第1の実施例に係る画像処理画像が行う傾き量を求める処理のフローチャート。
【図6】第1の実施例に係る傾き量を求める処理を説明する図。
【図7】第2の実施例に係る画像処理装置が行う画像の傾きを除去する処理のフローチャート。
【図8】第2の実施例に傾き除去の過程を説明する図。
Claims (16)
- 入力画像の周辺部以外の文書部分から、検査領域を取得する検査領域取得ステップと、
前記検査領域取得ステップで取得した検査領域内の文書方向が横書きであるか縦書きであるか判断する方向判断ステップと、
前記方向判断ステップで横書きであると判断された場合に、横方向に並んだ2つの部分画像領域を対として、複数の前記対を前記検査領域内の複数箇所それぞれに定め、前記検査領域内に定められた部分画像領域毎に垂直軸に対する射影を取得する射影取得ステップと、
前記複数箇所に定められた対それぞれに対して、各部分画像領域から十分な量の射影を取得できたか否か判定する射影量判定ステップと、
前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定ステップで判定した対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記対となる2つの部分画像領域の少なくともいずれかで十分な量の射影を取得できなかったと前記射影量判定ステップで判定した対に関しては、前記傾き角度を求める処理を行わないように制御する角度算出ステップと、
前記角度算出ステップで求めた傾き角度の平均を、前記入力画像の傾き量として算出する傾き量算出ステップとを有し、
前記射影取得ステップで前記部分画像領域毎に取得した射影は、前記各部分画像領域内で射影した際の垂直軸において文字の射影が存在する部分を示すことを特徴とする画像処理方法。 - 前記傾き量算出ステップで算出された前記入力画像の傾き量に応じて、前記入力画像の傾きを補正する補正ステップを更に有することを特徴とする請求項1に記載の画像処理方法。
- 前記角度算出ステップでは、前記十分な量の射影を取得できたと前記射影量判定ステップで判定した対の部分画像領域の一方を固定し、他方の部分画像領域をずらしながら前記射影の相関を検出し、該相関が最大となる際のずれ量と前記2つの部分画像領域間の間隔とに基づいて、前記十分な量の射影を取得できたと前記射影量判定ステップで判定した対の傾き角度を算出することを特徴とする請求項1に記載の画像処理方法。
- 前記部分画像領域のずらしは、予め定められた範囲内とすることを特徴とする請求項3に記載の画像処理方法。
- 前記角度算出ステップでは、
前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定ステップで判定した対に関して、更に、前記対となる2つの部分画像領域それぞれから取得した射影間の相関関係の最大値と最小値を求め、前記最大値と最小値の差が小さいか大きいか判定し、
前記最大値と最小値の差が大きいと判定された対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記最大値と最小値の差が小さいと判定された対に関しては、前記傾き角度を求めないように制御することを特徴とする請求項1に記載の画像処理方法。 - 前記補正ステップでは、前記算出された傾き量に従って入力画像の分割幅を決定し、前記決定された分割幅を有する複数の小領域に前記入力画像を分割し、前記分割された複数の小領域各々をずらした画像を生成することにより、前記入力画像を補正することを特徴とする請求項2に記載の画像処理方法。
- 前記入力画像の小領域への分割は、水平方向と垂直方向の各々に分割し、
前記画像の生成は、前記分割された水平方向と垂直方向の両小領域に対してずらし処理を行うことを特徴とする請求項6に記載の画像処理方法。 - 更に、前記補正された入力画像に対して、表示手段に表示する処理、あるいは印字手段に印字する処理、あるいは電子ファイルに登録する処理、あるいは文字認識処理、のうち少なくともいずれかの処理を実行する実行ステップを有することを特徴とする請求項2に記載の画像処理方法。
- 入力画像の周辺部以外の文書部分から、検査領域を取得する検査領域取得手段と、
前記検査領域取得手段で取得した検査領域内の文書方向が横書きであるか縦書きであるか判断する方向判断手段と、
前記方向判断手段で横書きであると判断された場合に、横方向に並んだ2つの部分画像領域を対として、複数の前記対を前記検査領域内の複数箇所それぞれに定めて、前記検査領域内に定められた部分画像領域毎に垂直軸に対する射影を取得する射影取得手段と、
前記複数箇所に定められた対それぞれに対して、各部分画像領域から十分な量の射影を取得できたか否か判定する射影量判定手段と、
前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定手段で判定した対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記対となる2つの部分画像領域の少なくともいずれかで十分な量の射影を取得できなかったと前記射影量判定手段で判定した対に関しては、前記傾き角度を求める処理を行わないように制御する角度算出手段と、
前記角度算出手段で求めた傾き角度の平均を、前記入力画像の傾き量として算出する傾き量算出手段とを有し、
前記射影取得手段で前記部分画像領域毎に取得した射影は、前記各部分画像領域内で射影した際の垂直軸において文字の射影が存在する部分を示すことを特徴とする画像処理装置。 - 前記傾き量算出手段で算出された前記入力画像の傾き量に応じて、前記入力画像の傾きを補正する補正手段を更に有することを特徴とする請求項9に記載の画像処理装置。
- 前記角度算出手段では、前記十分な量の射影を取得できたと前記射影量判定手段で判断した対の部分画像領域の一方を固定し、他方の部分画像領域をずらしながら前記射影の相関を検出し、該相関が最大となる際のずれ量と前記2つの部分画像領域間の間隔とに基づいて、前記十分な量の射影を取得できたと前記射影量判定手段で判定した対の傾き角度を算出することを特徴とする請求項9に記載の画像処理装置。
- 前記部分画像領域のずらしは、予め定められた範囲内とすることを特徴とする請求項11に記載の画像処理装置。
- 前記角度算出手段では、
前記対となる2つの部分画像領域の両方で十分な量の射影を取得できたと前記射影量判定手段で判定した対に関して、更に、前記対となる2つの部分画像領域それぞれから取得した射影間の相関関係の最大値と最小値を求め、前記最大値と最小値の差が小さいか大きいか判定し、
前記最大値と最小値の差が大きいと判定された対に関しては、当該対となった2つの部分画像領域それぞれから取得した射影間の相関関係と当該2つの部分画像領域間の間隔とに基づいて傾き角度を求め、一方、前記最大値と最小値の差が小さいと判定された対に関しては、前記傾き角度を求めないように制御することを特徴とする請求項9に記載の画像処理装置。 - 前記補正手段では、前記算出された傾き量に従って入力画像の分割幅を決定し、前記決定された分割幅を有する複数の小領域に前記入力画像を分割し、前記分割された複数の小領域各々をずらした画像を生成することにより、前記入力画像を補正することを特徴とする請求項10に記載の画像処理装置。
- 前記入力画像の小領域への分割は、水平方向と垂直方向の各々に分割し、
前記画像の生成は、前記分割された水平方向と垂直方向の両小領域に対してずらし処理を行うことを特徴とする請求項14に記載の画像処理装置。 - 更に、前記補正された入力画像に対して、表示手段に表示する処理、あるいは印字手段に印字する処理、あるいは電子ファイルに登録する処理、あるいは文字認識処理、のうち少なくともいずれかの処理を実行する実行手段を有することを特徴とする請求項10に記載の画像処理装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15331295A JP4114959B2 (ja) | 1995-06-20 | 1995-06-20 | 画像処理方法及び装置 |
US08/665,952 US6493470B1 (en) | 1995-06-20 | 1996-06-19 | Image processing method and apparatus for detecting the tilt amount of input image data |
DE69627424T DE69627424T2 (de) | 1995-06-20 | 1996-06-19 | Bildverarbeitungsverfahren und Gerät |
EP96304563A EP0750415B1 (en) | 1995-06-20 | 1996-06-19 | Image processing method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15331295A JP4114959B2 (ja) | 1995-06-20 | 1995-06-20 | 画像処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH096914A JPH096914A (ja) | 1997-01-10 |
JP4114959B2 true JP4114959B2 (ja) | 2008-07-09 |
Family
ID=15559744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15331295A Expired - Lifetime JP4114959B2 (ja) | 1995-06-20 | 1995-06-20 | 画像処理方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6493470B1 (ja) |
EP (1) | EP0750415B1 (ja) |
JP (1) | JP4114959B2 (ja) |
DE (1) | DE69627424T2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040044858A (ko) * | 2001-09-07 | 2004-05-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 카메라 및 이미지 원근 수정 및 회전과 스태거링 수정을가진 이미지 장치 |
JP2004046632A (ja) * | 2002-07-12 | 2004-02-12 | Minolta Co Ltd | 画像処理装置 |
US20050157170A1 (en) * | 2002-08-20 | 2005-07-21 | Olympus Corporation | Image comparison apparatus, image comparison method, and program to execute image comparison by computer |
WO2004019617A1 (ja) * | 2002-08-20 | 2004-03-04 | Olympus Corporation | 画像比較装置、画像比較方法および画像比較をコンピュータにて実行させるためのプログラム |
JP4497974B2 (ja) * | 2004-03-25 | 2010-07-07 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
TWI238645B (en) * | 2004-06-08 | 2005-08-21 | Benq Corp | Titled angle detection for document image deskew |
JP4310288B2 (ja) * | 2005-04-12 | 2009-08-05 | キヤノン株式会社 | 画像処理装置及びその方法、プログラム並びに記憶媒体 |
JP4143655B2 (ja) | 2005-11-24 | 2008-09-03 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、記憶媒体、システム |
US9576217B2 (en) | 2008-04-11 | 2017-02-21 | Recognition Robotics | System and method for visual recognition |
US8150165B2 (en) * | 2008-04-11 | 2012-04-03 | Recognition Robotics, Inc. | System and method for visual recognition |
US8125544B2 (en) * | 2008-09-02 | 2012-02-28 | Casio Computer Co., Ltd. | Image processing apparatus for extracting quadrangle area in image |
CN101923710A (zh) * | 2010-06-30 | 2010-12-22 | 青岛海信网络科技股份有限公司 | 图像倾斜校正方法及装置 |
JP2015012304A (ja) * | 2013-06-26 | 2015-01-19 | ソニー株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
CN106447615A (zh) * | 2016-08-02 | 2017-02-22 | 浪潮软件股份有限公司 | 一种扫描文档图像的倾斜校正方法 |
US10531845B2 (en) * | 2017-09-29 | 2020-01-14 | General Electric Company | Systems and methods for image correction in an X-ray device |
US10896012B2 (en) | 2018-03-13 | 2021-01-19 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
JP7094733B2 (ja) * | 2018-03-13 | 2022-07-04 | キヤノン株式会社 | 画像処理装置、プログラム、画像処理方法 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5214112B2 (ja) * | 1973-02-22 | 1977-04-19 | ||
US4251799A (en) * | 1979-03-30 | 1981-02-17 | International Business Machines Corporation | Optical character recognition using baseline information |
JPS5923467B2 (ja) * | 1979-04-16 | 1984-06-02 | 株式会社日立製作所 | 位置検出方法 |
JPS5887652A (ja) * | 1981-11-19 | 1983-05-25 | Ricoh Co Ltd | 画像処理装置 |
JP2531605B2 (ja) * | 1984-02-24 | 1996-09-04 | 株式会社東芝 | 画像の位置合せ装置 |
US4876730A (en) * | 1987-02-25 | 1989-10-24 | Lundy Electronics & Systems, Inc. | Optical character reader with skew recognition |
JPS63268081A (ja) * | 1987-04-17 | 1988-11-04 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の文字を認識する方法及び装置 |
US4985930A (en) * | 1987-09-24 | 1991-01-15 | Hitachi, Ltd. | Image data filing system and image data correcting method |
JPS6482286A (en) * | 1987-09-25 | 1989-03-28 | Toshiba Corp | Image inclination detector |
US5001766A (en) * | 1988-05-16 | 1991-03-19 | At&T Bell Laboratories | Apparatus and method for skew control of document images |
US5101448A (en) * | 1988-08-24 | 1992-03-31 | Hitachi, Ltd. | Method and apparatus for processing a document by utilizing an image |
EP0363828B1 (en) * | 1988-10-11 | 1999-01-07 | Kabushiki Kaisha Ouyo Keisoku Kenkyusho | Method and apparatus for adaptive learning type general purpose image measurement and recognition |
US5140650A (en) * | 1989-02-02 | 1992-08-18 | International Business Machines Corporation | Computer-implemented method for automatic extraction of data from printed forms |
JP2917155B2 (ja) * | 1989-12-18 | 1999-07-12 | 株式会社日立製作所 | 画像結合装置及び方法 |
DE4012608A1 (de) * | 1990-04-20 | 1991-10-24 | Roland Man Druckmasch | Verfahren und vorrichtung zur bestimmung von passerdifferenzen an druckbildstellen eines mehrfarbenoffsetdruckes |
JPH0488489A (ja) * | 1990-08-01 | 1992-03-23 | Internatl Business Mach Corp <Ibm> | 一般化ハフ変換を用いた文字認識装置および方法 |
JPH04270485A (ja) * | 1991-02-26 | 1992-09-25 | Sony Corp | 印刷文字認識装置 |
US5475766A (en) * | 1991-09-05 | 1995-12-12 | Kabushiki Kaisha Toshiba | Pattern inspection apparatus with corner rounding of reference pattern data |
JP3320759B2 (ja) * | 1991-12-26 | 2002-09-03 | 株式会社東芝 | 文書画像傾き検出装置およびその方法 |
US5452374A (en) | 1992-04-06 | 1995-09-19 | Ricoh Corporation | Skew detection and correction of a document image representation |
US5594815A (en) * | 1992-10-19 | 1997-01-14 | Fast; Bruce B. | OCR image preprocessing method for image enhancement of scanned documents |
US5539532A (en) * | 1993-08-12 | 1996-07-23 | Nec Corporation | Image reading apparatus with varied subscanning speed |
JP3924796B2 (ja) * | 1995-04-25 | 2007-06-06 | 株式会社デンソー | パターン位置の計測方法および計測装置 |
JP3504054B2 (ja) * | 1995-07-17 | 2004-03-08 | 株式会社東芝 | 文書処理装置および文書処理方法 |
-
1995
- 1995-06-20 JP JP15331295A patent/JP4114959B2/ja not_active Expired - Lifetime
-
1996
- 1996-06-19 DE DE69627424T patent/DE69627424T2/de not_active Expired - Lifetime
- 1996-06-19 EP EP96304563A patent/EP0750415B1/en not_active Expired - Lifetime
- 1996-06-19 US US08/665,952 patent/US6493470B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69627424D1 (de) | 2003-05-22 |
JPH096914A (ja) | 1997-01-10 |
EP0750415B1 (en) | 2003-04-16 |
US6493470B1 (en) | 2002-12-10 |
EP0750415A3 (en) | 1997-12-29 |
DE69627424T2 (de) | 2003-12-24 |
EP0750415A2 (en) | 1996-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4114959B2 (ja) | 画像処理方法及び装置 | |
US6774889B1 (en) | System and method for transforming an ordinary computer monitor screen into a touch screen | |
JPH03144863A (ja) | 画像の傾き検出方法および補正方法ならびに画像情報処理装置 | |
WO2012172817A1 (en) | Image stabilization apparatus, image stabilization method, and document | |
JP3876531B2 (ja) | 文書画像の傾き補正方法 | |
CN110569845A (zh) | 一种试卷图像的校正方法及相关装置 | |
EP2536123B1 (en) | Image processing method and image processing apparatus | |
JP2005184685A (ja) | 画像処理装置、プログラムおよび記録媒体 | |
CN115187989A (zh) | 图像的处理方法、装置、电子设备、扫描笔和存储介质 | |
JP2891342B2 (ja) | 画像信号処理装置 | |
JP3508836B2 (ja) | 2次元コードの概略位置検出装置及び検出方法 | |
JPH06195462A (ja) | 画像の傾き角度計測方式 | |
JPH1153539A (ja) | 円形パターン判定方法および記録媒体 | |
JPH06168331A (ja) | パターンマッチング方法 | |
JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
JPH06281421A (ja) | 画像処理方法 | |
JPH096947A (ja) | 物体追跡装置 | |
JP3614253B2 (ja) | 領域指定方法および領域指定装置 | |
JP2007328652A (ja) | 画像処理装置および画像処理プログラム | |
JP2000182056A (ja) | 画像処理装置 | |
JP2016224598A (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
JPH0721383A (ja) | 画像処理装置 | |
JP2005165822A (ja) | 用紙傾き検出装置、用紙傾き検出方法及びプログラム | |
JPH04270483A (ja) | 文字情報検出装置 | |
KR20150109929A (ko) | 히스토그램을 이용한 문서 이미지 보정 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050621 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051212 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060425 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060626 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060705 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060728 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080415 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
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: 20110425 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140425 Year of fee payment: 6 |
|
EXPY | Cancellation because of completion of term |