US6795577B2 — Digital signal analysis, with hierarchical segmen…

Claim 1

Independent Claim 121 words

Method of analysing a set of data representing physical quantities, including the steps of: decomposition (E 20 ) of the set of data on a plurality of resolution levels, first segmentation (E 21 ) of at least one sub-part of a given resolution level, into at least two homogeneous regions, said given resolution level not being the highest resolution level in the decomposition, characterised in that it includes the steps of: extraction (E 81 ) of contour data from the result of the segmentation of the previous step, second segmentation (E 25 ) of at least one sub-part of the resolution level higher than the given level into at least one homogeneous region, as a function of the contour data extracted.

Claim 2

Dependent Claim 121 words

Method of analysing a set of data representing physical quantities, including the steps of: decomposition (E 20 ) of the set of data on a plurality of resolution levels, first segmentation (E 21 ) of at least one sub-part of a given resolution level, into at least two homogeneous regions, said given resolution level not being the highest resolution level in the decomposition, characterised in that it includes the steps of: extraction (E 81 ) of contour data from the result of the segmentation of the previous step, second segmentation (E 25 ) of at least one sub-part of the resolution level higher than the given level into at least one homogeneous region, as a function of the contour data extracted.

Claim 3

Dependent Claim 28 words

Analysis method according to claim 1 , characterised in that the decomposition (E 20 ) is at each resolution level a decomposition into a plurality of frequency sub-bands.

Claim 4

Dependent Claim 27 words

Analysis method according to claim 2 , characterised in that the first segmentation (E 21 ) is effected on a low-frequency sub-band of the given resolution level.

Claim 5

Dependent Claim 24 words

Analysis method according to any one of claims 1 to 3 , characterised in that the given resolution level is the lowest resolution level.

Claim 6

Dependent Claim 29 words

Analysis method according to claim 4 , characterised in that the extraction and second segmentation steps (E 25 ) are effected iteratively as far as the highest resolution level.

Claim 7

Dependent Claim 79 words

Analysis method according to claim 5 , characterized in that the second segmentation step includes: a projection (E 82 ) of a contour image resulting from the first segmentation, on said at least one sub-part of the higher resolution level which is to be segmented, a marking (E 83 ) of the coefficients of said at least one sub-part of the higher resolution level, as a function of the result of the projection, and a decision (E 84 ).

Claim 8

Dependent Claim 27 words

Analysis method according to claim 6 , characterised in that the second segmentation (E 25 ) is effected on a low-frequency sub-band of the higher resolution level.

Claim 9

Dependent Claim 74 words

Analysis method according to claim 7 , characterised in that the contour data extraction (E 81 ) includes, for each coefficient of the segmented sub-part: the comparison of said coefficient with its neighbours, setting of a contour coefficient corresponding to said coefficient to a first predetermined value if the coefficient is different from at least one of its neighbours, or to a second predetermined value if the coefficient is similar to all its neighbours.

Claim 10

Dependent Claim 124 words

Device for analysing a set of data representing physical quantities, having: means of decomposing ( 60 ) the set of data on a plurality of resolution levels, means ( 61 ) for the first segmentation of at least one sub-part of a given resolution level, into at least two homogeneous regions, said given resolution level not being the highest resolution level in the decomposition, characterised in that it has: means ( 62 ) of extracting contour data from the result of the segmentation of the previous step, means ( 63 ) for the second segmentation of at least one sub-part of the resolution level higher than the given resolution level into at least one homogeneous region, as a function of the extracted contour data.

Claim 11

Dependent Claim 124 words

Device for analysing a set of data representing physical quantities, having: means of decomposing ( 60 ) the set of data on a plurality of resolution levels, means ( 61 ) for the first segmentation of at least one sub-part of a given resolution level, into at least two homogeneous regions, said given resolution level not being the highest resolution level in the decomposition, characterised in that it has: means ( 62 ) of extracting contour data from the result of the segmentation of the previous step, means ( 63 ) for the second segmentation of at least one sub-part of the resolution level higher than the given resolution level into at least one homogeneous region, as a function of the extracted contour data.

Claim 12

Dependent Claim 36 words

Analysis device according to claim 9 , characterized in that the decomposition means ( 60 ) are adapted to effect a decomposition which is, at each resolution level, a decomposition into a plurality of frequency sub-bands.

Claim 13

Dependent Claim 32 words

Analysis device according to claim 10 , characterised in that the fist segmentation means ( 61 ) are adapted to effect a segmentation on one low-frequency sub-band of the given resolution level.

Claim 14

Dependent Claim 36 words

Analysis device according to any one of claims 9 to 11 , characterised in that the first segmentation means ( 61 ) are adapted to consider a given resolution level which is the lowest resolution level.

Claim 15

Dependent Claim 35 words

Analysis device according to claim 12 , characterised in that the means of extraction ( 62 ) and second segmentation ( 63 ) are adapted to function iteratively as far as the highest resolution level.

Claim 16

Dependent Claim 76 words

Analysis device according to claim 13 , characterised in that the second segmentation means ( 63 ) are adapted to effect: a projection of a contour image resulting from the first segmentation, onto said at least one sub-part of the higher resolution level which is to be segmented, a marking of the coefficients of said at least one sub-part of the higher resolution level, as a function of the result of the projection, and a decision.

Claim 17

Dependent Claim 33 words

Analysis device according to claim 14 , characterised in that the second segmentation means ( 63 ) are adapted to effect a second segmentation on a low-frequency sub-band of the higher resolution level.

Claim 18

Dependent Claim 81 words

Analysis device according to claim 15 , characterised in that the contour data extraction means ( 61 , 62 ) are adapted to effect the following operations, for each coefficient of the segmented sub-part: comparison of said coefficient with its neighbours, setting a contour coefficient corresponding to said coefficient to a first predetermined value if the coefficient is different from at least one of its neighbours, or to a second predetermined value if the coefficient is similar to all its neighbours.

Claim 19

Dependent Claim 65 words

Analysis device ( 10 ) according to claim 16 , characterised in that the decomposition, extraction and first and second segmentation means are incorporated in: a microprocessor ( 100 ), a read only memory ( 102 ) containing a program for processing the data, and a random access memory ( 103 ) containing registers adapted to record variable modified during the running of said program.

Claim 20

Dependent Claim 25 words

Digital signal processing apparatus, characterised in that it has means adapted to implement the method according to any one of claims 1 to 3 .

Claim 21

Dependent Claim 21 words

Digital signal processing apparatus, characterised in that it includes the device according to any one of claims 9 to 11 .

Claim 22

Dependent Claim 19 words

Storage medium storing a program for implementing a method according to any one of claims 1 to 3 .

Claim 23

Dependent Claim 20 words

Storage medium according to claim 20 , characterised in that said storage medium is a floppy disk or a CD-ROM.

Claim 24

Dependent Claim 123 words

A storage medium detachably mountable on a device according to any one of claims 9 to 11 , wherein said storage medium stores a program for implementing a method of analyzing a set of data representing physical quantities, including the steps of: decomposing the set data on a plurality of resolution levels; segmenting at least one sub-part of a given resolution level, into at least two homogeneous regions, the given resolution level not being the highest resolution level in the decomposition; extracting contour data from the result of the segmentation of said segmenting step; and segmenting at least one sub-part of the resolution level higher than the given level into at least one homogeneous region, as a function of the contour data extracted.

Claim 25

Dependent Claim 19 words

The storage medium according to claim 22 , wherein said storage medium is a floppy disk or a CD-ROM.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2007-09-21	2008-03-22	2008-09-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2011-09-21	2012-03-22	2012-09-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2015-09-21	2016-03-22	2016-09-21	$7700.00	Window Closed / Lapsed

Digital signal analysis, with hierarchical segmentation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag