Use of affine invariants in locally likely arrangement hashing for camera-based document image retrieval

  • Authors:
  • Tomohiro Nakai;Koichi Kise;Masakazu Iwamura

  • Affiliations:
  • Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan;Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan;Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan

  • Venue:
  • DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Camera-based document image retrieval is a task of searching document images from the database based on query images captured using digital cameras. For this task, it is required to solve the problem of “perspective distortion” of images,as well as to establish a way of matching document images efficiently. To solve these problems we have proposed a method called Locally Likely Arrangement Hashing (LLAH) which is characterized by both the use of a perspective invariant to cope with the distortion and the efficiency: LLAH only requires O(N) time where N is the number of feature points that describe the query image. In this paper, we introduce into LLAH an affine invariant instead of the perspective invariant so as to improve its adjustability. Experimental results show that the use of the affine invariant enables us to improve either the accuracy from 96.2% to 97.8%, or the retrieval time from 112 msec./query to 75 msec./query by selecting parameters of processing.