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

In this paper, a new efficient algorithm for global motion estimation is proposed. This algorithm uses a previous 4-parameter model based global motion estimation algorithm and M-estimator for improving the accuracy and robustness of the estimate. The first algorithm uses the block based motion vector fields and which generates a coarse global motion parameters. And second algorithm is M-estimator technique for getting precise global motion parameters. This technique does not increase the computational complexity significantly, while providing good results in terms of estimation accuracy. In this work, an initial estimation for the global motion parameters is obtained using simple 4-parameter global motion estimation approach. The parameters are then refined using M-estimator technique. This combined algorithm shows significant reduction in mean compensation error and shows performance improvement over simple 4-parameter global motion estimation approach.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.10 no.3
• /
• pp.203-209
• /
• 2010

This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.216-218
• /
• 2009

This paper proposes an image processing algorithm to stabilize shaken scenes of UAV(Unmanned Aerial Vehicle) caused by vehicle self-vibration and aerodynamic disturbance. The proposed method stabilizes images by compensating estimated shake motion which is evaluated from global motion. The global motion between two continuous images modeled by 6 parameter warping model is estimated by non-linear square method based on Gauss-Newton algorithm with excluding outlier region. The shake motion is evaluated by subtracting the global motion from aerial vehicle motion obtained by averaging global motion. Experimental results show that the proposed method stabilize shaken scenes effectively.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.39 no.2
• /
• pp.35-44
• /
• 2002

The translation and the rotation of camera occur global motion which affects all over the frame in video sequence. With the video sequences containing global motion, it is practically impossible to extract exact video objects and to calculate genuine object motions. Therefore, high compression ratio cannot be achieved due to the large motion vectors. This problem can be solved when the global motion compensated frames are used. The existing camera motion estimation methods for global motion compensation have a large amount of computations in common. In this paper, we propose a simple global motion estimation algorithm that consists of linear equations without any repetition. The algorithm uses information .of symmetric points in the frame of the video sequence. The discriminant conditions to distinguish regions belonging to distant view from foreground in the frame are presented. Only for the distant view satisfying the discriminant conditions, the linear equations for the panning, tilting, and zooming parameters are applied. From the experimental results using the MPEG test sequences, we can confirm that the proposed algorithm estimates correct global motion parameters. Moreover the real-time capability of the proposed technique can be applicable to many MPEG-4 and MPEG-7 related areas.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.3
• /
• pp.694-701
• /
• 2004

In this paper, we proposed a feature-based tracking system that traces moving objects with a pan-tilt camera after separating the global motion of an active camera and the local motion of moving objects. The tracking system traces only the local motion of the comer features in the foreground objects by finding the block motions between two consecutive frames using a block-based motion estimation and eliminating the global motion from the block motions. For the robust estimation of the camera motion using only the background motion, we suggest a dominant motion extraction to classify the background motions from the block motions. We also propose an efficient clustering algorithm based on the attributes of motion trajectories of corner features to remove the motions of noise objects from the separated local motion. The proposed tracking system has demonstrated good performance for several test video sequences.

• Journal of the Korean Mathematical Society
• /
• v.43 no.3
• /
• pp.659-676
• /
• 2006

In this paper, we consider three-component reaction-diffusion system. With an integral condition and a global coupling, this system gives us an interesting free boundary problem. We shall examine the occurrence of a Hopf bifurcation and the stability of solutions as the global coupling constant varies. The main result is that a Hopf bifurcation occurs for global coupling and this motion is transferred to the stable motion for strong global coupling.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.4
• /
• pp.957-964
• /
• 2011

The image stabilization is the procedure of stabilizing the blurred image with image processing method. Due to easy detection of global motion, PA(Projection algorithm) based on digital image stabilization has been studied by many researchers. PA has the advantage of easy implementation and low complexity, but in the case of serious rotational motion the accuracy of the algorithm will be cut down because of its fixed exploring range, and, on the other hand, if extending the exploring range, the block for detecting motion will become small, then we cannot detect correct global motion. In this paper, to overcome the drawback of conventional PA, an Iterative Projection Algorithm (IPA) is proposed, which improved the correctness of global motion by detecting global motion with detecting block which is appropriate to different extent of motion. With IPA, in the case of processing 1000 continual frames shot in automobile, compared with conventional algorithm and other detecting range, the results of PSNR is improved 6.8% at least, and 28.9% at the most.

• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.275-281
• /
• 2007

This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.43-46
• /
• 2000

In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06b
• /
• pp.16.2-21
• /
• 1998

Old movies are often corrupted by randomly located blotches and scratches. In this paper were present an efficient method for detection and removal of these distortions. The presented method is composed of two separate steps: the detection process and the restoration process. In the detection process, blotch locations are detected through global motion segmentation, the sequential approach to motion segmentation, a robust model-fit criterion and so on, we form the algorithm for the algorithm for the global motion segmentation tuned to the blotch detection problem. In the restoration process, the missing data of the detected blotch areas are temporally extrapolated from the corresponding image areas at the preceding or the succeeding image frame with considering the global motion segmentation results. We apply the presented method to moving image sequences distorted by artificial blotches. The method works very well and provides a subjective improvement of picture quality.