Skip to main content
SpringerLink
Log in

An optimization algorithm for shape analysis of regular polygons

  • Original Articles
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Machine vision has the potential to impact both quality and productivity significantly in computer integrated manufacturing due to its versatility, flexibility, and relative speed. Unfortunately, algorithm development has not kept pace with the advances in vision-hardware technology, particularly in the areas of analysis and decision making. The specific subject of this investigation is the development of a machine-vision algorithm for the dimensional checking, pose estimation, and overall shape verification of regular polygonal objects (e.g., surface-mounted electronic components and fastener heads). Algorithmically, the image boundary data is partitioned inton segments, and then a non-ordinary least squares technique is used to find the best fitting polygon. The algorithm is well-suited for online implementation in an automated environment due to its flexibility and demonstrated speed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atallah MJ, Ribeiro CC, Lifschitz S (1991) Computing some distance functions between polygons. Pattern Recogn 24:775–781

    Google Scholar 

  • Bjorke O (1989) Computer-aided tolerancing, 2nd edition. ASME Press, New York

    Google Scholar 

  • Chen JM (1993) Vision-based shape recognition and analysis of machined parts. Ph.D. Dissertation, Department of Industrial and Management Systems Engineering, Pennsylvania State University, University Park, Pa.

    Google Scholar 

  • Chin RT (1988) Survey of automated visual inspection. Comput Vision Graph Image Processing 41:346–381

    Google Scholar 

  • Cox P, Maitre H, Minoux M, Ribeiro C (1989) Optimal matching of convex polygons. Pattern Recogn Lett 9:327–334

    Google Scholar 

  • Farag AA, Delp EJ (1991) Edge linking by sequential search. In: SPIE Model-Based Vision Development and Tools. Boston, 1609:198–216

    Google Scholar 

  • Gonzalez RC, Wintz P (1987) Digital Image Processing. AddisonWesley, Reading, Mass.

    Google Scholar 

  • Groover MP (1983) The changing nature of quality control. CAD/CAM Technology 2:21–25

    Google Scholar 

  • Han MH, Jang D, Foster J (1989) Inspection of 2-D objects using pattern matching method. Pattern Recogn 22:567–575

    Google Scholar 

  • Koch MW, Kashyap RL (1989) Matching polygon fragments. Pattern Recogn Lett 10:297–308

    Google Scholar 

  • Li L, Liu Y, Chen Z, Huston RL (1988) Determination of cutting tool wear using pattern recognition technology, in: Mitai A (ed) Recent developments in production research. Elsevier Science, Amsterdam, pp 89–94

    Google Scholar 

  • Mathews JH (1987) Numerical methods for computer science, engineering, and mathematics. Prentice-Hall, Englewood Cliffs, N.J.

    Google Scholar 

  • Nawara L, Kowalski M (1981) Investigations on the variability of the result of measurements realized by multicoordinate measuring machines on circular sections with determined types of roundness errors. Annals of the International Institution for Production Engineering Research (CIRP) 30:437–440

    Google Scholar 

  • Nowak A, Florek A, Piascik T (1992) Edge tracking in a priori known direction. In: Sandini G (ed) Proceedings of 2nd European Conference on Computer Vision. Santa Margherita Ligure, Italy, pp 38–42

    Google Scholar 

  • Person RV, Person VJ (1989) Essentials of mathematics. John Wiley, New York

    Google Scholar 

  • Raja J, Sheth UP (1988) Integration of inspection into automated manufacturing system. In: Mitai A (ed) Recent developments in production research. Elsevier Science, Amsterdam, pp 119–124

    Google Scholar 

  • Rasure J, Argiro D (1992) Khoros user's sanual. University of New Mexico, Albuquerque, N.M.

    Google Scholar 

  • Schaffer GH (1984) Machine vision: a sense for CIM. (American machinist) McGraw-Hill, New York, pp 101–120

    Google Scholar 

  • Schaffer GH (1985) Integrated QA: closing the CIM loop. (American machinist) McGraw-Hill, New York, pp 137–160

    Google Scholar 

  • Shen J, Castan S (1986) An optimal linear operator for edge detection, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recogn. Miami Beach, Fla., pp 109–114

    Google Scholar 

  • Ventura JA, Chen JM (1992) Segmentation of two-dimensional curve contours. Pattern Recogn 25:1129–1140

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, The National Central University, 32054, Chung-Li, Taiwan

    Jen-Ming Chen

  2. Department of Industrial and Management Systems Engineering, 207 Hammond Building, The Pennsylvania State University, 16802, University Park, PA, USA

    Jose A. Ventura

  3. Department of Industrial Engineering, 104 Freeman Hall, Clemson University, 29634-0920, Clemson, SC, USA

    Brian J. Melloy

Authors
  1. Jen-Ming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose A. Ventura
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Brian J. Melloy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose A. Ventura.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, JM., Ventura, J.A. & Melloy, B.J. An optimization algorithm for shape analysis of regular polygons. Machine Vis. Apps. 7, 82–92 (1994). https://doi.org/10.1007/BF01215804

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01215804

Key words

Search

Navigation