Processing Social Media Images by Combining Human and Machine Computing during Crises

ABSTRACT The extensive use of social media platforms, especially during disasters, creates unique opportunities for humanitarian organizations to gain situational awareness as disaster unfolds. In addition to textual content, people post overwhelming amounts of imagery content on social networks within minutes of a disaster hit. Studies point to the importance of this online imagery content for emergency response. Despite recent advances in computer vision research, making sense of the imagery content in real-time during disasters remains a challenging task. One of the important challenges is that a large proportion of images shared on social media is redundant or irrelevant, which requires robust filtering mechanisms. Another important challenge is that images acquired after major disasters do not share the same characteristics as those in large-scale image collections with clean annotations of well-defined object categories such as house, car, airplane, cat, dog, etc., used traditionally in computer vision research. To tackle these challenges, we present a social media image processing pipeline that combines human and machine intelligence to perform two important tasks: (i) capturing and filtering of social media imagery content (i.e., real-time image streaming, de-duplication, and relevancy filtering); and (ii) actionable information extraction (i.e., damage severity assessment) as a core situational awareness task during an on-going crisis event. Results obtained from extensive experiments on real-world crisis datasets demonstrate the significance of the proposed pipeline for optimal utilization of both human and machine computing resources.

[1]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[2]  Firoj Alam,et al.  Automatic Image Filtering on Social Networks Using Deep Learning and Perceptual Hashing During Crises , 2017, ISCRAM.

[3]  Nikos Komodakis,et al.  Wide Residual Networks , 2016, BMVC.

[4]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[5]  Trevor Darrell,et al.  Rich Feature Hierarchies for Accurate Object Detection and Semantic Segmentation , 2013, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[7]  Yanqiang Lei,et al.  Robust image hash in Radon transform domain for authentication , 2011, Signal Process. Image Commun..

[8]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[9]  Andrew Zisserman,et al.  Near Duplicate Image Detection: min-Hash and tf-idf Weighting , 2008, BMVC.

[10]  Yan Ke,et al.  An efficient parts-based near-duplicate and sub-image retrieval system , 2004, MULTIMEDIA '04.

[11]  Xiaohua Tong,et al.  Application and prospect of a high-resolution remote sensing and geo-information system in estimating earthquake casualties , 2014 .

[12]  M. Pesaresi,et al.  Rapid damage assessment of built‐up structures using VHR satellite data in tsunami‐affected areas , 2007 .

[13]  Hazim Kemal Ekenel,et al.  How Transferable Are CNN-Based Features for Age and Gender Classification? , 2016, 2016 International Conference of the Biometrics Special Interest Group (BIOSIG).

[14]  Sarah Vieweg,et al.  Processing Social Media Messages in Mass Emergency , 2014, ACM Comput. Surv..

[15]  Tomasz Bednarz,et al.  Image Classification to Support Emergency Situation Awareness , 2016, Front. Robot. AI.

[16]  Firoj Alam,et al.  Image4Act: Online Social Media Image Processing for Disaster Response , 2017, 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[17]  Zhe Wang,et al.  High-confidence near-duplicate image detection , 2012, ICMR.

[18]  Yoshua Bengio,et al.  Show, Attend and Tell: Neural Image Caption Generation with Visual Attention , 2015, ICML.

[19]  João Porto de Albuquerque,et al.  Investigating images as indicators for relevant social media messages in disaster management , 2015, ISCRAM.

[20]  Sergey Ioffe,et al.  Rethinking the Inception Architecture for Computer Vision , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[21]  Leysia Palen,et al.  Twitter adoption and use in mass convergence and emergency events , 2009 .

[22]  Fernando Diaz,et al.  Extracting information nuggets from disaster- Related messages in social media , 2013, ISCRAM.

[23]  Carlos Castillo,et al.  AIDR: artificial intelligence for disaster response , 2014, WWW.

[24]  Trevor Darrell,et al.  DeCAF: A Deep Convolutional Activation Feature for Generic Visual Recognition , 2013, ICML.

[25]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  Muhammad Imran,et al.  Summarizing Situational Tweets in Crisis Scenario , 2016, HT.

[27]  Larry S. Davis,et al.  Image ranking and retrieval based on multi-attribute queries , 2011, CVPR 2011.

[28]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[29]  Yoshua Bengio,et al.  How transferable are features in deep neural networks? , 2014, NIPS.

[30]  Christoph Zauner,et al.  Implementation and Benchmarking of Perceptual Image Hash Functions , 2010 .

[31]  Felice Dell'Orletta,et al.  A Linguistically-driven Approach to Cross-Event Damage Assessment of Natural Disasters from Social Media Messages , 2015, WWW.

[32]  Cordelia Schmid,et al.  Aggregating local descriptors into a compact image representation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Leysia Palen,et al.  Chatter on the red: what hazards threat reveals about the social life of microblogged information , 2010, CSCW '10.

[34]  Ferda Ofli,et al.  Combining Human Computing and Machine Learning to Make Sense of Big (Aerial) Data for Disaster Response , 2016, Big Data.

[35]  Michael Isard,et al.  Bundling features for large scale partial-duplicate web image search , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[37]  Sanjay Chawla,et al.  Nazr-CNN: Fine-Grained Classification of UAV Imagery for Damage Assessment , 2016, 2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[38]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[39]  Yang Song,et al.  Improving the Robustness of Deep Neural Networks via Stability Training , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[40]  Michael S. Bernstein,et al.  ImageNet Large Scale Visual Recognition Challenge , 2014, International Journal of Computer Vision.

[41]  Thomas Ludwig,et al.  XHELP: Design of a Cross-Platform Social-Media Application to Support Volunteer Moderators in Disasters , 2015, CHI.

[42]  Xiang Zhang,et al.  OverFeat: Integrated Recognition, Localization and Detection using Convolutional Networks , 2013, ICLR.

[43]  Michael Isard,et al.  Partition Min-Hash for Partial Duplicate Image Discovery , 2010, ECCV.

[44]  Fei Yang,et al.  Web scale photo hash clustering on a single machine , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[45]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[46]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[47]  Norman Kerle,et al.  UAV-based urban structural damage assessment using object-based image analysis and semantic reasoning , 2014 .

[48]  James A. Thom,et al.  Mining and Classifying Image Posts on Social Media to Analyse Fires , 2016, ISCRAM.

[49]  Yu Chen,et al.  Near Duplicate Product Image Detection Based on Binary Hashing , 2017, ICDLT '17.

[50]  Tao Chen,et al.  Understanding and classifying image tweets , 2013, ACM Multimedia.

[51]  Ivan Laptev,et al.  Learning and Transferring Mid-level Image Representations Using Convolutional Neural Networks , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[52]  Muhammad Imran,et al.  Damage Assessment from Social Media Imagery Data During Disasters , 2017, 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[53]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[54]  Yanqiang Lei,et al.  Fast Near-Duplicate Image Detection Using Uniform Randomized Trees , 2014, TOMM.

[55]  Mustafa Turker,et al.  Detection of collapsed buildings caused by the 1999 Izmit, Turkey earthquake through digital analysis of post-event aerial photographs , 2004 .

[56]  David Stutz,et al.  Neural Codes for Image Retrieval , 2015 .