Structured implementation of an image query language

  • Y. Edmund Lien
  • Susan K. Harris
Part of the Lecture Notes in Computer Science book series (LNCS, volume 80)


An image data base management system and its query language, IQ, are presented. Facilities for the user to create, store, retrieve, manipulate, and display images are provided. Among the basic manipulation operations are windowing, overlaying, pixel transformation, false coloring, and zooming. The capability of the system is furthered by allowing the user to define his own windows, pixel transformations, color functions, and zoom scales.

Structured top-down programming was used to enhance readability and manageability of the software. This approach also permits ease of expansion in adding either new graphics devices or new software capabilities. Above all, the approach helps to localize device dependencies and operating-system dependencies.


Graphic Device Device Module Color File File Module Joint Histogram 
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.
    W. M. Newman and R. F. Sproull, Principles of Interactive Computer Graphics, McGraw-Hill, New York, 1973.Google Scholar
  2. 2.
    A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, New York, 1976.Google Scholar
  3. 3.
    Y. E. Lien and D. F. Utter, Jr., "Design of an Image Data Base," Proceedings of the IEEE Workshop on Picture Data Description and Management, Chicago, April, 1977, pp. 131–136.Google Scholar
  4. 4.
    Y. E. Lien and R. Schroff, "An Interactive Query Language for an Image Data Base," International Journal on Policy Analysis and Information Systems, Vol. 1, No. 2, January, 1978, pp. 91–111.Google Scholar
  5. 5.
    Y. E. Lien (ed.), "Final Technical Report," NASA Research Grant NSG-8046, December, 1977.Google Scholar
  6. 6.
    J. D. Aron, The Program Development Process: Part 1, The Individual Programmer, Addison-Wesley, Reading, Massachusetts, 1974.Google Scholar
  7. 7.
    ACM, "Status Report of the Graphic Standards Planning Committee of ACM/SIGGRAPH," Computer Graphics, Vol. 11, No. 3, 1977.Google Scholar
  8. 8.
    O. J. Dahl, E. W. Dijkstra, and C.A.R. Hoare, Structured Programming, Chapter I, Academic Press, New York, 1972.Google Scholar
  9. 9.
    H. D. Mills, "Top Down Programming in Large Systems," in Debugging Techniques in Large Systems, R. Rustin (ed.), Prentice-Hall, Englewood Cliffs, New Jersey, 1971, pp. 41–45.Google Scholar
  10. 10.
    R. C. Linger and H. D. Mills, "On the Development of Large Reliable Programs", in Current Trends in Programming Methodology, Vol. 1, Yeh (ed.), Prentice-Hall Englewood Cliffs, New Jersey, 1977, pp. 120–139.Google Scholar
  11. 11.
    C. J. Date, An Introduction to Database Systems, Addison-Wesley, Reading, Massachusetts, Second Edition, 1977.Google Scholar
  12. 12.
    B. W. Kernighan and P. J. Plauger, Software Tools, Addison-Wesley, Reading, Massachusetts, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Y. Edmund Lien
    • 1
  • Susan K. Harris
    • 2
  1. 1.Bell LaboratoriesHolmdel
  2. 2.Bell LaboratoriesDenver

Personalised recommendations