Moving direction measuring device and tracking apparatus
First Claim
1. A moving direction measuring device comprising:
- collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data;
registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data;
pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data after performing amplitude suppression processing therefor; and
moving direction measuring means for obtaining a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a reference position in the correlation component area to a position of the correlation peak as a moving direction of said device.
1 Assignment
0 Petitions
Accused Products
Abstract
A moving direction measuring device includes a collation Fourier pattern data generating section, a registration Fourier pattern data generating section, a pattern processing section, and a moving direction measuring section. The collation Fourier pattern data generating section generates collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for two-dimensional pattern data input at time Tn. The registration Fourier pattern data generating section generates registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for two-dimensional pattern data input at time Tn+1. The pattern processing section synthesizes these Fourier two-dimensional pattern data, and performs either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant data. The moving direction measuring section obtains a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by the pattern processing section, and obtains a direction from a reference position in the correlation component area to a position of the correlation peak as a moving direction of the device.
-
Citations
24 Claims
-
1. A moving direction measuring device comprising:
-
collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data after performing amplitude suppression processing therefor; and moving direction measuring means for obtaining a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a reference position in the correlation component area to a position of the correlation peak as a moving direction of said device. - View Dependent Claims (5, 6)
-
-
2. A moving direction measuring device comprising:
-
collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing amplitude suppression processing for the collation pattern data after performing two-dimensional discrete Fourier transform therefor; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing amplitude suppression processing for the registration pattern data after performing two-dimensional discrete Fourier transform therefor; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; and moving direction measuring means for obtaining a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a reference position in the correlation component area to a position of the correlation peak as a moving direction of said device.
-
-
3. A moving direction measuring device comprising:
-
registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; pattern processing means for synthesizing the registration Fourier two-dimensional pattern data and the collation Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data after performing amplitude suppression processing therefor; and moving direction measuring means for obtaining a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a position of the correlation peak as a starting point to a reference position in the correlation component area as a moving direction of said device.
-
-
4. A moving direction measuring device comprising:
-
registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing amplitude suppression processing for the registration pattern data after performing two-dimensional discrete Fourier transform therefor; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing amplitude suppression processing for the collation pattern data after performing two-dimensional discrete Fourier transform therefor; pattern processing means for synthesizing the registration Fourier two-dimensional pattern data and the collation Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data after performing amplitude suppression processing therefor; and moving direction measuring means for obtaining a correlation peak in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a position of the correlation peak as a starting point to a reference position in the correlation component area as a moving direction of said device.
-
-
7. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving vector obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from the reference position in the correlation component area to a position of the correlation peak as a moving direction of a target, and a distance from the reference position in the correlation component area to the position of the correlation peak as a moving amount of the target; predicting means for predicting, on the basis of the moving direction and amount obtained by said moving vector obtaining means, whether the target falls outside a data area of two-dimensional pattern data which is likely to be input at time Tn+2 ; moving means for, when said predicting means predicts that the target will fall outside the data area of the two-dimensional pattern data which is likely to be input at time Tn+2, moving the visual field of said two-dimensional pattern data input means such that the target falls within the data area of the two-dimensional pattern data input at time Tn+2 ; and correction means for, if the visual field of said two-dimensional pattern data input means is moved by said moving means, and when said moving vector obtaining means obtains the moving direction and amount of the target by using the two-dimensional pattern data at time Tn+1 and time Tn+2 correcting positions of correlation peaks in a correlation component area appearing in synthesized Fourier two-dimensional pattern data obtained by synthesizing two-dimensional pattern data at time Tn+1 and time Tn+2, on the basis of a moving direction and amount of the visual field of said two-dimensional pattern data input means. - View Dependent Claims (12)
-
-
8. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving vector obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from the reference position in the correlation component area to a position of the correlation peak as a moving direction of a target, and a distance from the reference position in the correlation component area to the position of the correlation peak as a moving amount of the target; moving means for moving a visual field of said two-dimensional pattern data input means on the basis of the moving direction and amount obtained by said moving vector obtaining means such that the target is located in a data area of two-dimensional pattern data input at next time Tn+2 ; and correction means for correcting positions of correlation peaks in a correlation component area appearing in synthesized Fourier two-dimensional pattern data obtained by synthesizing two-dimensional pattern data at time Tn+1 and time Tn+2, on the basis of a moving direction and amount of the visual field of said two-dimensional pattern data input means which is moved by said moving means, when said moving vector obtaining means obtains the moving direction and amount of the target by using the two-dimensional pattern data at time Tn+1 and time Tn+2.
-
-
9. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; pattern processing means for synthesizing the registration Fourier two-dimensional pattern data and the collation Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving vector obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a position of the correlation peak as a starting point to a reference position in the correlation component area as a moving direction of a target, and a distance from the position of the correlation peak to the reference position in the correlation component area as a moving amount of the target; predicting means for predicting, on the basis of the moving direction and amount obtained by said moving vector obtaining means, whether the target falls outside a data area of two-dimensional pattern data which is likely to be input at time Tn+2 ; moving means for, when said predicting means predicts that the target will fall outside the data area of the two-dimensional pattern data which is likely to be input at time Tn+2, moving the visual field of said two-dimensional pattern data input means such that the target falls within the data area of the two-dimensional pattern data input at time Tn+2 ; and correction means for, if the visual field of said two-dimensional pattern data input means is moved by said moving means, and when said moving vector obtaining means obtains the moving direction and amount of the target by using the two-dimensional pattern data at time Tn+1 and time Tn+2 correcting positions of correlation peaks in a correlation component area appearing in synthesized Fourier two-dimensional pattern data obtained by synthesizing two-dimensional pattern data at time Tn+1 and time Tn+2, on the basis of a moving direction and amount of the visual field of said two-dimensional pattern data input means.
-
-
10. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving vector obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in the synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a direction from a position of the correlation peak as a starting point to a reference position in the correlation component area as a moving direction of a target, and a distance from the position of the correlation peak to the reference position in the correlation component area as a moving amount of the target; moving means for moving a visual field of said two-dimensional pattern data input means on the basis of the moving direction and amount obtained by said moving vector obtaining means such that the target is located in a data area of two-dimensional pattern data input at next time Tn+2 ; and correction means for correcting positions of correlation peaks in a correlation component area appearing in synthesized Fourier two-dimensional pattern data obtained by synthesizing two-dimensional pattern data at time Tn+1 and time Tn+2, on the basis of a moving direction and amount of the visual field of said two-dimensional pattern data input means which is moved by said moving means, when said moving vector obtaining means obtains the moving direction and amount of the target by using the two-dimensional pattern data at time Tn+1 and time Tn+2. - View Dependent Claims (11, 13)
-
-
14. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; distance measuring means for measuring a distance to a target located in a visual field of said two-dimensional pattern data input means in a direction of depth; direction-of-depth distance obtaining means for obtaining a difference between a distance Ln to the target in the direction of depth at time Tn, which is measured by said distance measuring means, and a distance Ln+1 '"'"' to the target in the direction of depth at time Tn+1 as a moving distance of the target in the direction of depth; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; enlargement/reduction processing means for performing enlargement/reduction processing for two-dimensional pattern data input at time Tn+1 in accordance with a ratio between the distance Ln to the target in the direction of depth at time Tn, which is measured by said distance measuring means, and the distance Ln+1 '"'"' to the target in the direction of depth at time Tn+1 ; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; pattern processing means for synthesizing the registration Fourier two-dimensional pattern data and the collation Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving distance obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a distance from the reference position in the correlation component area to a position of the correlation peak as a moving distance of the object on a plane perpendicular to the direction of depth; moving vector obtaining means for obtaining a moving vector of the target from the moving distance of the target in the direction of depth and the moving distance of the target in the plane perpendicular to the direction of depth which are obtained by said direction-of-depth distance obtaining means and said moving distance obtaining means; and moving means for moving a position of said two-dimensional pattern data input means on the basis of the moving vector of the target which is obtained by said moving vector obtaining means. - View Dependent Claims (16, 17, 20, 21, 22, 23, 24)
-
-
15. A tracking apparatus comprising:
-
two-dimensional pattern data input means for inputting data in a predetermined visual field as two-dimensional pattern data; distance measuring means for measuring a distance to a target located in a visual field of said two-dimensional pattern data input means in a direction of depth; direction-of-depth distance obtaining means for obtaining a difference between a distance Ln to the target in the direction of depth at time Tn, which is measured by said distance measuring means, and a distance Ln+1 '"'"' to the target in the direction of depth at time Tn+1 as a moving distance of the target in the direction of depth; collation Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn as collation pattern data, and generating collation Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the collation pattern data; enlargement/reduction processing means for performing enlargement/reduction processing for two-dimensional pattern data input at time Tn+1 in accordance with a ratio between the distance Ln to the target in the direction of depth at time Tn, which is measured by said distance measuring means, and the distance Ln+1 '"'"' to the target in the direction of depth at time Tn+1 ; registration Fourier pattern data generating means for setting two-dimensional pattern data input at time Tn+1 as registration pattern data, and generating registration Fourier two-dimensional pattern data by performing two-dimensional discrete Fourier transform for the registration pattern data; pattern processing means for synthesizing the collation Fourier two-dimensional pattern data and the registration Fourier two-dimensional pattern data, and performing either two-dimensional discrete Fourier transform or two-dimensional discrete inverse Fourier transform for the resultant synthesized Fourier two-dimensional pattern data; moving distance obtaining means for obtaining a correlation peak in a range excluding a portion near a reference position in a correlation component area appearing in synthesized Fourier two-dimensional pattern data having undergone Fourier transform performed by said pattern processing means, and obtaining a distance from a position of the correlation peak to the reference position in the correlation component area as a moving distance of the object on a plane perpendicular to the direction of depth; moving vector obtaining means for obtaining a moving vector of the target from the moving distance of the target in the direction of depth and the moving distance of the target in the plane perpendicular to the direction of depth which are obtained by said direction-of-depth distance obtaining means and said moving distance obtaining means; and moving means for moving a position of said two-dimensional pattern data input means on the basis of the moving vector of the target which is obtained by said moving vector obtaining means. - View Dependent Claims (18, 19)
-
Specification