An evaluation of descriptors for large-scale image retrieval from sketched feature lines

Computers and Graphics (Pergamon)

Volumn 34, Issue 5, 2010, Pages 482-498

  Eitz, Mathias ^a   Hildebrand, Kristian ^a   Boubekeur, Tamy ^b   Alexa, Marc ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b INSTITUT TELECOM   (France)

Author keywords

Image databases; Image descriptors; MPEG 7; Sketch based image retrieval

Indexed keywords

COLOR; COLOR MATCHING; DATABASE SYSTEMS; IMAGE RETRIEVAL; MOTION PICTURE EXPERTS GROUP STANDARDS; QUERY PROCESSING;

FULL COLOR IMAGES; GRADIENT ORIENTATIONS; IMAGE DATABASE; IMAGE DESCRIPTORS; LARGE IMAGE DATABASE; MPEG-7; PRE-PROCESSING STEP; SKETCH-BASED IMAGE RETRIEVALS;

SEARCH ENGINES;

EID: 77956095079     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2010.07.002     Document Type: Conference Paper

References (53)

1. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain Content-based image retrieval at the end of the early years IEEE Transactions on Pattern Analysis and Machine Intelligence 22 12 2000 1349 1380
2. R. Datta, D. Joshi, J. Li, and J.Z. Wang Image retrieval: ideas, influences, and trends of the new age ACM Computing Surveys 40 2 2008 1 60
3. J.J. Koenderink, A.J. van Doorn, C. Christou, and J.S. Lappin Shape constancy in pictorial relief Object representation in computer vision II 1996 151
4. D.D. Hoffman, and M. Singh Salience of visual parts Cognition 63 1997 29 78
5. F. Cole, A. Golovinskiy, A. Limpaecher, H.S. Barros, A. Finkelstein, and T. Funkhouser Where do people draw lines? ACM Transactions on Graphics 27 3 2008 88:188:11
6. J. Elder Are edges incomplete? International Journal of Computer Vision 34 2 1999 97 122
7. A. Orzan, A. Bousseau, H. Winnemller, P. Barla, J. Thollot, and D. Salesin Diffusion curves: a vector representation for smooth-shaded images ACM transactions on graphics (proceedings of SIGGRAPH 2008) vol. 27 2008 1 8
8. N. Chang, and K. Fu Query-by-pictorial-example The IEEE computer society's third international computer software and applications conference, 1979. Proceedings COMPSAC 79 1979 325 330
9. K. Hirata, and T. Kato Query by visual examplecontent based image retrieval Proceedings of the third international conference on extending database technology 1992 Springer-Verlag London, UK 56 71
10. Y. Chan, Z. Lei, D. Lopresti, and S. Kung A feature-based approach for image retrieval by sketch SPIE storage and retrieval for image and video databases II 1997
11. R. Kumar Rajendran, and S.-F. Chang Image retrieval with sketches and compositions IEEE international conference on multimedia and expo vol. 2 2000 717 720
12. D. Lopresti, and A. Tomkins Temporal domain matching of hand-drawn pictorial queries Proceedings of the seventh conference of the international graphonomics society 1995 98 99
13. A. Jain, and A. Vailaya Image retrieval using color and shape Pattern Recognition 29 8 1996 1233 1244
14. T. Hurtut, Y. Gousseau, F. Schmitt, and F. Cheriet Pictorial analysis of line-drawings Proceedings of international symposium on computational aesthetics in graphics, visualization, and imaging 2008
15. A. Del Bimbo, and P. Pala Visual image retrieval by elastic matching of user sketches IEEE Transactions on Pattern Analysis and Machine Intelligence 19 2 1997 121 132
16. S. Sclaroff Deformable prototypes for encoding shape categories in image databases Pattern Recognition 30 4 1997 627 641
17. S. Matusiak, M. Daoudi, T. Blu, and O. Avaro Sketch-based images database retrieval Lecture notes in computer science 1998 185 191
18. F. Mokhtarian, and A. Mackworth A theory of multiscale, curvature-based shape representation for planar curves IEEE Transactions on Pattern Analysis and Machine Intelligence 14 8 1992 789 805
19. H.H.S. Ip, A.K.Y. Cheng, W.Y.F. Wong, and J. Feng Affine-invariant sketch-based retrieval of images Proceedings of the international conference on computer graphics 2001 IEEE Computer Society 55
20. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, and B. Dom Query by image and video content: the QBIC system IEEE Computer 28 9 1995 23 32
21. A. Oliva, and A. Torralba Modeling the shape of the scene: a holistic representation of the spatial envelope International Journal of Computer Vision 42 3 2001 145 175
22. C. Carson, S. Belongie, H. Greenspan, and J. Malik Blobworld: Image segmentation using expectationmaximization and its application to image querying IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 2002 1026 1038
23. A. Torralba, R. Fergus, and W.T. Freeman 80 million tiny images: a large database for non-parametric object and scene recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 30 11 2008 1958 1970
24. C.E. Jacobs, A. Finkelstein, and D.H. Salesin Fast multiresolution image querying Proceedings of SIGGRAPH 95 1995 277 286
25. J.Z. Wang, G. Wiederhold, O. Firschein, and S.X. Wei Content-based image indexing and searching using Daubechies' wavelets International Journal on Digital Libraries 1 4 1997 311 328
26. A. Chalechale, G. Naghdy, and A. Mertins Sketch-based image matching using angular partitioning IEEE Transactions on Systems, Man and Cybernetics, Part A 35 1 2005 28 41
27. T. Sikora The mpeg-7 visual standard for content descriptionan overview IEEE Transactions on Circuits and Systems for Video Technology 11 6 2001 696 702
28. Yamada A, Pickering M, Jeannin S, Cieplinski L, Ohm J-RM, editors. Mpeg-7 visual part of experimentation model version 8.0, ISO/IEC JTC1/SC29/WG11/N3673, 2000. p. 182.
29. B. Manjunath, P. Salembier, and T. Sikora Introduction to MPEG-7: multimedia content description interface 2002 John Wiley & Sons Inc
30. Chalechale A. Content-based retrieval from image databases using sketched queries. PhD thesis, University of Wollongong; 2005.
31. C. Won, D. Park, and S. Park Efficient use of mpeg-7 edge histogram descriptor ETRI Journal 24 1 2002 23 30
32. A. Andoni, and P. Indyk Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions Communications of the ACM 51 1 2008 117 122
33. M. Muja, and D.G. Lowe Fast approximate nearest neighbors with automatic algorithm configuration International conference on computer vision theory and applications 2009 331 340
34. M. Eitz, K. Hildebrand, T. Boubekeur, and M. Alexa A descriptor for large scale image retrieval based on sketched feature lines Symposium on sketch-based interfaces and modeling 2009 29 36
35. H. Knutsson Representing local structure using tensors The sixth scandinavian conference on image analysis, Oulu, Finland 1989 244 251
36. J.E. Kyprianidis, and J. Dllner Image abstraction by structure adaptive filtering Proceedings of EG UK theory and practice of computer graphics 2008 51 58
37. D. Lowe Object recognition from local scale-invariant features International conference on computer vision vol. 2 1999 1150 1157
38. N. Dalal, and B. Triggs Histograms of oriented gradients for human detection International conference on computer vision & pattern recognition vol. 2 2005 886 893
39. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser The Princeton shape benchmark Shape modeling international vol. 105 2004 179
40. M. Eitz, K. Hildebrand, T. Boubekeur, and M. Alexa PhotoSketch: a sketch based image query and compositing system SIGGRAPH 2009: talks 2009
41. Chen T, Ming CM, Tan P, Shamir A, Hu S-M. Sketch2photo: internet image montage. In: ACM transactions on graphics (Proceedings SIGGRAPH Asia 2009) vol. 28(5);2009.
42. M. Swain, and D. Ballard Color indexing International Journal of Computer Vision 7 1 1991 11 32
43. J. Canny A computational approach to edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 1986 679 698
44. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 522
45. D.G. Lowe Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 2 2004 91 110
46. S. Di Zenzo A note on the gradient of a multi-image Computer Vision, Graphics, and Image Processing 33 1 1986 116 125
47. K.S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft When is "nearest neighbor" meaningful? International conference on database theory 1999 217 235
48. K. Fukunaga, and P.M. Narendra A branch and bound algorithms for computing k-nearest neighbors IEEE Transactions on Computers 24 7 1975 750 753
49. S. Lloyd Least squares quantization in pcm IEEE Transactions on Information Theory 28 2 1982 129 137
50. D. Martin, C. Fowlkes, and J. Malik Learning to detect natural image boundaries using local brightness, color, and texture cues IEEE Transactions on Pattern Analysis and Machine Intelligence 2004 530 549
51. H. Kang, S. Lee, and C. Chui Coherent line drawing Proceedings of the fifth international symposium on non-photorealistic animation and rendering 2007 43 50
52. A. Torralba, R. Fergus, and Y. Weiss Small codes and large image databases for recognition IEEE conference on computer vision and pattern recognition 2008 1 8
53. E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heege Shiftable multiscale transforms IEEE Transactions on Information Theory 38 2 1992 587 607