USRE43647E1 - Region-based information compaction as for digital images - Google Patents

Region-based information compaction as for digital images Download PDF

Info

Publication number
USRE43647E1
USRE43647E1 US12/841,862 US84186210A USRE43647E US RE43647 E1 USRE43647 E1 US RE43647E1 US 84186210 A US84186210 A US 84186210A US RE43647 E USRE43647 E US RE43647E
Authority
US
United States
Prior art keywords
information
parameter
regions
values
stream
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, expires
Application number
US12/841,862
Inventor
Glenn Arthur Reitmeier
Michael Tinker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digimedia Tech LLC
Original Assignee
Akikaze Technologies LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US09/050,304 external-priority patent/US6118820A/en
Application filed by Akikaze Technologies LLC filed Critical Akikaze Technologies LLC
Priority to US12/841,862 priority Critical patent/USRE43647E1/en
Assigned to AKIKAZE TECHNOLOGIES, LLC reassignment AKIKAZE TECHNOLOGIES, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SARNOFF CORPORATION
Application granted granted Critical
Publication of USRE43647E1 publication Critical patent/USRE43647E1/en
Assigned to INTELLECTUAL VENTURES ASSETS 145 LLC reassignment INTELLECTUAL VENTURES ASSETS 145 LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: AKIKAZE TECHNOLOGIES, LLC
Assigned to DIGIMEDIA TECH, LLC reassignment DIGIMEDIA TECH, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: INTELLECTUAL VENTURES ASSETS 145 LLC
Adjusted expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98Adaptive-dynamic-range coding [ADRC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234345Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23614Multiplexing of additional data and video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4348Demultiplexing of additional data and video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/4402Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440245Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment

Definitions

  • the invention relates to information processing systems in general, and, more particularly, the invention relates to a method and apparatus for preserving a relatively high dynamic range of an information signal, such as a video information signal, processed via a relatively low dynamic range information processing system.
  • MPEG Moving Pictures Experts Group
  • MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference.
  • MPEG-2 refers to ISO/IEC standards 13818 and is incorporated herein by reference.
  • a compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
  • ATSC Advanced Television Systems Committee
  • the above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems.
  • the above-referenced standards, and other “MPEG-like” standards and techniques compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like).
  • intra-frame coding techniques such as run-length coding, Huffman coding and the like
  • inter-frame coding techniques such as forward and backward predictive coding, motion compensation and the like.
  • MPEG and MPEG-like video processing systems are characterized by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
  • JPEG Joint Photographic Experts Group
  • ISO/IEC 10918-1 ISO/IEC 10918-1
  • information such as pixel intensity and pixel color depth of a digital image is encoded as a binary integer between 0 and 2 n ⁇ 1 .
  • film makers and television studios typically utilize video information having 10-bit pixel intensity and pixel color depth, which produces luminance and chrominance values of between zero and 1023.
  • 10-bit dynamic range of the video information may be preserved on film and in the studio
  • the above-referenced standards typically utilize a dynamic range of only 8-bits.
  • the quality of a film, video or other information source provided to an ultimate information consumer is degraded by dynamic range constraints of the information encoding methodologies and communication networks used to provide such information to a consumer.
  • the invention comprises a method and apparatus for preserving the dynamic range of a relatively high dynamic range information stream, illustratively a high resolution video signal, subjected to a relatively low dynamic range encoding and/or transport process(es).
  • the invention subjects the relatively high dynamic range information stream to a segmentation and remapping process whereby each segment is remapped to the relatively low dynamic range appropriate to the encoding and/or transport process(es) utilized.
  • An auxiliary information stream includes segment and associated remapping information such that the initial, relatively high dynamic range information stream may be recovered in a post-encoding (i.e. decoding) or post-transport (i.e., receiving) process.
  • a method for encoding an information frame comprises the steps of: dividing the information frame into a plurality of information regions, at least one of the information regions comprising at least one information parameter having associated with it a plurality of intra-region values bounded by upper and lower value limits defining a dynamic range of the information parameter; determining, for each of the at least one information region, a respective maximal value and a minimal value of the at least one information parameter; remapping, for each of the at least one information regions and according to the respective determined maximal and minimal values, the respective plurality of intra-region values of the at least one information parameter; and encoding each information region.
  • FIG. 1 depicts an information distribution system
  • FIG. 2 is a flow diagram of a combined information stream encoding method and decoding method
  • FIG. 3A depicts an image that has been divided into a plurality of regions using a pixel coordinate technique
  • FIG. 3B depicts an image that has been divided into a plurality of single macroblock regions defined by row and column;
  • FIG. 4A depicts a diagram illustrative of a non-linear encoding function
  • FIG. 4B depicts a diagram illustrative of a non-linear decoding function associated with the encoding function of FIG. 4A ;
  • FIG. 5 depicts a high level function block diagram of an encoding and decoding method and apparatus.
  • the teachings of the present invention are readily applicable to single or still image processing (e.g., JPEG-like image processing). More generally, the teachings of the present invention are applicable to any form of information comprising one or more information parameters having associated with them a relatively high dynamic range.
  • the invention provides the capability to reduce that dynamic range for, e.g., processing or transport, and subsequently restore that dynamic range.
  • FIG. 1 depicts an information distribution system 100 that encodes, illustratively, a 10-bit dynamic range information stream using a pre-processing function to produce a range enhancement information stream, and an 8-bit encoding process, illustratively an MPEG-like encoding process, to produce an 8-bit encoded information stream.
  • the 8-bit encoded information stream and the range enhancement information stream are transported to, e.g., a receiver.
  • the 8-bit encoded information stream is subjected to a decoding process, illustratively an MPEG-like decoding process, to produce an 8-bit decoded information stream.
  • a post-processing function utilizes the range enhancement information stream to enhance the dynamic range of the 8-bit decoded information stream such that the original 10-bit dynamic range is substantially restored.
  • the system 100 of FIG. 1 comprises an information coding section (10-30) suitable for use by, illustratively, an information provider such as a television studio; an information distribution section (35), illustratively a communication channel such as a terrestrial broadcast channel; and an information decoding section (40-60), suitable for use by, illustratively, an information consumer having an appropriate decoding device.
  • an information coding section (10-30) suitable for use by, illustratively, an information provider such as a television studio
  • an information distribution section (35) illustratively a communication channel such as a terrestrial broadcast channel
  • an information decoding section 40-60
  • the information coding section comprises a region map and scale unit 10 that receives a relatively high dynamic range information signal S 1 , illustratively a 10-bit dynamic range video signal, from an information source such as a video source (not shown).
  • the region map and scale unit 10 divides each picture-representative, frame-representative or field-representative portion of the 10-bit video signal S 1 into a plurality of, respectively, sub-picture regions, sub-frame regions or sub-field regions.
  • the operation of region map and scale unit 10 will be described in more detail below with respect to FIG. 2 .
  • each of the plurality of regions are processed to identify, illustratively, a maximum luminance level (Y max ) and a minimum luminance level (Y min ) utilized by pixels within the processed region.
  • the luminance information within each region is then scaled (i.e., remapped) from the original 10-bit dynamic range (i.e., 0 to 1023) to an 8-bit dynamic range having upper and lower limits corresponding to the identified minimum luminance level (Y min ) and maximum luminance level (Y max ) of the respective region to produce, at an output, an 8-bit baseband video signal S 3 .
  • the maximum and minimum values associated with each region, and information identifying the region are coupled to an output as a map region ID signal S 4 .
  • the map region ID signal may comprise an empty set.
  • An encoder 15 receives the remapped, 8-bit baseband video (or image) signal S 3 from the region map and scale unit 10 .
  • the encoder 15 encodes the 8-bit baseband video signal to produce a compressed video signal S 5 , illustratively an MPEG-like video elementary stream.
  • An audio encoder 20 receives a baseband audio signal S 2 from an audio source (not shown).
  • the baseband audio signal S 2 is, typically, temporally related to the baseband video signal S 3 .
  • the audio encoder 20 encodes the baseband audio signal to produce a compressed audio signal S 16 , illustratively an MPEG-like audio elementary stream. It must be noted that audio encoder 20 , and other audio functionality to be described later, is not strictly necessary to the practice of the invention.
  • a service multiplexer 25 wraps the map region ID signal S 4 , the elementary stream S 5 and the audio elementary stream S 16 into respective variable-length or fixed length packet structures known as packetized elementary streams.
  • the packetized elementary streams (PES) are combined to form a multiplexed PES S 6 .
  • the PES structure provides, e.g., functionality for identification and synchronization of decoding and presentation of the video, audio and other information.
  • a transport encoder 30 converts the PES packets of multiplexed PES S 6 into fixed-length transport packets in a known manner to produce a transport stream S 7 .
  • the map region ID signal S 4 may be communicated to an end user (e.g., a decoder) via a plurality of means within the context of, e.g., the various communications standards.
  • User private data tables and private data or message descriptors incorporating the map region ID signal S 4 may be placed in designated locations throughout messages as described in the MPEG and ATSC standards. The use of such data, and other MPEG, ATSC, DVB and similar private, user or auxiliary data communication formats is contemplated by the inventors.
  • the map region ID signal S 4 includes information corresponding to encoded region information within the elementary stream S 5
  • the map region ID signal is included as private data within the multiplexed elementary stream S 5 .
  • the map region ID signal S 4 may be communicated as an auxiliary data stream, an MPEG-like data stream or a user private data or message stream.
  • Private data may comprise a data stream associated with a particular packet identification (PID), private or user data inserted into, e.g., a payload or header portion of another data stream (e.g., a packetized elementary stream including the elementary stream S 5 ) or other portions of an information stream.
  • PID packet identification
  • private or user data inserted into, e.g., a payload or header portion of another data stream (e.g., a packetized elementary stream including the elementary stream S 5 ) or other portions of an information stream.
  • the map region ID signal S 4 is optionally incorporated into a transport stream private section.
  • the transport encoder includes, in a private data section of the transport stream being formed, the dynamic range enhancement stream.
  • the transport encoder associated the encoded information stream and the associated dynamic range enhancement stream with respective packet identification (PID) values.
  • PID packet identification
  • the transport encoder incorporates, into a packetized stream, the encoded information stream. Additionally, the transport encoder includes, within a header portion of the packetized stream incorporating the encoded information stream, the associated dynamic range enhancement stream.
  • the information distribution section comprises a communications network 35 , illustratively a terrestrial broadcast, fiber optic, telecommunications or other public or private data communications network.
  • the communications network receives the transport stream S 7 produced by the information coding section; modulates or encodes the transport stream S 7 to conform to the requirements of the communications network (e.g., converting the MPEG transport stream S 7 into an asynchronous transfer mode (ATM) format); transmits the modulated or encoded transport stream to, e.g., a receiver; and demodulates or decodes the modulated or encoded transport stream to produce an output transport stream S 8 .
  • ATM asynchronous transfer mode
  • the information decoding section comprises a transport decoder 40 that converts the received transport stream S 8 into a multiplexed PES S 9 .
  • the multiplexed PES S 9 is demultiplexed by a service demultiplexer 45 to produce a map region ID signal S 14 , a video elementary stream S 12 and an audio elementary stream S 10 corresponding to, respectively, map region ID signal S 4 , elementary stream S 5 and audio elementary stream S 16 .
  • the video elementary stream S 12 is decoded in a known manner by a video decoder 55 to produce, an 8-bit baseband video signal S 13 corresponding to the remapped 8-bit baseband video signal S 3 .
  • the audio elementary stream S 10 is decoded in a known manner by an audio decoder 50 to produce a baseband audio output signal S 11 , corresponding to the baseband audio signal S 2 , which is coupled to an audio processor (not shown) for further processing.
  • An inverse region map and scale unit 60 receives the 8-bit baseband video signal S 13 and the map region ID signal S 14 .
  • the inverse region map and scale unit 60 remaps the 8-bit baseband video signal S 13 , on a region by region basis, to produce a 10-bit video signal S 15 corresponding to the original 10-bit dynamic range video signal S 1 .
  • the produced 10-bit video signal is coupled to a video processor (not shown) for further processing.
  • the operation of inverse region map and scale unit 60 will be described in more detail below with respect to FIG. 2 .
  • the inverse region map and scale unit 60 retrieves, from the map region ID signal S 14 , the previously identified maximum luminance level (Y max ) and minimum luminance level (Y min ) associated with each picture, frame or field region, and any identifying information necessary to associate the retrieved maximum and minimum values with a particular region within the 8-bit baseband video signal S 13 .
  • the luminance information associated with each region is then scaled (i.e., remapped) from the 8-bit dynamic range bounded by the identified minimum luminance level (Y min ) and maximum luminance level (Y max ) associated with the region to the original 10-bit (i.e., 0-1023) dynamic range to produce the 10-bit video signal S 15 .
  • other high dynamic range parameters associated with an information signal e.g., chrominance components, high dynamic range audio information and the like
  • the map region ID signal S 4 may be communicated to an end user (e.g., a decoder) via a plurality of means within the context of, e.g., the various communications standards.
  • the map region ID signal S 4 is recovered from a private data section of said transport stream.
  • the map region ID signal is associated with a respective identification (PID) value and recovered using that value.
  • the encoded information stream is recovered from a packetized stream associated with a predefined packet identification (PID) value, while the map region ID signal is retrieved form a header portion of the packetized stream associated with the predefined packet identification (PID) value.
  • FIG. 2 is a flow diagram of a combined information stream encoding method and decoding method.
  • the method 200 is entered at step 210 when a relatively high dynamic range information stream comprising a plurality of logical information frames is received by, e.g., region map and scale unit 10 .
  • the method 200 proceeds to step 215 , where each logical information frame of the received information stream is divided into regions according to, illustratively, the criteria depicted in box 205 which includes: fixed or variable coordinate regions based on picture, frame, field, slice macroblock, block and pixel location, related motion vector information and the like.
  • any exemplary region comprises a macroblock region size.
  • a parameter of interest may comprise a luminance parameter (Y), color difference parameter (U, V), motion vector and the like.
  • the method 200 then proceeds to step 225 , where the parameters of interest in each pixel of each region are remapped to a parameter value range bounded by respective maximum and minimum parameter values. That is, if the parameter of interest of a pixel is a luminance parameter, all the luminance parameters within a particular region are remapped to a range determined by the maximum luminance value and the minimum luminance value within the particular region as previously determined in step 220 .
  • steps of regional division of logical frames, maximum and minimum parameter(s) determination and remapping comprise the steps necessary to generate an information stream and an associated dynamic range enhancements stream.
  • dynamic range degradation visited upon the information stream due to a subsequent, relatively low dynamic range processing step may be largely corrected by a second, subsequent processing step (e.g., steps 240 - 245 below). This concept is critical to the understanding of the invention.
  • step 230 the information within the region is encoded, to produce an encoded information stream.
  • encoding may comprise one of the MPEG-like encoding standards referenced above.
  • step 235 the encoded information stream, maximum and minimum data associated with each region of the encoded information stream, and information sufficient to associate each region with its respective maximum and minimum parameter(s) information are transported to, e.g., a receiver.
  • step 240 the encoded information stream is decoded to produce a decoded information stream.
  • the dynamic range of the decoded information stream will not exceed the dynamic range of the encoding or processing methodology employed in, e.g., steps 230 - 235 .
  • the dynamic range of the decoded information stream will not exceed the dynamic range of the encoding or processing methodology employed in, e.g., steps 230 - 235 .
  • MPEG-like encoding and decoding methodology which utilizes an eight bit dynamic range will produce, at the decoder output, a video information stream having only an eight bit dynamic range luminance parameter.
  • step 240 After decoding the transported information stream (step 240 ), the method 200 proceeds to step 245 , where the eight bit dynamic range decoded information stream is remapped on a region by region basis using the respective maximum and minimum values associated with the parameter or parameters of interest in each region. The resulting relatively high dynamic range information stream is then utilized at step 250 .
  • Information streams are typically segmented or framed according to a logical constraint.
  • Each logical segment or frame comprises a plurality information elements, and each information element is typically associated with one or more parameters.
  • video information streams are typically segmented in terms of a picture, frame or field.
  • the picture, frame or field comprises a plurality of information elements known as picture elements (pixels).
  • pixels picture elements
  • Each pixel is associated with parameters such as luminance information and chrominance information.
  • pixels are grouped into blocks or macroblocks. Pixels, blocks and macroblocks may also have associated with them motion parameters and other parameters.
  • Each of the parameters associated with a pixel, block or macroblock is accurate to the extent that the dynamic range of the information defining the parameter is accurate.
  • preservation of the dynamic range of some parameters is more critical than preservation of the dynamic range of other parameters, such as block motion.
  • degradation of some parameters due to dynamic range constraints may be acceptable, while other parameters should be preserved with as high a fidelity as possible.
  • the dynamic range of the luminance information representing the image may be fully utilized. That is, the value of luminance parameters associated with pixels in the image may be between (in a 10-bit dynamic range representation) from zero (black) to 1023 (white).
  • the dynamic range of the luminance information representing the image illustratively a 10-bit studio image
  • the dynamic range of an information processing operation used to process the image illustratively an 8-bit MPEG encoding operation
  • quantization errors will necessarily degrade the resulting processed image.
  • the probability that the full 10-bit dynamic range of the luminance information is utilized in a region decreases.
  • Regions may be selected according to any intra-frame selection criteria.
  • appropriate criteria include scan lines, regions defined by pixel coordinates, blocks, macroblocks, slices and the like.
  • the smaller the region selected the greater the probability of preserving the full dynamic range of the information element parameter.
  • FIG. 3A depicts an image 300 that has been divided into a plurality of regions 301 - 307 using a pixel coordinate technique.
  • identifying indicia of region location comprise pixel coordinates defining, e.g., corners or edges of the regions.
  • FIG. 3B depicts an image 300 that has been divided into a plurality of single macroblock regions defined by row (R 1 -R N ) and column (C 1 -C N ). Since the regions defined in FIG. 3B are much smaller then the regions defined in FIG. 3A , there is a greater probability of preserving the dynamic range of the parameters of interest forming the image.
  • identifying indicia of region location comprise macroblock address, as defined by row (i.e., slice) number and column number.
  • a simpler method of region identification comprises identifying each region (i.e., macroblock) by a macroblock offset value representing the number of macroblocks from the start of a picture (i.e., the number of macroblocks from the top left, or first, macroblock).
  • equation 1 becomes equation 2.
  • equation 3 the quantities or results within the floor function operators ⁇ ⁇ are rounded down to the nearest integer value.
  • TP ⁇ OP*(TR/OR)+0.5 ⁇ (eq. 1)
  • TP ⁇ OP*(256/1024)+0.5 ⁇ (eq. 2)
  • TP ⁇ OP*(1024/256)+0.5 ⁇ (eq. 3)
  • equation 4 becomes equation 5.
  • TP ⁇ (OP ⁇ MIN)*(TR/(MAX ⁇ MIN))+0.5 ⁇ (eq. 4)
  • TP ⁇ (OP ⁇ 400)*(TR/(600 ⁇ 400))+0.5 ⁇ (eq. 5)
  • a function such as equation 4 will be able to preserve the relatively high dynamic range of the original pixel parameter as long as the difference between the maximum and minimum parameter values does not exceed a range defined by the ratio of the original dynamic range and the target dynamic range. That is, in the case of a 10-bit original dynamic range and an 8-bit target dynamic range where the ratio is 1023:255 (i.e., 4:1), the difference between the maximum and minimum values must not be greater than one fourth of the original dynamic range.
  • a threshold level of dynamic range for each region is established that determines if the full, original dynamic range of the parameter will be preserved by the invention. Since, in equation 5, the difference between the maximum (600) and minimum (400) is less than one fourth of the 10-bit dynamic range (256), full 10-bit dynamic range will be preserved.
  • equations 4 and 5 should not in any way be construed as limiting the scope of the invention. Rather, equations 4 and 5 are presented as only one of a plurality of linear functions suitable for use in the invention.
  • the invention may also be practiced using non-linear functions (such as gamma correction and companding functions). Moreover, the invention may be practiced using a combination of linear and non-linear functions to optimize data compaction.
  • the linear and/or non-linear functions selected will vary depending on the type of information stream being processed, the typical distribution of parameters of interest within the information elements of that stream, the amount of dynamic range allowed for a given application, the processing constraints of the encoder and/or decoder operating on the information streams and other criteria.
  • the above-described method advantageously provides substantially full dynamic range preservation of selected information element parameters in an information frame.
  • the cost, in terms of extra bits necessary to implement the invention, e.g., the overhead due to the use of minimum and maximum pixel values for each region of a picture, will now be briefly discussed. Specifically, the additional number of bits to be transported by, e.g., the communications network 35 of FIG. 1 will be discussed.
  • each of the luminance (Y) and color difference (U, V) signals each have 10-bit dynamic range.
  • a small region size is selected, such as a 16 ⁇ 16 block of 8-bit pixels.
  • adding six 10-bit values, a minimum and a maximum for each of the luminance (Y) and color difference (U, V) signals, to this block increases the number of bits by 60 to 6204 bits, or an increase of about 1%.
  • each of the luminance (Y) and color difference (U, V) signals are never worse than 8 bits, and may be as high as 10 bits, a factor of four improvement in the respective intensity and color depth resolutions.
  • the method provides a substantial improvement in dynamic range without a correspondingly substantial increase in bit count.
  • the method leverages the cost-savings of existing 8-bit chipsets to provide a 10-bit (or higher) effective dynamic range.
  • Non-linear mapping methods may be used to implement gamma correction and other functions while preserving the dynamic range of the underlying signal.
  • linear and non-linear methods may be used together.
  • non-linear mapping is used to preserve the original pixel values (i.e., dynamic range) over some part of the range.
  • a lower bit range e.g., 0-131
  • an upper bit range e.g., 132-1023
  • FIG. 4A depicts a diagram 4 illustrative of a non-linear encoding function.
  • the diagram comprises an original dynamic range 410 A of 1024 bits and a target dynamic range 420 A of 255 bits.
  • a signal 430 A, 440 A having a 1024 bit dynamic range is remapped into the 255 bit dynamic range space in two segments.
  • the first segment 430 A utilizes a substantially linear transfer function, while the second segment 440 A utilizes a compressed transfer function. That is, the range of 0-131 in the original map is retained in the target map, while the range of 132 to 1023 in the original map is compressed into the 132-255 range of the target map.
  • FIG. 4B depicts a diagram illustrative of a non-linear decoding function associated with the encoding function of FIG. 4A .
  • the decoder implements a remapping function having the transfer function depicted in FIG. 4B .
  • FIG. 5 depicts a high level function block diagram of an encoding and decoding method and apparatus according to the invention.
  • the encoding and decoding method and process comprises a function mapper 530 , which is responsive to an information stream S 1 received from, illustratively, a pixel source 510 .
  • the function mapper remaps the information stream S 1 according to various function criteria f c provided by a function criteria source 520 to produce a remapped information stream S 3 and an associated map information stream S 4 .
  • the remapped information stream S 3 is coupled to an encoder 540 that encodes the remapped information stream S 3 to produce an encoded information stream S 5 .
  • the encoded information stream S 5 and the map information stream S 4 are transported to, respectively, a decoder 550 and an inverse function mapper 560 .
  • the decoder 550 decodes the transported and encoded information stream to retrieve an information stream substantially corresponding to the initial remapped information stream.
  • the inverse function mapper 560 performs, in accordance with the transported map information stream S 4 , an inverse function mapping operation on the retrieved stream to produce an information stream substantially corresponding to the original information stream. It must be noted that the information stream produced by the inverse function mapper 560 may advantageously include linear and/or non-linear modifications in furtherance of the specific application (e.g., gamma correction and the like).
  • function mapper 530 and inverse function mapper 560 may be operated in substantially the same manner as the region map and scale unit 10 and inverse region map and scale unit 60 depicted in FIG. 1 .
  • the remapping function performed by, e.g., the function mapper 530 or region map and scale unit 10 performs a remapping function according to an arbitrary function.
  • TP F(OP,MAX,MIN,TR) (eq. 6)
  • the function F may take a number of forms and be implemented in a number of ways.
  • the function F may implement: 1) a simple linear function such as described above with respect to FIGS. 1-2 ; 2) a gamma correction function that varies input video intensity levels such that they correspond to intensity response levels of a display device; 3) an arbitrary polynomial; or 4) a tabulated function (i.e., a function purely described in terms of a lookup table, where each input bit addresses a table to retrieve the contents stored therein.
  • TP ⁇ F[(OP ⁇ MIN) ⁇ *TR/(MAX ⁇ MIN) ⁇ ]+0.5 ⁇ (eq. 7)
  • TP ⁇ [(OP ⁇ MIN) 2 +(OP ⁇ MIN)*TR/[(MAX ⁇ MIN) 2 +(MAX ⁇ MIN)]+0.5 ⁇ (eq. 8)
  • the table comprises an indexable array of values, where the index values are the original range and the values in the table are included in the target range. This allows any arbitrary mapping between the two ranges. Unless, like gamma correction, that mapping is one-way only (i.e., the remapping is not intended to be “unmapped”), then there an inverse table at the decoder 550 or inverse map and scale unit 60 will restore the original information values.
  • dynamic range enhancement stream and map region identification stream are used in substantially the same manner to describe information streams carrying auxiliary or other data suitable for use in recovering at least a portion of the dynamic range of an information stream processed according to the invention.

Abstract

A method and apparatus for preserving the dynamic range of a relatively high dynamic range information stream, illustratively a high resolution video signal, subjected to a relatively low dynamic range encoding and/or transport process(es). A relatively high dynamic range information stream is subjected to a segmentation and remapping process whereby each segment is remapped to the relatively low dynamic range appropriate to the encoding and/or transport process(es) utilized. An auxiliary information stream includes segment and associated remapping information such that the initial, relatively high dynamic range information stream may be recovered in a post-encoding (i.e. decoding) or post-transport (i.e., receiving) process.

Description

This application is a reissue application of U.S. patent application Ser. No. 10,429,985, filed May 6, 2003, now patented as U.S. Pat. No. 7,403,565, which is a continuation of U.S. patent application Ser. No. 09/292,693, filed Apr. 15, 1999 now U.S. Pat. No. 6,560,285, which is a continuation in part of U.S. patent application Ser. No. 09/050,304, filed on Mar. 30, 1998 now U.S. Pat. No. 6,118,820 for Region-Based Information Compaction as for Digital Images, which are herein incorporated by reference in their entirety.
The invention relates to information processing systems in general, and, more particularly, the invention relates to a method and apparatus for preserving a relatively high dynamic range of an information signal, such as a video information signal, processed via a relatively low dynamic range information processing system.
BACKGROUND OF THE DISCLOSURE
In some communications systems the data to be transmitted is compressed so that the available bandwidth is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards relating to the compression of moving images and digital data delivery systems. The first, known as MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference. The second, known as MPEG-2, refers to ISO/IEC standards 13818 and is incorporated herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
The above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems. In particular, the above-referenced standards, and other “MPEG-like” standards and techniques, compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing systems are characterized by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
Within respect to still images (or single image frames), several well known standards are utilized to effect compression of image information. For example, the Joint Photographic Experts Group (JPEG) has promulgated a several standard relating to the compression of still images, most notably the ISO/IEC 10918-1 (ITU-T T.81) standard, which is the first of a multi-part set of standards for still image compression.
In the context of digital video processing and digital image processing, information such as pixel intensity and pixel color depth of a digital image is encoded as a binary integer between 0 and 2n−1. For example, film makers and television studios typically utilize video information having 10-bit pixel intensity and pixel color depth, which produces luminance and chrominance values of between zero and 1023. While the 10-bit dynamic range of the video information may be preserved on film and in the studio, the above-referenced standards (and communication systems adapted to those standards) typically utilize a dynamic range of only 8-bits. Thus, the quality of a film, video or other information source provided to an ultimate information consumer is degraded by dynamic range constraints of the information encoding methodologies and communication networks used to provide such information to a consumer.
Therefore, it is seen to be desirable to provide a method and apparatus to preserve the dynamic range of film, video and other forms of relatively high dynamic range information that are encoded and transported according to relatively low dynamic range techniques. Moreover, it is seen to be desirable to provide such dynamic range preservation while utilizing economies of scale inherent to these relatively low dynamic range techniques, such as the above-referenced MPEG-like standards and techniques.
SUMMARY OF THE INVENTION
The invention comprises a method and apparatus for preserving the dynamic range of a relatively high dynamic range information stream, illustratively a high resolution video signal, subjected to a relatively low dynamic range encoding and/or transport process(es). The invention subjects the relatively high dynamic range information stream to a segmentation and remapping process whereby each segment is remapped to the relatively low dynamic range appropriate to the encoding and/or transport process(es) utilized. An auxiliary information stream includes segment and associated remapping information such that the initial, relatively high dynamic range information stream may be recovered in a post-encoding (i.e. decoding) or post-transport (i.e., receiving) process.
Specifically, a method for encoding an information frame according to the invention comprises the steps of: dividing the information frame into a plurality of information regions, at least one of the information regions comprising at least one information parameter having associated with it a plurality of intra-region values bounded by upper and lower value limits defining a dynamic range of the information parameter; determining, for each of the at least one information region, a respective maximal value and a minimal value of the at least one information parameter; remapping, for each of the at least one information regions and according to the respective determined maximal and minimal values, the respective plurality of intra-region values of the at least one information parameter; and encoding each information region.
BRIEF DESCRIPTION OF THE DRAWING
The teachings of the present invention can be readily understood by considering the following detailed description in conjunction with the accompanying figures, in which:
FIG. 1 depicts an information distribution system;
FIG. 2 is a flow diagram of a combined information stream encoding method and decoding method;
FIG. 3A depicts an image that has been divided into a plurality of regions using a pixel coordinate technique;
FIG. 3B depicts an image that has been divided into a plurality of single macroblock regions defined by row and column;
FIG. 4A depicts a diagram illustrative of a non-linear encoding function;
FIG. 4B depicts a diagram illustrative of a non-linear decoding function associated with the encoding function of FIG. 4A; and
FIG. 5 depicts a high level function block diagram of an encoding and decoding method and apparatus.
To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
DETAILED DESCRIPTION
After considering the following description, those skilled in the art will clearly realize that the teachings of the invention can be readily utilized in any information processing system in which relatively high dynamic range information is subjected to relatively low dynamic range processing (e.g., encoding), and subsequently reprocessed (e.g., decoded) to reproduce, ideally, the original high dynamic range information or an approximation thereto.
While the invention will primarily be discussed within the context of multiple or moving image processed (e.g., MPEG-like video processing), it will be appreciated by those skilled in the art that the teachings of the present invention are readily applicable to single or still image processing (e.g., JPEG-like image processing). More generally, the teachings of the present invention are applicable to any form of information comprising one or more information parameters having associated with them a relatively high dynamic range. The invention provides the capability to reduce that dynamic range for, e.g., processing or transport, and subsequently restore that dynamic range.
FIG. 1 depicts an information distribution system 100 that encodes, illustratively, a 10-bit dynamic range information stream using a pre-processing function to produce a range enhancement information stream, and an 8-bit encoding process, illustratively an MPEG-like encoding process, to produce an 8-bit encoded information stream. The 8-bit encoded information stream and the range enhancement information stream are transported to, e.g., a receiver. At the receiver, the 8-bit encoded information stream is subjected to a decoding process, illustratively an MPEG-like decoding process, to produce an 8-bit decoded information stream. A post-processing function utilizes the range enhancement information stream to enhance the dynamic range of the 8-bit decoded information stream such that the original 10-bit dynamic range is substantially restored.
The system 100 of FIG. 1 comprises an information coding section (10-30) suitable for use by, illustratively, an information provider such as a television studio; an information distribution section (35), illustratively a communication channel such as a terrestrial broadcast channel; and an information decoding section (40-60), suitable for use by, illustratively, an information consumer having an appropriate decoding device.
The information coding section comprises a region map and scale unit 10 that receives a relatively high dynamic range information signal S1, illustratively a 10-bit dynamic range video signal, from an information source such as a video source (not shown). The region map and scale unit 10 divides each picture-representative, frame-representative or field-representative portion of the 10-bit video signal S1 into a plurality of, respectively, sub-picture regions, sub-frame regions or sub-field regions. The operation of region map and scale unit 10 will be described in more detail below with respect to FIG. 2. Briefly, each of the plurality of regions are processed to identify, illustratively, a maximum luminance level (Ymax) and a minimum luminance level (Ymin) utilized by pixels within the processed region. The luminance information within each region is then scaled (i.e., remapped) from the original 10-bit dynamic range (i.e., 0 to 1023) to an 8-bit dynamic range having upper and lower limits corresponding to the identified minimum luminance level (Ymin) and maximum luminance level (Ymax) of the respective region to produce, at an output, an 8-bit baseband video signal S3. The maximum and minimum values associated with each region, and information identifying the region, are coupled to an output as a map region ID signal S4. In the case of, e.g., a region not requiring dynamic range compaction, the map region ID signal may comprise an empty set.
An encoder 15, illustratively an MPEG-like video encoder (or JPEG-like image encoder), receives the remapped, 8-bit baseband video (or image) signal S3 from the region map and scale unit 10. The encoder 15 encodes the 8-bit baseband video signal to produce a compressed video signal S5, illustratively an MPEG-like video elementary stream.
An audio encoder 20, illustratively an MPEG-like audio encoder, receives a baseband audio signal S2 from an audio source (not shown). The baseband audio signal S2 is, typically, temporally related to the baseband video signal S3. The audio encoder 20 encodes the baseband audio signal to produce a compressed audio signal S16, illustratively an MPEG-like audio elementary stream. It must be noted that audio encoder 20, and other audio functionality to be described later, is not strictly necessary to the practice of the invention.
A service multiplexer 25 wraps the map region ID signal S4, the elementary stream S5 and the audio elementary stream S16 into respective variable-length or fixed length packet structures known as packetized elementary streams. The packetized elementary streams (PES) are combined to form a multiplexed PES S6. The PES structure provides, e.g., functionality for identification and synchronization of decoding and presentation of the video, audio and other information. A transport encoder 30 converts the PES packets of multiplexed PES S6 into fixed-length transport packets in a known manner to produce a transport stream S7.
It should be noted that the map region ID signal S4 may be communicated to an end user (e.g., a decoder) via a plurality of means within the context of, e.g., the various communications standards. User private data tables and private data or message descriptors incorporating the map region ID signal S4 may be placed in designated locations throughout messages as described in the MPEG and ATSC standards. The use of such data, and other MPEG, ATSC, DVB and similar private, user or auxiliary data communication formats is contemplated by the inventors. For example, since the map region ID signal S4 includes information corresponding to encoded region information within the elementary stream S5, in one embodiment of the invention the map region ID signal is included as private data within the multiplexed elementary stream S5.
The map region ID signal S4 may be communicated as an auxiliary data stream, an MPEG-like data stream or a user private data or message stream. Private data may comprise a data stream associated with a particular packet identification (PID), private or user data inserted into, e.g., a payload or header portion of another data stream (e.g., a packetized elementary stream including the elementary stream S5) or other portions of an information stream. In the case of a transport stream, the map region ID signal S4 is optionally incorporated into a transport stream private section.
In one embodiment of the invention, the transport encoder includes, in a private data section of the transport stream being formed, the dynamic range enhancement stream. In another embodiment of the invention, the transport encoder associated the encoded information stream and the associated dynamic range enhancement stream with respective packet identification (PID) values. In another embodiment of the invention, the transport encoder incorporates, into a packetized stream, the encoded information stream. Additionally, the transport encoder includes, within a header portion of the packetized stream incorporating the encoded information stream, the associated dynamic range enhancement stream.
The information distribution section comprises a communications network 35, illustratively a terrestrial broadcast, fiber optic, telecommunications or other public or private data communications network. The communications network receives the transport stream S7 produced by the information coding section; modulates or encodes the transport stream S7 to conform to the requirements of the communications network (e.g., converting the MPEG transport stream S7 into an asynchronous transfer mode (ATM) format); transmits the modulated or encoded transport stream to, e.g., a receiver; and demodulates or decodes the modulated or encoded transport stream to produce an output transport stream S8.
The information decoding section comprises a transport decoder 40 that converts the received transport stream S8 into a multiplexed PES S9. The multiplexed PES S9 is demultiplexed by a service demultiplexer 45 to produce a map region ID signal S14, a video elementary stream S12 and an audio elementary stream S10 corresponding to, respectively, map region ID signal S4, elementary stream S5 and audio elementary stream S16.
The video elementary stream S12 is decoded in a known manner by a video decoder 55 to produce, an 8-bit baseband video signal S13 corresponding to the remapped 8-bit baseband video signal S3. The audio elementary stream S10 is decoded in a known manner by an audio decoder 50 to produce a baseband audio output signal S11, corresponding to the baseband audio signal S2, which is coupled to an audio processor (not shown) for further processing.
An inverse region map and scale unit 60 receives the 8-bit baseband video signal S13 and the map region ID signal S14. The inverse region map and scale unit 60 remaps the 8-bit baseband video signal S13, on a region by region basis, to produce a 10-bit video signal S15 corresponding to the original 10-bit dynamic range video signal S1. The produced 10-bit video signal is coupled to a video processor (not shown) for further processing. The operation of inverse region map and scale unit 60 will be described in more detail below with respect to FIG. 2. Briefly, the inverse region map and scale unit 60 retrieves, from the map region ID signal S14, the previously identified maximum luminance level (Ymax) and minimum luminance level (Ymin) associated with each picture, frame or field region, and any identifying information necessary to associate the retrieved maximum and minimum values with a particular region within the 8-bit baseband video signal S13. The luminance information associated with each region is then scaled (i.e., remapped) from the 8-bit dynamic range bounded by the identified minimum luminance level (Ymin) and maximum luminance level (Ymax) associated with the region to the original 10-bit (i.e., 0-1023) dynamic range to produce the 10-bit video signal S15. It will be appreciated by those skilled in the art that other high dynamic range parameters associated with an information signal (e.g., chrominance components, high dynamic range audio information and the like) may also be advantageously processed using the apparatus and method of the invention.
As previously noted, the map region ID signal S4 may be communicated to an end user (e.g., a decoder) via a plurality of means within the context of, e.g., the various communications standards. Thus, in one embodiment of the invention, the map region ID signal S4 is recovered from a private data section of said transport stream. In another embodiment of the invention, the map region ID signal is associated with a respective identification (PID) value and recovered using that value. In another embodiment of the invention, the encoded information stream is recovered from a packetized stream associated with a predefined packet identification (PID) value, while the map region ID signal is retrieved form a header portion of the packetized stream associated with the predefined packet identification (PID) value.
FIG. 2 is a flow diagram of a combined information stream encoding method and decoding method. The method 200 is entered at step 210 when a relatively high dynamic range information stream comprising a plurality of logical information frames is received by, e.g., region map and scale unit 10. The method 200 proceeds to step 215, where each logical information frame of the received information stream is divided into regions according to, illustratively, the criteria depicted in box 205 which includes: fixed or variable coordinate regions based on picture, frame, field, slice macroblock, block and pixel location, related motion vector information and the like. In the case of a video information stream, any exemplary region comprises a macroblock region size.
After dividing the logical information frames into regions (step 215) the method 200 proceeds to step 220, where the maximum and minimum values of one or more parameters of interest are determined for each region. In the case of a video information signal, a parameter of interest may comprise a luminance parameter (Y), color difference parameter (U, V), motion vector and the like.
The method 200 then proceeds to step 225, where the parameters of interest in each pixel of each region are remapped to a parameter value range bounded by respective maximum and minimum parameter values. That is, if the parameter of interest of a pixel is a luminance parameter, all the luminance parameters within a particular region are remapped to a range determined by the maximum luminance value and the minimum luminance value within the particular region as previously determined in step 220.
The above described steps of regional division of logical frames, maximum and minimum parameter(s) determination and remapping comprise the steps necessary to generate an information stream and an associated dynamic range enhancements stream. Specifically, dynamic range degradation visited upon the information stream due to a subsequent, relatively low dynamic range processing step (e.g., step 230 below), may be largely corrected by a second, subsequent processing step (e.g., steps 240-245 below). This concept is critical to the understanding of the invention.
After remapping all of the parameters of interest in one or more regions (step 225), the method 200 proceeds to step 230, where the information within the region is encoded, to produce an encoded information stream. In the case of a video information stream, encoding may comprise one of the MPEG-like encoding standards referenced above. The method 200 then proceeds to step 235, where the encoded information stream, maximum and minimum data associated with each region of the encoded information stream, and information sufficient to associate each region with its respective maximum and minimum parameter(s) information are transported to, e.g., a receiver. The method 200 then proceeds to step 240, where the encoded information stream is decoded to produce a decoded information stream.
It is important to note that the dynamic range of the decoded information stream, specifically the dynamic range of the parameters of interest in the decoded information stream, will not exceed the dynamic range of the encoding or processing methodology employed in, e.g., steps 230-235. Thus, in the case of a ten bit dynamic range luminance parameter of a video signal, and MPEG-like encoding and decoding methodology which utilizes an eight bit dynamic range will produce, at the decoder output, a video information stream having only an eight bit dynamic range luminance parameter.
After decoding the transported information stream (step 240), the method 200 proceeds to step 245, where the eight bit dynamic range decoded information stream is remapped on a region by region basis using the respective maximum and minimum values associated with the parameter or parameters of interest in each region. The resulting relatively high dynamic range information stream is then utilized at step 250.
The portions of the above-described method 200 related to regional division and remapping will now be described in more detail below. In addition, the relationship of the invention to information streams in general, and video information streams in particular, will also be described in more detail.
Information streams are typically segmented or framed according to a logical constraint. Each logical segment or frame comprises a plurality information elements, and each information element is typically associated with one or more parameters. In particular, video information streams are typically segmented in terms of a picture, frame or field. The picture, frame or field comprises a plurality of information elements known as picture elements (pixels). Each pixel is associated with parameters such as luminance information and chrominance information. In the case of MPEG-like systems, pixels are grouped into blocks or macroblocks. Pixels, blocks and macroblocks may also have associated with them motion parameters and other parameters. Each of the parameters associated with a pixel, block or macroblock is accurate to the extent that the dynamic range of the information defining the parameter is accurate. Moreover, preservation of the dynamic range of some parameters, such as pixel luminance, is more critical than preservation of the dynamic range of other parameters, such as block motion. As such, degradation of some parameters due to dynamic range constraints may be acceptable, while other parameters should be preserved with as high a fidelity as possible.
In the case of luminance parameters, in an image comprising very light areas (i.e., high intensity values) and very dark areas (i.e., low intensity values), the dynamic range of the luminance information representing the image may be fully utilized. That is, the value of luminance parameters associated with pixels in the image may be between (in a 10-bit dynamic range representation) from zero (black) to 1023 (white). Thus, if the dynamic range of the luminance information representing the image, illustratively a 10-bit studio image, exceeds the dynamic range of an information processing operation used to process the image, illustratively an 8-bit MPEG encoding operation, quantization errors will necessarily degrade the resulting processed image. However, by segmenting the image into smaller regions, the probability that the full 10-bit dynamic range of the luminance information is utilized in a region decreases.
Regions may be selected according to any intra-frame selection criteria. For example, in the case of a video information frame, appropriate criteria include scan lines, regions defined by pixel coordinates, blocks, macroblocks, slices and the like. In general, the smaller the region selected, the greater the probability of preserving the full dynamic range of the information element parameter.
FIG. 3A depicts an image 300 that has been divided into a plurality of regions 301-307 using a pixel coordinate technique. In an embodiment of the invention utilizing region partitioning of an image according to FIG. 3A, identifying indicia of region location comprise pixel coordinates defining, e.g., corners or edges of the regions.
FIG. 3B depicts an image 300 that has been divided into a plurality of single macroblock regions defined by row (R1-RN) and column (C1-CN). Since the regions defined in FIG. 3B are much smaller then the regions defined in FIG. 3A, there is a greater probability of preserving the dynamic range of the parameters of interest forming the image. In an embodiment of the invention utilizing region partitioning of an image according to FIG. 3B, identifying indicia of region location comprise macroblock address, as defined by row (i.e., slice) number and column number. A simpler method of region identification comprises identifying each region (i.e., macroblock) by a macroblock offset value representing the number of macroblocks from the start of a picture (i.e., the number of macroblocks from the top left, or first, macroblock).
A simple linear remapping of, e.g., pixel luminance or chrominance parameters from an original dynamic range to a target dynamic range may be represented by equation 1, where TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=original Range. In the case of remapping a 10-bit pixel (such as used in a studio) to an 8-bit pixel (such as used in MPEG-like processing systems), equation 1 becomes equation 2. Similarly, in the case of remapping the 8-bit pixel back to a 10-bit pixel equation 1 becomes equation 3. It should be noted that the quantities or results within the floor function operators └ ┘ are rounded down to the nearest integer value.
TP=└OP*(TR/OR)+0.5┘  (eq. 1)
TP=└OP*(256/1024)+0.5┘  (eq. 2)
TP=└OP*(1024/256)+0.5┘  (eq. 3)
Using equation 2, an OP of 525 will result in a TP of 131. Using equation 3, an OP of 131 will result in a TP of 524. It can be seen that the process of linear remapping from a 10-bit dynamic range to an 8-bit dynamic range and back to the 10-bit dynamic range results in a loss of information due to quantization errors.
The above equations 1-3 mathematically illustrate the quantization error inherent in present remapping functions. By contrast, the below described remapping equations 4 and 5 are suitable for use in, respectively, the region map and scale unit 10 and inverse region map and scale unit 60 of FIG. 1.
In one embodiment of the invention a linear remapping function, such as the exemplary linear remapping function of equation 4, is utilized, where TP=Target Pixel; OP=Original Pixel; TR=Target Range; MAX=maximum parameter value and MIN=minimum parameter value. In the case of a minimum of a 10-bit system having a regional minimum of 400 and a regional maximum of 600, equation 4 becomes equation 5.
TP=└(OP−MIN)*(TR/(MAX−MIN))+0.5┘  (eq. 4)
TP=└(OP−400)*(TR/(600−400))+0.5┘  (eq. 5)
Within the context of the invention, a function such as equation 4 will be able to preserve the relatively high dynamic range of the original pixel parameter as long as the difference between the maximum and minimum parameter values does not exceed a range defined by the ratio of the original dynamic range and the target dynamic range. That is, in the case of a 10-bit original dynamic range and an 8-bit target dynamic range where the ratio is 1023:255 (i.e., 4:1), the difference between the maximum and minimum values must not be greater than one fourth of the original dynamic range. Thus, a threshold level of dynamic range for each region is established that determines if the full, original dynamic range of the parameter will be preserved by the invention. Since, in equation 5, the difference between the maximum (600) and minimum (400) is less than one fourth of the 10-bit dynamic range (256), full 10-bit dynamic range will be preserved.
It must be noted that equations 4 and 5 should not in any way be construed as limiting the scope of the invention. Rather, equations 4 and 5 are presented as only one of a plurality of linear functions suitable for use in the invention. The invention may also be practiced using non-linear functions (such as gamma correction and companding functions). Moreover, the invention may be practiced using a combination of linear and non-linear functions to optimize data compaction. The linear and/or non-linear functions selected will vary depending on the type of information stream being processed, the typical distribution of parameters of interest within the information elements of that stream, the amount of dynamic range allowed for a given application, the processing constraints of the encoder and/or decoder operating on the information streams and other criteria.
To help ensure that the difference between the maximum and minimum values remains below the threshold level, it is desirable to reduce the size of the regions. However, a reduction in region size necessarily results in additional maximum and minimum information that must be identified and processed, though this overhead may not be significant as will now be demonstrated.
The above-described method advantageously provides substantially full dynamic range preservation of selected information element parameters in an information frame. The cost, in terms of extra bits necessary to implement the invention, e.g., the overhead due to the use of minimum and maximum pixel values for each region of a picture, will now be briefly discussed. Specifically, the additional number of bits to be transported by, e.g., the communications network 35 of FIG. 1 will be discussed.
Consider the case of preserving the 10-bit dynamic range of the luminance parameter of a video information stream processed according to an 8-bit dynamic range process. Assume that a small region size is selected, such as a 16×16 block of 8-bit pixels (monochrome). The 16×16 block of 8-bit pixels is represented by 256*8 bits=2048 bits. Adding two 10-bit values, a minimum and a maximum, to this block increases the number of bits by 20 to 2068 bits, or an increase of about 1%. In return for this, the pixel intensity resolution is never worse than 8 bits, and may be as high as 10 bits, a factor of four improvement in the intensity depth resolution.
Consider the case of a 10-bit digital video stream according to the well known 4:4:4 format. In this case the luminance (Y) and color difference (U, V) signals each have 10-bit dynamic range. Again, assuming that a small region size is selected, such as a 16×16 block of 8-bit pixels. The 8-bit pixels are represented by 256*8*3 bits=6144 bits. In this case also, adding six 10-bit values, a minimum and a maximum for each of the luminance (Y) and color difference (U, V) signals, to this block increases the number of bits by 60 to 6204 bits, or an increase of about 1%. In return for this, each of the luminance (Y) and color difference (U, V) signals are never worse than 8 bits, and may be as high as 10 bits, a factor of four improvement in the respective intensity and color depth resolutions.
Returning now to the first case, if all the pixels were to be represented by 10 bits, then the total number of bits would be 256*10=2560 bits. In other words, full 10-bit representation would require 24% more bits than the regional coding described here. Thus, the method provides a substantial improvement in dynamic range without a correspondingly substantial increase in bit count. Moreover, by utilizing the method within the context of mass-produced encoder/decoder chipsets, such as the various implementations of the MPEG and MPEG-like compression standards, JPEG and JPEG-like compression standards (and other known techniques) the method leverages the cost-savings of existing 8-bit chipsets to provide a 10-bit (or higher) effective dynamic range.
The above-described embodiments of the invention achieve the desired result using linear compaction methods. However, in some applications it is desirable to process information using non-linear methods. For example, analog video signals are non-linearly processed (i.e., “gamma corrected”) to compensate for non-linearity in, e.g., picture tubes in television sets. Non-linear mapping methods according to the invention may be used to implement gamma correction and other functions while preserving the dynamic range of the underlying signal. Moreover, linear and non-linear methods may be used together.
Another scenario appropriate for non-linear processing in the mapping function occurs when there is a loss of accuracy because the original range and the target range are too far apart, even with the above-described intensity compaction methods. In this case, non-linear mapping is used to preserve the original pixel values (i.e., dynamic range) over some part of the range. This situation is depicted below with respect to FIGS. 4A and 4B, where the information located within a lower bit range (e.g., 0-131) is illustratively deemed to be more important than the information located within an upper bit range (e.g., 132-1023).
FIG. 4A depicts a diagram 4 illustrative of a non-linear encoding function. The diagram comprises an original dynamic range 410A of 1024 bits and a target dynamic range 420A of 255 bits. A signal 430A, 440A having a 1024 bit dynamic range is remapped into the 255 bit dynamic range space in two segments. The first segment 430A utilizes a substantially linear transfer function, while the second segment 440A utilizes a compressed transfer function. That is, the range of 0-131 in the original map is retained in the target map, while the range of 132 to 1023 in the original map is compressed into the 132-255 range of the target map.
FIG. 4B depicts a diagram illustrative of a non-linear decoding function associated with the encoding function of FIG. 4A. Thus, to retrieve, at a decoder, the information signal encoded according to a remapping function having the transfer function depicted in FIG. 4A, the decoder implements a remapping function having the transfer function depicted in FIG. 4B.
FIG. 5 depicts a high level function block diagram of an encoding and decoding method and apparatus according to the invention. Specifically, the encoding and decoding method and process comprises a function mapper 530, which is responsive to an information stream S1 received from, illustratively, a pixel source 510. The function mapper remaps the information stream S1 according to various function criteria fc provided by a function criteria source 520 to produce a remapped information stream S3 and an associated map information stream S4.
The remapped information stream S3 is coupled to an encoder 540 that encodes the remapped information stream S3 to produce an encoded information stream S5. The encoded information stream S5 and the map information stream S4 are transported to, respectively, a decoder 550 and an inverse function mapper 560.
The decoder 550 decodes the transported and encoded information stream to retrieve an information stream substantially corresponding to the initial remapped information stream.
The inverse function mapper 560 performs, in accordance with the transported map information stream S4, an inverse function mapping operation on the retrieved stream to produce an information stream substantially corresponding to the original information stream. It must be noted that the information stream produced by the inverse function mapper 560 may advantageously include linear and/or non-linear modifications in furtherance of the specific application (e.g., gamma correction and the like).
It should be noted that the function mapper 530 and inverse function mapper 560 may be operated in substantially the same manner as the region map and scale unit 10 and inverse region map and scale unit 60 depicted in FIG. 1.
In one embodiment of the invention, the remapping function performed by, e.g., the function mapper 530 or region map and scale unit 10 performs a remapping function according to an arbitrary function. An arbitrary function remapping of, e.g., pixel luminance or chrominance parameters from an original dynamic range to a target dynamic range may be represented by equation 6, where TP=Target Pixel; OP=Original Pixel; TR=Target Range; OR=original Range; MAX=maximum value; MIN=minimum value; and F=the arbitrary function.
TP=F(OP,MAX,MIN,TR)  (eq. 6)
It is important to note that the function F may take a number of forms and be implemented in a number of ways. For example, the function F may implement: 1) a simple linear function such as described above with respect to FIGS. 1-2; 2) a gamma correction function that varies input video intensity levels such that they correspond to intensity response levels of a display device; 3) an arbitrary polynomial; or 4) a tabulated function (i.e., a function purely described in terms of a lookup table, where each input bit addresses a table to retrieve the contents stored therein.
In the case of remapping using a fixed gamma correction function, a function of the following form may be implemented:
TP=└F[(OP−MIN)γ*TR/(MAX−MIN)γ]+0.5┘  (eq. 7)
In the case of remapping using a polynomial segment, illustratively a parabola (X2+X), a function of the following form may be implemented, assuming that the polynomial segment is never be less than 0 nor greater than the target range:
TP=└[(OP−MIN)2+(OP−MIN)*TR/[(MAX−MIN)2+(MAX−MIN)]+0.5┘  (eq. 8)
In the case of remapping using a tabulated function, the table comprises an indexable array of values, where the index values are the original range and the values in the table are included in the target range. This allows any arbitrary mapping between the two ranges. Unless, like gamma correction, that mapping is one-way only (i.e., the remapping is not intended to be “unmapped”), then there an inverse table at the decoder 550 or inverse map and scale unit 60 will restore the original information values.
It should be noted that the terms dynamic range enhancement stream and map region identification stream are used in substantially the same manner to describe information streams carrying auxiliary or other data suitable for use in recovering at least a portion of the dynamic range of an information stream processed according to the invention.
Although various embodiments that incorporate the teachings of the present invention have been shown and described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorporate these teachings.

Claims (31)

1. A method for encoding an information frame, comprising the steps of:
dividing said information frame into a plurality of information regions, at least one of said information regions comprising at least one information parameter having associated with it a plurality of intra-region values bounded by upper and lower value limits defining a dynamic range of said information parameter;
determining, for each of said at least one of said information regions, a respective maximal value and a minimal value of said at least one information parameter;
remapping, for each of said at least one of said information regions and according to a single manipulation of the respective determined maximal and minimal values, at least one respective of said plurality of intra-region values of said at least one information parameter; and
encoding each of said information regions;
wherein said information frame comprises an image frame and said at least one information parameter comprises at least one of a luminance parameter and a chrominance parameter;
wherein said steps of encoding and determining produce, respectively, an encoded image stream and an associated dynamic range enhancement stream; and
wherein said step of remapping is performed in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
2. A method for encoding an information frame, comprising the steps of:
dividing said information frame into a plurality of information regions, at least one of said information regions comprising at least one information parameter having associated with it a plurality of intra-region values bounded by upper and lower value limits defining a dynamic range of said information parameter;
determining, for each of said at least one of said information regions, a respective maximal value and a minimal value of said at least one information parameter;
remapping, for each of said at least one of said information regions and according to a single manipulation of the respective determined maximal and minimal values, at least one respective of said plurality of intra-region values of said at least one information parameter; and
encoding each of said information regions; wherein said plurality of information frames comprise image frames, said at least one information parameter comprises at least one of a luminance parameter and a chrominance parameter;
wherein said steps of encoding and determining produce, respectively, an encoded image stream and an associated dynamic range enhancement stream;
wherein said steps of dividing, determining, remapping and encoding are repeated for each of a plurality of information frames; and
wherein said step of remapping is performed in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
3. A method for decoding an encoded information frame represented by a plurality of encoded information regions within an encoded information stream, where at least one of said plurality of encoded information regions comprises at least one information parameter having associated with it a plurality of remapped intra-region values, said method comprising the steps of:
decoding each of said plurality of encoded information regions to form a corresponding plurality of decoded information regions, said decoded information regions representing a decoded information frame;
extracting, from a dynamic range enhancement stream associated with said encoded information stream, respective maximal and minimal values for each of said at least one information parameter having associated with it a plurality of remapped intra-region values;
inverse remapping, according to a single manipulation of said respective maximal and minimal values, each of said at least one information parameter of said at least one information regions having associated with it a respective plurality of remapped intra-region values; and
demultiplexing a transport stream to recover said encoded information stream and said dynamic range enhancement stream; wherein said encoded information stream and said dynamic range enhancement stream associated with said encoded information stream comprises respective portions of said transport stream;
wherein said step of demultiplexing comprises retrieving, from a private data section of said transport stream, said dynamic range enhancement stream;
wherein said decoded information frame comprises an image frame and said at least one information parameter comprises at least one of a luminance parameter and a chrominance parameter; and
wherein said step of inverse remapping is performed in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
4. A method for decoding an encoded information frame represented by a plurality of encoded information regions within an encoded information stream, where at least one of said plurality of encoded information regions comprises at least one information parameter having associated with it a plurality of remapped intra-region values, said method comprising the steps of:
decoding each of said plurality of encoded information regions to form a corresponding plurality of decoded information regions, said decoded information regions representing a decoded information frame;
extracting, from a dynamic range enhancement stream associated with said encoded information stream, respective maximal and minimal values for each of said at least one information parameter having associated with it a plurality of remapped intra-region values; and
inverse remapping, according to a single manipulation of said respective maximal and minimal values, each of said at least one information parameter of said at least one information regions having associated with it a respective plurality of remapped intra-region values;
wherein said steps of decoding, extracting and inverse remapping are repeated for each of a plurality of information frames within said encoded information stream and said dynamic range enhancement stream associated with said encoded information stream;
wherein said decoding step comprises compression decoding said encoded information frame of said information stream; and
wherein said step of inverse remapping is performed in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
5. An apparatus for decoding an encoded information frame represented by a plurality of encoded information regions within an encoded information stream, where at least one of said plurality of encoded information regions comprises at least one information parameter having associated with it a plurality of remapped intra-region values, said apparatus comprising:
a decoder, for decoding each of said plurality of encoded information regions to form a corresponding plurality of decoded information regions, said decoded information regions representing a decoded information frame; and
an inverse map and scale unit, for extracting, from a dynamic range enhancement stream associated with said encoded information stream, respective maximal and minimal values for each of said at least one information parameter having associated with it a plurality of remapped intra-region values, and for inverse remapping, according to a single manipulation of said respective maximal and minimal values, each of said at least one information parameter of said at least one of said plurality of encoded information regions having associated with it said plurality of remapped intra-region values;
wherein said decoded information frame comprises an image frame and said at least one information parameter comprises at least one of a luminance parameter and a chrominance parameter; and
wherein said inverse map and scale unit extracts said respective maximal and minimal values in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
6. An apparatus for decoding an encoded information frame represented by a plurality of encoded information regions within an encoded information stream, where at least one of said plurality of encoded information regions comprises at least one information parameter having associated with it a plurality of remapped intra-region values, said apparatus comprising:
a decoder, for decoding each of said plurality of encoded information regions to form a corresponding plurality of decoded information regions, said decoded information regions representing a decoded information frame; and
an inverse map and scale unit, for extracting, from a dynamic range enhancement stream associated with said encoded information stream, respective maximal and minimal values for each of said at least one information parameter having associated with it a plurality of remapped intra-region values, and for inverse remapping, according to a single manipulation of said respective maximal and minimal values, each of said at least one information parameter of said at least one of said plurality of encoded information regions having associated with it said plurality of remapped intra-region values;
wherein said encoded information stream and said dynamic range enhancement stream associated with said encoded information stream represent a plurality of encoded information frames;
wherein said apparatus processes each of said plurality of encoded information frames to produce a corresponding plurality of decoded information frames;
wherein said plurality of decoded information frames comprise image frames and said at least one information parameter comprises at least one of a luminance parameter and a chrominance parameter; and
wherein said inverse map and scale unit extracts said respective maximal and minimal values in accordance with the following linear equation:

TP=[OP*(TR/OR)+0.5]
where: TP=Target Pixel; OP=Original Pixel; TR=Target Range; and OR=Original Range.
7. A method for remapping a value of a parameter of an information element from a first representation system to a second representation system, comprising:
dividing a collection of information elements into regions;
determining a region of the regions, wherein the information element is within the region;
determining, among the information elements within the region, a maximum value of the parameter;
determining, among the information elements within the region, a minimum value of the parameter;
subtracting the minimum value from the value of the parameter of the information element to yield a first difference;
subtracting the minimum value from the maximum value to yield a second difference;
dividing a dynamic range of values of the parameter associated with the second representation system by the second difference to yield a quotient;
multiplying the quotient by the first difference to yield a product;
adding the product to one half to yield a sum; and
rounding the sum to a nearest integer that is less than or equal to the sum to yield a remapped value of the parameter of the information element.
8. The method of claim 7, wherein the second difference is raised to a power before the dividing the dynamic range of values of the parameter associated with the second representation system by the second difference, the first difference is raised to the power before the multiplying the quotient by the first difference, a function is determined before the adding the product to one half to yield the sum, and the product is a variable of the function.
9. The method of claim 7, wherein the information element is a pixel.
10. The method of claim 9, wherein the collection of information elements is an image frame.
11. The method of claim 7, further comprising performing, for each remaining information element within the region, the subtracting the minimum value from the value of the parameter of the information element, the subtracting the minimum value from the maximum value, the dividing the dynamic range of values of the parameter associated with the second representation system by the second difference, the multiplying the quotient by the first difference, the adding, and the rounding.
12. The method of claim 11, further comprising performing, for each remaining region of the regions, the determining, among the information elements within the region, the maximum value of the parameter and the determining, among the information elements within the region, the minimum value of the parameter to yield a collection of maximum values and a collection of minimum values.
13. The method of claim 12, further comprising performing, for each information element within the each remaining region, the subtracting the minimum value from the value of the parameter of the information element, the subtracting the minimum value from the maximum value, the dividing the dynamic range of values of the parameter associated with the second representation system by the second difference, the multiplying the quotient by the first difference, the adding, and the rounding.
14. The method of claim 13, further comprising encoding the regions to yield encoded regions.
15. The method of claim 14, further comprising transporting the encoded regions, the collection of maximum values, and the collection of minimum values.
16. The method of claim 13, further comprising decoding the regions.
17. A method for remapping a value of a parameter of an information element from a first representation system to a second representation system, comprising:
dividing a dynamic range of values of the parameter associated with the second representation system by a dynamic range of values of the parameter associated with the first representation system to yield a quotient;
multiplying the quotient by the value of the parameter of the information element to yield a product;
adding the product to one half to yield a sum; and
rounding the sum to a nearest integer that is less than or equal to the sum to yield a remapped value of the parameter of the information element.
18. An apparatus for remapping a value of a parameter of an information element from a first representation system to a second representation system, comprising:
a receiver configured to receive a collection of information elements; and
a processor configured to divide the collection of information elements into regions, to determine a region of the regions, wherein the information element is within the region, to determine, among the information elements within the region, a maximum value of the parameter, to determine, among the information elements within the region, a minimum value of the parameter, to subtract the minimum value from the value of the parameter of the information element to yield a first difference, to subtract the minimum value from the maximum value to yield a second difference, to divide a dynamic range of values of the parameter associated with the second representation system by the second difference to yield a quotient, to multiply the quotient by the first difference to yield a product, to add the product to one half to yield a sum, and to round the sum to a nearest integer that is less than or equal to the sum to yield a remapped value of the parameter of the information element.
19. The apparatus of claim 18, wherein the processor is further configured to raise the second difference to a power before dividing the dynamic range of values of the parameter associated with the second representation system by the second difference, to raise the first difference to the power before multiplying the quotient by the first difference, and to determine a function before adding the product to one half to yield the sum, wherein the product is a variable of the function.
20. The apparatus of claim 18, further comprising an encoder configured to encode the regions to yield encoded regions.
21. The apparatus of claim 20, further comprising a transporter configured to transport the encoded regions, a collection of maximum values, and a collection of minimum values.
22. The apparatus of claim 18, further comprising a decoder configured to decode the regions.
23. An apparatus for remapping a value of a parameter of an information element from a first representation system to a second representation system, comprising a processor configured to divide a dynamic range of values of the parameter associated with the second representation system by a dynamic range of values of the parameter associated with the first representation system to yield a quotient, to multiply the quotient by the value of the parameter of the information element to yield a product, to add the product to one half to yield a sum, and to round the sum to a nearest integer that is less than or equal to the sum to yield a remapped value of the parameter of the information element.
24. In a system for encoding an information stream, a method comprising:
dividing the information stream into a plurality of information regions;
identifying, for at least one of the plurality of information regions, a maximal value and a minimal value of at least one information element associated with the least one of the plurality of information regions;
mapping the at least one information element according to the identified maximal and minimal values associated with the respective information region, wherein said mapping comprises determining a target information element as a function of an original information element, a target range, and said maximal and minimal values, wherein the difference between the maximal and minimal values is used to map the original information element to the target range to generate a mapped information element;
encoding the mapped information element to produce an encoded information stream; and
associating said identified maximal and minimal values with the at least one of the plurality of information regions to produce a map identification stream, wherein said map identification stream includes information sufficient to substantially recover said identified maximal and minimal values associated with said mapped at least one information element.
25. The method of claim 24, wherein said mapping further comprises using a combination of linear and non-linear functions.
26. The method of claim 24, wherein said mapping further comprises using a polynomial segment.
27. The method of claim 24, wherein said mapping further comprises using a tabulated function comprising an indexable array of values.
28. A method for encoding an information stream, said method comprising:
receiving a plurality of information frames, each of said plurality of information frames comprising a plurality of information elements, each of said plurality of information elements associated with at least one information element parameter, each of the at least one information element parameters having a value between a lower limit and an upper limit, said upper and lower limits defining a dynamic range of said at least one information element parameter;
defining, for each of the plurality of information frames, a plurality of information regions, each of the plurality of information regions being associated with one or more respective information elements;
identifying, for each of the plurality of information regions, a maximal value and a minimal value of at least one information element parameter associated with said plurality of information elements of said region;
remapping, for each of said plurality of information regions, the at least one information element parameter of each of said plurality of information elements of said region according to the identified maximal and minimal value parameters associated with the respective region, wherein the difference between the maximal and minimal value parameters is used to remap the at least one of said plurality of information element parameters to a target range;
encoding each remapped information region of said plurality of information regions to produce an encoded information stream; and
associating said identified maximal and minimal values with each remapped information region of said plurality of information regions to produce a map identification stream, wherein said map identification stream includes information sufficient to substantially recover said identified maximal and minimal value parameters associated with said remapped at least one information element parameter for each of said plurality of information regions.
29. A method for encoding an information stream comprising a plurality of information frames, said method comprising:
receiving the plurality of information frames;
for at least one of the plurality of information frames, dividing the at least one of the plurality of information frames into regions according to at least one criterion for rescaling a range of one or more parameters of interest for at least one of the regions as compared to a range of the one or more parameters of interest of the at least one of the plurality of information frames;
identifying a target range for said one or more parameters of interest, the target range being different from the range of the one or more parameters of interest; and
remapping, for at least one of said regions, the one or more parameters of interest to the identified target range, the remapped parameters being bounded by the target range.
30. The method of claim 29, further comprising encoding the remapped regions to produced a compressed information stream.
31. The method of claim 30, further comprising multiplexing the encoded remapped regions with information for recovering the regions.
US12/841,862 1998-03-30 2010-07-22 Region-based information compaction as for digital images Expired - Fee Related USRE43647E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/841,862 USRE43647E1 (en) 1998-03-30 2010-07-22 Region-based information compaction as for digital images

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/050,304 US6118820A (en) 1998-01-16 1998-03-30 Region-based information compaction as for digital images
US09/292,693 US6560285B1 (en) 1998-03-30 1999-04-15 Region-based information compaction as for digital images
US10/429,985 US7403565B2 (en) 1998-03-30 2003-05-06 Region-based information compaction as for digital images
US12/841,862 USRE43647E1 (en) 1998-03-30 2010-07-22 Region-based information compaction as for digital images

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/429,985 Reissue US7403565B2 (en) 1998-03-30 2003-05-06 Region-based information compaction as for digital images

Publications (1)

Publication Number Publication Date
USRE43647E1 true USRE43647E1 (en) 2012-09-11

Family

ID=23125789

Family Applications (3)

Application Number Title Priority Date Filing Date
US09/292,693 Expired - Fee Related US6560285B1 (en) 1998-03-30 1999-04-15 Region-based information compaction as for digital images
US10/429,985 Ceased US7403565B2 (en) 1998-03-30 2003-05-06 Region-based information compaction as for digital images
US12/841,862 Expired - Fee Related USRE43647E1 (en) 1998-03-30 2010-07-22 Region-based information compaction as for digital images

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US09/292,693 Expired - Fee Related US6560285B1 (en) 1998-03-30 1999-04-15 Region-based information compaction as for digital images
US10/429,985 Ceased US7403565B2 (en) 1998-03-30 2003-05-06 Region-based information compaction as for digital images

Country Status (4)

Country Link
US (3) US6560285B1 (en)
EP (1) EP1169863A1 (en)
JP (1) JP4554087B2 (en)
WO (1) WO2000064185A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10225539B2 (en) 2014-08-28 2019-03-05 Sony Corporation Transmitting apparatus, transmitting method, receiving apparatus, and receiving method
US11367223B2 (en) * 2017-04-10 2022-06-21 Intel Corporation Region based processing

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6829301B1 (en) 1998-01-16 2004-12-07 Sarnoff Corporation Enhanced MPEG information distribution apparatus and method
US6560285B1 (en) * 1998-03-30 2003-05-06 Sarnoff Corporation Region-based information compaction as for digital images
US7099348B1 (en) * 1998-11-03 2006-08-29 Agere Systems Inc. Digital audio broadcast system with local information
JP4694092B2 (en) * 2000-06-02 2011-06-01 ラディシス・コーポレーション VOIP communication without echo cancellation
US7103668B1 (en) * 2000-08-29 2006-09-05 Inetcam, Inc. Method and apparatus for distributing multimedia to remote clients
US8290062B1 (en) 2000-09-27 2012-10-16 Intel Corporation Method and apparatus for manipulating MPEG video
US6987536B2 (en) * 2001-03-30 2006-01-17 Pixim, Inc. Method and apparatus for storing image information for multiple sampling operations in a digital pixel sensor
US20020140834A1 (en) * 2001-03-30 2002-10-03 Olding Benjamin P. Method and apparatus for companding pixel data in a digital pixel sensor
US7340605B2 (en) * 2001-10-31 2008-03-04 Agilent Technologies, Inc. System and method for secure download of waveforms to signal generators
AU2003260192B2 (en) * 2002-09-20 2010-03-04 Newsouth Innovations Pty Limited Method of signalling motion information for efficient scalable video compression
AU2002951574A0 (en) 2002-09-20 2002-10-03 Unisearch Limited Method of signalling motion information for efficient scalable video compression
US6879731B2 (en) * 2003-04-29 2005-04-12 Microsoft Corporation System and process for generating high dynamic range video
US7142723B2 (en) * 2003-07-18 2006-11-28 Microsoft Corporation System and process for generating high dynamic range images from multiple exposures of a moving scene
EP1683364A1 (en) * 2003-11-13 2006-07-26 Matsushita Electric Industrial Co., Ltd. Packetization of variable bit rate encoded data based on rate control
US7492375B2 (en) * 2003-11-14 2009-02-17 Microsoft Corporation High dynamic range image viewing on low dynamic range displays
US7649539B2 (en) * 2004-03-10 2010-01-19 Microsoft Corporation Image formats for video capture, processing and display
JP4385841B2 (en) * 2004-04-22 2009-12-16 ソニー株式会社 Image processing device
US20050265459A1 (en) * 2004-06-01 2005-12-01 Bhattacharjya Anoop K Fixed budget frame buffer compression using block-adaptive spatio-temporal dispersed dither
US7567897B2 (en) * 2004-08-12 2009-07-28 International Business Machines Corporation Method for dynamic selection of optimized codec for streaming audio content
US8050511B2 (en) * 2004-11-16 2011-11-01 Sharp Laboratories Of America, Inc. High dynamic range images from low dynamic range images
US7932914B1 (en) * 2005-10-20 2011-04-26 Nvidia Corporation Storing high dynamic range data in a low dynamic range format
US7713773B2 (en) * 2005-11-02 2010-05-11 Solopower, Inc. Contact layers for thin film solar cells employing group IBIIIAVIA compound absorbers
US7684626B1 (en) * 2005-12-01 2010-03-23 Maxim Integrated Products Method and apparatus for image decoder post-processing using image pre-processing and image encoding information
CN100452090C (en) * 2006-03-14 2009-01-14 腾讯科技(深圳)有限公司 Method and system for implementing high dynamic light range
US8880571B2 (en) * 2006-05-05 2014-11-04 Microsoft Corporation High dynamic range data format conversions for digital media
WO2007139534A1 (en) * 2006-05-25 2007-12-06 Thomson Licensing Method and system for weighted encoding
US8253752B2 (en) * 2006-07-20 2012-08-28 Qualcomm Incorporated Method and apparatus for encoder assisted pre-processing
US8155454B2 (en) * 2006-07-20 2012-04-10 Qualcomm Incorporated Method and apparatus for encoder assisted post-processing
US8054886B2 (en) * 2007-02-21 2011-11-08 Microsoft Corporation Signaling and use of chroma sample positioning information
US7825938B2 (en) * 2007-09-06 2010-11-02 Himax Technologies Limited Method and apparatus for processing digital image to be displayed on display device with backlight module
GB2452765A (en) * 2007-09-14 2009-03-18 Dooworks Fz Co Combining multiple image streams by reducing the colour depth of each bit stream combining them onto a single stream
US8165393B2 (en) 2008-06-05 2012-04-24 Microsoft Corp. High dynamic range texture compression
US20090322777A1 (en) * 2008-06-26 2009-12-31 Microsoft Corporation Unified texture compression framework
JP5697301B2 (en) * 2008-10-01 2015-04-08 株式会社Nttドコモ Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, moving picture decoding program, and moving picture encoding / decoding system
US9036693B2 (en) * 2009-01-08 2015-05-19 Sri International Method and system for providing region-of-interest video compression
KR101885258B1 (en) * 2010-05-14 2018-08-06 삼성전자주식회사 Method and apparatus for video encoding, and method and apparatus for video decoding
EP2445214A1 (en) * 2010-10-19 2012-04-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Video coding using temporally coherent dynamic range mapping
US9024951B2 (en) * 2011-02-16 2015-05-05 Apple Inc. Devices and methods for obtaining high-local-contrast image data
EP2782348B1 (en) 2011-04-14 2017-12-27 Dolby Laboratories Licensing Corporation Multiple color channel multiple regression predictor
JP2013055615A (en) * 2011-09-06 2013-03-21 Toshiba Corp Moving image coding device, method of the same, moving image decoding device, and method of the same
AR091515A1 (en) * 2012-06-29 2015-02-11 Sony Corp DEVICE AND METHOD FOR IMAGE PROCESSING
CN106488246B (en) 2013-06-17 2019-06-11 杜比实验室特许公司 Method for enhancing the adaptive shaping of the hierarchical coding of dynamic range signal
JP5639228B2 (en) * 2013-06-18 2014-12-10 トムソン ライセンシングThomson Licensing Weighted encoding method and system
JP2015008361A (en) * 2013-06-24 2015-01-15 ソニー株式会社 Reproducing apparatuses, reproducing method and recording medium
EP2894857A1 (en) * 2014-01-10 2015-07-15 Thomson Licensing Method and apparatus for encoding image data and method and apparatus for decoding image data
JPWO2015107622A1 (en) * 2014-01-14 2017-03-23 富士通株式会社 Image processing program, image processing method, image processing apparatus, and information processing apparatus
RU2667083C1 (en) * 2014-01-24 2018-09-14 Сони Корпорейшн Transmission device, transmission method, reception device and reception method
EP3657770A1 (en) * 2014-02-25 2020-05-27 InterDigital VC Holdings, Inc. Method for generating a bitstream relative to image/video signal, bitstream carrying specific information data and method for obtaining such specific information
US10271054B2 (en) * 2014-02-25 2019-04-23 Apple, Inc. Display-side adaptive video processing
KR102059256B1 (en) * 2015-06-05 2019-12-24 애플 인크. Render and display HDR content
JP6628400B2 (en) * 2015-09-25 2020-01-08 シャープ株式会社 Video processing apparatus, video processing method and program
EP3343913B1 (en) * 2015-09-30 2022-05-25 Samsung Electronics Co., Ltd. Display device and method for controlling same
RU2614576C1 (en) * 2016-03-11 2017-03-28 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Method for encoding images based on nonlinear forming system
US10185718B1 (en) * 2017-08-23 2019-01-22 The Nielsen Company (Us), Llc Index compression and decompression
US11039092B2 (en) * 2017-11-15 2021-06-15 Nvidia Corporation Sparse scanout for image sensors
US10986354B2 (en) * 2018-04-16 2021-04-20 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method
US10652512B1 (en) * 2018-11-20 2020-05-12 Qualcomm Incorporated Enhancement of high dynamic range content

Citations (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4845560A (en) 1987-05-29 1989-07-04 Sony Corp. High efficiency coding apparatus
US4947447A (en) 1986-04-24 1990-08-07 Hitachi, Ltd. Method for data coding
US4982290A (en) * 1988-01-26 1991-01-01 Fuji Photo Film Co., Ltd. Digital electronic still camera effecting analog-to-digital conversion after color balance adjustment and gradation correction
US5023710A (en) 1988-12-16 1991-06-11 Sony Corporation Highly efficient coding apparatus
US5049990A (en) * 1989-07-21 1991-09-17 Sony Corporation Highly efficient coding apparatus
US5070402A (en) 1987-11-27 1991-12-03 Canon Kabushiki Kaisha Encoding image information transmission apparatus
US5121205A (en) 1989-12-12 1992-06-09 General Electric Company Apparatus for synchronizing main and auxiliary video signals
JPH04185172A (en) 1990-11-20 1992-07-02 Matsushita Electric Ind Co Ltd High-efficiency coding device for digital image signal
US5374958A (en) 1992-06-30 1994-12-20 Sony Corporation Image compression based on pattern fineness and edge presence
EP0630158A1 (en) 1993-06-17 1994-12-21 Sony Corporation Coding of analog image signals
US5392072A (en) 1992-10-23 1995-02-21 International Business Machines Inc. Hybrid video compression system and method capable of software-only decompression in selected multimedia systems
EP0649261A2 (en) 1993-10-18 1995-04-19 Canon Kabushiki Kaisha Image data processing and encrypting apparatus
US5412428A (en) 1992-12-28 1995-05-02 Sony Corporation Encoding method and decoding method of color signal component of picture signal having plurality resolutions
US5486929A (en) 1993-09-03 1996-01-23 Apple Computer, Inc. Time division multiplexed video recording and playback system
US5497246A (en) 1993-07-15 1996-03-05 Asahi Kogaku Kogyo Kabushiki Kaisha Image signal processing device
US5526131A (en) 1992-12-01 1996-06-11 Samsung Electronics Co., Ltd Data coding for a digital video tape recorder suitable for high speed picture playback
US5541739A (en) 1990-06-15 1996-07-30 Canon Kabushiki Kaisha Audio signal recording apparatus
US5589993A (en) 1993-02-23 1996-12-31 Matsushita Electric Corporation Of America Digital high definition television video recorder with trick-play features
US5612748A (en) 1991-06-27 1997-03-18 Nippon Hoso Kyokai Sub-sample transmission system for improving picture quality in motional picture region of wide-band color picture signal
WO1997017669A1 (en) 1995-11-08 1997-05-15 Storm Technology, Inc. Method and format for storing and selectively retrieving image data
WO1997047139A2 (en) 1996-06-05 1997-12-11 Philips Electronics N.V. Method and device for decoding coded digital video signals
US5757855A (en) 1995-11-29 1998-05-26 David Sarnoff Research Center, Inc. Data detection for partial response channels
US5764805A (en) 1995-10-25 1998-06-09 David Sarnoff Research Center, Inc. Low bit rate video encoder using overlapping block motion compensation and zerotree wavelet coding
US5790206A (en) 1994-09-02 1998-08-04 David Sarnoff Research Center, Inc. Method and apparatus for global-to-local block motion estimation
US5848220A (en) 1996-02-21 1998-12-08 Sony Corporation High definition digital video recorder
WO1999037097A1 (en) 1998-01-16 1999-07-22 Sarnoff Corporation Layered mpeg encoder
WO1999037096A1 (en) 1998-01-16 1999-07-22 Sarnoff Corporation Region-based information compaction for digital images
US5995668A (en) * 1995-10-25 1999-11-30 U.S. Philips Corporation Segmented picture coding method and system, and corresponding decoding method and system
US6025878A (en) 1994-10-11 2000-02-15 Hitachi America Ltd. Method and apparatus for decoding both high and standard definition video signals using a single video decoder
US6037984A (en) 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6040867A (en) * 1996-02-20 2000-03-21 Hitachi, Ltd. Television signal receiving apparatus and method specification
US6084908A (en) 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US6084912A (en) 1996-06-28 2000-07-04 Sarnoff Corporation Very low bit rate video coding/decoding method and apparatus
WO2000064185A1 (en) 1999-04-15 2000-10-26 Sarnoff Corporation Standard compression with dynamic range enhancement of image regions
US6208745B1 (en) 1997-12-30 2001-03-27 Sarnoff Corporation Method and apparatus for imbedding a watermark into a bitstream representation of a digital image sequence

Patent Citations (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947447A (en) 1986-04-24 1990-08-07 Hitachi, Ltd. Method for data coding
US4845560A (en) 1987-05-29 1989-07-04 Sony Corp. High efficiency coding apparatus
US5070402A (en) 1987-11-27 1991-12-03 Canon Kabushiki Kaisha Encoding image information transmission apparatus
US4982290A (en) * 1988-01-26 1991-01-01 Fuji Photo Film Co., Ltd. Digital electronic still camera effecting analog-to-digital conversion after color balance adjustment and gradation correction
US5023710A (en) 1988-12-16 1991-06-11 Sony Corporation Highly efficient coding apparatus
US5049990A (en) * 1989-07-21 1991-09-17 Sony Corporation Highly efficient coding apparatus
US5121205A (en) 1989-12-12 1992-06-09 General Electric Company Apparatus for synchronizing main and auxiliary video signals
US5541739A (en) 1990-06-15 1996-07-30 Canon Kabushiki Kaisha Audio signal recording apparatus
JPH04185172A (en) 1990-11-20 1992-07-02 Matsushita Electric Ind Co Ltd High-efficiency coding device for digital image signal
US5307177A (en) 1990-11-20 1994-04-26 Matsushita Electric Industrial Co., Ltd. High-efficiency coding apparatus for compressing a digital video signal while controlling the coding bit rate of the compressed digital data so as to keep it constant
US5612748A (en) 1991-06-27 1997-03-18 Nippon Hoso Kyokai Sub-sample transmission system for improving picture quality in motional picture region of wide-band color picture signal
US5374958A (en) 1992-06-30 1994-12-20 Sony Corporation Image compression based on pattern fineness and edge presence
US5392072A (en) 1992-10-23 1995-02-21 International Business Machines Inc. Hybrid video compression system and method capable of software-only decompression in selected multimedia systems
US5526131A (en) 1992-12-01 1996-06-11 Samsung Electronics Co., Ltd Data coding for a digital video tape recorder suitable for high speed picture playback
US5412428A (en) 1992-12-28 1995-05-02 Sony Corporation Encoding method and decoding method of color signal component of picture signal having plurality resolutions
US5589993A (en) 1993-02-23 1996-12-31 Matsushita Electric Corporation Of America Digital high definition television video recorder with trick-play features
EP0630158A1 (en) 1993-06-17 1994-12-21 Sony Corporation Coding of analog image signals
US5809175A (en) 1993-06-17 1998-09-15 Sony Corporation Apparatus for effecting A/D conversation on image signal
US5610998A (en) 1993-06-17 1997-03-11 Sony Corporation Apparatus for effecting A/D conversion on image signal
US5497246A (en) 1993-07-15 1996-03-05 Asahi Kogaku Kogyo Kabushiki Kaisha Image signal processing device
US5486929A (en) 1993-09-03 1996-01-23 Apple Computer, Inc. Time division multiplexed video recording and playback system
EP0649261A2 (en) 1993-10-18 1995-04-19 Canon Kabushiki Kaisha Image data processing and encrypting apparatus
US5790206A (en) 1994-09-02 1998-08-04 David Sarnoff Research Center, Inc. Method and apparatus for global-to-local block motion estimation
US6025878A (en) 1994-10-11 2000-02-15 Hitachi America Ltd. Method and apparatus for decoding both high and standard definition video signals using a single video decoder
US6084908A (en) 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US5764805A (en) 1995-10-25 1998-06-09 David Sarnoff Research Center, Inc. Low bit rate video encoder using overlapping block motion compensation and zerotree wavelet coding
US5995668A (en) * 1995-10-25 1999-11-30 U.S. Philips Corporation Segmented picture coding method and system, and corresponding decoding method and system
WO1997017669A1 (en) 1995-11-08 1997-05-15 Storm Technology, Inc. Method and format for storing and selectively retrieving image data
US5757855A (en) 1995-11-29 1998-05-26 David Sarnoff Research Center, Inc. Data detection for partial response channels
US6040867A (en) * 1996-02-20 2000-03-21 Hitachi, Ltd. Television signal receiving apparatus and method specification
US5848220A (en) 1996-02-21 1998-12-08 Sony Corporation High definition digital video recorder
US6125146A (en) 1996-06-05 2000-09-26 U.S. Philips Corporation Method and device for decoding coded digital video signals
WO1997047139A2 (en) 1996-06-05 1997-12-11 Philips Electronics N.V. Method and device for decoding coded digital video signals
US6084912A (en) 1996-06-28 2000-07-04 Sarnoff Corporation Very low bit rate video coding/decoding method and apparatus
US6037984A (en) 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6208745B1 (en) 1997-12-30 2001-03-27 Sarnoff Corporation Method and apparatus for imbedding a watermark into a bitstream representation of a digital image sequence
US6118820A (en) 1998-01-16 2000-09-12 Sarnoff Corporation Region-based information compaction as for digital images
WO1999037096A1 (en) 1998-01-16 1999-07-22 Sarnoff Corporation Region-based information compaction for digital images
EP1050167A1 (en) 1998-01-16 2000-11-08 Sarnoff Corporation Region-based information compaction for digital images
WO1999037097A1 (en) 1998-01-16 1999-07-22 Sarnoff Corporation Layered mpeg encoder
US6829301B1 (en) 1998-01-16 2004-12-07 Sarnoff Corporation Enhanced MPEG information distribution apparatus and method
US6560285B1 (en) 1998-03-30 2003-05-06 Sarnoff Corporation Region-based information compaction as for digital images
US7403565B2 (en) 1998-03-30 2008-07-22 Akikaze Technologies, Inc. Region-based information compaction as for digital images
WO2000064185A1 (en) 1999-04-15 2000-10-26 Sarnoff Corporation Standard compression with dynamic range enhancement of image regions

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Chen, et al.: "Coding of Subregions Content-Based Scalable Video": IEEE Transactions on Circuits and Systems for Video Technology, 7(1), Feb. 1, 1997, pp. 256-260.
Chen, T. et al.: "Coding of Subregions Content-Based Scalable Video": IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1997, pp. 256-260, XP000678899; see p. 258, paragraph IV.A; figure 4.
EP Communication issued by the Examining Division on Apr. 20, 2004 from corresponding EP Application No. EP99902105.8.
EP Communication issued by the Examining Division on May 30, 2003 from corresponding EP Application No. EP99902105.8.
PCT International Preliminary Examination Report dated Jun. 6, 2000 from corresponding International Application No. PCT/US99/00352.
PCT International Search Report dated Apr. 16, 1999 in corresponding International Application No. PCT/US99/00351.
PCT International Search Report dated Apr. 16, 1999 in corresponding International Application No. PCT/US99/00352.
PCT International Search Report, dated Apr. 16, 1999, for International Patent Application No. PCT/US99/00351, 3 pgs.
U.S. Appl. No. 11/635,063, filed Dec. 7, 2006, Tinker et al.

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10225539B2 (en) 2014-08-28 2019-03-05 Sony Corporation Transmitting apparatus, transmitting method, receiving apparatus, and receiving method
US10791311B2 (en) 2014-08-28 2020-09-29 Sony Corporation Transmitting apparatus, transmitting method, receiving apparatus, and receiving method
US11272149B2 (en) 2014-08-28 2022-03-08 Sony Corporation Transmitting apparatus, transmitting method, receiving apparatus, and receiving method
US11367223B2 (en) * 2017-04-10 2022-06-21 Intel Corporation Region based processing

Also Published As

Publication number Publication date
US20030202589A1 (en) 2003-10-30
JP2002542739A (en) 2002-12-10
JP4554087B2 (en) 2010-09-29
WO2000064185A1 (en) 2000-10-26
US6560285B1 (en) 2003-05-06
US7403565B2 (en) 2008-07-22
EP1169863A1 (en) 2002-01-09

Similar Documents

Publication Publication Date Title
USRE43647E1 (en) Region-based information compaction as for digital images
EP1050167B1 (en) Region-based information compaction for digital images
US11659183B2 (en) System and method for reshaping and adaptation of high dynamic range video data
US9667957B2 (en) High precision encoding and decoding of video images
US9743100B2 (en) Image processing apparatus and image processing method
CN113170218B (en) Video signal enhancement decoder with multi-level enhancement and scalable coding formats
US9571838B2 (en) Image processing apparatus and image processing method
KR101223983B1 (en) Bitrate reduction techniques for image transcoding
US9838716B2 (en) Image processing apparatus and image processing method
IL305463A (en) Image reshaping in video coding using rate distortion optimization
US10542265B2 (en) Self-adaptive prediction method for multi-layer codec
KR102496345B1 (en) Method and Apparatus for Color Correction During HDR to SDR Conversion
WO2019203973A1 (en) Method and device for encoding an image or video with optimized compression efficiency preserving image or video fidelity
EP3493542A1 (en) Saturation control for high-dynamic range reconstruction
CN110087072B (en) Image processing apparatus and method

Legal Events

Date Code Title Description
AS Assignment

Owner name: AKIKAZE TECHNOLOGIES, LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SARNOFF CORPORATION;REEL/FRAME:025536/0424

Effective date: 20070122

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 8

AS Assignment

Owner name: INTELLECTUAL VENTURES ASSETS 145 LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AKIKAZE TECHNOLOGIES, LLC;REEL/FRAME:050963/0739

Effective date: 20191029

AS Assignment

Owner name: DIGIMEDIA TECH, LLC, GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTELLECTUAL VENTURES ASSETS 145 LLC;REEL/FRAME:051408/0730

Effective date: 20191115

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY