Method of selecting a region of interest

Patent metadata

Field	Value
Publication number	US-9384561-B2
Application number	US-201514609204-A
Country	US
Kind code	B2
Filing date	Jan 29, 2015
Priority date	Jan 31, 2014
Publication date	Jul 5, 2016
Grant date	Jul 5, 2016

Abstract

A method of selecting at least one region of interest within an image includes the selection of a preliminary region having a preliminary border. The selection uses one or more characteristics of the image. An inner probability distribution of color components is determined within the preliminary region and an outer probability distribution of color components outside the preliminary region. The preliminary border is adjusted in dependence on the probability distributions, the adjusted border defining the at least one region of interest.

First claim

What is claimed is:

1. A method of selecting at least one region of interest within an image, performed on an apparatus comprising at least one processor and at least one memory, the method comprising:
selecting a preliminary region having a preliminary border using one or more characteristics of the image;
determining an inner probability distribution of color components within the preliminary region and an outer probability distribution of color components outside the preliminary region;
adjusting the preliminary border in dependence on the probability distributions, the adjusted border defining the at least one region of interest.

2. The method of claim 1 , further comprising selecting a first border region including the preliminary border.

3. The method of claim 2 , wherein the first border region is selected to be inside, outside, and both inside and outside the preliminary border for the preliminary border being wholly outside the region of interest, wholly inside the region of interest, and partially outside the region of interest, respectively.

4. The method of claim 2 , wherein the determining of at least one of the inner and outer probability distributions excludes the first border region.

5. The method of claim 2 , wherein the determining of at least one of the inner and outer probability distributions includes the first border region, and wherein contributions to at least one of the inner and outer probability distributions from the first border region are weighted with a weight increasing with distance of the contribution from the preliminary border.

6. The method of claim 1 , wherein the inner probability distribution is an inner color component histogram and the outer probability distribution is an outer color component histogram.

7. The method of claim 6 , wherein the inner and outer color component histograms are in at least two color components of color space.

8. The method of claim 6 , wherein the inner and outer color component histograms are two-dimensional histograms in hue and saturation components of hue-saturation-value color space.

9. The method of claim 6 , wherein the adjusting of the preliminary border comprises:
determining whether a pixel corresponds more closely to the inner color component histogram or to the outer color component histogram; and
assigning the pixel to be within or outside the region of interest accordingly.

10. The method of claim 9 , further comprising:
determining a vector indicative of a distance between the inner and outer color component histograms;
defining a threshold on the vector;
mapping the pixel onto the vector;
assigning the pixel to within the region of interest if its mapping to the vector is on the side of the threshold closest to the inner color component histogram; and
assigning the pixel to outside the region of interest if its mapping to the vector is on the side of the threshold closest to the outer color component histogram.

11. The method of claim 1 , wherein the analyzing of at least one of the inner and outer probability distributions of color components is carried out in hue-saturation-value color space.

12. The method of claim 2 , further comprising selecting a second border region including the preliminary border.

13. The method of claim 12 , wherein the adjusting of the preliminary border includes assigning pixels of the image only in the second border region to the region of interest or to outside the region of interest.

14. The method of claim 12 , wherein the first border region has a first width and the second border region has a second width, the first width being larger than or equal to the second width.

15. The method of claim 1 , further comprising dividing at least part of the image including the region of interest into a grid of zones.

16. The method of claim 15 , wherein the preliminary region is defined in zones.

17. The method of claim 15 , wherein at least part of the image is defined in zones.

18. The method of claim 1 , further comprising applying one or more image processing techniques to the image after adjusting the extent of the regions of interest.

19. The method of claim 18 , wherein the one or more processing techniques applied to the image differs between the region of interest and outside the region of interest.

20. The method of claim 18 , wherein the one or more image processing techniques applied to the image include at least one of: increasing or decreasing of sharpness, reduction of noise, adjustment of color, and white balancing.

21. The method of claim 1 , wherein the characteristics include at least one of: color information, depth information, and the presence of one of more faces recognized by facial recognition.

22. An apparatus for processing an image, the apparatus comprising:
at least one processor; and
at least one memory comprising computer program instructions, the at least one memory and the computer program instructions being configured to, with the at least one processor, cause the apparatus to perform a method of selecting at least one region of interest within an image, the method comprising:
selecting a preliminary region having a preliminary border using one or more characteristics of the image;
determining an inner probability distribution of color components within the preliminary region and an outer probability distribution of color components outside the selected region; and
adjusting the preliminary border in dependence on the probability distributions, the adjusted border defining the at least one region of interest.

23. The apparatus of claim 22 , wherein the method further comprises selecting a first border region including the preliminary border, and wherein the determining of at least one of the inner and outer probability distributions at least partially excludes the first border region.

24. A non-transitory computer-readable storage medium comprising computer-executable instructions which, when executed by a processor, cause a computing device to perform a method of selecting at least one region of interest within an image, the method comprising:
selecting a preliminary region having a preliminary border using one or more characteristics of the image;
determining an inner probability distribution of color components within the preliminary region and an outer probability distribution of color components outside the selected region;
adjusting the preliminary border in dependence on the probability distributions, the adjusted border defining the at least one region of interest.

25. The non-transitory computer-readable storage medium of claim 24 , wherein the method further comprises selecting a first border region including the preliminary border, wherein the determining of at least one of the inner and outer probability distributions at least partially excludes the first border region.

26. A method of processing an image, performed on an apparatus comprising at least one processor and at least one memory, the method comprising:
selecting a region having a border using one or more characteristics of the image;
selecting a border region including the border; and
applying a first algorithm to the region excluding at least partially the border region.

27. The method of claim 26 , wherein the first algorithm comprises determining a probability distribution of color components.

28. The method of claim 26

Assignees

• Apical Ltd

Inventors

• Romanenko Ilya

Classifications

• G06V10/56 Primary

  relating to colour · CPC title

• G06T7/12

  Edge-based segmentation · CPC title

• G06T2207/20132

  Image cropping · CPC title

• G06T2207/10024

  Color image · CPC title

• G06T7/194

  involving foreground-background segmentation · CPC title