[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

Reconstruction of opaque inclusions in objects with high refractive index

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The problem of reconstruction of inclusions in rough diamonds occupies an important place in the entire technological process of extraction and cutting precious stones. Inclusions are foreign objects that are naturally formed in raw stock during the formation of diamond (see Fig. 1). The algorithm proposed in the present paper performs a full reconstruction of three-dimensional models of inclusions from photo images. Three-dimensional models of inclusions are based on a voxel representation. The algorithm performs the coloring of voxels and the segmentation of a voxel grid and constructs polygonal models of inclusions. Experiments carried out on real and synthetic data show that the algorithm can reconstruct three-dimensional models of medium- and large-size inclusions, which may serve as a first approximation for the methods of refinement of the shape of inclusions.

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

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Sivovolenko, S., Mistry, J., Holloway, G., and Shelementiev, Y. Buying diamonds: Consumers’ problems and a solution [HTML] (http://www.pricescope.com/journal/buying-diamonds-consumers-problems-and-solution).

  2. Boyer, E. and Franco, J. S., A hybrid approach for computing visual hulls of complex objects, CVPR, 2003, pp. 695–701.

    Google Scholar 

  3. Laurentini, A., The visual hull concept for silhouette based image understanding, Pattern Anal. Machine Intell., 1994, vol. 16, no. 2. pp. 150–162.

    Article  Google Scholar 

  4. Michoud, B., Bouakaz, S., Guillou, E., and Brice, H., Largest silhouette-equivalent volume for 3d shapes modeling without ghost object, M2SFA2, 2008.

    Google Scholar 

  5. Sinha, S. N. and Pollefeys, M., Camera network calibration and synchronization from silhouettes in archived video, ICCV, 2010, vol. 87, no. 3, pp. 266–283.

    Google Scholar 

  6. Eisert, P., Steinbach, E., and Girod, B., Multi-hypothesis, volumetric reconstruction of 3-D objects from multiple calibrated camera views, Acoustics, Speech, and Signal Processing, 1999, vol. 6., pp. 3509–3512.

    Google Scholar 

  7. Slabaugh, G. G., Culbertson, W. B., Malzbender, T., Stevens M. R., and Schafer, R. W., Methods for volumetric reconstruction of visual scenes, ICCV, 2004, vol. 57, no. 3, pp. 179–199.

    Google Scholar 

  8. Kutulakos, K. N. and Seitz, S. M., A theory of shape by space carving, Int. J. Comput. Vision, 2000, vol. 38, no. 3, pp. 199–218.

    Article  MATH  Google Scholar 

  9. Gargallo, P., Prados, E., and Sturm, P., Minimizing the reprojection error in surface reconstruction from images, ICCV, 2007, pp. 1–8.

    Google Scholar 

  10. Sinha, S. N., Frahm, J. M., Pollefeys, M., and Genc, Y., Feature tracking and matching in video using programmable graphics hardware, Machine Vision and Applications, 2011, vol. 22, no. 1, pp. 207–217.

    Article  Google Scholar 

  11. Arridge, S. R., Optical tomography in medical imaging, Inverse Problems, 1999, vol. 15, no. 2, p. R41.

    Article  MATH  MathSciNet  Google Scholar 

  12. Lucchi, A., Smith, K., Achanta, R., Knott, G., and Fua, P., Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features, Medical Imaging, 2012, vol. 31, no. 2, pp. 474–486.

    Article  Google Scholar 

  13. Vincent, L., Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms, Image Processing, 1993, vol. 2, no. 2, pp. 176–201.

    Article  Google Scholar 

  14. Ingle, J. and Crouch, S., Spectrochemical Analysis, New Jersey: Prentice Hall, 1988.

    Google Scholar 

  15. Bookstein, F. L., Principal warps: Thin-plate splines and the decomposition of deformations, Pattern Anal. Machine Intell., 1989, vol. 11, no. 6, pp. 567–585.

    Article  MATH  Google Scholar 

  16. Rehrmann, V. and Priese, L., Fast and robust segmentation of natural color scenes, ACCV, 1998, pp. 598–606.

    Google Scholar 

  17. Suykens, J. and Vandewalle, J., Least squares support vector machine classifiers, Neural Processing Lett. 1999, vol. 9, no. 3, pp. 293–300.

    Article  MathSciNet  Google Scholar 

  18. Platt, J., Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods, Adv. Large Margin Classifiers, 1999, vol. 10, no. 3, pp. 61–74.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. S. Lebedev.

Additional information

Original Russian Text © A.S. Lebedev, V.A. Gaganov, A.V. Ignatenko, 2014, published in Programmirovanie, 2014, Vol. 40, No. 4.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lebedev, A.S., Gaganov, V.A. & Ignatenko, A.V. Reconstruction of opaque inclusions in objects with high refractive index. Program Comput Soft 40, 185–192 (2014). https://doi.org/10.1134/S0361768814040069

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768814040069

Keywords

Navigation