home *** CD-ROM | disk | FTP | other *** search
/ Los Alamos National Laboratory / LANL_CD.ISO / software / compres / readme.txt next >
Encoding:
Text File  |  1992-11-24  |  2.8 KB  |  63 lines
  1.  
  2.  
  3.     This directory contains executable programs for compressing and
  4. decompressing fingerprint rasterfiles.
  5.  
  6.     Compression is accomplished by wavelet transforming the image and then
  7. vector quantizing each subband with a separate codebook.  Since the most
  8. time-consuming part of vector quantization is the encoding of the individual
  9. data vectors in the codebook, a search technique (the "k-d tree"
  10. search) has been implemented for coding certain subbands.  The use of this
  11. search is not necessary -- any search technique will work.  The codevector
  12. indices are Huffman coded before transmission.
  13.  
  14.     In directory "bin" there are two executable programs which are
  15. compiled to run on a machine with a Sun 4 architecture, (e.g., a Sparcstation).
  16. "compress3", performs a compression on the rasterfile and outputs the
  17. coded image.  "decompress3", expands a file that was output by compress3 to
  18. the size of the original image so that it can be displayed.  For either of
  19. these programs to execute, it is necessary to have the requisite codebooks,
  20. Huffman coder tables and A-trees.  These data are packed into a file that,
  21. for lack of a better term, is referred to as an "X-file".  The codebooks
  22. (which in turn specify the Huffman coder trees and A-trees) are designed to
  23. realize a specific compression ratio.  Included in the directory "xfiles"
  24. are X-files which realize compression ratios of 12, 16, 20 and 24.
  25.  
  26.  
  27. EXAMPLE:  To compress the fingerprint file 107879.8m by a factor of 20
  28. type the following:
  29.  
  30.     compress3 107879.8m 107879.8m.C X20
  31.  
  32. This compresses 107879.8m and puts the result in the file 107879.8m.C
  33. which should be about 1/20 the size of the original.  (Using the original
  34. file name with a ".C" suffix to denote the compressed file is a convention
  35. that is used here but is not necessary.  The output file can have any name
  36. the user desires).  To decompress the file:
  37.  
  38.     decompress3 107879.8m.C 107879.8m.D X20
  39.  
  40. The creates the file 107879.8m.D which is the same size as the original.
  41. The ".D" suffix denote a decompressed file, again, any file name will work
  42. for the output file
  43.  
  44. Remarks:
  45.  
  46.     (1) The input to compress3 and output from decompress3 are raw
  47.         image data files, i.e., the image is an array of unsigned
  48.         characters stored by rows.  This is the format of the
  49.         fingerprint images supplied to Los Alamos by the FBI for
  50.         the purpose of developing these algorithms.  The algorithms
  51.         will not operate with TIF files, Sun rasterfiles, or any
  52.         other such image format.
  53.  
  54.     (2) At present the input image must be square and must be of a
  55.         size divisible by 16, e.g., 512x512, 768x768, 160x160.
  56.  
  57.     (3) compress3 and decompress3 do not know which directory the
  58.         X-files are in.  To avoid typing the path name the user may
  59.         wish to copy the X-file to the working directory (or create
  60.         a symbolic link).
  61.  
  62.  
  63.