- Research Article
- Open Access
Recovery and Visualization of 3D Structure of Chromosomes from Tomographic Reconstruction Images
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 045684 (2006)
The objectives of this work include automatic recovery and visualization of a 3D chromosome structure from a sequence of 2D tomographic reconstruction images taken through the nucleus of a cell. Structure is very important for biologists as it affects chromosome functions, behavior of the cell, and its state. Analysis of chromosome structure is significant in the detection of diseases, identification of chromosomal abnormalities, study of DNA structural conformation, in-depth study of chromosomal surface morphology, observation of in vivo behavior of the chromosomes over time, and in monitoring environmental gene mutations. The methodology incorporates thresholding based on a histogram analysis with a polyline splitting algorithm, contour extraction via active contours, and detection of the 3D chromosome structure by establishing corresponding regions throughout the slices. Visualization using point cloud meshing generates a 3D surface. The 3D triangular mesh of the chromosomes provides surface detail and allows a user to interactively analyze chromosomes using visualization software.
Gardner RJ: Geometric Tomography. Cambridge University Press, Cambridge, UK; 1995.
Lerner B, Guterman H, Dinstein I: A classification-driven partially occluded object segmentation (CPOOS) method with application to chromosome analysis. IEEE Transactions on Signal Processing 1998, 46(10):2841–2847. 10.1109/78.720391
Shi H, Gader P, Li H: Parallel mesh algorithm for grid graph shortest paths with application to separation of touching chromosomes. The Journal of Supercomputing 1996, 12(1–2):69–83.
Lerner B, Levinstein M, Rosenberg B, Guterman H, Dinstein L, Romem Y: Feature selection and chromosome classification using a multilayer perceptron neural network. Proceedings of IEEE International Conference on Neural Networks, June–July 1994, Orlando, Fla, USA 6: 3540–3545.
Vidal E, Castro MJ: Classification of banded chromosomes using error-correcting grammatical interface (ECGI) and multilayer perceptron (MLP). VII National Symposium on Pattern Recognition and Image Analysis, 1997 31–36.
Keller JM, Gader P, Sjahputera O, Caldwell CW, Huang H-MT: A fuzzy logic rule-based system for chromosome recognition. Proceedings of the 8th IEEE Symposium on Computer-Based Medical Systems, June 1995, Lubbock, Tex, USA 135–132.
Imelinska C, Downes MS, Yuan W: Semi-automatic color segmentation of anatomical tissue. Computerized Medical Imaging and Graphics 2000, 24(3):173–180. 10.1016/S0895-6111(00)00017-3
Holden M, Steen E, Lundervold A: Segmentation and visualization of brain lesions in multispectral magnetic resonance images. Computerized Medical Imaging and Graphics 1995, 19(2):171–183. 10.1016/0895-6111(94)00031-7
Yan J, Zhuang T-G, Schwartz LH, Zhou B: Lymph node segmentation from CT images using fast marching method. Computerized Medical Imaging and Graphics 2004, 28(1–2):33–38. 10.1016/j.compmedimag.2003.09.003
Noordmans HJ, Smeulders AWM: Detection and characterization of isolated and overlapping spots. Computer Vision and Image Understanding 1998, 70(1):23–35. 10.1006/cviu.1998.0604
Qingsong Z, Keong KC, Sing NW: Interactive surgical planning using context based volume visualization techniques. Proceedings of IEEE International Conference on Information Visualization 2002, November 2002 323–330.
Banvard RA: The visible human project® image data set from inception to completion and beyond. Proceedings of CODATA 2002: Frontiers of Scientific and Technical Data, September–October 2002, Montral, Canada
Subramanian KR, Thubrikar MJ, Fowler B, Mostafavi MT, Funk MW: Accurate 3D reconstruction of complex blood vessel geometries from intravascular ultrasound images: in vitro study. Journal of Medical Engineering and Technology 2000, 24(4):131–140. 10.1080/03091900050163391
Arnison MR, Cogswell CJ, Smith NI, Fekete PW, Larkin KG: Using Hilbert transforms for 3D visualization of differential interference contrast microscope images. Journal of Microscopy 2000, 199(1):79–84. 10.1046/j.1365-2818.2000.00706.x
Engelhardt P, Ruokolainen J, Dulenc A, Överstedt LG, Mehlin H, Skoglund U: 3D-reconstruction by electron tomography (EMT) of whole-mounted DNA-depleted metaphase chromosomes show scaffolding macro coils, 30-nm fibers and 30-nm particles. Proceedings of International Conference on 3D Image Processing in Microscopy, April 1994, Munich, Germany
Liu J, Udupa JK, Odhner D, Hackney D, Moonis G: A system for brain tumor volume estimation via MR imaging and fuzzy connectedness. Computerized Medical Imaging and Graphics 2005, 29(1):21–34. 10.1016/j.compmedimag.2004.07.008
Zoroofi RA, Sato Y, Nishii T, Sugano N, Yoshikawa H, Tamura S: Automated segmentation of necrotic femoral head from 3D MR data. Computerized Medical Imaging and Graphics 2004, 28(5):267–278. 10.1016/j.compmedimag.2004.03.004
Viergever MA, Maintz JBA, Niessen WJ, et al.: Registration, segmentation, and visualization of multimodal brain images. Computerized Medical Imaging and Graphics 2001, 25(2):147–151. 10.1016/S0895-6111(00)00065-3
Levin D, Aladl U, Germano G, Slomka P: Techniques for efficient, real-time, 3D visualization of multi-modality cardiac data using consumer graphics hardware. Computerized Medical Imaging and Graphics 2005, 29(6):463–475.
Shaw P, Agard D, Hiraoka Y, Sedat J: Tilted view reconstruction in optical microscopy: three-dimensional reconstruction of Drosophila melanogaster embryo nuclei. Biophysical Journal 1989, 55(1):101–110. 10.1016/S0006-3495(89)82783-3
Jain R, Kasturi R, Schunck BG: Machine Vision. MIT Press and McGraw-Hill, Boston, Mass, USA; 1995.
Kass M, Witkin A, Terzopoulos D: Snake: actve contour models. Proceedings of 1st International Conference on Computer Vision, 1987 259–269.
Hoover A, Jean-Baptiste G, Jiang X, et al.: An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 1996, 18(7):673–689. 10.1109/34.506791
Remondino F: From point cloud to surface: the modeling and visualization problem. Proceedings of International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, in International Workshop on Visualization and Animation of Reality-based 3D Models, February 2003, Tarasp-Vulpera, Switzerland
McInerney T, Terzopoulos D: Deformable models in medical image analysis: a survey. Medical Image Analysis 1996, 1(2):91–108. 10.1016/S1361-8415(96)80007-7
Wilcoxon F: Individual comparisons by ranking methods. Biometrics 1945, 1: 80–83. 10.2307/3001968
Wei M, Zhou Y, Wan M: A fast snake model based on non-linear diffusion for medical image segmentation. Computerized Medical Imaging and Graphics 2004, 28(3):109–117. 10.1016/j.compmedimag.2003.12.002
Williams DJ, Shah M: A fast algorithm for active contours and curvature estimation. Image Understanding 1992, 55(1):14–26. 10.1016/1049-9660(92)90003-L
About this article
Cite this article
Babu, S., Liao, P., Shin, M.C. et al. Recovery and Visualization of 3D Structure of Chromosomes from Tomographic Reconstruction Images. EURASIP J. Adv. Signal Process. 2006, 045684 (2006) doi:10.1155/ASP/2006/45684
- Point Cloud
- Chromosomal Abnormality
- Active Contour
- Triangular Mesh
- Chromosome Structure