Optimized memory access for reconstructing a three dimensional shape of an object by visual hull

An information processing method performed by an information processing apparatus that reconstructs a three dimensional shape of an object from a plurality of images captured from different viewpoints by visual hull, the information processing method comprising:

• storing, into a first memory provided for the information processing apparatus, silhouette image data of the object extracted from the plurality of images;
• determining a group of a plurality of epipolar lines having inclinations within a predetermined range in images designated as reference views among the plurality of images, based on positions of neighboring silhouette pixels in an image designated as a target view among the plurality of images;
• and
• determining, based on the determined group and a capacity of a cache provided for information processing apparatus, a cache area to be used in a search for a line segment indicating a range where the object exists in each of the plurality of epipolar lines in the group.

A non-transitory, computer-readable recording medium having stored therein a program for causing a computer included in an information processing apparatus to execute a process, the information processing apparatus being configured to reconstruct a three dimensional shape of an object from a plurality of images captured from different viewpoints by visual hull, the process comprising:

• storing, into a first memory provided for the information processing apparatus, silhouette image data of the object extracted from the plurality of images;
• determining a group of a plurality of epipolar lines having inclinations within a predetermined range in images designated as reference views among the plurality of images, based on positions of neighboring silhouette pixels in an image designated as a target view among the plurality of images;
• and
• determining, based on the determined group and a capacity of a cache provided for information processing apparatus, a cache area to be used in a search for a line segment indicating a range where the object exists in each of the plurality of epipolar lines in the group.