Improved partial distance search for K nearest-neighbor classification

2004 IEEE International Conference on Multimedia and Expo (ICME)

Volumn 2, Issue , 2004, Pages 1275-1278

  Qiao, Yu Long ^a   Pan, Jeng Shyang ^a,b   Sun, Sheng He ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; FUNCTIONS; MATHEMATICAL MODELS; PATTERN RECOGNITION; REAL TIME SYSTEMS; TEXTURES; VECTORS;

INDEXING PREPROCESSING; PARTIAL DISTANCE SEARCH (PDS); VECTOR PATTERNS;

IMAGE PROCESSING;

EID: 11244310620     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Q. B. Xie, C. A. Laszlo and R. K. Ward, "Vector quantization technique for nonparametric classifier design", IEEE Trans. Patt. Anal. Mach. Intell., vol. 15, no. 12, 1993, pp. 1326-1330.
2. B. S. Manjunath and W.Y. Ma, "Texture features for browsing and retrieval of image data", IEEE Trans. Patt. Anal. Mach. Intell., vol. 18, no. 8, 1996, pp. 837-842.
3. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization", IEEE Trans. Commum., vol. 33, no. 10, 1985, pp. 1132-1133.
4. W. J. Hwang and K. W. Wen, "Fast kNN classification algorithm based on partial distance search", Electron. Lett. vol. 34, no. 21, 1998, pp. 2062-2063.
5. P. Brodatz, Textures: A Photographic Album for Artists & Designers. New York: Dover, New York, 1966.
6. http://sipi.usc.edu/services/database/database.cgi?volume=textures
7. http://www.ux.his.no/~tranden/brodatz.html.
8. S. Mallat and W. L. Huang, "Singularity detection and processing with wavelets", IEEE Trans. Information Theory, vol. 38, 1992, pp. 617-643.
9. J. S. Pan and J. W. Wang, "Texture segmentation using separable and non-separable wavelet frames", IEICE Trans. Fundamentals, vol. E82-A, no. 8, 1999, pp. 1463-1474.
10. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges", IEEE Trans. Patt. Anal. and Mach. Intell. vol. 14, no. 7, 1992, pp. 710-732.