An improved method of edge detection based on the mean shift algorithm

Laixing Wei; Bo Liu; Jiao Mou

doi:10.1117/12.2069468

2 September 2014 An improved method of edge detection based on the mean shift algorithm

Laixing Wei, Bo Liu, Jiao Mou

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

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

Show All Keywords

Keywords/Phrases

Search In:

Publication Years