Sub-pixel location of edges with non-uniform blurring: a finite closed-form approach

被引:42
作者
Shan, Y [1 ]
Boon, GW [1 ]
机构
[1] Nanyang Technol Univ, Sch Appl Sci, Singapore 69798, Singapore
关键词
edge detection; sub-pixel accuracy edge detection; edge location; blur estimation; spatial moments;
D O I
10.1016/S0262-8856(00)00040-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional sub-pixel edge detectors model edges as step changes in intensity. However, this assumption is unrealistic in natural images, where edges have varying degrees of blur. This paper generalizes the edge model to one containing a local blurring factor, and gives finite closed-form solutions for edge location with sub-pixel accuracy. Solutions are based on the spatial moments up to the second-order, and are theoretically precise within the finite size of a windowed area. Moreover, the integral nature of low order spatial moments provide the algorithm some resilience against additive white noise. Experiments on both synthetic and real images show that the accuracy of the proposed method is comparable to the more computationally demanding nonlinear optimization method. Absolute error of less than 0.02 pixel is demonstrated on one image of a grid pattern. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1015 / 1023
页数:9
相关论文
共 19 条
[1]  
[Anonymous], 1993, Three-Dimensional Computer Vision: A Geometric Viewpoint
[2]  
ASTROM K, 1996, 13 INT C PATT REC, P86
[3]   A COMPUTATIONAL APPROACH FOR CORNER AND VERTEX DETECTION [J].
DERICHE, R ;
GIRAUDON, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1993, 10 (02) :101-124
[4]   Local scale control for edge detection and blur estimation [J].
Elder, JH ;
Zucker, SW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (07) :699-716
[5]   Scale space localization, blur, and contour-based image coding [J].
Elder, JH ;
Zucker, SW .
1996 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1996, :27-34
[6]   ORTHOGONAL MOMENT OPERATORS FOR SUBPIXEL EDGE-DETECTION [J].
GHOSAL, S ;
MEHROTRA, R .
PATTERN RECOGNITION, 1993, 26 (02) :295-306
[7]   DETECTION OF INTENSITY CHANGES WITH SUBPIXEL ACCURACY USING LAPLACIAN GAUSSIAN MASKS [J].
HUERTAS, A ;
MEDIONI, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (05) :651-664
[8]   SUBPIXEL EDGE LOCALIZATION AND THE INTERPOLATION OF STILL IMAGES [J].
JENSEN, K ;
ANASTASSIOU, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (03) :285-295
[9]   DETECTION OF CURVED EDGES AT SUBPIXEL ACCURACY USING DEFORMABLE MODELS [J].
KISWORO, M ;
VENKATESH, S ;
WEST, GAW .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (05) :304-312
[10]   MODELING EDGES AT SUBPIXEL ACCURACY USING THE LOCAL ENERGY APPROACH [J].
KISWORO, M ;
VENKATESH, S ;
WEST, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (04) :405-410