Transcript
Page 1: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin

Center for Embedded Networked Sensing, UCLALenore Arab

David Geffen School of Medicine, UCLA

Presented by Reg Arvidson

Page 2: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Phones are everywhere! Increasingly carry imaging and

location capabilities Creation of assisted recall systems

• Record aspects of the environment for later playback

Rewind supports data collection on specific behaviors and situations• As opposed to life blogging systems

Page 3: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Scalable system of everyday mobile phones and supporting web services

Explore how client/server-side image processing can…• lower bandwidth needs• streamline user navigation

Original pilot was to assist in recall of dietary intake

Other short/exploratory trials developed

Page 4: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Take advantage of the application’s constraints in…• capturing images• presenting images• processing images• and uploading images

Page 5: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 6: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Manages data flow among system components• Interacts using

SSL/TLS encryption and authenticated transmission

Provides a user interface to view captured images• Password protected

web interface

Page 7: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Web Interface – communication over HTTPS through URLs, stored in secure file system and relation database

Image Handling Services – checks if processing is required for each image• Resizing – generates thumbnail for web

interface• Reaping – deletes images marked by user or

filters• Image processing – pushes images to IPS

and retrieves results

Page 8: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Can potentially capture significant personal data• Family members, computer screen contents…• Even occasional image inside a restroom

Privacy addressed at earliest phases of prototyping

Secure HTTP over SSL with a X.509 public key certificate for the web server

Images viewable only by the individual owner, no identifiable information stored

Page 9: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Users given authenticated access to Image Viewer with a User ID/Password

Shown a subset of images (thumbnails) based on time clustering and quality rank

Page 10: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 11: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Tasked by DMS to…• Process images• Classify images• Annotate images

Time-consuming and application-dependent image processing tasks separated from core data flow services• Easily scalable through

addition of IPSs

Page 12: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Matlab used as computational engine Extended with an internal TCP/IP

server to provide an interface for external applications

Can handle image processing as a scheduled task or in a FIFO manner

Page 13: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

IPS classifies image into four categories…• Clear• Blurred• Exposed• BlurExposed

Class determined from four well-known features• Mean of Intensity• Standard Deviation of Intensity• Number of Edges• Sum of High Frequency Coefs. Of Discreate

Cosine Transform (DCT)

Page 14: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Nokia N80 S60 3rd Edition User Interface Symbian v9.1 Operating System 3 megapixel camera Both 802.11 b/g and GSM connectivity Runs Campaignr

• Acquires data from hardware/software sensors• Immediately stores to internal memory, queues

for upload to DMS• Application-specific XML file specifies which

sensors to collect data from

Page 15: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 16: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Clear Clear BlurredMotion of Carrier

BlurredMotion of Subject

ExposedPoor Lighting

BlurExposed

Page 17: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

FullDayDietary pilot provided a large and varying data set to work with

Many images were blurred due to motion of individual of subjects of image

Additional images were either over- or under-exposed

Individuals marked the classification of images to produce groundtruth data

Page 18: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 19: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 20: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

83% of images correctly classified93% of clear images correctly classified2% of low quality images were incorrectly classified

Page 21: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Latency dominated by image processing computation

Very small deviation in processing latency per image• Roughly predetermine time to process

images

Page 22: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 23: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

DietaryRecall• 10 users – 11,090 images uploaded• Device turned on only during meals• Experience kept simple, 35 images max per

episode FullDayDietary

• 14 users – 14,958 images released (6 users)• Ran while outside home, 6 images/minute

PosterSessionCapture• 15 users – visitors to a research conference

poster session• Tested system with many simultaneous users

Page 24: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Pilots showed large number of filtered images

Wireless upload channel became congested with presence of co-located users

Image processing became non-negligible with many users

Page 25: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Added extensions to the system to support local image processing

Early pilots resulted in many low quality images and congestion on the upload link• 33% of DietaryRecall images were marked low qual

Filter out extremely low quality images that would be filtered by back-end server anyways

Also resulted in interesting requirements for prioritized and real-time upload

Page 26: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

•Stores image to database upon capture with other sensed data•Images annotation - fetches image, extracts selected feature, stores results•Classification – read computed features, classifies image using decision tree•Clustering – generates cluster ID using the capture time•Upload Ranker – ranks images based on configured upload policy

Page 27: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

DCT ignored due to high cost on IPS Edge count not implemented File size used due to a high correlation with

number of edges AND normalized sum of DCT coefs.

Page 28: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

DCT on IPS vs size on phone Edge count on IPS vs size on phone

Page 29: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 30: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

82% of images correctly classified Only 14% of low quality images incorrectly

classified

Page 31: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Phones collecting multiple images per second can easily congest narrow upload channels

Extended periods of disconnect can result in a sizable backlog

Prioritizing upload order can improve usability of the system• Reverse Chronological Order – uploads the most

recently captured image first• Prioritized Upload – ranked by quality and cluster

Page 32: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Not an issue if users do not attempt to view images for a duration of time

In event of rapid review of images, selective uploading can enhance interactivity and responsiveness

Can show best images throughout the day (best of clusters) or reverse chronological (reverse order) as opposed to chronological order

Page 33: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School
Page 34: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Waiting time before viewing the most recently captured image following different disconnection times.

Completion delay comparison following different disconnection times.

Page 35: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Within a cluster, prioritized method uploads high quality image first

Performance gain insignificant when every image is of low quality

Page 36: Donnie H. Kim, Nicolai M. Petersen, Mohammad Rahimi, Jeff Burke, Deborh Estrin Center for Embedded Networked Sensing, UCLA Lenore Arab David Geffen School

Rewind: Leveraging Everyday Mobile Phones for Targeted Assisted Recall (UCLA Technical Report 2008)

Urban Sensing – CENS/UCLA• http://urban.cens.ucla.edu/projects/

dietsense/


Recommended