JP2000207570A - Device and method for extracting contour line and storage medium - Google Patents

Device and method for extracting contour line and storage medium

Info

Publication number
JP2000207570A
JP2000207570A JP11008606A JP860699A JP2000207570A JP 2000207570 A JP2000207570 A JP 2000207570A JP 11008606 A JP11008606 A JP 11008606A JP 860699 A JP860699 A JP 860699A JP 2000207570 A JP2000207570 A JP 2000207570A
Authority
JP
Japan
Prior art keywords
contour
image
converted
contour line
extraction section
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.)
Withdrawn
Application number
JP11008606A
Other languages
Japanese (ja)
Inventor
Toshiaki Kondo
俊明 近藤
Masakazu Matsugi
優和 真継
Fumiaki Takahashi
史明 高橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP11008606A priority Critical patent/JP2000207570A/en
Publication of JP2000207570A publication Critical patent/JP2000207570A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

PROBLEM TO BE SOLVED: To stably extract a contour line with high precision, which is adaptive to a wide range of images. SOLUTION: An image converting device 12 forms plural conversion images being different in resolution from an input image from an image signal input terminal 10. An image display device 14 simultaneously displays the plural conversion images which are obtained from the device 12. A contour extracting section designating device 18 designates a section for extracting the contour line. A contour line extracting device 16 extracts the contour line in the section which is designated by the device 18.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、輪郭抽出装置及び
方法並びに記憶媒体に関し、より具体的には、画像から
対象物を抽出し、移動、反転、回転、変倍及び変形など
の幾何学的な処理を施す画像編集加工ツール、他の画像
へのはめ込み合成を行う画像合成ツール、特定された領
域に限定して例えば色変換又はフィルタリング処理のよ
うな画像処理を施す画像処理ツール、並びに、画像を領
域分割してシーンを理解するコンピュータ・ビジョン等
に使用される輪郭抽出装置及び方法並びに記憶媒体に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and a method for extracting contours and a storage medium, and more particularly, to extracting an object from an image and performing geometrical operations such as moving, inverting, rotating, scaling and deformation. Image editing and processing tool for performing various processing, image synthesis tool for performing inlay synthesis on other images, image processing tool for performing image processing such as color conversion or filtering processing only in a specified area, and image processing The present invention relates to an apparatus and method for extracting contours used in computer vision and the like that understands a scene by dividing an image into regions, and a storage medium.

【0002】[0002]

【従来の技術】画像から対象物の輪郭線を抽出する方法
は、以下の3タイプに分けられる。即ち、第1の方法
は、特公昭63−53587号公報、特公昭63−55
101号公報及び米国特許第5,471,535号公報
(特開平5−81429号公報)に記載されるように、
入力画像の輝度レベル分布又は入力画像を色分解して得
られる各色画像(例えばR、G、Bの各画像)を直接利
用して、連続する境界線を抽出する方法である。第2の
方法は、米国特許第5,617,487号公報(特開平
7−92650号公報)に記載されるように、入力カラ
ー画像(RGB画像又はYMCK画像)から色相画像
H、彩度画像S及び明度画像Iという異なる色表現方法
の画像を生成し、計6つの画像データを用いて輪郭線を
探索する方法である。第3の方法は、入力画像を何段階
かの異なる解像度レベルに分解してピラミッド構造(階
層構造)を形成し、解像度の低いレベルで粗く輪郭位置
を求め、解像度の高いレベルに移行しながら、徐々に輪
郭位置精度を高めていく方法であり、第1の方法又は第
2の方法と併用される。例えば、藤村、横矢及び山本
「多重スケール画像を用いた動的輪郭モデルによる非剛
体物体の輪郭追跡と動きの解析」(電子情報通信学会論
文誌D−II,Vol.J76−D−II,No.2,
pp.382−390,1993年2月)がある。
2. Description of the Related Art A method of extracting a contour line of an object from an image is classified into the following three types. That is, the first method is disclosed in JP-B-63-53587 and JP-B-63-55.
No. 101 and U.S. Pat. No. 5,471,535 (JP-A-5-81429),
In this method, continuous boundary lines are extracted by directly using the luminance level distribution of the input image or each color image (for example, each of R, G, and B images) obtained by color separation of the input image. As described in U.S. Pat. No. 5,617,487 (Japanese Unexamined Patent Application Publication No. 7-92650), a second method is to convert an input color image (RGB image or YMCK image) into a hue image H and a saturation image. This is a method of generating images of different color representation methods, S and brightness image I, and searching for a contour line using a total of six image data. A third method is to decompose the input image into several different resolution levels to form a pyramid structure (hierarchical structure), obtain coarse outline positions at a low resolution level, and shift to a high resolution level, This is a method of gradually increasing the contour position accuracy, and is used together with the first method or the second method. For example, Fujimura, Yokoya and Yamamoto, "Contour Tracking and Motion Analysis of Non-rigid Object Using Active Contour Model Using Multiscale Image" (Transactions of IEICE D-II, Vol. J76-D-II, No. .2,
pp. 382-390, February 1993).

【0003】[0003]

【発明が解決しようとする課題】しかし、従来の第1の
方法では、輝度情報のみを持つ白黒画像又は一色の情報
のみを持つ単色画像を用いるので、輪郭線の抽出能力が
低く、輪郭線近傍の画像データに十分なコントラスト又
は色の違いがあることが求められる。従って、第1の方
法は、例えば、平坦な背景部に被写体が鮮明に写ってい
るような比較的単純な画像にしか適用できない。
However, in the first conventional method, a black-and-white image having only luminance information or a single-color image having only one color information is used. Is required to have a sufficient contrast or color difference. Therefore, the first method can be applied only to a relatively simple image in which a subject is clearly seen in a flat background portion, for example.

【0004】第2の方法は、R画像、G画像、B画像、
H画像、S画像及びI画像という6つの画像データを用
いて、最も高コントラストの結果を利用できるので、第
1の方法に比べ、広範囲の種類の画像に対応できる。し
かし、背景ノイズや抽出すべき輪郭線の近傍にある細か
なパターンに影響されやすいので、実画像への適用が困
難である。
A second method is to use an R image, a G image, a B image,
Since the result of the highest contrast can be used by using the six image data of the H image, the S image, and the I image, it is possible to deal with a wide variety of images as compared with the first method. However, it is difficult to apply the method to an actual image because it is easily affected by background noise and a fine pattern near an outline to be extracted.

【0005】第3の方法は、ピラミッド構造をした階層
的な画像セットで、ある階層レベルでの処理がより高い
階層レベルまたはより低い階層レベルでの処理に影響を
及ぼす。従って、先行するレベルで輪郭線抽出を失敗す
ると、以後、破綻してしまう。この点で、第3の方法は
特に、低コントラストの輪郭線抽出には不向きである。
A third method is a hierarchical image set having a pyramid structure, wherein processing at a certain hierarchical level affects processing at a higher hierarchical level or a lower hierarchical level. Therefore, if contour extraction fails at the preceding level, it will break down thereafter. In this regard, the third method is not particularly suitable for extracting low-contrast contour lines.

【0006】本発明は、広範囲の画像に適用でき、高精
度に安定して輪郭線を抽出できる輪郭線抽出装置及び方
法並びに記憶媒体を提示することを目的とする。
SUMMARY OF THE INVENTION It is an object of the present invention to provide a contour extracting apparatus and method which can be applied to a wide range of images and can extract contours with high accuracy and stability, and a storage medium.

【0007】[0007]

