Mathematical Models for Automatic Line Detection

Authors:
Arnold K. Griffith
Affiliations:
Information International, Inc., 12435 W. Olympic Blvd., Los Angles, CA and Massachusetts Inshtute of Technology, Cambridge, Massachusetts
Venue:
Journal of the ACM (JACM)
Year:
1973

Citing 3
Cited 5

An Operator Which Locates Edges in Digitized Pictures

Journal of the ACM (JACM)
Picture Processing by Computer

ACM Computing Surveys (CSUR)
COMPUTER RECOGNITION OF PRISMATIC SOLIDS

COMPUTER RECOGNITION OF PRISMATIC SOLIDS

Boundary and Object Detection in Real World Images

Journal of the ACM (JACM)
Image Boundary Estimation

IEEE Transactions on Computers
The GRAFIX I image processing system

AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
Boundary and object detection in real world images

IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
A semantics-based decision theory region analyzer

IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

A particular decision-theoretic approach to the problem of detecting straight edges and lines in pictures is discussed. A model is proposed of the appearance of scenes consisting of prismatic solids, taking into account blurring, noise, and smooth variations in intensity over faces. A suboptimal statistical decision procedure is developed for the identification of a line within a narrow band in the field of view, given an array of intensity values from within the band. The performance of this procedure is illustrated and discussed.