• Title/Summary/Keyword: Normalized Cross-Correlation

Search Result 98, Processing Time 0.033 seconds

The Development of Real Time Automatic Patient Position Correction System during the Radiation Therapy Based on CCD: A Feasibility Study (CCD기반의 방사선치료 중 실시간 자동 환자 위치보정 시스템 개발: 타당성 연구)

  • Shin, Dongho;Chung, Kwangzoo;Kim, Meyoung;Son, Jaeman;Yoon, Myonggeun;Lim, Young Kyung;Lee, Se Byeong
    • Progress in Medical Physics
    • /
    • v.24 no.3
    • /
    • pp.191-197
    • /
    • 2013
  • Upon radiation treatment, it is the important factor to monitor the patient's motion during radiation irradiated, since it can determine whether the treatment is successful. Thus, we have developed the system in which the patient's motion is monitored in real time and moving treatment position can be automatically corrected during radiation irradiation. We have developed the patient's position monitoring system in which the patient's position is three dimensionally identified by using two CCD cameras which are orthogonal located around the isocenter. This system uses the image pattern matching technique using a normalized cross-correlation method. We have developed the system in which trigger signal for beam on and off is generated by quantitatively analyzing the changes in a treatment position through delivery of the images taken from CCD cameras to the computer and the motor of moving couch can be controlled. This system was able to automatically correct a patient's position with the resolution of 0.5 mm or less.

Comparison of Multi-angle TerraSAR-X Staring Mode Image Registration Method through Coarse to Fine Step (Coarse to Fine 단계를 통한 TerraSAR-X Staring Mode 다중 관측각 영상 정합기법 비교 분석)

  • Lee, Dongjun;Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.3
    • /
    • pp.475-491
    • /
    • 2021
  • With the recent increase in available high-resolution (< ~1 m) satellite SAR images, the demand for precise registration of SAR images is increasing in various fields including change detection. The registration between high-resolution SAR images acquired in different look angle is difficult due to speckle noise and geometric distortion caused by the characteristics of SAR images. In this study, registration is performed in two stages, coarse and fine, using the x-band SAR data imaged at staring spotlight mode of TerraSAR-X. For the coarse registration, a method combining the adaptive sampling method and SAR-SIFT (Scale Invariant Feature Transform) is applied, and three rigid methods (NCC: Normalized Cross Correlation, Phase Congruency-NCC, MI: Mutual Information) and one non-rigid (Gefolki: Geoscience extended Flow Optical Flow Lucas-Kanade Iterative), for the fine registration stage, was performed for performance comparison. The results were compared by using RMSE (Root Mean Square Error) and FSIM (Feature Similarity) index, and all rigid models showed poor results in all image combinations. It is confirmed that the rigid models have a large registration error in the rugged terrain area. As a result of applying the Gefolki algorithm, it was confirmed that the RMSE of Gefolki showed the best result as a 1~3 pixels, and the FSIM index also obtained a higher value than 0.02~0.03 compared to other rigid methods. It was confirmed that the mis-registration due to terrain effect could be sufficiently reduced by the Gefolki algorithm.

Automatic Image-to-Image Registration of Middle- and Low-resolution Satellite Images Using Scale-Invariant Feature Transform Technique (SIFT 기법을 이용한 중.저해상도 위성영상간의 자동 기하보정)

  • Han, Dong-Yeob;Kim, Dae-Sung;Lee, Jae-Bin;Oh, Jae-Hong;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.5
    • /
    • pp.409-416
    • /
    • 2006
  • To use image data obtained from different sensors and different techniques, the preprocessing step that registers them in a common coordinate system is needed. For this purpose, we developed the methodology to register middle- and low-resolution satellite images automatically. Firstly, candidate matching points were extracted using the Harris and Harris-affine algorithm. Secondly, we used the correlation coefficient, normalized correlation coefficient and SIFT algorithm to detect conjugate matching points from candidates. Then, to test the feasibility of approaches, we applied the developed methodology to various kinds of satellite images and compared results. The results clearly demonstrate that the methology using the SIFT is appropriate to register these multi-resolution satellite images automatically, compared with the classical cross-correlation.

Development of New Methods for Position Estimation of Underground Acoustic Source Using a Passive SONAR System

  • Jarng, Soon-Suck;Lee, Je-Hyeong;Ahn, Heung-Gu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.1
    • /
    • pp.69-75
    • /
    • 2000
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about 100m underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the array of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. In the hybrid method, both informations of time-delays and power-ratios are coupled together to produce better performance of position estimation. A new acoustic imaging technique has been developed for improving the hybrid method. This new acoustic imaging method shows the multi-dimensional distribution of the normalized cost function, so as to indicate the trend of the minimizing direction toward the source location. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is 28m for a search area of radius 250m.

  • PDF

Inspection method of BGA Ball Using 5-step Ring Illumination (5층 링 조명에 의한 BGA 볼의 검사 방법)

  • Kim, Jong Hyeong;Nguyen, Chanh D.Tr.
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.12
    • /
    • pp.1115-1121
    • /
    • 2015
  • Fast inspection of solder ball bumps in ball grid array (BGA) is an important issue in the flip chip bonding technology. Particularly, semiconductor industry has required faster and more accurate inspection of micron-size solder bumps in flip chip bonding, as the density of balls increase dramatically. In this paper, we describe an inspection approach of BGA balls by using 5-step ring illumination device and normalized cross-correlation (NCC) method. The images of BGA ball by the illumination device show unique and distinguishable characteristic contours by their 3-D shapes, which are called as "iso-slope contours". Template images of reference ball samples can be produced artificially by the hybrid reflectance model and 3D data of balls. NCC values between test and template samples are very robust and reliable under well-structured condition. The 200 samples on real wafer are tested and show good practical feasibility of the proposed method.

