Manual development of format-compliant software components is complex, time-consuming and thus errorprone and expensive, as data formats are defined in semi-formal, textual specifications for human engineers. Existing approaches on a formal description of data formats remain at high-level descriptions and fail to describe phenomena such as compression or fragmentation that are especially common in Multimedia file formats. As a step-stone towards the description of data formats as a whole, this paper presents Bitstream Segment Graphs as a complete model on data format instances and presents an example PNG where a complete model on data format instances is required.