• Title/Summary/Keyword: Fast Motion Estimation

Search Result 376, Processing Time 0.021 seconds

A Study on the Fast Block Matching Algorithm (고속 Block Matching 알고리즘에 관한 연구)

  • 이인홍;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.667-674
    • /
    • 1987
  • In this paper an effective block matching algorithm is proposed to find the motion vector. There are two approaches to the estimation of the motion vector in MCC (motion compensated coding), i.e., pel(pixel element) recursive algorithm and block matching algorithm. The search algorithm in this paper is based on the block matching method. The advantage of a proposed algorithm using integral projections is the reduction of the computation time. While the conventional block matching methods have to be computed in 2-dimensional arrays, the proposed algorithm using integral projections can be computed in 1-dimensional arrays. In comparison with conventional block matching methods, a computer simulation shows that though the prediction error increases 0.23 db, it is not detectable for human eyes and the average reduction ratio of computation time obtained from the proposed algorithm is about 3-4.

  • PDF

An Efficient Video Coding Algorithm Applying Brightness Variation Compensation (밝기변화 보상을 적용한 효율적인 비디오 코딩 알고리즘)

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.287-293
    • /
    • 2004
  • This paper proposes an efficient motion compensation algorithm for video sequences with brightness variations. In the proposed algorithm, the brightness variation parameters are estimated and local motions are compensated. To detect the frame with large brightness variations, we employ the frame classification based on the cross entropy between histograms of two successive frames, which can reduce the computational redundancy. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) than that of the conventional methods, with a low computational load, when the video scene contains large brightness changes.

  • PDF

An Improving Motion Estimator based on multi arithmetic Architecture (고밀도 성능향상을 위한 다중연산구조기반의 움직임추정 프로세서)

  • Lee, Kang-Whan
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.631-632
    • /
    • 2006
  • In this paper, acquiring the more desirable to adopt design SoC for the fast hierarchical motion estimation, we exploit foreground and background search algorithm (FBSA) base on the dual arithmetic processor element(DAPE). It is possible to estimate the large search area motion displacement using a half of number PE in general operation methods. And the proposed architecture of MHME improve the VLSI design hardware through the proposed FBSA structure with DAPE to remove the local memory. The proposed FBSA which use bit array processing in search area can improve structure as like multiple processor array unit(MPAU).

  • PDF

Modified adaptive complementary sliding mode control for the longitudinal motion stabilization of the fully-submerged hydrofoil craft

  • Liu, Sheng;Niu, Hongmin;Zhang, Lanyong;Xu, Changkui
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.11 no.1
    • /
    • pp.584-596
    • /
    • 2019
  • This paper presents a Modified Adaptive Complementary Sliding Mode Control (MACSMC) system for the longitudinal motion control of the Fully-Submerged Hydrofoil Craft (FSHC) in the presence of time varying disturbance and uncertain perturbations. The nonlinear disturbance observer is designed with less conservatism that only boundedness of the derivative of the disturbance is required. Then, a complementary sliding mode control system combined with adaptive law is designed to reduce the bound of stabilization error with fast convergence. In particularly, the modified complementary sliding mode surface which contains the estimation of the disturbance can reduce the switching gain and retain the normal performance of the system. Moreover, a hyperbolic tangent function contained in the control law is utilized to attenuate the chattering of the actuator. The global asymptotic stability of the closed-loop system is demonstrated utilizing the Lyapunov stability theory. Ultimately, the simulation results show the effectiveness of the proposed approach.

Heart Rate Monitoring Using Motion Artifact Modeling with MISO Filters (MISO 필터 기반의 동잡음 모델링을 이용한 심박수 모니터링)

  • Kim, Sunho;Lee, Jungsub;Kang, Hyunil;Ohn, Baeksan;Baek, Gyehyun;Jung, Minkyu;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.18-26
    • /
    • 2015
  • Measuring the heart rate during exercise is important to properly control the amount of exercise. With the recent advent of smart device usage, there is a dramatic increase in interest in devices for the real-time measurement of the heart rate during exercise. During intensive exercise, accurate heart rate estimation from wrist-type photoplethysmography (PPG) signals is a very difficult problem due to motion artifact (MA). In this study, we propose an efficient algorithm for an accurate estimation of the heart rate from wrist-type PPG signals. For the twelve data sets, the proposed algorithm achieves the average absolute error of 1.38 beat per minute (BPM) and the Pearson correlation between the estimates and the ground-truth of heart rate was 0.9922. The proposed algorithm presents the strengths in an accurate estimation together with a fast computation speed, which is attractive in application to wearable devices.

Motion Estimation Skipping Technique for Fast Motion Estimation (고속 움직임 추정을 위한 움직임 추정 생략 기법)

  • 강현수;박성모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7C
    • /
    • pp.726-732
    • /
    • 2003
  • The paper proposes a motion estimation (ME) technique to reduce computational complexity. It is achieved by skipping ME process for macro-blocks decided to be in no need of the operation. Thus, it is called ME skipping technique(MEST). In general, the ME is composed of integer pixel precision ME (IME) followed by half pixel precision ME (HME). The MEST is performed just before an IME process and makes a decision on skipping the IME process according to a criterion based on ME errors of adjacent macro-blocks (MBs) already encoded. When the IME process for a MB is decided to be skipped, which is called ME skip mode, the IME process is skipped and the integer pixel precision motion vector of the MB is just replaced by a predicted vector and used as the input of HME. On the other hands, the IME processes for MBs in ME non-skip mode are not skipped but normally performed. Accordingly, the MEST is very effective to reduce computational complexity when MBs in ME skip mode is abundant. In addition, when the MEST is applied to video encoder, it contributes to more accurate rate control and more robusaess for channel errors. It is experimentally shown that the MEST has the above advantages while maintaining good reconstructed image quality.

Digital Image Stabilization Technique of Robot using Motion Sensor (모션센서를 이용한 로봇의 디지털 영상 보정 기술)

  • Oh, Jung-Suk;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.317-322
    • /
    • 2009
  • If vibration occurs due to fast movement of the robot, the camera image is unstable. No longer the eyes of a robot can not perform the role. Research methods for the stabilization of shaky video is required. The most popular method is to use the motion vector. But, the drawback to this method will require a large amount of operation. And the limits of the embedded robot. Therefore, in real-time transmission of images to be difficult. This paper proposes a motion sensor using the image stabilization. Uses data that is output from the motion sensor. So, not related to the progress of the robot movement is a way to remove it from the video.

Modified three step search using adjacent block's motion vectors (인접한 블럭의 움직임 벡터를 이용한 수정된 삼단계 움직임 추정 기법)

  • 오황석;백윤주;이흥규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.2053-2061
    • /
    • 1997
  • The motion comensated video coding technology is very improtant to compress video signal since it reduces the temporal redundancies in successive frames. But the computational complexity of the motion estimation(ME) is too enormous to use in the area of real-time and/or resolution video processing applications. To reduce the complexity of ME, fast search algoritjms and hardware design methods are developed. Especially, the three step search(TSS) is well known method which shows stable performance in various video sequences. And other variations of TSS are developed to get better performance andto reduce the complexity. In this paepr, we present the modified TSS using neighboring block's motion vectors to determine first step motion vector in TSS. The presented method uses the correlation of the adjacent blocks with same motion field. The simualtion resutls show that it has a good MAE performance and low complexity comparing with original TSS.

  • PDF

Contact Force Estimation in 2-link Robot Manipulator Using Extended Kalman Filters (확장된 칼만필터를 이용한 2축 로봇 매니퓰레이터의 접촉힘 추정)

  • 이중욱;허건수
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.4
    • /
    • pp.123-129
    • /
    • 2001
  • Recent requirements for the fast and accurate motion in industrial robot manipulators need more advanced control tech-niques. To satisfy the requirements, importance of force control is being continuously increased and the expensive force sensor is usually installed to obtain the contact force information in practice. This information is indispensable for the force control of maintaining the desired contact force. However, the sensor cost is too high to be used in industrial applications. In this paper, it is proposed to estimated the contact force occurring between the end-effector of 2 DOF robots and environ-ment. The contact force estimation system is developed based on the static and dynamic models of 2 DOF robot manipula-tors. where the contact force is described with respect to the link torque. The Extended Kalman Filter is designed and its performance is verified in simulations.

  • PDF

A Displacement Vector Estimation and Moving Object Extraction Using Difference Picture (Difference Picture를 이용한 이동벡터의 추정과 이동물체의 추출)

  • 장순화;김종대;김성대;김재균
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.7
    • /
    • pp.807-818
    • /
    • 1988
  • This paper proposes new algorithms for the estimation of displacement vector and moving object extraction using difference picture. First, the relations between the boundary of moving objects in two consecutive image and the boundary of difference picture regions are analyzed, then displacement vector estimation algorithm is proposed. Using the estimated displacement vector, moving objects are directly extracted from difference picture. Since the proposed algorithms do not process gray-valued image, they have a short processing time and are suitable to real time processing. From the experimental results, we observed that, if difference picture is wel extracted, the proposecd algorithms work well even in the circumstances of complex background, fast or slow motion, rotation etc., including occlusion where is not moving area.

  • PDF