Semantic Parsing of Objects in Video

Methods, systems, and computer program products for parsing objects in a video are provided herein. A method includes producing a plurality of versions of an image of an object, wherein each version has a different resolution of said image of said object, and computing an appearance score at each of a plurality of regions on the lowest resolution version for at least one semantic attribute for said object. Such a method also includes analyzing one or more other versions to compute a resolution context score for each of the plurality of regions in the lowest resolution version, wherein said resolution context score denotes an extent to which finer spatial structure exists in the one or more others versions than in the lowest resolution version, and determining a configuration of the at least one semantic attribute in the lowest resolution version based on the appearance score and the resolution context score.