Title :
Deterministic scanning and hybrid algorithms for fast decoding of IFS [iterated function system] encoded image sets
Author :
Cohen, Harvey A.
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., La Trobe Univ., Bundoora, Vic., Australia
Abstract :
Deterministic algorithms for decoding IFS (iterated function system) sets involve determining all the IFS (dynamic) descendants of seed pixels. Realistic algorithms require pruning of previously encountered pixels on the descendant tree. Timing data are reported for the random iteration algorithm, and for three new deterministic algorithms: the scanning algorithm; the stack algorithm; and a hybrid combination. Decoded timing data indicate the superiority of the pruned hybrid algorithm
Keywords :
decoding; image coding; iterative methods; trees (mathematics); descendant tree; deterministic algorithms; encoded image sets; fast decoding; hybrid algorithms; iterated function system; pruning; random iteration algorithm; scanning algorithm; seed pixels; stack algorithm; timing data; Approximation algorithms; Computer science; Data structures; Decision trees; Image coding; Image segmentation; Iterative algorithms; Iterative decoding; Pixel; Timing;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0532-9
DOI :
10.1109/ICASSP.1992.226164