EP0165086A2 — Information extraction by mapping

Claim 1

Independent Claim 146 words

An information extraction device for extracting information of a picture on a plane in question by mapping comprising: a coordinate transformation means for transforming the coordinate value of points on the plane in question to the coordinate values of the points on a spherical surface corresponding to the points on the plane in question; a mapping means for mapping the points on the spherical surface to great circles, each of said great circles being defined by the intersection between the spherical surface and the plane, which is perpendicular to the radius connecting the center of the sphere and the point in question on the spherical surface and including the center of the sphere; and information extraction means for extracting information of the picture on the plane in question on the basis of mapping function data of coordinate values of the points obtained by the mapping means.

Claim 2

Dependent Claim 146 words

An information extraction device for extracting information of a picture on a plane in question by mapping comprising: a coordinate transformation means for transforming the coordinate value of points on the plane in question to the coordinate values of the points on a spherical surface corresponding to the points on the plane in question; a mapping means for mapping the points on the spherical surface to great circles, each of said great circles being defined by the intersection between the spherical surface and the plane, which is perpendicular to the radius connecting the center of the sphere and the point in question on the spherical surface and including the center of the sphere; and information extraction means for extracting information of the picture on the plane in question on the basis of mapping function data of coordinate values of the points obtained by the mapping means.

Claim 3

Dependent Claim 137 words

An information extraction method for extracting information of a picture on a plane in question by mapping comprising the steps of: transforming the coordinate values of points on the plane in question to the coordinate values of the points on a spherical surface corresponding to the points on the plane in question; mapping the points on the spherical surface to great circles, each of said great circles being defined by the intersection between the spherical surface and the plane, which is perpendicular to the radius connecting the center of the sphere and the point in question on the spherical surface and including the center of the sphere; and extracting information of the picture on the plane in question on the basis of the mapping function data of coordinate values of the points obtained in the mapping step.

Claim 4

Dependent Claim 137 words

An information extraction method for extracting information of a picture on a plane in question by mapping comprising the steps of: transforming the coordinate values of points on the plane in question to the coordinate values of the points on a spherical surface corresponding to the points on the plane in question; mapping the points on the spherical surface to great circles, each of said great circles being defined by the intersection between the spherical surface and the plane, which is perpendicular to the radius connecting the center of the sphere and the point in question on the spherical surface and including the center of the sphere; and extracting information of the picture on the plane in question on the basis of the mapping function data of coordinate values of the points obtained in the mapping step.

Claim 5

Dependent Claim 43 words

A device according to claim 1, comprising a further mapping means for mapping the great circle obtained by the mapping from the points on the spherical surface to a point so as to carry out a duality transformation, i.e. a polar reciprocity transformation.

Claim 6

Dependent Claim 137 words

An information extraction method for extracting information of a picture on a plane in question by mapping comprising the steps of: setting reference points on the plane in question; obtaining and storing the data of the mapping functions of the set reference points; obtaining data of relative positions of points on the plane in question with respect to the reference points; shifting the mapping functions of the reference points in coordinate values on the mapping plane by the obtained relative position data of points on the plane in question; obtaining mapping functions of points on the plane in question from the result of the shifting of the mapping functions of the reference points; and extracting information of a picture on the plane in question on the basis of mapping function data of coordinate values of the points.

Claim 7

Dependent Claim 137 words

An information extraction method for extracting information of a picture on a plane in question by mapping comprising the steps of: setting reference points on the plane in question; obtaining and storing the data of the mapping functions of the set reference points; obtaining data of relative positions of points on the plane in question with respect to the reference points; shifting the mapping functions of the reference points in coordinate values on the mapping plane by the obtained relative position data of points on the plane in question; obtaining mapping functions of points on the plane in question from the result of the shifting of the mapping functions of the reference points; and extracting information of a picture on the plane in question on the basis of mapping function data of coordinate values of the points.

Claim 8

Dependent Claim 62 words

-5. A method according to claim 4, wherein the coordinate values of each of the points in the plane in question are expressed by the polar coordinate system; each of the reference points is set with regard to the corresponding concentric circle of the coordinate system, and the data of the mapping function of the reference points is stored in a memory.

Claim 9

Dependent Claim 84 words

A method according to claim 5, wherein the coordinate value of each of the points in the plane in question are expressed by the radial position of the concentric circle for the point and the rotational position of the point along the concentric circle, the corresponding mapping function is selected by the position of the concentric circle, and the mapping function of each of the points is obtained by shifting the selected mapping function on the basis of the rotational position of the point.

Claim 10

Dependent Claim 18 words

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

Claim 11

Dependent Claim 58 words

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

Claim 12

Dependent Claim 34 words

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

Claim 13

Dependent Claim 39 words

A method according to claim 6, wherein the shifting of the mapping function is carried out after the transformation of the rotational position of the point to the distance from the reference point along the concentric circle and shifting.

Claim 14

Dependent Claim 33 words

A method according to claim 5, wherein the mapping is spherical mapping with regard to the mapping plane as the sphere, and the mapping plane is divided by concentric circles as latitudinal circles.

Claim 15

Dependent Claim 47 words

A method according to claim 11, wherein the mapping function is the great circle with respect to the point as the pole on the spherical surface, said great circle being the equator with respect to the point as the pole with respect to the polar reciprocity transformation.

Claim 16

Dependent Claim 23 words

A method according to claim 5, wherein the mapping is Hough transformation with regard to the mapping plane as the Hough transformation plane.

Claim 17

Dependent Claim 15 words

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

Claim 18

Dependent Claim 33 words

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

Claim 19

Dependent Claim 29 words

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

Claim 20

Dependent Claim 24 words

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

Claim 21

Dependent Claim 29 words

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

Claim 22

Dependent Claim 43 words

An information extraction device according to claim 18, wherein writing of a mapping function into the mapping plane is carried out in the form of the writing of the mapping function having a bandwidth and suppression regions on both sides of the bandwidth.

Claim 23

Dependent Claim 43 words

An information extraction device according to claim 19, wherein the writing of the mapping function having 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.

Claim 24

Dependent Claim 27 words

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

Claim 25

Dependent Claim 35 words

An information extraction device according to claim 21, wherein the differentiation values written into the mapping plane are integrated, and said integrated value is again written into the mapping plane. Claims 23 to 26 Added.

Claim 26

Dependent Claim 21 words

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

Claim 27

Dependent Claim 21 words

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

Claim 28

Dependent Claim 34 words

A device according to claim 24, 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.

Claim 29

Dependent Claim 47 words

A device according to claim 23, 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 are carried out by a camera positioned at a fixed position.

Information extraction by mapping

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag