Print Email Facebook Twitter A Stochastic Approach for Selective Search Algorithms Title A Stochastic Approach for Selective Search Algorithms Author Gaiser, J.C. Contributor Van der Maaten, L.J.P. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Pattern Recognition and Bioinformatics Programme Media Knowledge and Engineering Date 2015-01-13 Abstract This thesis introduces a new algorithm that generates candidate proposals for an object detection pipeline. We introduce Stochastic Selective Search (SSS), a segmentation based selective search method, which differs from previous work in two ways. First and most importantly, SSS is much faster than current state-of-the-art algorithms while maintaining comparable accuracy. This is a result of our efficient stochastic segment merging process. Other work requires the computation of features to determine the order in which segments are merged. We show that currently used features from other work does not improve the results of SSS significantly and are therefore omitted. This makes our algorithm nearly twice as fast as the fastest prior selective search algorithms. Secondly, due to the stochastic merging process of SSS, it is not critically affected when two wrong segments are merged during the merging process, which leads to object proposals of higher quality. We show that SSS outperforms existing deterministic selective search methods while generating the same amount of proposals in less time. Additionally, we demonstrate the performance of our SSS algorithm in a state-of-the-art object detection pipeline based on convolutional networks. Subject computer visionobject proposalsselective searchobject detectionobject tracking To reference this document use: http://resolver.tudelft.nl/uuid:5ea454f8-fc54-47e5-b362-56039bce3009 Part of collection Student theses Document type master thesis Rights (c) 2015 Gaiser, J.C. Files PDF paper.pdf 1.55 MB PDF report.pdf 10.49 MB Close viewer /islandora/object/uuid:5ea454f8-fc54-47e5-b362-56039bce3009/datastream/OBJ1/view