[发明专利]二维码边界检测方法、分割方法、存储介质和电子设备

权利要求书

1.一种用于图像的二维码边界检测方法，包括：

S11：通过DMA逐行地遍历含有二维码的二值化图像，将所述二值化图像的各行含像素值为0的像素个数顺序写入第一RAM，并且求得每行含像素值为0的平均行像素个数；

S12：遍历第一RAM，将第一RAM中的像素个数读出值小于所述平均行像素个数的行号值累计计入第一触发器，对像素个数读出值小于所述平均行像素个数的行数进行计数，并且通过除法器将所述第一触发器中累计的行号值与所述计数的行数相除，得到分割行号平均值；

S13：以所述二值化图像的中心行为第一行分界点将所述第一RAM分为两个行等分区re1和re2，并行地遍历行等分区re1和re2，分别将两个所述行等分区内每行含像素值为0的最大行像素个数max_re1和max_re2锁存到寄存器中，其中，最大行像素个数max_re1与第一行等分区re1对应，最大行像素个数max_re2与第二行等分区re2对应；

S14：通过两个乘法器并行地计算第一行等分区re1的第一上限行分割像素个数阈值max_re1_upper和第一下限行分割像素个数阈值max_re1_lower；

通过所述两个乘法器并行地计算第二行等分区re2的第二上限行分割像素个数阈值max_re2_upper和第二下限行分割像素个数阈值max_re2_lower；

S15：以所述分割行号平均值为第二行分界点，将所述第一RAM分为第一行均值分区rf1和第二行均值分区rf2；

S16：并行地执行以下处理：

S161：顺序地遍历所述第一RAM的第一行均值分区rf1，根据所述第一上限行分割像素个数阈值max_re1_upper和第一下限行分割像素个数阈值max_re1_lower计算含有所述二维码的区域的X方向的第一边界行号阈值thres_x_1，并且逆序地遍历所述第一行均值分区rf1，将首个大于所述第一边界行号阈值thres_x_1的像素个数读出值对应的行号确定为X方向的第一边界行号bound_x_1；

S162：顺序地遍历所述第一RAM的第二行均值分区rf2，根据所述第二上限行分割像素个数阈值max_re2_upper和第二下限行分割像素个数阈值max_re2_lower计算含有所述二维码的区域的X方向的第二边界行号阈值thres_x_2，并且顺序地遍历所述第二行均值分区rf2，将首个大于所述第二边界行号阈值thres_x_2的像素个数读出值对应的行号确定为X方向的第二边界行号bound_x_2，

或者，

S21：通过DMA逐列地遍历含有二维码的二值化图像，将所述二值化图像的各列含像素值为0的像素个数顺序写入第二RAM，并且求得每列含像素值为0的平均列像素个数；

S22：遍历第二RAM，将第二RAM中的像素个数读出值小于所述平均列像素个数的列号数累计计入第二触发器，对像素个数读出值小于所述平均列像素个数的列数进行计数，并且通过除法器将所述第二触发器中累计的列号数与所述计数的列数相除，得到分割列号平均值；

S23：以所述二值化图像的中心列为第一列分界点将所述第一RAM分为两个列等分区c1和c2，并行地遍历列等分区c1和c2，分别将两个所述列等分区内每列含像素值为0的最大列像素个数max_c1和max_c2锁存到寄存器中，其中，最大列像素个数max_c1与第一列等分区c1对应，最大列像素个数max_c2与第二列等分区c2对应；

S24：通过两个乘法器并行地计算第一列等分区c1的第一上限列分割像素个数阈值max_c1_upper和第一下限列分割像素个数阈值max_c1_lower；

通过所述两个乘法器并行地计算第二列等分区c2的第二上限列分割像素个数阈值max_c2_upper和第二下限列分割像素个数阈值max_c2_lower；

S25：以所述分割列号平均值为第二列分界点，将所述第一RAM分为第一列均值分区cf1和第二列均值分区cf2；

S26：并行地执行以下处理：

S261：顺序地遍历所述第二RAM的第一列均值分区cf1，根据所述第一上限列分割像素个数阈值max_c1_upper和第一下限列分割像素个数阈值max_c1_lower计算含有所述二维码的区域的Y方向的第一边界列号阈值thres_y_1，并且逆序地遍历所述第一列均值分区cf1，将首个大于所述第一边界列号阈值thres_y_1的像素个数读出值对应的列号确定为Y方向的第一边界列号bound_y_1；

S262：顺序地遍历所述第二RAM的第二列均值分区cf2，根据所述第二上限列分割像素个数阈值max_c2_upper和第二下限列分割像素个数阈值max_c2_lower计算含有所述二维码的区域的Y方向的第二边界列号阈值thres_y_2，并且顺序地遍历所述第二列均值分区cf2，将首个大于所述第二边界列号阈值的像素个数读出值对应的列号确定为Y方向的第二边界列号bound_y_2。