• Title/Summary/Keyword: Motion Estimation / Compensation

Search Result 174, Processing Time 0.02 seconds

A Stabilization Method for Rotated and Translated Images (회전 및 병진 흔들림 영상의 안정화 기법)

  • Seok Ho-Dong;Lyou Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.8
    • /
    • pp.810-817
    • /
    • 2006
  • This paper presents a rotational motion estimation and correction technique for digital image stabilization. An equivalent rotation model is derived so as to accommodate a combined rotational and the translational motion. Thanks to this simplification, the suggested estimation algorithm can directly find the rotational center using geometric characteristic of local motion vectors instead of using searching method. And we also present recursive version of frame to reference algorithm(FRA) for the real time implementation. The proposed DIS system does not require time consuming parameter searching process, while showing comparatively good performance compared with the previous ones. To show the effectiveness of the DIS scheme, the algorithm has been implemented on the DSP based hardware system and experimental results are also discussed.

A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC (H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구)

  • Kim, Won-Sam;Sohn, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1845-1852
    • /
    • 2008
  • The key elements of inter prediction are motion estimation(ME) and motion compensation(MC). Motion estimation is to find the optimum motion vectors, not only by using a distance criteria like the SAD, but also by taking into account the resulting number of 비트s in the 비트 stream. Motion compensation is compensate for movement of blocks of current frame. Inter-prediction Encoding is always the main bottleneck in high-quality streaming applications. Therefore, in real-time streaming applications, dedicated hardware for executing Inter-prediction is required. In this paper, we studied a motion estimator(ME) for H.264/AVC. The designed motion estimator is based on 2-D systolic array and it connects processing elements for fast SAD(Sum of Absolute Difference) calculation in parallel. By providing different path for the upper and lower lesion of each reference data and adjusting the input sequence, consecutive calculation for motion estimation is executed without pipeline stall. With data reuse technique, it reduces memory access, and there is no extra delay for finding optimal partitions and motion vectors. The motion estimator supports variable-block size and takes 328 cycles for macro-block calculation. The proposed architecture is local memory-free different from paper [6] using local memory. This motion estimation encoder can be applicable to real-time video processing.

A Distance Estimation Method of Object′s Motion by Tracking Field Features and A Quantitative Evaluation of The Estimation Accuracy (배경의 특징 추적을 이용한 물체의 이동 거리 추정 및 정확도 평가)

  • 이종현;남시욱;이재철;김재희
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.621-624
    • /
    • 1999
  • This paper describes a distance estimation method of object's motion in soccer image sequence by tracking field features. And we quantitatively evaluate the estimation accuracy We suppose that the input image sequence is taken with a camera on static axis and includes only zooming and panning transformation between frames. Adaptive template matching is adopted for non-rigid object tracking. For background compensation, feature templates selected from reference frame image are matched in following frames and the matched feature point pairs are used in computing Affine motion parameters. A perspective displacement field model is used for estimating the real distance between two position on Input Image. To quantitatively evaluate the accuracy of the estimation, we synthesized a 3 dimensional virtual stadium with graphic tools and experimented on the synthesized 2 dimensional image sequences. The experiment shows that the average of the error between the actual moving distance and the estimated distance is 1.84%.

  • PDF

Field Mismatch Compensation and Motion Blur Reduction System for Moving Images (동영상의 필드불일치 보정 및 움직임열화 제거 시스템 개발)

  • Choung, Yoo-Chan;Paik, Joon-Ki
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.81-87
    • /
    • 1999
  • In this research, we propose a field mismatch compensation method for interlaced scan image and a image restoration technique for removing motion blur. In order to compensate field mismatch, the edge classification-based linear interpolation technique and the method using the object-based motion compensation are described. We also propose an edge estimation method and an motion-based image segmentation algorithm. For removing motion blur, we adopt an adaptive iterative image restoration method using the motion-based segmentation result to improve the quality of restored image.

  • PDF

Development of Small SAR System and Signal Processing Algorithm for Full-Polarization Data Acquisition with 30 cm Resolution (30 cm급 완전편파 데이터 획득을 위한 소형 SAR 시스템 개발 및 신호처리)

  • Song, Jung-Hwan;Jung, Chul-Ho;Choi, Jong-Joon;Kim, Jin-Soo;Lee, Woo-Kyung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.9
    • /
    • pp.707-721
    • /
    • 2018
  • In this paper, a small synthetic aperture radar(SAR) system with 30 cm resolution is proposed, and a RAW data-based Doppler parameter estimation and motion compensation algorithm is described in detail. Acquisition of both PolSAR and InSAR data are enabled because there are two channels each in the transmitter and receiver modules. Automotive-based field work is performed to obtain PolSAR data, and signal processing results are ultimately obtained. A motion compensation algorithm is used to mitigate the residual phase error due to platform oscillation, and improved performance is obtained with the motion compensation algorithm using the automotive field test data.

