This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Information Theoretic Measure for Visual Target Distinctness
April 2001 (vol. 23 no. 4)
pp. 362-383

Abstract—It is of great benefit to have advance knowledge of human visual target acquisition performance for targets or other relevant objects. However, search performance inherently shows a large variance and depends strongly on prior knowledge of the perceived scene. A typical search experiment therefore requires a large number of observers to obtain statistically reliable data. Moreover, measuring target acquisition performance in field situations is usually impractical and often very costly or even dangerous. This paper presents a new method for characterizing information of a target relative to its background. The resultant computational measures are then applied to quantify the visual distinctness of targets in complex natural backgrounds from digital imagery. A generalization of the Kullback-Leibler joint information gain of various random variables is shown to correlate strongly with visual target distinctness as estimated by human observers. Bootstrap methods for assessing statistical accuracy were used to produce this inference.

[1] A. Toet, “Computing Visual Target Distinctness,” TNO-Report TM-97-A039, TNO Human Factors Research Inst., p. 74, 1997.
[2] A.J. Ahumada, A.M. Rohaly, and A.B. Watson, “Image Discrimination Models Predict Object Detection in Natural Backgrounds,” Supplement to Investigative Ophtalmology and Visual Science, vol. 36, no. 4, p. S439, 1995.
[3] T.J. Doll, S.W. McWhorther, and D.E. Schmieder, “Target and Background Characterization Based on a Simulation of Human Pattern Perception,” Proc. SPIE Conf. Characterization, Propagation, and Simulation of Sources and Backgrounds III, pp. 432-454, 1993.
[4] G. Gerhart, T. Meitzler, E. Sohn, G. Witus, G. Lindquist, and J.R. Freeling, “Early Vision Model for Target Detection,” Proc. SPIE Conf. Infrared Imaging Systems: Design, Analysis, Modeling, and Testing VI, pp. 12-23, 1995.
[5] R. Hecker, “Camaeleon-Camouflage Assessment by Evaluation of Local Energy, Spatial Frequency, and Orientation,” Proc. SPIE Conf. Characterization, Propagation, and Simulation of Sources and Backgrounds II, vol. 1687, pp. 342-349, 1992.
[6] A.M. Rohaly, A.J. Ahumada, and A.B. Watson, “Object Detection in Natural Backgrounds Predicted by Discrimination Performance and Models,” Vision Research, vol. 37, pp. 3225-3235, 1997.
[7] J.A. Garcia, J. Fdez-Valdivia, X.R. Fdez-Vidal, and R. Rodriguez-Sanchez, Computational Models for Predicting Visual Target Distinctness. Bellingham, Wash.: SPIE Optical Eng. Press, 2001.
[8] X.R. Fdez-Vidal, J.A. Garcia, and J. Fdez-Valdivia, “Using Models of Feature Perception in Distortion Measure Guidance,” Pattern Recognition Letters, vol. 19, pp. 77-88, 1998.
[9] M.C. Morrone and D.C. Burr, “Feature Detection in Human Vision: A Phase-Dependent Energy Model,” Proc. Royal Soc. London B, vol. 235, pp. 221-245, 1988.
[10] A.M. Treisman and G. Gelade, “A Feature-Integration Theory of Attention,” Cognitive Psychology, vol. 12, pp. 97-136, 1980.
[11] X.R. Fdez-Vidal, J.A. Garcia, J. Fdez-Valdivia, and R. Rodriguez-Sanchez, “The Role of Integral Features for Perceiving image Discriminability,” Pattern Recognition Letters, vol. 18, pp. 733-740, 1997.
[12] J. Fdez-Valdivia, J.A. Garcia, J. Martinez-Baena, and X.R. Fdez-Vidal, “The Selection of Natural Scales in 2D Images Using Adaptive Gabor Filtering,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, pp. 458-469, 1998.
[13] J. Martinez-Baena, J. Fdez-Valdivia, J.A. Garcia, and X.R. Fdez-Vidal, “A New Distortion Measure Based on a Data-Driven Multisensor Organization,” Pattern Recognition, vol. 31, no. 8, pp. 1099-1116, 1998.
[14] J. Martinez-Baena, A. Toet, X.R. Fdez-Vidal, A. Garrido, and R. Rodriguez-Sanchez, “Computational Visual Distinctness Metric,” Optical Eng., vol. 37, no. 7, pp. 1995-2005, 1998.
[15] R. Rodriguez-Sanchez, J.A. Garcia, J. Fdez-Valdivia, and X.R. Fdez-Vidal, “The RGFF Representational Model: A System for the Automatically Learned Partitioning of‘Visual Pattern’in Digital Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 10, pp. 1,044-1,073, Oct. 1999.
[16] J.A. Garcia, J. Fdez-Valdivia, X.R. Fdez-Vidal, and R. Rodriguez-Sanchez, “Visual Distinctness Based on Partially Invariant Features,” Proc. NATO SCI-12 Workshop Search and Target Acquisition, June 1999.
[17] X.R. Fdez-Vidal, A. Toet, J.A. Garcia, and J. Fdez-Valdivia, “Computing Visual Target Distinctness through Selective Filtering, Statistical Features, and Visual Patterns,” Optical Eng., vol. 39, no. 1, pp. 267-281, Jan. 2000.
[18] X.R. Fdez-Vidal, J.A. Garcia, J. Fdez-Valdivia, and R. Rodriguez-Sanchez, “Defining the Notion of Visual Pattern for Predicting Visual Target Distinctness in a Complex Rural Background,” Optical Eng, vol. 39, no. 2, pp. 415-429, Feb. 2000.
[19] H. Jeffreys, “An Invariant Form for the Prior Probability in Estimating Problems,” Proc. Royal Soc. London, vol. 186A, pp. 453-461, 1946.
[20] S. Kullback and R.A. Leibler, “On Information and Sufficiency,” Ann. Math. Statistics, vol. 22, pp. 79-86, 1951.
[21] A. Renyi, “On Measures of Entropy and Information,” Proc. Fourth Berkeley Symp. Math. Statistics and Probability, vol. 1, pp. 547-561, 1961.
[22] J.H. Havrda and F. Charvat, “Quantification Method of Classification Processes: Concept of Structuralα-Entropy,” Kybernetika, vol. 3, pp. 30-35, 1967.
[23] J.N. Kapur, “A Comparative Assessment of Various Measures of Directed Divergence,” Advances Management Study, vol. 3, pp. 1-16, 1984.
[24] B.D. Sharma and D.P. Mittal, “New Non-Additive Measures of Relative Information,” J. Combined Information Systems Science, vol. 2, pp. 122-132, 1977.
[25] J. Burbea and C.R. Rao, “On the Convexity of Divergence Measures Based on Entropy Function,” IEEE Trans. Information Theory, vol. 28, no. 3, pp. 489-495, 1983.
[26] C.R. Rao, “Diversity and Dissimilarity Coefficients: A Unified Approach,” Theoretic Population Biology, vol. 21, no. 1, pp. 24-43, 1982.
[27] S. Kullback, Information Theory and Statistics. Gloucester, Mass.: Peter Smith, 1978.
[28] J Aczél and Z. Daróczy, On Measures of Information and Their Characterizations. New York: Academic Press, 1975.
[29] J.E. Shore and R.W. Johnson, “Axiomatic Derivation of the Principle of Maximum Entropy and the Principle of Minimum Cross-Entropy,” IEEE Trans. Information Theory, vol. 26, pp. 26-37, 1980.
[30] W.R. Uttal, On Seeing Forms. Hillsdale, N.J.: Lawrence Erlbaum Assoc., 1988.
[31] B.A. Wandell, Foundations of Vision. Sunderland, Mass.: Sinauer Assoc. Inc., 1995.
[32] H. Pashler, Attention. Psychology Press, 1998.
[33] M.C. Morrone and R.A. Owens, "Feature Detection From Local Energy," Pattern Recognition Letters, vol. 6, pp. 303-313, 1987.
[34] S. Venkatesh and R. Owens, “On the Classification of Image Features,” Pattern Recognition Letters, vol. 11, pp. 339-349, 1990.
[35] D. Gabor, “Theory of Communication,” J. IEE, vol. 93, pp. 429-457, 1946.
[36] R.A. Fisher, “The Logic of Inductive Inference,” J. Royal Statistical Soc., vol. 98, pp. 39-54, 1950.
[37] C.E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical J., vol. 27, pp. 379-423 and pp. 623-656, 1948.
[38] N. Wiener, The Human Use of Human Beings. Boston: Houghton Mifflin, 1950.
[39] E.S. Krendel and J. Wodinsky, “Visual Search in an Unstructured Visual Field,” J. Optical Soc. Am., vol. 50, pp. 562-568, 1960.
[40] S.R. Rotman, E.S. Gordon, and M.L. Kowalczyk, “Modeling Human Search and Target Acquisition Performance: I. First Detection Probability in a Realistic Multitarget Scenario,” Optical Eng., vol. 28, pp. 1216-1222, 1989.
[41] G. Waldman, J. Wootton, and G. Hobson, “Visual Detection with Search: An Empirical Model,” IEEE Trans. Systems, Man, and Cybernetics, vol. 21, pp. 596-606, 1991.
[42] B. Efron and R.J. Tibshirani, An Introduction to the Bootstrap. Chapman and Hall/CRC, 1993.

Index Terms:
Visual target distinctness, information theoretic measures, information conservation constraint, significance conservation constraint, psychophysical experiments, bootstrap methods.
Citation:
Jose A. García, Joaquín Fdez-Valdivia, Xose R. Fdez-Vidal, Rosa Rodriguez-Sánchez, "Information Theoretic Measure for Visual Target Distinctness," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 4, pp. 362-383, April 2001, doi:10.1109/34.917572
Usage of this product signifies your acceptance of the Terms of Use.