专利名称：一种真彩色图像的降色方法及装置的制作方法
技术领域：
本发明属于图像处理技术领域，特别涉及一种真彩色图像的降色方法及装置。
背景技术：
万维网地理信息系统(WebGIS)是互联网与地理信息系统(GIS)技术的结合，近几年成为技术热点。WebGIS技术使用户能够通过网页浏览器获得大量实用的个人位置服务，通过网络可以将空间信息传至千家万户。而WebGIS技术的基础核心功能为地图的浏览和展不。在线地图服务中通常采用256X256或300X300像素的瓦片式栅格图片，常用发布的栅格图片采用PNG、JPG或GIF格式。栅格图片数据从0 η级(η通常为17或23，即地图为18或M个比例尺级别)，每级按四叉树金字塔模式分目录存储。以18个比例尺等级为例，每个比例尺下存储的图片数量和大小如下表所示
权利要求
1.一种真彩色图像的降色方法，其特征在于，包括获取所述真彩色图像的每个像素的颜色值，每一所述颜色值包括红色分量值、绿色分量值和蓝色分量值；根据所述颜色值的各分量值所属的范围构建层状的八叉树，在所述八叉树中，叶节点存储颜色值和被采用次数，其他节点存储包括各分量值范围的颜色值范围，并且，子节点存储的各分量值范围是母节点存储的相应分量值范围的一半；根据所述被采用次数对所述八叉树进行裁剪，使得叶节点的数目为第一预定值；将裁剪后的八叉树的所有叶节点的颜色值构造为一个颜色表，并为每个像素建立一个在所述颜色表中的索引。
2.如权利要求1所述的降色方法，其特征在于，所述根据所述颜色值中各分量值所属的范围构建层状的八叉树是指，对每一所述颜色值均执行如下过程分别将当前颜色值的各分量值与母节点的相应分量值范围的中值进行比较，得到比较结果；根据所述比较结果确定当前颜色值相对于母节点的位置，得到第一位置；当所述第一位置处不存在子节点时，在所述第一位置处创建一子节点，并在所述子节点存储根据所述比较结果确定的各分量值范围；当树深未达到第二预定值时，将所述第一位置处新创建的或者已存在的子节点设置为母节点，并针对当前颜色值重新执行上述过程；当树深达到所述第二预定值时，将所述第一位置处新创建的子节点设置为叶节点，并将当前颜色值存储在叶节点中，或者，将所述第一位置处已存在的叶节点的被采用次数增加1。
3.如权利要求2所述的降色方法，其特征在于，还包括将根节点设置为初始的母节点，且所述根节点存储的各分量值范围均为
。
4.如权利要求1所述的降色方法，其特征在于，所述根据所述被采用次数对所述八叉树进行裁剪，包括按照被采用次数从小到大的顺序将相应的叶节点删除，直到剩余的叶节点数目等于所述第一预定值；如果母节点的所有叶节点均被删除，则将该母节点设置为叶节点，并在该母节点中存储被删除的叶节点的被采用次数之和以及被删除的叶节点的颜色值的加权平均值。
5.如权利要求4所述的降色方法，其特征在于在被采用次数相同的情况下，优先删除层次较低的叶节点。
6.如权利要求1所述的降色方法，其特征在于，所述为每个像素建立一个在所述颜色表中的索引包括求取所述颜色表中与待建立索引的像素的颜色值最接近的颜色值；将求取到的颜色值在所述颜色表中的位置设置为所述像素的索引。
7.一种真彩色图像的降色装置，其特征在于，包括颜色值获取模块，用于获取所述真彩色图像的每个像素的颜色值，每一所述颜色值包括红色分量值、绿色分量值和蓝色分量值；八叉树构建模块，用于根据所述颜色值的各分量值所属的范围构建层状的八叉树，在所述八叉树中，叶节点存储颜色值和被采用次数，其他节点存储包括各分量值范围的颜色值范围，并且，子节点存储的各分量值范围是母节点存储的相应分量值范围的一半；八叉树裁减模块，用于根据所述被采用次数对所述八叉树进行裁剪，使得叶节点的数目为第一预定值；颜色表构造模块，用于将裁剪后的八叉树的所有叶节点的颜色值构造为一个颜色表，并为每个像素建立一个在所述颜色表中的索引。
8.如权利要求7所述的降色装置，其特征在于，所述八叉树构建模块进一步用于，对每一所述颜色值均执行如下过程分别将当前颜色值的各分量值与母节点的相应分量值范围的中值进行比较，得到比较结果；根据所述比较结果确定当前颜色值相对于母节点的位置，得到第一位置；当所述第一位置处不存在子节点时，在所述第一位置处创建一子节点，并在所述子节点存储根据所述比较结果确定的各分量值范围；当树深未达到第二预定值时，将所述第一位置处新创建的或者已存在的子节点设置为母节点，并针对当前颜色值重新执行上述过程；当树深达到所述第二预定值时，将所述第一位置处新创建的子节点设置为叶节点，并将当前颜色值存储在叶节点中，或者，将所述第一位置处已存在的叶节点的被采用次数增加1。
9.如权利要求8所述的降色装置，其特征在于，所述八叉树构建模块进一步用于将根节点设置为初始的母节点，且所述根节点存储的各分量值范围均为
。
10.如权利要求7所述的降色装置，其特征在于，所述八叉树裁减模块进一步用于按照被采用次数从小到大的顺序将相应的叶节点删除，直到剩余的叶节点数目等于所述第一预定值；如果母节点的所有叶节点均被删除，则将该母节点设置为叶节点，并在该母节点中存储被删除的叶节点的被采用次数之和以及被删除的叶节点的颜色值的加权平均值。
11.如权利要求10所述的降色装置，其特征在于，所述八叉树裁减模块进一步用于在被采用次数相同的情况下，优先删除层次较低的叶节点。
12.如权利要求7所述的降色装置，其特征在于，所述颜色表构造模块进一步用于求取所述颜色表中与待建立索引的像素的颜色值最接近的颜色值；将求取到的颜色值在所述颜色表中的位置设置为所述像素的索引。
全文摘要
本发明提供一种真彩色图像的降色方法及装置，方法包括获取所述真彩色图像的每个像素的颜色值，每一所述颜色值包括红色分量值、绿色分量值和蓝色分量值；根据所述颜色值的各分量值所属的范围构建层状的八叉树，在所述八叉树中，叶节点存储颜色值和被采用次数，其他节点存储包括各分量值范围的颜色值范围，并且，子节点存储的各分量值范围是母节点存储的相应分量值范围的一半；根据所述被采用次数对所述八叉树进行裁剪，使得叶节点的数目为第一预定值；将裁剪后的八叉树的所有叶节点的颜色值构造为一个颜色表，并为每个像素建立一个在所述颜色表中的索引。本发明实现了对真彩色图像快速、高效的转换，并且，能够尽量保证原栅格图的显示效果。
文档编号G06T9/00GK102592293SQ20111000286
公开日2012年7月18日 申请日期2011年1月7日 优先权日2011年1月7日
发明者万栋新, 杜参军, 温宇浩 申请人:北京四维图新科技股份有限公司