Information extraction by mapping

• US 4,736,436 A
• Filed: 04/09/1985
• Issued: 04/05/1988
• Est. Priority Date: 04/13/1984
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yasukawa, Yusuke, Uchiyama, Takashi, Kawakami, Susumu, Inamoto, Yasushi
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/721,571
• Time in Patent Office: 1,092 Days
• Field of Search: 382/16, 382/23, 382/56, 364/725, 364/729, 364/730, 364/731, 364/815, 364/817, 364/826, 364/455, 358/22, 358/233, 358/292, 358/104, 434/40, 434/43, 434/44
• US Class Current: 382/154
• CPC Class Codes: G06T 7/00 Image analysis
• CPC Class Codes: G06V 10/48 by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation

Abstract

An information extraction device including a coordinate transformation unit for transforming the coordinate values of points on a plane in question to the coordinate values of the points on a spherical surface corresponding to the points on the plane, and a mapping unit for mapping the points on the spherical surface to great circles. This information extraction device is applicable to the detection of the three-dimensional direction of a single line or a single plane existing in space.

Claims

1. An information extraction computer device for extracing information from a picture by mapping, comprising:

converting means for detecting points in a picture on a spherical surface by physically detecting the points, determining coordinates of the points and storing the coordinates;

mapping means for mapping, according to a polar transformation mapping function, the points in the picture into great circles on the spherical surface, each of said great circle being defined by an intersection between the spherical surface and a mapping plane which is perpendicular to a radius connecting a center of a sphere defined by the spherical surface and the respective point on the spherical surface, and which mapping plane includes the center of the sphere; and

information extraction computation means for extracting information from the picture on the spherical surface on the basis of mapping function data of coordinate values of the points obtained by said mapping means.

2. An information extraction device according to claim 1, wherein writing of the mapping function of said data into a respective mapping plane is carried out in the form of writing of the mapping to have a bandwidth.

3. An information extraction device according to claim 2, wherein said writing is carried out in the form of writing into addresses of a memory in correspondence to end points of said bandwidth.

4. An information extraction device according to claim 3, wherein differentiation values are written into the addresses of said end points of said bandwidth.

5. A device according to claim 1, further comprising a coordinate transformation means for transforming coordinate values of points on a given plane to the coordinate values of said points on said spherical surface, wherein said transforming of said coordinate values of said points in said given plane is in correspondance to said points on said given plane.

6. A device according to claim 5, wherein said coordinate transformation means includes a camera positioned at the center of the sphere.

7. A device according to claim 6, wherein the picture information extraction is carried out by a translational movement of the camera.

8. A device according to claim 7, wherein a measurement of a three-dimensional direction of a straight line, parallel lines, or a plane in space is carried out by said translational movement of the camera.

9. A device according to claim 6, wherein a detection of parallel lines in space and a measurement of the three-dimensional direction of a straight line or a plane in space with regard to said parallel lines or carried out by a camera positioned at a fixed position.

10. An information extraction method for extracting information from a picture by mapping using a computer, comprising the steps of:

converting points in a picture on a spherical surface into coordinates by physically detecting the points and storing coordinates of the points;

mapping, according to a mapping polar transformation function, the points in the picture to great circles on the spherical surface, each of said great circles being defined by an intersection between the spherical surface and a plane which is perpendicular to a radius connecting a center of a sphere defined by the spherical surface and a point on the spherical surface and includes the center of the sphere; and

extracting information from the picture on the spherical surface on the basis of mapping function data of coordinates of points obtained by said mapping step.

11. A method according to claim 10, further comprising the step of transforming the coordinate values of points on a given plane to the coordinate values of the points on a spherical surface corresponding to the points on the given plane.

12. An information extraction computer device for extracting information from a picture by mapping, comprising:

mapping means for mapping, according to a mapping function, points on a spherical surface in correspondence to great circles, each of said great circles being defined by an intersection between the spherical surface and a plane which is perpendicular to a radius connecting the center of the spherical surface and the respective point on the spherical surface, and which plane include the center of the spherical surface,

