acm - an acm publication

2007 - October

  • Computational foundations of image interpolation algorithms

    Image interpolation is an important image processing operation applied in diverse areas ranging from computer graphics, rendering, editing, medical image reconstruction, to online image viewing. Image interpolation techniques are referred in literature by many terminologies, such as image resizing, image resampling, digital zooming, image magnification or enhancement, etc. Basically, an image interpolation algorithm is used to convert an image from one resolution (dimension) to another resolution without loosing the visual content in the picture. Image interpolation algorithms can be grouped in two categories, non-adaptive and adaptive. The computational logic of an adaptive image interpolation technique is mostly dependent upon the intrinsic image features and contents of the input image whereas computational logic of a non-adaptive image interpolation technique is fixed irrespective of the input image features. In this paper, we review the progress of both non-adaptive and adaptive image interpolation techniques. We also proposed a new algorithm for image interpolation in discrete wavelet transform domain and shown its efficacy. We describe the underlying computational foundations of all these algorithms and their implementation techniques. We present some experimental results to show the impact of these algorithms in terms of image quality metrics and computational requirements for implementation.

  • RKPianGraphSort: a graph based sorting algorithm
    Sorting is a well-known problem frequently used in many aspects of the world of computational applications. Sorting means arranging a set of records (or a list of keys) in some ...
  • When it comes to E-learning
    E-learning is fast becoming a major learning and skills delivery method within larger companies as a staff development tool. Survey shows that among American colleges and universities in 2002, 11% ...
  • Economic recognition of innovation
    Globalization has benefited the economies of member countries of the Organization for Economic Cooperation and Development (OECD) by helping their businesses stay profitable through cost-effective outsourcing of mostly garden-variety tasks ...