ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/common/tonemap.c
(Generate patch)

Comparing ray/src/common/tonemap.c (file contents):
Revision 3.28 by greg, Wed Aug 9 16:26:54 2006 UTC vs.
Revision 3.50 by greg, Tue Apr 13 02:42:31 2021 UTC

# Line 12 | Line 12 | static const char      RCSid[] = "$Id$";
12   #include "copyright.h"
13  
14   #include        <stdio.h>
15 + #include        <stdlib.h>
16   #include        <math.h>
17 + #include        <string.h>
18   #include        "tmprivat.h"
19   #include        "tmerrmsg.h"
20  
# Line 65 | Line 67 | double gamval
67                  tmnew->mongam = gamval;
68                                                  /* set color divisors */
69          for (i = 0; i < 3; i++)
70 <                tmnew->cdiv[i] = 256.*pow(tmnew->clf[i], 1./tmnew->mongam);
70 >                tmnew->cdiv[i] = TM_BRES*pow(tmnew->clf[i], 1./tmnew->mongam);
71  
72                                                  /* set input transform */
73          tmnew->inppri = tmnew->monpri;
# Line 121 | Line 123 | MEM_PTR        dat
123                          tms->clf[GRN] = tms->cmat[1][1];
124                          tms->clf[BLU] = tms->cmat[1][2];
125                  }
126 <                tms->cmat[0][0] = tms->cmat[1][1] = tms->cmat[2][2] =
125 <                                tms->inpsf;
126 >                tms->cmat[0][0] = tms->cmat[1][1] = tms->cmat[2][2] = 1.;
127                  tms->cmat[0][1] = tms->cmat[0][2] = tms->cmat[1][0] =
128                  tms->cmat[1][2] = tms->cmat[2][0] = tms->cmat[2][1] = 0.;
129  
130 <        } else if (tms->inppri == TM_XYZPRIM)   /* input is XYZ */
130 >        } else if (tms->inppri == TM_XYZPRIM) {         /* input is XYZ */
131                  compxyz2rgbWBmat(tms->cmat, tms->monpri);
132  
133 <        else {                                  /* input is RGB */
133 >        } else {                                        /* input is RGB */
134                  if (tms->inppri != tms->monpri &&
135                                  PRIMEQ(tms->inppri, tms->monpri))
136                          tms->inppri = tms->monpri;      /* no xform */
137 <                comprgb2rgbWBmat(tms->cmat, tms->inppri, tms->monpri);
137 >                if (!comprgb2rgbWBmat(tms->cmat, tms->inppri, tms->monpri))
138 >                        returnErr(TM_E_ILLEGAL);
139          }
140          for (i = 0; i < 3; i++)
141                  for (j = 0; j < 3; j++)
142                          tms->cmat[i][j] *= tms->inpsf;
143                                                  /* set color divisors */
144          for (i = 0; i < 3; i++)
145 <                if (tms->clf[i] > .001)
146 <                        tms->cdiv[i] =
145 <                                256.*pow(tms->clf[i], 1./tms->mongam);
146 <                else
147 <                        tms->cdiv[i] = 1;
145 >                tms->cdiv[i] = TM_BRES*pow(tms->clf[i] < .001 ? .001 :
146 >                                                tms->clf[i], 1./tms->mongam);
147                                                  /* notify packages */
148          for (i = tmNumPkgs; i--; )
149                  if (tms->pd[i] != NULL && tmPkg[i]->NewSpace != NULL)
# Line 160 | Line 159 | TMstruct       *tms
159   {
160          if (tms == NULL || tms->histo == NULL)
161                  return;
162 <        free((MEM_PTR)tms->histo);
162 >        free(tms->histo);
163          tms->histo = NULL;
164   }
165  
# Line 179 | Line 178 | double lum
178   #endif
179                  return(TM_NOBRT);
180          d = TM_BRTSCALE*log(lum);
181 <        if (d > 0.)
183 <                return((TMbright)(d+.5));
184 <        return((TMbright)(d-.5));
181 >        return((TMbright)(d + .5 - (d < 0.)));
182   }
183  
184  
# Line 255 | Line 252 | int
252   tmCvColors(                             /* convert float colors */
253   TMstruct        *tms,
254   TMbright        *ls,
255 < BYTE    *cs,
255 > uby8    *cs,
256   COLOR   *scan,
257   int     len
258   )
259   {
260          static const char funcName[] = "tmCvColors";
261 <        static BYTE     gamtab[1024];
261 >        static uby8     gamtab[1024];
262          static double   curgam = .0;
263          COLOR   cmon;
264          float   lum, slum, d;
# Line 363 | Line 360 | int    wt
360                  tms->hbrmin = tms->hbrmax = ls[i];
361                  oldlen = 0;
362          } else {
363 <                oldorig = (tms->hbrmin-MINBRT)/HISTEP;
364 <                oldlen = (tms->hbrmax-MINBRT)/HISTEP + 1 - oldorig;
363 >                oldorig = HISTI(tms->hbrmin);
364 >                oldlen = HISTI(tms->hbrmax) + 1 - oldorig;
365          }
366          for (i = len; i--; ) {
367                  if ((j = ls[i]) < MINBRT)
# Line 374 | Line 371 | int    wt
371                  else if (j > tms->hbrmax)
372                          tms->hbrmax = j;
373          }
374 <        horig = (tms->hbrmin-MINBRT)/HISTEP;
375 <        hlen = (tms->hbrmax-MINBRT)/HISTEP + 1 - horig;
374 >        horig = HISTI(tms->hbrmin);
375 >        hlen = HISTI(tms->hbrmax) + 1 - horig;
376          if (hlen > oldlen) {                    /* (re)allocate histogram */
377 <                int     *newhist = (int *)calloc(hlen, sizeof(int));
377 >                HIST_TYP  *newhist = (HIST_TYP *)calloc(hlen, sizeof(HIST_TYP));
378                  if (newhist == NULL)
379                          returnErr(TM_E_NOMEM);
380                  if (oldlen) {                   /* copy and free old */
381 <                        for (i = oldlen, j = i+oldorig-horig; i; )
382 <                                newhist[--j] = tms->histo[--i];
383 <                        free((MEM_PTR)tms->histo);
381 >                        memcpy(newhist+(oldorig-horig),
382 >                                        tms->histo, oldlen*sizeof(HIST_TYP));
383 >                        free(tms->histo);
384                  }
385                  tms->histo = newhist;
386          }
# Line 391 | Line 388 | int    wt
388                  returnOK;
389          for (i = len; i--; )                    /* add in new counts */
390                  if (ls[i] >= MINBRT)
391 <                        tms->histo[ (ls[i]-MINBRT)/HISTEP - horig ] += wt;
391 >                        tms->histo[ HISTI(ls[i]) - horig ] += wt;
392          returnOK;
393   }
394  
# Line 419 | Line 416 | double La
416   }
417  
418  
422 static int
423 tmNewMap(                       /* allocate new tone-mapping array */
424 TMstruct        *tms
425 )
426 {
427        if (tms->lumap != NULL && (tms->mbrmax - tms->mbrmin) !=
428                                        (tms->hbrmax - tms->hbrmin)) {
429                free((MEM_PTR)tms->lumap);
430                tms->lumap = NULL;
431        }
432        tms->mbrmin = tms->hbrmin;
433        tms->mbrmax = tms->hbrmax;
434        if (tms->mbrmin > tms->mbrmax)
435                return 0;
436        if (tms->lumap == NULL)
437                tms->lumap = (unsigned short *)malloc(sizeof(unsigned short)*
438                                        (tms->mbrmax-tms->mbrmin+1));
439        return(tms->lumap != NULL);
440 }
441
442
419   int
420   tmFixedMapping(                 /* compute fixed, linear tone-mapping */
421   TMstruct        *tms,
422   double  expmult,
423 < double  gamval
423 > double  gamval,
424 > double  Lddyn
425   )
426   {
427          static const char funcName[] = "tmFixedMapping";
428 <        double          d;
429 <        int     i;
428 >        const int       maxV = (1L<<(8*sizeof(TMAP_TYP))) - 1;
429 >        double          minD;
430 >        int             i;
431          
432          if (!tmNewMap(tms))
433                  returnErr(TM_E_NOMEM);
434 <        if (expmult <= .0)
435 <                expmult = 1.;
436 <        if (gamval < MINGAM)
437 <                gamval = tms->mongam;
438 <        d = log(expmult/tms->inpsf);
434 >                                        /* check arguments */
435 >        if (expmult <= .0) expmult = 1.;
436 >        if (gamval < MINGAM) gamval = tms->mongam;
437 >        if (Lddyn < MINLDDYN) Lddyn = DEFLDDYN;
438 >        minD = 1./Lddyn;
439          for (i = tms->mbrmax-tms->mbrmin+1; i--; ) {
440 <                double  val = 256. * exp(
441 <                        ( d + (tms->mbrmin+i)*(1./TM_BRTSCALE) )
442 <                        / gamval);
443 <                tms->lumap[i] = val >= (double)0xffff ? 0xffff : (int)val;
440 >                double  d;
441 >                d = expmult/tms->inpsf * tmLuminance(tms->mbrmin + i);
442 >                if (d >= 2.*minD)
443 >                        d -= minD;
444 >                else                    /* soft black crushing */
445 >                        d *= d/(4.*minD);
446 >                d /= 1. - minD;
447 >                d = TM_BRES*pow(d, 1./gamval);
448 >                tms->lumap[i] = (d > maxV) ? maxV : (int)d;
449          }
450          returnOK;
451   }
# Line 477 | Line 460 | double Ldmax
460   )
461   {
462          static const char funcName[] = "tmComputeMapping";
463 <        int     *histo;
463 >        HIST_TYP        *histo;
464          float   *cumf;
465 <        int     brt0, histlen, threshold, ceiling, trimmings;
466 <        double  logLddyn, Ldmin, Ldavg, Lwavg, Tr, Lw, Ld;
467 <        int32   histot;
465 >        int     brt0, histlen;
466 >        HIST_TYP        threshold, ceiling, trimmings, histot;
467 >        double  logLddyn, Ldmin, Lwavg, Tr, Lw, Ld;
468          double  sum;
469          double  d;
470          int     i, j;
# Line 495 | Line 478 | double Ldmax
478                                          /* compute handy values */
479          Ldmin = Ldmax/Lddyn;
480          logLddyn = log(Lddyn);
481 <        Ldavg = sqrt(Ldmax*Ldmin);
482 <        i = (tms->hbrmin-MINBRT)/HISTEP;
483 <        brt0 = MINBRT + HISTEP/2 + i*HISTEP;
501 <        histlen = (tms->hbrmax-MINBRT)/HISTEP + 1 - i;
481 >        i = HISTI(tms->hbrmin);
482 >        brt0 = HISTV(i);
483 >        histlen = HISTI(tms->hbrmax) + 1 - i;
484                                          /* histogram total and mean */
485          histot = 0; sum = 0;
486          j = brt0 + histlen*HISTEP;
487          for (i = histlen; i--; ) {
488                  histot += tms->histo[i];
489 <                sum += (j -= HISTEP) * tms->histo[i];
489 >                sum += (double)(j -= HISTEP) * tms->histo[i];
490          }
491 <        threshold = histot*0.005 + .5;
510 <        if (threshold < 4)
491 >        if (!histot)
492                  returnErr(TM_E_TMFAIL);
493 +        threshold = histot/40 + 1;
494          Lwavg = tmLuminance( (double)sum / histot );
513                                        /* allocate space for mapping */
514        if (!tmNewMap(tms))
515                returnErr(TM_E_NOMEM);
495                                          /* use linear tone mapping? */
496 <        if (tms->flags & TM_F_LINEAR)
496 >        if (tms->flags & TM_F_LINEAR || threshold < 4 ||
497 >                        tms->hbrmax - tms->hbrmin < TM_BRTSCALE*logLddyn)
498                  goto linearmap;
499                                          /* clamp histogram */
500 <        histo = (int *)malloc(histlen*sizeof(int));
500 >        histo = (HIST_TYP *)malloc(histlen*sizeof(HIST_TYP));
501          cumf = (float *)malloc((histlen+2)*sizeof(float));
502          if ((histo == NULL) | (cumf == NULL))
503                  returnErr(TM_E_NOMEM);
504          cumf[histlen+1] = 1.;           /* guard for assignment code */
505 <        for (i = histlen; i--; )        /* make malleable copy */
506 <                histo[i] = tms->histo[i];
505 >                                        /* make malleable copy */
506 >        memcpy(histo, tms->histo, histlen*sizeof(HIST_TYP));
507          do {                            /* iterate to solution */
508                  sum = 0;                /* cumulative probability */
509                  for (i = 0; i < histlen; i++) {
510 <                        cumf[i] = (double)sum/histot;
511 <                        sum += histo[i];
510 >                        cumf[i] = sum/histot;
511 >                        sum += (double)histo[i];
512                  }
513                  cumf[histlen] = 1.;
514                  Tr = histot * (double)(tms->hbrmax - tms->hbrmin) /
515 <                        ((double)histlen*TM_BRTSCALE) / logLddyn;
515 >                                ((double)TM_BRTSCALE*histlen*logLddyn);
516                  ceiling = Tr + 1.;
517                  trimmings = 0;          /* clip to envelope */
518                  for (i = histlen; i--; ) {
# Line 550 | Line 530 | double Ldmax
530                  }
531                                          /* check if we're out of data */
532                  if ((histot -= trimmings) <= threshold) {
533 <                        free((MEM_PTR)histo);
534 <                        free((MEM_PTR)cumf);
533 >                        free(histo);
534 >                        free(cumf);
535                          goto linearmap;
536                  }
537 <        } while (trimmings > threshold);
537 >        } while (40*trimmings > histot);
538 >                                        /* allocate space for mapping */
539 >        if (!tmNewMap(tms))
540 >                returnErr(TM_E_NOMEM);
541                                          /* assign tone-mapping */
542          for (i = tms->mbrmax-tms->mbrmin+1; i--; ) {
543                  j = d = (double)i/(tms->mbrmax-tms->mbrmin)*histlen;
544                  d -= (double)j;
545                  Ld = Ldmin*exp(logLddyn*((1.-d)*cumf[j]+d*cumf[j+1]));
546                  d = (Ld - Ldmin)/(Ldmax - Ldmin);
547 <                tms->lumap[i] = 256.*pow(d, 1./gamval);
547 >                tms->lumap[i] = TM_BRES*pow(d, 1./gamval);
548          }
549 <        free((MEM_PTR)histo);           /* clean up and return */
550 <        free((MEM_PTR)cumf);
549 >        free(histo);                    /* clean up and return */
550 >        free(cumf);
551          returnOK;
552   linearmap:                              /* linear tone-mapping */
553          if (tms->flags & TM_F_HCONTR)
554 <                d = htcontrs(Ldavg) / htcontrs(Lwavg);
554 >                d = htcontrs(sqrt(Ldmax*Ldmin)) / htcontrs(Lwavg);
555          else
556 <                d = Ldavg / Lwavg;
557 <        return(tmFixedMapping(tms, tms->inpsf*d/Ldmax, gamval));
556 >                d = Ldmax / tmLuminance(tms->hbrmax);
557 >        return(tmFixedMapping(tms, tms->inpsf*d/Ldmax, gamval, Lddyn));
558   }
559  
560  
561   int
562   tmMapPixels(                    /* apply tone-mapping to pixel(s) */
563   TMstruct        *tms,
564 < BYTE    *ps,
564 > uby8    *ps,
565   TMbright        *ls,
566 < BYTE    *cs,
566 > uby8    *cs,
567   int     len
568   )
569   {
570          static const char funcName[] = "tmMapPixels";
571 <        int32   li, pv;
571 >        TMbright        lv;
572 >        TMAP_TYP        li;
573 >        int             pv;
574  
575          if (tms == NULL || tms->lumap == NULL)
576                  returnErr(TM_E_TMINVAL);
577          if ((ps == NULL) | (ls == NULL) | (len < 0))
578                  returnErr(TM_E_ILLEGAL);
579          while (len--) {
580 <                if ((li = *ls++) < tms->mbrmin) {
580 >                if ((lv = *ls++) < tms->mbrmin) {
581                          li = 0;
582                  } else {
583 <                        if (li > tms->mbrmax)
584 <                                li = tms->mbrmax;
585 <                        li = tms->lumap[li - tms->mbrmin];
583 >                        if (lv > tms->mbrmax)
584 >                                lv = tms->mbrmax;
585 >                        li = tms->lumap[lv - tms->mbrmin];
586                  }
587 <                if (cs == TM_NOCHROM)
588 <                        *ps++ = li>255 ? 255 : li;
589 <                else {
587 >                if (cs == TM_NOCHROM) {
588 > #if !(TM_BRES & 0xff)
589 >                        *ps++ = li>=TM_BRES ? 255 : li/(TM_BRES>>8);
590 > #else
591 >                        *ps++ = li>=TM_BRES ? 255 : (li<<8)/TM_BRES;
592 > #endif
593 >                } else {
594                          pv = *cs++ * li / tms->cdiv[RED];
595                          *ps++ = pv>255 ? 255 : pv;
596                          pv = *cs++ * li / tms->cdiv[GRN];
# Line 614 | Line 603 | int    len
603   }
604  
605  
617
618
606   TMstruct *
607 < tmDup(                          /* duplicate top tone mapping */
607 > tmDup(                          /* duplicate tone mapping */
608   TMstruct        *tms
609   )
610   {
# Line 632 | Line 619 | TMstruct       *tms
619                  return(NULL);
620          *tmnew = *tms;          /* copy everything */
621          if (tmnew->histo != NULL) {     /* duplicate histogram */
622 <                len = (tmnew->hbrmax-MINBRT)/HISTEP + 1 -
623 <                                (tmnew->hbrmin-MINBRT)/HISTEP;
637 <                tmnew->histo = (int *)malloc(len*sizeof(int));
622 >                len = HISTI(tmnew->hbrmax) + 1 - HISTI(tmnew->hbrmin);
623 >                tmnew->histo = (HIST_TYP *)malloc(len*sizeof(HIST_TYP));
624                  if (tmnew->histo != NULL)
625 <                        for (i = len; i--; )
640 <                                tmnew->histo[i] = tms->histo[i];
625 >                        memcpy(tmnew->histo, tms->histo, len*sizeof(HIST_TYP));
626          }
627          if (tmnew->lumap != NULL) {     /* duplicate luminance mapping */
628                  len = tmnew->mbrmax-tmnew->mbrmin+1;
629 <                tmnew->lumap = (unsigned short *)malloc(
645 <                                                len*sizeof(unsigned short) );
629 >                tmnew->lumap = (TMAP_TYP *)malloc(len*sizeof(TMAP_TYP));
630                  if (tmnew->lumap != NULL)
631 <                        for (i = len; i--; )
648 <                                tmnew->lumap[i] = tms->lumap[i];
631 >                        memcpy(tmnew->lumap, tms->lumap, len*sizeof(TMAP_TYP));
632          }
633                                          /* clear package data */
634          for (i = tmNumPkgs; i--; )
# Line 665 | Line 648 | TMstruct       *tms;
648                  return;
649                                          /* free tables */
650          if (tms->histo != NULL)
651 <                free((MEM_PTR)tms->histo);
651 >                free(tms->histo);
652          if (tms->lumap != NULL)
653 <                free((MEM_PTR)tms->lumap);
653 >                free(tms->lumap);
654                                          /* free private data */
655          for (i = tmNumPkgs; i--; )
656                  if (tms->pd[i] != NULL)
657                          (*tmPkg[i]->Free)(tms->pd[i]);
658 <        free((MEM_PTR)tms);             /* free basic structure */
658 >        free(tms);                      /* free basic structure */
659   }
660  
661   /******************** Shared but Private library routines *********************/
662  
663 < BYTE    tmMesofact[BMESUPPER-BMESLOWER];
663 > uby8    tmMesofact[BMESUPPER-BMESLOWER];
664  
665   void
666   tmMkMesofact()                          /* build mesopic lookup factor table */
# Line 691 | Line 674 | tmMkMesofact()                         /* build mesopic lookup factor table
674                  tmMesofact[i-BMESLOWER] = 256. *
675                                  (tmLuminance(i) - LMESLOWER) /
676                                  (LMESUPPER - LMESLOWER);
677 + }
678 +
679 +
680 + int
681 + tmNewMap(                       /* allocate new tone-mapping array */
682 + TMstruct        *tms
683 + )
684 + {
685 +        if (tms->lumap != NULL && (tms->mbrmax - tms->mbrmin) !=
686 +                                        (tms->hbrmax - tms->hbrmin)) {
687 +                free(tms->lumap);
688 +                tms->lumap = NULL;
689 +        }
690 +        tms->mbrmin = tms->hbrmin;
691 +        tms->mbrmax = tms->hbrmax;
692 +        if (tms->mbrmin > tms->mbrmax)
693 +                return(0);
694 +        if (tms->lumap == NULL)
695 +                tms->lumap = (TMAP_TYP *)calloc(tms->mbrmax-tms->mbrmin+1,
696 +                                                sizeof(TMAP_TYP));
697 +        else
698 +                memset(tms->lumap, 0, (tms->mbrmax-tms->mbrmin+1)*sizeof(TMAP_TYP));
699 +
700 +        return(tms->lumap != NULL);
701   }
702  
703  

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines