The present invention relates to an information processing system which processes data of a data group comprising a plurality of information items in parallel; and, in particular, to an information processing method and information processing system which carry out data processing between group information items of data groups each including a number of information items.
In the present age known as information-oriented society, various kinds of data are stored, and a variety of databases are constructed. Such databases are meaningless if they are simply stored. The added value and utility value of databases will increase if data groups constituting the stored database can freely be retrieved and subjected to information processing therebetween.
Conventionally, such data have been stored in memory devices of computers, and necessary information has been readout electrically and subjected to arithmetic processing, so as to carry out information processing.
In the case where information processing is to be carried out between data groups each comprising a number of data items when processing information of such a database, arithmetic operations are necessary between individual data items constituting a data group or in the whole data group. It has been common for conventional electronic information processing apparatus to carryout these arithmetic operations as occasion arises, or a number of arithmetic processing circuits are provided so as to carry out the arithmetic operations in parallel.
In the former case, even when a high-speed arithmetic processing circuit is utilized, the arithmetic processing time dramatically increases if the number of processing data items becomes enormous, which makes it difficult to raise the information processing speed. On the other hand, the latter case is problematic in that the number of circuits becomes enormous, thereby raising the cost of the apparatus. Also, it is inefficient when the number of data items constituting the data groups is small.
Therefore, in view of the problems mentioned above, it is an object of the present invention to provide an information processing method and information processing system which can efficiently carry out information processing between data groups each having a number of data items at a high speed.
For overcoming the above-mentioned problems, the information processing method in accordance with the present invention comprises the step of carrying out parallel information processing between a plurality of information groups each comprising a plurality of information items; wherein a plurality of data items constituting data group information are arranged three-dimensionally; and wherein a data correlation calculation between a plurality of thus arranged information groups is carried out by utilizing an arrangement characteristic.
On the other hand, the information processing system in accordance with the present invention is an information processing system for processing information between a plurality of information groups each comprising a plurality of information items in parallel; the system comprising arranging means for three-dimensionally arranging a plurality of data items constituting data group information into a predetermined form, and arithmetic means for carrying out a data correlation calculation between a plurality of information groups arranged by the arranging means.
According to the present invention, a data group comprising a number of data items is expressed as a predetermined virtual three-dimensional image. The data correlation calculation can be carried out easily at a high speed by utilizing a characteristic of the three-dimensional image.
Preferably, each data group information is arranged as a hologram image, and an image correlation calculation is carried out between hologram images. As a consequence, an information group comprising a plurality of information items is expressed as a single hologram image. When a data correlation calculation is performed between the holograph images, the arithmetic operation between information groups having a large amount of data can be carried out efficiently at a high speed. The hologram image may be either projected as an optical hologram image or held in a memory within a computer.
Preferably, the arithmetic means projects a hologram image representing each data group, and optically carries out an image correlation calculation.
Carrying out an optical image correlation calculation makes it unnecessary to construct arithmetic devices by a number corresponding to the number of pixels as in an electronic parallel arithmetic processing system, whereby information of data groups including a number of information items can be processed effectively with a small amount of resources without requiring enormous hardware and software resources even when the amount of data is very large.
Preferably, hologram image preparing means for forming a predetermined hologram image is further provided. This is favorable in that information processing of data groups becomes easier.
In the following, preferred embodiments of the present invention will be explained in detail with reference to the accompanying drawings. To facilitate the comprehension of the explanation, the same reference numerals denote the same parts, where possible, throughout the drawings, and a repeated explanation will be omitted.
This system is roughly divided into a projection system for projecting hologram images, and an arithmetic processing system for carrying out an image correlation calculation between the projected hologram images.
First, the projection system has hologram devices 6a, 6b in which the hologram images 7a, 7b are recorded. The hologram devices 6a, 6b are configured such that laser beams split by a splitter 20 and a mirror 21 after being emitted from a laser light source 1 are made incident thereon, whereas acoustooptical cells 5a, 5b, each made of a single crystal of tellurium dioxide, for example, are arranged on the respective incident optical paths of the laser light beams. Connected to the respective acoustooptical cells 5a, 5b are voltage-controlled oscillators (VCOs) 4a, 4b for generating a high-frequency voltage for controlling their operations, whereas control voltage generating circuits 3a, 3b are connected to the VCOs 4a, 4b, respectively.
The arithmetic processing system has a Fourier transform lens 8 into which the hologram images 7a, 7b are introduced, and a spatial light modulator (SLM) 9 of optical address type having a writing light entrance surface arranged at a focal position of the lens 8, whereas a half mirror 10 is disposed on the reading light entrance surface side of the SLM 9, whereby the reading light emitted from a laser light source 12 is guided to the reading light entrance surface of the SLM 9 by way of a mirror 11 and the half mirror 10. A Fourier transform lens 13 is arranged on an extension of the path from the SLM 9 to the half mirror 10, whereas a photodetector 14 is disposed at a focal position of the lens 13.
A hologram image used in this system will now be explained.
As shown in
The recording and reproducing of the hologram images with respect to the hologram devices 6a, 6b will be explained with reference to
When reproducing the recorded information, reproducing light is made incident on the crystal at the angle of θ1. As a consequence, the hologram image written with the reference light at the angle of θ1 is read out and projected.
Explanations will now be provided for operations of this system as a whole, i.e., the information processing method in accordance with the present invention. First, a number of data items are standardized, each data item is expressed by brightness, luminance, and the like, and hologram devices 6a, 6b each arranging the data items spatially, i.e., three-dimensionally, so as to record them as a hologram image are prepared. Recorded in the hologram devices 6a, 6b are respective hologram images 7a, 7b representing data groups different from each other.
Laser light emitted from the light source 1 is split into two by the beam splitter 20, one of thus obtained two laser beams is directly introduced to the acoustooptical cell 5b, whereas the other is reflected by the mirror 21 so as to be guided to the acoustooptical cell 5a. To the respective transducers of the acoustooptical cells 5a, 5b, high-frequency voltages are applied from their corresponding VCOs 4a, 4b. The frequencies of the high-frequency voltages can be changed by adjusting the control voltages applied to the VCOs 4a, 4b from the control voltage generating circuits 3a, 3b. Within the acoustooptical cells 5a, 5b, ultrasonic waves are propagated by the high-frequency voltages applied to their transducers, and thus propagating ultrasonic waves function as gratings for the incident laser light, whereby light is diffracted by angles corresponding to the spatial frequencies of the gratings. When the hologram devices 6a, 6b are thus irradiated with laser light having a predetermined angle as reading light, predetermined hologram images 7a, 7b are projected.
The read-out hologram images 7a, 7b are optically subjected to joint Fourier transform by the Fourier transform lens 8, whereby a joint Fourier transform image is formed on the writing surface of the SLM 9. The laser beam is made incident on the reading light entrance surface of the SLM 9 from the laser light source 12 by way of the mirror 11 and half mirror 10, so as to readout this image. Thus read-out image is subjected to Fourier transform again by the Fourier transform lens 13, whereby a correlation value between the object image and a reference image can be obtained by the photodetector 14. At that time, results of arithmetic operations between predetermined planes of the hologram images 7a, 7b are obtained when the photodetector 14 is moved in the optical axis direction.
The high-frequency voltages applied to the acoustooptical cells 5a, 5b can have a frequency of 100 MHz or higher. In this case, about 1000 images can sequentially be read out per second from the hologram devices 6a, 6b. When an SLM having a response speed of 1 millisecond is used as the SLM 9 for arithmetic operations, a correlation calculation can be carried out by a unit of milliseconds between hologram images each having 1000×1000×1000 pixels with each pixel being displayed by an 8-bit (256-gradation) grayscale.
This system can carry out a correlation calculation between images at a high speed as with the first embodiment. The correlation calculation may also be carried out between interference fringe images, on which the hologram images are based, instead of the hologram images. The accuracy in arithmetic operation is expected to improve in this case since the images for carrying out the correlation calculation are compressed into two-dimensional images.
Though the foregoing explanation relates to an example carrying out an optical correlation calculation, calculations may be carried out electronically with data being arranged on a memory of a computer. In this case, with computer holograms being generated by calculations, an arithmetic operation (e.g., correlation calculation) may be carried out between their images, so as to reduce the amount of arithmetic operations, thereby making it possible to perform high-speed arithmetic operations.
The data groups may be arranged on a surface of a virtual three-dimensional body having a predetermined characteristic or therewithin. When a correlation calculation between three-dimensional bodies is carried out by utilizing a characteristic of a virtual three-dimensional body, the amount of arithmetic operations can similarly be reduced, whereby high-speed arithmetic operations can be carried out.
The present invention is widely applicable to apparatus and methods which analyze various kinds of data such as statistical data and financial data in a multifaceted fashion.
Number | Date | Country | Kind |
---|---|---|---|
P11-267070 | Sep 1999 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP00/06441 | 9/20/2000 | WO | 00 | 3/20/2002 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO01/22190 | 3/29/2001 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5367579 | Javidi et al. | Nov 1994 | A |
6629097 | Keith | Sep 2003 | B1 |
Number | Date | Country |
---|---|---|
10-123919 | May 1998 | JP |
11-110975 | Apr 1999 | JP |