Abstract: Hand gesture recognition is a technique used to locate, detect, and recognize a hand gesture. Detection and recognition are concepts of Artificial Intelligence (AI). AI concepts are applicable in Human Computer Interaction (HCI), Expert systems (ES), etc. Hand gesture recognition can be used in sign language interpretation. Sign language is a visual communication tool. This tool is used mostly by deaf societies and those with speech disorder. Communication barriers exist when societies with speech disorder interact with others. This research aims to build a hand recognition system for Lesotho’s Sesotho and English language interpretation. The system will help to bridge the communication problems encountered by the mentioned societies. The system has various processing modules. The modules consist of a hand detection engine, image processing engine, feature extraction, and sign recognition. Detection is a process of identifying an object. The proposed system uses Canny pruning Haar and Haarcascade detection algorithms. Canny pruning implements the Canny edge detection. This is an optimal image processing algorithm. It is used to detect edges of an object. The system employs a skin detection algorithm. The skin detection performs background subtraction, computes the convex hull, and the centroid to assist in the detection process. Recognition is a process of gesture classification. Template matching classifies each hand gesture in real-time. The system was tested using various experiments. The results obtained show that time, distance, and light are factors that affect the rate of detection and ultimately recognition. Detection rate is directly proportional to the distance of the hand from the camera. Different lighting conditions were considered. The more the light intensity, the faster the detection rate. Based on the results obtained from this research, the applied methodologies are efficient and provide a plausible solution towards a light-weight, inexpensive system which can be used for sign language interpretation.
Abstract: The Haussmannization plan of Cairo in 1867 formed a
regular network of roundabout spaces, though deteriorated at present.
The method of identifying the spatial structure of roundabout Cairo
for conservation matches the voronoi diagram with the space syntax
through their geometrical property of spatial convexity. In this
initiative, the primary convex hull of first-order voronoi adopts the
integral and control measurements of space syntax on Cairo’s
roundabout generators. The functional essence of royal palaces
optimizes the roundabout structure in terms of spatial measurements
and the symbolic voronoi projection of 'Tahrir Roundabout' over the
Giza Nile and Pyramids. Some roundabouts of major public and
commercial landmarks surround the pole of 'Ezbekia Garden' with a
higher control than integral measurements, which filter the new
spatial structure from the adjacent traditional town. Nevertheless, the
least integral and control measures correspond to the voronoi
contents of pollutant workshops and the plateau of old Cairo Citadel
with the visual compensation of new royal landmarks on top.
Meanwhile, the extended suburbs of infinite voronoi polygons
arrange high control generators of chateaux housing in 'garden city'
environs. The point pattern of roundabouts determines the
geometrical characteristics of voronoi polygons. The measured
lengths of voronoi edges alternate between the zoned short range at
the new poles of Cairo and the distributed structure of longer range.
Nevertheless, the shortest range of generator-vertex geometry
concentrates at 'Ezbekia Garden' where the crossways of vast Cairo
intersect, which maximizes the variety of choice at different spatial
resolutions. However, the symbolic 'Hippodrome' which is the largest
public landmark forms exclusive geometrical measurements, while
structuring a most integrative roundabout to parallel the royal syntax.
Overview of the symbolic convex hull of voronoi with space syntax
interconnects Parisian Cairo with the spatial chronology of scattered
monuments to conceive one universal Cairo structure. Accordingly,
the approached methodology of 'voronoi-syntax' prospects the future
conservation of roundabout Cairo at the inferred city-level concept.
Abstract: The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approximate convex hull from a set of n points in the plane in O(n + k) time, where k is the approximation error control parameter. The proposed algorithm is suitable for applications preferred to reduce the computation time in exchange of accuracy level such as animation and interaction in computer graphics where rapid and real-time graphics rendering is indispensable.