• Title/Summary/Keyword: Bi-directional coding

Search Result 17, Processing Time 0.032 seconds

Adaptive Combination of Intra/Inter Predictions in JM KTA Software (JM KTA 소프트웨어에서 인트라 및 인터 예측블록이 혼합된 코딩 방법)

  • Kim, Min-Jae;Seo, Chan-Won;Jang, Myung-Hun;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.16 no.2
    • /
    • pp.190-206
    • /
    • 2011
  • We propose an adaptive combination scheme of intra and inter prediction modes, where uni-directional intra prediction, bi-directional intra prediction, and inter prediction method are adaptively selected in an EMB (extended macro block). For each EMB, after all inter blocks have been encoded and decoded, the reconstructed blocks are used as reference data for bi-directional intra prediction of other blocks. Whereas conventional intra coding scheme does not use the right and below side pixels of the current block as reference data, the proposed method uses those for bi-directional intra prediction mode. In this paper, we propose three advanced techniques; (a) filter design for bi-directional prediction, (b) adaptive coding order scheme which increases the chance to use the bi-directional intra prediction mode, (c) modification of syntax to represent coding order. The information for the coding order is informed to the decoder by using the modified syntax structure without adding any additional flag. The simulation results show that the proposed scheme reduces the BD-Rate by 0.5%, on average, compared to KTA.

Network-Coded Bi-Directional Relaying Over an Asymmetric Channel (비대칭 채널에서의 네트워크 코딩 기반 양방향 릴레이 전송 기법)

  • Ryu, Hyun-Seok;Lee, Jun-Seok;Kang, Chung G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.3
    • /
    • pp.172-179
    • /
    • 2013
  • In this paper, we consider network-coded bi-directional relaying (NCBR) schemes over an asymmetric channel, in which bi-directional links have the different channel quality, as well as the asymmetric traffic load. In order to deal with asymmetric nature, two different types of NCBR schemes are considered: network coding after padding (NaP) and network coding after fragmentation (NaF). Even if NaP has been known as only a useful means of dealing with the asymmetry in traffic load up to now, our analysis shows that its gain can be significantly lost by the asymmetry in channel quality, under the given bit error performance constraint. Furthermore, it is shown that NaF always outperforms NaP, as well as traditional bi-directional relaying scheme.

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.

Analysis of Capacity for Bi-Directional Coding Applying Time Reversal Technique in Underwater Acoustic Channel (수중음향채널에서의 시역전 기법을 적용한 양방향 통신 방식의 용량 분석)

  • Kim, Hyeon-Su;Kwon, Yang-Soo;Yoo, Jae-Ho;Chung, Jae-Hak;Kim, Seong-Il
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.6
    • /
    • pp.506-513
    • /
    • 2009
  • In this paper, we propose a bi-directional communication method applying time reversal technique in underwater acoustic channel in order to exchange data between sensor nodes with an available relay node. The proposed method reduces the conventional 4-step relaying procedure to 2-step and improves the system capacity. Moreover, it increases transmission range efficiently while the relay node can be implemented with low complexity. Simulation results demonstrate that the proposed scheme achieves 3.2 bps/Hz higher capacity than that of the conventional method at SNR 20 dB.

A Bi-directional Coding using Time Reversal Mirror in Relay Systems (중계기 기반 시스템에서의 시역전 방법을 적용한 양방향 부호화)

  • Kwon, Yang-Soo;Yoo, Jae-Ho;Kim, Hyeon-Su;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1156-1164
    • /
    • 2008
  • In this paper, we propose a bi-directional coding method (BTC) using time reversal mirror for effective data exchange between mobile stations and basestations. In conventional relay systems, while one node transmits data, other nodes should keep silent to avoid interference. Thus, to interchange data between basestations and mobile stations, it needs four stages. However, using the proposed BTC method, a relay station transmits a probe source before data transmission, and using this information, mobile stations and basestations transmit data to the relay station simultaneously. Therefore, since it exchanges data in only two steps, the system achieves improved system capacity. In addition, owing to no need for complex calculation, the relay system can be implemented with low complexity. The simulation results demonstrate that the proposed method achieves enhanced system capacity.

