栏目文章

Select

1. 基于单投影仪与柱面反射镜的沉浸感显示系统

尹晓晴李靖熊志辉王炜张茂军

计算机应用 2012, 32 (11): 3149-3152. DOI: 10.3724/SP.J.1087.2012.03149

摘要（804）

PDF （625KB）（475）

在分析传统沉浸感显示系统优缺点的基础上，设计并实现了一种新型的沉浸感显示系统。该系统使用柱面反射镜对单投影仪投射光线进行反射，并在弧形背投幕上成像，能够获得无缝画面，实现了广角度虚拟场景的连贯显示。通过合理设计柱面反射镜形状，实现了投影画面在水平方向上的均匀放大。通过对图像进行预变形可以基本消除因投影幕曲率而产生的投影画面形变，同时采用背投技术使参与者在虚拟场景中活动更加自如。该系统克服了传统的多投影仪或多显示器沉浸感显示系统中存在的图像拼接问题，且易于构建，经实验验证能够获得良好的沉浸感显示效果。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于改进交叉视觉皮质模型的彩色图像增强

蒲恬李英花程建郑虎

计算机应用 2012, 32 (11): 3153-3156. DOI: 10.3724/SP.J.1087.2012.03153

摘要（896）

PDF （686KB）（445）

为了获得更加符合人眼生理视觉感知的图像，提出了一种在HIS空间上的基于改进的交叉视觉皮质模型(ICM)的彩色图像增强算法。在分析传统ICM工作机制的基础上，保留原模型的基本特性，对模型中的内部活动项和动态阈值部分进行改进，将线性衰减变为非线性，满足了人眼对亮度感知的非线性；同时将衰减因子变为步长的减法，降低了算法复杂度并增强了算法的自适应性。结合图像增强的原理，对亮度分量采用符合视觉属性的阈值强度函数，同时对饱和度分量进行非线性处理。实验表明用该算法能获得更加清晰、鲜艳生动的处理结果。

参考文献 | 相关文章 | 多维度评价

Select

3. 图像匹配中去除误配的对抗性优化方法的改进

薛振华王萍张楚涵蔡思佳

计算机应用 2012, 32 (11): 3157-3160. DOI: 10.3724/SP.J.1087.2012.03157

摘要（1096）

PDF （638KB）（543）

将对抗性优化方法用于图像匹配中的去除误配，容易将正确匹配对也移除，尤其是在迭代次数较多的时候。针对该缺陷，限制对抗性优化方法的迭代次数，并增加后续处理过程，以类似随机抽样一致性（RANSAC）的方法来重新估计单应性矩阵。实验结果表明，改进的方法能保留几乎所有正确匹配，并且具有更小的均方根误差。尤其是在计算速度方面，改进的方法比原方法的计算时间缩短了一半以上。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于向量长度的Hausdorff距离图像匹配方法

章薇陈和平杨玲贤

计算机应用 2012, 32 (11): 3161-3167. DOI: 10.3724/SP.J.1087.2012.03161

摘要（1091）

PDF （562KB）（579）

针对采用Hausdorff距离描述两组点集之间相似程度时对孤立点噪声敏感的问题，提出一种基于向量长度的Hausdorff距离图像匹配方法。考虑图像中像素点之间的相互关系，连接图像中一个像素点和其他点构成一个向量长度集合，每个像素点对应一个向量长度集合，进行图像匹配时，计算模板图像中每个像素点的向量长度集合与待匹配图像中像素点向量长度集合的改进Hausdorff距离，从而得到匹配的量化结果。实验表明,新方法处理噪声图像具有较好的鲁棒性。

参考文献 | 相关文章 | 多维度评价

Select

5. 用最小回路求两个简单多边形的交、并、差集

赵军刘荣珍

计算机应用 2012, 32 (11): 3164-3167. DOI: 10.3724/SP.J.1087.2012.03164

摘要（1026）

PDF （611KB）（479）

针对求两个简单多边形交、并、差集问题，提出一种基于最小回路的新算法。首先，将初始多边形P和Q初始化为逆时针方向，并将两个多边形交点处的关联边排序。然后，从各个交点出发利用最小转角法搜索最小回路，并根据这些最小回路中包含P和Q边的方向性对它们进行分类。最终，不同类别的最小回路将对应P和Q的交、并、差集。算法的时间复杂度为O((n+m+k)logd)，其中n、m 分别是P和Q的顶点数，k是两多边形的交点数，d为将多边形分割的单调链数。算法几何意义明显，对于多边形布尔运算中的重合顶点、重合边等奇异情形，具有较好的适应性。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于灰度均值改正比的拼接缝消除方法

