JP2011003181A - 原稿傾斜角検出方法及び原稿傾斜角検出装置 - Google Patents

原稿傾斜角検出方法及び原稿傾斜角検出装置 Download PDF

Info

Publication number
JP2011003181A
JP2011003181A JP2010101988A JP2010101988A JP2011003181A JP 2011003181 A JP2011003181 A JP 2011003181A JP 2010101988 A JP2010101988 A JP 2010101988A JP 2010101988 A JP2010101988 A JP 2010101988A JP 2011003181 A JP2011003181 A JP 2011003181A
Authority
JP
Japan
Prior art keywords
area
inclination
buffer area
document
inclination angle
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.)
Granted
Application number
JP2010101988A
Other languages
English (en)
Other versions
JP5244850B2 (ja
Inventor
Toshiaki Mutsuo
敏明 六尾
Pingli Li
ピンリ リー
Yanyao Ji
イエンヤオ ジー
Mengyou Yuan
モンヨウ ユエン
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.)
Peking University
Founder International Beijing Co Ltd
Kyocera Document Solutions Inc
Original Assignee
Peking University
Founder International Beijing Co Ltd
Kyocera Mita Corp
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 Peking University, Founder International Beijing Co Ltd, Kyocera Mita Corp filed Critical Peking University
Publication of JP2011003181A publication Critical patent/JP2011003181A/ja
Application granted granted Critical
Publication of JP5244850B2 publication Critical patent/JP5244850B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)
  • Facsimile Scanning Arrangements (AREA)
  • Character Input (AREA)
  • Image Input (AREA)

Abstract

【課題】一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があり、バッファデータ量が大きく、スピードが遅い問題を解決する原稿傾斜角検出方法を提供すること。
【解決手段】該方法は、原稿を走査して現在の連結領域を取得し、バッファエリアを更新するステップと、更新されたバッファエリア内の連結領域に基づいて傾きを計算して、傾きデータ組を更新するステップと、原稿の走査が終了したか否かを判断するステップと、原稿の走査が終了した場合、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出し、原稿の走査が終了しない場合、原稿の走査を継続するステップと、を含む。
【選択図】図1

Description

本発明は、画像処理分野に関し、具体的には、原稿傾斜角の検出方法及びその装置に関する。

従来、原稿傾斜角の検出方法として、直線近似(fitting)方法とハフ(Hough)変換方法がよく知られている。直線近似方法は、一連の点対(x,y)を見つけて直線近似し、該直線の傾きによって傾斜角を得られる方法である。Hough変換方法は、画像における最長の直線を検出して、直線の傾きに基づいて傾斜角を得る方法であり、該方法が応用できる前提は、画像中に長い直線が存在し、直線の傾きと原稿の傾斜角が同一であることとされている。
従来の技術は、ソフトウェアによる実現に関するものであって、ハードウェアによる実現の場合、計算方法が複雑であり、且つハードウェアのコストも高い。同時に、特別な条件に依存する必要がある。例えば、Hough変換方法によって傾斜角を検出する場合、原稿全体のエッジ情報が必要であり、エッジから直線を検出して傾斜角を得られるが、原稿のエッジ情報がない場合、Hough変換検出の結果は保証しにくい。一方、直線近似方法の場合、同じラインの検出結果に依存する必要があって、つまり、同一のラインの文字に基づいて算出した結果のみが正確である可能性がある。
従来、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する等の他の原稿傾斜角検出方法が提案されているが、これらの方法は画像全体に対する分析を欠いているので、その精度は保証しにくい。
本発明を実現する際に、発明者は、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があるので、バッファデータ量が大きくなり、スピードが遅いことを発見した。

本発明の目的は、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があることにより、バッファデータ量が大きくなり、スピードが遅い問題を解決できる原稿傾斜角検出方法及びその装置を提供することにある。

本発明に係わる原稿傾斜角検出方法は、原稿を走査して現在の連結領域を取得し、バッファエリアを更新するステップと、更新されたバッファエリア内の連結領域に基づいて傾きを計算して、傾きデータ組を更新するステップと、原稿の走査が終了したか否かを判断するステップと、原稿の走査が終了した場合、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出し、原稿の走査が終了しない場合、原稿の走査を継続するステップと、を含む。
本発明に係わる原稿傾斜角検出装置は、原稿を走査して現在の連結領域(block)を取得し、バッファエリアを更新する走査モジュールと、走査モジュールにより取得されたバッファエリア内の全ての連結領域に基づいて傾きを計算して傾きデータ組を更新する計算モジュールと、走査モジュールによる原稿の走査が終了したか否かを判断する判断モジュールと、原稿の走査が終了した場合、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を計算して取得するフィルタモジュールと、を含む。
本発明は、原稿を一回走査して、走査方向に沿って原稿を走査して得られた連結領域をバッファエリアに更新させた後、傾きデータ組を算出し、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出することによって、バッファデータ量を低下させ、原稿傾斜角の検出スピードをアップし、原稿傾斜角検出の精度を向上させると共に、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があり、バッファデータ量が大きく、スピードが遅い問題を解決した。

は、本発明の一実施例に係わる原稿傾斜角検出方法を示すフローチャートである。 は、本発明の一実施例に係わる連結領域を示す図である。 は、本発明の好適な実施例に係わる二つの連結領域間の傾きの計算処理を示す図である。 は、本発明の一実施例に係わるバッファエリアがいっぱいになっている場合の傾きの計算処理を示す図である。 は、本発明の一実施例に係わるバッファエリアがいっぱいになっていない場合の傾きの計算処理を示す図である。 は、本発明の好適な実施例に係わる原稿傾斜角検出方法を示すフローチャートである。 は、本発明の一実施例に係わる原稿傾斜角検出装置を示す図である。
以下、図面を参照した上、実施例に基づいて本発明を詳しく説明する。
図1は、本発明の一実施例に係わる原稿傾斜角検出方法を示すプローチャートである。この原稿傾斜角検出方法は、原稿を走査して現在の連結領域(connected domain)を取得し、バッファエリアのサイズを更新するステップS102と、更新されたバッファエリア内の連結領域に基づいて傾きを計算し、傾きデータ組を更新するステップS104と、原稿の走査が終了したか否かを判断し、原稿の走査が終了した場合、ステップS108を実行し、終了していない場合、ステップS102を再び実行するステップS106と、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出するステップS108とを含む。
上記の実施例によると、原稿を一回走査して、走査方向に沿って原稿を走査して得られた現在の連結領域をバッファエリアに更新させた後、連結領域の傾きデータ組を算出し、最後に、傾きデータ組における寄与度の一番高い傾きに基づいて原稿の傾斜角を算出することによって、バッファデータ量を低下させ、原稿傾斜角の検出スピードをアップし、原稿傾斜角の検出精度を向上させると共に、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があり、バッファデータ量が大きく、スピードが遅い問題を解決した。
好ましくは、上記の寄与度の一番高い傾きは、ガウスフィルタ計算法により傾きデータ組に対し処理を行って取得した出現頻度が一番高い傾きであって、ガウスフィルタ計算法は良好なノイズ除去機能を有するので、本実施例に好適である。
好ましくは、上記の連結領域blockは、連続するブラック画素点により構成された連結領域であり、図2は、本発明の一実施例に係わる連結領域を模式的に示す。図2に示すように、英語文字「ABC」は、三つの連結領域を含み、その連結領域の最小外接矩形は、それぞれ21、22、23であって、中国語「好的」は四つの連結領域を含み、その連結領域の最小外接矩形はそれぞれ24、25、26、27である。
各連結領域は、連結領域の最小外接矩形の左上隅点の座標と、最小外接矩形の高さ、幅、中心点の座標との情報を含む。
上記の原稿傾斜角検出方法において、バッファエリアの更新は、現在の連結領域のサイズが正常なものであれば、それをバッファエリアに記憶し、バッファエリアのサイズを再び確定するステップを含むことが好ましい。
上記の原稿傾斜角検出方法において、バッファエリアがいっぱいになっていない場合、連結領域の正常なサイズは予め設定された参照サイズを指し、バッファエリアがいっぱいになっている場合、連結領域の正常なサイズはバッファエリアの連結領域に対して小サイズのフィルタ処理を行った後の連結領域サイズを指すことが好ましい。
原稿全体には複数の欄が存在する場合があって、各欄内の文字サイズは一致しない可能性があるので、連結領域の正常なサイズを動態的に計算しなければならない。上記の実施例において、バッファエリアがいっぱいになっている場合、バッファエリア内の連結領域のサイズに対して小サイズのフィルタ処理を行って、正常なサイズ情報を取得する。
上記の小サイズのフィルタ処理は、1次元ガウスフィルタのフィルタ処理で、それぞれ文字幅の柱状図及び文字高さの柱状図に対してフィルタ処理を行い、ノイズの干渉を除去することが好ましい。
5×1の1次元ガウスフィルタは本実施例に好適であるので、上記の1次元ガウスフィルタは、5×1の1次元ガウスフィルタであることが好ましい。
好ましくは、上記の現在の連結領域をバッファエリアに記憶して上記バッファエリアのサイズを再び確定するステップは、バッファエリアがいっぱいになっていない場合、現在の連結領域をバッファエリアに取り込むと共に、バッファエリア内のすべての連結領域の位置情報に基づいて、バッファエリア内の、すべての連結領域を含む最小外接矩形を確定するステップと、バッファエリアがいっぱいになっている場合、バッファエリアにおける最初に取り込まれた連結領域を取り出し、現在の連結領域をバッファエリアに取り込むと共に、バッファエリア内の全ての連結領域の位置情報に基づいて、バッファエリア内の、全ての連結領域を含む最小外接矩形を確定するステップと、を含む。
好ましくは、上記の原稿傾斜角検出方法において、バッファエリアの連結領域に基づいて傾きを計算して傾きデータ組を更新するステップは、目標連結領域とその周りの連結領域との間の傾きを計算するステップと、傾きが予め設定された傾き範囲内にあって、且つそれに対応する連結領域と目標連結領域との距離が距離閾値より小さい場合、上記の傾きを傾きデータ組に記録するステップと、を含む。
図3は、本発明の好適な実施例に係わる二つの連結領域間の傾きの計算を示す図である。二つの連結領域間の傾きは、二つの連結領域の中心点の座標に基づいて計算される。図3に示すように、中国語「十天」は、二つの連結領域を含み、連結領域31と連結領域32との間の傾きは、連結領域31の中心点33と連結領域32の中心点34を通過する直線の傾きである。
好ましくは、上記の予め設定された傾きの範囲は(-tanα、tanα)で、傾き閾値tanαの範囲は(0、tan6°)であって、上記の距離閾値は、目標連結領域を通過するとともに傾きが傾き閾値である直線とバッファエリアの最小外接矩形の上下境界水平線との二つの交点から目標連結領域までの距離の最大値である。
好ましくは、バッファエリアがいっぱいになっていない場合、目標連結領域は現在の連結領域であり、バッファエリアがいっぱいになっている場合、目標連結領域はバッファエリアの真中に位置する連結領域である。
図4は、本発明の一実施例に係わるバッファエリアがいっぱいになっている場合の傾きの計算処理を示す図である。図4に示すように、現在のバッファエリア内に最初に取り込まれた連結領域block1は取り出され、連結領域block2は、バッファエリアに取り込まれた現在の連結領域である。バッファエリアの最初のサイズは点線により示す矩形L1であるが、新規のblockが追加されたため、更新されたバッファエリアの範囲は矩形L2となり、真中に位置する連結領域block3は、傾きを計算すべきの目標連結領域である。目標連結領域block3とバッファエリアL2内の他のblockとの間の傾きを順次計算し、傾きが予め設定された傾き範囲(-tanα、tanα)内にあって、且つblockから目標連結領域block3までの距離が距離閾値Rより小さい場合、傾きを傾きデータ組に記憶する。傾き閾値tanαの範囲は、(0、tan6°)であって、Rは、目標連結領域block3を通過すると共に傾きがtanαである直線とバッファエリアの最小外接矩形L2の上下境界水平線との二つの交点から目標連結領域block3までの距離の最大値である。最終的には、扇形領域L3内の連結領域の傾きは傾きデータ組に記録されるが、扇形領域L3以外の領域に位置するblockの傾きは記録される必要がない。
図5は、本発明の一実施例に係わるバッファエリアがいっぱいになっていない場合の傾きの計算処理を示す図である。図5に示すように、バッファエリアの最初のサイズは点線により示す矩形L1であるが、新規のblockが追加されたため、更新されたバッファエリアの範囲は矩形L2となり、バッファエリアに取り込まれた現在の連結領域block2は目標blockである。目標連結領域block2とバッファエリアL2内の他のblockとの間の傾きを順次計算し、傾きが予め設定された傾き範囲(-tanα、tanα)内にあり、且つblockから目標連結領域block2までの距離が距離閾値Rより小さい場合、傾きを傾きデータ組に記憶する。傾き閾値tanαの範囲は、(0、tan6°)であって、Rは、目標連結領域block2を通過すると共に傾きがtanαである直線とバッファエリアの最小外接矩形L2の上下境界水平線との二つの交点から目標連結領域block2までの距離の最大値である。最終的には、扇形領域L3内の連結領域の傾きは傾きデータ組に記録されるが、扇形領域L3以外の領域に位置するblockの傾きは記録される必要がない。
好ましくは、上記の原稿傾斜角検出方法において、ガウスフィルタ計算法により傾きデータ組に対して処理を行い、原稿の傾斜角を取得するステップは、精度の要求に応じて、ガウスフィルタ処理のサイズを確定し、対応するガウスフィルタを生成するステップと、ガウスフィルタにより、上記の傾きデータ組に対して二回のガウスフィルタ処理を行って、出現頻度の一番高い傾きを取得するステップと、上記の出現頻度の一番高い傾きに基づいて原稿の傾斜角を計算するステップと、を含む。
本実施例において、設定された傾き範囲は(-tan5.5°、tan5.5°)であり、算出した原稿の傾斜角は3.5°である。
図6は、本発明の好適な実施例に係わる原稿傾斜角検出方法のフローチャートである。この原稿傾斜角検出方法は、原稿を走査して、新規の連結領域blockを取得するステップS202と、バッファエリアがいっぱいになっているか否かを判断し、バッファエリアがいっぱいになっている場合は、ステップS206を実行し、バッファエリアがいっぱいになっていない場合はステップS208を実行するステップS204と、連結領域blockの正常なサイズを計算するステップS206と、現在の連結領域blockのサイズが正常なものであるか否かを判断し、サイズが正常なものであると、ステップS210を実行し、サイズが正常なものでないと、ステップS202を実行するステップS208と、バッファエリアを更新するステップS210と、バッファエリア内の連結領域に基づいて傾きを計算し、傾きデータ組を更新するステップS212と、原稿の走査が終了したか否かを判断し、走査が終了した場合、ステップS216を実行し、走査が終了していない場合、ステップS202を実行するステップS214と、ガウスフィルタ処理を行って最終的な原稿傾斜角を取得するステップS216とを含む。
上記の実施例において、精度の要求に応じて、ガウスフィルタ処理のサイズを確定して、ガウスフィルタを生成する。ステップS212にて取得した傾きデータ組に対して二回のガウスフィルタ処理を行った後、出現頻度の一番高い傾きを取得して、最終的な原稿傾斜角を取得する。
図7は、本発明の一実施例に係わる原稿傾斜角検出装置を示す図である。該装置は、原稿を走査して現在の連結領域を取得し、バッファエリアを更新する走査モジュール10と、走査モジュール10により取得されたバッファエリア内の全ての連結領域に基づいて傾きを計算し、傾きデータ組を更新する計算モジュール20と、走査モジュール10による原稿の走査が終了したか否かを判断する判断モジュール30と、原稿の走査が終了した場合、傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出するフィルタモジュール40と、を含む。
上記の実施例は、原稿を一回走査して、走査方向に沿って原稿を走査して取得した連結領域をバッファエリアに更新させた後、傾きデータ組を算出し、最後に傾きデータ組における寄与度の一番高い傾きに基づいて、原稿の傾斜角を算出することにより、バッファデータ量を低下させ、原稿傾斜角の検出スピードをアップして、原稿傾斜角検出の精度を向上させると共に、一部の画像の傾斜角に基づいて原稿画像の傾斜角を確定する従来の方法が画像を二回走査する必要があり、バッファデータ量が大きく、スピードが遅い問題を解決した。
好ましくは、上記の寄与度の一番高い傾きは、ガウスフィルタ計算法により傾きデータ組に対し処理を行って取得した出現頻度の一番高い傾きであって、ガウスフィルタ計算法は、良好なノイズ除去機能を有するため、本実施例に好適である。
各外接矩形は、左上隅点の位置と、高さと、幅と、重心(centroid)点の位置との情報を含む。
上記の走査モジュールは、連結領域のサイズが正常なものであるか否かを判断する第1の判断ユニットを含むことが好ましい。
また、上記の走査モジュールは、バッファエリアがいっぱいになっているか否かを判断する第2の判断ユニットをさらに含むことが好ましい。
上記の原稿傾斜角検出装置において、バッファエリアがいっぱいになっていない場合、連結領域の正常なサイズは、予め設定された参照サイズを指し、バッファエリアがいっぱいになっている場合、連結領域の正常なサイズは、バッファエリアの連結領域に小サイズのフィルタ処理を行った後の連結領域サイズを指すことが好ましい。
原稿全体には複数の欄が存在する場合があって、各欄内の文字のサイズは一致しない可能性があるので、連結領域blockの正常なサイズを動態的に計算する必要がある。上記の実施例において、バッファエリアがいっぱいになっている場合、バッファエリア内の連結領域blockのサイズに小サイズのフィルタ処理を行って、正常なサイズの情報を取得する。
上記の小サイズのフィルタ処理は、1次元ガウスフィルタ処理で、それぞれ、文字幅の柱状図と文字高さの柱状図に対しフィルタ処理を行い、ノイズの干渉を除去することが好ましい。
上記の1次元ガウスフィルタ処理は、5×1の1次元ガウスフィルタ処理であって、5×1の1次元ガウスフィルタ処理は本実施例に好適である。
好ましくは、上記の計算モジュールは、バッファエリアにおける目標連結領域とその周りの連結領域との間の傾きを計算し、傾きが予め設定された傾き範囲内にあり、且つそれに対応する連結領域と目標連結領域との距離が距離閾値より小さい場合、傾きを傾きデータ組に記録する第1の計算ユニットを含む。
上記の実施例において、バッファエリアがいっぱいになっていない場合、目標連結領域は、現在の連結領域であって、バッファエリアがいっぱいになっている場合、目標連結領域はバッファエリアの真中に位置する連結領域であることが好ましい。
好ましくは、フィルタモジュールは、精度の要求に応じて、ガウスフィルタ処理のサイズを確定して、対応するガウスフィルタを生成する生成ユニットと、生成ユニットにより生成されたガウスフィルタにより、計算モジュールにより取得された傾きデータ組に対して二回のガウスフィルタ処理を行って、出現頻度の一番高い傾きを取得する第2の計算ユニットと、第2の計算ユニットにより取得された傾きに基づいて、原稿の傾斜角を算出する第3の計算ユニットと、を含む。
このように、当業者であれば、上記の本発明の各モジュール又は各ステップは汎用の計算装置によって実現することができ、単一の計算装置に集積してもよく、複数の計算装置からなるネットワークに配置してもよい。また、各モジュールや各ステップは、計算装置が実行可能なプログラムコードで実現することができる。従って、それらを記憶装置に記憶して計算装置に実行させてもよく、それぞれ各集積回路モジュールとして作成してもよく、それらのうちの複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現してもよい。このように、本発明は、如何なる特定のハードウェアとソフトウェアとの組合せに限定されない。
上記の内容は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。当業者であれば、本発明に対して様々な変更及び変形を行うことができる。本発明の精神及び原則を逸脱しない範囲で如何なる変更、同等代替、改良なども本発明の保護範囲内に含まれる。
10 走査モジュール
20 計算モジュール
30 判断モジュール
40 フィルタモジュール

