JPS6084671A - Extracting device for image contour - Google Patents

Extracting device for image contour

Info

Publication number
JPS6084671A
JPS6084671A JP58193744A JP19374483A JPS6084671A JP S6084671 A JPS6084671 A JP S6084671A JP 58193744 A JP58193744 A JP 58193744A JP 19374483 A JP19374483 A JP 19374483A JP S6084671 A JPS6084671 A JP S6084671A
Authority
JP
Japan
Prior art keywords
contour
current
image
frame
register
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
Application number
JP58193744A
Other languages
Japanese (ja)
Other versions
JPH0146911B2 (en
Inventor
Riyouko Kamibayashi
上林 亮子
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP58193744A priority Critical patent/JPS6084671A/en
Publication of JPS6084671A publication Critical patent/JPS6084671A/en
Publication of JPH0146911B2 publication Critical patent/JPH0146911B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation

Abstract

PURPOSE:To extract automatically each normal contour part in continuous frames wherein a subject changes with time by tracing automatically variation of the contour of continuous frames and making corrections. CONSTITUTION:When an image contour is extracted, contour data on the current frame from a current contour register 4 is fetched in a decision circuit 9 and distance data [F(l)] on the last frame from a distance data memory 8, on the other hand, is fetched in a distance data register 10. The index (l) of said F(l) from the distance data memory 8 is inputted to an index register 11. Then, a permissible distance parameter (IBIN), correction parameter (NEG), and correction parameter (NW) are set by a parameter setter 12. When F(l)<=IBIN, a correct contour correcting device 5 stores the contour point of the current contour register 4 in a current contour memory 13 as an extracted contour. When F(l)> IBIN, necessary corrections are made with the correction parameters NEG and NW.

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、時間の経過につれて被写体が変化する連続し
た複数のフレームの各輪郭部を自動抽出する画像輪郭抽
出装置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention relates to an image contour extraction device that automatically extracts each contour of a plurality of consecutive frames in which a subject changes over time.

〔発明の技術的背景とその問題点〕[Technical background of the invention and its problems]

例えば、心臓疾患の診断においては、X線造影像を用い
て、左心室の容積算出、心機能評価等が行わf+る。
For example, in the diagnosis of heart disease, left ventricular volume calculation, cardiac function evaluation, etc. are performed using X-ray contrast images.

従来、左心室の容積算出は、医師等が造影画像を用いて
その左心室輪郭部を手省きでトレースし、このトレース
画によシ容積算出する手法がとられている。しかし乍ら
この手法では、算出値を得るまでに時間かかかる事、心
臓の動きに対応するために一秒間に30〜60枚の画像
(フレーム)を撮像することから、上記トレース処理す
べき画像枚数が膨大であシ、トレース処理に多大な労力
を俄する事等によシ、現実には、連続画像のうち最低限
必歇とする画像のみをトレース処理するかまたは、処理
そのものか断念されていた。
Conventionally, the volume of the left ventricle has been calculated by a method in which a doctor or the like manually traces the contour of the left ventricle using a contrast-enhanced image, and calculates the volume based on this traced image. However, with this method, it takes time to obtain the calculated values, and 30 to 60 images (frames) are captured per second to correspond to the movement of the heart. Because the number of images is huge and the tracing process requires a lot of effort, in reality, it is either necessary to trace only the minimum necessary images out of the continuous images, or the process itself is abandoned. was.

上記事情に対し、現在、人力を介在して画像の輪郭部を
抽出する装置は開発されているが、目的部位の輪郭部を
自動抽出する画像輪郭抽出装置は未だ出現していない。
In response to the above-mentioned circumstances, devices have been developed that manually extract the outline of an image, but an image outline extraction device that automatically extracts the outline of a target region has not yet appeared.

また、例えば心臓のような時間に伴って動きが変化する
被写体を複数の連続したフレームとして収集し、各フレ
ームから目的部位の輪郭部を自動抽出して良好な診肋情
報が挾供し得る装置の出現が強く望まれていた。
In addition, we are developing a device that can collect images of objects whose movements change over time, such as the heart, as multiple consecutive frames and automatically extract the outline of the target area from each frame to provide good diagnostic information. His appearance was strongly desired.

〔発明の目的〕[Purpose of the invention]

本発明は上記事情に基づいてなされたものて、その目的
とするところは、被力体が時間の経過につれて変化する
連続した複数のフレームの各輪郭部を自動抽出すること
が可能な画像輪郭抽出装置を提供することにある。
The present invention has been made based on the above-mentioned circumstances, and its purpose is to extract image contours that can automatically extract each contour of a plurality of consecutive frames in which a subject changes over time. The goal is to provide equipment.

〔発明の概要〕[Summary of the invention]

本発明による画像輪郭抽出装置6゜は、画像表示すべき
現フレームを記憶する第1の記憶手段と、上記現フレー
ムの現輪郭テータ全獅出する現輪郭データ算出手段と、
既に輪郭抽出した前フレームの前輪郭データを記憶する
第2の記憶装置と、上記前フレームと覗5フレームとの
間の輪郭の変化を上記前輪郭データ、上記現輪郭データ
及び湧定の修正ノぐラメータを用いて修正する現輪郭修
正手段と、この現輪郭修正手段からの修正沙輪郭データ
と上記第1の記憶手段からの現フレームとを画像編集す
る画像編集手段と、この画像編集手段からのwフレーム
を画像表示する表示手段とから構成きれ、連続したフレ
ームの輪郭の変化を自動的に追跡してこれを修正するよ
うにしたことを特徴としている。
The image contour extracting device 6° according to the present invention includes a first storage means for storing the current frame to be displayed as an image, a current contour data calculation means for calculating the entire current contour data of the current frame;
A second storage device stores the previous contour data of the previous frame whose contour has already been extracted, and a second storage device stores the change in the contour between the previous frame and the fifth frame, and stores the previous contour data, the current contour data, and the extracted correction information. a current contour modifying means for modifying using a programmator; an image editing means for image editing the modified contour data from the current contour modifying means and the current frame from the first storage means; and a display means for displaying the W frames as images, and is characterized in that changes in the contours of successive frames are automatically tracked and corrected.

〔発明の実MI例〕[Actual MI example of invention]

以下本発明による画像輪郭抽出装置を第1図に示す一実
′116例に従い説明する。
The image contour extraction apparatus according to the present invention will be described below with reference to an example shown in FIG.

本実施例は、例えはX紐診肪において得られる時間to
でのX線透視画像フレームFo時間1゜でのフレームF
l、・+ LnでのFnについて、連続フレームの輪郭
を抽出するMftfについて説明する。
In this embodiment, for example, the time to
X-ray fluoroscopic image frame Fo at time 1° frame F
Mftf for extracting contours of continuous frames for Fn at l, .+Ln will be described.

第1図において1は上記フレームを収集する画像収集装
置でを)る。2は上記収集されたフレームをデジタル情
報に変換するA/D変換器である。3はrノタル化され
た上記フレームを例えばk X kの画素データに分割
し、各分割データのla度情報等にぶづいて例えば空間
微分法或いは閾値法等によシ逐次的に上記フレームの目
的輪郭部を画素データ毎に抽出する輪郭抽出処理装置で
ある。4i1.輪郭抽出処理装置3で得られた」、フレ
ームの輪郭データA(X、Y)を一時保持する現輪郭レ
ジスタで、!!シ、保持後は5に示す現輪郭修正装置に
寿見られる。
In FIG. 1, reference numeral 1 denotes an image collecting device that collects the above-mentioned frames. 2 is an A/D converter that converts the collected frames into digital information. 3 divides the r-notalized frame into, for example, k x k pixel data, and sequentially divides the frame by using, for example, spatial differential method or threshold method, based on the la degree information of each divided data. This is a contour extraction processing device that extracts a target contour portion for each pixel data. 4i1. The current contour register temporarily holds the frame contour data A (X, Y) obtained by the contour extraction processing device 3. ! After holding, the current contour correction device shown in 5 shows a long life.

6は既に得られた輪郭データを一時保持する前輪郭レジ
スタであシ、第2図に示すように6マ″で示す輪郭が配
列P(イ)=(xl* yt )に保持式れ1いる。上
記輪郭データは、時間1oのときのフレームFoK対し
ては輪郭抽出処理1−(tii 3から与えられ、tx
JJ降では後述するプレーンメモリから力えられる。
6 is a pre-contour register that temporarily holds already obtained contour data, and as shown in FIG. The above contour data is given from the contour extraction process 1-(tii 3 for frame FoK at time 1o, and tx
In JJ descent, power is obtained from plain memory, which will be described later.

7t;1、第2図に7トす前輪郭レジスタ6において任
意の配列P’(A)= (xt、 yt)と輪郭P (
4= (xt。
7t; 1, in the contour register 6 before adding 7 to Figure 2, an arbitrary array P'(A) = (xt, yt) and the contour P (
4=(xt.

yt)とのん短距離F (t)を算出する距*+j算出
装置である。8は上記距離1データF(4とそのインデ
ックスtを記憶する距離データメモリである。
This is a distance *+j calculation device that calculates the short distance F (t) between the distance F (t) and the distance F (t). 8 is a distance data memory that stores the distance 1 data F (4) and its index t.

次に現輪郭修正装置5の詳細について陵、明する。即ち
、現輪郭レジスタ4からの現フレームの輪郭データA(
X、Y)Fi判定回路9に取込オれる。一方距離データ
メモリ8からの前フレームの距離データF(イ)は距離
データレジスタ10に取込まノ1.る。また距離データ
メモリ8からの前フレームの距離データF(4のインデ
ックスtはインデックスレジスタ1)に取込まれる。1
2は許容距離パラメータIBIN、修正パラメータNE
C,修正パラメータ置を設定するパラメータ設足器であ
る。
Next, details of the current contour correction device 5 will be explained. That is, the current frame contour data A(
X, Y) are taken into the Fi determination circuit 9. On the other hand, the distance data F(a) of the previous frame from the distance data memory 8 is taken into the distance data register 10. Ru. Further, the distance data F of the previous frame from the distance data memory 8 (the index t of 4 is the index register 1) is taken in. 1
2 is the allowable distance parameter IBIN, correction parameter NE
C. Parameter setting device for setting correction parameter settings.

上記現輪郭修正装置5では、F (t)≦IBINを満
す場合、現輪郭レジスタ4の輪郭点A(X、Y )は、
抽出芒れた輪郭として現輪郭メモリ13に記憶される。
In the current contour correction device 5, when F (t)≦IBIN is satisfied, the contour point A(X, Y) of the current contour register 4 is
The extracted contour is stored in the current contour memory 13.

F(/=))IBINの場合には、修正ノ+ラメータN
EG、 NVI/によシ、例えば第4図乃至第6図に示
すように輪郭修正を行なう。
In the case of F(/=))IBIN, the correction value + parameter N
EG, NVI/contour correction is performed, for example, as shown in FIGS. 4 to 6.

修正ノヤラメータNEGは、例えは許容距離IBINを
越えた輪郭点から抽出してきた輪郭部上を逆戻シする点
数(インデックスtが1 、.1−2゜・・・、となり
、上記−1,−2を示している)である。
The modified noise parameter NEG is, for example, the number of points (index t is 1, .1-2°, etc., and the above-mentioned -1, - 2).

修正パラメータ席は、例えば上記許容距離IBINを越
えた点に対し最短の前輪郭点よシ先の点数(インデック
スtが’+1 ” +2 ’・・・、となシ、上記+1
.+2i示している)である。
The correction parameter table is, for example, the number of points beyond the shortest front contour point for the point exceeding the above-mentioned allowable distance IBIN (index t is '+1 '' +2 '..., and the above +1
.. +2i shown).

第4図〜第6図は夫々上記輪郭修正の方法を更に詳細に
説明するための図である。即ち、第4図において、点A
/ (x/ 、 Y/ )よシ以前の座標は既に現輪郭
メモリ14に記憶される。点A’(X’。
FIGS. 4 to 6 are diagrams for explaining the contour correction method described above in more detail. That is, in Fig. 4, point A
/ (x/, Y/) and previous coordinates are already stored in the current contour memory 14. Point A'(X'.

Y′)における前輪郭との距離F’(t)は、許容距離
I B IN’に対し、F’(t)) IBIN’であ
るので、点B′までNEG’点分だけ輪郭抽出してきた
方向を逆戻シ踵即ちインデックスtが1−1.1−2・
・、トナリ、インデックスレジスタ1ノに保持されたイ
ンデックスtよ#)Nw′先のインデックスtt持つ点
C′まで、点B′から直線補間し、その座標列を輪郭と
して現輪郭メモリ13に書込む。この際、点A′から点
B′までの輪郭点は現輪郭メモリ13からは取除かれて
いる。
The distance F'(t) from the front contour at Y') is F'(t)) IBIN' with respect to the allowable distance IBIN', so the contour has been extracted for points NEG' up to point B'. When the direction is reversed, the heel, that is, the index t is 1-1.1-2.
・Line-line interpolation is performed from point B' to point C' with index tt, which is Nw' ahead of index t held in index register 1, and writes the coordinate string to the current contour memory 13 as a contour. . At this time, the contour points from point A' to point B' are removed from the current contour memory 13.

現輪郭メモリ13には、上記現輪郭修正装置5で修正さ
れて得た現輪郭の点が逐次書込まれ、プレーンメモリ1
4に全体の現輪郭が記憶される。そして現フレームメモ
リノ5に記憶されている現フレームと上記ン0レーンメ
モリ14の現輪郭とは画像編集装置ノロでデータ合成芒
れて、表示すべき現フレームの画像情報を得、これをD
/A変換器17てアナログ化して表示装置ノ8で画麻表
示芒i]る。
Points of the current contour corrected by the current contour correction device 5 are sequentially written into the current contour memory 13, and
4, the entire current contour is stored. Then, the current frame stored in the current frame memory 5 and the current contour in the lane memory 14 are data-synthesized using an image editing device to obtain image information of the current frame to be displayed, and this is
The /A converter 17 converts the image into analog and displays it on the display device 8.