郑悦程红孙文邦

计算机应用 2012, 32 (11): 3168-3170. DOI: 10.3724/SP.J.1087.2012.03168

摘要（728）

PDF （497KB）（534）

目前，普遍采用的拼接缝消除方法主要有基于重叠影像的消除方法、小波变换法和强制改正法。提出一种新的基于拼接缝两侧图像灰度均值改正比的拼接缝消除方法，计算缝两侧图像均值的平均值与原图像均值之比，进而将该比值由缝向两侧逐渐过渡，最终实现拼接缝的消除。实验表明，该算法可行、有效，拼接缝消除后具有较好的视觉效果，尤其在灰度差值较大时，该算法比强制改正法具有明显的优势。

参考文献 | 相关文章 | 多维度评价

Select

7. 基于Lambert-Phong模型的图像盲取证方法

杜宏业姚望舒

计算机应用 2012, 32 (11): 3171-3173. DOI: 10.3724/SP.J.1087.2012.03171

摘要（1067）

PDF （442KB）（443）

由于现有的图像盲取证方法中所使用的光照模型不能有效地表征物体表面的实际光照效果，提出Lambert-Phong光照模型。该模型同时考虑光照的漫反射和镜面反射，利用该光照模型对无限光源模式下的图像进行蓄意修改检测。实验结果表明，Lambert-Phong光照模型能较准确地计算出图像中不同目标的光照方向，有效地判别出图像是否经过蓄意修改。

参考文献 | 相关文章 | 多维度评价

Select

8. 基于卡尔曼滤波的多区域关联运动目标跟踪

王炜郭毓俞信

计算机应用 2012, 32 (11): 3174-3177. DOI: 10.3724/SP.J.1087.2012.03174

摘要（982）

PDF （665KB）（477）

针对视频目标跟踪中的遮挡及跟踪漂移问题，提出一种基于卡尔曼滤波的多区域关联运动目标跟踪算法。该算法将目标划分为多个区域并构建无向图，通过卡尔曼滤波预测出各区域中心，再结合灰度直方图匹配及相邻区域的位置关系，计算出各区域观测中心，最后应用卡尔曼滤波修正观测中心实现跟踪。对两区域人体目标跟踪的实验结果表明,与各区域单独采用Mean Shift跟踪算法相比，所提算法在目标遮挡、目标与背景特征相似的情况下，依然具有较好的鲁棒性和实时性。

参考文献 | 相关文章 | 多维度评价

Select

9. 基于在线多示例提升随机蕨丛的目标跟踪

黄叶珏郑河荣

计算机应用 2012, 32 (11): 3178-3184. DOI: 10.3724/SP.J.1087.2012.03178

摘要（952）

PDF （893KB）（423）

为了实现在光线变化、目标形变及背景复杂环境下健壮有效的目标跟踪，提出一种基于在线多示例提升随机蕨丛的目标跟踪方法，通过无限冲激响应（IIR）滤波器实现随机蕨丛分类器的在线增量学习，构建在线随机蕨分类器池，并在在线多示例提升框架下对在线随机蕨进行更新和选取，生成在线多示例提升随机蕨丛分类器，利用该分类器对目标候选区域的采样进行分类以确定目标位置，同时构造正例和负例训练集进行在线增量更新。实验结果表明，复杂环境下，算法具有良好的目标跟踪稳定性。

参考文献 | 相关文章 | 多维度评价

Select

10. 新的保持边缘的图像放大算法

袁野田中旭

计算机应用 2012, 32 (11): 3182-3184. DOI: 10.3724/SP.J.1087.2012.03182

摘要（903）

PDF （450KB）（547）

为了适应视频后处理芯片低成本的需求，提出一种仅需用两行缓存的新的保持边缘的图像放大算法。该方法寻找代表点代替插值点来确定相关方向。找到相关方向后，对应方向上寻找四个邻域点及其对应位置，进行插值。实验结果表明该算法能实现图像的放大，并能消除图像边缘模糊和锯齿效应，可应用于低成本的数字视频后处理芯片中。

参考文献 | 相关文章 | 多维度评价

Select

11. 海量监控视频快速回放与检索技术

周渝斌

计算机应用 2012, 32 (11): 3185-3197. DOI: 10.3724/SP.J.1087.2012.03185

摘要（1299）

PDF （882KB）（653）

为解决海量监控视频的快速浏览和检索，介绍了一种基于目标索引的视频摘要和检索方法。该方法在光流分析的基础上，在画面的静止区域更新背景，运动的区域利用差分法分割出运动目标图像。经过优化的快速特征匹配和建立运动跟踪模型后，根据目标运动轨迹，按照时空距离进行聚类。在目标图像数据和运动参数进行XML结构化存储为索引的基础上，最后在检索时将符合条件的所有目标图像，按照其原有时间顺序逐帧贴到同一个背景图像中，形成动态的摘要视频。由于该方法剔除了背景中大量的时空冗余信息，可在较短回放时间内浏览全部有用目标，显著提高海量监控视频的查阅效率。

参考文献 | 相关文章 | 多维度评价

Select

12. 基于特征分块的三维人脸重建和识别

鹿乐周大可胡阳明

计算机应用 2012, 32 (11): 3189-3192. DOI: 10.3724/SP.J.1087.2012.03189

摘要（1043）

PDF （702KB）（575）

针对传统三维人脸重建算法效率低且难以满足实际应用的缺陷，提出一种基于特征分块的三维人脸重建算法，并将此算法应用到三维人脸识别中，实现了基于特征分块的加权三维人脸识别。首先，利用基于平面模板的非均匀重采样法对原始数据进行归一化；其次，采用主动形状模型(ASM)算法对三维人脸和二维人脸图像进行特征定位和特征分块；然后，利用基于分块主元分析(PCA)的稀疏形变模型算法实现每个人脸分块的三维重建；最后，实现了此算法在三维人脸识别中的应用。实验表明，此重建算法具有较高的精度和重建效率，还可以达到全局最优，并且可以提高三维人脸的识别率。

参考文献 | 相关文章 | 多维度评价

Select

13. 对抗图像旋转的手指静脉身份识别新算法的设计

汤露彭双平

计算机应用 2012, 32 (11): 3193-3197. DOI: 10.3724/SP.J.1087.2012.03193

摘要（958）

PDF （784KB）（449）

为了克服图像旋转对手指静脉身份识别系统正确率的影响，在图像预处理部分提出一种基于手指指尖点的旋转定位方法，改进了基于方向模板和局部动态阈值分割提取静脉特征的方法并用改进Hausdorff距离（MHD）距离进行匹配验证。实验结果表明，同一根手指的图片在平面偏移角度小于20°时，可以达到0.75%的等误率，正确识别率达97.25%，而且整个处理过程在VC++6.0上面执行耗时仅为161.6949ms，系统具有很好的实时性能，对实际手指静脉身份识别产品的开发具有一定的现实意义。

参考文献 | 相关文章 | 多维度评价

Select

14. 复杂背景下的票据字符分割方法

叶龙欢王俊峰高琳袁军

计算机应用 2012, 32 (11): 3198-3205. DOI: 10.3724/SP.J.1087.2012.03198

摘要（1234）

PDF （686KB）（495）

针对票据字符识别中图像存在的底纹、印章和图案等复杂背景干扰问题，提出一种有效的字符分割方法。通过快速提升小波变换提取出图像中具有显著性的字符纹理特征。采用一种由粗到精的搜索策略，在图像区域和像素两个层次上逐步区分出文字和背景。首先根据区域纹理特征，利用支持向量机对区域进行分类，定位出包含文字的图像区域;然后采用K-means算法对文字区域内的像素进行聚类划分，从而实现文字分割。实验结果表明，方法具有较高的准确性，并且在背景纹理和印章干扰的情况下具有较好的鲁棒性。

参考文献 | 相关文章 | 多维度评价

Select

15. 基于多类数据分类的改进克隆选择算法

郑仙花骆炎民

计算机应用 2012, 32 (11): 3201-3205. DOI: 10.3724/SP.J.1087.2012.03201

摘要（1179）

PDF （829KB）（455）

针对传统的克隆选择算法(CSA)只依次单独针对某一类样本数据进行监督学习从而造成分类效率和精确度不高的问题，提出一种基于改进克隆选择算法的多类监督分类算法。算法通过进化学习可以同时获得多类样本数据的最佳聚类中心，进化过程中抗体适度值的计算综合考虑各类的类内相似性和类间差异性，从而保证得到的最佳聚类中心更具代表性。后续的分类实验中，分别利用常用的4组UCI数据和红树林多光谱TM遥感图像对算法进行验证，实验结果表明遥感图像的分类总精度达到92%,Kappa系数为0.91，UCI数据分类结果也较好，证明该算法是一种有效的多类数据分类算法。

参考文献 | 相关文章 | 多维度评价

Select

16. 基于链码跟踪的Data Matrix二维条码快速识别

徐义钊白瑞林余震虹吉峰

计算机应用 2012, 32 (11): 3206-3209. DOI: 10.3724/SP.J.1087.2012.03206

摘要（874）

PDF （619KB）（402）

为实现工业现场中Data Matrix二维条码的快速识别，提出一种基于链码跟踪、直线段提取的条码快速识别方法。首先采用Sobel算子提取图像边缘；然后基于链码跟踪方法，跟踪图像的边缘点，记录链码；接着根据快速直线段提取方法，将直线相似度低于阈值的线段剔除，结合线形连接方法合并断裂线段，并使用长度判别剔除不可靠的线段；最后结合Data Matrix二维条码的特征，定位Data Matrix二维条码。实际测试表明，该识别方法能够快速、准确地定位二维条码区域，识别正确率可达99.39%以上，具有实时性强、可靠性好等特点，满足工业现场要求。

参考文献 | 相关文章 | 多维度评价

Select

17. 标刻在金属零件上的二维条码识别

王翠艳张建超

计算机应用 2012, 32 (11): 3210-3213. DOI: 10.3724/SP.J.1087.2012.03210

摘要（1016）

PDF （732KB）（508）

直接零件标识(DPM)技术是实现产品标识的重要手段，二维条码技术是其关键技术之一。DPM标识是以金属作为背景用激光在其上面打上二维条码，与印刷品上的二维条码识读相比，基于金属背景下的二维条码识读更为复杂。改进了传统的识别方法，综合运用最大连通域提取、改进的霍夫变换定位边界、基于最大匹配度的网格化分和基于灰度图像的无损信息提取等方法来实现条码图像的粗定位、精定位、校正、条码分割和数据提取。实验表明，本方案对于磨损、轻度污染、畸变及光照不均的金属上的二维条码图像的识读具有较强的抗干扰性，并取得可靠的识读结果。

参考文献 | 相关文章 | 多维度评价

Select

18. 基于Blob分析和贝叶斯决策的水下目标提取方法

施小成郝丽超张伟吴迪

计算机应用 2012, 32 (11): 3214-3217. DOI: 10.3724/SP.J.1087.2012.03214

摘要（839）

PDF （618KB）（431）

由于水下环境复杂多变，造成目标与伪目标的高混合度，某种单一的分割方法通常不能提取出理想的目标区域，因此提出一种基于Blob分析和贝叶斯决策的水下目标提取方法。首先，利用改进的二维OTSU算法计算出最佳阈值，并根据该阈值对图像进行阈值分割，经过连通性分析得到闭合的初始分割区域;然后，采用7种Blob算子对闭合区域进行7维向量描述，并基于贝叶斯决策准则剔除伪目标区域;最后，利用数学形态学算子去除目标区域边界的毛刺和干扰，得到理想的目标区域。通过对水池实验抓取的水下图像进行处理，结果表明该方法能够准确、有效地提取出真目标区域。

参考文献 | 相关文章 | 多维度评价

Select

19. 基于对数压缩的超声各向异性扩散去噪方法

杨金刘志勤王耀彬高小明

计算机应用 2012, 32 (11): 3218-3220. DOI: 10.3724/SP.J.1087.2012.03218

摘要（1390）

PDF （479KB）（527）

针对当前超声图像去噪算法很难同时做到降噪和边缘保持的情况，在进行各向异性扩散模型研究的基础上，提出基于对数压缩的改进各向异性扩散算法（LCAD）去除超声散斑噪声。算法将图像对数压缩后进行噪声分布模型估计，然后构造基于广义伽马分布的扩散系数，在扩散过程中达到降噪和边缘保持效果。

参考文献 | 相关文章 | 多维度评价

Select

20. 基于曲线波和稀疏表达的卡通—纹理模型

康晓东王昊郭宏郭军

计算机应用 2012, 32 (10): 2786-2789. DOI: 10.3724/SP.J.1087.2012.02786

摘要（920）

PDF （637KB）（488）

CT图像去噪恢复是医学影像图像处理的基础环节。为解决卡通—纹理模型在医学图像去噪应用中计算困难和精度低的问题,对卡通—纹理模型分解方法进行了扩展。首先,以曲线波变换描述图像卡通—纹理模型中的结构部分；其次,以更稀疏的对偶树复小波变换描述图像卡通—纹理模型中的纹理部分；最后,建立了结合曲线波和稀疏表达的图像卡通—纹理分解模型,并讨论了模型的分解算法。仿真实验结果表明,新方法可有效地解决医学影像图像去噪算法中迭代计算量大的问题,并可提高处理后图像的质量。

参考文献 | 相关文章 | 多维度评价

Select

21. 基于方向中值的图像椒盐噪声检测算法

陈健郑绍华

计算机应用 2012, 32 (10): 2790-2792. DOI: 10.3724/SP.J.1087.2012.02790

