Surface generation method from boundaries of stereo images

Claim 2

Am image processing method for matching edges described in images of the same objects present in a three-dimensional scene which are viewed simultaneously by two or more image pick-up devices located at different positions, and real planar surfaces of said objects surrounded by closed boundaries are estimated, comprising: setting two boundary segments with opposition directions on each edge of an object, classifying each segment on the boundary using positions of points of occlusion into apparently real segments on the surface which occlude an object or a background to the rear, apparently imaginary segments which are on the opposite side of the apparently real segments, or undefined segments which are not defined to be the apparently real segments or the apparently imaginary segments, and for each boundary (a) finding a planar surface which has all apparently real segments and no apparently imaginary segment on it; (b) in the case where there is only one surface which has no segment under it, determining said one surface to be an actually existing surface to be referred to as the real surface, and (c) classifying the undefined segments into real segments which exist on the real surface or imaginary segments which exist above the real surface.

Claim 3

An image processing method for matching edges detected in images of the same objects present in a three-dimensional scene which are viewed simultaneously by two or more image pick-up devices located at different positions, and real planar surfaces of said objects surrounded by closed boundaries are estimated, comprising: setting two boundary segments with opposite directions on each edge of an object, classifying each segment on the boundary using positions of points of occlusion into apparently real segments on the surface which occludes an object or a background to the rear, apparently imaginary segments which are on the opposite side of the apparently real segments, or undefined segments which are not defined to be the apparently real segments or the apparently imaginary segments, and for each boundary (a) finding a planar surface which has all apparently real segments and no apparently imaginary segment on it, (b) in the case where there is only one surface which has no segment under it, determining said one surface to be an actually existing surface to be referred to as the real surface, and (c) classifying the undefined segments to real segments which exit on the real surface or imaginary segments which exist above the real surface, and for each edge (a) in the case where both segments on the edge are the real segments, classifying said edge to be a ridge edge at which two surfaces intersect, and in the case where only one segment on the edge is the real segment, classifying said edge to be the occluding edge at which the front object occludes a rear object or the background, and (b) further classifying each ridge edge into a convex edge, a concave edge, or a flat edge according to the angle between normals of the surface on both sides of the edge.

Claim 4

An image processing method for matching edges detected in images of the same objects present in a three-dimensional scene which are viewed simultaneously by two or more image pick-up devices located at different positions, and real planar surfaces of said objects surrounded by closed boundaries are estimated, comprising: setting two boundary segments with opposite directions on each edge of an object, classifying each segment on the boundary using positions of points of occlusion into apparently real segments on the surface which occludes an object or a background to the rear, apparently imaginary segments which are on the opposite side of the apparently real segments, or undefined segments which are not defined to be the apparently real segments or the apparently imaginary segments, and for each boundary (a) finding a planar surface which has all apparently real segments and no apparently imaginary segment on it, (b) in the case where there is only one surface which has no segment under it, determining said one surface to be an actually existing surface to be referred to as the real surface, and (c) classifying the undefined segments to real segments which exit on the real surface or imaginary segments which exist above the real surface, and for each edge (a) in the case where both segments on the edge are the real segments, classifying said edge to be a ridge edge at which two surfaces intersect, and in the case where only one segment on the edge is the real segment, classifying said edge to be the occluding edge at which the front object occludes a rear object or the background, and (b) further classifying each ridge edge into a convex edge, a concave edge, or a flat edge according to the angle between normals of the surface on both sides of the edge.