• Title/Summary/Keyword: 위치획득 알고리즘

Search Result 314, Processing Time 0.036 seconds

Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera (스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성)

  • Kim, Eun-Kyeong;Kim, Sung-Shin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.1
    • /
    • pp.58-63
    • /
    • 2020
  • This paper proposes the method for improving the localization accuracy of the mobile robot based on the stereo camera. To restore the position information from stereo images obtained by the stereo camera, the corresponding point which corresponds to one pixel on the left image should be found on the right image. For this, there is the general method to search for corresponding point by calculating the similarity of pixel with pixels on the epipolar line. However, there are some disadvantages because all pixels on the epipolar line should be calculated and the similarity is calculated by only pixel value like RGB color space. To make up for this weak point, this paper implements the method to search for the corresponding point simply by calculating the gap of x-coordinate when the feature points, which are extracted by feature extraction and matched by feature matching method, are a pair and located on the same y-coordinate on the left/right image. In addition, the proposed method tries to preserve the number of feature points as much as possible by finding the corresponding points through the conventional algorithm in case of unmatched features. Because the number of the feature points has effect on the accuracy of the localization. The position of the mobile robot is compensated based on 3-D coordinates of the features which are restored by the feature points and corresponding points. As experimental results, by the proposed method, the number of the feature points are increased for compensating the position and the position of the mobile robot can be compensated more than only feature extraction.

Study of Cross Correlation Using DRS(Delayed Reference Sample) for Precision Time Measurement of Input Signal on Multilateration (다변측정감시시스템 신호 입력 시각 정밀 측정을 위한 DRS(Delayed Reference Sample)를 이용한 Cross Correlation 방안 연구)

  • Chang, Jae-Won;Lee, Sang Jeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.244-250
    • /
    • 2018
  • Multilateration acquires the transponder signal of target from receivers installed on the ground and calculates the position of the target using the difference of the signal acquisition time of each receiver. One of the factors that influence the positioning accuracy of Multilateration using the TDOA calculation method is the error due to the precision measurement of signal input time. When measuring the signal input time at the receiver, the input signal is sampled using the reference clock of the receiver and a reference sample having the same sampling rate is applied to the cross correlation technique. Therefore, the accuracy of the signal input time is proportional to the reference clock. In this paper, the algorithm for precisely measuring the signal input time by performing cross correlation between the input signal of the receiver and DRS(Delayed Reference Sample) is proposed. In order to verify this, we implemented the pulse signal of the transponder that is transmitted from the target using Matlab. Through the simulation, cross correlation between the proposed DRS and the input signal was performed. From this result, the performance of the precise measurement of signal input time was analyzed.

Robust Semi-auto Calibration Method for Various Cameras and Illumination Changes (다양한 카메라와 조명의 변화에 강건한 반자동 카메라 캘리브레이션 방법)

  • Shin, Dong-Won;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.36-42
    • /
    • 2016
  • Recently, many 3D contents have been produced through the multiview camera system. In this system, since a difference of the viewpoint between color and depth cameras is inevitable, the camera parameter plays the important role to adjust the viewpoint as a preprocessing step. The conventional camera calibration method is inconvenient to users since we need to choose pattern features manually after capturing a planar chessboard with various poses. Therefore, we propose a semi-auto camera calibration method using a circular sampling and an homography estimation. Firstly, The proposed method extracts the candidates of the pattern features from the images by FAST corner detector. Next, we reduce the amount of the candidates by the circular sampling and obtain the complete point cloud by the homography estimation. Lastly, we compute the accurate position having the sub-pixel accuracy of the pattern features by the approximation of the hyper parabola surface. We investigated which factor affects the result of the pattern feature detection at each step. Compared to the conventional method, we found the proposed method released the inconvenience of the manual operation but maintained the accuracy of the camera parameters.

Visualization and Localization of Fusion Image Using VRML for Three-dimensional Modeling of Epileptic Seizure Focus (VRML을 이용한 융합 영상에서 간질환자 발작 진원지의 3차원적 가시화와 위치 측정 구현)

  • 이상호;김동현;유선국;정해조;윤미진;손혜경;강원석;이종두;김희중
    • Progress in Medical Physics
    • /
    • v.14 no.1
    • /
    • pp.34-42
    • /
    • 2003
  • In medical imaging, three-dimensional (3D) display using Virtual Reality Modeling Language (VRML) as a portable file format can give intuitive information more efficiently on the World Wide Web (WWW). The web-based 3D visualization of functional images combined with anatomical images has not studied much in systematic ways. The goal of this study was to achieve a simultaneous observation of 3D anatomic and functional models with planar images on the WWW, providing their locational information in 3D space with a measuring implement using VRML. MRI and ictal-interictal SPECT images were obtained from one epileptic patient. Subtraction ictal SPECT co-registered to MRI (SISCOM) was performed to improve identification of a seizure focus. SISCOM image volumes were held by thresholds above one standard deviation (1-SD) and two standard deviations (2-SD). SISCOM foci and boundaries of gray matter, white matter, and cerebrospinal fluid (CSF) in the MRI volume were segmented and rendered to VRML polygonal surfaces by marching cube algorithm. Line profiles of x and y-axis that represent real lengths on an image were acquired and their maximum lengths were the same as 211.67 mm. The real size vs. the rendered VRML surface size was approximately the ratio of 1 to 605.9. A VRML measuring tool was made and merged with previous VRML surfaces. User interface tools were embedded with Java Script routines to display MRI planar images as cross sections of 3D surface models and to set transparencies of 3D surface models. When transparencies of 3D surface models were properly controlled, a fused display of the brain geometry with 3D distributions of focal activated regions provided intuitively spatial correlations among three 3D surface models. The epileptic seizure focus was in the right temporal lobe of the brain. The real position of the seizure focus could be verified by the VRML measuring tool and the anatomy corresponding to the seizure focus could be confirmed by MRI planar images crossing 3D surface models. The VRML application developed in this study may have several advantages. Firstly, 3D fused display and control of anatomic and functional image were achieved on the m. Secondly, the vector analysis of a 3D surface model was defined by the VRML measuring tool based on the real size. Finally, the anatomy corresponding to the seizure focus was intuitively detected by correlations with MRI images. Our web based visualization of 3-D fusion image and its localization will be a help to online research and education in diagnostic radiology, therapeutic radiology, and surgery applications.

  • PDF

Application of Texture Features algorithm using Computer Aided Diagnosis of Papillary Thyroid Cancer in the Ultrasonography (초음파영상에서 갑상선 결절의 컴퓨터자동진단을 위한 Texture Features 알고리즘 응용)

  • Ko, Seong-Jin;Lee, Jin-Soo;Ye, Soo-Young;Kim, Changsoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.5
    • /
    • pp.303-310
    • /
    • 2013
  • Thyroid nodular disease is the most frequently appeared in thyroid disease. Thyroid ultrasonography offers location of nodules, size, the number, information of internal echo characteristic. Thus, it makes possible to sort high-risk nodule containing high possibility about thyroid cancer and to induct precisely when take a Fine Needle Biopsy Aspiration. On thyroid nodule, the case which is diagnosed as malignant is less than 5% but screening test is very important on ultrasound and also must be reduced unnecessary procedure. Therefore, in this study an approach for describing a region is to quantity its texture content. We applied TFA algorithm on case which has been pathologically diagnosed as papillary thyroid cancer. we obtained experiment image which set the ROI on ultrasound and cut the $50{\times}50$ pixel size, histogram equalization. Consequently, Disease recognition detection efficiency of GLavg, SKEW, UN, ENT parameter were high as 91~100%. It is suggestion about possibility on CAD which distinguishes thyroid nodule. In addition, it will be helpful to differential diagnosis of thyroid nodule. If the study on additional parameter algorithm is continuously progressed from now on, it is able to arrange practical base on CAD and it is possible to apply various disease in the thyroid US.

Analysis Method for Full-length LiDAR Waveforms (라이다 파장 분석 방법론에 대한 연구)

  • Jung, Myung-Hee;Yun, Eui-Jung;Kim, Cheon-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.4 s.316
    • /
    • pp.28-35
    • /
    • 2007
  • Airbone laser altimeters have been utilized for 3D topographic mapping of the earth, moon, and planets with high resolution and accuracy, which is a rapidly growing remote sensing technique that measures the round-trip time emitted laser pulse to determine the topography. The traveling time from the laser scanner to the Earth's surface and back is directly related to the distance of the sensor to the ground. When there are several objects within the travel path of the laser pulse, the reflected laser pluses are distorted by surface variation within the footprint, generating multiple echoes because each target transforms the emitted pulse. The shapes of the received waveforms also contain important information about surface roughness, slope and reflectivity. Waveform processing algorithms parameterize and model the return signal resulting from the interaction of the transmitted laser pulse with the surface. Each of the multiple targets within the footprint can be identified. Assuming each response is gaussian, returns are modeled as a mixture gaussian distribution. Then, the parameters of the model are estimated by LMS Method or EM algorithm However, each response actually shows the skewness in the right side with the slowly decaying tail. For the application to require more accurate analysis, the tail information is to be quantified by an approach to decompose the tail. One method to handle with this problem is proposed in this study.

Development of Alignment Information Extraction System on Highway by Terrestrial Laser Scanning Technique (지상 레이저 스캐닝 기법에 의한 도로선형정보 추출 시스템 개발)

  • Kim, Jin-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.4
    • /
    • pp.97-110
    • /
    • 2007
  • A laser scanning technique has been attracting much attention as a new technology to acquire location information. This technique might be applicable to a wide range of areas, most notably in geomatics, due to its high accuracy of location and automation of high-density data acquisition. A alignment information extraction system on highway has been developed in this study by utilizing the advantages of the laser scanning technique. The system can accurately interpret the alignment information of highway and can be applied to actual works. To develop the alignment information extraction system on highway, an algorithm that can automatically separate a horizontal alignment into a straight line, a transition curve, and a circular curve was developed. It can increase its efficiency compared to the conventional methods. In addition, an algorithm that can automatically extract design elements of horizontal and vertical alignments of highway was developed and applied to an object highway. This yielded higher practicality with more accurate values compared to those from previous studies on the extraction of design elements of highway alignment. Furthermore, the extracted design elements were used to perform a virtual driving simulation on the object highway. Through this, data were provided for a visual judgment for judging visually whether the topography and structures were harmonized in a three-dimensional manner or not. The study also presents data that can serve as a basis to determine highway surface freezing sections and to analyze three-dimensional sight distance models. Through the establishment of a systematic database for diverse data on highway and the development of web-based operating programs, an efficient highway maintenance can be ensured and also they can provide important information to be used when estimating a highway safety in the future.

  • PDF

Ensemble Deep Network for Dense Vehicle Detection in Large Image

  • Yu, Jae-Hyoung;Han, Youngjoon;Kim, JongKuk;Hahn, Hernsoo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.1
    • /
    • pp.45-55
    • /
    • 2021
  • This paper has proposed an algorithm that detecting for dense small vehicle in large image efficiently. It is consisted of two Ensemble Deep-Learning Network algorithms based on Coarse to Fine method. The system can detect vehicle exactly on selected sub image. In the Coarse step, it can make Voting Space using the result of various Deep-Learning Network individually. To select sub-region, it makes Voting Map by to combine each Voting Space. In the Fine step, the sub-region selected in the Coarse step is transferred to final Deep-Learning Network. The sub-region can be defined by using dynamic windows. In this paper, pre-defined mapping table has used to define dynamic windows for perspective road image. Identity judgment of vehicle moving on each sub-region is determined by closest center point of bottom of the detected vehicle's box information. And it is tracked by vehicle's box information on the continuous images. The proposed algorithm has evaluated for performance of detection and cost in real time using day and night images captured by CCTV on the road.

Attention based Feature-Fusion Network for 3D Object Detection (3차원 객체 탐지를 위한 어텐션 기반 특징 융합 네트워크)

  • Sang-Hyun Ryoo;Dae-Yeol Kang;Seung-Jun Hwang;Sung-Jun Park;Joong-Hwan Baek
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.2
    • /
    • pp.190-196
    • /
    • 2023
  • Recently, following the development of LIDAR technology which can detect distance from the object, the interest for LIDAR based 3D object detection network is getting higher. Previous networks generate inaccurate localization results due to spatial information loss during voxelization and downsampling. In this study, we propose an attention-based convergence method and a camera-LIDAR convergence system to acquire high-level features and high positional accuracy. First, by introducing the attention method into the Voxel-RCNN structure, which is a grid-based 3D object detection network, the multi-scale sparse 3D convolution feature is effectively fused to improve the performance of 3D object detection. Additionally, we propose the late-fusion mechanism for fusing outcomes in 3D object detection network and 2D object detection network to delete false positive. Comparative experiments with existing algorithms are performed using the KITTI data set, which is widely used in the field of autonomous driving. The proposed method showed performance improvement in both 2D object detection on BEV and 3D object detection. In particular, the precision was improved by about 0.54% for the car moderate class compared to Voxel-RCNN.

CT and MRI image fusion reproducibility and dose assessment on Treatment planning system (치료계획시스템에서 전산화단층촬영과 자기공명영상의 영상융합 재현성 및 선량평가)

  • Ahn, Byeong Hyeok;Choi, Jae Hyeok;Hwang, Jae ung;Bak, Ji yeon;Lee, Du hyeon
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.29 no.2
    • /
    • pp.33-41
    • /
    • 2017
  • Objectives: The aim of this study is to evaluate the reproducibility and usefulness of the images through the fusion of CT(Computed tomography) and MRI(Magnetic resonance imaging) using a self-manufactured phantom. We will also compare and analyze the target dose from acquired images. Materials and Methods: Using a self-manufactured phantom, CT images and MRI images are acquired by 1.5T and 3.0T of different magnetic fields. The reproducibility of the size and volume of the small holes present in the phantom is compared through the image from CT and 1.5T and 3.0T MRI, and dose changes are compared and analyzed on any target. Results: 13 small hole diameters were a maximum 31 mm and a minimum 27.54 mm in the CT scan and the were measured within an average of 29.28 mm 1 % compared to actual size. 1.5 T MRI images showed a maximum 31.65 mm and a minimum 24.3 mm, the average is 28.8 mm, which is within 1 %. 3.0T MRI images showed a maximum 30.2 mm and a minimum 27.92 mm, the average is 29.41 mm, which is within 1.3 %. The dose changes in the target were 95.9-102.1 % in CT images, 93.1-101.4 % in CT-1.5T MRI fusion images, and 96-102 % in CT-3.0T MRI fusion images. Conclusion: CT and MRI are applied with different algorithms for image acquisition. Also, since the organs of the human body have different densities, image distortion may occur during image acquisition. Because these inaccurate images description affects the volume range and dose of the target, accurate volume and location of the target can prevent unnecessary doses from being exposed and errors in treatment planning. Therefore, it should be applied to the treatment plan by taking advantage of the image display algorithm possessed by CT and MRI.

  • PDF