-
ZeroSearch: Local Image Search from Text with Zero Shot Learning
Authors:
Jatin Nainani,
Abhishek Mazumdar,
Viraj Sheth
Abstract:
The problem of organizing and finding images in a user's directory has become increasingly challenging due to the rapid growth in the number of images captured on personal devices. This paper presents a solution that utilizes zero shot learning to create image queries with only user provided text descriptions. The paper's primary contribution is the development of an algorithm that utilizes pre-tr…
▽ More
The problem of organizing and finding images in a user's directory has become increasingly challenging due to the rapid growth in the number of images captured on personal devices. This paper presents a solution that utilizes zero shot learning to create image queries with only user provided text descriptions. The paper's primary contribution is the development of an algorithm that utilizes pre-trained models to extract features from images. The algorithm uses OWL to check for the presence of bounding boxes and sorts images based on cosine similarity scores. The algorithm's output is a list of images sorted in descending order of similarity, helping users to locate specific images more efficiently. The paper's experiments were conducted using a custom dataset to simulate a user's image directory and evaluated the accuracy, inference time, and size of the models. The results showed that the VGG model achieved the highest accuracy, while the Resnet50 and InceptionV3 models had the lowest inference time and size. The papers proposed algorithm provides an effective and efficient solution for organizing and finding images in a users local directory. The algorithm's performance and flexibility make it suitable for various applications, including personal image organization and search engines. Code and dataset for zero-search are available at: https://github.com/NainaniJatinZ/zero-search
△ Less
Submitted 1 May, 2023;
originally announced May 2023.
-
Visualization of Protein 3D Structures in Reduced Representation with Simultaneous Display of Intra- and Inter-Molecular Interactions
Authors:
Vrunda Sheth,
Vicente M. Reyes
Abstract:
Protein structure representation is an important tool in structural biology. There exists different methods of representing the protein 3D structures and different biologists favor different methods based on the information they require. Currently there is no available method of protein 3D structure representation which captures enough chemical information from the protein sequence and clearly sho…
▽ More
Protein structure representation is an important tool in structural biology. There exists different methods of representing the protein 3D structures and different biologists favor different methods based on the information they require. Currently there is no available method of protein 3D structure representation which captures enough chemical information from the protein sequence and clearly shows the intra-molecular and the inter-molecular H-bonds and VDW interactions at the same time. This project aims to reduce the 3D structure of a protein and display the reduced representation along with intermolecular and the intra- molecular H-bonds and van der Waals interactions. A reduced protein representation has a significantly lower atomicity (i.e., number of atom coordinates) than one which is in all- atom representation. In this work, we transform the protein structure from all-atom representation" (AAR) to double-centroid reduced representation (DCRR), which contains amino acid backbone (N, CA, C', O) and side chain (CB and beyond) centroid coordinates instead of atomic coordinates. Another aim of this project is to develop a visualization interface for the reduced representation. This interface is implemented in MATLAB and displays the protein in DCRR along with its inter-molecular, as well as intra-molecular, interaction. Visually, DCRR is easier to comprehend than AAR. We also developed a Web Server called the Protein DCRR Web Server wherein users can enter the PDB id or upload a modeled protein and get the DCRR of that protein. The back end to the Web Server is a database which has the reduced representation for all the x-ray crystallographic structure in the PDB.
△ Less
Submitted 14 December, 2015;
originally announced February 2016.
-
A low power high bandwidth four quadrant analog multiplier in 32 nm CNFET technology
Authors:
Ishit Makwana,
Vitrag Sheth
Abstract:
Carbon Nanotube Field Effect Transistor (CNFET) is a promising new technology that overcomes several limitations of traditional silicon integrated circuit technology. In recent years, the potential of CNFET for analog circuit applications has been explored. This paper proposes a novel four quadrant analog multiplier design using CNFETs. The simulation based on 32nm CNFET technology shows that the…
▽ More
Carbon Nanotube Field Effect Transistor (CNFET) is a promising new technology that overcomes several limitations of traditional silicon integrated circuit technology. In recent years, the potential of CNFET for analog circuit applications has been explored. This paper proposes a novel four quadrant analog multiplier design using CNFETs. The simulation based on 32nm CNFET technology shows that the proposed multiplier has very low harmonic distortion (<0.45%), large input range ({\pm}400mV), large bandwidth (~50GHz) and low power consumption (~247μW), while operating at a supply voltage of {\pm}0.9V.
△ Less
Submitted 9 May, 2012;
originally announced May 2012.
-
Low-pass Genomewide Sequencing and Variant Imputation Using Identity-by-descent in an Isolated Human Population
Authors:
A Gusev,
MJ Shah,
EE Kenny,
A Ramachandran,
JK Lowe,
J Salit,
CC Lee,
EC Levandowsky,
TN Weaver,
QC Doan,
HE Peckham,
SF McLaughlin,
MR Lyons,
VN Sheth,
M Stoffel,
FM De La Vega,
JM Friedman,
JL Breslow,
I Pe'er
Abstract:
Whole-genome sequencing in an isolated population with few founders directly ascertains variants from the population bottleneck that may be rare elsewhere. In such populations, shared haplotypes allow imputation of variants in unsequenced samples without resorting to statistical methods, as in studies of outbred cohorts. We focus on an isolated population cohort from the Pacific Island of Kosrae,…
▽ More
Whole-genome sequencing in an isolated population with few founders directly ascertains variants from the population bottleneck that may be rare elsewhere. In such populations, shared haplotypes allow imputation of variants in unsequenced samples without resorting to statistical methods, as in studies of outbred cohorts. We focus on an isolated population cohort from the Pacific Island of Kosrae, Micronesia, where we previously collected SNP array and rich phenotype data for the majority of the population. We report identification of long regions with haplotypes co-inherited between pairs of individuals and methodology to leverage such shared genetic content for imputation. Our estimates show that sequencing as few as 40 personal genomes allows for imputation in up to 60% of the 3,000-person cohort at the average locus. We ascertained a pilot data-set of whole-genome sequences from seven Kosraean individuals, with average 5X coverage. This dataset identified 5,735,306 unique sites of which 1,212,831 were previously unknown. Additionally, these Kosraen variants are unusually enriched for alleles that are rare in other populations when compared to geographic neighbors. We were able to use the presence of shared haplotypes between the seven individuals to estimate imputation accuracy of known and novel variants and achieved levels of 99.6% and 97.3%, respectively. This study presents the first whole-genome analysis of a homogenous isolate population with emphasis on rare variant inference.
△ Less
Submitted 17 February, 2011;
originally announced February 2011.
-
Issues in Gravitational Clustering and Cosmology
Authors:
Jatush V. Sheth
Abstract:
Observations reveal that on large scales the universe is spanned by a percolating network of superclusters interspersed with large and almost empty regions -- voids. This thesis reports the construction of a sophisticated computational algorithm called SURFGEN which is used to determine the morphological and topological properties of the cosmic web. SURFGEN generates a triangulated surface from…
▽ More
Observations reveal that on large scales the universe is spanned by a percolating network of superclusters interspersed with large and almost empty regions -- voids. This thesis reports the construction of a sophisticated computational algorithm called SURFGEN which is used to determine the morphological and topological properties of the cosmic web. SURFGEN generates a triangulated surface from a discrete data set representing (say) the distribution of galaxies in real (or redshift) space. SURFGEN then determines, for this surface, the Minkowski functionals which provide us with an excellent diagnostic of three dimensional shapes of clusters, superclusters and voids. SURFGEN is applied to N-body simulations, mock galaxy catalogues as well as to galaxies in the Las Campanas Redshift Survey. In all cases the morphology of individual superclusters and voids is determined and the connectedness of the cosmic web is assessed by means of the Genus curve and percolation analysis. We demonstrate that SURFGEN can successfully discriminate between rival models of structure formation and is a very useful tool with which to quantify the geometrical and topological properties of large scale structure.
△ Less
Submitted 20 February, 2006;
originally announced February 2006.
-
Exploring the Geometry, Topology and Morphology of Large Scale Structure using Minkowski Functionals
Authors:
Jatush V. Sheth,
Varun Sahni
Abstract:
Modern redshift surveys such as the 2 degree field Galaxy Redshift Survey (2dFGRS) and the Sloan Digital Sky Survey (SDSS) reveal the fully 3 dimensional distribution of a million or so galaxies over a large cosmological volume. Visually galaxies appear to be distributed along sheet-like and/or filamentary superclusters. The CfA Great Wall, Southern Great Wall and the recently discovered SDSS Gr…
▽ More
Modern redshift surveys such as the 2 degree field Galaxy Redshift Survey (2dFGRS) and the Sloan Digital Sky Survey (SDSS) reveal the fully 3 dimensional distribution of a million or so galaxies over a large cosmological volume. Visually galaxies appear to be distributed along sheet-like and/or filamentary superclusters. The CfA Great Wall, Southern Great Wall and the recently discovered SDSS Great Wall are very spectacular superclusters. Clearly theoretical predictions for galaxy clustering must be tested against these rich datasets. This can be achieved by means of the Minkowski Functionals (MFs). A MF-based approach provides an excellent description of superclusters and voids and allows one to quantify the properties of the cosmic web. In this review we give a summary of the progress made in this direction. After reviewing the status of observations and of numerical simulations, we comment upon the nature of bias which serves as a link between theoretical predictions and observations. We also summarise the methods developed for efficient numerical estimation of MFs for cosmological datasets and list several important results obtained using these methods. Specifically, we stress the discriminatory power of MFs and of the derived morphological statistics, the Shapefinders. Shapefinders are an excellent tool with which to study the shapes and sizes of superclusters and voids. We also discuss some of the important effects of scale-dependent bias which are brought out by a MF-based study of the mock catalogues of galaxies. Such effects, we note, should be accounted for before comparing theoretical models with observations.
△ Less
Submitted 4 February, 2005;
originally announced February 2005.
-
Morphology of the supercluster-void network in LCDM cosmology
Authors:
S. F. Shandarin,
J. V. Sheth,
V. Sahni
Abstract:
We report here the first systematic study of the supercluster-void network in the LCDM concordance cosmology in which voids and superclusters are treated on an equal footing. Superclusters are defined as individual members of an over-dense excursion set and voids are defined as individual members of a complementary under-dense excursion set at the same density threshold. We determine the geometr…
▽ More
We report here the first systematic study of the supercluster-void network in the LCDM concordance cosmology in which voids and superclusters are treated on an equal footing. Superclusters are defined as individual members of an over-dense excursion set and voids are defined as individual members of a complementary under-dense excursion set at the same density threshold. We determine the geometric, topological and morphological properties of the cosmic web at a large set of density levels by computing Minkowski functionals for every supercluster and void using SURFGEN. The properties of the largest (percolating) supercluster and the complementary void are found to be very different from properties of individual superclusters and voids. Individual superclusters totally occupy no more than about 5% of the total volume and contain no more than 20% of mass if the largest supercluster is excluded. Likewise, individual voids totally occupy no more than 14% of volume and contain no more than 4% of mass if the largest void is excluded. Although superclusters are more massive and voids are more voluminous the difference in maximum volumes is not greater than by an order of magnitude. The genus value of individual superclusters can be 5 while the genus of individual voids can reach 40, implying significant amount of substructure in superclusters and especially in voids. One of our main results is that large voids, as defined through the density field (read dark matter distribution) can be distinctly non-spherical.
△ Less
Submitted 3 December, 2003;
originally announced December 2003.
-
The Size of the Longest Filaments in the Universe
Authors:
Somnath Bharadwaj,
Suketu Bhavsar,
Jatush V. Sheth
Abstract:
We analyze the filamentarity in the Las Campanas redshift survey (LCRS) and determine the length scale at which filaments are statistically significant. The largest length-scale at which filaments are statistically significant, real objects, is between 70 to $80 h^{-1}$Mpc, for the LCRS $-3^o$ slice. Filamentary features longer than $80 h^{-1}$Mpc, though identified, are not statistically signif…
▽ More
We analyze the filamentarity in the Las Campanas redshift survey (LCRS) and determine the length scale at which filaments are statistically significant. The largest length-scale at which filaments are statistically significant, real objects, is between 70 to $80 h^{-1}$Mpc, for the LCRS $-3^o$ slice. Filamentary features longer than $80 h^{-1}$Mpc, though identified, are not statistically significant; they arise from chance alignments. For the five other LCRS slices, filaments of lengths $50 h^{-1}$Mpc to $70 h^{-1}$Mpc are statistically significant, but not beyond. These results indicate that while individual filaments up to $80 h^{-1}$Mpc are statistically significant, the impression of structure on larger scales is a visual effect. On scales larger than $80 h^{-1}$Mpc the filaments interconnect by statistical chance to form the filament-void network. The reality of the $80 h^{-1}$Mpc features in the $-3^o$ slice make them the longest coherent features in the LCRS. While filaments are a natural outcome of gravitational instability, any numerical model attempting to describe the formation of large scale structure in the universe must produce coherent structures on scales that match these observations.
△ Less
Submitted 19 December, 2003; v1 submitted 14 November, 2003;
originally announced November 2003.
-
Morphology of Mock SDSS Catalogues
Authors:
Jatush V. Sheth
Abstract:
We measure the geometry, topology and morphology of the superclusters in mock SDSS catalogues prepared by Cole et al.(1998). The mock catalogues refer to $τ$CDM and $Ł$CDM {\em flat} cosmological models and are populated by galaxies so that these act as biased tracers of mass, conforming with the correlation function measured using APM catalogue. We compute the Minkowski Functionals (MFs) for th…
▽ More
We measure the geometry, topology and morphology of the superclusters in mock SDSS catalogues prepared by Cole et al.(1998). The mock catalogues refer to $τ$CDM and $Ł$CDM {\em flat} cosmological models and are populated by galaxies so that these act as biased tracers of mass, conforming with the correlation function measured using APM catalogue. We compute the Minkowski Functionals (MFs) for the cosmic density fields using SURFGEN (Sheth et al.2003) and use the available 10 realizations of $τ$CDM to study the effect of cosmic variance in estimation of MFs and Shapefinders, which we find to be extremely well constrained statistics. Although all the mock catalogues of galaxies have the same two-point correlation function and similar clustering amplitude, the global MFs due to $τ$CDM show systematically lower amplitude compared to those due to $Ł$CDM; an indirect, but detectable effect due to nonzero, higher order correlation functions. The characteristic thickness (T), breadth (B) and length (L) of the superclusters are measured using the available 10 realizations of $τ$CDM. While T$\le$B and T, B$\in$[1,17] h$^{-1}$Mpc, we find the top 10 superclusters to be as long as 90 h$^{-1}$Mpc, with the longest superclusters identified at percolation to be rare objects with their length as large as 150 h$^{-1}$Mpc. The $τ$CDM superclusters are found to be significantly longer than those in $Ł$CDM. Thickness (T), breadth (B), planarity (P) and mass/volume$-$weighted planarity and filamentarity of the superclusters are found to be useful to compare the two models (abridged).
△ Less
Submitted 28 October, 2003; v1 submitted 27 October, 2003;
originally announced October 2003.
-
Measuring the Geometry and Topology of Large Scale Structure using SURFGEN: Methodology and Preliminary Results
Authors:
Jatush V. Sheth,
Varun Sahni,
Sergei F. Shandarin,
B. S. Sathyaprakash
Abstract:
We present a new ansatz which can successfully be used to determine the morphological properties of the supercluster-void network. The ansatz is based on a surface modelling scheme SURFGEN, which generates a triangulated surface from a discrete data set representing (say) the distribution of galaxies in real (or redshift) space. Four Minkowski functionals -- surface area, volume, extrinsic curva…
▽ More
We present a new ansatz which can successfully be used to determine the morphological properties of the supercluster-void network. The ansatz is based on a surface modelling scheme SURFGEN, which generates a triangulated surface from a discrete data set representing (say) the distribution of galaxies in real (or redshift) space. Four Minkowski functionals -- surface area, volume, extrinsic curvature and genus -- describe the geometry and topology of the supercluster-void network. Ratio's of Minkowski functionals -- Shapefinders -- provide us with an excellent diagnostic of three dimensional shapes of clusters, superclusters and voids. Minkowski functionals and Shapefinders are determined for a triangulated iso-density surface using SURFGEN. SURFGEN is tested against both simply and multiply connected eikonal surfaces such as triaxial ellipsoids and tori. Remarkably, the first three Minkowski functionals are computed to better than 1% accuracy while the fourth (genus) is known exactly. SURFGEN also gives excellent results when applied to Gaussian random fields. Our results indicate that the surface modelling scheme SURFGEN is accurate and robust and can successfully be used to quantify the topology and morphology of the supercluster-void network in the universe. We apply SURFGEN to three cosmological models, $Ł$CDM, $\T$CDM and SCDM and obtain interesting new results pertaining to the geometry, morphology and topology of large scale structure.
△ Less
Submitted 22 March, 2003; v1 submitted 6 October, 2002;
originally announced October 2002.