From 7758b4675ce61ebff30db49ad9093bfee0ec7a4a Mon Sep 17 00:00:00 2001
From: dswitkin
For an interesting discussion of this issue, see - * http://webdiis.unizar.es/~neira/12082/thresholding.pdf. - *
+ * this paper. * * NOTE: This class is not threadsafe. * @@ -74,21 +73,26 @@ public final class BlackPointEstimator { initArrays(width); if (method.equals(BlackPointEstimationMethod.TWO_D_SAMPLING)) { - int minDimension = width < height ? width : height; - int startX = (width - minDimension) >> 1; - int startY = (height - minDimension) >> 1; - for (int n = 0; n < minDimension; n++) { - int luminance = source.getLuminance(startX + n, startY + n); - histogram[luminance >> LUMINANCE_SHIFT]++; + // We used to sample a diagonal in the 2D case, but it missed a lot of pixels, and it required + // n calls to getLuminance(). We had a net improvement of 63 blackbox tests decoded by + // sampling several rows from the middle of the image, using getLuminanceRow(). We read more + // pixels total, but with fewer function calls, and more continguous memory. + for (int y = 1; y < 5; y++) { + int row = height * y / 5; + int[] localLuminances = source.getLuminanceRow(row, luminances); + int right = width * 4 / 5; + for (int x = width / 5; x < right; x++) { + histogram[localLuminances[x] >> LUMINANCE_SHIFT]++; + } } } else if (method.equals(BlackPointEstimationMethod.ROW_SAMPLING)) { if (argument < 0 || argument >= height) { throw new IllegalArgumentException("Row is not within the image: " + argument); } - luminances = source.getLuminanceRow(argument, luminances); + int[] localLuminances = source.getLuminanceRow(argument, luminances); for (int x = 0; x < width; x++) { - histogram[luminances[x] >> LUMINANCE_SHIFT]++; + histogram[localLuminances[x] >> LUMINANCE_SHIFT]++; } } else { throw new IllegalArgumentException("Unknown method"); diff --git a/core/test/src/com/google/zxing/datamatrix/DataMatrixBlackBox2TestCase.java b/core/test/src/com/google/zxing/datamatrix/DataMatrixBlackBox2TestCase.java index bb13f1ca..710bbe7e 100644 --- a/core/test/src/com/google/zxing/datamatrix/DataMatrixBlackBox2TestCase.java +++ b/core/test/src/com/google/zxing/datamatrix/DataMatrixBlackBox2TestCase.java @@ -27,7 +27,7 @@ public final class DataMatrixBlackBox2TestCase extends AbstractBlackBoxTestCase public DataMatrixBlackBox2TestCase() { // TODO use MultiFormatReader here once Data Matrix decoder is done super("test/data/blackbox/datamatrix-2", new DataMatrixReader(), BarcodeFormat.DATAMATRIX); - addTest(3, 3, 0.0f); + addTest(2, 2, 0.0f); addTest(1, 1, 90.0f); addTest(4, 4, 180.0f); addTest(3, 3, 270.0f); diff --git a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox1TestCase.java b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox1TestCase.java index d54168e5..f6b83eaa 100644 --- a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox1TestCase.java +++ b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox1TestCase.java @@ -27,9 +27,9 @@ public final class QRCodeBlackBox1TestCase extends AbstractBlackBoxTestCase { public QRCodeBlackBox1TestCase() { super("test/data/blackbox/qrcode-1", new MultiFormatReader(), BarcodeFormat.QR_CODE); - addTest(18, 18, 0.0f); - addTest(14, 14, 90.0f); - addTest(18, 18, 180.0f); + addTest(19, 19, 0.0f); + addTest(15, 15, 90.0f); + addTest(16, 16, 180.0f); addTest(13, 14, 270.0f); } diff --git a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox2TestCase.java b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox2TestCase.java index 2ba64ae1..085cbf30 100644 --- a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox2TestCase.java +++ b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox2TestCase.java @@ -27,10 +27,10 @@ public final class QRCodeBlackBox2TestCase extends AbstractBlackBoxTestCase { public QRCodeBlackBox2TestCase() { super("test/data/blackbox/qrcode-2", new MultiFormatReader(), BarcodeFormat.QR_CODE); - addTest(22, 22, 0.0f); - addTest(18, 18, 90.0f); + addTest(24, 24, 0.0f); + addTest(21, 21, 90.0f); addTest(22, 22, 180.0f); - addTest(17, 17, 270.0f); + addTest(17, 18, 270.0f); } } \ No newline at end of file diff --git a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox3TestCase.java b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox3TestCase.java index a8b9125d..9440d405 100644 --- a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox3TestCase.java +++ b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox3TestCase.java @@ -27,10 +27,10 @@ public final class QRCodeBlackBox3TestCase extends AbstractBlackBoxTestCase { public QRCodeBlackBox3TestCase() { super("test/data/blackbox/qrcode-3", new MultiFormatReader(), BarcodeFormat.QR_CODE); - addTest(29, 29, 0.0f); - addTest(26, 26, 90.0f); - addTest(30, 30, 180.0f); - addTest(29, 29, 270.0f); + addTest(33, 33, 0.0f); + addTest(33, 33, 90.0f); + addTest(32, 32, 180.0f); + addTest(34, 34, 270.0f); } } \ No newline at end of file diff --git a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox4TestCase.java b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox4TestCase.java index 02168f92..c614aa87 100644 --- a/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox4TestCase.java +++ b/core/test/src/com/google/zxing/qrcode/QRCodeBlackBox4TestCase.java @@ -29,10 +29,10 @@ public final class QRCodeBlackBox4TestCase extends AbstractBlackBoxTestCase { public QRCodeBlackBox4TestCase() { super("test/data/blackbox/qrcode-4", new MultiFormatReader(), BarcodeFormat.QR_CODE); - addTest(33, 33, 0.0f); - addTest(33, 33, 90.0f); - addTest(32, 32, 180.0f); - addTest(32, 32, 270.0f); + addTest(34, 34, 0.0f); + addTest(36, 36, 90.0f); + addTest(35, 35, 180.0f); + addTest(34, 34, 270.0f); } } \ No newline at end of file -- 2.20.1