• Title/Summary/Keyword: Motion Vector Coding

Search Result 214, Processing Time 0.023 seconds

A Fast Inter-layer Mode Decision Method inScalable Video Coding (공간적 스케일러블 비디오 부호화에서 계층간 모드 고속 결정 방법)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.4
    • /
    • pp.360-372
    • /
    • 2007
  • We propose a fast inter-layer mode decision method by utilizing coding information of base layer upward its enhancement layer inscalable video coding (SVC), also called MPEG-4 part 10 Advanced Video Coding Amendment 3 or H.264 Scalable Extension (SE) which is being standardized. In this paper, when the motion vectors from the base layer have zero motion (0, 0) in inter-layer motion prediction or the Integer Transform coefficients of the residual between current MB and the motion compensated MB by the predicted motion vectors from the base layer are all zero, the block mode of the corresponding block to be encoded at the enhancement layer is determined to be the $16{\times}16$ mode. In addition, if the predicted mode of the MB to be encoded at the enhancement layer is not equal to the $16{\times}16$ mode, then the rate-distortion optimization is only performed on the reduced candidated modes which are same or smaller partitioned modes. Our proposed method exhibits the complexity reduction in encoding time up to 72%. Nevertheless, it shows negligible PSNR degradation and bit rate increase up to 0.25dB and 1.73%, respectively.

Motion Estimation in Video Coding using Search Candidate Point on Region by Binary-Tree Structure (이진트리 구조에 따른 구간별 탐색 후보점을 이용한 비디오 코딩의 움직임 추정)

  • Kwak, Sung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.402-410
    • /
    • 2013
  • In this paper, we propose a new fast block matching algorithm for block matching using the temporal and spatially correlation of the video sequence and local statistics of neighboring motion vectors. Since the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and the predictor candidate point on each division region by binary-tree structure. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast FS(full search) motion estimation and other fast motion estimation.

Motion Estimation Using the Relation Between Rate and Distortion (부호화율과 일그러짐의 관계를 이용하는 움직임 추정)

  • 양경호;김태정;이충웅
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.8
    • /
    • pp.66-73
    • /
    • 1992
  • This paper proposes a new motion estimation algorithm which takes into account the rate-distortion relation in encoding motion compensated error images. The proposed algorithm is based on a new block-matching criterion which is the function of not only the mean squared block-matching error but also the code length for the entropy coded motion vector. The proposed algorithm optimizes the trade-off between the bit rate for motion compensated error images and the bit rate for the motion vectors. Simulation results show that in the motion compensated image coding the proposed motion estimator improves the overall performance by 0.5 dB when compared to the motion estimator which uses MSE only.

  • PDF

Temporal Directmode for B Picture in H.264 / MPEG-4 AVC (H.264 / MPEG-4 AVC에서의 B 픽쳐를 위한 시간적 다이렉트 모드)

  • 전병문
    • Journal of Broadcast Engineering
    • /
    • v.7 no.4
    • /
    • pp.300-309
    • /
    • 2002
  • The object of this paper is to make temporal direct mode clear by providing a solution to the following problem : if the co-located block in the list 1 reference picture for direct mode has only the 1ist 1 motion vector or both the 1ist 0 and list 1 motion vectors, then which motion vector will be used for the direct mode motion vector calculation\ulcorner This paper also shows how to derive reference picture index and direct mode motion vector for each list in order to guarantee the high coding efficiency. when the co-located macroblock is in intra mode. Furthermore, the reasonable calculation methods for the direct mode motion vectors in the various cases are presented. Finally, experimental results show that the proposed temporal direct mode provides the comparable performance against the spatial direct mode. Therefore, the simulation proves that the proposed temporal direct mode is acceptable.

A design of Encoder Hardware Chip For H.264 (H.264 Encoder Hardware Chip설계)

  • Kim, Jong-Chul;Suh, Ki-Bum
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.100-103
    • /
    • 2008
  • In this paper, we propose H.264 Encoder integrating Intra Prediction, Deblocking filter, Context-Based Adaptive Variable Length Coding, and Motion Estimation encoder module. This designed module can be operated in 440 cycle for one-macroblock. To verify the Encoder architecture, we developed the reference C from JM 9.4 and verified the our developed hardware using test vector generated by reference C. The designed circuit can be operated in 166MHz clock system, and has 1800k gate counts using Charterd 0.18um process including SRAM memory. Manufactured chip has the size of $6{\times}6mm$ and 208 pins package.

  • PDF

