[发明专利]单步扫描细化算法

权利要求书

1.一种非迭代的扫描细化方法，包括：

扫描图像中的像素；

确定此像素是不是骨架像素，“无需识别”像素，或“无标志”像素；

如果此像素是骨架像素或“无需识别”像素，则沿左上方到右下方继续到下一个像素；

如果此像素是一个“无标志”像素，则细化此“无标志”像素；

如果此像素是一个骨架像素，则确定与此像素相邻的任何像素是不是骨架像素；和

如果与此像素相邻的任何像素都是骨架像素，则按照骨架方向，对与此像素相邻的各个像素进行权重；

对每一个像素重复上述步骤，产生此图像的一个细化图像。

2.按照权利要求1的方法，其中“无需识别”像素是用一个预测集合识别的。

3.按照权利要求1的方法，其中为把每个像素分类，只需一次扫描迭代。

4.按照权利要求1的方法，其中为产生此图像的细化图像，只需一次扫描迭代。

5.一种非迭代的扫描细化方法，包括：

扫描一幅图像的一个像素；

确定此像素是不是一个骨架像素；

如果此像素是一个骨架像素，则对与此骨架像素相邻的各个像素分配不同的权重，以便预测其他骨架像素和通过细化除去不需要的像素；

对每一个像素重复上述步骤，产生此图像的一个细化图像。

6.按照权利要求5的方法，其中，如果此像素不是一个骨架像素，那么，它或者是一个“无需识别”像素，或者是一个“无标志”像素。

7.按照权利要求5的方法，其中“无需识别”像素是用一个预测集合识别的。

8.按照权利要求5的方法，其中为把每个像素分类，只需一次扫描迭代。

9.按照权利要求5的方法，其中为产生此图像的细化图像，只需一次扫描迭代。

10.一种非迭代的扫描细化设备，包括：

用于扫描一幅图像中一个像素的处理器；

确定此像素是不是一个骨架像素，一个“无需识别”像素，还是一个“无标志”像素；

如果此像素是一个骨架像素或一个“无需识别”像素，则继续沿左上方到右下方确定下一个像素；

如果此像素是一个“无标志”像素，则细化此“无标志”像素；

如果此像素是一个骨架像素，则确定与此像素相邻的任何像素是不是骨架像素；和

如果与此像素相邻的任何像素都是骨架像素，则按照骨架方向，对与此像素相邻的各个像素作权重；

对每一个像素重复上述操作，产生此图像的一个细化图像。

11.按照权利要求10的设备，其中“无需识别”像素是用一个预测集合识别的。

12.按照权利要求10的设备，其中为把每个像素分类，只需一次扫描迭代。

13.按照权利要求10的设备，其中为产生此图像的细化图像，只需一次扫描迭代。

14.一种非迭代的扫描细化设备，包括：

用于扫描一幅图像中一个像素的处理器；

确定此像素是不是一个骨架像素；

如果此像素是一个骨架像素，则对与此骨架像素相邻的各个像素分配不同的权重，以便预测其他骨架像素和通过细化除去不需要的像素；

对每一个像素重复上述操作，产生此图像的一个细化图像。

15.按照权利要求14的设备，其中，如果此像素不是一个骨架像素，那么，它或者是一个“无需识别”像素，或者是一个“无标志”像素。

16.按照权利要求14的设备，其中“无需识别”像素是用一个预测集合识别的。

17.按照权利要求14的设备，其中为把每个像素分类，只需一次扫描迭代。

18.按照权利要求14的设备，其中为产生此图像的细化图像，只需一次扫描迭代。

19.按照权利要求1的方法，其中所述方法用包含在某种介质上的计算机程序执行。

20.按照权利要求19的方法，其中的介质是一种物理介质和一种传播的信号。

21.按照权利要求5的方法，其中所述方法用包含在某种介质上的计算机程序执行。

22.按照权利要求21的方法，其中的介质是一种物理介质和一种传播的信号。