zxing_cpp 0.1.0

data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/detector/LinesSampler.h

@@ -0,0 +1,122 @@
+#ifndef __LINESSAMPLER_H__
+#define __LINESSAMPLER_H__
+
+/*
+ * Copyright 2010 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <map>
+#include <zxing/common/BitMatrix.h>
+#include <zxing/ResultPoint.h>
+#include <zxing/common/Point.h>
+
+namespace zxing {
+namespace pdf417 {
+namespace detector {
+
+class LinesSampler {
+private:
+  static const int MODULES_IN_SYMBOL = 17;
+  static const int BARS_IN_SYMBOL = 8;
+  static const int POSSIBLE_SYMBOLS = 2787;
+  static const std::vector<float> RATIOS_TABLE;
+  static std::vector<float> init_ratios_table();
+  static const int BARCODE_START_OFFSET = 2;
+
+  Ref<BitMatrix> linesMatrix_;
+  int symbolsPerLine_;
+  int dimension_;
+  
+  static std::vector<Ref<ResultPoint> > findVertices(Ref<BitMatrix> matrix, int rowStep);
+  static std::vector<Ref<ResultPoint> > findVertices180(Ref<BitMatrix> matrix, int rowStep);
+
+  static ArrayRef<int> findGuardPattern(Ref<BitMatrix> matrix,
+                                        int column,
+                                        int row,
+                                        int width,
+                                        bool whiteFirst,
+                                        const int pattern[],
+                                        int patternSize,
+                                        ArrayRef<int> counters);
+  static int patternMatchVariance(ArrayRef<int> counters, const int pattern[],
+                                  int maxIndividualVariance);
+
+  static void correctVertices(Ref<BitMatrix> matrix,
+                              std::vector<Ref<ResultPoint> > &vertices,
+                              bool upsideDown);
+  static void findWideBarTopBottom(Ref<BitMatrix> matrix,
+                                   std::vector<Ref<ResultPoint> > &vertices,
+                                   int offsetVertice,
+                                   int startWideBar,
+                                   int lenWideBar,
+                                   int lenPattern,
+                                   int nIncrement);
+  static void findCrossingPoint(std::vector<Ref<ResultPoint> > &vertices,
+                                int idxResult,
+                                int idxLineA1,int idxLineA2,
+                                int idxLineB1,int idxLineB2,
+                                Ref<BitMatrix> matrix);
+  static float computeModuleWidth(std::vector<Ref<ResultPoint> > &vertices);
+  static int computeDimension(Ref<ResultPoint> topLeft,
+                              Ref<ResultPoint> topRight,
+                              Ref<ResultPoint> bottomLeft,
+                              Ref<ResultPoint> bottomRight,
+                              float moduleWidth);
+  int computeYDimension(Ref<ResultPoint> topLeft,
+                        Ref<ResultPoint> topRight,
+                        Ref<ResultPoint> bottomLeft,
+                        Ref<ResultPoint> bottomRight,
+                        float moduleWidth);
+
+   Ref<BitMatrix> sampleLines(std::vector<Ref<ResultPoint> > const &vertices,
+                              int dimensionY,
+                              int dimension);
+
+  static void codewordsToBitMatrix(std::vector<std::vector<int> > &codewords,
+                                   Ref<BitMatrix> &matrix);
+  static int calculateClusterNumber(int codeword);
+  static Ref<BitMatrix> sampleGrid(Ref<BitMatrix> image,
+                                   int dimension);
+  static void computeSymbolWidths(std::vector<float>& symbolWidths,
+                                  const int symbolsPerLine, Ref<BitMatrix> linesMatrix);
+  static void linesMatrixToCodewords(std::vector<std::vector<int> > &clusterNumbers,
+                                     const int symbolsPerLine,
+                                     const std::vector<float> &symbolWidths,
+                                     Ref<BitMatrix> linesMatrix,
+                                     std::vector<std::vector<int> > &codewords);
+  static std::vector<std::vector<std::map<int, int> > >
+      distributeVotes(const int symbolsPerLine,
+                      const std::vector<std::vector<int> >& codewords,
+                      const std::vector<std::vector<int> >& clusterNumbers);
+  static std::vector<int>
+      findMissingLines(const int symbolsPerLine,
+                       std::vector<std::vector<int> > &detectedCodeWords);
+  static int decodeRowCount(const int symbolsPerLine,
+                            std::vector<std::vector<int> > &detectedCodeWords,
+                            std::vector<int> &insertLinesAt);
+
+  static int round(float d);
+  static Point intersection(Line a, Line b);
+
+public:
+  LinesSampler(Ref<BitMatrix> linesMatrix, int dimension);
+  Ref<BitMatrix> sample();
+};
+
+}
+}
+}
+
+#endif // __LINESSAMPLER_H__

data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/ErrorCorrectionLevel.cpp

@@ -0,0 +1,65 @@
+// -*- mode:c++; tab-width:2; indent-tabs-mode:nil; c-basic-offset:2 -*-
+/*
+ *  ErrorCorrectionLevel.cpp
+ *  zxing
+ *
+ *  Created by Christian Brunschen on 15/05/2008.
+ *  Copyright 2008-2011 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <zxing/qrcode/ErrorCorrectionLevel.h>
+
+using std::string;
+
+namespace zxing {
+namespace qrcode {
+
+ErrorCorrectionLevel::ErrorCorrectionLevel(int inOrdinal,
+                                           int bits,
+                                           char const* name) :
+  ordinal_(inOrdinal), bits_(bits), name_(name) {}
+
+int ErrorCorrectionLevel::ordinal() const {
+  return ordinal_;
+}
+
+int ErrorCorrectionLevel::bits() const {
+  return bits_;
+}
+
+string const& ErrorCorrectionLevel::name() const {
+  return name_;
+}
+
+ErrorCorrectionLevel::operator string const& () const {
+  return name_;
+}
+
+ErrorCorrectionLevel& ErrorCorrectionLevel::forBits(int bits) {
+  if (bits < 0 || bits >= N_LEVELS) {
+    throw ReaderException("Ellegal error correction level bits");
+  }
+  return *FOR_BITS[bits];
+}
+
+  ErrorCorrectionLevel ErrorCorrectionLevel::L(0, 0x01, "L");
+  ErrorCorrectionLevel ErrorCorrectionLevel::M(1, 0x00, "M");
+  ErrorCorrectionLevel ErrorCorrectionLevel::Q(2, 0x03, "Q");
+  ErrorCorrectionLevel ErrorCorrectionLevel::H(3, 0x02, "H");
+ErrorCorrectionLevel *ErrorCorrectionLevel::FOR_BITS[] = { &M, &L, &H, &Q };
+int ErrorCorrectionLevel::N_LEVELS = 4;
+
+}
+}

data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/ErrorCorrectionLevel.h

@@ -0,0 +1,52 @@
+#ifndef __ERROR_CORRECTION_LEVEL_H__
+#define __ERROR_CORRECTION_LEVEL_H__
+
+/*
+ *  ErrorCorrectionLevel.h
+ *  zxing
+ *
+ *  Copyright 2010 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <zxing/ReaderException.h>
+
+namespace zxing {
+namespace qrcode {
+
+class ErrorCorrectionLevel {
+private:
+  int ordinal_;
+  int bits_;
+  std::string name_;
+  ErrorCorrectionLevel(int inOrdinal, int bits, char const* name);
+  static ErrorCorrectionLevel *FOR_BITS[];
+  static int N_LEVELS;
+public:
+  static ErrorCorrectionLevel L;
+  static ErrorCorrectionLevel M;
+  static ErrorCorrectionLevel Q;
+  static ErrorCorrectionLevel H;
+
+  int ordinal() const;
+  int bits() const;
+  std::string const& name() const;
+  operator std::string const& () const;
+
+  static ErrorCorrectionLevel& forBits(int bits);
+};
+}
+}
+
+#endif // __ERROR_CORRECTION_LEVEL_H__

data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/FormatInformation.cpp

@@ -0,0 +1,117 @@
+/*
+ *  FormatInformation.cpp
+ *  zxing
+ *
+ *  Created by Christian Brunschen on 18/05/2008.
+ *  Copyright 2008 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <zxing/qrcode/FormatInformation.h>
+#include <limits>
+
+namespace zxing {
+namespace qrcode {
+
+using namespace std;
+
+int FormatInformation::FORMAT_INFO_MASK_QR = 0x5412;
+int FormatInformation::FORMAT_INFO_DECODE_LOOKUP[][2] = { { 0x5412, 0x00 }, { 0x5125, 0x01 }, { 0x5E7C, 0x02 }, {
+    0x5B4B, 0x03 }, { 0x45F9, 0x04 }, { 0x40CE, 0x05 }, { 0x4F97, 0x06 }, { 0x4AA0, 0x07 }, { 0x77C4, 0x08 }, {
+    0x72F3, 0x09 }, { 0x7DAA, 0x0A }, { 0x789D, 0x0B }, { 0x662F, 0x0C }, { 0x6318, 0x0D }, { 0x6C41, 0x0E }, {
+    0x6976, 0x0F }, { 0x1689, 0x10 }, { 0x13BE, 0x11 }, { 0x1CE7, 0x12 }, { 0x19D0, 0x13 }, { 0x0762, 0x14 }, {
+    0x0255, 0x15 }, { 0x0D0C, 0x16 }, { 0x083B, 0x17 }, { 0x355F, 0x18 }, { 0x3068, 0x19 }, { 0x3F31, 0x1A }, {
+    0x3A06, 0x1B }, { 0x24B4, 0x1C }, { 0x2183, 0x1D }, { 0x2EDA, 0x1E }, { 0x2BED, 0x1F },
+};
+int FormatInformation::N_FORMAT_INFO_DECODE_LOOKUPS = 32;
+
+int FormatInformation::BITS_SET_IN_HALF_BYTE[] = { 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4 };
+
+FormatInformation::FormatInformation(int formatInfo) :
+    errorCorrectionLevel_(ErrorCorrectionLevel::forBits((formatInfo >> 3) & 0x03)), dataMask_((char)(formatInfo & 0x07)) {
+}
+
+ErrorCorrectionLevel& FormatInformation::getErrorCorrectionLevel() {
+  return errorCorrectionLevel_;
+}
+
+char FormatInformation::getDataMask() {
+  return dataMask_;
+}
+
+int FormatInformation::numBitsDiffering(int a, int b) {
+  a ^= b;
+  return BITS_SET_IN_HALF_BYTE[a & 0x0F] + BITS_SET_IN_HALF_BYTE[(a >> 4 & 0x0F)] + BITS_SET_IN_HALF_BYTE[(a >> 8
+         & 0x0F)] + BITS_SET_IN_HALF_BYTE[(a >> 12 & 0x0F)] + BITS_SET_IN_HALF_BYTE[(a >> 16 & 0x0F)]
+         + BITS_SET_IN_HALF_BYTE[(a >> 20 & 0x0F)] + BITS_SET_IN_HALF_BYTE[(a >> 24 & 0x0F)]
+         + BITS_SET_IN_HALF_BYTE[(a >> 28 & 0x0F)];
+}
+
+Ref<FormatInformation> FormatInformation::decodeFormatInformation(int maskedFormatInfo1, int maskedFormatInfo2) {
+  Ref<FormatInformation> result(doDecodeFormatInformation(maskedFormatInfo1, maskedFormatInfo2));
+  if (result != 0) {
+    return result;
+  }
+  // Should return null, but, some QR codes apparently
+  // do not mask this info. Try again by actually masking the pattern
+  // first
+  return doDecodeFormatInformation(maskedFormatInfo1 ^ FORMAT_INFO_MASK_QR,
+                                   maskedFormatInfo2  ^ FORMAT_INFO_MASK_QR);
+}
+Ref<FormatInformation> FormatInformation::doDecodeFormatInformation(int maskedFormatInfo1, int maskedFormatInfo2) {
+  // Find the int in FORMAT_INFO_DECODE_LOOKUP with fewest bits differing
+  int bestDifference = numeric_limits<int>::max();
+  int bestFormatInfo = 0;
+  for (int i = 0; i < N_FORMAT_INFO_DECODE_LOOKUPS; i++) {
+    int* decodeInfo = FORMAT_INFO_DECODE_LOOKUP[i];
+    int targetInfo = decodeInfo[0];
+    if (targetInfo == maskedFormatInfo1 || targetInfo == maskedFormatInfo2) {
+      // Found an exact match
+      Ref<FormatInformation> result(new FormatInformation(decodeInfo[1]));
+      return result;
+    }
+    int bitsDifference = numBitsDiffering(maskedFormatInfo1, targetInfo);
+    if (bitsDifference < bestDifference) {
+      bestFormatInfo = decodeInfo[1];
+      bestDifference = bitsDifference;
+    }
+    if (maskedFormatInfo1 != maskedFormatInfo2) {
+        // also try the other option
+        bitsDifference = numBitsDiffering(maskedFormatInfo2, targetInfo);
+        if (bitsDifference < bestDifference) {
+            bestFormatInfo = decodeInfo[1];
+          bestDifference = bitsDifference;
+        }
+      }
+  }
+  if (bestDifference <= 3) {
+    Ref<FormatInformation> result(new FormatInformation(bestFormatInfo));
+    return result;
+  }
+  Ref<FormatInformation> result;
+  return result;
+}
+
+bool operator==(const FormatInformation &a, const FormatInformation &b) {
+  return &(a.errorCorrectionLevel_) == &(b.errorCorrectionLevel_) && a.dataMask_ == b.dataMask_;
+}
+
+ostream& operator<<(ostream& out, const FormatInformation& fi) {
+  const FormatInformation *fip = &fi;
+  out << "FormatInformation @ " << fip;
+  return out;
+}
+
+}
+}

data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/FormatInformation.h

@@ -0,0 +1,54 @@
+#ifndef __FORMAT_INFORMATION_H__
+#define __FORMAT_INFORMATION_H__
+
+/*
+ *  FormatInformation.h
+ *  zxing
+ *
+ *  Copyright 2010 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <zxing/qrcode/ErrorCorrectionLevel.h>
+#include <zxing/common/Counted.h>
+#include <iostream>
+
+namespace zxing {
+namespace qrcode {
+
+class FormatInformation : public Counted {
+private:
+  static int FORMAT_INFO_MASK_QR;
+  static int FORMAT_INFO_DECODE_LOOKUP[][2];
+  static int N_FORMAT_INFO_DECODE_LOOKUPS;
+  static int BITS_SET_IN_HALF_BYTE[];
+
+  ErrorCorrectionLevel &errorCorrectionLevel_;
+  char dataMask_;
+
+  FormatInformation(int formatInfo);
+
+public:
+  static int numBitsDiffering(int a, int b);
+  static Ref<FormatInformation> decodeFormatInformation(int maskedFormatInfo1, int maskedFormatInfo2);
+  static Ref<FormatInformation> doDecodeFormatInformation(int maskedFormatInfo1, int maskedFormatInfo2);
+  ErrorCorrectionLevel &getErrorCorrectionLevel();
+  char getDataMask();
+  friend bool operator==(const FormatInformation &a, const FormatInformation &b);
+  friend std::ostream& operator<<(std::ostream& out, const FormatInformation& fi);
+};
+}
+}
+
+#endif // __FORMAT_INFORMATION_H__

data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/QRCodeReader.cpp

@@ -0,0 +1,52 @@
+// -*- mode:c++; tab-width:2; indent-tabs-mode:nil; c-basic-offset:2 -*-
+/*
+ *  QRCodeReader.cpp
+ *  zxing
+ *
+ *  Created by Christian Brunschen on 20/05/2008.
+ *  Copyright 2008 ZXing authors All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <zxing/qrcode/QRCodeReader.h>
+#include <zxing/qrcode/detector/Detector.h>
+
+#include <iostream>
+
+namespace zxing {
+	namespace qrcode {
+		
+		using namespace std;
+		
+		QRCodeReader::QRCodeReader() :decoder_() {
+		}
+		//TODO: see if any of the other files in the qrcode tree need tryHarder
+		Ref<Result> QRCodeReader::decode(Ref<BinaryBitmap> image, DecodeHints hints) {
+			Detector detector(image->getBlackMatrix());
+			Ref<DetectorResult> detectorResult(detector.detect(hints));
+			ArrayRef< Ref<ResultPoint> > points (detectorResult->getPoints());
+			Ref<DecoderResult> decoderResult(decoder_.decode(detectorResult->getBits()));
+			Ref<Result> result(
+							   new Result(decoderResult->getText(), decoderResult->getRawBytes(), points, BarcodeFormat::QR_CODE));
+			return result;
+		}
+		
+		QRCodeReader::~QRCodeReader() {
+		}
+		
+    Decoder& QRCodeReader::getDecoder() {
+        return decoder_;
+    }
+	}
+}