WO2004088587A1

WO2004088587A1 - 画像処理方法及び画像処理装置

Info

Publication number: WO2004088587A1
Application number: PCT/JP2003/003986
Authority: WO
Inventors: Hisashi Miyamori
Original assignee: Communications Research Laboratory; National Institute of Information and Communications Technology
Current assignee: National Institute of Information and Communications Technology
Priority date: 2003-03-28
Filing date: 2003-03-28
Publication date: 2004-10-14
Anticipated expiration: 2005-09-28
Also published as: EP1612725A1; JPWO2004088587A1; JP4238323B2; US20070092158A1; AU2003220946A1

Abstract

本発明は有効又は無効な画素で構成された１個の画像中で重なり合う第１の画像オブジェクトから第２の線状画像オブジェクトを除去する画像処理技術である。そして、第２の線状画像オブジェクトから線分抽出を行う線分抽出ステップ、第１の画像オブジェクトから、第２の線状画像オブジェクトを除去する除去ステップ、該第１の画像オブジェクト上の該線分近傍領域を走査し、該走査対象画素を順に抽出する画素抽出ステップ、該抽出された走査対象画素が有効画素か否かを判定する有効画素判断ステップ、該有効画素判断ステップにおいて有効画素と判定された走査対象画素から直近の線分に向けた垂線を導出し、該垂線上の全ての画素を有効画素にする画素補完ステップの各ステップを含んでいる。

Description

画像処理方法及び画像処理装置技術分野

本発明は、画像処理の方法及び装置に関するものであり、より詳しくは 1個の画像中で重なり合う第 1の画像オブジェクトカ ^ら第 2の線状画像オブジェクトを除去する方法及び装置に関するものである。従来背景

近年、インターネットをはじめとする情報通信技術の進歩に伴い、さまざまな分野におけるデジタル映像情報、デジタル画像情報等のコンテンツが急速に増加している。

例えば、これらのコンテンツを効率よく、高精度に検索するためには、コンビュ一夕による映像 ·画像の分析が必要となるが、取り出した 1枚の画像中に 2つ以上のオブジェクトが重なり合って映し出される場合は少なくない。

目的とする 1つのオブジェクトの動きを追跡し、分析する場合にはこのような重なり合いが障害となる。そこで、特に 2値化された画像中において重なり合つた 2つのオブジェクトがある場合、それらを分離する技術が求められている。このような技術は、特に O C R (光学的文字認識）の分野での研究が進められており、例えば P C TZU S 9 6 / 0 4 0 3 6号において開示されているように、重なった線が存在する場合における、連続した文字の画像またはその他のパタ —ンの不明瞭な部分を復元するための方法及び装置が知られている。

該方法では、ピクセルで構成された画像における循環パターン、例えば文字の失われた部分を復元する方法として、循環パターンの失われた部分の近傍の有効なピクセルの値を求めるステップと、有効なピクセルの値、循環パターンで予め訓練した二重確率的有限状態機械に記憶されたデータの少なくとも一部を用いて循環パ夕一ンの失われた部分を含むピクセルに対する値を復元するステップとを提案している。このような方法は、テキストなどの循環的に発現するパターンでは有効である反面、一般的な画像に用いることは難しい上、処理が複雑で映像のような高速で処理を必要とするコンテンツには不適当である。

すなわち、例えばグラウンドにラインが引かれ、さらにネットが配置された上でプレーヤ一がスポーツを行っている映像の場合、プレーヤーとライン、プレーヤーとネットはほとんどの時間重なり合っていると考えられるが、プレーヤーの動きを分析するような場面においては、上記従来の方法を適用することは出来なレ。また、プレーヤ一は高速で移動するため、高速な処理を実現する必要がある。このような場合に有効に対応しうる技術が従来提供されていなかった。発明の開示

本発明は、このような従来の背景から創出されたものであり、画像中に含まれる 2つの重なり合うオブジェクトを高速に分離し抽出可能とする技術であり、特に 1つのオブジェクトが線状の画像である場合に適している。以下に、順に開示する。

すなわち、有効又は無効な画素で構成された 1個の画像中で重なり合う第

1の画像オブジェク卜から第 2の線状画像オブジェクトを除去する画像処理方法であって、線分抽出手段により、第 2の線状画像ォブジェクトから線分抽出を行う線分抽出ステップ、線状画像除去手段により、第 1の画像ォブジェクトから、第 2の線状画像オブジェクトを除去する除去ステップ、画像走査手段により、該第 1の画像オブジェクト上の該線分近傍領域を走査し、該走査対象画素を順に抽出する画素抽出ステップ、有効画素判定手段により、該抽出された走査対象画素が有効画素か否かを判定する有効画素判断ステツプ、画素補完手段により、該有効画素判断ステップにおいて有効画素と判定された走査対象画素から直近の線分に向けた垂線を導出し、該垂線上の全ての画素を有効画素にする画素補完ステップ、の各ステップを含む。

また、前記画像が、複数のフレームから構成された動画像における 1フレームである構成でもよい。あるいは、前記画像が、複数のフレームから構成された動画像における単数又は複数のフレームを所定の演算処理して得られる画像であってもよい。本構成において、前記演算処理が、動画像における任意の 2フレーム間の差分を求める処理、又は動画像中の任意の 1フレームにおける変化領域を求める処理のいずれかであってもよい。

さらに、この動画像中の任意の 1フレームにおける変化領域を求める処理が、該 1フレームの前後所定のフレームを抽出し、それぞれ該 1フレームとの差分画像を取得すると共に、両差分画像の AND演算を行う処理を用いてもよい。以上の構成において、前記線分抽出ステップで、ハフ変換を用いて線分抽出を行うこともできる。

また、本発明は、有効又は無効な画素で構成された 1個の画像中で重なり合う第 1の画像オブジェクトから第 2の線状画像オブジェクトを除去する次のような画像処理装置を提供することもできる。

すなわち、本装置は、第 2の線状画像オブジェク卜から線分抽出を行う線分抽出手段と、第 1の画像オブジェクトから、第 2の線状画像オブジェクトを除去する線状画像除去手段と、該第 1の画像オブジェクト上の該線分近傍領域を走査し、該走査対象画素を順に抽出する画像走査手段と、該抽出された走査対象画素が有効画素か否かを判定する有効画素判定手段と、該有効画素判断ステツプにおいて有効画素と判定された走査対象画素から直近の線分に向けた垂線を導出し、該垂線上の全ての画素を有効画素にする画素補完手段とを備えることを特徴とするものである。

上記の画像処理装置において、複数のフレームから構成された動画像から 1フレームを抽出するフレーム抽出手段を備え、該フレーム抽出手段で抽出された 1 フレームを画像として用いることもできる。

さらに、前記画像処理装置が、複数のフレームから構成された動画像から単数又は複数のフレームを抽出するフレーム抽出手段と、抽出されたフレームを所定の演算処理するフレーム演算処理手段とを備え、その演算処理結果を前記画像として用いる構成でもよい。ここで、このフレーム演算処理手段が、動画像における任意の 2フレーム間の差分を求める処理、又は動画像中の任意の 1フレームにおける変化領域を求める処理のいずれかの処理を行う構成でもよい。

さらに、この動画像中の任意の 1フレームにおける変化領域を求める処理が、該 1フレームの前後所定のフレームを抽出し、それぞれ該 1フレームとの差分画像を取得すると共に、両差分画像の AND演算を行う処理を用いることもできる以上の画像処理装置において、線分抽出手段が、ハフ変換を用いて線分抽出を行う構成でもよい。図面の簡単な説明

第 1図は、本発明による画像処理方法の処理フローチャートである。

第 2図は、本発明による画像処理装置の構成図である。

第 3図は、第 2オブジェクトの一例を示す説明図である。

第 4図は、第 1オブジェクトの一例を示す説明図である。

第 5図は、第 1オブジェクトが除去ステップで分断された状態を示す説明図である。

第 6図は、テニスコートのコ一トモデルを示す説明図である。

第 7図は、テニスコートのネットモデルを示す説明図である。

第 8図は、 2値画像 B_c (t) である。

第 9図は、 2値画像 (t) である。

第 10図は、 2値画像 B₂ (t) である。

第 11図は、 2値画像 B_{di f f} (t) である。

第 12図は、 2値画像 B_label (t) である。

第 13図は、 2値画像 L' _c (t) である。

第 14図は、 2値画像 L' _n (t) である。

第 15図は、 B' _{di f f} (t) から線分消去後の選手近傍の拡大図である。第 16図は、 B' _{l abe I} (t) から線分消去後の選手近傍の拡大図である。第 17図は、画素補完後の B' _{di f f} (t) の選手近傍の拡大図である。

第 18図は、画素補完後の B' _{l abe l} (t) の選手近傍の拡大図である。第 19図は、選手領域の抽出を示す説明図である。符号の指示部位は次の通りである。 10 ：線分抽出ステップ、 1 1 ：線分画像の除去ステップ、 12 ：線分近傍領域の走査ステップ、 1 3 ：走査対象画素が有効画素か否かの判定ステップ、 14 ：走査対象画素と線分の垂線導出処理、 1 5 ：垂線上の全ての点を有効画素に変換するステップ、 30 ：線状の第 2オブジェクト、 3 1 :第 1オブジェクト、 32 ：走査対象画素。発明を実施するための好ましい形態

本発明の好ましい実施方法を以下に、図面に示しながら説明する。なお、本発明の実施形態は以下に限定されず、適宜変更可能である。

第 1図に本発明の画像処理方法のフローチャートを、'第 2図には本発明による画像処理装置（以下、本装置と呼ぶ。）の構成をそれぞれ示す。

本装置（1) は、公知のパーソナルコンピュータによって構成することができ、演算処理を司る CPU (2) と共に RAMZROMのメモリ（3) 、ハードディスク等の外部記憶装置（4) の他、キーボードやマウス等の入力装置（5) 、表示出力を行うモニタ（6) 等から構成されている。

