更快地从图像中提取直方图

Question

我正在寻找一种从图像中提取直方图数据的更快方法.我目前正在使用这段代码,需要大约1200毫秒的6mpx JPEG图像:

        ImageReader imageReader = (ImageReader) iter.next();
        imageReader.setInput(is);
        BufferedImage image = imageReader.read(0);
        int height = image.getHeight();
        int width = image.getWidth();
        Raster raster = image.getRaster();
        int[][] bins = new int[3][256];

        for (int i = 0; i < width; i++) 
            for (int j = 0; j < height; j++) {
                bins[0][raster.getSample(i, j, 0)]++;
                bins[1][raster.getSample(i, j, 1)]++;
                bins[2][raster.getSample(i, j, 2)]++;

            }

你有什么建议吗？

Answer 1

您正在进行大量的getSamples方法调用,而他们又会进行调用和调用等.

我经常使用图片来获取速度的典型技巧是直接操作底层的int [](在这种情况下,你的BufferedImage必须由int []支持).

访问int []和执行getRGB之间的区别可能是巨大的.当我写巨大的时候,我的意思是两个数量级(尝试在OS X 10.4和int [x]上做一个getRGB,你会看到性能增益).

此外,没有电话三次getSamples.我只是检索一个对应于你的ARGB像素的int然后用bitshift来获得RGB波段(你每个R,G和B组件做一个直方图吗？).

您可以通过执行以下操作来访问像素数组:

final int[] a = ((DataBufferInt) image.getRaster().getDataBuffer()).getData();

此外,您可以使用单个循环执行您想要执行的操作,循环遍历所有像素.

代替:

for ( int x = 0; x < width; x++ ) {
    for ( int y = 0; y < height; y++ ) {
        ....

你可以做:

for ( int p = 0; p < width*height; p++ ) {

现在,如果你想进入更奇怪的优化,那么你可以:

• 使用循环展开(迭代超过600万像素是可能有帮助的罕见情况之一)

• 反转循环:for(p = width*height - 1; p> = 0; p--)