JPH05143729A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH05143729A JPH05143729A JP3333926A JP33392691A JPH05143729A JP H05143729 A JPH05143729 A JP H05143729A JP 3333926 A JP3333926 A JP 3333926A JP 33392691 A JP33392691 A JP 33392691A JP H05143729 A JPH05143729 A JP H05143729A
- Authority
- JP
- Japan
- Prior art keywords
- image
- dimensional
- area
- filter
- memory
- 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
- 238000000605 extraction Methods 0.000 claims abstract description 13
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000001228 spectrum Methods 0.000 description 24
- 238000000034 method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 この発明は、２次元静止画像内で注目したい
局所的なパターンを内部に含む矩形領域を計算機によっ
て自動的に切り出す画像処理装置を提供することを目的
とする。 【構成】 この発明は、２次元画像入力部１、入力され
た２次元画像を一時記憶する画像メモリ部２、この画像
メモリ部２の画像データに対してＤＦＴの計算を施すフ
ィルター処理部３、このフィルター処理部３の結果を２
次元配列として一時記憶する２次元メモリ部５、この２
次元メモリ部５に格納されたフィルター計算結果に基ず
き画像メモリ部２の画像データの中から所望の局所パタ
ーン小領域を抽出する領域抽出処理部６と、を備えてな
る。
局所的なパターンを内部に含む矩形領域を計算機によっ
て自動的に切り出す画像処理装置を提供することを目的
とする。 【構成】 この発明は、２次元画像入力部１、入力され
た２次元画像を一時記憶する画像メモリ部２、この画像
メモリ部２の画像データに対してＤＦＴの計算を施すフ
ィルター処理部３、このフィルター処理部３の結果を２
次元配列として一時記憶する２次元メモリ部５、この２
次元メモリ部５に格納されたフィルター計算結果に基ず
き画像メモリ部２の画像データの中から所望の局所パタ
ーン小領域を抽出する領域抽出処理部６と、を備えてな
る。
Description
【０００１】
【産業上の利用分野】この発明は、２次元静止画像内に
操作者が注目したいパターンが局所的に存在する場合
に、この注目パターンが内部に含まれる矩形領域を切り
出し、あるいは設定することができる画像処理装置に関
する。
操作者が注目したいパターンが局所的に存在する場合
に、この注目パターンが内部に含まれる矩形領域を切り
出し、あるいは設定することができる画像処理装置に関
する。
【０００２】
【従来の技術】２次元静止画を対象とする画像処理、特
に、画像の編集においては、入力された画像の一部の領
域を切り出して部分画として保存、あるいは注目する局
所的な小領域に対してのみ強調、平滑、エッジ抽出等の
各種の画像変換を施したい場合がある。この場合、画像
の一部の小領域を切り出す操作や注目すべき処理対象の
小領域を設定する操作は、通常、関心領域（ＲＯＩ：re
gion of interest）を設定する。
に、画像の編集においては、入力された画像の一部の領
域を切り出して部分画として保存、あるいは注目する局
所的な小領域に対してのみ強調、平滑、エッジ抽出等の
各種の画像変換を施したい場合がある。この場合、画像
の一部の小領域を切り出す操作や注目すべき処理対象の
小領域を設定する操作は、通常、関心領域（ＲＯＩ：re
gion of interest）を設定する。
【０００３】
【発明が解決しようとする課題】このような関心領域の
設定では、マウスやトラックボール等の操作手段によっ
て関心領域の大きさや位置をインタラクティブに変更す
るのが最も一般的である。しかし、入力画像内で同じ大
きさの領域をいくつもの局所部分画として抽出する場合
や注目したい領域が複数個ある場合など、通常の操作手
段では煩わしい上に作業効率が悪くなる。
設定では、マウスやトラックボール等の操作手段によっ
て関心領域の大きさや位置をインタラクティブに変更す
るのが最も一般的である。しかし、入力画像内で同じ大
きさの領域をいくつもの局所部分画として抽出する場合
や注目したい領域が複数個ある場合など、通常の操作手
段では煩わしい上に作業効率が悪くなる。
【０００４】この発明は、２次元静止画像内で注目した
い局所的なパターンを内部に含む矩形領域を計算機によ
って自動的に切り出す画像処理装置を提供することを目
的とする。
い局所的なパターンを内部に含む矩形領域を計算機によ
って自動的に切り出す画像処理装置を提供することを目
的とする。
【０００５】
【課題を解決するための手段】この発明は、２次元画像
入力部、入力された２次元画像を一時記憶する画像メモ
リ部、この画像メモリ部の画像データに対してＤＦＴ
（離散フーリエ変換）の計算を施すフィルター処理部、
このフィルター処理部の結果を２次元配列として一時記
憶する２次元メモリ部、この２次元メモリ部に格納され
たフィルター計算結果に基ずき画像メモリ部の画像デー
タの中から所望の局所パターン小領域を抽出する領域抽
出処理部と、から構成される。
入力部、入力された２次元画像を一時記憶する画像メモ
リ部、この画像メモリ部の画像データに対してＤＦＴ
（離散フーリエ変換）の計算を施すフィルター処理部、
このフィルター処理部の結果を２次元配列として一時記
憶する２次元メモリ部、この２次元メモリ部に格納され
たフィルター計算結果に基ずき画像メモリ部の画像デー
タの中から所望の局所パターン小領域を抽出する領域抽
出処理部と、から構成される。
【０００６】
【作用】この発明により、２次元静止画像内で複数個の
局所的な任意のパターンを含む矩形領域を切り出す場合
に、操作者がそれぞれの矩形領域を設定することなく自
動的にすべての矩形領域を抽出することができる。
局所的な任意のパターンを含む矩形領域を切り出す場合
に、操作者がそれぞれの矩形領域を設定することなく自
動的にすべての矩形領域を抽出することができる。
【０００７】
【実施例】以下、この発明の実施例について説明する。
図１は、この発明の一実施例たる局所的注目領域を抽出
する画像処理装置を実現するためのブロック図である。
図１は、この発明の一実施例たる局所的注目領域を抽出
する画像処理装置を実現するためのブロック図である。
【０００８】図１に示すように、この発明における画像
処理装置は、画像入力部１、画像メモリ部２、フィルタ
ー処理部３、領域初期設定入力手段４、２次元メモリ部
５、領域抽出処理部６からなる。
処理装置は、画像入力部１、画像メモリ部２、フィルタ
ー処理部３、領域初期設定入力手段４、２次元メモリ部
５、領域抽出処理部６からなる。
【０００９】上記画像入力部１は、カメラによる入力を
始めとして、磁気ディスクに保存された画像データを読
み出す場合やネットワークを介して転送される画像デー
タの場合など、あらゆる時系列的に送られてくる２次元
静止画像データを本装置に入力するための装置である。
始めとして、磁気ディスクに保存された画像データを読
み出す場合やネットワークを介して転送される画像デー
タの場合など、あらゆる時系列的に送られてくる２次元
静止画像データを本装置に入力するための装置である。
【００１０】上記画像メモリ部２は、画像入力部１から
送られてくる画像データを格納するメモリであり、通常
のフレームメモリで構成され、ワークステーション上の
主記憶、あるいは仮想記憶上に取られた記憶領域であっ
ても良い。
送られてくる画像データを格納するメモリであり、通常
のフレームメモリで構成され、ワークステーション上の
主記憶、あるいは仮想記憶上に取られた記憶領域であっ
ても良い。
【００１１】上記フィルター処理部３は、画像メモリ２
に格納された画像データに対してＤＦＴ演算を行う演算
処理部である。
に格納された画像データに対してＤＦＴ演算を行う演算
処理部である。
【００１２】領域初期設定入力手段４は、入力された画
像全体の中でどの程度の大きさの小領域を抽出したいか
を初期設定するための手段であり、キーボードから直接
矩形領域のサイズを入力する場合やマウス、トラックボ
ール等の操作手段を用いてＣＲＴ上で大きさと形を対話
的に入力する装置である。
像全体の中でどの程度の大きさの小領域を抽出したいか
を初期設定するための手段であり、キーボードから直接
矩形領域のサイズを入力する場合やマウス、トラックボ
ール等の操作手段を用いてＣＲＴ上で大きさと形を対話
的に入力する装置である。
【００１３】尚、領域初期設定入力手段４を必要としな
い構成とすることもできる。この場合は、本装置の内部
で自動的に設定したい小領域の大きさが最小のものから
最大のものまで発生され、この発生領域によって領域抽
出処理が実行される。
い構成とすることもできる。この場合は、本装置の内部
で自動的に設定したい小領域の大きさが最小のものから
最大のものまで発生され、この発生領域によって領域抽
出処理が実行される。
【００１４】上記２次元メモリ部５は、フィルタ処理部
３にて画像メモリ２の各画素に対応したフィルター計算
が行われた計算結果を格納するメモリであり、構成は画
像メモリ２と同じものである。
３にて画像メモリ２の各画素に対応したフィルター計算
が行われた計算結果を格納するメモリであり、構成は画
像メモリ２と同じものである。
【００１５】上記領域抽出処理部６は、２次元画像メモ
リ部５のデータに基ずいて抽出すべき小領域の範囲を決
定し、この決定した領域に対応する画像メモリ部２の小
領域部分の画像データを出力する。
リ部５のデータに基ずいて抽出すべき小領域の範囲を決
定し、この決定した領域に対応する画像メモリ部２の小
領域部分の画像データを出力する。
【００１６】図２はフィルター処理部３の演算方法を示
した説明図である。図２に従いフィルタ処理部３の演算
方法につき説明する。
した説明図である。図２に従いフィルタ処理部３の演算
方法につき説明する。
【００１７】画像メモリ２に格納されている画像データ
２０、例えばＭ×Ｍ画素のデータのＰ（ｉ，ｊ）画素に
おけるフィルター演算結果を、Ｐ（ｉ，ｊ）画素に対応
するフィルター値として２次元メモリ５に格納する。続
いて、フィルター値の求め方について説明する。
２０、例えばＭ×Ｍ画素のデータのＰ（ｉ，ｊ）画素に
おけるフィルター演算結果を、Ｐ（ｉ，ｊ）画素に対応
するフィルター値として２次元メモリ５に格納する。続
いて、フィルター値の求め方について説明する。
【００１８】領域初期設定入力手段４によって設定され
る矩形領域のサイズ、例えばばＭ×Ｍ画素（Ｍ＞Ｎ）の
中心画素をＰ（ｉ，ｊ）に対応させて、Ｍ×Ｍ画素の画
像データ内にＮ×Ｎ画素のフィルター演算用ウィンドウ
を設定する。このウィンドウ内の画像データについて２
次元ＤＦＴを施しＮ×Ｎ次元のパワースペクトルを計算
し、このＮ×Ｎ次元のパワースペクトルの前データの加
算値をＰ（ｉ，ｊ）画素に対応するフィルター値とす
る。さらに、このＮ×Ｎ画素のウィンドウ領域１０をＭ
×Ｍ画素の画像内で移動させて、Ｎ／２＜ｉ，ｊ＜Ｍ−
Ｎ／２の範囲にある全てのＰ（ｉ，ｊ）画素についてＤ
ＦＴパワースペクトル総加算値であるフィルター値を計
算して、２次元メモリ５にこのフィルター値を格納す
る。
る矩形領域のサイズ、例えばばＭ×Ｍ画素（Ｍ＞Ｎ）の
中心画素をＰ（ｉ，ｊ）に対応させて、Ｍ×Ｍ画素の画
像データ内にＮ×Ｎ画素のフィルター演算用ウィンドウ
を設定する。このウィンドウ内の画像データについて２
次元ＤＦＴを施しＮ×Ｎ次元のパワースペクトルを計算
し、このＮ×Ｎ次元のパワースペクトルの前データの加
算値をＰ（ｉ，ｊ）画素に対応するフィルター値とす
る。さらに、このＮ×Ｎ画素のウィンドウ領域１０をＭ
×Ｍ画素の画像内で移動させて、Ｎ／２＜ｉ，ｊ＜Ｍ−
Ｎ／２の範囲にある全てのＰ（ｉ，ｊ）画素についてＤ
ＦＴパワースペクトル総加算値であるフィルター値を計
算して、２次元メモリ５にこのフィルター値を格納す
る。
【００１９】領域抽出処理部６では、前記２次元メモリ
５に格納されているフィルター値から抽出すべき領域を
決定する。ここで、領域抽出処理部６で利用しているＤ
ＦＴパワースペクトルの性質の説明する。ＤＦＴでは、
空間軸上で関数（２次元の場合のパターン）が並行移動
してもフーリエ変換した周波数空間での振幅（パワース
ペクトル）は変わらない。これは、以下の数式１で表さ
れる。
５に格納されているフィルター値から抽出すべき領域を
決定する。ここで、領域抽出処理部６で利用しているＤ
ＦＴパワースペクトルの性質の説明する。ＤＦＴでは、
空間軸上で関数（２次元の場合のパターン）が並行移動
してもフーリエ変換した周波数空間での振幅（パワース
ペクトル）は変わらない。これは、以下の数式１で表さ
れる。
【００２０】
【数１】 ｜Ｈ（ｆ）｜＝｜ｅ-i2πftＨ（ｆ）｜…………（１） ［Ｈ（ｆ）は関数ｈ（ｔ）のフーリエ変換］
【００２１】この性質を２次元画像で説明したのが図３
である。即ち、図３（ａ）に示す画像の２次元ＤＦＴパ
ワースペクトル（図３（ｃ））と図３（ｂ）に示す画像
の２次元ＤＦＴパワースペクトル（図３（ｂ））は等し
い。これは、等輝度の背景中にある任意の形状のパター
ンは画像領域内に位置に関係なく、画像領域全体に対応
する周波数領域でのパワースペクトルが等しいことを表
している。
である。即ち、図３（ａ）に示す画像の２次元ＤＦＴパ
ワースペクトル（図３（ｃ））と図３（ｂ）に示す画像
の２次元ＤＦＴパワースペクトル（図３（ｂ））は等し
い。これは、等輝度の背景中にある任意の形状のパター
ンは画像領域内に位置に関係なく、画像領域全体に対応
する周波数領域でのパワースペクトルが等しいことを表
している。
【００２２】従って、フィルター処理部３で求めるフィ
ルター値は、図３（ｃ）、図３（ｄ）における多次元パ
ワースペクトルデータの総加算値であり、図３（ａ）と
図３（ｂ）のフィルター値は等しくなる。
ルター値は、図３（ｃ）、図３（ｄ）における多次元パ
ワースペクトルデータの総加算値であり、図３（ａ）と
図３（ｂ）のフィルター値は等しくなる。
【００２３】続いて、前述したＤＦＴの性質から求めた
フィルター値から抽出すべき領域の決定方法を図４で説
明する。図４において、抽出したいパターンが内接した
矩形領域Ｆより少しだけ（数画素〜十数画素）大きい領
域を図２に示したウィンドウサイズＮ×Ｎとすると、こ
のウィンドウ内に領域が存在する範囲においては、ウィ
ンドウ内ＤＦＴパワースペクトルデータの全加算値（フ
ィルター値）は等しくなる。すなわち、ウィンドウ１の
時のｄ１におけるフィルター値と、ウィンドウ２の時の
ｄ２におけるフィルター値は等しく、またｄ１からｄ２
を結ぶ直線上のフィルター値も等しくなる。さらに、ウ
ィンドウ３の時のｄ３とウィンドウ４の時のｄ４とｄ
１、ｄ２で囲まれる矩形領域内のフィルター値は等しく
なり、２次元メモリ５に格納されたデータにおいて、近
傍のフィルター値が等しい局所領域Ｓが現れることにな
る。よって、図５に示すように、この局所領域Ｓを２次
元メモリ５に格納されたデータの中から抽出、即ち閾値
処理で簡単に領域分割できる。そして、矩形領域Ｓの４
辺からそれぞれＮ／２画素だけ大きい領域に対応する画
素メモリ２の加増データを切り出せば、この切り出した
領域内に必ず抽出したいパターンが存在することにな
る。
フィルター値から抽出すべき領域の決定方法を図４で説
明する。図４において、抽出したいパターンが内接した
矩形領域Ｆより少しだけ（数画素〜十数画素）大きい領
域を図２に示したウィンドウサイズＮ×Ｎとすると、こ
のウィンドウ内に領域が存在する範囲においては、ウィ
ンドウ内ＤＦＴパワースペクトルデータの全加算値（フ
ィルター値）は等しくなる。すなわち、ウィンドウ１の
時のｄ１におけるフィルター値と、ウィンドウ２の時の
ｄ２におけるフィルター値は等しく、またｄ１からｄ２
を結ぶ直線上のフィルター値も等しくなる。さらに、ウ
ィンドウ３の時のｄ３とウィンドウ４の時のｄ４とｄ
１、ｄ２で囲まれる矩形領域内のフィルター値は等しく
なり、２次元メモリ５に格納されたデータにおいて、近
傍のフィルター値が等しい局所領域Ｓが現れることにな
る。よって、図５に示すように、この局所領域Ｓを２次
元メモリ５に格納されたデータの中から抽出、即ち閾値
処理で簡単に領域分割できる。そして、矩形領域Ｓの４
辺からそれぞれＮ／２画素だけ大きい領域に対応する画
素メモリ２の加増データを切り出せば、この切り出した
領域内に必ず抽出したいパターンが存在することにな
る。
【００２４】尚、図２で求めたフィルター値は、Ｎ×Ｎ
画素のウィンドウ内ＤＦＴパワースペクトルデータの全
加算値であったが、このフィルター値は、例えば、Ｎ×
Ｎ画素のウィンドウ内の全パワースペクトルデータの平
均値のように、このウィンドウ領域全体の特徴を表す一
つの値であればどのような値をフィルター値として決め
ても構わない。
画素のウィンドウ内ＤＦＴパワースペクトルデータの全
加算値であったが、このフィルター値は、例えば、Ｎ×
Ｎ画素のウィンドウ内の全パワースペクトルデータの平
均値のように、このウィンドウ領域全体の特徴を表す一
つの値であればどのような値をフィルター値として決め
ても構わない。
【００２５】さらに、ＤＦＴパワースペクトルを求める
際にある周波数成分だけのパワースペクトルを求めるよ
うにすることもできる。この場合は、例えば、高周波成
分だけのパワースペクトルであれば入力画像のエッジ部
分のパターンによって切り出し領域を決定することがで
きる。
際にある周波数成分だけのパワースペクトルを求めるよ
うにすることもできる。この場合は、例えば、高周波成
分だけのパワースペクトルであれば入力画像のエッジ部
分のパターンによって切り出し領域を決定することがで
きる。
【００２６】また、図１の領域初期設定入力手段４を具
備しない場合には、図２のＮ×Ｎ画素のウィンドウ領域
をα＜Ｎ＜β（α：数画素程度、β＜Ｍ）の範囲で変化
させて、図１のフィルター処理部３の計算と領域抽出処
理部の計算を繰り返すことによって任意の大きさのパタ
ーンを切り出すことができる。
備しない場合には、図２のＮ×Ｎ画素のウィンドウ領域
をα＜Ｎ＜β（α：数画素程度、β＜Ｍ）の範囲で変化
させて、図１のフィルター処理部３の計算と領域抽出処
理部の計算を繰り返すことによって任意の大きさのパタ
ーンを切り出すことができる。
【００２７】これまでの説明では、入力画像はＭ×Ｍ画
素、フィルター計算するウィンドウはＮ×Ｎ画素と正方
形であったが、これは任意の矩形であってもさしつかえ
ないことは言うまでもない。
素、フィルター計算するウィンドウはＮ×Ｎ画素と正方
形であったが、これは任意の矩形であってもさしつかえ
ないことは言うまでもない。
【００２８】
【発明の効果】以上説明したように、従来は操作者が２
次元静止画像内にいくつも局所的矩形領域を設定して、
この矩形領域を切り出す、あるいはこの矩形領域に個別
の画像処理を施すための関心領域を設定する作業を手作
業で実施していたが、この発明により、２次元静止画像
内で注目すべき任意のパターンが含まれた矩形領域を自
動的に分割して抽出することができる。
次元静止画像内にいくつも局所的矩形領域を設定して、
この矩形領域を切り出す、あるいはこの矩形領域に個別
の画像処理を施すための関心領域を設定する作業を手作
業で実施していたが、この発明により、２次元静止画像
内で注目すべき任意のパターンが含まれた矩形領域を自
動的に分割して抽出することができる。
【図１】この発明の一実施例における画像処理装置の構
成を示す要部ブロック図である。
成を示す要部ブロック図である。
【図２】この発明におけるフィルター演算の手順を示す
説明図である。
説明図である。
【図３】この発明に利用したＤＦＴの性質を示す説明図
で、（ａ）と（ｂ）はそれぞれ同一形状の対象パターン
が２次元画像空間において異なる位置に配置してある図
である。
で、（ａ）と（ｂ）はそれぞれ同一形状の対象パターン
が２次元画像空間において異なる位置に配置してある図
である。
【図４】この発明におけるフィルター演算によって得ら
れる特徴を示す説明図である。
れる特徴を示す説明図である。
【図５】この発明における抽出する領域の大きさを示す
説明図である。
説明図である。
１ 画像入力部 ２ 画像メモリ部 ３ フィルター処理部 ４ 領域初期設定入力手段 ５ ２次元メモリ部 ６ 領域抽出処理部
【手続補正書】
【提出日】平成４年８月２０日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正内容】
【００１８】領域初期設定入力手段４によって設定され
る矩形領域のサイズ、例えばＮ×Ｎ画素（Ｍ＞Ｎ）の中
心画素をＰ（ｉ，ｊ）に対応させて、Ｍ×Ｍ画素の画像
データ内にＮ×Ｎ画素のフィルター演算用ウィンドウを
設定する。このウィンドウ内の画像データについて２次
元ＤＦＴを施しＮ×Ｎ次元のパワースペクトルを計算
し、このＮ×Ｎ次元のパワースペクトルの全データの加
算値をＰ（ｉ，ｊ）画素に対応するフィルター値とす
る。さらに、このＮ×Ｎ画素のウィンドウ領域１０をＭ
×Ｍ画素の画像内で移動させて、Ｎ／２＜ｉ，ｊ＜Ｍ−
Ｎ／２の範囲にある全てのＰ（ｉ，ｊ）画素についてＤ
ＦＴパワースペクトル総加算値であるフィルター値を計
算して、２次元メモリ５にこのフィルター値を格納す
る。
る矩形領域のサイズ、例えばＮ×Ｎ画素（Ｍ＞Ｎ）の中
心画素をＰ（ｉ，ｊ）に対応させて、Ｍ×Ｍ画素の画像
データ内にＮ×Ｎ画素のフィルター演算用ウィンドウを
設定する。このウィンドウ内の画像データについて２次
元ＤＦＴを施しＮ×Ｎ次元のパワースペクトルを計算
し、このＮ×Ｎ次元のパワースペクトルの全データの加
算値をＰ（ｉ，ｊ）画素に対応するフィルター値とす
る。さらに、このＮ×Ｎ画素のウィンドウ領域１０をＭ
×Ｍ画素の画像内で移動させて、Ｎ／２＜ｉ，ｊ＜Ｍ−
Ｎ／２の範囲にある全てのＰ（ｉ，ｊ）画素についてＤ
ＦＴパワースペクトル総加算値であるフィルター値を計
算して、２次元メモリ５にこのフィルター値を格納す
る。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正内容】
【００１９】領域抽出処理部６では、前記２次元メモリ
５に格納されているフィルター値から抽出すべき領域を
決定する。ここで、領域抽出処理部６で利用しているＤ
ＦＴパワースペクトルの性質を説明する。ＤＦＴでは、
空間軸上で関数（２次元の場合のパターン）が並行移動
してもフーリエ変換した周波数空間での振幅（パワース
ペクトル）は変わらない。これは、以下の数式１で表さ
れる。
５に格納されているフィルター値から抽出すべき領域を
決定する。ここで、領域抽出処理部６で利用しているＤ
ＦＴパワースペクトルの性質を説明する。ＤＦＴでは、
空間軸上で関数（２次元の場合のパターン）が並行移動
してもフーリエ変換した周波数空間での振幅（パワース
ペクトル）は変わらない。これは、以下の数式１で表さ
れる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正内容】
【００２１】この性質を２次元画像で説明したのが図３
である。即ち、図３（ａ）に示す画像の２次元ＤＦＴパ
ワースペクトル（図３（ｃ））と図３（ｂ）に示す画像
の２次元ＤＦＴパワースペクトル（図３（ｄ））は等し
い。これは、等輝度の背景中にある任意の形状のパター
ンは画像領域内の位置に関係なく、画像領域全体に対応
する周波数領域でのパワースペクトルが等しいことを表
している。
である。即ち、図３（ａ）に示す画像の２次元ＤＦＴパ
ワースペクトル（図３（ｃ））と図３（ｂ）に示す画像
の２次元ＤＦＴパワースペクトル（図３（ｄ））は等し
い。これは、等輝度の背景中にある任意の形状のパター
ンは画像領域内の位置に関係なく、画像領域全体に対応
する周波数領域でのパワースペクトルが等しいことを表
している。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正内容】
【００２３】続いて、前述したＤＦＴの性質から求めた
フィルター値から抽出すべき領域の決定方法を図４で説
明する。図４において、抽出したいパターンが内接した
矩形領域Ｆより少しだけ（数画素〜十数画素）大きい領
域を図２に示したウィンドウサイズＮ×Ｎとすると、こ
のウィンドウ内に領域が存在する範囲においては、ウィ
ンドウ内ＤＦＴパワースペクトルデータの全加算値（フ
ィルター値）は等しくなる。すなわち、ウィンドウ１の
時のｄ１におけるフィルター値と、ウィンドウ２の時の
ｄ２におけるフィルター値は等しく、またｄ１からｄ２
を結ぶ直線上のフィルター値も等しくなる。さらに、ウ
ィンドウ３の時のｄ３とウィンドウ４の時のｄ４とｄ
１、ｄ２で囲まれる矩形領域内のフィルター値は等しく
なり、２次元メモリ５に格納されたデータにおいて、近
傍のフィルター値が等しい局所領域Ｓが現れることにな
る。よって、図５に示すように、この局所領域Ｓを２次
元メモリ５に格納されたデータの中から抽出、即ち閾値
処理で簡単に領域分割できる。そして、矩形領域Ｓの４
辺からそれぞれＮ／２画素だけ大きい領域に対応する画
素メモリ２の画像データを切り出せば、この切り出した
領域内に必ず抽出したいパターンが存在することにな
る。
フィルター値から抽出すべき領域の決定方法を図４で説
明する。図４において、抽出したいパターンが内接した
矩形領域Ｆより少しだけ（数画素〜十数画素）大きい領
域を図２に示したウィンドウサイズＮ×Ｎとすると、こ
のウィンドウ内に領域が存在する範囲においては、ウィ
ンドウ内ＤＦＴパワースペクトルデータの全加算値（フ
ィルター値）は等しくなる。すなわち、ウィンドウ１の
時のｄ１におけるフィルター値と、ウィンドウ２の時の
ｄ２におけるフィルター値は等しく、またｄ１からｄ２
を結ぶ直線上のフィルター値も等しくなる。さらに、ウ
ィンドウ３の時のｄ３とウィンドウ４の時のｄ４とｄ
１、ｄ２で囲まれる矩形領域内のフィルター値は等しく
なり、２次元メモリ５に格納されたデータにおいて、近
傍のフィルター値が等しい局所領域Ｓが現れることにな
る。よって、図５に示すように、この局所領域Ｓを２次
元メモリ５に格納されたデータの中から抽出、即ち閾値
処理で簡単に領域分割できる。そして、矩形領域Ｓの４
辺からそれぞれＮ／２画素だけ大きい領域に対応する画
素メモリ２の画像データを切り出せば、この切り出した
領域内に必ず抽出したいパターンが存在することにな
る。
Claims (1)
- 【請求項１】 等輝度の背景色の中に任意の形状のパタ
ーンが存在する２次元静止画像の中から一部の矩形領域
を切り出す画像処理装置であって、２次元画像入力部、
入力された２次元画像を一時記憶する画像メモリ部、こ
の画像メモリ部の画像データに対して離散フーリエ変換
（以下、ＤＦＴという．）の計算を施すフィルター処理
部、このフィルター処理部の結果を２次元配列として一
時記憶する２次元メモリ部、この２次元メモリ部に格納
されたフィルター計算結果に基ずき画像メモリ部の画像
データの中から所望の局所パターン小領域を抽出する領
域抽出処理部と、を備えてなる画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03333926A JP3075815B2 (ja) | 1991-11-22 | 1991-11-22 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03333926A JP3075815B2 (ja) | 1991-11-22 | 1991-11-22 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05143729A true JPH05143729A (ja) | 1993-06-11 |
| JP3075815B2 JP3075815B2 (ja) | 2000-08-14 |
Family
ID=18271515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03333926A Expired - Fee Related JP3075815B2 (ja) | 1991-11-22 | 1991-11-22 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3075815B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6056453A (en) * | 1996-12-20 | 2000-05-02 | Xerox Corporation | Method of manufacture of an electrostatic writing head having integral conductive pads |
| US6124873A (en) * | 1996-12-20 | 2000-09-26 | Xerox Corporation | Electrostatic writing head having integral conductive pads |
-
1991
- 1991-11-22 JP JP03333926A patent/JP3075815B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6056453A (en) * | 1996-12-20 | 2000-05-02 | Xerox Corporation | Method of manufacture of an electrostatic writing head having integral conductive pads |
| US6124873A (en) * | 1996-12-20 | 2000-09-26 | Xerox Corporation | Electrostatic writing head having integral conductive pads |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3075815B2 (ja) | 2000-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5740285A (en) | Image reduction/enlargement technique | |
| US6690828B2 (en) | Method for representing and comparing digital images | |
| CN113870283B (zh) | 人像抠图方法、装置、计算机设备及可读存储介质 | |
| JP2880572B2 (ja) | 中間調領域用分離マスクの構成方法 | |
| US20030190090A1 (en) | System and method for digital-image enhancement | |
| JP2002319024A (ja) | 色と質感との組み合わせに基づく映像検索方法 | |
| US20030012427A1 (en) | Image-based selection of gamut mapping | |
| JP2010003298A (ja) | 画像フィルタリング方法 | |
| JP2010003297A (ja) | バイラテラルフィルタおよびパワー画像を用いて画像をフィルタリングする方法 | |
| JP3346795B2 (ja) | 画像処理方法 | |
| JP2005228331A (ja) | 類似の特徴を有する画像データの領域を互いに接続するシステム及び方法 | |
| US11615515B2 (en) | Superpixel merging | |
| JP4968882B2 (ja) | 画像検索装置、画像検索方法およびプログラム | |
| JP2007148677A (ja) | 画像処理装置、画像処理方法 | |
| JPH0668219A (ja) | 色彩値処理装置 | |
| KR100312331B1 (ko) | 내용기반영상검색방법및장치 | |
| US8938118B1 (en) | Method of neighbor embedding for OCR enhancement | |
| Senturk et al. | Seam carving based image retargeting: A survey | |
| JPH05143729A (ja) | 画像処理装置 | |
| JPH08137908A (ja) | 画像検索方法及び装置 | |
| JPH0457570A (ja) | 画像処理装置 | |
| CN116258794B (zh) | 一种地震剖面数字化方法及装置 | |
| JPH03211966A (ja) | 切抜きマスク作成方法 | |
| JPH07332970A (ja) | 画像処理方式 | |
| JPH1021020A (ja) | Ｐｄｌデータ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |