• Convergence Security Journal
• /
• v.13 no.3
• /
• pp.9-15
• /
• 2013

Calculating of matching cost is an important for efficient stereo matching. To investigate the performance of matching process, the concepts of the existing methods are introduced. Also we analyze the performance and merits of them. The simplest matching costs assume constant intensities at matching image locations. We consider matching cost functions which can be distinguished between pixel-based and window-based approaches. The Pixel-based approach includes absolute differences (AD) and sampling-intensitive absolute differences (BT). The window-based approach includes the sum of the absolute differences, the sum of squared differences, the normalized cross-correlation, zero-mean normalized cross-correlation, census transform, and the absolute differences census transform (AD-Census). We evaluate matching cost functions in terms of accuracy and time complexity. In terms of the accuracy, AD-Census method shows the lowest matching error ratio (the best solution). The ZNCC method shows the lowest matching error ratio in non-occlusion and all evaluation part. But it performs high matching error ratio at the discontinuities evaluation part due to blurring effect in the boundary. The pixel-based AD method shows a low complexity in terms of time complexity.

• Journal of the Society of Naval Architects of Korea
• /
• v.51 no.2
• /
• pp.122-129
• /
• 2014

Identification of the whipping response out of the combined wave-vibration response of a flexible sea going vessel is one of the most interesting research topic from ship designer's point of view. In order to achieve this goal, a novel methodology based on the wavelet cross-correlation technique was proposed in this paper. The cross-correlation of the wavelet power spectrum averaged across the frequency axis was introduced to check the similarity between the combined wave-vibration response and impulse response. The calculated cross-correlation of the wavelet power spectrum was normalized by the auto-correlation of the each spectrum with zero time lag, eventually providing the cross-correlation coefficient that stays between 0 and 1, precisely indicating the existence of the impulse response buried in the combined wave-vibration response. Additionally, the weight function was introduced while calculating the cross-correlation of the two spectrums in order to filter out the signal of lower frequency so that the accuracy of the similarity check becomes as high as possible. The validity of the proposed methodology was checked through the application to the artificially generated ideal combined wave-vibration signal, together with the more realistic signal obtained by running 3D hydroelasticity program WISH-Flex. The correspondence of the identified whipping instances between the results, one from the proposed method and the other from the calculated slamming modal force, was excellent.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.6
• /
• pp.473-479
• /
• 2019

This study applied SGM (Semi Global Matching) to generate DSM (Digital Surface Model) using WorldView-1 high-resolution satellite stereo pair in Terrassa, Spain provided by ISPRS (International Society for Photogrammetry and Remote Sensing). The SGM is an image matching algorithm that performs the computation of the matching cost for the stereo pair in multi-paths and aggregates the computed costs sequentially. This method finally calculates the disparity corresponding to the minimum (or maximum) value of the aggregation cost. The cost was applied to MI (Mutual Information), NCC (Normalized Cross-Correlation), and CT (Census Transform) in order to the SGM. The accuracy and performance of the outline representation result in DSM by each cost are presented. Based on the images used and the subject area, the accuracy of the CT cost results was the highest, and the outline representation was also most clearly depicted. In addition, while the SGM method represented more detailed outlines than the existing software, many errors occurred in the water area.

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.1
• /
• pp.1-9
• /
• 2015

Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

• Journal of Broadcast Engineering
• /
• v.16 no.4
• /
• pp.614-623
• /
• 2011

We propose a real-time tracking algorithm for an augmented reality (AR) system for TV broadcasting. The tracking is initialized by detecting the object with the SURF algorithm. A multi-scale approach is used for the stable real-time camera tracking. Normalized cross correlation (NCC) is used to find the patch correspondences, to cope with the unknown and changing lighting condition. Since a zooming camera is used, the focal length should be estimated online. Experimental results show that the focal length of the camera is properly estimated with the proposed online calibration procedure.

• Journal of information and communication convergence engineering
• /
• v.9 no.2
• /
• pp.201-206
• /
• 2011

FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

• The Journal of the Korea Contents Association
• /
• v.10 no.3
• /
• pp.1-9
• /
• 2010

In this paper, we propose a new method of improving accuracy of motion estimation in mobile environments, compared with Rosten's algorithm. The present method selects corners as feature points. The Rosten's algorithm uses simple addition and subtraction to detect the corners. Although it has the advantage of faster processing speed, Rosten's algorithm has a drawback of low performance in motion estimation. We use the NCC(Normalized Cross Correlation) coefficients to match the corners, and remove in two steps the outliers of inaccurate matching corners. We compare the proposed algorithm with Rosten's algorithm by applying both to the real images. We find that the proposed method shows better performance than Rosten's algorithm in motion estimation. In addition, we implement the present method on mobile devices and confirm that it works in mobile environments in real time.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.11a
• /
• pp.551-554
• /
• 2005

The method of the reduction of the automotive induction noise can be classified by the method of passive control and the method of active control. However, the passive control method has a demerit to reduce the effect of noise reduction at low frequency (below 500Hz) range and to be limited by a space of the engine room. Whereas, the active control method can overcome the demerit of passive control method. The algorithm of active control is mostly used the LMS (Least-Mean-Square) algorithm because the LMS algorithm can easily obtain the complex transfer function in real-time. Especially, When the Filtered-X LMS (FXLMS) algorithm is applied to an ANC system. However, the convergence performance of LMS algorithm goes bad when the FXLMS algorithm is applied to an active control of the induction noise under rapidly accelerated driving conditions. Thus Normalized FXLMS algorithm was developed to improve the control performance under the rapid acceleration. The advantage of Normalized FXLMS algorithm is that the step size is no longer constant. Instead, it varies with time. But there is one additional practical difficulty that can arise when a nonstationary input is used. If the input is zero for consecutive samples, then the step size becomes unbounded. So, in order to solve this problem. the Correlation FXLMS algorithm was developed. The Correlation FXLMS algorithm is realized by using an estimate of the cross correlation between the adaptation error and the filtered input signal to control the step size. In this paper, the performance of the Correlation FXLMS Is presented in comparison with that of the other FXLMS algorithms based on computer simulations.

• Journal of Korea Water Resources Association
• /
• v.53 no.5
• /
• pp.337-345
• /
• 2020

In order to provide information for proper management of groundwater resources, an analysis of the effects of precipitation and groundwater withdrawal on groundwater levels is needed. In this study, we analyzed the correlation of precipitation-groundwater level and groundwater withdrawal-groundwater level using time series data converted by normalized standard deviation (Nor.St.Dev) and cross correlation coefficient (CCC) for nine groundwater monitoring wells in the middle mountainous area in the southeastern Jeju Island. First, the CCCs of precipitation-groundwater level were estimated using daily time series data, and the low CCCs of up to 0.3 were obtained. However, the result of using the Nor.St.Dev showed a clearer correlation by obtaining a CCC of up to 0.8. In addition, in most cases, precipitation variability and groundwater level variability had positive CCCs, whereas groundwater withdrawal variability and groundwater level variability had negative CCCs. Therefore, the groundwater level in this study area was largely influenced by precipitation with little effect of groundwater withdrawal. Lastly, as a result of analyzing the relative effects of Seongpanak and Gyorae rainfall station on the groundwater level, the rainfall at the relatively downstream Gyorae rainfall station has more influence. The analysis method used in this study can be easily used for analyzing the effects of precipitation and groundwater withdrawal on groundwater level variability in other regions in the future.

• Composites Research
• /
• v.29 no.1
• /
• pp.1-6
• /
• 2016

Low-speed impact was localized on a stiffened composite structure, using 4 FBG sensors with 100 kHz-sampling rate interrogator and devised localization algorithm. The composite specimen consists of a main spar and several stringers, and the overall size of the specimen's surface is about $0.8{\times}1.2m$. Pre-stored reference data for 247 grid locations and 36 stiffener locations are gathered and used as comparison target for a random impact signal. The proposed algorithm uses the normalized cross-correlation method to compare the similarities of the two signals; the correlation results for each sensor's signal are multiplied by others, enabling mutual compensation. 20 verification points were successfully localized with a maximum error of 43.4 mm and an average error of 17.0 mm. For the same experimental setup, the performance of the proposed method is evaluated by reducing the number of sensors. It is revealed that the mutual compensation between the sensors is most effective in the case of a two sensor combination. For the sensor combination of FBG #1 and #2, the maximum localization error was 42.5 mm, with average error of 17.4 mm.