基于符号特征的QR码识别算法

在传统QR码识别算法基础上,提出一种利用QR码自身的符号特征进行识别定位的改进算法。对采集到的图像进行二值化处理,由符号特征定位QR码在采集图像中的位置,通过改进的双线性变换校正在采集过程中引起的图像几何形变,并通过逐模块垂直投影提取条码信息。实验结果表明,该算法具有识别时间短、识别率高等特点。     

QR码图像二值化的研究

由摄像式获取的QR码因为采集光照不均匀会给二值化带来困难。首先对于直方图有明显谷底和采集光照不均匀的图像,分别采用B样条拟合直方图和自适应阈值法进行二值化。然后通过双线性插值算法对发生倾斜的QR码进行纠正,并对结果修补。最后通过实验验证了算法的可靠性。     

多指针水表读数识别算法研究与实现

为解决水务公司多指针水表识别问题,文中提出一种多指针水表读数识别算法。首先,通过Hough圆检测提取出水表表盘区域,定位透视变换关键点,校正水表表盘区域。然后,分割子表盘,并进行二值化、形态学黑帽运算、加运算,分割指针。最后,计算指针偏移角度,获取子表盘示数,并对各子表盘示数按规定计算,得到多指针水表读数结果。实验结果表明,该算法对子表盘读数识别准确率达到91.75%,可用于识别多指针水表,为水务公司多指针水表读数工作提供一定的技术支撑。     

光照不均条件下QR码的图像预处理

QR码是目前最具代表性的矩阵二维码,基于图像模式采集的条码图像普遍具有光照不均的缺点,因此如何得到黑白比例保持较好的二值图像是对条码进行准确译码的关键。本文提出了一种基于背景灰度扩展的二值化处理方法。实验证明,该方法简单有效,可用于提高QR码的识别率。     

基于图像分析的军队标号绘制自动化测试方法研究

军队标号作为军用态势图中基本的图形元素,在军用指挥控制系统中具有重要的意义。目前对军标符号的测试大都采用手工测试的方法,测试效率较低。本文针对这个问题,设计并实现了对军标符号的自动化测试。首先,本文实现了军标符号的自动标绘;然后采用图像分析中的形态学膨胀方法、角点检测技术以及图像二值化分析方法,着重对军标符号的线宽、柔化、颜色三个常用属性的测试进行研究和设计;最后根据测试结果自动生成测试报告。实验结果表明,本文为验证军标符号绘制的正确性提供了一种可行、有效的自动化测试方法,使图形图像分析在自动化测试领域有了新的应用。     

改进二值化算法在QR码识中的应用

研究了QR码图像二值化技术,针对光照不均的QR图像提出了一种改进的基于背景灰度估计的校正算法.该算法首先根据原图像大小进行分块处理,在此基础上利用改进的灰度估计公式计算分块的灰度值,然后利用双线性内插法设置区块灰度值为估计值,最后用原图像减去估计背景图像得到校正图像,以此克服了光照不均对二值化阈值选取的影响.实验证明,...     

基于矩形角点几何变换的畸变图像校正

在以数码相机等数字设备拍摄图像时,所拍摄的图像经常会产生各种各样的变形,这种变形可能会导致识别软件中的后续处理失败,从而使图像无法被识别。为了使普通的识别软件能够对数码相机等拍摄的图像进行识别,有必要对其进行校正。针对大部分畸变图像是倾斜变形和透视变形,采用类似倾斜变形图像的几何校正算法,分两步实现图像的校正。实验表明,该方法对于倾斜变形和透视变形有良好的校正效果,以便于后续的图像处理。     

图像特征提取算法仿真研究

研究图像特征提取问题。针对传统的图像的角点检测算法由于算法复杂度较高,方法精度不高、速度较慢,同时易陷于局部最优等缺陷,而造成混淆图像的边缘点和角点,遗漏角点和角点的定位精确度低,提出用一种改进的最小亮度变化角点提取算法。首先采用最小亮度变化对图像的角点进行检测,然后在原有的算法的基础上加入角点预检测机制以及优化过滤机制,通过采用自适应阈值检测窗口,有效的滤除图像的伪角点,减少了噪声所带来的干扰,仿真结果表明,提出的改进的算法比传统MIC角点检测算法检测精确度大大提高,是一种有效的具有实际应用价值的图像角点检测算法。     

QR码图像矫正方法的研究

在利用图像方式识别条码过程中,由于摄像头和QR码之间的位置关系的不同,会导致捕获生成的QR码图像产生倾斜、畸变等问题,提出了通过空间变换和双线性变换的方法矫正变形的条码图像。实验证明,方法简单有效,可以提高QR条码的正确识别率。     

复杂表面投影几何校正技术研究

当投影仪将图像投影到复杂表面时,为使观察者观看到不失真图像,提出了基于角点检测的几何校正方法。该方法利用对复杂表面投影白色区域图像的阈值分割来提取校正区域;进行横纵特征条纹的提取和处理,获取投影系统中特征点的坐标;通过对观察者所需的理想图像进行变换获得投影仪所需预变形图像。编写了基于OpenCV的校正软件。实验表明,该方法可以有效消除复杂表面引起的几何畸变,得到良好的观看效果。     

基于改进凸包检测的芯片图像字符区域定位

针对半导体芯片在激光打印时可能出现字符倾斜、字符位置错误等缺陷,提出一种基于改进凸包检测的半导体芯片图像字符区域定位方法.首先,利用三轴图像采集平台采集多幅半导体芯片图像,切分提取出若干单幅芯片图像;其次,采用Harris角点检测获取图像角点分布图,改进凸包检测算法,剔除非字符区域角点,获取最外围角点凸包线;最后,拟合...     

基于区域面积比的几何不变量构造算法*

几何不变量是物体几何结构信息的抽象与概括,在识别中可解决由目标移动产生的旋转或变形等问题。针对现有的算法在提取几何不变量特征时,易造成误差增大和效率不高的问题,提出了一个基于区域面积比的几何不变量构造算法。该算法利用质心和伪质心构成的直线,对灰度图像的面积区域应用划分策略,构建几何不变量的矢量表示形式。在哥伦比亚大学的fish及coil-100数据集上的实验表明,算法得到的不变量特征满足仿射不变性,在物体图像受到一定范围内干扰(被擦除、涂抹及遮挡)下,提取出的不变量特征具有良好的区分辨别能力。     

SVM的几何方法—SK类思路的研究

支持向量机（Support Vector Machine,SVM）的几何方法是一种基于SVM计算过程中几何意义出发的求解方法。利用其几何特点,比较直观地对其基本算法的构建过程进行了分析。两凸包相对位置可以简要地归纳成5类,且在该类算法迭代过程最优点多在顶点和边界上,该类算法在第一次迭代就可能达到边界（最优点）;该类算法的手动单步模拟计结果揭示：很多情况下,该类算法迭代过程的投影并不成功,虽不影响解法的最终结果,但会影响迭代效率;基于几何的分析,给出软SK软算法的两种改进思路（Backward-SK和Forward-SK思路）,并进行了仿真比较计算。实验表明,该方法计算效果与原思路相似,但是计算过程理解更加直观。     

基于Ising模型的QR码加密算法

快速反应码(QR)二维条形码在通信时存在安全隐患,为此提出了一种加密算法。伊辛(Ising)模型具有矩阵形式,在形式上与QR码相同,且其状态变换过程支持并行计算。基于Ising模型的变换规则生成加密矩阵,然后结合QR码的编码原理计算出QR码的密文。实验结果证实该算法具有良好的随机性和密钥敏感性。该算法简单、安全、高效,可用于QR码的安全保密通信     

Efficient planar convex hull algorithm

A new algorithm for computing the convex hull of a planar set of points is presented. The method of determining the set of suitable candidates is compared with previous algorithms. The algorithm is also compared with other algorithms in terms of running time and storage requirements, and experiments indicate that it is at least as good in terms of space and generally better in terms of running time.     

Boundary query solution using convex hull algorithm

An important issue in database (DB) systems is responding to different users’ queries in an acceptable time. To do this, we should define different queries based on users’ real needs and we should consider suitable solutions. In this article, we express a new query called ‘boundary query’ which is used for achieving an overall view of a subject in the DB. This query does not return all query answers but it returns boundary values that cover all answers for the related query. In this article, we map a DB environment to a vector space based on necessary attributes. Then we implement the proposed method, and based on the results, we observe that the proposed method's run time is acceptable for huge DBs.     

凝胶图像重叠蛋白质点分割算法研究

针对双向凝胶图像中的重叠蛋白质点检测,提出一种角点检测与多边形近似相结合的重叠蛋白质点分割方法。首先利用Harris角点检测法得到重叠蛋白质点的角点,然后利用角点对蛋白质点进行多边形近似并判断多边形顶点的凹凸性获得凹角点,最后通过凹点选取与匹配原则从凹角点中选取凹点并构造分离线完成对重叠蛋白质点的分割。实验结果表明该方法能准确快速地实现重叠蛋白质点的分割,尤其适用于重度重叠的蛋白质点。     

基于主体区域保持的图像缩放算法

基于插值运算的缩放算法和经典的缝裁剪算法是两种常用的图像缩放算法,传统的 缩放算法在缩放比例不一致的情况下其效果不佳,而缝裁剪算法在主体区域较大或者图像背景较 为复杂时对图像的主体区域会造成一定破坏。针对以上问题,提出了一种基于主体区域保持的图 像缩放算法,使用高斯差分对图像进行角点检测,利用角点产生凸包,根据凸包对图像进行主体 区域检测,计算能量图并对位于主体区域像素点的能量给予相应的权重,根据权重的不同对主体 区域进行不同程度的保护。实验结果表明,该算法能更好地保持图像主体区域。