Image coding using finite state automata

Charles Quenneville; Jean Meunier

doi:10.1117/1.600881

1 January 1996 Image coding using finite state automata

Charles Quenneville, Jean Meunier

Author Affiliations +

Optical Engineering, Vol. 35, Issue 1, (January 1996). https://doi.org/10.1117/1.600881

Abstract

Image coding using quadtrees is useful in many applications and is well known in computer vision and graphics. We draw a parallel between quadtrees and rational languages that are recognizable by finite state automata (FSA), also known as automata. The FSA are shown to be an interesting alternative to the corresponding quadtrees. Binary image (O= black, 1 = white) coding using a FSA follows these two steps: (1) automaton construction based on the image quadtree, (2) automaton minimization. The display of the coded image is simply obtained by stepping through the automaton. We demonstrate how simple image operations can be efficiently implemented directly with FSA. Examples are also presented to illustrate the relationship between the FSA complexity and the coded images. Finally, the generalization of this approach to gray-level images, color images, and volume data is discussed. We believe that this automaton coding approach will be useful in developing efficient image and data compression algorithms.

Citation Download Citation

Charles Quenneville and Jean Meunier "Image coding using finite state automata," Optical Engineering 35(1), (1 January 1996). https://doi.org/10.1117/1.600881

Published: 1 January 1996

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image compression

Binary data

Image processing

Algorithm development

Image fusion

Data compression

Detection and tracking algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years