%0 Journal Article
%T Black block skipping lossless compression algorithm for dither halftone image<br>抖动半调图像跳黑块无损压缩算法
%A HU Xiao-peng
%A KONG Yue-ping
%A JIANG Yong-lin
%A <br>胡小朋
%A 孔月萍
%A 江永林
%J 计算机应用研究
%D 2012
%I 
%X This paper presented a black block skipping lossless compression method for ordered dither halftone image. With the characteristics analysis of dither halftone image, it designed the preprocessor for halftone image which was consisted by sub-blocks and XOR calculation. After the pretreatment, it converted halftone image into binary image where isolated white pixel surrounded by large area of black pixels, then compressed binary image by black block skipping coding. In the black block skipping coding, used the specific short code word in only a white pixel of non-black block, and used direct coding in the remaining types of non-black block. The experimental results show that improved black block skipping coding can get effective compression for non-black block in a certain extent. In addition, the new algorithm can get good compression efficiency, time and space complexity of algorithm is low.
%K dither halftone image
%K XOR
%K lossless compression
%K black block skipping coding<br>抖动半调图像
%K 异或
%K 无损压缩
%K 跳黑块编码
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E82D2154DD923E6E84C37FE23406E8A0&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=120822B8C7590091&eid=A5F174D1F5F33183&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10