Representation and encoding of general arbitrary shapes

Details Representation and encoding of general arbitrary shapes Representation and encoding of general arbitrary shapes

1996-03-22

1998-06-09

Boudreau, Leo

Image analysis

Image compression or coding

Shape, icon, or feature-based compression

382190, G06K 900

Patent

active

057648140

ABSTRACT:
A hierarchical object encoding technique or process capable of representing general binary arbitrary shapes that include, for example, embedded or disconnected components. The method decomposes successive layers of general binary arbitrary shapes into simple arbitrary shapes. Each mask formed in this manner is a simple arbitrary shape having only a continuous outer boundary. Accordingly, each outer boundary is encoded, preferably by a contour encoding method, to provide accurate encoding of general binary shapes.

REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4745633 (1988-05-01), Waksman et al.
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
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: 5214504 (1993-05-01), Toriu et al.
patent: 5251030 (1993-10-01), Tanaka
patent: 5259040 (1993-11-01), Hanna
patent: 5294979 (1994-03-01), Patel et al.
patent: 5295201 (1994-03-01), Yokohama
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: 5517327 (1996-05-01), Nakatani et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinkowski et al.
patent: 5598215 (1997-01-01), Watanabe
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 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.
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, no date of publication.
"Video Coding for Low Bitrate Communication," Draft Recommendation H.263, International Telecommunication Union, Dec. 1995, 51 pages, no author.
Foley et al., Computer Graphics Principles and Practice, Addison-Wesley Publishing Company, Inc., 1990, pp. 835-851.
Pennebaker et al., JPEG Still Image Data Compression Standard, Chapter 20, pp. 325-349, 1993.

Affiliated with

Also associated with

Rating

Representation and encoding of general arbitrary shapes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Representation and encoding of general arbitrary shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representation and encoding of general arbitrary shapes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211315