Abstract
The image reconstruction using adaptive R tree based segmentation and linear B- splines is addressed in this paper. We used our own significant pixel selection method to use a combination of canny and sobel edge detection techniques and then store the edges in an adaptive R tree to enhance and improve image reconstruction. The image set can be encapsulated in a bounding box which contains the connected parts of the edges found using edge-detection techniques. Image reconstruction is done based on the approximation of image regarded as a function, by B-spline over adapted Delaunay triangulation. The proposed method is compared with some of the existing image reconstruction spline models.
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
Siddavatam, R., Verma, R., Srivastava, G.K., Mahrishi, 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)
Siddavatam, R., Verma, R., Srivastava, G.K., Mahrishi, 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)
Siddavatam, R., Verma, R., Srivastava, G.K., Mahrishi, 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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Verma, R., Siddavatam, R. (2012). A Fast Image Reconstruction Algorithm Using Adaptive R-Tree Segmentation and B-Splines. In: Mathew, J., Patra, P., Pradhan, D.K., Kuttyamma, A.J. (eds) Eco-friendly Computing and Communication Systems. ICECCS 2012. Communications in Computer and Information Science, vol 305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32112-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-32112-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32111-5
Online ISBN: 978-3-642-32112-2
eBook Packages: Computer ScienceComputer Science (R0)