【課題を解決するための手段】本発明に係る輪郭線抽出
装置は、入力画像から輪郭線を抽出する輪郭線抽出装置
であって、当該入力画像から性質の異なる複数の変換画
像を生成する画像変換手段と、当該入力画像及び当該複
数の変換画像のうちの少なくとも1枚の画像を表示する
画象表示手段と、当該入力画像から抽出したい輪郭抽出
区間を指定する輪郭抽出区間指定手段と、当該輪郭抽出
区間指定手段により指定される各輪郭抽出区間におい
て、当該複数の変換画像の1以上から輪郭線を抽出する
輪郭線抽出手段とを有することを特徴とする。
SUMMARY OF THE INVENTION A contour line extracting device according to the present invention is a contour line extracting device for extracting a contour line from an input image, wherein the image extracting device generates a plurality of transformed images having different properties from the input image. Converting means, image display means for displaying at least one image of the input image and the plurality of converted images, contour extraction section designating means for specifying a contour extraction section to be extracted from the input image; In each of the contour extraction sections designated by the contour extraction section designation means, a contour line extraction means for extracting a contour line from one or more of the plurality of converted images is provided.

【0008】本発明に係る輪郭線抽出方法は、入力画像
から性質の異なる複数の変換画像を生成する画像変換ス
テップと、当該入力画像から抽出したい輪郭抽出区間を
指定する輪郭抽出区間指定ステップと、当該輪郭抽出区
間指定ステップで指定された輪郭抽出区間において輪郭
線を抽出する輪郭線抽出ステップと、当該輪郭抽出区間
指定ステップで指定された輪郭抽出区間の輪郭線抽出に
好適な変換画像を用いて抽出された輪郭線抽出結果を輪
郭線として選択確定する選択確定ステップとからなるこ
とを特徴とする。
A contour line extracting method according to the present invention includes an image converting step of generating a plurality of converted images having different properties from an input image; a contour extracting section specifying step of specifying a contour extracting section to be extracted from the input image; A contour extraction step of extracting a contour line in the contour extraction section specified in the contour extraction section specifying step, and a conversion image suitable for contour extraction of the contour extraction section specified in the contour extraction section specifying step. A step of selecting and confirming the extracted contour line extraction result as a contour line.

【0009】本発明に係る輪郭線抽出方法はまた、入力
画像から輪郭線を抽出する輪郭線抽出方法であって、当
該入力画像から性質の異なる複数の変換画像を生成する
画像変換ステップと、当該入力画像及び当該複数の変換
画像のうちの少なくとも1枚の画像を表示する画象表示
ステップと、当該入力画像から抽出したい輪郭抽出区間
を指定する輪郭抽出区間指定ステップと、当該輪郭抽出
区間指定ステップにより指定される各輪郭抽出区間にお
いて、当該複数の変換画像の1以上から輪郭線を抽出す
る輪郭線抽出ステップとを有することを特徴とする。
[0009] A contour line extracting method according to the present invention is also a contour line extracting method for extracting a contour line from an input image, wherein an image converting step of generating a plurality of transformed images having different properties from the input image; An image display step of displaying an input image and at least one image of the plurality of converted images, a contour extraction section designating step of designating a contour extraction section to be extracted from the input image, and a contour extraction section designating step A contour extraction step of extracting a contour from one or more of the plurality of converted images in each contour extraction section specified by the following.

【0010】本発明に係る記憶媒体には、上述の輪郭線
抽出方法のプログラム・ソフトウエアが格納される。
[0010] The storage medium according to the present invention stores the program and software of the above-described contour line extraction method.

【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0011】図1は、本発明の実施例を示す構成ブロッ
ク図である。10は画像信号入力端子、12は画像変換
装置、14は画像表示装置、16は輪郭線抽出装置、1
8は輪郭抽出区間を指定する輪郭抽出区間指定装置、2
0は、抽出された輪郭線を示すアドレスを出力する輪郭
線アドレス出力端子である。本実施例では、ハードウエ
アのみでなく、その一部又は全部をソフトウエアにより
実現することができる。
FIG. 1 is a structural block diagram showing an embodiment of the present invention. 10 is an image signal input terminal, 12 is an image conversion device, 14 is an image display device, 16 is a contour line extraction device, 1
8 is a contour extraction section designating device for designating a contour extraction section, 2
0 is a contour address output terminal for outputting an address indicating the extracted contour. In the present embodiment, not only hardware but also a part or all thereof can be realized by software.

【0012】画像変換装置12の目的は、入力画像から
輪郭線をより抽出し易くすることである。画像変換装置
12の構成例を図2に示す。画像信号入力端子10から
の画像信号は、画像信号入力端子22から画像処理回路
24−1〜24−4に供給される。
The purpose of the image converter 12 is to make it easier to extract contour lines from an input image. FIG. 2 shows a configuration example of the image conversion device 12. The image signal from the image signal input terminal 10 is supplied from the image signal input terminal 22 to the image processing circuits 24-1 to 24-4.

【0013】画像処理回路24−1は、入力画像を第1
の方式で平滑化する。その平滑化処理#1は、例えば、
図3及び図4に示すような3×3画素サイズのマスクを
積和演算することによるフィルタリング処理(コンボリ
ューション演算)である。エッジ抽出処理回路26−1
は、画像処理回路24−1により平滑化された画像信号
からエッジを抽出する。エッジ抽出は、例えば、周知の
ゾーベル・オペレータによるフィルタリング処理で実現
される。エッジ抽出処理回路26−1から出力される変
換画像#1が、変換画像出力端子28−1から外部に出
力される。
The image processing circuit 24-1 converts the input image into a first image.
Smoothing is performed by the following method. The smoothing process # 1 includes, for example,
This is a filtering process (convolution operation) by performing a product-sum operation on a mask having a size of 3 × 3 pixels as shown in FIGS. Edge extraction processing circuit 26-1
Extracts an edge from the image signal smoothed by the image processing circuit 24-1. The edge extraction is realized by, for example, a filtering process by a well-known Sobel operator. The converted image # 1 output from the edge extraction processing circuit 26-1 is output from the converted image output terminal 28-1 to the outside.

【0014】画像処理回路24−2は、第2の方法で入
力端子22からの画像信号を平滑化する。画像処理回路
24−2における平滑化処理#2は、例えば、図5及び
図6に示すような5×5画素サイズのマスクを用いたも
のであり、先の平滑化処理#1より強力な平滑化にな
る。エッジ抽出処理回路26−2は、エッジ抽出処理回
路26−1と同じ処理によりエッジを抽出する。エッジ
抽出処理回路26−2はまた、画像処理回路24−2に
いる強い平滑化に合わせたエッジ抽出を行なうものであ
ってもよい。エッジ抽出処理回路26−2から出力され
る変換画像#2が、変換画像出力端子28−2から外部
に出力される。
The image processing circuit 24-2 smoothes the image signal from the input terminal 22 by the second method. The smoothing process # 2 in the image processing circuit 24-2 uses, for example, a mask having a size of 5 × 5 pixels as shown in FIGS. 5 and 6, and is stronger than the smoothing process # 1. Become The edge extraction processing circuit 26-2 extracts an edge by the same processing as the edge extraction processing circuit 26-1. The edge extraction processing circuit 26-2 may perform edge extraction in accordance with strong smoothing in the image processing circuit 24-2. The converted image # 2 output from the edge extraction processing circuit 26-2 is output from the converted image output terminal 28-2 to the outside.

【0015】本実施例では、平滑化のレベルを2段階と
する。N段階の平滑化処理を施せば、解像度の異なるN
枚の変換画像が得られることは言うまでもない。平滑化
レベル数Nは、必要に応じで適宜設定できる。異なる解
像度の複数枚の変換画像を生成し、その内の所望のもの
を選択できるようにすることで、例えば、低コントラス
トの画像からの輪郭線抽出には高解像度の変換画像を選
択し、輪郭線近傍に雑音が多い画像からの輪郭線抽出に
は低解像度の変換画像を選択することが可能になり、よ
り幅広い画像から輪郭線を正しく抽出できるようにな
る。
In this embodiment, there are two levels of smoothing. By performing the N-stage smoothing process, N levels having different resolutions are obtained.
Needless to say, one converted image can be obtained. The number N of smoothing levels can be appropriately set as needed. By generating a plurality of converted images of different resolutions and selecting a desired one among them, for example, selecting a high-resolution converted image for extracting a contour line from a low-contrast image, When extracting a contour from an image having much noise near the line, a low-resolution converted image can be selected, and the contour can be correctly extracted from a wider image.

