Image analysis – Image compression or coding – Shape – icon – or feature-based compression
Patent
1996-06-04
1999-08-03
Au, Amelia
Image analysis
Image compression or coding
Shape, icon, or feature-based compression
348407, 348699, 345436, G06K 936, G06K 946
Patent
active
059335351
ABSTRACT:
Video encoding and decoding processes provide compression and decompression of digitized video signals representing display motion in video sequences of multiple image frames. The encoder process utilizes object- or feature-based video compression to improve the accuracy and versatility of encoding interframe motion and intraframe image features. Video information is compressed relative to objects or features of arbitrary configurations, rather than fixed, regular arrays of pixels as in conventional video compression methods. This reduces the error components and thereby improves the compression efficiency and accuracy. The decoder process decompresses the encoded video information to reconstruct the objects or features of arbitrary configurations.
REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4307377 (1981-12-01), Pferd et al.
patent: 4630306 (1986-12-01), West et al.
patent: 4729020 (1988-03-01), Schaphorst et al.
patent: 4745633 (1988-05-01), Waksman et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4754492 (1988-06-01), Malvar
patent: 4783833 (1988-11-01), Kawabata et al.
patent: 4802005 (1989-01-01), Kondo
patent: 4833721 (1989-05-01), Okutomi et al.
patent: 4905295 (1990-02-01), Sato
patent: 4912549 (1990-03-01), Altman et al.
patent: 4961231 (1990-10-01), Nakayama et al.
patent: 4999705 (1991-03-01), Puri
patent: 5020121 (1991-05-01), Rosenberg
patent: 5031225 (1991-07-01), Tachikawa et al.
patent: 5034986 (1991-07-01), Karmann et al.
patent: 5067014 (1991-11-01), Bergen
patent: 5070465 (1991-12-01), Kato et al.
patent: 5073955 (1991-12-01), Evers
patent: 5086477 (1992-02-01), Yu et al.
patent: 5103305 (1992-04-01), Watanabe
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: 5274453 (1993-12-01), Maeda
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: 5467442 (1995-11-01), Tsubota et al.
patent: 5469226 (1995-11-01), David et al.
patent: 5471535 (1995-11-01), Ikezawa et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5500933 (1996-03-01), Schnorf
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5546129 (1996-08-01), Lee
patent: 5557684 (1996-09-01), Wang et al.
patent: 5570436 (1996-10-01), Fukushima et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinkowski et al.
patent: 5581308 (1996-12-01), Lee
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5612743 (1997-03-01), Lee
patent: 5617144 (1997-04-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5621660 (1997-04-01), Chaddha et al.
patent: 5627591 (1997-05-01), Lee
patent: 5642166 (1997-06-01), Shin et al.
patent: 5654771 (1997-08-01), Tekalp et al.
patent: 5684509 (1997-11-01), Hatanaka et al.
patent: 5684886 (1997-11-01), Kamada et al.
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5694487 (1997-12-01), Lee
patent: 5706417 (1998-01-01), Adelson
patent: 5731849 (1998-03-01), Kondo et al.
patent: 5734737 (1998-03-01), Chang et al.
patent: 5761341 (1998-06-01), Go
patent: 5778098 (1998-07-01), Lee et al.
Strang, Linear Algebra and its Applications, 1988, pp. 145, 159-162, and 442-451, Third Edition.
Chang et al., Transform Coding of Arbitrarily-Shaped Image Segments, Aug. 1993, pp. 83-90.
John Y.A. Wang and Edward H. Adelson, "Representing Moving Images With Layers," IEEE, Transactions on Image Processing, vol. 3, No. 5, Sep. 1994, pp. 625-637.
Didler LaCall, "MPEG: A Video Compression Standard for Multimedia Applications," Communications of the ACM, Apr. 1991, vol. 34, No. 4, pp. 47-58.
Lee et al., A Layered Video Object Coding System Using Sprite and Affine Motion Model, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1997, pp. 130-145.
Haralick et al., Image Segmentation Techniques, Computer Vision, Graphics and Image Processing, vol. 29, 1985, pp. 100-132.
Chen et al., Image Segmentation as an Estimation Problem, Computer Graphics and Image Processing, vol. 12, 1980, pp. 153-172.
Cover et al., Nearest Neighbor Pattern Classification, IEEE Transactions on Information Theory, vol. IT-13, Jan. 1967, pp. 21-27.
Canny, John, A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 6, Nov., 1986, pp. 679-698.
Burt et al., Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchial Computation, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, No. 12, Dec. 1981, pp. 802-809.
Meyer, F., Color Image Segmentation, 4.sup.th International Conference on Image Processing and its Applications, May 1992, pp. 303-306.
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.
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.
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.
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.
Pennebaker et al., JPEG Still Image Data Compression Standard, Chapter 20, pp. 325-329, 1993.
Sanson, "Motion Affine Models Identification and Application to Television Image Coding," SPIE vol. 1605 Visual Communications and Image Processing '91: Visual Communication, Nov. 11, 1991, pp. 570-581.
Hotter, "Optimization and Efficiency of an Object-Oriented Analysis-Synthesis Coder," IEEE Transactions on Circuits and Systems for Video Technology, Apr. 4, 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, vol. 2., Oct. 2, 1993, 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.
"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.
Lee Ming-Chieh
Powell, III William Chambers
Au Amelia
Johnson Timothy M.
Microsoft Corporation
LandOfFree
Object-based video compression process employing arbitrarily-sha does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object-based video compression process employing arbitrarily-sha, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object-based video compression process employing arbitrarily-sha will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-857067