MCMC-based peak template matching for GCxGC

Mingtian Ni, Qingping Tao, S. E. Reichenbach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


Comprehensive two-dimensional gas chromatography (GCxGC) is a new technology for chemical separation. Peak template matching is a technique for automatic chemical identification in GCxGC analysis. Peak template matching can be formulated as a largest common point set problem (LCP). Minimizing Hausdorff distances is one of the many techniques proposed for solving the LCP problem. This paper proposes two novel strategies to search the transformation space based on Markov chain Monte Carlo (MCMC) methods. Experiments on seven real data sets indicate that the transformations found by the new algorithms are effective and searching with two Markov chains is much faster than searching with one Markov chain.

Original languageEnglish (US)
Title of host publicationProceedings of the 2003 IEEE Workshop on Statistical Signal Processing, SSP 2003
PublisherIEEE Computer Society
Number of pages4
ISBN (Electronic)0780379977
StatePublished - 2003
Externally publishedYes
EventIEEE Workshop on Statistical Signal Processing, SSP 2003 - St. Louis, United States
Duration: Sep 28 2003Oct 1 2003

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings


OtherIEEE Workshop on Statistical Signal Processing, SSP 2003
Country/TerritoryUnited States
CitySt. Louis


  • Chemical analysis
  • Chemical engineering
  • Chemical technology
  • Computer science
  • Gas chromatography
  • Monte Carlo methods
  • Pixel
  • Shape
  • Space technology
  • Visualization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Applied Mathematics
  • Signal Processing
  • Computer Science Applications


Dive into the research topics of 'MCMC-based peak template matching for GCxGC'. Together they form a unique fingerprint.

Cite this