Abstract: This paper proposes two stage algorithm that carries advantages of PDLZW and Arithmetic coding and compares its performance with deflate which is a well-known two-stage algorithm that combines the features of LZ77 and Huffman Coding. The PDLZW is designed by partitioning the dictionary into several dictionaries of different address spaces and sizes. With the hierarchical parallel dictionary set, the search time can be reduced significantly since these dictionaries can operate independently and thus can carry out their search operations in parallel. Arithmetic coding replaces a stream of input symbols with a single floating-point output number

• Publication Date: 12-Mar-2012
• DOI: 10.15224/978-981-07-1847-3-850
• Views: 0
• Downloads: 0

Abstract: Many fast block matching algorithms have been proposed to reduce computational complexity in motion estimation process. Previously developed hexagonal algorithms focus on improvement of either low resolution coarse search or fineresolution inner search. In this paper, proposed algorithm named Directional Hexagon-based Block Search (DHEXBS) improves both coarse and inner search. The proposed algorithm reduces the number of search points by exploiting the distortion information in the neighboring search points. Our experimental results show that the proposed algorithm substantially outperforms HEXBS in terms of number of search points while maintaining the Peak Signal-to- Noise ratio. (PSNR)

• Publication Date: 03-Jun-2011
• DOI: 10.15224/978-981-07-1847-3-1027
• Views: 0
• Downloads: 0