US5734737A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for segmenting and estimating a moving object motion using a hierarchy of motion models
Assignee: Quarterhill Inc
•
Filing: 1995-07-13
•
Granted: 1998-03-31
•
Expires: 2015-07-13
Abstract
Abstract A method, for use in an object-oriented analysis-synthesis coder, for segmenting an image signal into moving objects contained in a current frame and describing each motion of the moving objects with a set of motion parameters using a multi-stage segmentation comprises the steps of: (a) comparing the current frame with its preceding frame to detect a moving area in the current frame; (b) further comparing the current frame with the preceding frame to detect a motion vector for each pixel in the moving area, i.e., a motion vector field; (c) first segmenting the motion vector field by using a two dimensional translational patch model; (d) secondly segmenting the first stage segmenting results by using a planar patch model; and (e) thirdly segmenting the second-stage segmenting results by using a parabolic patch model.
Inventors
- 👤 Gyu-Hwan Chang
- 👤 Hae-Mook Jung
- 👤 Seong-Dae Kim
- 👤 Jae-Gark Choi
- 👤 Si-Woong Lee
- 👤 Soon-Jae Cho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 05:09
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/53; G; G06; G06T; G06T7/00; G06T7/20; G06T7/254
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
269 words
A method, for use in an object-oriented analysis-synthesis coder, for segmenting an image signal, said image signal containing moving objects therein, of a current frame into regions according to the moving objects therein and describing each motion of the moving objects with a set of motion parameters based on a hierarchy of motion models, which comprises the steps of: (a) comparing the current frame with a preceding frame to detect a moving area in the current frame; (b) further comparing the current frame with the preceding frame to detect a motion vector for each pixel in the moving area, to thereby produce a motion vector field; (c) segmenting the motion vector field into translational patches, each of the translational patches having a two dimensional translation motion defined, using a set of two motion parameters, as: u(x,y)=a.sub.1 v(x,y)=a.sub.2 and (d) merging the translational patches into planar patches, each of the planar patches being represented with a planar patch model described with a set of six motion parameters as: ti u(x,y)=a 1 +a 2 x+a 3 y v(x,y)=b.sub.1 +b.sub.2 x+b.sub.3 y and (e) grouping the planar patches into parabolic patches, each of the parabolic patches being represented with a parabolic patch model described with a set of twelve motion parameters as: u(x,y)=a.sub.1 +a.sub.2 x+a.sub.3 y+a.sub.4 x.sup.2 +a.sub.5 y.sup.2 +a.sub.6 xy v(x,y)=b.sub.1 +b.sub.2 x+b.sub.3 y+b.sub.4 x.sup.2 +b.sub.5 y.sup.2 +b.sub.6 xy wherein u(x,y) and v(x,y) are an x-directional and a y-directional components of a motion vector located at a pixel position (x,y) in the motion vector field, respectively, and a 1 to a 6 and b 1 to b 6 are real numbers.
Claim 2
Independent Claim
269 words
A method, for use in an object-oriented analysis-synthesis coder, for segmenting an image signal, said image signal containing moving objects therein, of a current frame into regions according to the moving objects therein and describing each motion of the moving objects with a set of motion parameters based on a hierarchy of motion models, which comprises the steps of: (a) comparing the current frame with a preceding frame to detect a moving area in the current frame; (b) further comparing the current frame with the preceding frame to detect a motion vector for each pixel in the moving area, to thereby produce a motion vector field; (c) segmenting the motion vector field into translational patches, each of the translational patches having a two dimensional translation motion defined, using a set of two motion parameters, as: u(x,y)=a.sub.1 v(x,y)=a.sub.2 and (d) merging the translational patches into planar patches, each of the planar patches being represented with a planar patch model described with a set of six motion parameters as: ti u(x,y)=a 1 +a 2 x+a 3 y v(x,y)=b.sub.1 +b.sub.2 x+b.sub.3 y and (e) grouping the planar patches into parabolic patches, each of the parabolic patches being represented with a parabolic patch model described with a set of twelve motion parameters as: u(x,y)=a.sub.1 +a.sub.2 x+a.sub.3 y+a.sub.4 x.sup.2 +a.sub.5 y.sup.2 +a.sub.6 xy v(x,y)=b.sub.1 +b.sub.2 x+b.sub.3 y+b.sub.4 x.sup.2 +b.sub.5 y.sup.2 +b.sub.6 xy wherein u(x,y) and v(x,y) are an x-directional and a y-directional components of a motion vector located at a pixel position (x,y) in the motion vector field, respectively, and a 1 to a 6 and b 1 to b 6 are real numbers.
Claim 3
Dependent Claim
67 words
The method in accordance with claim 1, which further comprises the steps of: (f) motion compensating the previous frame with each set of the twelve motion parameters to provide a motion-compensated frame; (g) subtracting the motion compensated frame from the current frame to produce an error signal for each pixel; and (h) comparing the error signal with a predetermined value to extract a motion compensation fail region.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-30 | 2001-09-29 | 2002-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-30 | 2005-09-29 | 2006-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-30 | 2009-09-29 | 2010-03-31 | $7700.00 | Window Closed / Lapsed |