Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.3.075

Shape Recognition of 3-D Protein Molecules Using Feature and Pocket Points  

Lee, Hang-Chan (한성대학교 멀티미디어 공학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.3, 2011 , pp. 75-81 More about this Journal
Abstract
Protein molecules are combined with another ones which have similar shapes at pocket positions. The pocket positions can be good references to describe the shapes of protein molecules. Harris corner detector is commonly used to detect feature points of 2 or 3D objects. Feature points can be found on the pocket areas and the points which have high derivatives. Generally speaking, the densities of feature points are relatively high at pocket areas because the shapes of pockets are concave. The pocket areas can be decided by the subdivision of voxel cubes which include feature points. The Euclidean distances between feature points and the central coordinate of the decided pocket area are calculated and sorted. The graph of sorted distances describes the shape of a protein molecule and the distribution of feature points. Therefore, it can be used to classify protein molecules by their shapes. Even though the shapes of protein molecules have been distorted with noises, they can be recognized with the accuracy more than 95 %. The accurate shape recognition provides the information to predict the binding properties of protein molecules.
Keywords
Protein; Recognition; Harris Detector; Pocket;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rita Casadio, Gene Myers," Algorithms in Bioinformatics: 5th International Workshop WABI Mallorca, Spain, Oct. 3-6, Springer, 2005.
2 James C. Whisstock and Arthur M. Lesk, Prediction of protein function from protein Sequence and structure, Quarterly Reviews of Biophysics vol. 36, pp. 307 - 340 March, 2003.   DOI   ScienceOn
3 Robert Osada et al, "Shape Distributions", ACM Transactions on Graphics, Vol. 21, No. 4, Pages 807 - 832. October, 2002.   DOI   ScienceOn
4 Benjamin Bustos, "Using Entropy Impurity for Improved 3D Object Similarity Search", IEEE International Conference onMultimediaandExpo (ICME),2004.
5 Ryutarou Ohbuchi, "Salient Local Visual Features for Shape-Based 3D Model Retrieval", Proc. IEEE International Conference on Shape Modeling and Applications (SMI''08), Stony Brook University, June 4 - 6, 2008.
6 Evgeny Ivanko and Denis Perevalov," Q- Gram Statistics Descriptor in 3D Shape Classification", LNCS 3687, pp. 360 - .367, 2005.
7 Ding-Yun Chen, Xiao-Pei Tian, Yu-Te Shen and Ming Ouhyoung, "On Visual Similarity Based 3D Model Retrieval", EUROGRAPHICS Vol. 22, No.3, 2003.
8 Ceyhun Burak Akgul,"Multivariate Density-Based 3D Shape Descriptors",IEEE International Conference on Shape Modeling and Applications SMI, 2007.
9 Mihael Ankerst et al, "3D Shape Histograms for Similarity Search and Classification in spatial Databases ", Proc. 6th International Symposium on Spatial Databases (SSD''99), Hong Kong, China, July 1999. Lecture Notes in Computer Science.
10 D. V. Vranic and D. Saupe, "3D Shape Descriptor Based on 3D Fourier Transform", CVSSP, pp. 271- 274. September, 2001.
11 Brice Hoffman et al, "A new Protein binding pocket similarity measure based on comparison of clouds of atoms in 3D: application to ligand prediction", BMC Bioinformatics, Nov., 2010.
12 Fredrik Viksten, Klas Nordberg, and Mikael Kalms, "Point-of-Interest Detection for Range Data", IEEE international conference on Pattern Recognition(ICPR), Dec., 2008.
13 C. Schmid, R. Mohr, and C. Bauckhage, Evaluation of interest point detectors. International Journal of Computer Vision, 37(2):151 - 172, June 2000.   DOI   ScienceOn