WO2011102043A1 - 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置 - Google Patents

情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置 Download PDF

Info

Publication number
WO2011102043A1
WO2011102043A1 PCT/JP2010/071550 JP2010071550W WO2011102043A1 WO 2011102043 A1 WO2011102043 A1 WO 2011102043A1 JP 2010071550 W JP2010071550 W JP 2010071550W WO 2011102043 A1 WO2011102043 A1 WO 2011102043A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
memory
address
data
comparison
Prior art date
Application number
PCT/JP2010/071550
Other languages
English (en)
French (fr)
Inventor
克己 井上
Original Assignee
Inoue Katsumi
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inoue Katsumi filed Critical Inoue Katsumi
Priority to CN2011800101115A priority Critical patent/CN102906739A/zh
Priority to US13/387,089 priority patent/US9275734B2/en
Priority to JP2012500646A priority patent/JP5763616B2/ja
Priority to PCT/JP2011/053419 priority patent/WO2011102432A1/ja
Priority to EP11744718.5A priority patent/EP2538348B1/en
Priority to CA2790009A priority patent/CA2790009C/en
Priority to TW100105425A priority patent/TW201135493A/zh
Publication of WO2011102043A1 publication Critical patent/WO2011102043A1/ja
Priority to IL221454A priority patent/IL221454A0/en
Priority to JP2015118038A priority patent/JP5992073B2/ja

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Definitions

  • the present invention relates to a memory having an information narrowing detection function, a method of using the same, and an apparatus including the memory.
  • the biggest problem in the technology of information detection using pattern recognition as an example is the number of comparison combinations (number of searches) at the time of comparing information.
  • a high-speed arithmetic processing machine such as a supercomputer may be used to find the answer, and in some cases, the detection accuracy must be sacrificed.
  • the present invention realizes a memory capable of guaranteeing the accuracy of information detection, which is a long-standing problem of pattern recognition and information detection techniques as described above, and reducing the number of comparison combinations (number of searches, search time) to the limit.
  • Japanese Patent Application No. 2010-47215 filed on March 4, 2010, a semiconductor integrated circuit having an information narrowing detection function, its use, and an apparatus using this semiconductor integrated circuit are disclosed in Japanese Patent Application No. 2010-33376.
  • the scope of information to be detected has been expanded to include not only two-dimensional images but also one-dimensional to multi-dimensional information. This entire application claims priority from the present application. is there.
  • the present application clarifies the expression of the name of the invention with a memory having an information narrowing detection function, and integrates the above two previous applications, and mainly reduces the number of information narrowing circuits in the above Japanese Patent Application 2010-47215. Added a method of using this memory, for example, a means for doing this, a means for multiplexing double parallel logic operations, and an application to artificial intelligence, etc. It is.
  • Japanese Patent Application Laid-Open No. 7-114577 data search device, data compression device and method show a method for repeatedly searching for information by comparing adjacent information. The invention not only compares adjacent information but also compares the contents of data and the positional relationship between addresses in parallel in parallel for information in all memories.
  • Targeting information that can be arranged in one-dimensional to multi-dimensional addresses or information that can be arranged, information that is detected (unknown information) and information that serves as a reference for detection (known information)
  • Pattern recognition and knowledge processing that determine the same or similar information as the known information from the unknown information when the relationship between the data and the addresses of the multiple addresses passes the condition In the detection of information, etc., to ensure the accuracy of detection, reduce the number of data comparisons to the limit, and establish a non-Neumann-type information detection memory that allows the memory itself to detect the above information and establish its usage It is.
  • a memory that can store information for each memory address and can read the information.
  • First comparison data for comparing data stored in the memory in parallel, and second comparison data for comparing addresses of the addresses of the memory in parallel;
  • the logical operation of the memory having the information refinement detection function is a logical product (AND) operation
  • a memory having the information narrowing down detection function is: (1) Counter means for measuring a comparison pass / fail judgment result based on each comparison data repeatedly given a predetermined number of times for each memory address (2) When the first time information is detected, the counter of the passed memory address is counted up to 1, Means for setting this as the primary breakthrough address (3) When detecting the information repeatedly given after the next time, the logical value (AND) operation result is accumulated in the counter of the primary breakthrough address by the address replacement means.
  • the address replacement means performs address replacement in parallel with the entire address range based on the second comparison data.
  • the data for comparing the addresses of the memory addresses as the second comparison data in parallel is:
  • the primary break-through address is used as a reference address, and when the information is detected after the next time, the memory address that has passed the pass / fail judgment of the memory data in parallel with the first comparison data, and the reference address,
  • the memory having the information narrowing down detection function according to claim 6, (1) Information stored or storable as one-dimensional information taking voice information as an example (2) Information stored or storable as two-dimensional information taking image information as an example (3) Three-dimensional information as an example Information stored or storable as three-dimensional information (4) information stored or storable as multidimensional information as an example of spatiotemporal information (5) information as an example of clustering information by address group
  • the memory configuration is intended for detection of at least one piece of information (1) to (5) above the stored or storable information.
  • stored in the memory which is said 1st comparison data in parallel are: (1) Memory data match detection (2) Memory data size detection (3) Memory data range detection (4) Memory bit individual comparison detection (5) Tri-level memory data comparison detection From (1) to (5 ) At least one information detection comparison data.
  • the first comparison data and the second comparison data are: (1) Data bus (2) Dedicated input It is characterized by being input by either or both of the input means (1) and (2).
  • a processor is mounted on a memory having the information narrowing detection function, and the address replacement means is realized by the processor.
  • a memory bank division comparison means for dividing each of the means of (1) to (4) according to the first aspect by dividing the memory range.
  • a thirteenth aspect is characterized in that a plurality of means (1) to (4) according to the first aspect are provided in parallel.
  • the memory having the information narrowing-down detection function is used by being incorporated in a semiconductor for another purpose such as a CPU.
  • the memory having the information narrowing down detection function according to claim 2 At the time of the first information detection and the information detection after the next time, each comparison data is given to this memory based on the known information, and the logical product (AND) operation breakthrough address is read and stored in this memory.
  • the comparison data which are a plurality of comparison samples necessary and sufficient to detect the same information or the similar information, are repeatedly given to the memory, and the counter value of the Nth order break-out counter is read out to be stored in the memory. It is characterized in that information detection is performed on information that is the same as or similar to the known information.
  • information detection is performed on information that is the same as or similar to the known information.
  • the comparison sample is extracted, an absolute value of a difference between data of adjacent samples is obtained, and information is detected with a sample feature amount obtained by summing the absolute values as a predetermined value or more. It is characterized by that.
  • the present invention is characterized in that the same or similar information as the known information is pattern information.
  • an optimal one of the first comparison samples is selected from a plurality of types of samples to detect information, or One or both of the detection of information is performed by giving the first comparison data a certain data range.
  • the present invention is characterized in that information is detected using a CPU capable of reading and writing data by accessing a memory having the information narrowing detection function.
  • the pattern information is stored as knowledge information in a memory having the information narrowing detection function, and knowledge processing is performed by detecting the pattern information.
  • An apparatus including a memory having the information narrowing-down detection function according to claim 1. It is said.
  • It can be used as a memory with intelligent knowledge, and it can be used not only for reliable and high-speed detection or analysis of the identity and similarity of all information, but also in a wide range of information prediction fields and advanced knowledge processing. It can be used and a new flow of information processing by full-fledged non-Neumann information processing can be expected.
  • sampling point (Example 1). This is an example of information detection by sampling points (Example 2). It is an example of the evaluation method of a sampling point (Example 3). It is a conceptual example of the double parallel logic operation of data and an address. (Example 4) which is an example of a memory provided with an information refinement detection function. It is a 1st example of an address swap means (Example 5). It is a 1st example image of an address swap. It is a 2nd example image of an address swap. It is a 3rd example image of an address swap. This is a concept of detection of a deformed image (Example 6). It is a 2nd example of an address swap means (Example 7).
  • Example 8 It is a 3rd example of an address swap means (Example 8). This is an example of reducing the information narrowing detection circuit (Example 9). It is a conceptual example of the double parallel logical operation of the multiplexed data and address. This is an example of information detection of an address one-dimensional array (Example 10). This is an example of information detection of an address three-dimensional array (Example 11). (Example 12) which is an example of the advanced knowledge processing using the memory of this invention.
  • the time required for searching when searching for specific data on a displayed image for a specific pixel of a television screen by a personal computer or a digital television signal, about 2 million pixels are the target.
  • the entire range of the expanded data is simply searched by the CPU searching for specific data at an average of 50 ns per pixel.
  • the search target is narrowed down after the second time, but the target image is specified although the search time is shortened. However, if it is necessary to search a large number of images on one screen, the search time cannot be ignored no matter how fast processing is performed.
  • the mainstream of current search is a search for similarity between images by clustering of feature data obtained by extracting image features, and recent digital camera face recognition It is widely used for speech recognition and smile recognition.
  • the search capability such as detection accuracy, search time, and detectable information, depends greatly on these feature extraction methods and clustering methods. Also, in the field of image search, there are many cases where the misperception rate is fatal, and there are many needs for searching for images that require identity rather than similarity.
  • the reliability of the image search is pursued and the theme of time reduction is contradictory to each other.
  • the reliable detection of the same image in the image search will be described.
  • the present invention seeks certainty, and in principle detects information for each coordinate (address) as a comparative detection target, and can be separated for realizing this below.
  • image information There are various types of image information. Here, two types of image information data will be described as an example.
  • the first is the case where the data from the frame buffer (graphic memory) of the displayed image is used as image information, and in the case of color, it has information with a data length of 16 bits to 64 bits in total, R, G, B. ing.
  • R, G, B, and color signals are, as an example of effective image detection, R, G,
  • G, B, and 4 bits 3 sets of 16 combinations
  • this color combination is 12 bits, 4096 combinations.
  • the probability that one color exists on the screen is 2 million / 4096 ⁇ 488 pixels (address). .
  • JPEG Joint Photographic Experts Group
  • MPEG Motion Picture Experts Group
  • many other compressed image data blocks for example, 8 ⁇ 8 pixels
  • DC direct current
  • DTC discrete cosine transform
  • the number of coordinates (address) can be reduced significantly (for example, 1/64) as compared with a pixel.
  • the resolution has never been high, but since the memory capacity becomes large, it is sufficient to select the necessary number of bits from the LSB side of the quantized data as described above and use it as image information data. .
  • image data based on combination data of 12 bits and 4096 combinations of R, G, B with 2 million pixels (address) is used as image information.
  • the data of n pixels 111 of 1, 2, 3, 4... N from the upper left corner to the right corner of the screen are 1, 2, 3, 4 of the address 103 of the memory. 4... Shows a sampling point 113 of an image (known information 101) that becomes a detection reference when arrayed in the order of n.
  • the detection reference image A is an image having a relatively small size, and a total of 25 coordinates are arranged at equal intervals in the vertical and horizontal directions with the coordinates y0 and x0 as the center on the area of the image (known information 101) serving as a detection reference.
  • the sampling points 113 are automatically arranged. In this case, 33 pixels 111 for each of the XY axes and a total of 1089 pixels 111 are targeted. There is no problem in increasing the size of the detection reference image.
  • the numbers 1 to 25 shown in the figure indicate the comparison order of the samples.
  • the sampling points 113 that are close to the sampling points 113 that are far from the center are detected in the diagonal order from the center.
  • the arrangement and comparison order are not limited to this, and details thereof will be described later.
  • the detection reference image B is an example in which the sampling points 113 from 1 to 22 are manually set in correspondence with the detection reference image without being arranged at equal intervals as described above.
  • the method of setting and detecting 113 uses the high feature recognition ability of humans, and is effective for differentiating from other pixels by specifying a characteristic point or characteristic range. .
  • sample points can be set for each coordinate by using a detection method in which one coordinate is a detection unit in order to obtain the certainty of image detection.
  • a certain region is collectively used as a feature sample. This is one of the features of this method that cannot be realized by other search and detection methods.
  • FIG. 2 (an example of information detection using sampling points) is an explanation of the case where an image is detected using the detection reference image A shown in FIG. 1 described above as a detection reference image.
  • An image that serves as a detection reference (known information 101) and an image that serves as a detection target (unknown information 102) are shown.
  • the group A shown in the figure of the unknown information 102 is a case where the primary comparison is identical but the secondary comparison is NG.
  • the group B is NG in the 11th comparison
  • the group C is NG in the 22nd comparison
  • the group D Is the case where all the sampling points 113 coincide with each other.
  • group A to group E are described as image areas that are completely separated in position, but in the case of an image, the coordinates that are usually the same data are adjacent or concentrated, and the tendency is more pronounced as the resolution is lower. However, there is no problem if the relative positional relationship is compared correctly.
  • the matching image portion is changed to a part of the image. It can be determined that the image has been added, and in the case of group C, it can also be determined as a similar image, which will be described later.
  • a method of determining a relative position with respect to the data of the subsequent coordinates with reference to one coordinate of the sampling point 113 as a reference and leaving coordinates having no contradiction in the relative position as candidate coordinates is used for information retrieval such as pattern recognition.
  • a method and a device which are conventional means and efficiently perform a combinational search and detect an image (information) at an extremely high speed are the gist of the present invention, and details thereof will be described later.
  • the method of selecting the sampling point 113 one being the range of a certain image data and the other being the degree of change in the image data. For example, when a black image portion without change, a white image portion, an image with little change, or an image with few features such as an image with only character information is designated, it becomes difficult to detect the image.
  • sampling point 113 that has a deep relationship with the effectiveness and reliability of image detection will be described below. If one coordinate on the image is used as a reference, the probability that the coordinate adjacent to this coordinate becomes the same or approximate quantized data as the reference coordinate, that is, the correlation increases, and the correlation decreases as the coordinates move away. Accordingly, as in the sample of FIG. 1, it is more likely that the confirmation from the sampling point 113 that is far from each time sequentially confirms the coincidence / non-coincidence quickly and efficiently.
  • the existence probability of the same coordinate group by the plurality of sampling points 113 that are completely dispersed is an index obtained by adding the number of sampling points 113 to the number of bits of data of these sampling points 113.
  • the number of combinations is 2 to the 12th power (4K ways), but if there are 10 sampling points 113, 2 120 power It is a probability combination corresponding to infinity in the number of combinations and actual operation, and if the images are not monotonous with few features, if all these sampling points 113 match, it may be determined that they are the same image.
  • the discrimination ability evaluation of the sampling point 113 described below is performed, and an appropriate measure may be taken such as raising an alarm, enlarging the image area, or adding the sampling point 113.
  • FIG. 3 (example of sampling point evaluation method) is an example of evaluating the discrimination ability of the sampling point 113 in the case of the detection reference image A of FIG. This shows a total of 16 sets of adjacent sampling points from A to P with four sampling points 113 adjacent to one sampling point 113 as one set.
  • group A includes four sampling points 113 of 2, 10, 14, and 18, group B includes four sampling points 113 of 10, 6, 18, and 22, and so on.
  • each of the four sampling points 113 from the A group to the P group has a difference in coordinate data in luminance information and color information in each group.
  • 6 combinations of 2 out of 4 samples, 2-10, 2-14, 2-18, 10-14, 10-18, 14-18 By obtaining the absolute value of the difference amount and taking the total of the six combinations and the total (16 groups), the feature value of the group can be set to a predetermined value.
  • each may be evaluated independently.
  • the average feature amount obtained by adding the respective feature amounts of the A group to the P group and dividing by the 16 groups is used as a scale (predetermined value) of the feature amount. It can be used.
  • the discrimination ability as the sampling point 113 will be affected. Therefore, when specifying the detection reference image and determining the image area, it is necessary that the value be equal to or greater than the reference value. It is sufficient to adjust the number of sampling points 113 by increasing the number of sampling points or the area of the image. Of course, the opposite case is also possible. It is important to make a reasonable number of search processes (time) suitable for. The above is also effective when manually determining the sampling point 113.
  • This example is an example in which the discrimination ability is evaluated for two-dimensional information, but the feature amount can be determined based on the idea of taking the difference between the sample adjacent to one dimension to multidimension and its data. Furthermore, depending on the type of information to be targeted, if a sample reference is uniquely determined and determined from the characteristics of the information, it is possible to detect information more reliably.
  • the one-dimensional array information is information stored continuously on the memory address, and the two-dimensional information has the maximum number of coordinates in each dimension as the array basic condition, such as the addresses 103 from 1 to n in FIG. It is information that is converted into a table and stored continuously as a one-dimensional memory address array, or information that can be stored, and the data size and memory capacity of the memory have a memory configuration suitable for each purpose.
  • the information is the same information as described above, which is converted into a table using the maximum number of coordinates of each dimension as an array basic condition. Is the same.
  • the address corresponding to the given coordinate data can be specified based on the maximum number of coordinates of each dimension which is the basic array condition.
  • the relative position of coordinates and the range of coordinates can be specified in the same manner.
  • the target address is directly known even in high-dimensional information, it can be directly specified by the address or relative address.
  • This address arrangement method is a general information arrangement method that is usually performed, and this general arrangement method of information for memory realizes the present invention. Since it is the basic information array above, it is extremely easy to use.
  • the associative memory is used for a memory that is particularly important in an information processing apparatus and requires high-speed processing, such as a cache memory and communication data processing.
  • a search device for the purpose of a shortest distance search (similarity distance search) for detecting a similar image by a clustering technique.
  • the associative memory used for high-speed data processing provides the data to be compared externally in addition to the normal memory function in parallel (in parallel), and searches for information that can read the address of the memory that passes It is a very convenient device.
  • seats associatives
  • seats were prepared and seated at a venue where many people gathered, and they were able to freely select their favorite color cards (data). For example, when examining a person with a red card (data), in the case of a normal memory, it is necessary to examine all persons by sequential comparison such as the order of seats.
  • the associative memory is a convenient device for comparing a large amount of information in parallel and searching for only the necessary data.
  • the memory 121 equipped with the information refinement detection function of the present invention further has a seat relationship (address (Relationships) (except those next to each other and people with red cards in front, back, left, right) )
  • a seat relationship address (Relationships) (except those next to each other and people with red cards in front, back, left, right)
  • the stored data pass card color
  • the address relationship sleep relative relationship
  • Double parallel pass / fail with the function to narrow down and detect addresses that pass the AND operation based on the parallel pass / fail judgment results (people with seats with red cards next to each other, front and back, left and right) Judgment That memory is to be realized more different double parallel logical operations that can be memory.
  • FIG. 4 (concept of double parallel logical operation of data and address) is a concept of logical product (AND) operation of the memory data described above and the double parallel pass / fail judgment result of the address. Further, a logical product (AND) operation for comparing the contents of the data of each address and comparing each address in parallel (double parallel) and narrowing down information based on the result of the pass / fail determination is further performed. It is done in parallel. This calculation result may be used in any form.
  • the address pass / fail judgment circuit in the lower part of FIG. 4 is easy to express as a concept, but in the normal way of thinking, how to compare addresses and which address Since it is not determined whether to do this, it is not easy to actually make this concept a logic circuit.
  • the logic configuration of FIG. 4 is as simple as possible.
  • the primary breakthrough address as the address of the reference origin for each (every) comparison
  • the address (coordinates) to be compared each time thereafter is the primary breakthrough address and the relative address.
  • the primary breakthrough address is set as the reference origin coordinate for each sampling point 113 shown in FIG. 1, and a fixed relative bias or range is set for the address 103 to be compared. It is only necessary to check whether the data at the destination address 103 of the breakthrough address passes this, and if it passes, this may be used as the breakthrough address.
  • the number of breakthroughs ( (N times) memory addresses are determined as Nth order breakthrough addresses, and a continuous narrowing down logic circuit becomes possible, and even a very simple logic circuit configuration can satisfy all of the original purpose, and the information processing is a long-standing problem.
  • a device that overcomes one of the above can be realized.
  • the double parallel logical operation of FIG. 4 is not limited to the logical product (AND) operation, and the method of using the operation result is also free.
  • FIG. 5 shows an outline of the function of the memory 121 of the present invention related to the above contents based on an associative memory, and details such as timing of data processing are omitted. Only the concepts relevant to the present invention will be described.
  • An address bus 122 and a data bus 123 are connected to a memory 121 (hereinafter also referred to as a memory of the present invention) having this information narrowing detection function, and is configured to be able to exchange data with the outside. Therefore, the addresses 1 to n are selected by the address decoder 131 of the address bus 122 and data can be written to and read from the data bus 123 in the memories 132 of the memories 1 to n.
  • the input data 125 gives data for detecting information to the memory 121 of the present invention, and the memory comparison data 126 as the first data is data for external memory data comparison.
  • a comparison of data pass / fail with the memories 132 from the memories 1 to n is determined by the data comparison circuit 133. If the data is passed, the result is output as a pass output before address swap 141.
  • the address comparison data 127 and the address swap circuit 134 as the second input data 125 will be described later.
  • the breakthrough number counter 135 is a counter that stores and adds the pass number of the data comparison circuit 133 as the breakthrough number by the pass output 142 after the address swap.
  • the breakthrough number counter 135 is a comparison number counter 129 that counts the number of comparisons between pieces of information.
  • the number-of-breaks counter 135 having the number of breaks N is determined by a signal that has a coincidence output function with the comparison number signal 143 and whose output is connected to the OR gate 136 and the inhibit gate 137 and cascaded 144 from the youngest address.
  • An output priority (priority) process is performed in which the counter of the youngest address is prioritized and only one address is output.
  • Reference numeral 128 denotes a reset signal.
  • the breakthrough address output processing circuit 138 performs a process of placing the address of the priority output on the output bus 124 and a process of clearing the breakthrough number counter 135 of the address for which the output process has been completed. If there is 135, that address is set as the next priority output, and the address of the Nth breakthrough can be sent out to the outside by the output bus 124 in sequence.
  • the dedicated output form of the dedicated bus output of this example is an example, and the output result can be directly put on the data bus 123. Therefore, according to this configuration, the address (coordinates) of the number of breakthrough counter 135 having the largest number of breakthroughs (N times) is Winner (Nth breakthrough address), and the addresses are output in the order of younger addresses. It is.
  • FIG. 6 shows the basic concept of the address swap circuit 134 which is a means for realizing the present invention with a very simple logic circuit configuration.
  • the address swap circuit 134 is provided in the middle of the data comparison circuit 133 and the breakthrough number counter 135.
  • the address swap circuit 134 performs a double parallel logical AND operation to output the breakthrough to the target primary breakthrough address at the time of each sample comparison. As a result, it is provided for accumulative addition.
  • the pre-address-swap pass output 141 according to the relative address comparison data of the address comparison data 127 that is the second data of the input data 125 described above, FIG.
  • I, j, and k are converted into XY-axis coordinate data, and the converted pass output is shifted by the relative address, and passes the address breakthrough counter 135 (primary breakthrough address) as the pass output after address swap 142.
  • the output can be input as a breakthrough output.
  • the pass output after address swap 142 is input to the primary breakthrough address as a breakthrough output when the relative address condition of the address of the primary breakthrough address is passed.
  • relative address comparison data not coordinate data, can be directly designated as a relative address and shifted by the relative address.
  • the input of the first and second data described above can be given from the data bus 123 or from a dedicated input.
  • An example in which the pixel data of the image described above or information data corresponding thereto is stored in the memory 121 of the present invention having this configuration and the image is detected from the unknown information 102 will be described.
  • the pixel data of the image is written in the addresses 132 corresponding to the respective coordinates in the memory 132 from the memory 1 to n in FIG. 5 described above, and the comparison number counter 129 and all the breakthrough number counters 135 are all cleared.
  • the comparison number counter 129 is incremented for each comparison thereafter.
  • the pixel data of sample 1 is given as input data 125 to the memory comparison data 126 as the primary comparison, and the pass judgment of all the memories is performed in parallel and the pass output before address swap 141 of the data comparison circuit 133 is output as the primary pass output.
  • the primary pass output is not subjected to address swap, but as the pass output after address swap 142, in addition to the input of the breakthrough counter 135, the counter value of the breakthrough address is set to 1. This is the primary breakthrough address.
  • the second data is not necessary for the primary comparison.
  • the average number of occurrences of the primary breakthrough address is 488 (i, j, k in FIG. 6). The same applies hereinafter.
  • the memory address where the value of the breakthrough counter 135 is “1” is five addresses, ie, Group A 1, Group B 1, Group C 1, Group D 1, Group E 1.
  • the coordinates are Winner candidates (primary breakthrough addresses), and this is the address (coordinates) that will be the point of the future explanation.
  • the breakthrough number counter 135 of the two coordinates (addresses) of groups A to E in FIG. 2 is counted up
  • the breakthrough number counter 135 primary breakthrough address
  • a breakthrough input is given to the primary breakthrough address as a secondary breakthrough output by biasing the relative address so that the count can be continuously increased.
  • the number of breakthrough counters 135 is 1, the primary breakthrough addresses are 4 in 1 in group B, 1 in group C, 1 in group D, and 1 in group E. Is a coordinate maintained as a candidate, and 1 in group A cannot be counted up and is dropped from the candidate.
  • the above contents determine whether or not the target memory address position (address position corresponding to the secondary sample) exists at the target position (relative address comparison data) with reference to the primary breakthrough address. This is equivalent to performing a logical product (AND) operation in parallel with the pass address by the next data comparison and inputting the result as a breakthrough output to the breakthrough number counter 135 of the primary breakthrough address.
  • the data comparison in the memory 132 and the relative address with the other samples based on the sample 1 of the primary comparison are read as a pair of input data 125, and the memory that breaks through each address group is primary.
  • the primary breakthrough address that breaks down to the last sample 25 (N is 25) in FIG. 2 is only the 1 coordinate (25th Winner) of group D, and the value of the breakthrough number counter 135 of this coordinate (address).
  • the breakthrough number counter 135 coincides with the comparison number signal 143 of the comparison number counter 129 and its output is input to the subsequent OR gate 136 and the inhibit gate 137.
  • FIG. 7 (first image example of address swap) explains as an image the pass of both the data explained so far and the relative relationship of the addresses, that is, the content of breakthrough by double parallel AND operation. is there.
  • a total of six primary breakthrough addresses A to F are shown in the coordinates of the screen by the first primary comparison.
  • This address swap is performed relative to all addresses, but the primary breakthrough addresses A to F are relative to the secondary comparison compared next in each address group to be compared. Looking at the coordinate position with a telescope, if there is a pass output of the secondary pass address (black circle in this figure), it will be taken as a breakthrough output, which is just an image of swap.
  • the relative coordinate position to be compared is looked into with the telescope, and the pass output of the tertiary pass address (black triangle mark in this figure) is taken as the breakthrough output, and the same is the image of the swap thereafter.
  • the E counter is updated to 2
  • the B counter is updated to 3.
  • FIG. 8 (second image example of address swap) explains the image on the coordinates of the two primary breakthrough addresses A and B shown in FIG. 7 as an image on the address.
  • the primary breakthrough addresses A and B are an image of looking at the data comparison circuit from sample 2 to sample 25 with a telescope, and if the looked-in data comparison circuit passes, it is taken as a breakthrough output. It is. Needless to say, switching of the telescope is set every time by relative address comparison data which is data for comparing the relative positional relationship of addresses.
  • the pass output by the secondary, tertiary, and N-order comparisons that are not related to the addresses of the primary breakthrough addresses A and B is also counted up to a relatively shifted address, but the sample is appropriate and intentional. If it is not, it will be sporadic every time and the pass output will not be concentrated on a specific address. This is because the special relationship (pattern) that the specific part of the sample image (information) and the unknown image (information) are the same is not established.
  • the primary breakthrough address always retains the counting advantage (initially 1), and also has the right to collect the pass output as breakthrough output on behalf of a group of sample addresses associated with the relative address of the primary breakthrough address It is an image.
  • FIG. 9 shows an example of address swap at an actual two-dimensional array address.
  • Tables A and B show addresses (coordinates) 1 to 100 before the address swap, and four addresses (coordinates) 24, 50, 67 and 72 are primary breakthrough addresses.
  • Table A shows a case where the secondary comparison address is the data comparison address where the relative address is ⁇ 22. At this time, the address 72 does not include the coordinates of the other party.
  • Table B shows a case where the tertiary comparison address is an address having a relative address of +31 and the data comparison address. At this time, the addresses 50 and 72 are excluded from the coordinates of the other party.
  • Table C is obtained by shifting the address of Table A by -22.
  • the primary breakthrough addresses 24, 50, and 67 can normally obtain pass / fail results for each partner's data.
  • the output can be counted up (swap count).
  • Table D is obtained by shifting Table B by +31 addresses, and the primary breakthrough addresses 24 and 67 can normally obtain the pass / fail result of the data of each partner, and if there is a pass result, each is counted as a breakthrough output. Can be increased (swap count).
  • the above process is repeated a predetermined number of times, and the primary breakthrough address with the normal coordinate position of the address of the other party to be compared can survive to the end.
  • the contents up to now are the same data (data) as the sampling point 113 to be compared each time thereafter, based on the primary breakthrough address by performing address swapping (address replacement). Pass), and further whether or not it exists at the target position (relative address comparison data), whether or not both are consecutively double-parallel, and further logical AND (AND) operation in parallel,
  • the result is equivalent to outputting the result to the breakthrough number counter 135 of the primary breakthrough address every time, and the address swap circuit 134 integrates the parallel address pass / fail judgment and the parallel AND operation in the lower part of FIG. It is a very efficient logic circuit, that is, an equivalent double parallel AND (AND) operation means.
  • the Nth breakthrough address which is the number of comparisons
  • the breakthrough address output processing circuit 138 and the output bus 124 the address of the group of information including the Nth breakthrough address is specified, that is, the pattern is recognized.
  • the comparison number signal 143 By specifying the comparison number signal 143 using the comparison number counter 129 as a presettable counter, it is possible to read the address of the counter (Nth order breakthrough address) having an arbitrary count value and its progress.
  • a register for address conversion is prepared as shown in FIG. 6, and the pre-address swap pass output 141 from the data comparison circuit 133 is relatively transferred by the coordinate data of the relative address comparison data. Since this register operation is a relative shift of all addresses, and the pass output 142 after address swapping, it can be easily realized by a data shift means by addition / subtraction operation, or the simplest one is a shift register of the data length for the address. is there.
  • the address swap method using the above registers is an example for explanation, and may be implemented by other methods such as swapping (address replacement) by directly using an address decoder.
  • the address swap circuit 134 and the breakthrough number counter 135 are indispensable means for realizing the information narrowing detection of the present invention.
  • the present invention is not limited to this configuration, and the address swap circuit 134 and the breakthrough number counter 135 are individually implemented for each address by other methods. It is also possible.
  • This method of determining whether or not the relative relationship between data and its addresses is accepted or rejected is based on the fact that both the pass of the data comparison condition of all the memories 132 of 1 to n shown in FIG. Since this is equivalent to performing a pass / fail determination in parallel and further performing a logical product operation in parallel, the address sequential processing of Neumann type information processing for individual addresses is unnecessary in principle.
  • the number of comparisons of data necessary to detect the same image from the unknown images is as follows. Usually, the image is converged in 2 to 3 times, and the target image can be surely found by the number of data comparisons of the maximum number of samples (25 times in this example).
  • this method is a repetition of all coordinate pattern matching using input data with primary breakthrough addresses A to F as reference origins (comparison for all memories each time), and therefore a part of It is also possible to detect an approximate image (hereinafter referred to as an approximate image) when an image is missing.
  • the address of the coordinate with a high counter value is highly likely to be an image in which a partial image is missing or an approximate image. In this case, it may be other than the primary breakthrough address.
  • Coordinates whose counter value is equal to or greater than a certain value are read out, and after completion of a predetermined (in this case, 25 times) comparison, peripheral coordinates may be determined in detail if necessary. Therefore, this method is effective not only for detecting the same image at high speed but also for an approximate image based on a certain definition.
  • address wap address replacement
  • FIG. 10 (concept of detecting a deformed image) explains an effective method in the case where detection is performed on the premise of a deformed image in which the image to be compared is enlarged or reduced or rotated, and in some cases, the data is changed.
  • the sampling point 113 of the known image is superimposed on the primary breakthrough address of the unknown image that has passed the comparison of the primary sample.
  • This example shows a case where the size of an unknown image is likely to be doubled (4 times as a screen) on the XY axes with the reference origin of coordinate 1 as the center. If the deformed image to be searched exists in this, all the coordinates 2 to 25 of the sample corresponding to the deformed image should be present inside the circle shown in the figure, and therefore the coordinates including the circle
  • the range may be the image detection range of this coordinate 1.
  • the certainty of the sample is determined, and the certainty is high by setting the number of samples and the discrimination ability as a fixed reference and setting the target range within a fixed range.
  • a means for concentrating and adding the outputs of data and addresses (breakthrough) to the target primary breakthrough address every hour in this example, a method of accumulating the determination result in the breakthrough number counter 135 of one coordinate. If it is possible, even for such a deformed image, the image can be detected with the minimum number of data comparisons that maximizes the number of samples.
  • FIG. 11 (second example of the address swap means) recognizes the address conversion described in FIG. 6 as a range of addresses from the one-to-one address shift conversion in order to realize the above-described concept, and uses this as the address comparison data from the outside. 127, by inputting as address range comparison data, the pre-address swap output 141 of i, j, k that passed in this address range is taken in as an address range corresponding to the comparison condition. In this address group, a pass output 142 after address swapping is input to the breakthrough counter 135 of the primary breakthrough address.
  • FIG. 7 is an image in which the telescope described in FIG. 7 is changed to a parabolic astronomical telescope and the breakthrough output is taken to the primary breakthrough address.
  • the XY axis is slightly stronger than 7000 pixels around that one coordinate. If the coordinate range of is used as the coordinate of the comparison range, even in a deformed image with rotation expanded to twice, the image can be detected with the minimum number of data comparisons that maximizes the number of samples.
  • the data comparison circuit 133 of the memory 132 determines pass / fail by comparing the pass / fail of data coincidence as a magnitude comparison having a range of luminance and color levels, it depends not only on the deformed image but also on how to define it. However, similar images can be detected. As described above, in addition to pass / fail determination based on perfect match, more effective information can be obtained by performing pass / fail determination using a size comparison, range comparison, individual memory bit comparison, and ternary memory that can be compared using Don't Care. Detection is possible.
  • the memory 121 of the present invention compares, for example, other than the two detection methods described above, the coordinate shift method (matches the relative address to be compared with the address) and the coordinate range method (exists within the range of the coordinate with which the address is compared). Address swapping can be applied even outside the coordinate range, etc., and both can be realized only by setting the data of the address comparison data 127 of the address swap circuit 134. By combining these image detection methods, more various images can be detected. In this example, in order to simplify the explanation, the method of combining the R, G, B color data into one address data has been described, but it is also easy to compare each of the R, G, B addresses independently. Is feasible.
  • the memory 121 of the present invention has a basic structure capable of comparing memory data in parallel, such as an associative memory, a means for performing address swapping (address replacement), a counter for storing the number of passes, Since it has a very simple structure that can be configured with a conventional priority encoder, it is easy to increase the capacity.
  • the memory 121 of the present invention fundamentally solves the search (comparison) times of the combination problem based on the correlation between the data and the address of the data, and if the sample is properly selected, the number of samples is limited to the upper limit.
  • the device guarantees the minimum number of data comparisons, and can be applied to image detection by coordinate correlation of clustered similar features and various other information.
  • the CPU or GPU only gives input data and reads the result at the time of information retrieval, so that the burden is greatly increased. Can be reduced. Since extremely high-speed information detection is possible, if the memory size is insufficient, information detection may be performed by dividing the information.
  • the data comparison processing time of each time of the memory 121 of the present invention is a conservative processing time and averages 1 ⁇ sec each time, even if it is an image of any size, it may be several hundred to hundreds of seconds. Since it is possible to reliably detect target information within a microsecond, it is possible to detect information on one frame (frame) for a moving image as well as known information 101 to be detected continuously. Wide application is possible even when there is a large amount. Needless to say, more advanced information detection is possible by collaboration (combination use) with a normal CPU that sequentially accesses and processes the memory 132 of the memory 121 of the present invention.
  • this information detection method and the memory 121 of the present invention are also effective for detecting one-dimensional information (such as speech) and information arranged in a multidimensional space. It is.
  • FIG. 12 expands the two-dimensional information of FIG. 6 to the three axes X, Y, and Z, and can detect the same or similar arrangement of information arranged in a three-dimensional space.
  • information detection which can be an N-dimensional space, will be described later.
  • the memory 121 having the information narrowing detection function described so far can count the number of breakthroughs for all memories, and continuously detect the same information and similar information by the number of breakthroughs.
  • the number of circuits of the breakthrough number counter 135, the OR gate 136, and the inhibit gate 137 can be reduced.
  • the memory 121a in FIG. 13 (reduction example of information narrowing down detection circuit) has a reduced number of circuits based on the basic concept of the memory 121 of the present invention shown in FIGS. 4 and 5, and is used as described so far.
  • the number of circuits after the breakthrough number counter 135 is normally the number of primary breakthrough addresses appearing in the primary comparison (in the above description, the resolution is 4096, with an average of 488 addresses with 2 million addresses). Reduced the number of circuits corresponding to this, for example, the number of circuits after the breakthrough counter 135 to the number of addresses in the memory 132 to, for example, 1/1000 or 1/2000, and output from A to X in the figure. It is.
  • the counter stores the primary breakthrough address of each address group described in FIG. 7 and can be read as a group breakthrough counter 158, and the primary breakout address can be read separately for each counter 158. And it is sufficient.
  • address swap may be performed by mounting a simple address arithmetic processor in the address swap circuit 134. In this way, address swap (address replacement) is performed using the arithmetic processor. By increasing the degree of freedom, it can be expected to narrow down information by various methods.
  • the method that can count the number of passes for all memories is ideal because there is no limit on the number of occurrences of the primary breakthrough address, but it has an information refinement detection function that simplifies the circuit configuration of the information refinement function in this way. Even in the case of the memory 121a, it is possible to reliably detect target information by the information detection methods described so far.
  • the degree of freedom regarding the number of addresses and the number of bits of the memory 121a of this embodiment that is, the memory capacity can be increased, and a ternary memory can be used as described above. Is possible.
  • FIG. 14 (conceptual example of the double parallel logical operation of multiplexed data and address) is an example in which the double parallel logical operation described in FIG. 4 is multiplexed.
  • the memory 121b of this embodiment has two sets of comparison data for comparing data in the memory and two sets of data for comparing addresses, two sets of double parallel pass / fail judgment circuits, and double parallel.
  • Two sets of logical product operation circuits are provided, respectively, and a logical sum (OR) operation is further performed on the logical product operation results in parallel and output.
  • Such a configuration is also possible by applying the circuit configuration of the memory 121 shown in FIG. With this configuration, two patterns can be detected simultaneously.
  • This example is an example of multiplexing, and a number of combinations other than two sets can be used, and the operation can be exclusive logic or any other logical operation other than logical product (AND) or logical sum (OR).
  • OR logical sum
  • FIGS. A memory that stores information for each memory address and can read the information.
  • the logical operation of the memory having the information refinement detection function is a logical product (AND) operation
  • (1) Means for determining whether or not the memory data is accepted or rejected in parallel by the first comparison data when the first information is detected, and storing at least one memory address that has passed as a primary breakthrough address.
  • (3) The address obtained by replacing the address of the memory address passed by the pass / fail judgment of the memory data in parallel with the new first comparison data by the replacement means for the address by the second comparison data (3)
  • a memory having an information narrowing detection function characterized by comprising (1) to (3) above, means for outputting an address that broke the logical product (AND) operation of the address in (2).
  • a memory for performing AND (AND) operation with the information narrowing down detection function in order to perform continuous repetitive double parallel logical operation of this memory (1) Counter means for measuring a comparison pass / fail judgment result based on each comparison data repeatedly given a predetermined number of times for each memory address (2) When the first time information is detected, the counter of the passed memory address is counted up to 1, Means for setting this as the primary breakthrough address (3) When detecting the information repeatedly given after the next time, the logical value (AND) operation result is accumulated in the counter of the primary breakthrough address by the address replacement means. Means for counting up to make N (number of comparisons of 2 or more) next breakthrough address (4) Means for outputting address of Nth breakthrough address in (3) Above (1) to (4) Is a memory having an information refinement detection function.
  • the address replacement means of the memory for performing the logical product (AND) operation is a memory having an information narrowing detection function characterized in that addresses are replaced in parallel in the entire address range by the second comparison data. .
  • the data for comparing the addresses of the memory addresses which are the second comparison data of the memory that performs the AND operation, in parallel
  • the primary break-through address is used as a reference address, and when the information is detected after the next time, the memory address that has passed the pass / fail judgment of the memory data in parallel with the first comparison data, and the reference address,
  • the relative position of (1) Comparison data for determining whether or not they match (2) Comparison data for determining whether or not they are within the range More than (1) or (2) information detection comparison data This is a memory having an information refinement detection function characterized by being.
  • this memory can reduce the number of circuits for narrowing down, multiplex double parallel logical operations, and perform logical operations not only logical products and logical sums but also various parallel logical data and addresses. It is a memory that can be used.
  • FIG. 15 shows, for example, data such as economic trends, stock prices, and temperatures on the vertical axis corresponding to addresses with the horizontal axis as the time axis, and is given as a sample.
  • the information detection is based on the data of the information, and the information is detected from a huge database in the past. Such information detection is arranged and stored so as to associate the memory address with the time axis. It can be done very easily with the data.
  • information detection for the time axis in the case of speech, based on sampling time before compression, speech data corresponding to this time, and speech data for each AAU (audio decoding unit) of the compressed speech data.
  • Information detection is possible.
  • the memory 121 of the present invention capable of comparing ternary data, a spectrum band such as a human voice is classified into data by class and converted into data for one time and one address. An array can be created. Based on this, similar pattern recognition with a template sound source or the like is sufficient, and extremely high speed speech recognition is possible, which can be used in various fields of speech recognition.
  • FIG. 16 (information detection example of an address three-dimensional array) shows an example of detecting information arranged in a three-dimensional space. As shown in the figure, it is an image obtained by detecting a specific pattern arranged in a three-dimensional space by the same method as described above.
  • 3D space can represent the real space in which we exist, so it can be applied to all 3D information that can quantify the position of the 3D space and its data. It is also possible to develop into multidimensional information such as information.
  • Such information detection in a three-dimensional space can be used for analysis of all arrangement relations in outer space from the atomic or molecular level.
  • robots that require real-time processing because they can be detected at high speed, for example, 3D pattern recognition, 3D object recognition, object movement tracking, etc. that compare with many template screens for fast moving objects etc. Applications are endless.
  • pattern recognition has been performed on information that has already been arranged for addresses or information that can be arranged in an address in a one-dimensional to multi-dimensional space.
  • addresses are classified into clustered information groups.
  • the detection of information using the memories 121, 121a, 121b of the present invention uses one address and its data as a unit of detection, and by the input data setting method, the detection of approximate information, deformation information, A wide range of information such as similar information can be reliably detected at high speed.
  • sampling points 113 can be evaluated by statistical methods and sampling can be automated, so that the number of samplings can be saved and the detection time can be reasonably reasonable.
  • sample points 113 can be set for each address (coordinate).
  • This detection method can be applied to any information because there is no restriction on the size (size) of each other's information as long as a certain condition is satisfied, and the information is matched to the size of the memory 121, 121a, 121b of the present invention. Division processing is also possible.
  • this method has a significant feature that time before information detection such as algorithm development is not required, and the detection method (setting of comparison conditions) is extremely simple. Therefore, it is not necessary to make cut-and-trial adjustments during system testing, and it will reliably detect the information you expect with the detection method you set.
  • This method can be widely used for various information detection applications.
  • the primary comparison data which is the first input data 125
  • the primary comparison data affects the detection result. Therefore, detection is performed by using a plurality of comparison data or by making the input data 125 have a range.
  • the analysis may be performed by a method of gradually limiting the range depending on the result. Such analysis greatly reduces the time and labor of data analysis such as information prediction in all fields such as astronomy, weather, physics, chemistry, and economy.
  • the memories 121, 121a, 121b having the information narrowing function of the present invention eliminate the sequential processing of the memory, which is the fate of the Neumann type computer, and the memory itself performs intelligence detection with intelligence knowledge. This is a major breakthrough in common memory knowledge. Therefore, it is not only used for image recognition, voice recognition, OCR character recognition, full-text search, fingerprint authentication, iris authentication, and robot artificial intelligence pattern recognition that have been studied and used in the past, but also weather, economic conditions, In addition to analysis of stock prices, molecular structures, DNA, genomes, character sequences, etc., discovery of new information (information prediction), social infrastructure, industrial equipment, industrial equipment, home equipment, and so on It can be widely used to detect information in unknown fields that have never been done.
  • the memories 121, 121a, and 121b having the information narrowing function of the present invention can be used for knowledge processing as an engine of artificial intelligence that requires detection of various information.
  • the memory 121, 121a, 121b of the present invention is applied to the cerebrum and cerebellum of the human brain, and further to the right brain and the left brain.
  • Various types of information such as recognition information, character recognition information, voice recognition information, taste information, and tactile information are stored, and the surrounding images and sounds given in real time, as well as various sensors It is also possible to identify various information at the same time, as well as human recognition ability, and use it for extremely advanced knowledge processing that selects and executes the most appropriate action in the information. Yes, usage is unlimited.
  • the memories 121, 121a, and 121b of the present invention transcend the conventional memory concept so far and have an extremely wide range of uses, and create a new flow of information processing.
  • the memories 121, 121a, and 121b of the present invention are not only associative memories but also ASIC (Application Specific Integrated Circuit) and FPGA (Field Programmable Gate).
  • Array can be realized as a memory having a general RAM or ROM structure, and can be incorporated into a cell-based CPU or directly into a CCD sensor, and the memory 121, 121a, 121b of the present invention can be incorporated into a memory having a unique dedicated structure. It is possible to freely configure, configure with a new type of semiconductor, or provide other functions.
  • the memories 121, 121a, 121b of the present invention using new elements such as optical elements, magnetic elements, and Josephson elements that are currently under study can be expected.

