Ordinal-based method for robust image/video signature generation

Daniel Chongli Chen; Lekha Chaisorn; Susanto Rahardja

doi:10.1117/12.802714

15 September 2008 Ordinal-based method for robust image/video signature generation

Daniel Chongli Chen, Lekha Chaisorn, Susanto Rahardja

Proceedings Volume 7073, Applications of Digital Image Processing XXXI; 70732I (2008) https://doi.org/10.1117/12.802714
Event: Optical Engineering + Applications, 2008, San Diego, California, United States

Abstract

This paper proposes an algorithm for generating a video signature based on an ordinal measure. Current methods which use a measure of temporal ordinal rank are robust to many transformations but can only detect the entire query video, not a segment of the query, while methods which use local features may be more robust to certain transformations but less robust to excessive noise. The proposed algorithm incorporates region-based spatial information while maintaining a strong robustness to noise, different resolutions, illumination shifts and video file formats. In our method, a frame is first divided into blocks. For each pixel in a block, a slice (a binary image computed based on the comparison between the greyscale intensity of each pixel in the frame and the reference pixel) is generated. The slices of all the pixels in a block are then added component-wise to obtain a metaslice for the block. In order to compute the distance between any two frames, the Euclidean distance between corresponding metaslices of the two frames is computed to obtain the metadistance between two blocks. Summing the metadifferences over all blocks and normalizing give the final measure of distance between the two frames. To improve the speed of the algorithm, keyframes are first downsized and pixel intensity values are represented by the average of a small block. A table of frame differences between two sets of keyframes from two video sequences is constructed and then converted to a similarity matrix using a threshold. The longest chain of consecutive similar keyframes is found and this produces the best matching video sequence between the two videos. This algorithm is capable of taking into account differences between videos at various scales and is useful for finding duplicate or modified copies of a query video in a database. Preliminary experimental results are encouraging and demonstrate the potential of the proposed algorithm.

Citation Download Citation

Daniel Chongli Chen, Lekha Chaisorn, and Susanto Rahardja "Ordinal-based method for robust image/video signature generation", Proc. SPIE 7073, Applications of Digital Image Processing XXXI, 70732I (15 September 2008); https://doi.org/10.1117/12.802714

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available