JPS5899886A - 斜め走査方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、メモリ内の２次元画像をステップ・パイ・ス
テップで斜め方向に走査する方法に関する。

画素単位に読み取られてメモリ内に部端された文書画像
の行や文字を切り出すには、特定方電に射影をとること
が多い。このような・射影をとる際、文書画像全体もし
くは行が傾いている場合、文書画像を斜め走査する磨製
がある。これ以外Ｖこも、メモリ内の２次元画像を処理
する分野では、任意の傾きで斜め走査したい場合が多々
ある。

従来の斜め走査方法は、画像のＸ軸に対し傾きｎ（整数
）で斜め走査するには、走査始点よりＸ軸方向に１単位
量進み、次にｙ軸方向にル単位石進み、Ｘ軸方向に１単
位量進み、ｙ軸方向にｎ単位量進み、・・・・というよ
うに走査点を移動する。また傾きＶｒＬ（ｎは整数）で
斜め走査する−には、走査始点よりＸ軸方向にｎ単位量
進み、ｙ軸方向に１単位量進み、Ｘ軸方向にｎ単位量進
み、・・・・というように走査点を移動させる。各方向
の単位量としては１画素（または数画素）分のピッチが
選ばれるのが普通である。

例えば傾きが４の場合は、第１図のように走査始点ｐ。

よりＰｘ　＋　Ｐａ　＋　Ｐ３　＋　ｊ”４　＋　ｊ”
５　ｒ　７’６　ｍ・・・・というように走査点を移動
する。傾きが１／４の場合は、第２図のように走査始点
Ｐ。よりＰエ　ｐ３．　ｐ３．　ｐ、　。

ｐ５＋・・・というように走査する。

しかし斯・る従来の方法は、傾きが整数または整数分の
１の場合にしか適用できない。これ以外の傾きで斜め走
査するには、予め走査経路を決定して記憶させておく必
要がある。

したがって本発明の目的は、走査経路を予め決定して記
憶させておかないで、走査ステップ毎に走査点を順次決
定しながら任意の傾きで斜め走査する方法を提供するこ
とにある。

しかして本発明の斜め走査方法は、メモリ内の２次元画
像をｘｌＩｌまたは／およびｙ軸の方向に１走食ステッ
プ当り単に単位量ずつ走査点を移動しながら、Ｘ軸に対
し任意の傾きα／ｂ、Ａただしｂ＞ｏ）の方向に斜め走
ｉするもので、走査うテップ毎に几＝ＩＮＴ（ａ−ｎ−
ｂ−に−（ａ＋ｂ）・１ｌ）（ただしｌ　Ｎ　ｉ”は整
数化関数）を算出し、求めたＲの値に基づいて走査点を
順次決定することを主たる％敵とする。

上記のル、　ｋ、　ｌ　　は、メモリ内１而像のｒ、ｙ
＠ｌ＋を第３図のように決めたとすると次のように定義
される。

ｎ＝走査始点（−Ｚ’ｏ、　３’ｏ）からの走査ステッ
プ数に＝右上斜め方向に進んだ走査ステップ数から右上
斜め方向に進んだ走査ステップ数を差引いた数 ｌ：下方に進んだ走査ステップ数から上方に進んだ走査
ステップ数を差引いた数 各走査ステップで進むべき走査点は、凡の１−に基づい
て次のよう−な判定によって決定する。

（ｉ）　　Ｒ＜−ｂ−１のときは、直前の走査点（ｘ、
、ｙｔ）の上方、つまり＜ｘｉ、ｙｉ−Ａ）の位置を一
走査点とする。

ｏ　　−１−ｂ≦几〈σのときは、直前の走査点（ｘ８
゜ｙｉ）の右上方、一つまり（、ｆ、　＋ｌ　、　ｙｔ
　＋ｉ　）の位置を走査点とする。

−（ｌｉｉ）　　Ｒ＝　０のときは、直前の走査２点（
−Ｚ’＝　、ｙ６　）　（７）右方、つまり（ｘｓ＋ｌ
＊１ｓ）　の位置を走査点と子る。

（ＩＶ）Ｏ＜Ｒ＜ｌ＋ｂ　のときは、直前の走査点（Ｘ
、。

ｙ、　）の右下方、つまり（ｘ　ｒ　＋ｌ　＊　ｙ　ｓ
　＋１）の位置を走査点とする。

（Ｖ）　　１（）ｌ＋ｂのときは、直前の走査点（ｘ；
、ｙｉ）の下方、つまり（ｘ、　、　ｙ、　＋１　）　
　の位置を走査点とする。