Landscapes

  • Image Analysis (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Input (AREA)

Abstract

【課題】 パターン認識など情報検出の最大の課題は検索時間でありメモリの逐次比較処理が不要な非ノイマン型情報検出メモリを実現する。 【解決方法】 メモリアドレスごとに情報を記憶しその情報を読み出し可能なメモリで、このメモリは、外部から与えられる第１のデータは記憶されたメモリのデータを比較するためのデータ、第２のデータはアドレス同士を比較するためのデータ、の双方の入力データの入力手段と、この入力手段から与えられた上記双方の入力データにより記憶された情報のデータと、そのアドレスと、の双方を二重並列に合否判定し、その双方の合否判定結果をさらに並列に論理演算する手段と、上記論理演算に合格するこのメモリの上記アドレスを出力する手段と、を具備することを特徴とする情報絞り込み検出機能を備えたメモリであるのでインテリジェンスな情報検索はもとより人工知能等に広く利用可能である。

Description

[規則26に基づく補充 28.12.2010]　情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置
本発明は情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置、に関する。
情報がデータ化され手軽に利用することが可能な時代において、この莫大な情報データの中から適切な情報を検出し利用するには様々な課題が残されている。
とりわけ画像認識、音声認識、ＯＣＲ文字認識、全文検索、指紋等の生体認証などに代表される情報検出に共通し基礎となる技術は、情報の中から一致や類似する情報（パターン）を検出もしくは解析するパターン認識技術であり、社会インフラ設備、産業用設備、工場設備からデジタルカメラや家電商品、さらには最新のロボットや人工知能等あらゆる分野に利用されており高度な情報処理に不可欠な存在である。
しかしながらパターン認識を一例とする情報検出の技術上の最大の課題は、情報の比較の際の比較組合せ回数（検索回数）であり、通常対象となる情報に最適なアルゴリズムを見出し組合せ比較回数（検索回数）の削減をするなり、対象とする情報の内容によってはスパコンなど高速な演算処理マシーンを利用して答えを見つけ出すなり、場合によっては検出の精度を犠牲にする必要もあった。
本発明は以上のようなパターン認識や情報検出技術の永年の課題である情報検出の精度を保証し比較組合せ回数（検索回数、検索時間）を極限まで低減させる事の可能なメモリの実現とその利用方法であり、同一出願人、同一発明者の平成２２年２月１８日日本国特許出願、特願２０１０－３３３７６、情報処理装置の情報の共通管理方法、情報の検出方法、データおよびアドレスの相対関係一括並列比較連想メモリ、情報を共通管理する機能を有する情報処理装置、そのソフトウエアプログラム、におけるデータおよびアドレスの相対関係一括並列比較連想メモリ、に関連する全項目を本出願に対し優先権主張するものである。
同じく平成２２年３月４日日本国特許出願の特願２０１０－４７２１５、情報絞り込み検出機能を備えた半導体集積回路、その使用法、この半導体集積回路を使用した装置、は上記特願２０１０－３３３７６を、独立した発明とし、情報絞り込み検出機能を備えた半導体集積回路、と発明の名称の表現を変更し、本発明の最大の特徴である二重並列の合否判定結果の論理演算の考え方を明らかにしたものである、また検出する情報の範囲を二次元の画像のみならず一次元から多次元までの情報に拡大したものであり、この出願全体を本出願に対し優先権を主張するものである。
本出願は、情報絞り込み検出機能を備えたメモリ、とより発明の名称の表現を明確にするとともに、以上２つの先願を統合し、上記特願２０１０－４７２１５に主として、情報絞り込み回路数を削減するための手段、二重並列論理演算の多重化手段、さらには人工知能への応用などを一例とするこのメモリの使用方法を追加し、説明不足を補い、一部の表現方法を変更したものである。
先に説明のようにパターン認識やパターンマッチングを一例とする情報検出の技術は極めて幅が広く、その検索時間の短縮に係る発明は膨大な数であるが、本発明のように検出時間を短縮するために、ノイマン型コンピュータの宿命である個別メモリの逐次処理を本質的に回避するための手法やそのメモリの例は見当たらない。
参考までであるが日本国特開平７－１１４５７７、データ検索装置、データ圧縮装置及び方法、は隣り合った情報同士の比較により情報を繰返し検索するための手法が示されているが、本出願の発明は隣り合った情報同士の比較のみならず、全メモリの情報を対象にデータの内容とそのアドレスの位置関係を二重並列に比較するものである。
日本国特開平７－１１４５７７
本発明が解決しようとする課題は、
一次元から多次元でアドレス配列された情報もしくは配列可能な情報を対象にして、検出される情報（未知の情報）と、検出の基準になる情報（既知の情報）と、の互いの情報の複数のアドレスの、そのデータと、そのアドレスと、の双方の関係が条件に合格することをもって、未知の情報の内から既知の情報と同一情報もしくは類似情報と判定するようなパターン認識や知識処理などの情報検出において、検出の精度を保証し、データの比較回数を極限まで削減し、メモリ自身が上記情報の検出を可能する非ノイマン型の情報検出メモリの実現とその使用方法を確立することである。
以上の課題を解決するために
請求項１では
メモリアドレスごとに情報を記憶しその情報を読み出し可能なメモリであって
このメモリは、
（１）外部から与えられる、このメモリに記憶されたデータを並列に比較するための第１の比較データと、このメモリのアドレスのアドレス同士を並列に比較するための第２の比較データと、の各比較データを入力するための入力手段
（２）第１の比較データでこのメモリに記憶されたデータを並列に比較し合否判定する手段
（３）第２の比較データでこのメモリのアドレス同士を並列に比較し合否判定する手段
（４）以上（２）、（３）双方の合否判定結果をアドレスごとに並列に論理演算するデータとアドレスの各合否結果の論理演算手段
以上（１）から（４）を具備することを特徴とする。
請求項２では
前記情報絞り込み検出機能を備えたメモリの前記論理演算は論理積（AND）演算であって、
（１）初回の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して、合格した少なくとも１つ以上のメモリアドレスを１次突破アドレスとして記憶する手段
（２）次回以降の情報検出時に、新たな前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスを、前記第２の比較データによるアドレスの置換え手段によりアドレス置換えしたアドレス
（３）上記（１）（２）のアドレスの論理積（ＡＮD）演算を突破したアドレスを出力する手段
以上（１）から（３）を具備することを特徴とする。
請求項３では
前記情報絞り込み検出機能を備えたメモリは、
（１）所定回数繰り返し与えられる前記各比較データによる比較合否判定結果をメモリアドレス個別に計測するカウンタ手段
（２）前記初回の情報検出時に、合格したメモリアドレスの上記カウンタを１にカウントアップし、これを前記１次突破アドレスとする手段
（３）上記繰り返し与えられる前記次回以降の情報検出時に、前記アドレスの置換え手段により、前記論理積（ＡＮＤ）演算結果を上記１次突破アドレスのカウンタに累積カウントアップしてＮ（２以上の比較回数）次突破アドレスとする手段
（４）上記（３）のＮ次突破アドレスのアドレスを出力する手段
以上（１）から（４）を具備することを特徴とする。
請求項４では
前記アドレスの置換え手段は、前記第２の比較データによりアドレス全範囲並列にアドレスの置換えをすることを特徴とする。
請求項５では
前記第２の比較データであるメモリのアドレスのアドレス同士を並列に比較するためのデータは、
前記１次突破アドレスを基準アドレスとし、前記次回以降の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスと、上記基準アドレスと、双方のアドレス同士の相対位置が、
（１）一致するか否かを判定するための比較データ
（２）範囲内に存在するか否かを判定するための比較データ
以上（１）（２）のいずれかの情報検出用比較データであることを特徴とする。
請求項６では
　前記情報絞り込み検出機能を備えたメモリは、
（１）音声情報を一例とする一次元情報として記憶されたもしくは記憶可能な情報
（２）画像情報を一例とする二次元情報として記憶されたもしくは記憶可能な情報
（３）立体情報を一例とする三次元情報として記憶されたもしくは記憶可能な情報
（４）時空間情報を一例とする多次元情報として記憶されたもしくは記憶可能な情報
（５）クラスタリング情報を一例とする情報をアドレスのグループ別に記憶されたもしくは記憶可能な情報
以上（１）から（５）の少なくとも１つの情報の検出を対象とするメモリ構成であることを特徴とする。
請求項７では
　前記第１の比較データであるメモリに記憶されたデータを並列に比較するためのデータは、
（１）メモリデータの一致検出
（２）メモリデータの大小検出
（３）メモリデータの範囲検出
（４）メモリｂｉｔ個別の比較検出
（５）３値メモリデータの比較検出
　以上（１）から（５）の少なくとも１つの情報検出用比較データであることを特徴とする。
請求項８では
　前記第１の比較データ、第２の比較データは、
　（１）データバス
　（２）専用入力
　以上（１）（２）のいずれかもしくは双方の入力手段により入力されることを特徴とする。
請求項９では
請求項２記載の論理積（ＡＮＤ）演算突破、もしくは請求項３記載の前記Ｎ次突破アドレスと、のアドレスを出力する手段は、
（１）データバス
（２）専用出力
以上（１）（２）のいずれかもしくは双方の出力手段により出力されることを特徴とする。
請求項１０では
前記カウンタ手段に、前記初回情報検出時の、前記１次突破アドレスのアドレスを記憶する手段を付加し、メモリアドレス個別に計測するカウンタ手段の数を削減（カウンタ手段＝アドレス数／ｎ、ｎ：自然数）したことを特徴とする。
請求項１１では
前記情報絞り込み検出機能を備えたメモリにプロセッサを搭載し、前記アドレスの置換え手段を上記プロセッサにより実現することを特徴とする。
請求項１２では
請求項１記載の（２）から（４）のそれぞれの手段をメモリの範囲を分割し実施するメモリバンク分割比較手段を具備することを特徴とする。
請求項１３では
複数の請求項１記載の（１）から（４）のそれぞれの手段を並列に具備することを特徴とする。
請求項１４では
前記情報絞り込み検出機能を備えたメモリはＣＰＵを一例とする他の目的の半導体に組込まれ使用されることを特徴とする。
請求項１５では
請求項２記載の情報絞り込み検出機能を備えたメモリにおいて、
前記初回の情報検出ならびに前記次回以降の情報検出時、既知の情報をもとに前記各比較データをこのメモリに与え、前記論理積（ＡＮＤ）演算突破アドレスを読み出すことにより、このメモリに記憶された情報の内から上記既知の情報と同一もしくは類似する情報の情報検出をすることを特徴とする。
請求項１６では
請求項３記載の情報絞り込み検出機能を備えたメモリにおいて、
前記同一情報もしくは前記類似情報を検出するに必要十分な複数個数の比較サンプルとなる前記各比較データをこのメモリに繰り返し与え、前記Ｎ次突破カウンタのカウンタ値を読み出すことにより、このメモリに記憶された情報の内から前記既知の情報と同一もしくは類似する情報の情報検出をすることを特徴とする。
請求項１７では
前記比較サンプルを抽出する際、隣接するサンプル間のデータの相互のデータの差の絶対値を求め、これを集計することにより得られるサンプル特徴量を所定値以上として情報検出をすることを特徴とする。
請求項１８では
前記既知の情報と同一もしくは類似する情報はパターン情報であることを特徴とする。
請求項１９では
前記１次突破アドレスを決定する前記初回情報検出時の前記第１の比較データを与えるにあたり、最初の前記比較サンプルを複数種類のサンプルから最適なものを選択し情報の検出、もしくは第１の比較データに一定のデータの範囲を持たせて情報の検出、のいずれかもしくは双方を行うことを特徴とする。
請求項２０では
　前記情報絞り込み検出機能を備えたメモリをアクセスしデータの読み出し書込みが可能なＣＰＵを併用し情報検出することを特徴とする。
請求項２１では
　前記情報絞り込み検出機能を備えたメモリに前記パターン情報を知識情報として記憶させパターン情報を検出することによる知識処理をすることを特徴とする。
請求項２２では　
　請求項１記載の情報絞り込み検出機能を備えたメモリを含む装置。
としている。
インテリジェンスな知識をもったメモリとして利用することが可能で、あらゆる情報の同一性ならびに類似性を確実でかつ高速に検出もしくは解析することのみならず、情報予測の分野や高度な知識処理にも幅広く利用可能で、本格的な非ノイマン型情報処理による新しい情報処理の流れが期待できる。
サンプリングポイントの例である（実施例１）。 サンプリングポイントによる情報検出実施例である（実施例２）。 サンプリングポイントの評価方法例である（実施例３）。 データおよびアドレスの二重並列論理演算の概念例である。 情報絞り込み検出機能を備えたメモリ例である（実施例４）。 アドレススワップ手段の第１の例である（実施例５）。 アドレススワップの第１のイメージ例である。 アドレススワップの第２のイメージ例である。 アドレススワップの第３のイメージ例である。 変形画像の検出の概念である（実施例６）。 アドレススワップ手段の第２の例である（実施例７）。 アドレススワップ手段の第３の例である（実施例８）。 情報絞り込み検出回路の削減例である（実施例９）。 多重化したデータとアドレスの二重並列論理演算の概念例である。 アドレス一次元配列の情報検出例である（実施例１０）。 アドレス三次元配列の情報検出例である（実施例１１）。 本発明のメモリを用いた高度な知識処理の例である（実施例１２）。
先ず本発明の情報検出の概念を、二次元情報である画像を例にして説明する。
通常検出対象の画像（未知の情報）と、検出の基準の画像（既知の情報）と、で画像の同一性を検出する場合、検出の基準となる画像（既知の情報）から採取される何らかの画像情報をもとに、未知の検出対象の画像を総当たり方式で検索するのが基本になり、その精度を求める場合には画像の座標毎であることが必要となる。
検索に掛る時間の一例としてパーソナルコンピュータやデジタルテレビジョン信号によるテレビ画面の特定ピクセルを対象として、表示されている画像上から特定データを探し出す場合、２００万ピクセル程度がその対象となる。
一旦この全画面のビットマップデータをグラフィックメモリから検索用メモリにデータ展開し、仮に展開したデータの全範囲を、ＣＰＵが１ピクセル当たり平均５０ｎ秒で、特定のデータを探し出すなど単純な検索をさせる場合、初回の全グラフィック範囲（全画面範囲）の検索は２００万×５０ｎ秒＝１００ｍ秒となり、通常、２回目以降は検索対象が絞られるため検索時間は短くなるものの目的の画像を特定するのに数百ｍ秒程度は必要になる、従がって１画面上で大量な画像を検索する必要がある場合は如何に高速な処理を行っても検索時間を無視することが出来なくなる。
さらに以上の説明は完全に同一画像の場合であるが、仮に画像のサイズの変更や回転がある場合には、座標変換の演算を繰返し実施する必要があるので処理時間は以上の数百倍から数千倍、さらに必要になる場合もあり、このような検索は実現困難である。
以上はメモリのアドレス毎のＣＰＵ逐次検索を必要とするノイマン型コンピュータによる情報検出の宿命である。
以上のような検索時間の技術的背景から現在の検索の主流は画像の特徴を抽出した特徴データのクラスタリングによる画像同士の類似性を対象とする検索となっており、最近のデジタルカメラの顔認識やスマイル認識を始め音声認識などに幅広く利用されている。
しかしながら検出の精度や検索の時間、検出出来る情報など検索の能力はこれらの特徴抽出の手法やクラスタリングの手法次第で大きく左右される。
また画像の検索の利用分野においては、誤認率が致命的である場合も多く類似性よりも同一性を求める画像の検索のニーズも少なくない。
以上のように、画像検索の確実性を追求し、さらに時間短縮と云う、テーマは互いに矛盾し相容れないものであるが、先ずは画像検索における確実な同一画像の検出について説明する。
以上の説明のように本発明は確実性を求めて、原則的に１座標（アドレス）毎を比較検出対象として情報の検出を行うものであり、以下にこれを実現する上で切り離すことの出来ない情報の種類とその分解能について説明する。
画像の情報は様々な種類が存在するが、ここでは大きく２種の画像情報データを例に説明する。
その第１は、表示されている画像のフレームバッファ（グラフィックメモリ）からのデータを画像情報とする場合で通常、カラーの場合Ｒ、Ｇ、Ｂ、合計で１６ｂｉｔから６４ｂｉｔのデータ長で情報を持っている。
このＲ、Ｇ、Ｂ、色信号をそのまま利用することも可能であるが、効果的な画像の検出の一例として、通常パソコンや映像装置のフレームバッファの２００万ピクセル程度を対象にして、Ｒ、Ｇ、Ｂ、各４ｂｉｔ（１６通りの組合せ３組）を採取して１つのピクセルデータとすることにより、どの様な色彩の画像であっても精度よく画像を検出することが出来る。
この場合、この色の組合せは１２ｂｉｔ、４０９６通りの組合せであり、画面上の色がばらついている場合、１つの色が画面上に存在する確率は２００万／４０９６≒４８８ピクセル（アドレス）である。
その第２は、一例としてＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）やＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）その他多くの圧縮された画像データの１ブロック（一例として８×８ピクセル）を１座標とし、そのブロックの輝度や色差信号のＤＴＣ（離散コサイン変換）のＤＣ（直流）成分データをその座標のそのデータとしてそのまま利用することやその他の情報、例えばベクトル情報を利用することも可能である。
このＤＣＴの場合はブロック単位であるのでピクセルに比較して大幅（一例として１／６４）に座標の数（アドレス）を減らすことが出来る。
云うまでもなくどちらの場合でも分解能が高いに越したことはないが、メモリ容量が大きくなるので、以上のような量子化データのＬＳＢ側から必要なｂｉｔ数を選び画像情報データとすればよい。
以降以上説明のピクセルを対象とし、２００万ピクセル（アドレス）で１２ｂｉｔ、４０９６通りのＲ、Ｇ、Ｂ、の組合せデータによる画像データを画像情報とし、これを検出する場合の例で説明する。
図１（サンプリングポイントの例）は、画面の左上隅から右隅までの１，２，３，４・・・ｎのｎ個のピクセル１１１のデータがメモリのアドレス１０３の１，２，３，４・・・ｎの順に配列記憶されている場合、検出基準になる画像（既知の情報１０１）のサンプリングポイント１１３を示したものである。
検出基準画像Ａは比較的サイズの小さい画像を対象とし、検出の基準になる画像（既知の情報１０１）の領域上に座標ｙ０、ｘ０を中心として、上下左右等間隔に合計２５個の座標をサンプリングポイント１１３として自動配列した場合であり、この場合ＸＹ軸ともに各３３ピクセル１１１、合計１０８９ピクセル１１１を対象としたものである。
検出基準の画像のサイズを大きくすることも全く問題ない。
図に示す１から２５の数字はサンプルの比較順序を示すもので、本例では中心を基点に、中心から遠いサンプリングポイント１１３から近いサンプリングポイント１１３を対角順に検出するよう設定されているが、配列や比較順序はこれに限るものではない、これについての詳細は後述する。
検出基準画像Ｂは以上説明の等間隔に配列することなく、検出基準の画像に対応させて１から２２までのサンプリングポイント１１３を手動で設定した場合の例である、このように手動でサンプリングポイント１１３を設定し検出する方法は人間の特徴認識能力の高さを利用するものであり、特徴的なポイントや特徴的な範囲を指定して他のピクセルとの差別化をするのに有効である。
このように画像検出の確実性を求めるために１座標を検出の単位とする検出方法であることによって１座標毎にサンプルポイント設定が出来るのも、一定領域をまとめて特徴サンプルとすることの多い他の検索、検出方式では実現できない本方式の特徴の１つでもある。
　図２（サンプリングポイントによる情報検出実施例）は先に説明の図１の検出基準画像Ａを検出の基準の画像として、画像の検出を実施した場合の説明である。
　検出の基準になる画像（既知の情報１０１）と、検出の対象になる画像（未知の情報１０２）を示している。
未知の情報１０２の図に示すグループＡは１次比較では一致したが２次比較でＮＧとなった場合である、グループＢは１１次比較でＮＧ、グループＣは２２次比較でＮＧ、グループＤは全部のサンプリングポイント１１３が一致した場合である、これらの検出は先に説明の座標のデータ、をアドレス毎に読取り相互に比較すればよい。
この図ではグループＡからグループＥは位置的に完全に分離された画像領域で説明されているが画像の場合、通常同一データである座標が隣接もしくは集中し、分解能が低い程その傾向は顕著であるが互いの相対位置関係を正しく比較すれば問題ない。
この場合、確率上グループＤの領域は基準となる画面と同一画像であると判断することも十分可能であるが、サンプリングポイント１１３に加えて互いの画像の全てのピクセル同士の一致を念押し確認することにより、類似の画像を排除し完全に同じ画像であることを保証することが可能となる、この方法は対象となる画像のサイズが比較的小さい場合の検出に最適である。
　以上のような検証方法を活用することにより、グループＥのようなサンプリングポイント１１３が部分的に集中して不一致となるような場合には、この一致する画像の部分を一部の画像に変化が加えられた変形画像と判断することも出来る、またグループＣのような場合は類似画像と判断することも出来る、これらについては後述する。
　以上のように先ずどこかサンプリングポイント１１３の１座標を基準として、以降の座標のデータとの相対位置の判定を行い相対位置に矛盾のない座標を候補座標として残す方法はパターン認識など情報検索の常套手段であり、これらの組合せ的な検索を効率的に実施し、画像（情報）を超高速で検出する方法とデバイスが本発明の趣旨であり、この詳細に関しては後述する。　
以上の説明の画像の検出方法で特に重要な事は、サンプリングポイント１１３の選択方法で、１つは一定の画像データの範囲と、もう１つは画像データの変化の度合いである。　　　　　
例えば変化のない黒画像部分や白画像部分や変化の少ない画像、もしくは例えば文字情報のみの画像など特徴の少ない画像を指定した場合などでは、当該画像の検出が困難になる。
　以下に画像の検出の有効性、信頼性に深い関係があるサンプリングポイント１１３についての考え方を示す。
画像上の１座標を基準にすると、この座標に隣接する座標は基準座標と同一もしくは近似する量子化データとなる確率、つまり相関性が高くなり、座標が離れることにより相関性は低くなる、従がって図１のサンプルのように、毎回遠いサンプリングポイント１１３から順次確認する方が一致、不一致の判断が速く効率的な検出となる確率が高い。
従がって完全に分散化された複数のサンプリングポイント１１３全体による同一座標群の存在確率は、これらのサンプリングポイント１１３のデータのｂｉｔ数に、サンプリングポイント１１３の数が積算された指数になる。
例えば、先に説明の１座標がＲ、Ｇ、Ｂ、各４ｂｉｔ構成の場合、組合せ数は２の１２乗（４Ｋ通り）であるが、サンプリングポイント１１３が１０個所であれば２の１２０乗の組合せ数、実動作上、無限大に相当する確率組合せとなり、特徴の少ない単調な画像同士でなければこれらの全てのサンプリングポイント１１３が全て一致すれば同一画像と判断して良い。
しかしながら、限られた狭い範囲の画像を対象とする場合や、文字などの白黒画像も対象となるので、以上のように完全に分散化されたサンプリングポイント１１３を採ることは出来ない。
従がって以下に説明するサンプリングポイント１１３の識別能力評価を行い、アラームを挙げるなり、画像領域を拡大するなり、サンプリングポイント１１３を追加するなど適切な対策を採ればよい。
図３（サンプリングポイントの評価方法例）は図１の検出基準画像Ａの場合のこのサンプリングポイント１１３の識別能力を評価する例であり、座標１を検出基準座標として最後は座標２５までの合計２５個のサンプリングポイント１１３に対し隣接する４つのサンプリングポイント１１３を１組とするＡからＰまでの合計１６組の隣接サンプリングポイント群を現したものである。
一例としてＡ群には２、１０、１４、１８の４つのサンプリングポイント１１３が含まれ、Ｂ群には１０、６、１８、２２の４つのサンプリングポイント１１３が含まれ、以下同様である。
この時、Ａ群からＰ群のそれぞれの４つのサンプリングポイント１１３は、それぞれの群の中で輝度情報や色情報のいずれにおいても座標のデータに違いがある事が特徴の大きさ、つまりサンプル特徴量の大きさにつながるので、この４サンプルから２つを採る組合せの６つの組合せ、２－１０、２－１４、２－１８、１０－１４、１０－１８、１４－１８により、そのデータの差分量の絶対値を求めこの６つの組合せの合計と全体（１６群）の集計を採ることにより、当該群の特徴量の所定値とすることが出来る。
本例のようにＲ、Ｇ、Ｂ、の複合されたデータの場合、各独立して評価すればよい。
また同一サンプル数の場合の識別能力の把握の場合には、Ａ群からＰ群のそれぞれの特徴量を合計し１６群で除した平均特徴量が特徴量の大きさの尺度（所定値）として利用することが出来る。
云うまでもなくこのサンプルの特徴量が少なければサンプリングポイント１１３としての識別能力に影響が出るため、検出の基準画像を指定しその画像領域を決定する際、基準値以上の値となるよう、必要によりサンプリングポイント１１３の数を増やすことや画像の領域を増やすなど調整すればよい、当然反対の場合も可能であり、このサンプリングポイント１１３の評価方法は画像の検出の検索処理数（時間）を理に適った合理的な検索処理数（時間）とする上で重要である。
以上は手動でサンプリングポイント１１３を決める際にももちろん有効である。
本例は二次元情報を対象に識別能力を評価した一例であるが一次元から多次元まで隣接するサンプルとそのデータの差分を採ることによる考え方で特徴量を判定することが出来る。
さらに対象となる情報の種類によって、その情報の特徴からサンプルの基準を独自に定め判定すればさらに確実な情報の検出が可能になる。
これまで本発明を実現するにあって不可欠となる確実性を追求した情報の検出について二次元情報の画像を対象に説明してきたがこの考え方の基本的な内容は他の次元の情報に対しても共通である。
ここで本発明を実現するためのメモリに記憶する情報の配列について説明する。
一次元配列の情報はメモリアドレス上に連続的に記憶された情報であり、二次元の情報は図１の１からｎまでのアドレス１０３のようにそれぞれの次元の最大座標数を配列基本条件としテーブル変換され一次元のメモリアドレス配列として連続して記憶された情報、もしくは記憶可能な情報であり、メモリのデータサイズならびにメモリ容量はそれぞれの目的にあったメモリ構成である。
三次元、さらには多次元の情報をメモリアドレス上に記憶する場合も同様に、これらの情報はそれぞれの次元の最大座標数を配列基本条件としテーブル変換された上記同様の情報であり、メモリ構成も同様である。
従がってこの情報は、それぞれの次元に対応する座標データが与えられれば、配列基本条件である各次元の最大座標数をもとに与えられた座標データに対応するアドレスが特定可能であり、座標の相対位置や座標の範囲も同様に特定可能である。
もちろん、高次元の情報でも対象とするアドレスが直接分かる場合は直接そのアドレスや相対アドレスで指定することが出来る。
以上は確認のため、念のため記載したものであり、このアドレス配列方法は通常行われている一般的な情報の配列方法で、この一般的なメモリに対する情報の配列方法が本発明を実現する上での基本情報配列であるので極めて利用し易い。
以降これまでの考え方にもとづく、本発明の情報絞り込み検出機能を備えたメモリ１２１を連想メモリに適応した場合について説明する。
連想メモリはキャッシュメモリや通信データ処理など、情報処理装置の中で特に重要で高速処理を必要とするメモリに利用されている。
また画像データなどに対しては特にクラスタリング手法による類似画像を検出するための最短距離検索（類似度距離検索）を目的とした検索デバイスとして盛んに研究されている。
以降連想メモリの概要を説明する。
高速なデータ処理に利用されている連想メモリは、通常のメモリ機能の他に外部から比較するデータを全メモリ同時（並列）に与え、その合格するメモリのアドレスを読み出すことが可能な情報の検索に大変都合のよいデバイスである。
この並列処理のイメージの一例を上げれば、大勢の人が集まる会場に座席（アドレス）を用意し座って貰い、この人達が好きな色のカード（データ）を自由に選ぶことが出来るようにした場合、例えば赤のカード（データ）を持つ人を調べる場合、通常のメモリの場合は全ての人を座席順等、逐次比較で調べる必要があるのに対し、連想メモリの場合は、例えば赤のカードの人は一斉に手を挙げて貰い（並列比較）、その座席（アドレス）を確認（出力処理）するだけでよいので極めて高速な判定が出来る。
このように連想メモリは大量な情報を並列に比較し、その中から必要とするデータのみを探し出す場合に好都合のデバイスである。
様々なメリットを持つ連想メモリであるが構成上の弱点の１つとして、データバスとアドレスバスによるデータの読み書きをするメモリデバイスの場合、外部から与えられた比較データ（この場合赤色）に対し同時にその合格判定が可能であっても、合格するアドレスが複数の場合には一遍にそのアドレスを出力することが出来ない。
これを解決するには、出力にプライオリティ機能を持たせ、合格するメモリに対し順次合格するメモリのアドレスを出力すればよいが、十分に絞り込みされたアドレス数となっていないと読み出しにも時間が必要である。
通常の場合このアドレスを読み出し、読み出されたアドレスに対し次の比較条件が与えられ、以降はこの条件を元に逐次処理による絞り込みが行われる。
先の例の２００万ピクセル（アドレス）で１２ｂｉｔ、４０９６通りの組合せデータの場合には平均４８８個のアドレスを対象として、以降の条件比較を繰り返す必要があり、通常その大半は対象外（残らない）のピクセルであり無駄な処理である、３次以降も同様である。
従がって本発明の情報絞り込み検出機能を備えたメモリ１２１はこのような逐次処理を完全に排除するために、さらに赤のカードで手を挙げた人同士で、その座席の関係（アドレスの関係）が一致する人（例えば隣同士や前後左右で赤のカードを持つ人）以外は一斉に手を降ろして貰う機能、つまりデータとそのアドレスの関係、つまり毎次、全メモリ（座席の人）を対象に比較条件（カードの色と、座席の相対関係）与えることによって、記憶されたデータの合格（カードの色）と、そのアドレス同士の位置関係（座席の相対関係）の合格と、の双方の並列合否判定結果による論理積（ＡＮＤ）演算に合格するアドレス（隣同士や前後左右で赤のカードを持つ座席の人）を絞り込み検出しこれを出力する機能を持った二重並列合否判定の出来るメモリ、さらに様々な二重並列論理演算が可能なメモリを実現させることにある。
図４（データおよびアドレスの二重並列論理演算の概念）は以上説明のメモリのデータとそのアドレスの二重並列合否判定結果の論理積（ＡＮＤ）演算の概念である。
それぞれのアドレスのデータの内容の比較と、それぞれのアドレスの比較をそれぞれ並列（二重並列）に合否判定し、その合否判定結果に基づき情報の絞り込みを行うための論理積（ＡＮＤ）演算がさらに並列に行われるものである。
この演算結果はどのような形態で利用されても構わない。
以上のように１回の絞り込みでも極めて大きな絞り込み効果が得られるが、さらにこれらの二重並列論理演算が連続繰返し実施出来れば理想の情報絞り込み検出が可能になる。
以上の考えを実現する上で図４の下段のアドレス比較のアドレス合否判定回路は概念として表現することは容易であるが、通常の考え方では、どの様にアドレスを比較するのか、どのアドレスと比較するのかが定まらないので実際にこの概念を論理回路化することは容易ではない。
例えばこれまで説明の初回に比較し生き残ったアドレス、これを１次突破アドレスとしてこれを基準にして各アドレスと比較をする方法が考えられるが、この方法においても、先に説明の通り１次突破アドレスが仮に４８８アドレスあれば、全てのアドレスとこの４８８アドレスの組合せによる、組合せ並列アドレス比較回路を構成しなければならないので極めて大掛かりな構成になる。
小規模なメモリアドレス数であれば以上の構成でアドレス比較を実現することも可能であるが、本実施例では大規模なメモリであっても図４の論理構成を出来るだけシンプルな回路構成で実現するために、１次突破アドレスを毎回（毎次）の比較のための基準原点のアドレスと定義することにより、以降毎回比較するアドレス（座標）は、このそれぞれの１次突破アドレスと相対アドレス（座標）が毎回の比較とも相対的に同一な位置（アドレス）であることに着目、つまり１次突破アドレスと以降毎回比較する互いのアドレス同士の相対関係を比較することで、この論理回路の最適解を求めている。
具体的には先に説明の図１に示すそれぞれのサンプリングポイント１１３に対し１次突破アドレスを基準原点座標とし、比較するアドレス１０３に一定の相対的なバイアスもしくは範囲を設定し、それぞれの１次突破アドレスの相手先のアドレス１０３のデータがこれに合格しているのかどうかを確認して、合格していればこれを突破アドレスとする構成とすればよい。
さらにそれぞれのアドレス１０３に突破の回数を記録するカウンタを設け、基準原点である１次突破アドレスに突破回数が累積されカウントアップ出来るようにすることによって、１次突破アドレスの内で最多突破回数（Ｎ回）のメモリのアドレスをＮ次突破アドレスと判定することにより連続絞り込みの論理回路が可能となり、極めてシンプルな論理回路構成であっても当初の目的を全て満たす構成となり、情報処理永年の課題の１つを克服するデバイスを実現することが出来る。
後述するが図４の二重並列論理演算は論理積（ＡＮＤ）演算のみに限定されるものでなく、またこの演算結果の利用の仕方も自由である。
図５（情報絞り込み検出機能を備えたメモリ例）は以上の内容に関連する本発明のメモリ１２１の機能概要を連想メモリをベースに示したものであり、データ処理のタイミング等細部は省略され、本発明に関係するところの概念のみを説明するものである。
この情報絞り込み検出機能を備えたメモリ１２１（以降本発明のメモリとも記載する）には、アドレスバス１２２、データバス１２３が接続されていて、外部とデータを授受可能な構成になっている。
従がってメモリ１からｎのメモリ１３２はアドレスバス１２２のアドレスデコーダ１３１によりアドレス１からｎが選択されデータバス１２３からデータの書込み、読み出しが可能である。
入力データ１２５は本発明のメモリ１２１に情報検出のためのデータを与えるもので、第１のデータであるメモリ比較データ１２６は外部からメモリのデータ比較のためのデータであり、この入力データ１２５とメモリ１からｎまでのメモリ１３２とデータの合否の比較をデータ比較回路１３３により判定し合格の場合その結果をアドレススワップ前合格出力１４１として出力する。
第２の入力データ１２５であるアドレス比較データ１２７ならびにアドレススワップ回路１３４については後述する。
突破回数カウンタ１３５はアドレススワップ後合格出力１４２によりデータ比較回路１３３の合格回数を突破回数として記憶加算するカウンタであり、この突破回数カウンタ１３５は、情報同士の比較回数をカウントする比較回数カウンタ１２９の比較回数信号１４３との一致出力機能を有しその出力がＯＲゲート１３６と、インヒビットゲート１３７に接続されており若いアドレスから順次カスケード接続１４４される信号により、突破回数がＮ回の突破回数カウンタ１３５の中で一番若いアドレスのカウンタが優先され１アドレスのみ出力をする出力優先（プライオリティ）処理がなされている。なお、１２８はリセット信号である。
突破アドレス出力処理回路１３８は優先出力のアドレスを出力バス１２４に乗せる処理と、出力処理の完了したアドレスの突破回数カウンタ１３５をクリアーする処理をすることにより、以降他にＮ回突破の突破回数カウンタ１３５があればそのアドレスを次の優先出力とし、順次Ｎ次突破のアドレスを、出力バス１２４によって外部に送り出すことが可能な構成となっている。
本例の専用バス出力の専用出力形態は一例であり、データバス１２３に直接出力結果を乗せることも可能である。
従がって、この構成によれば、突破回数が一番多い（Ｎ回）突破回数カウンタ１３５のアドレス（座標）がＷｉｎｎｅｒ（Ｎ回突破アドレス）でありその若いアドレス順にそのアドレスを出力する構成である。
図６（アドレススワップ回路の第１の例）は極めてシンプルな論理回路構成で本発明を実現するための手段であるアドレススワップ回路１３４の基本概念を示すものである。
アドレススワップ回路１３４はデータ比較回路１３３と突破回数カウンタ１３５の中間に設けられており、このアドレススワップ回路１３４は毎サンプル比較時、目的の１次突破アドレスに突破の出力を二重並列論理積演算結果として累積加算するために設けられ、本例の場合、先の説明の入力データ１２５の第２のデータであるアドレス比較データ１２７の、相対アドレス比較データによって、アドレススワップ前合格出力１４１、図６のｉ、j、kをXY軸座標データに変換し、変換した合格出力を相対アドレス分シフトして、アドレススワップ後合格出力１４２として該当するアドレスの突破回数カウンタ１３５（１次突破アドレス）に合格出力を突破出力として入力出来るように構成されている。
つまりアドレススワップ後合格出力１４２は１次突破アドレスのアドレスの相対アドレス条件に合格した場合、突破出力として１次突破アドレスに入力される。
もちろん座標データではなく相対アドレス比較データを直接相対アドレスで指定し相対アドレス分シフトすることも可能である。
以上説明の第１、第２のデータの入力はデータバス１２３から与えることも専用入力から与えることも自由である。
この構成の本発明のメモリ１２１に先に説明の画像のピクセルデータ、またはこれに相当する情報データをメモリに記憶し、この未知の情報１０２から画像を検出する場合の例を説明する。
先に説明の図５のメモリ１からｎまでのメモリ１３２には画像のピクセルデータがそれぞれの座標に対応したアドレスに書込みされており、比較回数カウンタ１２９ならびに全ての突破回数カウンタ１３５は全てクリアーされて０となっていて、以降比較回数カウンタ１２９は比較の都度にカウントアップされて行く。
先ず１次比較としてサンプル１のピクセルデータをメモリ比較データ１２６に入力データ１２５として与え、全メモリの合格判定を並列に行いデータ比較回路１３３のアドレススワップ前合格出力１４１を１次合格出力として出力し、この１次合格出力はアドレススワップすることなく、アドレススワップ後合格出力１４２としてそのまま突破回数カウンタ１３５の入力に加え突破したアドレスのカウンタの値を１にする、これが１次突破アドレスである、以上の通り１次比較に第２のデータは不要である。
先に説明のように平均的な１次突破アドレスの出現個数は４８８である（図６のｉ、j、k）この出現個数はイメージのための数字であり多くても少なくても問題ない、以下同様である。
図２の場合この時、突破回数カウンタ１３５の値が１となっているメモリアドレスはグループＡの１、グループＢの１、グループＣの１、グループＤの１、グループＥの１の５個所の座標がＷｉｎｎｅｒの候補（１次突破アドレス）であり、これがこれからの説明のポイントとなるアドレス（座標）である。
次に２次比較としてサンプル２のピクセルデータをメモリ比較データ１２６に指定することによりまた別なアドレスが新しく２次合格出力として平均し４８８個選ばれる。
さらにサンプル１とサンプル２のアドレスの差分を、アドレス比較データ１２７の相対アドレス比較データとして指定することにより、新たに選択された４８８個のアドレスの中で、先に説明の１次突破アドレスとの相対関係が合格するもの、つまりグループの関係が成立するアドレスを、図６に示すアドレススワップ回路１３４でこの差分に相当するアドレス（座標）をシフト変換し、シフト変換した相対位置の突破回数カウンタ１３５（１次突破アドレス）にアドレススワップ後合格出力１４２を突破出力として加算入力する。
つまり、本来は図２のグループＡからＥの２の座標（アドレス）の突破回数カウンタ１３５がカウントアップされるところ、サンプル１の判定で生き残った候補座標の突破回数カウンタ１３５（１次突破アドレス）に、継続してカウントアップが出来るように相対アドレスのバイアスをかけて２次突破出力として、１次突破アドレスに突破入力を与えている。
先に説明の図２の場合この時、突破回数カウンタ１３５の値が２になっている１次突破アドレスはグループＢの１、グループＣの１、グループＤの１、グループＥの１の４個所が候補として維持される座標であり、グループＡの１はカウントアップ出来ず候補から脱落する。
以上の内容は対象とするメモリのアドレス位置（２次サンプルに相当するアドレス位置）が１次突破アドレスを基準にして目的の位置（相対アドレス比較データ）に存在するか否かを判定し、２次のデータ比較による合格アドレスと並列に論理積（ＡＮＤ）演算しその結果を１次突破アドレスの突破回数カウンタ１３５に突破出力として入力したのと等価である。
順次同様にメモリ１３２のデータ比較と、１次比較のサンプル１を基準とする他のサンプルとの相対アドレスと、を一対の入力データ１２５として読み込み、それぞれのアドレスグループ内で突破するメモリを１次突破アドレスに集約してカウントアップすることにより、１次突破アドレス（Ｗｉｎｎｅｒ候補）の絞り込みを連続して行う事が出来る。
従がって図２において最後のサンプル２５（Ｎが２５）まで突破する１次突破アドレスはグループＤの１の座標（２５次Ｗｉｎｎｅｒ）のみでありこの座標（アドレス）の突破回数カウンタ１３５の値は２５になっており、この突破回数カウンタ１３５は比較回数カウンタ１２９の比較回数信号１４３と一致しその出力が以降のＯＲゲート１３６ならびにインヒビットゲート１３７に入力される。
図７（アドレススワップの第１のイメージ例）はこれまで説明のデータの合格と、アドレスの相対関係、の双方の合格、つまり二重並列論理積演算による突破の内容をイメージとして説明するものである。
図７に示すように、画面の座標には最初の１次比較により１次突破アドレスがＡからＦまで計６個示されている。
このアドレススワップは全アドレスを対象として相対的に行われるものであるが、１次突破アドレスＡからＦは、あたかも比較の対象になるそれぞれのアドレスグループ内で次に比較される２次比較の相対座標位置を望遠鏡で覗きこみ、２次合格アドレスの合格出力（本図では黒丸印）があればこれを突破出力として奪い取る、まさにスワップのイメージである。
３次比較も同様に比較される相対座標位置を望遠鏡で覗き込み、３次合格アドレスの合格出力（本図では黒三角印）を突破出力として奪い取る、以降も同様のスワップのイメージである。
本例の場合、Ｅのカウンタは２に更新され、さらにＢのカウンタは３に更新される。
図８（アドレススワップの第２のイメージ例）は以上の図７に示されるＡ、Ｂ、２つの１次突破アドレスの座標上のイメージをアドレス上のイメージとして説明するものである。
図８に示すように、１次突破アドレスＡ，Ｂは、サンプル２からサンプル２５までのデータ比較回路を望遠鏡で覗き込み、覗き込んだデータ比較回路に合格があればこれを突破出力として奪い取るイメージである。
云うまでもなく望遠鏡の切替えはアドレスの相対位置関係を比較するためのデータである相対アドレス比較データにより毎回設定される。
実際には１次突破アドレスＡ，Ｂのアドレスと相対関係のない２次、３次、Ｎ次比較による合格出力も相対的にシフトされたアドレスにカウントアップされるがサンプルが適正で意図的なものでなければ毎回散発的であり合格出力が特定アドレスに集中することはない。
これはサンプルとなる画像（情報）と未知の画像（情報）の特定部分が同一であると云う特別な関係（パターン）が成立しないからである。
１次突破アドレスは常にカウントの優位性を保ち（最初に１）、さらに１次突破アドレスの相対アドレスに関連付けされたサンプルのアドレスのグループを代表し合格出力を突破出力として集める権利を持つ支配者のイメージである。
図９（アドレススワップの第３のイメージ例）は実際の二次元配列アドレスにおけるアドレススワップの例を示すものである。
表Ａ、Ｂはアドレススワップ前のアドレス（座標）１から１００までを示すものであり、２４、５０、６７、７２の４つのアドレス（座標）が１次突破アドレスとなっている。
表Ａは２次比較アドレスを相対アドレスが－２２のアドレスをデータ比較アドレスとする場合であり、この時７２のアドレスは相手先の座標が対象外である。
表Ｂは３次比較アドレスを相対アドレスが＋３１のアドレスをデータ比較アドレスとする場合であり、この時５０および７２のアドレスは相手先の座標が対象外である。
表Ｃは表Ａを－２２アドレスシフトしたものであり、２４、５０、６７の１次突破アドレスは正常にそれぞれの相手先のデータの合否結果を得ることが出来、合格結果があればそれぞれ突破出力としてカウントアップ（スワップカウント）することが出来る。
表Ｄは表Ｂを＋３１アドレスシフトしたものであり、２４、６７の１次突破アドレスは正常にそれぞれの相手先のデータの合否結果を得ることが出来、合格結果があればそれぞれ突破出力としてカウントアップ（スワップカウント）することが出来る。
以上が所定回数繰り返され比較対象の相手先のアドレスの座標位置が正常な１次突破アドレスが最終まで生き残ることが出来る。
以上様々な例にもとづき説明してきたがこれまでの内容は、アドレススワップ（アドレスの置換え）することにより、１次突破アドレスを基準にして、以降毎回比較されるサンプリングポイント１１３と同一のデータ（データの合格）が存在し、さらに目的の位置（相対アドレス比較データ）に存在するか否か、の双方を連続的に二重並列に合否判定を行いさらに並列に論理積（ＡＮＤ）演算し、その結果を１次突破アドレスの突破回数カウンタ１３５に毎回出力するのと等価であり、アドレススワップ回路１３４は図４の下段の並列アドレス合否判定と並列論理積演算が一体化され、一人二役をこなす極めて効率的な論理回路、つまり等価二重並列論理積（ＡＮＤ）演算手段である。
最終結果はこの比較回数であるＮ次突破アドレスを突破アドレスス出力処理回路１３８および出力バス１２４で読み出しすれば、Ｎ次突破アドレスを含む情報のグループのアドレスを特定つまりパターン認識をしたことになる。
比較回数カウンタ１２９をプリセッタブルカウンタとして比較回数信号１４３を指定することにより任意のカウント値のカウンタ（Ｎ次突破アドレス）のアドレスやその途中経過も読み出すことが可能になる。
アドレススワップ回路１３４の一例は図６に示すようにアドレス変換用のレジスタを用意し、データ比較回路１３３よりのアドレススワップ前合格出力１４１を、相対アドレス比較データの座標データにより相対的に移し替え、アドレススワップ後合格出力１４２とする、このレジスタ操作は全てのアドレスの相対シフトであるので、加減算演算によるデータシフト手段、もしくは一番シンプルなのはアドレス分のデータ長のシフトレジスタによっても容易に実現可能である。
以上のレジスタを用いるアドレススワップ方法は説明のための一例であり、アドレスデコーダを直接利用してスワップ（アドレスの置換え）するなど他の方法で実施しても構わない。
同様にアドレススワップ回路１３４ならびに突破回数カウンタ１３５は本発明の情報の絞り込み検出を実現する上で不可欠な手段であるがこの構成に限定されるものではなく他の方法でアドレス毎に個別に実施することも可能である。
データとそのアドレスの相対関係を一括して合否判定するこの方法は、図４に示す１からｎの全メモリ１３２のデータ比較条件の合格と、全アドレス比較条件の合格と、の双方を二重並列に合否判定を行い、これをさらに並列に論理積演算したものと等価であるので、原理的に個別アドレスを対象としたノイマン型情報処理のアドレス逐次処理を不要とするものである。
従がってこれまで説明の２００万ピクセルの未知の画像を、分解能１２ｂｉｔ、データのグループ数を４０９６グループとする場合、未知の画像の中から同一画像の検出するに必要なデータの比較回数は通常２から３回で収斂し、最大でもサンプル数（本例では２５回）のデータ比較回数で目的の画像を確実に見つけることが可能である。
さらにこの方式は図７で示すように１次突破アドレスＡからＦを基準原点とした入力データによる全座標パターンマッチングの繰返し（毎回全メモリを対象として比較）であるので、部分的に一部の画像が欠落しているような場合の近似の画像（以降近似画像）の検出も実施出来る。
たとえば、図２の場合、２５回の比較完了後、グループＡの１の座標のカウンタは１、グループＢの１の座標のカウンタは１０、グループＣの１の座標のカウンタの値は２１、グループＤの１の座標の値は２５、グループＥの１の座標の値は２２になっている。
つまりカウンタ値の高い座標のアドレスは部分画像が欠落した画像や近似の画像の可能性が高い、この場合１次突破アドレス以外であってもよい。
カウンタ値が一定値以上（例えば２０回）となる座標を読み出ししておき、所定（この場合２５回）の比較完了後、必要により周辺の座標を詳しく判定すればよい。
従がってこの方式は同一画像を高速で検出することのみなならず一定の定義にもとづく近似画像にも有効である。
またこのアドレスワップ（アドレスの置換え）の考え方をさらに発展させることにより、画像が拡大縮小もしくは回転、以降変形画像と呼ぶ、の画像も最少の検出回数で検出することも可能になる。
図１０（変形画像の検出の概念）は比較する画像が拡大縮小もしくは回転、場合によってはデータに変化が加わった変形画像を前提として検出する場合に効果的な方法を説明する。
図１０には、１次サンプルの比較が合格した未知の画像の１次突破アドレスの上に、既知の画像のサンプリングポイント１１３を重ねたものである。
本例では座標１の基準原点を中心にして未知の画像のサイズが、ＸＹ軸ともに２倍（画面としては４倍）に拡大される可能性があるとした場合を示している。
もし探し出す変形画像がこの中に存在する場合、変形画像に対応するサンプルの２から２５の全ての座標は、図に示す円の内部に存在するはずである、従がって円を包含する座標範囲をこの座標１の画像検出範囲とすればよい。
従がって、これまでのアドレス（座標）シフト変換の概念を拡大し、座標１の基準原点より指定する座標範囲にサンプルと同一のデータ値を持つ座標が存在するかどうか、この場合個数は関係なく単純にあるのか無いのか、を判定し、指定するサンプル数（本例では２５個）のサンプルに相当する座標がこの範囲にあることを判定することにより変形画像を検出することが可能になる。
この場合もサンプルの特徴量を判定してサンプルの数と識別能力を一定基準とし対象の範囲を一定の範囲内とすることによりその確実性は高いものになる。
この場合も毎時目的の１次突破アドレスにデータとアドレス双方の合格（突破）の出力を集中させて記憶加算する手段、本例では１の座標の突破回数カウンタ１３５に判定の結果を累積させる方法が出来れば、このような変形画像に対しても、サンプル数を最大とする最少データ比較回数で画像の検出が可能になる。
図１１（アドレススワップ手段の第２の例）は以上の考え方を実現させるために図６で説明のアドレス変換を１対１のアドレスシフト変換からアドレスの範囲として捉え、これを外部からアドレス比較データ１２７に、アドレス範囲比較データとして入力することにより、このアドレスの範囲で合格のあったｉ、ｊ、kのアドレススワップ前合格出力１４１を、比較条件に該当するアドレス範囲として取り込み、この場合もそれぞれのアドレスグループ内の１次突破アドレスの突破回数カウンタ１３５にアドレススワップ後合格出力１４２を入力する構成としたものである。
先に図７で説明の望遠鏡をパラボラ型の天体望遠鏡に変えて１次突破アドレスに突破出力を奪い取るイメージである。
例えばこれまで説明の図１に示す検出基準画像Ａの、３３×３３≒１０００ピクセル程度を検出対象画像範囲とする画像の１座標を基準とする場合、その１座標を中心としてＸＹ軸７０００ピクセル強の座標範囲を比較範囲の座標とすれば２倍まで拡大された回転を伴う変形画像においてもサンプル数を最大とする最少データ比較回数で画像の検出が可能になる。
座標変換や画像が縮小された場合の画像などでは、サンプル座標に対応する座標が欠落する場合もあるので適切にサンプル合格回数の基準を設ければよい。
この方法は図６で説明の相対座標の完全一致方法に比較すれば確実性は落ちるがサンプルの識別能力やその数を適切にすることにより極めて高速な画像の検出が可能になる。
さらにメモリ１３２のデータ比較回路１３３をデータ一致の合否の比較から、輝度や色のレベルの範囲を持った大小比較として合否の判定を行えば、変形画像のみでなく、その定義の仕方にもよるが類似の画像の検出も可能となる。
以上のように完全一致による合否判定以外、大小比較、範囲比較、メモリｂｉｔ個別比較、さらにはＤｏｎ‘ｔ　Ｃａｒｅによる比較が可能な３値メモリ、等を利用し合否判定をするとさらに効果的な情報検出が可能となる。
通常、画像のサイズの変化や回転が加わった画像の検出は座標変換など極めて多大な検索の処理回数を必要とするがこの方式によればサンプル数分の比較をするだけで目的の変形画像（近似画像を含む）を検出することが可能となる。
多くの場合以上のように変形画像や類似画像の中心位置や重心位置などが検出出来れば良い場合が殆どであるが、もし画像の拡大縮小や回転角度を検出する必要がある場合にも何回かのデータ比較を追加することにより対応可能である。
以上のような必要がある場合、一旦画像が存在する範囲を検出した後に、図１０に示すように、２、４、３、５の４個の対角の座標が何処に存在するのかを、分割検出範囲Ａの４分割、分割検出範囲Ｂの１６分割のように分割し範囲を限定し検出すればよい、４分割の場合で１６回、１６分割で６４回合計して最大でも８０回のデータ比較を行えば凡その画像の変形の様子を掴む事が出来る。
通常このような変形の度合いが推定出来ない変形画像を検出する場合には、考えられる画像の変形情況を推測して多数の座標変換を行いパターンマッチングを採る必要があり、このような変形画像の検出に比べれば比較することが出来ない程高速なパターンマッチングが可能である。
分割する範囲を細分化すればより正確な検出も可能である。
以上は一例であるがこのように最小限のデータ比較の回数を追加することにより複雑な画像の検出も可能である。
本例では画像が拡大縮小さらには回転される可能性があることを前提に全サンプリングポイント１１３を対象にして大きな範囲を範囲設定した場合の例で説明を行ったが、それぞれのサンプリングポイント１１３に対して個別に一定の範囲を指定して検出をすることも出来る、この方法はデータとそのアドレス（位置）の不確かさを補完する上でも、同一もしくは類似するデータが連続して存在する場合に重要な意味を持ち、サンプリングポイント１１３の位置やそのデータを元に類似画像の定義を行えば、同一画像、近似画像、変形画像、類似画像まで幅広く検出が可能となる。
この本発明のメモリ１２１はこれまで説明の座標シフト方式（アドレスが比較する相対アドレスと一致）と座標範囲方式（アドレスが比較する座標の範囲内に存在）の２つの検出方法以外、例えば比較する座標の範囲外、等にもアドレススワップの応用が可能であり、いずれもアドレススワップ回路１３４のアドレス比較データ１２７のデータ設定のみで実現出来るのでこれらを一体にした構成とすることが可能であり、これらの画像検出方法を組合せすることにより、より様々な画像の検出を可能にする。
本例では説明を簡素化するためＲ、Ｇ、Ｂの色データをまとめて１つのアドレスのデータとする方法で説明したがＲ、Ｇ、Ｂのそれぞれのアドレスを独立させて比較する方法も容易に実現可能である。
この本発明のメモリ１２１は並列にメモリデータを比較可能な基本構造のメモリ、例えば連想メモリ等に、アドレスのスワップ（アドレスの置換え）を行うための手段と、合格回数を記憶するカウンタと、一般的なプライオリティエンコーダで構成可能な極めてシンプルな構造であるので大容量化もし易い。
また本発明のメモリ１２１は云うまでもなくデータとそのデータのアドレスの相互関係に基づく組合せ問題の探索（比較）回数を根本的に解決し、適正に選択されたサンプルであればサンプル数を上限とする最少のデータ比較回数を保証するデバイスであり、クラスタリングした類似特徴の座標相関による画像の検出や、その他の様々な情報の検出に応用することが可能である。
これまでの説明では、情報を繰返し絞り込みする場合で説明しているが、絞り込みを１次比較、２次比較だけとする単発の情報検出も可能であることは云うまでもない。
以上のように自らが情報検出可能なインテリジェンスな知識をもった本発明のメモリ１２１を用いることが出来れば、情報検索時ＣＰＵやＧＰＵは入力データを与えその結果を読取るだけなのでその負担を大幅に軽減出来る。
極めて高速な情報検出が可能なのでメモリのサイズが不足する場合には、情報を分割して情報検出を実行してもよい。
この本発明のメモリ１２１の毎回のデータ比較処理時間が、控え目にみた処理時間で仮に毎回平均１μ秒であっても、どの様なサイズの画像を対象としても数μ秒から長くても数百μ秒以内で目的とする情報を確実に検出することが可能になるので、動画像を対象とした１コマ（フレーム）上の情報を検出することも、検出したい既知の情報１０１が連続して大量にある場合にでも広く応用が可能となる。
云うまでもないが本発明のメモリ１２１のメモリ１３２をアクセスして逐次処理する通常のＣＰＵとのコラボレーション（併用）によりさらに高度な情報検出が可能となる。
以上画像情報を中心に本発明の概要を説明してきたが、この情報検出の方法と本発明のメモリ１２１は、一次元情報（音声等）や多次元空間として配列された情報の検出にも有効である。
図１２（アドレススワップ手段の第３の例）は図６の二次元情報を、Ｘ、Ｙ、Ｚの３軸に拡大し、三次元空間に配列された情報の同一配列や類似配列を検出可能にする例であり、Ｎ次元空間とすることも可能である、情報検出の具体例は後述する。
　これまでの説明の情報絞り込み検出機能を備えたメモリ１２１は、全てのメモリを対象に突破回数をカウント可能にし、その突破の回数で同一情報ならびに類似情報を連続して検出するものであったが、メモリ数が大規模な場合や回路構成をさらに簡素化する目的で突破回数カウンタ１３５、ＯＲゲート１３６、インヒビットゲート１３７の回路数を削減することが出来る。
　図１３（情報絞り込み検出回路の削減例）のメモリ１２１ａは図４、図５に示す本発明のメモリ１２１の基本構想をもとに回路数を削減したもので、これまでの説明のように利用される突破回数カウンタ１３５以降の回路の数は、通常の場合１次比較で出現する１次突破アドレスの数（これまでの説明では２００万アドレスで分解能４０９６通り、平均４８８アドレス）であることに着目しこれに見合う数量、例えば突破回数カウンタ１３５以降の回路数をメモリ１３２のアドレスの数量の、例えば１０００分の１や２０００分の１に削減、図ではＡからＸまでの出力に削減したものである。
　この場合カウンタは、図７で説明のそれぞれのアドレスグループの１次突破アドレスを記憶しこのアドレスを読み出しが可能な構成のグループ別突破カウンタ１５８とし、このカウンタ１５８別に１次突破アドレスを読み出し出来る構成とすればよい。
　このような構成とする場合にはアドレススワップ回路１３４に簡単なアドレス演算プロセッサを搭載するなどしてアドレススワップを行ってもよい、このように演算プロセッサを利用してアドレススワップ（アドレスの置換え）の自由度を高めることによりさらに様々な手法の情報の絞り込みも期待できる。
仮に１次突破アドレスの数が多くオーバフローする場合にはアラームを挙げて１次比較のサンプルを変更するなどすればよい。
また回路数を削減する方法として、二重並列論理演算をメモリのバンク毎に切り替えて実施するなどの回路構成も可能である。
全てのメモリを対象に合格回数をカウント可能な方式は１次突破アドレスの出現数の制限がなく理想であるが、このように情報絞り込み機能の回路構成を簡素化した、情報絞り込み検出機能を備えたメモリ１２１ａであっても、これまでの説明の情報検出の方法で目的の情報を確実に検出することが可能である。
以上のような構成とすることによりこの本実施例のメモリ１２１ａのメモリのアドレス数やそのｂｉｔ数、つまりメモリ容量に関しての自由度を増すことが出来る、また前述のごとく３値メモリとすることも可能である。
　図１４（多重化したデータとアドレスの二重並列論理演算の概念例）は、図４で説明の二重並列論理演算を多重化した例である。
　図１４に示す通り、本実施例のメモリ１２１ｂはメモリのデータを比較するための比較データとアドレスを比較するためのデータを２組と、二重並列合否判定回路を２組と、二重並列論理積演算回路を２組、をそれぞれ持っており論理積演算結果をさらに並列に論理和（ＯＲ）演算し出力をする構成になっている。
　このような構成も図５に示すメモリ１２１の回路構成を応用することでも可能である。
　このような構成にすることにより、２つのパターンを同時に検出することが出来る。
　本例は多重化の一例であり、２組以外多数の組合せとすることも、演算を論理積（ＡＮＤ）や論理和（ＯＲ）以外、排他論理やその他任意の論理演算とすることが出来る。
　検出する情報の種類や目的に応じてこのように多重化し、様々な論理演算の二重並列論理演算を使用することにより、より高度な情報の検出が可能になる。
これまでの説明の図４、図１４等を総合して本発明のメモリ１２１，１２１ａ，１２１ｂの構成をまとめると、
メモリアドレスごとに情報を記憶しその情報を読み出し可能なメモリであって
このメモリは、
（１）外部から与えられる、このメモリに記憶されたデータを並列に比較するための第１の比較データと、このメモリのアドレスのアドレス同士を並列に比較するための第２の比較データと、の各比較データを入力するための入力手段
（２）第１の比較データでこのメモリに記憶されたデータを並列に比較し合否判定する手段
（３）第２の比較データでこのメモリのアドレス同士を並列に比較し合否判定する手段
（４）以上（２）、（３）双方の合否判定結果をアドレスごとに並列に論理演算するデータとアドレスの各合否結果の論理演算手段
以上（１）から（４）を具備することを特徴とする情報絞り込み検出機能を備えたメモリである。
さらこのメモリの情報の絞り込みをシンプルな回路構成とするための一例として、
前記情報絞り込み検出機能を備えたメモリの前記論理演算は論理積（AND）演算であって、
（１）初回の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して、合格した少なくとも１つ以上のメモリアドレスを１次突破アドレスとして記憶する手段
（２）次回以降の情報検出時に、新たな前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスを、前記第２の比較データによるアドレスの置換え手段によりアドレス置換えしたアドレス
（３）上記（１）（２）のアドレスの論理積（ＡＮD）演算を突破したアドレスを出力する手段
以上（１）から（３）を具備することを特徴とする情報絞り込み検出機能を備えたメモリである。
さらに図５、図１３等に示すようにこのメモリを連続繰返し二重並列論理演算するために
前記情報絞り込み検出機能を備えた論理積（AND）演算を行なうメモリは、
（１）所定回数繰り返し与えられる前記各比較データによる比較合否判定結果をメモリアドレス個別に計測するカウンタ手段
（２）前記初回の情報検出時に、合格したメモリアドレスの上記カウンタを１にカウントアップし、これを前記１次突破アドレスとする手段
（３）上記繰り返し与えられる前記次回以降の情報検出時に、前記アドレスの置換え手段により、前記論理積（ＡＮＤ）演算結果を上記１次突破アドレスのカウンタに累積カウントアップしてＮ（２以上の比較回数）次突破アドレスとする手段
（４）上記（３）のＮ次突破アドレスのアドレスを出力する手段
以上（１）から（４）を具備することを特徴とする情報絞り込み検出機能を備えたメモリである。
さらに前記論理積（AND）演算を行なうメモリのアドレスの置換え手段は、前記第２の比較データによりアドレス全範囲並列にアドレスの置換えをすることを特徴とする情報絞り込み検出機能を備えたメモリである。
さらに前記論理積（AND）演算を行なうメモリの第２の比較データであるメモリのアドレスのアドレス同士を並列に比較するためのデータは、
前記１次突破アドレスを基準アドレスとし、前記次回以降の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスと、上記基準アドレスと、双方のアドレス同士の相対位置が、
（１）一致するか否かを判定するための比較データ
（２）範囲内に存在するか否かを判定するための比較データ
以上（１）（２）のいずれかの情報検出用比較データであることを特徴とする情報絞り込み検出機能を備えたメモリである。
さらにこのメモリは、絞り込みのための回路の削減や二重並列論理演算を多重化することも、論理演算を論理積や論理和のみならず様々な論理演算のデータとアドレスの二重並列論理演算をすることが可能なメモリである。
以上で本発明のメモリ１２１，１２１ａ，１２１ｂのそのものの説明を終えて、以下に一次元、多次元空間の情報検出の例を説明する。
図１５（アドレス一次元配列の情報検出例）は、例えば横軸を時間軸としてアドレスに対応させ景気動向や株価、気温などのデータを縦軸に表示したものであり、サンプルとして与えられた既知の情報のデータを基に未知の情報である、過去の膨大なデータベースの中から情報検出を行ったものである、このような情報検出は、メモリアドレスを時間軸に関連付けるように配列記憶されたデータにより極めて簡単に行うことが出来る。
時間軸を対象とした情報検出のもう一例として音声の場合には圧縮前のサンプリング時間とこの時間に対応した音声データや圧縮音声データのＡＡＵ（オーデオ復号単位）毎の音声データをもとにして情報検出が可能である。
３値データの比較が可能な本発明のメモリ１２１の一例として人の声などのスペクトラムの帯域をクラス化してクラス別にデータ化して、１時刻、１アドレス分のデータとすれば極めて簡単に時系列配列が作成出来る。
これを元にテンプレート音源などと類似パターン認識すればよく極めて高速な音声認識が可能となり、様々な音声認識の分野に利用することが可能である。
またこのような一次元配列情報の検出は多大な情報処理を必要とするＤＮＡ配列、ゲノムの４つの塩基配列の組合せ解析を高速に実施する上で極めて有効である。
同様に文字列の配列による解析も同様である。
図１６（アドレス三次元配列の情報検出例）は三次元空間に配列された情報を検出する場合の例を示したものである。
図に示すように三次元空間に配列される特定のパターンをこれまで説明の内容と同様な方法で検出したイメージである。
　云うまでもなく三次元空間は我々が存在する実空間を表現出来るので、三次元空間の位置とそのデータが定量化出来る全ての三次元情報に適応可能である、さらに時間軸を加えた時空間情報など多次元情報に展開することも可能である。
　このような三次元空間の情報検出は原子や分子レベルから宇宙空間のあらゆる配置関係の解析に利用可能である。
特に高速な検出が可能であるのでリアルタイム処理が必要なロボットを対象として、例えば動きの速い物体などを対象として多数のテンプレート画面と比較を行うような立体パターン認識、立体物体認識や物体移動追跡など用途は無限である。
いずれの場合もメモリアドレスと、Ｘ、Ｙ、Ｚ、３軸を対応付けするようデータをアドレス配列記憶することにより容易に実現可能であり、同一情報はもとより画像の検出で説明の近似情報や類似情報の検出も可能であることは云うまでもない。
　以上の説明は一次元から多次元までの空間を対象として既にアドレス配置された情報もしくはアドレス配列可能な情報のパターン認識を行ったものであるが、一例としてアドレスをクラスタリングされた情報グループに分類するなどしてこれを情報検出するなどアドレスとデータの配列を工夫することにより、これまでのアルゴリズムを駆使した情報検出を併用することも可能である。
以上が一次元から多次元までの情報を検出する場合の概要であるが、本発明のメモリ１２１，１２１ａ，１２１ｂにおける作用の特徴をまとめると次の通りである。
本発明のメモリ１２１，１２１ａ，１２１ｂを使用した情報の検出は１アドレスとそのデータを検出の単位とし、入力データの設定方法により、特に厳密で正確な同一情報の検出から近似情報、変形情報、類似情報など幅広い情報を高速で確実に検出することが出来る。
情報検出のためのサンプリング数もサンプリングポイント１１３の選び方も統計的手法で評価可能でサンプリングを自動化することも可能であるのでサンプリング数の無駄も省け、検出時間を理に適った合理的な時間とすることが出来る、また１アドレス（座標）毎にサンプルポイント１１３設定が出来るのも特徴の１つである。
未知の情報１０２上に対象となる情報がない場合の検出打ち切りが極めて速いことも特筆できる。
この検出方法は一定の条件を満たせば互いの情報の大きさ（サイズ）に制約がないのであらゆる情報に適応可能であり、本発明のメモリ１２１，１２１ａ，１２１ｂのメモリのサイズに合わせて情報を分割処理することも可能である。
一次元情報から多次元情報、その他の情報が混在し記憶されたメモリからでも目的とするパターンの認識をすることも可能である。
また本方式は、未知の情報１０２を適切にアドレス配置し本発明のメモリ１２１，１２１ａ，１２１ｂに記憶させれば、サンプルポイント１１３以外、他のパターン認識で行われるような情報の加工、特徴抽出やクラス化などのデータの前処理が必要ないことも大きな特徴である。
さらに本方式はアルゴリズムの開発など情報検出の実施前の時間が不要となるのも大きな特徴であり検出方法（比較条件の設定）も極めてシンプルである。
従がってシステム試験時のカット＆トライ的な調整も不要で、設定通りの検出方法で期待する情報を確実に検出してくれる、従がって特段情報検出の専門家でなくても本方式を利用して様々な情報検出のアプリケーションに広く利用することが出来る。
これまでの説明では既知の情報１０１があることを前提としてこれからサンプルを採取して情報を検出することを中心に説明してきたが、人の判断や推測に基づき入力データ１２５を設定し情報解析することも重要である。
　このような場合、最初の入力データ１２５である、１次比較データは検出の結果を左右するので、複数の比較データとするか、入力データ１２５に範囲を持させ検出を行い、この１次比較の結果により徐々に範囲を限定する方法で解析を行えばよい。
　このような解析は天文、気象、物理、化学、経済などのあらゆる分野の情報予測などデータ解析の時間とその労力を大幅に軽減するものである。
この本発明の情報絞り込み機能を備えたメモリ１２１，１２１ａ，１２１ｂは、ノイマン型コンピュータの宿命であるメモリの逐次処理を排除し、メモリ自身がインテリジェンスな知識を備えて情報検出を行うものであり、これまでのメモリの常識を大きく打ち破るものである。
従がって従来から研究され利用されている画像認識、音声認識、ＯＣＲ文字認識、全文検索、指紋認証、虹彩認証、ロボットの人工知能のパターン認識に利用されるのみでなく、天候、景気、株価、分子構造、ＤＮＡ、ゲノム、文字配列、などの解析はもとより、新たな情報の発見（情報予測）や、社会インフラから産業用設備、工業用設備、家庭用装置はもとより、これまで対象とされることのなかった未知の分野の情報検出にも幅広く利用することが可能である。
この本発明の情報絞り込み機能を備えたメモリ１２１，１２１ａ，１２１ｂは、様々な情報の検出を必要とする人工知能のエンジンとして知識処理に利用することも可能である。
例えば本発明のメモリ１２１，１２１ａ，１２１ｂを人の脳の大脳や小脳、さらには右脳や左脳などに当てはめ並列さらには階層状に複数配列して、それぞれにテンプレートとして、物体の認識の情報、人物認識の情報、文字の認識の情報、音声認識の情報、味覚の情報、触覚の情報、など様々な種類の情報を記憶させておき、リアルタイムで与えられた周囲の画像や音声さらには様々なセンサの情報と比較することにより、人の認識能力と同様に様々な情報を同時に識別し、その情報の中で最適な行動を選択し実行するような極めて高度な知識処理に利用することも可能であり、利用の仕方は無限である。
図１７（本発明のメモリを用いた高度な知識処理の例）は以上説明の知識情報を本発明のメモリ１２１，１２１ａ，１２１ｂに記憶し知識処理を行う実施例であり、最適な行動の結果をもとにメモリ１２１，１２１ａ，１２１ｂを更新することによって学習効果も容易に実現可能である。
本発明のメモリ１２１，１２１ａ，１２１ｂはこれまで従来型のメモリの概念を超越し、用途は極めて広範囲であり、情報処理の新しい流れを築くものである。
本発明のメモリ１２１，１２１ａ，１２１ｂは、連想メモリ以外、ＡＳＩC（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）やＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ
Ａｒｒａｙ）によって一般的なＲＡＭやＲＯＭ構成のメモリとしても実現可能であり、セルベースＣＰＵに組込むことも、ＣＣＤセンサに直接組込むことも、本発明のメモリ１２１，１２１ａ，１２１ｂを独自専用構造のメモリ構成とすることも、新しいタイプの半導体で構成することも、他の機能を付与することも自由である。
将来においては以上のような半導体によるメモリ以外に、現在研究途上の光素子や磁気素子、ジョセフソン素子など新しい素子による本発明のメモリ１２１，１２１ａ，１２１ｂも期待が持てる。
１０１　　既知の情報
１０２　　未知の情報
１０３　　アドレス
１１１　　ピクセル
１１３　　サンプリングポイント
１２１，１２１ａ，１２１ｂ　　情報絞り込み検出機能を備えたメモリ
１２２　　アドレスバス
１２３　　データバス
１２４　　出力バス
１２５　　入力データ
１２６　　メモリ比較データ
１２７　　アドレス比較データ
１２８　　リセット信号
１２９　　比較回数カウンタ
１３１　　アドレスデコーダ
１３２　　メモリ
１３３　　データ比較回路
１３４　　アドレススワップ回路
１３５　　突破回数カウンタ
１３６　　ＯＲゲート
１３７　　インヒビットゲート
１３８　　突破アドレス出力処理回路
１４１　　アドレススワップ前合格出力
１４２　　アドレススワップ後合格出力
１４３　　比較回数信号
１４４　　カスケード接続
１５８　　グループ別突破カウンタ

Claims (22)

  1. メモリアドレスごとに情報を記憶しその情報を読み出し可能なメモリであって
    このメモリは、
    （１）外部から与えられる、このメモリに記憶されたデータを並列に比較するための第１の比較データと、このメモリのアドレスのアドレス同士を並列に比較するための第２の比較データと、の各比較データを入力するための入力手段
    （２）第１の比較データでこのメモリに記憶されたデータを並列に比較し合否判定する手段
    （３）第２の比較データでこのメモリのアドレス同士を並列に比較し合否判定する手段
    （４）以上（２）、（３）双方の合否判定結果をアドレスごとに並列に論理演算するデータとアドレスの各合否結果の論理演算手段
    以上（１）から（４）を具備することを特徴とする情報絞り込み検出機能を備えたメモリ。
  2. 前記情報絞り込み検出機能を備えたメモリの前記論理演算は論理積（AND）演算であって、
    （１）初回の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して、合格した少なくとも１つ以上のメモリアドレスを１次突破アドレスとして記憶する手段
    （２）次回以降の情報検出時に、新たな前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスを、前記第２の比較データによるアドレスの置換え手段によりアドレス置換えしたアドレス
    （３）上記（１）（２）のアドレスの論理積（ＡＮD）演算を突破したアドレスを出力する手段
    以上（１）から（３）を具備することを特徴とする請求項１記載の情報絞り込み検出機能を備えたメモリ。
  3. 前記情報絞り込み検出機能を備えたメモリは、
    （１）所定回数繰り返し与えられる前記各比較データによる比較合否判定結果をメモリアドレス個別に計測するカウンタ手段
    （２）前記初回の情報検出時に、合格したメモリアドレスの上記カウンタを１にカウントアップし、これを前記１次突破アドレスとする手段
    （３）上記繰り返し与えられる前記次回以降の情報検出時に、前記アドレスの置換え手段により、前記論理積（ＡＮＤ）演算結果を上記１次突破アドレスのカウンタに累積カウントアップしてＮ（２以上の比較回数）次突破アドレスとする手段
    （４）上記（３）のＮ次突破アドレスのアドレスを出力する手段
    以上（１）から（４）を具備することを特徴とする請求項２記載の情報絞り込み検出機能を備えたメモリ。
  4. 前記アドレスの置換え手段は、前記第２の比較データによりアドレス全範囲並列にアドレスの置換えをすることを特徴とする請求項２記載の情報絞り込み検出機能を備えたメモリ。
  5. 前記第２の比較データであるメモリのアドレスのアドレス同士を並列に比較するためのデータは、
    前記１次突破アドレスを基準アドレスとし、前記次回以降の情報検出時に、前記第１の比較データによりメモリのデータを並列に合否判定して合格したメモリアドレスと、上記基準アドレスと、双方のアドレス同士の相対位置が、
    （１）一致するか否かを判定するための比較データ
    （２）範囲内に存在するか否かを判定するための比較データ
    以上（１）（２）のいずれかの情報検出用比較データであることを特徴とする請求項２記載の情報絞り込み検出機能を備えたメモリ。
  6. 　前記情報絞り込み検出機能を備えたメモリは、
    （１）音声情報を一例とする一次元情報として記憶されたもしくは記憶可能な情報
    （２）画像情報を一例とする二次元情報として記憶されたもしくは記憶可能な情報
    （３）立体情報を一例とする三次元情報として記憶されたもしくは記憶可能な情報
    （４）時空間情報を一例とする多次元情報として記憶されたもしくは記憶可能な情報
    （５）クラスタリング情報を一例とする情報をアドレスのグループ別に記憶されたもしくは記憶可能な情報
    以上（１）から（５）の少なくとも１つの情報の検出を対象とするメモリ構成であることを特徴とする請求項１記載の情報絞り込み検出機能を備えたメモリ。
  7. 　前記第１の比較データであるメモリに記憶されたデータを並列に比較するためのデータは、
    （１）メモリデータの一致検出
    （２）メモリデータの大小検出
    （３）メモリデータの範囲検出
    （４）メモリｂｉｔ個別の比較検出
    （５）３値メモリデータの比較検出
    　以上（１）から（５）の少なくとも１つの情報検出用比較データであることを特徴とする請求項１記載の情報絞り込み検出機能を備えたメモリ。
  8. 　前記第１の比較データ、第２の比較データは、
    　（１）データバス
    　（２）専用入力
    　以上（１）（２）のいずれかもしくは双方の入力手段により入力されることを特徴とする請求項１記載の情報絞り込み検出機能を備えたメモリ。
  9. 請求項２記載の論理積（ＡＮＤ）演算突破、もしくは請求項３記載の前記Ｎ次突破アドレスと、のアドレスを出力する手段は、
    （１）データバス
    （２）専用出力
    以上（１）（２）のいずれかもしくは双方の出力手段により出力されることを特徴とする前記情報絞り込み検出機能を備えたメモリ。
  10. 前記カウンタ手段に、前記初回情報検出時の、前記１次突破アドレスのアドレスを記憶する手段を付加し、メモリアドレス個別に計測するカウンタ手段の数を削減（カウンタ手段＝アドレス数／ｎ、ｎ：自然数）したことを特徴とする請求項３記載の情報絞り込み検出機能を備えたメモリ。
  11. 前記情報絞り込み検出機能を備えたメモリにプロセッサを搭載し、前記アドレスの置換え手段を上記プロセッサにより実現することを特徴とする請求項４記載の情報絞り込み検出機能を備えたメモリ。
  12. 請求項１記載の（２）から（４）のそれぞれの手段をメモリの範囲を分割し実施するメモリバンク分割比較手段を具備することを特徴とする前記情報絞り込み検出機能を備えたメモリ。
  13. 複数の請求項１記載の（１）から（４）のそれぞれの手段を並列に具備することを特徴とする前記情報絞り込み検出機能を備えたメモリ。
  14. 前記情報絞り込み検出機能を備えたメモリはＣＰＵを一例とする他の目的の半導体に組込まれ使用されることを特徴とする請求項１記載の情報絞り込み検出機能を備えたメモリ。
  15. 請求項２記載の情報絞り込み検出機能を備えたメモリにおいて、
    前記初回の情報検出ならびに前記次回以降の情報検出時、既知の情報をもとに前記各比較データをこのメモリに与え、前記論理積（ＡＮＤ）演算突破アドレスを読み出すことにより、このメモリに記憶された情報の内から上記既知の情報と同一もしくは類似する情報の情報検出をすることを特徴とする情報絞り込み検出機能を備えたメモリの使用方法。
  16. 請求項３記載の情報絞り込み検出機能を備えたメモリにおいて、
    前記同一情報もしくは前記類似情報を検出するに必要十分な複数個数の比較サンプルとなる前記各比較データをこのメモリに繰り返し与え、前記Ｎ次突破カウンタのカウンタ値を読み出すことにより、このメモリに記憶された情報の内から前記既知の情報と同一もしくは類似する情報の情報検出をすることを特徴とする情報絞り込み検出機能を備えたメモリの使用方法。
  17. 前記比較サンプルを抽出する際、隣接するサンプル間のデータの相互のデータの差の絶対値を求め、これを集計することにより得られるサンプル特徴量を所定値以上として情報検出をすることを特徴とする請求項１６記載の情報絞り込み検出機能を備えたメモリの使用方法。
  18. 前記既知の情報と同一もしくは類似する情報はパターン情報であることを特徴とする請求項１５もしくは１６記載の情報絞り込み検出機能を備えたメモリの使用方法。
  19. 前記１次突破アドレスを決定する前記初回情報検出時の前記第１の比較データを与えるにあたり、最初の前記比較サンプルを複数種類のサンプルから最適なものを選択し情報の検出、もしくは第１の比較データに一定のデータの範囲を持たせて情報の検出、のいずれかもしくは双方を行うことを特徴とする請求項１６記載の情報絞り込み検出機能を備えたメモリの使用方法。
  20. 　前記情報絞り込み検出機能を備えたメモリをアクセスしデータの読み出し書込みが可能なＣＰＵを併用し情報検出することを特徴とする請求項１５もしくは１６記載の情報絞り込み検出機能を備えたメモリの使用方法。
  21. 　前記情報絞り込み検出機能を備えたメモリに前記パターン情報を知識情報として記憶させパターン情報を検出することによる知識処理をすることを特徴とする請求項１５もしくは１６記載の情報絞り込み検出機能を備えたメモリの使用方法。
  22. 　請求項１記載の情報絞り込み検出機能を備えたメモリを含む装置。
PCT/JP2010/071550 2010-02-18 2010-12-02 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置 WO2011102043A1 (ja)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN2011800101115A CN102906739A (zh) 2010-02-18 2011-02-17 具备信息过滤检测功能的存储器、使用该存储器的信息检测方法、含有该存储器的装置、信息检测方法、存储器使用方法及存储器地址比较电路
US13/387,089 US9275734B2 (en) 2010-02-18 2011-02-17 Memory having information refinement detection function by applying a logic operation in parallel for each memory address to the match/mismatch results of data items and memory addresses, information detection method using memory, and memory address comparison circuit for the memory
JP2012500646A JP5763616B2 (ja) 2010-02-18 2011-02-17 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
PCT/JP2011/053419 WO2011102432A1 (ja) 2010-02-18 2011-02-17 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
EP11744718.5A EP2538348B1 (en) 2010-02-18 2011-02-17 Memory having information refinement detection function, information detection method using memory, device including memory, information detection method, method for using memory, and memory address comparison circuit
CA2790009A CA2790009C (en) 2010-02-18 2011-02-17 Memory having information refinement detection function, information detection method using memory, device including memory, information detection method, method for using memory, and memory address comparison circuit
TW100105425A TW201135493A (en) 2010-02-18 2011-02-18 Memory having information refinement detection function, method for using same, and device including the memory
IL221454A IL221454A0 (en) 2010-02-18 2012-08-14 A memory with a function for detecting information enhancement, a method of locating information using memory, a device that includes memory, a method of locating information, a method for using memory and a memory address comparison circuit
JP2015118038A JP5992073B2 (ja) 2010-02-18 2015-06-11 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2010-033376 2010-02-18
JP2010033376 2010-02-18
JP2010047215 2010-03-04
JP2010-047215 2010-03-04

Publications (1)

Publication Number Publication Date
WO2011102043A1 true WO2011102043A1 (ja) 2011-08-25

Family

ID=43365207

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/071550 WO2011102043A1 (ja) 2010-02-18 2010-12-02 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置

Country Status (3)

Country Link
JP (1) JP4588114B1 (ja)
TW (1) TWI446192B (ja)
WO (1) WO2011102043A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017519317A (ja) * 2014-05-14 2017-07-13 チンファ ユニバーシティ メモリ中にマルチアクセスを行う方法、装置、及びメモリシステム
WO2017195874A1 (ja) * 2016-05-13 2017-11-16 国立大学法人東北大学 メモリ装置及びメモリシステム
CN111788582A (zh) * 2018-04-10 2020-10-16 三星电子株式会社 电子设备及其控制方法
CN114625385A (zh) * 2022-03-17 2022-06-14 集睿致远(厦门)科技有限公司 一种芯片efuse数据烧写方法、装置及存储介质

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011102432A1 (ja) * 2010-02-18 2011-08-25 Inoue Katsumi 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
US20150154317A1 (en) * 2012-03-28 2015-06-04 Katsumi Inoue Memory provided with set operation function, and method for processing set operation processing using same
JP5916563B2 (ja) * 2012-08-23 2016-05-11 国立大学法人広島大学 連想メモリ
US9627065B2 (en) 2013-12-23 2017-04-18 Katsumi Inoue Memory equipped with information retrieval function, method for using same, device, and information processing method
WO2016121998A1 (ja) * 2015-01-31 2016-08-04 井上　克己 情報マッチング装置及びその方法
JP2018169636A (ja) * 2015-07-23 2018-11-01 井上　克己 データ検索装置、データ検索ｌｓｉ。
US10528613B2 (en) * 2015-11-23 2020-01-07 Advanced Micro Devices, Inc. Method and apparatus for performing a parallel search operation

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298893A (ja) * 1992-04-17 1993-11-12 Sharp Corp 連想記憶装置
JPH07105690A (ja) * 1993-10-07 1995-04-21 Nec Corp 半導体連想メモリ装置
JPH10289591A (ja) * 1997-04-16 1998-10-27 Nec Corp 連想検索装置および方法
JP2002260389A (ja) * 2001-03-01 2002-09-13 Kawasaki Microelectronics Kk 連想メモリ
JP2003525511A (ja) * 2000-02-28 2003-08-26 メンコール エル．エル．シー． コールアウト機能付きメモリ
JP2006120321A (ja) * 2006-01-30 2006-05-11 Kyoto Univ Ｅｘｃｌｕｓｉｖｅ−ＯＲ型機能メモリ
JP2008108044A (ja) * 2006-10-25 2008-05-08 Sony Corp 画像処理装置および画像処理方法、並びにプログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298893A (ja) * 1992-04-17 1993-11-12 Sharp Corp 連想記憶装置
JPH07105690A (ja) * 1993-10-07 1995-04-21 Nec Corp 半導体連想メモリ装置
JPH10289591A (ja) * 1997-04-16 1998-10-27 Nec Corp 連想検索装置および方法
JP2003525511A (ja) * 2000-02-28 2003-08-26 メンコール エル．エル．シー． コールアウト機能付きメモリ
JP2002260389A (ja) * 2001-03-01 2002-09-13 Kawasaki Microelectronics Kk 連想メモリ
JP2006120321A (ja) * 2006-01-30 2006-05-11 Kyoto Univ Ｅｘｃｌｕｓｉｖｅ−ＯＲ型機能メモリ
JP2008108044A (ja) * 2006-10-25 2008-05-08 Sony Corp 画像処理装置および画像処理方法、並びにプログラム

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017519317A (ja) * 2014-05-14 2017-07-13 チンファ ユニバーシティ メモリ中にマルチアクセスを行う方法、装置、及びメモリシステム
US10956319B2 (en) 2014-05-14 2021-03-23 Tsinghua University Method and apparatus for multiple accesses in memory and storage system, wherein the memory return addresses of vertexes that have not been traversed
WO2017195874A1 (ja) * 2016-05-13 2017-11-16 国立大学法人東北大学 メモリ装置及びメモリシステム
US10643701B2 (en) 2016-05-13 2020-05-05 Tohoku University Memory device and memory system
CN111788582A (zh) * 2018-04-10 2020-10-16 三星电子株式会社 电子设备及其控制方法
CN114625385A (zh) * 2022-03-17 2022-06-14 集睿致远(厦门)科技有限公司 一种芯片efuse数据烧写方法、装置及存储介质
CN114625385B (zh) * 2022-03-17 2022-09-27 集睿致远(厦门)科技有限公司 一种芯片efuse数据烧写方法、装置及存储介质

Also Published As

Publication number Publication date
TWI446192B (zh) 2014-07-21
TW201137651A (en) 2011-11-01
JP2012252368A (ja) 2012-12-20
JP4588114B1 (ja) 2010-11-24

Similar Documents

Publication Publication Date Title
JP5992073B2 (ja) 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
WO2011102043A1 (ja) 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置
Zhao et al. Completed robust local binary pattern for texture classification
Shen et al. An efficient multiresolution network for vehicle reidentification
JP2017091103A (ja) 粗密探索方法および画像処理装置
Das et al. Automated Indian sign language recognition system by fusing deep and handcrafted feature
Angelin et al. Outlier Detection using Clustering Techniques–K-means and K-median
KR100299858B1 (ko) 지문 매칭 방법
Li et al. Outlier detection using structural scores in a high-dimensional space
JP2017084349A (ja) 集合演算機能を備えたメモリ及びこれを用いた集合演算処理方法
Zhou et al. Multiview deep graph infomax to achieve unsupervised graph embedding
CN113706481A (zh) 精子质量检测方法、装置、计算机设备和存储介质
Anish et al. Enhancing Surveillance Systems with YOLO Algorithm for Real-Time Object Detection and Tracking
Baranwal et al. Possibility theory based continuous Indian Sign Language gesture recognition
CN112651294A (zh) 基于多尺度融合的遮挡人体姿势识别方法
CN107330382A (zh) 基于局部卷积特征联合表示的单样本人脸识别方法及装置
US9092672B1 (en) Power-efficient sensory recognition processor
Ma et al. Sports competition assistant system based on fuzzy big data and health exercise recognition algorithm
Lanzarini et al. Face recognition using SIFT and binary PSO descriptors
Senthilselvi et al. An Adaptive, Dynamic and Semantic Approach for Understanding of Sign Language based on Convolution Neural Network.
Kurchaniya et al. Two stream deep neural network based framework to detect abnormal human activities
Pandey et al. A Comparative Analysis of Deep Learning Based Human Action Recognition Algorithms
Dawod et al. Static fingerspelling recognition based on boundary tracing algorithm and chain code
Graziani et al. Uncovering Unique Concept Vectors through Latent Space Decomposition
Ghrban et al. Human Age Predication from Face Images Based on Combining Deep Wavelet Network and Machine Learning Algorithms

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10846174

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10846174

Country of ref document: EP

Kind code of ref document: A1