DETECTION OF TEXTURE-LESS OBJECTS BY LINE-BASED APPROACH

Stevica Cvetković, Nemanja Grujić, Slobodan Ilić, Goran Stančić

DOI Number
https://doi.org/10.22190/FUACR1902079C
First page
079
Last page
094

Abstract


This paper proposes a method for tackling the problem of scalable object instance detection in the presence of clutter and occlusions. It gathers together advantages in respect of the state-of-the-art object detection approaches, being at the same time able to scale favorably with the number of models, computationally efficient and suited to texture-less objects as well. The proposed method has the following advantages: a) generality – it works for both texture-less and textured objects, b) scalability – it scales sub-linearly with the number of objects stored in the object database, and c) computational efficiency – it runs in near real-time. In contrast to the traditional affine-invariant detectors/descriptors which are local and not discriminative for texture-less objects, our method is based on line segments around which it computes semi-global descriptor by encoding gradient information in scale and rotation invariant manner. It relies on both texture and shape information and is, therefore, suited for both textured and texture-less objects. The descriptor is integrated into efficient object detection procedure which exploits the fact that the line segment determines scale, orientation and position of an object, by its two endpoints. This is used to construct several effective techniques for object hypotheses generation, scoring and multiple object reasoning; which are integrated in the proposed object detection procedure. Thanks to its ability to detect objects even if only one correct line match is found, our method allows detection of the objects under heavy clutter and occlusions. Extensive evaluation on several public benchmark datasets for texture-less and textured object detection, demonstrates its scalability and high effectiveness.

Keywords

object detection, object localization, image descriptor, line segments, histogram of oriented gradients.

Full Text:

PDF

References


. D. Lowe, “Distinctive image features from scale-invariant keypoints,” International Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, 2004.

. H. Bay, T. Tuytelaars, and L. Van Gool, “Surf: Speeded up robust features,” in Computer Vision-ECCV 2006, ser. Lecture Notes in Computer Science, A. Leonardis, H. Bischof, and A. Pinz, Eds., vol. 3951, pp. 404–417, 2006.

. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, “Brief: Binary robust independent elementary features,” in Proc. ECCV, pp. 778–792, 2010.

. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, “Orb: An efficient alternative to sift or surf,” in 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2564–2571, 2011.

. C. A. Luna, C. Losada-Gutierrez, D. Fuentes-Jimenez, A. Fernandez-Rincon, M. Mazo, and J. Macias-Guarasa, “Robust people detection using depth information from an overhead time-of-flight camera,” Expert Systems with Applications, vol. 71, pp. 240 – 256, 2017.

. S. Hinterstoisser, C. Cagniart, S. Ilic, P. Sturm, N. Navab, P. Fua, and V. Lepetit, “Gradient response maps for real-time detection of textureless objects,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 5, pp. 876–888, May 2012.

. M. Ulrich, C. Wiedemann, and C. Steger, “Combining scale-space and similarity-based aspect graphs for fast 3d object recognition,” PAMI, vol. 34, no. 10, pp. 1902–1914, 2012.

. R. Rios-Cabrera and T. Tuytelaars, “Discriminatively trained templates for 3d object detection: A real time scalable approach,” in IEEE International Conference on Computer Vision (ICCV), 2013, pp. 2048–2055, 2013.

. F. Tombari, A. Franchi, and L. Di Stefano, “Bold features to detect texture-less objects,” in IEEE International Conference on Computer Vision (ICCV), 2013, pp. 1265–1272, 2013.

. D. Damen, P. Bunnun, A. Calway, and W. Mayol-Cuevas, “Real-time learning and detection of 3d texture-less objects: A scalable approach,” in Proceedings of the British Machine Vision Conference, pp. 23.1–23.12, 2012.

. H. Cai, T. Werner, and J. Matas, “Fast Detection of Multiple Texture-less 3-D Objects,” in International Conference on Computer Vision System, 2013.

. S. Hinterstoisser, V. Lepetit, S. Ilic, P. Fua, and N. Navab, “Dominant orientation templates for real-time detection of texture-less objects,” in EEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, June 2010, pp. 2257–2264, 2010.

. E. Hsiao and M. Hebert, “Occlusion reasoning for object detection under arbitrary viewpoint,” in Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), ser. CVPR ’12, Washington, DC, USA, 2012, pp. 3146–3153, 2012.

. J. Shotton, A. Blake, and R. Cipolla, “Contour-based learning for object detection,” in Tenth IEEE International Conference on Computer Vision, 2005. ICCV 2005., vol. 1, pp. 503–510 Vol. 1, 2005.

. C. Akinlar and C. Topal, “Edlines: A real-time line segment detector with a false detection control,” Pattern Recognition Letters, vol. 32, no. 13, pp. 1633 – 1642, 2011.

. S. Cvetković, M. B. Stojanović, S. V. Nikolić, “Multi-channel descriptors and ensemble of Extreme Learning Machines for classification of remote sensing images,“ Signal Processing: Image Communication, vol. 39, pp.111-120, 2015.

. S. Cvetković , M. B. Stojanović, S. V. Nikolić, “Hierarchical ELM ensembles for visual descriptor fusion,“ Information Fusion, Elsevier, vol. 41, pp. 16-24, 2018.

. R. Grompone von Gioi, J. Jakubowicz, J.-M. Morel, and G. Randall, “LSD: a Line Segment Detector,” Image Processing On Line, vol. 2, pp. 35–55, 2012.

. R. von Gioi, J. Jakubowicz, J.-M. Morel, and G. Randall, “Lsd: A fast line segment detector with a false detection control,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 32, no. 4, pp. 722–732, April 2010.

. N. Dalal and B. Triggs, “Histograms of oriented gradients for human detection,” in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05) - Volume 1 - Volume 01, ser. CVPR ’05. Washington, DC, USA, pp. 886–893, 2005.

. M. Muja and D. G. Lowe, “Fast approximate nearest neighbors with automatic algorithm configuration,” in International Conference on Computer Vision Theory and Application VISSAPP’09, pp. 331–340, 2009.

. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge University Press, ISBN: 0521540518, 2004.

. H. Kuhn, “The hungarian method for the assignment problem,” in 50 Years of Integer Programming 1958-2008, M. Junger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, and L. A. Wolsey, Eds. Springer Berlin Heidelberg, pp. 29–47, 2010.

. D. Lowe, “Object recognition from local scale-invariant features,” in IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157, 1999.

. D. Lowe, “Local feature view clustering for 3d object recognition,” in IEEE Conference on Computer Vision and Pattern Recognition 2001, pp. 682–688, 2001.

. D. Ristic-Durrant, G. Gao, and A. Leu. "Low-level sensor fusion-based human tracking for mobile robot." Facta Universitatis, Series: Automatic Control and Robotics, pp. 17–32, 2016.

. R. Arandjelovic and A. Zisserman, “Three things everyone should know to improve object retrieval,” in IEEE Computer Vision and Pattern Recognition, 2012.




DOI: https://doi.org/10.22190/FUACR1902079C

Refbacks

  • There are currently no refbacks.


Print ISSN: 1820-6417
Online ISSN: 1820-6425