Joint upsampling of random color distance maps for fast salient region detection.

•Method based on a simple and computationally efficient saliency estimate.•Use of a low-resolution saliency estimate based on random color sampling.•Joint upsampled estimate results in fast and accurate salient region detection.•Accuracy and execution time competitive with the state-of-the-art.•Easily extensible model, demonstrated by incorporation of boundary prior.