WO2009082704A8 - Optimized projection pattern for long-range depth sensing - Google Patents

Optimized projection pattern for long-range depth sensing Download PDF

Info

Publication number
WO2009082704A8
WO2009082704A8 PCT/US2008/087768 US2008087768W WO2009082704A8 WO 2009082704 A8 WO2009082704 A8 WO 2009082704A8 US 2008087768 W US2008087768 W US 2008087768W WO 2009082704 A8 WO2009082704 A8 WO 2009082704A8
Authority
WO
WIPO (PCT)
Prior art keywords
projection pattern
bruijn
recurring
optimized projection
long
Prior art date
Application number
PCT/US2008/087768
Other languages
French (fr)
Other versions
WO2009082704A1 (en
Inventor
Jongwood Lim
Original Assignee
Honda Motor Co., Ltd.
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 Honda Motor Co., Ltd. filed Critical Honda Motor Co., Ltd.
Publication of WO2009082704A1 publication Critical patent/WO2009082704A1/en
Publication of WO2009082704A8 publication Critical patent/WO2009082704A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/521—Depth or shape recovery from laser ranging, e.g. using interferometry; from the projection of structured light
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/55—Depth or shape recovery from multiple images
    • 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/10—Image acquisition
    • G06V10/12—Details of acquisition arrangements; Constructional details thereof
    • G06V10/14—Optical characteristics of the device performing the acquisition or on the illumination arrangements
    • G06V10/145—Illumination specially adapted for pattern recognition, e.g. using gratings
    • 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/10016—Video; Image sequence
    • 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/20072—Graph-based image 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/20—Special algorithmic details
    • G06T2207/20076—Probabilistic image processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

A system and method are disclosed for generating an optimized projection pattern and using the optimized projection pattern for depth reconstruction. The system comprises a De Bruijn graph generation module is configured to generate a De Bruijn graph. A non-recurring De Bruijn sequence generation module is configured to generate a non-recurring De Bruijn sequence by eliminating nodes with recurring alphabets from the classical De Bruijn sequence and calculating a Hamiltonian cycle of the modified De Bruijn graph. A projection pattern generation module is configured to generate the optimized projection pattern form the non-recurring De Bruijn sequence. The system further comprises a projector to project the non-recurring De Bruijn sequence to a plurality of images and a depth reconstruction module to reconstruct depth images from the plurality of images.
PCT/US2008/087768 2007-12-21 2008-12-19 Optimized projection pattern for long-range depth sensing WO2009082704A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US1630407P 2007-12-21 2007-12-21
US61/016,304 2007-12-21
US12/337,391 US8142023B2 (en) 2007-12-21 2008-12-17 Optimized projection pattern for long-range depth sensing
US12/337,391 2008-12-17

Publications (2)

Publication Number Publication Date
WO2009082704A1 WO2009082704A1 (en) 2009-07-02
WO2009082704A8 true WO2009082704A8 (en) 2009-09-17

Family

ID=40788716

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/087768 WO2009082704A1 (en) 2007-12-21 2008-12-19 Optimized projection pattern for long-range depth sensing

Country Status (2)

Country Link
US (1) US8142023B2 (en)
WO (1) WO2009082704A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8514269B2 (en) * 2010-03-26 2013-08-20 Microsoft Corporation De-aliasing depth images
GB2497031A (en) * 2010-09-08 2013-05-29 Canon Kk Method and apparatus for 3D-measurement by detecting a predetermined pattern
US9177381B2 (en) * 2010-12-22 2015-11-03 Nani Holdings IP, LLC Depth estimate determination, systems and methods
US8964002B2 (en) * 2011-07-08 2015-02-24 Carestream Health, Inc. Method and apparatus for mapping in stereo imaging
JP2013124884A (en) * 2011-12-13 2013-06-24 Canon Inc Information processing apparatus, control method of information processing apparatus and program
US9030470B2 (en) * 2012-08-14 2015-05-12 Hong Kong Applied Science and Technology Research Institute Company Limited Method and system for rapid three-dimensional shape measurement
EP2728305B1 (en) * 2012-10-31 2016-06-29 VITRONIC Dr.-Ing. Stein Bildverarbeitungssysteme GmbH Method and light patterns for measuring the height or the height curve of an object
US9558436B2 (en) 2014-06-20 2017-01-31 Qualcomm Incorporated Coded light pattern having hermitian symmetry
US9769454B2 (en) * 2014-06-20 2017-09-19 Stmicroelectronics S.R.L. Method for generating a depth map, related system and computer program product
CN104506838B (en) * 2014-12-23 2016-06-29 宁波盈芯信息科技有限公司 A kind of depth perception method of character array area-structure light, Apparatus and system
CN109903719A (en) * 2017-12-08 2019-06-18 宁波盈芯信息科技有限公司 A kind of the structure light coding method for generating pattern and device of space-time code
US20230243674A1 (en) * 2020-10-23 2023-08-03 Psiquantum, Corp. De bruijn switch

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8914467D0 (en) 1989-06-23 1989-08-09 Nat Res Dev Nuclear magnetic resonance imaging methods
DE19963333A1 (en) 1999-12-27 2001-07-12 Siemens Ag Procedure for determining three-dimensional surface coordinates
AU2610701A (en) 2000-01-03 2001-07-16 Efeckta Technologies Corporation Efficient and lossless conversion for transmission or storage of data
US6754370B1 (en) 2000-08-14 2004-06-22 The Board Of Trustees Of The Leland Stanford Junior University Real-time structured light range scanning of moving scenes
US7024224B2 (en) 2002-03-05 2006-04-04 Microsoft Corporation Detachable radio module
WO2004083778A1 (en) 2003-03-18 2004-09-30 Hermary Alexander Thomas Coded-light dual-view profile scanner
US7929752B2 (en) 2003-10-31 2011-04-19 Nano Picture Co., Ltd. Method for generating structured-light pattern
CN100527167C (en) * 2004-01-15 2009-08-12 旭化成株式会社 Information recognition device, information recognition method, information recognition program, and alarm system
WO2005082075A2 (en) 2004-02-25 2005-09-09 The University Of North Carolina At Chapel Hill Systems and methods for imperceptibly embedding structured light patterns in projected color images
WO2007059780A1 (en) 2005-11-28 2007-05-31 3Shape A/S Coded structured light

Also Published As

Publication number Publication date
US20090161966A1 (en) 2009-06-25
US8142023B2 (en) 2012-03-27
WO2009082704A1 (en) 2009-07-02

Similar Documents

Publication Publication Date Title
WO2009082704A8 (en) Optimized projection pattern for long-range depth sensing
WO2009057090A3 (en) Configurable random number generator
GB201108200D0 (en) User input prediction
ATE551677T1 (en) MOTION COMPENSATED RECONSTRUCTION SUPPORTED BY 3D-2D ADAPTIVE SHAPE MODEL
TW200745950A (en) Improved architecture for generating intermediate representations for program code conversion
EP2572293A4 (en) Neural processing unit
TW200728922A (en) Positive resist composition, resin used for the positive resist composition, compound used for synthesis of the resin and pattern forming method using the positive resist composition
Demaine et al. One tile to rule them all: Simulating any tile assembly system with a single universal tile
WO2009100020A3 (en) Facial performance synthesis using deformation driven polynomial displacement maps
TW200736836A (en) Developable undercoating composition for thick photoresist layers
WO2007149200A8 (en) Methods and apparatus for an analog rotational sensor
TW200734822A (en) Positive resist composition and pattern forming method using the same
WO2008048721A3 (en) Method and apparatus for remote sensing of objects utilizing radiation speckle
CL2008000867A1 (en) A method and apparatus for generating a model of an object.
DE602005009577D1 (en) METHOD AND SYSTEM FOR SYNDROME MANUFACTURE AND DATA RECOVERY
WO2010024551A3 (en) Method and system for 3d lip-synch generation with data faithful machine learning
EP2283465A4 (en) Method and apparatus for creating of 3d direction displaying
WO2012067351A3 (en) Method for developing software and device for same
WO2006117769A3 (en) Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings
JP2007293621A5 (en)
Wang et al. Life cycle analysis of integrated gasification combined cycle power generation in the context of Southeast Asia
TW200802004A (en) Planar dotting method capable of generating a density-controllable and randomly-distributed pattern
TW200741497A (en) System and method for generating an insert design
Gorbachev SYSTEMATIC APPROACH TO MODELLING IN ECONOMIC SYSTEMS INFORMATION PETRI NETS
AR054206A1 (en) PROCEDURE FOR OBTAINING HYDROGEN AND SYSTEM THAT APPLIES SUCH PROCEDURE

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: 08864974

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08864974

Country of ref document: EP

Kind code of ref document: A1