一种基于Microwindows的优化的数字家庭机顶盒GUI系统

摘要

本发明公开了一个基于Microwindows的优化的数字电视机顶盒GUI系统，它涉及数字电视机顶盒技术以及计算机图形学领域。该系统包括GUI核心机制模块、图形引擎模块、GUI对象模块，其中其中图形引擎模块采用了优化的调色板模块，首先创建了一个缓冲池，每次查找颜色RGB值的时候，先搜索缓冲池，若缓冲池未命中，才使用最原始的每次查找匹配算法来找出最合适的RGB索引，其中缓冲池采用双向循环链表结构，存放了16个结点。利用本发明使得优化后的GUI系统在绘图操作上速度有明显提高，数字电视显示效果更佳，更能满足客户视觉要求。

主权项

1、一种基于Microwindows的优化的数字家庭机顶盒GUI系统，它包括GUI核心机制模块、图形引擎模块和GUI对象模块，其特征在于所述图形引擎模块采用了优化的调色板模块，调色板模块的优化具体指：1)增加了一个缓冲池，每次查找颜色RGB值的时候，先搜索缓冲池，若缓冲池未命中，才使用每次查找匹配算法来找出最合适的RGB索引，其中，缓冲池为双向循环链表结构，存放16个结点，每个结点结构包括Prior、RGB、Index、Flag和Next，其中Prior和Next分别是指向前一个和后一个结点的指针，RGB是当前结点的RGB值，Index为该RGB值的索引值，Flag指示当前结点里面的元素是否正被使用，当值为“1”时表示被使用，为“0”是表示未被使用，链表另外有两个指针分别指向链表的头结点和尾结点，上述每次查找匹配算法步骤如下：(1)初始化当前最小误差σmin为系统可接受的最大误差和最优调色板索引初值I best＝0，(2)计算当前调色板索引对应的R’G’B’与要查找的RGB各分量的误差σR、σG、σB，(3)根据绝对值求和法计算RGB总误差σ，(4)当σ≥σmin时，若下一个调色板索引存在，则跳转至(2)；否则返回在当前调色板中与要查找的RGB最接近的索引值I best，(5)令σmin＝σ，I best＝当前调色板索引，若σmin＝0则返回在当前调色板中与RGB相等的索引值Ibest；否则若下一个调色板索引存在则跳转至(2)；2)缓冲池采用淘汰替换策略：缓冲池采用随机淘汰法来替换缓冲池元素，当查找没有命中缓冲池时，将会从缓冲池外部将刚找到的RGB替换到缓冲池内，此时，如果发现被选定为淘汰的元素其Flag值为1，说明该RGB值上一次正被使用，那么我们将淘汰该元素之后的一个元素，并将该元素前一个元素的Flag值改为0，被替换进缓冲池的元素Flag值设置为1，说明该元素正被使用；核心机制模块采用C/S工作模式，包括图形设备子模块、消息机制子模块、定时器子模块、输入设备子模块四个子模块，主要功能是为图形显示提供内存缓冲区，负责消息接受和分发工作，为上层应用提供定时器的支持，还有就是提供输入设备输入消息的收集功能；图形引擎模块是最重要的部分，具有屏幕和区域管理、调色板查找功能，同时图形引擎模块向GUI对象模块提供图形输出功能，其中函数直接被应用程序调用；GUI对象模块包含预定义完整的窗口环境元素集合，含多种属性和风格窗口和控制键，要求这些元素能够对不同的GUI事件有不同的响应。