zxing_cpp_no_cmake 0.1.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (377) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +13 -0
  3. data/.gitmodules +0 -0
  4. data/CHANGELOG.rdoc +6 -0
  5. data/Gemfile +3 -0
  6. data/Manifest.txt +375 -0
  7. data/README.rdoc +141 -0
  8. data/Rakefile +28 -0
  9. data/bin/zxd +87 -0
  10. data/bin/zxe +53 -0
  11. data/ext/zxing/extconf.rb +20 -0
  12. data/ext/zxing/zxing-cpp/.gitignore +2 -0
  13. data/ext/zxing/zxing-cpp/AUTHORS +115 -0
  14. data/ext/zxing/zxing-cpp/CMakeLists.txt +89 -0
  15. data/ext/zxing/zxing-cpp/COPYING +201 -0
  16. data/ext/zxing/zxing-cpp/NOTICE +65 -0
  17. data/ext/zxing/zxing-cpp/README.md +45 -0
  18. data/ext/zxing/zxing-cpp/build/CMakeCache.txt +382 -0
  19. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CMakeCCompiler.cmake +76 -0
  20. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CMakeCXXCompiler.cmake +79 -0
  21. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CMakeDetermineCompilerABI_C.bin +0 -0
  22. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CMakeDetermineCompilerABI_CXX.bin +0 -0
  23. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CMakeSystem.cmake +15 -0
  24. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CompilerIdC/CMakeCCompilerId.c +665 -0
  25. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CompilerIdC/a.out +0 -0
  26. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CompilerIdCXX/CMakeCXXCompilerId.cpp +644 -0
  27. data/ext/zxing/zxing-cpp/build/CMakeFiles/3.15.4/CompilerIdCXX/a.out +0 -0
  28. data/ext/zxing/zxing-cpp/build/CMakeFiles/CMakeDirectoryInformation.cmake +16 -0
  29. data/ext/zxing/zxing-cpp/build/CMakeFiles/CMakeOutput.log +447 -0
  30. data/ext/zxing/zxing-cpp/build/CMakeFiles/Makefile.cmake +125 -0
  31. data/ext/zxing/zxing-cpp/build/CMakeFiles/Makefile2 +177 -0
  32. data/ext/zxing/zxing-cpp/build/CMakeFiles/TargetDirectories.txt +9 -0
  33. data/ext/zxing/zxing-cpp/build/CMakeFiles/cmake.check_cache +1 -0
  34. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/CXX.includecache +1892 -0
  35. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/DependInfo.cmake +120 -0
  36. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/build.make +1584 -0
  37. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/cmake_clean.cmake +109 -0
  38. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/cmake_clean_target.cmake +3 -0
  39. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/depend.internal +1465 -0
  40. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/depend.make +1465 -0
  41. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/flags.make +10 -0
  42. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/link.txt +2 -0
  43. data/ext/zxing/zxing-cpp/build/CMakeFiles/libzxing.dir/progress.make +102 -0
  44. data/ext/zxing/zxing-cpp/build/CMakeFiles/progress.marks +1 -0
  45. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/CXX.includecache +344 -0
  46. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/DependInfo.cmake +33 -0
  47. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/build.make +266 -0
  48. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/cmake_clean.cmake +21 -0
  49. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/depend.internal +103 -0
  50. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/depend.make +103 -0
  51. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/flags.make +10 -0
  52. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/link.txt +1 -0
  53. data/ext/zxing/zxing-cpp/build/CMakeFiles/testrunner.dir/progress.make +14 -0
  54. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/CXX.includecache +378 -0
  55. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/DependInfo.cmake +25 -0
  56. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/build.make +145 -0
  57. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/cmake_clean.cmake +13 -0
  58. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/depend.internal +53 -0
  59. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/depend.make +53 -0
  60. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/flags.make +10 -0
  61. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/link.txt +1 -0
  62. data/ext/zxing/zxing-cpp/build/CMakeFiles/zxing.dir/progress.make +6 -0
  63. data/ext/zxing/zxing-cpp/build/Makefile +3706 -0
  64. data/ext/zxing/zxing-cpp/build/cmake_install.cmake +73 -0
  65. data/ext/zxing/zxing-cpp/build/libzxing.a +0 -0
  66. data/ext/zxing/zxing-cpp/build/testrunner +0 -0
  67. data/ext/zxing/zxing-cpp/build/zxing +0 -0
  68. data/ext/zxing/zxing-cpp/cli/src/ImageReaderSource.cpp +113 -0
  69. data/ext/zxing/zxing-cpp/cli/src/ImageReaderSource.h +40 -0
  70. data/ext/zxing/zxing-cpp/cli/src/jpgd.cpp +3174 -0
  71. data/ext/zxing/zxing-cpp/cli/src/jpgd.h +319 -0
  72. data/ext/zxing/zxing-cpp/cli/src/lodepng.cpp +6261 -0
  73. data/ext/zxing/zxing-cpp/cli/src/lodepng.h +1695 -0
  74. data/ext/zxing/zxing-cpp/cli/src/main.cpp +297 -0
  75. data/ext/zxing/zxing-cpp/cmake/FindCPPUNIT.cmake +54 -0
  76. data/ext/zxing/zxing-cpp/cmake/FindIconv.cmake +57 -0
  77. data/ext/zxing/zxing-cpp/core/src/bigint/.gitignore +6 -0
  78. data/ext/zxing/zxing-cpp/core/src/bigint/BigInteger.cc +405 -0
  79. data/ext/zxing/zxing-cpp/core/src/bigint/BigInteger.hh +215 -0
  80. data/ext/zxing/zxing-cpp/core/src/bigint/BigIntegerAlgorithms.cc +70 -0
  81. data/ext/zxing/zxing-cpp/core/src/bigint/BigIntegerAlgorithms.hh +25 -0
  82. data/ext/zxing/zxing-cpp/core/src/bigint/BigIntegerLibrary.hh +8 -0
  83. data/ext/zxing/zxing-cpp/core/src/bigint/BigIntegerUtils.cc +50 -0
  84. data/ext/zxing/zxing-cpp/core/src/bigint/BigIntegerUtils.hh +72 -0
  85. data/ext/zxing/zxing-cpp/core/src/bigint/BigUnsigned.cc +697 -0
  86. data/ext/zxing/zxing-cpp/core/src/bigint/BigUnsigned.hh +418 -0
  87. data/ext/zxing/zxing-cpp/core/src/bigint/BigUnsignedInABase.cc +125 -0
  88. data/ext/zxing/zxing-cpp/core/src/bigint/BigUnsignedInABase.hh +122 -0
  89. data/ext/zxing/zxing-cpp/core/src/bigint/ChangeLog +146 -0
  90. data/ext/zxing/zxing-cpp/core/src/bigint/Makefile +73 -0
  91. data/ext/zxing/zxing-cpp/core/src/bigint/NumberlikeArray.hh +177 -0
  92. data/ext/zxing/zxing-cpp/core/src/bigint/README +71 -0
  93. data/ext/zxing/zxing-cpp/core/src/win32/zxing/iconv.h +14 -0
  94. data/ext/zxing/zxing-cpp/core/src/win32/zxing/stdint.h +247 -0
  95. data/ext/zxing/zxing-cpp/core/src/win32/zxing/win_iconv.c +2035 -0
  96. data/ext/zxing/zxing-cpp/core/src/zxing/BarcodeFormat.cpp +40 -0
  97. data/ext/zxing/zxing-cpp/core/src/zxing/BarcodeFormat.h +60 -0
  98. data/ext/zxing/zxing-cpp/core/src/zxing/Binarizer.cpp +45 -0
  99. data/ext/zxing/zxing-cpp/core/src/zxing/Binarizer.h +50 -0
  100. data/ext/zxing/zxing-cpp/core/src/zxing/BinaryBitmap.cpp +70 -0
  101. data/ext/zxing/zxing-cpp/core/src/zxing/BinaryBitmap.h +56 -0
  102. data/ext/zxing/zxing-cpp/core/src/zxing/ChecksumException.cpp +28 -0
  103. data/ext/zxing/zxing-cpp/core/src/zxing/ChecksumException.h +34 -0
  104. data/ext/zxing/zxing-cpp/core/src/zxing/DecodeHints.cpp +142 -0
  105. data/ext/zxing/zxing-cpp/core/src/zxing/DecodeHints.h +85 -0
  106. data/ext/zxing/zxing-cpp/core/src/zxing/Exception.cpp +43 -0
  107. data/ext/zxing/zxing-cpp/core/src/zxing/Exception.h +51 -0
  108. data/ext/zxing/zxing-cpp/core/src/zxing/FormatException.cpp +41 -0
  109. data/ext/zxing/zxing-cpp/core/src/zxing/FormatException.h +37 -0
  110. data/ext/zxing/zxing-cpp/core/src/zxing/IllegalStateException.h +35 -0
  111. data/ext/zxing/zxing-cpp/core/src/zxing/InvertedLuminanceSource.cpp +68 -0
  112. data/ext/zxing/zxing-cpp/core/src/zxing/InvertedLuminanceSource.h +48 -0
  113. data/ext/zxing/zxing-cpp/core/src/zxing/LuminanceSource.cpp +86 -0
  114. data/ext/zxing/zxing-cpp/core/src/zxing/LuminanceSource.h +59 -0
  115. data/ext/zxing/zxing-cpp/core/src/zxing/MultiFormatReader.cpp +124 -0
  116. data/ext/zxing/zxing-cpp/core/src/zxing/MultiFormatReader.h +48 -0
  117. data/ext/zxing/zxing-cpp/core/src/zxing/NotFoundException.h +35 -0
  118. data/ext/zxing/zxing-cpp/core/src/zxing/Reader.cpp +31 -0
  119. data/ext/zxing/zxing-cpp/core/src/zxing/Reader.h +40 -0
  120. data/ext/zxing/zxing-cpp/core/src/zxing/ReaderException.h +37 -0
  121. data/ext/zxing/zxing-cpp/core/src/zxing/Result.cpp +61 -0
  122. data/ext/zxing/zxing-cpp/core/src/zxing/Result.h +55 -0
  123. data/ext/zxing/zxing-cpp/core/src/zxing/ResultIO.cpp +34 -0
  124. data/ext/zxing/zxing-cpp/core/src/zxing/ResultPoint.cpp +108 -0
  125. data/ext/zxing/zxing-cpp/core/src/zxing/ResultPoint.h +55 -0
  126. data/ext/zxing/zxing-cpp/core/src/zxing/ResultPointCallback.cpp +26 -0
  127. data/ext/zxing/zxing-cpp/core/src/zxing/ResultPointCallback.h +39 -0
  128. data/ext/zxing/zxing-cpp/core/src/zxing/ZXing.h +133 -0
  129. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/AztecDetectorResult.cpp +54 -0
  130. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/AztecDetectorResult.h +48 -0
  131. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/AztecReader.cpp +68 -0
  132. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/AztecReader.h +49 -0
  133. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/decoder/Decoder.cpp +489 -0
  134. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/decoder/Decoder.h +69 -0
  135. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/detector/Detector.cpp +548 -0
  136. data/ext/zxing/zxing-cpp/core/src/zxing/aztec/detector/Detector.h +92 -0
  137. data/ext/zxing/zxing-cpp/core/src/zxing/common/Array.h +170 -0
  138. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitArray.cpp +155 -0
  139. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitArray.h +81 -0
  140. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitArrayIO.cpp +31 -0
  141. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitMatrix.cpp +143 -0
  142. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitMatrix.h +91 -0
  143. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitSource.cpp +76 -0
  144. data/ext/zxing/zxing-cpp/core/src/zxing/common/BitSource.h +74 -0
  145. data/ext/zxing/zxing-cpp/core/src/zxing/common/CharacterSetECI.cpp +105 -0
  146. data/ext/zxing/zxing-cpp/core/src/zxing/common/CharacterSetECI.h +53 -0
  147. data/ext/zxing/zxing-cpp/core/src/zxing/common/Counted.h +140 -0
  148. data/ext/zxing/zxing-cpp/core/src/zxing/common/DecoderResult.cpp +46 -0
  149. data/ext/zxing/zxing-cpp/core/src/zxing/common/DecoderResult.h +51 -0
  150. data/ext/zxing/zxing-cpp/core/src/zxing/common/DetectorResult.cpp +39 -0
  151. data/ext/zxing/zxing-cpp/core/src/zxing/common/DetectorResult.h +43 -0
  152. data/ext/zxing/zxing-cpp/core/src/zxing/common/GlobalHistogramBinarizer.cpp +212 -0
  153. data/ext/zxing/zxing-cpp/core/src/zxing/common/GlobalHistogramBinarizer.h +48 -0
  154. data/ext/zxing/zxing-cpp/core/src/zxing/common/GreyscaleLuminanceSource.cpp +80 -0
  155. data/ext/zxing/zxing-cpp/core/src/zxing/common/GreyscaleLuminanceSource.h +53 -0
  156. data/ext/zxing/zxing-cpp/core/src/zxing/common/GreyscaleRotatedLuminanceSource.cpp +81 -0
  157. data/ext/zxing/zxing-cpp/core/src/zxing/common/GreyscaleRotatedLuminanceSource.h +46 -0
  158. data/ext/zxing/zxing-cpp/core/src/zxing/common/GridSampler.cpp +122 -0
  159. data/ext/zxing/zxing-cpp/core/src/zxing/common/GridSampler.h +45 -0
  160. data/ext/zxing/zxing-cpp/core/src/zxing/common/HybridBinarizer.cpp +226 -0
  161. data/ext/zxing/zxing-cpp/core/src/zxing/common/HybridBinarizer.h +67 -0
  162. data/ext/zxing/zxing-cpp/core/src/zxing/common/IllegalArgumentException.cpp +27 -0
  163. data/ext/zxing/zxing-cpp/core/src/zxing/common/IllegalArgumentException.h +36 -0
  164. data/ext/zxing/zxing-cpp/core/src/zxing/common/PerspectiveTransform.cpp +107 -0
  165. data/ext/zxing/zxing-cpp/core/src/zxing/common/PerspectiveTransform.h +49 -0
  166. data/ext/zxing/zxing-cpp/core/src/zxing/common/Point.h +47 -0
  167. data/ext/zxing/zxing-cpp/core/src/zxing/common/Str.cpp +61 -0
  168. data/ext/zxing/zxing-cpp/core/src/zxing/common/Str.h +51 -0
  169. data/ext/zxing/zxing-cpp/core/src/zxing/common/StringUtils.cpp +198 -0
  170. data/ext/zxing/zxing-cpp/core/src/zxing/common/StringUtils.h +52 -0
  171. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/JavaMath.h +43 -0
  172. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/MathUtils.h +57 -0
  173. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/MonochromeRectangleDetector.cpp +175 -0
  174. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/MonochromeRectangleDetector.h +62 -0
  175. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/WhiteRectangleDetector.cpp +330 -0
  176. data/ext/zxing/zxing-cpp/core/src/zxing/common/detector/WhiteRectangleDetector.h +59 -0
  177. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/GenericGF.cpp +150 -0
  178. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/GenericGF.h +73 -0
  179. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/GenericGFPoly.cpp +218 -0
  180. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/GenericGFPoly.h +56 -0
  181. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/ReedSolomonDecoder.cpp +174 -0
  182. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/ReedSolomonDecoder.h +49 -0
  183. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/ReedSolomonException.cpp +30 -0
  184. data/ext/zxing/zxing-cpp/core/src/zxing/common/reedsolomon/ReedSolomonException.h +33 -0
  185. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/DataMatrixReader.cpp +54 -0
  186. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/DataMatrixReader.h +45 -0
  187. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/Version.cpp +199 -0
  188. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/Version.h +87 -0
  189. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/BitMatrixParser.cpp +361 -0
  190. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/BitMatrixParser.h +59 -0
  191. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/DataBlock.cpp +113 -0
  192. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/DataBlock.h +49 -0
  193. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/DecodedBitStreamParser.cpp +415 -0
  194. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/DecodedBitStreamParser.h +104 -0
  195. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/Decoder.cpp +93 -0
  196. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/decoder/Decoder.h +49 -0
  197. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/CornerPoint.cpp +46 -0
  198. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/CornerPoint.h +43 -0
  199. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/Detector.cpp +447 -0
  200. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/Detector.h +94 -0
  201. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/DetectorException.cpp +23 -0
  202. data/ext/zxing/zxing-cpp/core/src/zxing/datamatrix/detector/DetectorException.h +23 -0
  203. data/ext/zxing/zxing-cpp/core/src/zxing/multi/ByQuadrantReader.cpp +75 -0
  204. data/ext/zxing/zxing-cpp/core/src/zxing/multi/ByQuadrantReader.h +42 -0
  205. data/ext/zxing/zxing-cpp/core/src/zxing/multi/GenericMultipleBarcodeReader.cpp +137 -0
  206. data/ext/zxing/zxing-cpp/core/src/zxing/multi/GenericMultipleBarcodeReader.h +51 -0
  207. data/ext/zxing/zxing-cpp/core/src/zxing/multi/MultipleBarcodeReader.cpp +29 -0
  208. data/ext/zxing/zxing-cpp/core/src/zxing/multi/MultipleBarcodeReader.h +41 -0
  209. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/QRCodeMultiReader.cpp +58 -0
  210. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/QRCodeMultiReader.h +36 -0
  211. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/detector/MultiDetector.cpp +47 -0
  212. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/detector/MultiDetector.h +37 -0
  213. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/detector/MultiFinderPatternFinder.cpp +236 -0
  214. data/ext/zxing/zxing-cpp/core/src/zxing/multi/qrcode/detector/MultiFinderPatternFinder.h +47 -0
  215. data/ext/zxing/zxing-cpp/core/src/zxing/oned/CodaBarReader.cpp +340 -0
  216. data/ext/zxing/zxing-cpp/core/src/zxing/oned/CodaBarReader.h +57 -0
  217. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code128Reader.cpp +497 -0
  218. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code128Reader.h +48 -0
  219. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code39Reader.cpp +329 -0
  220. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code39Reader.h +63 -0
  221. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code93Reader.cpp +303 -0
  222. data/ext/zxing/zxing-cpp/core/src/zxing/oned/Code93Reader.h +58 -0
  223. data/ext/zxing/zxing-cpp/core/src/zxing/oned/EAN13Reader.cpp +85 -0
  224. data/ext/zxing/zxing-cpp/core/src/zxing/oned/EAN13Reader.h +49 -0
  225. data/ext/zxing/zxing-cpp/core/src/zxing/oned/EAN8Reader.cpp +65 -0
  226. data/ext/zxing/zxing-cpp/core/src/zxing/oned/EAN8Reader.h +47 -0
  227. data/ext/zxing/zxing-cpp/core/src/zxing/oned/ITFReader.cpp +337 -0
  228. data/ext/zxing/zxing-cpp/core/src/zxing/oned/ITFReader.h +54 -0
  229. data/ext/zxing/zxing-cpp/core/src/zxing/oned/MultiFormatOneDReader.cpp +96 -0
  230. data/ext/zxing/zxing-cpp/core/src/zxing/oned/MultiFormatOneDReader.h +38 -0
  231. data/ext/zxing/zxing-cpp/core/src/zxing/oned/MultiFormatUPCEANReader.cpp +110 -0
  232. data/ext/zxing/zxing-cpp/core/src/zxing/oned/MultiFormatUPCEANReader.h +41 -0
  233. data/ext/zxing/zxing-cpp/core/src/zxing/oned/OneDReader.cpp +228 -0
  234. data/ext/zxing/zxing-cpp/core/src/zxing/oned/OneDReader.h +81 -0
  235. data/ext/zxing/zxing-cpp/core/src/zxing/oned/OneDResultPoint.cpp +28 -0
  236. data/ext/zxing/zxing-cpp/core/src/zxing/oned/OneDResultPoint.h +35 -0
  237. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCAReader.cpp +70 -0
  238. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCAReader.h +50 -0
  239. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCEANReader.cpp +309 -0
  240. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCEANReader.h +88 -0
  241. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCEReader.cpp +146 -0
  242. data/ext/zxing/zxing-cpp/core/src/zxing/oned/UPCEReader.h +47 -0
  243. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/PDF417Reader.cpp +170 -0
  244. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/PDF417Reader.h +49 -0
  245. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/BitMatrixParser.cpp +997 -0
  246. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/BitMatrixParser.h +84 -0
  247. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/DecodedBitStreamParser.cpp +563 -0
  248. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/DecodedBitStreamParser.h +84 -0
  249. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/Decoder.cpp +118 -0
  250. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/Decoder.h +62 -0
  251. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ErrorCorrection.cpp +214 -0
  252. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ErrorCorrection.h +71 -0
  253. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ModulusGF.cpp +120 -0
  254. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ModulusGF.h +72 -0
  255. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ModulusPoly.cpp +284 -0
  256. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/decoder/ec/ModulusPoly.h +68 -0
  257. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/detector/Detector.cpp +665 -0
  258. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/detector/Detector.h +106 -0
  259. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/detector/LinesSampler.cpp +715 -0
  260. data/ext/zxing/zxing-cpp/core/src/zxing/pdf417/detector/LinesSampler.h +122 -0
  261. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/ErrorCorrectionLevel.cpp +65 -0
  262. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/ErrorCorrectionLevel.h +52 -0
  263. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/FormatInformation.cpp +117 -0
  264. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/FormatInformation.h +54 -0
  265. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/QRCodeReader.cpp +52 -0
  266. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/QRCodeReader.h +48 -0
  267. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/Version.cpp +560 -0
  268. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/Version.h +85 -0
  269. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/BitMatrixParser.cpp +183 -0
  270. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/BitMatrixParser.h +56 -0
  271. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DataBlock.cpp +118 -0
  272. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DataBlock.h +50 -0
  273. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DataMask.cpp +159 -0
  274. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DataMask.h +50 -0
  275. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DecodedBitStreamParser.cpp +428 -0
  276. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/DecodedBitStreamParser.h +72 -0
  277. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/Decoder.cpp +107 -0
  278. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/Decoder.h +46 -0
  279. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/Mode.cpp +90 -0
  280. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/decoder/Mode.h +57 -0
  281. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/AlignmentPattern.cpp +47 -0
  282. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/AlignmentPattern.h +45 -0
  283. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/AlignmentPatternFinder.cpp +208 -0
  284. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/AlignmentPatternFinder.h +68 -0
  285. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/Detector.cpp +315 -0
  286. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/Detector.h +69 -0
  287. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPattern.cpp +69 -0
  288. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPattern.h +48 -0
  289. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPatternFinder.cpp +559 -0
  290. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPatternFinder.h +76 -0
  291. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPatternInfo.cpp +41 -0
  292. data/ext/zxing/zxing-cpp/core/src/zxing/qrcode/detector/FinderPatternInfo.h +47 -0
  293. data/ext/zxing/zxing-cpp/core/tests/src/TestRunner.cpp +30 -0
  294. data/ext/zxing/zxing-cpp/core/tests/src/common/BitArrayTest.cpp +216 -0
  295. data/ext/zxing/zxing-cpp/core/tests/src/common/BitArrayTest.h +61 -0
  296. data/ext/zxing/zxing-cpp/core/tests/src/common/BitMatrixTest.cpp +106 -0
  297. data/ext/zxing/zxing-cpp/core/tests/src/common/BitMatrixTest.h +55 -0
  298. data/ext/zxing/zxing-cpp/core/tests/src/common/BitSourceTest.cpp +49 -0
  299. data/ext/zxing/zxing-cpp/core/tests/src/common/BitSourceTest.h +42 -0
  300. data/ext/zxing/zxing-cpp/core/tests/src/common/CountedTest.cpp +58 -0
  301. data/ext/zxing/zxing-cpp/core/tests/src/common/CountedTest.h +46 -0
  302. data/ext/zxing/zxing-cpp/core/tests/src/common/PerspectiveTransformTest.cpp +69 -0
  303. data/ext/zxing/zxing-cpp/core/tests/src/common/PerspectiveTransformTest.h +47 -0
  304. data/ext/zxing/zxing-cpp/core/tests/src/common/reedsolomon/ReedSolomonTest.cpp +129 -0
  305. data/ext/zxing/zxing-cpp/core/tests/src/common/reedsolomon/ReedSolomonTest.h +62 -0
  306. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/ErrorCorrectionLevelTest.cpp +47 -0
  307. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/ErrorCorrectionLevelTest.h +45 -0
  308. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/FormatInformationTest.cpp +88 -0
  309. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/FormatInformationTest.h +47 -0
  310. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/VersionTest.cpp +88 -0
  311. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/VersionTest.h +49 -0
  312. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/decoder/DataMaskTest.cpp +132 -0
  313. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/decoder/DataMaskTest.h +91 -0
  314. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/decoder/ModeTest.cpp +52 -0
  315. data/ext/zxing/zxing-cpp/core/tests/src/qrcode/decoder/ModeTest.h +47 -0
  316. data/ext/zxing/zxing.cc +224 -0
  317. data/lib/zxing.rb +50 -0
  318. data/lib/zxing/.gitignore +2 -0
  319. data/lib/zxing/aztec.rb +5 -0
  320. data/lib/zxing/aztec/aztec_reader.rb +14 -0
  321. data/lib/zxing/bad_image_exception.rb +4 -0
  322. data/lib/zxing/binarizer.rb +8 -0
  323. data/lib/zxing/binary_bitmap.rb +15 -0
  324. data/lib/zxing/checksum_exception.rb +4 -0
  325. data/lib/zxing/common.rb +7 -0
  326. data/lib/zxing/common/bit_matrix.rb +9 -0
  327. data/lib/zxing/common/hybrid_binarizer.rb +17 -0
  328. data/lib/zxing/common/illegal_argument_exception.rb +4 -0
  329. data/lib/zxing/datamatrix.rb +5 -0
  330. data/lib/zxing/datamatrix/data_matrix_reader.rb +14 -0
  331. data/lib/zxing/decodable.rb +11 -0
  332. data/lib/zxing/exception.rb +4 -0
  333. data/lib/zxing/ffi.rb +20 -0
  334. data/lib/zxing/ffi/aztec.rb +6 -0
  335. data/lib/zxing/ffi/aztec/aztec_reader.rb +9 -0
  336. data/lib/zxing/ffi/binarizer.rb +25 -0
  337. data/lib/zxing/ffi/binary_bitmap.rb +15 -0
  338. data/lib/zxing/ffi/common.rb +8 -0
  339. data/lib/zxing/ffi/common/bit_matrix.rb +12 -0
  340. data/lib/zxing/ffi/common/greyscale_luminance_source.rb +30 -0
  341. data/lib/zxing/ffi/common/hybrid_binarizer.rb +10 -0
  342. data/lib/zxing/ffi/datamatrix.rb +6 -0
  343. data/lib/zxing/ffi/datamatrix/data_matrix_reader.rb +9 -0
  344. data/lib/zxing/ffi/library.rb +102 -0
  345. data/lib/zxing/ffi/luminance_source.rb +18 -0
  346. data/lib/zxing/ffi/multi_format_reader.rb +9 -0
  347. data/lib/zxing/ffi/oned.rb +6 -0
  348. data/lib/zxing/ffi/oned/code_39_reader.rb +10 -0
  349. data/lib/zxing/ffi/qrcode.rb +8 -0
  350. data/lib/zxing/ffi/qrcode/decoder.rb +10 -0
  351. data/lib/zxing/ffi/qrcode/detector.rb +10 -0
  352. data/lib/zxing/ffi/reader.rb +58 -0
  353. data/lib/zxing/ffi/result.rb +23 -0
  354. data/lib/zxing/format_exception.rb +4 -0
  355. data/lib/zxing/illegal_argument_exception.rb +4 -0
  356. data/lib/zxing/image.rb +15 -0
  357. data/lib/zxing/luminance_source.rb +18 -0
  358. data/lib/zxing/multi_format_reader.rb +11 -0
  359. data/lib/zxing/not_found_exception.rb +4 -0
  360. data/lib/zxing/oned.rb +5 -0
  361. data/lib/zxing/oned/code_39_reader.rb +15 -0
  362. data/lib/zxing/qrcode.rb +8 -0
  363. data/lib/zxing/qrcode/decoder.rb +14 -0
  364. data/lib/zxing/qrcode/detector.rb +14 -0
  365. data/lib/zxing/qrcode/encoder.rb +8 -0
  366. data/lib/zxing/qrcode/encoder/byte_matrix.rb +18 -0
  367. data/lib/zxing/qrcode/encoder/encoder.rb +9 -0
  368. data/lib/zxing/qrcode/encoder/qrcode.rb +18 -0
  369. data/lib/zxing/reader.rb +8 -0
  370. data/lib/zxing/reader_exception.rb +4 -0
  371. data/lib/zxing/reed_solomon_exception.rb +2 -0
  372. data/lib/zxing/result.rb +18 -0
  373. data/lib/zxing/rmagick.rb +5 -0
  374. data/lib/zxing/rmagick/image.rb +109 -0
  375. data/lib/zxing/version.rb +33 -0
  376. data/zxing_cpp.gemspec +36 -0
  377. metadata +515 -0
@@ -0,0 +1,208 @@
1
+ // -*- mode:c++; tab-width:2; indent-tabs-mode:nil; c-basic-offset:2 -*-
2
+ /*
3
+ * Copyright 2008 ZXing authors All rights reserved.
4
+ *
5
+ * Licensed under the Apache License, Version 2.0 (the "License");
6
+ * you may not use this file except in compliance with the License.
7
+ * You may obtain a copy of the License at
8
+ *
9
+ * http://www.apache.org/licenses/LICENSE-2.0
10
+ *
11
+ * Unless required by applicable law or agreed to in writing, software
12
+ * distributed under the License is distributed on an "AS IS" BASIS,
13
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14
+ * See the License for the specific language governing permissions and
15
+ * limitations under the License.
16
+ */
17
+
18
+ #include <zxing/qrcode/detector/AlignmentPatternFinder.h>
19
+ #include <zxing/ReaderException.h>
20
+ #include <zxing/common/BitArray.h>
21
+ #include <vector>
22
+ #include <cmath>
23
+ #include <cstdlib>
24
+
25
+ using std::abs;
26
+ using std::vector;
27
+ using zxing::Ref;
28
+ using zxing::qrcode::AlignmentPatternFinder;
29
+ using zxing::qrcode::AlignmentPattern;
30
+
31
+ // VC++
32
+
33
+ using zxing::BitMatrix;
34
+ using zxing::ResultPointCallback;
35
+
36
+ float AlignmentPatternFinder::centerFromEnd(vector<int>& stateCount, int end) {
37
+ return (float)(end - stateCount[2]) - stateCount[1] / 2.0f;
38
+ }
39
+
40
+ bool AlignmentPatternFinder::foundPatternCross(vector<int> &stateCount) {
41
+ float maxVariance = moduleSize_ / 2.0f;
42
+ for (int i = 0; i < 3; i++) {
43
+ if (abs(moduleSize_ - stateCount[i]) >= maxVariance) {
44
+ return false;
45
+ }
46
+ }
47
+ return true;
48
+ }
49
+
50
+ float AlignmentPatternFinder::crossCheckVertical(int startI, int centerJ, int maxCount,
51
+ int originalStateCountTotal) {
52
+ int maxI = image_->getHeight();
53
+ vector<int> stateCount(3, 0);
54
+
55
+
56
+ // Start counting up from center
57
+ int i = startI;
58
+ while (i >= 0 && image_->get(centerJ, i) && stateCount[1] <= maxCount) {
59
+ stateCount[1]++;
60
+ i--;
61
+ }
62
+ // If already too many modules in this state or ran off the edge:
63
+ if (i < 0 || stateCount[1] > maxCount) {
64
+ return nan();
65
+ }
66
+ while (i >= 0 && !image_->get(centerJ, i) && stateCount[0] <= maxCount) {
67
+ stateCount[0]++;
68
+ i--;
69
+ }
70
+ if (stateCount[0] > maxCount) {
71
+ return nan();
72
+ }
73
+
74
+ // Now also count down from center
75
+ i = startI + 1;
76
+ while (i < maxI && image_->get(centerJ, i) && stateCount[1] <= maxCount) {
77
+ stateCount[1]++;
78
+ i++;
79
+ }
80
+ if (i == maxI || stateCount[1] > maxCount) {
81
+ return nan();
82
+ }
83
+ while (i < maxI && !image_->get(centerJ, i) && stateCount[2] <= maxCount) {
84
+ stateCount[2]++;
85
+ i++;
86
+ }
87
+ if (stateCount[2] > maxCount) {
88
+ return nan();
89
+ }
90
+
91
+ int stateCountTotal = stateCount[0] + stateCount[1] + stateCount[2];
92
+ if (5 * abs(stateCountTotal - originalStateCountTotal) >= 2 * originalStateCountTotal) {
93
+ return nan();
94
+ }
95
+
96
+ return foundPatternCross(stateCount) ? centerFromEnd(stateCount, i) : nan();
97
+ }
98
+
99
+ Ref<AlignmentPattern> AlignmentPatternFinder::handlePossibleCenter(vector<int> &stateCount, int i, int j) {
100
+ int stateCountTotal = stateCount[0] + stateCount[1] + stateCount[2];
101
+ float centerJ = centerFromEnd(stateCount, j);
102
+ float centerI = crossCheckVertical(i, (int)centerJ, 2 * stateCount[1], stateCountTotal);
103
+ if (!isnan(centerI)) {
104
+ float estimatedModuleSize = (float)(stateCount[0] + stateCount[1] + stateCount[2]) / 3.0f;
105
+ int max = possibleCenters_->size();
106
+ for (int index = 0; index < max; index++) {
107
+ Ref<AlignmentPattern> center((*possibleCenters_)[index]);
108
+ // Look for about the same center and module size:
109
+ if (center->aboutEquals(estimatedModuleSize, centerI, centerJ)) {
110
+ return center->combineEstimate(centerI, centerJ, estimatedModuleSize);
111
+ }
112
+ }
113
+ AlignmentPattern *tmp = new AlignmentPattern(centerJ, centerI, estimatedModuleSize);
114
+ // Hadn't found this before; save it
115
+ tmp->retain();
116
+ possibleCenters_->push_back(tmp);
117
+ if (callback_ != 0) {
118
+ callback_->foundPossibleResultPoint(*tmp);
119
+ }
120
+ }
121
+ Ref<AlignmentPattern> result;
122
+ return result;
123
+ }
124
+
125
+ AlignmentPatternFinder::AlignmentPatternFinder(Ref<BitMatrix> image, int startX, int startY, int width,
126
+ int height, float moduleSize,
127
+ Ref<ResultPointCallback>const& callback) :
128
+ image_(image), possibleCenters_(new vector<AlignmentPattern *> ()), startX_(startX), startY_(startY),
129
+ width_(width), height_(height), moduleSize_(moduleSize), callback_(callback) {
130
+ }
131
+
132
+ AlignmentPatternFinder::~AlignmentPatternFinder() {
133
+ for (int i = 0; i < int(possibleCenters_->size()); i++) {
134
+ (*possibleCenters_)[i]->release();
135
+ (*possibleCenters_)[i] = 0;
136
+ }
137
+ delete possibleCenters_;
138
+ }
139
+
140
+ Ref<AlignmentPattern> AlignmentPatternFinder::find() {
141
+ int maxJ = startX_ + width_;
142
+ int middleI = startY_ + (height_ >> 1);
143
+ // Ref<BitArray> luminanceRow(new BitArray(width_));
144
+ // We are looking for black/white/black modules in 1:1:1 ratio;
145
+ // this tracks the number of black/white/black modules seen so far
146
+ vector<int> stateCount(3, 0);
147
+ for (int iGen = 0; iGen < height_; iGen++) {
148
+ // Search from middle outwards
149
+ int i = middleI + ((iGen & 0x01) == 0 ? ((iGen + 1) >> 1) : -((iGen + 1) >> 1));
150
+ // image_->getBlackRow(i, luminanceRow, startX_, width_);
151
+ stateCount[0] = 0;
152
+ stateCount[1] = 0;
153
+ stateCount[2] = 0;
154
+ int j = startX_;
155
+ // Burn off leading white pixels before anything else; if we start in the middle of
156
+ // a white run, it doesn't make sense to count its length, since we don't know if the
157
+ // white run continued to the left of the start point
158
+ while (j < maxJ && !image_->get(j, i)) {
159
+ j++;
160
+ }
161
+ int currentState = 0;
162
+ while (j < maxJ) {
163
+ if (image_->get(j, i)) {
164
+ // Black pixel
165
+ if (currentState == 1) { // Counting black pixels
166
+ stateCount[currentState]++;
167
+ } else { // Counting white pixels
168
+ if (currentState == 2) { // A winner?
169
+ if (foundPatternCross(stateCount)) { // Yes
170
+ Ref<AlignmentPattern> confirmed(handlePossibleCenter(stateCount, i, j));
171
+ if (confirmed != 0) {
172
+ return confirmed;
173
+ }
174
+ }
175
+ stateCount[0] = stateCount[2];
176
+ stateCount[1] = 1;
177
+ stateCount[2] = 0;
178
+ currentState = 1;
179
+ } else {
180
+ stateCount[++currentState]++;
181
+ }
182
+ }
183
+ } else { // White pixel
184
+ if (currentState == 1) { // Counting black pixels
185
+ currentState++;
186
+ }
187
+ stateCount[currentState]++;
188
+ }
189
+ j++;
190
+ }
191
+ if (foundPatternCross(stateCount)) {
192
+ Ref<AlignmentPattern> confirmed(handlePossibleCenter(stateCount, i, maxJ));
193
+ if (confirmed != 0) {
194
+ return confirmed;
195
+ }
196
+ }
197
+
198
+ }
199
+
200
+ // Hmm, nothing we saw was observed and confirmed twice. If we had
201
+ // any guess at all, return it.
202
+ if (possibleCenters_->size() > 0) {
203
+ Ref<AlignmentPattern> center((*possibleCenters_)[0]);
204
+ return center;
205
+ }
206
+
207
+ throw zxing::ReaderException("Could not find alignment pattern");
208
+ }
@@ -0,0 +1,68 @@
1
+ #ifndef __ALIGNMENT_PATTERN_FINDER_H__
2
+ #define __ALIGNMENT_PATTERN_FINDER_H__
3
+
4
+ /*
5
+ * AlignmentPatternFinder.h
6
+ * zxing
7
+ *
8
+ * Copyright 2010 ZXing authors All rights reserved.
9
+ *
10
+ * Licensed under the Apache License, Version 2.0 (the "License");
11
+ * you may not use this file except in compliance with the License.
12
+ * You may obtain a copy of the License at
13
+ *
14
+ * http://www.apache.org/licenses/LICENSE-2.0
15
+ *
16
+ * Unless required by applicable law or agreed to in writing, software
17
+ * distributed under the License is distributed on an "AS IS" BASIS,
18
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
19
+ * See the License for the specific language governing permissions and
20
+ * limitations under the License.
21
+ */
22
+
23
+ #include "AlignmentPattern.h"
24
+ #include <zxing/common/Counted.h>
25
+ #include <zxing/common/BitMatrix.h>
26
+ #include <zxing/ResultPointCallback.h>
27
+ #include <vector>
28
+
29
+ namespace zxing {
30
+ namespace qrcode {
31
+
32
+ class AlignmentPatternFinder : public Counted {
33
+ private:
34
+ static int CENTER_QUORUM;
35
+ static int MIN_SKIP;
36
+ static int MAX_MODULES;
37
+
38
+ Ref<BitMatrix> image_;
39
+ std::vector<AlignmentPattern *> *possibleCenters_;
40
+ int startX_;
41
+ int startY_;
42
+ int width_;
43
+ int height_;
44
+ float moduleSize_;
45
+
46
+ static float centerFromEnd(std::vector<int> &stateCount, int end);
47
+ bool foundPatternCross(std::vector<int> &stateCount);
48
+
49
+ float crossCheckVertical(int startI, int centerJ, int maxCount, int originalStateCountTotal);
50
+
51
+ Ref<AlignmentPattern> handlePossibleCenter(std::vector<int> &stateCount, int i, int j);
52
+
53
+ public:
54
+ AlignmentPatternFinder(Ref<BitMatrix> image, int startX, int startY, int width, int height,
55
+ float moduleSize, Ref<ResultPointCallback>const& callback);
56
+ ~AlignmentPatternFinder();
57
+ Ref<AlignmentPattern> find();
58
+
59
+ private:
60
+ AlignmentPatternFinder(const AlignmentPatternFinder&);
61
+ AlignmentPatternFinder& operator =(const AlignmentPatternFinder&);
62
+
63
+ Ref<ResultPointCallback> callback_;
64
+ };
65
+ }
66
+ }
67
+
68
+ #endif // __ALIGNMENT_PATTERN_FINDER_H__
@@ -0,0 +1,315 @@
1
+ // -*- mode:c++; tab-width:2; indent-tabs-mode:nil; c-basic-offset:2 -*-
2
+ /*
3
+ * Detector.cpp
4
+ * zxing
5
+ *
6
+ * Created by Christian Brunschen on 14/05/2008.
7
+ * Copyright 2008 ZXing authors All rights reserved.
8
+ *
9
+ * Licensed under the Apache License, Version 2.0 (the "License");
10
+ * you may not use this file except in compliance with the License.
11
+ * You may obtain a copy of the License at
12
+ *
13
+ * http://www.apache.org/licenses/LICENSE-2.0
14
+ *
15
+ * Unless required by applicable law or agreed to in writing, software
16
+ * distributed under the License is distributed on an "AS IS" BASIS,
17
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
18
+ * See the License for the specific language governing permissions and
19
+ * limitations under the License.
20
+ */
21
+
22
+ #include <zxing/qrcode/detector/Detector.h>
23
+ #include <zxing/qrcode/detector/FinderPatternFinder.h>
24
+ #include <zxing/qrcode/detector/FinderPattern.h>
25
+ #include <zxing/qrcode/detector/AlignmentPattern.h>
26
+ #include <zxing/qrcode/detector/AlignmentPatternFinder.h>
27
+ #include <zxing/qrcode/Version.h>
28
+ #include <zxing/common/GridSampler.h>
29
+ #include <zxing/DecodeHints.h>
30
+ #include <zxing/common/detector/MathUtils.h>
31
+ #include <sstream>
32
+ #include <cstdlib>
33
+ #include <algorithm> // vs12, std::min und std:max
34
+
35
+ using std::ostringstream;
36
+ using std::abs;
37
+ using std::min;
38
+ using std::max;
39
+ using zxing::qrcode::Detector;
40
+ using zxing::Ref;
41
+ using zxing::BitMatrix;
42
+ using zxing::ResultPointCallback;
43
+ using zxing::DetectorResult;
44
+ using zxing::PerspectiveTransform;
45
+ using zxing::qrcode::AlignmentPattern;
46
+ using zxing::common::detector::MathUtils;
47
+
48
+ // VC++
49
+ using zxing::DecodeHints;
50
+ using zxing::qrcode::FinderPatternFinder;
51
+ using zxing::qrcode::FinderPatternInfo;
52
+ using zxing::ResultPoint;
53
+
54
+ Detector::Detector(Ref<BitMatrix> image) :
55
+ image_(image) {
56
+ }
57
+
58
+ Ref<BitMatrix> Detector::getImage() const {
59
+ return image_;
60
+ }
61
+
62
+ Ref<ResultPointCallback> Detector::getResultPointCallback() const {
63
+ return callback_;
64
+ }
65
+
66
+ Ref<DetectorResult> Detector::detect(DecodeHints const& hints) {
67
+ callback_ = hints.getResultPointCallback();
68
+ FinderPatternFinder finder(image_, hints.getResultPointCallback());
69
+ Ref<FinderPatternInfo> info(finder.find(hints));
70
+ return processFinderPatternInfo(info);
71
+ }
72
+
73
+ Ref<DetectorResult> Detector::processFinderPatternInfo(Ref<FinderPatternInfo> info){
74
+ Ref<FinderPattern> topLeft(info->getTopLeft());
75
+ Ref<FinderPattern> topRight(info->getTopRight());
76
+ Ref<FinderPattern> bottomLeft(info->getBottomLeft());
77
+
78
+ float moduleSize = calculateModuleSize(topLeft, topRight, bottomLeft);
79
+ if (moduleSize < 1.0f) {
80
+ throw zxing::ReaderException("bad module size");
81
+ }
82
+ int dimension = computeDimension(topLeft, topRight, bottomLeft, moduleSize);
83
+ Version *provisionalVersion = Version::getProvisionalVersionForDimension(dimension);
84
+ int modulesBetweenFPCenters = provisionalVersion->getDimensionForVersion() - 7;
85
+
86
+ Ref<AlignmentPattern> alignmentPattern;
87
+ // Anything above version 1 has an alignment pattern
88
+ if (provisionalVersion->getAlignmentPatternCenters().size() > 0) {
89
+
90
+
91
+ // Guess where a "bottom right" finder pattern would have been
92
+ float bottomRightX = topRight->getX() - topLeft->getX() + bottomLeft->getX();
93
+ float bottomRightY = topRight->getY() - topLeft->getY() + bottomLeft->getY();
94
+
95
+
96
+ // Estimate that alignment pattern is closer by 3 modules
97
+ // from "bottom right" to known top left location
98
+ float correctionToTopLeft = 1.0f - 3.0f / (float)modulesBetweenFPCenters;
99
+ int estAlignmentX = (int)(topLeft->getX() + correctionToTopLeft * (bottomRightX - topLeft->getX()));
100
+ int estAlignmentY = (int)(topLeft->getY() + correctionToTopLeft * (bottomRightY - topLeft->getY()));
101
+
102
+
103
+ // Kind of arbitrary -- expand search radius before giving up
104
+ for (int i = 4; i <= 16; i <<= 1) {
105
+ try {
106
+ alignmentPattern = findAlignmentInRegion(moduleSize, estAlignmentX, estAlignmentY, (float)i);
107
+ break;
108
+ } catch (zxing::ReaderException const& re) {
109
+ (void)re;
110
+ // try next round
111
+ }
112
+ }
113
+ if (alignmentPattern == 0) {
114
+ // Try anyway
115
+ }
116
+
117
+ }
118
+
119
+ Ref<PerspectiveTransform> transform = createTransform(topLeft, topRight, bottomLeft, alignmentPattern, dimension);
120
+ Ref<BitMatrix> bits(sampleGrid(image_, dimension, transform));
121
+ ArrayRef< Ref<ResultPoint> > points(new Array< Ref<ResultPoint> >(alignmentPattern == 0 ? 3 : 4));
122
+ points[0].reset(bottomLeft);
123
+ points[1].reset(topLeft);
124
+ points[2].reset(topRight);
125
+ if (alignmentPattern != 0) {
126
+ points[3].reset(alignmentPattern);
127
+ }
128
+
129
+ Ref<DetectorResult> result(new DetectorResult(bits, points));
130
+ return result;
131
+ }
132
+
133
+ Ref<PerspectiveTransform> Detector::createTransform(Ref<ResultPoint> topLeft, Ref<ResultPoint> topRight, Ref <
134
+ ResultPoint > bottomLeft, Ref<ResultPoint> alignmentPattern, int dimension) {
135
+
136
+ float dimMinusThree = (float)dimension - 3.5f;
137
+ float bottomRightX;
138
+ float bottomRightY;
139
+ float sourceBottomRightX;
140
+ float sourceBottomRightY;
141
+ if (alignmentPattern != 0) {
142
+ bottomRightX = alignmentPattern->getX();
143
+ bottomRightY = alignmentPattern->getY();
144
+ sourceBottomRightX = dimMinusThree - 3.0f;
145
+ sourceBottomRightY = sourceBottomRightX;
146
+ } else {
147
+ // Don't have an alignment pattern, just make up the bottom-right point
148
+ bottomRightX = (topRight->getX() - topLeft->getX()) + bottomLeft->getX();
149
+ bottomRightY = (topRight->getY() - topLeft->getY()) + bottomLeft->getY();
150
+ sourceBottomRightX = dimMinusThree;
151
+ sourceBottomRightY = dimMinusThree;
152
+ }
153
+
154
+ Ref<PerspectiveTransform> transform(PerspectiveTransform::quadrilateralToQuadrilateral(3.5f, 3.5f, dimMinusThree, 3.5f, sourceBottomRightX,
155
+ sourceBottomRightY, 3.5f, dimMinusThree, topLeft->getX(), topLeft->getY(), topRight->getX(),
156
+ topRight->getY(), bottomRightX, bottomRightY, bottomLeft->getX(), bottomLeft->getY()));
157
+
158
+ return transform;
159
+ }
160
+
161
+ Ref<BitMatrix> Detector::sampleGrid(Ref<BitMatrix> image, int dimension, Ref<PerspectiveTransform> transform) {
162
+ GridSampler &sampler = GridSampler::getInstance();
163
+ return sampler.sampleGrid(image, dimension, transform);
164
+ }
165
+
166
+ int Detector::computeDimension(Ref<ResultPoint> topLeft, Ref<ResultPoint> topRight, Ref<ResultPoint> bottomLeft,
167
+ float moduleSize) {
168
+ int tltrCentersDimension =
169
+ MathUtils::round(ResultPoint::distance(topLeft, topRight) / moduleSize);
170
+ int tlblCentersDimension =
171
+ MathUtils::round(ResultPoint::distance(topLeft, bottomLeft) / moduleSize);
172
+ int dimension = ((tltrCentersDimension + tlblCentersDimension) >> 1) + 7;
173
+ switch (dimension & 0x03) { // mod 4
174
+ case 0:
175
+ dimension++;
176
+ break;
177
+ // 1? do nothing
178
+ case 2:
179
+ dimension--;
180
+ break;
181
+ case 3:
182
+ ostringstream s;
183
+ s << "Bad dimension: " << dimension;
184
+ throw zxing::ReaderException(s.str().c_str());
185
+ }
186
+ return dimension;
187
+ }
188
+
189
+ float Detector::calculateModuleSize(Ref<ResultPoint> topLeft, Ref<ResultPoint> topRight, Ref<ResultPoint> bottomLeft) {
190
+ // Take the average
191
+ return (calculateModuleSizeOneWay(topLeft, topRight) + calculateModuleSizeOneWay(topLeft, bottomLeft)) / 2.0f;
192
+ }
193
+
194
+ float Detector::calculateModuleSizeOneWay(Ref<ResultPoint> pattern, Ref<ResultPoint> otherPattern) {
195
+ float moduleSizeEst1 = sizeOfBlackWhiteBlackRunBothWays((int)pattern->getX(), (int)pattern->getY(),
196
+ (int)otherPattern->getX(), (int)otherPattern->getY());
197
+ float moduleSizeEst2 = sizeOfBlackWhiteBlackRunBothWays((int)otherPattern->getX(), (int)otherPattern->getY(),
198
+ (int)pattern->getX(), (int)pattern->getY());
199
+ if (zxing::isnan(moduleSizeEst1)) {
200
+ return moduleSizeEst2;
201
+ }
202
+ if (zxing::isnan(moduleSizeEst2)) {
203
+ return moduleSizeEst1;
204
+ }
205
+ // Average them, and divide by 7 since we've counted the width of 3 black modules,
206
+ // and 1 white and 1 black module on either side. Ergo, divide sum by 14.
207
+ return (moduleSizeEst1 + moduleSizeEst2) / 14.0f;
208
+ }
209
+
210
+ float Detector::sizeOfBlackWhiteBlackRunBothWays(int fromX, int fromY, int toX, int toY) {
211
+
212
+ float result = sizeOfBlackWhiteBlackRun(fromX, fromY, toX, toY);
213
+
214
+ // Now count other way -- don't run off image though of course
215
+ float scale = 1.0f;
216
+ int otherToX = fromX - (toX - fromX);
217
+ if (otherToX < 0) {
218
+ scale = (float) fromX / (float) (fromX - otherToX);
219
+ otherToX = 0;
220
+ } else if (otherToX >= (int)image_->getWidth()) {
221
+ scale = (float) (image_->getWidth() - 1 - fromX) / (float) (otherToX - fromX);
222
+ otherToX = image_->getWidth() - 1;
223
+ }
224
+ int otherToY = (int) (fromY - (toY - fromY) * scale);
225
+
226
+ scale = 1.0f;
227
+ if (otherToY < 0) {
228
+ scale = (float) fromY / (float) (fromY - otherToY);
229
+ otherToY = 0;
230
+ } else if (otherToY >= (int)image_->getHeight()) {
231
+ scale = (float) (image_->getHeight() - 1 - fromY) / (float) (otherToY - fromY);
232
+ otherToY = image_->getHeight() - 1;
233
+ }
234
+ otherToX = (int) (fromX + (otherToX - fromX) * scale);
235
+
236
+ result += sizeOfBlackWhiteBlackRun(fromX, fromY, otherToX, otherToY);
237
+
238
+ // Middle pixel is double-counted this way; subtract 1
239
+ return result - 1.0f;
240
+ }
241
+
242
+ float Detector::sizeOfBlackWhiteBlackRun(int fromX, int fromY, int toX, int toY) {
243
+ // Mild variant of Bresenham's algorithm;
244
+ // see http://en.wikipedia.org/wiki/Bresenham's_line_algorithm
245
+ bool steep = abs(toY - fromY) > abs(toX - fromX);
246
+ if (steep) {
247
+ int temp = fromX;
248
+ fromX = fromY;
249
+ fromY = temp;
250
+ temp = toX;
251
+ toX = toY;
252
+ toY = temp;
253
+ }
254
+
255
+ int dx = abs(toX - fromX);
256
+ int dy = abs(toY - fromY);
257
+ int error = -dx >> 1;
258
+ int xstep = fromX < toX ? 1 : -1;
259
+ int ystep = fromY < toY ? 1 : -1;
260
+
261
+ // In black pixels, looking for white, first or second time.
262
+ int state = 0;
263
+ // Loop up until x == toX, but not beyond
264
+ int xLimit = toX + xstep;
265
+ for (int x = fromX, y = fromY; x != xLimit; x += xstep) {
266
+ int realX = steep ? y : x;
267
+ int realY = steep ? x : y;
268
+
269
+ // Does current pixel mean we have moved white to black or vice versa?
270
+ if (!((state == 1) ^ image_->get(realX, realY))) {
271
+ if (state == 2) {
272
+ return MathUtils::distance(x, y, fromX, fromY);
273
+ }
274
+ state++;
275
+ }
276
+
277
+ error += dy;
278
+ if (error > 0) {
279
+ if (y == toY) {
280
+ break;
281
+ }
282
+ y += ystep;
283
+ error -= dx;
284
+ }
285
+ }
286
+ // Found black-white-black; give the benefit of the doubt that the next pixel outside the image
287
+ // is "white" so this last point at (toX+xStep,toY) is the right ending. This is really a
288
+ // small approximation; (toX+xStep,toY+yStep) might be really correct. Ignore this.
289
+ if (state == 2) {
290
+ return MathUtils::distance(toX + xstep, toY, fromX, fromY);
291
+ }
292
+ // else we didn't find even black-white-black; no estimate is really possible
293
+ return nan();
294
+ }
295
+
296
+ Ref<AlignmentPattern> Detector::findAlignmentInRegion(float overallEstModuleSize, int estAlignmentX, int estAlignmentY,
297
+ float allowanceFactor) {
298
+ // Look for an alignment pattern (3 modules in size) around where it
299
+ // should be
300
+ int allowance = (int)(allowanceFactor * overallEstModuleSize);
301
+ int alignmentAreaLeftX = max(0, estAlignmentX - allowance);
302
+ int alignmentAreaRightX = min((int)(image_->getWidth() - 1), estAlignmentX + allowance);
303
+ if (alignmentAreaRightX - alignmentAreaLeftX < overallEstModuleSize * 3) {
304
+ throw zxing::ReaderException("region too small to hold alignment pattern");
305
+ }
306
+ int alignmentAreaTopY = max(0, estAlignmentY - allowance);
307
+ int alignmentAreaBottomY = min((int)(image_->getHeight() - 1), estAlignmentY + allowance);
308
+ if (alignmentAreaBottomY - alignmentAreaTopY < overallEstModuleSize * 3) {
309
+ throw zxing::ReaderException("region too small to hold alignment pattern");
310
+ }
311
+
312
+ AlignmentPatternFinder alignmentFinder(image_, alignmentAreaLeftX, alignmentAreaTopY, alignmentAreaRightX
313
+ - alignmentAreaLeftX, alignmentAreaBottomY - alignmentAreaTopY, overallEstModuleSize, callback_);
314
+ return alignmentFinder.find();
315
+ }