Open AccessSmall Binary Codebook Design for Image Compression Depending on Rotating Blocks
Author(s) -
Maha A. Hameed,
Saif B. Al-Khoja,
Rafah Rasheed Ismail
Publication year - 2021
Publication title -
iraqi journal of science
Language(s) - English
Resource type - Journals
eISSN - 2312-1637
pISSN - 0067-2904
DOI - 10.24996/ijs.2021.62.10.30
Subject(s) - codebook , vector quantization , linde–buzo–gray algorithm , binary number , code word , binary code , algorithm , computer science , coding (social sciences) , compression ratio , word (group theory) , mathematics , arithmetic , decoding methods , statistics , engineering , geometry , automotive engineering , internal combustion engine
The searching process using a binary codebook of combined Block Truncation Coding (BTC) method and Vector Quantization (VQ), i.e. a full codebook search for each input image vector to find the best matched code word in the codebook, requires a long time. Therefore, in this paper, after designing a small binary codebook, we adopted a new method by rotating each binary code word in this codebook into 900 to 2700 step 900 directions. Then, we systematized each code word depending on its angle to involve four types of binary code books (i.e. Pour when , Flat when , Vertical when, or Zigzag). The proposed scheme was used for decreasing the time of the coding procedure, with very small distortion per block, by designing small binary codebook, then rotating each block in it. Moreover, it can be used for improving the efficiency of the coding process even further with the decrease in the bit rate (i.e. increasing the compression ratio(.