• Title/Summary/Keyword: Normalized Cross-Correlation

Search Result 101, Processing Time 0.024 seconds

A Stereo Matching Technique using Multi-directional Scan-line Optimization and Reliability-based Hole-filling (다중방향성 정합선 최적화와 신뢰도 기반 공백복원을 이용한 스테레오 정합)

  • Baek, Seung-Hae;Park, Soon-Young
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.115-124
    • /
    • 2010
  • Stereo matching techniques are categorized in two major schemes, local and global matching techniques. In global matching schemes, several investigations are introduced, where cost accumulation is performed in multiple matching lines. In this paper, we introduce a new multi-line stereo matching techniques which expands a conventional single-line matching scheme to multiple one. Matching cost is based on simple normalized cross correlation. We expand the scan-line optimization technique to a multi-line scan-line optimization technique. The proposed technique first generates a reliability image, which is iteratively updated based on the previous reliability measure. After some number of iterations, the reliability image is completed by a hole-filling algorithm. The hole-filling algorithm introduces a disparity score table which records the disparity score of the current pixel. The disparity of an empty pixel is determined by comparing the scores of the neighboring pixels. The proposed technique is tested using the Middlebury and CMU stereo images. The error analysis shows that the proposed matching technique yields better performance than using conventional global matching algorithm.

Lane Violation Detection System Using Feature Tracking (특징점 추적을 이용한 끼어들기 위반차량 검지 시스템)

  • Lee, Hee-Sin;Lee, Joon-Whoan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.2
    • /
    • pp.36-44
    • /
    • 2009
  • In this paper, we suggest a system of detecting a vehicle with lane violation, which can detect the vehicle with lane violation, by using the feature point tracking. The whole algorithm in the suggested system of detecting a vehicle with lane violation is composed of three stages such as feature extraction, register and tracking in feature for the tracking-targeted vehicle, and detecting a vehicle with lane violation. In the stage of feature extraction, the feature is extracted from the inputted image by sing the feature-extraction algorithm available for the real-time processing. The extracted features are again selected the racking-targeted feature. The registered feature is tracked by using NCC(normalized cross correlation). Finally, whether or not lane violation is finally detected by using information on the tracked features. As a result of experimenting the suggested system by using the acquired image in the section with a ban on intervention, the excellent performance was shown with 99.09% for positive recognition ratio and 0.9% for error ratio. The fast processing speed could be obtained in 34.48 frames per second available for real-time processing.

  • PDF

Fast and Accurate Rigid Registration of 3D CT Images by Combining Feature and Intensity

  • June, Naw Chit Too;Cui, Xuenan;Li, Shengzhe;Kim, Hak-Il;Kwack, Kyu-Sung
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • Computed tomography (CT) images are widely used for the analysis of the temporal evaluation or monitoring of the progression of a disease. The follow-up examinations of CT scan images of the same patient require a 3D registration technique. In this paper, an automatic and robust registration is proposed for the rigid registration of 3D CT images. The proposed method involves two steps. Firstly, the two CT volumes are aligned based on their principal axes, and then, the alignment from the previous step is refined by the optimization of the similarity score of the image's voxel. Normalized cross correlation (NCC) is used as a similarity metric and a downhill simplex method is employed to find out the optimal score. The performance of the algorithm is evaluated on phantom images and knee synthetic CT images. By the extraction of the initial transformation parameters with principal axis of the binary volumes, the searching space to find out the parameters is reduced in the optimization step. Thus, the overall registration time is algorithmically decreased without the deterioration of the accuracy. The preliminary experimental results of the study demonstrate that the proposed method can be applied to rigid registration problems of real patient images.

Performance Analysis on the Multiple Trellis Coded CPFSK for the Noncoherent Receiver without CSI (채널 상태 정보를 사용하지 않는 비동기식 복조기를 위한 다중 격자 부호화 연속 위상 주파수 변조 방식의 성능분석)

  • 김창중;이호경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.942-948
    • /
    • 2003
  • In this paper, we analyze the performance of multiple trellis coded modulation applied to continuous phase frequency shift keying (MTCM/CPFSK) for the noncoherent receiver without channel state information (CSI) on the interleaved Rician fading channel. In this system, the squared cross-correlation between the received signal and a candidate signal is used as the branch metric of the Viterbi decoder. To obtain the bit error performance of this system, we analyze the approximated pairwise error probability (PEP) and the exact PEP. We also derive the equivalent normalized squared distance (ENSD) and compare it with the ENSD of the noncoherent receiver with perfect CSI. Simulation results are also provided to verify the theoretical performance analysis.

Displacement Measurement of Cable Stayed Bridge using Digital Image Processing (디지털 영상처리를 이용한 사장교의 변위 측정)

  • Son, Byung Jik;Jeon, Seung Gon;Heo, Gwang Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.237-242
    • /
    • 2016
  • This paper introduces a method of measuring the displacement of a cable-stayed bridge using digital image processing (DIP). The validity of the DIP technique was confirmed by comparing the results with those obtained using a displacement meter and ANSYS analysis. The normalized cross-correlation (NCC) coefficient was used. 100 kgf and 200 kgf loading experiments were carried out, which showed that when the displacement is large, the reliability of the DIP technique is increased. That is, when the load was increased from 100 kgf to 200kgf, it decreased from 31% to 14% compared to the ANSYS results and from 14% to 4% compared to the displacement meter results. Therefore, the image processing method is able to measure the displacement sufficiently accurately.

Analysis of Defect Signals Inside Glass Fiber Reinforced Polymer Through Deconvolution of Terahertz Wave (테라헤르츠파의 디컨벌루션을 통한 유리섬유 복합재 내부 결함 신호 분석)

  • Kim, Heon-Su;Park, Dong-Woon;Kim, Sang-Il;Lee, Jong-Min;Kim, Hak-Sung
    • Composites Research
    • /
    • v.35 no.1
    • /
    • pp.8-12
    • /
    • 2022
  • Analysis of defect signals inside glass fiber reinforced polymer (GFRP) was conducted through deconvolution of terahertz (THz) wave. The GFRP specimen with internal defects was manufactured and the THz signal was measured through the reflection mode of the Terahertz Time-Domain Spectroscopy (THz-TDS) system. For deconvolution of the measured THz signal, the peak position of the THz signal was amplified through Normalized Cross Correlation (NCC) of the incident and detected THz signals. The position and intensity of the amplified peak were extracted as impulse, and the extracted signal of the impulse position was removed from the THz original signal. By repeating the process, the critical impulses, which represent boundary of the specimen, were derived. The deconvolution process was verified by confirming that the original THz signal without noise can be restored through the convolution of the critical impulses and the incident signal. From the derived critical impulses, the thickness of the internal defect in the GFRP was calculated through the detection time of impulses within 15 ㎛ accuracy.

Pre-detection Parameter of the Combustion Instabilities in the Gas Turbine Combustor (덤프형 가스터빈 연소기에서의 화염 불안정성의 사전 감지 인자)

  • Lee, Byeong-Jun;Santavicca, D.A.
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.5
    • /
    • pp.750-756
    • /
    • 2002
  • The effect of equivalence ratio and velocity on the stability of flame in dump combustor was studied in an atmospheric pressure, laboratory scathe dump combustor operating natural gas. Traditionally, peak-to-peak pressure, fluctuation of the heat release rate and Rayleigh index were used to find and control the combustion instability. Cross correlation coefficients, Ci,j which is defined as the normalized value of the integration of the product of two of the mixer pressure, dump plane pressure and heat release rate, are introduced to see whether the flame is stable or not. Ci,j shows more sensitive to combustion status than Rayleigh index in steadily burning flame. Also, the result indicates that the amplitude of Ci,j between heat release and mixer pressure goes up before the flame at the rich de-stabilizing equivalence ratio near $\psi$=0.85. t means Ci:j at this case has a potential to detect the de-stablizing moment in prior to becoming unstable in dump combustor.

Empirical Correlations for Penetration Height of Liquid Jet in Uniform Cross Flow - A Review

  • No, Soo-Young
    • Journal of ILASS-Korea
    • /
    • v.16 no.4
    • /
    • pp.176-185
    • /
    • 2011
  • The empirical correlations for the prediction of penetration height of liquid jet in crossflow are reviewed and classified in this study. Around thirty different correlations had been proposed by many investigators. It has generally known that the penetration height of a liquid jet in a cross-flow is a function of the liquid to air momentum flux ratio and the normalized downstream distance from the injector. However, several researchers incorporated the Weber number, liquid-to-water or air viscosity ratio, pressure ratio or Reynolds number, temperature ratio in the empirical correlations. The existing correlations can be grouped as correlations in a power-law, logarithmic, and exponential forms, respectively. Correlations in a power-law form can be further classified as three groups such as basic form, Weber number form and other parameters form. It should be pointed out that correlations in a logarithmic form in terms of Weber number or any other parameters could not be found. Universal correlation has still not been established due to the significant discrepancies between various correlations suggested to date. Several of the studies reported the significant discrepancies of predicted values by the existing correlations. The possible reasons for discrepancies will be summarized as measurement technique, assumptions made in defining terms in the liquid to air momentum flux ratio, difficulties in defining the boundaries of the liquid jets, and nozzle/injector geometry. Evaluation of validity for the correlations proposed recently by several investigators is essentially required. Those include eight power-law forms, two logarithmic forms, and one exponential form.

Research on Objects Tracking System using HOG Algorithm and CNN (HOG 알고리즘과 CNN을 이용한 객체 검출 시스템에 관한 연구)

  • Park Byungjoon;Kim Hyunsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.20 no.3
    • /
    • pp.13-23
    • /
    • 2024
  • For the purpose of predicting credit card customer churn accurately through data analysis Detecting and tracking objects in continuous video is essential in self-driving cars, security and surveillance systems, sports analytics, medical image processing, and more. Correlation tracking methods such as Normalized Cross Correlation(NCC) and Sum of Absolute Differences(SAD) are used as an effective way to measure the similarity between two images. NCC, a representative correlation tracking method, has been useful in real-time environments because it is relatively simple to compute and effective. However, correlation tracking methods are sensitive to rotation and size changes of objects, making them difficult to apply to real-time changing videos. To overcome these limitations, this paper proposes an object tracking method using the Histogram of Oriented Gradients(HOG) feature to effectively obtain object data and the Convolution Neural Network(CNN) algorithm. By using the two algorithms, the shape and structure of the object can be effectively represented and learned, resulting in more reliable and accurate object tracking. In this paper, the performance of the proposed method is verified through experiments and its superiority is demonstrated.

Universal index for Sasang typology using Cloninger's biopsychological theory (Cloninger의 이론을 활용한 사상체질 생리심리 지표 연구)

  • CHAE, Han;JEON, Eun Sang;LIM, Su Hye;LEE, Soo Jin
    • Journal of Sasang Constitutional Medicine
    • /
    • v.31 no.3
    • /
    • pp.34-47
    • /
    • 2019
  • Introduction Cloninger's Novelty-Seeking (NS) and Harm-Avoidance (HA) were found to be the biopsychological characteristic of Sasang typology, and the So-Yang type has high NS and low HA however the So-Eum type as contrary. The purpose of this study was to show the clinical usefulness of these measures as objective clinical index of Sasang typology in foreign countries lacking validated measures. Methods The Sasang type of 103 university students was diagnosed using Questionnaire for Sasang Constitution Classification (QSCC) II and clinical specialist, and biopsychological and physical features with NS, HA, Sasang Personality Questionnaire (SPQ) and BMI. These measures were normalized to make a noble index of 'NS(100-HA)', and the correlation among these were examined with Pearson's correlation. The differences of biopsychological and physical features between Sasang type groups were attested with ANCOVA, and the comparison of clinical usefulness of SPQ and NS(100-HA) were examined with discriminant analysis. Results SPQ and BMI were clinically useful for Sasang typology as shown in previous studies, and the substitution of SPQ with normalized NS(100-HA) was found acceptable. The NS(100-HA) is significantly correlated with SPQ (r=0.466, p<0.01), however not with BMI (r=0.079, ns). The SPQ and NS(100-HA) scores were found to be distinctive between Sasang type groups, and these were found to predict Sasang type of participants with similar correctness. Discussion and Conclusion The current study reviewed the theoretical backgrounds and confirmed the clinical usefulness of Cloninger's biopsychological theory in Sasang typology. These might provide foundations for integrative medicine and cross-cultural biopsychology of the East and West.