A graph-based object description for information retrieval in digital image and video libraries

Journal of Visual Communication and Image Representation

Volumn 13, Issue 4, 2002, Pages 425-459

  Burak Ozer I ^a   Wolf, Wayne ^a   Akansu, Ali N ^b  

^a Princeton University   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Graph matching; Hierarchical car model; Model based segmentation; Object retrieval

Indexed keywords

DATABASE SYSTEMS; DIGITAL LIBRARIES; GRAPH THEORY; IMAGE SEGMENTATION; SEMANTICS;

VIDEO LIBRARIES;

INFORMATION RETRIEVAL;

EID: 0036919779     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.2002.0509     Document Type: Article

References (69)

1. I.B. Ozer, W. Wolf, and A.N. Akansu, A graph based object description for information retrieval in digital image and video libraries, in Proc. IEEE Workshop on Content-based Access of Image and Video Libraries, June 1999, pp. 79-83.
2. R. Jain, Workshop report: NSF workshop on visual information management systems, in Proc. SPIE Conf on Vis. Commun. and Image Proc., 1993.
3. R. Jain, A. Pentland, and D. Petkovic, NSF-ARPA Workshop on Visual Information Management Systems, Cambridge, MA, June 1995.
4. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafine, D. Lee, D. Petkovic, D. Steele, and P. Yanker, Query by image and video content: The QBIC system, in IEEE Computer, 1995.
5. J. Dowe, Content-based retrieval in multimedia imaging, in Proc. SPIE Conf on Vis. Commun. and Image Proc., 1993.
6. B. Furht, S.W. Smoliar, and H. Zang, Video and Image Processing in Multimedia System, Kluwer Academic, Dordrecht/Norwell, MA, 1995.
7. R.W. Picard and T.P. Minka, Vision Texture for Annotation, Technical report 302, Multimedia Laboratory Perceptual Computing Section, MIT, Cambridge, MA, 1995.
8. S. Scraloff and A. Pentland, Modal matching for correspondence and recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1995, 545-561.
9. J.R. Smith and S.F. Chaug, VisualSEEk: A fully automated content-based image query system, in Proc. ACM Multimedia Conf., Boston, 1996, pp. 87-98.
10. S.E. Chang, W. Chen, and H. Sundaram, Semantic visual templates-Linking visual features to semantics, in Proc. Int. Conf. on Image Proc., 1998.
11. H. Yu and W. Wolf, A visual search system for video and image databases, in Proc. IEEE Multimedia, 1997.
12. J. Zhang, H. Krim, and X. Zhang, Invariant object recognition by shape space analysis, in Proc. Int. Conf. on Image Proc., 1998.
13. T.S. Huang, S. Mehrotra, and K. Ramchandran, Multimedia analysis and retrieval system (MARS) project, in Proc. of 33rd Annual Clinic on Library Application of Data Processing-Digital Image Access and Retrieval, 1996.
14. A. Yoshitaka and T. Ichikawa, A survey on content-based retrieval for multimedia databases, IEEE Trans. Knowledge Data Engrg. 11, 1999, 81-92.
15. A. Gupta and R. Jain, Visual information retrieval, Comm. Assoc. Comput. Mach. 40(5), 1997, 70-79.
16. A.H. Barr, Superquadrics and angle preserving deformations, IEEE Comput. Graphics Appl. 1, 1981, 11-23.
17. Y. Rui, T.S. Huang, and S. Chang, Image retrieval: Current techniques, promising directions and open issues, J. Visual Comm. Image Rep. 10, 1999, 39-62.
18. A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, Content-based image retrieval at the end of the early years, IEEE Trans. Pattern Anal. Mach. Intell. 22, 2000, 1349-1380.
19. F. Solina and R. Bajcsy, Recovery of parametric models from range images: The case for superquadrics with global deformations, IEEE Trans. Pattern Anal. Mach. Intell. 12, 1990, 131-147.
20. A. Pentland, R. Picard, and S. Sclaroff, Photobook: Tools for Content Based Manupulation of Image Databases, Storage and Retrieval of Image and Video Databases II, Paper No. 2185-05, San Jose, CA, pp. 34-47, SPIE, Feb. 1994.
21. A. Pentland, R. Picard, and S. Sclaroff, Photobook: Content-based manipulation of image databases, Internat. J. Comput. Vision 18, 1995, 233-254.
22. V.E. Ogle and M. Stonebraker, Chabot: Retrieval from a relational database of images, Computer 28(9), 1995, 40-48.
23. J.R. Smith and S.F. Chang, Visually searching the Web for content, IEEE Multimedia 4(3), 1997, 12-20.
24. W.-S. Li and K.S. Candan, SEMCOG: A hybrid object-based image database system and its modeling, language, and query processing, in Proceedings of the 14th International Conference on Data Engineering, Feb. 1998, pp. 284-291.
25. M.P. Dubuisson, S. Lackshmanan, and A.K. Jain, Vechicle segmentation and classification using deformable templates, IEEE Trans. Pattern Anal. Mach. Intell. 18(3), 1996, 293-307.
26. M.P. Dubuisson, A.K. Jain, and W.C. Taylor, Segmentation and matching of vehicles in road images, Transport. Res. Rep. 1412, 1993, 57-63.
27. A. Jain, Y. Zhong, and S. Lakshmanan, Object matching using deformable templates, IEEE Trans. Pattern Anal. Mach. Intell. 18(3), 1996, 408-439.
28. Y. Xu, E. Saber, and A.M. Tekalp, Object formation by learning in visual databases using hierarchical content description, in Proc. Int. Conf on Image Proc., October 1999.
29. S. Loncaric, A survey of shape analysis techniques, Pattern Recog. 31, 1998, 983-1001.
30. R.N. Haber and M. Hershenson, The Psychology of Visual Perception, Holt, Rinehart, and Winston, New York, 1973.
31. L. Zusne, Visual Perception of Form, Academic Press, New York, 1970.
32. D.D. Hoffman and W.A. Richards, Parts of recognition, Cognition 18, 1984, 65-96.
33. D.O. Hebb, The Organization of Behaviour, Wiley, New York, 1949.
34. S. Birchfield, Elliptical head tracking using intensity gradients and color histograms, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, California, June 1998, pp. 232-237.
35. J.R. Bennet and J.S. McDonald, On the measurement of curvature in a quantized environment, IEEE Trans. Comput. 24, 1975, 803-820.
36. E.M. Arkin, L.P. Chew, D.P. Huttenlocher, K. Kedem, and J.S.B. Mitchell, An efficiently computable metric for comparing polygonal shapes, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1986, 209-216.
37. C.P. Papageorgiou and T. Poggio, A Trainable Object Detection System: Car Detection in Static Images, Technical paper, CBCL paper no. 180, MIT, Cambridge, MA, Oct. 1999.
38. C.P. Papageorgiou, M. Oren, and T. Poggio, Pedestrian detection using wavelet templates, in Proc. of CVPR, June 1997, pp. 193-199.
39. L.J. Latecki and A. Rosenfeld, Supportedness and tameness: Differentialless geometry of plane curves, Pattern Recog. 31, 1998, 607-622.
40. C.C. Chang, S.M. Hwang, and D.J. Buehrer, A shape recognition scheme based on relative distances of feature points from the centroid, Pattern Recog. 24, 1991, 1053-1063.
41. H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. 10, 1961, 260-268.
42. E. Persoon and K.S. Fu, Shape discrimination using fourier descriptors, IEEE Trans. Pattern Anal. Mach. Intell. 8, 1986, 388-397.
43. S. Wang, P. Chen, and W. Lin, Invariant pattern recognition by moment Fourier descriptor, Pattern Recog. 27, 1994, 1735-1742.
44. A. Bengtsson and J. Eklundh, Shape representation by multiscale contour approximation, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1991, 85-93.
45. F.S. Cohen, Z. Huang, and Z. Yang, Invariant matching and identification of curves using B-splines curve representation, IEEE Trans. Image Process. 4, 1995, 1-10.
46. B. Gunsel and A.M. Tekalp, Shape similarity matching for query by example, Pattern Recog. 31, 1998, 931-944.
47. A.P. Witkin, Scale space filtering, in Proc. 8th Int. Joint Conf. on Artificial Intelligence, 1983, pp. 1019-1022.
48. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Anal. Mach. Intell. 8, 1986, 2-14.
49. F. Mokhtarian and A.K. Mackworth, A theory of multiscale, curvature-based shape representation for planar curves, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 789-805.
50. L.J. Latecki and R. Lakamper, Convexity rule for shape decomposition based on discrete contour evolution, Comput. Vision Image Understand. 73, 1999, 441-454.
51. J.L. Mundy and A. Zisserman, Geometric Invariance in Computer Vision, MIT Press, Cambridge, MA, 1992.
52. M.K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory 8, 1962, 179-187.
53. H. Blum and R. Nagel, Shape description using weighted symmetric axis features, Pattern Recog. 10, 1978, 167-180.
54. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and W. Zucker, Shock Graphs and Shape Matching, Technical Report, http://www.cim.mcgiil.ca/siddiqi/journal.html.
55. F. Leymarie and M.D. Levine, Simulating the grassfire transform using an active contour model, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 56-75.
56. J. Shi and C. Tomasi, Good features to track, IEEE Conf. on Computer Vision and Pattern Recognition, 1994, 593-600.
57. K. Harris, S.N. Efstratiadis, N. Maglaveras, and A.K. Katsaggelos, Hybrid image segmentation using water sheds and fast region merging, IEEE Trans. Image Process. 7, 1998, 1684-1699.
58. J.B. Burns, R.S. Weiss, and E.M. Riseman, View variation of point-set and line-segment features, IEEE Trans. Pattern Anal. Mach. Intell. 15, 1993, 51-68.
59. D.H. Ballard and C.M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 1982.
60. T. Caelli and W.F. Bischof, Machine Learning and Image Interpretation, Plenum Press, New York, 1997.
61. R.M. Haralick and L.G. Shapiro, Computer and Robot Vision, Addison Wesley, Reading, MA, 1993.
62. R.A. Brooks, Model-based three dimensional interpretations of two dimensional images, IEEE Trans. Pattern Anal. Mach. Intell. 5, 1983, 140-150.
63. M. Nagan, T. Matsuyama, and Y. Ikeda, Region extraction and shape analysis in aerial photographs, Computer Graphics and Image Processing, 1979, pp. 195-223.
64. M. Kass, A.P. Witkin, and D. Terzopoulos, Snakes: Active contour models, Internat. J. Comput. Vision 1, 1988, 321-331.
65. H.H.S. Ip and D. Shen, An affine invariant active contour model for model-based segmentation, Image and Vision Computing 16(2), 1998, 135-146.
66. L. Liu and S. Sclaroff, Deformable shape detection and description via model-based region grouping, in IEEE Conf. on Computer Vision and Pattern Recognition, Vol. 2, 1999, pp. 21-27.
67. F. Mokhtarian and A. Mackworth, Scale based description and recognition of planar curves and 2D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 8, 1986, 34-43.
68. I.B. Ozer, W. Wolf, and A.N. Akansu, Relational Graph Matching for Human Detection and Posture Recognition, SPIE, Photonic East 2000, Internet Multimedia Management Systems, Boston, November 2000.
69. I.B. Ozer, W. Wolf, and A.N. Akansu, Human activity detection in MPEG sequences, in IEEE Workshop on Human Motion, 2000, pp. 61-66.