基于FPGA的直线反走样算法研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
贾银 亮 ， 张焕春 ， 亚枝 经
（ 南京航 空航 天 大 学 自动化 学 院 ， 苏 南京 ２ ０ １ ） 江 １０ ６
摘 要： 反走样 是计算 机 图形学 的基 本 问题 。为 了提 高直 线 反走 样 的效 率 ， 针对 Ｆ Ｇ Ｐ Ａ硬 件 实现 的特 点 ， 结合 经 典 的 Ｗｕ
ａ ｔ ｌａ ｉ ｇ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｈ ｒ ｃｅ ｓｏ Ｐ ｎ ｉ ｉｓｎ ｃ ｏ ｄ ｎ Ｏ ｔ ｅ ｃ ａ ａ ｔｒ ｆ Ｆ ＧＡ ｏ ｉ ｒ ｖ ｆ ｃ ｅ ｃ ａ ｔ ｍｐ ｏ ｅ ｅ ｉ ｎ ｙ．Ｔ ｅ ｎ ｗ ｌ ｏ ｉ ｍ ｎ ｅ ｇ ａ ｓ ａｅ ｏ ａ ｈ ｐ ｘ ｌａ ｃ ｒ ｉ ｇ ｔ ｉ ｈ ｅ ａｇ ｒ ｈ ｆ ｄ ｔ ｒ ｙ ｃ ｆｅ ｃ ｉ ｅ ｃ ｏ ｄ ｎ ｏ ｔ ｉ ｈ ｌ ｔ ｅ ｄ ｓａ ｃ ｅ ｗｅ ｎ ｔ ｅ ｃ ｎ ｅ ｆａ ｐ ｘ ｌａ ｄ ｔ ｅ ｌ ｅ ｈ ｉｔｎ ｅ ｂ ｔ ｅ ｈ ｅ ｔ ｒｏ ｉ ｅ ｎ ｈ ｉ ．Ａ ｅ ｕ ｒ ｎ ｅ ｍｅ ｏ ｓｂ ｉ Ｏ ｆ ｒ ｃ ｓ ｈ ｒ ｙ ｃ ｌ ｈ ｎ ｅ ｂ ｔ ｅ ｎ ｎ ｉ ｈ ｎ ｒｃ ｒｅ ｃ ｔ ｄ ｗａ ｕ ｌ ｔ ｏ ｅ ａ ｔ ｔ ｅ ｇ ａ ｓ ａｅ ｃ ａ ｇ ｅ ｈ ｔ ｗ ｅ ｅｇ ・ ｂ ｕ ｉ ｇ ｐ ｘ ｌ ｓｎ ｎ ｅ ｅ ｈ ｆ ．ａ ｄ ｔ ｎ ａ ｄ ｃ ｍｐ ｏ ｒｎ ｉ ｅｓ ｕ ｉ ｇ ｉ ｔ ｇ ｒｓ ｉｔ ｄ ｉ ｏ ｉ ｎ ｏ ￣ｅ．Ｓ ｔ ｓｃ ｎｖ ｎｅ ｔ ｏ ｒ ａ ｉｅ ｏ ａ ｄ ｒ ．Ｔｈ ｅ ｕ ｔｓ ｏｗｎ ｔ ａ ｅ ａ ｔａｉ ｓ Ｏ ｉ ｗａ ｏ ｅ ｉｎ ｅ ｌ ｎ ｈ ｒ ｗａ ｅ ｔ ｚ ｅｒｓｌ ｈ ｔｔ ｉｌ — ｈ ｈ ｎ ａ ｉ ｇ ｓ ｅ ｄ ｗａ ｍｐ ｏ ｅ ｄ ｔ ｅ ｅ ｃｅ ｃ ａ ｅ ｆ ｒｈ ｒｉ ｒ ｖ ｄ ｕ ｉ ｇ Ｆ ＧＡ． ｎ ｐ ｅ ｓ ｉ ｒ ｖ ｄ ａ ｈ ｆ ｉ ｎ ｙ ｃ ｎ ｂ ｕ ｔ ｅ ｍｐ ｏ ｅ ｓｎ Ｐ ｎ ｉ Ｋｅ ｒ ｓ ａ ｔ ｌ ｓ ｇ； ｕ ａ ｇ ｒｔ ｍ ； Ｐ ｙ ｗｏ ｄ ： ｎ ｉ ｉ ｉ ａ ａ ｎ Ｗ ｌ ｏ ｉｈ Ｆ ＧＡ
件实现 。经计算 机和 Ｆ Ｇ Ｐ Ａ分 别实现 验证 ， 算法 的反走样效 果较 好 ， 算速度 快 于 Ｗｕ反走 样算 法并 能通 过 Ｆ Ｇ 新 运 Ｐ Ａ进 一
步提高速 度 。
关 键词 ： 反走 样 ； 算法 ；Ｐ Ａ ｗｕ ＦＧ 中图分类 号 ：Ｐ ９ ． ２ Ｔ ３ １ ７ 文献标 识码 ： Ａ 文章编 号 ：６ ３ ６ ９ （ ０ ０ — ０ ６ ０ １７ — ２ Ｘ ２ １ ） ２ ０ ２ — ４ １
第２ １卷 第 ２期 ２１ ０ １年 ２月
wk.baidu.com
计 算 机 技 术 与 发 展
Ｃ ＯＭＰＵ Ｒ ＥＣＨＮ ＯＧＹ ＴＥ Ｔ ＯＬ ＡＮＤ ＤＥＶＥＬ ＭＥＮ ＯＰ Ｔ
Ｖ １２ Ｎ ． ｏ． ｌ ｏ２
Ｆｅ ２ ｂ． ０１ｌ
基 于 Ｆ ＧＡ 的直 线 反 走 样 算 法 研 究 Ｐ
Ｒｅ ｅ ｒ ｈ ｏ ｎ ｔａ ｉ ｓｎｇ Ｂａ ｅ ｎ ｓ ａ ｃ ｆ Ｌｉ ｅ Ａｎ ｉ ｌ ｉ ｓ ｄ ｏ ＦＰＧＡ ａ
ＪＡ ｎ－ｌａ ｇ，ＺＨＡ ＮＧ ｕ ｎ－ ｈ ｎ，ＪＮ Ｇ －ｚ ｉ Ｉ Ｙｉ ｉｎ Ｈ ａ ｃｕ Ｉ Ｙａ ｈ
（ ｏｌ ｅｏ ｕ ｍａｏ ｎ ｉｅｒ ｇ Ｎ ｎｉ ｎｖｒ ｔ ｏ ｅｏ ａｔ ｓａｄＡｓｏ ａｔ ｓ Ｃ ｌ ｇ ｆ ｔ ｔ ｎＥ ｇ ｅｉ ， ａｊ ｇＵ ｉｅｓｙ ｆ ｒｎｕｉ ｎ ｔ ｎｕｉ ， ｅ Ａ ｏ ｉ ｎ ｎ ｎ ｉ Ａ ｃ ｒ ｃ
的 虽 然 提 高 了 反 走 样 效 果 ， 计 算 量 却 大 幅 增 但
。这 些 改 进 算 法 提 升 幅 度 有 限 ， 且 难 以 由 硬 而
Ｏ 引 言
理 想 的 直 线是 连 续 的 ， 光 栅 显 示 器 用 一 系列 离 而
的消除了乘除运算 ， 但却需 要三角 函数运算 ； 的 有 虽然进行 了一些算 法优 化 ， 但运算 仍显 复杂
加
。有
散 的像素点来表示 ～条直线 ， 这将 导致所 显示 的直 线
呈 现 锯 齿 状 ， 响显 示 效 果 。锯 齿 是 走 样 现 象 的一 种 ， 影 减 轻 或 者 除 去 走样 现 象 的技 术称 为反 走 样 。 ｗｕ 线 反 走 样算 法是 反 走 样 技 术 较 早 使 用 的方 直
Ｎａ ｊ ｇ ２ ０ Ｃｈｎ ） ｎｉ １０１ ｎ ６． ｉａ
Ａｂｓｒ ｃ ： ｔ ｌ ｓｎ ｓ ｏ ｅｏ ｅｂ ｓｃｍａ ｔｒ ｎ ｃ ｍｐ ｔｒｇ ａ ｈ ｃ ．Ｂａ ｅ ｎ Ｗ ｕ ａ ｇ ｒｔ ｍ ， ｅ ａｇ ｒ ｈ ｗａ ｒ ｓ ｎ ｅ ｏ ｎ ｔ ａ ｔ Ａｎ ｉ ｉ ｉ ｇ ｗａ ｎ ｆｔ ａ ｉ ｔ ｓｉ ｏ ｕ ｅ ｒ ｐ ｉｓ ａａ ｈ ｅ ｓｄｏ ｌｏｉ ｈ ａ ｎ ｗ ｌ ｏ ｉ ｍ ｓｐ ｅ ｅ ｔ ｄ ｆ ｒｌ ｅ ｔ ｉ
反走样算 法 ， 出一种 新 的直线反走 样算 法 。该算 法根据 像 素 点 中心到 理想 直 线 的距 离来 计 算灰 度 值 ， 生 成直 线 时预 提 在
测直线 相邻像 素点之 问 的灰 度值变 化 ， 并建 立递推 公式 ， 用整数 移位 、 使 加法 和 比较来 完成 直线 反 走样 ， 计算 简单 ， 于硬 便
（ 南京航 空航 天 大 学 自动化 学 院 ， 苏 南京 ２ ０ １ ） 江 １０ ６
摘 要： 反走样 是计算 机 图形学 的基 本 问题 。为 了提 高直 线 反走 样 的效 率 ， 针对 Ｆ Ｇ Ｐ Ａ硬 件 实现 的特 点 ， 结合 经 典 的 Ｗｕ
ａ ｔ ｌａ ｉ ｇ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｈ ｒ ｃｅ ｓｏ Ｐ ｎ ｉ ｉｓｎ ｃ ｏ ｄ ｎ Ｏ ｔ ｅ ｃ ａ ａ ｔｒ ｆ Ｆ ＧＡ ｏ ｉ ｒ ｖ ｆ ｃ ｅ ｃ ａ ｔ ｍｐ ｏ ｅ ｅ ｉ ｎ ｙ．Ｔ ｅ ｎ ｗ ｌ ｏ ｉ ｍ ｎ ｅ ｇ ａ ｓ ａｅ ｏ ａ ｈ ｐ ｘ ｌａ ｃ ｒ ｉ ｇ ｔ ｉ ｈ ｅ ａｇ ｒ ｈ ｆ ｄ ｔ ｒ ｙ ｃ ｆｅ ｃ ｉ ｅ ｃ ｏ ｄ ｎ ｏ ｔ ｉ ｈ ｌ ｔ ｅ ｄ ｓａ ｃ ｅ ｗｅ ｎ ｔ ｅ ｃ ｎ ｅ ｆａ ｐ ｘ ｌａ ｄ ｔ ｅ ｌ ｅ ｈ ｉｔｎ ｅ ｂ ｔ ｅ ｈ ｅ ｔ ｒｏ ｉ ｅ ｎ ｈ ｉ ．Ａ ｅ ｕ ｒ ｎ ｅ ｍｅ ｏ ｓｂ ｉ Ｏ ｆ ｒ ｃ ｓ ｈ ｒ ｙ ｃ ｌ ｈ ｎ ｅ ｂ ｔ ｅ ｎ ｎ ｉ ｈ ｎ ｒｃ ｒｅ ｃ ｔ ｄ ｗａ ｕ ｌ ｔ ｏ ｅ ａ ｔ ｔ ｅ ｇ ａ ｓ ａｅ ｃ ａ ｇ ｅ ｈ ｔ ｗ ｅ ｅｇ ・ ｂ ｕ ｉ ｇ ｐ ｘ ｌ ｓｎ ｎ ｅ ｅ ｈ ｆ ．ａ ｄ ｔ ｎ ａ ｄ ｃ ｍｐ ｏ ｒｎ ｉ ｅｓ ｕ ｉ ｇ ｉ ｔ ｇ ｒｓ ｉｔ ｄ ｉ ｏ ｉ ｎ ｏ ￣ｅ．Ｓ ｔ ｓｃ ｎｖ ｎｅ ｔ ｏ ｒ ａ ｉｅ ｏ ａ ｄ ｒ ．Ｔｈ ｅ ｕ ｔｓ ｏｗｎ ｔ ａ ｅ ａ ｔａｉ ｓ Ｏ ｉ ｗａ ｏ ｅ ｉｎ ｅ ｌ ｎ ｈ ｒ ｗａ ｅ ｔ ｚ ｅｒｓｌ ｈ ｔｔ ｉｌ — ｈ ｈ ｎ ａ ｉ ｇ ｓ ｅ ｄ ｗａ ｍｐ ｏ ｅ ｄ ｔ ｅ ｅ ｃｅ ｃ ａ ｅ ｆ ｒｈ ｒｉ ｒ ｖ ｄ ｕ ｉ ｇ Ｆ ＧＡ． ｎ ｐ ｅ ｓ ｉ ｒ ｖ ｄ ａ ｈ ｆ ｉ ｎ ｙ ｃ ｎ ｂ ｕ ｔ ｅ ｍｐ ｏ ｅ ｓｎ Ｐ ｎ ｉ Ｋｅ ｒ ｓ ａ ｔ ｌ ｓ ｇ； ｕ ａ ｇ ｒｔ ｍ ； Ｐ ｙ ｗｏ ｄ ： ｎ ｉ ｉ ｉ ａ ａ ｎ Ｗ ｌ ｏ ｉｈ Ｆ ＧＡ
件实现 。经计算 机和 Ｆ Ｇ Ｐ Ａ分 别实现 验证 ， 算法 的反走样效 果较 好 ， 算速度 快 于 Ｗｕ反走 样算 法并 能通 过 Ｆ Ｇ 新 运 Ｐ Ａ进 一
步提高速 度 。
关 键词 ： 反走 样 ； 算法 ；Ｐ Ａ ｗｕ ＦＧ 中图分类 号 ：Ｐ ９ ． ２ Ｔ ３ １ ７ 文献标 识码 ： Ａ 文章编 号 ：６ ３ ６ ９ （ ０ ０ — ０ ６ ０ １７ — ２ Ｘ ２ １ ） ２ ０ ２ — ４ １
第２ １卷 第 ２期 ２１ ０ １年 ２月
wk.baidu.com
计 算 机 技 术 与 发 展
Ｃ ＯＭＰＵ Ｒ ＥＣＨＮ ＯＧＹ ＴＥ Ｔ ＯＬ ＡＮＤ ＤＥＶＥＬ ＭＥＮ ＯＰ Ｔ
Ｖ １２ Ｎ ． ｏ． ｌ ｏ２
Ｆｅ ２ ｂ． ０１ｌ
基 于 Ｆ ＧＡ 的直 线 反 走 样 算 法 研 究 Ｐ
Ｒｅ ｅ ｒ ｈ ｏ ｎ ｔａ ｉ ｓｎｇ Ｂａ ｅ ｎ ｓ ａ ｃ ｆ Ｌｉ ｅ Ａｎ ｉ ｌ ｉ ｓ ｄ ｏ ＦＰＧＡ ａ
ＪＡ ｎ－ｌａ ｇ，ＺＨＡ ＮＧ ｕ ｎ－ ｈ ｎ，ＪＮ Ｇ －ｚ ｉ Ｉ Ｙｉ ｉｎ Ｈ ａ ｃｕ Ｉ Ｙａ ｈ
（ ｏｌ ｅｏ ｕ ｍａｏ ｎ ｉｅｒ ｇ Ｎ ｎｉ ｎｖｒ ｔ ｏ ｅｏ ａｔ ｓａｄＡｓｏ ａｔ ｓ Ｃ ｌ ｇ ｆ ｔ ｔ ｎＥ ｇ ｅｉ ， ａｊ ｇＵ ｉｅｓｙ ｆ ｒｎｕｉ ｎ ｔ ｎｕｉ ， ｅ Ａ ｏ ｉ ｎ ｎ ｎ ｉ Ａ ｃ ｒ ｃ
的 虽 然 提 高 了 反 走 样 效 果 ， 计 算 量 却 大 幅 增 但
。这 些 改 进 算 法 提 升 幅 度 有 限 ， 且 难 以 由 硬 而
Ｏ 引 言
理 想 的 直 线是 连 续 的 ， 光 栅 显 示 器 用 一 系列 离 而
的消除了乘除运算 ， 但却需 要三角 函数运算 ； 的 有 虽然进行 了一些算 法优 化 ， 但运算 仍显 复杂
加
。有
散 的像素点来表示 ～条直线 ， 这将 导致所 显示 的直 线
呈 现 锯 齿 状 ， 响显 示 效 果 。锯 齿 是 走 样 现 象 的一 种 ， 影 减 轻 或 者 除 去 走样 现 象 的技 术称 为反 走 样 。 ｗｕ 线 反 走 样算 法是 反 走 样 技 术 较 早 使 用 的方 直
Ｎａ ｊ ｇ ２ ０ Ｃｈｎ ） ｎｉ １０１ ｎ ６． ｉａ
Ａｂｓｒ ｃ ： ｔ ｌ ｓｎ ｓ ｏ ｅｏ ｅｂ ｓｃｍａ ｔｒ ｎ ｃ ｍｐ ｔｒｇ ａ ｈ ｃ ．Ｂａ ｅ ｎ Ｗ ｕ ａ ｇ ｒｔ ｍ ， ｅ ａｇ ｒ ｈ ｗａ ｒ ｓ ｎ ｅ ｏ ｎ ｔ ａ ｔ Ａｎ ｉ ｉ ｉ ｇ ｗａ ｎ ｆｔ ａ ｉ ｔ ｓｉ ｏ ｕ ｅ ｒ ｐ ｉｓ ａａ ｈ ｅ ｓｄｏ ｌｏｉ ｈ ａ ｎ ｗ ｌ ｏ ｉ ｍ ｓｐ ｅ ｅ ｔ ｄ ｆ ｒｌ ｅ ｔ ｉ
反走样算 法 ， 出一种 新 的直线反走 样算 法 。该算 法根据 像 素 点 中心到 理想 直 线 的距 离来 计 算灰 度 值 ， 生 成直 线 时预 提 在
测直线 相邻像 素点之 问 的灰 度值变 化 ， 并建 立递推 公式 ， 用整数 移位 、 使 加法 和 比较来 完成 直线 反 走样 ， 计算 简单 ， 于硬 便