Pattern identification apparatus, control method and program thereof

A pattern identification apparatus comprising:

• a computation unit configured to, for each of multiple data elements in input information that are stored in an array, compute an accumulated information value corresponding to the position of the data element in the array;
• a writing unit configured to write each of the computed accumulated information values into one of multiple storage units provided in advance, based on the positions of the corresponding data elements in the array;
• a readout unit configured to read out, in parallel and one each from the multiple storage units, the accumulated information values decided based on the positions in the array that corresponds to a local area, the local area being an area within an area of interest in the input information;
• a calculation unit configured to calculate a feature amount of the local area using the accumulated information values read out from the multiple storage units;
• a dictionary storage unit configured to store dictionary data including a parameter corresponding to a predetermined pattern;
• and
• a determination unit configured to determine whether or not the predetermined pattern is present in the area of interest by comparing the calculated feature amount with the parameter corresponding to the predetermined pattern, wherein at least one processor functions at least as one of the units.