开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 行业应用 > 电子政务应用 > 查看源码
QRCodeImageReader.cs
资源名称：QRCodeLib.rar　[点击查看]
上传用户：tjjgrl
上传日期：2019-04-04
资源大小：1010k
文件大小：33k
源码类别：

电子政务应用

开发平台：

C#

QRCodeImageReader.cs：源码内容
  1. using System;
  2. using QRCodeDecoder = ThoughtWorks.QRCode.Codec.QRCodeDecoder;
  3. using ThoughtWorks.QRCode.Codec.Data;
  4. using AlignmentPatternNotFoundException = ThoughtWorks.QRCode.ExceptionHandler.AlignmentPatternNotFoundException;
  5. using FinderPatternNotFoundException = ThoughtWorks.QRCode.ExceptionHandler.FinderPatternNotFoundException;
  6. using SymbolNotFoundException = ThoughtWorks.QRCode.ExceptionHandler.SymbolNotFoundException;
  7. using InvalidVersionException = ThoughtWorks.QRCode.ExceptionHandler.InvalidVersionException;
  8. using VersionInformationException = ThoughtWorks.QRCode.ExceptionHandler.VersionInformationException;
  9. using ThoughtWorks.QRCode.Geom;
  10. using ThoughtWorks.QRCode.Codec.Reader.Pattern;
  11. using ThoughtWorks.QRCode.Codec.Util;
  12. using SystemUtils = ThoughtWorks.QRCode.Codec.Util.SystemUtils;
  14. namespace ThoughtWorks.QRCode.Codec.Reader
  15. {
  17. public class QRCodeImageReader
  18. {
  19. internal DebugCanvas canvas;
  20. //boolean[][] image;
  21. //DP = 
  22. //23 ...side pixels of image will be limited maximum 255 (8 bits)
  23. //22 .. side pixels of image will be limited maximum 511 (9 bits)
  24. //21 .. side pixels of image will be limited maximum 1023 (10 bits)
  26. //I think it's good idea to use DECIMAL_POINT with type "long" too.
  28. public static int DECIMAL_POINT = 21;
  29. public const bool POINT_DARK = true;
  30. public const bool POINT_LIGHT = false;
  31. internal SamplingGrid samplingGrid;
  32. internal bool[][] bitmap;
  35. public QRCodeImageReader()
  36. {
  37. this.canvas = QRCodeDecoder.Canvas;
  38. }
  41. private class ModulePitch
  42. {
  43.             public int top;
  44.             public int left;
  45.             public int bottom;
  46.             public int right;
  48. public ModulePitch(QRCodeImageReader enclosingInstance)
  49. {
  50. InitBlock(enclosingInstance);
  51. }
  52. private void  InitBlock(QRCodeImageReader enclosingInstance)
  53. {
  54. this.enclosingInstance = enclosingInstance;
  55. }
  56. private QRCodeImageReader enclosingInstance;
  57. public QRCodeImageReader Enclosing_Instance
  58. {
  59. get
  60. {
  61. return enclosingInstance;
  62. }
  64. }
  65. }
  68. internal virtual bool[][] applyMedianFilter(bool[][] image, int threshold)
  69. {
  70. bool[][] filteredMatrix = new bool[image.Length][];
  71. for (int i = 0; i < image.Length; i++)
  72. {
  73. filteredMatrix[i] = new bool[image[0].Length];
  74. }
  75. //filtering noise in image with median filter
  76. int numPointDark;
  77. for (int y = 1; y < image[0].Length - 1; y++)
  78. {
  79. for (int x = 1; x < image.Length - 1; x++)
  80. {
  81. //if (image[x][y] == true) {
  82. numPointDark = 0;
  83. for (int fy = - 1; fy < 2; fy++)
  84. {
  85. for (int fx = - 1; fx < 2; fx++)
  86. {
  87. if (image[x + fx][y + fy] == true)
  88. {
  89. numPointDark++;
  90. }
  91. }
  92. }
  93. if (numPointDark > threshold)
  94. filteredMatrix[x][y] = POINT_DARK;
  95. }
  96. }
  98. return filteredMatrix;
  99. }
  100. internal virtual bool[][] applyCrossMaskingMedianFilter(bool[][] image, int threshold)
  101. {
  102. bool[][] filteredMatrix = new bool[image.Length][];
  103. for (int i = 0; i < image.Length; i++)
  104. {
  105. filteredMatrix[i] = new bool[image[0].Length];
  106. }
  107. //filtering noise in image with median filter
  108. int numPointDark;
  109. for (int y = 2; y < image[0].Length - 2; y++)
  110. {
  111. for (int x = 2; x < image.Length - 2; x++)
  112. {
  113. //if (image[x][y] == true) {
  114. numPointDark = 0;
  115. for (int f = - 2; f < 3; f++)
  116. {
  117. if (image[x + f][y] == true)
  118. numPointDark++;
  120. if (image[x][y + f] == true)
  121. numPointDark++;
  122. }
  124. if (numPointDark > threshold)
  125. filteredMatrix[x][y] = POINT_DARK;
  126. }
  127. }
  129. return filteredMatrix;
  130. }
  131. internal virtual bool[][] filterImage(int[][] image)
  132. {
  133. imageToGrayScale(image);
  134. bool[][] bitmap = grayScaleToBitmap(image);
  135. return bitmap;
  136. }
  138. internal virtual void  imageToGrayScale(int[][] image)
  139. {
  140. for (int y = 0; y < image[0].Length; y++)
  141. {
  142. for (int x = 0; x < image.Length; x++)
  143. {
  144. int r = image[x][y] >> 16 & 0xFF;
  145. int g = image[x][y] >> 8 & 0xFF;
  146. int b = image[x][y] & 0xFF;
  147. int m = (r * 30 + g * 59 + b * 11) / 100;
  148. image[x][y] = m;
  149. }
  150. }
  151. }
  153. internal virtual bool[][] grayScaleToBitmap(int[][] grayScale)
  154. {
  155. int[][] middle = getMiddleBrightnessPerArea(grayScale);
  156. int sqrtNumArea = middle.Length;
  157. int areaWidth = grayScale.Length / sqrtNumArea;
  158. int areaHeight = grayScale[0].Length / sqrtNumArea;
  159. bool[][] bitmap = new bool[grayScale.Length][];
  160. for (int i = 0; i < grayScale.Length; i++)
  161. {
  162. bitmap[i] = new bool[grayScale[0].Length];
  163. }
  165. for (int ay = 0; ay < sqrtNumArea; ay++)
  166. {
  167. for (int ax = 0; ax < sqrtNumArea; ax++)
  168. {
  169. for (int dy = 0; dy < areaHeight; dy++)
  170. {
  171. for (int dx = 0; dx < areaWidth; dx++)
  172. {
  173. bitmap[areaWidth * ax + dx][areaHeight * ay + dy] = (grayScale[areaWidth * ax + dx][areaHeight * ay + dy] < middle[ax][ay])?true:false;
  174. }
  175. }
  176. }
  177. }
  178. return bitmap;
  179. }
  181. internal virtual int[][] getMiddleBrightnessPerArea(int[][] image)
  182. {
  183. int numSqrtArea = 4;
  184. //obtain middle brightness((min + max) / 2) per area
  185. int areaWidth = image.Length / numSqrtArea;
  186. int areaHeight = image[0].Length / numSqrtArea;
  187. int[][][] minmax = new int[numSqrtArea][][];
  188. for (int i = 0; i < numSqrtArea; i++)
  189. {
  190. minmax[i] = new int[numSqrtArea][];
  191. for (int i2 = 0; i2 < numSqrtArea; i2++)
  192. {
  193. minmax[i][i2] = new int[2];
  194. }
  195. }
  196. for (int ay = 0; ay < numSqrtArea; ay++)
  197. {
  198. for (int ax = 0; ax < numSqrtArea; ax++)
  199. {
  200. minmax[ax][ay][0] = 0xFF;
  201. for (int dy = 0; dy < areaHeight; dy++)
  202. {
  203. for (int dx = 0; dx < areaWidth; dx++)
  204. {
  205. int target = image[areaWidth * ax + dx][areaHeight * ay + dy];
  206. if (target < minmax[ax][ay][0])
  207. minmax[ax][ay][0] = target;
  208. if (target > minmax[ax][ay][1])
  209. minmax[ax][ay][1] = target;
  210. }
  211. }
  212. //minmax[ax][ay][0] = (minmax[ax][ay][0] + minmax[ax][ay][1]) / 2;
  213. }
  214. }
  215. int[][] middle = new int[numSqrtArea][];
  216. for (int i3 = 0; i3 < numSqrtArea; i3++)
  217. {
  218. middle[i3] = new int[numSqrtArea];
  219. }
  220. for (int ay = 0; ay < numSqrtArea; ay++)
  221. {
  222. for (int ax = 0; ax < numSqrtArea; ax++)
  223. {
  224. middle[ax][ay] = (minmax[ax][ay][0] + minmax[ax][ay][1]) / 2;
  225. //Console.out.print(middle[ax][ay] + ",");
  226. }
  227. //Console.out.println("");
  228. }
  229. //Console.out.println("");
  231. return middle;
  232. }
  234. public virtual QRCodeSymbol getQRCodeSymbol(int[][] image)
  235. {
  236. int longSide = (image.Length < image[0].Length)?image[0].Length:image.Length;
  237. QRCodeImageReader.DECIMAL_POINT = 23 - QRCodeUtility.sqrt(longSide / 256);
  238. bitmap = filterImage(image);
  239. canvas.println("Drawing matrix.");
  240. canvas.drawMatrix(bitmap);
  242. canvas.println("Scanning Finder Pattern.");
  243. FinderPattern finderPattern = null;
  244. try
  245. {
  246. finderPattern = FinderPattern.findFinderPattern(bitmap);
  247. }
  248. catch (FinderPatternNotFoundException e)
  249. {
  250. canvas.println("Not found, now retrying...");
  251. bitmap = applyCrossMaskingMedianFilter(bitmap, 5);
  252. canvas.drawMatrix(bitmap);
  253. for (int i = 0; i < 1000000000; i++)
  254. ;
  255. try
  256. {
  257. finderPattern = FinderPattern.findFinderPattern(bitmap);
  258. }
  259. catch (FinderPatternNotFoundException e2)
  260. {
  261. throw new SymbolNotFoundException(e2.Message);
  262. }
  263. catch (VersionInformationException e2)
  264. {
  265. throw new SymbolNotFoundException(e2.Message);
  266. }
  267. }
  268. catch (VersionInformationException e)
  269. {
  270. throw new SymbolNotFoundException(e.Message);
  271. }
  274. canvas.println("FinderPattern at");
  275. String finderPatternCoordinates = finderPattern.getCenter(FinderPattern.UL).ToString() + finderPattern.getCenter(FinderPattern.UR).ToString() + finderPattern.getCenter(FinderPattern.DL).ToString();
  276. canvas.println(finderPatternCoordinates);
  277. int[] sincos = finderPattern.getAngle();
  278. canvas.println("Angle*4098: Sin " + System.Convert.ToString(sincos[0]) + "  " + "Cos " + System.Convert.ToString(sincos[1]));
  280. int version = finderPattern.Version;
  281. canvas.println("Version: " + System.Convert.ToString(version));
  282. if (version < 1 || version > 40)
  283. throw new InvalidVersionException("Invalid version: " + version);
  285. AlignmentPattern alignmentPattern = null;
  286. try
  287. {
  288. alignmentPattern = AlignmentPattern.findAlignmentPattern(bitmap, finderPattern);
  289. }
  290. catch (AlignmentPatternNotFoundException e)
  291. {
  292. throw new SymbolNotFoundException(e.Message);
  293. }
  295. int matrixLength = alignmentPattern.getCenter().Length;
  296. canvas.println("AlignmentPatterns at");
  297. for (int y = 0; y < matrixLength; y++)
  298. {
  299. String alignmentPatternCoordinates = "";
  300. for (int x = 0; x < matrixLength; x++)
  301. {
  302. alignmentPatternCoordinates += alignmentPattern.getCenter()[x][y].ToString();
  303. }
  304. canvas.println(alignmentPatternCoordinates);
  305. }
  306. //for(int i = 0; i < 500000; i++) Console.out.println("");
  308. canvas.println("Creating sampling grid.");
  309. //[TODO] need all-purpose method
  310. //samplingGrid = getSamplingGrid2_6(finderPattern, alignmentPattern);
  311. samplingGrid = getSamplingGrid(finderPattern, alignmentPattern);
  312. canvas.println("Reading grid.");
  313. bool[][] qRCodeMatrix = null;
  314. try
  315. {
  316. qRCodeMatrix = getQRCodeMatrix(bitmap, samplingGrid);
  317. }
  318. catch (System.IndexOutOfRangeException e)
  319. {
  320. throw new SymbolNotFoundException("Sampling grid exceeded image boundary");
  321. }
  322. //canvas.drawMatrix(qRCodeMatrix);
  323. return new QRCodeSymbol(qRCodeMatrix);
  324. }
  326. public virtual QRCodeSymbol getQRCodeSymbolWithAdjustedGrid(Point adjust)
  327. {
  328. if (bitmap == null || samplingGrid == null)
  329. {
  330. throw new System.SystemException("This method must be called after QRCodeImageReader.getQRCodeSymbol() called");
  331. }
  332. samplingGrid.adjust(adjust);
  333. canvas.println("Sampling grid adjusted d(" + adjust.X + "," + adjust.Y + ")");
  335. bool[][] qRCodeMatrix = null;
  336. try
  337. {
  338. qRCodeMatrix = getQRCodeMatrix(bitmap, samplingGrid);
  339. }
  340. catch (System.IndexOutOfRangeException e)
  341. {
  342. throw new SymbolNotFoundException("Sampling grid exceeded image boundary");
  343. }
  344. return new QRCodeSymbol(qRCodeMatrix);
  345. }
  347. // For only version 1 which has no Alignement Patterns
  348. /* SamplingGrid getSamplingGrid1(FinderPattern finderPattern) {
  349. int sqrtNumArea = 1;
  350. int sqrtNumModules = finderPattern.getSqrtNumModules(); //get nummber of modules at side
  351. int sqrtNumAreaModules = sqrtNumModules / sqrtNumArea;
  352. Point[] centers = finderPattern.getCenter();
  353. int logicalDistance = 14;
  354. SamplingGrid samplingGrid = new SamplingGrid(sqrtNumArea);
  355. Line baseLineX, baseLineY, gridLineX, gridLineY;
  358. ModulePitch modulePitch = new ModulePitch(); //store (up,left) order
  359. modulePitch.top = getAreaModulePitch(centers[0], centers[1], logicalDistance);
  360. modulePitch.left = getAreaModulePitch(centers[0], centers[2], logicalDistance);
  362. //X軸に垂直の基線(一般に縦)
  363. baseLineX = new Line(
  364. finderPattern.getCenter(FinderPattern.UL), 
  365. finderPattern.getCenter(FinderPattern.DL));
  367. Axis axis = new Axis(finderPattern.getAngle(), modulePitch.top);
  368. axis.setOrigin(baseLineX.getP1());
  369. baseLineX.setP1(axis.translate(-3, -3));
  371. axis.setModulePitch(modulePitch.left);
  372. axis.setOrigin(baseLineX.getP2());
  373. baseLineX.setP2(axis.translate(-3, 3));
  375. //Y軸に垂直の基線(一般に横)
  376. baseLineY =
  377. new Line(finderPattern.getCenter(FinderPattern.UL),
  378. finderPattern.getCenter(FinderPattern.UR));
  380. axis.setModulePitch(modulePitch.left);
  381. axis.setOrigin(baseLineY.getP1());
  382. baseLineY.setP1(axis.translate(-3, -3));
  385. axis.setModulePitch(modulePitch.left);
  386. axis.setOrigin(baseLineY.getP2());
  387. baseLineY.setP2(axis.translate(3, -3));
  389. //baseLineX.translate(1,1);
  390. //baseLineY.translate(1,1);
  392. samplingGrid.initGrid(0, 0, sqrtNumAreaModules, sqrtNumAreaModules);
  394. for (int i = 0; i < sqrtNumAreaModules; i++) {
  396. gridLineX = new Line(baseLineX.getP1(), baseLineX.getP2());
  398. axis.setOrigin(gridLineX.getP1());
  399. axis.setModulePitch(modulePitch.top);
  400. gridLineX.setP1(axis.translate(i,0));
  402. axis.setOrigin(gridLineX.getP2());
  403. axis.setModulePitch(modulePitch.top);
  404. gridLineX.setP2(axis.translate(i,0));
  407. gridLineY = new Line(baseLineY.getP1(), baseLineY.getP2());
  408. axis.setOrigin(gridLineY.getP1());
  409. axis.setModulePitch(modulePitch.left);
  410. gridLineY.setP1(axis.translate(0,i));
  412. axis.setOrigin(gridLineY.getP2());
  413. axis.setModulePitch(modulePitch.left);
  414. gridLineY.setP2(axis.translate(0,i));
  417. samplingGrid.setXLine(0,0,i,gridLineX);
  418. samplingGrid.setYLine(0,0,i,gridLineY);
  419. }
  420. for (int ay = 0; ay < samplingGrid.getHeight(); ay++) {
  421. for (int ax = 0; ax < samplingGrid.getWidth();ax++) {
  422. canvas.drawLines(samplingGrid.getXLines(ax,ay), Color.BLUE);
  423. canvas.drawLines(samplingGrid.getYLines(ax,ay), Color.BLUE);
  424. }
  425. }
  426. return samplingGrid;
  427. }*/
  429. //sampllingGrid[areaX][areaY][direction(x=0,y=1)][EachLines]
  430. /* SamplingGrid getSamplingGrid2_6(FinderPattern finderPattern, AlignmentPattern alignmentPattern) {
  432. Point centers[][] = alignmentPattern.getCenter();
  433. centers[0][0] = finderPattern.getCenter(FinderPattern.UL);
  434. centers[1][0] = finderPattern.getCenter(FinderPattern.UR);
  435. centers[0][1] = finderPattern.getCenter(FinderPattern.DL);
  436. int sqrtNumModules = finderPattern.getSqrtNumModules(); //一辺当たりのモジュール数を得る
  438. SamplingGrid samplingGrid = new SamplingGrid(1);
  439. Line baseLineX, baseLineY, gridLineX, gridLineY;
  441. int logicalDistance = alignmentPattern.getLogicalDistance();
  442. Axis axis = new Axis(finderPattern.getAngle(), finderPattern.getModuleSize());
  444. ModulePitch modulePitch = new ModulePitch(); //top left bottom rightの順に格納
  446. modulePitch.top = getAreaModulePitch(centers[0][0], centers[1][0], logicalDistance + 6);
  447. modulePitch.left = getAreaModulePitch(centers[0][0], centers[0][1], logicalDistance + 6);
  448. axis.setModulePitch(modulePitch.top);
  449. axis.setOrigin(centers[0][1]);
  450. modulePitch.bottom = getAreaModulePitch(axis.translate(0, -3), centers[1][1], logicalDistance + 3);
  451. axis.setModulePitch(modulePitch.left);
  452. axis.setOrigin(centers[1][0]);
  453. modulePitch.right = getAreaModulePitch(axis.translate(-3, 0), centers[1][1], logicalDistance + 3);
  455. //X軸に垂直の基線(一般に縦)
  456. baseLineX = new Line();
  457. baseLineY = new Line();
  459. axis.setOrigin(centers[0][0]);
  460. modulePitch.top = getAreaModulePitch(centers[0][0], centers[1][0], logicalDistance + 6);
  461. modulePitch.left = getAreaModulePitch(centers[0][0], centers[0][1], logicalDistance + 6);
  462. axis.setModulePitch(modulePitch.top);
  463. axis.setOrigin(centers[0][1]);
  464. modulePitch.bottom = getAreaModulePitch(axis.translate(0,-3), centers[1][1], logicalDistance + 3);
  465. axis.setModulePitch(modulePitch.left);
  466. axis.setOrigin(centers[1][0]);
  467. modulePitch.right = getAreaModulePitch(axis.translate(-3,0), centers[1][1], logicalDistance + 3);
  470. axis.setOrigin(centers[0][0]);
  471. axis.setModulePitch(modulePitch.top);
  472. baseLineX.setP1(axis.translate(-3,-3));
  474. axis.setModulePitch(modulePitch.left);
  475. baseLineY.setP1(axis.translate(-3,-3));
  477. axis.setOrigin(centers[0][1]);
  478. axis.setModulePitch(modulePitch.bottom);
  479. baseLineX.setP2(axis.translate(-3,3));
  481. axis.setOrigin(centers[1][0]);
  482. axis.setModulePitch(modulePitch.right);
  483. baseLineY.setP2(axis.translate(3,-3));
  486. baseLineX.translate(1,1);
  487. baseLineY.translate(1,1);
  489. samplingGrid.initGrid(0, 0, sqrtNumModules, sqrtNumModules);
  491. for (int i = 0; i < sqrtNumModules; i++) {
  492. gridLineX = new Line(baseLineX.getP1(), baseLineX.getP2());
  494. axis.setOrigin(gridLineX.getP1());
  495. axis.setModulePitch(modulePitch.top);
  496. gridLineX.setP1(axis.translate(i,0));
  498. axis.setOrigin(gridLineX.getP2());
  499. axis.setModulePitch(modulePitch.bottom);
  500. gridLineX.setP2(axis.translate(i,0));
  503. gridLineY = new Line(baseLineY.getP1(), baseLineY.getP2());
  505. axis.setOrigin(gridLineY.getP1());
  506. axis.setModulePitch(modulePitch.left);
  507. gridLineY.setP1(axis.translate(0,i));
  509. axis.setOrigin(gridLineY.getP2());
  510. axis.setModulePitch(modulePitch.right);
  511. gridLineY.setP2(axis.translate(0,i));
  514. samplingGrid.setXLine(0,0,i,gridLineX);
  515. samplingGrid.setYLine(0,0,i,gridLineY);
  517. }
  519. for (int ay = 0; ay < samplingGrid.getHeight(); ay++) {
  520. for (int ax = 0; ax < samplingGrid.getWidth();ax++) {
  521. canvas.drawLines(samplingGrid.getXLines(ax,ay), java.awt.Color.BLUE);
  522. canvas.drawLines(samplingGrid.getYLines(ax,ay), java.awt.Color.BLUE);
  523. }
  524. }
  525. return samplingGrid;
  526. }
  530. //for version 7-13
  531. SamplingGrid getSamplingGrid7_13(FinderPattern finderPattern, AlignmentPattern alignmentPattern) {
  533. Point centers[][] = alignmentPattern.getCenter();
  534. centers[0][0] = finderPattern.getCenter(FinderPattern.UL);
  535. centers[2][0] = finderPattern.getCenter(FinderPattern.UR);
  536. centers[0][2] = finderPattern.getCenter(FinderPattern.DL);
  537. int sqrtNumModules = finderPattern.getSqrtNumModules(); //一辺当たりのモジュール数を得る
  538. int sqrtNumArea = 2;
  539. int sqrtNumAreaModules = sqrtNumModules / sqrtNumArea;
  540. sqrtNumAreaModules++;
  541. SamplingGrid samplingGrid = new SamplingGrid(sqrtNumArea);
  542. Line baseLineX, baseLineY, gridLineX, gridLineY;
  544. int logicalDistance = alignmentPattern.getLogicalDistance();
  545. Axis axis = new Axis(finderPattern.getAngle(), finderPattern.getModuleSize());
  546. ModulePitch modulePitch;
  547. for (int ay = 0; ay < sqrtNumArea; ay++) {
  548. for (int ax = 0; ax < sqrtNumArea; ax++) {
  549. modulePitch = new ModulePitch(); //top left bottom rightの順に格納
  550. baseLineX = new Line();
  551. baseLineY = new Line();
  552. axis.setModulePitch(finderPattern.getModuleSize());
  553. if (ax == 0 && ay == 0) {
  554. axis.setOrigin(centers[0][0]);
  555. modulePitch.top = getAreaModulePitch(axis.translate(0,3), centers[1][0], logicalDistance + 3);
  556. modulePitch.left = getAreaModulePitch(axis.translate(3,0), centers[0][1], logicalDistance + 3);
  557. axis.setModulePitch(modulePitch.top);
  558. modulePitch.bottom = getAreaModulePitch(centers[0][1], centers[1][1], logicalDistance);
  559. axis.setModulePitch(modulePitch.left);
  560. modulePitch.right = getAreaModulePitch(centers[1][0], centers[1][1], logicalDistance);
  562. axis.setModulePitch(modulePitch.top);
  563. baseLineX.setP1(axis.translate(-3,-3));
  565. axis.setModulePitch(modulePitch.left);
  566. baseLineY.setP1(axis.translate(-3,-3));
  568. axis.setOrigin(centers[0][1]);
  569. axis.setModulePitch(modulePitch.bottom);
  570. baseLineX.setP2(axis.translate(-6,0));
  572. axis.setOrigin(centers[1][0]);
  573. axis.setModulePitch(modulePitch.right);
  574. baseLineY.setP2(axis.translate(0,-6));
  575. }
  576. else if (ax == 1 && ay == 0) {
  577. axis.setOrigin(centers[1][0]);
  578. modulePitch.top = getAreaModulePitch(axis.translate(0,-3), centers[2][0], logicalDistance + 3);
  579. modulePitch.left = getAreaModulePitch(centers[1][0], centers[1][1], logicalDistance);
  580. axis.setModulePitch(modulePitch.top);
  581. modulePitch.bottom = getAreaModulePitch(centers[1][1], centers[2][1], logicalDistance);
  582. axis.setModulePitch(modulePitch.left);
  583. axis.setOrigin(centers[2][0]);
  584. modulePitch.right = getAreaModulePitch(axis.translate(-3,0), centers[2][1], logicalDistance + 3);
  586. axis.setOrigin(centers[1][0]);
  587. axis.setModulePitch(modulePitch.left);
  588. baseLineX.setP1(axis.translate(0,-6));
  590. baseLineY.setP1(axis.translate(0,-6));
  592. baseLineX.setP2(centers[1][1]);
  594. axis.setOrigin(centers[2][0]);
  595. axis.setModulePitch(modulePitch.right);
  596. baseLineY.setP2(axis.translate(3,-3));
  597. }
  598. else if (ax == 0 && ay == 1) {
  599. modulePitch.top = getAreaModulePitch(centers[0][1], centers[1][1], logicalDistance);
  600. axis.setOrigin(centers[0][2]);
  601. modulePitch.left = getAreaModulePitch(centers[0][1], axis.translate(3,0), logicalDistance + 3);
  602. axis.setModulePitch(modulePitch.top);
  603. modulePitch.bottom = getAreaModulePitch(axis.translate(0,-3), centers[1][2], logicalDistance + 3);
  604. axis.setModulePitch(modulePitch.bottom);
  605. modulePitch.right = getAreaModulePitch(centers[1][1], centers[1][2], logicalDistance);
  607. axis.setOrigin(centers[0][1]);
  608. axis.setModulePitch(modulePitch.top);
  609. baseLineX.setP1(axis.translate(-6,0));
  611. baseLineY.setP1(axis.translate(-6,0));
  613. axis.setOrigin(centers[0][2]);
  614. axis.setModulePitch(modulePitch.bottom);
  615. baseLineX.setP2(axis.translate(-3, 3));
  617. baseLineY.setP2(centers[1][1]);
  618. }
  619. else if (ax == 1 && ay == 1) {
  620. modulePitch.top = getAreaModulePitch(centers[1][1], centers[2][1], logicalDistance);
  621. modulePitch.left = getAreaModulePitch(centers[1][1], centers[1][2], logicalDistance);
  622. modulePitch.bottom = getAreaModulePitch(centers[1][2], centers[2][2], logicalDistance);
  623. modulePitch.right = getAreaModulePitch(centers[2][1], centers[2][2], logicalDistance);
  625. baseLineX.setP1(centers[1][1]);
  626. baseLineY.setP1(centers[1][1]);
  628. axis.setOrigin(centers[1][2]);
  629. axis.setModulePitch(modulePitch.left);
  630. baseLineX.setP2(axis.translate(0,6));
  632. axis.setOrigin(centers[2][1]);
  633. axis.setModulePitch(modulePitch.top);
  634. baseLineY.setP2(axis.translate(6,0));
  635. }
  637. samplingGrid.initGrid(ax,ay, sqrtNumAreaModules, sqrtNumAreaModules);
  639. for (int i = 0; i < sqrtNumAreaModules; i++) {
  640. gridLineX = new Line(baseLineX.getP1(), baseLineX.getP2());
  642. axis.setOrigin(gridLineX.getP1());
  643. axis.setModulePitch(modulePitch.top);
  644. gridLineX.setP1(axis.translate(i,0));
  646. axis.setOrigin(gridLineX.getP2());
  647. axis.setModulePitch(modulePitch.bottom);
  648. gridLineX.setP2(axis.translate(i,0));
  651. gridLineY = new Line(baseLineY.getP1(), baseLineY.getP2());
  653. axis.setOrigin(gridLineY.getP1());
  654. axis.setModulePitch(modulePitch.left);
  655. gridLineY.setP1(axis.translate(0,i));
  657. axis.setOrigin(gridLineY.getP2());
  658. axis.setModulePitch(modulePitch.right);
  659. gridLineY.setP2(axis.translate(0,i));
  661. samplingGrid.setXLine(ax,ay,i,gridLineX);
  662. samplingGrid.setYLine(ax,ay,i,gridLineY);
  664. }
  665. }
  666. }
  668. for (int ay = 0; ay < samplingGrid.getHeight(); ay++) {
  669. for (int ax = 0; ax < samplingGrid.getWidth();ax++) {
  670. canvas.drawLines(samplingGrid.getXLines(ax,ay), java.awt.Color.BLUE);
  671. canvas.drawLines(samplingGrid.getYLines(ax,ay), java.awt.Color.BLUE);
  672. }
  673. }
  675. return samplingGrid;
  676. }*/
  677. /// <summary> Generic Sampling grid method</summary>
  678. internal virtual SamplingGrid getSamplingGrid(FinderPattern finderPattern, AlignmentPattern alignmentPattern)
  679. {
  681. Point[][] centers = alignmentPattern.getCenter();
  683. int version = finderPattern.Version;
  684. int sqrtCenters = (version / 7) + 2;
  686. centers[0][0] = finderPattern.getCenter(FinderPattern.UL);
  687. centers[sqrtCenters - 1][0] = finderPattern.getCenter(FinderPattern.UR);
  688. centers[0][sqrtCenters - 1] = finderPattern.getCenter(FinderPattern.DL);
  689. //int sqrtNumModules = finderPattern.getSqrtNumModules(); /// The number of modules per one side is obtained
  690. int sqrtNumArea = sqrtCenters - 1;
  692. //--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//--//
  693. SamplingGrid samplingGrid = new SamplingGrid(sqrtNumArea);
  695. Line baseLineX, baseLineY, gridLineX, gridLineY;
  697. ///???
  698. //Point[] targetCenters;
  700. //int logicalDistance = alignmentPattern.getLogicalDistance();
  701. Axis axis = new Axis(finderPattern.getAngle(), finderPattern.getModuleSize());
  702. ModulePitch modulePitch;
  704. // for each area :
  705. for (int ay = 0; ay < sqrtNumArea; ay++)
  706. {
  707. for (int ax = 0; ax < sqrtNumArea; ax++)
  708. {
  709. modulePitch = new ModulePitch(this); /// Housing to order
  710. baseLineX = new Line();
  711. baseLineY = new Line();
  712. axis.ModulePitch = finderPattern.getModuleSize();
  714. Point[][] logicalCenters = AlignmentPattern.getLogicalCenter(finderPattern);
  716. Point upperLeftPoint = centers[ax][ay];
  717. Point upperRightPoint = centers[ax + 1][ay];
  718. Point lowerLeftPoint = centers[ax][ay + 1];
  719. Point lowerRightPoint = centers[ax + 1][ay + 1];
  721. Point logicalUpperLeftPoint = logicalCenters[ax][ay];
  722. Point logicalUpperRightPoint = logicalCenters[ax + 1][ay];
  723. Point logicalLowerLeftPoint = logicalCenters[ax][ay + 1];
  724. Point logicalLowerRightPoint = logicalCenters[ax + 1][ay + 1];
  726. if (ax == 0 && ay == 0)
  727. // left upper corner
  728. {
  729. if (sqrtNumArea == 1)
  730. {
  731. upperLeftPoint = axis.translate(upperLeftPoint, - 3, - 3);
  732. upperRightPoint = axis.translate(upperRightPoint, 3, - 3);
  733. lowerLeftPoint = axis.translate(lowerLeftPoint, - 3, 3);
  734. lowerRightPoint = axis.translate(lowerRightPoint, 6, 6);
  736. logicalUpperLeftPoint.translate(- 6, - 6);
  737. logicalUpperRightPoint.translate(3, - 3);
  738. logicalLowerLeftPoint.translate(- 3, 3);
  739. logicalLowerRightPoint.translate(6, 6);
  740. }
  741. else
  742. {
  743. upperLeftPoint = axis.translate(upperLeftPoint, - 3, - 3);
  744. upperRightPoint = axis.translate(upperRightPoint, 0, - 6);
  745. lowerLeftPoint = axis.translate(lowerLeftPoint, - 6, 0);
  747. logicalUpperLeftPoint.translate(- 6, - 6);
  748. logicalUpperRightPoint.translate(0, - 6);
  749. logicalLowerLeftPoint.translate(- 6, 0);
  750. }
  751. }
  752. else if (ax == 0 && ay == sqrtNumArea - 1)
  753. // left bottom corner
  754. {
  755. upperLeftPoint = axis.translate(upperLeftPoint, - 6, 0);
  756. lowerLeftPoint = axis.translate(lowerLeftPoint, - 3, 3);
  757. lowerRightPoint = axis.translate(lowerRightPoint, 0, 6);
  760. logicalUpperLeftPoint.translate(- 6, 0);
  761. logicalLowerLeftPoint.translate(- 6, 6);
  762. logicalLowerRightPoint.translate(0, 6);
  763. }
  764. else if (ax == sqrtNumArea - 1 && ay == 0)
  765. // right upper corner
  766. {
  767. upperLeftPoint = axis.translate(upperLeftPoint, 0, - 6);
  768. upperRightPoint = axis.translate(upperRightPoint, 3, - 3);
  769. lowerRightPoint = axis.translate(lowerRightPoint, 6, 0);
  771. logicalUpperLeftPoint.translate(0, - 6);
  772. logicalUpperRightPoint.translate(6, - 6);
  773. logicalLowerRightPoint.translate(6, 0);
  774. }
  775. else if (ax == sqrtNumArea - 1 && ay == sqrtNumArea - 1)
  776. // right bottom corner
  777. {
  778. lowerLeftPoint = axis.translate(lowerLeftPoint, 0, 6);
  779. upperRightPoint = axis.translate(upperRightPoint, 6, 0);
  780. lowerRightPoint = axis.translate(lowerRightPoint, 6, 6);
  782. logicalLowerLeftPoint.translate(0, 6);
  783. logicalUpperRightPoint.translate(6, 0);
  784. logicalLowerRightPoint.translate(6, 6);
  785. }
  786. else if (ax == 0)
  787. // left side
  788. {
  789. upperLeftPoint = axis.translate(upperLeftPoint, - 6, 0);
  790. lowerLeftPoint = axis.translate(lowerLeftPoint, - 6, 0);
  792. logicalUpperLeftPoint.translate(- 6, 0);
  793. logicalLowerLeftPoint.translate(- 6, 0);
  794. }
  795. else if (ax == sqrtNumArea - 1)
  796. // right
  797. {
  798. upperRightPoint = axis.translate(upperRightPoint, 6, 0);
  799. lowerRightPoint = axis.translate(lowerRightPoint, 6, 0);
  801. logicalUpperRightPoint.translate(6, 0);
  802. logicalLowerRightPoint.translate(6, 0);
  803. }
  804. else if (ay == 0)
  805. // top
  806. {
  807. upperLeftPoint = axis.translate(upperLeftPoint, 0, - 6);
  808. upperRightPoint = axis.translate(upperRightPoint, 0, - 6);
  810. logicalUpperLeftPoint.translate(0, - 6);
  811. logicalUpperRightPoint.translate(0, - 6);
  812. }
  813. else if (ay == sqrtNumArea - 1)
  814. // bottom
  815. {
  816. lowerLeftPoint = axis.translate(lowerLeftPoint, 0, 6);
  817. lowerRightPoint = axis.translate(lowerRightPoint, 0, 6);
  819. logicalLowerLeftPoint.translate(0, 6);
  820. logicalLowerRightPoint.translate(0, 6);
  821. }
  823. if (ax == 0)
  824. {
  825. logicalUpperRightPoint.translate(1, 0);
  826. logicalLowerRightPoint.translate(1, 0);
  827. }
  828. else
  829. {
  830. logicalUpperLeftPoint.translate(- 1, 0);
  831. logicalLowerLeftPoint.translate(- 1, 0);
  832. }
  834. if (ay == 0)
  835. {
  836. logicalLowerLeftPoint.translate(0, 1);
  837. logicalLowerRightPoint.translate(0, 1);
  838. }
  839. else
  840. {
  841. logicalUpperLeftPoint.translate(0, - 1);
  842. logicalUpperRightPoint.translate(0, - 1);
  843. }
  845. int logicalWidth = logicalUpperRightPoint.X - logicalUpperLeftPoint.X;
  846. int logicalHeight = logicalLowerLeftPoint.Y - logicalUpperLeftPoint.Y;
  848. if (version < 7)
  849. {
  850. logicalWidth += 3;
  851. logicalHeight += 3;
  852. }
  853. modulePitch.top = getAreaModulePitch(upperLeftPoint, upperRightPoint, logicalWidth - 1);
  854. modulePitch.left = getAreaModulePitch(upperLeftPoint, lowerLeftPoint, logicalHeight - 1);
  855. modulePitch.bottom = getAreaModulePitch(lowerLeftPoint, lowerRightPoint, logicalWidth - 1);
  856. modulePitch.right = getAreaModulePitch(upperRightPoint, lowerRightPoint, logicalHeight - 1);
  858. baseLineX.setP1(upperLeftPoint);
  859. baseLineY.setP1(upperLeftPoint);
  860. baseLineX.setP2(lowerLeftPoint);
  861. baseLineY.setP2(upperRightPoint);
  863. samplingGrid.initGrid(ax, ay, logicalWidth, logicalHeight);
  865. for (int i = 0; i < logicalWidth; i++)
  866. {
  867. gridLineX = new Line(baseLineX.getP1(), baseLineX.getP2());
  869. axis.Origin = gridLineX.getP1();
  870. axis.ModulePitch = modulePitch.top;
  871. gridLineX.setP1(axis.translate(i, 0));
  873. axis.Origin = gridLineX.getP2();
  874. axis.ModulePitch = modulePitch.bottom;
  875. gridLineX.setP2(axis.translate(i, 0));
  877. samplingGrid.setXLine(ax, ay, i, gridLineX);
  878. }
  880. for (int i = 0; i < logicalHeight; i++)
  881. {
  883. gridLineY = new Line(baseLineY.getP1(), baseLineY.getP2());
  885. axis.Origin = gridLineY.getP1();
  886. axis.ModulePitch = modulePitch.left;
  887. gridLineY.setP1(axis.translate(0, i));
  889. axis.Origin = gridLineY.getP2();
  890. axis.ModulePitch = modulePitch.right;
  891. gridLineY.setP2(axis.translate(0, i));
  893. samplingGrid.setYLine(ax, ay, i, gridLineY);
  894. }
  895. }
  896. }
  898. return samplingGrid;
  899. }
  903. //get module pitch in single area
  904. internal virtual int getAreaModulePitch(Point start, Point end, int logicalDistance)
  905. {
  906. Line tempLine;
  907. tempLine = new Line(start, end);
  908. int realDistance = tempLine.Length;
  909. int modulePitch = (realDistance << DECIMAL_POINT) / logicalDistance;
  910. return modulePitch;
  911. }
  914. //gridLines[areaX][areaY][direction(x=0,y=1)][EachLines]
  915. internal virtual bool[][] getQRCodeMatrix(bool[][] image, SamplingGrid gridLines)
  916. {
  917. //int gridSize = gridLines.getWidth() * gridLines.getWidth(0,0);
  918. int gridSize = gridLines.TotalWidth;
  920. // now this is done within the SamplingGrid class...
  921. // if (gridLines.getWidth() >= 2)
  922. // gridSize-=1;
  924. canvas.println("gridSize=" + gridSize);
  925. //canvas.println("gridLines.getWidth() * gridLines.getWidth(0,0) = "+gridLines.getWidth() * gridLines.getWidth(0,0));
  926. Point bottomRightPoint = null;
  927. bool[][] sampledMatrix = new bool[gridSize][];
  928. for (int i = 0; i < gridSize; i++)
  929. {
  930. sampledMatrix[i] = new bool[gridSize];
  931. }
  932. for (int ay = 0; ay < gridLines.getHeight(); ay++)
  933. {
  934. for (int ax = 0; ax < gridLines.getWidth(); ax++)
  935. {
  936. System.Collections.ArrayList sampledPoints = System.Collections.ArrayList.Synchronized(new System.Collections.ArrayList(10)); //only for visualiz;
  937. for (int y = 0; y < gridLines.getHeight(ax, ay); y++)
  938. {
  939. for (int x = 0; x < gridLines.getWidth(ax, ay); x++)
  940. {
  941. int x1 = gridLines.getXLine(ax, ay, x).getP1().X;
  942. int y1 = gridLines.getXLine(ax, ay, x).getP1().Y;
  943. int x2 = gridLines.getXLine(ax, ay, x).getP2().X;
  944. int y2 = gridLines.getXLine(ax, ay, x).getP2().Y;
  945. int x3 = gridLines.getYLine(ax, ay, y).getP1().X;
  946. int y3 = gridLines.getYLine(ax, ay, y).getP1().Y;
  947. int x4 = gridLines.getYLine(ax, ay, y).getP2().X;
  948. int y4 = gridLines.getYLine(ax, ay, y).getP2().Y;
  950. int e = (y2 - y1) * (x3 - x4) - (y4 - y3) * (x1 - x2);
  951. int f = (x1 * y2 - x2 * y1) * (x3 - x4) - (x3 * y4 - x4 * y3) * (x1 - x2);
  952. int g = (x3 * y4 - x4 * y3) * (y2 - y1) - (x1 * y2 - x2 * y1) * (y4 - y3);
  953. sampledMatrix[gridLines.getX(ax, x)][gridLines.getY(ay, y)] = image[f / e][g / e];
  954. if ((ay == gridLines.getHeight() - 1 && ax == gridLines.getWidth() - 1) && y == gridLines.getHeight(ax, ay) - 1 && x == gridLines.getWidth(ax, ay) - 1)
  955. bottomRightPoint = new Point(f / e, g / e);
  956. //calling canvas.drawPoint in loop can be very slow.
  957. // use canvas.drawPoints if you need
  958. //canvas.drawPoint(new Point(f / e,g / e), Color.RED);
  959. }
  960. }
  961. }
  962. }
  963. if (bottomRightPoint.X > image.Length - 1 || bottomRightPoint.Y > image[0].Length - 1)
  964. throw new System.IndexOutOfRangeException("Sampling grid pointed out of image");
  965. canvas.drawPoint(bottomRightPoint, ThoughtWorks.QRCode.Codec.Util.Color_Fields.BLUE);
  967. return sampledMatrix;
  968. }
  969. }
  970. }