BACKGROUND Animal behavior is governed by the activity of interconnected brain circuits. Comprehensive brain wiring maps are thus needed in order to formulate hypotheses about information flow and also to guide genetic manipulations aimed at understanding how genes and circuits orchestrate complex behaviors. RESULTS To assemble this map, we deconstructed… (More)
Drosophila melanogaster is a well-studied model organism, especially in the field of neurophysiology and neural circuits. The brain of the Drosophila is small but complex, and the image of a single neuron in the brain can be acquired using confocal microscopy. Analyzing the Drosophila brain is an ideal start to understanding the neural structure. The most… (More)
The rapid development of microscopic imaging techniques has greatly facilitated time-lapse imaging of neuronal morphology. However, analysis of structural dynamics in the vast amount of 4-Dimensional data generated by in vivo or ex vivo time-lapse imaging still relies heavily on manual comparison, which is not only laborious, but also introduces errors and… (More)
An algorithm for extracting the centerlines of neurons from 3-D image stack collected from a laser scanning confocal microscope is presented. Recovery of neuronal structure from image stack is critical for quantitative analysis of neuron-morphology. Many methods have been proposed to extract the centerline from the tubular structure in medical images, such… (More)
Let S be a set of n reals. We show how to process on-line T membership queries, insertions, and deletions in time OtT log (n + T) + (n + T) log T). This is optimal in the binary comparison model.