• 제목/요약/키워드: Motion Estimation and Compensation

검색결과 169건 처리시간 0.025초

An Improved Three-Step Search Algorithm for Block Motion Estimation

  • Hong, Won-Gi
    • 한국통신학회논문지
    • /
    • 제25권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

Motion Blur reduction based on Motion Compensation

  • Park, Jae-Hyeung;Kim, Yun-Jae;Park, Min-Kyu;Amino, Tadashi;Oh, Jae-Ho;Kim, Nam-Deog;Kim, Sang-Soo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.413-416
    • /
    • 2007
  • Motion-estimation/motion-compensation (ME/MC) provides superior motion picture quality but its huge computation load results in high cost. Impulsive driving is a cost-effective solution but it suffers from large flicker and brightness loss. Motion compensated impulsive driving technology has been developed to achieve high motion picture quality in a cost-effective implementation by combining ME/MC and impulsive driving. The key idea is to apply ME/MC or impulsive driving selectively according to the motion vector distribution of the incoming image sequence. In this paper, the description of the algorithm and the experimental results are provided.

  • PDF

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

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.287-293
    • /
    • 2004
  • 본 논문은 밝기 변화가 심한 비디오 시퀀스에 대해 효율적인 움직임 보상 알고리즘을 제안한다. 제안한 알고리즘에서는 화면간의 밝기 변화 변수들을 추정하고 지역적인 움직임 보상을 수행한다. 밝기 변화가 심한 화면을 검출하기 위해 연속되는 두 프레임간의 히스토그램의 크로스 엔트로피를 계산하여 밝기 변화가 심한 화면을 그렇지 않은 화면과 나누어 밝기 변화가 심하지 않은 경우에 발생할 수 있는 불필요한 계산량을 줄였다. 밝기 변화가 심한 비디오 시퀀스에 대한 실험결과 제안한 알고리즘은 기존의 알고리즘에 비해 적은 계산량으로 높은 PSNR (peak signal to noise ratio) 성능을 나타내었다.

  • PDF

디지털 영상 안정화를 위한 오일러각 기반 전역 움직임 추정 모델 (Euler Angle-Based Global Motion Estimation Model for Digital Image Stabilization)

  • 곽휘권;유준
    • 제어로봇시스템학회논문지
    • /
    • 제16권11호
    • /
    • pp.1053-1059
    • /
    • 2010
  • This paper treats the DIS (Digital Image Stabilization) problem subject to base motions such as translation, rotation and zoom. For the local motion estimation from a raw image, the Harris corner detection algorithm is exploited to extract feature points, and comparing those of consecutive images, the zoom ratio (scale factor) is computed. For the global motion estimation, an equivalent model is derived to account for a 3-dimensional composite motion from which the center point and Euler angle can be determined. Finally, the motion compensation follows. To show the effectiveness of the present DIS scheme, experimental results for synthetic images are illustrated.

이동통신 향 동영상압축을 위한 고집적 저전력 움직임 추정기 (Highly Integrated Low-Power Motion Estimation Processor for Mobile Video Coding Applications)

  • 박현상
    • 방송공학회논문지
    • /
    • 제10권1호
    • /
    • pp.77-82
    • /
    • 2005
  • SoC 환경에서 효과적인 동영상 압축을 지원하기 위한 고집적 움직임 추정기를 제안한다. MPEG-4나 H.263과 같은 이동통신 향동영상압축 표준을 사용할 때, 움직임 보상, 모드 결정, 움직임 벡터 예측 및 차분 벡터 계산 등과 같은 기능은 MCU의 잦은 처리를 필요로 한다. 그러나. 제안한 움직임 추정기는 이러한 기능을 집적함으로써, 동영상 압축을 위한 MCU의 간섭을 최소로 하는 SoC 개발을 가능하게 한다. 또한 제안한 움직임 추정기는 움직임이 없는 배경에 대해서는 움직임 추정을 생략하거나 모드 결정을 통해서 INTRA 모드일 경우 반화소 단위 움직임 추정을 회피하는 기능을 구현함으로써 저전력 소모를 실현한다.