摘要（870）

PDF （693KB）（479）

为了在有效去除椒盐噪声的同时最大限度地保持图像的细节,针对现有应用于椒盐噪声检测算法的优缺点,提出一种基于方向中值的椒盐噪声两级检测算法。算法通过初级全局噪声检测将图像分为可疑噪声点与信号点,二级检测中算法以可疑噪声点为中心在5×5的检测窗口中设置9个方向检测区,通过可疑噪声点灰度值与检测区像素点灰度中值的比较最终确定噪声点的位置。算法中的可行性漏检在保证图像质量的同时减少了后续处理的像素数,同时,算法具有较低的噪声误检率,保持了图像的细节。仿真实验结果验证了算法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

22. 基于拉普拉斯算子和图像修补的图像去噪算法

田素云王小明赵雪青

计算机应用 2012, 32 (10): 2793-2797. DOI: 10.3724/SP.J.1087.2012.02793

摘要（1175）

PDF （850KB）（633）

通过分析偏微分方程(PDE),设计了基于拉普拉斯算子和图像修补的图像去噪算法用于处理被噪声污染的图像：ROF调和拉普拉斯(RHL)算法和ROF调和修补(RHI)算法。通过分析图像的局部特征,结合ROF模型在处理图像时具有边缘保护能力,调和模型在处理图像平滑区域时能够避免产生“阶梯效应”和拉普拉斯算子具有增强细节信息的特点,设计了RHL算法；在RHL算法的基础上,结合基于PDE的图像修补模型设计了RHI算法。实验结果表明,设计的RHL算法和RHI算法既克服了ROF模型、调和模型在去除图像噪声时的缺点,又结合了两者的优点,与其他基于PDE的算法相比,在去除图像噪声、处理图像平滑区域、保持图像边缘细节信息方面都有较好的性能。

参考文献 | 相关文章 | 多维度评价

Select

23. 拓扑最优的可展网格曲面放样建模

崔晓坤陈明

计算机应用 2012, 32 (10): 2798-2801. DOI: 10.3724/SP.J.1087.2012.02798

摘要（661）

PDF （887KB）（452）

在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值多条特征空间曲线,构建可展曲面 (可无伸缩地展开成平面)。针对这一问题,基于Dijkstra算法提出了一种新的放样建模算法：给定多条参数曲线,经过自适应离散后,寻找一个全局拓扑最优的可展网格放样曲面（针对不同的目标曲面能量,同样可以产生目标能量定义的拓扑最优的放样网格曲面）。该问题最终可转化为有向无环图(DAG)的单源最短路径的求解,算法的时间复杂度为O(N log N),其中N为搜寻空间。测试结果表明该算法在相关行业的放样外形设计方面具有实际工程应用价值。

参考文献 | 相关文章 | 多维度评价

Select

24. 基于未标定多幅图的三维重建算法

赵璐璐耿国华王小凤刘倩

计算机应用 2012, 32 (10): 2802-2805. DOI: 10.3724/SP.J.1087.2012.02802

摘要（965）

PDF （636KB）（433）

为得到鲁棒的三维重建效果,提出了一种基于未标定多幅图像的三维重建算法。该算法首先采用Harris算法检测特征点,针对双向匹配算法匹配速度慢的缺点,使用改进的双向匹配算法进行特征点匹配,在已知摄像机参数的情况下进行两幅图的三维重建；接着采用四元数算法进行坐标转换,将由每两幅图得到的不同部分的重建结果转移到同一坐标系下,实现了多幅图像的三维重建；最后利用集束调整优化重建结果。实验结果证明,该算法能获得比较满意的重建效果。

参考文献 | 相关文章 | 多维度评价

Select

25. 基于质点约束算法的窗帘动态模拟

韩丽贾玥

计算机应用 2012, 32 (10): 2806-2808. DOI: 10.3724/SP.J.1087.2012.02806

摘要（768）

PDF （500KB）（416）

针对传统质点位置修正方法在处理超弹性现象时的布料抖动问题,提出一种基于质点—弹簧模型的质点约束方法。在每次迭代中只对拉伸最长的弹簧进行位置修正,其余过度拉伸的弹簧只作质点速度调整。算法以窗帘动态模拟为例,快速逼真地模拟了窗帘在外力作用下的飘动效果。实验结果表明,该方法能够抑制超弹性现象的发生,并能有效地避免布料不切实际的抖动,具有较强的稳定性。

参考文献 | 相关文章 | 多维度评价

Select

26. 基于形态非抽样小波的实时图像融合方法

邓苗张基宏柳伟梁永生

