首页 | 本学科首页   官方微博 | 高级检索  
     


An efficient color quantization based on generic roughness measure
Authors:X.D. Yue  D.Q. Miao  L.B. Cao  Q. Wu  Y.F. Chen
Affiliation:1. School of Computer Engineering and Science, Shanghai University, Room 919, Nanchen Road 333, Baoshan District, Shanghai 200444, China;2. School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;3. Advanced Analytics Institute, University of Technology, Sydney, NSW 2007, Australia;4. School of Computing and Communications, University of Technology, Sydney, NSW 2007, Australia
Abstract:Color quantization is a process to compress image color space while minimizing visual distortion. The quantization based on preclustering has low computational complexity but cannot guarantee quantization precision. The quantization based on postclustering can produce high quality quantization results. However, it has to traverse image pixels iteratively and suffers heavy computational burden. Its computational complexity was not reduced although the revised versions have improved the precision. In the work of color quantization, balancing quantization quality and quantization complexity is always a challenging point. In this paper, a two-stage quantization framework is proposed to achieve this balance. In the first stage, high-resolution color space is initially compressed to a condensed color space by thresholding roughness indices. Instead of linear compression, we propose generic roughness measure to generate the delicate segmentation of image color. In this way, it causes less distortion to the image. In the second stage, the initially compressed colors are further clustered to a palette using Weighted Rough K-means to obtain final quantization results. Our objective is to design a postclustering quantization strategy at the color space level rather than the pixel level. Applying the quantization in the precisely compressed color space, the computational cost is greatly reduced; meanwhile, the quantization quality is maintained. The substantial experimental results validate the high efficiency of the proposed quantization method, which produces high quality color quantization while possessing low computational complexity.
Keywords:Color quantization   Generic roughness measure   Thresholding   Clustering
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号