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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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).
Boyer, E. and Franco, J. S., A hybrid approach for computing visual hulls of complex objects, CVPR, 2003, pp. 695–701.
Laurentini, A., The visual hull concept for silhouette based image understanding, Pattern Anal. Machine Intell., 1994, vol. 16, no. 2. pp. 150–162.
Michoud, B., Bouakaz, S., Guillou, E., and Brice, H., Largest silhouette-equivalent volume for 3d shapes modeling without ghost object, M2SFA2, 2008.
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.
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.
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.
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.
Gargallo, P., Prados, E., and Sturm, P., Minimizing the reprojection error in surface reconstruction from images, ICCV, 2007, pp. 1–8.
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.
Arridge, S. R., Optical tomography in medical imaging, Inverse Problems, 1999, vol. 15, no. 2, p. R41.
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.
Vincent, L., Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms, Image Processing, 1993, vol. 2, no. 2, pp. 176–201.
Ingle, J. and Crouch, S., Spectrochemical Analysis, New Jersey: Prentice Hall, 1988.
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.
Rehrmann, V. and Priese, L., Fast and robust segmentation of natural color scenes, ACCV, 1998, pp. 598–606.
Suykens, J. and Vandewalle, J., Least squares support vector machine classifiers, Neural Processing Lett. 1999, vol. 9, no. 3, pp. 293–300.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768814040069