• Title/Summary/Keyword: Scan-matching

Search Result 101, Processing Time 0.029 seconds

Print-Scan Resilient Curve Watermarking using B-Spline Curve Model and its 2D Mesh-Spectral Transform (B-스프라인 곡선 모델링 및 메시-스펙트럼 변환을 이용한 프린트-스캔에 강인한 곡선 워터마킹)

  • Kim, Ji-Young;Lee, Hae-Yeoun;Im, Dong-Hyuck;Ryu, Seung-Jin;Choi, Jung-Ho;Lee, Heung-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.307-314
    • /
    • 2008
  • This paper presents a new robust watermarking method for curves that uses informed-detection. To embed watermarks, the presented algorithm parameterizes a curve using the B-spline model and acquires the control points of the B-spline model. For these control points, 2D mesh are created by applying Delaunay triangulation and then the mesh spectral analysis is performed to calculate the mesh spectral coefficients where watermark messages are embedded in a spread spectrum way. The watermarked coefficients are inversely transformed to the coordinates of the control points and the watermarked curve is reconstructed by calculating B-spline model with the control points. To detect the embedded watermark, we apply curve matching algorithm using inflection points of curve. After curve registration, we calculate the difference between the original and watermarked mesh spectral coefficients with the same process for embedding. By calculating correlation coefficients between the detected and candidate watermark, we decide which watermark was embedded. The experimental results prove the proposed scheme is more robust than previous watermarking schemes against print-scan process as well as geometrical distortions.

Utility of Computed Tomography in a Differential Diagnosis for the Patients with an Initial Diagnosis of Chronic Obstructive Pulmonary Disease Exacerbation

  • Park, Hyung Jun;Kim, Soo Han;Kim, Ho-Cheol;Lee, Bo Young;Lee, Sei Won;Lee, Jae Seung;Lee, Sang-Do;Seo, Joon Beom;Oh, Yeon-Mok
    • Tuberculosis and Respiratory Diseases
    • /
    • v.82 no.3
    • /
    • pp.234-241
    • /
    • 2019
  • Background: The utility of computed tomography (CT) in the differential diagnosis of patients with chronic obstructive pulmonary disease (COPD) exacerbation remains uncertain. However, due to the low cost associated with CT scan along with the impact of Koreas' health insurance system, there has been a rise in the number of CT scans in the patients with initial diagnosis of COPD exacerbations. Therefore, the utility of CT in the differential diagnosis was investigated to determine whether performing CT scans affect the clinical outcomes of the patients with an initial diagnosis of COPD exacerbation. Methods: This study involved 202 COPD patients hospitalized with an initial diagnosis of COPD exacerbation. We evaluated the change in diagnosis or treatment after performing a CT scan, and compared the clinical outcomes of patient groups with vs. without performing CT (non-CT group vs. CT group). Results: After performing CT, the diagnosis was changed for two (3.0%) while additional diagnoses were made for 27 of the 64 patients (42.1%). However, the treatment changed for only one (1.5%), and six patients (9.3%) received supplementary medication. There were no difference in the median length of hospital stay (8 [6-13] days vs. 8 [6-12] days, p=0.786) and intensive care unit care (14 [10.1%] vs. 11 [16.7%], p=0.236) between the CT and non-CT groups, respectively. These findings remained consistent even after the propensity score matching. Conclusion: Utility of CT in patients with acute COPD exacerbation might not be helpful; therefore, we do not recommend chest CT scan as a routine initial diagnostic tool.

Map Building Using ICP Algorithm based a Robot Position Prediction (로봇 위치 예측에 기반을 둔 ICP 알고리즘을 이용한 지도 작성)

  • Noh, Sung-Woo;Kim, Tae-Gyun;Ko, Nak-Yong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.4
    • /
    • pp.575-582
    • /
    • 2013
  • This paper proposes a map building using the ICP algorithm based robot localization prediction. Proposed method predicts a robot location to dead reckoning, makes a map in the ICP algorithm. Existing method makes a map building and robot position using a sensor value of reference data and current data. In this case, a large interval of the difference of the reference data and the current data is difficult to compensate. The proposed method can map correction through practical experiments.

Multi-directional Greedy Stereo Matching (다중 방향성 Greedy 알고리즘을 이용한 스테레오 정합)

  • Baek, Seung-Hae;Jung, Soon-Ki;Park, Soon-Yong;Kim, Sang-Hee;Kim, Jeong-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.555-560
    • /
    • 2008
  • 두 장의 2차원 영상을 가지고 3차원을 재구성하기 위해서는 스테레오 정합을 이용한다. 이러한 이유로 그 동안에 많은 스테레오 정합에 대한 연구가 진행되었다. 스테레오 정합은 컴퓨터 기술의 발전과 더불어 좀 더 빠르고 높은 정확성을 보이고 있다. 하지만 속도와 정확성을 동시에 만족시키면서 대형영상에서도 동작할 수 있게 메모리을 적게 사용하는 방법은 많지가 않다. 본 논문에서는 이런 요구 조건을 만족시키기 위하여 새로운 스테레오 정합방법을 제시한다. 우리가 제시하는 새로운 방법은 다중 방향성 Greedy 알고리즘과 RANSAC을 반복적으로 사용하여 영상전체에 대한 스테레오 정합을 시도하는 방법이다. 우선 Greedy 알고리즘을 이용하여 여러 방향의 scan-line을 따라 깊이값 영상을 구한다. 그리고 이 여러 장의 깊이값 영상들의 분포를 RANSAC을 이용하여 신뢰영역을 찾아낸다. 구해진 신뢰영역을 바탕으로 Greedy 알고리즘과 RANSAC을 수 차례 반복하여 신뢰영역을 확장해 나가면 최종 깊이값 영상을 얻는다. 우리가 제안하는 알고리즘은 적은 메모리로도 큰 영상의 정합이 가능하고, 속도와 정확도 측면에서도 우수한 결과를 보인다.

  • PDF