本装置（1) においてはその他に、映像を入力するためのイメージキヤプチヤ手段（7) を CPU (2) に接続して、図示しないカメラや映像再生装置からの映像信号を外部記憶装置（4) に記録するようになっている。

映像信号がアナログ信号である場合には、イメージキヤプチャ手段（7) にアナログ/デジタル変換機能を実装して、外部記憶装置（4) にはデジタルデー夕が記録される。

本発明の核心部分では、上記イメージキヤプチャ手段（7) から得られ、外部記憶装置（7) に記録された画像に対して、第 1図に示すような処理を行う。まず、 CPU (2) の線分抽出部（22) が、画像中の第 2オブジェクト（3 0) から線分を抽出するステップ（10) を有する。画像から第 2オブジェクトの領域を分離する方法は任意であるが、例えば線状画像が所定の形状である場合にはその形状を元に線分を抽出すればよい。

そして、線状画像除去部（23) は、上記で得られた線分を拡大して線状の画像を少なくとも画像中の第 1オブジェクト（31) の含まれる部分から除去する。（線分画像の除去ステップ（11) ) 言うまでもなく画像全体から除去しても良い。除去された画像はメモリ（3) に格納することができる。

このように線分画像を除去した場合、第 1オブジェクト（31) に重なりあつた線分画像（第 2オブジェクト（30) ) の部分が除去されるため、本来の第 1 オブジェクト上に帯状の無効画素部分が生じてしまう。

本発明では、これを有効に補完するため次のようなステップを備える。

便宜上、第 3図に第 2オブジェクト（30) の一例を、第 4図に第 1オブジェクト（31) の一例を、第 5図には、第 1オブジェクト（31) が上記の除去ステツプ（11) で分断された状態をそれぞれ示す。各図中において「1」と記載された画素は有効画素であり、「0」は無効画素を示している。

