栏目文章

Select

1. 基于SIFT特征的异源遥感影像匹配方法研究

吕倩利1，邵永社1，2

计算机工程与应用 2012, 48 (36): 171-176.

摘要（1804）

PDF（pc）（664KB）（674）

由于不同传感器、多时相、多分辨率、多波段的遥感图像的光谱特征、空间特征、纹理特征等存在较大差异，为影像匹配带来了困难。针对异源遥感影像成像机理的不同特点，从影像特征角度，引入尺度不变特征变换（Scale-Invariant-Feature-Transform，SIFT）方法，实现光学影像、SAR影像和多光谱影像间的匹配；针对SIFT单向匹配算法的不足，引入匹配约束，采用双向匹配策略对其优化，提高了匹配的可靠性。实验表明，该算法具有稳定、可靠、快速等特点，适用于存在光谱特征、空间特征、纹理特征等差异的异源遥感影像的高精度匹配。

相关文章 | 多维度评价

Select

2. 自适应六边形窗口加权均值滤波

吴朋波，王志巍，郭晓文，杨芳芳，张有会

计算机工程与应用 2012, 48 (36): 177-180.

摘要（1490）

PDF（pc）（563KB）（431）

加权均值滤波算法对于被椒盐噪声污染的图像有较好的滤波效果，但是影响这类算法滤波效果的因素有很多，比如选用不同滤波窗口的滤波效果差别较大。提出一种自适应六边形窗口，该窗口在水平方向采用的像素数多于垂直方向，在滤波过程中对水平方向和垂直方向的侧重有所不同。实验结果表明，算法对水平（或垂直）方向像素关联度强的图像滤波效果优于一般窗口。

相关文章 | 多维度评价

Select

3. 不同交通网络速度的Voronoi图的结晶生成

张仪彬1，吴刚1，彭雯秀2，陈彦如3

计算机工程与应用 2012, 48 (36): 181-185.

摘要（1686）

PDF（pc）（545KB）（455）

针对以欧氏距离为度量的Voronoi图所分割必须是均质空间的局限性，为了体现实际分析中的交通网络所导致的空间不均质性，在现有Voronoi图理论成果的基础上，提出了以交通时间距离为度量的基于交通网络的Voronoi图的概念，运用结晶生成法通过C#软件编程实现了不同交通网络速度的基于交通网络的Voronoi图的生成程序。该方法进一步完善和丰富了Voronoi图理论，拓展了Voronoi图的应用范围，体现了实践应用价值。

相关文章 | 多维度评价

Select

4. SA-BFSN：一种自适应基于密度聚类的算法

陈昊，侯慧群，杨承志，邱磊

计算机工程与应用 2012, 48 (36): 186-189.

摘要（2240）

PDF（pc）（592KB）（531）

针对BFSN算法需要人工输入参数r和[λ]的缺陷，提出了一种自适应确定r和[λ]的SA-BFSN聚类方法。该方法通过Inverse Gaussian拟合判断r参数，通过分析噪声点数量的分布特征选择合适的[λ]值。算法测试表明，使用SA-BFSN无需人工输入参数，能够实现聚类过程的全自动化，能够有效处理任意形状、大小和密度的簇。

相关文章 | 多维度评价

Select

5. 一种改进的基于SIFT特征的商标检索方法

王振海

计算机工程与应用 2012, 48 (36): 190-193.

摘要（1316）

PDF（pc）（631KB）（411）

利用商标图像的形状特征，提出了一种融合图像全局特征和局部特征的商标检索算法。其中全局特征反映了图像的整体信息，这些信息可用来较快地建立候选图像库，而局部特征则可以更准确地与候选图像进行匹配。提取图像的傅里叶描述子进行初步检索，按相似度排序，在此结果集的基础上对候选图像通过提取SIFT特征进行精确匹配。实验结果表明，该方法既保持了SIFT特征的良好描述能力，又减少了精确匹配需要的计算次数，降低了复杂度。

相关文章 | 多维度评价

Select

6. 基于图正则化的半监督非负矩阵分解

杜世强1，石玉清2，王维兰1，马明1

计算机工程与应用 2012, 48 (36): 194-200.

摘要（4250）

PDF（pc）（645KB）（961）

提出了一种基于图正则化的半监督非负矩阵分解算法（GSNMF），克服了非负矩阵分解（NMF）、约束非负矩阵分解（CNMF）和图正则化非负矩阵分解（GNMF）方法忽略样本数据的局部几何结构或标签信息不足的缺陷，且NMF、CNMF和GNMF均为GSNMF的特例。也从理论上证明了GSNMF算法的收敛性。该算法对样本数据进行低维非负分解时，在图框架下既保持数据的几何结构，又利用已知样本的标签信息，在进行半监督学习时，同类样本能更好地聚集而类间距离尽可能大。在人脸数据库ORL、FERET和手写体数据库USPS上的仿真结果表明，相对于NMF及其一些改进算法，GSNMF均具有更高的聚类精度。

相关文章 | 多维度评价

Select

7. 基于分块相位一致性的人脸识别算法

唐彩虹，江艳霞，王娟

计算机工程与应用 2012, 48 (36): 201-204.

摘要（2065）

PDF（pc）（570KB）（598）

针对基于可见光的人脸图像的识别容易受光照和表情变化的影响，人脸的表情变化仅限于局部等问题，以及图像的相位一致性特征不受图像的亮度或对比度影响的特点，提出了一种基于分块相位一致性的人脸识别算法。该算法用log-gabor滤波器对图像进行滤波，利用相位一致性模型提取相位一致性特征图像；对每幅特征图像进行分块主元分析（PCA）处理；融合所有子图像的距离信息，采用最近邻分类器进行分类识别。实验证明该方法具有更好的识别性能。

相关文章 | 多维度评价

Select

8. 基于近邻关系的个性化推荐算法研究

李慧1，胡云1，2，李存华1，王霞1

计算机工程与应用 2012, 48 (36): 205-209.

摘要（3575）

PDF（pc）（564KB）（528）

协同过滤是目前电子商务推荐系统中广泛应用的最成功的推荐技术，但面临严峻的用户评分数据稀疏性和推荐实时性挑战。针对协同过滤中的数据稀疏问题，提出了一种基于最近邻的个性化推荐算法。通过维数简化技术对评分矩阵进行优化，降低数据稀疏性；采用一种新颖的相似性度量方法计算目标用户的最近邻居，产生推荐预测。实验结果表明，该算法有效地解决了数据稀疏，提高了推荐系统的推荐质量。

相关文章 | 多维度评价

Select

9. 基于轮廓波系数相关性的图像压缩算法

王刚1，陈建农2，肖亮3

计算机工程与应用 2012, 48 (36): 210-215.

摘要（1525）

PDF（pc）（679KB）（410）

提出一种基于Contourlet变换域子带内系数相关性的图像压缩算法。通过互信息量的计算，发现Contourlet变换域子带内紧邻的系数之间存在较强的相关性，并且在不同的分解子带中系数之间的相关性强弱呈现出位置上的各向异性。在此基础上，利用局部邻居信息预测当前系数，同时引入多目标约束优化方法得到预测器的权重值，可有效提高预测精度。通过与JPEG2000算法进行实验对比，在一定的压缩比情况下，采用该算法解码后的图像具有较好的细节和纹理特征。

相关文章 | 多维度评价

Select

10. 基于形态学算子的磨粒三维重构模型

潘岚1，吕植勇2，黄成1，王仲君1

计算机工程与应用 2012, 48 (36): 216-220.

摘要（1867）

PDF（pc）（570KB）（503）

利用图像处理技术，结合显微镜焦平面成像原理，提出了在普通光学显微镜下对磨粒进行三维表面快速重构的方法，使磨粒的三维测量不再受昂贵的三维测量仪器在功能上和成本上的限制。从采集视频中提取帧图像，应用梯度算子进行滤波处理划分得到焦平面范围，同时，提出结合数学形态学方法在小范围内消除焦平面区域的不连续性，扩展焦平面范围，使得不能检测到的焦平面得到较好的处理。通过布尔代数运算将不同的显微镜焦平面图像重构成一幅完整的磨粒图像。该方法可以弥补电子扫描电镜难以得到物体表面的颜色的不足，同时相比较于激光共焦显微镜测量三维表面的方法更为简单且更容易得到磨粒表面的真实图像色彩。

相关文章 | 多维度评价

Select

11. 改进的小波变换在中医舌象边缘检测中的研究

张志顺

计算机工程与应用 2012, 48 (35): 135-138.

摘要（1108）

PDF（pc）（601KB）（408）

针对目前常见的边缘检测算法对噪声较为敏感，获取的边缘不够精细，且容易出现伪边缘或边缘重叠等情况，结合中医舌象的特点，在小波变换边缘检测算法的基础上提出了改进的小波变换边缘检测算法。该算法通过对图像每一行、列的边缘信息逐位算出相邻位差，并在位差的差值变化大小之间检测小波极值。实验结果证明，该方法能有效解决传统边缘检测算法对去除噪声和获取精细边缘之间的矛盾，使边缘重叠现象大为减少，从而获得了比较理想的边缘检测效果，为以后整个舌体区域的分割提取打下了良好的基础。

相关文章 | 多维度评价

被引次数: Baidu(12)

Select

12. 周期性运动物体的特征提取及其分类

魏玮，高维娜，刘命

计算机工程与应用 2012, 48 (35): 139-142.

摘要（1227）

PDF（pc）（526KB）（949）

提出视频中周期性运动物体两种特征。第一种是通过傅里叶变换得到视频中周期性运动的频率。第二种是采用了一种基于行走模版的相似性度量作为人体运动的特征。通过支持向量机对六种行为特征进行分类实验检测，结果表明上述特征能够充分地表示视频中的行为，得到了较高的分类效果，而且该方法、简单快速。

相关文章 | 多维度评价

Select

13. 一种改进CB形态学的图像滤波分析研究

蒋薇薇，鲁昌华，郭铭铭

计算机工程与应用 2012, 48 (35): 143-146.

摘要（1733）

PDF（pc）（581KB）（431）

如何在滤除噪声的同时保护图像的细节一直是一个研究热点。基于数学形态学的滤波效果依赖于结构元素形状和尺寸的选取，基于轮廓结构元素形态学（简称CB形态学）在一定程度上弱化了结构元素对处理结果的影响，但是大结构轮廓会导致噪声放大，小结构轮廓噪声滤除效果不佳。提出一种改进CB形态学滤波器，利用小结构元素、CB形态学、数学形态学运算实现对图像椒盐噪声的滤除。实验结果表明该滤波器滤除椒盐噪声的效果优于中值滤波或一般形态学滤噪，且能够在滤除噪声的同时较好地保留图像细节。

相关文章 | 多维度评价

Select

14. 视频图像中的视觉疲劳实时检测方法研究

兰婷，普杰信

计算机工程与应用 2012, 48 (35): 147-150.

摘要（1304）

PDF（pc）（570KB）（936）

提出一种新的适用于驾驶中视觉疲劳实时检测的人脸定位及眼睛状态分析算法。采用差分法快速找到视频图像中的目标运动区域，结合YCbCr色彩空间进行肤色分割定位人脸。对脸部区域进行灰度积分投影并结合Hough变换检测眼睑。对检测到的眼睑进行数据分析，得到眼睛开闭情况，结合眨眼分析，获得EOD值来判断驾驶员是否疲劳。实验结果显示该方法能在复杂背景下快速定位人脸，检测到眼睛睁开时的EOD值，满足视觉疲劳检测的实时需要。

相关文章 | 多维度评价

Select

15. 量子粒子群优化改进的模糊C均值聚类算法

李引，毛力，须文波

计算机工程与应用 2012, 48 (35): 151-155.

摘要（1528）

PDF（pc）（537KB）（449）

针对模糊C-均值（FCM）聚类算法对初始聚类中心选择敏感，易陷入局部最优的问题，提出一种量子粒子群优化改进的模糊C均值聚类算法。该算法引入的基于新距离标准的量子粒子群（AQPSO）算法不仅可以降低初始点敏感度，较快地收敛到最优解，而且能够提高全局搜索能力。仿真实验证明，该融合算法在摆脱局部最优区域，保证收敛速度同时使得聚类效果较好。

相关文章 | 多维度评价

被引次数: Baidu(10)

Select

16. 基于HTML5平台的铅笔画风格渲染

李恒1，杜晓荣1，陈启文2，徐燕3

计算机工程与应用 2012, 48 (35): 156-160.

摘要（4555）

PDF（pc）（591KB）（622）

通过改进基于运动模糊滤镜的铅笔纹理仿真算法，提出了一种新的非真实感铅笔画风格渲染方法。对输入图像进行基于高斯模糊的虚光蒙版（Unsharp Mask，USM）锐化得到铅笔画基图，采取自主实现的运动模糊算法根据基图生成铅笔纹理，进行锐化滤波处理并与边缘提取处理图融合，得到铅笔画风格绘制效果，同时在HTML5平台实现了铅笔画风格渲染的方法。实验结果表明，该方法生成速度快，渲染效果逼真而且有层次感，适合于Web应用领域。

相关文章 | 多维度评价

Select

17. 参考曲率的双线性插值滤波

郭晓文1，张有会1，王志巍1，吴朋波1，张静2

计算机工程与应用 2012, 48 (35): 161-165.

摘要（2067）

PDF（pc）（586KB）（570）

为了在滤除椒盐噪声的同时尽可能地保留图像细节，提出了一种基于曲率的双线性插值滤波算法。该算法鉴于双线性插值的低通滤波固有特性，引入像素值的变化以构造类双线性插值模型；为了获得相邻像素的方向趋势，引入曲率信息；以曲率信息为参考，选择最接近原始图像变化规律的方向进行双线性插值滤波。实验结果表明，该方法在滤除噪声的同时有效地保留了图像的细节，且滤波效果优于传统的滤波算法。

相关文章 | 多维度评价

Select

18. 基于小波变换一致性检测的遥感影像融合

周惠1，2，高红民2，田小敏1

计算机工程与应用 2012, 48 (35): 166-173.

摘要（1314）

PDF（pc）（685KB）（410）

通过分析一些经典遥感影像融合方法的不足, 提出了一种基于小波变换一致性检测的遥感影像融合方法。其基本思想是在基于局部方差融合方法的基础上，采用“多数”原则对各个像素的8个邻域进行一致性检测，并进行相应调整，以保持融合后的高频细节分量具有一致性。通过仿真实验以及相应评价指标的衡量证明了该方法在遥感影像融合方面的有效性和优越性。

相关文章 | 多维度评价

Select

19. 融合小波变换和形态学差分的图像边缘检测

朱士虎，黄智，魏明生

计算机工程与应用 2012, 48 (35): 174-177.

摘要（1268）

PDF（pc）（555KB）（518）

图像边缘检测的关键是在尽量多检测到边缘的同时更有效地抑制噪声，为此提出了一种融合小波变换和形态学差分算法的边缘检测方法。将源图像进行小波分解，高频分量利用小波模极大值算法进行边缘检测，可有效提取高频边缘；低频分量采用形态学差分算法进行边缘检测，能够检测出低频边缘；采用一定的融合规则将两个边缘检测图像融合在一起。实验结果表明，该方法优于单独使用小波模极大值法或数学形态学法，对噪声具有很好的鲁棒性，得到的图像边缘连续、清晰。

相关文章 | 多维度评价

Select

20. B样条曲面的双向插值造型算法

李涛1，刘浩2

计算机工程与应用 2012, 48 (35): 178-181.

摘要（1550）

PDF（pc）（545KB）（621）

基于Coons-Gordon造型原理，研究了插值两族相交截面线采样点的B样条曲面双向插值造型算法。参数化各采样点并计算每条截面线的节点矢量，估算每条截面线对应的曲面参数，根据每条截面线的节点分布以及另一族截面线对应的曲面参数统一节点矢量。分别插值两族截面线采样点及其公共点得到三张B样条曲面，其布尔和即为插值两族截面线采样点的B样条插值曲面。实例表明，得到的双向插值曲面控制顶点数少，光顺性好。

