• Title/Summary/Keyword: Rigid image matching

Search Result 17, Processing Time 0.022 seconds

Localization for Mobile Robot Using Vertical Line Features (수직선 특징을 이용한 이동 로봇의 자기 위치 추정)

  • 강창훈;안현식
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.11
    • /
    • pp.937-942
    • /
    • 2003
  • We present a self-localization method for mobile robots using vertical line features of indoor environment. When a 2D map including feature points and color information is given, a mobile robot moves to the destination, and acquires images from the surroundings having vertical line edges by one camera. From the image, vertical line edges are detected, and pattern vectors meaning averaged color values of the left and right regions of the each line are computed by using the properties of the line and a region growing method. The pattern vectors are matched with the feature points of the map by comparing the color information and the geometrical relationship. From the perspective transformation and rigid transformation of the corresponded points, nonlinear equations are derived. Localization is carried out from solving the equations by using Newton's method. Experimental results show that the proposed method using mono view is simple and applicable to indoor environment.

Evaluation of the Interfraction Setup Errors using On Board- Imager (OBI) (On board imager를 이용한 치료간 환자 셋업오차 평가)

  • Jang, Eun-Sung;Baek, Seong-Min;Ko, Seung-Jin;Kang, Se-Sik
    • Journal of the Korean Society of Radiology
    • /
    • v.3 no.3
    • /
    • pp.5-11
    • /
    • 2009
  • When using Image Guided Radiation Therapy, the patient is placed using skin marker first and after confirming anatomical location using OBI, the couch is moved to correct the set up. Evaluation for the error made at that moment was done. Through comparing $0^{\circ}$ and $270^{\circ}$ direction DRR image and OBI image with 2D-2D matching when therapy planning, comparison between patient's therapy plan setup and actual treatment setup was made to observe the error. Treatment confirmation on important organs such as head, neck and spinal cord was done every time through OBI setup and other organs such as chest, abdomen and pelvis was done 2 ~ 3 times a week. But corrections were all recorded on OIS so that evaluation on accuracy could be made through using skin index which was divided into head, neck, chest and abdomen-pelvis on 160 patients. Average setup error for head and neck patient on each AP, SI, RL direction was $0.2{\pm}0.2cm$, $-0.1{\pm}0.1cm$, $-0.2{\pm}0.0cm$, chest patient was $-0.5{\pm}0.1cm$, $0.3{\pm}0.3cm$, $0.4{\pm}0.2cm$, and abdomen was $0.4{\pm}0.4cm$, $-0.5{\pm}0.1cm$, $-0.4{\pm}0.1cm$. In case of pelvis, it was $0.5{\pm}0.3cm$, $0.8{\pm}0.4cm$, $-0.3{\pm}0.2cm$. In rigid body parts such as head and neck showed lesser setup error compared to chest and abdomen. Error was greater on chest in horizontal axis and in AP direction, abdomen-pelvis showed greater error. Error was greater on chest in horizontal axis because of the curve in patient's body when the setup is made. Error was greater on abdomen in AP direction because of the change in front and back location due to breathing of patient. There was no systematic error on patient setup system. Since OBI confirms the anatomical location, when focus is located on the skin, it is more precise to use skin marker to setup. When compared with 3D-3D conformation, although 2D-2D conformation can't find out the rolling error, it has lesser radiation exposure and shorter setup confirmation time. Therefore, on actual clinic, 2D-2D conformation is more appropriate.

  • PDF

Feature-based Non-rigid Registration between Pre- and Post-Contrast Lung CT Images (조영 전후의 폐 CT 영상 정합을 위한 특징 기반의 비강체 정합 기법)

  • Lee, Hyun-Joon;Hong, Young-Taek;Shim, Hack-Joon;Kwon, Dong-Jin;Yun, Il-Dong;Lee, Sang-Uk;Kim, Nam-Kug;Seo, Joon-Beom
    • Journal of Biomedical Engineering Research
    • /
    • v.32 no.3
    • /
    • pp.237-244
    • /
    • 2011
  • In this paper, a feature-based registration technique is proposed for pre-contrast and post-contrast lung CT images. It utilizes three dimensional(3-D) features with their descriptors and estimates feature correspondences by nearest neighborhood matching in the feature space. We design a transformation model between the input image pairs using a free form deformation(FFD) which is based on B-splines. Registration is achieved by minimizing an energy function incorporating the smoothness of FFD and the correspondence information through a non-linear gradient conjugate method. To deal with outliers in feature matching, our energy model integrates a robust estimator which discards outliers effectively by iteratively reducing a radius of confidence in the minimization process. Performance evaluation was carried out in terms of accuracy and efficiency using seven pairs of lung CT images of clinical practice. For a quantitative assessment, a radiologist specialized in thorax manually placed landmarks on each CT image pair. In comparative evaluation to a conventional feature-based registration method, our algorithm showed improved performances in both accuracy and efficiency.

