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.
Similar content being viewed by others
References
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)
Katsoulas, D.: Reliable Recovery of Piled Box-like Objects via Parabolically Deformable Superquadrics. ICCV 2003, pp. 931–938
Shakunaga T. (1992). 3-D Corridor scene modeling from a single view under natural lighting conditions. IEEE Trans. PAMI 14(2): 293–298
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)
Lamdan, Y., Wolfson, H.J.: Geometric hashing: A general and efficient model-based recognition scheme. ICCV, pp. 238–249 (1988)
Huttenlocher, D.P., Ullman, S.: Recognizing solid objects by alignment with an Image. IJCV, pp. 195–212 (1990)
Costa M.S. and Shapiro L.G. (2000). 3D object recognition and pose with relational indexing. Comput. Vis. Image Understan. 79(3): 364–407
Pavlidis, T., Van Wyk, C.J.: An automatic beautifier for drawings and illustrations. In: Proc. of SIGGRAPH’85, pp. 225–234 (1985)
Pavlidis, T.: Structural Pattern Recognition. Springer, pp. 81–83 (1980)
Canny J. (1986). A computational approach to edge detection. IEEE Trans. PAMI 8: 679–698
Sedgewick, R.: Algorithms, 2nd edn, Chap. 25. Addison-Wesley, pp. 359–372 (1988)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of the work discussed in this paper was performed when both authors were affiliated with Symbol Technologies.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-006-0060-0