Image processing for optical mapping

GigaScience

Aditya Gupta¹  Prabu Ravindran¹ 

[1] Laboratory of Molecular and Computational Genomics, Department of Chemistry, Laboratory of Genetics and Biotechnology Center, University of Wisconsin, 425 Henry Mall, Madison, USA

关键词: Integrated fluorescence intensity;    Shortest path;    Tiling;    Grouping;    Skeletonization;    Image processing;    Optical mapping;   

Others  :  1234137
DOI  :  10.1186/s13742-015-0096-z

 received in 2015-02-19, accepted in 2015-11-05,  发布年份 2015

【 摘 要 】

Optical Mapping is an established single-molecule, whole-genome analysis system, which has been used to gain a comprehensive understanding of genomic structure and to study structural variation of complex genomes. A critical component of Optical Mapping system is the image processing module, which extracts single molecule restriction maps from image datasets of immobilized, restriction digested and fluorescently stained large DNA molecules. In this review, we describe robust and efficient image processing techniques to process these massive datasets and extract accurate restriction maps in the presence of noise, ambiguity and confounding artifacts. We also highlight a few applications of the Optical Mapping system.

【 授权许可】

   
2015 Ravindran and Gupta.

【 图 表 】

Fig. 1.

Fig. 2.

Fig. 3.

Fig. 4.

Fig. 5.

Fig. 6.

【 参考文献 】

• [1]Schwartz DC, Li X, Hernandez LI, Ramnarain SP, Huff EJ, Wang YK. Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science. 1993; 262(5130):110-4.
• [2]Dimalanta ET, Lim A, Runnheim R, Lamers C, Churas C, Forrest DK et al.. A microfluidic system for large DNA molecule arrays. Anal Chem. 2004; 76(18):5293-301.
• [3]Teague B, Waterman MS, Goldstein S, Potamousis K, Zhou S, Reslewic S et al.. High-resolution human genome structure by single-molecule analysis. Proc Natl Acad Sci USA. 2010; 107(24):10848-53.
• [4]Lin J, Qi R, Aston C, Jing J, Anantharaman TS, Mishra B et al.. Whole-genome shotgun optical mapping of Deinococcus radiodurans. Science. 1999; 285(5433):1558-62.
• [5]Lim A, Dimalanta ET, Potamousis KD, Yen G, Apodoca J, Tao C et al.. Shotgun optical maps of the whole Escherichia coli O157:H7 genome. Genome Res. 2001; 11(9):1584-93.
• [6]Zhou S, Bechner MC, Place M, Churas CP, Pape L, Leong SA et al.. Validation of rice genome sequence by optical mapping. BMC Genomics. 2007; 8:278. BioMed Central Full Text
• [7]Zhou S, Wei F, Nguyen J, Bechner M, Potamousis K, Goldstein S et al.. A single molecule scaffold for the maize genome. PLoS Genet. 2009; 5(11):1000711.
• [8]Antonacci F, Kidd JM, Marques-Bonet T, Teague B, Ventura M, Girirajan S et al.. A large and complex structural polymorphism at 16p12.1 underlies microdeletion disease risk. Nat Genet. 2010; 42(9):745-50.
• [9]Ray M, Goldstein S, Zhou S, Potamousis K, Sarkar D, Newton MA et al.. Discovery of structural alterations in solid tumor oligodendroglioma by single molecule analysis. BMC Genomics. 2013; 14:505. BioMed Central Full Text
• [10]Gupta A, Place M, Goldstein S, Sarkar D, Zhou S, Potamousis K et al.. Single-molecule analysis reveals widespread structural variation in multiple myeloma. Proc Natl Acad Sci. 2015; 112(25):7689-694.
• [11]Schwartz DC, Cantor CR. Separation of yeast chromosome-sized DNAs by pulsed field gradient gel electrophoresis. Cell. 1984; 37(1):67-75.
• [12]Meng X, Benson K, Chada K, Huff EJ, Schwartz DC. Optical mapping of lambda bacteriophage clones using restrictions endonucleases. Nat Genet. 1995; 9(4):432-8.
• [13]Cai W, Aburatani H, Stanton VP, Housman DE, Wang YK, Schwartz DC. Ordered restriction endonuclease maps of yeast artificial chromosomes created by optical mapping on surfaces. Proc Natl Acad Sci USA. 1995; 92(11):5164-168.
• [14]Hu X. Development of optical primer extension (ope), and, improvement and characterization of the optical mapping system. 1997. PhD thesis, New York University.
• [15]Jing J, Reed J, Huang J, Hu X, Clarke V, Edington J et al.. Automated high resolution optical mapping using arrayed, fluid-fixed DNA molecules. Proc Natl Acad Sci USA. 1998; 95(14):8046-051.
• [16]Skiadas J, Aston C, Samad A, Anantharaman TS, Mishra B, Schwartz DC. Optical PCR: genomic analysis by long-range PCR and optical mapping. Mamm Genome. 1999; 10(10):1005-9.
• [17]Zhou S, Kile A, Bechner M, Place M, Kvikstad E, Deng W et al.. Single-molecule approach to bacterial genomic comparisons via optical mapping. J Bacteriol. 2004; 186(22):7773-782.
• [18]Anantharaman T, Mishra B, Schwartz D. Genomics via optical mapping. III: Contiging genomic DNA. In: Proc Int Conf Intell Syst Mol Biol: 1999. p. 18–27. http://www. bioinformatics.org/texmed/ webcite
• [19]Valouev A, Li L, Liu YC, Schwartz DC, Yang Y, Zhang Y et al.. Alignment of optical maps. J Comput Biol. 2006; 13(2):442-62.
• [20]Valouev A, Zhang Y, Schwartz DC, Waterman MS. Refinement of optical map assemblies. Bioinforma. 2006; 22(10):1217-24.
• [21]Valouev A, Schwartz DC, Zhou S, Waterman MS. An algorithm for assembly of ordered restriction maps from single DNA molecules. Proc Natl Acad Sci USA. 2006; 103(43):15770-75.
• [22]Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. The MIT Press, Cambridge, MA; 2009.
• [23]Jo K, Dhingra DM, Odijk T, de Pablo JJ, Graham MD, Runnheim R, Forrest D, Schwartz DC. A single-molecule barcoding system using nanoslits for DNA analysis. Proc Natl Acad Sci USA. 2007; 104(8):2673-678.
• [24]Cao H, Hastie AR, Cao D, Lam ET, Sun Y, Huang H et al.. Rapid detection of structural variation in a human genome using nanochannel-based genome mapping technology. Gigascience. 2014; 3(1):34. BioMed Central Full Text
• [25]Mendelowitz L, Pop M. Computational methods for optical mapping. Gigascience. 2014; 3(1):33. BioMed Central Full Text
• [26]Zhou S, Potamousis K, Goldstein S, Place M, Bechner M, Ravindran P, et al. Optical mapping and nanocoding systems: Single molecule discovery for genome assembly and structural variation [abstract]. Plant and Animal Genome XXI. 2013:6653. https://pag. confex.com/pag/xxi/webprogram/Paper6653.html webcite
• [27]Jing J, Lai Z, Aston C, Lin J, Carucci DJ, Gardner MJ et al.. Optical mapping of Plasmodium falciparum chromosome 2. Genome Res. 1999; 9(2):175-81.
• [28]Zhou S, Deng W, Anantharaman TS, Lim A, Dimalanta ET, Wang J et al.. A whole-genome shotgun optical map of Yersinia pestis strain KIM. Appl Environ Microbiol. 2002; 68(12):6321-31.
• [29]Zhou S, Kvikstad E, Kile A, Severin J, Forrest D, Runnheim R et al.. Whole-genome shotgun optical mapping of Rhodobacter sphaeroides strain 2.4.1 and its use for whole-genome shotgun sequence assembly. Genome Res. 2003; 13(9):2142-151.
• [30]Wei F, Zhang J, Zhou S, He R, Schaeffer M, Collura K et al.. The physical and genetic framework of the maize B73 genome. PLoS Genet. 2009; 5(11):1000715.
• [31]Reslewic S, Zhou S, Place M, Zhang Y, Briska A, Goldstein S et al.. Whole-genome shotgun optical mapping of Rhodospirillum rubrum. Appl Environ Microbiol. 2005; 71(9):5511-522.
• [32]Korbel JO, Urban AE, Affourtit JP, Godwin B, Grubert F, Simons JF et al.. Paired-end mapping reveals extensive structural variation in the human genome. Science. 2007; 318(5849):420-6.
• [33]Zhang F, Gu W, Hurles ME, Lupski JR. Copy number variation in human health, disease, and evolution. Annu Rev Genomics Hum Genet. 2009; 10(1):451-81.
• [34]Conrad DF, Pinto D, Redon R, Feuk L, Gokcumen O, Zhang Y et al.. Origins and functional impact of copy number variation in the human genome. Nature. 2010; 464(7289):704-12.
• [35]Sudmant PH, Kitzman JO, Antonacci F, Alkan C, Malig M, Tsalenko A et al.. Diversity of human copy number variation and multicopy genes. Science. 2010; 330(6004):641-6.
• [36]Biankin AV, Waddell N, Kassahn KS, Gingras MC, Muthuswamy LB, Johns AL et al.. Pancreatic cancer genomes reveal aberrations in axon guidance pathway genes. Nature. 2012; 491(7424):399-405.
• [37]Alkan C, Coe BP, Eichler EE. Genome structural variation discovery and genotyping. Nat Rev Genet. 2011; 12(5):363-76.
• [38]Eid J, Fehr A, Gray J, Luong K, Lyle J, Otto G et al.. Real-time DNA sequencing from single polymerase molecules. Science. 2009; 323(5910):133-8.
• [39]Branton D, Deamer DW, Marziali A, Bayley H, Benner SA, Butler T et al.. The potential and challenges of nanopore sequencing. Nat Biotechnol. 2008; 26(10):1146-53.