This title constitutes the refereed proceedings of the 4th International Conference on Visual Information Systems. The 37 revised full papers presented are organized in topical sections on image information systems, video information systems, visual querying, colour, shape-based retrieval, image databases, video indexing, image retrieval, and bench marking.