A Local Visual Operator Which Recognizes Edges and Lines

Abstract

An earlier published edge operator is generalized so as to include line recognition. The linear projection space as well as the nonlinear pattern space is extended. The recognition principle of the old operator is further investigated and put to use for “edge-line” recognition. A new Solution Theorem presolves the recognition problem in generality and thus leaves only final evaluations to the computer. The speed of the operator is 23 arithmetic operations per picture point. A description of the edge or line and a reliability assessment accompany every recognition process. The operator program and a computer experiment are presented. © 1973, ACM. All rights reserved.