An Algorithm with Reduced Operations for Connected Components Detection in Itu-T Group 3/4 Coded Images

Document Type

Article

Publication Date

8-2002

Publication Title

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volume

24

Issue

8

First page number:

1039

Last page number:

1047

Abstract

An algorithm, which performs connected components detection in the course of decoding ITU-T (former CCITT) facsimile Group 3/4, i.e., MH/MR/MMR compressed images is presented. New definitions of mode color and a new transition element are introduced that allow MR/MMR codes to analyze and derive information about connection of black runs in two adjacent scan lines in the course of decoding. The experiments on the standard set of eight CCITT documents have shown that, on the average, the complexity of direct processing of MR/MMR codes is lower by a factor of 20 and 2.5 than that for raster images and MH codes processing respectively. Data structures for image vector description are discussed.

Keywords

CCITT (ITU) Group 3/4 compression; Connected components; Document image; MH/MR/MMR

Disciplines

Electrical and Computer Engineering | Electrical and Electronics | Engineering | Signal Processing | Systems and Communications

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library

Share

COinS