Abstract
We compute discrete convex hulls in 2D grey-level images, where we interpret grey-level values as heights in 3D landscapes. For these 3D objects, using a 3D binary method, we compute approximations of their convex hulls. Differently from other grey-level convex hull algorithms, producing results convex only in the geometric sense, our convex hull is convex also in the grey-level sense.
Chapter PDF
References
C. B. Barber, D. P. Dobkin, and H. Huhdanpaa. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469–483, 1996.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Computing covering polyhedra of non-convex objects. In Proc. of 5th British Machine Vision Conference, York, UK, pages 275–284, 1994.
G. Borgefors and G. Sanniti di Baja. Analyzing nonconvex 2D and 3D patterns. Computer Vision and Image Understanding, 63(1):145–157, 1996.
R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice Hall, Inc, Upper Saddle River, New Jersey, 2nd ed., 2002.
K. P. Karunakaran, et al. Efficient stock cutting for laminated manufacturing. Computer-Aided Design, 34(4):281–298, 2002.
F. P. Preparata and M. I. Shamos. Computational Geometry an Introduction, Ch. 3. Springer-Verlag, New York, 1985.
H. D. Sherali, J. C. Smith, and S. Z. Selim. Convex hull representations of models for computing collisions between multiple bodies. European Journal of Operational Research, 135(3):514–526, 2001.
P. Soille. Grey scale convex hulls: Definition, implementation, and application. In H. Heijmans and J. Roerdink, eds, Proc. of ISMM’98. Computational Imaging and Vision, Vol. 12, pages 83–90. Kluwer Academic Publishers, 1998.
P. Soille. From binary to grey scale convex hulls. Fundamenta Informaticae, 41(1–2):131–146, 2000.
S. Sternberg. Grayscale morphology. Computer Graphics and Image Processing, 35:333–355, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nyström, I., Borgefors, G., Sanniti di Baja, G. (2003). 2D Grey-Level Convex Hull Computation: A Discrete 3D Approach. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_101
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_101
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive