Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-28T07:57:45.655Z Has data issue: false hasContentIssue false

Applications of entity-relationship model to picture description

Published online by Cambridge University Press:  09 March 2009

Edward T. Lee
Affiliation:
Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana 70803, (USA)
P. Chu
Affiliation:
Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana 70803, (USA)
C. Peng Wu
Affiliation:
Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana 70803, (USA)

Summary

The concepts of entity-relationship diagram have been applied to picture description. Primitive picture entities, picture relationships, and picture grammars are presented with illustrative examples. A high-level description of a two-level picture generation system is proposed using either string description or ER diagram description. Illustrative examples are also given. The advantages of ER diagram description together with its comparison to string description are also presented. The results may have useful applications in robotics, artificial intelligence, expert systems, picture processing, pattern recognition, knowledge engineering and pictorial database design.

Type
Article
Copyright
Copyright © Cambridge University Press 1987

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Chen, P.P., “The Entity-Relationship Model: Toward a Unified View of DataACM Transactions on Database Systems 1, 936, (03, 1976).CrossRefGoogle Scholar
2.Lee, Edward T., “Applications of the Entity-Relationship Approach to Similarity-Driven Pictorial Database DesignProceedings of the 4th International Conference on Entity-Relationship Approach1821, (10, 1985).Google Scholar
3.Lee, Edward T., “Similarity Retrieval for Pictorial Databases” In: Chang, S.K. (ed.), Management and Office Information Systems Chapter 15 (Plenum, New York, 1984) pp. 253288.CrossRefGoogle Scholar
4.Lee, Edward T., “Fuzzy Tree Automata and Syntactic Pattern RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4, 455–449 (07, 1982).Google ScholarPubMed
5.Freeman, H., “On the encoding of arbitrary geometry configurationsIEEE Transactions Electron. Comput. EC-10, 260268 (1961).Google Scholar
6.Freeman, H., “On the digital computer classification of geometric line patternsProc. National Electron. Conference 18, 312–24 (1962).Google Scholar
7.Shaw, A.C., “The formal description and parsing of pictures” SLAC Rep. No. 84, Stanford Linear Accelerator Center, Stanford, California (1968).Google Scholar
8.Shaw, A.C., “The formal picture description scheme as a basis for picture processing systemsInformation Control 14, 952 (1969).Google Scholar
9.Lee, Edward T. and Chu, P., “Two dimensional grammars for generating squares and rhombus” (Kybernetes 15, No. 4, 1986).Google Scholar
10.Fu, K.S., Syntactic Pattern Recognition and Applications (Prentice-Hall, New York, 1982).Google Scholar
11.Lee, Edward T. and Zadeh, L. A., “Note on fuzzy languagesInformation Sciences 1, 421434 (1969).CrossRefGoogle Scholar
12.Lee, Edward T., “Similarity Retrieval Techniques” Chang, S.K. and Fu, K.S., (eds.) Pictorial Information Systems, Chapter 6 (Springer-Verlag, Berlin, 02, 1980) pp. 128176.CrossRefGoogle Scholar