midwt_r.c
上传用户:speoil
上传日期:2022-06-23
资源大小:224k
文件大小:6k
源码类别:

波变换

开发平台:

Matlab

  1. /*
  2. File Name: MIDWT.c
  3. Last Modification Date: 06/14/95 13:01:15
  4. Current Version: MIDWT.c 2.4
  5. File Creation Date: Wed Oct 12 08:44:43 1994
  6. Author: Markus Lang  <lang@jazz.rice.edu>
  7. Copyright (c) 2000 RICE UNIVERSITY. All rights reserved.
  8. Created by Markus Lang, Department of ECE, Rice University. 
  9. This software is distributed and licensed to you on a non-exclusive 
  10. basis, free-of-charge. Redistribution and use in source and binary forms, 
  11. with or without modification, are permitted provided that the following 
  12. conditions are met:
  13. 1. Redistribution of source code must retain the above copyright notice, 
  14.    this list of conditions and the following disclaimer.
  15. 2. Redistribution in binary form must reproduce the above copyright notice, 
  16.    this list of conditions and the following disclaimer in the 
  17.    documentation and/or other materials provided with the distribution.
  18. 3. All advertising materials mentioning features or use of this software 
  19.    must display the following acknowledgment: This product includes 
  20.    software developed by Rice University, Houston, Texas and its contributors.
  21. 4. Neither the name of the University nor the names of its contributors 
  22.    may be used to endorse or promote products derived from this software 
  23.    without specific prior written permission.
  24. THIS SOFTWARE IS PROVIDED BY WILLIAM MARSH RICE UNIVERSITY, HOUSTON, TEXAS, 
  25. AND CONTRIBUTORS AS IS AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, 
  26. BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 
  27. FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL RICE UNIVERSITY 
  28. OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 
  29. EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 
  30. PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 
  31. OR BUSINESS INTERRUPTIONS) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 
  32. WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 
  33. OTHERWISE), PRODUCT LIABILITY, OR OTHERWISE ARISING IN ANY WAY OUT OF THE 
  34. USE OF THIS SOFTWARE,  EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  35. For information on commercial licenses, contact Rice University's Office of 
  36. Technology Transfer at techtran@rice.edu or (713) 348-6173
  37. Change History: Fixed the code such that 1D vectors passed to it can be in
  38.                 either passed as a row or column vector. Also took care of 
  39. the code such that it will compile with both under standard
  40. C compilers as well as for ANSI C compilers
  41. Jan Erik Odegard <odegard@ece.rice.edu> Wed Jun 14 1995
  42. Fix minor bug to allow maximum number of levels
  43. decription of the matlab call:
  44. %y = midwt(x,h,L);
  45. % function computes the inverse discrete wavelet transform y for a 1D or 2D
  46. % input signal x.
  47. %
  48. %    Input:
  49. % x    : finite length 1D or 2D input signal (implicitely periodized)
  50. %       h    : scaling filter
  51. %       L    : number of levels. in case of a 1D signal length(x) must be
  52. %              divisible by 2^L; in case of a 2D signal the row and the
  53. %              column dimension must be divisible by 2^L.
  54. %
  55. % see also: mdwt, mrdwt, mirdwt
  56. */
  57. #include <math.h>
  58. #include <stdio.h>
  59. #define max(A,B) (A > B ? A : B)
  60. #define mat(a, i, j) (*(a + (m*(j)+i)))  /* macro for matrix indices */
  61. #ifdef __STDC__
  62. MIDWT(double *x, int m, int n, double *h, int lh, int L, double *y)
  63. #else
  64. MIDWT(x, m, n, h, lh, L, y)
  65. double *x, *h, *y;
  66. int m, n, lh, L;
  67. #endif
  68. {
  69.   double  *g0, *g1, *ydummyl, *ydummyh, *xdummy;
  70.   long i, j;
  71.   int actual_L, actual_m, actual_n, r_o_a, c_o_a, ir, ic, lhm1, lhhm1, sample_f;
  72.   xdummy = (double *)mxCalloc(max(m,n),sizeof(double));
  73.   ydummyl = (double *)mxCalloc(max(m,n)+lh/2-1,sizeof(double));
  74.   ydummyh = (double *)mxCalloc(max(m,n)+lh/2-1,sizeof(double));
  75.   g0 = (double *)mxCalloc(lh,sizeof(double));
  76.   g1 = (double *)mxCalloc(lh,sizeof(double));
  77.   if (n==1){
  78.     n = m;
  79.     m = 1;
  80.   }
  81.   /* synthesis lowpass and highpass */
  82.   for (i=0; i<lh; i++){
  83.     g0[i] = h[i];
  84.     g1[i] = h[lh-i-1];
  85.   }
  86.   for (i=1; i<=lh; i+=2)
  87.     g1[i] = -g1[i];
  88.   
  89.   lhm1 = lh - 1;
  90.   lhhm1 = lh/2 - 1;
  91.   /* 2^L */
  92.   sample_f = 1;
  93.   for (i=1; i<L; i++)
  94.     sample_f = sample_f*2;
  95.   
  96.   if (m>1)
  97.     actual_m = m/sample_f;
  98.   else 
  99.     actual_m = 1;
  100.   actual_n = n/sample_f;
  101.   for (i=0; i<(m*n); i++)
  102.     x[i] = y[i];
  103.   
  104.   /* main loop */
  105.   for (actual_L=L; actual_L >= 1; actual_L--){
  106.     r_o_a = actual_m/2;
  107.     c_o_a = actual_n/2;
  108.     
  109.     /* go by columns in case of a 2D signal*/
  110.     if (m>1){
  111.       for (ic=0; ic<actual_n; ic++){            /* loop over column */
  112. /* store in dummy variables */
  113. ir = r_o_a;
  114. for (i=0; i<r_o_a; i++){    
  115.   ydummyl[i+lhhm1] = mat(x, i, ic);  
  116.   ydummyh[i+lhhm1] = mat(x, ir++, ic);  
  117. }
  118. /* perform filtering lowpass and highpass*/
  119. bpsconv(xdummy, r_o_a, g0, g1, lhm1, lhhm1, ydummyl, ydummyh); 
  120. /* restore dummy variables in matrix */
  121. for (i=0; i<actual_m; i++)
  122.   mat(x, i, ic) = xdummy[i];  
  123.       }
  124.     }
  125.     /* go by rows */
  126.     for (ir=0; ir<actual_m; ir++){            /* loop over rows */
  127.       /* store in dummy variable */
  128.       ic = c_o_a;
  129.       for  (i=0; i<c_o_a; i++){    
  130. ydummyl[i+lhhm1] = mat(x, ir, i);  
  131. ydummyh[i+lhhm1] = mat(x, ir, ic++);  
  132.       } 
  133.       /* perform filtering lowpass and highpass*/
  134.       bpsconv(xdummy, c_o_a, g0, g1, lhm1, lhhm1, ydummyl, ydummyh); 
  135.       /* restore dummy variables in matrices */
  136.       for (i=0; i<actual_n; i++)
  137.         mat(x, ir, i) = xdummy[i];  
  138.     }  
  139.     if (m==1)
  140.       actual_m = 1;
  141.     else
  142.       actual_m = actual_m*2;
  143.     actual_n = actual_n*2;
  144.   }
  145. }
  146. #ifdef __STDC__
  147. bpsconv(double *x_out, int lx, double *g0, double *g1, int lhm1, 
  148. int lhhm1, double *x_inl, double *x_inh)
  149. #else
  150. bpsconv(x_out, lx, g0, g1, lhm1, lhhm1, x_inl, x_inh)
  151. double *x_inl, *x_inh, *g0, *g1, *x_out;
  152. int lx, lhm1, lhhm1;
  153. #endif
  154. {
  155.   int i, j, ind, tj;
  156.   double x0, x1;
  157.   for (i=lhhm1-1; i > -1; i--){
  158.     x_inl[i] = x_inl[lx+i];
  159.     x_inh[i] = x_inh[lx+i];
  160.   }
  161.   ind = 0;
  162.   for (i=0; i<(lx); i++){
  163.     x0 = 0;
  164.     x1 = 0;
  165.     tj = -2;
  166.     for (j=0; j<=lhhm1; j++){
  167.       tj+=2;
  168.       x0 = x0 + x_inl[i+j]*g0[lhm1-1-tj] + x_inh[i+j]*g1[lhm1-1-tj] ;
  169.       x1 = x1 + x_inl[i+j]*g0[lhm1-tj] + x_inh[i+j]*g1[lhm1-tj] ;
  170.     }
  171.     x_out[ind++] = x0;
  172.     x_out[ind++] = x1;
  173.   }
  174. }