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

  • Celebrate International Women's Day with SPS! This Tuesday, 8 March, join Dr. Neeli Prasad for "Unlocking the Poten… https://t.co/GDQIgjSpLs
  • Check out the SPS Education Short Courses, new at ! Earn PDH and CEU certificates by attending either in… https://t.co/1uYFNvltg7
  • We're partnering with the IEEE Humanitarian Activities on Wednesday, 2 March to bring you a new webinar, "Increasin… https://t.co/JzhaBl17UY
  • The DEGAS Webinar Series continues this Thursday, 3 March when Dr. Steven Smith present "Causal Inference on Networ… https://t.co/10kppomXdl
  • In the February issue of the Inside Signal Processing Newsletter, we talk to Dr. Oriol Vinyals, who discusses his j… https://t.co/XLQ7tpEq0A

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar