In a variety of applications, classification algorithms operate on compressed signals. Further, in some systems, low distortion is desirable in addition to high classification accuracy. For classification/reconstruction, a high-rate design and an optimal transform coder are detailed.