Indexing pictorial documents by their content: A survey of current techniques

Image and Vision Computing

Volumn 15, Issue 2, 1997, Pages 119-141

  De Marsicoi, M ^a   Cinque, L ^a   Levialdi, S ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Image content; Image indexing; Image retrieval; Pictorial database; Visual query

Indexed keywords

COLOR IMAGE PROCESSING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; QUERY LANGUAGES;

PICTORIAL DOCUMENTS ARCHIVES;

DIGITAL IMAGE STORAGE;

EID: 0031075623     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(96)01114-6     Document Type: Article

References (66)

1. F.S. Montalvo, Diagram understanding: associating symbolic descriptions with images, IEEE Workshop on Visual Languages, pp. 4-11, 1986.
2. V.N. Gudivada and V.V. Raghavan (Guest Eds.), Special Issue on Content-Based Image Retrieval Systems, Computer, 28(9) (1995).
3. F. Fierens, J. Van Cleynenbreugel, P. Suetens and A. Oosterlinck, A software environment for image database research, J. Visual Languages and Computing, 3 (1992) 49-68.
4. S.K. Chang and A. Hsu, Image information systems: where do we go from here?, IEEE Trans. Know. and Data Eng., 5 (1992) 431-442.
5. W.I. Grosky and Y. Lu, Iconic indexing using generalized pattern matching techniques, Comp. Vision Graphics and Image Process., 35 (1986) 383-403.
6. L.G. Shapiro and R. Haralick, Structural descriptions and inexact matching, IEEE Trans. Pattern. Analysis. Machine. Intell., 3 (1981) 504-519.
7. P.D. Bruza, Stratified information disclosure, Thesis Publishers, Amsterdam, 1993.
8. W.I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Comp. Vision Graphics and Image Process., 52 (1990) 416-436.
9. R. Mehrotra, F.K. Kung and W. Grosky, Industrial part recognition using a component-index, Image and Vision Computing, 3 (1990) 225-231.
10. D. Macchi, Recupero di informazioni da un archivio di referti mammografici indicizzati seguendo il metodo di J. Farradane, PhD Thesis, University of Milano, Department of Computer Science, 1992.
11. R. Pagani, Indicizzazione relazionale di mammografie mediante interpretazione dei relativi referti medici, PhD Thesis, University of Milano, Department of Computer Science, 1992.
12. G. Bordogna, I. Gagliardi, D. Merelli, P. Mussio, M. Padula and M. Protti, Iconic queries on pictorial data, IEEE Workshop on Visual Languages, pp. 38-42, 1989.
13. G. Bordogna, D. Macchi, L. Milanesi, M. Padula, R. Pagani and G. Pasi, Relational indexing for pictorial information management, Encyclopedia of Microcomputers, Marcel Dekker, New York, 1993.
14. I. Cassi, P. Mussio, P. Padula, M. Protti and G. Tonolli, Relational tools to manage pictorial information, J. Information Science, 18 (1992) 375-398.
15. C. Faloutsos, Access methods for text, ACM Computing Survey, 1 (1985) 49-74.
16. B. Tognazzini, Tog on Interface, Addison-Wesley, Reading, MA, 1990.
17. M. De Marsico and M. Mancini, Usability through iconic interfaces, Proc. OZCHI, pp. 264-266, 1993.
18. S.L. Tanimoto, An icon/symbolic structuring scheme, Patt. Rec. and Artif. Intell. (1976) 452-471.
19. P. Bottoni, P. Mussio and M. Protti, Metareasoning in the determination of image interpretation strategies, Pattern Recognition Lett., 15 (1994) 177-190.
20. J. Ferradane, Relational Indexing Part I, J. Information Science, 1 (1980) 267-276.
21. S.K. Chang, T.Y. Hou and A. Hsu, Smart image design for large image databases, J. Visual Languages and Computing, 3 (1992) 323-342.
22. P.M. Kelly and T.M. Cannon, CANDID: Comparison Algorithm for Navigating Digital Image Databases, Los Alamos National Laboratory, 1994.
23. W. Niblack et al., The QBIC project: querying images by content using color, texture, and shape, Proc. Storage and Retrieval for Image and Video Databases, 1, 908, SPIE Bellingham, WA, pp. 173-187, 1993.
24. M. Flickner et al., Query by image and video content: The QBIC system, Special Issue on Content-Based Image Retrieval Systems, Computer, 28(9), (1995) 23-32.
25. D. Daneels et al., Interactive outlining: An improved approach using active contours, Proc. SPIE, Image and Video Storage and Retrieval, 1993.
26. T. Kato, T. Turita, N. Otsu and K. Hirata, A sketch retrieval method for full color image database, 11th International Conference on Pattern Recognition, pp. 530-533, 1992.
27. A. Del Bimbo, P. Pala and S. Santini, Visual image retrieval by elastic deformation of object sketches, IEEE Simposium on Visual Languages, pp. 216-223, 1994.
28. A. Pentland, R.W. Picard and S. Sclaroff, Photobook: Tools for content-based manipulation of image databases, Tech. Rep. 255, MIT, Media Lab.
29. A. Califano and R. Mohar, Multidimensional indexing for recognizing visual shapes, IEEE Trans. Pattern. Analysis. Machine. Intell., 4 (1994) 373-392.
30. H. Samet, The quadtree and related hierarchical data structures, ACM Computing Surveys, 2 (1984) 187-259.
31. H. Samet, A. Rosenfeld, C. Shaffer and R. Webber, A geographic information system using quadtrees, Pattern Recognition, 6 (1984) 674-656.
32. S.K. Chang and C.C. Yang, Picture information measures for similarity retrieval, Comp. Vision Graphics and Image Process., 23 (1982) 366-375.
33. N. Beckmann, H.P. Kriegel, R. Schneider and B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proc. ACM SIGMOD, pp. 322-331, May 1990.
34. R.W. Picard and F. Liu, A new Wold ordering for image similarity, Proc. IEEE Conf. on Acoust., Speech and Sig. Proc., 5, pp. 129-132 1994.
35. T.W. Anderson, The Statistical Analysis of Time Series, Wiley, 1971.
36. A.R. Rao and J. Lohse, Identifying high level features of texture perception, CS Rc17629-77673 IBM, 1992.
37. T.R. Thomas, Document retrieval from a large dataset of free text descriptions of physician-patient encounters via n-gram analysis, Technical Report LA-UR-93-0020, Los Alamos National Laboratory, Los Alamos, NM, 1993.
38. K. Laws, Rapid texture identification, Proc. SPIE, Image Processing for Missile Guidance, 238 (1980) 376-380.
39. W.I. Grosky, and Z. Jiang, Hierarchical approach to feature indexing, Image and Vision Computing, 5 (1994) 275-283.
40. S. Sclaroff and A. Pentland, Object recognition and categorization using modal matching, Proc. 2nd CAD-Based Vision Workshop, pp. 258-265, 1994.
41. K. Hirata and T. Kato, Query by visual example, Lecture Notes in Advances in Data Base Technology, pp. 56-71, Springer-Verlag, 1992.
42. F. Pernus, A. Leonardis and S. Kovacic, Two-dimensional object recognition using multiresolution non-information-preserving shape features, Pattern Recognition Lett., 11 (1994) 1071-1079.
43. C.E. Jacobs, A. Finkelstein and D.H. Salesin, Fast multiresolution image querying, Technical Report 95-01-06, Department of Computer Science and Engineering, University of Washington, 1995.
44. E.J. Stollnitz, T.D. DeRose and D.H. Salesin, Wavelets for computer graphics: A primer, Part I, IEEE Computer Graphics and Applic., 15(3) (1995) 76-84.
45. S.K. Chang, Q.Y. Shi and C.W. Yan, Iconic indexing by 2D strings, IEEE Trans. Pattern. Analysis. Machine, Intell., 3 (1987) 413-427.
46. S.Y. Lee and F.J. Hsu, 2D C-string: a new spatial knowledge representation for image database systems, Pattern Recognition, 10 (1990) 1077-1087.
47. S.Y. Lee and F.J. Hsu, Picture algebra for spatial reasoning of iconic images represented in 2D C-string, Pattern Recognition Lett., 12 (1991) 425-435.
48. E. Jungert, Qualitative spatial reasoning for determination of object relations using symbolic interval projections, IEEE Symposium on Visual Languages, pp. 83-87, 1993.
49. E. Jungert and S.K. Chang, An algebra for symbolic image manipulation and transformation, IFIP Conf. on Visual Database Systems, pp. 301-317, 1989.
50. G. Costagliola, M. Tucci and S.K. Chang, Representing and retrieving symbolic pictures by spatial relations, Visual Database Systems, II., Elsevier, Amsterdam, pp. 49-59, 1992.
51. M. Tucci, G. Costagliola and S.K. Chang, A remark on NP-completeness of picture matching, Information Processing Lett., 39 (1991) 241-243.
52. S.K. Chang, C.M. Lee and C.R. Dow, A 2D string matching algorithm for conceptual pictorial queries, Proc. SPIE/IS&T, Symposium on Electronic Image: Science and Tech., pp. 47-58, 1992.
53. C.C. Chang and S. Y. Lee, Retrieval of similar pictures in pictorial databases, Pattern Recognition, 7 (1991) 675-680.
54. T.-C. Wu and C.-C. Chang, Application of geometric hashing to iconic database retrieval, Pattern Recognition Lett., 15 (1994) 871-876.
55. D. Comer and M.J. O'Donnel, Geometric problems with application to hashing, SIAM J. Comput., 11(2) (1982) 217-226.
56. E.G.M. Petrakis and S.C. Orphanoudakis, Methodology for the representation, indexing and retrieval of images by content, Image and Vision Computing, 8 (1993) 504-521.
57. A. Del Bimbo, M. Campanai and P. Nesi, 3D Visual query language for image databases, J. Visual Languages and Computing, 3 (1992) 257-271.
58. A. Del Bimbo, E. Vicario and D. Zingoni, Sequence retrieval by contents through spatio temporal indexing, IEEE Simposium on Visual Languages, pp. 88-92, 1993.
59. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer-Verlag, New York, 1992.
60. V.N. Gudivada and V.V. Raghavan, Design and evaluation of algorithms for image retrieval by spatial similarity, ACM Trans. Information Systems, 13(2)(1995) 115-144.
61. G. Bordogna, P. Carrara, I. Gagliardi, D. Merelli, P. Mussio, F. Naldi and M. Padula, Pictorial indexing for an integrated pictorial and textual environment, J. Information Science, 16 (1990) 163-173.
62. G. Salton, Automatic Text Processing, Addison-Wesley, Reading, MA, 1989.
63. V.E. Ogle and M. Stonebraker, Chabot: Retrieval from a relational database of images, Special Issue on Content-Based Image Retrieval Systems, Computer, 28(9) (1995) 40-48.
64. R.K. Srihari, Automatic indexing and content-based retrieval of captioned images, Special Issue on Content-Based Image Retrieval Systems, Computer, 28(9) (1995) 49-56.
65. R.K. Srihari and D.T. Burhans, Visual semantics: extracting visual information from text accompanying pictures, Proc. AAAI 94, Menlo Park, CA, pp. 793-798, 1995.
66. J. Ferradane, Relational Indexing Part II, J. Information Science, 1 (1980) 313-324.