上記のような構成によれは、既に抽出された前フレーム
の輪郭と、今度画像表示う°べき現フレームの輪郭とQ
:Il、その過大変化分が修正されて、逐次変化する目
的録の輪郭は自動追跡はれて画像表示されることになり
、連続したフレームの輪郭像は迷走したシネ明瞭となら
ずに表示することが可能となる。
With the above configuration, the outline of the previous frame that has already been extracted, the outline of the current frame to be displayed next, and the Q
:Il, the excessive change is corrected, and the contour of the target list that changes sequentially is automatically tracked and displayed as an image, and the contour images of consecutive frames are displayed without straying clearly. becomes possible.

本発明は上記実施例に限定するものではない。The present invention is not limited to the above embodiments.

例えば、現輪郭修正装置5において、前輪郭上に向けて
修正した点をつなぐのではなく第6図の点C′付近で最
大の做分値を持つ点を抽出し、その点に対し、点B′よ
シ直線補間するようにしてもよい。また補間に関しては
、直線補間以外に適当々曲線を用いた曲線近似、フグラ
イン補間、また前輪郭そのもので置換してもよい。
For example, in the current contour correction device 5, instead of connecting the corrected points on the previous contour, the point having the maximum probability value near point C' in FIG. 6 is extracted, and the point Linear interpolation may be performed from B'. As for interpolation, in addition to linear interpolation, curve approximation using an appropriate curve, Hugelin interpolation, or replacement with the previous contour itself may be used.

