应用多级查表提高颜色转换的实时性能研究.pdfVIP

计算机研究与发展 ISSN1000．1239／CN11-1777／佃 of Reseorchand Journal Devdopment 42(增刊)：169—172，2005 Computer 应用多级查表提高颜色转换的实时性能 徐颖 (北京航空航天大学机械工程及自动化学院北京 100083) (xuying@buaa．edu．on) Real-TimeColorTransformationPerformancewithHierarchicalTable Enhancing Lookups XuYing (School 100083) ofMechanicalEngineeringandAu∞mation，BeihangUniversity，Beijing AbstractBasedonthehierarchicaltable colortransformationmethodis optimized lookupprinciple，an whichscatterhierarchicaltableindexforcolor is leaf-node pre— presented，in palettebuilt，applying tableindexand hierarchicaltableindexfor used calculationinthescatterhierarchicaI cached frequently of colorsis inleafnodesatthecached theconversion buitt，applyingdouble-caching index．Through finding matchedcolordistancecalculationto thematchhierarehicaItable methodcan by finding by lookups，the enhancethereal-time incolortransformation greatly per[ormance process． wordscolor table transformation；hierarchical Key lookups；real—time；true-color；palette 摘要介绍了一种在多级查表的原理下，通过建立调色板稀疏索引，对稀疏索引叶节点插值，建立常用 颜色的缓冲索引，并对缓冲索il叶节点进行再缓冲等优化措施，而提高颜色转换性能的方法．这种方法 通过把颜色转换中的距离匹配运算最大限度地转化为快速的对多级查表运算，可以极大地提高颜色转 换的实时性能． 关键词廉色转换；多级查表；实时；真彩色；调色板 中圈法分类号TP391．41 格式表达的图像转化为基于调色板的图像格式，以 1引 言 适应在低速网络下的传输情况，扩大这类应用的使 用范围． 在图像的数字化过程