Abstract:Constructing a convex hull for the pixel colors of an image by viewing them as 3D points can extract a set of palette colors for the image, then image recoloring can be achieved by modifying the palette colors. For better recoloring effect, the convex hull should contain more pixels (inclusive) and be more compact. Otherwise, reconstruction error would occur or the extracted palette color would be less representative, yielding wrong recoloring results or less effective edit. We observe that convex hulls constructed by prior methods can contain all the image pixels, but are far from compact. Efforts have been made to optimize the vertices of convex hull to increase the compactness but are still not perfect. In this paper, we propose a novel coarse to fine convex hull construction scheme with auxiliary vertices. We start by constructing a coarse convex hull whose vertices are directly image pixels which is thus the most compact but cannot contain all pixels. We then make a remedy by adding auxiliary vertices into the coarse convex hull to obtain a fine convex hull. More auxiliary vertices are added, more image pixels will be contained into the fine convex hull. The auxiliary vertices are image pixels too so that the compactness can still be maintained. During editing, the auxiliary vertices are not allowed to be edited for edit convenience, but deformed as-rigid-as-possible with the adjusting of other vertices. Our convex hull is both inclusive and compact. Extensive experiments validate the effectiveness of the proposed method.

Incremental exact polyhedral visual hulls

Accelerated Visual Hulls of Complex Objects Using Contribution Weights

Visual Hull Embossment By Graph Cuts

Real-time stereo visual hull rendering using a multi-GPU-accelerated pipeline

Convex hull properties and algorithms

An Algorithm to Generate Visual Hulls

Fast Polyhedral Visual Hull Reconstruction Algorithm from Photo Series

A novel approach for computing exact visual hull from silhouettes

A robust and accurate method for visual hull computation

Visual Hull Computation Based on Level Set Method.

Building Coarse to Fine Convex Hulls with Auxiliary Vertices for Palette-based Image Recoloring

GPU-Accelerated Visual Hull Rendering

Visual Hull Construction Using Adaptive Sampling Without Bounding Box

A Fast Algorithm for Topologically Generating Visual Hull

A Fast Convex Hull Algorithm Inspired by Human Visual Perception

Deformable Model Based Visual Hull Computation from Multi-images

A Visual Hull Free Algorithm for Fast and Robust Multi-View Stereo.

Diamond Inclusion Reconstruction

A Hardware Assisted Ldi Building Algorithm With Application To Hybrid Volume Rendering

HVOFusion: Incremental Mesh Reconstruction Using Hybrid Voxel Octree

Real-time Visual Hull Computation Based on GPU.