基于Zhang-Suen算法的图像细化处理FPGA实现,包含testbench和matlab验证程序

简介: 本项目基于Zhang-Suen算法实现图像细化处理,支持FPGA与MATLAB双平台验证。通过对比,FPGA细化效果与MATLAB一致,可有效减少图像数据量,便于后续识别与矢量化处理。算法适用于字符识别、指纹识别等领域,配套完整仿真代码及操作说明。

1.算法运行效果图预览
(完整程序运行后无水印)

image.png

将数据导入到matlab中显示图片:

image.png

   可以看到,图3,通过FPGA细化之后,可以获得和MATLAB一样的效果(图2),两者相对于原图(图1)都实现了图像的细化处理。

2.算法运行软件版本
vivado2019.2

matlab2024b/matlab2022a

3.部分核心程序
(完整版代码包含详细中文注释和操作步骤视频)

begin
i_clk=1;
i_clk2d=1;
i_rst=1;
#1000;
i_rst=0;
end 

always #20 i_clk=~i_clk;
always #5 i_clk2d=~i_clk2d;

always@(posedge i_clk) 
begin
    II<=Buffer[idx];
    idx<=idx+1;
end


tops tops_u(
.i_clk           (i_clk),
.i_clk2d         (i_clk2d),
.i_rst           (i_rst),
.i_I             (II),
.o_Ith           (o_Ith)
);

integer fout1;
initial begin
 fout1 = $fopen("SAVEDATA1.txt","w");
end

always @ (posedge i_clk)
 begin
    if(idx<=66614 & idx>=2)
    $fwrite(fout1,"%d\n",o_Ith);
    else
    $fwrite(fout1,"%d\n",0);
end

endmodule

4.算法理论概述
用骨架来表示线划图像能够有效地减少数据量,减少图像的存储难度和识别难度。线划图(包括纸质地图、线画稿、手绘图等)的存储是非常麻烦的,存储和使用起来都很不方便。例如,一张A4大小的线划图存储需要1M的容量,另外一些比较严重的问题就是数据的修改、更新和显示。矢量化是解决这些问题的方法,但这些图的宽度经常是大于一个像素的,这会导致矢量化结果有非常大的问题,为了解决这些问题,细化就成了模式识别和矢量化的先决条件。

  图像细化是一项重要的预处理技术,广泛应用于字符识别、指纹识别、医学图像分析等众多领域。通过图像细化,可以将二值图像中的线条或物体轮廓简化为单像素宽度的骨架,从而保留其基本的拓扑结构和形状信息,同时减少数据量,提高后续处理的效率和准确性。Zhang-Suen算法是一种经典的图像细化算法,由Zhang和Suen于1984年提出,该算法具有计算简单、细化效果好、能较好地保持图像的拓扑结构等优点,因此在实际应用中得到了广泛的应用。

    Zhang-Suen 算法是一种迭代的细化算法,其基本思想是通过反复迭代,逐步删除图像中不符合条件的前景像素,直到无法再删除为止,从而得到图像的细化结果。在每次迭代中,算法分为两个子迭代步骤,分别对图像中的前景像素进行检查和删除操作。 

   Zhang-Suen算法是针对二值图像设计的,对于彩色图像和灰度图像,需要先将其转换为二值图像,然后再进行细化处理。可以采用一些自适应阈值分割方法将彩色图像和灰度图像转换为二值图像,然后再应用 Zhang-Suen 算法进行细化。

image.png

   Zhang-Suen算法每运行一次,都需要遍历所有的不为0的像素。在对每个像素(P1)进行删除或保留的判断时,我们需要关注其周围的8个邻居像素(P2, P3, P4, P5, P6, P7, P8)的值。其中 P2到 P8的顺序是算法规定,用于判断,共分为两个步骤来判断该点是否需要删除。

   如果像素p同时满足以上四个条件,则将该像素标记为待删除像素。然后,将所有标记为待删除的像素删除。Zhang-Suen 算法能够较好地保持图像的拓扑结构,细化后的图像为单像素宽度的骨架,且骨架的位置和形状与原始图像的轮廓基本一致。但是,该算法在处理一些复杂图像时,可能会出现骨架不连续、产生毛刺等问题。
相关文章
|
2月前
|
机器学习/深度学习 算法 机器人
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
261 0
|
2月前
|
机器学习/深度学习 算法 机器人
使用哈里斯角Harris和SIFT算法来实现局部特征匹配(Matlab代码实现)
使用哈里斯角Harris和SIFT算法来实现局部特征匹配(Matlab代码实现)
175 8
|
2月前
|
机器学习/深度学习 算法 自动驾驶
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究(Matlab代码实现)
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究(Matlab代码实现)
181 8
|
2月前
|
机器学习/深度学习 数据采集 负载均衡
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
166 0
|
2月前
|
算法 定位技术 计算机视觉
【水下图像增强】基于波长补偿与去雾的水下图像增强研究(Matlab代码实现)
【水下图像增强】基于波长补偿与去雾的水下图像增强研究(Matlab代码实现)
128 0
|
2月前
|
算法 机器人 计算机视觉
【图像处理】水下图像增强的颜色平衡与融合技术研究(Matlab代码实现)
【图像处理】水下图像增强的颜色平衡与融合技术研究(Matlab代码实现)
112 0
|
2月前
|
新能源 Java Go
【EI复现】参与调峰的储能系统配置方案及经济性分析(Matlab代码实现)
【EI复现】参与调峰的储能系统配置方案及经济性分析(Matlab代码实现)
130 0
|
2月前
|
机器学习/深度学习 编解码 算法
基于OFDM技术的水下声学通信多径信道图像传输研究(Matlab代码实现)
基于OFDM技术的水下声学通信多径信道图像传输研究(Matlab代码实现)
168 8
|
2月前
|
机器学习/深度学习 数据采集 测试技术
基于CEEMDAN-VMD-BiLSTM的多变量输入单步时序预测研究(Matlab代码实现)
基于CEEMDAN-VMD-BiLSTM的多变量输入单步时序预测研究(Matlab代码实现)
|
2月前
|
编解码 运维 算法
【分布式能源选址与定容】光伏、储能双层优化配置接入配电网研究(Matlab代码实现)
【分布式能源选址与定容】光伏、储能双层优化配置接入配电网研究(Matlab代码实现)
173 12