JP4579919B2 - 結腸のディジタル画像におけるポリープの識別方法およびコンピュータ読み取り可能なプログラム記憶装置 - Google Patents
結腸のディジタル画像におけるポリープの識別方法およびコンピュータ読み取り可能なプログラム記憶装置 Download PDFInfo
- Publication number
- JP4579919B2 JP4579919B2 JP2006527110A JP2006527110A JP4579919B2 JP 4579919 B2 JP4579919 B2 JP 4579919B2 JP 2006527110 A JP2006527110 A JP 2006527110A JP 2006527110 A JP2006527110 A JP 2006527110A JP 4579919 B2 JP4579919 B2 JP 4579919B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- cut
- readable program
- voxel
- storage device
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 39
- 210000001072 colon Anatomy 0.000 title claims description 20
- 208000037062 Polyps Diseases 0.000 claims description 15
- 238000004458 analytical method Methods 0.000 claims description 9
- 238000002372 labelling Methods 0.000 claims description 5
- 238000002591 computed tomography Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 7
- 238000002604 ultrasonography Methods 0.000 description 6
- 206010028980 Neoplasm Diseases 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 4
- 210000003484 anatomy Anatomy 0.000 description 3
- 238000004195 computer-aided diagnosis Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000003384 imaging method Methods 0.000 description 3
- 208000014081 polyp of colon Diseases 0.000 description 3
- 201000011510 cancer Diseases 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000002059 diagnostic imaging Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003902 lesion Effects 0.000 description 2
- 238000002595 magnetic resonance imaging Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 206010009944 Colon cancer Diseases 0.000 description 1
- 206010056342 Pulmonary mass Diseases 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 208000029742 colonic neoplasm Diseases 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 238000001493 electron microscopy Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 210000004072 lung Anatomy 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000007170 pathology Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000002600 positron emission tomography Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000000069 prophylactic effect Effects 0.000 description 1
- 238000002601 radiography Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000002603 single-photon emission computed tomography Methods 0.000 description 1
- 210000000813 small intestine Anatomy 0.000 description 1
- 238000012285 ultrasound imaging Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10072—Tomographic images
- G06T2207/10081—Computed x-ray tomography [CT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30028—Colon; Small intestine
- G06T2207/30032—Colon polyp
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Quality & Reliability (AREA)
- Radiology & Medical Imaging (AREA)
- Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Geometry (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
- Image Generation (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Image Processing (AREA)
Description
本願は、2003年9月22日出願のパスカル・カシアー(Pascal Cathier)の米国特許仮出願第60/504714号"カッティング・プレインズ・フォー・コロン・ポリープ・ディテクション(Cutting planes for colon polyp detection)"の優先権を主張するものであり、その内容は参照によってここに採り入れられる。
現在の画像処理システムから収集されたデータから入手可能な診断上優れた情報は、早期のより処置しやすい段階での潜在的な問題の発見を可能にする。画像化システムから収集可能な膨大な量の詳細データが与えられたとすると、画像データを効率的かつ正確に処理するために種々のアルゴリズムが開発されなければならない。コンピュータの採用により、画像処理の進歩は一般に、ディジタル画像またはディジタル化画像で実行される。
本発明において、結腸のディジタル画像におけるポリープの識別方法が提供される。結腸のディジタル画像は3次元空間内のボクセルのドメインに対応する複数の強度から成る。本発明による方法においては、画像に3つの互いに直交する軸のセットを付与するステップと、画像の各ボクセルについて、画像の軸に関して第1の方位で中心ボクセルのまわりに切断面を心出しするステップと、結腸との切断面の交差を決定し交差内での画像のトレースを調べるステップと、トレースが小さく丸い場合、交差におけるそれらのボクセルを以後の分析のために選定するステップとが実行される。
502 CPU
503 メモリ
504 入出力(I/O)インタフェース
505 ディスプレイ
506 入力装置
507 ルーチン
508 信号源
Claims (17)
- 3次元空間内のボクセルのドメインに対応する複数の強度から成る結腸のディジタル画像におけるポリープの識別方法において、
予め定められた異なる方位にある複数の切断面を付与するステップと、
画像の各ボクセルについて、ボクセルのまわりに前記各切断面を心出しするステップと、
画像の各ボクセルのまわりの前記複数の切断面の各々について、結腸との切断面の交差を決定し、前記交差内での切断面のトレースを調べるステップと、
各切断面のトレースが小さく丸い場合、交差におけるそれらのボクセルを以後の分析のために選定するステップと
が実行されることを特徴とする結腸のディジタル画像におけるポリープの識別方法。 - 9〜13個の切断面が用意されていることを特徴とする請求項1記載の方法。
- 前記複数の切断場所は方位球に一様に分布していることを特徴とする請求項1記載の方法。
- 前記切断面は、各切断面が座標(A,B,C)との法線を有するように選択される(但し、A,B,Cは−1と1との間の整数であり、A,B,Cが全部ゼロとなることはない)ことを特徴とする請求項3記載の方法。
- A,B,Cは|A|+|B|+|C|≦2という制約を受けることを特徴とする請求項4記載の方法。
- トレースは画像より約2桁小さいことを特徴とする請求項1記載の方法。
- マークされたボクセルから1つ又は複数の連結クラスタを識別しラベル付けするために、以後の分析のためにマークされたボクセルをラベリング処理するステップがさらに実行されることを特徴とする請求項1記載の方法。
- 1つ又は複数の連結クラスタの各々についてサイズを決定するステップがさらに実行されることを特徴とする請求項7記載の方法。
- 1つ又は複数の連結クラスタの各々を真円度または真球度について分析するステップがさらに実行されることを特徴とする請求項7記載の方法。
- 3次元空間内のボクセルのドメインに対応する複数の強度から成る結腸のディジタル画像におけるポリープを識別するための方法ステップを実行するためにコンピュータによって実行可能な命令のプログラムを記憶したコンピュータ読み取り可能なプログラム記憶装置において、前記方法ステップは、
予め定められた異なる方位にある複数の切断面を付与するステップと、
画像の各ボクセルについて、ボクセルのまわりに前記各切断面を心出しするステップと、
画像の各ボクセルのまわりの前記複数の切断面の各々について、結腸との切断面の交差を決定し、前記交差内での切断面のトレースを調べるステップと、
各切断面のトレースが小さく丸い場合、交差におけるそれらのボクセルを以後の分析のために選定するステップと
を含むことを特徴とするコンピュータ読み取り可能なプログラム記憶装置。 - 前記複数の切断場所は方位球に一様に分布していることを特徴とする請求項10記載のコンピュータ読み取り可能なプログラム記憶装置。
- 前記切断面は、各切断面が座標(A,B,C)との法線を有するように選択される(但し、A,B,Cは−1と1との間の整数であり、A,B,Cが全部ゼロとなることはない)ことを特徴とする請求項11記載のコンピュータ読み取り可能なプログラム記憶装置。
- A,B,Cは|A|+|B|+|C|≦2という制約を受けることを特徴とする請求項12記載のコンピュータ読み取り可能なプログラム記憶装置。
- トレースは画像より約2桁小さいことを特徴とする請求項10記載のコンピュータ読み取り可能なプログラム記憶装置。
- 方法ステップは、さらに、選定されたボクセルから1つ又は複数の連結クラスタを識別しラベル付けするために、以後の分析のために選定されたボクセルをラベリング処理するステップを含むことを特徴とする請求項10記載のコンピュータ読み取り可能なプログラム記憶装置。
- 方法ステップは、さらに、1つ又は複数の連結クラスタの各々についてサイズを決定するステップを含むことを特徴とする請求項15記載のコンピュータ読み取り可能なプログラム記憶装置。
- 方法ステップは、さらに、1つ又は複数の連結クラスタの各々を真円度または真球度について分析するステップを含むことを特徴とする請求項15記載のコンピュータ読み取り可能なプログラム記憶装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US50471403P | 2003-09-22 | 2003-09-22 | |
US10/945,130 US7447342B2 (en) | 2003-09-22 | 2004-09-20 | Method and system for using cutting planes for colon polyp detection |
PCT/US2004/030744 WO2005031648A2 (en) | 2003-09-22 | 2004-09-21 | Method and system for using cutting planes for colon polyp detection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007510438A JP2007510438A (ja) | 2007-04-26 |
JP4579919B2 true JP4579919B2 (ja) | 2010-11-10 |
Family
ID=34396221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006527110A Expired - Fee Related JP4579919B2 (ja) | 2003-09-22 | 2004-09-21 | 結腸のディジタル画像におけるポリープの識別方法およびコンピュータ読み取り可能なプログラム記憶装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7447342B2 (ja) |
EP (1) | EP1665163B1 (ja) |
JP (1) | JP4579919B2 (ja) |
AU (1) | AU2004277183B2 (ja) |
CA (1) | CA2535404C (ja) |
WO (1) | WO2005031648A2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060209063A1 (en) * | 2004-10-12 | 2006-09-21 | Jianming Liang | Toboggan-based method for automatic detection and segmentation of objects in image data |
SG125133A1 (en) * | 2005-02-07 | 2006-09-29 | Agency Science Tech & Res | Component labeling |
US7912294B2 (en) * | 2005-05-27 | 2011-03-22 | Siemens Medical Solutions Usa, Inc. | System and method for toboggan-based object detection in cutting planes |
JP4891637B2 (ja) | 2006-03-14 | 2012-03-07 | オリンパスメディカルシステムズ株式会社 | 画像解析装置 |
DE102007025401B4 (de) | 2007-05-31 | 2015-10-01 | Siemens Aktiengesellschaft | Verfahren zur Auswertung eines Tomographie-Datensatzes und Tomographie-Arbeitsstation |
WO2009009092A1 (en) * | 2007-07-10 | 2009-01-15 | Siemens Medical Solutions Usa, Inc. | System and method for detecting spherical and ellipsoidal objects using cutting planes |
CN103501699B (zh) * | 2011-02-24 | 2016-01-13 | 卡丹医学成像股份有限公司 | 用于隔离成像数据中的潜在异常的方法和装置和其对医学图像的应用 |
US9305356B2 (en) * | 2011-02-28 | 2016-04-05 | Kabushiki Kaisha Toshiba | Image processing method and apparatus |
CN113017544B (zh) * | 2021-03-17 | 2022-07-29 | 安翰科技(武汉)股份有限公司 | 胶囊内窥镜的分区完备性自检方法、设备及可读存储介质 |
CN112998630B (zh) * | 2021-03-17 | 2022-07-29 | 安翰科技(武汉)股份有限公司 | 胶囊内窥镜的完备性自检方法、电子设备及可读存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6477401B1 (en) * | 2000-03-10 | 2002-11-05 | Mayo Foundation For Medical Education And Research | Colonography of an unprepared colon |
US6947784B2 (en) * | 2000-04-07 | 2005-09-20 | The General Hospital Corporation | System for digital bowel subtraction and polyp detection and related techniques |
US6609021B1 (en) * | 2002-05-20 | 2003-08-19 | Siemens Corporate Research, Inc. | Pulmonary nodule detection using cartwheel projection analysis |
US7103401B2 (en) * | 2002-07-10 | 2006-09-05 | Medispectra, Inc. | Colonic polyp discrimination by tissue fluorescence and fiberoptic probe |
US7224827B2 (en) * | 2002-09-27 | 2007-05-29 | The Board Of Trustees Of The Leland Stanford Junior University | Method for matching and registering medical image data |
-
2004
- 2004-09-20 US US10/945,130 patent/US7447342B2/en not_active Expired - Fee Related
- 2004-09-21 EP EP04788848.2A patent/EP1665163B1/en not_active Expired - Fee Related
- 2004-09-21 CA CA2535404A patent/CA2535404C/en not_active Expired - Fee Related
- 2004-09-21 JP JP2006527110A patent/JP4579919B2/ja not_active Expired - Fee Related
- 2004-09-21 WO PCT/US2004/030744 patent/WO2005031648A2/en active Application Filing
- 2004-09-21 AU AU2004277183A patent/AU2004277183B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
CA2535404C (en) | 2010-11-30 |
US7447342B2 (en) | 2008-11-04 |
EP1665163B1 (en) | 2015-07-15 |
WO2005031648A2 (en) | 2005-04-07 |
US20050078859A1 (en) | 2005-04-14 |
EP1665163A2 (en) | 2006-06-07 |
JP2007510438A (ja) | 2007-04-26 |
CA2535404A1 (en) | 2005-04-07 |
AU2004277183B2 (en) | 2008-08-28 |
WO2005031648A3 (en) | 2005-12-08 |
AU2004277183A1 (en) | 2005-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0760624B1 (en) | Automated detection of lesions in computed tomography | |
US8837789B2 (en) | Systems, methods, apparatuses, and computer program products for computer aided lung nodule detection in chest tomosynthesis images | |
US8135189B2 (en) | System and method for organ segmentation using surface patch classification in 2D and 3D images | |
JP7005191B2 (ja) | 画像処理装置、医用画像診断装置、及びプログラム | |
US20050107695A1 (en) | System and method for polyp visualization | |
EP1249006A1 (en) | Method, system and computer readable medium for the two-dimensional and three-dimensional detection of lungs nodules in computed tomography scans | |
US20090016583A1 (en) | System and Method for Detecting Spherical and Ellipsoidal Objects Using Cutting Planes | |
US11854190B2 (en) | Similarity determination apparatus, similarity determination method, and similarity determination program | |
US7412084B2 (en) | Method of analysis of local patterns of curvature distributions | |
JP4579919B2 (ja) | 結腸のディジタル画像におけるポリープの識別方法およびコンピュータ読み取り可能なプログラム記憶装置 | |
US7397938B2 (en) | Method and system for fast normalized cross-correlation between an image and a Gaussian for detecting spherical structures | |
JP4733636B2 (ja) | 球形対象物の識別方法およびコンピュータ可読プログラム記憶装置 | |
US7352882B2 (en) | System and method for determining compactness in images | |
Qian et al. | Knowledge-based automatic detection of multitype lung nodules from multidetector CT studies | |
JP2007511013A (ja) | 医用画像における候補解剖学的構造をフィルタリングおよび自動検出するためのシステムおよび方法 | |
KR20220086937A (ko) | 다단계 심층 강화학습을 이용한 3차원 형태-해부학적 기준점 검출 방법 및 장치 | |
CN100481128C (zh) | 将切割平面用于结肠息肉检测的方法和系统 | |
Biserinska | YOLO Models for Automatic Lung Nodules Detection from CT Scans | |
Mendonça et al. | Model-Based Methods for Detection of Pulmonary Nodules | |
WO2009009092A1 (en) | System and method for detecting spherical and ellipsoidal objects using cutting planes | |
Sato et al. | Toward the development of an intelligent system for the diagnosis of multiple organs and diseases | |
Liang | Detection and Diagnosis of Colonic Polyp in CT Colonography | |
Marte | Model driven segmentation and the detection of bone fractures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090826 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100402 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100727 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100826 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |