DERIVING MULTIDIMENSIONAL HISTOGRAM FROM MULTIPLE PARALLEL-PROCESSED ONE-DIMENSIONAL HISTOGRAMS TO FIND HISTOGRAM CHARACTERISTICS EXACTLY WITH O (1) COMPLEXITY FOR NOISE REDUCTION AND ARTISTIC EFFECTS IN VIDEO

摘要

One dimensional (1D) histograms, one for each row of an image, are determined simultaneously and in parallel with each other to achieve an O(1) time complexity, and are then added to determine a two dimensional (2D) histogram from which desired characteristic values such as median, minimum, and maximum can be determined exactly as opposed to merely being estimated. The characteristic value can be applied to the image to reduce noise or to achieve artistic effects in the image.