Skip to main content
SpringerLink
Log in

Data Structures and Databases in Digital Scene Analysis

  • Chapter
Book cover Advances in Information Systems Science

Abstract

Digital scene analysis may be defined as the process of using a digital computer to extract, characterize, and interpret information from images of a three-dimensional world. Interest in scene analysis techniques ranges from industrial automation applications, such as assembly and inspection, to military applications involving autonomous target detection and identification. Regardless of specific applications, however, an essential characteristic of digital scene analysis techniques is the use of a machine for performing “intelligent” tasks, where the standard for intelligent behavior on the part of the machine is established by the capability of a human in performing the same tasks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA (1974).

    MATH  Google Scholar 

  2. A. V. Aho, and J. D. Ullman, The Theory of Parsing, Translation, and Compiling, vol. 1, Prentice-Hall, Englewood Cliffs, NJ (1972).

    Google Scholar 

  3. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA (1983).

    MATH  Google Scholar 

  4. C. R. Brice, and C. L. Fennema, Scene analysis using regions, Artif Intell. 1,205–226 (1970).

    Google Scholar 

  5. S. K. Chang, N. Donato, J. Reuss, R. Rocchetti, and B. H. McCormick, An integrated relational database system for pictures, Proc. IEEE Workshop on Picture Data Description and Management, April, pp. 142–149 (1977).

    Google Scholar 

  6. S. K. Chang, J. Reuss, and B. H. McCormick, Design considerations of a pictorial database system, Policy Anal Info. Sys. 1(2), 49–70 (1978).

    Google Scholar 

  7. S. K. Chang, and K. S. Fu, Pictorial Information Systems, Springer-Verlag, Berlin (1980).

    Google Scholar 

  8. Digital image archiving in medicine, Computer 16(8), 14–56 (1983).

    Google Scholar 

  9. E. F. Codd, A relational model of data for large shared data banks, CACM 13(6), 377–387 (1970).

    MATH  Google Scholar 

  10. A. Klinger, K. S. Fu, and T. L. Kunii, eds., Data Structures, Computer Graphics, and Pattern Recognition, Academic Press, NY (1977).

    Google Scholar 

  11. C. J. Date, An Introduction to Database Systems, Addison-Wesley, Reading, MA (1977).

    MATH  Google Scholar 

  12. R. O. Duda, and P. E. Hart, Pattern Classification and Scene Analysis, Wiley-Interscience, NY (1973).

    MATH  Google Scholar 

  13. H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. Electron. Comput. EC-10, 260–268 (1961).

    Article  MathSciNet  Google Scholar 

  14. W. K. Giloi, Interactive Computer Graphics: Data Structures, Algorithms, Languages, Prentice-Hall, Englewood Cliffs, NJ (1978).

    Google Scholar 

  15. R. C. Gonzalez, and P. A. Wintz, Digital Image Processing, Addison-Wesley, Reading, MA (1977).

    MATH  Google Scholar 

  16. S. Gorn, Explicit definitions and linguistic dominoes, in Systems and Computer Science( J. F. Hart and S. Takasu, eds.), University of Toronto Press, Toronto, Canada (1967).

    Google Scholar 

  17. E. L. Hall, Computer Image Processing and Recognition, Academic Press, NY (1979).

    MATH  Google Scholar 

  18. E. Horowitz, and S. Sahni, Fundamentals of Data Structures, Computer Science Press, Potomac, MD (1977).

    Google Scholar 

  19. S. L. Horowitz, and T. Pavlidis, Picture segmentation by a tree traversal algorithm, J. ACM 23(2), 368–388 (1976).

    Article  MATH  Google Scholar 

  20. G. M. Hunter, and K. Steiglitz, Operations on images using quad trees, IEEE Trans. Pat. Anal. Mach. Intell PAMI-1(2), 145–153 (1979).

    Article  Google Scholar 

  21. J. J. Hwang, Computer stereo vision for three-dimensional object location, Ph.D. dissertation, University of Tennessee, Knoxville (1980).

    Google Scholar 

  22. J. J. Hwang, C. C. Lee, and E. L. Hall, Segmentation of solid objects using global local edge coincidence, Proceedings of the IEEE Conference on Pattern Recognition and Image Processing, August, pp. 114–121 (1979).

    Google Scholar 

  23. W. Kim, Relational database systems, Comp. Surveys 11(3), 185–211 (1979).

    Google Scholar 

  24. A. Klinger, and C. R. Dyer, Experiments on picture representation using regular decomposition, Comput. Graphics Image Processing 5, 68–105 (1976).

    Article  Google Scholar 

  25. A. Klinger, M. L. Rhodes, and V. T. To, Accessing image data, Policy Anal. Info. Sys. 1(2), 171–190 (1978).

    Google Scholar 

  26. D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms, Addison-Wesley, Reading, MA (1968).

    MATH  Google Scholar 

  27. T. Kunii, S. Weyl, and J. M. Tenenbaum, A relational database scheme for describing complex pictures with color and textures, Policy Anal. Info. Sys. 1(2), 127–142 (1978).

    Google Scholar 

  28. C. C. Lee, Boundary adjacency tracing and its application to database compression, M.S. thesis, Computer Science Dept., University of Tennessee, Knoxville (1979).

    Google Scholar 

  29. C. C. Lee, J. H. Hwang, E. L. Hall, and M. G. Thomason, Boundary direction vector coding for scene description, Proc. IEEE Region 3 Conf., April, pp. 95–102 (1980).

    Google Scholar 

  30. Y. E. Lien, and R. Schroff, An interactive query language for an image database, Policy Anal. Info. Sys. 1(2), 91–112 (1978).

    Google Scholar 

  31. Y. E. Lien, and D. F. Utter, Jr., Design of an image database, Proc. IEEE Workshop on Picture Data Description and Management, April, pp. 131–136 (1977).

    Google Scholar 

  32. D. McKeoun, Jr., and R. Reddy, A hierarchical symbolic representation for an image data base, Proc. IEEE Workshop on Picture Data Description and Management, April, pp. 40–44 (1977).

    Google Scholar 

  33. W. M. Newman, and R. F. Sproul, Principles of Interactive Computer Graphics, McGraw- Hill, New York, NY (1979).

    Google Scholar 

  34. F. Palermo, and D. Weiler, Picture building system, Proc. IEEE Spring Compcon, San Francisco, pp. 235–237 (1979).

    Google Scholar 

  35. T. Pavlidis, A minimum storage boundary tracing algorithm and its applications to automatic inspection, IEEE Trans. Syst. Man Cybern. SMC-8(1), 66–69 (1978).

    MathSciNet  Google Scholar 

  36. T. Pavlidis, Structural Pattern Recognition, Springer-Verlag, Berlin (1977).

    MATH  Google Scholar 

  37. A. Rosenfeld, Picture Languages: Formal Models for Picture Recognition, Academic Press, NY (1979).

    MATH  Google Scholar 

  38. A. Rosenfeld, R. A. Hummel, and S. Zucker, Scene labeling by relaxation operations, IEEE Trans. Syst. Man Cybern. SMC-6, 420–433 (1976).

    Article  MathSciNet  Google Scholar 

  39. A. Rosenfeld, and A. C. Kak, Digital Picture Processing, Academic Press, NY (1976).

    Google Scholar 

  40. H. Samet, A quadtree medial axis transform, CACM 26(9), 680–693 (1983).

    Google Scholar 

  41. M. E. Senko, Data structures and data accessing in database systems, past, present, future, IBM Sys. J. 16(3), 208–257 (1977).

    Article  Google Scholar 

  42. L. G. Shapiro, Data structures for picture processing: a survey, Comput. Graphics Image Processing 11, 162–184 (1979).

    Article  Google Scholar 

  43. Special section on pattern recognition software, IEEE Trans. Software Eng. SE-3(2), 160–190 (1977).

    Google Scholar 

  44. H. Tamura, and S. Mori, A data management system for manipulating large images, Proc. IEEE Workshop on Picture Data Description and Management, April, pp. 45–54 (1977).

    Google Scholar 

  45. H. Tamura, S. Mori, and T. Shimada, Data management for manipulating partitioned large images, Policy Anal. Info. Sys. 1(2), 143–170 (1978).

    Google Scholar 

  46. S. L. Tanimoto, Pictorial feature distortion in a pyramid, Comput. Graphics Images Processing 5(3), 333–352 (1976).

    Article  Google Scholar 

  47. . J. D. Ullman, Principles of Database Systems, Computer Science Press, Potomac, MD (1980).

    MATH  Google Scholar 

  48. D. Weller, and F. Palermo, Database requirements for graphics, Proc. IEEE Spring Compcon, San Francisco, pp. 231–233 (1979).

    Google Scholar 

  49. A. Y. Wu, T. H. Hong, and A. Rosenfeld, Threshold selection using quad trees, IEEE Trans Pat. Anal. Mach. Intell. PAMI-4(1), 90–94 (1982).

    Article  Google Scholar 

  50. Y. Yakimovsky, and R. Cunningham, A system for extracting three-dimensional measurements from a stereo pair of TV cameras, Comput. Graphics Image Processing 7, 195–210 (1978).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Tennessee, Knoxville, Tennessee, 37916, USA

    M. G. Thomason

  2. Electrical Engineering Department, University of Tennessee, Knoxville, Tennessee, 37916, USA

    R. C. Gonzalez

Authors
  1. M. G. Thomason
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. C. Gonzalez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Information Research, University of Florida, Gainesville, Florida, USA

    Julius T. Tou

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Plenum Press, New York

About this chapter

Cite this chapter

Thomason, M.G., Gonzalez, R.C. (1985). Data Structures and Databases in Digital Scene Analysis. In: Tou, J.T. (eds) Advances in Information Systems Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2369-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-2369-3_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-9449-8

  • Online ISBN: 978-1-4613-2369-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation