• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.9
• /
• pp.86-94
• /
• 1998

This paper proposes a new fast block-matching algorithm, named MFSS(Modified Four-Step Search) algorithm, which has better performance and is more adequate for hardware realization than the existing fast algorithms. The proposed algorithm is suitable for hardware realization since it has a unique regularity during the search procedure. It is shown from simulation results that its performance is close to that of FS(Full Search) algorithm. This paper also proposes a VLSI architecture and presents some design results of a motion estimator and compensator which adopted the MFSS algorithm. The important aspects considered in designing a motion estimator and compensator are hardware complexity of design results, and total delay needed to generate the motion compensated data after finding the motion vectors. Hardware complexity is minimized by using just nine PE(Process Element)'s, and total delay is minimized by sharing search memory of the motion estimator and compensator.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.2
• /
• pp.160-168
• /
• 2001

Change detection using difference picture has been used to detect the location of moving targets and to track them. This method needs the assumption of static camera, and the global motion compensation is required in case of a moving camera. This paper suggests a method for finding a minimum bounding rectangles(MBR) of moving targets in the image sequences using moving region detection, especially with a moving camera. If the global motion parameter is inaccurately estimated, the estimated locations of targets will be accurate either To alleviate this problem, we introduce the concept of the confidence measure and achieve more accurate estimation of global motion. Experimental results show that the proposed method successfully removes background region and extracts MBRs of the targets. Even with a moving camera, the new global motion estimation algorithm performs more precise]y and it reduces the background compensation errors of change detection.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.26 no.2
• /
• pp.218-225
• /
• 2015

Inverse synthetic aperture radar(ISAR) is coherent imaging system formed by conducting signal processing of received data which consists of radar cross section(RCS) reflected from maneuvering target. A novel algorithm is proposed to compensate inter-pulse motion(IPM) for the purpose of forming an well-focused ISAR image through signals generated by stepped chirp waveform( SCW). The velocity and acceleration of the target related to IPM are estimated based on particle swarm optimization (PSO) which has been widely used in optimization technique. Furthermore, a modified PSO which enables us to improve the performance of PSO is used to compensate IPM in a very short-time. Simulation results using point scatterer model of a Boeing-737 aircraft validate the performance of the proposed algorithm.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.7
• /
• pp.734-740
• /
• 2017

A frame rate up-conversion scheme is needed when moving pictures with a low frame rate is played on appliances with a high frame rate. Frame rate up-conversion methods interpolate the frame with two consecutive frames of the original source. This can be divided into the frame repetition method and motion estimation-based the frame interpolation one. Frame repetition has very low complexity, but it can yield jerky artifacts. The interpolation method based on a motion estimation and compensation can be divided into pixel or block interpolation methods. In the case of pixel interpolation, the interpolated frame was classified into four areas, which were interpolated using different methods. The block interpolation method has relatively low complexity, but it can yield blocking artifacts. The proposed method is the frame rate up-conversion method based on a block motion estimation and compensation using the linearity of motion. This method uses two previous frames and one next frame for motion estimation and compensation. The simulation results show that the proposed algorithm effectively enhances the objective quality, particularly in a high resolution image. In addition, the proposed method has similar or higher subjective quality than other conventional approaches.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.208.2-212
• /
• 1997

In a model based friction comensation for a frictional system,the performance of the system is inflenceed by the selection of the friction model. Especially, when a real plant have dynamic friction characteritics, the compensation of friction with a static friction model may deteriorate the perfomance. For the system we constlucted an adaptiv parameter estimation and friction compensation with a newly introduced dynamic friction model proposed by Canudas et.[1]. The model depicts varios frictional phenomena,such as Stibeck effect,frictional memory, Stick-slip motion. Parmeter identification algorithm are followed conventional RLSM adaptive rule. The stability for the closed system was proved by the Lyapunov stability. The result say that if a real system have dynamic friction property,the friction compensation with the dynamic friction model will improve the perfomance moreover static friction model based compensation may lead to the system unstable.

• Structural Engineering and Mechanics
• /
• v.58 no.6
• /
• pp.1127-1143
• /
• 2016

The pounding phenomenon in adjacent structures happens in severing earthquakes that can cause great damages. Connecting neighboring structures with active and semi-active control devices is an effective method to avoid mutual colliding between neighboring buildings. One of the most important issues in control systems is applying online control force. There will be a time delay if the prose of producing control force does not perform on time. This paper proposed a time-delay compensation method in coupled structures control, with semi-active Magnetorheological (MR) damper. This method based on Newmark's integration is adopted to mitigate the time-delay effect. In this study, Lyapunov's direct approach is employed to compute demanded voltage for MR dampers. Using Lyapunov's direct algorithm guarantees the system stability to design a controller based on feedback. Because of the strong nonlinearity of MR dampers, the equation of motion of coupled structures becomes an involved equation, and it is impossible to solve it with the common time step methods. In present paper modified Newmark-Beta integration based on the instantaneous optimal control algorithm, used to solve the involved equation. In this method, the response of a coupled system estimated base on optimal control force. Two MDOF structures with different degrees of freedom are finally considered as a numeric example. The numerical results show, the Newmark compensation is an efficient method to decrease the negative effect of time delay in coupled systems; furthermore, instantaneous optimal control algorithm can estimate the response of structures suitable.

• Proceedings of the KIEE Conference
• /
• 2007.04a
• /
• pp.26-28
• /
• 2007

The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.11
• /
• pp.1053-1059
• /
• 2010

This paper treats the DIS (Digital Image Stabilization) problem subject to base motions such as translation, rotation and zoom. For the local motion estimation from a raw image, the Harris corner detection algorithm is exploited to extract feature points, and comparing those of consecutive images, the zoom ratio (scale factor) is computed. For the global motion estimation, an equivalent model is derived to account for a 3-dimensional composite motion from which the center point and Euler angle can be determined. Finally, the motion compensation follows. To show the effectiveness of the present DIS scheme, experimental results for synthetic images are illustrated.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.8
• /
• pp.566-573
• /
• 2019

In order to obtain high-quality images by motion compensation in the airborne synthetic aperture radar (SAR), accurate motion sensing in image acquisition section is necessary. Especially, reducing relative position error and discontinuity in motion sensing is important. To overcome the problem, we propose a pre-parametric error modeling (P-PEM) algorithm which is a real-time motion sensing algorithm for the airborne SAR in this paper. P-PEM is an extended version of parametric error modeling (PEM) method which is a motion sensing algorithm to mitigate the errors in the previous work. PEM estimates polynomial coefficients of INS error which can be assumed as a polynomial in the short term. Otherwise, P-PEM estimates polynomial coefficients in advance and uses at image acquisition section. Simulation results show that the P-PEM reduces relative position error and discontinuity effectively in real-time.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.1832-1835
• /
• 2005

This paper presents the steering control algorithm of an up and down motion robot using a quaternion. The up and down motion robot is to be moved on an irregular floor that can inevitably result in the errors of both position and orientation. Especially the orientation error should be compensated every work in order to adjust the misaligned values of current orientation to those commanded values. In this paper, we propose a new steering control algorithm between the two values by using a quaternion with spherical cubic interpolation. The proposed algorithm is shown to be effective in terms of vibration when compared to a conventional simple compensation without interpolation, by using $MATLAB^{(R)}$ and $VisualNastran4D^{(R)}$