【手続補正書】
【提出日】平成15年8月8日(2003.8.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力された画像の傾きを補正する画像処理装置において、
入力された画像のエッジ画素を抽出するエッジ抽出手段と、
前記エッジ抽出手段によって抽出されたエッジ画素を連結して線分を抽出する線分抽出手段と、
前記線分抽出手段によって抽出された線分を基に画像の傾き角度を抽出する傾き抽出手段と、
前記傾き抽出手段によって抽出された画像の傾き角度を基に画像の傾きを補正する傾き補正手段とを有することを特徴とする画像処理装置。
【請求項２】
前記エッジ抽出手段は、入力画像の中心領域の画素値を、所定の画素値に統一することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記エッジ抽出手段は、前記所定の画素値に統一された画素値を対象にエッジ画素を抽出することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記線分抽出手段は、エッジ画素を連結しエッジ座標を抽出するエッジ座標抽出手段と、前記エッジ座標を走査し、各エッジ座標から次エッジ座標への方向コードを付与する方向コード付与手段と、ある方向コードとそれに連なる方向コードとの傾きの差に基いて抽出したエッジ座標と、端点エッジ座標とを結ぶ線分に新たな方向コードを付与する第２の方向コード付与手段とを有することを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記第２の方向コード付与手段は、各エッジ座標の方向コードを走査し、ある方向コードとそれに連なる方向コードとの傾きの差が所定の閾値以下の点のエッジ座標を消去し、前記傾きの差が所定の閾値より大きい点である屈曲点のエッジ座標を保存するとともに、端点のエッジ座標を保存し、各点を結ぶことによって新たな線分を抽出し、その線分に新たな方向コードを付与することを特徴とする請求項４記載の画像処理装置。
【請求項６】
前記線分抽出手段は、前記新たな方向コードを付与した線分を走査し、線分長が所定の閾値より長く、かつ方向コードの傾きが所定の範囲にある線分を水平線分または垂直線分として抽出することを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記傾き抽出手段は、抽出された全線分に対して、各線分角度を抽出し、抽出された各線分角度に、全線分長さの和を分母とし、各線分長さを分子とした重みを乗じ、この重み付き線分角度を全て加算した値を画像の傾き角度として抽出することを特徴とする請求項１記載の画像処理装置。
【請求項８】
入力された画像の傾きを補正する画像処理装置において、入力画像に対して傾きを抽出する傾き抽出手段と、前記傾き抽出手段によって抽出された傾きを基に画像の傾きを補正する傾き補正手段と、前記傾き補正手段によって補正された傾きが、所定の閾値以下である場合に補正の終了を判定する終了判定手段とを有し、前記終了判定手段によって終了と判定されるまで、傾き補正後の出力画像を新たな入力画像として、傾き抽出、傾き補正および終了判定を繰り返すことを特徴とする画像処理装置。
【請求項９】
入力された画像の傾きを補正する画像処理方法において、入力された画像のエッジ画素を抽出するステップと、抽出されたエッジ画素を連結して線分を抽出するステップと、抽出された線分を基に画像の傾き角度を抽出するステップと、抽出された画像の傾き角度を基に画像の傾きを補正するステップとを含むことを特徴とする画像処理方法。
【請求項１０】
入力された画像の傾きおｗ補正する画像処理方法において、入力画像に対して傾きを抽出するステップと、抽出された傾きを基に画像の傾きを補正するステップと、補正された傾きが、所定の閾値以下である場合に補正の終了を判定するステップとを有し、補正された傾きが、所定の閾値よりも大きい場合には、終了と判定されるまで、傾き補正後の出力画像を新たな入力画像として、傾き抽出、傾き補正および終了判定を繰り返すことを特徴とする画像処理方法。
【請求項１１】
入力された画像のエッジ画素を抽出するステップと、抽出されたエッジ画素を連結して線分を抽出するステップと、抽出された線分を基に画像の傾き角度を抽出するステップと、抽出された画像の傾き角度を基に画像の傾きを補正するステップとを含む画像処理方法を、コンピュータに実行させるためのプログラムを記録したコンピュータによって読取り可能な記録媒体。
【請求項１２】
入力された画像に対して傾きを抽出するステップと、抽出された傾きを基に画像の傾きを補正するステップと、補正された傾きが、所定の閾値以下である場合に補正の終了を判定するステップとを有し、補正された傾きが所定の閾値よりも大きい場合には、終了と判定されるまで、傾き補正後の出力画像を新たな入力画像として、傾き抽出、傾き補正および終了判定を繰り返す画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータによって読取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
また本発明の前記エッジ抽出手段は、入力画像の中心領域の画素値を、所定の画素値に統一することを特徴とする。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明に従えば、前記エッジ抽出手段は、入力画像の中心領域の画素値を、所定の画素値にするので、画像中心部に存在するエラー要因、たとえば斜め線分が削除され、傾き補正の性能が向上し、また傾き補正を高速化することができる。
また本発明の前記エッジ抽出手段は、所定の画素値に統一された画素値を対象にエッジ画素を抽出することを特徴とする。
本発明に従えば、エッジ画素は所定の画素値に統一された画素値から抽出されるので、前記所定の画素値以外の画素値を有する画素は非エッジ画素とし、入力画像の全画素からエッジ画素を注目画素として抽出することができる。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
また本発明の前記線分抽出手段は、前記線分抽出手段は、エッジ画素を連結しエッジ座標を抽出するエッジ座標抽出手段と、前記エッジ座標を走査し、各エッジ座標から次エッジ座標への方向コードを付与する方向コード付与手段と、ある方向コードとそれに連なる方向コードとの傾きの差に基いて抽出したエッジ座標と、端点エッジ座標とを結ぶ線分に新たな方向コードを付与する第２の方向コード付与手段とを有することを特徴とする。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明に従えば、前記線分抽出手段は、エッジ座標抽出手段によって、エッジ画素を連結しエッジ座標を抽出し、方向コード付与手段によって、前記エッジ座標を走査し、各エッジ座標から次エッジ座標への方向コードを付与し、各エッジ座標の方向コードを走査し、第２の方向コード付与手段によって、ある方向コードとそれに連なる方向コードとの傾きの差が所定の閾値以下の点のエッジ座標を消去し、前記傾きの差が所定の閾値より大きい点である屈曲点のエッジ座標を保存するとともに、端点のエッジ座標を保存し、各点を結ぶことによって新たな線分を抽出し、その線分に新たな方向コードを付与する。これによって、エッジ座標から各線分が抽出される。
また本発明の前記第２の方向コード付与手段は、各エッジ座標の方向コードを走査し、ある方向コードとそれに連なる方向コードとの傾きの差が所定の閾値以下の点のエッジ座標を消去し、前記傾きの差が所定の閾値より大きい点である屈曲点のエッジ座標を保存するとともに、端点のエッジ座標を保存し、各点を結ぶことによって新たな線分を抽出し、その線分に新たな方向コードを付与することを特徴とする。
本発明に従えば、第２の方向コード付与手段によって、ある方向コードとそれに連なる方向コードとの傾きの差が所定の閾値以下の点のエッジ座標が消去され、前記傾きの差が所定の閾値より大きい点である屈曲点のエッジ座標および端点のエッジ座標は保存される。こうして保存されたエッジ座標の各点を結ぶことによって新たな線分が抽出され、その新たな線分には新たな方向コードが付与される。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
次に、線分抽出手段のエッジ座標抽出手段によって、エッジ画素を連結しエッジ座標列を作成する。図３は、エッジ画素の８連結を説明するための概略図である。図３に示すように、エッジ画素の連結は、たとえば２次元座標が（ｘ，ｙ）の未連結のエッジ画素３ｄを注目画素として、８近傍画素を所定の回転方向、ここでは時計まわりに見て最初にあたる座標が（ｘ＋１，ｙ）の未連結エッジ画素３ａを注目画素と連結し、以降、連結されたエッジ画素３ａを新たな注目画素として、８近傍画素に未連結のエッジ画素が存在しなくなるまで、同様の処理を繰返して行う。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
次に、線分抽出手段の方向コード付与手段によって、エッジ座標列に方向コードを付与する。図４は、方向コードの付与を説明するための概略図である。図４では、座標列の１つの座標が黒丸を始点とした矢印で表されており、矢印はその方向を示している。ここでは、まず図４の（ａ）に示すように、座標列を走査し、注目座標から次の座標への方向に対して、方向コードを付与する。本実施の形態の方向コードは、３６０度を反時計まわりに６４に量子化されたベクトルコードであり、方向コード１および方向コード３３が水平方向の方向コードであり、方向コード１７および方向コード４９が垂直方向の方向コードである。


【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
さらに、線分抽出手段の第２の方向コード付与手段によって図４の（ｂ）に示すように、各エッジ座標とその方向コードを走査し、ある方向コードとそれに連なる方向コードとの傾きの差が所定の閾値以下の点のエッジ座標を消去し、前記傾きの差が所定の閾値より大きい点（屈曲点４ｂ）のエッジ座標、および端点４ａ，４ｃのエッジ座標を保存する。


【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
保存されたエッジ座標を基に、端点４ａと屈曲点４ｂとの間の区間ｌを結ぶ新たな線分４ｄ、および端点４ｃと屈曲点４ｂとの区間ｍを結ぶ新たな線分４ｅを抽出する。抽出された線分４ｄ，４ｅは、その両端の座標を基に方向コードが再計算され、新たな方向コードが付与される。図５は、図２に示す抽出画像２から抽出された新たな線分によって描かれる線分抽出画像５を示す概略図である。


【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
まず、ステップＳ５０１にて、画像処理装置に入力された画像は、オリジナル画像バッファ（ＢＯ）と入力画像バッファ部（ＢＩ）とに格納される。


【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
次に、抽出した画像の傾き角度θの絶対値が所定の閾値以下であるか判断し、閾値以下の場合は処理を終了する（Ｓ５１０）。画像の傾き角度θが所定の閾値よりも大きな場合は、補正画像バッファ（ＢＲ）の内容を入力画像バッファ（ＢＩ）にコピーし（Ｓ５１１）、再び傾き抽出、傾き補正を行うためＳ５０２へ戻る。以下、Ｓ５１０の終了判定で終了と判断されるまで、ステップＳ５０２〜ステップＳ５１１を繰返し、画像の傾きを高精度に補正する。


【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2002092606.tif 000001