Source: http://www.google.com/patents/US7809058?dq=5,266,072
Timestamp: 2014-07-10 08:51:17
Document Index: 503107067

Matched Legal Cases: ['Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 2004', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006']

Patent US7809058 - Video compression system - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA video compression system is disclosed that is optimized to take advantage of the types of redundancies typically occurring on computer screens and the types of video loss acceptable to real time interactive computer users. It automatically adapts to a wide variety of changing network bandwidth conditions...http://www.google.com/patents/US7809058?utm_source=gb-gplus-sharePatent US7809058 - Video compression systemAdvanced Patent SearchPublication numberUS7809058 B2Publication typeGrantApplication numberUS 11/819,047Publication dateOct 5, 2010Filing dateJun 25, 2007Priority dateOct 1, 2002Fee statusPaidAlso published asCA2487550A1, CA2487550C, CA2625462A1, CA2625462C, CA2625658A1, CA2627037A1, CA2627037C, CN1669233A, CN1669233B, CN101184236A, CN101184236B, CN101977312A, CN101977312B, EP1547263A1, EP1547263A4, US7272180, US7321623, US7515632, US7515633, US7542509, US7720146, US7738553, US8385429, US8457195, US20040062305, US20050069034, US20060126720, US20060126721, US20060126722, US20060126723, US20070019743, US20070248159, US20090116552, US20100238347, US20130136192, US20130266062, WO2004032356A1Publication number11819047, 819047, US 7809058 B2, US 7809058B2, US-B2-7809058, US7809058 B2, US7809058B2InventorsWilliam A. DambrackasOriginal AssigneeAvocent CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (101), Non-Patent Citations (37), Classifications (21), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetVideo compression systemUS 7809058 B2Abstract A video compression system is disclosed that is optimized to take advantage of the types of redundancies typically occurring on computer screens and the types of video loss acceptable to real time interactive computer users. It automatically adapts to a wide variety of changing network bandwidth conditions and can accommodate any video resolution and an unlimited number of colors. The disclosed video compression encoder can be implemented with either hardware or software and it compresses the source video into a series of data packets that are a fixed length of 8 bits or more. Sequences of one or more of these packets create unique encoding �commands� that can be sent over any network and easily decoded (decompressed) with either software or hardware. The commands include 3 dimensional copying (horizontal, vertical and time) and unique efficiencies for screen segments that are comprised of only two colors (such as text). Embodiments are also disclosed that improve the video compression depending on the popularity of pixel colors.
One such example of real time interactive users relates to the remoting of a computer KVM console (Keyboard, Video display and Mouse) over a communication channel. In these �remote console� applications, keyboard and mouse data are sent from the remote console over the communication channel and �switched� to one of a number of �target� server computers, just as if the keyboard and mouse were directly connected to that target server. The corresponding video is sent from the target server to the remote console just as if the target server was directly connected to the remote console's video display. Examples of KVM systems are described in commonly-owned U.S. Pat. Nos. 5,721,842 to Beasley et al and 5,732,212 to Perholtz et al, each of which is incorporated herein by reference.
First, like before, the three-bit opcode identifies the MS command. The first opcode bit (0) indicates that the command is not a make-pixel command. The next two bits (11) identify the command as a make-series command. Opportunities to evoke the MS command are identified by the encoder looking ahead four pixels. The artisan should note that the copy commands require no look-ahead operation (though look-ahead operations can be added for the sake of providing additional features). With the MS command, alternatively, more or less pixels can be used for this look-ahead operation. As will be seen the number of pixels in the look ahead should be chosen strategically to be (1) large enough to ensure that repeat count coding won't be more efficient, (2) short enough to make the MS command appropriately applicable, and (3) valued as an integer that accommodates the word length being used. Solely for purposes of example herein, four pixels will be described. MS commands are invoked when the encoder determines that, within the next four pixels, two conditions occur: (1) that aCO, CL or CA command is not going to qualify, and (2) all the pixels in those next four pixels are limited to two different colors. The �extended� MS command, shown by example in FIGS. 9 and 10, extends the MS operation, but only the first byte includes the opcode in bits 5, 6, and 7. The extended MS command is described further below.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS3710011Dec 4, 1970Jan 9, 1973Computer Image CorpSystem for automatically producing a color display of a scene from a black and white representation of the sceneUS3935379May 9, 1974Jan 27, 1976General Dynamics CorporationMethod of and system for adaptive run length encoding of image representing digital informationUS4005411Dec 30, 1974Jan 25, 1977International Business Machines CorporationCompression of gray scale imagery to less than one bit per picture elementUS4134133Jul 20, 1977Jan 9, 1979Kokusai Denshin Denwa Kabushiki KaishaMethod for interline-coding facsimile signalUS4142243May 20, 1977Feb 27, 1979Amdahl CorporationData processing system and information scanout employing checksums for error detectionUS4369464Jul 8, 1980Jan 18, 1983Temime Jean PierreDigital video signal encoding and decoding systemUS4667233Sep 17, 1985May 19, 1987Nec CorporationApparatus for discriminating a moving region and a stationary region in a video signalUS4873515 *Oct 16, 1987Oct 10, 1989Evans & Sutherland Computer CorporationComputer graphics pixel processing systemUS5046119Mar 16, 1990Sep 3, 1991Apple Computer, Inc.Method and apparatus for compressing and decompressing color video data with an anti-aliasing modeUS5325126Apr 1, 1992Jun 28, 1994Intel CorporationMethod and apparatus for real time compression and decompression of a digital motion video signalUS5339164Dec 24, 1991Aug 16, 1994Massachusetts Institute Of TechnologyMethod and apparatus for encoding of data using both vector quantization and runlength encoding and using adaptive runlength encodingUS5465118Dec 17, 1993Nov 7, 1995International Business Machines CorporationLuminance transition coding method for software motion video compression/decompressionUS5497434 *Sep 23, 1994Mar 5, 1996Acorn Computers LimitedImage data compressionUS5519874Mar 12, 1991May 21, 1996Hitachi, Ltd.Application execution control method and system for servicing subscribers via a switchboard connected to a computer using an application management tableUS5526024Aug 12, 1994Jun 11, 1996At&T Corp.Apparatus for synchronization and display of plurality of digital video data streamsUS5572235Nov 2, 1992Nov 5, 1996The 3Do CompanyMethod and apparatus for processing image dataUS5630036Aug 4, 1993May 13, 1997Fujitsu LimitedImage data compression method involving deleting data in areas where predicted color value, based on color change between adjacent pixels, is small, and image data processing device implementing same methodUS5664029May 13, 1992Sep 2, 1997Apple Computer, Inc.Method of disregarding changes in data in a location of a data structure based upon changes in data in nearby locationsUS5757973Dec 17, 1991May 26, 1998Sony CorporationCompression of image data seperated into frequency component data in a two dimensional spatial frequency domainUS5796864 *Jan 4, 1995Aug 18, 1998Apple Computer, Inc.Method in a digital processing systemUS5805735Nov 13, 1997Sep 8, 1998Apple Computer, Inc.Method and apparatus for compression of digitized image data using variable color fidelityUS5812169 *May 14, 1996Sep 22, 1998Eastman Kodak CompanyCombined storage of data for two printheadsUS5828848 *Oct 31, 1996Oct 27, 1998Sensormatic Electronics CorporationMethod and apparatus for compression and decompression of video data streamsUS5864681Aug 9, 1996Jan 26, 1999U.S. Robotics Access Corp.Video encoder/decoder systemUS5867167Nov 4, 1997Feb 2, 1999Sun Microsystems, Inc.Compression of three-dimensional graphics data including quantization, delta-encoding, and variable-length encodingUS5968132Jan 27, 1997Oct 19, 1999Fujitsu LimitedImage data communicating apparatus and a communication data quantity adjusting method used in an image data communication systemUS6008847Mar 3, 1997Dec 28, 1999Connectix CorporationTemporal compression and decompression for videoUS6038346Jan 29, 1998Mar 14, 2000Seiko Espoo CorporationRuns of adaptive pixel patterns (RAPP) for lossless image compressionUS6040864Jun 9, 1997Mar 21, 2000Matsushita Electric Industrial Co., Ltd.Motion vector detector and video coderUS6094453Jan 16, 1997Jul 25, 2000Digital Accelerator CorporationDigital data compression with quad-tree coding of header fileUS6097368Mar 31, 1998Aug 1, 2000Matsushita Electric Industrial Company, Ltd.Motion pixel distortion reduction for a digital display device using pulse number equalizationUS6124811Jul 2, 1998Sep 26, 2000Intel CorporationReal time algorithms and architectures for coding images compressed by DWT-based techniquesUS6154492Jan 8, 1998Nov 28, 2000Matsushita Electric Industrial Co., Ltd.Motion vector detection apparatusUS6195391May 31, 1994Feb 27, 2001International Business Machines CorporationHybrid video compression/decompression systemUS6233226Jan 29, 1999May 15, 2001Verizon Laboratories Inc.System and method for analyzing and transmitting video over a switched networkUS6243496Oct 27, 1993Jun 5, 2001Sony United Kingdom LimitedData compressionUS6304895Jul 23, 1999Oct 16, 2001Apex Inc.Method and system for intelligently controlling a remotely located computerUS6327307Aug 7, 1998Dec 4, 2001Motorola, Inc.Device, article of manufacture, method, memory, and computer-readable memory for removing video coding errorsUS6360017Jan 28, 1999Mar 19, 2002Lucent Technologies Inc.Perceptual-based spatio-temporal segmentation for motion estimationUS6373890May 5, 1998Apr 16, 2002Novalogic, Inc.Video compression and playback processUS6453120Jun 19, 1996Sep 17, 2002Canon Kabushiki KaishaImage processing apparatus with recording and reproducing modes for hierarchies of hierarchically encoded videoUS6470050Apr 6, 2000Oct 22, 2002Matsushita Electric Industrial Co., Ltd.Image coding apparatus and its motion vector detection methodUS6496601Mar 8, 2000Dec 17, 2002Viewpoint Corp.System and method for asynchronous, adaptive moving picture compression, and decompressionUS6512595Apr 26, 1999Jan 28, 2003Canon Kabushiki KaishaData processing apparatus, data processing method, and mediumUS6539418Oct 15, 2001Mar 25, 2003Apex Inc.Method and system for intelligently controlling a remotely located computerUS6542631Sep 18, 1998Apr 1, 2003Seiko Epson CorporationEncoding method of a color image and its encoding device and a decoding method of the color image and its decoding deviceUS6574364Mar 19, 1999Jun 3, 2003Koninklijke Philips Electronics N. V.Pixel color value encoding and decodingUS6584155Dec 26, 2000Jun 24, 2003Kabushiki Kaisha ToshibaMethod and system for estimating motion vectorUS6661838May 22, 1996Dec 9, 2003Canon Kabushiki KaishaImage processing apparatus for detecting changes of an image signal and image processing method thereforUS6701380Feb 13, 2003Mar 2, 2004Avocent Redmond Corp.Method and system for intelligently controlling a remotely located computerUS6754241Jan 5, 2000Jun 22, 2004Sarnoff CorporationComputer system for statistical multiplexing of bitstreamsUS6829301Jun 5, 1998Dec 7, 2004Sarnoff CorporationEnhanced MPEG information distribution apparatus and methodUS6871008Jan 3, 2000Mar 22, 2005Genesis Microchip Inc.Subpicture decoding architecture and methodUS6898313Mar 6, 2002May 24, 2005Sharp Laboratories Of America, Inc.Scalable layered coding in a multi-layer, compound-image data transmission systemUS6940900Dec 27, 2001Sep 6, 2005Nec CorporationData compression, control program for controlling the data compressionUS7006700Jun 25, 2004Feb 28, 2006Avocent CorporationDigital video compression command priorityUS7013255Jun 9, 2000Mar 14, 2006Avaya Technology Corp.Traffic simulation algorithm for asynchronous transfer mode networksUS7031385Oct 2, 2000Apr 18, 2006Matsushita Electric Industrial Co., Ltd.Method and apparatus for detecting scene change of a compressed moving-picture, and program recording medium thereforUS7085319Jan 7, 2003Aug 1, 2006Pts CorporationSegment-based encoding system using segment hierarchiesUS7093008Nov 30, 2000Aug 15, 2006Intel CorporationCommunication techniques for simple network management protocolUS7143432 *Feb 10, 2000Nov 28, 2006Vidiator Enterprises Inc.System for transforming streaming video dataUS7222306May 2, 2002May 22, 2007Bitstream Inc.Methods, systems, and programming for computer display of images, text, and/or digital contentUS7272180May 9, 2003Sep 18, 2007Avocent CorporationVideo compression systemUS7373008Mar 28, 2002May 13, 2008Hewlett-Packard Development Company, L.P.Grayscale and binary image data compressionUS7515633Jan 27, 2006Apr 7, 2009Avocent CorporationVideo compression systemUS20030048943Sep 5, 2002Mar 13, 2003Seiko Epson CorporationEncoding method of a color image and its encoding device and a decoding method of the color image and its decoding deviceUS20030202594Mar 14, 2003Oct 30, 2003Nokia CorporationMethod for coding motion in a video sequenceUS20040062305May 9, 2003Apr 1, 2004Dambrackas William A.Video compression systemUS20040228526 *Dec 13, 2000Nov 18, 2004Siming LinSystem and method for color characterization using fuzzy pixel classification with application in color matching and color match locationUS20050025248Jul 30, 2003Feb 3, 2005Johnson Timothy A.Video compression systemUS20050057777Nov 1, 2004Mar 17, 2005Amir DoronMulti-level error diffusion apparatus and method of using sameUS20050069034Oct 1, 2002Mar 31, 2005Dambrackas William A.Video compression systemUS20050089091Nov 17, 2004Apr 28, 2005Chang-Su KimSystems and methods for reducing frame rates in a video data streamUS20050135480Feb 4, 2005Jun 23, 2005Microsoft CorporationSystem and process for broadcast and communication with very low bit-rate bi-level or sketch videoUS20050286790Jun 25, 2004Dec 29, 2005Gilgen Robert LVideo compression noise immunityUS20060092271Feb 17, 2004May 4, 2006Ishikawajima-Harima Heavy Industries Co., Ltd.Image compression device, image compression method, image compression program, compression encoding method, compression/encoding device,compression/encoding program,decoding method, deconding device, and decoding programUS20060120460Jan 19, 2006Jun 8, 2006Avocent CorporationDigital video compression command priorityUS20060126718Nov 21, 2005Jun 15, 2006Avocent CorporationVideo compression encoderUS20060126720Jan 26, 2006Jun 15, 2006Avocent CorporationVideo compression systemUS20060126721Jan 26, 2006Jun 15, 2006Avocent CorporationVideo compression systemUS20060126722Jan 26, 2006Jun 15, 2006Avocent CorporationVideo compression systemUS20060126723Jan 27, 2006Jun 15, 2006Avocent CorporationVideo compression systemUS20070019743Sep 28, 2006Jan 25, 2007Avocent CorporationVideo compression encoderUS20070165035 *Dec 19, 2006Jul 19, 2007Apple Computer, Inc.Deferred shading graphics pipeline processor having advanced featuresUS20070248159Jun 25, 2007Oct 25, 2007Avocent CoroprationVideo compression systemUS20070253492Apr 30, 2007Nov 1, 2007Avocent CorporationDVC delta commandsEP0495490A2Jan 16, 1992Jul 22, 1992Mitsubishi Denki Kabushiki KaishaVideo signal encoding apparatusEP0899959A2Sep 16, 1993Mar 3, 1999Fujitsu LimitedImage data coding and restoring method and apparatus for coding and restoring the sameJP2001169287A Title not availableJP2002165105A Title not availableJPH0833000A Title not availableJPH01162480A Title not availableJPH01303988A Title not availableJPH08263262A Title not availableJPH09233467A Title not availableJPH10257485A Title not availableJPH11308465A Title not availableJPH11313213A Title not availableJPS63108879A Title not availableWO1998026603A1Dec 8, 1997Jun 18, 1998Finland Telecom OyMethod for the transmission of video imagesWO2002062050A2Jan 23, 2002Aug 8, 2002Hewlett Packard CoCompound document image compression using multi-region two layer format* Cited by examinerNon-Patent CitationsReference1Chinese Appln. No. 03816346.2-Jun. 12, 2009 SIPO Office Action (Translation).2Chinese Appln. No. 03816346.2�Jun. 12, 2009 SIPO Office Action (Translation).3Chrysafis et al., "Line-Based, Reduced Memory, Wavelet Image Compression," Mar. 2000 [retrieved on Aug. 20, 2008], Retrieved from the internet: <http://sipi.usc.edu/~ortega/Students/chrysafi/doc/ChristosChrysafis-line-based-I-P2000.pdf>.4Chrysafis et al., "Line-Based, Reduced Memory, Wavelet Image Compression," Mar. 2000 [retrieved on Aug. 20, 2008], Retrieved from the internet: <http://sipi.usc.edu/�ortega/Students/chrysafi/doc/ChristosChrysafis�line�based�I�P2000.pdf>.5CN Appln. No. 200710167085.2-Jun. 26, 2009 SIPO Office Action.6CN Appln. No. 200710167085.2�Jun. 26, 2009 SIPO Office Action.7EP Appln. No. 03818864.5-Aug. 24, 2009 EPO Office Action.8EP Appln. No. 03818864.5�Aug. 24, 2009 EPO Office Action.9EP Appln. No. 03818864.5-May 8, 2009 EPO Office Action.10EP Appln. No. 03818864.5�May 8, 2009 EPO Office Action.11IL Appln. No. 171878-Apr. 28, 2009 Translation of Office Action.12IL Appln. No. 171878�Apr. 28, 2009 Translation of Office Action.13International Preliminary Examination Report in Corresponding PCT Application No. PCT/US2003/030650, mailed Aug. 25, 2006.14International Search Report and Written Opinion mailed Sep. 4, 2008 in PCT/US07/10376.15Matsui et al., "High-speed Transmission of Sequential Freeze-pictures by Exchanging Changed Areas", IEEE Transactions on Communications, IEEE Service Center, Piscataway, NJ, vol. COM-29, No. 12, Dec. 1, 1981, XP002089584, ISSN: 0090-6778.16Office Action Issued Aug. 5, 2008 in Corresponding Japanese Patent Application No. 2006-271932.17Office Action Issued Jul. 11, 2006, in Corresponding Japanese Patent Application No. 2006-024444.18Office Action issued Jul. 31, 2007 in corresponding Japanese Patent Application No. 2006-024444 (with English translation).19Office Action Issued Jul. 4, 2006, in Corresponding Japanese Patent Application No. 2006-024442.20Office Action Issued Jul. 4, 2006, in Corresponding Japanese Patent Application No. 2006-024443.21Office Action Issued Mar. 7, 2006, in Corresponding Japanese Patent Application No. 2004-541433.22Office Action Issued Mar. 7, 2006, in Corresponding Japanese Patent Application No. 2006-024442.23Office Action Issued Mar. 7, 2006, in Corresponding Japanese Patent Application No. 2006-024443.24Office Action Issued Mar. 7, 2006, in Corresponding Japanese Patent Application No. 2006-024444.25Official Action issued Dec. 9, 2008 in JP Appln. No. 2005-510478 [with English translation].26PCT International Search Report and Written Opinion mailed Jan. 3, 2006 in PCT/US05/17626, International filing date Jan. 3, 2006.27PCT International Search Report and Written Opinion mailed Oct. 25, 2005 in PCT/US05/19256, International filing date Oct. 25, 2005.28PCT International Search Report for PCT/US03/10488, mailed Jul. 28, 2003.29PCT International Search Report in corresponding PCT Application No. PCT/US2003/030650 mailed Apr. 20, 2006.30Search Report and Written Opinion mailed Aug. 26, 2008 in PCT Appln. No. PCT/US2006/021182.31Thyagarajan K. S. et al., "Image Sequence Coding Using Interframe VDPCM and Motion Compensation", ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing-proceedings 1989 Publ. by IEEE, vol. 3, 1989, pp. 1858-1861, XP010082957.32U.S. Appl. No. 11/339,537-May 13, 2009 PTO Office Action.33U.S. Appl. No. 11/339,537�May 13, 2009 PTO Office Action.34U.S. Appl. No. 11/790,994-Jun. 2, 2009 PTO Office Action.35U.S. Appl. No. 11/790,994�Jun. 2, 2009 PTO Office Action.36U.S. Appl. No. 12/318,074-Sep. 14, 2009 PTO Office Action.37U.S. Appl. No. 12/318,074�Sep. 14, 2009 PTO Office Action.Classifications U.S. Classification375/240.01, 382/239International ClassificationG06T9/00, H04N7/12, H04N7/26, G06K9/36, H04N7/36, H04N7/34Cooperative ClassificationH04N19/00024, H04N19/00303, H04N19/00957, H04N19/00581, H04N19/00763, G09G2370/24, H04N19/0049, H04N19/00387European ClassificationH04N7/26Z12, H04N7/26A8E, H04N7/36D2, H04N7/34, H04N7/26A4BLegal EventsDateCodeEventDescriptionApr 7, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google