On Procrustes Analysis in Hyperbolic Space

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

On Procrustes Analysis in Hyperbolic Space

By: 
Puoya Tabaghi; Ivan Dokmanić

Congruent Procrustes analysis aims to find the best matching between two point sets through rotation, reflection and translation. We formulate the Procrustes problem for hyperbolic spaces, review the canonical definition of the center mass for a point set, and give a closed-form solution for the optimal isometry between noise-free point sets. Our algorithm is analogous to the Euclidean Procrustes analysis, with centering and rotation replaced by their hyperbolic counterparts. When the data is corrupted with noise, our algorithm computes a sub-optimal alignment. We thus propose a gradient-based fine-tuning method to improve the matching accuracy.

Introduction

In GREEK mythology, Procrustes was a robber who lived in Attica and deformed his victims to match the size of his bed. In 1962, Hurley and Catell used the story of Procrustes to describe a point set matching problem in Euclidean spaces [1], stated below.

SPS on Twitter

  • The DEGAS Webinar Series continues on Thursday, 2 December when Dr. Michael Schaub presents "Signal processing on g… https://t.co/OwsuUlG2jT
  • Save 50% on IEEE Student Membership to the ultimate network for electrical engineering and computer science student… https://t.co/gutP0cgf4y
  • SPS needs your support! is approaching. If our program receives 30 unique donations of US$10 or… https://t.co/OlN1h1limu
  • On 9 December, the IEEE SPS Sensor Array and Multichannel Technical Committee Webinar Series will feature a talk by… https://t.co/ZptS3D33ij
  • The SPS Webinar Series continues on Friday, 10 December when Dr. Yu Liu presents "Image Fusion with Convolutional S… https://t.co/XhH5XttbsA

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar