Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(313)

Side by Side Diff: xfa/src/fxbarcode/src/BC_OneDReader.cpp

Issue 842043002: Organize barcode codes into modules. (Closed) Base URL: https://pdfium.googlesource.com/pdfium.git@xfa
Patch Set: rebase Created 5 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « xfa/src/fxbarcode/src/BC_LuminanceSource.cpp ('k') | xfa/src/fxbarcode/src/BC_OneDimReader.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6 // Original code is licensed as follows:
7 /*
8 * Copyright 2008 ZXing authors
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 "barcode.h"
24 #include "include/BC_Reader.h"
25 #include "include/BC_OneDReader.h"
26 #include "include/BC_BinaryBitmap.h"
27 #include "include/BC_CommonBitArray.h"
28 const FX_INT32 CBC_OneDReader::INTEGER_MATH_SHIFT = 8;
29 const FX_INT32 CBC_OneDReader::PATTERN_MATCH_RESULT_SCALE_FACTOR = 1 << 8;
30 CBC_OneDReader::CBC_OneDReader()
31 {
32 }
33 CBC_OneDReader::~CBC_OneDReader()
34 {
35 }
36 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, FX_INT32 &e)
37 {
38 CFX_ByteString strtemp = Decode(image, 0, e);
39 BC_EXCEPTION_CHECK_ReturnValue(e, "");
40 return strtemp;
41 }
42 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, FX_INT32 hints, F X_INT32 &e)
43 {
44 CFX_ByteString strtemp = DeDecode(image, hints, e);
45 BC_EXCEPTION_CHECK_ReturnValue(e, "");
46 return strtemp;
47 }
48 CFX_ByteString CBC_OneDReader::DeDecode(CBC_BinaryBitmap *image, FX_INT32 hints, FX_INT32 &e)
49 {
50 FX_INT32 width = image->GetWidth();
51 FX_INT32 height = image->GetHeight();
52 CBC_CommonBitArray *row = NULL;
53 FX_INT32 middle = height >> 1;
54 FX_BOOL tryHarder = FALSE;
55 FX_INT32 rowStep = FX_MAX(1, height >> (tryHarder ? 8 : 5));
56 FX_INT32 maxLines;
57 if (tryHarder) {
58 maxLines = height;
59 } else {
60 maxLines = 15;
61 }
62 for (FX_INT32 x = 0; x < maxLines; x++) {
63 FX_INT32 rowStepsAboveOrBelow = (x + 1) >> 1;
64 FX_BOOL isAbove = (x & 0x01) == 0;
65 FX_INT32 rowNumber = middle + rowStep * (isAbove ? rowStepsAboveOrBelow : -rowStepsAboveOrBelow);
66 if (rowNumber < 0 || rowNumber >= height) {
67 break;
68 }
69 row = image->GetBlackRow(rowNumber, NULL, e);
70 if (e != BCExceptionNO) {
71 e = BCExceptionNO;
72 if(row != NULL) {
73 delete row;
74 row = NULL;
75 }
76 continue;
77 }
78 for (FX_INT32 attempt = 0; attempt < 2; attempt++) {
79 if (attempt == 1) {
80 row->Reverse();
81 }
82 CFX_ByteString result = DecodeRow(rowNumber, row, hints, e);
83 if (e != BCExceptionNO) {
84 e = BCExceptionNO;
85 continue;
86 }
87 if(row != NULL) {
88 delete row;
89 row = NULL;
90 }
91 return result;
92 }
93 if(row != NULL) {
94 delete row;
95 row = NULL;
96 }
97 }
98 e = BCExceptionNotFound;
99 return "";
100 }
101 void CBC_OneDReader::RecordPattern(CBC_CommonBitArray *row, FX_INT32 start, CFX_ Int32Array *counters, FX_INT32 &e)
102 {
103 FX_INT32 numCounters = counters->GetSize();
104 for (FX_INT32 i = 0; i < numCounters; i++) {
105 (*counters)[i] = 0;
106 }
107 FX_INT32 end = row->GetSize();
108 if (start >= end) {
109 e = BCExceptionNotFound;
110 return;
111 }
112 FX_BOOL isWhite = !row->Get(start);
113 FX_INT32 counterPosition = 0;
114 FX_INT32 j = start;
115 while (j < end) {
116 FX_BOOL pixel = row->Get(j);
117 if (pixel ^ isWhite) {
118 (*counters)[counterPosition]++;
119 } else {
120 counterPosition++;
121 if (counterPosition == numCounters) {
122 break;
123 } else {
124 (*counters)[counterPosition] = 1;
125 isWhite = !isWhite;
126 }
127 }
128 j++;
129 }
130 if (!(counterPosition == numCounters || (counterPosition == numCounters - 1 && j == end))) {
131 e = BCExceptionNotFound;
132 return;
133 }
134 }
135 void CBC_OneDReader::RecordPatternInReverse(CBC_CommonBitArray *row, FX_INT32 st art, CFX_Int32Array *counters, FX_INT32 &e)
136 {
137 FX_INT32 numTransitionsLeft = counters->GetSize();
138 FX_BOOL last = row->Get(start);
139 while (start > 0 && numTransitionsLeft >= 0) {
140 if (row->Get(--start) != last) {
141 numTransitionsLeft--;
142 last = !last;
143 }
144 }
145 if (numTransitionsLeft >= 0) {
146 e = BCExceptionNotFound;
147 return;
148 }
149 RecordPattern(row, start + 1, counters, e);
150 BC_EXCEPTION_CHECK_ReturnVoid(e);
151 }
152 FX_INT32 CBC_OneDReader::PatternMatchVariance(CFX_Int32Array *counters, const FX _INT32 *pattern, FX_INT32 maxIndividualVariance)
153 {
154 FX_INT32 numCounters = counters->GetSize();
155 FX_INT32 total = 0;
156 FX_INT32 patternLength = 0;
157 for (FX_INT32 i = 0; i < numCounters; i++) {
158 total += (*counters)[i];
159 patternLength += pattern[i];
160 }
161 if (total < patternLength) {
162 #undef max
163 return FXSYS_IntMax;
164 }
165 FX_INT32 unitBarWidth = (total << INTEGER_MATH_SHIFT) / patternLength;
166 maxIndividualVariance = (maxIndividualVariance * unitBarWidth) >> INTEGER_MA TH_SHIFT;
167 FX_INT32 totalVariance = 0;
168 for (FX_INT32 x = 0; x < numCounters; x++) {
169 FX_INT32 counter = (*counters)[x] << INTEGER_MATH_SHIFT;
170 FX_INT32 scaledPattern = pattern[x] * unitBarWidth;
171 FX_INT32 variance = counter > scaledPattern ? counter - scaledPattern : scaledPattern - counter;
172 if (variance > maxIndividualVariance) {
173 #undef max
174 return FXSYS_IntMax;
175 }
176 totalVariance += variance;
177 }
178 return totalVariance / total;
179 }
OLDNEW
« no previous file with comments | « xfa/src/fxbarcode/src/BC_LuminanceSource.cpp ('k') | xfa/src/fxbarcode/src/BC_OneDimReader.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698