Change search
ReferencesLink to record
Permanent link

Direct link
Predictive Distributed Visual Analysis for Video in Wireless Sensor Networks
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0001-8968-3976
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.
2016 (English)In: IEEE Transactions on Mobile Computing, ISSN 1536-1233, E-ISSN 1558-0660, Vol. 15, no 7, 1743-1756 p.Article in journal (Refereed) PublishedText
Abstract [en]

We consider the problem of performing distributed visual analysis for a video sequence in a visual sensor network that contains sensor nodes dedicated to processing. Visual analysis requires the detection and extraction of visual features from the images, and thus the time to complete the analysis depends on the number and on the spatial distribution of the features, both of which are unknown before performing the detection. In this paper, we formulate the minimization of the time needed to complete the distributed visual analysis for a video sequence subject to a mean average precision requirement as a stochastic optimization problem. We propose a solution based on two composite predictors that reconstruct randomly missing data, on quantile-based linear approximation of feature distribution and on time series analysis methods. The composite predictors allow us to compute an approximate optimal solution through linear programming. We use two surveillance video traces to evaluate the proposed algorithms, and show that prediction is essential for minimizing the completion time, even if the wireless channel conditions vary and introduce significant randomness. The results show that the last value predictor together with regular quantile-based distribution approximation provide a low complexity solution with very good performance.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2016. Vol. 15, no 7, 1743-1756 p.
Keyword [en]
Image analysis, wireless sensor networks, scheduling, distributed computation
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-189919DOI: 10.1109/TMC.2015.2465390ISI: 000378499000012ScopusID: 2-s2.0-84976566064OAI: oai:DiVA.org:kth-189919DiVA: diva2:950359
Note

QC 20160729

Available from: 2016-07-29 Created: 2016-07-25 Last updated: 2016-09-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Eriksson, EmilDán, GyörgyFodor, Viktoria
By organisation
Communication Networks
In the same journal
IEEE Transactions on Mobile Computing
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link