English
Related papers

Related papers: Efficient data structures for masks on 2D grids

200 papers

Even the best scientific equipment can only partially observe reality. Recorded data is often lower-dimensional, e.g., two-dimensional pictures of the three-dimensional world. Combining data from multiple experiments then results in a…

Data Analysis, Statistics and Probability · Physics 2023-05-26 Michael Plainer , Felix Dietrich , Ioannis G. Kevrekidis

Astronomical images often have regions with missing or unwanted information, such as bad pixels, bad columns, cosmic rays, masked objects, or residuals from imperfect model subtractions. In certain situations it can be essential, or…

Instrumentation and Methods for Astrophysics · Physics 2024-02-06 Pieter van Dokkum , Imad Pasha

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

Data Structures and Algorithms · Computer Science 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

This chapter focuses on the use of Grid technologies to achieve utility computing. An overview of how Grids can support utility computing is first presented through the architecture of Utility Grids. Then, utility-based resource allocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Chee Shin Yeo , Marcos Dias de Assuncao , Jia Yu , Anthony Sulistio , Srikumar Venugopal , Martin Placek , Rajkumar Buyya

We present a database created within the project on studying edge-on galaxies. These galaxies provide a unique opportunity to study the three-dimensional distribution of the matter in galaxy disks, which is extremely important for analyzing…

Instrumentation and Methods for Astrophysics · Physics 2021-08-04 D. I. Makarov , A. V. Antipova

This paper presents a hybrid approach to spatial indexing of two dimensional data. It sheds new light on the age old problem by thinking of the traditional algorithms as working with images. Inspiration is drawn from an analogous situation…

Data Structures and Algorithms · Computer Science 2016-11-17 Lukasz A. Machowski , Tshilidzi Marwala

The computation of scientific data can be very time consuming even if they are ultimately determined by a small number of parameters. The principle of compressed sampling suggests that we can achieve a considerable decrease in the…

Biological Physics · Physics 2015-03-20 J. Almeida , J. Prior , M. B. Plenio

Geospatial sensor data is essential for modern defense and security, offering indispensable 3D information for situational awareness. This data, gathered from sources like lidar sensors and optical cameras, allows for the creation of…

Graphics · Computer Science 2025-11-10 Benjamin Kahl , Marcus Hebel , Michael Arens

We give an overview of combinatorial methods to represent 3D data, such as graphs and meshes, from the viewpoint of their amenability to analysis using machine learning algorithms. We highlight pros and cons of various representations and…

Machine Learning · Computer Science 2024-08-19 Tomasz Prytuła

We consider the problem of representing multidimensional data where the domain of each dimension is organized hierarchically, and the queries require summary information at a different node in the hierarchy of each dimension. This is the…

Data Structures and Algorithms · Computer Science 2016-12-14 Nieves R. Brisaboa , Ana Cerdeira-Pena , Narciso López-López , Gonzalo Navarro , Miguel R. Penabad , Fernando Silva-Coira

This paper addresses the problem of mapping high-dimensional data to a low-dimensional space, in the presence of other known features. This problem is ubiquitous in science and engineering as there are often controllable/measurable features…

Machine Learning · Statistics 2024-01-01 Anh Tuan Bui

Edge computing enables data processing and storage closer to where the data are created. Given the largely distributed compute environment and the significantly dispersed data distribution, there are increasing demands of data sharing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-05 Zheng Li , Diego Seco , José Fuentes-Sepúlveda

The excessive amounts of data generated by devices and Internet-based sources at a regular basis constitute, big data. This data can be processed and analyzed to develop useful applications for specific domains. Several mathematical and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-15 Samiya Khan , Kashish Ara Shakil , Mansaf Alam

We represent 3D shape by structured 2D representations of fixed length making it feasible to apply well investigated 2D convolutional neural networks (CNN) for both discriminative and geometric tasks on 3D shapes. We first provide a general…

Computer Vision and Pattern Recognition · Computer Science 2023-08-14 Kripasindhu Sarkar , Elizabeth Mathews , Didier Stricker

Over the past two decades, the field of high-dimensional statistics has experienced substantial progress, driven largely by technological advances that have dramatically reduced the cost and effort for data collection and storage across a…

Imaging sites around the world generate growing amounts of medical scan data with ever more versatile and affordable technology. Large-scale studies acquire MRI for tens of thousands of participants, together with metadata ranging from…

Machine Learning · Computer Science 2024-04-23 Taro Langner

We outline scientific objectives for monitoring X-ray sources and transients with wide-angle, coded mask cameras. It is now possible to instantaneously view half of the sky over long time intervals, gaining access to events of extraordinary…

High Energy Astrophysical Phenomena · Physics 2009-03-19 Ronald A. Remillard , Alan M. Levine , Jeffrey E. McClintock

Today, huge amounts of data are being collected with spatial and temporal components from sources such as meteorological, satellite imagery etc. Efficient visualisation as well as discovery of useful knowledge from these datasets is…

Databases · Computer Science 2017-03-31 Nhien-An Le-Khac , Martin Bue , Michael Whelan , Tahar Kechadi

This paper provides an overview of 3D scanning methodologies and technologies proposed in the existing scientific and industrial literature. Throughout the paper, various types of the related techniques are reviewed, which consist, mainly,…

We introduce a novel type of text representation that preserves the 2D layout of a document. This is achieved by encoding each document page as a two-dimensional grid of characters. Based on this representation, we present a generic…