WO1999045645A1 - Cascading of up conversion and down conversion - Google Patents

Cascading of up conversion and down conversion Download PDF

Info

Publication number
WO1999045645A1
WO1999045645A1 PCT/GB1999/000682 GB9900682W WO9945645A1 WO 1999045645 A1 WO1999045645 A1 WO 1999045645A1 GB 9900682 W GB9900682 W GB 9900682W WO 9945645 A1 WO9945645 A1 WO 9945645A1
Authority
WO
WIPO (PCT)
Prior art keywords
conversion
filter
down conversion
γêæ
chosen
Prior art date
Application number
PCT/GB1999/000682
Other languages
English (en)
French (fr)
Inventor
Olivier Hartwig Werner
Original Assignee
British Broadcasting 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 British Broadcasting Corporation filed Critical British Broadcasting Corporation
Priority to AT99938023T priority Critical patent/ATE247339T1/de
Priority to EP99938023A priority patent/EP1074089B1/en
Priority to DE69910370T priority patent/DE69910370T2/de
Priority to US09/622,383 priority patent/US6760379B1/en
Publication of WO1999045645A1 publication Critical patent/WO1999045645A1/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/06Non-recursive filters

Definitions

  • This invention relates to digital filtering of sampled signals and in an important example to filtering of digital video.
  • the sampling rate of a digital video has to be changed for converting between different formats.
  • a video signal may be stored and transmitted in a low resolution format but displayed in an up converted high resolution format.
  • the sampling rate of the low resolution is related to the sampling rate of the high resolution by a ratio 1 :M or by a ratio N:M where N and M are integers.
  • N and M are integers.
  • several cascades of up and down conversion filtering can occur. For example in a broadcast chain this is due to repeated editing, preview and storage operations.
  • up conversion from the low resolution to the high resolution and subsequent down conversion should result in a transparent cascade.
  • Transparent cascading of N:M up and M:N down conversion filtering imposes additional problems on the filter design when compared with a cascade of up and down conversion filters for ratios 1 :M and M:1.
  • Figure 1 is a diagram showing the low resolution and high resolution sampling grid for1:2 up conversion and subsequent 2:1 down conversion
  • Figure 2 is a diagram showing the low resolution and high resolution sampling grid for 3:4 up conversion and subsequent 4:3 down conversion and showing, additionally, the sampling grid for the intermediate resolution;
  • Figure 3 is a block diagram illustrating the three stages of 3:4 up conversion, that is to say 1 :4 up sampling, interpolation filtering, and 3:1 down sampling;
  • Figure 4 is a block diagram illustrating the three stages of 4:3 down conversion, i.e.that is to say 1 :3 up sampling, interpolation filtering, 4:1 down sampling; and
  • Figure 5 is a graph showing the frequency response of 3:4 up conversion filter, bilinear and proposed filter.
  • the sampling grid of the low resolution signal forms a subset of the sampling grid of the high resolution signal as shown in Figure Ifor the example ratio 1 :2.
  • the samples of the low resolution signal are copied onto the corresponding positions of the high resolution grid on 1 :M up conversion filtering, one subset that contains every M-th sample of the up converted signal coincides with the set of samples of the low resolution signal.
  • An up conversion filter that has this property is called a l:M Nyquist filter. -3 -
  • the low resolution signal s is up sampled by the factor 1:4 resulting in the signal t which is defined on the intermediate sampling grid as follows,
  • the interpolated signal u is down sampled by the factor
  • Equations (1) to (3) define the functional relationship between the low resolution signal s and the up converted signal s U p,
  • equation (6) a 3:4 up conversion filter g that fulfils equation (6) is called a 3:4 Nyquist filter.
  • equation (5) is called the 3:4 Nyquist condition. - 5 -
  • h denotes the impulse response of the 4:3 down conversion filter.
  • a 4:3 down conversion filter h that fulfils equation (9) is called a 4:3 Nyquist filter.
  • Equation (12) is the condition for transparent cascading that can be derived straightforwardly from equations (4) and (7). It shows that the filter coefficients of g and h cannot be chosen independently. For given coefficients of g equation (12) becomes a linear equation system for the coefficients of h and vice versa.
  • the up converted signal s up should give a good picture quality on displaying. Therefore, firstly the coefficients of the up conversion filter g can be chosen to fulfil this requirement and then a corresponding down conversion filter h can be designed to comply with equation (12), resulting in a transparent cascade.
  • the length of the impulse response is an obvious limitation in practical applications. Bilinear interpolation results in a short impulse response.
  • the coefficients of the symmetric impulse response gui are shown in Table 1.
  • Table 1 shows also the symmetric impulse response of the filter gf det that is proposed for 3:4 up conversion.
  • the filter coefficients are derived from a windowed sin(x)/x waveform to give a better low pass characteristic than the bilinear interpolation filter.
  • the frequency responses of gbn and gt ⁇ etare compared in Figure 5.
  • the improved low pass characteristic comes at a price as 15 taps are needed for g-jei but only 7 taps for gus.
  • the coefficients of gnet are rounded to six decimal digits as shown in Table 1. It is not difficult to verify that both up conversion filters of Table 1 are 3:4 Nyquist filters.
  • the filter coefficients are also listed in Table 1. Similar to gfdet the coefficients of hun d o- ef are rounded to six decimal digits. In contrast to the up conversion filters, the corresponding down conversion filters of Table 1 do not have a symmetric impulse response. Again, the impulse response length of the proposed filter is larger, i.e. 29 taps are needed for hundo-def but only 9 taps for h un do-bn.
  • the ratios 3:4 and 4:3 have been chosen by way of illustration only.
  • the invention is more broadly applicable to cascaded N:M up conversion and subsequent M:N down conversion, where the up and down conversion ratios N:M and M:N respectively are rational numbers and the integers N and M satisfy the condition 1 ⁇ N ⁇ M.
  • the invention is applicable not only to horizontal processing, but also to vertical processing and temporal processing. If processing is required in two or more of these dimensions, it will generally be possible to identify pairs of one dimensional filters in accordance with the present invention and then to cascade those filters to achieve the desired two or three dimensional processing.
  • Table 1 Nyquist filter for 3:4 up conversion, bilinear (bil) and proposed filter (def) and Nyquist filter for subsequent 4:3 down conversion, undo bilinear (undo-bil), undo proposed (undo-def) 3:4 up conversion
PCT/GB1999/000682 1998-03-06 1999-03-08 Cascading of up conversion and down conversion WO1999045645A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT99938023T ATE247339T1 (de) 1998-03-06 1999-03-08 Kaskadierung von aufwärtsumsetzung und abwärtumsetzung
EP99938023A EP1074089B1 (en) 1998-03-06 1999-03-08 Cascading of up conversion and down conversion
DE69910370T DE69910370T2 (de) 1998-03-06 1999-03-08 Kaskadierung von aufwärtsumsetzung und abwärtumsetzung
US09/622,383 US6760379B1 (en) 1998-03-06 1999-03-08 Cascading of up conversion and down conversion

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9804936.4 1998-03-06
GB9804936A GB2335104B (en) 1998-03-06 1998-03-06 Cascading of up conversion and down conversion

Publications (1)

Publication Number Publication Date
WO1999045645A1 true WO1999045645A1 (en) 1999-09-10

Family

ID=10828202

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB1999/000682 WO1999045645A1 (en) 1998-03-06 1999-03-08 Cascading of up conversion and down conversion

Country Status (6)

Country Link
US (1) US6760379B1 (US06760379-20040706-M00004.png)
EP (1) EP1074089B1 (US06760379-20040706-M00004.png)
AT (1) ATE247339T1 (US06760379-20040706-M00004.png)
DE (1) DE69910370T2 (US06760379-20040706-M00004.png)
GB (1) GB2335104B (US06760379-20040706-M00004.png)
WO (1) WO1999045645A1 (US06760379-20040706-M00004.png)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2460069A (en) * 2008-05-15 2009-11-18 Snell & Wilcox Ltd Sampling conversion between formats in digital image processing
US10754813B1 (en) 2011-06-30 2020-08-25 Amazon Technologies, Inc. Methods and apparatus for block storage I/O operations in a storage gateway
US9258579B1 (en) 2011-06-30 2016-02-09 Sprint Communications Company L.P. Temporal shift of object resolution and optimization
US9294564B2 (en) * 2011-06-30 2016-03-22 Amazon Technologies, Inc. Shadowing storage gateway
US8806588B2 (en) 2011-06-30 2014-08-12 Amazon Technologies, Inc. Storage gateway activation process
US8832039B1 (en) 2011-06-30 2014-09-09 Amazon Technologies, Inc. Methods and apparatus for data restore and recovery from a remote data store
US8793343B1 (en) 2011-08-18 2014-07-29 Amazon Technologies, Inc. Redundant storage gateways
US8789208B1 (en) 2011-10-04 2014-07-22 Amazon Technologies, Inc. Methods and apparatus for controlling snapshot exports
US9635132B1 (en) 2011-12-15 2017-04-25 Amazon Technologies, Inc. Service and APIs for remote volume-based block storage

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5086488A (en) 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
US5142380A (en) 1989-10-23 1992-08-25 Ricoh Company, Ltd. Image data processing apparatus
GB2242800B (en) * 1990-04-03 1993-11-24 Sony Corp Digital phase detector arrangements
US5500739A (en) * 1990-05-31 1996-03-19 Samsung Electronics Co., Ltd. Frequency-multiplexing FM luma signal with color and 2nd under signals having overlapping frequency spectra
NL9001441A (nl) * 1990-06-22 1992-01-16 Philips Nv Sigma-delta modulator.
US5532820A (en) * 1990-08-17 1996-07-02 Samsung Electronics Co., Ltd. Digital modulators for use with sub-nyquist sampling of raster-scanned samples of image intensity
US5249053A (en) 1991-02-05 1993-09-28 Dycam Inc. Filmless digital camera with selective image compression
DE4111884A1 (de) 1991-04-09 1992-10-15 Klippel Wolfgang Schaltungsanordnung zur korrektur des linearen und nichtlinearen uebertragungsverhaltens elektroakustischer wandler
TW256010B (US06760379-20040706-M00004.png) 1991-04-18 1995-09-01 Ampex
JPH05283978A (ja) * 1992-03-31 1993-10-29 Sony Corp サンプリングレート変換装置
JP3395311B2 (ja) * 1993-02-03 2003-04-14 ソニー株式会社 双方向レートコンバータ及び撮像装置
US5748245A (en) 1993-03-29 1998-05-05 Canon Kabushiki Kaisha Encoding apparatus for encoding input information data while controlling a code quantity of encoded information data
US5479527A (en) 1993-12-08 1995-12-26 Industrial Technology Research Inst. Variable length coding system
US5532755A (en) * 1994-01-05 1996-07-02 Samsung Electronics Co., Ltd. Apparatus for suppressing ghosts in signals modulating a carrier in quadrature phasing with a video carrier
KR0183688B1 (ko) 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
US5512956A (en) 1994-02-04 1996-04-30 At&T Corp. Adaptive spatial-temporal postprocessing for low bit-rate coded image sequences
US5671298A (en) 1994-08-30 1997-09-23 Texas Instruments Incorporated Image scaling using cubic filters
JP3058028B2 (ja) 1994-10-31 2000-07-04 三菱電機株式会社 画像符号化データ再符号化装置
US5802218A (en) 1994-11-04 1998-09-01 Motorola, Inc. Method, post-processing filter, and video compression system for suppressing mosquito and blocking atrifacts
US6005952A (en) 1995-04-05 1999-12-21 Klippel; Wolfgang Active attenuation of nonlinear sound
US5991456A (en) 1996-05-29 1999-11-23 Science And Technology Corporation Method of improving a digital image
US6163573A (en) 1996-12-12 2000-12-19 Sony Corporation Equipment and method for compressing picture data
US6539120B1 (en) 1997-03-12 2003-03-25 Matsushita Electric Industrial Co., Ltd. MPEG decoder providing multiple standard output signals
US6278735B1 (en) 1998-03-19 2001-08-21 International Business Machines Corporation Real-time single pass variable bit rate control strategy and encoder
US6269120B1 (en) 1998-03-23 2001-07-31 International Business Machines Corporation Method of precise buffer management for MPEG video splicing
GB9807201D0 (en) 1998-04-03 1998-06-03 Nds Ltd Filtering video signals containing chrominance information
US6249549B1 (en) * 1998-10-09 2001-06-19 Matsushita Electric Industrial Co., Ltd. Down conversion system using a pre-decimation filter
US6151362A (en) 1998-10-30 2000-11-21 Motorola, Inc. Joint rate control for stereoscopic video coding
US6570922B1 (en) 1998-11-24 2003-05-27 General Instrument Corporation Rate control for an MPEG transcoder without a priori knowledge of picture type

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BOCK A M: "DESIGN CRITERIA FOR VIDEO SAMPLING RATE CONVERSION FILTERS", ELECTRONICS LETTERS, vol. 26, no. 16, 2 August 1990 (1990-08-02), pages 1259/1260, XP000108280 *

Also Published As

Publication number Publication date
DE69910370D1 (de) 2003-09-18
EP1074089A1 (en) 2001-02-07
GB2335104A (en) 1999-09-08
GB9804936D0 (en) 1998-04-29
DE69910370T2 (de) 2004-07-01
EP1074089B1 (en) 2003-08-13
ATE247339T1 (de) 2003-08-15
GB2335104B (en) 2002-01-30
US6760379B1 (en) 2004-07-06

Similar Documents

Publication Publication Date Title
US4674125A (en) Real-time hierarchal pyramid signal processing apparatus
US6356315B1 (en) Sampling rate conversion using digital differential analyzers
WO1984002019A1 (en) Image processing method using a block overlap transformation procedure
US5089893A (en) Picture element number converter
EP1611679B1 (en) Up and down sample rate converter
US4703447A (en) Mixer controlled variable passband finite impulse response filter
WO1999045645A1 (en) Cascading of up conversion and down conversion
US8417066B2 (en) Method and system for polyphase filtering by combining IIR and FIR filters and its applications in video scaling
US7330865B2 (en) Digital filter and its designing method
US6310566B1 (en) Digital data sample rate conversion system with delayed interpolation
US6437827B1 (en) Filtering video signals containing chrominance information
JPH0693596B2 (ja) フィルタ及びそれを用いるデータ伝送システム
US7728743B2 (en) Device and method for polyphase resampling
KR0178003B1 (ko) 부밴드 디지탈 필터 뱅크 설계방법
JPS63245085A (ja) サブサンプル内挿方法
GB2143046A (en) Real-time hierarchal signal processing apparatus
EP1032126A2 (en) A sampled data digital filtering system
KR20030043665A (ko) 디지털 샘플 주파수 컨버터
Yang et al. Interpolated Mth-band filters for image size conversion
JPH0783235B2 (ja) 信号処理装置
US5440593A (en) Combined aligner blender
KR970008103B1 (ko) 2차원 디지탈 필터
KR930009147B1 (ko) 효율적인 쿼어드 러쳐 미러 필터
EP1078513B1 (en) Video signal processing
KR930006705B1 (ko) 선형 위상의 쿼드러춰 미러 필터

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

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)
WWE Wipo information: entry into national phase

Ref document number: 1999938023

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09622383

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1999938023

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1999938023

Country of ref document: EP