DocumentCode
798561
Title
An algorithm with reduced operations for connected components detection in ITU-T group 3/4 coded images
Author
Regentova, Emma ; Latifi, Shahram ; Deng, Shulan ; Yao, Dongsheng
Author_Institution
Dept. of Electr. & Comput. Eng., Nevada Univ., Las Vegas, NV, USA
Volume
24
Issue
8
fYear
2002
fDate
8/1/2002 12:00:00 AM
Firstpage
1039
Lastpage
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
data compression; data structures; document image processing; image coding; CCITT facsimile Group; ITU-T group 3/4 coded images; MH compressed images; MMR compressed images; MR compressed images; adjacent scan lines; black runs; connected components detection; data structures; document image analysis; image vector description; mode color; reduced operations algorithm; transition element; Code standards; Data mining; Decoding; Facsimile; Feature extraction; Image analysis; Image coding; Image color analysis; Information analysis; Optical devices;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2002.1023801
Filename
1023801
Link To Document