• Title/Summary/Keyword: 2D-3D registration

Search Result 155, Processing Time 0.022 seconds

Panoramic 3D Reconstruction of an Indoor Scene Using Depth and Color Images Acquired from A Multi-view Camera (다시점 카메라로부터 획득된 깊이 및 컬러 영상을 이용한 실내환경의 파노라믹 3D 복원)

  • Kim, Se-Hwan;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.24-32
    • /
    • 2006
  • 본 논문에서는 다시점 카메라부터 획득된 부분적인 3D 점군을 사용하여 실내환경의 3D 복원을 위한 새로운 방법을 제안한다. 지금까지 다양한 양안차 추정 알고리즘이 제안되었으며, 이는 활용 가능한 깊이 영상이 다양함을 의미한다. 따라서, 본 논문에서는 일반화된 다시점 카메라를 이용하여 실내환경을 복원하는 방법을 다룬다. 첫 번째, 3D 점군들의 시간적 특성을 기반으로 변화량이 큰 3D 점들을 제거하고, 공간적 특성을 기반으로 주변의 3D 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 시점에서의 3D 점군을 동일한 영상 평면으로 투영하고, 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용하여 대응점을 찾는다. 그리고 대응점 간의 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 여러 시점에서 획득된 3D 점군과 한 쌍의 2D 영상을 동시에 이용하여 3D 점들의 위치를 세밀하게 조절함으로써 최종적인 3D 모델을 생성한다. 제안된 방법은 대응점을 2D 영상 평면에서 찾음으로써 계산의 복잡도를 줄였으며, 3D 데이터의 정밀도가 낮은 경우에도 효과적으로 동작한다. 또한, 다시점 카메라를 이용함으로써 수 시점에서의 깊이 영상과 컬러 영상만으로도 실내환경 3D 복원이 가능하다. 제안된 방법은 네비게이션 뿐만 아니라 상호작용을 위한 3D 모델 생성에 활용될 수 있다.

  • PDF

On Shape Recovery of 3D Object from Multiple Range Images (시점이 다른 다수의 거리 영상으로부터 3차원 물체의 형상 복원)

  • Kim, Jun-Young;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.1
    • /
    • pp.1-15
    • /
    • 2000
  • To reconstruct 3- D shape, It is a common strategy to acquire multiple range Images from different viewpoints and integrate them into a common coordinates In this paper, we particularly focus on the registration and integration processes for combining all range Images into one surface model. For the registration, we propose the 2-step registration algorithm, which consists of 2 steps the rough registration step using all data points and the fine registration step using the high-curved data points For the integration, we propose a new algorithm, referred to as ‘multi-registration’ technique, to alleviate the error accumulation problem, which occurs during applying the pair-wise registration to each range image sequentially, in order to transform them into a common reference frame Intensive experiments are performed on the various real range data In experiments, all range images were registered within 1 minutes on Pentium 150MHz PC The results show that the proposed algorithms registrate and integrate multiple range Images within a tolerable error bound in a reasonable computation time, and the total error between all range Images are equalized with our proposed algorithms.

  • PDF

Fast Structure Recovery and Integration using Improved Scaled Orthographic Factorization (개선된 직교분해기법을 사용한 빠른 구조 복원 및 융합)

  • Park, Jong-Seung;Yoon, Jong-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.3
    • /
    • pp.303-315
    • /
    • 2007
  • This paper proposes a 3D structure recovery and registration method that uses four or more common points. For each frame of a given video, a partial structure is recovered using tracked points. The 3D coordinates, camera positions and camera directions are computed at once by our improved scaled orthographic factorization method. The partially recovered point sets are parts of a whole model. A registration of point sets makes the complete shape. The recovered subsets are integrated by transforming each coordinate system of the local point subset into a common basis coordinate system. The process of shape recovery and integration is performed uniformly and linearly without any nonlinear iterative process and without loss of accuracy. The execution time for the integration is significantly reduced relative to the conventional ICP method. Due to the fast recovery and registration framework, our shape recovery scheme is applicable to various interactive video applications. The processing time per frame is under 0.01 seconds in most cases and the integration error is under 0.1mm on average.

  • PDF

A Study on the Management of the Sectional Superficies for the Realization of 3D Cadastre (입체지적 구현을 위한 구분지상권의 관리에 관한 연구)

  • Kim, HyunYoung;Lih, BongJoo
    • Journal of Cadastre & Land InformatiX
    • /
    • v.51 no.2
    • /
    • pp.107-123
    • /
    • 2021
  • In recent years, due to the continuous density and urbanization of space, the expansion of awareness of rights, the need for landscape conservation, and the development of construction technology, the conventional flat land use has been deviated from the conventional flat land use, and the transmission line, urban railway, parking lot, communal district, underground shopping mall, pipeline, etc. Although 3D spatial activities are carried out in the form of 3D space, there are considerable difficulties in administration to manage the 3D use of land due to the inadequacy of related regulations. In this background, for the administration that can manage Sectional Superficies, which is a representative case of 3D spatial use of parcels, which is a registered unit of land, first, the law on the establishment and management of spatial information, and cadastral re-examination from the legal and institutional aspects Standardization of 3D space registration through amendments to the Special Act, etc. and the formation of consensus among related departments. Second, in technical and administrative aspects, the registration of Sectional Superficies based on cadastral survey results, establishment of a platform for integrated management of location and attribute data, and registration method was found to be in need of improvement. As suggested in this study, by registering and managing Sectional Superficies, it is possible to manage various 3D land use of not only ground space or surface space but also underground space. It is expected to be able to register and manage lot-based 3D land use efficiently.