Intuitive Manipulation of Deformable Cloth Object Based on Augmented Reality for Mobile Game (모바일 게임을 위한 증강현실 기반 직관적 변형 직물객체 조작)

  • Kim, Sang-Joon;Hong, Min;Choi, Yoo-Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.4
    • /
    • pp.159-168
    • /
    • 2018
  • In recent, mobile augmented reality game which has been attracting high attention is considered to be an good approach to increase immersion. In conventional augmented reality-based games that recognize target objects using a mobile camera and show the matching game characters, touch-based interaction is mainly used. In this paper, we propose an intuitive interaction method which manipulates a deformable game object by moving a target image of augmented reality in order to enhacne the immersion of the game. In the proposed method, the deformable object is intuitively manipulated by calculating the distance and direction between the target images and by adjusting the external force applied to the deformable object using them. In this paper, we focus on the cloth deformable object which is widely used for natural object animation in game contents and implement natural cloth simulation interacting with game objects represented by wind and rigid objects. In the experiments, we compare the previous commercial cloth model with the proposed method and show the proposed method can represent cloth animation more realistically.

Post-earthquake building safety evaluation using consumer-grade surveillance cameras

  • Hsu, Ting Y.;Pham, Quang V.;Chao, Wei C.;Yang, Yuan S.
    • Smart Structures and Systems
    • /
    • v.25 no.5
    • /
    • pp.531-541
    • /
    • 2020
  • This paper demonstrates the possibility of evaluating the safety of a building right after an earthquake using consumer-grade surveillance cameras installed in the building. Two cameras are used in each story to extract the time history of interstory drift during the earthquake based on camera calibration, stereo triangulation, and image template matching techniques. The interstory drift of several markers on the rigid floor are used to estimate the motion of the geometric center using the least square approach, then the horizontal interstory drift of any location on the floor can be estimated. A shaking table collapse test of a steel building was conducted to verify the proposed approach. The results indicate that the accuracy of the interstory drift measured by the cameras is high enough to estimate the damage state of the building based on the fragility curve of the interstory drift ratio. On the other hand, the interstory drift measured by an accelerometer tends to underestimate the damage state when residual interstory drift occurs because the low frequency content of the displacement signal is eliminated when high-pass filtering is employed for baseline correction.

Automatic Lung Registration using Local Distance Propagation (지역적 거리전파를 이용한 자동 폐 정합)

  • Lee Jeongjin;Hong Helen;Shin Yeong Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.1
    • /
    • pp.41-49
    • /
    • 2005
  • In this Paper, we Propose an automatic lung registration technique using local distance propagation for correcting the difference between two temporal images by a patient's movement in abdomen CT image obtained from the same patient to be taken at different time. The proposed method is composed of three steps. First, lung boundaries of two temporal volumes are extracted, and optimal bounding volumes including a lung are initially registered. Second, 3D distance map is generated from lung boundaries in the initially taken volume data by local distance propagation. Third, two images are registered where the distance between two surfaces is minimized by selective distance measure. In the experiment, we evaluate a speed and robustness using three patients' data by comparing chamfer-matching registration. Our proposed method shows that two volumes can be registered at optimal location rapidly. and robustly using selective distance measure on locally propagated 3D distance map.

Indoor Localization by Matching of the Types of Vertices (모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출)

  • Ahn, Hyun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.6
    • /
    • pp.65-72
    • /
    • 2009
  • This paper presents a vision based localization method for indoor mobile robots using the types of vertices from a monocular image. In the images captured from a camera of a robot, the types of vertices are determined by searching vertical edges and their branch edges with a geometric constraints. For obtaining correspondence between the comers of a 2-D map and the vertex of images, the type of vertices and geometrical constraints induced from a geometric analysis. The vertices are matched with the comers by a heuristic method using the type and position of the vertices and the comers. With the matched pairs, nonlinear equations derived from the perspective and rigid transformations are produced. The pose of the robot is computed by solving the equations using a least-squares optimization technique. Experimental results show that the proposed localization method is effective and applicable to the localization of indoor environments.