Mathematical Models for Automatic Line Detection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Mathematical Models for Automatic Line Detection

Full text

Pdf (1.24 MB)

Source

Journal of the ACM (JACM) archive
Volume 20 , Issue 1 (January 1973) table of contents

Pages: 62 - 80

Year of Publication: 1973

ISSN:0004-5411

Author

Arnold K. Griffith

Information International, Inc., 12435 W. Olympic Blvd., Los Angles, CA and Massachusetts Inshtute of Technology, Cambridge, Massachusetts

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 32, Citation Count: 3

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321738.321744 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. K. Griffith, COMPUTER RECOGNITION OF PRISMATIC SOLIDS, Massachusetts Institute of Technology, Cambridge, MA, 1970
	2	CHow, C.K. On optimum recognition error and reject tradeoff. Proj. MAC Artificial Intelligence Memo 175, MIT, Cambridge, Mass., 1969.
	3	ROBERTS, L G. Machine perception of three-dimensional sohds. In Optzcal and Electro- Optical Information Processing, T. J. Tlppett, et. al (Eds.), MIT Press, Cambridge, Mass., 1965.
	4	HERSKOVITS, A. On boundary detection. Proj MAC Artificial Inte\|hgence Memo 183, MIT, Cambridge, Mass., 1970.
	5	ROSENFELD, A., AND THURSTON, M. Edge and curve detection for visual scene analysis. IEEE Trans C-20, 5 (May 1971), 562-569.
	6	LEVINE, M.D. Feature extraction. A survey. Proc. IEEE 57, 8 (Aug 1969), 1391-1407
	7	ROSENFELD, A. Picture Processing by Computer. Academm Press, New York, 1969.
	8	ROSENFELD, A. A Non-linear edge detectmn technique (Letter). Proc. IEEE 58 (1970), 814-816.
	9	Manfred H. Hueckel, An Operator Which Locates Edges in Digitized Pictures, Journal of the ACM (JACM), v.18 n.1, p.113-125, Jan. 1971 [doi>10.1145/321623.321635]
	10	Azriel Rosenfeld, Picture Processing by Computer, ACM Computing Surveys (CSUR), v.1 n.3, p.147-176, Sept. 1969 [doi>10.1145/356551.356554]

CITED BY 3

	Yoram Yakimovsky, Boundary and Object Detection in Real World Images, Journal of the ACM (JACM), v.23 n.4, p.599-618, Oct. 1976
	Arnold K. Griffith, The GRAFIX I image processing system, Proceedings of the May 6-10, 1974, national computer conference and exposition, May 06-10, 1974, Chicago, Illinois
	Yoram Yakimovsky , Jerome A. Feldman, A semantics-based decision theory region analyzer, Proceedings of the 3rd international joint conference on Artificial intelligence, p.580-588, August 20-23, 1973, Stanford, USA