• Title/Summary/Keyword: scan matching

Search Result 104, Processing Time 0.027 seconds

Reliable Autonomous Reconnaissance System for a Tracked Robot in Multi-floor Indoor Environments with Stairs (다층 실내 환경에서 계단 극복이 가능한 궤도형 로봇의 신뢰성 있는 자율 주행 정찰 시스템)

  • Juhyeong Roh;Boseong Kim;Dokyeong Kim;Jihyeok Kim;D. Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.19 no.2
    • /
    • pp.149-158
    • /
    • 2024
  • This paper presents a robust autonomous navigation and reconnaissance system for tracked robots, designed to handle complex multi-floor indoor environments with stairs. We introduce a localization algorithm that adjusts scan matching parameters to robustly estimate positions and create maps in environments with scarce features, such as narrow rooms and staircases. Our system also features a path planning algorithm that calculates distance costs from surrounding obstacles, integrated with a specialized PID controller tuned to the robot's differential kinematics for collision-free navigation in confined spaces. The perception module leverages multi-image fusion and camera-LiDAR fusion to accurately detect and map the 3D positions of objects around the robot in real time. Through practical tests in real settings, we have verified that our system performs reliably. Based on this reliability, we expect that our research team's autonomous reconnaissance system will be practically utilized in actual disaster situations and environments that are difficult for humans to access, thereby making a significant contribution.

Adaptive Sampling-Based Particle Filtering for Solving the Rank Deficiency Problem of Robot Localization in Corridor Environments (복도 환경에서 로봇 위치추정의 랭크 결핍 문제 해결을 위한 적응적 샘플링 기반 파티클 필터링 기법)

  • Suhyeon Kang;Yujin Kwon;Heoncheol Lee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.4
    • /
    • pp.175-184
    • /
    • 2024
  • This research addresses the problem of robot localization in corridor environments using LiDAR (Light Detection and Ranging). Due to the rank deficiency problem in scan matching with LiDAR alone, the accuracy of robot localization may degenerate seriously. This paper proposes an adaptive sampling-based particle filtering method using depth sensors to overcome the rank deficiency problem. The increase in the sample size in particle filters can be considered to solve the problem. But, it may cause much computation cost. In the proposed method, the sample size of the particle set in the proposed method is adjusted adaptively to the confidence of depth sensor data. The performance of the proposed method was test by real experiments in various environments. The experimental results showed that the proposed method was capable of reducing the estimation errors and more accurate than the conventional method.

Adaptive Thresholding Method Using Zone Searching Based on Representative Points for Improving the Performance of LCD Defect Detection (LCD 결함 검출 성능 개선을 위한 대표점 기반의 영역 탐색을 이용한 적응적 이진화 기법)

  • Kim, Jin-Uk;Ko, Yun-Ho;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.7
    • /
    • pp.689-699
    • /
    • 2016
  • As the demand for LCD increases, the importance of inspection equipment for improving the efficiency of LCD production is continuously emphasized. The pattern inspection apparatus is one that detects minute defects of pattern quickly using optical equipment such as line scan camera. This pattern inspection apparatus makes a decision on whether a pixel is a defect or not using a single threshold value in order to meet constraint of real time inspection. However, a method that uses an adaptive thresholding scheme with different threshold values according to characteristics of each region in a pattern can greatly improve the performance of defect detection. To apply this adaptive thresholding scheme it has to be known that a certain pixel to be inspected belongs to which region. Therefore, this paper proposes a region matching algorithm that recognizes the region of each pixel to be inspected. The proposed algorithm is based on the pattern matching scheme with the consideration of real time constraint of machine vision and implemented through GPGPU in order to be applied to a practical system. Simulation results show that the proposed method not only satisfies the requirement for processing time of practical system but also improves the performance of defect detection.

Fusion of Gamma and Realistic Imaging (감마영상과 실사영상의 Fusion)

  • Kim, Yun-Cheol;Yu, Yeon-Uk;Seo, Young-Deok;Moon, Jong-Woon;Kim, Yeong-Seok;Won, Woo-Jae;Kim, Seok-Ki
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.1
    • /
    • pp.78-82
    • /
    • 2010
  • Purpose: Recently, South Korea has seen a rapidly increased incidence of both breast and thyroid cancers. As a result, the I-131 scan and lymphoscintigraphy have been performed more frequently. Although this type of diagnostic imaging is prominent in that visualizes pathological conditions, which is similar to previous nuclear diagnostic imaging techniques, there is not much anatomical information obtained. Accordingly, it has been used in different ways to help find anatomical locations by transmission scan, however the results were unsatisfactory. Therefore, this study aims to realize an imaging technique which shows more anatomical information through the fusion of gamma and realistic imaging. Materials and Methods: We analyzed the data from patients who were examined by the lymphoscintigraphy and I-131 additional scan by Symbia Gamma camera (SIEMENS) in the nuclear medicine department of the National Cancer Center from April to July of 2009. First, we scanned the same location in patients by using a miniature camera (R-2000) in hyVISION. Afterwards, we scanned by gamma camera. The data we obtained was evaluated based on the scanning that measures an agreement of gamma and realistic imaging by the Gamma Ray Tool fusion program. Results: The amount of radiation technicians and patients were exposed was generated during the production process of flood source and applied transmission scan. During this time, the radiation exposure dose of technicians was an average of 14.1743 ${\mu}Sv$, while the radiation exposure dose of patients averaged 0.9037 ${\mu}Sv$. We also confirmed this to matching gamma and realistic markers in fusion imaging. Conclusion: Therefore, we found that we could provide imaging with more anatomical information to clinical doctors by fusion of system of gamma and realistic imaging. This has allowed us to perform an easier method in which to reduce the work process. In addition, we found that the radiation exposure can be reduced from the flood source. Eventually, we hope that this will be applicable in other nuclear medicine studies. Therefore, in order to respect the privacy of patients, this procedure will be performed only after the patient has agreed to the procedure after being given a detailed explanation about the process itself and its advantages.

  • PDF

Constructing Database for Drugs and its Application to Biological Sample by HPTLC and GC/MS (HPTLC와 GC/MS를 이용한 의약품의 데이타베이스화 및 생체시료에의 응용)

  • Yoo, Young-Chan;Park, Sung-Woo;Lim, Mie-Ae;Baeck, Seung-Kyung;Park, Seh-Youn;Lee, Ju-Seon;Lho, Dong-Seok
    • Analytical Science and Technology
    • /
    • v.13 no.2
    • /
    • pp.136-150
    • /
    • 2000
  • For the identification of unknown drugs in biological samples, we attempted rapid high performance thin layer chromatographic method which is sensitive and selective chromatographic analysis of high performance thin layer chromatography (HPTLC) with automated TLC sampler and ultra-violet (UV) scanner. We constructed HPTLC database (DB) on two hundred five drugs by using the data of Rf values and UV spectra (scan 200-360 nm) as well as gas chromatography/mass spectrometry (GC/MS) DB on ninety six drugs by using the data of relative retention time (RRT) on lidocain and mass spectra. After extracting drugs in biological sample by solid phase extraction (Clean Screen ZSDAU020), we applied them to HPTLC and GC/MS DB. Drugs, especially extracted from biological samples, showed good matching ratio to HPTLC DB and these drugs were confirmed by GC/MS. In conclusion, this DB system is thought to be very useful method for the screening of unknown drugs in biological samples.

  • PDF

Restoration of implant-supported fixed dental prosthesis using the automatic abutment superimposition function of the intraoral scanner in partially edentulous patients (부분무치악 환자에서 구강스캐너의 지대주 자동중첩기능을 이용한 임플란트 고정성 보철물 수복 증례)

  • Park, Keun-Woo;Park, Ji-Man;Lee, Keun-Woo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.59 no.1
    • /
    • pp.79-87
    • /
    • 2021
  • The digital workflow of optical impressions by the intraoral scanner and CADCAM manufacture of dental prostheses is actively developing. The complex process of traditional impression taking, definite cast fabrication, wax pattern making, and casting has been shortened, and the number of patient's visits can also be reduced. Advances in intraoral scanner technology have increased the precision and accuracy of optical impression, and its indication is progressively widened toward the long span fixed dental prosthesis. This case report describes the long span implant case, and the operator fully utilized digital workflow such as computer-guided implant surgical template and CAD-CAM produced restoration after the digital impression. The provisional restoration and customized abutments were prepared with the optical impression taken on the same day of implant surgery. Moreover, the final prosthesis was fabricated with the digital scan while utilizing the same customized abutment from the provisional restoration. During the data acquisition step, stl data of customized abutments, previously scanned at the time of provisional restoration delivery, were imported and automatically aligned with digital impression data using an 'A.I. abutment matching algorithm' the intraoral scanner software. By using this algorithm, it was possible to obtain the subgingival margin without the gingival retraction or abutment removal. Using the digital intraoral scanner's advanced functions, the operator could shorten the total treatment time. So that both the patient and the clinician could experience convenient and effective treatment, and it was possible to manufacture a prosthesis with predictability.

Iterative Generalized Hough Transform using Multiresolution Search (다중해상도 탐색을 이용한 반복 일반화 허프 변환)

  • ;W. Nick Street
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.10
    • /
    • pp.973-982
    • /
    • 2003
  • This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

An Efficient Diagnosis Algorithm for Multiple Stuck-at Faults (다중 고착 고장을 위한 효율적인 고장 진단 알고리듬)

  • Lim Yo-Seop;Lee Joo-Hwan;Kang Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.59-63
    • /
    • 2006
  • With the increasing complexity of VLSI devices, more complex faults have appeared. Many methods for diagnosing the single stuck-at fault have been studied. Often multiple defects on a foiling chip better reflect the reality. So, we propose an efficient diagnosis algorithm for multiple stuck-at faults. By using vectorwise intersections as an important metric of diagnosis, the proposed algorithm can diagnose multiple defects using single stuck-at fault simulator. In spite of multiple fault diagnosis, the number of candidate faults is also drastically reduced. For fault identification, positive calculations and negative calculations based on variable weights are used for the matching algorithm. Experimental results for ISCAS85 and full-scan version of ISCAS89 benchmark circuits prove the efficiency of the proposed algorithm.

A Study on Stereo Visualization of the X-ray Scanned Image Based on Volume Reconstruction (볼륨기반 X-선 스캔영상의 3차원 형상화 연구)

  • Lee, Nam-Ho;Park, Soon-Yong;Hwang, Young-Gwan;Park, Jong-Won;Lim, Yong-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1583-1590
    • /
    • 2011
  • As the existing radiation scanning systems use 2-dimensional radiation scanned images, the low accuracy has been pointed out as a problem of it. This research analyzes the applicability of the stereo image processing technique to X-ray scanned images. Two 2-dimensional radiation images which have different disparity values are acquired from a newly designed stereo image acquisition system which has one additional line sensor to the conventional system. Using a matching algorithm the 3D reconstruction process which find the correspondence between the images is progressed. As the radiation image is just a density information of the scanned object, the direct application of the general stereo image processing techniques to it is inefficient. To overcome this limitation of a stereo image processing in radiation area, we reconstruct 3-D shapes of the edges of the objects. Also, we proposed a new volume based 3D reconstruction algorithm. Experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for cargo inspection. The proposed technique can be used for such objects which CT or MRI cannot inspect due to restricted scan environment.

A Study on Stereo Visualization of the X-ray Scanned Image Based on Dual-line Sensors (듀얼센서 기반 X-선 검색영상 스테레오 가시화 연구)

  • Lee, Nam-Ho;Hwang, Young-Gwan;Park, Jong-Won;Lim, Yong-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2083-2090
    • /
    • 2010
  • This paper presents a 3-D visualization technique using stereo radioactive images to provide efficient inspection of fast moving cargo objects. The proposed technique can be used for such objects which CT or MRI cannot inspect due to restricted scan environment. Stereo radioactive images are acquired from a specially designed equipment which consists of a X-ray source, linear radioactive sensors, and a moving stage. Two radioactive sensors are installed so that rectified stereo X-ray images of objects are acquired. Using the stereo X-ray images, we run a matching algorithm to find the correspondences between the images and reconstruct 3-D shapes of real objects. The objects are put in a parallelepiped box to simulate cargo inspection. Three real objects are tested and reconstructed. Due to the inherent ambiguity in the stereo X-ray images, we reconstruct 3-D shapes of the edges of the objects. The experimental results show the proposed technique can provide efficient visualization for cargo inspection.