Abstract
We present a fast approximate planarity calculation implemented on a Graphic Processing Unit (GPU). The approximate planarity of an image patch is calculated by combining the output of a number of planarity filters. We also demonstrate the use of the local planarity as a criterium for region growing. This region growing is then further optimized using a parallel implementation. The sparse nature of these filters and the inherent parallelism of the filter bank allow a fast implementation on a parallel processor architecture such as the Compute Unified Device Architecture (CUDA) from nVIDIA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apostoloff, N., Zelinsky, A.: Robust based lane tracking using multiple cues and particle filtering. In: IEEE Intelligent Vehicles Symposium, pp. 558ā563 (2003)
Brimkov, V., Coeurjolly, D., Klette, R.: Digital planarity-a review. Discrete Appl. Math.Ā 155(4), 468ā495 (2007)
Intel corporation. Threading building blocks, http://www.threadingbuildingblocks.org
Khronos group. Opencl, http://www.khronos.org/opencl
Kong, H., Audibert, J.-Y., Ponce, J.: General road detection from a single image. IEEE Transactions on Image ProcessingĀ 19(8), 2211ā2220 (2010)
nVidia Corporation. Compute unified device architecture, http://www.nvidia.com/cuda
Pratt, W.K.: Digital Image Processing, 4th edn. John Wiley & Sons, Inc. (2007)
Rasmussen, C.: Texture-based vanishing point voting for road shape estimation. In: British Machine Vision Conference, pp. 470ā477 (2004)
Rasmussen, C.: Shape-guided superpixel grouping for trail detection and tracking. In: IEEE International Conference on Intelligent Robots and Systems, pp. 4092ā4097 (2008)
Veelaert, P.: Linear-time algorithms for region growing with applications to image and curve segmentation. In: Melter, R.A., Latecki, L.J., Wu, A.Y. (eds.) Proceedings of the SPIE Conference on Vision Geometry VI, vol.Ā 3168, pp. 76ā87. SPIE (1997)
Veelaert, P.: Geometric constructions in the digital plane. Journal of Mathematical Imaging and VisionĀ 11, 99ā118 (1999)
Veelaert, P.: Image segmentation with flatness filtering. In: Wiederhold, P., Barneva, R. (eds.) Progress in Combinatorial Image Analysis, vol.Ā 5852, pp. 221ā233. Research Publishing (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heyvaert, M., Veelaert, P. (2012). Fast Planarity Estimation and Region Growing on GPU. In: Kƶthe, U., Montanvert, A., Soille, P. (eds) Applications of Discrete Geometry and Mathematical Morphology. WADGMM 2010. Lecture Notes in Computer Science, vol 7346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32313-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32313-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32312-6
Online ISBN: 978-3-642-32313-3
eBook Packages: Computer ScienceComputer Science (R0)