Run-time Behavior of Contour Tracing Algorithms for Document Conversion

Paul C.K. Kwok; Lok C. Wong

Run-time Behavior of Contour Tracing Algorithms for Document Conversion

Paul C.K. Kwok
, Lok C. Wong

Research output: Contribution to conference › Paper › peer-review

Abstract

In this paper, we present the run-time behavior of contour tracing algorithms for processing large documents, in a contemporary workstation environment. The performance criteria examined are processing time, memory usage, and the number of page faults. A new contour tracing algorithm based on Capson's algorithm is proposed and it is compared with other algorithms. It is observed that for the set of document images under test, the new algorithm consumes the least amount of memory, has the smallest number of page faults and is slightly faster than Capson's algorithm.

Original language	English
Pages	361-364
Number of pages	4
Publication status	Published - 1996
Externally published	Yes
Event	5th IAPR Workshop on Machine Vision Applications, MVA 1996 - Tokyo, Japan Duration: 12 Nov 1996 → 14 Nov 1996

Conference

Conference	5th IAPR Workshop on Machine Vision Applications, MVA 1996
Country/Territory	Japan
City	Tokyo
Period	12/11/96 → 14/11/96

Cite this

@conference{cb51999e766c4f45afb343957ce072cb,

title = "Run-time Behavior of Contour Tracing Algorithms for Document Conversion",

abstract = "In this paper, we present the run-time behavior of contour tracing algorithms for processing large documents, in a contemporary workstation environment. The performance criteria examined are processing time, memory usage, and the number of page faults. A new contour tracing algorithm based on Capson's algorithm is proposed and it is compared with other algorithms. It is observed that for the set of document images under test, the new algorithm consumes the least amount of memory, has the smallest number of page faults and is slightly faster than Capson's algorithm.",

author = "Kwok, \{Paul C.K.\} and Wong, \{Lok C.\}",

year = "1996",

language = "English",

pages = "361--364",

}

TY - CONF

T1 - Run-time Behavior of Contour Tracing Algorithms for Document Conversion

AU - Kwok, Paul C.K.

AU - Wong, Lok C.

PY - 1996

Y1 - 1996

N2 - In this paper, we present the run-time behavior of contour tracing algorithms for processing large documents, in a contemporary workstation environment. The performance criteria examined are processing time, memory usage, and the number of page faults. A new contour tracing algorithm based on Capson's algorithm is proposed and it is compared with other algorithms. It is observed that for the set of document images under test, the new algorithm consumes the least amount of memory, has the smallest number of page faults and is slightly faster than Capson's algorithm.

AB - In this paper, we present the run-time behavior of contour tracing algorithms for processing large documents, in a contemporary workstation environment. The performance criteria examined are processing time, memory usage, and the number of page faults. A new contour tracing algorithm based on Capson's algorithm is proposed and it is compared with other algorithms. It is observed that for the set of document images under test, the new algorithm consumes the least amount of memory, has the smallest number of page faults and is slightly faster than Capson's algorithm.

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

M3 - Paper

AN - SCOPUS:105017002111

SP - 361

EP - 364

T2 - 5th IAPR Workshop on Machine Vision Applications, MVA 1996

Y2 - 12 November 1996 through 14 November 1996

ER -

Run-time Behavior of Contour Tracing Algorithms for Document Conversion

Abstract

Conference

Other files and links

Fingerprint

Cite this