| // 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 |
| |
| #include <limits.h> |
| |
| #include "core/fxcodec/jbig2/JBig2_Image.h" |
| #include "core/fxcrt/include/fx_coordinates.h" |
| #include "core/fxcrt/include/fx_safe_types.h" |
| |
| CJBig2_Image::CJBig2_Image(int32_t w, int32_t h) { |
| m_nWidth = w; |
| m_nHeight = h; |
| if (m_nWidth <= 0 || m_nHeight <= 0 || m_nWidth > INT_MAX - 31) { |
| m_pData = NULL; |
| m_bNeedFree = FALSE; |
| return; |
| } |
| m_nStride = ((w + 31) >> 5) << 2; |
| if (m_nStride * m_nHeight > 0 && 104857600 / (int)m_nStride > m_nHeight) { |
| m_pData = FX_Alloc2D(uint8_t, m_nStride, m_nHeight); |
| } else { |
| m_pData = NULL; |
| } |
| m_bNeedFree = TRUE; |
| } |
| CJBig2_Image::CJBig2_Image(int32_t w, |
| int32_t h, |
| int32_t stride, |
| uint8_t* pBuf) { |
| m_nWidth = w; |
| m_nHeight = h; |
| m_nStride = stride; |
| m_pData = pBuf; |
| m_bNeedFree = FALSE; |
| } |
| CJBig2_Image::CJBig2_Image(const CJBig2_Image& im) { |
| m_nWidth = im.m_nWidth; |
| m_nHeight = im.m_nHeight; |
| m_nStride = im.m_nStride; |
| if (im.m_pData) { |
| m_pData = FX_Alloc2D(uint8_t, m_nStride, m_nHeight); |
| JBIG2_memcpy(m_pData, im.m_pData, m_nStride * m_nHeight); |
| } else { |
| m_pData = NULL; |
| } |
| m_bNeedFree = TRUE; |
| } |
| CJBig2_Image::~CJBig2_Image() { |
| if (m_bNeedFree) { |
| FX_Free(m_pData); |
| } |
| } |
| FX_BOOL CJBig2_Image::getPixel(int32_t x, int32_t y) { |
| if (!m_pData) { |
| return 0; |
| } |
| int32_t m, n; |
| if (x < 0 || x >= m_nWidth) { |
| return 0; |
| } |
| if (y < 0 || y >= m_nHeight) { |
| return 0; |
| } |
| m = y * m_nStride + (x >> 3); |
| n = x & 7; |
| return ((m_pData[m] >> (7 - n)) & 1); |
| } |
| |
| int32_t CJBig2_Image::setPixel(int32_t x, int32_t y, FX_BOOL v) { |
| if (!m_pData) { |
| return 0; |
| } |
| int32_t m, n; |
| if (x < 0 || x >= m_nWidth) { |
| return 0; |
| } |
| if (y < 0 || y >= m_nHeight) { |
| return 0; |
| } |
| m = y * m_nStride + (x >> 3); |
| n = x & 7; |
| if (v) { |
| m_pData[m] |= 1 << (7 - n); |
| } else { |
| m_pData[m] &= ~(1 << (7 - n)); |
| } |
| return 1; |
| } |
| void CJBig2_Image::copyLine(int32_t hTo, int32_t hFrom) { |
| if (!m_pData) { |
| return; |
| } |
| if (hFrom < 0 || hFrom >= m_nHeight) { |
| JBIG2_memset(m_pData + hTo * m_nStride, 0, m_nStride); |
| } else { |
| JBIG2_memcpy(m_pData + hTo * m_nStride, m_pData + hFrom * m_nStride, |
| m_nStride); |
| } |
| } |
| void CJBig2_Image::fill(FX_BOOL v) { |
| if (!m_pData) { |
| return; |
| } |
| JBIG2_memset(m_pData, v ? 0xff : 0, m_nStride * m_nHeight); |
| } |
| FX_BOOL CJBig2_Image::composeTo(CJBig2_Image* pDst, |
| int32_t x, |
| int32_t y, |
| JBig2ComposeOp op) { |
| if (!m_pData) { |
| return FALSE; |
| } |
| return composeTo_opt2(pDst, x, y, op); |
| } |
| FX_BOOL CJBig2_Image::composeTo(CJBig2_Image* pDst, |
| int32_t x, |
| int32_t y, |
| JBig2ComposeOp op, |
| const FX_RECT* pSrcRect) { |
| if (!m_pData) { |
| return FALSE; |
| } |
| if (NULL == pSrcRect || *pSrcRect == FX_RECT(0, 0, m_nWidth, m_nHeight)) { |
| return composeTo_opt2(pDst, x, y, op); |
| } |
| return composeTo_opt2(pDst, x, y, op, pSrcRect); |
| } |
| |
| FX_BOOL CJBig2_Image::composeFrom(int32_t x, |
| int32_t y, |
| CJBig2_Image* pSrc, |
| JBig2ComposeOp op) { |
| if (!m_pData) { |
| return FALSE; |
| } |
| return pSrc->composeTo(this, x, y, op); |
| } |
| FX_BOOL CJBig2_Image::composeFrom(int32_t x, |
| int32_t y, |
| CJBig2_Image* pSrc, |
| JBig2ComposeOp op, |
| const FX_RECT* pSrcRect) { |
| if (!m_pData) { |
| return FALSE; |
| } |
| return pSrc->composeTo(this, x, y, op, pSrcRect); |
| } |
| #define JBIG2_GETDWORD(buf) \ |
| ((uint32_t)(((buf)[0] << 24) | ((buf)[1] << 16) | ((buf)[2] << 8) | (buf)[3])) |
| CJBig2_Image* CJBig2_Image::subImage(int32_t x, |
| int32_t y, |
| int32_t w, |
| int32_t h) { |
| int32_t m, n, j; |
| uint8_t *pLineSrc, *pLineDst; |
| uint32_t wTmp; |
| uint8_t *pSrc, *pSrcEnd, *pDst, *pDstEnd; |
| if (w == 0 || h == 0) { |
| return NULL; |
| } |
| CJBig2_Image* pImage = new CJBig2_Image(w, h); |
| if (!m_pData) { |
| pImage->fill(0); |
| return pImage; |
| } |
| if (!pImage->m_pData) { |
| return pImage; |
| } |
| pLineSrc = m_pData + m_nStride * y; |
| pLineDst = pImage->m_pData; |
| m = (x >> 5) << 2; |
| n = x & 31; |
| if (n == 0) { |
| for (j = 0; j < h; j++) { |
| pSrc = pLineSrc + m; |
| pSrcEnd = pLineSrc + m_nStride; |
| pDst = pLineDst; |
| pDstEnd = pLineDst + pImage->m_nStride; |
| for (; pDst < pDstEnd; pSrc += 4, pDst += 4) { |
| *((uint32_t*)pDst) = *((uint32_t*)pSrc); |
| } |
| pLineSrc += m_nStride; |
| pLineDst += pImage->m_nStride; |
| } |
| } else { |
| for (j = 0; j < h; j++) { |
| pSrc = pLineSrc + m; |
| pSrcEnd = pLineSrc + m_nStride; |
| pDst = pLineDst; |
| pDstEnd = pLineDst + pImage->m_nStride; |
| for (; pDst < pDstEnd; pSrc += 4, pDst += 4) { |
| if (pSrc + 4 < pSrcEnd) { |
| wTmp = (JBIG2_GETDWORD(pSrc) << n) | |
| (JBIG2_GETDWORD(pSrc + 4) >> (32 - n)); |
| } else { |
| wTmp = JBIG2_GETDWORD(pSrc) << n; |
| } |
| pDst[0] = (uint8_t)(wTmp >> 24); |
| pDst[1] = (uint8_t)(wTmp >> 16); |
| pDst[2] = (uint8_t)(wTmp >> 8); |
| pDst[3] = (uint8_t)wTmp; |
| } |
| pLineSrc += m_nStride; |
| pLineDst += pImage->m_nStride; |
| } |
| } |
| return pImage; |
| } |
| void CJBig2_Image::expand(int32_t h, FX_BOOL v) { |
| if (!m_pData || h <= m_nHeight) { |
| return; |
| } |
| uint32_t dwH = pdfium::base::checked_cast<uint32_t>(h); |
| uint32_t dwStride = pdfium::base::checked_cast<uint32_t>(m_nStride); |
| uint32_t dwHeight = pdfium::base::checked_cast<uint32_t>(m_nHeight); |
| FX_SAFE_DWORD safeMemSize = dwH; |
| safeMemSize *= dwStride; |
| if (!safeMemSize.IsValid()) { |
| return; |
| } |
| // The guaranteed reallocated memory is to be < 4GB (unsigned int). |
| m_pData = FX_Realloc(uint8_t, m_pData, safeMemSize.ValueOrDie()); |
| |
| // The result of dwHeight * dwStride doesn't overflow after the |
| // checking of safeMemSize. |
| // The same as the result of (dwH - dwHeight) * dwStride) because |
| // dwH - dwHeight is always less than dwH(h) which is checked in |
| // the calculation of dwH * dwStride. |
| JBIG2_memset(m_pData + dwHeight * dwStride, v ? 0xff : 0, |
| (dwH - dwHeight) * dwStride); |
| m_nHeight = h; |
| } |
| FX_BOOL CJBig2_Image::composeTo_opt2(CJBig2_Image* pDst, |
| int32_t x, |
| int32_t y, |
| JBig2ComposeOp op) { |
| int32_t xs0 = 0, ys0 = 0, xs1 = 0, ys1 = 0, xd0 = 0, yd0 = 0, xd1 = 0, |
| yd1 = 0, xx = 0, yy = 0, w = 0, h = 0, middleDwords = 0, lineLeft = 0; |
| |
| uint32_t s1 = 0, d1 = 0, d2 = 0, shift = 0, shift1 = 0, shift2 = 0, tmp = 0, |
| tmp1 = 0, tmp2 = 0, maskL = 0, maskR = 0, maskM = 0; |
| |
| uint8_t *lineSrc = NULL, *lineDst = NULL, *sp = NULL, *dp = NULL; |
| |
| if (!m_pData) { |
| return FALSE; |
| } |
| if (x < -1048576 || x > 1048576 || y < -1048576 || y > 1048576) { |
| return FALSE; |
| } |
| if (y < 0) { |
| ys0 = -y; |
| } |
| if (y + m_nHeight > pDst->m_nHeight) { |
| ys1 = pDst->m_nHeight - y; |
| } else { |
| ys1 = m_nHeight; |
| } |
| if (x < 0) { |
| xs0 = -x; |
| } |
| if (x + m_nWidth > pDst->m_nWidth) { |
| xs1 = pDst->m_nWidth - x; |
| } else { |
| xs1 = m_nWidth; |
| } |
| if ((ys0 >= ys1) || (xs0 >= xs1)) { |
| return 0; |
| } |
| w = xs1 - xs0; |
| h = ys1 - ys0; |
| if (y >= 0) { |
| yd0 = y; |
| } |
| if (x >= 0) { |
| xd0 = x; |
| } |
| xd1 = xd0 + w; |
| yd1 = yd0 + h; |
| d1 = xd0 & 31; |
| d2 = xd1 & 31; |
| s1 = xs0 & 31; |
| maskL = 0xffffffff >> d1; |
| maskR = 0xffffffff << ((32 - (xd1 & 31)) % 32); |
| maskM = maskL & maskR; |
| lineSrc = m_pData + ys0 * m_nStride + ((xs0 >> 5) << 2); |
| lineLeft = m_nStride - ((xs0 >> 5) << 2); |
| lineDst = pDst->m_pData + yd0 * pDst->m_nStride + ((xd0 >> 5) << 2); |
| if ((xd0 & ~31) == ((xd1 - 1) & ~31)) { |
| if ((xs0 & ~31) == ((xs1 - 1) & ~31)) { |
| if (s1 > d1) { |
| shift = s1 - d1; |
| for (yy = yd0; yy < yd1; yy++) { |
| tmp1 = JBIG2_GETDWORD(lineSrc) << shift; |
| tmp2 = JBIG2_GETDWORD(lineDst); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else { |
| shift = d1 - s1; |
| for (yy = yd0; yy < yd1; yy++) { |
| tmp1 = JBIG2_GETDWORD(lineSrc) >> shift; |
| tmp2 = JBIG2_GETDWORD(lineDst); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } else { |
| shift1 = s1 - d1; |
| shift2 = 32 - shift1; |
| for (yy = yd0; yy < yd1; yy++) { |
| tmp1 = (JBIG2_GETDWORD(lineSrc) << shift1) | |
| (JBIG2_GETDWORD(lineSrc + 4) >> shift2); |
| tmp2 = JBIG2_GETDWORD(lineDst); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } else { |
| if (s1 > d1) { |
| shift1 = s1 - d1; |
| shift2 = 32 - shift1; |
| middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (yy = yd0; yy < yd1; yy++) { |
| sp = lineSrc; |
| dp = lineDst; |
| if (d1 != 0) { |
| tmp1 = (JBIG2_GETDWORD(sp) << shift1) | |
| (JBIG2_GETDWORD(sp + 4) >> shift2); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| for (xx = 0; xx < middleDwords; xx++) { |
| tmp1 = (JBIG2_GETDWORD(sp) << shift1) | |
| (JBIG2_GETDWORD(sp + 4) >> shift2); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| tmp1 = |
| (JBIG2_GETDWORD(sp) << shift1) | |
| (((sp + 4) < lineSrc + lineLeft ? JBIG2_GETDWORD(sp + 4) : 0) >> |
| shift2); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else if (s1 == d1) { |
| middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (yy = yd0; yy < yd1; yy++) { |
| sp = lineSrc; |
| dp = lineDst; |
| if (d1 != 0) { |
| tmp1 = JBIG2_GETDWORD(sp); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| for (xx = 0; xx < middleDwords; xx++) { |
| tmp1 = JBIG2_GETDWORD(sp); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| tmp1 = JBIG2_GETDWORD(sp); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else { |
| shift1 = d1 - s1; |
| shift2 = 32 - shift1; |
| middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (yy = yd0; yy < yd1; yy++) { |
| sp = lineSrc; |
| dp = lineDst; |
| if (d1 != 0) { |
| tmp1 = JBIG2_GETDWORD(sp) >> shift1; |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| dp += 4; |
| } |
| for (xx = 0; xx < middleDwords; xx++) { |
| tmp1 = (JBIG2_GETDWORD(sp) << shift2) | |
| ((JBIG2_GETDWORD(sp + 4)) >> shift1); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| tmp1 = |
| (JBIG2_GETDWORD(sp) << shift2) | |
| (((sp + 4) < lineSrc + lineLeft ? JBIG2_GETDWORD(sp + 4) : 0) >> |
| shift1); |
| tmp2 = JBIG2_GETDWORD(dp); |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } |
| return 1; |
| } |
| FX_BOOL CJBig2_Image::composeTo_opt2(CJBig2_Image* pDst, |
| int32_t x, |
| int32_t y, |
| JBig2ComposeOp op, |
| const FX_RECT* pSrcRect) { |
| if (!m_pData) { |
| return FALSE; |
| } |
| // TODO(weili): Check whether the range check is correct. Should x>=1048576? |
| if (x < -1048576 || x > 1048576 || y < -1048576 || y > 1048576) { |
| return FALSE; |
| } |
| int32_t sw = pSrcRect->Width(); |
| int32_t sh = pSrcRect->Height(); |
| int32_t ys0 = y < 0 ? -y : 0; |
| int32_t ys1 = y + sh > pDst->m_nHeight ? pDst->m_nHeight - y : sh; |
| int32_t xs0 = x < 0 ? -x : 0; |
| int32_t xs1 = x + sw > pDst->m_nWidth ? pDst->m_nWidth - x : sw; |
| if ((ys0 >= ys1) || (xs0 >= xs1)) { |
| return 0; |
| } |
| int32_t w = xs1 - xs0; |
| int32_t h = ys1 - ys0; |
| int32_t yd0 = y < 0 ? 0 : y; |
| int32_t xd0 = x < 0 ? 0 : x; |
| int32_t xd1 = xd0 + w; |
| int32_t yd1 = yd0 + h; |
| int32_t d1 = xd0 & 31; |
| int32_t d2 = xd1 & 31; |
| int32_t s1 = xs0 & 31; |
| int32_t maskL = 0xffffffff >> d1; |
| int32_t maskR = 0xffffffff << ((32 - (xd1 & 31)) % 32); |
| int32_t maskM = maskL & maskR; |
| uint8_t* lineSrc = m_pData + (pSrcRect->top + ys0) * m_nStride + |
| (((xs0 + pSrcRect->left) >> 5) << 2); |
| int32_t lineLeft = m_nStride - ((xs0 >> 5) << 2); |
| uint8_t* lineDst = pDst->m_pData + yd0 * pDst->m_nStride + ((xd0 >> 5) << 2); |
| if ((xd0 & ~31) == ((xd1 - 1) & ~31)) { |
| if ((xs0 & ~31) == ((xs1 - 1) & ~31)) { |
| if (s1 > d1) { |
| uint32_t shift = s1 - d1; |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint32_t tmp1 = JBIG2_GETDWORD(lineSrc) << shift; |
| uint32_t tmp2 = JBIG2_GETDWORD(lineDst); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else { |
| uint32_t shift = d1 - s1; |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint32_t tmp1 = JBIG2_GETDWORD(lineSrc) >> shift; |
| uint32_t tmp2 = JBIG2_GETDWORD(lineDst); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } else { |
| uint32_t shift1 = s1 - d1; |
| uint32_t shift2 = 32 - shift1; |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint32_t tmp1 = (JBIG2_GETDWORD(lineSrc) << shift1) | |
| (JBIG2_GETDWORD(lineSrc + 4) >> shift2); |
| uint32_t tmp2 = JBIG2_GETDWORD(lineDst); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 | tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskM) | ((tmp1 & tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskM) | ((tmp1 ^ tmp2) & maskM); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskM) | ((~(tmp1 ^ tmp2)) & maskM); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskM) | (tmp1 & maskM); |
| break; |
| } |
| lineDst[0] = (uint8_t)(tmp >> 24); |
| lineDst[1] = (uint8_t)(tmp >> 16); |
| lineDst[2] = (uint8_t)(tmp >> 8); |
| lineDst[3] = (uint8_t)tmp; |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } else { |
| if (s1 > d1) { |
| uint32_t shift1 = s1 - d1; |
| uint32_t shift2 = 32 - shift1; |
| int32_t middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint8_t* sp = lineSrc; |
| uint8_t* dp = lineDst; |
| if (d1 != 0) { |
| uint32_t tmp1 = (JBIG2_GETDWORD(sp) << shift1) | |
| (JBIG2_GETDWORD(sp + 4) >> shift2); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| for (int32_t xx = 0; xx < middleDwords; xx++) { |
| uint32_t tmp1 = (JBIG2_GETDWORD(sp) << shift1) | |
| (JBIG2_GETDWORD(sp + 4) >> shift2); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| uint32_t tmp1 = |
| (JBIG2_GETDWORD(sp) << shift1) | |
| (((sp + 4) < lineSrc + lineLeft ? JBIG2_GETDWORD(sp + 4) : 0) >> |
| shift2); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else if (s1 == d1) { |
| int32_t middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint8_t* sp = lineSrc; |
| uint8_t* dp = lineDst; |
| if (d1 != 0) { |
| uint32_t tmp1 = JBIG2_GETDWORD(sp); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| for (int32_t xx = 0; xx < middleDwords; xx++) { |
| uint32_t tmp1 = JBIG2_GETDWORD(sp); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| uint32_t tmp1 = JBIG2_GETDWORD(sp); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } else { |
| uint32_t shift1 = d1 - s1; |
| uint32_t shift2 = 32 - shift1; |
| int32_t middleDwords = (xd1 >> 5) - ((xd0 + 31) >> 5); |
| for (int32_t yy = yd0; yy < yd1; yy++) { |
| uint8_t* sp = lineSrc; |
| uint8_t* dp = lineDst; |
| if (d1 != 0) { |
| uint32_t tmp1 = JBIG2_GETDWORD(sp) >> shift1; |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 | tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskL) | ((tmp1 & tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskL) | ((tmp1 ^ tmp2) & maskL); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskL) | ((~(tmp1 ^ tmp2)) & maskL); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskL) | (tmp1 & maskL); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| dp += 4; |
| } |
| for (int32_t xx = 0; xx < middleDwords; xx++) { |
| uint32_t tmp1 = (JBIG2_GETDWORD(sp) << shift2) | |
| ((JBIG2_GETDWORD(sp + 4)) >> shift1); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = tmp1 | tmp2; |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = tmp1 & tmp2; |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = tmp1 ^ tmp2; |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = ~(tmp1 ^ tmp2); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = tmp1; |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| sp += 4; |
| dp += 4; |
| } |
| if (d2 != 0) { |
| uint32_t tmp1 = |
| (JBIG2_GETDWORD(sp) << shift2) | |
| (((sp + 4) < lineSrc + lineLeft ? JBIG2_GETDWORD(sp + 4) : 0) >> |
| shift1); |
| uint32_t tmp2 = JBIG2_GETDWORD(dp); |
| uint32_t tmp = 0; |
| switch (op) { |
| case JBIG2_COMPOSE_OR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 | tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_AND: |
| tmp = (tmp2 & ~maskR) | ((tmp1 & tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XOR: |
| tmp = (tmp2 & ~maskR) | ((tmp1 ^ tmp2) & maskR); |
| break; |
| case JBIG2_COMPOSE_XNOR: |
| tmp = (tmp2 & ~maskR) | ((~(tmp1 ^ tmp2)) & maskR); |
| break; |
| case JBIG2_COMPOSE_REPLACE: |
| tmp = (tmp2 & ~maskR) | (tmp1 & maskR); |
| break; |
| } |
| dp[0] = (uint8_t)(tmp >> 24); |
| dp[1] = (uint8_t)(tmp >> 16); |
| dp[2] = (uint8_t)(tmp >> 8); |
| dp[3] = (uint8_t)tmp; |
| } |
| lineSrc += m_nStride; |
| lineDst += pDst->m_nStride; |
| } |
| } |
| } |
| return 1; |
| } |
