• Title/Summary/Keyword: Motion estimation

Search Result 1,818, Processing Time 0.02 seconds

Fast Motion Estimation Using Local Statistics of Neighboring Motion Vectors (인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법)

  • Kim, Ki-Beom;Jeong, Chan-Young;Hong, Min-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.128-136
    • /
    • 2008
  • In this paper, we propose a variable step search fast motion estimation algorithm using local statistics of neighboring motion vectors. Using the degree of correlation between neighboring motion vectors, motion search range is adaptively adjusted to reduce unnecessary search points. Based on the adjusted search range, motion vector is obtained by variable search step. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast full spiral search motion estimation and other fast motion estimation.

Full Search Equivalent Motion Estimation Algorithm for General-Purpose Multi-Core Architectures

  • Park, Chun-Su
    • Journal of the Semiconductor & Display Technology
    • /
    • v.12 no.3
    • /
    • pp.13-18
    • /
    • 2013
  • Motion estimation is a key technique of modern video processing that significantly improves the coding efficiency significantly by exploiting the temporal redundancy between successive frames. Thread-level parallelism is a promising method to accelerate the motion estimation process for multithreading general-purpose processors. In this paper, we propose a parallel motion estimation algorithm which parallelizes the motion search process of the current H.264/AVC encoder. The proposed algorithm is implemented using the OpenMP application programming interface (API) and can be easily integrated into the current encoder. The experimental results show that the proposed parallel algorithm can reduce the processing time of the motion estimation up to 65.08% without any penalty in the rate-distortion (RD) performance.

Hierachically Regularized Motion Estimation Technique (계층적 평활화 방법을 이용한 움직임 추정 알고리듬)

  • 김용태;임정은;손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1889-1896
    • /
    • 2001
  • This paper proposes the hierachically regularized motion estimation technique for the efficient and accurate motion estimation. To use hierachical technique increases the reliability of motion vectors. And the regularization of neighbor vectors decreases bit rate of motion vectors. Also, using fast motion estimation algorithm with a few candidate vectors, the processing time added by regularization can be decreased. In the result of the experiment, the fast motion estimation with hierachical regularization technique achieves less computations and decreases estimation and distribution of false vectors.

  • PDF

Zoom Motion Estimation Method Using Variable Block-Size (가변 블록크기의 신축 움직임 추정 방법)

  • Kwon, Soon-Kak;Jang, Won-Seok
    • Journal of Broadcast Engineering
    • /
    • v.19 no.6
    • /
    • pp.916-924
    • /
    • 2014
  • It is possible to improve the accuracy of the motion estimation for a video by applying a variable block size. However, it has limits in the zoom motion estimation. In this paper, we propose a method for estimating the zoom motion with variable block size. The proposed method separates the background within the object picture by depth information obtained from a depth camera, and only the object regions are applied to zoom scale, but the background is not applied. In addition, the object regions select efficiently variable block size mode in consideration of the generated motion vectors and the accuracy of motion estimation at the same time. Simulation results show the accuracy of the motion estimation and the number of motion vectors for the proposed method. It is verified that the proposed method can reduce the number of motion while maintaining the similar accuracy of motion estimation than the conventional motion estimation methods.

A New Motion Compensated Frame Interpolation Algorithm Using Adaptive Motion Estimation (적응적 움직임 추정 기법을 활용하는 새로운 움직임 보상 프레임 보간 알고리즘)

  • Hwang, Inseo;Jung, Ho Sun;Sunwoo, Myung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.62-69
    • /
    • 2015
  • In this paper, a new frame rate up conversion (FRUC) algorithm using adaptive motion estimation (AME-FRUC) is proposed. The proposed algorithm performs extended bilateral motion estimation (EBME) conducts motion estimation (ME) processes on the static region, and extract region of interest with the motion vector (MV). In the region of interest block, the proposed AME-FRUC uses the texture block partitioning scheme and the unilateral motion estimation for improving ME accuracy. Finally, motion compensated frame interpolation (MCFI) are adopted to interpolate the intermediate frame in which MCFI is employed adaptively based on ME scheme. Experimental results show that the proposed algorithm improves the PSNR up to 3dB, the SSIM up to 0.07 and 68% lower SAD calculations compared to the EBME and the conventional FRUC algorithms.