计算机应用 2012, 32 (10): 2809-2813. DOI: 10.3724/SP.J.1087.2012.02809

摘要（939）

PDF （928KB）（428）

提出一种适合实时图像融合的形态非抽样小波(MUDW)变换,该变换采用膨胀和腐蚀操作的平均值作为分解过程中的分析算子,以相邻尺度图像之间的差作为细节图像,使尺度刻画更精细,细节描述更准确；采用随尺度增加而大小递增的结构元素,使尺度间差异更大,应用于图像融合可得到更好的图像融合效果。相比现有的实时图像融合方法,因为膨胀和腐蚀操作的便捷性,所以具有更高的实时性。通过实验证明了该方法具有良好的多尺度分解特性,取得了更好的融合效果；进一步在重构时设立增强因子能显著增强融合图像的效果。因此,在实时图像融合上具有较强的应用价值。

参考文献 | 相关文章 | 多维度评价

Select

27. 多特征融合的Camshift算法及其进一步改进

林建华刘党辉邵显奎

计算机应用 2012, 32 (10): 2814-2816. DOI: 10.3724/SP.J.1087.2012.02814

摘要（1122）

PDF （687KB）（451）

基于颜色核的Camshift算法可以有效实现简单场景下的目标跟踪,但在光线变化明显或目标与背景颜色相近的场景下易受干扰。为此,采用颜色、边缘梯度、纹理等多个特征自适应融合的方式改进算法,提高算法应对光线变化的能力；并通过修正特征直方图、设置合理搜索范围对算法进行进一步改进,解决相似背景的干扰问题。实验结果显示,在光照变化明显或目标与背景特征相近的场景中,改进的算法与传统算法相比具有更高的跟踪精度。

参考文献 | 相关文章 | 多维度评价

Select

28. 基于改进的尺度不变特征变换特征点匹配的电子稳像算法

孟勃韩广良

计算机应用 2012, 32 (10): 2817-2820. DOI: 10.3724/SP.J.1087.2012.02817

摘要（912）

PDF （720KB）（497）

针对传统尺度不变特征变换（SIFT）算法运算量大的问题,提出了一种改进的SIFT特征点匹配算法。首先介绍了SIFT特征向量的提取过程,并对算法进行了改进,在单尺度空间内提取目标的关键点,并形成34维特征向量,来代替传统SIFT算法生成的128维特征向量,使算法的实时性得到较大的提高,同时又保持了配准精度,最后将提出的改进SIFT特征应用于电子稳像中的全局运动估计中,并通过实验验证了算法的性能。

参考文献 | 相关文章 | 多维度评价

Select

29. 基于梯度的快速图像插值算法

杨鹤猛黄战华

计算机应用 2012, 32 (10): 2821-2823. DOI: 10.3724/SP.J.1087.2012.02821

摘要（1017）

PDF （679KB）（470）

为解决传统插值算法效果不佳而新发展的边缘方向插值算法计算量大的问题,提出了一种基于梯度检测边缘的快速图像插值算法。该算法通过在原图像每一个3×3邻域内计算二阶梯度,检测边缘是否存在:若存在边缘,则计算一阶梯度判断边缘强弱并自适应得到权值因子,然后进行带权的线性插值；若不存在边缘,则在此邻域内进行双线性插值。实验结果表明,此算法不仅使插值后图像具备整体清晰性和边缘平滑性,有效保持了图像的主观视觉质量,而且相比现有同等效果的插值算法,运算时间至少能降低20%,尤其适用于嵌入式设备图像放大的应用。

参考文献 | 相关文章 | 多维度评价

Select

30. 基于SIFT特征匹配与K-均值聚类的运动目标检测

李广冯燕

计算机应用 2012, 32 (10): 2824-2826. DOI: 10.3724/SP.J.1087.2012.02824

摘要（1014）

PDF （517KB）（537）

运动摄像机情况下的运动目标检测是视频监控中的难点和热点问题。为了能够有效地检测出运动目标,根据视频中背景与运动目标的速度不同这一特点,提出了一个基于尺寸不变特征变换(SIFT)和K-均值聚类的运动目标检测方法。首先提取视频中相邻两帧图像的SIFT特征点并进行匹配,并计算匹配特征点的运动速度,最后将运动目标和背景上的SIFT特征点K-均值聚类分析,在单运动目标、多运动目标和带有摄像头旋转情况下做了实验。实验结果表明,提出的目标检测算法能够在运动背景下较好地检测到目标并保留稳定的目标局部特征,对于摄像机运动、摄像机旋转、亮度变化等影响因素具有较强的适应能力。

参考文献 | 相关文章 | 多维度评价

Select

31. 小空间占用的快速彩色图像特征抽取方法

罗婵娟朱嘉钢陆晓

计算机应用 2012, 32 (10): 2827-2831. DOI: 10.3724/SP.J.1087.2012.02827

摘要（851）

PDF （779KB）（420）

为了有效降低已有彩色图像特征抽取算法的空间占用,使得这类算法可以适用于仅有有限计算能力和计算空间的计算环境,提出了一种小空间占用的快速彩色图像特征抽取方法。此方法首先用无迭代双边二维主成分分析方法NIB2DPCA对彩色图像的R、G、B三个通道分别做特征抽取；然后把抽取到的三个特征矩阵重构为一个二维矩阵；接着用NIB2DPCA对此二维矩阵抽取特征得到最终的分类特征矩阵。最后用最近邻分类器验证提出方法的有效性。在CVL和FEI人脸库上的大量实验表明,提出的方法采用两次特征抽取方法对彩色图像的信息进行了有效的压缩从而使计算过程中占用的内存空间减小了两个数量级以上,由此导致了计算时间的缩短,计算速度的提高；而且识别率还有所提高。

参考文献 | 相关文章 | 多维度评价

Select

32. 基于K型支持向量机的遥感图像分类新算法

王静何建农

计算机应用 2012, 32 (10): 2832-2835. DOI: 10.3724/SP.J.1087.2012.02832

摘要（1010）

PDF （879KB）（418）

为了提高遥感图像的分类精度和识别速度,提出了一种基于K型支持向量机（SVM）的遥感图像分类新算法,该算法将灰度共生矩阵提取的纹理特征与光谱特征相结合进行分类。对两组Landsat ETM+数据进行分类仿真实验,结果表明,在多光谱遥感图像的分类中,新算法提高了分类效率、分类精度和泛化能力,K型SVM是一种优于径向基函数SVM的分类器。

参考文献 | 相关文章 | 多维度评价

Select

33. 基于水下图像光学成像模型的清晰化算法

郭相凤贾建芳杨瑞峰葛中峰

计算机应用 2012, 32 (10): 2836-2839. DOI: 10.3724/SP.J.1087.2012.02836

摘要（936）

PDF （739KB）（525）

针对水下图像的纹理细节模糊、对比度低以及图像光照不均问题,通过分析水下图像的成像过程,提出一种水下图像清晰化算法。在小波域的低频子带上结合水下图像光学成像模型,先利用高斯模糊对介质散射光进行估计与去除,再采用基于局部复杂度的方法调整衰减因子,对衰减低频子图进行自适应增强；在高频子带上采用非线性变换的增强方法,进一步增强了高频信息并有效地抑制了噪声的放大。实验结果表明该算法对解决水下图像模糊和光照不均问题具有较好的效果,与基于小波变换的水下降质图像复原算法相比,具有较高的实时性。

参考文献 | 相关文章 | 多维度评价

Select

34. 基于兴趣点综合特征的图像检索

宋真颜永丰

计算机应用 2012, 32 (10): 2840-2842. DOI: 10.3724/SP.J.1087.2012.02840

摘要（1022）

PDF （652KB）（428）

针对环形区域能更好地表达像素空间分布的特点,将其引入到Gabor小波纹理特征中,提出了一种基于兴趣点环形区域颜色和纹理特征的图像检索算法。首先采用自适应平滑滤波器对图像进行滤波处理,消除噪声的影响并利用快速鲁棒特征(SURF)算子检测兴趣点；然后计算兴趣点周围局部区域内环形颜色直方图及纹理特征,将其作为图像的综合特征；最后根据图像综合特征相似度,输出相似图像。实验结果表明,该算法使平均检索准确率提高至少7％。

参考文献 | 相关文章 | 多维度评价

Select

35. 融合Fisher准则和势函数的多阈值图像分割

张新明李振云郑颖

计算机应用 2012, 32 (10): 2843-2847. DOI: 10.3724/SP.J.1087.2012.02843

摘要（772）

PDF （805KB）（455）

针对传统多阈值图像分割算法复杂度高、分割效果欠佳等问题,提出了一种基于Fisher准则和势函数相结合的多阈值图像分割方法。首先对Fisher准则函数进行简化,再对简化后的Fisher准则采用递推算法降低计算复杂度,然后由直方图势函数方法确定图像的分割类数,最后将改进的Fisher准则用于多阈值图像分割,并对最终分割结果进行后续处理。实验结果表明,融合Fisher准则和势函数的多阈值分割方法不仅分割效果好,而且分割时间短,能够运用到实时应用的场合。

