Skip to main content
SpringerLink
Log in

A relational database system for images

  • Chapter
  • First Online:
Pictorial Information Systems

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 80))

Abstract

A Relational Database System for Images (REDI) is designed as an integrated database system interfaced with an image understanding system for the efficient storage and retrieval of images and pictures. By using image processing and pattern recognition manipulation functions, structure information and features of images are extracted and ntegrated into relational databases. A relational query language, Query by Pictorial Example (QPE) is introduced for manipulating queries regarding spatial relations as well as conventional queries. In addition to the manipulating capabilities of the usual query languages, queries can also be expressed in terms of pictorial examples through a display terminal. An experimental system for LANDSAT images is implemented as an illustrative example.

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

  1. Date, C. J. An Introduction to Database Systems, Second Edition, Addison-Wesley, 1977.

    Google Scholar 

  2. Fu, K. S. and Rosenfeld, A., "Pattern Recognition and Image Processing," IEEE Trans. on Computers, Vol. C-25, No. 12, Dec. 1976, pp. 1336–1346.

    Google Scholar 

  3. Kunii, T., Weyl, S. and Tenenbaum, J.M., "A Relational Database Scheme for Describing Complex Pictures with Color and Texture," in Proceedings of the Second International Joint Conference on Pattern Recognition, Lyngby-Copenhagen, Denmark, August 1974.

    Google Scholar 

  4. Chang, S. K., Donato, N., McCormick, B.H., Reuss, J. and Rocchetti, R., "A Relational Database System For Pictures," Proceedings of the Workshop on Picture Data Description and Management, April 21–22, 1977.

    Google Scholar 

  5. Chang, S. K. Lin, B.S. and Walser, R., "Generalized Zoom Techniques for a Pictorial Database System," Chapter 11 in this volume.

    Google Scholar 

  6. Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," CACM, Vol. 13, No. 6, June 1970.

    Google Scholar 

  7. Codd, E.F., "Relational Completeness of Data Base Sublanguages," in Courant Computer Science Symposium 6, Edited by Randall Rustin, Prentice-Hall, Inc., 1972.

    Google Scholar 

  8. Fu, K.S. Syntactic Methods in Pattern Recognition, Academic Press, 1974.

    Google Scholar 

  9. Tsai, W. H. and Fu, K.S., "Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Classification," TR-EE 79-3, Purdue University, 1979.

    Google Scholar 

  10. Lu, S. Y. and Fu, K. S. "Structure-Preserved Error-Correction Tree Automata for Syntactic Pattern Recognition," Proceedings of the 1976 IEEE Conference on Decision and Control, Clearwater Beach, FL, December 1–3.

    Google Scholar 

  11. Chang, N.S. and Fu, K.S., "A Study on Parallel Parsing of Tree Languages and its Application to Syntactic Pattern Recognition," TR-EE 78-15, Purdue University, March 1978.

    Google Scholar 

  12. Chang, N.S. and Fu, K.S., "Parallel Parsing of Tree Languages," Proc. of 1978 IEEE Computer Society Conference on Pattern Recognition and Image Processing.

    Google Scholar 

  13. Held, G.D., Stonebraker, M., and Wong, E., "INGRES — A Relational Database Management System" Proc. AFIPS 1975 NCC, Vol. 44, pp. 409–416.

    Google Scholar 

  14. Zloof, M.M., "Query by Example," Proc. AFIPS 1975 NCC, Vol. 44, pp. 431–438.

    Google Scholar 

  15. Thomas, J.C. and Gould, J.D., "A Psychological Study of Query by Example," Prod. AFIPS, 1975 NCC, Vol. 44, pp. 431–438.

    Google Scholar 

  16. Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, 1974.

    Google Scholar 

  17. Nilsson, N. J., Problem-Solving Methods in Artificial Intelligence, McGraw-Hill, 1971.

    Google Scholar 

  18. Ritchie, E. and Thompson, K., "The UNIX Time-Sharing System" Comm. ACM, Vol. 17, No. 7, July 1974, pp. 365–375.

    Google Scholar 

  19. Chang, J. M. and Fu, K. S., "Dynamic Clustering Techniques for Physical Data Base Design," TR EE 78-49, Purdue University, 1978.

    Google Scholar 

  20. Lee, E. T., "A Similarity-Directed Picture Database," Policy Analysis and Information Systems, Vol. 1, No. 2, January 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Purdue University, 47907, West Lafayette, Indiana

    N. S. Chang & K. S. Fu

Authors
  1. N. S. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. S. Fu
    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

Chang, N.S., Fu, K.S. (1980). A relational database system for images. 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_11

Download citation

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

  • 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