Image analysis – Image compression or coding – Shape – icon – or feature-based compression
Patent
1996-10-31
1998-05-05
Boudreau, Leo
Image analysis
Image compression or coding
Shape, icon, or feature-based compression
382239, G06K 900
Patent
active
057487898
ABSTRACT:
A method implemented in an object-based video encoder or decoder uses shape information that describes the boundary of a group of pixels representing an object in a sequence of video frames to identify transparent blocks (e.g., macroblocks or blocks so that coding/decoding of these blocks can be skipped. In the object-based video coding method, encoders code shape separately from motion and texture, and shape information is available before the encoder/decoder codes/decodes texture and motion data. The encoder and decoder use this shape information to identify transparent macroblocks or blocks so that texture coding and possible motion coding can be skipped. This method for transparent block skipping reduces coding and decoding operations and reduces the number of bits needed to store a bitstream representing a compressed video sequence.
REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4745633 (1988-05-01), Waksman et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4754492 (1988-06-01), Malvar
patent: 4802005 (1989-01-01), Kondo
patent: 4912549 (1990-03-01), Altman et al.
patent: 4999705 (1991-03-01), Puri
patent: 5020121 (1991-05-01), Rosenberg
patent: 5067014 (1991-11-01), Bergen et al.
patent: 5070465 (1991-12-01), Kato et al.
patent: 5086477 (1992-02-01), Yu et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5214504 (1993-05-01), Toriu et al.
patent: 5251030 (1993-10-01), Tanaka
patent: 5258836 (1993-11-01), Murata
patent: 5259040 (1993-11-01), Hanna
patent: 5294979 (1994-03-01), Patel et al.
patent: 5295201 (1994-03-01), Yokohama
patent: 5329311 (1994-07-01), Ward et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5424783 (1995-06-01), Wong
patent: 5459519 (1995-10-01), Scalise et al.
patent: 5467441 (1995-11-01), Stone et al.
patent: 5467442 (1995-11-01), Tsubota et al.
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinowski et al.
patent: 5598215 (1997-01-01), Watanabe
patent: 5621660 (1997-04-01), Chaddha et al.
Sanson, Motion Affine Models Identification and Application to Television Image Coding, SPIE vol. 1605 Visual Communications and Image Processing '91: Visual Communication, pp. 570-581.
Hotter, Optimization and Efficiency of an Object-Oriented Analysis-Synthesis Coder, IEEE Transactions on Circuits and Systems for Video Technology, Apr. 1994, No. 2, pp. 181-194.
Zakhor et al, Edge-Based 3-D Camera Motion Estimation with Application to Video Coding, IEEE Transactions on Image Processing, Oct. 1993, No. 4, pp. 481-498.
Meyer et al., Region-Based Tracking Using Affine Motion Models in Long Image Sequences, CVGIP: Image Understanding, vol. 60, No. 2, Sep. 1994, pp. 119-140.
Ozer, Why MPEG is Hot, PC Magazine, Apr. 11, 1995, pp. 130-131.
Fogg, Survey of Software and Hardware VLC Architectures, SPIE vol. 2186, pp. 29-37. No Date of Publication.
Video Coding for Low Bitrate Communication, Draft Recommendation H.263, International Telecommunication Union, Dec. 1995, 51 pages.
Foley et al. Computer Graphics Principles and Practice, Addison-Wesley Publishing Company, Inc., 1990, pp. 835-851. No Place of Public.
Nieweglowski et al., A Novel Video Coding Scheme Based on Temporal Prediction Using Digital Image Warping, IEEE Transactions on Consumer Electronics, vol. 39, No. 3, Aug. 1993, pp. 141-150.
Orchard, Predictive Motion-Field Segmentation for Image Sequence Coding, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 1, Feb. 1993, pp. 54-70.
Seferidis et al. General Approach to Block-Matching Motion Estimation, Optical Engineering, vol. 32, No. 7, Jul. 1993, pp. 1464-1474.
Chang et al., Transform Coding of Arbitrarily-Shaped Image Segments, Proceedings of the ACM Multimedia 93, Aug. 1, 1993, pp. 83-90.
Chen et al., A Block Transform Coder for Arbitrarily Shaped Image Segments, ICIP-94, vol. I/III, Nov. 13, 1994, pp. 85-89.
Franke et al., Constrained Iterative Restoration Techniques: A Powerful Tool in Region Oriented Texture Coding, Signal Processing IV: Theories and Applications, Sep. 1988, pp. 1145-1148.
PCT/US96/15892 search report dated Feb. 17, 1997.
PCT/US96/15892 search report dated Apr. 28, 1997.
PCT/US97/04662 search report dated Jun. 9, 1997.
JPEG Still Image Data Compression Standard, by William B. Pennebaker and Joan L. Mitchell, Chapter 20, pp. 325-329, 1993. No Place of Publication.
Wong, Nonlinear Scale-Space Filtering and Multiresolution System, 1995 IEEE, pp. 774-787.
Defee et al., Nonlinear Filters in Image Pyramid Generation, 1991 IEEE, pp. 269-272.
Ranka et al, Efficient Serial and Parallel Algorithms for Median Filtering, 1991 IEEE , pp. 1462-1466.
Haddad et al, Digital Signal Processing, Theory, Applications, and Hardware, 1991, pp. 257-261.
Chen Wei-ge
Lee Ming-Chieh
Boudreau Leo
Microsoft Corporation
Tadayon Bijan
LandOfFree
Transparent block skipping in object-based video coding systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transparent block skipping in object-based video coding systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transparent block skipping in object-based video coding systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-64248