参考文献 | 相关文章 | 多维度评价

Select

36. 基于分数阶偏微分的图像边缘检测新模型

蒋伟丁志全刘亚威

计算机应用 2012, 32 (10): 2848-2850. DOI: 10.3724/SP.J.1087.2012.02848

摘要（934）

PDF （703KB）（424）

现有的图像边缘检测方法效果不太理想,得到的图像边缘可能模糊。针对此问题,将分数阶微分理论和现有的Laplacian算子方法相结合应用于图像边缘检测,提出了一种基于分数阶偏微分的图像边缘检测新模型。实验结果表明,相比现有的整数阶微分边缘检测方法,该模型不仅能较好地检测出图像的边缘特征,而且对噪声具有一定的抑制作用,尤其对于纹理细节丰富的图像而言,能够检测出更多的纹理细节信息,是一种比较有效的边缘检测方法。

参考文献 | 相关文章 | 多维度评价

Select

37. 具有层次素描纹理的素描画绘制方法

李智慧范铁生唐春鸽刘磊

计算机应用 2012, 32 (10): 2851-2854. DOI: 10.3724/SP.J.1087.2012.02851

摘要（1422）

PDF （804KB）（506）

针对现有的计算机非真实感绘制(NPR)技术关于素描画的绘制方法的实现效果与手绘风格存在一定差异的问题,设计了一种能够产生层次素描纹理的方法,并将其与多像素宽边缘线条融合,生成具有层次感素描纹理的素描画。首先对原始图像做去噪、增强等预处理,用微分算子提取多像素宽的轮廓线条；再通过膨胀和腐蚀处理并将结果相减生成多层双边轮廓线条,用运动模糊处理多层双边线条得到素描纹理；最后融合边缘和素描纹理,得到素描效果图像。通过对不同特点的图像进行实验,证明该方法得到的素描画的效果比较接近手绘风格。

参考文献 | 相关文章 | 多维度评价

Select

38. 结构相似指数噪声整形算法及其在图像编码中的应用

冯涛吕俊白

计算机应用 2012, 32 (10): 2855-2858. DOI: 10.3724/SP.J.1087.2012.02855

摘要（791）

PDF （721KB）（381）

提出一种基于双树小波变换的结构相似指数噪声整形算法（SSIM-NS）算法并将其应用于图像编码传输中。算法是在双树小波变换后的噪声整形过程中引入结构相似指数度量（SSIM）,自适应地调整增益因子以达到最大限度聚集图像能量减少小波系数的目的,运用SPIHT编码算法对噪声整形后的小波系数进行编码并传输。实验结果表明,该算法不仅能够有效地削减小波系数个数聚集图像能量,而且在低比特率条件下重构图像具有更高的峰值信噪比（PSNR）,能够显著提高解码图像的质量。

参考文献 | 相关文章 | 多维度评价

Select

39. 基于模糊逻辑的无损视频压缩的算法

邢龙平李东晖胡川川

计算机应用 2012, 32 (10): 2859-2862. DOI: 10.3724/SP.J.1087.2012.02859

摘要（694）

PDF （578KB）（405）

数字视频领域对高质量视频的需求使得无损压缩的应用范围越来越广,为此设计了基于模糊逻辑的无损视频压缩算法。该算法采用基于模糊逻辑的方法计算相邻帧的分块间的相似性以及分块的块内相似性,来确定时间预测与空间预测的选择,时间预测中定义了一种新的运动估计的匹配准则,最后通过相似度估计Golomb编码的最优参数,在无须复杂统计模型的情况下实现低复杂度、快速高效的Golomb编码。实验结果表明,与无损压缩算法JPEG-LS相比,在压缩率上有很大提高。

参考文献 | 相关文章 | 多维度评价

Select

40. 基于偏最小二乘的SIFT误匹配校正方法

延伟东田铮温金环潘璐璐

计算机应用 2012, 32 (05): 1255-1257.

摘要（1073）

PDF （2166KB）（712）

针对尺度不变特征变换（SIFT）描述子仅利用特征点的局部邻域信息而对图像内具有相似结构的特征点易产生误匹配的现象，提出一种基于偏最小二乘的SIFT误匹配校正方法。该方法首先利用SIFT算法进行匹配，得到初始匹配对，然后利用偏最小二乘方法对匹配后初始匹配点的空间分布信息进行重新描述，并通过定义影响函数，剔除影响程度大的特征点对，最后得到精确匹配点对，对图像进行配准。实验结果表明，该方法能够有效地剔除误匹配点，提高图像配准的精度。

参考文献 | 相关文章 | 多维度评价

栏目文章信息