Parallel Edge Detection on a Virtual Hexagonal Structure

This paper presents an edge detection method based on bilateral filtering taking into account both spatial closeness and intensity similarity of pixels in order to preserve important visual cues provided by edges and reduce the sharpness of transitions in intensity values as well. In addition, the edge detection method proposed in this paper is achieved on sampled images represented on a newly developed virtual hexagonal structure. Due to the compact and circular nature of the hexagonal lattice, a better quality edge map is obtained. We also present a parallel implementation for edge detection on the virtual hexagonal structure that significantly increases the computation speed.

[1]  Qiang Wu,et al.  A New Simulation of Spiral Architecture , 2006, IPCV.

[2]  Qiang Wu,et al.  Uniformly Partitioning Images on Virtual Hexagonal Structure , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[3]  Qiang Wu,et al.  Bilateral Edge Detection on a Virtual Hexagonal Structure , 2006, ISVC.

[4]  Danny Barash,et al.  A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Qiang Wu,et al.  Bi-lateral filtering based edge detection on hexagonal architecture , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[6]  Innchyn Her,et al.  Geometric transformations on the hexagonal grid , 1995, IEEE Trans. Image Process..

[7]  Tom Hintz,et al.  Pseudo-invariant image transformations on a hexagonal lattice , 2000, Image Vis. Comput..

[8]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.