Share Email Print

Proceedings Paper

Fast Contour Line Extraction Algorithm Observing Line Continuation
Author(s): Takashi Nishimura; Tsuyoshi Fujimoto
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper describes a new contour line extraction algorithm that yields one-pixel-wide contour lines with excellent continuity and low noise from gray-scale images. Conventional methods are extremely slow because the line thinning process, needed after line extraction, is iterative. The new algorithm effectively integrates local maximal point extraction and thresholding by checking line continuity. Since the two processes, point extraction and thresholding, are carried out simultaneously, the processing speed of this algorithm is about 14 times faster than a conventional method which combines Prewitt's differential type operation with Deutsch's thinning algorithm.

Paper Details

Date Published: 1 November 1989
PDF: 8 pages
Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); doi: 10.1117/12.970081
Show Author Affiliations
Takashi Nishimura, NTT America, Inc. (United States)
Tsuyoshi Fujimoto, NTT Human Interface Laboratories (Japan)

Published in SPIE Proceedings Vol. 1199:
Visual Communications and Image Processing IV
William A. Pearlman, Editor(s)

© SPIE. Terms of Use
Back to Top