great circle mapping means for mapping each said great circle to a respective point on said spherical surface; and

information extraction means for extracting information contained in said points in said mapping plane, corresponding to said great circles on the basis of said mapping function.

13. An information extraction method for extracting information from a picture on a spherical surface by mapping using a computer, comprising the steps of:

setting reference points in the picture;

obtaining and storing mapping function data, corresponding to the set reference points, in a respective mapping plane;

obtaining data of relative positions of points of said picture with respect to the reference points;

shifting said mapping function data of the set reference points in said respective mapping plane based on said relative position data of said points;

obtaining the respective mapping function data of said points in the picture from the result of said shifting; and

extracting information contained in each of said points in said mapping plane on the basis of the mutual relationship between mapping functions.

14. A method according to claim 13, wherein the coordinate values of each of the points of said picture are expressed in a polar coordinate system, each of the reference points is set with regard to a corresponding concentric circle of said polar coordinate system, and said mapping function data of the reference points is stored in a memory.

15. A method according to claim 14, wherein said mapping function data of the coordinate values of each of the points in the plane are expressed by a radial position of the respective concentric circle and the respective rotational position of the respective point along said concentric circle, the corresponding mapping function is selected by the position of the concentric circle, and said mapping function data of each of the points is obtained by shifting the selected mapping function on the basis of the rotational position of the point.

16. A method according to claim 15, wherein the shifting of each mapping function is carried out after a transformation of the rotational position of the respective point to a respective distance from the reference point along the concentric circle.

17. A method according to claim 14, wherein the mapping function is stored for each of the concentric circles.

18. A method according to claim 17, wherein the mappng plane is arranged separately for each of the concentric circles, each said mapping function is obtained in parallel for each of the concentric circles, the shifting of each said mapping function is carried out, and each shifted mapping function is stored in the mapping plane for each of the concentric circles.

19. A method according to claim 17, wherein coordinate values of the intersection of each mapping function and each of the concentric circles are stored in a memory as the respective mapping function.

20. A method according to claim 14, wherein the mapping function comprises spherical mapping with regard to a mapping plane as a sphere, and the mapping plane is divided by concentric circles at respective latitudes.

21. A method according to claim 20, wherein each said mapping function is a respective great circle with respect to the point as the pole on the surface of said sphere, each said great circle being the equator with respect to the point as the pole, thereby providing a respective polar reciprocity transformation.

22. A method according to claim 14, wherein the mapping function is a Hough transformation with regard to the mapping plane as a respective Hough transformation plane.

23. A method according to claim 22, wherein the mapping function is a Hough transformation function.

24. An information extraction computer device for extracting information from a picture by mapping, comprising:

mapping means for mapping, according to a mapping function, points on a spherical surface in correspondence to great circles, each of said great circles being defined by an intersection between the spherical surface and a plane which is perpendicular to a radius connecting a center of the spherical surface and the respective point on the spherical surface, and which mapping plane includes the center of the spherical surface; and

writing of a mapping function into the mapping plane is carried out by writing a mapping function have a bandwidth and differentiation values into addresses at endpoints of said bandwidth, the differentiation values written into the mapping plane are integrated, and said integrated value is again written into the mapping plane; and

information extraction means for extracting information contained in said points in said mapping plane, corresponding to said great circles on the basis of the mapping function.

25. An information extraction device according to claim 24, wherein said writing of each said mapping function into the mapping plane is carried out in the form of the writing of each mapping function with a respective bandwidth and respective suppression regions on both sides of each bandwidth.

26. An information extraction device according to claim 25, wherein the writing of each said mapping function with the bandwidth and the suppression regions is carried out in the form of writing into the addresses of the end points of said bandwidth and suppression regions.

27. An information extraction device according to claim 26, wherein respective differentiation values are written into the addresses of said end points of said bandwidth and suppression regions.

28. An information extraction device according to claim 27, wherein the differentiation values written into the mapping plane are integrated, and each said integrated value is again written into the mapping plane.