Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1995-06-07
1998-06-16
Couso, Yon
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382248, G06K 936, G06K 946
Patent
active
057684340
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), Miyoaka et al.
patent: 5060285 (1991-10-01), Dixit et al.
patent: 5228098 (1993-07-01), Crinon et al.
patent: 5241395 (1993-08-01), Chen
patent: 5293434 (1994-03-01), Feig et al.
patent: 5295203 (1994-03-01), Krause et al.
patent: 5321776 (1994-06-01), Shapiro
patent: 5446806 (1995-08-01), Ran et al.
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.
Anguh et al., "A Truncation Method for Computing Walsh Transforms with Applications to Image Processing" CGVIP: Graphical Models and Image Processing, vol. 55, No. 6, Nov. 1993, pp. 482-493.
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.
Martin et al., "Quadtrees, Transforms and Image Coding," Computer Graphics Forum, vol. 10, No. 2 Jun. 1991, pp. 91-96.
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.
Couso Yon
Del Rosso Gerard
Millers David T.
National Semiconductor Corp.
LandOfFree
Quadtree-structured walsh transform 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 coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadtree-structured walsh transform coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1736116