【0016】画像処理回路24−3は、入力端子22か
らの画像から色差画像#1を生成する。色差画像#1の
定義を下記式に示す。即ち、 色差画像#1=(R画像)一(B画像) (1) 但し、入力画像は、R(赤)画像、G(緑)画像及びB
(青)画像の3色の画像から構成されるカラー画像であ
るとする。
The image processing circuit 24-3 generates a color difference image # 1 from the image from the input terminal 22. The definition of the color difference image # 1 is shown in the following equation. That is, color difference image # 1 = (R image) -one (B image) (1) However, the input images are an R (red) image, a G (green) image, and a B (green) image.
(Blue) It is assumed that the image is a color image composed of three color images.

【0017】エッジ抽出処理回路26−3は、色差画像
#1に対して、エッジ抽出処理回路26−1と同じ処理
を施しても良いし、色差画像#1に合わせた特性のエッ
ジ抽出処理を行なっても良い。こうして生成された変換
画像#3が、変換画像出力端子28−3から出力され
る。
The edge extraction processing circuit 26-3 may perform the same processing as that performed by the edge extraction processing circuit 26-1 on the color difference image # 1, or may perform edge extraction processing having characteristics adapted to the color difference image # 1. You may do it. The converted image # 3 thus generated is output from the converted image output terminal 28-3.

【0018】画像処理回路24−4は、入力画像から下
記式に定義する色差画像#2を生成する。即ち、 色差画像#2=2×(G画像)−(R画象)−(B画象) (2) 但し、ここでも、入力画像は、R(赤)画像、G(緑)
画像、B(青)画像の3色の画像から構成されるカラー
画像とする。
The image processing circuit 24-4 generates a color difference image # 2 defined by the following equation from the input image. That is, color difference image # 2 = 2 × (G image) − (R image) − (B image) (2) However, also in this case, the input image is an R (red) image, G (green)
An image and a B (blue) image are three-color images.

【0019】エッジ抽出処理回路26−4は、色差画像
#2に対してエッジ抽出処理回路26−1と同じ処理を
施しても良いし、色差画像#2に合わせた特性のエッジ
抽出処理を行っても良い。こうして生成された変換画像
#4が、変換画像出力端子28−4から出力される。
The edge extraction processing circuit 26-4 may perform the same processing as that of the edge extraction processing circuit 26-1 on the color difference image # 2, or may perform edge extraction processing having characteristics matching the color difference image # 2. May be. The converted image # 4 thus generated is output from the converted image output terminal 28-4.

【0020】図1に示す実施例の動作を説明する。画像
変換装置12は、図2を参照して説明したように、画像
信号入力端10から入力する画像信号に幾つかの異なる
画像処理を施す。画像変換装置12における画像処理の
目的は、入力画像から輪郭線をより抽出し易くすること
である。
The operation of the embodiment shown in FIG. 1 will be described. The image conversion device 12 performs some different image processing on the image signal input from the image signal input terminal 10 as described with reference to FIG. The purpose of image processing in the image conversion device 12 is to make it easier to extract a contour from an input image.

【0021】本実施例では、入力画像の全面に先に説明
した画像変換を適用したが、高速化のために、輪郭抽出
区間指定装置18で指定された領域又はその近傍領域に
限定して画像変換を適用しても良い。また、カラー画像
は、RGB形式に限定されない。CMYモデル又はYI
Qモデル等に基づいたものであってもよい。色差画像の
定義は、上記式(1)及び(2)に限定されるものでは
なく、その他の公知の色差画像又は色相画像Hを用いて
もよい。
In the present embodiment, the above-described image conversion is applied to the entire surface of the input image. However, in order to increase the speed, the image is limited to the area designated by the contour extraction section designating device 18 or its vicinity. A transformation may be applied. Further, the color image is not limited to the RGB format. CMY model or YI
It may be based on a Q model or the like. The definition of the color difference image is not limited to the above equations (1) and (2), and other known color difference images or hue images H may be used.

【0022】画像変換装置12により得られた変換画像
が、画像表示装置14の画面上に表示される。図7は、
変換画像出力端子28−1〜28−4から出力される4
枚の変換画像の画像表示装置14による表示例を示す。
カーペット上に置かれたポリバケツ(登録商標)を示
す。図7のサブ画面に表示される4枚の変換画像30,
32,34,36は、図2を参照して説明した画像処理
内容に一部、変更を加えた処理を経て得られている。
The converted image obtained by the image conversion device 12 is displayed on the screen of the image display device 14. FIG.
4 output from the converted image output terminals 28-1 to 28-4
5 shows a display example of an image display device 14 of a number of converted images.
1 shows a polybucket® placed on a carpet. Four converted images 30 displayed on the sub-screen of FIG.
32, 34, and 36 are obtained through partially modified image processing contents described with reference to FIG.

【0023】変換画像30は、入力画像にゾーベル・オ
ペレータを直接、適用して得られたエッジ画像である。
変換画像32は、入力画像に図3に示すマスクを適用し
て平滑化した後に、ゾーベル・オペレータを適用して得
られたエッジ画像である。変換画像34は、入力画像に
図5に示すマスクを適用して平滑化した後に、ゾーベル
・オペレータを適用して得られたエッジ画像である。変
換画像36は、式(1)で定義される色差画像#1に図
5に示すマスクを適用して平滑化した後に、ゾーベル・
オペレータを適用して得られた色差エッジ画像である。
従って、図7には、解像度の異なる3枚の画像と式
(1)で定義される色差画像#1に平滑化処理を施した
画像からエッジ抽出をした4枚の変換画像が表示されて
いる。
The converted image 30 is an edge image obtained by directly applying a sobel operator to an input image.
The converted image 32 is an edge image obtained by applying the mask shown in FIG. 3 to the input image, smoothing the input image, and then applying the Sobel operator. The converted image 34 is an edge image obtained by applying the mask shown in FIG. 5 to the input image, smoothing the image, and then applying the Sobel operator. The converted image 36 is smoothed by applying the mask shown in FIG. 5 to the color difference image # 1 defined by the equation (1),
It is a color difference edge image obtained by applying an operator.
Therefore, FIG. 7 shows three images having different resolutions and four converted images obtained by extracting edges from an image obtained by performing a smoothing process on the color difference image # 1 defined by the equation (1). .

【0024】本実施例では、ユーザは、抽出したい輪郭
区間ごとに最適な変換画像を用いて輪郭線を抽出でき
る。即ち、ユーザは、図7に示すように表示されてる4
枚の変換画像から、現在、注目している輪郭区間が最も
鮮明な変換画像を選択する。そして、選択した変換画像
上において、輪郭抽出区間指定装置18により抽出した
い輪郭区間を指定する。輪郭区間を指定する具体的方法
は、例えば、輪郭線の両端点又は輪郭線上の複数の通過
点を、例えばマウスのようなポインティングデバイスで
指定する方法でも、輪郭線を粗くなぞる方法でも良い。
In this embodiment, the user can extract a contour line using an optimum converted image for each contour section to be extracted. In other words, the user can display 4 displayed as shown in FIG.
From the converted images, a converted image in which the currently focused contour section is the clearest is selected. Then, a contour section to be extracted is designated by the contour extraction section designation device 18 on the selected converted image. As a specific method of specifying the contour section, for example, a method of specifying both end points of the contour or a plurality of passing points on the contour with a pointing device such as a mouse, or a method of roughly tracing the contour may be used.

【0025】輪郭線抽出装置16は、周知の方法によ
り、輪郭抽出区間指定装置18により指定された区間で
輪郭線を抽出する。輪郭線抽出装置16により得られた
輪郭線及びその候補は、符号38,40,42で例示す
るように、図7に表示されている全ての変換画像上に等
しく重畳表示される。輪郭線38,40は、それぞれ変
換画像32,34から抽出されたものである。破線で表
示されている輪郭線候補42は、変換画像30から抽出
されている。輪郭線候補42が正しければ、ユーザは、
新たな輪郭線抽出区間を指定する。次の輪郭線抽出区間
を指定することにより自動的に、輪郭線候補42は、輪
郭線として確定し、図7上で確定した輪郭線であること
を示すように、線種又は色などの表示方法が変更され
る。図7では、確定前の輪郭線候補42は破線で表示さ
れ、確定後の輪郭線38,40は実線で表示される。
The contour extraction unit 16 extracts a contour in a section designated by the contour extraction section designation unit 18 by a known method. The contour lines and their candidates obtained by the contour line extraction device 16 are equally superimposed and displayed on all the converted images shown in FIG. 7 as exemplified by reference numerals 38, 40, and 42. The contour lines 38 and 40 are extracted from the converted images 32 and 34, respectively. The outline candidate 42 indicated by the broken line is extracted from the converted image 30. If the contour candidate 42 is correct, the user
Specify a new contour line extraction section. By designating the next contour extraction section, the contour candidate 42 is automatically determined as a contour, and the line type or color is displayed so as to indicate that the contour is the determined contour in FIG. The method is changed. In FIG. 7, the contour line candidates 42 before determination are displayed by broken lines, and the contour lines 38 and 40 after determination are displayed by solid lines.

【0026】ユーザは、次に注目する輪郭区間が最も鮮
明になっている変換画像を選択し、選択した変換画像上
で、抽出したい輪郭区間を輪郭抽出区間指定装置18に
より指定する。全ての変換画像上にこれまでの操作で確
定した輪郭線及び輪郭線候補が同じく表示されているの
で、輪郭線抽出作業の進展具合はどの変換画像上でも同
じになり、一目瞭然である。従って、ユーザは、注目し
ている輪郭区間ごとにその輪郭が最も鮮明な変換画像を
選択し、輪郭抽出区間を指定することを繰り返すだけ
で、輪郭線の全アドレス値を求めることができる。この
ようにして得られた輪郭線のアドレスは、輪郭線アドレ
ス出力端子20から出力される。
The user selects a converted image whose contour section of interest is the sharpest, and specifies a contour section to be extracted on the selected converted image by the contour extraction section specifying device 18. Since the contour line and the contour line candidates determined by the operations up to now are displayed on all the converted images, the progress of the contour line extraction work is the same on any of the converted images, which is obvious at a glance. Therefore, the user can obtain all the address values of the outline by simply selecting the converted image having the sharpest outline for each outline section of interest and repeatedly specifying the outline extraction section. The address of the contour obtained in this manner is output from the contour address output terminal 20.

【0027】どの変換画像を用いても、輪郭抽出区間の
指定をし直しても、正確な輪郭線を抽出できない場合に
は、フリーハンドで輪郭線を入力する、輪郭抽出区間を
直線で結ぶ、及び輪郭線候補にスムージング処理を施す
などの、輪郭線抽出モード以外のモードを起動させる。
If an accurate contour cannot be extracted even if any converted image is used and the contour extraction section is specified again, the contour is input freehand, and the contour extraction section is connected by a straight line. Then, a mode other than the contour line extraction mode, such as performing a smoothing process on the contour line candidate, is activated.

【0028】本実施例では、次のような特有の効果があ
る。即ち、ユーザが、性格の異なる複数の変換画像を見
比べながら、抽出したい輪郭部が最も鮮明な画像を選択
することができるので、複雑な背景を含む画像や低コン
トラスの画像など、従来技術では抽出困難であった輪郭
線も容易に且つ精確に抽出できるようになる。また、確
定後の輪郭線及び輪郭線候補を全ての変換画像上に等し
く重畳表示することにより、複数の変換画像を抽出した
い輪郭部ごとに切り替える作業を戸惑うこと無くスムー
ズに行えるようになる。
The present embodiment has the following specific effects. In other words, the user can select the image with the sharpest outline to be extracted while comparing a plurality of converted images having different characteristics, so that the conventional technology can extract an image including a complicated background or an image with low contrast. A difficult contour can be easily and accurately extracted. In addition, by displaying the determined outline and the outline candidate equally on all the converted images, the operation of switching a plurality of converted images for each outline part from which extraction is desired can be smoothly performed without being confused.

【0029】上記実施例では、ユーザが判断する最適な
1枚の変換画像を用いて輪郭を抽出したが、全ての変換
画像に対して並列に輪郭抽出を行ない、各輪郭線候補を
対応する変換画像に重畳して表示させてもよい。この場
合には、輪郭抽出直後には、各変換画像上にその変換画
像を用いて輪郭抽出した結果(輪郭線候補)が表示され
る。ここで、ユーザは、最も正確に輪郭線を抽出してい
る輪郭線候補を選択し、確定する。確定後の輪郭線は、
先に説明したのと同様に、全ての変換画像上に等しく重
畳表示される。複数の輪郭候補の中に正しい輪郭線が含
まれていない場合には、輪郭抽出区間を指定し直す。輪
郭抽出区間を変更しても、正確な輪郭線を抽出できない
場合には、フリーハンドで輪郭線を入力する、輪郭抽出
区間を直線で結び、及び輪郭線候補にスムージング処理
を施すなどの、輪郭線抽出モード以外のモードを起動す
る。
In the above embodiment, the contour was extracted using one optimal converted image determined by the user. However, contour extraction was performed on all the converted images in parallel, and each contour line candidate was converted to the corresponding converted image. You may superimpose and display on an image. In this case, immediately after contour extraction, a result of contour extraction (contour candidate) using the converted image is displayed on each converted image. Here, the user selects and determines the contour candidate from which the contour is most accurately extracted. The contour after confirmation is
As described above, the image is superimposed and displayed equally on all the converted images. If the correct outline is not included in the plurality of outline candidates, the outline extraction section is specified again. If an accurate contour cannot be extracted even if the contour extraction section is changed, input the contour by freehand, connect the contour extraction section with a straight line, and perform smoothing processing on the contour candidate. Activate a mode other than the line extraction mode.

【0030】このように変更すると、先に記載した効果
に加えて、次のような特有の効果がある。即ち、輪郭抽
出区間を1回、指定するだけで、変換画像数だけの輪郭
線候補が表示される。それらの輪郭線候補から正しい輪
郭線を選択するだけの操作で済むので、より迅速に正し
い輪郭線を得ることができる。
Such a change has the following specific effects in addition to the effects described above. In other words, only by specifying the contour extraction section once, the contour line candidates corresponding to the number of converted images are displayed. Since only an operation of selecting a correct contour line from those contour line candidates is sufficient, a correct contour line can be obtained more quickly.

