Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1995-06-15
1998-04-07
Boudreau, Leo
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
348441, 358429, G06K 936, G06K 946, H04N 141
Patent
active
057374481
ABSTRACT:
The invention is a method and apparatus for ordering pixels in a matrix of pixels. The matrix is first divided into multiple cells, where each cell is a smaller matrix of pixels. For each cell in the matrix, an ordering is chosen for the pixels in the cell, and each cell is identified by the pixel ordering for the cell and a direction to a next cell in the matrix. A decision is made on how to represent the ordered block, by first computing a number of non-zero pixels in the current block to a number of runs of zero valued pixels in the current block to compute and intra coefficient count. The pixels in the current block are subtracted from the pixels in a second ordered block in a second image to compute an inter block, and an inter coefficient count is computer by adding a number of non-zero pixels in the inter block to a number of runs of zero valued pixels in the inter block. The block is either discarded, retained, or replaced with the inter block depending on a comparison of the inter coefficient count and the intra coefficient count. Once the block decision is made, the pixels in the block are quantized, using a quantization value determined by computing a first intra coefficient count for a corresponding block in a prior frame. A second intra coefficient count is computed for the block in the current frame, and the percentage difference between the intra counts is scaled by a constant to compute a quantization delta. The quantization delta is added to the quantization value for the prior block to determine a quantization value for the current block.
REFERENCES:
patent: 4843468 (1989-06-01), Drewery
patent: 5136371 (1992-08-01), Savatier et al.
patent: 5231487 (1993-07-01), Hurley et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5543935 (1996-08-01), Harrington
Skarbek, W., Agui, T., and Nakajima, M., "Software Tools for Hilber Scan of Large Images". Transactions of the IEICE, pp. 561-564 vol. E72, No. 5 May 1989.
Yang, K., Wu, L, and Mills, M., "Fractal Based Image Coding Scheme Using Peano Scan". Proceedings of IEEE ISCAS pp. 2301-2304 1988.
Cody, M., "The Wavelet Packet Transform", Dr. Dobbs Journal pp. 44-46, 50,52,54, and 100. Apr. 1994.
Skarbek, W., Agui, T., and Nakajima, M., "Compression of Dithered Binary Images Using Hilber Scan", Transactions of the IEICE, pp. 1235-1242, vol. E72, No. 11, Nov. 1989.
Ansari, A., and Fineberg, A., "Image Data Ordering and Compression Using Peano Scan and Lot". IEEE Transactions on Consumer Electronics, pp. 436-445, vol. 38, No. 3, Aug. 1992.
Perez, A., Kamata, S., and Kawaguchi, E., "Hilbert Scanning Arithmetic Coding for Multispectral Image Compression". SPIE vol. 1567 pp. 354-361 Applications of Digital Image Processing XIV.
Butz, A., "A Alternative Algorithms for Hilbert's Space Filling Curvers", IEEE Transactions on Computers, pp. 424-426, Apr. 1971.
Shapiro, J. "An Embedded Wavelet Hierarchical Image Coder", ICASSP, pp. 657-660, vol IV Mar. 1992.
Reusens, M., and Ebrahimi, T., "New Techniques for Subband/Wavelet Transform Coefficient Coding Applies to Still Image Compression", SPIE Vol 1771 pp. 444-457 Applications of Digital.
"Manipulation and Presentation of Multidimentional Image Data Using the Peano Scan" R. J. Stevens, A. F. Lehar, and F. H. Preston, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 5, 520-526, (Sep. 1983).
Boudreau Leo
Chen Wenpeng
Intel Corporation
LandOfFree
Method and apparatus for low bit rate image compression 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 apparatus for low bit rate image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for low bit rate image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-21253