This Article 
 Bibliographic References 
 Add to: 
An Intelligent Image Database System
May 1988 (vol. 14 no. 5)
pp. 681-688

A prototype intelligent image database system (IIDS) that is based on a novel pictorial data structure is presented. This prototype system supports spatial reasoning, flexible image information retrieval, visualization, and traditional image database operations. A pictorial data structure, based on 2-D strings, provides an efficient means for iconic indexing in image database systems and spatial reasoning. The modular design of IIDS facilitates its implementation. Further extensions of the prototype system are discussed.

[1] E. Jungertet al., "Vega--A geographical information system." inProc. Scandinavian Res. Conf. Geographical Information Systems, Linkoping, Sweden, June 13-14, 1985.
[2] H. Sametet al., "Processing geographic data with quadtrees," inProc. Seventh Int. Conf. Pattern Recognition, Montreal, Canada, 1984.
[3] N.S. Chang and K.S. Fu, "Query-by-pictorial-example," inProc. COMPSAC 79, 1979, pp. 325-330.
[4] S. K. Chang and O. Clarisse, "Interpretation and construction of icons for man-machine interface in an image information system," inIEEE Proc. Languages for Automation, Nov. 1984, pp. 38-45.
[5] S. -K. Chang and E. Jungert, "A spatial knowledge structure for image information systems using symbolic projections," inVisual Languages and Applications(T. Ichikawa, E. Jungert, and R. R. Korfhage, Eds.). New York: Plenum, 1990, pp. 277-303.
[6] S. K. Chang and S. H. Liu, "Indexing and abstraction techniques for pictorial databases,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 475-484, July 1984.
[7] S. K. Chang and T. Kunii, "Pictorial database systems,"Computer (Special Issue on Pictorial Information Systems), vol. 14, pp. 13-21, Nov. 1981.
[8] S. -K. Chang, Q. -Y. Shi, and C. -W. Yan, "Iconic indexing by 2-D strings,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, no. 3, pp. 413-428, May 1987.
[9] M. Chock, A. F. Cardenas, and A. Klinger, "Database structure and manipulation capabilities of the picture database management system (P1CDMS),"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 6, no. 4, pp. 484-492, July 1984.
[10] H. Guttman, "R-trees: A dynamic index structure for spatial searching," inProc. ACM/SIGMOD Conf., 1984, pp. 47-56.
[11] A. Klinger, M. L. Rhode, and V. T. To, "Accessing image data,"Int. J. Policy Anal. Inform. Syst., vol. 1, no. 2, pp. 171-189, Jan. 1978.
[12] D. M. McKeown, "The role of artificial intelligence in the integration of remotely sensed data with geographic information systems,"IEEE Trans. Geosci. Remote Sensing, vol. GE-25, pp. 330-348, May 1987.
[13] N. Roussopoulos and D. Leifker, "Direct spatial search on pictorial databases using packed R-trees," inProc. ACM SIGMOD, Austin, TX, May 1985.
[14] H. Samet, "The quadtree and related hierarchical data structures,"Comput. Surveys, vol. 16, pp. 187-260, 1984.
[15] L. G. Shapiro and R. M. Haralick, "A spatial data structure," Dep. Comput. Sci., Virginia Polytech. Inst. and State Univ., Tech. Rep. CS 79005-R, Aug. 1979.
[16] M. Sties, B. Sanyal, and K. Leist, "Organization of object data for an image information system," inProc. 3rd Int. Joint Conf. Pattern Recognition, 1976, pp. 863-869.
[17] S. L. Tanimoto, "An iconic/symbolic data structuring scheme," inPattern Recognition and Artificial Intelligence. New York: Aca demic, 1976, pp. 452-471.

Index Terms:
intelligent image database system; IIDS; pictorial data structure; spatial reasoning; flexible image information retrieval; visualization; 2-D strings; iconic indexing; data structures; expert systems; query languages; user interfaces
S.K. Chang, C.W. Yan, D.C. Dimitroff, T. Arndt, "An Intelligent Image Database System," IEEE Transactions on Software Engineering, vol. 14, no. 5, pp. 681-688, May 1988, doi:10.1109/32.6147
Usage of this product signifies your acceptance of the Terms of Use.