In this paper, the Best Neighborhood Matching (BNM) error concealment algorithm for images is extended and optimized to intra block in H.264/AVC video decoder. Based on the blockwise similarity within the block-coded images, BNM method utilizes the information of not only neighboring pixels nearby the range block, but also remote regions in the picture so that this method can get the better reconstructed image. However, the whole searching process for the best domain block has to cost too much time to implementation in the real-time video decoder. Hence, two optimal strategies are provided here to reduce the computation complexity in the searching process. Successive elimination principle is applied by comparing the Mean Absolute Difference (MAD) between the range block and the domain blocks by analyzing the inequality relation. The basic idea is that obtaining a criterion as the necessary condition of the best matching domain block, by which some impossible domain blocks can be eliminated directly without searching process. The other strategy is that the radius of search window can be adjusted adaptively by analyzing the characteristic of the block in motion and texture information. Simulation results in the H.264/AVC video decoder demonstrate that the performance of the proposed algorithm decreases intensive computations effectively compared with the original BNM method, and better recovery results are gotten than the conventional interpolation approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Best Neighborhood Matching Algorithm for Intra Block Error Concealment in H.264/AVC


    Contributors:


    Publication date :

    2008-05-01


    Size :

    403414 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Fast and Efficient Spatial Error Concealment for Intra-coded Frames

    Shi, Yue / Zhu, Xuhui / Xia, Jun et al. | IEEE | 2008


    An Improved Error Concealment Algorithm for Intra-frames of H.264/AVC

    Tang, Haoyang / Shi, Haoshan / Zhao, Honggang | IEEE | 2008


    Spatio-temporal Video Error Concealment using Priority-ranked Region-matching

    Chen, Y. / Sun, X. / Wu, F. et al. | British Library Conference Proceedings | 2005


    Spatio-temporal video error concealment using priority-ranked region-matching

    Yan Chen, / Xiaoyan Sun, / Feng Wu, et al. | IEEE | 2005


    Error concealment for motion JPEG2000

    Atzori, L. / Bilgin, A. / Marcellin, M.W. | IEEE | 2005