• Title/Summary/Keyword: fast motion compensation

Search Result 66, Processing Time 0.029 seconds

Adaptive Extended Bilateral Motion Estimation Considering Block Type and Frame Motion Activity (블록의 성질과 프레임 움직임을 고려한 적응적 확장 블록을 사용하는 프레임율 증강 기법)

  • Park, Daejun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.18 no.3
    • /
    • pp.342-348
    • /
    • 2013
  • In this paper, a novel frame rate up conversion (FRUC) algorithm using adaptive extended bilateral motion estimation (AEBME) is proposed. Conventionally, extended bilateral motion estimation (EBME) conducts dual motion estimation (ME) processes on the same region, therefore involves high complexity. However, in this proposed scheme, a novel block type matching procedure is suggested to accelerate the ME procedure. We calculate the edge information using sobel mask, and the calculated edge information is used in block type matching procedure. Based on the block type matching, decision will be made whether to use EBME. Motion vector smoothing (MVS) is adopted to detect outliers and correct outliers in the motion vector field. Finally, overlapped block motion compensation (OBMC) and motion compensated frame interpolation (MCFI) are adopted to interpolate the intermediate frame in which OBMC is employed adaptively based on frame motion activity. Experimental results show that this proposed algorithm has outstanding performance and fast computation comparing with EBME.

An Improved Three-Step Search Algorithm for Block Motion Estimation

  • Hong, Won-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9B
    • /
    • pp.1604-1608
    • /
    • 2000
  • The three-step search (TSS) algorithm for block motion estimation has been widely used in real-time video coding due to the simplicity of the algorithm significant reduction of computationl cost and good performance. In this paper an improved three-step search (ITS) algorithm is proposed to improve the performance of the TSS algorithm. Simulation results show that in terms of motion compensation errors the proposed ITSS outperforms some popular fast search algorithms while it has the lower computational complexity.

  • PDF

A Study on Implementation of the Fast Motion Estimation (고속 움직임 예측기 구현에 관한 연구)

  • Kim, Jin-Yean;Park, Sang-Bong;Jin, Hyun-Jun;Park, Nho-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.69-77
    • /
    • 2002
  • Sine digital signal processing for motion pictures requires huge amount of data computation to store, manipulate and transmit, more effective data compression is necessary. Therefore, the ITU-T recommended H.26x as data compression standards for digital motion pictures. The data compression method that eliminates time redundancies by motion estimation using relationship between picture frames has been widely used. Most video conding systems employ block matching algorithm for the motion estimation and compensation, and the algorithm is based on the minimun value of cast functions. Therefore, fast search algorithm rather than full search algorithm is more effective in real time low data rates encodings such as H.26x. In this paper, motion estimation employing the Nearest-Neighbors algorithm is designed to reduce search time using FPGA, coded in VHDL, and simulated and verified using Xilink Foundation.

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map (움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법)

  • Lee, Kyung-Hee;Ko, Man-Geun;Seo, Bo-Seok;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.28-35
    • /
    • 2010
  • The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.

A Study on Fast Macroblock Partition Decision Method at H264 (H.264에서 고속 매크로 블록 분할 결정 방법에 관한 연구)

  • Song, Dae-Geon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.6
    • /
    • pp.99-105
    • /
    • 2014
  • The performance improvement in MPEG-4 AVC is provided at the expense for higher computational complexity. Most of the complexity is caused by Inter prediction. To improve coding efficiency, some functions are added in H.264/MPEG-4 AVC, such as variable block size motion compensation, multi reference frame and quarter-pel motion compensation. A fast macroblock partition decision method is proposed in this paper. The macroblock size is efficiently determined by using the pixel value difference between encoding and the referred macroblock.

Design of the Step-stare Image Gathering System for an Aerial Reconnaissance (항공 정찰용 Step-stare 영상획득 시스템 설계)

  • Baek, Woonhyuk;Park, Jaeyoung;Ahn, Junghun;Lee, Jungsuk
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.9
    • /
    • pp.813-820
    • /
    • 2014
  • This paper presents design and performance validation of a method for motion compensation using fast steering mirror. First of all, the schematics of the Electro Optical/Infra-Red (EO/IR) and step-stare image gathering system for an aerial reconnaissance are introduced. Because of the steering mirror with low inertia so called Back scan mechanism (BSM), the fast step-stare image gathering technique that is required for taking a high-definition still image will be realized. After then, the BSM hardware includes motors and feedback sensors are introduced. Also, the motion profile for BSM will be designed to compensate roll scan motion of the gimbals. At the end of this paper, designed profile and tracking performance of the EO/IR system with BSM will be validated through experiments.

Fast Motion Estimation for Variable Motion Block Size in H.264 Standard (H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법)

  • 최웅일;전병우
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.209-220
    • /
    • 2004
  • The main feature of H.264 standard against conventional video standards is the high coding efficiency and the network friendliness. In spite of these outstanding features, it is not easy to implement H.264 codec as a real-time system due to its high requirement of memory bandwidth and intensive computation. Although the variable block size motion compensation using multiple reference frames is one of the key coding tools to bring about its main performance gain, it demands substantial computational complexity due to SAD (Sum of Absolute Difference) calculation among all possible combinations of coding modes to find the best motion vector. For speedup of motion estimation process, therefore, this paper proposes fast algorithms for both integer-pel and fractional-pel motion search. Since many conventional fast integer-pel motion estimation algorithms are not suitable for H.264 having variable motion block sizes, we propose the motion field adaptive search using the hierarchical block structure based on the diamond search applicable to variable motion block sizes. Besides, we also propose fast fractional-pel motion search using small diamond search centered by predictive motion vector based on statistical characteristic of motion vector.

A study on Improvement of the performance of Block Motion Estimation Using Neighboring Search Point (인접 탐색점을 이용한 블록 움직임 추정의 성능 향상을 위한 연구)

  • 김태주;진화훈;김용욱;허도근
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.143-146
    • /
    • 2000
  • Motion Estimation/compensation(ME/MC) is one of the efficient interframe ceding techniques for its ability to reduce the high redundancy between successive frames of an image sequence. Calculating the blocking matching takes most of the encoding time. In this paper a new fast block matching algorithm(BMA) is developed for motion estimation and for reduction of the computation time to search motion vectors. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. At first, Motion Vector(MV) is searched in ${\pm}$1 of search area and then the motion estimation is exploited in the rest block. The ASP and MSE of the proposed search algorithm show good performance.

  • PDF

Fast Video Stabilization Method Using Integral Image (적분 영상을 이용한 고속 비디오 안정화 기법)

  • Kwon, Young-Man;Lim, Myung-Jae;Oh, Byung-Hun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.13-20
    • /
    • 2010
  • We proposed a new technique to perform fast video stabilization using integral image in this article. In the proposed technique, it evaluate local and global motion by the block matching using the generated integral image for each frame and compensate the motion like jitter. We made the various experimental jitter patterns to evaluate the effectiveness of the proposed technique and evaluated stabilization capability and execution time with the existing ones. Through the experiment, we found that the execution time of proposed technique was faster than that of existing techniques and the compensation of jitter was well done.

Ultra-Precision Machining Using Fast Tool Servo and On-Machine Form Measurement of Large Aspheric Mirrors (Fast Tool Servo를 이용한 대구경 반사경의 초정밀 가공 및 기상 형상 측정)

  • 김의중;송승훈;김민기;김태형
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.4
    • /
    • pp.129-134
    • /
    • 2000
  • This paper presents the development of ultra-precision machining process of large aspheric aluminum mirrors with a maximum diameter of 620 mm. An ultra-precision machine, "Nanoturn60", developed by Daewoo Heavy Industries Ltd. is used for machining and motion errors of the machine are compensated by using the FTS developed by IAE(Institue for Advanced Engineering) during the machining process. To check the form accuracy of machined aspheric surfaces, on-machine form measurement system is developed. This measurement system consists of air bearing touch probe, straight edge, and laser sensor. With in-process error compensation by FTS(Fast Tool Servo), aspheric mirrors with the from accuracy of submicron order are obtained. obtained.

  • PDF