Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2006-10-17
2006-10-17
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S232000
Reexamination Certificate
active
07123774
ABSTRACT:
A universal position coding method and system are provided for coding uncompressed data. Data symbols are assigned to a bin portion and a raw portion, and a data tree structure is utilized. A top down approach involves initializing a data tree based on the bit depth of the data; splitting a bin to form two separate bins based on a predetermined splitting condition; and repeating the splitting step until a terminating condition is achieved. A bottom up approach involves forming a data tree; merging two existing bins to form a new bin based on a merging condition; and repeating the merging step until a terminating condition is achieved.
REFERENCES:
patent: 5884269 (1999-03-01), Cellier et al.
patent: 5930805 (1999-07-01), Marquis
patent: 6389507 (2002-05-01), Sherman
patent: 6427147 (2002-07-01), Marquis
patent: 6674911 (2004-01-01), Pearlman et al.
patent: 401198131 (1989-08-01), None
Lu et al., “Wavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees Algorithm”, IEEE, vol. 47, No. 7, Jul.-2000, pp. 849-856.
“Position Coding System And Method,” S. Dhavala et al., U.S. Appl. No. 10/306,442, filed Nov. 27, 2002.
“Low-Complexity Waveform Coding via Alphabet and Sample-Set Partitioning,” Amir Said, William A. Pearlman, fromVisual Communications and Image Processing '97, vol. 3024, Feb. 1997, pp. 25-37.
“Space-Frequency Quantization for Wavelet Image,” Z. Xiong; K. Ramachandran; M.T. Orchard;, IEEE Transactions of Image Processing, vol. 6, No. 5, May 1997, pp. 677-693.
“Universal Coding, Information, Prediction, and Estimation,” Jorma Rissanen, IEEE Transactions on Information Theory, vol. IT-30, No. 4, Jul. 1984, pp. 629-636.
“Optimum Quantizer Performance for a Class of Non-Gaussian Memoryless Sources,” N. Favardin; J.W. Modestino, IEEE Transaction of Information Theory, vol. 30, No. 3, May 1984, pp. 485-497.
“Optimal Pruning with Applications to Tree-Structured Source Coding and Modeling,” P.A. Chou; T. Lookabaugh; R.M. Gray, IEEE Transactions on Information Theory, vol. 35, No. 2, Mar. 1989, pp. 299-315.
Search Report.
Dhavala Somasekhar
Wheeler Frederick Wilson
Do Anh Hong
Ingraham Donald S.
Testa Jean K.
LandOfFree
System and method for coding data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for coding data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for coding data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3664924