CrowdPic: A Multi-coverage Picture Collection Framework for Mobile Crowd Photographing

This paper proposes a generic task-driven data collection framework, named as Crowd Pic, for Mobile Crowd Photographing (MCP) - a widely used technique in crowd sensing. In order to meet diverse MCP application requirements (e.g. Spatio-temporal contexts, single or multiple shooting angles to a sensing target), a multifaceted task model with collection constraints is provided in Crowd Pic. Meanwhile, a pre-selection process is necessary to prevent mobile clients from uploading redundant pictures so as to reduce the overhead traffic and maintain the sensing quality. To address this issue, we developed a pyramid-tree (PTree) model which can select maximum diversified subset from the evolving picture streams based on multiple coverage requirements and constraints defined in MCP tasks by data requesters. Crowd sourcing-based and simulation-based methods are both used to evaluate the effectiveness, efficiency and flexibility of the proposed framework. The experimental results indicate that the PTree method can efficiently assess redundant pictures and effectively select minimal subset with high coverage from the streaming picture according to various coverage needs, and the whole framework is applicable to a wide range of use scenarios.

[1]  Douglas C. Schmidt,et al.  WreckWatch: Automatic Traffic Accident Detection and Notification with Smartphones , 2011, Mob. Networks Appl..

[2]  Andrea Vedaldi,et al.  Vlfeat: an open and portable library of computer vision algorithms , 2010, ACM Multimedia.

[3]  Margaret Martonosi,et al.  SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory , 2011, MobiSys '11.

[4]  Zoran Popovic,et al.  PhotoCity: training experts at large-scale image acquisition through a competitive game , 2011, CHI.

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  Ximena Olivares,et al.  Visual diversification of image search results , 2009, WWW '09.

[7]  David W. Mizell,et al.  Using gravity to estimate accelerometer orientation , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[8]  Philip S. Yu,et al.  A Framework for Clustering Evolving Data Streams , 2003, VLDB.

[9]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[10]  Xing Xie,et al.  FlierMeet: cross-space public information reposting with mobile crowd sensing , 2014, UbiComp Adjunct.

[11]  Deborah Estrin,et al.  Examining micro-payments for participatory sensing data collections , 2010, UbiComp.

[12]  Jayanta Basak,et al.  Interpretable hierarchical clustering by constructing an unsupervised decision tree , 2005, IEEE Transactions on Knowledge and Data Engineering.

[13]  Adrian Popescu,et al.  Gazetiki: automatic creation of a geographical gazetteer , 2008, JCDL '08.

[14]  Bin Guo,et al.  CrowdPic: An Interactive and Selective Picture Collection Framework for Participatory Sensing Systems , 2014, 2014 IEEE International Conference on Computer and Information Technology.

[15]  Ramesh Govindan,et al.  MediaScope: Selective on-demand media retrieval from mobile devices , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[16]  Srinivasan Seshan,et al.  CARE: content aware redundancy elimination for challenged networks , 2012, HotNets-XI.

[17]  Keiichi Yasumoto,et al.  Content-based data prioritization for fast disaster images collection in delay tolerant network , 2014, 2014 Seventh International Conference on Mobile Computing and Ubiquitous Networking (ICMU).

[18]  Mark H. Hansen,et al.  Participatory Sensing: A Citizen-Powered Approach to Illuminating the Patterns that Shape our World , 2009 .

[19]  Xing Zhang,et al.  Jam Eyes: A Traffic Jam Awareness and Observation System Using Mobile Phones , 2012, Int. J. Distributed Sens. Networks.

[20]  Eben M. Haber,et al.  Creek watch: pairing usefulness and usability for successful citizen science , 2011, CHI.

[21]  Md. Yusuf Sarwar Uddin,et al.  PhotoNet: A Similarity-Aware Picture Delivery Service for Situation Awareness , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[22]  Ravi B. Boppana,et al.  Approximating maximum independent sets by excluding subgraphs , 1990, BIT.

[23]  Yi Wang,et al.  SmartPhoto: A Resource-Aware Crowdsourcing Approach for Image Sensing with Smartphones , 2014, IEEE Transactions on Mobile Computing.

[24]  R. Balakrishnan,et al.  A textbook of graph theory , 1999 .