초록 ▼

In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is "matching" points), the matching points are

In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is "matching" points), the matching points are used to determine the relative positions from which the images were taken, and the matching points and calculated positions are used to calculate points in a three-dimensional space representing points on the object. A number of different techniques are used to identify the matching points, and a number of solutions are calculated and tested for the relative positions, the solution which is consistent with the largest number of matching points being selected. In one matching technique, edges in an image are identified by first identifying corner points in the image and then identifying edges between the corner points on the basis of edge orientation values of pixels, the edges are processed in strength order to remove cross-overs, the images sub-divided into regions by connecting points at the ends of the edges on the basis of the edge strengths, and matching points within corresponding regions in two or more images are identified.

대표청구항 ▼

In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is "matching" points), the matching points are

In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is "matching" points), the matching points are used to determine the relative positions from which the images were taken, and the matching points and calculated positions are used to calculate points in a three-dimensional space representing points on the object. A number of different techniques are used to identify the matching points, and a number of solutions are calculated and tested for the relative positions, the solution which is consistent with the largest number of matching points being selected. In one matching technique, edges in an image are identified by first identifying corner points in the image and then identifying edges between the corner points on the basis of edge orientation values of pixels, the edges are processed in strength order to remove cross-overs, the images sub-divided into regions by connecting points at the ends of the edges on the basis of the edge strengths, and matching points within corresponding regions in two or more images are identified. sis of the identifies of respective regions to generate regenerated image signals; and overlapping means for receiving the regenerated image signals of the respective regions which have been decoded by the plural respective decoding means and the list information, and restoring a shape of the required region to its arbitrary shape before transformation. 15. The digital image decoding apparatus of claim 14 wherein the overlapping means restores the shape of the required region to its arbitrary shape before transformation by performing logical operation on compressively coded data of the required region and compressively coded data of at least one region adjacent thereto according to the list information. 16. The digital image decoding apparatus of claim 15 further comprising required region selecting means for selecting a required region from the plural regions, and a coded image signal of the selected required region and a coded image signal of at least one adjacent region required for restoring a shape of the required region to its arbitrary shape before transformation are decoded. 17. The digital image decoding apparatus of claim 14 further comprising required region selecting means for selecting a required region from the plural regions, and a coded image signal of the selected required region and a coded image signal of at least one adjacent region required for restoring a shape of the required region to its arbitrary shape before transformation are decoded. 18. A data recording medium for storing a digital image decoding program executed by a computer which decodes and regenerates a coded image signal which has been compressively coded by a digital image coding method of claim 1, said program comprising the steps of: separating compressively coded data, identifiers, and list information of respective regions from the coded image signal; decoding the compressively coded data to regenerate image signals of respective regions; storing regenerated image information of respective regions in a memory; and restoring a shape of the required region to its arbitrary shape before transformation on the basis of the regenerated image signal and the list information of the required region, regenerated image signals stored in the frame memory, and the list information, in the storing step of the image information, a regenerated image signal of the required region having a restored shape