real-time scene understanding - amazon s3 · real-time scene understanding ... {t, t, t, t, t, t,...

14
1 Real-Time Scene Understanding Dynamic DataDriven Applications Systems Dr. Frederica Darema Dr. Alex Aved Research Computer Scientist Analytical Systems Branch [email protected] Distribution Statement A. Approved for Public Release; Distribution Unlimited Case Number: 88ABW20160367

Upload: buidang

Post on 19-Jun-2018

223 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

1

Real-Time Scene Understanding

Dynamic Data‐Driven Applications SystemsDr. Frederica Darema

Dr. Alex AvedResearch Computer ScientistAnalytical Systems [email protected] Statement A. Approved for Public Release; Distribution Unlimited Case Number: 88ABW‐2016‐0367

Page 2: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

2Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Problem StatementFocus• full motion video exploitation to support decision-making; event

specification, detection, situational awareness.

Problem• we collect more data than we can process• data is complex, fragmented; increasing in quantity & complexity• at-a-glance processing, exploitation and dissemination infeasible

without software.

Goal• break the linear relationship (staffing) between collection and

analysis, • Leverage analysts for synthesis and insight; computers for

calculations and memory.

14 February 2016

• Many sensors• Need to quickly leverage  data for decisions

• Integrated informationarchitecture

“Simply stated, the need for accurate  intelligence and prescient analysis[…] has never been greater in 2013‐‐or than it will be in the coming 

years”John Brennan, Director, Central Intelligence Agency

Page 3: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

3Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Approaches

Business usersIdentify questions

SPBuilds database structure

SPPlatform

Business usersExplore correlations

Structured and repeatableQuestions (queries) drive insightData at restRelational data model, warehouses

Iterative and exploratoryInsight drives answersData in motionHadoop (MapReduce), LVDBMS

• Talent matters as much as technology• SP – Solution Providers; researchers…etc.

Note

Page 4: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

4Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Conventional Solution

Background

14 February 2016

Network-connected video cameras leveraged for monitoring (bridges,malls, parks…). Currently monitored by humans who can becomefatigued, get interrupted, attention lapses, work in shifts…

The Live Video Database Management System[1,2] (LVDBMS)prototype will be leveraged to develop and apply machine learning andfusion algorithms, and associated data structures and communicationprotocols.

[1] A. J. Aved, K. A. Hua, and V. Gurappa, “An Informatics‐Based Approach to Object Tracking for Distributed Live Video Computing,” in Multimedia Communications, Services and Security, 2011, pp. 120–128.[2] A. J. Aved and K. A. Hua, “A general framework for managing and processing live video data with privacy protection,” Multimedia Systems., vol. 18, no. 2, pp. 123–143, Feb. 2012.[3] Anwar, Fahad, et al. "An Efficient Event Definition Framework for Retail Sector Surveillance Systems." MMEDIA 2014, The Sixth International Conferences on Advances in Multimedia. 2014.

HP: http://www.autonomy.com/products/surveillance• Generates “events”. Events can be analyzed.• Face detection• Recognize models of automobiles• Integration with Cyber (via event model)

IBM:  http://www‐03.ibm.com/software/products/en/intelligent‐video‐analytics

• CBIR• Alerting (tripwires; boxes)• Size correlation (3d scene reconstruction)

[3]

Example applicationTraffic monitoring

Academia

Industry

Page 5: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

5Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Domain-Specific Systems

FP 1

A 1

FP 2 FP 3

A 2 A 3

FP:  Fusion ProcessorA:  Application

Application specific 

programming

A specific set of known cameras

Sharing similar 

underlying software

Page 6: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

6Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

The LVC Approach

Page 7: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

7Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Query Language LVQL

++22 33

55

ACTION <action>ON EVENT <composite event> <window>

Query Optimizer

Mathematical example

Page 8: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

8Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

ActionEvent := [action UserSpecifiedAction] on EventSpecification……appear | north | northwest | inside | meet | ...before | meetsand | or | not

AA BBAWest B

A BBA Contains B

ABA Before B

t

Query Language LVQL

Page 9: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

9Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Event Model – Spatial Event

Spatial event stream– Stream of spatial events

on two objects

Es(t1) = Disjoint(Oi(t1), Oj(t1))

Es = {T, T, T, T, T, T, F, F, F}o

Es(t1) = T Es(t2) = T Es(t3) = T

Es(t4) = T Es(t5) = T

Es(t7) = F

Es(t6) = T

Es(t8) = F Es(t9) = F

t

Page 10: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

10Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Stream Processing

Server

…...CameraServer

CameraServer

CameraServer

A query is decomposed intoThree sub‐queries

Subqueries

Results

Query Translation

Subquery resultsSubquery results

Query

Query Flow

Page 11: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

11Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Video Analytics

14 February 2016

• The LVDBMS is a scalable, distributed video database management system designed for processing continuous queries over live video streams in near real time.

“Creating an effective analytical environment can substantially improve operational visibility for public sector organizations and help them execute on their mission of cost [improvement].”2012 Aberdeen Group, BI in the Public Sector: Enhanced Efficiency with Data Discovery

Video analytics

Multi‐cameraVideo characterization

Object matching

Data flow

Page 12: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

12Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

• Increasing value and reducing costs• Growing demand for improved end‐user experience, quality

and functionality• Vision (of solution) and analytics/metrics to measure• Expands research and business/operations communication,

collaboration and representation• Improved service and value to stakeholders• Measurement, results and analytics – Creating an

environment of analytical engagement and assessment

“Creating an effective analytical environment can substantially improve operational visibility for public sector organizations and help them execute on their mission of cost [improvement].”2012 Aberdeen Group, BI in the Public Sector: Enhanced Efficiency with Data Discovery

Challenges and Opportunities

Thank You….Questions…. ?

Page 13: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

13Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

Planned Future Research

14 February 2016

• Pattern Search, Fusion and Prediction• POL for Anomaly Discovery and Prediction• Historical Pattern Search• Federated LVC• PaaS Cloud Architecture• Policy-based Information Dissemination• Extend Fusion to Remote Platforms

Page 14: Real-Time Scene Understanding - Amazon S3 · Real-Time Scene Understanding ... {T, T, T, T, T, T, F, F, F} o E s (t 1) = T ... environment of analytical engagement and assessment

14Distribution Statement A. Approved for Public Release; Distribution UnlimitedCase Number: 88ABW‐2016‐0367

14 February 2016