home *** CD-ROM | disk | FTP | other *** search
/ The C Users' Group Library 1994 August / wc-cdrom-cusersgrouplibrary-1994-08.iso / vol_200 / 293_02 / interp.c < prev    next >
C/C++ Source or Header  |  1989-08-25  |  7KB  |  217 lines
  1. /***********************  interp.c  **************************************
  2.  
  3.       3-D Reconstruction of Medical Images
  4.  
  5.     Three Dimensional Reconstruction Of Medical
  6.     Images from Serial Slices - CT, MRI, Ultrasound
  7.  
  8.  
  9.    These programs process a set of slices images (scans) for one
  10.    patient. It outputs two sets of files containing nine predefined
  11.    views of bony surfaces. One set contains distance values and
  12.    the other gradient values.
  13.  
  14.    The distance values are used as 3-D spatial topographic surface
  15.    coordinate maps for geometrical analysis of the scanned object.
  16.  
  17.    The gradient values are used for rendering the surface maps on
  18.    CRT displays for subjective viewing where perception of small
  19.    surface details is important.
  20.  
  21.     Daniel Geist, B.S.
  22.     Michael W. Vannier, M.D.
  23.  
  24.     Mallinckrodt Institute of Radiology
  25.     Washington University School of Medicine
  26.     510 S. Kingshighway Blvd.
  27.     St. Louis, Mo. 63110
  28.  
  29.     These programs may be copied and used freely for non-commercial
  30.     purposes by developers with inclusion of this notice.
  31.  
  32.  
  33. ********************************************************************/
  34. #include <stdio.h>
  35. #include <math.h>
  36. int outfile,ZMAX,FIRSTSLICE,LASTSLICE,THRESHOLD,ZOOM,
  37.     RIGHTMID,LEFTMID,TOPINT,midslice,midline;
  38. int  buffer[10][256];
  39. float huge fzbuf[256][256];
  40. /*            standard 18 output files ( 9 views x 2) */
  41. char *fnamein="ctbild.000",*fgll="gll.out",*fdll="dll.out";
  42. succ(i)
  43. int i;
  44. {return(i==2?0:i+1);}
  45. prev(i)
  46. int i;
  47. {return(i==0?2:i-1);}
  48. setfilename(filenum)
  49. int filenum;
  50. {fnamein[7]=filenum/100+'0';
  51.  fnamein[8]=(filenum%100)/10+'0';
  52.  fnamein[9]='0'+filenum%10;
  53. }
  54. interpolate(bot,top)
  55. int bot,top;
  56. {int next,i,j,x,inc;
  57.  inc=top>bot?1:(-1);
  58.  next=bot+inc;
  59.  for(i=1,j=ZOOM-1;i<ZOOM;i++,j--){
  60.       for(x=0;x<256;x++) buffer[next][x]=
  61.         (buffer[bot][x]*j+buffer[top][x]*i)/ZOOM;
  62.       next+=inc;
  63.  }
  64. }
  65. float midpoint(b,a)
  66. float b,a;
  67. {return( (THRESHOLD-a) / (b-a) );}
  68. getdistances()
  69. {int z,x,y,i,j,start,stop,inc;
  70.  FILE *fzfloat,*fn[2];
  71.   for(i=0;i<256;i++)
  72.    for(j=0;j<256;j++)fzbuf[i][j]=256;
  73.   for(z=0;z<(LASTSLICE-FIRSTSLICE);z++){
  74.       for(i=0;i<2;i++){
  75.           setfilename(FIRSTSLICE+z+i);
  76.           fn[i]=fopen(fnamein,"rb");
  77.           fseek(fn[i],(long)512,SEEK_SET);
  78.       }
  79.       for(y=0;y<256;y++){
  80.           fread(buffer[0],1,512,fn[0]);
  81.           fread(buffer[ZOOM],1,512,fn[1]);
  82.           interpolate(0,ZOOM);
  83.           for(i=0;i<ZOOM;i++){
  84.              for(x=0;x<256;x++)if (buffer[i+1][x]>=THRESHOLD){
  85.                 if(fzbuf[y][x]==256.0) fzbuf[y][x]=
  86.                      (z==0) && (buffer[0][x]>=THRESHOLD)?0:z*ZOOM+i+
  87.                       midpoint((float)buffer[i+1][x],
  88.                                        (float)buffer[i][x]);
  89.              }
  90.           }
  91.       }
  92.       fclose(fn[0]);
  93.       fclose(fn[1]);
  94.       printf("did %d \n",z);
  95.   }
  96.   fzfloat=fopen("zdis.dat","wb");
  97.   for(i=0;i<256;i++)fwrite(fzbuf[i],1,1024,fzfloat);
  98.   fclose(fzfloat);
  99. }
  100. unsigned char gradx(y1,y2,z1,z2)
  101. float y1,y2,z1,z2;
  102. {float gx,gy,gz;
  103.  unsigned char gxint;
  104.      /* get z and y components of gradient */
  105.   gz=(z1-z2)/2;
  106.   gy=(y1-y2)/2;
  107.      /*compute gx - normalized x component of gradient */
  108.   gx=1/sqrt(1+gz*gz+gy*gy);
  109.   gxint=255*gx+0.5;      /*scale gx by 256 */
  110.   return(gxint);
  111. }
  112. doviews(namedis,nameg,named,nlines)
  113. char *namedis,*nameg,*named;
  114. int nlines;
  115. {FILE *fg,*fd,*ffloat;
  116.  int z,i,j,k,midline;
  117.  char lined[256],lineg[256];
  118.  midline=1;
  119.  fd=fopen(named,"wb");
  120.  fg=fopen(nameg,"wb");
  121.  ffloat=fopen(namedis,"rb");
  122.  fread(fzbuf,1,3072,ffloat);
  123.  /* do first line */
  124.  if(fzbuf[0][0]==256.0)lineg[0]=lined[0]=0;
  125.  else{
  126.      lined[0]=256-fzbuf[0][0];
  127.      lineg[0]=gradx(fzbuf[0][0]*2,fzbuf[0][1]*2,fzbuf[0][0]*2,fzbuf[1][0]*2);
  128.  }
  129.  for(i=1;i<255;i++)
  130.   if(fzbuf[0][i]==256.0) lineg[i]=lined[i]=0;
  131.   else{
  132.       lined[i]=256-fzbuf[0][i];
  133.       lineg[i]=gradx(fzbuf[0][i-1],fzbuf[0][i+1],2*fzbuf[0][i],2*fzbuf[1][i]);
  134.  }
  135.  if(fzbuf[0][255]==256.0)lineg[255]=lined[255]=0;
  136.  else{
  137.      lined[255]=256-fzbuf[0][255];
  138.      lineg[255]=
  139.        gradx(fzbuf[0][255]*2,fzbuf[0][254]*2,fzbuf[0][255]*2,fzbuf[1][255]*2);
  140.  }
  141.  fwrite(lineg,1,256,fg);
  142.  fwrite(lined,1,256,fd);
  143.  printf("Begining computation of  views\n");
  144.  for(z=0;z<(nlines-2);z++){      /*for each slice */
  145.      if(fzbuf[midline][0]==256.0)lineg[0]=lined[0]=0;
  146.      else{
  147.          lined[0]=256-fzbuf[midline][0];
  148.          lineg[0]=
  149.            gradx(fzbuf[midline][0]*2,fzbuf[midline][1]*2,
  150.                    fzbuf[prev(midline)][0],fzbuf[succ(midline)][0]);
  151.      }
  152.      for(i=1;i<255;i++)
  153.        if(fzbuf[midline][i]==256.0) lineg[i]=lined[i]=0;
  154.       else{
  155.           lined[i]=256-fzbuf[midline][i];
  156.           lineg[i]=gradx(fzbuf[midline][i-1],fzbuf[midline][i+1],
  157.            fzbuf[prev(midline)][i],fzbuf[succ(midline)][i]);
  158.      }
  159.      if(fzbuf[midline][255]==256.0)lineg[255]=lined[255]=0;
  160.      else{
  161.          lined[255]=256-fzbuf[midline][255];
  162.         lineg[255]=gradx(fzbuf[midline][255]*2,fzbuf[midline][254]*2
  163.             ,fzbuf[prev(midline)][255],fzbuf[succ(midline)][255]);
  164.      }
  165.      fwrite(lineg,1,256,fg);
  166.      fwrite(lined,1,256,fd);
  167.      fread(fzbuf[prev(midline)],1,1024,ffloat);
  168.      midline=succ(midline);
  169.      printf(" did %d \n",z);
  170.  }
  171.  /* do last line */
  172.  if(fzbuf[midline][0]==256.0)lineg[0]=lined[0]=0;
  173.  else{
  174.      lined[0]=256-fzbuf[midline][0];
  175.      lineg[0]=gradx(fzbuf[midline][0]*2,fzbuf[midline][1]*2,
  176.          fzbuf[midline][0]*2,fzbuf[prev(midline)][0]*2);
  177.  }
  178.  for(i=1;i<255;i++)
  179.   if(fzbuf[midline][i]==256.0) lineg[i]=lined[i]=0;
  180.   else{
  181.       lined[i]=256-fzbuf[0][i];
  182.       lineg[i]=gradx(fzbuf[midline][i-1],fzbuf[midline][i+1],
  183.          2*fzbuf[midline][i],2*fzbuf[prev(midline)][i]);
  184.  }
  185.  if(fzbuf[midline][255]==256.0)lineg[255]=lined[255]=0;
  186.  else{
  187.      lined[255]=256-fzbuf[midline][255];
  188.      lineg[255]=
  189.        gradx(fzbuf[midline][255]*2,fzbuf[midline][254]*2,
  190.          fzbuf[midline][255]*2,fzbuf[prev(midline)][255]*2);
  191.  }
  192.  fwrite(lineg,1,256,fg);
  193.  fwrite(lined,1,256,fd);
  194.  fclose(fg);
  195.  fclose(fd);
  196.  fclose(ffloat);
  197. }
  198. /**********************************************************/
  199. /**** MAIN ***** MAIN ***** MAIN ***** MAIN ***** MAIN ****/
  200. /**********************************************************/
  201. main()
  202. {
  203.  /* first get some parameters from user */
  204.  printf("Enter Zoom factor: ");
  205.  scanf("%d",&ZOOM);
  206.  printf("Enter Starting scan number: ");
  207.  scanf("%d",&FIRSTSLICE);
  208.  printf("Enter ending scan number: ");
  209.  scanf("%d",&LASTSLICE);
  210.  printf("Enter threshold number: ");
  211.  scanf("%d",&THRESHOLD);
  212.  THRESHOLD+=1024;
  213.  getdistances();
  214.  printf("doing bottom views");
  215.  doviews("zdis.dat","fgbo.out","fdbo.out",256);
  216. }
  217.