第 3図の左右方向に帯状に羅列した有効画素（40) が線状画像である第 2ォブジェクト（30) でありその他の領域は無効画素である。そして、線分抽出ステツプ（10) によって線分（41) が抽出される。

一方、第 1オブジェクト（31) は第 4図のように「1」で表示される画素多数（50) · ·の集合から構成されている。

実際の画像では上記第 2オブジェクト（30) と第 1オブジェクト（31) が重なり合つており、第 2オブジェクト（30) を除去すると、第 5図のようになる。すなわち、第 1オブジェクト（31) の中に無効画素の帯（60) が生じ、第 1オブジェクト（31) 画像を分断してしまう。

これを補完する為、本発明では、 CPU (2) の画像走査部（24) によって、線分（41) 近傍の画素を順に走査し、所定の閾値内のピクセルを抽出する。このとき、線分画像の除去ステップ（11) において前記線分（41) を線幅

3ピクセルに拡大した場合（第 3図ないし 5の場合）には、線分から 2ピクセル離れた画素を抽出すればよい。抽出された走査対象画素（32) も一時的にメモリ（3) に格納することができる。

また、図 6に示すように、前記線分（41) 上の画素（42) を順に走査し、その走査ごとに得られる画素（42) の画面座標に、線幅の半分の大きさ（43 ) に 1を加えた値を x方向、 y方向それぞれの方向に加減した画面座標（44)

(44) (45) (45) (この場合 1つの画素（42) に対して 4種類）を求め、この画面座標の画素を走査対象画素（32) としてもよい。

そして、有効画素判定部（25) において、抽出された画素が有効画素か否かを判定する判定ステップ（13) を処理する。

この結果、当該画素が有効画素（「1」の情報を有する）の場合には、画素補完部（26) において、当該ピクセルと、線分（41) との間に仮想的な垂線を導出するステップ（14) と、該垂線上にある無効画素全てを有効画素に変換するステップ（15) とを順に処理する。有効画素化する処理は各画素に割り当てられた「0」の情報を「1」に書き換えることによって可能である。

以上を具体的に示すと、第 5図において線分（41) から距離 2ピクセルの画素（61) から画素（62) (63) · ·と順に走査する時、画素（61) は無効画素であるから処理を進めない。そして、画素（62) は有効画素であるから、垂線（64) を算出して、その上にある画素（65) (66).を有効画素とする。明らかなように、これを繰り返すことによって第 2オブジェクト（30) の除去に伴って失われた画素を補完することができ、元の第 1オブジェクト（31 ) に極めて近い形状の画像を得ることができる。

本発明の要部は以上である。また、本技術の適用例として次のような構成を提供することができる。

すなわち、上記では 1枚の画像を用いて処理の流れを示したが、本発明は特に時系列に複数のフレームから構成される映像を対象とするのに最適であり、その中の任意の 1フレームを CPU (2) においてフレ一ム抽出部（20) で適宜取り出すことができる。このように取り出された 1フレームを上記の画像として処理することもできる。また、後述のように複数のフレームを取り出すこともできる。

さらに、 CPU (2) に取り出した画像を所定の方式で演算処理するフレーム演算処理部（21) を設けても良い。これらは公知の画像処理技術により実現を図ることができるので、本発明ではその演算方法は任意に決めることができる。次に、本発明の実施例としてテニスコート上で競技を行うプレイヤーの映像を例にとって説明する。テニスの映像を撮影した場合、プレーヤ一はテニスコートに引かれたコートラインや、ネットラインなどの線状の画像と重なりあって映るため、プレイヤーの動きを抽出する際の障害になる。そこで、本技術によって高速かつ高精度に分離抽出する。

