Diagonal to Square Grid Reconstruction Method
Original Publication Date: 1988-Jul-01
Included in the Prior Art Database: 2005-Feb-15
An algorithm is described that is simple enough to be implemented in display hardware, which converts a half resolution diagonal grid image to a full resolution square grid image for display, with horizontal and vertical edge quality equal to that of a full resolution image. It is advantageous to store images in a diagonal grid format to save memory space and computation time. Fig. 1 illustrates a square grid that has been converted to diagonal grid by removing half the pels. Thus, memory site is halved and computation speed for many algorithms is doubled. The information that is lost is at diagonal spatial frequencies to which the visual system responds less, and thus little visible information is lost. U.S. Patent 4,520,391 contains more details.