1 /*
2 * Copyright (c) 2003, 2011, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation. Oracle designates this
8 * particular file as subject to the "Classpath" exception as provided
9 * by Oracle in the LICENSE file that accompanied this code.
10 *
11 * This code is distributed in the hope that it will be useful, but WITHOUT
12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14 * version 2 for more details (a copy is included in the LICENSE file that
15 * accompanied this code).
16 *
17 * You should have received a copy of the GNU General Public License version
18 * 2 along with this work; if not, write to the Free Software Foundation,
19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
20 *
21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
22 * or visit www.oracle.com if you need additional information or have any
23 * questions.
24 */
25
26
27 /*
28 * FUNCTION
29 * Internal functions for mlib_ImageConv* on D64/F32 type and
30 * MLIB_EDGE_DST_NO_WRITE mask
31 *
32 */
33
34 #include "mlib_image.h"
35 #include "mlib_ImageConv.h"
36
37 /***************************************************************/
38 /*
39 This define switches between functions of MLIB_DOUBLE and MLIB_FLOAT types:
40 Files mlib_ImageConv_D64nw.c and mlib_ImageConv_F32nw.c
41 */
42
43 #define TYPE_DOUBLE
44
45 /***************************************************************/
46 #ifdef TYPE_DOUBLE
47
48 #define CONV_FUNC(KERN) mlib_conv##KERN##nw_d64
49
50 #define DTYPE mlib_d64
51
52 #else
53
54 #define CONV_FUNC(KERN) mlib_conv##KERN##nw_f32
55
56 #define DTYPE mlib_f32
57
58 #endif /* TYPE_DOUBLE */
59
60 /***************************************************************/
61 #define GET_SRC_DST_PARAMETERS(type) \
62 mlib_s32 hgt = mlib_ImageGetHeight(src); \
63 mlib_s32 wid = mlib_ImageGetWidth(src); \
64 mlib_s32 sll = mlib_ImageGetStride(src) / sizeof(type); \
65 mlib_s32 dll = mlib_ImageGetStride(dst) / sizeof(type); \
66 type* adr_src = mlib_ImageGetData(src); \
67 type* adr_dst = mlib_ImageGetData(dst); \
68 mlib_s32 chan1 = mlib_ImageGetChannels(src)
69
70 /***************************************************************/
71 #define DEF_VARS(type) \
72 GET_SRC_DST_PARAMETERS(type); \
73 type *sl; \
74 type *dl, *dp = NULL; \
75 mlib_s32 i = 0, j, c
76
77 /***************************************************************/
78 #define BUFF_SIZE 1600
79
80 #define CACHE_SIZE (64*1024)
81
mlib_ImageConv1xN(mlib_image * dst,const mlib_image * src,const DTYPE * k,mlib_s32 n,mlib_s32 dn,mlib_s32 cmask)82 static mlib_status mlib_ImageConv1xN(mlib_image *dst,
83 const mlib_image *src,
84 const DTYPE *k,
85 mlib_s32 n,
86 mlib_s32 dn,
87 mlib_s32 cmask)
88 {
89 DTYPE buff[BUFF_SIZE], *pbuff = buff;
90 const DTYPE *pk;
91 DTYPE k0, k1, k2, k3;
92 DTYPE p0, p1, p2, p3, p4;
93 DTYPE *sp, *sl_c, *dl_c, *sl0;
94 DEF_VARS(DTYPE);
95 mlib_s32 off, kh;
96 mlib_s32 l, hsize, max_hsize;
97
98 hgt -= (n - 1);
99 adr_dst += dn*dll;
100
101 max_hsize = (CACHE_SIZE/sizeof(DTYPE))/sll;
102
103 if (!max_hsize) max_hsize = 1;
104
105 if (max_hsize > BUFF_SIZE) {
106 pbuff = mlib_malloc(sizeof(DTYPE)*max_hsize);
107 }
108
109 sl_c = adr_src;
110 dl_c = adr_dst;
111
112 for (l = 0; l < hgt; l += hsize) {
113 hsize = hgt - l;
114
115 if (hsize > max_hsize) hsize = max_hsize;
116
117 for (c = 0; c < chan1; c++) {
118 if (!(cmask & (1 << (chan1 - 1 - c)))) continue;
119
120 sl = sl_c + c;
121 dl = dl_c + c;
122
123 #ifdef __SUNPRO_C
124 #pragma pipeloop(0)
125 #endif /* __SUNPRO_C */
126 for (j = 0; j < hsize; j++) pbuff[j] = 0.0;
127
128 for (i = 0; i < wid; i++) {
129 sl0 = sl;
130
131 for (off = 0; off < (n - 4); off += 4) {
132 pk = k + off;
133 sp = sl0;
134
135 k0 = pk[0]; k1 = pk[1]; k2 = pk[2]; k3 = pk[3];
136 p2 = sp[0]; p3 = sp[sll]; p4 = sp[2*sll];
137 sp += 3*sll;
138
139 #ifdef __SUNPRO_C
140 #pragma pipeloop(0)
141 #endif /* __SUNPRO_C */
142 for (j = 0; j < hsize; j += 2) {
143 p0 = p2; p1 = p3; p2 = p4;
144 p3 = sp[0];
145 p4 = sp[sll];
146
147 pbuff[j ] += p0*k0 + p1*k1 + p2*k2 + p3*k3;
148 pbuff[j + 1] += p1*k0 + p2*k1 + p3*k2 + p4*k3;
149
150 sp += 2*sll;
151 }
152
153 sl0 += 4*sll;
154 }
155
156 pk = k + off;
157 sp = sl0;
158
159 k0 = pk[0]; k1 = pk[1]; k2 = pk[2]; k3 = pk[3];
160 p2 = sp[0]; p3 = sp[sll]; p4 = sp[2*sll];
161
162 dp = dl;
163 kh = n - off;
164
165 if (kh == 4) {
166 sp += 3*sll;
167
168 #ifdef __SUNPRO_C
169 #pragma pipeloop(0)
170 #endif /* __SUNPRO_C */
171 for (j = 0; j <= (hsize - 2); j += 2) {
172 p0 = p2; p1 = p3; p2 = p4;
173 p3 = sp[0];
174 p4 = sp[sll];
175
176 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + p3*k3 + pbuff[j];
177 dp[dll] = p1*k0 + p2*k1 + p3*k2 + p4*k3 + pbuff[j + 1];
178
179 pbuff[j] = 0;
180 pbuff[j + 1] = 0;
181
182 sp += 2*sll;
183 dp += 2*dll;
184 }
185
186 if (j < hsize) {
187 p0 = p2; p1 = p3; p2 = p4;
188 p3 = sp[0];
189
190 dp[0] = p0*k0 + p1*k1 + p2*k2 + p3*k3 + pbuff[j];
191
192 pbuff[j] = 0;
193 }
194
195 } else if (kh == 3) {
196 sp += 2*sll;
197
198 #ifdef __SUNPRO_C
199 #pragma pipeloop(0)
200 #endif /* __SUNPRO_C */
201 for (j = 0; j <= (hsize - 2); j += 2) {
202 p0 = p2; p1 = p3;
203 p2 = sp[0];
204 p3 = sp[sll];
205
206 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + pbuff[j];
207 dp[dll] = p1*k0 + p2*k1 + p3*k2 + pbuff[j + 1];
208
209 pbuff[j] = 0;
210 pbuff[j + 1] = 0;
211
212 sp += 2*sll;
213 dp += 2*dll;
214 }
215
216 if (j < hsize) {
217 p0 = p2; p1 = p3;
218 p2 = sp[0];
219
220 dp[0] = p0*k0 + p1*k1 + p2*k2 + pbuff[j];
221
222 pbuff[j] = 0;
223 }
224
225 } else if (kh == 2) {
226 sp += sll;
227
228 #ifdef __SUNPRO_C
229 #pragma pipeloop(0)
230 #endif /* __SUNPRO_C */
231 for (j = 0; j <= (hsize - 2); j += 2) {
232 p0 = p2;
233 p1 = sp[0];
234 p2 = sp[sll];
235
236 dp[0 ] = p0*k0 + p1*k1 + pbuff[j];
237 dp[dll] = p1*k0 + p2*k1 + pbuff[j + 1];
238
239 pbuff[j] = 0;
240 pbuff[j + 1] = 0;
241
242 sp += 2*sll;
243 dp += 2*dll;
244 }
245
246 if (j < hsize) {
247 p0 = p2;
248 p1 = sp[0];
249
250 dp[0] = p0*k0 + p1*k1 + pbuff[j];
251
252 pbuff[j] = 0;
253 }
254
255 } else /* if (kh == 1) */ {
256 #ifdef __SUNPRO_C
257 #pragma pipeloop(0)
258 #endif /* __SUNPRO_C */
259 for (j = 0; j < hsize; j++) {
260 p0 = sp[0];
261
262 dp[0] = p0*k0 + pbuff[j];
263
264 pbuff[j] = 0;
265
266 sp += sll;
267 dp += dll;
268 }
269 }
270
271 sl += chan1;
272 dl += chan1;
273 }
274 }
275
276 sl_c += max_hsize*sll;
277 dl_c += max_hsize*dll;
278 }
279
280 if (pbuff != buff) mlib_free(pbuff);
281
282 return MLIB_SUCCESS;
283 }
284
285 /***************************************************************/
286 #define MAX_KER 7
287 #define MAX_NM 81
288
CONV_FUNC(MxN)289 mlib_status CONV_FUNC(MxN)(mlib_image *dst,
290 const mlib_image *src,
291 const mlib_d64 *ker,
292 mlib_s32 m,
293 mlib_s32 n,
294 mlib_s32 dm,
295 mlib_s32 dn,
296 mlib_s32 cmask)
297 {
298 DTYPE k0, k1, k2, k3, k4, k5, k6, *sp;
299 DTYPE p0, p1, p2, p3, p4, p5, p6, p7;
300 mlib_s32 l, off, kw;
301 DEF_VARS(DTYPE);
302 mlib_s32 chan2 = chan1 + chan1;
303 mlib_s32 chan3 = chan1 + chan2;
304
305 #ifdef TYPE_DOUBLE
306 const mlib_d64 *k = ker;
307 #else
308 mlib_f32 k_arr[MAX_NM], *k = k_arr;
309
310 if (n*m > MAX_NM) {
311 k = mlib_malloc(n*m*sizeof(mlib_f32));
312
313 if (k == NULL) return MLIB_FAILURE;
314 }
315
316 for (i = 0; i < n*m; i++) k[i] = (mlib_f32)ker[i];
317 #endif /* TYPE_DOUBLE */
318
319 if (m == 1) return mlib_ImageConv1xN(dst, src, k, n, dn, cmask);
320
321 wid -= (m - 1);
322 hgt -= (n - 1);
323 adr_dst += dn*dll + dm*chan1;
324
325 for (c = 0; c < chan1; c++) {
326 if (!(cmask & (1 << (chan1 - 1 - c)))) continue;
327
328 sl = adr_src + c;
329 dl = adr_dst + c;
330
331 for (j = 0; j < hgt; j++) {
332 const DTYPE *pk = k;
333
334 for (l = 0; l < n; l++) {
335 DTYPE *sp0 = sl + l*sll;
336
337 for (off = 0; off < m; off += kw, pk += kw, sp0 += chan1) {
338 kw = m - off;
339
340 if (kw > 2*MAX_KER) kw = MAX_KER; else
341 if (kw > MAX_KER) kw = kw/2;
342
343 p2 = sp0[0]; p3 = sp0[chan1]; p4 = sp0[chan2];
344 sp0 += chan3;
345 p5 = sp0[0]; p6 = sp0[chan1]; p7 = sp0[chan2];
346
347 k0 = pk[0]; k1 = pk[1]; k2 = pk[2]; k3 = pk[3];
348 k4 = pk[4]; k5 = pk[5]; k6 = pk[6];
349
350 dp = dl;
351
352 if (kw == 7) {
353 sp = sp0 += chan3;
354
355 if (pk == k) {
356 #ifdef __SUNPRO_C
357 #pragma pipeloop(0)
358 #endif /* __SUNPRO_C */
359 for (i = 0; i <= (wid - 2); i += 2) {
360 p0 = p2; p1 = p3; p2 = p4; p3 = p5; p4 = p6;
361
362 p5 = sp[- chan1]; p6 = sp[0]; p7 = sp[chan1];
363
364 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4 + p5*k5 + p6*k6;
365 dp[chan1] = p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4 + p6*k5 + p7*k6;
366
367 sp += chan2;
368 dp += chan2;
369 }
370
371 } else {
372 #ifdef __SUNPRO_C
373 #pragma pipeloop(0)
374 #endif /* __SUNPRO_C */
375 for (i = 0; i <= (wid - 2); i += 2) {
376 p0 = p2; p1 = p3; p2 = p4; p3 = p5; p4 = p6;
377
378 p5 = sp[- chan1]; p6 = sp[0]; p7 = sp[chan1];
379
380 dp[0 ] += p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4 + p5*k5 + p6*k6;
381 dp[chan1] += p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4 + p6*k5 + p7*k6;
382
383 sp += chan2;
384 dp += chan2;
385 }
386 }
387
388 } else if (kw == 6) {
389 sp = sp0 += chan2;
390
391 if (pk == k) {
392 #ifdef __SUNPRO_C
393 #pragma pipeloop(0)
394 #endif /* __SUNPRO_C */
395 for (i = 0; i <= (wid - 2); i += 2) {
396 p0 = p2; p1 = p3; p2 = p4; p3 = p5; p4 = p6;
397
398 p5 = sp[0]; p6 = sp[chan1];
399
400 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4 + p5*k5;
401 dp[chan1] = p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4 + p6*k5;
402
403 sp += chan2;
404 dp += chan2;
405 }
406
407 } else {
408 #ifdef __SUNPRO_C
409 #pragma pipeloop(0)
410 #endif /* __SUNPRO_C */
411 for (i = 0; i <= (wid - 2); i += 2) {
412 p0 = p2; p1 = p3; p2 = p4; p3 = p5; p4 = p6;
413
414 p5 = sp[0]; p6 = sp[chan1];
415
416 dp[0 ] += p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4 + p5*k5;
417 dp[chan1] += p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4 + p6*k5;
418
419 sp += chan2;
420 dp += chan2;
421 }
422 }
423
424 } else if (kw == 5) {
425 sp = sp0 += chan1;
426
427 if (pk == k) {
428 #ifdef __SUNPRO_C
429 #pragma pipeloop(0)
430 #endif /* __SUNPRO_C */
431 for (i = 0; i <= (wid - 2); i += 2) {
432 p0 = p2; p1 = p3; p2 = p4; p3 = p5;
433
434 p4 = sp[0]; p5 = sp[chan1];
435
436 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4;
437 dp[chan1] = p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4;
438
439 sp += chan2;
440 dp += chan2;
441 }
442
443 } else {
444 #ifdef __SUNPRO_C
445 #pragma pipeloop(0)
446 #endif /* __SUNPRO_C */
447 for (i = 0; i <= (wid - 2); i += 2) {
448 p0 = p2; p1 = p3; p2 = p4; p3 = p5;
449
450 p4 = sp[0]; p5 = sp[chan1];
451
452 dp[0 ] += p0*k0 + p1*k1 + p2*k2 + p3*k3 + p4*k4;
453 dp[chan1] += p1*k0 + p2*k1 + p3*k2 + p4*k3 + p5*k4;
454
455 sp += chan2;
456 dp += chan2;
457 }
458 }
459
460 } else if (kw == 4) {
461
462 sp = sp0;
463
464 if (pk == k) {
465 #ifdef __SUNPRO_C
466 #pragma pipeloop(0)
467 #endif /* __SUNPRO_C */
468 for (i = 0; i <= (wid - 2); i += 2) {
469 p0 = p2; p1 = p3; p2 = p4;
470
471 p3 = sp[0]; p4 = sp[chan1];
472
473 dp[0 ] = p0*k0 + p1*k1 + p2*k2 + p3*k3;
474 dp[chan1] = p1*k0 + p2*k1 + p3*k2 + p4*k3;
475
476 sp += chan2;
477 dp += chan2;
478 }
479
480 } else {
481 #ifdef __SUNPRO_C
482 #pragma pipeloop(0)
483 #endif /* __SUNPRO_C */
484 for (i = 0; i <= (wid - 2); i += 2) {
485 p0 = p2; p1 = p3; p2 = p4;
486
487 p3 = sp[0]; p4 = sp[chan1];
488
489 dp[0 ] += p0*k0 + p1*k1 + p2*k2 + p3*k3;
490 dp[chan1] += p1*k0 + p2*k1 + p3*k2 + p4*k3;
491
492 sp += chan2;
493 dp += chan2;
494 }
495 }
496
497 } else if (kw == 3) {
498 sp = sp0 -= chan1;
499
500 if (pk == k) {
501 #ifdef __SUNPRO_C
502 #pragma pipeloop(0)
503 #endif /* __SUNPRO_C */
504 for (i = 0; i <= (wid - 2); i += 2) {
505 p0 = p2; p1 = p3;
506
507 p2 = sp[0]; p3 = sp[chan1];
508
509 dp[0 ] = p0*k0 + p1*k1 + p2*k2;
510 dp[chan1] = p1*k0 + p2*k1 + p3*k2;
511
512 sp += chan2;
513 dp += chan2;
514 }
515
516 } else {
517 #ifdef __SUNPRO_C
518 #pragma pipeloop(0)
519 #endif /* __SUNPRO_C */
520 for (i = 0; i <= (wid - 2); i += 2) {
521 p0 = p2; p1 = p3;
522
523 p2 = sp[0]; p3 = sp[chan1];
524
525 dp[0 ] += p0*k0 + p1*k1 + p2*k2;
526 dp[chan1] += p1*k0 + p2*k1 + p3*k2;
527
528 sp += chan2;
529 dp += chan2;
530 }
531 }
532
533 } else { /* kw == 2 */
534 sp = sp0 -= chan2;
535
536 if (pk == k) {
537 #ifdef __SUNPRO_C
538 #pragma pipeloop(0)
539 #endif /* __SUNPRO_C */
540 for (i = 0; i <= (wid - 2); i += 2) {
541 p0 = p2;
542
543 p1 = sp[0]; p2 = sp[chan1];
544
545 dp[0 ] = p0*k0 + p1*k1;
546 dp[chan1] = p1*k0 + p2*k1;
547
548 sp += chan2;
549 dp += chan2;
550 }
551
552 } else {
553 #ifdef __SUNPRO_C
554 #pragma pipeloop(0)
555 #endif /* __SUNPRO_C */
556 for (i = 0; i <= (wid - 2); i += 2) {
557 p0 = p2;
558
559 p1 = sp[0]; p2 = sp[chan1];
560
561 dp[0 ] += p0*k0 + p1*k1;
562 dp[chan1] += p1*k0 + p2*k1;
563
564 sp += chan2;
565 dp += chan2;
566 }
567 }
568 }
569 }
570 }
571
572 /* last pixels */
573
574 if (wid & 1) {
575 DTYPE *sp0 = sl + i*chan1, s = 0;
576 const DTYPE *pk = k;
577 mlib_s32 x;
578
579 for (l = 0; l < n; l++) {
580 DTYPE *sp = sp0 + l*sll;
581
582 for (x = 0; x < m; x++) s += sp[x*chan1] * (*pk++);
583 }
584
585 dp[0] = s;
586 }
587
588 /* next line */
589 sl += sll;
590 dl += dll;
591 }
592 }
593
594 #ifndef TYPE_DOUBLE
595
596 if (k != k_arr) mlib_free(k);
597 #endif /* TYPE_DOUBLE */
598
599 return MLIB_SUCCESS;
600 }
601
602 /***************************************************************/
603