相关文章 | 多维度评价

Select

21. 基于BP人工神经网络的车牌字符识别优化算法

张旭兰

计算机工程与应用 2012, 48 (35): 182-185.

摘要（4198）

PDF（pc）（532KB）（843）

车牌识别是电子警察系统重要的功能模块, 字符识别是车牌识别的关键步骤。目前，BP（Back Propagation）人工神经网络因其优越的性能而广泛应用到车牌识别中，但是BP神经网络在局部极值、假饱和、收敛速度缓慢等方面存在着不足。针对这些局限性，从网络的层数、节点数、动量项、学习因子方面进行分析和改进，构建了一个优化的BP人工神经网络，进行字符识别。仿真结果表明，该优化的识别算法识别准确率高，具有良好的识别性能。

相关文章 | 多维度评价

Select

22. 基于自适应标记提取和能量方程的分水岭算法

熊瞻，肖国强，邱开金

计算机工程与应用 2012, 48 (35): 186-189.

摘要（1343）

PDF（pc）（527KB）（480）

针对传统分水岭算法的过分割问题，提出一种基于自适应标记提取和能量方程的改进算法。根据图像中的边缘信息和图论方法，得到最短边缘路径，从而自适应地提取出区域标记，进行分水岭变换，用提出的能量方程实现区域合并。利用医学细菌图像对提出的算法进行验证，实验结果表明该算法能有效解决分水岭算法的过分割问题，得到很好的分割效果。

相关文章 | 多维度评价

Select

23. 基于局部方向纹理谱描述符的图像检索

毋小省1，孙君顶1，2

计算机工程与应用 2012, 48 (35): 190-193.

摘要（1545）

PDF（pc）（502KB）（408）

提出了一种改进的局部方向纹理谱描述符。根据图像局部邻域中心像素及与其相对像素间的灰度关系及灰度差异关系来定义局部区域纹理方向，在此基础上结合中心对称局部二值模式的定义给出了新的局部方向纹理谱的定义。新描述符在不增加特征维数的基础上，更好地融入了局部纹理信息。采用不同图像库及不同评价准则进行图像检索对比实验，结果表明，该方法取得了较好的检索效果。

相关文章 | 多维度评价

Select

24. 变换域维纳滤波及其改进

谢艾纾1，徐成2，赵利平3，邓绍伟1，赵嫦花1

计算机工程与应用 2012, 48 (35): 194-198.

摘要（1693）

PDF（pc）（626KB）（449）

针对变换域维纳滤波算法在低配置T264编码环境下降噪性能存在急剧下降的现象，提出在计算DCT系数归一化协方差矩阵时，利用块内数据间的强相关性，对交流系数的方差值进行估值修复，进而改进DCT系数调节因子的计算式。在已知噪声强度和低配置T264编码环境下，通过与现有算法做对比实验，证明对于低慢速和画面比较平滑的视频序列，改进的变换域维纳滤波在压缩效率、平均峰值信噪比两个性能评价指标上都优于其他几种算法，而且在噪声强度增强的情况下仍具有相对稳定的降噪能力。

相关文章 | 多维度评价

Select

25. 基于核非负分解的人脸图像特征提取与分类

杨宝，朱启兵

计算机工程与应用 2012, 48 (35): 199-202.

摘要（1354）

PDF（pc）（534KB）（543）

针对非负矩阵分解算法在样本维数过高情况下收敛效果差的问题，提出了一种核矩阵非负分解算法。通过核映射方法获得表征样本间相似度的核矩阵，以减小样本类内散度，增大样本类间散度，从而改善样本内部噪声干扰，提高样本间的线性可分度；再将核矩阵在非负条件约束下分解为基向量及其加权系数矩阵，用系数矩阵作为原样本特征。经人脸图像特征提取与分类实验验证，新算法可更好地提取高维人脸图像的低维特征，提高分类正确率。

相关文章 | 多维度评价

Select

26. 改进主动轮廓线模型在图像分割中的应用

杨佳萍1，2，桑庆兵2

计算机工程与应用 2012, 48 (35): 203-206.

摘要（1630）

PDF（pc）（637KB）（657）

主动轮廓线模型（Active Contour Model，ACM），也称作蛇（Snake）模型，是一种常用的图像分割算法。在基于主动轮廓线的图像分割中，深度凹陷边界的逼近和弱边界区域的分割一直是一个难点。引入了一种局部纹理模型（Local Profile Model）匹配算法，通过匹配沿控制点法线方向像素和局部纹理模型可以确定弱边界区域的真实边界，并结合一种新的计算控制点曲率外力的算法，使得主动轮廓线模型能够逼近图像的深度凹陷区域的同时提高算法的收敛速度。实验结果表明，该方法是有效的。

相关文章 | 多维度评价

Select

27. 多幅图像的自动拼接算法研究

赵毅力

计算机工程与应用 2012, 48 (34): 152-157.

摘要（2358）

PDF（pc）（586KB）（792）

提出一种基于特征点的多幅图像自动拼接算法。根据SIFT或SURF算法在图像的尺度空间中提取特征点，对特征点进行亚像素定位，并赋予主方向。根据特征点邻域信息分布计算得到特征向量后，基于k-d树进行最近邻和次最近邻搜索，利用最近邻特征点距离与次近邻特征点距离之比得到初始匹配点对。使用RANSAC（Random Sample Consensus）算法剔除错误匹配特征点对，同时对图像之间的变换参数进行鲁棒估计，使用多频带融合算法消除拼接痕迹。实验验证了该算法能够完成多幅图像的自动无缝拼接。

相关文章 | 多维度评价

Select

28. 模糊函数主脊切面特征提取的粒子群优化方法

张天飞1，普运伟2，时羽1

计算机工程与应用 2012, 48 (34): 158-161.

摘要（1566）

PDF（pc）（547KB）（438）

模糊函数主脊切面能较为完整地描述雷达辐射源信号的结构信息，其特征参数可作为信号分选经典五参数的有效补充。但搜索信号模糊函数主脊切面的计算量较大，不利于雷达信号的实时分选。提出一种模糊函数主脊切面特征快速提取的改进粒子群优化方法，该方法通过均匀初始化策略、随机惯性权重与自然选择等技术，有效避免了算法陷入局部最优并显著提高收敛速度。实验结果表明，所提方法能可靠地工作在SNR不低于6 dB的情况下，在显著提高搜索速度的同时还可获得更为精确的模糊函数主脊切面，进一步证实了方法的可行性和有效性。

相关文章 | 多维度评价

Select

29. 基于分数阶微分的视网膜血管图像增强

车进1，2，师一帅2，张成2

计算机工程与应用 2012, 48 (34): 162-165.

摘要（1619）

PDF（pc）（531KB）（538）

从分数阶微分对图像纹理细节的增强能力出发，对分数阶微分的机理进行分析，根据分数阶微积分的G-L定义推导出的差分公式与向量合成定理构建了近似的16方向分数阶微分模板，并将其应用于视网膜血管图像增强中。实验结果表明，对于纹理细节信息丰富的视网膜血管图像而言，分数阶微分对灰度变化不大的平坦区域中的纹理细节信息的提取效果明显优于整数阶微分运算。

相关文章 | 多维度评价

Select

30. 基于JPEG块效应频域特性的合成图像检测

张卓阳，李峰，熊兵

计算机工程与应用 2012, 48 (34): 166-170.

摘要（1604）

PDF（pc）（553KB）（799）

JPEG图像在压缩过程中所产生的块效应在功率谱曲线上体现为周期性波峰，而篡改JPEG图像所造成块效应不一致将导致周期性波峰的衰弱或消除。利用上述原理，提出了一种基于JPEG块效应频域特性的合成图像检测算法。算法对待测图像进行去噪，提取包含块效应的噪声，对其进行重叠分块并求得每块的块效应度量值，依据该度量值检测并定位篡改区域。实验结果表明，相对于传统的基于块效应不一致的算法，能够更好地检测多种不同图像格式的合成和篡改区域较小等情况。

相关文章 | 多维度评价

Select

31. 多特征自适应融合的军事伪装目标跟踪

李科，徐克虎，张波

计算机工程与应用 2012, 48 (34): 171-174.

摘要（1621）

PDF（pc）（603KB）（479）

针对军事伪装目标在运动过程中存在与背景分布十分相似或遮挡等强干扰情况下的跟踪问题，提出了一种基于自适应多特征融合的均值漂移算法优化的粒子滤波跟踪算法。利用背景加权后的联合直方图表述目标灰度和梯度方向信息，根据前一帧目标特征的可信度自动调节双方的权重，在粒子滤波算法的框架下，利用改进后的均值漂移算法使粒子向目标状态的最大后验核密度估计方向移动，并设计了特征融合的观测模型，以提高跟踪算法的场景适应能力。实验结果表明，该算法可实现对与背景相似的军事伪装目标的稳定跟踪，对目标的严重遮挡具有很好的鲁棒性。

相关文章 | 多维度评价

Select

32. 一种改进的Sutherland-Cohen裁剪算法

李竹林，雷岗

计算机工程与应用 2012, 48 (34): 175-178.

摘要（1706）

PDF（pc）（467KB）（779）

Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法，将完全在窗口内和窗口外的直线判断出来，根据直线端点编码确定辅助线，利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次，且避免计算斜率与距离，大大提高算法的效率。算法思想简单，操作方便，有利于硬件实现，对图形学的应用具有重要的实用价值。

相关文章 | 多维度评价

Select

33. 基于仿射包和伪Zernike矩的视频人脸检索

苏育挺，王静，冀中

计算机工程与应用 2012, 48 (34): 179-183.

摘要（1554）

PDF（pc）（650KB）（454）

近年来基于视频的人脸检索已成为人脸识别和检索领域最为活跃的研究方向之一。提出了一种基于仿射包结合伪Zernike矩特征的视频人脸检索算法（FRIVAP）。在视频中检测跟踪到人脸生成图像集，接着提取图像集中人脸的伪Zernike矩特征，建立特征的仿射包，通过相似度计算得到结果。经对Honda/UCSD视频数据库和自行构建的视频数据库的大量实验表明，该算法可以充分利用视频中人脸的时间和空间信息，并且对噪声、人脸姿势变化等条件下的人脸检索有较强的鲁棒性。

相关文章 | 多维度评价

Select

34. 基于Newton-Raphson迭代与PSO数字图像相关方法

杜亚志，王学滨

计算机工程与应用 2012, 48 (34): 184-189.

摘要（2823）

PDF（pc）（613KB）（470）

鉴于基于Newton-Raphson（N-R）迭代的数字图像相关方法对迭代初值的敏感性问题，提出了一种基于N-R迭代与粒子群优化（PSO）算法的数字图像相关方法。该方法利用了PSO算法中的全局搜索能力与N-R迭代中的局部搜索能力，通过它们的交替迭代以改善初值；以改善后的初值进行最后的N-R迭代。经检验，该方法比N-R迭代对初值的要求宽松。这是由于在N-R迭代与PSO算法多次交替迭代之后，位移和应变的初值都得到了一定的改善。对相似材料模型受载破坏后表面上的点的位移和应变进行了计算，获得了较好的结果。

相关文章 | 多维度评价

Select

35. 医药大输液中可见微小异物检测方法研究

王美珍，王玲，赵文娴

计算机工程与应用 2012, 48 (34): 190-194.

摘要（1350）

PDF（pc）（597KB）（460）

针对大输液中快速降落及相似杂质难以跟踪的问题，提出了一种将线性预测及[LBPriu28,1]纹理模型中表示边界和角的5种基本模式[FLBPriu28,1]（Five Local Binary Pattern）嵌入到Mean Shift算法中的异物检测方法，实现了对杂质目标的有效跟踪。利用简化的归一化互相关系数快速建立序列图像的背景，采用背景减除法、灰度图像形态学及最大对比度分割法提取目标杂质的精确位置，利用改进的Mean Shift算法连续跟踪数帧运动杂质确保检测准确率。实验结果表明，该方法对直径不小于3个像素的杂质检测率平均达到96.3%，检测速率平均达到0.8秒每瓶。

相关文章 | 多维度评价

