This invention concerns image analysis of video signals or data in order to detect prior, block-based processing, and to quantify block-related picture impairments. Adjacent samples of video data are high pass-filtered, rectified and auto-correlated to form an auto-correlation function. The auto-correlation function may be analysed to provide information regarding block size and other block artefact measures.