Neelamani, RameshDash, SanjeebBaraniuk, Richard G.2007-10-312007-10-312005-07-012005-07-28R. Neelamani, S. Dash and R. G. Baraniuk, "On Nearly Orthogonal Lattice Bases," <i>siam journal on discrete mathematics,</i> 2005.https://hdl.handle.net/1911/20148Journal PaperWe study "nearly orthogonal" lattice bases, or bases where the angle between any basis vector and the linear subspace spanned by the other basis vectors is greater than 60&deg;. We show that a nearly orthogonal lattice basis always contains a shortest lattice vector. Moreover, if the lengths of the basis vectors are "nearly equal", then the basis is the unique nearly orthogonal lattice basis, up to multiplication of basis vectors by &plusmn;1. These results are motivated by an application involving JPEG image compression.englatticesshortest lattice vectororthogonality defectJPEGcompressionImage Processing and Pattern analysisJournal articlelatticesshortest lattice vectororthogonality defectJPEGcompressionhttp://dx.doi.org/10.1137/050635985