Claims (19)

  1. 原稿を走査して現在の連結領域を取得し、バッファエリアを更新するステップと、
    更新された前記バッファエリア内の連結領域に基づいて傾きを計算して、傾きデータ組を更新するステップと、
    前記原稿の走査が終了したか否かを判断するステップと、
    前記原稿の走査が終了した場合、前記傾きデータ組における寄与度の一番高い傾きに基づいて、前記原稿の傾斜角を算出し、前記原稿の走査が終了しない場合、前記原稿の走査を継続するステップと、
    を含むことを特徴とする原稿傾斜角検出方法。
  2. 請求項1において、
    前記寄与度の一番高い傾きは、ガウスフィルタ計算法により、前記傾きデータ組に対し処理を行って取得した出現頻度の一番高い傾きであることを特徴とする原稿傾斜角検出方法。
  3. 請求項2において、
    バッファエリアを更新するステップは、
    前記現在の連結領域のサイズが正常なものである場合、それをバッファエリアに記憶し、前記バッファエリアのサイズを再び確定するステップを含むことを特徴とする原稿傾斜角検出方法。
  4. 請求項3において、
    前記バッファエリアがいっぱいになっていない場合、前記連結領域の正常なサイズは、予め設定された参照サイズを指し、
    前記バッファエリアがいっぱいになっている場合、前記連結領域の正常なサイズは、バッファエリアの連結領域に小サイズのフィルタ処理を行った後の連結領域サイズを指すことを特徴とする原稿傾斜角検出方法。
  5. 請求項4において、
    前記小サイズのフィルタ処理は、1次元ガウスフィルタ処理であることを特徴とする原稿傾斜角検出方法。
  6. 請求項5において、
    前記1次元ガウスフィルタは、5×1の1次元ガウスフィルタであることを特徴とする原稿傾斜角検出方法。
  7. 請求項3において、
    前記現在の連結領域をバッファエリアに記憶して、前記バッファエリアのサイズを再び確定するステップは、
    前記バッファエリアがいっぱいになっていない場合、前記現在の連結領域を前記バッファエリアに取り組むと共に、前記バッファエリア内の全ての連結領域の位置情報に基づいて、前記バッファエリアの、全ての連結領域を含む最小外接矩形を確定するステップと、
    前記バッファエリアがいっぱいになっている場合、バッファエリア内の最初に取り込まれた連結領域を取り出し、前記現在の連結領域を前記バッファエリアに取り込むと共に、前記バッファエリア内の全ての連結領域の位置情報に基づいて、前記バッファエリアの、全ての連結領域を含む最小外接矩形を確定するステップと、
    を含むことを特徴とする原稿傾斜角検出方法。
  8. 請求項7において、
    前記バッファエリアの連結領域に基づいて傾きを計算して傾きデータ組を更新するステップは、
    目標連結領域とその周りの連結領域との間の傾きを計算するステップと、
    前記傾きが予め設定された傾き範囲内にあって、且つ対応する連結領域と前記目標連結領域との距離が距離閾値より小さい場合、前記傾きを傾きデータ組に記録するステップと、
    を含むことを特徴とする原稿傾斜角検出方法。
  9. 請求項8において、
    前記傾き範囲は(-tanα、tanα)であって、傾き閾値tanαの範囲は(0、tan6°)であって、
    前記距離閾値は、前記目標連結領域を通過すると共に傾きが前記傾き閾値である直線と前記バッファエリアの最小外接矩形の上下境界水平線との二つの交点から前記目標連結領域までの距離の最大値であることを特徴とする原稿傾斜角検出方法。
  10. 請求項8において、
    前記バッファエリアがいっぱいになっていない場合、前記目標連結領域は、前記現在の連結領域であって、
    前記バッファエリアがいっぱいになっている場合、前記目標連結領域は前記バッファエリアの真中に位置する連結領域であることを特徴とする原稿傾斜角検出方法。
  11. 請求項8において、
    前記傾きデータ組における寄与度の一番高い傾きに基づいて前記原稿の傾斜角を計算して取得するステップは、
    精度の要求に応じて、ガウスフィルタ処理のサイズを確定し、対応するガウスフィルタを生成するステップと、
    前記ガウスフィルタによって前記傾きデータ組に対して二回のガウスフィルタ処理を行って、出現頻度の一番高い傾きを取得するステップと、
    前記傾きに基づいて前記原稿の傾斜角を計算するステップと、
    を含むことを特徴とする原稿傾斜角検出方法。
  12. 原稿を走査して現在の連結領域を取得し、バッファエリアを更新する走査モジュールと、
    前記バッファエリア内の全ての連結領域に基づいて傾きを計算して傾きデータ組を更新する計算モジュールと、
    前記走査モジュールによる原稿の走査が終了したか否かを判断する判断モジュールと、
    前記原稿の走査が終了した場合、前記傾きデータ組における寄与度の一番高い傾きに基づいて、前記原稿の傾斜角を算出するフィルタモジュールと、
    を含むことを特徴とする原稿傾斜角検出装置。
  13. 請求項12において、
    前記寄与度の一番高い傾きは、ガウスフィルタ計算法により前記傾きデータ組に対し処理を行って取得した出現頻度の一番高い傾きであることを特徴とする原稿傾斜角検出装置。
  14. 請求項12において、
    前記走査モジュールは、前記連結領域のサイズが正常なものであるか否かを判断する第1の判断ユニットを含むことを特徴とする原稿傾斜角検出装置。
  15. 請求項14において、
    前記走査モジュールは、前記バッファエリアがいっぱいになっているか否かを判断する第2の判断ユニットをさらに含むことを特徴とする原稿傾斜角検出装置。
  16. 請求項15において、
    前記バッファエリアがいっぱいになっていない場合、前記連結領域の正常なサイズは、予め設定された参照サイズであって、
    前記バッファエリアがいっぱいになっている場合、前記連結領域の正常なサイズは、バッファエリアの連結領域に小サイズのフィルタ処理を行った後の連結領域のサイズであることを特徴とする原稿傾斜角検出装置。
  17. 請求項16において、
    前記計算モジュールは、バッファエリアにおける目標連結領域とその周りの連結領域との間の傾きを計算し、前記傾きが予め設定された傾き範囲内にあって、且つそれに対応する連結領域と前記目標連結領域との距離が距離閾値より小さい場合、前記傾きを傾きデータ組に記録することを特徴とする原稿傾斜角検出装置。
  18. 請求項17において、
    前記バッファエリアがいっぱいになっていない場合、前記目標連結領域は、前記現在の連結領域であって、
    前記バッファエリアがいっぱいになっている場合、前記目標連結領域は、前記バッファエリアの真中に位置する連結領域であることを特徴とする原稿傾斜角検出装置。
  19. 請求項13において、
    前記フィルタモジュールは、
    精度の要求に応じて、ガウスフィルタ処理のサイズを確定し、対応するガウスフィルタを生成する生成ユニットと、
    前記生成ユニットにより生成された前記ガウスフィルタに基づいて、前記計算モジュールにより取得された傾きデータ組に対して二回のガウスフィルタ処理を行って、出現頻度の一番高い傾きを取得する第2の計算ユニットと、
    前記第2の計算ユニットにより取得された傾きに基づいて、前記原稿の傾斜角を計算する第3の計算ユニットと、
    を含むことを特徴とする原稿傾斜角検出装置。
