JP2001134770A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ユーザが画像データ中の１点を指示すること
により画像データを抽出し、輪郭線の線幅を考慮するこ
とにより画像データの輪郭線を自動的に追跡する画像処
理装置を提供する。 【解決手段】 ユーザが表示／デジタイザ１０１により
画面上の１点を指示すると、この点から所定の方向にデ
ータを有し、かつ、このデータを有する画素の周囲８画
素に所定の線幅を有する画素が存在するか検索する。こ
の画素から所定の線幅を有する画素を追跡することによ
り、輪郭線追跡を行う。また、上記画素の周囲８画素に
所定の線幅を有する画素が存在しなかった場合、上記所
定の方向とは逆方向に上記条件を満たす画素を検索し、
検索された画素から所定の線幅を有する画素を追跡する
ことにより、輪郭線追跡を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関
し、特に所定の線幅を有する画像データを追跡すること
により画像データの輪郭線を判断する画像処理装置に関
する。

【０００２】

【従来の技術】従来、画像データの輪郭線を追跡する画
像処理装置が存在する。この装置は、ユーザから指示を
受けると、その指示をもとにユーザが意図した画像デー
タの輪郭線を追跡し、画像データの抽出を行う。しか
し、ユーザは、画像データを指定するために複雑な手続
きが必要となるため、上記装置は操作性が悪いというこ
とが指摘されている。

【０００３】画像データを抽出する画像抽出方法に関す
る従来技術として、特開平５−１０８８２５号がある。
この従来技術によれば、画像データを半自動的に追跡
し、画像データの分岐点を検知した際に、ユーザから輪
郭線の方向の指示を受けることにより行う。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来技術によれば、分岐点ごとにユーザは分岐点ごとに指
示を与えなければならない。従って、この従来技術は、
上記問題点に対して対応策を示しているとは言えない。

【０００５】本発明は、上記問題点に鑑みなされたもの
であり、ユーザは、画像データ中の１点を指示すること
により画像データを抽出し、輪郭線の線幅を考慮するこ
とにより画像データの輪郭線を自動的に追跡する画像処
理装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】かかる目的を達成するた
めに、請求項１記載の発明は、ユーザが指定した位置か
ら所定の方向にデータを有する画素が存在するか検索す
るデータ検索手段と、データ検索手段により検索された
画素を起点として、所定の線幅を有する画素を追跡する
画像データ追跡手段とを有し、画像データ追跡手段によ
り画像データの輪郭線を抽出することを特徴としてい
る。

【０００７】請求項２記載の発明は、請求項１の装置に
おいて、データ検索手段は、ユーザが指定した位置から
所定の方向にデータを有し、かつ、隣接する画素が所定
の線幅を有している画素を検索するものであり、画像デ
ータ追跡手段は、データ検索手段により隣接する画素が
所定の線幅を有する画素を起点として、所定の線幅を有
する画素を追跡するものであることを特徴としている。

【０００８】請求項３記載の発明は、請求項１または２
の装置において、画像データ追跡手段は、連続する所定
の数の画素が所定の線幅を有していない場合であって
も、所定の線幅を有していない画素を輪郭線と扱うもの
であることを特徴としている。

【０００９】請求項４記載の発明は、請求項１から３の
いずれか１項に記載の装置において、画像データ検索手
段は、画像データの追跡に失敗した場合に、所定の線幅
よりも細い線幅を設定し、再度画像データの追跡を行う
ものであることを特徴としている。

【００１０】請求項５記載の発明は、請求項１から４の
いずれか１項に記載の装置において、画像データ追跡手
段は、追跡した画素が、すでに追跡が行われた画素から
所定の範囲内にある場合に、画像データの追跡に失敗し
たものと判断するものであることを特徴としている。

【００１１】請求項６記載の発明は、請求項１から５の
いずれか１項に記載の装置において、画像データ追跡手
段は、画像データの追跡に失敗した場合に、追跡した画
素の内、最大の線幅を有し、かつ画像データの追跡に失
敗した画素に一番近い画素から再追跡を行うものである
ことを特徴としている。

【００１２】請求項７記載の発明は、請求項１から６の
いずれか１項に記載の装置において、画像データ検索手
段により追跡が失敗した箇所をユーザに通知する通知手
段と、通知手段により通知された箇所が輪郭線であると
ユーザが判断した場合に、通知手段により通知された箇
所を輪郭線であると装置に指示する指示手段とをさらに
有し、画像データ検索手段は、指示手段によりユーザに
輪郭線であると指示された箇所を輪郭線として扱い、再
度画像データの追跡を行うものであることを特徴として
いる。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を添付
図面を参照しながら詳細に説明する。

【００１４】図１は、本発明の実施の形態における画像
処理装置の内部構造を示す構成ブロック図である。図１
によれば、本発明の実施の形態における画像処理装置の
内部構造は、画像入力部１００、表示／デジタイザ１０
１、前処理１０２、画像メモリ１０３、ＣＰＵ１０４、
データ記憶部１０５、およびＲＯＭ１０６で構成されて
いる。

【００１５】画像入力部１００は、画像を画像処理装置
内に画像データとして入力する。画像入力部１００とし
て、スキャナがある。表示／デジタイザ１０１は、画像
入力部１００で入力された画像を表示する。表示／デジ
タイザ１０１は、表示した画像に対して位置情報を入力
されるポインティングデバイスである。

【００１６】前処理部１０２は、入力された画像に加工
を施す。この加工は、画像入力部１００で入力された画
像に対して追跡を行いやすくするよう膨張処理、または
圧縮処理が行われる。画像メモリ１０３は、前処理１０
２で前処理された画像データを記憶する。

【００１７】ＣＰＵ１０４は、システム全体の制御を行
う。ＣＰＵ１０４は、画像データの追跡を行うための処
理プログラムを実行する。データ記憶部１０５は、ＣＰ
Ｕ１０４が画像データの追跡を行う処理プログラムを実
行する際にデータを保持する。ＲＯＭ１０６は、画像デ
ータの追跡を行う処理プログラムを格納する。

【００１８】図３は、本発明の実施の形態における画像
データの輪郭線を判断するパターンである。図３は、画
像処理装置が左回り（反時計回り）に追跡する例を示
す。図３に示す正方形は、それぞれ画像データの１画素
を示す。図３に示す白丸は、画像データ追跡時の注目点
である。図３に示す黒丸は、画像データ追跡時の追跡点
である。

【００１９】図３は、白丸の着目点において、この着目
点が輪郭線であるか判断する線幅条件を調べ、次に黒丸
の追跡点において、この追跡点が輪郭線であるか判断す
る流れを示す。図３に示す矢印は、輪郭線であるか判断
する追跡方向である。

【００２０】本発明の実施の形態において、図３に示す
ように、輪郭線であると判断する条件の線幅は３ドット
とする。従って、３ドットよりも小さい線幅である場
合、このデータは輪郭線ではないと判断される。

