Gradient Vector Griding: An Approach to Shape-Based Object Detection in RoboCup Scenarios
This paper describes a new method of extraction and clustering of edges in images. The proposed method results a graph of detected edges instead of a binary mask of the edge pixels. The developed algorithm contains a sequential pixel-level scan, and a much smaller second and third pass on the results to determine the connectivities. It is therefore significantly faster than Canny edge detector, performing both edge detection and grouping tasks. The method is developed for a RoboCup scenario, however it can also be applied to any other image as long as the prerequisites are met. The paper explains the idea, discusses the prerequisites and finally presents the implementation results and issues.
- 1.Bais, A., Sablatnig, R., Novak, G.: Line-based landmark recognition for self-localization of soccer robots. In: Proceedings of the IEEE Symposium on Emerging Technologies, pp. 132–137 (2005)Google Scholar
- 3.Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 886–893 (2005)Google Scholar
- 6.Heinemann, P., Sehnke, F., Streichert, F., Zell, A.: Towards a Calibration-Free Robot: The ACT Algorithm for Automatic Online Color Training. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006. LNCS (LNAI), vol. 4434, pp. 363–370. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 7.Mayer, G., Utz, H., Kraetzschmar, G.: Towards autonomous vision self-calibration for soccer robots. In: Proceedings of the 2002 IEEE/RSJ Intl. Conference on Intelligent Robots and Systems (2002)Google Scholar
- 11.Wasik, Z., Saffiotti, R.: Robust color segmentation for the robocup domain. In: Proc. of the Int. Conf. on Pattern Recognition (ICPR), pp. 651–654 (2002)Google Scholar