Related papers: A MST algorithm for source detection in gamma-ray …
We consider the minimum spanning tree (MST) problem under the restriction that for every vertex v, the edges of the tree that are adjacent to v satisfy a given family of constraints. A famous example thereof is the classical…
We study the problem of applying spectral clustering to cluster multi-scale data, which is data whose clusters are of various sizes and densities. Traditional spectral clustering techniques discover clusters by processing a similarity…
Detection of moving sources over complicated background is important for several reasons. First is measuring the astrophysical motion of the source. Second is that such motion resulting from atmospheric scintillation, color refraction, or…
Procedures based on current methods to detect sources in X-ray images are applied to simulated XMM images. All significant instrumental effects are taken into account, and two kinds of sources are considered -- unresolved sources…
In this letter, a fast Fourier transform (FFT)-enhanced low-complexity super-resolution sensing algorithm for near-field source localization with both angle and range estimation is proposed. Most traditional near-field source localization…
Upcoming next-generation sky surveys will detect large number of faint objects with magnitudes larger than 25. When objects are crowded within a limited a field of view, blending becomes unavoidable. Blending leads to the omission of many…
Light sources on the scale of single molecules can be addressed and characterized on their proper sub-nanometer scale by scanning tunneling microscopy induced luminescence (STML). Such a source can be driven by defined short charge pulses…
This paper proposes a stable sparse rapidly-exploring random trees (SST) algorithm to solve the optimal motion planning problem for hybrid systems. At each iteration, the proposed algorithm, called HySST, selects a vertex with the lowest…
The detection of mJy/sub-mJy point sources is a significant challenge for single-dish radio telescopes. Detection or upper limits on the faint afterglow from GRBs or other sources at cosmological distances are important means of…
Atmosphere light value is a highly critical parameter in defogging algorithms that are based on an atmosphere scattering model. Any error in atmosphere light value will produce a direct impact on the accuracy of scattering computation and…
Based on a recently proposed $q$-dependent detrended cross-correlation coefficient $\rho_q$, we generalize the concept of minimum spanning tree (MST) by introducing a family of $q$-dependent minimum spanning trees ($q$MST) that are…
The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the characteristics of the data. The problem can be seen as…
We propose a new clustering technique that can be regarded as a numerical method to compute the proximity gestalt. The method analyzes edge length statistics in the MST of the dataset and provides an a contrario cluster detection criterion.…
We study the problem of finding small trees. Classical network design problems are considered with the additional constraint that only a specified number $k$ of nodes are required to be connected in the solution. A prototypical example is…
We describe a method for deriving the position and flux of point and compact sources observed by a scanning survey mission. Results from data simulated to test our method are presented, which demonstrate that at least a 10-fold improvement…
In this paper, we present a fully-dynamic distributed algorithm for maintaining a minimum spanning tree on general graphs with positive real edge weights. The goal of a dynamic MST algorithm is to update efficiently the minimum spanning…
Clustering in image analysis is a central technique that allows to classify elements of an image. We describe a simple clustering technique that uses the method of similarity matrices. We expand upon recent results in spectral analysis for…
Gravitational microlensing of gamma-ray bursts (GRBs) provides a unique opportunity to probe compact dark matter and small-scale structures in the Universe. However, identifying such microlensed GRBs within large data sets is a significant…
We present preliminary results from our on-going study: Comparing and optimizing source detection procedures for XMM images. By constructing realistic spatial and spectral source distributions and ``observing'' these through the XMM Science…
In this first paper of a series we develop a new technique to analyze clusters of galaxies observed during the ROSAT All-Sky Survey (RASS). We call this method the Steepness Ratio Technique (SRT). The SRT uses the convolution between the…