Apparatus and method for calculating cumulative histogram of image

Abstract

An apparatus and method for calculating a cumulative histogram of an image are provided. A cumulative histogram calculation apparatus may include a cumulative value selecting unit to select cumulative data obtained by accumulating input data, based on a number of combinations of the input data, and a loading unit to load the selected cumulative value in a corresponding bin of a histogram.

What is claimed is: 
     
       1. A cumulative histogram calculation apparatus, comprising a processor
 to select cumulative data from a plurality of input data simultaneously received, based on a number of combinations of the plurality of input data; and 
 to load the selected cumulative data in a corresponding bin of a histogram, 
 wherein the processor selects the cumulative data based on selecting an output of multiplexers having a 2 N  input, 
 wherein the 2 N  input is combined with N input data simultaneously received, and 
 wherein N is an integer greater than zero. 
 
     
     
       2. The cumulative histogram calculation apparatus of  claim 1 ,
 wherein the processor selectively enables the output cumulative data to be accumulated in an accumulator to provide a selected cumulative value. 
 
     
     
       3. The cumulative histogram calculation apparatus of  claim 1 , wherein an interval of the bin is changed in an exponential unit. 
     
     
       4. A cumulative histogram calculation apparatus, comprising a processor
 to generate output data corresponding to a number of combinations of a plurality of input data simultaneously received, 
 to receive the output data, and to selectively output the received output data, and 
 to accumulate the output data selectively output and load a cumulative value obtained by accumulating the output data in a corresponding bin of a histogram, 
 wherein the processor generates the output data based on selecting an output of multiplexers having a 2 N  input, 
 wherein the 2 N  input is combined with N input data simultaneously received, and 
 wherein N is an integer greater than zero. 
 
     
     
       5. The cumulative histogram calculation apparatus of  claim 4 , wherein the histogram comprises information representing a characteristic using a distribution of image information for the input data. 
     
     
       6. The cumulative histogram calculation apparatus of  claim 5 , wherein the histogram comprises information on feature points neighboring a feature point generated based on a result obtained by performing a scale-invariant feature transform (SIFT) operation on an image. 
     
     
       7. A cumulative histogram calculation method performed by a cumulative histogram calculation apparatus comprising at least one adder, at least one multiplexer (MUX), and at least one accumulator, the cumulative histogram calculation method comprising:
 generating, using the at least one adder, output data corresponding to a number of combinations of a plurality of input data simultaneously received; 
 receiving, using the at least one MUX, the output data from the at least one adder, and selectively outputting the received output data; and 
 accumulating, using the at least one accumulator, the output data selectively output from the at least one MUX, and loading a cumulative value obtained by accumulating the output data in a corresponding bin of a histogram, 
 wherein the MUX has a 2 N  input, 
 wherein the 2 N  input is combined with N input data simultaneously received, and 
 wherein N is an integer greater than zero. 
 
     
     
       8. The cumulative histogram calculation method of  claim 7 , wherein the histogram comprises information on feature points neighboring a feature point generated based on a result obtained by performing a scale-invariant feature transform (SIFT) operation on an image. 
     
     
       9. At least one non-transitory computer readable recording medium storing computer readable instructions to control at least one processor to implement the cumulative histogram calculation method of  claim 7 . 
     
     
       10. A cumulative histogram calculation method comprising:
 selecting cumulative data from a plurality of input data simultaneously received, based on a number of combinations of the plurality of input data using at least one multiplexer; and 
 loading the accumulated data in a corresponding bin of a histogram, 
 wherein the multiplexer having a 2 N  input selects the cumulative data based on selecting an output of the multiplexer, 
 wherein the 2 N  input is combined with N input data simultaneously received, and 
 wherein N is an integer greater than zero. 
 
     
     
       11. The cumulative histogram calculation method of  claim 10 , wherein the histogram comprises information on feature points neighboring a feature point generated based on a result obtained by performing a scale-invariant feature transform (SIFT) operation on an image. 
     
     
       12. At least one non-transitory computer readable recording medium storing computer readable instructions to control at least one processor to implement the cumulative histogram calculation method of  claim 10 . 
     
     
       13. A cumulative histogram calculation apparatus, comprising a processor
 to selectively output data corresponding to a number of combinations of a plurality of input data simultaneously received; and 
 to accumulate the output data selectively output and to load a cumulative value obtained by accumulating the output data in a corresponding bin of a histogram, 
 wherein the processor selectively output the data based on selecting an output of multiplexers having a 2 N  input, 
 wherein the 2 N  input is combined with N input data simultaneously received, and 
 wherein N is an integer greater than zero. 
 
     
     
       14. The cumulative histogram calculation apparatus of  claim 13 , wherein the histogram comprises information on feature points neighboring a feature point generated based on a result obtained by performing a scale-invariant feature transform (SIFT) operation on an image.