Method for High-Speed Corner Detection Based on the Fuzzy ID3 Decision Tree

Jianye Chen
2011-01-01
Abstract:The previous algorithms for corner detection are computationally intensive for using in real-time applications of any complexity.A high-speed corner detection algorithm was developed to solve the problem.The algorithm uses a 3 pixels diameter Bresenham's circle as the test mask,overlapping the candidate corners with the nucleus.Pixels on the circle are compared with the nucleus of the intensity value,with the membership function used to give the fuzzified result.The pixel with maximum information gain was then chosen as the parent node by Fuzzy ID3 algorithm,according to the classification rules defined in this paper.A binary decision tree was built to partition the corners and non-corners.The pictures taken in Fengtai Railway Station in Beijing were used to test the method.Experimental results show that when the number of pixels on the test mask chosen to be 9,best detection result can be obtained.The corner detector significantly outperforms existing detectors in computational efficiency without sacrificing the quality and the method also provides high performance against Poisson noise and Gaussian noise.
What problem does this paper attempt to address?