The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Hybrid Retrieval Machine for Recognizing 3-D Protein Molecules

3차원 단백질 분자 인식을 위한 복합 추출기

  • 이항찬 (한성대학교 멀티미디어 공학과)
  • Received : 2009.10.07
  • Accepted : 2010.03.15
  • Published : 2010.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Harris corner detector is commonly used to detect feature points for recognizing 2-D or 3-D objects. However, the feature points calculated from both of query and target objects need to be same positions to guarantee accurate recognitions. In order to check the positions of calculated feature points, we generate a Huffman tree which is based on adjacent feature values as inputs. However, the structures of two Huffman trees will be same as long as both of a query and targets have same feature values no matter how different their positions are. In this paper, we sort feature values and calculate the Euclidean distances of coordinates between two adjacent feature values. The Huffman Tree is generated with these Euclidean distances. As a result, the information of point locations can be included in the generated Huffman tree. This is the main strategy for accurate recognitions. We call this system as the HRM(Hybrid Retrieval Machine). This system works very well even when artificial random noises are added to original data. HRM can be used to recognize biological data such as proteins, and it will curtail the costs which are required to biological experiments.

Keywords

References

  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. https://doi.org/10.1017/S0033583503003901
  3. 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.
  4. 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.
  5. D. V. Vranic and D. Saupe, "3D Shape Descriptor Based on 3D Fourier Transform", CVSSP, pp. 271-274. September, 2001.
  6. Benjamin Bustos, "Using Entropy Impurity for Improved 3D Object Similarity Search", IEEE International Conference on Multimedia and Expo (ICME), 2004.
  7. Ceyhun Burak Akgul,"Multivariate Density-Based 3D Shape Descriptors",IEEE International Conference on Shape Modeling and Applications SMI, 2007.
  8. 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.
  9. Robert Osada et al, "Shape Distributions", ACM Transactions on Graphics, Vol. 21, No. 4, Pages 807-832. October, 2002. https://doi.org/10.1145/571647.571648
  10. Evgeny Ivanko and Denis Perevalov," Q- Gram Statistics Descriptor in 3D Shape Classification", LNCS 3687, pp. 360–367, 2005.
  11. C. Schmid, R. Mohr, and C. Bauckhage. Evaluation of interest point detectors. International Journal of Computer Vision, 37(2):151–172, June 2000. https://doi.org/10.1023/A:1008199403446
  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. W. B. Pennebaker and J. L.Mitchell, JPEG Still Image Data Compression Standard, p135-147,Van Nostrand Reinhold, 1933.