You are here

Efficient Hexagonally Sampled Image Processing

The US Air Force seeks a partner to license and commercialize the array set addressing (ASA) method for hexagonally arranged data sampling elements

Image Right
Two Potential Hexagonal RedGreenBlue Display Geometries
Two Potential Hexagonal RedGreenBlue Display Geometries
The Technology: 

It has been known since the early 1960s that hexagonal sampling is the optimal sampling approach for isotropically band-limited images, providing a 13.4% improvement in sampling efficiency over rectangular sampling. 
Despite this fact and other significant advantages of hexagonal sampling, rectangular sampling is still used for virtually all modern digital image processing systems. This is arguably due to the lack of an efficient addressing system for hexagonal grids. 
A new method for addressing hexagonally arranged image sensors that produces an output that can be efficiently computationally manipulated, particularly in digital systems, has been developed by a US Air Force R&D lab. The patented invention, called array set addressing, or ASA, solves the problems for any hexagonally arranged data sampling elements. A primary concept behind ASA is that a hexagonal grid can be represented as a set of two rectangular arrays distinguished by a single binary coordinate. What's particularly new in the present invention is extending that concept and applying it to addressing captured information from a hexagonal grid of image sensor pixels. The hexagonal grid has greater angular resolution, equidistant spacing, and a higher degree of symmetry than rectangular grids.  Also, since all neighboring pixels in a hexagonal grid share a side, there is no connectivity ambiguity as there is with rectangular grids, which leads to more efficient algorithms that deal with connectivity. 

Benefits: 
  • Broad Imaging Applications:  Hexagonal sampling works in all frequency bands
  • Less Computational Burden: Faster computational operations for hexagonal sampled images
  • Elegant Solution: ASA significantly outperforms other hexagonal addressing approaches
The Opportunity: 

• US patent 8,797,436 is available for licensing• Potential for collaboration with world-class Department of Defense imaging experts• Additional information available at techlinkcenter.org/hexagonalsampling

Contacts: