-
Fill in the ____ (a Diffusion-based Image Inpainting Pipeline)
Authors:
Eyoel Gebre,
Krishna Saxena,
Timothy Tran
Abstract:
Image inpainting is the process of taking an image and generating lost or intentionally occluded portions. Inpainting has countless applications including restoring previously damaged pictures, restoring the quality of images that have been degraded due to compression, and removing unwanted objects/text. Modern inpainting techniques have shown remarkable ability in generating sensible completions…
▽ More
Image inpainting is the process of taking an image and generating lost or intentionally occluded portions. Inpainting has countless applications including restoring previously damaged pictures, restoring the quality of images that have been degraded due to compression, and removing unwanted objects/text. Modern inpainting techniques have shown remarkable ability in generating sensible completions for images with mask occlusions. In our paper, an overview of the progress of inpainting techniques will be provided, along with identifying current leading approaches, focusing on their strengths and weaknesses. A critical gap in these existing models will be addressed, focusing on the ability to prompt and control what exactly is generated. We will additionally justify why we think this is the natural next progressive step that inpainting models must take, and provide multiple approaches to implementing this functionality. Finally, we will evaluate the results of our approaches by qualitatively checking whether they generate high-quality images that correctly inpaint regions with the objects that they are instructed to produce.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Scramble number and tree-cut decompositions
Authors:
Lisa Cenek,
Lizzie Ferguson,
Eyobel Gebre,
Cassandra Marcussen,
Jason Meintjes,
Ralph Morrison,
Liz Ostermeyer,
Shefali Ramakrishna,
Ben Weber
Abstract:
The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut decompositions. We prove that this invariant serves as an upper bound on scramble number, though they are not always equal. We study properties of screewidth, and prese…
▽ More
The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut decompositions. We prove that this invariant serves as an upper bound on scramble number, though they are not always equal. We study properties of screewidth, and present results and conjectures on its connection to divisorial gonality.
△ Less
Submitted 3 September, 2022;
originally announced September 2022.
-
Bounds on higher graph gonality
Authors:
Lisa Cenek,
Lizzie Ferguson,
Eyobel Gebre,
Cassandra Marcussen,
Jason Meintjes,
Ralph Morrison,
Liz Ostermeyer,
Shefali Ramakrishna
Abstract:
We prove new lower and upper bounds on the higher gonalities of finite graphs. These bounds are generalizations of known upper and lower bounds for first gonality to higher gonalities, including upper bounds on gonality involving independence number, and lower bounds on gonality by scramble number. We apply our bounds to study the computational complexity of computing higher gonalities, proving th…
▽ More
We prove new lower and upper bounds on the higher gonalities of finite graphs. These bounds are generalizations of known upper and lower bounds for first gonality to higher gonalities, including upper bounds on gonality involving independence number, and lower bounds on gonality by scramble number. We apply our bounds to study the computational complexity of computing higher gonalities, proving that it is NP-hard to compute the second gonality of a graph when restricting to multiplicity-free divisors.
△ Less
Submitted 14 June, 2022;
originally announced June 2022.
-
Uniform scrambles on graphs
Authors:
Lisa Cenek,
Lizzie Ferguson,
Eyobel Gebre,
Cassandra Marcussen,
Jason Meintjes,
Ralph Morrison,
Liz Ostermeyer,
Shefali Ramakrishna
Abstract:
A scramble on a connected multigraph is a collection of connected subgraphs that generalizes the notion of a bramble. The maximum order of a scramble, called the scramble number of a graph, was recently developed as a tool for lower bounding divisorial gonality. We present results on the scramble of all connected subgraphs with a fixed number of vertices, using these to calculate scramble number a…
▽ More
A scramble on a connected multigraph is a collection of connected subgraphs that generalizes the notion of a bramble. The maximum order of a scramble, called the scramble number of a graph, was recently developed as a tool for lower bounding divisorial gonality. We present results on the scramble of all connected subgraphs with a fixed number of vertices, using these to calculate scramble number and gonality both for large families of graphs, and for specific examples like the $4$- and $5$-dimensional hypercube graphs. We also study the computational complexity of the egg-cut number of a scramble.
△ Less
Submitted 2 August, 2023; v1 submitted 22 August, 2021;
originally announced August 2021.