子像素形态学反走样算法的改进

doi:10.11772/j.issn.1001-9081.2017.10.2871

计算机应用 ›› 2017, Vol. 37 ›› Issue (10): 2871-2874.DOI: 10.11772/j.issn.1001-9081.2017.10.2871

• 计算机视觉与虚拟现实 • 上一篇下一篇

子像素形态学反走样算法的改进

刘镜荣¹, 杜慧敏¹, 杜琴琴²

1. 西安邮电大学电子工程学院, 西安 710061;
2. 西安邮电大学计算机学院, 西安 710061

收稿日期:2017-04-06 修回日期:2017-06-12 出版日期:2017-10-10 发布日期:2017-10-16
通讯作者: 杜慧敏(1966-),女,山东潍坊人,教授,博士,CCF会员,主要研究方向:计算机体系结构、计算机图形学,E-mail:425114135@qq.com
作者简介:刘镜荣(1992-),男,陕西西安人,硕士研究生,主要研究方向:计算机图形学、图形图像处理;杜慧敏(1966-),女,山东潍坊人,教授,博士,CCF会员,主要研究方向:计算机体系结构、计算机图形学;杜琴琴(1989-),女,陕西西安人,硕士研究生,主要研究方向:计算机体系结构.
基金资助:
国家自然科学基金资助项目（61136002）；西安市科技发展计划项目（CXY1440（10））。

Improvement of sub-pixel morphological anti-aliasing algorithm

LIU Jingrong¹, DU Huimin¹, DU Qinqin²

1. School of Electronic Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710061, China;
2. School of Computer Science & Technology, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710061, China

Received:2017-04-06 Revised:2017-06-12 Online:2017-10-10 Published:2017-10-16
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61136002);the Science and Technology Development Programmer of Xi'an (CXY 1440(10)).

摘要/Abstract

摘要： 针对子像素形态学反走样（SMAA）算法提取图像轮廓信息少和存储空间较大的问题，提出一种改进的形态学反走样算法。该算法用一个像素的亮度与调整因子的乘积作为动态阈值，来判定该像素是否为轮廓条件。与SMAA利用固定阈值判定轮廓相比，动态阈值严格限制了轮廓的判断条件，因此改进算法可以提取出更多的轮廓信息。同时，在分析SMAA存储形态模式的基础上，合并了不同模式但是面积计算和混合方式相同的存储，能有效地减少面积纹理的存储面积。在Windows 7操作系统下，用Microsoft DirectX SDK和HLSL着色语言实现了所改进的算法。实验结果表明：相对于SMAA算法，改进后算法可以提取更多更清晰的轮廓线，存储减少了51.93%。

关键词: 形态学, 反走样, 像素亮度, 调整因子, 阈值

Abstract: Since Sub-pixel Morphological Anti-Aliasing (SMAA) algorithm extracts images with less contour and needs larger storage, an improved algorithm for SMAA was presented.In the improved algorithm, the multiplication of luminance of a pixel and an adjustable factor was regarded as a dynamic threshold, which was used to decide whether the pixel is a boundary pixel. Compared with fixed threshold for boundary decision in SMAA, the dynamic threshold is stricter for deciding whether a pixel is a boundary one, so the presented algorithm can extract more boundaries. Based on the analysis of different morphological models and used storage, some redundant storages were merged so as to reduce the size of memory. The algorithm was implemented by Microsoft DirectX SDK and HLSL under Windows 7. The experimental results show that the proposed algorithm can extract clearer boundaries and the size of the memory is reduced by 51.93%.

Key words: morphology, anti-aliasing, pixel luminance, adjustable factor, threshold value

中图分类号:

TP391.41

刘镜荣, 杜慧敏, 杜琴琴. 子像素形态学反走样算法的改进[J]. 计算机应用, 2017, 37(10): 2871-2874.

LIU Jingrong, DU Huimin, DU Qinqin. Improvement of sub-pixel morphological anti-aliasing algorithm[J]. Journal of Computer Applications, 2017, 37(10): 2871-2874.

参考文献

[1] 杜慧敏, 郝哲, 王鹏超, 等. 三角形的光栅化与反走样算法[J]. 西安邮电大学学报, 2015, 20(3): 33-38. (DU H M, HAO Z, WANG P C, et al. Rasterization and anti-aliasing algorithm for triangles [J]. Journal of Xi'an University of Posts and Telecommunications, 2015, 20(3): 33-38.)
[2] 李增忠. 纹理映射技术的研究[D]. 西安:西安电子科技大学, 2005. (LI Z Z. Research on texture mapping technology [D]. Xi'an: Xidian University, 2005.)
[3] CROW F C. A comparison of antialiasing techniques [J]. IEEE Computer Graphics & Applications, 1981, 1(1): 40-48.
[4] LAINE S, AILA T. A weighted error metric and optimization method for antialiasing patterns [EB/OL]. [2017-01-10]. http://dx.doi.org/10.1111/j.1467-8659.2006.00919.x.
[5] YOUNG P. Coverage sampled antialiasing. [EB/OL]. NVIDIA. [2016-10-26]. http://www.nvidia.com/object/coverage-sampled-aa.html.
[6] AMD. EQAA modes for AMD 6900 series graphics cards [EB/OL]. [2016-11-01]. http://amd-dev. wpengine. netdna-cdn. com/wordpress/media/2012/10/EQAA%20Modes%20for%20AMD%20HD%206900%20Series%20Cards. pdf.
[7] BLINN J. Hyperbolic interpolation [J]. IEEE Computer Graphics & Applications, 1992, 12(4): 89-94.
[8] WILLIAMS L. Pyramidal parametrics [J]. ACM SIGGRAPH Computer Graphics, 1983, 17(3): 1-11.
[9] EWINS J P, WALLER M D, WHITE M, et al. MIP-map level selection for texture mapping [J]. IEEE Transactions on Visualization & Computer Graphics, 1998, 4(4): 317-329.
[10] EWINS J P, WALLER M D, WHITE M, et al. Implementing an anisotropic texture filter [J]. Computers & Graphics, 2000, 24(2): 253-267.
[11] SHISHKOVTSOV O. Deferred shading in S. T. A. L. K. E. R. in GPU Gems 2. [M]. Upper Saddle River: Addison Wesley Professional, 2005: 143-166.
[12] HARGREAVES S. Deferred shading [EB/OL]. [2016-11-02]. http://amd.wpengine.com/wordpress/media/2012/10/D3DTutor ial_DeferredShading.pdf.
[13] KOONCE R. Deferred Shading in Tabula Rasa. in GPU Gems 3. [M]. Upper Saddle River: Addison Wesley Professional, 2007: 429-457.
[14] RESHETOV A. Morphological antialiasing [EB/OL]. [2017-01-10]. http://www.cs.cmu.edu/afs/cs/academic/class/15869-f11/www/readings/reshetov09_mlaa.pdf.
[15] JIMENEZ J, MASIA B, ECHEVARRIA J I, et al. Practical morphological antialiasing [M]//ENGEL W. GPU Pro 2: Advanced Rendering Techniques. Boca Raton, Florida, USA: CRC Press, 2011.
[16] JIMENEZ J, ECHEVARRIA J I, SOUSA T, et al. SMAA: enhanced subpixel morphological antialiasing [J]. Computer Graphics Forum, 2012, 31(2): 355-364.
[17] PERSSON E. Second-depth antialiasing [M]//ENGEL W. GPU Pro 4: Advanced Rendering Techniques. Boca Raton, Florida: CRC Press, 2013: 201-212.

子像素形态学反走样算法的改进

Improvement of sub-pixel morphological anti-aliasing algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘晓光, 靳少康, 韦子辉, 梁铁, 王洪瑞, 刘秀玲. 基于阈值和极端随机树的实时跌倒检测方法[J]. 计算机应用, 2021, 41(9): 2761-2766.
[2]	贾鹤鸣, 李瑶, 姜子超, 孙康健. 基于改进共生生物搜索算法的林火图像多阈值分割[J]. 计算机应用, 2021, 41(5): 1465-1470.
[3]	卓禹心, 韩素雅, 张榆锋, 李支尧, 董毅峰. 基于超声谐波包络Nakagami参数图像的微波消融区域自动分割方法[J]. 计算机应用, 2021, 41(10): 3089-3096.
[4]	王思鹏, 杜昌平, 叶志贤, 宋广华, 郑耀. 基于多步神经网络观测器的扑翼飞行器缓变故障检测[J]. 计算机应用, 2020, 40(8): 2449-2454.
[5]	曹建芳, 赵爱迪, 张自邦. 融合阈值寻优的卷积神经网络在图像标注中的应用[J]. 计算机应用, 2020, 40(6): 1587-1592.
[6]	张皓然, 王学渊, 李小霞. 基于自适应阈值活动语音检测和最小均方误差对数谱幅度估计的低信噪比降噪算法[J]. 计算机应用, 2020, 40(6): 1763-1768.
[7]	王忠锋, 徐志远, 宋纯贺, 张宏宇, 蔡颖凯. 基于梯度的深度网络剪枝算法[J]. 计算机应用, 2020, 40(5): 1253-1259.
[8]	余敦辉, 袁旭, 张万山, 王晨旭. 基于动态阈值的时空众包在线分配算法[J]. 计算机应用, 2020, 40(3): 658-664.
[9]	杨立波, 蒋铁钢, 徐志强. 基于混合梯度的硬阈值追踪算法[J]. 计算机应用, 2020, 40(3): 912-916.
[10]	王海鹏, 降爱莲, 李鹏翔. 牛顿-软阈值迭代鲁棒主成分分析算法[J]. 计算机应用, 2020, 40(11): 3133-3138.
[11]	曹义亲, 刘龙标. 基于缺陷比例限制的背景差分钢轨表面缺陷检测方法[J]. 计算机应用, 2020, 40(10): 3066-3074.
[12]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[13]	吴小莉, 郑艺峰. 基于K近邻算法的噪声种类识别和强度估计[J]. 计算机应用, 2020, 40(1): 264-270.
[14]	王治忠, 李泓毅, 韩闯. 基于香农能量与自适应阈值的心电QRS复合波检测算法[J]. 计算机应用, 2020, 40(1): 304-310.
[15]	丁莲静, 刘光帅, 李旭瑞, 陈晓文. 加权信息熵与增强局部二值模式结合的人脸识别[J]. 计算机应用, 2019, 39(8): 2210-2216.