DocumentCode :
310377
Title :
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
Link To Document :
بازگشت