수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘 (New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns)

  • 박민규;이태윤;강문기
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-53
    • /
    • 2004
  • 본 논문에서는 에지를 고려한 순차주사화(EDI: edge dependent interpolation)와 전역 움직임 보상(GMC: globa1 motion compensation)을 결합한 효율적이면서도 안정적인 순차주사화 알고리즘을 제안한다. 일반적으로 에지를 고려한 순차주사화 알고리즘을 사용하면 한 장의 필드를 이용한 다른 순차주사화 알고리즘들을 사용했을 때보다 시각적으로 우수한 결과를 얻을 수 있다. 그러나 한 장의 필드에 담긴 영상 정보에는 한계가 있기 때문에, 한 장의 필드를 이용한 방법을 통해서는 원본 필드로부터 고화질의 순차 주사 영상을 얻을 수 없다. 이에 반해 움직임 정보를 이용한 순차주사화 방법은 공간 영역뿐 아니라 시간 영역의 정보를 사용하므로 한 장의 필드를 이용할 때 보다 더욱 정확하게 원 프레임을 복원해 내지만, 움직임 추정의 정확도에 따라 결과가 크게 좌우되는 단점이 있다. 따라서 제안된 알고리즘에서는 EDI와 GMC를 함께 사용한다. 또한 최상의 결과를 얻기 위해 GMC의 오류를 검출하는 적응적 문턱 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 기존 방법들에 비해 수치상으로도 시각적으로도 뛰어난 결과가 나타나는 것을 실험을 통해 확인할 수 있다.

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

  • 석호동;유준
    • 제어로봇시스템학회논문지
    • /
    • 제12권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.

선형 움직임 기반 프레임률 향상 기법 (Motion Linearity-based Frame Rate Up Conversion Method)

  • 김동형
    • 한국산학기술학회논문지
    • /
    • 제18권7호
    • /
    • pp.734-740
    • /
    • 2017
  • 낮은 프레임률을 가지는 동영상을 높은 프레임률 디스플레이 장치를 통해 재생하는 경우 프레임률 향상기법이 필요하다. 프레임 향상 기법은 연속된 원본 프레임 사이에 프레임을 보간함으로써 생성하며 이러한 프레임 보간방법은 크게 프레임 복사 기법과 움직임벡터 기반의 보간기법으로 나뉜다. 프레임 복사 기법은 단순히 보간하고자 하는 프레임의 이전 또는 이후 프레임을 복사하는 기법으로 매우 낮은 복잡도를 가지지만 저키현상이 발생하는 단점이 있다. 움직임 벡터 추정 및 보상을 통한 프레임 보간기법은 다시 화소단위의 방법과 블록단위의 움직임 추정 방법으로 나눌 수 있다. 화소기반의 경우 영역별 다른 보간 방법을 사용하여 보간을 수행하며 높은 복잡도를 가지는 단점이 있다. 블록기반 방법은 상대적으로 낮은 복잡도를 가지지만 블록킹현상이 발생한다는 단점을 가진다. 제안하는 방법은 블록단위의 움직임 추정 기반 프레임률 향상기법으로 프레임내 움직임의 선형성을 이용하여 움직임을 추정한다. 이 과정에서 보간하고자 하는 프레임 이전 두 프레임과 이후 한 프레임을 사용하여 움직임 추정 및 보상을 수행함으로써 프레임을 보간하다. 실험결과 제안한 알고리즘은 객관적 화질 측면에서 이전의 다른 방법과 비교하여 높은 성능을 보이고 특히 해상도가 높은 경우 더욱 우수한 성능을 가지는 것으로 나타났으며 주관적 화질 또한 상대적으로 우수한 것을 볼 수 있었다.

적응적 탐색 영역 예측을 이용한 고속 움직임 추정 (Fast Motion Estimation using Adaptive Search Region Prediction)

  • 류권열
    • 한국정보통신학회논문지
    • /
    • 제12권7호
    • /
    • pp.1187-1192
    • /
    • 2008
  • 본 논문은 적응적 탐색 영역과 새로운 3단계 탐색을 이용하는 고속 움직임 추정을 제안한다. 제안한 방법은 이웃 블록의 모션벡터로부터 현재 블록의 움직임를 예측하고, 예측된 움직임 정보를 이용하여 탐색 영역을 적응적으로 설정함으로써 움직임 보상 영상의 화질이 $0.43dB{\sim}2.19dB$ 향상되었다. 또한 새로운 3단계 탐색 패턴을 적용하여 블록 당 계산량을 기존의 방법에 비해 $1.3%{\sim}1.9%$ 감소시킴으로써 고속 움직임 추정이 가능함을 알 수 있었다.

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

  • 이종현;남시욱;이재철;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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