Gradient Estimation Using Wide Support Operators

被引:15
作者
Senel, Hakan Guray [1 ]
机构
[1] Anadolu Univ, Dept Elect Engn, Eskisehir, Turkey
关键词
Edge detection; fuzzy topology; fuzzy connectedness; gradient estimation; EDGE-DETECTION; DIFFERENTIATORS; CONNECTEDNESS; DESIGN;
D O I
10.1109/TIP.2008.2011758
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the fastest methods of localizing edges in images is based on small gradient kernels, such as Sobel, Prewitt, and Roberts. Although small gradient kernels provide a fast way of computing the gradients, they have little control over noise, edge location, and edge orientation. They are known to be only sensitive to step edges and fail to detect smooth boundaries. On the other hand, large kernels provide superior noise suppression characteristics, but they suffer from wide response area around edges. They cause edges or neighboring objects to merge due to their wide support. Problems associated with large gradient kernels prevent their widespread usage. This paper presents a fuzzy topology-based method to facilitate the use of larger gradient kernels. The new method effectively limits the response area around the edge and prevents neighboring objects to affect each other. Synthetic Images are used to show the superior noise suppression properties and response characteristics to both step and ramp edges. Natural images are also used to assess the performance of the newly proposed topological gradient estimation qualitatively.
引用
收藏
页码:867 / 878
页数:12
相关论文
共 33 条
[11]   Differentiation of discrete multidimensional signals [J].
Farid, H ;
Simoncelli, EP .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (04) :496-508
[12]   MULTIPLE WIDTHS YIELD RELIABLE FINITE-DIFFERENCES [J].
FLECK, MM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (04) :412-429
[13]   DIGITAL STEP EDGES FROM ZERO CROSSING OF 2ND DIRECTIONAL-DERIVATIVES [J].
HARALICK, RM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) :58-68
[14]   Comparison of edge detectors - A methodology and initial study [J].
Heath, M ;
Sarkar, S ;
Sanocki, T ;
Bowyer, K .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (01) :38-54
[15]   Automatic gradient threshold determination for edge detection [J].
Henstock, PV ;
Chelberg, DM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) :784-787
[16]   Robust edge detection [J].
Hou, ZJ ;
Koh, TS .
PATTERN RECOGNITION, 2003, 36 (09) :2083-2091
[17]   Efficient facet edge detection and quantitative performance evaluation [J].
Ji, Q ;
Haralick, RM .
PATTERN RECOGNITION, 2002, 35 (03) :689-700
[18]   New design of full band differentiators based on Taylor series [J].
Khan, IR ;
Ohba, R .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (04) :185-189
[19]   Statistical edge detection: Learning and evaluating edge cues [J].
Konishi, S ;
Yuille, AL ;
Coughlan, JM ;
Zhu, SC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (01) :57-74
[20]   COEFFICIENTS OF MAXIMALLY LINEAR, FIR DIGITAL DIFFERENTIATORS FOR LOW-FREQUENCIES [J].
KUMAR, B ;
ROY, SCD .
ELECTRONICS LETTERS, 1988, 24 (09) :563-565