WO2006113057A2 - Down-sampling and up-sampling processes for chroma samples - Google Patents
Down-sampling and up-sampling processes for chroma samples Download PDFInfo
- Publication number
- WO2006113057A2 WO2006113057A2 PCT/US2006/011135 US2006011135W WO2006113057A2 WO 2006113057 A2 WO2006113057 A2 WO 2006113057A2 US 2006011135 W US2006011135 W US 2006011135W WO 2006113057 A2 WO2006113057 A2 WO 2006113057A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- sampling
- image
- downsampling
- filter
- horizontal
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
Definitions
- This invention relates to a technique for sampling an image to obtain color information
- a typical digital image comprises a plurality of individual picture elements, commonly referred to as pixels.
- pixels Different techniques exist for representing image information associated with each pixel, especially in connection with image encoding and decoding.
- each pixel can be represented by separate red, green and blue color values.
- each pixel can be represented by a value for pixel luminance (Y) and separate values representing red and blue color difference components (U and V, respectively), sometimes referred to as to Cb and Cr, respectively. (Knowing the U and V color difference components permits derivation of the green color different component Cg).
- the human eye has a lower sensitivity to chroma (color) as compared to luminance (brightness).
- sampling the chroma information less frequently than the luminance still affords good image quality while reducing memory requirements.
- a common sampling technique referred to as YUV 4:2:0 or simply 4:2:0, samples the luminance for each pixel, but only collects the average of each pair of successively adjacent Cb and Cr values that lie in odd-number columns of pixels.
- the YUV 4:2:0 sampling technique inherently possess the problem of chroma component position shifting in a down-sampled sequence. Employing a different down-sampling filter in the vertical and horizontal directions could help but would introduce a phase shift in chroma component during up-sampling, which can affect the coding efficiency of some coding tools.
- a method for sub-sampling color information in an image undergoes downsampling in a vertical direction via a multi-tap filter having an even number of taps and undergoes downsampling in a horizontal direction via a multi-tap filter having an odd number of taps to yield a sub-sampled color component sample.
- Figure 1 graphically illustrates a set of YUV 4:2:0 sample positions associated with the MPEG 1 compression standard
- Figure 2 graphically illustrates a set of YUV 4:2:0 sample positions associated with one of the MPEG 2, MPEG 4 and H.264 coding standards;
- Figure 3 graphically illustrates a set of samples obtained by horizontal down-sampling using 3 -tap filter in accordance with a first preferred embodiment of the present principles
- Figure 4 graphically illustrates a set of samples obtained by vertical down-sampling using 2-tap linear filter in accordance with a second preferred embodiment of the present principles
- Figure 5 graphically illustrates a set of samples obtained by horizontal up-sampling using 2 tap filter in accordance with a third preferred embodiment of the present principles.
- Figure 6 graphically illustrates a set of samples obtained by vertical up-sampling using linear filters in accordance with a fourth preferred embodiment of the present principles
- FIGURE 1 depicts a set of Y UV sample positions sampled using a first type (i.e., type 1) 4:2:0 sampling for a portion of an image coded in accordance with the MPEG 1 compression standard.
- Each "X” in FIGURE 1 represents a luminance sample associated with a corresponding pixel in the image.
- Each "O” in FIGURE 1 represents a chroma sample.
- one chroma gets stored for two luminance samples in each horizontal line and in each vertical line.
- each block of four pixels yields four luma samples but only one chroma sample.
- every other column and row yields two chroma samples, with the intervening rows yielding no samples.
- FIGURE 2 depicts a set of Y UV sample positions sampled using a second type (i.e., type 2) :2:0 sampling for a portion of an image coded in accordance with one of the MPEG 2, MPEG 4 or H.264 compression standards.
- a second type i.e., type 2) :2:0 sampling for a portion of an image coded in accordance with one of the MPEG 2, MPEG 4 or H.264 compression standards.
- each "X" in FIGURE 2 represents a luminance sample associated with a corresponding pixel in the image
- each "O" in FIGURE 1 represents a chroma sample.
- type 2 sampling also yields one chroma sample for each bock of four pixels.
- a down-sampling filter serves to down-sample low resolution images.
- a 6-tap filter serves to up-sample a reconstructed picture.
- the down- sampling filter used for MPEG-4 has its filtering characteristic given by the relationship
- h[n] [2, 0,-4,-3, 5, 19, 26, 19, 5,-3,-4, 0, 2]/64
- the 6-tap up-sampling filter used in connection with H.264 has its filtering characteristic given by the relationship:
- g [n] [0, 0, 1, 0, -5, 0, 20, 32, 20, 0, -5, 0, 1, 0, 0]/32.
- Both filters provide both luma and chroma components. No phase shift occurs in connection with the luma (Y) component, a crucial requirement for the efficiency of some SVC modes, such as INTRA-BL.
- using different length filters for achieving sampling in the horizontal and vertical directions can reduce the problem of phase shifting that occurs when performing 4:2:0 image sampling.
- a reduction in the phase difference can occur using a 3 tap filter [1, 2, l]/4, shown in FIGURE 3 to sample in the horizontal direction, whereas a 2 tap filter [3, l]/4, which is actually a linear filter as shown in FIGURE 4, samples in the vertical direction.
- a 2 tap filter [3, l]/4 which is actually a linear filter as shown in FIGURE 4
Abstract
A process for down-sampling and up-sampling processes for chroma samples relies on the use of multi-tap filters for sampling the horizontal and vertical chroma components. In this way, no phase shift occurs in the vertical (Y) component.
Description
DOWN-SAMPLING AND UP-SAMPLING PROCESSES FOR CHROMA SAMPLES CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority under 35 U.S. C. 119(a) to European Patent Application EP 051003017.9, filed April 15, 2005, the teachings of which are incorporated herein.
TECHNICAL FIELD
This invention relates to a technique for sampling an image to obtain color information
BACKGROUND ART
A typical digital image comprises a plurality of individual picture elements, commonly referred to as pixels. Different techniques exist for representing image information associated with each pixel, especially in connection with image encoding and decoding. For example, each pixel can be represented by separate red, green and blue color values. Alternatively, in accordance with the CCIR 601 standard, each pixel can be represented by a value for pixel luminance (Y) and separate values representing red and blue color difference components (U and V, respectively), sometimes referred to as to Cb and Cr, respectively. (Knowing the U and V color difference components permits derivation of the green color different component Cg).
Establishing the Y, U and V values for each pixel occurs through a process known as "sampling." A typical Y, U and V sample for a given pixel appears as a three-part ratio, with the value of pixel luminance (Y) being 4. Thus, the process of sampling the Y, U and V values for each pixel has become known as 4:4:4 sampling.
The human eye has a lower sensitivity to chroma (color) as compared to luminance (brightness). Thus, sampling the chroma information less frequently than the luminance still affords good image quality while reducing memory requirements. A common sampling technique, referred to as YUV 4:2:0 or simply 4:2:0, samples the luminance for each pixel, but only collects the average of each pair of successively adjacent Cb and Cr values that lie in odd-number columns of pixels. The YUV 4:2:0 sampling technique inherently possess the problem of chroma component position shifting in a down-sampled sequence. Employing a
different down-sampling filter in the vertical and horizontal directions could help but would introduce a phase shift in chroma component during up-sampling, which can affect the coding efficiency of some coding tools.
Thus, a need exists for a sampling technique that overcomes the aforementioned disadvantages of the prior art.
BRIEF SUMMARY OF THE INVENTION
Briefly, in accordance with a preferred embodiment, there is provided a method for sub-sampling color information in an image. In accordance with the method, the image undergoes downsampling in a vertical direction via a multi-tap filter having an even number of taps and undergoes downsampling in a horizontal direction via a multi-tap filter having an odd number of taps to yield a sub-sampled color component sample.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 graphically illustrates a set of YUV 4:2:0 sample positions associated with the MPEG 1 compression standard;
Figure 2 graphically illustrates a set of YUV 4:2:0 sample positions associated with one of the MPEG 2, MPEG 4 and H.264 coding standards;
Figure 3 graphically illustrates a set of samples obtained by horizontal down-sampling using 3 -tap filter in accordance with a first preferred embodiment of the present principles;
Figure 4 graphically illustrates a set of samples obtained by vertical down-sampling using 2-tap linear filter in accordance with a second preferred embodiment of the present principles;
Figure 5 graphically illustrates a set of samples obtained by horizontal up-sampling using 2 tap filter in accordance with a third preferred embodiment of the present principles; and
Figure 6 graphically illustrates a set of samples obtained by vertical up-sampling using linear filters in accordance with a fourth preferred embodiment of the present principles;
DETAILED DESCRIPTION
FIGURE 1 depicts a set of Y UV sample positions sampled using a first type (i.e., type 1) 4:2:0 sampling for a portion of an image coded in accordance with the MPEG 1 compression standard. Each "X" in FIGURE 1 represents a luminance sample associated with a corresponding pixel in the image. Each "O" in FIGURE 1 represents a chroma sample. During 4:2:0 sampling on each line of pixels, one chroma gets stored for two luminance samples in each horizontal line and in each vertical line. In other words, each block of four pixels yields four luma samples but only one chroma sample. Thus, every other column and row yields two chroma samples, with the intervening rows yielding no samples.
FIGURE 2 depicts a set of Y UV sample positions sampled using a second type (i.e., type 2) :2:0 sampling for a portion of an image coded in accordance with one of the MPEG 2, MPEG 4 or H.264 compression standards. As with FIG. 1, each "X" in FIGURE 2 represents a luminance sample associated with a corresponding pixel in the image, whereas, each "O" in FIGURE 1 represents a chroma sample. Like type 1 sampling, type 2 sampling also yields one chroma sample for each bock of four pixels. To achieve spatial scalability with a scalable video coding scheme such as MPEG-4, a down-sampling filter (not shown) serves to down-sample low resolution images. For images encoded using the H.264 video coding standard, a 6-tap filter (not shown) serves to up-sample a reconstructed picture. The down- sampling filter used for MPEG-4 has its filtering characteristic given by the relationship
h[n]=[2, 0,-4,-3, 5, 19, 26, 19, 5,-3,-4, 0, 2]/64
which affords the filter an odd-length. The 6-tap up-sampling filter used in connection with H.264 has its filtering characteristic given by the relationship:
g[n]= [0, 0, 1, 0, -5, 0, 20, 32, 20, 0, -5, 0, 1, 0, 0]/32.
Both filters provide both luma and chroma components. No phase shift occurs in connection with the luma (Y) component, a crucial requirement for the efficiency of some SVC modes, such as INTRA-BL.
Current solutions for achieving 4:2:0 sampling, such as the filters described above, often gives rise to a phase difference between chroma samples and luma samples. Since the chroma samples do not have as high a correlation as luma samples, shorter FIR filters will not improve coding efficiency and image quality.
In accordance with the present principles, using different length filters for achieving sampling in the horizontal and vertical directions can reduce the problem of phase shifting that occurs when performing 4:2:0 image sampling. Use of a 2-tap filter having a filter characteristic of f[n]=[l,l]/2 offers a possible solution for down-sampling both in the horizontal or vertical directions but does not necessarily offer a solution to reducing phase differences. A reduction in the phase difference can occur using a 3 tap filter [1, 2, l]/4, shown in FIGURE 3 to sample in the horizontal direction, whereas a 2 tap filter [3, l]/4, which is actually a linear filter as shown in FIGURE 4, samples in the vertical direction. Thus using an odd length filter in the horizontal direction and even length filter in the vertical direction will reduce phase differences.
Another solution to reducing chroma sample phase differences is to make use of bilinear interpolation, such as is used in H.264/AVC up-sampling for half/quarter pixel motion compensation shown in FIG. 4. Yet another solution is using 2 tap filters for the horizontal and vertical up-sampling processes. However the weights of the filters based on the distances between the locations of original samples (marked by dashed lines in FIG. 5 and dashed and solid lines in Figure 6) and that of the respected up-sampled (indicated by solid lines Figure 5 and dashed lines in Figure 6). Vertically, for the odd pixels, a linear filter of [1, 7]/8 is used and for even pixels, a linear filter of [5, 3]/8 is used.
The above-described down-sampling and up-sampling techniques are only for chroma components, for luma components, MPEG-4 down-sampling filter and H.264 6-tap filter are used.
The foregoing described a technique for sampling color components in a digitized image.
Claims
1. A method for sub-sampling color information in an image, comprising the steps of: _ downsampling the image in a vertical direction via a first multi-tap filter having an even number of taps and downsampling the image in a horizontal direction via a second multi-tap filter having an odd number of taps to yield a color component sample.
2. The method according to claim 1 wherein the step of downsampling the image in the vertical direction comprises the step of downsampling using a two-tap filter.
3. The method according to claim 1 wherein the step of downsampling the image in the vertical direction comprises the step of downsampling using a two-tap linear filter
3. The method according to claim 1 wherein the step of downsampling the image in the horizontal direction comprises the step of downsampling using a three-tap filter.
4. The method according to claim 1 further comprising the step of upsampling the image in at least one of a horizontal and vertical directions using bi-linear interpolation.
5. The method according to claim 1 further comprising the step of upsampling the image in at least one of a horizontal and vertical directions using an even length multi-tap filter.
6. The method according to claim 1 further comprising the step of upsampling the image in the vertical direction using first and second linear filters for odd and even pixels, respectively.
7. A method for sub-sampling color information in an image, comprising the steps of: downsampling the image in a vertical direction via a first multi-tap filter having an even number of taps to yield vertical sub-sampled color samples; downsampling the image in a horizontal direction via a second multi-tap filter having an odd number of taps to yield horizontal sub-sampled color samples; and upsampling the image in at least one of a horizontal and vertical directions using one of bi-linear interpolation or a multi-tap even length filter.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05103017.9 | 2005-04-15 | ||
EP05103017 | 2005-04-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006113057A2 true WO2006113057A2 (en) | 2006-10-26 |
WO2006113057A3 WO2006113057A3 (en) | 2006-12-14 |
Family
ID=36933618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/011135 WO2006113057A2 (en) | 2005-04-15 | 2006-03-24 | Down-sampling and up-sampling processes for chroma samples |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2006113057A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9106936B2 (en) | 2012-01-25 | 2015-08-11 | Altera Corporation | Raw format image data processing |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0692915A2 (en) * | 1994-07-15 | 1996-01-17 | Matsushita Electric Industrial Co., Ltd. | Method for MPEG-2 4:2:2 and 4:2:0 chroma format conversion |
EP0708564A2 (en) * | 1994-10-21 | 1996-04-24 | AT&T Corp. | Method of encoder control |
EP0709825A2 (en) * | 1994-09-07 | 1996-05-01 | Harris Corporation | Video scaling method and device |
US20020101536A1 (en) * | 2000-01-07 | 2002-08-01 | Cook Vail G. | Method and apparatus for implementing 4:2:0 to 4:2:2 and 4:2:2 to 4:2:0 color space conversion |
US6538658B1 (en) * | 1997-11-04 | 2003-03-25 | Koninklijke Philips Electronics N.V. | Methods and apparatus for processing DVD video |
US20050030422A1 (en) * | 2003-08-06 | 2005-02-10 | Pasquale Leone | Chroma upsampling method and apparatus therefor |
-
2006
- 2006-03-24 WO PCT/US2006/011135 patent/WO2006113057A2/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0692915A2 (en) * | 1994-07-15 | 1996-01-17 | Matsushita Electric Industrial Co., Ltd. | Method for MPEG-2 4:2:2 and 4:2:0 chroma format conversion |
EP0709825A2 (en) * | 1994-09-07 | 1996-05-01 | Harris Corporation | Video scaling method and device |
EP0708564A2 (en) * | 1994-10-21 | 1996-04-24 | AT&T Corp. | Method of encoder control |
US6538658B1 (en) * | 1997-11-04 | 2003-03-25 | Koninklijke Philips Electronics N.V. | Methods and apparatus for processing DVD video |
US20020101536A1 (en) * | 2000-01-07 | 2002-08-01 | Cook Vail G. | Method and apparatus for implementing 4:2:0 to 4:2:2 and 4:2:2 to 4:2:0 color space conversion |
US20050030422A1 (en) * | 2003-08-06 | 2005-02-10 | Pasquale Leone | Chroma upsampling method and apparatus therefor |
Non-Patent Citations (1)
Title |
---|
CHARLES POYNTON: "Merging computing with studio video: Converting between R?G?B? and 4:2:2"[Online] XP002399843 Retrieved from the Internet: URL:http://web.archive.org/web/20040622055 605/http://www.poynton.com/PDFs/Merging_RG B_and_422.pdf> [retrieved on 2004-06-22] * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9106936B2 (en) | 2012-01-25 | 2015-08-11 | Altera Corporation | Raw format image data processing |
Also Published As
Publication number | Publication date |
---|---|
WO2006113057A3 (en) | 2006-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6690422B1 (en) | Method and system for field sequential color image capture using color filter array | |
US6952500B2 (en) | Method and apparatus for visual lossless image syntactic encoding | |
US8638862B2 (en) | Methods and systems for upsampling filter design | |
USRE45082E1 (en) | Enhancing image quality in an image system | |
JP2933487B2 (en) | How to convert chroma format | |
US5446498A (en) | Scaling interlaced images for encoding and decoding of digital video signals of multiple scanning standards | |
CN101616330B (en) | Video encoding/decoding apparatus and method for color image | |
JP3631642B2 (en) | Effective down-conversion in 2: 1 decimation | |
US8494042B2 (en) | Inter-layer prediction method for video signal | |
US7869523B2 (en) | Low complexity deblocking filter | |
EP0993195A2 (en) | Upsampling filter for a down conversion system | |
EP2853096A1 (en) | Method and apparatus of inter-layer filtering for scalable video coding | |
CN101184240A (en) | Device and method for coding a sequence of images in scalable format and corresponding decoding device and method | |
WO2007042365A1 (en) | Method and apparatus for reconstructing the texture of a spatial enhancement-layer video picture | |
US20070189382A1 (en) | Method and apparatus for scalably encoding and decoding video signal | |
US5485215A (en) | HDTV raster converter and interpolation filter with section overlap | |
US7483577B2 (en) | System and method for joint de-interlacing and down-sampling using adaptive frame and field filtering | |
Chen et al. | The adaptive loop filtering techniques in the HEVC standard | |
WO2006113057A2 (en) | Down-sampling and up-sampling processes for chroma samples | |
CA2499997A1 (en) | Detection and repair of mpeg-2 chroma upconversion artifacts | |
US6023718A (en) | High speed interpolation filter and a method thereof | |
Topiwala et al. | Improvements on HDR10 | |
EP1585310A1 (en) | Image resolution conversion | |
WO2007100128A1 (en) | Method and system for picture up-sampling | |
JPH07107488A (en) | Moving picture encoding device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
NENP | Non-entry into the national phase in: |
Ref country code: RU |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06739742 Country of ref document: EP Kind code of ref document: A2 |