Browse > Article
http://dx.doi.org/10.5762/KAIS.2015.16.5.3378

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)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.5, 2015 , pp. 3378-3384 More about this Journal
Abstract
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.
Keywords
Fast Search Algorithms; Mean and Variance Features; MPS(Mean Pyramids Search); PDS(Partial Distortion Search); Raman Spectrum;
Citations & Related Records
연도 인용수 순위
  • Reference
1 LINDE, Y., BUZO, A.,and GRQY, R.M, "An algorithm for vector quantizer design", IEEE Trans., pp. 84-95, 1980. DOI: http://dx.doi.org/10.1109/TCOM.1980.1094577   DOI
2 GRAY, R.M, "Vector quantization", Proc. of 2nd IEEE ASSP Mag, pp. 4-29, 1984. DOI: http://dx.doi.org/10.1109/MASSP.1984.1162229   DOI   ScienceOn
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: http://dx.doi.org/10.1109/TCOM.1985.1096214   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: http://dx.doi.org/10.1016/0167-8655(91)90014-D   DOI
5 ORCHARD, M. D, "A fast nearest-neighbour search algorithm", IEEE ICASSP, pp. 2297-2300, 1991. DOI: http://dx.doi.org/10.1109/ICASSP.1991.150755   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: http://dx.doi.org/10.1016/0167-8655(92)90098-K   DOI
7 Lee, C.H, Chen, L,H, "Fast closet code word search algorithm for vector quantization", IEEE Porc., pp. 143-148, 1994. DOI: http://dx.doi.org/10.1049/ip-vis:19941140   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: http://dx.doi.org/10.1109/26.380218   DOI