Object-oriented coder using pyramid structure and local residual compensation (피라미드 구조 및 국부 오차 보상을 이용한 물체지향 부호화)

  • 조대성;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3033-3045
    • /
    • 1996
  • In this paper, we propse an object-oriented coding method in low bit-rate channels using pyramid structure and residual image compensation. In the motion estimation step, global motion is estimated using a set of multiresolution images constructed in a pyramid structure. We split an input image into two regions based on the gradient value. Regions with larte motions obtain observation points at low resolution level to guarantee robustness to noise and to satisfy a motion constraint equation whereas regions with local motions such as eye, and lips get observation points at the original resolution level. Local motion variations and intesity variations of an image reconstructed by the golbal motion are compensated additionally by using the previous residual image component. Finally, the model failure (MF) region is compensated by the pyramid mapping of the previous displaced frame difference (DFD). Computer simulation results show that the proposed method gives better performance that the convnetional one in terms of the peak signal to noise ratio (PSNR), compression ratio (CR), and computational complexity.

  • PDF

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF

A Stabilization of MC-BCS-SPL Scheme for Distributed Compressed Video Sensing (분산 압축 비디오 센싱을 위한 MC-BCS-SPL 기법의 안정화 알고리즘)

  • Ryu, Joong-seon;Kim, Jin-soo
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.5
    • /
    • pp.731-739
    • /
    • 2017
  • Distributed compressed video sensing (DCVS) is a framework that integrates both compressed sensing and distributed video coding characteristics to achieve a low complexity video sampling. In DCVS schemes, motion estimation & motion compensation is employed at the decoder side, similarly to distributed video coding (DVC), for a low-complex encoder. However, since a simple BCS-SPL algorithm is applied to a residual arising from motion estimation and compensation in conventional MC-BCS-SPL (motion compensated block compressed sensing with smoothed projected Landweber) scheme, the reconstructed visual qualities are severly degraded in Wyner-Ziv (WZ) frames. Furthermore, the scheme takes lots of iteration to reconstruct WZ frames. In this paper, the conventional MC-BCS-SPL algorithm is improved to be operated in more effective way in WZ frames. That is, first, the proposed algorithm calculates a correlation coefficient between two reference key frames and, then, by selecting adaptively the reference frame, the residual reconstruction in pixel domain is performed to the conventional BCS-SPL scheme. Experimental results show that the proposed algorithm achieves significantly better visual qualities than conventional MC-BCS-SPL algorithm, while resulting in the significant reduction of the decoding time.

A 2-D triangular mesh based motion compensation for very low bit rate video coding (초 저속 비트율을 갖는 영상 부호화를 위한 2차원 삼각형 그물 기반 움직임 보상 방법)

  • 김학수;이규원;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2112-2122
    • /
    • 1997
  • This paper presents a new video codec which is based on 2-D triangular mesh-based motion compensation and two step grid point motion estimation. With this approach the efficiency of compression and the quality of reconstructed images are improved. The compensation of motion for each triangular patch is performed by image warping using motion vectors at the grid points. The prediction error coding and the rate control meet MPEG-4 VM 3.0 specification. The experimental results show that the codec system proposed is simple in complexity and moreover, the quality of decoded images is improved.

  • PDF

Wavelet picture Compression and Decompression system Using Difference Image (차영상을 이용한 웨이브렛 동영상 압축 및 복원 시스템)

  • 오정태;나지명;김형주;김영민
    • Proceedings of the IEEK Conference
    • /
    • 2000.06b
    • /
    • pp.242-245
    • /
    • 2000
  • In this paper we present new idea to highly compress the images. The previous image is transformed with wavelet and the transformed data are transmitted. The previous image is subtracted from the next image. Then difference values per pixel are scanned to search motion areas and boundaries. In the motion boundaries, motion vectors and error values are transformed with wavelet and transmitted. We also include camera motion estimation and compensation. In this method this system has advantages of more compressive data, better quality of picture and shorter processing time compared to MPEG2, MPEG4.

  • PDF