IP Library Granted Patent US 7,218,756
Granted Patent B2
US 7,218,756 · App. 11/088,308 · Granted May 15, 2007

Video analysis using segmentation gain by area

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 7,218,756
App. No.
11/088,308
Granted
May 15, 2007
Kind
B2
Abstract

Video segmentation wherein scene images of subjects and background are captured by video and are automatically segmented according to subject content, as by system determination of the nature of subjects, but segmentation of the subjects can be compromised by visual noise. Segmentation transformations of an original background and foreground images in the scenes are provided as a terrain map, and the segmentation may also incorporate noise blobs. Automatic segmentation threshold adaptation is based on measuring the segmentation noise while holding the number count of noise blobs constant, whereby to achieve noise-adaptive segmentation gain. Automatic threshold adaptation within multiple areas of the scene results in different possible thresholds in different areas based on the amount of segmentation noise in each area. Segmentation is improved accordingly.

Claims (30)

1. In a system for capturing video of scenes, including a processor-controlled segmentation system for providing software-implemented segmentation of subjects of interest in said scenes based on processor-implemented interpretation of the content of the captured video, the improvement comprising software implementation for determining and controlling segmentation gain by areas of an image frame to obtain multiple values of segmentation gain in different areas of the scene according to visual noise level in said areas, wherein said scenes are divided into a grid having a predetermined number of areas, and wherein said software implementation calculates proportional integral derivative over each of the of predetermined number of areas according to the noise of each area, to permit independent gain setting for each of the areas, where the gain setting for each section is determined relative to a base segmentation gain.

2. In a system as set forth in claim 1 , said threshold being automatically based on measurement of the segmentation noise, wherein segmentation noise is determined by measuring the number of noise blobs for segmented subjects of interest, and the system maintains the number of noise blobs constant for segmented subjects of interest.

3. In a system as set forth in claim 2 , wherein the noise levels by area numbers are periodically checked at frequent intervals for subject segmentation and backgrounds noise levels are checked substantially less frequently.

4. In a system as set forth in claim 3 , wherein the determination of noise levels is updated at an update interval which is a function of segmentation noise build-up between updates.

5. In a system for capturing video of scenes, including a processor-controlled segmentation system for providing software-implemented segmentation of subjects of interest in said scenes based on processor-implemented interpretation of the content of the captured video, the improvement comprising software implementation for determining and controlling segmentation gain by areas of an image frame to obtain multiple values of segmentation gain in different areas of the scene according to visual noise level in said areas,

said software implementation controlling video gain in respective ones of said areas wherein subjects in said scenes are segmented according to a segmentation threshold based upon visual noise in segmentations of said subjects,

said threshold being automatically based on measurement of the segmentation noise wherein the noise levels by area numbers are periodically checked at frequent intervals for subject segmentation and backgrounds noise levels are checked substantially less frequently, and

wherein the determination of noise levels is updated at an update interval determined by maintaining segmentation noise build-up in the range from about 10% to about 20%, and preferably not more than 20%, between updates.

6. In a video segmentation system wherein scene images captured by video are automatically segmented according to subject content as by system determination of the nature of subjects, wherein scenes have both background and subjects may appear in the foreground, wherein segmentation of the subjects could be compromised by visual noise, wherein segmentation transformations of an original background and foreground images in scenes are provided as a terrain map, and wherein the segmentation may also incorporate noise blobs caused by the visual noise, which produces segmentation noise, the improvement comprising:

employing automatic segmentation threshold adaptation based on measuring the segmentation noise while

holding the number count of noise blobs substantially constant, whereby to achieve adaptive segmentation gain; and

using automatic threshold adaptation within multiple areas of the scene resulting in different possible thresholds in different areas based on the amount of segmentation noise in each area.

7. In a system as set forth in claim 6 , the improvement further characterized by:

said segmentation as carried out by two-pass sequence wherein the second pass takes place only inside the outlines of targets segmented on the first pass, and

wherein the second pass uses a lower threshold than the first pass.

8. In a system as set forth in claim 6 , the improvement further characterized by:

said segmentation employing a multi-variable segmentation technique based on image primitives of a terrain map that are transformations of the original background and foreground images in scenes.

9. A video processing method of automatically segmenting of subjects within a video scene, comprising:

determining and controlling segmentation gain by areas of an image frame to obtain different possible multiple values of segmentation gain in different areas of the scene according to the level of visual noise in the different areas,

wherein scene areas of lesser noise are given higher segmentation gain,

wherein a video scene for segmentation is divided into a grid having a predetermined number of areas,

wherein software-driven processing determines segmentation gain over each of the of predetermined number of areas, and

wherein segmentation gain is determined by proportional integral derivative control algorithm to provide automatic independent gain setting for each of the many areas, where the gain setting for each segment is determined relative to a base segmentation gain, and wherein a a single rate-of-change is not determined over an entire video scene.

10. A video processing method of automatically segmenting of subjects within a video scene, comprising:

determining and controlling segmentation gain by areas of an image frame to obtain different possible multiple values of segmentation gain in different areas of the scene according to the level of visual noise in the different areas,

wherein scene areas of lesser noise are given higher segmentation gain,

wherein a video scene for segmentation is divided into a grid having a predetermined number of areas,

wherein software-driven processing determines segmentation gain over each of the of predetermined number of areas,

wherein image segmentation is carried out by two pass sequence wherein the second pass takes place only inside the outlines of targets segmented on the first pass, and

wherein the second pass uses a lower threshold than the first pass.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Apr 2, 2025
From: PACIFIC WESTERN BANK AS SUCCESSOR IN INTEREST TO CAPITALSOURCE BANK
To: KASTLE SYSTEMS INTERNATIONAL LLC; CHECKVIDEO LLC
Reel/Frame 070717/0669 →
SECURITY INTEREST Recorded Oct 4, 2021
From: KASTLE SYSTEMS LLC; KASTLE SYSTEMS INTERNATIONAL LLC; CHECKVIDEO LLC
To: CAPITAL ONE, NATIONAL ASSOCIATION
Reel/Frame 057710/0373 →
RELEASE OF SECURITY INTEREST Recorded Aug 25, 2021
From: PACIFIC WESTERN BANK, AS SUCCESSOR IN INTEREST TO CAPITALSOURCE BANK
To: KASTLE SYSTEMS INTERNATIONAL LLC; CHECKVIDEO LLC
Reel/Frame 057314/0636 →
CONFIRMATORY ASSIGNMENT Recorded Sep 22, 2014
From: CERNIUM CORPORATION
To: CHECKVIDEO LLC
Reel/Frame 033793/0471 →
SECURITY AGREEMENT Recorded Jul 1, 2013
From: KASTLE SYSTEMS INTERNATIONAL LLC; CHECKVIDEO LLC
To: CAPITALSOURCE BANK
Reel/Frame 030743/0501 →
BILL OF SALE, ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded May 8, 2013
From: CERNIUM CORPORATION
To: CHECKVIDEO LLC
Reel/Frame 030378/0597 →
NUNC PRO TUNC ASSIGNMENT Recorded May 29, 2007
From: GAROUTTE, MAURICE V.
To: CERNIUM CORPORATION
Reel/Frame 019350/0027 →
CHANGE OF NAME Recorded Feb 7, 2007
From: CERNIUM, INC.
To: CERNIUM CORPORATION
Reel/Frame 018861/0839 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2006
From: GAROUTTE, MAURICE V.
To: CERNIUM, INC.
Reel/Frame 018149/0691 →