JPH07254979A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH07254979A JPH07254979A JP6044189A JP4418994A JPH07254979A JP H07254979 A JPH07254979 A JP H07254979A JP 6044189 A JP6044189 A JP 6044189A JP 4418994 A JP4418994 A JP 4418994A JP H07254979 A JPH07254979 A JP H07254979A
- Authority
- JP
- Japan
- Prior art keywords
- state
- area
- scanning direction
- screen
- main scanning
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims description 12
- 230000007704 transition Effects 0.000 claims description 30
- 238000010586 diagram Methods 0.000 description 12
- 230000014509 gene expression Effects 0.000 description 6
- 238000000034 method Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/14—Display of multiple viewports
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Generation (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【目的】 少ない回路で矩形領域の内部か外部かを判定
することのできる画像処理方法を提供する。 【構成】 ラスタスキャン用の第１及び第２のカウンタ
の計数値に基づいて矩形領域の内部か外部かを判断する
に当たり、画面全体を、画面の外周と副走査方向に離隔
した矩形領域の各辺より延長延長した直線とで囲まれた
領域に分割すると共に、各領域に状態を割当て、現在の
走査位置に応じて状態遷移を行うもので、主走査方向の
両端が画面の両端と一致する領域では第２のカウンタの
計数値により遷移すべき状態を判断し、主走査方向の終
端が画面の端と一致しない領域では第１のカウンタの計
数値により遷移すべき状態を判断し、主走査方向の終端
が画面の端と一致し、かつ、主走査方向の始端が画面の
端と一致しない領域では第２のカウンタの計数値によっ
て遷移すべき状態を判断する。
することのできる画像処理方法を提供する。 【構成】 ラスタスキャン用の第１及び第２のカウンタ
の計数値に基づいて矩形領域の内部か外部かを判断する
に当たり、画面全体を、画面の外周と副走査方向に離隔
した矩形領域の各辺より延長延長した直線とで囲まれた
領域に分割すると共に、各領域に状態を割当て、現在の
走査位置に応じて状態遷移を行うもので、主走査方向の
両端が画面の両端と一致する領域では第２のカウンタの
計数値により遷移すべき状態を判断し、主走査方向の終
端が画面の端と一致しない領域では第１のカウンタの計
数値により遷移すべき状態を判断し、主走査方向の終端
が画面の端と一致し、かつ、主走査方向の始端が画面の
端と一致しない領域では第２のカウンタの計数値によっ
て遷移すべき状態を判断する。
Description
【０００１】
【産業上の利用分野】本発明は、二次元の数値データに
よって位置付けされた画像を処理する画像処理方法に関
する。
よって位置付けされた画像を処理する画像処理方法に関
する。
【０００２】
【従来の技術】近年、産業分野、民生分野等、さまざま
な分野で画像処理が行われている。これらの画像処理に
は、矩形領域の内部と外部とで異なる処理をするものが
ある。この場合、ラスタスキャンしながらの処理が頻繁
に用いられる。また、このような処理では、現在の位置
が矩形領域の内部か外部かを判定する必要である。
な分野で画像処理が行われている。これらの画像処理に
は、矩形領域の内部と外部とで異なる処理をするものが
ある。この場合、ラスタスキャンしながらの処理が頻繁
に用いられる。また、このような処理では、現在の位置
が矩形領域の内部か外部かを判定する必要である。
【０００３】以下、矩形領域の内部か外部かを判定する
従来の方法を以下に説明する。先ず、簡単な例として、
図７に示すように、画面20を２つの領域に分割した場合
について説明する。すなわち、図７において、矩形領域
21の左上隅の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を
（ｘ1 ，ｙ1 ）とする。また、現在の走査位置を（ｘ，
ｙ）とする。現在の走査位置（ｘ，ｙ）は、走査する画
素毎にインクリメントされ、画面の右端の画素でリセッ
トされるｘ方向カウンタと、走査する画面の右端の画素
毎にインクリメントされ、画面の下端における右端の画
素でリセットされるｙ方向カウンタとで計算される。こ
れら２個のカウンタをラスタスキャン用カウンタと称す
る。
従来の方法を以下に説明する。先ず、簡単な例として、
図７に示すように、画面20を２つの領域に分割した場合
について説明する。すなわち、図７において、矩形領域
21の左上隅の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を
（ｘ1 ，ｙ1 ）とする。また、現在の走査位置を（ｘ，
ｙ）とする。現在の走査位置（ｘ，ｙ）は、走査する画
素毎にインクリメントされ、画面の右端の画素でリセッ
トされるｘ方向カウンタと、走査する画面の右端の画素
毎にインクリメントされ、画面の下端における右端の画
素でリセットされるｙ方向カウンタとで計算される。こ
れら２個のカウンタをラスタスキャン用カウンタと称す
る。
【０００４】いま、矩形領域の内部と外部とで二つの処
理状態（以下、単に状態という）を割当てる。そして、
矩形の内部を状態１、矩形の外部を状態２とする。初期
状態を状態２とし、図８に示すように状態遷移を行う。
理状態（以下、単に状態という）を割当てる。そして、
矩形の内部を状態１、矩形の外部を状態２とする。初期
状態を状態２とし、図８に示すように状態遷移を行う。
【０００５】すなわち、状態２ではｘ0 ＜ｘ，ｘ≦
ｘ1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 のすべての条件が成立すれば
状態１に遷移し、成立しなければ状態２にとどまる。状
態１ではｘ＞ｘ1 になれば状態２に遷移し、それ以外で
は状態１にとどまる。この方式では一度に比較する条件
式が４式あるので、ラスタスキャン用カウンタの値と矩
形領域の座標ｘ0 ，ｘ1 あるいはｙ0 ，ｙ1 とを比較す
る比較器が４個必要になる。
ｘ1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 のすべての条件が成立すれば
状態１に遷移し、成立しなければ状態２にとどまる。状
態１ではｘ＞ｘ1 になれば状態２に遷移し、それ以外で
は状態１にとどまる。この方式では一度に比較する条件
式が４式あるので、ラスタスキャン用カウンタの値と矩
形領域の座標ｘ0 ，ｘ1 あるいはｙ0 ，ｙ1 とを比較す
る比較器が４個必要になる。
【０００６】次に、矩形領域が複数ある場合の例につい
て説明する。図９に示すように重なり合いのない二つの
矩形領域21，22がある例を考える。第１の矩形領域21の
左上隅の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を
（ｘ1 ，ｙ1 ）とし、第２の矩形領域の左上隅の座標を
（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。そして、図示した如く、第１の矩形領域21の内部を
状態２、第２の矩形領域22の内部を状態３、それ以外の
領域を状態１とすると、この場合には、図10に示すよう
に遷移する。
て説明する。図９に示すように重なり合いのない二つの
矩形領域21，22がある例を考える。第１の矩形領域21の
左上隅の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を
（ｘ1 ，ｙ1 ）とし、第２の矩形領域の左上隅の座標を
（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。そして、図示した如く、第１の矩形領域21の内部を
状態２、第２の矩形領域22の内部を状態３、それ以外の
領域を状態１とすると、この場合には、図10に示すよう
に遷移する。
【０００７】すなわち、状態１においてはｘ0 ＜ｘ，ｘ
≦ｘ1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 の条件が成立すれば状態２
へ遷移し、ｘ2 ＜ｘ，ｘ≦ｘ3 ，ｙ2 ＜ｙ，ｙ≦ｙ3 の
条件が成立すれば状態３へ遷移し、それ以外では状態１
にとどまる。状態２ではｘ＞ｘ1 が成立すれば、状態１
へ遷移し、それ以外では状態２にとどまる。状態３では
ｘ＞ｘ3 が成立すれば状態１へ遷移し、それ以外では状
態３にとどまる。この方式では一度に比較する条件式が
８式あるので、比較器は８個必要である。
≦ｘ1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 の条件が成立すれば状態２
へ遷移し、ｘ2 ＜ｘ，ｘ≦ｘ3 ，ｙ2 ＜ｙ，ｙ≦ｙ3 の
条件が成立すれば状態３へ遷移し、それ以外では状態１
にとどまる。状態２ではｘ＞ｘ1 が成立すれば、状態１
へ遷移し、それ以外では状態２にとどまる。状態３では
ｘ＞ｘ3 が成立すれば状態１へ遷移し、それ以外では状
態３にとどまる。この方式では一度に比較する条件式が
８式あるので、比較器は８個必要である。
【０００８】次に、図11に示すような矩形領域が入れ子
になった場合を考える。第１の矩形領域21の左上隅の座
標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，ｙ1 ）と
し、第２の矩形領域22の左上隅の座標を（ｘ2 ，
ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とする。そし
て、図示した如く、第１の矩形領域21の内部で、第２の
矩形領域22の外部を状態２、第２の矩形領域22の内部を
状態３、それ以外を状態１とする。初期状態を状態１と
すると、図12に示すように状態が遷移する。
になった場合を考える。第１の矩形領域21の左上隅の座
標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，ｙ1 ）と
し、第２の矩形領域22の左上隅の座標を（ｘ2 ，
ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とする。そし
て、図示した如く、第１の矩形領域21の内部で、第２の
矩形領域22の外部を状態２、第２の矩形領域22の内部を
状態３、それ以外を状態１とする。初期状態を状態１と
すると、図12に示すように状態が遷移する。
【０００９】すなわち、状態１では、ｘ0 ＜ｘ，ｘ≦ｘ
1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 の条件が成立すれば状態２へ遷
移し、それ以外では状態１にとどまる。状態２ではｘ＞
ｘ1が成立すれば状態１へ遷移し、ｘ2 ＜ｘ，ｘ≦
ｘ3 ，ｙ2 ＜ｙ，ｙ≦ｙ3 の条件が成立すれば状態３へ
遷移し、それ以外では状態２にとどまる。状態３ではｘ
＞ｘ3 が成立すれば状態２へ遷移し、それ以外では状態
３にとどまる。この方式では一度に比較する条件式が４
式あるので、比較器は４個必要である。
1 ，ｙ0 ＜ｙ，ｙ≦ｙ1 の条件が成立すれば状態２へ遷
移し、それ以外では状態１にとどまる。状態２ではｘ＞
ｘ1が成立すれば状態１へ遷移し、ｘ2 ＜ｘ，ｘ≦
ｘ3 ，ｙ2 ＜ｙ，ｙ≦ｙ3 の条件が成立すれば状態３へ
遷移し、それ以外では状態２にとどまる。状態３ではｘ
＞ｘ3 が成立すれば状態２へ遷移し、それ以外では状態
３にとどまる。この方式では一度に比較する条件式が４
式あるので、比較器は４個必要である。
【００１０】このように、従来の方法では現在の位置を
計算するラスタスキャン用のカウンタの値と、矩形領域
の境界座標とを比較する比較器が少なくとも４個必要で
あり、矩形領域が３個以上になればそれに応じた数の比
較器を必要とする。
計算するラスタスキャン用のカウンタの値と、矩形領域
の境界座標とを比較する比較器が少なくとも４個必要で
あり、矩形領域が３個以上になればそれに応じた数の比
較器を必要とする。
【００１１】
【発明が解決しようとする課題】上述したように、矩形
領域の外部と内部とで状態を分けて、その間で状態遷移
をしながら、矩形の内部か外部かの判定をする従来の方
法では、現在の位置と、矩形領域の境界座標とを比較す
る比較器が少なくとも４個必要で、矩形領域が増える
と、その数に応じて比較器の数も増やさなければならな
かった。
領域の外部と内部とで状態を分けて、その間で状態遷移
をしながら、矩形の内部か外部かの判定をする従来の方
法では、現在の位置と、矩形領域の境界座標とを比較す
る比較器が少なくとも４個必要で、矩形領域が増える
と、その数に応じて比較器の数も増やさなければならな
かった。
【００１２】比較器は回路規模が大きく、多数の比較器
を必要とすることは、システム全体の規模が多大になる
という問題があった。
を必要とすることは、システム全体の規模が多大になる
という問題があった。
【００１３】本発明は上記の問題点を解決するためにな
されたもので、少ない回路で矩形領域の内部か外部かを
判定することのできる画像処理方法を提供することを目
的とする。
されたもので、少ない回路で矩形領域の内部か外部かを
判定することのできる画像処理方法を提供することを目
的とする。
【００１４】
【課題を解決するための手段】順次走査においては、主
走査方向が横で、副走査方向が縦である場合が圧倒的に
多い。しかし、主走査方向が縦で、副走査方向が横であ
る場合も有り得る。本願発明は、順次走査される画素毎
にインクリメントされ、主走査方向の終端画素でリセッ
トされる第１のカウンタの計数値と、主走査方向の終端
画素毎にインリメントされ、副走査方向の終端における
主走査方向の終端画素でリセットされる第２のカウンタ
の計数値を用いる一方、画面全体を、画面の外周と副走
査方向に離隔した矩形領域の各辺の延長線とで囲まれた
領域に分割すると共に、各領域に状態を割当てて、現在
の走査位置に応じて次の判断を行う。
走査方向が横で、副走査方向が縦である場合が圧倒的に
多い。しかし、主走査方向が縦で、副走査方向が横であ
る場合も有り得る。本願発明は、順次走査される画素毎
にインクリメントされ、主走査方向の終端画素でリセッ
トされる第１のカウンタの計数値と、主走査方向の終端
画素毎にインリメントされ、副走査方向の終端における
主走査方向の終端画素でリセットされる第２のカウンタ
の計数値を用いる一方、画面全体を、画面の外周と副走
査方向に離隔した矩形領域の各辺の延長線とで囲まれた
領域に分割すると共に、各領域に状態を割当てて、現在
の走査位置に応じて次の判断を行う。
【００１５】主走査方向の両端が画面の両端と一致する
領域では、第２のカウンタの計数値が、当該領域の副走
査方向の終端の座標を越えたとき、主走査方向の始端が
画面の端に一致し、かつ、当該領域から見て副走査方向
に隣接する領域の状態に遷移し、主走査方向の終端が画
面の端と一致しない領域では、第１のカウンタの計数値
が当該領域の主走査方向の終端の座標を越えたとき、当
該領域から見て主走査方向に隣接する領域の状態に遷移
し、主走査方向の終端が画面の端と一致し、かつ、主走
査方向の始端が画面の端と一致しない領域では、前記第
１のカウンタの計数値が当該領域の主走査方向の終端の
座標を越え、かつ、前記第２のカウンタの計数値が当該
領域の副走査方向の終端の座標を越えないとき、当該領
域と副走査方向に並び、主走査方向の始端が画面の端と
一致する領域に遷移し、前記第１のカウンタの計数値が
当該領域の主走査方向の終端の座標を越え、かつ、前記
第２のカウンタの計数値が当該領域の副走査方向の終端
の座標を越えたとき、主走査方向の始端が画面の端に一
致し、かつ、副走査方向で見て当該領域の次に走査する
領域の状態に遷移する。
領域では、第２のカウンタの計数値が、当該領域の副走
査方向の終端の座標を越えたとき、主走査方向の始端が
画面の端に一致し、かつ、当該領域から見て副走査方向
に隣接する領域の状態に遷移し、主走査方向の終端が画
面の端と一致しない領域では、第１のカウンタの計数値
が当該領域の主走査方向の終端の座標を越えたとき、当
該領域から見て主走査方向に隣接する領域の状態に遷移
し、主走査方向の終端が画面の端と一致し、かつ、主走
査方向の始端が画面の端と一致しない領域では、前記第
１のカウンタの計数値が当該領域の主走査方向の終端の
座標を越え、かつ、前記第２のカウンタの計数値が当該
領域の副走査方向の終端の座標を越えないとき、当該領
域と副走査方向に並び、主走査方向の始端が画面の端と
一致する領域に遷移し、前記第１のカウンタの計数値が
当該領域の主走査方向の終端の座標を越え、かつ、前記
第２のカウンタの計数値が当該領域の副走査方向の終端
の座標を越えたとき、主走査方向の始端が画面の端に一
致し、かつ、副走査方向で見て当該領域の次に走査する
領域の状態に遷移する。
【００１６】
【作用】順次走査においては、画面の端であるかどうか
の判定をラスタスキャン用カウンタで行うため、終端の
座標を越えたか否かを判定するための比較器を用いる必
要がない。この発明においては、現在の位置と、各領域
の境界座標とを比較するだけで済むため、比較器は１個
で済み、これによって回路規模を大幅に削減することが
できる。
の判定をラスタスキャン用カウンタで行うため、終端の
座標を越えたか否かを判定するための比較器を用いる必
要がない。この発明においては、現在の位置と、各領域
の境界座標とを比較するだけで済むため、比較器は１個
で済み、これによって回路規模を大幅に削減することが
できる。
【００１７】
【実施例】以下、本発明を図面に示す実施例によって詳
細に説明する。図１は本発明を適用する最も簡単な例と
して画面20を２つの領域に分割した場合を示したもの
で、矩形領域21の左上隅の座標を（ｘ0 ，ｙ0 ）、右下
隅の座標を（ｘ1 ，ｙ1 ）とする。ここで、矩形領域21
の上辺から、その左右に延長して仮想の直線Ａ，Ｂを引
き、下辺から、その左右に延長して仮想の直線Ｃ，Ｄを
引く。これによって画面は５個の領域に分割される。こ
れら分割された領域に処理の状態を割付ける。そして、
矩形領域21の上辺より上の領域に状態１を、矩形領域21
の左の領域に状態２を、矩形領域21の内部に状態３を、
矩形領域21の右の領域に状態４を、矩形領域21の下の領
域に状態５をそれぞれ割当てる。そして、状態１を初期
状態として、図１に示すように状態遷移を行う。
細に説明する。図１は本発明を適用する最も簡単な例と
して画面20を２つの領域に分割した場合を示したもの
で、矩形領域21の左上隅の座標を（ｘ0 ，ｙ0 ）、右下
隅の座標を（ｘ1 ，ｙ1 ）とする。ここで、矩形領域21
の上辺から、その左右に延長して仮想の直線Ａ，Ｂを引
き、下辺から、その左右に延長して仮想の直線Ｃ，Ｄを
引く。これによって画面は５個の領域に分割される。こ
れら分割された領域に処理の状態を割付ける。そして、
矩形領域21の上辺より上の領域に状態１を、矩形領域21
の左の領域に状態２を、矩形領域21の内部に状態３を、
矩形領域21の右の領域に状態４を、矩形領域21の下の領
域に状態５をそれぞれ割当てる。そして、状態１を初期
状態として、図１に示すように状態遷移を行う。
【００１８】すなわち、状態１ではｙ0 ＜ｙの条件が成
立すれば状態２に遷移し、成立しなければ状態１にとど
まる。状態２では、ｘ＞ｘ0 になれば状態３に遷移し、
それ以外では状態２にとどまる。状態３では、ｘ＞ｘ1
となれば状態４に遷移し、それ以外では状態３にとどま
る。状態４では、画面の右端でかつ、ｙ1 ＜ｙの条件が
成立したら状態５に遷移し、画面の右端でかつｙ1 ≧ｙ
の条件が成立すれば状態２に遷移し、いずれも成立しな
ければ状態４にとどまる。状態５では画面の下端であれ
ば状態１に遷移し、それ以外では状態５にとどまる。以
上の判定から状態３を、矩形領域２１の内部とし、これ
以外の状態を、矩形領域２１の外部とする。
立すれば状態２に遷移し、成立しなければ状態１にとど
まる。状態２では、ｘ＞ｘ0 になれば状態３に遷移し、
それ以外では状態２にとどまる。状態３では、ｘ＞ｘ1
となれば状態４に遷移し、それ以外では状態３にとどま
る。状態４では、画面の右端でかつ、ｙ1 ＜ｙの条件が
成立したら状態５に遷移し、画面の右端でかつｙ1 ≧ｙ
の条件が成立すれば状態２に遷移し、いずれも成立しな
ければ状態４にとどまる。状態５では画面の下端であれ
ば状態１に遷移し、それ以外では状態５にとどまる。以
上の判定から状態３を、矩形領域２１の内部とし、これ
以外の状態を、矩形領域２１の外部とする。
【００１９】この実施例によれば、一度に比較する条件
式は一つだけなので、比較器は１個で済む。なお、画面
の端の判定はラスタスキャン用カウンタで行うため、回
路の重複にはならない。
式は一つだけなので、比較器は１個で済む。なお、画面
の端の判定はラスタスキャン用カウンタで行うため、回
路の重複にはならない。
【００２０】次に、図３は画面20中に複数の矩形が存在
する例として２個の矩形が存在する場合を示したもの
で、その状態遷移図を図４に示す。
する例として２個の矩形が存在する場合を示したもの
で、その状態遷移図を図４に示す。
【００２１】ここでは、第１の矩形領域21の左上隅の座
標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，ｙ1 ）と
する。また、第２の矩形領域22の左上隅の座標を
（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。そして、この場合は、第１の矩形領域21の上辺か
ら、その左右に延長して仮想の直線Ａ，Ｂを引き、下辺
から、その左右に延長して仮想の直線Ｃ，Ｄを引く。ま
た、第２の矩形領域の上辺から、その左右に延長して仮
想の直線Ｅ，Ｆを引き、下辺から、その左右に延長して
仮想の直線Ｇ，Ｈを引く。これによって画面は９個の領
域に分割される。これら分割された領域にそれぞれ処理
の状態を割付ける。そして、第１の矩形領域21の上辺よ
りも上の領域に状態１を、この矩形領域21の左の領域に
状態２を、この矩形領域21の内部に状態３を、この矩形
領域21の右の領域に状態４を、この矩形領域21の下の領
域に状態５をそれぞれ割当てる。また、第２の矩形領域
22の左の領域に状態６を、この矩形領域22の内部に状態
７を、この矩形領域22の右の領域に状態８を、この矩形
領域22の下の領域に状態９をそれぞれ割当てる。
標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，ｙ1 ）と
する。また、第２の矩形領域22の左上隅の座標を
（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。そして、この場合は、第１の矩形領域21の上辺か
ら、その左右に延長して仮想の直線Ａ，Ｂを引き、下辺
から、その左右に延長して仮想の直線Ｃ，Ｄを引く。ま
た、第２の矩形領域の上辺から、その左右に延長して仮
想の直線Ｅ，Ｆを引き、下辺から、その左右に延長して
仮想の直線Ｇ，Ｈを引く。これによって画面は９個の領
域に分割される。これら分割された領域にそれぞれ処理
の状態を割付ける。そして、第１の矩形領域21の上辺よ
りも上の領域に状態１を、この矩形領域21の左の領域に
状態２を、この矩形領域21の内部に状態３を、この矩形
領域21の右の領域に状態４を、この矩形領域21の下の領
域に状態５をそれぞれ割当てる。また、第２の矩形領域
22の左の領域に状態６を、この矩形領域22の内部に状態
７を、この矩形領域22の右の領域に状態８を、この矩形
領域22の下の領域に状態９をそれぞれ割当てる。
【００２２】いま、状態１を初期状態とし、図４に示す
ように、状態遷移を行う。状態１では、ｙ0 ＜ｙの条件
が成立したら状態２に遷移し、成立しなければ状態１に
とどまる。状態２では、ｘ＞ｘ0 となったら状態３に遷
移し、それ以外では状態２にとどまる。状態３では、ｘ
＞ｘ1 となったら状態４に遷移し、それ以外では状態３
にとどまる。状態４では、画面の右端で、かつ、ｙ1 ≧
ｙの条件が成立すれば状態２に遷移し、画面の右端で、
かつ、ｙ1 ＜ｙの条件が成立したら状態５に遷移し、い
ずれも成立しなければ状態４にとどまる。状態５では、
ｙ2 ＜ｙの条件が成立すれば状態６に遷移し、成立しな
ければ状態５にとどまる。状態６では、ｘ＞ｘ2 となれ
ば状態７に遷移し、それ以外では状態６にとどまる。状
態７では、ｘ＞ｘ3 となれば状態８に遷移し、それ以外
では状態７にとどまる。状態８では、画面の右端で、か
つ、ｙ3 ≧ｙの条件が成立すれば状態６に遷移し、画面
の右端で、かつ、ｙ3 ＜ｙの条件が成立すれば状態９に
遷移し、いずれも成立しなければ状態８にとどまる。状
態９では画面の下端ならば状態１に遷移し、それ以外で
は状態９にとどまる。以上の判定から状態３を、矩形領
域２１の内部とし、状態７を矩形領域２２の内部とし、
これら以外の状態を矩形領域の外部とする。
ように、状態遷移を行う。状態１では、ｙ0 ＜ｙの条件
が成立したら状態２に遷移し、成立しなければ状態１に
とどまる。状態２では、ｘ＞ｘ0 となったら状態３に遷
移し、それ以外では状態２にとどまる。状態３では、ｘ
＞ｘ1 となったら状態４に遷移し、それ以外では状態３
にとどまる。状態４では、画面の右端で、かつ、ｙ1 ≧
ｙの条件が成立すれば状態２に遷移し、画面の右端で、
かつ、ｙ1 ＜ｙの条件が成立したら状態５に遷移し、い
ずれも成立しなければ状態４にとどまる。状態５では、
ｙ2 ＜ｙの条件が成立すれば状態６に遷移し、成立しな
ければ状態５にとどまる。状態６では、ｘ＞ｘ2 となれ
ば状態７に遷移し、それ以外では状態６にとどまる。状
態７では、ｘ＞ｘ3 となれば状態８に遷移し、それ以外
では状態７にとどまる。状態８では、画面の右端で、か
つ、ｙ3 ≧ｙの条件が成立すれば状態６に遷移し、画面
の右端で、かつ、ｙ3 ＜ｙの条件が成立すれば状態９に
遷移し、いずれも成立しなければ状態８にとどまる。状
態９では画面の下端ならば状態１に遷移し、それ以外で
は状態９にとどまる。以上の判定から状態３を、矩形領
域２１の内部とし、状態７を矩形領域２２の内部とし、
これら以外の状態を矩形領域の外部とする。
【００２３】この実施例においても、一度に比較する条
件式は一つだけなので、比較器は１個で済む。なお、画
面の端の判定はラスタスキャン用カウンタで行うため、
回路の重複にはならない。
件式は一つだけなので、比較器は１個で済む。なお、画
面の端の判定はラスタスキャン用カウンタで行うため、
回路の重複にはならない。
【００２４】次に、図５は画面20中に矩形領域が入子に
なった場合を示したもので、その状態遷移図を図６に示
す。この例では第１の矩形領域21の中に第２の矩形領域
22が含まれている。そして、第１の矩形領域21の左上隅
の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，
ｙ1 ）とする。また、第２の矩形領域22の左上隅の座標
を（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。ここで、第１の矩形領域21の上辺から、その左右に
延長して仮想の直線Ａ，Ｂを引き、下辺から、その左右
に延長して仮想の直線Ｃ，Ｄを引く。また、第２の矩形
領域の上辺から、その左右に延長して仮想の直線Ｅ，Ｆ
を引き、下辺から、その左右に延長して仮想の直線Ｇ，
Ｈを引く。これによって画面は13個の領域に分割され
る。これら分割された領域に処理の状態を割付ける。そ
して、第１の矩形領域21の上辺より上の領域に状態１
を、この矩形領域21の左の領域に状態２を、第１の矩形
領域21の内部で第２の矩形領域22の上辺より上の領域を
状態３、第１の矩形領域21の右の領域で、かつ、第２の
矩形領域22の上辺より上の領域を状態４、第１の矩形領
域の左で、かつ、第２の矩形領域22の上辺と下辺との間
の領域を状態５、第１の矩形領域21の内部で、第２の矩
形領域22の左の領域を状態６、第２の矩形領域22の内部
を状態７、第１の矩形領域21の内部で第２の矩形領域22
の右の領域を状態８、第１の矩形領域21の右の領域で、
かつ、第２の矩形領域22の上辺と下辺の間の領域を状態
９、第１の矩形領域21の左で、かつ、第２の矩形領域22
の下辺より下の領域を状態10、第１の矩形領域21の内部
で第２の矩形領域22の下辺より下の領域を状態11、第１
の矩形領域21の右の領域を状態12、第１の矩形領域21の
下の領域を状態13として割当てる。この場合には、領域
１を初期状態として、図６に示すように状態遷移を行
う。
なった場合を示したもので、その状態遷移図を図６に示
す。この例では第１の矩形領域21の中に第２の矩形領域
22が含まれている。そして、第１の矩形領域21の左上隅
の座標を（ｘ0 ，ｙ0 ）、右下隅の座標を（ｘ1 ，
ｙ1 ）とする。また、第２の矩形領域22の左上隅の座標
を（ｘ2 ，ｙ2 ）、右下隅の座標を（ｘ3 ，ｙ3 ）とす
る。ここで、第１の矩形領域21の上辺から、その左右に
延長して仮想の直線Ａ，Ｂを引き、下辺から、その左右
に延長して仮想の直線Ｃ，Ｄを引く。また、第２の矩形
領域の上辺から、その左右に延長して仮想の直線Ｅ，Ｆ
を引き、下辺から、その左右に延長して仮想の直線Ｇ，
Ｈを引く。これによって画面は13個の領域に分割され
る。これら分割された領域に処理の状態を割付ける。そ
して、第１の矩形領域21の上辺より上の領域に状態１
を、この矩形領域21の左の領域に状態２を、第１の矩形
領域21の内部で第２の矩形領域22の上辺より上の領域を
状態３、第１の矩形領域21の右の領域で、かつ、第２の
矩形領域22の上辺より上の領域を状態４、第１の矩形領
域の左で、かつ、第２の矩形領域22の上辺と下辺との間
の領域を状態５、第１の矩形領域21の内部で、第２の矩
形領域22の左の領域を状態６、第２の矩形領域22の内部
を状態７、第１の矩形領域21の内部で第２の矩形領域22
の右の領域を状態８、第１の矩形領域21の右の領域で、
かつ、第２の矩形領域22の上辺と下辺の間の領域を状態
９、第１の矩形領域21の左で、かつ、第２の矩形領域22
の下辺より下の領域を状態10、第１の矩形領域21の内部
で第２の矩形領域22の下辺より下の領域を状態11、第１
の矩形領域21の右の領域を状態12、第１の矩形領域21の
下の領域を状態13として割当てる。この場合には、領域
１を初期状態として、図６に示すように状態遷移を行
う。
【００２５】すなわち、状態１では、ｙ0 ＜ｙの条件が
成立したら状態２に遷移し、成立しなければ状態１にと
どまる。状態２では、ｘ＞ｘ0 となったら状態３に遷移
し、それ以外では状態２にとどまる。状態３では、ｘ＞
ｘ1 となったら状態４に遷移し、それ以外では状態３に
とどまる。状態４では、画面の右端で、かつ、ｙ2 ≧ｙ
の条件が成立すれば状態２に遷移し、画面の右端で、か
つ、ｙ2 ＜ｙの条件が成立したら状態５に遷移し、いず
れも成立しなければ状態４にとどまる。状態５では、ｘ
＞ｘ0 となったら状態６に遷移し、それ以外では状態５
にとどまる。状態６では、ｘ＞ｘ2 となったら状態７に
遷移し、それ以外では状態６にとどまる。状態７では、
ｘ＞ｘ3 となったら状態８に遷移し、それ以外では状態
７にとどまる。状態８では、ｘ＞ｘ1 となったら状態９
に遷移し、それ以外では状態８にとどまる。状態９で
は、画面の右端で、かつ、ｙ3 ≧ｙの条件が成立すれば
状態５に遷移し、画面の右端で、かつ、ｙ3 ＜ｙの条件
が成立したら状態10に遷移し、いずれも成立しなければ
状態９にとどまる。状態10では、ｘ＞ｘ0 となったら状
態11に遷移し、それ以外では状態10にとどまる。状態11
では、ｘ＞ｘ1 となったら状態12に遷移し、それ以外で
は状態11にとどまる。状態12では、画面の右端で、か
つ、ｙ1 ＜ｙの条件が成立したら状態13に遷移し、画面
の右端で、かつ、ｙ1 ≧ｙの条件が成立すれば状態10に
遷移し、いずれも成立しなければ状態12にとどまる。状
態13では画面の下端ならば状態１に遷移し、それ以外で
は状態13にとどまる。以上の判定から状態３，６，８，
１１を矩形領域２１の内部で、かつ、矩形領域２２の外
部とし、状態７を矩形領域２２の内部とし、これ以外の
状態を矩形領域２１の外部とする。
成立したら状態２に遷移し、成立しなければ状態１にと
どまる。状態２では、ｘ＞ｘ0 となったら状態３に遷移
し、それ以外では状態２にとどまる。状態３では、ｘ＞
ｘ1 となったら状態４に遷移し、それ以外では状態３に
とどまる。状態４では、画面の右端で、かつ、ｙ2 ≧ｙ
の条件が成立すれば状態２に遷移し、画面の右端で、か
つ、ｙ2 ＜ｙの条件が成立したら状態５に遷移し、いず
れも成立しなければ状態４にとどまる。状態５では、ｘ
＞ｘ0 となったら状態６に遷移し、それ以外では状態５
にとどまる。状態６では、ｘ＞ｘ2 となったら状態７に
遷移し、それ以外では状態６にとどまる。状態７では、
ｘ＞ｘ3 となったら状態８に遷移し、それ以外では状態
７にとどまる。状態８では、ｘ＞ｘ1 となったら状態９
に遷移し、それ以外では状態８にとどまる。状態９で
は、画面の右端で、かつ、ｙ3 ≧ｙの条件が成立すれば
状態５に遷移し、画面の右端で、かつ、ｙ3 ＜ｙの条件
が成立したら状態10に遷移し、いずれも成立しなければ
状態９にとどまる。状態10では、ｘ＞ｘ0 となったら状
態11に遷移し、それ以外では状態10にとどまる。状態11
では、ｘ＞ｘ1 となったら状態12に遷移し、それ以外で
は状態11にとどまる。状態12では、画面の右端で、か
つ、ｙ1 ＜ｙの条件が成立したら状態13に遷移し、画面
の右端で、かつ、ｙ1 ≧ｙの条件が成立すれば状態10に
遷移し、いずれも成立しなければ状態12にとどまる。状
態13では画面の下端ならば状態１に遷移し、それ以外で
は状態13にとどまる。以上の判定から状態３，６，８，
１１を矩形領域２１の内部で、かつ、矩形領域２２の外
部とし、状態７を矩形領域２２の内部とし、これ以外の
状態を矩形領域２１の外部とする。
【００２６】この実施例でも、一度に比較する条件式は
一つだけなので、比較器は１個で済む。なお、画面の端
の判定はラスタスキャン用カウンタで行うため、回路の
重複にはならない。
一つだけなので、比較器は１個で済む。なお、画面の端
の判定はラスタスキャン用カウンタで行うため、回路の
重複にはならない。
【００２７】なお上記実施例では、いずれも、主走査方
向が横で、副走査方向が縦である場合について説明した
が、本発明はこれに適用を限定されるものではなく、主
走査方向が縦で、副走査方向が横である場合も適用可能
である。
向が横で、副走査方向が縦である場合について説明した
が、本発明はこれに適用を限定されるものではなく、主
走査方向が縦で、副走査方向が横である場合も適用可能
である。
【００２８】
【発明の効果】以上の説明によって明らかなように、従
来の画像処理方式では、矩形領域が一つの場合でも、ラ
スタスキャン用カウンタにより画面の端を判定する回路
のほかに、４個の比較器が必要で、重なりのない矩形領
域が複数になれば矩形領域の数の４倍の比較器が必要に
なるが、本発明においては、矩形領域の数、位置に関わ
りなく、ラスタスキャン用カウンタのほかに一つの比較
器を設けるだけで済むため、少ない回路規模によって幅
広い画像処理に対応できるという効果が得られる。
来の画像処理方式では、矩形領域が一つの場合でも、ラ
スタスキャン用カウンタにより画面の端を判定する回路
のほかに、４個の比較器が必要で、重なりのない矩形領
域が複数になれば矩形領域の数の４倍の比較器が必要に
なるが、本発明においては、矩形領域の数、位置に関わ
りなく、ラスタスキャン用カウンタのほかに一つの比較
器を設けるだけで済むため、少ない回路規模によって幅
広い画像処理に対応できるという効果が得られる。
【図１】本発明に係る画像処理方法の第１実施例の画面
分割例を示した説明図。
分割例を示した説明図。
【図２】図１の画面分割例に対応する状態遷移図。
【図３】本発明に係る画像処理方法の第２実施例の画面
分割例を示した説明図。
分割例を示した説明図。
【図４】図３の画面分割例に対応する状態遷移図。
【図５】本発明に係る画像処理方法の第３実施例の画面
分割例を示した説明図。
分割例を示した説明図。
【図６】図５の画面分割例に対応する状態遷移図。
【図７】従来の画像処理方法を説明するために、一つの
画面分割例を示した図。
画面分割例を示した図。
【図８】図７の画面分割例に対応する状態遷移図。
【図９】従来の画像処理方法を説明するために、他の画
面分割例を示した図。
面分割例を示した図。
【図１０】図９の画面分割例に対応する状態遷移図。
【図１１】従来の画像処理方法を説明するために、もう
一つ他の画面分割例を示した図。
一つ他の画面分割例を示した図。
【図１２】図１１の画面分割例に対応する状態遷移図。
１〜１２ 状態 ２０ 画面 ２１，２２ 矩形領域
Claims (1)
- 【請求項１】順次走査が行われる画素毎にインクリメン
トされ、主走査方向の終端画素でリセットされる第１の
カウンタ、及び、主走査方向の終端画素毎にインリメン
トされ、副走査方向の終端における主走査方向の終端画
素でリセットされる第２のカウンタの各計数値によって
位置付けされる画素データを処理するに当たり、画面上
に設定された一つ又は複数の矩形領域の内部と外部とで
互いに異なる処理を行う画像処理方法において、 画面全体を、画面の外周と副走査方向に離隔した前記矩
形領域の各辺の延長線とで囲まれた領域に分割し、か
つ、前記矩形領域を含めた各領域にそれぞれ処理の状態
を割り当て、 前記領域のうち、主走査方向の両端が画面の両端と一致
する領域では、前記第２のカウンタの計数値が、当該領
域の副走査方向の終端の座標を越えたとき、主走査方向
の始端が画面の端に一致し、かつ、当該領域から見て副
走査方向に隣接する領域の状態に遷移し、 前記領域のうち、主走査方向の終端が画面の端と一致し
ない領域では、前記第１のカウンタの計数値が当該領域
の主走査方向の終端の座標を越えたとき、当該領域から
見て主走査方向に隣接する領域の状態に遷移し、 前記領域のうち、主走査方向の終端が画面の端と一致
し、かつ、主走査方向の始端が画面の端と一致しない領
域では、前記第１のカウンタの計数値が当該領域の主走
査方向の終端の座標を越え、かつ、前記第２のカウンタ
の計数値が当該領域の副走査方向の終端の座標を越えな
いとき、当該領域と副走査方向に並び、主走査方向の始
端が画面の端と一致する領域に遷移し、前記第１のカウ
ンタの計数値が当該領域の主走査方向の終端の座標を越
え、かつ、前記第２のカウンタの計数値が当該領域の副
走査方向の終端の座標を越えたとき、主走査方向の始端
が画面の端に一致し、かつ、副走査方向で見て当該領域
の次に走査する領域の状態に遷移する、 ことを特徴とする画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6044189A JPH07254979A (ja) | 1994-03-15 | 1994-03-15 | 画像処理方法 |
| US08/404,568 US5727094A (en) | 1994-03-15 | 1995-03-15 | Method and system for processing images capable of transition of a plurality of states for display |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6044189A JPH07254979A (ja) | 1994-03-15 | 1994-03-15 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07254979A true JPH07254979A (ja) | 1995-10-03 |
Family
ID=12684632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6044189A Pending JPH07254979A (ja) | 1994-03-15 | 1994-03-15 | 画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5727094A (ja) |
| JP (1) | JPH07254979A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8682077B1 (en) | 2000-11-28 | 2014-03-25 | Hand Held Products, Inc. | Method for omnidirectional processing of 2D images including recognizable characters |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59216190A (ja) * | 1983-05-24 | 1984-12-06 | 株式会社日立製作所 | 表示制御方式 |
| US4780709A (en) * | 1986-02-10 | 1988-10-25 | Intel Corporation | Display processor |
| JPH03282782A (ja) * | 1990-03-30 | 1991-12-12 | Toshiba Corp | 画像信号処理装置 |
| US5450553A (en) * | 1990-06-15 | 1995-09-12 | Kabushiki Kaisha Toshiba | Digital signal processor including address generation by execute/stop instruction designated |
-
1994
- 1994-03-15 JP JP6044189A patent/JPH07254979A/ja active Pending
-
1995
- 1995-03-15 US US08/404,568 patent/US5727094A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5727094A (en) | 1998-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1335794C (en) | Process and apparatus for image magnification | |
| US4903313A (en) | Character recognition method | |
| JP5854802B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
| US5301038A (en) | Image processor and method for processing pixel data | |
| JPH07254979A (ja) | 画像処理方法 | |
| US6891968B2 (en) | Method to upscale single-pixel wide text without loss of image sharpness | |
| JPH1021316A (ja) | マーク読み取り装置および方法 | |
| EP0439714B1 (en) | Anti-aliasing method for graphic display | |
| US7715652B1 (en) | Method and/or apparatus for detecting homogeneity of blocks in an image processing system | |
| JPH05300372A (ja) | メディアンフィルタの高速ソーティング方法 | |
| JP4087946B2 (ja) | 画像処理装置 | |
| JP3327961B2 (ja) | 画像処理装置 | |
| JP2857260B2 (ja) | 矩形領域の判定方法 | |
| JPS6224373A (ja) | カラ−画像処理装置 | |
| JP3317066B2 (ja) | 画像処理装置 | |
| JPH06131452A (ja) | 画像データの位置歪み補正方法 | |
| JPH0795335B2 (ja) | 領域分割方法 | |
| JPH0448275B2 (ja) | ||
| JPH0612039A (ja) | マルチウインドウ表示機器の表示色制御装置 | |
| JPS62239279A (ja) | ラスタ走査における走査方向切替方式 | |
| JPH01256869A (ja) | 画像拡大装置及び方法 | |
| JPH04143793A (ja) | 表示装置 | |
| JPH06189115A (ja) | 画像処理装置およびその画像縮小方法 | |
| JPS6255779A (ja) | 平滑化回路 | |
| JPS62291851A (ja) | 走査型電子顕微鏡画像の走査振動除去方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071002 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081002 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091002 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091002 Year of fee payment: 11 |