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.
This is a preview of subscription content, log in via an institution to check access.
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)