Beagle dogs parentage testing by using 22 ISAG microsatellite markers

  • Ji, Hye-jung;Kim, Eun-hee;Lee, Kyoung-kap;Kang, Tae-young;Lee, Joo-myoung;Shin, Hyoung-doo;Kim, Lyoung-hyo;Yun, Young-min
    • Korean Journal of Veterinary Research
    • /
    • v.47 no.4
    • /
    • pp.457-460
    • /
    • 2007
  • The objective of the study was to establish routine parentage testing system in Beagle dogs using 22 ISAG (International Society for Animal Genetics) canine microsatellite markers (2005). Blood collections were obtained from a mother dog, 4 candidate father dogs and 3 offspring (n = 8). Genomic DNA samples were extracted from 8 Beagle dogs blood for PCR analysis. PCR products for the allele were analyzed by ABI 3130 DNA Sequencer and GeneScan (Ver 3.0) analysis and Genotyper (Ver. 2.1) software. The genetic relationship of mother and 3 offspring as well as one father dog among 4 candidate father dogs was confirmed by microsatellite allele analysis. The results of locus for amelogenin, which was designed for sexing, were matching with real gender among 8 Beagle dogs (female; 217/217 homozygosity, male; 179/217 heterozygosity). Twenty two ISAG microsatellite markers are useful the parentage test of Beagle dogs. In addition, amelogenin is an applicable marker to detecting real sex in dogs.

Real-time Speed Limit Traffic Sign Detection System for Robust Automotive Environments

  • Hoang, Anh-Tuan;Koide, Tetsushi;Yamamoto, Masaharu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.4
    • /
    • pp.237-250
    • /
    • 2015
  • This paper describes a hardware-oriented algorithm and its conceptual implementation in a real-time speed limit traffic sign detection system on an automotive-oriented field-programmable gate array (FPGA). It solves the training and color dependence problems found in other research, which saw reduced recognition accuracy under unlearned conditions when color has changed. The algorithm is applicable to various platforms, such as color or grayscale cameras, high-resolution (4K) or low-resolution (VGA) cameras, and high-end or low-end FPGAs. It is also robust under various conditions, such as daytime, night time, and on rainy nights, and is adaptable to various countries' speed limit traffic sign systems. The speed limit traffic sign candidates on each grayscale video frame are detected through two simple computational stages using global luminosity and local pixel direction. Pipeline implementation using results-sharing on overlap, application of a RAM-based shift register, and optimization of scan window sizes results in a small but high-performance implementation. The proposed system matches the processing speed requirement for a 60 fps system. The speed limit traffic sign recognition system achieves better than 98% accuracy in detection and recognition, even under difficult conditions such as rainy nights, and is implementable on the low-end, low-cost Xilinx Zynq automotive Z7020 FPGA.

The Reliability of Preoperative Simulation Surgery Planning for Distraction Osteogensis in Craniosynostosis Patients

  • Hussein, Mohammed Ahmed;Kim, Yong Oock
    • Journal of International Society for Simulation Surgery
    • /
    • v.3 no.1
    • /
    • pp.22-27
    • /
    • 2016
  • Background Craniosynostosis management using distraction osteogensis represent a challenge for surgeons due to the great variability of the skull deformity even within the same etiology. The ability to apply the simulation surgery for improving the preoperative planning for distraction osteogensis could improve the results.Planning and Simulation 14 patients presented with craniosynostosis had been subjected to simulation surgery prior to real surgery. 3D CT scans was obtained upon patient admission. Adjustment of all skull position to Frankfort horizontal plane was done. 3 different distraction osteogensis plans were done for each patient according to the skull morphology. For each plane, movement for each bone segment was done according to the pre-planned distraction vectors. Also the distances of distractions were pre-determined according to the cephalic index as well as brain volume. Intraoperatively, we choose the most appropriate plan for the patient by the surgeon. At the end of distraction, 3D CT scan was obtained, and was compared to the simulation plan. Also the distance and the direction of distraction was compared to that of the plan. Accordingly, the distance was almost matching that of the simulation surgery, however the vector of distraction was not matched.Conclusion Preoperative stimulation planning for craniosynostosis patient is very valuable tool in the surgical management of craniosynostosis patients.

4D full-field measurements over the entire loading history: Evaluation of different temporal interpolations

  • Ana Vrgoc;Viktor Kosin;Clement Jailin;Benjamin Smaniotto;Zvonimir Tomicevic;Francois Hild
    • Coupled systems mechanics
    • /
    • v.12 no.6
    • /
    • pp.503-517
    • /
    • 2023
  • Standard Digital Volume Correlation (DVC) approaches are based on pattern matching between two reconstructed volumes acquired at different stages. Such frameworks are limited by the number of scans (due to acquisition duration), and time-dependent phenomena can generally not be captured. Projection-based Digital Volume Correlation (P-DVC) measures displacement fields from series of 2D radiographs acquired at different angles and loadings, thus resulting in richer temporal sampling (compared to standard DVC). The sought displacement field is decomposed over a basis of separated variables, namely, temporal and spatial modes. This study utilizes an alternative route in which spatial modes are con-structed via scan-wise DVC, and thus only the temporal amplitudes are sought via P-DVC. This meth-od is applied to a glass fiber mat reinforced polymer specimen containing a machined notch, subjected to in-situ cyclic tension, and imaged via X-Ray Computed Tomography. Different temporal interpolations are exploited. It is shown that utilizing only one DVC displacement field (as spatial mode) was sufficient to properly capture the complex kinematics up to specimen failure.

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 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.