A system for complexity reduction in images involving concepts of visual attention based most probable region detection for object presence and perspective-view based reduced scale-search approaches. Visual attention concept in context uses gradient and contrast of an image. A pixel meeting certain criteria for gradient or contrast values may be further processed for object presence. Limiting image processing to such regions may reduce the complexity of digitized images. Post processing the outcome using morphological operations like dilation and erosion appropriately may help retain some of the missed object pixels in the resultant image. Typically image blocks at different scales are searched for object presence. Reduced-scale search involves removing certain scales during search. As object size in image varies with its location scales within a given scale-range if searched, may lead to higher chances of object presence. This is implemented using relative heights and widths estimation using the perspective view concept.