Pattern databases

  • Larry S. Davis
  • T. L. Kunii
Part 4. Data Base Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 133)


Index Table Pattern Query Syntax Tree Pattern Database String Fraction 
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.
    T. Kunii, S. Weyl, and J. M. Tenebaum, “A relational database scheme for describing complex pictures with color and texture,” in Proc. 2nd Int. Joint Conf. on Pattern Recognition, 1974.Google Scholar
  2. 2.
    D. McKeown and D. Raj Reddy, “A hierarchical symbolic representation for an image database,” in Proc. Picture Data Description and Management Workshop, 40–44, 1977.Google Scholar
  3. 3.
    H. Tamura and S. Mori, “A data management system for manipulating large images,” in Proc. Picture Data Description and Management Workshop, 45–54, 1977.Google Scholar
  4. 4.
    A. L. Zobrist, “Elements of an image-based information system,” Proc. Workshop Picture Data Description and Management, Chicago, Il, 55–60, April 1977.Google Scholar
  5. 5.
    G. Nagy and S. Wagle, “Geographic data processing,” Computing Surveys, 11, 139–181, 1979.Google Scholar
  6. 6.
    K. S. Fu, “Introduction to syntactic pattern recognition,” in Syntactic Pattern Recognition Applications, (ed. D.S. Fu), Springer-Verlag, Berlin, 1977, 1–31.Google Scholar
  7. 7.
    T. Pavlidis, Structural Pattern Recognition, Springer-Verlag, Berlin, 1978.Google Scholar
  8. 8.
    M. R. Anderberg, Cluster Analysis for Applications, Academic Press, NY, 1973.Google Scholar
  9. 9.
    R. Duda and P. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1972.Google Scholar
  10. 10.
    K. S. Fu and S. Y. Lu, “Size normalization and pattern organization in syntactic clustering,” IEEET-Systems, Man and Cybernetics, 9, 55–58, 1979.Google Scholar
  11. 11.
    L. Davis and N. Roussopoulos, “Approximate pattern matching in a pattern database system,” Inf. Systems, 5, 2, 1980.Google Scholar
  12. 12.
    L. Davis and T. Shepard, “Syntactic identification of partial information in pattern databases,” in preparation.Google Scholar
  13. 13.
    A. Hanson and E. Riseman, “VISIONS: A computer system for interpreting scences,” in Computer Visions Systems (A. Hanson and E. Riseman, eds.) Academic Press, NY, 1978.Google Scholar
  14. 14.
    M. Kelley, “Edge detection in pictures by computer using planning,” Machine Intelligence, 6, 379–409, 1971.Google Scholar
  15. 15.
    A. Klinger and C. Dyer, “Experiments in picture representation using regular decomposition,” Computer Graphics and Image Processing, 5, 68–105, 1976.Google Scholar
  16. 16.
    S. Tanimoto and T. Pavlidis, “A hierarchical data structure for picture processing,” ibid, 4, 104–119, 1975.Google Scholar
  17. 17.
    A. Nakamura and C. Dyer, “Bottom-up cellular pyramids for image analysis,” in Proc 4th Int. Joint Conf. on Pattern Recognition, Kyoto, Japan, 494–496, 1978.Google Scholar
  18. 18.
    G. Hunter, “Efficient computation and data structures for graphics,” Ph.D. dissertation, Dept. of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ, 1978.Google Scholar
  19. 19.
    L. Davis and T. Henderson, “Hierarchical Constraint Processes for Shape Analysis,” to appear in IEEET-Pattern Analysis and Machine Intelligence.Google Scholar
  20. 20.
    D. Knuth, J. H. Morris Jr, and V. R. Pratt, “Fast pattern matching in strings,” SIAM J. Computing, 6, 323–350, 1977.Google Scholar
  21. 21.
    L. Davis, N. Roussopoulos and M. Wan, “Quad Tree Database Organizations for Chinese Characters,” in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • Larry S. Davis
    • 1
  • T. L. Kunii
    • 2
  1. 1.Department of Computer SciencesUniversity of TexasAustinUSA
  2. 2.Department of Information ScienceUniversity of Tokyo, HongoTokyoJapan

Personalised recommendations