Title :
An Optimal Modification BTC Scheme Based on Binary Search Tree
Author :
Chia-Chen Lin ; Xiao-Long Liu ; Jian-Jie Zhou ; Shyan-Ming Yuan
Author_Institution :
Dept. of Comput. Sci. & Inf., Providence Univ., Taichung, Taiwan
Abstract :
With the purpose of improving the visual quality of an original block truncation coding (BTC) compressed image, an optimal modified BTC scheme (OMBTC) is proposed. The binary search tree (BST) technique is utilized to determine the optimal quantization of each image block. The proposed scheme is compared with several existing modification BTC schemes, the experimental results demonstrate that the proposed scheme can preserve high image quality after compression.
Keywords :
data compression; image coding; quantisation (signal); tree data structures; BST technique; BTC compressed image; OMBTC; binary search tree; image quality; optimal image block quantization; optimal modified BTC scheme; original block truncation coding; visual quality improvement; Binary search trees; Computer science; Educational institutions; Image coding; PSNR; Quantization (signal); Visualization; binary search tree (BST); block truncation coding (BTC); image compression;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2014 Tenth International Conference on
Conference_Location :
Kitakyushu
Print_ISBN :
978-1-4799-5389-9
DOI :
10.1109/IIH-MSP.2014.35
