RU2015153051A - Высокоэффективное обнаружение плоскостей с помощью данных камеры глубины - Google Patents

Высокоэффективное обнаружение плоскостей с помощью данных камеры глубины Download PDF

Info

Publication number
RU2015153051A
RU2015153051A RU2015153051A RU2015153051A RU2015153051A RU 2015153051 A RU2015153051 A RU 2015153051A RU 2015153051 A RU2015153051 A RU 2015153051A RU 2015153051 A RU2015153051 A RU 2015153051A RU 2015153051 A RU2015153051 A RU 2015153051A
Authority
RU
Russia
Prior art keywords
values
plane
pixel
pixels
sets
Prior art date
Application number
RU2015153051A
Other languages
English (en)
Inventor
Грайгор ШИРАКЯН
Михай Р. ДЖАЛОБИНЬЮ
Original Assignee
МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
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 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи filed Critical МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Publication of RU2015153051A publication Critical patent/RU2015153051A/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/005General purpose rendering architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/40Hidden part removal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/40Hidden part removal
    • G06T15/405Hidden part removal using Z-buffer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/50Lighting effects
    • G06T15/503Blending, e.g. for anti-aliasing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/04Indexing scheme for image data processing or generation, in general involving 3D image data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10004Still image; Photographic image
    • G06T2207/10012Stereo images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20021Dividing image into blocks, subimages or windows
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • G09G5/393Arrangements for updating the contents of the bit-mapped memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/20Image signal generators
    • H04N13/204Image signal generators using stereoscopic image cameras
    • H04N13/239Image signal generators using stereoscopic image cameras using two 2D image sensors having a relative position equal to or related to the interocular distance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N2013/0074Stereoscopic image analysis
    • H04N2013/0081Depth or disparity estimation from stereoscopic image signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)
  • Measurement Of Levels Of Liquids Or Fluent Solid Materials (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Claims (10)

1. Способ, содержащий обработку данных глубины изображения для определения плоскости, в которой данные глубины включают в себя проиндексированные строки и столбцы пикселей и значение глубины для каждого пикселя, включающий в себя использование множества фрагментов, содержащих пиксели по столбцам данных глубины, нахождение значений для каждого фрагмента, которые представляют то, насколько хорошо пиксели этого фрагмента согласуются с формулировкой плоскости, на основе значений глубины и местоположений пикселей в данных глубины, соответствующих фрагменту, сохранение значений для, по меньшей мере, некоторых фрагментов, которые указывают плоскость, на основе того, удовлетворяют ли значения порогу ошибки, указывающему на плоскость, и ассоциирование наборов сохраненных значений с наборами пикселей в данных глубины.
2. Способ по п. 1, в котором наборы пикселей соответствуют столбцам пикселей, и при этом ассоциирование наборов сохраненных значений с наборами пикселей содержит ассоциирование набора значений на столбец со столбцом пикселей.
3. Способ по п. 1, дополнительно содержащий, для заданного пикселя, имеющего значение глубины, идентификатор столбца и идентификатор строки в данных глубины, a) использование значения глубины, значений, ассоциированных со столбцом пикселя, и идентификатора строки, чтобы оценивать, лежит ли этот пиксель i) ниже плоскости или выше плоскости, или ii) на плоскости, ниже плоскости или выше плоскости, или b) использование изменения в одном из значений по столбцам, чтобы определять величину поворота камеры, или c) оба a) и b).
4. Способ по п. 1, в котором наборы значений определяются для кадра и дополнительно содержащий повторное использование значений для последующего кадра.
5. Способ по п. 1, в котором нахождение значений для каждого фрагмента содержит определение, по меньшей мере, одного из значений посредством итеративной аппроксимации или определение, по меньшей мере, одного из значений с использованием двоичного поиска.
6. Способ по п. 1, в котором обработка данных глубины изображения, чтобы определять плоскость, содержит определение пола или определение, по существу, вертикальной плоскости.
7. Способ по п. 1, в котором использование фрагментов содержит получение выборок в области с множеством фрагментов.
8. Способ по п. 1, дополнительно содержащий определение, для, по меньшей мере, одного пикселя, отношения между пикселем и плоскостью на основе значения глубины пикселя, высоты строки пикселя и набора сохраненных значений, ассоциированных со столбцом пикселя.
9. Система, содержащая логику выделения плоскостей, сконфигурированную с возможностью выполнять способ по любому из пп. 1-8.
10. Один или более машиночитаемых носителей данных или логика, имеющие исполнимые инструкции, которые, когда исполняются, выполняют способ по любому из п.п. 1-8.
RU2015153051A 2013-06-11 2014-06-06 Высокоэффективное обнаружение плоскостей с помощью данных камеры глубины RU2015153051A (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/915,618 2013-06-11
US13/915,618 US20140363073A1 (en) 2013-06-11 2013-06-11 High-performance plane detection with depth camera data
PCT/US2014/041425 WO2014200869A1 (en) 2013-06-11 2014-06-06 High-performance plane detection with depth camera data

Publications (1)

Publication Number Publication Date
RU2015153051A true RU2015153051A (ru) 2017-06-16

Family

ID=51063843

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015153051A RU2015153051A (ru) 2013-06-11 2014-06-06 Высокоэффективное обнаружение плоскостей с помощью данных камеры глубины

Country Status (11)

Country Link
US (1) US20140363073A1 (ru)
EP (1) EP3008692A1 (ru)
JP (1) JP2016529584A (ru)
KR (1) KR20160019110A (ru)
CN (1) CN105359187A (ru)
AU (1) AU2014278452A1 (ru)
BR (1) BR112015030440A2 (ru)
CA (1) CA2913787A1 (ru)
MX (1) MX2015017154A (ru)
RU (1) RU2015153051A (ru)
WO (1) WO2014200869A1 (ru)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9934611B2 (en) * 2013-09-11 2018-04-03 Qualcomm Incorporated Structural modeling using depth sensors
US9766460B2 (en) 2014-07-25 2017-09-19 Microsoft Technology Licensing, Llc Ground plane adjustment in a virtual reality environment
US10311638B2 (en) 2014-07-25 2019-06-04 Microsoft Technology Licensing, Llc Anti-trip when immersed in a virtual reality environment
US10416760B2 (en) 2014-07-25 2019-09-17 Microsoft Technology Licensing, Llc Gaze-based object placement within a virtual reality environment
US9858720B2 (en) 2014-07-25 2018-01-02 Microsoft Technology Licensing, Llc Three-dimensional mixed-reality viewport
US10451875B2 (en) 2014-07-25 2019-10-22 Microsoft Technology Licensing, Llc Smart transparency for virtual objects
US9904055B2 (en) 2014-07-25 2018-02-27 Microsoft Technology Licensing, Llc Smart placement of virtual objects to stay in the field of view of a head mounted display
US9865089B2 (en) 2014-07-25 2018-01-09 Microsoft Technology Licensing, Llc Virtual reality environment with real world objects
US9858683B2 (en) 2015-08-05 2018-01-02 Intel Corporation Method and system of planar surface detection objects in 3d space generated from captured images for image processing
US20170171525A1 (en) 2015-12-14 2017-06-15 Sony Corporation Electronic system including image processing unit for reconstructing 3d surfaces and iterative triangulation method
US10030968B2 (en) * 2016-02-08 2018-07-24 Youspace, Inc. Floor estimation for human computer interfaces
US10591988B2 (en) * 2016-06-28 2020-03-17 Hiscene Information Technology Co., Ltd Method for displaying user interface of head-mounted display device
US10303259B2 (en) * 2017-04-03 2019-05-28 Youspace, Inc. Systems and methods for gesture-based interaction
US10303417B2 (en) 2017-04-03 2019-05-28 Youspace, Inc. Interactive systems for depth-based input
US10089750B2 (en) 2017-02-02 2018-10-02 Intel Corporation Method and system of automatic object dimension measurement by using image processing
CN107610174B (zh) * 2017-09-22 2021-02-05 深圳大学 一种鲁棒的基于深度信息的平面检测方法及系统
WO2019056306A1 (zh) * 2017-09-22 2019-03-28 深圳大学 一种鲁棒的基于深度信息的平面检测方法及系统
TWI658431B (zh) * 2017-10-02 2019-05-01 緯創資通股份有限公司 影像處理方法、影像處理裝置及電腦可讀取記錄媒體
JP6892603B2 (ja) 2017-12-07 2021-06-23 富士通株式会社 距離計測装置、距離計測方法および距離計測プログラム
US10902625B1 (en) * 2018-01-23 2021-01-26 Apple Inc. Planar surface detection
CN109214348A (zh) * 2018-09-19 2019-01-15 北京极智嘉科技有限公司 一种障碍物检测方法、装置、设备及存储介质
WO2020073982A1 (en) * 2018-10-11 2020-04-16 Shanghaitech University System and method for extracting planar surface from depth image
CN111352106B (zh) * 2018-12-24 2022-06-14 珠海一微半导体股份有限公司 扫地机器人坡度识别方法、装置、芯片及扫地机器人
CN110223336B (zh) * 2019-05-27 2023-10-17 上海交通大学 一种基于tof相机数据的平面拟合方法
JP7444604B2 (ja) * 2019-12-26 2024-03-06 キヤノン株式会社 画像処理装置及び方法、及び撮像装置
US11741676B2 (en) 2021-01-21 2023-08-29 Samsung Electronics Co., Ltd. System and method for target plane detection and space estimation
WO2022158834A1 (ko) * 2021-01-21 2022-07-28 삼성전자 주식회사 타겟 평면 검출 및 공간 추정을 위한 장치 및 방법
US11734850B2 (en) * 2021-04-26 2023-08-22 Ubtech North America Research And Development Center Corp On-floor obstacle detection method and mobile machine using the same
US12001216B2 (en) * 2021-05-31 2024-06-04 Ubkang (Qingdao) Technology Co., Ltd. Carpet detection method, movement control method, and mobile machine using the same

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978504A (en) * 1997-02-19 1999-11-02 Carnegie Mellon University Fast planar segmentation of range data for mobile robots
US6503195B1 (en) * 1999-05-24 2003-01-07 University Of North Carolina At Chapel Hill Methods and systems for real-time structured light depth extraction and endoscope using real-time structured light depth extraction
US7006709B2 (en) * 2002-06-15 2006-02-28 Microsoft Corporation System and method deghosting mosaics using multiperspective plane sweep
AU2003291320A1 (en) * 2002-11-05 2004-06-07 Disney Enterprises, Inc. Video actuated interactive environment
US6847728B2 (en) * 2002-12-09 2005-01-25 Sarnoff Corporation Dynamic depth recovery from multiple synchronized video streams
US7068815B2 (en) * 2003-06-13 2006-06-27 Sarnoff Corporation Method and apparatus for ground detection and removal in vision systems
US9652032B2 (en) * 2004-03-02 2017-05-16 Brian T. Mitchell Simulated training environments based upon fixated objects in specified regions
US7111783B2 (en) * 2004-06-25 2006-09-26 Board Of Trustees Operating Michigan State University Automated dimensional inspection
US7957016B2 (en) * 2004-09-20 2011-06-07 Marvell International Technology Ltd. Method and apparatus for image processing
WO2006107727A2 (en) * 2005-04-01 2006-10-12 San Diego State University Foundation Edge-on sar scintillator devices and systems for enhanced spect, pet, and compton gamma cameras
US8472675B2 (en) * 2008-05-05 2013-06-25 Biotronics, Inc. Systems, methods and devices for use in filter-based assessment of carcass grading
US8411081B2 (en) * 2008-06-09 2013-04-02 The Board Of Trustees Of The Leland Stanford Jr. University Systems and methods for enhancing symmetry in 2D and 3D objects
EP2154650A1 (en) * 2008-08-12 2010-02-17 IEE INTERNATIONAL ELECTRONICS & ENGINEERING S.A. 3D time-of-flight camera system and position/orientation calibration method therefor
BRPI0917864A2 (pt) * 2008-08-15 2015-11-24 Univ Brown aparelho e método para estimativa da forma corporal
US8385599B2 (en) * 2008-10-10 2013-02-26 Sri International System and method of detecting objects
CN102227649B (zh) * 2008-12-17 2014-09-03 圣戈本陶瓷及塑料股份有限公司 闪烁阵列方法以及器具
CN101533529B (zh) * 2009-01-23 2011-11-30 北京建筑工程学院 基于深度图像的三维空间数据处理方法与装置
US8340400B2 (en) * 2009-05-06 2012-12-25 Honeywell International Inc. Systems and methods for extracting planar features, matching the planar features, and estimating motion from the planar features
DE102009042327A1 (de) * 2009-09-21 2011-04-07 Siemens Aktiengesellschaft Effiziente Visualisierung von Objekteigenschaften mittels Volume Rendering
US8199977B2 (en) * 2010-05-07 2012-06-12 Honeywell International Inc. System and method for extraction of features from a 3-D point cloud
US9280711B2 (en) * 2010-09-21 2016-03-08 Mobileye Vision Technologies Ltd. Barrier and guardrail detection using a single camera
US10776635B2 (en) * 2010-09-21 2020-09-15 Mobileye Vision Technologies Ltd. Monocular cued detection of three-dimensional structures from depth images
EP2447912B1 (en) * 2010-10-27 2017-03-08 Vaelsys Formacion y Desarrollo, S.L. Method and device for the detection of change in illumination for vision systems
US8761990B2 (en) * 2011-03-30 2014-06-24 Microsoft Corporation Semi-autonomous mobile device driving with obstacle avoidance
US9072929B1 (en) * 2011-12-01 2015-07-07 Nebraska Global Investment Company, LLC Image capture system
KR101909544B1 (ko) * 2012-01-19 2018-10-18 삼성전자주식회사 평면 검출 장치 및 방법
KR20130098042A (ko) * 2012-02-27 2013-09-04 삼성전자주식회사 깊이 정보 생성 장치 및 이를 포함하는 촬영 장치
EP2877959B1 (en) * 2012-07-24 2018-04-18 Datalogic USA, Inc. Systems and methods of object measurement in an automated data reader
US9811880B2 (en) * 2012-11-09 2017-11-07 The Boeing Company Backfilling points in a point cloud

Also Published As

Publication number Publication date
WO2014200869A1 (en) 2014-12-18
EP3008692A1 (en) 2016-04-20
US20140363073A1 (en) 2014-12-11
CN105359187A (zh) 2016-02-24
BR112015030440A2 (pt) 2017-07-25
AU2014278452A1 (en) 2015-12-17
KR20160019110A (ko) 2016-02-18
CA2913787A1 (en) 2014-12-18
JP2016529584A (ja) 2016-09-23
MX2015017154A (es) 2016-03-16

Similar Documents

Publication Publication Date Title
RU2015153051A (ru) Высокоэффективное обнаружение плоскостей с помощью данных камеры глубины
JP2018533104A5 (ru)
RU2016110434A (ru) Способ и устройство для идентификации области
JP2016507834A5 (ru)
GT201600188A (es) Codificación de video en base a gamas de colores
RU2019122137A (ru) Устройство кодирования, способ кодирования и запоминающий носитель, устройство декодирования, способ декодирования и запоминающий носитель
RU2015150234A (ru) Определение местоположения устройства с использованием камеры и беспроводного сигнала
JP2015197816A5 (ru)
BR112016014223A2 (pt) Sistemas, métodos e aparelho para recuperação de imagem
WO2015065863A3 (en) Crash recovery using non-volatile memory
RU2019112504A (ru) Устройство кодирования и способ кодирования, устройство декодирования и способ декодирования, и программа
JP2018506912A5 (ru)
JP2016086306A5 (ru)
RU2017109924A (ru) Способ и устройство генерирования двумерной матрицы и способ и устройство запроса элемента с ключевым значением
JP2017517818A5 (ru)
JP2013536958A5 (ru)
JP2015122553A5 (ja) 画像処理装置及び画像処理方法
JP2016201668A5 (ru)
RU2015126787A (ru) Унифицированный доступ к совместно используемой и управляемой памяти
TW201614670A (en) Data storage device and data accessing method thereof
JP2016515742A5 (ru)
AR090801A1 (es) Metodo y sistema para analisis de imagenes
RU2016143736A (ru) Определение радиуса погрешности местоположения
RU2016105426A (ru) Постоянно читаемый компьютером носитель, система и способ для обнаружения сомнительного контента в социальной сети.
JP2016073466A5 (ru)

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20170607