Retrieval of objects in video by similarity based on graph matching

Pattern Recognition Letters

Volumn 28, Issue 8, 2007, Pages 939-949

  Chevalier, F ^a   Domenger, J P ^a   Benois Pineau, J ^a   Delest, M ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

CBIR; Inexact graph matching; Relaxation; Rough indexing paradigm; Video object matching

Indexed keywords

DATA REDUCTION; IMAGE SEGMENTATION; INDEXING (OF INFORMATION); PATTERN MATCHING; VIDEO STREAMING;

GRAPH MATCHING; INEXACT GRAPH MATCHING; ROUGH INDEXING PARADIGM (RAG); VIDEO OBJECT MATCHING;

IMAGE RETRIEVAL;

EID: 33947132561     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.12.009     Document Type: Article

References (33)

1. Auber D. Tulip - a huge graph visualization framework. Graph Drawing Software (2003), Springer-Verlag
2. Conte D., Foggia P., Sansone C., and Vento M. Thirty years of graph matching in pattern recognition. Internat. J. Pattern Recognit. Artif. Intell. 18 3 (2004) 265-298
3. Demirci M.F., Shokoufandeh A., Keselman Y., Bretzner L., and Dickinson S. Object recognition as many-to-many feature matching. Internat. J. Comput. Vision 69 2 (2006) 203-222
4. Dickinson, S., Shokoufandeh, A., Keselman, Y., Macrini, D., 2005. Object categorization and the need for many-to-many matching. In: Proc. 27th DAGM - The Annual meeting of the German Association for Pattern Recognition, Vienna, Austria, August.
5. Dinitz Y., Itai A., and Rodeg M. On an algorithm of Zemlyachenko for subtree isomorphism. Inform. Process. Lett. 70 3 (1999) 141-146
6. Erol B., and Kossentini F. Retrieval of video objects by compressed domain shape features. The 7th IEEE International Conference on Electronics, Circuits and Systems 2 (2000), Jounieh, Lebanon 667-670
7. Erol B., and Kossentini F. Color content matching of mpeg-4 video objects. PCM '01: Proc. of the Second IEEE Pacific Rim Conf. on Multimedia (2001), Springer-Verlag 891-896
8. Flickner M., Sawhney H., Niblack W., et al. Query by image and video content: The qbic system. IEEE Computer 28 (1995) 23-32
9. Gomila, C., Meyer, F., 2003. Graph-based object tracking. In: Internat. Conf. on Image Processing September 14-17.
10. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973) 225-231
11. Huang T., and Rui Y. Image retrieval: Past, present, and future. Proc. Internat. Symposium on Multimedia Information Processing (1997) 1-23
12. Huet, B., Hancock, E.R., 1999. Inexact graph matching. In: IEEE CVPR99 Workshop on Content-based Access of Image and Video Libraries (CBAIVL-99), Fort Collins, Colorado USA, June 22.
13. Hummel R.A., and Zucker S.W. On the foundations of relaxation labeling processes. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-5 3 (1983) 267-287
14. Keselman Y., and Dickinson S. Generic model abstraction from examples. IEEE Trans. on Pattern Analysis and Machine Intelligence 27 7 (2005) 1141-1156
15. Kittler J., Christmas W.J., and Petrou M. Probabilistic relaxation for matching problems in computer vision. IEEE Trans. on Pattern Analysis and Machine Intelligence 7 5 (1985) 617-623
16. Li J., Wang J.Z., and Wiederhold G. IRM: integrated region matching for image retrieval. Proc. Eighth ACM Multimedia Conf. (2000) 147-156
17. Llados J., Marti E., and Villanueva J.J. Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans. Pattern Anal. Machine Intell. 23 10 (2001) 1137-1143
18. Manerba, F., Benois-Pineau, J., Leonardi, R., 2005. Real-time rough extraction of foreground objects in MPEG1,2 compressed video. In: Proc. Workshop on Image Analysis For Multimedia Interactive Services (WIAMIS), April, Montreux, Switzerland.
19. In: Manjunath B., Salembier P., and Sikora T. (Eds). Introduction to MPEG-7 (2002), Wiley
20. Pentland A., Picard R., and Sclaroff S. Photobook: Content-based manipulation of image databases. Internat. J. Comput. Vision 18 3 (1996) 233-254
21. Qi X., and Han Y. A novel fusion approach to content-based image retrieval. Pattern Recognition 38 (2005) 2449-2465
22. Rosenfeld A., Hummel R., and Zucker S.W. Scene labeling by relaxation operations. IEEE Trans. Systems Man and Cybernetics SMC-6 6 (1976) 420-433
23. Saykol E., Güdükbay U., and Ulusoy O. A histogram-based approach for object-based query-by-shape-and-color in image and video databases. Image Vision Comput. 23 13 (2005) 1170-1180
24. Seales W., Yuan C., Hu W., and Cutts M. Object recognition in compressed imagery. Image Vision Comput. 16 5 (1998) 337-352
25. Shapiro L., and Haralick R. Structural descriptions and inexact matching. IEEE Trans. Pattern Anal. Machine Intell. 3 5 (1981) 504-519
26. Shokoufandeh A., Marsic I., and Dickinson S. View-based object recognition using saliency maps. Image Vision Comput. 17 5-6 (1999) 445-460
27. Ullman J.R., Sridhar V., and Li X. An algorithm for subgraph isomorphism. J. ACM 23 1 (1976) 31-42
28. Wang J.Z., Li J., and Wiederhold G. SIMPLIcity: Semantics-sensitive integrated matching for picture LIbraries. IEEE Trans. Pattern Anal. Machine Intell. 23 9 (2001) 947-963
29. Weber R., and Mlivoncic M. Efficient region-based image retrieval. Image Vision Comput. 21 3 (2003) 285-294
30. Wilson, R.C., 1996. Inexact Graph Matching Using Symbolic Constraints. PhD thesis, The University of York, November.
31. Wilson R., and Hancock E. Structural matching by discrete relaxation. IEEE Trans. Pattern Anal. Machine Intell. 19 (1997) 634-648
32. Wing Hing Kwan, P., Kameyama, K., Toraichi, K., 2001. Trademark retrieval by relaxation matching on fluency function approximated image contours. In: IEEE Pacific Rim Conf. on Comm., Comp. and Sig. Pro., pp. 255-258.
33. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognition 1 (2004) 1-19