Corner Detection and Connected Component Extraction of JBIG-encoded Document Images

Document Type

Article

Publication Date

11-17-2000

Publication Title

Proceedings SPIE

Volume

4122

First page number:

127

Last page number:

137

Abstract

Algorithms for corner detection, connected component extraction and document segmentation are developed and implemented for the JBIG encoded document images. These algorithms are based on the JBIG context model and progressive transmission properties. Since the core idea of the algorithms is to use the lowest resolution layer of any JBIG document image as the processing object, the time saving obtained by using these algorithms as compared to conventional algorithms which are based on fully uncompressed images are obvious. Experimental results based on the eight standard ITU images reveal that on the average our algorithms run faster than conventional algorithms by one to two orders of magnitude. The idea can also be extended to other coding schemes based on progressive coding and context model. These algorithms have applications in digital library, digital media storage and other domains in which automatic and quick document segmentation is needed.

Keywords

Algorithms; Corner detection; Data storage

Disciplines

Electrical and Computer Engineering | Electrical and Electronics | 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