Академический Документы
Профессиональный Документы
Культура Документы
PROJECT FLOW
MODULES OF
ARCHITECTURE
Camera and DDR2 Control
Preprocessing
Object detection and Distance Transform
DVI driver module
PREPROCESSING
Convert image provided by camera controller
into gray
Additionally, noise filtering is applied to gray
scale images for the accuracy of the
subsequent stages.
OBJECT DETECTION
Background subtraction method is used for
OBJECT DETECTION
Background training step takes a single frame
MORPHOLOGICAL
CLEANING
It is performed to eliminate noise from the
output binary images of detection algorithm.
MORPHOLOGICAL
CLEANING
The pipelined array architecture consumes only
LUT resources of the FPGA
This three stage array architecture allows us to
access all relevant pixels in parallel during
morphological cleaning process.
Demultiplexer selects the proper array for the
incoming new pixel.
All the pixels in binary image are written to the
relevant array in order. If eight neighbors of the
relevant pixel are written to the array architecture,
morphological operation is done for that pixel.
10
DVI DRIVER
DVI driver module sends distance transform
DISTANCE TRANSFORM
The city block distance transform is applied
12
DISTANCE TRANSFORM
Infinite value is assigned to all foreground pixels
14
PROCESS STEPS OF
STANDARD
DT of the sequential
In standard methodology
type distance transform, forward propagation
CALCULATIONS
step waits for all pixels to complete the
backward propagation step.
The backward propagation outputs are written
to an internal block RAM and then forward
mask is propagated on it. The distance
transform calculation takes WXHX2 clock
cycles for a single frame with this standard
type, where W and H are the width and height
of the image respectively
15
PROCESS STEPS OF
PARALLELISED
DT
Instead of waiting for all pixels to complete
CALCULATIONS
backward propagation step, predetermined
number of pixels are waited to finish the
backward propagation and these pixels are
considered to be a new sub-frame for the
forward propagation step.
16
PARALLELISED DISTANCE
The system waits for all sub-frames of a single
TRANSFORM
PARALLELISED DISTANCE
TRANSFORM
The backward propagation outputs are written
to the relevant block RAM via Demultiplexer.
When backward propagation is finished for a
sub-frame, the forward propagation is started
for the relevant sub-frame. Simultaneously,
the backward propagation continues for the
new incoming pixels.
The input frame is divided into four subframes for our system. The number of subframes can be increased under the
consideration of block RAM utilization.
18
PARALLELISED DISTANCE
TRANSFORM
19
PARALLELISED DISTANCE
TRANSFORM
With this technique, the distance transform
20
CONSIDERATIONS ON
PAPER
Resolution of the video frames is 320 X 480.
The input frame is divided into four sub-
frames.
Implemented on Digilent Atlys board with
Spartan-6 FPGA
The whole system is operated at 98 MHz clock
frequency
21
References
A parallelized distance transformation architecture
for FPGAs
Atay, M. ; Inf. & Inf. Security, Res. Center (BILGEM), Kocaeli,
Turkey ; Yalcin, M.E.
Published in:
Circuit Theory and Design (ECCTD), 2013 European Conferenc
e on
Sept. 2013