An identification framework for print-scan books in a large database

作者：Lee Sang Hoon; Kim Jongyoo; Lee Sanghoon

来源：Information Sciences, 2017, 396: 33-54.

DOI：10.1016/j.ins.2017.02.001

• Image identification
• Image databases
• Parallel databases
• MapReduce
• Inverted index
• Hierarchical search

In this paper, we propose an identification framework to determine copyright infringement in the form of illegally distributed print-scan books in a large database. The framework contains following main stages: image pre-processing, feature vector extraction, clustering, and indexing, and hierarchical search. The image pre-processing stage provides methods for alleviating the distortions induced by a scanner or digital camera. From the preprocessed image, we propose to generate feature vectors that are robust against distortion. To enhance the clustering performance in a large database, we use a clustering method based on the parallel-distributed computing of Hadobp MapReduce. In addition, to store the clustered feature vectors efficiently and minimize the searching time, we investigate an inverted index for fedture vectors. Finally, we implement a two-step hierarchical search to achieve fast and accurate on-line identification. In a simulation, the proposed identification framework shows accurate and robust in the presence of print-scan distortions. The processing time analysis in a parallel computing environment gives extensibility of the proposed framework to massive data. In the matching performance analysis, we empirically and theoretically find that in terms of query time, the optimal number of clusters scales with O(root N) for N print-scan books.

• 出版日期2017-8