Nearest neighbor search methods for handshape recognition

1st International Conference on Pervasive Technologies Related to Assistive Environments, PETRA 2008

Volumn , Issue , 2008, Pages

  Potamias, Michalis ^a   Athitsos, Vassilis ^b  

^a BOSTON UNIVERSITY   (United States)

^b University of Texas at Arlington   (United States)

Author keywords

BoostMap; DBH; Distance based hashing; Embeddings; Gesture recognition; Hand pose estimation; Hash based indexing

Indexed keywords

BOOSTMAP; DBH; DISTANCE-BASED HASHING; EMBEDDINGS; HAND POSE ESTIMATION; HASH-BASED INDEXING;

DEMODULATION; INDEXING (OF INFORMATION); LINGUISTICS; QUERY LANGUAGES; THREE DIMENSIONAL; VIRTUAL REALITY;

GESTURE RECOGNITION;

EID: 57549085758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389586.1389622     Document Type: Conference Paper

References (40)

1. A. Andoni and P. Indyk. Efficient algorithms for substring near neighbor problem. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1203-1212, 2006.
2. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In IEEE Symposium on Foundations of Computer Science (FOCS), pages 459-468, 2006.
3. V. Athitsos, J. Alon, S. Selaroff, and G. Kollios. Boostmap: An embedding method for efficient nearest neighbor retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 30(1):89-104, 2008.
4. V. Athitsos, M. Hadjieleftheriou, G. Kollios, and S. Sclaroff. Query-sensitive embeddings. ACM Transactions on Database Systems (TODS), 32(2), 2007.
5. V. Athitsos, M. Potamias, P. Papapetrou, and G. Kollios. Nearest neighbor retrieval using distance-based hashing. In IEEE International Conference on Data Engineering (ICDE), 2008.
6. H. Barrow, J. Tenenbaum, R. Bolles, and H. Wolf. Parametric correspondence and chamfer matching: Two new techniques for image matching. In International Joint Conference on Artificial Intelligence, pages 659-663, 1977.
7. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509-522/2002.
8. C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322-373, 2001.
9. J. Bourgain. On Lipschitz embeddings of finite metric spaces in Hilbert space. Israel Journal of Mathematics, 52:46-52, 1985.
10. J. Buhler. Efficient large-scale sequence comparison by locality-sensitive hashing. Bioinformatics, 17(5), 2001.
11. J. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698, 1986.
12. Curious Labs, Santa Cruz, CA. Poser 5 Reference Manual, August 2002.
13. T. E. de Campos and D. W. Murray. Regression-based hand pose estimation from multiple cameras. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), volume 1, pages 782-789, 2006.
14. C. Faloutsos and K. I. Lin. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In ACM International Conference on Management of Data (SIGMOD), pages 163-174, 1995.
15. W. Freeman and M. Roth. Computer vision for computer games. In Automatic Face and Gesture Recognition, pages 100-105, 1996.
16. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In International Conference on Very Large Databases, pages 518-529, 1999.
17. K. Grauman and T. J. Darrell. Fast contour matching using approximate earth mover's distance. In IEEE Conference on Computer Vision and Pattern Recognition, pages I: 220-227, 2004.
18. T. Heap and D. Hogg. Towards 3D hand tracking using a deformable model. In Automatic Face and Gesture Recognition, pages 140-145, 1996.
19. G. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, 2003.
20. G. R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems, 28(4):517-580, 2003.
21. G. Hristescu and M. Farach-Colton. Cluster-preserving embedding of proteins. Technical Report 99-50, CS Department, Rutgers University, 1999.
22. C. Li, E. Chang, H. Garcia-Molina, and G. Wiederhold. Clustering for approximate similarity search in high-dimensional spaces. IEEE Transactions on Knowledge and Data Engineering, 14(4):792-808, 2002.
23. N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. In IEEE Symposium on Foundations of Computer Science, pages 577-591, 1994.
24. S. Lu, D. Metaxas, D. Samaras, and I. Oliensis. Using multiple cues for hand tracking and model refinement. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), volume 2, pages 443-450, 2003.
25. J. Rehg. Visual Analysis of High DOF Articulated Objects with Application to Hand Tracking. PhD thesis, Electrical and Computer Eng., Carnegie Mellon University, 1995.
26. R. Rosales, V. Athitsos, L. Sigal, and S. Sclaroff. 3D hand pose reconstruction using specialized mappings. In ICCV, volume 1, pages 378-385, 2001.
27. R. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
28. G. Shakhnarovich, P. Viola, and T. Darrell. Fast pose estimation with parameter-sensitive hashing. In IEEE International Conference on Computer Vision, pages 750-757, 2003.
29. N. Shimada, K. Kimura, and Y. Shirai. Real-time 3-D hand posture estimation based on 2-D appearance retrieval using monocular camera. In Recognition, Analysis and Tracking of Faces and Gestures in Realtime Systems, pages 23-30, 2001.
30. B. Stenger, A. Thayananthan, P. H. S. Torr, and R. Cipolla. Model-based hand tracking using a hierarchical bayesian filter. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(9): 1372-1384, 2006.
31. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla. Shape context and chamfer matching in cluttered scenes. In IEEE Conference on Computer Vision and Pattern Recognition, pages 127-133, 2003.
32. E. Tuncel, H. Ferhatosmanoglu, and K. Rose. VQ-index: An index structure for similarity searching in multimedia databases. In Proc. of ACM Multimedia, pages 543-552, 2002.
33. J. Uhlman. Satisfying general proximity/similarity queries with metric trees. Information Processing Letters, 40(4): 175-179, 1991.
34. J. Wang, V. Athitsos, S. Sclaroff, and M. Betke. Detecting objects of variable shape structure with hidden state shape models. IEEE Transactions on Pattern Analysis and Machine Intelligence (RAMI), 30(3):477-492, 2008.
35. X. Wang, J. T. L. Wang, K. I. Lin, D. Shasha, B. A. Shapiro, and K. Zhang. An index structure for data mining and clustering. Knowledge and Information Systems, 2(2):161-184, 2000.
36. R. Weber and K. Böhm. Trading quality for time with nearest-neighbor search. In International Conference on Extending Database Technology: Advances in Database Technology, pages 21-35, 2000.
37. Y. Wu and T Huang. View-independent recognition of hand postures. In CVPR, volume 2, pages 88-94, 2000.
38. Y. Wu, J. Lin, and T. Huang. Capturing natural hand articulation. In ICCV, volume 2, pages 426-432, 2001.
39. P. Yianilos. Data structures and algorithms for nearest neighbor search in general metric spaces. In ACM-SIAM Symposium on Discrete Algorithms, pages 311-321, 1993.
40. Q. Yuan, S. Sclaroff, and V. Athitsos. Automatic 2D hand tracking in video sequences. In IEEE Workshop on Applications of Computer Vision, pages 250-256, 2005.