1. A pattern identification apparatus comprising: a computation unit adapted 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 adapted 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 adapted 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 adapted to calculate a feature amount of the local area using the accumulated information values read out from the multiple storage units; and a determination unit adapted to determine whether or not a predetermined pattern is present in the area of interest by comparing the calculated feature amount with pre-set dictionary data.