Image convolution

Single image convolution

Comparing different implementation of applying filters on single image

Sequential implementation - each pixel of result image is computed sequentially

Parallel implementation - different threads are computing groups of pixels simultaneously using different strategies:

• 1 thread for each pixel (group = pixel)
• 1 thread for each row (group = row of pixels)
• 1 thread for each column (group = column of pixels)
• 1 thread for each arbitrary rectangle grid of image

Maximum number of working threads is limited

Code with benchmark is here (Bench1.java)

Stream of images

Comparing different implementation of applying on filter on many images

Code with benchmark is here (Bench2.java)