A Hybrid Convex Hull Algorithm for Fingertips Detection
Guat Yew Tan, Bo Shen Woun, Ya Ping Wong · Indian Journal of Science and Technology · 2016
Objectives: This article presents a hybrid convex hull algorithm to reduce computational resources in fingertips detection from an image. Methodology: In this paper, we suggest to reduce the computational resources by leveraging on two proven algorithms and techniques in order to extract the convex hull vertices directly from a binary image without going through the edge detection process. This is done by embedding Bresenham algorithm within Jarvis March to replace most of the work required in the edge detection process. Findings: The hybrid convex hull algorithm which we have suggested requires only four global extreme points to begin with and thus the pre-processing step takes much less resources. The new algorithm yields time complexity of O(N2 ). Novelty/Improvement: The hybrid convex hull algorithm offers a direct way to detect the convex hull of the original image without edge detection processKeywords: Bresenham Algorithm, Convex Hull, Fingertips detection, Jarvis March