对“绘制-检出”栅格化方法的深入探讨

来源 :第五届图像图形技术与应用学术会议 | 被引量 : 0次 | 上传用户:feng1644
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量数据栅格化是图形图像处理中常用的一种技术,已经有很多研究.本文对于前人提出但未被重视的一种方法进行通俗明白的阐述,给出实现的详细步骤与关键语句,并赋予一个新的名称——基于"绘制—检出"的矢量数据栅格化方法.本方法的实现原理很简单,就是用系统的绘图函数在内存影像(位图)上进行矢量数据绘制,然后检出各像元的颜色值,并转化为相应的要素编码或类型.该方法早在1994年、1995年就有人用不同的名称提出,但并未引起人们的重视.该方法利用操作系统所提供的多边形、线绘制函数来实现矢量数据栅格化,避免了传统解析方法的烦琐的扫描与求交,使得矢量数据橱格化的算法复杂度大为降低,具有广阔的应用前景.文章还对该方法实现中的一些技术问题,如正确性、精度、内存位图大小限制、分块栅格化、栅格化效率等问题进行了深入探讨.笔者认为该方法可以成为一种普适的工业方法.另外,本文还讨论了一个没有被一般计算机程序员注意的VC的GDI在绘线、充填多边形的缺陷问题,即它在画线时总是少绘一个像素;在充填多边形时总在右下边缘少充填一排像素.在VC的GDI+以及C#、Java中虽然已没有绘线缺陷,但多边形充填的缺陷依然存在.
其他文献
图像去噪对改善图像质量具有重要意义.小波变换由于具有多分辨率、能量集中等良好特性在图像去噪领域中得到了广泛的应用,偏微分方程具有各向异性的特点,在去除噪声的同时,很好地保持边缘,小波具有快速变换特性,全变差模型能在去除噪声的同时,很好地保留图像边缘,但是该模型有时会将噪声当作边缘,根据小波方法和偏微分方法的优点,本文概述了小波和偏微分方法的去噪思想,小波去噪方法由于其能量集中、快速变换和多分辨率特
利用三维建模及虚拟现实技术,搭建城市轨道交通车站及周边城市区域模型,实现车站及周边环境的虚拟视景仿真,交互式车站建筑装修设计的方案比选,周边建筑属性的查询.
变分水平集方法已经成为图像分割的经典方法,但该类方法的传统模型是局部最优的,且计算效率低.本文首先将分段光滑图像分割的传统的变分水平集模型——Chan-Vese模型转化为全局凸分割模型(Global Convex Segmentation,GCS),避免了水平集函数的初始化对分割结果的影响,然后采用Split-Bregman迭代方法将全局凸分割模型转化为通过简单的软阈值公式和Laplacian计算
本文提出了一种灰度加权阈值和数学形态学相结合的锅炉火焰图像边缘检测算法.该算法首先利用灰度加权阈值算法取得分割阈值,然后利用形态学方法提取边缘.这种方法不但有效地抑制了噪声,而且能够成功地检测出燃煤锅炉火焰连续的边缘.实验结果表明,本文所用的边缘检测方法要优于传统的边缘检测方法.
低对比度弱小目标检测与跟踪算法的研究是电视跟踪领域的关键技术之一.本文根据海面、天空及海空背景下弱小目标的特征,采用背景抑制滤波器抑制天空云层干扰及海面浪花等的影响,滤除背景干扰.然后用各向异性扩散法增强弱目标去除噪声,最后利用灰度形态学的开、闭运算滤除剩余的干扰点,检测出真实的弱小目标.实验结果表明:该方法能够有效地抑制不均匀的背景,对强干扰背景下的弱小目标的检测可以达到满意的效果.
根据镜头的连续性特征,对视频帧图像提取HSV空间36 bin颜色直方图各分量差值、对应位置像素差值、边缘方向直方图4个方向分量的差值(有向边界面积DABEM)、相邻帧内容变化区域分布矢量(即分块灰度均值差值序列)等视频特征.采用支撑向量机(SVM)多分类策略,提出了基于SVM的多分类视频镜头边界检测方法.首先对视频片断进行预处理,利用视频帧对比度均方根特征,将无明显变化的视频帧从原视频片段中分离出
对于数字地球中的高程自动提取而言,它的核心即是结合应用需求和影像特点,设计一种快速、精确、稳定的影像匹配算法.现有匹配技术无论从生理视觉的角度还是从实际应用角度看还处于不很成熟的阶段.本文根据数字地球中的实际需求,在已生成的核线影像基础上,提出了一种基于坡的时间规整影像匹配算法.算法采用结构化设计,自下而上,由构坡、一级坡匹配、二级坡匹配和坡内匹配4个模块构成,在核心的二级坡匹配模块中借鉴了时间规
由于多数自然物体并非Lambertian表面,与大多数计算机视觉算法中漫反射的假定不相符,正确地辨别镜面反射是计算机视觉领域的一个重要的研究方向.本文提出一种基于偏振图像融合的镜面反射分量分离方法.通过非负矩阵分解有效将偏振度、偏振相角图像中的信息进行了有效的综合,同时利用偏振度调制方法来进一步提高镜面反射分量分离的效果.通过室内外试验证明了本文方法的有效性.
本文基于图像技术对线路板焊盘拟合及间距测量的方法进行了研究.研究内容是以C++ Builder为编程环境,以线路板焊盘的图像为基础,采用最小二乘法亚像素级拟合[1]对焊盘进行拟合并且测量图像中焊盘的半径和圆心等参数.
广播加密技术是一种主要应用于单向广播信道内容加密的技术,特别适用于大规模广播业务环境.本课题针对广播加密在应用于大规模用户业务环境时通信开销方面存在的问题,采用进一步优化理论算法的思路来寻找解决问题的方法,促进广播加密在实际中的应用.目前广播加密方案中的完备子树方案都是基于完备二叉树展开的.而本文拟采用四叉树协同hash链的子集划分和密钥推导方法,将广播加密的通信开销降低为原来的一半,但存储开销却