【0031】複数の変換画像を同時に表示したが、1枚
の変換画像又は入力画像のみを表示してもよい。その場
合でも、内部的には、画像変換装置12は、複数の変換
画像を生成し保持する。ユーザは、表示された1枚の画
像を見ながら、輪郭抽出したい区間を輪郭抽出区間指定
装置18により指定する。輪郭線抽出装置16は、複数
の変換画像をそれぞれ単独に用いて輪郭線を抽出する。
複数の輪郭線抽出の結果、即ち複数の輪郭線候補から1
つの輪郭線候補が選択されて、表示中の画像に重畳表示
され、ユーザの判断を待つ。輪郭線候補を重畳表示する
順番は、変換画像の順番に従っても良いし、より正しい
と推測される輪郭線候補の順番に従っても良い。輪郭線
らしさの判断基準として、輪郭線の滑らかさ、長さ、並
びに輪郭線上のエッジ強度の平均及び分散値等が利用で
きる。
Although a plurality of converted images are displayed simultaneously, one converted image or only an input image may be displayed. Even in that case, internally, the image conversion device 12 generates and holds a plurality of converted images. The user designates a section to be subjected to contour extraction by the contour extraction section designation device 18 while viewing the displayed one image. The contour line extraction device 16 extracts a contour line using each of the plurality of converted images independently.
The result of the extraction of a plurality of contours, that is, 1
One outline candidate is selected and superimposed on the image being displayed, and waits for the user's judgment. The order in which the contour line candidates are superimposed and displayed may be in accordance with the order of the converted images, or may be in accordance with the order of contour line candidates that are assumed to be more correct. As the criterion for determining the likelihood of the contour, the smoothness and length of the contour, and the average and variance of the edge strength on the contour can be used.

【0032】表示された輪郭線候補が正しい場合、ユー
ザは、次の輪郭抽出区間を指定する。輪郭抽出区間の指
定作業により、輪郭線候補は輪郭線として確定し、輪郭
線候補と区別できるように表示形態に変更される。表示
された輪郭線候補が正しくない場合には、ユーザは、他
の変換画像を用いた他の輪郭線抽出結果を順番に表示さ
せて、正しい輪郭線を選択する。輪郭線候補の中に正し
い輪郭線が含まれていない場合には、輪郭抽出区間を指
定し直す。輪郭抽出区間を変更しても正確な輪郭線を抽
出できない場合には、フリーハンドで輪郭線を入力す
る、輪郭抽出区間を直線で結ぶ、及び輪郭線候補にスム
ージング処理を施すなどの、輪郭線抽出モード以外のモ
ードを起動する。
If the displayed contour line candidate is correct, the user specifies the next contour extraction section. By the operation of specifying the contour extraction section, the contour line candidate is determined as a contour line, and is changed to a display mode so as to be distinguishable from the contour line candidate. If the displayed contour candidate is incorrect, the user sequentially displays other contour extraction results using the other converted images, and selects a correct contour. If the correct contour is not included in the contour candidates, the contour extraction section is specified again. If an accurate contour cannot be extracted even if the contour extraction section is changed, a contour such as inputting a freehand contour, connecting the contour extraction section with a straight line, and performing a smoothing process on the contour candidate is used. Start a mode other than the extraction mode.

【0033】図8は、複数の変換画像の代表として1枚
の変換画像44のみが表示され、その変換画像44上で
輪郭線を抽出している様子の模式図を示す。実線で描か
れている輪郭線46,48は既に確定済みである。輪郭
線46は、変換画像30から抽出されたものであり、輪
郭線48は変換画像32から抽出されたものである。破
線の輪郭線候補50は、変換画像30から抽出されたも
のであり、正しい輪郭線を示している。輪郭線候補50
は、次の輪郭線抽出作業に入り次第、輪郭線として自動
的に確定し、その表示形態が破線から実線へと変化す
る。以下、同様の手順で、次々と輪郭線の抽出・確定作
業が進む。
FIG. 8 is a schematic diagram showing a state in which only one converted image 44 is displayed as a representative of a plurality of converted images, and an outline is extracted on the converted image 44. The outlines 46 and 48 drawn by solid lines have already been determined. The outline 46 is extracted from the converted image 30, and the outline 48 is extracted from the converted image 32. The dashed outline candidate 50 is extracted from the converted image 30 and indicates a correct outline. Contour candidate 50
Is automatically determined as a contour as soon as the next contour extraction operation is started, and the display form changes from a broken line to a solid line. Hereinafter, contour line extraction / confirmation work proceeds one after another in a similar procedure.

【0034】性格の異なる複数の変換画像を用いて得ら
れる輪郭線候補を見比べて、最良の輪郭抽出結果を選択
できるので、複雑な背景を含む画像や低コントラスの画
像など、従来技術では抽出困難であった画像からも輪郭
線を正しく抽出できるようになる。また、1枚の画像し
か表示しないので、表示画面の構成が簡単になり、処理
も容易になる。
The best contour extraction result can be selected by comparing contour candidates obtained by using a plurality of transformed images having different characteristics, so that it is difficult to extract an image including a complicated background or a low contrast image by the conventional technique. The contour line can be correctly extracted from the image. Further, since only one image is displayed, the configuration of the display screen is simplified, and the processing is facilitated.

【0035】単一の表示画像に複数の輪郭線候補を同時
に重畳表示させてもよい。図9は、輪郭抽出区間指定装
置18により指定された輪郭線の両端点52,54間で
輪郭線抽出装置16により輪郭線を抽出した結果の模式
図を示す。56,58,60,62はそれぞれ、異なる
変換画像を用いて抽出された輪郭線候補を示す。各輪郭
線候補56〜62を、図9に示すように線種を変えた
り、色を変えるなど異なる表示方法で容易に見分けが付
くように表示する。ユーザは、図9に例示するような画
面を見て、最も正しい輪郭線候補を選択すれば良い。輪
郭線候補の中に正しい輪郭線が含まれていない時には、
輪郭抽出区間を変更すればよい。輪郭抽出区間を変更し
ても正確な輪郭線を抽出できない場合には、フリーハン
ドで輪郭線を入力する、輪郭抽出区間を直線で結ぶ、及
び輪郭線候補にスムージング処理を施すなどの、輪郭線
抽出モード以外のモードを起動する。
A plurality of contour line candidates may be simultaneously superimposed on a single display image. FIG. 9 is a schematic diagram showing a result of extracting a contour by the contour extracting device 16 between both end points 52 and 54 of the contour specified by the contour extracting section specifying device 18. Reference numerals 56, 58, 60, and 62 indicate contour line candidates extracted using different converted images, respectively. The contour line candidates 56 to 62 are displayed so as to be easily distinguished by different display methods such as changing the line type or changing the color as shown in FIG. The user sees the screen illustrated in FIG. 9 and selects the most correct contour line candidate. When the correct outline is not included in the outline candidate,
What is necessary is just to change the outline extraction section. If an accurate contour cannot be extracted even if the contour extraction section is changed, a contour such as inputting a freehand contour, connecting a contour extraction section with a straight line, and performing a smoothing process on a contour candidate is used. Start a mode other than the extraction mode.

【0036】このようにすることにより、輪郭抽出区間
を1回、指定するだけで、変換画像数だけ輪郭線候補が
表示され、それらの輪郭線候補から正しい輪郭線を選択
するだけで済むので、操作が簡単になり、ユーザの負担
が大幅に軽減される。最も正しいと思われる輪郭線が自
動で選択され、その選択結果のみが表示される。選択か
らもれた輪郭線候補を見ることはできない。
In this manner, by specifying the contour extraction section once, contour candidates are displayed by the number of converted images, and it is only necessary to select the correct contour from the contour candidates. The operation is simplified, and the burden on the user is greatly reduced. The contour that seems to be the most correct is automatically selected, and only the selection result is displayed. It is not possible to see the contour line candidates that are out of selection.

【0037】本発明は、複数の機器から構成されるシス
テムに適用しても、一つの機器からなる装置に適用して
もよい。
The present invention may be applied to a system constituted by a plurality of devices or to an apparatus constituted by a single device.

【0038】また、上述した実施例の機能を実現するよ
うに各種のデバイスを動作させるべく当該各種デバイス
と接続された装置又はシステム内のコンピュータに、上
記実施例の機能を実現するためのソフトウェアのプログ
ラムコードを供給し、その装置又はシステムのコンピュ
ータ(CPU又はMPU)を、格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも、本願発明の範囲に含まれる。
Further, in order to operate various devices so as to realize the functions of the above-described embodiment, software for realizing the functions of the above-described embodiment is installed in a computer in an apparatus or a system connected to the various devices. The present invention also includes a case in which a program (code) is supplied and a computer (CPU or MPU) of the apparatus or system is operated by operating the various devices according to stored programs.

