Data processing apparatus and method of processing a plurality of input data based on respective attribute information thereof

Patent metadata

Field	Value
Publication number	US-2016125569-A1
Application number	US-201514919928-A
Country	US
Kind code	A1
Filing date	Oct 22, 2015
Priority date	Oct 29, 2014
Publication date	May 5, 2016
Grant date	—

Abstract

An input data controlling unit preferentially outputs pixel data of an area label for which the operation result is held in a cache. In regard to pixel data of an area label for which the operation result is not held, the input data controlling unit once accumulates the plurality of pixel data in an internal FIFO and then outputs the accumulated pixel data in a lump, to suppress occurrence of a cache miss in the cache. Besides, when accumulating the pixel data in the FIFO, the input data controlling unit reduces a frequency that the area label is changed, by accumulating the pixel data in the FIFO until the FIFO comes to be full of pixel data as much as possible, thereby further suppressing the cache miss.

First claim

What is claimed is:

1 . A data processing apparatus comprising:
a controlling unit configured to receive a plurality of input data and respective attribute information thereof, and output the input data and the attribute information in an order based on the attribute information; an operating unit configured to perform an operation on the input data output from the controlling unit, by referring to a past operation result related to the attribute information of the input data; and a holding unit configured to hold the past operation result of the operating unit, wherein the controlling unit controls the order of outputting the plurality of input data, based on whether or not the past operation results related to the respective attribute information of the plurality of input data are held in the holding unit.

2 . The data processing apparatus according to claim 1 , wherein the controlling unit controls to preferentially output, in the plurality of input data, the input data for which the past operation result related to the attribute information thereof is held in the holding unit.

3 . The data processing apparatus according to claim 1 , wherein
in a case where the past operation result related to the attribute information output by the controlling unit is held in the holding unit, the holding unit outputs the held operation result to the operating unit, and in a case where the past operation result related to the attribute information output by the controlling unit is not held in the holding unit, the holding unit reads the past operation result related to the output attribute information from an external memory and outputs the read operation result to the operating unit.

4 . The data processing apparatus according to claim 1 , wherein
the controlling unit can hold the input data, and in a case where the past operation result related to the attribute information of the input data latest received by the controlling unit is not held in the holding unit and a case where the number of the input data, related to the attribute information, received in the past and held in the controlling unit does not reach a predetermined number, the controlling unit temporarily holds the input data latest received and the attribute information thereof together with the input data received in the past.

5 . The data processing apparatus according to claim 1 , wherein
the controlling unit can hold the input data, and in a case where the past operation result related to the attribute information of the input data latest received by the controlling unit is not held in the holding unit and a case where the number of the input data, related to the attribute information, received in the past and held in the controlling unit reaches a predetermined number, the controlling unit outputs the input data latest received and the attribute information thereof together with the input data received in the past.

6 . The data processing apparatus according to claim 1 , wherein
the controlling unit can hold the input data for each attribute information, and in a case where the input data satisfies a predetermined condition, the controlling unit controls the order of outputting the input data so as to output all the input data of specific attribute information received in the past and held in the holding unit.

7 . The data processing apparatus according to claim 1 , wherein the controlling unit decides whether or not the attribute information of the input data is attribute information to be preferentially processed, and controls the order of outputting the input data according to a decision result.

8 . The data processing apparatus according to claim 7 , wherein the holding unit replaces the operation result to be held therein, according to the decision result of the attribute information to be preferentially processed by the controlling unit.

9 . The data processing apparatus according to claim 1 , wherein
the input data includes pixel data, the attribute information includes a pixel label representing an area to which the pixel data belongs, and the operating unit performs an accumulating operation of the pixel data for each area.

10 . A data processing method comprising:
receiving a plurality of input data and respective attribute information thereof; outputting the input data and the attribute information in an order based on the attribute information; and performing an operation on the output input data by referring to a past operation result related to the attribute information of the output input data, wherein the order of outputting the plurality of input data is controlled based on whether or not the past operation results related to the respective attribute information of the plurality of input data are held in a holding unit capable of holding the past operation result in the operating process.

11 . A non-transitory computer-readable storage medium which stores a program to cause a computer to perform:
a controlling step of receiving a plurality of input data and respective attribute information thereof, and outputting the input data and the attribute information in an order based on the attribute information; and an operating step of performing an operation on the input data output in the controlling step, by referring to a past operation result related to the attribute information of the input data, wherein in the controlling step, the order of outputting the plurality of input data is controlled based on whether or not the past operation results related to the respective attribute information of the plurality of input data are held in a holding unit capable of holding the past operation result in the operating step.

Assignees

• Canon Kk

Inventors

• Wakino Shiori

Classifications

• G06K9/4604

  Physics · mapped topic

• G06T1/60 Primary

  Memory management · CPC title

• G06V10/94

  Hardware or software architectures specially adapted for image or video understanding · CPC title

• G06T2200/28

  involving image processing hardware · CPC title

• G06T7/11

  Region-based segmentation · CPC title