Motion Estimation Method Based on Correlations of Motion Vectors for Multi-view Video Coding (다시점 비디오 부호화를 위한 움직임 벡터들의 상관성을 이용한 움직임 추정 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.10
    • /
    • pp.1131-1141
    • /
    • 2018
  • Motion Estimation which is used to reduce the redundant data plays an important role in video compressions. However, it requires huge computational complexity of the encoder part. And therefore many fast motion estimation methods has been developed to reduce complexity. Multi-view video is obtained by using many cameras at different positions and its complexity increases in proportion to the number of cameras. In this paper, we proposed a fast motion estimation method for multi-view video. The proposed method predicts a search start point by using correlated candidate vectors of the current block. According to the motion size of the start search point, a search start pattern of the current block is decided adaptively. The proposed method proves to be about 2 ~ 5 times faster than existing methods while maintaining similar image quality and bitrates.

Prediction of the Upper Limb Motion Based on a Geometrical Muscle Changes for Physical Human Machine Interaction (물리적 인간 기계 상호작용을 위한 근육의 기하학적 형상 변화를 이용한 상지부 움직임 예측)

  • Han, Hyon-Young;Kim, Jung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.10
    • /
    • pp.927-932
    • /
    • 2010
  • Estimation methods of motion intention from bio-signal present challenges in man machine interaction(MMI) to offer user's command to machine without control of any devices. Measurements of meaningful bio-signals that contain the motion intention and motion estimation methods from bio-signal are important issues for accurate and safe interaction. This paper proposes a novel motion estimation sensor based on a geometrical muscle changes, and a motion estimation method using the sensor. For estimation of the motion, we measure the circumference change of the muscle which is proportional to muscle activation level using a flexible piezoelectric cable (pMAS, piezo muscle activation sensor), designed in band type. The pMAS measures variations of the cable band that originate from circumference changes of muscle bundles. Moreover, we estimate the elbow motion by applying the sensor to upper limb with least square method. The proposed sensor and prediction method are simple to use so that they can be used to motion prediction device and methods in rehabilitation and sports fields.

Fast Multiresolution Motion Estimation in Wavelet Transform Domain Using Block Classification and HPAME (블록 분류와 반화소 단위 움직임 추정을 이용한 웨이브릿 변환 영역에서의 계층적 고속 움직임 추정 방법)

  • Gwon, Seong-Geun;Lee, Seok-Hwan;Ban, Seung-Won;Lee, Geon-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.87-95
    • /
    • 2002
  • In this paper, we proposed a fast multi-resolution motion estimation(MRME) algorithm. This algorithm exploits the half-pixel accuracy motion estimation(HPAME) for exact motion vectors in the baseband and block classification for the reduction of bit amounts and computational loads. Generally, as the motion vector in the baseband are used as initial motion vector in the high frequency subbands, it has crucial effect on quality of the motion compensated image. For this reason, we exploit HPAME in the motion estimation for the baseband. But HPAME requires additional bit and computational loads so that we use block classification for the selective motion estimation in the high frequency subbands to compensate these problems. In result, we could reduce the bit rate and computational load at the similar image quality with conventional MRME. The superiority of the proposed algorithm was confirmed by the computer simulation.

Optimal Search Patterns for Fast Block Matching Motion Estimation (고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴)

  • 임동근;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.39-42
    • /
    • 2000
  • Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.

  • PDF

Design of Fast Search Algorithm for The Motion Estimation using VHDL (VHDL을 이용한 고속 움직임 예측기 설계)

  • 김진연;박노경;진현준;윤의중;박상봉
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.183-186
    • /
    • 2000
  • Motion estimation technique has been used to increase video compression rates in motion video applications. One of the important algorithms to implement the motion estimation technique is search algorithm. Among many search algorithms, the H.263 adopted the Nearest Neighbors algorithm for fast search. In this paper, motion estimation block for the Nearest Neighbors algorithm is designed on FPGA and coded using VHDL and simulated under the Xilinx foundation environments. In the experiment results, we verified that the algorithm was properly designed and performed on the Xilinx FPGA(XCV300Q240)

  • PDF