Next Article in Journal
A Modified Dolph-Chebyshev Type II Function Matched Filter for Retinal Vessels Segmentation
Previous Article in Journal
Probability of Conjunction Estimation for Analyzing the Electromagnetic Environment Based on a Space Object Conjunction Methodology
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Symmetry 2018, 10(7), 256;

The Minimum Selection of Crowdsourcing Images under the Resource Budget

School of Software, The Railway Campus of Central South University, Changsha 410075, China
These authors contributed equally to this work.
Author to whom correspondence should be addressed.
Received: 11 June 2018 / Revised: 27 June 2018 / Accepted: 27 June 2018 / Published: 2 July 2018
Full-Text   |   PDF [868 KB, uploaded 3 July 2018]   |  


Images crowdsourcing of mobile devices can be applied to many real-life application scenarios. However, this type of scenario application often faces issues such as the limitation of bandwidth, insufficient storage space, and the processing capability of CPU. These lead to only a few photos that can be crowdsourced. Therefore, it is a great challenge to use a limited number of resources to select photos and make it possible to cover the target area maximally. In this paper, the geographic and geometric information of the photo called data-unit is used to cover the target area as much as possible. Compared with traditional content-based image delivery methods, the network delay and computational costs can be greatly reduced. In the case of resource constraints, this paper uses the utility of photos to measure the coverage of the target area, and improves a photo utility calculation method based on data-unit. In the meantime, this paper proposes the minimum selection problem of images under the coverage requirements, and designs a selection algorithm based on greedy strategies. Compared with other traditional random selection algorithms, the results prove the effectiveness and superiority of the minimum selection algorithm. View Full-Text
Keywords: crowdsourcing; mobile sensing; photo selection; resource budget; data-unit crowdsourcing; mobile sensing; photo selection; resource budget; data-unit

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Song, J.; Zhao, M.; Long, S. The Minimum Selection of Crowdsourcing Images under the Resource Budget. Symmetry 2018, 10, 256.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top