Skip to main content
SpringerLink
Log in

A non-linear shape abstraction technique

  • Shape
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 719))

Included in the following conference series:

Abstract

This paper describes the implementation of a non-linear shape abstraction technique. The abstraction procedure systematically simplifies the shape's description using a group of predefined ‘rewrite rules’. This procedure operates on a new compact and efficient two dimensional shape representation.

The abstraction technique will form a module in a system developed at Kingston University, to inspect Surface Mounted Technology (SMT) circuit boards for defects. These defects will include poor solder joint quality, component placement faults, missing components, etc. The inspection system uses images, captured from a CCD camera, which are initially processed using a transputer.

Early test results will be presented to show the benefits of this technique in comparison with Gaussian smoothing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P.Forte. “A Computational Model of Perceptual Organisation”, D.Phil thesis, University of Sussex, 1991.

    Google Scholar 

  2. P.Forte, P.Netherwood & P.Barnwell. “Compact 2D Shape Representation with an application to Automatic Inspection”, in Proc of 4th International Conference on Image Processing & its Applications, Maastricht, April 1992.

    Google Scholar 

  3. A.Witkin. “Scale Space Filtering”, in Proc of 8th International Joint Conference on Artificial Intelligence. Karlsruhe, 1983, p1019–1021.

    Google Scholar 

  4. P.Barnwell, P.Netherwood, P.Forte & G.Brown. “Low Cost High Speed Automatic Inspection of Surface Mount Solder Joints”, in Conf. Int. Soc. for Hybrid Microelectronics (ISHM'92), Oct 19–21, San Francisco, California, 1992.

    Google Scholar 

  5. D.Lowe. “Three Dimensional Object Recognition from Two Dimensional Images”, in Artificial Intelligence, 31 (3),p355–95, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Electronic Systems, Kingston University, England

    Gary Brown

  2. Kingston University, England

    Peter Forte & Ron Malyan

  3. University of Plymouth, England

    Peter Barnwell

Authors
  1. Gary Brown
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Forte
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ron Malyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter Barnwell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dmitry Chetverikov Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brown, G., Forte, P., Malyan, R., Barnwell, P. (1993). A non-linear shape abstraction technique. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-57233-3_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57233-6

  • Online ISBN: 978-3-540-47980-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation