ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Consensus optimization for distributed registration

Sanyal, R and Chaudhury, KN (2019) Consensus optimization for distributed registration. In: 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings, 26 November 2018 through 29 November 2018, United States, pp. 668-672.

[img] PDF
ieee_2018.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

We consider the problem of jointly registering multiple point sets using rigid transforms. We propose a distributed algorithm based on consensus optimization for the least-squares formulation of this problem. In each iteration, the computation is distributed among the point sets and the results are averaged. For each point set, the dominant cost per iteration is the SVD of a square matrix of size d, where d is the ambient dimension. Existing methods for joint registration are either centralized or perform the optimization sequentially. The proposed algorithm is naturally more scalable than these methods. As an application, we integrate the proposed algorithm within a divide-and-conquer approach for sensor network localization. In particular, we are able to localize very large networks, which are beyond the scope of most existing localization methods. © 2018 IEEE.

Item Type: Conference Paper
Additional Information: cited By 0; Conference of 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 ; Conference Date: 26 November 2018 Through 29 November 2018; Conference Code:145503
Keywords: Geometry; Optimization; Parallel algorithms; Scalability; Sensor networks, Divide-and-conquer approach; Large networks; Least-squares formulation; Localization method; Multiple points; Registration; Sensor network localization; Square matrices, Iterative methods
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Depositing User: Id for Latest eprints
Date Deposited: 06 May 2019 12:46
Last Modified: 06 May 2019 12:46
URI: http://eprints.iisc.ac.in/id/eprint/62154

Actions (login required)

View Item View Item