Advertisement

Picture paging for efficient image processing

  • J. L. Reuss
  • S. K. Chang
  • B. H. McCormick
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 80)

Abstract

Picture paging is introduced as a technique for minimizing storage and transmission costs in the handling of large-scale image data. Page design, and possible page formats, are considered, concentrating on normally-oriented rectangles. A steepest-gradient descent algorithm for page set determination is presented, with results for a PDP-11/40 UNIX implementation. Savings of up to 35% can be realized for an arbitrary cost function applied to test figures.

Keywords

Cost Function Transmission Cost Image Store Initial Feasible Solution Page Area 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Blum, H., A New Synthesis for the Vertebrate Retina; 1976 E. F. Conf. on Algorithms for Image Processing, Rindge, NH (8/76).Google Scholar
  2. Chang, S. K., Reuss, J. L., McCormick, B. A., An Integrated Relational Database System for Pictures; IEEE Workshop on Picture Description and Management, Chicago, IL (4/77).Google Scholar
  3. Freeman, H., and Shapiro, R., Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve; Comm. ACM 18, 7 (7/75), 409–413.Google Scholar
  4. Kunii, T., Weyl, S., and Tenenbaum, J. M., A Relational Database Schema for Describing Complex Pictures with Color and Texture; in Proc. 2nd International Journal Conference on Pattern Recognition, Lungby-Copenhagen, Denmark (8/74).Google Scholar
  5. McKeown, D. M., and Raj Reddy, D., A Hierarchical Symbolic Representation for an Image Database, IEEE Workshop on Picture Description and Manag ment, Chicago, IL, (4/77).Google Scholar
  6. Merrill, R. D., Representation of Contours and Regions for Efficient Computer Search, Comm. ACM 16, 2 (2/73), 69–82.Google Scholar
  7. Reuss, J. L., "Introduction to the Image Store Management System, Technical Report, Knowledge Systems Laboratory, University of Illinois, Chicago Circle (3/77).Google Scholar
  8. Yokoi, S., Toriwaki, J., Fukumura, T., An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features; Comp. Graphics & Image Processing, (75), 63–73.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • J. L. Reuss
    • 1
  • S. K. Chang
    • 1
  • B. H. McCormick
    • 1
  1. 1.Knowledge Systems LaboratoryUniversity of Illinois at Chicago CircleChicago

Personalised recommendations