KR102665543B1 - 다시점 영상으로부터의 깊이지도 생성 장치 및 방법 - Google Patents
다시점 영상으로부터의 깊이지도 생성 장치 및 방법 Download PDFInfo
- Publication number
- KR102665543B1 KR102665543B1 KR1020210023148A KR20210023148A KR102665543B1 KR 102665543 B1 KR102665543 B1 KR 102665543B1 KR 1020210023148 A KR1020210023148 A KR 1020210023148A KR 20210023148 A KR20210023148 A KR 20210023148A KR 102665543 B1 KR102665543 B1 KR 102665543B1
- Authority
- KR
- South Korea
- Prior art keywords
- initial
- map
- additional
- depth
- normal
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000010606 normalization Methods 0.000 claims abstract description 25
- 238000007670 refining Methods 0.000 claims abstract description 7
- 239000013598 vector Substances 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000003860 storage Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
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/55—Depth or shape recovery from multiple images
- G06T7/593—Depth or shape recovery from multiple images from stereo images
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- 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/543—Depth or shape recovery from line drawings
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
- H04N13/106—Processing image signals
- H04N13/128—Adjusting depth or disparity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/271—Image signal generators wherein the generated image signals comprise depth maps or disparity maps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation
-
- 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/10004—Still image; Photographic image
- G06T2207/10012—Stereo 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/10—Image acquisition modality
- G06T2207/10024—Color image
-
- 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/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
도 2 내지 도 5는 다시점 영상의 원본 영상과 원본 영상에 대한 패치매치 기법을 통해 생성된 깊이지도, 노말지도, 신뢰지도의 예시도이다.
도 6 내지 도 8은 초기 정점을 선택하고, 이후 추가 정점을 선택하여 추가하는 것을 설명하기 위한 도면이다.
도 9는 본 발명의 일 실시예에 따른 다시점 영상으로부터의 깊이지도 생성 장치를 설명하기 위한 블록도이다.
도 10은 본 발명의 일 실시예에 따른 컴퓨터 시스템을 나타낸 도면이다.
910; 수신부
920; 초기 지도 생성부
930; 삼각화 수행부
940; 추가값 생성부
950; 초기 지도 정제부
960; 패치매치 재실행부
1000: 컴퓨터 시스템 1010: 프로세서
1020: 버스 1030: 메모리
1031: 롬 1032: 램
1040: 사용자 입력 장치 1050: 사용자 출력 장치
1060: 스토리지 1070: 네트워크 인터페이스
1080: 네트워크
Claims (16)
- 다시점 영상 및 상기 다시점 영상의 파라미터를 수신하는 단계;
상기 다시점 영상에 대한 초기 깊이지도, 초기 노말지도 및 초기 신뢰지도를 생성하는 단계;
상기 초기 깊이지도 및 초기 노말지도에 기초하여, 복수개의 초기 정점을 선택 및 삼각화를 수행하고, 상기 삼각화에 대한 깊이값 및 노말값을 생성하는 단계;
상기 삼각화에 기초하여 정규화를 수행하고 상기 초기 깊이지도에서 추가 정점을 선택하고 상기 정규화에 기초하여 추가 깊이값 및 추가 노말값을 생성하는 단계; 및
상기 초기 깊이지도 및 초기 노말지도에서 기 설정된 수준 이하의 신뢰도를 갖는 깊이값 및 노말값을 상기 정규화 및 상기 선택된 추가 정점에 기초한 추가 깊이값 및 추가 노말값으로 대체하여 상기 초기 깊이지도를 정제 깊이지도로 정제하는 단계를 포함하고,
상기 추가 정점은 2단계를 통해 추가되되,
1단계에서는 상기 초기 정점이 선택되지 않은 블록에서 컬러값의 변화율이 가장 큰 픽셀을 상기 추가 정점으로 추가하고,
2단계에서는 상기 1단계에서도 정점이 선택되지 않은 블록에서 픽셀들의 컬러값의 평균값을 구하고, 상기 평균값과 가장 비슷한 컬러값을 가진 픽셀을 상기 추가 정점으로 추가하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 청구항 1에 있어서,
상기 초기 깊이지도, 초기 노말지도 및 초기 신뢰지도를 생성하는 단계는, 패치매치 기법을 통해 생성되는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 삭제
- 삭제
- 청구항 2에 있어서,
상기 추가 깊이값 및 추가 노말값을 생성하는 단계에서는,
상기 초기 정점이 선택되지 않은 블록에서 컬러값의 변화율이 가장 큰 픽셀을 상기 추가 정점으로 추가하는 제1 단계; 및
상기 제1 단계까지 정점이 선택되지 않은 블록에서 픽셀들의 컬러값의 평균값을 구하고, 상기 평균값과 가장 비슷한 컬러값을 가진 픽셀을 상기 추가 정점으로 추가하는 제2 단계를 포함하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 청구항 2에 있어서,
상기 삼각화에 대한 깊이값 및 노말값을 생성하는 단계에서는,
초기 정점(vertex)을 선택하고, 상기 초기 정점을 기초로 한 삼각화(triangulation) 및 삼각화를 통해 생성된 패치들의 법선벡터의 계산을 수행하여, 상기 삼각화에 대한 깊이값 및 노말값을 생성하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 청구항 1에 있어서,
상기 추가 깊이값 및 추가 노말값을 생성하는 단계에서,
상기 정규화는 Vectorial total variation 기반의 수식에 기초하여 수행되는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 청구항 2에 있어서,
상기 정제 깊이지도를 기초로 패치매치를 재실행하여 최종 깊이지도를 생성하는 단계를 더 포함하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 방법. - 다시점 영상 및 상기 다시점 영상의 파라미터를 수신하는 수신부;
상기 다시점 영상에 대한 초기 깊이지도, 초기 노말지도 및 초기 신뢰지도를 생성하는 초기 지도 생성부;
상기 초기 깊이지도 및 초기 노말지도에 기초하여, 복수개의 초기 정점을 선택 및 삼각화를 수행하고, 상기 삼각화에 대한 깊이값 및 노말값을 생성하는 삼각화 수행부;
상기 삼각화에 기초하여 정규화를 수행하고 상기 초기 깊이지도에서 추가 정점을 선택하고 상기 정규화에 기초하여 추가 깊이값 및 추가 노말값을 생성하는 추가값 생성부; 및
상기 초기 깊이지도 및 초기 노말지도에서 기 설정된 수준 이하의 신뢰도를 갖는 깊이값 및 노말값을 상기 정규화 및 상기 선택된 추가 정점에 기초한 추가 깊이값 및 추가 노말값으로 대체하여 상기 초기 깊이지도를 정제 깊이지도로 정제하는 초기 지도 정제부를 포함하고,
상기 추가 정점은 2단계를 통해 추가되되,
1단계에서는 상기 초기 정점이 선택되지 않은 블록에서 컬러값의 변화율이 가장 큰 픽셀을 상기 추가 정점으로 추가하고,
2단계에서는 상기 1단계에서도 정점이 선택되지 않은 블록에서 픽셀들의 컬러값의 평균값을 구하고, 상기 평균값과 가장 비슷한 컬러값을 가진 픽셀을 상기 추가 정점으로 추가하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치. - 청구항 9에 있어서,
상기 초기 지도 생성부는, 패치매치 기법을 통해 상기 초기 깊이지도, 초기 노말지도 및 초기 신뢰지도를 생성하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치. - 삭제
- 삭제
- 청구항 10에 있어서,
상기 추가값 생성부는, 상기 초기 정점이 선택되지 않은 블록에서 컬러값의 변화율이 가장 큰 픽셀을 상기 추가 정점으로 추가하는 제1 단계; 및 상기 제1 단계까지 정점이 선택되지 않은 블록에서 픽셀들의 컬러값의 평균값을 구하고, 상기 평균값과 가장 비슷한 컬러값을 가진 픽셀을 상기 추가 정점으로 추가하는 제2 단계를 통해 상기 추가 정점을 추가하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치. - 청구항 10에 있어서,
상기 삼각화 수행부는, 초기 정점(vertex)을 선택하고, 상기 초기 정점을 기초로 한 삼각화(triangulation) 및 삼각화를 통해 생성된 패치들의 법선벡터의 계산을 수행하여, 상기 삼각화에 대한 깊이값 및 노말값을 생성하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치. - 청구항 9에 있어서,
상기 추가값 생성부는, Vectorial total variation 기반의 수식에 기초하여 상기 정규화를 수행하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치. - 청구항 10에 있어서,
상기 정제 깊이지도를 기초로 패치매치를 재실행하여 최종 깊이지도를 생성하는 패치매치 재실행부를 더 포함하는 것을 특징으로 하는 다시점 영상으로부터의 깊이지도 생성 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210023148A KR102665543B1 (ko) | 2021-02-22 | 2021-02-22 | 다시점 영상으로부터의 깊이지도 생성 장치 및 방법 |
US17/675,415 US12073576B2 (en) | 2021-02-22 | 2022-02-18 | Apparatus and method for generating depth map from multi-view image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210023148A KR102665543B1 (ko) | 2021-02-22 | 2021-02-22 | 다시점 영상으로부터의 깊이지도 생성 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20220119826A KR20220119826A (ko) | 2022-08-30 |
KR102665543B1 true KR102665543B1 (ko) | 2024-05-16 |
Family
ID=82899772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210023148A KR102665543B1 (ko) | 2021-02-22 | 2021-02-22 | 다시점 영상으로부터의 깊이지도 생성 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US12073576B2 (ko) |
KR (1) | KR102665543B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117557617B (zh) * | 2024-01-12 | 2024-04-09 | 山东师范大学 | 一种基于平面先验优化的多视密集匹配方法、系统及设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101526866B1 (ko) | 2009-01-21 | 2015-06-10 | 삼성전자주식회사 | 깊이 정보를 이용한 깊이 노이즈 필터링 방법 및 장치 |
KR101740259B1 (ko) | 2011-10-07 | 2017-05-29 | 한국전자통신연구원 | 3차원 포인트 클라우드의 공간 분할 방법 |
US10360718B2 (en) | 2015-08-14 | 2019-07-23 | Samsung Electronics Co., Ltd. | Method and apparatus for constructing three dimensional model of object |
RU2642167C2 (ru) * | 2015-08-14 | 2018-01-24 | Самсунг Электроникс Ко., Лтд. | Устройство, способ и система для реконструкции 3d-модели объекта |
KR101892737B1 (ko) | 2016-03-17 | 2018-08-28 | 한국전자통신연구원 | 다시점 스테레오 장치 및 방법 |
GB2552648B (en) | 2016-07-22 | 2020-09-16 | Imperial College Sci Tech & Medicine | Estimating dimensions for an enclosed space using a multi-directional camera |
US10368047B2 (en) * | 2017-02-15 | 2019-07-30 | Adone Inc. | Six-degree of freedom video playback of a single monoscopic 360-degree video |
US10482618B2 (en) * | 2017-08-21 | 2019-11-19 | Fotonation Limited | Systems and methods for hybrid depth regularization |
EP3467782A1 (en) | 2017-10-06 | 2019-04-10 | Thomson Licensing | Method and device for generating points of a 3d scene |
KR102525030B1 (ko) * | 2018-12-11 | 2023-04-24 | 삼성전자주식회사 | 포인트 클라우드를 생성하는 방법 및 장치 |
CN111340922B (zh) | 2018-12-18 | 2024-10-15 | 北京三星通信技术研究有限公司 | 定位与地图构建的方法和电子设备 |
US11164326B2 (en) | 2018-12-18 | 2021-11-02 | Samsung Electronics Co., Ltd. | Method and apparatus for calculating depth map |
KR20210136259A (ko) | 2020-05-07 | 2021-11-17 | 한국전자통신연구원 | 희소 깊이 데이터의 정제 방법 및 이를 구현하는 장치 |
-
2021
- 2021-02-22 KR KR1020210023148A patent/KR102665543B1/ko active IP Right Grant
-
2022
- 2022-02-18 US US17/675,415 patent/US12073576B2/en active Active
Non-Patent Citations (3)
Title |
---|
Li, Changjian, et al. "Robust flow-guided neural prediction for sketch-based freeform surface modeling." ACM Transactions on Graphics (TOG) 37.6 (2018): 1-12. |
Li, Zhaoxin, et al. (2020). "Confidence-based large-scale dense multi-view stereo." IEEE Transactions on Image Processing 29 : 7176-7191.* |
Rumpler, Markus, Arnold Irschara, and Horst Bischof. "Multi-view stereo: Redundancy benefits for 3D reconstruction." 35th Workshop of the Austrian Association for Pattern Recognition. Vol. 4. OAGM, 20 |
Also Published As
Publication number | Publication date |
---|---|
US20220270276A1 (en) | 2022-08-25 |
US12073576B2 (en) | 2024-08-27 |
KR20220119826A (ko) | 2022-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107833270B (zh) | 基于深度相机的实时物体三维重建方法 | |
KR101669820B1 (ko) | 볼륨 예측 기반 폐색 영역 양방향 복원 장치 및 방법 | |
JP6143747B2 (ja) | 深度測定の品質の向上 | |
US7856125B2 (en) | 3D face reconstruction from 2D images | |
CN102903096B (zh) | 一种基于单目视频的对象深度提取方法 | |
EP3367334B1 (en) | Depth estimation method and depth estimation apparatus of multi-view images | |
CN107025660B (zh) | 一种确定双目动态视觉传感器图像视差的方法和装置 | |
CN103106651B (zh) | 一种基于三维hough变换的获取视差平面的方法 | |
KR101428627B1 (ko) | 개선된 이미지 매칭을 위한 방법 및 장치 | |
CN101720047A (zh) | 基于颜色分割的多目摄像立体匹配获取深度图像的方法 | |
KR102252915B1 (ko) | 스테레오 카메라를 이용한 거리 추정 방법 및 장치 | |
Rossi et al. | Joint graph-based depth refinement and normal estimation | |
Oliveira et al. | Selective hole-filling for depth-image based rendering | |
CN114494589A (zh) | 三维重建方法、装置、电子设备和计算机可读存储介质 | |
US11475629B2 (en) | Method for 3D reconstruction of an object | |
KR102665543B1 (ko) | 다시점 영상으로부터의 깊이지도 생성 장치 및 방법 | |
CN107122782B (zh) | 一种均衡的半密集立体匹配方法 | |
CN107155100A (zh) | 一种基于图像的立体匹配方法及装置 | |
KR101619486B1 (ko) | 좌표변환 매트릭스를 이용한 3차원 큐브 파노라마 장치 | |
Fan et al. | Collaborative three-dimensional completion of color and depth in a specified area with superpixels | |
KR102125750B1 (ko) | 실루엣 기반 3d 영상 복원 장치 및 방법 | |
WO2020118565A1 (en) | Keyframe selection for texture mapping wien generating 3d model | |
US20130229408A1 (en) | Apparatus and method for efficient viewer-centric depth adjustment based on virtual fronto-parallel planar projection in stereoscopic images | |
Akyazi et al. | Graph-based inpainting of disocclusion holes for zooming in 3d scenes | |
US20240233092A1 (en) | Image processing method and image processing device based on neural network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20210222 |
|
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20211014 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20210222 Comment text: Patent Application |
|
PG1501 | Laying open of application | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20230920 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20240220 |
|
PG1601 | Publication of registration |