Skip to main content
Log in

Detecting textured objects using convex hull

Machine Vision and Applications Aims and scope Submit manuscript

Abstract

In this paper, we present a methodology of locating 3D objects of known shapes from a single gray-scale image, in particular objects with rich textures on the surface. While traditional approaches identify objects by grouping and matching local features, we locate the object in the image using its convex hull, a high level feature not given much attention in the image using literature. A “direct line detection” algorithm is developed to detect line segments directly from the gray-scale image divided in small blocks. Lines are clustered and convex hull of a single or group of clusters is computed and edited to extract the 2D contour of the object. Successful experiments on rectangular boxes and cylinders show the effectiveness of the convex hull approach and its potential usage in industrial applications.

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

Access this article

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

  1. Pavlidis, T., Joseph, E., He, D., Hatton, E., Lu, K.: Measurement of dimensions of solid objects from two-dimensional image(s). In: U. S. Patent 6,995,762, Feb 7, 2006 (Patent has been assigned to Symbol Technologies) (2006)

  2. Katsoulas, D.: Reliable Recovery of Piled Box-like Objects via Parabolically Deformable Superquadrics. ICCV 2003, pp. 931–938

  3. Shakunaga T. (1992). 3-D Corridor scene modeling from a single view under natural lighting conditions. IEEE Trans. PAMI 14(2): 293–298

    Google Scholar 

  4. Taylor, C.J., Jelinek, D.: Reconstruction of linearly parameterized models from single images with a camera of unknown focal length. CVPR pp. 2346–2352 (1999)

  5. Lamdan, Y., Wolfson, H.J.: Geometric hashing: A general and efficient model-based recognition scheme. ICCV, pp. 238–249 (1988)

  6. Huttenlocher, D.P., Ullman, S.: Recognizing solid objects by alignment with an Image. IJCV, pp. 195–212 (1990)

  7. Costa M.S. and Shapiro L.G. (2000). 3D object recognition and pose with relational indexing. Comput. Vis. Image Understan. 79(3): 364–407

    Article  MATH  Google Scholar 

  8. Pavlidis, T., Van Wyk, C.J.: An automatic beautifier for drawings and illustrations. In: Proc. of SIGGRAPH’85, pp. 225–234 (1985)

  9. Pavlidis, T.: Structural Pattern Recognition. Springer, pp. 81–83 (1980)

  10. Canny J. (1986). A computational approach to edge detection. IEEE Trans. PAMI 8: 679–698

    Google Scholar 

  11. Sedgewick, R.: Algorithms, 2nd edn, Chap. 25. Addison-Wesley, pp. 359–372 (1988)

  12. Gribov, A., Bodansky, E.: A new method of polyline approximation. In: Lecture Notes in Computer Science, vol. 3138/2004, pp. 504–513. Springer, Heidelberg (2004)

  13. Gribov, A., Bodansky, E.: Reconstruction of orthogonal polylines. In: Bunke, H., Spitz, A.L. (eds.) Proceedings of DAS 2006, pp. 462–473 Springer, Heidelberg (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Theo Pavlidis.

Additional information

Part of the work discussed in this paper was performed when both authors were affiliated with Symbol Technologies.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, K., Pavlidis, T. Detecting textured objects using convex hull. Machine Vision and Applications 18, 123–133 (2007). https://doi.org/10.1007/s00138-006-0060-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-006-0060-0

Keywords

Navigation