BARCHAN: Blob Alignment for Robust CHromatographic ANalysis

Two-dimensional gas chromatography (GC×GC) plays a central role into the elucidation of complex samples. The automation of the identification of peak areas is of prime interest to obtain a fast and repeatable analysis of chromatograms. To determine the concentration of compounds or pseudo-compounds, templates of blobs are defined and superimposed on a reference chromatogram. The templates then need to be modified when different chromatograms are recorded. In this study, we present a chromatogram and template alignment method based on peak registration called BARCHAN. Peaks are identified using a robust mathematical morphology tool. The alignment is performed by a probabilistic estimation of a rigid transformation along the first dimension, and a non-rigid transformation in the second dimension, taking into account noise, outliers and missing peaks in a fully automated way. Resulting aligned chromatograms and masks are presented on two datasets. The proposed algorithm proves to be fast and reliable. It significantly reduces the time to results for GC×GC analysis.

[1]  J. Samuel Arey,et al.  Analyte quantification with comprehensive two-dimensional gas chromatography: assessment of methods for baseline correction, peak delineation, and matrix effect elimination for real samples. , 2015, Journal of Chromatography A.

[2]  T. Górecki,et al.  Modulation in comprehensive two-dimensional gas chromatography: 20 years of innovation , 2011, Analytical and bioanalytical chemistry.

[3]  A. Wilbers,et al.  Retention time locking procedure for comprehensive two-dimensional gas chromatography. , 2011, Journal of chromatography. A.

[4]  Aiqin Fang,et al.  DISCO: distance and spectrum correlation optimization alignment for two-dimensional gas chromatography time-of-flight mass spectrometry-based metabolomics. , 2010, Analytical chemistry.

[5]  J Samuel Arey,et al.  Robust algorithm for aligning two-dimensional chromatograms. , 2012, Analytical chemistry.

[6]  U. Brinkman,et al.  Recent developments in the application of comprehensive two-dimensional gas chromatography. , 2008, Journal of chromatography. A.

[7]  Hadi Parastar,et al.  Comprehensive two-dimensional gas chromatography (GC × GC) retention time shift correction and modeling using bilinear peak alignment, correlation optimized shifting and multivariate curve resolution , 2012 .

[8]  J. Seeley,et al.  Recent advances in flow-controlled multidimensional gas chromatography. , 2012, Journal of chromatography. A.

[9]  Chiara Cordero,et al.  Features for non-targeted cross-sample analysis with comprehensive two-dimensional chromatography. , 2012, Journal of chromatography. A.

[10]  G. Vivó-Truyols,et al.  Bayesian peak tracking: A novel probabilistic approach to match GCxGC chromatograms. , 2016, Analytica chimica acta.

[11]  Chiara Cordero,et al.  Alignment for comprehensive two-dimensional gas chromatography with dual secondary columns and detectors. , 2015, Analytical chemistry.

[12]  Katie D. Nizio,et al.  Comprehensive multidimensional separations for the analysis of petroleum. , 2012, Journal of chromatography. A.

[13]  Min Zhang,et al.  Two-dimensional correlation optimized warping algorithm for aligning GC x GC-MS data. , 2008, Analytical chemistry.

[14]  J. Lankelma,et al.  Two-dimensional semi-parametric alignment of chromatograms. , 2014, Journal of chromatography. A.

[15]  Jos J A M Weusten,et al.  Alignment and clustering strategies for GC×GC-MS features using a cylindrical mapping. , 2012, Analytica chimica acta.

[16]  A K Smilde,et al.  Classification of highly similar crude oils using data sets from comprehensive two-dimensional gas chromatography and multivariate techniques. , 2005, Journal of chromatography. A.

[17]  J. Luong,et al.  A reversed-flow differential flow modulator for comprehensive two-dimensional gas chromatography. , 2012, Journal of chromatography. A.

[18]  Bing Wang,et al.  DISCO2: A Comprehensive Peak Alignment Algorithm for Two-Dimensional Gas Chromatography Time-of-Flight Mass Spectrometry , 2011, ICIC.

[19]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[21]  Stephen E Reichenbach,et al.  Peak pattern variations related to comprehensive two-dimensional gas chromatography acquisition. , 2005, Journal of chromatography. A.

[22]  Laurent Duval,et al.  Characterisation of middle-distillates by comprehensive two-dimensional gas chromatography (GC x GC): A powerful alternative for performing various standard analysis of middle-distillates. , 2005, Journal of chromatography. A.

[23]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[24]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[25]  Christopher Rao,et al.  Graphs in Statistical Analysis , 2010 .

[26]  Philip J. Marriott,et al.  Interpretation of comprehensive two-dimensional gas chromatography data using advanced chemometrics , 2014 .

[27]  I. Selesnick,et al.  Chromatogram baseline estimation and denoising using sparsity (BEADS) , 2014 .

[28]  Aiqin Fang,et al.  Smith-Waterman peak alignment for comprehensive two-dimensional gas chromatography-mass spectrometry , 2011, BMC bioinformatics.

[29]  B. W. Wright,et al.  A comprehensive two-dimensional retention time alignment algorithm to enhance chemometric analysis of comprehensive two-dimensional separation data. , 2005, Analytical chemistry.

[30]  D. Bylund,et al.  An automatic peak finding method for LC-MS data using Gaussian second derivative filtering. , 2009, Journal of separation science.

[31]  S. Reichenbach,et al.  Smart templates for peak pattern matching with comprehensive two-dimensional liquid chromatography. , 2009, Journal of chromatography. A.

[32]  Hernan J Cortes,et al.  Comprehensive two dimensional gas chromatography review. , 2009, Journal of separation science.

[33]  F. J. Anscombe,et al.  Graphs in Statistical Analysis , 1973 .

[34]  Jacolin A. Murray Qualitative and quantitative approaches in comprehensive two-dimensional gas chromatography. , 2012, Journal of chromatography. A.

[35]  John B. Phillips,et al.  Comprehensive Two-Dimensional Gas Chromatography using an On-Column Thermal Modulator Interface , 1991 .

[36]  Age K Smilde,et al.  Quantitative analysis of target components by comprehensive two-dimensional gas chromatography. , 2003, Journal of chromatography. A.

[37]  Laurent Duval,et al.  Comprehensive Two-Dimensional Gas Chromatography for Detailed Characterisation of Petroleum Products , 2007 .

[38]  Stephen E Reichenbach,et al.  Comparative visualization for comprehensive two-dimensional gas chromatography. , 2006, Journal of chromatography. A.

[39]  Cornelia Meinert,et al.  A new dimension in separation science: comprehensive two-dimensional gas chromatography. , 2012, Angewandte Chemie.

[40]  Alan L. Yuille,et al.  A mathematical analysis of the motion coherence theory , 1989, International Journal of Computer Vision.

[41]  M Daszykowski,et al.  A comparison of three algorithms for chromatograms alignment. , 2006, Journal of chromatography. A.