COMPACTLY CONSTRUCTING HIERARCHICAL HISTOGRAMS

Abstract: a technique of generating histograms includes providing data elements in a uniform binary format as multiple consecutive chunks, where each chunk includes a sequence of consecutive binary digits. the technique includes placing the data elements in nodes of a tree based on the chunks. the nodes are arranged in successive levels that correspond to successive chunks. each node counts the data elements placed in that node and in any child node of that node at lower levels of the tree. the technique further includes traversing one or more nodes of the tree to generate a histogram of the data elements counted by that node or nodes.

Inventor(s): Donpaul C. Stephens, Mohit Anand

CPC Classification: G06T5/40 (using histogram techniques)

Search for rejections for patent application number 20250217930