r269: Improved sort statistics
[ctsim.git] / libctsim / imagefile.cpp
1 /*****************************************************************************
2 ** FILE IDENTIFICATION
3 **
4 **      Name:         imagefile.cpp
5 **      Purpose:      Imagefile classes
6 **      Programmer:   Kevin Rosenberg
7 **      Date Started: June 2000
8 **
9 **  This is part of the CTSim program
10 **  Copyright (C) 1983-2000 Kevin Rosenberg
11 **
12 **  $Id: imagefile.cpp,v 1.21 2000/12/17 19:08:06 kevin Exp $
13 **
14 **  This program is free software; you can redistribute it and/or modify
15 **  it under the terms of the GNU General Public License (version 2) as
16 **  published by the Free Software Foundation.
17 **
18 **  This program is distributed in the hope that it will be useful,
19 **  but WITHOUT ANY WARRANTY; without even the implied warranty of
20 **  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
21 **  GNU General Public License for more details.
22 **
23 **  You should have received a copy of the GNU General Public License
24 **  along with this program; if not, write to the Free Software
25 **  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
26 ******************************************************************************/
27
28 #include "ct.h"
29
30
31 F32Image::F32Image (int nx, int ny)\r
32       : Array2dFile (nx, ny, sizeof(kfloat32), Array2dFile::PIXEL_FLOAT32)\r
33   {\r
34   }\r
35 \r
36 F32Image::F32Image (void)\r
37       : Array2dFile()\r
38   {\r
39       setPixelFormat (Array2dFile::PIXEL_FLOAT32);\r
40       setPixelSize (sizeof(kfloat32));\r
41   }\r
42 \r
43 F64Image::F64Image (int nx, int ny)\r
44       : Array2dFile (nx, ny, sizeof(kfloat64), Array2dFile::PIXEL_FLOAT64)\r
45   {\r
46   }\r
47 \r
48 F64Image::F64Image (void)\r
49       : Array2dFile ()\r
50   {\r
51       setPixelFormat (PIXEL_FLOAT64);\r
52       setPixelSize (sizeof(kfloat64));\r
53   }\r
54
55 void 
56 ImageFile::filterResponse (const char* const domainName, double bw, const char* const filterName, double filt_param)
57 {
58   int hx = (m_nx - 1) / 2;
59   int hy = (m_ny - 1) / 2;
60   ImageFileArray v = getArray();
61   SignalFilter filter (filterName, domainName, bw, filt_param);
62
63   for (int i = -hx; i <= hx; i++) {
64     for (int j = -hy; j <= hy; j++) {
65       double r = sqrt (i * i + j * j);
66       
67       v[i+hx][j+hy] = filter.response (r);
68     }
69   }
70 }
71
72 int
73 ImageFile::display (void) const
74 {
75     double pmin, pmax;
76
77     getMinMax (pmin, pmax);
78
79     return (displayScaling (1, pmin, pmax));
80 }
81
82 int 
83 ImageFile::displayScaling (const int scale, const ImageFileValue pmin, const ImageFileValue pmax) const
84 {
85     int nx = m_nx;
86     int ny = m_ny;
87     ImageFileArrayConst v = getArray();
88     if (v == NULL || nx == 0 || ny == 0)
89       return 0;
90
91 #if HAVE_G2_H
92     int* pPens = new int [nx * ny * scale * scale ];
93
94     double view_scale = 255 / (pmax - pmin);
95     int id_X11 = g2_open_X11 (nx * scale, ny * scale);
96     int grayscale[256];
97     for (int i = 0; i < 256; i++) {
98         double cval = i / 255.;
99         grayscale[i] = g2_ink (id_X11, cval, cval, cval);
100     }
101
102     for (int iy = ny - 1; iy >= 0; iy--) {
103       int iRowPos = ((ny - 1 - iy) * scale) * (nx * scale);
104       for (int ix = 0; ix < nx; ix++) {
105         int cval = static_cast<int>((v[ix][iy] - pmin) * view_scale);
106         if (cval < 0)  
107           cval = 0;
108         else if (cval > 255) 
109           cval = 255;
110         for (int sy = 0; sy < scale; sy++)
111           for (int sx = 0; sx < scale; sx++)
112             pPens[iRowPos+(sy * nx * scale)+(sx + (ix * scale))] = grayscale[cval];
113         }
114     }
115
116     g2_image (id_X11, 0., 0., nx * scale, ny * scale, pPens);
117
118     delete pPens;
119     return (id_X11);
120 #else
121     return 0;
122 #endif
123 }
124
125
126
127 // ImageFile::comparativeStatistics    Calculate comparative stats
128 //
129 // OUTPUT
130 //   d   Normalized root mean squared distance measure
131 //   r   Normalized mean absolute distance measure
132 //   e   Worst case distance measure
133 //
134 // REFERENCES
135 //  G.T. Herman, Image Reconstruction From Projections, 1980
136
137 bool
138 ImageFile::comparativeStatistics (const ImageFile& imComp, double& d, double& r, double& e) const
139 {
140     if (imComp.nx() != m_nx && imComp.ny() != m_ny) {
141         sys_error (ERR_WARNING, "Image sizes differ [ImageFile::comparativeStatistics]");
142         return false;
143     }
144     ImageFileArrayConst v = getArray();
145     if (v == NULL || m_nx == 0 || m_ny == 0)
146       return false;
147
148     ImageFileArrayConst vComp = imComp.getArray();
149
150     double myMean = 0.;
151     for (unsigned int ix = 0; ix < m_nx; ix++) {
152         for (unsigned int iy = 0; iy < m_ny; iy++) {
153             myMean += v[ix][iy];
154         }
155     }
156     myMean /= (m_nx * m_ny);
157
158     double sqErrorSum = 0.;
159     double absErrorSum = 0.;
160     double sqDiffFromMeanSum = 0.;
161     double absValueSum = 0.;
162     for (unsigned int ix2 = 0; ix2 < m_nx; ix2++) {
163         for (unsigned int iy = 0; iy < m_ny; iy++) {
164             double diff = v[ix2][iy] - vComp[ix2][iy];
165             sqErrorSum += diff * diff;
166             absErrorSum += fabs(diff);
167             double diffFromMean = v[ix2][iy] - myMean;
168             sqDiffFromMeanSum += diffFromMean * diffFromMean;
169             absValueSum += fabs(v[ix2][iy]);
170         }
171     }
172
173     d = sqrt (sqErrorSum / sqDiffFromMeanSum);
174     r = absErrorSum / absValueSum;
175
176     int hx = m_nx / 2;
177     int hy = m_ny / 2;
178     double eMax = -1;
179     for (int ix3 = 0; ix3 < hx; ix3++) {
180       for (int iy = 0; iy < hy; iy++) {
181         double avgPixel = 0.25 * (v[2*ix3][2*iy] + v[2*ix3+1][2*iy] + v[2*ix3][2*iy+1] + v[2*ix3+1][2*iy+1]);
182         double avgPixelComp = 0.25 * (vComp[2*ix3][2*iy] + vComp[2*ix3+1][2*iy] + vComp[2*ix3][2*iy+1] + vComp[2*ix3+1][2*iy+1]);
183         double error = fabs (avgPixel - avgPixelComp);
184         if (error > eMax)
185           eMax = error;
186       }
187     }
188
189     e = eMax;
190
191     return true;
192 }
193
194
195 bool
196 ImageFile::printComparativeStatistics (const ImageFile& imComp, std::ostream& os) const
197 {
198   double d, r, e;
199
200   if (comparativeStatistics (imComp, d, r, e)) {
201           os << "  Normalized root mean squared distance (d): " << d << std::endl;
202           os << "      Normalized mean absolute distance (r): " << r << std::endl;
203           os << "Worst case distance (2x2 pixel average) (e): " << e << std::endl;
204     return true;
205   }
206   return false;
207 }
208
209
210 void
211 ImageFile::printStatistics (std::ostream& os) const
212 {
213     double min, max, mean, mode, median, stddev;
214
215     statistics (min, max, mean, mode, median, stddev);
216
217     os << "   min: " << min << std::endl;
218     os << "   max: " << max << std::endl;
219     os << "  mean: " << mean << std::endl;
220     os << "  mode: " << mode << std::endl;
221     os << "median: " << median << std::endl;
222     os << "stddev: " << stddev << std::endl;
223 }
224
225
226 void
227 ImageFile::statistics (double& min, double& max, double& mean, double& mode, double& median, double& stddev) const
228 {
229     int nx = m_nx;
230     int ny = m_ny;
231     ImageFileArrayConst v = getArray();
232     
233     if (v == NULL || nx == 0 || ny == 0)
234       return;
235
236     mean = 0;
237     min = v[0][0];
238     max = v[0][0];
239     for (int ix = 0; ix < nx; ix++) {
240       for (int iy = 0; iy < ny; iy++) {
241         if (v[ix][iy] > max)
242           max = v[ix][iy];
243         if (v[ix][iy] < min)
244           min = v[ix][iy];
245         mean += v[ix][iy];
246       }
247     }
248     mean /= (nx * ny);
249
250     static const int nbin = 1024;
251     int hist[ nbin ] = {0};
252     double spread = max - min;
253     mode = 0;
254     stddev = 0;
255     for (int ix4 = 0; ix4 < nx; ix4++) {
256       for (int iy = 0; iy < ny; iy++) {
257         int b = static_cast<int>((((v[ix4][iy] - min) / spread) * (nbin - 1)) + 0.5);
258         hist[b]++;
259         double diff = (v[ix4][iy] - mean);
260         stddev += diff * diff;
261         }
262     }
263     stddev = sqrt(stddev / (nx * ny));
264
265     int max_binindex = 0;
266     int max_bin = -1;
267     for (int ibin = 0; ibin < nbin; ibin++) {
268       if (hist[ibin] > max_bin) {
269         max_bin = hist[ibin];
270         max_binindex = ibin;
271       }
272     }
273
274     mode = (max_binindex * spread / (nbin - 1)) + min;
275
276     int nPixels = nx * ny;
277         std::vector<double> vecImage;
278     for (int ix5 = 0; ix5 < nx; ix5++)
279       for (int iy = 0; iy < ny; iy++)
280              vecImage.push_back (v[ix5][iy]);
281     std::sort(vecImage.begin(), vecImage.end());\r
282 \r
283     if (nPixels % 2)  // Odd
284           median = vecImage[((nPixels - 1) / 2)];\r
285     else                // Even
286       median = (vecImage[(nPixels / 2) - 1] + vecImage[nPixels / 2]) / 2;
287 }
288
289
290 void
291 ImageFile::getMinMax (double& min, double& max) const
292 {
293     int nx = m_nx;
294     int ny = m_ny;
295     ImageFileArrayConst v = getArray();
296     
297     if (v == NULL || nx == 0 || ny == 0)
298       return;
299
300     min = v[0][0];
301     max = v[0][0];
302     for (int ix = 0; ix < nx; ix++) {
303       for (int iy = 0; iy < ny; iy++) {
304         if (v[ix][iy] > max)
305           max = v[ix][iy];
306         if (v[ix][iy] < min)
307           min = v[ix][iy];
308       }
309     }
310 }
311
312 void 
313 ImageFile::writeImagePGM (const char *outfile, int nxcell, int nycell, double densmin, double densmax)
314 {
315   FILE *fp;
316   int nx = m_nx;
317   int ny = m_ny;
318   ImageFileArray v = getArray();
319
320   unsigned char* rowp = new unsigned char [nx * nxcell];
321
322   if ((fp = fopen (outfile, "wb")) == NULL)
323      return;
324
325   fprintf(fp, "P5\n");
326   fprintf(fp, "%d %d\n", nx, ny);
327   fprintf(fp, "255\n");
328
329   for (int irow = ny - 1; irow >= 0; irow--) {
330     for (int icol = 0; icol < nx; icol++) {
331       int pos = icol * nxcell;
332       double dens = (v[icol][irow] - densmin) / (densmax - densmin);
333       dens = clamp (dens, 0., 1.);
334       for (int p = pos; p < pos + nxcell; p++) {
335         rowp[p] = static_cast<unsigned int> (dens * 255.);
336       }
337     }
338     for (int ir = 0; ir < nycell; ir++) {
339       for (int ic = 0; ic < nx * nxcell; ic++) 
340         fputc( rowp[ic], fp );
341     }
342   }
343 \r
344   delete rowp;
345   fclose(fp);
346 }
347
348 void 
349 ImageFile::writeImagePGMASCII (const char *outfile, int nxcell, int nycell, double densmin, double densmax)
350 {
351   FILE *fp;
352   int nx = m_nx;
353   int ny = m_ny;
354   ImageFileArray v = getArray();
355
356   unsigned char* rowp = new unsigned char [nx * nxcell];
357
358   if ((fp = fopen (outfile, "wb")) == NULL)
359      return;
360
361   fprintf(fp, "P2\n");
362   fprintf(fp, "%d %d\n", nx, ny);
363   fprintf(fp, "255\n");
364
365   for (int irow = ny - 1; irow >= 0; irow--) {
366     for (int icol = 0; icol < nx; icol++) {
367       int pos = icol * nxcell;
368       double dens = (v[icol][irow] - densmin) / (densmax - densmin);
369       dens = clamp (dens, 0., 1.);
370       for (int p = pos; p < pos + nxcell; p++) {
371         rowp[p] = static_cast<unsigned int> (dens * 255.);
372       }
373     }
374     for (int ir = 0; ir < nycell; ir++) {
375       for (int ic = 0; ic < nx * nxcell; ic++) 
376         fprintf(fp, "%d ", rowp[ic]);
377       fprintf(fp, "\n");
378     }
379   }
380 \r
381   delete rowp;
382   fclose(fp);
383 }
384
385
386 #ifdef HAVE_PNG
387 void 
388 ImageFile::writeImagePNG (const char *outfile, int bitdepth, int nxcell, int nycell, double densmin, double densmax)
389 {
390   FILE *fp;
391   png_structp png_ptr;
392   png_infop info_ptr;
393   double max_out_level = (1 << bitdepth) - 1;
394   int nx = m_nx;
395   int ny = m_ny;
396   ImageFileArray v = getArray();
397
398   unsigned char* rowp = new unsigned char [nx * nxcell * (bitdepth / 8)];
399
400   if ((fp = fopen (outfile, "wb")) == NULL)
401      return;
402
403   png_ptr = png_create_write_struct (PNG_LIBPNG_VER_STRING, NULL, NULL, NULL);
404   if (! png_ptr)
405     return;
406
407   info_ptr = png_create_info_struct(png_ptr);
408   if (! info_ptr) {
409     png_destroy_write_struct(&png_ptr, (png_infopp) NULL);
410     fclose(fp);
411     return;
412   }
413
414   if (setjmp(png_ptr->jmpbuf)) {
415     png_destroy_write_struct(&png_ptr, &info_ptr);
416     fclose(fp);
417     return;
418   }
419
420   png_init_io(png_ptr, fp);
421
422   png_set_IHDR(png_ptr, info_ptr, nx * nxcell, ny * nycell, bitdepth, PNG_COLOR_TYPE_GRAY, PNG_INTERLACE_NONE, PNG_COMPRESSION_TYPE_BASE, PNG_FILTER_TYPE_DEFAULT);
423
424   png_write_info(png_ptr, info_ptr);
425   for (int irow = ny - 1; irow >= 0; irow--) {
426     png_bytep row_pointer = rowp;
427     
428     for (int icol = 0; icol < nx; icol++) {
429       int pos = icol * nxcell;
430       double dens = (v[icol][irow] - densmin) / (densmax - densmin);
431       dens = clamp (dens, 0., 1.);
432       unsigned int outval = static_cast<unsigned int> (dens * max_out_level);
433
434       for (int p = pos; p < pos + nxcell; p++) {
435         if (bitdepth == 8)
436           rowp[p] = outval;
437         else {
438           int rowpos = p * 2;
439           rowp[rowpos] = (outval >> 8) & 0xFF;
440           rowp[rowpos+1] = (outval & 0xFF);
441         }
442       }
443     }
444     for (int ir = 0; ir < nycell; ir++)
445       png_write_rows (png_ptr, &row_pointer, 1);
446   }
447
448   png_write_end(png_ptr, info_ptr);
449   png_destroy_write_struct(&png_ptr, &info_ptr);
450   delete rowp;\r
451
452   fclose(fp);
453 }
454 #endif
455
456 #ifdef HAVE_GD
457 #include "gd.h"
458 static const int N_GRAYSCALE=256;
459
460 void
461 ImageFile::writeImageGIF (const char *outfile, int nxcell, int nycell, double densmin, double densmax)
462 {
463   gdImagePtr gif;
464   FILE *out;
465   int gs_indices[N_GRAYSCALE];
466   int nx = m_nx;
467   int ny = m_ny;
468   ImageFileArray v = getArray();
469
470   unsigned char rowp [nx * nxcell];
471   if (rowp == NULL)
472     return;
473
474   gif = gdImageCreate(nx * nxcell, ny * nycell);
475   for (int i = 0; i < N_GRAYSCALE; i++)
476     gs_indices[i] = gdImageColorAllocate(gif, i, i, i);
477
478   int lastrow = ny * nycell - 1;
479   for (int irow = 0; irow < ny; irow++) {
480     int rpos = irow * nycell;
481     for (int ir = rpos; ir < rpos + nycell; ir++) {
482       for (int icol = 0; icol < nx; icol++) {
483         int cpos = icol * nxcell;
484         double dens = (v[icol][irow] - densmin) / (densmax - densmin);
485         dens = clamp(dens, 0., 1.);
486         for (int ic = cpos; ic < cpos + nxcell; ic++) {
487           rowp[ic] = (unsigned int) (dens * (double) (N_GRAYSCALE - 1));
488           gdImageSetPixel(gif, ic, lastrow - ir, gs_indices[rowp[ic]]);
489         }
490       }
491     }
492   }
493
494   if ((out = fopen(outfile,"w")) == NULL) {
495     sys_error(ERR_FATAL, "Error opening output file %s for writing", outfile);
496     return (1);
497   }
498   gdImageGif(gif,out);
499   fclose(out);
500   gdImageDestroy(gif);
501 }
502 #endif
503