2D grey-level convex hull computation: a discrete 3D approach

Authors:
Ingela Nyström;Gunilla Borgefors;Gabriella Sanniti di Baja
Affiliations:
Centre for Image Analysis, Uppsala University, Uppsala, Sweden;Centre for Image Analysis, Swedish University for Agricultural Sciences, Uppsala, Sweden;Istituto di Cibernetica, National Research Council of Italy, Pozzuoli, Napoli, Italy
Venue:
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Year:
2003

Citing 7
Cited 2

Computational geometry: an introduction

Computational geometry: an introduction
Grayscale morphology

Computer Vision, Graphics, and Image Processing
Analyzing nonconvex 2D and 3D patterns

Computer Vision and Image Understanding
The quickhull algorithm for convex hulls

ACM Transactions on Mathematical Software (TOMS)
Grey scale convex hulls: definition, implementation and application

ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
From binary to grey scale convex hulls

Fundamenta Informaticae - Special issue on mathematical morphology
Digital Image Processing

Digital Image Processing

Image processing using 3-state cellular automata

Computer Vision and Image Understanding
Discrete 3d tools applied to 2d grey-level images

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing

Quantified Score

Hi-index	0.00

Visualization

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.