• ETRI Journal
• /
• v.33 no.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.

• Journal of Korea Water Resources Association
• /
• v.38 no.10 s.159
• /
• pp.851-859
• /
• 2005

Normalized cross-correlation (correlation coefficient) is a useful measure for pattern matching in PIV (Particle Image Velocimetry) analysis. Because it does not have a corresponding simple expression in frequency domain, several fast but inexact measures have been used. Among them, three measures of correlation for PIV analysis and the normalized cross-correlation were evaluated with a sample calculation. The test revealed that all other proposed correlation measures sometimes show inaccurate results, except the normalized cross-correlation. However, correlation coefficient method has a weakpoint that it requires so long time for calculation. To overcome this shortcoming, a fast and exact method for calculating normalized cross-correlation is suggested. It adopts Fast Fourier Transform (FFT) for calculation of covariance and the successive-summing method for the denominator of correlation coefficient. The new algorithm showed that it is really fast and exact in calculating correlation coefficient.

• Journal of the Korean Society of School Health
• /
• v.30 no.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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.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.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.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.

• Journal of Electrical Engineering and Technology
• /
• v.11 no.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.

• Journal of the Society of Naval Architects of Korea
• /
• v.44 no.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.

• Journal of Mechanical Science and Technology
• /
• v.14 no.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.

• Journal of electromagnetic engineering and science
• /
• v.1 no.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.

• Journal of Mechanical Science and Technology
• /
• v.15 no.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.