US4591907A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for detection of moving points in a television image for digital television systems providing conditional-replenishment bit-rate compression
Assignee: Thales SA
•
Filing: 1984-07-09
•
Granted: 1986-05-27
•
Expires: 2004-07-09
Abstract
Abstract In a method for detection of moving points in a television image for digital television systems providing conditional-replenishment bit-rate compression, the image is split-up into blocks of N×M points, the points of one block being located at the intersections of N lines and M columns of the image. The N×M inter-image differences between values of luminance and/or of chrominance are converted to N×M coefficients by means of an orthogonal transformation. The absolute values of the coefficients obtained are compared with one or a number of predetermined reference thresholds in order that the points placed at the center of a block should be stated as moving when the absolute value of at least one coefficient obtained as a result of this transformation is higher than at least one predetermined reference threshold. The device comprises an array of shift registers for storing the inter-image differences, a matrixing element for calculating the coefficients and a decision element.
Inventors
- 👤 Jean-Yves Catros
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:21
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; G; G06; G06T; G06T7/00; G06T7/20; G06T7/262
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
163 words
In digital television systems having conditional replenishment bit-rate compression, a method for detecting moving points in a television image, the method comprising: splitting the image into blocks of N×M points, the points of an N×M image block being located at intersections of N lines and M columns of the image; measuring the inter-image differences between the luminance and chrominance values for each point of each of the N×M image blocks for obtaining N×M inter-image differences for each N×M block; applying to each inter-image difference N×M block an orthogonal transformation for converting the N×M inter-image differences to N×M coefficients; comparing the absolute values of the coefficients of a block of N×M points with at least one predetermined reference threshold for ascertaining the movement of points located at the center of the block of N×M points; whereby the center points are ascertained as moving when the absolute value of at least one of the coefficients is higher than the at least one predetermined reference threshold.
Claim 2
Dependent Claim
163 words
In digital television systems having conditional replenishment bit-rate compression, a method for detecting moving points in a television image, the method comprising: splitting the image into blocks of N×M points, the points of an N×M image block being located at intersections of N lines and M columns of the image; measuring the inter-image differences between the luminance and chrominance values for each point of each of the N×M image blocks for obtaining N×M inter-image differences for each N×M block; applying to each inter-image difference N×M block an orthogonal transformation for converting the N×M inter-image differences to N×M coefficients; comparing the absolute values of the coefficients of a block of N×M points with at least one predetermined reference threshold for ascertaining the movement of points located at the center of the block of N×M points; whereby the center points are ascertained as moving when the absolute value of at least one of the coefficients is higher than the at least one predetermined reference threshold.
Claim 3
Dependent Claim
35 words
The method according to claim 1, wherein the splitting step further comprises: splitting the image into one-dimensional blocks, each of the one-dimensional blocks including points located on the same line or on the same column.
Claim 4
Dependent Claim
60 words
The method according to claim 1, wherein the splitting step further comprises: splitting the image into one-dimensional blocks, each of the one-dimensional blocks including a square matrix of points located at the intersections of N lines and M columns, where M is a power of 2 such that M=2 q where q is a positive whole number greater than one.
Claim 5
Dependent Claim
55 words
The method according to claim 1, wherein the comparing step further comprises: comparing the absolute values of the coefficients of a block of N×M points with a plurality of predetermined reference thresholds, the value of the plurality of thresholds increase in an increasing order of spatial frequencies corresponding to the respective magnitude of the coefficients.
Claim 6
Dependent Claim
63 words
The method according to claim 1, further comprising: forming a linear combination of the absolute values of the coefficients; and comparing the result of the linear combination with a single predetermined reference threshold; wherein the points placed at the center of a block are declared to be in motion when the result of the linear combination is higher than the predetermined reference threshold.
Claim 7
Dependent Claim
134 words
In digital television systems having conditional replenishment bit-rate compression, a television image divided into blocks of N×M points, an apparatus for detecting moving points in the television image, the apparatus comprising: an array of shift registers for storing the inter-image differences between luminance and chrominance values for the points of each N×M block; a matrixing element coupled to the array of shift registers for receiving the inter-image differences, the matrixing element further effecting a Hadamard transformation on the inter-image differences for converting the same differences into corresponding inter-image coefficients; and a decision element coupled to the matrix element for receiving the inter-image coefficients, the decision element further comparing the inter-image coefficients with at least one predetermined threshold for ascertaining whether or not the points located at the center of each N×M block are moving.
Claim 8
Dependent Claim
134 words
In digital television systems having conditional replenishment bit-rate compression, a television image divided into blocks of N×M points, an apparatus for detecting moving points in the television image, the apparatus comprising: an array of shift registers for storing the inter-image differences between luminance and chrominance values for the points of each N×M block; a matrixing element coupled to the array of shift registers for receiving the inter-image differences, the matrixing element further effecting a Hadamard transformation on the inter-image differences for converting the same differences into corresponding inter-image coefficients; and a decision element coupled to the matrix element for receiving the inter-image coefficients, the decision element further comparing the inter-image coefficients with at least one predetermined threshold for ascertaining whether or not the points located at the center of each N×M block are moving.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-05-26 | 1989-11-25 | 1990-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-05-26 | 1993-11-25 | 1994-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-05-26 | 1997-11-25 | 1998-05-27 | $7700.00 | Window Closed / Lapsed |