Motion Estimation Method Based on Correlations of Motion Vectors for Multi-view Video Coding (다시점 비디오 부호화를 위한 움직임 벡터들의 상관성을 이용한 움직임 추정 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.10
    • /
    • pp.1131-1141
    • /
    • 2018
  • Motion Estimation which is used to reduce the redundant data plays an important role in video compressions. However, it requires huge computational complexity of the encoder part. And therefore many fast motion estimation methods has been developed to reduce complexity. Multi-view video is obtained by using many cameras at different positions and its complexity increases in proportion to the number of cameras. In this paper, we proposed a fast motion estimation method for multi-view video. The proposed method predicts a search start point by using correlated candidate vectors of the current block. According to the motion size of the start search point, a search start pattern of the current block is decided adaptively. The proposed method proves to be about 2 ~ 5 times faster than existing methods while maintaining similar image quality and bitrates.

A New East Multiresolution Motion Estimation In the Wavelet Detail Level

  • Kim, Kwang-Yong;Lee, Kyeong-Hwan;Lee, Tae-Ho;Kim, Duk-Gyoo
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.807-810
    • /
    • 2000
  • In this paper, a new hierarchical motion estimation (ME) scheme using the wavelet transformed multi-resolution image layers is proposed. While the coarse-to-fine (CtF) ME, used in previously proposed coding schemes, can provide a better estimate at the coarsest resolution, it is difficult to accurately track motion at finer resolution. On the other hand, in fine-to-coarse (FtC) ME, it can solves this local minima problem by estimating motion track at the finest subband and propagating the motion vector (MV) to coarser subband. But this method causes to higher computational overhead. This paper proposes a new method for reducing the computational overhead of fine-to-coarse rnulti-resolution motion estimation (MRME) at the finest resolution level by searching for the region to consider motion vectors of the coarsest resolution subband.

  • PDF

A Study on Angiographgy Coding (심장조영상 부호화에 관한 연구)

  • Park, Sang-Hui;Han, Young-Oh;Park, Hyun-Soo;Kim, Hyung-Suk;Shin, Joong-In
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.2
    • /
    • pp.177-183
    • /
    • 1993
  • Medical imagies with high resolution are coded to be archived and communicated in MPACS. In this paper, we have studied on coding of Cardio-Angiography. Our coding technique is Subband-Vector Quantization. This techniques is irreversible coding method. This technique's advantages are removing blocking artifact and edge degradation, adapting for drastic image change because of dye injection, and fast decoding. We achieved good results for Cardio-Angiography data, but the study on more sophiscated motion estimation techniques and VQ techniques must be performed.

  • PDF

EFFICIENT VIDEO TRANSCODING IN THE GOP STRUCTURE CONVERSION (GOP 구조 변환에 있어서의 효율적인 트랜스코딩 기법)

  • Lee, Kang-Jun;Kim, Jeong-Jun;Jeong, Je-Chang
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.292-294
    • /
    • 2007
  • Recently, for satisfying many application demands such as coding delay, computing power, transporting channel characteristic, etc, many profiles are supported in video coding standards. Therefore, in transcoding between same standards or between other standards, the functional difference of profiles supported by application occur many problems. In this paper, transcoding MPEG-2 main profile to H.264/AVC baseline profile which has restriction in the number of reference frame is focused. In this case, the bidirectional prediction supported in MPEG-2 main profile is not supported in H.264/AVC baseline profile. Also, in the restriction of reference frame, motion vectors in the MPEG-2 decoder as predictor should be adjusted. In this paper, the proposed algorithm is based on the characteristic of which motion. vector is uniform according to the distance from reference frame. The adaptive search techniques through the determination of the uniformity extremely reduce the computational complexity.

  • PDF

Novel Motion Estimation Technique Based Error-Resilient Video Coding (새로운 움직임 예측기법 기반의 에러 내성이 있는 영상 부호화)

  • Hwang, Min-Cheol;Kim, Jun-Hyung;Ko, Sung-Jea
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.108-115
    • /
    • 2009
  • In this paper, we propose a novel true-motion estimation technique supporting efficient frame error concealment for error-resilient video coding. In general, it is important to accurately obtain the true-motion of objects in video sequences for effectively recovering the corrupted frame due to transmission errors. However, the conventional motion estimation (ME) technique, which minimizes a sum of absolute different (SAD) between pixels of the current block and the motion-compensated block, does not always reflect the true-movement of objects. To solve this problem, we introduce a new metric called an absolute difference of motion vectors (ADMV) which is the distance between motion vectors of the current block and its motion-compensated block. The proposed ME method can prevent unreliable motion vectors by minimizing the weighted combination of SAD and ADMV. In addition, the proposed ME method can significantly improve the performance of error concealment at the decoder since error concealment using the ADMV can effectively recover the missing motion vector without any information of the lost frame. Experimental results show that the proposed method provides similar coding efficiency to the conventional ME method and outperforms the existing error-resilient method.