[发明专利]图像处理方法和装置

权利要求书

1.一种图像处理方法，其特征在于：步骤如下，

将待处理的M个浮点型图像数据按照数据量平均分为N份；

并行对每一份图像数据进行定点化处理；

对每一份定点化处理的图像数据按照灰度进行分类，得到N个定点化处理的图像数据的灰度直方图；

对N个灰度直方图汇集成一个完整的灰度直方图；

根据完整的灰度直方图中各个灰度级的数据量，得到可实现数据量均衡分配的灰度等分点阈值Gray₁、Gray₂、……、Gray_N-1，而且0≤Gray₁≤Gray₂≤Gray₃……≤Gray_N-1≤255×10^k，其中k为数据定点化处理时根据精度需求保留浮点型图像数据的位数；

进行粗排序，根据得到的灰度等分点阈值将完整的灰度直方图分割成N个灰度区域即[0，Gray₁]、(Gray₁，Gray₂]……(Gray_N-1，255×10^k]，对N个灰度区域进行并行处理，遍历所有M个定点图像数据，分别与N个灰度区域的灰度等分点阈值进行比较，获取到各自灰度区域的定点图像数据；

进行细排序，对得到的各自的灰度区间的定点图像数据进行并行排序处理；

对细排序后的定点图像数据并行进行浮点化，所述的浮点化是指将定点图像数据乘以10^-k，完成浮点图像数据的排序。

2.根据权利要求1所述的图像处理方法，其特征在于：所述的图像数据定点化处理是指将图像数据乘以10^k，然后舍去小数点后面的数位。

3.根据权利要求1所述的图像处理方法，其特征在于：所述的灰度等分点阈值计算方法为：从0开始按顺序遍历至255×10^k个灰度级，得到完整的灰度级直方图中每个灰度级的图像数据的个数，将灰度级的图像数据的个数大于M/N时，该灰度级记为等分点，该等分点对应的灰度即为灰度等分点阈值Gray₁、Gray₂、……、Gray_N-1。

4.根据权利要求1所述的图像处理方法，其特征在于：N的选取依据处理数据的处理装置和性能，N的取值大于1，小于等于处理装置处理器的个数，N的取值越大，计算的速度越快。

5.一种图像处理装置，其特征在于：包括均分单元和N个处理单元，每个处理单元包括定点化单元、直方图统计单元、粗排序单元、细排序单元和浮点化单元，其中某一处理单元还包括直方图总汇单元和灰度等分点单元，所述的均分单元将图像数据均分为N份，并下发给N个定点化单元，所述的N个定点化单元将输入的浮点图像数据定点化并给传递给本处理单元的直方图统计单元；所述的直方图统计单元将定点化的图像数据按照灰度等级进行统计，得到图像的灰度直方图，并汇总到直方图总汇单元；所述的直方图总汇单元汇总N个图像的灰度直方图，得到完整的灰度直方图；所述的灰度等分点单元根据完整的灰度直方图确定可实现定点数据量均衡分布的N-1个灰度等分点阈值，N-1个灰度等分点阈值将完整的灰度直方图分割成N个灰度区域，将每一个灰度区域分配给一个粗排序单元；所述的粗排序单元遍历所有M个定点图像数据，获取其分配到的灰度区域内的定点图像数据，并将定点图像数据传输给本处理单元内的细排序单元；所述的细排序单元将本灰度区间内的定点图像数据进行排序；所述的浮点化单元将经细排序单元排序后的定点图像数据浮点化。

6.根据权利要求5所述的图像处理装置，其特征在于：所述的图像数据定点化处理是指将图像数据乘以10^k，k为根据精度需求保留浮点型图像数据的位数，然后舍去小数点后面的数位。