| Index: xfa/src/fxbarcode/oned/BC_OneDimReader.cpp
|
| diff --git a/xfa/src/fxbarcode/oned/BC_OneDimReader.cpp b/xfa/src/fxbarcode/oned/BC_OneDimReader.cpp
|
| index b6ef6749b85fee3a1137c0729fbeb35366dd1e73..e3c839b88940dd17577d66b922852df3bc732d4d 100644
|
| --- a/xfa/src/fxbarcode/oned/BC_OneDimReader.cpp
|
| +++ b/xfa/src/fxbarcode/oned/BC_OneDimReader.cpp
|
| @@ -1,220 +1,220 @@
|
| -// Copyright 2014 PDFium Authors. All rights reserved.
|
| -// Use of this source code is governed by a BSD-style license that can be
|
| -// found in the LICENSE file.
|
| -
|
| -// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
|
| -// Original code is licensed as follows:
|
| -/*
|
| - * Copyright 2008 ZXing authors
|
| - *
|
| - * Licensed under the Apache License, Version 2.0 (the "License");
|
| - * you may not use this file except in compliance with the License.
|
| - * You may obtain a copy of the License at
|
| - *
|
| - * http://www.apache.org/licenses/LICENSE-2.0
|
| - *
|
| - * Unless required by applicable law or agreed to in writing, software
|
| - * distributed under the License is distributed on an "AS IS" BASIS,
|
| - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
| - * See the License for the specific language governing permissions and
|
| - * limitations under the License.
|
| - */
|
| -
|
| -#include "xfa/src/fxbarcode/barcode.h"
|
| -#include "xfa/src/fxbarcode/BC_Reader.h"
|
| -#include "xfa/src/fxbarcode/common/BC_CommonBitArray.h"
|
| -#include "BC_OneDReader.h"
|
| -#include "BC_OneDimReader.h"
|
| -const int32_t CBC_OneDimReader::MAX_AVG_VARIANCE = (int32_t)(256 * 0.48f);
|
| -const int32_t CBC_OneDimReader::MAX_INDIVIDUAL_VARIANCE = (int32_t)(256 * 0.7f);
|
| -const int32_t CBC_OneDimReader::START_END_PATTERN[3] = {1, 1, 1};
|
| -const int32_t CBC_OneDimReader::MIDDLE_PATTERN[5] = {1, 1, 1, 1, 1};
|
| -const int32_t CBC_OneDimReader::L_PATTERNS[10][4] = {
|
| - {3, 2, 1, 1}, {2, 2, 2, 1}, {2, 1, 2, 2}, {1, 4, 1, 1}, {1, 1, 3, 2},
|
| - {1, 2, 3, 1}, {1, 1, 1, 4}, {1, 3, 1, 2}, {1, 2, 1, 3}, {3, 1, 1, 2}};
|
| -const int32_t CBC_OneDimReader::L_AND_G_PATTERNS[20][4] = {
|
| - {3, 2, 1, 1}, {2, 2, 2, 1}, {2, 1, 2, 2}, {1, 4, 1, 1}, {1, 1, 3, 2},
|
| - {1, 2, 3, 1}, {1, 1, 1, 4}, {1, 3, 1, 2}, {1, 2, 1, 3}, {3, 1, 1, 2},
|
| - {1, 1, 2, 3}, {1, 2, 2, 2}, {2, 2, 1, 2}, {1, 1, 4, 1}, {2, 3, 1, 1},
|
| - {1, 3, 2, 1}, {4, 1, 1, 1}, {2, 1, 3, 1}, {3, 1, 2, 1}, {2, 1, 1, 3}};
|
| -CBC_OneDimReader::CBC_OneDimReader() {}
|
| -CBC_OneDimReader::~CBC_OneDimReader() {}
|
| -CFX_Int32Array* CBC_OneDimReader::FindStartGuardPattern(CBC_CommonBitArray* row,
|
| - int32_t& e) {
|
| - FX_BOOL foundStart = FALSE;
|
| - CFX_Int32Array* startRange = NULL;
|
| - CFX_Int32Array startEndPattern;
|
| - startEndPattern.SetSize(3);
|
| - startEndPattern[0] = START_END_PATTERN[0];
|
| - startEndPattern[1] = START_END_PATTERN[1];
|
| - startEndPattern[2] = START_END_PATTERN[2];
|
| - int32_t nextStart = 0;
|
| - while (!foundStart) {
|
| - if (startRange != NULL) {
|
| - delete startRange;
|
| - startRange = NULL;
|
| - }
|
| - startRange = FindGuardPattern(row, nextStart, FALSE, &startEndPattern, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| - int32_t start = (*startRange)[0];
|
| - nextStart = (*startRange)[1];
|
| - if (start <= 1) {
|
| - break;
|
| - }
|
| - int32_t quietStart = start - (nextStart - start);
|
| - if (quietStart >= 0) {
|
| - FX_BOOL booT = row->IsRange(quietStart, start, FALSE, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| - foundStart = booT;
|
| - }
|
| - }
|
| - return startRange;
|
| -}
|
| -CFX_ByteString CBC_OneDimReader::DecodeRow(int32_t rowNumber,
|
| - CBC_CommonBitArray* row,
|
| - int32_t hints,
|
| - int32_t& e) {
|
| - CFX_Int32Array* StartPattern = FindStartGuardPattern(row, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - CBC_AutoPtr<CFX_Int32Array> result(StartPattern);
|
| - CFX_ByteString temp = DecodeRow(rowNumber, row, result.get(), hints, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - return temp;
|
| -}
|
| -CFX_ByteString CBC_OneDimReader::DecodeRow(int32_t rowNumber,
|
| - CBC_CommonBitArray* row,
|
| - CFX_Int32Array* startGuardRange,
|
| - int32_t hints,
|
| - int32_t& e) {
|
| - CFX_ByteString result;
|
| - DecodeMiddle(row, startGuardRange, result, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - FX_BOOL b = CheckChecksum(result, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - if (!b) {
|
| - e = BCExceptionChecksumException;
|
| - return "";
|
| - }
|
| - return result;
|
| -}
|
| -FX_BOOL CBC_OneDimReader::CheckChecksum(CFX_ByteString& s, int32_t& e) {
|
| - FX_BOOL temp = CheckStandardUPCEANChecksum(s, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, FALSE);
|
| - return temp;
|
| -}
|
| -FX_BOOL CBC_OneDimReader::CheckStandardUPCEANChecksum(CFX_ByteString& s,
|
| - int32_t& e) {
|
| - int32_t length = s.GetLength();
|
| - if (length == 0) {
|
| - return FALSE;
|
| - }
|
| - int32_t sum = 0;
|
| - for (int32_t i = length - 2; i >= 0; i -= 2) {
|
| - int32_t digit = (int32_t)s[i] - (int32_t)'0';
|
| - if (digit < 0 || digit > 9) {
|
| - e = BCExceptionFormatException;
|
| - return FALSE;
|
| - }
|
| - sum += digit;
|
| - }
|
| - sum *= 3;
|
| - for (int32_t j = length - 1; j >= 0; j -= 2) {
|
| - int32_t digit = (int32_t)s[j] - (int32_t)'0';
|
| - if (digit < 0 || digit > 9) {
|
| - e = BCExceptionFormatException;
|
| - return FALSE;
|
| - }
|
| - sum += digit;
|
| - }
|
| - return sum % 10 == 0;
|
| -}
|
| -CFX_Int32Array* CBC_OneDimReader::DecodeEnd(CBC_CommonBitArray* row,
|
| - int32_t endStart,
|
| - int32_t& e) {
|
| - CFX_Int32Array startEndPattern;
|
| - startEndPattern.Add(START_END_PATTERN[0]);
|
| - startEndPattern.Add(START_END_PATTERN[1]);
|
| - startEndPattern.Add(START_END_PATTERN[2]);
|
| - CFX_Int32Array* FindGuard =
|
| - FindGuardPattern(row, endStart, FALSE, &startEndPattern, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| - return FindGuard;
|
| -}
|
| -CFX_Int32Array* CBC_OneDimReader::FindGuardPattern(CBC_CommonBitArray* row,
|
| - int32_t rowOffset,
|
| - FX_BOOL whiteFirst,
|
| - CFX_Int32Array* pattern,
|
| - int32_t& e) {
|
| - int32_t patternLength = pattern->GetSize();
|
| - CFX_Int32Array counters;
|
| - counters.SetSize(patternLength);
|
| - int32_t width = row->GetSize();
|
| - FX_BOOL isWhite = FALSE;
|
| - while (rowOffset < width) {
|
| - isWhite = !row->Get(rowOffset);
|
| - if (whiteFirst == isWhite) {
|
| - break;
|
| - }
|
| - rowOffset++;
|
| - }
|
| - int32_t counterPosition = 0;
|
| - int32_t patternStart = rowOffset;
|
| - for (int32_t x = rowOffset; x < width; x++) {
|
| - FX_BOOL pixel = row->Get(x);
|
| - if (pixel ^ isWhite) {
|
| - counters[counterPosition]++;
|
| - } else {
|
| - if (counterPosition == patternLength - 1) {
|
| - if (PatternMatchVariance(&counters, &(*pattern)[0],
|
| - MAX_INDIVIDUAL_VARIANCE) < MAX_AVG_VARIANCE) {
|
| - CFX_Int32Array* result = new CFX_Int32Array();
|
| - result->SetSize(2);
|
| - (*result)[0] = patternStart;
|
| - (*result)[1] = x;
|
| - return result;
|
| - }
|
| - patternStart += counters[0] + counters[1];
|
| - for (int32_t y = 2; y < patternLength; y++) {
|
| - counters[y - 2] = counters[y];
|
| - }
|
| - counters[patternLength - 2] = 0;
|
| - counters[patternLength - 1] = 0;
|
| - counterPosition--;
|
| - } else {
|
| - counterPosition++;
|
| - }
|
| - counters[counterPosition] = 1;
|
| - isWhite = !isWhite;
|
| - }
|
| - }
|
| - e = BCExceptionNotFound;
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| - return NULL;
|
| -}
|
| -int32_t CBC_OneDimReader::DecodeDigit(CBC_CommonBitArray* row,
|
| - CFX_Int32Array* counters,
|
| - int32_t rowOffset,
|
| - const int32_t* patterns,
|
| - int32_t patternLength,
|
| - int32_t& e) {
|
| - RecordPattern(row, rowOffset, counters, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, 0);
|
| - int32_t bestVariance = MAX_AVG_VARIANCE;
|
| - int32_t bestMatch = -1;
|
| - int32_t max = patternLength;
|
| - for (int32_t i = 0; i < max; i++) {
|
| - int32_t variance = PatternMatchVariance(counters, &patterns[i * 4],
|
| - MAX_INDIVIDUAL_VARIANCE);
|
| - if (variance < bestVariance) {
|
| - bestVariance = variance;
|
| - bestMatch = i;
|
| - }
|
| - }
|
| - if (bestMatch >= 0) {
|
| - return bestMatch;
|
| - } else {
|
| - e = BCExceptionNotFound;
|
| - return 0;
|
| - }
|
| - return 0;
|
| -}
|
| +// Copyright 2014 PDFium Authors. All rights reserved.
|
| +// Use of this source code is governed by a BSD-style license that can be
|
| +// found in the LICENSE file.
|
| +
|
| +// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
|
| +// Original code is licensed as follows:
|
| +/*
|
| + * Copyright 2008 ZXing authors
|
| + *
|
| + * Licensed under the Apache License, Version 2.0 (the "License");
|
| + * you may not use this file except in compliance with the License.
|
| + * You may obtain a copy of the License at
|
| + *
|
| + * http://www.apache.org/licenses/LICENSE-2.0
|
| + *
|
| + * Unless required by applicable law or agreed to in writing, software
|
| + * distributed under the License is distributed on an "AS IS" BASIS,
|
| + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
| + * See the License for the specific language governing permissions and
|
| + * limitations under the License.
|
| + */
|
| +
|
| +#include "xfa/src/fxbarcode/barcode.h"
|
| +#include "xfa/src/fxbarcode/BC_Reader.h"
|
| +#include "xfa/src/fxbarcode/common/BC_CommonBitArray.h"
|
| +#include "BC_OneDReader.h"
|
| +#include "BC_OneDimReader.h"
|
| +const int32_t CBC_OneDimReader::MAX_AVG_VARIANCE = (int32_t)(256 * 0.48f);
|
| +const int32_t CBC_OneDimReader::MAX_INDIVIDUAL_VARIANCE = (int32_t)(256 * 0.7f);
|
| +const int32_t CBC_OneDimReader::START_END_PATTERN[3] = {1, 1, 1};
|
| +const int32_t CBC_OneDimReader::MIDDLE_PATTERN[5] = {1, 1, 1, 1, 1};
|
| +const int32_t CBC_OneDimReader::L_PATTERNS[10][4] = {
|
| + {3, 2, 1, 1}, {2, 2, 2, 1}, {2, 1, 2, 2}, {1, 4, 1, 1}, {1, 1, 3, 2},
|
| + {1, 2, 3, 1}, {1, 1, 1, 4}, {1, 3, 1, 2}, {1, 2, 1, 3}, {3, 1, 1, 2}};
|
| +const int32_t CBC_OneDimReader::L_AND_G_PATTERNS[20][4] = {
|
| + {3, 2, 1, 1}, {2, 2, 2, 1}, {2, 1, 2, 2}, {1, 4, 1, 1}, {1, 1, 3, 2},
|
| + {1, 2, 3, 1}, {1, 1, 1, 4}, {1, 3, 1, 2}, {1, 2, 1, 3}, {3, 1, 1, 2},
|
| + {1, 1, 2, 3}, {1, 2, 2, 2}, {2, 2, 1, 2}, {1, 1, 4, 1}, {2, 3, 1, 1},
|
| + {1, 3, 2, 1}, {4, 1, 1, 1}, {2, 1, 3, 1}, {3, 1, 2, 1}, {2, 1, 1, 3}};
|
| +CBC_OneDimReader::CBC_OneDimReader() {}
|
| +CBC_OneDimReader::~CBC_OneDimReader() {}
|
| +CFX_Int32Array* CBC_OneDimReader::FindStartGuardPattern(CBC_CommonBitArray* row,
|
| + int32_t& e) {
|
| + FX_BOOL foundStart = FALSE;
|
| + CFX_Int32Array* startRange = NULL;
|
| + CFX_Int32Array startEndPattern;
|
| + startEndPattern.SetSize(3);
|
| + startEndPattern[0] = START_END_PATTERN[0];
|
| + startEndPattern[1] = START_END_PATTERN[1];
|
| + startEndPattern[2] = START_END_PATTERN[2];
|
| + int32_t nextStart = 0;
|
| + while (!foundStart) {
|
| + if (startRange != NULL) {
|
| + delete startRange;
|
| + startRange = NULL;
|
| + }
|
| + startRange = FindGuardPattern(row, nextStart, FALSE, &startEndPattern, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| + int32_t start = (*startRange)[0];
|
| + nextStart = (*startRange)[1];
|
| + if (start <= 1) {
|
| + break;
|
| + }
|
| + int32_t quietStart = start - (nextStart - start);
|
| + if (quietStart >= 0) {
|
| + FX_BOOL booT = row->IsRange(quietStart, start, FALSE, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| + foundStart = booT;
|
| + }
|
| + }
|
| + return startRange;
|
| +}
|
| +CFX_ByteString CBC_OneDimReader::DecodeRow(int32_t rowNumber,
|
| + CBC_CommonBitArray* row,
|
| + int32_t hints,
|
| + int32_t& e) {
|
| + CFX_Int32Array* StartPattern = FindStartGuardPattern(row, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + CBC_AutoPtr<CFX_Int32Array> result(StartPattern);
|
| + CFX_ByteString temp = DecodeRow(rowNumber, row, result.get(), hints, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + return temp;
|
| +}
|
| +CFX_ByteString CBC_OneDimReader::DecodeRow(int32_t rowNumber,
|
| + CBC_CommonBitArray* row,
|
| + CFX_Int32Array* startGuardRange,
|
| + int32_t hints,
|
| + int32_t& e) {
|
| + CFX_ByteString result;
|
| + DecodeMiddle(row, startGuardRange, result, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + FX_BOOL b = CheckChecksum(result, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + if (!b) {
|
| + e = BCExceptionChecksumException;
|
| + return "";
|
| + }
|
| + return result;
|
| +}
|
| +FX_BOOL CBC_OneDimReader::CheckChecksum(CFX_ByteString& s, int32_t& e) {
|
| + FX_BOOL temp = CheckStandardUPCEANChecksum(s, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, FALSE);
|
| + return temp;
|
| +}
|
| +FX_BOOL CBC_OneDimReader::CheckStandardUPCEANChecksum(CFX_ByteString& s,
|
| + int32_t& e) {
|
| + int32_t length = s.GetLength();
|
| + if (length == 0) {
|
| + return FALSE;
|
| + }
|
| + int32_t sum = 0;
|
| + for (int32_t i = length - 2; i >= 0; i -= 2) {
|
| + int32_t digit = (int32_t)s[i] - (int32_t)'0';
|
| + if (digit < 0 || digit > 9) {
|
| + e = BCExceptionFormatException;
|
| + return FALSE;
|
| + }
|
| + sum += digit;
|
| + }
|
| + sum *= 3;
|
| + for (int32_t j = length - 1; j >= 0; j -= 2) {
|
| + int32_t digit = (int32_t)s[j] - (int32_t)'0';
|
| + if (digit < 0 || digit > 9) {
|
| + e = BCExceptionFormatException;
|
| + return FALSE;
|
| + }
|
| + sum += digit;
|
| + }
|
| + return sum % 10 == 0;
|
| +}
|
| +CFX_Int32Array* CBC_OneDimReader::DecodeEnd(CBC_CommonBitArray* row,
|
| + int32_t endStart,
|
| + int32_t& e) {
|
| + CFX_Int32Array startEndPattern;
|
| + startEndPattern.Add(START_END_PATTERN[0]);
|
| + startEndPattern.Add(START_END_PATTERN[1]);
|
| + startEndPattern.Add(START_END_PATTERN[2]);
|
| + CFX_Int32Array* FindGuard =
|
| + FindGuardPattern(row, endStart, FALSE, &startEndPattern, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| + return FindGuard;
|
| +}
|
| +CFX_Int32Array* CBC_OneDimReader::FindGuardPattern(CBC_CommonBitArray* row,
|
| + int32_t rowOffset,
|
| + FX_BOOL whiteFirst,
|
| + CFX_Int32Array* pattern,
|
| + int32_t& e) {
|
| + int32_t patternLength = pattern->GetSize();
|
| + CFX_Int32Array counters;
|
| + counters.SetSize(patternLength);
|
| + int32_t width = row->GetSize();
|
| + FX_BOOL isWhite = FALSE;
|
| + while (rowOffset < width) {
|
| + isWhite = !row->Get(rowOffset);
|
| + if (whiteFirst == isWhite) {
|
| + break;
|
| + }
|
| + rowOffset++;
|
| + }
|
| + int32_t counterPosition = 0;
|
| + int32_t patternStart = rowOffset;
|
| + for (int32_t x = rowOffset; x < width; x++) {
|
| + FX_BOOL pixel = row->Get(x);
|
| + if (pixel ^ isWhite) {
|
| + counters[counterPosition]++;
|
| + } else {
|
| + if (counterPosition == patternLength - 1) {
|
| + if (PatternMatchVariance(&counters, &(*pattern)[0],
|
| + MAX_INDIVIDUAL_VARIANCE) < MAX_AVG_VARIANCE) {
|
| + CFX_Int32Array* result = new CFX_Int32Array();
|
| + result->SetSize(2);
|
| + (*result)[0] = patternStart;
|
| + (*result)[1] = x;
|
| + return result;
|
| + }
|
| + patternStart += counters[0] + counters[1];
|
| + for (int32_t y = 2; y < patternLength; y++) {
|
| + counters[y - 2] = counters[y];
|
| + }
|
| + counters[patternLength - 2] = 0;
|
| + counters[patternLength - 1] = 0;
|
| + counterPosition--;
|
| + } else {
|
| + counterPosition++;
|
| + }
|
| + counters[counterPosition] = 1;
|
| + isWhite = !isWhite;
|
| + }
|
| + }
|
| + e = BCExceptionNotFound;
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, NULL);
|
| + return NULL;
|
| +}
|
| +int32_t CBC_OneDimReader::DecodeDigit(CBC_CommonBitArray* row,
|
| + CFX_Int32Array* counters,
|
| + int32_t rowOffset,
|
| + const int32_t* patterns,
|
| + int32_t patternLength,
|
| + int32_t& e) {
|
| + RecordPattern(row, rowOffset, counters, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, 0);
|
| + int32_t bestVariance = MAX_AVG_VARIANCE;
|
| + int32_t bestMatch = -1;
|
| + int32_t max = patternLength;
|
| + for (int32_t i = 0; i < max; i++) {
|
| + int32_t variance = PatternMatchVariance(counters, &patterns[i * 4],
|
| + MAX_INDIVIDUAL_VARIANCE);
|
| + if (variance < bestVariance) {
|
| + bestVariance = variance;
|
| + bestMatch = i;
|
| + }
|
| + }
|
| + if (bestMatch >= 0) {
|
| + return bestMatch;
|
| + } else {
|
| + e = BCExceptionNotFound;
|
| + return 0;
|
| + }
|
| + return 0;
|
| +}
|
|
|