• 제목/요약/키워드: Normalized Cross Correlation

검색결과 99건 처리시간 0.025초

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

  • 백승해;박순용
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.115-124
    • /
    • 2010
  • 최근 스테레오 정합 기술은 정합하고자 하는 픽셀을 포함한 국부적인(local) 영상의 정합 비용과 시차의 변화 비용을 누적하는 전역적(global)인 방법을 많이 사용하고 있다. 특히 전역적 스테레오 정합에서도 비용누적 (cost accumulation)의 방향을 일반적인 수평방향이 아닌 다수의 방향을 사용하는 연구가 늘고 있다. 본 논문에서는 기존의 스테레오 정합 기술을 다중 방향성 정합 기술로 확장하는 방법을 제안한다. 픽셀의 국부적인 정합 비용은 단순한 NCC (Normalized Cross Correlation)를 사용하였고 전역적 정합 기술의 하나인 정합선 최적화(Scan-line Optimization) 방법을 다중 방향으로 확장하는 기술을 제안하였다. 우선 정합선 최적화를 다중 방향으로 실행한 후 이들 결과를 이용하여 신뢰도가 높은 시차영상 (disparity image)을 획득한다. 반복적인 다중 방향 정합선 최적화 시행 후, 시차영상에서 남은 공백은 홀 복원 방법으로 계산한다. 시차가 구해진 픽셀에 대해서는 신뢰도 점수를 매긴 다음 이 점수를 확산하여 신뢰도 점수 테이블에서 가장 높은 값을 가지는 시차값으로 홀을 복원하였다. 제안하는 기술을 미들버리(Middlebury)의 스테레오 영상을 사용하여 오차를 분석하였다. 기존의 전역적 방법과 제안 기술을 이용하여 시차영상을 계산하고 그 오차를 비교하였다.

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

  • 이희신;이준환
    • 한국ITS학회 논문지
    • /
    • 제8권2호
    • /
    • pp.36-44
    • /
    • 2009
  • 본 논문에서는 특징점 추적을 이용하여 끼어들기 위반차량을 검지할 수 있는 끼어들기 위반차량 검지 시스템을 제안한다. 제안된 끼어들기 위반차량 검지 시스템의 전체적인 알고리즘은 특징 추출, 추적대상 차량의 특징점 등록 및 추적, 끼어들기 위반차량 검지 등의 세 단계로 구성된다. 특징 추출 단계에서는 실시간 처리가 가능한 특징점 추출 알고리즘을 이용하여 입력 영상에서 특징점을 추출한다. 추출된 특징점들은 다시 추적대상 특징점을 선정하고 등록된 특징점을 정규화 된 교차 상관관계(normalized cross correlation:NCC)를 이용하여 추적한다. 마지막으로 추적된 특징점들의 정보를 이용하여 끼어들기 위반여부를 최종 검지한다. 제안한 시스템을 끼어들기 금지구간에서 취득한 영상을 사용하여 실험한 결과 정인식률 99.09%와 오류율 0.9%의 뛰어난 성능을 보였고 실시간처리가 가능한 초당 34.48프레임의 빠른 처리속도를 얻을 수 있었다.

  • 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
    • /
    • 제6권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)

  • 김창중;이호경
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.942-948
    • /
    • 2003
  • 채널 상태 정보 (Channel State Information, CSI)를 사용하지 않는 비동기식 복조기를 위한 다중 격자 부호화 연속 위상 주파수 변조 방식 (Multiple Trellis Coded Modulation applied to Continuous Phase Frequency Shift Keying, MTCM/CPFSK)의 성능을 비상관적인 라이시안 페이딩 채널상에서 분석하였다. 복조기에서 신호 판별에 적합한 척도(metric)로 수신 신호와 후보 신호 사이의 제곱 교차 상관값 (squared cross-correlation)을 사용하였으며, 이 때 신호쌍 오류(Pairwise Error Probability, PEP)를 구하였다. 또한, PEP를 이용하여 신호 사이의 등가 정규화 기하 제곱 거리 (Equivalent Normalized Squared Distance, ENSD)를 구하고, 완벽한 CSI를 사용하는 비동기식 MTCM/CPFSK의 ENSD와 비교하였다. 마지막으로, PEP를 변환 함수 상한법(Transfer Function Bounding, TFB)에 대입하여 각각의 방법에 의해 구해진 이론적인 비트 오류 성능(Bit Error Rate, BER)을 비교하고, 모의실험 결과를 통하여 검증하였다.

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

  • 손병직;전승곤;허광희
    • 한국산학기술학회논문지
    • /
    • 제17권5호
    • /
    • pp.237-242
    • /
    • 2016
  • 본 논문은 돌산대교 모형 사장교에 하중을 주었을 때 발생되는 변위를 측정하기 위한 방법으로 디지털 영상처리 방법을 도입하여 실험을 하였다. 돌산대교 모형 사장교는 30:1로 축소한 경우로 길이 15.5m, 너비 400mm이다. 실험 방법은 영상처리 결과를 ANSYS 해석결과와 변위계 측정결과를 비교, 분석하여 영상처리 기법의 타당성을 검증하였다. 본 실험에 적용된 영상처리 기법은 상호상관 계수를 적용하였으며, 실험 조건은 100kgf 재하 하였을 때의 변위와 200kgf 재하 하였을 때의 변위를 측정하는 실험을 수행하였다. 분석 결과 하중이 추가적으로 증가하여 발생되는 변위가 커질수록 영상처리에 대한 신뢰성도 증가하는 것으로 나타났다. 즉, 하중이 100kgf에서 200kgf으로 증가할 때, ANSYS 결과대비 오차율이 31%에서 14%로 감소하였으며, 변위계 결과대비 오차율 역시 17%에서 4%로 감소하였다. 200kgf 재하시 14%, 4%의 차이를 보이고 있어, 영상처리 기법으로 충분히 변위를 측정할 수 있을 것으로 판단된다. 향후 연구로는 동영상 파일로 부터 고유진동수를 측정하는 방법에 대해서 연구하고자 한다.

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

  • 김헌수;박동운;김상일;이종민;김학성
    • Composites Research
    • /
    • 제35권1호
    • /
    • pp.8-12
    • /
    • 2022
  • 테라헤르츠(THz)파의 디컨벌루션을 통한 유리섬유 복합재 내부 결함 신호 분석 기법을 연구하였다. 결함이 존재하는 유리섬유 복합재료 시편을 제작하였고, Terahertz Time-Domain Spectroscopy (THz-TDS) 시스템의 반사모드를 통해 THz 신호를 측정하였다. 디컨벌루션을 위해 THz 입사 신호와 검출 신호의 Normalized Cross Correlation (NCC) 계산을 통해 THz 신호의 피크 위치를 증폭하였다. 증폭된 피크의 위치 및 세기를 임펄스로 추출하였고 THz 원신호에서 추출된 임펄스 위치의 신호를 제거하였다. 해당 과정을 반복함으로써 시편의 경계면을 나타내는 THz 검출 신호의 주요 임펄스를 도출하였다. 주요 임펄스와 기준 신호의 컨벌루션을 통해 노이즈가 제거된 THz 원신호의 복원이 가능한 것을 확인함으로써 디컨벌루션 과정을 검증하였다. 결과적으로 주요 임펄스들의 검출 시간을 통해 15 ㎛ 이내의 정확도로 유리섬유 복합재 내부 결함의 두께 판별이 가능하였다.

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

  • 이병준
    • 대한기계학회논문집B
    • /
    • 제26권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
    • 한국분무공학회지
    • /
    • 제16권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.

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

  • 채한;전은상;임수혜;이수진
    • 사상체질의학회지
    • /
    • 제31권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.

부하 임피던스 측정을 위한 랩뷰기반 시간-주파수 영역 반사파 실시간 시스템 구현 (Implementation of a Labview Based Time-Frequency Domain Reflectometry Real Time System for the Load Impedance Measurement)

  • 박태근;곽기석;박진배;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1803-1804
    • /
    • 2006
  • The purpose of this paper is to implement a Labview based TFDR Real Time system through the instruments of Pci eXtensions for Instrumentation(PXI). The proposed load impedance measurement algorithm was verified by experiments via the implemented real time system. The TFDR real time system consisted of the reference signal design, signal generation, signal acquisition, algorithm execution and results display parts. To implement real time system, all of the parts wore programmed by the Labview which is one of graphical programming languages. In the application software implemented by the Labview we were able to design a suitable reference signal according to the length and frequency attenuation characteristics of the target cable and controled the arbitrary waveform generator(ZT500PXI) of the signal generation part and the digital storage oscilloscope(ZT430PXI) of the signal acquisition part. By using the TFDR real time system with the terminal resistor on the target cable, we applied to the load impedance measurements. In the proposed load impedance algorithm a normalized time-frequency cross correlation function and a cross time-frequency distribution function was employed to calculate the reflection coefficient and phase difference between the input and the reflected signals.

  • PDF