1. A method for reducing complexity of processing digitized images for object detection using a reduced scale-search, comprising: obtaining samples of object heights or widths at different locations in one or more images; performing a non-linear interpolation of heights or widths for each pixel in an image (RScale); considering an image block for processing based on a scale; and determining whether a height or width of the image block being processed is greater than X percent of RScale of a pixel at an image block center and is less than Y percent of an RScale; wherein: RScale is a non-linear interpolation of heights or widths of an object for each pixel in the one or more images; X is a number; and Y IS A NUMBER.