author_facet Qu, Lei
Peng, Hanchuan
Qu, Lei
Peng, Hanchuan
author Qu, Lei
Peng, Hanchuan
spellingShingle Qu, Lei
Peng, Hanchuan
Bioinformatics
A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
Computational Mathematics
Computational Theory and Mathematics
Computer Science Applications
Molecular Biology
Biochemistry
Statistics and Probability
author_sort qu, lei
spelling Qu, Lei Peng, Hanchuan 1367-4811 1367-4803 Oxford University Press (OUP) Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability http://dx.doi.org/10.1093/bioinformatics/btq072 <jats:title>Abstract</jats:title> <jats:p>Motivation: The fruit fly (Drosophila melanogaster) is a commonly used model organism in biology. We are currently building a 3D digital atlas of the fruit fly larval nervous system (LNS) based on a large collection of fly larva GAL4 lines, each of which targets a subset of neurons. To achieve such a goal, we need to automatically align a number of high-resolution confocal image stacks of these GAL4 lines. One commonly employed strategy in image pattern registration is to first globally align images using an affine transform, followed by local non-linear warping. Unfortunately, the spatially articulated and often twisted LNS makes it difficult to globally align the images directly using the affine method. In a parallel project to build a 3D digital map of the adult fly ventral nerve cord (VNC), we are confronted with a similar problem.</jats:p> <jats:p>Results: We proposed to standardize a larval image by best aligning its principal skeleton (PS), and thus used this method as an alternative of the usually considered affine alignment. The PS of a shape was defined as a series of connected polylines that spans the entire shape as broadly as possible, but with the shortest overall length. We developed an automatic PS detection algorithm to robustly detect the PS from an image. Then for a pair of larval images, we designed an automatic image registration method to align their PSs and the entire images simultaneously. Our experimental results on both simulated images and real datasets showed that our method does not only produce satisfactory results for real confocal larval images, but also perform robustly and consistently when there is a lot of noise in the data. We also applied this method successfully to confocal images of some other patterns such as the adult fruit fly VNC and center brain, which have more complicated PS. This demonstrates the flexibility and extensibility of our method.</jats:p> <jats:p>Availability: The supplementary movies, full size figures, test data, software, and tutorial on the software can be downloaded freely from our website http://penglab.janelia.org/proj/principal_skeleton</jats:p> <jats:p>Contact: pengh@janelia.hhmi.org</jats:p> <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems Bioinformatics
doi_str_mv 10.1093/bioinformatics/btq072
facet_avail Online
Free
finc_class_facet Mathematik
Informatik
Biologie
Chemie und Pharmazie
format ElectronicArticle
fullrecord blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHEwNzI
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHEwNzI
institution DE-D275
DE-Bn3
DE-Brt1
DE-Zwi2
DE-D161
DE-Zi4
DE-Gla1
DE-15
DE-Pl11
DE-Rs1
DE-14
DE-105
DE-Ch1
DE-L229
imprint Oxford University Press (OUP), 2010
imprint_str_mv Oxford University Press (OUP), 2010
issn 1367-4811
1367-4803
issn_str_mv 1367-4811
1367-4803
language English
mega_collection Oxford University Press (OUP) (CrossRef)
match_str qu2010aprincipalskeletonalgorithmforstandardizingconfocalimagesoffruitflynervoussystems
publishDateSort 2010
publisher Oxford University Press (OUP)
recordtype ai
record_format ai
series Bioinformatics
source_id 49
title A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_unstemmed A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_full A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_fullStr A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_full_unstemmed A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_short A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_sort a principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
topic Computational Mathematics
Computational Theory and Mathematics
Computer Science Applications
Molecular Biology
Biochemistry
Statistics and Probability
url http://dx.doi.org/10.1093/bioinformatics/btq072
publishDate 2010
physical 1091-1097
description <jats:title>Abstract</jats:title> <jats:p>Motivation: The fruit fly (Drosophila melanogaster) is a commonly used model organism in biology. We are currently building a 3D digital atlas of the fruit fly larval nervous system (LNS) based on a large collection of fly larva GAL4 lines, each of which targets a subset of neurons. To achieve such a goal, we need to automatically align a number of high-resolution confocal image stacks of these GAL4 lines. One commonly employed strategy in image pattern registration is to first globally align images using an affine transform, followed by local non-linear warping. Unfortunately, the spatially articulated and often twisted LNS makes it difficult to globally align the images directly using the affine method. In a parallel project to build a 3D digital map of the adult fly ventral nerve cord (VNC), we are confronted with a similar problem.</jats:p> <jats:p>Results: We proposed to standardize a larval image by best aligning its principal skeleton (PS), and thus used this method as an alternative of the usually considered affine alignment. The PS of a shape was defined as a series of connected polylines that spans the entire shape as broadly as possible, but with the shortest overall length. We developed an automatic PS detection algorithm to robustly detect the PS from an image. Then for a pair of larval images, we designed an automatic image registration method to align their PSs and the entire images simultaneously. Our experimental results on both simulated images and real datasets showed that our method does not only produce satisfactory results for real confocal larval images, but also perform robustly and consistently when there is a lot of noise in the data. We also applied this method successfully to confocal images of some other patterns such as the adult fruit fly VNC and center brain, which have more complicated PS. This demonstrates the flexibility and extensibility of our method.</jats:p> <jats:p>Availability: The supplementary movies, full size figures, test data, software, and tutorial on the software can be downloaded freely from our website http://penglab.janelia.org/proj/principal_skeleton</jats:p> <jats:p>Contact:  pengh@janelia.hhmi.org</jats:p> <jats:p>Supplementary information:  Supplementary data are available at Bioinformatics online.</jats:p>
container_issue 8
container_start_page 1091
container_title Bioinformatics
container_volume 26
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
_version_ 1792339191052369923
geogr_code not assigned
last_indexed 2024-03-01T15:44:10.941Z
geogr_code_person not assigned
openURL url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=A+principal+skeleton+algorithm+for+standardizing+confocal+images+of+fruit+fly+nervous+systems&rft.date=2010-04-15&genre=article&issn=1367-4803&volume=26&issue=8&spage=1091&epage=1097&pages=1091-1097&jtitle=Bioinformatics&atitle=A+principal+skeleton+algorithm+for+standardizing+confocal+images+of+fruit+fly+nervous+systems&aulast=Peng&aufirst=Hanchuan&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2Fbtq072&rft.language%5B0%5D=eng
SOLR
_version_ 1792339191052369923
author Qu, Lei, Peng, Hanchuan
author_facet Qu, Lei, Peng, Hanchuan, Qu, Lei, Peng, Hanchuan
author_sort qu, lei
container_issue 8
container_start_page 1091
container_title Bioinformatics
container_volume 26
description <jats:title>Abstract</jats:title> <jats:p>Motivation: The fruit fly (Drosophila melanogaster) is a commonly used model organism in biology. We are currently building a 3D digital atlas of the fruit fly larval nervous system (LNS) based on a large collection of fly larva GAL4 lines, each of which targets a subset of neurons. To achieve such a goal, we need to automatically align a number of high-resolution confocal image stacks of these GAL4 lines. One commonly employed strategy in image pattern registration is to first globally align images using an affine transform, followed by local non-linear warping. Unfortunately, the spatially articulated and often twisted LNS makes it difficult to globally align the images directly using the affine method. In a parallel project to build a 3D digital map of the adult fly ventral nerve cord (VNC), we are confronted with a similar problem.</jats:p> <jats:p>Results: We proposed to standardize a larval image by best aligning its principal skeleton (PS), and thus used this method as an alternative of the usually considered affine alignment. The PS of a shape was defined as a series of connected polylines that spans the entire shape as broadly as possible, but with the shortest overall length. We developed an automatic PS detection algorithm to robustly detect the PS from an image. Then for a pair of larval images, we designed an automatic image registration method to align their PSs and the entire images simultaneously. Our experimental results on both simulated images and real datasets showed that our method does not only produce satisfactory results for real confocal larval images, but also perform robustly and consistently when there is a lot of noise in the data. We also applied this method successfully to confocal images of some other patterns such as the adult fruit fly VNC and center brain, which have more complicated PS. This demonstrates the flexibility and extensibility of our method.</jats:p> <jats:p>Availability: The supplementary movies, full size figures, test data, software, and tutorial on the software can be downloaded freely from our website http://penglab.janelia.org/proj/principal_skeleton</jats:p> <jats:p>Contact:  pengh@janelia.hhmi.org</jats:p> <jats:p>Supplementary information:  Supplementary data are available at Bioinformatics online.</jats:p>
doi_str_mv 10.1093/bioinformatics/btq072
facet_avail Online, Free
finc_class_facet Mathematik, Informatik, Biologie, Chemie und Pharmazie
format ElectronicArticle
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
geogr_code not assigned
geogr_code_person not assigned
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHEwNzI
imprint Oxford University Press (OUP), 2010
imprint_str_mv Oxford University Press (OUP), 2010
institution DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Zi4, DE-Gla1, DE-15, DE-Pl11, DE-Rs1, DE-14, DE-105, DE-Ch1, DE-L229
issn 1367-4811, 1367-4803
issn_str_mv 1367-4811, 1367-4803
language English
last_indexed 2024-03-01T15:44:10.941Z
match_str qu2010aprincipalskeletonalgorithmforstandardizingconfocalimagesoffruitflynervoussystems
mega_collection Oxford University Press (OUP) (CrossRef)
physical 1091-1097
publishDate 2010
publishDateSort 2010
publisher Oxford University Press (OUP)
record_format ai
recordtype ai
series Bioinformatics
source_id 49
spelling Qu, Lei Peng, Hanchuan 1367-4811 1367-4803 Oxford University Press (OUP) Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability http://dx.doi.org/10.1093/bioinformatics/btq072 <jats:title>Abstract</jats:title> <jats:p>Motivation: The fruit fly (Drosophila melanogaster) is a commonly used model organism in biology. We are currently building a 3D digital atlas of the fruit fly larval nervous system (LNS) based on a large collection of fly larva GAL4 lines, each of which targets a subset of neurons. To achieve such a goal, we need to automatically align a number of high-resolution confocal image stacks of these GAL4 lines. One commonly employed strategy in image pattern registration is to first globally align images using an affine transform, followed by local non-linear warping. Unfortunately, the spatially articulated and often twisted LNS makes it difficult to globally align the images directly using the affine method. In a parallel project to build a 3D digital map of the adult fly ventral nerve cord (VNC), we are confronted with a similar problem.</jats:p> <jats:p>Results: We proposed to standardize a larval image by best aligning its principal skeleton (PS), and thus used this method as an alternative of the usually considered affine alignment. The PS of a shape was defined as a series of connected polylines that spans the entire shape as broadly as possible, but with the shortest overall length. We developed an automatic PS detection algorithm to robustly detect the PS from an image. Then for a pair of larval images, we designed an automatic image registration method to align their PSs and the entire images simultaneously. Our experimental results on both simulated images and real datasets showed that our method does not only produce satisfactory results for real confocal larval images, but also perform robustly and consistently when there is a lot of noise in the data. We also applied this method successfully to confocal images of some other patterns such as the adult fruit fly VNC and center brain, which have more complicated PS. This demonstrates the flexibility and extensibility of our method.</jats:p> <jats:p>Availability: The supplementary movies, full size figures, test data, software, and tutorial on the software can be downloaded freely from our website http://penglab.janelia.org/proj/principal_skeleton</jats:p> <jats:p>Contact: pengh@janelia.hhmi.org</jats:p> <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems Bioinformatics
spellingShingle Qu, Lei, Peng, Hanchuan, Bioinformatics, A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems, Computational Mathematics, Computational Theory and Mathematics, Computer Science Applications, Molecular Biology, Biochemistry, Statistics and Probability
title A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_full A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_fullStr A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_full_unstemmed A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_short A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_sort a principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
title_unstemmed A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems
topic Computational Mathematics, Computational Theory and Mathematics, Computer Science Applications, Molecular Biology, Biochemistry, Statistics and Probability
url http://dx.doi.org/10.1093/bioinformatics/btq072