Skip to main content

Advertisement

Springer Nature Link
Log in

Embedding and Retrieving Private Metadata in Electrocardiograms

  • Original Paper
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

Due to the recent explosion of ‘identity theft’ cases, the safeguarding of private data has been the focus of many scientific efforts. Medical data contain a number of sensitive attributes, whose access the rightful owner would ideally like to disclose only to authorized personnel. One way of providing limited access to sensitive data is through means of encryption. In this work we follow a different path, by proposing the fusion of the sensitive metadata within the medical data. Our work is focused on medical time-series signals and in particular on Electrocardiograms (ECG). We present techniques that allow the embedding and retrieval of sensitive numerical data, such as the patient’s social security number or birth date, within the medical signal. The proposed technique not only allows the effective hiding of the sensitive metadata within the signal itself, but it additionally provides a way of authenticating the data ownership or providing assurances about the origin of the data. Our methodology builds upon watermarking notions, and presents the following desirable characteristics: (a) it does not distort important ECG characteristics, which are essential for proper medical diagnosis, (b) it allows not only the embedding but also the efficient retrieval of the embedded data, (c) it provides resilience and fault tolerance by employing multistage watermarks (both robust and fragile). Our experiments on real ECG data indicate the viability of the proposed scheme.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. http://healthnex.typepad.com/web_log/2007/02/web_seminar_rep.html.

References

  1. da Silva, P. P., McGuinness, D. L., & McCool, R. (2003). Knowledge provenance infrastructure. Data Eng. Bull. 26(4), 26–32.

    Google Scholar 

  2. Cox, I. J., Kilian, J., Leighton, F. T., & Shamoon, T. (1997). Secure spread spectrum watermarking for multimedia. IEEE Trans. Image Process. 6(12), 1673–1687.

    Article  Google Scholar 

  3. Mihcak, M. K., Venkatesan, R., & Liu, T. (2005). Watermarking via optimization algorithms for quantizing randomized semi-global image statistics. ACM J. Multimedia Syst. 11(2), 185–200.

    Article  Google Scholar 

  4. Kong, X. (2001). Watermarking medical signals for telemedicine. IEEE Trans. Inf. Technol. Biomed. 5(3), 195–201.

    Article  Google Scholar 

  5. Engin, M., Cidam, O., & Engin, E. Z. (2005). Wavelet transformation based watermarking technique for human electrocardiogram. J. Med. Syst. 29(6), 589–594.

    Article  Google Scholar 

  6. Mihcak, M. K., Venkatesan, R., & Kesal, M. (2002). Cryptanalysis of discrete-sequence spread spectrum watermarks. In Proc. of the 5th Int. Workshop Inform. Hiding.

  7. Sion, R., Atallah, M. J., & Prabhakar, S. (2006). Rights protection for discrete numeric streams. IEEE Trans. Knowl. Data Eng. 18(5), 699–714.

    Article  Google Scholar 

  8. Agrawal, R., & Kiernan, J. (2002). Watermarking relational databases. In Proc. of VLDB, (pp. 155–166).

  9. Sion, R., Atallah, M., & Prabhakar, S. (2003). Rights protection for relational data. In Proc. of SIGMOD, (pp. 98–109).

  10. Bertino, E., Ooi, B.-C., Yang, Y., & Deng, R. H. (2005). Privacy and ownership preserving of outsourced medical data. In Proc. of ICDE, (pp. 521–532).

  11. Kargupta, H., Datta, S., Wang, Q., & Sivakumar, K. (2003) On the privacy preserving properties of random data perturbation techniques. In Proc. of ICDM, (pp. 99–106).

  12. Liu, L., Kantarcioglu, M., & Thuraisingham, B. (2006). The applicability of the perturbation model-based privacy preserving data mining for real-world data. In Intl Workshop on Privacy Aspects of Data-Mining.

  13. Oliveira, S., & Zaiane, O. (2003). Privacy preserving clustering by data transformation. In Proc. of SBBD, (pp. 304–318).

  14. Vaidya, J., & Clifton, C. (2003). Privacy-preserving K-means clustering over vertically partitioned data. In Proc. of SIGKDD, (pp. 206–215).

  15. Vaidya, J., & Clifton, C. (2004). Privacy preserving naive bayes classifier for vertically partitioned data. In Proc. of SDM.

  16. Oppenheim, A. V., Willsky, A. S., & Nawab, S. H. (1997). Signals and systems, 2nd Edition. Englewood Cliffs: Prentice Hall.

    Google Scholar 

  17. Vincent Poor, H. (1994). An introduction to signal detection and estimation (2nd ed.). New York: Springer.

    MATH  Google Scholar 

  18. Fridrich, J. (1998). Image watermarking for tamper detection. In Proc. ICIP, (pp. 404–408).

  19. Wong, P. (1998). A public key watermark for image verification and authentication. In Proc. of Int. Conf. on Image Processing, (pp. 455–459).

  20. Wolfgang, R. B., & Delp, E. J. (1999). Fragile watermarking using the VW2D watermark. In Proc. SPIE/IS T Inter. Conf. Security and Watermarking of Multimedia Contents, (pp. 204–213).

  21. Moulin, P., Mihcak, M. E., & Lin, G.-I. (2000). An information-theoretic model for image watermarking and data hiding. In IEEE Int. Conf. on Image Processing.

  22. Kozat, S. S., Venkatesan, R., & Mihcak, M. K. (2004). Robust hashing via matrix-invariances. In Proc. of IEEE Conf. on Image Processing.

  23. MIT-BIH Arrhythmia Database. http://www.physionet.org/physiobank/database/mitdb/.

  24. Petrucci, E., Balian, V., Filippini, G., & Mainardi, L. T. (2005). Atrial fibrillation detection algorithms for very long term ECG monitoring. In Computers in Cardiology.

  25. Vlachos, M., Yu, P. S., & Castelli, V. (2005). On Periodicity detection and structural periodic Similarity. In Proc. of SDM.

  26. Chiranjivi, G., Madasu, V. K., Hanmandlu, M., & Lovell, B. C. (2005). Arrhythmia detection in human electrocardiogram. In APRS Workshop on Digital Image Computing, (pp. 189–192).

  27. Papoulis, A. (1977). Signal analysis. New York: McGraw-Hill.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Koç University, Istanbul, Turkey

    Suleyman S. Kozat

  2. IBM Research, Zurich, Switzerland

    Michail Vlachos

  3. I.S.T.I.-C.N.R., Pisa, Italy

    Claudio Lucchese

  4. David Geffen School of Medicine, UCLA, Los Angeles, CA, USA

    Helga Van Herle

  5. University of Chicago, Chicago, IL, USA

    Philip S. Yu

Authors
  1. Suleyman S. Kozat
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Michail Vlachos
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Claudio Lucchese
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Helga Van Herle
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Philip S. Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Michail Vlachos.

Additional information

Claudio Lucchese’s work partially supported by the IST FP6 project SAPIR (Contract no. 45128)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kozat, S.S., Vlachos, M., Lucchese, C. et al. Embedding and Retrieving Private Metadata in Electrocardiograms. J Med Syst 33, 241–259 (2009). https://doi.org/10.1007/s10916-008-9185-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10916-008-9185-1

Keywords