A method of processing of photo and video images is disclosed which searches for a minimum of cost functions carried out at an N-number of image detail levels, from coarser to finer, and at each image detail level the image is divided into regions; each region is assigned a single segmentation value by a η-number of successive iterations. The value of the cost function for the seams at the region boundaries is calculated with different types of image segmentation, and for every region a segmentation value is chosen which minimizes the sum of the cost functions of the seams and data. The technical result is the segmentation of an image with little use of the memory resources of a mobile device while maintaining both resistance to image noise and operating speed.