The final goal of this work is to define a data model to orgamse and manage the indexmg structure of a pictorial mformaeon retrieval system. Relational tools to minage the information drawn trom digital images are presented and discussed Such tools help to organise data according to the numerical/structural user model adopted to devcrihe the im iges Specifically. they allow the storage, mampulation and management of complex pictorial object descriptions which take into account objects, sub-objects and thor composition relationships, as well as the specialisation relationship among their type
Get full access to this article
View all access options for this article.
References
1.
C.J. Rijsbergen , Information Retrieval (Butterworths . London, 1980).
2.
G. Salton and M.J. McGill, Introduction to Modern Information Retrieval (McGraw-Hill , New York, 1983).
3.
K. Sparck Jones , Automatic Keyword Classification for Information Retrieval (Butterworth, London, 1971)
4.
H.S. Heap, Information Retriet al. Computational and Theoretical Aspects ( Academic, New York, 1978).
5.
A.B. Tucker, Text Processing Algorithms, Languages and Applications ( Academic, New York, 1979).
6.
G. Sampath, An Introduction to Text Processing (River Valley, Jeffersontown, 1985).
7.
G. Salton, Automatic Text Processing (Addison Wesley, Reading, MA, 1989).
8.
S.K. Chang, Principles of Pictorial Information System Design (Prentice-Hall , Englewood Cliffs, NJ, 1989).
9.
K.M. Meyer-Wegener , V.Y. Lum and C.T. Wu , Image management in a multimedia database system . In: T.L. Kunii, ed. Visual Database System (North-Holland, Amsterdam, 1989) 497-523.
10.
G. Bordogna, P. Carrara, I. Gagliardi, D. Merelli.P. Mussto, F. Naldi and M. Padula, Pictorial indexing for an integrated pictorial and textual IR environment , Journal of Information Science16 (1990) 165-173.
11.
W.I. Grosky, Toward a data model for integrated pictorial databases, Pictorial Databases , Computer Vision, Graphics, and Image Processing25 (1984) 371-382.
12.
W.I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Computer Vision, Graphics, and Image Processing52 (1990) 416-436.
13.
S.K. Chang, J. Reuss and B.H. Mc Cormick .An integrated relational data base system for pictures. In: Proceedings of the IEEE workshop on Picture data description and management", Chicago, April 1977: 49-60.
14.
S.K. Chang , Image information system, Proceedings of the IEEE73 (1985) 754-764.
15.
G. Nagy, Image database, Image Vision Computation3 (1985) 111-117.
16.
H. Tamura and N. Yokoya, Image database systems: a survey, Pattern Recognition17 (1984) 29-43.
17.
D.M. McKeown , Jr.. Digital cartography and photo interpretation from a database viewpoint, In. G. Gardarin and E. Gelenbe, eds. New Applications of Data Bases (Academic, New York, 1984).
18.
S.K. Chang and S.H. Liu, Picture indexing and abstraction techniques for pictorial databases, IEEE Transactions on Pattern Analysis and Machine Intelligence6 (1984 ) 475-484.
19.
S.K. Chang , Q.Y. Shi and C.W. Yan, Iconic indexing by 2-D strings, IEEE Transactions on Pattern Analysis and Machine Intelligence ( 1987) 413-428.
20.
W.I. Grosky and Y. Lu , Iconic indexing using generalized pattern matching techniques, Protortal Databases, Computer Vision, Graphies. and Image Processing35 (1986) 383-403
21.
G. Bordogna , P. Carrara, I. Gagliardi, D. Merelli, F. Naldi and M. Padula, A system architecture for multimedia information retrieval, Journal of Information Science16 (1990) 229-238.
22.
M. Dell'Oca and P. Mussio, APL Iconies, APL Quate Quad14 (1984) 115-121.
23.
U. Cugini, M. Dell'Oca, D. Merelli and P. Mussio, A computer-aided system for interactive definition of digital image interpretation, Digital Image Analysis (Pitman. London. 1984) 270-279.
24.
A Della Ventura , P. Mussio, M. Protti and A. RampimAn image interpretation system based on structural-attributed descriptions, Proceeding of the MARI 87, CESTA, Paris 2 (1987) 455-462.
25.
I. Gagliardi , F. Naldi, D. Merelli, P. Mussio, M. Protti and M. Padula, A pictorial and textual IR environment based on image description. In: V. Cantoni , V. Di Gesu and S. Levialdi, eds Image Analysis and Processing ( Plenum. London, 1988) 405-428.
26.
E. Carli and M. Padula, Deserizione automatica e ricostruzione grafica di immagini, Proceedings of the AICA workshop on "Applicazioni non tradizionali dell'Information Retrieval", Milan, December 1984: 35-60.
27.
F. Naldi, I. Gagliardi and P. Gallitognotta , Description of an information retrieval system with graphic capahihlities In: G. Valle and G. Bucci. eds. Proceedings of the Information Computing Symposium1985 (North Holland, Amsterdam, 1985) 141-147.
28.
U. Cugini , B. Falcidieno, F. Giannini and P. Mussio, Task-driven descriptions of mechanical part in a CAD system, AID1991: 407-419.
29.
K.S. Fu, Syntactic Methods in Pattern Recognition (Academic, New York, 1974).
30.
A. Rosenfeld , Picture languages (Academic . New York. 1979).
31.
T. Pavlidis, Structural Pattern Recognition (Academic, New York, 1979).
32.
W.H. Tsai and K.S. Fu , Attributed grammar: A tool for combining syntactic and statistical approaches to pattern recognition, IEEE Trans. Syst. Man Cybern.10 (1980) 873-885.
33.
K.S. Fu , A step towards unification of syntactic and statistical pattern recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence2 ( 1983) 204-210.
34.
T. Pavlidis , Hierarchies in structural pattern recognition , Proceedings of the IEEE67(5) (1979) 737-744.
35.
L.G. Shapiro , A Structural model of Shape, IEEE Transactions on Pattern Analysis and Machine Intelligence ( 1980) 111-126.
36.
R. Elmasri and S.B. Navathe, Fondamentals of Database Systems (Benjamin/Cummings . Menlo Park, CA, 1989).
37.
D. Merelli , P. Mussio and M. Padula, An approach to the definition, description, and extraction of structures in binary digital images, Computer Vision, Graphics, and Image Processing31 (1985) 19-49.
38.
P. Mussio, M. Padula and M. Protti, Structure based description of binary digital images: a practitioner point of view. CNR of Milan. SIAM (Technical Report. SIAM, 0003/87, 1987)
39.
G. Bordogna .I. Gagliardi, D. Merelli, P. Mussio, M. Padula and M. Protti, lconic queries on pictorial data, IEEE 1989Workshop on Visual Languages , Rome. 4-6 October 1989.
40.
P. Mussio and M. Protti, Attributed parallel rewriting in vision, to appear in: Actue Perception and Robot Vision (NATO ASI Series. Springer, Berlin).
41.
P. Mussio, M. Padula and M. Protti.Attributed conditional L-system: a tool for image description . In: Proceedings of the IEEE Computer Society on "Pattern recognition", Washington, DC. 1988: 607-609.
42.
P. Bottom , P. Mussio and M. Protti, An APL rule-based system architecture for image interpretation strategies, APL Quote Quad21 (4) (1991) 51-61.
43.
American National Standards Institute.Final Report of the ANSI/X2/SPARC DBS-SG, M.L. Brodie and J.W. Schmidt. eds. SIGMOD RECORD 14 (3) (1982).
44.
E.F. Codd, A relational model for large shared data banks. Communications of theACM13 (6) (1970) 377-387.
45.
E.F. Codd , Extending the database relational model to capture more meaning. ACM Transactions on Database Systems4(4) (1979) 397-434.
46.
E.F. Codd, Relational database: a pratical foundation for productivity, Communications of theACM25 (2) (1982) 109-117.
47.
E.F. Codd, The Relational Model for Database Management: Version 2 ( Addison-Wesley, Reading, MA, 1990 ).
48.
P.C. Fischer and S.J. Thomas, Operators tor non-first-normal-form relations . In Proceedings of the 7th International Computer Software Applications Conference, Chicago, IL, November 1983: 464-475.
49.
H. Arisawa.K. Moriya and T. Miura, Operations and the properties on non-first-normal-form relational databases. In: Proceedings of the Ninth International Conference on Very Large Data Bases Firenze, October 1983: 197-204.
50.
M. Levene and G. Loizou, A universal relation model for nested relations. In: J W Schmidt, S Ceri and M Missik, eds. Proceedings of the International Conference Extending Technology (Springer. Berlin, 1988) 294-308
51.
Z.M. Ozsoyoglu and L. Yuan, A new normal form for nested relations. ACM Transactions on Database Systems12(1) (1987) 111-136
52.
D. Maier , J.D. Ullman and M. Vardi, On the foundations of the universal relation model, ACM Transactions on Database Systems9 (2) (1984) 283-308.
53.
M. Levene and G. Loizou, NURQL: a nested universal relation query language, Information Systems14 (4) (1989) 307-316.
54.
S. Abiteboul and R. Hull.IFO: d formal semantic database model. ACM Transaction on DatabaseSystems12 (4) (1987) 525-565.
55.
G. Ozsoyoglu , Z.M. Ozsoyoglu and V. Matos, Extending relational algebra and relational calculus with set-valued attributes and aggregate functions. ACM Transactions on Database Systems12 (4) (1987) 566-592.
56.
A. Makinouchi , A consideration on normal form of not-necessarily-normalized relations in the relational data model. In: Proceedings of the Third International Conference on Very Large Data Bases, Tokyo. October 1977447-453.
57.
G. Jaeschke and H. Schek, Remarks on the algebra of non first normal form relations, SIGACT-SIGMOD (1982) 124-138.
58.
S. Abiteboul and N., Bidoit, Non first normal form relations to represent hierarchically organized data, SIGACT-SIGMOD (1984) 191-200
59.
S.J. Thomas and P.C. Fischer, Nested relational structures. In: P.C. Kanellakis ed Adiances in Computing Research III, The Theory of Databases (JAI, Greenwich, CT, 1986) 269-307.
60.
J. Ong, D. Fogg and M. Stonebraker, Implementation of data abstraction in the relational database system IN-GRES , SIGMOD RECORD14 (1) (1984) 1-14.
61.
M. Stonebraker and L.A. Rowe, The design of POSTGRES. In: C. Zaniolo, ed. Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, DC. 1986 340-355.
62.
L. Rowe and M. Stonebraker.The POSTGRES data model. In: Proceedings of the Thirteenth International Conference on Very Large Data Bases, Brighton, Septemher 1987: 83-96.
63.
B.S. Lin and S.K. Chang, GRAIN—a pictorial database interface. Proceedings of the IEEE workshop on "Picture data description and management", Asilomar, CA, August 1980: 83-88.
64.
N. Roussopoulos , C. Faloutsos and T. Sellis, An efficient pictorial database system for PSQL, IEEE Transactions on Software Engineering14 (5) (1988) 639-650
65.
M.A. Roth , H.F. Korth and D.S. Batory, SQL/NF a query language for 1NF relational databases, InformationSystems12(1) (1987) 99-114.
66.
M.A. Roth , H.F. Korth and A. Silberschatz, Extended algebra and calculus for nested relational databases, ACM Transactions on Database Systems13(4) (1988) 389-417
67.
American National Standards Institute, The Database Language SQL (Document ANSI X3.133, 1986).
68.
C. Date.A critique of the SQL database language, SIGMOD RECORD14 (3) (1984) 8-54.
69.
D. Chamberlin and R. Boyce, SEQUEL: a structured English query language . In: R. Rustin, ed. Proceedings of the ACM SIGMOD-SIGFIDET Conference on Data Description, Access and Control, May 1974: 127-139.
70.
D. Chamberlin , SEQUEL 2 a unified approach to data definition manipulation and control, IBM Journal of Research and Development20 (6) ( 1976) 560-575
71.
H. Schek and M.H. Scholl, The relational model with relation-valued attributes, Information SystemsII (2) (1986) 137-147
72.
I.A. Macleod , Text retrieval and the relational model, Journal of the American Society for Information Science42 (3) (1991) 155-165
73.
H.J. Schek and P. Pistor, Data structures for an integrated data base management and information retrieval system. Proceedings of the Eighth International Conference on Very Large Data Bases, Mexico, 1982 197-207.
74.
L.S. Colby , A recursive algebra and query optimization for nested relations, SIGMOD RECORD18 (2) (1989) 273-283.
75.
L.S. Colby , A recursive algebra for nested relations, InformationSystems15 (5) (1990) 567-582.
76.
I. Cassi, M. Padula and G. Tonolli, Relational operators to manage pictorial information. CNR of Milan, SIAM (Technical Report. SIAM, 009/91, 1991).
77.
P. Bottom , P. Mussio and M. Protti, An APL-ruled-based system architecture for image interpretation strategies, APL199151-61.
