• Title/Summary/Keyword: Motion Estimation

Search Result 1,809, Processing Time 0.07 seconds

Reduction of Block Overlap in Motion Estimation

  • Cho, Seongsoo;Shrestha, Bhanu;Lee, Jongsup
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.6 no.2
    • /
    • pp.10-12
    • /
    • 2014
  • This work is based on the motion estimation to handle the ill-posed nature. The algorithm used in this study that performs the motion estimation for overlapped block is used to calculate with using pixel of neighborhood block with higher correlation and present block by considering the correlation level of neighborhood block. The proposed method shows in a significant improvement in the quality of the mothion field when comparing the conventional methods.

New Efficient Motion Compensated Frame Interpolation Method by Overlapped Block Motion Estimation (중첩 블록 기반 움직임 추정에 의한 중간 영상 합성 기법)

  • 하태현;이성주;김성식;성준호;김재석
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.54-63
    • /
    • 2004
  • A new motion compensated frame Interpolation (MCI) algorithm by block based motion estimation (BME) is proposed. The block for the BME is composed of a large overlapped block for practical object motion estimation (ME) and a small block (which has a coinciding center with the ME-block) for the more precise motion compensated image description. Pixels in the block for the ME are sub-sampled to reduce computational complexity. The proposed method is executed with the various ME-blocks which have different size and sub-sampling ratio, and compared to the conventional method.

Frame rate up conversion method using bilateral motion estimation based on texture activity and neighboring motion information (질감 활성도 기반 양방향 움직임 추정과 인접 움직임 정보를 이용한 프레임률 증가 기법)

  • Jung, Youn-Ho;Kim, Jin-Hyung;Ko, Yun-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.797-805
    • /
    • 2014
  • In this paper we propose a new frame rate up conversion scheme which is used to overcome the motion blur problem of liquid crystal display caused by its slow response. The conventional bilateral motion estimation method which is mainly used in the frame rate up conversion scheme has a drawback that it cannot find true motion vector if there are blocks with simple texture in the search range. To solve this problem, a texture adaptive bilateral motion estimation method that increases cost value of block with simple texture is proposed. Also a motion estimation scheme that utilizes neighboring motion vector effectively is proposed to reduce computation time required to estimate motion. Since the proposed scheme does not apply all available motion vectors within the search range, the execution time of frame rate up conversion can be reduced dramatically. Experimental results show that the interpolated frame image quality of the proposed method is improved in subjective as well as objective view point compared with that of the conventional method.

Improving Performance of Digital Image Stabilization using Adoptive motion estimation Area selection (적응적 움직임 추정영역 선택을 사용한 영상안정화 성능개선)

  • Kim, Dong-Gyun;Lee, Jin-Hee;Yoo, Yoon-Jong;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.18-24
    • /
    • 2008
  • In this paper we propose a novel method which improves digital image stabilization performance using adoptive selection of motion estimation area. Candidate area for motion estimation is decided and through two processes, multi image reference and edge energy distinction, final motion estimation area is selected. Then Motion estimation and compensation is following in selected area. Experimental results show that proposed method improves performance of digital image stabilization.

Enhanced Cross Search algorithm using Predicted Motion Vector for Fast Block Motion Estimation

  • Ko, Byung-Kwan;Kwak, Tong-Ill;Hwang, Bo-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.749-752
    • /
    • 2008
  • Various Motion Estimation (ME) algorithms have been proposed since ME requires large computational complexity. The proposed algorithm employs Enhanced Cross Search Pattern (ECSP) using motion vector of neighbor-blocks to search the motion vector. The experimental results show that proposed algorithm reduces the search point up to 35% compared to conventional methods.

  • PDF

