Enumeration of lattice points in l1 norm

Information Processing Letters

Volumn 76, Issue 1-2, 2000, Pages 39-44

  Serra Sagristà, Joan ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; LAPLACE TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; VECTOR QUANTIZATION;

LATTICE POINTS ENUMERATIONS; MEMORYLESS LAPLACIAN SOURCES;

IMAGE CODING;

EID: 0034325954     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00119-8     Document Type: Article

References (20)

1. Bacher R., De la Harpe P., Venkov B. Séries de croissance et polynômes d'Ehrhart associés aux réseaux de racines. Ann. de l'Institut Fourier. Vol. 49:(3):1999;727-762.
2. Barlaud M., Solé P., Gaidon T., Antonini M., Mathieu P. Pyramidal lattice vector quantization for multiscale image coding. IEEE Trans. Image Process. Vol. 3:(4):1994;367-380.
3. Bennett W.R. Spectra of quantized signals. Bell Systems Tech. J. Vol. 27:1948;446-472.
4. Conway J.H., Sloane N.J.A. Sphere Packings, Lattices and Groups. 2nd Edition Grundl. Math. Wiss. Vol. 290:1992;Springer, New York.
5. Conway J.H., Sloane N.J.A. Low-dimensional lattices VII: Coordination sequences. Proc. Roy. Soc. London Ser. A. Vol. 453:1997;2369-2389.
6. DeVore R.A., Jawerth B., Lucier B.J. Image compression through wavelet transform coding. IEEE Trans. Inform. Theory. Vol. IT-38:(2):1992;719-746.
7. Fischer T.R. A pyramid vector quantizer. IEEE Trans. Inform. Theory. Vol. IT-32:(4):1986;568-583.
8. Fischer T.R., Pan J. Enumeration encoding and decoding algorithms for pyramid cubic lattice and trellis code. IEEE Trans. Inform. Theory. Vol. IT-41:(6):1995;2056-2061.
9. Gersho A. Asymptotically optimal block quantization. IEEE Trans. Inform. Theory. Vol. IT-25:(4):1979;373-380.
10. Gersho A., Gray R.M. Vector Quantization and Signal Compression. 1992;Kluwer Academic Publisher, Boston, MA.
11. Girod B., Senoo T. Vector quantization for entropy coding of image subbands. IEEE Trans. Image Process. Vol. 1:(4):1992;526-532.
12. Graham R.L., Knuth D.E., Patashnik O. Concrete Mathematics: A Foundation for Computer Science. 6th Edition:1990;Addison-Wesley, Reading, MA.
13. Gray R.M., Neuhoff D.L. Quantization. IEEE Trans. Inform. Theory. Vol. IT-44:(6):1998;2325-2383. Invited paper.
14. Li W., Cao H.Q., Li S., Ling F., Segan S.A., Sun H., Wus J.P., Zhang Y.Q. A video coding algorithm using vector-based techniques. IEEE Trans. Circuits Systems for Video Technol. Vol. 7:(1):1997;146-157.
15. Oliver B.M., Pierce J., Shannon C.E. The philosophy of PCM. Proc. IRE. Vol. 36:1948;1324-1331.
16. Serra-Sagristà J., Borrell J. Lattice points enumeration for image coding. Proc. IEEE International Conference on Information, Intelligence and Systems. 1999;482-489 IEEE Comput. Soc. Press, Silver Spring, MD.
17. Shannon C.E. A mathematical theory of communication. Bell Systems Tech. J. Vol. 27:1948;379-423. 623-656.
18. Shnaider M., Papliński A.P. Image coding through D lattice quantization of wavelet coefficients. Graphical Models Image Process. Vol. 59:(4):1997;193-294.
19. Solé P. Counting lattice points in pyramids. Discrete Math. Vol. 139:(1-3):1995;381-392.
20. Wang C., Cao H.Q., Li W., Tzeng K. Lattice labeling algorithms for vector quantization. IEEE Trans. Circuits Systems for Video Technol. Vol. 8:(2):1998;206-220.