Overview

Table of Contents Motivation Benchmarks Kernels Pixel Operators Separable Filters Non-Separable Filters Matrix and Image Operators Voting Image Transforms Encryption and Error Detection Applications Dense Stereo SIFT (+matching) SURF (+matching) Motion Estimation Fast-Focus-On-Structures Viola-Jones Face Detection Convolutional Neural Network

Motivation

This benchmark attempts to create a simple yet diverse set of kernels and application for the research of parallel architecture. The kernels and applications will cover a wide range of algorithmic patterns in image processing and computer vision.

Benchmarks

The benchmarks are work-in-progress. The status indicates the progress of them.

• In Repository: The benchmark is already in the repository.
• Download Separately: Benchmarks are available from external locations. They will be integrated into the repository soon.
• Coming Soon: The benchmarks will soon be available in the repository.
• Long Term Target: The benchmarks are on the long-term road map.

Kernels

Pixel Operators

Pixel Operators	Patterns			Status
	Local	Neighborhood	Tile
YUV2RGB	Yes			In Repository
Histogram Equalization (excluding histogram generation)	Yes			Download Separately (click to open)

Separable Filters

Separable Filters	Patterns			Status
	Local	Neighborhood	Tile
Gaussian (5x5)		Yes		In Repository
Sobel Filter		Yes		Coming Soon
Harris Corner		Yes		Coming Soon
Laplace		Yes		Coming Soon
Canny Edge		Yes		Coming Soon

Non-Separable Filters

Non-Separable Filters	Patterns			Status
	Local	Neighborhood	Tile
Median Filter		Yes		In Repository
Conservative Smoothing		Yes		In Repository

Matrix and Image Operators

Matrix and Image Operators	Patterns				Status
	Local	Neighborhood	Tile	Global
Mirroring				Yes	Coming Soon
Transpose				Yes	Coming Soon
Matrix Mul.				Yes	Coming Soon
Matrix Vector Mul.				Yes	Coming Soon

Voting

Voting	Patterns				Status
	Local	Neighborhood	Tile	Global
Histogram				Yes	Download Separately (click to open)
Hough				Yes	Coming Soon

Image Transforms

Image Transforms	Patterns				Status
	Local	Neighborhood	Tile	Global
DCT				Yes	Coming Soon
FFT				Yes	Coming Soon
Integral Image				Yes	Coming Soon
Lens Distortion Correction				Yes	Long Term Target

Encryption and Error Detection

Encryption and Error Detection	Patterns			Status
	Local	Neighborhood	Tile
DES	Yes			Coming Soon
AES	Yes			Coming Soon
CRC	Yes			Coming Soon

Applications

Dense Stereo

Dense Stereo	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
Shift Image		Yes			Download Separately (click to open)
SSD		Yes

SIFT (+matching)

SIFT (+matching)	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
Image Pyramid		Yes			Download Separately (click to open)
Gaussian		Yes
Local Extreme		Yes
Reduction				Yes
Gradient		Yes
Orientation Histogram			Yes
Descriptor			Yes		Coming Soon
Matching				Yes	Coming Soon

SURF (+matching)

SURF	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
t.b.d.					Long Term Target

Motion Estimation

Motion Estimation (Full Search)	Patterns			Status
Kernels	Local	Neighborhood	Tile
t.b.d.			Yes	Coming Soon
Motion Estimation (Hierarchical Search)	Patterns			Status
Kernels	Local	Neighborhood	Tile
t.b.d.			Yes	Long Term Target
Motion Estimation (3D Recursive Search)	Patterns			Status
Kernels	Local	Neighborhood	Tile
t.b.d.			Yes	Coming Soon

Fast-Focus-On-Structures

Fast-Focus-On-Structures	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
Histogram				Yes	Download Separately (click to open)
Otsu				Yes
Binarization	Yes
Erosion		Yes
Bounding Box				Yes
Image Moment			Yes

Viola-Jones Face Detection

Viola-Jones Face Detection	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
Image Pyramid		Yes			Download Separately (click to open) (Warn: GPL License)
Integral Image				Yes
Cascade Classifier			Yes
Reduction				Yes

Convolutional Neural Network

Convolutional Neural Network	Patterns				Status
Kernels	Local	Neighborhood	Tile	Global
Non-Separable Filters			Yes		Coming Soon