Image analysis – Image compression or coding
Reexamination Certificate
2003-07-03
2009-06-23
Bella, Matthew C (Department: 2624)
Image analysis
Image compression or coding
C382S103000, C382S154000, C382S166000, C375S240000
Reexamination Certificate
active
07551785
ABSTRACT:
The present invention relates to a method and system for compressing a continuous data flow in real-time based on lossy compression. In real-time data compression, a series of multi-dimensional data subsets acquired in a given period of time are treated as a regional data cube for the purpose of dividing a continuous series of data subsets into a plurality of data cubes. In a first embodiment implementation of parallel processing using a plurality of compression engines is facilitated by separating a data cube into a plurality of clusters comprising similar spectral vectors. By separating the data cube into clusters of similar spectral vectors no artificial spatial boundaries are introduced substantially improving image quality. Furthermore, the spectral vectors within a cluster are more easily compressed due to their similarity. In a second embodiment a predetermined number of 2D focal plane frames in a boundary area of a previous regional data cube close to a current regional data cube are included in a training set used for codevector training for the current region. Therefore, no artificial boundary occurs between the two adjacent regions when codevectors trained in this way are used for codebook generation and encoding of the spectral vectors of the current regional data cube substantially reducing image artifacts between adjacent regions. A remedy for the single bit error problem is provided in a third embodiment. Full redundancy of compressed data for a regional data cube is obtained by combining the previous regional data cube and the current regional data cube for codebook training. In order to obtain redundancy for the index map, the codebook is used to encode the current regional data cube as well as the previous regional data cube producing a baseline index map for the current regional data cube and a redundant index map for the previous regional data cube. Therefore, full redundancy for a regional data cube is provided allowing restoration of a regional data cube if its codebook and/or index map are corrupted or lost due to single bit errors.
REFERENCES:
patent: 4862261 (1989-08-01), Tanaka
patent: 4933761 (1990-06-01), Murakami et al.
patent: 4963030 (1990-10-01), Makur
patent: 5086439 (1992-02-01), Asai et al.
patent: 5204899 (1993-04-01), Israelsen et al.
patent: 5822465 (1998-10-01), Normile et al.
patent: 5828413 (1998-10-01), Jayant et al.
patent: 6546117 (2003-04-01), Sun et al.
patent: 6724940 (2004-04-01), Qian et al.
patent: 7251376 (2007-07-01), Qian et al.
patent: 2008/0044098 (2008-02-01), Qian et al.
patent: 1209917 (2002-05-01), None
Qian et al; 3D data compression of hyperspectral imagery using vector quantization with NDVI-based multiple codebooks; IEEE Intl' Geoscience; Jul. 10, 1998 pp. 2680-2684 NY.
Cuhadar et al; A scalable parallel approach to vector quantization; Real-time Imaging, Academic Press Ltd.; Aug. 4, 1996 pp. 241-247; vol. 2 No. 4 UK.
Jianhua et al; An efficient parallel algorithm for vector quantizer design; 1994 Intl' Conference on Parallel Processing CRC Press , Boca Raton FL, pp. 25-30.
Thyagarajan et al; Image coding based on segmentation using region growing; Proceedings: ICASSP 87; 1987 Intl' conference on accoustics . . . processing, pp. 752-755 NY.
Motta et al;Partitioned vector quantization:applicationt o lossless compression of Hyperspectral images;IEEE Intl'conference on accoustics . . . processing;Apr. 10, 2003 pp. 241-244 NJ.
Solaiman et al; Transmission errors recovery using fuzzy block similarity measures; Proceedings—Intl' conference image processing . . . IEEE; Oct. 29, 1997 pp. 330-333 vol. 2.
Hung et al; Reconstruction of lost blocks using codeword estimation; IEEE transactions on consumer electronics; Nov. 4, 1999 pp. 1190-1199 vol. 45.
Hollinger Allan B.
Qian Shen-En
Bella Matthew C
Brion Art
Canadian Space Agency
Raffoul Brion
Seth Manav
LandOfFree
Method and system for compressing a continuous data flow in... 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 compressing a continuous data flow in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compressing a continuous data flow in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4145269