Pattern identifying apparatus, pattern identifying method and program

A pattern identifying apparatus comprising:

• a generating unit configured to generate, from input data corresponding to an area, accumulated information corresponding to each position in the area;
• a plurality of storing units configured to hold the accumulated information;
• a writing unit configured to write the accumulated information corresponding to each position to one of the plurality of storing units according to a predetermined rule concerning the corresponding position;
• a parallel reading unit configured to read the accumulated information in parallel from the plurality of storing units;
• a feature quantity calculating unit configured to calculate a feature quantity of a local area by using the read accumulated information;
• and
• an identifying unit configured to identify a predetermined pattern by using the plurality of feature quantities,
• wherein the number of the storing units allocated to at least one dimension of the area corresponding to the input data and a reading interval of the accumulated information are in a coprime relation.