home *** CD-ROM | disk | FTP | other *** search
/ rtsi.com / 2014.01.www.rtsi.com.tar / www.rtsi.com / OS9 / OSK / NETWORK / netpbm_src.lzh / NETPBM / PNM / pnmconvol.README < prev    next >
Text File  |  1996-11-18  |  2KB  |  48 lines
  1. This is a faster version of the pnmconvol.c program that comes with netpbm.
  2. There are no changes to the command line arguments, so this program can be
  3. dropped in without affecting the way you currently run it.  An updated man
  4. page is also included.
  5.  
  6. My original intention was to improve the running time of applying a
  7. neighborhood averaging convolution matrix to an image by using a different
  8. algorithm, but I also improved the run time of performing the general
  9. convolution by optimizing that code.  The general convolution runs in 1/4 to
  10. 1/2 of the original time and neighborhood averaging runs in near constant
  11. time for the convolution masks I tested (3x3, 5x5, 7x7, 9x9).
  12.  
  13. Sample times for two computers are below.  Times are in seconds as reported
  14. by /bin/time for a 512x512 pgm image.
  15.  
  16. Matrix                  IBM RS6000      SUN IPC
  17. Size & Type                220
  18.  
  19. 3x3
  20. original pnmconvol         6.3            18.4
  21. new general case           3.1             6.0
  22. new average case           1.8             2.6
  23.  
  24. 5x5
  25. original pnmconvol        11.9            44.4
  26. new general case           5.6            11.9
  27. new average case           1.8             2.6
  28.  
  29. 7x7
  30. original pnmconvol        20.3            82.9
  31. new general case           9.4            20.7
  32. new average case           1.8             2.6
  33.  
  34. 9x9
  35. original pnmconvol        30.9           132.4
  36. new general case          14.4            31.8
  37. new average case           1.8             2.6
  38.  
  39.  
  40. Send all questions/comments/bugs to me at burns@chem.psu.edu.
  41.  
  42. - Mike
  43.  
  44. ----------------------------------------------------------------------------
  45. Mike Burns                                              System Administrator
  46. burns@chem.psu.edu                                   Department of Chemistry
  47. (814) 863-2123                             The Pennsylvania State University
  48.