1 /* 2 * Copyright (C) 2011 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 /////////////////////////////////////////////////////////// 18 // Interp.h 19 // $Id: Interp.h,v 1.2 2011/06/17 13:35:48 mbansal Exp $ 20 21 #ifndef INTERP_H 22 #define INTERP_H 23 24 #include "Pyramid.h" 25 26 #define CTAPS 40 27 static double ciTable[81] = { 28 1, 0.998461, 0.993938, 0.98657, 0.9765, 29 0.963867, 0.948813, 0.931477, 0.912, 0.890523, 30 0.867188, 0.842133, 0.8155, 0.78743, 0.758062, 31 0.727539, 0.696, 0.663586, 0.630437, 0.596695, 32 0.5625, 0.527992, 0.493312, 0.458602, 0.424, 33 0.389648, 0.355687, 0.322258, 0.2895, 0.257555, 34 0.226562, 0.196664, 0.168, 0.140711, 0.114937, 35 0.0908203, 0.0685, 0.0481172, 0.0298125, 0.0137266, 36 0, -0.0118828, -0.0225625, -0.0320859, -0.0405, 37 -0.0478516, -0.0541875, -0.0595547, -0.064, -0.0675703, 38 -0.0703125, -0.0722734, -0.0735, -0.0740391, -0.0739375, 39 -0.0732422, -0.072, -0.0702578, -0.0680625, -0.0654609, 40 -0.0625, -0.0592266, -0.0556875, -0.0519297, -0.048, 41 -0.0439453, -0.0398125, -0.0356484, -0.0315, -0.0274141, 42 -0.0234375, -0.0196172, -0.016, -0.0126328, -0.0095625, 43 -0.00683594, -0.0045, -0.00260156, -0.0011875, -0.000304687, 0.0 44 }; 45 46 inline double ciCalc(PyramidShort *img, int xi, int yi, double xfrac, double yfrac) 47 { 48 double tmpf[4]; 49 50 // Interpolate using 16 points 51 ImageTypeShortBase *in = img->ptr[yi-1] + xi - 1; 52 int off = (int)(xfrac * CTAPS); 53 54 tmpf[0] = in[0] * ciTable[off + 40]; 55 tmpf[0] += in[1] * ciTable[off]; 56 tmpf[0] += in[2] * ciTable[40 - off]; 57 tmpf[0] += in[3] * ciTable[80 - off]; 58 in += img->pitch; 59 tmpf[1] = in[0] * ciTable[off + 40]; 60 tmpf[1] += in[1] * ciTable[off]; 61 tmpf[1] += in[2] * ciTable[40 - off]; 62 tmpf[1] += in[3] * ciTable[80 - off]; 63 in += img->pitch; 64 tmpf[2] = in[0] * ciTable[off + 40]; 65 tmpf[2] += in[1] * ciTable[off]; 66 tmpf[2] += in[2] * ciTable[40 - off]; 67 tmpf[2] += in[3] * ciTable[80 - off]; 68 in += img->pitch; 69 tmpf[3] = in[0] * ciTable[off + 40]; 70 tmpf[3] += in[1] * ciTable[off]; 71 tmpf[3] += in[2] * ciTable[40 - off]; 72 tmpf[3] += in[3] * ciTable[80 - off]; 73 74 // this is the final interpolation 75 off = (int)(yfrac * CTAPS); 76 return (ciTable[off + 40] * tmpf[0] + ciTable[off] * tmpf[1] + 77 ciTable[40 - off] * tmpf[2] + ciTable[80 - off] * tmpf[3]); 78 } 79 80 #endif 81