Early Decision of Inter-prediction Modes in HEVC Encoder (HEVC 부호화기에서의 화면 간 예측모드 고속 결정)

  • Han, Woo-Jin;Ahn, Joon-Hyung;Lee, Jong-Ho
    • Journal of Broadcast Engineering
    • /
    • v.20 no.1
    • /
    • pp.171-182
    • /
    • 2015
  • HEVC can increase the coding efficiency significantly compared with H.264/AVC however it requires much larger computational complexities in both encoder and decoder. In this paper, the decision process of inter-prediction modes in the HEVC reference software has been studied and a fast algorithm to reduce the computational complexity of encoder and decoder is introduced. The proposed scheme introduces a early decision criteria using the outputs of uni-directional predictions to skip the bi-directional prediction estimation. From the experimental results, it was proven that the proposed method can reduce the encoding complexity by 12.0%, 14.6% and 17.2% with 0.6%, 1.0% and 1.5% of coding efficiency penalty, respectively. In addition, the ratio of bi-directional prediction mode was reduced by 6.3%, 11.8% and 16.6% at the same level of coding efficiency penalty, respectively, which should lead to the decoder complexity reduction. Finally, the effects of the proposed scheme are maintained regardless of the use of the early skip decision algorithm which is implemented in the HEVC reference software.

Evaluation of the Image Backtrack-Based Fast Direct Mode Decision Algorithm

  • Choi, Yungho;Park, Neungsoo
    • Journal of Information Processing Systems
    • /
    • v.8 no.4
    • /
    • pp.685-692
    • /
    • 2012
  • B frame bi-directional predictions and the DIRECT mode coding of the H.264 video compression standard necessitate a complex mode decision process, resulting in a long computation time. To make H.264 feasible, this paper proposes an image backtrack-based fast (IBFD) algorithm and evaluates the performances of two promising fast algorithms (i.e., AFDM and IBFD). Evaluation results show that an image backtrack-based fast (IBFD) algorithm can determine DIRECT mode macroblocks with 13% higher accuracy, as compared with the AFDM. Furthermore, IBFD is shown to reduce the motion estimation time of B frames by up to 23% with a negligible quality degradation.

Modulation Scheme for Network-coded Bi-directional Relaying over an Asymmetric Channel (양방향 비대칭 채널에서 네트워크 부호화를 위한 변조 방식)

  • Ryu, Hyun-Seok;Kang, Chung-G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.2B
    • /
    • pp.97-109
    • /
    • 2012
  • In this paper, we propose a modulation scheme for a network-coded bi-directional relaying (NBR) system over an asymmetric channel, which means that the qualities of the relay channel (the link between the BS and RS) and access channel (the link between the RS and MS) are not identical. The proposed scheme employs a dual constellation in such a way that the RS broadcasts the network-coded symbols modulated by two different constellations to the MS and BS over two consecutive transmission intervals. We derive an upper bound on the average bit error rate (BER) of the proposed scheme, and compare it with the hybrid constellation-based modulation scheme proposed for the asymmetric bi-directional link. Furthermore, we investigate the channel utilization of the existing bi-directional relaying schemes as well as the NBR system with the proposed dual constellation diversity-based modulation (DCD). From our simulation results, we show that the DCD gives better average BER performance about 3.5~4dB when $E_b/N_0$ is equal to $10^{-2}$, while maintaining the same spectral efficiency as the existing NBR schemes over the asymmetric bi-directional relaying channel.

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.

A Coding Mode Image Characteristics-based Fast Direct Mode Decision Algorithm (코딩 모드 영상 특성기반의 고속 직접모드 결정 알고리즘)

  • Choi, Yung-Ho;Han, Soo-Hee;Kim, Lark-Kyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.8
    • /
    • pp.1199-1203
    • /
    • 2012
  • H.264 adopted many compression tools to increase image data compression efficiency such as B frame bi-directional predictions, the direct mode coding and so on. Despite its high compression efficiency, H.264 can suffer from its long coding time due to the complicated tools of H.264. To realize a high performance H.264, several fast algorithms were proposed. One of them is adaptive fast direct mode decision algorithm using mode and Lagrangian cost prediction for B frame in H.264/AVC (MLP) algorithm which can determine the direct coding mode for macroblocks without a complex mode decision process. However, in this algorithm, macroblocks not satisfying the conditions of the MLP algorithm are required to process the complex mode decision calculation, yet suffering a long coding time. To overcome the problem, this paper proposes a fast direct mode prediction algorithm. Simulation results show that the proposed algorithm can determine the direct mode coding without a complex mode decision process for 42% more macroblocks and, this algorithm can reduce coding time by up to 23%, compared with Jin's algorithm. This enables to encode B frames fast with a less quality degradation.