JP2010101988A 2009-06-17 2010-04-27 原稿傾斜角検出方法及び原稿傾斜角検出装置 Expired - Fee Related JP5244850B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 200910086666 CN101924856B (zh) 2009-06-17 2009-06-17 文稿倾斜角度检测的方法和装置
CN200910086666.2 2009-06-17

Publications (2)

Publication Number Publication Date
JP2011003181A true JP2011003181A (ja) 2011-01-06
JP5244850B2 JP5244850B2 (ja) 2013-07-24

Family

ID=43339477

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010101988A Expired - Fee Related JP5244850B2 (ja) 2009-06-17 2010-04-27 原稿傾斜角検出方法及び原稿傾斜角検出装置

Country Status (2)

Country Link
JP (1) JP5244850B2 (ja)
CN (1) CN101924856B (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114972824B (zh) * 2022-06-24 2023-07-14 小米汽车科技有限公司 杆件检测方法、装置、车辆和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01205287A (ja) * 1988-02-10 1989-08-17 Oki Electric Ind Co Ltd 文字行傾き検出装置
JPH05174182A (ja) * 1991-12-19 1993-07-13 Seiko Epson Corp 文書傾き角検出方法および文書傾き角検出装置
JPH06203202A (ja) * 1992-12-28 1994-07-22 Ricoh Co Ltd 画像処理装置
JPH07192085A (ja) * 1993-12-27 1995-07-28 Nec Corp 文書画像傾き検出装置
JP2006180479A (ja) * 2004-12-21 2006-07-06 Samsung Electronics Co Ltd ビデオ監視システムにおけるカメラ/物体の動き区分及び客体抽出装置並びにその方法
JP2006211544A (ja) * 2005-01-31 2006-08-10 Kyocera Mita Corp 画像形成装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN2371605Y (zh) * 1999-01-20 2000-03-29 力捷电脑股份有限公司 自动送纸器扫描影像扰动的规正装置
CN1124736C (zh) * 2002-01-16 2003-10-15 北京北大方正集团公司 一种印刷品色版图稿扫描输入方法
JP2004352402A (ja) * 2003-05-27 2004-12-16 Sharp Corp シート搬送装置、画像読取装置および画像形成装置
KR101010961B1 (ko) * 2003-10-13 2011-01-26 학교법인 서강대학교 블럭 기반의 영역 분류를 이용한 공간적 디인터레이싱 방법
CN100382097C (zh) * 2004-08-10 2008-04-16 明基电通股份有限公司 文件倾斜角度的估算方法及其装置
CN100535930C (zh) * 2007-10-23 2009-09-02 北京大学 一种复杂结构文档图像倾斜快速检测方法
CN101425142B (zh) * 2008-09-17 2011-05-11 北大方正集团有限公司 页面倾斜角度的确定方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01205287A (ja) * 1988-02-10 1989-08-17 Oki Electric Ind Co Ltd 文字行傾き検出装置
JPH05174182A (ja) * 1991-12-19 1993-07-13 Seiko Epson Corp 文書傾き角検出方法および文書傾き角検出装置
JPH06203202A (ja) * 1992-12-28 1994-07-22 Ricoh Co Ltd 画像処理装置
JPH07192085A (ja) * 1993-12-27 1995-07-28 Nec Corp 文書画像傾き検出装置
JP2006180479A (ja) * 2004-12-21 2006-07-06 Samsung Electronics Co Ltd ビデオ監視システムにおけるカメラ/物体の動き区分及び客体抽出装置並びにその方法
JP2006211544A (ja) * 2005-01-31 2006-08-10 Kyocera Mita Corp 画像形成装置

Also Published As

Publication number Publication date
JP5244850B2 (ja) 2013-07-24
CN101924856A (zh) 2010-12-22
CN101924856B (zh) 2013-06-19

Similar Documents

Publication Publication Date Title
CN110502985B (zh) 表格识别方法、装置及表格识别设备
KR20150027291A (ko) 광류 추적 방법 및 장치
CN106991422B (zh) 字符切割方法、装置及计算机可读存储介质和电子设备
WO2016086877A1 (zh) 一种文本检测的方法和装置
KR101377910B1 (ko) 화상 처리 방법 및 화상 처리 장치
CN111260675A (zh) 一种图像真实边界高精度提取方法及系统
JP5171421B2 (ja) 画像処理装置、画像処理方法、コンピュータプログラム
CN112733855B (zh) 表格结构化方法、表格恢复设备及具有存储功能的装置
JP5244850B2 (ja) 原稿傾斜角検出方法及び原稿傾斜角検出装置
JP2018092354A (ja) 物体検出装置および物体検出方法
JP5699621B2 (ja) 画像処理装置、画素補間方法およびプログラム
JP2007189577A (ja) コンピュータプログラム、画像入力装置、画像入力システムおよび画像入力方法
US11908173B1 (en) Method and system for three-dimensional profiling of an object
JP2009098867A (ja) 文字列認識方法、コンピュータプログラム、記憶媒体
JP2004086436A (ja) 画像処理装置および画像処理方法、プログラムおよび記憶媒体
JP6116271B2 (ja) 特徴量算出装置、方法及びプログラム
KR100782254B1 (ko) 카메라를 이용한 문자 영역 추출 방법
WO2019051688A1 (zh) 检测光学模组的方法、装置和电子设备
JPH05174182A (ja) 文書傾き角検出方法および文書傾き角検出装置
KR101895678B1 (ko) 차량용 영상 인식 시스템의 효율적인 탐색 영역 설정 방법
JP2003317107A (ja) 罫線抽出方法及び装置
CN116539617A (zh) 透镜缺陷的检测方法、设备及介质
JP5786547B2 (ja) 画像補正システム、画像補正方法およびプログラム
JP4879229B2 (ja) 歩行者検出装置及びプログラム
JP2009141572A (ja) マンガのコマ画像のためのマスク画像の作成方法及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120321

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120726

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120828

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121023

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130408

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

Free format text: PAYMENT UNTIL: 20160412

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5244850

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees