Summary
Recently, there has been widespread interest in various kinds of database management systems for managing information from images. Image Retrieval problem is concerned with retrieving images that are relevant to users’ requests from a large collection of images, referred to as the image database. Since the application areas are very diverse, there seems to be no consensus as to what an image database system really is. Consequently, the characteristics of the existing image database systems have essentially evolved from domain specific considerations [20]. In response to this situation, we have introduced a unified framework for retrieval in image databases in [17]. Our approach to the image retrieval problem is based on the premise that it is possible to develop a data model and an associated retrieval model that can address the needs of a class of image retrieval applications. For this class of applications, from the perspective of the end users, image processing and image retrieval are two orthogonal issues and this distinction contributes toward domain-independence. In this paper, we analyze the existing approaches to image data modeling and establish a taxonomy based on which these approaches can be systematically studied and understood. Then we investigate a class of image retrieval applications from the view point of their retrieval requirements to establish both a taxonomy for image attributes and generic retrieval types. To support the generic retrieval types, we have proposed a data model/framework referred to as AIR. AIR data model employs multiple logical representations. The logical representations can be viewed as abstractions of physical images at various levels. They are stored as persistent data in the image database. We then discuss how image database systems can be developed based on the AIR framework. Development of two image database retrieval applications based on our implementation of AIR framework are briefly described. Finally, we identify several research issues in AIR and our proposed solutions to some of them are indicated.
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
Earth Resources Laboratory Applications Software. Stennis Space Center, Bay St. Louis, MS., 1990
D.S. Batory et al. GENESIS: an extensible database management system. IEEE Transactions on Software Engineering, 14(11):1711–1730, 1987
J. Bradshaw et al. Beyond the repertory grid: new approaches to constructivist knowledge acquisition tool development. International Journal of Intelligent Systems, 8:287–333, 1993
C.W. Brown and B. Shepherd. Graphics File Formats. Prentice Hall, 1995
J.M. Carey et al. The architecture of the EXODUS extensible DBMS. In IEEE/ACM International Workshop on Object-Oriented Database Systems, pages 52–65, Pacific Grove, CA., September 1986.
C. Chang and S. Lee. Retrieval of similar pictures on pictorial databases. Pattern Recognition, 24(7):675–680, 1991
S.K. Chang et al. An intelligent image database system. IEEE Transactions on Software Engineering, 14:681–688, 1988
S.K. Chang and A. Hsu. Image information systems: where do we go from here?. IEEE Transactions on Knowledge and Data Engineering, 4(5):431–442, 1992.
M. Chock. A Database Management System for Image Processing. PhD thesis, Department of Computer Science, University of California, Los Angeles, 1982.
K. Ford et al. An approach to knowledge acquisition based on the structure of personal construct systems. IEEE Transactions on Knowledge and Data Engineering, 3(l):78–88, 1991
R. Gonzalez and P. Wintz. Digital Image Processing. Addison-Wesley, Reading, MA., 1987
J. Griffioen, R. Mehrotra, and R. Yavatkar. A semantic data model for embedded image information. In Second International Conference on Information and Knowledge Management, pages 393–402, Washington, D.C., November 1993.
W. Grosky and R. Mehrotra. Image database management. In Advances in Computers, pages 237–291, Academic Press, NY, 1992.
W. Grosky and R. Mehrotra. Image database management. IEEE Computer, 22(12):7–8, 1989. Guest Editors’ Introduction.
V. Gudivada. TESSA— an image testbed for evaluating 2-d spatial similarity algorithms. ACM SIGIR Forum, 28(2):17–36, 1994
V. Gudivada. ⊝ℜ-String: A Geometry-based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity. Technical Report, Ohio University, Department of Computer Science, Athens, OH, 1994. TR-19944
V. Gudivada. A Unified Framework for Retrieval in Image Databases. PhD thesis, University of Southwestern Louisiana, Lafayette, LA, 1993.
V. Gudivada and G. Jung. Spatial knowledge representation and retrieval in 3-d image databases. In IEEE International Conference on Multimedia Computing and Systems, 1995. in press.
V. Gudivada and V. Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems, April 1995. In press.
V. Gudivada and V. Raghavan. Picture Retrieval Systems: A Unified Perspective and Research Issues. Technical Report TR-19943, Ohio University, Department of Computer Science, Athens, OH, 1994.
V. Gudivada, V. Raghavan, and G. Seetharaman. An approach to interactive retrieval in face image databases based on semantic attributes. In Third Annual Symposium on Document Analysis and Information Retrieval, pages 319–335, Las Vegas, April 1994.
A. Gupta, T. Weymouth, and R. Jain. Semantic queries with pictures: the VIMSYS model. In 17th International Conference on Very Large Data Bases, pages 69–79, 1991.
F. Hirabayashi, H. Matoba, and Y. Kasahara. Information retrieval using impression of documents as a clue. In ACM SIGIR Conference on Research and Development in Information Retrieval, pages 233–244, 1988.
T.-Y. Hou et al. A content-based indexing technique using relative geometry features. In Storage and Retrieval for Image and Video Databases, pages 59–68, SPIE, Vol. 1662, 1992.
G. Jung and V. Gudivada. Adaptive query reformulation in attribute based image retrieval. In Third Golden West International Conference on Intelligent Systems, pages 763–774, Kluwer Academic Publishers, June 1994.
T. Kato et al. A cognitive approach to visual interaction. In International Conference on Multimedia Information Systems ’91, pages 109–120, McGraw- Hill, NY, 1991.
G. Kelley. A mathematical approach to psychology. In B. Maher, editor, Clinical Psychology and Personality: The Selected Papers of George Kelly, pages 94–112, John Wiley, 1969.
A. Kemper and M. Wallrath. An analysis of geometric modeling in database systems. ACM Computing Surveys, 19(1):47–91, 1987.
S.Y. Lee, M.K. Shan, and W.P. Yang. Similarity retrieval of ICONIC image database. Pattern Recognition, 22(6):675–682, 1989.
R. Lorie. The Use of a Complex Object Language in Geographic Data Management. Volume 525, Springer-Verlag, 1991. Lecture Notes in Computer Science.
S. Marcus and V. Subrahmanian. Foundations of Multimedia Information Systems. Technical Report, University of Maryland, College Park, MD, 1994.
S. Marcus and V. Subrahmanian. Multimedia Database Systems. Technical Report, University of Maryland, College Park, MD, 1994.
A. Narasimhalu and S. Christodoulakis. Multimedia information systems: the unfolding of a reality. IEEE Computer, 24(10):6–8, 1991. Guest Editors’ Introduction.
J. Orenstein and F. Manola. PROBE spatial data modeling and query processing in an image database application. IEEE Transactions on Software Engineering, 14(5):611–629, 1988.
Z. Pawlak. Rough sets. International Journal of Information and Computer Sciences, 11(5):145–172, 1982.
D. Peuquet. A conceptual framework and comparison of spatial data models. Cartographica 21(4):66–113, 1984
F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, NY, 1985.
V. Raghavan, V. Gudivada, and A. Katiyar. Discovery of conceptual categories in an image database. In International Conference on Intelligent Text and Image Handling, pages 902–915, RIAO 91, Barcelona, Spain, 1991.
G. Salton. Automatic Text Processing. Addison-Wesley, Reading, MA, 1989
A. Samal and P. Iyengar. Automatic recognition and analysis of human faces and facial expressions: survey. Pattern Recognition, 25(l):65–77, 1992.
M. Stonebraker and L. Rowe. The POSTGRES Papers. Technical Report Mem. No.UCM/ERL M83/85, University of California, Berkeley, 1987.
H. Tamura and N. Yokoya. Image database systems: a survey. Pattern Recognition, 17(l):29–43, 1984.
M. Tanaka and T. Ichikawa. A visual user interface for map information retrieval based on semantic significance. IEEE Transactions on Software Engineering, 14(5):666–670, 1988
S.D. Urban. Constraint Analysis for the Design of Semantic Database Update Operations. PhD thesis, University of Southwestern Louisiana, Lafayette, LA, 1987
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gudivada, V.N., Raghavan, V.V., Vanapipat, K. (1996). A Unified Approach to Data Modeling and Retrieval for a Class of Image Database Applications. In: Subrahmanian, V.S., Jajodia, S. (eds) Multimedia Database Systems. Artificial Intelligence. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60950-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-60950-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64622-5
Online ISBN: 978-3-642-60950-3
eBook Packages: Springer Book Archive