An Acoustic Echo Canceler under 3-Dimensional Synthetic Stereo Environments (3차원 합성 입체음향 환경에서의 음향반향제거기)

  • 김현태;박장식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.520-528
    • /
    • 2003
  • This paper proposes a method of implementing synthetic stereo and an acoustic echo cancellation algorithm for multiple participant conference system. Synthetic stereo is generated by HRTF and two loudspeakers. A robust adaptive algorithm for synthetic stereo echo cancellation is proposed to reduce the weight misalignment due to near-end speech signals and ambient noises. The proposed adaptive algorithm is modified version of SMAP algorithm and the coefficients of adaptive filter is updated with cross correlation of input and estimation error signal normalized with sum of the autocorrelation of input signal and the power of the estimation error signal multiplied with projection order. This is more robust to projection order and ambient noise than conventional SMAP. Computer simulation show that the proposed algorithm effectively attenuates synthetic stereo acoustic echo.

Highly Dense 3D Surface Generation Using Multi-image Matching

  • Noh, Myoung-Jong;Cho, Woo-Sug;Bang, Ki-In
    • ETRI Journal
    • /
    • v.34 no.1
    • /
    • pp.87-97
    • /
    • 2012
  • This study presents an automatic matching method for generating a dense, accurate, and discontinuity-preserved digital surface model (DSM) using multiple images acquired by an aerial digital frame camera. The proposed method consists of two main procedures: area-based multi-image matching (AMIM) and stereo-pair epipolar line matching (SELM). AMIM evaluates the sum of the normalized cross correlation of corresponding image points from multiple images to determine the optimal height of an object point. A novel method is introduced for determining the search height range and incremental height, which are necessary for the vertical line locus used in the AMIM. This procedure also includes the means to select the best reference and target images for each strip so that multi-image matching can resolve the common problem over occlusion areas. The SELM extracts densely positioned distinct points along epipolar lines from the multiple images and generates a discontinuity-preserved DSM using geometric and radiometric constraints. The matched points derived by the AMIM are used as anchor points between overlapped images to find conjugate distinct points using epipolar geometry. The performance of the proposed method was evaluated for several different test areas, including urban areas.

Position estimation of underground acoustic source origin using a passive SONAR system (수동형 SONAR 시스템을 사용한 지하 진원지의 추정)

  • Jarng Soon Suck;Lee Je Hyeong;Ahn Heung Gu;Choi Heun Ho
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.103-108
    • /
    • 1999
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about loom underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the array of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. In the hybrid method, both informations of time-delays and power-ratios are coupled together to produce better performance of position estimation. A new acoustic imaging technique has been developed for improving the hybrid method. This new acoustic imaging method shows the multi-dimensional distribution of the normalized cost function, so as to indicate the trend of the minimizing direction toward the source location. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is 28m for a search area of radius 250m.

  • PDF

Extraction Method of Ultrasound Spectral Information using Phase-Compensation and Weighted Averaging Techniques (위상 보상과 가중치 평균을 이용한 의료 초음파 신호의 주파수 특성 추출 방법)

  • Kim, Hyung-Suk;Yi, Joon-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.959-966
    • /
    • 2010
  • Quantitative ultrasound analysis provides fundamental information of various ultrasound parameters using spectral information of the short-gated radiofrequency(RF) data. Therefore, accurate extraction of spectral information from backscattered RF signal is crucial for further analysis of medical ultrasound parameters. In this paper, we propose two techniques for calculating a more accurate power spectrum which are based on the phase-compensation using the normalized cross-correlation to minimize estimation errors due to phase variations, and the weighted averaging technique to maximize the signal-to-noise ratio(SNR). The simulation results demonstrate that the proposed method estimates better results with 10% smaller estimation variances compared to the conventional methods.

Robust Stereo Matching to Radiometric Variation Using Binary Information of Census Transformation (Census 변환의 이진 정보를 이용한 조명 변화에 강인한 스테레오 정합)

  • Chang, Yong-Jun;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.11a
    • /
    • pp.94-95
    • /
    • 2016
  • 스테레오 정합은 서로 다른 두 시점을 갖는 스테레오 영상으로부터 객체의 깊이값을 예측한다. 이 방법은 객체가 카메라로 부터 멀리 떨어질수록 두 시점 사이에 큰 변위차를 갖는 양안시차 특성을 이용해 깊이값을 구한다. 일반적으로 스테레오 정합은 촬영한 두 영상의 조명 변화 및 노출 정도가 같다는 조건으로 수행된다. 하지만 실내 또는 실외에서 실제로 영상을 촬영하면 조명 및 햇빛의 위치 그리고 카메라의 특성에 따라 촬영된 스테레오 영상의 밝기가 서로 달라지는 경우가 발생하게 된다. 이처럼 두 영상의 밝기차를 고려하지 않고 스테레오 정합을 하게 되면 정확한 깊이값을 예측하기 어렵다. 이러한 문제를 개선하기 위해 조명 변화에 강인한 ANCC (Adaptive Normalized Cross Correlation)가 제안되었다. 이 방법은 영상 속 화소들의 색상 모델을 이용해 조명변화의 영향을 받는 요소들을 제거함으로써 다양한 밝기변화 속에서도 안정적으로 스테레오 정합을 수행할 수 있도록 한다. 하지만 ANCC는 수행과정에서 각 화소마다 양방향 필터 (Bilateral Filter)가 적용되는 등 높은 복잡도를 갖는다는 단점이 있다. 본 논문에서는 기존의 ANCC 보다 복잡도가 낮으면서 밝기변화에도 안정적인 정합 결과를 갖기 위해 Census 변환의 이진 정보를 이용한 스테레오 정합 방법을 제안한다.

  • PDF