1 |
– |
/* Copyright (c) 1993 Regents of the University of California */ |
2 |
– |
|
1 |
|
#ifndef lint |
2 |
< |
static char SCCSid[] = "$SunId$ LBL"; |
2 |
> |
static const char RCSid[] = "$Id$"; |
3 |
|
#endif |
6 |
– |
|
4 |
|
/* |
5 |
|
* pf3.c - routines for gaussian and box filtering |
6 |
|
* |
9 |
|
|
10 |
|
#include "standard.h" |
11 |
|
|
12 |
+ |
#include <string.h> |
13 |
+ |
|
14 |
|
#include "color.h" |
15 |
+ |
#include "pfilt.h" |
16 |
|
|
17 |
+ |
#define RSCA 1.13 /* square-radius multiplier: sqrt(4/PI) */ |
18 |
|
#define TEPS 0.2 /* threshold proximity goal */ |
19 |
|
#define REPS 0.1 /* radius proximity goal */ |
20 |
|
|
20 |
– |
extern double CHECKRAD; /* radius over which gaussian is summed */ |
21 |
– |
|
22 |
– |
extern double rad; /* output pixel radius for filtering */ |
23 |
– |
|
24 |
– |
extern double thresh; /* maximum contribution for subpixel */ |
25 |
– |
|
26 |
– |
extern int nrows; /* number of rows for output */ |
27 |
– |
extern int ncols; /* number of columns for output */ |
28 |
– |
|
29 |
– |
extern int xres, yres; /* resolution of input */ |
30 |
– |
|
31 |
– |
extern double x_c, y_r; /* conversion factors */ |
32 |
– |
|
33 |
– |
extern int xrad; /* x search radius */ |
34 |
– |
extern int yrad; /* y search radius */ |
35 |
– |
extern int xbrad; /* x box size */ |
36 |
– |
extern int ybrad; /* y box size */ |
37 |
– |
|
38 |
– |
extern int barsize; /* size of input scan bar */ |
39 |
– |
extern COLOR **scanin; /* input scan bar */ |
40 |
– |
extern COLOR *scanout; /* output scan line */ |
41 |
– |
extern COLOR **scoutbar; /* output scan bar (if thresh > 0) */ |
42 |
– |
extern float **greybar; /* grey-averaged input values */ |
43 |
– |
extern int obarsize; /* size of output scan bar */ |
44 |
– |
extern int orad; /* output window radius */ |
45 |
– |
|
46 |
– |
extern int wrapfilt; /* wrap filter horizontally? */ |
47 |
– |
|
48 |
– |
extern char *progname; |
49 |
– |
|
21 |
|
float *gausstable; /* gauss lookup table */ |
22 |
|
|
23 |
|
float *ringsum; /* sum of ring values */ |
25 |
|
short *ringndx; /* ring index table */ |
26 |
|
float *warr; /* array of pixel weights */ |
27 |
|
|
57 |
– |
extern double (*ourbright)(); /* brightness computation function */ |
58 |
– |
|
59 |
– |
double pickfilt(); |
60 |
– |
|
28 |
|
#define lookgauss(x) gausstable[(int)(10.*(x)+.5)] |
29 |
|
|
30 |
+ |
static double pickfilt(double p0); |
31 |
+ |
static void sumans(int px, int py, int rcent, int ccent, double m); |
32 |
|
|
33 |
< |
initmask() /* initialize gaussian lookup table */ |
33 |
> |
|
34 |
> |
extern void |
35 |
> |
initmask(void) /* initialize gaussian lookup table */ |
36 |
|
{ |
37 |
|
int gtabsiz; |
38 |
|
double gaussN; |
39 |
|
double d; |
40 |
|
register int x; |
41 |
|
|
42 |
< |
gtabsiz = 150*CHECKRAD; |
42 |
> |
gtabsiz = 111*CHECKRAD*CHECKRAD; |
43 |
|
gausstable = (float *)malloc(gtabsiz*sizeof(float)); |
44 |
|
if (gausstable == NULL) |
45 |
|
goto memerr; |
46 |
|
d = x_c*y_r*0.25/(rad*rad); |
47 |
< |
gausstable[0] = exp(-d)/sqrt(d); |
47 |
> |
gausstable[0] = exp(-d); |
48 |
|
for (x = 1; x < gtabsiz; x++) |
49 |
< |
if ((gausstable[x] = exp(-x*0.1)/sqrt(x*0.1)) > gausstable[0]) |
49 |
> |
if (x*0.1 <= d) |
50 |
|
gausstable[x] = gausstable[0]; |
51 |
+ |
else |
52 |
+ |
gausstable[x] = exp(-x*0.1); |
53 |
|
if (obarsize == 0) |
54 |
|
return; |
55 |
|
/* compute integral of filter */ |
56 |
< |
gaussN = PI*sqrt(d)*exp(-d); /* plateau */ |
57 |
< |
for (d = sqrt(d)+0.05; d <= 1.25*CHECKRAD; d += 0.1) |
58 |
< |
gaussN += 0.1*2.0*PI*exp(-d*d); |
56 |
> |
gaussN = PI*d*exp(-d); /* plateau */ |
57 |
> |
for (d = sqrt(d)+0.05; d <= RSCA*CHECKRAD; d += 0.1) |
58 |
> |
gaussN += 0.1*2.0*PI*d*exp(-d*d); |
59 |
|
/* normalize filter */ |
60 |
|
gaussN = x_c*y_r/(rad*rad*gaussN); |
61 |
|
for (x = 0; x < gtabsiz; x++) |
72 |
|
ringsum = (float *)malloc((orad+1)*sizeof(float)); |
73 |
|
ringwt = (short *)malloc((orad+1)*sizeof(short)); |
74 |
|
warr = (float *)malloc(obarsize*obarsize*sizeof(float)); |
75 |
< |
if (ringsum == NULL | ringwt == 0 | warr == NULL) |
75 |
> |
if ((ringsum == NULL) | (ringwt == 0) | (warr == NULL)) |
76 |
|
goto memerr; |
77 |
|
return; |
78 |
|
memerr: |
81 |
|
} |
82 |
|
|
83 |
|
|
84 |
< |
dobox(csum, xcent, ycent, c, r) /* simple box filter */ |
85 |
< |
COLOR csum; |
86 |
< |
int xcent, ycent; |
87 |
< |
int c, r; |
84 |
> |
extern void |
85 |
> |
dobox( /* simple box filter */ |
86 |
> |
COLOR csum, |
87 |
> |
int xcent, |
88 |
> |
int ycent, |
89 |
> |
int c, |
90 |
> |
int r |
91 |
> |
) |
92 |
|
{ |
93 |
|
int wsum; |
94 |
|
double d; |
101 |
|
for (y = ycent+1-ybrad; y <= ycent+ybrad; y++) { |
102 |
|
if (y < 0) continue; |
103 |
|
if (y >= yres) break; |
104 |
< |
d = y_r < 1.0 ? y_r*y - r : (double)(y - ycent); |
104 |
> |
d = y_r < 1.0 ? y_r*y - (r+.5) : (double)(y - ycent); |
105 |
|
if (d < -0.5) continue; |
106 |
|
if (d >= 0.5) break; |
107 |
|
scan = scanin[y%barsize]; |
109 |
|
offs = x < 0 ? xres : x >= xres ? -xres : 0; |
110 |
|
if (offs && !wrapfilt) |
111 |
|
continue; |
112 |
< |
d = x_c < 1.0 ? x_c*x - c : (double)(x - xcent); |
112 |
> |
d = x_c < 1.0 ? x_c*x - (c+.5) : (double)(x - xcent); |
113 |
|
if (d < -0.5) continue; |
114 |
|
if (d >= 0.5) break; |
115 |
|
wsum++; |
116 |
|
addcolor(csum, scan[x+offs]); |
117 |
|
} |
118 |
|
} |
119 |
< |
if (wsum > 1) |
120 |
< |
scalecolor(csum, 1.0/wsum); |
119 |
> |
if (wsum > 1) { |
120 |
> |
d = 1.0/wsum; |
121 |
> |
scalecolor(csum, d); |
122 |
> |
} |
123 |
|
} |
124 |
|
|
125 |
|
|
126 |
< |
dogauss(csum, xcent, ycent, c, r) /* gaussian filter */ |
127 |
< |
COLOR csum; |
128 |
< |
int xcent, ycent; |
129 |
< |
int c, r; |
126 |
> |
extern void |
127 |
> |
dogauss( /* gaussian filter */ |
128 |
> |
COLOR csum, |
129 |
> |
int xcent, |
130 |
> |
int ycent, |
131 |
> |
int c, |
132 |
> |
int r |
133 |
> |
) |
134 |
|
{ |
135 |
|
double dy, dx, weight, wsum; |
136 |
|
COLOR ctmp; |
157 |
|
addcolor(csum, ctmp); |
158 |
|
} |
159 |
|
} |
160 |
< |
scalecolor(csum, 1.0/wsum); |
160 |
> |
weight = 1.0/wsum; |
161 |
> |
scalecolor(csum, weight); |
162 |
|
} |
163 |
|
|
164 |
|
|
165 |
< |
dothresh(xcent, ycent, ccent, rcent) /* gaussian threshold filter */ |
166 |
< |
int xcent, ycent; |
167 |
< |
int ccent, rcent; |
165 |
> |
extern void |
166 |
> |
dothresh( /* gaussian threshold filter */ |
167 |
> |
int xcent, |
168 |
> |
int ycent, |
169 |
> |
int ccent, |
170 |
> |
int rcent |
171 |
> |
) |
172 |
|
{ |
173 |
|
double d; |
174 |
|
int r, y, offs; |
175 |
|
register int c, x; |
176 |
|
register float *gscan; |
177 |
|
/* compute ring sums */ |
178 |
< |
bzero((char *)ringsum, (orad+1)*sizeof(float)); |
179 |
< |
bzero((char *)ringwt, (orad+1)*sizeof(short)); |
178 |
> |
memset((char *)ringsum, '\0', (orad+1)*sizeof(float)); |
179 |
> |
memset((char *)ringwt, '\0', (orad+1)*sizeof(short)); |
180 |
|
for (r = -orad; r <= orad; r++) { |
181 |
|
if (rcent+r < 0) continue; |
182 |
|
if (rcent+r >= nrows) break; |
196 |
|
for (y = ycent+1-ybrad; y <= ycent+ybrad; y++) { |
197 |
|
if (y < 0) continue; |
198 |
|
if (y >= yres) break; |
199 |
< |
d = y_r < 1.0 ? y_r*y - rcent : (double)(y - ycent); |
199 |
> |
d = y_r < 1.0 ? y_r*y - (rcent+.5) : (double)(y - ycent); |
200 |
|
if (d < -0.5) continue; |
201 |
|
if (d >= 0.5) break; |
202 |
|
for (x = xcent+1-xbrad; x <= xcent+xbrad; x++) { |
203 |
|
offs = x < 0 ? xres : x >= xres ? -xres : 0; |
204 |
|
if (offs && !wrapfilt) |
205 |
|
continue; |
206 |
< |
d = x_c < 1.0 ? x_c*x - ccent : (double)(x - xcent); |
206 |
> |
d = x_c < 1.0 ? x_c*x - (ccent+.5) : (double)(x - xcent); |
207 |
|
if (d < -0.5) continue; |
208 |
|
if (d >= 0.5) break; |
209 |
|
sumans(x, y, rcent, ccent, |
213 |
|
} |
214 |
|
|
215 |
|
|
216 |
< |
double |
217 |
< |
pickfilt(p0) /* find filter multiplier for p0 */ |
218 |
< |
double p0; |
216 |
> |
static double |
217 |
> |
pickfilt( /* find filter multiplier for p0 */ |
218 |
> |
double p0 |
219 |
> |
) |
220 |
|
{ |
221 |
|
double m = 1.0; |
222 |
|
double t, num, denom, avg, wsum; |
223 |
|
double mlimit[2]; |
224 |
< |
int ilimit = 4/TEPS; |
224 |
> |
int ilimit = 4.0/TEPS; |
225 |
|
register int i; |
226 |
|
/* iterative search for m */ |
227 |
|
mlimit[0] = 1.0; mlimit[1] = orad/rad/CHECKRAD; |
228 |
|
do { |
229 |
|
/* compute grey weighted average */ |
230 |
< |
i = 1.25*CHECKRAD*rad*m + .5; |
230 |
> |
i = RSCA*CHECKRAD*rad*m + .5; |
231 |
|
if (i > orad) i = orad; |
232 |
|
avg = wsum = 0.0; |
233 |
|
while (i--) { |
274 |
|
} |
275 |
|
|
276 |
|
|
277 |
< |
sumans(px, py, rcent, ccent, m) /* sum input pixel to output */ |
278 |
< |
int px, py; |
279 |
< |
int rcent, ccent; |
280 |
< |
double m; |
277 |
> |
static void |
278 |
> |
sumans( /* sum input pixel to output */ |
279 |
> |
int px, |
280 |
> |
int py, |
281 |
> |
int rcent, |
282 |
> |
int ccent, |
283 |
> |
double m |
284 |
> |
) |
285 |
|
{ |
286 |
< |
double dy, dx; |
286 |
> |
double dy2, dx; |
287 |
|
COLOR pval, ctmp; |
288 |
|
int ksiz, r, offs; |
289 |
|
double pc, pr, norm; |
305 |
|
for (r = rcent-ksiz; r <= rcent+ksiz; r++) { |
306 |
|
if (r < 0) continue; |
307 |
|
if (r >= nrows) break; |
308 |
< |
dy = (pr - (r+.5))/(m*rad); |
308 |
> |
dy2 = (pr - (r+.5))/(m*rad); |
309 |
> |
dy2 *= dy2; |
310 |
|
for (c = ccent-ksiz; c <= ccent+ksiz; c++) { |
311 |
|
if (!wrapfilt) { |
312 |
|
if (c < 0) continue; |
313 |
|
if (c >= ncols) break; |
314 |
|
} |
315 |
|
dx = (pc - (c+.5))/(m*rad); |
316 |
< |
norm += warr[i++] = lookgauss(dx*dx + dy*dy); |
316 |
> |
norm += warr[i++] = lookgauss(dx*dx + dy2); |
317 |
|
} |
318 |
|
} |
319 |
|
norm = 1.0/norm; |