Skip to main content
SpringerLink
Log in

Picture paging for efficient image processing

  • Chapter
  • First Online:
Pictorial Information Systems

Part of the book series: Lecture Notes in Computer Science ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • Blum, H., A New Synthesis for the Vertebrate Retina; 1976 E. F. Conf. on Algorithms for Image Processing, Rindge, NH (8/76).

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • Merrill, R. D., Representation of Contours and Regions for Efficient Computer Search, Comm. ACM 16, 2 (2/73), 69–82.

    Google Scholar 

  • Reuss, J. L., "Introduction to the Image Store Management System, Technical Report, Knowledge Systems Laboratory, University of Illinois, Chicago Circle (3/77).

    Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

  1. Knowledge Systems Laboratory, University of Illinois at Chicago Circle, 60680, Chicago, Illinois

    J. L. Reuss, S. K. Chang & B. H. McCormick

Authors
  1. J. L. Reuss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. H. McCormick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. K. Chang K. S. Fu

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Reuss, J.L., Chang, S.K., McCormick, B.H. (1980). Picture paging for efficient image processing. In: Chang, S.K., Fu, K.S. (eds) Pictorial Information Systems. Lecture Notes in Computer Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09757-0_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-09757-0_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09757-0

  • Online ISBN: 978-3-540-38634-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation