Data processing apparatus using calculation of histogram intersection
AssigneeCasio Computer Co., Ltd.
InventorKazuhisa MATSUNAGA
Life of this patent
Estimating the term…
Abstract
In a histogram intersection calculating apparatus, a histogram intersection calculating unit calculates a histogram intersection to compare histograms of query data and target data to obtain a score value of the histogram intersection. A calculation controlling unit makes the histogram intersection calculating unit calculate the histogram intersection in descending order of bin number of the histogram of the query data from the bin number having the maximum frequency value by using frequency values in the bin numbers of the query data and frequency values in the bin numbers of the target data to obtain a score value of the histogram intersection.
Claims13
A histogram intersection calculating apparatus comprising:
- a histogram intersection calculating unit which calculates a histogram intersection to compare a histogram of query data and a histogram of target data to obtain a score value of the histogram intersection;
- and
- a calculation controlling unit which makes the histogram intersection calculating unit calculate the histogram intersection in descending order of bin number from the bin number having the maximum frequency value of the histogram of the query data by using frequency values in the bin numbers of the query data and frequency values in the bin numbers of the target data, wherein the bin numbers of the target data correspond respectively to the bin numbers of the query data.
A method of calculating histogram intersection comprising:
- a step of calculating a histogram intersection to compare a histogram of query data and a histogram of target data and obtaining a score value of the histogram intersection;
- and
- a step of controlling the calculation of the histogram intersection such that the calculation is performed in descending order of bin number of the histogram of the query data from the bin number having the maximum frequency value using frequency values in the bin numbers of the query data and frequency values in the bin numbers of the target data, wherein the bin numbers of the target data correspond respectively to the bin numbers of the query data.
A non-transitory computer readable recording medium having a program stored thereon, the program, when installed on a computer, making the computer function as:
- a histogram intersection calculating unit which calculates a histogram intersection to compare a histogram of query data and a histogram of target data to obtain a score value of the histogram intersection;
- and
- a calculation controlling unit which makes the histogram intersection calculating unit calculate the histogram intersection in descending order of bin number from the bin number having the maximum frequency value of the histogram of the query data by using frequency values in the bin numbers of the query data and frequency values in the bin numbers of the target data, wherein the bin numbers of the target data correspond respectively to the bin numbers of the query data.
Dependencies are inferred from the claim text.