High-speed corner detection based on fuzzy ID3 decision tree

Abstract

A high-speed corner detection algorithm based on fuzzy ID3 decision tree was proposed. In the algorithm, the Bresenham circle with 3-pixel radius was used as the test mask, overlapping the candidate corners with the nucleus. Connected pixels on the circle were applied to compare the intensity value with the nucleus, with the membership function used to give the fuzzy result. The pixel with maximum information gain was chosen as the parent node to build a binary decision tree. Thus, the corner detector was derived. The pictures taken in Fengtai Railway Station in Beijing were used to test the method. The experimental results show that when the number of pixels on the test mask is chosen to be 9, best result can be obtained. The corner detector significantly outperforms existing detector in computational efficiency without sacrificing the quality and the method also provides high performance against Poisson noise and Gaussian blur.

Keywords

corner detector / fuzzy ID3 algorithm / decision tree / computation efficiency / real-time

References

[1] ChangL., PongC. Y., GuoP.-qiu.. Object motion detection using information theoretic spatio-temporal saliency [J]. Pattern Recognition, 2009, 42(11): 2897-2906

[2] MiyazawaK., ItoK., AokiK., KobayashiK., NakajimaH.. An effective approach for iris recognition using phase-based image matching [J]. IEEE Trans Pattern Analysis and Machine Intelligence, 2008, 30(10): 1741-1756

[3] GingoldY., IgarashiT., ZorinD.. Structured annotations for 2D-to-3D modeling [J]. ACM Transactions on Graphics, 2009, 28(5): 148-157

[4] HARRIS C, STEPHENS M. A combined corner and edge detector [C]// Proceedings of the 4th Alvey Vision Conference. Manchester: 1988: 147–151.

[5] MORAVEC H. Obstacle avoidance and navigation in the real world by a seeing robot rover [D]. CMU-RI-TR-80-03. Robotics Institute, Carnegie Mellon University, 1980.

[6] SHI J, TOMASI C. Good features to track [C]// Proceedings of the 9th IEEE Conference on Computer Vision and Pattern Recognition. Seattle, 1994: 593–600.

[7] RyuJ. B., LeeC. G., ParkH. H.. Formula for Harris corner detector [J]. Electronic Letters, 2011, 47(3): 180-181

[8] GueguenL., PesaresiM.. Multi-scale Harris corner detector based on differential morphological decomposition [J]. Pattern Recognition Letters, 2011, 32(14): 1714-1719

[9] BellaviaF., TegoloD., ValentiC.. Improving Harris corner selection strategy [J]. Computer Vision, 2011, 5(2): 87-96

[10] KitchenL., RosenfeldA.. Gray level corner detection [J]. Pattern Recognition Letters, 1982, 1(2): 95-102

[11] HeX.-c., YungN. H. C.. Corner detector based on global and local curvature properties [J]. Optical Engineering, 2008, 47(5): 057008-1-057008-12

[12] ZhangX.-h., WangH.-x., SmithA. W. B., LovellB. C.. Corner detection based on gradient correlation matrices of planar curves [J]. Pattern Recognition, 2010, 43(4): 1207-1223

[13] SmithS. M., BradyJ. M.. SUSAN, a new approach to low level image processing [J]. International Journal of Computer, 1997, 23: 45-78

[14] JEON B S, WOO D G, MO Y H, LIM M T. An improved corner point detection using extreme value of SUSAN method for measuring a displacement [C]// ICCAS-SICE. Fukuoka, 2009: 18–21.

[15] LepetitV., FuaP.. Key point recognition using randomized trees [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(9): 1465-1479

[16] DIAS P, KASSIM A, SRINIVASAN V. A neural network based corner detection method [C]// IEEE International Conference on Neural Networks. Perth: 1995: 2116–2120.

[17] VIOLA P, JONES M. Rapid object detection using a boosted cascade of simple features [C]// Proceedings of the Conference on Computer Vision and Pattern Recognition. Kauai: 2001: 511–518.

[18] ROSTEN E, DRUMMOND T. Machine learning for high-speed corner detection [C]// Proceedings of the 9th European Conference on Computer Vision-Volume Part I. Graz, 2006: 430–443.

[19] QuinlanJ. R.. Learning efficient classification procedures and their application to chess end games [M]. Machine learning: An artificial intelligence approach, 1983SpringerPalo alto463-482

[20] ChangZ.-peng.. Export textile products anti-dumping early-warning system based on fuzzy decision tree [J]. Computer Engineering and Application, 2009, 45(25): 234-237