まず、第 2オブジェクト（30) として、コート ·ネットラインを抽出する。このときテニスコートの仕様を利用する。第 6図に示すようにコ一ト特徴点 P_c ！, · · · , P_cl4、コートライン L_{c l}， · · ·， L_e9を定義する。同様に、第 7図に示すようなネット特徴点 Ρ_η1， · · ·， P_n3、ネットライン L_nl, L_n2 を定めてコートモデル、ネットモデルとして参照する。

各モデルの原点はコート中心に取り、座標軸を図中の通り定める。コ一トモデルは XY平面上に、ネットモデルは ZX平面上に定義されている。

まずコートラインを抽出する。第 6図におけるコ一トライン L_cl, · · · , L_c9はその両端のコート特徴点を検出することによって決定する。以下のステップからなる。

( i) 時刻 t = 0においては、初期特徴点 P_c (0) を入力として与える。次に、 P_c (0) で決まるコ一トライン L_e (0) について、各ラインをハフ平面に変換する。ハフ平面上における各ピーク点を中心に大きさ w_th, の検出窓 W_e (0) を用意する。

(ii) 時刻 t = tにおいては、まず、原画像の 2値化画像 B (t) とコ一トライン L_e ( t - 1 ) の近傍領域との ANDをとり、コート近傍のみからなる 2値画像（コートライン 2値画像と呼ぶ） B_e (t) を生成する。生成された画像を第 8図に示す。本図に示したコ一トライン 2値画像及び後述のネットライン 2値画像が本発明に言う画像中の線状画像オブジェクトに相当する。

(iii) これを各ライン毎にハフ変換し、各検出用窓 W_e (t- 1) で制限される範囲でピーク検出を行い、特徴点 P_c (t) を更新する。

(iv) 再び、コートライン L_e (t) をハフ変換し、検出窓 We (t) も更新する。ステップ（i i) に戻る。ネットラインの抽出においても t = 0での初期特徴点 P_n (0) を入力として与え、ネットライン L_n (0) 、検出窓 W_n (0) を用意する。さらに、時刻 t = tにおいては、原画増の 2値化画像からコ一トライン 2値画像を除いた B ( t ) ( t) と、ネットライン L_n (t— 1) の近傍領域との ANDを取り、ネットライン 2値画像 B_n (t) を生成する。 B_n (t) に対してハフ変換、検出窓範囲内でピーク検出を行い、特徴点 Pn (t) を更新する。

ここで、線分検出の手法として、上述したハフ変換と呼ばれるものが知られている（例えば米国特許第 3069654号）他、このハフ変換のためのハードウェアとしては、恩田邦夫らによる「R0M を用いた Hough変換ハ一ドウエア」（昭和 62 年電子通信学会創立 70周年記念総合全国大会、 No.1587) に示されるものがある。また、日本特許第 935863号や、日本特許公開平成 6— 274619号に開示されたものなどがある。なお、ハフ変換についても、日本特許第 2646 363号などのように、多様な改良が行われており、これらを任意に用いることができる。

本発明では、 CPU (2) における線分抽出部（2) においてこのようなハフ変換の演算処理を行っている。

また、線分の抽出には、この他に最小 2乗法を用いた直線の近似方法など公知の様々な手法を用いることができる。また、本発明は線状画像であれば直線に限らず、円、円弧、多角形など、線状（帯状）のいかなるオブジェクトに対しても適用することができる。

次に、選手（第 1オブジェクト）の抽出を行うため、次の各ステップを処理する。

(I) フレーム抽出部（20) において、時刻 t= tの基準フレームと、前後 s 時間離れたフレームを抽出する。そして、その前後各フレームと基準フレームとの差分を求め、適当な閾値で 2値画像 (t) 、 B₂ (t) を作成する。該差分を求める演算は、 CPU (2) のフレーム演算処理部（21) で行う。

閾値の決定方法としては、決まった固定値を閾値とする方法の他、大津の方法（平均クラス内分散を最小にすることにより閾値を決定する方法）や Kittl erの方法（平均条件付きェン卜口ピーを最小化することにより閾値を決定する方法）、領域分割法（画像をいくつかの小領域に分割し、各小領域ごとにその小領域の性質に最も適した閾値を決定する方法）など、任意の方法を用いることができる。

ここで得られた 2値画像 B (t) 、 B₂ (t) をそれぞれ第 9図及び第 10 図に示す。

(Π) これら 2つの差分画像の AND演算を行った結果得られる 2値画像を B_{d i f i} (t) とし、第 1 1図に示す。本ステップにより、最初の映像（動画像）中の 1フレームにおける変化領域を求めることができる。これらは CP U (2) のフレーム演算処理部（2 1) において演算処理することができるフレーム演算処理部（21) の処理としては、上記の他、画像処理でしばしば用いられるようにフレーム抽出部（20) で任意の 2フレームを抽出し、その差分を求めて公知の処理を行わせてもよい。

(Π) 選手ユニフォーム等の代表色に対応した色クラスタを予め用意し、時刻 t = tにおける画像 I ( t) の画素で、その色クラスタ内に含まれるものを有効画素「1」として 2値画像 B _{l abe l} ( t) とし、第 12図に示す。色クラス夕内に含まれる画素を抽出する方法は公知であり、得られた 2値画像 B , _abe , ( t) は映像中の単数のフレームをフレーム演算処理部（21) において演算処理して得られた画像である。

(IV) コート ·ネットライン L_e (t) 、 L_n (t) を拡大処理して得られる 2 値画像を L' , (t) , L' _n (t) (それぞれ第 13図、第 14図に示す）とし、上記 B_{di i f} ( t) 、 B _{l abe l} ( t) からこれらの領域を消去し、 B' _{d i} _{f f} ( t) 、 Β' _{l abe l} (t) を得る。

消去後の選手近傍の拡大図をそれぞれ第 1 5図と第 16図に示す。前述したように、本発明では、この消去処理によって選手領域との重なり部分を除去したと考えられる領域について、 B' _{d i i f} (t) 、 B' _{I abe l} (t) 上で L' (t) , L' _n (t) の近傍領域を走査し、 B' _{d i f f} ( t) 、 Β' , _£lbe , (t) 上の各走査対象画素 1 _pが有効画素ならば 1 _pから L_c ( t) あるいは L_n (t) に下ろした垂線 v_Lの足までにあたる画素群 1 _pvを有効画素とする本処理によって得られた B' _{d i f f} (t) 、 B' _{l abe l} ( t) の選手近傍の拡大図をそれぞれ第 17図と第 18図に示す。

(V) 最後に、 2つの画像の OR演算を行い、 2値画像 B_cand ( t) とする。ここで、 ANDではなく〇R演算をするのは、選手の手足などが動いている場合もなるベく安定にそれらの領域を抽出するためである。色ラベリング単体で選手領域を抽出すると、解像度が不足していたり選手ユニフォームが背景色と色差がほとんどない場合に、安定した抽出が困難になることがある。また、時間差分画像のみでは、選手の動きが遅い場合に検出漏れがしばしば発生してしまう。ここでは、時間差分画像によって動きの成分を補完しながら、より詳細な選手領域を安定に検出する為に OR演算を行っている。以上の結果、 2値画像 B_{e and} (t) 内で一定以上の面積を持つ領域を選手初期位置として、第 19図に示すように選手の抽出を行う。

なお、第 19図においては、ノイズ処理を行っており、本発明の実施においては CPU (2) を用いて適宜このような画像処理を行うことができる。以上説述したように、本発明によると、有効又は無効な画素で構成された 1個の画像中で重なり合う第 1の画像オブジェク卜から第 2の線状画像ォブジェクトを除去する画像処理技術を提供することができる。上記方法は、演算処理がシンプルであり、映像のように多数のフレームを有し、 1つのフレームについて高速に処理しなければならない場合に特に大きな効果を奏する

Claims

請求の範囲

1 . 有効又は無効な画素で構成された 1個の画像中で重なり合う第 1の画像ォブジェクトから第 2の線状画像オブジェクトを除去する画像処理方法であって、線分抽出手段により、第 2の線状画像オブジェクトから線分抽出を行う線分抽出ステップ、

線状画像除去手段により、第 1の画像オブジェクトから、第 2の線状画像ォブジェクトを除去する除去ステップ、

画像走査手段により、該第 1の画像オブジェクト上の該線分近傍領域を走査し、該走査対象画素を順に抽出する画素抽出ステツプ、

有効画素判定手段により、該抽出された走査対象画素が有効画素か否かを判定する有効画素判断ステツプ、

画素補完手段により、該有効画素判断ステツプにおいて有効画素と判定された走査対象画素から直近の線分に向けた垂線を導出し、該垂線上の全ての画素を有効画素にする画素補完ステップ、

の各ステップを含むことを特徴とする画像処理方法。

2 . 前記画像が、複数のフレームから構成された動画像における 1フレームである請求の範囲 1に記載の画像処理方法。

3 . 前記画像が、複数のフレームから構成された動画像における単数又は複数のフレームを所定の演算処理して得られる画像である請求の範囲 1に記載の画像処理方法。

4. 前記演算処理が、動画像における任意の 2フレーム間の差分を求める処理、又は動画像中の任意の 1フレームにおける変化領域を求める処理のいずれかである請求の範囲 3に記載の画像処理方法。

5 . 前記動画像中の任意の 1フレームにおける変化領域を求める処理が、該 1 フレームの前後所定のフレームを抽出し、それぞれ該 1フレームとの差分画像を取得すると共に、両差分画像の AND演算を行う処理である請求の範囲 4に記載の画像処理方法。

6 . 前記線分抽出ステップにおいて、ハフ変換を用いて線分抽出を行う請求の範囲 1ないし 5に記載の画像処理方法。

7 . 有効又は無効な画素で構成された 1個の画像中で重なり合う第 1の画像ォブジェクトから第 2の線状画像オブジェクトを除去する画像処理装置であって、第 2の線状画像オブジェクトから線分抽出を行う線分抽出手段と、

第 1の画像オブジェクトから、第 2の線状画像オブジェクトを除去する線状画像除去手段と、

該第 1の画像オブジェクト上の該線分近傍領域を走査し、該走査対象画素を順に抽出する画像走査手段と、

該抽出された走査対象画素が有効画素か否かを判定する有効画素判定手段と、該有効画素判断ステツプにおいて有効画素と判定された走査対象画素から直近の線分に向けた垂線を導出し、該垂線上の全ての画素を有効画素にする画素補完手段と

を備えたことを特徴とする画像処理装置。

8 . 前記画像処理装置が、複数のフレームから構成された動画像から 1フレームを抽出するフレーム抽出手段を備え、該フレーム抽出手段で抽出された 1フレームを画像として用いる請求の範囲 7に記載の画像処理装置。

9 . 前記画像処理装置が、複数のフレームから構成された動画像から単数又は複数のフレームを抽出するフレーム抽出手段と、抽出されたフレームを所定の演算処理するフレーム演算処理手段とを備え、その演算処理結果を前記画像として用いる請求の範囲 Ίに記載の画像処理装置。

1 0 . 前記フレーム演算処理手段が、動画像における任意の 2フレーム間の差分を求める処理、又は動画像中の任意の 1フレームにおける変化領域を求める処理のいずれかの処理を行う請求の範囲 9に記載の画像処理装置。

1 1 . 前記フレーム演算処理手段において、前記動画像中の任意の 1フレームにおける変化領域を求める処理が、該 1フレームの前後所定のフレームを抽出し、それぞれ該 1フレームとの差分画像を取得すると共に、両差分画像の AND演算を行う処理である請求の範囲 1 0に記載の画像処理装置。

1 2 . 前記線分抽出手段が、ハフ変換を用いて線分抽出を行う請求の範囲 7ないし 1 1に記載の画像処理装置。