Geometry-driven distributed compression of the plenoptic function: Performance bounds and constructive algorithms

IEEE Transactions on Image Processing

Volumn 18, Issue 3, 2009, Pages 457-470

  Gehrig, Nicolas ^a,b   Dragotti, Pier Luigi ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b Odus Technologies SA   (Switzerland)

Author keywords

Distributed source coding; Image coding; Sampling methods; Sensor networks

Indexed keywords

ALGORITHMS; CAMERAS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMPRESSION; SENSOR NETWORKS; VISUAL COMMUNICATION; WIRELESS SENSOR NETWORKS;

A-PRIORI; CAMERA SENSOR NETWORKS; COMPRESSION ALGORITHMS; COMPRESSION SCHEMES; CONSTRUCTIVE ALGORITHMS; DISTRIBUTED COMPRESSIONS; DISTRIBUTED SOURCE CODING; MULTI-VIEW IMAGES; PERFORMANCE BOUNDS; PLENOPTIC FUNCTIONS; SAMPLING METHODS;

IMAGE CODING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER NETWORK; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

EID: 61349104306     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.2010208     Document Type: Article

References (51)

1. P. Kulkarni, D. Ganesan, and P. Shenoy, "The case for multi-tier camera sensor networks," in Proc. Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, Jun. 2005, pp. 141-146.
2. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
3. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
4. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. Data Compression Conf., 1999, pp. 158-167.
5. J. Garcia-Frias, "Compression of correlated binary sources using Turbo codes," IEEE Commun. Lett., vol. 5, no. 10, pp. 417-419, Oct. 2001.
6. A. Aaron and B. Girod, "Compression with side information using Turbo codes," in Proc. IEEE Int. Conf. Data Compression, Apr. 2002, pp. 252-261.
7. A. Liveris, Z. Xiong, and C. Georghiades, "Distributed compression of binary sources using conventional parallel and serial concatenated convolutional codes," in Proc. Data Compression Conf., Mar. 2003, pp. 193-202.
8. J. Li, Z. Tu, and R. Blum, "Slepian-Wolf coding for nonuniform sources using Turbo codes," in Proc. Data Compression Conf., Mar. 2004, pp. 312-321.
9. J. Garcia-Frias and F. Cabarcas, "Approaching the Slepian-Wolf boundary using practical channel codes," in Proc. IEEE Int. Symp. Information Theory, Jun. 2004, p. 330.
10. K. Lajnef, C. Guillemot, and P. Siohan, "Wyner-Ziv coding of three correlated Gaussian sources using punctured Turbo codes," in Proc. IEEE Int. Symp. Signal Processing and Information Technology, Dec. 2005, pp. 352-357.
11. A. Liveris, Z. Xiong, and C. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Commun. Lett., vol. 6, no. 10, pp. 440-442, Oct. 2002.
12. D. Schonberg, S. S. Pradhan, and K. Ramchandran, "LDPC codes can approach the Slepian-Wolf bound for general binary sources," presented at the 40th Annu. Allerton Conf., Oct. 2002.
13. A. Liveris, C. Lan, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-Wolf coding of three binary sources using LDPC codes," presented at the Int. Symp. Turbo Codes and Related Topics, Sep. 2003.
14. Y. Yang, S. Cheng, Z. Xiong, and W. Zhao, "Wyner-Ziv coding based on TCQ and LDPC codes," presented at the 37th Asilomar Conf. Signals, Systems, and Computers: Special Session on Distributed Methods in Image and Video Coding, Nov. 2003.
15. V. Stankovic, A. Liveris, Z. Xiong, and C. Georghiades, "Design of Slepian-Wolf codes by channel code partitioning," presented at the Data Compression Conf., Mar. 2004.
16. T. P. Coleman, A. H. Lee, M. Medard, and M. Effros, "On some new approaches to practical Slepian-Wolf compression inspired by channel coding," presented at the Data Compression Conf., Mar. 2004.
17. M. Sartipi and F. Fekri, "Distributed source coding in wireless sensor networks using LDPC codes: A nonuniform framework," in Proc. Data Compression Conf., Mar. 2005, p. 477.
18. R. Puri and K. Ramchandran, PRISM: A Video Coding Architecture Based on Distributed Compression Principles, EECS Dept., Univ. California, Berkeley, CA, Tech. Rep., Oct. 2002.
19. B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005, invited paper.
20. A. Sehgal, A. Jagmohan, and N. Ahuja, "Wyner-Ziv coding of video: An error-resilient compression framework," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 249-258, Apr. 2004.
21. Q. Xu, V. Stankovic, and Z. Xiong, "Wyner-Ziv video compression and fountain codes for receiver-driven layered multicast," presented at the PCS, Dec. 2004.
22. X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, and M. Ouaret, "The DISCOVER codec: Architecture, techniques and evaluation," presented at the Picture Coding Symp., Nov. 2007.
23. X. Zhu, A. Aaron, and B. Girod, "Distributed compression for large camera arrays," presented at the IEEE Workshop Statistical Signal Processing, Sep. 2003.
24. A. Jagmohan, A. Sehgal, and N. Ahuja, "Compression of lightfield rendered images using coset codes," presented at the Asilomar Conf. Signals and Systems, Special Session on Distributed Coding, 2003.
25. A. Aaron, P. Ramanathan, and B. Girod, "Wyner-Ziv coding of light fields for random access," presented at the IEEE International Workshop on Multimedia Signal Processing (MMSP), Sep. 2004.
26. H. Lin, L. Yunhai, and Y. Qingdong, "A distributed source coding for dense camera array," in Proc. IEEE Int. Conf. Signal Processing, Sep. 2004, pp. 819-822.
27. M. P. Tehrani, T. Fujii, and M. Tanimoto, "Distributed source coding of multiview images," in Proc. SPIE-IST, Electronic Imaging, VCIP, Jan. 2004, pp. 300-309.
28. M. P. Tehrani, T. Fujii, and M. Tanimoto, "The adaptive distributed source coding of multi-viewimages in camera sensor networks," IEICE Trans. Fundam., vol. E88-A, no. 10, pp. 2835-2843, Oct. 2005.
29. G. Toffetti, M. Tagliasacchi, M. Marcon, A. Sarti, S. Tubaro, and K. Ramchandran, "Image compression in a multi-camera system based on a distributed source coding approach," presented at the Eur. Signal Processing Conf., Sep. 2005.
30. C. Guillemot, F. Pereira, L. Torres, T. Ebrahimi, and R. Leonardi, "Distributed monoview and multiview video coding," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 67-76, Sep. 2007.
31. E. Adelson and J. Bergen, M. Landy and J. A. Movshon, Eds., "The plenoptic function and the elements of early vision," in Computational Models of Visual Processing. Cambridge, MA: MIT Press, 1991, pp. 3-20.
32. P. Ishwar, A. Kumar, and K. Ramchandran, "Distributed sampling for dense sensor networks: A "bit-conservation principle"," presented at the Information Processing in Sensor Networks Conf., Apr. 2003.
33. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, Jun. 2002.
34. P. L. Dragotti, M. Vetterli, and T. Blu, "Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1741-1757, May 2007.
35. P. Shukla and P. L. Dragotti, "Sampling schemes for multidimensional signals with finite rate of innovation," IEEE Trans. Signal Process. vol. 55, no. 7, pp. 3670-3686, Jul. 2007.
36. L. McMillan and G. Bishop, "Plenoptic modeling: An image-based rendering system," in Proc. SIGGRAPH, Aug. 1995, pp. 39-46.
37. S. Gortler, R. Grzeszczuk, R. Szeliski, and M. Cohen, "The lumi-graph," in Proc. SIGGRAPH, 1996, pp. 43-54.
38. M. Levoy and P. Hanrahan, "Light field rendering," in Proc. SIGGRAPH, 1996, pp. 31-40.
39. R. C. Bolles and H. H. Baker, "Epipolar-plane image analysis: A technique for analyzing motion sequences," in Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, M. A. Fischler and O. Firschein, Eds. Los Altos, CA: Kaufmann, 1987, pp. 26-36.
40. T. Naemura, T. Takano, M. Kaneko, and H. Harashima, "Ray-based creation of photo-realistic virtual world," in Proc. Int. Conf. Virtual Reality and Multimedia, Sep. 1997, pp. 59-68.
41. J.-X. Chai, S.-C. Chan, H.-Y. Shum, and X. Tong, "Plenoptic sampling," in Proc. 27th Annu. Conf. Computer Graphics and Interactive Techniques, 2000, pp. 307-318.
42. D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," presented at the Information Processing in Sensor Networks, Apr. 2003.
43. D. Marco and D. Neuhoff, "Reliability versus efficiency in distributed source coding for field-gathering sensor networks," in Proc. Information Processing in Sensor Networks, Apr. 2004, pp. 161-168.
44. A. Kashyap, L. Lastras-Montano, C. Xia, and L. Zhen, "Distributed source coding in dense sensor networks," in Proc. Data Compression Conf., Mar. 2005, pp. 13-22.
45. D. Neuhoff and S. Pradhan, "An upper bound to the rate of ideal distributed lossy source coding of densely sampled data," presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, May 2006.
46. I. Maravic and M. Vetterli, "Exact sampling results for some classes of parametric nonbandlimited 2-D signals," IEEE Trans. Signal Process. vol. 52, no. 1, pp. 175-189, Jan. 2004.
47. A. Chebira, P. L. Dragotti, L. Sbaiz, and M. Vetterli, "Sampling and interpolation of the plenoptic function," presented at the IEEE Int. Conf. Image Processing, Sep. 2003.
48. P. Prandoni and M.Vetterli, "Approximation and compression of piecewise smooth functions," Phil. Trans. Roy. Soc. Lond., vol. 357, no. 1760, pp. 2573-2591, Sep. 1999.
49. R. Shukla, P. L. Dragotti, M. Do, and M. Vetterli, "Rate-distortion optimized tree structured compression algorithms for piecewise polynomial images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
50. H.-Y. Shum, S. Kang, and S.-C. Chan, "Survey of image-based representations and compression techniques," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 11, pp. 1020-1037, Nov. 2003.
51. in 40th Allerton Conf. Communication, Control, and Computing, Allerton, IL, Oct. 2002.