A new computer vision algorithm for the extraction of straight and curved features of two-dimensional products

Abstract

Shape recognition is an important task in the field of computer vision. Many algorithms were developed to extract features from captured images of valuable objects. The traditional polygonal approximation algorithm (PAA) is a well-known algorithm in shape analysis for digital image processing and pattern recognition. The main objective of this algorithm is to convert a set of connected points in digitized images into a list of fitted lines, which represent a two-dimensional polygon. The main problem with this algorithm is that it lacks the ability to extract curved objects from the digitized images. In this paper, a new algorithm called an enhanced polygonal approximation algorithm (EPAA) is developed, based on the PAA, to extract both straight and curved features from digitized images of two-dimensional products. The EPAA is capable of classifying line and arc segments as well as circles. A description of the EPAA and an example of its application in the field of production engineering are presented.

Keywords

polygonal approximation feature extraction image processing computer vision measurement

References

Zhang

Review of shape representation and description techniques. Pattern Recognition, 2004, 37(1), 1–19.

Richard

Campbell

Flynn

A Survey Of Free-Form Object Representation and Recognition Techniques. Comp. Vision and Image Understanding, 2001, 81, 166–210.

Kolesnikov

Fränti

Reduced-search dynamic programming for approximation of polygonal curves. Pattern Recognition Lett., 2003, 24, 2243–2254.

Held

Eibl

Biarc approximation of polygons within asymmetric tolerance bands. Comp. Aided Des., 2005, 37(4), 357–371.

Shu

H. Z.

Luo

L. M.

Zhou

J. D.

Bao

X. D.

Moment-based methods for polygonal approximation of digitized curves. Pattern Recognition, 2002, 35(2), 421–434.

Davis

Fast decomposition of digital curves into polygons using the Haar transform. IEEE Trans. Pattern Analysis Mach. Intell., 1999, 21(8), 786–790.

Rosin

P. L.

Techniques for assessing polygonal approximations of curves. IEEE Trans. Pattern Analysis Mach. Intell., 1997, 19(6), 659–666.

Yin

A tabu search approach to polygonal approximation of digital curves. Int. J. Pattern Recognition Artif. Intell., 2000, 14(2), 243–255.

Kolesnikov

Fränti

Data reduction of large vector graphics. Pattern Recognition, 2005, 38(3), 381–394.

10.

Debled-Rennesson

Tabbone

Wendling

Multi-order polygonal approximation of digital curves. Electronic Lett. Comp. Vision and Image Analysis, 2005, 5(2), 98–110.

11.

Dimitris

Mitzias

Mertzios

A neural multiclassifier system for object recognition in robotic vision applications. Measurement, 2004, 36(3–4), 315–330.

12.

Ramer

An iterative procedure for the polygonal approximation of plane curves. Comp. Graphics and Image Processing, 1972, 1, 244–256.

13.

Sklansky

Gonzalez

Fast polygonal approximation of digitized curves. Pattern Recognition, 1980, 12, 327–331.

14.

Wall

Danielsson

A fast sequential method for polygonal approximation of digitized curves. Comp. Vision, Graphics and Image Processing, 1984, 28, 220–227.

15.

Perez

Vidal

Optimum polygonal approximation of digitized curves. Pattern Recognition Lett., 1994, 15, 743–750.

16.

Salotti

An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recognition Lett., 2001, 22, 215–221.

17.

Ray

A new split-and-merge technique for polygonal approximation of chain coded curves. Pattern Recognition Lett., 1995, 16, 161–169.

18.

Rosin

P. L.

West

G. A.

Segmentation of edges into lines and arcs. Image Vision Comput., 1989, 7(2), 109–114.

19.

Ansari

Delp

E. J.

On detecting dominant points. Pattern Recognition, 1991, 24(5), 441–451.

20.

Wang

Detecting the dominant points by the curvature-based polygonal approximation. Graphical Models and Image Processing, 1993, 55(2), 79–88.

21.

DeHaemer

M. J.

Zyda

M. J.

Simplification of objects rendered by polygonal approximations. Comput. Graphics, 1991, 15(2), 175–184.

22.

Shirley

Tuchman

A. A.

Polygonal approximation to direct scalar volume rendering. In Proceedings of San Diego Workshop on Volume visualization, computer graphics, 1990, Vol. 24, pp. 63–70.

23.

Gadelmawla

E. S.

Elewa

I. M.

On-line measurement of product dimensions using computer vision. Proceedings of the 9th IMEKO Symposium on Metrology for Quality Control in Production Surface metrology for quality assurance, Cairo, Egypt, 24–27 September 2001, pp. IV-1–IV-10.