A knowledge based line recognition system

doi:10.1016/0167-8655(90)90068-D

Pattern Recognition Letters

Volume 11, Issue 4, April 1990, Pages 295-304

https://doi.org/10.1016/0167-8655(90)90068-D Get rights and content

Abstract

This paper briefly reviews some approaches to the problem of extracting line features from images and provides a detailed description of a system which is being developed to address the problem. The system uses close cooperation between a semi-automatic system for feature extraction and a goal directed rule based system encapsulating high level knowledge about the image content.

References (20)

D. Ballard
Generalising the Hough transform to detect arbitrary shapes
Pattern Recognition
(1981)
M. Barry et al.
A multilevel geometric reasoning system for vision
Artificial Intelligence
(1988)
R. Nevatia et al.
Linear feature extraction and description
Computer Graphics and Image Processing
(1980)
L. Watson et al.
Extraction of lines and regions from grey tone line drawing images
Pattern Recognition
(1984)
J. Alty et al.
Expert systems, Concepts and Examples
(1984)
T.J. Amin et al.
Map data processing: recognition of lines and symbols
Optical Engineering
(1987)
T. Bjerch et al.
Syntax analysis in automated digitising of maps
L. Caponetti et al.
A track-following algorithm for contour lines in digital binary maps
R.O. Duda et al.
Use of the Hough transformation to detect lines and curves in pictures
Comm. Assoc. Comput. Mach.
(1972)
M.C. Fulford
The FASTRAK automatic digitising system
Pattern Recognition
(1981)

There are more references available in the full text version of this article.

Cited by (16)

Knowledge-based interpretation of utility maps
1996, Computer Vision and Image Understanding
In this paper a knowledge-based approach to the interpretation of public utility maps is presented. The interpretation is based on two types of a priori knowledge which are represented in a semantic network. The semantic network provides an efficient representation for reasoning with a priori knowledge and interpretation of results. An interpretation system for maps based on the semantic network is described. In this system a top-down control mechanism is integrated with a bottom-up object recognition strategy. The interpretation system has been tested on public utility maps, and the results are presented and evaluated.
Morphological extraction of line networks from noisy low-contrast images
1995, Journal of Visual Communication and Image Representation
Novel algorithms for line and line network extraction from images are proposed. The algorithms which operate on region adjacency graphs are developed especially for images that are noisy and have low contrast. Microscopic images of fibers are used as an example application. The proposed algorithms are very general in nature, since they can detect lines of arbitrary geometry. The region adjacency graph is constructed from a segmented version of the original image. The segmentation process is based on the watershed transformation which is widely used in morphological image analysis. A Laplacian-type operation for line detection on the region adjacency graph is presented and removal of noise structures is studied. Fast algorithms for the detection of line ends and line branches are proposed. In addition, a directional propagation algorithm is derived. The line-end and branch-detection algorithms as well as directional propagations use only the adjacency information of the region adjacency graph. Finally, a complete line-network-extraction system is presented. The performance of the proposed algorithms is studied and a comparison between algorithms operating on the square grid and on the region adjacency graph is made.
Image analysis and computer vision: 1990
1991, CVGIP: Image Understanding
This paper presents a bibliography of over 1600 references related to computer vision and image analysis, arranged by subject matter. The topics covered include architectures; computational techniques; feature detection, segmentation, and image analysis; matching, stereo, and time-varying imagery; shape and pattern; color and texture; and three-dimensional scene analysis. A few references are also given on related topics, such as computational geometry, computer graphics, image input/output and coding, image processing, optical processing, visual perception, neural nets, pattern recognition, and artificial intelligence.
An Approach Towards Contour Generation Using Structural Operators for Use in GIS Based Applications
2023, SSRN
Location of structural sections from within a highly distorted complex line drawing
2005, IEE Proceedings: Vision, Image and Signal Processing
Interpreting line drawing images: A knowledge level perspective
2002, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

View all citing articles on Scopus

View full text

A knowledge based line recognition system

Abstract

Pattern Recognition

Artificial Intelligence

Computer Graphics and Image Processing

Pattern Recognition

Expert systems, Concepts and Examples

Map data processing: recognition of lines and symbols

Optical Engineering

Syntax analysis in automated digitising of maps

A track-following algorithm for contour lines in digital binary maps

Use of the Hough transformation to detect lines and curves in pictures

Comm. Assoc. Comput. Mach.

The FASTRAK automatic digitising system

Pattern Recognition