This preview shows page 1. Sign up to view the full content.
Unformatted text preview: new data structure using O(n) memory that will allow fast computation of sub-image averages. If the input array is not rectangular, IntegralImage will throw an InvalidImageException . The query method meanSubImage will return the average of a specified sub-image in O(1) time. Image indices outside the valid range should be clipped. For example, top = -10 should be interpreted as top = 0, and bottom = 105 should be interpreted as bottom = 99 if the image is only 100 pixels in height. If the specified sub-image is empty, meanSubImage will throw an InvalidSubImageIndexException . Here is a test program testIntegralImage that provides a test case. You should, however, test your program using a broader range of test cases. Pay particular attention to boundary conditions....
View Full Document
This note was uploaded on 10/28/2010 for the course CSE 2011 taught by Professor Someone during the Summer '10 term at York University.
- Summer '10
- Image processing