Fast k-NN classification for multichannel image data

Pattern Recognition Letters

Volumn 17, Issue 7, 1996, Pages 713-721

  Warfield, Simon ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Distance transform; k nearest neighbour rule; Magnetic resonance image (MRI) segmentation; Pattern classification

Indexed keywords

COMPLEXITY ANALYSIS; DISTANCE TRANSFORM ALGORITHM; MULTICHANNEL IMAGE DATA; NEAREST NEIGHBOUR CLASSIFICATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING; STATISTICAL METHODS;

PATTERN RECOGNITION;

EID: 0030170534     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(96)00036-0     Document Type: Article

References (13)

1. Belkasim, S., M. Shridhar and M. Ahmadi (1992). Pattern classification using an efficient KNNR. Pattern Recognition 25 (10), 1269-1274.
2. Borgefors, G. (1984). Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27, 321-345.
3. Clarke, L.P., R.P. Velthuizen, S. Phuphanich, J.D. Schellenberg, J.A. Arlington and M. Silbiger (1993). MRI: stability of three supervised segmentation techniques. Magnetic Resonance Imaging 11, 95-106.
4. Cline, H.E., W.E. Lorenson, R. Kikinis and F. Jolesz (1990). Three-dimensional segmentation of MR images of the head using probability and connectivity. J. Computer Assisted Tomography 14 (6), 1037-1045.
5. Cover, T.M. ( 1968). Estimation by the nearest neighbor rule. IEEE Trans. Inform. Theory 14 (1), 50-55.
6. Cover, T.M. and P.E. Hart (1967). Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13 (1), 21-27.
7. Friedman, J.H., F. Baskett and L.J. Shustek (1975). An algorithm for finding nearest neighbors. IEEE Trans. Comput. 24 (10), 1000-1006.
8. Fukunaga, K. and P. Narendra (1975). A branch and bound algorithm for computing k-nearest neighbors. IEEE Trans. Comput. 24, 750-753.
9. Gates, G.W. (1972). The reduced nearest neighbor rule. IEEE Trans. Inform. Theory, 18, 431-433.
10. Jiang, Q. and W. Zhang (1993). An improved method for finding nearest neighbours. Pattern Recognition Lett. 14, 531-535.
11. Mullikin, J.C. (1992). The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing 54, 526-535.
12. Paglieroni, D.W. (1992). Distance transforms: properties and machine vision applications. CVGIP: Graphical Models and Image Processing 54 (1), 56-74.
13. Ragnemalm, I. (1993). The Euclidean distance transform in arbitrary dimensions. Pattern Recognition Lett. 14, 883-888.