改进的三维剪裁算法及其硬件设计

针对图形处理器中经典的三维裁剪算法中的冗余操作以及双线性插值的一次多余计算,提出一种改进的裁剪算法,即利用多边形的几何关系使用多边形的顶点坐标和其内部一点的坐标,计算坐标之间的比例系数,进而用系数进行属性插值。仿真结果表明,改进的裁剪算法可以实现减少计算量,并提高硬件电路的效率。     

线段与圆在任意多边形边界中的裁剪算法设计及实现

设计并优化了线段与圆关于任意多边形边界（包括凸多边形及凹多边形边界）的裁剪算法。求出每一条边界与所要裁剪的线段和圆的交点并排序,利用交点将裁剪对象分割成线段、圆弧,通过计算线段和圆弧的中点并判断其与边界的位置关系来完成对图形的裁剪。文中给出了算法具体描述,通过对算法复杂度的分析,该算法的效率与以往的一些经典算法相比有了较大提高。     

LCD图形控制器中图形加速引擎BitBLT的VLSI设计

BitBLT引擎具有加速图形移动,支持位块数据的光栅操作(ROP)和透明传输,支持文本、单色位图和图样的由单色向全彩的快速转等功能.在小尺寸LCD图形处理芯片中,BitBLT引擎的设计需要仔细地权衡速度、功耗和面积等相互制约的因素.本文对图形加速引擎BitBLT的功能和结构进行了分析,给出了电路的实现,并对设计中如何提高处理速度和优化功耗进行了讨论,最后给出仿真及FPGA验证结果.     

标清数字电视机顶盒图形引擎的设计与实现

介绍了标清数字电视机顶盒图形引擎的一种硬件结构及其实现,重点分析了其中静态图形混合器的实现及其缓冲器的设计。该图形引擎可以为数字电视机顶盒系统、DVD解码系统提供有力的图形处理支持。     

基于相机标定的非对称裁剪检测算法

该文提出一种针对图像非对称裁剪的取证方法,算法通过相机标定的方法来估计主点位置,并根据主点的位置对图像中存在的非对称裁剪进行指证。该文根据图像取证需求改进了相机标定模型,通过选取不共面的规则图形作为标定物,实现了在不用对标定物进行测量和建模的前提下通过单幅图像对主点坐标进行估计。实验表明,该文提出的算法对非对称裁剪篡改具有较好的检测效果。     

一种多功能的二维图形裁剪算法及其应用

本文引入平面面基域分划技术，首先将窗口与被裁剪形状分拆成面基域，再对各个面基域进行包含性测试。从而产生裁剪结果。该算法能够实现平面上由任意直线段和曲线段围成的，单连通或多连通域内的任意二维图形在任意窗口内裁剪，因而功能较齐全。作为这一算法的应用，本文给出了基于该裁剪技术的平面图形消隐算法。     

后向投影成像算法的GPU优化方法研究

合成孔径雷达(SAR)成像算法能够通过图形处理器(GPU)加速来实现处理速度的显著提升。针对后向投影(BP)成像算法的GPU加速,分析了BP算法的并行化和并行处理方法,提出了一种适合GPU加速的BP成像方案;通过研究GPU设计中的多流异步执行技术、数据传输模式和计算速度与精度,进一步提出一种针对BP成像的GPU优化成像方案。通过仿真数据和实测数据在Tesla C2075上的测试结果表明,与GPU非优化方案的实现相比,该方案有了近一倍的速度提升。     

计算机图形学中的二维裁剪算法研究

计算机图形学在计算机技术的发展中不断被拓展,而且对于图形的使用是越来越多,使得怎么样更好的让计算机图形技术为我们工作和生活服务,就显得更加重要了,本文将研究计算机图形学中的二维裁剪算法。     

HDTV SoC的图形引擎设计与实现

介绍了在数字高清晰度电视（HDTV）片上系统（System on Chip）中集成图形引擎的一种设计与实现。分析了图形引擎的硬件架构,并分模块介绍了BLT图形处理、图形显示（Graphic Display Unit）及其2倍图形放大、α混合显示等功能。该图形引擎可为数字高清电视芯片、机顶盒芯片等各类视频处理系统提供强大的图形支持。     

基于Bloom filter的多模式匹配引擎

基于Bloom filter,结合位拆分状态机设计了一种适合硬件实现的多模式匹配引擎,由bloom filter过滤出可疑字符,位拆分状态机进行精确匹配.提出了过滤引擎和精确匹配引擎的流水线连接结构,通过增加分配器、缓存等硬件单元解决两引擎处理速度不匹配的问题,利用引擎的并行处理达到较高的吞吐性能.还通过设定规则长度等简化设计使引擎在保持高吞吐量的同时减小资源占用量,提高了可扩展性.