01969395bddabba378244ac7fd6e06e30e722e9d
[zxing.git] / javase / src / com / google / zxing / client / j2se / BufferedImageMonochromeBitmapSource.java
1 /*
2  * Copyright 2007 Google Inc.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16
17 package com.google.zxing.client.j2se;
18
19 import com.google.zxing.BlackPointEstimationMethod;
20 import com.google.zxing.MonochromeBitmapSource;
21 import com.google.zxing.common.BitArray;
22 import com.google.zxing.common.BlackPointEstimator;
23
24 import java.awt.geom.AffineTransform;
25 import java.awt.image.AffineTransformOp;
26 import java.awt.image.BufferedImage;
27 import java.awt.image.BufferedImageOp;
28
29 /**
30  * <p>An implementation based upon {@link BufferedImage}. This provides access to the
31  * underlying image as if it were a monochrome image. Behind the scenes, it is evaluating
32  * the luminance of the underlying image by retrieving its pixels' RGB values.</p>
33  *
34  * @author srowen@google.com (Sean Owen), Daniel Switkin (dswitkin@google.com)
35  */
36 public final class BufferedImageMonochromeBitmapSource implements MonochromeBitmapSource {
37
38   private final BufferedImage image;
39   private int blackPoint;
40   private BlackPointEstimationMethod lastMethod;
41   private int lastArgument;
42
43   private static final int LUMINANCE_BITS = 5;
44   private static final int LUMINANCE_SHIFT = 8 - LUMINANCE_BITS;
45   private static final int LUMINANCE_BUCKETS = 1 << LUMINANCE_BITS;
46
47   public BufferedImageMonochromeBitmapSource(BufferedImage image) {
48     if (image.getType() == BufferedImage.TYPE_CUSTOM) {
49       throw new IllegalArgumentException("Can't handle BufferedImage of type TYPE_CUSTOM");
50     }
51     this.image = image;
52     blackPoint = 0x7F;
53     lastMethod = null;
54     lastArgument = 0;
55   }
56
57   public boolean isBlack(int x, int y) {
58     return computeRGBLuminance(image.getRGB(x, y)) < blackPoint;
59   }
60
61   public BitArray getBlackRow(int y, BitArray row, int startX, int getWidth) {
62     if (row == null) {
63       row = new BitArray(getWidth);
64     } else {
65       row.clear();
66     }
67     int[] pixelRow = image.getRGB(startX, y, getWidth, 1, null, 0, getWidth);
68     for (int i = 0; i < getWidth; i++) {
69       if (computeRGBLuminance(pixelRow[i]) < blackPoint) {
70         row.set(i);
71       }
72     }
73     return row;
74   }
75
76   public int getHeight() {
77     return image.getHeight();
78   }
79
80   public int getWidth() {
81     return image.getWidth();
82   }
83
84   public void estimateBlackPoint(BlackPointEstimationMethod method, int argument) {
85     if (!method.equals(lastMethod) || argument != lastArgument) {
86       int width = image.getWidth();
87       int height = image.getHeight();
88       int[] histogram = new int[LUMINANCE_BUCKETS];
89       float biasTowardsWhite = 1.0f;
90       if (method.equals(BlackPointEstimationMethod.TWO_D_SAMPLING)) {
91         int minDimension = width < height ? width : height;
92         int startI = height == minDimension ? 0 : (height - width) >> 1;
93         int startJ = width == minDimension ? 0 : (width - height) >> 1;
94         for (int n = 0; n < minDimension; n++) {
95           int pixel = image.getRGB(startJ + n, startI + n);
96           histogram[computeRGBLuminance(pixel) >> LUMINANCE_SHIFT]++;
97         }
98       } else if (method.equals(BlackPointEstimationMethod.ROW_SAMPLING)) {
99         if (argument < 0 || argument >= height) {
100           throw new IllegalArgumentException("Row is not within the image: " + argument);
101         }
102         biasTowardsWhite = 2.0f;
103         int[] rgbArray = new int[width];
104         image.getRGB(0, argument, width, 1, rgbArray, 0, width);
105         for (int x = 0; x < width; x++) {
106           histogram[computeRGBLuminance(rgbArray[x]) >> LUMINANCE_SHIFT]++;
107         }
108       } else {
109         throw new IllegalArgumentException("Unknown method: " + method);
110       }
111       blackPoint = BlackPointEstimator.estimate(histogram, biasTowardsWhite) << LUMINANCE_SHIFT;
112       lastMethod = method;
113       lastArgument = argument;
114     }
115   }
116
117   public BlackPointEstimationMethod getLastEstimationMethod() {
118     return lastMethod;
119   }
120
121   public MonochromeBitmapSource rotateCounterClockwise() {
122     // 90 degrees counterclockwise:
123     AffineTransform transform = new AffineTransform(0.0, -1.0, 1.0, 0.0, 0.0, image.getHeight());
124     BufferedImageOp op = new AffineTransformOp(transform, AffineTransformOp.TYPE_NEAREST_NEIGHBOR);
125     BufferedImage rotatedImage = new BufferedImage(image.getHeight(), image.getWidth(), image.getType());
126     op.filter(image, rotatedImage);
127     return new BufferedImageMonochromeBitmapSource(rotatedImage);
128   }
129
130   public boolean isRotateSupported() {
131     return true;
132   }
133
134   /**
135    * Extracts luminance from a pixel from this source. By default, the source is assumed to use RGB,
136    * so this implementation computes luminance is a function of a red, green and blue components as
137    * follows:
138    *
139    * <code>Y = 0.299R + 0.587G + 0.114B</code>
140    *
141    * where R, G, and B are values in [0,1].
142    */
143   private static int computeRGBLuminance(int pixel) {
144     // Coefficients add up to 1024 to make the divide into a fast shift
145     return (306 * ((pixel >> 16) & 0xFF) +
146         601 * ((pixel >> 8) & 0xFF) +
147         117 * (pixel & 0xFF)) >> 10;
148   }
149
150 }