US5631975A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image segmentation device
Assignee: Koninklijke Philips NV
•
Filing: 1994-10-19
•
Granted: 1997-05-20
•
Expires: 2014-10-19
Abstract
Abstract Images having a moving pattern against a fixed or quasi-fixed background are segmented by determining a silhouette of the moving pattern, and forming a segmentation image filling the silhouette. On a pixel-by-pixel basis, differences are determined between the current image and previous images of a sequence, and compared with a threshold to form a binary image of background and useful zone. The boundaries of the useful zone are regularized, and irregularities in the useful zone and in the background are suppressed. A segmentation image is then formed within the silhouette.
Inventors
- 👤 Philippe Riglet
- 👤 Lionel Bouchard
- 👤 Jaques-Ariel Sirat
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 17:01
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/537; H04N19/543; G; G06; G06T; G06T7/00; G06T7/20; G06T7/254; H04N19/10; H04N19/169; H04N19/17; H04N19/20
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
270 words
An apparatus for producing segmentation images of a pattern moving against a background, said images being in the form of digital signals corresponding to luminance or color information for respective pixels along scanned lines, comprising: means for determining a silhouette of a useful zone, including: 1) means for calculating differences in luminance of pixels of a present image and pixels of at least one image of a sequence of images preceding the present image, 2) means for determining respective comparisons of said differences with a threshold, and 3) means, responsive to the respective comparisons, for generating a binary image wherein each pixel is assigned a respective one of two luminance values, the two luminance values respectively representing said background and said useful zone, means for suppressing irregularities which may affect said useful zone, including 1) means for determining an inclination of the contour between the useful zone and said background relative to a line being currently scanned, 2) a contour regularizing circuit for suppressing irregularities in a contour of said silhouette by delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone, said circuit determining a correlation between the respective inclination for the line being currently scanned and the delimited segment on the line preceding the line being currently scanned, and 3) means for adopting a uniform luminance value inside said segment equal to a predetermined value, and means, responsive to said silhouette and said means for suppressing irregularities, for forming a segmentation image having a uniform background and a representation of said pattern derived from said present image and said sequence of images.
Claim 2
Independent Claim
270 words
An apparatus for producing segmentation images of a pattern moving against a background, said images being in the form of digital signals corresponding to luminance or color information for respective pixels along scanned lines, comprising: means for determining a silhouette of a useful zone, including: 1) means for calculating differences in luminance of pixels of a present image and pixels of at least one image of a sequence of images preceding the present image, 2) means for determining respective comparisons of said differences with a threshold, and 3) means, responsive to the respective comparisons, for generating a binary image wherein each pixel is assigned a respective one of two luminance values, the two luminance values respectively representing said background and said useful zone, means for suppressing irregularities which may affect said useful zone, including 1) means for determining an inclination of the contour between the useful zone and said background relative to a line being currently scanned, 2) a contour regularizing circuit for suppressing irregularities in a contour of said silhouette by delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone, said circuit determining a correlation between the respective inclination for the line being currently scanned and the delimited segment on the line preceding the line being currently scanned, and 3) means for adopting a uniform luminance value inside said segment equal to a predetermined value, and means, responsive to said silhouette and said means for suppressing irregularities, for forming a segmentation image having a uniform background and a representation of said pattern derived from said present image and said sequence of images.
Claim 3
Dependent Claim
27 words
An apparatus as claimed in claim 1, characterized in that said means for determining an inclination compares discontinuity values between two successive lines through the useful zone.
Claim 4
Dependent Claim
45 words
An apparatus as claimed in claim 1, characterized in that said one image is spaced from said present image by at least one other image of said sequence, luminance of pixels of said one other image not being used in the calculation of said differences.
Claim 5
Dependent Claim
121 words
An apparatus as claimed in claim 1, characterized in that said means for suppressing irregularities comprises: a noise suppression circuit connected to an output of said means for determining a silhouette, for suppressing noise in a zone of said binary image corresponding to said background, and preceding an input of said means for forming, an irregularity suppression circuit for suppressing irregularities in the contour separating said useful zone and said background, said noise suppression and irregularity suppression circuits comprising means for calculating an average for an environment of a pixel being considered, for comparing said average with a predetermined luminance threshold, and for taking a majority decision as to the binary value adopted for the luminance of said pixel being considered.
Claim 6
Dependent Claim
23 words
An apparatus as claimed in claim 4, characterized in that said predetermined value is the maximum value on a scale of luminance levels.
Claim 7
Dependent Claim
57 words
An apparatus as claimed in claim 1, characterized in that said means for forming comprises a substitution circuit for substituting, for said binary image, an image in shades of grey or color without background, and a circuit for suppressing effects of movement between said present image and the first of the images of said sequence of images.
Claim 8
Dependent Claim
45 words
An apparatus as claimed in claim 6, characterized in that said one image is spaced from said present image by at least one other image of said sequence, luminance of pixels of said one other image not being used in the calculation of said differences.
Claim 9
Independent Claim
314 words
An apparatus for producing segmentation images of a pattern moving against a background, said images being in the form of digital signals corresponding to luminance or color information for respective pixels along scanned lines, comprising: means for determining a silhouette of a useful zone, including: 1) means for calculating differences in luminance of individual pixels of a present image and corresponding individual pixels of a plurality of images from a sequence of images preceding the present image, said present image and each image of said plurality being spaced from each other by at least one respective other image of said sequence, luminance of pixels of said respective other images not being used in the calculation of said differences, 2) means for determining respective comparisons of said differences with a threshold, and 3) means, responsive to the respective comparisons, for generating a binary image wherein each pixel is assigned a respective one of two luminance values, the two luminance values respectively representing said background and said useful zone, means for suppressing irregularities which may affect said useful zone, including 1) means for determining an inclination of the contour between the useful zone and said background relative to a line being currently scanned, 2) a contour regularizing circuit for suppressing irregularities in a contour of said silhouette by delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone, said circuit determining a correlation between the respective inclination for the line being currently scanned and the delimited segment on the line preceding the line being currently scanned, and 3) means for adopting a uniform luminance value inside said segment equal to a predetermined value, and means, responsive to said silhouette and said means for suppressing irregularities, for forming a segmentation image having a uniform background and a representation of said pattern derived from said present image and said sequence of images.
Claim 10
Independent Claim
314 words
An apparatus for producing segmentation images of a pattern moving against a background, said images being in the form of digital signals corresponding to luminance or color information for respective pixels along scanned lines, comprising: means for determining a silhouette of a useful zone, including: 1) means for calculating differences in luminance of individual pixels of a present image and corresponding individual pixels of a plurality of images from a sequence of images preceding the present image, said present image and each image of said plurality being spaced from each other by at least one respective other image of said sequence, luminance of pixels of said respective other images not being used in the calculation of said differences, 2) means for determining respective comparisons of said differences with a threshold, and 3) means, responsive to the respective comparisons, for generating a binary image wherein each pixel is assigned a respective one of two luminance values, the two luminance values respectively representing said background and said useful zone, means for suppressing irregularities which may affect said useful zone, including 1) means for determining an inclination of the contour between the useful zone and said background relative to a line being currently scanned, 2) a contour regularizing circuit for suppressing irregularities in a contour of said silhouette by delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone, said circuit determining a correlation between the respective inclination for the line being currently scanned and the delimited segment on the line preceding the line being currently scanned, and 3) means for adopting a uniform luminance value inside said segment equal to a predetermined value, and means, responsive to said silhouette and said means for suppressing irregularities, for forming a segmentation image having a uniform background and a representation of said pattern derived from said present image and said sequence of images.
Claim 11
Dependent Claim
27 words
An apparatus as claimed in claim 8, characterized in that said means for determining an inclination compares discontinuity values between two successive lines through the useful zone.
Claim 12
Dependent Claim
121 words
An apparatus as claimed in claim 8, characterized in that said means for suppressing irregularities comprises a noise suppression circuit connected to an output of said means for determining a silhouette, for suppressing noise in a zone of said binary image corresponding to said background, and preceding an input of said means for forming, an irregularity suppression circuit for suppressing irregularities in the contour separating said useful zone and said background, said noise suppression and irregularity suppression circuits comprising means for calculating an average for an environment of a pixel being considered, for comparing said average with a predetermined luminance threshold, and for taking a majority decision as to the binary value adopted for the luminance of said pixel being considered.
Claim 13
Dependent Claim
57 words
An apparatus as claimed in claim 10, characterized in that said means for forming comprises a substitution circuit for substituting, for said binary image, an image in shades of grey or color without background, and a circuit for suppressing effects of movement between said present image and the first of the images of said sequence of images.
Claim 14
Dependent Claim
23 words
An apparatus as claimed in claim 11, characterized in that said predetermined value is the maximum value on a scale of luminance levels.
Claim 15
Dependent Claim
57 words
An apparatus as claimed in claim 8, characterized in that said means for forming comprises a substitution circuit for substituting, for said binary image, an image in shades of grey or color without background, and a circuit for suppressing effects of movement between said present image and the first of the images of said sequence of images.
Claim 16
Dependent Claim
27 words
An apparatus as claimed in claim 13, characterized in that said means for determining an inclination compares discontinuity values between two successive lines through the useful zone.
Claim 17
Independent Claim
173 words
An apparatus for producing, in the form of digital signals corresponding to luminance or color information, segmentation images of a pattern moving against a background, comprising: means for determining a silhouette of a useful zone, said silhouette having a contour, and said means for determining including means for determining signal differences between a present image and a previous image, and means, responsive to said means for determining signal differences, for generating a binary image, means for suppressing irregularities which may affect said useful zone, and means, responsive to said silhouette and said means for suppressing, for forming a segmentation image having a uniform background and a representation of said pattern, said means for suppressing including a contour regularizing circuit for delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone by determining a correlation between delimitation of a segment on the line preceding the line being currently scanned and inclination of the contour between the useful zone and said background relative to said line being currently scanned.
Claim 18
Independent Claim
173 words
An apparatus for producing, in the form of digital signals corresponding to luminance or color information, segmentation images of a pattern moving against a background, comprising: means for determining a silhouette of a useful zone, said silhouette having a contour, and said means for determining including means for determining signal differences between a present image and a previous image, and means, responsive to said means for determining signal differences, for generating a binary image, means for suppressing irregularities which may affect said useful zone, and means, responsive to said silhouette and said means for suppressing, for forming a segmentation image having a uniform background and a representation of said pattern, said means for suppressing including a contour regularizing circuit for delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone by determining a correlation between delimitation of a segment on the line preceding the line being currently scanned and inclination of the contour between the useful zone and said background relative to said line being currently scanned.
Claim 19
Dependent Claim
31 words
An apparatus as claimed in claim 15, characterized in that said means for suppressing irregularities comprises means for adopting a uniform luminance value inside said segment equal to a predetermined value.
Claim 20
Dependent Claim
121 words
An apparatus as claimed in claim 15, characterized in that said means for suppressing irregularities comprises a noise suppression circuit connected to an output of said means for determining a silhouette, for suppressing noise in a zone of said binary image corresponding to said background, and preceding an input of said means for forming, an irregularity suppression circuit for suppressing irregularities in the contour separating said useful zone and said background, said noise suppression and irregularity suppression circuits comprising means for calculating an average for an environment of a pixel being considered, for comparing said average with a predetermined luminance threshold, and for taking a majority decision as to the binary value adopted for the luminance of said pixel being considered.
Claim 21
Dependent Claim
23 words
An apparatus as claimed in claim 16, characterized in that said predetermined value is the maximum value on a scale of luminance levels.
Claim 22
Dependent Claim
57 words
An apparatus as claimed in claim 15, characterized in that said means for forming comprises a substitution circuit for substituting, for said binary image, an image in shades of grey or color without background, and a circuit for suppressing effects of movement between said present image and the first of the images of said sequence of images.
Claim 23
Dependent Claim
115 words
An apparatus as claimed in claim 15, characterized in that said means for suppressing irregularities includes: 1) means for determining an inclination of the contour between the useful zone and said background relative to a line being currently scanned, 2) a contour regularizing circuit for suppressing irregularities in a contour of said silhouette by delimiting, for each scanned line crossing said useful zone, a segment belonging to said useful zone, said circuit determining a correlation between the respective inclination for the line being currently scanned and the delimited segment on the line preceding the line being currently scanned, and 3) means for adopting a uniform luminance value inside said segment equal to a predetermined value.
Claim 24
Dependent Claim
27 words
An apparatus as claimed in claim 20, characterized in that said means for determining an inclination compares discontinuity values between two successive lines through the useful zone.
References Cited (Backward Citations)
US4236180A
Cited
US5086480A
Cited
US5016282A
Cited
US5109435A
Cited
US4989088A
Cited
FR2663139A1
Cited
US5177608A
Cited
US5258836A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-19 | 2000-11-18 | 2001-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-19 | 2004-11-18 | 2005-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-19 | 2008-11-18 | 2009-05-20 | $7700.00 | Window Closed / Lapsed |