Dynamic three-dimensional shoulder kinematics in patients with massive rotator cuff tears: a comparison of patients with and without subscapularis tears

  • Yuji Yamada;Yoshihiro Kai;Noriyuki Kida;Hitoshi Koda;Minoru Takeshima;Kenji Hoshi;Kazuyoshi Gamada;Toru Morihara
    • Clinics in Shoulder and Elbow
    • /
    • v.25 no.4
    • /
    • pp.265-273
    • /
    • 2022
  • Background: Massive rotator cuff tears (MRCTs) with subscapularis (SSC) tears cause severe shoulder dysfunction. In the present study, the influence of SSC tears on three-dimensional (3D) shoulder kinematics during scapular plane abduction in patients with MRCTs was examined. Methods: This study included 15 patients who were divided into two groups: supraspinatus (SSP) and infraspinatus (ISP) tears with SSC tear (torn SSC group: 10 shoulders) or without SSC tear (intact SSC group: 5 shoulders). Single-plane fluoroscopic images during scapular plane elevation and computed tomography (CT)-derived 3D bone models were matched to the fluoroscopic images using two-dimensional (2D)/3D registration techniques. Changes in 3D kinematic results were compared. Results: The humeral head center at the beginning of arm elevation was significantly higher in the torn SSC group than in the intact SSC group (1.8±3.4 mm vs. -1.1±1.6 mm, p<0.05). In the torn SSC group, the center of the humeral head migrated superiorly, then significantly downward at 60° arm elevation (p<0.05). In the intact SSC group, significant difference was not observed in the superior-inferior translation of the humeral head between the elevation angles. Conclusions: In cases of MRCTs with a torn SSC, the center of the humeral head showed a superior translation at the initial phase of scapular plane abduction followed by inferior translation. These findings indicate the SSC muscle plays an important role in determining the dynamic stability of the glenohumeral joint in a superior-inferior direction in patients with MRCTs.

Recognition and Modeling of 3D Environment based on Local Invariant Features (지역적 불변특징 기반의 3차원 환경인식 및 모델링)

  • Jang, Dae-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.31-39
    • /
    • 2006
  • This paper presents a novel approach to real-time recognition of 3D environment and objects for various applications such as intelligent robots, intelligent vehicles, intelligent buildings,..etc. First, we establish the three fundamental principles that humans use for recognizing and interacting with the environment. These principles have led to the development of an integrated approach to real-time 3D recognition and modeling, as follows: 1) It starts with a rapid but approximate characterization of the geometric configuration of workspace by identifying global plane features. 2) It quickly recognizes known objects in environment and replaces them by their models in database based on 3D registration. 3) It models the geometric details the geometric details on the fly adaptively to the need of the given task based on a multi-resolution octree representation. SIFT features with their 3D position data, referred to here as stereo-sis SIFT, are used extensively, together with point clouds, for fast extraction of global plane features, for fast recognition of objects, for fast registration of scenes, as well as for overcoming incomplete and noisy nature of point clouds.

  • PDF

Recognition of 3D Environment for Intelligent Robots (지능로봇을 위한 3차원 환경인식)

  • Jang, Dae-Sik
    • Journal of Internet Computing and Services
    • /
    • v.7 no.5
    • /
    • pp.135-145
    • /
    • 2006
  • This paper presents a novel approach to real-time recognition of 3D environment and objects for intelligent robots. First. we establish the three fundamental principles that humans use for recognizing and interacting with the environment. These principles have led to the development of an integrated approach to real-time 3D recognition and modeling, as follows: 1) It starts with a rapid but approximate characterization of the geometric configuration of workspace by identifying global plane features. 2) It quickly recognizes known objects in environment and replaces them by their models in database based on 3D registration. 3) It models the geometric details on the fly adaptively to the need of the given task based on a multi-resolution octree representation. SIFT features with their 3D position data, referred to here as stereo-sis SIFT, are used extensively, together with point clouds, for fast extraction of global plane features, for fast recognition of objects, for fast registration of scenes, as well as for overcoming incomplete and noisy nature of point clouds. The experimental results show the feasibility of real-time and behavior-oriented 3D modeling of workspace for robotic manipulative tasks.

  • PDF

