Group theoretical methods in image processing
Group theoretical methods in image processing
Finite Automata Computing Real Functions
SIAM Journal on Computing
Inference algorithms for WFA and image compression
Fractal image compression
Weighted finite transducers in image processing
Discrete Applied Mathematics
Finite automata based compression of bi-level images
DCC '96 Proceedings of the Conference on Data Compression
Refining image compression with weighted finite automata
DCC '96 Proceedings of the Conference on Data Compression
Weighted finite automata for video compression
IEEE Journal on Selected Areas in Communications
Weighted automata and weighted logics
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Weighted automata and weighted logics on infinite words
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
| Hi-index | 0.00 |
We propose and study in details a similarity enrichment scheme for the application to the image compression through the extension of the weighted finite automata (WFA). We then develop a mechanism with which rich families of legitimate similarity images can be systematically created so as to reduce the overall WFA size, leading to an eventual better WFA-based compression performance. A number of desirable properties, including WFA of minimum states, have been established for a class of packed WFA. Moreover, a codec based on a special extended WFA is implemented to exemplify explicitly the performance gain due to extended WFA under otherwise the same conditions.