WO2008150945A3 - Automated centerline extraction method and generation of corresponding analytical expression and use thereof - Google Patents

Automated centerline extraction method and generation of corresponding analytical expression and use thereof Download PDF

Info

Publication number
WO2008150945A3
WO2008150945A3 PCT/US2008/065198 US2008065198W WO2008150945A3 WO 2008150945 A3 WO2008150945 A3 WO 2008150945A3 US 2008065198 W US2008065198 W US 2008065198W WO 2008150945 A3 WO2008150945 A3 WO 2008150945A3
Authority
WO
WIPO (PCT)
Prior art keywords
tubular structure
generation
extraction method
analytical expression
data set
Prior art date
Application number
PCT/US2008/065198
Other languages
French (fr)
Other versions
WO2008150945A2 (en
Inventor
Vikash Ravi Goel
Donald P Greenberg
Roy K Greenberg
Original Assignee
Cleveland Clinic Foundation
Vikash Ravi Goel
Donald P Greenberg
Roy K Greenberg
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 Cleveland Clinic Foundation, Vikash Ravi Goel, Donald P Greenberg, Roy K Greenberg filed Critical Cleveland Clinic Foundation
Priority to EP08769842A priority Critical patent/EP2206087B1/en
Priority to AT08769842T priority patent/ATE544132T1/en
Priority to US12/673,089 priority patent/US9047685B2/en
Publication of WO2008150945A2 publication Critical patent/WO2008150945A2/en
Publication of WO2008150945A3 publication Critical patent/WO2008150945A3/en
Priority to US14/727,157 priority patent/US9922424B2/en
Priority to US15/883,626 priority patent/US10304197B2/en
Priority to US16/414,819 priority patent/US10580139B2/en

Links

Classifications

    • 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/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description
    • 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/155—Segmentation; Edge detection involving morphological operators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/37—Determination of transform parameters for the alignment of images, i.e. image registration using transform domain methods
    • 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
    • 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
    • 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/20—Special algorithmic details
    • G06T2207/20036—Morphological image processing
    • G06T2207/20041—Distance transform
    • 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/20—Special algorithmic details
    • G06T2207/20036—Morphological image processing
    • G06T2207/20044—Skeletonization; Medial axis transform
    • 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/20—Special algorithmic details
    • G06T2207/20048—Transform domain processing
    • 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/30021—Catheter; Guide wire
    • 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
    • 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/30101—Blood vessel; Artery; Vein; Vascular
    • 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/30172—Centreline of tubular or elongated structure
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/41—Medical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2211/00—Image generation
    • G06T2211/40—Computed tomography
    • G06T2211/404—Angiography

Abstract

A computer implemented method (350) for determining a centerline of a three-dimensional tubular structure is described. The method includes providing an edge-detected data set of voxels that characterize a boundary of the tubular structure according to a three-dimensional voxel data set for the tubular structure (360). A gradient field of a distance transformation is computed for the edge-detected dataset (380). A voxel data set corresponding to a centerline of the tubular structure is computed according to derivative of gradient field (390).
PCT/US2008/065198 2007-05-30 2008-05-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof WO2008150945A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP08769842A EP2206087B1 (en) 2007-05-30 2008-05-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof
AT08769842T ATE544132T1 (en) 2007-05-30 2008-05-30 AUTOMATED CENTERLINE EXTRACTION METHOD AND GENERATION OF A CORRESPONDING ANALYTICAL EXPRESSION AND USE THEREOF
US12/673,089 US9047685B2 (en) 2007-05-30 2008-05-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof
US14/727,157 US9922424B2 (en) 2007-05-30 2015-06-01 Automated centerline extraction method and generation of corresponding analytical expression and use thereof
US15/883,626 US10304197B2 (en) 2007-05-30 2018-01-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof
US16/414,819 US10580139B2 (en) 2007-05-30 2019-05-17 Automated centerline extraction method for determining trajectory

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US93221307P 2007-05-30 2007-05-30
US60/932,213 2007-05-30
US2993408P 2008-02-20 2008-02-20
US61/029,934 2008-02-20

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/673,089 A-371-Of-International US9047685B2 (en) 2007-05-30 2008-05-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof
US14/727,157 Continuation US9922424B2 (en) 2007-05-30 2015-06-01 Automated centerline extraction method and generation of corresponding analytical expression and use thereof

Publications (2)

Publication Number Publication Date
WO2008150945A2 WO2008150945A2 (en) 2008-12-11
WO2008150945A3 true WO2008150945A3 (en) 2009-04-02

Family

ID=39734947

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/065198 WO2008150945A2 (en) 2007-05-30 2008-05-30 Automated centerline extraction method and generation of corresponding analytical expression and use thereof

Country Status (4)

Country Link
US (4) US9047685B2 (en)
EP (2) EP2206087B1 (en)
AT (1) ATE544132T1 (en)
WO (1) WO2008150945A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2309450B1 (en) * 2009-09-21 2016-04-06 Orcamp AB Method for characterizing a blood vessel
CN102812492B (en) 2010-03-08 2016-01-20 皇家飞利浦电子股份有限公司 For the method and system of cardiac imaging
MY152058A (en) * 2010-06-21 2014-08-15 Univ Putra Malaysia A method of constructing at least one 3 dimensional image
EP3907699A3 (en) 2013-03-15 2021-11-17 The Cleveland Clinic Foundation Method and system to facilitate intraoperative positioning and guidance
US9471989B2 (en) * 2013-06-03 2016-10-18 University Of Florida Research Foundation, Inc. Vascular anatomy modeling derived from 3-dimensional medical image processing
US9208609B2 (en) * 2013-07-01 2015-12-08 Mitsubishi Electric Research Laboratories, Inc. Method for fitting primitive shapes to 3D point clouds using distance fields
WO2015023787A1 (en) * 2013-08-13 2015-02-19 Coffey Dane Computer visualization of anatomical items
US9589349B2 (en) * 2013-09-25 2017-03-07 Heartflow, Inc. Systems and methods for controlling user repeatability and reproducibility of automated image annotation correction
CN103489190B (en) * 2013-09-26 2016-05-11 中国科学院深圳先进技术研究院 Characteristics of image curve extracting method and system
US10242488B1 (en) * 2015-03-02 2019-03-26 Kentucky Imaging Technologies, LLC One-sided transparency: a novel visualization for tubular objects
US10796463B2 (en) 2015-08-05 2020-10-06 General Electric Company Tomographic imaging for time-sensitive applications
US11202679B2 (en) * 2016-06-22 2021-12-21 Sync-Rx Ltd. Estimating the endoluminal path of an endoluminal device along a lumen
JP6780125B2 (en) 2017-02-06 2020-11-04 ザ クリーブランド クリニック ファウンデーションＴｈｅ Ｃｌｅｖｅｌａｎｄ ＣｌｉｎｉｃＦｏｕｎｄａｔｉｏｎ Characterization of anatomical behavior
US10691846B2 (en) * 2017-03-01 2020-06-23 International Business Machines Corporation Capillary network simulations based on a low-dimensional representation of porous media
US10818027B2 (en) * 2017-05-24 2020-10-27 Shenzhen Institutes Of Advanced Technology Chinese Academy Of Sciences Method and apparatus for extracting centerline of tubular object
US10685438B2 (en) * 2017-07-17 2020-06-16 Siemens Healthcare Gmbh Automated measurement based on deep learning
EP3264369B1 (en) * 2017-08-22 2021-09-29 Siemens Healthcare GmbH Visualizing an image data set with object-dependent focusing parameter
CN108022251B (en) * 2017-12-14 2020-10-09 北京理工大学 Method and system for extracting central line of tubular structure
RU2684760C1 (en) * 2018-05-14 2019-04-12 Общество с ограниченной ответственностью "ЭНСИМ" Method and system for pre-operative modeling of medical procedure
EP3946061A4 (en) * 2019-04-04 2022-12-14 Centerline Biomedical, Inc. Modeling regions of interest of an anatomic structure
JP7440534B2 (en) 2019-04-04 2024-02-28 センターライン バイオメディカル，インコーポレイテッド Spatial registration of tracking system and images using 2D image projection
WO2020206423A1 (en) 2019-04-04 2020-10-08 Centerline Biomedical, In C. Registration of spatial tracking system with augmented reality display
EP3796210A1 (en) * 2019-09-19 2021-03-24 Siemens Healthcare GmbH Spatial distribution of pathological image patterns in 3d image data
CN113034425A (en) * 2019-12-25 2021-06-25 阿里巴巴集团控股有限公司 Data processing method, device and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002029717A2 (en) * 2000-10-02 2002-04-11 The Research Foundation Of State University Of New York Centerline and tree branch skeleton determination for virtual objects
WO2007005976A1 (en) * 2005-07-01 2007-01-11 Hansen Medical, Inc. Robotic catheter system

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825908A (en) * 1995-12-29 1998-10-20 Medical Media Systems Anatomical visualization and measurement system
US6047080A (en) * 1996-06-19 2000-04-04 Arch Development Corporation Method and apparatus for three-dimensional reconstruction of coronary vessels from angiographic images
EP1430443A2 (en) * 2001-09-06 2004-06-23 Koninklijke Philips Electronics N.V. Method and apparatus for segmentation of an object
US6782284B1 (en) 2001-11-21 2004-08-24 Koninklijke Philips Electronics, N.V. Method and apparatus for semi-automatic aneurysm measurement and stent planning using volume image data
US6728566B1 (en) * 2001-11-21 2004-04-27 Koninklijke Philips Electronics, N.V. Vessel tracking and tree extraction method and apparatus
US6679836B2 (en) 2002-06-21 2004-01-20 Scimed Life Systems, Inc. Universal programmable guide catheter
US7907989B2 (en) * 2003-06-16 2011-03-15 Koninklijke Philips Electronics N.V. Imaging system for interventional radiology
JP5129480B2 (en) * 2003-09-25 2013-01-30 パイエオン インコーポレイテッド System for performing three-dimensional reconstruction of tubular organ and method for operating blood vessel imaging device
US20050152588A1 (en) * 2003-10-28 2005-07-14 University Of Chicago Method for virtual endoscopic visualization of the colon by shape-scale signatures, centerlining, and computerized detection of masses
US7197170B2 (en) 2003-11-10 2007-03-27 M2S, Inc. Anatomical visualization and measurement system
US7077823B2 (en) 2003-11-19 2006-07-18 Biosense Webster, Inc. Bidirectional steerable catheter with slidable mated puller wires
US20070274579A1 (en) 2003-11-26 2007-11-29 Viatronix Incorporated System And Method For Optimization Of Vessel Centerlines
US8229186B2 (en) * 2004-01-15 2012-07-24 Algotec Systems Ltd. Vessel centerline determination
US20060036167A1 (en) * 2004-07-03 2006-02-16 Shina Systems Ltd. Vascular image processing
US7894824B2 (en) * 2004-08-02 2011-02-22 Nokia Corporation Apparatus, and associated method, for providing location service to a roaming mobile station
WO2006056613A1 (en) * 2004-11-26 2006-06-01 Bracco Imaging S.P.A. Methods for mapping knowledge structures to organs: automated measurements and visualization using knowledge structure mapping
US7963288B2 (en) 2005-05-03 2011-06-21 Hansen Medical, Inc. Robotic catheter system
JP2009507617A (en) 2005-09-14 2009-02-26 ネオガイド システムズ， インコーポレイテッド Method and apparatus for performing transluminal and other operations
JP2009513308A (en) 2005-10-31 2009-04-02 ウィルソン−クック・メディカル・インコーポレーテッド Steerable catheter device and method for articulating the catheter device
US8190238B2 (en) 2005-12-09 2012-05-29 Hansen Medical, Inc. Robotic catheter system and methods
US7860290B2 (en) * 2006-04-21 2010-12-28 Siemens Medical Solutions Usa, Inc. Three-dimensional (3D) modeling of coronary arteries
US8041141B2 (en) * 2006-06-30 2011-10-18 The University Of Louisville Research Foundation, Inc. Method and software for shape representation with curve skeletons
KR101254644B1 (en) * 2006-06-30 2013-04-15 엘지디스플레이 주식회사 Organic electro-luminescence dispaly and fabricating method tererof
US8116847B2 (en) * 2006-10-19 2012-02-14 Stryker Corporation System and method for determining an optimal surgical trajectory
KR100882119B1 (en) * 2007-07-24 2009-02-05 주식회사 하이닉스반도체 Method for driving of phase change memory device
US8126232B2 (en) * 2008-03-05 2012-02-28 Siemens Aktiengesellschaft System and method for 3D vessel segmentation with minimal cuts
US20100061611A1 (en) * 2008-09-11 2010-03-11 Siemens Corporate Research, Inc. Co-registration of coronary artery computed tomography and fluoroscopic sequence

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002029717A2 (en) * 2000-10-02 2002-04-11 The Research Foundation Of State University Of New York Centerline and tree branch skeleton determination for virtual objects
WO2007005976A1 (en) * 2005-07-01 2007-01-11 Hansen Medical, Inc. Robotic catheter system

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
HERNÁNDEZ-HOYOS MARCELA ET AL: "Computer-assisted analysis of three-dimensional MR angiograms.", RADIOGRAPHICS : A REVIEW PUBLICATION OF THE RADIOLOGICAL SOCIETY OF NORTH AMERICA, INC 2002 MAR-APR, vol. 22, no. 2, March 2002 (2002-03-01), pages 421 - 436, XP002509152, ISSN: 0271-5333 *
JONES M W ET AL: "3D distance fields: a survey of techniques and applications", IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS IEEE USA, vol. 12, no. 4, July 2006 (2006-07-01), pages 581 - 599, XP002495660, ISSN: 1077-2626 *
LANGS G ET AL: "Building and registering parameterized 3D models of vessel trees for visualization during intervention", PATTERN RECOGNITION, 2004. ICPR 2004. PROCEEDINGS OF THE 17TH INTERNAT IONAL CONFERENCE ON CAMBRIDGE, UK AUG. 23-26, 2004, PISCATAWAY, NJ, USA,IEEE, vol. 3, 23 August 2004 (2004-08-23), pages 726 - 729, XP010724763, ISBN: 978-0-7695-2128-2 *
MOURGUES F ET AL: "Interactive guidance by image overlay in Robot assisted coronary artery bypass", LECTURE NOTES IN COMPUTER SCIENCE - MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION, MICCAI 2003 - 6TH INTERNATIONAL CONFERENCE PROCEEDINGS 2003 SPRINGER VERLAG DE, vol. 2879, no. PART 1, 2003, pages 173 - 181, XP002509153 *
PARK H ET AL: "Smooth surface approximation to serial cross-sections", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 28, no. 12, 1 January 1996 (1996-01-01), pages 995 - 1005, XP002292915, ISSN: 0010-4485 *
SAITO T ET AL: "NEW ALGORITHMS FOR EUCLIDEAN DISTANCE TRANSFORMATION OF AN N-DIMENSIONAL DIGITIZED PICTURE WITH APPLICATIONS", PATTERN RECOGNITION, ELSEVIER, GB, vol. 27, no. 11, 1 November 1994 (1994-11-01), pages 1551 - 1564, XP000477886, ISSN: 0031-3203 *

Also Published As

Publication number Publication date
EP2431943A1 (en) 2012-03-21
US20180174303A1 (en) 2018-06-21
EP2206087B1 (en) 2012-02-01
US10304197B2 (en) 2019-05-28
US20190279367A1 (en) 2019-09-12
US9922424B2 (en) 2018-03-20
US20110026793A1 (en) 2011-02-03
US10580139B2 (en) 2020-03-03
EP2206087A2 (en) 2010-07-14
WO2008150945A2 (en) 2008-12-11
ATE544132T1 (en) 2012-02-15
EP2431943B1 (en) 2015-04-01
US20150262373A1 (en) 2015-09-17
US9047685B2 (en) 2015-06-02

Similar Documents

Publication Publication Date Title
WO2008150945A3 (en) Automated centerline extraction method and generation of corresponding analytical expression and use thereof
Tong et al. MRI brain tumor segmentation based on texture features and kernel sparse coding
Tran et al. Improving model-based functional near-infrared spectroscopy analysis using mesh-based anatomical and light-transport models
Takizawa et al. Space–time finite element computation of arterial fluid–structure interactions with patient‐specific data
Sobiecki et al. Comparison of curve and surface skeletonization methods for voxel shapes
CN101558321B (en) Fibre tracking on the basis of macroscopic information
EP3329458B1 (en) Systems and methods for automated segmentation of individual skeletal bones in 3d anatomical images
CN103247073A (en) Three-dimensional brain blood vessel model construction method based on tree structure
Liu et al. An ITK implementation of a physics-based non-rigid registration method for brain deformation in image-guided neurosurgery
Bühler et al. Analytical model for long-distance tracer-transport in plants
CN104299270A (en) Method for establishing three-dimensional geologic model based on database
CN103366394A (en) Direct volume rendering method for abstracting features of medical volume data
Marchenko et al. Vascular editor: from angiographic images to 3D vascular models
Tan et al. An approach for pulmonary vascular extraction from chest CT images
Wang et al. Model-based left ventricle segmentation in 3D ultrasound using phase image
Ackerman et al. Geospatial capabilities of HEC-RAS for model development and mapping
Wang et al. Segmentation of hepatic artery in multi-phase liver CT using directional dilation and connectivity analysis
Orłowski et al. Efficient computation of Hessian-based enhancement filters for tubular structures in 3D images
Lee et al. Fast optimization-based elasticity parameter estimation using reduced models
Song et al. Segmentation of 3D vasculatures for interventional radiology simulation
CN102930274B (en) A kind of acquisition methods of medical image and device
CN106056582B (en) A kind of dividing method based on reaction diffusion equation
Abdalbari et al. Segmentation of the liver from abdominal MR images: a level-set approach
Lin et al. Prostate lesion detection and localization based on locality alignment discriminant analysis
Yakovleva Review of MRI processing techniques and elaboration of a new two-parametric method of moments

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08769842

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12673089

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2008769842

Country of ref document: EP