You are on page 1of 66

Wang, Yuan-Kai()

Electrical Engineering,
Fu Jen University ()
Email: ykwang@mail.fju.edu.tw,
URL: http://www.ykwang.tw
Slideshare: Search "Towards Embedded Computer Vision"
Towards
Embedded
Computer Vision
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
2
MIT Oxygen
http://oxygen.lcs.mit.edu/ 1999
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
3
The Aware Home
http://awarehome.imtc.gatech.edu/
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Ambient Intelligence v.s.
Object Intelligence
Embedded system + Sensors
4
Wearable Computing
Smart Home, Smart
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
5 5
Embedded Systems
"Without" Sensors
MIC ITIS
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
6 6
Embedded Systems
"With" Sensors
GPS
Navigation
Wii
Roomba
Exoskeleton
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
7
Driver assist
Front view
Night vision
Blind corner
Blind spot
Rear view
Embedded Systems
"With" Image Sensors
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
8 8
Embedded Systems
"With" Image Sensors
Google Glass
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Smart Watch
9
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Microsoft
SenseCam
Embedded Systems
"With" Image Sensors
10
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Observation
Miniaturization

High Resolution

3D Capability
11
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
12
Embedded Computer Vision
! Embedded System + Camera
+ Computer Vision Algorithm
Image
Processing
Image
Recognition
Image
Capturing
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
13
Embedded Computer Vision
! Embedded compute vision
" Implements computer vision algorithms
on low-cost, low-power,
constrained hardware
! Constrained hardware
" Low-speed CPU
" Low capacity memory
" No floating-point (FPU)
" Low-resolution image sensor
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
A B
Research Status (1/3)
14
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Research Status (2/3)
H
K
K
15
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
16 16
Research Status (3/3)
DARPA
Grand
Challenge
Google
Car
Google
Taxi
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
17
International Activities (1/2)
! Special conferences
" IEEE Int. Workshop on Embedded Computer
Vision
" IEEE Int. Conf. Distributed Smart Cameras
! Special journal issues
" IEEE Journal of Selected Topics in Signal
Processing, vol. 2, no. 4, Aug. 2008
" EURASIP Journal on Embedded Systems
! Short courses in important CV conferences
" CVPR07&08: Distributed vision processing in
smart camera networks
" ESC07: Embedded CV and smart cameras
" ICASSP09: Distributed processing in smart
cameras
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
18
International Activities (2/2)
! Research projects and Lab.
" Princeton Univ./Georgia Tech.:
Embedded Systems Lab., Wayne Wolf
" Stanford Univ.
Wireless sensor networks Lab.
" UCLA, CMU, MIT
" Delft Univ. of Technology
SmartCam Project
" Graz Univ. of Technology
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
19
Three Ways for ECV
! CPU (Central Processing Unit)
" ARM, PowerPC
! DSP (Digital Signal Processor)
" TI, ADI, NXP
! FPGA (Field Programmable Gate Array)
" Altera, Xilinx
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
20
CPU
! Stanford MeshEye
" ARM 7 (55MHz), ZigBee node
" 3 image sensors
" 30x30 grayscale x 2
" 640x480 color x 1
Object detection
(http://wsnl.stanford.edu/smartcam.html)
"MeshEye:a hybrid-resolution
smart camera mote for applications
in distributed intelligent
surveillance", IPSN-SPOTS, 2007
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
21
DSP
! "Visual surveillance on DSP-based
embedded platform," Graz Univ. of
Technology, 2008(Phd. dissertation)
" TI C6414 (600MHz)
" Applications: Adaboost face detection, vehicle
detection, license plate detection
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
22
FPGA (2/3)
"Hardware, Design and
Implementation Issues on a
FPGA-Based Smart Camera,"
ICDSC, 2007
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
23
Hybrid: CPU+DSP
! "Distributed Embedded Smart Cameras
for Surveillance Applications,"
IEEE Computer, 2006.
Developed for traffic surveillance
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Hybrid: CPU+DSP by SoC
! TI OMAP
24
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
25
Hybrid: CPU+FPGA
! UCLA Cyclops
" MCU: Atmega128
" CPLD: image processing
" ECV app.: Hand gesture recognition
http://research.cens.ucla.edu/
projects/2007/
Multiscaled_Actuated_Sensing/
Cyclops/
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Hybrid: CPU+FPGA by SoC
! Xilinx Zynq
26
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
27
Challenges for ECV
! Algorithm refinement
" Parallel computation
" Function partition, Multi-threading
" Stream processing
" Memory hierarchy optimization
! Hardware design
" Pipeline, SIMD, board design
! Optimized programming skills
" Fixed-point arithmetic
" Memory management
" Intrinsic commands
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
28
Our Experiences
Entertainment Robot (CPU)
Vision Sensor (CPU)
Video Surveillance (FPGA)
Wearable Vision (DSP)
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
29
Case 1
Entertainment
Robot
CPU
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
30
Sony AIBO
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Rolling Dice
31
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
32
Face Detection
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
33
Face Recognition
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
34
Facial Expression Recognition
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
35
Case 2
Vision Sensor
CPU
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
36
FJUCam
Power
consumption:
1W
Power sources:
5V DC current
5V Cell Battery
Weight: 35gm
Size:
6 x 4.5 x 5 (cm)
(W x H x D)
Three Modules
1. Main board, 2. Lens module
3. Storage module
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
37
Face Detection
FJUCam
Face Detection
Image
Display
Vision Sensor Network
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
38
Cyclops Robot
! Color tracking
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
39
Case 3
Video Surveillance
FPGA
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
40
Mobile Video Surveillance
FPGA

(3G/GPRS)

(3G) GSM

Wap Push

PC
Background subtraction, ...
2.8 GHz Intel CPU
Software: C/C++
Frame rate: 10 fps
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
41
Background Subtraction
Current
Frame
-
Background
Image Update
Post Processing
Motion Object Image
Background Image
1 + k B
k B
1 + k P
1 + k M
) , ( ) , (
) , (
1
1
y x B y x P
y x M
k k
k
! =
+
+
) , ( ) 1 ( ) , (
) , (
1
1
y x P y x B
y x B
k k
k
+
+
! + = " "
Speed up by (1) Circuit design, (2) Paralization
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
42
FPGA Speed Up
! Comparisons
" PC: 2.8GHz CPU, C implementation
" FPGA can speed up 500 times
6lock(Hz) FS
60
F0A
2.8G
25M
51
10
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
43
Case 4
Wearable Vision
X-EYE
ARM + DSP
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
44
Goal
44
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Demo Video
45
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
46
Development


SD USB-WIFI

USB-RS232




USB





BeagleBoard
Camera
USB
Hub
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
47
Hardware
47 47
Peripheral I/O

USB Host
JTAG
DVI-D video out
S-Video out
SD/MMC+
Stereo in/out
RS-232 serial1
Alternate power
USB 2.0 HS OTG
USER
OMAP3530 Processor
600MHz Cortex-A8
NEON+VFPv3
16KB/16KB L1
256KB L2
430MHz C64x+ DSP
32K/32K L1
48K L1D
32K L2
Power VR SGX GPU
64K on-chip RAM
POP Memory
256MB LPDDR RAM
256MB NAND flash
RESET
7.6 cm
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
48
System
2010.04.25
48
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
49
Software
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
FJUCam2
50
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Next : UAV
51
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Next : Sleep Monitoring
52
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Next : Vehicular
Object Detection
53
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Heterogeneous Multicore
! Xilinx Zynq: ARM+FPGA
54
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
55
Future of
Embedded Vision
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
56
Summary
! Embedded CPU is not appropriate for
ECV
" Pros
" Great flexibility
" Fast development
" Cons
" No float-point arithmatics
" Interrupt-based architecture
! Smart phone with 4/8 cores is OK?
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
57
I Think !
! Embedded compute vision
" Low-cost, low-power,
minimal hardware
! High-Performance
computer vision
" Fast speed without cost,
power, and hardware
constraints
From contradiction to convergence ?!
Constrained
Resource
Abundant
Resource
Yes by multicore
Contradiction
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
58
Challenges (1/2)
! Algorithm decomposition
" Function decomposition
" Partition serial part and parallel part
" Data flow analysis and
data dependency analysis
" Parallelism
" Loop unrolling
" Multithreading
" Pipeline
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
59
Challenges (2/2)
! Performance analysis method
" For efficiency improvement
! Implementation efforts
" Choose a good embedded platform for
computer vision
" Software issues
" Hardware issues
" Programming skills
" Multi-threading
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
60
Future Research Directions
Heterogeneous
Multicore
ARM
+ DSP
ARM +
FPGA
ARM +
GPGPU
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
I Think Again !
! Is there a development platform for
embedded computer vision with
" Built-in camera
" AE, AF, AWB
" High-performance processor
" Heterogeneous multicore
" Software development environment:
" C, Matlab
" OpenCV
" Sample codes
" Labs
61
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
Embedded Vision Alliance
62
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
! Ramesh Raskar
MIT Platform
63
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai
! Andrew Adams
Stanford Platform
64
Towards Embedded Computer Vision p.
Fu Jen University Department of Electrical Engineering Wang, Yuan-Kai

!
Creative Commons - 3.0

!
(1) (2)
!


66

You might also like