Improvement of retrieval speed and required amount of memory for geometric hashing by combining local invariants

BMVC 2007 - Proceedings of the British Machine Vision Conference 2007

Volumn , Issue , 2007, Pages

  Iwamura, Masakazu ^a   Nakai, Tomohiro ^a   Kise, Koichi ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

OBJECT RECOGNITION;

COMPUTATIONAL COSTS; GEOMETRIC HASHING; LINEAR ORDER; PRIMARY FACTORS; RETRIEVAL SPEED; WEAK POINTS;

COMPUTER VISION;

EID: 84898481596     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5244/C.21.103     Document Type: Conference Paper

References (16)

1. Sunil Arya, David M. Mount, Ruth Silverman, and Angela Y.Wu. An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM, 45(6):891-923, 1998.
2. Herbert Bay, Tinne Tuytelaars, and Luc Van Gool. SURF: Speeded up robust features. In LNCS (Proc. ECCV'06), volume 3951, pages 404-417, May 2006.
3. Mayur Datar, Piotr Indyk, Nicole Immorlica, and Vahab S. Mirrokni. Localitysensitive hashing scheme based on p-stable distributions. In Proc. 20th SCG, pages 253-262, 2004.
4. Michael Hoffman and Michael Lindenbaum. Some tradeoffs and a new algorithm for geometric hashing. In Proc. ICPR'98, pages 1700-1704, 1998.
5. http://imlab.jp/LLAH/.
6. Piotr Indyk and Rajeev Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proc. 30th ACM STOC, pages 604-613, 1998.
7. Yan Ke and Rahul Sukthankar. PCA-SIFT: A more distinctive representation for local image descriptors. In Proc. CVPR'04, volume 2, pages 506-513, 2004.
8. Yehezkel Lamdan and Haim J. Wolfson. Geometric hashing: a general and efficient model-based recognition scheme. In Proc. ICCV'88, pages 238-249, 1988.
9. David G. Lowe. Distinctive image features from scale-invariant keypoints. Proc. ICCV'04, 60(2):91-110, 2004.
10. Tomohiro Nakai, Koichi Kise, and Masakazu Iwamura. Use of affine invariants in locally likely arrangement hashing for camera-based document image retrieval. In LNCS (Proc. DAS'06), volume 3872, pages 541-552, February 2006.
11. David Nist́er and Henrik Steẃenius. Scalable recognition with a vocabulary tree. In Proc. CVPR'06, volume 2, pages 2161-2168, 2006.
12. Ruth Nussinov and Haim J.Wolfson. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. In Proc. Nat'l Acad. Sci. U. S. A., volume 88, pages 10495-10499, 1991.
13. Charles A. Rothwell, Andrew Zisserman, David A. Forsyth, and Joseph L. Mundy. Using projective invariants for constant time library indexing in model based vision. In Proc. BMVC'91, 1991.
14. Cordelia Schmid and Roger Mohr. Local grayvalue invariants for image retrieval. IEEE Trans. PAMI, 19(5):530-535, May 1997.
15. Franc C. D. Tsai. Robust affine invariant matching with application to line features. In Proc. CVPR '93, pages 393-399, June 1993.
16. Haim J. Wolfson and Isidore Rigoutsos. Geometric hashing: an overview. IEEE Comp. Sci. and Eng., 4(4):10-21, 1997.