Title: Sensitivity based Image Filtering for Multi-Hashing
Abstract
Hashing is an effective method to retrieve similar images from a large scale database. However, a single hash table requires searching an exponentially increasing number of hash buckets with large hamming distance for a better recall which is time consuming. The union of results from multiple hash tables (multi-hashing) yields a high recall but low precision with exact hash code matching. Methods using image filtering to reduce dissimilar images rely on hamming distance or hash code difference between query and candidate images. However, they treat all hash buckets to be equally important which is generally not true. Different buckets may return different numbers of image and yield different importance to hashing results. We propose two descriptors to score both the hash bucket and the returned image in buckets using a location based sensitivity measure. A neural network is trained to filter dissimilar images based on the hamming distance and the two proposed descriptors. Both the neural network and the two new descriptors could be computed offline when hash tables are available. Hence the proposed Sensitivity based Image Filtering method (SIF) is efficient during retrieval. Experimental results using four large scale databases show that the proposed method improves precision at the expense of a small drop in recall for both data-dependent and data-independent multi-hashing methods as well as multi-hashing combining both types.
Location: Ashby 02.013
Time & Date: Wednesday April 09, 2014, at 11:00 am
Bio-sketch of the speaker
Daniel S. Yeung (Ph.D., M.Sc., M.B.A., M.S., M.A., B.A.) is a Past President of the IEEE Systems, Man and Cybernetics (SMC) Society and a Fellow of the IEEE. He received the Ph.D. degree in applied mathematics from Case Western Reserve University, USA. In the past, he has worked as an Assistant Professor of Mathematics and Computer Science at Rochester Institute of Technology, as a Research Scientist in the General Electric Corporate Research Center, and as a System Integration Engineer at TRW, all in the United States. He was the chairman of the Department of Computing, The Hong Kong Polytechnic University, Hong Kong, and a Chair Professor from 1999 to 2006. Currently he is a visiting Professor in the School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.
His current research interests include neural-network sensitivity analysis, data mining, and fuzzy rough set. He was the Chairman of IEEE Hong Kong Computer Chapter (91 and 92), an associate editor for both IEEE Transactions on Neural Networks and IEEE Transactions on SMC (Part B), and for the International Journal on Wavelet and Multiresolution Processing. He has served as the President (2008 and 2009), President-Elect (2007), a member of the Board of Governors, Vice President for Technical Activities, and Vice President for Long Range Planning and Finance for the IEEE SMC Society. He co-founded and served as a General Co-Chair since 2002 for the International Conference on Machine Learning and Cybernetics held annually in China. He also served as a General Co-Chair (Technical Program) of the 2006 International Conference on Pattern Recognition, and 2012, 2013 and 2015 International Conference on Systems, Man and Cybernetics. He is also the founding Chairman of the IEEE SMC Hong Kong Chapter.
His past teaching and academic administrative positions include a Chair Professor and Head at Department of Computing, The Hong Kong Polytechnic University, the Head of the Management Information Unit at the Hong Kong Polytechnic University, Associate Head/Principal Lecturer at the Department of Computer Science, City Polytechnic of Hong Kong, a tenured Assistant Professor at the School of Computer Science and Technology and an Assistant Professor at the Department of Mathematics, both at Rochester Institute of Technology, Rochester, New York.
He also held industrial and business positions as a Technical Specialist/Application Software Group Leader at the Computer Consoles, Inc., Rochester, New York, an Information Resource Sub-manager/Staff Engineer at the Military and Avionics Division, TRW Inc., San Diego, California, and an Information Scientist of the Information System Operation Lab, General Electric Corporate Research and Development Centre, Schenectady, New York.