A comparison of interest point and region detectors on structured, range and texture images

Journal of Visual Communication and Image Representation

Volumn 32, Issue , 2015, Pages 156-169

  Kazmi, Wajahat ^a   Andersen, Hans Jørgen ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Affine invariant regions; Descriptors; Detectors; Edge shapes; Harris corners; Hessian; Image retrieval; Local features; SIFT; SURF

Indexed keywords

DETECTORS; EDGE DETECTION; GRAPHIC METHODS; IMAGE RETRIEVAL; IMAGE TEXTURE; MATRIX ALGEBRA;

AFFINE INVARIANT; DESCRIPTORS; EDGE SHAPE; HARRIS CORNERS; HESSIAN; LOCAL FEATURE; SIFT; SURF;

IMAGE CLASSIFICATION;

EID: 84940388304     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2015.08.004     Document Type: Article

References (43)

1. T. Tuytelaars, and K. Mikolajczyk Local invariant feature detectors: a survey Found. Trends Comput. Graph. Vision 3 3 2007 177 280 10.1561/0600000017 < http://www.nowpublishers.com/product.aspx?product=CGV\&doi=0600000017 >
2. B. Steder, R. Rusu, K. Konolige, W. Burgard, NARF: 3D range image features for object recognition, in: Workshop on Defining and Solving Realistic Perception Problems in Personal Robotics at the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), San Franciso, USA, 2010. < http://ais.informatik.uni-freiburg.de/publications/papers/steder10irosws.pdf >.
3. A. Mian, and M. Bennamoun On the repeatability and quality of keypoints for local feature-based 3d object retrieval from cluttered scenes Int. J. Comput. Vision 89 2 2010 348 361 < http://www.springerlink.com/index/615217M27326H083.pdf >
4. F. Tombari, S. Salti, and L. Di Stefano Performance evaluation of 3D keypoint detectors Int. J. Comput. Vision 102 1-3 2013 198 220 10.1007/s11263-012-0545-4
5. R. Arandjelovic, A. Zisserman, Smooth object retrieval using a bag of boundaries, in: International Conference on Computer Vision-ICCV, 2011. < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=6126265 >.
6. G.E. Meyer, and J.a.C. Neto Verification of color vegetation indices for automated crop imaging applications Comput. Electron. Agric. 63 2 2008 282 293 10.1016/j.compag.2008.03.009 < http://linkinghub.elsevier.com/retrieve/pii/S0168169908001063 >
7. N. Otsu A threshold selection method from gray-level histograms IEEE Trans. Syst., Man Cybernet. 9 1 1979 62 66 10.1109/TSMC.1979.4310076
8. D. Lowe, Object recognition from local scale-invariant features, in: The Proceedings of the Computer Vision, vol. 2, 1999, pp. 1150-1157, http://dx.doi.org/10.1109/ICCV.1999.790410. < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=790410 >. < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=790410 >.
9. K. Mikolajczyk, A. Zisserman, C. Schmid, Shape recognition with edge-based features, in: Proceedings of the British Machine Vision Conference 2003, 2003, pp. 79.1-79.79, http://dx.doi.org/10.5244/C.17.79. < http://www.bmva.org/bmvc/2003/papers/paper-155.html >.
10. J. Shotton, A. Blake, and R. Cipolla Multiscale categorical object recognition using contour fragments IEEE Trans. Pattern Anal. Mach. Intell. 30 7 2008 1270 1281 10.1109/TPAMI.2007.70772 < http://www.ncbi.nlm.nih.gov/pubmed/18550908 >
11. V. Ferrari, L. Fevrier, F. Jurie, and C. Schmid Groups of adjacent contour segments for object detection IEEE Trans. Pattern Anal. Mach. Intell. 30 1 2008 36 51 10.1109/TPAMI.2007.1144 < http://www.ncbi.nlm.nih.gov/pubmed/18000323 >
12. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 509 522 10.1109/34.993558 < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=993558 >
13. K. Mikolajczyk, and C. Schmid Scale and affine invariant interest point detectors Int. J. Comput. Vision 60 1 2004 63 86 < http://www.springerlink.com/index/H37T7833M7037173.pdf >
14. T. Tuytelaars, and L. Van Gool Matching widely separated views based on affine invariant regions Int. J. Comput. Vision 59 1 2004 61 85 10.1023/B:VISI.0000020671.28016.e8 < http://www.springerlink.com/index/X31851327471JW3G.pdf >
15. J. Matas, O. Chum, M. Urban, and T. Pajdla Robust wide-baseline stereo from maximally stable extremal regions British Machine Vision Conference vol. 22, no. 10 2002 Elsevier Cardiff, Wales, UK 384 393 < http://www.sciencedirect.com/science/article/pii/S0262885604000435 >
16. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L.V. Gool A comparison of affine region detectors Int. J. Comput. Vision 65 1-2 2005 43 72 10.1007/s11263-005-3848-x < http://www.springerlink.com/index/10.1007/s11263-005-3848-x >
17. C. Varytimidis, K. Rapantzikos, Y. Avrithis, WαSH: weighted α-shapes for local feature detection, in: European Conference on Computer Vision (ECCV 2012), 2012. http://link.springer.com/chapter/10.1007/978-3-642-33709-3\-56.
18. Y. Avrithis, K. Rapantzikos, The medial feature detector: stable regions from image boundaries, in: 2011 IEEE International Conference on Computer Vision (ICCV), vol. 1, no. c, 2011, pp. 1724-1731, http://dx.doi.org/10.1109/ICCV.2011.6126436. < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6126436 >. < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=6126436 >.
19. J. Kim, and K. Grauman Boundary preserving dense local regions 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2011 IEEE 1553 1560 10.1109/CVPR.2011.5995526 < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5995526 >
20. K. Mikolajczyk, and C. Schmid A performance evaluation of local descriptors IEEE Trans. Pattern Anal. Mach. Intell. 27 10 2005 1615 1630 10.1109/TPAMI.2005.188 < http://www.ncbi.nlm.nih.gov/pubmed/16237996 >. < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=1498756 >
21. W. Kazmi, H.J. Andersen, Multi-scale regions from edge fragments: a graph theory approach, in: International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP, Lisbon, Portugal, 2014, pp. 165-172.
22. T. Kadir, A. Zisserman, and M. Brady An affine invariant salient region detector Computer Vision-ECCV 2004 Springer 228 241 < http://www.springerlink.com/index/AHJRHQDX3UQRVDXU.pdf >
23. S. Gilles, Robust Description and Matching of Images, PhD Thesis, University of Oxford, 1998.
24. R. Distasi, and M. Nappi Image compression by B-tree triangular coding IEEE Trans. Commun. 45 9 1997 1095 1100 < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=623074 >
25. T. Kadir, and M. Brady Saliency, scale and image description Int. J. Comput. Vision 45 2 2001 83 105 < http://www.springerlink.com/index/T45N2G8543574026.pdf >
26. R. Tarjan, Depth-first search and linear graph algorithms, in: Annual Symposium on Switching and Automata Theory, 1971, pp. 114-121. ISSN: 0272-4847, http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=4569669.
27. D.G. Lowe Distinctive image features from scale-invariant keypoints Int. J. Comput. Vision 60 2 2004 91 110 10.1023/B:VISI.0000029664.99615.94 < http://dl.acm.org/citation.cfm?id=993451.996342 >
28. P.R. Beaudet, Rotationally invariant image operators, in: Proceedings of the 4th International Joint Conference on Pattern Recognition, Kyoto, Japan, 1978, pp. 579-583.
29. K. Mikolajczyk, and C. Schmid Indexing based on scale invariant interest points 8th International Conference on Computer Vision vol. 1 2001 IEEE Computer Society 525 531 10.1109/ICCV.2001.937561
30. W.T. Freeman, and E.H. Adelson The design and use of steerable filters IEEE Trans. Pattern Anal. Mach. Intell. 13 9 1991 891 906 10.1109/34.93808
31. S. Lazebnik, C. Schmid, J. Ponce, A sparse texture representation using affine-invariant regions, in: Computer Vision and Pattern Recognition (CVPR), 2003, pp. 319-324. < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=1211486 >.
32. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool Speeded-up robust features (SURF) Comput. Vision Image Underst. 110 3 2008 346 359 < http://www.sciencedirect.com/science/article/pii/S1077314207001555 >
33. A. Vedaldi, B. Fulkerson, VLFeat: An Open and Portable Library of Computer Vision Algorithms, in: Ver (0.9.16), 2008. < http://www.vlfeat.org/ >.
34. H. Shao, T. Svoboda, L.V. Gool, ZuBuD: Zurich Buildings Database for Image Based Recognition, Tech. Report No. 206, Computer Vision Lab, Swiss Federal Institute of Technology, Switzerland, 2003. < http://www.vision.ee.ethz.ch/showroom/zubud/ >.
35. K. Mikolajczyk, B. Leibe, and B. Schiele Local features for object class recognition Tenth IEEE International Conference on Computer Vision, 2005 (ICCV) vol. 2 2005 IEEE 1792 1799 < http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber=1544934 >
36. C.L. Zitnick, K. Ramnath, Edge foci interest points, in: 2011 International Conference on Computer Vision (ICCV), 2011, pp. 359-366, http://dx.doi.org/10.1109/ICCV.2011.6126263. < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6126263 >.
37. C.D. Manning, P. Raghavan, and H. Schütze Evaluation in Information Retrieval 2008 Cambridge University Press New York, NY, USA
38. G.V. Cormack, and T.R. Lynam Statistical precision of information retrieval evaluation Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '06 2006 ACM New York, NY, USA 533 540 10.1145/1148170.1148262
39. K. Chatfield, V.S. Lempitsky, A. Vedaldi, A. Zisserman, The devil is in the details: an evaluation of recent feature encoding methods, in: British Machine Vision Conference, BMVA, Dundee, UK, 2011, pp. 1-12, http://dx.doi.org/10.5244/C.25.76.
40. S. Lazebnik, C. Schmid, and J. Ponce Beyond bags of features: spatial pyramid matching for recognizing natural scene categories Conference on Computer Vision and Pattern Recognition vol. 2 2006 IEEE Computer Society 2169 2178 10.1109/CVPR.2006.68 < http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1641019 >
41. S. Shalev-Shwartz, Y. Singer, N. Srebro, and A. Cotter Pegasos: primal estimated sub-gradient solver for SVM Math. Program. 127 1 2007 3 30 10.1007/s10107-010-0420-4
42. S. Abdelmounaime, and H. Dong-Chen New Brodatz-based image databases for grayscale color and multiband texture analysis ISRN Mach. Vision 2013 2013 1 14 10.1155/2013/876386 < http://www.hindawi.com/journals/isrn.machine.vision/2013/876386/ >
43. R.W. Picard, T. Kabir, and F. Liu Real-time recognition with the entire Brodatz texture database Proceeding of Computer Vision and Pattern Recognition 1993 IEEE Computer Society 638 639 10.1109/CVPR.1993.341050