Digital Foveation: an Energy-Aware Machine Vision Framework

26
Digital Foveation: an Energy-Aware Machine Vision Framework Ekdeep Singh Lubana and Robert P. Dick [email protected] and [email protected] Department of Electronics and Communication Engineering Indian Institute of Technology, Roorkee Department of Electrical Engineering and Computer Science University of Michigan

Transcript of Digital Foveation: an Energy-Aware Machine Vision Framework

Page 1: Digital Foveation: an Energy-Aware Machine Vision Framework

Digital Foveation:an Energy-Aware Machine Vision Framework

Ekdeep Singh Lubana† and Robert P. Dick‡

[email protected] and [email protected]

† Department of Electronics and Communication EngineeringIndian Institute of Technology, Roorkee

‡ Department of Electrical Engineering and Computer ScienceUniversity of Michigan

Page 2: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

Outline

1. Machine Vision: Achievements and Limitations

2. Digital Foveation: Energy Efficient Machine Vision

3. Evaluation on Various Machine Vision Applications

2 Lubana & Dick Digital Foveation

Page 3: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

Machine vision important and becoming ubiquitous

Machine vision: use imaging systems to capture/process spatial information.

Market value: approx. $15 billion within next 5 years.

Security: License platedetection.

Banking: Automatedreading of check

contents.Surveillance: Pedestrian

detection.

3 Lubana & Dick Digital Foveation

Page 4: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

Machine vision is energy-intensive

High energy consumption limits embedded deployment scenarios.

Example: Continuous face detection drains Google Glass battery in 38 minutes.

“Draining our Glass: An Energy and Heat Characterization of Google Glass”(Tech. Report; Likamwa et al. 2014).

4 Lubana & Dick Digital Foveation

Page 5: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

Machine vision is energy-intensive

Computer vision energy generally proportional to throughput.

Pedestrian detection using HOG detector on ARM Cortex A53.Time and energy scale with throughput (image size).

5 Lubana & Dick Digital Foveation

Page 6: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

Reasons for high-energy consumption

Machine vision pipeline is unidirectional–using uniform and high resolutiondata across the system.

Masterclock

I/O controller

Memory

EncoderDigital processing

Image signal processorImage sensor

controllerI/O Readout

Decoder

Pixel array

PLL

algorithms

Analysis via

Host processor

detection

Conventional pipeline.

6 Lubana & Dick Digital Foveation

Page 7: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Machine vision importanceEnergy efficiencyBiologically inspired machine vision

How does human vision minimize energy consumption?

Foveated sensing: variable, multi-resolution spatio-temporal sensing patterns.

Peripheral region

Fovea

Sparsely sampling peripheral region isused for detection; densely samplingfovea is used for characterization.

Comparison between the image humansperceive (left) vs. the image they

actually see (right). A very narrow regionis sampled at high resolution

(approximately 1% of the scene).

7 Lubana & Dick Digital Foveation

Page 8: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Outline

1. Machine Vision: Achievements and Limitations

2. Digital Foveation: Energy Efficient Machine Vision

3. Evaluation on Various Machine Vision Applications

8 Lubana & Dick Digital Foveation

Page 9: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Digital Foveation: biological inspiration

Adaptive throughput optimization via multi-resolution processing.

Drop pixels asper subsampling

level

Subsampled imageDetected object

Segmented object

of interest

Detection

Fe

ed

ba

ck

9 Lubana & Dick Digital Foveation

Page 10: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Digital Foveation: integration with camera hardware

Row/Column skipping, frame preservation, and random access via readoutcircuitry.

Object detection

Host processor

Foveal coordinates(Object of interest)

Image signalprocessor

ing/encodingDigital process−

Subsamp−led image

Reuse captured frame

Skip

Read

Skip

Skip

Image signal processor

encodingDigital processing/Characterization

offoveal image

Image sensor Row/Columnskipping

Skip

Read

Skip

Read

Random accessvia row/column

decoder

10 Lubana & Dick Digital Foveation

Page 11: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Outline

1. Machine Vision: Achievements and Limitations

2. Digital Foveation: Energy Efficient Machine Vision

3. Evaluation on Various Machine Vision Applications

11 Lubana & Dick Digital Foveation

Page 12: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Evaluation setup

Image Sensor: Sony IMX219.

Microcontroller: Raspberry Pi 3 (ARM Cortex A53 with Videocore IV GPU).

12 Lubana & Dick Digital Foveation

Page 13: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Energy characterization of imaging pipeline

Model power as function of component power management state–durations.Time

Idle

Idle

Standby

Active

Image signal processor

Host processor

Peripherals

Object detectionReadoutExposuresampled, full−resolution imagesDigital processing of uniformly

Image sensor Active

Active

Active

Idle

Idle

Conventional machine vision pipeline.

Rea

dout

of fo

veal

regi

on

Exp

osur

e

Rea

dout

subs

ampl

ed

proc

essing

of

Dig

ital

imag

e Obj

ect

dete

ctio

n

proc

essing

of

Dig

ital

fove

al im

age

Time

Active

Idle

Image signal processor

Host processor

Peripherals

Image sensor StandbyIdle Active

Idle

Active

Active

Active

Active

Standby

Idle

Idle

complete;Analysis

may move on toprocess nextimage or sleep

State-timing diagram for Digital Foveation pipeline.

13 Lubana & Dick Digital Foveation

Page 14: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Time characterization of imaging pipeline

Time consumptions for license plate detection application.

14 Lubana & Dick Digital Foveation

Page 15: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Evaluation results

Energy consumptions for license plate detection application.

15 Lubana & Dick Digital Foveation

Page 16: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

The energy-accuracy tradeoff

Use of low resolution images for detection reduces the accuracy of thedetection algorithm.

For given accuracy constraints, the following optimization problem needs tobe solved:

minerror≤thresh

System Energy

16 Lubana & Dick Digital Foveation

Page 17: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Averting energy-performance tradeoff

Significance of energy-performance tradeoff depends on application setupand user-defined accuracy constraints.

Sufficient rounds to optimize performance, under accuracy constraints, indifferent single frame capture scenarios.

Similarly sized objects–ATM camera. Variably sized objects–Pedestriandetection.

17 Lubana & Dick Digital Foveation

Page 18: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Similarly sized objects: single, optimized subsampling level

One subsampling level sufficient for license plate detetection application.

Similarly sized objects.

Unsubsampled 2x2 subsampled 4x4 subsampled0

20

40

60

80

100

Relative energy consumption

Detection accuracy

Characterization accuracy

Aggregate accuracy

18 Lubana & Dick Digital Foveation

Page 19: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Variably sized objects: adaptive subsampling

Subsampling level will depend on object size.

19 Lubana & Dick Digital Foveation

Page 20: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Variably sized objects: face detection

Calculate ideal subsampling levels for each category and given constraints.

0 Unsubsampled 2x2 subsampled 4x4 subsampled 8x8 subsampled

0

20

40

60

80

100

Category 1 (s = 0-0.09)

Category 2 (s = 0.09-0.17)

Category 3 (s = 0.17-0.35)

20 Lubana & Dick Digital Foveation

Page 21: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Variably sized objects: face detection

Adaptive subsampling improves accuracy with similar energy.

Coarse sampling for nearby (large) objects, fine for distant (small) objects.

Accuracy preserved if large objects misclassified as small.

Unsubsampled 2x2 subsampled 4x4 subsampled Adaptively subsampled

0

20

40

60

80

100

Detection

accuracy

Relative energy

consumption

21 Lubana & Dick Digital Foveation

Page 22: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Summary

Digital Foveation–an energy-aware machine vision framework inspired fromthe multi-round, multi-resolution human vision pipeline.

The framework reduces energy consumption by 75–85% at minimal to nodecrease in accuracy.

22 Lubana & Dick Digital Foveation

Page 23: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Video based applications

Reconfiguration latency, depending on the camera, can be a bottleneck forDigital Foveation

Android cameras’ latency can range from 300-400 ms

The presented analysis implicitly accounted for reconfiguration latency

Saccades–resolution reconfiguration in humans

latency order: 50–60 ms

23 Lubana & Dick Digital Foveation

Page 24: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Hardware support

Most modern sensors allow random access.

Some even use energy-saving routines for standard subsampling modes–ONSemiconductors NOII4SM6600A-D.

What needs to be updated? Firmware.

24 Lubana & Dick Digital Foveation

Page 25: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Integration with vision-accelerators

The framework is generic and reasons for efficiency are orthogonal toparallelized vision accelerators.

More absolute savings are expected. We hope to uptake this work in future.

25 Lubana & Dick Digital Foveation

Page 26: Digital Foveation: an Energy-Aware Machine Vision Framework

Machine Vision: Achievements and LimitationsDigital Foveation: Energy Efficient Machine VisionEvaluation on Various Machine Vision Applications

Energy evaluationPerformance evaluation

Future work

Generative networks for finding ideal sensing patterns at minimal datarequirements.

Variable bit rates and SAR-ADCs’ integration.

Application-oriented accelerators and algorithms, for aesthetics do notmatter.

26 Lubana & Dick Digital Foveation