Surface Extraction Method, Surface Extraction Device, and Program

• US 20100054608A1
• Filed: 03/27/2008
• Published: 03/04/2010
• Est. Priority Date: 03/28/2007
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Muquit, Mohammad Abdul
• Granted Patent: US 8,447,080 B2
• Time in Patent Office: Days
• US Class Current: 382/203
• CPC Class Codes: G06T 7/55 from multiple images
• CPC Class Codes: G06T 7/596 from three or more stereo images
• CPC Class Codes: G06V 40/107 Static hand or arm
• CPC Class Codes: G06V 40/14 Vascular patterns

Abstract

A surface extraction method capable of improving accuracy of extraction of surfaces of an object, a surface extraction device, and a program are proposed. A voxel space that is divided into voxels having a lattice shape, and whether or not object constituting voxels that constitute an object which is shown in the voxel space is investigated in units of voxel rows of the voxels. Ends of the continuous object constituting voxels in the voxel rows are extracted as surfaces of the object. Straight-line rows are used as units, and intermediate portions of continuous constituting regions in the straight-line rows are ignored. Thus, even when a region that does not constitute the object exists inside the object, the region that does not constitute the object can be prevented from being falsely extracted as a surface of the object without investigation of the same region two times or more.

Claims

1. A surface extraction method characterized by comprising:

a first step of investigating, in a three-dimensional space that is divided into regions having a lattice shape, in units of straight-line rows of the regions, whether or not constituting regions that constitute an object which is shown in the three-dimensional space exist; and

a second step of extracting, as surfaces of the object, the constituting regions that exist at ends of a straight-line row.

2. The surface extraction method according to claim 1, characterized in that,

in the first step,

when the length, width, and height of the three-dimensional space that is occupied by the object are denoted by “

M_X”

, “

M_Y”

, and “

M_Z”

, straight-line rows in the length direction and the width direction on M_Z X-Y planes, M_X Y-Z planes, and M_Y Z-X planes are investigated.

3. The surface extraction method according to claim 1, characterized in that,

in the second step,

when either of or both of the constituting regions that exist at ends of a straight-line row are in an isolated state, in a case in which distances between the constituting regions in the isolated state and constituting regions that are closest to the constituting regions in the isolated state in the straight-line row are equal to or longer than a predetermined threshold, the constituting regions that are closest to the constituting regions in the isolated state are extracted as surfaces of the object.

4. A surface extraction device characterized by comprising:

a work memory; and

an image processing section that performs image processing with the work memory,

the image processing section investigating, in a three-dimensional space that is divided into regions having a lattice shape, in units of straight-line rows of the regions, whether or not constituting regions that constitute an object which is shown in the three-dimensional space exist, and extracting, as surfaces of the object, the constituting regions that exist at ends of a straight-line row.

5. A program characterized by causing a control section that controls a work memory to perform:

investigating, in a three-dimensional space that is divided into regions having a lattice shape, in units of straight-line rows of the regions, whether or not constituting regions that constitute an object which is shown in the three-dimensional space exist; and

extracting, as surfaces of the object, the constituting regions that exist at ends of a straight-line row.