Cart (Loading....) | Create Account
Close category search window
 

Normalized Kemeny and Snell distance: a novel metric for quantitative evaluation of rank-order similarity of images

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jiebo Luo ; Imaging Sci. Technol. Lab., Eastman Kodak Co., Rochester, NY, USA ; Etz, S.P. ; Gray, R.T. ; Singhal, A.

There are needs for evaluating rank order-based similarity between images. Region importance maps from image understanding algorithms or human observer studies are ordered rankings of the pixel locations. We address three problems with Kemeny and Snell's distance (dKS), an existing measure from ordinal ranking theory, when applied to images: its high-computational cost, its bias in favor of images with sparse histograms, and its image-size dependent range of values. We present a novel computationally efficient algorithm for computing dKS between two images and we derive a normalized form dKS with no bias whose range is independent of image size. For evaluating similarity between images that can be considered as ordered rankings of pixels, dKS is subjectively superior to cross correlation.

Published in:

Pattern Analysis and Machine Intelligence, IEEE Transactions on  (Volume:24 ,  Issue: 8 )

Date of Publication:

Aug 2002

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.