Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
1999-06-22
2002-05-21
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Reexamination Certificate
active
06393056
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates in general to compression techniques and, more particularly, to techniques for efficiently compressing image information on a real-time basis.
BACKGROUND OF THE INVENTION
A substantial amount of information is required to digitally define a single two-dimensional image, such as a photograph or a video image. Such an image is typically represented in the form of an array of several thousand pixels, each of which requires a certain amount of associated information to set forth a gray scale or color value for that pixel. In a video context, where there is a sequence of successive images, the amount of information required to represent the entire sequence can be enormous.
A first issue relates to situations where video information is to be stored. The amount of storage space needed corresponds directly to the amount of information which must be stored and, as mentioned above, the amount of information can be enormous. A second issue relates to situations where video information must be transmitted to a remote location. Each type of communication link, such as a telephone line or a radio channel, has limits on the amount of information that can be transmitted therethrough within a specified interval of time. In a real-time application, the amount of video information may exceed these limits. It is therefore desirable to compress video information, both to reduce the amount of storage space that would be needed to save the video information, and also to reduce the amount of information that would have to be transmitted through a communication link during a given interval of time.
Various techniques for video compression have already been developed. For example, one known technique is time lapse recording, which involves temporal sampling. In particular, selected images are saved, and other images are discarded. For example, every tenth image may be saved, and other images discarded. A different known approach involves spatial sampling, where each image is subsampled in order to reduce the number of pixels, and thus reduce the amount of overall information. In many applications, only a portion of an image is of primary interest, and other portions are of secondary interest. However, these known techniques of temporal and/or spatial sampling involve a uniform loss of resolution in time or space throughout the image information.
Other techniques have been developed to try to effect compression in a non-uniform manner within a given image, in particular by saving more information as to portions of the image which are of interest, and less information as to portions of the image which are of less interest. However, in order to determine which portion of an image is of greatest interest, these techniques typically use automated analysis of the image itself, and this approach sometimes is gives priority to a portion of the image which is not of primary interest.
Thus various techniques of video compression have already been developed, and have been generally adequate for their intended purposes. However, they have not been satisfactory in all respects.
SUMMARY OF THE INVENTION
From the foregoing, it may be appreciated that a need has arisen for a method and apparatus for effecting compression of image information in an efficient manner on a real-time basis, with the capability to reliably identify portions of an image which are of primary interest and which can be given priority for purposes of compression. According to the present invention, a method and apparatus are provided to address this need, and involve generating image information regarding a selected scene using an image detector, generating supplemental information regarding the selected scene using a supplemental detector, and generating compressed information by processing the image information as a function of the supplemental information, the supplemental information being different from the image information.
REFERENCES:
patent: 4737847 (1988-04-01), Araki et al.
patent: 4943854 (1990-07-01), Shiota et al.
patent: 5111291 (1992-05-01), Erickson et al.
patent: 5392223 (1995-02-01), Caci
patent: 5473370 (1995-12-01), Moronaga et al.
patent: 5491511 (1996-02-01), Odle
patent: 5521634 (1996-05-01), McGary
patent: 5606390 (1997-02-01), Arai et al.
patent: 5969755 (1999-10-01), Courtney
patent: 5977976 (1999-11-01), Maeda
patent: 6091767 (2000-07-01), Westerman
patent: 6097429 (2000-08-01), Seeley et al.
patent: 6111609 (2000-08-01), Stevens
patent: 6120461 (2000-09-01), Smyth
patent: 6141434 (2000-10-01), Christinan et al.
patent: 6246382 (2001-06-01), MaguiRe, Jr.
patent: 6252989 (2001-06-01), Geisler et al.
Patent Application S.N. 08/795,423, filed Feb. 5, 1997 (TI-21441) (not included).
Patent Application S.N. 08/866,789, filed May 30, 1997 (TI-22548) (not included).
Courtney, Jonathan D.,Automatic Video Indexing via Object Motion Analysis, Pattern Recognition, Apr. 1997, cover page and pp. 1-31.
Niyogi, et al.,Analyzing and Recognizing Walking Figures in XYT, 1994 IEEE, pp. 469-474.
Wren, et al.,Pfinder: Real-Time Tracking of the Human Body, MIT Media Lab Perceptual Computing Section Technical Report No. 353, published in SPIE 1995, vol. 2615, pp. 1-9.
Turk, et al.,Eigenfaces for Recognition, 1991 Mass. Institute of Technology, Journal of Cognitive Neuroscience, vol. 3, No. 1, pp. 71-86.
Flinchbaugh, Bruce, et al.,Autonomous Scene Monitoring System, pp. 205-209.
Norris, et al.,Algorithmic Surveillance—The Future of Automated Visual Surveillance, CCTV, Surveillance and Social Control Conf., Jul. 9, 1996, pp. 1-21.
Courtney, Jonathan D.,Automatic Object-Based Indexing for Assisted Analysis of Video Data, 1995, pp. 1-25.
Flinchbaugh, Bruce,Robust Video Motion Detection and Event Recognition, May 11, 1997, pp. 51-54.
Rao, Kashipati,A Computer System to Detect 3-D Rectangular Solids, 6 unnumbered pages.
Jain, et al.,Segmentation Through the Detection of Changes Due to Motion, Computer Graphics and Image Processing 11, 1979, pp. 13-34.
DTS-1000 DTS-1000VB Video Motion Detection&Tracking System, Steller Security Products Incorporated, 4 unnumbered pages, 1995.
Olson, et al.,Moving Object Detection and Event Recognition Algorithms for Smart Cameras, May 11, 1997, pp. 159-175.
Bartley David Harold
Talluri Rajendra K.
Brady III W. James
Kelley Chris
Marshall, Jr. Robert D.
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Compression of information from one detector as a function... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression of information from one detector as a function..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of information from one detector as a function... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2892173