Method and apparatus for analysing image data to quantify prior blockbased processing of the data

1. A method of analysing image data in an image processor to quantify prior block-based processing of the data, the method comprising the steps of:

processing a set of pixel values derived from said image data to generate a spatial difference profile along a line perpendicular to assumed block edges, the spatial difference profile representing differences between values of pixels spaced spatially in a direction parallel to said line;

summing the spatial difference profile in a direction perpendicular to said line to form a summation difference profile having values y n where n represents pixel position in units of pixel pitch perpendicular to the direction of summation;

measuring inter-maxima distances in said spatial difference profile to a fractional precision in pixel spacing units; and

aggregating measured inter-maxima distances to determine a block size;

wherein the step of measuring inter-maxima distances in said spatial difference profile comprises the step of using a moment based detector taking at least values y n−2 ; y n−1 ; y n ; y n+1 and y n+2 to detect peaks to a fractional precision in pixel spacing units.

2. The method according to claim 1 in which the step of aggregating measured inter-maxima distances comprises histogramming the differences.

3. The method according to claim 1 in which an analysis is conducted for missing peaks according to an interim detected block size.

4. The method according to claim 1 in which the said spatial difference profile is generated by a high-pass filter or band-pass filter.

5. The method according to claim 1 , in which at least a second spatial difference profile is additionally provided, the second spatial difference profile representing differences between values of pixels spaced by a greater distance spatially in a direction parallel to said line.

6. A method according to claim 5 , in which use of a first or second spatial difference profile is selected according to confidence in a determined block size.

7. Apparatus for analysing image data to quantify prior block-based processing of the data, comprising:

a first filter for processing a set of pixel values derived from said image data to generate a first spatial difference profile along a line perpendicular to assumed block edges, the first spatial difference profile representing differences between values of pixels spaced spatially in a direction parallel to said line;

a second filter for processing a set of pixel values derived from said image data to generate a second spatial difference profile along a line perpendicular to assumed block edges, the second spatial difference profile representing differences between values of pixels spaced spatially in a direction parallel to said line by a distance which is greater than the corresponding distance in the first spatial difference profile;

an accumulator for summing the first and the second spatial difference profile in a direction perpendicular to said line to form first and second summation difference profiles having values y n where n represents pixel position in units of pixel pitch perpendicular to the direction of summation;

a peak detector and distance measurement block for measuring inter-maxima distances in said summed spatial difference profiles to a fractional precision in pixel spacing units;

an aggregator for aggregating measured inter-maxima distances; and

a block size determinator operating on said aggregated measured inter-maxima distances to determine a block size;

wherein use of the first or second spatial difference profile is selected according to confidence in a determined block size.

8. Apparatus according to claim 7 in which the peak detector comprises a moment based detector to detect peaks to a fractional precision in pixel spacing units.

9. Apparatus according to claim 7 in which the aggregator serves to histogram the differences.

10. Apparatus according to claim 7 in which the peak detector is configured to conduct an analysis for missing peaks according to an interim detected block size.

11. Apparatus according to claim 7 in which said first filter is a high-pass filter or band-pass filter.

12. A non-transitory computer readable medium containing instructions causing a computer to perform a method of analysing image data to quantify prior block-based processing of the data, the method comprising the steps of:

processing a set of pixel values derived from said image data to generate a spatial difference profile along a line perpendicular to assumed block edges, the spatial difference profile representing differences between values of pixels spaced spatially in a direction parallel to said line;

summing the spatial difference profile in a direction perpendicular to said line to form a summation difference profile having values y n where n represents pixel position in units of pixel pitch perpendicular to the direction of summation;

measuring inter-maxima distances in said spatial difference profile to a fractional precision in pixel spacing units; and

aggregating measured inter-maxima distances to determine a block size;

wherein the step of measuring inter-maxima distances in said spatial difference profile comprises the step of using a moment based detector taking at least values y n−2 ; y n−1 ; y n ; y n+1 and y n+2 to detect peaks to a fractional precision in pixel spacing units.

13. The medium according to claim 12 in which the step of aggregating measured inter-maxima distances comprises histogramming the differences.

14. The medium according to claim 12 in which an analysis is conducted for missing peaks according to an interim detected block size.

15. The medium according to claim 12 in which the said spatial difference profile is generated by a high-pass filter or band-pass filter.

16. The medium according to claim 12 , in which at least a second spatial difference profile is additionally provided, the second spatial difference profile representing differences between values of pixels spaced by a greater distance spatially in a direction parallel to said line, and in which use of a first or second spatial difference profile is selected according to confidence in a determined block size.

17. The method according to claim 1 in which the step of using a moment based detector to detect peaks to a fractional precision in pixel spacing units generates a peak position F according to F=N/S where:

N =( n− 2) y n−2 +( n− 1) y n−1 +( n ) y n +( n+ 1) y n+1 +( n+ 2) y n+2

S=y n−2 +y n−1 +y n +y n+1 +y n+2 .

18. Apparatus according to claim 7 in which in which the peak detector comprises a moment based detector taking at least values y n−2 ; y n−1 ; y n ; y n+1 and y n+2 to detect peaks to a fractional precision in pixel spacing unit.

19. The medium according to claim 12 in which the step of using a moment based detector to detect peaks to a fractional precision in pixel spacing units generates a peak position F according to F=N/S where:

N =( n− 2) y n−2 +( n− 1) y n−1 +( n ) y n +( n+ 1) y n+1 +( n+ 2) y n+2

S=y n−2 +y n−1 +y n +y n+1 +y n+2 .