• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.4
• /
• pp.153-159
• /
• 2011

The MUSIC (MUltiple SIgnal Classification) method estimates the directions of arrival (DOAs) of the signals impinging on a sensor array based on the fact that the noise subspace is orthogonal to the signal subspace. In the conventional MUSIC, an estimate of the basis for the noise subspace is obtained by eigendecomposing the sample matrix, which is computationally expensive. In this paper, we present a simple DOA estimation method which finds an estimate of the signal subspace basis directly from the columns of the sample matrix from which the noise power components are removed. DOA estimates are obtained by searching for minimum points of a cost function which is defined using the estimated signal subspace basis. The minimum points are efficiently found through the Brent method which employs parabolic interpolation. Simulation shows that the simple estimation method virtually has the same performance as the complex conventional method based on the eigendecomposition.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.321-325
• /
• 2009

Sub-pel level motion estimation contributes to significant increase in R-D performance for H.264|MPEG 4 Part 10 AVC. However, several supplements, such as interpolation, block matching, and Hadamard transform which entails large computational complexity of encoding process, are essential to find best matching block in sub-pel level motion estimation and compensation. In this paper, a fast motion estimation scheme in sub-pel accuracy is proposed based on a parabolic model of SAD to avoid such computational complexity. In the proposed scheme, motion estimation (ME) is only performed in integer-pel levels and the following sub-pel level motion vectors are found from the parametric SAD model for which the model parameters are estimated from the SAD values obtained in the integer-pel levels. Fall-back check is performed to ensure the validity of the parabolic SAD model with the estimated parameters. The experiment result shows that the proposed scheme can reduce the motion estimation time up to about 30% of the total ME times in average with negligible amount of PSNR drops (0.14dB in maximum) and bit increments (2.54%in maximum).

• Structural Engineering and Mechanics
• /
• v.40 no.2
• /
• pp.191-213
• /
• 2011

This paper presents an improved 8-node shell element for the analysis of plates and shells. The finite element, based on a refined first-order shear deformation theory, is further improved by the combined use of assumed natural strain method. We analyze the influence of the shell element with the different patterns of sampling points for interpolating different components of strains. Using the assumed natural strain method with proper interpolation functions, the present shell element generates neither membrane nor shear locking behavior even when full integration is used in the formulation. Further, a refined first-order shear deformation theory, which results in parabolic through-thickness distribution of the transverse shear strains from the formulation based on the third-order shear deformation theory, is proposed. This formulation eliminates the need for shear correction factors in the first-order theory. Numerical examples demonstrate that the present element perform better in comparison with other shell elements.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10b
• /
• pp.306-311
• /
• 1992

We propose software algorithms which provide the characteristics of acceleration/deceleration essential to high dynamic performance at the transient state where industrial robots or CNC machine tools start and stop. The path error, which is one of the most significant factors in performance evaluation of industrial robots and CNC machine tools, is analyzed for linear, exponential, and parabolic acceleration/deceleration algorithms in case of circular interpolation. The analysis shows that the path error depends on the acceleration/deceleration routine and the servo control system. In experiments, the entire control algorithm including the proposed acceleration/deceleration algorithms is executed on the motion control system with a floating point digital signal processor(DSP) TMS320C30 as a CPU. The experimental results demonstrate that the proposed algorithms are very effective in controlling axes of motion of industrial robots or CNC machine tools with the desired characteristics.

• Transactions of Materials Processing
• /
• v.19 no.5
• /
• pp.320-324
• /
• 2010

Multi-Layer Ceramic Circuit(MLCC) in the face of thousands of fine pitch multi hole is processed. However, the fine pitch multi hole has a size of only a few micrometers. Therefore, in order to curtail the measurement time and reduce error, the image processing measurement method is required. So, we proposed an image processing measurement algorithm which is required to accurately measure the fine pitch multi hole. The proposed algorithm gets image of the fine pitch multi hole, extracts object from the image by morphological process, and extracts the parameters of its position and feature by edge detecting process. In addition, we have used the sub-pixel algorithm to improve accuracy. As a result, the proposed algorithm shows 97% test-retest measurement reliability within 2 ${\mu}m$. We found that the algorithm was wellsuited for measuring the fine pitch multi hole.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.12
• /
• pp.103-112
• /
• 2011

Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.18 no.3
• /
• pp.295-303
• /
• 2000

The purpose of this research is to enhance efficiency and tide measurement of the bathymetry survey based on the DGPS techniques which is becoming popular today due to a lot of benefits using the GPS. And according to the result of this research, choice and interpolation were possible with the most optimum method according to the various mathematical regressive equations as linear, parabolic, polynomic, reciprocal, hyperbolic, logarithmic and Gaussian functions. And the height of ground surface is easily calculated by 2D+1D transformation of coordinate of WGS84 in Cm-level based on the real time, even though the GPS time and tide were used to be synchronized through step-wised processing before. And because of the synchronization of time, the real time DGPS can cope with the loss of local current and changes of the tide.

• Proceedings of the KOSOMBE Conference
• /
• v.1996 no.05
• /
• pp.283-287
• /
• 1996

This paper described the estimator and eliminator far three kinds of artifacts in electrocardiogram. The most efficient estimation of baseline drift could be obtain in the cubic spline interpolation method with the PQ and TP segment which are considered to be isoelectric, from the experimental results obtained from the applied 4 types of algorithms. The time loss and distortion could be avoided with the aid of detection criteria by checking if baseline drifts exist or not. The AIEF proposed in this paper was verified as having the best removal performance with less distortion in the QRS complex through the comparison of 5 proposed algorithms. furthermore, the AIEF are most suitable far the ECG analyzer which was only needed relatively short time data due to the fast conversion into the stable state. The proposed parabolic filter with 11 points width was identified as having the best performance for the elimination of muscle artifacts. Also we could obtain 99.7% detection accuracy of spike component and minimize the error identifying QRS complex as spike.

• Journal of KIISE:Software and Applications
• /
• v.33 no.4
• /
• pp.411-417
• /
• 2006

Motion Estimation (ME) is an important part of video coding process and it takes the largest amount of computation in video compression. Half-pixel and quarter-pixel motion estimation can improve the video compression rate at the cost of higher computational complexity In this paper, we suggest a new efficient low-complexity algorithm for half-pixel and quarter pixel motion estimation. It is based on the experimental results that the sum of absolute differences(SAD) shows parabolic shape and thus can be approximated by using interpolation techniques. The sub-pixel motion vector is searched from the minimum SAD integer-pixel motion vector. The sub-pixel search direction is determined toward the neighboring pixel with the lowest SAD among 8 neighbors. Experimental results show that more than 20% reduction in computation time can be achieved without affecting the quality of video.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.2
• /
• pp.78-84
• /
• 2009

In general video coding systems, motion estimation (ME) is regarded as a vital component in a video coder as it consumes a large amount of computation resources. Fractional pixel motion estimation can improve the video compression rate at the cost of higher computational complexity. It is based on the experimental results that the sum of absolute differences (SAD) shows parabolic shape and thus can be approximated by using interpolation technique. In this paper, we propose a fast fractional pixel search algorithm by combining SASR (Simplified Adaptive Search Range) and the CBCDS (Center Biased Cross-Diamond Search) pattern with the predicted motion vector. Compare with the fractional pel full search and the CBFPS, the proposed CBCDS algorithms can reduce fractional pel search points up to 81.4%, respectively with the PSNR lost about 0.05dB.