JP4451693B2 - データをフィルタリングする方法 - Google Patents
データをフィルタリングする方法 Download PDFInfo
- Publication number
- JP4451693B2 JP4451693B2 JP2004091679A JP2004091679A JP4451693B2 JP 4451693 B2 JP4451693 B2 JP 4451693B2 JP 2004091679 A JP2004091679 A JP 2004091679A JP 2004091679 A JP2004091679 A JP 2004091679A JP 4451693 B2 JP4451693 B2 JP 4451693B2
- Authority
- JP
- Japan
- Prior art keywords
- input data
- data
- average
- computer program
- filter coefficient
- 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 - Lifetime
Links
- 238000004364 calculation method Methods 0.000 claims description 60
- 238000001914 filtration Methods 0.000 claims description 34
- 238000012935 Averaging Methods 0.000 claims description 32
- 238000004590 computer program Methods 0.000 claims description 32
- 238000000034 method Methods 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 27
- 230000001419 dependent effect Effects 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 description 8
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013479 data entry Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Images
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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
Description
このフィルタのインパルス応答は以下の通りである。
(1,1,2,2,4,2,2,1,1)/16
これが適用されると、フィルタは10ピクセル(X0からX9)の入力配列に演算を施して、中の8ピクセル(y1からy8)を更新する。フィルタが入力データ以外のピクセルにアクセスするときはいつでも、適当な境界ピクセルが代用される。このフィルタのマトリクス表記を図1に示す。図1はMPEGデコーダにおけるデブロッキング・フィルタとして働くローパス・フィルタのマトリクス表記である。
Claims (41)
- データのフィルタリング方法であって,
一連の平均計算を行うことによって,複数m個のフィルタ係数を複数m個の入力データ項目に適用してフィルタリングされた出力データ項目を得るステップを含み,各フィルタ係数は2のマイナス累乗またはゼロという値を有し,それらの和は1であって,該一連の平均計算は,
その各々に最も小さいフィルタ係数が適用される入力データ項目を平均して第1の平均データを得るステップと,
該第1の平均データと,他の平均入力データまたはより大きいフィルタ係数が適用される入力データ項目とを平均するステップとを含み,
一連の平均計算によって該複数m個のフィルタ係数が該複数m個の入力データ項目に適用され,計算されたデータのデータ幅が平均される該入力データのデータ幅を超えないようになっている,データのフィルタリング方法。 - 請求項1記載の方法において,前記一連の平均計算は,最も小さいフィルタ係数が適用される2個の入力データ項目を平均して第1の平均データを作るステップと,該第1の平均データと他の第1の平均データまたは最小のフィルタ係数の2倍のフィルタ係数が適用される入力データ項目とを平均するステップとを含む,データのフィルタリング方法。
- 請求項1記載の方法において,前記一連の平均計算は更に続いて平均計算を行うステップを含み,その計算ステップにおいて,入力データ組間で平均し,該入力データ組は平均化された入力データまたは個々の入力データ項目を含み,入力データの各組に適用されるフィルタ係数の和が等しくなる入力データ組間の平均のみがとられる,データのフィルタリング方法。
- 請求項1記載の方法において,m x n個のフィルタ係数の配列が複数m個の入力データ項目に適用されて,複数n個の出力データ項目をつくるステップを繰り返す,データのフィルタリング方法。
- 請求項4記載の方法において,前記一連の平均計算を実行するステップは,入力データのうち2個が共通のフィルタ係数を適用される頻度に依存して平均する入力データを選択するステップを含み,このステップにおいて,計算された入力データの平均を再び使うことができるように,複数回共通のフィルタ係数を適用される2個のデータを平均するように選択する,データのフィルタリング方法。
- 請求項1記載の方法において,前記複数個のフィルタ係数を前記入力データに適用するのに先立って,前記係数がすべて2のマイナス累乗であって,それらの和が1になるように前記係数を調整するステップを更に含む,データのフィルタリング方法。
- 請求項6記載の方法において,前記各係数の値が2のマイナス累乗であるように前記フィルタ係数を調整するステップは,この性質を持たないフィルタ係数を要素の和に分割し,該各要素は2のマイナス累乗の値を持つようにする,データのフィルタリング方法。
- 請求項1記載の方法において,前記フィルタ係数はローパス・フィルタに関連している,データのフィルタリング方法。
- 請求項8記載の方法において,前記フィルタ係数はデブロッキング・フィルタに関連している,データのフィルタリング方法。
- 請求項1記載の方法において,前記入力データはピクセルの配列に関連している,データのフィルタリング方法。
- 請求項10記載の方法において,前記入力データは10ピクセルの配列を含み,前記フィルタ係数は出力データが8ピクセルの配列を含むようになっている,データのフィルタリング方法。
- 複数m個の入力データ項目に複数m個のフィルタ係数を適用する処理をコンピュータに実行させるためのコンピュータ・プログラムであって,
プロセッサが一連の平均計算を行うのを制御することによって,フィルタ係数を複数m個の入力データ項目と組み合わせてフィルタリングされた出力データ項目を作るように該プロセッサを制御することができるフィルタリング・ロジックを含み,各フィルタ係数は2のマイナス累乗という値を有し,フィルタ係数の和は1であって,該一連の平均計算は,
最も小さいフィルタ係数が適用される入力データ項目を平均して第1の平均データを得るステップと,
該第1の平均データと他の平均入力データまたはより大きいフィルタ係数が適用される入力データ項目とを平均するステップとを含み,
一連の平均計算によって該複数m個のフィルタ係数が該複数m個の入力データ項目に適用され,計算されたデータのデータ幅が該入力データのデータ幅を超えないようになっている,コンピュータ・プログラム。 - 請求項12記載のコンピュータ・プログラムにおいて,前記一連の平均計算は,最も小さいフィルタ係数が適用される2個の入力データ項目を平均して第1の平均データを作るステップと,該第1の平均データと他の第1の平均データまたは該最小のフィルタ係数の2倍のフィルタ係数が適用される入力データ項目とを平均するステップとを含む,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記一連の平均計算は更に続いて平均計算を行うステップを含み,その計算ステップにおいて,入力データ組間で平均し,該入力データ組は平均化された入力データまたは個々の入力データ項目を含み,入力データの各組に適用されるフィルタ係数の和が等しくなる入力データ組間の平均のみがとられる,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックは前記プロセッサを制御して前記一連の平均計算を繰り返し,m x n個のフィルタ係数の配列を複数m個の入力データ項目に適用して,複数n個の出力データ項目をつくるようになっている,コンピュータ・プログラム。
- 請求項15記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックは更に該プロセッサを制御して,入力データ項目の対が共通のフィルタ係数を適用される頻度に依存して平均される入力データ対を選択するステップを含み,このステップにおいて,計算された入力データの平均を再び使うことができるように,複数回共通のフィルタ係数を適用される2個のデータを平均するように選択する,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックの前段に係数調整ロジックを更に含み,該係数調整ロジックはプロセッサを制御して,前記係数が各々2のマイナス累乗であって,それらの和が1になるように前記フィルタ係数を調整する,コンピュータ・プログラム。
- 請求項17記載のコンピュータ・プログラムにおいて,前記係数調整ロジックはプロセッサを制御して,2のマイナス累乗の値を持たないフィルタ係数を要素の和に分割し,各要素が2のマイナス累乗の値を持つようにする,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックはローパス・フィルタを含む,コンピュータ・プログラム。
- 請求項19記載のコンピュータ・プログラムにおいて,前記ローパス・フィルタはデブロッキング・フィルタを含む,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記入力データはピクセルの配列に関連している,コンピュータ・プログラム。
- 請求項21記載のコンピュータ・プログラムにおいて,前記入力データは10ピクセルの配列を含み,前記フィルタ係数はフィルタリングされたデータが8ピクセルの配列を含むようになっている,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記入力データ項目は8ビットから成る,コンピュータ・プログラム。
- 請求項12記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックは複数個のSIMD命令を含む,コンピュータ・プログラム。
- 請求項24記載のコンピュータ・プログラムにおいて,請求項23に従属するときには,前記フィルタリング・ロジックは4個の入力データ項目を並列に処理する,コンピュータ・プログラム。
- 請求項24記載のコンピュータ・プログラムにおいて,前記フィルタリング・ロジックは,前記フィルタリングされた出力データを記憶するかそれとも捨てるかを指示するのに,けた上げフラグをセットする,コンピュータ・プログラム。
- 入力データをフィルタリングするプロセッサを含むデータ処理装置であって,
該プロセッサが一連の平均計算を行うのを制御することによって,複数m個のフィルタ係数を複数m個の入力データ項目に適用してフィルタリングされた出力データ項目をつくるように該プロセッサを制御するフィルタリング・ロジックを含み,各フィルタ係数は2のマイナス累乗という値を有し,フィルタ係数の和は1であって,該一連の平均計算は,
最も小さいフィルタ係数が適用される入力データ項目を平均して第1の平均データを得るステップと,
該第1の平均データと,他の平均入力データまたはより大きいフィルタ係数が適用される入力データ項目とを平均するステップとを含み,
一連の平均計算によって該複数m個のフィルタ係数が該複数m個の入力データ項目に適用され,計算されたデータのデータ幅が該入力データのデータ幅を超えないようになっている,データ処理装置。 - 請求項27記載のデータ処理装置において,前記一連の平均計算は,最も小さいフィルタ係数が適用される2個の入力データ項目を平均して第1の平均データを作るステップと,該第1の平均データと他の第1の平均データまたは前記最小のフィルタ係数の2倍のフィルタ係数が適用される入力データ項目とを平均するステップとを含む,データ処理装置。
- 請求項27記載のデータ処理装置において,前記一連の平均計算は更に続いて平均計算を行うステップを含み,その計算ステップにおいて,入力データ組間で平均し,該入力データ組は平均化された入力データまたは個々の入力データ項目を含み,入力データの各組に適用されるフィルタ係数の和が等しくなる入力データ組間の平均のみがとられる,データ処理装置。
- 請求項27記載のデータ処理装置において,前記フィルタリング・ロジックは前記プロセッサを制御して前記一連の平均計算を繰り返し,m x n個のフィルタ係数の配列を複数m個の入力データ項目に適用して,複数n個の出力データ項目をつくる,データ処理装置。
- 請求項30記載のデータ処理装置において,前記フィルタリング・ロジックは更に該プロセッサを制御して,入力データ項目のうちの2個が共通のフィルタ係数を適用される頻度に依存して平均される入力データを選択するステップを含み,このステップにおいて,計算された入力データの平均を再び使うことができるように,複数回共通のフィルタ係数を適用される2個のデータを平均するように選択する,データ処理装置。
- 請求項27記載のデータ処理装置において,前記フィルタリング・ロジックの前段に係数調整ロジックを更に含み,該係数調整ロジックはプロセッサを制御して,前記フィルタ係数が各々2のマイナス累乗であって,それらの和が1になるように前記フィルタ係数を調整する,データ処理装置。
- 請求項32記載のデータ処理装置において,前記係数調整ロジックはプロセッサを制御して,2のマイナス累乗の値を持たないフィルタ係数を要素の和に分割し,各要素が2のマイナス累乗の値を持つようにする,データ処理装置。
- 請求項27記載のデータ処理装置において,前記フィルタリング・ロジックはローパス・フィルタを含む,データ処理装置。
- 請求項27記載のデータ処理装置において,前記入力データはピクセルの配列に関連している,データ処理装置。
- 請求項35記載のデータ処理装置において,前記入力データは10ピクセルの配列を含み,前記フィルタ係数はフィルタリングされたデータが8ピクセルの配列を含むようになっている,データ処理装置。
- 請求項27記載のデータ処理装置において,前記各入力データ項目は8ビットから成る,データ処理装置。
- 請求項27記載のデータ処理装置において,前記フィルタリング・ロジックは複数個のSIMD命令を含む,データ処理装置。
- 請求項38記載のデータ処理装置において,請求項37に従属するときには,前記プロセッサは4個の入力データ項目を並列に処理することができる32ビットのレジスタを含む,データ処理装置。
- 請求項38記載のデータ処理装置において,前記プロセッサは更に少なくとも1個のけた上げフラグを含み,前記フィルタリング・ロジックは前記フィルタリングされた出力データを記憶するかそれとも捨てるかを指示するのにけた上げフラグをセットする,データ処理装置。
- 複数m個の入力データ項目に複数m個のフィルタ係数を適用する処理をコンピュータに実行させるためのコンピュータ・プログラムを記録したコンピュータ読み取り可能な記録媒体であって,前記コンピュータ・プログラムは,
プロセッサが一連の平均計算を行うのを制御することによって,フィルタ係数を複数m個の入力データ項目と組み合わせてフィルタリングされた出力データ項目を作るように該プロセッサを制御することができるフィルタリング・ロジックを含み,各フィルタ係数は2のマイナス累乗という値を有し,フィルタ係数の和は1であって,該一連の平均計算は,
最も小さいフィルタ係数が適用される入力データ項目を平均して第1の平均データを得るステップと,
該第1の平均データと他の平均入力データまたはより大きいフィルタ係数が適用される入力データ項目とを平均するステップとを含み,
一連の平均計算によって該複数m個のフィルタ係数が該複数m個の入力データ項目に適用され,計算されたデータのデータ幅が該入力データのデータ幅を超えないようになっている,コンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0307107A GB2399962B (en) | 2003-03-27 | 2003-03-27 | Data filtering |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004297811A JP2004297811A (ja) | 2004-10-21 |
JP4451693B2 true JP4451693B2 (ja) | 2010-04-14 |
Family
ID=9955677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004091679A Expired - Lifetime JP4451693B2 (ja) | 2003-03-27 | 2004-03-26 | データをフィルタリングする方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7315875B2 (ja) |
JP (1) | JP4451693B2 (ja) |
GB (1) | GB2399962B (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3979701A (en) * | 1975-06-17 | 1976-09-07 | Communications Satellite Corporation (Comsat) | Non-recursive digital filter employing simple coefficients |
GB2087191B (en) * | 1980-11-10 | 1984-10-31 | Ampex | A filter and system incorporating the filter for processing discrete of composite signals |
US6487190B1 (en) * | 1996-06-27 | 2002-11-26 | Interdigital Technology Corporation | Efficient multichannel filtering for CDMA modems |
KR100242636B1 (ko) * | 1996-03-23 | 2000-02-01 | 윤종용 | 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템 |
EP1469680B1 (en) * | 1996-05-14 | 2008-06-18 | Daewoo Electronics Corporation | Method and apparatus for removing blocking effects in a motion picture decoder |
US6374279B1 (en) * | 1999-02-22 | 2002-04-16 | Nvidia U.S. Investment Company | System and method for increasing dual FIR filter efficiency |
-
2003
- 2003-03-27 GB GB0307107A patent/GB2399962B/en not_active Expired - Lifetime
-
2004
- 2004-01-27 US US10/764,473 patent/US7315875B2/en active Active
- 2004-03-26 JP JP2004091679A patent/JP4451693B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US20040190634A1 (en) | 2004-09-30 |
GB0307107D0 (en) | 2003-04-30 |
GB2399962A (en) | 2004-09-29 |
JP2004297811A (ja) | 2004-10-21 |
GB2399962B (en) | 2005-12-21 |
US7315875B2 (en) | 2008-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101137753B1 (ko) | 고속의 메모리 효율적인 변환 구현 방법 | |
CN109670575B (zh) | 用于同时执行激活和卷积运算的方法和装置及其学习方法和学习装置 | |
US8369419B2 (en) | Systems and methods of video compression deblocking | |
CN109670574B (zh) | 用于同时执行激活和卷积运算的方法和装置及其学习方法和学习装置 | |
JP4288461B2 (ja) | 対称型画像フィルタ処理装置、プログラム、及びその方法 | |
JPH05502534A (ja) | ディジタル画像のノイズ除去システムおよび方法 | |
CN104995908A (zh) | 图像处理装置、图像处理方法、图像处理程序及记录介质 | |
JP6208993B2 (ja) | 画像復号装置及び画像復号装置の復号処理方法 | |
WO2016095541A1 (zh) | 一种图像处理方法、装置、系统和计算机存储介质 | |
JPWO2019082859A1 (ja) | 推論装置、畳み込み演算実行方法及びプログラム | |
CN108171662A (zh) | 读取图像压缩数据的方法及包含该方法的反畸变方法 | |
US6895056B2 (en) | Data processing apparatus and method for performing an adaptive filter operation on an input data sample | |
JP4451693B2 (ja) | データをフィルタリングする方法 | |
JP4621944B2 (ja) | 画像フィルタ装置、方法およびコンピュータプログラム | |
US9083912B2 (en) | Method and apparatus for enabling parallel processing of pixels in an image | |
CN107079129A (zh) | 投影装置、图像处理装置及图像处理方法 | |
CN110580880B (zh) | 一种基于rgb三角亚像素布局式的亚像素渲染方法、系统以及显示装置 | |
US9947114B2 (en) | Modifying gradation in an image frame including applying a weighting to a previously processed portion of the image frame | |
JP2005529416A (ja) | 累積ヒストグラムの計算方法 | |
CN108805846B (zh) | 二值图像处理优化的方法及其系统 | |
KR20080053935A (ko) | 비디오 시퀀스에서 가변 외형 움직임 추정 | |
CN110324620B (zh) | 帧内预测方法、装置、电子设备及机器可读存储介质 | |
CN112702515B (zh) | 相机系统中的图像处理方法、系统和计算机可读介质 | |
JP2004007399A (ja) | モスキートノイズ除去方法 | |
KR101742765B1 (ko) | 인터폴레이터 및 인터폴레이터 픽셀 생성 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060412 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091215 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100115 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4451693 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140205 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |