DocumentCode :
2034313
Title :
Improved Harris´ Algorithm for Corner and Edge Detections
Author :
Pei, Soo-Chang ; Ding, Jian-Jiun
Author_Institution :
Nat. Taiwan Univ., Taipei
Volume :
3
fYear :
2007
fDate :
Sept. 16 2007-Oct. 19 2007
Abstract :
A more accurate algorithm for corner and edge detections that is the improved form of the well-known Harris\´ algorithm is introduced. First, instead of approximating |L[m+x, n+y]-L[m, n]|2 just in terms of x2, xy, and y2, we will approximate |L[m+x, n+y]-L[m, n]|(L[m+x, n+y]-L[m, n]) by the linear combination of x2, xy, y2, x, y, and 1. With the modifications, we can observe the sign of variation. It can avoid misjudging the pixel at a dot or on a ridge as a corner and is also helpful for increasing the robustness to noise. Moreover, we also use orthogonal polynomial expansion and table looking up and define the comity as the "integration" of the quadratic function to further improve the performance. From simulations, our algorithm can much reduce the probability of regarding a non-corner pixel as a corner. In addition, our algorithm is also effective for edge detection.
Keywords :
edge detection; table lookup; corner detection; edge detection; improved Harris algorithm; orthogonal polynomial expansion; quadratic function integration; table looking up; Detection algorithms; Eigenvalues and eigenfunctions; Feature extraction; Image edge detection; Noise robustness; Pattern recognition; Polynomials; corner detection; edge detection; noise immunity; quadratic polynomial; ridge detection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2007. ICIP 2007. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1522-4880
Print_ISBN :
978-1-4244-1437-6
Electronic_ISBN :
1522-4880
Type :
conf
DOI :
10.1109/ICIP.2007.4379245
Filename :
4379245
Link To Document :
بازگشت