liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Sparsity Optimization in Design of Multidimensional Filter Networks
Linköpings universitet, Institutionen för medicinsk teknik. Linköpings universitet, Tekniska högskolan. (Medical Informatics)
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0003-1836-4200
Linköpings universitet, Institutionen för medicinsk teknik, Medicinsk informatik. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Matematiska institutionen. Linköpings universitet, Tekniska högskolan. (Optimization)
2013 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

Filter networks is a powerful tool used for reducing the image processing time, while maintaining its reasonably high quality.They are composed of sparse sub-filters whose low sparsity ensures fast image processing.The filter network design is related to solvinga sparse optimization problem where a cardinality constraint bounds above the sparsity level.In the case of sequentially connected sub-filters, which is the simplest network structure of those considered in this paper, a cardinality-constrained multilinear least-squares (MLLS) problem is to be solved. If to disregard the cardinality constraint, the MLLS is typically a large-scale problem characterized by a large number of local minimizers. Each of the local minimizers is singular and non-isolated.The cardinality constraint makes the problem even more difficult to solve.An approach for approximately solving the cardinality-constrained MLLS problem is presented.It is then applied to solving a bi-criteria optimization problem in which both thetime and quality of image processing are optimized. The developed approach is extended to designing filter networks of a more general structure. Its efficiency is demonstrated by designing certain 2D and 3D filter networks. It is also compared with the existing approaches.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2013. , s. 21
Serie
LiTH-MAT-R, ISSN 0348-2960 ; 2013:16
Emneord [en]
Sparse optimization; Cardinality Constraint; Multicriteria Optimization; Multilinear Least-Squares Problem; Filter networks; Medical imaging
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-103915ISRN: LiTH-MAT-R-2013/16-SEOAI: oai:DiVA.org:liu-103915DiVA, id: diva2:692904
Tilgjengelig fra: 2014-02-03 Laget: 2014-02-03 Sist oppdatert: 2016-11-24bibliografisk kontrollert
Inngår i avhandling
1. Large-Scale Optimization Methods with Application to Design of Filter Networks
Åpne denne publikasjonen i ny fane eller vindu >>Large-Scale Optimization Methods with Application to Design of Filter Networks
2014 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Nowadays, large-scale optimization problems are among those most challenging. Any progress in developing methods for large-scale optimization results in solving important applied problems more effectively. Limited memory methods and trust-region methods represent two ecient approaches used for solving unconstrained optimization problems. A straightforward combination of them deteriorates the efficiency of the former approach, especially in the case of large-scale problems. For this reason, the limited memory methods are usually combined with a line search. We develop new limited memory trust-region algorithms for large-scale unconstrained optimization. They are competitive with the traditional limited memory line-search algorithms.

In this thesis, we consider applied optimization problems originating from the design of lter networks. Filter networks represent an ecient tool in medical image processing. It is based on replacing a set of dense multidimensional lters by a network of smaller sparse lters called sub-filters. This allows for improving image processing time, while maintaining image quality and the robustness of image processing.

Design of lter networks is a nontrivial procedure that involves three steps: 1) choosing the network structure, 2) choosing the sparsity pattern of each sub-filter and 3) optimizing the nonzero coecient values. So far, steps 1 and 2 were mainly based on the individual expertise of network designers and their intuition. Given a sparsity pattern, the choice of the coecients at stage 3 is related to solving a weighted nonlinear least-squares problem. Even in the case of sequentially connected lters, the resulting problem is of a multilinear least-squares (MLLS) type, which is a non-convex large-scale optimization problem. This is a very dicult global optimization problem that may have a large number of local minima, and each of them is singular and non-isolated. It is characterized by a large number of decision variables, especially for 3D and 4D lters.

We develop an effective global optimization approach to solving the MLLS problem that reduces signicantly the computational time. Furthermore, we  develop efficient methods for optimizing sparsity of individual sub-filters  in lter networks of a more general structure. This approach offers practitioners a means of nding a proper trade-o between the image processing quality and time. It allows also for improving the network structure, which makes automated some stages of designing lter networks.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2014. s. 52
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1561
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-103646 (URN)10.3384/diss.diva-103646 (DOI)978-91-7519-456-1 (ISBN)
Disputas
2014-02-26, Nobel (BL32), B-huset, Campus Valla, Linköping University, Linköping, 13:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2014-02-03 Laget: 2014-01-21 Sist oppdatert: 2015-06-02bibliografisk kontrollert

Open Access i DiVA

Sparsity Optimization in Design of Multidimensional Filter Networks (revised version)(1212 kB)184 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1212 kBChecksum SHA-512
f6801f8d45f5b507bbeb38f4be3327dd152c1cb2fd451093fc7fb40b301b9eee85de5f7d4539d7898a5d2bfc4c4d32190460229254ba1c231b801d610767c073
Type fulltextMimetype application/pdf

Personposter BETA

Andersson, MatsBurdakov, OlegKnutsson, HansZikrin, Spartak

Søk i DiVA

Av forfatter/redaktør
Andersson, MatsBurdakov, OlegKnutsson, HansZikrin, Spartak
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 264 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1006 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf