@article {46835, title = {Dynamical feature extraction at the sensory periphery guides chemotaxis.}, journal = {eLife}, volume = {4}, year = {2015}, month = {2015 Jun 16}, abstract = {

Behavioral strategies employed for chemotaxis have been described across phyla, but the sensorimotor basis of this phenomenon has seldom been studied in naturalistic contexts. Here, we examine how signals experienced during free olfactory behaviors are processed by first-order olfactory sensory neurons (OSNs) of the Drosophila larva. We find that OSNs can act as differentiators that transiently normalize stimulus intensity-a property potentially derived from a combination of integral feedback and feed-forward regulation of olfactory transduction. In olfactory virtual reality experiments, we report that high activity levels of the OSN suppress turning, whereas low activity levels facilitate turning. Using a generalized linear model, we explain how peripheral encoding of olfactory stimuli modulates the probability of switching from a run to a turn. Our work clarifies the link between computations carried out at the sensory periphery and action selection underlying navigation in odor gradients.

}, issn = {2050-084X}, doi = {10.7554/eLife.06694}, author = {Schulze, Aljoscha and Gomez-Marin, Alex and Rajendran, Vani G and Lott, Gus and Musy, Marco and Ahammad, Parvez and Deogade, Ajinkya and Sharpe, James and Riedl, Julia and Jarriault, David and Trautman, Eric T and Werner, Christopher and Venkadesan, Madhusudhan and Druckmann, Shaul and Jayaraman, Vivek and Louis, Matthieu} } @article {6144, title = {A low-bandwidth camera sensor platform with applications in smart camera networks.}, journal = {ACM Transactions on Sensor Networks}, volume = {9}, year = {2013}, month = {2013 Mar}, abstract = {

Smart camera networks have recently emerged as a new class of sensor network infrastructure that is capable of supporting high-power in-network signal processing and enabling a wide range of applications. In this article, we provide an exposition of our efforts to build a low-bandwidth wireless camera network platform, called CITRIC, and its applications in smart camera networks. The platform integrates a camera, a microphone, a frequency-scalable (up to 624 MHz) CPU, 16 MB FLASH, and 64 MB RAM onto a single device. The device then connects with a standard sensor network mote to form a wireless camera mote. With reasonably low power consumption and extensive algorithmic libraries running on a decent operating system that is easy to program, CITRIC is ideal for research and applications in distributed image and video processing. Its capabilities of in-network image processing also reduce communication requirements, which has been high in other existing camera networks with centralized processing. Furthermore, the mote easily integrates with other low-bandwidth sensor networks via the IEEE 802.15.4 protocol. To justify the utility of CITRIC, we present several representative applications. In particular, concrete research results will be demonstrated in two areas, namely, distributed coverage hole identification and distributed object recognition.

}, issn = {1550-4859}, url = {http://dl.acm.org/citation.cfm?doid=2422966.2422978}, author = {Phoebus Chen and Kirak Hong and Nikhil Naikal and S. Shankar Sastry and Doug Tygar and Yan, Posu and Yang, Allen and Chang, Lung-Chung and Lin, Leon and Wang, Simon and Lobaton, Edgar and Oh, Songhwai and Ahammad, Parvez} } @article {6145, title = {Unsupervised segmentation of noisy electron microscopy images using salient watersheds and region merging.}, journal = {BMC Bioinformatics}, volume = {14}, year = {2013}, month = {2013 Oct 4}, pages = {294}, abstract = {

Background: Segmenting electron microscopy (EM) images of cellular and subcellular processes in the nervous system is a key step in many bioimaging pipelines involving classification and labeling of ultrastructures. However, fully automated techniques to segment images are often susceptible to noise and heterogeneity in EM images (e.g. different histological preparations, different organisms, different brain regions, etc.). Supervised techniques to address this problem are often helpful but require large sets of training data, which are often difficult to obtain in practice, especially across many conditions. Results: We propose a new, principled unsupervised algorithm to segment EM images using a two-step approach: edge detection via salient watersheds following by robust region merging. We performed experiments to gather EM neuroimages of two organisms (mouse and fruit fly) using different histological preparations and generated manually curated ground-truth segmentations. We compared our algorithm against several state-of- the-art unsupervised segmentation algorithms and found superior performance using two standard measures of under-and over-segmentation error. Conclusions: Our algorithm is general and may be applicable to other large-scale segmentation problems for bioimages.

}, issn = {1471-2105}, doi = {10.1186/1471-2105-14-294}, author = {Navlakha, Saket and Ahammad, Parvez and Myers, Eugene W}, editor = {Myers, Eugene W} } @article {2700, title = {Automated reconstruction of neuronal morphology based on local geometrical and global structural models.}, journal = {Neuroinformatics}, volume = {9}, year = {2011}, month = {2011 May 6}, pages = {247-61}, abstract = {

Digital reconstruction of neurons from microscope images is an important and challenging problem in neuroscience. In this paper, we propose a model-based method to tackle this problem. We first formulate a model structure, then develop an algorithm for computing it by carefully taking into account morphological characteristics of neurons, as well as the image properties under typical imaging protocols. The method has been tested on the data sets used in the DIADEM competition and produced promising results for four out of the five data sets.

}, issn = {1559-0089}, doi = {10.1007/s12021-011-9120-3}, author = {Zhao, Ting and Xie, Jun and Amat, Fernando and Clack, Nathan and Ahammad, Parvez and Peng, Hanchuan and Long, Fuhui and Myers, Eugene} } @article {3294, title = {Coding of image feature descriptors for distributed rate-efficient visual correspondences.}, journal = {International Journal of Computer Vision}, volume = {94}, year = {2011}, month = {2011 Sep}, pages = {267-81}, abstract = {

Establishing visual correspondences is a critical step in many computer vision tasks involving multiple views of a scene. In a dynamic environment and when cameras are mobile, visual correspondences need to be updated on a recurring basis. At the same time, the use of wireless links between camera motes imposes tight rate constraints. This combination of issues motivates us to consider the problem of establishing visual correspondences in a distributed fashion between cameras operating under rate constraints. We propose a solution based on constructing distance preserving hashes using binarized random projections. By exploiting the fact that descriptors of regions in correspondence are highly correlated, we propose a novel use of distributed source coding via linear codes on the binary hashes to more efficiently exchange feature descriptors for establishing correspondences across multiple camera views. A systematic approach is used to evaluate rate vs visual correspondences retrieval performance; under a stringent matching criterion, our proposed methods demonstrate superior performance to a baseline scheme employing transform coding of descriptors.

}, issn = {0920-5691}, doi = {10.1007/s11263-011-0427-1}, author = {Ahammad, Parvez and Yeo, C and Ramchandran, K} } @proceedings {3295, title = {Algebraic approach to recovering topological information in distributed camera networks.}, year = {2009}, month = {2009 Apr 13}, abstract = {

Camera networks are widely used for tasks such as surveillance, monitoring and tracking. In order to accomplish these tasks, knowledge of localization information such as camera locations and other geometric constraints about the environment (e.g. walls, rooms, and building layout) are typically considered to be essential. However, this information is not always required for many tasks such as estimating the topology of camera network coverage, or coordinate-free object tracking and navigation. In this paper, we propose a simplicial representation (called CN- complex) that can be constructed from discrete local observations from cameras, and utilize this novel representation to recover the topological information of the network coverage. We prove that our representation captures the correct topological information from network coverage for 2.5-D layouts, and demonstrate their utility in simulations as well as a real-world experimental set-up. Our proposed approach is particularly useful in the context of ad-hoc camera networks in indoor/outdoor urban environments with distributed but limited computational power and energy.

}, author = {Ahammad, Parvez and Lobaton, E and Sastry, S} } @proceedings {3296, title = {Rate-constrained distributed distance testing and its applications.}, year = {2009}, month = {2009}, abstract = {

We investigate a practical approach to solving one instantiation of a distributed hypothesis testing problem under severe rate constraints that shows up in a wide variety of applications such as camera calibration, biometric authentication and video hashing: given two distributed continuous-valued random sources, determine if they satisfy a certain Euclidean distance criterion. We show a way to convert the problem from continuous-valued to binary-valued using binarized random projections and obtain rate savings by applying a linear syndrome code. In finding visual correspondences, our approach uses just 49\% of the rate of scalar quantization to achieve the same level of retrieval performance. To perform video hashing, our approach requires only a hash rate of 0.0142 bpp to identify corresponding groups of pictures correctly.

}, author = {Yeo, C and Ahammad, Parvez and Zhang, H and Ramchandran, K} } @proceedings {3299, title = {CITRIC: A Low-bandwidth wireless camera network platform.}, year = {2008}, pages = {2008}, abstract = {

In this paper, we propose and demonstrate a novel wireless camera network system, called CITRIC. The core component of this system is a new hardware platform that integrates a camera, a frequency-scalable (up to 624 MHz) CPU, 16MB FLASH, and 64MB RAM onto a single device. The device then connects with a standard sensor network mote to form a camera mote. The design enables in-network processing of images to reduce communication requirements, which has traditionally been high in existing camera networks with centralized processing. We also propose a back-end client/server architecture to provide a user interface to the system and support further centralized processing for higher-level applications. Our camera mote enables a wider variety of distributed pattern recognition applications than traditional platforms because it provides more computing power and tighter integration of physical components while still consuming relatively little power. Furthermore, the mote easily integrates with existing low-bandwidth sensor networks because it can communicate over the IEEE 802.15.4 protocol with other sensor network platforms. We demonstrate our system on three applications: image compression, target tracking, and camera localization.

}, author = {Chen, P and Ahammad, Parvez} } @conference {3298, title = {High speed action recognition and localization in compressed domain videos.}, booktitle = {IEEE Transactions on Circuits and Systems for Video Technology: Special issue on Video Surveillance}, year = {2008}, month = {2008 Aug}, abstract = {

We present a compressed domain scheme that is able to recognize and localize actions at high speeds. The recognition problem is posed as performing an action video query on a test video sequence. Our method is based on computing motion similarity using compressed domain features which can be extracted with low complexity. We introduce a novel motion correlation measure that takes into account differences in motion directions and magnitudes. Our method is appearance invariant, requires no prior segmentation, alignment or stabilization, and is able to localize actions in both space and time. We evaluated our method on a benchmark action video database consisting of 6 actions performed by 25 people under 3 different scenarios. Our proposed method achieved a classification accuracy of 90\%, comparing favorably with existing methods in action classification accuracy, and is able to localize a template video of 80 x 64 pixels with 23 frames in a test video of 368 x 184 pixels with 835 frames in just 11 seconds, easily outperforming other methods in localization speed. We also perform a systematic investigation of the effects of various encoding options on our proposed approach. In particular, we present results on the compression-classification trade-off, which would provide valuable insight into jointly designing a system that performs video encoding at the camera front-end and action classification at the processing backend.

}, author = {Yeo, C and Ahammad, Parvez and Ramchandran, K and Sastry, S} } @proceedings {3300, title = {Multi-modal target tracking using heterogeneous sensor networks.}, year = {2008}, month = {2008 Aug 7}, abstract = {

The paper describes a target tracking system running on a Heterogeneous Sensor Network (HSN) and presents results gathered from a realistic deployment. The system fuses audio direction of arrival data from mote class devices and object detection measurements from embedded PCs equipped with cameras. The acoustic sensor nodes perform beamforming and measure the energy as a function of the angle. The camera nodes detect moving objects and estimate their angle. The sensor detections are sent to a centralized sensor fusion node via a combination of two wireless networks. The novelty of our system is the unique combination of target tracking methods customized for the application at hand and their implementation on an actual HSN platform.

}, author = {Kushwaha, M and Amundson, I and Volgyesi, P and Ahammad, Parvez and Simon, G and Koutsoukos, X and Ledeczi, A and Sastry, S} } @proceedings {3301, title = {A rate-efficient approach for establishing visual correspondences via distributed source coding.}, year = {2008}, month = {2008 Jan 28}, abstract = {

We consider the problem of communicating compact descriptors for the purpose of establishing visual correspondences between two cameras operating under rate constraints. Establishing visual correspondences is a critical step before other tasks such as camera calibration or object recognition can be performed in a network of cameras. We verify that descriptors of regions which are in correspondence are highly correlated, and propose the use of distributed source coding to reduce the bandwidth needed for transmitting descriptors required to establish correspondence. Our experiments demonstrate that the proposed scheme is able to provide compression gains of 57\% with minimal loss in the number of correctly established correspondences compared to a scheme that communicates the entire image of the scene losslessly in compressed form. Over a wide range of rates, the proposed scheme also provides superior performance when compared to simply transmitting all the feature descriptors.

}, author = {Yeo, C and Ahammad, Parvez and Ramchandran, K} } @proceedings {3297, title = {Rate-efficient visual correspondences using random projections.}, year = {2008}, month = {2008}, abstract = {

We consider the problem of establishing visual correspondences in a distributed and rate-efficient fashion by broadcasting compact descriptors. Establishing visual correspondences is a critical task before other vision tasks can be performed in a camera network. We use coarsely quantized random projections of descriptors to build binary hashes, and use the hamming distance between binary hashes as a matching criterion. In this work, we show that the hamming distance between the binary hashes has a binomial distribution, with parameters that are a function of the number of random projections and the euclidean distance between the original descriptors. We present experimental results that verify our result, and show that for the task of finding visual correspondences, sending binary hashes is more rate-efficient than prior approaches.

}, author = {Yeo, C and Ahammad, Parvez and Ramchandran, K} } @proceedings {3303, title = {Comparative analysis of spatial patterns of gene expression in Drosophila Melanogaster imaginal discs.}, year = {2007}, month = {2007 Apr 21}, abstract = {

Determining the precise spatial extent of expression of genes across different tissues, along with knowledge of the biochemical function of the genes is critical for understanding the roles of various genes in the development of metazoan organisms. To address this problem, we have developed high-throughput methods for generating images of gene expression in Drosophila melanogaster imaginal discs and for the automated analysis of these images. Our method automatically learns tissue shapes from a small number of manually segmented training examples and automatically aligns, extracts and scores new images, which are analyzed to generate gene expression maps for each gene. We have developed a reverse lookup procedure that enables us to identify genes that have spatial expression patterns most similar to a given gene of interest. Our methods enable us to cluster both the genes and the pixels that of the maps, thereby identifying sets of genes that have similar patterns, and regions of the tissues of interest that have similar gene expression profiles across a large number of genes.

}, author = {Harmon, C and Ahammad, Parvez and Hammonds, Ann S and Weiszmann, Richard and Celniker, Susan E and Sastry, S and Rubin, Gerald M} } @proceedings {3302, title = {Unsupervised discovery of action hierarchies in large collections of activity videos.}, year = {2007}, month = {2007}, abstract = {

Given a large collection of videos containing activities, we investigate the problem of organizing it in an unsupervised fashion into a hierarchy based on the similarity of actions embedded in the videos. We use spatio-temporal volumes of filtered motion vectors to compute appearance-invariant action similarity measures efficiently - and use these similarity measures in hierarchical agglomerative clustering to organize videos into a hierarchy such that neighboring nodes contain similar actions. This naturally leads to a simple automatic scheme for selecting videos of representative actions (exemplars) from the database and for efficiently indexing the whole database. We compute a performance metric on the hierarchical structure to evaluate goodness of the estimated hierarchy, and show that this metric has potential for predicting the clustering performance of various joining criteria used in building hierarchies. Our results show that perceptually meaningful hierarchies can be constructed based on action similarities with minimal user supervision, while providing favorable clustering performance and retrieval performance.

}, author = {Ahammad, Parvez and Yeo, C and Ramchandran, K and Sastry, S} } @proceedings {3304, title = {Compressed domain real-time action recognition.}, year = {2006}, month = {2006 Oct 3}, abstract = {

We present a compressed domain scheme that is able to recognize and localize actions in real-time. The recognition problem is posed as performing a video query on a test video sequence. Our method is based on computing motion similarity using compressed domain features which can be extracted with low complexity. We introduce a novel motion correlation measure that takes into account differences in motion magnitudes. Our method is appearance invariant, requires no prior segmentation, alignment or stabilization, and is able to localize actions in both space and time. We evaluated our method on a large action video database consisting of 6 actions performed by 25 people under 3 different scenarios. Our classification results compare favorably with existing methods at only a fraction of their computational cost.

}, author = {Yeo, C and Ahammad, Parvez and Ramchandran, K and Sastry, S} } @proceedings {3305, title = {Joint nonparametric alignment for analyzing spatial gene expression patterns of Drosophila imaginal discs.}, volume = {2}, year = {2005}, month = {2005 Jun 20}, pages = {755-60}, abstract = {

To compare spatial patterns of gene expression, one must analyze a large number of images as current methods are only able to measure a small number of genes at a time. Bringing images of corresponding tissues into alignment is a critical first step in making a meaningful comparative analysis of these spatial patterns. Significant image noise and variability in the shapes make it hard to pick a canonical shape model. In this paper, we address these problems by combining segmentation and unsupervised shape learning algorithms. We first segment images to acquire structures of interest, then jointly align the shapes of these acquired structures using an unsupervised nonparametric maximum likelihood algorithm along the lines of congealing, while simultaneously learning the underlying shape model and associated transformations. The learned transformations are applied to corresponding images to bring them into alignment in one step. We demonstrate the results for images of various classes of Drosophila imaginal discs and discuss the methodology used for a quantitative analysis of spatial gene expression patterns.

}, author = {Ahammad, Parvez and Harmon, C and Hammonds, Ann S and Sastry, S and Rubin, Gerald M} } @conference {3306, title = {Joint MRI bias removal using entropy minimization across images.}, booktitle = {Neural Information Processing Systems Conference}, year = {2004}, month = {2004}, abstract = {

The correction of bias in magnetic resonance images is an important problem in medical image processing. Most previous approaches have used a maximum likelihood method to increase the likelihood of the pixels in a single image by adaptively estimating a correction to the unknown image bias field. The pixel likelihoods are defined either in terms of a pre-existing tissue model, or non-parametrically in terms of the image{\textquoteright}s own pixel values. In both cases, the specific location of a pixel in the image is not used to calculate the likelihoods. We suggest a new approach in which we simultaneously eliminate the bias from a set of images of the same anatomy, but from different patients. We use the statistics from the same location across different images, rather than within an image, to eliminate bias fields from all of the images simultaneously. The method builds a multi-resolution non-parametric tissue model conditioned on image location while eliminating the bias fields associated with the original image set. We present experiments on both synthetic and real MR data sets, and present comparisons with other methods.

}, author = {Learned-Miller, EG and Ahammad, Parvez} }