Abstract: It is known that shape-adaptive (SA) transform coding can outperform block-based transform coding for images. However, there is no simple way to construct optimal transforms for arbitrarily ...