Fast regularization of matrix-valued images

Guy Rosman, Yu Wang, Xue Cheng Tai, Ron Kimmel, Alfred M. Bruckstein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Regularization of matrix-valued data is important in many fields, such as medical imaging, motion analysis and scene understanding, where accurate estimation of diffusion tensors or rigid motions is crucial for higher-level computer vision tasks. In this chapter we describe a novel method for efficient regularization of matrix- and group-valued images. Using the augmented Lagrangian framework we separate the total-variation regularization of matrix-valued images into a regularization and projection steps, both of which are fast and parallelizable. Furthermore we extend our method to a high-order regularization scheme for matrix-valued functions. We demonstrate the effectiveness of our method for denoising of several group-valued image types, with data in, and, and discuss its convergence properties.

Original languageEnglish
Title of host publicationEfficient Algorithms for Global Optimization Methods in Computer Vision - International Dagstuhl Seminar, Revised Selected Papers
Pages19-43
Number of pages25
DOIs
StatePublished - 2014
Event2011 International Dagstuhl Seminar 11471 on Efficient Algorithms for Global Optimization Methods in Computer Vision - Dagstuhl Castle, Germany
Duration: 20 Nov 201125 Nov 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8293 LNCS

Conference

Conference2011 International Dagstuhl Seminar 11471 on Efficient Algorithms for Global Optimization Methods in Computer Vision
Country/TerritoryGermany
CityDagstuhl Castle
Period20/11/1125/11/11

Keywords

  • Lie-groups
  • Matrix-manifolds
  • Regularization
  • Segmentation
  • Total-variation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Fast regularization of matrix-valued images'. Together they form a unique fingerprint.

Cite this