1 贵州师范大学 机电工程学院, 贵州 贵阳 550025
2 南昌工程学院 江西省精密驱动与控制重点实验室, 江西 南昌 330099
3 南昌大学 机电工程学院, 江西 南昌330031
点云特征线提取是点云模型重构的基础, 国内外对此从边缘检测、特征线跟踪和面域分析等方面展开了研究, 但由于存在模型多样性、点云数据噪声和不完整性、特征复杂性等问题, 看似简单的特征线自动化提取很难实现。从曲率突变点隐含了点云特征线这一论断出发, 借鉴图像处理中的区域分割和边缘检测思想, 提出了特征线提取中的聚类、细化、分段和排序方案。在具体实现中分别提出了基于连通区域聚类的备选点集分离算法, 基于局部影响区域腐蚀的点集细化算法, 以及基于组合搜索准则和主成分分析(PCA)双向搜索的特征线分支截断和排序算法。在对比实验中, 确定了算法关键参数曲率突变点比例w和方向夹角阈值θT的推荐值, 并与类似算法对比能提取更多的特征点; 在模型实验中, 简单几何模型的特征线提取正确率达到了100%, 复杂机械零件模型和艺术品模型的特征线提取正确率均达到了85%以上, 取得了预想的棱线和特征轮廓线提取效果。算法具有通用性和可扩展性, 通过程序优化可获得更好的特征提取效果。
点云模型 曲率突变 特征线提取 连通区域 细化算法 point cloud model curvature mutation feature line extraction connection region thinning algorithm
1 燕山大学电气工程学院, 河北 秦皇岛 066004
2 燕山大学车辆与能源学院, 河北 秦皇岛 066004
随着信息物联网的发展,快速响应(QR)码的应用越来越多样化。传统单个QR码的识别和应用已不能满足现有需求,因此提出一种多目标QR码的校正方法。对图像进行二值化,利用QR码自身符号特征进行定位,结合连通区域标记算法对图中的多个QR码进行分割。接着利用轮廓跟踪获得QR码探测图形边界,并利用几何关系获得探测图形上的3个顶点。根据探测点和3个顶点的关系,获得第4个顶点,最后用逆投影变换依次对每个QR码进行校正处理。使用C++语言实现算法,并用Zbar对校正后的QR码进行识别测试。实验结果表明,所提算法能够实现对多目标QR码的快速校正,识别率高,且能克服不同光照、背景干扰影响,具有较好的稳健性。
图像处理 快速响应码校正 符号特征 连通区域标记 逆投影变换 光学学报
2017, 37(10): 1010001
南京理工大学 电子工程与光电技术学院,江苏 南京 210094
针对光经深截止滤光片衰减后,达到光子计数水平,其透过率难以用一般测量仪器测出的情况,设计了基于ICCD 的光子计数成像系统,介绍了系统的工作原理,硬件组成和图像处理所涉及到的软件算法,给出了利用单位时间内透过的光子数计算透过率的计算方法,并对一给定的日盲滤光片进行了透过率测试。在特定波长范围内,测试结果的数值相对实际情况偏小,测试结果的数量级与实际一致,表明该系统的测试稳定性较高。经过分析,系统最小可探测到每秒钟几百个光子,可用于经滤光片衰减后达光子计数水平的滤光片透过率测试。
光子计数 透过率 多帧图像累加 连通区域标记 ICCD ICCD photon counting transmittance multi-frame accumulation connected area labeling
东莞理工学院 电子工程学院,广东 东莞 523808
针对大亚湾中微子实验中对掺钆液体闪烁体位置进行标定的需求,采用红外CCD摄像头对液位进行非接触无损检测,然后通过图像采集、图像预处理、图像分割、液位定位和液位测量等图像处理技术,实现对掺钆液体闪烁体位置的检测。文章在介绍整个红外CCD图像处理系统的同时,重点介绍了分段线性灰度拉伸算法、数字形态学等方法。实验结果表明,所提方法提高了被测液体位置的精确度,有效解决了当液闪存于底部位置以及金属环位置时无法准确测量液位的问题,并且满足误差在正负2mm范围的实际要求。
大亚湾中微子实验 红外CCD 分段线性灰度拉伸 形态学骨架 连通区域标记 Daya Bay neutrino experiment infrared CCD piecewise linear gray level stretch morphological skeleton connected component labeling
针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间。本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算。利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度。实验结果表明检测速度有了很大提高。
广度优先搜索(BFS) 连通区域 二值图像 多核 并行 BFS connected component binary image multi-core parallel
1 中国科学院长春光学精密机械与物理研究所, 吉林 长春 130033
2 中国科学院上海技术物理研究所, 上海 200083
提出了直接和间接等价关系等概念,指出处理等价标号数组的目的就是为了找到足够多的间接等价关系,直至可以为每个标号找出其最小的等价标号。详细论述了有用和无用间接等价关系的区别,最后给出的快速处理算法较传统方法极大地减少了扫描次数和处理时间。
连通区域 区域标记 等价标号 间接等价关系 特征提取 connected component labeling equivalent label indirect equivalence relation characteristics extracting
视频运动目标跟踪逐渐成为研究热点并应用到**民用等领域,为了能够从真实场景中快速准确地提取视频跟踪单运动目标或多运动目标,提出了一种新的运动目标自动提取方法。首先通过自适应阈值获得滤波后的相邻帧差值图像。其次,为了消除差值图像中噪声的影响,标记此二值图像的连通像素来检测出运动目标所在的区域,并与边缘检测出的空间信息结果比较得到运动目标模型。最后,将图像分成若干区域,在每个分区域内依次连接每个运动目标模型的最外围轮廓点,由此构成目标闭合轮廓。利用得到的连续边界,对运动目标进行提取。实验结果表明,该算法能够有效地自动提取速度不同的单运动目标,同时能够提取多运动目标。
图像处理 运动目标提取 闭合轮廓 连通区域