WO1999037096A1 - Region-based information compaction for digital images - Google Patents

Region-based information compaction for digital images Download PDF

Info

Publication number
WO1999037096A1
WO1999037096A1 PCT/US1999/000351 US9900351W WO9937096A1 WO 1999037096 A1 WO1999037096 A1 WO 1999037096A1 US 9900351 W US9900351 W US 9900351W WO 9937096 A1 WO9937096 A1 WO 9937096A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
stream
region
dynamic range
parameter
Prior art date
Application number
PCT/US1999/000351
Other languages
English (en)
French (fr)
Inventor
Glenn A. Reitmeier
Michael Tinker
Original Assignee
Sarnoff Corporation
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
Application filed by Sarnoff Corporation filed Critical Sarnoff Corporation
Priority to JP2000540677A priority Critical patent/JP2002510177A/ja
Priority to DE69940096T priority patent/DE69940096D1/de
Priority to AU22160/99A priority patent/AU2216099A/en
Priority to KR1020007007820A priority patent/KR20010034185A/ko
Priority to EP99902104A priority patent/EP1050167B1/de
Publication of WO1999037096A1 publication Critical patent/WO1999037096A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • 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/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

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.
  • information such as pixel intensity and pixel color depth of a digital image is encoded as a binary integer between 0 and 2 n l .
  • 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 an concomitant 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 stream comprising a plurality of information frames, the information frames comprising a plurality of information elements, each information element associated with at least one information element parameter, each information element parameter having a value between a lower limit and an upper limit, the upper and lower limits defining a dynamic range
  • the method comprises the steps of: defining, for each information frame, a plurality of information regions, each information region being associated with one or more respective information elements; identifying, for each information region, a maximal value and a minimal value of at least one information element parameter associated with the information elements of the region; remapping, for each information region, the at least one information element parameter of each information element of the region according to the identified maximal and minimal level parameters associated with the respective region; encoding each remapped information region to produce an encoded information stream; and associating the identified maximal and minimal values with the respective remapped information regions.
  • FIG. 1 depicts a information distribution system according to the invention
  • FIG. 2 is a flow diagram of an information stream encoding and decoding method according to the invention.
  • 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 according to the invention. To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
  • FIG. 1 depicts an information distribution system 100 according to the invention.
  • FIG. 1 depicts an information coding, transport and decoding system 100 that encodes, illustratively, a 10-bit dynamic range information stream using a pre-processing function according to the invention 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 in a standard manner 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 according to the invention 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 information distribution 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 standard 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 SI, 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 SI 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 (Y MAX ) and a minimum luminance level (Y M1N ) utilized by pixels within the processed region.
  • Y MAX maximum luminance level
  • Y M1N minimum luminance level
  • 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 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.
  • a video encoder 15 receives the remapped, 8-bit baseband video signal S3 from the region map and scale unit 10.
  • the video 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 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 video 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.
  • 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.
  • ATM asynchronous transfer mode
  • 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, video 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 Sll, 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 S 13, on a region by region basis, to produce a 10-bit video signal S15 corresponding to the original 10-bit dynamic range video signal SI.
  • 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 S14, the previously identified maximum luminance level (Y MAX ) and a 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 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 (Y M1N ) 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 S15.
  • FIG. 2 is a flow diagram of an information stream encoding and decoding method according to the invention.
  • the routine 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 routine 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, N), motion vector and the like.
  • the routine 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.
  • dynamic range degradation visited upon the information stream to due a subsequent, relatively low dynamic range processing step may be largely corrected by a second, subsequent processing step (e.g., steps 240-245 below).
  • a second, subsequent processing step e.g., steps 240-245 below.
  • the routine 200 proceeds to step 230, where the information within the region is encoded in a standard manor, to produce an encoded information stream.
  • a standard encoding may comprise one of the MPEG-like encoding standards referenced above.
  • the routine 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, in a standard manner to, e.g., a receiver.
  • the routine 200 then proceeds to step 240, where the encoded information stream is decoded in a standard manner to produce a decoded information stream.
  • 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.
  • steps 230-235 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 routine 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.
  • routine 200 related to regional division and remapping will now be described in more detail below.
  • 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.
  • 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 be associated with 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.
  • 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 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,-R N ) and column (C,-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 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.
  • the 8-bit pixel back to a 10-bit pixel equation 1 becomes equation 3.
  • L J the quantities or results within the floor function operators L J are rounded down to the nearest integer value.
  • TP LOP * (256/1024) + 0.5-j (eq. 2)
  • TP LOP * (1024/256) + 0.5-j (eq. 3)
  • equation 4 becomes equation 5.
  • TP L (OP - MIN)* (TR ⁇ MAX-MIN)) + O. ⁇ J (eq. 4)
  • 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 ration 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 ration 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 invention 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.
  • a small region size is selected, such as a 16x16 block of 8-bit pixels (monochrome).
  • 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%.
  • 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.
  • the luminance (Y) and color difference (U, N) signals each have 10-bit dynamic range.
  • a small region size is selected, such as a 16x16 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, N) 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, N) 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 invention provides a substantial improvement in dynamic range without a correspondingly substantial increase in bit count.
  • the invention 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.
  • 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.
  • 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.
  • 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 410 A 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. 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 420A of 255 bits.
  • a signal 430A, 440A having a 1024 bit dynamic range is remapped into
  • 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, that is responsive to an information stream SI received from, illustratively, a pixel source 510.
  • the function mapper remaps the information stream SI according to various function criteria f c 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 in a standard manner to produce an encoded information stream S5.
  • the encoded information stream S5 and the map information stream S4 are transported in a standard manner to, respectively, a decoder 550 and an inverse function mapper 560.
  • the decoder 550 decodes the transported and encoded information stream in a standard manner 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).
  • the function mapper 530 and inverse function mapper 560 be operate 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; and 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.
  • a function of the following form may be implemented:
  • TP LF[(OP-MIN) ⁇ *TR/(MAX-MIN) ⁇ ]+0.5j (eq. 7)
  • 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:
  • the table comprises 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
PCT/US1999/000351 1998-01-16 1999-01-19 Region-based information compaction for digital images WO1999037096A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2000540677A JP2002510177A (ja) 1998-01-16 1999-01-19 デジタル画像の領域ベース情報短縮
DE69940096T DE69940096D1 (de) 1998-01-16 1999-01-19 Ale bilder
AU22160/99A AU2216099A (en) 1998-01-16 1999-01-19 Region-based information compaction for digital images
KR1020007007820A KR20010034185A (ko) 1998-01-16 1999-01-19 디지털 영상의 영역 베이스된 정보 압축
EP99902104A EP1050167B1 (de) 1998-01-16 1999-01-19 Bereichsbasierte informationskompression für digitale bilder

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US7129698P 1998-01-16 1998-01-16
US7129498P 1998-01-16 1998-01-16
US60/071,296 1998-01-16
US60/071,294 1998-01-16
US09/050,304 US6118820A (en) 1998-01-16 1998-03-30 Region-based information compaction as for digital images
US09/050,304 1998-03-30

Publications (1)

Publication Number Publication Date
WO1999037096A1 true WO1999037096A1 (en) 1999-07-22

Family

ID=27367721

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/000351 WO1999037096A1 (en) 1998-01-16 1999-01-19 Region-based information compaction for digital images

Country Status (7)

Country Link
US (1) US6118820A (de)
EP (1) EP1050167B1 (de)
JP (1) JP2002510177A (de)
KR (1) KR20010034185A (de)
AU (1) AU2216099A (de)
DE (1) DE69940096D1 (de)
WO (1) WO1999037096A1 (de)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000064185A1 (en) * 1999-04-15 2000-10-26 Sarnoff Corporation Standard compression with dynamic range enhancement of image regions
EP2020146A1 (de) * 2006-05-25 2009-02-04 Thomson Licensing Verfahren und system für gewichtete codierung
USRE42589E1 (en) 1998-01-16 2011-08-02 Akikaze Technologies, Llc Enhanced MPEG information distribution apparatus and method
WO2011126153A1 (en) * 2010-04-09 2011-10-13 Sharp Kabushiki Kaisha Codeword restriction for high performance video coding
WO2012071235A1 (en) 2010-11-23 2012-05-31 Dolby Laboratories Licensing Corporation Content metadata enhancement of high dynamic range images
WO2013067101A1 (en) * 2011-11-04 2013-05-10 Dolby Laboratories Licensing Corporation Layer decomposition in hierarchical vdr coding
US10097822B2 (en) 2011-05-10 2018-10-09 Koninklijke Philips N.V. High dynamic range image signal generation and processing
CN108694696A (zh) * 2017-04-10 2018-10-23 英特尔公司 基于区域的处理
WO2020072842A1 (en) * 2018-10-05 2020-04-09 Interdigital Vc Holdings, Inc. Methods and apparatus for depth encoding and decoding
DE102019128725B4 (de) 2018-10-26 2023-04-27 Analog Devices International Unlimited Company Verwenden von metadaten zur dc-abweichungskorrektur für eine ac-gekoppelte videostrecke

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099348B1 (en) 1998-11-03 2006-08-29 Agere Systems Inc. Digital audio broadcast system with local information
US6249617B1 (en) * 1998-11-16 2001-06-19 Winbond Electronics, Corp. Video encounter having an integrated scaling mechanism
US7564873B1 (en) * 1999-12-10 2009-07-21 Cox Communications, Inc. Method and apparatus for providing in-band messaging within a video on demand environment
US7260265B2 (en) * 2002-10-04 2007-08-21 International Business Machines Corporation Enhancing compression while transcoding JPEG images
JP4385841B2 (ja) * 2004-04-22 2009-12-16 ソニー株式会社 画像処理装置
US8218625B2 (en) 2004-04-23 2012-07-10 Dolby Laboratories Licensing Corporation Encoding, decoding and representing high dynamic range images
EP1592247A1 (de) * 2004-04-30 2005-11-02 Matsushita Electric Industrial Co., Ltd. Blocktyp adaptive Bewegungskompensation
US7483486B2 (en) * 2004-07-02 2009-01-27 Max-Planck-Gesellschaft Zur Forderung Der Wissenschaften E.V. Method and apparatus for encoding high dynamic range video
US8050511B2 (en) * 2004-11-16 2011-11-01 Sharp Laboratories Of America, Inc. High dynamic range images from low dynamic range images
US8090235B2 (en) * 2006-03-07 2012-01-03 Kabushiki Kaisha Kenwood Relay apparatus, and reproduction system
US8207931B2 (en) * 2007-05-31 2012-06-26 Hong Kong Applied Science and Technology Research Institute Company Limited Method of displaying a low dynamic range image in a high dynamic range
GB2451512A (en) * 2007-08-02 2009-02-04 Tandberg Television Asa Scene cut detection based on flagging image parameters and trigger threshold comparison
US9036693B2 (en) * 2009-01-08 2015-05-19 Sri International Method and system for providing region-of-interest video compression
JP5436584B2 (ja) * 2009-03-10 2014-03-05 ドルビー ラボラトリーズ ライセンシング コーポレイション 拡張ダイナミックレンジおよび拡張次元をもつ画像信号変換
US9407876B1 (en) 2010-09-14 2016-08-02 Pixia Corp. Method and system for encoding and decoding multiple wide-area surveillance area-of-interest video codestreams
US9165320B1 (en) * 2011-06-10 2015-10-20 Amazon Technologies, Inc. Automatic item selection and ordering based on recipe
US10812801B2 (en) * 2014-02-25 2020-10-20 Apple Inc. Adaptive transfer function for video encoding and decoding
WO2015174108A1 (ja) 2014-05-15 2015-11-19 ソニー株式会社 通信装置及び通信方法、並びにコンピューター・プログラム
JP6331882B2 (ja) 2014-08-28 2018-05-30 ソニー株式会社 送信装置、送信方法、受信装置および受信方法
US10244245B2 (en) * 2015-06-08 2019-03-26 Qualcomm Incorporated Content-adaptive application of fixed transfer function to high dynamic range (HDR) and/or wide color gamut (WCG) video data
KR20240017138A (ko) * 2016-02-09 2024-02-06 소니그룹주식회사 송신 장치, 송신 방법, 수신 장치 및 수신 방법
JP6729170B2 (ja) * 2016-08-23 2020-07-22 沖電気工業株式会社 画像処理システム及び画像復号装置
JP6652153B2 (ja) * 2018-04-26 2020-02-19 ソニー株式会社 送信装置、送信方法、受信装置および受信方法
US10652512B1 (en) * 2018-11-20 2020-05-12 Qualcomm Incorporated Enhancement of high dynamic range content
JP2020074571A (ja) * 2020-01-16 2020-05-14 ソニー株式会社 送信装置、送信方法、受信装置および受信方法

Citations (5)

* 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
US5049990A (en) * 1989-07-21 1991-09-17 Sony Corporation Highly efficient coding apparatus
EP0630158A1 (de) * 1993-06-17 1994-12-21 Sony Corporation Kodierung von analogen Bildsignalen
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
WO1997047139A2 (en) * 1996-06-05 1997-12-11 Philips Electronics N.V. Method and device for decoding coded digital video signals

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2508439B2 (ja) * 1987-05-29 1996-06-19 ソニー株式会社 高能率符号化装置
US5070402A (en) * 1987-11-27 1991-12-03 Canon Kabushiki Kaisha Encoding image information transmission apparatus
JP2900385B2 (ja) * 1988-12-16 1999-06-02 ソニー株式会社 フレーム化回路及び方法
JP3245977B2 (ja) * 1992-06-30 2002-01-15 ソニー株式会社 ディジタル画像信号の伝送装置

Patent Citations (5)

* 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
US5049990A (en) * 1989-07-21 1991-09-17 Sony Corporation Highly efficient coding apparatus
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
EP0630158A1 (de) * 1993-06-17 1994-12-21 Sony Corporation Kodierung von analogen Bildsignalen
WO1997047139A2 (en) * 1996-06-05 1997-12-11 Philips Electronics N.V. Method and device for decoding coded digital video signals

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHEN T ET AL: "CODING OF SUBREGIONS FOR CONTENT-BASED SCALABLE VIDEO", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 7, no. 1, February 1997 (1997-02-01), pages 256 - 260, XP000678899 *

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE42589E1 (en) 1998-01-16 2011-08-02 Akikaze Technologies, Llc Enhanced MPEG information distribution apparatus and method
USRE43647E1 (en) 1998-03-30 2012-09-11 Akikaze Technologies, Llc Region-based information compaction as for digital images
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
EP2020146A1 (de) * 2006-05-25 2009-02-04 Thomson Licensing Verfahren und system für gewichtete codierung
WO2011126153A1 (en) * 2010-04-09 2011-10-13 Sharp Kabushiki Kaisha Codeword restriction for high performance video coding
KR101496755B1 (ko) 2010-11-23 2015-02-27 돌비 레버러토리즈 라이쎈싱 코오포레이션 고 다이나믹 레인지 이미지들의 컨텐츠 메타데이터 향상
CN103210418A (zh) * 2010-11-23 2013-07-17 杜比实验室特许公司 高动态范围图像的内容元数据增强
EP2643809A1 (de) * 2010-11-23 2013-10-02 Dolby Laboratories Licensing Corporation Inhaltsmetadatenerweiterung von bildern mit hohem dynamikbereich
EP2643809A4 (de) * 2010-11-23 2014-12-17 Dolby Lab Licensing Corp Inhaltsmetadatenerweiterung von bildern mit hohem dynamikbereich
WO2012071235A1 (en) 2010-11-23 2012-05-31 Dolby Laboratories Licensing Corporation Content metadata enhancement of high dynamic range images
US9275605B2 (en) 2010-11-23 2016-03-01 Dolby Laboratories Licensing Corporation Content metadata enhancement of high dynamic range images
EP4053786A1 (de) * 2010-11-23 2022-09-07 Dolby Laboratories Licensing Corporation Anzeigen von bildern mit hohem dynamikbereich auf einer anzeige mit lokaler verdunkelung unter verwendung von metadaten über einer bittiefenverringerungs-mapping
EP3716632A1 (de) * 2010-11-23 2020-09-30 Dolby Laboratories Licensing Corporation Anzeigen von bildern mit hohem dynamikbereich auf einer anzeige mit globaler verdunkelung unter verwendung von metadaten über einer bittiefenverringerungs-mapping
US10097822B2 (en) 2011-05-10 2018-10-09 Koninklijke Philips N.V. High dynamic range image signal generation and processing
USRE49692E1 (en) 2011-05-10 2023-10-10 Koninklijke Philips N.V. High dynamic range image signal generation and processing
TWI575933B (zh) * 2011-11-04 2017-03-21 杜比實驗室特許公司 階層式視覺動態範圍編碼中之層分解技術
US9924171B2 (en) 2011-11-04 2018-03-20 Dolby Laboratories Licensing Corporation Layer decomposition in hierarchical VDR coding
CN105744277B (zh) * 2011-11-04 2019-12-24 杜比实验室特许公司 分层vdr编译码中的层分解
WO2013067101A1 (en) * 2011-11-04 2013-05-10 Dolby Laboratories Licensing Corporation Layer decomposition in hierarchical vdr coding
US9497456B2 (en) 2011-11-04 2016-11-15 Dolby Laboratories Licensing Corporation Layer decomposition in hierarchical VDR coding
CN105744277A (zh) * 2011-11-04 2016-07-06 杜比实验室特许公司 分层vdr编译码中的层分解
CN108694696A (zh) * 2017-04-10 2018-10-23 英特尔公司 基于区域的处理
WO2020072842A1 (en) * 2018-10-05 2020-04-09 Interdigital Vc Holdings, Inc. Methods and apparatus for depth encoding and decoding
DE102019128725B4 (de) 2018-10-26 2023-04-27 Analog Devices International Unlimited Company Verwenden von metadaten zur dc-abweichungskorrektur für eine ac-gekoppelte videostrecke

