arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.4928cs.LGcs.ITmath.IT
收藏

基于矩阵补全的超声层析成像系统标定方法

Calibration Using Matrix Completion with Application to Ultrasound Tomography

Ecole Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);MIT(麻省理工学院);University of California, Berkeley(加州大学伯克利分校)

Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli

摘要:

我们研究的校准过程中,在圆形超声层析成像设备的传感器位置偏离一个完美的圆的圆周。这个问题出现在从乳房成像到传感器网络定位的信号处理中的各种应用中。我们介绍了一种新的方法的校准/定位的基础上的飞行时间(ToF)测量传感器之间的封闭介质是均匀的。在存在所有成对ToF的情况下,可以使用多维缩放(MDS)方法容易地估计传感器位置。然而,在实践中,由于传感器的过渡行为和换能器的波束形式,附近传感器的ToF测量是不可用的。此外,传感器的随机故障导致随机缺失ToF测量。除了缺失的条目之外,实际上还将未知的时间延迟添加到测量中。在这项工作中,我们纳入了一个事实,即从所有的ToF测量定义的矩阵的秩最多为4。为了估计缺失的ToF,我们应用最先进的低秩矩阵完成算法OPTSPACE。为了找到传感器的正确位置(我们的最终目标),我们应用MDS。我们展示了在噪声存在下整个过程的总体误差的解析界,从而推导出其鲁棒性。最后,我们确认我们的方法在实践中的功能,模拟模仿圆形超声断层扫描设备的测量。

英文摘要:

We study the calibration process in circular ultrasound tomography devices where the sensor positions deviate from the circumference of a perfect circle. This problem arises in a variety of applications in signal processing ranging from breast imaging to sensor network localization. We introduce a novel method of calibration/localization based on the time-of-flight (ToF) measurements between sensors when the enclosed medium is homogeneous. In the presence of all the pairwise ToFs, one can easily estimate the sensor positions using multi-dimensional scaling (MDS) method. In practice however, due to the transitional behaviour of the sensors and the beam form of the transducers, the ToF measurements for close-by sensors are unavailable. Further, random malfunctioning of the sensors leads to random missing ToF measurements. On top of the missing entries, in practice an unknown time delay is also added to the measurements. In this work, we incorporate the fact that a matrix defined from all the ToF measurements is of rank at most four. In order to estimate the missing ToFs, we apply a state-of-the-art low-rank matrix completion algorithm, OPTSPACE . To find the correct positions of the sensors (our ultimate goal) we then apply MDS. We show analytic bounds on the overall error of the whole process in the presence of noise and hence deduce its robustness. Finally, we confirm the functionality of our method in practice by simulations mimicking the measurements of a circular ultrasound tomography device.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