Method and system embodiments of the present invention are directed to automated identification of regions within digitally-encoded images that correspond to objects and features of scenes captured in the digitally-encoded images, a process referred to as ‘perceptual segmentation’ of an image. Regions or segments within an image are first identified by any of various region-identifying or segmentation methods. For each region or segment, features of pixels within the region or segment are employed to compute one or more segment features. The segment features are used, in turn, to identify the region or segment as belonging to a particular type of region or segment, and the region is then accordingly labeled or tagged as a region or segment of the determined type.