A relational database system for images

  • N. S. Chang
  • K. S. Fu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 80)


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.


Relational Database Query Language LANDSAT Image Relational Graph Tree Automaton 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Date, C. J. An Introduction to Database Systems, Second Edition, Addison-Wesley, 1977.Google Scholar
  2. 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. 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. 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. 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. 6.
    Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," CACM, Vol. 13, No. 6, June 1970.Google Scholar
  7. 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. 8.
    Fu, K.S. Syntactic Methods in Pattern Recognition, Academic Press, 1974.Google Scholar
  9. 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. 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. 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. 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. 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. 14.
    Zloof, M.M., "Query by Example," Proc. AFIPS 1975 NCC, Vol. 44, pp. 431–438.Google Scholar
  15. 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. 16.
    Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, 1974.Google Scholar
  17. 17.
    Nilsson, N. J., Problem-Solving Methods in Artificial Intelligence, McGraw-Hill, 1971.Google Scholar
  18. 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. 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. 20.
    Lee, E. T., "A Similarity-Directed Picture Database," Policy Analysis and Information Systems, Vol. 1, No. 2, January 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • N. S. Chang
    • 1
  • K. S. Fu
    • 1
  1. 1.School of Electrical EngineeringPurdue UniversityWest Lafayette

Personalised recommendations