Method and system for determining an optimal or near optimal...

Details Method and system for determining an optimal or near optimal... Method and system for determining an optimal or near optimal...

2006-10-17

2006-10-17

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C375S346000

Reexamination Certificate

active

07123172

ABSTRACT:
In various embodiments of the present invention, optimal or near-optimal multidirectional context sets for a particular data-and/or-signal analysis or processing task are determined by selecting a maximum context size, generating a set of leaf nodes corresponding to those maximally sized contexts that occur in the data or signal to be processed or analyzed, and then building up and concurrently pruning, level by level, a multidirectional optimal context tree constructing one of potentially many optimal or near-optimal context trees in which leaf nodes represent the context of a near-optimal or optimal context set that may contain contexts of different sizes and geometries. Pruning is carried out using a problem-domain-related weighting function applicable to nodes and subtrees within the context tree. In one described embodiment, a bi-directional context tree suitable for a signal denoising application is constructed using, as the weighting function, an estimated loss function.

REFERENCES:
patent: 6542644 (2003-04-01), Satoh
patent: 2005/0084014 (2005-04-01), Wang et al.
patent: 2006/0004617 (2006-01-01), Najmi et al.
Weissman, Tsachy et al., “Universal Discrete Denoising: Known Channel,” IEEE Transactions of Information Therory, vol. 51, No. 1, Jan. 2005, pp. 5-28.
Martin, Alvaro et al., “Linear Time Universal Coding and Time Reversal of Tree Sources via FSM Closure,” IEEE, pp. 1-50, no date.
Krichevsky, Raphail E., et al., “The Performance of Universal Encoding,” IEEE, 1981, pp. 199-207, no month.
Weinberger, Marcelo J., “A Universal Finite Memory Source,” IEEE Transactions on Information Therory, vol. 41, No. 3, May 1995, pp. 643-652.

Affiliated with

Also associated with

Rating

Method and system for determining an optimal or near optimal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for determining an optimal or near optimal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining an optimal or near optimal... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3633087