arXiv ScienceSearch

arXiv subjects

R. Nandakumar

Publications and source records attributed to R. Nandakumar.

10 recordsLinked to original sources

Overlap-aware segmentation for topological reconstruction of obscured objects

The separation of overlapping objects presents a significant challenge in scientific imaging. While deep learning segmentation-regression algorithms can predict pixel-wise intensities, they typically treat all regions equally rather than prioritizing overlap regions where attribution is most ambiguous. Recent advances in instance segmentation show that weighting regions of pixel overlap in training can improve segmentation boundary predictions in regions of overlap, but this idea has not yet been extended to segmentation regression. We address this with Overlap-Aware Segmentation of ImageS (OASIS): a new segmentation-regression framework with a weighted loss function designed to prioritize regions of object-overlap during training, enabling extraction of pixel intensities and topological features from heavily obscured objects. We demonstrate OASIS in the context of the MIGDAL experiment, which aims to directly image the Migdal effect--a rare process where electron emission is induced by nuclear scattering--in a low-pressure optical time projection chamber. This setting poses an extreme test case, as the target for reconstruction is a faint electron recoil track which is often heavily-buried within the order(s)-of-magnitude brighter nuclear recoil track. Compared to unweighted segmentation regression, we demonstrate OASIS's novel overlap region-targeted loss function weight to be the single most important training weight for improving intensity and topological reconstructions of the low-energy electron tracks that tend to be most dominated by pixel overlap. Averaging over eight training campaigns, we further show the addition of overlap-targeted weights to improve median intensity reconstruction errors from -41.1% to -13.3% for these low-energy electrons. These performance gains demonstrate OASIS as a generalizable methodology for recovering obscured signals in overlap-dominated regions.

hep-ex

Transforming a rare event search into a not-so-rare event search in real-time with deep learning-based object detection

Deep learning-based object detection algorithms enable the simultaneous classification and localization of any number of objects in image data. Many of these algorithms are capable of operating in real-time on high resolution images, attributing to their widespread usage across many fields. We present an end-to-end object detection pipeline designed for real-time rare event searches for the Migdal effect, using high-resolution image data from a state-of-the-art scientific CMOS camera in the MIGDAL experiment. The Migdal effect in nuclear scattering, crucial for sub-GeV dark matter searches, has yet to be experimentally confirmed, making its detection a primary goal of the MIGDAL experiment. Our pipeline employs the YOLOv8 object detection algorithm and is trained on real data to enhance the detection efficiency of nuclear and electronic recoils, particularly those exhibiting overlapping tracks that are indicative of the Migdal effect. When deployed online on the MIGDAL readout PC, we demonstrate our pipeline to process and perform the rare event search on 2D image data faster than the peak 120 frame per second acquisition rate of the CMOS camera. Applying these same steps offline, we demonstrate that we can reduce a sample of 20 million camera frames to around 1000 frames while maintaining nearly all signal that YOLOv8 is able to detect, thereby transforming a rare search into a much more manageable search. Our studies highlight the potential of pipelines similar to ours significantly improving the detection capabilities of experiments requiring rapid and precise object identification in high-throughput data environments.

hep-ex

Non-Tiles and Walls - A Variant on the Heesch Problem

The Heesch problem 'grades' polygons that fail to tile the plane in terms of the number of layers (or corollas) of copies of it that can be formed around a central unit. We study the different topology of ' walls', which we define to be simply connected regions that divide the plane exactly into two simply connected regions. We present preliminary results and conjectures.

math.HO

A Set of Questions in Combinatorial and Metric Geometry

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling rectangular tiles to form larger rectangles and (4) on convex regions which maximize and minimize the diameter for specified area and perimeter. For each question, we discuss partial solutions and indicate aspects that to our knowledge, await exploration.

math.MG

Convex Regions and their 'Fairest' Equipartitioning Fans

A k-fan is a set of k half-lines (rays) all starting from the same point, called the origin of the fan. We discuss the partition of convex 2D regions into n (a positive integer) equal area convex pieces by fans with the following additional requirement: the perimeters of the resultant equal area pieces should be as close to one another as possible. We present some basic properties of such fans, which we call 'fairest equipartitioning fans', and raise further questions.

math.MG

A Note on Edge Guards in Art Galleries

We examine the Art Gallery Problem with Edge Guards. We present a heuristic algorithm to arrange edge guards to guard only the inward side of the walls of any N-vertex simple polygonal gallery using at most roof (N/4) edge guards - a weakened version of Toussaint's conjecture on the number of edge guards that can guard an entire simple polygon. Our study indicates that solving this weaker problem could give a handle on the full problem.

math.MG

Cutting Mutually Congruent Pieces from Convex Regions

What is the shape of the 2D convex region P from which, when 2 mutually congruent convex pieces with maximum possible area are cut out, the highest fraction of the area of P is left over? When P is restricted to the set of all possible triangular shapes, our computational search yields an approximate upper bound of 5.6% on the area wasted when any triangle is given its best (most area utilizing) partition into 2 convex pieces. We then produce evidence for the general convex region which wastes the most area for its best convex 2-partition not being a triangle and briefly discuss some further generalizations of the question.

math.CO

'Fair' Partitions of Polygons - an Introduction

We address the question: Given a positive integer $N$, can any 2D convex polygonal region be partitioned into $N$ convex pieces such that all pieces have the same area and same perimeter? The answer to this question is easily `yes' for $N$=2. We prove the answer to be `yes' for $N$=4 and also discuss higher powers of 2.

math.CO