blob: faea16d2182caaf12ab8195d59fc55e3d765c4ed [file] [log] [blame]
cristy3e2860c2010-01-24 01:36:30 +00001/*
2%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3% %
4% %
5% %
6% FFFFF EEEEE AAA TTTTT U U RRRR EEEEE %
7% F E A A T U U R R E %
8% FFF EEE AAAAA T U U RRRR EEE %
9% F E A A T U U R R E %
10% F EEEEE A A T UUU R R EEEEE %
11% %
12% %
13% MagickCore Image Feature Methods %
14% %
15% Software Design %
16% John Cristy %
17% July 1992 %
18% %
19% %
20% Copyright 1999-2010 ImageMagick Studio LLC, a non-profit organization %
21% dedicated to making software imaging solutions freely available. %
22% %
23% You may not use this file except in compliance with the License. You may %
24% obtain a copy of the License at %
25% %
26% http://www.imagemagick.org/script/license.php %
27% %
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. %
33% %
34%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
35%
36%
37%
38*/
39
40/*
41 Include declarations.
42*/
43#include "magick/studio.h"
44#include "magick/property.h"
45#include "magick/animate.h"
46#include "magick/blob.h"
47#include "magick/blob-private.h"
48#include "magick/cache.h"
49#include "magick/cache-private.h"
50#include "magick/cache-view.h"
51#include "magick/client.h"
52#include "magick/color.h"
53#include "magick/color-private.h"
54#include "magick/colorspace.h"
55#include "magick/colorspace-private.h"
56#include "magick/composite.h"
57#include "magick/composite-private.h"
58#include "magick/compress.h"
59#include "magick/constitute.h"
60#include "magick/deprecate.h"
61#include "magick/display.h"
62#include "magick/draw.h"
63#include "magick/enhance.h"
64#include "magick/exception.h"
65#include "magick/exception-private.h"
66#include "magick/feature.h"
67#include "magick/gem.h"
68#include "magick/geometry.h"
69#include "magick/list.h"
70#include "magick/image-private.h"
71#include "magick/magic.h"
72#include "magick/magick.h"
73#include "magick/memory_.h"
74#include "magick/module.h"
75#include "magick/monitor.h"
76#include "magick/monitor-private.h"
77#include "magick/option.h"
78#include "magick/paint.h"
79#include "magick/pixel-private.h"
80#include "magick/profile.h"
81#include "magick/quantize.h"
82#include "magick/random_.h"
83#include "magick/segment.h"
84#include "magick/semaphore.h"
85#include "magick/signature-private.h"
86#include "magick/string_.h"
87#include "magick/thread-private.h"
88#include "magick/timer.h"
89#include "magick/utility.h"
90#include "magick/version.h"
91
92/*
93%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
94% %
95% %
96% %
97% G e t I m a g e C h a n n e l F e a t u r e s %
98% %
99% %
100% %
101%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
102%
cristy7396d882010-01-27 02:37:56 +0000103% GetImageChannelFeatures() returns features for each channel in the image in
104% each of four directions (horizontal, vertical, left and right diagonals)
105% for the specified distance. The features include the angular second
106% moment, contrast, correlation, sum of squares: variance, inverse difference
107% moment, sum average, sum varience, sum entropy, entropy, difference variance,% difference entropy, information measures of correlation 1, information
108% measures of correlation 2, and maximum correlation coefficient. You can
109% access the red channel contrast, for example, like this:
cristy3e2860c2010-01-24 01:36:30 +0000110%
cristy7e9726d2010-01-26 02:08:40 +0000111% channel_features=GetImageChannelFeatures(image,1,excepton);
cristy549a37e2010-01-26 15:24:15 +0000112% contrast=channel_features[RedChannel].contrast[0];
cristy3e2860c2010-01-24 01:36:30 +0000113%
114% Use MagickRelinquishMemory() to free the features buffer.
115%
116% The format of the GetImageChannelFeatures method is:
117%
118% ChannelFeatures *GetImageChannelFeatures(const Image *image,
cristybb503372010-05-27 20:51:26 +0000119% const size_t distance,ExceptionInfo *exception)
cristy3e2860c2010-01-24 01:36:30 +0000120%
121% A description of each parameter follows:
122%
123% o image: the image.
124%
cristy7e9726d2010-01-26 02:08:40 +0000125% o distance: the distance.
126%
cristy3e2860c2010-01-24 01:36:30 +0000127% o exception: return any errors or warnings in this structure.
128%
129*/
cristye1897792010-01-29 02:05:50 +0000130
cristybb503372010-05-27 20:51:26 +0000131static inline ssize_t MagickAbsoluteValue(const ssize_t x)
cristye1897792010-01-29 02:05:50 +0000132{
133 if (x < 0)
134 return(-x);
135 return(x);
136}
137
cristy3e2860c2010-01-24 01:36:30 +0000138MagickExport ChannelFeatures *GetImageChannelFeatures(const Image *image,
cristybb503372010-05-27 20:51:26 +0000139 const size_t distance,ExceptionInfo *exception)
cristy3e2860c2010-01-24 01:36:30 +0000140{
cristy7396d882010-01-27 02:37:56 +0000141 typedef struct _ChannelStatistics
cristyf2bf2c72010-01-25 19:54:15 +0000142 {
cristy549a37e2010-01-26 15:24:15 +0000143 DoublePixelPacket
cristy7396d882010-01-27 02:37:56 +0000144 direction[4]; /* horizontal, vertical, left and right diagonals */
145 } ChannelStatistics;
cristyf2bf2c72010-01-25 19:54:15 +0000146
cristy2070fa52010-01-24 03:17:57 +0000147 CacheView
148 *image_view;
149
cristy3e2860c2010-01-24 01:36:30 +0000150 ChannelFeatures
151 *channel_features;
152
cristy7396d882010-01-27 02:37:56 +0000153 ChannelStatistics
154 **cooccurrence,
155 correlation,
cristyffa10d02010-01-30 17:53:27 +0000156 *density_x,
157 *density_xy,
158 *density_y,
159 entropy_x,
160 entropy_xy,
161 entropy_xy1,
162 entropy_xy2,
163 entropy_y,
cristy7396d882010-01-27 02:37:56 +0000164 mean,
cristyffa10d02010-01-30 17:53:27 +0000165 **Q,
cristy7396d882010-01-27 02:37:56 +0000166 *sum,
cristycf5e6492010-01-28 02:45:28 +0000167 sum_squares,
168 variance;
cristy7396d882010-01-27 02:37:56 +0000169
cristy2070fa52010-01-24 03:17:57 +0000170 LongPixelPacket
cristy7396d882010-01-27 02:37:56 +0000171 gray,
172 *grays;
cristy2070fa52010-01-24 03:17:57 +0000173
cristybb503372010-05-27 20:51:26 +0000174 ssize_t
cristy3a82f252010-01-26 20:31:51 +0000175 y,
176 z;
cristy3e2860c2010-01-24 01:36:30 +0000177
cristy2070fa52010-01-24 03:17:57 +0000178 MagickBooleanType
179 status;
180
cristybb503372010-05-27 20:51:26 +0000181 register ssize_t
cristy2070fa52010-01-24 03:17:57 +0000182 i;
183
cristy3e2860c2010-01-24 01:36:30 +0000184 size_t
185 length;
186
cristyecd0ab52010-05-30 14:59:20 +0000187 unsigned int
cristy7396d882010-01-27 02:37:56 +0000188 number_grays;
cristyf2bf2c72010-01-25 19:54:15 +0000189
cristy3e2860c2010-01-24 01:36:30 +0000190 assert(image != (Image *) NULL);
191 assert(image->signature == MagickSignature);
192 if (image->debug != MagickFalse)
193 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
cristy7e9726d2010-01-26 02:08:40 +0000194 if ((image->columns < (distance+1)) || (image->rows < (distance+1)))
195 return((ChannelFeatures *) NULL);
cristy3e2860c2010-01-24 01:36:30 +0000196 length=AllChannels+1UL;
197 channel_features=(ChannelFeatures *) AcquireQuantumMemory(length,
198 sizeof(*channel_features));
199 if (channel_features == (ChannelFeatures *) NULL)
200 ThrowFatalException(ResourceLimitFatalError,"MemoryAllocationFailed");
201 (void) ResetMagickMemory(channel_features,0,length*
202 sizeof(*channel_features));
cristy2070fa52010-01-24 03:17:57 +0000203 /*
cristy7396d882010-01-27 02:37:56 +0000204 Form grays.
cristy2070fa52010-01-24 03:17:57 +0000205 */
cristy7396d882010-01-27 02:37:56 +0000206 grays=(LongPixelPacket *) AcquireQuantumMemory(MaxMap+1UL,sizeof(*grays));
207 if (grays == (LongPixelPacket *) NULL)
cristy2070fa52010-01-24 03:17:57 +0000208 {
cristy2070fa52010-01-24 03:17:57 +0000209 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
210 channel_features);
cristye1897792010-01-29 02:05:50 +0000211 (void) ThrowMagickException(exception,GetMagickModule(),
212 ResourceLimitError,"MemoryAllocationFailed","`%s'",image->filename);
cristy2070fa52010-01-24 03:17:57 +0000213 return(channel_features);
214 }
cristybb503372010-05-27 20:51:26 +0000215 for (i=0; i <= (ssize_t) MaxMap; i++)
cristy2070fa52010-01-24 03:17:57 +0000216 {
cristyecd0ab52010-05-30 14:59:20 +0000217 grays[i].red=(~0U);
218 grays[i].green=(~0U);
219 grays[i].blue=(~0U);
220 grays[i].opacity=(~0U);
221 grays[i].index=(~0U);
cristy2070fa52010-01-24 03:17:57 +0000222 }
223 status=MagickTrue;
224 image_view=AcquireCacheView(image);
225#if defined(MAGICKCORE_OPENMP_SUPPORT)
226 #pragma omp parallel for schedule(dynamic,4) shared(status)
227#endif
cristybb503372010-05-27 20:51:26 +0000228 for (y=0; y < (ssize_t) image->rows; y++)
cristy3e2860c2010-01-24 01:36:30 +0000229 {
230 register const IndexPacket
231 *restrict indexes;
232
233 register const PixelPacket
234 *restrict p;
235
cristybb503372010-05-27 20:51:26 +0000236 register ssize_t
cristy3e2860c2010-01-24 01:36:30 +0000237 x;
238
cristy2070fa52010-01-24 03:17:57 +0000239 if (status == MagickFalse)
240 continue;
241 p=GetCacheViewVirtualPixels(image_view,0,y,image->columns,1,exception);
cristy3e2860c2010-01-24 01:36:30 +0000242 if (p == (const PixelPacket *) NULL)
cristy2070fa52010-01-24 03:17:57 +0000243 {
244 status=MagickFalse;
245 continue;
246 }
247 indexes=GetCacheViewVirtualIndexQueue(image_view);
cristybb503372010-05-27 20:51:26 +0000248 for (x=0; x < (ssize_t) image->columns; x++)
cristy3e2860c2010-01-24 01:36:30 +0000249 {
cristyecd0ab52010-05-30 14:59:20 +0000250 grays[ScaleQuantumToMap(p->red)].red=
cristyca13f4c2010-05-29 23:39:09 +0000251 ScaleQuantumToMap(p->red);
cristyecd0ab52010-05-30 14:59:20 +0000252 grays[ScaleQuantumToMap(p->green)].green=
cristyca13f4c2010-05-29 23:39:09 +0000253 ScaleQuantumToMap(p->green);
cristyecd0ab52010-05-30 14:59:20 +0000254 grays[ScaleQuantumToMap(p->blue)].blue=
cristyca13f4c2010-05-29 23:39:09 +0000255 ScaleQuantumToMap(p->blue);
cristy2070fa52010-01-24 03:17:57 +0000256 if (image->matte != MagickFalse)
cristyecd0ab52010-05-30 14:59:20 +0000257 grays[ScaleQuantumToMap(p->opacity)].opacity=
cristy2070fa52010-01-24 03:17:57 +0000258 ScaleQuantumToMap(p->opacity);
259 if (image->colorspace == CMYKColorspace)
cristyecd0ab52010-05-30 14:59:20 +0000260 grays[ScaleQuantumToMap(indexes[x])].index=
cristy2070fa52010-01-24 03:17:57 +0000261 ScaleQuantumToMap(indexes[x]);
cristy3e2860c2010-01-24 01:36:30 +0000262 p++;
263 }
264 }
cristy30c510a2010-01-24 03:43:00 +0000265 image_view=DestroyCacheView(image_view);
266 if (status == MagickFalse)
267 {
cristy7396d882010-01-27 02:37:56 +0000268 grays=(LongPixelPacket *) RelinquishMagickMemory(grays);
cristy30c510a2010-01-24 03:43:00 +0000269 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
270 channel_features);
271 return(channel_features);
272 }
cristy7396d882010-01-27 02:37:56 +0000273 (void) ResetMagickMemory(&gray,0,sizeof(gray));
cristybb503372010-05-27 20:51:26 +0000274 for (i=0; i <= (ssize_t) MaxMap; i++)
cristy2070fa52010-01-24 03:17:57 +0000275 {
cristyecd0ab52010-05-30 14:59:20 +0000276 if (grays[i].red != ~0U)
cristy7396d882010-01-27 02:37:56 +0000277 grays[gray.red++].red=grays[i].red;
cristyecd0ab52010-05-30 14:59:20 +0000278 if (grays[i].green != ~0U)
cristy7396d882010-01-27 02:37:56 +0000279 grays[gray.green++].green=grays[i].green;
cristyecd0ab52010-05-30 14:59:20 +0000280 if (grays[i].blue != ~0U)
cristy7396d882010-01-27 02:37:56 +0000281 grays[gray.blue++].blue=grays[i].blue;
cristy2070fa52010-01-24 03:17:57 +0000282 if (image->matte != MagickFalse)
cristyecd0ab52010-05-30 14:59:20 +0000283 if (grays[i].opacity != ~0U)
cristy7396d882010-01-27 02:37:56 +0000284 grays[gray.opacity++].opacity=grays[i].opacity;
cristy2070fa52010-01-24 03:17:57 +0000285 if (image->colorspace == CMYKColorspace)
cristyecd0ab52010-05-30 14:59:20 +0000286 if (grays[i].index != ~0U)
cristy7396d882010-01-27 02:37:56 +0000287 grays[gray.index++].index=grays[i].index;
cristy2070fa52010-01-24 03:17:57 +0000288 }
cristyf2bf2c72010-01-25 19:54:15 +0000289 /*
290 Allocate spatial dependence matrix.
291 */
cristy7396d882010-01-27 02:37:56 +0000292 number_grays=gray.red;
293 if (gray.green > number_grays)
294 number_grays=gray.green;
295 if (gray.blue > number_grays)
296 number_grays=gray.blue;
cristyf2bf2c72010-01-25 19:54:15 +0000297 if (image->matte != MagickFalse)
cristy7396d882010-01-27 02:37:56 +0000298 if (gray.opacity > number_grays)
299 number_grays=gray.opacity;
cristyf2bf2c72010-01-25 19:54:15 +0000300 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +0000301 if (gray.index > number_grays)
302 number_grays=gray.index;
303 cooccurrence=(ChannelStatistics **) AcquireQuantumMemory(number_grays,
304 sizeof(*cooccurrence));
cristy77173e52010-02-02 02:51:35 +0000305 density_x=(ChannelStatistics *) AcquireQuantumMemory(2*(number_grays+1),
cristyffa10d02010-01-30 17:53:27 +0000306 sizeof(*density_x));
307 density_xy=(ChannelStatistics *) AcquireQuantumMemory(2*(number_grays+1),
308 sizeof(*density_xy));
cristy77173e52010-02-02 02:51:35 +0000309 density_y=(ChannelStatistics *) AcquireQuantumMemory(2*(number_grays+1),
cristyffa10d02010-01-30 17:53:27 +0000310 sizeof(*density_y));
311 Q=(ChannelStatistics **) AcquireQuantumMemory(number_grays,sizeof(*Q));
312 sum=(ChannelStatistics *) AcquireQuantumMemory(number_grays,sizeof(*sum));
313 if ((cooccurrence == (ChannelStatistics **) NULL) ||
314 (density_x == (ChannelStatistics *) NULL) ||
315 (density_xy == (ChannelStatistics *) NULL) ||
316 (density_y == (ChannelStatistics *) NULL) ||
317 (Q == (ChannelStatistics **) NULL) ||
318 (sum == (ChannelStatistics *) NULL))
cristyf2bf2c72010-01-25 19:54:15 +0000319 {
cristyffa10d02010-01-30 17:53:27 +0000320 if (Q != (ChannelStatistics **) NULL)
321 {
cristybb503372010-05-27 20:51:26 +0000322 for (i=0; i < (ssize_t) number_grays; i++)
cristyffa10d02010-01-30 17:53:27 +0000323 Q[i]=(ChannelStatistics *) RelinquishMagickMemory(Q[i]);
324 Q=(ChannelStatistics **) RelinquishMagickMemory(Q);
325 }
326 if (sum != (ChannelStatistics *) NULL)
327 sum=(ChannelStatistics *) RelinquishMagickMemory(sum);
328 if (density_y != (ChannelStatistics *) NULL)
329 density_y=(ChannelStatistics *) RelinquishMagickMemory(density_y);
330 if (density_xy != (ChannelStatistics *) NULL)
331 density_xy=(ChannelStatistics *) RelinquishMagickMemory(density_xy);
332 if (density_x != (ChannelStatistics *) NULL)
333 density_x=(ChannelStatistics *) RelinquishMagickMemory(density_x);
334 if (cooccurrence != (ChannelStatistics **) NULL)
335 {
cristybb503372010-05-27 20:51:26 +0000336 for (i=0; i < (ssize_t) number_grays; i++)
cristyffa10d02010-01-30 17:53:27 +0000337 cooccurrence[i]=(ChannelStatistics *)
338 RelinquishMagickMemory(cooccurrence[i]);
339 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(
340 cooccurrence);
341 }
cristy7396d882010-01-27 02:37:56 +0000342 grays=(LongPixelPacket *) RelinquishMagickMemory(grays);
cristyf2bf2c72010-01-25 19:54:15 +0000343 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
344 channel_features);
cristye1897792010-01-29 02:05:50 +0000345 (void) ThrowMagickException(exception,GetMagickModule(),
346 ResourceLimitError,"MemoryAllocationFailed","`%s'",image->filename);
cristyf2bf2c72010-01-25 19:54:15 +0000347 return(channel_features);
348 }
cristyffa10d02010-01-30 17:53:27 +0000349 (void) ResetMagickMemory(&correlation,0,sizeof(correlation));
cristy77173e52010-02-02 02:51:35 +0000350 (void) ResetMagickMemory(density_x,0,2*(number_grays+1)*sizeof(*density_x));
351 (void) ResetMagickMemory(density_xy,0,2*(number_grays+1)*sizeof(*density_xy));
352 (void) ResetMagickMemory(density_y,0,2*(number_grays+1)*sizeof(*density_y));
cristyffa10d02010-01-30 17:53:27 +0000353 (void) ResetMagickMemory(&mean,0,sizeof(mean));
354 (void) ResetMagickMemory(sum,0,number_grays*sizeof(*sum));
355 (void) ResetMagickMemory(&sum_squares,0,sizeof(sum_squares));
356 (void) ResetMagickMemory(density_xy,0,2*number_grays*sizeof(*density_xy));
357 (void) ResetMagickMemory(&entropy_x,0,sizeof(entropy_x));
358 (void) ResetMagickMemory(&entropy_xy,0,sizeof(entropy_xy));
359 (void) ResetMagickMemory(&entropy_xy1,0,sizeof(entropy_xy1));
360 (void) ResetMagickMemory(&entropy_xy2,0,sizeof(entropy_xy2));
361 (void) ResetMagickMemory(&entropy_y,0,sizeof(entropy_y));
362 (void) ResetMagickMemory(&variance,0,sizeof(variance));
cristybb503372010-05-27 20:51:26 +0000363 for (i=0; i < (ssize_t) number_grays; i++)
cristyf2bf2c72010-01-25 19:54:15 +0000364 {
cristy7396d882010-01-27 02:37:56 +0000365 cooccurrence[i]=(ChannelStatistics *) AcquireQuantumMemory(number_grays,
366 sizeof(**cooccurrence));
cristyffa10d02010-01-30 17:53:27 +0000367 Q[i]=(ChannelStatistics *) AcquireQuantumMemory(number_grays,sizeof(**Q));
368 if ((cooccurrence[i] == (ChannelStatistics *) NULL) ||
369 (Q[i] == (ChannelStatistics *) NULL))
cristyf2bf2c72010-01-25 19:54:15 +0000370 break;
cristy7396d882010-01-27 02:37:56 +0000371 (void) ResetMagickMemory(cooccurrence[i],0,number_grays*
cristy3749be42010-02-02 02:46:51 +0000372 sizeof(**cooccurrence));
373 (void) ResetMagickMemory(Q[i],0,number_grays*sizeof(**Q));
cristyf2bf2c72010-01-25 19:54:15 +0000374 }
cristybb503372010-05-27 20:51:26 +0000375 if (i < (ssize_t) number_grays)
cristyf2bf2c72010-01-25 19:54:15 +0000376 {
cristyf2bf2c72010-01-25 19:54:15 +0000377 for (i--; i >= 0; i--)
cristyffa10d02010-01-30 17:53:27 +0000378 {
379 if (Q[i] != (ChannelStatistics *) NULL)
380 Q[i]=(ChannelStatistics *) RelinquishMagickMemory(Q[i]);
381 if (cooccurrence[i] != (ChannelStatistics *) NULL)
382 cooccurrence[i]=(ChannelStatistics *)
383 RelinquishMagickMemory(cooccurrence[i]);
384 }
385 Q=(ChannelStatistics **) RelinquishMagickMemory(Q);
cristy7396d882010-01-27 02:37:56 +0000386 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(cooccurrence);
cristyffa10d02010-01-30 17:53:27 +0000387 sum=(ChannelStatistics *) RelinquishMagickMemory(sum);
388 density_y=(ChannelStatistics *) RelinquishMagickMemory(density_y);
389 density_xy=(ChannelStatistics *) RelinquishMagickMemory(density_xy);
390 density_x=(ChannelStatistics *) RelinquishMagickMemory(density_x);
cristy7396d882010-01-27 02:37:56 +0000391 grays=(LongPixelPacket *) RelinquishMagickMemory(grays);
cristyf2bf2c72010-01-25 19:54:15 +0000392 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
393 channel_features);
cristye1897792010-01-29 02:05:50 +0000394 (void) ThrowMagickException(exception,GetMagickModule(),
395 ResourceLimitError,"MemoryAllocationFailed","`%s'",image->filename);
cristyf2bf2c72010-01-25 19:54:15 +0000396 return(channel_features);
397 }
398 /*
399 Initialize spatial dependence matrix.
400 */
401 status=MagickTrue;
402 image_view=AcquireCacheView(image);
403#if defined(MAGICKCORE_OPENMP_SUPPORT)
404 #pragma omp parallel for schedule(dynamic,4) shared(status)
405#endif
cristybb503372010-05-27 20:51:26 +0000406 for (y=0; y < (ssize_t) image->rows; y++)
cristyf2bf2c72010-01-25 19:54:15 +0000407 {
cristybb503372010-05-27 20:51:26 +0000408 ssize_t
cristyf2bf2c72010-01-25 19:54:15 +0000409 u,
410 v;
411
412 register const IndexPacket
413 *restrict indexes;
414
415 register const PixelPacket
416 *restrict p;
417
cristybb503372010-05-27 20:51:26 +0000418 register ssize_t
cristyf2bf2c72010-01-25 19:54:15 +0000419 x;
420
cristy7e9726d2010-01-26 02:08:40 +0000421 ssize_t
422 offset;
423
cristyf2bf2c72010-01-25 19:54:15 +0000424 if (status == MagickFalse)
425 continue;
cristybb503372010-05-27 20:51:26 +0000426 p=GetCacheViewVirtualPixels(image_view,-(ssize_t) distance,y,image->columns+
cristy7e9726d2010-01-26 02:08:40 +0000427 2*distance,distance+1,exception);
cristyf2bf2c72010-01-25 19:54:15 +0000428 if (p == (const PixelPacket *) NULL)
429 {
430 status=MagickFalse;
431 continue;
432 }
433 indexes=GetCacheViewVirtualIndexQueue(image_view);
cristy7e9726d2010-01-26 02:08:40 +0000434 p+=distance;
435 indexes+=distance;
cristybb503372010-05-27 20:51:26 +0000436 for (x=0; x < (ssize_t) image->columns; x++)
cristyf2bf2c72010-01-25 19:54:15 +0000437 {
438 for (i=0; i < 4; i++)
439 {
cristy7e9726d2010-01-26 02:08:40 +0000440 switch (i)
441 {
442 case 0:
cristy549a37e2010-01-26 15:24:15 +0000443 default:
cristy7e9726d2010-01-26 02:08:40 +0000444 {
445 /*
cristy7396d882010-01-27 02:37:56 +0000446 Horizontal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000447 */
448 offset=(ssize_t) distance;
449 break;
450 }
451 case 1:
452 {
453 /*
cristy7396d882010-01-27 02:37:56 +0000454 Vertical adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000455 */
cristy7396d882010-01-27 02:37:56 +0000456 offset=(ssize_t) (image->columns+2*distance);
cristy7e9726d2010-01-26 02:08:40 +0000457 break;
458 }
459 case 2:
460 {
461 /*
cristy7396d882010-01-27 02:37:56 +0000462 Right diagonal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000463 */
cristyd99b0962010-05-29 23:14:26 +0000464 offset=(ssize_t) ((image->columns+2*distance)-distance);
cristy7e9726d2010-01-26 02:08:40 +0000465 break;
466 }
467 case 3:
468 {
469 /*
cristy7396d882010-01-27 02:37:56 +0000470 Left diagonal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000471 */
cristyd99b0962010-05-29 23:14:26 +0000472 offset=(ssize_t) ((image->columns+2*distance)+distance);
cristy7e9726d2010-01-26 02:08:40 +0000473 break;
474 }
475 }
476 u=0;
477 v=0;
cristy7396d882010-01-27 02:37:56 +0000478 while (grays[u].red != ScaleQuantumToMap(p->red))
cristy7e9726d2010-01-26 02:08:40 +0000479 u++;
cristy7396d882010-01-27 02:37:56 +0000480 while (grays[v].red != ScaleQuantumToMap((p+offset)->red))
cristy7e9726d2010-01-26 02:08:40 +0000481 v++;
cristy7396d882010-01-27 02:37:56 +0000482 cooccurrence[u][v].direction[i].red++;
483 cooccurrence[v][u].direction[i].red++;
cristy7e9726d2010-01-26 02:08:40 +0000484 u=0;
485 v=0;
cristy7396d882010-01-27 02:37:56 +0000486 while (grays[u].green != ScaleQuantumToMap(p->green))
cristy7e9726d2010-01-26 02:08:40 +0000487 u++;
cristy7396d882010-01-27 02:37:56 +0000488 while (grays[v].green != ScaleQuantumToMap((p+offset)->green))
cristy7e9726d2010-01-26 02:08:40 +0000489 v++;
cristy7396d882010-01-27 02:37:56 +0000490 cooccurrence[u][v].direction[i].green++;
491 cooccurrence[v][u].direction[i].green++;
cristy7e9726d2010-01-26 02:08:40 +0000492 u=0;
493 v=0;
cristy7396d882010-01-27 02:37:56 +0000494 while (grays[u].blue != ScaleQuantumToMap(p->blue))
cristy7e9726d2010-01-26 02:08:40 +0000495 u++;
cristy7396d882010-01-27 02:37:56 +0000496 while (grays[v].blue != ScaleQuantumToMap((p+offset)->blue))
cristy7e9726d2010-01-26 02:08:40 +0000497 v++;
cristy7396d882010-01-27 02:37:56 +0000498 cooccurrence[u][v].direction[i].blue++;
499 cooccurrence[v][u].direction[i].blue++;
cristy7e9726d2010-01-26 02:08:40 +0000500 if (image->matte != MagickFalse)
501 {
502 u=0;
503 v=0;
cristy7396d882010-01-27 02:37:56 +0000504 while (grays[u].opacity != ScaleQuantumToMap(p->opacity))
cristy7e9726d2010-01-26 02:08:40 +0000505 u++;
cristy7396d882010-01-27 02:37:56 +0000506 while (grays[v].opacity != ScaleQuantumToMap((p+offset)->opacity))
cristy7e9726d2010-01-26 02:08:40 +0000507 v++;
cristy7396d882010-01-27 02:37:56 +0000508 cooccurrence[u][v].direction[i].opacity++;
509 cooccurrence[v][u].direction[i].opacity++;
cristy7e9726d2010-01-26 02:08:40 +0000510 }
511 if (image->colorspace == CMYKColorspace)
512 {
513 u=0;
514 v=0;
cristy7396d882010-01-27 02:37:56 +0000515 while (grays[u].index != ScaleQuantumToMap(indexes[x]))
cristy7e9726d2010-01-26 02:08:40 +0000516 u++;
cristy7396d882010-01-27 02:37:56 +0000517 while (grays[v].index != ScaleQuantumToMap(indexes[x+offset]))
cristy7e9726d2010-01-26 02:08:40 +0000518 v++;
cristy7396d882010-01-27 02:37:56 +0000519 cooccurrence[u][v].direction[i].index++;
520 cooccurrence[v][u].direction[i].index++;
cristy7e9726d2010-01-26 02:08:40 +0000521 }
cristyf2bf2c72010-01-25 19:54:15 +0000522 }
cristy7e9726d2010-01-26 02:08:40 +0000523 p++;
cristyf2bf2c72010-01-25 19:54:15 +0000524 }
525 }
cristyffa10d02010-01-30 17:53:27 +0000526 grays=(LongPixelPacket *) RelinquishMagickMemory(grays);
cristyf2bf2c72010-01-25 19:54:15 +0000527 image_view=DestroyCacheView(image_view);
528 if (status == MagickFalse)
529 {
cristybb503372010-05-27 20:51:26 +0000530 for (i=0; i < (ssize_t) number_grays; i++)
cristy7396d882010-01-27 02:37:56 +0000531 cooccurrence[i]=(ChannelStatistics *)
532 RelinquishMagickMemory(cooccurrence[i]);
533 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(cooccurrence);
cristyf2bf2c72010-01-25 19:54:15 +0000534 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
535 channel_features);
cristye1897792010-01-29 02:05:50 +0000536 (void) ThrowMagickException(exception,GetMagickModule(),
537 ResourceLimitError,"MemoryAllocationFailed","`%s'",image->filename);
cristyf2bf2c72010-01-25 19:54:15 +0000538 return(channel_features);
539 }
540 /*
cristy7e9726d2010-01-26 02:08:40 +0000541 Normalize spatial dependence matrix.
542 */
543#if defined(MAGICKCORE_OPENMP_SUPPORT)
544 #pragma omp parallel for schedule(dynamic,4) shared(status)
545#endif
cristybd822072010-01-27 00:30:00 +0000546 for (i=0; i < 4; i++)
cristy7e9726d2010-01-26 02:08:40 +0000547 {
cristy549a37e2010-01-26 15:24:15 +0000548 double
549 normalize;
550
cristybd822072010-01-27 00:30:00 +0000551 switch (i)
cristy7e9726d2010-01-26 02:08:40 +0000552 {
cristybd822072010-01-27 00:30:00 +0000553 case 0:
554 default:
cristy7e9726d2010-01-26 02:08:40 +0000555 {
cristybd822072010-01-27 00:30:00 +0000556 /*
cristy7396d882010-01-27 02:37:56 +0000557 Horizontal adjacency.
cristybd822072010-01-27 00:30:00 +0000558 */
559 normalize=2.0*image->rows*(image->columns-distance);
560 break;
561 }
562 case 1:
563 {
564 /*
cristy7396d882010-01-27 02:37:56 +0000565 Vertical adjacency.
cristybd822072010-01-27 00:30:00 +0000566 */
cristy7396d882010-01-27 02:37:56 +0000567 normalize=2.0*(image->rows-distance)*image->columns;
cristybd822072010-01-27 00:30:00 +0000568 break;
569 }
570 case 2:
571 {
572 /*
cristy7396d882010-01-27 02:37:56 +0000573 Right diagonal adjacency.
cristybd822072010-01-27 00:30:00 +0000574 */
cristy7396d882010-01-27 02:37:56 +0000575 normalize=2.0*(image->rows-distance)*(image->columns-distance);
cristybd822072010-01-27 00:30:00 +0000576 break;
577 }
578 case 3:
579 {
580 /*
cristy7396d882010-01-27 02:37:56 +0000581 Left diagonal adjacency.
cristybd822072010-01-27 00:30:00 +0000582 */
583 normalize=2.0*(image->rows-distance)*(image->columns-distance);
584 break;
585 }
586 }
cristybb503372010-05-27 20:51:26 +0000587 for (y=0; y < (ssize_t) number_grays; y++)
cristybd822072010-01-27 00:30:00 +0000588 {
cristybb503372010-05-27 20:51:26 +0000589 register ssize_t
cristybd822072010-01-27 00:30:00 +0000590 x;
591
cristybb503372010-05-27 20:51:26 +0000592 for (x=0; x < (ssize_t) number_grays; x++)
cristybd822072010-01-27 00:30:00 +0000593 {
cristy7396d882010-01-27 02:37:56 +0000594 cooccurrence[x][y].direction[i].red/=normalize;
595 cooccurrence[x][y].direction[i].green/=normalize;
596 cooccurrence[x][y].direction[i].blue/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000597 if (image->matte != MagickFalse)
cristy7396d882010-01-27 02:37:56 +0000598 cooccurrence[x][y].direction[i].opacity/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000599 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +0000600 cooccurrence[x][y].direction[i].index/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000601 }
602 }
603 }
604 /*
605 Compute texture features.
606 */
cristy3a82f252010-01-26 20:31:51 +0000607#if defined(MAGICKCORE_OPENMP_SUPPORT)
608 #pragma omp parallel for schedule(dynamic,4) shared(status)
609#endif
cristybd822072010-01-27 00:30:00 +0000610 for (i=0; i < 4; i++)
cristy549a37e2010-01-26 15:24:15 +0000611 {
cristybb503372010-05-27 20:51:26 +0000612 register ssize_t
cristybd822072010-01-27 00:30:00 +0000613 y;
cristy549a37e2010-01-26 15:24:15 +0000614
cristybb503372010-05-27 20:51:26 +0000615 for (y=0; y < (ssize_t) number_grays; y++)
cristy549a37e2010-01-26 15:24:15 +0000616 {
cristybb503372010-05-27 20:51:26 +0000617 register ssize_t
cristybd822072010-01-27 00:30:00 +0000618 x;
619
cristybb503372010-05-27 20:51:26 +0000620 for (x=0; x < (ssize_t) number_grays; x++)
cristy549a37e2010-01-26 15:24:15 +0000621 {
622 /*
cristy3a82f252010-01-26 20:31:51 +0000623 Angular second moment: measure of homogeneity of the image.
cristy549a37e2010-01-26 15:24:15 +0000624 */
625 channel_features[RedChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000626 cooccurrence[x][y].direction[i].red*
627 cooccurrence[x][y].direction[i].red;
cristy549a37e2010-01-26 15:24:15 +0000628 channel_features[GreenChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000629 cooccurrence[x][y].direction[i].green*
630 cooccurrence[x][y].direction[i].green;
cristy549a37e2010-01-26 15:24:15 +0000631 channel_features[BlueChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000632 cooccurrence[x][y].direction[i].blue*
633 cooccurrence[x][y].direction[i].blue;
cristy549a37e2010-01-26 15:24:15 +0000634 if (image->matte != MagickFalse)
635 channel_features[OpacityChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000636 cooccurrence[x][y].direction[i].opacity*
637 cooccurrence[x][y].direction[i].opacity;
cristy549a37e2010-01-26 15:24:15 +0000638 if (image->colorspace == CMYKColorspace)
cristy3a82f252010-01-26 20:31:51 +0000639 channel_features[BlackChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000640 cooccurrence[x][y].direction[i].index*
641 cooccurrence[x][y].direction[i].index;
642 /*
643 Correlation: measure of linear-dependencies in the image.
644 */
645 sum[y].direction[i].red+=cooccurrence[x][y].direction[i].red;
cristy7396d882010-01-27 02:37:56 +0000646 sum[y].direction[i].green+=cooccurrence[x][y].direction[i].green;
cristycdf8e1b2010-01-28 01:52:33 +0000647 sum[y].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
648 if (image->matte != MagickFalse)
649 sum[y].direction[i].opacity+=cooccurrence[x][y].direction[i].opacity;
650 if (image->colorspace == CMYKColorspace)
651 sum[y].direction[i].index+=cooccurrence[x][y].direction[i].index;
652 correlation.direction[i].red+=x*y*cooccurrence[x][y].direction[i].red;
cristy7396d882010-01-27 02:37:56 +0000653 correlation.direction[i].green+=x*y*
654 cooccurrence[x][y].direction[i].green;
cristy7396d882010-01-27 02:37:56 +0000655 correlation.direction[i].blue+=x*y*
656 cooccurrence[x][y].direction[i].blue;
cristy7396d882010-01-27 02:37:56 +0000657 if (image->matte != MagickFalse)
cristycdf8e1b2010-01-28 01:52:33 +0000658 correlation.direction[i].opacity+=x*y*
659 cooccurrence[x][y].direction[i].opacity;
cristy7396d882010-01-27 02:37:56 +0000660 if (image->colorspace == CMYKColorspace)
cristycdf8e1b2010-01-28 01:52:33 +0000661 correlation.direction[i].index+=x*y*
662 cooccurrence[x][y].direction[i].index;
cristycf5e6492010-01-28 02:45:28 +0000663 /*
664 Inverse Difference Moment.
665 */
cristy9fc6dbf2010-01-28 02:49:50 +0000666 channel_features[RedChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000667 cooccurrence[x][y].direction[i].red/((y-x)*(y-x)+1);
cristy9fc6dbf2010-01-28 02:49:50 +0000668 channel_features[GreenChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000669 cooccurrence[x][y].direction[i].green/((y-x)*(y-x)+1);
cristy9fc6dbf2010-01-28 02:49:50 +0000670 channel_features[BlueChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000671 cooccurrence[x][y].direction[i].blue/((y-x)*(y-x)+1);
672 if (image->matte != MagickFalse)
cristy9fc6dbf2010-01-28 02:49:50 +0000673 channel_features[OpacityChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000674 cooccurrence[x][y].direction[i].opacity/((y-x)*(y-x)+1);
675 if (image->colorspace == CMYKColorspace)
cristy9fc6dbf2010-01-28 02:49:50 +0000676 channel_features[IndexChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000677 cooccurrence[x][y].direction[i].index/((y-x)*(y-x)+1);
cristye1897792010-01-29 02:05:50 +0000678 /*
679 Sum average.
680 */
cristyffa10d02010-01-30 17:53:27 +0000681 density_xy[y+x+2].direction[i].red+=
cristye1897792010-01-29 02:05:50 +0000682 cooccurrence[x][y].direction[i].red;
cristyffa10d02010-01-30 17:53:27 +0000683 density_xy[y+x+2].direction[i].green+=
cristye1897792010-01-29 02:05:50 +0000684 cooccurrence[x][y].direction[i].green;
cristyffa10d02010-01-30 17:53:27 +0000685 density_xy[y+x+2].direction[i].blue+=
cristye1897792010-01-29 02:05:50 +0000686 cooccurrence[x][y].direction[i].blue;
687 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000688 density_xy[y+x+2].direction[i].opacity+=
cristye1897792010-01-29 02:05:50 +0000689 cooccurrence[x][y].direction[i].opacity;
690 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000691 density_xy[y+x+2].direction[i].index+=
cristye1897792010-01-29 02:05:50 +0000692 cooccurrence[x][y].direction[i].index;
693 /*
694 Entropy.
695 */
696 channel_features[RedChannel].entropy[i]-=
697 cooccurrence[x][y].direction[i].red*
698 log10(cooccurrence[x][y].direction[i].red+MagickEpsilon);
699 channel_features[GreenChannel].entropy[i]-=
700 cooccurrence[x][y].direction[i].green*
701 log10(cooccurrence[x][y].direction[i].green+MagickEpsilon);
702 channel_features[BlueChannel].entropy[i]-=
703 cooccurrence[x][y].direction[i].blue*
704 log10(cooccurrence[x][y].direction[i].blue+MagickEpsilon);
705 if (image->matte != MagickFalse)
706 channel_features[OpacityChannel].entropy[i]-=
707 cooccurrence[x][y].direction[i].opacity*
708 log10(cooccurrence[x][y].direction[i].opacity+MagickEpsilon);
709 if (image->colorspace == CMYKColorspace)
710 channel_features[IndexChannel].entropy[i]-=
711 cooccurrence[x][y].direction[i].index*
712 log10(cooccurrence[x][y].direction[i].index+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +0000713 /*
714 Information Measures of Correlation.
715 */
cristyffa10d02010-01-30 17:53:27 +0000716 density_x[x].direction[i].red+=cooccurrence[x][y].direction[i].red;
717 density_x[x].direction[i].green+=cooccurrence[x][y].direction[i].green;
718 density_x[x].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristye0acabf2010-01-30 00:52:38 +0000719 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000720 density_x[x].direction[i].opacity+=
cristye0acabf2010-01-30 00:52:38 +0000721 cooccurrence[x][y].direction[i].opacity;
722 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000723 density_x[x].direction[i].index+=
724 cooccurrence[x][y].direction[i].index;
725 density_y[y].direction[i].red+=cooccurrence[x][y].direction[i].red;
726 density_y[y].direction[i].green+=cooccurrence[x][y].direction[i].green;
727 density_y[y].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristye0acabf2010-01-30 00:52:38 +0000728 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000729 density_y[y].direction[i].opacity+=
cristye0acabf2010-01-30 00:52:38 +0000730 cooccurrence[x][y].direction[i].opacity;
731 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000732 density_y[y].direction[i].index+=
733 cooccurrence[x][y].direction[i].index;
cristy7e9726d2010-01-26 02:08:40 +0000734 }
cristycdf8e1b2010-01-28 01:52:33 +0000735 mean.direction[i].red+=y*sum[y].direction[i].red;
736 sum_squares.direction[i].red+=y*y*sum[y].direction[i].red;
737 mean.direction[i].green+=y*sum[y].direction[i].green;
738 sum_squares.direction[i].green+=y*y*sum[y].direction[i].green;
739 mean.direction[i].blue+=y*sum[y].direction[i].blue;
740 sum_squares.direction[i].blue+=y*y*sum[y].direction[i].blue;
741 if (image->matte != MagickFalse)
742 {
743 mean.direction[i].opacity+=y*sum[y].direction[i].opacity;
744 sum_squares.direction[i].opacity+=y*y*sum[y].direction[i].opacity;
745 }
746 if (image->colorspace == CMYKColorspace)
747 {
748 mean.direction[i].index+=y*sum[y].direction[i].index;
749 sum_squares.direction[i].index+=y*y*sum[y].direction[i].index;
750 }
cristy7e9726d2010-01-26 02:08:40 +0000751 }
cristycdf8e1b2010-01-28 01:52:33 +0000752 /*
753 Correlation: measure of linear-dependencies in the image.
754 */
755 channel_features[RedChannel].correlation[i]=
756 (correlation.direction[i].red-mean.direction[i].red*
757 mean.direction[i].red)/(sqrt(sum_squares.direction[i].red-
758 (mean.direction[i].red*mean.direction[i].red))*sqrt(
759 sum_squares.direction[i].red-(mean.direction[i].red*
760 mean.direction[i].red)));
761 channel_features[GreenChannel].correlation[i]=
762 (correlation.direction[i].green-mean.direction[i].green*
763 mean.direction[i].green)/(sqrt(sum_squares.direction[i].green-
764 (mean.direction[i].green*mean.direction[i].green))*sqrt(
765 sum_squares.direction[i].green-(mean.direction[i].green*
766 mean.direction[i].green)));
767 channel_features[BlueChannel].correlation[i]=
768 (correlation.direction[i].blue-mean.direction[i].blue*
769 mean.direction[i].blue)/(sqrt(sum_squares.direction[i].blue-
770 (mean.direction[i].blue*mean.direction[i].blue))*sqrt(
771 sum_squares.direction[i].blue-(mean.direction[i].blue*
772 mean.direction[i].blue)));
773 if (image->matte != MagickFalse)
774 channel_features[OpacityChannel].correlation[i]=
775 (correlation.direction[i].opacity-mean.direction[i].opacity*
776 mean.direction[i].opacity)/(sqrt(sum_squares.direction[i].opacity-
777 (mean.direction[i].opacity*mean.direction[i].opacity))*sqrt(
778 sum_squares.direction[i].opacity-(mean.direction[i].opacity*
779 mean.direction[i].opacity)));
780 if (image->colorspace == CMYKColorspace)
781 channel_features[IndexChannel].correlation[i]=
782 (correlation.direction[i].index-mean.direction[i].index*
783 mean.direction[i].index)/(sqrt(sum_squares.direction[i].index-
784 (mean.direction[i].index*mean.direction[i].index))*sqrt(
785 sum_squares.direction[i].index-(mean.direction[i].index*
786 mean.direction[i].index)));
cristy7e9726d2010-01-26 02:08:40 +0000787 }
cristycf5e6492010-01-28 02:45:28 +0000788 /*
789 Compute more texture features.
790 */
cristye1897792010-01-29 02:05:50 +0000791#if defined(MAGICKCORE_OPENMP_SUPPORT)
792 #pragma omp parallel for schedule(dynamic,4) shared(status)
793#endif
794 for (i=0; i < 4; i++)
795 {
cristybb503372010-05-27 20:51:26 +0000796 register ssize_t
cristye1897792010-01-29 02:05:50 +0000797 x;
798
cristybb503372010-05-27 20:51:26 +0000799 for (x=2; x < (ssize_t) (2*number_grays); x++)
cristye1897792010-01-29 02:05:50 +0000800 {
801 /*
802 Sum average.
803 */
804 channel_features[RedChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000805 x*density_xy[x].direction[i].red;
cristye1897792010-01-29 02:05:50 +0000806 channel_features[GreenChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000807 x*density_xy[x].direction[i].green;
cristye1897792010-01-29 02:05:50 +0000808 channel_features[BlueChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000809 x*density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +0000810 if (image->matte != MagickFalse)
811 channel_features[OpacityChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000812 x*density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +0000813 if (image->colorspace == CMYKColorspace)
814 channel_features[IndexChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000815 x*density_xy[x].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000816 /*
817 Sum entropy.
818 */
819 channel_features[RedChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000820 density_xy[x].direction[i].red*
821 log10(density_xy[x].direction[i].red+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000822 channel_features[GreenChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000823 density_xy[x].direction[i].green*
824 log10(density_xy[x].direction[i].green+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000825 channel_features[BlueChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000826 density_xy[x].direction[i].blue*
827 log10(density_xy[x].direction[i].blue+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000828 if (image->matte != MagickFalse)
829 channel_features[OpacityChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000830 density_xy[x].direction[i].opacity*
831 log10(density_xy[x].direction[i].opacity+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000832 if (image->colorspace == CMYKColorspace)
833 channel_features[IndexChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000834 density_xy[x].direction[i].index*
835 log10(density_xy[x].direction[i].index+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000836 /*
837 Sum variance.
838 */
839 channel_features[RedChannel].sum_variance[i]+=
840 (x-channel_features[RedChannel].sum_entropy[i])*
841 (x-channel_features[RedChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000842 density_xy[x].direction[i].red;
cristye1897792010-01-29 02:05:50 +0000843 channel_features[GreenChannel].sum_variance[i]+=
844 (x-channel_features[GreenChannel].sum_entropy[i])*
845 (x-channel_features[GreenChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000846 density_xy[x].direction[i].green;
cristye1897792010-01-29 02:05:50 +0000847 channel_features[BlueChannel].sum_variance[i]+=
848 (x-channel_features[BlueChannel].sum_entropy[i])*
849 (x-channel_features[BlueChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000850 density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +0000851 if (image->matte != MagickFalse)
852 channel_features[OpacityChannel].sum_variance[i]+=
853 (x-channel_features[OpacityChannel].sum_entropy[i])*
854 (x-channel_features[OpacityChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000855 density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +0000856 if (image->colorspace == CMYKColorspace)
857 channel_features[IndexChannel].sum_variance[i]+=
858 (x-channel_features[IndexChannel].sum_entropy[i])*
859 (x-channel_features[IndexChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000860 density_xy[x].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000861 }
862 }
863 /*
864 Compute more texture features.
865 */
cristycf5e6492010-01-28 02:45:28 +0000866#if defined(MAGICKCORE_OPENMP_SUPPORT)
867 #pragma omp parallel for schedule(dynamic,4) shared(status)
868#endif
869 for (i=0; i < 4; i++)
870 {
cristybb503372010-05-27 20:51:26 +0000871 register ssize_t
cristycf5e6492010-01-28 02:45:28 +0000872 y;
873
cristybb503372010-05-27 20:51:26 +0000874 for (y=0; y < (ssize_t) number_grays; y++)
cristycf5e6492010-01-28 02:45:28 +0000875 {
cristybb503372010-05-27 20:51:26 +0000876 register ssize_t
cristycf5e6492010-01-28 02:45:28 +0000877 x;
878
cristybb503372010-05-27 20:51:26 +0000879 for (x=0; x < (ssize_t) number_grays; x++)
cristycf5e6492010-01-28 02:45:28 +0000880 {
881 /*
882 Sum of Squares: Variance
883 */
884 variance.direction[i].red+=(y-mean.direction[i].red+1)*
885 (y-mean.direction[i].red+1)*cooccurrence[x][y].direction[i].red;
886 variance.direction[i].green+=(y-mean.direction[i].green+1)*
887 (y-mean.direction[i].green+1)*cooccurrence[x][y].direction[i].green;
888 variance.direction[i].blue+=(y-mean.direction[i].blue+1)*
889 (y-mean.direction[i].blue+1)*cooccurrence[x][y].direction[i].blue;
890 if (image->matte != MagickFalse)
891 variance.direction[i].opacity+=(y-mean.direction[i].opacity+1)*
892 (y-mean.direction[i].opacity+1)*
893 cooccurrence[x][y].direction[i].opacity;
894 if (image->colorspace == CMYKColorspace)
895 variance.direction[i].index+=(y-mean.direction[i].index+1)*
896 (y-mean.direction[i].index+1)*cooccurrence[x][y].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000897 /*
cristye0acabf2010-01-30 00:52:38 +0000898 Sum average / Difference Variance.
cristye1897792010-01-29 02:05:50 +0000899 */
cristyffa10d02010-01-30 17:53:27 +0000900 density_xy[MagickAbsoluteValue(y-x)].direction[i].red+=
cristye1897792010-01-29 02:05:50 +0000901 cooccurrence[x][y].direction[i].red;
cristyffa10d02010-01-30 17:53:27 +0000902 density_xy[MagickAbsoluteValue(y-x)].direction[i].green+=
cristye1897792010-01-29 02:05:50 +0000903 cooccurrence[x][y].direction[i].green;
cristyffa10d02010-01-30 17:53:27 +0000904 density_xy[MagickAbsoluteValue(y-x)].direction[i].blue+=
cristye1897792010-01-29 02:05:50 +0000905 cooccurrence[x][y].direction[i].blue;
906 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000907 density_xy[MagickAbsoluteValue(y-x)].direction[i].opacity+=
cristye1897792010-01-29 02:05:50 +0000908 cooccurrence[x][y].direction[i].opacity;
909 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000910 density_xy[MagickAbsoluteValue(y-x)].direction[i].index+=
cristye1897792010-01-29 02:05:50 +0000911 cooccurrence[x][y].direction[i].index;
cristye0acabf2010-01-30 00:52:38 +0000912 /*
913 Information Measures of Correlation.
914 */
cristyffa10d02010-01-30 17:53:27 +0000915 entropy_xy.direction[i].red-=cooccurrence[x][y].direction[i].red*
cristye0acabf2010-01-30 00:52:38 +0000916 log10(cooccurrence[x][y].direction[i].red+MagickEpsilon);
cristyffa10d02010-01-30 17:53:27 +0000917 entropy_xy.direction[i].green-=cooccurrence[x][y].direction[i].green*
cristye0acabf2010-01-30 00:52:38 +0000918 log10(cooccurrence[x][y].direction[i].green+MagickEpsilon);
cristyffa10d02010-01-30 17:53:27 +0000919 entropy_xy.direction[i].blue-=cooccurrence[x][y].direction[i].blue*
cristye0acabf2010-01-30 00:52:38 +0000920 log10(cooccurrence[x][y].direction[i].blue+MagickEpsilon);
921 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000922 entropy_xy.direction[i].opacity-=
cristye0acabf2010-01-30 00:52:38 +0000923 cooccurrence[x][y].direction[i].opacity*log10(
cristyffa10d02010-01-30 17:53:27 +0000924 cooccurrence[x][y].direction[i].opacity+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +0000925 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000926 entropy_xy.direction[i].index-=cooccurrence[x][y].direction[i].index*
927 log10(cooccurrence[x][y].direction[i].index+MagickEpsilon);
928 entropy_xy1.direction[i].red-=(cooccurrence[x][y].direction[i].red*
929 log10(density_x[x].direction[i].red*density_y[y].direction[i].red+
930 MagickEpsilon));
931 entropy_xy1.direction[i].green-=(cooccurrence[x][y].direction[i].green*
932 log10(density_x[x].direction[i].green*density_y[y].direction[i].green+
933 MagickEpsilon));
934 entropy_xy1.direction[i].blue-=(cooccurrence[x][y].direction[i].blue*
935 log10(density_x[x].direction[i].blue*density_y[y].direction[i].blue+
936 MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +0000937 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000938 entropy_xy1.direction[i].opacity-=(
939 cooccurrence[x][y].direction[i].opacity*log10(
940 density_x[x].direction[i].opacity*density_y[y].direction[i].opacity+
941 MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +0000942 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000943 entropy_xy1.direction[i].index-=(
944 cooccurrence[x][y].direction[i].index*log10(
945 density_x[x].direction[i].index*density_y[y].direction[i].index+
946 MagickEpsilon));
947 entropy_xy2.direction[i].red-=(density_x[x].direction[i].red*
948 density_y[y].direction[i].red*log10(density_x[x].direction[i].red*
949 density_y[y].direction[i].red+MagickEpsilon));
950 entropy_xy2.direction[i].green-=(density_x[x].direction[i].green*
951 density_y[y].direction[i].green*log10(density_x[x].direction[i].green*
952 density_y[y].direction[i].green+MagickEpsilon));
953 entropy_xy2.direction[i].blue-=(density_x[x].direction[i].blue*
954 density_y[y].direction[i].blue*log10(density_x[x].direction[i].blue*
955 density_y[y].direction[i].blue+MagickEpsilon));
956 if (image->matte != MagickFalse)
957 entropy_xy2.direction[i].opacity-=(density_x[x].direction[i].opacity*
958 density_y[y].direction[i].opacity*log10(
959 density_x[x].direction[i].opacity*density_y[y].direction[i].opacity+
960 MagickEpsilon));
961 if (image->colorspace == CMYKColorspace)
962 entropy_xy2.direction[i].index-=(density_x[x].direction[i].index*
963 density_y[y].direction[i].index*log10(
964 density_x[x].direction[i].index*density_y[y].direction[i].index+
965 MagickEpsilon));
cristycf5e6492010-01-28 02:45:28 +0000966 }
967 }
968 channel_features[RedChannel].variance_sum_of_squares[i]=
969 variance.direction[i].red;
970 channel_features[GreenChannel].variance_sum_of_squares[i]=
971 variance.direction[i].green;
972 channel_features[BlueChannel].variance_sum_of_squares[i]=
973 variance.direction[i].blue;
974 if (image->matte != MagickFalse)
975 channel_features[RedChannel].variance_sum_of_squares[i]=
976 variance.direction[i].opacity;
977 if (image->colorspace == CMYKColorspace)
978 channel_features[RedChannel].variance_sum_of_squares[i]=
979 variance.direction[i].index;
980 }
981 /*
982 Compute more texture features.
983 */
cristye1897792010-01-29 02:05:50 +0000984 (void) ResetMagickMemory(&variance,0,sizeof(variance));
985 (void) ResetMagickMemory(&sum_squares,0,sizeof(sum_squares));
986#if defined(MAGICKCORE_OPENMP_SUPPORT)
987 #pragma omp parallel for schedule(dynamic,4) shared(status)
988#endif
989 for (i=0; i < 4; i++)
990 {
cristybb503372010-05-27 20:51:26 +0000991 register ssize_t
cristye1897792010-01-29 02:05:50 +0000992 x;
993
cristybb503372010-05-27 20:51:26 +0000994 for (x=0; x < (ssize_t) number_grays; x++)
cristye1897792010-01-29 02:05:50 +0000995 {
cristye0acabf2010-01-30 00:52:38 +0000996 /*
997 Difference variance.
998 */
cristyffa10d02010-01-30 17:53:27 +0000999 variance.direction[i].red+=density_xy[x].direction[i].red;
1000 variance.direction[i].green+=density_xy[x].direction[i].green;
1001 variance.direction[i].blue+=density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +00001002 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001003 variance.direction[i].opacity+=density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +00001004 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001005 variance.direction[i].index+=density_xy[x].direction[i].index;
1006 sum_squares.direction[i].red+=density_xy[x].direction[i].red*
1007 density_xy[x].direction[i].red;
1008 sum_squares.direction[i].green+=density_xy[x].direction[i].green*
1009 density_xy[x].direction[i].green;
1010 sum_squares.direction[i].blue+=density_xy[x].direction[i].blue*
1011 density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +00001012 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001013 sum_squares.direction[i].opacity+=density_xy[x].direction[i].opacity*
1014 density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +00001015 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001016 sum_squares.direction[i].index+=density_xy[x].direction[i].index*
1017 density_xy[x].direction[i].index;
cristyf6214de2010-01-29 02:47:41 +00001018 /*
1019 Difference entropy.
1020 */
1021 channel_features[RedChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001022 density_xy[x].direction[i].red*
1023 log10(density_xy[x].direction[i].red+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001024 channel_features[GreenChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001025 density_xy[x].direction[i].green*
1026 log10(density_xy[x].direction[i].green+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001027 channel_features[BlueChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001028 density_xy[x].direction[i].blue*
1029 log10(density_xy[x].direction[i].blue+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001030 if (image->matte != MagickFalse)
1031 channel_features[OpacityChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001032 density_xy[x].direction[i].opacity*
1033 log10(density_xy[x].direction[i].opacity+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001034 if (image->colorspace == CMYKColorspace)
1035 channel_features[IndexChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001036 density_xy[x].direction[i].index*
1037 log10(density_xy[x].direction[i].index+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +00001038 /*
1039 Information Measures of Correlation.
1040 */
cristyffa10d02010-01-30 17:53:27 +00001041 entropy_x.direction[i].red-=(density_x[x].direction[i].red*
1042 log10(density_x[x].direction[i].red+MagickEpsilon));
1043 entropy_x.direction[i].green-=(density_x[x].direction[i].green*
1044 log10(density_x[x].direction[i].green+MagickEpsilon));
1045 entropy_x.direction[i].blue-=(density_x[x].direction[i].blue*
1046 log10(density_x[x].direction[i].blue+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001047 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001048 entropy_x.direction[i].opacity-=(density_x[x].direction[i].opacity*
1049 log10(density_x[x].direction[i].opacity+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001050 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001051 entropy_x.direction[i].index-=(density_x[x].direction[i].index*
1052 log10(density_x[x].direction[i].index+MagickEpsilon));
1053 entropy_y.direction[i].red-=(density_y[y].direction[i].red*
1054 log10(density_y[y].direction[i].red+MagickEpsilon));
1055 entropy_y.direction[i].green-=(density_y[y].direction[i].green*
1056 log10(density_y[y].direction[i].green+MagickEpsilon));
1057 entropy_y.direction[i].blue-=(density_y[y].direction[i].blue*
1058 log10(density_y[y].direction[i].blue+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001059 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001060 entropy_y.direction[i].opacity-=(density_y[y].direction[i].opacity*
1061 log10(density_y[y].direction[i].opacity+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001062 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001063 entropy_y.direction[i].index-=(density_y[y].direction[i].index*
1064 log10(density_y[y].direction[i].index+MagickEpsilon));
cristye1897792010-01-29 02:05:50 +00001065 }
cristyf6214de2010-01-29 02:47:41 +00001066 /*
1067 Difference variance.
1068 */
cristye1897792010-01-29 02:05:50 +00001069 channel_features[RedChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001070 (((double) number_grays*number_grays*sum_squares.direction[i].red)-
cristye1897792010-01-29 02:05:50 +00001071 (variance.direction[i].red*variance.direction[i].red))/
1072 ((double) number_grays*number_grays*number_grays*number_grays);
1073 channel_features[GreenChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001074 (((double) number_grays*number_grays*sum_squares.direction[i].green)-
cristye1897792010-01-29 02:05:50 +00001075 (variance.direction[i].green*variance.direction[i].green))/
1076 ((double) number_grays*number_grays*number_grays*number_grays);
1077 channel_features[BlueChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001078 (((double) number_grays*number_grays*sum_squares.direction[i].blue)-
cristye1897792010-01-29 02:05:50 +00001079 (variance.direction[i].blue*variance.direction[i].blue))/
1080 ((double) number_grays*number_grays*number_grays*number_grays);
1081 if (image->matte != MagickFalse)
1082 channel_features[OpacityChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001083 (((double) number_grays*number_grays*sum_squares.direction[i].opacity)-
cristye1897792010-01-29 02:05:50 +00001084 (variance.direction[i].opacity*variance.direction[i].opacity))/
1085 ((double) number_grays*number_grays*number_grays*number_grays);
1086 if (image->colorspace == CMYKColorspace)
1087 channel_features[IndexChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001088 (((double) number_grays*number_grays*sum_squares.direction[i].index)-
cristye1897792010-01-29 02:05:50 +00001089 (variance.direction[i].index*variance.direction[i].index))/
1090 ((double) number_grays*number_grays*number_grays*number_grays);
cristye0acabf2010-01-30 00:52:38 +00001091 /*
1092 Information Measures of Correlation.
1093 */
1094 channel_features[RedChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001095 (entropy_xy.direction[i].red-entropy_xy1.direction[i].red)/
1096 (entropy_x.direction[i].red > entropy_y.direction[i].red ?
1097 entropy_x.direction[i].red : entropy_y.direction[i].red);
cristye0acabf2010-01-30 00:52:38 +00001098 channel_features[GreenChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001099 (entropy_xy.direction[i].green-entropy_xy1.direction[i].green)/
1100 (entropy_x.direction[i].green > entropy_y.direction[i].green ?
1101 entropy_x.direction[i].green : entropy_y.direction[i].green);
cristye0acabf2010-01-30 00:52:38 +00001102 channel_features[BlueChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001103 (entropy_xy.direction[i].blue-entropy_xy1.direction[i].blue)/
1104 (entropy_x.direction[i].blue > entropy_y.direction[i].blue ?
1105 entropy_x.direction[i].blue : entropy_y.direction[i].blue);
cristye0acabf2010-01-30 00:52:38 +00001106 if (image->matte != MagickFalse)
1107 channel_features[OpacityChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001108 (entropy_xy.direction[i].opacity-entropy_xy1.direction[i].opacity)/
1109 (entropy_x.direction[i].opacity > entropy_y.direction[i].opacity ?
1110 entropy_x.direction[i].opacity : entropy_y.direction[i].opacity);
cristye0acabf2010-01-30 00:52:38 +00001111 if (image->colorspace == CMYKColorspace)
1112 channel_features[IndexChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001113 (entropy_xy.direction[i].index-entropy_xy1.direction[i].index)/
1114 (entropy_x.direction[i].index > entropy_y.direction[i].index ?
1115 entropy_x.direction[i].index : entropy_y.direction[i].index);
cristye0acabf2010-01-30 00:52:38 +00001116 channel_features[RedChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001117 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].red-
1118 entropy_xy.direction[i].red)))));
cristye0acabf2010-01-30 00:52:38 +00001119 channel_features[GreenChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001120 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].green-
1121 entropy_xy.direction[i].green)))));
cristye0acabf2010-01-30 00:52:38 +00001122 channel_features[BlueChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001123 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].blue-
1124 entropy_xy.direction[i].blue)))));
cristye0acabf2010-01-30 00:52:38 +00001125 if (image->matte != MagickFalse)
1126 channel_features[OpacityChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001127 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].opacity-
1128 entropy_xy.direction[i].opacity)))));
cristye0acabf2010-01-30 00:52:38 +00001129 if (image->colorspace == CMYKColorspace)
1130 channel_features[IndexChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001131 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].index-
1132 entropy_xy.direction[i].index)))));
cristye1897792010-01-29 02:05:50 +00001133 }
1134 /*
1135 Compute more texture features.
1136 */
cristy3a82f252010-01-26 20:31:51 +00001137#if defined(MAGICKCORE_OPENMP_SUPPORT)
1138 #pragma omp parallel for schedule(dynamic,4) shared(status)
1139#endif
cristybd822072010-01-27 00:30:00 +00001140 for (i=0; i < 4; i++)
cristy3a82f252010-01-26 20:31:51 +00001141 {
cristybb503372010-05-27 20:51:26 +00001142 for (z=0; z < (ssize_t) number_grays; z++)
cristy3a82f252010-01-26 20:31:51 +00001143 {
cristybb503372010-05-27 20:51:26 +00001144 register ssize_t
cristybd822072010-01-27 00:30:00 +00001145 y;
cristy3a82f252010-01-26 20:31:51 +00001146
cristy7396d882010-01-27 02:37:56 +00001147 ChannelStatistics
cristybd822072010-01-27 00:30:00 +00001148 pixel;
1149
1150 (void) ResetMagickMemory(&pixel,0,sizeof(pixel));
cristybb503372010-05-27 20:51:26 +00001151 for (y=0; y < (ssize_t) number_grays; y++)
cristy3a82f252010-01-26 20:31:51 +00001152 {
cristybb503372010-05-27 20:51:26 +00001153 register ssize_t
cristybd822072010-01-27 00:30:00 +00001154 x;
1155
cristybb503372010-05-27 20:51:26 +00001156 for (x=0; x < (ssize_t) number_grays; x++)
cristy3a82f252010-01-26 20:31:51 +00001157 {
1158 /*
1159 Contrast: amount of local variations present in an image.
1160 */
1161 if (((y-x) == z) || ((x-y) == z))
1162 {
cristy7396d882010-01-27 02:37:56 +00001163 pixel.direction[i].red+=cooccurrence[x][y].direction[i].red;
1164 pixel.direction[i].green+=cooccurrence[x][y].direction[i].green;
1165 pixel.direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristy3a82f252010-01-26 20:31:51 +00001166 if (image->matte != MagickFalse)
cristy7396d882010-01-27 02:37:56 +00001167 pixel.direction[i].opacity+=
1168 cooccurrence[x][y].direction[i].opacity;
cristy3a82f252010-01-26 20:31:51 +00001169 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +00001170 pixel.direction[i].index+=cooccurrence[x][y].direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001171 }
cristyffa10d02010-01-30 17:53:27 +00001172 /*
1173 Maximum Correlation Coefficient.
1174 */
1175 Q[z][y].direction[i].red+=cooccurrence[z][x].direction[i].red*
1176 cooccurrence[y][x].direction[i].red/density_x[z].direction[i].red/
1177 density_y[x].direction[i].red;
1178 Q[z][y].direction[i].green+=cooccurrence[z][x].direction[i].green*
1179 cooccurrence[y][x].direction[i].green/
1180 density_x[z].direction[i].green/density_y[x].direction[i].red;
1181 Q[z][y].direction[i].blue+=cooccurrence[z][x].direction[i].blue*
1182 cooccurrence[y][x].direction[i].blue/density_x[z].direction[i].blue/
1183 density_y[x].direction[i].blue;
1184 if (image->matte != MagickFalse)
1185 Q[z][y].direction[i].opacity+=
1186 cooccurrence[z][x].direction[i].opacity*
1187 cooccurrence[y][x].direction[i].opacity/
1188 density_x[z].direction[i].opacity/
1189 density_y[x].direction[i].opacity;
1190 if (image->colorspace == CMYKColorspace)
1191 Q[z][y].direction[i].index+=cooccurrence[z][x].direction[i].index*
1192 cooccurrence[y][x].direction[i].index/
1193 density_x[z].direction[i].index/density_y[x].direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001194 }
1195 }
cristy7396d882010-01-27 02:37:56 +00001196 channel_features[RedChannel].contrast[i]+=z*z*pixel.direction[i].red;
1197 channel_features[GreenChannel].contrast[i]+=z*z*pixel.direction[i].green;
1198 channel_features[BlueChannel].contrast[i]+=z*z*pixel.direction[i].blue;
cristy3a82f252010-01-26 20:31:51 +00001199 if (image->matte != MagickFalse)
1200 channel_features[OpacityChannel].contrast[i]+=z*z*
cristy7396d882010-01-27 02:37:56 +00001201 pixel.direction[i].opacity;
cristy3a82f252010-01-26 20:31:51 +00001202 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +00001203 channel_features[BlackChannel].contrast[i]+=z*z*
1204 pixel.direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001205 }
cristye0acabf2010-01-30 00:52:38 +00001206 /*
1207 Maximum Correlation Coefficient.
cristyffa10d02010-01-30 17:53:27 +00001208 Future: return second largest eigenvalue of Q.
cristye0acabf2010-01-30 00:52:38 +00001209 */
1210 channel_features[RedChannel].maximum_correlation_coefficient[i]=
1211 sqrt((double) -1.0);
1212 channel_features[GreenChannel].maximum_correlation_coefficient[i]=
1213 sqrt((double) -1.0);
1214 channel_features[BlueChannel].maximum_correlation_coefficient[i]=
1215 sqrt((double) -1.0);
1216 if (image->matte != MagickFalse)
1217 channel_features[OpacityChannel].maximum_correlation_coefficient[i]=
1218 sqrt((double) -1.0);
1219 if (image->colorspace == CMYKColorspace)
1220 channel_features[IndexChannel].maximum_correlation_coefficient[i]=
1221 sqrt((double) -1.0);
cristy3a82f252010-01-26 20:31:51 +00001222 }
cristy7e9726d2010-01-26 02:08:40 +00001223 /*
cristyf2bf2c72010-01-25 19:54:15 +00001224 Relinquish resources.
1225 */
cristy7396d882010-01-27 02:37:56 +00001226 sum=(ChannelStatistics *) RelinquishMagickMemory(sum);
cristybb503372010-05-27 20:51:26 +00001227 for (i=0; i < (ssize_t) number_grays; i++)
cristyffa10d02010-01-30 17:53:27 +00001228 Q[i]=(ChannelStatistics *) RelinquishMagickMemory(Q[i]);
1229 Q=(ChannelStatistics **) RelinquishMagickMemory(Q);
1230 density_y=(ChannelStatistics *) RelinquishMagickMemory(density_y);
1231 density_xy=(ChannelStatistics *) RelinquishMagickMemory(density_xy);
1232 density_x=(ChannelStatistics *) RelinquishMagickMemory(density_x);
cristybb503372010-05-27 20:51:26 +00001233 for (i=0; i < (ssize_t) number_grays; i++)
cristy7396d882010-01-27 02:37:56 +00001234 cooccurrence[i]=(ChannelStatistics *)
1235 RelinquishMagickMemory(cooccurrence[i]);
1236 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(cooccurrence);
cristy3e2860c2010-01-24 01:36:30 +00001237 return(channel_features);
1238}