Simplified chain encoding

Details Simplified chain encoding Simplified chain encoding

1996-06-04

1999-11-30

Couso, Jose L.

Image analysis

Image compression or coding

Contour or chain coding

G06K 934

Patent

active

059956704

ABSTRACT:
A chain code process for encoding or compressing contours of masks, objects, sprites, and other graphical features, limits the number of chain codes and defines them relative to the alignment of adjacent pairs of pixels. The chain code direction for a pair of contour pixels is defined relative to the alignment direction of an immediately adjacent pair of pixels. A three-point chain code of this invention includes chain codes that correspond to contour pixel alignments in a forward direction, a leftward direction, and a rightward direction. The forward direction indicates that the alignment direction for a pair of contour pixels is the same as the alignment direction of an immediately adjacent pair of pixels. The rightward and leftward alignment directions indicate that the alignment direction for a pair of contour pixels deviate to the right and left, respectively, from the forward direction.

REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4630306 (1986-12-01), West 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: 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: 5067014 (1991-01-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: 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: 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: 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
patent: 5621660 (1997-04-01), Chaddha et al.
Sanson, "Motion Affine Models Identification and Application to Television Image Coding," SPIE vol. 1605 Visual Communictions and Image Processing '91: Visual Communication, Nov. 11, 1991, pp. 570-581.
Hotter, "Optimization and Efficiency of an Object-Oriented Analytsis-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, "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 Practive, Addison-Wesley Publishing Company, Inc., 1990, pp. 835-851.
Pennebaker et al., JPEG Still Image Data Compression Standard, Chapter 20, pp. 325-349, 1993.
PCT/US96/15892 search report dated Feb. 17, 1997.
PCT/US96/15892 search report dated Apr. 28, 1997.
PCT/US04662 search report dated Jun. 9, 1997.
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.
Niewegloswski et al., A Novel Video Coding Scheme Based on Temporal Prediciton 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.

Affiliated with

Also associated with

Rating

Simplified chain encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1684092