また輪郭抽出に除しては、許容距離を洛しているが、今
まで抽出して来た方向と大幅に方向が変ってしまう場合
、例えは輪郭が回転したとみなせる場合にも′fA@郭
修正装置5Vcよ多輪郭修正することができる。
Also, when extracting contours, the allowable distance is used, but if the direction is significantly different from the direction that has been extracted so far, for example, if the contour can be considered rotated, The contour correction device 5Vc can perform multi-contour correction.

この他に本発明の吸上を逸脱しない範[2tiて種種変
形して実施できる。
In addition, various modifications may be made without departing from the scope of the present invention.

〔発明の効果〕〔Effect of the invention〕

以上述べたように本発明による画像輪郭抽出装置は、画
像表示すべき現フレームを記憶する第1の記憶手段と、
上記現フレームの現輪郭データを舞出する現輪郭データ
算出手段と、既に輪郭抽出した前フレームの前輪郭デー
タを記憶する第2の記憶手段と、上記前フレームと現フ
レームとの曲の輪郭の変化を上記前輪郭データ、上記現
輪郭データ及び所定の修iE ノeラメータを用いて修
正する」輪郭修正手段と、この現輪郭イ(−正手段から
の修正現輪郭データと上記第1の記憶手段からの現)1
/−ムとを画像編集する画[:や編集手段と、この画像
編集手段からの現フレーム%−ji+1伸表示する表示
手段と〃・ら構成し7Fので、連続したフレームの輪郭
の変化を自動的に追跡してこれ全修正することが可能と
なり、もって被写体が時間の経過につれて変化する連続
7レームにおける、正却、の各輪郭部全自動抽出して、
画像表示することがEJ能となる。
As described above, the image contour extraction device according to the present invention includes a first storage means for storing the current frame to be displayed as an image;
a current contour data calculation means for calculating the current contour data of the current frame; a second storage means for storing the previous contour data of the previous frame whose contour has already been extracted; a contour correction means for correcting the change using the previous contour data, the current contour data and a predetermined correction parameter; Present from means) 1
7F consists of a picture [:] for editing the image, an editing means, and a display means for decompressing and displaying the current frame by %-ji+1 from this image editing means, so that changes in the contours of consecutive frames can be automatically performed. It is now possible to track and correct all of this, and it is possible to fully automatically extract each contour of the correct and negative images in 7 consecutive frames in which the subject changes over time.
EJ function is to display images.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明による画像輪郭抽出装置の一実施例を示
イブロック図、第2図は第1図におりる前輪郭レジスタ
の保持内容を説明するための1し1、第3図は第1図に
示す短路データメモリの記憶内容をあ・明するだめの図
、第4図〜第6図υ、夫々上記輪郭修正装置を説、すJ
するための図である。 1・・−画像数年装置、2・・・Al1)変技器、3・
・・輪郭抽出処理装慟−14・・・現輪郭レジスタ、5
・・・現゛ 輪郭修正装置、6・・・前輪郭レジスタ、
7・・・距翻算出装働、8・・・距離データメモリ、1
3・・・現輪郭メモリ、14・・・プレーンメモリ、1
5・・・現フレームメモリ、16・・・画像編集装憔、
17・・・D/A変帖器、18・・・表示袋筒。
FIG. 1 is a block diagram showing an embodiment of the image contour extracting device according to the present invention, FIG. 2 is a block diagram showing the contents held in the previous contour register shown in FIG. Figure 1 is a diagram for explaining the storage contents of the short path data memory, and Figures 4 to 6 υ each illustrate the above-mentioned contour correction device.
This is a diagram for 1... - Image several year device, 2... Al1) Transformer, 3.
...Contour extraction processing equipment-14...Current contour register, 5
... Current contour correction device, 6... Front contour register,
7... Distance translation device, 8... Distance data memory, 1
3...Current contour memory, 14...Plane memory, 1
5... Current frame memory, 16... Image editing device,
17...D/A transformer, 18...Display bag tube.

Claims (1)

【特許請求の範囲】[Claims] 画像表示すべき胡フレームを記憶する第1の記憶手段と
、上記現フレームの現輪郭データを算出する現輪郭デー
タ算出手段と、既に輪郭抽出した前フレームの前輪郭デ
ータを記憶する第2の記憶手段と、上記前フレームと現
フレームとの間の輪郭の変化を上記前輪郭データ、上記
現輪郭データ及び所定の修正パラメータを用いて修正す
る現輪郭修正手段と、この現輪郭修正手段からの修正現
輪郭r−夕と上記第1の記憶手段からの現フレームとを
画像編集するii!II像編集手段と、この画像編集手
段からの現フレームを画像表示する表示手段とからなる
画像輪郭抽出装置。
a first storage means for storing a frame to be displayed as an image; a current contour data calculation means for calculating current contour data of the current frame; and a second storage means for storing previous contour data of a previous frame whose contour has already been extracted. means, current contour correction means for correcting a change in contour between the previous frame and the current frame using the previous contour data, the current contour data, and a predetermined correction parameter; and a correction from the current contour correction means. Image editing the current contour r-event and the current frame from the first storage means ii! An image contour extraction device comprising II image editing means and display means for displaying the current frame from the image editing means as an image.
JP58193744A 1983-10-17 1983-10-17 Extracting device for image contour Granted JPS6084671A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58193744A JPS6084671A (en) 1983-10-17 1983-10-17 Extracting device for image contour

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58193744A JPS6084671A (en) 1983-10-17 1983-10-17 Extracting device for image contour

Publications (2)

Publication Number Publication Date
JPS6084671A true JPS6084671A (en) 1985-05-14
JPH0146911B2 JPH0146911B2 (en) 1989-10-11

Family

ID=16313083

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58193744A Granted JPS6084671A (en) 1983-10-17 1983-10-17 Extracting device for image contour

Country Status (1)

Country Link
JP (1) JPS6084671A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6542639B2 (en) 1997-08-22 2003-04-01 Fujitsu Limited Region extraction apparatus, region extraction method and computer readable recording medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6542639B2 (en) 1997-08-22 2003-04-01 Fujitsu Limited Region extraction apparatus, region extraction method and computer readable recording medium

Also Published As

Publication number Publication date
JPH0146911B2 (en) 1989-10-11

Similar Documents

Publication Publication Date Title
EP3020537B1 (en) Semantic medical image to 3d print of anatomic structure
Patwardhan et al. Video inpainting under constrained camera motion
US7574026B2 (en) Method for the 3d modeling of a tubular structure
US10248756B2 (en) Anatomically specific movie driven medical image review
JPS58130030A (en) X-ray digital image treating apparatus
US9269165B2 (en) Rib enhancement in radiographic images
CN109978015B (en) Image processing method and device and endoscope system
CN113052956B (en) Method, device and medium for constructing film reading model based on capsule endoscope
JPS5815842A (en) Apparatus for extracting image contour
US11406340B2 (en) Method for converting tone of chest X-ray image, storage medium, image tone conversion apparatus, server apparatus, and conversion method
CN104887257A (en) Image processing device
US8098919B2 (en) Three-dimensional reconstruction of an object from projection photographs
JP2002183708A (en) Method and device for detecting ribcage boundary of digital chest image
CN109934798A (en) Internal object information labeling method and device, electronic equipment, storage medium
US11475568B2 (en) Method for controlling display of abnormality in chest x-ray image, storage medium, abnormality display control apparatus, and server apparatus
JPS6119077B2 (en)
US9978132B2 (en) Radiation image processing device, method, and program
JPS6084671A (en) Extracting device for image contour
JP4571378B2 (en) Image processing method, apparatus, and program
CN111383236B (en) Method, apparatus and computer-readable storage medium for labeling regions of interest
CN114596275A (en) Pulmonary vessel segmentation method, device, storage medium and electronic equipment
Sanfeliu et al. Progress in pattern recognition, image analysis and applications
JP2019111006A (en) Dynamic image processing method, and dynamic image processing apparatus
CN115311430A (en) Training method and system of human body reconstruction model and computer equipment
CN107292351A (en) The matching process and device of a kind of tubercle