JP2002092606A - 画像処理装置、画像処理方法およびそれを記録した記録媒体 - Google Patents
画像処理装置、画像処理方法およびそれを記録した記録媒体Info
- Publication number
- JP2002092606A JP2002092606A JP2000280320A JP2000280320A JP2002092606A JP 2002092606 A JP2002092606 A JP 2002092606A JP 2000280320 A JP2000280320 A JP 2000280320A JP 2000280320 A JP2000280320 A JP 2000280320A JP 2002092606 A JP2002092606 A JP 2002092606A
- Authority
- JP
- Japan
- Prior art keywords
- image
- line segment
- inclination
- tilt
- extracted
- 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
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 22
- 238000012937 correction Methods 0.000 claims abstract description 67
- 238000000605 extraction Methods 0.000 claims abstract description 26
- 239000000284 extract Substances 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 44
- 238000005452 bending Methods 0.000 claims description 6
- 238000007781 pre-processing Methods 0.000 claims description 3
- 230000002093 peripheral effect Effects 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 16
- 238000000034 method Methods 0.000 description 14
- 241000556720 Manga Species 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 230000000873 masking effect Effects 0.000 description 2
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
- 101100280298 Homo sapiens FAM162A gene Proteins 0.000 description 1
- 102100023788 Protein FAM162A Human genes 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/608—Rotation of whole images or parts thereof by skew deformation, e.g. two-pass or three-pass rotation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/243—Aligning, centring, orientation detection or correction of the image by compensating for image skew or non-uniform image deformations
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Character Input (AREA)
Abstract
(57)【要約】
【目的】 画像中に存在する線分が文字や絵と接触して
いる場合、補正誤りの要因となる斜め線分が存在してい
る場合、および原稿の周辺エッジが白でない場合でも、
高精度に傾き補正を行うことができる画像処理装置、画
像処理方法およびそれを記録した記録媒体を提供するこ
とである。 【構成】 画像処理装置は、入力画像のエッジ画素を抽
出し、抽出されたエッジ画素を連結して線分を抽出し、
抽出された線分を基に画像の傾き角度を抽出し、抽出さ
れた画像の傾き角度を基に画像の傾きを補正し、前記傾
き補正手段によって補正された傾きが、所定の閾値以下
である場合に補正の終了を判定し、終了と判定されるま
で、傾き補正後の出力画像を新たな入力画像として、傾
き抽出、傾き補正および終了判定を繰返す。
いる場合、補正誤りの要因となる斜め線分が存在してい
る場合、および原稿の周辺エッジが白でない場合でも、
高精度に傾き補正を行うことができる画像処理装置、画
像処理方法およびそれを記録した記録媒体を提供するこ
とである。 【構成】 画像処理装置は、入力画像のエッジ画素を抽
出し、抽出されたエッジ画素を連結して線分を抽出し、
抽出された線分を基に画像の傾き角度を抽出し、抽出さ
れた画像の傾き角度を基に画像の傾きを補正し、前記傾
き補正手段によって補正された傾きが、所定の閾値以下
である場合に補正の終了を判定し、終了と判定されるま
で、傾き補正後の出力画像を新たな入力画像として、傾
き抽出、傾き補正および終了判定を繰返す。
Description
【０００１】
【発明の属する技術分野】本発明は、入力された画像デ
ータの傾きを補正する画像処理装置、画像処理方法およ
びそれを記録した記録媒体に関する。
ータの傾きを補正する画像処理装置、画像処理方法およ
びそれを記録した記録媒体に関する。
【０００２】
【従来の技術】従来、産業の中心は、その発展過程の中
でハードウェア産業からソフトウェア産業へと移行を遂
げ、さらに２１世紀はコンテンツ産業へ移行すると予測
される。そして、コンテンツ産業の最も近いターゲット
は、近年国内外で注目を集めている電子書籍であり、そ
の中でも、画像処理技術を応用してローコストで作成可
能な画像ベースの電子書籍が有力視されている。特に日
本国内では、売上で全紙書籍の約半数を占める「漫画」
が対象となるため、画像ベースの電子書籍がその中心と
なる。
でハードウェア産業からソフトウェア産業へと移行を遂
げ、さらに２１世紀はコンテンツ産業へ移行すると予測
される。そして、コンテンツ産業の最も近いターゲット
は、近年国内外で注目を集めている電子書籍であり、そ
の中でも、画像処理技術を応用してローコストで作成可
能な画像ベースの電子書籍が有力視されている。特に日
本国内では、売上で全紙書籍の約半数を占める「漫画」
が対象となるため、画像ベースの電子書籍がその中心と
なる。
【０００３】画像ベースの電子書籍の利点は、既存の校
正済み書籍を基に、スキャナ入力→傾き補正→各
種画像処理→人手による修正／編集→コンテンツ出
力までの作成過程のほとんどが自動化でき、極めてロー
コストにコンテンツが作成できる点である。そして、商
品となるコンテンツデータは高精度に傾き補正しておく
必要があるため、上記作成過程では、特にの傾き補正
が重要となる。
正済み書籍を基に、スキャナ入力→傾き補正→各
種画像処理→人手による修正／編集→コンテンツ出
力までの作成過程のほとんどが自動化でき、極めてロー
コストにコンテンツが作成できる点である。そして、商
品となるコンテンツデータは高精度に傾き補正しておく
必要があるため、上記作成過程では、特にの傾き補正
が重要となる。
【０００４】入力画像の傾きを自動的に補正する「傾き
補正技術」は、電子ファイリングシステム、ＯＣＲ（Op
tical Character Reader；光学式文字読取装置）ソフト
の前処理機能などで既に実現されており、特開平９−１
２０４３０号公報の「画像処理装置」（従来技術１）、
および特開平０１−６４０７６号公報の「画像ファイル
装置」（従来技術２）に従来技術が開示されている。
補正技術」は、電子ファイリングシステム、ＯＣＲ（Op
tical Character Reader；光学式文字読取装置）ソフト
の前処理機能などで既に実現されており、特開平９−１
２０４３０号公報の「画像処理装置」（従来技術１）、
および特開平０１−６４０７６号公報の「画像ファイル
装置」（従来技術２）に従来技術が開示されている。
【０００５】従来技術１は、画像に罫線などが存在する
場合に、画像の輪郭座標列を走査し、輪郭の４隅を求
め、その４隅から細長い形状のものを線分として抽出
し、抽出された線分の中で最も細長いものから画像の傾
きを抽出し補正する方式である。
場合に、画像の輪郭座標列を走査し、輪郭の４隅を求
め、その４隅から細長い形状のものを線分として抽出
し、抽出された線分の中で最も細長いものから画像の傾
きを抽出し補正する方式である。
【０００６】また、従来技術２は、入力原稿の周辺エッ
ジ部分が白である前提条件のもと、画像入力時の原稿よ
りも外側の領域を黒とし、その情報をもとに原稿の周辺
エッジ部分を抽出し、そのエッジ情報から原稿の傾きを
抽出し補正する方式である。
ジ部分が白である前提条件のもと、画像入力時の原稿よ
りも外側の領域を黒とし、その情報をもとに原稿の周辺
エッジ部分を抽出し、そのエッジ情報から原稿の傾きを
抽出し補正する方式である。
【０００７】前記従来技術１では、孤立した線分が存在
する場合に安定した性質を有し、前記従来技術２では、
原稿周辺エッジが白となる条件下で安定した性能を有す
る。
する場合に安定した性質を有し、前記従来技術２では、
原稿周辺エッジが白となる条件下で安定した性能を有す
る。
【０００８】
【発明が解決しようとする課題】しかしながら、これら
の従来技術を、画像ベースの電子書籍で最重要となる
「漫画」に対して適用すると、「漫画」が有する各種問
題のため補正精度が低下する問題が発生する。その結
果、人手による補正工数が大となり、画像ベース電子書
籍の利点（ローコストな電子化）がそこなわれる。従来
技術の問題点を、以下、具体的に述べる。
の従来技術を、画像ベースの電子書籍で最重要となる
「漫画」に対して適用すると、「漫画」が有する各種問
題のため補正精度が低下する問題が発生する。その結
果、人手による補正工数が大となり、画像ベース電子書
籍の利点（ローコストな電子化）がそこなわれる。従来
技術の問題点を、以下、具体的に述べる。
【０００９】従来技術１では、輪郭形状が細長いものを
線分として抽出しているため、線分が他の文字や絵など
と接触している場合（このようなケースは漫画で頻出す
る）は、線分の輪郭の４隅が抽出できず、輪郭形状が細
長くならず適用できない。
線分として抽出しているため、線分が他の文字や絵など
と接触している場合（このようなケースは漫画で頻出す
る）は、線分の輪郭の４隅が抽出できず、輪郭形状が細
長くならず適用できない。
【００１０】また、最も細長い線分を１つだけ採用する
ため、その線分に傾きがあった場合は、補正結果が誤り
となる。これは、漫画ではコマ線が意図的に斜めに書か
れている場合があるからである。
ため、その線分に傾きがあった場合は、補正結果が誤り
となる。これは、漫画ではコマ線が意図的に斜めに書か
れている場合があるからである。
【００１１】従来技術２では、原稿の周辺エッジが白で
あることを前提条件とし、画像入力時の原稿より外側部
分を黒画素とすることにより周辺エッジを抽出するもの
であるが、周辺に絵がある原稿や周辺が黒く塗られてい
る原稿（このようなケースも漫画では頻出する）は、正
確に原稿の周辺エッジが抽出できず、補正結果が誤りと
なる。
あることを前提条件とし、画像入力時の原稿より外側部
分を黒画素とすることにより周辺エッジを抽出するもの
であるが、周辺に絵がある原稿や周辺が黒く塗られてい
る原稿（このようなケースも漫画では頻出する）は、正
確に原稿の周辺エッジが抽出できず、補正結果が誤りと
なる。
【００１２】以上のとおり、漫画などを対象とした場
合、これらの従来技術では高精度に傾き補正ができない
という問題があった。
合、これらの従来技術では高精度に傾き補正ができない
という問題があった。
【００１３】本発明の目的は、画像中に存在する線分が
文字や絵と接触している場合、補正誤りの要因となる斜
め線分が存在している場合、および原稿の周辺エッジが
白でない場合でも、高精度に傾き補正を行うことができ
る画像処理装置、画像処理方法およびそれを記録した記
録媒体を提供することである。
文字や絵と接触している場合、補正誤りの要因となる斜
め線分が存在している場合、および原稿の周辺エッジが
白でない場合でも、高精度に傾き補正を行うことができ
る画像処理装置、画像処理方法およびそれを記録した記
録媒体を提供することである。
【００１４】
【課題を解決するための手段】本発明は、入力された画
像の傾きを補正する画像処理装置において、入力された
画像のエッジ画素を抽出するエッジ抽出手段と、前記エ
ッジ抽出手段によって抽出されたエッジ画素を連結して
線分を抽出する線分抽出手段と、前記線分抽出手段によ
って抽出された線分を基に画像の傾き角度を抽出する傾
き抽出手段と、前記傾き抽出手段によって抽出された画
像の傾き角度を基に画像の傾きを補正する傾き補正手段
とを有することを特徴とする画像処理装置である。
像の傾きを補正する画像処理装置において、入力された
画像のエッジ画素を抽出するエッジ抽出手段と、前記エ
ッジ抽出手段によって抽出されたエッジ画素を連結して
線分を抽出する線分抽出手段と、前記線分抽出手段によ
って抽出された線分を基に画像の傾き角度を抽出する傾
き抽出手段と、前記傾き抽出手段によって抽出された画
像の傾き角度を基に画像の傾きを補正する傾き補正手段
とを有することを特徴とする画像処理装置である。
【００１５】本発明に従えば、画像処理装置は、入力さ
れた画像のエッジ画素を抽出し、抽出されたエッジ画素
を連結して線分を抽出し、抽出された線分を基に画像の
傾き角度を抽出し、抽出された画像の傾き角度を基に画
像の傾きを補正するので、入力された画像中に存在する
線分が文字や絵と接触している場合でも、補正誤りの要
因となる斜め線分が存在している場合でも、原稿の周辺
エッジが白でない場合でも、高精度に傾き補正を行うこ
とができる。
れた画像のエッジ画素を抽出し、抽出されたエッジ画素
を連結して線分を抽出し、抽出された線分を基に画像の
傾き角度を抽出し、抽出された画像の傾き角度を基に画
像の傾きを補正するので、入力された画像中に存在する
線分が文字や絵と接触している場合でも、補正誤りの要
因となる斜め線分が存在している場合でも、原稿の周辺
エッジが白でない場合でも、高精度に傾き補正を行うこ
とができる。
【００１６】また本発明の前記エッジ抽出手段は、エッ
ジ画素を抽出する前処理として、入力画像の中心領域の
画素値を、所定の画素値に統一することを特徴とする。
ジ画素を抽出する前処理として、入力画像の中心領域の
画素値を、所定の画素値に統一することを特徴とする。
【００１７】本発明に従えば、前記エッジ抽出手段は、
エッジ画素を抽出する前処理として、入力画像の中心領
域の画素値を、所定の画素値にするので、画像中心部に
存在するエラー要因、たとえば斜め線分が削除され、傾
き補正の性能が向上し、また傾き補正を高速化すること
ができる。
エッジ画素を抽出する前処理として、入力画像の中心領
域の画素値を、所定の画素値にするので、画像中心部に
存在するエラー要因、たとえば斜め線分が削除され、傾
き補正の性能が向上し、また傾き補正を高速化すること
ができる。
【００１８】また本発明の前記線分抽出手段は、エッジ
画素を連結しエッジ座標を抽出する手段と、前記エッジ
座標を走査し、各エッジ座標から次エッジ座標への方向
コードを付与する手段と、各エッジ座標の方向コードを
走査し、ある方向コードとそれに連なる方向コードとの
傾きの差が所定の閾値以下の点のエッジ座標を消去し、
前記傾きの差が所定の閾値より大きい点である屈曲点の
エッジ座標を保存するとともに、端点のエッジ座標を保
存し、各点を結ぶことによって新たな線分を抽出し、そ
の線分に新たな方向コードを付与する手段とを有するこ
とを特徴とする。
画素を連結しエッジ座標を抽出する手段と、前記エッジ
座標を走査し、各エッジ座標から次エッジ座標への方向
コードを付与する手段と、各エッジ座標の方向コードを
走査し、ある方向コードとそれに連なる方向コードとの
傾きの差が所定の閾値以下の点のエッジ座標を消去し、
前記傾きの差が所定の閾値より大きい点である屈曲点の
エッジ座標を保存するとともに、端点のエッジ座標を保
存し、各点を結ぶことによって新たな線分を抽出し、そ
の線分に新たな方向コードを付与する手段とを有するこ
とを特徴とする。
【００１９】本発明に従えば、前記線分抽出手段は、エ
ッジ画素を連結しエッジ座標を抽出し、前記エッジ座標
を走査し、各エッジ座標から次エッジ座標への方向コー
ドを付与し、各エッジ座標の方向コードを走査し、ある
方向コードとそれに連なる方向コードとの傾きの差が所
定の閾値以下の点のエッジ座標を消去し、前記傾きの差
が所定の閾値より大きい点である屈曲点のエッジ座標を
保存するとともに、端点のエッジ座標を保存し、各点を
結ぶことによって新たな線分を抽出し、その線分に新た
な方向コードを付与する。これによって、エッジ座標か
ら各線分が抽出される。
ッジ画素を連結しエッジ座標を抽出し、前記エッジ座標
を走査し、各エッジ座標から次エッジ座標への方向コー
ドを付与し、各エッジ座標の方向コードを走査し、ある
方向コードとそれに連なる方向コードとの傾きの差が所
定の閾値以下の点のエッジ座標を消去し、前記傾きの差
が所定の閾値より大きい点である屈曲点のエッジ座標を
保存するとともに、端点のエッジ座標を保存し、各点を
結ぶことによって新たな線分を抽出し、その線分に新た
な方向コードを付与する。これによって、エッジ座標か
ら各線分が抽出される。
【００２０】また本発明の前記線分抽出手段は、前記新
たな方向コードを付与した線分を走査し、線分長が所定
の閾値より長く、かつ方向コードの傾きが所定の範囲に
ある線分を水平線分または垂直線分として抽出すること
を特徴とする。
たな方向コードを付与した線分を走査し、線分長が所定
の閾値より長く、かつ方向コードの傾きが所定の範囲に
ある線分を水平線分または垂直線分として抽出すること
を特徴とする。
【００２１】本発明に従えば、前記線分抽出手段は、前
記新たな方向コードを付与した線分を走査し、線分長が
所定の閾値より長く、かつ方向コードの傾きが所定の範
囲にある線分を水平線分または垂直線分として抽出する
ので、傾き補正に不必要な極端な斜め線分や短い線分を
除去することができる。
記新たな方向コードを付与した線分を走査し、線分長が
所定の閾値より長く、かつ方向コードの傾きが所定の範
囲にある線分を水平線分または垂直線分として抽出する
ので、傾き補正に不必要な極端な斜め線分や短い線分を
除去することができる。
【００２２】また本発明の前記傾き抽出手段は、抽出さ
れた全線分に対して、各線分角度を抽出し、抽出された
各線分角度に、全線分長さの和を分母とし各線分長さを
分子とした重みを乗じ、この重み付き線分角度を全て加
算した値を画像の傾き角度として抽出することを特徴と
する。
れた全線分に対して、各線分角度を抽出し、抽出された
各線分角度に、全線分長さの和を分母とし各線分長さを
分子とした重みを乗じ、この重み付き線分角度を全て加
算した値を画像の傾き角度として抽出することを特徴と
する。
【００２３】本発明に従えば、前記傾き抽出手段は、抽
出された全線分に対して、各線分角度を抽出し、抽出さ
れた各線分角度に、全線分長さの和を分母とし各線分長
さを分子とした重みを乗じ、この重み付き線分角度を全
て加算した値を画像の傾き角度として抽出するので、線
分長さの長いものほどその傾き角度を採用することがで
き、エラー要因となりうる線分の角度が反映されにくく
なる。
出された全線分に対して、各線分角度を抽出し、抽出さ
れた各線分角度に、全線分長さの和を分母とし各線分長
さを分子とした重みを乗じ、この重み付き線分角度を全
て加算した値を画像の傾き角度として抽出するので、線
分長さの長いものほどその傾き角度を採用することがで
き、エラー要因となりうる線分の角度が反映されにくく
なる。
【００２４】また本発明は、入力された画像の傾きを補
正する画像処理装置において、入力画像に対して傾きを
抽出する傾き抽出手段と、前記傾き抽出手段によって抽
出された傾きを基に画像の傾きを補正する傾き補正手段
と、前記傾き補正手段によって補正された傾きが、所定
の閾値以下である場合に補正の終了を判定する終了判定
手段とを有し、前記終了判定手段によって終了と判定さ
れるまで、傾き補正後の出力画像を新たな入力画像とし
て、傾き抽出、傾き補正および終了判定を繰返すことを
特徴とする画像処理装置である。
正する画像処理装置において、入力画像に対して傾きを
抽出する傾き抽出手段と、前記傾き抽出手段によって抽
出された傾きを基に画像の傾きを補正する傾き補正手段
と、前記傾き補正手段によって補正された傾きが、所定
の閾値以下である場合に補正の終了を判定する終了判定
手段とを有し、前記終了判定手段によって終了と判定さ
れるまで、傾き補正後の出力画像を新たな入力画像とし
て、傾き抽出、傾き補正および終了判定を繰返すことを
特徴とする画像処理装置である。
【００２５】本発明に従えば、画像処理装置は、入力画
像に対して傾きを抽出し、抽出された傾きを基に画像の
傾きを補正し、補正された傾きが所定の閾値以下である
場合に補正の終了を判定し、傾きが所定の閾値よりも大
きい場合には終了と判定されるまで、傾き補正後の出力
画像を新たな入力画像として、傾き抽出、傾き補正およ
び終了判定を繰返すので、傾き補正精度を向上させるこ
とができる。
像に対して傾きを抽出し、抽出された傾きを基に画像の
傾きを補正し、補正された傾きが所定の閾値以下である
場合に補正の終了を判定し、傾きが所定の閾値よりも大
きい場合には終了と判定されるまで、傾き補正後の出力
画像を新たな入力画像として、傾き抽出、傾き補正およ
び終了判定を繰返すので、傾き補正精度を向上させるこ
とができる。
【００２６】また本発明は、入力された画像の傾きを補
正する画像処理方法において、入力された画像のエッジ
画素を抽出するステップと、抽出されたエッジ画素を連
結して線分を抽出するステップと、抽出された線分を基
に画像の傾き角度を抽出するステップと、抽出された画
像の傾き角度を基に画像の傾きを補正するステップとを
有することを特徴とする画像処理方法である。
正する画像処理方法において、入力された画像のエッジ
画素を抽出するステップと、抽出されたエッジ画素を連
結して線分を抽出するステップと、抽出された線分を基
に画像の傾き角度を抽出するステップと、抽出された画
像の傾き角度を基に画像の傾きを補正するステップとを
有することを特徴とする画像処理方法である。
【００２７】本発明による画像処理方法に従えば、入力
された画像のエッジ画素を抽出し、抽出されたエッジ画
素を連結して線分を抽出し、抽出された線分を基に画像
の傾き角度を抽出し、抽出された画像の傾き角度を基に
画像の傾きを補正するので、入力された画像中に存在す
る線分が文字や絵と接触している場合でも、補正誤りの
要因となる斜め線分が存在している場合でも、原稿の周
辺エッジが白でない場合でも、高精度に傾き補正を行う
ことができる。
された画像のエッジ画素を抽出し、抽出されたエッジ画
素を連結して線分を抽出し、抽出された線分を基に画像
の傾き角度を抽出し、抽出された画像の傾き角度を基に
画像の傾きを補正するので、入力された画像中に存在す
る線分が文字や絵と接触している場合でも、補正誤りの
要因となる斜め線分が存在している場合でも、原稿の周
辺エッジが白でない場合でも、高精度に傾き補正を行う
ことができる。
【００２８】また本発明は、入力された画像の傾きを補
正する画像処理方法において、入力画像に対して傾きを
抽出するステップと、抽出された傾きを基に画像の傾き
を補正するステップと、補正された傾きが、所定の閾値
以下である場合に補正の終了を判定するステップとを有
し、補正された傾きが所定の閾値よりも大きい場合には
終了と判定されるまで、傾き補正後の出力画像を新たな
入力画像として、傾き抽出、傾き補正および終了判定を
繰返すことを特徴とする画像処理方法である。
正する画像処理方法において、入力画像に対して傾きを
抽出するステップと、抽出された傾きを基に画像の傾き
を補正するステップと、補正された傾きが、所定の閾値
以下である場合に補正の終了を判定するステップとを有
し、補正された傾きが所定の閾値よりも大きい場合には
終了と判定されるまで、傾き補正後の出力画像を新たな
入力画像として、傾き抽出、傾き補正および終了判定を
繰返すことを特徴とする画像処理方法である。
【００２９】本発明による画像処理方法に従えば、入力
された画像に対して傾きを抽出し、抽出された傾きを基
に画像の傾きを補正し、補正された傾きが所定の閾値以
下である場合に補正の終了を判定し、傾きが所定の閾値
よりも大きい場合には終了と判定されるまで、傾き補正
後の出力画像を新たな入力画像として、傾き抽出、傾き
補正および終了判定を繰返すので、傾き補正精度を向上
させることができる。
された画像に対して傾きを抽出し、抽出された傾きを基
に画像の傾きを補正し、補正された傾きが所定の閾値以
下である場合に補正の終了を判定し、傾きが所定の閾値
よりも大きい場合には終了と判定されるまで、傾き補正
後の出力画像を新たな入力画像として、傾き抽出、傾き
補正および終了判定を繰返すので、傾き補正精度を向上
させることができる。
【００３０】また本発明は、入力された画像のエッジ画
素を抽出するステップと、抽出されたエッジ画素を連結
して線分を抽出するステップと、抽出された線分を基に
画像の傾き角度を抽出するステップと、抽出された画像
の傾き角度を基に画像の傾きを補正するステップとを有
することを特徴とする画像処理方法をコンピュータに実
行させるためのプログラムを記録したコンピュータ読取
可能な記録媒体である。
素を抽出するステップと、抽出されたエッジ画素を連結
して線分を抽出するステップと、抽出された線分を基に
画像の傾き角度を抽出するステップと、抽出された画像
の傾き角度を基に画像の傾きを補正するステップとを有
することを特徴とする画像処理方法をコンピュータに実
行させるためのプログラムを記録したコンピュータ読取
可能な記録媒体である。
【００３１】本発明に従えば、コンピュータに実行させ
るためのプログラムを記録したコンピュータ読取可能な
記録媒体は、入力された画像のエッジ画素を抽出し、抽
出されたエッジ画素を連結して線分を抽出し、抽出され
た線分を基に画像の傾き角度を抽出し、抽出された画像
の傾き角度を基に画像の傾きを補正する画像処理方法を
記録するので、入力された画像中に存在する線分が文字
や絵と接触している場合でも、補正誤りの要因となる斜
め線分が存在している場合でも、原稿の周辺エッジが白
でない場合でも、高精度に傾き補正を行うことができ
る。
るためのプログラムを記録したコンピュータ読取可能な
記録媒体は、入力された画像のエッジ画素を抽出し、抽
出されたエッジ画素を連結して線分を抽出し、抽出され
た線分を基に画像の傾き角度を抽出し、抽出された画像
の傾き角度を基に画像の傾きを補正する画像処理方法を
記録するので、入力された画像中に存在する線分が文字
や絵と接触している場合でも、補正誤りの要因となる斜
め線分が存在している場合でも、原稿の周辺エッジが白
でない場合でも、高精度に傾き補正を行うことができ
る。
【００３２】また本発明は、入力された画像に対して傾
きを抽出するステップと、抽出された傾きを基に画像の
傾きを補正するステップと、補正された傾きが、所定の
閾値以下である場合に補正の終了を判定するステップと
を有し、補正された傾きが所定の閾値よりも大きい場合
には終了と判定されるまで、傾き補正後の出力画像を新
たな入力画像として、傾き抽出、傾き補正および終了判
定を繰返すことを特徴とする画像処理方法をコンピュー
タに実行させるためのプログラムを記録したコンピュー
タ読取可能な記録媒体である。
きを抽出するステップと、抽出された傾きを基に画像の
傾きを補正するステップと、補正された傾きが、所定の
閾値以下である場合に補正の終了を判定するステップと
を有し、補正された傾きが所定の閾値よりも大きい場合
には終了と判定されるまで、傾き補正後の出力画像を新
たな入力画像として、傾き抽出、傾き補正および終了判
定を繰返すことを特徴とする画像処理方法をコンピュー
タに実行させるためのプログラムを記録したコンピュー
タ読取可能な記録媒体である。
【００３３】本発明に従えば、コンピュータに実行させ
るためのプログラムを記録したコンピュータ読取可能な
記録媒体は、入力画像に対して傾きを抽出し、抽出され
た傾きを基に画像の傾きを補正し、補正された傾きが所
定の閾値以下である場合に補正の終了を判定し、傾きが
所定の閾値よりも大きい場合には終了と判定されるま
で、傾き補正後の出力画像を新たな入力画像として、傾
き抽出、傾き補正および終了判定を繰返す画像処理方法
を記録するので、高精度に傾き補正を行うことができ
る。
るためのプログラムを記録したコンピュータ読取可能な
記録媒体は、入力画像に対して傾きを抽出し、抽出され
た傾きを基に画像の傾きを補正し、補正された傾きが所
定の閾値以下である場合に補正の終了を判定し、傾きが
所定の閾値よりも大きい場合には終了と判定されるま
で、傾き補正後の出力画像を新たな入力画像として、傾
き抽出、傾き補正および終了判定を繰返す画像処理方法
を記録するので、高精度に傾き補正を行うことができ
る。
【００３４】
【発明の実施の形態】以下、一般的な漫画画像を例にあ
げ、本発明の実施の形態について説明する。
げ、本発明の実施の形態について説明する。
【００３５】図１は、原稿よりも外側の部分が黒色で入
力された漫画画像１を示す概略図である。図１に示すよ
うに、漫画画像１には、断ち落とし部分（原稿の端まで
絵が書いてある部分）１ａ、原稿の周辺エッジが黒く塗
られている部分１ｂ、または意図的に斜めに書かれてい
るコマ線１ｃが存在する。しかし、原稿の周辺付近に書
かれているコマ線の大多数は、コマ線１ｄのように原稿
の上辺および下辺に平行な水平方向、または原稿の左辺
および右辺に平行な垂直方向に延び、斜めのコマ線が絵
が書いてある部分よりも外側に書かれていることはほと
んどない。つまり、原稿の周辺付近に書かれているコマ
線は、ほとんどが水平方向または垂直方向の線である。
また、各コマ線は孤立して存在する場合もあるが、多く
はコマ線１ｅのように、絵やスクリーントーンなどに接
触している。また、辺１ｆのように、原稿の周辺エッジ
がすべて白い辺も存在する。
力された漫画画像１を示す概略図である。図１に示すよ
うに、漫画画像１には、断ち落とし部分（原稿の端まで
絵が書いてある部分）１ａ、原稿の周辺エッジが黒く塗
られている部分１ｂ、または意図的に斜めに書かれてい
るコマ線１ｃが存在する。しかし、原稿の周辺付近に書
かれているコマ線の大多数は、コマ線１ｄのように原稿
の上辺および下辺に平行な水平方向、または原稿の左辺
および右辺に平行な垂直方向に延び、斜めのコマ線が絵
が書いてある部分よりも外側に書かれていることはほと
んどない。つまり、原稿の周辺付近に書かれているコマ
線は、ほとんどが水平方向または垂直方向の線である。
また、各コマ線は孤立して存在する場合もあるが、多く
はコマ線１ｅのように、絵やスクリーントーンなどに接
触している。また、辺１ｆのように、原稿の周辺エッジ
がすべて白い辺も存在する。
【００３６】次に、本発明の実施の一形態である画像処
理装置による画像処理方法について説明する。前記画像
処理装置は、入力された画像のエッジ画素を抽出するエ
ッジ抽出手段と、抽出されたエッジ画素を連結して線分
を抽出する線分抽出手段と、抽出された線分を基に画像
の傾き角度を抽出する傾き抽出手段と、抽出された画像
の傾き角度を基に画像の傾きを補正する傾き補正手段
と、抽出された傾きを基に終了判定を行う終了判定手段
とを有する。画像処理装置は、図１に示す漫画画像１の
ような入力画像に対する原稿の傾きを補正、すなわち原
稿の周辺エッジが入力画像の縦枠および横枠に平行とな
るように補正する画像処理を行う。
理装置による画像処理方法について説明する。前記画像
処理装置は、入力された画像のエッジ画素を抽出するエ
ッジ抽出手段と、抽出されたエッジ画素を連結して線分
を抽出する線分抽出手段と、抽出された線分を基に画像
の傾き角度を抽出する傾き抽出手段と、抽出された画像
の傾き角度を基に画像の傾きを補正する傾き補正手段
と、抽出された傾きを基に終了判定を行う終了判定手段
とを有する。画像処理装置は、図１に示す漫画画像１の
ような入力画像に対する原稿の傾きを補正、すなわち原
稿の周辺エッジが入力画像の縦枠および横枠に平行とな
るように補正する画像処理を行う。
【００３７】図１に示す漫画画像１が入力されると、画
像処理装置は、有力な画像周辺領域の水平方向および垂
直方向の線分に注目するため、まずエッジ抽出手段によ
って、入力された漫画画像１の中心領域を、原稿上コマ
外の背景画素、ここでは白画素でマスクする。つまり、
前記中心領域の画素値をすべて所定の画素値に統一す
る。マスクする中心領域の形状は、円でも矩形でも任意
であるが、本実施の形態では矩形領域とし、その縦方向
の長さは入力画像の１／３とし、幅方向の長さは入力画
像の１／３とする。このように、中心領域をマスクする
ことによって、画像中心部に存在するエラー要因（斜め
線分など）が削除されるので、傾き補正の性能が向上
し、傾き補正を高速化することができる。なお、すべて
の画素に対して以降に説明する画像処理を行い、最終的
に中心付近を無視しても結果は同様であるが、その場
合、不要な画素に対しての処理が必要となるため処理速
度の低下を招く。
像処理装置は、有力な画像周辺領域の水平方向および垂
直方向の線分に注目するため、まずエッジ抽出手段によ
って、入力された漫画画像１の中心領域を、原稿上コマ
外の背景画素、ここでは白画素でマスクする。つまり、
前記中心領域の画素値をすべて所定の画素値に統一す
る。マスクする中心領域の形状は、円でも矩形でも任意
であるが、本実施の形態では矩形領域とし、その縦方向
の長さは入力画像の１／３とし、幅方向の長さは入力画
像の１／３とする。このように、中心領域をマスクする
ことによって、画像中心部に存在するエラー要因（斜め
線分など）が削除されるので、傾き補正の性能が向上
し、傾き補正を高速化することができる。なお、すべて
の画素に対して以降に説明する画像処理を行い、最終的
に中心付近を無視しても結果は同様であるが、その場
合、不要な画素に対しての処理が必要となるため処理速
度の低下を招く。
【００３８】次に、エッジ抽出手段によって、マスクさ
れた画像のエッジ画素を抽出する。これは、画像に対し
て上→下、左→右の２方向に走査し、注目画素が黒画素
で、直前の画素値が白画素の場合、または直後の画素値
が白画素の場合に、注目画素をエッジ画素として抽出す
ることによって行う。
れた画像のエッジ画素を抽出する。これは、画像に対し
て上→下、左→右の２方向に走査し、注目画素が黒画素
で、直前の画素値が白画素の場合、または直後の画素値
が白画素の場合に、注目画素をエッジ画素として抽出す
ることによって行う。
【００３９】図２は、図１に示す漫画画像１からエッジ
画素が抽出された抽出画像２を示す概略図である。図２
に示す抽出画像２を人間が見ると、漫画画像１から線分
が抽出されているように錯覚するが、実際は抽出したエ
ッジ画素を黒で、その他の非エッジ画素を白で表示して
いるだけで、線分などの情報は取れていない。
画素が抽出された抽出画像２を示す概略図である。図２
に示す抽出画像２を人間が見ると、漫画画像１から線分
が抽出されているように錯覚するが、実際は抽出したエ
ッジ画素を黒で、その他の非エッジ画素を白で表示して
いるだけで、線分などの情報は取れていない。
【００４０】抽出画像２において、図１に示す断ち落し
部分１ａに対応する部分２ａ、および図１に示す原稿の
周辺エッジが黒く塗られている部分１ｂに対応する部分
２ｂは、原稿外の黒色で入力された部分と違いがつか
ず、原稿エッジが不安定となっている。また図２の中心
領域であるマスク領域２ｃは、マスクすることにより斜
め線分などが大幅にカットされ、矩形の白抜きとして示
される。さらに、図１に示すように、原稿よりも外側の
部分を黒画素で入力した場合には、図１の周辺が明確な
白画素で構成される辺１ｆに対応する辺２ｆが、最長の
エッジ線分となる様子がわかる。
部分１ａに対応する部分２ａ、および図１に示す原稿の
周辺エッジが黒く塗られている部分１ｂに対応する部分
２ｂは、原稿外の黒色で入力された部分と違いがつか
ず、原稿エッジが不安定となっている。また図２の中心
領域であるマスク領域２ｃは、マスクすることにより斜
め線分などが大幅にカットされ、矩形の白抜きとして示
される。さらに、図１に示すように、原稿よりも外側の
部分を黒画素で入力した場合には、図１の周辺が明確な
白画素で構成される辺１ｆに対応する辺２ｆが、最長の
エッジ線分となる様子がわかる。
【００４１】次に、線分抽出手段によって、エッジ画素
を連結しエッジ座標列を作成する。図３は、エッジ画素
の８連結を説明するための概略図である。図３に示すよ
うに、エッジ画素の連結は、たとえば２次元座標が
（ｘ，ｙ）の未連結のエッジ画素３ｄを注目画素とし
て、８近傍画素を所定の回転方向、ここでは時計まわり
に見て最初にあたる座標が（ｘ＋１，ｙ）の未連結エッ
ジ画素３ａを注目画素と連結し、以降、連結されたエッ
ジ画素３ａを新たな注目画素として、８近傍画素に未連
結のエッジ画素が存在しなくなるまで、同様の処理を繰
返して行う。
を連結しエッジ座標列を作成する。図３は、エッジ画素
の８連結を説明するための概略図である。図３に示すよ
うに、エッジ画素の連結は、たとえば２次元座標が
（ｘ，ｙ）の未連結のエッジ画素３ｄを注目画素とし
て、８近傍画素を所定の回転方向、ここでは時計まわり
に見て最初にあたる座標が（ｘ＋１，ｙ）の未連結エッ
ジ画素３ａを注目画素と連結し、以降、連結されたエッ
ジ画素３ａを新たな注目画素として、８近傍画素に未連
結のエッジ画素が存在しなくなるまで、同様の処理を繰
返して行う。
【００４２】こうすることによって、エッジ画素が列の
エッジ座標列（Ｘｉ，Ｙｉ）に変換される。エッジ座標
列は、たとえば１文字の場合では、その外輪郭（または
内輪郭）で１つの座標列となる。
エッジ座標列（Ｘｉ，Ｙｉ）に変換される。エッジ座標
列は、たとえば１文字の場合では、その外輪郭（または
内輪郭）で１つの座標列となる。
【００４３】次に、線分抽出手段によって、エッジ座標
列に方向コードを付与する。図４は、方向コードの付与
を説明するための概略図である。図４では、座標列の１
つの座標が黒丸を始点とした矢印で表されており、矢印
はその方向を示している。ここでは、まず図４の（ａ）
に示すように、座標列を走査し、注目座標から次の座標
への方向に対して、方向コードを付与する。本実施の形
態の方向コードは、３６０度を反時計まわりに６４に量
子化されたベクトルコードであり、方向コード１および
方向コード３３が水平方向の方向コードであり、方向コ
ード１７および方向コード４９が垂直方向の方向コード
である。
列に方向コードを付与する。図４は、方向コードの付与
を説明するための概略図である。図４では、座標列の１
つの座標が黒丸を始点とした矢印で表されており、矢印
はその方向を示している。ここでは、まず図４の（ａ）
に示すように、座標列を走査し、注目座標から次の座標
への方向に対して、方向コードを付与する。本実施の形
態の方向コードは、３６０度を反時計まわりに６４に量
子化されたベクトルコードであり、方向コード１および
方向コード３３が水平方向の方向コードであり、方向コ
ード１７および方向コード４９が垂直方向の方向コード
である。
【００４４】さらに、図４の（ｂ）に示すように、各エ
ッジ座標とその方向コードを走査し、ある方向コードと
それに連なる方向コードとの傾きの差が所定の閾値以下
の点のエッジ座標を消去し、前記傾きの差が所定の閾値
より大きい点（屈曲点４ｂ）のエッジ座標、および端点
４ａ，４ｃのエッジ座標を保存する。
ッジ座標とその方向コードを走査し、ある方向コードと
それに連なる方向コードとの傾きの差が所定の閾値以下
の点のエッジ座標を消去し、前記傾きの差が所定の閾値
より大きい点（屈曲点４ｂ）のエッジ座標、および端点
４ａ，４ｃのエッジ座標を保存する。
【００４５】保存されたエッジ座標を基に、端点４ａと
屈曲点４ｂとの間の区間ｌを結ぶ新たな線分４ｄ、およ
び端点４ｃと屈曲点４ｂとの区間ｍを結ぶ新たな線分４
ｅを抽出する。抽出された線分４ｃ，４ｅは、その両端
の座標を基に方向コードが再計算され、新たな方向コー
ドが付与される。図５は、図２に示す抽出画像２から抽
出された新たな線分によって描かれる線分抽出画像５を
示す概略図である。
屈曲点４ｂとの間の区間ｌを結ぶ新たな線分４ｄ、およ
び端点４ｃと屈曲点４ｂとの区間ｍを結ぶ新たな線分４
ｅを抽出する。抽出された線分４ｃ，４ｅは、その両端
の座標を基に方向コードが再計算され、新たな方向コー
ドが付与される。図５は、図２に示す抽出画像２から抽
出された新たな線分によって描かれる線分抽出画像５を
示す概略図である。
【００４６】次に、線分抽出手段によって、抽出された
全線分から、線分の方向コードが水平方向を示す方向コ
ード１および方向コード３３の線分、ならびに垂直方向
を示す方向コード１７と方向コード４９の線分以外の線
分を消去し、また線分長が所定の閾値以下の線分を消去
する。これは言い換えれば、所定の閾値よりも長い水平
線分および垂直線分を残す処理であるが、１つの方向コ
ードは、３６０÷６４＝５．６度の範囲を持つため、正
確には、±５．６度の誤差を持つ水平・垂直付近の線分
を残す処理となる。これによって、極端な斜め線分はカ
ットされる。図６は、図５に示す線分抽出画像５から水
平線分および垂直線分が抽出された線分抽出画像６を示
す概略図である。
全線分から、線分の方向コードが水平方向を示す方向コ
ード１および方向コード３３の線分、ならびに垂直方向
を示す方向コード１７と方向コード４９の線分以外の線
分を消去し、また線分長が所定の閾値以下の線分を消去
する。これは言い換えれば、所定の閾値よりも長い水平
線分および垂直線分を残す処理であるが、１つの方向コ
ードは、３６０÷６４＝５．６度の範囲を持つため、正
確には、±５．６度の誤差を持つ水平・垂直付近の線分
を残す処理となる。これによって、極端な斜め線分はカ
ットされる。図６は、図５に示す線分抽出画像５から水
平線分および垂直線分が抽出された線分抽出画像６を示
す概略図である。
【００４７】次に、傾き抽出手段によって、この各線分
の傾き角度と線分長を抽出し、画像の傾き角度を計算す
る。傾き抽出手段による傾き角度の計算は、抽出された
全線分に対して、抽出された全線分長さの和を分母と
し、各線分長を分子とした重みを、方向コードから抽出
した各線分の角度に乗じ、この重み付き線分角度を加算
した値を画像の傾き角度として抽出するものである。こ
の傾き角度の抽出方法は、線分長さが長いものほどその
傾き角度を採用するものである。これにより、もし画像
の中央付近に傾き抽出エラー要因となる緩い斜め線分が
存在しても、抽出された線分はマスクの効果でその線分
長は短くなっており、その結果、エラーとなる緩い斜め
角度が反映されにくくなる。なお、極端な斜め線分は前
の処理でカット済みなので、この時点では緩い斜め線分
が対象となる。
の傾き角度と線分長を抽出し、画像の傾き角度を計算す
る。傾き抽出手段による傾き角度の計算は、抽出された
全線分に対して、抽出された全線分長さの和を分母と
し、各線分長を分子とした重みを、方向コードから抽出
した各線分の角度に乗じ、この重み付き線分角度を加算
した値を画像の傾き角度として抽出するものである。こ
の傾き角度の抽出方法は、線分長さが長いものほどその
傾き角度を採用するものである。これにより、もし画像
の中央付近に傾き抽出エラー要因となる緩い斜め線分が
存在しても、抽出された線分はマスクの効果でその線分
長は短くなっており、その結果、エラーとなる緩い斜め
角度が反映されにくくなる。なお、極端な斜め線分は前
の処理でカット済みなので、この時点では緩い斜め線分
が対象となる。
【００４８】次に、傾き補正手段によって、求めた画像
の傾き角度に基づいて、画像を回転させ傾きの補正を行
う。以上の傾き補正において、画像の傾きが大きい場
合、エッジ画素にがたつきが生じ、原稿上の１本の線分
が複数の線分に分割されて抽出されてしまい、短い線分
で傾き抽出を行うことになり補正精度が低下する。
の傾き角度に基づいて、画像を回転させ傾きの補正を行
う。以上の傾き補正において、画像の傾きが大きい場
合、エッジ画素にがたつきが生じ、原稿上の１本の線分
が複数の線分に分割されて抽出されてしまい、短い線分
で傾き抽出を行うことになり補正精度が低下する。
【００４９】本実施の形態では、これを回避するため、
画像処理の最後に、終了判定手段によって、抽出した傾
き角度の絶対値が所定の閾値以下であるか判断し、閾値
以下の場合処理を終了し、また所定の閾値より大きい場
合、補正済み画像を入力画像として再度傾き抽出を行
い、終了と判定されるまで、傾き抽出、傾き補正および
終了判定を繰り返す。このように、「傾き抽出→傾き補
正→終了判定」を繰返すことによって、傾き補正精度を
向上させることができる。図７は、傾きが補正された漫
画画像９を示す概略図である。
画像処理の最後に、終了判定手段によって、抽出した傾
き角度の絶対値が所定の閾値以下であるか判断し、閾値
以下の場合処理を終了し、また所定の閾値より大きい場
合、補正済み画像を入力画像として再度傾き抽出を行
い、終了と判定されるまで、傾き抽出、傾き補正および
終了判定を繰り返す。このように、「傾き抽出→傾き補
正→終了判定」を繰返すことによって、傾き補正精度を
向上させることができる。図７は、傾きが補正された漫
画画像９を示す概略図である。
【００５０】図８は、画像処理装置による画像処理手順
を説明するためのフローチャートである。図９は、本発
明の実施の一形態である画像処理装置のＣＰＵ（中央演
算処理装置）１１およびワークメモリ部１２を示すブロ
ック図である。ワークメモリ部１２は、オリジナル画像
バッファ（ＢＯ）、入力画像バッファ（ＢＩ）、エッジ
画像バッファ（ＢＥ）、座標列バッファ（ＢＰ）、線分
バッファ（ＢＬ）および補正画像バッファ（ＢＲ）を有
し、ＣＰＵ１１によって制御される。
を説明するためのフローチャートである。図９は、本発
明の実施の一形態である画像処理装置のＣＰＵ（中央演
算処理装置）１１およびワークメモリ部１２を示すブロ
ック図である。ワークメモリ部１２は、オリジナル画像
バッファ（ＢＯ）、入力画像バッファ（ＢＩ）、エッジ
画像バッファ（ＢＥ）、座標列バッファ（ＢＰ）、線分
バッファ（ＢＬ）および補正画像バッファ（ＢＲ）を有
し、ＣＰＵ１１によって制御される。
【００５１】まず、ステップＳ５０１にて、画像処理装
置に入力された画像は、オリジナル画像バッファ（Ｂ
０）と入力画像バッファ部（ＢＩ）とに格納される。
置に入力された画像は、オリジナル画像バッファ（Ｂ
０）と入力画像バッファ部（ＢＩ）とに格納される。
【００５２】次に、入力画像バッファ（ＢＩ）の中心領
域の画素値が、画像の原稿上のフレームより外側の背景
画素値で置換えられる。中心領域の形状は、円でも矩形
でも任意であるが、本実施の形態では矩形領域とし、そ
の縦方向の長さは入力画像の１／３、幅方向の長さは入
力画像の１／３とする。また、中央領域を塗りつぶす画
素値は、本実施の形態ではモノクロ２値画像（黒画像が
１、白画像が０）を使用しているので、白画素値の０を
用いる。マスクされた結果の画像はそのまま入力画像バ
ッファ（ＢＩ）に保持される（Ｓ５０２）。
域の画素値が、画像の原稿上のフレームより外側の背景
画素値で置換えられる。中心領域の形状は、円でも矩形
でも任意であるが、本実施の形態では矩形領域とし、そ
の縦方向の長さは入力画像の１／３、幅方向の長さは入
力画像の１／３とする。また、中央領域を塗りつぶす画
素値は、本実施の形態ではモノクロ２値画像（黒画像が
１、白画像が０）を使用しているので、白画素値の０を
用いる。マスクされた結果の画像はそのまま入力画像バ
ッファ（ＢＩ）に保持される（Ｓ５０２）。
【００５３】次に、入力画像バッファ（ＢＩ）を上→
下、および左→右の２方向から順に走査し、注目画素が
黒画素（１）で、直前の画素値が白画素（０）の場合、
または直後の画素値が白画素（０）の場合、注目画素を
エッジ画素として抽出し、エッジ画像バッファ（ＢＥ）
の対応画素値を１に設定する。上記条件を満足していな
い場合は、注目画素が黒または白にかかわらず非エッジ
画素として、エッジ画像バッファ（ＢＥ）の対応画素値
を０に設定する。入力画像の全画素に対して上下左右か
らの走査を行った結果、エッジ画素は画素値１として、
非エッジ画素は画素値０として、エッジ画像バッファ
（ＢＥ）に格納される（Ｓ５０３）。
下、および左→右の２方向から順に走査し、注目画素が
黒画素（１）で、直前の画素値が白画素（０）の場合、
または直後の画素値が白画素（０）の場合、注目画素を
エッジ画素として抽出し、エッジ画像バッファ（ＢＥ）
の対応画素値を１に設定する。上記条件を満足していな
い場合は、注目画素が黒または白にかかわらず非エッジ
画素として、エッジ画像バッファ（ＢＥ）の対応画素値
を０に設定する。入力画像の全画素に対して上下左右か
らの走査を行った結果、エッジ画素は画素値１として、
非エッジ画素は画素値０として、エッジ画像バッファ
（ＢＥ）に格納される（Ｓ５０３）。
【００５４】次に、エッジ画像バッファ（ＢＥ）のある
エッジ画素を注目画素とし、近傍８連結画素を時計まわ
りに見て最初にエッジ画素が存在する画素と連結を行っ
ていく。これにより、２次元の２値画像データ（０と１
のみの情報）から、連結されたエッジ座標列（Ｘｉ，Ｙ
ｉ）に変換される。変換された座標列は座標列バッファ
（ＢＰ）に格納される（Ｓ５０４）。
エッジ画素を注目画素とし、近傍８連結画素を時計まわ
りに見て最初にエッジ画素が存在する画素と連結を行っ
ていく。これにより、２次元の２値画像データ（０と１
のみの情報）から、連結されたエッジ座標列（Ｘｉ，Ｙ
ｉ）に変換される。変換された座標列は座標列バッファ
（ＢＰ）に格納される（Ｓ５０４）。
【００５５】次に、座標列バッファ（ＢＰ）を走査し、
注目座標（Ｘｉ，Ｙｉ）から次の座標（Ｘｉ＋１，Ｙｉ
＋１）への方向コードを付与する。本実施の形態では、
反時計まわりに３６０度を６４で量子化した６４方向コ
ード（１，２，３，…６４）を用いる。したがって、３
６０÷６４＝５．６度までの角度差が同じ方向コード値
として設定される。この結果は座標列バッファ（ＢＰ）
の方向コード部（Ｄｉ）に格納される（Ｓ５０５）。
注目座標（Ｘｉ，Ｙｉ）から次の座標（Ｘｉ＋１，Ｙｉ
＋１）への方向コードを付与する。本実施の形態では、
反時計まわりに３６０度を６４で量子化した６４方向コ
ード（１，２，３，…６４）を用いる。したがって、３
６０÷６４＝５．６度までの角度差が同じ方向コード値
として設定される。この結果は座標列バッファ（ＢＰ）
の方向コード部（Ｄｉ）に格納される（Ｓ５０５）。
【００５６】次に、座標列バッファ（ＢＰ）の方向コー
ド部（Ｄｉ）を走査し、ある方向コードとそれに連なる
方向コードとの傾きの差が所定の閾値以下の点のエッジ
座標を消去し、前記傾きの差が所定の閾値より大きい点
のエッジ座標、および端点のエッジ座標を保存する。さ
らに、保存されたエッジ座標を基に、端点と屈曲点との
間の区間を結ぶ新たな線分を抽出し、新たな方向コード
を付与する。この結果、新たな線分の方向コードと線分
の両端座標とが、線分バッファ（ＢＬ）に格納される
（Ｓ５０６）。
ド部（Ｄｉ）を走査し、ある方向コードとそれに連なる
方向コードとの傾きの差が所定の閾値以下の点のエッジ
座標を消去し、前記傾きの差が所定の閾値より大きい点
のエッジ座標、および端点のエッジ座標を保存する。さ
らに、保存されたエッジ座標を基に、端点と屈曲点との
間の区間を結ぶ新たな線分を抽出し、新たな方向コード
を付与する。この結果、新たな線分の方向コードと線分
の両端座標とが、線分バッファ（ＢＬ）に格納される
（Ｓ５０６）。
【００５７】次に、線分バッファ（ＢＬ）を走査し、線
分の方向コードが水平（方向コード１と方向コード３
３）、および垂直（方向コード１７と方向コード４９）
以外の線分で、かつ線分長が所定の閾値以下の線分を消
去する。残った結果は、同じく線分バッファ（ＢＬ）に
上書きされる（Ｓ５０７）。
分の方向コードが水平（方向コード１と方向コード３
３）、および垂直（方向コード１７と方向コード４９）
以外の線分で、かつ線分長が所定の閾値以下の線分を消
去する。残った結果は、同じく線分バッファ（ＢＬ）に
上書きされる（Ｓ５０７）。
【００５８】次に、線分バッファ（ＢＬ）を走査し、抽
出された全ての水平・垂直線分の長さと角度から式１よ
り画像の傾き角度θを計算する（Ｓ５０８）。
出された全ての水平・垂直線分の長さと角度から式１よ
り画像の傾き角度θを計算する（Ｓ５０８）。
【００５９】
【数１】
【００６０】Ｎ：水平・垂直線分数 ＬＴ：全線分長の総和 Ｌｉ：ｉ番目線分の線分長 Ａｉ：ｉ番目線分の傾き角度
【００６１】次に、抽出した画像の傾き角度θを基に入
力画像バッファ（ＢＩ）を回転させ傾きの補正を行う。
補正結果の画像は補正画像バッファ（ＢＲ）に格納され
る（Ｓ５０９）。
力画像バッファ（ＢＩ）を回転させ傾きの補正を行う。
補正結果の画像は補正画像バッファ（ＢＲ）に格納され
る（Ｓ５０９）。
【００６２】次に、抽出した画像の傾き角度θの絶対値
が所定の閾値以下であるか判断し、閾値以下の場合は処
理を終了する（Ｓ５１０）。画像の傾き角度θが所定の
閾値よりも大きな場合は、補正画像バッファの内容を入
力画像バッファ（ＢＩ）にコピーし、再び傾き抽出、傾
き補正を行うためＳ５０２へ戻る。以下、Ｓ５１０の終
了判定で終了と判断されるまで、ステップＳ５０２〜ス
テップＳ５１１を繰返し、画像の傾きを高精度に補正す
る。
が所定の閾値以下であるか判断し、閾値以下の場合は処
理を終了する（Ｓ５１０）。画像の傾き角度θが所定の
閾値よりも大きな場合は、補正画像バッファの内容を入
力画像バッファ（ＢＩ）にコピーし、再び傾き抽出、傾
き補正を行うためＳ５０２へ戻る。以下、Ｓ５１０の終
了判定で終了と判断されるまで、ステップＳ５０２〜ス
テップＳ５１１を繰返し、画像の傾きを高精度に補正す
る。
【００６３】以上のような画像処理方法は、画像処理装
置などのコンピュータに実行させるためのプログラムと
して、コンピュータ読取可能な記録媒体に記録されても
よい。
置などのコンピュータに実行させるためのプログラムと
して、コンピュータ読取可能な記録媒体に記録されても
よい。
【００６４】
【発明の効果】以上のように本発明によれば、画像処理
装置は、入力された画像中に存在する線分が文字や絵と
接触している場合でも、補正誤りの要因となる斜め線分
が存在している場合でも、原稿の周辺エッジが白でない
場合でも、高精度に傾き補正を行うことができる。よっ
て、たとえば漫画画像の傾き補正を高速かつ高精度に行
うことができる。
装置は、入力された画像中に存在する線分が文字や絵と
接触している場合でも、補正誤りの要因となる斜め線分
が存在している場合でも、原稿の周辺エッジが白でない
場合でも、高精度に傾き補正を行うことができる。よっ
て、たとえば漫画画像の傾き補正を高速かつ高精度に行
うことができる。
【図１】原稿よりも外側の部分が黒色で入力された漫画
画像１を示す概略図である。
画像１を示す概略図である。
【図２】図１に示す漫画画像１からエッジ画素が抽出さ
れた抽出画像２を示す概略図である。
れた抽出画像２を示す概略図である。
【図３】エッジ画素の８連結を説明するための概略図で
ある。
ある。
【図４】方向コードの付与を説明するための概略図であ
る。
る。
【図５】図２に示す抽出画像２から抽出された新たな線
分によって描かれる線分抽出画像５を示す概略図であ
る。
分によって描かれる線分抽出画像５を示す概略図であ
る。
【図６】図５に示す線分抽出画像５から水平線分および
垂直線分が抽出された線分抽出画像６を示す概略図であ
る。
垂直線分が抽出された線分抽出画像６を示す概略図であ
る。
【図７】本発明の実施の一形態である画像処理装置によ
って、傾きが補正された漫画画像９を示す概略図であ
る。
って、傾きが補正された漫画画像９を示す概略図であ
る。
【図８】画像処理装置による画像処理手順を説明するた
めのフローチャートである。
めのフローチャートである。
【図９】本発明の実施の一形態である画像処理装置のＣ
ＰＵ（中央演算処理装置）１１およびワークメモリ部１
２を示すブロック図である。
ＰＵ（中央演算処理装置）１１およびワークメモリ部１
２を示すブロック図である。
１ 傾き補正前の漫画画像 ２ 抽出画像 ５，６ 線分抽出画像 ９ 傾きが補正された漫画画像 １１ ＣＰＵ １２ ワークメモリ部
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 AA11 BA02 CA12 CA16 CB12 CB16 CD03 CE03 CE06 CE09 CF03 DB02 DC03 DC07 DC08 DC16 5C076 AA24 5C077 MP06 PP21 PP22 PP47 PP59 PP66 PQ12 PQ20 PQ22
Claims (10)
- 【請求項１】 入力された画像の傾きを補正する画像処
理装置において、 入力された画像のエッジ画素を抽出するエッジ抽出手段
と、 前記エッジ抽出手段によって抽出されたエッジ画素を連
結して線分を抽出する線分抽出手段と、 前記線分抽出手段によって抽出された線分を基に画像の
傾き角度を抽出する傾き抽出手段と、 前記傾き抽出手段によって抽出された画像の傾き角度を
基に画像の傾きを補正する傾き補正手段とを有すること
を特徴とする画像処理装置。 - 【請求項２】 前記エッジ抽出手段は、エッジ画素を抽
出する前処理として、入力画像の中心領域の画素値を、
所定の画素値に統一することを特徴とする請求項１記載
の画像処理装置。 - 【請求項３】 前記線分抽出手段は、エッジ画素を連結
しエッジ座標を抽出する手段と、 前記エッジ座標を走査し、各エッジ座標から次エッジ座
標への方向コードを付与する手段と、 各エッジ座標の方向コードを走査し、ある方向コードと
それに連なる方向コードとの傾きの差が所定の閾値以下
の点のエッジ座標を消去し、前記傾きの差が所定の閾値
より大きい点である屈曲点のエッジ座標を保存するとと
もに、端点のエッジ座標を保存し、各点を結ぶことによ
って新たな線分を抽出し、その線分に新たな方向コード
を付与する手段とを有することを特徴とする請求項１記
載の画像処理装置。 - 【請求項４】 前記線分抽出手段は、前記新たな方向コ
ードを付与した線分を走査し、線分長が所定の閾値より
長く、かつ方向コードの傾きが所定の範囲にある線分を
水平線分または垂直線分として抽出することを特徴とす
る請求項３記載の画像処理装置。 - 【請求項５】 前記傾き抽出手段は、抽出された全線分
に対して、各線分角度を抽出し、抽出された各線分角度
に、全線分長さの和を分母とし各線分長さを分子とした
重みを乗じ、この重み付き線分角度を全て加算した値を
画像の傾き角度として抽出することを特徴とする請求項
１記載の画像処理装置。 - 【請求項６】 入力された画像の傾きを補正する画像処
理装置において、 入力画像に対して傾きを抽出する傾き抽出手段と、 前記傾き抽出手段によって抽出された傾きを基に画像の
傾きを補正する傾き補正手段と、 前記傾き補正手段によって補正された傾きが、所定の閾
値以下である場合に補正の終了を判定する終了判定手段
とを有し、 前記終了判定手段によって終了と判定されるまで、傾き
補正後の出力画像を新たな入力画像として、傾き抽出、
傾き補正および終了判定を繰返すことを特徴とする画像
処理装置。 - 【請求項７】 入力された画像の傾きを補正する画像処
理方法において、 入力された画像のエッジ画素を抽出するステップと、 抽出されたエッジ画素を連結して線分を抽出するステッ
プと、 抽出された線分を基に画像の傾き角度を抽出するステッ
プと、 抽出された画像の傾き角度を基に画像の傾きを補正する
ステップとを有することを特徴とする画像処理方法。 - 【請求項８】 入力された画像の傾きを補正する画像処
理方法において、 入力画像に対して傾きを抽出するステップと、 抽出された傾きを基に画像の傾きを補正するステップ
と、 補正された傾きが、所定の閾値以下である場合に補正の
終了を判定するステップとを有し、 補正された傾きが所定の閾値よりも大きい場合には終了
と判定されるまで、傾き補正後の出力画像を新たな入力
画像として、傾き抽出、傾き補正および終了判定を繰返
すことを特徴とする画像処理方法。 - 【請求項９】 入力された画像のエッジ画素を抽出する
ステップと、 抽出されたエッジ画素を連結して線分を抽出するステッ
プと、 抽出された線分を基に画像の傾き角度を抽出するステッ
プと、 抽出された画像の傾き角度を基に画像の傾きを補正する
ステップとを有することを特徴とする画像処理方法をコ
ンピュータに実行させるためのプログラムを記録したコ
ンピュータ読取可能な記録媒体。 - 【請求項１０】 入力された画像に対して傾きを抽出す
るステップと、 抽出された傾きを基に画像の傾きを補正するステップ
と、 補正された傾きが、所定の閾値以下である場合に補正の
終了を判定するステップとを有し、 補正された傾きが所定の閾値よりも大きい場合には終了
と判定されるまで、傾き補正後の出力画像を新たな入力
画像として、傾き抽出、傾き補正および終了判定を繰返
すことを特徴とする画像処理方法をコンピュータに実行
させるためのプログラムを記録したコンピュータ読取可
能な記録媒体。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000280320A JP3878401B2 (ja) | 2000-09-14 | 2000-09-14 | 画像処理装置、画像処理方法およびそれを記録した記録媒体 |
| US10/343,437 US7269298B2 (en) | 2000-09-14 | 2001-08-27 | Image processing device, image processing method, and record medium on which the same is recorded |
| PCT/JP2001/007339 WO2002023482A1 (fr) | 2000-09-14 | 2001-08-27 | Dispositif et procede de traitement d'image, et support pour le stockage de ladite image |
| CNB018147879A CN1240024C (zh) | 2000-09-14 | 2001-08-27 | 图像处理装置、图像处理方法 |
| TW090122624A TWI244047B (en) | 2000-09-14 | 2001-09-12 | Image processing device, image processing method, and record medium on which the same is recorded |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000280320A JP3878401B2 (ja) | 2000-09-14 | 2000-09-14 | 画像処理装置、画像処理方法およびそれを記録した記録媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002092606A true JP2002092606A (ja) | 2002-03-29 |
| JP2002092606A5 JP2002092606A5 (ja) | 2004-08-26 |
| JP3878401B2 JP3878401B2 (ja) | 2007-02-07 |
Family
ID=18765182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000280320A Expired - Fee Related JP3878401B2 (ja) | 2000-09-14 | 2000-09-14 | 画像処理装置、画像処理方法およびそれを記録した記録媒体 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7269298B2 (ja) |
| JP (1) | JP3878401B2 (ja) |
| CN (1) | CN1240024C (ja) |
| TW (1) | TWI244047B (ja) |
| WO (1) | WO2002023482A1 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005122326A (ja) * | 2003-10-14 | 2005-05-12 | Casio Comput Co Ltd | 撮影画像投影装置、撮影画像投影装置の画像処理方法及びプログラム |
| JP2005122320A (ja) * | 2003-10-14 | 2005-05-12 | Casio Comput Co Ltd | 撮影装置、その画像処理方法及びプログラム |
| CN100426313C (zh) * | 2004-03-30 | 2008-10-15 | 富士通株式会社 | 边界检测方法，边界检测装置和复印机 |
| WO2009008174A1 (ja) * | 2007-07-12 | 2009-01-15 | Panasonic Corporation | 画像処理装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体、および、画像処理プロセッサ |
| JP2009141572A (ja) * | 2007-12-05 | 2009-06-25 | Celsys:Kk | マンガのコマ画像のためのマスク画像の作成方法及びプログラム |
| JP2009151759A (ja) * | 2007-11-14 | 2009-07-09 | Canon Inc | 画像処理方法及び画像処理装置 |
| US7619663B2 (en) | 2004-03-19 | 2009-11-17 | Casio Computer Co., Ltd. | Image processing apparatus for correcting distortion of image and image shooting apparatus for correcting distortion of shot image |
| JP2010108135A (ja) * | 2008-10-29 | 2010-05-13 | Toshiba Corp | 画像処理装置、画像処理プログラムおよび画像処理方法 |
| JP4916587B1 (ja) * | 2011-05-17 | 2012-04-11 | 合同会社大和印刷 | 電子書籍の提供方法 |
| JP5068883B1 (ja) * | 2011-12-28 | 2012-11-07 | パナソニック株式会社 | 画像処理装置およびこれを備えた原稿読取システム |
| KR20150084543A (ko) * | 2014-01-14 | 2015-07-22 | 엘지이노텍 주식회사 | 제스처 인식 장치 및 이의 제스처 인식 방법 |
| CN109447070A (zh) * | 2018-10-31 | 2019-03-08 | 新华三信息安全技术有限公司 | 一种信息确定方法及装置 |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3990375B2 (ja) * | 2004-03-30 | 2007-10-10 | 東芝ソリューション株式会社 | 画像処理装置および画像処理方法 |
| JP4556813B2 (ja) * | 2005-09-08 | 2010-10-06 | カシオ計算機株式会社 | 画像処理装置、及びプログラム |
| JP2007074578A (ja) * | 2005-09-08 | 2007-03-22 | Casio Comput Co Ltd | 画像処理装置、撮影装置、及びプログラム |
| JP4634261B2 (ja) * | 2005-09-09 | 2011-02-16 | 株式会社リコー | 画像形成装置、画像処理装置、画像出力装置、携帯端末、画像処理システム、画像形成方法、画像処理方法、画像出力方法、画像形成プログラム、画像処理プログラムおよび画像出力プログラム |
| US7734099B2 (en) * | 2005-11-11 | 2010-06-08 | General Electric Company | Method and system for generating polygonal boundary definitions for image objects |
| JP4243614B2 (ja) * | 2006-01-11 | 2009-03-25 | Ｎｅｃアクセステクニカ株式会社 | 線分検出器及び線分検出方法 |
| JP4482898B2 (ja) * | 2007-10-26 | 2010-06-16 | 村田機械株式会社 | 画像処理装置及び画像読取装置 |
| CN101540040B (zh) | 2008-03-21 | 2012-12-12 | 深圳迈瑞生物医疗电子股份有限公司 | 自动检测限束器边界的方法与装置 |
| CN101887521B (zh) * | 2010-06-22 | 2013-09-11 | 中兴通讯股份有限公司 | 一种实现文件纠偏的方法及终端 |
| JP5565258B2 (ja) * | 2010-10-12 | 2014-08-06 | ソニー株式会社 | 画像処理装置、画像処理方法及びプログラム |
| JP5350357B2 (ja) * | 2010-12-21 | 2013-11-27 | キヤノン株式会社 | 画像処理装置、その制御方法及びプログラム |
| CN102737362B (zh) * | 2011-04-01 | 2015-07-08 | 国基电子（上海）有限公司 | 具漫画图像分割功能的电子装置及方法 |
| KR101870773B1 (ko) * | 2011-08-31 | 2018-06-26 | 삼성전자 주식회사 | 광학식 문자 판독기를 이용한 스케줄 관리 방법 및 장치 |
| CN103150704B (zh) * | 2011-12-07 | 2016-04-27 | 中国移动通信集团广东有限公司 | 一种数据处理方法及装置 |
| CN103310212A (zh) * | 2012-03-14 | 2013-09-18 | 鸿富锦精密工业（深圳）有限公司 | 图像文件处理系统及方法 |
| CN103279924B (zh) * | 2013-05-24 | 2015-11-25 | 中南大学 | 一种对任意倾斜角度的专利证书图像的校正方法 |
| CN104766078B (zh) * | 2015-04-02 | 2018-06-22 | 四川九洲电器集团有限责任公司 | 目标图像的倾斜角检测方法及倾斜角检测设备 |
| CN107169933B (zh) * | 2017-04-14 | 2020-08-18 | 浙江光珀智能科技有限公司 | 一种基于tof深度相机的边缘反射像素校正方法 |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62198971A (ja) * | 1986-02-26 | 1987-09-02 | Taku Arimoto | 直線の識別方式 |
| JPS6464076A (en) | 1987-09-04 | 1989-03-09 | Hitachi Ltd | Image file device |
| JPH0259978A (ja) | 1988-08-26 | 1990-02-28 | Toshiba Corp | ライン検出装置 |
| JPH02103683A (ja) * | 1988-10-12 | 1990-04-16 | Fujitsu Ltd | 枠線抽出方式 |
| JP2809762B2 (ja) | 1989-11-14 | 1998-10-15 | 株式会社東芝 | 図形整形装置 |
| TW197509B (ja) | 1990-01-31 | 1993-01-01 | Hitachi Seisakusyo Kk | |
| JP3149221B2 (ja) | 1991-03-27 | 2001-03-26 | 株式会社リコー | 画像処理装置 |
| US5448692A (en) * | 1991-03-27 | 1995-09-05 | Ricoh Company, Ltd. | Digital image processing device involving processing of areas of image, based on respective contour line traces |
| US5625719A (en) * | 1992-10-19 | 1997-04-29 | Fast; Bruce B. | OCR image preprocessing method for image enhancement of scanned documents |
| TW283224B (en) | 1993-09-24 | 1996-08-11 | Matsushita Electric Inst Of Technology Co Ltd | Table structure extraction apparatus |
| TW308677B (en) | 1993-10-06 | 1997-06-21 | Ind Tech Res Inst | Method of automatic separating text box and segmenting word in Chinese/English recognition system |
| JPH07311867A (ja) * | 1994-05-18 | 1995-11-28 | Oki Electric Ind Co Ltd | 紙葉類認識装置 |
| JPH08201021A (ja) * | 1995-01-23 | 1996-08-09 | Mazda Motor Corp | キャリブレーション方法 |
| JP3396006B2 (ja) | 1995-03-08 | 2003-04-14 | 株式会社リコー | デジタル複写機 |
| JPH1011584A (ja) | 1996-06-19 | 1998-01-16 | Fujitsu Ltd | 画像処理方法 |
| JPH09120430A (ja) | 1996-10-18 | 1997-05-06 | Hitachi Ltd | 画像処理装置 |
| US5841905A (en) * | 1996-10-25 | 1998-11-24 | Eastman Kodak Company | Business form image identification using projected profiles of graphical lines and text string lines |
| US5974199A (en) * | 1997-03-31 | 1999-10-26 | Eastman Kodak Company | Method for scanning and detecting multiple photographs and removing edge artifacts |
| EP1838084A3 (en) * | 1998-06-23 | 2007-12-26 | Sharp Kabushiki Kaisha | Image processing apparatus, image processing method and medium on which image processing program is recorded |
-
2000
- 2000-09-14 JP JP2000280320A patent/JP3878401B2/ja not_active Expired - Fee Related
-
2001
- 2001-08-27 US US10/343,437 patent/US7269298B2/en not_active Expired - Fee Related
- 2001-08-27 CN CNB018147879A patent/CN1240024C/zh not_active Expired - Fee Related
- 2001-08-27 WO PCT/JP2001/007339 patent/WO2002023482A1/ja active Application Filing
- 2001-09-12 TW TW090122624A patent/TWI244047B/zh active
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005122320A (ja) * | 2003-10-14 | 2005-05-12 | Casio Comput Co Ltd | 撮影装置、その画像処理方法及びプログラム |
| JP2005122326A (ja) * | 2003-10-14 | 2005-05-12 | Casio Comput Co Ltd | 撮影画像投影装置、撮影画像投影装置の画像処理方法及びプログラム |
| US7619663B2 (en) | 2004-03-19 | 2009-11-17 | Casio Computer Co., Ltd. | Image processing apparatus for correcting distortion of image and image shooting apparatus for correcting distortion of shot image |
| CN100426313C (zh) * | 2004-03-30 | 2008-10-15 | 富士通株式会社 | 边界检测方法，边界检测装置和复印机 |
| US7729536B2 (en) | 2004-03-30 | 2010-06-01 | Fujitsu Limited | Boundary extracting method, program, and device using the same |
| JP4862080B2 (ja) * | 2007-07-12 | 2012-01-25 | パナソニック株式会社 | 画像処理装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体、および、画像処理プロセッサ |
| WO2009008174A1 (ja) * | 2007-07-12 | 2009-01-15 | Panasonic Corporation | 画像処理装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体、および、画像処理プロセッサ |
| US8180176B2 (en) | 2007-07-12 | 2012-05-15 | Panasonic Corporation | Image processing device, image processing method, image processing program, recording medium with image processing program recorded therein, and image processing processor |
| JP2009151759A (ja) * | 2007-11-14 | 2009-07-09 | Canon Inc | 画像処理方法及び画像処理装置 |
| JP2009141572A (ja) * | 2007-12-05 | 2009-06-25 | Celsys:Kk | マンガのコマ画像のためのマスク画像の作成方法及びプログラム |
| JP2010108135A (ja) * | 2008-10-29 | 2010-05-13 | Toshiba Corp | 画像処理装置、画像処理プログラムおよび画像処理方法 |
| JP4916587B1 (ja) * | 2011-05-17 | 2012-04-11 | 合同会社大和印刷 | 電子書籍の提供方法 |
| JP5068883B1 (ja) * | 2011-12-28 | 2012-11-07 | パナソニック株式会社 | 画像処理装置およびこれを備えた原稿読取システム |
| KR20150084543A (ko) * | 2014-01-14 | 2015-07-22 | 엘지이노텍 주식회사 | 제스처 인식 장치 및 이의 제스처 인식 방법 |
| KR102158062B1 (ko) * | 2014-01-14 | 2020-09-21 | 엘지이노텍 주식회사 | 제스처 인식 장치 및 이의 제스처 인식 방법 |
| CN109447070A (zh) * | 2018-10-31 | 2019-03-08 | 新华三信息安全技术有限公司 | 一种信息确定方法及装置 |
| CN109447070B (zh) * | 2018-10-31 | 2020-08-28 | 新华三信息安全技术有限公司 | 一种信息确定方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040101209A1 (en) | 2004-05-27 |
| JP3878401B2 (ja) | 2007-02-07 |
| CN1449543A (zh) | 2003-10-15 |
| CN1240024C (zh) | 2006-02-01 |
| US7269298B2 (en) | 2007-09-11 |
| TWI244047B (en) | 2005-11-21 |
| WO2002023482A1 (fr) | 2002-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3878401B2 (ja) | 画像処理装置、画像処理方法およびそれを記録した記録媒体 | |
| US8285077B2 (en) | Automatic correction of digital image distortion | |
| JP2806961B2 (ja) | 画像符号化方法 | |
| JP3308032B2 (ja) | スキュー補正方法およびスキュー角検出方法およびスキュー補正装置およびスキュー角検出装置 | |
| JP2940960B2 (ja) | 画像の傾き検出方法および補正方法ならびに画像情報処理装置 | |
| EP2536122B1 (en) | Image processing method, image processing device and scanner | |
| JP2002092606A5 (ja) | ||
| US20020044681A1 (en) | Apparatus and method for correcting distortion of input image | |
| JP4738469B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
| JP2001092919A (ja) | ２次元バーコードのねじれ角決定法 | |
| JP2597006B2 (ja) | 矩形座標抽出方法 | |
| JPH118755A (ja) | 多数の写真をスキャンしかつ検出するとともに人工エッジを除去するための方法 | |
| US6771842B1 (en) | Document image skew detection method | |
| JP3142550B2 (ja) | 図形処理装置 | |
| US20030059111A1 (en) | Scanning and detecting a number of images | |
| EP2782065A1 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
| CN115619656A (zh) | 数字化档案纠偏矫正方法及系统 | |
| CN111832558A (zh) | 文字图像矫正方法、装置、存储介质及电子设备 | |
| US8441692B2 (en) | Image processing apparatus, image forming apparatus, image processing method and computer readable medium | |
| CN111681161B (zh) | 折叠二维码图像的还原方法、设备及计算机可读存储介质 | |
| JP2003296726A (ja) | 図面変換方法、図面変換装置、図面変換プログラム及び記録媒体 | |
| JP3598039B2 (ja) | 図形抽出方法 | |
| JP4435141B2 (ja) | 文字認識装置、文字認識方法および文字認識プログラム | |
| JP2003271897A (ja) | 文字認識装置、画像処理装置、画像処理方法及び同方法の実行に用いるプログラム | |
| JP2001236464A (ja) | 文字抽出方法、文字抽出装置及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060314 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060515 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060627 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060828 |
|
| 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: 20061031 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061102 |
|
| 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: 20091110 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101110 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111110 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111110 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131110 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |