blob: a5c89c15a593112f22dfa9aefa6d6277287e6b41 [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% %
cristy7e41fe82010-12-04 23:12:08 +000020% Copyright 1999-2011 ImageMagick Studio LLC, a non-profit organization %
cristy3e2860c2010-01-24 01:36:30 +000021% 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%
cristy0c1c3fd2011-01-18 15:53:10 +0000111% channel_features=GetImageChannelFeatures(image,1,exception);
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
cristy2070fa52010-01-24 03:17:57 +0000174 MagickBooleanType
175 status;
176
cristybb503372010-05-27 20:51:26 +0000177 register ssize_t
cristy2070fa52010-01-24 03:17:57 +0000178 i;
179
cristy3e2860c2010-01-24 01:36:30 +0000180 size_t
181 length;
182
cristy9d314ff2011-03-09 01:30:28 +0000183 ssize_t
184 y,
185 z;
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);
cristy9a9230e2011-04-26 14:56:14 +0000196 length=CompositeChannels+1UL;
cristy3e2860c2010-01-24 01:36:30 +0000197 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 {
cristyd05ecd12011-04-22 20:44:42 +0000250 grays[ScaleQuantumToMap(GetRedPixelComponent(p))].red=
251 ScaleQuantumToMap(GetRedPixelComponent(p));
252 grays[ScaleQuantumToMap(GetGreenPixelComponent(p))].green=
253 ScaleQuantumToMap(GetGreenPixelComponent(p));
254 grays[ScaleQuantumToMap(GetBluePixelComponent(p))].blue=
255 ScaleQuantumToMap(GetBluePixelComponent(p));
cristy2070fa52010-01-24 03:17:57 +0000256 if (image->matte != MagickFalse)
cristyd05ecd12011-04-22 20:44:42 +0000257 grays[ScaleQuantumToMap(GetOpacityPixelComponent(p))].opacity=
258 ScaleQuantumToMap(GetOpacityPixelComponent(p));
cristy2070fa52010-01-24 03:17:57 +0000259 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 {
cristyf2bf2c72010-01-25 19:54:15 +0000408 register const IndexPacket
409 *restrict indexes;
410
411 register const PixelPacket
412 *restrict p;
413
cristybb503372010-05-27 20:51:26 +0000414 register ssize_t
cristyf2bf2c72010-01-25 19:54:15 +0000415 x;
416
cristy7e9726d2010-01-26 02:08:40 +0000417 ssize_t
cristy9d314ff2011-03-09 01:30:28 +0000418 offset,
419 u,
420 v;
cristy7e9726d2010-01-26 02:08:40 +0000421
cristyf2bf2c72010-01-25 19:54:15 +0000422 if (status == MagickFalse)
423 continue;
cristybb503372010-05-27 20:51:26 +0000424 p=GetCacheViewVirtualPixels(image_view,-(ssize_t) distance,y,image->columns+
cristy7e9726d2010-01-26 02:08:40 +0000425 2*distance,distance+1,exception);
cristyf2bf2c72010-01-25 19:54:15 +0000426 if (p == (const PixelPacket *) NULL)
427 {
428 status=MagickFalse;
429 continue;
430 }
431 indexes=GetCacheViewVirtualIndexQueue(image_view);
cristy7e9726d2010-01-26 02:08:40 +0000432 p+=distance;
433 indexes+=distance;
cristybb503372010-05-27 20:51:26 +0000434 for (x=0; x < (ssize_t) image->columns; x++)
cristyf2bf2c72010-01-25 19:54:15 +0000435 {
436 for (i=0; i < 4; i++)
437 {
cristy7e9726d2010-01-26 02:08:40 +0000438 switch (i)
439 {
440 case 0:
cristy549a37e2010-01-26 15:24:15 +0000441 default:
cristy7e9726d2010-01-26 02:08:40 +0000442 {
443 /*
cristy7396d882010-01-27 02:37:56 +0000444 Horizontal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000445 */
446 offset=(ssize_t) distance;
447 break;
448 }
449 case 1:
450 {
451 /*
cristy7396d882010-01-27 02:37:56 +0000452 Vertical adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000453 */
cristy7396d882010-01-27 02:37:56 +0000454 offset=(ssize_t) (image->columns+2*distance);
cristy7e9726d2010-01-26 02:08:40 +0000455 break;
456 }
457 case 2:
458 {
459 /*
cristy7396d882010-01-27 02:37:56 +0000460 Right diagonal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000461 */
cristyd99b0962010-05-29 23:14:26 +0000462 offset=(ssize_t) ((image->columns+2*distance)-distance);
cristy7e9726d2010-01-26 02:08:40 +0000463 break;
464 }
465 case 3:
466 {
467 /*
cristy7396d882010-01-27 02:37:56 +0000468 Left diagonal adjacency.
cristy7e9726d2010-01-26 02:08:40 +0000469 */
cristyd99b0962010-05-29 23:14:26 +0000470 offset=(ssize_t) ((image->columns+2*distance)+distance);
cristy7e9726d2010-01-26 02:08:40 +0000471 break;
472 }
473 }
474 u=0;
475 v=0;
cristyd05ecd12011-04-22 20:44:42 +0000476 while (grays[u].red != ScaleQuantumToMap(GetRedPixelComponent(p)))
cristy7e9726d2010-01-26 02:08:40 +0000477 u++;
cristy7396d882010-01-27 02:37:56 +0000478 while (grays[v].red != ScaleQuantumToMap((p+offset)->red))
cristy7e9726d2010-01-26 02:08:40 +0000479 v++;
cristy7396d882010-01-27 02:37:56 +0000480 cooccurrence[u][v].direction[i].red++;
481 cooccurrence[v][u].direction[i].red++;
cristy7e9726d2010-01-26 02:08:40 +0000482 u=0;
483 v=0;
cristyd05ecd12011-04-22 20:44:42 +0000484 while (grays[u].green != ScaleQuantumToMap(GetGreenPixelComponent(p)))
cristy7e9726d2010-01-26 02:08:40 +0000485 u++;
cristy7396d882010-01-27 02:37:56 +0000486 while (grays[v].green != ScaleQuantumToMap((p+offset)->green))
cristy7e9726d2010-01-26 02:08:40 +0000487 v++;
cristy7396d882010-01-27 02:37:56 +0000488 cooccurrence[u][v].direction[i].green++;
489 cooccurrence[v][u].direction[i].green++;
cristy7e9726d2010-01-26 02:08:40 +0000490 u=0;
491 v=0;
cristyd05ecd12011-04-22 20:44:42 +0000492 while (grays[u].blue != ScaleQuantumToMap(GetBluePixelComponent(p)))
cristy7e9726d2010-01-26 02:08:40 +0000493 u++;
cristy7396d882010-01-27 02:37:56 +0000494 while (grays[v].blue != ScaleQuantumToMap((p+offset)->blue))
cristy7e9726d2010-01-26 02:08:40 +0000495 v++;
cristy7396d882010-01-27 02:37:56 +0000496 cooccurrence[u][v].direction[i].blue++;
497 cooccurrence[v][u].direction[i].blue++;
cristy7e9726d2010-01-26 02:08:40 +0000498 if (image->matte != MagickFalse)
499 {
500 u=0;
501 v=0;
cristyd05ecd12011-04-22 20:44:42 +0000502 while (grays[u].opacity != ScaleQuantumToMap(GetOpacityPixelComponent(p)))
cristy7e9726d2010-01-26 02:08:40 +0000503 u++;
cristy7396d882010-01-27 02:37:56 +0000504 while (grays[v].opacity != ScaleQuantumToMap((p+offset)->opacity))
cristy7e9726d2010-01-26 02:08:40 +0000505 v++;
cristy7396d882010-01-27 02:37:56 +0000506 cooccurrence[u][v].direction[i].opacity++;
507 cooccurrence[v][u].direction[i].opacity++;
cristy7e9726d2010-01-26 02:08:40 +0000508 }
509 if (image->colorspace == CMYKColorspace)
510 {
511 u=0;
512 v=0;
cristy7396d882010-01-27 02:37:56 +0000513 while (grays[u].index != ScaleQuantumToMap(indexes[x]))
cristy7e9726d2010-01-26 02:08:40 +0000514 u++;
cristy7396d882010-01-27 02:37:56 +0000515 while (grays[v].index != ScaleQuantumToMap(indexes[x+offset]))
cristy7e9726d2010-01-26 02:08:40 +0000516 v++;
cristy7396d882010-01-27 02:37:56 +0000517 cooccurrence[u][v].direction[i].index++;
518 cooccurrence[v][u].direction[i].index++;
cristy7e9726d2010-01-26 02:08:40 +0000519 }
cristyf2bf2c72010-01-25 19:54:15 +0000520 }
cristy7e9726d2010-01-26 02:08:40 +0000521 p++;
cristyf2bf2c72010-01-25 19:54:15 +0000522 }
523 }
cristyffa10d02010-01-30 17:53:27 +0000524 grays=(LongPixelPacket *) RelinquishMagickMemory(grays);
cristyf2bf2c72010-01-25 19:54:15 +0000525 image_view=DestroyCacheView(image_view);
526 if (status == MagickFalse)
527 {
cristybb503372010-05-27 20:51:26 +0000528 for (i=0; i < (ssize_t) number_grays; i++)
cristy7396d882010-01-27 02:37:56 +0000529 cooccurrence[i]=(ChannelStatistics *)
530 RelinquishMagickMemory(cooccurrence[i]);
531 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(cooccurrence);
cristyf2bf2c72010-01-25 19:54:15 +0000532 channel_features=(ChannelFeatures *) RelinquishMagickMemory(
533 channel_features);
cristye1897792010-01-29 02:05:50 +0000534 (void) ThrowMagickException(exception,GetMagickModule(),
535 ResourceLimitError,"MemoryAllocationFailed","`%s'",image->filename);
cristyf2bf2c72010-01-25 19:54:15 +0000536 return(channel_features);
537 }
538 /*
cristy7e9726d2010-01-26 02:08:40 +0000539 Normalize spatial dependence matrix.
540 */
541#if defined(MAGICKCORE_OPENMP_SUPPORT)
542 #pragma omp parallel for schedule(dynamic,4) shared(status)
543#endif
cristybd822072010-01-27 00:30:00 +0000544 for (i=0; i < 4; i++)
cristy7e9726d2010-01-26 02:08:40 +0000545 {
cristy549a37e2010-01-26 15:24:15 +0000546 double
547 normalize;
548
cristybd822072010-01-27 00:30:00 +0000549 switch (i)
cristy7e9726d2010-01-26 02:08:40 +0000550 {
cristybd822072010-01-27 00:30:00 +0000551 case 0:
552 default:
cristy7e9726d2010-01-26 02:08:40 +0000553 {
cristybd822072010-01-27 00:30:00 +0000554 /*
cristy7396d882010-01-27 02:37:56 +0000555 Horizontal adjacency.
cristybd822072010-01-27 00:30:00 +0000556 */
557 normalize=2.0*image->rows*(image->columns-distance);
558 break;
559 }
560 case 1:
561 {
562 /*
cristy7396d882010-01-27 02:37:56 +0000563 Vertical adjacency.
cristybd822072010-01-27 00:30:00 +0000564 */
cristy7396d882010-01-27 02:37:56 +0000565 normalize=2.0*(image->rows-distance)*image->columns;
cristybd822072010-01-27 00:30:00 +0000566 break;
567 }
568 case 2:
569 {
570 /*
cristy7396d882010-01-27 02:37:56 +0000571 Right diagonal adjacency.
cristybd822072010-01-27 00:30:00 +0000572 */
cristy7396d882010-01-27 02:37:56 +0000573 normalize=2.0*(image->rows-distance)*(image->columns-distance);
cristybd822072010-01-27 00:30:00 +0000574 break;
575 }
576 case 3:
577 {
578 /*
cristy7396d882010-01-27 02:37:56 +0000579 Left diagonal adjacency.
cristybd822072010-01-27 00:30:00 +0000580 */
581 normalize=2.0*(image->rows-distance)*(image->columns-distance);
582 break;
583 }
584 }
cristybb503372010-05-27 20:51:26 +0000585 for (y=0; y < (ssize_t) number_grays; y++)
cristybd822072010-01-27 00:30:00 +0000586 {
cristybb503372010-05-27 20:51:26 +0000587 register ssize_t
cristybd822072010-01-27 00:30:00 +0000588 x;
589
cristybb503372010-05-27 20:51:26 +0000590 for (x=0; x < (ssize_t) number_grays; x++)
cristybd822072010-01-27 00:30:00 +0000591 {
cristy7396d882010-01-27 02:37:56 +0000592 cooccurrence[x][y].direction[i].red/=normalize;
593 cooccurrence[x][y].direction[i].green/=normalize;
594 cooccurrence[x][y].direction[i].blue/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000595 if (image->matte != MagickFalse)
cristy7396d882010-01-27 02:37:56 +0000596 cooccurrence[x][y].direction[i].opacity/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000597 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +0000598 cooccurrence[x][y].direction[i].index/=normalize;
cristy549a37e2010-01-26 15:24:15 +0000599 }
600 }
601 }
602 /*
603 Compute texture features.
604 */
cristy3a82f252010-01-26 20:31:51 +0000605#if defined(MAGICKCORE_OPENMP_SUPPORT)
606 #pragma omp parallel for schedule(dynamic,4) shared(status)
607#endif
cristybd822072010-01-27 00:30:00 +0000608 for (i=0; i < 4; i++)
cristy549a37e2010-01-26 15:24:15 +0000609 {
cristybb503372010-05-27 20:51:26 +0000610 register ssize_t
cristybd822072010-01-27 00:30:00 +0000611 y;
cristy549a37e2010-01-26 15:24:15 +0000612
cristybb503372010-05-27 20:51:26 +0000613 for (y=0; y < (ssize_t) number_grays; y++)
cristy549a37e2010-01-26 15:24:15 +0000614 {
cristybb503372010-05-27 20:51:26 +0000615 register ssize_t
cristybd822072010-01-27 00:30:00 +0000616 x;
617
cristybb503372010-05-27 20:51:26 +0000618 for (x=0; x < (ssize_t) number_grays; x++)
cristy549a37e2010-01-26 15:24:15 +0000619 {
620 /*
cristy3a82f252010-01-26 20:31:51 +0000621 Angular second moment: measure of homogeneity of the image.
cristy549a37e2010-01-26 15:24:15 +0000622 */
623 channel_features[RedChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000624 cooccurrence[x][y].direction[i].red*
625 cooccurrence[x][y].direction[i].red;
cristy549a37e2010-01-26 15:24:15 +0000626 channel_features[GreenChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000627 cooccurrence[x][y].direction[i].green*
628 cooccurrence[x][y].direction[i].green;
cristy549a37e2010-01-26 15:24:15 +0000629 channel_features[BlueChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000630 cooccurrence[x][y].direction[i].blue*
631 cooccurrence[x][y].direction[i].blue;
cristy549a37e2010-01-26 15:24:15 +0000632 if (image->matte != MagickFalse)
633 channel_features[OpacityChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000634 cooccurrence[x][y].direction[i].opacity*
635 cooccurrence[x][y].direction[i].opacity;
cristy549a37e2010-01-26 15:24:15 +0000636 if (image->colorspace == CMYKColorspace)
cristy3a82f252010-01-26 20:31:51 +0000637 channel_features[BlackChannel].angular_second_moment[i]+=
cristy7396d882010-01-27 02:37:56 +0000638 cooccurrence[x][y].direction[i].index*
639 cooccurrence[x][y].direction[i].index;
640 /*
641 Correlation: measure of linear-dependencies in the image.
642 */
643 sum[y].direction[i].red+=cooccurrence[x][y].direction[i].red;
cristy7396d882010-01-27 02:37:56 +0000644 sum[y].direction[i].green+=cooccurrence[x][y].direction[i].green;
cristycdf8e1b2010-01-28 01:52:33 +0000645 sum[y].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
646 if (image->matte != MagickFalse)
647 sum[y].direction[i].opacity+=cooccurrence[x][y].direction[i].opacity;
648 if (image->colorspace == CMYKColorspace)
649 sum[y].direction[i].index+=cooccurrence[x][y].direction[i].index;
650 correlation.direction[i].red+=x*y*cooccurrence[x][y].direction[i].red;
cristy7396d882010-01-27 02:37:56 +0000651 correlation.direction[i].green+=x*y*
652 cooccurrence[x][y].direction[i].green;
cristy7396d882010-01-27 02:37:56 +0000653 correlation.direction[i].blue+=x*y*
654 cooccurrence[x][y].direction[i].blue;
cristy7396d882010-01-27 02:37:56 +0000655 if (image->matte != MagickFalse)
cristycdf8e1b2010-01-28 01:52:33 +0000656 correlation.direction[i].opacity+=x*y*
657 cooccurrence[x][y].direction[i].opacity;
cristy7396d882010-01-27 02:37:56 +0000658 if (image->colorspace == CMYKColorspace)
cristycdf8e1b2010-01-28 01:52:33 +0000659 correlation.direction[i].index+=x*y*
660 cooccurrence[x][y].direction[i].index;
cristycf5e6492010-01-28 02:45:28 +0000661 /*
662 Inverse Difference Moment.
663 */
cristy9fc6dbf2010-01-28 02:49:50 +0000664 channel_features[RedChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000665 cooccurrence[x][y].direction[i].red/((y-x)*(y-x)+1);
cristy9fc6dbf2010-01-28 02:49:50 +0000666 channel_features[GreenChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000667 cooccurrence[x][y].direction[i].green/((y-x)*(y-x)+1);
cristy9fc6dbf2010-01-28 02:49:50 +0000668 channel_features[BlueChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000669 cooccurrence[x][y].direction[i].blue/((y-x)*(y-x)+1);
670 if (image->matte != MagickFalse)
cristy9fc6dbf2010-01-28 02:49:50 +0000671 channel_features[OpacityChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000672 cooccurrence[x][y].direction[i].opacity/((y-x)*(y-x)+1);
673 if (image->colorspace == CMYKColorspace)
cristy9fc6dbf2010-01-28 02:49:50 +0000674 channel_features[IndexChannel].inverse_difference_moment[i]+=
cristycf5e6492010-01-28 02:45:28 +0000675 cooccurrence[x][y].direction[i].index/((y-x)*(y-x)+1);
cristye1897792010-01-29 02:05:50 +0000676 /*
677 Sum average.
678 */
cristyffa10d02010-01-30 17:53:27 +0000679 density_xy[y+x+2].direction[i].red+=
cristye1897792010-01-29 02:05:50 +0000680 cooccurrence[x][y].direction[i].red;
cristyffa10d02010-01-30 17:53:27 +0000681 density_xy[y+x+2].direction[i].green+=
cristye1897792010-01-29 02:05:50 +0000682 cooccurrence[x][y].direction[i].green;
cristyffa10d02010-01-30 17:53:27 +0000683 density_xy[y+x+2].direction[i].blue+=
cristye1897792010-01-29 02:05:50 +0000684 cooccurrence[x][y].direction[i].blue;
685 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000686 density_xy[y+x+2].direction[i].opacity+=
cristye1897792010-01-29 02:05:50 +0000687 cooccurrence[x][y].direction[i].opacity;
688 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000689 density_xy[y+x+2].direction[i].index+=
cristye1897792010-01-29 02:05:50 +0000690 cooccurrence[x][y].direction[i].index;
691 /*
692 Entropy.
693 */
694 channel_features[RedChannel].entropy[i]-=
695 cooccurrence[x][y].direction[i].red*
696 log10(cooccurrence[x][y].direction[i].red+MagickEpsilon);
697 channel_features[GreenChannel].entropy[i]-=
698 cooccurrence[x][y].direction[i].green*
699 log10(cooccurrence[x][y].direction[i].green+MagickEpsilon);
700 channel_features[BlueChannel].entropy[i]-=
701 cooccurrence[x][y].direction[i].blue*
702 log10(cooccurrence[x][y].direction[i].blue+MagickEpsilon);
703 if (image->matte != MagickFalse)
704 channel_features[OpacityChannel].entropy[i]-=
705 cooccurrence[x][y].direction[i].opacity*
706 log10(cooccurrence[x][y].direction[i].opacity+MagickEpsilon);
707 if (image->colorspace == CMYKColorspace)
708 channel_features[IndexChannel].entropy[i]-=
709 cooccurrence[x][y].direction[i].index*
710 log10(cooccurrence[x][y].direction[i].index+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +0000711 /*
712 Information Measures of Correlation.
713 */
cristyffa10d02010-01-30 17:53:27 +0000714 density_x[x].direction[i].red+=cooccurrence[x][y].direction[i].red;
715 density_x[x].direction[i].green+=cooccurrence[x][y].direction[i].green;
716 density_x[x].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristye0acabf2010-01-30 00:52:38 +0000717 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000718 density_x[x].direction[i].opacity+=
cristye0acabf2010-01-30 00:52:38 +0000719 cooccurrence[x][y].direction[i].opacity;
720 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000721 density_x[x].direction[i].index+=
722 cooccurrence[x][y].direction[i].index;
723 density_y[y].direction[i].red+=cooccurrence[x][y].direction[i].red;
724 density_y[y].direction[i].green+=cooccurrence[x][y].direction[i].green;
725 density_y[y].direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristye0acabf2010-01-30 00:52:38 +0000726 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000727 density_y[y].direction[i].opacity+=
cristye0acabf2010-01-30 00:52:38 +0000728 cooccurrence[x][y].direction[i].opacity;
729 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000730 density_y[y].direction[i].index+=
731 cooccurrence[x][y].direction[i].index;
cristy7e9726d2010-01-26 02:08:40 +0000732 }
cristycdf8e1b2010-01-28 01:52:33 +0000733 mean.direction[i].red+=y*sum[y].direction[i].red;
734 sum_squares.direction[i].red+=y*y*sum[y].direction[i].red;
735 mean.direction[i].green+=y*sum[y].direction[i].green;
736 sum_squares.direction[i].green+=y*y*sum[y].direction[i].green;
737 mean.direction[i].blue+=y*sum[y].direction[i].blue;
738 sum_squares.direction[i].blue+=y*y*sum[y].direction[i].blue;
739 if (image->matte != MagickFalse)
740 {
741 mean.direction[i].opacity+=y*sum[y].direction[i].opacity;
742 sum_squares.direction[i].opacity+=y*y*sum[y].direction[i].opacity;
743 }
744 if (image->colorspace == CMYKColorspace)
745 {
746 mean.direction[i].index+=y*sum[y].direction[i].index;
747 sum_squares.direction[i].index+=y*y*sum[y].direction[i].index;
748 }
cristy7e9726d2010-01-26 02:08:40 +0000749 }
cristycdf8e1b2010-01-28 01:52:33 +0000750 /*
751 Correlation: measure of linear-dependencies in the image.
752 */
753 channel_features[RedChannel].correlation[i]=
754 (correlation.direction[i].red-mean.direction[i].red*
755 mean.direction[i].red)/(sqrt(sum_squares.direction[i].red-
756 (mean.direction[i].red*mean.direction[i].red))*sqrt(
757 sum_squares.direction[i].red-(mean.direction[i].red*
758 mean.direction[i].red)));
759 channel_features[GreenChannel].correlation[i]=
760 (correlation.direction[i].green-mean.direction[i].green*
761 mean.direction[i].green)/(sqrt(sum_squares.direction[i].green-
762 (mean.direction[i].green*mean.direction[i].green))*sqrt(
763 sum_squares.direction[i].green-(mean.direction[i].green*
764 mean.direction[i].green)));
765 channel_features[BlueChannel].correlation[i]=
766 (correlation.direction[i].blue-mean.direction[i].blue*
767 mean.direction[i].blue)/(sqrt(sum_squares.direction[i].blue-
768 (mean.direction[i].blue*mean.direction[i].blue))*sqrt(
769 sum_squares.direction[i].blue-(mean.direction[i].blue*
770 mean.direction[i].blue)));
771 if (image->matte != MagickFalse)
772 channel_features[OpacityChannel].correlation[i]=
773 (correlation.direction[i].opacity-mean.direction[i].opacity*
774 mean.direction[i].opacity)/(sqrt(sum_squares.direction[i].opacity-
775 (mean.direction[i].opacity*mean.direction[i].opacity))*sqrt(
776 sum_squares.direction[i].opacity-(mean.direction[i].opacity*
777 mean.direction[i].opacity)));
778 if (image->colorspace == CMYKColorspace)
779 channel_features[IndexChannel].correlation[i]=
780 (correlation.direction[i].index-mean.direction[i].index*
781 mean.direction[i].index)/(sqrt(sum_squares.direction[i].index-
782 (mean.direction[i].index*mean.direction[i].index))*sqrt(
783 sum_squares.direction[i].index-(mean.direction[i].index*
784 mean.direction[i].index)));
cristy7e9726d2010-01-26 02:08:40 +0000785 }
cristycf5e6492010-01-28 02:45:28 +0000786 /*
787 Compute more texture features.
788 */
cristye1897792010-01-29 02:05:50 +0000789#if defined(MAGICKCORE_OPENMP_SUPPORT)
790 #pragma omp parallel for schedule(dynamic,4) shared(status)
791#endif
792 for (i=0; i < 4; i++)
793 {
cristybb503372010-05-27 20:51:26 +0000794 register ssize_t
cristye1897792010-01-29 02:05:50 +0000795 x;
796
cristybb503372010-05-27 20:51:26 +0000797 for (x=2; x < (ssize_t) (2*number_grays); x++)
cristye1897792010-01-29 02:05:50 +0000798 {
799 /*
800 Sum average.
801 */
802 channel_features[RedChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000803 x*density_xy[x].direction[i].red;
cristye1897792010-01-29 02:05:50 +0000804 channel_features[GreenChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000805 x*density_xy[x].direction[i].green;
cristye1897792010-01-29 02:05:50 +0000806 channel_features[BlueChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000807 x*density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +0000808 if (image->matte != MagickFalse)
809 channel_features[OpacityChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000810 x*density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +0000811 if (image->colorspace == CMYKColorspace)
812 channel_features[IndexChannel].sum_average[i]+=
cristyffa10d02010-01-30 17:53:27 +0000813 x*density_xy[x].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000814 /*
815 Sum entropy.
816 */
817 channel_features[RedChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000818 density_xy[x].direction[i].red*
819 log10(density_xy[x].direction[i].red+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000820 channel_features[GreenChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000821 density_xy[x].direction[i].green*
822 log10(density_xy[x].direction[i].green+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000823 channel_features[BlueChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000824 density_xy[x].direction[i].blue*
825 log10(density_xy[x].direction[i].blue+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000826 if (image->matte != MagickFalse)
827 channel_features[OpacityChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000828 density_xy[x].direction[i].opacity*
829 log10(density_xy[x].direction[i].opacity+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000830 if (image->colorspace == CMYKColorspace)
831 channel_features[IndexChannel].sum_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +0000832 density_xy[x].direction[i].index*
833 log10(density_xy[x].direction[i].index+MagickEpsilon);
cristye1897792010-01-29 02:05:50 +0000834 /*
835 Sum variance.
836 */
837 channel_features[RedChannel].sum_variance[i]+=
838 (x-channel_features[RedChannel].sum_entropy[i])*
839 (x-channel_features[RedChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000840 density_xy[x].direction[i].red;
cristye1897792010-01-29 02:05:50 +0000841 channel_features[GreenChannel].sum_variance[i]+=
842 (x-channel_features[GreenChannel].sum_entropy[i])*
843 (x-channel_features[GreenChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000844 density_xy[x].direction[i].green;
cristye1897792010-01-29 02:05:50 +0000845 channel_features[BlueChannel].sum_variance[i]+=
846 (x-channel_features[BlueChannel].sum_entropy[i])*
847 (x-channel_features[BlueChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000848 density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +0000849 if (image->matte != MagickFalse)
850 channel_features[OpacityChannel].sum_variance[i]+=
851 (x-channel_features[OpacityChannel].sum_entropy[i])*
852 (x-channel_features[OpacityChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000853 density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +0000854 if (image->colorspace == CMYKColorspace)
855 channel_features[IndexChannel].sum_variance[i]+=
856 (x-channel_features[IndexChannel].sum_entropy[i])*
857 (x-channel_features[IndexChannel].sum_entropy[i])*
cristyffa10d02010-01-30 17:53:27 +0000858 density_xy[x].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000859 }
860 }
861 /*
862 Compute more texture features.
863 */
cristycf5e6492010-01-28 02:45:28 +0000864#if defined(MAGICKCORE_OPENMP_SUPPORT)
865 #pragma omp parallel for schedule(dynamic,4) shared(status)
866#endif
867 for (i=0; i < 4; i++)
868 {
cristybb503372010-05-27 20:51:26 +0000869 register ssize_t
cristycf5e6492010-01-28 02:45:28 +0000870 y;
871
cristybb503372010-05-27 20:51:26 +0000872 for (y=0; y < (ssize_t) number_grays; y++)
cristycf5e6492010-01-28 02:45:28 +0000873 {
cristybb503372010-05-27 20:51:26 +0000874 register ssize_t
cristycf5e6492010-01-28 02:45:28 +0000875 x;
876
cristybb503372010-05-27 20:51:26 +0000877 for (x=0; x < (ssize_t) number_grays; x++)
cristycf5e6492010-01-28 02:45:28 +0000878 {
879 /*
880 Sum of Squares: Variance
881 */
882 variance.direction[i].red+=(y-mean.direction[i].red+1)*
883 (y-mean.direction[i].red+1)*cooccurrence[x][y].direction[i].red;
884 variance.direction[i].green+=(y-mean.direction[i].green+1)*
885 (y-mean.direction[i].green+1)*cooccurrence[x][y].direction[i].green;
886 variance.direction[i].blue+=(y-mean.direction[i].blue+1)*
887 (y-mean.direction[i].blue+1)*cooccurrence[x][y].direction[i].blue;
888 if (image->matte != MagickFalse)
889 variance.direction[i].opacity+=(y-mean.direction[i].opacity+1)*
890 (y-mean.direction[i].opacity+1)*
891 cooccurrence[x][y].direction[i].opacity;
892 if (image->colorspace == CMYKColorspace)
893 variance.direction[i].index+=(y-mean.direction[i].index+1)*
894 (y-mean.direction[i].index+1)*cooccurrence[x][y].direction[i].index;
cristye1897792010-01-29 02:05:50 +0000895 /*
cristye0acabf2010-01-30 00:52:38 +0000896 Sum average / Difference Variance.
cristye1897792010-01-29 02:05:50 +0000897 */
cristyffa10d02010-01-30 17:53:27 +0000898 density_xy[MagickAbsoluteValue(y-x)].direction[i].red+=
cristye1897792010-01-29 02:05:50 +0000899 cooccurrence[x][y].direction[i].red;
cristyffa10d02010-01-30 17:53:27 +0000900 density_xy[MagickAbsoluteValue(y-x)].direction[i].green+=
cristye1897792010-01-29 02:05:50 +0000901 cooccurrence[x][y].direction[i].green;
cristyffa10d02010-01-30 17:53:27 +0000902 density_xy[MagickAbsoluteValue(y-x)].direction[i].blue+=
cristye1897792010-01-29 02:05:50 +0000903 cooccurrence[x][y].direction[i].blue;
904 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000905 density_xy[MagickAbsoluteValue(y-x)].direction[i].opacity+=
cristye1897792010-01-29 02:05:50 +0000906 cooccurrence[x][y].direction[i].opacity;
907 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000908 density_xy[MagickAbsoluteValue(y-x)].direction[i].index+=
cristye1897792010-01-29 02:05:50 +0000909 cooccurrence[x][y].direction[i].index;
cristye0acabf2010-01-30 00:52:38 +0000910 /*
911 Information Measures of Correlation.
912 */
cristyffa10d02010-01-30 17:53:27 +0000913 entropy_xy.direction[i].red-=cooccurrence[x][y].direction[i].red*
cristye0acabf2010-01-30 00:52:38 +0000914 log10(cooccurrence[x][y].direction[i].red+MagickEpsilon);
cristyffa10d02010-01-30 17:53:27 +0000915 entropy_xy.direction[i].green-=cooccurrence[x][y].direction[i].green*
cristye0acabf2010-01-30 00:52:38 +0000916 log10(cooccurrence[x][y].direction[i].green+MagickEpsilon);
cristyffa10d02010-01-30 17:53:27 +0000917 entropy_xy.direction[i].blue-=cooccurrence[x][y].direction[i].blue*
cristye0acabf2010-01-30 00:52:38 +0000918 log10(cooccurrence[x][y].direction[i].blue+MagickEpsilon);
919 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000920 entropy_xy.direction[i].opacity-=
cristye0acabf2010-01-30 00:52:38 +0000921 cooccurrence[x][y].direction[i].opacity*log10(
cristyffa10d02010-01-30 17:53:27 +0000922 cooccurrence[x][y].direction[i].opacity+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +0000923 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000924 entropy_xy.direction[i].index-=cooccurrence[x][y].direction[i].index*
925 log10(cooccurrence[x][y].direction[i].index+MagickEpsilon);
926 entropy_xy1.direction[i].red-=(cooccurrence[x][y].direction[i].red*
927 log10(density_x[x].direction[i].red*density_y[y].direction[i].red+
928 MagickEpsilon));
929 entropy_xy1.direction[i].green-=(cooccurrence[x][y].direction[i].green*
930 log10(density_x[x].direction[i].green*density_y[y].direction[i].green+
931 MagickEpsilon));
932 entropy_xy1.direction[i].blue-=(cooccurrence[x][y].direction[i].blue*
933 log10(density_x[x].direction[i].blue*density_y[y].direction[i].blue+
934 MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +0000935 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +0000936 entropy_xy1.direction[i].opacity-=(
937 cooccurrence[x][y].direction[i].opacity*log10(
938 density_x[x].direction[i].opacity*density_y[y].direction[i].opacity+
939 MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +0000940 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +0000941 entropy_xy1.direction[i].index-=(
942 cooccurrence[x][y].direction[i].index*log10(
943 density_x[x].direction[i].index*density_y[y].direction[i].index+
944 MagickEpsilon));
945 entropy_xy2.direction[i].red-=(density_x[x].direction[i].red*
946 density_y[y].direction[i].red*log10(density_x[x].direction[i].red*
947 density_y[y].direction[i].red+MagickEpsilon));
948 entropy_xy2.direction[i].green-=(density_x[x].direction[i].green*
949 density_y[y].direction[i].green*log10(density_x[x].direction[i].green*
950 density_y[y].direction[i].green+MagickEpsilon));
951 entropy_xy2.direction[i].blue-=(density_x[x].direction[i].blue*
952 density_y[y].direction[i].blue*log10(density_x[x].direction[i].blue*
953 density_y[y].direction[i].blue+MagickEpsilon));
954 if (image->matte != MagickFalse)
955 entropy_xy2.direction[i].opacity-=(density_x[x].direction[i].opacity*
956 density_y[y].direction[i].opacity*log10(
957 density_x[x].direction[i].opacity*density_y[y].direction[i].opacity+
958 MagickEpsilon));
959 if (image->colorspace == CMYKColorspace)
960 entropy_xy2.direction[i].index-=(density_x[x].direction[i].index*
961 density_y[y].direction[i].index*log10(
962 density_x[x].direction[i].index*density_y[y].direction[i].index+
963 MagickEpsilon));
cristycf5e6492010-01-28 02:45:28 +0000964 }
965 }
966 channel_features[RedChannel].variance_sum_of_squares[i]=
967 variance.direction[i].red;
968 channel_features[GreenChannel].variance_sum_of_squares[i]=
969 variance.direction[i].green;
970 channel_features[BlueChannel].variance_sum_of_squares[i]=
971 variance.direction[i].blue;
972 if (image->matte != MagickFalse)
973 channel_features[RedChannel].variance_sum_of_squares[i]=
974 variance.direction[i].opacity;
975 if (image->colorspace == CMYKColorspace)
976 channel_features[RedChannel].variance_sum_of_squares[i]=
977 variance.direction[i].index;
978 }
979 /*
980 Compute more texture features.
981 */
cristye1897792010-01-29 02:05:50 +0000982 (void) ResetMagickMemory(&variance,0,sizeof(variance));
983 (void) ResetMagickMemory(&sum_squares,0,sizeof(sum_squares));
984#if defined(MAGICKCORE_OPENMP_SUPPORT)
985 #pragma omp parallel for schedule(dynamic,4) shared(status)
986#endif
987 for (i=0; i < 4; i++)
988 {
cristybb503372010-05-27 20:51:26 +0000989 register ssize_t
cristye1897792010-01-29 02:05:50 +0000990 x;
991
cristybb503372010-05-27 20:51:26 +0000992 for (x=0; x < (ssize_t) number_grays; x++)
cristye1897792010-01-29 02:05:50 +0000993 {
cristye0acabf2010-01-30 00:52:38 +0000994 /*
995 Difference variance.
996 */
cristyffa10d02010-01-30 17:53:27 +0000997 variance.direction[i].red+=density_xy[x].direction[i].red;
998 variance.direction[i].green+=density_xy[x].direction[i].green;
999 variance.direction[i].blue+=density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +00001000 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001001 variance.direction[i].opacity+=density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +00001002 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001003 variance.direction[i].index+=density_xy[x].direction[i].index;
1004 sum_squares.direction[i].red+=density_xy[x].direction[i].red*
1005 density_xy[x].direction[i].red;
1006 sum_squares.direction[i].green+=density_xy[x].direction[i].green*
1007 density_xy[x].direction[i].green;
1008 sum_squares.direction[i].blue+=density_xy[x].direction[i].blue*
1009 density_xy[x].direction[i].blue;
cristye1897792010-01-29 02:05:50 +00001010 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001011 sum_squares.direction[i].opacity+=density_xy[x].direction[i].opacity*
1012 density_xy[x].direction[i].opacity;
cristye1897792010-01-29 02:05:50 +00001013 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001014 sum_squares.direction[i].index+=density_xy[x].direction[i].index*
1015 density_xy[x].direction[i].index;
cristyf6214de2010-01-29 02:47:41 +00001016 /*
1017 Difference entropy.
1018 */
1019 channel_features[RedChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001020 density_xy[x].direction[i].red*
1021 log10(density_xy[x].direction[i].red+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001022 channel_features[GreenChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001023 density_xy[x].direction[i].green*
1024 log10(density_xy[x].direction[i].green+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001025 channel_features[BlueChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001026 density_xy[x].direction[i].blue*
1027 log10(density_xy[x].direction[i].blue+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001028 if (image->matte != MagickFalse)
1029 channel_features[OpacityChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001030 density_xy[x].direction[i].opacity*
1031 log10(density_xy[x].direction[i].opacity+MagickEpsilon);
cristyf6214de2010-01-29 02:47:41 +00001032 if (image->colorspace == CMYKColorspace)
1033 channel_features[IndexChannel].difference_entropy[i]-=
cristyffa10d02010-01-30 17:53:27 +00001034 density_xy[x].direction[i].index*
1035 log10(density_xy[x].direction[i].index+MagickEpsilon);
cristye0acabf2010-01-30 00:52:38 +00001036 /*
1037 Information Measures of Correlation.
1038 */
cristyffa10d02010-01-30 17:53:27 +00001039 entropy_x.direction[i].red-=(density_x[x].direction[i].red*
1040 log10(density_x[x].direction[i].red+MagickEpsilon));
1041 entropy_x.direction[i].green-=(density_x[x].direction[i].green*
1042 log10(density_x[x].direction[i].green+MagickEpsilon));
1043 entropy_x.direction[i].blue-=(density_x[x].direction[i].blue*
1044 log10(density_x[x].direction[i].blue+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001045 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001046 entropy_x.direction[i].opacity-=(density_x[x].direction[i].opacity*
1047 log10(density_x[x].direction[i].opacity+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001048 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001049 entropy_x.direction[i].index-=(density_x[x].direction[i].index*
1050 log10(density_x[x].direction[i].index+MagickEpsilon));
1051 entropy_y.direction[i].red-=(density_y[y].direction[i].red*
1052 log10(density_y[y].direction[i].red+MagickEpsilon));
1053 entropy_y.direction[i].green-=(density_y[y].direction[i].green*
1054 log10(density_y[y].direction[i].green+MagickEpsilon));
1055 entropy_y.direction[i].blue-=(density_y[y].direction[i].blue*
1056 log10(density_y[y].direction[i].blue+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001057 if (image->matte != MagickFalse)
cristyffa10d02010-01-30 17:53:27 +00001058 entropy_y.direction[i].opacity-=(density_y[y].direction[i].opacity*
1059 log10(density_y[y].direction[i].opacity+MagickEpsilon));
cristye0acabf2010-01-30 00:52:38 +00001060 if (image->colorspace == CMYKColorspace)
cristyffa10d02010-01-30 17:53:27 +00001061 entropy_y.direction[i].index-=(density_y[y].direction[i].index*
1062 log10(density_y[y].direction[i].index+MagickEpsilon));
cristye1897792010-01-29 02:05:50 +00001063 }
cristyf6214de2010-01-29 02:47:41 +00001064 /*
1065 Difference variance.
1066 */
cristye1897792010-01-29 02:05:50 +00001067 channel_features[RedChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001068 (((double) number_grays*number_grays*sum_squares.direction[i].red)-
cristye1897792010-01-29 02:05:50 +00001069 (variance.direction[i].red*variance.direction[i].red))/
1070 ((double) number_grays*number_grays*number_grays*number_grays);
1071 channel_features[GreenChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001072 (((double) number_grays*number_grays*sum_squares.direction[i].green)-
cristye1897792010-01-29 02:05:50 +00001073 (variance.direction[i].green*variance.direction[i].green))/
1074 ((double) number_grays*number_grays*number_grays*number_grays);
1075 channel_features[BlueChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001076 (((double) number_grays*number_grays*sum_squares.direction[i].blue)-
cristye1897792010-01-29 02:05:50 +00001077 (variance.direction[i].blue*variance.direction[i].blue))/
1078 ((double) number_grays*number_grays*number_grays*number_grays);
1079 if (image->matte != MagickFalse)
1080 channel_features[OpacityChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001081 (((double) number_grays*number_grays*sum_squares.direction[i].opacity)-
cristye1897792010-01-29 02:05:50 +00001082 (variance.direction[i].opacity*variance.direction[i].opacity))/
1083 ((double) number_grays*number_grays*number_grays*number_grays);
1084 if (image->colorspace == CMYKColorspace)
1085 channel_features[IndexChannel].difference_variance[i]=
cristye0e19dc2010-01-29 02:13:08 +00001086 (((double) number_grays*number_grays*sum_squares.direction[i].index)-
cristye1897792010-01-29 02:05:50 +00001087 (variance.direction[i].index*variance.direction[i].index))/
1088 ((double) number_grays*number_grays*number_grays*number_grays);
cristye0acabf2010-01-30 00:52:38 +00001089 /*
1090 Information Measures of Correlation.
1091 */
1092 channel_features[RedChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001093 (entropy_xy.direction[i].red-entropy_xy1.direction[i].red)/
1094 (entropy_x.direction[i].red > entropy_y.direction[i].red ?
1095 entropy_x.direction[i].red : entropy_y.direction[i].red);
cristye0acabf2010-01-30 00:52:38 +00001096 channel_features[GreenChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001097 (entropy_xy.direction[i].green-entropy_xy1.direction[i].green)/
1098 (entropy_x.direction[i].green > entropy_y.direction[i].green ?
1099 entropy_x.direction[i].green : entropy_y.direction[i].green);
cristye0acabf2010-01-30 00:52:38 +00001100 channel_features[BlueChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001101 (entropy_xy.direction[i].blue-entropy_xy1.direction[i].blue)/
1102 (entropy_x.direction[i].blue > entropy_y.direction[i].blue ?
1103 entropy_x.direction[i].blue : entropy_y.direction[i].blue);
cristye0acabf2010-01-30 00:52:38 +00001104 if (image->matte != MagickFalse)
1105 channel_features[OpacityChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001106 (entropy_xy.direction[i].opacity-entropy_xy1.direction[i].opacity)/
1107 (entropy_x.direction[i].opacity > entropy_y.direction[i].opacity ?
1108 entropy_x.direction[i].opacity : entropy_y.direction[i].opacity);
cristye0acabf2010-01-30 00:52:38 +00001109 if (image->colorspace == CMYKColorspace)
1110 channel_features[IndexChannel].measure_of_correlation_1[i]=
cristyffa10d02010-01-30 17:53:27 +00001111 (entropy_xy.direction[i].index-entropy_xy1.direction[i].index)/
1112 (entropy_x.direction[i].index > entropy_y.direction[i].index ?
1113 entropy_x.direction[i].index : entropy_y.direction[i].index);
cristye0acabf2010-01-30 00:52:38 +00001114 channel_features[RedChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001115 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].red-
1116 entropy_xy.direction[i].red)))));
cristye0acabf2010-01-30 00:52:38 +00001117 channel_features[GreenChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001118 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].green-
1119 entropy_xy.direction[i].green)))));
cristye0acabf2010-01-30 00:52:38 +00001120 channel_features[BlueChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001121 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].blue-
1122 entropy_xy.direction[i].blue)))));
cristye0acabf2010-01-30 00:52:38 +00001123 if (image->matte != MagickFalse)
1124 channel_features[OpacityChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001125 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].opacity-
1126 entropy_xy.direction[i].opacity)))));
cristye0acabf2010-01-30 00:52:38 +00001127 if (image->colorspace == CMYKColorspace)
1128 channel_features[IndexChannel].measure_of_correlation_2[i]=
cristyffa10d02010-01-30 17:53:27 +00001129 (sqrt(fabs(1.0-exp(-2.0*(entropy_xy2.direction[i].index-
1130 entropy_xy.direction[i].index)))));
cristye1897792010-01-29 02:05:50 +00001131 }
1132 /*
1133 Compute more texture features.
1134 */
cristy3a82f252010-01-26 20:31:51 +00001135#if defined(MAGICKCORE_OPENMP_SUPPORT)
1136 #pragma omp parallel for schedule(dynamic,4) shared(status)
1137#endif
cristybd822072010-01-27 00:30:00 +00001138 for (i=0; i < 4; i++)
cristy3a82f252010-01-26 20:31:51 +00001139 {
cristybb503372010-05-27 20:51:26 +00001140 for (z=0; z < (ssize_t) number_grays; z++)
cristy3a82f252010-01-26 20:31:51 +00001141 {
cristybb503372010-05-27 20:51:26 +00001142 register ssize_t
cristybd822072010-01-27 00:30:00 +00001143 y;
cristy3a82f252010-01-26 20:31:51 +00001144
cristy7396d882010-01-27 02:37:56 +00001145 ChannelStatistics
cristybd822072010-01-27 00:30:00 +00001146 pixel;
1147
1148 (void) ResetMagickMemory(&pixel,0,sizeof(pixel));
cristybb503372010-05-27 20:51:26 +00001149 for (y=0; y < (ssize_t) number_grays; y++)
cristy3a82f252010-01-26 20:31:51 +00001150 {
cristybb503372010-05-27 20:51:26 +00001151 register ssize_t
cristybd822072010-01-27 00:30:00 +00001152 x;
1153
cristybb503372010-05-27 20:51:26 +00001154 for (x=0; x < (ssize_t) number_grays; x++)
cristy3a82f252010-01-26 20:31:51 +00001155 {
1156 /*
1157 Contrast: amount of local variations present in an image.
1158 */
1159 if (((y-x) == z) || ((x-y) == z))
1160 {
cristy7396d882010-01-27 02:37:56 +00001161 pixel.direction[i].red+=cooccurrence[x][y].direction[i].red;
1162 pixel.direction[i].green+=cooccurrence[x][y].direction[i].green;
1163 pixel.direction[i].blue+=cooccurrence[x][y].direction[i].blue;
cristy3a82f252010-01-26 20:31:51 +00001164 if (image->matte != MagickFalse)
cristy7396d882010-01-27 02:37:56 +00001165 pixel.direction[i].opacity+=
1166 cooccurrence[x][y].direction[i].opacity;
cristy3a82f252010-01-26 20:31:51 +00001167 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +00001168 pixel.direction[i].index+=cooccurrence[x][y].direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001169 }
cristyffa10d02010-01-30 17:53:27 +00001170 /*
1171 Maximum Correlation Coefficient.
1172 */
1173 Q[z][y].direction[i].red+=cooccurrence[z][x].direction[i].red*
1174 cooccurrence[y][x].direction[i].red/density_x[z].direction[i].red/
1175 density_y[x].direction[i].red;
1176 Q[z][y].direction[i].green+=cooccurrence[z][x].direction[i].green*
1177 cooccurrence[y][x].direction[i].green/
1178 density_x[z].direction[i].green/density_y[x].direction[i].red;
1179 Q[z][y].direction[i].blue+=cooccurrence[z][x].direction[i].blue*
1180 cooccurrence[y][x].direction[i].blue/density_x[z].direction[i].blue/
1181 density_y[x].direction[i].blue;
1182 if (image->matte != MagickFalse)
1183 Q[z][y].direction[i].opacity+=
1184 cooccurrence[z][x].direction[i].opacity*
1185 cooccurrence[y][x].direction[i].opacity/
1186 density_x[z].direction[i].opacity/
1187 density_y[x].direction[i].opacity;
1188 if (image->colorspace == CMYKColorspace)
1189 Q[z][y].direction[i].index+=cooccurrence[z][x].direction[i].index*
1190 cooccurrence[y][x].direction[i].index/
1191 density_x[z].direction[i].index/density_y[x].direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001192 }
1193 }
cristy7396d882010-01-27 02:37:56 +00001194 channel_features[RedChannel].contrast[i]+=z*z*pixel.direction[i].red;
1195 channel_features[GreenChannel].contrast[i]+=z*z*pixel.direction[i].green;
1196 channel_features[BlueChannel].contrast[i]+=z*z*pixel.direction[i].blue;
cristy3a82f252010-01-26 20:31:51 +00001197 if (image->matte != MagickFalse)
1198 channel_features[OpacityChannel].contrast[i]+=z*z*
cristy7396d882010-01-27 02:37:56 +00001199 pixel.direction[i].opacity;
cristy3a82f252010-01-26 20:31:51 +00001200 if (image->colorspace == CMYKColorspace)
cristy7396d882010-01-27 02:37:56 +00001201 channel_features[BlackChannel].contrast[i]+=z*z*
1202 pixel.direction[i].index;
cristy3a82f252010-01-26 20:31:51 +00001203 }
cristye0acabf2010-01-30 00:52:38 +00001204 /*
1205 Maximum Correlation Coefficient.
cristyffa10d02010-01-30 17:53:27 +00001206 Future: return second largest eigenvalue of Q.
cristye0acabf2010-01-30 00:52:38 +00001207 */
1208 channel_features[RedChannel].maximum_correlation_coefficient[i]=
1209 sqrt((double) -1.0);
1210 channel_features[GreenChannel].maximum_correlation_coefficient[i]=
1211 sqrt((double) -1.0);
1212 channel_features[BlueChannel].maximum_correlation_coefficient[i]=
1213 sqrt((double) -1.0);
1214 if (image->matte != MagickFalse)
1215 channel_features[OpacityChannel].maximum_correlation_coefficient[i]=
1216 sqrt((double) -1.0);
1217 if (image->colorspace == CMYKColorspace)
1218 channel_features[IndexChannel].maximum_correlation_coefficient[i]=
1219 sqrt((double) -1.0);
cristy3a82f252010-01-26 20:31:51 +00001220 }
cristy7e9726d2010-01-26 02:08:40 +00001221 /*
cristyf2bf2c72010-01-25 19:54:15 +00001222 Relinquish resources.
1223 */
cristy7396d882010-01-27 02:37:56 +00001224 sum=(ChannelStatistics *) RelinquishMagickMemory(sum);
cristybb503372010-05-27 20:51:26 +00001225 for (i=0; i < (ssize_t) number_grays; i++)
cristyffa10d02010-01-30 17:53:27 +00001226 Q[i]=(ChannelStatistics *) RelinquishMagickMemory(Q[i]);
1227 Q=(ChannelStatistics **) RelinquishMagickMemory(Q);
1228 density_y=(ChannelStatistics *) RelinquishMagickMemory(density_y);
1229 density_xy=(ChannelStatistics *) RelinquishMagickMemory(density_xy);
1230 density_x=(ChannelStatistics *) RelinquishMagickMemory(density_x);
cristybb503372010-05-27 20:51:26 +00001231 for (i=0; i < (ssize_t) number_grays; i++)
cristy7396d882010-01-27 02:37:56 +00001232 cooccurrence[i]=(ChannelStatistics *)
1233 RelinquishMagickMemory(cooccurrence[i]);
1234 cooccurrence=(ChannelStatistics **) RelinquishMagickMemory(cooccurrence);
cristy3e2860c2010-01-24 01:36:30 +00001235 return(channel_features);
1236}