JP4750850B2 - 並列中央値フィルタリングに基づいた命令を有するプロセッサおよび方法 - Google Patents
並列中央値フィルタリングに基づいた命令を有するプロセッサおよび方法 Download PDFInfo
- Publication number
- JP4750850B2 JP4750850B2 JP2008523935A JP2008523935A JP4750850B2 JP 4750850 B2 JP4750850 B2 JP 4750850B2 JP 2008523935 A JP2008523935 A JP 2008523935A JP 2008523935 A JP2008523935 A JP 2008523935A JP 4750850 B2 JP4750850 B2 JP 4750850B2
- Authority
- JP
- Japan
- Prior art keywords
- filter value
- processor
- parallel
- median
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0248—Filters characterised by a particular frequency response or filtering method
- H03H17/0261—Non linear filters
- H03H17/0263—Rank order filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Nonlinear Science (AREA)
- Image Processing (AREA)
- Advance Control (AREA)
- Devices For Executing Special Programs (AREA)
- Complex Calculations (AREA)
Description
P1>P2;P1>P3;P2>P3を表す3つの列38,40,42を有する。3つの入力では8つの可能な組み合わせがある。列38,40,42の一つのチェックマークは、列の上端の定理が真であることを示す。例えば、P1がP2よりも大きいことが真であり、P1がP3よりも大きいことが真であり、P2がP3よりも大きいことが真であるので、第1行では全てチェックされている。それらの3つの条件の全てが真であるとき、列44に示すように、P3が最小値になり、P2が中央値になり、P1が最大値になることが既知となっている。下側への次の行では、列38および列40がチェックされており、列42はダッシュとなっている。前記ダッシュは、P2がP3よりも大きくなく、それとは反対にP3がP2よりも大きいことを意味している。そして、P1がP2よりも大きく、P1がP3よりも大きく、P2がP3よりも大きくない、ことを条件として、列44において示された最小値出力、中央値出力および最大値出力がそれぞれP2,P3およびP1となり、その他、3つの条件についての8つの可能な組み合わせがある。図3の真理値表は、決定列44が8つの可能な組み合わせの全てが適切なものではないことを示している。例えば、P1>P2かつP3>P1である場合、P2>P3とはならないので、第3行のP1>P2,P3>P1,P2>P3は適切ではない。
51 中央値フィルタ
52 比較回路
54,56,58 減算器
60,62,64 論理回路
66,68,70 MUX
Claims (16)
- 並列中央値フィルタリングに基づいた命令を有するプロセッサであって、
前記プロセッサは、
複数の入力を受信する演算部と、
プログラムシーケンサと
を有し、
前記演算部は、
(i)それぞれ結合された入力の組を大きい数と小さい数に並列に選り分け処理するための比較回路と、
(ii)前記入力の組の選り分け処理に応じて前記入力の最小フィルタ値と最大フィルタ値と中央フィルタ値とを決定する判定回路と
を有し、
前記プログラムシーケンサは、少なくとも2つのパイプライン独立命令を出力し、
前記少なくとも2つのパイプライン独立命令は、前記最小フィルタ値と最大フィルタ値と中央フィルタ値とについての部分集合を、第1サイクルで、提示するために前記判定回路を有効にする第1命令と、前記第1サイクルで示されなかった前記最小フィルタ値と最大フィルタ値と中央フィルタ値とのうちの少なくとも1つを、第2サイクルで、提示するために前記判定回路を有効にする第2命令と、を有する
ことを特徴とする並列中央値フィルタリングに基づいた命令を有するプロセッサ。 - 前記比較回路は、前記入力の各組を比較するコンパレータ回路を有する請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 各前記コンパレータ回路は、各入力の組について減算する減算回路を有する請求項2に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 各組の大きい数および小さい数は、異なる信号で示される請求項3に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記判定回路は、前記異なる信号のパターンに応じて中央フィルタ値を提示する論理回路を有する請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記判定回路は、前記異なる信号のパターンに応じて最大フィルタ値と最小フィルタ値と中央フィルタ値とを提示する論理回路を有する請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記命令は、パイプライン独立演算をさせるものである請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 3つの入力がある請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- プロセッサの演算部において並列中央値フィルタリングに基づいた命令をする方法であって、
前記方法は、
それぞれ結合された入力の組を大きい値と小さい値に並列に選り分け処理するステップと、
前記選り分け処理のステップに基づいて前記入力の最小フィルタ値と最大フィルタ値と中央フィルタ値とを決定するステップと、
前記最小フィルタ値と最大フィルタ値と中央フィルタ値とについての部分集合の提示を、第1サイクルで、可能にするために第1命令を使用するステップと、
前記第1サイクルで示されなかった前記最小フィルタ値と最大フィルタ値と中央フィルタ値の提示を、第2サイクルで、可能にするために第2命令を使用するステップと
を有し、
前記第2命令は、前記第1命令からパイプライン独立となっていることを特徴とするプロセッサの演算部において並列中央値フィルタリングに基づいた命令をする方法。 - 3つの入力がある請求項9に記載されたプロセッサの演算部において並列中央値フィルタリングに基づいた命令をする方法。
- 前記複数の入力を受信するための入力バスの幅は、前記最小フィルタ値と最大フィルタ値と中央フィルタ値とを提示するための出力バスの幅の2倍である請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記部分集合は、前記最小フィルタ値と最大フィルタ値と中央フィルタ値とにおける1つを含む請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記部分集合は、前記最小フィルタ値と最大フィルタ値と中央フィルタ値とにおける2つを含む請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 複数の演算部をさらに有する請求項1に記載された並列中央値フィルタリングに基づいた命令を有するプロセッサ。
- 前記第1命令および前記第2命令は、演算部に使用される請求項9に記載されたプロセッサの演算部において並列中央値フィルタリングに基づいた命令をする方法。
- 前記第1命令は第1演算部に使用され、前記第2命令は第2演算部に使用される請求項9に記載されたプロセッサの演算部において並列中央値フィルタリングに基づいた命令をする方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/191,513 US20070027944A1 (en) | 2005-07-28 | 2005-07-28 | Instruction based parallel median filtering processor and method |
US11/191,513 | 2005-07-28 | ||
PCT/US2006/027532 WO2007015776A2 (en) | 2005-07-28 | 2006-07-18 | Instruction based parallel median filtering processor and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009503683A JP2009503683A (ja) | 2009-01-29 |
JP4750850B2 true JP4750850B2 (ja) | 2011-08-17 |
Family
ID=37695646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008523935A Expired - Fee Related JP4750850B2 (ja) | 2005-07-28 | 2006-07-18 | 並列中央値フィルタリングに基づいた命令を有するプロセッサおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070027944A1 (ja) |
EP (1) | EP1907944A4 (ja) |
JP (1) | JP4750850B2 (ja) |
CN (1) | CN101263487A (ja) |
TW (1) | TW200737943A (ja) |
WO (1) | WO2007015776A2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009175861A (ja) * | 2008-01-22 | 2009-08-06 | Ntt Electornics Corp | 値選択回路 |
US8051120B2 (en) * | 2008-04-10 | 2011-11-01 | International Business Machines Corporation | Circuit and design structure for a streaming digital data filter |
US8171069B2 (en) * | 2008-04-10 | 2012-05-01 | International Business Machines Corporation | Streaming digital data filter |
CN102291107A (zh) * | 2010-06-18 | 2011-12-21 | 中兴通讯股份有限公司 | 一种数字电路实现多路比较的方法和装置 |
CN103312939A (zh) * | 2012-03-14 | 2013-09-18 | 富士通株式会社 | 中值滤波装置和方法 |
CN104394411B (zh) * | 2014-11-28 | 2018-01-26 | 上海集成电路研发中心有限公司 | 中值滤波装置及方法 |
CN104617914B (zh) * | 2015-02-11 | 2018-09-07 | 珠海格力电器股份有限公司 | 一种电器设备的信号滤波方法及系统 |
RU2629450C1 (ru) * | 2016-04-19 | 2017-08-29 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Ранговый фильтр |
US10838720B2 (en) * | 2016-09-23 | 2020-11-17 | Intel Corporation | Methods and processors having instructions to determine middle, lowest, or highest values of corresponding elements of three vectors |
CN106815801B (zh) * | 2016-12-27 | 2020-05-15 | 上海集成电路研发中心有限公司 | 中值滤波器电路结构及中值获取方法 |
RU2676422C1 (ru) * | 2017-11-22 | 2018-12-28 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Аналоговый процессор |
RU2676424C1 (ru) * | 2017-11-22 | 2018-12-28 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Аналоговый процессор |
RU2676891C1 (ru) * | 2017-11-22 | 2019-01-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Устройство селекции большего из двоичных чисел |
RU2676886C1 (ru) * | 2017-11-22 | 2019-01-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Ранговый фильтр |
RU2702968C1 (ru) * | 2018-08-30 | 2019-10-14 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Ранговый фильтр |
RU2758190C1 (ru) * | 2020-09-25 | 2021-10-26 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Ранговый фильтр |
CN117674778A (zh) * | 2023-11-16 | 2024-03-08 | 大湾区大学(筹) | 一种五输入中值比较器、加速器单元和芯片 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4597009A (en) * | 1983-06-24 | 1986-06-24 | Carl-Zeiss-Stiftung | Method and circuit arrangement for video-rapid determination of the median of an evaluation window |
JPH03269682A (ja) * | 1990-03-20 | 1991-12-02 | Fujitsu Ltd | メディアン・フィルタ回路 |
JPH06349213A (ja) * | 1993-04-30 | 1994-12-22 | American Teleph & Telegr Co <Att> | 中央値検出装置 |
JP2004030366A (ja) * | 2002-06-27 | 2004-01-29 | Sharp Corp | フィルタ装置、データ駆動型情報処理装置、フィルタ方法、フィルタプログラムおよびフィルタプログラムを記録した機械読取り可能な記録媒体 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63318811A (ja) * | 1987-06-22 | 1988-12-27 | Toshiba Corp | ディジタルフィルタ装置 |
FR2635207B1 (fr) * | 1988-08-02 | 1990-10-19 | Sud Systemes | Procede et dispositif de traitement d'un signal electrique analogique en vue d'obtenir un signal binaire parametrable representatif de sa composante significative |
EP0428624A4 (en) * | 1988-08-02 | 1993-02-03 | Sorex Corporation | Intelligent scan image processor |
US5319583A (en) * | 1992-06-22 | 1994-06-07 | General Electric Company | Digital computer sliding-window minimum filter |
JP2812126B2 (ja) * | 1993-01-13 | 1998-10-22 | 住友金属工業株式会社 | ランクオーダフィルタ |
US6076154A (en) * | 1998-01-16 | 2000-06-13 | U.S. Philips Corporation | VLIW processor has different functional units operating on commands of different widths |
US7072921B2 (en) * | 2000-12-20 | 2006-07-04 | Samsung Electronics Co., Ltd. | Device for determining the rank of a sample, an apparatus for determining the rank of a plurality of samples, and the ith rank ordered filter |
WO2003014961A2 (en) * | 2001-08-07 | 2003-02-20 | Honeywell International Inc. | Methods for efficient filtering of data |
-
2005
- 2005-07-28 US US11/191,513 patent/US20070027944A1/en not_active Abandoned
-
2006
- 2006-07-18 WO PCT/US2006/027532 patent/WO2007015776A2/en active Application Filing
- 2006-07-18 EP EP06787441A patent/EP1907944A4/en not_active Ceased
- 2006-07-18 CN CNA2006800333925A patent/CN101263487A/zh active Pending
- 2006-07-18 JP JP2008523935A patent/JP4750850B2/ja not_active Expired - Fee Related
- 2006-07-28 TW TW095127840A patent/TW200737943A/zh unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4597009A (en) * | 1983-06-24 | 1986-06-24 | Carl-Zeiss-Stiftung | Method and circuit arrangement for video-rapid determination of the median of an evaluation window |
JPH03269682A (ja) * | 1990-03-20 | 1991-12-02 | Fujitsu Ltd | メディアン・フィルタ回路 |
JPH06349213A (ja) * | 1993-04-30 | 1994-12-22 | American Teleph & Telegr Co <Att> | 中央値検出装置 |
JP2004030366A (ja) * | 2002-06-27 | 2004-01-29 | Sharp Corp | フィルタ装置、データ駆動型情報処理装置、フィルタ方法、フィルタプログラムおよびフィルタプログラムを記録した機械読取り可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
CN101263487A (zh) | 2008-09-10 |
EP1907944A4 (en) | 2009-10-21 |
TW200737943A (en) | 2007-10-01 |
EP1907944A2 (en) | 2008-04-09 |
WO2007015776A3 (en) | 2007-06-07 |
US20070027944A1 (en) | 2007-02-01 |
WO2007015776A2 (en) | 2007-02-08 |
JP2009503683A (ja) | 2009-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4750850B2 (ja) | 並列中央値フィルタリングに基づいた命令を有するプロセッサおよび方法 | |
US8321490B2 (en) | Instruction-based parallel median filtering | |
CN107424123A (zh) | 一种摩尔纹去除方法及装置 | |
JP2015215837A (ja) | 演算処理装置 | |
JP6532334B2 (ja) | 並列演算装置、画像処理装置及び並列演算方法 | |
US6876778B2 (en) | Edge enhancement method and apparatus in digital image scalar-up circuit | |
JP4255475B2 (ja) | データ駆動型情報処理装置 | |
Garcés-Socarrás et al. | Library for model-based design of image processing algorithms on FPGAs | |
JP6324264B2 (ja) | 三値内積演算回路、三値内積演算処理プログラム、及び、三値内積演算回路による演算処理方法 | |
JP2006303581A (ja) | 雑音除去装置および雑音除去装置用プログラム | |
El Houari et al. | A software-hardware mixed design for the FPGA implementation of the real-time edge detection | |
Shashev | Image processing in intelligent medical robotic systems | |
Eric | FPGA implementation of median filter using an improved algorithm for image processing | |
Rawther et al. | The design of low power Sobel edge detection in FPGA | |
JP6906699B2 (ja) | リアルタイムにおける画像の輝度およびコントラスト最適化 | |
Hsiao et al. | Real-time realisation of noise-immune gradient-based edge detector | |
US9606798B2 (en) | VLIW processor, instruction structure, and instruction execution method | |
Kardian et al. | Efficient implementation of mean formula for image processing using FPGA device | |
KR20170133787A (ko) | 3으로 나누는 이진 연산 장치 및 방법 | |
KR102636101B1 (ko) | Gpu에서 그래픽 데이터 처리 방법 및 장치 | |
JPH06197222A (ja) | 画像処理装置 | |
Ustyukov et al. | Features of Image Spatial Filters Implementation on FPGA | |
Neeraja et al. | FPGA based area efficient median filtering for removal of salt-pepper and impulse noises | |
US20150379673A1 (en) | Processing signals having a common component | |
Jerose et al. | Novel highspeed architecture for median filter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100615 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100913 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100921 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101215 |
|
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: 20110419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110519 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4750850 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: 20140527 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |