JPH09114580A

JPH09114580A - 画像処理装置

Info

Publication number: JPH09114580A
Application number: JP27218795A
Authority: JP
Inventors: Yasuyuki Matsuda; 泰幸松田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-10-20
Filing date: 1995-10-20
Publication date: 1997-05-02

Abstract

(57)【要約】【課題】オペレータが指定した座標点に対して必要な
部分に平滑化を行い、必要でない部分には平滑化を行わ
ないで領域指定を行うようにすること。【解決手段】本発明の画像処理装置１は、原稿上の複
数の座標点を指定し、これらの座標点に基づく領域内の
画像に対する処理を行うもので、原稿上の所定の座標点
を指定して対応する座標データを出力するデジタイザ２
と、デジタイザ２から出力された座標データを記憶する
ＲＡＭ３１と、ＲＡＭ３１に記憶された座標データに基
づき平滑化を行う座標点と平滑化を行わない座標点とを
区別し、平滑化を行う座標点に対する平滑化を行って新
たな座標データをＲＡＭ４１に記憶するシステム制御部
３とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、原稿上の複数の座
標点を指定して所定領域内の画像に対する処理を行う画
像処理装置に関する。

【０００２】

【従来の技術】近年、デジタル複写機等の画像処理装置
では、原稿の中の特定の領域を指定してその領域内（ま
たは領域外）の画像についてのみ抽出した複写を行った
り、その抽出した画像だけ削除したり、または色付けを
行ったり等の種々の処理を行うことができる。

【０００３】オペレータが原稿上の特定領域を指定する
方法には、デジタイザ等の座標指定手段を用いて選択対
象となる画像の周りを囲む矩形を指定したり、自由な線
によって選択対象となる画像を囲むように指定したり、
または選択対象となる画像の境界線上をトレースして指
定する方法等が考えられている。

【０００４】自由な線による指定やトレースによる指定
では、複雑な図形を的確に選択することができる。デジ
タイザでは、オペレータによって指定されるこれらの線
を、連続的に与えられる座標点の連結によって曲線と
し、その線の内側領域や線上の部分を特定領域としてい
る。特開平２−３５５１３号公報では、座標点のデータ
列を近似によって直線に置き換える直線描画方式が開示
されている。

【０００５】

【発明が解決しようとする課題】しかしながら、画像処
理装置の出力における解像度に比べてデジタイザ等の座
標指定手段の解像度が低い場合には、曲線を指定しても
連続的に与えられる座標点を連結しただけの多角形的な
線となってしまう。また、オペレータの入力時の手ぶれ
によるぎざぎざもそのまま出力されてしまい、的確な領
域指定を困難なものとしている。さらに、従来のラスタ
ベクタ変換等により座標点のデータ列を近似によって直
線に置き換える方法は、曲線の指定には対応しにくい。

【０００６】

【課題を解決するための手段】本発明は、このような課
題を解決するために成された画像処理装置である。すな
わち、本発明の画像処理装置は、原稿上の複数の座標点
を指定し、これらの座標点に基づく領域内の画像に対す
る処理を行うもので、原稿上の所定の座標点を指定して
対応する座標データを出力する座標指定手段と、座標指
定手段から出力された座標データを記憶する記憶手段
と、記憶手段に記憶された座標データに基づき平滑化を
行う座標点と平滑化を行わない座標点とを区別し、平滑
化を行う座標点に対する平滑化を行って新たな座標デー
タを記憶手段に記憶する平滑化手段とを備えている。

【０００７】これにより、本発明では、座標指定手段に
て指定された複数の座標点の座標データに対して平滑化
手段が所定の条件により平滑化を行うか否かの区別を行
っており、複数の座標点を連結した多角形的な線におけ
る必要な部分に対して平滑化処理を行って滑らかな曲線
を指定できるよう座標データの変換を行い、平滑化処理
に適さない部分に対しては平滑化処理を行わないでその
ままの座標データを用いて領域の指定を行うようにして
いる。

【０００８】

【発明の実施の形態】以下に、本発明の画像処理装置に
おける実施の形態を図に基づいて説明する。図１は本発
明の画像処理装置における実施形態を説明するブロック
図である。すなわち、この画像処理装置１は、主として
デジタル複写機内で適用されるものであり、原稿上の特
定領域をオペレータが指定して、その特定領域内（また
は特定領域外）の画像に対する所定の処理が行えるよう
になっている。

【０００９】本実施形態における画像処理装置１は、原
稿上の特定領域を指定するため座標指定手段であるデジ
タイザ２と、デジタイザ２から出力される座標点の座標
データ（データ列）を記憶するとともに、各座標データ
に対して必要に応じて平滑化処理を行うシステム制御部
３と、指定された特定領域をＲＡＭ４１に描画するグラ
フィック制御部４と、原稿の画像信号（データ列）を読
み取る画像入力部５と、ＲＡＭ４１に描画されたデータ
を制御信号として特定領域内の画像信号を出力する画像
パイプライン処理部６とを備えている。

【００１０】また、システム制御部３内には、デジタイ
ザ２から出力される座標データを記憶する記憶手段であ
るＲＡＭ３１と、このＲＡＭ３１に記憶された座標デー
タに対して平滑化を行うか否かの区別を行い、平滑化を
行う座標データに対して所定の平滑化処理を行って新た
な座標データをＲＡＭ４１に記憶させる処理を行うプロ
グラムが格納されたＲＯＭ３２とが設けられている。

【００１１】オペレータが原稿の特定領域の指定を行う
には、デジタイザ２のペン（図示せず）を用いて所望の
領域を自由な線によって囲むようにする。デジタイザ２
からは、ペンによって描かれる線に沿って所定間隔（所
定時間）で座標点の座標データ（データ列）が出力され
システム制御部３に送られ、ＲＡＭ３１内に記憶される
ことになる。

【００１２】図２はデジタイザによって入力された座標
点の具体例を説明する図である。オペレータは、図２に
おける指定開始点Ａ₀から指定終了点Ａ_Nまで特定領域
を指定するための自由な線を描いている。デジタイザ２
（図１参照）は、この線に沿った所定間隔（所定時間）
の座標点を特定し、その座標点のｘ，ｙ座標から成る座
標データを出力する。各座標点の座標データは図１に示
すシステム制御部３のＲＡＭ３１内に記憶され、ＲＡＭ
３２内のプログラム処理により各座標点における平滑化
を行うか否かの判断が行われる。

【００１３】次に、このシステム制御部３での平滑化を
行うか否かの判断および平滑化処理の手順を図３のフロ
ーチャートに沿って説明する。なお、以下に説明におい
ては図２に示す具体例を用いる。また、図２および図３
に示されない符号は図１を参照するものとする。

【００１４】先ず、ステップＳ１に示すように、デジタ
イザ２によって入力されシステム制御部３内のＲＡＭ３
１に記憶されている座標データの読み込みを行う。座標
データのデータ列は、指定開始点Ａ₀〜指定終了点Ａ_N
に各々対応したｘ，ｙ座標値であり、Ｄ₀，Ｄ₁，Ｄ₂
…Ｄ_NとしてＲＡＭ３１から読み出される。

【００１５】次に、ステップＳ２に示すように、読み込
んだ座標データのうち連続して同一の値となっているも
のがある場合にはこれらを１つの座標データとみなす処
理を行う。これは、実質的に同じ座標点が指定されてい
る状態であって、後の平滑化を行うか否かの判断および
平滑化処理を行う場合の無駄をなくすためである。

【００１６】次いで、ステップＳ３に示すように読み込
んだ座標データに対して、デジタイザ２側のエディタ解
像度から展開するＲＡＭ４１側のメモリ解像度に変換す
る処理を行う。そして、ステップＳ４において変換した
座標データをＲＡＭ３１に格納する。

【００１７】次のステップＳ５〜Ｓ７は、注目する座標
点が平滑化を行う点であるか平滑化を行わない点である
かを判断する処理である。先ず、ステップＳ５では、注
目する座標点の前後の座標点との距離が所定値より大き
いか否かを判断する。例えば、注目する座標点をＡ_xと
した場合、この座標点Ａ_xと１つ前の座標点Ａ_x-1との
距離Ｌ_-が基準となる距離Ｌ_Tより大きいか否かを判断
するとともに、座標点Ａ_xと１つ後の座標点Ａ_x+1との
距離Ｌ₊が基準となる距離Ｌ_Tより大きいか否かを判断
する。

【００１８】距離Ｌ_-、Ｌ₊のいずれかが基準となる距
離Ｌ_Tよりも大きい場合にはＹｅｓとなり、ステップＳ
８に示す平滑化処理を行わないでステップＳ９に示すグ
ラフィック制御部４のメモリ（ＲＡＭ４１）にその注目
する座標点Ａ_xの座標データをそのまま描画する。すな
わち、注目する座標点Ａ_xと隣接する前後の座標点Ａ
_x-1、Ａ_x+1との距離Ｌ_-、Ｌ₊のいずれかが所定の距
離より大きい場合には、平滑化を行ってしまうと元の座
標データとのずれが大きくなってしまうため、この場合
にはそのままの座標データを尊重して使用する。

【００１９】また、オペレータの入力時の手ぶれによる
ぎざぎざが生じている場合には、距離Ｌ_-、Ｌ₊が基準
となる距離Ｌ_Tより小さくなるため、このような場合に
は平滑化処理を行って手ぶれによるぎざぎざを補正して
滑らかな曲線にすることができる。

【００２０】次のステップＳ６では、注目する座標点の
前後の座標点から各々引いた線による挟角の角度が所定
値よりも小さいか否かの判断を行う。例えば、注目する
座標点をＡ_xと１つ前の座標点Ａ_x-1とをつなぐ線と、
注目する座標点をＡ_xと１つ後の座標点Ａ_x+1とをつな
ぐ線とによって構成される角度θが、基準となる角度θ
_Tより小さいか否かを判断する。

【００２１】角度θが基準となる角度θ_Tよりも小さい
場合にはＹｅｓとなり、ステップＳ８に示す平滑化処理
を行わないでステップＳ９に示すグラフィック制御部４
のメモリ（ＲＡＭ４１）にその注目する座標点Ａ_xの座
標データをそのまま描画する。すなわち、注目する座標
点Ａ_xと隣接する前後の座標点Ａ_x-1、Ａ_x+1とをつな
ぐ線によって構成される狭角の角度が所定値より小さい
ということは、平滑化処理を行ってしまうと元の座標デ
ータと平滑化処理後の座標データとの差が大きくなり過
ぎてしまうことと、鋭角となればなる程オペレータが意
図的に指定を行っている部分ということになるため、こ
のような場合には平滑化処理を行わないでそのままの座
標データを尊重して使用する。

【００２２】次のステップＳ７では、注目する座標点の
座標データが、各座標軸に対して最大値または最小値と
なっているか否かを判断する。つまり、オペレータが指
定した複数の座標点のうちの各座標軸ｘ、ｙに対する最
大値または最小値となる座標データが注目する座標点の
座標データの中に含まれている場合にはステップＳ７の
判断でＹｅｓとなり、ステップＳ８に示す平滑化処理を
行わないでステップＳ９に示すグラフィック制御部４の
メモリ（ＲＡＭ４１）にその注目する座標点Ａ _xの座標
データをそのまま描画する。

【００２３】注目する座標点の座標データの中に各座標
軸ｘ、ｙに対する最大値または最小値（図２に示す、Ｘ
_MIN、Ｘ_MAX、Ｙ_MIN、Ｙ_MAX）となる座標データが含
まれているということは、その注目する座標点は指定す
る領域の最も外側を示していることになる。このような
座標点は画像処理を行う際に重要な位置となるため、平
滑化処理を行わないでそのままの座標データを用いるよ
うにする。

【００２４】ステップＳ５〜ステップＳ７の判断の全て
がＮｏとなった場合にはステップＳ８に示す平滑化処理
を行う。この平滑化処理の方法には以下に２通りがあ
る。すなわち、第１は注目する座標点の前後のＮ個の座
標データが平滑化の対象となっている場合の計算であ
り、第２は注目する座標点の前後のＮ個の座標データの
中に平滑化の対象となっていない座標点がある場合の計
算である。

【００２５】第１の計算は、以下に示す数１に従い、所
定の重み付き平均をとる。

【００２６】

【数１】（Ａ_NＤ_T-N＋…＋Ａ₀Ｄ_T＋…＋Ａ_NＤ_T+N）／Ｎ

【００２７】ここで、Ｄは送られてくる座標データ、Ａ
はＡ₀＋（Ａ₁＋…＋Ａ_N）×２＝１である。

【００２８】また、第２の計算は、以下に示す数２に従
い、所定の重み付き平均をとる。なお、数２において平
滑化の対象となっていない座標点で座標データはＤ_T-X
である。

【００２９】

【数２】（Ａ_NＤ_T-N＋…＋Ａ_XＤ_T-X＋…＋Ａ₀Ｄ_T
＋…＋Ａ_NＤ_T+N）／Ｎ

【００３０】また、数２において注目する座標点の前後
Ｎ個の座標点の中で、平滑化の対象となっていない座標
点が複数ある場合には、この複数の中で最も注目する座
標点に近いものを数２におけるＤ_T-Xとする。

【００３１】ステップＳ８において平滑化処理を行った
後は、ステップＳ９でその平滑化した座標データをグラ
フィック制御部４のメモリ（ＲＡＭ４１）に描画する。
これにより、ＲＡＭ４１の中には複数の座標点のうち必
要な部分のみに平滑化処理が施された座標データが描画
され、必要でない部分には読み込んだ際のそのままの座
標データが描画されていることになる。

【００３２】このような一連の処理によって、オペレー
タがデジタイザ２を用いて指定した線は、必要な部分に
補正が施され、また手ぶれによるぎざぎざも修正された
状態となり、後の画像処理において的確な領域に対して
処理を施すことができるようになる。なお、本実施形態
では、オペレータがデジタイザ２によって自由な線を描
き、所定間隔（所定時間）で線上の座標点を特定する例
を示したが、これ以外にも、例えばオペレータが複数の
座標点を直接指定するようにした場合であっても同様で
ある。

【００３３】

【発明の効果】以上説明したように、本発明の画像処理
装置には次のような効果がある。すなわち、オペレータ
の指定による複数の座標点に対して、必要な部分にのみ
平滑化処理を行っているため、重要な部分はそのまま
で、座標指定手段の解像度の関係やオペレータの手ぶれ
によるぎざぎざを補正した的確な領域指定を行うことが
可能となる。これにより、簡単な操作で的確に指定され
た領域に対する画像処理を行うことが可能となる。

【図面の簡単な説明】

【図１】本発明の実施形態を説明するブロック図であ
る。

【図２】領域指定の具体例を説明する図である。

【図３】処理動作を説明するフローチャートである。

【符号の説明】

１画像処理装置２デジタイザ３システム制御部４グラフィッ
ク制御部５画像入力部６画像パイプ
ライン処理部３１、４１ＲＡＭ３２ＲＯＭＢシステムバス

Claims

【特許請求の範囲】

【請求項１】原稿上の複数の座標点を指定し、該座標
点に基づく領域内の画像に対する処理を行う画像処理装
置であって、前記原稿上の所定の座標点を指定して対応する座標デー
タを出力する座標指定手段と、前記座標指定手段から出力された座標データを記憶する
記憶手段と、前記記憶手段に記憶された座標データに基づき平滑化を
行う座標点と平滑化を行わない座標点とを区別し、平滑
化を行う座標点に対する平滑化を行って新たな座標デー
タを記憶手段に記憶する平滑化手段とを備えていること
を特徴とする画像処理装置。
【請求項２】前記平滑化を行わない座標点は、前記複
数の座標点のうちの各座標軸に対して最大値または最小
値となる座標データを含むものであることを特徴とする
請求項１記載の画像処理装置。
【請求項３】前記平滑化を行わない座標点は、隣接す
る前後の座標点との距離が所定値以上となるものである
ことを特徴とする請求項１記載の画像処理装置。
【請求項４】前記平滑化を行わない座標点は、隣接す
る前後の座標点から各々引いた線による挟角の角度が所
定値以下となるものであることを特徴とする請求項１記
載の画像処理装置。