US5796407A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Procedure for generation of texture video images and special video effects and device for implementation of the procedure
Assignee: Thomson Broadcast SAS
•
Filing: 1995-02-03
•
Granted: 1998-08-18
•
Expires: 2015-02-03
Abstract
Abstract The disclosure is a procedure for generation of textured images and special video effects. The procedure including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion-type signal. It also includes a stage for generation of motifs and for re-sampling. The invention is applicable to the generation of textured television images and special effects in standard television or HDTV.
Inventors
- 👤 Mohammed Rebiai
- 👤 Hugues Pavie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:12
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
95 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal, wherein the fractal function is defined by: ##EQU20## where r is the lacunarity or irregularity factor (r>1); H=(3-D), where D is the required fractal dimension; N is a parameter fixed so as to obtain a definition to within one pixel or image element; Spln(x,y) is the B-spline interpolation at a real point (x,y) in a grid of points generated with integer coordinates.
Claim 2
Dependent Claim
95 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal, wherein the fractal function is defined by: ##EQU20## where r is the lacunarity or irregularity factor (r>1); H=(3-D), where D is the required fractal dimension; N is a parameter fixed so as to obtain a definition to within one pixel or image element; Spln(x,y) is the B-spline interpolation at a real point (x,y) in a grid of points generated with integer coordinates.
Claim 3
Dependent Claim
13 words
Procedure according to claim 1, wherein the user-defined parameters are random or deterministic.
Claim 4
Dependent Claim
73 words
Procedure according to claim 1, wherein to generate images of size L×W, L being the number of active lines in the screen and W the number of points per line, the image is divided into Nbc=Bl×Bh blocks of size dl×dh pixels, where integers Bl and Bh indicate respectively the horizontal and vertical positions of the blocks, the domain of definition of said function Spln( ) then being the set 0, Bl!× 0, Bh!.
Claim 5
Dependent Claim
18 words
Procedure according to claim 3, wherein the images have a size of 720×576 pixels up to 1920×1250 pixels.
Claim 6
Dependent Claim
15 words
Procedure according to claim 3, wherein said function Spln( ) is a cubic B-spline function.
Claim 7
Dependent Claim
38 words
Procedure according to claim 5, wherein the calculation of said function Spln( ) at a point P xy is defined by: ##EQU21## and M B is the matrix enabling the calculation of the coefficients of the bi-cubic polynomial.
Claim 8
Dependent Claim
36 words
Procedure according to claim 1, wherein said function Spln(r k x, r k y) is calculated by mapping the values of the couple (r k x, r k y) into the set 0, Bl!× 0, Bh!.
Claim 9
Dependent Claim
7 words
Procedure according to claim 1, wherein: ##EQU22##
Claim 10
Dependent Claim
7 words
Procedure according to claim 8, wherein N=5.
Claim 11
Dependent Claim
21 words
Device for implementation of the process according claim 1, which includes a specific circuit for calculation of said function Spln( ).
Claim 12
Dependent Claim
36 words
Device according to claim 10, wherein the circuit for calculation of the function Spln( ) enables, first, the following matricial calculation to be performed: ##EQU23## followed by a second calculation which is the multiplication of: ##EQU24##
Claim 13
Dependent Claim
74 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal also including a motif-generation stage receiving as input the image of said fractal function and said user-defined parameters and giving at its output a macroscopic texture wherein two primitives are used, each characterized by Npt points interpolated by a B-spline function.
Claim 14
Dependent Claim
74 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal also including a motif-generation stage receiving as input the image of said fractal function and said user-defined parameters and giving at its output a macroscopic texture wherein two primitives are used, each characterized by Npt points interpolated by a B-spline function.
Claim 15
Dependent Claim
153 words
Procedure according to claim 12, wherein the following functions are used: M.sub.1 (x, y)=Spln.sub.1 (r.sub.x x+dp.sub.x F(x,y), r.sub.y y+dp.sub.y F(x,y)) M.sub.2 (x, y)=Spln.sub.2 (r.sub.x x+dp.sub.x F(x,y), r.sub.y y+dp.sub.y F(x,y)) where r x and r y are duplication coefficients of the motifs in x and y respectively; dp x and dp y are coefficients of dephasing of the motifs in x and y respectively; F(x,y) is the value of the fractal function at point (x,y); M 1 (x,y) is the value at point (x,y) of the motif P 1 duplicated r x times in x, r y times in y and dephased by dp x F(x,y) in x and by dp y F(x,y) in y; M 2 (x,y) is the value at point (x,y) of the motif P 2 duplicated r x times in x, r y times in y and dephased by dp x F(x,y) in x and dp y F(x,y) in y.
Claim 16
Dependent Claim
59 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal further including a re-sampling stage enabling a mapping of the textured image onto a surface, and wherein the re-sampling is carried out using an "output-to-input" method.
Claim 17
Dependent Claim
59 words
Procedure for generation of textured video images, including a stage for generation of a microscopic texture determined by user-defined parameters and based on a fractal interpolation function generating a fractional Brownian motion signal further including a re-sampling stage enabling a mapping of the textured image onto a surface, and wherein the re-sampling is carried out using an "output-to-input" method.
Claim 18
Dependent Claim
33 words
Procedure according to claim 14, wherein a depth effect is added to the image by attenuating the luminosity of points of the surface as a function of their distance from the display point.
References Cited (Backward Citations)
GB2176678A
Cited
US4694407A
Cited
EP0321291A2
Cited
WO1991019280A1
Cited
EP0473152A2
Cited
US5416848A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-17 | 2002-02-16 | 2002-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-17 | 2006-02-16 | 2006-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-17 | 2010-02-16 | 2010-08-18 | $7700.00 | Window Closed / Lapsed |