2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
6 % EEEEE FFFFF FFFFF EEEEE CCCC TTTTT %
8 % EEE FFF FFF EEE C T %
10 % EEEEE F F EEEEE CCCC T %
13 % MagickCore Image Effects Methods %
20 % Copyright 1999-2011 ImageMagick Studio LLC, a non-profit organization %
21 % dedicated to making software imaging solutions freely available. %
23 % You may not use this file except in compliance with the License. You may %
24 % obtain a copy of the License at %
26 % http://www.imagemagick.org/script/license.php %
28 % Unless required by applicable law or agreed to in writing, software %
29 % distributed under the License is distributed on an "AS IS" BASIS, %
30 % WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. %
31 % See the License for the specific language governing permissions and %
32 % limitations under the License. %
34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
43 #include "MagickCore/studio.h"
44 #include "MagickCore/accelerate.h"
45 #include "MagickCore/blob.h"
46 #include "MagickCore/cache-view.h"
47 #include "MagickCore/color.h"
48 #include "MagickCore/color-private.h"
49 #include "MagickCore/colorspace.h"
50 #include "MagickCore/constitute.h"
51 #include "MagickCore/decorate.h"
52 #include "MagickCore/draw.h"
53 #include "MagickCore/enhance.h"
54 #include "MagickCore/exception.h"
55 #include "MagickCore/exception-private.h"
56 #include "MagickCore/effect.h"
57 #include "MagickCore/fx.h"
58 #include "MagickCore/gem.h"
59 #include "MagickCore/gem-private.h"
60 #include "MagickCore/geometry.h"
61 #include "MagickCore/image-private.h"
62 #include "MagickCore/list.h"
63 #include "MagickCore/log.h"
64 #include "MagickCore/memory_.h"
65 #include "MagickCore/monitor.h"
66 #include "MagickCore/monitor-private.h"
67 #include "MagickCore/montage.h"
68 #include "MagickCore/morphology.h"
69 #include "MagickCore/paint.h"
70 #include "MagickCore/pixel-accessor.h"
71 #include "MagickCore/property.h"
72 #include "MagickCore/quantize.h"
73 #include "MagickCore/quantum.h"
74 #include "MagickCore/quantum-private.h"
75 #include "MagickCore/random_.h"
76 #include "MagickCore/random-private.h"
77 #include "MagickCore/resample.h"
78 #include "MagickCore/resample-private.h"
79 #include "MagickCore/resize.h"
80 #include "MagickCore/resource_.h"
81 #include "MagickCore/segment.h"
82 #include "MagickCore/shear.h"
83 #include "MagickCore/signature-private.h"
84 #include "MagickCore/string_.h"
85 #include "MagickCore/thread-private.h"
86 #include "MagickCore/transform.h"
87 #include "MagickCore/threshold.h"
90 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
94 % A d a p t i v e B l u r I m a g e %
98 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
100 % AdaptiveBlurImage() adaptively blurs the image by blurring less
101 % intensely near image edges and more intensely far from edges. We blur the
102 % image with a Gaussian operator of the given radius and standard deviation
103 % (sigma). For reasonable results, radius should be larger than sigma. Use a
104 % radius of 0 and AdaptiveBlurImage() selects a suitable radius for you.
106 % The format of the AdaptiveBlurImage method is:
108 % Image *AdaptiveBlurImage(const Image *image,const double radius,
109 % const double sigma,const double bias,ExceptionInfo *exception)
111 % A description of each parameter follows:
113 % o image: the image.
115 % o radius: the radius of the Gaussian, in pixels, not counting the center
118 % o sigma: the standard deviation of the Laplacian, in pixels.
122 % o exception: return any errors or warnings in this structure.
126 MagickExport MagickBooleanType AdaptiveLevelImage(Image *image,
127 const char *levels,ExceptionInfo *exception)
146 if (levels == (char *) NULL)
148 flags=ParseGeometry(levels,&geometry_info);
149 black_point=geometry_info.rho;
150 white_point=(double) QuantumRange;
151 if ((flags & SigmaValue) != 0)
152 white_point=geometry_info.sigma;
154 if ((flags & XiValue) != 0)
155 gamma=geometry_info.xi;
156 if ((flags & PercentValue) != 0)
158 black_point*=(double) image->columns*image->rows/100.0;
159 white_point*=(double) image->columns*image->rows/100.0;
161 if ((flags & SigmaValue) == 0)
162 white_point=(double) QuantumRange-black_point;
163 if ((flags & AspectValue ) == 0)
164 status=LevelImage(image,black_point,white_point,gamma,exception);
166 status=LevelizeImage(image,black_point,white_point,gamma,exception);
170 MagickExport Image *AdaptiveBlurImage(const Image *image,
171 const double radius,const double sigma,const double bias,
172 ExceptionInfo *exception)
174 #define AdaptiveBlurImageTag "Convolve/Image"
175 #define MagickSigma (fabs(sigma) <= MagickEpsilon ? 1.0 : sigma)
210 assert(image != (const Image *) NULL);
211 assert(image->signature == MagickSignature);
212 if (image->debug != MagickFalse)
213 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
214 assert(exception != (ExceptionInfo *) NULL);
215 assert(exception->signature == MagickSignature);
216 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
217 if (blur_image == (Image *) NULL)
218 return((Image *) NULL);
219 if (fabs(sigma) <= MagickEpsilon)
221 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
223 blur_image=DestroyImage(blur_image);
224 return((Image *) NULL);
227 Edge detect the image brighness channel, level, blur, and level again.
229 edge_image=EdgeImage(image,radius,sigma,exception);
230 if (edge_image == (Image *) NULL)
232 blur_image=DestroyImage(blur_image);
233 return((Image *) NULL);
235 (void) AdaptiveLevelImage(edge_image,"20%,95%",exception);
236 gaussian_image=GaussianBlurImage(edge_image,radius,sigma,bias,exception);
237 if (gaussian_image != (Image *) NULL)
239 edge_image=DestroyImage(edge_image);
240 edge_image=gaussian_image;
242 (void) AdaptiveLevelImage(edge_image,"10%,95%",exception);
244 Create a set of kernels from maximum (radius,sigma) to minimum.
246 width=GetOptimalKernelWidth2D(radius,sigma);
247 kernel=(double **) AcquireQuantumMemory((size_t) width,sizeof(*kernel));
248 if (kernel == (double **) NULL)
250 edge_image=DestroyImage(edge_image);
251 blur_image=DestroyImage(blur_image);
252 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
254 (void) ResetMagickMemory(kernel,0,(size_t) width*sizeof(*kernel));
255 for (i=0; i < (ssize_t) width; i+=2)
257 kernel[i]=(double *) AcquireQuantumMemory((size_t) (width-i),(width-i)*
259 if (kernel[i] == (double *) NULL)
262 j=(ssize_t) (width-i)/2;
264 for (v=(-j); v <= j; v++)
266 for (u=(-j); u <= j; u++)
268 kernel[i][k]=(double) (exp(-((double) u*u+v*v)/(2.0*MagickSigma*
269 MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
270 normalize+=kernel[i][k];
274 if (fabs(normalize) <= MagickEpsilon)
276 normalize=1.0/normalize;
277 for (k=0; k < (j*j); k++)
278 kernel[i][k]=normalize*kernel[i][k];
280 if (i < (ssize_t) width)
282 for (i-=2; i >= 0; i-=2)
283 kernel[i]=(double *) RelinquishMagickMemory(kernel[i]);
284 kernel=(double **) RelinquishMagickMemory(kernel);
285 edge_image=DestroyImage(edge_image);
286 blur_image=DestroyImage(blur_image);
287 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
290 Adaptively blur image.
294 image_view=AcquireCacheView(image);
295 edge_view=AcquireCacheView(edge_image);
296 blur_view=AcquireCacheView(blur_image);
297 #if defined(MAGICKCORE_OPENMP_SUPPORT)
298 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
300 for (y=0; y < (ssize_t) blur_image->rows; y++)
302 register const Quantum
311 if (status == MagickFalse)
313 r=GetCacheViewVirtualPixels(edge_view,0,y,edge_image->columns,1,exception);
314 q=QueueCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
316 if ((r == (const Quantum *) NULL) || (q == (Quantum *) NULL))
321 for (x=0; x < (ssize_t) blur_image->columns; x++)
323 register const Quantum
333 j=(ssize_t) ceil((double) width*QuantumScale*
334 GetPixelIntensity(edge_image,r)-0.5);
338 if (j > (ssize_t) width)
342 p=GetCacheViewVirtualPixels(image_view,x-((ssize_t) (width-j)/2L),y-
343 (ssize_t) ((width-j)/2L),width-j,width-j,exception);
344 if (p == (const Quantum *) NULL)
346 center=(ssize_t) GetPixelChannels(image)*(width-j)*
347 ((width-j)/2L)+GetPixelChannels(image)*((width-j)/2L);
348 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
362 register const double
365 register const Quantum
374 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
375 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
376 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
377 if ((traits == UndefinedPixelTrait) ||
378 (blur_traits == UndefinedPixelTrait))
380 if ((blur_traits & CopyPixelTrait) != 0)
382 q[channel]=p[center+i];
389 if ((blur_traits & BlendPixelTrait) == 0)
394 for (v=0; v < (ssize_t) (width-j); v++)
396 for (u=0; u < (ssize_t) (width-j); u++)
398 pixel+=(*k)*pixels[i];
401 pixels+=GetPixelChannels(image);
404 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
405 q[channel]=ClampToQuantum(gamma*pixel);
411 for (v=0; v < (ssize_t) (width-j); v++)
413 for (u=0; u < (ssize_t) (width-j); u++)
415 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,pixels));
416 pixel+=(*k)*alpha*pixels[i];
419 pixels+=GetPixelChannels(image);
422 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
423 q[channel]=ClampToQuantum(gamma*pixel);
425 q+=GetPixelChannels(blur_image);
426 r+=GetPixelChannels(edge_image);
428 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
430 if (image->progress_monitor != (MagickProgressMonitor) NULL)
435 #if defined(MAGICKCORE_OPENMP_SUPPORT)
436 #pragma omp critical (MagickCore_AdaptiveBlurImage)
438 proceed=SetImageProgress(image,AdaptiveBlurImageTag,progress++,
440 if (proceed == MagickFalse)
444 blur_image->type=image->type;
445 blur_view=DestroyCacheView(blur_view);
446 edge_view=DestroyCacheView(edge_view);
447 image_view=DestroyCacheView(image_view);
448 edge_image=DestroyImage(edge_image);
449 for (i=0; i < (ssize_t) width; i+=2)
450 kernel[i]=(double *) RelinquishMagickMemory(kernel[i]);
451 kernel=(double **) RelinquishMagickMemory(kernel);
452 if (status == MagickFalse)
453 blur_image=DestroyImage(blur_image);
458 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
462 % A d a p t i v e S h a r p e n I m a g e %
466 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
468 % AdaptiveSharpenImage() adaptively sharpens the image by sharpening more
469 % intensely near image edges and less intensely far from edges. We sharpen the
470 % image with a Gaussian operator of the given radius and standard deviation
471 % (sigma). For reasonable results, radius should be larger than sigma. Use a
472 % radius of 0 and AdaptiveSharpenImage() selects a suitable radius for you.
474 % The format of the AdaptiveSharpenImage method is:
476 % Image *AdaptiveSharpenImage(const Image *image,const double radius,
477 % const double sigma,const double bias,ExceptionInfo *exception)
479 % A description of each parameter follows:
481 % o image: the image.
483 % o radius: the radius of the Gaussian, in pixels, not counting the center
486 % o sigma: the standard deviation of the Laplacian, in pixels.
490 % o exception: return any errors or warnings in this structure.
493 MagickExport Image *AdaptiveSharpenImage(const Image *image,const double radius,
494 const double sigma,const double bias,ExceptionInfo *exception)
496 #define AdaptiveSharpenImageTag "Convolve/Image"
497 #define MagickSigma (fabs(sigma) <= MagickEpsilon ? 1.0 : sigma)
532 assert(image != (const Image *) NULL);
533 assert(image->signature == MagickSignature);
534 if (image->debug != MagickFalse)
535 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
536 assert(exception != (ExceptionInfo *) NULL);
537 assert(exception->signature == MagickSignature);
538 sharp_image=CloneImage(image,0,0,MagickTrue,exception);
539 if (sharp_image == (Image *) NULL)
540 return((Image *) NULL);
541 if (fabs(sigma) <= MagickEpsilon)
543 if (SetImageStorageClass(sharp_image,DirectClass,exception) == MagickFalse)
545 sharp_image=DestroyImage(sharp_image);
546 return((Image *) NULL);
549 Edge detect the image brighness channel, level, sharp, and level again.
551 edge_image=EdgeImage(image,radius,sigma,exception);
552 if (edge_image == (Image *) NULL)
554 sharp_image=DestroyImage(sharp_image);
555 return((Image *) NULL);
557 (void) AdaptiveLevelImage(edge_image,"20%,95%",exception);
558 gaussian_image=GaussianBlurImage(edge_image,radius,sigma,bias,exception);
559 if (gaussian_image != (Image *) NULL)
561 edge_image=DestroyImage(edge_image);
562 edge_image=gaussian_image;
564 (void) AdaptiveLevelImage(edge_image,"10%,95%",exception);
566 Create a set of kernels from maximum (radius,sigma) to minimum.
568 width=GetOptimalKernelWidth2D(radius,sigma);
569 kernel=(double **) AcquireQuantumMemory((size_t) width,sizeof(*kernel));
570 if (kernel == (double **) NULL)
572 edge_image=DestroyImage(edge_image);
573 sharp_image=DestroyImage(sharp_image);
574 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
576 (void) ResetMagickMemory(kernel,0,(size_t) width*sizeof(*kernel));
577 for (i=0; i < (ssize_t) width; i+=2)
579 kernel[i]=(double *) AcquireQuantumMemory((size_t) (width-i),(width-i)*
581 if (kernel[i] == (double *) NULL)
584 j=(ssize_t) (width-i)/2;
586 for (v=(-j); v <= j; v++)
588 for (u=(-j); u <= j; u++)
590 kernel[i][k]=(double) (-exp(-((double) u*u+v*v)/(2.0*MagickSigma*
591 MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
592 normalize+=kernel[i][k];
596 if (fabs(normalize) <= MagickEpsilon)
598 normalize=1.0/normalize;
599 for (k=0; k < (j*j); k++)
600 kernel[i][k]=normalize*kernel[i][k];
602 if (i < (ssize_t) width)
604 for (i-=2; i >= 0; i-=2)
605 kernel[i]=(double *) RelinquishMagickMemory(kernel[i]);
606 kernel=(double **) RelinquishMagickMemory(kernel);
607 edge_image=DestroyImage(edge_image);
608 sharp_image=DestroyImage(sharp_image);
609 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
612 Adaptively sharpen image.
616 image_view=AcquireCacheView(image);
617 edge_view=AcquireCacheView(edge_image);
618 sharp_view=AcquireCacheView(sharp_image);
619 #if defined(MAGICKCORE_OPENMP_SUPPORT)
620 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
622 for (y=0; y < (ssize_t) sharp_image->rows; y++)
624 register const Quantum
633 if (status == MagickFalse)
635 r=GetCacheViewVirtualPixels(edge_view,0,y,edge_image->columns,1,exception);
636 q=QueueCacheViewAuthenticPixels(sharp_view,0,y,sharp_image->columns,1,
638 if ((r == (const Quantum *) NULL) || (q == (Quantum *) NULL))
643 for (x=0; x < (ssize_t) sharp_image->columns; x++)
645 register const Quantum
655 j=(ssize_t) ceil((double) width*QuantumScale*
656 GetPixelIntensity(edge_image,r)-0.5);
660 if (j > (ssize_t) width)
664 p=GetCacheViewVirtualPixels(image_view,x-((ssize_t) (width-j)/2L),y-
665 (ssize_t) ((width-j)/2L),width-j,width-j,exception);
666 if (p == (const Quantum *) NULL)
668 center=(ssize_t) GetPixelChannels(image)*(width-j)*
669 ((width-j)/2L)+GetPixelChannels(image)*((width-j)/2);
670 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
684 register const double
687 register const Quantum
696 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
697 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
698 sharp_traits=GetPixelChannelMapTraits(sharp_image,channel);
699 if ((traits == UndefinedPixelTrait) ||
700 (sharp_traits == UndefinedPixelTrait))
702 if ((sharp_traits & CopyPixelTrait) != 0)
704 q[channel]=p[center+i];
711 if ((sharp_traits & BlendPixelTrait) == 0)
716 for (v=0; v < (ssize_t) (width-j); v++)
718 for (u=0; u < (ssize_t) (width-j); u++)
720 pixel+=(*k)*pixels[i];
723 pixels+=GetPixelChannels(image);
726 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
727 q[channel]=ClampToQuantum(gamma*pixel);
733 for (v=0; v < (ssize_t) (width-j); v++)
735 for (u=0; u < (ssize_t) (width-j); u++)
737 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,pixels));
738 pixel+=(*k)*alpha*pixels[i];
741 pixels+=GetPixelChannels(image);
744 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
745 q[channel]=ClampToQuantum(gamma*pixel);
747 q+=GetPixelChannels(sharp_image);
748 r+=GetPixelChannels(edge_image);
750 if (SyncCacheViewAuthenticPixels(sharp_view,exception) == MagickFalse)
752 if (image->progress_monitor != (MagickProgressMonitor) NULL)
757 #if defined(MAGICKCORE_OPENMP_SUPPORT)
758 #pragma omp critical (MagickCore_AdaptiveSharpenImage)
760 proceed=SetImageProgress(image,AdaptiveSharpenImageTag,progress++,
762 if (proceed == MagickFalse)
766 sharp_image->type=image->type;
767 sharp_view=DestroyCacheView(sharp_view);
768 edge_view=DestroyCacheView(edge_view);
769 image_view=DestroyCacheView(image_view);
770 edge_image=DestroyImage(edge_image);
771 for (i=0; i < (ssize_t) width; i+=2)
772 kernel[i]=(double *) RelinquishMagickMemory(kernel[i]);
773 kernel=(double **) RelinquishMagickMemory(kernel);
774 if (status == MagickFalse)
775 sharp_image=DestroyImage(sharp_image);
780 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
784 % B l u r I m a g e %
788 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
790 % BlurImage() blurs an image. We convolve the image with a Gaussian operator
791 % of the given radius and standard deviation (sigma). For reasonable results,
792 % the radius should be larger than sigma. Use a radius of 0 and BlurImage()
793 % selects a suitable radius for you.
795 % BlurImage() differs from GaussianBlurImage() in that it uses a separable
796 % kernel which is faster but mathematically equivalent to the non-separable
799 % The format of the BlurImage method is:
801 % Image *BlurImage(const Image *image,const double radius,
802 % const double sigma,const double bias,ExceptionInfo *exception)
804 % A description of each parameter follows:
806 % o image: the image.
808 % o radius: the radius of the Gaussian, in pixels, not counting the center
811 % o sigma: the standard deviation of the Gaussian, in pixels.
815 % o exception: return any errors or warnings in this structure.
819 static double *GetBlurKernel(const size_t width,const double sigma)
833 Generate a 1-D convolution kernel.
835 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
836 kernel=(double *) AcquireQuantumMemory((size_t) width,sizeof(*kernel));
837 if (kernel == (double *) NULL)
842 for (k=(-j); k <= j; k++)
844 kernel[i]=(double) (exp(-((double) k*k)/(2.0*MagickSigma*MagickSigma))/
845 (MagickSQ2PI*MagickSigma));
846 normalize+=kernel[i];
849 for (i=0; i < (ssize_t) width; i++)
850 kernel[i]/=normalize;
854 MagickExport Image *BlurImage(const Image *image,const double radius,
855 const double sigma,const double bias,ExceptionInfo *exception)
857 #define BlurImageTag "Blur/Image"
887 Initialize blur image attributes.
889 assert(image != (Image *) NULL);
890 assert(image->signature == MagickSignature);
891 if (image->debug != MagickFalse)
892 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
893 assert(exception != (ExceptionInfo *) NULL);
894 assert(exception->signature == MagickSignature);
895 blur_image=CloneImage(image,0,0,MagickTrue,exception);
896 if (blur_image == (Image *) NULL)
897 return((Image *) NULL);
898 if (fabs(sigma) <= MagickEpsilon)
900 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
902 blur_image=DestroyImage(blur_image);
903 return((Image *) NULL);
905 width=GetOptimalKernelWidth1D(radius,sigma);
906 kernel=GetBlurKernel(width,sigma);
907 if (kernel == (double *) NULL)
909 blur_image=DestroyImage(blur_image);
910 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
912 if (image->debug != MagickFalse)
915 format[MaxTextExtent],
918 register const double
921 (void) LogMagickEvent(TransformEvent,GetMagickModule(),
922 " BlurImage with %.20g kernel:",(double) width);
923 message=AcquireString("");
925 for (i=0; i < (ssize_t) width; i++)
928 (void) FormatLocaleString(format,MaxTextExtent,"%.20g: ",(double) i);
929 (void) ConcatenateString(&message,format);
930 (void) FormatLocaleString(format,MaxTextExtent,"%g ",*k++);
931 (void) ConcatenateString(&message,format);
932 (void) LogMagickEvent(TransformEvent,GetMagickModule(),"%s",message);
934 message=DestroyString(message);
941 center=(ssize_t) GetPixelChannels(image)*(width/2L);
942 image_view=AcquireCacheView(image);
943 blur_view=AcquireCacheView(blur_image);
944 #if defined(MAGICKCORE_OPENMP_SUPPORT)
945 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
947 for (y=0; y < (ssize_t) image->rows; y++)
949 register const Quantum
958 if (status == MagickFalse)
960 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) width/2L),y,
961 image->columns+width,1,exception);
962 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
964 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
969 for (x=0; x < (ssize_t) image->columns; x++)
974 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
988 register const double
991 register const Quantum
997 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
998 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
999 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
1000 if ((traits == UndefinedPixelTrait) ||
1001 (blur_traits == UndefinedPixelTrait))
1003 if ((blur_traits & CopyPixelTrait) != 0)
1005 q[channel]=p[center+i];
1011 if ((blur_traits & BlendPixelTrait) == 0)
1016 for (u=0; u < (ssize_t) width; u++)
1018 pixel+=(*k)*pixels[i];
1020 pixels+=GetPixelChannels(image);
1022 q[channel]=ClampToQuantum(pixel);
1029 for (u=0; u < (ssize_t) width; u++)
1031 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,pixels));
1032 pixel+=(*k)*alpha*pixels[i];
1035 pixels+=GetPixelChannels(image);
1037 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
1038 q[channel]=ClampToQuantum(gamma*pixel);
1040 p+=GetPixelChannels(image);
1041 q+=GetPixelChannels(blur_image);
1043 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
1045 if (image->progress_monitor != (MagickProgressMonitor) NULL)
1050 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1051 #pragma omp critical (MagickCore_BlurImage)
1053 proceed=SetImageProgress(image,BlurImageTag,progress++,blur_image->rows+
1054 blur_image->columns);
1055 if (proceed == MagickFalse)
1059 blur_view=DestroyCacheView(blur_view);
1060 image_view=DestroyCacheView(image_view);
1064 image_view=AcquireCacheView(blur_image);
1065 blur_view=AcquireCacheView(blur_image);
1066 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1067 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
1069 for (x=0; x < (ssize_t) image->columns; x++)
1071 register const Quantum
1080 if (status == MagickFalse)
1082 p=GetCacheViewVirtualPixels(image_view,x,-((ssize_t) width/2L),1,
1083 image->rows+width,exception);
1084 q=GetCacheViewAuthenticPixels(blur_view,x,0,1,blur_image->rows,exception);
1085 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
1090 for (y=0; y < (ssize_t) image->rows; y++)
1095 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
1109 register const double
1112 register const Quantum
1118 traits=GetPixelChannelMapTraits(blur_image,(PixelChannel) i);
1119 channel=GetPixelChannelMapChannel(blur_image,(PixelChannel) i);
1120 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
1121 if ((traits == UndefinedPixelTrait) ||
1122 (blur_traits == UndefinedPixelTrait))
1124 if ((blur_traits & CopyPixelTrait) != 0)
1126 q[channel]=p[center+i];
1132 if ((blur_traits & BlendPixelTrait) == 0)
1137 for (u=0; u < (ssize_t) width; u++)
1139 pixel+=(*k)*pixels[i];
1141 pixels+=GetPixelChannels(blur_image);
1143 q[channel]=ClampToQuantum(pixel);
1150 for (u=0; u < (ssize_t) width; u++)
1152 alpha=(MagickRealType) (QuantumScale*
1153 GetPixelAlpha(blur_image,pixels));
1154 pixel+=(*k)*alpha*pixels[i];
1157 pixels+=GetPixelChannels(blur_image);
1159 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
1160 q[channel]=ClampToQuantum(gamma*pixel);
1162 p+=GetPixelChannels(blur_image);
1163 q+=GetPixelChannels(blur_image);
1165 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
1167 if (blur_image->progress_monitor != (MagickProgressMonitor) NULL)
1172 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1173 #pragma omp critical (MagickCore_BlurImage)
1175 proceed=SetImageProgress(blur_image,BlurImageTag,progress++,
1176 blur_image->rows+blur_image->columns);
1177 if (proceed == MagickFalse)
1181 blur_view=DestroyCacheView(blur_view);
1182 image_view=DestroyCacheView(image_view);
1183 kernel=(double *) RelinquishMagickMemory(kernel);
1184 if (status == MagickFalse)
1185 blur_image=DestroyImage(blur_image);
1186 blur_image->type=image->type;
1191 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1195 % C o n v o l v e I m a g e %
1199 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1201 % ConvolveImage() applies a custom convolution kernel to the image.
1203 % The format of the ConvolveImage method is:
1205 % Image *ConvolveImage(const Image *image,const KernelInfo *kernel,
1206 % ExceptionInfo *exception)
1208 % A description of each parameter follows:
1210 % o image: the image.
1212 % o kernel: the filtering kernel.
1214 % o exception: return any errors or warnings in this structure.
1217 MagickExport Image *ConvolveImage(const Image *image,
1218 const KernelInfo *kernel_info,ExceptionInfo *exception)
1220 #define ConvolveImageTag "Convolve/Image"
1240 Initialize convolve image attributes.
1242 assert(image != (Image *) NULL);
1243 assert(image->signature == MagickSignature);
1244 if (image->debug != MagickFalse)
1245 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1246 assert(exception != (ExceptionInfo *) NULL);
1247 assert(exception->signature == MagickSignature);
1248 if ((kernel_info->width % 2) == 0)
1249 ThrowImageException(OptionError,"KernelWidthMustBeAnOddNumber");
1250 convolve_image=CloneImage(image,image->columns,image->rows,MagickTrue,
1252 if (convolve_image == (Image *) NULL)
1253 return((Image *) NULL);
1254 if (SetImageStorageClass(convolve_image,DirectClass,exception) == MagickFalse)
1256 convolve_image=DestroyImage(convolve_image);
1257 return((Image *) NULL);
1259 if (image->debug != MagickFalse)
1262 format[MaxTextExtent],
1265 register const double
1274 (void) LogMagickEvent(TransformEvent,GetMagickModule(),
1275 " ConvolveImage with %.20gx%.20g kernel:",(double) kernel_info->width,
1276 (double) kernel_info->height);
1277 message=AcquireString("");
1278 k=kernel_info->values;
1279 for (v=0; v < (ssize_t) kernel_info->width; v++)
1282 (void) FormatLocaleString(format,MaxTextExtent,"%.20g: ",(double) v);
1283 (void) ConcatenateString(&message,format);
1284 for (u=0; u < (ssize_t) kernel_info->height; u++)
1286 (void) FormatLocaleString(format,MaxTextExtent,"%g ",*k++);
1287 (void) ConcatenateString(&message,format);
1289 (void) LogMagickEvent(TransformEvent,GetMagickModule(),"%s",message);
1291 message=DestroyString(message);
1293 status=AccelerateConvolveImage(image,kernel_info,convolve_image,exception);
1294 if (status == MagickTrue)
1295 return(convolve_image);
1299 center=(ssize_t) GetPixelChannels(image)*(image->columns+kernel_info->width)*
1300 (kernel_info->height/2L)+GetPixelChannels(image)*(kernel_info->width/2L);
1303 image_view=AcquireCacheView(image);
1304 convolve_view=AcquireCacheView(convolve_image);
1305 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1306 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
1308 for (y=0; y < (ssize_t) image->rows; y++)
1310 register const Quantum
1319 if (status == MagickFalse)
1321 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) kernel_info->width/2L),y-
1322 (ssize_t) (kernel_info->height/2L),image->columns+kernel_info->width,
1323 kernel_info->height,exception);
1324 q=QueueCacheViewAuthenticPixels(convolve_view,0,y,convolve_image->columns,1,
1326 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
1331 for (x=0; x < (ssize_t) image->columns; x++)
1336 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
1350 register const double
1353 register const Quantum
1362 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
1363 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
1364 convolve_traits=GetPixelChannelMapTraits(convolve_image,channel);
1365 if ((traits == UndefinedPixelTrait) ||
1366 (convolve_traits == UndefinedPixelTrait))
1368 if ((convolve_traits & CopyPixelTrait) != 0)
1370 q[channel]=p[center+i];
1373 k=kernel_info->values;
1375 pixel=kernel_info->bias;
1376 if ((convolve_traits & BlendPixelTrait) == 0)
1381 for (v=0; v < (ssize_t) kernel_info->height; v++)
1383 for (u=0; u < (ssize_t) kernel_info->width; u++)
1385 pixel+=(*k)*pixels[i];
1387 pixels+=GetPixelChannels(image);
1389 pixels+=image->columns*GetPixelChannels(image);
1391 q[channel]=ClampToQuantum(pixel);
1398 for (v=0; v < (ssize_t) kernel_info->height; v++)
1400 for (u=0; u < (ssize_t) kernel_info->width; u++)
1402 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,pixels));
1403 pixel+=(*k)*alpha*pixels[i];
1406 pixels+=GetPixelChannels(image);
1408 pixels+=image->columns*GetPixelChannels(image);
1410 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
1411 q[channel]=ClampToQuantum(gamma*pixel);
1413 p+=GetPixelChannels(image);
1414 q+=GetPixelChannels(convolve_image);
1416 if (SyncCacheViewAuthenticPixels(convolve_view,exception) == MagickFalse)
1418 if (image->progress_monitor != (MagickProgressMonitor) NULL)
1423 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1424 #pragma omp critical (MagickCore_ConvolveImage)
1426 proceed=SetImageProgress(image,ConvolveImageTag,progress++,image->rows);
1427 if (proceed == MagickFalse)
1431 convolve_image->type=image->type;
1432 convolve_view=DestroyCacheView(convolve_view);
1433 image_view=DestroyCacheView(image_view);
1434 if (status == MagickFalse)
1435 convolve_image=DestroyImage(convolve_image);
1436 return(convolve_image);
1440 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1444 % D e s p e c k l e I m a g e %
1448 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1450 % DespeckleImage() reduces the speckle noise in an image while perserving the
1451 % edges of the original image.
1453 % The format of the DespeckleImage method is:
1455 % Image *DespeckleImage(const Image *image,ExceptionInfo *exception)
1457 % A description of each parameter follows:
1459 % o image: the image.
1461 % o exception: return any errors or warnings in this structure.
1465 static void Hull(const ssize_t x_offset,const ssize_t y_offset,
1466 const size_t columns,const size_t rows,Quantum *f,Quantum *g,
1484 assert(f != (Quantum *) NULL);
1485 assert(g != (Quantum *) NULL);
1488 r=p+(y_offset*((ssize_t) columns+2)+x_offset);
1489 for (y=0; y < (ssize_t) rows; y++)
1495 for (x=(ssize_t) columns; x != 0; x--)
1497 v=(MagickRealType) (*p);
1498 if ((MagickRealType) *r >= (v+(MagickRealType) ScaleCharToQuantum(2)))
1499 v+=ScaleCharToQuantum(1);
1506 for (x=(ssize_t) columns; x != 0; x--)
1508 v=(MagickRealType) (*p);
1509 if ((MagickRealType) *r <= (v-(MagickRealType) ScaleCharToQuantum(2)))
1510 v-=(ssize_t) ScaleCharToQuantum(1);
1522 r=q+(y_offset*((ssize_t) columns+2)+x_offset);
1523 s=q-(y_offset*((ssize_t) columns+2)+x_offset);
1524 for (y=0; y < (ssize_t) rows; y++)
1531 for (x=(ssize_t) columns; x != 0; x--)
1533 v=(MagickRealType) (*q);
1534 if (((MagickRealType) *s >=
1535 (v+(MagickRealType) ScaleCharToQuantum(2))) &&
1536 ((MagickRealType) *r > v))
1537 v+=ScaleCharToQuantum(1);
1545 for (x=(ssize_t) columns; x != 0; x--)
1547 v=(MagickRealType) (*q);
1548 if (((MagickRealType) *s <=
1549 (v-(MagickRealType) ScaleCharToQuantum(2))) &&
1550 ((MagickRealType) *r < v))
1551 v-=(MagickRealType) ScaleCharToQuantum(1);
1565 MagickExport Image *DespeckleImage(const Image *image,ExceptionInfo *exception)
1567 #define DespeckleImageTag "Despeckle/Image"
1589 static const ssize_t
1590 X[4] = {0, 1, 1,-1},
1591 Y[4] = {1, 0, 1, 1};
1594 Allocate despeckled image.
1596 assert(image != (const Image *) NULL);
1597 assert(image->signature == MagickSignature);
1598 if (image->debug != MagickFalse)
1599 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1600 assert(exception != (ExceptionInfo *) NULL);
1601 assert(exception->signature == MagickSignature);
1602 despeckle_image=CloneImage(image,0,0,MagickTrue,exception);
1603 if (despeckle_image == (Image *) NULL)
1604 return((Image *) NULL);
1605 status=SetImageStorageClass(despeckle_image,DirectClass,exception);
1606 if (status == MagickFalse)
1608 despeckle_image=DestroyImage(despeckle_image);
1609 return((Image *) NULL);
1612 Allocate image buffers.
1614 length=(size_t) ((image->columns+2)*(image->rows+2));
1615 pixels=(Quantum *) AcquireQuantumMemory(length,2*sizeof(*pixels));
1616 buffers=(Quantum *) AcquireQuantumMemory(length,2*sizeof(*pixels));
1617 if ((pixels == (Quantum *) NULL) || (buffers == (Quantum *) NULL))
1619 if (buffers != (Quantum *) NULL)
1620 buffers=(Quantum *) RelinquishMagickMemory(buffers);
1621 if (pixels != (Quantum *) NULL)
1622 pixels=(Quantum *) RelinquishMagickMemory(pixels);
1623 despeckle_image=DestroyImage(despeckle_image);
1624 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1627 Reduce speckle in the image.
1630 image_view=AcquireCacheView(image);
1631 despeckle_view=AcquireCacheView(despeckle_image);
1632 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
1653 if (status == MagickFalse)
1655 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
1656 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
1657 despeckle_traits=GetPixelChannelMapTraits(despeckle_image,channel);
1658 if ((traits == UndefinedPixelTrait) ||
1659 (despeckle_traits == UndefinedPixelTrait))
1661 if ((despeckle_traits & CopyPixelTrait) != 0)
1664 (void) ResetMagickMemory(pixel,0,length*sizeof(*pixel));
1666 j=(ssize_t) image->columns+2;
1667 for (y=0; y < (ssize_t) image->rows; y++)
1669 register const Quantum
1672 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
1673 if (p == (const Quantum *) NULL)
1679 for (x=0; x < (ssize_t) image->columns; x++)
1682 p+=GetPixelChannels(image);
1686 (void) ResetMagickMemory(buffer,0,length*sizeof(*buffer));
1687 for (k=0; k < 4; k++)
1689 Hull(X[k],Y[k],image->columns,image->rows,pixel,buffer,1);
1690 Hull(-X[k],-Y[k],image->columns,image->rows,pixel,buffer,1);
1691 Hull(-X[k],-Y[k],image->columns,image->rows,pixel,buffer,-1);
1692 Hull(X[k],Y[k],image->columns,image->rows,pixel,buffer,-1);
1694 j=(ssize_t) image->columns+2;
1695 for (y=0; y < (ssize_t) image->rows; y++)
1703 q=GetCacheViewAuthenticPixels(despeckle_view,0,y,despeckle_image->columns,
1705 if (q == (Quantum *) NULL)
1711 for (x=0; x < (ssize_t) image->columns; x++)
1713 q[channel]=pixel[j++];
1714 q+=GetPixelChannels(despeckle_image);
1716 sync=SyncCacheViewAuthenticPixels(despeckle_view,exception);
1717 if (sync == MagickFalse)
1721 if (image->progress_monitor != (MagickProgressMonitor) NULL)
1726 proceed=SetImageProgress(image,DespeckleImageTag,(MagickOffsetType) i,
1727 GetPixelChannels(image));
1728 if (proceed == MagickFalse)
1732 despeckle_view=DestroyCacheView(despeckle_view);
1733 image_view=DestroyCacheView(image_view);
1734 buffers=(Quantum *) RelinquishMagickMemory(buffers);
1735 pixels=(Quantum *) RelinquishMagickMemory(pixels);
1736 despeckle_image->type=image->type;
1737 if (status == MagickFalse)
1738 despeckle_image=DestroyImage(despeckle_image);
1739 return(despeckle_image);
1743 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1747 % E d g e I m a g e %
1751 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1753 % EdgeImage() finds edges in an image. Radius defines the radius of the
1754 % convolution filter. Use a radius of 0 and EdgeImage() selects a suitable
1757 % The format of the EdgeImage method is:
1759 % Image *EdgeImage(const Image *image,const double radius,
1760 % const double sigma,ExceptionInfo *exception)
1762 % A description of each parameter follows:
1764 % o image: the image.
1766 % o radius: the radius of the pixel neighborhood.
1768 % o sigma: the standard deviation of the Gaussian, in pixels.
1770 % o exception: return any errors or warnings in this structure.
1773 MagickExport Image *EdgeImage(const Image *image,const double radius,
1774 const double sigma,ExceptionInfo *exception)
1793 assert(image != (const Image *) NULL);
1794 assert(image->signature == MagickSignature);
1795 if (image->debug != MagickFalse)
1796 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1797 assert(exception != (ExceptionInfo *) NULL);
1798 assert(exception->signature == MagickSignature);
1799 width=GetOptimalKernelWidth2D(radius,sigma);
1800 kernel_info=AcquireKernelInfo((const char *) NULL);
1801 if (kernel_info == (KernelInfo *) NULL)
1802 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1803 kernel_info->width=width;
1804 kernel_info->height=width;
1805 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1806 kernel_info->width*sizeof(*kernel_info->values));
1807 if (kernel_info->values == (double *) NULL)
1809 kernel_info=DestroyKernelInfo(kernel_info);
1810 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1812 j=(ssize_t) kernel_info->width/2;
1814 for (v=(-j); v <= j; v++)
1816 for (u=(-j); u <= j; u++)
1818 kernel_info->values[i]=(-1.0);
1822 kernel_info->values[i/2]=(double) (width*width-1.0);
1823 kernel_info->bias=image->bias;
1824 edge_image=ConvolveImage(image,kernel_info,exception);
1825 kernel_info=DestroyKernelInfo(kernel_info);
1830 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1834 % E m b o s s I m a g e %
1838 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1840 % EmbossImage() returns a grayscale image with a three-dimensional effect.
1841 % We convolve the image with a Gaussian operator of the given radius and
1842 % standard deviation (sigma). For reasonable results, radius should be
1843 % larger than sigma. Use a radius of 0 and Emboss() selects a suitable
1846 % The format of the EmbossImage method is:
1848 % Image *EmbossImage(const Image *image,const double radius,
1849 % const double sigma,ExceptionInfo *exception)
1851 % A description of each parameter follows:
1853 % o image: the image.
1855 % o radius: the radius of the pixel neighborhood.
1857 % o sigma: the standard deviation of the Gaussian, in pixels.
1859 % o exception: return any errors or warnings in this structure.
1862 MagickExport Image *EmbossImage(const Image *image,const double radius,
1863 const double sigma,ExceptionInfo *exception)
1883 assert(image != (const Image *) NULL);
1884 assert(image->signature == MagickSignature);
1885 if (image->debug != MagickFalse)
1886 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1887 assert(exception != (ExceptionInfo *) NULL);
1888 assert(exception->signature == MagickSignature);
1889 width=GetOptimalKernelWidth2D(radius,sigma);
1890 kernel_info=AcquireKernelInfo((const char *) NULL);
1891 if (kernel_info == (KernelInfo *) NULL)
1892 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1893 kernel_info->width=width;
1894 kernel_info->height=width;
1895 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1896 kernel_info->width*sizeof(*kernel_info->values));
1897 if (kernel_info->values == (double *) NULL)
1899 kernel_info=DestroyKernelInfo(kernel_info);
1900 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1902 j=(ssize_t) kernel_info->width/2;
1905 for (v=(-j); v <= j; v++)
1907 for (u=(-j); u <= j; u++)
1909 kernel_info->values[i]=(double) (((u < 0) || (v < 0) ? -8.0 : 8.0)*
1910 exp(-((double) u*u+v*v)/(2.0*MagickSigma*MagickSigma))/
1911 (2.0*MagickPI*MagickSigma*MagickSigma));
1913 kernel_info->values[i]=0.0;
1918 kernel_info->bias=image->bias;
1919 emboss_image=ConvolveImage(image,kernel_info,exception);
1920 kernel_info=DestroyKernelInfo(kernel_info);
1921 if (emboss_image != (Image *) NULL)
1922 (void) EqualizeImage(emboss_image,exception);
1923 return(emboss_image);
1927 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1931 % G a u s s i a n B l u r I m a g e %
1935 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1937 % GaussianBlurImage() blurs an image. We convolve the image with a
1938 % Gaussian operator of the given radius and standard deviation (sigma).
1939 % For reasonable results, the radius should be larger than sigma. Use a
1940 % radius of 0 and GaussianBlurImage() selects a suitable radius for you
1942 % The format of the GaussianBlurImage method is:
1944 % Image *GaussianBlurImage(const Image *image,onst double radius,
1945 % const double sigma,const double bias,ExceptionInfo *exception)
1947 % A description of each parameter follows:
1949 % o image: the image.
1951 % o radius: the radius of the Gaussian, in pixels, not counting the center
1954 % o sigma: the standard deviation of the Gaussian, in pixels.
1958 % o exception: return any errors or warnings in this structure.
1961 MagickExport Image *GaussianBlurImage(const Image *image,const double radius,
1962 const double sigma,const double bias,ExceptionInfo *exception)
1981 assert(image != (const Image *) NULL);
1982 assert(image->signature == MagickSignature);
1983 if (image->debug != MagickFalse)
1984 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1985 assert(exception != (ExceptionInfo *) NULL);
1986 assert(exception->signature == MagickSignature);
1987 width=GetOptimalKernelWidth2D(radius,sigma);
1988 kernel_info=AcquireKernelInfo((const char *) NULL);
1989 if (kernel_info == (KernelInfo *) NULL)
1990 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1991 (void) ResetMagickMemory(kernel_info,0,sizeof(*kernel_info));
1992 kernel_info->width=width;
1993 kernel_info->height=width;
1994 kernel_info->bias=bias;
1995 kernel_info->signature=MagickSignature;
1996 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1997 kernel_info->width*sizeof(*kernel_info->values));
1998 if (kernel_info->values == (double *) NULL)
2000 kernel_info=DestroyKernelInfo(kernel_info);
2001 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2003 j=(ssize_t) kernel_info->width/2;
2005 for (v=(-j); v <= j; v++)
2007 for (u=(-j); u <= j; u++)
2009 kernel_info->values[i]=(double) (exp(-((double) u*u+v*v)/(2.0*
2010 MagickSigma*MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
2014 blur_image=ConvolveImage(image,kernel_info,exception);
2015 kernel_info=DestroyKernelInfo(kernel_info);
2020 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2024 % M o t i o n B l u r I m a g e %
2028 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2030 % MotionBlurImage() simulates motion blur. We convolve the image with a
2031 % Gaussian operator of the given radius and standard deviation (sigma).
2032 % For reasonable results, radius should be larger than sigma. Use a
2033 % radius of 0 and MotionBlurImage() selects a suitable radius for you.
2034 % Angle gives the angle of the blurring motion.
2036 % Andrew Protano contributed this effect.
2038 % The format of the MotionBlurImage method is:
2040 % Image *MotionBlurImage(const Image *image,const double radius,
2041 % const double sigma,const double angle,const double bias,
2042 % ExceptionInfo *exception)
2044 % A description of each parameter follows:
2046 % o image: the image.
2048 % o radius: the radius of the Gaussian, in pixels, not counting
2051 % o sigma: the standard deviation of the Gaussian, in pixels.
2053 % o angle: Apply the effect along this angle.
2057 % o exception: return any errors or warnings in this structure.
2061 static double *GetMotionBlurKernel(const size_t width,const double sigma)
2071 Generate a 1-D convolution kernel.
2073 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
2074 kernel=(double *) AcquireQuantumMemory((size_t) width,sizeof(*kernel));
2075 if (kernel == (double *) NULL)
2078 for (i=0; i < (ssize_t) width; i++)
2080 kernel[i]=(double) (exp((-((double) i*i)/(double) (2.0*MagickSigma*
2081 MagickSigma)))/(MagickSQ2PI*MagickSigma));
2082 normalize+=kernel[i];
2084 for (i=0; i < (ssize_t) width; i++)
2085 kernel[i]/=normalize;
2089 MagickExport Image *MotionBlurImage(const Image *image,const double radius,
2090 const double sigma,const double angle,const double bias,
2091 ExceptionInfo *exception)
2124 assert(image != (Image *) NULL);
2125 assert(image->signature == MagickSignature);
2126 if (image->debug != MagickFalse)
2127 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2128 assert(exception != (ExceptionInfo *) NULL);
2129 width=GetOptimalKernelWidth1D(radius,sigma);
2130 kernel=GetMotionBlurKernel(width,sigma);
2131 if (kernel == (double *) NULL)
2132 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2133 offset=(OffsetInfo *) AcquireQuantumMemory(width,sizeof(*offset));
2134 if (offset == (OffsetInfo *) NULL)
2136 kernel=(double *) RelinquishMagickMemory(kernel);
2137 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2139 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
2140 if (blur_image == (Image *) NULL)
2142 kernel=(double *) RelinquishMagickMemory(kernel);
2143 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2144 return((Image *) NULL);
2146 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
2148 kernel=(double *) RelinquishMagickMemory(kernel);
2149 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2150 blur_image=DestroyImage(blur_image);
2151 return((Image *) NULL);
2153 point.x=(double) width*sin(DegreesToRadians(angle));
2154 point.y=(double) width*cos(DegreesToRadians(angle));
2155 for (i=0; i < (ssize_t) width; i++)
2157 offset[i].x=(ssize_t) ceil((double) (i*point.y)/hypot(point.x,point.y)-0.5);
2158 offset[i].y=(ssize_t) ceil((double) (i*point.x)/hypot(point.x,point.y)-0.5);
2165 image_view=AcquireCacheView(image);
2166 blur_view=AcquireCacheView(blur_image);
2167 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2168 #pragma omp parallel for schedule(dynamic,4) shared(progress,status) omp_throttle(1)
2170 for (y=0; y < (ssize_t) image->rows; y++)
2172 register const Quantum
2181 if (status == MagickFalse)
2183 p=GetCacheViewVirtualPixels(blur_view,0,y,image->columns,1,exception);
2184 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
2186 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
2191 for (x=0; x < (ssize_t) image->columns; x++)
2196 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
2210 register const Quantum
2219 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
2220 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
2221 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
2222 if ((traits == UndefinedPixelTrait) ||
2223 (blur_traits == UndefinedPixelTrait))
2225 if ((blur_traits & CopyPixelTrait) != 0)
2232 if ((blur_traits & BlendPixelTrait) == 0)
2234 for (j=0; j < (ssize_t) width; j++)
2236 r=GetCacheViewVirtualPixels(image_view,x+offset[j].x,y+
2237 offset[j].y,1,1,exception);
2238 if (r == (const Quantum *) NULL)
2246 q[channel]=ClampToQuantum(pixel);
2251 for (j=0; j < (ssize_t) width; j++)
2253 r=GetCacheViewVirtualPixels(image_view,x+offset[j].x,y+offset[j].y,1,
2255 if (r == (const Quantum *) NULL)
2260 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,r));
2261 pixel+=(*k)*alpha*r[i];
2265 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
2266 q[channel]=ClampToQuantum(gamma*pixel);
2268 p+=GetPixelChannels(image);
2269 q+=GetPixelChannels(blur_image);
2271 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
2273 if (image->progress_monitor != (MagickProgressMonitor) NULL)
2278 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2279 #pragma omp critical (MagickCore_MotionBlurImage)
2281 proceed=SetImageProgress(image,BlurImageTag,progress++,image->rows);
2282 if (proceed == MagickFalse)
2286 blur_view=DestroyCacheView(blur_view);
2287 image_view=DestroyCacheView(image_view);
2288 kernel=(double *) RelinquishMagickMemory(kernel);
2289 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2290 if (status == MagickFalse)
2291 blur_image=DestroyImage(blur_image);
2296 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2300 % P r e v i e w I m a g e %
2304 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2306 % PreviewImage() tiles 9 thumbnails of the specified image with an image
2307 % processing operation applied with varying parameters. This may be helpful
2308 % pin-pointing an appropriate parameter for a particular image processing
2311 % The format of the PreviewImages method is:
2313 % Image *PreviewImages(const Image *image,const PreviewType preview,
2314 % ExceptionInfo *exception)
2316 % A description of each parameter follows:
2318 % o image: the image.
2320 % o preview: the image processing operation.
2322 % o exception: return any errors or warnings in this structure.
2325 MagickExport Image *PreviewImage(const Image *image,const PreviewType preview,
2326 ExceptionInfo *exception)
2328 #define NumberTiles 9
2329 #define PreviewImageTag "Preview/Image"
2330 #define DefaultPreviewGeometry "204x204+10+10"
2333 factor[MaxTextExtent],
2334 label[MaxTextExtent];
2376 Open output image file.
2378 assert(image != (Image *) NULL);
2379 assert(image->signature == MagickSignature);
2380 if (image->debug != MagickFalse)
2381 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2385 preview_info=AcquireImageInfo();
2386 SetGeometry(image,&geometry);
2387 (void) ParseMetaGeometry(DefaultPreviewGeometry,&geometry.x,&geometry.y,
2388 &geometry.width,&geometry.height);
2389 images=NewImageList();
2391 GetQuantizeInfo(&quantize_info);
2397 for (i=0; i < NumberTiles; i++)
2399 thumbnail=ThumbnailImage(image,geometry.width,geometry.height,exception);
2400 if (thumbnail == (Image *) NULL)
2402 (void) SetImageProgressMonitor(thumbnail,(MagickProgressMonitor) NULL,
2404 (void) SetImageProperty(thumbnail,"label",DefaultTileLabel);
2405 if (i == (NumberTiles/2))
2407 (void) QueryColorDatabase("#dfdfdf",&thumbnail->matte_color,exception);
2408 AppendImageToList(&images,thumbnail);
2416 preview_image=RotateImage(thumbnail,degrees,exception);
2417 (void) FormatLocaleString(label,MaxTextExtent,"rotate %g",degrees);
2423 preview_image=ShearImage(thumbnail,degrees,degrees,exception);
2424 (void) FormatLocaleString(label,MaxTextExtent,"shear %gx%g",
2425 degrees,2.0*degrees);
2430 x=(ssize_t) ((i+1)*thumbnail->columns)/NumberTiles;
2431 y=(ssize_t) ((i+1)*thumbnail->rows)/NumberTiles;
2432 preview_image=RollImage(thumbnail,x,y,exception);
2433 (void) FormatLocaleString(label,MaxTextExtent,"roll %+.20gx%+.20g",
2434 (double) x,(double) y);
2439 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2440 if (preview_image == (Image *) NULL)
2442 (void) FormatLocaleString(factor,MaxTextExtent,"100,100,%g",
2444 (void) ModulateImage(preview_image,factor,exception);
2445 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2448 case SaturationPreview:
2450 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2451 if (preview_image == (Image *) NULL)
2453 (void) FormatLocaleString(factor,MaxTextExtent,"100,%g",
2455 (void) ModulateImage(preview_image,factor,exception);
2456 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2459 case BrightnessPreview:
2461 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2462 if (preview_image == (Image *) NULL)
2464 (void) FormatLocaleString(factor,MaxTextExtent,"%g",2.0*percentage);
2465 (void) ModulateImage(preview_image,factor,exception);
2466 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2472 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2473 if (preview_image == (Image *) NULL)
2476 (void) GammaImage(preview_image,gamma,exception);
2477 (void) FormatLocaleString(label,MaxTextExtent,"gamma %g",gamma);
2482 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2483 if (preview_image != (Image *) NULL)
2484 for (x=0; x < i; x++)
2485 (void) ContrastImage(preview_image,MagickTrue,exception);
2486 (void) FormatLocaleString(label,MaxTextExtent,"contrast (%.20g)",
2492 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2493 if (preview_image == (Image *) NULL)
2495 for (x=0; x < i; x++)
2496 (void) ContrastImage(preview_image,MagickFalse,exception);
2497 (void) FormatLocaleString(label,MaxTextExtent,"+contrast (%.20g)",
2501 case GrayscalePreview:
2503 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2504 if (preview_image == (Image *) NULL)
2507 quantize_info.number_colors=colors;
2508 quantize_info.colorspace=GRAYColorspace;
2509 (void) QuantizeImage(&quantize_info,preview_image,exception);
2510 (void) FormatLocaleString(label,MaxTextExtent,
2511 "-colorspace gray -colors %.20g",(double) colors);
2514 case QuantizePreview:
2516 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2517 if (preview_image == (Image *) NULL)
2520 quantize_info.number_colors=colors;
2521 (void) QuantizeImage(&quantize_info,preview_image,exception);
2522 (void) FormatLocaleString(label,MaxTextExtent,"colors %.20g",(double)
2526 case DespecklePreview:
2528 for (x=0; x < (i-1); x++)
2530 preview_image=DespeckleImage(thumbnail,exception);
2531 if (preview_image == (Image *) NULL)
2533 thumbnail=DestroyImage(thumbnail);
2534 thumbnail=preview_image;
2536 preview_image=DespeckleImage(thumbnail,exception);
2537 if (preview_image == (Image *) NULL)
2539 (void) FormatLocaleString(label,MaxTextExtent,"despeckle (%.20g)",
2543 case ReduceNoisePreview:
2545 preview_image=StatisticImage(thumbnail,NonpeakStatistic,(size_t) radius,
2546 (size_t) radius,exception);
2547 (void) FormatLocaleString(label,MaxTextExtent,"noise %g",radius);
2550 case AddNoisePreview:
2556 (void) CopyMagickString(factor,"uniform",MaxTextExtent);
2561 (void) CopyMagickString(factor,"gaussian",MaxTextExtent);
2566 (void) CopyMagickString(factor,"multiplicative",MaxTextExtent);
2571 (void) CopyMagickString(factor,"impulse",MaxTextExtent);
2576 (void) CopyMagickString(factor,"laplacian",MaxTextExtent);
2581 (void) CopyMagickString(factor,"Poisson",MaxTextExtent);
2586 (void) CopyMagickString(thumbnail->magick,"NULL",MaxTextExtent);
2590 preview_image=StatisticImage(thumbnail,NonpeakStatistic,(size_t) i,
2591 (size_t) i,exception);
2592 (void) FormatLocaleString(label,MaxTextExtent,"+noise %s",factor);
2595 case SharpenPreview:
2597 preview_image=SharpenImage(thumbnail,radius,sigma,image->bias,
2599 (void) FormatLocaleString(label,MaxTextExtent,"sharpen %gx%g",
2605 preview_image=BlurImage(thumbnail,radius,sigma,image->bias,exception);
2606 (void) FormatLocaleString(label,MaxTextExtent,"blur %gx%g",radius,
2610 case ThresholdPreview:
2612 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2613 if (preview_image == (Image *) NULL)
2615 (void) BilevelImage(thumbnail,
2616 (double) (percentage*((MagickRealType) QuantumRange+1.0))/100.0);
2617 (void) FormatLocaleString(label,MaxTextExtent,"threshold %g",
2618 (double) (percentage*((MagickRealType) QuantumRange+1.0))/100.0);
2621 case EdgeDetectPreview:
2623 preview_image=EdgeImage(thumbnail,radius,sigma,exception);
2624 (void) FormatLocaleString(label,MaxTextExtent,"edge %g",radius);
2629 preview_image=SpreadImage(thumbnail,radius,thumbnail->interpolate,
2631 (void) FormatLocaleString(label,MaxTextExtent,"spread %g",
2635 case SolarizePreview:
2637 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2638 if (preview_image == (Image *) NULL)
2640 (void) SolarizeImage(preview_image,(double) QuantumRange*
2641 percentage/100.0,exception);
2642 (void) FormatLocaleString(label,MaxTextExtent,"solarize %g",
2643 (QuantumRange*percentage)/100.0);
2649 preview_image=ShadeImage(thumbnail,MagickTrue,degrees,degrees,
2651 (void) FormatLocaleString(label,MaxTextExtent,"shade %gx%g",
2657 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2658 if (preview_image == (Image *) NULL)
2660 geometry.width=(size_t) (2*i+2);
2661 geometry.height=(size_t) (2*i+2);
2664 (void) RaiseImage(preview_image,&geometry,MagickTrue,exception);
2665 (void) FormatLocaleString(label,MaxTextExtent,
2666 "raise %.20gx%.20g%+.20g%+.20g",(double) geometry.width,(double)
2667 geometry.height,(double) geometry.x,(double) geometry.y);
2670 case SegmentPreview:
2672 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2673 if (preview_image == (Image *) NULL)
2676 (void) SegmentImage(preview_image,RGBColorspace,MagickFalse,threshold,
2677 threshold,exception);
2678 (void) FormatLocaleString(label,MaxTextExtent,"segment %gx%g",
2679 threshold,threshold);
2684 preview_image=SwirlImage(thumbnail,degrees,image->interpolate,
2686 (void) FormatLocaleString(label,MaxTextExtent,"swirl %g",degrees);
2690 case ImplodePreview:
2693 preview_image=ImplodeImage(thumbnail,degrees,image->interpolate,
2695 (void) FormatLocaleString(label,MaxTextExtent,"implode %g",degrees);
2701 preview_image=WaveImage(thumbnail,0.5*degrees,2.0*degrees,
2702 image->interpolate,exception);
2703 (void) FormatLocaleString(label,MaxTextExtent,"wave %gx%g",
2704 0.5*degrees,2.0*degrees);
2707 case OilPaintPreview:
2709 preview_image=OilPaintImage(thumbnail,(double) radius,(double) sigma,
2711 (void) FormatLocaleString(label,MaxTextExtent,"charcoal %gx%g",
2715 case CharcoalDrawingPreview:
2717 preview_image=CharcoalImage(thumbnail,(double) radius,(double) sigma,
2718 image->bias,exception);
2719 (void) FormatLocaleString(label,MaxTextExtent,"charcoal %gx%g",
2726 filename[MaxTextExtent];
2734 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2735 if (preview_image == (Image *) NULL)
2737 preview_info->quality=(size_t) percentage;
2738 (void) FormatLocaleString(factor,MaxTextExtent,"%.20g",(double)
2739 preview_info->quality);
2740 file=AcquireUniqueFileResource(filename);
2743 (void) FormatLocaleString(preview_image->filename,MaxTextExtent,
2744 "jpeg:%s",filename);
2745 status=WriteImage(preview_info,preview_image,exception);
2746 if (status != MagickFalse)
2751 (void) CopyMagickString(preview_info->filename,
2752 preview_image->filename,MaxTextExtent);
2753 quality_image=ReadImage(preview_info,exception);
2754 if (quality_image != (Image *) NULL)
2756 preview_image=DestroyImage(preview_image);
2757 preview_image=quality_image;
2760 (void) RelinquishUniqueFileResource(preview_image->filename);
2761 if ((GetBlobSize(preview_image)/1024) >= 1024)
2762 (void) FormatLocaleString(label,MaxTextExtent,"quality %s\n%gmb ",
2763 factor,(double) ((MagickOffsetType) GetBlobSize(preview_image))/
2766 if (GetBlobSize(preview_image) >= 1024)
2767 (void) FormatLocaleString(label,MaxTextExtent,
2768 "quality %s\n%gkb ",factor,(double) ((MagickOffsetType)
2769 GetBlobSize(preview_image))/1024.0);
2771 (void) FormatLocaleString(label,MaxTextExtent,"quality %s\n%.20gb ",
2772 factor,(double) ((MagickOffsetType) GetBlobSize(thumbnail)));
2776 thumbnail=DestroyImage(thumbnail);
2780 if (preview_image == (Image *) NULL)
2782 (void) DeleteImageProperty(preview_image,"label");
2783 (void) SetImageProperty(preview_image,"label",label);
2784 AppendImageToList(&images,preview_image);
2785 proceed=SetImageProgress(image,PreviewImageTag,(MagickOffsetType) i,
2787 if (proceed == MagickFalse)
2790 if (images == (Image *) NULL)
2792 preview_info=DestroyImageInfo(preview_info);
2793 return((Image *) NULL);
2798 montage_info=CloneMontageInfo(preview_info,(MontageInfo *) NULL);
2799 (void) CopyMagickString(montage_info->filename,image->filename,MaxTextExtent);
2800 montage_info->shadow=MagickTrue;
2801 (void) CloneString(&montage_info->tile,"3x3");
2802 (void) CloneString(&montage_info->geometry,DefaultPreviewGeometry);
2803 (void) CloneString(&montage_info->frame,DefaultTileFrame);
2804 montage_image=MontageImages(images,montage_info,exception);
2805 montage_info=DestroyMontageInfo(montage_info);
2806 images=DestroyImageList(images);
2807 if (montage_image == (Image *) NULL)
2808 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2809 if (montage_image->montage != (char *) NULL)
2812 Free image directory.
2814 montage_image->montage=(char *) RelinquishMagickMemory(
2815 montage_image->montage);
2816 if (image->directory != (char *) NULL)
2817 montage_image->directory=(char *) RelinquishMagickMemory(
2818 montage_image->directory);
2820 preview_info=DestroyImageInfo(preview_info);
2821 return(montage_image);
2825 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2829 % R a d i a l B l u r I m a g e %
2833 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2835 % RadialBlurImage() applies a radial blur to the image.
2837 % Andrew Protano contributed this effect.
2839 % The format of the RadialBlurImage method is:
2841 % Image *RadialBlurImage(const Image *image,const double angle,
2842 % const double blur,ExceptionInfo *exception)
2844 % A description of each parameter follows:
2846 % o image: the image.
2848 % o angle: the angle of the radial blur.
2852 % o exception: return any errors or warnings in this structure.
2855 MagickExport Image *RadialBlurImage(const Image *image,
2856 const double angle,const double bias,ExceptionInfo *exception)
2891 Allocate blur image.
2893 assert(image != (Image *) NULL);
2894 assert(image->signature == MagickSignature);
2895 if (image->debug != MagickFalse)
2896 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2897 assert(exception != (ExceptionInfo *) NULL);
2898 assert(exception->signature == MagickSignature);
2899 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
2900 if (blur_image == (Image *) NULL)
2901 return((Image *) NULL);
2902 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
2904 blur_image=DestroyImage(blur_image);
2905 return((Image *) NULL);
2907 blur_center.x=(double) image->columns/2.0;
2908 blur_center.y=(double) image->rows/2.0;
2909 blur_radius=hypot(blur_center.x,blur_center.y);
2910 n=(size_t) fabs(4.0*DegreesToRadians(angle)*sqrt((double) blur_radius)+2UL);
2911 theta=DegreesToRadians(angle)/(MagickRealType) (n-1);
2912 cos_theta=(MagickRealType *) AcquireQuantumMemory((size_t) n,
2913 sizeof(*cos_theta));
2914 sin_theta=(MagickRealType *) AcquireQuantumMemory((size_t) n,
2915 sizeof(*sin_theta));
2916 if ((cos_theta == (MagickRealType *) NULL) ||
2917 (sin_theta == (MagickRealType *) NULL))
2919 blur_image=DestroyImage(blur_image);
2920 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2922 offset=theta*(MagickRealType) (n-1)/2.0;
2923 for (i=0; i < (ssize_t) n; i++)
2925 cos_theta[i]=cos((double) (theta*i-offset));
2926 sin_theta[i]=sin((double) (theta*i-offset));
2933 image_view=AcquireCacheView(image);
2934 blur_view=AcquireCacheView(blur_image);
2935 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2936 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
2938 for (y=0; y < (ssize_t) image->rows; y++)
2940 register const Quantum
2949 if (status == MagickFalse)
2951 p=GetCacheViewVirtualPixels(blur_view,0,y,image->columns,1,exception);
2952 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
2954 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
2959 for (x=0; x < (ssize_t) image->columns; x++)
2973 center.x=(double) x-blur_center.x;
2974 center.y=(double) y-blur_center.y;
2975 radius=hypot((double) center.x,center.y);
2980 step=(size_t) (blur_radius/radius);
2987 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
3000 register const Quantum
3006 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3007 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3008 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
3009 if ((traits == UndefinedPixelTrait) ||
3010 (blur_traits == UndefinedPixelTrait))
3012 if ((blur_traits & CopyPixelTrait) != 0)
3019 if ((blur_traits & BlendPixelTrait) == 0)
3021 for (j=0; j < (ssize_t) n; j+=(ssize_t) step)
3023 r=GetCacheViewVirtualPixels(image_view, (ssize_t) (blur_center.x+
3024 center.x*cos_theta[j]-center.y*sin_theta[j]+0.5),(ssize_t)
3025 (blur_center.y+center.x*sin_theta[j]+center.y*cos_theta[j]+0.5),
3027 if (r == (const Quantum *) NULL)
3035 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3036 q[channel]=ClampToQuantum(gamma*pixel);
3039 for (j=0; j < (ssize_t) n; j+=(ssize_t) step)
3041 r=GetCacheViewVirtualPixels(image_view, (ssize_t) (blur_center.x+
3042 center.x*cos_theta[j]-center.y*sin_theta[j]+0.5),(ssize_t)
3043 (blur_center.y+center.x*sin_theta[j]+center.y*cos_theta[j]+0.5),
3045 if (r == (const Quantum *) NULL)
3050 pixel+=GetPixelAlpha(image,r)*r[i];
3051 gamma+=GetPixelAlpha(image,r);
3053 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3054 q[channel]=ClampToQuantum(gamma*pixel);
3056 p+=GetPixelChannels(image);
3057 q+=GetPixelChannels(blur_image);
3059 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
3061 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3066 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3067 #pragma omp critical (MagickCore_RadialBlurImage)
3069 proceed=SetImageProgress(image,BlurImageTag,progress++,image->rows);
3070 if (proceed == MagickFalse)
3074 blur_view=DestroyCacheView(blur_view);
3075 image_view=DestroyCacheView(image_view);
3076 cos_theta=(MagickRealType *) RelinquishMagickMemory(cos_theta);
3077 sin_theta=(MagickRealType *) RelinquishMagickMemory(sin_theta);
3078 if (status == MagickFalse)
3079 blur_image=DestroyImage(blur_image);
3084 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3088 % S e l e c t i v e B l u r I m a g e %
3092 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3094 % SelectiveBlurImage() selectively blur pixels within a contrast threshold.
3095 % It is similar to the unsharpen mask that sharpens everything with contrast
3096 % above a certain threshold.
3098 % The format of the SelectiveBlurImage method is:
3100 % Image *SelectiveBlurImage(const Image *image,const double radius,
3101 % const double sigma,const double threshold,const double bias,
3102 % ExceptionInfo *exception)
3104 % A description of each parameter follows:
3106 % o image: the image.
3108 % o radius: the radius of the Gaussian, in pixels, not counting the center
3111 % o sigma: the standard deviation of the Gaussian, in pixels.
3113 % o threshold: only pixels within this contrast threshold are included
3114 % in the blur operation.
3118 % o exception: return any errors or warnings in this structure.
3121 MagickExport Image *SelectiveBlurImage(const Image *image,
3122 const double radius,const double sigma,const double threshold,
3123 const double bias,ExceptionInfo *exception)
3125 #define SelectiveBlurImageTag "SelectiveBlur/Image"
3157 Initialize blur image attributes.
3159 assert(image != (Image *) NULL);
3160 assert(image->signature == MagickSignature);
3161 if (image->debug != MagickFalse)
3162 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3163 assert(exception != (ExceptionInfo *) NULL);
3164 assert(exception->signature == MagickSignature);
3165 width=GetOptimalKernelWidth1D(radius,sigma);
3166 kernel=(double *) AcquireQuantumMemory((size_t) width,width*sizeof(*kernel));
3167 if (kernel == (double *) NULL)
3168 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3169 j=(ssize_t) width/2;
3171 for (v=(-j); v <= j; v++)
3173 for (u=(-j); u <= j; u++)
3174 kernel[i++]=(double) (exp(-((double) u*u+v*v)/(2.0*MagickSigma*
3175 MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
3177 if (image->debug != MagickFalse)
3180 format[MaxTextExtent],
3183 register const double
3190 (void) LogMagickEvent(TransformEvent,GetMagickModule(),
3191 " SelectiveBlurImage with %.20gx%.20g kernel:",(double) width,(double)
3193 message=AcquireString("");
3195 for (v=0; v < (ssize_t) width; v++)
3198 (void) FormatLocaleString(format,MaxTextExtent,"%.20g: ",(double) v);
3199 (void) ConcatenateString(&message,format);
3200 for (u=0; u < (ssize_t) width; u++)
3202 (void) FormatLocaleString(format,MaxTextExtent,"%+f ",*k++);
3203 (void) ConcatenateString(&message,format);
3205 (void) LogMagickEvent(TransformEvent,GetMagickModule(),"%s",message);
3207 message=DestroyString(message);
3209 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
3210 if (blur_image == (Image *) NULL)
3211 return((Image *) NULL);
3212 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
3214 blur_image=DestroyImage(blur_image);
3215 return((Image *) NULL);
3218 Threshold blur image.
3222 center=(ssize_t) (GetPixelChannels(image)*(image->columns+width)*(width/2L)+
3223 GetPixelChannels(image)*(width/2L));
3224 image_view=AcquireCacheView(image);
3225 blur_view=AcquireCacheView(blur_image);
3226 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3227 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
3229 for (y=0; y < (ssize_t) image->rows; y++)
3237 register const Quantum
3246 if (status == MagickFalse)
3248 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) width/2L),y-(ssize_t)
3249 (width/2L),image->columns+width,width,exception);
3250 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
3252 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3257 for (x=0; x < (ssize_t) image->columns; x++)
3262 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
3277 register const double
3280 register const Quantum
3289 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3290 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3291 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
3292 if ((traits == UndefinedPixelTrait) ||
3293 (blur_traits == UndefinedPixelTrait))
3295 if ((blur_traits & CopyPixelTrait) != 0)
3297 q[channel]=p[center+i];
3303 intensity=(MagickRealType) GetPixelIntensity(image,p+center);
3305 if ((blur_traits & BlendPixelTrait) == 0)
3307 for (v=0; v < (ssize_t) width; v++)
3309 for (u=0; u < (ssize_t) width; u++)
3311 contrast=GetPixelIntensity(image,pixels)-intensity;
3312 if (fabs(contrast) < threshold)
3314 pixel+=(*k)*pixels[i];
3318 pixels+=GetPixelChannels(image);
3320 pixels+=image->columns*GetPixelChannels(image);
3322 if (fabs((double) gamma) < MagickEpsilon)
3324 q[channel]=p[center+i];
3327 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3328 q[channel]=ClampToQuantum(gamma*pixel);
3331 for (v=0; v < (ssize_t) width; v++)
3333 for (u=0; u < (ssize_t) width; u++)
3335 contrast=GetPixelIntensity(image,pixels)-intensity;
3336 if (fabs(contrast) < threshold)
3338 alpha=(MagickRealType) (QuantumScale*
3339 GetPixelAlpha(image,pixels));
3340 pixel+=(*k)*alpha*pixels[i];
3344 pixels+=GetPixelChannels(image);
3346 pixels+=image->columns*GetPixelChannels(image);
3348 if (fabs((double) gamma) < MagickEpsilon)
3350 q[channel]=p[center+i];
3353 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3354 q[channel]=ClampToQuantum(gamma*pixel);
3356 p+=GetPixelChannels(image);
3357 q+=GetPixelChannels(blur_image);
3359 sync=SyncCacheViewAuthenticPixels(blur_view,exception);
3360 if (sync == MagickFalse)
3362 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3367 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3368 #pragma omp critical (MagickCore_SelectiveBlurImage)
3370 proceed=SetImageProgress(image,SelectiveBlurImageTag,progress++,
3372 if (proceed == MagickFalse)
3376 blur_image->type=image->type;
3377 blur_view=DestroyCacheView(blur_view);
3378 image_view=DestroyCacheView(image_view);
3379 kernel=(double *) RelinquishMagickMemory(kernel);
3380 if (status == MagickFalse)
3381 blur_image=DestroyImage(blur_image);
3386 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3390 % S h a d e I m a g e %
3394 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3396 % ShadeImage() shines a distant light on an image to create a
3397 % three-dimensional effect. You control the positioning of the light with
3398 % azimuth and elevation; azimuth is measured in degrees off the x axis
3399 % and elevation is measured in pixels above the Z axis.
3401 % The format of the ShadeImage method is:
3403 % Image *ShadeImage(const Image *image,const MagickBooleanType gray,
3404 % const double azimuth,const double elevation,ExceptionInfo *exception)
3406 % A description of each parameter follows:
3408 % o image: the image.
3410 % o gray: A value other than zero shades the intensity of each pixel.
3412 % o azimuth, elevation: Define the light source direction.
3414 % o exception: return any errors or warnings in this structure.
3417 MagickExport Image *ShadeImage(const Image *image,const MagickBooleanType gray,
3418 const double azimuth,const double elevation,ExceptionInfo *exception)
3420 #define ShadeImageTag "Shade/Image"
3442 Initialize shaded image attributes.
3444 assert(image != (const Image *) NULL);
3445 assert(image->signature == MagickSignature);
3446 if (image->debug != MagickFalse)
3447 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3448 assert(exception != (ExceptionInfo *) NULL);
3449 assert(exception->signature == MagickSignature);
3450 shade_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
3451 if (shade_image == (Image *) NULL)
3452 return((Image *) NULL);
3453 if (SetImageStorageClass(shade_image,DirectClass,exception) == MagickFalse)
3455 shade_image=DestroyImage(shade_image);
3456 return((Image *) NULL);
3459 Compute the light vector.
3461 light.x=(double) QuantumRange*cos(DegreesToRadians(azimuth))*
3462 cos(DegreesToRadians(elevation));
3463 light.y=(double) QuantumRange*sin(DegreesToRadians(azimuth))*
3464 cos(DegreesToRadians(elevation));
3465 light.z=(double) QuantumRange*sin(DegreesToRadians(elevation));
3471 image_view=AcquireCacheView(image);
3472 shade_view=AcquireCacheView(shade_image);
3473 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3474 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
3476 for (y=0; y < (ssize_t) image->rows; y++)
3486 register const Quantum
3498 if (status == MagickFalse)
3500 p=GetCacheViewVirtualPixels(image_view,-1,y-1,image->columns+2,3,exception);
3501 q=QueueCacheViewAuthenticPixels(shade_view,0,y,shade_image->columns,1,
3503 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3509 Shade this row of pixels.
3511 normal.z=2.0*(double) QuantumRange; /* constant Z of surface normal */
3512 pre=p+GetPixelChannels(image);
3513 center=pre+(image->columns+2)*GetPixelChannels(image);
3514 post=center+(image->columns+2)*GetPixelChannels(image);
3515 for (x=0; x < (ssize_t) image->columns; x++)
3521 Determine the surface normal and compute shading.
3523 normal.x=(double) (GetPixelIntensity(image,pre-GetPixelChannels(image))+
3524 GetPixelIntensity(image,center-GetPixelChannels(image))+
3525 GetPixelIntensity(image,post-GetPixelChannels(image))-
3526 GetPixelIntensity(image,pre+GetPixelChannels(image))-
3527 GetPixelIntensity(image,center+GetPixelChannels(image))-
3528 GetPixelIntensity(image,post+GetPixelChannels(image)));
3529 normal.y=(double) (GetPixelIntensity(image,post-GetPixelChannels(image))+
3530 GetPixelIntensity(image,post)+GetPixelIntensity(image,post+
3531 GetPixelChannels(image))-GetPixelIntensity(image,pre-
3532 GetPixelChannels(image))-GetPixelIntensity(image,pre)-
3533 GetPixelIntensity(image,pre+GetPixelChannels(image)));
3534 if ((normal.x == 0.0) && (normal.y == 0.0))
3539 distance=normal.x*light.x+normal.y*light.y+normal.z*light.z;
3540 if (distance > MagickEpsilon)
3543 normal.x*normal.x+normal.y*normal.y+normal.z*normal.z;
3544 if (normal_distance > (MagickEpsilon*MagickEpsilon))
3545 shade=distance/sqrt((double) normal_distance);
3548 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
3557 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3558 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3559 shade_traits=GetPixelChannelMapTraits(shade_image,channel);
3560 if ((traits == UndefinedPixelTrait) ||
3561 (shade_traits == UndefinedPixelTrait))
3563 if ((shade_traits & CopyPixelTrait) != 0)
3565 q[channel]=center[i];
3568 if (gray != MagickFalse)
3570 q[channel]=ClampToQuantum(shade);
3573 q[channel]=ClampToQuantum(QuantumScale*shade*center[i]);
3575 pre+=GetPixelChannels(image);
3576 center+=GetPixelChannels(image);
3577 post+=GetPixelChannels(image);
3578 q+=GetPixelChannels(shade_image);
3580 if (SyncCacheViewAuthenticPixels(shade_view,exception) == MagickFalse)
3582 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3587 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3588 #pragma omp critical (MagickCore_ShadeImage)
3590 proceed=SetImageProgress(image,ShadeImageTag,progress++,image->rows);
3591 if (proceed == MagickFalse)
3595 shade_view=DestroyCacheView(shade_view);
3596 image_view=DestroyCacheView(image_view);
3597 if (status == MagickFalse)
3598 shade_image=DestroyImage(shade_image);
3599 return(shade_image);
3603 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3607 % S h a r p e n I m a g e %
3611 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3613 % SharpenImage() sharpens the image. We convolve the image with a Gaussian
3614 % operator of the given radius and standard deviation (sigma). For
3615 % reasonable results, radius should be larger than sigma. Use a radius of 0
3616 % and SharpenImage() selects a suitable radius for you.
3618 % Using a separable kernel would be faster, but the negative weights cancel
3619 % out on the corners of the kernel producing often undesirable ringing in the
3620 % filtered result; this can be avoided by using a 2D gaussian shaped image
3621 % sharpening kernel instead.
3623 % The format of the SharpenImage method is:
3625 % Image *SharpenImage(const Image *image,const double radius,
3626 % const double sigma,const double bias,ExceptionInfo *exception)
3628 % A description of each parameter follows:
3630 % o image: the image.
3632 % o radius: the radius of the Gaussian, in pixels, not counting the center
3635 % o sigma: the standard deviation of the Laplacian, in pixels.
3639 % o exception: return any errors or warnings in this structure.
3642 MagickExport Image *SharpenImage(const Image *image,const double radius,
3643 const double sigma,const double bias,ExceptionInfo *exception)
3665 assert(image != (const Image *) NULL);
3666 assert(image->signature == MagickSignature);
3667 if (image->debug != MagickFalse)
3668 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3669 assert(exception != (ExceptionInfo *) NULL);
3670 assert(exception->signature == MagickSignature);
3671 width=GetOptimalKernelWidth2D(radius,sigma);
3672 kernel_info=AcquireKernelInfo((const char *) NULL);
3673 if (kernel_info == (KernelInfo *) NULL)
3674 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3675 (void) ResetMagickMemory(kernel_info,0,sizeof(*kernel_info));
3676 kernel_info->width=width;
3677 kernel_info->height=width;
3678 kernel_info->bias=bias;
3679 kernel_info->signature=MagickSignature;
3680 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
3681 kernel_info->width*sizeof(*kernel_info->values));
3682 if (kernel_info->values == (double *) NULL)
3684 kernel_info=DestroyKernelInfo(kernel_info);
3685 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3688 j=(ssize_t) kernel_info->width/2;
3690 for (v=(-j); v <= j; v++)
3692 for (u=(-j); u <= j; u++)
3694 kernel_info->values[i]=(double) (-exp(-((double) u*u+v*v)/(2.0*
3695 MagickSigma*MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
3696 normalize+=kernel_info->values[i];
3700 kernel_info->values[i/2]=(double) ((-2.0)*normalize);
3701 sharp_image=ConvolveImage(image,kernel_info,exception);
3702 kernel_info=DestroyKernelInfo(kernel_info);
3703 return(sharp_image);
3707 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3711 % S p r e a d I m a g e %
3715 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3717 % SpreadImage() is a special effects method that randomly displaces each
3718 % pixel in a block defined by the radius parameter.
3720 % The format of the SpreadImage method is:
3722 % Image *SpreadImage(const Image *image,const double radius,
3723 % const PixelInterpolateMethod method,ExceptionInfo *exception)
3725 % A description of each parameter follows:
3727 % o image: the image.
3729 % o radius: choose a random pixel in a neighborhood of this extent.
3731 % o method: the pixel interpolation method.
3733 % o exception: return any errors or warnings in this structure.
3736 MagickExport Image *SpreadImage(const Image *image,const double radius,
3737 const PixelInterpolateMethod method,ExceptionInfo *exception)
3739 #define SpreadImageTag "Spread/Image"
3755 **restrict random_info;
3764 Initialize spread image attributes.
3766 assert(image != (Image *) NULL);
3767 assert(image->signature == MagickSignature);
3768 if (image->debug != MagickFalse)
3769 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3770 assert(exception != (ExceptionInfo *) NULL);
3771 assert(exception->signature == MagickSignature);
3772 spread_image=CloneImage(image,image->columns,image->rows,MagickTrue,
3774 if (spread_image == (Image *) NULL)
3775 return((Image *) NULL);
3776 if (SetImageStorageClass(spread_image,DirectClass,exception) == MagickFalse)
3778 spread_image=DestroyImage(spread_image);
3779 return((Image *) NULL);
3786 width=GetOptimalKernelWidth1D(radius,0.5);
3787 random_info=AcquireRandomInfoThreadSet();
3788 image_view=AcquireCacheView(image);
3789 spread_view=AcquireCacheView(spread_image);
3790 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3791 #pragma omp parallel for schedule(dynamic,4) shared(progress,status) omp_throttle(1)
3793 for (y=0; y < (ssize_t) image->rows; y++)
3796 id = GetOpenMPThreadId();
3798 register const Quantum
3807 if (status == MagickFalse)
3809 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
3810 q=QueueCacheViewAuthenticPixels(spread_view,0,y,spread_image->columns,1,
3812 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3817 for (x=0; x < (ssize_t) image->columns; x++)
3822 point.x=GetPseudoRandomValue(random_info[id]);
3823 point.y=GetPseudoRandomValue(random_info[id]);
3824 status=InterpolatePixelChannels(image,image_view,spread_image,method,
3825 (double) x+width*point.x-0.5,(double) y+width*point.y-0.5,q,exception);
3826 q+=GetPixelChannels(spread_image);
3828 if (SyncCacheViewAuthenticPixels(spread_view,exception) == MagickFalse)
3830 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3835 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3836 #pragma omp critical (MagickCore_SpreadImage)
3838 proceed=SetImageProgress(image,SpreadImageTag,progress++,image->rows);
3839 if (proceed == MagickFalse)
3843 spread_view=DestroyCacheView(spread_view);
3844 image_view=DestroyCacheView(image_view);
3845 random_info=DestroyRandomInfoThreadSet(random_info);
3846 return(spread_image);
3850 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3854 % S t a t i s t i c I m a g e %
3858 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3860 % StatisticImage() makes each pixel the min / max / median / mode / etc. of
3861 % the neighborhood of the specified width and height.
3863 % The format of the StatisticImage method is:
3865 % Image *StatisticImage(const Image *image,const StatisticType type,
3866 % const size_t width,const size_t height,ExceptionInfo *exception)
3868 % A description of each parameter follows:
3870 % o image: the image.
3872 % o type: the statistic type (median, mode, etc.).
3874 % o width: the width of the pixel neighborhood.
3876 % o height: the height of the pixel neighborhood.
3878 % o exception: return any errors or warnings in this structure.
3882 typedef struct _SkipNode
3890 typedef struct _SkipList
3899 typedef struct _PixelList
3912 static PixelList *DestroyPixelList(PixelList *pixel_list)
3914 if (pixel_list == (PixelList *) NULL)
3915 return((PixelList *) NULL);
3916 if (pixel_list->skip_list.nodes != (SkipNode *) NULL)
3917 pixel_list->skip_list.nodes=(SkipNode *) RelinquishMagickMemory(
3918 pixel_list->skip_list.nodes);
3919 pixel_list=(PixelList *) RelinquishMagickMemory(pixel_list);
3923 static PixelList **DestroyPixelListThreadSet(PixelList **pixel_list)
3928 assert(pixel_list != (PixelList **) NULL);
3929 for (i=0; i < (ssize_t) GetOpenMPMaximumThreads(); i++)
3930 if (pixel_list[i] != (PixelList *) NULL)
3931 pixel_list[i]=DestroyPixelList(pixel_list[i]);
3932 pixel_list=(PixelList **) RelinquishMagickMemory(pixel_list);
3936 static PixelList *AcquirePixelList(const size_t width,const size_t height)
3941 pixel_list=(PixelList *) AcquireMagickMemory(sizeof(*pixel_list));
3942 if (pixel_list == (PixelList *) NULL)
3944 (void) ResetMagickMemory((void *) pixel_list,0,sizeof(*pixel_list));
3945 pixel_list->length=width*height;
3946 pixel_list->skip_list.nodes=(SkipNode *) AcquireQuantumMemory(65537UL,
3947 sizeof(*pixel_list->skip_list.nodes));
3948 if (pixel_list->skip_list.nodes == (SkipNode *) NULL)
3949 return(DestroyPixelList(pixel_list));
3950 (void) ResetMagickMemory(pixel_list->skip_list.nodes,0,65537UL*
3951 sizeof(*pixel_list->skip_list.nodes));
3952 pixel_list->signature=MagickSignature;
3956 static PixelList **AcquirePixelListThreadSet(const size_t width,
3957 const size_t height)
3968 number_threads=GetOpenMPMaximumThreads();
3969 pixel_list=(PixelList **) AcquireQuantumMemory(number_threads,
3970 sizeof(*pixel_list));
3971 if (pixel_list == (PixelList **) NULL)
3972 return((PixelList **) NULL);
3973 (void) ResetMagickMemory(pixel_list,0,number_threads*sizeof(*pixel_list));
3974 for (i=0; i < (ssize_t) number_threads; i++)
3976 pixel_list[i]=AcquirePixelList(width,height);
3977 if (pixel_list[i] == (PixelList *) NULL)
3978 return(DestroyPixelListThreadSet(pixel_list));
3983 static void AddNodePixelList(PixelList *pixel_list,const size_t color)
3996 Initialize the node.
3998 p=(&pixel_list->skip_list);
3999 p->nodes[color].signature=pixel_list->signature;
4000 p->nodes[color].count=1;
4002 Determine where it belongs in the list.
4005 for (level=p->level; level >= 0; level--)
4007 while (p->nodes[search].next[level] < color)
4008 search=p->nodes[search].next[level];
4009 update[level]=search;
4012 Generate a pseudo-random level for this node.
4014 for (level=0; ; level++)
4016 pixel_list->seed=(pixel_list->seed*42893621L)+1L;
4017 if ((pixel_list->seed & 0x300) != 0x300)
4022 if (level > (p->level+2))
4025 If we're raising the list's level, link back to the root node.
4027 while (level > p->level)
4030 update[p->level]=65536UL;
4033 Link the node into the skip-list.
4037 p->nodes[color].next[level]=p->nodes[update[level]].next[level];
4038 p->nodes[update[level]].next[level]=color;
4039 } while (level-- > 0);
4042 static Quantum GetMaximumPixelList(PixelList *pixel_list)
4055 Find the maximum value for each of the color.
4057 p=(&pixel_list->skip_list);
4060 maximum=p->nodes[color].next[0];
4063 color=p->nodes[color].next[0];
4064 if (color > maximum)
4066 count+=p->nodes[color].count;
4067 } while (count < (ssize_t) pixel_list->length);
4068 return(ScaleShortToQuantum((unsigned short) maximum));
4071 static Quantum GetMeanPixelList(PixelList *pixel_list)
4086 Find the mean value for each of the color.
4088 p=(&pixel_list->skip_list);
4094 color=p->nodes[color].next[0];
4095 sum+=(MagickRealType) p->nodes[color].count*color;
4096 count+=p->nodes[color].count;
4097 } while (count < (ssize_t) pixel_list->length);
4098 sum/=pixel_list->length;
4099 return(ScaleShortToQuantum((unsigned short) sum));
4102 static Quantum GetMedianPixelList(PixelList *pixel_list)
4114 Find the median value for each of the color.
4116 p=(&pixel_list->skip_list);
4121 color=p->nodes[color].next[0];
4122 count+=p->nodes[color].count;
4123 } while (count <= (ssize_t) (pixel_list->length >> 1));
4124 return(ScaleShortToQuantum((unsigned short) color));
4127 static Quantum GetMinimumPixelList(PixelList *pixel_list)
4140 Find the minimum value for each of the color.
4142 p=(&pixel_list->skip_list);
4145 minimum=p->nodes[color].next[0];
4148 color=p->nodes[color].next[0];
4149 if (color < minimum)
4151 count+=p->nodes[color].count;
4152 } while (count < (ssize_t) pixel_list->length);
4153 return(ScaleShortToQuantum((unsigned short) minimum));
4156 static Quantum GetModePixelList(PixelList *pixel_list)
4170 Make each pixel the 'predominant color' of the specified neighborhood.
4172 p=(&pixel_list->skip_list);
4175 max_count=p->nodes[mode].count;
4179 color=p->nodes[color].next[0];
4180 if (p->nodes[color].count > max_count)
4183 max_count=p->nodes[mode].count;
4185 count+=p->nodes[color].count;
4186 } while (count < (ssize_t) pixel_list->length);
4187 return(ScaleShortToQuantum((unsigned short) mode));
4190 static Quantum GetNonpeakPixelList(PixelList *pixel_list)
4204 Finds the non peak value for each of the colors.
4206 p=(&pixel_list->skip_list);
4208 next=p->nodes[color].next[0];
4214 next=p->nodes[color].next[0];
4215 count+=p->nodes[color].count;
4216 } while (count <= (ssize_t) (pixel_list->length >> 1));
4217 if ((previous == 65536UL) && (next != 65536UL))
4220 if ((previous != 65536UL) && (next == 65536UL))
4222 return(ScaleShortToQuantum((unsigned short) color));
4225 static Quantum GetStandardDeviationPixelList(PixelList *pixel_list)
4241 Find the standard-deviation value for each of the color.
4243 p=(&pixel_list->skip_list);
4253 color=p->nodes[color].next[0];
4254 sum+=(MagickRealType) p->nodes[color].count*color;
4255 for (i=0; i < (ssize_t) p->nodes[color].count; i++)
4256 sum_squared+=((MagickRealType) color)*((MagickRealType) color);
4257 count+=p->nodes[color].count;
4258 } while (count < (ssize_t) pixel_list->length);
4259 sum/=pixel_list->length;
4260 sum_squared/=pixel_list->length;
4261 return(ScaleShortToQuantum((unsigned short) sqrt(sum_squared-(sum*sum))));
4264 static inline void InsertPixelList(const Image *image,const Quantum pixel,
4265 PixelList *pixel_list)
4273 index=ScaleQuantumToShort(pixel);
4274 signature=pixel_list->skip_list.nodes[index].signature;
4275 if (signature == pixel_list->signature)
4277 pixel_list->skip_list.nodes[index].count++;
4280 AddNodePixelList(pixel_list,index);
4283 static inline MagickRealType MagickAbsoluteValue(const MagickRealType x)
4290 static inline size_t MagickMax(const size_t x,const size_t y)
4297 static void ResetPixelList(PixelList *pixel_list)
4309 Reset the skip-list.
4311 p=(&pixel_list->skip_list);
4312 root=p->nodes+65536UL;
4314 for (level=0; level < 9; level++)
4315 root->next[level]=65536UL;
4316 pixel_list->seed=pixel_list->signature++;
4319 MagickExport Image *StatisticImage(const Image *image,const StatisticType type,
4320 const size_t width,const size_t height,ExceptionInfo *exception)
4322 #define StatisticImageTag "Statistic/Image"
4338 **restrict pixel_list;
4345 Initialize statistics image attributes.
4347 assert(image != (Image *) NULL);
4348 assert(image->signature == MagickSignature);
4349 if (image->debug != MagickFalse)
4350 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
4351 assert(exception != (ExceptionInfo *) NULL);
4352 assert(exception->signature == MagickSignature);
4353 statistic_image=CloneImage(image,image->columns,image->rows,MagickTrue,
4355 if (statistic_image == (Image *) NULL)
4356 return((Image *) NULL);
4357 status=SetImageStorageClass(statistic_image,DirectClass,exception);
4358 if (status == MagickFalse)
4360 statistic_image=DestroyImage(statistic_image);
4361 return((Image *) NULL);
4363 pixel_list=AcquirePixelListThreadSet(MagickMax(width,1),MagickMax(height,1));
4364 if (pixel_list == (PixelList **) NULL)
4366 statistic_image=DestroyImage(statistic_image);
4367 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
4370 Make each pixel the min / max / median / mode / etc. of the neighborhood.
4372 center=(ssize_t) GetPixelChannels(image)*(image->columns+MagickMax(width,1))*
4373 (MagickMax(height,1)/2L)+GetPixelChannels(image)*(MagickMax(width,1)/2L);
4376 image_view=AcquireCacheView(image);
4377 statistic_view=AcquireCacheView(statistic_image);
4378 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4379 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
4381 for (y=0; y < (ssize_t) statistic_image->rows; y++)
4384 id = GetOpenMPThreadId();
4386 register const Quantum
4395 if (status == MagickFalse)
4397 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) MagickMax(width,1)/2L),y-
4398 (ssize_t) (MagickMax(height,1)/2L),image->columns+MagickMax(width,1),
4399 MagickMax(height,1),exception);
4400 q=QueueCacheViewAuthenticPixels(statistic_view,0,y,statistic_image->columns, 1,exception);
4401 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
4406 for (x=0; x < (ssize_t) statistic_image->columns; x++)
4411 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
4423 register const Quantum
4432 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
4433 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
4434 statistic_traits=GetPixelChannelMapTraits(statistic_image,channel);
4435 if ((traits == UndefinedPixelTrait) ||
4436 (statistic_traits == UndefinedPixelTrait))
4438 if ((statistic_traits & CopyPixelTrait) != 0)
4440 q[channel]=p[center+i];
4444 ResetPixelList(pixel_list[id]);
4445 for (v=0; v < (ssize_t) MagickMax(height,1); v++)
4447 for (u=0; u < (ssize_t) MagickMax(width,1); u++)
4449 InsertPixelList(image,pixels[i],pixel_list[id]);
4450 pixels+=GetPixelChannels(image);
4452 pixels+=image->columns*GetPixelChannels(image);
4456 case GradientStatistic:
4462 minimum=(MagickRealType) GetMinimumPixelList(pixel_list[id]);
4463 maximum=(MagickRealType) GetMaximumPixelList(pixel_list[id]);
4464 pixel=ClampToQuantum(MagickAbsoluteValue(maximum-minimum));
4467 case MaximumStatistic:
4469 pixel=GetMaximumPixelList(pixel_list[id]);
4474 pixel=GetMeanPixelList(pixel_list[id]);
4477 case MedianStatistic:
4480 pixel=GetMedianPixelList(pixel_list[id]);
4483 case MinimumStatistic:
4485 pixel=GetMinimumPixelList(pixel_list[id]);
4490 pixel=GetModePixelList(pixel_list[id]);
4493 case NonpeakStatistic:
4495 pixel=GetNonpeakPixelList(pixel_list[id]);
4498 case StandardDeviationStatistic:
4500 pixel=GetStandardDeviationPixelList(pixel_list[id]);
4506 p+=GetPixelChannels(image);
4507 q+=GetPixelChannels(statistic_image);
4509 if (SyncCacheViewAuthenticPixels(statistic_view,exception) == MagickFalse)
4511 if (image->progress_monitor != (MagickProgressMonitor) NULL)
4516 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4517 #pragma omp critical (MagickCore_StatisticImage)
4519 proceed=SetImageProgress(image,StatisticImageTag,progress++,
4521 if (proceed == MagickFalse)
4525 statistic_view=DestroyCacheView(statistic_view);
4526 image_view=DestroyCacheView(image_view);
4527 pixel_list=DestroyPixelListThreadSet(pixel_list);
4528 return(statistic_image);
4532 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
4536 % U n s h a r p M a s k I m a g e %
4540 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
4542 % UnsharpMaskImage() sharpens one or more image channels. We convolve the
4543 % image with a Gaussian operator of the given radius and standard deviation
4544 % (sigma). For reasonable results, radius should be larger than sigma. Use a
4545 % radius of 0 and UnsharpMaskImage() selects a suitable radius for you.
4547 % The format of the UnsharpMaskImage method is:
4549 % Image *UnsharpMaskImage(const Image *image,const double radius,
4550 % const double sigma,const double amount,const double threshold,
4551 % ExceptionInfo *exception)
4553 % A description of each parameter follows:
4555 % o image: the image.
4557 % o radius: the radius of the Gaussian, in pixels, not counting the center
4560 % o sigma: the standard deviation of the Gaussian, in pixels.
4562 % o amount: the percentage of the difference between the original and the
4563 % blur image that is added back into the original.
4565 % o threshold: the threshold in pixels needed to apply the diffence amount.
4567 % o exception: return any errors or warnings in this structure.
4570 MagickExport Image *UnsharpMaskImage(const Image *image,
4571 const double radius,const double sigma,const double amount,
4572 const double threshold,ExceptionInfo *exception)
4574 #define SharpenImageTag "Sharpen/Image"
4595 assert(image != (const Image *) NULL);
4596 assert(image->signature == MagickSignature);
4597 if (image->debug != MagickFalse)
4598 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
4599 assert(exception != (ExceptionInfo *) NULL);
4600 unsharp_image=BlurImage(image,radius,sigma,image->bias,exception);
4601 if (unsharp_image == (Image *) NULL)
4602 return((Image *) NULL);
4603 quantum_threshold=(MagickRealType) QuantumRange*threshold;
4609 image_view=AcquireCacheView(image);
4610 unsharp_view=AcquireCacheView(unsharp_image);
4611 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4612 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
4614 for (y=0; y < (ssize_t) image->rows; y++)
4616 register const Quantum
4625 if (status == MagickFalse)
4627 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
4628 q=GetCacheViewAuthenticPixels(unsharp_view,0,y,unsharp_image->columns,1,
4630 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
4635 for (x=0; x < (ssize_t) image->columns; x++)
4640 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
4652 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
4653 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
4654 unsharp_traits=GetPixelChannelMapTraits(unsharp_image,channel);
4655 if ((traits == UndefinedPixelTrait) ||
4656 (unsharp_traits == UndefinedPixelTrait))
4658 if ((unsharp_traits & CopyPixelTrait) != 0)
4663 pixel=p[i]-(MagickRealType) q[channel];
4664 if (fabs(2.0*pixel) < quantum_threshold)
4665 pixel=(MagickRealType) p[i];
4667 pixel=(MagickRealType) p[i]+amount*pixel;
4668 q[channel]=ClampToQuantum(pixel);
4670 p+=GetPixelChannels(image);
4671 q+=GetPixelChannels(unsharp_image);
4673 if (SyncCacheViewAuthenticPixels(unsharp_view,exception) == MagickFalse)
4675 if (image->progress_monitor != (MagickProgressMonitor) NULL)
4680 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4681 #pragma omp critical (MagickCore_UnsharpMaskImage)
4683 proceed=SetImageProgress(image,SharpenImageTag,progress++,image->rows);
4684 if (proceed == MagickFalse)
4688 unsharp_image->type=image->type;
4689 unsharp_view=DestroyCacheView(unsharp_view);
4690 image_view=DestroyCacheView(image_view);
4691 if (status == MagickFalse)
4692 unsharp_image=DestroyImage(unsharp_image);
4693 return(unsharp_image);