Information
-
Patent Application
-
20020041282
-
Publication Number
20020041282
-
Date Filed
August 03, 200123 years ago
-
Date Published
April 11, 200222 years ago
-
Inventors
-
Original Assignees
-
CPC
-
US Classifications
-
International Classifications
- G06T001/00
- G06F017/00
- G06T015/00
Abstract
A three-dimensional coordinate calculating part calculates a three-dimensional coordinate of each point of an object in accordance with position information of position at which a picture of the object is taken and an image obtained as a result of the object on which patter light is projected is taken. A three-dimensional shape composing part expresses each point by a coordinate in a single coordinate system in accordance with at least two three-dimensional coordinate calculated for each point by the three-dimensional coordinate calculating part based on respective images obtained as a result of a picture of the object on the light having the predetermined pattern is applied being taken from at least two different positions.
Description
BACKGROUND OF THE INVENTION
[0001] 1. Field of the Invention
[0002] The present invention generally relates to a computer inputting technology, a human interface technology, and a sight processing technology, and, in particular, to a technology of measuring a three-dimensional shape of an object.
[0003] 2. Description of the Related Art
[0004] Conventionally, to measure a three-dimensional shape of an object (subject) has been demanded in various fields such as survey of land/building, production of CAD model, display of products/goods in on-line shopping, and so forth. As one of such a three-dimensional shape measuring methods, there is a method by which a pattern light is irradiated/projected onto an object, a picture of distortion occurring in the pattern on the object is taken, and, thus, shape measurement is performed.
[0005] Specifically, Japanese Laid-Open Patent Application No. 5-149727 discloses to take a picture of a subject by a camera which can move freely on a moving apparatus on which the camera is mounted, and thereby, to measure a shape of the subject even when the subject has a surface having high reflectance. Further, Japanese Laid-Open Patent Application No. 10-79029 discloses to divide each of a plurality of sets of image data taken by a plurality of cameras into small regions, to combine three-dimensional information obtained from the respective small regions, and, thus, to detect three-dimensional information of the subject.
[0006] However, the above-mentioned technique requires the moving apparatus or plurality of cameras. Thereby, the apparatus becomes larger, and cannot be carried easily. Thus, the apparatus is not convenient. Furthermore, high manufacturing costs are needed for such apparatuses. Furthermore, depending on the actual arrangement of the moving apparatus or plurality of cameras, characteristics of a subject for which the shape thereof can be properly measured may be limited.
SUMMARY OF THE INVENTION
[0007] The present invention has been devised in order to solve these problems, and, an object of the present invention is to achieve measurement of three-dimensional shape at high accuracy which can be used in various conditions, and, to provide a shape measurement system and a picture taking device which are as a whole miniaturized and inexpensive, the shape measurement method, and a recording medium in which a softwar4e program for performing the shape measurements method is recorded.
[0008] A shape measurement system according to the present invention for measuring a three-dimensional shape of a subject, comprises:
[0009] a picture taking part taking a picture of the subject;
[0010] a projecting part applying light having a predetermined pattern onto the subject;
[0011] a picture taking position specifying part detecting a position at which the picture taking part takes the picture of the subject, and generating position information specifying the position;
[0012] a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the subject in accordance with the position information and an image taken at the position specified by the position information; and
[0013] a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with at least two three-dimensional coordinates calculated for the each point by the three-dimensional coordinate calculating part based on respective images obtained as a result of a picture of the subject on the light having the predetermined pattern is applied being taken from at least two different positions.
[0014] Thereby, by three-dimensional coordinates calculated in accordance with position information and images obtained through taking pictures of a subject, a three-dimensional shape of the subject is obtained. Accordingly, it is possible to measure a three-dimensional shape at a high accuracy through a simple configuration. Thereby, it is possible to miniaturize the shape measurement system, simplify the shape measurement operation, and to provide the shape measurement system in which reliability is improved.
[0015] The shape measurement system may further comprise:
[0016] a picture taking control part controlling operation timing of the picture taking part;
[0017] a signal converting part converting an analog signal obtained by the picture taking part into a digital signal; and
[0018] a storing part storing the digital signal, three-dimensional coordinate and composite image.
[0019] The shape measurement system may further comprise an interpolation part performing interpolation processing on at least one of the image obtained by the picture taking part and the composite image obtained by the three-dimensional shape composing part. Thereby, it is possible to obtain a three-dimensional shape at a higher accuracy.
[0020] The shape measurement system may further comprise a three-dimensional image generating part generating a three-dimensional image of the subject in accordance with coordinates of the subject obtained by the three-dimensional coordinate calculating part and an image obtained when the light having the predetermined pattern is not applied onto the subject by the picture taking part. Thereby, it is possible to obtain a three-dimensional image in which even a pattern and so forth actually provided on the subject is reproduced. Thus, it is possible to obtain faithfully reproduced three-dimensional image of the subject.
[0021] A shape measurement system according to another aspect of the present invention for measuring a three-dimensional shape of a subject, comprises:
[0022] a plurality of picture taking parts with different optical centers taking pictures of the subject;
[0023] a projecting part applying light having a predetermined pattern onto the subject;
[0024] a picture taking position specifying part detecting positions at which the plurality of picture taking parts take the pictures of the subject, and generating position information specifying the respective positions;
[0025] a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the subject for each image in accordance with a plurality of images obtained as a result of pictures of the subject being taken by the plurality of picture taking parts, and the position information generated by the picture taking position specifying part; and
[0026] a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with the plurality of three-dimensional coordinates calculated for the each point by the three-dimensional coordinate calculating part.
[0027] Thereby, it is possible to obtain a plurality of images through the plurality of picture taking parts simultaneously. Accordingly, by calculating three-dimensional coordinates from the plurality of images, respectively, and combining them, it is possible to achieve measurement of three-dimensional shape at a higher accuracy. Thereby, it is possible to further improve the reliability of the shape measurement system.
[0028] The shape measurement system may further comprise:
[0029] picture taking control parts each controlling operation timing of each of the plurality of picture taking parts;
[0030] signal converting parts converting an analog signals obtained by the picture taking parts into digital signals, respectively; and
[0031] a storing part storing these digital signals, three-dimensional coordinates obtained from the three-dimensional coordinate calculating part and the composite image.
[0032] A shape measurement system according to another aspect of the present invention for measuring a three-dimensional shape of a subject, comprises a picture taking device taking a picture of a subject and a computer. The picture taking device comprises:
[0033] a projecting part applying light having a predetermined pattern onto the subject; and
[0034] a picture taking position specifying part detecting a position at which the picture taking part takes the picture of the subject, and generating position information specifying the position; and the computer comprises:
[0035] a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the subject in accordance with the position information and an image taken at the position specified by the position information; and
[0036] a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with at least two three-dimensional coordinates calculated for the each point by the three-dimensional coordinate calculating part based on respective images obtained as a result of picture of the subject on the light having the predetermined pattern is applied being taken from at least two different positions.
[0037] Thereby, by three-dimensional coordinates calculated through the computer in accordance with position information and images obtained through taking pictures of a subject obtained through the picture taking device, a three-dimensional shape of the subject is obtained through the computer. Accordingly, it is possible to measure a three-dimensional shape at a high accuracy through a simple configuration. In this system, by utilizing the performance of the computer, it is possible to provide a three-dimensional image having a higher accuracy.
[0038] The computer may have an interpolation part which performs interpolation processing on the plurality of three-dimensional coordinates calculated by the three-dimensional coordinate calculating part.
[0039] At least one of the projecting part and picture taking position specifying part may be controlled by the computer.
[0040] A picture taking device according to the present invention comprises a picture taking part taking a picture of a subject, and further comprises:
[0041] a projecting part applying light having a predetermined pattern onto the subject;
[0042] a picture taking position specifying part detecting a position at which the picture taking part takes the picture of the subject, and generating position information specifying the position; and
[0043] a storing part storing an image obtained as a result of a picture of the subject being taken by the picture taking part, and the position information.
[0044] Thereby, it is possible to easily obtain data for measuring a three-dimensional shape of a subject.
[0045] At least one of the projecting part and the picture taking position specifying part may be controlled by a control signal provided externally.
[0046] The picture taking part may also take a picture of the subject onto which the light having the predetermined pattern is not applied. Thereby, it is possible to generate a reproduced image of a subject including a pattern or the like provided on the subject.
[0047] A shape measurement method of measuring a three-dimensional shape of a subject, comprising the steps of:
[0048] a) applying light having a predetermined pattern onto the subject;
[0049] b) detecting a position at which the step a) takes the picture of the subject, and generating position information specifying the position;
[0050] c) calculating a three-dimensional coordinate of each point of the subject in accordance with the position information and an image taken at the position specified in the step b); and
[0051] d) expressing the each point by a coordinate in a single coordinate system in accordance with at least two three-dimensional coordinates calculated for each point in the step c) based on respective images obtained as a result of picture of the subject on which the light having the predetermined pattern is applied being taken from at least two different positions in the step a).
[0052] Thereby, by three-dimensional coordinate calculated in accordance with position information and image obtained through taking a picture of a subject, a three-dimensional shape of the subject is obtained. Accordingly, it is possible to easily measure a three-dimensional shape at a high accuracy.
[0053] The method may further comprise the step of:
[0054] e) generating a three-dimensional image of the subject in accordance with the coordinates of the subject in the coordinate system, and an image of the subject obtained in the step a) but when the light having the predetermined is not applied thereonto. Thereby, it is possible to generate a three-dimensional reproduced image which is faithful to the subject even for a pattern or the like provided on the subject.
[0055] A shape measurement method of measuring a three-dimensional shape of a subject according to another aspect of the present invention, comprises the steps of:
[0056] a) applying light having a predetermined pattern onto the subject;
[0057] b) taking pictures of the subject through a plurality of picture taking parts having direction optical centers;
[0058] c) detecting positions at which the plurality of picture taking parts take the pictures of the subject, and generating position information specifying the positions, respectively;
[0059] d) calculating a three-dimensional coordinate of each point of the subject for each image in accordance with a plurality of images obtained as a result of pictures of the subject on which the light of the predetermined is applied being taken by the plurality of picture taking parts, and the position information generated in the step c); and
[0060] e) expressing the each point by a coordinate in a single coordinate system in accordance with the three-dimensional coordinates of the each point calculated in the step d).
[0061] Thereby, it is possible to obtain a plurality of images through the plurality of picture taking parts simultaneously. Accordingly, by calculating three-dimensional coordinates from the plurality of images, respectively, and combining them, it is possible to achieve measurement of three-dimensional shape at a higher accuracy.
[0062] A computer readable recording medium according to the present invention in which a program for measuring a three-dimensional shape of a subject through a compute is provided. The program causes the computer to:
[0063] calculate a three-dimensional coordinate of each point of the subject in accordance with an image obtained as a result of picture of the subject on which light having a predetermined pattern is applied being taken and position information specifying a position at which the picture of the subject is thus taken; and
[0064] express the each point by a coordinate in a single coordinate system in accordance with at least two three-dimensional coordinates calculated for the each point based on respective images obtained as a result of picture of the subject on which the light having the predetermined pattern is applied being taken from at least two different positions.
[0065] Thereby, by three-dimensional coordinate calculated in accordance with position information and image obtained through taking a picture of a subject through execution of a software program by a computer, a three-dimensional shape of the subject is obtained. Accordingly, it is possible to easily measure a three-dimensional shape at a high accuracy through the software program.
[0066] The program may cause
[0067] an acceleration sensor to generate the position information specifying the position with respect to a gravitation; and
[0068] a magneitic sensor to generate the position information specifying the position with respect to terrestrial magnetism.
[0069] The program may cause an angular velocity sensor to detect a rotational angular velocity around each coordinate axis of the three-dimensional coordinate system.
[0070] The program may further cause the computer to generate a three-dimensional image of the subject in accordance with the coordinates of the subject in the single coordinate system, and an image of the subject obtained through taking picture of the subject but on which the light having the predetermined is not applied. it is possible to generate a three-dimensional reproduced image which is faithful to the subject even for a pattern or the like provided on the subject.
[0071] A computer readable recording medium according to another aspect of the present invention for measuring a three-dimensional shape of a subject through a computer is provided. The program causes the computer to:
[0072] calculate a three-dimensional coordinate of each point of the subject for each image in accordance with a plurality of images obtained as a result of pictures of the subject on which the light of the predetermined is applied being taken by the plurality of picture taking parts, and the position information specifying positions at which the pictures of the subject are taken by the plurality of picture taking parts; and
[0073] express the each point by a coordinate in a single coordinate system in accordance with the thus-calculated three-dimensional coordinates for the each point.
[0074] Thereby, it is possible to obtain a plurality of images through the plurality of picture taking parts simultaneously through execution of a software program by a computer. Accordingly, by calculating three-dimensional coordinates from the plurality of images, respectively, and combining them, it is possible to achieve measurement of three-dimensional shape at a higher accuracy.
[0075] Other objects and further features of the present invention will become more apparent from the following detailed description when read in conjunction with the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
[0076]
FIG. 1 shows a block diagram of a shape measurement system in a first embodiment according to the present invention;
[0077]
FIG. 2 shows an outline of a camera in which the shape measurement system shown in FIG. 1 is included;
[0078]
FIG. 3 shows an operation flow chart which illustrates operation of the shape measurement system shown in FIG. 1;
[0079]
FIG. 4 illustrates picture taking operation of the shape measurement system shown in FIG. 1;
[0080]
FIG. 5 is a block diagram of an attitude detecting part shown in FIG. 1;
[0081]
FIG. 6 illustrates attitude angle calculating operation performed by the shape measurement system shown in FIG. 1;
[0082]
FIGS. 7A through 7D and 8A through 8B illustrate three-dimensional coordinate composing operation performed by the shape measurement system shown in FIG. 1;
[0083]
FIG. 9 shows an example in which the shape measurement system shown in FIG. 1 is embodied by a camera and a personal computer;
[0084]
FIG. 10 shows a block diagram of the camera and personal computer shown in FIG. 9;
[0085]
FIG. 11 shows another example in which the shape measurement system shown in FIG. 1 is embodied by a camera and a personal computer;
[0086]
FIG. 12 shows an example in which the shape measurement system shown in the first embodiment of the present invention is embodied by a computer software executed by a personal computer;
[0087]
FIG. 13 shows a block diagram of a shape measurement system in a second embodiment according to the present invention;
[0088]
FIGS. 14A and 14B illustrate interpolation processing performed by the shape measurement system shown in FIG. 13;
[0089]
FIGS. 15A and 15B illustrate correction processing performed by the shape measurement system shown in FIG. 13;
[0090]
FIG. 16 shows an example in which the shape measurement system shown in FIG. 13 is embodied by a personal computer and a camera; and
[0091]
FIG. 17 shows a block diagram of a shape measurement system in a third embodiment according to the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0092] Embodiments of the present invention will now be described in detail with reference to figures. The same reference numerals represent same or corresponding parts/components.
[0093]
FIG. 1 shows a block diagram of a shape measurement system in a first embodiment of the present invention. As shown in FIG. 1, the shape measurement system 1 in the first embodiment includes an MPU (Micro Processing Unit) 3, an external terminal 5, a stop (aperture) mechanism 6, a correlated double sampling circuit (CDS) 7, a timing signal generating circuit 8, an IPP (Image Pre-Processor) circuit 9, a lens 10, a picture taking device 11 such as a CCD, an A-D converter 12, an image memory 13, a pattern light irradiating part 14, a 3D (three-dimensional) position calculating part 15, an attitude detecting part 16 and a three-dimensional position composing part 17.
[0094] The CDS circuit 7 is connected to the picture taking device 11, and the A-D converter 12 is connected to the CDS circuit 7. Further, the IPP circuit 9 is connected to the A-D converter 12, and the image memory 13 is connected to the IPP circuit 9. Furthermore, the 3D position calculating part 15 and three-dimensional position composing part 17 are connected to the image memory 13.
[0095] The picture taking device 11, CDS circuit 7 and A-D converter 12 are connected to the timing signal generating circuit 8. The external terminal 5, stop mechanism 6, timing signal generating circuit 8, IPP circuit 9, image memory 13, 3D position calculating part 15, three-dimensional position composing part 17, pattern light irradiating part 14 and attitude detecting part 16 are connected to the MPU 3.
[0096] In the above-described shape measurement system 1, when a picture of a subject (not shown in the figure) is taken, an image of the subject is formed on the picture taking device 11 through the lens 10 and stop mechanism 6. Then, an image signal thus obtained through the picture taking device 11 is sampled by the CDS circuit 7, and, then, is converted into a digital signal through the A-D converter 12. Operating timing in this occasion is controlled by a signal provided by the timing signal generating circuit 8.
[0097] The thus-obtained digital image signal undergoes image processing such as aperture correction and/or data compressing through the IPP circuit 9, and then is stored in the image memory 13. In this occasion, it is also possible that the MPU 3 performs the various correction processing and/or compressing processing on the image signal.
[0098] The pattern light irradiating part 14 irradiates/projects pattern light having a slit pattern, a dot pattern, or tone gradation onto the subject. Then, based on a picture/image taken from the subject on which the pattern light is irradiated/projected, the 3D position calculating part 15 calculates three-dimensional coordinates of points present on the surface of the subject.
[0099] The attitude detecting part 16 detects attitude (picture taking position, picture taking angle and so forth) of the shape measurement system 1 at an occasion of taking a picture of the subject. The above-mentioned attitude is detected each time a picture is taken by the system 1. Information such as the above-mentioned picture taking position, picture taking angle and so forth may be absolute one, or may be relative one with respect to a viewpoint.
[0100] The three-dimensional position composing part 17 combines a plurality of images obtained as a result of pictures of the subject being thus taken, in accordance with information concerning the corresponding to attitudes obtained through the attitude detecting part 16, and, thereby, obtains a three-dimensional shape of the subject. The respective circuits shown in FIG. 1 are controlled by the MPU 3 directly or indirectly.
[0101] The above-described shape measurement system 1 may be formed as a form of a camera 2 as shown in FIG. 2 as a result of being contained in a housing. A carriable recording medium such as a floppy disk 172 may be loaded into the camera 2, and, thereby, the generated three-dimensional image can be stored in the carriable recording medium by the camera 2.
[0102] Operation performed by the above-mentioned shape measurement system 1 will now be described in detail with reference to FIG. 3. In a step S1, it is determined whether or not a user gives instructions of taking picture. When instructions of taking picture are given, a step S2 is performed. When no instructions of taking picture are given, such instructions are waited for by the system 1. At this occasion, as a result of a release button (manual button) being pressed by the user at a first viewpoint, the step S2 is performed, and a picture of the subject is taken.
[0103] First, the above-mentioned pattern light is applied onto the subject by the pattern light irradiating part 14, and, then, a picture of the subject on which the pattern light is projected is taken. Then, a picture of the same subject but on which the pattern light is not applied is also taken. In the shape measurement system 1, it is also possible that previously obtained image data is input to the image memory 13 through the external terminal 5, instead of taking a picture of the subject.
[0104] Then, in a step S3, the attitude of the system 1 at the occasion of taking the picture is detected, and three-dimensional coordinates of points present on the surface of the subject are calculated. How to detect the attitude will be described later in detail. As shown in FIG. 4, it is assumed that a picture of the subject 20 onto which the pattern light is projected by the pattern light irradiating part 14 is taken, and, thus, an image 21 is obtained. Then, a three-dimensional coordinate (Ax, Ay, Az) of a point A present on the subject 20 shown in FIG. 4 is calculated as follows:
[0105] The above-mentioned three-dimensional coordinate (Ax, Ay, Ax) can be calculated by the following formula (1) according to the principle of triangulation:
1
[0106] (Px, Py, Pz) denotes a vector 23 representing a direction in which the pattern light is applied;
[0107] (Ix, Iy) denotes a positional coordinate of the point A on the image 21 assuming that the point at which the optical axis of the lens 10 and the image surface intersect is the origin;
[0108] f denotes the focal length of the picture taking system including the lens 10; and
[0109] d denotes the distance between the pattern light irradiating part 14 and the optical center of the above-mentioned picture taking optical system.
[0110] Then, a picture of the subject is taken again from a second viewpoint other than the above-mentioned first viewpoint similarly to the above-mentioned operation. Then, based on a thus-obtained image, the three-dimensional coordinates of points on the surface of the subject are calculated similarly to the above-mentioned operation. The operation of taking picture from the second viewpoint is performed in a manner such that at least some points on the surface of the subject taken from the first viewpoint are included in the image obtained in the operation of taking picture from the second viewpoint.
[0111] Then, after a picture of the subject 20 is taken from a plurality of viewpoints as mentioned above, a step S5 is performed for finishing taking picture of the same subject 20, but the step S1 is performed again for continuing taking picture of the same subject 20.
[0112] In the step S5, the three-dimensional position composing part 17 combines three-dimensional coordinates (three-dimensional positional data) calculated for the above-mentioned respective viewpoints on a single coordinate system according to information concerning the corresponding attitudes detected by the attitude detecting part 16. A concrete example of the combination/composing operation will be described later.
[0113] Further, in the step S5, the image obtained through taking a picture of the subject on which the above-mentioned pattern light is not projected is combined with the three-dimensional shape obtained through the above-mentioned combination. Thereby, a three-dimensional image of the subject in which also an original pattern present on the surface of the subject is reproduced can be obtained.
[0114] The operation in the step S3 performed by the attitude detecting part 16 will now be described in detail. First, as shown in FIG. 5, the attitude detecting part 16 includes a gravitation direction detecting part 16a including an acceleration sensor for measuring acceleration in each of three axes perpendicular to each other, an around-gravitation angle detecting part 16b including a magnetic sensor for measuring a magnetic force in each of the above-mentioned three axes, and an attitude calculating part 16c. The gravitation direction detecting part 16a is connected to the MPU 3, and the around-gravitation angle detecting part 16b is connected to the gravitation direction detecting part 16a. The attitude calculating part 16c is connected to the gravitation direction detecting part 16a and around-gravitation angle detecting part 16b.
[0115] The above-mentioned attitude detecting part 16 may be made of a gyro. This case will be described later.
[0116] First, an example in which the gravitation direction detecting part 16a is made of a three-axis acceleration sensor and the around-gravitation angle detecting part 16b is made of two-axis magnetic bearing sensor will now be described In this example, as shown in FIG. 6, an XYZ basic coordinate system (absolute coordinate system) in which Y axis represents the gravitation direction, and a UVW picture taking coordinate system in which W axis represents the optical axis are defined. Then, attitude angles θU, θV, θW denote inclinations of the picture taking coordinate system with respect to the basic coordinate system, respectively.
[0117] As a method of specifying the attitude of the shape measurement system 1, first, from a condition in which the basic coordinate system coincides with the picture taking coordinate system, the shape measurement system 1 is rotated by θV around the V (Y) axis. Then, with respect to the picture taking coordinate system, the shape measurement system 1 is rotated by θU around the U axis. Then, further, with respect to the picture taking coordinate system, the shape measurement system 1 is rotated by θW around the W axis.
[0118] Assuming that RV, RU, RW denote rotation matrixes representing the above-mentioned rotations around the V axis, U axis and W axis, respectively, the attitude of the shape measurement system 1 can be expressed by the following matrix:
2
[0119] Further, measured values obtained by the acceleration sensor and magnetic bearing sensor are expressed by the following matrix A and matrix M, respectively:
3
[0120] However, when the two-axis magnetic bearing sensor is used, MY is indefinite. The gravitational acceleration vector is expressed by the following matrix G:
4
[0121] Further, assuming that the magnetic dip φ of the terrestrial magnetism is already known, the terrestrial magnetism vector is expressed by the following matrix D:
5
[0122] The following formula holds between the above-mentioned matrix A and matrix G, and the matrix R to be obtained:
R·A=G
(6)
[0123] Accordingly, by multiplying the inverse matrix of the matrix R from the left of both sides of the above-mentioned formula (6), the following formula holds:
A=R
−1
G
(7)
[0124] Thereby, the following attitude angles θU and θW are obtained through the attitude calculating part 16c, shown in FIG. 5:
θU=−Sin−1AZ
[0125]
6
[0126] Further, the following formula holds between the above-mentioned matrix M and matrix D, and the matrix R to be obtained:
R·M=D
(9)
[0127] Accordingly, by multiplying the inverse matrix of the matrix R from the left of both sides of the above-mentioned formula (9), the following formula holds:
M=R
−1
·D
(10)
[0128] Thereby, the following formula (11) is derived, and, thus, the attitude angle θV is obtained through the attitude calculating part 16c, shown in FIG. 5:
Cos θV=Secφ·SecθU·(MZ+Sin φ·Sin θU) Sin θV=−SecφSecθW·Sin θW·(MX−Sin φ·Cos θU−Cos θV·Cos θVSin θU) (11)
θV=Sin−1(Sin θV) where: Sin−1(Sin θV)≧0, and Cos θV≧0 θV=π−Sin−1(Sin θV) where: Sin−1(Sin θV)≧0, and Cos θV<0 θV=π−Sin−1(Sin θV) where: Sin−1(Sin θV)<0, and Cos θV<0 (12)
[0129] When Cos θU in the above-mentioned formula (8) is 0, the attitude angle θW can be determined freely.
[0130] Through the above-described method, the matrix R shown in the formula (2) is obtained, and, thus, the information specifying the picture taking attitude of the shape measurement system 1 is obtained.
[0131] An example in which a three-axis acceleration sensor and a three-axis magnetic bearing sensor are used will now be described. Definition of the coordinate systems and derivation of the attitude angles θU, and θW are the same as those described above. However, the magnetic dip of the terrestrial magnetism may be unknown, and the terrestrial magnetism vector is expressed by the following matrix D:
7
[0132] The matrix D′ shown in the following formula (14) is assumed:
8
[0133] Then, by using the above-mentioned matrix D′, the above-mentioned matrix D is expressed by the following formula (15):
D=R
V
·D′
(15)
[0134] Thereby, the following formula (16) holds:
9
[0135] Accordingly, the attitude angle θV is obtained as follows, through the attitude calculating part 16c:
θV=Sin−1(Sin θV) where: Sin−1(Sin θV)≧0, and Cos θV≧0 θV=π−Sin−1(Sin θV) where: Sin−1(Sin θV)≧0, and Cos θV<0 θV=−π−Sin−1(Sin θV) where: Sin−1(Sin θV)<0, and Cos θV<0 (17)
[0136] A case where a gyro is used as the attitude detecting part 16 shown in FIG. 1 will now be described. In this case, as will be described, a gyro is disposed so that a rotational angular velocity around each axis of the XYZ basic coordinate system (absolute coordinate system) shown in FIG. 6 can be obtained, and, by integrating the rotational angular velocity detected by the gyro, the angle information can be obtained.
[0137] Specifically, assuming that α denotes the rotational angle around X axis, β denotes the rotational angle around Y axis, and γ denotes the rotational angle around Z axis, shown in FIG. 6, the following rotational angular velocity vector J is measured through the gyro:
10
[0138] Then, by integrating the above-mentioned rotational angular velocity vector J, the rotational angles α, β and γ at a time t can be obtained as follows:
11
[0139] Each of the above-mentioned integration coefficients α0, β0, γ0 is 0 assuming that the initial state at the time t=0 is a static state.
[0140] The composing operation for three-dimensional positional data in the step S5 shown in FIG. 3 will now be described in detail. FIGS. 7A through 7D show the composing operation typically. As shown in FIGS. 7A through 7D, one example in which a three-dimensional shape of the subject 20 having a cylindrical shape is measured will now be described.
[0141]
FIG. 7B show a group of points 27 which represent three-dimensional coordinates corresponding to respective points present on the surface of the subject 20 obtained from calculation in a predetermined coordinate system in a condition in which a picture of the subject 20 has been taken from a viewpoint (direction of picture taking) DB shown in FIG. 7A. Similarly, FIG. 7C show a group of points 28 which represent three-dimensional coordinates corresponding to respective points on the surface of the subject 20 obtained from calculation in a predetermined coordinate system in a condition in which a picture of the subject 20 has been taken from a viewpoint (direction of picture taking) DC shown in FIG. 7A.
[0142] As shown in FIGS. 7B and 7C, depending on the direction of picture taking, a side surface, a rear surface, a top surface, or a bottom surface of the subject 20 becomes a blind spot for the picture taking operation, for example. Thereby, it may not be possible to specify a shape of the subject 20 from each group of the thus-obtained groups of points 27 and 28 along. Accordingly, as shown in FIG. 7D, the groups of points 27 and 28 shown in FIGS. 7B and 7C are combined in a same/single coordinate system. Thereby, a group of points 29 by which a three-dimensional shape of the subject 20 can be specified can be obtained.
[0143] As the number of viewpoints from which a picture of a subject 20 is taken becomes larger, many groups of points will be obtained, and, thereby, it is possible to obtain a three-dimensional shape of the subject 20 more perfectly.
[0144] The above-mentioned composing operation will now be described in more detail. Specifically, an example in which two sets of three-dimensional positional data obtained through taking picture of the subject 20 from the viewpoints DB and DC shown in FIG. 7A will now be described. However, it is also possible to combine more than two sets of three-dimensional positional data.
[0145] With regard to taking picture from the viewpoint DB, assuming that a rotational angle (Bx, By, Bz) around the XYZ axes shown in FIG. 6 from a basic attitude is given, a rotational matrix RB for coordinate conversion from this basic attitude into the attitude of the viewpoint DB is expressed by the following formula (20):
12
[0146] where it is assumed that the above-mentioned rotation is performed in the order of around X axis, around Y axis, and, then, around Z axis.
[0147] Similarly, with regard to taking picture from the viewpoint DC, assuming that a rotational angle (Cx, Cy, Cz) around the XYZ axes shown in FIG. 6 from a basic attitude is given, a rotational matrix RC for coordinate conversion from this basic attitude into the attitude of the viewpoint DC is expressed by the following formula (21):
13
[0148] Accordingly, a rotational matrix RR of converting a positional coordinate in the attitude (picture taking coordinate system) of the viewpoint DB into a positional coordinate in the attitude (picture taking coordinate system) of the viewpoint DC is expressed by the following:
RR
=(RB)−1RC (22)
[0149] Accordingly, a point having a positional coordinate b in the attitude (picture taking coordinate system) of the viewpoint DB is expressed by a positional coordinate obtained from RR·b in the attitude (picture taking coordinate system) of the viewpoint DC, for example. However, the above-mentioned matrix RR can perform coordinate conversion only for a rotational component. Accordingly, it is necessary to further perform conversion (shift) for a translation component.
[0150] For this purpose, points corresponding to one another between the two images obtained from picture taking operation from the viewpoint DB and viewpoint DC are found out. For example, in both images shown in FIGS. 8A and 8B, points DD1 and DD2 correspond to one another, and points DE1 and DE2 correspond to one another.
[0151] For each point mentioned above, a three-dimensional coordinate in the picture taking coordinate system at the viewpoint DB or viewpoint DC is obtained. A positional difference in three-dimensional space obtained from removing a difference in rotational component through coordinate conversion by using the above-mentioned matrix RR performed on a three-dimensional coordinate in the picture taking coordinate system of the viewpoint DB is a required shift amount (translation movement amount). That is, assuming that b and c denote positional coordinates of corresponding points in the picture taking coordinate systems of the viewpoint DB and viewpoint DC, respectively, the above-mentioned shift amount s is obtained from
s
=(RR·b)−c
[0152] The above-mentioned shift amount s for all the corresponding points should be the same vector. However, in many cases, it has a different value due to noise or as result of erroneous corresponding points being taken. Accordingly, an average of the above-mentioned shift amounts calculated for the respective corresponding points is used as the translation component between the viewpoints DB and DC. Further, instead of such averaging, the shift amount calculated from corresponding points for which there is a low possibility that a proper correspondence relationship is not obtained may be used as the translation component.
[0153] Then, all the three-dimensional coordinates in one picture taking coordinate system are shifted by the thus-obtained shift amount, and, as mentioned above, the three-dimensional coordinates in both picture taking coordinate systems are combined in a single coordinate system. At this occasion, when corresponding points do not completely coincide with one another, the position of center of gravity between the corresponding points (mid point therebetween when the corresponding points are two points) is used as a final three-dimensional coordinate. Thereby, it is possible to obtain a three-dimensional shape of the subject at a high accuracy.
[0154] The above-described shape measurement system 1 can be made of a camera 4 and a personal computer PC as shown in FIG. 9. That is, as shown in FIG. 10, in the camera 4, all the parts other than the 3D position calculating part 15 and three-dimensional position composing part 17 shown in FIG. 1 are contained in a single housing, while, the 3D position calculating part 17 and three-dimensional position composing part 17 are embodied by the personal computer PC separate from the camera 4.
[0155] In the shape measurement system having this configuration, an image signal and information representing picture taking attitude are obtained by the camera 4 first, and are stored in the image memory 13. Then, the image signal and information representing the picture taking attitude stored in the image memory 13 are recorded into a carriable recording medium such as a SmartMedia or the like. Thereby, by loading this carriable recording medium into the personal computer PC, these signal and information are taken by a memory/communication interface part 19. Instead of using the carriable recording medium as mentioned above, it is also possible that, through a communication device not shown in the figure, the signal and information are transmitted into the memory/communication interface part 19 wirelessly.
[0156] Thus, in the shape measurement system shown in FIGS. 9 and 10, according to the signal and information taken into the memory/communication interface part 19, the personal computer PC calculates three-dimensional coordinates corresponding to respective points on the surface of a subject, and, thus, generates a three-dimensional image of the subject.
[0157] Further, in the shape measurement system shown in FIG. 10, the pattern light irradiating part 14 and attitude detecting part 16 are controlled by the MPU 3 included in the camera 4. However, instead thereof, it is also possible that, as shown in FIG. 11, they may be controlled by control signals provided by the personal computer PC.
[0158] Further, it is also possible that the above-described functions/operations of the shape measurement system 1 may be embodied by a software program. That is, these functions/operations may be described by instructions of a computer program, and, as a result of this program being executed by the MPU 3, these functions/operations can be easily achieved. In this occasion, the program may be previously recorded into a recording medium such as a CD-ROM 171, or the like, shown in FIG. 12, then, as shown in the figure, this recording medium may be loaded into the personal computer PC, and, thus, the program is read by and executed by the MPU 3.
[0159] Thus, according to the shape measurement system 1 in the first embodiment of the present invention, an attitude (viewpoint) at which a picture of a subject is taken is detected by the attitude detecting part 16, and, according to the thus-detected attitudes and images obtained through the picture taking operation, a three-dimensional shape of the subject can be obtained. Accordingly, it is possible to provide a miniaturized and inexpensive shape measurement system.
[0160] Further, through the camera 2 shown in FIG. 2, by taking pictures of a subject while moving the camera 2 by hands, it is possible to obtain a three-dimensional shape of the subject through the camera 2. Accordingly, it is possible to easily measure a three-dimensional shape for any of variable types of subjects.
[0161]
FIG. 13 shows a block diagram of a shape measurement system in a second embodiment of the present invention.
[0162] As shown in the figure, the shape measurement system 35 in the second embodiment has the same configuration as the shape measurement system 1 in the first embodiment shown in FIG. 1 except that an interpolation processing part 50 is added.
[0163] The interpolation processing part 50 is controlled by the MPU 3, and is connected to the image memory 13.
[0164] The shape measurement system 35 having the configuration shown in FIG. 13 operates similarly to the shape measurement system 1 in the first embodiment shown in FIG. 1. However, the interpolation processing part 50 operates, as follows:
[0165] In the above-mentioned three-dimensional positional data obtained through taking pictures of a subject, the data may not necessarily be present in a required spatial resolution in a three-dimensional coordinate system. Therefore, in a case where a group of points 27 shown in FIG. 14A are obtained, for example, interpolation points 37 may be added so as to result in a finer arrangement of points in the three-dimensional coordinate system, as shown in FIG. 14B.
[0166] As a method of the above-mentioned interpolation, any conventional method such as that employing a spline function for obtaining an approximation curve connecting such a group of points, or the like.
[0167] Further, the above-mentioned interpolation processing part 50 may also perform correction processing as will now be described. That is, when an erroneously processed point PF is found out which is obviously discrete from a group of points of a group of points included in an image 39 obtained, as shown in FIG. 15A, a user may specify this point PF by a pointer (indicated by an arrow in the figure) through mouse operation, and, then, move it to a desired position, or delete it. Thus, it is possible to correct the erroneously processed point PF. Then, by performing this correction processing, it is possible to obtain a proper image 41 shown in FIG. 15B.
[0168] It is preferable that correction processing such as that described above is performed before the above-mentioned interpolation processing is performed.
[0169] Further, it is possible that the above-mentioned interpolation processing part 50 is contained in a housing together with the other parts/components, and, thus, a camera is made. Alternatively, it is also possible that, as shown in FIG. 16, the interpolation processing part 50 is provided between the 3D position calculating part 15 and three-dimensional position composing part 17 in the personal computer PC.
[0170] Thus, according to the shape measurement system 35 in the second embodiment, advantages which are obtained from the above-mentioned shape measurement system 1 in the first embodiment are obtained, and, also, three-dimensional positional data is interpolated or corrected by the interpolation processing part 50, and, thereby, it is possible to obtain a three-dimensional shape of a subject at a higher accuracy.
[0171] Furthermore, according to the shape measurement system 35 in the second embodiment, as interpolation such as that mentioned above can be made, it is possible to employ the pattern light irradiating part 14 for projecting a predetermined pattern onto a subject having a simplified configuration. Accordingly, it is possible to miniaturize the shape measurement system.
[0172] Further, according to the shape measurement system 35 in the second embodiment, as interpolation such as that mentioned above can be made, it is possible to avoid influence of an unexpected movement of the system 35 when a picture of a subject is taken through the system 35 while it is held by hands, or the like. Thereby, it is possible to obtain a three-dimensional shape of the subject at a higher accuracy.
[0173] Same as for the shape measurement system 1 in the first embodiment, the above-described functions/operations of the shape measurement system 35 in the second embodiment may be embodied by a software program.
[0174]
FIG. 17 shows a block diagram of a shape measurement system in a third embodiment of the present invention.
[0175] As shown in FIG. 17, the shape measurement system 45 in the third embodiment has the same configuration as that of the shape measurement system 1 in the first embodiment except that a lens 10a, a stop mechanism 6a, a picture taking device 11a, a CDS circuit 7a, an A-D converter 12a, a timing signal generating circuit 8a, and an IPP circuit 9a are added. The stop mechanism 6a, timing signal generating circuit 8a and IPP circuit 9a are controlled by the MPU 3. The picture taking device 11a, CDS circuit 7a and A-D converter 12a operate according to signals provided by the timing signal generating circuit 8a. The IPP circuit 9a is connected to the image memory 18.
[0176] In the shape measurement system 45 in the third embodiment, the two picture taking systems including lenses, CCDs and so forth, respectively, are provided in a manner such that the optical centers thereof are different from one another. The difference between the optical centers, difference between optical axes in angle and so forth between these two picture taking systems are previously obtained precisely.
[0177] The shape measurement system 45 in the third embodiment having the above-described configuration operates similarly to the above-mentioned shape measurement system 1 in the first embodiment. However, through one picture taking operation performed on a subject, two images of the subject can be obtained through the two lenses 10 and 10a. Thereby, it is possible to obtain two sets of three-dimensional positional data through one picture taking operation.
[0178] Accordingly, according to the shape measurement system 45 in the third embodiment, by combining thus-obtained all the plurality of sets of three-dimensional positional data into a single coordinate system, it is possible to improve the accuracy of a finally obtained three-dimensional shape of the subject.
[0179] Although the above-described third embodiment includes the two picture taking systems, the present invention includes a shape measurement system in another embodiment which includes more than two picture taking systems.
[0180] Same as for the shape measurement systems 1 and 35 in the first and second embodiments, the above-described functions/operations of the shape measurement system 45 in the third embodiment may also be embodied by a software program.
[0181] Further, the present invention is not limited to the above-described embodiments, and variations and modifications may be made without departing from the scope of the present invention.
[0182] The present application is based on Japanese priority application No. 2000-240470, filed on Aug. 8, 2000, the entire contents of which are hereby incorporated by reference.
Claims
- 1. A shape measurement system for measuring a three-dimensional shape of an object, comprising:
a picture taking part taking a picture of the object; a projecting part applying light having a predetermined pattern onto the object; a picture taking position specifying part detecting a position at which said picture taking part takes the picture of the object, and generating position information specifying the position; a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the object in accordance with the position information and an image taken at the position specified by the position information; and a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with at least two three-dimensional coordinates calculated for the each point by said three-dimensional coordinate calculating part based on respective images obtained as a result of the picture of the object on which the light having the predetermined pattern is applied being taken from at least two different positions.
- 2. The shape measurement system as claimed in claim 1, further comprising:
a picture taking control part controlling operation timing of said picture taking part; a signal converting part converting an analog signal obtained by said picture taking part into a digital signal; and a storing part storing the digital signal, three-dimensional coordinate and composite image.
- 3. The shape measurement system as claimed in claim 2, further comprising an interpolation part performing interpolation processing on at least one of the image obtained by said picture taking part and the composite image obtained by said three-dimensional shape composing part.
- 4. The shape measurement system as claimed in claim 1, further comprising a three-dimensional image generating part generating a three-dimensional image of the object in accordance with coordinates of the object obtained by said three-dimensional coordinate calculating part and an image obtained when the light having the predetermined pattern is not applied to the object by said picture taking part.
- 5. A shape measurement system for measuring a three-dimensional shape of an object, comprising:
a plurality of picture taking parts with different optical centers taking pictures of the object; a projecting part applying light having a predetermined pattern onto the object; a picture taking position specifying part detecting positions at which said plurality of picture taking parts take the picture of the object, and generating position information specifying the respective positions; a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the object for each image in accordance with a plurality of images obtained as a result of pictures of the object being taken by said plurality of picture taking parts, and the position information generated by said picture taking position specifying part; and a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with the plurality of three-dimensional coordinates for the each point calculated by said three-dimensional coordinate calculating part.
- 6. The shape measurement system as claimed in claim 5, further comprising:
a plurality of picture taking control parts controlling operation timing of said plurality of picture taking parts, respectively; a plurality of signal converting parts converting analog signals obtained by said plurality of picture taking parts into digital signals, respectively; and a storing part storing the digital signals obtained by said plurality of signal converting parts, three-dimensional coordinate calculated by said three-dimensional coordinate calculating part and composite image generated by said three-dimensional shape composing part.
- 7. A shape measurement system for measuring a three-dimensional shape of an object, comprising a picture taking device taking a picture of an object and a computer:
wherein: said picture taking device comprises: a projecting part applying light having a predetermined pattern onto the object; and a picture taking position specifying part detecting a position at which said picture taking part takes the picture of the object, and generating position information specifying the position; and said computer comprises:
a three-dimensional coordinate calculating part calculating a three-dimensional coordinate of each point of the object in accordance with the position information and an image obtained as a result of the picture being taken at the position specified by the position information; and a three-dimensional shape composing part expressing the each point by a coordinate in a single coordinate system and generating a composite image in accordance with at least two three-dimensional coordinates calculated for the each point by said three-dimensional coordinate calculating part based on respective images obtained as a result of the picture of the object on which the light having the predetermined pattern is applied being taken from at least two different positions.
- 8. The shape measurement system as claimed in claim 7, wherein said computer further comprising an interpolation part performing interpolation processing on the plurality of three-dimensional coordinates calculated by said three-dimensional coordinate calculating part.
- 9. The shape measurement system as claimed in claim 7, wherein at least one of said projecting part and picture taking position specifying part is controlled by said computer.
- 10. A picture taking device comprising a picture taking part taking a picture of an object, and further comprising:
a projecting part applying light having a predetermined pattern onto the object; a picture taking position specifying part detecting a position at which said picture taking part takes the picture of the object, and generating position information specifying the position; and a storing part storing an image obtained as a result of the picture of the object on which the light having the predetermined pattern is applied being taken by said picture taking part, and the position information.
- 11. The picture taking device as claimed in claim 10, wherein at least one of said projecting part and said picture taking position specifying part is controlled by a control signal provided externally.
- 12. The picture taking device as claimed in claim 10, wherein said picture taking part also takes a picture of the object onto which the light having the predetermined pattern is not applied.
- 13. A shape measurement method of measuring a three-dimensional shape of an object, comprising the steps of:
a) applying light having a predetermined pattern onto the object; b) detecting a position at which said step a) takes the picture of the object, and generating position information specifying the position; c) calculating a three-dimensional coordinate of each point of the object in accordance with the position information and an image obtained as a result of the picture being taken at the position specified in said step b); and d) expressing each point by a coordinate in a single coordinate system in accordance with at least two three-dimensional coordinates calculated for each point in said step c) based on respective images obtained as a result of picture of the object on which the light having the predetermined pattern is applied being taken from at least two different positions in said step a).
- 14. The method as claimed in claim 13, further comprising the step of:
e) generating a three-dimensional image of the object in accordance with coordinates of the object in the coordinate system, and an image of the object obtained in said step a) when the light having the predetermined is not applied thereonto.
- 15. A shape measurement method of measuring a three-dimensional shape of an object, comprising the steps of:
a) applying light having a predetermined pattern onto the object; b) taking pictures of the object through a plurality of picture taking parts having different optical centers; c) detecting positions at which said plurality of picture taking parts take the pictures of the object, and generating position information specifying the positions, respectively; d) calculating a three-dimensional coordinate of each point of the object for each image in accordance with a plurality of images obtained as a result of pictures of the object on which the light of the predetermined is applied being taken by said plurality of picture taking parts, and the position information generated in said step c); and e) expressing the each point by a coordinate in a single coordinate system in accordance with the plurality of three-dimensional coordinates of each point calculated in said step d).
- 16. A computer readable recording medium in which a program for measuring a three-dimensional shape of an object through a computer, said program causing the computer to:
calculate a three-dimensional coordinate of each point of the object in accordance with an image obtained as a result of a picture of the object on which light having a predetermined pattern is applied being taken, and position information specifying a position at which the picture of the object is thus taken; and express the each point by a coordinate in a single coordinate system in accordance with at least two three-dimensional coordinates calculated for each point based on respective images obtained as a result of picture of the object on which the light having the predetermined pattern is applied being taken from at least two different positions.
- 17. The computer readable recording medium as claimed in claim 16, wherein said program causes
an acceleration sensor to generate the position information specifying the position with respect to the gravitation; and a magneitic sensor to generate the position information specifying the position with respect to the terrestrial magnetism.
- 18. The computer readable recording medium as claimed in claim 16, wherein said program causes an angular velocity sensor to detect a rotational angular velocity around each coordinate axis of the three-dimensional coordinate system.
- 19. The computer readable recording medium as claimed in claim 16, wherein said program further causes the computer to generate a three-dimensional image of the object in accordance with the coordinates of the object in the single coordinate system, and an image of the object obtained through taking picture of the object on which the light having the predetermined is not applied.
- 20. A computer readable recording medium for measuring a three-dimensional shape of an object through a computer, said program causing the computer to:
calculate a three-dimensional coordinate of each point of the object for each image in accordance with a plurality of images obtained as a result of pictures of the object on which the light of the predetermined is applied being taken by a plurality of picture taking parts, and position information specifying positions at which the pictures of the object are taken by the plurality of picture taking parts; and express the each point by a coordinate in a single coordinate system in accordance with the thus-calculated three-dimensional coordinates for the each point.
Priority Claims (1)
Number |
Date |
Country |
Kind |
2000-240470 |
Aug 2000 |
JP |
|