CHROMAGRAM: A Real-time Chroma Key Application for Mobile Devices

Abstract: Chroma Key is a special-effects technique widely used by television and motion picture industries for image composition. This technique allows users to replace sections identified by a chosen colour in a multimedia stream (like a video or a photo) with another image or video stream. In this paper, we describe an easy-to-implement technique for the creation of an Android based application for mobile devices (like smartphones and tablets) that applies Chroma Key-based effects to the video stream coming from the device camera. We discuss the algorithm used to achieve the Chroma Key effect focusing on the computational performance and on the quality of its final result. Using a picture selected from the device gallery, this application makes possible the replacement of video stream background areas characterized by a chroma value with the chosen picture.

Authors: F. Corda, F. Sorrentino, R. Scateni.
CHROMAGRAM: A Real-time Chroma Key Application for Mobile Devices.
EuroGraphics Italian Chapter 2014 (short papers), 49-52.
Cagliari, Italia, Settembre 2014.

AR Turn-by-turn navigation in small urban areas and information browsing

Abstract: Navigation systems allow to discover cities and their urban areas easily and quickly, finding the shortest path to reach them and giving directions to users saving their time and energy. At present time, these systems are based over streets maps offered by the major mapping services like Tele Atlas, Navteq or OpenStreetMap. In recent years, thanks to the Google StreetView service it has been possible to discover main cities locations both indoor and outdoor. What is missing in this frame is the possibility to map small urban areas of small and medium sized cities, due to their lack of relevance for the big players. In this cities there could be very interesting areas for tourists. Example locations could be botanical gardens, archeological sites, protected natural areas among others. In this work we tried to set up a navigation system for limited extensions inside urban areas which permits to wander around and gives access to related information using augmented reality techniques. Due to the possible poor wireless coverage in these locations we designed an application that stores all required data on the user’s device, splitting the information in packages according to the chosen language. A key issue was to achieve good results combining all these features in a single device with a small display, overwhelming the constraints due to the mobile environment.

Authors: G. Cherchi, F. Sorrentino, R. Scateni.
AR Turn-by-turn navigation in small urban areas and information browsing.
EuroGraphics Italian Chapter 2014 (short papers), 37-40.
Cagliari, Italia, Settembre 2014.

Curvature-based blending of closed planar curves

Abstract: A common way of blending between two planar curves is to linearly interpolate their signed curvature functions and to reconstruct the intermediate curve from the interpolated curvature values. But if both input curves are closed, this strategy can lead to open intermediate curves. We present a new algorithm for solving this problem, which finds the closed curve whose curvature is closest to the interpolated values. Our method relies on the definition of a suitable metric for measuring the distance between two planar curves and an appropriate discretization of the signed curvature functions.

M. Saba, T. Schneider, K. Hormann, R. Scateni.
Curvature-based blending of closed planar curves.
Graphical Models, 76(5):263-272 (GMP 2014, Singapore, SN).
Elsevier, September 2014.

A Multitouch Notice Board Fostering Social Interaction

Abstract: We report on an alternative OCGM interface for a bulletin board, where a user can pin a note or a drawing, and actually shares contents. Exploiting direct and continuous manipulations, opposite to discrete gestures, to explore containers, the proposed interface supports a more natural and immediate interaction. It manages also the presence of different simultaneous users, allowing for the creation of local multimedia contents, the connection to social networks, providing a suitable working environment for cooperative and collaborative tasks in a multi-touch setup, such as touch-tables, interactive walls or multimedia boards.

Authors: S. A. Iacolina, M. Corrias, O. Pontis, A. Soro, F. Sorrentino, R. Scateni.
A Multitouch Notice Board Fostering Social Interaction.
ACM SIGCHI Italian Chapter (CHItaly 2013), 13:1–13:4.
Trento, Italia, Settembre 2013.

PolyCut: Monotone Graph-Cuts for PolyCube Base-Complex Construction

Abstract: PolyCubes, or orthogonal polyhedra, are useful as parameterization base-complexes for various operations in computer graphics. However, computing quality PolyCube base-complexes for general shapes, providing a good trade-off between mapping distortion and singularity counts, remains a challenge. Our work improves on the state-of-the-art in PolyCube computation by adopting a graph-cut inspired approach. We observe that, given an arbitrary input mesh, the computation of a suitable PolyCube base-complex can be formulated as associating, or labeling, each input mesh triangle with one of six signed principal axis directions. Most of the criteria for a desirable PolyCube labeling can be satisfied using a multi-label graph-cut optimization with suitable local unary and pairwise terms. However, the highly constrained nature of PolyCubes, imposed by the need to align each chart with one of the principal axes, enforces additional global constraints that the labeling must satisfy. To enforce these constraints, we develop a constrained discrete optimization technique, PolyCut, which embeds a graph-cut multi-label optimization within a hill-climbing local search framework that looks for solutions that minimize the cut energy while satisfying the global constraints. We further optimize our generated PolyCube base-complexes through a combination of distortionminimizing deformation, followed by a labeling update and a final PolyCube parameterization step. Our PolyCut formulation captures the desired properties of a PolyCube base-complex, balancing parameterization distortion against singularity count, and produces demonstrably better PolyCube base-complexes then previous work.

Authors: M. Livesu, N. Vining, A. Sheffer, J. Gregson, R. Scateni.
PolyCut: Monotone Graph-Cuts for PolyCube Base-Complex Construction.
ACM Transactions on Graphics, 32(6):171:1-171:12 (Siggraph Asia2013, Hong Kong).
ACM, November 2013.