• Title/Summary/Keyword: 3D registration

Search Result 311, Processing Time 0.027 seconds

Marker-based Tangible Interfaces for 3D Reconstruction (3차원 재구성을 위한 마커 기반 탠저블 인터페이스)

  • Jung, Kyung-Boo;Park, Jong-Il;Choi, Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.4
    • /
    • pp.71-81
    • /
    • 2012
  • In order to support simple authoring an application of augmented reality for diverse users, the process for the object registration comprised of tracking and recognizing the object should be accomplished intuitively and simple. Although many 3D reconstruction methods to be applied to the object registration have been developed, the methods have not beyond the experimental level yet. In this paper, we proposed a novel marker-based tangible interfaces for various users to manipulate the object with intuitive and simple approaches during an authoring applications fo augmented reality. The proposed method make use of marker as intuitive interface to obtain 3D geometric information of 3D reconstruction. 3D geometric information of an object surface is acquired by touching the object directly with the proposed tangible interfaces. The tangible interfaces not only support 3D reconstruction for graphical modeling but also offer features information which is used for augmented reality. Finally, we verify efficiency of the proposed method with demonstration of an augmented reality application using the proposed method.

Registration multiple range views (복수의 거리영상 간의 변환계수의 추출)

  • 정도현;윤일동;이상욱
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.2
    • /
    • pp.52-62
    • /
    • 1997
  • To reconstruct the complete 3-D shape of an object, seveal range images form different viewpoints should be merged into a single model. The process of extraction of the transformation parameters between multiple range views is calle dregistration. In this paper, we propose a new algorithm to find the transformation parameters between multiple range views. Th eproposed algorithm consists of two step: initial estimation and iteratively update the transformation. To guess the initial transformation, we modify the principal axes by considering the projection effect, due to the difference fo viewpoints. Then, the following process is iterated: in order to extract the exact transformation parameters between the range views: For every point of the common region, find the nearest point among the neighborhood of the current corresponding point whose correspondency is defined by the reverse calibration of the range finder. Then, update the transformation to satisfy the new correspondencies. In order to evaluate the performance the proposed registration algorithm, some experiments are performed on real range data, acquired by space encoding range finder. The experimental results show that the proposed initial estimation accelerate the following iterative registration step.

  • PDF

Scene-based Nonuniformity Correction Complemented by Block Reweighting and Global Offset Initialization

  • Hong, Yong-hee;Lee, Keun-Jae;Kim, Hong-Rak;Jhee, Ho-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.8
    • /
    • pp.15-23
    • /
    • 2017
  • In this paper, the block reweighting and global offset initialization methods are proposed to complement the improved IRLMS algorithm which is the effective algorithm in registration based SBNUC algorithm. Proposed block weighting method reweights the error map whose abnormal data are excluded. The global offset initialization method compensates the global nonuniformity initially. The ordinary registration based SBNUC algorithm is hard to compensate global nonuniformity because of low scene motion. We employ the proposed methods to improved IRLMS algorithm, and apply it to real-world infrared raw image stream. The result shows that new implementation provides 3.5~4.0dB higher PSNR and convergence speed 1.5 faster then the improved IRLMS algorithm.

Accurate depth extraction in 3D integral imaging using sub-pixel registration information

  • Hong, Kee-Hoon;Hong, Ji-Soo;Park, Jae-Hyeung;Lee, Byoung-Ho
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2009.10a
    • /
    • pp.1350-1353
    • /
    • 2009
  • Conventional depth extraction in integral imaging is based on the disparity information between the elemental images. Since the disparity is measured in pixel unit, however, the extracted depth is discrete, resulting in the quantization error. Moreover, the quantization error grows as the object depth increases, which limits the accuracy of the depth extraction for distant objects. In this paper, we propose a new method for depth extraction in integral imaging using sub-pixel registration information between subimages to obtain linear and accurate depth.

  • PDF

Tumor Motion Tracking during Radiation Treatment using Image Registration and Tumor Matching between Planning 4D MDCT and Treatment 4D CBCT (치료계획용 4D MDCT와 치료 시 획득한 4D CBCT간 영상정합 및 종양 매칭을 이용한 방사선 치료 시 종양 움직임 추적)

  • Jung, Julip;Hong, Helen
    • Journal of KIISE
    • /
    • v.43 no.3
    • /
    • pp.353-361
    • /
    • 2016
  • During image-guided radiation treatment of lung cancer patients, it is necessary to track the tumor motion because it can change during treatment as a consequence of respiratory motion and cardiac motion. In this paper, we propose a method for tracking the motion of the lung tumors based on the three-dimensional image information from planning 4D MDCT and treatment 4D CBCT images. First, to effectively track the tumor motion during treatment, the global motion of the tumor is estimated based on a tumor-specific motion model obtained from planning 4D MDCT images. Second, to increase the accuracy of the tumor motion tracking, the local motion of the tumor is estimated based on the structural information of the tumor from 4D CBCT images. To evaluate the performance of the proposed method, we estimated the tracking results of proposed method using digital phantom. The results show that the tumor localization error of local motion estimation is reduced by 45% as compared with that of global motion estimation.

A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio (적은 오버랩에서 사용 가능한 3차원 점군 정합 방법)

  • Kim, Jigun;Lee, Junhee;Park, Sangmin;Ko, Kwanghee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.5
    • /
    • pp.11-19
    • /
    • 2018
  • In this paper, we propose an algorithm for improving the accuracy and rate of convergence when two point clouds with noise and a low overlapping area are registered to each other. We make the most use of the geometric information of the underlying geometry of the point clouds with noise for better accuracy. We select a reasonable region from the noisy point cloud for registration and combine a modified acceleration algorithm to improve its speed. The conventional accuracy improvement method was not possible in a lot of noise, this paper resolves the problem by selecting the reasonable region for the registration. And this paper applies acceleration algorithm for a clone to low overlap point cloud pair. A simple algorithm is added to the conventional method, which leads to 3 or 4 times faster speed. In conclusion, this algorithm was developed to improve both the speed and accuracy of point cloud registration in noisy and low overlap case.

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.

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.

Localization of Unmanned Ground Vehicle based on Matching of Ortho-edge Images of 3D Range Data and DSM (3차원 거리정보와 DSM의 정사윤곽선 영상 정합을 이용한 무인이동로봇의 위치인식)

  • Park, Soon-Yong;Choi, Sung-In
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.1
    • /
    • pp.43-54
    • /
    • 2012
  • This paper presents a new localization technique of an UGV(Unmanned Ground Vehicle) by matching ortho-edge images generated from a DSM (Digital Surface Map) which represents the 3D geometric information of an outdoor navigation environment and 3D range data which is obtained from a LIDAR (Light Detection and Ranging) sensor mounted at the UGV. Recent UGV localization techniques mostly try to combine positioning sensors such as GPS (Global Positioning System), IMU (Inertial Measurement Unit), and LIDAR. Especially, ICP (Iterative Closest Point)-based geometric registration techniques have been developed for UGV localization. However, the ICP-based geometric registration techniques are subject to fail to register 3D range data between LIDAR and DSM because the sensing directions of the two data are too different. In this paper, we introduce and match ortho-edge images between two different sensor data, 3D LIDAR and DSM, for the localization of the UGV. Details of new techniques to generating and matching ortho-edge images between LIDAR and DSM are presented which are followed by experimental results from four different navigation paths. The performance of the proposed technique is compared to a conventional ICP-based technique.

Identifying Considerations for Developing SLAM-based Mobile Scan Backpack System for Rapid Building Scanning (신속한 건축물 스캔을 위한 SLAM기반 이동형 스캔백팩 시스템 개발 고려사항 도출)

  • Kang, Tae-Wook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.3
    • /
    • pp.312-320
    • /
    • 2020
  • 3D scanning began in the field of manufacturing. In the construction field, a BIM (Building Information Modeling)-based 3D modeling environment was developed and used for the overall construction, such as factory prefabrication, structure construction inspection, plant facility, bridge, tunnel structure inspection using 3D scanning technology. LiDARs have higher accuracy and density than mobile scanners but require longer registration times and data processing. On the other hand, in interior building space management, relatively high accuracy is not needed, and the user can conveniently move with a mobile scan system. This study derives considerations for the development of Simultaneous Localization and Mapping (SLAM)-based Scan Backpack systems that move freely and support real-time point cloud registration. This paper proposes the mobile scan system, framework, and component structure to derive the considerations and improve scan productivity. Prototype development was carried out in two stages, SLAM and ScanBackpack, to derive the considerations and analyze the results.