• Title/Summary/Keyword: normalized correlation

검색결과 460건 처리시간 0.021초

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.401-406
    • /
    • 2011
  • This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

상호상관 PIV기법을 위한 빠르고 정확한 FFT 알고리듬의 개발 (Development of Fast and Exact FFT Algorithm for Cross-Correlation PIV)

  • 류권규;김동수;윤병만
    • 한국수자원학회논문집
    • /
    • 제38권10호
    • /
    • pp.851-859
    • /
    • 2005
  • 정규 상호 상관 (상관계수)은 입자영상유속계(PIV) 분석에서 형태 분석을 위한 가장 정확하고 적합한 척도이다. 그러나 상관계수는 주파수 영역에서 그에 상당하는 간단한 수식 표현이 없기 때문에, 빠르지만 부정확한 척도들이 종종 이용된다. 이러한 척도 중에서 선정된 세 가지 방법과 상관계수법을 상호 비교하였다. 그 결과 상관계수법을 제외한 나머지 척도들은 모두 종종 부정확한 결과를 도출함을 알 수 있었다. 그러나 상관계수법은 계산 시간이 많이 걸린다는 단점을 지니고 있다. 이 문제를 해결하기 위해, 상관계수법을 계산하는 빠르고 정확한 방법을 제시하였다. 이 방법은 상관계수의 분산을 계산하는 Fn 알고리듬과 분모를 계산하는 순차가감법을 결합한 것이다. 시험 결과 이 방법은 상관계수를 빠르고 정확하게 계산할 수 있음을 보였다.

도시와 산촌 학령기아동의 정신건강 비교 및 주관적 정신건강 지표와 심박변이도(HRV)의 상관관계 분석 (A Comparison of Mental Health of School Age Children between Urban and Rural Area and a Correlation Analysis of Subjective Mental Health Indicators and Heart Rate Variability)

  • 방경숙;이인숙;김성재;윤재희;이준아
    • 한국학교보건학회지
    • /
    • 제30권3호
    • /
    • pp.266-273
    • /
    • 2017
  • Purpose: This study was performed to compare the mental health of school age children residing in urban and rural areas and to analyze the correlations between the subjective mental health indicators such as depression and attention deficit-hyperactivity behavior and heart rate variability (HRV) indicators. Methods: For this study, a convenience sample of one hundred and three children was recruited. Depression and attention deficit-hyperactivity behavior were measured using self-reported questionnaires and HRV indicators were measured using an electronic instrument. Results: Among the HRV parameters of the rural children, their normalized LF and the LF / HF were significantly lower than those of the urban children. The RMSSD and the normalized HF were statistically significantly higher. The level of depression showed a significant positive correlation with the normalized LF and LF/HF, but showed a negative correlation with the normalized HF. Also, the level of attention deficit-hyperactivity behavior was significantly correlated with the normalized LF, LF/HF, and the normalized HF. Conclusion: Based on the findings, we expect that HRV indicators can be applied to predict the level of depression and attention deficit-hyperactivity behavior in elementary school children.

고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발 (Development of an edge-based point correlation algorithm for fast and stable visual inspection system)

  • 강동중;노태정
    • 제어로봇시스템학회논문지
    • /
    • 제9권8호
    • /
    • pp.640-646
    • /
    • 2003
  • We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

시계열 모델과 상관차원 해석을 통한 공구수명의 감시 (Monitoring of Tool Life through AR Model and Correlation Dimension Analysis)

  • 김정석;이득우;강명창;최성필
    • 한국정밀공학회지
    • /
    • 제15권11호
    • /
    • pp.189-198
    • /
    • 1998
  • Recently, monitoring of tool life is a matter of common interesting because tool life affects precision, productivity and cost in machining process. Especially flank wear has a direct effect on cutting mechanism, so the various pattern of cutting force is obtained experimentally according to variation of wear condition. By investigating cutting force signal, AR(Autoregressive) modeling and correlation dimension analysis is conducted in turning operation. In this modeling and analysis, we extract features through 6th AR model, correlation integral and normalized correlation integral. After the back-propagation model of the neural network is utilized to monitor tool life according to flank wear. As a result. a very reliable classification of tool life was obtained.

  • PDF

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

  • Chaudhari, R.E.;Dhok, S.B.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.519-528
    • /
    • 2016
  • In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

정규상호상관도를 이용한 입체 입자영상유속계 알고리즘 개발 (Development of Algorithm for Stereoscopic PIV using Normalized Cross-correlation)

  • 오정근;김유철;류민철;고원규;서정천
    • 대한조선학회논문집
    • /
    • 제44권6호
    • /
    • pp.579-589
    • /
    • 2007
  • Contrary to the conventional single-point measuring devices such as LDV, pitot-tube, hot-wire, etc., it would be possible to measure instantaneously 3-D flow fields with a stereoscopic PIV system. In this paper, we present an analysis algorithm for a stereoscopic PIV system using the normalized cross-correlation (NCC) and a 3-D calibration based reconstruction method. The evaluation method based on NCC is one of the most accurate correlation-based methods. We validated the developed algorithm through a benchmarking comparison with 3-D artificial SPIV images and calibration target images.

A Parametric Study of Displacement Measurements Using Digital Image Correlation Method

  • Ha, Kuen-Dong
    • Journal of Mechanical Science and Technology
    • /
    • 제14권5호
    • /
    • pp.518-529
    • /
    • 2000
  • A detailed and thorough parametric study of digital image correlation method is presented. A theoretical background and development of the method were introduced and the effects of various parameters on the determination of displacement outputs from the raw original and deformed image information were examined. Use of the normalized correlation coefficient, the use of 20 to 40 pixels for a searching window side, 6 variables searching, bi-cubic spline sub pixel interpolations and the use of coarse-fine search are some of the key choices among the results of parametric studies. The displacement outputs can be further processed with two dimensional curve fitting for the data noise reduction as well as displacement gradient calculation.

  • PDF

Correlating Fully Anechoic Chamber to Open Area Test Site Measurements by the Normalized Site Attenuation

  • Kang, Tae-Weon;Kim, Byung-Wook;Chung, Yeon-Choon;Kim, Hyo-Tae
    • Journal of electromagnetic engineering and science
    • /
    • 제1권2호
    • /
    • pp.126-130
    • /
    • 2001
  • The performance of a fully anechoic chamber (FAC) for radiated emission (RE) measurements has been evaluated using the normalized site attenuation (NSA). To do this, the antenna factor (AF) of a set consisting of nearly identical antennas has been calibrated at an open area test site (OATS). Appropriate correlation factor (CF) between the chamber and the OATS has been calculated. Results show that the performance of the chamber is fairly good with respect to the ANSI-limit except 41~66 MHz far vertical polarization and near 900 MHz for horizontal polarization.

  • PDF

An Experimental and Numerical Study on Thermal Performance of a Regenerator System with Ceramic Honeycomb

  • Ryou, Hong-Sun;Noh, Dong-Soon;Hong, Sung-Kook;Lee, Seong-Hyuk
    • Journal of Mechanical Science and Technology
    • /
    • 제15권3호
    • /
    • pp.357-365
    • /
    • 2001
  • The aim of this paper is to perform the experiment and the numerical simulation for investigating the heat transfer in a regenerator system with ceramic honeycomb and to suggest a useful correlation for optimization of the regenerator system. For achieving this, the effects of some parameters were investigated, e. g., switching time, cell size and length of honeycomb on the mean temperature efficiency. The measured temperatures by R-type thermocouples were compared with the predictions by means of the commercial package, STAR-CD. A useful correlation for thermal efficiency was newly proposed as a function of the normalized switching time, defined in terms of switching time, cell size and length of honeycomb. The results showed that the thermal efficiency is above 90% and the normalized heat exchange rate is higher than 80% when the normalized switching time is less than 1000.

  • PDF