OLD | NEW |
1 // Copyright 2014 PDFium Authors. All rights reserved. | 1 // Copyright 2014 PDFium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | 5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com |
6 // Original code is licensed as follows: | 6 // Original code is licensed as follows: |
7 /* | 7 /* |
8 * Copyright 2008 ZXing authors | 8 * Copyright 2008 ZXing authors |
9 * | 9 * |
10 * Licensed under the Apache License, Version 2.0 (the "License"); | 10 * Licensed under the Apache License, Version 2.0 (the "License"); |
11 * you may not use this file except in compliance with 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 | 12 * You may obtain a copy of the License at |
13 * | 13 * |
14 * http://www.apache.org/licenses/LICENSE-2.0 | 14 * http://www.apache.org/licenses/LICENSE-2.0 |
15 * | 15 * |
16 * Unless required by applicable law or agreed to in writing, software | 16 * Unless required by applicable law or agreed to in writing, software |
17 * distributed under the License is distributed on an "AS IS" BASIS, | 17 * distributed under the License is distributed on an "AS IS" BASIS, |
18 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 18 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
19 * See the License for the specific language governing permissions and | 19 * See the License for the specific language governing permissions and |
20 * limitations under the License. | 20 * limitations under the License. |
21 */ | 21 */ |
22 | 22 |
23 #include "../barcode.h" | 23 #include "../barcode.h" |
24 #include "../BC_Reader.h" | 24 #include "../BC_Reader.h" |
25 #include "../BC_BinaryBitmap.h" | 25 #include "../BC_BinaryBitmap.h" |
26 #include "../common/BC_CommonBitArray.h" | 26 #include "../common/BC_CommonBitArray.h" |
27 #include "BC_OneDReader.h" | 27 #include "BC_OneDReader.h" |
28 const FX_INT32 CBC_OneDReader::INTEGER_MATH_SHIFT = 8; | 28 const int32_t CBC_OneDReader::INTEGER_MATH_SHIFT = 8; |
29 const FX_INT32 CBC_OneDReader::PATTERN_MATCH_RESULT_SCALE_FACTOR = 1 << 8; | 29 const int32_t CBC_OneDReader::PATTERN_MATCH_RESULT_SCALE_FACTOR = 1 << 8; |
30 CBC_OneDReader::CBC_OneDReader() | 30 CBC_OneDReader::CBC_OneDReader() |
31 { | 31 { |
32 } | 32 } |
33 CBC_OneDReader::~CBC_OneDReader() | 33 CBC_OneDReader::~CBC_OneDReader() |
34 { | 34 { |
35 } | 35 } |
36 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, FX_INT32 &e) | 36 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, int32_t &e) |
37 { | 37 { |
38 CFX_ByteString strtemp = Decode(image, 0, e); | 38 CFX_ByteString strtemp = Decode(image, 0, e); |
39 BC_EXCEPTION_CHECK_ReturnValue(e, ""); | 39 BC_EXCEPTION_CHECK_ReturnValue(e, ""); |
40 return strtemp; | 40 return strtemp; |
41 } | 41 } |
42 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, FX_INT32 hints, F
X_INT32 &e) | 42 CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap *image, int32_t hints, in
t32_t &e) |
43 { | 43 { |
44 CFX_ByteString strtemp = DeDecode(image, hints, e); | 44 CFX_ByteString strtemp = DeDecode(image, hints, e); |
45 BC_EXCEPTION_CHECK_ReturnValue(e, ""); | 45 BC_EXCEPTION_CHECK_ReturnValue(e, ""); |
46 return strtemp; | 46 return strtemp; |
47 } | 47 } |
48 CFX_ByteString CBC_OneDReader::DeDecode(CBC_BinaryBitmap *image, FX_INT32 hints,
FX_INT32 &e) | 48 CFX_ByteString CBC_OneDReader::DeDecode(CBC_BinaryBitmap *image, int32_t hints,
int32_t &e) |
49 { | 49 { |
50 FX_INT32 width = image->GetWidth(); | 50 int32_t width = image->GetWidth(); |
51 FX_INT32 height = image->GetHeight(); | 51 int32_t height = image->GetHeight(); |
52 CBC_CommonBitArray *row = NULL; | 52 CBC_CommonBitArray *row = NULL; |
53 FX_INT32 middle = height >> 1; | 53 int32_t middle = height >> 1; |
54 FX_BOOL tryHarder = FALSE; | 54 FX_BOOL tryHarder = FALSE; |
55 FX_INT32 rowStep = FX_MAX(1, height >> (tryHarder ? 8 : 5)); | 55 int32_t rowStep = FX_MAX(1, height >> (tryHarder ? 8 : 5)); |
56 FX_INT32 maxLines; | 56 int32_t maxLines; |
57 if (tryHarder) { | 57 if (tryHarder) { |
58 maxLines = height; | 58 maxLines = height; |
59 } else { | 59 } else { |
60 maxLines = 15; | 60 maxLines = 15; |
61 } | 61 } |
62 for (FX_INT32 x = 0; x < maxLines; x++) { | 62 for (int32_t x = 0; x < maxLines; x++) { |
63 FX_INT32 rowStepsAboveOrBelow = (x + 1) >> 1; | 63 int32_t rowStepsAboveOrBelow = (x + 1) >> 1; |
64 FX_BOOL isAbove = (x & 0x01) == 0; | 64 FX_BOOL isAbove = (x & 0x01) == 0; |
65 FX_INT32 rowNumber = middle + rowStep * (isAbove ? rowStepsAboveOrBelow
: -rowStepsAboveOrBelow); | 65 int32_t rowNumber = middle + rowStep * (isAbove ? rowStepsAboveOrBelow :
-rowStepsAboveOrBelow); |
66 if (rowNumber < 0 || rowNumber >= height) { | 66 if (rowNumber < 0 || rowNumber >= height) { |
67 break; | 67 break; |
68 } | 68 } |
69 row = image->GetBlackRow(rowNumber, NULL, e); | 69 row = image->GetBlackRow(rowNumber, NULL, e); |
70 if (e != BCExceptionNO) { | 70 if (e != BCExceptionNO) { |
71 e = BCExceptionNO; | 71 e = BCExceptionNO; |
72 if(row != NULL) { | 72 if(row != NULL) { |
73 delete row; | 73 delete row; |
74 row = NULL; | 74 row = NULL; |
75 } | 75 } |
76 continue; | 76 continue; |
77 } | 77 } |
78 for (FX_INT32 attempt = 0; attempt < 2; attempt++) { | 78 for (int32_t attempt = 0; attempt < 2; attempt++) { |
79 if (attempt == 1) { | 79 if (attempt == 1) { |
80 row->Reverse(); | 80 row->Reverse(); |
81 } | 81 } |
82 CFX_ByteString result = DecodeRow(rowNumber, row, hints, e); | 82 CFX_ByteString result = DecodeRow(rowNumber, row, hints, e); |
83 if (e != BCExceptionNO) { | 83 if (e != BCExceptionNO) { |
84 e = BCExceptionNO; | 84 e = BCExceptionNO; |
85 continue; | 85 continue; |
86 } | 86 } |
87 if(row != NULL) { | 87 if(row != NULL) { |
88 delete row; | 88 delete row; |
89 row = NULL; | 89 row = NULL; |
90 } | 90 } |
91 return result; | 91 return result; |
92 } | 92 } |
93 if(row != NULL) { | 93 if(row != NULL) { |
94 delete row; | 94 delete row; |
95 row = NULL; | 95 row = NULL; |
96 } | 96 } |
97 } | 97 } |
98 e = BCExceptionNotFound; | 98 e = BCExceptionNotFound; |
99 return ""; | 99 return ""; |
100 } | 100 } |
101 void CBC_OneDReader::RecordPattern(CBC_CommonBitArray *row, FX_INT32 start, CFX_
Int32Array *counters, FX_INT32 &e) | 101 void CBC_OneDReader::RecordPattern(CBC_CommonBitArray *row, int32_t start, CFX_I
nt32Array *counters, int32_t &e) |
102 { | 102 { |
103 FX_INT32 numCounters = counters->GetSize(); | 103 int32_t numCounters = counters->GetSize(); |
104 for (FX_INT32 i = 0; i < numCounters; i++) { | 104 for (int32_t i = 0; i < numCounters; i++) { |
105 (*counters)[i] = 0; | 105 (*counters)[i] = 0; |
106 } | 106 } |
107 FX_INT32 end = row->GetSize(); | 107 int32_t end = row->GetSize(); |
108 if (start >= end) { | 108 if (start >= end) { |
109 e = BCExceptionNotFound; | 109 e = BCExceptionNotFound; |
110 return; | 110 return; |
111 } | 111 } |
112 FX_BOOL isWhite = !row->Get(start); | 112 FX_BOOL isWhite = !row->Get(start); |
113 FX_INT32 counterPosition = 0; | 113 int32_t counterPosition = 0; |
114 FX_INT32 j = start; | 114 int32_t j = start; |
115 while (j < end) { | 115 while (j < end) { |
116 FX_BOOL pixel = row->Get(j); | 116 FX_BOOL pixel = row->Get(j); |
117 if (pixel ^ isWhite) { | 117 if (pixel ^ isWhite) { |
118 (*counters)[counterPosition]++; | 118 (*counters)[counterPosition]++; |
119 } else { | 119 } else { |
120 counterPosition++; | 120 counterPosition++; |
121 if (counterPosition == numCounters) { | 121 if (counterPosition == numCounters) { |
122 break; | 122 break; |
123 } else { | 123 } else { |
124 (*counters)[counterPosition] = 1; | 124 (*counters)[counterPosition] = 1; |
125 isWhite = !isWhite; | 125 isWhite = !isWhite; |
126 } | 126 } |
127 } | 127 } |
128 j++; | 128 j++; |
129 } | 129 } |
130 if (!(counterPosition == numCounters || (counterPosition == numCounters - 1
&& j == end))) { | 130 if (!(counterPosition == numCounters || (counterPosition == numCounters - 1
&& j == end))) { |
131 e = BCExceptionNotFound; | 131 e = BCExceptionNotFound; |
132 return; | 132 return; |
133 } | 133 } |
134 } | 134 } |
135 void CBC_OneDReader::RecordPatternInReverse(CBC_CommonBitArray *row, FX_INT32 st
art, CFX_Int32Array *counters, FX_INT32 &e) | 135 void CBC_OneDReader::RecordPatternInReverse(CBC_CommonBitArray *row, int32_t sta
rt, CFX_Int32Array *counters, int32_t &e) |
136 { | 136 { |
137 FX_INT32 numTransitionsLeft = counters->GetSize(); | 137 int32_t numTransitionsLeft = counters->GetSize(); |
138 FX_BOOL last = row->Get(start); | 138 FX_BOOL last = row->Get(start); |
139 while (start > 0 && numTransitionsLeft >= 0) { | 139 while (start > 0 && numTransitionsLeft >= 0) { |
140 if (row->Get(--start) != last) { | 140 if (row->Get(--start) != last) { |
141 numTransitionsLeft--; | 141 numTransitionsLeft--; |
142 last = !last; | 142 last = !last; |
143 } | 143 } |
144 } | 144 } |
145 if (numTransitionsLeft >= 0) { | 145 if (numTransitionsLeft >= 0) { |
146 e = BCExceptionNotFound; | 146 e = BCExceptionNotFound; |
147 return; | 147 return; |
148 } | 148 } |
149 RecordPattern(row, start + 1, counters, e); | 149 RecordPattern(row, start + 1, counters, e); |
150 BC_EXCEPTION_CHECK_ReturnVoid(e); | 150 BC_EXCEPTION_CHECK_ReturnVoid(e); |
151 } | 151 } |
152 FX_INT32 CBC_OneDReader::PatternMatchVariance(CFX_Int32Array *counters, const FX
_INT32 *pattern, FX_INT32 maxIndividualVariance) | 152 int32_t CBC_OneDReader::PatternMatchVariance(CFX_Int32Array *counters, const int
32_t *pattern, int32_t maxIndividualVariance) |
153 { | 153 { |
154 FX_INT32 numCounters = counters->GetSize(); | 154 int32_t numCounters = counters->GetSize(); |
155 FX_INT32 total = 0; | 155 int32_t total = 0; |
156 FX_INT32 patternLength = 0; | 156 int32_t patternLength = 0; |
157 for (FX_INT32 i = 0; i < numCounters; i++) { | 157 for (int32_t i = 0; i < numCounters; i++) { |
158 total += (*counters)[i]; | 158 total += (*counters)[i]; |
159 patternLength += pattern[i]; | 159 patternLength += pattern[i]; |
160 } | 160 } |
161 if (total < patternLength) { | 161 if (total < patternLength) { |
162 #undef max | 162 #undef max |
163 return FXSYS_IntMax; | 163 return FXSYS_IntMax; |
164 } | 164 } |
165 FX_INT32 unitBarWidth = (total << INTEGER_MATH_SHIFT) / patternLength; | 165 int32_t unitBarWidth = (total << INTEGER_MATH_SHIFT) / patternLength; |
166 maxIndividualVariance = (maxIndividualVariance * unitBarWidth) >> INTEGER_MA
TH_SHIFT; | 166 maxIndividualVariance = (maxIndividualVariance * unitBarWidth) >> INTEGER_MA
TH_SHIFT; |
167 FX_INT32 totalVariance = 0; | 167 int32_t totalVariance = 0; |
168 for (FX_INT32 x = 0; x < numCounters; x++) { | 168 for (int32_t x = 0; x < numCounters; x++) { |
169 FX_INT32 counter = (*counters)[x] << INTEGER_MATH_SHIFT; | 169 int32_t counter = (*counters)[x] << INTEGER_MATH_SHIFT; |
170 FX_INT32 scaledPattern = pattern[x] * unitBarWidth; | 170 int32_t scaledPattern = pattern[x] * unitBarWidth; |
171 FX_INT32 variance = counter > scaledPattern ? counter - scaledPattern :
scaledPattern - counter; | 171 int32_t variance = counter > scaledPattern ? counter - scaledPattern : s
caledPattern - counter; |
172 if (variance > maxIndividualVariance) { | 172 if (variance > maxIndividualVariance) { |
173 #undef max | 173 #undef max |
174 return FXSYS_IntMax; | 174 return FXSYS_IntMax; |
175 } | 175 } |
176 totalVariance += variance; | 176 totalVariance += variance; |
177 } | 177 } |
178 return totalVariance / total; | 178 return totalVariance / total; |
179 } | 179 } |
OLD | NEW |