US6438165B2 - Method and apparatus for advanced encoder system - Google Patents
Method and apparatus for advanced encoder system Download PDFInfo
- Publication number
- US6438165B2 US6438165B2 US09/036,988 US3698898A US6438165B2 US 6438165 B2 US6438165 B2 US 6438165B2 US 3698898 A US3698898 A US 3698898A US 6438165 B2 US6438165 B2 US 6438165B2
- Authority
- US
- United States
- Prior art keywords
- resources
- frame
- data blocks
- quantizing
- coupled
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000033001 locomotion Effects 0.000 claims abstract description 109
- 239000013598 vector Substances 0.000 claims description 72
- 230000008859 change Effects 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 9
- 238000013139 quantization Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 241000084490 Esenbeckia delta Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/164—Feedback from the receiver or from the transmission channel
- H04N19/166—Feedback from the receiver or from the transmission channel concerning the amount of transmission errors, e.g. bit error rate [BER]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/23—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/507—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
Definitions
- the present invention relates to encoding of video images and more particularly to implementing features to an encoder which improves the quality of the encoded video images.
- image quality and encoder performance are still in need of improvement to achieve the quality of broadcast or real-time video at the approximate 30 frames per second.
- Digitizing each frame and comparing the two dimensional digital arrays result in samples which are highly correlated.
- adjacent samples within a picture are very likely to have similar intensities. Exploiting this correlation and others within each picture and from picture to picture enables encoders to compress picture sequences more effectively.
- the modern encoders for encoding video images possess the intelligence which takes advantage of the many correlations between the pictures of a video sequence.
- Decoders follow directions already encoded in the bitstream by the encoders and thus are relative simple compared to the encoder.
- the encoders identify areas in motion, determine optimal motion vectors, control bitrate, control data buffering such that underflow and overflow do not occur, determine where to change quantization, determine when a given block can simply be repeated, determine when to code by intra and inter techniques, and vary all of these parameters and decisions dynamically so as to maximize quality for a given situation.
- the modem encoders still do not provide the intelligence necessary to produce smooth video at low communication bitrates.
- the present invention provides an apparatus for advanced encoders and methods for operating the same which result in improved image quality of encoded images.
- the novel video encoder is based on identifying particular properties of input images and refining the coding techniques of the encoding engine to reflect the identified properties of the input images.
- the video encoder for encoding input images having a plurality of data blocks to provide compressed image data comprises DCT (discrete cosine transformer) resources configured to DCT the data blocks.
- Quantizing resources is coupled to the DCT resources configured to quantize the data blocks to provide quantized data blocks.
- Inverse quantizing resources is coupled to the quantizing resources to inverse quantize the quantized data blocks.
- Frame reconstruction resources is coupled to the inverse quantizing resources configured to reconstruct previous compressed frames.
- Motion estimation resources is coupled to the frame reconstruction resources configured to provide predicted data blocks.
- Subtraction resources is coupled to the DCT resources and the motion estimation resources to subtract the data blocks and the predicted data blocks.
- An output data buffer is coupled to the quantizing resources configured to provide a data rate signal to the quantizing resources for modifying quantizer values of the quantizing resources in order to maintain a particular target output data rate of the compressed image data.
- the video encoder further comprises image preclassifying resources coupled between the subtraction resources and the DCT resources configured to preclassify the data blocks as active and inactive regions wherein the quantizing resources responsive to preclassification of the data blocks limits quantizer values for the active regions.
- the combination of the preclassifying resources and the quantizing resources produces variable rate coding which affords constant image quality at variable data rates. Because the active regions are coded with a relatively fixed quantization and the inactive regions are coded with larger quantization values, the actives regions produce better image quality than the inactive regions, particularly in situations where data rates are reduced.
- the frame reconstruction resources includes an automatic scene change detector configured to determine whether to code inverse quantized data blocks as intra frames or predicted frames.
- the automatic scene change detector includes a scene similarity detector configured to compare an current frame with a previous frame to determine similarity between the previous frame and the current frame.
- a frame comparator is configured to provide a combination of distortion, differences in luminance, and color histogram information for comparing the previous frame with the current frame.
- the scene similarity detector directs the current frame to be encoded as an intra frame when the combination of distortion, differences in luminance, and color histogram information exceed an adaptively determined threshold.
- the frame reconstruction resources includes a reference picture controller configured to determine whether to code inverse quantized data blocks based upon a reference frame or a previous frame.
- the reference picture controller includes a frame comparator configured to compare a previous frame and a reference frame with a current frame to determine whether the previous frame or the reference frame is more similar to the current frame, and a frame encoder coupled to the frame comparator configured to encode the current frame based on a selected more similar frame from the frame comparator.
- the reference picture controller includes a reference picture store coupled to the frame encoder configured to receive updates of additional background information for the reference frame from the reference frame comparator. For instance, whenever the automatic scene change detector directs the current frame to be encoded as an intra frame, the reference picture controller updates the reference picture store to include the intra frame.
- the reference picture controller includes a synthetic background generator which generates a synthetic background as the reference frame for encoding the current frame.
- the synthetic background generator includes animation by a java applet.
- the frame reconstruct resource codes foreground regions of images and use the synthetic background as the reference image.
- the motion estimation resources constrains motion vectors to be smooth relative to each other.
- the motion estimation resources includes a motion vector search engine configured to receive a previous frame and a current frame to search an optimal motion vector, a motion vector biasor coupled to the motion vector search engine configured to bias the optimal motion vector to favor a direction consistent with that found in surrounding areas of the optimal motion vector and provide a modified distortion, and a signal to noise ratio (SNR) comparator configured to compare SNR of additional motion vector searches performed by the motion vector search engine in a direction consistent with the optimal motion vector with the modified distortion to select the motion vector associated with minimum distortion.
- SNR signal to noise ratio
- variable rate coding maintains a constant image quality at a variable data rate
- automatic scene change detection determines when input frame are coded as intra frames based on a combination of distortion, differences in luminance, and color histogram measurements from frame encoding to determine similarity between temporally adjacent frames.
- the reference picture determination choose the reference picture or the previous picture as the bases for encoding an input image.
- the motion vector smoothing preferentially biases the motion vectors so that the overall motion vector field is more smooth than it would otherwise improving the quality of motion estimation from one frame to another.
- FIG. 1 illustrates a system level block diagram of a video conferencing system.
- FIG. 2 illustrates a block diagram of a previous art video encoder.
- FIG. 3 illustrates a block diagram of a video encoder in accordance to the present invention.
- FIG. 4 illustrates a block diagram of the modified frame reconstruct block of the video encoder.
- FIG. 5 illustrates a block diagram of the modified motion estimation block of the video encoder.
- FIG. 1 generally shows a video conferencing system 10 .
- the video conferencing system 10 includes an Internet 100 , client 110 , client 120 , client 130 , and client 140 .
- the Internet 100 provides TCP/IP (Transmission Control Protocol over Internet Protocol).
- TCP/IP Transmission Control Protocol over Internet Protocol
- Other represented segments operating the TCP/IP including intranets, local area, and telephone networks are also suitable.
- Network connection 112 provides the client 110 access to the Internet 100 .
- Network connection 122 provides the client 120 access to the Internet 100 .
- Network connection 132 provides the client 130 access to the Internet 100 .
- Network connection 142 provides the client 140 access to the Internet 100 .
- Clients 110 , 120 , 130 , and 140 include logic circuits that are programmed to perform a series of specifically identified operations for video conferencing on the Internet 100 .
- Video camera 114 provides audio/video data from client 110 for transfer to another client on the Internet 100 .
- Client 140 for example, is configured to receive the audio/video data from client 110 and transfers the audio/video data from camera 144 to client 110 on the Internet 100 .
- client 120 includes camera 124
- client 130 includes camera 134 for video conferencing on the Internet 100 .
- clients 110 , 120 , 130 , and 140 include video conferencing links via the Internet 100 to provide video conferencing between the clients.
- the clients 110 , 120 , 130 , and 140 include logic circuits that are programmed to perform a series of specifically identified operations for encoding and decoding compressed bitstream video data.
- Video encoding techniques such as H.261 and H.324 standards have been developed for use in video teleconferencing and video telephony applications that provide a plurality of display frames wherein each display frame includes a plurality of display blocks.
- each picture is divided into groups of blocks (GOBs).
- a group of blocks (GOB) includes multiples of 16 lines depending on the picture format.
- Each GOB is divided into macroblocks.
- a macroblock relates to 16 pixels by 16 pixels of y, the luminance, and the spatially corresponding 8 pixels by 8 pixels of u and v, the two color components.
- a macroblock includes four luminance blocks and the two spatially corresponding color difference blocks.
- Each luminance or chrominance block relates to 8 pixels by 8 pixels of y, u or v.
- FIG. 2 shows a block diagram of a video encoder 20 as generally known in the video encoding arts.
- Red Green Blue (RGB) data on line 208 provides video input to RGB converter 210 .
- the RGB converter 210 codes the RGB data to luminance and two color difference components y,u, and v, respectively.
- the RGB converter 210 provides an output on line 212 to a subtractor 215 .
- the subtractor 215 subtracts the output from motion estimation block 270 and the yuv data on line 212 .
- the discrete cosine transform (DCT) block 220 provides the input to the quantizer 230 .
- the output of the quantizer 230 on line 233 provides inputs to the inverse quantizer 260 and a lossless coding stage 235 .
- DCT discrete cosine transform
- the output of the inverse quantizer 260 provides the input to a frame reconstruct block 265 .
- the motion estimation block 270 receives the output of the frame reconstruct block 265 .
- the DCT block 220 , quantizer 230 , inverse quantizer 260 , the frame reconstruct block 265 and the motion estimation block 270 provide a transform based, motion compensated, predictive engine for encoding that is used in the Motion Picture Experts Group (MPEG) encoding.
- MPEG Motion Picture Experts Group
- the MPEG encoding provides a plurality of display frames wherein each display frame includes a plurality of display blocks.
- Other video encoding techniques such as H.261, H.263, H.324, MPEG-2, and MPEG-4 standards are also encoded in a similar manner.
- FIG. 3 shows a block diagram of a video encoder 30 according to the present invention.
- the video encoder 30 includes a RGB converter 310 , subtractor 315 , an image preclassifier 318 , discrete cosine transform (DCT) block 320 , quantizer 330 , lossless coding stage 335 , data rate controller 340 , inverse quantizer 360 , modified frame reconstruct block 365 , and modified motion estimation block 370 .
- DCT discrete cosine transform
- the RGB converter 310 codes the RGB data to luminance and two color difference components y,u, and v, respectively.
- the RGB converter 310 directs converted input frames on line 312 to the subtractor- 315 which subtracts the output from the modified motion estimation block 370 with a current input frame.
- the output of the subtractor 315 is directed to the image preclassifier 318 .
- the image preclassifier 318 includes circuitry which identifies areas of a received image into active and inactive regions. The identified active regions are flagged to later receive a relatively fixed quantization by the quantizer 330 .
- the quantizer 330 receives the DCT coefficients from the DCT block 320 and quantizes the DCT coefficients.
- the quantizer 330 determines a quantizer value for quantizing the DCT coefficients. The bigger the quantization value, the lower precision is the quantized DCT coefficient. Lower precision coefficients require fewer bits to represent.
- the quantizer 330 selectively limits the quantizer value within a relative fixed range for the active regions. No such constraints are imposed for the quantizer value for the inactive regions. Thus, by limiting the quantization value for the active regions of an image, the active regions are encoded with more precision than the inactive regions.
- Quantized data on line 333 are applied to the lossless coding stage 335 and the inverse quantizer 360 .
- the inverse quantizer 360 inverse quantizes the quantized data for frame reconstruction by the modified frame reconstruct block 365 .
- the lossless coding stage 335 codes the quantized data for transmission on line 338 .
- the data rate controller 338 monitors the rate of compressed data from the lossless coding stage 335 and provides the compressed data on line 350 .
- the quantizer 330 receives a data rate signal on line 345 from the data rate controller 340 .
- the data rate signal on line 345 increases quantizer values of the quantizer 330 if the data rate controller determines that data rate limits on line 350 exceed predetermined set limits.
- the data rate signal on line 345 decreases quantizer values of the quantizer 330 if the data rate controller 340 determines that data rate limits fall below predetermined set limits.
- the data rate controller 340 provides feed back to control the quantizer 330 to enable encoding having constant image quality at a variable data rate.
- the image preclassifier 318 assures that active regions of an image are more precisely encoded by limiting the quantizer 330 discretion in quantizing the active regions while enabling more discretion for the quantizer 330 in quantizing the inactive regions of an image.
- the modified frame reconstruct block 365 includes circuitry for automatic scene change detection and a reference picture controller.
- the automatic scene change detection determines whether input frames should be coded as intra frames instead of the normally predicted frames. Distortion measurements from frame encoding, differences in luminance, and color histograms determine similarity between temporally adjacent frames. When distortion measurements exceed an adaptively determined threshold, an intra frame is encoded instead of a predicted frame that is based on previously encoded frames.
- the adaptively determined threshold is derived by calculating an average of previous distortions, using either a sliding or autoregressive window. Distortion measurements for the current frame is compared to this average. If the current distortion measurements exceed the average significantly then the current frame is categorized as being an intra frame.
- the automatic scene detection and reference picture controller retains good image quality and improves error resilience of the bitstream: because intra frames aid a downstream decoder (not shown) in recynchronizing when bitstream errors occur.
- the reference picture controller of the modified frame reconstruct block 365 determines whether the reference picture or an actual current picture is to be used during frame reconstruct.
- the reference picture controller includes a previous frame store and a reference picture store.
- the 333 previous frame store contains the previously encoded frame.
- the reference picture store contains a static background of a scene as well as the background concealed by the moving objects in the scene. This reference picture is built up over time by updating additional background information to the scene as new background is revealed by motion in the scene. For example, when a particular piece of previously unrevealed background is uncovered then that piece of background is written to the reference picture store, until that time the reference picture in that area contains the average value of the known data in the surrounding areas. Noise reduction is also performed on the reference picture.
- the modified frame reconstruct block 365 encodes blocks of a current frame relative to the previously encoded frame and the reference frame and chooses the encoded blocks with the fewer encoded bits. For improved noise reduction, the modified frame reconstruct block 365 is biased to favor blocks encoded relative to the reference image. However, coding blocks of a current frame relative to both the previous input frame and the reference frame and choosing the encoded blocks with the least number of bits use excessive encoding resources.
- the reference picture controller selects the frame that is most similar to the current frame. Updates to the reference frame occur when the average background differs significantly from the corresponding area in the reference frame.
- a built in by-pass for the reference frame controller conserves bandwidth when data bitrates exceed a predetermined bitrate.
- the by-pass circuitry generates a synthetic reference background as the reference frame and encodes the foreground regions in efforts to reduce frame reconstruct data bitrates.
- the reference frame is synthetically generated and consists of animations controlled and generated by a Java applet.
- a selected portion of the real video is coded, this selected portion is then superimposed or blended with the reference frame for use in encoding the current frame.
- the frame reconstruct data on line 366 from the modified frame reconstruct block 365 provides the input to the modified motion estimation block 370 .
- the modified motion estimation block 370 includes circuitry for motion vector biasing which smoothes a motion vector field estimation.
- the modified motion estimation block 370 exploits the premise that when motion over an image is relatively smooth, the susceptibility of block matching performed by motion estimation to noise is deductible.
- the modified motion estimation block 370 initializes a motion vector search of the surrounding areas with an initial condition equal to the average motion vector of surrounding areas to find an optimal vector.
- a motion vector biasor biases the optimal vector from the motion vector search to favor the direction consistent with that found in the surrounding areas.
- a modified distortion from the biased optimal vector is derived.
- the selected motion vector associated with the least distortion is directed to the subtractor 215 .
- Motion vectors selected using the modified motion estimation to find the optimal vector with the lowest distortion produces an overall smoother motion vector field.
- the overall smoother motion vector field produces a more efficient coding leading to reduced bit rate and higher quality representation of scenes which contain smooth motion particularly in instances such as camera pans.
- FIG. 4 illustrates a block diagram of the modified frame reconstruct block 370 .
- the modified frame reconstruct block 365 includes circuitry for an automatic scene change detector 367 , a reference picture controller 369 , a current frame store 431 , and previous frame store 433 .
- the automatic scene change detector 367 includes a frame comparator 405 , a scene similarity detector 410 and a frame encoder 420 .
- the frame comparator 405 receives a current image from the current frame store 431 and a previous frame from the previous frame store 433 and makes a number of measurements for similarity by determining the differences in color histograms, luminance, and signal to noise ratio of a reconstructed image.
- the scene similarity detector 410 receives the differences in color histograms, luminance, and signal to noise ratio of a reconstructed image from the frame comparator 405 . If the scene similarity detector 410 determines the measurements for the current image exceed an average value for the measured quantities, the scene similarity detector 410 directs the frame encoder 420 to encode the current image frame as an intra frame. Alternatively, if the scene similarity detector 410 determines the measurements for the current image are within an average value for the measured quantities, the scene similarity detector 410 directs the frame encoder 420 to encode the current image frame as a predicted frame based upon the previous frame.
- the average value for the measured quantities provides an adaptively determined threshold which is derived by calculating the average of the previous measurements for similarity, using either a sliding or autoregressive window.
- the reference picture controller 369 determines whether to use the reference picture or the previous picture as the picture upon which to reference the encoding of the current picture.
- the reference picture controller 369 includes a reference frame store 430 , reference frame comparator 440 , frame encoder 450 , and a synthetic background generator 460 which includes generation of animation applets.
- the reference frame store 430 provides a reference frame which is generated as a combination of previous input frames.
- the previous frame store 433 provides the previously reconstructed frame which had been generated.
- the reference frame comparator 440 receives a current frame from the current frame store 431 , the previously reconstructed frame from the previous frame store 433 , and a reference frame from the reference store 430 , and selects either the previous frame or the reference frame as the basis for encoding the current frame.
- the selected frame is the most similar frame to the current frame from the current frame store 431 .
- the reference frame store 430 receives the selected frame from the reference frame comparator 440 for storage as the reference frame.
- the frame encoder 450 receives the current frame and the selected frame and encodes the current frame based on the selected frame,
- the reference frame store 430 includes a plurality of reference stores which are selectable as the reference frame. Updates to the reference frame store 430 occur when any of a number of conditions occur. Firstly, if the automatic scene detector 367 determines that a frame should be coded as an intra frame, the reference frame is replaced by the coded intra frame. Secondly, if a decoder (not shown) signals the use of a different reference frame for decoding, the reference frame controller 369 switches the reference frame to that used by the decoder. This situation occurs when the decoder detects error in the bitstream and signals the encoder that errors have been detected. Switching the reference frame to that of the decoders enables error to be repaired without the need for the encoder to send a new intra frame. Thirdly, if the reference frame has not been used for encoding some number of frames, i.e. it no longer represents the material in the video, the reference frame store 430 updates the reference frame to one that is used for encoding the current frame.
- the synthetic background generator 460 provides synthetically generated backgrounds which may be provided by an attached computer system (not shown) to the reference frame store 433 .
- the synthetic background generated 460 includes generation of animation by programs, such as Java running on the attached computer system.
- a built in by-pass for the reference picture controller 369 conserves bandwidth when data bitrates exceeds a predetermined bitrate.
- the by-pass circuitry directs the reference frame store 430 to provide synthetic backgrounds as the reference frames in which the frame encoder 450 encodes the foreground regions in efforts to reduce data bitrates.
- FIG. 5 illustrates a block diagram of the modified motion estimation block 370 .
- the modified motion estimation block 370 includes a motion vector search engine 510 , motion vector biasor 520 , and a SNR comparator 530 .
- the modified motion estimation block 370 receives a previous reconstructed frame and a current input frame. For each macroblock in the current frame, the modified motion estimation block 370 finds the best matching block in the previous reconstructed frame. The x and y offsets of this best matching block constitute the motion vectors.
- the motion vector search engine 510 finds an optimal motion vector
- the motion vector biasor 520 biases the optimal motion vector to favor the direction consistent with that found in the surrounding areas of the optimal motion vector and derives a modified distortion from the biased optimal vector.
- the motion vector search engine 510 initially finds an optimal vector (dx 1 dx 2 ) with a distortion dist init .
- the motion vector search engine 510 performs additional searches in the direction consistent with the initial optimal vector (dx 1 dx 2 ).
- the SNR comparator 530 compares the SNR of the additional motion vector searches with the initial modified distortion dist mod and selects the motion vector associated with the minimum distortion. The selected motion vector associated with the least distortion is directed to the subtractor 215 .
- Motion vectors selected using the modified motion estimation to find the optimal vector with the lowest distortion produces an overall smoother motion vector field. Fewer bits are generated to code the motion vectors in this case because the actual coding of the motion vectors is done relative to surrounding motion vectors. In other words the encoded bitstream contains the difference between motion vectors not the; actual motion vectors i.e. delta coding. Since the modified motion estimation block 370 forces the motion vectors to point in roughly the same directions, the deltas between the motion vectors are smaller than would otherwise be the case.
- the overall smoother motion vector field extracts movement information from camera pans and zooms and provides movement parameters rather than encoding the movement information thereby reducing the number of encoded bits to represent the situations of camera panning or zooming.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/036,988 US6438165B2 (en) | 1998-03-09 | 1998-03-09 | Method and apparatus for advanced encoder system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/036,988 US6438165B2 (en) | 1998-03-09 | 1998-03-09 | Method and apparatus for advanced encoder system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010012324A1 US20010012324A1 (en) | 2001-08-09 |
US6438165B2 true US6438165B2 (en) | 2002-08-20 |
Family
ID=21891827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/036,988 Expired - Fee Related US6438165B2 (en) | 1998-03-09 | 1998-03-09 | Method and apparatus for advanced encoder system |
Country Status (1)
Country | Link |
---|---|
US (1) | US6438165B2 (en) |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010040700A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US20010040926A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US20030063806A1 (en) * | 2001-03-05 | 2003-04-03 | Chang-Su Kim | Systems and methods for reducing error propagation in a video data stream |
US20030067637A1 (en) * | 2000-05-15 | 2003-04-10 | Nokia Corporation | Video coding |
US20030125823A1 (en) * | 2001-10-22 | 2003-07-03 | Mototsugu Abe | Signal processing method and apparatus, signal processing program, and recording medium |
US20030192047A1 (en) * | 2002-03-22 | 2003-10-09 | Gaul Michael A. | Exporting data from a digital home communication terminal to a client device |
US20040057627A1 (en) * | 2001-10-22 | 2004-03-25 | Mototsugu Abe | Signal processing method and processor |
US20040078196A1 (en) * | 2001-10-22 | 2004-04-22 | Mototsugu Abe | Signal processing method and processor |
US20040081357A1 (en) * | 2002-10-29 | 2004-04-29 | David Oldcorn | Image analysis for image compression suitability and real-time selection |
US20040161146A1 (en) * | 2003-02-13 | 2004-08-19 | Van Hook Timothy J. | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US20040228527A1 (en) * | 2003-02-13 | 2004-11-18 | Konstantine Iourcha | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US20060188163A1 (en) * | 2003-02-13 | 2006-08-24 | Ati Technologies Inc. | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US20060215914A1 (en) * | 2005-03-25 | 2006-09-28 | Ati Technologies, Inc. | Block-based image compression method and apparatus |
US20060239355A1 (en) * | 1999-01-27 | 2006-10-26 | Sun Microsystems, Inc. | Optimal encoding of motion compensated video |
US20060251026A1 (en) * | 2005-05-09 | 2006-11-09 | Amit Kalhan | Multiple source wireless communication system and method |
US7136106B1 (en) * | 1998-08-07 | 2006-11-14 | Matsushita Electric Industrial Co., Ltd. | Apparatus controller, device and method for controlling data transmission of digital apparatus, and data transmission control system |
US20070030391A1 (en) * | 2005-08-04 | 2007-02-08 | Samsung Electronics Co., Ltd. | Apparatus, medium, and method segmenting video sequences based on topic |
US20070047843A1 (en) * | 2005-08-25 | 2007-03-01 | Hisashi Kazama | Image storage device and method |
US20070189601A1 (en) * | 2006-02-15 | 2007-08-16 | Matsushita Electric Industrial Co., Ltd. | Associative vector storage system supporting fast similarity search based on self-similarity feature extractions across multiple transformed domains |
US20070274385A1 (en) * | 2006-05-26 | 2007-11-29 | Zhongli He | Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame |
US20070286480A1 (en) * | 2006-04-20 | 2007-12-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US20080123747A1 (en) * | 2006-11-28 | 2008-05-29 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video images |
US20080260023A1 (en) * | 2007-04-18 | 2008-10-23 | Chih-Ta Star Sung | Digital video encoding and decoding with refernecing frame buffer compression |
US20080291998A1 (en) * | 2007-02-09 | 2008-11-27 | Chong Soon Lim | Video coding apparatus, video coding method, and video decoding apparatus |
US7564874B2 (en) | 2004-09-17 | 2009-07-21 | Uni-Pixel Displays, Inc. | Enhanced bandwidth data encoding method |
US7849486B2 (en) | 2000-11-14 | 2010-12-07 | Russ Samuel H | Networked subscriber television distribution |
US7870584B2 (en) | 2002-08-02 | 2011-01-11 | Russ Samuel H | Interactive program guide with selectable updating |
US7876998B2 (en) | 2005-10-05 | 2011-01-25 | Wall William E | DVD playback over multi-room by copying to HDD |
US7908625B2 (en) | 2002-10-02 | 2011-03-15 | Robertson Neil C | Networked multimedia system |
US20110097004A1 (en) * | 2009-10-28 | 2011-04-28 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding image with reference to a plurality of frames |
US8046806B2 (en) | 2002-10-04 | 2011-10-25 | Wall William E | Multiroom point of deployment module |
US8094640B2 (en) | 2003-01-15 | 2012-01-10 | Robertson Neil C | Full duplex wideband communications system for a local coaxial network |
US20120027317A1 (en) * | 2010-07-27 | 2012-02-02 | Choi Sungha | Image processing apparatus and method |
US8127326B2 (en) | 2000-11-14 | 2012-02-28 | Claussen Paul J | Proximity detection using wireless connectivity in a communications system |
US8627385B2 (en) | 2002-10-04 | 2014-01-07 | David B. Davies | Systems and methods for operating a peripheral record playback device in a networked multimedia system |
US9371099B2 (en) | 2004-11-03 | 2016-06-21 | The Wilfred J. and Louisette G. Lagassey Irrevocable Trust | Modular intelligent transportation system |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100597569B1 (en) * | 1998-05-04 | 2006-07-10 | 제너럴 인스트루먼트 코포레이션 | Method and apparatus for inverse quantization of MPEG-4 video |
US7101988B2 (en) * | 2000-10-12 | 2006-09-05 | Marical, Inc. | Polyvalent cation-sensing receptor in Atlantic salmon |
US7339609B2 (en) * | 2001-08-10 | 2008-03-04 | Sony Corporation | System and method for enhancing real-time data feeds |
US7091989B2 (en) * | 2001-08-10 | 2006-08-15 | Sony Corporation | System and method for data assisted chroma-keying |
US7173672B2 (en) * | 2001-08-10 | 2007-02-06 | Sony Corporation | System and method for transitioning between real images and virtual images |
US20030030658A1 (en) * | 2001-08-10 | 2003-02-13 | Simon Gibbs | System and method for mixed reality broadcast |
EP2302930B1 (en) * | 2001-11-27 | 2015-07-15 | Samsung Electronics Co., Ltd. | Coding and decoding of a bitstream with a coordinate interpolator |
US20030187820A1 (en) | 2002-03-29 | 2003-10-02 | Michael Kohut | Media management system and process |
US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
US7664175B1 (en) * | 2004-06-16 | 2010-02-16 | Koplar Interactive Systems International, L.L.C. | Mark-based content modulation and detection |
US20070230565A1 (en) * | 2004-06-18 | 2007-10-04 | Tourapis Alexandros M | Method and Apparatus for Video Encoding Optimization |
JP2008503919A (en) * | 2004-06-18 | 2008-02-07 | トムソン ライセンシング | Method and apparatus for optimizing video coding |
US9060172B2 (en) * | 2005-09-15 | 2015-06-16 | Sri International | Methods and systems for mixed spatial resolution video compression |
CA2705742C (en) * | 2007-11-16 | 2016-11-01 | Thomson Licensing | Video encoding using a set of encoding parameters to remove multiple video artifacts |
US8145794B2 (en) | 2008-03-14 | 2012-03-27 | Microsoft Corporation | Encoding/decoding while allowing varying message formats per message |
US8842723B2 (en) * | 2011-01-03 | 2014-09-23 | Apple Inc. | Video coding system using implied reference frames |
US8730930B2 (en) * | 2011-05-31 | 2014-05-20 | Broadcom Corporation | Polling using B-ACK for occasional back-channel traffic in VoWIFI applications |
WO2014001947A1 (en) * | 2012-06-28 | 2014-01-03 | Koninklijke Philips N.V. | A method of estimating the position of a device and an apparatus implementing the same |
US10198658B2 (en) * | 2014-07-11 | 2019-02-05 | Sony Semiconductor Solutions Corporation | Image processing device, imaging device, image processing method, and program |
JP2016058782A (en) * | 2014-09-05 | 2016-04-21 | キヤノン株式会社 | Image processing device, image processing method, and program |
US20160112707A1 (en) * | 2014-10-15 | 2016-04-21 | Intel Corporation | Policy-based image encoding |
EP3013050A1 (en) | 2014-10-22 | 2016-04-27 | Axis AB | Video compression with adaptive GOP length and adaptive quantization |
US11438627B2 (en) * | 2020-12-22 | 2022-09-06 | GM Global Technology Operations LLC | Rate adaptive encoding decoding scheme for prioritized segmented data |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5267334A (en) * | 1991-05-24 | 1993-11-30 | Apple Computer, Inc. | Encoding/decoding moving images with forward and backward keyframes for forward and reverse display |
US5526052A (en) * | 1993-02-25 | 1996-06-11 | Hyundai Electronics Ind. Co., Ltd. | Quantization adaptive to the human visual system |
US5774593A (en) * | 1995-07-24 | 1998-06-30 | University Of Washington | Automatic scene decomposition and optimization of MPEG compressed video |
US5796952A (en) * | 1997-03-21 | 1998-08-18 | Dot Com Development, Inc. | Method and apparatus for tracking client interaction with a network resource and creating client profiles and resource database |
US5801765A (en) * | 1995-11-01 | 1998-09-01 | Matsushita Electric Industrial Co., Ltd. | Scene-change detection method that distinguishes between gradual and sudden scene changes |
US5805746A (en) * | 1993-10-20 | 1998-09-08 | Hitachi, Ltd. | Video retrieval method and apparatus |
-
1998
- 1998-03-09 US US09/036,988 patent/US6438165B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5267334A (en) * | 1991-05-24 | 1993-11-30 | Apple Computer, Inc. | Encoding/decoding moving images with forward and backward keyframes for forward and reverse display |
US5526052A (en) * | 1993-02-25 | 1996-06-11 | Hyundai Electronics Ind. Co., Ltd. | Quantization adaptive to the human visual system |
US5805746A (en) * | 1993-10-20 | 1998-09-08 | Hitachi, Ltd. | Video retrieval method and apparatus |
US6192151B1 (en) * | 1993-10-20 | 2001-02-20 | Hitachi, Ltd. | Video retrieval method and apparatus |
US5774593A (en) * | 1995-07-24 | 1998-06-30 | University Of Washington | Automatic scene decomposition and optimization of MPEG compressed video |
US5801765A (en) * | 1995-11-01 | 1998-09-01 | Matsushita Electric Industrial Co., Ltd. | Scene-change detection method that distinguishes between gradual and sudden scene changes |
US5796952A (en) * | 1997-03-21 | 1998-08-18 | Dot Com Development, Inc. | Method and apparatus for tracking client interaction with a network resource and creating client profiles and resource database |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7136106B1 (en) * | 1998-08-07 | 2006-11-14 | Matsushita Electric Industrial Co., Ltd. | Apparatus controller, device and method for controlling data transmission of digital apparatus, and data transmission control system |
US20060239355A1 (en) * | 1999-01-27 | 2006-10-26 | Sun Microsystems, Inc. | Optimal encoding of motion compensated video |
US7782953B2 (en) * | 1999-01-27 | 2010-08-24 | Oracle America, Inc. | Optimal encoding of motion compensated video |
US7400684B2 (en) | 2000-05-15 | 2008-07-15 | Nokia Corporation | Video coding |
US20010040700A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US7751473B2 (en) * | 2000-05-15 | 2010-07-06 | Nokia Corporation | Video coding |
US20010040926A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US20080267299A1 (en) * | 2000-05-15 | 2008-10-30 | Nokia Corporation | Video coding |
US7711052B2 (en) * | 2000-05-15 | 2010-05-04 | Nokia Corporation | Video coding |
US20070189398A1 (en) * | 2000-05-15 | 2007-08-16 | Nokia Corporation | Video coding |
US20030067637A1 (en) * | 2000-05-15 | 2003-04-10 | Nokia Corporation | Video coding |
US7849486B2 (en) | 2000-11-14 | 2010-12-07 | Russ Samuel H | Networked subscriber television distribution |
US7861272B2 (en) * | 2000-11-14 | 2010-12-28 | Russ Samuel H | Networked subscriber television distribution |
US8127326B2 (en) | 2000-11-14 | 2012-02-28 | Claussen Paul J | Proximity detection using wireless connectivity in a communications system |
US8549567B2 (en) | 2000-11-14 | 2013-10-01 | Samuel H. Russ | Media content sharing over a home network |
US6993075B2 (en) * | 2001-03-05 | 2006-01-31 | Intervideo, Inc. | Systems and methods for reducing error propagation in a video data stream |
US20030063806A1 (en) * | 2001-03-05 | 2003-04-03 | Chang-Su Kim | Systems and methods for reducing error propagation in a video data stream |
US20030125823A1 (en) * | 2001-10-22 | 2003-07-03 | Mototsugu Abe | Signal processing method and apparatus, signal processing program, and recording medium |
US8255214B2 (en) * | 2001-10-22 | 2012-08-28 | Sony Corporation | Signal processing method and processor |
US7720235B2 (en) | 2001-10-22 | 2010-05-18 | Sony Corporation | Signal processing method and apparatus, signal processing program, and recording medium |
US7729545B2 (en) * | 2001-10-22 | 2010-06-01 | Sony Corporation | Signal processing method and method for determining image similarity |
US20040057627A1 (en) * | 2001-10-22 | 2004-03-25 | Mototsugu Abe | Signal processing method and processor |
US20040078196A1 (en) * | 2001-10-22 | 2004-04-22 | Mototsugu Abe | Signal processing method and processor |
US20030192047A1 (en) * | 2002-03-22 | 2003-10-09 | Gaul Michael A. | Exporting data from a digital home communication terminal to a client device |
US7870584B2 (en) | 2002-08-02 | 2011-01-11 | Russ Samuel H | Interactive program guide with selectable updating |
US7908625B2 (en) | 2002-10-02 | 2011-03-15 | Robertson Neil C | Networked multimedia system |
US8966550B2 (en) | 2002-10-04 | 2015-02-24 | Cisco Technology, Inc. | Home communication systems |
US9762970B2 (en) | 2002-10-04 | 2017-09-12 | Tech 5 | Access of stored video from peer devices in a local network |
US8046806B2 (en) | 2002-10-04 | 2011-10-25 | Wall William E | Multiroom point of deployment module |
US8627385B2 (en) | 2002-10-04 | 2014-01-07 | David B. Davies | Systems and methods for operating a peripheral record playback device in a networked multimedia system |
US20040081357A1 (en) * | 2002-10-29 | 2004-04-29 | David Oldcorn | Image analysis for image compression suitability and real-time selection |
US7903892B2 (en) | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
US8230470B2 (en) | 2003-01-15 | 2012-07-24 | Robertson Neil C | Full duplex wideband communications system for a local coaxial network |
US8094640B2 (en) | 2003-01-15 | 2012-01-10 | Robertson Neil C | Full duplex wideband communications system for a local coaxial network |
US8111928B2 (en) | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US20040228527A1 (en) * | 2003-02-13 | 2004-11-18 | Konstantine Iourcha | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US7643679B2 (en) | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US20090274366A1 (en) * | 2003-02-13 | 2009-11-05 | Advanced Micro Devices, Inc. | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US8326053B2 (en) | 2003-02-13 | 2012-12-04 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US8520943B2 (en) | 2003-02-13 | 2013-08-27 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US20060188163A1 (en) * | 2003-02-13 | 2006-08-24 | Ati Technologies Inc. | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US20040161146A1 (en) * | 2003-02-13 | 2004-08-19 | Van Hook Timothy J. | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US8774535B2 (en) | 2003-02-13 | 2014-07-08 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US8811737B2 (en) | 2003-02-13 | 2014-08-19 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US7564874B2 (en) | 2004-09-17 | 2009-07-21 | Uni-Pixel Displays, Inc. | Enhanced bandwidth data encoding method |
US9371099B2 (en) | 2004-11-03 | 2016-06-21 | The Wilfred J. and Louisette G. Lagassey Irrevocable Trust | Modular intelligent transportation system |
US10979959B2 (en) | 2004-11-03 | 2021-04-13 | The Wilfred J. and Louisette G. Lagassey Irrevocable Trust | Modular intelligent transportation system |
US20060215914A1 (en) * | 2005-03-25 | 2006-09-28 | Ati Technologies, Inc. | Block-based image compression method and apparatus |
US7606429B2 (en) * | 2005-03-25 | 2009-10-20 | Ati Technologies Ulc | Block-based image compression method and apparatus |
US7515565B2 (en) * | 2005-05-09 | 2009-04-07 | Kyocera Corporation | Multiple source wireless communication system and method |
US20060251026A1 (en) * | 2005-05-09 | 2006-11-09 | Amit Kalhan | Multiple source wireless communication system and method |
US8316301B2 (en) * | 2005-08-04 | 2012-11-20 | Samsung Electronics Co., Ltd. | Apparatus, medium, and method segmenting video sequences based on topic |
US20070030391A1 (en) * | 2005-08-04 | 2007-02-08 | Samsung Electronics Co., Ltd. | Apparatus, medium, and method segmenting video sequences based on topic |
US7689000B2 (en) * | 2005-08-25 | 2010-03-30 | Kabushiki Kaisha Toshiba | Image storage device and method |
US20070047843A1 (en) * | 2005-08-25 | 2007-03-01 | Hisashi Kazama | Image storage device and method |
US7876998B2 (en) | 2005-10-05 | 2011-01-25 | Wall William E | DVD playback over multi-room by copying to HDD |
US8280229B2 (en) | 2005-10-05 | 2012-10-02 | Wall William E | DVD playback over multi-room by copying to HDD |
US20070189601A1 (en) * | 2006-02-15 | 2007-08-16 | Matsushita Electric Industrial Co., Ltd. | Associative vector storage system supporting fast similarity search based on self-similarity feature extractions across multiple transformed domains |
US7583845B2 (en) * | 2006-02-15 | 2009-09-01 | Panasonic Corporation | Associative vector storage system supporting fast similarity search based on self-similarity feature extractions across multiple transformed domains |
US8417032B2 (en) * | 2006-04-20 | 2013-04-09 | Canon Kabushiki Kaisha | Adjustment of image luminance values using combined histogram |
US20070286480A1 (en) * | 2006-04-20 | 2007-12-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US20070274385A1 (en) * | 2006-05-26 | 2007-11-29 | Zhongli He | Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame |
US20080123747A1 (en) * | 2006-11-28 | 2008-05-29 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video images |
US20080291998A1 (en) * | 2007-02-09 | 2008-11-27 | Chong Soon Lim | Video coding apparatus, video coding method, and video decoding apparatus |
US8526498B2 (en) * | 2007-02-09 | 2013-09-03 | Panasonic Corporation | Video coding apparatus, video coding method, and video decoding apparatus |
US20080260023A1 (en) * | 2007-04-18 | 2008-10-23 | Chih-Ta Star Sung | Digital video encoding and decoding with refernecing frame buffer compression |
US20110097004A1 (en) * | 2009-10-28 | 2011-04-28 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding image with reference to a plurality of frames |
US9055300B2 (en) * | 2009-10-28 | 2015-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding image with reference to a plurality of frames |
US8565541B2 (en) * | 2010-07-27 | 2013-10-22 | Lg Electronics Inc. | Image processing apparatus and method |
US20120027317A1 (en) * | 2010-07-27 | 2012-02-02 | Choi Sungha | Image processing apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
US20010012324A1 (en) | 2001-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6438165B2 (en) | Method and apparatus for advanced encoder system | |
US6430222B1 (en) | Moving picture coding apparatus | |
US9197912B2 (en) | Content classification for multimedia processing | |
US6256423B1 (en) | Intra-frame quantizer selection for video compression | |
JP3133517B2 (en) | Image region detecting device, image encoding device using the image detecting device | |
AU684901B2 (en) | Method and circuit for estimating motion between pictures composed of interlaced fields, and device for coding digital signals comprising such a circuit | |
US6414992B1 (en) | Optimal encoding of motion compensated video | |
US6765962B1 (en) | Adaptive selection of quantization scales for video encoding | |
KR100539923B1 (en) | A video encoder capable of encoding deferentially as distinguishing image of user and method for compressing a video signal using that | |
US8374236B2 (en) | Method and apparatus for improving the average image refresh rate in a compressed video bitstream | |
US7095784B2 (en) | Method and apparatus for moving picture compression rate control using bit allocation with initial quantization step size estimation at picture level | |
US6028965A (en) | Method and apparatus for intelligent codec system | |
US20040234142A1 (en) | Apparatus for constant quality rate control in video compression and target bit allocator thereof | |
JP2000350211A (en) | Method and device for encoding moving picture | |
US5812200A (en) | Method and apparatus for constant data rate output of encoders | |
US7254176B2 (en) | Apparatus for variable bit rate control in video compression and target bit allocator thereof | |
US7133448B2 (en) | Method and apparatus for rate control in moving picture video compression | |
EP1639832A1 (en) | Method for preventing noise when coding macroblocks | |
JP3202270B2 (en) | Video encoding device | |
Cho et al. | An adaptive quantization algorithm for video coding | |
JPH0646411A (en) | Picture coder | |
GB2393060A (en) | Manipulation of video compression | |
Choi et al. | Adaptive image quantization using total variation classification | |
Mersereau et al. | Methods for low bit-rate video compression: some issues and answers | |
Christopoulos et al. | Segmented image coding with contour simplification for video sequences |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: NORMILE, JAMES OLIVER, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORMILE, JAMES OLIVER;REEL/FRAME:009025/0450 Effective date: 19980309 Owner name: LG ELECTRONICS, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORMILE, JAMES OLIVER;REEL/FRAME:009025/0450 Effective date: 19980309 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Expired due to failure to pay maintenance fee |
Effective date: 20060820 |