Implementation of a simulated display for hexagonal image processing

Hexagonal image processing is theoretically superior to that based on the common square lattice, and due to the lack of practical imaging devices, this paper intends to implement a simulated display. The paper investigates the sampling lattices used in the hexagonal image processing, and finds that variable lattices occur in hexagonal discrete Fourier transform (HDFT), while the most commonly used “hyperpel” approach, due to its fixed cell pattern, cannot handle such displaying tasks. Then, the paper proposes to represent each pixel with the exact Voronoi cell (VC) according to the sampling lattice. In the paper, a simple algorithm is presented to compute the VC vertices, and each simulated pixel is constructed with the VC filled with its intensity value, and then the simulated display is implemented by the tessellation of each simulated pixel on the correct lattice position. Finally, experimental results show that the proposed simulated display can display data without geometric distortion.