The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2011 vol.8)
pp: 797-807
Tilo Strutz , Deutsche Telekom AG, Hochschule fuer Telekommunikation Leipzig, Leipzig
Knowledge of the shape of crystals can benefit data collection in X-ray crystallography. A preliminary step is the determination of the loop object, i.e., the shape of the loop holding the crystal. Based on the standard set-up of experimental X-ray stations for protein crystallography, the paper reviews a reconstruction method merely requiring 2D object contours and presents a dedicated novel algorithm. Properties of the object surface (e.g., texture) and depth information do not have to be considered. The complexity of the reconstruction task is significantly reduced by slicing the 3D object into parallel 2D cross-sections. The shape of each cross-section is determined using support lines forming polygons. The slicing technique allows the reconstruction of concave surfaces perpendicular to the direction of projection. In spite of the low computational complexity, the reconstruction method is resilient to noisy object projections caused by imperfections in the image-processing system extracting the contours. The algorithm developed here has been successfully applied to the reconstruction of shapes of loop objects in X-ray crystallography.
X-ray protein crystallography, machine vision, object recognition, 3D shape reconstruction, occluding contours, shape from contours, shape from silhouettes.
Tilo Strutz, "3D Shape Reconstruction of Loop Objects in X-Ray Protein Crystallography", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 3, pp. 797-807, May/June 2011, doi:10.1109/TCBB.2010.67
[1] E. Abola, P. Kuhn, T. Earnest, and R.C. Stevens, "Automation of X-ray Crystallography," Nature Structural Biology, pp. 973-977, Nov. 2000.
[2] S.B. Pothineni, T. Strutz, and V. Lamzin, "Automated Detection and Centring of Cryocooled Protein Crystals," Acta Crystallographica D, vol. 62, pp. 1358-1368, 2006.
[3] B. Lavault, R.B.G. Ravelli, and F. Cipriani, "C3D: A Program for the Automated Centring of Cryocooled Crystals," Acta Crystallographica D, vol. 62, pp. 1348-1357, 2006.
[4] R. Kiefersauer, M.E. Than, H. Dobbek, L. Gremer, M. Melero, S. Strobl, J.M. Dias, T. Soulimane, and R. Huber, "A Novel Free-Mounting System for Protein Crystals: Transformation and Improvement of Diffraction Power by Accurately Controlled Humidity Changes," J. Applied Crystallography, vol. 33, pp. 1223-1230, Oct. 2000.
[5] R.M.F. Leal, S.C.M. Teixeira, V. Rey, V.T. Forsyth, and E.P. Mitchell, "Absorption Correction Based on a Three-Dimensional Model Reconstruction from Visual Images," J. Applied Crystallography, vol. 41, pp. 729-737, Aug. 2008.
[6] W.N. Martin and J.K. Aggarwal, "Volumetric Descriptions of Objects from Multiple Views," IEEE Trans. Pattern Analysis Machine Intelligence, vol. PAMI-5, no. 2, pp. 150-158, Mar. 1983.
[7] J.Y. Zheng, "Acquiring 3-D Models from Sequences of Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 163-178, Feb. 1994.
[8] A.W. Fitzgibbon, G. Cross, and A. Zisserman, "Automatic 3D Modedel Construction for Turn-Table Sequences," Proc. European Workshop 3D Structure from Multiple Images of Large-Scale Environments, vol. 1506, pp. 155-170, 1998.
[9] K.N. Kutulakos and S.M. Seitz, "A Theory of Shape by Space Carving," Int'l J. Computer Vision, vol. 38, no. 3, pp. 199-218, 2000.
[10] J.J. Koenderink, "What Does the Occluding Contour Tell Us About Solid Shape?" Perception, vol. 13, no. 3, pp. 321-300, 1984.
[11] R. Vaillant and O.D. Faugeras, "Using Extremal Boundaries for 3-D Object Modeling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 157-173, Feb. 1992.
[12] E. Boyer and M.-O. Berger, "3D Surface Reconstruction Using Occluding Contours," Int'l J. Computer Vision, vol. 22, no. 3, pp. 219-233, Mar./Apr. 1997.
[13] R. Cipolla and A. Blake, "The Dynamic Analysis of Apparent Contours," Proc. Third Int'l Conf. Computer Vision, pp. 616-623, Dec. 1990.
[14] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, "Epipolar Geometry from Image Profiles Under Circular Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 604-616, June 2001.
[15] K.-Y.K. Wong and R. Cipolla, "Reconstruction of Sculpture from Its Profiles with Unknown Camera Positions," IEEE Trans. Image Processing, vol. 13, no. 3, pp. 381-389, Mar. 2004.
[16] A. Laurentini, "The Visual Hull Concept for Silhouette-Based Image Understanding," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 150-162, Feb. 1994.
[17] R. Zhang, P.-S. Tsai, J.E. Cryer, and M. Shah, "Shape from Shading: A Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 690-706, Aug. 1999.
[18] R. Szeliski and R. Richard Weiss, "Robust Shape Recovery from Occluding Contours Using a Linear Smoother," Technical Report 93/7, Digital Equipment Corporation, Cambridge Research Lab, Dec. 1993.
[19] C.-Y. Chen, R. Klette, and C.-F. Chen, "3D Reconstruction Using Shape from Photometric Stereo and Contours," Proc. Image and Vision Computing New Zealand (IVCNZ), pp. 251-255, Nov. 2003.
[20] G. Harauz and M. Van Heel, "Direct 3D Reconstruction from Projections with Initially Unknown Angles," Pattern Recognition in Practice II, Gelsema, E.S. and Kanal, L.N., eds., North-Holland, pp. 279-288, 1986.
[21] M. Radermacher, "Three-Dimensional Reconstruction of Single Particles from Random and Nonrandom Tilt Series," J. Electron Microscopy Technique, vol. 9, pp. 359-394, 1988.
[22] P.J. Giblin and R. Weiss, "Reconstruction of Surfaces from Profiles," Proc. IEEE First Int'l Conf. Computer Vision, pp. 136-144, 1987.
[23] R. Szeliski, "Rapid Octree Construction from Image Sequences," Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 58, no. 1, pp. 23-32, July 1993.
[24] S. Brockhauser, M. Di Michiel, J.E. McGeehan, A.A. McCarthy, and R.B.G. Ravelli, "X-ray Tomographic Reconstruction of Macromolecular Samples," J. Applied. Crystallography, vol. 41, pp. 1057-1066, 2008.
[25] R.C. Jain, W.N. Martin, and J.K. Aggarwal, "Segmentation through the Detection of Changes Due to Motion," Computer Graphics and Image Processing, vol. 11, no. 1, pp. 13-34, 1979.
[26] W. Long and Y.H. Yand, "Stationary Background Generation: An Alternative to the Difference of Two Images," Pattern Recognition, vol. 23, no. 12, pp. 1351-1359, 1990.
[27] D. Zhang and G. Lu, "Segmentation of Moving Objects in Image Sequence: A Review," Circuits, Systems, and Signal Processing, vol. 20, no. 2, pp. 143-183, 2001.
[28] S.-Y. Chien, S.-Y. Ma, and L.-G. Chen, "Efficient Moving Object Segmentation Algorithm Using Background Registration Technique," IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 7, pp. 577-586, 2002.
[29] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, "Camera Pose Estimation and Reconstruction from Image Profiles under Circular Motion," Proc. Sixth European Conf. Computer Vision, pp. 864-877, June 2000.
[30], last visited May 2009.
[31] www.cortona3d.comcortona, last visited May 2009.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool