• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An optimal utility selection algorithm for
crowdsourcing  photos based on metadata
 

SONG Jieqiong,ZHAO Ming   

  1. (School of Software,Central South University,Changsha 410075,China)
  • Received:2017-08-10 Revised:2017-10-17 Online:2018-11-25 Published:2018-11-25

Abstract:

With the rapid development of the Internet, crowdsourced photos generated by mobile terminal devices can be used in many critical application scenarios, such as post earthquake recovery and emergency management. However, such applications often have resource constraints such as bandwidth, terminal device storage and processing capability, which limit the number of crowdsourced photos. Thus, it is a big challenge to use the limited resources to best reproduce the target from crowdsourced photos. In this paper, we collect and process various geographical and geometrical data of the photos to form a metaarray of photos, and propose an optimal utility selection algorithm of crowdsourced photos to achieve the best reproduction of the target under the condition of limited resources. The input of the algorithm is metadata rather than pixels, so it can efficiently analyze crowdsourcing in resourceconstrained applications. The utility of photos is used to measure the coverage degree of the target area, and an effective photo utility calculation method is proposed. Finally, we design a simulation experiment, and the results prove the effectiveness and superiority of the algorithm.
 

Key words: crowdsourcing, photo processing, optimal selection algorithm