Weakly separable bases for fast segmented image coding

Wilfried R. Philips

doi:10.1117/12.177708

1 June 1994 Weakly separable bases for fast segmented image coding

Wilfried R. Philips

Proceedings Volume 2238, Hybrid Image and Signal Processing IV; (1994) https://doi.org/10.1117/12.177708
Event: SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing, 1994, Orlando, FL, United States

Abstract

In Segmented Image Coding (SIC), an image is segmented into several homogeneous regions. In each of the regions, the image intensity function is represented by a weighted sum of orthogonal base functions. In existing SIC-methods, the bases are generated by Gram-Schmidt Orthogonalization of a nonorthogonal polynomial (or sometimes sinusoidal) starting base. Unfortunately, the orthogonal base for a segment depends on the segment's shape and must be recomputed for every region. Therefore, the computational demands of SIC are much higher than those of block coding. This paper shows that when the starting base is orthogonalized in a different order, the resulting orthogonal base functions are the product of two component functions. This property is called weak separability. In the weakly separable case, only the component functions appear in computations, which implies that it is not necessary to explicitly evaluate the orthogonal bases. The major advantage of the new approach is that the component functions can be generated quickly using three-term recurrences and that little memory is needed for storing them. Consequently the (components of) the new bases can be computed much faster than the classical bases (typically 10-25 times) and using less memory. This is true, even though both methods produce images of the same subjective quality. The paper also shows that a wide variety of other orthogonal bases is obtained by considering more general starting bases. The spatial properties of the corresponding base functions are described qualitatively; they are determined by two parameter functions and can be modified by appropriately selecting these parameter functions.

Citation Download Citation

Wilfried R. Philips "Weakly separable bases for fast segmented image coding", Proc. SPIE 2238, Hybrid Image and Signal Processing IV, (1 June 1994); https://doi.org/10.1117/12.177708

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