Also Published As

Publication number Publication date
JP2002510177A (ja) 2002-04-02
EP1050167A1 (de) 2000-11-08
AU2216099A (en) 1999-08-02
US6118820A (en) 2000-09-12
KR20010034185A (ko) 2001-04-25
EP1050167B1 (de) 2008-12-17
DE69940096D1 (de) 2009-01-29

Similar Documents

Publication Publication Date Title
US6118820A (en) Region-based information compaction as for digital images
US6560285B1 (en) Region-based information compaction as for digital images
US11659183B2 (en) System and method for reshaping and adaptation of high dynamic range video data
US9743100B2 (en) Image processing apparatus and image processing method
US9838716B2 (en) Image processing apparatus and image processing method
US9571838B2 (en) Image processing apparatus and image processing method
US10257522B2 (en) Image decoding device, image decoding method, image encoding device, and image encoding method
IL305463A (en) Image reshaping in video encoding using rate warping optimization
US5568200A (en) Method and apparatus for improved video display of progressively refreshed coded video
KR101223983B1 (ko) 이미지 트랜스코딩을 위한 비트 레이트 감소 기술들
US20170034525A1 (en) Image processing device and image processing method
KR102496345B1 (ko) Hdr 대 sdr 변환 동안의 컬러 보정을 위한 방법 및 장치
US20140286436A1 (en) Image processing apparatus and image processing method
US20150043638A1 (en) Image processing apparatus and image processing method
US20160005155A1 (en) Image processing device and image processing method
WO2019203973A1 (en) Method and device for encoding an image or video with optimized compression efficiency preserving image or video fidelity
CN116366847A (zh) 一种视频图像解码方法、装置及存储介质

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 540677

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1020007007820

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1999902104

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999902104

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020007007820

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1020007007820

Country of ref document: KR