Skip to main content
Log in

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

  • Original Paper
  • Published:
Analytical and Bioanalytical Chemistry Aims and scope Submit manuscript

Abstract

In metabolic profiling, multivariate data analysis techniques are used to interpret one-dimensional (1D) 1H 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.

Traces of NMR peaks visualizing the Generalized Fuzzy Hough Transform (GFHT) method for elucidating peak correspondence between samples. The spectra are sorted according to one shift sensitive peak and reveals that other peaks exhibit a similar shift pattern. This pattern(s) can now be searched for using the GFHT. The red and black spectra in the figure are the most shifting spectra (top and bottom), by following the GFHT traces peak correspondence is easily established although peaks change spatial location

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Wu W, Daszykowski M, Walczak B, Sweatman BC, Connor SC, Haselden JN, Crowther DJ, Gill RW, Lutz MW (2006) J Chem Inf Model 46:863–875

    Article  CAS  Google Scholar 

  2. Holmes E, Foxall PJD, Nicholson JK, Neild GH, Brown SM, Beddell CR, Sweatman BC, Rahr E, Lindon JC, Spraul M, Neidig P (1994) Anal Biochem 220:284–296

    Article  CAS  Google Scholar 

  3. Holmes E, Nicholson JK, Nicholls AW, Lindon JC, Connor SC, Polley S, Connelly J (1998) Chemom Intell Lab Syst 44:245–255

    Article  CAS  Google Scholar 

  4. Spraul M, Neidig P, Klauck U, Kessler P, Holmes E, Nicholson JK, Sweatman BC, Salman SR, Farrant RD, Rahr E, Beddel CR, Lindon JC (1994) J Pharm Biomed Anal 12:1215–1225

    Article  CAS  Google Scholar 

  5. Forshed J, Schuppe-Koistinen I, Jacobsson SP (2003) Anal Chim Acta 487:189–199

    Article  CAS  Google Scholar 

  6. Vogels JTWE, Tas AC, Venekamp J, van der Greef J (1996) J Chemom 10:425–438

    Article  CAS  Google Scholar 

  7. Torgrip RJO, Aberg M, Karlberg B, Jacobsson SP (2003) J Chemom 17:573–582

    Article  CAS  Google Scholar 

  8. Lefebre B, Golotvin S, Shoenbacker L, Beger R, Price P, Megyesi J, Safirstein R. ACD Labs, Advanced Chemistry Development, Inc Intelligent Bucketing for Metabolomics, Part 1, Poster (2004) http://www.acdlabs.com/download/2004/enc04/intelbucket.pdf

  9. Pravdova V, Walczak B, Massart DL (2002) Anal Chim Acta 456:77–92

    Article  CAS  Google Scholar 

  10. Bylund D, Danielsson R, Malmquist G, Markides KE (2002) J Chromatogr A 961:237–244

    Article  CAS  Google Scholar 

  11. Tomasi G, van den Berg F, Andersson C (2004) J Chemom 18:231–241

    Article  CAS  Google Scholar 

  12. Nielsen N-PV, Carstensen JM, Smedsgaard J (1998) J Chromatogr A 805:17–35

    Article  CAS  Google Scholar 

  13. Bellman RE (1957) Dynamic programming. Princeton University Press, Princeton

    Google Scholar 

  14. Torgrip RJO, Lindberg J, Linder M, Karlberg B, Jacobsson S, Kolmert J, Gustafsson I, Schuppe-Koistinen I (2006) Metabolomics 2:1–19

    Article  CAS  Google Scholar 

  15. Aberg KM, Torgrip RJO, Jacobsson SP (2004) J Chemom 18:465–473

    Article  CAS  Google Scholar 

  16. Radon J (1917) Ber Verh Sächs Akad 69:262–277

    Google Scholar 

  17. Deans SR (1993) The Radon transform and some of its applications, 2nd edn. Krieger, Malabar, Florida

    Google Scholar 

  18. Duda RO, Hart PE (1972) J Commun ACM 15:11–15

    Article  Google Scholar 

  19. Samal A, Edwards J (1997) Pattern Recogn Lett 18:473–480

    Article  Google Scholar 

  20. Ballard DH (1980) Pattern Recogn 13:111–122

    Article  Google Scholar 

  21. Noriaki S, Eiji U, Kanae H (2006) Soft Comput 10:1161–1168

    Article  Google Scholar 

  22. Han JH, Koczy L, Poston T (1994) Pattern Recogn Lett 15:649–658

    Article  Google Scholar 

  23. Craig A, Cloarec O, Holmes E, Nicholson JK, Lindon JC (2006) Anal Chem 78:2262–2267

    Article  CAS  Google Scholar 

Download references

Acknowledgements

We gratefully acknowledge AstraZeneca, Safety Assessment and PAR&D, Södertälje, Sweden, for co-funding the BioSysteMetrics Group at Stockholm University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. Magnus Åberg.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

DOC 324 kb

Rights and permissions

Reprints and permissions

About this article

Cite this article

Csenki, L., Alm, E., Torgrip, R.J.O. et al. Proof of principle of a generalized fuzzy Hough transform approach to peak alignment of one-dimensional 1H NMR data. Anal Bioanal Chem 389, 875–885 (2007). https://doi.org/10.1007/s00216-007-1475-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00216-007-1475-9

Keywords

Navigation