Low-complexity and robust comic fingerprint method for comic identification

Copyright infringement has emerged as a significant issue in the growth of the e-book/comics market on account of illegal copying and distribution. It is therefore important to develop automated comic book identification techniques to prevent such problems. Fingerprinting methods have been typically used for multimedia identification; however previous fingerprinting methods are unsuitable for the identification of comic books, which may include several types of distortions, including geometric changes. In this paper, a new comic fingerprinting method is proposed based on a comparison of the average pixel intensity of sub-images, which are called pairwise patterns. In particular, for robust identification against such geometric distortions, circular patterns are newly proposed and evaluated after constructing a comic fingerprint database. The intra- and inter-distances of the features in a fingerprint are calculated to demonstrate its pairwise independence and robustness against various distortions. The result shows that the proposed fingerprinting method is more robust against various distortions, especially for rotational distortion, than those in previous methods. Moreover, owing to its low complexity, the method has potential advantages for commercial applications in real-time.11This research project was supported by Ministry of Culture, Sports and Tourism (MCST) and from Korea Copyright Commission in 2015. (2013-book_scan-9500). Display Omitted The additional circular fingerprint patterns robust to the rotational distortions.Reduced fingerprint bits (32 bits) compared to the previous one (38 bits).The unique fingerprint of 352 bits for the comic identification.

[1]  Sanghoon Lee,et al.  Implementation of Multimode-Multilevel Block Truncation Coding for LCD Overdrive , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Guizhong Liu,et al.  An efficient content based video copy detection using the sample based hierarchical adaptive k-means clustering , 2014, Journal of Intelligent Information Systems.

[3]  Makoto Fujimura,et al.  Image Content Detection Method Using Correlation Coefficient between Pixel Value Histograms , 2011, FGIT-SIP.

[4]  Ioannis Pitas,et al.  Color-based descriptors for image fingerprinting , 2006, IEEE Transactions on Multimedia.

[5]  Shree K. Nayar,et al.  Ordinal Measures for Image Correspondence , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Wonyoung Yoo,et al.  Robust video fingerprinting based on hierarchical symmetric difference feature , 2011, CIKM '11.

[7]  Chang Dong Yoo,et al.  Robust video fingerprinting for content-based video identification , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Jean-Christophe Burie,et al.  Robust Frame and Text Extraction from Comic Books , 2011, GREC.

[9]  Xiangyang Wang,et al.  A fast and robust image segmentation using FCM with spatial information , 2010, Digit. Signal Process..

[10]  Koichi Kise,et al.  Detection of exact and similar partial copies for copyright protection of manga , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[11]  Sanghoon Lee,et al.  Dynamic Bandwidth and Carrier Allocation for Video Broadcast/Multicast Over Multi-Cell Environments , 2012, Wireless Personal Communications.

[12]  Dong Liu,et al.  Comic image understanding based on polygon detection , 2013, Electronic Imaging.

[13]  Khoa N. Le A mathematical approach to edge detection in hyperbolic-distributed and Gaussian-distributed pixel-intensity images using hyperbolic and Gaussian masks , 2011, Digit. Signal Process..

[14]  Won-Keun Yang,et al.  Very Fast Concentric Circle Partition-Based Replica Detection Method , 2007, PSIVT.

[15]  Douglas A. Reynolds,et al.  Speaker Verification Using Adapted Gaussian Mixture Models , 2000, Digit. Signal Process..

[16]  Ton Kalker,et al.  Feature Extraction and a Database Strategy for Video Fingerprinting , 2002, VISUAL.

[17]  Ton Kalker,et al.  A Highly Robust Audio Fingerprinting System , 2002, ISMIR.

[18]  Husrev T. Sencar,et al.  Content-Based Video Copy Detection - A Survey , 2010, Intelligent Multimedia Analysis for Security Applications.

[19]  Jihyun Park,et al.  Fingerprinting for scanned comics content identification , 2012, 2012 International Conference on ICT Convergence (ICTC).

[20]  Chong-Wah Ngo,et al.  Flip-Invariant SIFT for Copy and Object Detection , 2013, IEEE Transactions on Image Processing.

[21]  B. Vasudev,et al.  Spatiotemporal sequence matching for efficient video copy detection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.