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

  • This Wednesday, join the Information Forensics and Security Technical Committee Webinar Series when Dr. Richard Heu… https://t.co/ORdtuq5SlQ
  • Our Biomedical Imaging and Signal Processing Webinar Series continues on Tuesday, 5 July when Michael Unser present… https://t.co/7bYh8ZPHI0
  • Join us TODAY at 11:00 AM ET when the Brain Space Initiative Talk Series continues with Dr. Tianming Liu presenting… https://t.co/MEfnzk6dAE
  • Our 75th anniversary is approaching in 2023, and we're celebrating with a Special Issue of IEEE Signal Processing M… https://t.co/U6UNv8kLSO
  • The SPS Webinar Series continues on Monday, 20 June when Dr. Zhijin Qin presents "Semantic Communications: Principl… https://t.co/FhI7aP3GLi

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar