通过Otsu算法实现条形码的角度矫正matlab仿真

简介: 通过Otsu算法实现条形码的角度矫正matlab仿真

1.算法仿真效果
matlab2022a仿真结果如下:

1f26654115535a9cf00a4a35aba8380d_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.png
2a4920bf3d2ec5b9ed919faeb845e468_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.png
7a65260838a8fe92a7668243108f978a_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.png

2.算法涉及理论知识概要

   条码的检测在自动化数据采集中占重要地位,原始的采集均为一维采集,即利用红外光线等扫描器进行扫描,需要人工的进行对准,不仅费时,而且浪费人力,随着现代的摄像技术的不断发展,现在的条码可以直接通过摄像机采集整个的条码图像,然后利用计算机图像处理的技术识读条码,通过现代图像处理技术,对条码图像进行定位、分割、校正、识别。

   对于条码的识别,由于采集的是条码的图像,这些图像往往包含了很多的信息,其他的一些字符,还有就是图像的质量都会对识别产生比较大的影响,所以识别的关键就在于将条码区域分割出来,对于分割条码,针对图像的特征,对于条码,纹理是条码的一个显著的特征,Jain等人研究了基于Gabor小波纹理分析的条码检测,Arnould等人利用梯度特征进行条码检测,在这里,本文针对条码图像的特征,将图像分成多个子区域,然后利用子区域的对比度,还有方向边缘强度等特征筛选出可能包含条码的图像子区域,然后利用图像的合并和补偿最终得到条码区域,得到条码区域后再利用hough变换,得到条码的倾斜方向,进而进行理想的校正,为条码的识别提供最好的图像。

2.1Otsu算法

   Otsu算法之所以称为最大类间方差法是因为,该方法主要是通过阈值进行前后背景分割,而该方法确定最佳阈值的方法是该值使类间方差最大,它是按图像的灰度特性,将图像分成背景和前景两部分,使类间方差最大的分割意味着错分概率最小。OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。

利用阈值将原图像分成前景,背景两个图象。

前景:用n1,csum,m1来表示在当前阈值下的前景的点数,质量矩,平均灰度

背景:用n2, sum-csum,m2来表示在当前阈值下的背景的点数,质量矩,平均灰度

    当取最佳阈值时,背景应该与前景差别最大,关键在于如何选择衡量差别的标准,而在otsu算法中这个衡量差别的标准就是最大类间方差,在本程序中类间方差用sb表示,最大类间方差用fmax.

     otsu 大津算法将图像背景和前景分成黑白两类很好理解,但是如何确定背景和前景的二值化界限(阈值)呢?对于不同的图像,这个阈值可能不同,这就需要有一种算法来根据图像的信息自适应地确定这个阈值。

    需要将图像转换成灰度图像,255个灰度等级。可以将图像理解成255个图层,每一层分布了不同的像素,这些像素垂直叠加合成了一张完整的灰度图。我们的目的就是找到一个合适的灰度值,大于这个值的我们将它称之为背景(灰度值越大像素越黑),小于这个值的我们将它称之为前景(灰度值越小像素越白)。

2.2 条形码角度矫正

   条形码是根据一定的编码规则,利用不同粗细度的黑线和空白排列形成的一种符号。条形码广泛应用于日常生活中,例如商品和快递单。目前的一维条形码通常可以用来存储数字、字母等信息,由于一维条形码只在单个方向上表达信息,使得现有的机器视觉技术在识别一维条形码时对条形码的放置角度有要求,通常需要调整条形码的角度以便于进行条形码识别,现有的条形码校正方法只能对一维条形码进行小角度校正,在条形码角度倾斜较严重的情况下校正的效果较差,使得条形码识别结果较差。

   进行坐标变换:

21ebe2cd6f37cba291bfb737474b50f2_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.png

    为了旋转后的图像不会出现锯齿状毛刺,需要在旋转时利用插值法进行相应的插值双线性插值法,数学模型如下:

449c2cee0898120a92288b49a0790da9_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.png

双线性插值得到的图像效果很好,有利于条码的识别。

3.MATLAB核心程序

k=1;
threshold=240; 
 
grayimg=rgb2gray(origimg);
[M,N]=size(grayimg);  %原图像大小
waitimg=imcrop(grayimg,[0 0 N-mod(N,block_size) M-mod(M,block_size)]);%待检图像
imshow(waitimg);
MM=floor(M/block_size);
NN=floor(N/block_size);
blockimg=mat2cell(waitimg,ones(MM,1)*block_size,ones(NN,1)*block_size); %将原图像分块成32x32
 
