Proof of principle of a generalized fuzzy Hough transform approach to peak alignment of one-dimensional 1H NMR data

被引:33
作者
Csenki, Leonard
Alm, Erik
Torgrip, Ralf J. O.
Aberg, K. Magnus [1 ]
Nord, Lars I.
Schuppe-Koistinen, Ina
Lindberg, Johan
机构
[1] Stockholm Univ, Dept Analyt Chem, BioSysteMetrics Grp, S-10691 Stockholm, Sweden
[2] AstraZeneca R&D Sodertalje, Safety Assessment, Mol Toxicol, S-15185 Sodertalje, Sweden
关键词
NMR; peak detection; Hough transform; alignment; metabolic profiling;
D O I
10.1007/s00216-007-1475-9
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
In metabolic profiling, multivariate data analysis techniques are used to interpret one-dimensional (1D)H-1 NMR data. Multivariate data analysis techniques require that peaks are characterised by the same variables in every spectrum. This location constraint is essential for correct comparison of the intensities of several NMR spectra. However, variations in physicochemical factors can cause the locations of the peaks to shift. The location prerequisite may thus not be met, and so, to solve this problem, alignment methods have been developed. However, current state-of-the-art algorithms for data alignment cannot resolve the inherent problems encountered when analysing NMR data of biological origin, because they are unable to align peaks when the spatial order of the peaks changes-a commonly occurring phenomenon. In this paper a new algorithm is proposed, based on the Hough transform operating on an image representation of the NMR dataset that is capable of correctly aligning peaks when existing methods fail. The proposed algorithm was compared with current state-of-the-art algorithms operating on a selected plasma dataset to demonstrate its potential. A urine dataset was also processed using the algorithm as a further demonstration. The method is capable of successfully aligning the plasma data but further development is needed to address more challenging applications, for example urine data.
引用
收藏
页码:875 / 885
页数:11
相关论文
共 24 条
[1]   Extensions to peak alignment using reduced set mapping:: classification of LC/UV data from peptide mapping [J].
Åberg, KM ;
Torgrip, RJO ;
Jacobsson, SP .
JOURNAL OF CHEMOMETRICS, 2004, 18 (10) :465-473
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[4]   Chromatographic alignment by warping and dynamic programming as a pre-processing tool for PARAFAC modelling of liquid chromatography-mass spectrometry data [J].
Bylund, D ;
Danielsson, R ;
Malmquist, G ;
Markides, KE .
JOURNAL OF CHROMATOGRAPHY A, 2002, 961 (02) :237-244
[5]   Scaling and normalization effects in NMR spectroscopic metabonomic data sets [J].
Craig, A ;
Cloareo, O ;
Holmes, E ;
Nicholson, JK ;
Lindon, JC .
ANALYTICAL CHEMISTRY, 2006, 78 (07) :2262-2267
[6]  
Deans S.R., 1993, RADON TRANSFORM SOME
[7]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[8]   Peak alignment of NMR signals by means of a genetic algorithm [J].
Forshed, J ;
Schuppe-Koistinen, I ;
Jacobsson, SP .
ANALYTICA CHIMICA ACTA, 2003, 487 (02) :189-199
[9]   FUZZY HOUGH TRANSFORM [J].
HAN, JH ;
KOCZY, LT ;
POSTON, T .
PATTERN RECOGNITION LETTERS, 1994, 15 (07) :649-658
[10]   AUTOMATIC DATA REDUCTION AND PATTERN-RECOGNITION METHODS FOR ANALYSIS OF H-1 NUCLEAR-MAGNETIC-RESONANCE SPECTRA OF HUMAN URINE FROM NORMAL AND PATHOLOGICAL STATES [J].
HOLMES, E ;
FOXALL, PJD ;
NICHOLSON, JK ;
NEILD, GH ;
BROWN, SM ;
BEDDELL, CR ;
SWEATMAN, BC ;
RAHR, E ;
LINDON, JC ;
SPRAUL, M ;
NEIDIG, P .
ANALYTICAL BIOCHEMISTRY, 1994, 220 (02) :284-296