Picture paging for efficient image processing
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.
KeywordsCost Function Transmission Cost Image Store Initial Feasible Solution Page Area
Unable to display preview. Download preview PDF.
- 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