Minimum Barrier Salient Object Detection at 80 FPS

Citations Over TimeTop 1% of 2015 papers

Abstract

We propose a highly efficient, yet powerful, salient object detection method based on the Minimum Barrier Distance (MBD) Transform. The MBD transform is robust to pixel-value fluctuation, and thus can be effectively applied on raw pixels without region abstraction. We present an approximate MBD transform algorithm with 100X speedup over the exact algorithm. An error bound analysis is also provided. Powered by this fast MBD transform algorithm, the proposed salient object detection method runs at 80 FPS, and significantly outperforms previous methods with similar speed on four large benchmark datasets, and achieves comparable or better performance than state-of-the-art methods. Furthermore, a technique based on color whitening is proposed to extend our method to leverage the appearance-based backgroundness cue. This extended version further improves the performance, while still being one order of magnitude faster than all the other leading methods.

Related Papers

• → Another view on parallel speedup(1990)102 cited
• → Toward a better parallel performance metric(1991)97 cited
• → Performance considerations of shared virtual memory machines(1995)24 cited
• → Speedup for Multi-Level Parallel Computing(2012)8 cited
• → Shared virtual memory and generalized speedup(2002)12 cited