English
Related papers

Related papers: Regularized arrangements of cellular complexes

200 papers

A definition for a class of asynchronous cellular arrays is proposed. An example of such asynchrony would be independent Poisson arrivals of cell iterations. The Ising model in the continuous time formulation of Glauber falls into this…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Boris D. Lubachevsky

This paper proposes a new algorithm for simultaneous graph matching and clustering. For the first time in the literature, these two problems are solved jointly and synergetically without relying on any training data, which brings advantages…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Maximilian Krahn , Florian Bernard , Vladislav Golyanik

Cell counting in microscopy images is vital in medicine and biology but extremely tedious and time-consuming to perform manually. While automated methods have advanced in recent years, state-of-the-art approaches tend to increasingly…

Computer Vision and Pattern Recognition · Computer Science 2025-03-19 Zixuan Zheng , Yilei Shi , Chunlei Li , Jingliang Hu , Xiao Xiang Zhu , Lichao Mou

Many multi-loop calculations make use of integration by parts relations to reduce the large number of complicated Feynman integrals that arise in such calculations to a simpler basis of master integrals. Recently, Gluza, Kajda, and Kosower…

High Energy Physics - Phenomenology · Physics 2015-06-03 Robert M. Schabinger

Image segmentation is a popular area of research in computer vision that has many applications in automated image processing. A recent technique called piecewise flat embeddings (PFE) has been proposed for use in image segmentation; PFE…

Computer Vision and Pattern Recognition · Computer Science 2016-12-21 Renee T. Meinhold , Tyler L. Hayes , Nathan D. Cahill

The Cell Formation Problem has been studied as an optimization problem in manufacturing for more than 90 years. It consists of grouping machines and parts into manufacturing cells in order to maximize loading of cells and minimize movement…

Data Structures and Algorithms · Computer Science 2017-08-29 Ilya Bychkov , Mikhail Batsyn

We propose a cell segmentation method for analyzing images of densely clustered cells. The method combines the strengths of marker-controlled watershed transformation and a convolutional neural network (CNN). We demonstrate the method…

Image and Video Processing · Electrical Eng. & Systems 2020-04-06 Filip Lux , Petr Matula

Cell segmentation in microscopy is a challenging problem, since cells are often asymmetric and densely packed. This becomes particularly challenging for extremely large images, since manual intervention and processing time can make…

Image and Video Processing · Electrical Eng. & Systems 2019-06-19 Mahsa Lotfollahi , Sebastian Berisha , Leila Saadatifard , Laura Montier , Jokubas Ziburkus , David Mayerich

Censor-Hillel et al. [PODC'15] recently showed how to efficiently implement centralized algebraic algorithms for matrix multiplication in the congested clique model, a model of distributed computing that has received increasing attention in…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 François Le Gall

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $d$-space into constant-complexity subcells. In this paper, we settle in the affirmative a few long-standing open…

Computational Geometry · Computer Science 2023-11-06 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

In recent years, deep learning has rapidly become a method of choice for the segmentation of medical images. Deep Neural Network (DNN) architectures such as UNet have achieved state-of-the-art results on many medical datasets. To further…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Truong Dang , Tien Thanh Nguyen , John McCall , Eyad Elyan , Carlos Francisco Moreno-García

The idea of using fragment embedding to circumvent the high computational scaling of accurate electronic structure methods while retaining high accuracy has been a long-standing goal for quantum chemists. Traditional fragment embedding…

Chemical Physics · Physics 2022-10-11 Hong-Zhou Ye , Matthew Welborn , Nathan D. Ricke , Troy Van Voorhis

It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is…

Optimization and Control · Mathematics 2017-05-23 Juan Pablo Vielma

Machine-part cell formation is used in cellular manufacturing in order to process a large variety, quality, lower work in process levels, reducing manufacturing lead-time and customer response time while retaining flexibility for new…

Artificial Intelligence · Computer Science 2011-05-09 Manojit Chattopadhyay , Surajit Chattopadhyay , Pranab K. Dan

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

Data Structures and Algorithms · Computer Science 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah

There is a set of rectangular macros with given dimensions, and there are wires connecting some pairs (or sets) of them. We have a placement area where these macros should be placed without overlaps in order to minimize the total length of…

Data Structures and Algorithms · Computer Science 2015-09-08 Endre Csóka , Attila Deák

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

With the development of cheap image sensors, the amount of available image data have increased enormously, and the possibility of using crowdsourced collection methods has emerged. This calls for development of ways to handle all these…

Computer Vision and Pattern Recognition · Computer Science 2021-03-25 Gabrielle Flood , David Gillsjö , Patrik Persson , Anders Heyden , Kalle Åström

In this work we describe an efficient implementation of a hierarchy of algorithms for the decomposition of dense matrices over the field with two elements (GF(2)). Matrix decomposition is an essential building block for solving dense…

Mathematical Software · Computer Science 2010-06-10 Martin R. Albrecht , Clément Pernet

This paper shows how partial differential problems can be solved thanks to cellular computing and an adaptation of the Least Squares Finite Elements Method. As cellular computing can be implemented on distributed parallel architectures,…

Mathematical Physics · Physics 2014-04-03 Nicolas Fressengeas , Hervé Frezza-Buet