[发明专利]一维信号抽取的方法和装置

权利要求书

1.一种沿着投影线从二维数字图像中抽取一维数字信号的计算机化方法，包括：

接收包括多个布置在像素网格上的像素的二维数字图像；

接收描述投影线的信息并从所述信息中获得投影线的取向，其中所述取向是允许取向的集合中的一个，所述允许取向的集合包括多个不平行于所述像素网格并且不是所述像素网格的对角线的取向；

响应于所述取向选择像素权重模板的重复序列和相对位置的序列，其中所述像素权重模板的序列包含至少两个不同的像素权重模板；以及

使用位于相对位置的序列中的像素权重模板的序列，计算数字图像的像素的加权和的序列，以沿着投影线以不平行于所述像素网格且不是所述像素网格的对角线的取向抽取一维信号。

2.根据权利要求1所述的方法，其中选择像素权重模板的重复序列和相对位置的序列包括获得像素权重模板的序列的质心，当根据相对位置的序列放置时，所述质心沿直线大体上均匀地间隔布置。

3.根据权利要求2所述的方法，其中所述直线大体上平行于所述投影线。

4.根据权利要求1所述的方法，其中对于允许取向集合中的大多数，数字图像的像素贡献至多两个加权和。

5.根据权利要求1所述的方法，其中对于允许取向集合中的大多数，贡献所述加权和的数字图像的像素贡献两个加权和。

6.根据权利要求1所述的方法，其中预先计算像素权重模板的重复序列，并将其存储在数字存储器中。

7.根据权利要求1所述的方法，其中选择像素权重模板的重复序列和相对位置的序列包括获得像素权重模板的序列的质心，当根据相对位置的序列放置时，所述质心具有沿着所述投影线并小于1个像素的间隔。

8.根据权利要求1所述的方法，其中选择像素权重模板的重复序列和相对位置的相对应的序列包括获得像素权重模板序列的质心，当根据相对位置的序列放置时，所述质心具有沿着所述投影线响应于所述投影线的取向的间隔。

9.根据权利要求1所述的方法，其中像素权重模板的重复序列在响应于所述投影线的取向的周期上重复。

10.根据权利要求9所述的方法，其中所述投影线的取向的斜率为整数N与整数D的比率，并且其中所述周期等于N和D的和。

11.根据权利要求1的所述方法，其中选择像素权重模板的重复序列包括使得沿着像素权重模板的投影线获得的标准偏差与所述像素权重模板的质心的间隔成比例。

12.根据权利要求1的所述方法，其中允许取向的集合包括正常区和衰退区，并且其中对于正常区，对加权和做出贡献的数字图像的像素贡献了两个加权和，并且其中对于衰退区，对加权和做出贡献的数字图像的像素贡献了一个加权和。

13.根据权利要求1所述的方法，其中允许取向的集合包括正常区和衰退区，并且其中选择像素权重模板的重复序列和相对位置的序列包括获得像素权重模板序列的质心，当根据相对位置的序列放置时，所述质心具有沿着投影线的间隔，所述投影线对于所述正常区和对于所述衰退区是不同的。

14.根据权利要求1的所述方法，其中允许取向的集合包括正常区、平行区和对角区，并且其中选择像素权重模板的重复序列包括用于正常区、平行区和对角区的不同程序。

15.根据权利要求1所述的方法，还包括调整所述至少两个不同的像素权重模板中的一个，以将所述至少两个不同的像素权重模板中的一个的质心置于所述投影线上。