An inference implementation based on extended weighted finite automata [for image compression]

Z. Jiang; B. Litow; O. De Vel

doi:10.1109/ACSC.2001.906629

An inference implementation based on extended weighted finite automata [for image compression]

Z. Jiang, B. Litow, O. De Vel

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

1 Citation (Scopus)

Abstract

A similarity enrichment scheme for the application to image compression through the extension of weighted finite automata (WFA) has been recently proposed (2000) by the authors. In this paper, they first establish additional theoretical results on the extended WFA of minimum states. They then devise an effective inference algorithm and its concrete implementation through the consideration of WFA of minimum states, image approximation in least-squares, state image intensity generation via the Gauss-Seidel method, as well as the improvement of the decoding efficiency. The codec implemented in this way explicitly exemplifies the performance gain due to extended WFA under otherwise the same conditions.

Original language	English
Title of host publication	Proceedings - 24th Australasian Computer Science Conference, ACSC 2001
Editors	Michael Oudshoom
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	100-108
Number of pages	9
ISBN (Electronic)	0769509630, 9780769509631
DOIs	https://doi.org/10.1109/ACSC.2001.906629
Publication status	Published - 2001
Externally published	Yes
Event	24th Australasian Computer Science Conference, ACSC 2001 - Gold Coast, Australia Duration: 29 Jan 2001 → 2 Feb 2001

Publication series

Name	Proceedings - 24th Australasian Computer Science Conference, ACSC 2001

Conference

Conference	24th Australasian Computer Science Conference, ACSC 2001
Country/Territory	Australia
City	Gold Coast
Period	29/01/01 → 2/02/01

Bibliographical note

Publisher Copyright:
© 2001 IEEE.

Keywords

image compression
inference algorithm
self-similarity
Weighted finite automata

Access to Document

10.1109/ACSC.2001.906629

Cite this

Jiang, Z., Litow, B., & De Vel, O. (2001). An inference implementation based on extended weighted finite automata [for image compression]. In M. Oudshoom (Ed.), Proceedings - 24th Australasian Computer Science Conference, ACSC 2001 (pp. 100-108). Article 906629 (Proceedings - 24th Australasian Computer Science Conference, ACSC 2001). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACSC.2001.906629

Jiang, Z. ; Litow, B. ; De Vel, O. / An inference implementation based on extended weighted finite automata [for image compression]. Proceedings - 24th Australasian Computer Science Conference, ACSC 2001. editor / Michael Oudshoom. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 100-108 (Proceedings - 24th Australasian Computer Science Conference, ACSC 2001).

@inproceedings{355b23d4b79f482cb69dc544f75320b4,

title = "An inference implementation based on extended weighted finite automata [for image compression]",

abstract = "A similarity enrichment scheme for the application to image compression through the extension of weighted finite automata (WFA) has been recently proposed (2000) by the authors. In this paper, they first establish additional theoretical results on the extended WFA of minimum states. They then devise an effective inference algorithm and its concrete implementation through the consideration of WFA of minimum states, image approximation in least-squares, state image intensity generation via the Gauss-Seidel method, as well as the improvement of the decoding efficiency. The codec implemented in this way explicitly exemplifies the performance gain due to extended WFA under otherwise the same conditions.",

keywords = "image compression, inference algorithm, self-similarity, Weighted finite automata",

author = "Z. Jiang and B. Litow and {De Vel}, O.",

note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; 24th Australasian Computer Science Conference, ACSC 2001 ; Conference date: 29-01-2001 Through 02-02-2001",

year = "2001",

doi = "10.1109/ACSC.2001.906629",

language = "English",

series = "Proceedings - 24th Australasian Computer Science Conference, ACSC 2001",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "100--108",

editor = "Michael Oudshoom",

booktitle = "Proceedings - 24th Australasian Computer Science Conference, ACSC 2001",

}

Jiang, Z, Litow, B & De Vel, O 2001, An inference implementation based on extended weighted finite automata [for image compression]. in M Oudshoom (ed.), Proceedings - 24th Australasian Computer Science Conference, ACSC 2001., 906629, Proceedings - 24th Australasian Computer Science Conference, ACSC 2001, Institute of Electrical and Electronics Engineers Inc., pp. 100-108, 24th Australasian Computer Science Conference, ACSC 2001, Gold Coast, Australia, 29/01/01. https://doi.org/10.1109/ACSC.2001.906629

An inference implementation based on extended weighted finite automata [for image compression]. / Jiang, Z.; Litow, B.; De Vel, O.
Proceedings - 24th Australasian Computer Science Conference, ACSC 2001. ed. / Michael Oudshoom. Institute of Electrical and Electronics Engineers Inc., 2001. p. 100-108 906629 (Proceedings - 24th Australasian Computer Science Conference, ACSC 2001).

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

TY - GEN

T1 - An inference implementation based on extended weighted finite automata [for image compression]

AU - Jiang, Z.

AU - Litow, B.

AU - De Vel, O.

PY - 2001

Y1 - 2001

N2 - A similarity enrichment scheme for the application to image compression through the extension of weighted finite automata (WFA) has been recently proposed (2000) by the authors. In this paper, they first establish additional theoretical results on the extended WFA of minimum states. They then devise an effective inference algorithm and its concrete implementation through the consideration of WFA of minimum states, image approximation in least-squares, state image intensity generation via the Gauss-Seidel method, as well as the improvement of the decoding efficiency. The codec implemented in this way explicitly exemplifies the performance gain due to extended WFA under otherwise the same conditions.

AB - A similarity enrichment scheme for the application to image compression through the extension of weighted finite automata (WFA) has been recently proposed (2000) by the authors. In this paper, they first establish additional theoretical results on the extended WFA of minimum states. They then devise an effective inference algorithm and its concrete implementation through the consideration of WFA of minimum states, image approximation in least-squares, state image intensity generation via the Gauss-Seidel method, as well as the improvement of the decoding efficiency. The codec implemented in this way explicitly exemplifies the performance gain due to extended WFA under otherwise the same conditions.

KW - image compression

KW - inference algorithm

KW - self-similarity

KW - Weighted finite automata

UR - http://www.scopus.com/inward/record.url?scp=84962881170&partnerID=8YFLogxK

U2 - 10.1109/ACSC.2001.906629

DO - 10.1109/ACSC.2001.906629

M3 - Conference Paper

AN - SCOPUS:84962881170

T3 - Proceedings - 24th Australasian Computer Science Conference, ACSC 2001

SP - 100

EP - 108

BT - Proceedings - 24th Australasian Computer Science Conference, ACSC 2001

A2 - Oudshoom, Michael

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 24th Australasian Computer Science Conference, ACSC 2001

Y2 - 29 January 2001 through 2 February 2001

ER -

Jiang Z, Litow B, De Vel O. An inference implementation based on extended weighted finite automata [for image compression]. In Oudshoom M, editor, Proceedings - 24th Australasian Computer Science Conference, ACSC 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 100-108. 906629. (Proceedings - 24th Australasian Computer Science Conference, ACSC 2001). doi: 10.1109/ACSC.2001.906629

An inference implementation based on extended weighted finite automata [for image compression]

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this