OSA's Digital Library

Journal of Optical Technology

Journal of Optical Technology


  • Vol. 77, Iss. 3 — Mar. 1, 2010
  • pp: 198–200

Algorithm for constructing a convex envelope and evaluating the convexity characteristics of objects on digital images

P. A. Medennikov  »View Author Affiliations

Journal of Optical Technology, Vol. 77, Issue 3, pp. 198-200 (2010)

View Full Text Article

Acrobat PDF (75 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper presents an algorithm for constructing the convex envelope of an object, based on an analysis of the derivative of the chain code of its boundary. The construction process consists of selecting boundary points with a positive derivative that satisfy a proposed convexity condition. Such points determine the vertices of a closed polygon that is the convex envelope of the object. A method is proposed for estimating the number of holes and the convexity coefficient, based on the ratio of the perimeters of the object and of its convex envelope.

© 2010 Optical Society of America

P. A. Medennikov, "Algorithm for constructing a convex envelope and evaluating the convexity characteristics of objects on digital images," J. Opt. Technol. 77, 198-200 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, Upper Saddle River, N. J., 2002; Tekhnosfera, Moscow, 2005).
  2. V. Kovalevsky, “Discrete topology and contour definition,” Pattern Recogn. Lett. 2, 281 (1984). [CrossRef]
  3. C. E. Kim, “Digital convexity, straightness lines and convex polygons,” IEEE Trans. Pattern Anal. Mach. Intell. 4, 618 (1982). [CrossRef]
  4. J. Sclansky, “Measuring concavity on rectangular mosaic,” IEEE Trans. Comput. 21, 1355 (1972). [CrossRef]
  5. A. Rosenfeld, “Digital straight line segment,” IEEE Trans. Comput. 23, 1264 (1974). [CrossRef]
  6. W. K. Pratt, Digital Image Processing (Wiley, New York, 1978; Mir, Moscow, 1982), vol. 2.
  7. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973; Mir, Moscow, 1976).
  8. H. Freeman, “On the encoding of arbitrary geometric configurations,” IEEE Trans. EC 10, No. 5, 260 (1961).
  9. H. Freeman, “Computer processing of line drawing images,” ACM Comput. Surv. 6, No. 1, 57 (1974). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited