Image block classification and variable block size segmentation using a model-fitting criterion

Chee Sun Won; Dong Kwon Park

doi:10.1117/1.601441

1 August 1997 Image block classification and variable block size segmentation using a model-fitting criterion

Chee Sun Won, Dong Kwon Park

Optical Engineering, Vol. 36, Issue 8, (August 1997). https://doi.org/10.1117/1.601441

A new variable block size segmentation for image compression is proposed. The decision whether or not the given image block is homogeneous is based on a model-fitting criterion. More specifically, calculating the maximum log-likelihoods for all predetermined block patterns with respect to the given image data, we apply a modified Akaike information criteria (AIC) to select a best match. Then we can classify a given image block into one of texture, monotone, and various edges according to the characteristics of the selected pattern. Having classified nonoverlapping small square blocks, we can cluster homogeneous blocks to have a variable block size segmentation. Since the gray-level distribution in the block (i.e., the maximum log-likelihood) is considered in the model-fitting criterion, the proposed algorithm can differentiate edges from textures. Moreover, edge blocks can be further classified as having vertical, horizontal, or diagonal edges. Also, since the contextual information among neighboring blocks is considered to eliminate isolated blocks and to connect broken edges, we can have larger homogeneous blocks to guarantee a more efficient coding.

Citation Download Citation

Chee Sun Won and Dong Kwon Park "Image block classification and variable block size segmentation using a model-fitting criterion," Optical Engineering 36(8), (1 August 1997). https://doi.org/10.1117/1.601441

Published: 1 August 1997

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