【００２１】図３（ａ）に示すように、着目点から追跡
点へ水平左方向へ追跡を行っていく場合、画像処理装置
は、追跡方向に対して左側９０度の方向に２画素以上デ
ータが存在するか判断する。図３（ａ）の場合、黒丸の
追跡点の下側に２画素データが存在する。つまり、黒丸
の追跡点から下側に３画素のデータが並んで存在する。
従って、図３（ａ）に示す黒丸の追跡点は、３ドットの
線幅を有する画素であると判断される。

【００２２】図３（ｂ）に示すように、着目点から追跡
点へ左斜め上方向へ追跡を行っていく場合、画像処理装
置は、この矢印に対して左垂直方向にデータが存在する
か判断する。つまり、画像処理装置は、黒丸の追跡点か
ら左斜め下方向に２画素以上データが存在するか判断す
る。図３（ｂ）に示すように、黒丸の追跡点から左斜め
下方向には、２画素データが存在する。従って、この追
跡点は、画像データの輪郭線の条件を満たすと判断され
る。

【００２３】図３（ｃ）、（ｄ）、（ｅ）、（ｆ）、
（ｇ）、および（ｈ）も同様に、白丸の着目点から黒丸
の追跡点へ輪郭線条件の追跡を行う場合、矢印に対して
垂直左方向に２画素データが存在するか判断される。図
３（ｃ）、（ｄ）、（ｅ）、（ｆ）、（ｇ）、および
（ｈ）に示すように、それぞれ追跡方向を示す矢印に対
して垂直左方向には２画素のデータが存在する。従っ
て、図３（ｃ）、（ｄ）、（ｅ）、（ｆ）、（ｇ）、お
よび（ｈ）に示す黒丸の追跡点は、輪郭線条件である線
幅の条件を満たすと判断される。

【００２４】なお、上記輪郭線条件である線幅の条件
は、３ドット以外のドット数にしてもよい。また、この
線幅の条件は、ユーザが変更することができるようにし
てもよい。これによれば、画像データの状態に最適な線
幅の条件で輪郭線判断が行われる。

【００２５】なお、上記着目点と追跡点は、２ドット以
上離すようにしてもよい。これによれば、図３に示すよ
うに、追跡方向が垂直、水平の８パターンに限られず、
より多くのパターンを作成することが可能になる。従っ
て、図３に示すパターンに比べ、詳細な輪郭線条件であ
る線幅条件の判断がより精密なものとなる。

【００２６】本発明の実施の形態における画像処理装置
が輪郭線追跡のための追跡開始位置を検索する第１の例
を図５、および図６を参照しながら説明する。図５は、
画像入力部１００で入力され、前処理部１０２で前処理
された画像データの例である。図６は、この画像データ
の一部を拡大した図である。図６に示す正方形は、１画
素を示す。

【００２７】図５に示す点「Ｘ」は、ユーザが表示／デ
ジタイザ１０１において指定した位置を示す。図５に示
す矢印は、画像処理装置が画像データの輪郭線追跡のた
めの追跡開始位置を検知する順序を示す。

【００２８】ユーザが表示／デジタイザ１０１において
点「Ｘ」の位置を指定すると、画像処理装置は、左矢印
の方向に、図３に示す輪郭線条件である線幅条件を満た
す領域があるか検索する。

【００２９】画像処理装置は、まず図５に示す画像デー
タの中央の線を検知する。画像処理装置がこの中央の線
をは輪郭線ではないと判断した場合、画像処理装置は、
上記「Ｘ」から右矢印方向に、図３に示す輪郭線条件で
ある線幅条件を満たす領域があるか検索する。画像処理
装置は、図５に示す画像データの右矢印の先に画像デー
タの輪郭線があることを検知する。図５に示す画像デー
タの右矢印の先にある画像データ中の画素が、輪郭線追
跡の追跡開始位置となる。

【００３０】図６（ａ）、および（ｂ）に示す正方形
は、図５に示す画像データの中央の線の一部を拡大した
図である。図６に示す正方形は、画像データの一つの画
素を示している。図６に示す左矢印は、図５に示す
「Ｘ」点から輪郭線追跡の追跡開始位置になる画素を検
索する検索方向を表す。

【００３１】ユーザが表示／デジタイザ１０１により図
５に示す点「Ｘ」を指定すると、画像処理装置は、この
「Ｘ」から右方向へデータが存在する画素を検索する。
この検索の結果、図６に示す黒丸を有する画素がデータ
を有すると判断される。

【００３２】図６（ａ）に示す画像データは、まず、黒
丸で示す画素にデータが存在することを検索される。画
像処理装置は、データを有する画素を検知した後、１画
素追跡を行い、検知画素を着目点として、図３に示す輪
郭線条件を満たすか否か判断する。

【００３３】図６（ａ）の黒丸で示す画素から１画素追
跡を行うと、「１」と記した画素になる。図３（ｂ）に
示す線幅条件によれば、２ドットの線幅しか有していな
い。従って、この画素は、輪郭線条件である線幅条件を
満たしていない。

【００３４】ここで、図６（ａ）の黒丸で示す画素は図
３における着目点であり、図６（ａ）の「１」で示す画
素は図３における追跡点である。図６（ａ）の黒丸で示
す着目点と、図６（ａ）の「１」で示す追跡点の関係
は、図３（ｂ）に示す着目点と追跡点の関係である。図
３（ｂ）に示すように、この関係においては、左斜め下
２ドットにデータがある場合に、輪郭線条件である線幅
条件を満たすと判断される。

【００３５】図６（ａ）に示すように、「１」で示す画
素の左斜め下の画素、およびさらに左斜め下の「ａ」で
示す画素は、データを有さない。従って、図６（ａ）に
おいて「１」と記された画素は、図３に示す輪郭線条件
である線幅条件を満たさない。

【００３６】このように、画像処理装置は、データを有
する画素を検知した後、位置が訴追席を行い、検知画素
を着目点として、図３に示す輪郭線条件を満たすか否か
判断する。輪郭線条件を満たす場合、輪郭線条件を満た
す画素が輪郭線追跡の開始点とされる。

【００３７】図６（ａ）に示すように、黒丸で示す画素
から１画素追跡した画素は、図３に示す輪郭線条件を満
たさない。従って、図６（ａ）において黒丸で示すデー
タは、所定の線幅を有しないため、輪郭線ではないと判
断される。

【００３８】次に、画像処理装置は、上記輪郭線追跡の
開始位置を検索した左方向とは逆方向の右方向に画像デ
ータが存在するか検索する。これにより、画像処理装置
は、表示／デジタイザ１０１から受けた指示が、上記検
索方向とは逆方向に画像データを検索することを意図し
たものであったことを知得することが可能になる。

【００３９】図６（ｂ）における左矢印は、図５に示す
ユーザが表示／デジタイザ１０１において指し示した位
置「Ｘ」から左方向に輪郭線条件を満たす画素を検索す
る、検索方向を示す。

