原理介绍:
如果遇到了需要估算一块灰度图像平均灰度的问题,而且这幅图像又很“巨大”,那么逐像素遍历式的暴力计算方法往往费时费力,此时采用“米字估算“的方法可以较好的提高效率。所谓“米字估算”如图-1,只需要计算深色区域的灰度之和然后除以像素数量就可以得平均灰度。深色区域可以分为 横,竖,撇,捺 四个部分。横线上的像素数量正好是所要计算的灰度图像的宽度,竖线上的
图-1
像素数量正好是灰度图像的高度。如果要计算撇和捺上的像素灰度和,首先需要计算灰度度图的高宽之比,定义一个乘算因子 factor = 图像高度/图像宽度,然后依次遍历横线上像素的同时就可以很容易计算出垂直方向上在撇和捺直线上分别对应的两个像素的位置,那么,撇和捺上需要计算的像素数量之和就是灰度图宽度的2倍,这样横竖撇捺四条直线上需要计算的像素数量就是 图像的宽度×3+图像高度。