Self-similarity-based image edge detection

Zhengbing Zhang

doi:10.1117/12.481597

30 August 2002 Self-similarity-based image edge detection

Zhengbing Zhang

Proceedings Volume 4925, Electronic Imaging and Multimedia Technology III; (2002) https://doi.org/10.1117/12.481597
Event: Photonics Asia, 2002, Shanghai, China

Abstract

Edge detection is important in many fields such as pattern recognition and computer vision. Many edge detection methods are sensitive to noises because gradients are used to enhance edges. To solve this problem, a new edge detection method is proposed in the paper based on local self-similarity. For any pixel in an image, a metric, called as local self-similar coefficient, is defined on its square neighborhood. The square neighborhood blocks are classified into three types: edge block, smooth block and random block. Two theorems have been proven according to the self-similar metric definition and the image block classification. The theorems and experimental results demonstrate that the local self-similar coefficients on edge blocks and smooth blocks are much greater than that on random blocks. Fortunately, it is quite easy to distinguish edge blocks from smooth blocks. A new edge detection algorithm based on these properties is provided in the paper. Several kinds ofimages, including human pictures and natural scenery, are used to detect edges with the new algorithm, and satisfactory results are obtained. The results show that under noisy conditions, the new algorithm extracts better edges than Sobel method.

Citation Download Citation

Zhengbing Zhang "Self-similarity-based image edge detection", Proc. SPIE 4925, Electronic Imaging and Multimedia Technology III, (30 August 2002); https://doi.org/10.1117/12.481597

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