Hierarchical SVD-based image decomposition with tree structure Online publication date: Fri, 31-Jul-2015
by Roumen K. Kountchev; Roumiana A. Kountcheva
International Journal of Reasoning-based Intelligent Systems (IJRIS), Vol. 7, No. 1/2, 2015
Abstract: This work is devoted to one new approach for decomposition of images represented by matrices of size 2n × 2n or 3n × 3n, based on the multiple application of the singular value decomposition (SVD) over image blocks of relatively small size (2 × 2 or 3 × 3), obtained after division of the original image matrix. The new decomposition, called hierarchical singular value decomposition (SVD), has tree structure of the kind binary or three nodes tree of n hierarchical levels. Its basic advantages over the famous SVD are: the reduced computational complexity, the opportunity for parallel and recursive processing of the image blocks, based on relatively simple algebraic relations, the high concentration of the image energy in the first decomposition components, and the ability to accelerate the calculations through cutting off the tree branches in the decomposition levels, where the corresponding eigenvalues are very small. The HSVD algorithm is generalised for images of unspecified size. The offered decomposition opens new opportunities for fast image processing in various application areas: image compression, filtering, segmentation, merging, digital watermarking, dimensionality reduction, etc.
Online publication date: Fri, 31-Jul-2015
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Reasoning-based Intelligent Systems (IJRIS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com