Quadtree-structured Walsh transform video/image coding

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3582621, 382246, G06K 936

Patent

active

054468060

ABSTRACT:
Two dimensional data structures are represented by quadtree codes with embedded Walsh transform coefficients. The quadtree code permits both variable block size inherent in quadtrees, and the calculational simplicity of Walsh transform descriptions of nearly uniform blocks of data. Construction of the quadtree is calculationally simple for implementation in a digital system which does a bottom-up determination of the quadtree because Walsh transform coefficients and a measure of the distortion can be recursively calculated using only Walsh transform coefficients from the previous level in the quadtree. Uniform step size quantization, which is optimal for variable length coding and generalized gaussian distributions, permits fast encoding and decoding of quadtree code.

REFERENCES:
patent: 4831659 (1989-05-01), Miyaoka
patent: 5060285 (1991-10-01), Dixit
patent: 5228098 (1993-07-01), Crinon
patent: 5241395 (1993-08-01), Chen
patent: 5293434 (1994-03-01), Feig
patent: 5295203 (1994-03-01), Krause
X. Zhang, et al., "Adaptive Quadtree coding of motion-compensated image sequences for use on the broadband ISDN," IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 3, (Jun. 1993), pp. 222-229.
M. M. Anguh and R. R. Martin, "A truncation method for computing Walsh transforms with applications to image processing" CVGIP: Graphical Models and Image Processing, vol. 55, No. 6 (Nov. 1993), pp. 482-493.
R. R. Martin and M. M. Anguh, "Quadtrees, transforms and image coding," Computer Graphics Forum, vol. 10, No. 2 (Jun. 1991), pp. 91-96.
P. Strobach, "Quadtree-structured recursive plane decomposition coding of images," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 39, No. 6 (Jun. 1991), pp. 1380-1397.
M. F. Carlsohn, "Adaptive WH-transform encoding of pictures by variable subpicture size," Proceedings of the Second International Conference on New Systems and Services in Telecommunications, (Nov. 1983), pp. 83-90.
Brown, "A Recursive Algorithm for Sequency-Ordered Fast Walsh Transforms," IEEE Transactions on Computers, vol. 26, No. 8, Aug., 1977, pp. 819-822.
Strobach, "Quadtree-Structured Recursive Plane Decomposition Coding of Images," IEEE Transactions on Signal Processing, vol. 39, No. 6, Jun., 1991 pp. 1380-1397.
Strobach, et al., "Space-Variant Regular Decomposition Quadtrees in Adaptive Interframe Coding," in Proc. ICASSP-88, paper M7.8, Apr., 1988, pp. 1096-1099.
Strobach, "Image Coding Based on Quadtree-Structured Recursive Least-Squares Approximation," in Proc. Int. Conf., ASSP, May, 1989, pp. 1961-1964.
Strobach, "Tree-Structured Scene Adaptive Coder," IEEE Transactions on Communications, vol. 38, No. 4, Apr., 1990, pp. 477-486.
Samet, "The Quadtree and Related Hierarchical Data Structures," Computing Surveys, vol. 16, No. 2, Jun. 1984, pp. 187-260.
Vaisey, et al., "Variable Rate Image Coding Using Quad-Trees and Vector Quantization," Signal Processing IV: Theories and Applications, Elsevier Science Publishers B. V. Eurasip, 1988, pp. 1133-1136.
Vaisey, et al., "Variable Block-Size Image Coding," IEEE, ICASSP, 1987, pp. 1051-1054.
Ho, et al., "Variable-Rate Multi-Stage Vector Quantization for Image Coding," ICASSP, paper M9.1, IEEE 1988, pp. 1156-1159.
Dinstein, et al., "Variable Block-Size Transform Image Coder," IEEE Transactions on Communications, vol. 38, No. 11, Nov., 1990, pp. 2073-2078.
Boxerman, et al., "Variable Block-Sized Vector Quantization of Grayscale Images with Unconstrained Tiling," ICASIP, Paper M9.5, IEEE, 1990, pp. 2277-2280.
Pratt, et al., "Hadamard Transform Image Coding," Proceedings of the IEEE, vol. 57, No. 1, Jan., 1969, pp. 58-68.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Quadtree-structured Walsh transform video/image coding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quadtree-structured Walsh transform video/image coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadtree-structured Walsh transform video/image coding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1825904

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.