【００４０】図６（ａ）同様、図６（ｂ）においても、
画像処理装置は、黒丸で示す画素の１画素追跡した画素
が図３に記す線幅条件を満たすか否か判断する。図６
（ｂ）においても、黒丸で記す画素から１画素追跡した
画素は、図３に記す輪郭線条件を満たさない。従って、
図６（ａ）同様、上記検索方向とは逆方向の右方向に、
図３に示す輪郭線条件である線幅条件を満たす領域があ
るか検索を行う。

【００４１】上記実施の形態によれば、画像処理装置
は、所定の線幅を有しないデータを、輪郭線ではないと
判断することが可能になる。また、この場合、輪郭線条
件を満たす画素の検索方向を逆転する。従って、表示／
デジタイザ１０１によりユーザが画像データ中の一点を
指し示すことで、ユーザが意図した画像データの輪郭線
を検索することが可能になる。

【００４２】なお、上記画像データの輪郭線追跡のため
の追跡開始位置を検知する方向は、右方向、上方向、ま
たは下方向のようにしてもよい。

【００４３】上記輪郭線追跡のための追跡開始位置の検
索において、データを有する画素が検索された場合、画
像処理装置は、この検索された画素に対して、図３に示
す輪郭線条件である線幅条件を満たすか判断しない。こ
れは、図３に示す着目点が存在しないため、図３に示す
パターンを使用することができないためである。また、
この画素も輪郭線条件を満たしていなければならない場
合、図６（ｂ）に黒丸で示す画素は検索されなくなって
しまうからである。さらには、輪郭線追跡開始位置検索
の検索方向を基準に、この画素が図３に示す線幅条件を
判断される場合、図６（ａ）に黒丸で示す画素は輪郭線
であると判断される。しかし、周囲に輪郭線条件を満た
す画素が存在しないため、輪郭線追跡は失敗し、終了し
てしまうからである。

【００４４】本発明の実施の形態における画像処理装置
が輪郭線追跡のための追跡開始位置を検知する第２の例
を図７、および図８を参照しながら説明する。図８は、
画像入力部１００で入力され、前処理部１０２で前処理
された画像データの例である。図７は、図８に示す画像
データの一断面を拡大した図である。図８に示す正方形
は、１画素を示す。

【００４５】図８に示す画像データは、ユーザが、表示
／デジタイザ１０１により、図８に示す画像データの中
央部に示す２本の縦線の間を輪郭線検索の開始点として
指定される。図８に示す画像データの一横断面を拡大し
た図７において、この開始点は、（ｂ）および（ｃ）の
間に示す「Ｘ」印である。

【００４６】画像処理装置は、図７に示す「Ｘ」印を起
点として左方向に、データを有する画素を検索する。こ
れにより、図７（ｂ）において黒丸で示す画素がデータ
を有することを検知される。この後、上記方法により、
画像処理装置は、この黒丸で示した画素から１画素追跡
した画素が輪郭線条件を満たすか否か判断する。

【００４７】図７（ｂ）において黒丸で示す画素の位置
画素追跡した画素は、図３に示す輪郭線条件を満たさな
い。従って、画像処理装置は、上記輪郭線追跡開始位置
を検索した方向とは反対の右方向にデータを有する画素
が存在するか検索する。

【００４８】この検索の結果、画像処理装置は、図７
（ｃ）において黒丸で示す画素がデータを有することを
検知する。この後、上述の方法により、画像処理装置
は、図７（ｃ）において黒丸で示す画素から１画素追跡
した「２」で示す画素が、図３に示す線幅条件を満たす
画素が存在するか判断する。

【００４９】図７（ｃ）において黒丸で示す画素から１
画素追跡した画素は、図３に示す輪郭線条件を満たさな
い。ここで、上述の通りに輪郭線追跡開始位置を検索し
た方向とは逆方向の左方向にデータを有する画素が存在
するか検索した場合、画像処理装置は、再度図７（ｂ）
に示すデータを検知してしまう。

【００５０】従って、画像処理装置は、図７（ｃ）にお
いて黒丸で示す画素、およびこの画素の右側の画素を飛
び越し、図７（ｃ）に示すデータの右側の領域に対して
輪郭線条件を満たすデータの検索を行う。

【００５１】画像処理装置は、図７（ｄ）において黒丸
で示す画素がデータを有していることを検知する。ここ
で、画像処理装置は、図７（ｄ）において黒丸で示す画
素を着目点とし、位置がそう追跡した画素が輪郭線条件
を満たすか否か判断する。

【００５２】上述の方法によれば、図７（ｄ）において
黒丸で示す画素の下側の画素が輪郭線条件を満たしてい
る。従って、画像処理装置は、図７（ｄ）に示すデータ
を輪郭線と判断し、図７（ｄ）に黒丸で示す画素を輪郭
線追跡開始位置として輪郭線追跡を開始する。

【００５３】上記実施の形態によれば、画像処理装置
は、データを有していない画素を飛び越し、所定の線幅
を有する画素を検索することが可能になる。

【００５４】図４は、輪郭線の追跡を説明するための図
である。図４に示す正方形は、画素を示す。図４におい
て、画素４０１は、輪郭線追跡開始位置である。図４に
示すデータのうち、画素４０１、画素４０２及び「９」
で示す画素を含む長方形のデータは輪郭線である。ま
た、輪郭線の中央部から左斜め下方向に描かれ、「１」
と示す画素および「２」と示す画素を含むデータは、輪
郭線ではないデータである。輪郭線の中央部から右斜め
下方向に描かれ、「５」と示す画素および「７」と示す
画素を含むデータは、輪郭線ではないデータである。

【００５５】画像処理装置は、画素４０１の周囲８画素
の線幅条件を調べる。上述の通り、画素４０１の左斜め
下の画素から図３に示す線幅条件を満たすか調べると、
図４に示すように、画像処理装置は、画素４０１の右側
の画素が図３（ｅ）に示す線幅条件を満たすことを検知
する。このように、画像処理装置は、画素４０１から画
素４０２へ輪郭線追跡を行う。

【００５６】画像処理装置は、画素４０２においても同
様に、画素４０２の周囲８画素の線幅条件を調べる。そ
の結果、画像処理装置は、画素４０３が図３（ｆ）に示
す線幅条件を満たしていることを検知する。

【００５７】画像処理装置は、画素４０３においても同
様に、画素４０３の周囲８画素の線幅条件を調べる。そ
の結果、画像処理装置は、画素４０４が図３（ｇ）に示
す線幅条件を満たしていることを検知する。

【００５８】画像処理装置は、画素４０４の周囲８画素
の線幅条件を調べる。はじめに、画素４０４の左斜め下
に「１」と示す画素の線幅条件を調べる。しかし、
「１」と記した画素は、図３（ｈ）に示す線幅条件を満
たさない。従って、画像処理装置は、「２」と記した画
素の線幅条件を調べる。しかし、「２」と記した画素
は、図３（ｇ）に示す線幅条件を満たさない。画素４０
４の右斜め下の画素は、データを有していない。

【００５９】画像処理装置は、次に「３」と記した画素
の線幅条件を調べる。この「３」と記した画素は、図３
（ｅ）に示す線幅条件を満たす。従って、画像処理装置
は、画素４０４から「３」で示す画素へと追跡する。

【００６０】画像処理装置は、上記追跡方法に従い、
「３」と記した画素に続き、「４」と記した画素、
「６」と記した画素、「８」と記した画素、「９」と記
した画素の順に追跡していく。

【００６１】従って、「１」と記した画素、「２」と記
した画素、「５」と記した画素、および「７」と記した
画素の追跡は行わない。

【００６２】上記実施の形態によれば、画像処理装置
は、所定の線幅を有するデータのみを追跡し、所定の線
幅を有しないデータの追跡を行わない。従って、画像処
理装置は、画像データの輪郭線追跡を容易に行うことが
可能になる。

【００６３】本発明の実施の形態における、輪郭線の中
に所定の線幅を有しない領域がある場合に画像処理装置
が輪郭線追跡を行う動作を図１０、図１１、図１２、図
１３、および図１４を参照しながら説明する。

【００６４】図１０は、画像処理装置が、所定の線幅を
有しない領域を有する輪郭線を、図３に示す線幅条件に
より追跡する動作を説明するための図である。図１０に
示す正方形は、データを有する画素である。図１０に示
す黒丸で示す正方形は、画像処理装置が輪郭線追跡を行
った画素を示す。画像処理装置は、画素１０００から輪
郭線追跡を行う。

【００６５】画像処理装置は、画素１０００から画素１
００１の方向に輪郭線の追跡を行い、ついで画素１００
１、画素１００２、画素１００３、画素１００４と輪郭
線追跡を行う。

【００６６】しかし、図１０に示す様に、この輪郭線
は、画素１０００から画素１００８へとのびている。従
って、図３に示す線幅条件を検索するだけでは、図１０
に示す様な所定の線幅を有しない領域を含む輪郭線の追
跡を行うことができない。

【００６７】ここで、輪郭線条件である線幅条件を緩め
る。例えば、画像処理装置が、図３に示す線幅条件を、
連続する画素のうち、３画素までは２ドット以下の線幅
であっても輪郭線であると判断することにより行う。以
下、図１１を参照しながら説明する。画像処理装置は、
画素１１００から輪郭線追跡を開始する。

【００６８】画像処理装置は、画素１１００から画素１
１０１まで輪郭線追跡を行う。画素１１０１において、
画像処理装置は、画素１１０１の周囲８画素について図
３に示す線幅条件を判断する。

【００６９】画像処理装置は、画素１１０１の左斜め下
の画素から順に線幅条件を検索していく。画素１１０３
は、画素１１０１と図３（ｄ）に示す追跡点と着目点の
関係を有している。従って、図３（ｄ）に従えば、画素
１１０３は２ドットの線幅しか有していない。

【００７０】しかし、上述の通り、画像処理装置は、連
続する３画素までは線幅条件を緩和し、２ドットの線幅
しか有していないデータを追跡する。従って、画像処理
装置は、画素１１０３を追跡する。

【００７１】画像処理装置は、画素１１０３から１画素
追跡した画素について、図３に示す線幅条件を判断す
る。はじめに、画像処理装置は、画素１１０４がデータ
を有していることを検知する。

【００７２】画素１１０４は、画素１１０３と図３
（ｅ）に示す関係を有している。すなわち、画像処理装
置は、画素１１０４が２ドットの線幅しか有していない
と判断する。

【００７３】しかし、上述の通り、画像処理装置は、連
続する３画素までは線幅条件を緩和し、２ドットの線幅
しか有していないデータを追跡する。画像処理装置は、
すでに画素１１０３において一度線幅条件を緩和してい
るが、残り２画素についても輪郭線条件を緩和すること
ができる。従って、画像処理装置は、画素１１０４を追
跡する。同様に、画素１１０５についても画像処理装置
は追跡する。

【００７４】画像処理装置は、画素１１０５についで画
素１１０６を輪郭線条件を満たす画素であると判断す
る。画素１１０６は、画素１１０３、画素１１０４、お
よび画素１１０５とは異なり、図３に示す線幅条件を満
たす。

【００７５】従って、図１１に示すデータは、上記緩和
条件である２ドットの線幅を有する領域が３画素以内で
あるため、２ドットの線幅しか有しない領域も画像処理
装置に輪郭線追跡される。

【００７６】上記緩和条件を、画像処理装置が図４に示
すデータにおいて適用する場合の動作を図１２を参照し
ながら説明する。図１２に示す正方形は、画素である。
図１２に示す黒丸は、画像処理装置が輪郭線追跡を行っ
た画素を示す。図１２に示す白丸は、画像処理装置が輪
郭線追跡を行った黒丸で示す画素から３ドット離れた画
素を示す。画像処理装置は、画素１２００から輪郭線追
跡を開始する。

【００７７】画像処理装置は、画素１２００から画素１
２０１の方向に輪郭線追跡を行い、ついで、画素１２０
２、画素１２０３と追跡を行う。

【００７８】画像処理装置は、画素１２０３において、
上記方法に従い、周囲８画素の画素が図３に示す輪郭線
条件を満たすか否か判断する。画像処理装置は、まず、
図１２において「１」と記した画素が２ドットの線幅を
有するデータであると判断する。ここで画像処理装置
は、上記緩和条件に従い、図１２において「１」と記し
た画素の周囲８画素について、同様に輪郭線条件を調べ
る。

【００７９】その結果、画像処理装置は、画素１２０３
を起点に、「１」で示す画素、「２」で示す画素、
「３」で示す画素、「４」で示す画素と、２ドット幅の
データを検索していく。しかし、上記緩和条件は、２ド
ット以下の線幅しか有していない領域が連続して３画素
以内である場合にしか適用されない。従って、画像処理
装置は、追跡したデータが輪郭線ではなかったと判断す
る。

【００８０】次に、画像処理装置は、図３に示す線幅条
件を満たしている位置に戻り、画素１２０３を図３に示
す着目点とし、図１２に「５」と記した画素を追跡点と
し、図３に示す線幅条件を調べる。図１２に「５」と記
した画素は、１ドットの線幅しか有していない。しか
し、上記緩和条件に従い、図１２に「５」と記した画素
の周囲８画素について、画像処理装置は、図３に示す線
幅条件の検索を行う。

【００８１】ここで、一度検索を行った画素について
は、上記検索を行わない。従って、画像処理装置は、画
素１２０３を起点に、図１２に「５」と記した画素、
「６」と記した画素、「７」と記した画素、「８」と記
した画素と追跡していく。この検索によれば、２ドット
以下の線幅しか有しない４画素が連続して検索される。
この場合、画像処理装置は、追跡を中止する。

【００８２】画像処理装置は、再度画素１２０３を着目
点として輪郭線追跡を行い、図１２に「９」と記した画
素が図３に示す線幅条件を満たしていることを検索す
る。このように、画像処理装置は、輪郭線として図１２
に「９」で示す画素、「１０」で示す画素、「１５」で
示す画素、「２０」で示す画素と追跡していく。従っ
て、輪郭線ではない、「１」、「２」、「３」、
「４」、「５」、「６」、「７」、および「８」と記さ
れた輪郭線ではないデータの追跡は行われない。また、
「１１」、「１２」、「１３」、「１４」、「１６」、
「１７」、「１８」、及び「１９」と記された輪郭線で
はないデータの追跡も行われない。

【００８３】上記実施の形態によれば、輪郭線の中に所
定の線幅を有しない領域が存在する場合であっても、画
像処理装置は輪郭線の追跡を行うことが可能になる。ま
た、この場合においても、所定の線幅を有しないデータ
の追跡は行われない。

【００８４】なお、上記緩和条件は、画像処理装置が輪
郭線追跡に失敗した場合に、所定の範囲内で条件を緩和
するようにしてもよい。上記緩和条件は、２ドット以下
の線幅しか有していないデータを連続する３画素までは
輪郭線とする。この緩和条件において輪郭線追跡が失敗
した場合、例えば、緩和条件を、２ドット以下の線幅し
か有していないデータを連続して４画素までは輪郭線と
扱うようにしてもよい。また、上記緩和条件は、輪郭線
追跡に失敗するごとに段階的に緩和するようにしてもよ
い。

【００８５】画像処理装置は、図１３に示す画像データ
を、画素１３００から図３に示す線幅条件の検索を行
い、画素１３０１まで追跡する。ついで画像処理装置
は、図１３において「１」と記した画素、「２」と記し
た画素、「３」と記した画素と追跡する。しかし、図１
３において「３」と記した画素の周囲８画素には、図３
に示す線幅条件を満たす画素が存在しない。従って、画
像処理装置は、画素１３０１から画素１３０２へ追跡す
る。

【００８６】画像処理装置は、画素１３０２についで、
図１３において「４」と記した画素、「５」と記した画
素、「６」と記した画素と追跡する。しかし、図１３に
おいて「６」と記した画素の周囲８画素には、図３に示
す線幅条件を満たす画素が存在しない。従って、画像処
理装置は、画素１３０３を追跡する。

【００８７】画素１３０３を追跡後、画像処理装置は、
画素１３０４を追跡する。しかし、図１３に示すよう
に、画素１３０４の線幅方向５ドット以内に、すでに追
跡された画素が存在する。この場合、画像処理装置は、
すでに追跡したデータを逆方向に追跡しているものと判
断し、追跡を中止する。

【００８８】次に、緩和条件を、２ドット以下の線幅し
か有していないデータを連続して４画素までは輪郭線と
扱うように設定し直す。これによれば、図１４に示すよ
うに輪郭線を行うことが可能になる。

【００８９】上記実施の形態によれば、緩和条件を設け
ることにより、輪郭線内に所定の線幅を有しない領域が
ある場合であっても、画像処理装置は、輪郭線追跡を行
うことが可能になる。

【００９０】本発明の実施の形態における、相違値とい
う概念を導入し、画像処理装置が輪郭線の再追跡を行う
動作を図１５、図１６、図１７、および図１８を参照し
ながら説明する。図１６、図１７、および図１８に示す
正方形は、画素を示す。図１６、図１７、および図１８
は、図１５に示す画像データのうち、円で囲んだ範囲を
拡大したものである。

【００９１】相違値とは、図３に示す線幅条件を検索し
た際、線幅条件を満たさなかった画素に与えられる所定
の数値である。相違値は、この画素の線幅に、例えば、
線幅が１ドットであった場合には、相違値として０を与
える。線幅が垂直方向、もしくは水平方向に隣り合う画
素で構成される２ドットであった場合には、相違値とし
て１を与える。線幅が斜め方向に隣り合う画素で構成さ
れる２ドットであった場合には、相違値として１．５を
与える。

【００９２】画像処理装置は画素１６００から輪郭線追
跡を開始し、画素１６０１、画素１６０４、画素１６０
６、画素１６０８、画素１６０９、画素１６１１、画素
１６１３、画素１６１４と追跡する。この場合、画素１
６１４は、線幅方向５ドット以内に、すでに追跡された
画素が存在するため、画像処理装置は画素１６１５の追
跡を行わない。従って、輪郭線追跡は、失敗に終わる。

【００９３】この追跡において線幅条件を検索された画
素は、相違値を与えられる。画素１６０２は、画素１６
０１と図３（ｈ）に示す関係を有する。これによれば、
画素１６０２は、１ドットの線幅を有している。従っ
て、画素１６０２は、相違値０が与えられる。

【００９４】同様に、画素１６０３には相違値０が、画
素１６０５には相違値１．５が、画素１６０７には相違
値０が、画素１６１０には相違値１．５が、画素１６１
２には相違値０が与えられる。

【００９５】輪郭線追跡に失敗した場合、画像処理装置
は、相違値を与えられた画素のうち、一番大きな値を与
えられ、かつ追跡失敗点に一番近い画素を調べる。図１
６の場合この条件は、画素１６１０が満たす。

【００９６】ここで、画像処理装置は、画素１６１０か
ら追跡を再開する。その結果、図１７に示すように追跡
され、追跡は失敗する。画像処理装置は、再度、上記条
件を満たす画素を検索する。その際、一度追跡に用いら
れた画素１６１０は考慮しない。すると、画像処理装置
は、この条件を満たす画素として、画素１６０５を見つ
けだす。

【００９７】画像処理装置は、画素１６０５から追跡を
再開する。その結果、図１８に示すように追跡され、追
跡は成功する。

【００９８】本発明の実施の形態における画像処理装置
が画像データの輪郭線を追跡する動作を、図１、図２、
図３、図５、図１６を参照しながら説明する。

【００９９】画像データが画像入力部１００により入力
されると（ステップ２００）、前処理部１０２は、この
画像データに画像処理を施す。前処理部１０２は、まず
画像データに２値化処理を施す。これにより、画像処理
装置は、画像データの輪郭線追跡を行うことが可能にな
る。

【０１００】さらに、前処理部１０２は、２値化した画
像データに対して膨張処理、または圧縮処理を施す。こ
れにより、画像データは、２値化されることにより途切
れてしまった線が、再びつなげられる。前処理部１０２
により前処理された画像データは、画像メモリ１０３に
保存される（ステップ２０１）。

【０１０１】表示／デジタイザ１０１は、画像メモリ１
０３に保存された画像データを表示する。ユーザは、表
示／デジタイザ１０１から、画像処理装置に輪郭線追跡
を行わせる画像データを指示する（ステップ２０２）。
このとき、ユーザは、図５に示すように、表示／デジタ
イザ１０１に表示された画像データの１点を指し示す。

【０１０２】ＣＰＵ１０４は、表示／デジタイザ１０１
を介し、ユーザが発した輪郭線追跡処理命令を受信する
と、ＲＯＭ１０６内に保存された画像データの追跡を行
う処理プログラムを読み込む。ＣＰＵ１０４は、この処
理プログラムに従い、画像データの輪郭線追跡の開始位
置を検索する（ステップ２０３）。

