Performance Analysis of the Multi-pass Transformation for Complex 3D-Stencils on GPUs

Artículo presentado al Congreso Español de Informática 2013Performance Analysis of the Multi-pass Transformation for Complex 3D-Stencils on GPU

Siting Multiple Observers for Maximum Coverage: An Accurate Approach

The selection of the minimal number of observers that ensures the maximum visual coverage over an area represented by a digital elevation model (DEM) have great interest in many elds, e.g., telecommunications, environment planning, among others. However, this problem is complex and intractable when the number of points of the DEM is relatively high. This complexity is due to three issues: 1) the di culty in determining the visibility of the terrain from one point, 2) the need to know the visibility at all points of the terrain and 3) the combinatorial complexity of the selection of observers. The recent progress in total-viewshed maps computation not only provides an e cient solu- tion to the rst two problems, but also opens other ways to new solutions that were unthinkable previously. This paper presents a new type of cartography, called the masked total viewshed map, and provides optimal solutions for both sequential and simultaneous observers location.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

16 Cards to Get Into Computer Organization

This paper presents a novel educative activity for teaching computer architecture fundamentals. This activity is actually a game that uses 16 cards and involves about twenty active participant students. Executing this activity in the fi rst class of the course allows the studentin only 45 minutes to acquire the fundamental concepts of computer organization. The results of the surveys that evaluate the proposed activity together with the grades obtained by the students at the end of course corroborate the importance of the proposed game in the assimilation of more complex concepts in computer architecture.Universidad de Granada: Departamento de Arquitectura y Tecnología de Computadores; Vicerrectorado para la Garantía de la Calidad

Where Have the Litigants Gone?

The recognition of coral species based on underwater texture images pose a significant difficulty for machine learning algorithms, due to the three following challenges embedded in the nature of this data: 1) datasets do not include information about the global structure of the coral; 2) several species of coral have very similar characteristics; and 3) defining the spatial borders between classes is difficult as many corals tend to appear together in groups. For this reason, the classification of coral species has always required an aid from a domain expert. The objective of this paper is to develop an accurate classification model for coral texture images. Current datasets contain a large number of imbalanced classes, while the images are subject to inter-class variation. We have analyzed 1) several Convolutional Neural Network (CNN) architectures, 2) data augmentation techniques and 3) transfer learning. We have achieved the state-of-the art accuracies using different variations of ResNet on the two current coral texture datasets, EILAT and RSMAS.Comment: 22 pages, 10 figure

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

This work was partially supported by the Spanish Ministry of Science and Technology through the projects TIN2016-80920-R and PID2019-105396RB-I00, the Regional Government of Andalusia through the project A-TIC-458-UGR18 (DeepL-ISCO) within the Andalucia ERDF2014-20 Operational Programme, and the University of Malaga through the I Plan Propio de Investigacion.The use of unmanned aerial vehicles with multiple onboard sensors has grown significantly in tasks involving terrain coverage such as environmental and civil monitoring, disaster management, and forest fire fighting. Many of these tasks require a quick and early response, which makes maximizing the land covered from the flight path a challenging objective, especially when the area to bemonitored is irregular, large and includesmany blind spots. Accordingly, state-of-the-art total viewshed algorithms can be of great help to analyze large areas and find new paths providing maximum visibility. This article shows how the total viewshed computation is a valuable tool for generating paths that provide maximum visibility during a flight. We introduce a new heuristic called visibility-based path planning (VPP) that offers a different solution to the path planning problem. VPP identifies the hidden areas of the target territory to generate a path that provides the highest visual coverage. Simulation results show that VPP can cover up to 98.7% of theMontes deMalaga Natural Park and 94.5% of the Sierra de las Nieves National Park, both located within the province of Malaga (Spain) and chosen as regions of interest. In addition, a real flight test confirmed the high visibility achieved using VPP. Our methodology and analysis can be easily applied to enhance monitoring in other large outdoor areas.Spanish Government TIN2016-80920-R PID2019-105396RB-I00Regional Government of Andalusia within the Andalucia ERDF2014-20 Operational Programme A-TIC-458-UGR18University of Malaga through the I Plan Propio de Investigacio

Acelerando la comparación de huellas dactilares basadas en agrupaciones deformables de minucias

El reconocimiento de huellas dactilares es considerado como uno de los m´etodos de acreditaci´on biom´etrica m´as utilizado en la actualidad. La identificaci´on de una huella requiere realizar la comparaci´on de sus minucias con todas las minucias que conforman cada huella perteneciente a una base de datos. Los algoritmos de comparaci´on de huellas m´as avanzados son muy costosos desde el punto de vista computacional, e ineficientes cuando trabajan sobre bases de datos de grandes dimensiones. En este trabajo, se han incluido diversos m´etodos para acelerar el algoritmo DMC (el m´etodo de comparaci´on de huellas dactilares m´as preciso basado ´unicamente en minucias). En particular, se han reescrito en C++ las funciones del algoritmo con mayor carga computacional; se ha creado una librer´ıa est´atica en C++ donde se ejecuta el algoritmo de comparaci´on DMC modificado y que se conecta con el c´odigo original en C# utilizando para ello un proyecto de librer´ıa de clases de CLR. La soluci´on reimplementa funciones cr´ıticas tales como la cuenta del n´umero de bits con valor uno mediante la inclusi´on de una librer´ıa de PopCount en C++ y el uso del cuadrado de la distancia Eucl´ıdea para el c´alculo de la vecindad de las minucias. Los resultados experimentales muestran una reducci´on significativa del tiempo de ejecuci´on de las funciones optimizadas dentro del algoritmo DMC. Por ´ultimo, se presenta como trabajo futuro una nueva estrategia de procesamiento paralelo de los datos de las huellas, en la que se tiene en cuenta la jerarqu´ıa de memoria.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Towards a smart smoking cessation app: a 1D-CNN model predicting smoking events

Nicotine consumption is considered a major health problem, where many of those who wish to quit smoking relapse. The problem is that overtime smoking as behaviour is changing into a habit, in which it is connected to internal (e.g., nicotine level, craving) and external (action, time, location) triggers. Smoking cessation apps have proved their efficiency to support smoking who wish to quit smoking. However, still, these applications suffer from several drawbacks, where they are highly relying on the user to initiate the intervention by submitting the factor the causes the urge to smoke. This research describes the creation of a combined Control Theory and deep learning model that can learn the smoker’s daily routine and predict smoking events. The model’s structure combines a Control Theory model of smoking with a 1D-CNN classifier to adapt to individual differences between smokers and predict smoking events based on motion and geolocation values collected using a mobile device. Data were collected from 5 participants in the UK, and analysed and tested on 3 different machine learning model (SVM, Decision tree, and 1D-CNN), 1D-CNN has proved it’s efficiency over the three methods with average overall accuracy 86.6%. The average MSE of forecasting the nicotine level was (0.04) in the weekdays, and (0.03) in the weekends. The model has proved its ability to predict the smoking event accurately when the participant is well engaged with the app