IP Library Granted Patent US 8,358,841
Granted Patent B2
US 8,358,841 · App. 12/879,953 · Granted Jan 22, 2013

Foreground/background separation in digital images

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,358,841
App. No.
12/879,953
Granted
Jan 22, 2013
Kind
B2
Abstract

A method for providing improved foreground/background separation in a digital image of a scene is disclosed. The method comprises providing a first map comprising one or more regions provisionally defined as one of foreground or background within the digital image; and providing a subject profile corresponding to a region of interest of the digital image. The provisionally defined regions are compared with the subject profile to determine if any of the regions intersect with the profile region. The definition of one or more of the regions in the map is changed based on the comparison.

Claims (45)

1. A method for defining one or more regions each as foreground or background in a digital image of a scene, comprising:

providing a first map comprising one or more regions provisionally defined as one of foreground or background within a digital image;

analyzing one or more of said one or more regions to determine a distribution of luminance within pixels of said one or more of said one or more regions;

responsive to said luminance distribution for a first region of said one or more of said one or more regions having more than one distinct luminance peak, dividing said first region into more than one sub-region based on proximity of a pixel luminance to said luminance peaks; and

changing in said first map a designation of said sub-regions based on said division.

2. A method as claimed in claim 1 , further comprising:

providing a subject profile corresponding to a region of interest of said digital image;

comparing at least some of said one or more provisionally defined regions with said subject profile to determine if any of said regions or sub-regions of said first map intersect with said profile region;

changing in said first map a designation of one or more of said regions or sub-regions based on said comparison.

3. A method as claimed in claim 1 , wherein providing said first map comprises:

analyzing at least some of said one or more regions of the digital image in a color space to determine a color distribution within said at least some of said one or more regions, said color distribution having a plurality of distinct color peaks; and

segmenting said at least some of said one or more regions based on proximity of pixel color to said color peaks.

4. A method as claimed in claim 3 , wherein said analyzed regions are regions provisionally defined as foreground within said first map.

5. A method as claimed in claim 3 wherein said digital image is provided in LAB space and wherein said color space comprises [a,b] values for pixels and wherein said luminance comprises L values for pixels.

6. An apparatus configured to define one or more regions each as foreground or background in a digital image of a scene, comprising

a processor and

one or more processor-readable media for programming the processor to control the apparatus to perform a method comprising:

acquiring said digital image;

providing a first map comprising one or more regions provisionally defined as one of foreground or background within said digital image;

analyzing one or more of said one or more regions to determine a distribution of luminance within pixels of said one or more of said one or more regions;

responsive to said luminance distribution for a first region of said one or more of said one or more regions having more than one distinct luminance peak, dividing said first region into more than one sub-region based on proximity of a pixel luminance to said luminance peaks; and

changing in said first map a designation of at least one of said sub-regions based on said dividing.

7. An apparatus as claimed in claim 6 , wherein the method further comprises:

providing a subject profile corresponding to a region of interest of said digital image;

comparing at least some of said one or more provisionally defined regions with said subject profile to determine if any of said regions or sub-regions of said first map intersect with said profile region;

changing in said first map a designation of one or more of said regions or sub-regions based on said comparison.

8. An apparatus as claimed in claim 6 , wherein providing said first map comprises:

analyzing at least some of said one or more regions of the digital image in a color space to determine a color distribution within said at least some of said one or more regions, said color distribution having a plurality of distinct color peaks; and

segmenting said regions based on proximity of pixel color to said color peaks.

9. An apparatus as claimed in claim 8 , wherein said analyzed regions are regions provisionally defined as foreground within said first map.

10. An apparatus as claimed in claim 8 wherein said digital image is provided in LAB space and wherein said color space comprises [a,b] values for pixels and wherein said luminance comprises L values for pixels.

11. One or more non-transitory computer-readable storage media having code embedded therein for programming a processor to perform a method of defining one or more regions each as foreground or background in a digital image of a scene, wherein the method comprises:

providing a first map comprising one or more regions provisionally defined as one of foreground or background within the digital image;

analyzing one or more of said one or more regions to determine a distribution of luminance within pixels of said one or more of said one or more regions;

responsive to said luminance distribution for a first region of said one or more of said one or more regions having more than one distinct luminance peak, dividing said first region into more than one sub-region based on proximity of a pixel luminance to said luminance peaks; and

changing in said first map a designation of said sub-regions based on said division.

12. The one or more computer-readable storage media as claimed in claim 11 , wherein the method further comprises:

providing a subject profile corresponding to a region of interest of said digital image;

comparing at least some of said one or more provisionally defined regions with said subject profile to determine if any of said regions or sub-regions of said first map intersect with said profile region;

changing in said first map a designation of one or more of said regions or sub-regions based on said comparison.

13. The one or more computer-readable storage media as claimed in claim 11 , wherein providing said first map comprises:

analyzing at least some of said one or more regions of the digital image in a color space to determine a color distribution within said at least some of said one or more regions, said color distribution having a plurality of distinct color peaks; and

segmenting said regions based on proximity of pixel color to said color peaks.

14. The one or more computer-readable storage media as claimed in claim 13 , wherein said analyzed regions are regions provisionally defined as foreground within said first map.

15. The one or more computer-readable storage media as claimed in claim 13 , wherein said digital image is provided in LAB space and wherein said color space comprises [a,b] values for pixels and wherein said luminance comprises L values for pixels.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2025
From: FOTONATION LIMITED
To: ADEIA IMAGING LLC
Reel/Frame 073635/0320 →
SECURITY INTEREST Recorded May 3, 2023
From: ADEIA GUIDES INC.; ADEIA IMAGING LLC; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR ADVANCED TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC; ADEIA SOLUTIONS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063529/0272 →