JPH10261094A - Method and device for processing image - Google Patents
Method and device for processing imageInfo
- Publication number
- JPH10261094A JPH10261094A JP9063127A JP6312797A JPH10261094A JP H10261094 A JPH10261094 A JP H10261094A JP 9063127 A JP9063127 A JP 9063127A JP 6312797 A JP6312797 A JP 6312797A JP H10261094 A JPH10261094 A JP H10261094A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- initial contour
- image
- initial
- candidates
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像中の対象物の
輪郭を抽出する画像処理方法及びそれを用いた画像処理
装置に関する。[0001] 1. Field of the Invention [0002] The present invention relates to an image processing method for extracting an outline of an object in an image and an image processing apparatus using the same.
【０００２】[0002]
【従来の技術】従来、画像情報から物体の輪郭を抽出す
る方法としては、Ｓｎａｋｅｓ：Ａｃｔｉｖｅ Ｃｏｎ
ｔｏｕｒ Ｍｏｄｅｌｓ（Ｍ．Ｋａｓｓ、ｅｔ．ａｌ：
Ｉｎｔ．Ｊ．Ｃｏｍｐｕｔｅｒ Ｖｉｓｉｏｎ、１、３
２１−３３１、１９８８）が提案されている。この方法
は、複数個の離散点が有する弾性エネルギーと、画像エ
ネルギーとの和を最小にするように離散点を移動させる
ことにより、物体の輪郭を抽出する方法である。2. Description of the Related Art Conventionally, as a method of extracting an outline of an object from image information, there is a method called Snakes: Active Con.
tour Models (M. Kass, et. al:
Int. J. Computer Vision, 1, 3
21-331, 1988). In this method, the contour of an object is extracted by moving the discrete points so as to minimize the sum of the elastic energy of the plurality of discrete points and the image energy.
【０００３】具体的には図１３に示すように、輪郭抽出
の対象とする物体２０の例えば外側に閉輪郭２１を定義
する。この閉輪郭２１の弾性エネルギーＥint は次式
（１）で表される。More specifically, as shown in FIG. 13, a closed contour 21 is defined, for example, outside the object 20 from which a contour is to be extracted. The elastic energy E int of the closed contour 21 is expressed by the following equation (1).
【０００４】[0004]
【数１】 (Equation 1)
【０００５】式（１）において、α、βはそれぞれ弾性
エネルギーの一次および二次の項の重みで、それぞれ閉
輪郭２１の収縮および滑らかさに関与している。ｓは閉
輪郭２１上での座標である。また画像エネルギーとして
は次式（２）のＥimage のようなエッジなどの画像の特
徴を表すものが用いられる。In equation (1), α and β are weights of the first and second order terms of elastic energy, respectively, and are involved in contraction and smoothness of the closed contour 21, respectively. s is a coordinate on the closed contour 21. As the image energy, an energy representing an image feature such as an edge such as E image in the following equation (2) is used.
【０００６】[0006]
【数２】 これらのエネルギーの総和をＥall とすると、次式
（３）のようになる。(Equation 2) If the sum of these energies is E all , the following equation (3) is obtained.
【０００７】[0007]
【数３】 (Equation 3)
【０００８】ただし、ｗimage は画像エネルギーＥ
image の重みである。このＥall が最小になるように、
閉輪郭２１を移動させることにより、対象物体２０の輪
郭を抽出する。Where w image is the image energy E
The weight of the image . To minimize this E all ,
By moving the closed contour 21, the contour of the target object 20 is extracted.
【０００９】しかしながら、この方式では、輪郭の初期
値が対象物の輪郭に十分近くなく、また、初期値の近傍
に対象物の輪郭ではない間違ったエッジが存在する場合
には、近くのエッジで止まってしまうという問題点があ
った。However, according to this method, if the initial value of the contour is not sufficiently close to the contour of the object, and if there is an erroneous edge that is not the contour of the object near the initial value, a nearby edge is used. There was a problem that it stopped.
【００１０】特に、心臓部のＭＲＩ画像からの左室壁の
輪郭を抽出することは、近年、虚血性心疾患による死亡
者の増加等により、それらの疾患の診断のために、画像
による心壁の動きの解析が行なわれるようになってきて
いるため、非常に重要である。In particular, extracting the contour of the left ventricular wall from an MRI image of the heart has recently been required to increase the number of deaths due to ischemic heart disease and the like. This is very important because the analysis of the movement of the creature is being performed.
【００１１】心臓部のＭＲＩ画像から左室壁の輪郭を抽
出する場合、心腔内のノイズなどの問題より、初期輪郭
を適切に設定しないと高精度な輪郭抽出結果は得られな
いが、心臓断面の形には個人差があるため効果的な初期
輪郭を少ない手間で設定することは困難である。When extracting the contour of the left ventricle wall from an MRI image of the heart, a high-precision contour extraction result cannot be obtained unless the initial contour is properly set due to problems such as noise in the heart chamber. Since there are individual differences in the shape of the cross section, it is difficult to set an effective initial contour with little effort.
【００１２】[0012]
【発明が解決しようとする課題】このように、従来、動
的輪郭モデルによる輪郭抽出方法には、初期輪郭の適切
な設定が難しいという問題点があった。そこで、本発明
は、このような問題点に鑑み、画像中の対象物の動的輪
郭抽出の際に、より輪郭に近い初期輪郭の設定が容易に
行え、正確で効率的な輪郭抽出が可能となる画像処理方
法およびそれを用いた画像処理装置を提供することを目
的とする。As described above, conventionally, the contour extraction method using the active contour model has a problem that it is difficult to appropriately set an initial contour. In view of the above problems, the present invention makes it possible to easily set an initial contour closer to a contour when extracting a dynamic contour of an object in an image, thereby enabling accurate and efficient contour extraction. And an image processing apparatus using the same.
【００１３】[0013]
【課題を解決するための手段】本発明の画像処理方法
は、画像中の対象物の輪郭の候補点が指示されると、そ
の候補点に基づき複数の初期輪郭候補を生成し、この生
成された複数の初期輪郭候補から輪郭抽出に利用する初
期輪郭を選択し、この選択された初期輪郭の形状の特徴
量（内部エネルギー）と前記画像の特徴量（画像エネル
ギー）と必要に応じて与えられる前記初期輪郭の変化量
（外部エネルギー）との総和が最小になるように前記初
期輪郭を変形することにより前記画像中の対象物の輪郭
を抽出することにより、画像中の対象物の動的輪郭抽出
の際に、より輪郭に近い初期輪郭の設定が容易に行え、
正確で効率的な輪郭抽出が可能となる。According to the image processing method of the present invention, when a candidate point of a contour of an object in an image is designated, a plurality of initial contour candidates are generated based on the candidate point. An initial contour to be used for contour extraction is selected from the plurality of initial contour candidates obtained, and the feature amount (internal energy) of the shape of the selected initial contour and the feature amount (image energy) of the image are given as necessary. By extracting the contour of the object in the image by deforming the initial contour so as to minimize the sum of the change amount (external energy) of the initial contour, the dynamic contour of the object in the image is extracted. At the time of extraction, the initial contour closer to the contour can be easily set,
Accurate and efficient contour extraction becomes possible.
【００１４】また、本発明の画像処理方法は、画像中の
対象物の輪郭の候補点が指示されると、その候補点に基
づき複数の初期輪郭候補を生成し、この生成された複数
の初期輪郭候補上あるいは初期輪郭候補内あるいは初期
輪郭候補外の画像輝度あるいはエッジ強度に基づく特徴
量を算出して、この特徴量に基づき前記複数の初期輪郭
候補から輪郭抽出に利用する初期輪郭を選択し、この選
択された初期輪郭の形状の特徴量（内部エネルギー）と
前記画像の特徴量（画像エネルギー）と必要に応じて与
える前記初期輪郭の変化量（外部エネルギー）の総和が
最小になるように前記初期輪郭を変形することにより前
記画像中の対象物の輪郭を抽出することにより、画像中
の対象物の動的輪郭抽出の際に、より輪郭に近い初期輪
郭の設定が容易に行え、正確で効率的な輪郭抽出が可能
となる。Further, according to the image processing method of the present invention, when a candidate point of a contour of an object in an image is designated, a plurality of initial contour candidates are generated based on the candidate point, and the generated plurality of initial contours are generated. A feature amount is calculated based on image brightness or edge intensity on the contour candidate, inside the initial contour candidate or outside the initial contour candidate, and an initial contour to be used for contour extraction is selected from the plurality of initial contour candidates based on the feature amount. The sum of the feature amount (internal energy) of the shape of the selected initial contour, the feature amount (image energy) of the image, and the change amount (external energy) of the initial contour given as required is minimized. By extracting the contour of the object in the image by deforming the initial contour, at the time of extracting the active contour of the object in the image, it is easy to set an initial contour closer to the contour. For example, it is possible to accurate and efficient contour extraction.
【００１５】本発明の画像処理装置は、画像中の対象物
の輪郭の候補点を指示する指示手段と、この指示手段で
指示された候補点に基づき複数の初期輪郭候補を生成す
る生成手段と、この生成手段で生成された複数の初期輪
郭候補から輪郭抽出に利用する初期輪郭を選択する選択
手段と、この選択手段で選択された初期輪郭の形状の特
徴量（内部エネルギー）と前記画像の特徴量（画像エネ
ルギー）と必要に応じて与えられる前記初期輪郭の変化
量（外部エネルギー）との総和が最小になるように前記
初期輪郭を変形することにより前記画像中の対象物の輪
郭を抽出する輪郭抽出手段と、を具備したことにより、
画像中の対象物の動的輪郭抽出の際に、より輪郭に近い
初期輪郭の設定が容易に行え、正確で効率的な輪郭抽出
が可能となる。An image processing apparatus according to the present invention comprises an instructing means for instructing a candidate point of an outline of an object in an image, and a generating means for generating a plurality of initial contour candidates based on the candidate point instructed by the instructing means. Selecting means for selecting an initial contour to be used for contour extraction from a plurality of initial contour candidates generated by the generating means; characteristic amounts (internal energy) of the shape of the initial contour selected by the selecting means; Extracting the contour of the object in the image by deforming the initial contour so as to minimize the sum of the feature amount (image energy) and the change amount (external energy) of the initial contour given as needed And a contour extracting means,
When an active contour is extracted from an object in an image, an initial contour closer to the contour can be easily set, and accurate and efficient contour extraction can be performed.
【００１６】また、本発明の画像処理装置は、画像中の
対象物の輪郭の候補点を指示する指示手段と、この指示
手段で指示された候補点に基づき複数の初期輪郭候補を
生成する生成手段と、この生成手段で生成された複数の
初期輪郭候補上あるいは初期輪郭候補内あるいは初期輪
郭候補外の画像輝度あるいはエッジ強度に基づく特徴量
を算出する算出手段と、この算出手段で算出された特徴
量に基づき前記複数の初期輪郭候補から輪郭抽出に利用
する初期輪郭を選択する選択手段と、この選択手段で選
択された初期輪郭の形状の特徴量（内部エネルギー）と
前記画像の特徴量（画像エネルギー）と必要に応じて与
えられる前記初期輪郭の変化量（外部エネルギー）との
総和が最小になるように前記初期輪郭を変形することに
より前記画像中の対象物の輪郭を抽出する輪郭抽出手段
と、を具備したことにより、画像中の対象物の動的輪郭
抽出の際に、より輪郭に近い初期輪郭の設定が容易に行
え、正確で効率的な輪郭抽出が可能となる。Further, the image processing apparatus according to the present invention has an instructing means for instructing a candidate point of a contour of an object in an image, and a generating means for generating a plurality of initial contour candidates based on the candidate point designated by the instructing means. Means, calculating means for calculating a feature amount based on image brightness or edge intensity on a plurality of initial contour candidates generated in the generating means, within the initial contour candidate or outside the initial contour candidate, and calculated by the calculating means. Selecting means for selecting an initial contour to be used for contour extraction from the plurality of initial contour candidates based on the feature quantity; a feature quantity (internal energy) of a shape of the initial contour selected by the selecting means; Image energy) and the amount of change (external energy) of the initial contour given as necessary, by modifying the initial contour so as to minimize the sum in the image. And a contour extracting means for extracting a contour of an elephant. In the case of extracting a dynamic contour of an object in an image, an initial contour closer to the contour can be easily set, and accurate and efficient Contour extraction becomes possible.
【００１７】[0017]
【発明の実施の形態】以下、本発明の実施形態について
図面を参照して説明する。 （第１の実施形態）図１は本発明の第１の実施形態に係
る画像処理装置の構成例を概略的に示したものである。Embodiments of the present invention will be described below with reference to the drawings. (First Embodiment) FIG. 1 schematically shows a configuration example of an image processing apparatus according to a first embodiment of the present invention.
【００１８】画像入力部１では処理対象の画像を入力す
るものである。画像表示部２では画像入力部１で入力さ
れた画像を表示するものである。初期輪郭候補点設定部
３では、例えば、マウス、トラックボール、レバー、キ
ーボードなどから構成され、画像表示部２で表示された
画像に対する初期輪郭候補点を入力するもので、ここで
は３点を入力するものとする。初期輪郭候補点の入力す
る際には、画像表示部２で表示された画像中に、その位
置を直接指示するようにしてもよいし、座標値で入力す
るようにしてもよい。The image input unit 1 inputs an image to be processed. The image display unit 2 displays an image input by the image input unit 1. The initial contour candidate point setting unit 3 includes, for example, a mouse, a trackball, a lever, and a keyboard, and inputs initial contour candidate points for an image displayed on the image display unit 2. Here, three points are input. It shall be. When inputting an initial contour candidate point, the position may be directly specified in the image displayed on the image display unit 2, or may be input as a coordinate value.
【００１９】初期輪郭候補生成部４では、初期輪郭候補
点設定部３で得られた候補点の座標（この例では３点）
を基に初期輪郭候補を生成する。ここで、初期輪郭候補
生成部４の初期輪郭候補の生成方法について図２を参照
して説明する。In the initial contour candidate generating section 4, the coordinates of the candidate points obtained by the initial contour candidate point setting section 3 (three points in this example)
, An initial contour candidate is generated. Here, a method of generating an initial contour candidate by the initial contour candidate generating unit 4 will be described with reference to FIG.
【００２０】図２おいて、初期輪郭候補点設定部３で入
力された３点の初期輪郭候補点をＡＢ、Ｃとすると、点
Ａ、Ｂの中点とＣを結ぶ直線ｌ１と点Ｂ、Ｃの中点とＡ
を結ぶ直線ｌ２とをそれぞれ一定の長さで分割してｘ１
〜ｘ３、ｘ４〜ｘ６を得る。そして、ｘ１、ｘ４と点
Ａ、Ｂ、Ｃの５点、ｘ２、ｘ５と点Ａ、Ｂ、Ｃの５点、
ｘ３、ｘ６と点Ａ、Ｂ、Ｃの５点をそれぞれ補間する曲
線ｒ１、ｒ２、ｒ３を初期輪郭候補とする。In FIG. 2, if the three initial contour candidate points inputted by the initial contour candidate point setting unit 3 are AB and C, a straight line 11 connecting the middle point C of points A and B and a point B, Midpoint of C and A
And a straight line l2 connecting the two is divided by a certain length, and x1
To x3 and x4 to x6. Then, x1, x4 and five points of points A, B, C, x2, x5 and five points of points A, B, C,
Curves r1, r2, and r3 interpolating x3 and x6 and points A, B, and C, respectively, are set as initial contour candidates.
【００２１】初期輪郭候補生成部４で生成される初期輪
郭候補は、例えば、図４に示すように、複数のサンプル
点（離散点）の座標値にて特定されるものである。初期
輪郭選択部５では、生成された初期輪郭候補を同時、ま
たは一定の時間間隔で表示し、表示された初期輪郭候補
のなかからユーザにより最適なものを１つ選択できるよ
うになっている。The initial contour candidates generated by the initial contour candidate generator 4 are specified by the coordinate values of a plurality of sample points (discrete points), for example, as shown in FIG. The initial contour selection unit 5 displays the generated initial contour candidates simultaneously or at a fixed time interval, and allows the user to select one of the displayed initial contour candidates that is most suitable.
【００２２】輪郭抽出部６の構成例を図３に示す。図３
において、離散点移動部１１では式（４）においてＥ
all で表される全エネルギーが最小になるように、初期
輪郭候補を特定する複数個の離散点を移動させるように
なっている。FIG. 3 shows an example of the configuration of the contour extraction unit 6. FIG.
In the discrete point moving unit 11, E
As the total energy represented by all is minimized, it is adapted to move a plurality of discrete points for identifying the initial contour candidate.
【００２３】[0023]
【数４】 (Equation 4)
【００２４】なお、式（４）において、ｉは図４で表さ
れるような複数個の離散点の番号である。また、ｗ
image （ｉ）、ｗext （ｉ）は重み係数である。Ｅint
（ｉ）は初期輪郭の形状の特徴量を表す内部エネルギー
であり、ここでは、弾性エネルギーであり、本実施形態
では式（５）を用いる。In equation (4), i is the number of a plurality of discrete points as shown in FIG. Also, w
image (i) and w ext (i) are weighting factors. E int
(I) is the internal energy representing the feature value of the shape of the initial contour, which is the elastic energy here, and in this embodiment, equation (5) is used.
【００２５】[0025]
【数５】 (Equation 5)
【００２６】ただし、ベクトルＶi ＝（ｘi 、ｙi ）は
離散点の位置座標である。Ｅimage（ｉ） は処理対象
の画像の特徴量を表す画像エネルギーであり、ここでは
式（６）を用いる。However, the vector V i = (x i , y i ) is the position coordinates of the discrete points. E image (i) is the image energy representing the feature amount of the image to be processed, and here, equation (6) is used.
【００２７】[0027]
【数６】 (Equation 6)
【００２８】Ｅext （ｉ） は必要に応じて付加する外
部エネルギーで、各離散点を移動すして初期輪郭を変形
する際の各離散点の位置の変化量であり、例えば、本実
施形態では式（７）は離散点をある点Ｖ0 から遠ざけた
り、 Ｖ0 に近付けたりするエネルギーである。遠ざけ
るか近付けるかは係数ｋの正負によって決まる。E ext (i) is an external energy to be added as required, and is an amount of change in the position of each discrete point when each discrete point is moved to deform the initial contour. For example, in this embodiment, Equation (7) is the energy that moves the discrete point away from a certain point V 0 or approaches V 0 . Whether to move closer or closer depends on the sign of the coefficient k.
【００２９】[0029]
【数７】 (Equation 7)
【００３０】エネルギーの総和が最小となるような離散
点の位置を求める解法として、変分法による方法を用い
る。変分法によれば式（４）が最小となるためには式
（８）のような連立方程式が成り立つことが必要であ
る。A variational method is used as a solution for finding the position of a discrete point that minimizes the total energy. According to the variational method, simultaneous equations such as equation (8) need to be satisfied in order to minimize equation (4).
【００３１】[0031]
【数８】 今、ｘ座標のみを考えるとすると、式（８）の連立方程
式はベクトル表示で次式（９）のように表すことができ
る。(Equation 8) Now, assuming only the x-coordinate, the simultaneous equation of equation (8) can be expressed as the following equation (9) in vector representation.
【００３２】[0032]
【数９】 この連立方程式をヤコビ法を用いて逐次近似法で解く。
行列Ａを次式（１０）のように対角行列Ｄとそれ以外の
部分Ｆに分ける。(Equation 9) This simultaneous equation is solved by the successive approximation method using the Jacobi method.
The matrix A is divided into a diagonal matrix D and other parts F as in the following equation (10).
【００３３】[0033]
【数１０】 ｎ回目の近似解をＸn とすると、ｎ＋１回目の近似解Ｘ
n+1 は、式（１１）のようになる。(Equation 10) If the n-th approximate solution is X n , the (n + 1) -th approximate solution X
n + 1 is as shown in Expression (11).
【００３４】[0034]
【数１１】 ただし、γは収束速度パラメータである。[Equation 11] Here, γ is a convergence speed parameter.
【００３５】離散点移動部８の構成例を図５に示す。図
５において、画像エネルギー算出部１３、外部エネルギ
ー算出部１４において、それぞれ式（４）におけるＥ
image （ｉ）、Ｅext （ｉ）を算出する。FIG. 5 shows an example of the configuration of the discrete point moving section 8. In FIG. 5, the image energy calculation unit 13 and the external energy calculation unit 14 respectively calculate E in Expression (4).
Image (i) and E ext (i) are calculated.
【００３６】パラメータ記憶部１６には各エネルギーの
重み係数、式（１１）における行列Ｄ、Ｆの要素の値、
γ等が記憶されている。次座標算出部１５では、式（１
１）を用いて各離散点の次座標を計算して、離散点を移
動させるようになっている。The parameter storage unit 16 stores a weight coefficient for each energy, the values of the elements of the matrices D and F in equation (11),
γ and the like are stored. In the next coordinate calculation unit 15, the expression (1)
The next coordinate of each discrete point is calculated using 1), and the discrete point is moved.
【００３７】図３の輪郭抽出部６の構成の説明に戻る。
離散点移動部１１で離散点を移動させるごとに、収束判
定部９で収束条件を満たすかどうかを判定し、収束条件
を満たさない場合には再び離散点移動部１１で離散点の
移動を行ない、収束条件を満たすまで繰り返す。Returning to the description of the configuration of the contour extraction unit 6 in FIG.
Each time the discrete point is moved by the discrete point moving unit 11, the convergence determining unit 9 determines whether the convergence condition is satisfied. If the convergence condition is not satisfied, the discrete point moving unit 11 moves the discrete point again. , Until the convergence condition is satisfied.
【００３８】収束条件としては、本実施形態では式（１
２）で表されるようなｎ回目の繰り返しでのエネルギー
の変化量ΔＥall n がある一定値より小さくなったとき
とする。As the convergence condition, in this embodiment, the expression (1)
Assume that the energy change amount ΔE all n in the n-th repetition as shown in 2) becomes smaller than a certain value.
【００３９】[0039]
【数１２】 (Equation 12)
【００４０】収束判定部９の一構成例を図６に示す。エ
ネルギー算出部１７において、式（４）のＥall を算出
する。それをｎ回目の値Ｅall n として、記憶部１８に
記憶しておく。そしてエネルギー比較部１９で、記憶部
１８にあらかじめ記憶しておいたｎ−１回目の値Ｅall
n-1 との差の絶対値ΔＥall n を求めて、それが一定量
εより小さければ収束したと判定し、大きければ収束し
ていないと判定する。FIG. 6 shows an example of the configuration of the convergence judging unit 9. The energy calculation unit 17 calculates E all in the equation (4). This is stored in the storage unit 18 as the n-th value E all n . The energy comparing unit 19 then stores the (n−1) -th value E all stored in the storage unit 18 in advance.
The absolute value ΔE all n of the difference from n−1 is obtained. If the absolute value ΔE all n is smaller than a certain amount ε, it is determined that the convergence has occurred, and if it is larger, it is determined that the convergence has not occurred.
【００４１】ここで、入力画像が動画像であり、次の画
像が存在するときには、原画像における輪郭抽出結果を
初期輪郭として、同様に輪郭抽出を行なう。図１の画像
処理装置の構成の説明に戻る。Here, when the input image is a moving image and the next image exists, the contour extraction is performed in the same manner using the result of contour extraction in the original image as an initial contour. Returning to the description of the configuration of the image processing apparatus in FIG.
【００４２】出力部７では、輪郭抽出部６での輪郭抽出
結果を、例えば、ディスプレイ装置に表示するものであ
る。以上、説明したように、上記第１の実施形態によれ
ば、初期輪郭候補点設定部３から画像中の対象物の輪郭
の候補点が指示されると、初期輪郭候補生成部４でその
候補点に基づき複数の初期輪郭候補を生成し、初期輪郭
選択部５で、この生成された複数の初期輪郭候補から輪
郭抽出に利用する初期輪郭を選択し（具体的には、複数
の初期輪郭候補を同時に、あるいは、所定時間間隔で処
理対象の画像と重ね合わせて表示し、この表示される複
数の初期輪郭候補から任意の１つをユーザにより選択さ
せる）、この選択された初期輪郭を、輪郭形状を表わす
内部エネルギーと画像の特徴を表わす画像エネルギーと
必要に応じて与える外部エネルギーとの総和が最小にな
るように変形することにより前記画像中の対象物の輪郭
を抽出することにより、画像中の対象物の動的輪郭抽出
の際に、より輪郭に近い初期輪郭の設定が容易に行え、
正確で効率的な輪郭抽出が可能となる。The output unit 7 displays the result of the contour extraction by the contour extraction unit 6 on, for example, a display device. As described above, according to the first embodiment, when the candidate points of the contour of the object in the image are designated by the initial contour candidate point setting unit 3, the candidate is set by the initial contour candidate generation unit 4 A plurality of initial contour candidates are generated based on the points, and the initial contour selection unit 5 selects an initial contour to be used for contour extraction from the plurality of generated initial contour candidates (specifically, a plurality of initial contour candidates). At the same time or at a predetermined time interval and superimposed on the image to be processed, and allows the user to select any one of the displayed plurality of initial contour candidates.) By extracting the contour of the object in the image by deforming so that the sum of the internal energy representing the shape, the image energy representing the features of the image, and the external energy given as necessary is minimized During dynamic contour extraction of the object in the image, easy to set the initial contour closer to the contour,
Accurate and efficient contour extraction becomes possible.
【００４３】（第２の実施形態）次に、本発明の第２の
実施形態について説明する。第２の実施形態に係る画像
処理装置の構成は、図７に示すように、図１とほぼ同様
であり、初期輪郭選択部５で実行される処理動作が異な
る。すなわち、第２の実施形態に係る初期輪郭選択部５
では、生成された初期輪郭候補のそれぞれについて妥当
性を検討し、もっとも妥当な初期輪郭候補を選択するよ
うになっている。(Second Embodiment) Next, a second embodiment of the present invention will be described. As shown in FIG. 7, the configuration of the image processing apparatus according to the second embodiment is substantially the same as that of FIG. 1, and the processing performed by the initial contour selection unit 5 is different. That is, the initial contour selection unit 5 according to the second embodiment
Then, the validity is examined for each of the generated initial contour candidates, and the most appropriate initial contour candidate is selected.
【００４４】初期輪郭選択部５の構成例を図８に示す。
図８において、エッジ画像生成部８では、画像入力部１
において入力された画像を基にエッジ画像を生成する。FIG. 8 shows an example of the configuration of the initial contour selection section 5.
In FIG. 8, the edge image generation unit 8 includes an image input unit 1
Generates an edge image based on the input image.
【００４５】エッジを生成する方法としては、画像輝度
をＩ（ｘ、ｙ）とした時、この勾配の絶対値を求め（式
（１３）参照）、この値があらかじめ設定されたしきい
値より大きい場合にはその画素をエッジ点とすることに
より、画像上の各画素がエッジ点であるか否かを決定で
きる。As a method of generating an edge, when the image luminance is I (x, y), the absolute value of this gradient is obtained (see equation (13)), and this value is calculated from a predetermined threshold value. If the pixel is large, it is possible to determine whether each pixel on the image is an edge point by setting that pixel as an edge point.
【００４６】[0046]
【数１３】 (Equation 13)
【００４７】このようにしてエッジ点であると判定され
た画素に対しては値「１」、エッジ点でない画素に対し
ては値「０」を与えることにより、エッジ画像を生成す
る。初期輪郭適正度算出部９においては、初期輪郭候補
生成部４により生成された複数個の輪郭候補のそれぞれ
について、初期輪郭適正度を算出する。ここでは初期輪
郭適正度として、初期輪郭候補上のエッジ点の数で定義
する。An edge image is generated by giving a value "1" to a pixel determined to be an edge point in this way and a value "0" to a pixel that is not an edge point. The initial contour appropriateness calculator 9 calculates an initial contour appropriateness for each of the plurality of contour candidates generated by the initial contour candidate generator 4. Here, the initial contour appropriateness is defined by the number of edge points on the initial contour candidate.
【００４８】最適候補決定部１０では、初期輪郭適正度
算出部１１において算出された適性度の値が最も大きい
ものを選択し、それを最適候補として、輪郭抽出部６へ
輪郭のデータを渡す。The optimal candidate determining section 10 selects the one having the largest suitability value calculated by the initial contour appropriateness calculating section 11 and passes the data of the contour to the contour extracting section 6 as the optimal candidate.
【００４９】以上、説明したように、上記第２の実施形
態によれば、初期輪郭候補点設定部３から画像中の対象
物の輪郭の候補点が指示されると、初期輪郭候補生成部
４でその候補点に基づき複数の初期輪郭候補を生成し、
初期輪郭選択部５で、この生成された複数の初期輪郭候
補上あるいは初期輪郭候補内あるいは初期輪郭候補外の
前記画像の特徴量（画像輝度値あるいはエッジ強度に基
づく値）を算出して、この特徴量に基づき前記複数の初
期輪郭候補から輪郭抽出に利用する初期輪郭を選択し、
輪郭抽出部６で、この選択された初期輪郭を、輪郭形状
を表わす内部エネルギーと画像の特徴を表わす画像エネ
ルギーと必要に応じて与える外部エネルギーとの総和が
最小になるように変形することにより前記画像中の対象
物の輪郭を抽出することにより、画像中の対象物の動的
輪郭抽出の際に、より輪郭に近い初期輪郭の設定が容易
に行え、正確で効率的な輪郭抽出が可能となる。As described above, according to the second embodiment, when the candidate points of the contour of the object in the image are designated by the initial contour candidate point setting unit 3, the initial contour candidate generating unit 4 Generates a plurality of initial contour candidates based on the candidate points,
The initial contour selection unit 5 calculates a feature amount (a value based on an image luminance value or edge strength) of the image on the plurality of generated initial contour candidates, within the initial contour candidate, or outside the initial contour candidate. Selecting an initial contour to be used for contour extraction from the plurality of initial contour candidates based on the feature amount;
The contour extraction unit 6 deforms the selected initial contour so as to minimize the sum of the internal energy representing the contour shape, the image energy representing the feature of the image, and the external energy given as necessary. By extracting the contour of the object in the image, the initial contour closer to the contour can be easily set when extracting the active contour of the object in the image, and accurate and efficient contour extraction is possible. Become.
【００５０】（第３の実施形態）本発明の第３の実施形
態に係る画像処理装置の構成は、図９に示すように図１
とほぼ同様であり、初期輪郭候補生成部４と、初期輪郭
選択部５の処理動作が異なる。(Third Embodiment) The configuration of an image processing apparatus according to a third embodiment of the present invention is as shown in FIG.
The processing operations of the initial contour candidate generating unit 4 and the initial contour selecting unit 5 are different.
【００５１】初期輪郭候補生成部４では、初期輪郭候補
点設定部３で得られた候補点の座標（ここでは、例えば
３点Ａ、Ｂ、Ｃ）を基に、初期輪郭候補を生成する。生
成した初期輪郭候補の例を図１０に示す。ここでは、候
補点Ａ、Ｂ、Ｃからなる各辺ｒ１１、ｒ１２、ｒ１３の
それぞれの中点を外側に垂直に一定距離移動した点ｙ１
〜ｙ３、ｙ４〜ｙ６、ｙ７〜ｙ９を通る円弧をつないだ
ものとした。The initial contour candidate generating section 4 generates initial contour candidates based on the coordinates of the candidate points obtained in the initial contour candidate point setting section 3 (here, for example, three points A, B, and C). FIG. 10 shows an example of the generated initial contour candidate. Here, a point y1 is obtained by vertically moving the middle point of each of the sides r11, r12, and r13 composed of the candidate points A, B, and C outward by a certain distance.
Arcs passing through to y3, y4 to y6, and y7 to y9 were connected.
【００５２】初期輪郭選択部５では、生成された初期輪
郭候補を順次表示し、その輪郭抽出に使用すべき候補が
現われたら、ユーザが初期輪郭候補の生成を中止するよ
う指示を行えるようになっている。The initial contour selection section 5 sequentially displays the generated initial contour candidates, and when a candidate to be used for the extraction of the contour appears, the user can instruct to stop generating the initial contour candidate. ing.
【００５３】以上、説明したように、上記第３の実施形
態では、初期輪郭候補点設定部３から指示された候補点
を相互に連結した多角形から、その候補点の座標を維持
したまま、連結された線分上の各点が連続性を保ちなが
ら外側に移動した閉輪郭を順次生成することにより複数
の初期輪郭候補を生成する。これにより、処理対象の画
像中の対象物の輪郭により近い初期輪郭の候補が生成で
きる。As described above, in the third embodiment, from the polygon in which the candidate points specified by the initial contour candidate point setting unit 3 are interconnected, the coordinates of the candidate points are maintained while maintaining the coordinates of the candidate points. A plurality of initial contour candidates are generated by sequentially generating closed contours in which each point on the connected line segment moves outward while maintaining continuity. As a result, a candidate for an initial contour closer to the contour of the target in the image to be processed can be generated.
【００５４】（第４の実施形態）本発明の第４の実施形
態に係る画像処理装置の構成は、図１１に示すように、
図１とほぼ同様で、初期輪郭候補生成部４と、初期輪郭
選択部５の処理動作が異なる。(Fourth Embodiment) The structure of an image processing apparatus according to a fourth embodiment of the present invention is as shown in FIG.
1, the processing operations of the initial contour candidate generator 4 and the initial contour selector 5 are different.
【００５５】初期輪郭候補生成部４では、初期輪郭候補
点設定部３で得られた候補点の座標（ここでは、例えば
３点Ａ、Ｂ、Ｃ）を基に初期輪郭候補を生成する。生成
した初期輪郭候補の例を図１０に示す。ここでは、候補
点Ａ、Ｂ、Ｃからなる各辺ｒ１１、ｒ１２、ｒ１３のそ
れぞれの中点を外側に垂直に一定距離移動した点ｙ１〜
ｙ３、ｙ４〜ｙ６、ｙ７〜ｙ９を通る円弧をつないだも
のとした。The initial contour candidate generating section 4 generates an initial contour candidate based on the coordinates of the candidate points obtained in the initial contour candidate point setting section 3 (here, for example, three points A, B, and C). FIG. 10 shows an example of the generated initial contour candidate. Here, the points y1 to y5 are obtained by vertically moving the midpoints of the sides r11, r12, and r13 of the candidate points A, B, and C outward by a certain distance.
Arcs passing through y3, y4 to y6, and y7 to y9 were connected.
【００５６】初期輪郭選択部５の構成図を図１２に示
す。なお、図１２において、エッジ画像生成部８、初期
輪郭適正度算出部９の処理動作は、第２の実施形態にお
けるもの（図８参照）とほぼ同様で最適候補決定部１０
の処理動作が異なる。FIG. 12 shows the configuration of the initial contour selection section 5. In FIG. 12, the processing operations of the edge image generation unit 8 and the initial contour appropriateness calculation unit 9 are almost the same as those in the second embodiment (see FIG. 8), and the optimum candidate determination unit 10
Is different.
【００５７】最適候補決定部１０では、初期輪郭適正度
算出部９において算出された適性度の値があらかじめ定
められたしきい値より高いかどうかを判定し、高けれ
ば、それを最適候補として、輪郭抽出部６へ輪郭のデー
タとして渡す。もし低ければ、初期輪郭候補生成部４
で、次の候補を生成し、同様の処理を行なう。The optimal candidate determining unit 10 determines whether or not the value of the aptitude calculated by the initial outline aptitude calculating unit 9 is higher than a predetermined threshold value. It is passed to the contour extraction unit 6 as contour data. If it is low, the initial contour candidate generation unit 4
Then, the next candidate is generated and the same processing is performed.
【００５８】上記第４の実施形態によれば、最適な初期
輪郭候補が生成された時点で初期輪郭候補生成部４での
処理を中止することにより、画像中の対象物の輪郭を抽
出するまでの全体の処理の高速化が図れる。According to the fourth embodiment, the processing in the initial contour candidate generating section 4 is stopped when the optimal initial contour candidate is generated, so that the contour of the object in the image is extracted. Can be speeded up as a whole.
【００５９】なお、本発明は以上の第１〜第４の実施形
態に限定されるものではない。輪郭抽出部６の収束判定
部１２における収束条件としては、エネルギーの変化量
による方法をあげたが、複数個の離散点の移動量がある
一定量より小さくなったとき、あるいはこのような条件
で収束しない場合もあることを考慮して、繰り返しの回
数で収束させる、すなわち、ある一定回数収束演算を行
なったら収束したとみなすようにすることもできる。The present invention is not limited to the first to fourth embodiments. As the convergence condition in the convergence determination unit 12 of the contour extraction unit 6, a method based on the amount of change in energy has been described, but when the movement amount of a plurality of discrete points becomes smaller than a certain amount or under such a condition. In consideration of the fact that convergence may not occur, convergence may be performed with the number of repetitions, that is, it may be considered that convergence has been achieved after a certain number of convergence calculations are performed.
【００６０】また、エネルギー最小化の方法として、変
分法による方法を使用したが、他の方法、例えば動的計
画法を用いても差し支えない。また、エッジ検出方法と
しては、グラディエント法を用いたが、他のエッジ検出
方法を用いても差し支えない。例えば、ソーベルオペレ
ータを用いる方法、グラディエントを求めた後、二値化
する方法などが考えられる。Although a method based on the variational method has been used as a method for energy minimization, other methods, for example, a dynamic programming method may be used. Although the gradient method is used as the edge detection method, another edge detection method may be used. For example, a method using a Sobel operator, a method in which a gradient is obtained, and then binarization is considered.
【００６１】また、初期輪郭候補点として上記第１〜第
４の実施形態では３点の場合について示したが、それ以
上あるいはそれ以下であっても差し支えない。また、初
期輪郭候補生成方法についても上記第１〜第４の実施形
態で示したもののみならず、いくつかの座標点から曲線
を生成する方法であればどんな方法でもかまわない。補
助サンプル点を用いる方法に関しても、補助サンプル点
の設定方法は、それぞれの抽出したい対象物の性質を含
有するものであれば、上記実施形態に示した方法に限ら
ない。In the first to fourth embodiments, the case of three initial contour candidate points has been described. However, the number of initial contour candidate points may be more or less. Also, the initial contour candidate generation method is not limited to the method described in the first to fourth embodiments, and any method may be used as long as a method is used to generate a curve from some coordinate points. Regarding the method using the auxiliary sample points, the method of setting the auxiliary sample points is not limited to the method described in the above embodiment as long as the method includes the properties of the respective objects to be extracted.
【００６２】また、第２、第４の実施形態において、初
期輪郭候補選択方法として輪郭上のエッジ点の数によっ
て輪郭適合度を定義したが、この方法に限るものではな
い。例えば、画像輝度そのものを利用し、対象物に含ま
れる可能性の高い画像輝度の輪郭内における割合を用い
る方法などが考えられる。Further, in the second and fourth embodiments, as the initial contour candidate selection method, the degree of contour conformity is defined by the number of edge points on the contour, but the present invention is not limited to this method. For example, a method is conceivable in which the image luminance itself is used, and the ratio of the image luminance within the contour that is likely to be included in the object is used.
【００６３】また、第４の実施形態において、初期輪郭
選択方法として、初期輪郭適応度が予め定められたしき
い値より大きくなったときとしたが、これをある一定の
しきい値を越えた後、次にこのしきい値を下回る直前の
候補を選択してもよい。In the fourth embodiment, the initial contour selection method is performed when the initial contour fitness becomes larger than a predetermined threshold value. Later, a candidate immediately before the threshold value may be selected may be selected.
【００６４】[0064]
【発明の効果】以上説明したように、本発明によれば、
画像中の対象物の動的輪郭抽出の際に、より輪郭に近い
初期輪郭の設定が容易に行え、正確で効率的な輪郭抽出
が可能となる。As described above, according to the present invention,
When an active contour is extracted from an object in an image, an initial contour closer to the contour can be easily set, and accurate and efficient contour extraction can be performed.
【図１】本発明の実施形態（第１〜第４の実施形態）に
係る画像処理装置の構成例を概略的に示した図。FIG. 1 is a diagram schematically illustrating a configuration example of an image processing apparatus according to an embodiment (first to fourth embodiments) of the present invention.
【図２】第１の実施形態に係る初期輪郭候補候補生成部
で生成される初期輪郭候補の具体例を示した図。FIG. 2 is a diagram showing a specific example of an initial contour candidate generated by an initial contour candidate generating unit according to the first embodiment.
【図３】輪郭抽出部の構成例を概略的に示した図。FIG. 3 is a diagram schematically illustrating a configuration example of a contour extraction unit.
【図４】初期輪郭候補生成部で生成された初期輪郭候補
を複数個の離散点で表現する場合の具体例を示した図。FIG. 4 is a diagram showing a specific example in a case where an initial contour candidate generated by an initial contour candidate generation unit is represented by a plurality of discrete points.
【図５】図３の輪郭抽出部を構成する離散点移動部の構
成例を概略的に示した図。FIG. 5 is a diagram schematically illustrating a configuration example of a discrete point moving unit included in the contour extraction unit in FIG. 3;
【図６】図３の輪郭抽出部を構成する収束判定部の構成
例を概略的に示した図。FIG. 6 is a diagram schematically illustrating a configuration example of a convergence determination unit included in the contour extraction unit in FIG. 3;
【図７】本発明の第２の実施形態に係る画像処理装置の
構成例を概略的に示した図。FIG. 7 is a diagram schematically illustrating a configuration example of an image processing apparatus according to a second embodiment of the present invention.
【図８】図７の画像処理装置の初期輪郭選択部の構成例
を概略的に示した図。FIG. 8 is a diagram schematically illustrating a configuration example of an initial contour selection unit of the image processing apparatus in FIG. 7;
【図９】本発明の第３の実施形態に係る画像処理装置の
構成例を概略的に示した図。FIG. 9 is a diagram schematically illustrating a configuration example of an image processing apparatus according to a third embodiment of the present invention.
【図１０】初期輪郭候補生成部で生成される初期輪郭候
補の具体例を示した図。FIG. 10 is a diagram showing a specific example of an initial contour candidate generated by an initial contour candidate generation unit.
【図１１】本発明の第４の実施形態に係る画像処理装置
の構成例を概略的に示した図。FIG. 11 is a diagram schematically illustrating a configuration example of an image processing apparatus according to a fourth embodiment of the present invention.
【図１２】図１１の画像処理装置の初期輪郭選択部の構
成例を概略的に示した図。FIG. 12 is a diagram schematically illustrating a configuration example of an initial contour selection unit of the image processing apparatus in FIG. 11;
【図１３】従来の輪郭抽出処理について説明するための
図で、輪郭抽出の対象となる物体の外側に閉輪郭を定義
して初期値としていた場合を示している。FIG. 13 is a diagram for explaining a conventional contour extraction process, and shows a case where a closed contour is defined outside a target object of contour extraction and set as an initial value.
１…画像入力部 ２…画像表示部 ３…初期輪郭候補点設定部 ４…初期輪郭候補生成部 ５…初期輪郭選択部 ６…輪郭抽出部 ７…出力部 ８…エッジ画像生成部 ９…初期輪郭適正度算出部 １０…最適候補決定部 １１…離散点移動部 １２…収束判定部 １３…画像エネルギー算出部 １４…外部エネルギー算出部 １５…次座標算出部 １６…記憶部 １７…エネルギー算出部 １８…記憶部 １９…エネルギー比較部 ２０…輪郭抽出の対象となる物体 ２１…閉輪郭 REFERENCE SIGNS LIST 1 image input unit 2 image display unit 3 initial contour candidate point setting unit 4 initial contour candidate generation unit 5 initial contour selection unit 6 outline extraction unit 7 output unit 8 edge image generation unit 9 initial contour Appropriateness calculation unit 10 Optimal candidate determination unit 11 Discrete point moving unit 12 Convergence determination unit 13 Image energy calculation unit 14 External energy calculation unit 15 Next coordinate calculation unit 16 Storage unit 17 Energy calculation unit 18 Storage unit 19: Energy comparison unit 20: Object to be subjected to contour extraction 21: Closed contour
Claims (10)
れると、その候補点に基づき複数の初期輪郭候補を生成
し、この生成された複数の初期輪郭候補から輪郭抽出に
利用する初期輪郭を選択し、この選択された初期輪郭の
形状の特徴量と前記画像の特徴量と必要に応じて与えら
れる前記初期輪郭の変化量との総和が最小になるように
前記初期輪郭を変形することにより前記画像中の対象物
の輪郭を抽出することを特徴とする画像処理方法。When a candidate point of a contour of an object in an image is designated, a plurality of initial contour candidates are generated based on the candidate points, and the plurality of initial contour candidates are used for contour extraction from the plurality of generated initial contour candidates. An initial contour is selected, and the initial contour is deformed such that the sum of the characteristic amount of the shape of the selected initial outline, the characteristic amount of the image, and the change amount of the initial outline given as needed is minimized. Extracting an outline of the object in the image by performing the processing.
れると、その候補点に基づき複数の初期輪郭候補を生成
し、この生成された複数の初期輪郭候補上あるいは初期
輪郭候補内あるいは初期輪郭候補外の画像輝度あるいは
エッジ強度に基づく特徴量を算出して、この特徴量に基
づき前記複数の初期輪郭候補から輪郭抽出に利用する初
期輪郭を選択し、この選択された初期輪郭の形状の特徴
量と前記画像の特徴量と必要に応じて与える前記初期輪
郭の変化量の総和が最小になるように前記初期輪郭を変
形することにより前記画像中の対象物の輪郭を抽出する
ことを特徴とする画像処理方法。2. When a candidate point of a contour of an object in an image is specified, a plurality of initial contour candidates are generated based on the candidate points, and the plurality of initial contour candidates are generated on or in the generated initial contour candidates. Alternatively, a feature amount based on image luminance or edge strength outside the initial contour candidate is calculated, and an initial contour to be used for contour extraction is selected from the plurality of initial contour candidates based on the feature amount. Extracting the contour of the object in the image by deforming the initial contour so that the sum of the shape characteristic amount, the image characteristic amount, and the change amount of the initial contour given as necessary is minimized. An image processing method characterized by the following.
期輪郭候補は１つまたは複数の連続的なパラメータで表
現されることを特徴とする請求項１または２記載の画像
処理方法。3. The image processing method according to claim 1, wherein the plurality of initial contour candidates generated based on the candidate points are represented by one or more continuous parameters.
ら、前記候補点の座標を維持したまま、連結された線分
上の各点が連続性を保ちながら外側に移動した閉輪郭を
順次生成することにより複数の初期輪郭候補を生成する
ことを特徴とする請求項１または２記載の画像処理方
法。4. A closed contour in which each point on a connected line segment moves outward while maintaining continuity while maintaining the coordinates of the candidate points from a polygon in which the candidate points are interconnected. 3. The image processing method according to claim 1, wherein a plurality of initial contour candidates are generated by generating.
期輪郭候補を同時に、あるいは、所定時間間隔で前記画
像と重ね合わせて表示し、この表示される複数の初期輪
郭候補から任意の１つを選択することを特徴とする請求
項１記載の画像処理方法。5. A plurality of initial contour candidates generated based on said candidate points are displayed simultaneously or superimposed on said image at predetermined time intervals, and any one of said plurality of displayed initial contour candidates is displayed. 2. The image processing method according to claim 1, wherein the method is selected.
る指示手段と、 この指示手段で指示された候補点に基づき複数の初期輪
郭候補を生成する生成手段と、 この生成手段で生成された複数の初期輪郭候補から輪郭
抽出に利用する初期輪郭を選択する選択手段と、 この選択手段で選択された初期輪郭の形状の特徴量と前
記画像の特徴量と必要に応じて与えられる前記初期輪郭
の変化量との総和が最小になるように前記初期輪郭を変
形することにより前記画像中の対象物の輪郭を抽出する
輪郭抽出手段と、 を具備したことを特徴とする画像処理装置。6. An instructing means for instructing a candidate point of an outline of an object in an image, a generating means for generating a plurality of initial contour candidates based on the candidate points instructed by the instructing means, Selecting means for selecting an initial contour to be used for contour extraction from the plurality of initial contour candidates thus selected; and a feature amount of the shape of the initial contour selected by the selecting means, a feature amount of the image, and An image processing apparatus, comprising: contour extraction means for extracting a contour of an object in the image by deforming the initial contour so as to minimize the sum of a change amount of the initial contour and the amount of change.
る指示手段と、 この指示手段で指示された候補点に基づき複数の初期輪
郭候補を生成する生成手段と、 この生成手段で生成された複数の初期輪郭候補上あるい
は初期輪郭候補内あるいは初期輪郭候補外の画像輝度あ
るいはエッジ強度に基づく特徴量を算出する算出手段
と、 この算出手段で算出された特徴量に基づき前記複数の初
期輪郭候補から輪郭抽出に利用する初期輪郭を選択する
選択手段と、 この選択手段で選択された初期輪郭の形状の特徴量と前
記画像の特徴量と必要に応じて与えられる前記初期輪郭
の変化量との総和が最小になるように前記初期輪郭を変
形することにより前記画像中の対象物の輪郭を抽出する
輪郭抽出手段と、を具備したことを特徴とする画像処理
装置。7. Instructing means for designating a candidate point of an outline of an object in an image, generating means for generating a plurality of initial contour candidates based on the candidate points specified by the indicating means, Calculating means for calculating a feature amount based on image brightness or edge strength on the plurality of initial contour candidates, within the initial contour candidate, or outside the initial contour candidate; and calculating the plurality of initial values based on the feature amounts calculated by the calculating means. Selecting means for selecting an initial contour to be used for contour extraction from the contour candidates; a characteristic amount of a shape of the initial contour selected by the selecting means, a characteristic amount of the image, and a change amount of the initial contour given as necessary And a contour extracting means for extracting the contour of the object in the image by deforming the initial contour so that the sum of the first and the second contours is minimized.
郭候補は１つまたは複数の連続的なパラメータで表現さ
れることを特徴とする請求項６または７記載の画像処理
装置。8. The image processing apparatus according to claim 6, wherein the plurality of initial contour candidates generated by the generation unit are represented by one or more continuous parameters.
結した多角形から、前記候補点の座標を維持したまま、
連結された線分上の各点が連続性を保ちながら外側に移
動した閉輪郭を順次生成することにより複数の初期輪郭
候補を生成することを特徴とする請求項６または７記載
の画像処理装置。9. The method according to claim 1, wherein the generating unit maintains a coordinate of the candidate point from a polygon connecting the candidate points with each other.
8. The image processing apparatus according to claim 6, wherein a plurality of initial contour candidates are generated by sequentially generating closed contours in which each point on the connected line segment moves outward while maintaining continuity. .
輪郭候補を同時に、あるいは、所定時間間隔で前記画像
と重ね合わせて表示する表示手段を具備し、 前記選択手段は、この表示手段で表示される複数の初期
輪郭候補から任意の１つを選択することを特徴とする請
求項６記載の画像処理装置。10. A display unit for displaying a plurality of initial contour candidates generated by said generation unit simultaneously or superimposed on said image at predetermined time intervals, and said selection unit displays said plurality of initial outline candidates on said display unit. 7. The image processing apparatus according to claim 6, wherein any one of the plurality of initial contour candidates to be selected is selected.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06312797A JP3392690B2 (en) | 1997-03-17 | 1997-03-17 | Image processing method and image processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06312797A JP3392690B2 (en) | 1997-03-17 | 1997-03-17 | Image processing method and image processing apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10261094A true JPH10261094A (en) | 1998-09-29 |
| JP3392690B2 JP3392690B2 (en) | 2003-03-31 |
Family
ID=13220309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06312797A Expired - Fee Related JP3392690B2 (en) | 1997-03-17 | 1997-03-17 | Image processing method and image processing apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3392690B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102711626A (en) * | 2010-01-07 | 2012-10-03 | 株式会社日立医疗器械 | Medical image diagnosis device, and method for extracting and processing contour of medical image |
| JP2016101470A (en) * | 2014-11-27 | 2016-06-02 | 株式会社東芝 | Medical image processing device, medical image processing method and medical imaging device |
| KR20170032588A (en) * | 2015-09-15 | 2017-03-23 | 전자부품연구원 | Robust Region Segmentation Method and System using the same |
| US20220313214A1 (en) * | 2021-04-02 | 2022-10-06 | Canon Medical Systems Corporation | Ultrasonic diagnostic apparatus, image processing apparatus, and image processing method |
-
1997
- 1997-03-17 JP JP06312797A patent/JP3392690B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102711626A (en) * | 2010-01-07 | 2012-10-03 | 株式会社日立医疗器械 | Medical image diagnosis device, and method for extracting and processing contour of medical image |
| CN102711626B (en) * | 2010-01-07 | 2014-12-10 | 株式会社日立医疗器械 | Medical image diagnosis device, and method for extracting and processing contour of medical image |
| US9072489B2 (en) | 2010-01-07 | 2015-07-07 | Hitachi Medical Corporation | Medical image diagnostic apparatus and medical image contour extraction processing method |
| JP2016101470A (en) * | 2014-11-27 | 2016-06-02 | 株式会社東芝 | Medical image processing device, medical image processing method and medical imaging device |
| KR20170032588A (en) * | 2015-09-15 | 2017-03-23 | 전자부품연구원 | Robust Region Segmentation Method and System using the same |
| US20220313214A1 (en) * | 2021-04-02 | 2022-10-06 | Canon Medical Systems Corporation | Ultrasonic diagnostic apparatus, image processing apparatus, and image processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3392690B2 (en) | 2003-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101908680B1 (en) | A method and apparatus for machine learning based on weakly supervised learning | |
| US8538098B2 (en) | Image processing method for displaying information relating to parietal motions of a deformable 3-D object | |
| US6217520B1 (en) | Diagnostic medical ultrasound system and method for object of interest extraction | |
| US7167172B2 (en) | Method of segmenting a three-dimensional structure contained in an object, notably for medical image analysis | |
| US7043062B2 (en) | Image processing method for displaying an image sequence of a deformable 3-D object with indications of the object wall motion | |
| JPH09101970A (en) | Method and device for retrieving image | |
| Liu et al. | Perceptually based approach for planar shape morphing | |
| EP1851721B1 (en) | A method, a system and a computer program for segmenting a surface in a multidimensional dataset | |
| JPH01161481A (en) | Display | |
| JPH04346182A (en) | Method, program product and system for identifying polygon | |
| JP2009178423A (en) | Image processing apparatus and method thereof | |
| JPH10261094A (en) | Method and device for processing image | |
| Deng et al. | Myocardial strain analysis of echocardiography based on deep learning | |
| JP2006510078A (en) | Extraction method of 3D data set that can be modified by user | |
| Brejl et al. | Medical image segmentation: Automated design of border detection criteria from examples | |
| JP3488771B2 (en) | How to display 3D dynamic data | |
| JP2002282237A (en) | Succeeding deformation of structure per unit length defined concerning image of image sequence of organ deformable with lapse of time | |
| JP2008541824A (en) | Automated organ linking for organ model placement | |
| CN107742312A (en) | A kind of method and apparatus that key point is positioned in medical image | |
| JP3641126B2 (en) | Image processing method and image processing apparatus | |
| JPH07320068A (en) | Method and processor for image processing | |
| JP3258158B2 (en) | Image processing method and apparatus | |
| Massart et al. | Automated geometry extraction and discretization for cohesive zone-based modeling of irregular masonry | |
| JP2995984B2 (en) | 3D waveform display device | |
| Bozzi et al. | Quantitative regional contraction analysis of cineventriculography: Reporting, filing, and retrieval functions using a personal computer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080124 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090124 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100124 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100124 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110124 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120124 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130124 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140124 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |