Exploiting Data Parallelism in the yConvex Hypergraph Algorithm for Image Representation using GPGPUs

by   Saurabh Jha, et al.

To define and identify a region-of-interest (ROI) in a digital image, the shape descriptor of the ROI has to be described in terms of its boundary characteristics. To address the generic issues of contour tracking, the yConvex Hypergraph (yCHG) model was proposed by Kanna et al [1]. In this work, we propose a parallel approach to implement the yCHG model by exploiting massively parallel cores of NVIDIA's Compute Unified Device Architecture (CUDA). We perform our experiments on the MODIS satellite image database by NASA, and based on our analysis we observe that the performance of the serial implementation is better on smaller images, but once the threshold is achieved in terms of image resolution, the parallel implementation outperforms its sequential counterpart by 2 to 10 times (2x-10x). We also conclude that an increase in the number of hyperedges in the ROI of a given size does not impact the performance of the overall algorithm.


P-HGRMS: A Parallel Hypergraph Based Root Mean Square Algorithm for Image Denoising

This paper presents a parallel Salt and Pepper (SP) noise removal algori...

Scalable Shared-Memory Hypergraph Partitioning

Hypergraph partitioning is an important preprocessing step for optimizin...

Computing Hitting Set Kernels By AC^0-Circuits

Given a hypergraph H = (V,E), what is the smallest subset X ⊆ V such tha...

Parallelism Resource of Numerical Algorithms. Version 1

The paper is devoted to an approach to solving a problem of the efficien...

Performance Evaluation of Parallel Algorithms

Evaluating how well a whole system or set of subsystems performs is one ...

Prediction of Parallel Speed-ups for Las Vegas Algorithms

We propose a probabilistic model for the parallel execution of Las Vegas...

Parallel Statistical Multi-resolution Estimation

We discuss several strategies to implement Dykstra's projection algorith...

Please sign up or login with your details

Forgot password? Click here to reset