WO2006044242A3 - Procede de detection de polypes dans une image volumique tridimensionnelle - Google Patents

Procede de detection de polypes dans une image volumique tridimensionnelle Download PDF

Info

Publication number
WO2006044242A3
WO2006044242A3 PCT/US2005/036123 US2005036123W WO2006044242A3 WO 2006044242 A3 WO2006044242 A3 WO 2006044242A3 US 2005036123 W US2005036123 W US 2005036123W WO 2006044242 A3 WO2006044242 A3 WO 2006044242A3
Authority
WO
WIPO (PCT)
Prior art keywords
sub
volume
voxels
classifier
image volume
Prior art date
Application number
PCT/US2005/036123
Other languages
English (en)
Other versions
WO2006044242A2 (fr
Inventor
Zhuowen Tu
Xiang Sean Zhou
Adrian Barbu
Luca Bogoni
Dorin Comaniciu
Original Assignee
Siemens Corp Res Inc
Siemens Medical Solutions
Zhuowen Tu
Xiang Sean Zhou
Adrian Barbu
Luca Bogoni
Dorin Comaniciu
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 Siemens Corp Res Inc, Siemens Medical Solutions, Zhuowen Tu, Xiang Sean Zhou, Adrian Barbu, Luca Bogoni, Dorin Comaniciu filed Critical Siemens Corp Res Inc
Priority to JP2007536744A priority Critical patent/JP4388121B2/ja
Priority to AU2005296007A priority patent/AU2005296007B2/en
Priority to CA2583886A priority patent/CA2583886C/fr
Priority to EP05807680A priority patent/EP1800249A2/fr
Priority to CN2005800423081A priority patent/CN101116089B/zh
Publication of WO2006044242A2 publication Critical patent/WO2006044242A2/fr
Publication of WO2006044242A3 publication Critical patent/WO2006044242A3/fr

Links

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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • G06F18/2148—Generating training patterns; Bootstrap methods, e.g. bagging or boosting characterised by the process organisation or structure, e.g. boosting cascade
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
    • G06V10/446—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering using Haar-like filters, e.g. using integral image techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/754—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries involving a deformation of the sample pattern or of the reference pattern; Elastic matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/76—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries based on eigen-space representations, e.g. from pose or different illumination conditions; Shape manifolds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
    • G06V10/774—Generating sets of training patterns; Bootstrap methods, e.g. bagging or boosting
    • G06V10/7747—Organisation of the process, e.g. bagging or boosting
    • 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/30—Subject of image; Context of image processing
    • G06T2207/30004—Biomedical image processing
    • G06T2207/30028—Colon; Small intestine
    • G06T2207/30032—Colon polyp
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V2201/00—Indexing scheme relating to image or video recognition or understanding
    • G06V2201/03—Recognition of patterns in medical or anatomical images
    • G06V2201/032—Recognition of patterns in medical or anatomical images of protuberances, polyps nodules, etc.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Radiology & Medical Imaging (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

L'invention concerne un procédé permettant de détecter des objets cibles dans une image volumique tridimensionnelle (3D) d'une structure anatomique. Ce procédé consiste à obtenir une série d'emplacements potentiels dans le volume représenté, et à découper des sous-volumes présentant au moins deux échelles différentes, chacun de ces sous-volumes comprenant une pluralité de voxels, puis faire pivoter chaque sous-volume par une rotation dans au moins deux directions différentes, et à appliquer un classifieur de formes à chaque sous-volume. Si les voxels contenus dans le sous-volume sont acceptés par le classifieur de formes, une direction de gradient est calculée pour les voxels. Si la direction du gradient calculée pour les voxels correspond à une orientation prédéfinie, un classifieur de probabilités est appliqué aux voxel. Ce classifieur de probabilité calcule une valeur de probabilité qui indique un degré de certitude associé au sous-volume. Si le degré de certitude est supérieur à une valeur seuil prédéterminée, le sous-volume est identifié comme contenant l'objet cible.
PCT/US2005/036123 2004-10-12 2005-10-07 Procede de detection de polypes dans une image volumique tridimensionnelle WO2006044242A2 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2007536744A JP4388121B2 (ja) 2004-10-12 2005-10-07 ３次元画像ボリューム内のポリープの検出方法
AU2005296007A AU2005296007B2 (en) 2004-10-12 2005-10-07 Method for detecting polyps in a three dimensional image volume
CA2583886A CA2583886C (fr) 2004-10-12 2005-10-07 Procede de detection de polypes dans une image volumique tridimensionnelle
EP05807680A EP1800249A2 (fr) 2004-10-12 2005-10-07 Procede de detection de polypes dans une image volumique tridimensionnelle
CN2005800423081A CN101116089B (zh) 2004-10-12 2005-10-07 在三维图像容积中检测息肉的方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US61787904P 2004-10-12 2004-10-12
US60/617,879 2004-10-12
US11/244,798 2005-10-06
US11/244,798 US7558413B2 (en) 2004-10-12 2005-10-06 Method for detecting polyps in a three dimensional image volume

Publications (2)

Publication Number Publication Date
WO2006044242A2 WO2006044242A2 (fr) 2006-04-27
WO2006044242A3 true WO2006044242A3 (fr) 2006-05-26

Family

ID=36010996

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/036123 WO2006044242A2 (fr) 2004-10-12 2005-10-07 Procede de detection de polypes dans une image volumique tridimensionnelle

Country Status (7)

Country Link
US (1) US7558413B2 (fr)
EP (1) EP1800249A2 (fr)
JP (1) JP4388121B2 (fr)
CN (1) CN101116089B (fr)
AU (1) AU2005296007B2 (fr)
CA (1) CA2583886C (fr)
WO (1) WO2006044242A2 (fr)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7590271B2 (en) * 2004-10-28 2009-09-15 Siemens Medical Solutions Usa, Inc. System and method for automatic detection and localization of 3D bumps in medical images
US8134571B2 (en) * 2005-10-05 2012-03-13 Siemens Medical Solutions Usa, Inc. Automatic CAD algorithm selection
US7903857B2 (en) * 2006-04-17 2011-03-08 Siemens Medical Solutions Usa, Inc. Robust click-point linking with geometric configuration context: interactive localized registration approach
US8055047B2 (en) * 2006-08-14 2011-11-08 The Board Of Trustees Of The Leland Stanford Junior University Polyp detection using smoothed shape operators
US20080071711A1 (en) * 2006-09-20 2008-03-20 Siemens Corporate Research, Inc. Method and System for Object Detection Using Probabilistic Boosting Cascade Tree
US7983463B2 (en) * 2006-11-22 2011-07-19 General Electric Company Methods and apparatus for suppressing tagging material in prepless CT colonography
US8244015B2 (en) * 2006-11-22 2012-08-14 General Electric Company Methods and apparatus for detecting aneurysm in vasculatures
US8160395B2 (en) * 2006-11-22 2012-04-17 General Electric Company Method and apparatus for synchronizing corresponding landmarks among a plurality of images
US8023710B2 (en) * 2007-02-12 2011-09-20 The United States Of America As Represented By The Secretary Of The Department Of Health And Human Services Virtual colonoscopy via wavelets
US8396531B2 (en) * 2007-03-27 2013-03-12 Siemens Medical Solutions Usa, Inc. System and method for quasi-real-time ventricular measurements from M-mode echocardiogram
US8396533B2 (en) * 2007-08-21 2013-03-12 Siemens Aktiengesellschaft Method and system for catheter detection and tracking in a fluoroscopic image sequence
US8073215B2 (en) 2007-09-18 2011-12-06 Siemens Medical Solutions Usa, Inc. Automated detection of planes from three-dimensional echocardiographic data
US8184888B2 (en) * 2007-09-19 2012-05-22 Siemens Medical Solutions Usa, Inc. Method and system for polyp segmentation for 3D computed tomography colonography
US8116548B2 (en) * 2008-06-04 2012-02-14 Siemens Aktiengesellschaft Method and system for detecting 3D anatomical structures using constrained marginal space learning
EP3852010A1 (fr) * 2010-04-28 2021-07-21 Given Imaging Ltd. Système et procédé d'affichage de parties d'images in vivo
DE102011002927A1 (de) * 2011-01-20 2012-07-26 Friedrich-Alexander-Universität Erlangen-Nürnberg Verfahren und Recheneinheit zur "Probalistic Boosting-Tree"-basierten Läsionssegmentierung in medizinischen Bilddatensätzen
US9589344B2 (en) 2012-12-28 2017-03-07 Hitachi, Ltd. Volume data analysis system and method therefor
WO2016161115A1 (fr) * 2015-03-31 2016-10-06 Mayo Foundation For Medical Education And Research Système et procédés de détection automatique de polypes à l'aide de réseaux neuronaux convolutionnels
JP2017185007A (ja) * 2016-04-05 2017-10-12 株式会社島津製作所 放射線撮影装置、放射線画像の対象物検出プログラムおよび放射線画像における対象物検出方法
EP3267394A1 (fr) * 2016-07-04 2018-01-10 Centre National De La Recherche Scientifique Procédé et appareil pour la détection en temps réel de polypes dans une coloscopie optique
CN106529188B (zh) * 2016-11-25 2019-04-19 苏州国科康成医疗科技有限公司 应用于手术导航的图像处理方法
JP2022040570A (ja) * 2020-08-31 2022-03-11 グローリー株式会社 画像処理装置、画像処理システム、アノテーション付与方法、学習済みモデルの製造方法、学習済みモデル、およびプログラム
CN113837989B (zh) * 2021-05-25 2023-03-24 苏州慧维智能医疗科技有限公司 一种基于无锚框的大肠内窥镜息肉检测与病理分类方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5220640A (en) * 1990-09-20 1993-06-15 Motorola, Inc. Neural net architecture for rate-varying inputs
US6546379B1 (en) * 1999-10-26 2003-04-08 International Business Machines Corporation Cascade boosting of predictive models

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099510B2 (en) * 2000-11-29 2006-08-29 Hewlett-Packard Development Company, L.P. Method and system for object detection in digital images
US7020316B2 (en) * 2001-12-05 2006-03-28 Siemens Corporate Research, Inc. Vessel-feeding pulmonary nodule detection by volume projection analysis
US7424141B2 (en) * 2003-08-29 2008-09-09 Agilent Technologies, Inc. System and method for performing auto-focused tomosynthesis

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5220640A (en) * 1990-09-20 1993-06-15 Motorola, Inc. Neural net architecture for rate-varying inputs
US6546379B1 (en) * 1999-10-26 2003-04-08 International Business Machines Corporation Cascade boosting of predictive models

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
GROSSMANN E: "AdaTree: Boosting a Weak Classifier into a Decision Tree", IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS - CVPRW04, 27 June 2004 (2004-06-27), pages 105 - 105, XP010761882 *
LIENHART R.: "Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection", DAGM 2003 -LCNS 2781, 2003, pages 297 - 304, XP002374203 *
PAIK D.S. ET AL.: "Surface Normal Overlap: A computer-Aided Detection Algorithm With Application to Colonic Polyps and Lung Nodules in Helical CT", IEEE TRANS. ON MEDICAL IMAGING, vol. 23, no. 6, June 2004 (2004-06-01), pages 661 - 675, XP002374204 *
YOSHIDA H. AND NÄPPI J.: "Three-Dimensional Computer-Aided Diagnosis Scheme for Detection of Colonic Polyps", IEEE TRANS. ON MEDICAL IMAGING, vol. 20, no. 12, December 2001 (2001-12-01), pages 1261 - 1274, XP002374202 *

Also Published As

Publication number Publication date
JP4388121B2 (ja) 2009-12-24
WO2006044242A2 (fr) 2006-04-27
US7558413B2 (en) 2009-07-07
CN101116089B (zh) 2013-03-27
EP1800249A2 (fr) 2007-06-27
AU2005296007B2 (en) 2009-08-13
AU2005296007A1 (en) 2006-04-27
JP2008515595A (ja) 2008-05-15
CN101116089A (zh) 2008-01-30
US20060079761A1 (en) 2006-04-13
CA2583886C (fr) 2013-04-02
CA2583886A1 (fr) 2006-04-27

Similar Documents

Publication Publication Date Title
WO2006044242A3 (fr) Procede de detection de polypes dans une image volumique tridimensionnelle
EP2116975B1 (fr) Procédé et appareil pour la détermination de mouvement basée sur la vision
Liang et al. Image based localization in indoor environments
US9435911B2 (en) Visual-based obstacle detection method and apparatus for mobile robot
US9031282B2 (en) Method of image processing and device therefore
US8521418B2 (en) Generic surface feature extraction from a set of range data
CN104173054B (zh) 基于双目视觉技术的人体身高测量方法及其装置
KR101622344B1 (ko) 적응적 영역 가중치가 적용된 센서스 변환 기반 스테레오 정합을 통한 시차 계산 방법 및 그 시스템
CN103886107B (zh) 基于天花板图像信息的机器人定位与地图构建系统
Tamas et al. Targetless calibration of a lidar-perspective camera pair
US11780465B2 (en) System and method for free space estimation
CN107677274B (zh) 基于双目视觉的无人机自主着陆导航信息实时解算方法
JP6782903B2 (ja) 自己運動推定システム、自己運動推定システムの制御方法及びプログラム
CN103093479A (zh) 一种基于双目视觉的目标定位方法
CN102176243A (zh) 一种基于可见光和红外摄像机的目标测距方法
CN107862735B (zh) 一种基于结构信息的rgbd三维场景重建方法
CN109214254B (zh) 一种确定机器人位移的方法及装置
CN110110702A (zh) 一种基于改进ssd目标检测网络的无人机规避算法
Pirker et al. GPSlam: Marrying Sparse Geometric and Dense Probabilistic Visual Mapping.
CN116468786B (zh) 一种面向动态环境的基于点线联合的语义slam方法
CN109543694A (zh) 一种基于点特征稀疏策略的视觉同步定位与地图构建方法
CN109063549A (zh) 基于深度神经网络的高分辨率航拍视频运动目标检测方法
Kataria et al. Improving structure from motion with reliable resectioning
CN109697428B (zh) 基于rgb_d和深度卷积网络的无人机识别定位系统
CN108369739A (zh) 物体检测装置和物体检测方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005296007

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2583886

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2007536744

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2005807680

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 200580042308.1

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2005807680

Country of ref document: EP