| /* |
| * Copyright 2012 The Android Open Source Project |
| * |
| * Use of this source code is governed by a BSD-style license that can be |
| * found in the LICENSE file. |
| */ |
| |
| #include "include/core/SkAlphaType.h" |
| #include "include/core/SkBitmap.h" |
| #include "include/core/SkColor.h" |
| #include "include/core/SkColorType.h" |
| #include "include/core/SkFlattenable.h" |
| #include "include/core/SkImageFilter.h" |
| #include "include/core/SkImageInfo.h" |
| #include "include/core/SkMatrix.h" |
| #include "include/core/SkPoint.h" |
| #include "include/core/SkRect.h" |
| #include "include/core/SkRefCnt.h" |
| #include "include/core/SkScalar.h" |
| #include "include/core/SkSize.h" |
| #include "include/core/SkString.h" |
| #include "include/core/SkTypes.h" |
| #include "include/effects/SkImageFilters.h" |
| #include "include/private/SkColorData.h" |
| #include "include/private/SkSLSampleUsage.h" |
| #include "include/private/base/SkTo.h" |
| #include "src/core/SkImageFilter_Base.h" |
| #include "src/core/SkReadBuffer.h" |
| #include "src/core/SkSpecialImage.h" |
| #include "src/core/SkWriteBuffer.h" |
| |
| #include <algorithm> |
| #include <cstdint> |
| #include <memory> |
| #include <utility> |
| |
| #if defined(SK_GANESH) |
| #include "include/gpu/GpuTypes.h" |
| #include "include/gpu/GrRecordingContext.h" |
| #include "include/gpu/GrTypes.h" |
| #include "include/private/gpu/ganesh/GrTypesPriv.h" |
| #include "src/core/SkSLTypeShared.h" |
| #include "src/gpu/KeyBuilder.h" |
| #include "src/gpu/SkBackingFit.h" |
| #include "src/gpu/ganesh/GrColorInfo.h" |
| #include "src/gpu/ganesh/GrFragmentProcessor.h" |
| #include "src/gpu/ganesh/GrImageInfo.h" |
| #include "src/gpu/ganesh/GrProcessorUnitTest.h" |
| #include "src/gpu/ganesh/GrRecordingContextPriv.h" |
| #include "src/gpu/ganesh/GrSurfaceProxy.h" |
| #include "src/gpu/ganesh/GrSurfaceProxyView.h" |
| #include "src/gpu/ganesh/SurfaceFillContext.h" |
| #include "src/gpu/ganesh/effects/GrTextureEffect.h" |
| #include "src/gpu/ganesh/glsl/GrGLSLFragmentShaderBuilder.h" |
| #include "src/gpu/ganesh/glsl/GrGLSLProgramDataManager.h" |
| #include "src/gpu/ganesh/glsl/GrGLSLUniformHandler.h" |
| |
| struct GrShaderCaps; |
| #endif |
| |
| #if GR_TEST_UTILS |
| #include "src/base/SkRandom.h" |
| #endif |
| |
| #if SK_CPU_SSE_LEVEL >= SK_CPU_SSE_LEVEL_SSE2 |
| #include <emmintrin.h> |
| #endif |
| |
| #if defined(SK_ARM_HAS_NEON) |
| #include <arm_neon.h> |
| #endif |
| |
| namespace { |
| |
| enum class MorphType { |
| kErode, |
| kDilate, |
| kLastType = kDilate |
| }; |
| |
| enum class MorphDirection { kX, kY }; |
| |
| class SkMorphologyImageFilter final : public SkImageFilter_Base { |
| public: |
| SkMorphologyImageFilter(MorphType type, SkScalar radiusX, SkScalar radiusY, |
| sk_sp<SkImageFilter> input, const SkRect* cropRect) |
| : INHERITED(&input, 1, cropRect) |
| , fType(type) |
| , fRadius(SkSize::Make(radiusX, radiusY)) {} |
| |
| SkRect computeFastBounds(const SkRect& src) const override; |
| SkIRect onFilterNodeBounds(const SkIRect& src, const SkMatrix& ctm, |
| MapDirection, const SkIRect* inputRect) const override; |
| |
| /** |
| * All morphology procs have the same signature: src is the source buffer, dst the |
| * destination buffer, radius is the morphology radius, width and height are the bounds |
| * of the destination buffer (in pixels), and srcStride and dstStride are the |
| * number of pixels per row in each buffer. All buffers are 8888. |
| */ |
| |
| typedef void (*Proc)(const SkPMColor* src, SkPMColor* dst, int radius, |
| int width, int height, int srcStride, int dstStride); |
| |
| protected: |
| sk_sp<SkSpecialImage> onFilterImage(const Context&, SkIPoint* offset) const override; |
| void flatten(SkWriteBuffer&) const override; |
| |
| SkSize mappedRadius(const SkMatrix& ctm) const { |
| SkVector radiusVector = SkVector::Make(fRadius.width(), fRadius.height()); |
| ctm.mapVectors(&radiusVector, 1); |
| radiusVector.setAbs(radiusVector); |
| return SkSize::Make(radiusVector.x(), radiusVector.y()); |
| } |
| |
| private: |
| friend void ::SkRegisterMorphologyImageFilterFlattenables(); |
| |
| SK_FLATTENABLE_HOOKS(SkMorphologyImageFilter) |
| |
| MorphType fType; |
| SkSize fRadius; |
| |
| using INHERITED = SkImageFilter_Base; |
| }; |
| |
| } // end namespace |
| |
| sk_sp<SkImageFilter> SkImageFilters::Dilate(SkScalar radiusX, SkScalar radiusY, |
| sk_sp<SkImageFilter> input, |
| const CropRect& cropRect) { |
| if (radiusX < 0 || radiusY < 0) { |
| return nullptr; |
| } |
| return sk_sp<SkImageFilter>(new SkMorphologyImageFilter( |
| MorphType::kDilate, radiusX, radiusY, std::move(input), cropRect)); |
| } |
| |
| sk_sp<SkImageFilter> SkImageFilters::Erode(SkScalar radiusX, SkScalar radiusY, |
| sk_sp<SkImageFilter> input, |
| const CropRect& cropRect) { |
| if (radiusX < 0 || radiusY < 0) { |
| return nullptr; |
| } |
| return sk_sp<SkImageFilter>(new SkMorphologyImageFilter( |
| MorphType::kErode, radiusX, radiusY, std::move(input), cropRect)); |
| } |
| |
| void SkRegisterMorphologyImageFilterFlattenables() { |
| SK_REGISTER_FLATTENABLE(SkMorphologyImageFilter); |
| // TODO (michaelludwig): Remove after grace period for SKPs to stop using old name |
| SkFlattenable::Register("SkMorphologyImageFilterImpl", SkMorphologyImageFilter::CreateProc); |
| } |
| |
| sk_sp<SkFlattenable> SkMorphologyImageFilter::CreateProc(SkReadBuffer& buffer) { |
| SK_IMAGEFILTER_UNFLATTEN_COMMON(common, 1); |
| |
| SkScalar width = buffer.readScalar(); |
| SkScalar height = buffer.readScalar(); |
| MorphType filterType = buffer.read32LE(MorphType::kLastType); |
| |
| if (filterType == MorphType::kDilate) { |
| return SkImageFilters::Dilate(width, height, common.getInput(0), common.cropRect()); |
| } else if (filterType == MorphType::kErode) { |
| return SkImageFilters::Erode(width, height, common.getInput(0), common.cropRect()); |
| } else { |
| return nullptr; |
| } |
| } |
| |
| void SkMorphologyImageFilter::flatten(SkWriteBuffer& buffer) const { |
| this->INHERITED::flatten(buffer); |
| buffer.writeScalar(fRadius.fWidth); |
| buffer.writeScalar(fRadius.fHeight); |
| buffer.writeInt(static_cast<int>(fType)); |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| static void call_proc_X(SkMorphologyImageFilter::Proc procX, |
| const SkBitmap& src, SkBitmap* dst, |
| int radiusX, const SkIRect& bounds) { |
| procX(src.getAddr32(bounds.left(), bounds.top()), dst->getAddr32(0, 0), |
| radiusX, bounds.width(), bounds.height(), |
| src.rowBytesAsPixels(), dst->rowBytesAsPixels()); |
| } |
| |
| static void call_proc_Y(SkMorphologyImageFilter::Proc procY, |
| const SkPMColor* src, int srcRowBytesAsPixels, SkBitmap* dst, |
| int radiusY, const SkIRect& bounds) { |
| procY(src, dst->getAddr32(0, 0), |
| radiusY, bounds.height(), bounds.width(), |
| srcRowBytesAsPixels, dst->rowBytesAsPixels()); |
| } |
| |
| SkRect SkMorphologyImageFilter::computeFastBounds(const SkRect& src) const { |
| SkRect bounds = this->getInput(0) ? this->getInput(0)->computeFastBounds(src) : src; |
| bounds.outset(fRadius.width(), fRadius.height()); |
| return bounds; |
| } |
| |
| SkIRect SkMorphologyImageFilter::onFilterNodeBounds( |
| const SkIRect& src, const SkMatrix& ctm, MapDirection, const SkIRect* inputRect) const { |
| SkSize radius = mappedRadius(ctm); |
| return src.makeOutset(SkScalarCeilToInt(radius.width()), SkScalarCeilToInt(radius.height())); |
| } |
| |
| #if defined(SK_GANESH) |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| /** |
| * Morphology effects. Depending upon the type of morphology, either the |
| * component-wise min (Erode_Type) or max (Dilate_Type) of all pixels in the |
| * kernel is selected as the new color. The new color is modulated by the input |
| * color. |
| */ |
| class GrMorphologyEffect : public GrFragmentProcessor { |
| public: |
| static std::unique_ptr<GrFragmentProcessor> Make( |
| std::unique_ptr<GrFragmentProcessor> inputFP, GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, MorphDirection dir, int radius, MorphType type) { |
| return std::unique_ptr<GrFragmentProcessor>( |
| new GrMorphologyEffect(std::move(inputFP), std::move(view), srcAlphaType, dir, |
| radius, type, /*range=*/nullptr)); |
| } |
| |
| static std::unique_ptr<GrFragmentProcessor> Make( |
| std::unique_ptr<GrFragmentProcessor> inputFP, GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, MorphDirection dir, int radius, MorphType type, |
| const float range[2]) { |
| return std::unique_ptr<GrFragmentProcessor>(new GrMorphologyEffect( |
| std::move(inputFP), std::move(view), srcAlphaType, dir, radius, type, range)); |
| } |
| |
| const char* name() const override { return "Morphology"; } |
| |
| std::unique_ptr<GrFragmentProcessor> clone() const override { |
| return std::unique_ptr<GrFragmentProcessor>(new GrMorphologyEffect(*this)); |
| } |
| |
| private: |
| MorphDirection fDirection; |
| int fRadius; |
| MorphType fType; |
| bool fUseRange; |
| float fRange[2]; |
| |
| std::unique_ptr<ProgramImpl> onMakeProgramImpl() const override; |
| |
| void onAddToKey(const GrShaderCaps&, skgpu::KeyBuilder*) const override; |
| |
| bool onIsEqual(const GrFragmentProcessor&) const override; |
| GrMorphologyEffect(std::unique_ptr<GrFragmentProcessor> inputFP, GrSurfaceProxyView, |
| SkAlphaType srcAlphaType, MorphDirection, int radius, MorphType, |
| const float range[2]); |
| explicit GrMorphologyEffect(const GrMorphologyEffect&); |
| |
| GR_DECLARE_FRAGMENT_PROCESSOR_TEST |
| |
| using INHERITED = GrFragmentProcessor; |
| }; |
| |
| std::unique_ptr<GrFragmentProcessor::ProgramImpl> GrMorphologyEffect::onMakeProgramImpl() const { |
| class Impl : public ProgramImpl { |
| public: |
| void emitCode(EmitArgs& args) override { |
| constexpr int kInputFPIndex = 0; |
| constexpr int kTexEffectIndex = 1; |
| |
| const GrMorphologyEffect& me = args.fFp.cast<GrMorphologyEffect>(); |
| |
| GrGLSLUniformHandler* uniformHandler = args.fUniformHandler; |
| fRangeUni = uniformHandler->addUniform(&me, kFragment_GrShaderFlag, SkSLType::kFloat2, |
| "Range"); |
| const char* range = uniformHandler->getUniformCStr(fRangeUni); |
| |
| GrGLSLFPFragmentBuilder* fragBuilder = args.fFragBuilder; |
| |
| const char* func = me.fType == MorphType::kErode ? "min" : "max"; |
| |
| char initialValue = me.fType == MorphType::kErode ? '1' : '0'; |
| fragBuilder->codeAppendf("half4 color = half4(%c);", initialValue); |
| |
| char dir = me.fDirection == MorphDirection::kX ? 'x' : 'y'; |
| |
| int width = 2 * me.fRadius + 1; |
| |
| // float2 coord = coord2D; |
| fragBuilder->codeAppendf("float2 coord = %s;", args.fSampleCoord); |
| // coord.x -= radius; |
| fragBuilder->codeAppendf("coord.%c -= %d;", dir, me.fRadius); |
| if (me.fUseRange) { |
| // highBound = min(highBound, coord.x + (width-1)); |
| fragBuilder->codeAppendf("float highBound = min(%s.y, coord.%c + %f);", range, dir, |
| float(width - 1)); |
| // coord.x = max(lowBound, coord.x); |
| fragBuilder->codeAppendf("coord.%c = max(%s.x, coord.%c);", dir, range, dir); |
| } |
| fragBuilder->codeAppendf("for (int i = 0; i < %d; i++) {", width); |
| SkString sample = this->invokeChild(kTexEffectIndex, args, "coord"); |
| fragBuilder->codeAppendf(" color = %s(color, %s);", func, sample.c_str()); |
| // coord.x += 1; |
| fragBuilder->codeAppendf(" coord.%c += 1;", dir); |
| if (me.fUseRange) { |
| // coord.x = min(highBound, coord.x); |
| fragBuilder->codeAppendf(" coord.%c = min(highBound, coord.%c);", dir, dir); |
| } |
| fragBuilder->codeAppend("}"); |
| |
| SkString inputColor = this->invokeChild(kInputFPIndex, args); |
| fragBuilder->codeAppendf("return color * %s;", inputColor.c_str()); |
| } |
| |
| private: |
| void onSetData(const GrGLSLProgramDataManager& pdman, |
| const GrFragmentProcessor& proc) override { |
| const GrMorphologyEffect& m = proc.cast<GrMorphologyEffect>(); |
| if (m.fUseRange) { |
| pdman.set2f(fRangeUni, m.fRange[0], m.fRange[1]); |
| } |
| } |
| |
| GrGLSLProgramDataManager::UniformHandle fRangeUni; |
| }; |
| |
| return std::make_unique<Impl>(); |
| } |
| |
| void GrMorphologyEffect::onAddToKey(const GrShaderCaps& caps, skgpu::KeyBuilder* b) const { |
| uint32_t key = static_cast<uint32_t>(fRadius); |
| key |= (static_cast<uint32_t>(fType) << 8); |
| key |= (static_cast<uint32_t>(fDirection) << 9); |
| if (fUseRange) { |
| key |= 1 << 10; |
| } |
| b->add32(key); |
| } |
| |
| GrMorphologyEffect::GrMorphologyEffect(std::unique_ptr<GrFragmentProcessor> inputFP, |
| GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, |
| MorphDirection direction, |
| int radius, |
| MorphType type, |
| const float range[2]) |
| : INHERITED(kGrMorphologyEffect_ClassID, ModulateForClampedSamplerOptFlags(srcAlphaType)) |
| , fDirection(direction) |
| , fRadius(radius) |
| , fType(type) |
| , fUseRange(SkToBool(range)) { |
| this->setUsesSampleCoordsDirectly(); |
| this->registerChild(std::move(inputFP)); |
| this->registerChild(GrTextureEffect::Make(std::move(view), srcAlphaType), |
| SkSL::SampleUsage::Explicit()); |
| if (fUseRange) { |
| fRange[0] = range[0]; |
| fRange[1] = range[1]; |
| } |
| } |
| |
| GrMorphologyEffect::GrMorphologyEffect(const GrMorphologyEffect& that) |
| : INHERITED(that) |
| , fDirection(that.fDirection) |
| , fRadius(that.fRadius) |
| , fType(that.fType) |
| , fUseRange(that.fUseRange) { |
| if (that.fUseRange) { |
| fRange[0] = that.fRange[0]; |
| fRange[1] = that.fRange[1]; |
| } |
| } |
| |
| bool GrMorphologyEffect::onIsEqual(const GrFragmentProcessor& sBase) const { |
| const GrMorphologyEffect& s = sBase.cast<GrMorphologyEffect>(); |
| return this->fRadius == s.fRadius && |
| this->fDirection == s.fDirection && |
| this->fUseRange == s.fUseRange && |
| this->fType == s.fType; |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| GR_DEFINE_FRAGMENT_PROCESSOR_TEST(GrMorphologyEffect) |
| |
| #if GR_TEST_UTILS |
| std::unique_ptr<GrFragmentProcessor> GrMorphologyEffect::TestCreate(GrProcessorTestData* d) { |
| auto [view, ct, at] = d->randomView(); |
| |
| MorphDirection dir = d->fRandom->nextBool() ? MorphDirection::kX : MorphDirection::kY; |
| static const int kMaxRadius = 10; |
| int radius = d->fRandom->nextRangeU(1, kMaxRadius); |
| MorphType type = d->fRandom->nextBool() ? MorphType::kErode : MorphType::kDilate; |
| return GrMorphologyEffect::Make(d->inputFP(), std::move(view), at, dir, radius, type); |
| } |
| #endif |
| |
| static void apply_morphology_rect(skgpu::v1::SurfaceFillContext* sfc, |
| GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, |
| const SkIRect& srcRect, |
| const SkIRect& dstRect, |
| int radius, |
| MorphType morphType, |
| const float range[2], |
| MorphDirection direction) { |
| auto fp = GrMorphologyEffect::Make(/*inputFP=*/nullptr, |
| std::move(view), |
| srcAlphaType, |
| direction, |
| radius, |
| morphType, |
| range); |
| sfc->fillRectToRectWithFP(srcRect, dstRect, std::move(fp)); |
| } |
| |
| static void apply_morphology_rect_no_bounds(skgpu::v1::SurfaceFillContext* sfc, |
| GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, |
| const SkIRect& srcRect, |
| const SkIRect& dstRect, |
| int radius, |
| MorphType morphType, |
| MorphDirection direction) { |
| auto fp = GrMorphologyEffect::Make( |
| /*inputFP=*/nullptr, std::move(view), srcAlphaType, direction, radius, morphType); |
| sfc->fillRectToRectWithFP(srcRect, dstRect, std::move(fp)); |
| } |
| |
| static void apply_morphology_pass(skgpu::v1::SurfaceFillContext* sfc, |
| GrSurfaceProxyView view, |
| SkAlphaType srcAlphaType, |
| const SkIRect& srcRect, |
| const SkIRect& dstRect, |
| int radius, |
| MorphType morphType, |
| MorphDirection direction) { |
| float bounds[2] = { 0.0f, 1.0f }; |
| SkIRect lowerSrcRect = srcRect, lowerDstRect = dstRect; |
| SkIRect middleSrcRect = srcRect, middleDstRect = dstRect; |
| SkIRect upperSrcRect = srcRect, upperDstRect = dstRect; |
| if (direction == MorphDirection::kX) { |
| bounds[0] = SkIntToScalar(srcRect.left()) + 0.5f; |
| bounds[1] = SkIntToScalar(srcRect.right()) - 0.5f; |
| lowerSrcRect.fRight = srcRect.left() + radius; |
| lowerDstRect.fRight = dstRect.left() + radius; |
| upperSrcRect.fLeft = srcRect.right() - radius; |
| upperDstRect.fLeft = dstRect.right() - radius; |
| middleSrcRect.inset(radius, 0); |
| middleDstRect.inset(radius, 0); |
| } else { |
| bounds[0] = SkIntToScalar(srcRect.top()) + 0.5f; |
| bounds[1] = SkIntToScalar(srcRect.bottom()) - 0.5f; |
| lowerSrcRect.fBottom = srcRect.top() + radius; |
| lowerDstRect.fBottom = dstRect.top() + radius; |
| upperSrcRect.fTop = srcRect.bottom() - radius; |
| upperDstRect.fTop = dstRect.bottom() - radius; |
| middleSrcRect.inset(0, radius); |
| middleDstRect.inset(0, radius); |
| } |
| if (middleSrcRect.width() <= 0) { |
| // radius covers srcRect; use bounds over entire draw |
| apply_morphology_rect(sfc, std::move(view), srcAlphaType, srcRect, |
| dstRect, radius, morphType, bounds, direction); |
| } else { |
| // Draw upper and lower margins with bounds; middle without. |
| apply_morphology_rect(sfc, view, srcAlphaType, lowerSrcRect, |
| lowerDstRect, radius, morphType, bounds, direction); |
| apply_morphology_rect(sfc, view, srcAlphaType, upperSrcRect, |
| upperDstRect, radius, morphType, bounds, direction); |
| apply_morphology_rect_no_bounds(sfc, std::move(view), srcAlphaType, |
| middleSrcRect, middleDstRect, radius, morphType, direction); |
| } |
| } |
| |
| static sk_sp<SkSpecialImage> apply_morphology( |
| GrRecordingContext* rContext, SkSpecialImage* input, const SkIRect& rect, |
| MorphType morphType, SkISize radius, const SkImageFilter_Base::Context& ctx) { |
| GrSurfaceProxyView srcView = input->view(rContext); |
| SkAlphaType srcAlphaType = input->alphaType(); |
| SkASSERT(srcView.asTextureProxy()); |
| |
| GrSurfaceProxy* proxy = srcView.proxy(); |
| |
| const SkIRect dstRect = SkIRect::MakeWH(rect.width(), rect.height()); |
| SkIRect srcRect = rect; |
| // Map into proxy space |
| srcRect.offset(input->subset().x(), input->subset().y()); |
| SkASSERT(radius.width() > 0 || radius.height() > 0); |
| |
| GrImageInfo info(ctx.grColorType(), kPremul_SkAlphaType, ctx.refColorSpace(), rect.size()); |
| |
| if (radius.fWidth > 0) { |
| auto dstFillContext = |
| rContext->priv().makeSFC(info, |
| "SpecialImage_ApplyMorphology_Width", |
| SkBackingFit::kApprox, |
| 1, |
| GrMipmapped::kNo, |
| proxy->isProtected(), |
| kBottomLeft_GrSurfaceOrigin); |
| if (!dstFillContext) { |
| return nullptr; |
| } |
| |
| apply_morphology_pass(dstFillContext.get(), std::move(srcView), srcAlphaType, |
| srcRect, dstRect, radius.fWidth, morphType, MorphDirection::kX); |
| SkIRect clearRect = SkIRect::MakeXYWH(dstRect.fLeft, dstRect.fBottom, |
| dstRect.width(), radius.fHeight); |
| SkPMColor4f clearColor = MorphType::kErode == morphType |
| ? SK_PMColor4fWHITE : SK_PMColor4fTRANSPARENT; |
| dstFillContext->clear(clearRect, clearColor); |
| |
| srcView = dstFillContext->readSurfaceView(); |
| srcAlphaType = dstFillContext->colorInfo().alphaType(); |
| srcRect = dstRect; |
| } |
| if (radius.fHeight > 0) { |
| auto dstFillContext = |
| rContext->priv().makeSFC(info, |
| "SpecialImage_ApplyMorphology_Height", |
| SkBackingFit::kApprox, |
| 1, |
| GrMipmapped::kNo, |
| srcView.proxy()->isProtected(), |
| kBottomLeft_GrSurfaceOrigin); |
| if (!dstFillContext) { |
| return nullptr; |
| } |
| |
| apply_morphology_pass(dstFillContext.get(), std::move(srcView), srcAlphaType, |
| srcRect, dstRect, radius.fHeight, morphType, MorphDirection::kY); |
| |
| srcView = dstFillContext->readSurfaceView(); |
| } |
| |
| return SkSpecialImage::MakeDeferredFromGpu(rContext, |
| SkIRect::MakeWH(rect.width(), rect.height()), |
| kNeedNewImageUniqueID_SpecialImage, |
| std::move(srcView), |
| info.colorInfo(), |
| input->props()); |
| } |
| #endif |
| |
| namespace { |
| |
| #if SK_CPU_SSE_LEVEL >= SK_CPU_SSE_LEVEL_SSE2 |
| template<MorphType type, MorphDirection direction> |
| static void morph(const SkPMColor* src, SkPMColor* dst, |
| int radius, int width, int height, int srcStride, int dstStride) { |
| const int srcStrideX = direction == MorphDirection::kX ? 1 : srcStride; |
| const int dstStrideX = direction == MorphDirection::kX ? 1 : dstStride; |
| const int srcStrideY = direction == MorphDirection::kX ? srcStride : 1; |
| const int dstStrideY = direction == MorphDirection::kX ? dstStride : 1; |
| radius = std::min(radius, width - 1); |
| const SkPMColor* upperSrc = src + radius * srcStrideX; |
| for (int x = 0; x < width; ++x) { |
| const SkPMColor* lp = src; |
| const SkPMColor* up = upperSrc; |
| SkPMColor* dptr = dst; |
| for (int y = 0; y < height; ++y) { |
| __m128i extreme = (type == MorphType::kDilate) ? _mm_setzero_si128() |
| : _mm_set1_epi32(0xFFFFFFFF); |
| for (const SkPMColor* p = lp; p <= up; p += srcStrideX) { |
| __m128i src_pixel = _mm_cvtsi32_si128(*p); |
| extreme = (type == MorphType::kDilate) ? _mm_max_epu8(src_pixel, extreme) |
| : _mm_min_epu8(src_pixel, extreme); |
| } |
| *dptr = _mm_cvtsi128_si32(extreme); |
| dptr += dstStrideY; |
| lp += srcStrideY; |
| up += srcStrideY; |
| } |
| if (x >= radius) { src += srcStrideX; } |
| if (x + radius < width - 1) { upperSrc += srcStrideX; } |
| dst += dstStrideX; |
| } |
| } |
| |
| #elif defined(SK_ARM_HAS_NEON) |
| template<MorphType type, MorphDirection direction> |
| static void morph(const SkPMColor* src, SkPMColor* dst, |
| int radius, int width, int height, int srcStride, int dstStride) { |
| const int srcStrideX = direction == MorphDirection::kX ? 1 : srcStride; |
| const int dstStrideX = direction == MorphDirection::kX ? 1 : dstStride; |
| const int srcStrideY = direction == MorphDirection::kX ? srcStride : 1; |
| const int dstStrideY = direction == MorphDirection::kX ? dstStride : 1; |
| radius = std::min(radius, width - 1); |
| const SkPMColor* upperSrc = src + radius * srcStrideX; |
| for (int x = 0; x < width; ++x) { |
| const SkPMColor* lp = src; |
| const SkPMColor* up = upperSrc; |
| SkPMColor* dptr = dst; |
| for (int y = 0; y < height; ++y) { |
| uint8x8_t extreme = vdup_n_u8(type == MorphType::kDilate ? 0 : 255); |
| for (const SkPMColor* p = lp; p <= up; p += srcStrideX) { |
| uint8x8_t src_pixel = vreinterpret_u8_u32(vdup_n_u32(*p)); |
| extreme = (type == MorphType::kDilate) ? vmax_u8(src_pixel, extreme) |
| : vmin_u8(src_pixel, extreme); |
| } |
| *dptr = vget_lane_u32(vreinterpret_u32_u8(extreme), 0); |
| dptr += dstStrideY; |
| lp += srcStrideY; |
| up += srcStrideY; |
| } |
| if (x >= radius) src += srcStrideX; |
| if (x + radius < width - 1) upperSrc += srcStrideX; |
| dst += dstStrideX; |
| } |
| } |
| |
| #else |
| template<MorphType type, MorphDirection direction> |
| static void morph(const SkPMColor* src, SkPMColor* dst, |
| int radius, int width, int height, int srcStride, int dstStride) { |
| const int srcStrideX = direction == MorphDirection::kX ? 1 : srcStride; |
| const int dstStrideX = direction == MorphDirection::kX ? 1 : dstStride; |
| const int srcStrideY = direction == MorphDirection::kX ? srcStride : 1; |
| const int dstStrideY = direction == MorphDirection::kX ? dstStride : 1; |
| radius = std::min(radius, width - 1); |
| const SkPMColor* upperSrc = src + radius * srcStrideX; |
| for (int x = 0; x < width; ++x) { |
| const SkPMColor* lp = src; |
| const SkPMColor* up = upperSrc; |
| SkPMColor* dptr = dst; |
| for (int y = 0; y < height; ++y) { |
| // If we're maxing (dilate), start from 0; if minning (erode), start from 255. |
| const int start = (type == MorphType::kDilate) ? 0 : 255; |
| int B = start, G = start, R = start, A = start; |
| for (const SkPMColor* p = lp; p <= up; p += srcStrideX) { |
| int b = SkGetPackedB32(*p), |
| g = SkGetPackedG32(*p), |
| r = SkGetPackedR32(*p), |
| a = SkGetPackedA32(*p); |
| if (type == MorphType::kDilate) { |
| B = std::max(b, B); |
| G = std::max(g, G); |
| R = std::max(r, R); |
| A = std::max(a, A); |
| } else { |
| B = std::min(b, B); |
| G = std::min(g, G); |
| R = std::min(r, R); |
| A = std::min(a, A); |
| } |
| } |
| *dptr = SkPackARGB32(A, R, G, B); |
| dptr += dstStrideY; |
| lp += srcStrideY; |
| up += srcStrideY; |
| } |
| if (x >= radius) { src += srcStrideX; } |
| if (x + radius < width - 1) { upperSrc += srcStrideX; } |
| dst += dstStrideX; |
| } |
| } |
| #endif |
| } // namespace |
| |
| sk_sp<SkSpecialImage> SkMorphologyImageFilter::onFilterImage(const Context& ctx, |
| SkIPoint* offset) const { |
| SkIPoint inputOffset = SkIPoint::Make(0, 0); |
| sk_sp<SkSpecialImage> input(this->filterInput(0, ctx, &inputOffset)); |
| if (!input) { |
| return nullptr; |
| } |
| |
| SkIRect bounds; |
| input = this->applyCropRectAndPad(this->mapContext(ctx), input.get(), &inputOffset, &bounds); |
| if (!input) { |
| return nullptr; |
| } |
| |
| SkSize radius = mappedRadius(ctx.ctm()); |
| int width = SkScalarRoundToInt(radius.width()); |
| int height = SkScalarRoundToInt(radius.height()); |
| |
| // Width (or height) must fit in a signed 32-bit int to avoid UBSAN issues (crbug.com/1018190) |
| // Further, we limit the radius to something much smaller, to avoid extremely slow draw calls: |
| // (crbug.com/1123035): |
| constexpr int kMaxRadius = 100; // (std::numeric_limits<int>::max() - 1) / 2; |
| |
| if (width < 0 || height < 0 || width > kMaxRadius || height > kMaxRadius) { |
| return nullptr; |
| } |
| |
| SkIRect srcBounds = bounds; |
| srcBounds.offset(-inputOffset); |
| |
| if (0 == width && 0 == height) { |
| offset->fX = bounds.left(); |
| offset->fY = bounds.top(); |
| return input->makeSubset(srcBounds); |
| } |
| |
| #if defined(SK_GANESH) |
| if (ctx.gpuBacked()) { |
| auto context = ctx.getContext(); |
| |
| // Ensure the input is in the destination color space. Typically applyCropRect will have |
| // called pad_image to account for our dilation of bounds, so the result will already be |
| // moved to the destination color space. If a filter DAG avoids that, then we use this |
| // fall-back, which saves us from having to do the xform during the filter itself. |
| input = ImageToColorSpace(input.get(), ctx.colorType(), ctx.colorSpace(), |
| ctx.surfaceProps()); |
| |
| sk_sp<SkSpecialImage> result(apply_morphology(context, input.get(), srcBounds, fType, |
| SkISize::Make(width, height), ctx)); |
| if (result) { |
| offset->fX = bounds.left(); |
| offset->fY = bounds.top(); |
| } |
| return result; |
| } |
| #endif |
| |
| SkBitmap inputBM; |
| |
| if (!input->getROPixels(&inputBM)) { |
| return nullptr; |
| } |
| |
| if (inputBM.colorType() != kN32_SkColorType) { |
| return nullptr; |
| } |
| |
| SkImageInfo info = SkImageInfo::Make(bounds.size(), inputBM.colorType(), inputBM.alphaType()); |
| |
| SkBitmap dst; |
| if (!dst.tryAllocPixels(info)) { |
| return nullptr; |
| } |
| |
| SkMorphologyImageFilter::Proc procX, procY; |
| |
| if (MorphType::kDilate == fType) { |
| procX = &morph<MorphType::kDilate, MorphDirection::kX>; |
| procY = &morph<MorphType::kDilate, MorphDirection::kY>; |
| } else { |
| procX = &morph<MorphType::kErode, MorphDirection::kX>; |
| procY = &morph<MorphType::kErode, MorphDirection::kY>; |
| } |
| |
| if (width > 0 && height > 0) { |
| SkBitmap tmp; |
| if (!tmp.tryAllocPixels(info)) { |
| return nullptr; |
| } |
| |
| call_proc_X(procX, inputBM, &tmp, width, srcBounds); |
| SkIRect tmpBounds = SkIRect::MakeWH(srcBounds.width(), srcBounds.height()); |
| call_proc_Y(procY, |
| tmp.getAddr32(tmpBounds.left(), tmpBounds.top()), tmp.rowBytesAsPixels(), |
| &dst, height, tmpBounds); |
| } else if (width > 0) { |
| call_proc_X(procX, inputBM, &dst, width, srcBounds); |
| } else if (height > 0) { |
| call_proc_Y(procY, |
| inputBM.getAddr32(srcBounds.left(), srcBounds.top()), |
| inputBM.rowBytesAsPixels(), |
| &dst, height, srcBounds); |
| } |
| offset->fX = bounds.left(); |
| offset->fY = bounds.top(); |
| |
| return SkSpecialImage::MakeFromRaster(SkIRect::MakeWH(bounds.width(), bounds.height()), |
| dst, ctx.surfaceProps()); |
| } |
