JPH06132781A - 画像処理用デジタルフィルタ - Google Patents
画像処理用デジタルフィルタInfo
- Publication number
- JPH06132781A JPH06132781A JP4276002A JP27600292A JPH06132781A JP H06132781 A JPH06132781 A JP H06132781A JP 4276002 A JP4276002 A JP 4276002A JP 27600292 A JP27600292 A JP 27600292A JP H06132781 A JPH06132781 A JP H06132781A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- multiplying
- output data
- pixel
- digital filter
- 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.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 12
- 238000010586 diagram Methods 0.000 description 9
- 102100034033 Alpha-adducin Human genes 0.000 description 6
- 101000799076 Homo sapiens Alpha-adducin Proteins 0.000 description 6
- 101000629598 Rattus norvegicus Sterol regulatory element-binding protein 1 Proteins 0.000 description 6
- 102100024348 Beta-adducin Human genes 0.000 description 5
- 101000689619 Homo sapiens Beta-adducin Proteins 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 4
- 101000685663 Homo sapiens Sodium/nucleoside cotransporter 1 Proteins 0.000 description 1
- 101000821827 Homo sapiens Sodium/nucleoside cotransporter 2 Proteins 0.000 description 1
- 102100023116 Sodium/nucleoside cotransporter 1 Human genes 0.000 description 1
- 102100021541 Sodium/nucleoside cotransporter 2 Human genes 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 回路規模を低減可能な画像処理用デジタルフ
ィルタを提供することである。 【構成】 k×kマトリクスの各画素デ―タに各画素に
対応した各係数を乗じるための複数のビットシフタBS
と、各ビットシフタBSの各出力デ―タを加算する第1
加算回路ADD1と、k×kマトリクスの中心画素の画
素デ―タx22に所定の係数を乗じる第1乗算回路MPY
1と、第1加算回路ADD1の出力デ―タに所定の係数
を乗じる第2乗算回路MPY2と、第1乗算回路MPY
1の出力デ―タと第2乗算回路MPY2の出力デ―タと
を加算する第2加算回路ADD2とを有する画像処理用
デジタルフィルタ。
ィルタを提供することである。 【構成】 k×kマトリクスの各画素デ―タに各画素に
対応した各係数を乗じるための複数のビットシフタBS
と、各ビットシフタBSの各出力デ―タを加算する第1
加算回路ADD1と、k×kマトリクスの中心画素の画
素デ―タx22に所定の係数を乗じる第1乗算回路MPY
1と、第1加算回路ADD1の出力デ―タに所定の係数
を乗じる第2乗算回路MPY2と、第1乗算回路MPY
1の出力デ―タと第2乗算回路MPY2の出力デ―タと
を加算する第2加算回路ADD2とを有する画像処理用
デジタルフィルタ。
Description
【0001】
【産業上の利用分野】本発明は、画像処理用デジタルフ
ィルタ、特に2次元画像処理用デジタルフィルタに関す
る。
ィルタ、特に2次元画像処理用デジタルフィルタに関す
る。
【0002】
【従来の技術】図5は、2次元画像処理用デジタルフィ
ルタの従来例の構成を示したブロック図である。以下、
図4の説明図(図4(A)はマトリクス状の画像表示面
を模式的に示した図、図4(B)は図4(A)の円内に
示した3×3マトリクスの各画素X11〜X33を拡大
した図)を参照して、従来例の説明をする。なお、各画
素X11〜X33の各画素デ―タをx11〜x33とする
(実施例においても同様とする)。
ルタの従来例の構成を示したブロック図である。以下、
図4の説明図(図4(A)はマトリクス状の画像表示面
を模式的に示した図、図4(B)は図4(A)の円内に
示した3×3マトリクスの各画素X11〜X33を拡大
した図)を参照して、従来例の説明をする。なお、各画
素X11〜X33の各画素デ―タをx11〜x33とする
(実施例においても同様とする)。
【0003】図5に示した従来例では、図4(B)の3
×3マトリクスの中心画素X22についてデジタルフィ
ルタ処理を行う場合について示してある。DLY1〜D
LY6は遅延回路であり、画素デ―タx12およびx11は
画素デ―タx13を1システムクロック周期および2シス
テムクロック周期遅延させることにより、画素デ―タx
22およびx21は画素デ―タx23を1システムクロック周
期および2システムクロック周期遅延させることによ
り、画素デ―タx32およびx31は画素デ―タx33を1シ
ステムクロック周期および2システムクロック周期遅延
させることにより、それぞれ形成される。これらの各画
素デ―タx11〜x33は、各乗算器MPYにより各画素に
対応した各係数がそれぞれ乗じられる。各乗算出力は加
算器ADDにより加算され、その加算出力DOUTが中
心画素X22についてのデジタルフィルタ処理後の画素
デ―タとなる。
×3マトリクスの中心画素X22についてデジタルフィ
ルタ処理を行う場合について示してある。DLY1〜D
LY6は遅延回路であり、画素デ―タx12およびx11は
画素デ―タx13を1システムクロック周期および2シス
テムクロック周期遅延させることにより、画素デ―タx
22およびx21は画素デ―タx23を1システムクロック周
期および2システムクロック周期遅延させることによ
り、画素デ―タx32およびx31は画素デ―タx33を1シ
ステムクロック周期および2システムクロック周期遅延
させることにより、それぞれ形成される。これらの各画
素デ―タx11〜x33は、各乗算器MPYにより各画素に
対応した各係数がそれぞれ乗じられる。各乗算出力は加
算器ADDにより加算され、その加算出力DOUTが中
心画素X22についてのデジタルフィルタ処理後の画素
デ―タとなる。
【0004】
【発明が解決しようとする課題】一般的に乗算器は回路
規模が大きくなる。上記従来例では各画素X11〜X3
3毎にこのような回路規模の大きな各乗算器MPYが必
要となるため、システム全体としても回路規模が大きく
なるという問題点があった。
規模が大きくなる。上記従来例では各画素X11〜X3
3毎にこのような回路規模の大きな各乗算器MPYが必
要となるため、システム全体としても回路規模が大きく
なるという問題点があった。
【0005】本発明の目的は、回路規模を低減可能な画
像処理用デジタルフィルタを提供することである。
像処理用デジタルフィルタを提供することである。
【0006】
【課題を解決するための手段】本発明の画像処理用デジ
タルフィルタは、各画素デ―タに各画素に対応した各係
数を乗じるための複数のビットシフタと、各ビットシフ
タの各出力デ―タを加算する第1加算回路と、中心画素
の画素デ―タに所定の係数を乗じる第1乗算回路と、第
1乗算回路の出力デ―タと第1加算回路の出力デ―タと
を加算する第2加算回路とを有する。第1加算回路と第
2加算回路との間に第2乗算回路を設けてもよい。
タルフィルタは、各画素デ―タに各画素に対応した各係
数を乗じるための複数のビットシフタと、各ビットシフ
タの各出力デ―タを加算する第1加算回路と、中心画素
の画素デ―タに所定の係数を乗じる第1乗算回路と、第
1乗算回路の出力デ―タと第1加算回路の出力デ―タと
を加算する第2加算回路とを有する。第1加算回路と第
2加算回路との間に第2乗算回路を設けてもよい。
【0007】
【実施例】図1は、第1実施例を示したものであり、2
次元画像処理用デジタルフィルタの構成を示したブロッ
ク図である。以下、すでに示した図4の説明図を参照し
て、第1実施例の説明をする。
次元画像処理用デジタルフィルタの構成を示したブロッ
ク図である。以下、すでに示した図4の説明図を参照し
て、第1実施例の説明をする。
【0008】遅延回路DLY1〜DLY6は、すでに説
明した従来例と同様である。ビットシフタBSは、各画
素デ―タx11〜x33に各画素X11〜X33に対応した
各係数を乗じるものである。すなわち、各画素デ―タは
1ビットシフトされる毎に(1/2)倍されることにな
る。加算器ADD1は、各ビットシフタBSからの各出
力デ―タを加算するものである。乗算器MPY1は、3
×3マトリクスの中心画素X22の画素デ―タx22に所
定の係数(実数)を乗じるものである。乗算器MPY2
は、加算器ADD1の出力デ―タに所定の係数(実数)
を乗じるものである。加算器ADD2は、乗算器MPY
1の出力デ―タと乗算器MPY2の出力デ―タとを加算
するものであり、その出力デ―タDOUTが中心画素X
22についてのデジタルフィルタ処理後の画素デ―タと
なる。
明した従来例と同様である。ビットシフタBSは、各画
素デ―タx11〜x33に各画素X11〜X33に対応した
各係数を乗じるものである。すなわち、各画素デ―タは
1ビットシフトされる毎に(1/2)倍されることにな
る。加算器ADD1は、各ビットシフタBSからの各出
力デ―タを加算するものである。乗算器MPY1は、3
×3マトリクスの中心画素X22の画素デ―タx22に所
定の係数(実数)を乗じるものである。乗算器MPY2
は、加算器ADD1の出力デ―タに所定の係数(実数)
を乗じるものである。加算器ADD2は、乗算器MPY
1の出力デ―タと乗算器MPY2の出力デ―タとを加算
するものであり、その出力デ―タDOUTが中心画素X
22についてのデジタルフィルタ処理後の画素デ―タと
なる。
【0009】つぎに、第1実施例の動作を説明する。
【0010】画素デ―タx13は、遅延回路DLY1お
よびDLY2により1システムクロック周期および2シ
ステムクロック周期遅延され、画素デ―タx12およびx
11が形成される。同様にして、画素デ―タx23を遅延し
て画素デ―タx22およびx21が形成され、画素デ―タx
33を遅延して画素デ―タx32およびx31が形成される。
これらの各画素デ―タx11〜x33は、コントロ―ル信号
CNT0に基き、各ビットシフタBS毎に所定のビット
数だけビットシフトされる。すなわち、各画素X11〜
X33に対応した各係数(1/2n )が乗じられるわけ
である。各ビットシフタBSからの各出力デ―タは、加
算器ADD1により加算される。加算器ADD1からの
出力デ―タは、コントロ―ル信号CNT2に基き、乗算
器MPY2により所定の係数(実数)が乗じられる。す
なわち、ビットシフタBSでは(1/2n )の乗算しか
できないため、乗算器MPY2により広範な値が得られ
るようにしている。一方、各画素デ―タx11〜x33のな
かで一般的に最重要となる中心画素X22の画素デ―タ
x22は、コントロ―ル信号CNT1に基き、乗算器MP
Y1により所定の係数が乗じられる。乗算器MPY1の
出力デ―タと乗算器MPY2の出力デ―タとは、加算器
ADD2により加算され、中心画素X22についてのデ
ジタルフィルタ処理後の画素デ―タが出力デ―タDOU
Tとして出力されることになる。
よびDLY2により1システムクロック周期および2シ
ステムクロック周期遅延され、画素デ―タx12およびx
11が形成される。同様にして、画素デ―タx23を遅延し
て画素デ―タx22およびx21が形成され、画素デ―タx
33を遅延して画素デ―タx32およびx31が形成される。
これらの各画素デ―タx11〜x33は、コントロ―ル信号
CNT0に基き、各ビットシフタBS毎に所定のビット
数だけビットシフトされる。すなわち、各画素X11〜
X33に対応した各係数(1/2n )が乗じられるわけ
である。各ビットシフタBSからの各出力デ―タは、加
算器ADD1により加算される。加算器ADD1からの
出力デ―タは、コントロ―ル信号CNT2に基き、乗算
器MPY2により所定の係数(実数)が乗じられる。す
なわち、ビットシフタBSでは(1/2n )の乗算しか
できないため、乗算器MPY2により広範な値が得られ
るようにしている。一方、各画素デ―タx11〜x33のな
かで一般的に最重要となる中心画素X22の画素デ―タ
x22は、コントロ―ル信号CNT1に基き、乗算器MP
Y1により所定の係数が乗じられる。乗算器MPY1の
出力デ―タと乗算器MPY2の出力デ―タとは、加算器
ADD2により加算され、中心画素X22についてのデ
ジタルフィルタ処理後の画素デ―タが出力デ―タDOU
Tとして出力されることになる。
【0011】以上のデジタルフィルタ処理により、 DOUT=A{(1/2n1)・x33±(1/2n2)・x
32±………………±(1/2n9)・x11}+B・x22 =C1・x33+C2・x32+…………+C9・x11 ただし、n1〜n9:整数 A、B:実数 C1〜
C9:実数 という演算処理が行われることになる。すなわち、従来
例とほぼ同等のデジタルフィルタ処理が行われることに
なる。
32±………………±(1/2n9)・x11}+B・x22 =C1・x33+C2・x32+…………+C9・x11 ただし、n1〜n9:整数 A、B:実数 C1〜
C9:実数 という演算処理が行われることになる。すなわち、従来
例とほぼ同等のデジタルフィルタ処理が行われることに
なる。
【0012】図2は、第2実施例を示したものである。
本実施例では、図1の第1実施例における乗算器MPY
2を省略し、加算器ADD1の出力デ―タを直接加算器
ADD2に入力している。その他の点については第1実
施例とほぼ同様である。
本実施例では、図1の第1実施例における乗算器MPY
2を省略し、加算器ADD1の出力デ―タを直接加算器
ADD2に入力している。その他の点については第1実
施例とほぼ同様である。
【0013】図3は、第3実施例を示したものである。
本実施例では、図1の第1実施例における乗算器MPY
2を省略するとともに、加算器ADD2の出力デ―タに
所定の係数(実数)を乗じるための乗算器MPY3を設
けている。その他の点については第1実施例とほぼ同様
である。
本実施例では、図1の第1実施例における乗算器MPY
2を省略するとともに、加算器ADD2の出力デ―タに
所定の係数(実数)を乗じるための乗算器MPY3を設
けている。その他の点については第1実施例とほぼ同様
である。
【0014】なお、以上の第1実施例、第2実施例およ
び第3実施例では3×3マトリクスについて説明した
が、5×5マトリクス等の一般的にk×kマトリクス
(k:3、5、7……)についても適用可能である。
び第3実施例では3×3マトリクスについて説明した
が、5×5マトリクス等の一般的にk×kマトリクス
(k:3、5、7……)についても適用可能である。
【0015】
【発明の効果】本発明では、ビットシフタを用いて乗算
を行うとともに中心画素の画素デ―タに所定の係数を乗
じるため、回路規模を大幅に低減しかつ従来と同等のデ
ジタルフィルタ処理を行うことが可能となる。
を行うとともに中心画素の画素デ―タに所定の係数を乗
じるため、回路規模を大幅に低減しかつ従来と同等のデ
ジタルフィルタ処理を行うことが可能となる。
【図1】本発明の第1実施例を示したものであり、2次
元画像処理用デジタルフィルタの構成を示したブロック
図である。
元画像処理用デジタルフィルタの構成を示したブロック
図である。
【図2】本発明の第2実施例を示したものであり、2次
元画像処理用デジタルフィルタの構成を示したブロック
図である。
元画像処理用デジタルフィルタの構成を示したブロック
図である。
【図3】本発明の第3実施例を示したものであり、2次
元画像処理用デジタルフィルタの構成を示したブロック
図である。
元画像処理用デジタルフィルタの構成を示したブロック
図である。
【図4】図4(A)はマトリクスウ状の画像表示面を模
式的に示した図であり、図4(B)は図4(A)の円内
を拡大した図である。
式的に示した図であり、図4(B)は図4(A)の円内
を拡大した図である。
【図5】従来例を示したものであり、2次元画像処理用
デジタルフィルタの構成を示したブロック図である。
デジタルフィルタの構成を示したブロック図である。
BS……ビットシフタ ADD1……第1加算回路 MPY1……第1乗算回路 ADD2……第2加算回路 MPY2……第2乗算回路
Claims (2)
- 【請求項1】 k×kマトリクスの各画素デ―タに各画
素に対応した各係数を乗じるための複数のビットシフタ
と、 上記各ビットシフタの各出力デ―タを加算する第1加算
回路と、 上記k×kマトリクスの中心画素の画素デ―タに所定の
係数を乗じる第1乗算回路と、 上記第1乗算回路の出力デ―タと上記第1加算回路の出
力デ―タとを加算する第2加算回路とを有する画像処理
用デジタルフィルタ。 - 【請求項2】 k×kマトリクスの各画素デ―タに各画
素に対応した各係数を乗じるための複数のビットシフタ
と、 上記各ビットシフタの各出力デ―タを加算する第1加算
回路と、 上記k×kマトリクスの中心画素の画素デ―タに所定の
係数を乗じる第1乗算回路と、 上記第1加算回路の出力デ―タに所定の係数を乗じる第
2乗算回路と、 上記第1乗算回路の出力デ―タと上記第2乗算回路の出
力デ―タとを加算する第2加算回路とを有する画像処理
用デジタルフィルタ。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4276002A JP2526532B2 (ja) | 1992-10-14 | 1992-10-14 | 画像処理用デジタルフィルタ |
US08/621,372 US5668895A (en) | 1992-10-14 | 1996-03-25 | Digital filter for image processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4276002A JP2526532B2 (ja) | 1992-10-14 | 1992-10-14 | 画像処理用デジタルフィルタ |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06132781A true JPH06132781A (ja) | 1994-05-13 |
JP2526532B2 JP2526532B2 (ja) | 1996-08-21 |
Family
ID=17563412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4276002A Expired - Lifetime JP2526532B2 (ja) | 1992-10-14 | 1992-10-14 | 画像処理用デジタルフィルタ |
Country Status (2)
Country | Link |
---|---|
US (1) | US5668895A (ja) |
JP (1) | JP2526532B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001051672A (ja) * | 1999-08-05 | 2001-02-23 | Neucore Technol Inc | 画像処理装置 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3090043B2 (ja) * | 1996-06-03 | 2000-09-18 | 日本電気株式会社 | ディジタル補間フィルタ回路 |
US5862266A (en) * | 1996-06-07 | 1999-01-19 | Hewlett-Packard Company | Circuit for sharpening of edges of a pixel image in a color copier |
US6023717A (en) * | 1996-10-30 | 2000-02-08 | Qualcomm Incorporated | Method and apparatus for polyphase digital filtering in a mobile telephone |
US6075926A (en) | 1997-04-21 | 2000-06-13 | Hewlett-Packard Company | Computerized method for improving data resolution |
US5923888A (en) * | 1997-12-15 | 1999-07-13 | Benschop; Nico Frits | Multiplier for the multiplication of at least two figures in an original format |
US6208764B1 (en) | 1998-08-20 | 2001-03-27 | Eastman Kodak Company | Rank filter using a linked-list to link elements in a memory array in numerical order |
US6320920B1 (en) | 1998-10-08 | 2001-11-20 | Gregory Lee Beyke | Phase coherence filter |
US6389441B1 (en) | 1999-05-28 | 2002-05-14 | Eastman Kodak Company | Two dimensional moving average filter |
US8031978B2 (en) * | 2004-06-30 | 2011-10-04 | Hitachi Aloka Medical, Ltd. | Method and apparatus of image processing to detect edges |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52109847A (en) * | 1976-03-11 | 1977-09-14 | Naohisa Goto | Digital filter |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3818203A (en) * | 1973-08-27 | 1974-06-18 | Honeywell Inc | Matrix shifter |
GB2160065B (en) * | 1984-06-09 | 1988-11-09 | Fuji Photo Film Co Ltd | Method of processing an image signal |
DE3484314D1 (de) * | 1984-11-16 | 1991-04-25 | Itt Ind Gmbh Deutsche | Interpolator fuer digitalsignale. |
JP2508078B2 (ja) * | 1987-04-30 | 1996-06-19 | 株式会社島津製作所 | X線画像処理装置 |
US4887232A (en) * | 1987-05-15 | 1989-12-12 | Digital Equipment Corporation | Apparatus and method for performing a shift operation in a multiplier array circuit |
JPH0225987A (ja) * | 1988-07-15 | 1990-01-29 | Fuji Xerox Co Ltd | 画像処理集積回路装置 |
-
1992
- 1992-10-14 JP JP4276002A patent/JP2526532B2/ja not_active Expired - Lifetime
-
1996
- 1996-03-25 US US08/621,372 patent/US5668895A/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52109847A (en) * | 1976-03-11 | 1977-09-14 | Naohisa Goto | Digital filter |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001051672A (ja) * | 1999-08-05 | 2001-02-23 | Neucore Technol Inc | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US5668895A (en) | 1997-09-16 |
JP2526532B2 (ja) | 1996-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2544326B2 (ja) | ディジタルフィルタ | |
KR20040063143A (ko) | 오퍼랜드 가산 방법 및 회로 장치 및 컴퓨터 구현형 장치 | |
US6636629B1 (en) | Image processing apparatus | |
JPH06132781A (ja) | 画像処理用デジタルフィルタ | |
JP2645213B2 (ja) | 離散余弦変換回路 | |
JP2001086522A (ja) | 画像処理装置 | |
US5031132A (en) | Circuit for convolving a set of digital data | |
JPH01269183A (ja) | 空間フィルタ画像処理装置 | |
JPH09325955A (ja) | 二乗和の平方根演算回路 | |
JP4323808B2 (ja) | 二次元ピラミッド・フィルタ・アーキテクチャ | |
CN116227507B (zh) | 一种用于进行双线性插值处理的运算装置 | |
JP2017215941A (ja) | 画像処理装置及びその制御方法 | |
JPH11155099A (ja) | 電子ズーム処理装置 | |
JP3323166B2 (ja) | 補間演算装置 | |
JPH11308575A (ja) | 補間演算装置及び方法 | |
US4987557A (en) | System for calculation of sum of products by repetitive input of data | |
JP2953918B2 (ja) | 演算装置 | |
JPH08223407A (ja) | 画像処理装置 | |
JPH06350397A (ja) | 補間回路及びそれを備えた電子ズーム装置 | |
JP2527019B2 (ja) | 非巡回形補間フィルタ | |
JPS62297934A (ja) | デイジタル信号処理装置 | |
JPS63113757A (ja) | 演算回路 | |
JPH03148780A (ja) | 画像処理装置 | |
JPH03240174A (ja) | 画像拡大回路 | |
JPS5990419A (ja) | 2次のデイジタル全域通過回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960411 |