Back to search

NJIT

Translation of images on the hypercube using leaf codes

Abstract

dc:description.abstract

Image processing is used for manipulation of pictorial images. Image analysis applications are typically characterized by the need to process large quantities of image data. Some of the important transformations or operations which are car¬ried out by image processing systems are translation, scaling, superposition and rotation. Algorithms have been developed to carry out these transformations on image regions represented by quadtrees. Gargantini introduced an algorithm to translate an image region represented by a linear quadtree or leafcodes. A linear quadtree is a space efficient data structure used for storing digital images. Ziavras et.al. have proposed a modification of Gargantini's algorithm which makes it much more efficient. Ziavras's algorithm translates as many leaves as possible without splitting them. This thesis carries out a comparative analysis that involves these two algorithms. The comparison is based on results obtained from simulation of these algorithms for a hypercube parallel computing system. Simulation results are obtained for a single pixel and multiple pixels per processing element (PE) of a hypercube parallel computing system. In the case where multiple pixels are stored in each PE, a binary image of size 2P x 2P is subdivided into quadrants of equal size and then stored in an n-dimensional hypercube. It is shown that Ziavras's algorithm performs much better than Gargantini's algorithm when p is larger than n. Gargantini's algorithm may perform better when a single pixel is assigned to each PE.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Patel, Bhavesh
Contributors dc:contributor
  • Sotirios Ziavras
  • John D. Carpinelli
  • Dionissios Karvelas

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/1887

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Patel, Bhavesh. Translation of images on the hypercube using leaf codes. https://digitalcommons.njit.edu/theses/1887