Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T5/00—Image enhancement or restoration
  • G06T5/40—Image enhancement or restoration using histogram techniques
• • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
  • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T5/00—Image enhancement or restoration
  • G06T5/90—Dynamic range modification of images or parts thereof
• • 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/117—Filters, e.g. for pre-processing or post-processing
• • 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
• • 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
• • 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/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/176—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 block, e.g. a macroblock
• • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
• • 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/46—Embedding additional information in the video signal during the compression process
• • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
• • 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
• • 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/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T2207/00—Indexing scheme for image analysis or image enhancement
  • G06T2207/10—Image acquisition modality
  • G06T2207/10016—Video; Image sequence

Definitions

• This application generally is directed to multimedia data processing, and more particularly, to encoding video using decoder processing techniques.
• High-resolution multimedia data a term used herein to indicate a resolution required to see certain desired details and features, is needed for optimum viewing of certain multimedia data, for example, sports, videos, television broadcast feeds, and other such images.
• Providing high-resolution multimedia data generally requires increasing the amount of data sent to a display device, a process that requires more communication resources and transmission bandwidth.
• Spatial scalability is a typical method used to enhance resolution where high resolution information, particularly high frequency data, is encoded and transmitted as an enhancement layer to a base layer of lower resolution data.
• spatial scalability is inefficient since such data has noise-like statistical characteristics and has poor coding efficiency.
• spatial scalability is highly restrictive since the up- sampling resolution is pre-determined at the time the enhancement layer is created/encoded. Accordingly, other methods are needed to overcome the deficiencies of spatial scalability and other resolution enhancement methods known in the art.
• a method of processing multimedia data includes identifying at least one pixel intensity range in at least one image of multimedia data, modifying at least a portion of the multimedia data to reduce said at least one pixel intensity range, and encoding the modified multimedia data to form encoded multimedia data.
• Modifying the at least one pixel intensity range can include an inverse histogram equalization operation, gamma correction, or modifying the at least one pixel intensity range based at least in part on a detected range of pixel values and a threshold value which defines a limit to a range of pixel intensity values.
• the method can further comprise transmitting the encoded multimedia data to a terminal device.
• the post-processing technique used in the decoder can comprise histogram equalization, gamma correction, a contrast enhancement process or another pixel intensity re-mapping operation.
• the method can include maintaining an indicator indicative of the modification made to the multimedia data to reduce said at least one pixel intensity range, and encoding said indicator for transmission to a terminal device.
• the terminal device can be configured to use the indicator to adjust said at least one pixel intensity range of multimedia data.
• the method can include transmitting said indicator multimedia data to a terminal device.
• An indicator can also be stored, the indicator indicative of a post-processing technique used in a decoder of a terminal device to modify a pixel intensity range, and modifying said at least one pixel intensity range of the multimedia data prior to encoding based on the indicator.
• a system for processing multimedia data includes an image processing module configured to identify a pixel intensity range of a portion of multimedia data, said image processing module further configured to modify the multimedia data to reduce the pixel intensity range, and an encoder configured to encode the modified multimedia data to form encoded multimedia data.
• the image processing module can generate an indicator indicative of the modification made to the multimedia data to reduce the pixel intensity range, and wherein said encoder is conf ⁇ gured to encode said indicator.
• the indicator is transmitted with said encoded multimedia data for use in decoding said encoded multimedia data.
• the system can further include a storage device configured to store an indicator of a post-processing technique used in a decoder of a terminal device to modify a pixel intensity range, and modifying said at least one pixel intensity range of the multimedia data prior to encoding based on the indicator.
• a system for processing multimedia data includes means for identifying at least one pixel intensity range in at least one image of multimedia data, means for modifying at least a portion of the multimedia data to reduce said at least one pixel intensity range, and means for encoding the modified multimedia data to form encoded multimedia data.
• a machine readable medium includes instructions for processing multimedia data that upon execution cause a machine to identify at least one pixel intensity range in at least one image of multimedia data, modify at least a portion of the multimedia data to reduce said at least one pixel intensity range, and encode the modified multimedia data to form encoded multimedia data.
• Figure 1 is a block diagram illustrating a communications system for delivering multimedia.
• Figure 2 is a block diagram illustrating certain components of a communication system for encoding multimedia.
• Figure 3 is a block diagram illustrating another embodiment of certain components of a communication system for encoding multimedia.
• Figure 4 is a block diagram illustrating another embodiment of certain components for encoding multimedia.
• Figure 5 is a block diagram illustrating an encoding device having a processor configured for encoding multimedia data.
• Figure 6 is a block diagram illustrating another embodiment of an encoding device having a processor configured for encoding multimedia data.
• Figure 7 is flowchart illustrating a process of encoding multimedia data.
• Figure 8 is a table illustrating examples of interpolation filter coefficient factors.
• Figure 9 is a table illustrating indicators to specify the type of postprocessing operations to be performed at a decoder, and their parameters.
• Figure 10 is a flowchart illustrating a process of encoding multimedia data by remapping pixel brightness values of at least a portion of the multimedia data.
• Figure 11 is a block diagram of an encoding device having a preprocessor configured to modify multimedia data prior to encoding.
• references herein to "one aspect,” “an aspect,” some aspects,” or “certain aspects,” and similar phrases using the terms “embodiment” or “embodiments,” mean that one or more of a particular feature, structure, or characteristic described in connection with the aspect can be included in at least one aspect.
• the appearances of such phrases in various places in the specification are not necessarily all referring to the same aspect, nor are separate or alternative aspects mutually exclusive of other aspects.
• various features are described which may be exhibited by some aspects and not by others.
• various requirements are described which may be requirements for some aspects but not other aspects.
• Multimedia data or just “multimedia” as used herein is a broad term that includes video data (which can include audio data), audio data, or both video data and audio data and may also include graphics data.
• Video data or “video” as used herein as a broad term, referring to sequences of images containing text or image information and/or audio data.
• spatial scalability and up-sampling algorithms typically include image or edge enhancement techniques that employ edge detection followed by linear or adaptive (sometimes non- linear) filtering processes.
• image or edge enhancement techniques that employ edge detection followed by linear or adaptive (sometimes non- linear) filtering processes.
• critical and fine detail edges that are lost during compression and down-sampling at an encoder cannot be detected through these mechanisms with a high percentage of confidence, or be effectively re-created during decoding and up-sampling.
• Certain features of the methods and systems described herein include processes to identify information relating to details of multimedia data that are lost due to compression. Other features are related to restoring such details in the decoded multimedia data by using such information. Introduced here, such systems and methods are further described and illustrated in relation to Figures 1-7.
• an encoding method can use information related to a postprocessing or decoding process (e.g., at the display device) to encode multimedia data to account for data discrepancies that are produced by a particular encoding and/or decoding process (e.g., a down-sampling implemented in an encoder and/or an up- sampling algorithm(s)) implemented in the decoder).
• a postprocessing or decoding process e.g., at the display device
• decoding process e.g., a down-sampling implemented in an encoder and/or an up- sampling algorithm(s)
• the multimedia data is first encoded (e.g., down-sampled and compressed) forming compressed data which is to be subsequently transmitted to at least one display device.
• a copy of the encoded data is decompressed and up-sampled using the known decoding and up-sampling algorithm(s) of the decoder, and the resulting data is compared to the originally received (uncompressed) multimedia data.
• Differences between the original multimedia data and the decompressed up-sampled data are represented as "difference information.”
• Enhancement processes incorporated in the post-processing techniques can remove noise, enhance features (e.g., skin, facial features, quickly-changing areas in the data indicative of "fast-moving" objects), or reduce entropy in the generated difference information.
• the difference information is encoded as "assist information.”
• the assist information is also transmitted to the decoder where it is used to enhance details of a decoded image that may have been degraded during encoding. An enhanced image can then be presented on a display device.
• FIG. 1 is a block diagram of a communications system 10 for delivering streaming or other types of multimedia data.
• This technique finds application in a digital transmission facility 12 that transmits digital compressed multimedia data to a multiplicity of display devices or terminals 16.
• the multimedia data received by the transmission facility 12 can be a digital video source, for example, a digital cable feed or an analog high signal/ratio source that is digitized.
• the video source is processed in the transmission facility 12 and modulated onto a carrier for transmission over a network 14 to one or more terminals 16.
• the network 14 can be any type of network, wired or wireless, suitable for transmitting data, including one or more of a Ethernet, telephone (e.g., POTS), cable, power-line, and fiber optic systems, and/or a wireless system comprising one or more of a code division multiple access (CDMA or CDMA2000) communication system, a frequency division multiple access (FDMA) system, an orthogonal frequency division multiple (OFDM) access system, a time division multiple access (TDMA) system such as GSM/GPRS (General Packet Radio Service)/EDGE (enhanced data GSM environment), a TETRA (Terrestrial Trunked Radio) mobile telephone system, a wideband code division multiple access (WCDMA) system, a high data rate (IxEV-DO or IxEV-DO Gold Multicast) system, an IEEE 802.11 system, a MediaFLOTM system, a DMB system, or a DVB-H system.
• the network can be cellular phone network, a global computer communications
• Each terminal 16 that receives the encoded multimedia data from the network 14 can be any type of communication device including, but not limited to, a wireless phone, a personal digital assistant (PDA), a personal computer, a television, a set-top box, a desktop, laptop or palmtop computer, (PDA), a video/image storage device such as a video cassette recorder (VCR), a digital video recorder (DVR), etc., as well as portions or combinations of these and other devices.
• a wireless phone a personal digital assistant (PDA), a personal computer, a television, a set-top box, a desktop, laptop or palmtop computer, (PDA), a video/image storage device such as a video cassette recorder (VCR), a digital video recorder (DVR), etc.
• VCR video cassette recorder
• DVR digital video recorder
• FIG. 2 is a block diagram illustrating certain components of a communication system in the digital transmission facility 12 for encoding multimedia.
• the transmission facility 12 includes a multimedia source 26 configured to provide multimedia data to an encoding device 20 based on multimedia it receives or otherwise has access to, e.g., from a storage device.
• the encoding device 20 encodes the multimedia data based (at least in-part) on information related to a decoding algorithm that is, or could be, used subsequently in a downstream receiving device such as terminal 16.
• the encoding device 20 includes a first encoder 21 for encoding the multimedia data.
• the first encoder 21 provides the encoded multimedia data to a communication module 25 for transmission to one or more of the terminals 16.
• the first encoder 21 also provides a copy of the encoded data to a decoder 22.
• the decoder 22 is configured to decode encoded data and apply a post-processing technique that is preferably also used in the decoding process in a receiving device.
• the decoder 22 provides the decoded data to a comparator 23.
• An indicator is identified for use by the decoder 22, the indicator being indicative of the post-processing technique. "Identified" as used in the preceding sentence refers to the decoder maintaining, storing, selecting, or having access to the indicator.
• the indicator can be maintained or stored in a memory device of the decoder 22, or in another device in communication with the decoder 22.
• the indicator can be selected from a plurality of indicators, each indicator indicative of a post-processing technique.
• the decoder 22 can also use other known or typical processing techniques without knowing the specific processing technique used by a decoder in a receiving device.
• the decoder 22 can be configured to perform one or more post-processing techniques.
• the decoder 22 is configured to use one of a plurality of post-processing techniques based on an input indicating which technique to employ.
• the decoded data will likely be at least somewhat different (and degraded) from the original multimedia data.
• the comparator 23 is configured to receive and compare the original multimedia data and the decoded multimedia data and determine comparison information.
• the comparison information can include any information determined by comparing the original multimedia data and the decoded multimedia data.
• the comparison data comprises differences in the two data sets and is referred to as "difference information.” Difference information can be generated on, for example, a frame -by-frame basis. The comparison may also be done on a block-by-block basis.
• a block referred to herein, can vary from a "block" of one pixel (1x1) to a "block” of pixels of MxN arbitrary size. The shape of the block is not necessarily square.
• the "difference information" is representative of the image degradation that is seen in the multimedia data displayed at a terminal 16 as a result of the encoding/decoding process.
• the comparator 23 provides the comparison information to second encoder 24.
• the comparison information is encoded in the second encoder 24, and the encoded "assist information” is provided to the communication module 25.
• the communication module 25 can transmit data 18 comprising the encoded multimedia and the encoded assist information to a terminal device 16 ( Figure 1).
• a decoder in the terminal device uses the uses the "assist information” to add enhance (e.g., add details) to the decoded multimedia data that were affected or degraded during encoding and decoding. This enhances the image quality of the received encoded multimedia data and so that a higher resolution decoded image can be presented on the display device.
• the first encoder 21 and the second encoder 24 can be implemented as a single encoder.
• the post-processing techniques can comprise one or more techniques that enhance certain features in the multimedia data (e.g., skin and facial features).
• the encoded difference information is transmitted to the receiving device.
• the receiving device adds details to the decoded images using the assist information to compensate for details that were affected during encoding and decoding. Thus, a higher resolution and/or a higher quality image can be presented on the receiving device.
• the difference information is identified as assist information in the main coded bitstream.
• User data or "filler" packets can be used to adapt the size of the coded data to the size of the transmission protocol packet size (e.g., an IP datagram or MTU) of the coded media data to transport the assist information.
• the difference information can be identified as a set of relationships (e.g., equations, decision logic, number and location of quantized residual coefficients, fuzzy logic rules) of existing information in low-res coded data, and an index into these relationships can be encoded as assist information.
• the encoder assisted up-sampling metadata encodes more efficiently and exploits information in the receiving device to reduce entropy of the information required to be transmitted.
• Figure 3 illustrates an alternative embodiment of an encoding device 30 that uses one encoder 31 instead of two encoders (as shown in Figure 2).
• the comparator 23 provides the difference information to the single encoder 31 for encoding.
• Encoder 31 provides encoded multimedia data (e.g., first encoded data) and encoded assist information (e.g., second encoded data) to the communication module 25 for transmission to terminals 16.
• Figure 4 is a block diagram illustrating an example of a portion of the systems shown in Figures 2 and 3, in particular an encoder 21, a decoder 40, and a comparator 23.
• the decoder 40 is configured for decoding encoded multimedia data and applying post-processing techniques that are used in the receiving terminal 16 ( Figure 1).
• the functionality of decoder 40 can be implemented in the encoders described herein, for example, the decoder 22 illustrated in Figures 2 and 3.
• the decoder 22 receives encoded multimedia data from the encoder 21.
• a decoder module 41 in the decoder 40 decodes the encoded multimedia data and provides the decoded data to post-processing modules in the decoder 40.
• the post-processing modules include a denoiser module 42 and a data enhancer module 43.
• the denoiser module 42 includes temporal denoising, for example a Kalman filter.
• the denoiser module 42 can include other denoising processes, for example, a wavelet shrinkage filter and/or a wavelet Wiener filter.
• Wavelets are a class of functions used to localize a given signal in both space and scaling domains. The fundamental idea behind wavelets is to analyze the signal at different scales or resolutions such that small changes in the wavelet representation produce a correspondingly small change in the original signal.
• Wavelet shrinkage or a wavelet Wiener filter can be also be applied as the denoiser 41.
• Wavelet shrinkage denoising can involve shrinking in the wavelet transform domain, and typically comprises three steps: a linear forward wavelet transform, a nonlinear shrinkage denoising, and a linear inverse wavelet transform.
• the Wiener filter is a MSE-optimal linear filter which can be used to improve images degraded by additive noise and blurring.
• a denoising filter is based on an aspect of a (4, 2) bi-orthogonal cubic B-spline wavelet filter.
• the denoiser module 42 provides denoised decoded data to a data enhancer module 43.
• the data enhancer module 43 can be configured to enhance certain features of the data deemed desirable for viewing, for example, skin, facial features, and quickly changing data (e.g., for multimedia data associated with a sporting event).
• the primary function of the data enhancer module is to provide image or video enhancements during playback or consumption of the data. Typical image enhancements include sharpening, color gamut/saturation/hue improvements, contrast improvement, histogram equalization, and high frequency emphasis.
• Typical image enhancements include sharpening, color gamut/saturation/hue improvements, contrast improvement, histogram equalization, and high frequency emphasis.
• skin tone detection methods exist. Once the region with the skin tone is identified in the image, the chroma components corresponding to this region could be modified to improve the hue to suit a desired color palette.
• de-ringing filters and/or appropriate smoothing/noise reduction filters can be applied to minimize these artifacts and perform context/content selective image enhancements.
• Video enhancements include flicker reduction, frame rate enhancement, etc. Sending an indicator of average luminance across a group of frames in video can help decoder/post- decoder/post processing related to flicker reduction. Flicker is often caused by DC quantization leading to the reconstructed video having fluctuations in average luminance level across those frames that were present in the original with the same lighting conditions/luminance.
• Flicker reduction typically involves computation of average luminance (e.g., DC histogram) for contiguous frames and applying an averaging filter to bring the average luminance of each frame back to the computed average luminance over the frames in question.
• the difference information could be the pre-computed average luminance shift to be applied for each frame.
• the data enhancer module 43 provides the enhanced decoded multimedia data to a comparator 23.
• FIG. 5 is a block diagram illustrating an example of an encoding device 50 having a processor 51 configured for encoding multimedia data.
• the encoding device 50 can be implemented in a transmission facility, for example, the digital transmission facility 12 ( Figure 1).
• the encoding device 50 includes a storage medium 58 configured to communicate with the processor 51 and configured to communicate with a communication module 59.
• the processor 51 is configured to encode multimedia data similarly to the encoder 20 illustrated in Figure 2.
• the processor 51 encodes received multimedia data using first encoder module 52.
• the encoded multimedia is then decoded using decoder module 53, which is configured to decode the multimedia data using at least one post-processing technique that is implemented in a terminal 16 ( Figure 1).
• the processor 51 removes noise in the decoded multimedia data using a denoiser module 55.
• the processor 51 can include a data enhancer module 56 which is configured to enhance the decoded multimedia data for predetermined features such as facial features or skin.
• Differences between the decoded (and enhanced) multimedia data and the original multimedia data are determined by a comparator module 54 which generates difference information representing the differences between the decoded multimedia data and the original multimedia data.
• the enhanced difference information is encoded by the second encoder 57.
• the second encoder 57 generates encoded assist information which is provided to the communications module 59.
• the encoded multimedia data is also provided to the communications module 59. Both the encoded multimedia data and the assist information are communicated to a display device (e.g., terminal 16 Figure 1), which decodes the multimedia data using the assist information to produce an enhanced multimedia data.
• FIG. 6 is a block diagram illustrating another embodiment of an encoding device 60 having a processor 61 configured for encoding multimedia data.
• This embodiment can encode multimedia data similarly to Figure 5, except that the processor 61 contains one encoder 62 which encodes both the multimedia data and the difference information.
• Both the encoded multimedia data and the assist information are then communicated to a display device (e.g., terminal 16 Figure 1) by the communications module 59.
• a decoder in the display device then decodes the multimedia data using the assist information to produce enhanced resolution data and displays such data.
• Examples of certain post-processing techniques that can be implemented in a decoder are listed herein below, however, the description of these examples is not meant to limit the disclosure to only those techniques described.
• the decoder 22 can implement any of a number of post-processing techniques to identify difference information and generate corresponding assistance information.
• chroma processing refers to operations pertaining to the chromaticity of the multimedia data to be displayed.
• Color space conversion is one such example.
• Typical compression operations decoding, de-blocking, etc.
• some post-processing operations e.g., a function where intensity represented by luma or the Y component is modified independent of chroma, such as histogram equalization
• YCbCr or YUV domain or color space while displays usually operate in the RGB color space.
• Color space conversion is performed in post-processors and display processors to address this difference.
• RGB and YCC/YUV can result in a data compression if the same bit-depth is maintained because redundancies in intensity information in R, G and B are decreased when they are transformed to the Y component, resulting in considerable compression of the source signal. Accordingly, any post-processing based compression would potentially operate in the YCC/YUV domain.
• Chroma subsampling relates to the practice of implementing more resolution for the (quantity representation of) luminance than the (quantity representative of) color. It is used in many video encoding schemes (both analog and digital) and also in JPEG encoding.
• the luma and chroma components are formed as a weighted sum of gamma-corrected (tristimulus) R'G'B' components instead of linear (tristimulus) RGB components.
• the subsampling scheme is commonly expressed as a three part ratio (e.g., 4:2:2), although sometimes expressed as four parts (e.g. 4:2:2:4).
• the four parts are (in their respective order) a first part luma horizontal sampling reference (originally, as a multiple of 3.579 MHz in the NTSC television system), a second part Cb and Cr (chroma) horizontal factor (relative to first digit, a third part which is the same as second digit, except when zero which indicates Cb and Cr are subsampled 2:1 vertically, and if present, a fourth part which is the same as luma digit (indicating an alpha "key" component).
• a post-processing technique can include chroma upsampling (e.g., converting 4:2:0 data to 4:2:2 data) or downsampling (e.g., converting 4:4:4 data to 4:2:0 data).
• Low-to-mid bit rate compression is typically performed on 4:2:0 video.
• the source multimedia data is of a higher chrominance than 4:2:0 (e.g., 4:4:4 or 4:2:2), it can be downsampled to 4:2:0, encoded, transmitted, decoded and then upsampled back to original chrominance during the post-processing operation.
• the chrominance is restored to its full 4:4:4 ratio.
• the decoder 22 can be configured with such post-processing operations to replicate the decoding/processing operations that might occur at a downstream display device.
• Post-processing techniques relating to graphics processing can also be implemented in the decoder 22.
• Some display devices include graphics processors, for example, display devices that support multimedia and 2D or 3D gaming.
• the functionality of a graphic processor can include pixel processing operations some (or all) of which may be suitably applied to improve video quality or potentially incorporated in video processing including compression/decompression.
• Alpha-blend an operation typically used in transitioning between two scenes or in overlay of video over an existing screen on a GUI, is one example of a pixel operation post-processing technique that can also be implemented in the decoder 22.
• alpha-blend the value of alpha in the color code ranges from 0.0 to 1.0, where 0.0 represents a fully transparent color, and 1.0 represents a fully opaque color.
• alpha a pixel read from a picture buffer is multiplied by an "alpha.”
• a pixel read from a display buffer is multiplied by one minus alpha. The two are added together and the result is displayed.
• Video content contains various forms of transition effects, including: fade transitions from/to black or other uniform/constant color, cross fades between scenes, and splice points between types of content (e.g., animation to commercial video etc.).
• the H.264 standard has provisions to communicate alpha value and indicators for start and stop points using frame numbers or POC (picture order count) for the transition.
• POC picture order count
• the uniform color for the transition may also be specified.
• Transition regions can be difficult to encode since they are not abrupt scene changes where the start (first frame) of the new scene could be coded as an I-frame and subsequent frames as predicted frames. Due to the nature of motion estimation/compensation techniques that are typically used in decoders, motion can be tracked as blocks of data and constant luminance shifts are absorbed into the residual (weighted prediction may resolve this to some extent). Cross fades are more of a problem since the change in luminance and the motion being tracked is not true motion but a gradual switch from one image to another resulting in large residuals. These large residuals after quantization (course for low bitrates) result in large scale motion and blocking artifacts.
• Coding the complete images that define the transition region and specifying an alpha-blending configuration to affect the fade/cross fade would result in artifact free playback of the transition and improvement in compression efficiency/ratio or reduction in bitrate for similar or better perceptive/visual quality relative to instances where blocking artifacts are induced.
• Knowledge of the alpha-blending capabilities of the decoder at the encoder can facilitate coding of the transition effect as metadata instead of spending bits on large residual through conventional coding.
• Some examples of such metadata include, in addition to the alpha value, an index into a set of transition effects supported at the decoder/post-processor such as zooming, rotation, dissolve, and fading.
• Transparency is another relatively simple post-processing pixel operation that can be included in the decoder 22 of the encoding device 20.
• a pixel value is read out of the display buffer and another pixel value is read out of the picture buffer (frame to be displayed). If the value read out of the picture buffer matches the transparency value, the value read from the display buffer is written to the display. Otherwise the value read from the picture buffer is written to the display.
• Video scaling (x2, /2, /4, arbitrary scale)
• the intention of video scaling is typically to preserve as much of the original signal information and quality while migrating the information conveyed in one signal format or resolution to another different signal format or resolution. It works either in downscaling by two (2) or four (4) times and is performed through simple averaging of pixel values.
• Upscaling involves interpolation filters, and can be done on both axes. Bi-cubic interpolation is performed on the Y values and nearest neighbor filtering is performed on chroma values.
• the interpolated values of Y can be calculated by:
• bilinear and bi-cubic interpolation schemes show very little visible difference.
• Bi-cubic interpolation results in a slightly sharper image.
• a larger line buffer has to be built in order to do bi-cubic interpolation.
• All bi-cubic filters are one dimensional, with coefficients only dependent on the scaling ratio. In one example, 8 bits are sufficient to code the coefficients to guarantee image quality. All coefficients only need to be coded as unsigned, and the signs can be hard coded with the circuitry. The signs for the coefficients are always [- + + -] for bi-cubic interpolation.
• Figure 8 shows various choices of filters for a given scale factor.
• the scale factors listed in Figure 8 are examples of those that are most commonly encountered in mobile devices.
• the different phases of a filter can be selected based on the type of edge detected and the desired roll off characteristics. Some filters work better than others for certain texture and edge regions.
• the filter taps were derived based on experimental results and visual evaluations.
• a moderately sophisticated sealer at a receiver (decoder/display driver), can adaptively choose between the filters on a block/tile basis.
• An encoder being aware of the features in the sealer of the receiver, can indicate (based on comparisons with the original) which of filters to choose for each block (e.g., provide an index into a table of filters).
• This approach can be an alternative to the decoder deciding on the appropriate filter through edge detection. It minimizes processing cycles and power in the decoder because it does not have to perform decision logic associated with edge detection (e.g., pruning and directional operations that consume many processor cycles).
• Gamma correction is the name of a nonlinear operation used to code and decode luminance or tristimulus values in video or still image systems, and it is also another post-processing technique that can be implemented in decoder 22.
• Gamma correction controls the overall brightness of an image. Images which are not properly corrected can look either bleached out, or too dark. Trying to reproduce colors accurately also requires some knowledge of gamma correction. Varying the amount of gamma correction changes not only the brightness, but also the ratios of red to green to blue.
• Gamma correction is, in the simplest cases, defined by the following power-law expression: where the input and output values are non-negative real values, typically in a predetermined range such as 0 to 1.
• the case ;' v - is often called gamma compression and ⁇ ' "' is called gamma expansion.
• decoder post-processing includes gamma correction
• a corresponding gamma postprocessing technique can be implemented in the decoder 22.
• gamma correction is done in the analog domain inside the LCD panel.
• dithering follows gamma correction, although in some cases dithering is performed first.
• Histogram equalization is the process of modifying the dynamic range of the pixels in an image using a histogram of the pixel values.
• the information in an image is not evenly distributed across the possible range of values.
• This pixel intensity frequency distribution of an image can be illustrated by graphing the number of pixels (y-axis) versus the brightness (e.g., from 0-255 for an eight-bit monochrome image) of each pixel (x-axis) to form an image histogram.
• An image histogram shows a graphical representation of how many pixels within an image fall into the various brightness level boundaries. Dynamic range is a measure of how wide the occupied portion of the histogram is.
• an image having a small dynamic range also has low contrast
• an image having a large dynamic range has a high contrast
• the dynamic range of an image can be changed using a mapping operation, for example, histogram equalization, contrast or gamma adjustment, or another remapping operation.
• a mapping operation for example, histogram equalization, contrast or gamma adjustment, or another remapping operation.
• a dynamic range adjustment can be performed on a pixel intensity range, e.g., a range of pixel brightness values. Although typically performed on the entire image, dynamic range adjustments can also be made to a portion of an image, e.g., an identified pixel intensity range representative of a portion of the image. In some embodiments, an image can have two or more identified portions (e.g., differentiated by different image subject matter content, spatial location, or by different portions of a image histogram) and the dynamic range of each portion can be adjusted separately.
• Histogram equalization can be used to increase the local contrast of images, especially when the usable data of the image is represented by close contrast values. Through this adjustment, the intensities can be better distributed on the histogram. This allows for areas of lower local contrast to gain a higher contrast without affecting the global contrast. Histogram equalization accomplishes this by effectively spreading out the pixel intensity values. The method is useful in images with backgrounds and foregrounds that are both bright or both dark.
• histogram equalization improves contrast, it also reduces compression efficiency of images.
• an "inverse" of histogram equalization property can be used prior to encoding to improve compression efficiency in general.
• the pixel brightness values are re-mapped to reduce contrast; the resulting image histogram has a smaller (compressed) dynamic range.
• a histogram of each image can be derived before encoding the images.
• the luminance range of pixels in an image of multimedia can be scaled to effectively compress the image histogram to a narrower range of the luminance values. Accordingly, the contrast of the image can be reduced.
• the encoder can maintain (or receive) an indicator identifying the histogram equalization algorithm used in the decoder at the terminal device. In such cases, the encoder can use the inverse of the histogram equalization algorithm to improve compression efficiency and then provide enough information to the decoder for restoration of the contrast.
• Figure 11 illustrates an embodiment of an encoding device 1120 that can reduce the dynamic range of multimedia data before it is encoded in order to encode the multimedia data using fewer bits.
• a multimedia source 1126 provides multimedia data to an encoding device 1120.
• the encoding device 1120 includes a preprocessor 1118 that receives the multimedia data and reduces the dynamic range of at least one image contained in the multimedia data.
• the resulting data "compression” reduces the size of the multimedia data and correspondingly reduces the amount of multimedia data that needs to be encoded.
• the resulting data is provided to an encoder 1121.
• the encoder 1121 encodes the adjusted multimedia data and provides the encoded data to a communication module 1125 for transmission to a terminal device 16 (e.g., a handset), as illustrated in Figure 1.
• a terminal device 16 e.g., a handset
• information associated with the dynamic range adjustment is also provided to the encoder 1121.
• the information can be maintained in the encoding device 1121 as an indicator indicative of the modification made to the pixel intensity range. If information (or an indicator) associated with the dynamic range adjustment is provided, the encoder 1121 can also encode such information and provide it to the communication module 1125 for transmission to the terminal device 16. Subsequently, the terminal device 16 remaps (expands) the dynamic range of the image before it is displayed.
• an encoder such as encoder 21 of Figure 2 can be configured to perform this preprocessing dynamic range adjustment.
• the preprocessing dynamic range adjustment can be performed in addition to other encoding embodiments, including the encoding embodiments described herein, for example, in reference to Figures 1-9.
• Metadata to specify the type of post-processing operations to be performed at the decoder and their parameters are illustrated in Figure 9.
• Options for scaling are different sets of coefficients for interpolation filters described in Figure 9.
• the function specifier is an index of a set of post-processing functions listed in column 2 of the table illustrated in Figure 9.
• the encoder may select from this set, the function (on a block basis) that produces the least entropy of the difference information to be coded.
• the selection criteria could also be the highest quality, quality being measured through some objective means such as PSNR, SSIM, PQR, etc.
• a set of options are provided based on the method used for this function.
• edge enhancement can occur out-of-loop using edge detection methods (e.g., a set of Sobel filters or 3x3 or 5x5 Gaussian masks) followed by high-frequency emphasis.
• edge enhancement can occur in- loop using the in-loop deblocker circuitry.
• the edge detection method used during the in-loop deblocking is used to identify edges and a complimentary function to the normal low pass filtering done by the deblocking filter would be a sharpening filter to enhance edges.
• histogram equalization has options to equalize across the full range of intensity values or partial and gamma correction has options for dithering.
• Figure 7 illustrates an example of a process 70 of encoding multimedia data by encoding structures such as encoding device 20 ( Figure 2), encoding device 30 ( Figure 3) encoding device 40 ( Figure 4) and encoding device 50 ( Figure 5).
• the process maintains an indicator of a post-processing technique.
• the post-processing technique can be used in a decoder of a display device, e.g., terminal 16 ( Figure 1).
• the metadata can also indicate a well known or popular processing technique without knowing specifically what post-processing technique, if any, is performed at the receiving display device.
• Received first multimedia data is encoded to form first encoded multimedia data at state 72.
• Process 70 generates second multimedia data at state 73 by decoding the first encoded multimedia data and applying a post-processing technique identified by the indicator.
• the post-processing technique can be one of the post-processing techniques described herein, or another post-processing technique.
• the process 70 compares the second multimedia data to the first multimedia data to determine comparison information.
• the comparison information can be difference information indicative of differences between the second multimedia data and the first multimedia data.
• process 70 then encodes the comparison information to form assist information (second encoded data).
• the assist information and the encoded multimedia data can subsequently be communicated to a display device, which can use the assist information to decode the multimedia data.
• FIG 10 is a flowchart illustrating a process 1000 of encoding multimedia data by reducing the pixel luminance intensity range of at least a portion of multimedia data before the multimedia data is encoded, such as performed by encoder 1120 of Figure 11.
• process 1000 identifies a pixel luminance intensity range in the multimedia data. For example, if the multimedia data comprises an image, the process 1000 can identify, or determine, a pixel intensity range for that image. If the multimedia data comprises a sequence of images (e.g., video) a pixel intensity range can be identified for one or more of the images.
• the pixel intensity range can be, for example, the range of luminance values of the pixels in the image that contains 90% (or, e.g., 95%, or 99%) of the luminance values. In some embodiments, if the images in a image sequence are similar, the same pixel intensity range can be identified for all (or at least many) of the images in the image sequence. In some embodiments, the pixel luminance intensity range of two or more images can be identified and averaged.
• process 1000 modifies a portion of the multimedia data to reduce the pixel luminance intensity range.
• pixel luminance values of an image are concentrated over a portion of the available intensity range. Reducing (or remapping) the pixel values to cover a smaller range can greatly reduce the amount of data in the image, which facilitates more efficient data encoding and transmission. Examples of reducing the pixel luminance intensity range include a "reverse" histogram equalization, gamma correction, or remapping the luminance values from the "full" range (e.g., 0-255 for eight-bit images) to a reduced range of only a portion of the original intensity range.
• process 1000 encodes the modified multimedia data to form encoded data.
• the encoded data can be transmitted to a terminal device 16 ( Figure 1) where it is decoded.
• the decoder in the terminal device performs a process for expanding the intensity range of the multimedia data. For example, in some embodiments the decoder performs histogram equalization, gamma correction, or another image remapping process to expand the pixel values of the multimedia data across a pixel intensity range.
• the resulting expanded multimedia data may appear similar to its original appearance, or at least pleasing to view on a display of the terminal device.
• an indicator indicative of the intensity range reduction can be generated, encoded, and transmitted to the terminal device.
• a decoder in the terminal device can use the indicator as assist information for decoding the received multimedia data.
• a process is terminated when its operations are completed.
• a process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc.
• a process corresponds to a function
• its termination corresponds to a return of the function to the calling function or the main function.
• a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
• An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium.
• the storage medium may be integral to the processor.
• the processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC).
• the ASIC may reside in a wireless modem.
• the processor and the storage medium may reside as discrete components in the wireless modem.
• DSP digital signal processor
• ASIC application specific integrated circuit
• FPGA field programmable gate array
• a general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
• a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

Landscapes

• Engineering & Computer Science (AREA)
• Multimedia (AREA)
• Signal Processing (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Compression Or Coding Systems Of Tv Signals (AREA)
• Compression Of Band Width Or Redundancy In Fax (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=38920499

Family Applications (1)

Country Status (6)

Families Citing this family (57)

Family Cites Families (30)

• 2007
  • 2007-07-18 US US11/779,869 patent/US8253752B2/en active Active
  • 2007-07-19 KR KR1020097002728A patent/KR101023632B1/ko not_active IP Right Cessation
  • 2007-07-19 JP JP2009520994A patent/JP5290171B2/ja not_active Expired - Fee Related
  • 2007-07-19 EP EP07799707A patent/EP2052547A2/de not_active Withdrawn
  • 2007-07-19 WO PCT/US2007/073854 patent/WO2008011502A2/en active Application Filing
  • 2007-07-20 TW TW096126631A patent/TW200818918A/zh unknown

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events