【０１０３】輪郭線追跡の開始位置検索後、ＣＰＵ１０
４は、上記処理プログラムに従い、この開始位置から輪
郭線追跡を行う（ステップ２０４）。画像データ中の追
跡をされた画素は、データ記憶部１０５に、その座標が
記憶される。（ステップ２０４）。

【０１０４】画像追跡は、図３に示すように、所定の線
幅を有するか判定することにより行う（ステップ２０
５）。画像処理装置は、この所定の線幅を有していると
判定されたデータを追跡する。

【０１０５】ＣＰＵ１０４は、所定の線幅を有している
と判定された画素の座標をデータ記憶部１０５に保存す
る（ステップ２１０）。

【０１０６】データが所定の線幅を有さず、追跡に失敗
した場合（ステップ２１１／ＹＥＳ）、画像処理装置は
再追跡点を決定する（ステップ２１２）。この再追跡点
は、図１６に示すように相違値を算出することにより行
う。また、輪郭線と判断される線幅の条件を緩和し（ス
テップ２１３）、ステップ２０４へ戻り、追跡を再開す
る。

【０１０７】追跡に成功した場合（ステップ２１１／Ｙ
ＥＳ）、データが終了したか判断する（ステップ２１
４）。データが終了していない場合（ステップ２１４／
ＮＯ）、ステップ２０４へ戻り、追跡を続行する。デー
タが終了した場合（ステップ２１４／ＹＥＳ）、追跡し
たデータを輪郭線とし、処理を終了する。

【０１０８】所定の線幅を有していない領域であっても
（ステップ２０５／ＮＯ）、所定の線幅を有していない
領域が連続する３画素以内であれば、画像処理装置は、
この領域を輪郭線として判断する。そこで、輪郭線追跡
する際に、所定の線幅を有していない画素数がカウント
される（ステップ２０６）。

【０１０９】ＣＰＵ１０４は、カウンタ値が３より大き
な値であるか判断する（ステップ２０７）。カウンタ値
が３より小さな値であった場合（ステップ２０７／Ｎ
Ｏ）、ＣＰＵ１０４は、この所定の線幅を有していない
領域を輪郭線として判断する。

【０１１０】カウンタ値が３より大きな値であった場合
（ステップ２０７／ＹＥＳ）、追跡を行ったデータが輪
郭線ではなかったと判断し、このデータを無視する。ま
た、カウンタをクリアし、データ記憶部１０５に保存さ
れた追跡データをクリアする（ステップ２０８）。つい
で、ＣＰＵ１０４は、輪郭線ではないと判断したデータ
の座標位置、大きさ等判定値を算出し、データ記憶部１
０５に保管する。この後、ステップ２０４へ戻り、再度
追跡を行う。

【０１１１】なお、輪郭線追跡が失敗した場合に、線幅
条件を緩和し、２ドットの線幅を有する画素を追跡する
ようにしてもよい。これによれば、本発明の実施の形態
における所定の線幅である３ドットの線幅を有さない輪
郭線であっても追跡を行うことが可能になる。

【０１１２】本発明の実施の形態における、輪郭線追跡
失敗時に、ユーザが輪郭線と指定する動作を、図１、図
１９、図２０を参照しながら説明する。

【０１１３】画像データが画像入力部１００により入力
されると（ステップ１９００）、前処理部１０２は、こ
の画像データに画像処理を施す。前処理部１０２は、ま
ず画像データに２値化処理を施す。これにより、画像処
理装置は、画像データの輪郭線追跡を行うことが可能に
なる。

【０１１４】さらに、前処理部１０２は、２値化した画
像データに対して膨張処理、または圧縮処理を施す。こ
れにより、画像データは、２値化されることにより途切
れてしまった線が、再びつなげられる。前処理部１０２
により前処理された画像データは、画像メモリ１０３に
保存される（ステップ１９０１）。

【０１１５】表示／デジタイザ１０１は、画像メモリ１
０３に保存された画像データを表示する。ユーザは、表
示／デジタイザ１０１から、画像処理装置に輪郭線追跡
を行わせる画像データを指示する（ステップ１９０
２）。このとき、ユーザは、図５に示すように、表示／
デジタイザ１０１に表示された画像データの１点を指し
示す。

【０１１６】ＣＰＵ１０４は、表示／デジタイザ１０１
を介し、ユーザが発した輪郭線追跡処理命令を受信する
と、ＲＯＭ１０６内に保存された画像データの追跡を行
う処理プログラムを読み込む。ＣＰＵ１０４は、この処
理プログラムに従い、画像データの輪郭線追跡の開始位
置を検索する（ステップ１９０３）。

【０１１７】輪郭線追跡の開始位置検索後、ＣＰＵ１０
４は、上記処理プログラムに従い、この開始位置から輪
郭線追跡を行う（ステップ１９０４）。画像データ中の
追跡をされた画素は、データ記憶部１０５に、その座標
が記憶される。（ステップ１９０４）。

【０１１８】画像追跡は、図３に示すように、所定の線
幅を有するか判定することにより行う（ステップ１９０
５）。画像処理装置は、この所定の線幅を有していると
判定されたデータを追跡する。

【０１１９】ＣＰＵ１０４は、所定の線幅を有している
と判定された画素の座標をデータ記憶部１０５に保存す
る（ステップ１９１０）。

【０１２０】データが所定の線幅を有さず、追跡に失敗
した場合（ステップ１９１１／ＹＥＳ）、ＣＰＵ１０４
は、表示／デジタイザ１０１において輪郭線追跡に失敗
した箇所を表示する（ステップ１９１２）。図２０に示
す画像データの輪郭線追跡において、図２０（ａ）に丸
で示す３カ所を輪郭線として判断できなかった場合、表
示／デジタイザ１０１は、図２０（ｂ）に示す画像が表
示される。

【０１２１】ユーザは、表示／デジタイザ１０１に表示
された図２０（ｂ）に示す画像データ中の丸で示すデー
タを輪郭線であるか判断する。ユーザは、輪郭線である
部分を表示／デジタイザ１０１により指示する（ステッ
プ１９１３）。この後、ステップ１９０４に戻り、画像
データの追跡を行う。この際、上記ユーザに指示された
箇所は、輪郭線条件を満たしていなくても輪郭線である
と判断する。

【０１２２】追跡に成功した場合（ステップ１９１１／
ＹＥＳ）、データが終了したか判断する（ステップ１９
１４）。データが終了していない場合（ステップ１９１
４／ＮＯ）、ステップ１９０４へ戻り、追跡を続行す
る。データが終了した場合（ステップ１９１４／ＹＥ
Ｓ）、追跡したデータを輪郭線とし、処理を終了する。

【０１２３】所定の線幅を有していない領域であっても
（ステップ１９０５／ＮＯ）、所定の線幅を有していな
い領域が連続する３画素以内であれば、画像処理装置
は、この領域を輪郭線として判断する。そこで、輪郭線
追跡する際に、所定の線幅を有していない画素数がカウ
ントされる（ステップ１９０６）。

