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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA (1974).
A. V. Aho, and J. D. Ullman, The Theory of Parsing, Translation, and Compiling, vol. 1, Prentice-Hall, Englewood Cliffs, NJ (1972).
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA (1983).
C. R. Brice, and C. L. Fennema, Scene analysis using regions, Artif Intell. 1,205–226 (1970).
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).
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).
S. K. Chang, and K. S. Fu, Pictorial Information Systems, Springer-Verlag, Berlin (1980).
Digital image archiving in medicine, Computer 16(8), 14–56 (1983).
E. F. Codd, A relational model of data for large shared data banks, CACM 13(6), 377–387 (1970).
A. Klinger, K. S. Fu, and T. L. Kunii, eds., Data Structures, Computer Graphics, and Pattern Recognition, Academic Press, NY (1977).
C. J. Date, An Introduction to Database Systems, Addison-Wesley, Reading, MA (1977).
R. O. Duda, and P. E. Hart, Pattern Classification and Scene Analysis, Wiley-Interscience, NY (1973).
H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. Electron. Comput. EC-10, 260–268 (1961).
W. K. Giloi, Interactive Computer Graphics: Data Structures, Algorithms, Languages, Prentice-Hall, Englewood Cliffs, NJ (1978).
R. C. Gonzalez, and P. A. Wintz, Digital Image Processing, Addison-Wesley, Reading, MA (1977).
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).
E. L. Hall, Computer Image Processing and Recognition, Academic Press, NY (1979).
E. Horowitz, and S. Sahni, Fundamentals of Data Structures, Computer Science Press, Potomac, MD (1977).
S. L. Horowitz, and T. Pavlidis, Picture segmentation by a tree traversal algorithm, J. ACM 23(2), 368–388 (1976).
G. M. Hunter, and K. Steiglitz, Operations on images using quad trees, IEEE Trans. Pat. Anal. Mach. Intell PAMI-1(2), 145–153 (1979).
J. J. Hwang, Computer stereo vision for three-dimensional object location, Ph.D. dissertation, University of Tennessee, Knoxville (1980).
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).
W. Kim, Relational database systems, Comp. Surveys 11(3), 185–211 (1979).
A. Klinger, and C. R. Dyer, Experiments on picture representation using regular decomposition, Comput. Graphics Image Processing 5, 68–105 (1976).
A. Klinger, M. L. Rhodes, and V. T. To, Accessing image data, Policy Anal. Info. Sys. 1(2), 171–190 (1978).
D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms, Addison-Wesley, Reading, MA (1968).
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).
C. C. Lee, Boundary adjacency tracing and its application to database compression, M.S. thesis, Computer Science Dept., University of Tennessee, Knoxville (1979).
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).
Y. E. Lien, and R. Schroff, An interactive query language for an image database, Policy Anal. Info. Sys. 1(2), 91–112 (1978).
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).
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).
W. M. Newman, and R. F. Sproul, Principles of Interactive Computer Graphics, McGraw- Hill, New York, NY (1979).
F. Palermo, and D. Weiler, Picture building system, Proc. IEEE Spring Compcon, San Francisco, pp. 235–237 (1979).
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).
T. Pavlidis, Structural Pattern Recognition, Springer-Verlag, Berlin (1977).
A. Rosenfeld, Picture Languages: Formal Models for Picture Recognition, Academic Press, NY (1979).
A. Rosenfeld, R. A. Hummel, and S. Zucker, Scene labeling by relaxation operations, IEEE Trans. Syst. Man Cybern. SMC-6, 420–433 (1976).
A. Rosenfeld, and A. C. Kak, Digital Picture Processing, Academic Press, NY (1976).
H. Samet, A quadtree medial axis transform, CACM 26(9), 680–693 (1983).
M. E. Senko, Data structures and data accessing in database systems, past, present, future, IBM Sys. J. 16(3), 208–257 (1977).
L. G. Shapiro, Data structures for picture processing: a survey, Comput. Graphics Image Processing 11, 162–184 (1979).
Special section on pattern recognition software, IEEE Trans. Software Eng. SE-3(2), 160–190 (1977).
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).
H. Tamura, S. Mori, and T. Shimada, Data management for manipulating partitioned large images, Policy Anal. Info. Sys. 1(2), 143–170 (1978).
S. L. Tanimoto, Pictorial feature distortion in a pyramid, Comput. Graphics Images Processing 5(3), 333–352 (1976).
. J. D. Ullman, Principles of Database Systems, Computer Science Press, Potomac, MD (1980).
D. Weller, and F. Palermo, Database requirements for graphics, Proc. IEEE Spring Compcon, San Francisco, pp. 231–233 (1979).
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).
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).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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