The Fast Search Algorithm for Raman Spectrum

라만 스펙트럼 고속 검색 알고리즘

  • Ko, Dae-Young (Electronics and Computer Engineering, Chonnam National University) ;
  • Baek, Sung-June (Electronics and Computer Engineering, Chonnam National University) ;
  • Park, Jun-Kyu (Electronics and Computer Engineering, Chonnam National University) ;
  • Seo, Yu-Gyeong (Electronics and Computer Engineering, Chonnam National University) ;
  • Seo, Sung-Il (Electrical Engineering, Honam University)
  • 고대영 (전남대학교 전자컴퓨터공학부) ;
  • 백성준 (전남대학교 전자컴퓨터공학부) ;
  • 박준규 (전남대학교 전자컴퓨터공학부) ;
  • 서유경 (전남대학교 전자컴퓨터공학부) ;
  • 서성일 (호남대학교 전기공학과)
  • Received : 2015.03.04
  • Accepted : 2015.05.07
  • Published : 2015.05.31


The problem of fast search for raman spectrum has attracted much attention recently. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet codeword. To overcome this problem, The fast codeword search algorithm based on the mean pyramids of codewords is currently used in image coding applications. In this paper, we present three new methods for the fast algorithm to search for the closet codeword. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely codewords and save a great deal of computation time. The Experiment results show about 42.8-55.2% performance improvement for the 1DMPS+PDS. The results obtained confirm the effectiveness of the proposed algorithm.


Supported by : 한국연구재단


  1. LINDE, Y., BUZO, A.,and GRQY, R.M, "An algorithm for vector quantizer design", IEEE Trans., pp. 84-95, 1980. DOI:
  2. GRAY, R.M, "Vector quantization", Proc. of 2nd IEEE ASSP Mag, pp. 4-29, 1984. DOI:
  3. BEI, C.D, GRAY, R.M, "An improvement of the minimum distortion encoding algorithm for vector quantization", IEEE Trans., pp. 1132-1133, 1985. DOI:
  4. HSIEH, C.H, LU,P,C, CHANG,J,C, "Fast codebook generation algorithms for vector quantization of images", Pattern Recognition Lett, pp. 605-609, 1991. DOI:
  5. ORCHARD, M. D, "A fast nearest-neighbour search algorithm", IEEE ICASSP, pp. 2297-2300, 1991. DOI:
  6. GUAN, L, KAMEL, M, "Equal-average hyper-plane partitioning method for vector quantization of image data", Pattern Recognition Lett, pp. 693-699, 1992. DOI:
  7. Lee, C.H, Chen, L,H, "Fast closet code word search algorithm for vector quantization", IEEE Porc., pp. 143-148, 1994. DOI:
  8. Lee, C.H, Chen, L,H, "A Fast Search Algorithm for Vector Quantization Using Mean Pyramids of Codewords", IEEE Trans., pp. 1697-1702, 1995. DOI:

Cited by

  1. A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition vol.16, pp.12, 2015,