research-article

Robust Electric Network Frequency Estimation with Rank Reduction and Linear Prediction

Authors:

Xiangui KangAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 14, Issue 4

Article No.: 84, Pages 1 - 13

https://doi.org/10.1145/3241058

Published: 23 October 2018 Publication History

Abstract

This article deals with the problem of Electric Network Frequency (ENF) estimation where Signal to Noise Ratio (SNR) is an essential challenge. By exploiting the low-rank structure of the ENF signal from the audio spectrogram, we propose an approach based on robust principle component analysis to get rid of the interference from speech contents and some of the background noise, which in our case can be regarded as sparse in nature. Weighted linear prediction is enforced on the low-rank signal subspace to gain accurate ENF estimation. The performance of the proposed scheme is analyzed and evaluated as a function of SNR, and the Cramér-Rao Lower Bound (CRLB) is approached at an SNR level above -10 dB. Experiments on real datasets have demonstrated the advantages of the proposed method over state-of-the-art work in terms of estimation accuracy. Specifically, the proposed scheme can effectively capture the ENF fluctuations along the time axis using small numbers of signal observations while preserving sufficient frequency precision.

References

[1]

Catalin Grigoras. 2005. Digital audio recording analysis: The electric network frequency (ENF) criterion. International Journal of Speech Language 8 the Law 12, 1, 63--76.

[2]

C. Grigoras. 2007. Applications of ENF criterion in forensic audio, video, computer and telecommunication analysis. Forensic Science International 167, 2--3, 136--145.

[3]

Robert C. Maher. 2009. Audio forensic examination. IEEE Signal Processing Magazine 26, 2, 84--94.

[4]

Richard W. Sanders. 2008. Digital audio authenticity using the electric network frequency. In Proceedings of the 33rd International Conference on Audio Forensics-Theory and Practice.

[5]

Daniel Patricio Nicolalde Rodríguez, José Antonio Apolinário, and Luiz Wagner Pereira Biscainho. 2010. Audio authenticity: Detecting ENF discontinuity with high precision phase analysis. IEEE Transactions on Information Forensics 8 Security 5, 3, 534--543.

Digital Library

[6]

Paulo Antonio Andrade Esquef, José Antonio Apolinário, and Luiz W. P. Biscainho. 2014. Edit detection in speech recordings via instantaneous electric network frequency variations. IEEE Transactions on Information Forensics 8 Security 9, 12, 2314--2326.

Digital Library

[7]

Paulo Max Gil Innocencio Reis, Ricardo Kehrle Miranda, and Giovanni Del Galdo. 2017. Esprit-Hilbert-based audio tampering detection with SVM classifier for forensic analysis via electrical network frequency. IEEE Transactions on Information Forensics 8 Security 12, 4, 853--864.

Digital Library

[8]

Ravi Garg, Avinash L. Varna, Adi Hajj-Ahmad, and Min Wu. 2013. “Seeing” ENF: Power-signature-based timestamp for digital multimedia via optical sensing and signal processing. IEEE Transactions on Information Forensics 8 Security 8, 9, 1417--1432.

Digital Library

[9]

Ravi Garg, Avinash L. Varna, and Min Wu. 2012. Modeling and analysis of electric network frequency signal for timestamp verification. In IEEE International Workshop on Information Forensics 8 Security. 67--72.

[10]

Maarten Huijbregtse and Zeno Geradts. 2009. Using the ENF criterion for determining the time of recording of short digital audio recordings. In International Workshop on Computational Forensics. 116--124.

Digital Library

[11]

A. Hajj-Ahmad, R. Garg, and M. Wu. 2015. ENF-based region-of-recording identification for media signals. IEEE Transactions on Information Forensics 8 Security 10, 6, 1125--1136.

Digital Library

[12]

Hui Su, Adi Hajj-Ahmad, Min Wu, and Douglas W. Oard. 2014. Exploring the use of ENF for multimedia synchronization. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, Florence, Italy, 4613--4617.

[13]

Saffet Vatansever, Ahmet Emir Dirik, and Nasir Memon. 2017. Detecting the presence of ENF signal in digital videos: a superpixel based approach. IEEE Signal Processing Letters PP(99), 1--1.

[14]

Adi Hajj-Ahmad, Andrew Berkovich, and Min Wu. 2016. Exploiting power signatures for camera forensics. IEEE Signal Processing Letters 23, 5, 713--717.

[15]

Ling Fu, Penn N. Markham, Richard W. Conners, and Yilu Liu. 2013. An improved discrete Fourier transform-based algorithm for electric network frequency extraction. IEEE Transactions on Information Forensics 8 Security 8, 7, 1173--1181.

Digital Library

[16]

Ralph O. Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE Transactionson Antennas 8 Propagation 34, 3, 276--280.

[17]

R. Roy and T. Kailath. 2002. Esprit-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on Acoustics Speech 8 Signal Processing 37, 7, 984--995.

[18]

Ode Ojowu, Johan Karlsson, Jian Li, and Yilu Liu. 2012. ENF extraction from digital recordings using adaptive techniques and frequency tracking. IEEE Transactions on Information Forensics 8 Security 7, 4, 1330--1338.

Digital Library

[19]

D. Bykhovsky and A. Cohen. 2013. Electrical network frequency (ENF) maximum-likelihood estimation via a multitone harmonic model. IEEE Transactions on Information Forensics 8 Security 8, 5, 744--753.

Digital Library

[20]

D. C. Rife and R. R. Boorstyn. 2003. Single tone parameter estimation from discrete-time observations. IEEE Transactions on Information Theory 20, 5, 591--598.

Digital Library

[21]

Emmanuel J. Candes, Xiaodong Li, Yi Ma, and John Wright. 2009. Robust principal component analysis? Journal of the ACM 58, 3, 11.

[22]

Zhouchen Lin, Minming Chen, and Yi Ma. 2009. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. Eprint Arxiv, 9.

[23]

P. Handel. 2011. Markov-based single-tone frequency estimation. IEEE Transactions on Circuits 8 Systems II Analog 8 Digital Signal Processing 45, 2, 230--232.

[24]

Adi Hajj-Ahmad, Ravi Garg, and Min Wu. 2013. Spectrum combining for ENF signal estimation. IEEE Signal Processing Letters 20, 9, 883--886.

Cited By

Korgialas CKotropoulos CPlataniotis K(2024)Leveraging Electric Network Frequency Estimation for Audio AuthenticationIEEE Access10.1109/ACCESS.2024.335405312(9308-9320)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3354053
Hua GWang QYe DZhang HWang GXia S(2024)Factors affecting forensic electric network frequency matching – A comprehensive studyDigital Communications and Networks10.1016/j.dcan.2023.01.00910:4(1121-1130)Online publication date: Aug-2024
https://doi.org/10.1016/j.dcan.2023.01.009
Ngharamike EAng LSeng KWang M(2023)ENF Based Digital Multimedia Forensics: Survey, Application, Challenges and Future WorkIEEE Access10.1109/ACCESS.2023.331218111(101241-101272)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3312181
Show More Cited By

Index Terms

Robust Electric Network Frequency Estimation with Rank Reduction and Linear Prediction
1. Applied computing
  1. Computer forensics

Recommendations

Accurate frequency estimation of multiple complex and real sinusoids based on iterative interpolation
Abstract
Frequency estimation of multiple complex and real sinusoids in noise has attracted wide attention in many fields. In this paper, two frequency domain parametric methods are proposed to estimate the frequencies of multiple complex and real ...
On the true Cramér-Rao lower bound for data-ided carrier-hase-ndependent frequency offset and symbol timing estimation

In this letter we present new and simple closed form expressions for the true Cramér-Rao lower bound (CRB) for data-aided (DA) joint and individual carrier frequency offset and symbol timing estimation from a linearly modulated waveform transmitted over ...
Robust Blind Carrier Frequency Offset Estimation Algorithm for OFDM Systems

In this paper, a joint covariance power fitting and phase based blind estimation method for carrier frequency offset (CFO) is proposed for orthogonal frequency division multiplexing (OFDM) systems using constant modulus constellations. Based on the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 14, Issue 4

Special Section on Deep Learning for Intelligent Multimedia Analytics

November 2018

221 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/3282485

Editor:
Alberto Del Bimbo
University of Firenze, Italy

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2018

Accepted: 01 July 2018

Revised: 01 July 2018

Received: 01 January 2018

Published in TOMM Volume 14, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Fujian Educational Committee
National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Korgialas CKotropoulos CPlataniotis K(2024)Leveraging Electric Network Frequency Estimation for Audio AuthenticationIEEE Access10.1109/ACCESS.2024.335405312(9308-9320)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3354053
Hua GWang QYe DZhang HWang GXia S(2024)Factors affecting forensic electric network frequency matching – A comprehensive studyDigital Communications and Networks10.1016/j.dcan.2023.01.00910:4(1121-1130)Online publication date: Aug-2024
https://doi.org/10.1016/j.dcan.2023.01.009
Ngharamike EAng LSeng KWang M(2023)ENF Based Digital Multimedia Forensics: Survey, Application, Challenges and Future WorkIEEE Access10.1109/ACCESS.2023.331218111(101241-101272)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3312181
S. BGeorge S(2022)TTV Regularized LRTA Technique for the Estimation of Haze Model Parameters in Video DehazingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/346545418:1(1-22)Online publication date: 27-Jan-2022
https://dl.acm.org/doi/10.1145/3465454
Hajj-Ahmad AWong CChoi JWu M(2022)Power Signature for Multimedia ForensicsMultimedia Forensics10.1007/978-981-16-7621-5_10(235-280)Online publication date: 2-Apr-2022
https://doi.org/10.1007/978-981-16-7621-5_10
Karantaidis GKotropoulos C(2021)An Automated Approach for Electric Network Frequency Estimation in Static and Non-Static Digital Video RecordingsJournal of Imaging10.3390/jimaging71002027:10(202)Online publication date: 2-Oct-2021
https://doi.org/10.3390/jimaging7100202
Hua GLiao HZhang HYe DMa J(2021)Robust ENF Estimation Based on Harmonic Enhancement and Maximum Weight CliqueIEEE Transactions on Information Forensics and Security10.1109/TIFS.2021.309969716(3874-3887)Online publication date: 2021
https://doi.org/10.1109/TIFS.2021.3099697
Karantaidis GKotropoulos C(2021)Blackman–Tukey spectral estimation and electric network frequency matching from power mains and speech recordingsIET Signal Processing10.1049/sil2.1203915:6(396-409)Online publication date: 4-May-2021
https://doi.org/10.1049/sil2.12039
Hua GLiao HWang QZhang HYe D(2020)Detection of Electric Network Frequency in Audio Recordings–From Theory to Practical DetectorsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2020.300957916(236-248)Online publication date: 30-Jul-2020
https://dl.acm.org/doi/10.1109/TIFS.2020.3009579
Hua GZhang H(2020)ENF Signal Enhancement in Audio RecordingsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2019.295226415(1868-1878)Online publication date: 2020
https://doi.org/10.1109/TIFS.2019.2952264
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents