Paper
2 September 2014 An improved method of edge detection based on the mean shift algorithm
Author Affiliations +
Proceedings Volume 9284, 7th International Symposium on Advanced Optical Manufacturing and Testing Technologies: Optoelectronics Materials and Devices for Sensing and Imaging; 928412 (2014) https://doi.org/10.1117/12.2069468
Event: 7th International Symposium on Advanced Optical Manufacturing and Testing Technologies (AOMATT 2014), 2014, Harbin, China
Abstract
This paper proposes an improved method of edge detection based on the mean shift algorithm. A pixel of an image calculated by the mean shift algorithm eventually converges to a peak point of probability density of the image. The pixel which is farther from the peak point has a greater mean shift vector and higher probability to be an edge pixel. The gradient of the mean shift vector of an edge pixel is a local maximum. During the mean shift iterations, the mean shift vector decreases by steps. Therefore, the vector of the first step is representative, while it is unnecessary to calculate each pixel to its convergence. This reduces the amount of computation and promotes the efficiency of the algorithm in a large extent. First, the image is smoothed by the mean shift filter, and the gradient of the mean shift vector is computed. Then, the local maximum is found by using non-maxima suppression on the gradient, which thins the edges detected. Finally, dual-threshold is used to detect and link edges. The edges detected have more accuracy and continuity. Experimental results show that the proposed method outperforms the conventional methods while suppressing noise and preserving edges.
© (2014) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Laixing Wei, Bo Liu, and Jiao Mou "An improved method of edge detection based on the mean shift algorithm", Proc. SPIE 9284, 7th International Symposium on Advanced Optical Manufacturing and Testing Technologies: Optoelectronics Materials and Devices for Sensing and Imaging, 928412 (2 September 2014); https://doi.org/10.1117/12.2069468
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Edge detection

Detection and tracking algorithms

Image filtering

Algorithm development

Cameras

Computer vision technology

Machine vision

Back to Top