Abstract:The Canny edge detector is one of the most widely used edge detection algorithms due to its superior performance. Unfortunately, not only is it computationally more intensive as compared with other edge detection algorithms, but it also has a higher latency because it is based on frame-level statistics. In this paper, we propose a mechanism to implement the Canny algorithm at the block level without any loss in edge detection performance compared with the original frame-level Canny algorithm. Directly applying the original Canny algorithm at the block-level leads to excessive edges in smooth regions and to loss of significant edges in high-detailed regions since the original Canny computes the high and low thresholds based on the frame-level statistics. To solve this problem, we present a distributed Canny edge detection algorithm that adaptively computes the edge detection thresholds based on the block type and the local distribution of the gradients in the image block. In addition, the new algorithm uses a nonuniform gradient magnitude histogram to compute block-based hysteresis thresholds. The resulting block-based algorithm has a significantly reduced latency and can be easily integrated with other block-based image codecs. It is capable of supporting fast edge detection of images and videos with high resolutions, including full-HD since the latency is now a function of the block size instead of the frame size. In addition, quantitative conformance evaluations and subjective tests show that the edge detection performance of the proposed algorithm is better than the original frame-based algorithm, especially when noise is present in the images. Finally, this algorithm is implemented using a 32 computing engine architecture and is synthesized on the Xilinx Virtex-5 FPGA. The synthesized architecture takes only 0.721 ms (including the SRAM READ/WRITE time and the computation time) to detect edges of 512 × 512 images in the USC SIPI database when clocked at 100 MHz and is faster than existing FPGA and GPU implementations.

A parallel Canny edge detection algorithm based on OpenCL acceleration

Image Sobel edge extraction algorithm accelerated by OpenCL

Improvement and Parallel Implementation of Canny Edge Detection Algorithm Based on GPU

Unsharp masking image enhancement the parallel algorithm based on cross-platform

High Performance Canny Edge Detector using Parallel Patterns for Scalability on Modern Multicore Processors

GUD-Canny: a real-time GPU-based unsupervised and distributed Canny edge detector

Laplacian Edge Detection Algorithm Based on CUDA

Parallel optimization of edge detection algorithm for geological images under CUDA

A distributed Canny edge detector: algorithm and FPGA implementation

Application of parallel computing in edge extraction algorithm in dynamic photogrammetry

GPU-Based Parallel Edge Detection Algorithm for Remote Sensing Images

Parallel implementation of surf algorithm based on OpenCL

FPGA Implementation of a Real-Time Edge Detection System Based on an Improved Canny Algorithm

Parallel Implementation of Low Light Level Image Enhancement Using CUDA

Using OpenCL to Improve the Speed of Neighbors Domain Algorithm

Real-time image edge detection based on GPU

Acceleration algorithm for CUDA-based face detection

Implementation of Digital Holographic Convolutional Reconstruction Algorithm Based on Open Computing Language Acceleration

Fast Face Detection Algorithm Based on CUDA

Parallel Compressive Sampling Matching Pursuit Algorithm for Compressed Sensing Signal Reconstruction with OpenCL.

An Improved Parallel Fuzzy Connected Image Segmentation Method Based on CUDA.