JPH1031748A5 - - Google Patents

Claims (10)

1. 各走査行が複数のピクセルを含む複数の走査行を持つ走査画像の内側に位置するドキュメント画像の傾きを決定する方法であって、上記走査画像の１つの走査行のピクセルを受け取るステップ(A)と、上記ドキュメント画像に属するピクセルの中から該走査行の最初および最後のドキュメント画像ピクセルの位置を特定するステップ(B)と、当該走査行の上記最初および最後のドキュメント画像ピクセルが、前の走査行の最初および最後のドキュメント画像ピクセルを持つ稜線セグメントを継続するものであれば、上記稜線セグメントを当該走査行の上記最初および最後のドキュメント画像ピクセルへ延伸させるステップ(C)と、処理すべき走査行すべてについて、ピクセルを受け取り、ピクセル位置を特定し、稜線セグメントを延伸する上記ステップ(A)、(B)および(C)を繰り返すステップと、上記稜線セグメントがあらかじめ決められた長さの値より長い場合該稜線セグメントの勾配を決定することによって上記傾き角度を決定するステップ(D)と、を含むドキュメント画像傾き決定方法。
2. 上記走査画像が、ドキュメント画像のドキュメント画像ピクセルおよび走査画像の背景ピクセルを含み、上記ステップ(B)があらかじめ決められた背景ピクセルの走査行を受け取るステップ(B1)および走査画像の走査行ピクセルを対応する走査行の上記あらかじめ決められた背景ピクセルと比較して、上記ドキュメント画像に属するピクセルの中から該走査行の最初および最後のドキュメント画像ピクセルの位置を特定するステップ(B2)を更に含む、請求項１に記載のドキュメント画像傾き決定方法。
3. 上記ステップ(B2)が、上記最初および最後のドキュメント画像ピクセルのカラーをその対応する背景ピクセルのカラーと比較するステップ(i)、上記最初および最後のドキュメント画像ピクセルの隣接ピクセルのカラーをその対応する背景ピクセルのカラーと比較するステップ(ii)、上記最初および最後のドキュメント画像ピクセルのカラーがその対応する背景ピクセルのカラーと異なり、上記最初および最後のドキュメント画像ピクセルの隣接ピクセルのカラーがその対応する背景ピクセルのカラーと異なる場合、該最初および最後のドキュメント画像ピクセルが実際に走査行に沿ったドキュメント画像の最初および最後のドキュメント画像ピクセルであると判断するステップ(iii)を更に含む、請求項２に記載のドキュメント画像傾き決定方法。
4. 上記背景ピクセルの各々のカラーが約１／４の赤、１／２の緑および１／８の青である、請求項３に記載のドキュメント画像傾き決定方法。
5. 上記ステップ(C)が、当該走査行の上記最初および最後のドキュメント画像ピクセルが稜線セグメントを継続するものでない場合、当該稜線セグメントの作成および延伸を終了し、当該走査行の最初および最後のドキュメント画像ピクセルを通る新しい稜線セグメントを生成するステップ(C1)および上記ステップ(A)および(B)を繰り返すステップ(C2)を更に含む、請求項１に記載のドキュメント画像傾き決定方法。
6. 上記ステップ(D)が、当該稜線セグメントが前の稜線セグメントに対して垂直または平行であるか否かおよび当該稜線セグメントがあらかじめ決められた長さ値より長いか否かを判断することによってドキュメント画像が矩形形状を有するか否かを決定するステップ(a)、およびドキュメント画像が矩形形状を有していない場合傾き角度をゼロにセットするステップ(b)を更に含む、請求項５に記載のドキュメント画像傾き決定方法。
7. 上記あらかじめ決められた長さ値が約２５個のピクセルに等しい、請求項６に記載のドキュメント画像傾き決定方法。
8. 各走査行が複数のピクセルから構成される複数の走査行を持つ走査画像の内側に位置するドキュメント画像の境界を決定する方法であって、走査行の各々を背景ピクセルのあらかじめ決められた走査行と照合し、当該ドキュメント画像の最初の走査行に関する最初および最後のドキュメント画像ピクセル、当該ドキュメント画像の最後の走査行に関する最初および最後のドキュメント画像ピクセル、当該ドキュメント画像の最左端の画像ピクセルおよび当該ドキュメント画像の最右端のドキュメント画像ピクセルのそれぞれの位置を特定するステップと、位置が特定された上記６個のドキュメント画像ピクセルを相互に接続して上記キュメント画像の境界を定義するステップと、を含むドキュメント画像境界決定方法。
9. 上記ドキュメント画像が複数の傾き角度を有するか否かを判断するステップを更に含む、請求項８に記載のドキュメント画像境界決定方法。
10. 上記ドキュメント画像が複数の傾き角度を持つ場合、最初の走査行の最初および最後のドキュメント像ピクセルを通る第１の水平線、最後の走査行の最初および最後のドキュメント画像ピクセルを通る第２の水平線、最左端ドキュメント画像ピクセルを通る第１の垂直線、および最右端ドキュメント画像ピクセルを通る第２の垂直線を引くことによってドキュメント画像の境界を定義するステップを更に含む請求項９に記載のドキュメント画像境界決定方法。