Image Shrinking and Expanding on a Pyramid

نویسندگان

  • Jing-Fu Jenq
  • Sartaj Sahni
چکیده

We develop two algorithms to perform the q step shrinking and expanding of an N×N binary image on a pyramid computer with an N×N base. The time complexity of both algorithms is O(√ q ). However, one uses O(√ q ) space per processor while the per processor space requirement of the other is O (1).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hypercube Algorithms for Image Transformations

Efficient hypercube algorithms are developed for the following image transformations: shrinking, expanding, translation, rotation, and scaling. A 2k−step shrinking and expanding of a gray scale N×N image can be done in O (k) time on an N2 processor MIMD hypercube and in O (logN) time on an SIMD hypercube. Translation, rotation, and scaling of an N×N image take O (logN) time on an N2 processor h...

متن کامل

Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching

Parallel reconfigurable mesh algorithms are developed for the following image processing problems: shrinking, expanding, clustering, and template matching. Our N×N reconfigurable mesh algorithm for the q-step shrinking and expansion of a binary image takes O (1) time. One pass of the clustering algorithm for N patterns and K centers can be done in O (MK + KlogN), O (KlogNM ), and O (M + logNMK ...

متن کامل

A Novel Subsampling Method for 3D Multimodality Medical Image Registration Based on Mutual Information

Mutual information (MI) is a widely used similarity metric for multimodality image registration. However, it involves an extremely high computational time especially when it is applied to volume images. Moreover, its robustness is affected by existence of local maxima. The multi-resolution pyramid approaches have been proposed to speed up the registration process and increase the accuracy of th...

متن کامل

Dufour and Soret Effects on Unsteady Heat and Mass Transfer for Powell-Eyring Fluid Flow over an Expanding Permeable Sheet

In the present analysis, the Dufour and Soret effects on unsteady heat-mass transfer of a viscous incompressible Powell-Eyring fluids flow past an expanding/shrinking permeable sheet are reported. The fluid boundary layer develops over the variable sheet with suction/injection to the non-uniform free stream velocity. Under the symmetry group of transformations, the governing equations along wit...

متن کامل

Perceptual Scale-Space and Its application

When an image is viewed at decreasing resolutions in a Gaussian pyramid, information is lost gradually. Amid continuous intensity changes across scales, there are “quantum jumps” or “perceptual transitions” in our inner representation. In this paper, we study a representational paradigm called the perceptual scale-space which augments the Gaussian pyramid in traditional image scale-space theory...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Parallel Distrib. Syst.

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1992