Calibration using matrix completion with application to ultrasound tomography

Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli

Research output: Contribution to journalArticlepeer-review


We study the application of matrix completion in the process of calibrating physical devices. In particular we propose an algorithm together with reconstruction bounds for calibrating circular ultrasound tomography devices. We use the time-of-flight (ToF) measurements between sensor pairs in a homogeneous medium to calibrate the system. The calibration process consists of a low-rank matrix completion algorithm to de-noise and estimate random and structured missing ToFs, and the classic multi-dimensional scaling method to estimate the sensor positions from the ToF measurements. We provide theoretical bounds on the calibration error. Several simulations are conducted to evaluate the theoretical results presented in this paper.

Original languageEnglish (US)
Article number6557538
Pages (from-to)4923-4933
Number of pages11
JournalIEEE Transactions on Signal Processing
Issue number20
StatePublished - 2013
Externally publishedYes


  • Calibration
  • Matrix completion
  • Multidimensional scaling
  • Sensor localization
  • Ultrasound tomography

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Calibration using matrix completion with application to ultrasound tomography'. Together they form a unique fingerprint.

Cite this