【0039】この場合、前記ソフトウエアのプログラム
コード自体が、前述した実施例の機能を実現することに
なり、そのプログラムコード自体、及びそのプログラム
コードをコンピュータに供給するための手段、例えば、
かかるプログラムコードを格納した記憶媒体は、本発明
を構成する。かかるプログラムコードを格納する記憶媒
体としては、例えば、フロッピー(登録商標)ディス
ク、ハードディスク、光ディスク、光磁気ディスク、C
D−ROM、磁気テープ、不揮発性のメモリカード及び
ROM等を用いることが出来る。
In this case, the software program code itself implements the functions of the above-described embodiment, and the program code itself and means for supplying the program code to the computer, for example,
A storage medium storing such a program code constitutes the present invention. As a storage medium for storing such a program code, for example, a floppy (registered trademark) disk, hard disk, optical disk, magneto-optical disk, C
A D-ROM, a magnetic tape, a nonvolatile memory card, a ROM, and the like can be used.

【0040】また、コンピュータが供給されたプログラ
ムコードを実行することにより、前述の実施例の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているOS(オペレーティング
システム)又は他のアプリケーションソフトウエア等と
共同して上述の実施例の機能が実現される場合にも、か
かるプログラムコードが本出願に係る発明の実施例に含
まれることは言うまでもない。
When the computer executes the supplied program code, not only the functions of the above-described embodiment are realized, but also the OS (operating system) or other operating system running on the computer. Even when the functions of the above-described embodiments are realized in cooperation with application software and the like, it goes without saying that such program codes are included in the embodiments of the invention according to the present application.

【0041】更には、供給されたプログラムコードが、
コンピュータの機能拡張ボード又はコンピュータに接続
された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいて、その機能
拡張ボード又は機能拡張ユニットに備わるCPU等が実
際の処理の一部または全部を行い、その処理によって上
述した実施例の機能が実現される場合も、本出願に係る
発明の範囲に含まれることは言うまでもない。
Further, the supplied program code is
After being stored in the memory provided in the function expansion board of the computer or the function expansion unit connected to the computer, the CPU or the like provided in the function expansion board or the function expansion unit performs one of the actual processing based on the instruction of the program code. It is needless to say that a case where the functions of the above-described embodiments are realized by performing all or a part of the processes is also included in the scope of the invention according to the present application.

【0042】[0042]

【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、入力画像から性質の異なる複数の
変換画像を生成し、抽出したい輪郭線区間ごとに最適な
変換画像を選択的に利用することにより、広範囲の画像
から高精度且つ安定に輪郭線を抽出することができる。
As can be easily understood from the above description, according to the present invention, a plurality of transformed images having different properties are generated from an input image, and an optimal transformed image is selectively selected for each contour section to be extracted. , It is possible to accurately and stably extract an outline from a wide range of images.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の一実施例の概略構成ブロック図であ
る。
FIG. 1 is a schematic block diagram of an embodiment of the present invention.

【図2】 画像変換装置12の概略構成ブロック図であ
る。
FIG. 2 is a schematic block diagram of an image conversion device 12;

【図3】 平滑化処理に用いるマスク例を示す図であ
る。
FIG. 3 is a diagram illustrating an example of a mask used for a smoothing process.

【図4】 平滑化処理に用いるマスク例を示す図であ
る。
FIG. 4 is a diagram illustrating an example of a mask used for a smoothing process.

【図5】 平滑化処理に用いるマスク例を示す図であ
る。
FIG. 5 is a diagram illustrating an example of a mask used for a smoothing process.

【図6】 平滑化処理に用いるマスク例を示す図であ
る。
FIG. 6 is a diagram illustrating an example of a mask used for a smoothing process.

【図7】 表示画面例である。FIG. 7 is an example of a display screen.

【図8】 表示画面の別の例である。FIG. 8 is another example of a display screen.

【図9】 表示画面の別の例の模式図である。FIG. 9 is a schematic diagram of another example of a display screen.

【符号の説明】[Explanation of symbols]

10:画像信号入力端子 12:画像変換装置 14:画像表示装置 16:輪郭線抽出装置 18:輪郭抽出区間指定装置 20:輪郭線アドレス出力端子 22:画像信号入力端子 24−1〜24−4:画像処理回路 26−1〜26−4:エッジ抽出処理回路 28−1〜28−4:変換画像出力端子 30,32,34,36:変換画像 38,40:輪郭線 42:輪郭線候補 44:変換画像 46,48:輪郭線 50:輪郭線候補 52,54:輪郭線の両端点 56,58,60,62:輪郭線候補 10: Image signal input terminal 12: Image conversion device 14: Image display device 16: Outline extraction device 18: Outline extraction section designating device 20: Outline address output terminal 22: Image signal input terminal 24-1 to 24-4: Image processing circuits 26-1 to 26-4: Edge extraction processing circuits 28-1 to 28-4: Converted image output terminals 30, 32, 34, 36: Converted images 38, 40: Contour 42: Contour candidate 44: Converted images 46, 48: contour line 50: contour line candidate 52, 54: both end points of contour line 56, 58, 60, 62: contour line candidate

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 史明 東京都大田区下丸子3丁目30番2号キヤノ ン株式会社内 Fターム(参考) 5B057 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB08 CB12 CB16 CC02 CC03 CE05 CE06 CH09 DA20 DC16 5L096 AA01 AA02 AA06 CA24 EA06 FA06 GA10 GA38 GA55  ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Fumiaki Takahashi 3-30-2 Shimomaruko, Ota-ku, Tokyo F-term in Canon Inc. (reference) 5B057 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB08 CB12 CB16 CC02 CC03 CE05 CE06 CH09 DA20 DC16 5L096 AA01 AA02 AA06 CA24 EA06 FA06 GA10 GA38 GA55

Claims (19)

