Skip links to main content
Logo of Geometric Image Processing Laboratory,
Computer Science Department Home
Technion Home Page

Projects Last Projects

An Extrapolated Dynamic String Averaging Method

Victor Kolobov

Supervised by Simeon Reich and Rafał Zalas

Abstract

The project deals with projection methods which have their origin in computerized tomography and image processing. These methods solve an optimization problem which seeks a point in the intersection of convex (constraint) sets. They do so by an iterative application of operators to the approximation point. We present a certain acceleration technique called "extrapolation". This technique allows the algorithms to take bigger steps and accelerates their convergence. We show theoretical results for the convergence of methods considered in the string averaging framework. In addition, we present a library that was developed for MATLAB which may allow researchers in the field to devise and experiment with different projection methods.

Pictures
Project An Extrapolated Dynamic String Averaging Method Picture 1
Project An Extrapolated Dynamic String Averaging Method Picture 2
Project An Extrapolated Dynamic String Averaging Method Picture 3
Project An Extrapolated Dynamic String Averaging Method Picture 4
Project Report

Please, see project report.

Final Presentation

Please, see final presentation.

Copyright © 2016 by Geometric Image Processing Lab. All rights reserved.