Select

36. 基于一种新小波变换的OCT图像去噪方法

朱英俊1，杨勇2，郑兴华1，张雯1

计算机工程与应用 2012, 48 (34): 195-198.

摘要（1978）

PDF（pc）（522KB）（680）

散斑在OCT图像中既是信息载体，也是一种严重的噪声。针对OCT图像的这一特点，提出一种基于小波变换和维纳滤波相结合的OCT图像去噪方法。通过对OCT图像进行小波分解，得到四个不同频带的子图像，保持低频部分不变，对另外三个高频细节图像进行维纳滤波，将低频子图像和三个滤波后的高频细节子图像进行小波反变换，得到去噪后的图像。实验结果表明小波变换和维纳滤波相结合的方法对OCT图像有比较理想的去噪效果。

相关文章 | 多维度评价

Select

37. 带标志位的均匀性特征检测SIFT配准算法研究

王泽梁1，汪道寅2，汪丽华3

计算机工程与应用 2012, 48 (34): 199-202.

摘要（1861）

PDF（pc）（518KB）（670）

针对尺度不变特征SIFT配准算法中检测到的特征点不具有均匀分布的特性，实现了均匀性特征检测方法，同时对像素点设置标志位对检测步长进行动态调整。均匀性特征检测方法能够检测到更有效、更具有代表性的特征点，从而得到更加精确的图像变换关系；设置标志位对动态步长进行调整，可以进一步减少检测的次数。将带标志位的均匀性特征检测SIFT算法应用于图像的配准，实验表明改进算法的性能得到了有效提高。

相关文章 | 多维度评价

Select

38. 利用立体视觉的室内场景分类

张蕾，赵海霞，普杰信，刘宏

计算机工程与应用 2012, 48 (34): 203-206.

摘要（1370）

PDF（pc）（536KB）（579）

场景分类的目标是为各种视觉处理任务建立语义上下文，尤其是为目标识别。双目视觉系统现已广泛配备在智能机器人上，然而场景分类的任务大多只是使用单目图像。由于室内场景的复杂性，使用单目图像进行场景分类的性能很低。提出了一种基于双目视觉的室内场景分类方法，使用在一些特定区域里拟合出的若干平面的参数作为场景的特征。采用层级的分类方法，依据视差图，场景被分为开放场所类和封闭场所类，利用提出的场景特征和Gist特征对上述两类进行细分。为了验证提出的方法，建立了一个包含四种场景类别的图像数据集。实验结果表明提出的方法取得了较好的分类性能。

相关文章 | 多维度评价

Select

39. 基于改进分水岭的棉花图像分割方法

任磊，赖惠成，陈钦政，王星

计算机工程与应用 2012, 48 (34): 207-211.

摘要（1484）

PDF（pc）（594KB）（698）

针对棉花图像中存在阳光直射和阴影遮挡等因素而导致图像分割精度低、效果差的问题，提出一种改进分水岭的图像分割算法。该方法对原始图像进行各向异性扩散去噪预处理；利用鲁棒中值估计对形态学多尺度梯度图像进行硬阈值法梯度修正；对修正后的图像采用分水岭算法进行分割，对过分割的区域采用基于L*a*b*彩色空间的颜色相似度方案进行区域合并，从而将棉花提取出来。实验结果表明，提出的算法对阳光直射及阴影遮挡等干扰条件下的棉花图像分割能取得较好的效果。

相关文章 | 多维度评价

Select

40. 改进形状上下文特征代价矩阵的快速计算

李珊珊1，杜少文2

计算机工程与应用 2012, 48 (34): 212-215.

摘要（1564）

PDF（pc）（614KB）（690）

形状上下文特征的最大缺憾在于不具备旋转不变性。为了解决这个问题可以采用二维或一维傅里叶变换来解决，然而这样改进会增加特征提取和匹配的运算时间。鉴于傅里叶变换的对称性，对于改进后的形状上下文特征在特征匹配步骤，提出代价矩阵的快速算法，能够减少运算时间。形状点集匹配的实验结果验证了这种新算法的有效性。

相关文章 | 多维度评价

栏目文章信息