skip to main content
article
Free Access

Mathematical Models for Automatic Line Detection

Authors Info & Claims
Published:01 January 1973Publication History
Skip Abstract Section

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

  1. 1 GRIFFITH, A.K. Computer recognition of prismatic solids. Proj MAC Tech. Rep. MAC-TR-73, MIT, Cambridge, Mass., Aug. 1970. Google ScholarGoogle Scholar
  2. 2 CHow, C.K. On optimum recognition error and reject tradeoff. Proj. MAC Artificial Intelligence Memo 175, MIT, Cambridge, Mass., 1969.Google ScholarGoogle Scholar
  3. 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.Google ScholarGoogle Scholar
  4. 4 HERSKOVITS, A. On boundary detection. Proj MAC Artificial Inte|hgence Memo 183, MIT, Cambridge, Mass., 1970.Google ScholarGoogle Scholar
  5. 5 ROSENFELD, A., AND THURSTON, M. Edge and curve detection for visual scene analysis. IEEE Trans C-20, 5 (May 1971), 562-569.Google ScholarGoogle Scholar
  6. 6 LEVINE, M.D. Feature extraction. A survey. Proc. IEEE 57, 8 (Aug 1969), 1391-1407Google ScholarGoogle Scholar
  7. 7 ROSENFELD, A. Picture Processing by Computer. Academm Press, New York, 1969.Google ScholarGoogle Scholar
  8. 8 ROSENFELD, A. A Non-linear edge detectmn technique (Letter). Proc. IEEE 58 (1970), 814-816.Google ScholarGoogle Scholar
  9. 9 HUECKEL, M.H. An operator which locates edges in digitized pictures. J. ACM 18, 1 (Jan 1971), 113-125. Google ScholarGoogle Scholar
  10. 10 ROSENFELD, A. Picture processing by computer. Computing Surveys 1, 3 (Sept. 1969), 147-176. Google ScholarGoogle Scholar

Index Terms

  1. Mathematical Models for Automatic Line Detection

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image Journal of the ACM
      Journal of the ACM  Volume 20, Issue 1
      Jan. 1973
      190 pages
      ISSN:0004-5411
      EISSN:1557-735X
      DOI:10.1145/321738
      Issue’s Table of Contents

      Copyright © 1973 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 January 1973
      Published in jacm Volume 20, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader