ABC Easy as 123: A Blind Counter for Exemplar-Free Multi-Class Class-agnostic Counting

Class-agnostic counting methods enumerate objects of an arbitrary class, providing tremendous utility in many fields. Prior works have limited usefulness as they require either a set of examples of the type to be counted or that the image contains only a single type of object. A significant factor in these shortcomings is the lack of a dataset to properly address counting in settings with more than one kind of object present. To address these issues, we propose the first Multi-class, Class-Agnostic Counting dataset (MCAC) and A Blind Counter (ABC123), a method that can count multiple types of objects simultaneously without using examples of type during training or inference. ABC123 introduces a new paradigm where instead of requiring exemplars to guide the enumeration, examples are found after the counting stage to help a user understand the generated outputs. We show that ABC123 outperforms contemporary methods on MCAC without the requirement of human in-the-loop annotations. We also show that this performance transfers to FSC-147, the standard class-agnostic counting dataset

DMS: Differentiable Mean Shift for Dataset Agnostic Task Specific Clustering Using Side Information

We present a novel approach, in which we learn to cluster data directly from side information, in the form of a small set of pairwise examples. Unlike previous methods, with or without side information, we do not need to know the number of clusters, their centers or any kind of distance metric for similarity. Our method is able to divide the same data points in various ways dependant on the needs of a specific task, defined by the side information. Contrastingly, other work generally finds only the intrinsic, most obvious, clusters. Inspired by the mean shift algorithm, we implement our new clustering approach using a custom iterative neural network to create Differentiable Mean Shift (DMS), a state of the art, dataset agnostic, clustering method. We found that it was possible to train a strong cluster definition without enforcing a constraint that each cluster must be presented during training. DMS outperforms current methods in both the intrinsic and non-intrinsic dataset tasks

Activity of Bdellovibrio Hit Locus Proteins, Bd0108 and Bd0109, Links Type IVa Pilus Extrusion/Retraction Status to Prey-Independent Growth Signalling

Bdellovibrio bacteriovorus are facultatively predatory bacteria that grow within gram-negative prey, using pili to invade their periplasmic niche. They also grow prey-independently on organic nutrients after undergoing a reversible switch. The nature of the growth switching mechanism has been elusive, but several independent reports suggested mutations in the hit (host-interaction) locus on the Bdellovibrio genome were associated with the transition to preyindependent growth. Pili are essential for prey entry by Bdellovibrio and sequence analysis of the hit locus predicted that it was part of a cluster of Type IVb pilus-associated genes, containing bd0108 and bd0109. In this study we have deleted the whole bd0108 gene, which is unique to Bdellovibrio, and compared its phenotype to strains containing spontaneous mutations in bd0108 and the common natural 42 bp deletion variant of bd0108. We find that deletion of the whole bd0108 gene greatly reduced the extrusion of pili, whereas the 42 bp deletion caused greater pilus extrusion than wild-type. The pili isolated from these strains were comprised of the Type IVa pilin protein; PilA. Attempts to similarly delete gene bd0109, which like bd0108 encodes a periplasmic/secreted protein, were not successful, suggesting that it is likely to be essential for Bdellovibrio viability in any growth mode. Bd0109 has a sugar binding YD- repeat motif and an N-terminus with a putative pilin-like fold and was found to interact directly with Bd0108. These results lead us to propose that the Bd0109/Bd0108 interaction regulates pilus production in Bdellovibrio (possibly by interaction with the pilus fibre at the cell wall), and that the presence (and possibly retraction state) of the pilus feeds back to alter the growth state of the Bdellovibrio cell. We further identify a novel small RNA encoded by the hit locus, the transcription of which is altered in different bd0108 mutation background

Three motAB Stator Gene Products in Bdellovibrio bacteriovorus Contribute to Motility of a Single Flagellum during Predatory and Prey-Independent Growth▿ †

The predatory bacterium Bdellovibrio bacteriovorus uses flagellar motility to locate regions rich in Gram-negative prey bacteria, colliding and attaching to prey and then ceasing flagellar motility. Prey are then invaded to form a “bdelloplast” in a type IV pilus-dependent process, and prey contents are digested, allowing Bdellovibrio growth and septation. After septation, Bdellovibrio flagellar motility resumes inside the prey bdelloplast prior to its lysis and escape of Bdellovibrio progeny. Bdellovibrio can also grow slowly outside prey as long flagellate host-independent (HI) cells, cultured on peptone-rich media. The B. bacteriovorus HD100 genome encodes three pairs of MotAB flagellar motor proteins, each of which could potentially form an inner membrane ion channel, interact with the FliG flagellar rotor ring, and produce flagellar rotation. In 2004, Flannagan and coworkers (R. S. Flannagan, M. A. Valvano, and S. F. Koval, Microbiology 150:649-656, 2004) used antisense RNA and green fluorescent protein (GFP) expression to downregulate a single Bdellovibrio motA gene and reported slowed release from the bdelloplast and altered motility of the progeny. Here we inactivated each pair of motAB genes and found that each pair contributes to motility, both predatorily, inside the bdelloplast and during HI growth; however, each pair was dispensable, and deletion of no pair abolished motility totally. Driving-ion studies with phenamil, carbonyl cyanide m-chlorophenylhydrazone (CCCP), and different pH and sodium conditions indicated that all Mot pairs are proton driven, although the sequence similarities of each Mot pair suggests that some may originate from halophilic species. Thus, Bdellovibrio is a “dedicated motorist,” retaining and expressing three pairs of mot genes

A small predatory core genome in the divergent marine Bacteriovorax marinus SJ and the terrestrial Bdellovibrio bacteriovorus

Bacteriovorax marinus SJ is a predatory delta-proteobacterium isolated from a marine environment. The genome sequence of this strain provides an interesting contrast to that of the terrestrial predatory bacterium Bdellovibrio bacteriovorus HD100. Based on their predatory lifestyle, Bacteriovorax were originally designated as members of the genus Bdellovibrio but subsequently were re-assigned to a new genus and family based on genetic and phenotypic differences. B. marinus attaches to Gram-negative bacteria, penetrates through the cell wall to form a bdelloplast, in which it replicates, as shown using microscopy. Bacteriovorax is distinct, as it shares only 30% of its gene products with its closest sequenced relatives. Remarkably, 34% of predicted genes over 500 nt in length were completely unique with no significant matches in the databases. As expected, Bacteriovorax shares several characteristic loci with the other delta-proteobacteria. A geneset shared between Bacteriovorax and Bdellovibrio that is not conserved among other delta-proteobacteria such as Myxobacteria (which destroy prey bacteria externally via lysis), or the non-predatory Desulfo-bacteria and Geobacter species was identified. These 291 gene orthologues common to both Bacteriovorax and Bdellovibrio may be the key indicators of host-interaction predatory-specific processes required for prey entry. The locus from Bdellovibrio bacteriovorus is implicated in the switch from predatory to prey/host-independent growth. Although the locus is conserved in B. marinus, the sequence has only limited similarity. The results of this study advance understanding of both the similarities and differences between Bdellovibrio and Bacteriovorax and confirm the distant relationship between the two and their separation into different families