Hierarchical SVD-based image decomposition with tree structure
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 2ⁿ × 2ⁿ or 3ⁿ × 3ⁿ, 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

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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:

Username:        Password:          Forgotten your 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 subs@inderscience.com