Shape generation apparatus, control method, and computer-readable storage medium

A control method executed by a shape generation apparatus that generates a shape model of a subject using captured images captured using a plurality of cameras, the control method comprising:

• generating visible camera information indicating whether or not each of partial regions is visible from each of the plurality of cameras, the partial regions being obtained by dividing a shape generation region for which the shape model is to be generated;
• defining a plurality of voxels in the shape generation region;
• determining whether each voxel included in the plurality of voxels is a portion of the subject by not projecting the voxel onto a camera for which the partial region corresponding to the voxel is not visible according to the visible camera information and projecting the voxel onto a camera for which the partial region corresponding to the voxel is visible according to the visible camera information;
• outputting the shape model of the subject based on a result of the determining;
• and
• determining a size of a partial region based on a size of the shape generation region, a memory amount indicating an amount of memory available for holding the visible camera information, and information relating to a data size of data indicating whether one voxel is visible from each of the plurality of cameras.

A non-transitory computer-readable storage medium that stores a program for causing a computer included in a shape generation apparatus, which generates a shape model of a subject using captured images captured using a plurality of cameras, to execute a control method comprising:

• generating visible camera information indicating whether or not each of partial regions is visible from each of the plurality of cameras, the partial regions being obtained by dividing a shape generation region for which the shape model is to be generated;
• defining a plurality of voxels in the shape generation region;
• determining whether each voxel included in the plurality of voxels is a portion of the subject by not projecting the voxel onto a camera for which the partial region corresponding to the voxel is not visible according to the visible camera information and projecting the voxel onto a camera for which the partial region corresponding to the voxel is visible according to the visible camera information;
• outputting the shape model of the subject based on a result of the determining;
• and
• determining a size of a partial region based on a size of the shape generation region, a memory amount indicating an amount of memory available for holding the visible camera information, and information relating to a data size of data indicating whether one voxel is visible from each of the plurality of cameras.