【特許請求の範囲】[Claims] 【請求項1】 入力画像から輪郭線を抽出する輪郭線抽
出装置であって、 当該入力画像から性質の異なる複数の変換画像を生成す
る画像変換手段と、 当該入力画像及び当該複数の変換画像のうちの少なくと
も1枚の画像を表示する画象表示手段と、 当該入力画像から抽出したい輪郭抽出区間を指定する輪
郭抽出区間指定手段と、 当該輪郭抽出区間指定手段により指定される各輪郭抽出
区間において、当該複数の変換画像の1以上から輪郭線
を抽出する輪郭線抽出手段とを有することを特徴とする
輪郭線抽出装置。
1. A contour line extracting device for extracting a contour line from an input image, comprising: image conversion means for generating a plurality of converted images having different properties from the input image; Image display means for displaying at least one of the images, contour extraction section designation means for designating a contour extraction section to be extracted from the input image, and contour extraction sections designated by the contour extraction section designation means. A contour line extracting unit for extracting a contour line from one or more of the plurality of converted images.
【請求項2】 当該複数の変換画像が解像度の異なる複
数の変換画像を含む請求項1に記載の輪郭線抽出装置。
2. The contour line extracting device according to claim 1, wherein the plurality of converted images include a plurality of converted images having different resolutions.
【請求項3】 当該画像表示手段は当該複数の変換画像
を同時に表示し、当該輪郭抽出区間指定手段により指定
される輪郭抽出区間において当該複数の変換画像から選
択される1枚の変換画像から抽出された輪郭線及び輪郭
線候補を、複数の変換画像の全てに等しく重畳表示する
請求項1に記載の輪郭線抽出装置。
3. The image display means displays the plurality of converted images simultaneously, and extracts from the one converted image selected from the plurality of converted images in the contour extraction section specified by the contour extraction section specifying means. The outline extracting apparatus according to claim 1, wherein the outline and the candidate for the outline are superimposed and displayed equally on all of the plurality of converted images.
【請求項4】 当該画像表示手段は当該複数の変換画像
を同時に表示し、当該輪郭抽出区間指定手段により指定
される輪郭抽出区間において当該複数の変換画像それぞ
れに対して並行に実行された輪郭線抽出により抽出され
た複数の輪郭線候補を対応する各変換画像に重畳表示す
る請求項1に記載の輪郭線抽出装置。
4. The image display means displays the plurality of converted images at the same time, and a contour line executed in parallel with each of the plurality of converted images in a contour extraction section designated by the contour extraction section designating means. 2. The contour line extracting device according to claim 1, wherein a plurality of contour line candidates extracted by the extraction are superimposed and displayed on each of the converted images.
【請求項5】 当該画像表示手段は入力画像及び1枚の
変換画像の少なくとも1つを表示し、当該輪郭抽出区間
指定手段により指定される輪郭抽出区間において当該複
数の変換画像のうちの1枚の変換画像から抽出された輪
郭線候補を表示中の画像に重畳表示する請求項1に記載
の輪郭線抽出装置。
5. The image display means displays at least one of an input image and one converted image, and displays one of the plurality of converted images in a contour extraction section specified by the contour extraction section specifying means. The contour line extracting apparatus according to claim 1, wherein the contour line candidate extracted from the converted image is superimposed on the image being displayed.
【請求項6】 当該画像表示手段は入力画像及び1枚の
変換画像の少なくとも1つを表示し、当該複数の変換画
像それぞれを用いて抽出される複数の輪郭線候補を互い
に識別できるように表示中の画像に同時に重畳表示する
請求項1に記載の輪郭線抽出装置。
6. The image display means displays at least one of an input image and one converted image, and displays a plurality of contour line candidates extracted using each of the plurality of converted images so as to be distinguishable from each other. 2. The contour line extracting device according to claim 1, wherein the contour line extracting device simultaneously superimposes and displays the image on the image.
【請求項7】 当該画像表示手段は入力画像及び1枚の
変換画像の少なくとも1つを表示し、当該複数の変換画
像のうちの各変換画像を用いて抽出される複数の輪郭線
抽出結果から最も輪郭であるらしい輪郭線候補を表示画
像に重畳表示する請求項1に記載の輪郭線抽出装置。
7. The image display means displays at least one of an input image and one converted image, and extracts from a plurality of contour line extraction results extracted using each converted image of the plurality of converted images. The contour line extraction device according to claim 1, wherein a contour line candidate which seems to be the most contour is superimposed and displayed on the display image.
【請求項8】 入力画像を変換して得られる複数の変換
画像を表示し、抽出したい輪郭線の区間ごとに最適な変
換画像を選択して輪郭線を抽出することを特徴とするグ
ラフィカル・ユーザ・インターフェース。
8. A graphical user displaying a plurality of converted images obtained by converting an input image, selecting an optimum converted image for each section of a contour to be extracted, and extracting a contour. ·interface.
【請求項9】 入力画像を変換して得られる複数の変換
画像を表示し、各変換画像を用いて抽出された各輪郭線
候補を対応する各変換画像に重畳表示し、正しい輪郭線
候補を輪郭線として選択確定することを特徴とするグラ
フィカル・ユーザ・インターフェース。
9. A plurality of transformed images obtained by transforming an input image are displayed, each contour candidate extracted using each transformed image is superimposed on each corresponding transformed image, and a correct contour candidate is displayed. A graphical user interface characterized by selecting and confirming a contour line.
【請求項10】 輪郭抽出したい注目区間の複数の輪郭
線候補を互いに識別できるように表示し、正しい輪郭線
候補を輪郭線として選択確定することを特徴とするグラ
フィカル・ユーザ・インターフェース。
10. A graphical user interface wherein a plurality of contour line candidates of a section of interest whose contour is to be extracted are displayed so as to be distinguishable from each other, and a correct contour line candidate is selected and determined as a contour line.
【請求項11】 入力画像から性質の異なる複数の変換
画像を生成する画像変換ステップと、 当該入力画像から抽出したい輪郭抽出区間を指定する輪
郭抽出区間指定ステップと、 当該輪郭抽出区間指定ステップで指定された輪郭抽出区
間において輪郭線を抽出する輪郭線抽出ステップと、 当該輪郭抽出区間指定ステップで指定された輪郭抽出区
間の輪郭線抽出に好適な変換画像を用いて抽出された輪
郭線抽出結果を輪郭線として選択確定する選択確定ステ
ップとからなることを特徴とする輪郭線抽出方法。
11. An image conversion step for generating a plurality of converted images having different properties from an input image, a contour extraction section specifying step for specifying a contour extraction section to be extracted from the input image, and a contour extraction section specifying step A contour extraction step of extracting a contour in the extracted contour extraction section, and a contour extraction result extracted using a converted image suitable for contour extraction of the contour extraction section specified in the contour extraction section specifying step. A step of selecting and confirming a contour line.
【請求項12】 入力画像から輪郭線を抽出する輪郭線
抽出方法であって、 当該入力画像から性質の異なる複数の変換画像を生成す
る画像変換ステップと、 当該入力画像及び当該複数の変換画像のうちの少なくと
も1枚の画像を表示する画象表示ステップと、 当該入力画像から抽出したい輪郭抽出区間を指定する輪
郭抽出区間指定ステップと、 当該輪郭抽出区間指定ステップにより指定される各輪郭
抽出区間において、当該複数の変換画像の1以上から輪
郭線を抽出する輪郭線抽出ステップとを有することを特
徴とする輪郭線抽出方法。
12. An outline extraction method for extracting an outline from an input image, comprising: an image conversion step of generating a plurality of converted images having different properties from the input image; An image display step of displaying at least one of the images, a contour extraction section specifying step to specify a contour extraction section to be extracted from the input image, and a contour extraction section specified by the contour extraction section specifying step. A contour line extracting step of extracting a contour line from one or more of the plurality of converted images.
【請求項13】 当該複数の変換画像が解像度の異なる
複数の変換画像を含む請求項12に記載の輪郭線抽出方
法。
13. The contour extraction method according to claim 12, wherein the plurality of converted images include a plurality of converted images having different resolutions.
【請求項14】 当該画像表示ステップでは、当該複数
の変換画像を同時に表示すると共に、当該輪郭抽出区間
指定ステップにより指定される輪郭抽出区間において当
該複数の変換画像から選択される1枚の変換画像から抽
出された輪郭線及び輪郭線候補を、複数の変換画像の全
てに等しく重畳表示し、 当該輪郭線候補が正しいと判断されるときには、次の輪
郭抽出区間の指定作業に移行し、輪郭線候補が正しくな
いと判断されるときには、輪郭抽出区間及び変換画像の
少なくとも一方を変更して新たに輪郭線抽出を行うこと
を繰り返すことにより徐々に輪郭線を確定する請求項1
2に記載の輪郭線抽出方法。
14. In the image display step, the plurality of converted images are displayed simultaneously, and one converted image selected from the plurality of converted images in the contour extraction section specified by the contour extraction section specifying step. The contour and the contour candidate extracted from are superimposed and displayed equally on all of the plurality of transformed images, and when it is determined that the contour candidate is correct, the process proceeds to a next contour extracting section designation operation, and the contour is extracted. When it is determined that the candidate is not correct, at least one of the outline extraction section and the converted image is changed to newly perform outline extraction, and the outline is gradually determined.
3. The contour extraction method according to 2.
【請求項15】 当該画像表示ステップでは、当該複数
の変換画像を同時に表示すると共に、当該輪郭抽出区間
指定ステップにより指定される輪郭抽出区間において当
該複数の変換画像それぞれに対して並行に実行された輪
郭線抽出により抽出された複数の輪郭線候補を対応する
各変換画像に重畳表示し、 当該複数の輪郭線候補に正しい輪郭線が含まれていると
きには、正しい輪郭線の輪郭線候補を確定してから次の
輪郭抽出区間の指定作業に移行し、当該複数の輪郭線候
補に正しい輪郭線が含まれていないときには、輪郭抽出
区間を変更して新たに輪郭線抽出を行うことを繰り返す
ことにより徐々に輪郭線を確定する請求項12に記載の
輪郭線抽出方法。
15. In the image display step, the plurality of converted images are displayed simultaneously, and the plurality of converted images are simultaneously executed in the contour extraction section designated by the contour extraction section designation step. A plurality of contour line candidates extracted by contour line extraction are superimposed and displayed on each of the corresponding converted images. If the plurality of contour line candidates include a correct contour line, the correct contour line candidate is determined. After that, the process proceeds to the operation of specifying the next contour extraction section, and when the plurality of contour line candidates do not include a correct contour line, the contour extraction section is changed and a new contour line is extracted. 13. The contour extraction method according to claim 12, wherein the contour is gradually determined.
【請求項16】 当該画像表示ステップでは、入力画像
及び1枚の変換画像の少なくとも1つを表示すると共
に、当該輪郭抽出区間指定ステップにより指定される輪
郭抽出区間において当該複数の変換画像のうちの1枚の
変換画像から抽出された輪郭線候補を表示中の画像に重
畳表示し、 当該輪郭線候補が正しいと判断されるときには、次の輪
郭抽出区間の指定作業に移行し、輪郭線候補が正しくな
いと判断されるときには、輪郭抽出区間及び変換画像の
少なくとも一方を変更して新たに輪郭線抽出を行うこと
を繰り返すことにより徐々に輪郭線を確定する請求項1
2に記載の輪郭線抽出方法。
16. The image display step displays at least one of an input image and one converted image, and further includes displaying at least one of the plurality of converted images in the contour extraction section specified by the contour extraction section specifying step. The outline candidate extracted from one converted image is superimposed and displayed on the image being displayed, and when it is determined that the outline candidate is correct, the process proceeds to the operation of specifying the next outline extraction section, and the outline candidate is determined. When it is determined that the outline is not correct, the outline is gradually determined by repeating at least one of the outline extraction section and the converted image and performing a new outline extraction.
3. The contour extraction method according to 2.
【請求項17】 当該画像表示ステップでは、入力画像
及び1枚の変換画像の少なくとも1つを表示すると共
に、当該複数の変換画像それぞれを用いて抽出される複
数の輪郭線候補を互いに識別できるように表示中の画像
に同時に重畳表示し、 当該複数の輪郭線候補に正しい輪郭線が含まれていると
きには、正しい輪郭線の輪郭線候補を確定してから次の
輪郭抽出区間の指定作業に移行し、当該複数の輪郭線候
補に正しい輪郭線が含まれていないときには、輪郭抽出
区間を指定し直して新たに輪郭線抽出を行うことを繰り
返すことにより徐々に輪郭線を確定する請求項12に記
載の輪郭線抽出方法。
17. In the image display step, at least one of an input image and one converted image is displayed, and a plurality of contour line candidates extracted using each of the plurality of converted images can be identified from each other. Is displayed simultaneously on the currently displayed image, and when the plurality of contour candidates include the correct contour, the contour candidate of the correct contour is determined, and then the operation proceeds to the operation of designating the next contour extracting section. If the plurality of contour candidates do not include a correct contour, the contour is gradually determined by re-designating a contour extraction section and performing new contour extraction. Described contour line extraction method.
【請求項18】 当該画像表示ステップでは、入力画像
及び1枚の変換画像の少なくとも1つを表示すると共
に、当該複数の変換画像のうちの各変換画像を用いて抽
出される複数の輪郭線抽出結果から最も輪郭であるらし
い輪郭線候補を表示画像に重畳表示し、 当該輪郭線候補が正しいと判断されるときには、次の輪
郭抽出区間の指定作業に移行し、輪郭線候補が正しくな
いと判断されるときには、輪郭抽出区間を指定し直して
新たに輪郭線抽出を行うことを繰り返すことにより徐々
に輪郭線を確定する請求項12に記載の輪郭線抽出方
法。
18. The image display step includes displaying at least one of an input image and one converted image, and extracting a plurality of contour lines extracted using each of the converted images. From the result, a contour line candidate that seems to be the most contour is superimposed on the display image, and when it is determined that the contour line candidate is correct, the process proceeds to a next contour extraction section designating operation, and it is determined that the contour line candidate is not correct. 13. The outline extraction method according to claim 12, wherein when the outline is extracted, the outline is gradually determined by re-designating the outline extraction section and performing new outline extraction.
【請求項19】 請求項11又は12に記載の輪郭線抽
出方法のプログラム・ソフトウエアを記憶することを特
徴とする記憶媒体。
19. A storage medium storing program software for the contour line extraction method according to claim 11. Description:
JP11008606A 1999-01-18 1999-01-18 Device and method for extracting contour line and storage medium Withdrawn JP2000207570A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11008606A JP2000207570A (en) 1999-01-18 1999-01-18 Device and method for extracting contour line and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11008606A JP2000207570A (en) 1999-01-18 1999-01-18 Device and method for extracting contour line and storage medium

