| Index: xfa/src/fxbarcode/oned/BC_OneDReader.cpp
|
| diff --git a/xfa/src/fxbarcode/oned/BC_OneDReader.cpp b/xfa/src/fxbarcode/oned/BC_OneDReader.cpp
|
| index b89f76423e465e411a1ce09081477cbbc9e9884b..01f28f4f477b1bd04ec861201619ed17ef80fc3d 100644
|
| --- a/xfa/src/fxbarcode/oned/BC_OneDReader.cpp
|
| +++ b/xfa/src/fxbarcode/oned/BC_OneDReader.cpp
|
| @@ -1,187 +1,187 @@
|
| -// 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 <algorithm>
|
| -
|
| -#include "xfa/src/fxbarcode/barcode.h"
|
| -#include "xfa/src/fxbarcode/BC_Reader.h"
|
| -#include "xfa/src/fxbarcode/BC_BinaryBitmap.h"
|
| -#include "xfa/src/fxbarcode/common/BC_CommonBitArray.h"
|
| -#include "BC_OneDReader.h"
|
| -const int32_t CBC_OneDReader::INTEGER_MATH_SHIFT = 8;
|
| -const int32_t CBC_OneDReader::PATTERN_MATCH_RESULT_SCALE_FACTOR = 1 << 8;
|
| -CBC_OneDReader::CBC_OneDReader() {}
|
| -CBC_OneDReader::~CBC_OneDReader() {}
|
| -CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap* image, int32_t& e) {
|
| - CFX_ByteString strtemp = Decode(image, 0, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - return strtemp;
|
| -}
|
| -CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap* image,
|
| - int32_t hints,
|
| - int32_t& e) {
|
| - CFX_ByteString strtemp = DeDecode(image, hints, e);
|
| - BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| - return strtemp;
|
| -}
|
| -CFX_ByteString CBC_OneDReader::DeDecode(CBC_BinaryBitmap* image,
|
| - int32_t hints,
|
| - int32_t& e) {
|
| - int32_t height = image->GetHeight();
|
| - CBC_CommonBitArray* row = NULL;
|
| - int32_t middle = height >> 1;
|
| - FX_BOOL tryHarder = FALSE;
|
| - int32_t rowStep = std::max(1, height >> (tryHarder ? 8 : 5));
|
| - int32_t maxLines;
|
| - if (tryHarder) {
|
| - maxLines = height;
|
| - } else {
|
| - maxLines = 15;
|
| - }
|
| - for (int32_t x = 0; x < maxLines; x++) {
|
| - int32_t rowStepsAboveOrBelow = (x + 1) >> 1;
|
| - FX_BOOL isAbove = (x & 0x01) == 0;
|
| - int32_t rowNumber =
|
| - middle +
|
| - rowStep * (isAbove ? rowStepsAboveOrBelow : -rowStepsAboveOrBelow);
|
| - if (rowNumber < 0 || rowNumber >= height) {
|
| - break;
|
| - }
|
| - row = image->GetBlackRow(rowNumber, NULL, e);
|
| - if (e != BCExceptionNO) {
|
| - e = BCExceptionNO;
|
| - if (row != NULL) {
|
| - delete row;
|
| - row = NULL;
|
| - }
|
| - continue;
|
| - }
|
| - for (int32_t attempt = 0; attempt < 2; attempt++) {
|
| - if (attempt == 1) {
|
| - row->Reverse();
|
| - }
|
| - CFX_ByteString result = DecodeRow(rowNumber, row, hints, e);
|
| - if (e != BCExceptionNO) {
|
| - e = BCExceptionNO;
|
| - continue;
|
| - }
|
| - if (row != NULL) {
|
| - delete row;
|
| - row = NULL;
|
| - }
|
| - return result;
|
| - }
|
| - if (row != NULL) {
|
| - delete row;
|
| - row = NULL;
|
| - }
|
| - }
|
| - e = BCExceptionNotFound;
|
| - return "";
|
| -}
|
| -void CBC_OneDReader::RecordPattern(CBC_CommonBitArray* row,
|
| - int32_t start,
|
| - CFX_Int32Array* counters,
|
| - int32_t& e) {
|
| - int32_t numCounters = counters->GetSize();
|
| - for (int32_t i = 0; i < numCounters; i++) {
|
| - (*counters)[i] = 0;
|
| - }
|
| - int32_t end = row->GetSize();
|
| - if (start >= end) {
|
| - e = BCExceptionNotFound;
|
| - return;
|
| - }
|
| - FX_BOOL isWhite = !row->Get(start);
|
| - int32_t counterPosition = 0;
|
| - int32_t j = start;
|
| - while (j < end) {
|
| - FX_BOOL pixel = row->Get(j);
|
| - if (pixel ^ isWhite) {
|
| - (*counters)[counterPosition]++;
|
| - } else {
|
| - counterPosition++;
|
| - if (counterPosition == numCounters) {
|
| - break;
|
| - } else {
|
| - (*counters)[counterPosition] = 1;
|
| - isWhite = !isWhite;
|
| - }
|
| - }
|
| - j++;
|
| - }
|
| - if (!(counterPosition == numCounters ||
|
| - (counterPosition == numCounters - 1 && j == end))) {
|
| - e = BCExceptionNotFound;
|
| - return;
|
| - }
|
| -}
|
| -void CBC_OneDReader::RecordPatternInReverse(CBC_CommonBitArray* row,
|
| - int32_t start,
|
| - CFX_Int32Array* counters,
|
| - int32_t& e) {
|
| - int32_t numTransitionsLeft = counters->GetSize();
|
| - FX_BOOL last = row->Get(start);
|
| - while (start > 0 && numTransitionsLeft >= 0) {
|
| - if (row->Get(--start) != last) {
|
| - numTransitionsLeft--;
|
| - last = !last;
|
| - }
|
| - }
|
| - if (numTransitionsLeft >= 0) {
|
| - e = BCExceptionNotFound;
|
| - return;
|
| - }
|
| - RecordPattern(row, start + 1, counters, e);
|
| - BC_EXCEPTION_CHECK_ReturnVoid(e);
|
| -}
|
| -int32_t CBC_OneDReader::PatternMatchVariance(CFX_Int32Array* counters,
|
| - const int32_t* pattern,
|
| - int32_t maxIndividualVariance) {
|
| - int32_t numCounters = counters->GetSize();
|
| - int32_t total = 0;
|
| - int32_t patternLength = 0;
|
| - for (int32_t i = 0; i < numCounters; i++) {
|
| - total += (*counters)[i];
|
| - patternLength += pattern[i];
|
| - }
|
| - if (total < patternLength) {
|
| -#undef max
|
| - return FXSYS_IntMax;
|
| - }
|
| - int32_t unitBarWidth = (total << INTEGER_MATH_SHIFT) / patternLength;
|
| - maxIndividualVariance =
|
| - (maxIndividualVariance * unitBarWidth) >> INTEGER_MATH_SHIFT;
|
| - int32_t totalVariance = 0;
|
| - for (int32_t x = 0; x < numCounters; x++) {
|
| - int32_t counter = (*counters)[x] << INTEGER_MATH_SHIFT;
|
| - int32_t scaledPattern = pattern[x] * unitBarWidth;
|
| - int32_t variance = counter > scaledPattern ? counter - scaledPattern
|
| - : scaledPattern - counter;
|
| - if (variance > maxIndividualVariance) {
|
| -#undef max
|
| - return FXSYS_IntMax;
|
| - }
|
| - totalVariance += variance;
|
| - }
|
| - return totalVariance / total;
|
| -}
|
| +// 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 <algorithm>
|
| +
|
| +#include "xfa/src/fxbarcode/barcode.h"
|
| +#include "xfa/src/fxbarcode/BC_Reader.h"
|
| +#include "xfa/src/fxbarcode/BC_BinaryBitmap.h"
|
| +#include "xfa/src/fxbarcode/common/BC_CommonBitArray.h"
|
| +#include "BC_OneDReader.h"
|
| +const int32_t CBC_OneDReader::INTEGER_MATH_SHIFT = 8;
|
| +const int32_t CBC_OneDReader::PATTERN_MATCH_RESULT_SCALE_FACTOR = 1 << 8;
|
| +CBC_OneDReader::CBC_OneDReader() {}
|
| +CBC_OneDReader::~CBC_OneDReader() {}
|
| +CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap* image, int32_t& e) {
|
| + CFX_ByteString strtemp = Decode(image, 0, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + return strtemp;
|
| +}
|
| +CFX_ByteString CBC_OneDReader::Decode(CBC_BinaryBitmap* image,
|
| + int32_t hints,
|
| + int32_t& e) {
|
| + CFX_ByteString strtemp = DeDecode(image, hints, e);
|
| + BC_EXCEPTION_CHECK_ReturnValue(e, "");
|
| + return strtemp;
|
| +}
|
| +CFX_ByteString CBC_OneDReader::DeDecode(CBC_BinaryBitmap* image,
|
| + int32_t hints,
|
| + int32_t& e) {
|
| + int32_t height = image->GetHeight();
|
| + CBC_CommonBitArray* row = NULL;
|
| + int32_t middle = height >> 1;
|
| + FX_BOOL tryHarder = FALSE;
|
| + int32_t rowStep = std::max(1, height >> (tryHarder ? 8 : 5));
|
| + int32_t maxLines;
|
| + if (tryHarder) {
|
| + maxLines = height;
|
| + } else {
|
| + maxLines = 15;
|
| + }
|
| + for (int32_t x = 0; x < maxLines; x++) {
|
| + int32_t rowStepsAboveOrBelow = (x + 1) >> 1;
|
| + FX_BOOL isAbove = (x & 0x01) == 0;
|
| + int32_t rowNumber =
|
| + middle +
|
| + rowStep * (isAbove ? rowStepsAboveOrBelow : -rowStepsAboveOrBelow);
|
| + if (rowNumber < 0 || rowNumber >= height) {
|
| + break;
|
| + }
|
| + row = image->GetBlackRow(rowNumber, NULL, e);
|
| + if (e != BCExceptionNO) {
|
| + e = BCExceptionNO;
|
| + if (row != NULL) {
|
| + delete row;
|
| + row = NULL;
|
| + }
|
| + continue;
|
| + }
|
| + for (int32_t attempt = 0; attempt < 2; attempt++) {
|
| + if (attempt == 1) {
|
| + row->Reverse();
|
| + }
|
| + CFX_ByteString result = DecodeRow(rowNumber, row, hints, e);
|
| + if (e != BCExceptionNO) {
|
| + e = BCExceptionNO;
|
| + continue;
|
| + }
|
| + if (row != NULL) {
|
| + delete row;
|
| + row = NULL;
|
| + }
|
| + return result;
|
| + }
|
| + if (row != NULL) {
|
| + delete row;
|
| + row = NULL;
|
| + }
|
| + }
|
| + e = BCExceptionNotFound;
|
| + return "";
|
| +}
|
| +void CBC_OneDReader::RecordPattern(CBC_CommonBitArray* row,
|
| + int32_t start,
|
| + CFX_Int32Array* counters,
|
| + int32_t& e) {
|
| + int32_t numCounters = counters->GetSize();
|
| + for (int32_t i = 0; i < numCounters; i++) {
|
| + (*counters)[i] = 0;
|
| + }
|
| + int32_t end = row->GetSize();
|
| + if (start >= end) {
|
| + e = BCExceptionNotFound;
|
| + return;
|
| + }
|
| + FX_BOOL isWhite = !row->Get(start);
|
| + int32_t counterPosition = 0;
|
| + int32_t j = start;
|
| + while (j < end) {
|
| + FX_BOOL pixel = row->Get(j);
|
| + if (pixel ^ isWhite) {
|
| + (*counters)[counterPosition]++;
|
| + } else {
|
| + counterPosition++;
|
| + if (counterPosition == numCounters) {
|
| + break;
|
| + } else {
|
| + (*counters)[counterPosition] = 1;
|
| + isWhite = !isWhite;
|
| + }
|
| + }
|
| + j++;
|
| + }
|
| + if (!(counterPosition == numCounters ||
|
| + (counterPosition == numCounters - 1 && j == end))) {
|
| + e = BCExceptionNotFound;
|
| + return;
|
| + }
|
| +}
|
| +void CBC_OneDReader::RecordPatternInReverse(CBC_CommonBitArray* row,
|
| + int32_t start,
|
| + CFX_Int32Array* counters,
|
| + int32_t& e) {
|
| + int32_t numTransitionsLeft = counters->GetSize();
|
| + FX_BOOL last = row->Get(start);
|
| + while (start > 0 && numTransitionsLeft >= 0) {
|
| + if (row->Get(--start) != last) {
|
| + numTransitionsLeft--;
|
| + last = !last;
|
| + }
|
| + }
|
| + if (numTransitionsLeft >= 0) {
|
| + e = BCExceptionNotFound;
|
| + return;
|
| + }
|
| + RecordPattern(row, start + 1, counters, e);
|
| + BC_EXCEPTION_CHECK_ReturnVoid(e);
|
| +}
|
| +int32_t CBC_OneDReader::PatternMatchVariance(CFX_Int32Array* counters,
|
| + const int32_t* pattern,
|
| + int32_t maxIndividualVariance) {
|
| + int32_t numCounters = counters->GetSize();
|
| + int32_t total = 0;
|
| + int32_t patternLength = 0;
|
| + for (int32_t i = 0; i < numCounters; i++) {
|
| + total += (*counters)[i];
|
| + patternLength += pattern[i];
|
| + }
|
| + if (total < patternLength) {
|
| +#undef max
|
| + return FXSYS_IntMax;
|
| + }
|
| + int32_t unitBarWidth = (total << INTEGER_MATH_SHIFT) / patternLength;
|
| + maxIndividualVariance =
|
| + (maxIndividualVariance * unitBarWidth) >> INTEGER_MATH_SHIFT;
|
| + int32_t totalVariance = 0;
|
| + for (int32_t x = 0; x < numCounters; x++) {
|
| + int32_t counter = (*counters)[x] << INTEGER_MATH_SHIFT;
|
| + int32_t scaledPattern = pattern[x] * unitBarWidth;
|
| + int32_t variance = counter > scaledPattern ? counter - scaledPattern
|
| + : scaledPattern - counter;
|
| + if (variance > maxIndividualVariance) {
|
| +#undef max
|
| + return FXSYS_IntMax;
|
| + }
|
| + totalVariance += variance;
|
| + }
|
| + return totalVariance / total;
|
| +}
|
|
|