“Interactive image query system using progressive transmission” by Hill, Walker and Gao

  • ©F. S. (Sandy) Hill, Sheldon Walker, and Fuwen Gao




    Interactive image query system using progressive transmission



    There is a growing need for people to browse through files of images such as satellite or medical photos, to determine which ones warrant further examination. Users located at some distance from the image archive often must use slow transmission links such as telephone lines. If an image is scanned out line-by-line, top-to-bottom, the user must often wait too long to determine whether the image is of any use. Using the Progressive Transmission Method, however, images are encoded so that during transmission the entire display shows a rough version of the image in ‘fat pixels’. If the user wishes to see more detail, additional data is sent and used to refine these pixels, until the exact original image is seen. We report here on extensions of this method to the rich color imagery found in remote-sensing applications. A significant advance is the elimination of unworkably large look-up tables by using a single simple algorithm for performing the required encoding and decoding operations. The method is conceptualized in a ‘transmission cone’ context which assists a user in interacting with the system. The user can roam over large images, zoom to various levels of resolution, and cause specified subregions of interest in the image to fill in to full resolution, at a tremendous saving in time.


    1. K. R. Sloan & S. L. Tanimoto, “Progressive Refinement of Raster Images”, IEEE Trans. on Computers, C-28, No. 11, Nov. 1979, pp. 871-874.
    2. Ken Knowlton,”Progressive Transmission of Grey-Scale and Binary Pictures by Simple, Efficient, and Loss-less Encoding Schemes” Proc. of IEEE, Vol. 68, No. 7, 1980, pp. 885-896.
    3. Theo Pavlidis, GRAPHICS AND IMAGE PROCESSING, Computer Science Press, Rockville, MD 1982.
    4. A. Hanson & E. Riseman, “Segmentation of Natural Scenes” in COMPUTER VISION SYSTEMS (A. Hanson & E. Riseman, eds.) Academic Press, New York, 1978.
    5. S. E. Walker, Jr & F. S. Hill, Jr., “Progressive Transmission of Remotely Sensed Images” 4-th Symposium on Automation in Engineering Data Handling, Naval Postgraduate School, Monterrey, CA, Nov. 3, 1982.

ACM Digital Library Publication: