Nova Patents
EP0861415A2

Computer stereo vision system and method

Abstract

This record has no abstract on file.

Term

Term ended

Projected expiry passed 12 November 2016, 9.9 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

17 claims: 13 independent, 4 dependent

  1. 1
    Claims of equivalent WO 9718523 A2 CLAIMS 1. A stereo computer vision system including:a. A pair of identical, aligned, coordinated cameras at fixed distance M, with coordinated photographing/filming angle and enlargement/ reduction, creating for the photographing cameras optical parallel fields of sight, coordinated, aligned, with identical field of sight line in both cameras from (0:0) and up to (Y:X), at a fixed distance M at any photographing distance, and the pictures of said cameras are received by means of input-memory devices in the computer, translated to computer language;b. Based on step A, the pixels of the received pictures are matched by the available means, at photographing rate and/or at any other rate to each of the previous picture(s) existing in the system's spatial memory registry according to the coordinates and space-counters, and when no matching is found there, the system performs updating and proceeds with matching of two pictures that have been input;c. Based on steps A and B, with regard to unidentified areas or areas in which any movement takes place and which are seen simultaneously in both cameras, the system looks for various features of the picture, such as color, and based on the difference in the count of pixels in each picture taken by a camera from the beginning of a line up to that matching point, calculation of the distance is performed, and these calculated distances enable to calculate data such as the size of a point in space represented by a pixel, and based on this, the size of the area and the distances;d. Based on steps B and C, in matching points of unidentified areas with stored pictures, there will be points around the area that will not match due to a change in the distance between the area and the surrounding environment and the distance between the two cameras, these depth dots creating a contour-line and/or dividing line in addition to the approximately similar distance to the area dots, and with regard to areas at similar distance, changes in color or shade between areas and/or area motion/movement, will allow, by means of the available means, to detect and define a frame or countour for each and every area;e. For purpose of collection of additional data enabling to perform with the means available calculations, matching, setting of definitions and drawing of conclusions, the picture received from one of the cameras undergoes color filtering and is entered into the movement- identification register at time-intervals, after being duplicated and is then examined at fixed time intervals and based on steps B to D, the frame or countour of the area that has been detected is matched in size with the basic-shapes register, said data from these registers enable to calculate, for example, the size of an area/shape and speed of movement/motion in time and additional data, part of said data that have been input and part of the data that have been calculated/ detected previously allow matching as against a register of table(s) such as "true" for setting definitions and drawing conclusions with regard to other key-elements, such as: inanimate object, fluttering, animate, for example, if the size of the area goes from size to size and there is movement and/or motion in the envelope and/or inside it, etc.;f. Said key-elements drawn from data, features, definitions and conclusions, ordered in a particular order, allow, through the means provided, to detect, match and identify areas as against a register of stored shapes;g. The unidentified areas will be stored under temporary names and the identified shapes will be stored under their own name and with reference to the coordinates data in each scanning of the first dot and additional dots in accordance with that type of shape/area, in order to follow and observe any change in location, position and/or motion and/or movement in the envelope and/or inside the shape, at all times.
  2. 2
    The computer vision system claimed in claim 1, wherein said pair and/or more cameras can be packaged in a single casing or separately, are similar to video cameras, including CCD cameras and including cameras in which there are combined means for converting data received from pictures taken by the cameras into digital data, and includes one or more of the following:a) Adaptation for color photographing, at various speeds and at any light such as IR, visible and at any lighting conditions such as meager, by means of light amplification;b) Enlargement or reduction devices, including telescopic or microscopic means;c) Optic image including the desired resolution, whether straight, convex, or concave.
  3. 3
    A computer vision system as in claims 1 and 2, wherein the main said means for gathering detected and/or calculated data, features, defined, drawn and/or viewed, allow for immediate access to detecting said data by means of said means, as the case might be, according to classiflcation by key-elements arranged in one or more hierarchic order established in advance and absolutely, between and between and possibly, either internal or external, they include one or more of the following:a. Input-memory for receiving the photographed/viewed pictures;b. Spatial-memory for one camera or two cameras, for 3-D representation, that collects all the pictures received by enlargement/reduction, fixed and/or other photographing, the pictures will be saved as an outline picture expressed in horizontal and vertical peripheral coordinates and they will be constantly updated;c. A registry in the form of a table(s) for known stored shapes, that will included pictures, maps, signs and/or text data close above each shape that can be defined and/or given a name to and/or identified separately (such as an object, a plant, a living thing, a background, a sign, a phenomenon, or anything), stored in a special order and known, adjusted to the key-elements, the pictures and maps will be at photographing standard depending upon the size of the shape and the distance of shooting;d. A register for movement detection at time intervals for one of the pictures obtained after undergoing color filtering and checking at regular intervals for purpose of detecting and calculating, such as movement, motion and speed;e. Basic shapes register, preferably in black/white such as known geometrical shapes, for example, rectangular, stair, etc.;f. A data base containing the following registers: 1. A register for color separation;2. A register for storing contours of areas and areas prior to identification;3. A register for table(s) such as "true" table, arranged the one after/inside the other for setting definitions and drawing conclusions, for data, definitions and conclusions;4. A register for data table for recurrent shapes;5. A register for key- elements;g. Registers for accessory data: 1. Internal, such as from space-counters, from compass, etc.;2. External, such as from the cameras, for example, enlargement/reduction, from the user, for example, speed of movement, etc.;3. Additional accessory data.
  4. 6
    A computer vision system as in claims 4 and 5, wherein the data, features, definitions and conclusions will be matched with a register/memory with all the data or a part thereof, with the said means and software programs for comparing and matching, and wherein identification by key-elements according to classification in one or more pre-determined hierarchic order(s) will be performed, either absolutely, or between and between, or possible, said key-elements will allow identification of areas, shapes or parts thereof, in relation to infoπnation known in advance or from previous photographs, with regard to said data of known areas, shapes or part thereof, as the case may be.
  5. 7
    A computer vision system as in claims 1 to 6, wherein a computer, computer components, components, electronic circles, a processor, a computerized data processing system and alike, one or more of them, form one or more of the said means or any combination thereof;the said means known software programs, new and compatible;said means for converting data obtained from photographed pictures into digital data;said means for matching and definition of color identity with regards to the same viewed point and/or points generated in the photographed pictures;said means for calculation of distance and dimensions, for identification of features, definitions and conclusions;said means for matching of size and matching of photographing angle;said means for movement detection at time intervals, type of movement, motion;said means for handling of "true" table(s);said means for handling recurrent shapes;said means for data collection for key composition;said means for comparison and matching;said means for storing various types of information;said means for receiving, transmitting and drawing of data;said means including power supply, data protection, protection of said means, the system and alike.
  6. 8
    A computer vision system as in any of claims 1 to 7, wherein the received and stored information that has been collected before, during and after identification, including calculations, known data, features, definitions that have been collected such as with regard to areas, shapes, is immediately or after a short while transmitted forward in form of information, in a regular manner and/or by stereo in form of multimedia and/or in 3D form, and which the system preserves and/or provides and/or which are accessible upon request and/or automatically to the user, such as a robot, a device, a blind person, by means of adequate interfacing means.
  7. 9
    A stereo computer vision method including:a. A pair of identical, aligned, coordinated cameras at fixed distance M, with coordinated photographing filming angle and enlargement/ reduction, creating for the photographing cameras optical parallel fields of sight, coordinated, aligned, with identical field of sight line in both cameras from (0:0) and up to (Y:X), at a fixed distance M at any photographing distance, and the pictures of said cameras are received by means of input-memory devices in the computer, translated to computer language;b. Based on step A, the pixels of the received pictures are matched by the available means, at photographing rate and/or at any other rate to each of the previous picture(s) existing in the system's spatial memory registry according to the coordinates and space-counters, and when no matching is found there, the system performs updating and proceeds with matching of two pictures that have been input;c. Based on steps A and B, with regard to unidentified areas or areas in which any movement takes place and which are seen simultaneously in both cameras, the system looks for various features of the picture, such as color, and based on the difference in the count of pixels in each picture taken by a camera from the beginning of a line up to that matching point, calculation of the distance is performed, and these calculated distances enable to calculate data such as the size of a point in space represented by a pixel, and based on this, the size of the area and the distances;d. Based on steps B and C, in matching points of unidentified areas with stored pictures, there will be points around the area that will not match due to a change in the distance between the area and the surrounding environment and the distance between the two cameras, these depth dots creating a contour-line and/or dividing line in addition to the approximately similar distance to the area dots, and with regard to areas at similar distance, changes in color or shade between areas and/or area motion/movement, will allow, by means of the available means, to detect and define a frame or countour for each and every area;e. For purpose of collection of additional data enabling to perform with the means available calculations, matching, setting of definitions and drawing of conclusions, the picture received from one of the cameras undergoes color filtering and is entered into the movement- identification register at time-intervals, after being duplicated and is then examined at fixed time intervals and based on steps B to D, the frame or countour of the area that has been detected is matched in size with the basic-shapes register, said data from these registers enable to calculate, for example, the size of an area/shape and speed of movement/motion in time and additional data, part of said data that have been input and part of the data that have been calculated/ detected previously allow matching as against a register of table(s) such as "true" for setting definitions and drawing conclusions with regard to other key-elements, such as: inanimate object, fluttering, animate, for example, if the size of the area goes from size to size and there is movement and/or motion in the envelope and/or inside it, etc.;f. Said key-elements drawn from data, features, definitions and conclusions, ordered in a particular order, allow, through the means provided, to detect, match and identify areas as against a register of stored shapes;g. The unidentified areas will be stored under temporary names and the identified shapes will be stored under their own name and with reference to the coordinates data in each scanning of the first dot and additional dots in accordance with that type of shape/area, in order to follow and observe any change in location, position and/or motion and/or movement in the envelope and/or inside the shape, at all times.
  8. 11
    A computer vision method as in claims 9 and 10, wherein the main said means for gathering detected and/or calculated data, features, defined, drawn and/or viewed, allow for immediate access to detecting said data by means of said means, as the case might be, according to classification by key-elements arranged in one or more hierarchic order established in advance and absolutely, between and between and possibly, either internal or external, they include one or more of the following:a. Input-memory for receiving the photographed/viewed pictures;b. Spatial-memory for one camera or two cameras, for 3-D representation, that collects all the pictures received by enlargement/reduction, fixed and/or other photographing, the pictures will be saved as an outline picture expressed in horizontal and vertical peripheral coordinates and they will be constantly updated;c. A registry in the form of a table(s) for known stored shapes, that will included pictures, maps, signs and/or text data close above each shape that can be defined and/or given a name to and/or identified separately (such as an object, a plant, a living thing, a background, a sign, a phenomenon, or anything), stored in a special order and known, adjusted to the key-elements, the pictures and maps will be at photographing standard depending upon the size of the shape and the distance of shooting;d. A register for movement detection at time intervals for one of the pictures obtained after undergoing color filtering and checking at regular intervals for purpose of detecting and calculating, such as movement, motion and speed;e. Basic shapes register, preferably in black/white such as Icnown geometrical shapes, for example, rectangular, stair, etc.;f. A data base containmg the following registers: 1. A register for color separation;2. A register for storing contours of areas and areas prior to identification;3. A register for table(s) such as "true" table, arranged the one after/inside the other for setting definitions and drawing conclusions, for data, definitions and conclusions;4. A register for data table for recurrent shapes;5. A register for key- elements;g. Registers for accessory data: 1. Internal, such as from space-counters, from compass, etc.;2. External, such as from the cameras, for example, enlargement/reduction, from the user, for example, speed of movement, etc.;3. Additional accessory data.
  9. 12
    A computer vision method as in claims 9 to 10, wherein the said data are anything that can be defined as a datum, that can be received from a picture, from a calculation, detection, characterization, from definitions and conclusions, from space-counters, from an external element such a printer, a speedometer and/or an accessory to the system such as a compass, a telescope, a distance meter (hereinafter, auxiliary means), in accordance with the computer vision requirements and the desired rate and the computer language (digital), and any of the following, or any combination thereof:a. Measurements (e.g., distance, width, height, depth, size, ratio and angle), color (e.g., level of color percentage, color dispersion, sporadic dots, spots), frame (contour), motion, movement, speed, location and angle (e.g., with area, shape, cameras) with relation to direction (e.g., north, south, east, west, upward, downward, forward, backward, right, left) and the system of coordinates, or to cameras or to areas or to shapes, of the area or the shape or parts of the area, or the shape;b. Features, phenomena, attributes, detection of heat, radiation, voice, smell and taste;c. Definitions and conclusions (e.g., temporary name, rectangular, stair, object, car, fluttering, flame, flowing of water, living thing, walking on four legs, growth, private type vehicle right side, change in time).
  10. 14
    A computer vision method as in claims 12 and 13, wherein the data, features, definitions and conclusions will be matched with a register/memory with all the data or a part thereof, with the said means and software programs for comparing and matching, and wherein identification by key-elements according to classification in one or more pre-determined hierarchic order(s) will be performed, either absolutely, or between and between, or possible, said key-elements will allow identification of areas, shapes or parts thereof, in relation to information known in advance or from previous photographs, with regard to said data of known areas, shapes or part thereof, as the case may be.
  11. 15
    A computer vision method as in claims 9 to 14, wherein a computer, computer components, components, electronic circles, a processor, a computerized data processing system and alike, one or more of them, form one or more of the said means or any combination thereof;the said means known software programs, new and compatible;said means for converting data obtained from photographed pictures into digital data;said means for matching and definition of color identity with regards to the same viewed point and/or points generated in the photographed pictures;said means for calculation of distance and dimensions, for identification of features," definitions and conclusions;said means for matching of size and matching of photographing angle;said means for movement detection at time intervals, type of movement, motion;said means for handling of "true" table(s);said means for handling recurrent shapes;said means for data collection for key composition;said means for comparison and matching;said means for storing various types of information;said means for receiving, transmitting and drawing of data;said means including power supply, data protection, protection of said means, the method and alike.
  12. 16
    A computer vision method as in any of claims 9 to 15, wherein the received and stored information that has been collected before, during and after identification, including calculations, known data, features, definitions that have been collected such as with regard to areas, shapes, is immediately or after a short while transmitted forward in form of information, in a regular manner and/or by stereo in form of multimedia and/or in 3D form, and which the system preserves and/or provides and/or which are accessible upon request and/or automatically to the user, such as a robot, a device, a blind person, by means of adequate interfacing means.
  13. 17
    A computer vision system and method essentially including any of the innovations herein or any combinations thereof, as described, referred to, explained, illustrated, shown or implied, in detail and in the above claims, or in the drawings attached hereto.