Skip to content

Reznik.org

List of Yuriy A. Reznik’s publications
(last updated: January 5, 2012):

Journal publications:
  1. R. Chivukula, Y. Reznik, V. Devarajan, and M. Jaendra-Lakshman, "Fast Algorithms for Low-Delay SBR Filterbanks in MPEG-4 AAC-ELD," IEEE Trans. Audio, Speech and Language Processing, vol. 20, no. 3, pp. 1022-1031, 2012. (pdf)
  2. B. Girod, V. Chandrasekhar, R. Grzeszczuk, and Y. Reznik, "Mobile Visual Search: architectures, technologies, and emerging MPEG standard," IEEE Multimedia, vol. 18, no. 3, pp. 86-94, 2011. (pdf)
  3. B. Girod, V. Chandrasekhar, D. Chen, N-M. Cheung, R. Grzeszczuk, Y. Reznik, G. Takacs, S. Tsai, and R. Vedantham, "Mobile Visual Search," IEEE Signal Processing Magazine, vol. 28, no. 4, pp. 61-76, 2011. (pdf)
  4. V. Chandrasekhar, G. Takacs, D. Chen, S. Tsai, Y. Reznik, R. Grzeszczuk, and B. Girod, "Compressed Histogram of Gradients: a Low-bitrate Descriptor," International Journal of Computer Vision, vol. 94, pp. 1-16, 2011. (pdf)
  5. M. Karczewicz, P. Chen, R. Joshi, X. Wang, W-J. Chien, R. Panchal, Y. Reznik, M. Coban, and I-S. Chong, "A Hybrid Video Codec Based on Extended Block Sizes, Improved Interpolation and Flexible Motion Representation," IEEE Trans. Circuits Syst. Video Technology, vol. 20, no. 12, pp. 1698--1708, 2010. (pdf)
  6. M. Drmota, Y. A. Reznik, and W. Szpankowski, "Tunstall Code, Khodak Variations, and Random Walks," IEEE Trans. Inform. Theory, vol. 56, no. 6, pp. 2928--2937, 2010. (pdf)
  7. Y. A. Reznik, "On the Average Depth of Asymmetric LC-tries," Information Processing Letters, vol. 96, no. 3, pp. 106--113, 2005. (pdf)
  8. Y. A. Reznik, "Some Results on Tries with Adaptive Branching," Theoretical Computer Science, vol. 289, no. 2, pp. 1009--1026, 2002.
  9. Y. A. Reznik and W. Szpankowski, "On the Average Redundancy Rate of the Lempel- Ziv Code with the K-Error Protocol," Information Sciences, vol. 135, pp.57--70, 2001.
  10. G. J. Conklin, G. S. Greenbaum, K. O. Lillevold, A. F. Lippman, and Y. A. Reznik, "Video Coding for Streaming Media Delivery on the Internet," IEEE Trans. Circuits Syst. Video Technology, vol. 11, no. 3, pp. 20--34, 2001.

Publications in Conference Proceedings:
  1. R. Chivukula, Y. Reznik, "Fast Factorizations of Discrete Sine Transforms of Types VI and VII," Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, March 2012 – accepted. (pdf)
  2. V. Chandrasekhar, S. Tsai, Y. Reznik, G. Takacs, D. Chen, and B. Girod, "Compressing feature sets with digital search trees", Proc. IEEE Int. Workshop on Mobile Vision (IWMV), Barcelona, Spain, November 2011. (pdf)
  3. Y. A. Reznik, "On MPEG work towards a standard for visual search," Proc. SPIE Vol. 8135, Applications of Digital Image Processing, San Diego, CA, August 22-25, 2011.
  4. R. K. Chivukula and Y. A. Reznik, "Fast Computing of Discrete Cosine and Sine Transforms of Types VI and VII," Proc. SPIE Vol. 8135, Applications of Digital Image Processing, San Diego, CA, August 22-25, 2011. (pdf)
  5. V. Chandrasekhar, Y. A. Reznik, G. Takacs, D. M. Chen, S. Tsai, and B. Girod, "Compressing a set of CHoG features," Proc. SPIE Vol. 8135, Applications of Digital Image Processing, San Diego, CA, August 22-25, 2011.
  6. Y. A. Reznik, "Codes for Unordered Sets of Words," Proc. 2011 IEEE Int. Symposium on Information Theory (ISIT'11), Saint-Petersburg, Russia, July 31-August 5, 2011. (pdf)
  7. Y. A. Reznik, "An Algorithm for Quantization of Discrete Probability Distributions," Proc. Data Compression Conference (DCC'11), pp. 333-343, Snowbird, UT, March 2011. (pdf)
  8. Y. A. Reznik, "Coding of Sets of Words," Proc. Data Compression Conference (DCC'11), pp. 43-52, Snowbird, UT, March 2011. (pdf)
  9. V. Chandrasekhar, D. Chen, S. Tsai, N.-M. Cheung, H. Chen, G. Takacs, Y. Reznik, R. Vedantham, R. Grzeszczuk, J. Bach, and B. Girod, "The Stanford mobile visual search dataset," ACM Multimedia Systems Conference (MMSys), San Jose, California, February 2011. (pdf)
  10. M. Karczewicz, P. Chen, R. Joshi, X. Wang, W-J. Chien, R. Panchal, M. Coban, I-S. Chong, and Y. A. Reznik, "A Hybrid Video Codec Based on Extended Block Sizes, Recursive Integer Transforms, Improved Interpolation and Flexible Motion Representation," Proc. IS&T/SPIE Electronic Imaging, January 25--26, 2011. (pdf)
  11. V. Chandrasekhar, S. S. Tsai, G. Takacs, D. M. Chen, N. M. Cheung, Y. Reznik, R. Vedantham, R. Grzeszczuk and B. Girod, ?Low Latency Image Retrieval with Progressive Transmission of CHoG Descriptors,? Proc. ACM Int. Workshop on Mobile Cloud Media Computing, Florence, Italy, October 2010. (pdf)
  12. V. Chandrasekhar, D. M. Chen, A. Lin, G. Takacs, S. S. Tsai, N. M. Cheung, Y. Reznik and B. Girod, "Comparison of Local Feature Descriptors for Mobile Visual Search," Proc. Int. Conference on Image Processing (ICIP), Hong Kong, Sep 2010. (pdf)
  13. V. Chandrasekhar, M. Makar, G. Takacs, D. Chen, S. Tsai, N.-M. Cheung, R. Grzeszczuk, Y. Reznik, and B. Girod, "Survey of SIFT compression schemes", Int. Workshop on Mobile Multimedia Processing (WMMP), Istanbul, Turkey, August 2010. (pdf)
  14. Y. A. Reznik, "Quantization of Discrete Probability Distributions," Proc. Workshop on Information-Theoretic Methods in Science and Engineering, Tampere, Finland, August 2010. (pdf, slides)
  15. S. Vaddadi, O. Hamsici, Y. A. Reznik, J. Hong, and C. Lee, "Keypoint Clustering for Robust Image Matching", Proc. SPIE Vol. 7798, Applications of Digital Image Processing, pp. 779819-1--12, San Diego, CA, August 2010.
  16. Y. A. Reznik, V. Chandrasekhar, G. Takacs, D. M. Chen, S. S. Tsai and B. Girod, "Fast Quantization and Matching of Histogram-based Image Feature Descriptors," Proc. SPIE Vol. 7798, Applications of Digital Image Processing, pp. 779820-1--14, San Diego, August 2010. (pdf)
  17. R. Joshi, Y. Reznik, and M. Karczewicz, "Efficient large size transforms for high-performance video coding", Proc. SPIE Vol. 7798, Applications of Digital Image Processing, pp. 779831-1--7, San Diego, August 2010. (pdf)
  18. Y. A. Reznik, "Low-Complexity Lossless Codes for Image and Video Coding," Proc. SPIE Vol. 7798, Applications of Digital Image Processing, pp. 779832-1--9, San Diego, August 2010. (pdf)
  19. A. Teng, D. Gokce, M. Aleksic, and Y. A. Reznik, "Embedded memory compression for video and graphics applications", Proc. SPIE Vol. 7798, Applications of Digital Image Processing, pp. 779833-1--8, San Diego, August 2010.
  20. V. Chandrasekhar, Y. Reznik, G. Takacs, D. M. Chen, S. S. Tsai, R. Grzeszczuk and B. Girod, "Quantization Schemes for the Compressed Histogram of Gradients descriptor," Proc. Computer Vision and Pattern Recognition (CVPR'10), pp. 33 -- 40, San Francisco, June 2010. (pdf)
  21. Y. A. Reznik and R. K. Chivukula, "Design of fast transforms for high-resolution image and video coding", Proc. SPIE Vol. 7443, Applications of Digital Image Processing, pp. 744312-1--18, 2009. (pdf)
  22. Y. A. Reznik and R. K. Chivukula, "Fast 15x15 Transform for Image and Video Coding Applications," Proc. Data Compression Conference (DCC'09), pp 465, Snowbird, UT, March 2009.
  23. Y. A. Reznik, "Continued fractions, diophantine approximations, and design of color transforms," Proc. SPIE Vol. 7073, Applications of Digital Image Processing, pp. 707309-1--14, 2008. (pdf,slides)
  24. R. K. Chivukula, Y. A. Reznik, and V. Devarajan, "Efficient Algorithms for MPEG-4 AAC-ELD, AAC-LD and AAC-LC Filterbanks," Proc. Int. Conf. Audio, Language, Image Processing (ICALIP'08), pp. 1629 - 1634, 7-9 July 2008. (pdf)
  25. Y.A. Reznik, A.T. Hinds, and J.L. Mitchell, "Improved Precision of Fixed-Point Algorithms by Means of Common Factors," Proc. IEEE Int. Conf. Image Processing (ICIP'08), pp.2344-2347, 2008. (pdf)
  26. Y.A. Reznik, "On Precision-Redundancy Relation in the Design of Source Coding Algorithms," Proc. Data Compression Conference, p. 539, 2008.
  27. R. K. Chivukula, and Y. A. Reznik, "Efficient Implementation of a Class of MDCT/IMDCT Filterbanks for Speech and Audio Coding Applications," Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, (ICASSP 2008), pp. 213-216, 2008. (pdf)
  28. Y. A. Reznik, D. Hsu, P. Panda, and B. Pillai, "Low-Drift Fixed-Point 8X8 IDCT Approximationwith 8-Bit Transform Factors," Proc. IEEE Int. Conf. Image Processing (ICIP 2007), vol.6, no., pp.VI -81-VI -84, Sept. 16 2007-Oct. 19 2007.
  29. Y. A. Reznik, A. T. Hinds, L. Yu, Z. Ni, and C-X. Zhang, "Efficient fixed-point approximations of the 8x8 inverse discrete cosine transform," Proc. SPIE Vol. 6696, Applications of Digital Image Processing, pp. 669617-1--17, 2007. (pdf)
  30. Y. A. Reznik, A. T. Hinds, L. Yu, Z. Ni, and C-X. Zhang, "Drift analysis for integer IDCT," Proc. SPIE Vol. 6696, Applications of Digital Image Processing, pp. 669614-1--16, 2007.
  31. A. Navarro, A Silva, and Y. A. Reznik, "A full 2D IDCT with extremely low complexity," Proc. SPIE Vol. 6696, Applications of Digital Image Processing, pp. 669618-1--9, 2007.
  32. Y. A. Reznik, and A. V. Anisimov, "Enumerative Encoding/Decoding of Variable to Fixed-Length Codes for Memoryless Sources," Proc. 9th International Symposium on Communication Theory and Applications (ISCTA'07), Ambleside, UK, 16-20 July, 2007. (pdf)
  33. Y. A. Reznik, "Practical Binary Adaptive Block Coder," Proc. Data Compression Conference (DCC'07), pp.399, 27-29 March 2007. (pdf)
  34. Y. A. Reznik, "Memory-Efficient Decoding of Variable Length Codes for Monotonic Sources," Proc. Data Compression Conference (DCC'07), pp.398, 27-29 March 2007.
  35. Y. A. Reznik, A.T. Hinds, and N. Rijavec, "Low Complexity Fixed-Point Approximation of Inverse Discrete Cosine Transform," Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, vol.1, no., pp.I-1109-I-1112, 15-20 April 2007.
  36. M. Drmota, Y. A. Reznik, S. A. Savari, and W. Szpankowski, "Precise Asymptotic Analysis of the Tunstall Code," Proc. 2006 IEEE Intl. Symposium on Information Theory (ISIT’06), Seattle, USA, 2006. (pdf)
  37. Y. A. Reznik, and A.V. Anisimov, "Direct Construction of Variable-Length to Block Codes," Proc. 27th Symposium on Information Theory in the Benelux, Noordwijk, The Netherlands, June 8-9, 2006.
  38. M. Drmota, Y. A. Reznik, S. A. Savari, and W. Szpankowski, "Analysis of Some Variable-to-Fixed Codes by Analytic Methods," ITA Inaugural Workshop, UCSD, La Jolla, February 6-10, 2006.
  39. T. Liebchen, T. Moriya, N. Harada, Y. Kamamoto, and Y. A. Reznik, "The MPEG-4 Audio Lossless Coding (ALS) Standard - Technology and Applications," 119th AES Convention, New York, October 7-10, 2005.
  40. Y. A. Reznik, "Analysis of a Class of Tries with Adaptive Multi-Digit Branching," Proc. Workshop on Algorithms and Data Structures (WADS 2005), Waterloo, Canada, August 15-17, 2005, pp. 61-72. (pdf)
  41. A. V. Anisimov, and Y. A. Reznik, "Construction of Prefix Codes of Natural Numbers Using Linear Forms of Numerical Sequences," Proc. 9th  Canadian Workshop on Information Theory  (CWIT 2005), Montreal, Quebec, Canada, June 5-8, 2005, pp. 113-117.
  42. T. Liebchen, and Y. A. Reznik, "High-Order Forward-Adaptive Prediction for MPEG-4 Audio Lossless Coding," 118th AES Convention, Barcelona, Spain, May 28-31, 2005.
  43. A. V. Anisimov, and Y. A. Reznik, "Construction of Prefix Codes Using Linear Forms of Numerical Sequences," Proc. 26th Symposium on Information Theory in the Benelux, Brussels, Belgium, May 19-20, 2005, pp. 75-85.
  44. Y. A. Reznik, "Asymptotic Properties of Sample-Based Entropy, Information Divergence, and Related Metrics," Proc. IEEE Data Compression Conference (DCC 2005), Snowbird, Utah, USA, 2005, pp. 2005.– 275.
  45. Y. A. Reznik, "On the Average Density and Selectivity of Nodes in Multi-Digit Tries," Proc. Workshop on Analytic Algorithmics and Combinatorics, Vancouver, Canada, 2005, pp. 58-69. (pdf)
  46. Y. A. Reznik, and A.V. Anisimov, "Using Tries for Universal Data Compression," Proc. 3rd Intl. Colloquium on Mathematics and Computer Science (MathInfo’04), Vienna, Austria, 2004, pp. 348--350.
  47. Y. A. Reznik, "On Second Order Properties of Minimum Redundancy Block Codes," Proc. 2004 IEEE Intl. Symposium on Information Theory (ISIT’04), Chicago, USA, 2004. p. 140.
  48. T. Liebchen, Y. A. Reznik, T. Moriya, D-T. Yang, "MPEG-4 Audio Lossless Coding," Proc. 116th AES Convention, Berlin, Germany, 2004, pp.328—340.
  49. Y. A. Reznik, "Coding of Prediction Residual in MPEG Standard for Lossless Audio Coding," Proc. IEEE Intl. Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), Montreal, Quebec, Canada, 2004, pp. 1034--1038. (pdf)
  50. T. Liebchen, and Y. A. Reznik, "MPEG-4 ALS: An Emerging Standard for Lossless Audio Coding," Proc. IEEE Data Compression Conference (DCC 2004), Snowbird, Utah, USA, 2004, pp.141--151. (pdf)
  51. Y. A. Reznik, A.V. Anisimov, "On the Excess Entropy of a Mixture of Sources and the Average Redundancy Rate of Adaptive Block Codes," Proc. 7th Intl. Symp. Comm. Theory and Applications (ISCTA'03), Ambleside, UK, 2003, pp.118--124. (pdf)
  52. Y. A. Reznik, A.V. Anisimov, "On the Average Redundancy Rate of Adaptive Block Codes under Mixed Sources," Proc. IEEE Data Compression Conference (DCC’03), Snowbird, Utah, USA, 2003, p. 447.
  53. Y. A. Reznik, W. Szpankowski, "Asymptotic Redundancy of Adaptive Block Codes," Proc. IEEE Int. Symp. Inform. Theory (ISIT’03), Yokohama, Japan, 2003, p.176. (ps)
  54. Y. A. Reznik, "On Tries, Suffix Trees, and Universal Variable-Length-to-Block Codes," Proc. IEEE International Symposium on Information Theory (ISIT’02), Lausanne, Switzerland, 2002, p. 287. (ps)
  55. Y. A. Reznik, "On Time/Space Performance of Tries with Adaptive Branching," The Eighth International Seminar on the Analysis of Algorithms (AofA’02), Strobl, Austria, 2002.
  56. Y. A. Reznik, and W. Szpankowski, "Improved behaviour of tries by the symmetrization of the source," Proc. IEEE Data Compression Conference (DCC’02), Snowbird, Utah, USA, 2002, pp. 253-262. (pdf)
  57. G. J. Conklin, G. S. Greenbaum, K. O. Lillevold, A. F. Lippman, and Y. A. Reznik, "Video Coding for Streaming Media Delivery on the Internet," Proc. IEEE Data Compression Conference (DCC’01), Snowbird, Utah, USA, 2001, p. 493.
  58. Y. A. Reznik, "Some Results on Tries with Adaptive Branching," Proc. 6th Annual International Computing and Combinatorics Conference (COCOON'00), Bondi Beach, Sydney, Australia, 2000, pp. 148–158.
  59. Y. A. Reznik, "On Three Classes of Tries with Adaptive Multi-Digit Branching," The Sixth International Seminar on the Analysis of Algorithms (AofA’00), Krynica Morska, Poland, 2000.
  60. Y. A. Reznik, and W. Szpankowski, "On the Average Redundancy Rate of the Lempel- Ziv Code with K-Error Protocol," Proc. IEEE Data Compression Conference (DCC'00), Snowbird, Utah, USA, 2000, pp. 373-382.
  61. Y. A. Reznik, "On Compact Level Partitioning of Digital Trees," DIMACS Workshop on Codes and Trees: Algorithmic and Information Theoretic Approaches, DIMACS Center, Rutgers University, Piscataway, NJ, USA,1998.
  62. Y. A. Reznik, "LZRW1 without hashing," Proc. IEEE Data Compression Conference (DCC'98), Snowbird, Utah, USA,1998, p. 569.

Patents
(Granted US patents only. The list of published applications can be found here.)

  1. Y. A. Reznik, Fast parsing of variable-to-fixed-length codes, US Patent 8,004,431, filed December 4, 2009, granted: August 23, 2011.
  2. Y. A. Reznik, Digital audio signal compression method and apparatus, US Patent 7,742,926, filed November 15, 2004, granted: June 22, 2010.
  3. Y. A. Reznik, Data compression using variable-to-fixed length codes, US Patent 7,626,522, filed October 8, 2007, granted: December 1, 2009.
  4. Y. A. Reznik, Memory efficient adaptive block coding, US Patent 7,573,407, filed August 17, 2007, granted: August 11, 2009.
  5. Y. A. Reznik, Memory efficient coding of variable length codes, US Patent 7,545,293, filed August 17, 2007, granted: June 9, 2009.
  6. Y. A. Reznik, Compact signal coding method and apparatus, US Patent 7,519,520, filed October 13, 2004, granted: April 14, 2009.
  7. Y. A. Reznik, Systems and methods for video compression, US Patent 7.123.656, filed October 1, 2001, granted: October 17, 2006.
  8. S. Ericsson, B. Girod, N. Farber, and Y. Reznik, Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts, US Patent 7.075.986, filed: November 12, 2002, granted: July 11, 2006.
  9. S. Ericsson, B. Girod, N. Farber, and Y. Reznik, Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts, US Patent 6.480.541, filed: October 23, 1998, granted: November 12, 2002.
  10. Y. A. Reznik, Data compression system with expanding window. US Patent 5.621.403, filed: June 20, 1995, granted: April 15, 1997.

This list is not complete and will be updated periodically.