Kernel-based Adaptive Image Sampling

Jianxiong Liu, Christos Bouganis, Peter Y. K. Cheung

2014

Abstract

This paper presents an adaptive progressive image acquisition algorithm based on the concept of kernel construction. The algorithm takes the conventional route of blind progressive sampling to sample and reconstruct the ground truth image in an iterative manner. During each iteration, an equivalent kernel is built for each unsampled pixel to capture the spatial structure of its local neighborhood. The kernel is normalized by the estimated sample strength in the local area and used as the projection of the influence of this unsampled pixel to the consequent sampling procedure. The sampling priority of a candidate unsampled pixel is the sum of such projections from other unsampled pixels in the local area. Pixel locations with the highest priority are sampled in the next iteration. The algorithm does not require to pre-process or compress the ground truth image and therefore can be used in various situations where such procedure is not possible. The experiments show that the proposed algorithm is able to capture the local structure of images to achieve a better reconstruction quality than that of the existing methods.

References

  1. Chang, C.-C., Li, Y.-C., and Lin, C.-H. (2008). A novel method for progressive image transmission using blocked wavelets. AEU-International Journal of Electronics and Communications, 62(2):159-162.
  2. Chang, C.-C. and Lu, T.-C. (2006). A wavelet-based progressive digital image transmission scheme. In Innovative Computing, Information and Control, 2006. ICICIC'06. First International Conference on, volume 2, pages 681-684. IEEE.
  3. Chang, C.-C., Shiue, F.-C., and Chen, T.-S. (1999). A new scheme of progressive image transmission based on bit-plane method. In Communications, 1999. APCC/OECC'99. Fifth Asia-Pacific Conference on... and Fourth Optoelectronics and Communications Conference, volume 2, pages 892-895. IEEE.
  4. Chen, T. and Chang, C. (1997). Progressive image transmission using side match method. Information Systems and Technologies for Network Society, pages 191- 198.
  5. Demaret, L., Dyn, N., and Iske, A. (2006). Image compression by linear splines over adaptive triangulations. Signal Processing, 86(7):1604-1616.
  6. Devir, Z. and Lindenbaum, M. (2007). Adaptive range sampling using a stochastic model. Journal of computing and information science in engineering, 7(1):20-25.
  7. Eldar, Y., Lindenbaum, M., Porat, M., and Zeevi, Y. (1997). The farthest point strategy for progressive image sampling. Image Processing, IEEE Transactions on, 6(9):1305-1315.
  8. Jiang, J., Chang, C., and Chen, T. (1997). Selective progressive image transmission using diagonal sampling technique. In Proceedings of International Symposium on Digital Media Information Base, pages 59-67.
  9. Rajesh, S., Sandeep, K., and Mittal, R. (2007). A fast progressive image sampling using lifting scheme and non-uniform b-splines. In Industrial Electronics, 2007. ISIE 2007. IEEE International Symposium on, pages 1645-1650. IEEE.
  10. Said, A. and Pearlman, W. A. (1996). A new, fast, and efficient image codec based on set partitioning in hierarchical trees. Circuits and systems for video technology, IEEE Transactions on, 6(3):243-250.
  11. Shapiro, J. M. (1993). Embedded image coding using zerotrees of wavelet coefficients. Signal Processing, IEEE Transactions on, 41(12):3445-3462.
  12. Skodras, A., Christopoulos, C., and Ebrahimi, T. (2001). The jpeg 2000 still image compression standard. Signal Processing Magazine, IEEE, 18(5):36-58.
  13. Takeda, H., Farsiu, S., and Milanfar, P. (2007). Kernel regression for image processing and reconstruction. Image Processing, IEEE Transactions on, 16(2):349- 366.
  14. Tzou, K.-H. (1986). Progressive image transmission: a review and comparison of techniques. Optical Engineering, 26(7):267581-267581.
  15. Verma, R., Verma, R., Sree, P. S. J., Kumar, P., Siddavatam, R., and Ghrera, S. (2010). A fast progressive image transmission algorithm using linear bivariate splines. In Contemporary Computing, pages 568- 578. Springer.
Download


Paper Citation


in Harvard Style

Liu J., Bouganis C. and Cheung P. (2014). Kernel-based Adaptive Image Sampling . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 25-32. DOI: 10.5220/0004653100250032


in Bibtex Style

@conference{visapp14,
author={Jianxiong Liu and Christos Bouganis and Peter Y. K. Cheung},
title={Kernel-based Adaptive Image Sampling},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={25-32},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004653100250032},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Kernel-based Adaptive Image Sampling
SN - 978-989-758-003-1
AU - Liu J.
AU - Bouganis C.
AU - Cheung P.
PY - 2014
SP - 25
EP - 32
DO - 10.5220/0004653100250032