Efficient motion estimation and compensation methods for scalable video coding using 3D wavelet transform (3차원 웨이블릿 기반의 스케일러블 비디오 부호화를 위한 효과적인 움직임 예측 및 보상 방법)

  • 김종호;이준재;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.433-436
    • /
    • 2003
  • In this paper, the efficient motion estimation and compensation method for 3 dimensional wavelet transform is proposed. Recently, since the compression performance and scalable functionality are provided by wavelet transform, many researches have been carried out for applying to the video compression. For the temporal filtering, motion estimation and compensation techniques are used, but the unconnected pixels, which are produced by motion compensation result into the degradation of coding performance and quality of the picture. For the efficient motion compensated temporal filtering by reducing the number of these unconnected pixels, we propose the variable block size motion estimation and compensation method. Also we propose a method that determines the block size using rate-distortion optimization technique according to the local characteristics of the frame. The simulation results show the improved performances than the MPEG-4 scalable coding methods and the 3 dimensional wavelet coding methods using fixed block size motion estimation and compensation.

  • PDF

New Fast Algorithm for the Estimation of Motion Vectors (움직임 벡터 추정을 위한 새로운 빠른 알고리즘)

  • 정수목
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.275-280
    • /
    • 2004
  • In this paper, a very fast block matching scheme was proposed to reduce the computations of Block Sum Pyramid Algorithm for motion estimation in video coding. The proposed algorithm is based on Block Sum Pyramid Algorithm and Efficient Multi-level Successive Elimination Algorithm. The proposed algorithm can reduce the computations of motion estimation greatly with 100% motion estimation accuracy. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

Frame-Adaptive Distortion Estimation for Motion Compensated Interpolated Frame (움직임 보상 보간 프레임에 대한 프레임 적응적 왜곡 예측 기법)

  • Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.1-8
    • /
    • 2012
  • Video FRUC (Frame Rate Up Conversion) has been a technique of great interest due to its diversified applications in consumer electronics. Most advanced FRUC algorithms adopt a motion interpolation technique to determine the motion vector field of interpolated frames. But, in some applications, it is necessary to evaluate how well the MCI (Motion Compensated Interpolation) frame is reconstructed. For this aim, this paper proposes a distortion estimation for motion compensated interpolation frame using frame-adaptive distortion estimation. The proposed method is applied for the symmetric motion estimation and compensated scheme and then analyzed by three different approaches, that is, forward estimation, backward estimation and adaptive bi-directional estimation schemes. Through computer simulations, it is shown that the proposed bi-directional estimation method outperforms others and can be effectively applied for FRUC.

Real-time Projectile Motion Trajectory Estimation Considering Air Resistance of Obliquely Thrown Object Using Recursive Least Squares Estimation (비스듬히 던진 물체의 공기저항을 고려한 재귀 최소 자승법 기반 실시간 포물선 운동 궤적 추정)

  • Jeong, Sangyoon;Chwa, Dongkyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.3
    • /
    • pp.427-432
    • /
    • 2018
  • This paper uses a recursive least squares method to estimate the projectile motion trajectory of an object in real time. The equations of motion of the object are obtained considering the air resistance which occurs in the actual experiment environment. Because these equations consider air resistance, parameter estimation of nonlinear terms is required. However, nonlinear recursive least squares estimation is not suitable for estimating trajectory of projectile in that it requires a lot of computation time. Therefore, parameter estimation for real-time trajectory prediction is performed by recursive least square estimation after using Taylor series expansion to approximate nonlinear terms to polynomials. The proposed method is verified through experiments by using VICON Bonita motion capture system which can get three dimensional coordinates of projectile. The results indicate that proposed method is more accurate than linear Kalman filter method based on the equations of motion of projectile that does not consider air resistance.

Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation (효율적인 움직임 추정을 위한 고속 블록 정합 알고리듬의 적응적 선택)

  • Kim, Jung-Jun;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.19-33
    • /
    • 2008
  • A method that is adaptively selecting among previous fast motion estimation algorithms and a newly proposed fast motion estimation algorithm(UCDS) is presented in this paper. The algorithm named AUDC and a newly proposed fast motion estimation algorithms are based on the Diamond Search(DS) algorithm and Three Step Search(TSS). Although many previous fast motion estimation algorithms have lots of advantages, those have lots of disadvantages. So we thought better adaptive selection of fast motion estimation algorithms than only using one fast motion estimation algorithm. Therefore, we propose AUDC that is using length of the MV, Search Point, SAD of the neighboring block and adaptively selecting among Cross Three Step Search(CTSS), Diamond Search(DS) and Ungraded Cross Diamond Search(UCDS). Experimental results show that the AUDC is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching at algorithms.