【０１２４】ＣＰＵ１０４は、カウンタ値が３より大き
な値であるか判断する（ステップ１９０７）。カウンタ
値が３より小さな値であった場合（ステップ１９０７／
ＮＯ）、ＣＰＵ１０４は、この所定の線幅を有していな
い領域を輪郭線として判断する。

【０１２５】カウンタ値が３より大きな値であった場合
（ステップ１９０７／ＹＥＳ）、追跡を行ったデータが
輪郭線ではなかったと判断し、このデータを無視する。
また、カウンタをクリアし、データ記憶部１０５に保存
された追跡データをクリアする（ステップ１９０８）。
ついで、ＣＰＵ１０４は、輪郭線ではないと判断したデ
ータの座標位置、大きさ等判定値を算出し、データ記憶
部１０５に保管する。この後、ステップ１９０４へ戻
り、再度追跡を行う。

【０１２６】本発明の実施の形態における、画像処理装
置が輪郭線追跡の開始位置を検索する動作について、図
５、図９を参照しながら説明する。

【０１２７】ユーザは、表示／デジタイザ１０１に表示
された画像データに対し、画像データの指示を行う。こ
の指示は、図５に「Ｘ」印で示すように、表示・デジタ
イザ１０１において１カ所を指し示すことにより行われ
る。

【０１２８】画像処理装置は、ユーザに指定された箇所
から所定の方向に画像データがあるか判断する。まず、
ＣＰＵ１０４は、ユーザが指定した画素と所定の方向に
隣り合う画素の座標を計算する（ステップ９０１）。次
に、この座標のデータが画像メモリ１０３から読み出さ
れる（ステップ９０２）。そしてＣＰＵ１０４は、この
画素がデータを有しているか判断する（ステップ９０
３）。

【０１２９】上記画素がデータを有していなかった場合
（ステップ９０３／ＮＯ）、ステップ９０１へ戻り、こ
の画素と所定の方向に隣り合う画素がデータを有してい
るか判断する。

【０１３０】上記画素がデータを有していた場合（ステ
ップ９０３／ＹＥＳ）、ＣＰＵ１０４は、この画素の周
囲８画素について線幅条件を検索する（ステップ９０
４）。

【０１３１】上記周囲８画素の中に、所定の輪郭線幅を
有する画素が存在した場合（ステップ９０５／ＹＥ
Ｓ）、画像データは、上記画素を輪郭線追跡の開始点と
して追跡される（ステップ９０６）。

【０１３２】上記周囲８画素の中に、所定の輪郭線幅を
有する画素が存在しなかった場合（ステップ９０５／Ｎ
Ｏ）、上記所定の方向とは逆方向にデータを有する画素
が存在するか判断する。まず、ユーザは、上記ユーザに
指示された画素と上記所定の方向と逆方向に隣接する画
素の座標を計算する（ステップ９０７）。ついでこの座
標のデータが画像メモリ１０３から読み出される（ステ
ップ９０８）。ＣＰＵ１０４は、この画素がデータを有
しているか判断する（ステップ９０９）。

【０１３３】上記画素がデータを有していない場合（ス
テップ９０９／ＮＯ）、ステップ９０７に戻り、上記画
素と上記所定の方向と逆方向に隣接する画素がデータを
有しているか判断される。

【０１３４】上記画素がデータを有している場合（ステ
ップ９０９／ＹＥＳ）、この画素に隣接する周囲８画素
が所定の線幅を有しているか判断される（ステップ９１
０）。

【０１３５】上記周囲８画素の中に、所定の輪郭線幅を
有する画素が存在した場合（ステップ９１１／ＹＥ
Ｓ）、画像データは、上記画素を輪郭線追跡の開始点と
して追跡される（ステップ９０６）。

【０１３６】上記周囲８画素の中に、所定の輪郭線幅を
有する画素が存在しなかった場合（ステップ９１２）、
この画素を飛び越し（ステップ９１２）、さらに隣の画
素がデータを有しているか判断する。この判断は、上記
同様に、ＣＰＵ１０４が座標を算出し（ステップ９１
３）、画像メモリ１０３からこの座標のデータを読み込
み（ステップ９１４）、ＣＰＵ１００がこの画素にデー
タがあるか否か判断することにより行う（ステップ９１
５）。

【０１３７】データを有する画素が検索された場合（ス
テップ９１５／ＹＥＳ）、この画素の周囲８画素につい
て、輪郭線幅の検索を行う（ステップ９１６）。

【０１３８】この周囲８画素内に、所定の線幅を有する
画素が存在した場合（ステップ９１７／ＹＥＳ）、この
画素が輪郭線追跡の開始点とされ、画像データの輪郭線
追跡処理が開始される（ステップ９０６）。

【０１３９】この周囲８画素内に、所定の線幅を有する
画素が存在しなかった場合（ステップ９１７／ＮＯ）、
ステップ９１２に戻り、データを有する画素の検索が続
けられる。

【０１４０】上記実施の形態によれば、画像処理装置
は、輪郭線追跡に失敗した場合であっても、ユーザがわ
ずかな指示を与えるだけで、輪郭線を成功させることが
可能になる。

【０１４１】

【発明の効果】以上の説明から明らかなように、請求項
１記載の発明によれば、ユーザが指定した位置から所定
の方向にデータを有する画素が存在するか検索するデー
タ検索手段と、データ検索手段により検索された画素を
起点として、所定の線幅を有する画素を追跡する画像デ
ータ追跡手段とを有し、画像データ追跡手段により画像
データの輪郭線を抽出することにより、ユーザは、１つ
の点を指示することにより、画像データを指定すること
が可能になる。また、所定の線幅を有する画素のみを検
索することにより、所定の線幅を有していないデータや
ノイズを輪郭として追跡することなく処理を行うことが
可能になる。また、ユーザが追跡する線幅の条件を変更
することにより、ユーザが所望する線幅の輪郭線を追跡
することが可能になる。

【０１４２】請求項２記載の発明によれば、請求項１の
装置において、データ検索手段は、ユーザが指定した位
置から所定の方向にデータを有し、かつ、隣接する画素
が所定の線幅を有している画素を検索するものであり、
画像データ追跡手段は、データ検索手段により隣接する
画素が所定の線幅を有する画素を起点として、所定の線
幅を有する画素を追跡するものであることにより、ユー
ザは、１つの点を指示するだけで、輪郭線を抽出するこ
とが可能になる。

【０１４３】請求項３記載の発明によれば、請求項１ま
たは２の装置において、画像データ追跡手段は、連続す
る所定の数の画素が所定の線幅を有していない場合であ
っても、所定の線幅を有していない画素を輪郭線と扱う
ものであることにより、輪郭線が所定の線幅を有しない
領域がある場合にも、装置は、輪郭線追跡を行うことが
可能になる。

【０１４４】請求項４記載の発明によれば、請求項１か
ら３のいずれか１項に記載の装置において、画像データ
検索手段は、画像データの追跡に失敗した場合に、所定
の線幅よりも細い線幅を設定し、再度画像データの追跡
を行うものであることにより、画像データの輪郭線が所
定の線幅よりも細い場合にも、装置は、輪郭線追跡を行
うことが可能になる。

【０１４５】請求項５記載の発明によれば、請求項１か
ら４のいずれか１項に記載の装置において、画像データ
追跡手段は、追跡した画素が、すでに追跡が行われた画
素から所定の範囲内にある場合に、画像データの追跡に
失敗したものと判断するものであることにより、一本の
データを逆方向に追跡することがなくなる。従って、処
理効率が向上する。

【０１４６】請求項６記載の発明によれば、請求項１か
ら５のいずれか１項に記載の装置において、画像データ
追跡手段は、画像データの追跡に失敗した場合に、追跡
した画素の内、最大の線幅を有し、かつ画像データの追
跡に失敗した画素に一番近い画素から再追跡を行うもの
であることにより、再追跡するデータ量を減らすことが
可能になる。従って、処理に要する時間が短くなる。ま
た、再失敗する可能性の低いものから追跡を始めること
が可能になる。

【０１４７】請求項７記載の発明によれば、請求項１か
ら６のいずれか１項に記載の装置において、画像データ
検索手段により追跡が失敗した箇所をユーザに通知する
通知手段と、通知手段により通知された箇所が輪郭線で
あるとユーザが判断した場合に、通知手段により通知さ
れた箇所を輪郭線であると装置に指示する指示手段とを
さらに有し、画像データ検索手段は、指示手段によりユ
ーザに輪郭線であると指示された箇所を輪郭線として扱
い、再度画像データの追跡を行うものであることによ
り、再追跡の際に追跡に失敗することがなくなる。

【図面の簡単な説明】

【図１】本発明の実施の形態における画像処理装置の内
部構造を示す構成ブロック図である。

【図２】本発明の実施の形態における画像処理装置が画
像データの輪郭線を追跡する動作を説明するためのフロ
ーチャートである。

【図３】本発明の実施の形態における輪郭線の線幅条件
を調べるためのパターンを説明する図である。

【図４】本発明の実施の形態における輪郭線を追跡する
追跡例を示す図である。

【図５】本発明の実施の形態における第１の画像データ
の例である。

【図６】本発明の実施の形態における画像データから追
跡開始画素を検出する動作を説明する図である。

【図７】本発明の実施の形態における第２の画像データ
の例である。

【図８】本発明の実施の形態における画像データから追
跡開始画素検出時に、所定の線幅の画素を飛び越す動作
を説明するための図である。

【図９】本発明の実施の形態における画像処理装置が追
跡開始画像を検出する動作を説明するためのフローチャ
ートである。

【図１０】本発明の実施の形態における画像処理装置が
輪郭線条件を変更せずに画像データを追跡した結果を示
す図である。

【図１１】本発明の実施の形態における画像処理装置が
輪郭線条件を変更して画像データを追跡した結果を示す
図である。

【図１２】本発明の実施の形態における画像処理装置が
輪郭線条件を変更して画像データを追跡する動作を説明
する図である。

【図１３】本発明の実施の形態における輪郭線条件を満
たさない部分が３ドットである場合の追跡を示す図であ
る。

【図１４】本発明の実施の形態における輪郭線条件を満
たさない部分が４ドットである場合の追跡を示す図であ
る。

【図１５】本発明の実施の形態における第３の画像デー
タの例である。

【図１６】本発明の実施の形態における追跡時に輪郭線
条件を満たさない部分に相違値を算出する動作を説明す
る図である。

【図１７】本発明の実施の形態における相違値から再度
追跡を行う動作を説明する図である。

【図１８】本発明の実施の形態における相違値から再々
度追跡を行う動作を説明する図である。

【図１９】本発明の実施の形態における追跡失敗時にユ
ーザが輪郭線として指示した場合の処理を説明するため
のフローチャートである。

【図２０】本発明の実施の形態における追跡失敗時に輪
郭線として条件を満足しなかった箇所の表示を説明する
図である。

【符号の説明】

１００ 画像入力部 １０１ 表示／デジタイザ １０２ 前処理 １０３ 画像メモリ １０４ ＣＰＵ １０５ データ記憶部 １０６ ＲＯＭ ４０１〜４０４ 画素 １０００〜１００８ 画素 １１００〜１１０７ 画素 １２００〜１２０３ 画素 １３００〜１３０４ 画素 １６００〜１６１５ 画素

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ユーザが指定した位置から所定の方向に
   データを有する画素が存在するか検索するデータ検索手
   段と、 該データ検索手段により検索された画素を起点として、
   所定の線幅を有する画素を追跡する画像データ追跡手段
   とを有し、 該画像データ追跡手段により画像データの輪郭線を抽出
   することを特徴とする画像処理装置。
2. 【請求項２】 前記データ検索手段は、ユーザが指定し
   た位置から所定の方向にデータを有し、かつ、隣接する
   画素が所定の線幅を有している画素を検索するものであ
   り、 前記画像データ追跡手段は、前記データ検索手段により
   前記隣接する画素が所定の線幅を有する画素を起点とし
   て、所定の線幅を有する画素を追跡するものであること
   を特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記画像データ追跡手段は、連続する所
   定の数の画素が前記所定の線幅を有していない場合であ
   っても、前記所定の線幅を有していない画素を輪郭線と
   扱うものであることを特徴とする請求項１または２記載
   の画像処理装置。
4. 【請求項４】 前記画像データ検索手段は、前記画像デ
   ータの追跡に失敗した場合に、前記所定の線幅よりも細
   い線幅を設定し、再度画像データの追跡を行うものであ
   ることを特徴とする請求項１から３のいずれか１項に記
   載の画像処理装置。
5. 【請求項５】 前記画像データ追跡手段は、追跡した画
   素が、すでに追跡が行われた画素から所定の範囲内にあ
   る場合に、画像データの追跡に失敗したものと判断する
   ものであることを特徴とする請求項１から４のいずれか
   １項に記載の画像処理装置。
6. 【請求項６】 前記画像データ追跡手段は、画像データ
   の追跡に失敗した場合に、追跡した画素の内、最大の線
   幅を有し、かつ画像データの追跡に失敗した画素に一番
   近い画素から再追跡を行うものであることを特徴とする
   請求項１から５のいずれか１項に記載の画像処理装置。
7. 【請求項７】 前記画像データ検索手段により追跡が失
   敗した箇所をユーザに通知する通知手段と、 該通知手段により通知された箇所が輪郭線であるとユー
   ザが判断した場合に、前記通知手段により通知された箇
   所を輪郭線であると装置に指示する指示手段とをさらに
   有し、 前記画像データ検索手段は、前記指示手段によりユーザ
   に輪郭線であると指示された箇所を輪郭線として扱い、
   再度画像データの追跡を行うものであることを特徴とす
   る請求項１から６のいずれか１項に記載の画像処理装
   置。