Word searching in CCITT group 4 compressed document images

Yue Lu; Chew Lim Tan

doi:10.1109/ICDAR.2003.1227709

Word searching in CCITT group 4 compressed document images

Yue Lu
, Chew Lim Tan

National University of Singapore

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

Abstract

In this paper, we present a compressed pattern matching method for searching user queried words in the CCITT Group 4 compressed document images, without decompressing. The feature pixels composed of black changing elements and white changing elements are extracted directly from the CCITT Group 4 compressed document images. The connected components are labeled based on a line-by-line strategy according to the relative positions between the changing elements of the current coding line and the changing elements of the reference line. Word boxes are bounded by merging the connected components. A two-stage matching strategy is constructed to measure the dissimilarity between the template image of the user's query word and the words extracted from document images. Experimental results confirmed the validity of the proposed approach.

Original language	English
Title of host publication	Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003
Publisher	IEEE Computer Society
Pages	467-471
Number of pages	5
ISBN (Electronic)	0769519601
DOIs	https://doi.org/10.1109/ICDAR.2003.1227709
State	Published - 2003
Externally published	Yes
Event	7th International Conference on Document Analysis and Recognition, ICDAR 2003 - Edinburgh, United Kingdom Duration: 3 Aug 2003 → 6 Aug 2003

Publication series

Name	Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
Volume	2003-January
ISSN (Print)	1520-5363

Conference

Conference	7th International Conference on Document Analysis and Recognition, ICDAR 2003
Country/Territory	United Kingdom
City	Edinburgh
Period	3/08/03 → 6/08/03

Access to Document

10.1109/ICDAR.2003.1227709

Cite this

Lu, Y., & Tan, C. L. (2003). Word searching in CCITT group 4 compressed document images. In Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003 (pp. 467-471). Article 1227709 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2003-January). IEEE Computer Society. https://doi.org/10.1109/ICDAR.2003.1227709

@inproceedings{943ba89af5aa4e8c9ab8c73cc685f38b,

title = "Word searching in CCITT group 4 compressed document images",

abstract = "In this paper, we present a compressed pattern matching method for searching user queried words in the CCITT Group 4 compressed document images, without decompressing. The feature pixels composed of black changing elements and white changing elements are extracted directly from the CCITT Group 4 compressed document images. The connected components are labeled based on a line-by-line strategy according to the relative positions between the changing elements of the current coding line and the changing elements of the reference line. Word boxes are bounded by merging the connected components. A two-stage matching strategy is constructed to measure the dissimilarity between the template image of the user's query word and the words extracted from document images. Experimental results confirmed the validity of the proposed approach.",

author = "Yue Lu and Tan, \{Chew Lim\}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 7th International Conference on Document Analysis and Recognition, ICDAR 2003 ; Conference date: 03-08-2003 Through 06-08-2003",

year = "2003",

doi = "10.1109/ICDAR.2003.1227709",

language = "英语",

series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",

publisher = "IEEE Computer Society",

pages = "467--471",

booktitle = "Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003",

address = "美国",

}

Lu, Y & Tan, CL 2003, Word searching in CCITT group 4 compressed document images. in Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003., 1227709, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, vol. 2003-January, IEEE Computer Society, pp. 467-471, 7th International Conference on Document Analysis and Recognition, ICDAR 2003, Edinburgh, United Kingdom, 3/08/03. https://doi.org/10.1109/ICDAR.2003.1227709

Word searching in CCITT group 4 compressed document images. / Lu, Yue; Tan, Chew Lim.
Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003. IEEE Computer Society, 2003. p. 467-471 1227709 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Word searching in CCITT group 4 compressed document images

AU - Lu, Yue

AU - Tan, Chew Lim

PY - 2003

Y1 - 2003

N2 - In this paper, we present a compressed pattern matching method for searching user queried words in the CCITT Group 4 compressed document images, without decompressing. The feature pixels composed of black changing elements and white changing elements are extracted directly from the CCITT Group 4 compressed document images. The connected components are labeled based on a line-by-line strategy according to the relative positions between the changing elements of the current coding line and the changing elements of the reference line. Word boxes are bounded by merging the connected components. A two-stage matching strategy is constructed to measure the dissimilarity between the template image of the user's query word and the words extracted from document images. Experimental results confirmed the validity of the proposed approach.

AB - In this paper, we present a compressed pattern matching method for searching user queried words in the CCITT Group 4 compressed document images, without decompressing. The feature pixels composed of black changing elements and white changing elements are extracted directly from the CCITT Group 4 compressed document images. The connected components are labeled based on a line-by-line strategy according to the relative positions between the changing elements of the current coding line and the changing elements of the reference line. Word boxes are bounded by merging the connected components. A two-stage matching strategy is constructed to measure the dissimilarity between the template image of the user's query word and the words extracted from document images. Experimental results confirmed the validity of the proposed approach.

UR - https://www.scopus.com/pages/publications/7744240978

U2 - 10.1109/ICDAR.2003.1227709

DO - 10.1109/ICDAR.2003.1227709

M3 - 会议稿件

AN - SCOPUS:7744240978

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 467

EP - 471

BT - Proceedings - 7th International Conference on Document Analysis and Recognition, ICDAR 2003

PB - IEEE Computer Society

T2 - 7th International Conference on Document Analysis and Recognition, ICDAR 2003

Y2 - 3 August 2003 through 6 August 2003

ER -

Word searching in CCITT group 4 compressed document images

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this