WO2012115862A3 - Space carving in 3d data acquisition - Google Patents

Space carving in 3d data acquisition Download PDF

Info

Publication number
WO2012115862A3
WO2012115862A3 PCT/US2012/025548 US2012025548W WO2012115862A3 WO 2012115862 A3 WO2012115862 A3 WO 2012115862A3 US 2012025548 W US2012025548 W US 2012025548W WO 2012115862 A3 WO2012115862 A3 WO 2012115862A3
Authority
WO
WIPO (PCT)
Prior art keywords
space carving
data acquisition
improved
modifying
voxels
Prior art date
Application number
PCT/US2012/025548
Other languages
French (fr)
Other versions
WO2012115862A2 (en
Inventor
James H. MCQUESTON
Ilya A. Kriveshko
Original Assignee
3M Innovative Properties Company
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 3M Innovative Properties Company filed Critical 3M Innovative Properties Company
Priority to CN201280009913.9A priority Critical patent/CN103391747B/en
Priority to EP12750059.3A priority patent/EP2677938B1/en
Priority to US14/000,446 priority patent/US9245374B2/en
Publication of WO2012115862A2 publication Critical patent/WO2012115862A2/en
Publication of WO2012115862A3 publication Critical patent/WO2012115862A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/08—Volume rendering
    • A61B6/512—
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B6/00—Apparatus for radiation diagnosis, e.g. combined with radiation therapy equipment
    • A61B6/52—Devices using data or image processing specially adapted for radiation diagnosis
    • A61B6/5205—Devices using data or image processing specially adapted for radiation diagnosis involving processing of raw data to produce diagnostic data
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00—Measuring for diagnostic purposes; Identification of persons
    • A61B5/0059—Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence
    • A61B5/0082—Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence adapted for particular medical purposes
    • A61B5/0088—Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence adapted for particular medical purposes for oral or dental tissue
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00—Measuring for diagnostic purposes; Identification of persons
    • A61B5/45—For evaluating or diagnosing the musculoskeletal system or teeth
    • A61B5/4538—Evaluating a particular part of the muscoloskeletal system or a particular medical condition
    • A61B5/4542—Evaluating the mouth, e.g. the jaw
    • A61B5/4547—Evaluating teeth
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B6/00—Apparatus for radiation diagnosis, e.g. combined with radiation therapy equipment
    • A61B6/46—Apparatus for radiation diagnosis, e.g. combined with radiation therapy equipment with special arrangements for interfacing with the operator or the patient
    • A61B6/461—Displaying means of special interest
    • A61B6/466—Displaying means of special interest adapted to display 3D data
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61C—DENTISTRY; APPARATUS OR METHODS FOR ORAL OR DENTAL HYGIENE
    • A61C19/00—Dental auxiliary appliances
    • A61C19/04—Measuring instruments specially adapted for dentistry

Abstract

Three-dimensional scanning is improved with the use of space carving to exclude certain scan results from processing and display. Using space carving techniques, a spatial matrix is maintained to store data on volumetric regions (or voxels) known to be empty. By excluding or modifying processing of outlier data from within these unoccupied voxels, a three-dimensional reconstruction process can achieve concurrent improvements in accuracy and speed. In addition, a real time display of scan results can be improved by modifying how such outliers are rendered.
PCT/US2012/025548 2011-02-22 2012-02-17 Space carving in 3d data acquisition WO2012115862A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201280009913.9A CN103391747B (en) 2011-02-22 2012-02-17 Space engraving in 3D data acquisition
EP12750059.3A EP2677938B1 (en) 2011-02-22 2012-02-17 Space carving in 3d data acquisition
US14/000,446 US9245374B2 (en) 2011-02-22 2012-02-17 Space carving in 3D data acquisition

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161445499P 2011-02-22 2011-02-22
US61/445,499 2011-02-22

Publications (2)

Publication Number Publication Date
WO2012115862A2 WO2012115862A2 (en) 2012-08-30
WO2012115862A3 true WO2012115862A3 (en) 2012-11-01

Family

ID=46721398

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/025548 WO2012115862A2 (en) 2011-02-22 2012-02-17 Space carving in 3d data acquisition

Country Status (4)

Country Link
US (1) US9245374B2 (en)
EP (1) EP2677938B1 (en)
CN (1) CN103391747B (en)
WO (1) WO2012115862A2 (en)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11228753B1 (en) 2006-12-28 2022-01-18 Robert Edwin Douglas Method and apparatus for performing stereoscopic zooming on a head display unit
US11275242B1 (en) 2006-12-28 2022-03-15 Tipping Point Medical Images, Llc Method and apparatus for performing stereoscopic rotation of a volume on a head display unit
US10795457B2 (en) 2006-12-28 2020-10-06 D3D Technologies, Inc. Interactive 3D cursor
US11315307B1 (en) 2006-12-28 2022-04-26 Tipping Point Medical Images, Llc Method and apparatus for performing rotating viewpoints using a head display unit
CA2763826C (en) 2009-06-17 2020-04-07 3Shape A/S Focus scanning apparatus
WO2012115863A2 (en) 2011-02-22 2012-08-30 3M Innovative Properties Company Hybrid stitching
EP2732434B1 (en) † 2011-07-15 2018-09-05 3Shape A/S Detection of a movable object when 3d scanning a rigid object
US9208577B2 (en) * 2012-06-25 2015-12-08 Adobe Systems Incorporated 3D tracked point visualization using color and perspective size
GB2505936A (en) * 2012-09-17 2014-03-19 Materialise Dental Nv 3D modelling of scanned body
US9332243B2 (en) * 2012-10-17 2016-05-03 DotProduct LLC Handheld portable optical scanner and method of using
US10674135B2 (en) 2012-10-17 2020-06-02 DotProduct LLC Handheld portable optical scanner and method of using
EP2775256B1 (en) 2013-03-07 2019-07-10 a.tron3d GmbH Method for optically detecting the three-dimensional geometry of objects
CN104181864B (en) * 2013-05-20 2017-02-22 广州市森特自动化控制技术有限公司 Intelligent engraving machine and full-automatic numerical control engraving method
US10330931B2 (en) * 2013-06-28 2019-06-25 Microsoft Technology Licensing, Llc Space carving based on human physical data
DE102013223958A1 (en) * 2013-11-22 2015-05-28 Sirona Dental Systems Gmbh Method and device for dental imaging
CN106105192B (en) * 2014-01-03 2021-05-18 英特尔公司 Real-time 3D reconstruction by depth camera
US10010387B2 (en) 2014-02-07 2018-07-03 3Shape A/S Detecting tooth shade
US10475227B1 (en) * 2014-02-28 2019-11-12 Ansys, Inc. Systems and methods for three dimensional computation and visualization using a parallel processing architecture
WO2015142445A1 (en) * 2014-03-21 2015-09-24 St. Jude Medical, Cardiology Division, Inc. Methods and systems for generating a multi-dimensional surface model of a geometric structure
US9841277B2 (en) * 2014-03-27 2017-12-12 Knockout Concepts, Llc Graphical feedback during 3D scanning operations for obtaining optimal scan resolution
DE102014013677B4 (en) * 2014-09-10 2017-06-22 Faro Technologies, Inc. Method for optically scanning and measuring an environment with a handheld scanner and subdivided display
DE102014013678B3 (en) 2014-09-10 2015-12-03 Faro Technologies, Inc. Method for optically sensing and measuring an environment with a handheld scanner and gesture control
US9693040B2 (en) 2014-09-10 2017-06-27 Faro Technologies, Inc. Method for optically measuring three-dimensional coordinates and calibration of a three-dimensional measuring device
US9602811B2 (en) 2014-09-10 2017-03-21 Faro Technologies, Inc. Method for optically measuring three-dimensional coordinates and controlling a three-dimensional measuring device
US9671221B2 (en) 2014-09-10 2017-06-06 Faro Technologies, Inc. Portable device for optically measuring three-dimensional coordinates
CN104598251B (en) * 2015-02-12 2017-11-03 江苏飞尚安全监测咨询有限公司 A kind of real-time signal-processing method of data acquisition instrument
CN107690303B (en) * 2015-06-04 2021-11-05 惠普发展公司，有限责任合伙企业 Computing device and method for generating three-dimensional model
CN105287039B (en) * 2015-10-12 2017-02-01 深圳市康泰健牙科器材有限公司 Method and system for scanning oral implant
FI20155784A (en) * 2015-11-02 2017-05-03 Cryotech Nordic Oü Automated system for laser-assisted dermatological treatment and control procedure
WO2017176300A1 (en) * 2016-04-06 2017-10-12 Carestream Health, Inc. Intraoral oct with compressive sensing
US10019839B2 (en) * 2016-06-30 2018-07-10 Microsoft Technology Licensing, Llc Three-dimensional object scanning feedback
US11559378B2 (en) 2016-11-17 2023-01-24 James R. Glidewell Dental Ceramics, Inc. Scanning dental impressions
US11402740B2 (en) 2016-12-22 2022-08-02 Cherry Imaging Ltd. Real-time tracking for three-dimensional imaging
EP3559741B1 (en) 2016-12-22 2021-09-22 Cherry Imaging Ltd Three-dimensional image reconstruction using multi-layer data acquisition
US11412204B2 (en) 2016-12-22 2022-08-09 Cherry Imaging Ltd. Three-dimensional image reconstruction using multi-layer data acquisition
WO2018116305A1 (en) * 2016-12-22 2018-06-28 Eva - Esthetic Visual Analytics Ltd. Real-time tracking for three-dimensional imaging
WO2019032923A2 (en) 2017-08-10 2019-02-14 D4D Technologies, Llc Intra-oral scanning device
EP3503038A1 (en) * 2017-12-22 2019-06-26 Promaton Holding B.V. Automated 3d root shape prediction using deep learning methods
DE102019004233B4 (en) 2018-06-15 2022-09-22 Mako Surgical Corp. SYSTEMS AND METHODS FOR TRACKING OBJECTS
US20200014909A1 (en) 2018-07-03 2020-01-09 Faro Technologies, Inc. Handheld three dimensional scanner with autofocus or autoaperture
KR20230006609A (en) 2018-11-15 2023-01-10 쓰리엠 이노베이티브 프로퍼티즈 컴파니 Removable dental appliance with gingival ridges
US11737855B2 (en) 2018-11-15 2023-08-29 3M Innovative Properties Company Removable dental appliance with interproximal reinforcement
US11534271B2 (en) * 2019-06-25 2022-12-27 James R. Glidewell Dental Ceramics, Inc. Processing CT scan of dental impression
US11540906B2 (en) 2019-06-25 2023-01-03 James R. Glidewell Dental Ceramics, Inc. Processing digital dental impression
US11622843B2 (en) 2019-06-25 2023-04-11 James R. Glidewell Dental Ceramics, Inc. Processing digital dental impression
CN110584943A (en) * 2019-09-29 2019-12-20 中国人民解放军陆军军医大学第一附属医院 Dental comprehensive treatment chair with laser-assisted distance measurement and depth setting functions
CN111104641B (en) * 2019-12-10 2023-07-21 重庆大学 Method for identifying crystal grains by computer in three-dimensional space
US11544846B2 (en) 2020-08-27 2023-01-03 James R. Glidewell Dental Ceramics, Inc. Out-of-view CT scan detection
US11741569B2 (en) 2020-11-30 2023-08-29 James R. Glidewell Dental Ceramics, Inc. Compression of CT reconstruction images involving quantizing voxels to provide reduced volume image and compressing image
DE102020134266A1 (en) 2020-12-18 2022-06-23 Dental Direkt GmbH Alignment aid body, its use, CAD data set and dental scanner

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5410614A (en) * 1993-10-22 1995-04-25 Industrial Technology Research Institute Run-based method for smoothing handwritten Chinese characters
US20030151604A1 (en) * 2001-11-21 2003-08-14 Research Foundation Of State University Of New York Volume rendering with contouring texture hulls
US20060139470A1 (en) * 2004-12-29 2006-06-29 Mcgowan Steven B Technique for increased exposure range in image sensors
US20100066364A1 (en) * 2008-09-15 2010-03-18 Stefan Huwer Magnetic resonance data acquisition and image reconstruction method and system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5949842A (en) * 1997-10-10 1999-09-07 Analogic Corporation Air calibration scan for computed tomography scanner with obstructing objects
EP1264281A4 (en) * 2000-02-25 2007-07-11 Univ New York State Res Found Apparatus and method for volume processing and rendering
US20040155975A1 (en) 2002-09-17 2004-08-12 Hart Douglas P. 3-D imaging system
US7605817B2 (en) 2005-11-09 2009-10-20 3M Innovative Properties Company Determining camera motion
US8035637B2 (en) 2006-01-20 2011-10-11 3M Innovative Properties Company Three-dimensional scan recovery
US7912257B2 (en) 2006-01-20 2011-03-22 3M Innovative Properties Company Real time display of acquired 3D dental data
US7372642B2 (en) 2006-02-13 2008-05-13 3M Innovative Properties Company Three-channel camera systems with non-collinear apertures
US8023726B2 (en) * 2006-11-10 2011-09-20 University Of Maryland Method and system for markerless motion capture using multiple cameras
JP2010532681A (en) 2007-06-29 2010-10-14 スリーエム イノベイティブ プロパティズ カンパニー Video auxiliary boundary marking for dental models
JP5583761B2 (en) 2009-06-01 2014-09-03 ホスラー ゲルト 3D surface detection method and apparatus using dynamic reference frame
WO2012115863A2 (en) 2011-02-22 2012-08-30 3M Innovative Properties Company Hybrid stitching

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5410614A (en) * 1993-10-22 1995-04-25 Industrial Technology Research Institute Run-based method for smoothing handwritten Chinese characters
US20030151604A1 (en) * 2001-11-21 2003-08-14 Research Foundation Of State University Of New York Volume rendering with contouring texture hulls
US20060139470A1 (en) * 2004-12-29 2006-06-29 Mcgowan Steven B Technique for increased exposure range in image sensors
US20100066364A1 (en) * 2008-09-15 2010-03-18 Stefan Huwer Magnetic resonance data acquisition and image reconstruction method and system

Also Published As

Publication number Publication date
CN103391747A (en) 2013-11-13
EP2677938B1 (en) 2019-09-18
EP2677938A4 (en) 2018-01-03
US20130335417A1 (en) 2013-12-19
WO2012115862A2 (en) 2012-08-30
US9245374B2 (en) 2016-01-26
EP2677938A2 (en) 2014-01-01
CN103391747B (en) 2016-02-24

Similar Documents

Publication Publication Date Title
WO2012115862A3 (en) Space carving in 3d data acquisition
WO2012106069A3 (en) Three-dimensional environment reconstruction
USD658675S1 (en) Display screen with animated user interface
WO2015009651A3 (en) Sparse gpu voxelization for 3d surface reconstruction
WO2012118726A3 (en) Data visualization design and view systems and methods
EP2808842A3 (en) An apparatus and method for tracking and reconstructing three-dimensional objects
WO2013052208A3 (en) 2d animation from a 3d mesh
EP3064959A3 (en) Methods and apparatuses for reconstructing a 3d sonar image
EP2592598A3 (en) Chart animation
EP2863336A3 (en) System and method for reconstructing 3d model
EP2988276A3 (en) Integrated visualization and analysis of a complex system
JP2011210237A5 (en)
WO2014160701A3 (en) Mri with repeated k-t -sub-sampling and artifact minimization allowing for free breathing abdominal mri
WO2014204698A3 (en) Real-time trailer utilization measurement
WO2014126778A3 (en) Surface topography interferometer with surface color
IN2014CN03590A (en)
WO2014097298A3 (en) System for accurate 3d modeling of gemstones
WO2013142072A3 (en) Luggage visualization and virtual unpacking
WO2016003529A3 (en) Rapid avatar capture and simulation using commodity depth sensors
MX2015012515A (en) Protective patient footwear design and manufacturing system and methods.
EP2811463A8 (en) Designing a 3d modeled object with 2d views
EP2315180A3 (en) Tile-based rendering apparatus and method
GB201119950D0 (en) Methods and apparatus for comparing 3D and 2D image data
EP2597622A3 (en) Method and apparatus for combining plurality of 2D images with 3D model
BR112014013445A8 (en) image processing apparatus, workstation or image forming apparatus, method, and computer program product

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280009913.9

Country of ref document: CN

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

Ref document number: 12750059

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 14000446

Country of ref document: US

Ref document number: 2012750059

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE