Digital signal coding, decoding and transmission, with decomposition into frequency sub-bands and segmentation

• US 6,711,298 B1
• Filed: 06/15/2000
• Issued: 03/23/2004
• Est. Priority Date: 06/15/1999
• Status: Expired due to Fees

• Current Assignee: Canon Finetech Incorporated (Canon Inc.)
• Original Assignee: Canon Finetech Incorporated (Canon Inc.)
• Inventors: Amonou, Isabelle
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US09/593,695
• Time in Patent Office: 1,377 Days
• Field of Search: 382/232, 382/236, 382/238, 382/240, 382/242, 382/250, 348/384.1, 348/394--39, 348/400--40, 348/407--41, 348/420--42, 348/425.2, 348/430--43, 375/240-2-2, 375/240-1-2, 375/240-8-2, 375/240-2-2, 341/51, 341/63, 341/65, 341/67, 341/79, 341/107, 708/203, 708/300, 708/307-308, 708/313, 708/316-317, 708/400-405
• US Class Current: 382/240
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/167 Position within a video image, e.g. region of interest [ROI]
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: H04N 19/48 using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/64 characterised by ordering of coefficients or of bits for transmission
• CPC Class Codes: H04N 19/649 the transform being applied to non rectangular image segments

Abstract

The invention concerns a method of coding a set of data (IM) representing physical quantities, characterized in that it includes the steps of:

decomposing (E20) the set of data into a plurality of frequency sub-bands on at least one resolution level,

then, for each resolution level,

segmenting (E23, E26) at least one sub-band into at least two homogeneous regions, in order to form a segmentation map,

ordering (E30, E33) the regions according to a predetermined criterion,

coding (E21) the sub-bands of the resolution level under consideration,

ordering (E31, E34) the coding data of the sub-bands as a function of the order of the regions.

Claims

1. A method of coding a set of data representing physical quantities, comprising the steps of:

decomposing the set of data into a plurality of frequency sub-bands on at least one resolution level,

coding the sub-bands,

decoding the coded sub-bands,

then, for each resolution level,

segmenting at least one sub-band into at least two homogeneous regions, in order to form a segmentation map,

ordering the regions according to a predetermined criterion, and

ordering the coding data of the sub-bands as a function of the order of the regions.

2. The method according to claim 1, including coding the segmentation map of at least one resolution level.

3. The method according to claim 1, including coding the segmentation map of the lowest resolution level in the decomposition.

4. The method according to any one of claims 1 to 3, in which the segmentation is effected on the sub-band of lowest frequency of the resolution level under consideration.

5. The method according to any one of claims 1 to 3, in which the ordering criterion depends on an analysis of the segmentation.

6. The method according to any one of claims 1 to 3, further comprising the steps of transmitting the segmentation map determined at the lowest resolution level and coding data of all the sub-bands, for all the resolution levels.

16. A method of decoding data representing physical quantities coded by the coding method according to any one of claims 1 to 3, in which, for a given resolution level, said decoding method includes the steps of:

analyzing the segmentation in order to classify the regions according to a predetermined criterion,

decoding the coding data of the sub-bands of the resolution level under consideration as a function of a result of said analyzing step,

reconstructing the sub-bands, and

synthesizing the reconstructed sub-bands.

36. A digital signal processing apparatus comprising means adapted to implement said coding method according to any one of claims 1-3, 7, or 8.

37. A digital signal processing apparatus comprising means adapted to implement said decoding method according to claim 16.

40. A storage medium storing a program for implementing a method according to any one of claims 1-3, 7, or 8.

41. A storage medium according to claim 40, in which said storage medium comprises a floppy disk or a CD-ROM.

7. A method of coding a set of data representing physical quantities, comprising the steps of:

decomposing the set of data into a plurality of frequency sub-bands on at least two resolution levels,

then, for at least one resolution level,

segmenting at least one sub-band of the resolution level under consideration into at least two homogeneous regions,

ordering the regions according to a predetermined criterion,

coding in the order previously determined by region coefficients of the resolution level under consideration,

and, for at least one resolution level, except the highest resolution level,

decoding the coded coefficients of the resolution level under consideration, in order to form decoded sub-bands, and

synthesising the decoded sub-bands of the resolution level under consideration, on one resolution level, in a synthesised sub-band which will be considered at the following iteration.

8. The according to claim 7, in which, at said segmenting step, the sub-band with the lowest frequency is segmented.

9. The method according to any one of claims 7 to 8, in which, in said coding step, one coding mode amongst a set of coding modes is allocated to each region, according to a criterion of importance for each region.

10. The method according to claim 9, in which the coding modes include a quantisation and an entropic coding, and the coding modes are differentiated from each other by the quantisation interval used.

11. The method according to any one of claims 7 to 8, in which a stop signal generated externally to the process stops the process.

12. A method of transmitting a set of data representing physical quantities, including the coding method according to any one of claims 7 to 8, including the step of transmitting the coded coefficients.

13. The transmitting method according to claim 12, further comprising the step of transmitting a segmentation map formed at said segmenting step.

14. The transmitting method according to claim 13, in which the segmentation map transmitted is the segmentation map formed during the segmentation of the low sub-band with the lowest resolution.

15. The transmitting method according to claim 12, in which the coefficients are transmitted in an order dependent on a criterion of importance of the regions.

17. A device for coding a set of data representing physical quantities, comprising:

means of decomposing the set of data into a plurality of frequency sub-bands on at least one resolution level,

means of coding the sub-bands,

means of decoding the coded sub-bands,

means of segmenting, for each resolution level, at least one sub-band into at least two homogeneous regions, in order to form a segmentation map,

means of ordering the regions according to a predetermined criterion, and

means of ordering the coding data of the sub-bands as a function of the order of the regions.

18. The device according to claim 17, further comprising means of coding the segmentation map of at least one resolution level.

19. The device according to claim 17, further comprising means of coding the segmentation map of the lowest resolution level in the decomposition.

20. The device according to any one of claims 17 to 19, in which said segmenting means effect a segmentation of the sub-band of lowest frequency of the resolution level under consideration.

21. The device according to any one of claims 17 to 19, adapted to implement an ordering criterion which depends on an analysis of the segmentation.

22. The device according to any one of claims 17 to 19, further comprising means of transmitting the segmentation map determined at the lowest resolution level and coding data of all the sub-bands, for all the resolution levels.

23. The device according to any one of claims 17 to 19, in which said means of segmentation, ordering, coding and ordering are incorporated in:

a microprocessor,

a read only memory containing a program for coding the set of data, and

a random access memory containing registers adapted to record variables modified during the running of said program.

34. A device for decoding data representing physical quantities coded by said coding device according to any one of claims 17-19, 24, or 25, comprising:

means of analyzing the segmentation, for a resolution level under consideration, in order to classify the regions in accordance with a predetermined criterion,

means of decoding the coding data of the sub-bands of the resolution level under consideration as a function of the result of said analyzing step,

means of reconstructing the sub-bands, and

means of synthesizing the reconstructed sub-bands.

35. The decoding device according to claim 34, in which said the means of analysis, decoding, reconstruction and synthesis are incorporated in:

a microprocessor,

a read only memory containing a program for decoding the data, and

a random access memory containing registers adapted to record variables modified during the running of said program.

38. A digital signal processing apparatus including said coding device according to any one of claims 17-19, 24, or 25.

39. A digital signal processing apparatus, including said decoding device according to claim 34.

24. A device for coding a set of data representing physical quantities, comprising:

means of decomposing the set of data into a plurality of frequency sub-bands on at least two resolution levels,

means of segmenting at least one sub-band of at least one resolution level under consideration into at least two homogeneous regions,

means of ordering the regions according to a predetermined criterion,

means of coding in the order previously determined by region coefficients of the resolution level under consideration,

means of decoding the coded coefficients of the resolution level under consideration, except the highest resolution level, in order to form decoded sub-bands, and

means of synthesising the decoded sub-bands of the resolution level under consideration, on one resolution level, in a synthesised sub-band which will be supplied to the segmenting means.

25. The device according to claim 24, in which said segmenting means are adapted to segment the sub-band with the lowest frequency.

26. The device according to any one of claims 24 to 25, in which said coding means are adapted to allocate to each region one coding mode amongst a set of coding modes, according to a criterion of importance of each region.

27. The device according to claim 26, in which the coding means are adapted to implement coding modes which include a quantisation and an entropic coding, and which are differentiated from each other by a quantisation interval used.

28. The device according to any one of claims 24 to 25, adapted to receive a stop signal generated externally to the device which stops the functioning of the device.

29. A device for transmitting a set of data representing physical quantities, including said coding device according to any one of claims 24 to 25, comprising means of transmitting the coded coefficients.

30. The transmitting device according to claim 29, further comprising means of transmitting a segmentation map formed at the segmentation step.

31. The transmitting device according to claim 30, adapted to transmit the segmentation map formed during the segmentation of the low sub-band with the lowest resolution.

32. The transmitting device according to claim 29, adapted to transmit the coefficients in an order dependent on a criterion of importance of the regions.

33. The device according to any one of claims 24 to 25, in which the decomposition, segmentation, ordering, coding, decoding and synthesis means are incorporated in:

a microprocessor,

a read only memory containing a program for processing the data, and

a random access memory containing registers adapted to record variables modified during the running of said program.