Publications (1)

Publication Number Publication Date
JP2000207570A true JP2000207570A (en) 2000-07-28

Family

ID=11697631

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11008606A Withdrawn JP2000207570A (en) 1999-01-18 1999-01-18 Device and method for extracting contour line and storage medium

Country Status (1)

Country Link
JP (1) JP2000207570A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154484A (en) * 2008-11-18 2010-07-08 Nippon Telegr & Teleph Corp <Ntt> Device, method and program for video conversion

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154484A (en) * 2008-11-18 2010-07-08 Nippon Telegr & Teleph Corp <Ntt> Device, method and program for video conversion

Similar Documents

Publication Publication Date Title
US6714689B1 (en) Image synthesizing method
JP4845715B2 (en) Image processing method, image processing apparatus, program, and storage medium
JP4482778B2 (en) Image processing apparatus, image processing method, and recording medium
JP4001162B2 (en) Image processing method, image processing program and storage medium therefor, and image processing apparatus
JP3696952B2 (en) Image composition apparatus and method
US6606407B1 (en) Image processing apparatus, image processing method and memory medium
JP2001134262A (en) Image display device and method thereof and storage medium
US6178264B1 (en) Image cutout method and apparatus
JP3706755B2 (en) Image processing apparatus and method, and storage medium
JPH10149449A (en) Picture division method, picture identification method, picture division device and picture identification device
KR101402575B1 (en) Image Display Apparatus for Direct Drawing Apparatus and Recording Medium
US20110187721A1 (en) Line drawing processing apparatus, storage medium storing a computer-readable program, and line drawing processing method
JP2000207570A (en) Device and method for extracting contour line and storage medium
EP0841639A2 (en) Method and apparatus for automatic gap closing in computer aided drawing
JP2004072677A (en) Device, method and program for compositing image and recording medium recording the program
JPH1083442A (en) Picture synthesis method
JPH10108003A (en) Image compositing device and image compositing method
US20060119897A1 (en) Output apparatus and program thereof
JPH0937153A (en) Key signal generator, image composing device, key signal generating method and image composing method
JP2000048212A (en) Device and method for picture processing and recording medium
JP2000105813A (en) Image connection system and recording medium where image connecting program is recorded
JP2924744B2 (en) Image region extraction method and device
JPH06215074A (en) Graphic processor
JP2002208013A (en) Device for extracting image area and method for the same
JP6600113B1 (en) AR image processing apparatus, image processing system, and program

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060404