%特征检测
contrast_pixel=zeros(MM,NN);
Edge_num=zeros(MM,NN);
barcode_region=zeros(MM,NN);
for i=1:MM
    for j=1:NN
        contrast_pixel(i,j)=Contrast(blockimg{i,j},block_size);  %对比度计算
        if contrast_pixel(i,j)>50
            barcode_region(i,j)=1;
        end
    end
end
%标记目标区域,补偿后得到条码区
[L,num] = bwlabel(barcode_region,8);
C2=matrix_hist(L,num);
[Max_num,Max_Label]=max(C2);
for i=1:MM
    for j=1:NN
        if L(i,j)~=Max_Label
            blockimg{i,j}=0*blockimg{i,j};
        end
    end
end
waited_img=cell2mat(blockimg);
imshow(waited_img);
%提取出目标图像
[left,right,top,bottom]=Get_destimg(waited_img);
width=right-left;
height=bottom-top;
barcodeimg=imcrop(waitimg,[left,top,width,height]);
destimg=imcrop(waitimg,[left+width/2-50,top+height/2-50,100,100]);
%hough检测倾角
Binaryimg=Otsu(destimg);    %二值化
edgeimg=edge(Binaryimg,'canny');   %边缘
theta=houghtheta(edgeimg)
%矫正图像
%h=imrotate(barcodeimg,theta,'bilinear');
h=rotate(barcodeimg,theta*3.1415926/180);
相关文章
|
1小时前
|
算法 数据安全/隐私保护 计算机视觉
基于二维CS-SCHT变换和LABS方法的水印嵌入和提取算法matlab仿真
该内容包括一个算法的运行展示和详细步骤,使用了MATLAB2022a。算法涉及水印嵌入和提取,利用LAB色彩空间可能用于隐藏水印。水印通过二维CS-SCHT变换、低频系数处理和特定解码策略来提取。代码段展示了水印置乱、图像处理(如噪声、旋转、剪切等攻击)以及水印的逆置乱和提取过程。最后,计算并保存了比特率,用于评估水印的稳健性。
|
算法 计算机视觉
基于高斯混合模型的视频背景提取和人员跟踪算法matlab仿真
该内容是关于使用MATLAB2013B实现基于高斯混合模型(GMM)的视频背景提取和人员跟踪算法。算法通过GMM建立背景模型,新帧与模型比较,提取前景并进行人员跟踪。文章附有程序代码示例,展示从读取视频到结果显示的流程。最后,结果保存在Result.mat文件中。
|
资源调度 算法 块存储
m基于遗传优化的LDPC码OMS译码算法最优偏移参数计算和误码率matlab仿真
MATLAB2022a仿真实现了遗传优化的LDPC码OSD译码算法,通过自动搜索最佳偏移参数ΔΔ以提升纠错性能。该算法结合了低密度奇偶校验码和有序统计译码理论,利用遗传算法进行全局优化,避免手动调整,提高译码效率。核心程序包括编码、调制、AWGN信道模拟及软输入软输出译码等步骤,通过仿真曲线展示了不同SNR下的误码率性能。
8 1
|
存储 算法 数据可视化
基于harris角点和RANSAC算法的图像拼接matlab仿真
本文介绍了使用MATLAB2022a进行图像拼接的流程,涉及Harris角点检测和RANSAC算法。Harris角点检测寻找图像中局部曲率变化显著的点,RANSAC则用于排除噪声和异常点,找到最佳匹配。核心程序包括自定义的Harris角点计算函数,RANSAC参数设置,以及匹配点的可视化和仿射变换矩阵计算,最终生成全景图像。
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
15 1
|
算法 调度
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
|
运维 算法
基于改进遗传算法的配电网故障定位(matlab代码)
基于改进遗传算法的配电网故障定位(matlab代码)
|
1小时前
|
算法 调度
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
|
机器学习/深度学习 算法 数据安全/隐私保护
基于有序抖动块截断编码的水印嵌入和提取算法matlab仿真
这是一个关于数字图像水印嵌入的算法介绍。使用MATLAB2022a,该算法基于DOTC,结合抖动和量化误差隐藏,确保水印的鲁棒性和隐蔽性。图像被分为N*N块,根据水印信号进行二值化处理,通过调整重建电平的奇偶性嵌入水印。水印提取是嵌入过程的逆操作,通过重建电平恢复隐藏的水印比特。提供的代码片段展示了从块处理、水印嵌入到噪声攻击模拟及水印提取的过程,还包括PSNR和NC的计算,用于评估水印在不同噪声水平下的性能。