Abstract
Progressive image transmission provides a convenient User Interface when images are transmitted slowly. In this paper, we present a progressive image reconstruction scheme based on the multi-scale edge representation of images. In the multi-scale edge representation an image is decomposed into Most Significant Points which represent the strong edges and Insignificant Points which represent weak edges. Image re-construction is done based on the approximation of image regarded as a function, by a linear spline over adapted Delaunay triangulation. The proposed method progressively improves the quality of the reconstructed image till the desired quality is obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Fast Image Reconstruction Algorithm Using Significant Sample Point Selection and Linear Bivariate Splines. In: IEEE TENCON, pp. 1–6. IEEE Press, Singapore (2009)
Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Novel Wavelet Edge Detection Algorithm For Noisy Images. In: IEEE International Conference on Ultra Modern Technologies, pp. 1–8. IEEE Press, St. Petersburg (2009)
Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Novel Image Reconstruction Using Second Generation Wavelets. In: IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 509–513. IEEE Press, Kerala (2009)
Siddavatam, R., Sandeep, K., Mittal, R.K.: A Fast Progressive Image Sampling Using Lifting Scheme And Non-Uniform B-Splines. In: IEEE International Symposium on Industrial Electronics, pp. 1645–1650. IEEE Press, Spain (2007)
Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.Y.: The Farthest Point Strategy For Progressive Image Sampling. IEEE Trans. Image Processing 6(9), 1305–1315 (1997)
Arigovindan, M., Suhling, M., Hunziker, P., Unser, M.: Variational Image Reconstruction From Arbitrarily Spaced Samples: A Fast Multiresolution Spline Solution. IEEE Trans. on Image Processing 14(4), 450–460 (2005)
Vazquez, C., Dubois, E., Konrad, J.: Reconstruction of Nonuniformly Sampled Images in Spline Spaces. IEEE Trans. on Image Processing 14(6), 713–724 (2005)
Cohen, A., Mate, B.: Compact Representation Of Images By Edge Adapted Multiscale Transforms. In: IEEE International Conference on Image Processing, Tessaloniki, pp. 8–11 (2001)
Laurent, D., Nira, D., Armin, I.: Image Compression by Linear Splines over Adaptive Triangulations. Signal Processing 86(4), 1604–1616 (2006)
Tzu-Chuen, L., Chin-Chen, C.: A Progressive Image Transmission Technique Using Haar Wavelet Transformation. International Journal of Innovative Computing, Information and Control 3, 6(A), 1449–1461 (2007)
Eldar, Y., Oppenheim, A.: Filter Bank Reconstruction of Bandlimited Signals from Non-Uniform and Generalized Samples. IEEE Trans. Signal Processing 48(10), 2864–2875 (2000)
Aldroubi, A., Grochenig, K.: Nonuniform Sampling and Reconstruction in Shift Invariant Spaces. SIAM Rev. 43, 585–620 (2001)
Wu, J., Amaratunga, K.: Wavelet Triangulated Irregular Networks. Int. J. Geographical Information Science 17(3), 273–289 (2003)
Barber, C.B., Dobkin, D.P., Huhdanpaa, H.T.: The Quickhull Algorithm for Convex Hulls. ACM Transactions on Mathematical Software 22(4), 469–483 (1996)
Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1988)
Rippa, S.: Minimal Roughness Property of the Delaunay Triangulation. Comput. Aided Geometric Des. 7, 489–497 (1990)
Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Parttitioning in Hierarchical Trees. IEEE Trans. on Circuits and Systems for Video Technology 6(3), 243–250 (1996)
Bodson, D., McConnell, K.R., Schaphorst, R.: FAX: Facsimile Technology and Applications Handbook, pp. 195–199 (1992)
Paul, C., Bahram, H.: Progressive Robust Image Transmission. In: 6th International Workshop on Systems, Signals and Image Processing. Lancaster University, UK (1999)
Neoh, H.S., Hazanchuk, A.: Adaptive Edge Detection for Real-Time Video Processing using FPGAs. Global Signal Processing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Verma, R., Verma, R., Syamala Jaya Sree, P., Kumar, P., Siddavatam, R., Ghrera, S.P. (2010). A Fast Progressive Image Transmission Algorithm Using Linear Bivariate Splines. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14834-7_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-14834-7_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14833-0
Online ISBN: 978-3-642-14834-7
eBook Packages: Computer ScienceComputer Science (R0)