Patent ID: 9014483
Filing Date: 2015-04-21
Classification: G06K

Abstract:
1. An information processing method comprising: a dividing step of dividing input information of a multidimensional array into a plurality of divided areas; a generating step of generating, for each divided area of the plurality of divided areas, accumulated information by calculating accumulated values at respective element positions in the divided area from a reference position for the divided area; a holding step of holding the accumulated information for each divided area generated in the generating step in a memory; and a calculating step of executing calculation using the accumulated information for a processing range of a predetermined size, wherein in the dividing step, the input information is divided into the plurality of divided areas such that two neighboring divided areas have an overlapping area, and pixels comprising the overlapping area are shared with the processing range, and wherein in the calculating step, the processing range is successively moved to a plurality of locations in the input information, and all accumulated values required at a location in the processing range are calculated from accumulated information generated for a single divided area which contains the location in the processing range.