• Title/Summary/Keyword: Bi-directional motion estimation

Search Result 15, Processing Time 0.023 seconds

A feature-based motion parameter estimation using bi-directional correspondence scheme (쌍방향 대응기법을 이용한 특징점 기반 움직임 계수 추정)

  • 서종열;김경중;임채욱;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2776-2788
    • /
    • 1996
  • A new feature-based motion parameter estimation for arbitrary-shaped regions is proposed. Existing motion parameter estimation algorithms such as gradient-based algorithm require iterations that are very sensitive to initial values and which often converge to a local minimum. In this paper, the motion parameters of an object are obtained by solving a set of linear equations derived by the motion of salient feature points of the object. In order to estimate the displacement of the feature points, a new process called the "bi-directional correspondence scheme" is proposed to ensure the robjstness of correspondence. The proposed correspondence scheme iteratively selects the feature points and their corresponding points until unique one-to-one correspondence is established. Furthermore, initially obtained motion paramerters are refined using an iterative method to give a better performance. The proposed algorithm can be used for motion estimationin object-based image coder, and the experimental resuls show that the proposed method outperforms existing schemes schemes in estimating motion parameters of objects in image sequences.sequences.

  • 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.

Frame Rate Up-Conversion with Occlusion Detection Function (폐색영역탐지 기능을 갖는 프레임율 변환)

  • Kim, Nam-Uk;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.20 no.2
    • /
    • pp.265-272
    • /
    • 2015
  • A new technology on video frame rate up-conversion (FRUC) is presented by combining the median filter and motion estimation (ME) with an occlusion detection (OD) method. First, ME is performed to have a motion vector. Then, the OD method is used to refine motion vector in the occlusion region. Since the wrong motion vector can be obtained with high possibility in the occluded area, a median filtering that less depends on the motion vector is applied to that area, and since the motion vector is continuous and robust in the non-occluded area, BDMC(Bi-Directional Motion Compensated interpolation) is applied to obtain interpolated image in that area. BDMC using the bi-directional motion vectors achieves good results when continuity and robustness of the motion vector is higher. Experimental results show that the proposed algorithm provides better performance than the conventional approach. The average gain of PSNR (Peak Signal to Noise Ratio) is approximately 0.16 dB in the test sequences compared with BDMC.

Improved Bi-directional Symmetric Prediction Encoding Method for Enhanced Coding Efficiency of B Slices (B 슬라이스의 압축 효율 향상을 위한 개선된 양방향 대칭 예측 부호화 방법)

  • Jung, Bong-Soo;Won, Kwan-Hyun;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.14 no.1
    • /
    • pp.59-69
    • /
    • 2009
  • A bi-directional symmetric prediction technique has been developed to improve coding efficiency of B-slice and to reduce the computational complexity required to estimate two motion vectors. On the contrary to the conventional bi-directional mode which encodes both forward and backward motion vectors, it only encodes a single forward motion vector, and the missing backward motion vector is derived in a symmetric way from the forward motion vector using temporal distance between forward/backward reference frames to and from the current B picture. Since the backward motion vector is derived from the forward motion vector, it can halve the computational complexity for motion estimation, and also reduces motion vector data to encode. This technique always derives the backward motion vector from the forward motion vector, however, there are cases when the forward motion vector is better to be derived from the backward motion vector especially in scene changes. In this paper, we generalize the idea of the symmetric coding with forward motion vector coding, and propose a new symmetric coding with backward motion vector coding and adaptive selection between the conventional symmetric mode and the proposed symmetric mode based on rate-distortion optimization.

Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation (계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법)

  • Min, Kyung-Yeon;Park, Sea-Nae;Sim, Dong-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.28-36
    • /
    • 2009
  • In this paper, we propose a frame-rate up-conversion method for temporal quality enhancement. The proposed method adaptively changes search range during hierarchical motion estimation and reconstructs hole regions using the proposed bi-direction prediction and linear interpolation. In order to alleviate errors due to inaccurate motion vector estimation, search range is adaptively changed based on reliability and for more accurate, motion estimation is performed in descending order of block variance. After segmentation of background and object regions, for filling hole regions, the pixel values of background regions are reconstructed using linear interpolation and those of object regions are compensated based on the proposed hi-directional prediction. The proposed algorithm is evaluated in terms of PSNR with original uncompressed sequences. Experimental results show that the proposed algorithm is better than conventional methods by around 2dB, and blocky artifacts and blur artifacts are significantly diminished.

An Effective De-Interlacing Technique Using Bi-directional Motion (양방향 움직임을 사용한 효과적인 디인터레이싱 기법)

  • 정유영;고성제
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.873-876
    • /
    • 2000
  • 본 논문에서는 양방향 움직임 보상에 의한 필드 보간(bi-directional motion-compensated field interpolation) 방법을 사용한 효과적인 디인터레이싱(de-interlacing) 기법을 제안한다. 움직임 추정(motion estimation)을 이용한 일반적인 디인터레이싱 기법은 서로 다른 샘플링 격자(sampling grid) 관계인 연속한 두 필드(field)들간의 움직임 추정을 위해 line average 같은 비교적 간단한 형태의 디인터레이싱 기법이 선행된다. 그러나, 제안한 방법은 보간할 필드(the interpolated field)의 전후 필드들의 같은 샘플링 관계인 존재하는 스캔 라인(the existing scan line)들 사이에서만 움직임 추정이 이루어지므로 구현이 용이하다. 이때 구해진 움직임 벡터는 양방향 움직임 추정을 위한 초기 값으로 사용되어 진다. 제안한 알고리듬은 기존의 움직임 정보를 이용한 기법에 비해 구현이 용이하며, 카메라 움직임이 있는 panning, zooming 영상에 특히 효율적이다.

  • PDF

Frame Interpolation using Bilateral Motion Refinement with Rotation (회전을 고려한 정밀 양방향 움직임 예측 프레임 보간 기법)

  • Lee, Min-Kyu;Park, Hyun-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.135-142
    • /
    • 2009
  • Since hold-type display systems have been developed, frame-rate up conversion (FRUC) is an essential technique to improve the temporal resolution in the display. FRUC improves the temporal resolution by interpolating one or multiple intermediate frames between two adjacent frames. In this paper, a new frame-rate up-conversion algorithm based on bilateral motion refinement with rotation is proposed. First, we perform bi-directional motion estimation between adjacent two frames to obtain a motion vector for each block. Then, we apply a modified median filtering to motion vectors for outlier-rejection and motion field smoothing. The filtered motion vectors are updated by the bilateral motion refinement with rotation. After the refined motion vector is obtained, the intermediate frame is generated by applying the overlapped block motion compensation (OBMC). Experimental results show that the proposed algorithm provides a better performance than the previous methods subjectively and objectively.

Multi-View Wyner-Ziv Video Coding Based on Spatio-temporal Adaptive Estimation (시공간 적응적인 예측에 기초한 다시점 위너-지브 비디오 부호화 기법)

  • Lee, Beom-yong;Kim, Jin-soo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.6
    • /
    • pp.9-18
    • /
    • 2016
  • This paper proposes a multi-view Wyner-Ziv Video coding scheme based on spatio-temporal adaptive estimation. The proposed algorithm is designed to search for a better estimated block with joint bi-directional motion estimation by introducing weights between temporal and spatial directions, and by classifying effectively the region of interest blocks, which is based on the edge detection and the synthesis, and by selecting the reference estimation block from the effective motion vector analysis. The proposed algorithm exploits the information of a single frame viewpoint and adjacent frame viewpoints, simultaneously and then generates adaptively side information in a variety of closure, and reflection regions to have a better performance. Through several simulations with multi-view video sequences, it is shown that the proposed algorithm performs visual quality improvement as well as bit-rate reduction, compared to the conventional methods.

Effective Frame Rate Up-conversion Using Bi-directional Motion Estimation (양방향 움직임 추정을 이용한 효과적인 프레임 레이트 변환 알고리즘)

  • Park, Byung-Tae;Jung, You-Young;Ko, Sung-Jea
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.429-432
    • /
    • 2000
  • We propose a new frame rate up-conversion algorithm for high quality video. In the proposed scheme bidirectional motion estimation (ME) is performed to construct the motion vector. (MV) field for the frame to be interpolated. Unlike conventional motion-compensated interpolation (MCI) algorithms, the proposed technique does not produce any overlapped pixel and hole region in the interpolated frame, and thus can utilize the overlapped block motion compensation technique to reduce the blocking artifacts. The proposed algoritm is very simple to implement on consumer products when compared to conventional MCI methods. Computer simulation shows a high visual performance of the proposed frame rate up-conversion algorithm.

  • PDF

Frame Rate Conversion Using the Bi-directional motion estimation/compensation in the High-Resolution Video (고해상도 비디오에서 양방향 움직임 추정/보상을 이용한 프레임 레이트 변환 방법)

  • Kim, So-Ra;Kim, Yoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.268-271
    • /
    • 2015
  • 본 논문에서는 고해상도 비디오를 위한 프레임 레이트 변환 방법을 제시한다. 서로 다른 방식이나 포맷을 가진 영상 신호를 변환할 때에는 시각적으로 거슬리는 움직임 지터(motion jitter)나 영상의 모서리에서의 블러링(blurring) 현상이 일어날 수 있다. 제시하는 방법에서는 이러한 문제점을 해결하기 위해 양방향 움직임 추정/보상을 이용하여 프레임 레이트를 증가 변환한다. 또한 보다 정확한 움직임 벡터를 찾기 위해 다중 프레임을 통한 양방향 탐색 방법을 제안한다. 먼저, 픽셀 값을 알고 있는 현재 프레임과 이전 프레임간의 움직임 벡터를 이용하여 양방향 움직임 벡터를 얻는다. 얻은 움직임 벡터는 벡터 스무딩 블록을 거친다. 그 후 OBMC(Overlapped Block Motion Compensation)를 이용하여 보간 프레임을 구성한다. 실험 결과는 기존 방법들보다 제안 방법이 주관적 화질 면에서 우수함을 나타낸다.

  • PDF