Image analysis – Image compression or coding
Reexamination Certificate
2006-11-21
2006-11-21
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
C382S173000, C382S240000
Reexamination Certificate
active
07139433
ABSTRACT:
A method and apparatus for compressing compound images of the type containing text, graphics and photographic imagery. This method and apparatus offer significant simplicity and computational efficiency by progressing fundamentally through a first processing phase, wherein an original compound image is first separated into (1) a foreground (text and graphics) layer, and (2) a more pixel-complicated background (photographic imagery) layer, all based upon a simple region-growing segmentation algorithm, and then a follow-up phase which involves individual and differentiated compression of the two segmented layers. Simple regional boundary encodation is employed for the foreground layer, and a lifting-scheme-modified ASWT algorithm is employed for the background layer.
REFERENCES:
patent: 5778092 (1998-07-01), MacLeod et al.
patent: 6275620 (2001-08-01), de Queiroz
patent: 6701012 (2004-03-01), Matthews
patent: 6853755 (2005-02-01), Li
Marpe et al., “A Two-Layered Wavelet-Based Algorithm for Efficient Lossless and Lossy Image Compression”, IEEE vol. 10, No. 7, Oct. 2000, pp. 1094-1102.
L. Bottou et al., “High quality document image compression using DjVu”, Journal of Electronic Imaging, vol. 7, pp. 410-425, Jul. 1998.
R.L.de Queiroz et al., “Optimizing block-thresholding segmentation for multiplayer compressing of compound images”, IEEE Trans. on Image Processing, vol. 9, pp. 1461-1471, Sep. 2000.
A. Said and A. Drukarev, “Simplified segmentation for compound image compression”, Proceeding of ICIP'1999.
D. Taubman and A. Zakhor, “Multirate 3D subband coding of video”, IEEE Trans. on Image Processing, vol. 3, No. 5, pp. 572-588, Sep. 1994.
D. Taubman, “High performance scalable image compression with EBCOT”, IEEE Trans. on Image Processing, vol. 9, No. 7, pp. 1158-1170, Jul. 2000.
Mixed Raster Content ITU-T Study Group 8, Question 5, Draft Recommendation T.44, May 1997, Specification about the Mixed Raster Content(MRC) model.
M.J. Weinberger, “The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS”, IEEE Trans. on Image Processing, vol. 9, No. 8, pp. 1309-1324, Aug. 2000.
W. Sweldens, “The lifting scheme: a new philosophy in biorthogonal wavelet constructions ”,Wavelet Applications in Signal and Image Processing III, pp. 68-79, Proc. SPIE 2569, 1995.
JBIG, “Progressive bi-level image compression”, International Standard, ISO/IEC 11544, 1993.
Leon Bottou and Steven Pigeon, “Lossy Compression of Partially Masked Still Images,” inProceedings of IEEE Data Compression Conference, (Snowbird, UT), Apr. 1998.
J. Li and S. Lei, “Arbitrary shape wavelet transform with phase alignment”, 1998 IEEE International Conference on Image Processing, vol. 3, pp. 683-687, Chicago, IL, Oct. 1998.
Shipeng Li; Weiping Li , “Shape-adaptive discrete wavelet transforms for arbitrarily shaped visual object coding”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 10 Issue: 5 , pp. 725-743, Aug. 2000.
P. Ausbeck, “The piecewise-constant image model”, Proc. of IEEE, vol. 88, No. 11, Nov. 2000.
X. Wu and N. Memon, “Context-based adaptive lossless image coding”, IEEE Trans. on Communication, vol. 45, pp. 437-444, Apr. 1997.
Ingrid Daubechies and Wim Sweldens, “Factoring Wavelet Transforms into Lifting Steps”, J. Fourier Anal. Appl., vol. 4, Nr. 3, pp. 247-269, 1998.
Dickinson PC Jon M.
Do Anh Hong
Sharp Laboratories of America Inc.
Varitz PC Robert D.
LandOfFree
Compound image compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compound image compression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compound image compression method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3623203