SkMatrixConvolutionImageFilter.cpp revision 3bc16c8bc1ecb9ac4450f58093cc9e3edb8a50b8
1/* 2 * Copyright 2012 The Android Open Source Project 3 * 4 * Use of this source code is governed by a BSD-style license that can be 5 * found in the LICENSE file. 6 */ 7 8#include "SkMatrixConvolutionImageFilter.h" 9#include "SkBitmap.h" 10#include "SkColorPriv.h" 11#include "SkFlattenableBuffers.h" 12#include "SkRect.h" 13#include "SkUnPreMultiply.h" 14 15#if SK_SUPPORT_GPU 16#include "gl/GrGLProgramStage.h" 17#endif 18 19SkMatrixConvolutionImageFilter::SkMatrixConvolutionImageFilter(const SkISize& kernelSize, const SkScalar* kernel, SkScalar gain, SkScalar bias, const SkIPoint& target, TileMode tileMode, bool convolveAlpha, SkImageFilter* input) 20 : INHERITED(input), 21 fKernelSize(kernelSize), 22 fGain(gain), 23 fBias(bias), 24 fTarget(target), 25 fTileMode(tileMode), 26 fConvolveAlpha(convolveAlpha) { 27 uint32_t size = fKernelSize.fWidth * fKernelSize.fHeight; 28 fKernel = SkNEW_ARRAY(SkScalar, size); 29 memcpy(fKernel, kernel, size * sizeof(SkScalar)); 30 SkASSERT(kernelSize.fWidth >= 1 && kernelSize.fHeight >= 1); 31 SkASSERT(target.fX >= 0 && target.fX < kernelSize.fWidth); 32 SkASSERT(target.fY >= 0 && target.fY < kernelSize.fHeight); 33} 34 35SkMatrixConvolutionImageFilter::SkMatrixConvolutionImageFilter(SkFlattenableReadBuffer& buffer) : INHERITED(buffer) { 36 fKernelSize.fWidth = buffer.readInt(); 37 fKernelSize.fHeight = buffer.readInt(); 38 uint32_t size = fKernelSize.fWidth * fKernelSize.fHeight; 39 fKernel = SkNEW_ARRAY(SkScalar, size); 40 uint32_t readSize = buffer.readScalarArray(fKernel); 41 SkASSERT(readSize == size); 42 fGain = buffer.readScalar(); 43 fBias = buffer.readScalar(); 44 fTarget.fX = buffer.readScalar(); 45 fTarget.fY = buffer.readScalar(); 46 fTileMode = (TileMode) buffer.readInt(); 47 fConvolveAlpha = buffer.readBool(); 48} 49 50void SkMatrixConvolutionImageFilter::flatten(SkFlattenableWriteBuffer& buffer) const { 51 this->INHERITED::flatten(buffer); 52 buffer.writeInt(fKernelSize.fWidth); 53 buffer.writeInt(fKernelSize.fHeight); 54 buffer.writeScalarArray(fKernel, fKernelSize.fWidth * fKernelSize.fHeight); 55 buffer.writeScalar(fGain); 56 buffer.writeScalar(fBias); 57 buffer.writeScalar(fTarget.fX); 58 buffer.writeScalar(fTarget.fY); 59 buffer.writeInt((int) fTileMode); 60 buffer.writeBool(fConvolveAlpha); 61} 62 63SkMatrixConvolutionImageFilter::~SkMatrixConvolutionImageFilter() { 64 delete[] fKernel; 65} 66 67class UncheckedPixelFetcher { 68public: 69 static inline SkPMColor fetch(const SkBitmap& src, int x, int y) { 70 return *src.getAddr32(x, y); 71 } 72}; 73 74class ClampPixelFetcher { 75public: 76 static inline SkPMColor fetch(const SkBitmap& src, int x, int y) { 77 x = SkClampMax(x, src.width() - 1); 78 y = SkClampMax(y, src.height() - 1); 79 return *src.getAddr32(x, y); 80 } 81}; 82 83class RepeatPixelFetcher { 84public: 85 static inline SkPMColor fetch(const SkBitmap& src, int x, int y) { 86 x %= src.width(); 87 y %= src.height(); 88 if (x < 0) { 89 x += src.width(); 90 } 91 if (y < 0) { 92 y += src.height(); 93 } 94 return *src.getAddr32(x, y); 95 } 96}; 97 98class ClampToBlackPixelFetcher { 99public: 100 static inline SkPMColor fetch(const SkBitmap& src, int x, int y) { 101 if (x < 0 || x >= src.width() || y < 0 || y >= src.height()) { 102 return 0; 103 } else { 104 return *src.getAddr32(x, y); 105 } 106 } 107}; 108 109template<class PixelFetcher, bool convolveAlpha> 110void SkMatrixConvolutionImageFilter::filterPixels(const SkBitmap& src, SkBitmap* result, const SkIRect& rect) { 111 for (int y = rect.fTop; y < rect.fBottom; ++y) { 112 SkPMColor* dptr = result->getAddr32(rect.fLeft, y); 113 for (int x = rect.fLeft; x < rect.fRight; ++x) { 114 SkScalar sumA = 0, sumR = 0, sumG = 0, sumB = 0; 115 for (int cy = 0; cy < fKernelSize.fHeight; cy++) { 116 for (int cx = 0; cx < fKernelSize.fWidth; cx++) { 117 SkPMColor s = PixelFetcher::fetch(src, x + cx - fTarget.fX, y + cy - fTarget.fY); 118 SkScalar k = fKernel[cy * fKernelSize.fWidth + cx]; 119 if (convolveAlpha) { 120 sumA += SkScalarMul(SkIntToScalar(SkGetPackedA32(s)), k); 121 } 122 sumR += SkScalarMul(SkIntToScalar(SkGetPackedR32(s)), k); 123 sumG += SkScalarMul(SkIntToScalar(SkGetPackedG32(s)), k); 124 sumB += SkScalarMul(SkIntToScalar(SkGetPackedB32(s)), k); 125 } 126 } 127 int a = convolveAlpha 128 ? SkClampMax(SkScalarFloorToInt(SkScalarMul(sumA, fGain) + fBias), 255) 129 : 255; 130 int r = SkClampMax(SkScalarFloorToInt(SkScalarMul(sumR, fGain) + fBias), a); 131 int g = SkClampMax(SkScalarFloorToInt(SkScalarMul(sumG, fGain) + fBias), a); 132 int b = SkClampMax(SkScalarFloorToInt(SkScalarMul(sumB, fGain) + fBias), a); 133 if (!convolveAlpha) { 134 a = SkGetPackedA32(PixelFetcher::fetch(src, x, y)); 135 *dptr++ = SkPreMultiplyARGB(a, r, g, b); 136 } else { 137 *dptr++ = SkPackARGB32(a, r, g, b); 138 } 139 } 140 } 141} 142 143template<class PixelFetcher> 144void SkMatrixConvolutionImageFilter::filterPixels(const SkBitmap& src, SkBitmap* result, const SkIRect& rect) { 145 if (fConvolveAlpha) { 146 filterPixels<PixelFetcher, true>(src, result, rect); 147 } else { 148 filterPixels<PixelFetcher, false>(src, result, rect); 149 } 150} 151 152void SkMatrixConvolutionImageFilter::filterInteriorPixels(const SkBitmap& src, SkBitmap* result, const SkIRect& rect) { 153 filterPixels<UncheckedPixelFetcher>(src, result, rect); 154} 155 156void SkMatrixConvolutionImageFilter::filterBorderPixels(const SkBitmap& src, SkBitmap* result, const SkIRect& rect) { 157 switch (fTileMode) { 158 case kClamp_TileMode: 159 filterPixels<ClampPixelFetcher>(src, result, rect); 160 break; 161 case kRepeat_TileMode: 162 filterPixels<RepeatPixelFetcher>(src, result, rect); 163 break; 164 case kClampToBlack_TileMode: 165 filterPixels<ClampToBlackPixelFetcher>(src, result, rect); 166 break; 167 } 168} 169 170// FIXME: This should be refactored to SkSingleInputImageFilter for 171// use by other filters. For now, we assume the input is always 172// premultiplied and unpremultiply it 173static SkBitmap unpremultiplyBitmap(const SkBitmap& src) 174{ 175 SkAutoLockPixels alp(src); 176 if (!src.getPixels()) { 177 return SkBitmap(); 178 } 179 SkBitmap result; 180 result.setConfig(src.config(), src.width(), src.height()); 181 result.allocPixels(); 182 if (!result.getPixels()) { 183 return SkBitmap(); 184 } 185 for (int y = 0; y < src.height(); ++y) { 186 const uint32_t* srcRow = src.getAddr32(0, y); 187 uint32_t* dstRow = result.getAddr32(0, y); 188 for (int x = 0; x < src.width(); ++x) { 189 dstRow[x] = SkUnPreMultiply::PMColorToColor(srcRow[x]); 190 } 191 } 192 return result; 193} 194 195bool SkMatrixConvolutionImageFilter::onFilterImage(Proxy* proxy, 196 const SkBitmap& source, 197 const SkMatrix& matrix, 198 SkBitmap* result, 199 SkIPoint* loc) { 200 SkBitmap src = this->getInputResult(proxy, source, matrix, loc); 201 if (src.config() != SkBitmap::kARGB_8888_Config) { 202 return false; 203 } 204 205 if (!fConvolveAlpha && !src.isOpaque()) { 206 src = unpremultiplyBitmap(src); 207 } 208 209 SkAutoLockPixels alp(src); 210 if (!src.getPixels()) { 211 return false; 212 } 213 214 result->setConfig(src.config(), src.width(), src.height()); 215 result->allocPixels(); 216 217 SkIRect interior = SkIRect::MakeXYWH(fTarget.fX, fTarget.fY, 218 src.width() - fKernelSize.fWidth + 1, 219 src.height() - fKernelSize.fHeight + 1); 220 SkIRect top = SkIRect::MakeWH(src.width(), fTarget.fY); 221 SkIRect bottom = SkIRect::MakeLTRB(0, interior.bottom(), 222 src.width(), src.height()); 223 SkIRect left = SkIRect::MakeXYWH(0, interior.top(), 224 fTarget.fX, interior.height()); 225 SkIRect right = SkIRect::MakeLTRB(interior.right(), interior.top(), 226 src.width(), interior.bottom()); 227 filterBorderPixels(src, result, top); 228 filterBorderPixels(src, result, left); 229 filterInteriorPixels(src, result, interior); 230 filterBorderPixels(src, result, right); 231 filterBorderPixels(src, result, bottom); 232 return true; 233} 234 235#if SK_SUPPORT_GPU 236 237/////////////////////////////////////////////////////////////////////////////// 238 239class GrGLMatrixConvolutionEffect; 240 241class GrMatrixConvolutionEffect : public GrSingleTextureEffect { 242public: 243 typedef SkMatrixConvolutionImageFilter::TileMode TileMode; 244 GrMatrixConvolutionEffect(GrTexture*, 245 const SkISize& kernelSize, 246 const SkScalar* kernel, 247 SkScalar gain, 248 SkScalar bias, 249 const SkIPoint& target, 250 TileMode tileMode, 251 bool convolveAlpha); 252 virtual ~GrMatrixConvolutionEffect(); 253 254 static const char* Name() { return "MatrixConvolution"; } 255 const SkISize& kernelSize() const { return fKernelSize; } 256 const float* target() const { return fTarget; } 257 const float* kernel() const { return fKernel; } 258 float gain() const { return fGain; } 259 float bias() const { return fBias; } 260 TileMode tileMode() const { return fTileMode; } 261 bool convolveAlpha() const { return fConvolveAlpha; } 262 263 typedef GrGLMatrixConvolutionEffect GLProgramStage; 264 265 virtual const GrProgramStageFactory& getFactory() const SK_OVERRIDE; 266 virtual bool isEqual(const GrCustomStage&) const SK_OVERRIDE; 267 268private: 269 SkISize fKernelSize; 270 float *fKernel; 271 float fGain; 272 float fBias; 273 float fTarget[2]; 274 TileMode fTileMode; 275 bool fConvolveAlpha; 276 277 GR_DECLARE_CUSTOM_STAGE_TEST; 278 279 typedef GrSingleTextureEffect INHERITED; 280}; 281 282class GrGLMatrixConvolutionEffect : public GrGLProgramStage { 283public: 284 GrGLMatrixConvolutionEffect(const GrProgramStageFactory& factory, 285 const GrCustomStage& stage); 286 virtual void setupVariables(GrGLShaderBuilder* builder) SK_OVERRIDE; 287 virtual void emitVS(GrGLShaderBuilder* state, 288 const char* vertexCoords) SK_OVERRIDE {} 289 virtual void emitFS(GrGLShaderBuilder* state, 290 const char* outputColor, 291 const char* inputColor, 292 const TextureSamplerArray&) SK_OVERRIDE; 293 294 static inline StageKey GenKey(const GrCustomStage& s, const GrGLCaps& caps); 295 296 virtual void setData(const GrGLUniformManager&, 297 const GrCustomStage&, 298 const GrRenderTarget*, 299 int stageNum) SK_OVERRIDE; 300 301private: 302 typedef GrGLUniformManager::UniformHandle UniformHandle; 303 typedef SkMatrixConvolutionImageFilter::TileMode TileMode; 304 SkISize fKernelSize; 305 TileMode fTileMode; 306 bool fConvolveAlpha; 307 308 UniformHandle fKernelUni; 309 UniformHandle fImageIncrementUni; 310 UniformHandle fTargetUni; 311 UniformHandle fGainUni; 312 UniformHandle fBiasUni; 313}; 314 315GrGLMatrixConvolutionEffect::GrGLMatrixConvolutionEffect(const GrProgramStageFactory& factory, 316 const GrCustomStage& stage) 317 : GrGLProgramStage(factory) 318 , fKernelUni(GrGLUniformManager::kInvalidUniformHandle) 319 , fImageIncrementUni(GrGLUniformManager::kInvalidUniformHandle) 320 , fTargetUni(GrGLUniformManager::kInvalidUniformHandle) 321 , fGainUni(GrGLUniformManager::kInvalidUniformHandle) 322 , fBiasUni(GrGLUniformManager::kInvalidUniformHandle) { 323 const GrMatrixConvolutionEffect& m = static_cast<const GrMatrixConvolutionEffect&>(stage); 324 fKernelSize = m.kernelSize(); 325 fTileMode = m.tileMode(); 326 fConvolveAlpha = m.convolveAlpha(); 327} 328 329void GrGLMatrixConvolutionEffect::setupVariables(GrGLShaderBuilder* builder) { 330 fImageIncrementUni = builder->addUniform(GrGLShaderBuilder::kFragment_ShaderType, 331 kVec2f_GrSLType, "ImageIncrement"); 332 fKernelUni = builder->addUniformArray(GrGLShaderBuilder::kFragment_ShaderType, 333 kFloat_GrSLType, "Kernel", fKernelSize.width() * fKernelSize.height()); 334 fTargetUni = builder->addUniform(GrGLShaderBuilder::kFragment_ShaderType, 335 kVec2f_GrSLType, "Target"); 336 fGainUni = builder->addUniform(GrGLShaderBuilder::kFragment_ShaderType, 337 kFloat_GrSLType, "Gain"); 338 fBiasUni = builder->addUniform(GrGLShaderBuilder::kFragment_ShaderType, 339 kFloat_GrSLType, "Bias"); 340} 341 342static void appendTextureLookup(GrGLShaderBuilder* builder, 343 const GrGLShaderBuilder::TextureSampler& sampler, 344 const char* coord, 345 SkMatrixConvolutionImageFilter::TileMode tileMode) { 346 SkString* code = &builder->fFSCode; 347 SkString clampedCoord; 348 switch (tileMode) { 349 case SkMatrixConvolutionImageFilter::kClamp_TileMode: 350 clampedCoord.printf("clamp(%s, 0.0, 1.0)", coord); 351 coord = clampedCoord.c_str(); 352 break; 353 case SkMatrixConvolutionImageFilter::kRepeat_TileMode: 354 clampedCoord.printf("fract(%s)", coord); 355 coord = clampedCoord.c_str(); 356 break; 357 case SkMatrixConvolutionImageFilter::kClampToBlack_TileMode: 358 code->appendf("clamp(%s, 0.0, 1.0) != %s ? vec4(0, 0, 0, 0) : ", coord, coord); 359 break; 360 } 361 builder->appendTextureLookup(code, sampler, coord); 362} 363 364void GrGLMatrixConvolutionEffect::emitFS(GrGLShaderBuilder* builder, 365 const char* outputColor, 366 const char* inputColor, 367 const TextureSamplerArray& samplers) { 368 SkString* code = &builder->fFSCode; 369 370 const char* target = builder->getUniformCStr(fTargetUni); 371 const char* imgInc = builder->getUniformCStr(fImageIncrementUni); 372 const char* kernel = builder->getUniformCStr(fKernelUni); 373 const char* gain = builder->getUniformCStr(fGainUni); 374 const char* bias = builder->getUniformCStr(fBiasUni); 375 int kWidth = fKernelSize.width(); 376 int kHeight = fKernelSize.height(); 377 378 code->appendf("\t\tvec4 sum = vec4(0, 0, 0, 0);\n"); 379 code->appendf("\t\tvec2 coord = %s - %s * %s;\n", 380 builder->defaultTexCoordsName(), target, imgInc); 381 code->appendf("\t\tfor (int y = 0; y < %d; y++) {\n", kHeight); 382 code->appendf("\t\t\tfor (int x = 0; x < %d; x++) {\n", kWidth); 383 code->appendf("\t\t\t\tfloat k = %s[y * %d + x];\n", kernel, kWidth); 384 code->appendf("\t\t\t\tvec2 coord2 = coord + vec2(x, y) * %s;\n", imgInc); 385 code->appendf("\t\t\t\tvec4 c = "); 386 appendTextureLookup(builder, samplers[0], "coord2", fTileMode); 387 code->appendf(";\n"); 388 if (!fConvolveAlpha) { 389 code->appendf("\t\t\t\tc.rgb /= c.a;\n"); 390 } 391 code->appendf("\t\t\t\tsum += c * k;\n"); 392 code->appendf("\t\t\t}\n"); 393 code->appendf("\t\t}\n"); 394 if (fConvolveAlpha) { 395 code->appendf("\t\t%s = sum * %s + %s;\n", outputColor, gain, bias); 396 code->appendf("\t\t%s.rgb = clamp(%s.rgb, 0.0, %s.a);\n", outputColor, outputColor, outputColor); 397 } else { 398 code->appendf("\t\t%s.a = (", outputColor); 399 appendTextureLookup(builder, samplers[0], builder->defaultTexCoordsName(), fTileMode); 400 code->appendf(").a;\n"); 401 code->appendf("\t\t%s.rgb = sum.rgb * %s + %s;\n", outputColor, gain, bias); 402 code->appendf("\t\t%s.rgb *= %s.a;\n", outputColor, outputColor); 403 } 404} 405 406namespace { 407 408int encodeXY(int x, int y) { 409 SkASSERT(x >= 1 && y >= 1 && x * y <= 32); 410 if (y < x) 411 return 0x40 | encodeXY(y, x); 412 else 413 return (0x40 >> x) | (y - x); 414} 415 416}; 417 418GrGLProgramStage::StageKey GrGLMatrixConvolutionEffect::GenKey(const GrCustomStage& s, 419 const GrGLCaps& caps) { 420 const GrMatrixConvolutionEffect& m = static_cast<const GrMatrixConvolutionEffect&>(s); 421 StageKey key = encodeXY(m.kernelSize().width(), m.kernelSize().height()); 422 key |= m.tileMode() << 7; 423 key |= m.convolveAlpha() ? 1 << 9 : 0; 424 return key; 425} 426 427void GrGLMatrixConvolutionEffect::setData(const GrGLUniformManager& uman, 428 const GrCustomStage& data, 429 const GrRenderTarget*, 430 int stageNum) { 431 const GrMatrixConvolutionEffect& effect = 432 static_cast<const GrMatrixConvolutionEffect&>(data); 433 GrGLTexture& texture = 434 *static_cast<GrGLTexture*>(data.texture(0)); 435 // the code we generated was for a specific kernel size 436 GrAssert(effect.kernelSize() == fKernelSize); 437 GrAssert(effect.tileMode() == fTileMode); 438 float imageIncrement[2]; 439 imageIncrement[0] = 1.0f / texture.width(); 440 imageIncrement[1] = 1.0f / texture.height(); 441 uman.set2fv(fImageIncrementUni, 0, 1, imageIncrement); 442 uman.set2fv(fTargetUni, 0, 1, effect.target()); 443 uman.set1fv(fKernelUni, 0, fKernelSize.width() * fKernelSize.height(), effect.kernel()); 444 uman.set1f(fGainUni, effect.gain()); 445 uman.set1f(fBiasUni, effect.bias()); 446} 447 448GrMatrixConvolutionEffect::GrMatrixConvolutionEffect(GrTexture* texture, 449 const SkISize& kernelSize, 450 const SkScalar* kernel, 451 SkScalar gain, 452 SkScalar bias, 453 const SkIPoint& target, 454 TileMode tileMode, 455 bool convolveAlpha) 456 : INHERITED(texture), 457 fKernelSize(kernelSize), 458 fGain(SkScalarToFloat(gain)), 459 fBias(SkScalarToFloat(bias) / 255.0f), 460 fTileMode(tileMode), 461 fConvolveAlpha(convolveAlpha) { 462 fKernel = new float[kernelSize.width() * kernelSize.height()]; 463 for (int i = 0; i < kernelSize.width() * kernelSize.height(); i++) { 464 fKernel[i] = SkScalarToFloat(kernel[i]); 465 } 466 fTarget[0] = target.x(); 467 fTarget[1] = target.y(); 468} 469 470GrMatrixConvolutionEffect::~GrMatrixConvolutionEffect() { 471 delete[] fKernel; 472} 473 474const GrProgramStageFactory& GrMatrixConvolutionEffect::getFactory() const { 475 return GrTProgramStageFactory<GrMatrixConvolutionEffect>::getInstance(); 476} 477 478bool GrMatrixConvolutionEffect::isEqual(const GrCustomStage& sBase) const { 479 const GrMatrixConvolutionEffect& s = 480 static_cast<const GrMatrixConvolutionEffect&>(sBase); 481 return INHERITED::isEqual(sBase) && 482 fKernelSize == s.kernelSize() && 483 !memcmp(fKernel, s.kernel(), fKernelSize.width() * fKernelSize.height() * sizeof(float)) && 484 fGain == s.gain() && 485 fBias == s.bias() && 486 fTarget == s.target() && 487 fTileMode == s.tileMode() && 488 fConvolveAlpha == s.convolveAlpha(); 489} 490 491GR_DEFINE_CUSTOM_STAGE_TEST(GrMatrixConvolutionEffect); 492 493// A little bit less than the minimum # uniforms required by DX9SM2 (32). 494// Allows for a 5x5 kernel (or 25x1, for that matter). 495#define MAX_KERNEL_SIZE 25 496 497GrCustomStage* GrMatrixConvolutionEffect::TestCreate(SkRandom* random, 498 GrContext* context, 499 GrTexture* textures[]) { 500 int texIdx = random->nextBool() ? GrCustomStageUnitTest::kSkiaPMTextureIdx : 501 GrCustomStageUnitTest::kAlphaTextureIdx; 502 int width = random->nextRangeU(1, MAX_KERNEL_SIZE); 503 int height = random->nextRangeU(1, MAX_KERNEL_SIZE / width); 504 SkISize kernelSize = SkISize::Make(width, height); 505 SkScalar* kernel = new SkScalar[width * height]; 506 for (int i = 0; i < width * height; i++) { 507 kernel[i] = random->nextSScalar1(); 508 } 509 SkScalar gain = random->nextSScalar1(); 510 SkScalar bias = random->nextSScalar1(); 511 SkIPoint target = SkIPoint::Make(random->nextRangeU(0, kernelSize.width()), 512 random->nextRangeU(0, kernelSize.height())); 513 TileMode tileMode = static_cast<TileMode>(random->nextRangeU(0, 2)); 514 bool convolveAlpha = random->nextBool(); 515 return SkNEW_ARGS(GrMatrixConvolutionEffect, (textures[texIdx], 516 kernelSize, 517 kernel, 518 gain, 519 bias, 520 target, 521 tileMode, 522 convolveAlpha)); 523 524} 525 526bool SkMatrixConvolutionImageFilter::asNewCustomStage(GrCustomStage** stage, 527 GrTexture* texture) const { 528 bool ok = fKernelSize.width() * fKernelSize.height() <= MAX_KERNEL_SIZE; 529 if (ok && stage) { 530 *stage = SkNEW_ARGS(GrMatrixConvolutionEffect, (texture, 531 fKernelSize, 532 fKernel, 533 fGain, 534 fBias, 535 fTarget, 536 fTileMode, 537 fConvolveAlpha)); 538 } 539 return ok; 540} 541 542/////////////////////////////////////////////////////////////////////////////// 543 544#endif 545