Skip to main content
SpringerLink
Log in

PicPick: a generic data selection framework for mobile crowd photography

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Mobile crowd photography (MCP) is a widely used technique in crowd sensing. In MCP, a picture stream is generated when delivering intermittently to the backend server by participants. Pictures contributed later in the stream may be semantically or visually relevant to previous ones, which can result in data redundancy. To meet diverse constraints (e.g., spatiotemporal contexts, single or multiple shooting angles) on the data to be collected in MCP tasks, a data selection process is needed to eliminate data redundancy and reduce network overhead. This issue has little been investigated in existing studies. To address this requirement, we propose a generic data collection framework called PicPick. It first presents a multifaceted task model that allows for varied MCP task specification. A pyramid tree (PTree) method is further proposed to select an optimal set of pictures from picture streams based on multi-dimensional constraints. Experimental results on two real-world datasets indicate that PTree can effectively reduce data redundancy while maintaining the coverage requests, and the overall framework is flexible.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Guo B, Wang Z, Yu Z et al (2015) Mobile crowd sensing and computing: the review of an emerging human-powered sensing paradigm. ACM Comput Surv 48(1):1–31

    Article  Google Scholar 

  2. Kim S, Robson C, Zimmerman T, Pierce J, Haber EM (2011) Creekwatch: pairing usefulness and usability for successful citizen science. In: Proceedings of ACM CHI’11, pp 2125–2134

  3. Uddin MYS, Wang H, Saremi F et al (2011) PhotoNet: a similarity-aware picture delivery service for situation awareness. In: Proceedings of IEEE RTSS’11, pp 317–326

  4. Wang Y, Hu W, Wu Y et al (2014) SmartPhoto: a resource-aware crowdsourcing approach for image sensing with smartphones. In: Proceedings of the ACM MobiHoc’14, pp 113–122

  5. Goldman J, Shilton K, Burke J et al (2009) Participatory sensing: a citizen-powered approach to illuminating the patterns that shape our world. In: Foresight & Governance Project, White Paper, 2009, pp 1–15

  6. Guo B, Chen H, Yu Z, Xie X, Huangfu S, Zhang D (2015) FlierMeet: a mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. IEEE Trans Mobile Comput 14(10):2020–2033

    Article  Google Scholar 

  7. Koukoumidis E, Peh L S, Martonosi MR (2011) SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory. In: Proceeding of ACM MobiSys’11, pp 127–140

  8. Rana RK et al. (2010) Ear-phone: an end-to-end participatory urban noise mapping system. In: Proceedings of the 9th ACM/IEEE international conference on information processing in sensor networks (IPSN’10), New York, USA, pp 105–116

  9. Aly H, Basalamah A, Youssef M (2014) Map++: a crowd-sensing system for automatic map semantics identification. In: Proceedings of IEEE sensing, communication, and networking (SECON’14), pp 546–554

  10. Gao R, Zhao M, Ye T et al (2014) Jigsaw: indoor floor plan reconstruction via mobile crowdsensing. In: Proceedings of ACM international conference on mobile computing and networking (MobiCom’14), pp 249–260

  11. Ryong L, Shoko W, Kazutoshi S (2011) Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4):321–349

    Article  Google Scholar 

  12. Ma H, Zhao D, Yuan P (2014) Opportunities in mobile crowd sensing. IEEE Commun Mag 52(8):29–35

    Article  Google Scholar 

  13. Zhang D, Wang L, Xiong H et al (2014) 4W1H in mobile crowd sensing. IEEE Commun Mag 52(8):42–48

    Article  MathSciNet  Google Scholar 

  14. Guo B, Chen C, Yu Z et al (2015) Building human-machine intelligence in mobile crowd sensing. IEEE IT Prof 17(3):46–52

    Article  Google Scholar 

  15. Guo B, Yu Z, Zhang D et al (2014) Cross-community sensing and mining. IEEE Commun Mag 52(8):144–152

    Article  Google Scholar 

  16. Chen H, Karger DR (2006) Less is more: probabilistic models for retrieving fewer relevant documents. In: Proceeding of ACM SIGIR’06, pp 429–436

  17. Yan T, Kumar V, Ganesan D (2010) Crowdsearch: exploiting crowds for accurate real-time image search on mobile phones. In: Proceeding of ACM MobiSys’10, San Francisco, USA, pp 77–90

  18. Weinsberg U, Li Q, Taft N et al (2012) CARE: content aware redundancy elimination for challenged networks. In: Proceedings of the ACM HotNets’12, Redmond, USA, pp 127–132

  19. Tuite K et al (2011) PhotoCity: training experts at large-scale image acquisition through a competitive game. In: Proceedings of ACM CHI’11, Vancouver, Canada, pp 1383–1392

  20. Guha S, Meyerson A, Mishra N et al (2003) Clustering data streams: theory and practice. IEEE Trans Knowl Data Eng 15(3):515–528

    Article  Google Scholar 

  21. Aggarwal CC, Han J, Wang J et al (2003) A framework for clustering evolving data streams. In: Proceedings of the 29th international conference on Very large data bases. VLDB Endowment, Berlin, Germany, pp 81–92

  22. Chen Y, Tu L (2007) Density-based clustering for real-time stream data. In: Proceeding of the ACM SIGKDD international conference on Knowledge discovery and data mining, San Jose, USA, pp 133–142

  23. Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. ACM Sigmod Rec 34(2):18–26

    Article  MATH  Google Scholar 

  24. Mizell D (2003) Using gravity to estimate accelerometer orientation. In: Proceeding of the international symposium on wearable computers (ISWC’03), Osaka, Japan, p 252

  25. Muller E et al (2009) Relevant subspace clustering: mining the most interesting non-redundant concepts in high dimensional data. In: Proceeding of ICDM’09, Miami, USA, pp 377–386

  26. Aggarwal CC et al (2003) A framework for clustering evolving data streams. In: Proceeding of the 29th international conference on Very large data bases. VLDB Endowment, Berlin, Germany, pp 81–92

  27. Basak J, Krishnapuram R (2005) Interpretable hierarchical clustering by constructing an unsupervised decision tree. IEEE Trans Knowl Data Eng 17(1):121–132

    Article  Google Scholar 

  28. Nan W, Guo B, Huangfu S, Yu Z, Chen H, Zhou X (2014) A cross-space, multi-interaction-based dynamic incentive mechanism for mobile crowd sensing. In: Proceeding IEEE international conference on ubiquitous intelligence and computing (UIC’14), Bali, Indonesia

  29. Comer D, Sethi R (1976) Complexity of trie index construction. In: Proceeding of foundations of computer science, pp 197–207

  30. Boppana R, Halldorsson MM (1992) Approximating maximum independent sets by excluding subgraphs. BIT Numer Math 32(2):180–196

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work is partially supported by the National Basic Research Program of China (No. 2015CB352400), the National Natural Science Foundation of China (Nos. 61332005, 61373119), the Fundamental Research Funds for the Central Universities (3102015ZY095).

Author information

Authors and Affiliations

  1. Northwestern Polytechnical University, Xi’an, 710072, China

    Bin Guo, Huihui Chen & Zhiwen Yu

  2. Microsoft Research, Beijing, China

    Xing Xie

  3. Peking University, Beijing, China

    Daqing Zhang

Authors
  1. Bin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huihui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiwen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Daqing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, B., Chen, H., Yu, Z. et al. PicPick: a generic data selection framework for mobile crowd photography. Pers Ubiquit Comput 20, 325–335 (2016). https://doi.org/10.1007/s00779-016-0924-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0924-x

Keywords

Search

Navigation