Robust Watermarking Algorithm for 3D Mesh Models (3차원 메쉬 모델을 위한 강인한 워터마킹 기법)

  • 송한새;조남익;김종원
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.64-73
    • /
    • 2004
  • A robust watermarking algorithm is proposed for 3D mesh models. Watermark is inserted into the 2D image which is extracted from the target 3D model. Each Pixel value of the extracted 2D image represents a distance from the predefined reference points to the face of the given 3D model. This extracted image is defined as “range image” in this paper. Watermark is embedded into the range image. Then, watermarked 3D mesh is obtained by modifying vertices using the watermarked range Image. In extraction procedure, the original model is needed. After registration between the original and the watermarked models, two range images are extracted from each 3D model. From these images. embedded watermark is extracted. Experimental results show that the proposed algorithm is robust against the attacks such as rotation, translation, uniform scaling, mesh simplification, AWGN and quantization of vertex coordinates.

Study on the Diffuse Texture Acquisition of a Real Object (실세계 객체의 디퓨즈 텍스쳐 획득에 관한 연구)

  • Kim, Kang-Yeon;Lee, Jae-Y.;Yoo, Jae-Doug;Lee, Kwan-H.
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1222-1227
    • /
    • 2006
  • 본 연구의 목적은 객체의 형상정보(3D mesh)와 색/질감정보(image)를 이용하여 텍스쳐 맵핑된 고품질의 가상모델을 생성하는데 있다. 3 차원 형상정보에 대응하는 이미지 상의 텍스쳐 좌표 관계를 구하기 위해 오브젝트 좌표계와 카메라 좌표계 사이의 변환행렬, 카메라의 초점거리, 카메라 CCD 와 프레임상의 이미지 사이의 aspect ratio 를 파라미터로 하는 3D-2D 정합을 수행한다. 이러한 3D-2D 정합을 효율적으로 수행하기 위하여, 카메라 내부파라미터 검정단계, 신뢰도가 높은 초기해 설정단계, 비선형 최적화(Newton method) 단계로 접근한다. 또한, 색/질감정보로 이용되는 객체의 이미지는 촬영조건에 의해 스펙큘러(specular)나 이미지 픽셀값의 포화상태(saturation) 등의 결점을 포함한다. 영상내의 스펙큘러 좌표와 3D-2D 정합의 결과를 이용하여 촬영 당시의 광원을 추정하고, 근사화된 빛반사도 함수(BRDF)를 이용하여, 텍스쳐의 픽셀값 변조를 통해 이미지 촬영 당시의 광원효과가 제거된 디퓨즈 텍스쳐를 획득한다. 본 연구에서는 퐁(Phong)의 모델을 근사화한 빛 반사도 함수 모델로 사용하였다.

  • PDF

VALIDITY OF SUPERIMPOSITION RANGE AT 3-DIMENSIONAL FACIAL IMAGES (안면 입체영상 중첩시 중첩 기준 범위 설정에 따른 적합도 차이)

  • Choi, Hak-Hee;Cho, Jin-Hyoung;Park, Hong-Ju;Oh, Hee-Kyun;Choi, Jin-Hugh;Hwang, Hyeon-Shik;Lee, Ki-Heon
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.31 no.2
    • /
    • pp.149-157
    • /
    • 2009
  • Purpose: This study was to evaluate the validity of superimposition range at facial images constructed with 3-dimensional (3D) surface laser scanning system. Materials and methods: For the present study, thirty adults, who had no severe skeletal discrepancy, were selected and scanned twice by a 3D laser scanner (VIVID 910, Minolta, Tokyo, Japan) with 12 markers placed on the face. Then, two 3D facial images (T1-baseline, T2-30 minutes later) were reconstructed respectably and superimposed in several manners with $RapidForm^{TM}2006$ (Inus, Seoul, Korea) software program. The distances between markers at the same place of face were measured in superimposed 3D facial images and measurement were done all the 12 makers respectably. Results: The average linear distances between the markers at the same place in the superimposed image constructed by upper 2/3 of the face was $0.92{\pm}0.23\;mm$, in the superimposed image constructed by upper 1/2 of the face was $0.98{\pm}0.26\;mm$, in the superimposed image constructed by upper 1/3 of the face and nose area was $0.99{\pm}0.24\;mm$, in the superimposed image constructed by upper 1/3 of the face was $1.41{\pm}0.48\;mm$, and in the superimposed image constructed by whole face was $0.83{\pm}0.13\;mm$. There were no statistically significant differences in the liner distances of the makers placed on the area included in superimposition range used for partial registration methods but there were significant differences in the linear distances of the markers placed on the areas not included in superimposition range between whole registration method and partial registration methods used in this study. Conclusion: The results of the present study suggest that the validity of superimposition is decreased as superimposition range is reduced in the superimposition of 3D images constructed with 3D laser scanner for the same subject.