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);
1296 center=(ssize_t) GetPixelChannels(image)*(image->columns+kernel_info->width)*
1297 (kernel_info->height/2L)+GetPixelChannels(image)*(kernel_info->width/2L);
1300 image_view=AcquireCacheView(image);
1301 convolve_view=AcquireCacheView(convolve_image);
1302 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1303 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
1305 for (y=0; y < (ssize_t) image->rows; y++)
1307 register const Quantum
1316 if (status == MagickFalse)
1318 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) kernel_info->width/2L),y-
1319 (ssize_t) (kernel_info->height/2L),image->columns+kernel_info->width,
1320 kernel_info->height,exception);
1321 q=QueueCacheViewAuthenticPixels(convolve_view,0,y,convolve_image->columns,1,
1323 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
1328 for (x=0; x < (ssize_t) image->columns; x++)
1333 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
1347 register const double
1350 register const Quantum
1359 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
1360 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
1361 convolve_traits=GetPixelChannelMapTraits(convolve_image,channel);
1362 if ((traits == UndefinedPixelTrait) ||
1363 (convolve_traits == UndefinedPixelTrait))
1365 if ((convolve_traits & CopyPixelTrait) != 0)
1367 q[channel]=p[center+i];
1370 k=kernel_info->values;
1372 pixel=kernel_info->bias;
1373 if ((convolve_traits & BlendPixelTrait) == 0)
1378 for (v=0; v < (ssize_t) kernel_info->height; v++)
1380 for (u=0; u < (ssize_t) kernel_info->width; u++)
1382 pixel+=(*k)*pixels[i];
1384 pixels+=GetPixelChannels(image);
1386 pixels+=image->columns*GetPixelChannels(image);
1388 q[channel]=ClampToQuantum(pixel);
1395 for (v=0; v < (ssize_t) kernel_info->height; v++)
1397 for (u=0; u < (ssize_t) kernel_info->width; u++)
1399 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,pixels));
1400 pixel+=(*k)*alpha*pixels[i];
1403 pixels+=GetPixelChannels(image);
1405 pixels+=image->columns*GetPixelChannels(image);
1407 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
1408 q[channel]=ClampToQuantum(gamma*pixel);
1410 p+=GetPixelChannels(image);
1411 q+=GetPixelChannels(convolve_image);
1413 if (SyncCacheViewAuthenticPixels(convolve_view,exception) == MagickFalse)
1415 if (image->progress_monitor != (MagickProgressMonitor) NULL)
1420 #if defined(MAGICKCORE_OPENMP_SUPPORT)
1421 #pragma omp critical (MagickCore_ConvolveImage)
1423 proceed=SetImageProgress(image,ConvolveImageTag,progress++,image->rows);
1424 if (proceed == MagickFalse)
1428 convolve_image->type=image->type;
1429 convolve_view=DestroyCacheView(convolve_view);
1430 image_view=DestroyCacheView(image_view);
1431 if (status == MagickFalse)
1432 convolve_image=DestroyImage(convolve_image);
1433 return(convolve_image);
1437 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1441 % D e s p e c k l e I m a g e %
1445 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1447 % DespeckleImage() reduces the speckle noise in an image while perserving the
1448 % edges of the original image.
1450 % The format of the DespeckleImage method is:
1452 % Image *DespeckleImage(const Image *image,ExceptionInfo *exception)
1454 % A description of each parameter follows:
1456 % o image: the image.
1458 % o exception: return any errors or warnings in this structure.
1462 static void Hull(const ssize_t x_offset,const ssize_t y_offset,
1463 const size_t columns,const size_t rows,Quantum *f,Quantum *g,
1481 assert(f != (Quantum *) NULL);
1482 assert(g != (Quantum *) NULL);
1485 r=p+(y_offset*((ssize_t) columns+2)+x_offset);
1486 for (y=0; y < (ssize_t) rows; y++)
1492 for (x=(ssize_t) columns; x != 0; x--)
1494 v=(MagickRealType) (*p);
1495 if ((MagickRealType) *r >= (v+(MagickRealType) ScaleCharToQuantum(2)))
1496 v+=ScaleCharToQuantum(1);
1503 for (x=(ssize_t) columns; x != 0; x--)
1505 v=(MagickRealType) (*p);
1506 if ((MagickRealType) *r <= (v-(MagickRealType) ScaleCharToQuantum(2)))
1507 v-=(ssize_t) ScaleCharToQuantum(1);
1519 r=q+(y_offset*((ssize_t) columns+2)+x_offset);
1520 s=q-(y_offset*((ssize_t) columns+2)+x_offset);
1521 for (y=0; y < (ssize_t) rows; y++)
1528 for (x=(ssize_t) columns; x != 0; x--)
1530 v=(MagickRealType) (*q);
1531 if (((MagickRealType) *s >=
1532 (v+(MagickRealType) ScaleCharToQuantum(2))) &&
1533 ((MagickRealType) *r > v))
1534 v+=ScaleCharToQuantum(1);
1542 for (x=(ssize_t) columns; x != 0; x--)
1544 v=(MagickRealType) (*q);
1545 if (((MagickRealType) *s <=
1546 (v-(MagickRealType) ScaleCharToQuantum(2))) &&
1547 ((MagickRealType) *r < v))
1548 v-=(MagickRealType) ScaleCharToQuantum(1);
1562 MagickExport Image *DespeckleImage(const Image *image,ExceptionInfo *exception)
1564 #define DespeckleImageTag "Despeckle/Image"
1586 static const ssize_t
1587 X[4] = {0, 1, 1,-1},
1588 Y[4] = {1, 0, 1, 1};
1591 Allocate despeckled image.
1593 assert(image != (const Image *) NULL);
1594 assert(image->signature == MagickSignature);
1595 if (image->debug != MagickFalse)
1596 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1597 assert(exception != (ExceptionInfo *) NULL);
1598 assert(exception->signature == MagickSignature);
1599 despeckle_image=CloneImage(image,0,0,MagickTrue,exception);
1600 if (despeckle_image == (Image *) NULL)
1601 return((Image *) NULL);
1602 status=SetImageStorageClass(despeckle_image,DirectClass,exception);
1603 if (status == MagickFalse)
1605 despeckle_image=DestroyImage(despeckle_image);
1606 return((Image *) NULL);
1609 Allocate image buffers.
1611 length=(size_t) ((image->columns+2)*(image->rows+2));
1612 pixels=(Quantum *) AcquireQuantumMemory(length,2*sizeof(*pixels));
1613 buffers=(Quantum *) AcquireQuantumMemory(length,2*sizeof(*pixels));
1614 if ((pixels == (Quantum *) NULL) || (buffers == (Quantum *) NULL))
1616 if (buffers != (Quantum *) NULL)
1617 buffers=(Quantum *) RelinquishMagickMemory(buffers);
1618 if (pixels != (Quantum *) NULL)
1619 pixels=(Quantum *) RelinquishMagickMemory(pixels);
1620 despeckle_image=DestroyImage(despeckle_image);
1621 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1624 Reduce speckle in the image.
1627 image_view=AcquireCacheView(image);
1628 despeckle_view=AcquireCacheView(despeckle_image);
1629 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
1650 if (status == MagickFalse)
1652 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
1653 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
1654 despeckle_traits=GetPixelChannelMapTraits(despeckle_image,channel);
1655 if ((traits == UndefinedPixelTrait) ||
1656 (despeckle_traits == UndefinedPixelTrait))
1658 if ((despeckle_traits & CopyPixelTrait) != 0)
1661 (void) ResetMagickMemory(pixel,0,length*sizeof(*pixel));
1663 j=(ssize_t) image->columns+2;
1664 for (y=0; y < (ssize_t) image->rows; y++)
1666 register const Quantum
1669 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
1670 if (p == (const Quantum *) NULL)
1676 for (x=0; x < (ssize_t) image->columns; x++)
1679 p+=GetPixelChannels(image);
1683 (void) ResetMagickMemory(buffer,0,length*sizeof(*buffer));
1684 for (k=0; k < 4; k++)
1686 Hull(X[k],Y[k],image->columns,image->rows,pixel,buffer,1);
1687 Hull(-X[k],-Y[k],image->columns,image->rows,pixel,buffer,1);
1688 Hull(-X[k],-Y[k],image->columns,image->rows,pixel,buffer,-1);
1689 Hull(X[k],Y[k],image->columns,image->rows,pixel,buffer,-1);
1691 j=(ssize_t) image->columns+2;
1692 for (y=0; y < (ssize_t) image->rows; y++)
1700 q=GetCacheViewAuthenticPixels(despeckle_view,0,y,despeckle_image->columns,
1702 if (q == (Quantum *) NULL)
1708 for (x=0; x < (ssize_t) image->columns; x++)
1710 q[channel]=pixel[j++];
1711 q+=GetPixelChannels(despeckle_image);
1713 sync=SyncCacheViewAuthenticPixels(despeckle_view,exception);
1714 if (sync == MagickFalse)
1718 if (image->progress_monitor != (MagickProgressMonitor) NULL)
1723 proceed=SetImageProgress(image,DespeckleImageTag,(MagickOffsetType) i,
1724 GetPixelChannels(image));
1725 if (proceed == MagickFalse)
1729 despeckle_view=DestroyCacheView(despeckle_view);
1730 image_view=DestroyCacheView(image_view);
1731 buffers=(Quantum *) RelinquishMagickMemory(buffers);
1732 pixels=(Quantum *) RelinquishMagickMemory(pixels);
1733 despeckle_image->type=image->type;
1734 if (status == MagickFalse)
1735 despeckle_image=DestroyImage(despeckle_image);
1736 return(despeckle_image);
1740 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1744 % E d g e I m a g e %
1748 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1750 % EdgeImage() finds edges in an image. Radius defines the radius of the
1751 % convolution filter. Use a radius of 0 and EdgeImage() selects a suitable
1754 % The format of the EdgeImage method is:
1756 % Image *EdgeImage(const Image *image,const double radius,
1757 % const double sigma,ExceptionInfo *exception)
1759 % A description of each parameter follows:
1761 % o image: the image.
1763 % o radius: the radius of the pixel neighborhood.
1765 % o sigma: the standard deviation of the Gaussian, in pixels.
1767 % o exception: return any errors or warnings in this structure.
1770 MagickExport Image *EdgeImage(const Image *image,const double radius,
1771 const double sigma,ExceptionInfo *exception)
1790 assert(image != (const Image *) NULL);
1791 assert(image->signature == MagickSignature);
1792 if (image->debug != MagickFalse)
1793 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1794 assert(exception != (ExceptionInfo *) NULL);
1795 assert(exception->signature == MagickSignature);
1796 width=GetOptimalKernelWidth2D(radius,sigma);
1797 kernel_info=AcquireKernelInfo((const char *) NULL);
1798 if (kernel_info == (KernelInfo *) NULL)
1799 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1800 kernel_info->width=width;
1801 kernel_info->height=width;
1802 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1803 kernel_info->width*sizeof(*kernel_info->values));
1804 if (kernel_info->values == (double *) NULL)
1806 kernel_info=DestroyKernelInfo(kernel_info);
1807 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1809 j=(ssize_t) kernel_info->width/2;
1811 for (v=(-j); v <= j; v++)
1813 for (u=(-j); u <= j; u++)
1815 kernel_info->values[i]=(-1.0);
1819 kernel_info->values[i/2]=(double) (width*width-1.0);
1820 kernel_info->bias=image->bias;
1821 edge_image=ConvolveImage(image,kernel_info,exception);
1822 kernel_info=DestroyKernelInfo(kernel_info);
1827 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1831 % E m b o s s I m a g e %
1835 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1837 % EmbossImage() returns a grayscale image with a three-dimensional effect.
1838 % We convolve the image with a Gaussian operator of the given radius and
1839 % standard deviation (sigma). For reasonable results, radius should be
1840 % larger than sigma. Use a radius of 0 and Emboss() selects a suitable
1843 % The format of the EmbossImage method is:
1845 % Image *EmbossImage(const Image *image,const double radius,
1846 % const double sigma,ExceptionInfo *exception)
1848 % A description of each parameter follows:
1850 % o image: the image.
1852 % o radius: the radius of the pixel neighborhood.
1854 % o sigma: the standard deviation of the Gaussian, in pixels.
1856 % o exception: return any errors or warnings in this structure.
1859 MagickExport Image *EmbossImage(const Image *image,const double radius,
1860 const double sigma,ExceptionInfo *exception)
1880 assert(image != (const Image *) NULL);
1881 assert(image->signature == MagickSignature);
1882 if (image->debug != MagickFalse)
1883 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1884 assert(exception != (ExceptionInfo *) NULL);
1885 assert(exception->signature == MagickSignature);
1886 width=GetOptimalKernelWidth2D(radius,sigma);
1887 kernel_info=AcquireKernelInfo((const char *) NULL);
1888 if (kernel_info == (KernelInfo *) NULL)
1889 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1890 kernel_info->width=width;
1891 kernel_info->height=width;
1892 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1893 kernel_info->width*sizeof(*kernel_info->values));
1894 if (kernel_info->values == (double *) NULL)
1896 kernel_info=DestroyKernelInfo(kernel_info);
1897 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1899 j=(ssize_t) kernel_info->width/2;
1902 for (v=(-j); v <= j; v++)
1904 for (u=(-j); u <= j; u++)
1906 kernel_info->values[i]=(double) (((u < 0) || (v < 0) ? -8.0 : 8.0)*
1907 exp(-((double) u*u+v*v)/(2.0*MagickSigma*MagickSigma))/
1908 (2.0*MagickPI*MagickSigma*MagickSigma));
1910 kernel_info->values[i]=0.0;
1915 kernel_info->bias=image->bias;
1916 emboss_image=ConvolveImage(image,kernel_info,exception);
1917 kernel_info=DestroyKernelInfo(kernel_info);
1918 if (emboss_image != (Image *) NULL)
1919 (void) EqualizeImage(emboss_image,exception);
1920 return(emboss_image);
1924 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1928 % G a u s s i a n B l u r I m a g e %
1932 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1934 % GaussianBlurImage() blurs an image. We convolve the image with a
1935 % Gaussian operator of the given radius and standard deviation (sigma).
1936 % For reasonable results, the radius should be larger than sigma. Use a
1937 % radius of 0 and GaussianBlurImage() selects a suitable radius for you
1939 % The format of the GaussianBlurImage method is:
1941 % Image *GaussianBlurImage(const Image *image,onst double radius,
1942 % const double sigma,const double bias,ExceptionInfo *exception)
1944 % A description of each parameter follows:
1946 % o image: the image.
1948 % o radius: the radius of the Gaussian, in pixels, not counting the center
1951 % o sigma: the standard deviation of the Gaussian, in pixels.
1955 % o exception: return any errors or warnings in this structure.
1958 MagickExport Image *GaussianBlurImage(const Image *image,const double radius,
1959 const double sigma,const double bias,ExceptionInfo *exception)
1978 assert(image != (const Image *) NULL);
1979 assert(image->signature == MagickSignature);
1980 if (image->debug != MagickFalse)
1981 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1982 assert(exception != (ExceptionInfo *) NULL);
1983 assert(exception->signature == MagickSignature);
1984 width=GetOptimalKernelWidth2D(radius,sigma);
1985 kernel_info=AcquireKernelInfo((const char *) NULL);
1986 if (kernel_info == (KernelInfo *) NULL)
1987 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
1988 (void) ResetMagickMemory(kernel_info,0,sizeof(*kernel_info));
1989 kernel_info->width=width;
1990 kernel_info->height=width;
1991 kernel_info->bias=bias;
1992 kernel_info->signature=MagickSignature;
1993 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
1994 kernel_info->width*sizeof(*kernel_info->values));
1995 if (kernel_info->values == (double *) NULL)
1997 kernel_info=DestroyKernelInfo(kernel_info);
1998 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2000 j=(ssize_t) kernel_info->width/2;
2002 for (v=(-j); v <= j; v++)
2004 for (u=(-j); u <= j; u++)
2006 kernel_info->values[i]=(double) (exp(-((double) u*u+v*v)/(2.0*
2007 MagickSigma*MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
2011 blur_image=ConvolveImage(image,kernel_info,exception);
2012 kernel_info=DestroyKernelInfo(kernel_info);
2017 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2021 % M o t i o n B l u r I m a g e %
2025 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2027 % MotionBlurImage() simulates motion blur. We convolve the image with a
2028 % Gaussian operator of the given radius and standard deviation (sigma).
2029 % For reasonable results, radius should be larger than sigma. Use a
2030 % radius of 0 and MotionBlurImage() selects a suitable radius for you.
2031 % Angle gives the angle of the blurring motion.
2033 % Andrew Protano contributed this effect.
2035 % The format of the MotionBlurImage method is:
2037 % Image *MotionBlurImage(const Image *image,const double radius,
2038 % const double sigma,const double angle,const double bias,
2039 % ExceptionInfo *exception)
2041 % A description of each parameter follows:
2043 % o image: the image.
2045 % o radius: the radius of the Gaussian, in pixels, not counting
2048 % o sigma: the standard deviation of the Gaussian, in pixels.
2050 % o angle: Apply the effect along this angle.
2054 % o exception: return any errors or warnings in this structure.
2058 static double *GetMotionBlurKernel(const size_t width,const double sigma)
2068 Generate a 1-D convolution kernel.
2070 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
2071 kernel=(double *) AcquireQuantumMemory((size_t) width,sizeof(*kernel));
2072 if (kernel == (double *) NULL)
2075 for (i=0; i < (ssize_t) width; i++)
2077 kernel[i]=(double) (exp((-((double) i*i)/(double) (2.0*MagickSigma*
2078 MagickSigma)))/(MagickSQ2PI*MagickSigma));
2079 normalize+=kernel[i];
2081 for (i=0; i < (ssize_t) width; i++)
2082 kernel[i]/=normalize;
2086 MagickExport Image *MotionBlurImage(const Image *image,const double radius,
2087 const double sigma,const double angle,const double bias,
2088 ExceptionInfo *exception)
2121 assert(image != (Image *) NULL);
2122 assert(image->signature == MagickSignature);
2123 if (image->debug != MagickFalse)
2124 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2125 assert(exception != (ExceptionInfo *) NULL);
2126 width=GetOptimalKernelWidth1D(radius,sigma);
2127 kernel=GetMotionBlurKernel(width,sigma);
2128 if (kernel == (double *) NULL)
2129 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2130 offset=(OffsetInfo *) AcquireQuantumMemory(width,sizeof(*offset));
2131 if (offset == (OffsetInfo *) NULL)
2133 kernel=(double *) RelinquishMagickMemory(kernel);
2134 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2136 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
2137 if (blur_image == (Image *) NULL)
2139 kernel=(double *) RelinquishMagickMemory(kernel);
2140 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2141 return((Image *) NULL);
2143 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
2145 kernel=(double *) RelinquishMagickMemory(kernel);
2146 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2147 blur_image=DestroyImage(blur_image);
2148 return((Image *) NULL);
2150 point.x=(double) width*sin(DegreesToRadians(angle));
2151 point.y=(double) width*cos(DegreesToRadians(angle));
2152 for (i=0; i < (ssize_t) width; i++)
2154 offset[i].x=(ssize_t) ceil((double) (i*point.y)/hypot(point.x,point.y)-0.5);
2155 offset[i].y=(ssize_t) ceil((double) (i*point.x)/hypot(point.x,point.y)-0.5);
2162 image_view=AcquireCacheView(image);
2163 blur_view=AcquireCacheView(blur_image);
2164 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2165 #pragma omp parallel for schedule(dynamic,4) shared(progress,status) omp_throttle(1)
2167 for (y=0; y < (ssize_t) image->rows; y++)
2169 register const Quantum
2178 if (status == MagickFalse)
2180 p=GetCacheViewVirtualPixels(blur_view,0,y,image->columns,1,exception);
2181 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
2183 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
2188 for (x=0; x < (ssize_t) image->columns; x++)
2193 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
2207 register const Quantum
2216 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
2217 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
2218 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
2219 if ((traits == UndefinedPixelTrait) ||
2220 (blur_traits == UndefinedPixelTrait))
2222 if ((blur_traits & CopyPixelTrait) != 0)
2229 if ((blur_traits & BlendPixelTrait) == 0)
2231 for (j=0; j < (ssize_t) width; j++)
2233 r=GetCacheViewVirtualPixels(image_view,x+offset[j].x,y+
2234 offset[j].y,1,1,exception);
2235 if (r == (const Quantum *) NULL)
2243 q[channel]=ClampToQuantum(pixel);
2248 for (j=0; j < (ssize_t) width; j++)
2250 r=GetCacheViewVirtualPixels(image_view,x+offset[j].x,y+offset[j].y,1,
2252 if (r == (const Quantum *) NULL)
2257 alpha=(MagickRealType) (QuantumScale*GetPixelAlpha(image,r));
2258 pixel+=(*k)*alpha*r[i];
2262 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
2263 q[channel]=ClampToQuantum(gamma*pixel);
2265 p+=GetPixelChannels(image);
2266 q+=GetPixelChannels(blur_image);
2268 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
2270 if (image->progress_monitor != (MagickProgressMonitor) NULL)
2275 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2276 #pragma omp critical (MagickCore_MotionBlurImage)
2278 proceed=SetImageProgress(image,BlurImageTag,progress++,image->rows);
2279 if (proceed == MagickFalse)
2283 blur_view=DestroyCacheView(blur_view);
2284 image_view=DestroyCacheView(image_view);
2285 kernel=(double *) RelinquishMagickMemory(kernel);
2286 offset=(OffsetInfo *) RelinquishMagickMemory(offset);
2287 if (status == MagickFalse)
2288 blur_image=DestroyImage(blur_image);
2293 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2297 % P r e v i e w I m a g e %
2301 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2303 % PreviewImage() tiles 9 thumbnails of the specified image with an image
2304 % processing operation applied with varying parameters. This may be helpful
2305 % pin-pointing an appropriate parameter for a particular image processing
2308 % The format of the PreviewImages method is:
2310 % Image *PreviewImages(const Image *image,const PreviewType preview,
2311 % ExceptionInfo *exception)
2313 % A description of each parameter follows:
2315 % o image: the image.
2317 % o preview: the image processing operation.
2319 % o exception: return any errors or warnings in this structure.
2322 MagickExport Image *PreviewImage(const Image *image,const PreviewType preview,
2323 ExceptionInfo *exception)
2325 #define NumberTiles 9
2326 #define PreviewImageTag "Preview/Image"
2327 #define DefaultPreviewGeometry "204x204+10+10"
2330 factor[MaxTextExtent],
2331 label[MaxTextExtent];
2373 Open output image file.
2375 assert(image != (Image *) NULL);
2376 assert(image->signature == MagickSignature);
2377 if (image->debug != MagickFalse)
2378 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2382 preview_info=AcquireImageInfo();
2383 SetGeometry(image,&geometry);
2384 (void) ParseMetaGeometry(DefaultPreviewGeometry,&geometry.x,&geometry.y,
2385 &geometry.width,&geometry.height);
2386 images=NewImageList();
2388 GetQuantizeInfo(&quantize_info);
2394 for (i=0; i < NumberTiles; i++)
2396 thumbnail=ThumbnailImage(image,geometry.width,geometry.height,exception);
2397 if (thumbnail == (Image *) NULL)
2399 (void) SetImageProgressMonitor(thumbnail,(MagickProgressMonitor) NULL,
2401 (void) SetImageProperty(thumbnail,"label",DefaultTileLabel);
2402 if (i == (NumberTiles/2))
2404 (void) QueryColorDatabase("#dfdfdf",&thumbnail->matte_color,exception);
2405 AppendImageToList(&images,thumbnail);
2413 preview_image=RotateImage(thumbnail,degrees,exception);
2414 (void) FormatLocaleString(label,MaxTextExtent,"rotate %g",degrees);
2420 preview_image=ShearImage(thumbnail,degrees,degrees,exception);
2421 (void) FormatLocaleString(label,MaxTextExtent,"shear %gx%g",
2422 degrees,2.0*degrees);
2427 x=(ssize_t) ((i+1)*thumbnail->columns)/NumberTiles;
2428 y=(ssize_t) ((i+1)*thumbnail->rows)/NumberTiles;
2429 preview_image=RollImage(thumbnail,x,y,exception);
2430 (void) FormatLocaleString(label,MaxTextExtent,"roll %+.20gx%+.20g",
2431 (double) x,(double) y);
2436 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2437 if (preview_image == (Image *) NULL)
2439 (void) FormatLocaleString(factor,MaxTextExtent,"100,100,%g",
2441 (void) ModulateImage(preview_image,factor,exception);
2442 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2445 case SaturationPreview:
2447 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2448 if (preview_image == (Image *) NULL)
2450 (void) FormatLocaleString(factor,MaxTextExtent,"100,%g",
2452 (void) ModulateImage(preview_image,factor,exception);
2453 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2456 case BrightnessPreview:
2458 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2459 if (preview_image == (Image *) NULL)
2461 (void) FormatLocaleString(factor,MaxTextExtent,"%g",2.0*percentage);
2462 (void) ModulateImage(preview_image,factor,exception);
2463 (void) FormatLocaleString(label,MaxTextExtent,"modulate %s",factor);
2469 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2470 if (preview_image == (Image *) NULL)
2473 (void) GammaImage(preview_image,gamma,exception);
2474 (void) FormatLocaleString(label,MaxTextExtent,"gamma %g",gamma);
2479 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2480 if (preview_image != (Image *) NULL)
2481 for (x=0; x < i; x++)
2482 (void) ContrastImage(preview_image,MagickTrue,exception);
2483 (void) FormatLocaleString(label,MaxTextExtent,"contrast (%.20g)",
2489 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2490 if (preview_image == (Image *) NULL)
2492 for (x=0; x < i; x++)
2493 (void) ContrastImage(preview_image,MagickFalse,exception);
2494 (void) FormatLocaleString(label,MaxTextExtent,"+contrast (%.20g)",
2498 case GrayscalePreview:
2500 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2501 if (preview_image == (Image *) NULL)
2504 quantize_info.number_colors=colors;
2505 quantize_info.colorspace=GRAYColorspace;
2506 (void) QuantizeImage(&quantize_info,preview_image,exception);
2507 (void) FormatLocaleString(label,MaxTextExtent,
2508 "-colorspace gray -colors %.20g",(double) colors);
2511 case QuantizePreview:
2513 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2514 if (preview_image == (Image *) NULL)
2517 quantize_info.number_colors=colors;
2518 (void) QuantizeImage(&quantize_info,preview_image,exception);
2519 (void) FormatLocaleString(label,MaxTextExtent,"colors %.20g",(double)
2523 case DespecklePreview:
2525 for (x=0; x < (i-1); x++)
2527 preview_image=DespeckleImage(thumbnail,exception);
2528 if (preview_image == (Image *) NULL)
2530 thumbnail=DestroyImage(thumbnail);
2531 thumbnail=preview_image;
2533 preview_image=DespeckleImage(thumbnail,exception);
2534 if (preview_image == (Image *) NULL)
2536 (void) FormatLocaleString(label,MaxTextExtent,"despeckle (%.20g)",
2540 case ReduceNoisePreview:
2542 preview_image=StatisticImage(thumbnail,NonpeakStatistic,(size_t) radius,
2543 (size_t) radius,exception);
2544 (void) FormatLocaleString(label,MaxTextExtent,"noise %g",radius);
2547 case AddNoisePreview:
2553 (void) CopyMagickString(factor,"uniform",MaxTextExtent);
2558 (void) CopyMagickString(factor,"gaussian",MaxTextExtent);
2563 (void) CopyMagickString(factor,"multiplicative",MaxTextExtent);
2568 (void) CopyMagickString(factor,"impulse",MaxTextExtent);
2573 (void) CopyMagickString(factor,"laplacian",MaxTextExtent);
2578 (void) CopyMagickString(factor,"Poisson",MaxTextExtent);
2583 (void) CopyMagickString(thumbnail->magick,"NULL",MaxTextExtent);
2587 preview_image=StatisticImage(thumbnail,NonpeakStatistic,(size_t) i,
2588 (size_t) i,exception);
2589 (void) FormatLocaleString(label,MaxTextExtent,"+noise %s",factor);
2592 case SharpenPreview:
2594 preview_image=SharpenImage(thumbnail,radius,sigma,image->bias,
2596 (void) FormatLocaleString(label,MaxTextExtent,"sharpen %gx%g",
2602 preview_image=BlurImage(thumbnail,radius,sigma,image->bias,exception);
2603 (void) FormatLocaleString(label,MaxTextExtent,"blur %gx%g",radius,
2607 case ThresholdPreview:
2609 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2610 if (preview_image == (Image *) NULL)
2612 (void) BilevelImage(thumbnail,
2613 (double) (percentage*((MagickRealType) QuantumRange+1.0))/100.0);
2614 (void) FormatLocaleString(label,MaxTextExtent,"threshold %g",
2615 (double) (percentage*((MagickRealType) QuantumRange+1.0))/100.0);
2618 case EdgeDetectPreview:
2620 preview_image=EdgeImage(thumbnail,radius,sigma,exception);
2621 (void) FormatLocaleString(label,MaxTextExtent,"edge %g",radius);
2626 preview_image=SpreadImage(thumbnail,radius,thumbnail->interpolate,
2628 (void) FormatLocaleString(label,MaxTextExtent,"spread %g",
2632 case SolarizePreview:
2634 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2635 if (preview_image == (Image *) NULL)
2637 (void) SolarizeImage(preview_image,(double) QuantumRange*
2638 percentage/100.0,exception);
2639 (void) FormatLocaleString(label,MaxTextExtent,"solarize %g",
2640 (QuantumRange*percentage)/100.0);
2646 preview_image=ShadeImage(thumbnail,MagickTrue,degrees,degrees,
2648 (void) FormatLocaleString(label,MaxTextExtent,"shade %gx%g",
2654 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2655 if (preview_image == (Image *) NULL)
2657 geometry.width=(size_t) (2*i+2);
2658 geometry.height=(size_t) (2*i+2);
2661 (void) RaiseImage(preview_image,&geometry,MagickTrue,exception);
2662 (void) FormatLocaleString(label,MaxTextExtent,
2663 "raise %.20gx%.20g%+.20g%+.20g",(double) geometry.width,(double)
2664 geometry.height,(double) geometry.x,(double) geometry.y);
2667 case SegmentPreview:
2669 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2670 if (preview_image == (Image *) NULL)
2673 (void) SegmentImage(preview_image,RGBColorspace,MagickFalse,threshold,
2674 threshold,exception);
2675 (void) FormatLocaleString(label,MaxTextExtent,"segment %gx%g",
2676 threshold,threshold);
2681 preview_image=SwirlImage(thumbnail,degrees,image->interpolate,
2683 (void) FormatLocaleString(label,MaxTextExtent,"swirl %g",degrees);
2687 case ImplodePreview:
2690 preview_image=ImplodeImage(thumbnail,degrees,image->interpolate,
2692 (void) FormatLocaleString(label,MaxTextExtent,"implode %g",degrees);
2698 preview_image=WaveImage(thumbnail,0.5*degrees,2.0*degrees,
2699 image->interpolate,exception);
2700 (void) FormatLocaleString(label,MaxTextExtent,"wave %gx%g",
2701 0.5*degrees,2.0*degrees);
2704 case OilPaintPreview:
2706 preview_image=OilPaintImage(thumbnail,(double) radius,(double) sigma,
2708 (void) FormatLocaleString(label,MaxTextExtent,"charcoal %gx%g",
2712 case CharcoalDrawingPreview:
2714 preview_image=CharcoalImage(thumbnail,(double) radius,(double) sigma,
2715 image->bias,exception);
2716 (void) FormatLocaleString(label,MaxTextExtent,"charcoal %gx%g",
2723 filename[MaxTextExtent];
2731 preview_image=CloneImage(thumbnail,0,0,MagickTrue,exception);
2732 if (preview_image == (Image *) NULL)
2734 preview_info->quality=(size_t) percentage;
2735 (void) FormatLocaleString(factor,MaxTextExtent,"%.20g",(double)
2736 preview_info->quality);
2737 file=AcquireUniqueFileResource(filename);
2740 (void) FormatLocaleString(preview_image->filename,MaxTextExtent,
2741 "jpeg:%s",filename);
2742 status=WriteImage(preview_info,preview_image,exception);
2743 if (status != MagickFalse)
2748 (void) CopyMagickString(preview_info->filename,
2749 preview_image->filename,MaxTextExtent);
2750 quality_image=ReadImage(preview_info,exception);
2751 if (quality_image != (Image *) NULL)
2753 preview_image=DestroyImage(preview_image);
2754 preview_image=quality_image;
2757 (void) RelinquishUniqueFileResource(preview_image->filename);
2758 if ((GetBlobSize(preview_image)/1024) >= 1024)
2759 (void) FormatLocaleString(label,MaxTextExtent,"quality %s\n%gmb ",
2760 factor,(double) ((MagickOffsetType) GetBlobSize(preview_image))/
2763 if (GetBlobSize(preview_image) >= 1024)
2764 (void) FormatLocaleString(label,MaxTextExtent,
2765 "quality %s\n%gkb ",factor,(double) ((MagickOffsetType)
2766 GetBlobSize(preview_image))/1024.0);
2768 (void) FormatLocaleString(label,MaxTextExtent,"quality %s\n%.20gb ",
2769 factor,(double) ((MagickOffsetType) GetBlobSize(thumbnail)));
2773 thumbnail=DestroyImage(thumbnail);
2777 if (preview_image == (Image *) NULL)
2779 (void) DeleteImageProperty(preview_image,"label");
2780 (void) SetImageProperty(preview_image,"label",label);
2781 AppendImageToList(&images,preview_image);
2782 proceed=SetImageProgress(image,PreviewImageTag,(MagickOffsetType) i,
2784 if (proceed == MagickFalse)
2787 if (images == (Image *) NULL)
2789 preview_info=DestroyImageInfo(preview_info);
2790 return((Image *) NULL);
2795 montage_info=CloneMontageInfo(preview_info,(MontageInfo *) NULL);
2796 (void) CopyMagickString(montage_info->filename,image->filename,MaxTextExtent);
2797 montage_info->shadow=MagickTrue;
2798 (void) CloneString(&montage_info->tile,"3x3");
2799 (void) CloneString(&montage_info->geometry,DefaultPreviewGeometry);
2800 (void) CloneString(&montage_info->frame,DefaultTileFrame);
2801 montage_image=MontageImages(images,montage_info,exception);
2802 montage_info=DestroyMontageInfo(montage_info);
2803 images=DestroyImageList(images);
2804 if (montage_image == (Image *) NULL)
2805 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2806 if (montage_image->montage != (char *) NULL)
2809 Free image directory.
2811 montage_image->montage=(char *) RelinquishMagickMemory(
2812 montage_image->montage);
2813 if (image->directory != (char *) NULL)
2814 montage_image->directory=(char *) RelinquishMagickMemory(
2815 montage_image->directory);
2817 preview_info=DestroyImageInfo(preview_info);
2818 return(montage_image);
2822 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2826 % R a d i a l B l u r I m a g e %
2830 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2832 % RadialBlurImage() applies a radial blur to the image.
2834 % Andrew Protano contributed this effect.
2836 % The format of the RadialBlurImage method is:
2838 % Image *RadialBlurImage(const Image *image,const double angle,
2839 % const double blur,ExceptionInfo *exception)
2841 % A description of each parameter follows:
2843 % o image: the image.
2845 % o angle: the angle of the radial blur.
2849 % o exception: return any errors or warnings in this structure.
2852 MagickExport Image *RadialBlurImage(const Image *image,
2853 const double angle,const double bias,ExceptionInfo *exception)
2888 Allocate blur image.
2890 assert(image != (Image *) NULL);
2891 assert(image->signature == MagickSignature);
2892 if (image->debug != MagickFalse)
2893 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
2894 assert(exception != (ExceptionInfo *) NULL);
2895 assert(exception->signature == MagickSignature);
2896 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
2897 if (blur_image == (Image *) NULL)
2898 return((Image *) NULL);
2899 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
2901 blur_image=DestroyImage(blur_image);
2902 return((Image *) NULL);
2904 blur_center.x=(double) image->columns/2.0;
2905 blur_center.y=(double) image->rows/2.0;
2906 blur_radius=hypot(blur_center.x,blur_center.y);
2907 n=(size_t) fabs(4.0*DegreesToRadians(angle)*sqrt((double) blur_radius)+2UL);
2908 theta=DegreesToRadians(angle)/(MagickRealType) (n-1);
2909 cos_theta=(MagickRealType *) AcquireQuantumMemory((size_t) n,
2910 sizeof(*cos_theta));
2911 sin_theta=(MagickRealType *) AcquireQuantumMemory((size_t) n,
2912 sizeof(*sin_theta));
2913 if ((cos_theta == (MagickRealType *) NULL) ||
2914 (sin_theta == (MagickRealType *) NULL))
2916 blur_image=DestroyImage(blur_image);
2917 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
2919 offset=theta*(MagickRealType) (n-1)/2.0;
2920 for (i=0; i < (ssize_t) n; i++)
2922 cos_theta[i]=cos((double) (theta*i-offset));
2923 sin_theta[i]=sin((double) (theta*i-offset));
2930 image_view=AcquireCacheView(image);
2931 blur_view=AcquireCacheView(blur_image);
2932 #if defined(MAGICKCORE_OPENMP_SUPPORT)
2933 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
2935 for (y=0; y < (ssize_t) image->rows; y++)
2937 register const Quantum
2946 if (status == MagickFalse)
2948 p=GetCacheViewVirtualPixels(blur_view,0,y,image->columns,1,exception);
2949 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
2951 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
2956 for (x=0; x < (ssize_t) image->columns; x++)
2970 center.x=(double) x-blur_center.x;
2971 center.y=(double) y-blur_center.y;
2972 radius=hypot((double) center.x,center.y);
2977 step=(size_t) (blur_radius/radius);
2984 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
2997 register const Quantum
3003 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3004 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3005 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
3006 if ((traits == UndefinedPixelTrait) ||
3007 (blur_traits == UndefinedPixelTrait))
3009 if ((blur_traits & CopyPixelTrait) != 0)
3016 if ((blur_traits & BlendPixelTrait) == 0)
3018 for (j=0; j < (ssize_t) n; j+=(ssize_t) step)
3020 r=GetCacheViewVirtualPixels(image_view, (ssize_t) (blur_center.x+
3021 center.x*cos_theta[j]-center.y*sin_theta[j]+0.5),(ssize_t)
3022 (blur_center.y+center.x*sin_theta[j]+center.y*cos_theta[j]+0.5),
3024 if (r == (const Quantum *) NULL)
3032 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3033 q[channel]=ClampToQuantum(gamma*pixel);
3036 for (j=0; j < (ssize_t) n; j+=(ssize_t) step)
3038 r=GetCacheViewVirtualPixels(image_view, (ssize_t) (blur_center.x+
3039 center.x*cos_theta[j]-center.y*sin_theta[j]+0.5),(ssize_t)
3040 (blur_center.y+center.x*sin_theta[j]+center.y*cos_theta[j]+0.5),
3042 if (r == (const Quantum *) NULL)
3047 pixel+=GetPixelAlpha(image,r)*r[i];
3048 gamma+=GetPixelAlpha(image,r);
3050 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3051 q[channel]=ClampToQuantum(gamma*pixel);
3053 p+=GetPixelChannels(image);
3054 q+=GetPixelChannels(blur_image);
3056 if (SyncCacheViewAuthenticPixels(blur_view,exception) == MagickFalse)
3058 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3063 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3064 #pragma omp critical (MagickCore_RadialBlurImage)
3066 proceed=SetImageProgress(image,BlurImageTag,progress++,image->rows);
3067 if (proceed == MagickFalse)
3071 blur_view=DestroyCacheView(blur_view);
3072 image_view=DestroyCacheView(image_view);
3073 cos_theta=(MagickRealType *) RelinquishMagickMemory(cos_theta);
3074 sin_theta=(MagickRealType *) RelinquishMagickMemory(sin_theta);
3075 if (status == MagickFalse)
3076 blur_image=DestroyImage(blur_image);
3081 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3085 % S e l e c t i v e B l u r I m a g e %
3089 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3091 % SelectiveBlurImage() selectively blur pixels within a contrast threshold.
3092 % It is similar to the unsharpen mask that sharpens everything with contrast
3093 % above a certain threshold.
3095 % The format of the SelectiveBlurImage method is:
3097 % Image *SelectiveBlurImage(const Image *image,const double radius,
3098 % const double sigma,const double threshold,const double bias,
3099 % ExceptionInfo *exception)
3101 % A description of each parameter follows:
3103 % o image: the image.
3105 % o radius: the radius of the Gaussian, in pixels, not counting the center
3108 % o sigma: the standard deviation of the Gaussian, in pixels.
3110 % o threshold: only pixels within this contrast threshold are included
3111 % in the blur operation.
3115 % o exception: return any errors or warnings in this structure.
3118 MagickExport Image *SelectiveBlurImage(const Image *image,
3119 const double radius,const double sigma,const double threshold,
3120 const double bias,ExceptionInfo *exception)
3122 #define SelectiveBlurImageTag "SelectiveBlur/Image"
3154 Initialize blur image attributes.
3156 assert(image != (Image *) NULL);
3157 assert(image->signature == MagickSignature);
3158 if (image->debug != MagickFalse)
3159 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3160 assert(exception != (ExceptionInfo *) NULL);
3161 assert(exception->signature == MagickSignature);
3162 width=GetOptimalKernelWidth1D(radius,sigma);
3163 kernel=(double *) AcquireQuantumMemory((size_t) width,width*sizeof(*kernel));
3164 if (kernel == (double *) NULL)
3165 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3166 j=(ssize_t) width/2;
3168 for (v=(-j); v <= j; v++)
3170 for (u=(-j); u <= j; u++)
3171 kernel[i++]=(double) (exp(-((double) u*u+v*v)/(2.0*MagickSigma*
3172 MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
3174 if (image->debug != MagickFalse)
3177 format[MaxTextExtent],
3180 register const double
3187 (void) LogMagickEvent(TransformEvent,GetMagickModule(),
3188 " SelectiveBlurImage with %.20gx%.20g kernel:",(double) width,(double)
3190 message=AcquireString("");
3192 for (v=0; v < (ssize_t) width; v++)
3195 (void) FormatLocaleString(format,MaxTextExtent,"%.20g: ",(double) v);
3196 (void) ConcatenateString(&message,format);
3197 for (u=0; u < (ssize_t) width; u++)
3199 (void) FormatLocaleString(format,MaxTextExtent,"%+f ",*k++);
3200 (void) ConcatenateString(&message,format);
3202 (void) LogMagickEvent(TransformEvent,GetMagickModule(),"%s",message);
3204 message=DestroyString(message);
3206 blur_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
3207 if (blur_image == (Image *) NULL)
3208 return((Image *) NULL);
3209 if (SetImageStorageClass(blur_image,DirectClass,exception) == MagickFalse)
3211 blur_image=DestroyImage(blur_image);
3212 return((Image *) NULL);
3215 Threshold blur image.
3219 center=(ssize_t) GetPixelChannels(image)*(image->columns+width)*(width/2L)+
3220 GetPixelChannels(image)*(width/2L);
3221 image_view=AcquireCacheView(image);
3222 blur_view=AcquireCacheView(blur_image);
3223 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3224 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
3226 for (y=0; y < (ssize_t) image->rows; y++)
3234 register const Quantum
3243 if (status == MagickFalse)
3245 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) width/2L),y-(ssize_t)
3246 (width/2L),image->columns+width,width,exception);
3247 q=GetCacheViewAuthenticPixels(blur_view,0,y,blur_image->columns,1,
3249 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3254 for (x=0; x < (ssize_t) image->columns; x++)
3259 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
3274 register const double
3277 register const Quantum
3286 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3287 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3288 blur_traits=GetPixelChannelMapTraits(blur_image,channel);
3289 if ((traits == UndefinedPixelTrait) ||
3290 (blur_traits == UndefinedPixelTrait))
3292 if ((blur_traits & CopyPixelTrait) != 0)
3294 q[channel]=p[center+i];
3300 intensity=GetPixelIntensity(image,p+center);
3302 if ((blur_traits & BlendPixelTrait) == 0)
3304 for (v=0; v < (ssize_t) width; v++)
3306 for (u=0; u < (ssize_t) width; u++)
3308 contrast=GetPixelIntensity(image,pixels)-intensity;
3309 if (fabs(contrast) < threshold)
3311 pixel+=(*k)*pixels[i];
3315 pixels+=GetPixelChannels(image);
3317 pixels+=image->columns*GetPixelChannels(image);
3319 if (fabs((double) gamma) < MagickEpsilon)
3321 q[channel]=p[center+i];
3324 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3325 q[channel]=ClampToQuantum(gamma*pixel);
3328 for (v=0; v < (ssize_t) width; v++)
3330 for (u=0; u < (ssize_t) width; u++)
3332 contrast=GetPixelIntensity(image,pixels)-intensity;
3333 if (fabs(contrast) < threshold)
3335 alpha=(MagickRealType) (QuantumScale*
3336 GetPixelAlpha(image,pixels));
3337 pixel+=(*k)*alpha*pixels[i];
3341 pixels+=GetPixelChannels(image);
3343 pixels+=image->columns*GetPixelChannels(image);
3345 if (fabs((double) gamma) < MagickEpsilon)
3347 q[channel]=p[center+i];
3350 gamma=1.0/(fabs((double) gamma) <= MagickEpsilon ? 1.0 : gamma);
3351 q[channel]=ClampToQuantum(gamma*pixel);
3353 p+=GetPixelChannels(image);
3354 q+=GetPixelChannels(blur_image);
3356 sync=SyncCacheViewAuthenticPixels(blur_view,exception);
3357 if (sync == MagickFalse)
3359 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3364 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3365 #pragma omp critical (MagickCore_SelectiveBlurImage)
3367 proceed=SetImageProgress(image,SelectiveBlurImageTag,progress++,
3369 if (proceed == MagickFalse)
3373 blur_image->type=image->type;
3374 blur_view=DestroyCacheView(blur_view);
3375 image_view=DestroyCacheView(image_view);
3376 kernel=(double *) RelinquishMagickMemory(kernel);
3377 if (status == MagickFalse)
3378 blur_image=DestroyImage(blur_image);
3383 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3387 % S h a d e I m a g e %
3391 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3393 % ShadeImage() shines a distant light on an image to create a
3394 % three-dimensional effect. You control the positioning of the light with
3395 % azimuth and elevation; azimuth is measured in degrees off the x axis
3396 % and elevation is measured in pixels above the Z axis.
3398 % The format of the ShadeImage method is:
3400 % Image *ShadeImage(const Image *image,const MagickBooleanType gray,
3401 % const double azimuth,const double elevation,ExceptionInfo *exception)
3403 % A description of each parameter follows:
3405 % o image: the image.
3407 % o gray: A value other than zero shades the intensity of each pixel.
3409 % o azimuth, elevation: Define the light source direction.
3411 % o exception: return any errors or warnings in this structure.
3414 MagickExport Image *ShadeImage(const Image *image,const MagickBooleanType gray,
3415 const double azimuth,const double elevation,ExceptionInfo *exception)
3417 #define ShadeImageTag "Shade/Image"
3439 Initialize shaded image attributes.
3441 assert(image != (const Image *) NULL);
3442 assert(image->signature == MagickSignature);
3443 if (image->debug != MagickFalse)
3444 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3445 assert(exception != (ExceptionInfo *) NULL);
3446 assert(exception->signature == MagickSignature);
3447 shade_image=CloneImage(image,image->columns,image->rows,MagickTrue,exception);
3448 if (shade_image == (Image *) NULL)
3449 return((Image *) NULL);
3450 if (SetImageStorageClass(shade_image,DirectClass,exception) == MagickFalse)
3452 shade_image=DestroyImage(shade_image);
3453 return((Image *) NULL);
3456 Compute the light vector.
3458 light.x=(double) QuantumRange*cos(DegreesToRadians(azimuth))*
3459 cos(DegreesToRadians(elevation));
3460 light.y=(double) QuantumRange*sin(DegreesToRadians(azimuth))*
3461 cos(DegreesToRadians(elevation));
3462 light.z=(double) QuantumRange*sin(DegreesToRadians(elevation));
3468 image_view=AcquireCacheView(image);
3469 shade_view=AcquireCacheView(shade_image);
3470 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3471 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
3473 for (y=0; y < (ssize_t) image->rows; y++)
3483 register const Quantum
3495 if (status == MagickFalse)
3497 p=GetCacheViewVirtualPixels(image_view,-1,y-1,image->columns+2,3,exception);
3498 q=QueueCacheViewAuthenticPixels(shade_view,0,y,shade_image->columns,1,
3500 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3506 Shade this row of pixels.
3508 normal.z=2.0*(double) QuantumRange; /* constant Z of surface normal */
3509 pre=p+GetPixelChannels(image);
3510 center=pre+(image->columns+2)*GetPixelChannels(image);
3511 post=center+(image->columns+2)*GetPixelChannels(image);
3512 for (x=0; x < (ssize_t) image->columns; x++)
3518 Determine the surface normal and compute shading.
3520 normal.x=(double) (GetPixelIntensity(image,pre-GetPixelChannels(image))+
3521 GetPixelIntensity(image,center-GetPixelChannels(image))+
3522 GetPixelIntensity(image,post-GetPixelChannels(image))-
3523 GetPixelIntensity(image,pre+GetPixelChannels(image))-
3524 GetPixelIntensity(image,center+GetPixelChannels(image))-
3525 GetPixelIntensity(image,post+GetPixelChannels(image)));
3526 normal.y=(double) (GetPixelIntensity(image,post-GetPixelChannels(image))+
3527 GetPixelIntensity(image,post)+GetPixelIntensity(image,post+
3528 GetPixelChannels(image))-GetPixelIntensity(image,pre-
3529 GetPixelChannels(image))-GetPixelIntensity(image,pre)-
3530 GetPixelIntensity(image,pre+GetPixelChannels(image)));
3531 if ((normal.x == 0.0) && (normal.y == 0.0))
3536 distance=normal.x*light.x+normal.y*light.y+normal.z*light.z;
3537 if (distance > MagickEpsilon)
3540 normal.x*normal.x+normal.y*normal.y+normal.z*normal.z;
3541 if (normal_distance > (MagickEpsilon*MagickEpsilon))
3542 shade=distance/sqrt((double) normal_distance);
3545 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
3554 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
3555 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
3556 shade_traits=GetPixelChannelMapTraits(shade_image,channel);
3557 if ((traits == UndefinedPixelTrait) ||
3558 (shade_traits == UndefinedPixelTrait))
3560 if ((shade_traits & CopyPixelTrait) != 0)
3562 q[channel]=center[i];
3565 if (gray != MagickFalse)
3567 q[channel]=ClampToQuantum(shade);
3570 q[channel]=ClampToQuantum(QuantumScale*shade*center[i]);
3572 pre+=GetPixelChannels(image);
3573 center+=GetPixelChannels(image);
3574 post+=GetPixelChannels(image);
3575 q+=GetPixelChannels(shade_image);
3577 if (SyncCacheViewAuthenticPixels(shade_view,exception) == MagickFalse)
3579 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3584 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3585 #pragma omp critical (MagickCore_ShadeImage)
3587 proceed=SetImageProgress(image,ShadeImageTag,progress++,image->rows);
3588 if (proceed == MagickFalse)
3592 shade_view=DestroyCacheView(shade_view);
3593 image_view=DestroyCacheView(image_view);
3594 if (status == MagickFalse)
3595 shade_image=DestroyImage(shade_image);
3596 return(shade_image);
3600 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3604 % S h a r p e n I m a g e %
3608 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3610 % SharpenImage() sharpens the image. We convolve the image with a Gaussian
3611 % operator of the given radius and standard deviation (sigma). For
3612 % reasonable results, radius should be larger than sigma. Use a radius of 0
3613 % and SharpenImage() selects a suitable radius for you.
3615 % Using a separable kernel would be faster, but the negative weights cancel
3616 % out on the corners of the kernel producing often undesirable ringing in the
3617 % filtered result; this can be avoided by using a 2D gaussian shaped image
3618 % sharpening kernel instead.
3620 % The format of the SharpenImage method is:
3622 % Image *SharpenImage(const Image *image,const double radius,
3623 % const double sigma,const double bias,ExceptionInfo *exception)
3625 % A description of each parameter follows:
3627 % o image: the image.
3629 % o radius: the radius of the Gaussian, in pixels, not counting the center
3632 % o sigma: the standard deviation of the Laplacian, in pixels.
3636 % o exception: return any errors or warnings in this structure.
3639 MagickExport Image *SharpenImage(const Image *image,const double radius,
3640 const double sigma,const double bias,ExceptionInfo *exception)
3662 assert(image != (const Image *) NULL);
3663 assert(image->signature == MagickSignature);
3664 if (image->debug != MagickFalse)
3665 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3666 assert(exception != (ExceptionInfo *) NULL);
3667 assert(exception->signature == MagickSignature);
3668 width=GetOptimalKernelWidth2D(radius,sigma);
3669 kernel_info=AcquireKernelInfo((const char *) NULL);
3670 if (kernel_info == (KernelInfo *) NULL)
3671 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3672 (void) ResetMagickMemory(kernel_info,0,sizeof(*kernel_info));
3673 kernel_info->width=width;
3674 kernel_info->height=width;
3675 kernel_info->bias=bias;
3676 kernel_info->signature=MagickSignature;
3677 kernel_info->values=(double *) AcquireAlignedMemory(kernel_info->width,
3678 kernel_info->width*sizeof(*kernel_info->values));
3679 if (kernel_info->values == (double *) NULL)
3681 kernel_info=DestroyKernelInfo(kernel_info);
3682 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
3685 j=(ssize_t) kernel_info->width/2;
3687 for (v=(-j); v <= j; v++)
3689 for (u=(-j); u <= j; u++)
3691 kernel_info->values[i]=(double) (-exp(-((double) u*u+v*v)/(2.0*
3692 MagickSigma*MagickSigma))/(2.0*MagickPI*MagickSigma*MagickSigma));
3693 normalize+=kernel_info->values[i];
3697 kernel_info->values[i/2]=(double) ((-2.0)*normalize);
3698 sharp_image=ConvolveImage(image,kernel_info,exception);
3699 kernel_info=DestroyKernelInfo(kernel_info);
3700 return(sharp_image);
3704 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3708 % S p r e a d I m a g e %
3712 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3714 % SpreadImage() is a special effects method that randomly displaces each
3715 % pixel in a block defined by the radius parameter.
3717 % The format of the SpreadImage method is:
3719 % Image *SpreadImage(const Image *image,const double radius,
3720 % const PixelInterpolateMethod method,ExceptionInfo *exception)
3722 % A description of each parameter follows:
3724 % o image: the image.
3726 % o radius: choose a random pixel in a neighborhood of this extent.
3728 % o method: the pixel interpolation method.
3730 % o exception: return any errors or warnings in this structure.
3733 MagickExport Image *SpreadImage(const Image *image,const double radius,
3734 const PixelInterpolateMethod method,ExceptionInfo *exception)
3736 #define SpreadImageTag "Spread/Image"
3752 **restrict random_info;
3761 Initialize spread image attributes.
3763 assert(image != (Image *) NULL);
3764 assert(image->signature == MagickSignature);
3765 if (image->debug != MagickFalse)
3766 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
3767 assert(exception != (ExceptionInfo *) NULL);
3768 assert(exception->signature == MagickSignature);
3769 spread_image=CloneImage(image,image->columns,image->rows,MagickTrue,
3771 if (spread_image == (Image *) NULL)
3772 return((Image *) NULL);
3773 if (SetImageStorageClass(spread_image,DirectClass,exception) == MagickFalse)
3775 spread_image=DestroyImage(spread_image);
3776 return((Image *) NULL);
3783 width=GetOptimalKernelWidth1D(radius,0.5);
3784 random_info=AcquireRandomInfoThreadSet();
3785 image_view=AcquireCacheView(image);
3786 spread_view=AcquireCacheView(spread_image);
3787 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3788 #pragma omp parallel for schedule(dynamic,4) shared(progress,status) omp_throttle(1)
3790 for (y=0; y < (ssize_t) image->rows; y++)
3793 id = GetOpenMPThreadId();
3795 register const Quantum
3804 if (status == MagickFalse)
3806 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
3807 q=QueueCacheViewAuthenticPixels(spread_view,0,y,spread_image->columns,1,
3809 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
3814 for (x=0; x < (ssize_t) image->columns; x++)
3819 point.x=GetPseudoRandomValue(random_info[id]);
3820 point.y=GetPseudoRandomValue(random_info[id]);
3821 status=InterpolatePixelChannels(image,image_view,spread_image,method,
3822 (double) x+width*point.x-0.5,(double) y+width*point.y-0.5,q,exception);
3823 q+=GetPixelChannels(spread_image);
3825 if (SyncCacheViewAuthenticPixels(spread_view,exception) == MagickFalse)
3827 if (image->progress_monitor != (MagickProgressMonitor) NULL)
3832 #if defined(MAGICKCORE_OPENMP_SUPPORT)
3833 #pragma omp critical (MagickCore_SpreadImage)
3835 proceed=SetImageProgress(image,SpreadImageTag,progress++,image->rows);
3836 if (proceed == MagickFalse)
3840 spread_view=DestroyCacheView(spread_view);
3841 image_view=DestroyCacheView(image_view);
3842 random_info=DestroyRandomInfoThreadSet(random_info);
3843 return(spread_image);
3847 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3851 % S t a t i s t i c I m a g e %
3855 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3857 % StatisticImage() makes each pixel the min / max / median / mode / etc. of
3858 % the neighborhood of the specified width and height.
3860 % The format of the StatisticImage method is:
3862 % Image *StatisticImage(const Image *image,const StatisticType type,
3863 % const size_t width,const size_t height,ExceptionInfo *exception)
3865 % A description of each parameter follows:
3867 % o image: the image.
3869 % o type: the statistic type (median, mode, etc.).
3871 % o width: the width of the pixel neighborhood.
3873 % o height: the height of the pixel neighborhood.
3875 % o exception: return any errors or warnings in this structure.
3879 typedef struct _SkipNode
3887 typedef struct _SkipList
3896 typedef struct _PixelList
3909 static PixelList *DestroyPixelList(PixelList *pixel_list)
3911 if (pixel_list == (PixelList *) NULL)
3912 return((PixelList *) NULL);
3913 if (pixel_list->skip_list.nodes != (SkipNode *) NULL)
3914 pixel_list->skip_list.nodes=(SkipNode *) RelinquishMagickMemory(
3915 pixel_list->skip_list.nodes);
3916 pixel_list=(PixelList *) RelinquishMagickMemory(pixel_list);
3920 static PixelList **DestroyPixelListThreadSet(PixelList **pixel_list)
3925 assert(pixel_list != (PixelList **) NULL);
3926 for (i=0; i < (ssize_t) GetOpenMPMaximumThreads(); i++)
3927 if (pixel_list[i] != (PixelList *) NULL)
3928 pixel_list[i]=DestroyPixelList(pixel_list[i]);
3929 pixel_list=(PixelList **) RelinquishMagickMemory(pixel_list);
3933 static PixelList *AcquirePixelList(const size_t width,const size_t height)
3938 pixel_list=(PixelList *) AcquireMagickMemory(sizeof(*pixel_list));
3939 if (pixel_list == (PixelList *) NULL)
3941 (void) ResetMagickMemory((void *) pixel_list,0,sizeof(*pixel_list));
3942 pixel_list->length=width*height;
3943 pixel_list->skip_list.nodes=(SkipNode *) AcquireQuantumMemory(65537UL,
3944 sizeof(*pixel_list->skip_list.nodes));
3945 if (pixel_list->skip_list.nodes == (SkipNode *) NULL)
3946 return(DestroyPixelList(pixel_list));
3947 (void) ResetMagickMemory(pixel_list->skip_list.nodes,0,65537UL*
3948 sizeof(*pixel_list->skip_list.nodes));
3949 pixel_list->signature=MagickSignature;
3953 static PixelList **AcquirePixelListThreadSet(const size_t width,
3954 const size_t height)
3965 number_threads=GetOpenMPMaximumThreads();
3966 pixel_list=(PixelList **) AcquireQuantumMemory(number_threads,
3967 sizeof(*pixel_list));
3968 if (pixel_list == (PixelList **) NULL)
3969 return((PixelList **) NULL);
3970 (void) ResetMagickMemory(pixel_list,0,number_threads*sizeof(*pixel_list));
3971 for (i=0; i < (ssize_t) number_threads; i++)
3973 pixel_list[i]=AcquirePixelList(width,height);
3974 if (pixel_list[i] == (PixelList *) NULL)
3975 return(DestroyPixelListThreadSet(pixel_list));
3980 static void AddNodePixelList(PixelList *pixel_list,const size_t color)
3993 Initialize the node.
3995 p=(&pixel_list->skip_list);
3996 p->nodes[color].signature=pixel_list->signature;
3997 p->nodes[color].count=1;
3999 Determine where it belongs in the list.
4002 for (level=p->level; level >= 0; level--)
4004 while (p->nodes[search].next[level] < color)
4005 search=p->nodes[search].next[level];
4006 update[level]=search;
4009 Generate a pseudo-random level for this node.
4011 for (level=0; ; level++)
4013 pixel_list->seed=(pixel_list->seed*42893621L)+1L;
4014 if ((pixel_list->seed & 0x300) != 0x300)
4019 if (level > (p->level+2))
4022 If we're raising the list's level, link back to the root node.
4024 while (level > p->level)
4027 update[p->level]=65536UL;
4030 Link the node into the skip-list.
4034 p->nodes[color].next[level]=p->nodes[update[level]].next[level];
4035 p->nodes[update[level]].next[level]=color;
4036 } while (level-- > 0);
4039 static Quantum GetMaximumPixelList(PixelList *pixel_list)
4052 Find the maximum value for each of the color.
4054 p=(&pixel_list->skip_list);
4057 maximum=p->nodes[color].next[0];
4060 color=p->nodes[color].next[0];
4061 if (color > maximum)
4063 count+=p->nodes[color].count;
4064 } while (count < (ssize_t) pixel_list->length);
4065 return(ScaleShortToQuantum((unsigned short) maximum));
4068 static Quantum GetMeanPixelList(PixelList *pixel_list)
4083 Find the mean value for each of the color.
4085 p=(&pixel_list->skip_list);
4091 color=p->nodes[color].next[0];
4092 sum+=(MagickRealType) p->nodes[color].count*color;
4093 count+=p->nodes[color].count;
4094 } while (count < (ssize_t) pixel_list->length);
4095 sum/=pixel_list->length;
4096 return(ScaleShortToQuantum((unsigned short) sum));
4099 static Quantum GetMedianPixelList(PixelList *pixel_list)
4111 Find the median value for each of the color.
4113 p=(&pixel_list->skip_list);
4118 color=p->nodes[color].next[0];
4119 count+=p->nodes[color].count;
4120 } while (count <= (ssize_t) (pixel_list->length >> 1));
4121 return(ScaleShortToQuantum((unsigned short) color));
4124 static Quantum GetMinimumPixelList(PixelList *pixel_list)
4137 Find the minimum value for each of the color.
4139 p=(&pixel_list->skip_list);
4142 minimum=p->nodes[color].next[0];
4145 color=p->nodes[color].next[0];
4146 if (color < minimum)
4148 count+=p->nodes[color].count;
4149 } while (count < (ssize_t) pixel_list->length);
4150 return(ScaleShortToQuantum((unsigned short) minimum));
4153 static Quantum GetModePixelList(PixelList *pixel_list)
4167 Make each pixel the 'predominant color' of the specified neighborhood.
4169 p=(&pixel_list->skip_list);
4172 max_count=p->nodes[mode].count;
4176 color=p->nodes[color].next[0];
4177 if (p->nodes[color].count > max_count)
4180 max_count=p->nodes[mode].count;
4182 count+=p->nodes[color].count;
4183 } while (count < (ssize_t) pixel_list->length);
4184 return(ScaleShortToQuantum((unsigned short) mode));
4187 static Quantum GetNonpeakPixelList(PixelList *pixel_list)
4201 Finds the non peak value for each of the colors.
4203 p=(&pixel_list->skip_list);
4205 next=p->nodes[color].next[0];
4211 next=p->nodes[color].next[0];
4212 count+=p->nodes[color].count;
4213 } while (count <= (ssize_t) (pixel_list->length >> 1));
4214 if ((previous == 65536UL) && (next != 65536UL))
4217 if ((previous != 65536UL) && (next == 65536UL))
4219 return(ScaleShortToQuantum((unsigned short) color));
4222 static Quantum GetStandardDeviationPixelList(PixelList *pixel_list)
4238 Find the standard-deviation value for each of the color.
4240 p=(&pixel_list->skip_list);
4250 color=p->nodes[color].next[0];
4251 sum+=(MagickRealType) p->nodes[color].count*color;
4252 for (i=0; i < (ssize_t) p->nodes[color].count; i++)
4253 sum_squared+=((MagickRealType) color)*((MagickRealType) color);
4254 count+=p->nodes[color].count;
4255 } while (count < (ssize_t) pixel_list->length);
4256 sum/=pixel_list->length;
4257 sum_squared/=pixel_list->length;
4258 return(ScaleShortToQuantum((unsigned short) sqrt(sum_squared-(sum*sum))));
4261 static inline void InsertPixelList(const Image *image,const Quantum pixel,
4262 PixelList *pixel_list)
4270 index=ScaleQuantumToShort(pixel);
4271 signature=pixel_list->skip_list.nodes[index].signature;
4272 if (signature == pixel_list->signature)
4274 pixel_list->skip_list.nodes[index].count++;
4277 AddNodePixelList(pixel_list,index);
4280 static inline MagickRealType MagickAbsoluteValue(const MagickRealType x)
4287 static inline size_t MagickMax(const size_t x,const size_t y)
4294 static void ResetPixelList(PixelList *pixel_list)
4306 Reset the skip-list.
4308 p=(&pixel_list->skip_list);
4309 root=p->nodes+65536UL;
4311 for (level=0; level < 9; level++)
4312 root->next[level]=65536UL;
4313 pixel_list->seed=pixel_list->signature++;
4316 MagickExport Image *StatisticImage(const Image *image,const StatisticType type,
4317 const size_t width,const size_t height,ExceptionInfo *exception)
4319 #define StatisticImageTag "Statistic/Image"
4335 **restrict pixel_list;
4342 Initialize statistics image attributes.
4344 assert(image != (Image *) NULL);
4345 assert(image->signature == MagickSignature);
4346 if (image->debug != MagickFalse)
4347 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
4348 assert(exception != (ExceptionInfo *) NULL);
4349 assert(exception->signature == MagickSignature);
4350 statistic_image=CloneImage(image,image->columns,image->rows,MagickTrue,
4352 if (statistic_image == (Image *) NULL)
4353 return((Image *) NULL);
4354 status=SetImageStorageClass(statistic_image,DirectClass,exception);
4355 if (status == MagickFalse)
4357 statistic_image=DestroyImage(statistic_image);
4358 return((Image *) NULL);
4360 pixel_list=AcquirePixelListThreadSet(MagickMax(width,1),MagickMax(height,1));
4361 if (pixel_list == (PixelList **) NULL)
4363 statistic_image=DestroyImage(statistic_image);
4364 ThrowImageException(ResourceLimitError,"MemoryAllocationFailed");
4367 Make each pixel the min / max / median / mode / etc. of the neighborhood.
4369 center=(ssize_t) GetPixelChannels(image)*(image->columns+MagickMax(width,1))*
4370 (MagickMax(height,1)/2L)+GetPixelChannels(image)*(MagickMax(width,1)/2L);
4373 image_view=AcquireCacheView(image);
4374 statistic_view=AcquireCacheView(statistic_image);
4375 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4376 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
4378 for (y=0; y < (ssize_t) statistic_image->rows; y++)
4381 id = GetOpenMPThreadId();
4383 register const Quantum
4392 if (status == MagickFalse)
4394 p=GetCacheViewVirtualPixels(image_view,-((ssize_t) MagickMax(width,1)/2L),y-
4395 (ssize_t) (MagickMax(height,1)/2L),image->columns+MagickMax(width,1),
4396 MagickMax(height,1),exception);
4397 q=QueueCacheViewAuthenticPixels(statistic_view,0,y,statistic_image->columns, 1,exception);
4398 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
4403 for (x=0; x < (ssize_t) statistic_image->columns; x++)
4408 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
4420 register const Quantum
4429 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
4430 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
4431 statistic_traits=GetPixelChannelMapTraits(statistic_image,channel);
4432 if ((traits == UndefinedPixelTrait) ||
4433 (statistic_traits == UndefinedPixelTrait))
4435 if ((statistic_traits & CopyPixelTrait) != 0)
4437 q[channel]=p[center+i];
4441 ResetPixelList(pixel_list[id]);
4442 for (v=0; v < (ssize_t) MagickMax(height,1); v++)
4444 for (u=0; u < (ssize_t) MagickMax(width,1); u++)
4446 InsertPixelList(image,pixels[i],pixel_list[id]);
4447 pixels+=GetPixelChannels(image);
4449 pixels+=image->columns*GetPixelChannels(image);
4453 case GradientStatistic:
4459 minimum=(MagickRealType) GetMinimumPixelList(pixel_list[id]);
4460 maximum=(MagickRealType) GetMaximumPixelList(pixel_list[id]);
4461 pixel=ClampToQuantum(MagickAbsoluteValue(maximum-minimum));
4464 case MaximumStatistic:
4466 pixel=GetMaximumPixelList(pixel_list[id]);
4471 pixel=GetMeanPixelList(pixel_list[id]);
4474 case MedianStatistic:
4477 pixel=GetMedianPixelList(pixel_list[id]);
4480 case MinimumStatistic:
4482 pixel=GetMinimumPixelList(pixel_list[id]);
4487 pixel=GetModePixelList(pixel_list[id]);
4490 case NonpeakStatistic:
4492 pixel=GetNonpeakPixelList(pixel_list[id]);
4495 case StandardDeviationStatistic:
4497 pixel=GetStandardDeviationPixelList(pixel_list[id]);
4503 p+=GetPixelChannels(image);
4504 q+=GetPixelChannels(statistic_image);
4506 if (SyncCacheViewAuthenticPixels(statistic_view,exception) == MagickFalse)
4508 if (image->progress_monitor != (MagickProgressMonitor) NULL)
4513 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4514 #pragma omp critical (MagickCore_StatisticImage)
4516 proceed=SetImageProgress(image,StatisticImageTag,progress++,
4518 if (proceed == MagickFalse)
4522 statistic_view=DestroyCacheView(statistic_view);
4523 image_view=DestroyCacheView(image_view);
4524 pixel_list=DestroyPixelListThreadSet(pixel_list);
4525 return(statistic_image);
4529 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
4533 % U n s h a r p M a s k I m a g e %
4537 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
4539 % UnsharpMaskImage() sharpens one or more image channels. We convolve the
4540 % image with a Gaussian operator of the given radius and standard deviation
4541 % (sigma). For reasonable results, radius should be larger than sigma. Use a
4542 % radius of 0 and UnsharpMaskImage() selects a suitable radius for you.
4544 % The format of the UnsharpMaskImage method is:
4546 % Image *UnsharpMaskImage(const Image *image,const double radius,
4547 % const double sigma,const double amount,const double threshold,
4548 % ExceptionInfo *exception)
4550 % A description of each parameter follows:
4552 % o image: the image.
4554 % o radius: the radius of the Gaussian, in pixels, not counting the center
4557 % o sigma: the standard deviation of the Gaussian, in pixels.
4559 % o amount: the percentage of the difference between the original and the
4560 % blur image that is added back into the original.
4562 % o threshold: the threshold in pixels needed to apply the diffence amount.
4564 % o exception: return any errors or warnings in this structure.
4567 MagickExport Image *UnsharpMaskImage(const Image *image,
4568 const double radius,const double sigma,const double amount,
4569 const double threshold,ExceptionInfo *exception)
4571 #define SharpenImageTag "Sharpen/Image"
4592 assert(image != (const Image *) NULL);
4593 assert(image->signature == MagickSignature);
4594 if (image->debug != MagickFalse)
4595 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
4596 assert(exception != (ExceptionInfo *) NULL);
4597 unsharp_image=BlurImage(image,radius,sigma,image->bias,exception);
4598 if (unsharp_image == (Image *) NULL)
4599 return((Image *) NULL);
4600 quantum_threshold=(MagickRealType) QuantumRange*threshold;
4606 image_view=AcquireCacheView(image);
4607 unsharp_view=AcquireCacheView(unsharp_image);
4608 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4609 #pragma omp parallel for schedule(dynamic,4) shared(progress,status)
4611 for (y=0; y < (ssize_t) image->rows; y++)
4613 register const Quantum
4622 if (status == MagickFalse)
4624 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
4625 q=GetCacheViewAuthenticPixels(unsharp_view,0,y,unsharp_image->columns,1,
4627 if ((p == (const Quantum *) NULL) || (q == (Quantum *) NULL))
4632 for (x=0; x < (ssize_t) image->columns; x++)
4637 for (i=0; i < (ssize_t) GetPixelChannels(image); i++)
4649 traits=GetPixelChannelMapTraits(image,(PixelChannel) i);
4650 channel=GetPixelChannelMapChannel(image,(PixelChannel) i);
4651 unsharp_traits=GetPixelChannelMapTraits(unsharp_image,channel);
4652 if ((traits == UndefinedPixelTrait) ||
4653 (unsharp_traits == UndefinedPixelTrait))
4655 if ((unsharp_traits & CopyPixelTrait) != 0)
4660 pixel=p[i]-(MagickRealType) q[channel];
4661 if (fabs(2.0*pixel) < quantum_threshold)
4662 pixel=(MagickRealType) p[i];
4664 pixel=(MagickRealType) p[i]+amount*pixel;
4665 q[channel]=ClampToQuantum(pixel);
4667 p+=GetPixelChannels(image);
4668 q+=GetPixelChannels(unsharp_image);
4670 if (SyncCacheViewAuthenticPixels(unsharp_view,exception) == MagickFalse)
4672 if (image->progress_monitor != (MagickProgressMonitor) NULL)
4677 #if defined(MAGICKCORE_OPENMP_SUPPORT)
4678 #pragma omp critical (MagickCore_UnsharpMaskImage)
4680 proceed=SetImageProgress(image,SharpenImageTag,progress++,image->rows);
4681 if (proceed == MagickFalse)
4685 unsharp_image->type=image->type;
4686 unsharp_view=DestroyCacheView(unsharp_view);
4687 image_view=DestroyCacheView(image_view);
4688 if (status == MagickFalse)
4689 unsharp_image=DestroyImage(unsharp_image);
4690 return(unsharp_image);