ただし、（ｉ）の条件を満した場合はｌを１つ減じ、（
Ｖ）の条件を満した場合はＪｔ−１つ増加させる。また
、（１１）の条件を満した場合はｋを１つ減じ、（ｉＶ
）の条件を満した場合はｋを１つ増加させる。

ここて、走査始点を（１，１＞とし、２／８の傾きで斜
め走査する場合について説明する。

゛最初）走査ステップｐよでは、ｎ　＝１．　ｋ＝１＝
０　テあるから、Ｒ＝２で上記の（１ｖ）の条件である
。ゆえに、右下方の（２，２）の点が走査点となる。

次の走査ステップＰ２ではル＝９．．　ｋ＝１．　ｌ＝
０であるから、Ｒ＝１で（１■）の条件である。ゆえに
、走査点は右下方の（３，３）の真となる。

次の走査ステップｐ３ではｎ＝８．　ｋ＝２．１＝ＩＪ
であるから、Ｒ−〇で０１０の条件である。ゆえに、走
査点は右方の（４，８）の点となる。

次の走査ステップｐ４ではル＝４．　ｋ＝２．　ｌ＝ｏ
　　であるからＲ，＝２．で、走査点は右下方の＜５．
４）の点となる。

以下同様にして、第４図に示すように走査される。　　
　　　　　　　　　− 次に、以上に述べた本発明による斜め走査を実行するた
めの装置の一列について、第５図のブロック図および第
６図の流れ図によって説明する。

なお、第５図には走査点アドレスを生成する部分だけが
示されており、画像の入っているメモリ、およびこのメ
モリを生成された走査点アドレスによってアク５セスす
る装置（上位装置と称す）は省略しである。

、１〜５はそれぞれカウンタである。ｎカウンタｌは上
位装置より走査ステップ、信号が出る度に＋１し、走査
始点からの走査ステップ数ｎを１を演ｐ−回路８へ送出
する。ｋカウンタ２およびｌカウンタ８はそれぞれ判定
回路９の出力信号によって＋１または−１するもので、
右下へ進んだ走査ステップ数から右上へ進んだ走査ステ
ップ数を差引いた数ｋ、および下へ進んだ走査ステップ
数から上へ進んだ走査ステップ数を差引いた数ｌをそれ
ぞれ出力する。Ｘカウンタ４およびｌカウンタ５は上位
装置から走査始点プリセット信号により走査始点アドレ
ス（”ｏ、ｙｏ）がプリセットされ、その後、判定回路
９から出る信号により＋１または−１する。これらｘ、
ｌカウンタ４．５に各走査ステップの走査点アドレス（
ｘ、ｙ）が得られ、上位装置へ送られる。

６．７は上位装置から傾きプリセット信号により傾きα
／ｈのａ、ｂがそれぞれプリセットされるα、ｈレジス
タである。αレジスタ６の出力（α）は比演算回路８へ
与えられ、ｂレジスタ７の出力（ｂ）は几演電回路８お
よび判定回路９へ与えられる。

Ｒ演算回路８は、各パラメータｎ、　ｋ、　ｌ、α、ｂ
によってＲ値を演算し、その結果を判定回路９へ送出す
る。判定回路９は、第６図の鎖線内の各判定を実行し、
また判定結果に応じて各カウンタ１〜５をインクｌリメ
ントまたはデクリメントさせる回路である。

なお、第６図において鎖線外の判定は上位装置側で実行
し、また各カウンタのリセットやプリセット、およびａ
、ｂレジスタへのプリセットも上位装置側で実１行する
。

次に、第４図に示したように（１，１）点より傾き２／
８で斜め走査する場合を例にして、当該装置の動作を説
明する。

まず上位装置からリセット信号が出され、ｎカウンタｌ
、にカラ／り２、／カウンタ８がリセットされる。

つぎに、傾きプリセット信号と走査始点プリセット信号
が上位装置より出され、α＝２．　ｈ＝３゜ｘｏ　＝１
．　’ｉｏ　＝１の各値がαレジスタ６、ｂレジスタ？
、Ｘカウンタ４、ｌカウンタ５にそれぞれプリセットさ
れる。

その後、上位装装置から走査ステップ信号が次々に出さ
れ、第６図の鎖線で囲んで示すループが繰り返し実行さ
れる。

すなわち、１発目の走査ステップ信号が出るとルカウン
タ１がカウントアツプし、ル＝１となる。

Ｒ演算回路８からＲ＝２が出力される。判定回路９は走
査ステップ信号よりや＼遅れて几＝２を取り込み、前述
の判定を行なう。ここではＯＡＲ≦１３＋ｂであるので
、３カウンタ４およびｙカウンタ　５にそれぞれインク
リメント信号を送り、またにカウンタ２にインクリメン
ト信号を送る。したが−って、゛走査アドレス信号とし
てア下レス（２，２）が上位装置へ送られ−１また＆＝
１となる。

２発目の走査ステップ信号が出ると、ルカウンタｌがカ
ウントアツプしてル＝２となる。この時もＲ演算回路８
によって求まるＲ値はＯ＜Ｒ≦ｌ＋ｂの条件を満すので
、”ｓ　ｌカウンタ４，５およびにカウンタ２へのイン
クリメント信号が判定回路９から出され、走査アドレス
が（−８，８）となり、ｋ：２となる。

８発目の走査ステン７Ｔ′、隼号が出てル＝８となると
、Ｒ＝０が求まる。このときは判定回路９はＸカウンタ
４に対してのみインクリメント信号を供給する。したが
って、走査点アドレス信号としてアドレス（４，８）が
上位装置へ送られる。ｋは２の′ｉま、ｌは０のままで
ある。

以下同様にして、各走査ステップの走査点アドレスが順
次生成されてゆく。上位装置は、各走査ステップで生成
される走査点アドレスをチェックし、Ｘ軸方向またはｙ
軸方向の所望の位置まで走査が進行すると、次の走査ス
テップ信号の発生を抑止し、走査を終了する。　　− なお、この例ではｘ、ｌカウンタ４．５に走査点アドレ
ス（ｘ、ｙ）を得るようにしたが、走査始点からの相対
アドレスを得るようにしてもよい。

つまり、走査開始時にｘ、ｌカウンタ４．５に走査始点
アドレスをプリセットする代りに、ｘｌ　３’カウンタ
４，５をリセットするようにしてもよい。

この場合、上痘装置側でｘ、ｌカウンタ４，５の内容に
走査始点ア）”　”　’　（”ｏ　ａ’ｉｏ　）を加算
すれば、各走査ステップでの走査点アドレスを得ること
ができる。

また、ここまでは右下りの斜め走査についてのみ説明し
たが、右上りの斜め走査についても全く同僚である。な
お右上りの場合、パラメータαが負のイ直になる。

本発明は以上に詳述した如くであり、メモリ内の２次元
画像を任意の傾きで斜め走査することが可能となり、傾
いた文書画像の走査や、行や文字の切出しにおいて斜影
をとるような場合に極めて大きな効果を発揮する。

【図面の簡単な説明】

第１図および第２図は従来の斜め走査方法を説明するだ
めの図、第８図および第４図は本発明の斜め走査方法を
説明するだめの図、第５図は本発明による斜め走査方法
を実施するための装置の一列を示す一部を省略したブロ
ック図、第６図は同上装置の処理を示す流れ図である。 １・・・ルカウンタ、２・・・ｋカラ／り、８・・・ｌ
カウーンタ、４・・・Ｘカウンタ、５・・・ｙカウンタ
、６・・・ａレジスタ、７・・・ｂレジスタ、８・・・
Ｒ演算回路、９・・・判定回路。 代理人　弁理士　　鈴　　木　　　　　誠第１図 、　　第２ｖ４ 第３図 」・４区 第５図 オ６図

Claims (1)

【特許請求の範囲】
1. Ｌ　メモリ内の２次元画像をＸ軸または／およびｙ軸の
   方向に１走査ステップ当り単位量ずつ走査点を移動しな
   がら、Ｘ軸に対し任意の傾きα／ｂ（ただしｂ〉０）の
   方向に斜め走査する方法であって、走査開始点からの走
   査ステップをｎ、ｘ軸およびｙ軸の両方向に単位量進ん
   だ走査ステップ数からＸ軸の方向に単位量進みｙ軸の方
   向に単位量戻った走査ステップ数を差引いた数をに、　
   ｙ軸の方向にのみ単位量進んだ走査ステップ数からｙ軸
   の方向にのみ単位量戻った走査ステップを差引いた数を
   ｌとしたときに、走査ステップ毎に　Ｒ＝ＩＮＴ（α・
   ルーｂ−に−（α＋ｂ）・ｌ）（ただしＩＮＴは整数化
   関数）を算出し、求めたＲの値に基づいて走査点を順次
   決定することを特徴とする斜め走査方法。