JP4356368B2 - 文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 - Google Patents
文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 Download PDFInfo
- Publication number
- JP4356368B2 JP4356368B2 JP2003171674A JP2003171674A JP4356368B2 JP 4356368 B2 JP4356368 B2 JP 4356368B2 JP 2003171674 A JP2003171674 A JP 2003171674A JP 2003171674 A JP2003171674 A JP 2003171674A JP 4356368 B2 JP4356368 B2 JP 4356368B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- document image
- image data
- rotation
- run
- 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
Links
Images
Landscapes
- Character Input (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の属する技術分野】
本発明は、文書画像の傾きを検知する方法、及びその傾きを補正する方法に関する。
【0002】
【従来の技術】
OCR(Optical Character Recognition:光学式文字認識)や図面読取装置等の画像処理装置では、処理対象画像の蓄積や転送を効率的に行うために、その画像データを圧縮することが行われる。その圧縮方法の一つとしてランレングス法が用いられ、ラインに沿った同じ画素値の連続(ラン)が一つのまとまりとして符号化される。
【0003】
原稿を読み取って画像データを得る場合、原稿が読取装置に正確な向きで配置されず、小さな角度範囲内での傾きが生じ得る。このような場合に、読み取った画像データに対する処理の1つとしてスキュー補正が行われる。スキュー補正では、読み取られた文書画像の傾き角度が検知され、その角度に応じた回転操作を行って傾きが補正される。この処理を、圧縮された画像データを一旦伸張して行うこととすると、データの伸張処理や画素数に応じた演算量の増大に伴い、処理時間が増加したり、大容量の2次元バッファが必要となり得る。その観点からは、圧縮された画像データを用いて、傾きの検知や補正を行うことが望ましい。
【0004】
従来のランレングス符号化された画像データを利用した画像傾き検知方法には、下記、特許文献1〜3に示す技術がある。文書内に含まれる文字列や罫線といった表示オブジェクトは、多くの場合、概ね矩形状のブロックを形成し、文書中に水平方向又は垂直方向に沿って配置される。このような文書をわずかに傾けて読み取った画像を、傾き角度0で読み取った画像と比較すると、例えば表示オブジェクトの間隙を貫いて画像の一方端から他方端へ達するラインのような、当該ライン上に表示オブジェクトが存在しないライン(以下、貫通ラインと称する。)が少なくなったり、ブロックと白地背景との境界線のうち本来垂直であるべきものが斜めに画像内を横切ることとなるといった違いがある。その結果、画像端部から始まる余白のランレングスを各ライン毎に求めると、画像内での当該余白ランレングスの大小の差異は、傾いている画像では傾いていない画像ほどにははっきりしなくなる。特許文献1に示される技術では、この差異を統計値(分散又は標準偏差)に基づいて判別する。具体的には、傾いた画像は傾いていない画像より例えば分散が小さくなり得ることを利用して、画像の傾きを求めることが示されている。
【0005】
特許文献2では、原稿内に配置される所定の図形に対応する像を画像から抽出し、その像の傾きを最小二乗法による直線近似によって求め、これを画像の傾きとする。
【0006】
特許文献3では、所定の統合条件に基づいて、画像内の黒画素のラン(黒ラン)のうち一体の表示オブジェクトを構成する黒ランの集合を求める。そして、この黒ランの集合に外接する矩形の高さと幅とから当該表示オブジェクトの傾きを検知し、これを画像の傾きとする。
【0007】
【特許文献1】
特開平2−56081号公報
【特許文献2】
特開平6−52309号公報
【特許文献3】
特開平6−76108号公報
【0008】
【発明が解決しようとする課題】
特許文献1に示される従来技術は、傾いていない画像において、最大の余白ランレングスである画像幅となる貫通ラインの数が、画像が傾くことによって減少することを利用している。よって、傾いていない画像において貫通ラインが或る程度の割合存在しなければ、画像が傾いた状態と傾いていない状態とを判別することが困難であるという問題点があった。そのような問題を生じる、貫通ラインが非貫通ラインに比べて極端に少ない画像の一例として、罫線で囲われた1つの表でほぼ全面占められている画像が挙げられる。このような画像では、画像が傾いた場合に、貫通ラインの減少に伴う分散値の減少の影響が小さい一方で、表の端部の罫線がラインに垂直な状態から斜めとなることにより、非貫通ラインでの余白ランレングスの分散値が増加し得るため、特許文献1の方法で正しく画像の傾きを検知することが困難となる。
【0009】
特許文献2に示される従来技術では、原稿内に所定の図形を必要とし、例えば、文字列のみの原稿を読み取った画像には適用が困難であるという問題点があった。
【0010】
特許文献3に示される従来技術では、画像の傾きが大きくなるにつれ、一体の表示オブジェクトが配置されるラインの数が増加する。すなわち、その一体の表示オブジェクトを求めるためにランを統合する処理が頻繁に発生して、処理速度が低下するという問題があった。また、一体の表示オブジェクトの外接矩形の高さと幅との比に対し例えば逆正接関数を用いて傾き角度を求めるので、基本的に表示オブジェクトは、曲線状のものや縦横に広がった二次元形状のものでは不適切であり、幅の狭い直線状の形状であることが要求される。しかし、そのような適切な表示オブジェクトを、当該特許文献に示されるような簡単な統合条件で得ることは困難であり、一方、直線状のもののみを正しく検知しようとすると統合条件が複雑になるという問題があった。
【0011】
本発明は以上の問題を解決するために為されたものであり、ランレングス法により符号化された画像データを用いて処理負荷を軽減しつつ、より広範な文書画像に適用でき、精度良く傾きを検知できる文書画像傾き検知方法等を提供することを目的とする。
【0012】
【課題を解決するための手段】
本発明に係る文書画像傾き検知方法は、文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、画像を回転させる変換処理を行って、原文書画像を表す原画像データから所定の複数の回転角度それぞれに対応する回転文書画像を表す複数の回転画像データを生成する回転変換ステップと、前記各回転画像データ毎に、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定ステップと、前記回転角度に対する前記評価値の極値を与える前記回転画像データを選択し、当該選択された回転画像データに対する前記回転角度に基づいて、前記原文書画像の傾き角度を検知する傾き検知ステップと、を有する。
【0013】
本発明において文書画像は、横書き、縦書きのいずれの文書に基づくものでもよく、文書に含まれる文字列や罫線といった表示オブジェクトは横書きの場合には横方向(水平方向)、縦書きの場合には縦方向(垂直方向)に長く延びる。ランレングス符号化を行う走査線は、縦方向、横方向のいずれでもよいが、ここでは説明の便宜上、走査線を横方向に沿って設定する。回転変換ステップでは、原文書画像を回転させて回転文書画像を得る処理が行われる。この回転変換処理はランレングス符号化された原画像データに対して行われ、ランレングス符号化された回転画像データを生成する。また、回転変換処理は回転角度を変えて行われ、これにより複数の回転画像データが生成される。ここで原文書画像は回転角度0゜に対応する回転文書画像とみなすことも可能である。評価値決定ステップでは、1つの文字列や1本の罫線といった一単位の表示オブジェクトについて、当該表示オブジェクトを構成するランに基づいて、当該表示オブジェクトと交差する走査線の長さに応じた評価値を定める。例えば、表示オブジェクトが白地背景に黒色で表された像である場合には、走査線のうち表示オブジェクトを横切る部分に現れる黒ランに基づいて、表示オブジェクトを横切る部分の走査線の長さに応じた評価値が定められる。例えば、評価値として当該長さと共に増加する値を採用した場合には、表示オブジェクトの延びる方向が水平に近いほど、評価値は大きくなり、逆に垂直に近いほど、評価値は小さくなる傾向が得られる。よって、回転角度を変えて得られる表示オブジェクトについてそれぞれ評価値を求めると、それら複数の回転角度のうち基本的に、表示オブジェクトが水平に最も近くなる回転角度で評価値は極大値を示し、表示オブジェクトが垂直に最も近くなる回転角度で評価値は極小値を示すことが期待される。傾き検知ステップでは、この極大又は極小を与える回転画像データを選択し、そのときの回転角度に基づいて、原文書画像の傾き角度を検知する。例えば、横書きの原文書画像を右回りに5゜回転させた回転画像データにて評価値の極大値が得られた場合、原文書画像の傾きは左回りに5゜傾いていると検知することができる。また、回転角度を離散的に変える場合、評価値が極大となる回転角度に基づきつつ、その他の回転角度及び評価値を用いた補間処理による修正を加えて、原文書画像の傾き角度を決定してもよい。OCRや図面読取装置などで読み取った原文書画像に対しては、傾き角度が小さいことを仮定し得る場合があり、その場合には、回転角度は原文書画像の位置を基準として比較的小さな角度範囲で変化させればよい。そしてその場合には、その範囲内での極大又は極小のいずれかに基づいて傾き角度が決定される。さらにその場合、原文書画像が横書きのものであることが予めわかっていれば極大を検知して、一方、縦書きのものであることが予めわかっていれば極小を検知して傾き角度を決定することができる。表示オブジェクトが複数の走査線と交差する場合には、そのいずれか1本に注目して、当該走査線との交差の長さに基づいて評価値を定めることもできるし、また例えば各走査線との交差の長さを用いて評価値を定めることもできる。さらに画像中に複数の表示オブジェクトが含まれる場合には、それぞれに基づいて得られた複数の傾き角度を統計的に処理する等の方法によって1つの傾き角度を決定してもよいし、各走査線と各表示オブジェクトとの交差の長さから1つの傾き角度を求めても良い。
【0014】
別の本発明に係る文書画像傾き検知方法においては、前記回転変換ステップが、前記原文書画像又は前記回転文書画像を縮小変換する縮小変換ステップを含み、前記評価値決定ステップが、前記縮小変換された原文書画像又は回転文書画像に係る前記評価値を定める。
【0015】
本発明によれば、原文書画像又は回転文書画像を縮小変換することにより、例えば文字列のように黒画素及び白画素の両方を含みうる表示オブジェクトにおけるラン(例えば黒ラン)に関し、同一の走査線上で隣接するランが結合することが期待される。その結果、走査線上での表示オブジェクトを構成するランのランレングスが、当該走査線と表示オブジェクトとの交差の長さを反映しやすくなる。その結果、ランに基づいて定められる評価値と表示オブジェクトの向きとの相関が向上し、傾き角度を精度良く求めることが可能となる。また、原画像データ又は回転画像データのデータ量が少なくなり、処理の高速化が図られる。
【0016】
さらに別の本発明に係る文書画像傾き検知方法においては、前記表示オブジェクトを構成するランのうち同一走査線上にて互いの間隔が所定値以下に近接したものを、それらを連結したランに置き換える連結ステップを有し、前記評価値決定ステップは、当該連結されたランを用いて、前記評価値を定める。
【0017】
本発明によれば、表示オブジェクトに含まれ得るノイズによってランが途切れることの影響が回避される。そして、同一の走査線上で近接するランが結合される結果、走査線上での表示オブジェクトを構成するランのランレングスが、当該走査線と表示オブジェクトとの交差の長さを反映しやすくなる。その結果、ランに基づいて定められる評価値と表示オブジェクトの向きとの相関が向上し、傾き角度を精度良く求めることが可能となる。
【0018】
他の本発明に係る文書画像傾き検知方法は、前記原画像内の所定の部分領域のみを用いて前記回転変換ステップ及び前記評価値決定ステップを行う。
【0019】
本発明によれば、例えば画像端部などの特定箇所の表示オブジェクトのみを処理対象とすることにより、処理の高速化が図られる。
【0020】
本発明の好適な態様は、前記評価値決定ステップが、前記表示オブジェクトを構成する前記ランのランレングスの平均値、最大値、又は二乗和に基づいて前記評価値を定める文書画像傾き検知方法である。ここで平均値又は二乗和を求める際に、全てのランを対象としてもよいし、また例えば所定の閾値以上のランレングスを有するランのみを対象としてもよい。このように所定の閾値未満のランレングスを有するランが平均値や二乗和に与える影響を排除することにより、それにより得られる評価値と表示オブジェクトの向きとの相関が向上し、求められる傾き角度の精度向上が期待できる。また、所定の閾値未満のランレングスを有するランを評価値の計算対象から除くことにより、計算速度の向上が期待できる。
【0021】
本発明の他の好適な態様は、原文書画像からランレングス符号化された前記原画像データを生成するランレングス符号化ステップを有する文書画像傾き検知方法である。本態様では、ランレングス符号化されていない原文書画像のデータをランレングス符号化して、上述の本発明の特徴的な方法が適用される。また、例えば、すでにランレングス符号化されている原文書画像のデータに対し、ランレングス符号化の走査線の方向を変更した新たな原画像データを生成することも本態様は含む。例えば、走査線の方向を90゜変えることにより、横書きの原文書画像の傾き角度検知に適した構成を、縦書きの原文書画像の傾き角度検知に適用することができる。
【0022】
本発明に係る文書画像傾き補正方法は、文書画像を表し所定の走査線に沿ったランレングス符号化された画像データに対し、回転角度を順次変えて画像を回転させる変換処理を行い、原文書画像を表す原画像データから回転文書画像を表す回転画像データを生成する回転変換ステップと、前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定ステップと、傾き補正された画像の候補となる候補画像データを記憶するステップであって、前記回転角度の変更に応じて前記評価値の最大値が更新されると、そのときの回転角度に対応する前記回転画像データで前記候補画像データを更新する画像データ記憶ステップと、前記回転角度の変更が終了した時点での前記候補画像データを、傾き補正された画像データとする補正画像決定ステップと、を有する。
【0023】
本発明によれば、例えば、ランレングス符号化に係る走査線を水平方向とした場合に、表示オブジェクトを水平とするように補正が行われ、これにより横書きの原画像文書を正しい向きに補正することができる。
【0024】
本発明に係る文書画像傾き検知装置は、文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、画像を回転させる変換処理を行って、原文書画像を表す原画像データから所定の複数の回転角度それぞれに対応する回転文書画像を表す複数の回転画像データを生成する回転変換手段と、前記各回転画像データ毎に、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定手段と、前記回転角度に対する前記評価値の極値を与える前記回転画像データを選択し、当該選択された回転画像データに対する前記回転角度に基づいて、前記原文書画像の傾き角度を検知する傾き検知手段とを有する。
【0025】
本発明に係る文書画像傾き補正装置は、文書画像を表し所定の走査線に沿ったランレングス符号化された画像データに対し、回転角度を順次変えて画像を回転させる変換処理を行い、原文書画像を表す原画像データから回転文書画像を表す回転画像データを生成する回転変換手段と、前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定手段と、傾き補正された画像を表す補正画像データを記憶するための記憶手段と、前記回転角度の変更に応じて前記評価値の最大値が更新されると、そのときの回転角度に対応する前記回転画像データで前記補正画像データを更新する補正画像データ更新手段とを有する。
【0026】
【発明の実施の形態】
[実施形態1]
本発明の実施の形態について図面を参照しながら説明する。図1は、本発明の実施の形態に係る文書画像傾き検知装置の概略の構成を示すブロック図である。本装置は、図1に示すように、画像入力部2、画像処理部4、出力部6を備えて構成され、画像入力部2から読み込んだ原文書画像(入力画像)に対し、画像処理部4が傾き角度検知処理を行い、検知された傾き角度が出力部6から出力される。
【0027】
画像入力部2は、例えばスキャナ等で文書画像(原文書画像)を走査線(ライン)に沿って読み取って画像データを生成する。
【0028】
画像処理部4は、図2に示すように、画像データを所定の閾値で二値化する二値化機能10、この二値化された画像データをランレングス符号化する符号化機能12、ランレングス符号化された文書画像データの傾き角度を検知する傾き検知機能14を有する。さらに傾き検知機能14は、文書画像データに対し処理を行って文書画像の回転操作を行う回転操作機能16、後述する直線度という評価値を計算する直線度計算機能18、その直線度に基づいて原文書画像の傾き角度を検知する傾き角度決定機能20を有する。画像入力部2で生成された画像データは、画像処理部4において二値化され、さらにランレングス符号化される。そして、画像処理部4は、このランレングス符号化された画像データ(原画像データ)に基づいて原文書画像の傾き角度を検知し、その検知結果が出力部6からユーザに提示され、又は例えば他の画像処理装置へ供給される。
【0029】
なお、画像処理部4は、既にランレングス符号化された画像データを外部から直接、取り込んで、その傾き角度を検知することもできるし、またランレングス符号化されていない画像データを取り込んで、これをランレングス符号化することもできる。
【0030】
ちなみに、画像処理部4はコンピュータを用いて構成され、その画像処理はそのコンピュータ上でのプログラムの実行により実現される。
【0031】
本装置では、走査線に沿って連続する同一色の画素(ラン)が、走査線方向(x方向)における開始画素位置sxと終了画素位置exとの組(sx,ex)、又はsxとランの長さ(ランレングス)wとの組(sx,w)で表現される符号化方式が採られる。ちなみに、sx、ex及びwの間の関係式w=ex−sx+1により、符号(sx,ex)と符号(sx,w)とは簡単に相互変換できるので、これらいずれの符号化方式を採用しても本装置の処理に本質的な相違は生じない。この方式によれば、2値化により白黒の2色で表された画像は、いずれか一方の色のランに関する符号だけで表現することができる。本装置では、専ら白地背景に文書画像を構成する表示オブジェクトが黒色の画素で表されることに対応して、黒ランを符号化した画像データを取り扱う。
【0032】
図3は、本装置における傾き角度検知の原理を示す模式図である。本装置は、ライン30が文書画像に表示される画像構成要素(表示オブジェクト)と交差する長さに基づいて文書画像の傾きを検知する。ライン30が表示オブジェクトの直線部分32を横切る部分のラン34の長さ(ランレングスL)は、直線部分32とライン30との交差角度θに応じて変化する。すなわちランレングスLは、交差角度θが0°に近づくにつれ大きくなり、一方、交差角度θが90°に近づくにつれ小さくなる。そこで、このランレングスLを反映する評価値を定め、以下この評価値を直線度と称する。
【0033】
画像処理部4は回転操作機能16によって、原文書画像を回転させた回転文書画像を複数の回転角度Xに対してそれぞれ求める。文書画像の回転に伴い公差角度θも変化し、直線度も変化する。画像処理部4は直線度計算機能18によって、各回転角度Xの回転文書画像に対する直線度を計算し、傾き角度決定機能20によって、それら各回転角度の回転文書画像から得られる直線度を比較して、原文書画像中の直線部分32が水平(ラインに平行な方向)となる回転角度Xを求める。例えば、直線度としてランレングスLと共に大きくなるものを採用し、その直線度が極大となる回転角度Xを求める。これにより、原文書画像中の直線部分32が水平、すなわちθ=0°となる回転角度Xが求まり、そのXから原文書画像におけるθ、すなわちθの初期値θ0を知ることができる。文書が一般に横書き、縦書きで表されることに対応して、文書中にて罫線や枠を構成するために用いられる直線も一般に水平方向又は垂直方向である比率が高い。よって、原文書画像中の直線部分32も本来、水平方向又は垂直方向であるべきものとして、回転角度Xからさらに原文書画像の傾き角度Θを推定することができる。例えば、本来水平(θ=0°)であるべき罫線を含んだ原文書画像を右回りに5゜回転(X=5°)させた回転画像データにて直線度が極大となった場合、θ0=−5°であり、原文書画像は左回りに5゜傾いている(Θ=−5°)と検知される。一方、原文書画像が本来垂直(θ=90°)であるべき罫線を含んだものである場合には、この右回りの5゜回転での直線度の極大から、原文書画像の傾きΘ=−5°±90°と判定される。
【0034】
実際にOCRや図面読取装置などに画像記録媒体をセットして原文書画像を読み取る際には、画像記録媒体はほぼ正しい向きに置かれることを期待することができる。よって読み取った原文書画像の傾き角度は小さいと仮定することでき、回転角度θを変化させる範囲は原文書画像の位置を基準として比較的小さな角度範囲に設定することができる。この場合には、直線度の極大は、原文書画像中の本来垂直であるべき直線部分32によってではなく、本来水平であるべき直線部分32によってもたらされるので、例えば、上述のX=5°で極大となる場合で述べれば、傾き検知機能16はΘ=−5°±90°の可能性を排除して、傾き角度Θ=−5°と特定することができる。
【0035】
本装置は、このような傾き角度が小さい場合、具体的には傾き角度Θが−5°〜5°の範囲である場合に対応したものであり、以下、図4を用いて本装置の処理フローを説明する。画像処理部4は、符号化機能12の処理結果として、又は外部から入力データとして、元画像(原文書画像)のランレングスデータ(原画像データ)を取得し、これを回転角度X=0°の回転文書画像とする(S50)。それと共に、回転角度Xが初期値0°に設定される(S52)。画像処理部4は直線度計算機能18によって、現在得られている回転文書画像を表すランレングスデータ(回転画像データ)について直線度を求めて記憶する(S54)。
【0036】
以降、回転角度Xが上限値5°に達するまで(S56)、Xを小刻みに、例えば0.5°ずつ増加させて(S58)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成する(S60)。そして、その生成されたランレングスデータについて直線度が求められ、求められた直線度が記憶される(S54)。以上のようにして、X=5°に対応するランレングスデータについての直線度の計算が終わり、0°から5°まで0.5°ステップでのXそれぞれに対応する直線度が得られると(S56)、Xが−0.5°に設定され(S70)、今度は−0.5°から−5°まで0.5°ステップでのXそれぞれに対応する直線度が計算される(S70〜S78)。
【0037】
このXの負の領域の処理S70〜S78は上述したXが正(又はゼロ)の領域での処理S52〜S60と基本的に同様であるが、念のため説明すると以下の通りである。まず設定されたX=−0.5°に対し、回転操作機能16によりランレングスデータが生成され(S72)、これに対して、直線度計算機能18により直線度を求めて記憶する(S74)。以降、回転角度Xが下限値(−5°)に達するまで(S76)、Xを0.5°ずつ減少させて(S78)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成し(S72)、そのランレングスデータについて直線度計算機能18により直線度を求めて記憶する(S74)処理が繰り返される。
【0038】
以上のようにして、本装置の傾き角度検知の対象範囲(−5°〜5°)の範囲内において、0.5°刻みの回転角度全てについて、直線度が得られると、傾き角度決定機能20は、それら直線度のうちの最大値を探索する(S80)。原文書画像の傾き角度が検知対象範囲内にあれば、その角度にて直線度は極大かつ最大となる。よって、処理S80により、最大値に対応する回転角度Xから傾き角度Θが検知される。一方、検知対象範囲内に極大が存在しない場合には、検知対象範囲の一方端、すなわち−5°又は5°にて直線度は最大値を取りうる。この場合には画像処理部4は、傾き角度Θの絶対値が5°以上であると判定することができる。
【0039】
画像処理部4は、処理S80で決定された傾き角度Θを出力部6へ出力して処理を終了する。
【0040】
なお、上述の処理では、一定間隔の回転角度Xに対する直線度に基づいて最大値が探索された。しかし、これにより得られた最大値の近傍角度で、さらに細かい角度ステップで文書画像を回転させ、その細かいステップで得られた直線度に基づいて改めて最大値を探索するように構成することができる。これにより、傾き角度をより精度良く検知することができる。
【0041】
さて、直線度は、例えば、回転画像データ内のランについての平均値、最大値、又は二乗和と定義される。ここで平均値、最大値、二乗和は、回転文書画像内に現れる全部のランを演算対象として求めることができる。また、全ランのうち所定値以上のランレングスを有するランのみを用いて平均値、二乗和を求めることもできる。このように所定値以上のランを選択する計算方法は、文書画像内に直線以外の表示オブジェクト、例えば文字や記号が比較的多く含まれる場合に有効である。なぜならば、文字等を構成するランは基本的に文字サイズ以下であり、そのような短いランが多数、平均値、二乗和の計算に際して含まれることとなると、直線による寄与度が低下して、直線部分の方向に応じた直線度の変化が不明確となりうるからである。よって、このような理由からして、演算対象とするランの下限値は、例えば文字サイズに応じて設定することができる。
【0042】
なお、回転文書画像内に所定の部分領域を設定し、その部分領域内に現れるランを演算対象として求めてもよい。例えば、画像の周辺部分や、Nアップ画像の要素画像間の空白部分は通常、余白であり、直線度の計算に有用な情報はこの領域からはほとんど得られないと考えられる。よって、このような部分を外すように部分領域を設定することができる。図5はランを直線度の計算に使用する部分領域の一例を示す模式図である。この例では、1つの文書画像内に複数の文書領域90が配置され、文字列等の表示オブジェクトはこの文書領域90内に包含される。この場合には、上下の余白部分及び、文書領域90間を水平に横切る余白部分を除外した部分領域92が設定される。
【0043】
[実施形態2]
本発明の第二の実施形態に係る文書画像傾き検知装置の概略の構成は、図1に示すものと同様である。以下、本実施形態の構成において、上記第一の実施形態と同様の構成要素は同一の符号を用いて説明する。本実施形態における画像処理部4の機能構成は図6に示される。画像処理部4は画像縮小機能100、ラン連結機能102を備えている点が第一の実施形態と相違する。なお、本実施形態の画像処理部4は第一の実施形態と同様、二値化機能10、符号化機能12を備えていてもよい。
【0044】
画像縮小機能100は、原文書画像を縮小した画像(縮小文書画像)に対応するランレングスデータ(縮小画像データ)を生成する。画像縮小機能100による処理は、個々の文字内に含まれる白画素や文字間スペースを潰すように作用する。一般に、行間のスペースは文字間スペースに比べて大きいので、行間スペースが潰れず、かつ文字間スペースが潰れやすいように縮小率を設定することができる。よって、画像縮小機能100により、文字列を直線に類似した表示オブジェクトとすることができる。
【0045】
ラン連結機能102は、原画像データ又は縮小画像データから生成された回転画像データに含まれ、同一のライン上で隣接するランに関し、それらの間隔が所定値以下である場合にはそれらランを互いに連結して1つのランとしたラン連結画像データを生成する。このラン連結機能102による処理も、個々の文字内に含まれる白画素や文字間スペースを潰すように作用する。ここで、連結する間隔の閾値を行間スペースの幅より小さく設定すれば、隣接する文字列は結合されず、よってラン連結機能102も文字列を直線に類似した表示オブジェクトとする作用を有する。
【0046】
本装置では、この縮小文書画像又はラン連結画像データを用いて、上記第一の実施形態と同様に、直線度を極大とする回転角度を求め、それに基づいて傾き角度が決定される。ここで、上述のように本装置では文字列が直線に類似した表示オブジェクトとなり得るので、原文書画像が直線を表示オブジェクトに含まない場合であっても、その傾き角度を検知できるようになる。
【0047】
ちなみに、文字列が直線に類似した表示オブジェクトとなるというのは、主として、縮小、連結が行われた文字列を全体的に捉えた外見上からの表現であり、その細かい構造に着目すれば一般にいたるところに白画素が存在し、そこでランが途切れている。しかしながら、縮小、連結を行わなければ文字列中には上述のように文字サイズを超えるランは生じないのに対し、縮小、連結を行うことにより文字サイズを超えるランが生じ得る。すなわち端的に言えば、ライン30が文字列を横切る部分に生じるランのランレングスは、ライン30(図3参照)に直交する文字列では文字サイズを超えることはないのに対し、ライン30に斜めに交差する文字列では文字サイズを超え得る。また、ライン30と文字列との交差角度θが小さいほど、ラインが文字列を横切る部分が長くなり、大きなランレングスが生じる可能性がある。このように、生じ得るランレングスが、交差角度θに依存して変わり得ることから、当該ランレングスの平均値、最大値、二乗和などに基づいて定められる直線度を用いて、上記第一の実施形態と同様、原文書画像の傾き角度を検知することが可能となる。
【0048】
図7は本装置の画像処理部4における処理の概略を示す処理フロー図である。以下、この図7を用いて本装置の処理の内容を説明する。画像処理部4は、元画像(原文書画像)のランレングスデータ(原画像データ)を取得すると(S150)、これに変換処理を施して、原文書画像を所定倍率に縮小した縮小文書画像に対応する縮小画像データを生成する(S152)。回転角度Xを初期値0°に設定し、処理S152で生成した縮小文書画像をX=0°の回転文書画像とする(S154)。縮小変換では、隣接するn×n個の画素が1画素に変換され、縮尺1/nの画像が生成される。簡単な例では、縮小後の1画素の値は縮小前のn×n画素のOR演算の結果とすることができる。例えばこれにより、n×n画素に1つでも黒画素があれば、縮小後の画素は黒画素とされる。
【0049】
さらに画像処理部4はラン連結機能102によって、回転文書画像を表す回転画像データにおいて、ランの間隔が所定の閾値以下のラン相互を連結する(S156)。例えば、隣接する2つのラン(sx1,ex1)及び(sx2,ex2)(ここでex1<sx2とする)について、その間隔sx2−ex1−1が閾値より大きければ、それらのランは連結されないが、一方、閾値以下であれば、それらランは連結されて、符号(sx1,ex2)で表されるランに置換される。この連結処理を行った上で、直線度計算機能18により、その回転文書画像のランレングスデータについて直線度が求められ記憶される(S158)。
【0050】
以降、回転角度Xが上限値5°に達するまで(S160)、Xを小刻みに、例えば0.1°ずつ増加させて(S162)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成する(S164)。そして、その生成されたランレングスデータについて、ランの連結処理を行った後(S156)、直線度が求められ、求められた直線度が記憶される(S158)。以上のようにして、X=5°に対応するランレングスデータについての直線度の計算が終わり、0°から5°まで0.1°ステップでのXそれぞれに対応する直線度が得られると(S160)、Xが−0.1°に設定され(S170)、今度は−0.1°から−5°まで0.1°ステップでのXそれぞれに対応する直線度が計算される(S170〜S180)。
【0051】
このXの負の領域の処理S172〜S180は上述したXが正(又はゼロ)の領域での処理S156〜S164と基本的に同様であるが、念のため説明すると以下の通りである。まず設定されたX=−0.1°に対し、回転操作機能16によりランレングスデータが生成され(S172)、これに対してラン連結機能102による処理を行った後(S174)、直線度計算機能18により直線度を求めて記憶する(S176)。以降、回転角度Xが下限値(−5°)に達するまで(S178)、Xを0.1°ずつ減少させて(S180)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成し(S172)、そのランレングスデータについてラン連結機能102による処理を行った後(S174)、直線度計算機能18により直線度を求めて記憶する(S176)という一連の処理が繰り返される。
【0052】
以上のようにして、本装置の傾き角度検知の対象範囲(−5°〜5°)の範囲内において、0.1°刻みの回転角度全てについて、直線度が得られると、傾き角度決定機能20は、それら直線度のうちの最大値を探索する(S182)。原文書画像の傾き角度が検知対象範囲内にあれば、その角度にて直線度は極大かつ最大となる。よって、処理S182により、最大値に対応する回転角度Xから傾き角度Θが検知される。一方、検知対象範囲内に極大が存在しない場合には、検知対象範囲の一方端、すなわち−5°又は5°にて直線度は最大値を取りうる。この場合には画像処理部4は、傾き角度Θの絶対値が5°以上であると判定することができる。
【0053】
画像処理部4は、処理S182で決定された傾き角度Θを出力部6へ出力して処理を終了する。
【0054】
なお、本装置においても、ランの平均値、二乗和に基づいて直線度を求める場合に、所定値以上のランレングスを有するランのみを用いるように構成することができる。例えば、文字列の方向に無関係に生じる文字サイズ(画像縮小機能100による縮小後の文字サイズ)以下のランを除いて直線度を算出するように構成することができる。
【0055】
[実施形態3]
以下、本発明の第三の実施形態として、文書画像傾き補正装置を図面を参照しながら説明する。図8は、本装置の概略の構成を示すブロック図である。以下、本実施形態の構成において、上記第一、第二の実施形態と同様の構成要素は同一の符号を用いて説明する。本装置は、画像入力部2、画像処理部200、画像出力部202を備えて構成され、画像入力部2から読み込んだ原文書画像(入力画像)に対し、画像処理部200が傾き角度補正処理を行い、傾きを補正された文書画像が画像出力部202から出力される。画像処理部200の機能構成は図6に示される。画像処理部200は画像縮小機能100、ラン連結機能102を備えている点が第一の実施形態と相違する。なお、本実施形態の画像処理部200は第一の実施形態と同様、二値化機能10、符号化機能12を備えていてもよい。
【0056】
画像処理部200は、図9に示すように、原文書画像の傾きを補正した傾き補正画像を生成する傾き補正機能210、及びラン連結機能102を有する。傾き補正機能210は、回転画像データを生成する回転操作機能16、直線度計算機能18、補正画像更新機能220を有する。画像処理部200は、傾き補正画像の候補を記憶する記憶手段として画像メモリを有し、補正画像更新機能220は、当該画像メモリに記憶される候補画像データを、直線度計算機能18により得られた直線度に応じて、その直線度に対応する回転画像データで更新する。画像処理部200は、最終的に得られた候補画像を画像メモリから読み出し、これを画像出力部202へ出力する。画像出力部202は例えば、ディスプレイ上に画像を表示する画像表示装置や、画像記録媒体への印刷を行う印刷装置である。なお、画像処理部200も画像処理部4と同様、コンピュータを用いて構成される。
【0057】
本装置では、傾き補正画像として、直線度が極大とするような回転文書画像を探索する。本装置では、上記第二の実施形態と同様にラン連結機能102を備え、原文書画像が直線を表示オブジェクトに含まない場合であっても、その傾き角度を検知して、それを補正した画像を得ることができる。
【0058】
図10は本装置の画像処理部200における処理の概略を示す処理フロー図である。以下、この図10を用いて本装置の処理の内容を説明する。画像処理部200は、元画像(原文書画像)のランレングスデータ(原画像データ)を取得すると共に(S250)、回転角度Xを初期値0°に設定し、また直線度を保持するためのレジスタ(直線度レジスタ)も0にリセットする。ここで、原文書画像はX=0°の回転文書画像として扱われる。画像処理部200は、回転文書画像を表すランレングスデータ(回転画像データ)から、ラン連結機能102により第二の実施形態における処理S156と同様にして、ラン結合処理を施したランレングスデータを生成し(S254)、そのランレングスデータを用いて直線度計算機能18により直線度を求める(S256)。得られた直線度が直線度レジスタに保持されている値より大きければ(S258)、現在の回転画像データで画像メモリの内容が更新され、またその直線度で直線度レジスタの内容が更新される(S260)。さらにここで、そのときの回転角度Xを保持するように構成してもよい。一方、得られた直線度が直線度レジスタに保持されている値以下である場合には、画像メモリ及び直線度レジスタの内容は更新されない。
【0059】
以降、回転角度Xが上限値5°に達するまで(S262)、Xを小刻みに、例えば0.1°ずつ増加させて(S264)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成する(S266)。そして上述した処理S254〜S260が繰り返され、最大の直線度が探索されると共に、それに対応する回転画像データが画像メモリに保持される。
【0060】
以上のようにして、X=5°に対応するランレングスデータについての直線度の計算が終わると、次に、Xが−0.1°に設定され(S270)、今度は−0.1°から−5°まで0.1°ステップでのXそれぞれに対応する直線度が計算され、最大の直線度の探索及び回転画像データの更新処理が継続される(S272〜S284)。
【0061】
このXの負の領域の処理S272〜S284は上述したXが正(又はゼロ)の領域での処理S254〜S266と基本的に同様であるが、念のため説明すると以下の通りである。まず設定されたX=0.1°に対し、回転操作機能16により回転文書画像のランレングスデータ(回転画像データ)が生成される(S272)。画像処理部200は、この回転画像データから、ラン連結機能102により、ラン結合処理を施したランレングスデータを生成し(S274)、そのランレングスデータを用いて直線度計算機能18により直線度を求める(S276)。得られた直線度が直線度レジスタに保持されている値より大きければ(S278)、現在の回転画像データで画像メモリの内容が更新され、またその直線度で直線度レジスタの内容が更新される(S280)。以降、回転角度Xが下限値(−5°)に達するまで(S282)、Xを0.1°ずつ減少させて(S284)、回転操作機能16により当該回転角度Xに対応するランレングスデータを生成し、上記処理S274〜S280が繰り返される。
【0062】
以上のようにして、本装置の傾き補正角度範囲(−5°〜5°)について処理を終えた段階で画像メモリに格納されている回転画像データは、その角度範囲にて直線度を最大とするものであり、罫線や文字列がラインとなす角度が最も小さくなる画像である。画像処理部200は、この画像メモリに格納されている回転画像データを、原文書画像の傾きが補正された画像のデータとして画像出力部202へ出力して(S286)処理を終了する。
【0063】
なお、直線度レジスタを更新する際にXを保持する構成では、そのXをユーザに表示等により知らせることができる。また、本装置においても、上記第二の実施形態と同様、ランの平均値、二乗和に基づいて直線度を求める場合に、所定値以上のランレングスを有するランのみを用いるように構成することができる。
【図面の簡単な説明】
【図1】 本発明の第一の実施の形態に係る文書画像傾き検知装置の概略の構成を示すブロック図である。
【図2】 第一の実施形態の文書画像傾き検知装置の画像処理部の機能ブロック図である。
【図3】 本装置における傾き角度検知の原理を示す模式図である。
【図4】 第一の実施形態の文書画像傾き検知装置の概略の処理フロー図である。
【図5】 ランを直線度の計算に使用する部分領域の一例を示す模式図である。
【図6】 第二の実施形態の文書画像傾き検知装置の画像処理部の機能ブロック図である。
【図7】 第二の実施形態の文書画像傾き検知装置の概略の処理フロー図である。
【図8】 本発明の第三の実施の形態に係る文書画像傾き補正装置の概略の構成を示すブロック図である。
【図9】 第三の実施形態の文書画像傾き補正装置の画像処理部の機能ブロック図である。
【図10】 第三の実施形態の文書画像傾き補正装置の概略の処理フロー図である。
【符号の説明】
2 画像入力部、4,200 画像処理部、6 出力部、10 二値化機能、12 符号化機能、14 画像傾き検知機能、16 回転操作機能、18 直線度計算機能、20 傾き角度決定機能、100 画像縮小機能、102 ラン連結機能、202 画像出力部、210 傾き補正機能、220 補正画像更新機能。
Claims (11)
- 文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、設定された回転角度、画像を回転させる変換処理を行って、原文書画像を表す原画像データから、前記回転角度に対応する回転文書画像を表す回転画像データを生成する回転変換ステップと、
前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定ステップと、
前記回転変換ステップにおける前記回転角度を順次変更する回転角度変更ステップと、
複数設定される前記回転角度それぞれに対する前記回転画像データのうち前記評価値が最大値となるものを選択し、当該選択された回転画像データに対する前記回転角度に基づいて、前記原文書画像の傾き角度を検知する傾き検知ステップと、
を有し、前記傾き角度を所定機器での処理に供することを特徴とする文書画像傾き検知方法。 - 請求項1に記載の文書画像傾き検知方法において、
前記回転変換ステップは、前記原文書画像又は前記回転文書画像を縮小変換する縮小変換ステップを含み、
前記評価値決定ステップは、前記縮小変換された原文書画像又は回転文書画像に係る前記評価値を定めること、
を特徴とする文書画像傾き検知方法。 - 請求項1又は請求項2に記載の文書画像傾き検知方法において、
前記表示オブジェクトを構成するランのうち同一走査線上にて互いの間隔が所定値以下に近接したものを、それらを連結したランに置き換える連結ステップを有し、
前記評価値決定ステップは、当該連結されたランを用いて、前記評価値を定めること、
を特徴とする文書画像傾き検知方法。 - 請求項1から請求項3のいずれか1つに記載の文書画像傾き検知方法において、
前記原画像内の所定の部分領域のみを用いて前記回転変換ステップ及び前記評価値決定ステップを行うことを特徴とする文書画像傾き検知方法。 - 請求項1から請求項4のいずれか1つに記載の文書画像傾き検知方法において、
前記評価値決定ステップは、
前記表示オブジェクトを構成する前記ランのランレングスの平均値に基づいて前記評価値を定めること、
を特徴とする文書画像傾き検知方法。 - 請求項1から請求項4のいずれか1つに記載の文書画像傾き検知方法において、
前記評価値決定ステップは、
前記表示オブジェクトを構成する前記ランのランレングスの最大値に基づいて前記評価値を定めること、
を特徴とする文書画像傾き検知方法。 - 請求項1から請求項4のいずれか1つに記載の文書画像傾き検知方法において、
前記評価値決定ステップは、
前記表示オブジェクトを構成する前記ランのランレングスの二乗和に基づいて前記評価値を定めること、
を特徴とする文書画像傾き検知方法。 - 請求項1から請求項7のいずれか1つに記載の文書画像傾き検知方法において、
原文書画像からランレングス符号化された前記原画像データを生成するランレングス符号化ステップを有すること、
を特徴とする文書画像傾き検知方法。 - 文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、設定された回転角度、画像を回転させる変換処理を行い、原文書画像を表す原画像データから、前記回転角度に対応する回転文書画像を表す回転画像データを生成する回転変換ステップと、
前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定ステップと、
前記回転変換ステップにおける前記回転角度を順次変更する回転角度変更ステップと、
傾き補正された画像の候補となる候補画像データを記憶するステップであって、前記回転角度の変更に応じて前記評価値の最大値が更新されると、そのときの回転角度に対応する前記回転画像データで前記候補画像データを更新する画像データ記憶ステップと、
前記回転角度の変更が終了した時点での前記候補画像データを、傾き補正された画像データとする補正画像決定ステップと、
を有することを特徴とする文書画像傾き補正方法。 - 文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、設定された回転角度、画像を回転させる変換処理を行って、原文書画像を表す原画像データから前記回転角度に対応する回転文書画像を表す回転画像データを生成する回転変換手段と、
前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定手段と、
前記回転変換手段における前記回転角度を順次変更する回転角度変更手段と、
複数設定される前記回転角度それぞれに対する前記回転画像データのうち前記評価値が最大値となるものを選択し、当該選択された回転画像データに対する前記回転角度に基づいて、前記原文書画像の傾き角度を検知する傾き検知手段と、
を有し、前記傾き角度を所定機器の処理に供することを特徴とする文書画像傾き検知装置。 - 文書画像を表し所定の走査線に沿ってランレングス符号化された画像データに対し、設定された回転角度、画像を回転させる変換処理を行い、原文書画像を表す原画像データから前記回転角度に対応する回転文書画像を表す回転画像データを生成する回転変換手段と、
前記回転画像データに関し、前記回転文書画像中の表示オブジェクトを構成するランに基づいて、前記表示オブジェクトと前記走査線との交差する長さに応じた評価値を定める評価値決定手段と、
前記回転変換手段における前記回転角度を順次変更する回転角度変更手段と、
傾き補正された画像を表す補正画像データを記憶するための記憶手段と、
前記回転角度の変更に応じて前記評価値の最大値が更新されると、そのときの回転角度に対応する前記回転画像データで前記補正画像データを更新する補正画像データ更新手段と、
を有することを特徴とする文書画像傾き補正装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003171674A JP4356368B2 (ja) | 2003-06-17 | 2003-06-17 | 文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003171674A JP4356368B2 (ja) | 2003-06-17 | 2003-06-17 | 文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005010886A JP2005010886A (ja) | 2005-01-13 |
JP4356368B2 true JP4356368B2 (ja) | 2009-11-04 |
Family
ID=34096056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003171674A Expired - Fee Related JP4356368B2 (ja) | 2003-06-17 | 2003-06-17 | 文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4356368B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11379175B2 (en) | 2019-03-11 | 2022-07-05 | Samsung Electronics Co., Ltd. | Display apparatus and control method thereof |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6805552B2 (ja) | 2016-05-26 | 2020-12-23 | コニカミノルタ株式会社 | 情報処理装置及びプログラム |
-
2003
- 2003-06-17 JP JP2003171674A patent/JP4356368B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11379175B2 (en) | 2019-03-11 | 2022-07-05 | Samsung Electronics Co., Ltd. | Display apparatus and control method thereof |
Also Published As
Publication number | Publication date |
---|---|
JP2005010886A (ja) | 2005-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6043823A (en) | Document processing system which can selectively extract and process regions of a document | |
JP4928310B2 (ja) | ナンバープレート認識装置、その制御方法、コンピュータプログラム | |
US5187753A (en) | Method and apparatus for identification and correction of document skew | |
CN110298282B (zh) | 文档图像处理方法、存储介质和计算设备 | |
JP2986383B2 (ja) | ライン走査画像のためのスキューを補正する方法及びその装置 | |
JP4339925B2 (ja) | 文書画像処理方法、文書画像処理装置、文書画像処理プログラムおよび記憶媒体 | |
JP2002305647A (ja) | 画像結合装置 | |
JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
CN114529925B (zh) | 一种全线表表格结构识别方法 | |
JP2002092606A (ja) | 画像処理装置、画像処理方法およびそれを記録した記録媒体 | |
JP4917698B1 (ja) | 画像処理装置、画像処理方法、プログラム及び記録媒体 | |
JP2012043433A (ja) | 画像処理方法及び装置 | |
JPH11504738A (ja) | ランレングス符号化画像の回転 | |
JP4582204B2 (ja) | 画像処理装置、画像変換方法、およびコンピュータプログラム | |
JP2004129271A (ja) | オーバスキャンされた画像中での文書のスキュー角及び位置を決定する方法 | |
JP5870745B2 (ja) | 画像処理装置、二値化閾値算出方法及びコンピュータプログラム | |
JP4565396B2 (ja) | 画像処理装置および画像処理プログラム | |
JP4356368B2 (ja) | 文書画像傾き検知方法、文書画像傾き補正方法、文書画像傾き検知装置、及び文書画像傾き補正装置 | |
JP6108100B2 (ja) | 文書画像の傾き補正装置 | |
JP4873554B2 (ja) | 画像配信装置および画像配信方法 | |
JP4208520B2 (ja) | 画像処理装置および画像処理方法、プログラムおよび記憶媒体 | |
KR100603618B1 (ko) | 어파인 변환을 이용한 문서 영상의 기하학적 왜곡 보정장치 및 방법 | |
JP4261922B2 (ja) | 文書画像処理方法、文書画像処理装置、文書画像処理プログラムおよび記憶媒体 | |
JP3883993B2 (ja) | 画像処理装置、方法およびプログラム | |
JP3598039B2 (ja) | 図形抽出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060522 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090617 |
|
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: 20090714 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090727 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4356368 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130814 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |