A system/graph theoretical analysis of attractor coders

Author

Gharavi-Alkhansari, Mohammad ; Huang, Thomas S.

Author_Institution

Beckman Inst. for Adv. Sci. & Technol., Illinois Univ., Urbana, IL, USA

Volume

4

fYear

1997

fDate

21-24 Apr 1997

Firstpage

2705

Abstract

This paper provides links between the young field of attractor coding and the well-established fields of systems theory and graph theory. Attractor decoders are modeled as linear systems whose stability is both necessary and sufficient for convergence of the decoder. This stability is dictated by the location of the eigenvalues of the sparse state transition matrix of the system. The relationship between these eigenvalues, spatial causality of the system, and the patterns of interdependency between signal elements (or image pixels) is investigated for several cases using concepts from graph and matrix theory

Keywords

convergence; decoding; eigenvalues and eigenfunctions; fractals; graph theory; image coding; linear systems; physics fundamentals; sparse matrices; stability; system theory; attractor coding; attractor decoders; convergence; eigenvalues; fractal coders; graph theory; image coding; image pixels; interdependency patterns; linear systems; matrix theory; sparse state transition matrix; spatial causality; stability; systems theory; Constraint theory; Convergence; Decoding; Eigenvalues and eigenfunctions; Fractals; Image coding; Linear systems; Signal design; Sparse matrices; Stability;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on

Conference_Location

Munich

ISSN

1520-6149

Print_ISBN

0-8186-7919-0

Type

conf

DOI

10.1109/ICASSP.1997.595347

Filename

595347