I would be grateful for any references on information-based complexity works (in the sense of [1]) to vision and image processing. Thanks in advance. --Dario [1] J. Traub, et al "Information-Based Complexity", Academic Press, 1988.