JPS6273379A - 信号系列のヒストグラム算出方式 - Google Patents
信号系列のヒストグラム算出方式Info
- Publication number
- JPS6273379A JPS6273379A JP60212368A JP21236885A JPS6273379A JP S6273379 A JPS6273379 A JP S6273379A JP 60212368 A JP60212368 A JP 60212368A JP 21236885 A JP21236885 A JP 21236885A JP S6273379 A JPS6273379 A JP S6273379A
- Authority
- JP
- Japan
- Prior art keywords
- histogram
- signal
- image
- sample
- signal sequence
- 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.)
- Pending
Links
Landscapes
- Complex Calculations (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はディジタル信号の系列のヒストグラム算出方式
に係り、特に連続信号を等間隔にサンプリングして得ら
れる信号系列のヒストグラムを精度良く算出するのに好
適な信号系列のヒストグラム算出方式に関する。
に係り、特に連続信号を等間隔にサンプリングして得ら
れる信号系列のヒストグラムを精度良く算出するのに好
適な信号系列のヒストグラム算出方式に関する。
１、次元あるいは２次元信号（多くは画像）を等間隔で
サンプリングして得られるディジタル信号系列の処理に
おいて、ヒストグラムが用いられることがある。アール
・シー・ゴンザレツ（Ｒ。
サンプリングして得られるディジタル信号系列の処理に
おいて、ヒストグラムが用いられることがある。アール
・シー・ゴンザレツ（Ｒ。
（： 、 Ｇ ｏｎｚａｌｅｚ）及びピー・ウイツク（
Ｐ 、 Ｗｉｎｚ）による書籍″ディジモル画像処理″
、アデイソンーウエスリー（Ｄｉｇｉｔａｌ Ｉｍａ
ｇｅ Ｐｒｏｃｅｓｓｉｎｇ。
Ｐ 、 Ｗｉｎｚ）による書籍″ディジモル画像処理″
、アデイソンーウエスリー（Ｄｉｇｉｔａｌ Ｉｍａ
ｇｅ Ｐｒｏｃｅｓｓｉｎｇ。
Ａ＜１ｄｉｓｏｎ−Ｗｅｓｌｅｙ） 、１９７７のＰ、
３２２−３３１にはディジタル画像（２次元信号系列）
のヒストグラム利用による画像の領域分割手法が論じら
れている。ヒストグラム自体の算出法については特に論
じられていないが、例えば１次元の場合には信号系列を ｘ（ｉ）、 ｉ ＝＝ １ 、−、 Ｎ （Ｎはサンプ
ルの総数）と表現すると、ヒストグラムは ｈ（Ｑ）＝ Σ δ（ｘ（ｉ）、Ｑ）
（１）ｉ：１ で定義される。ただし、Ｑは信号系列ｘ （ｉ）の量子
化レベルであり、例えば連続信号を８ビツトに量子化す
る場合にはＱ＝０．・・・、２５５の２５６レベルであ
る。２次元以上の信号系列の場合についても同様に定義
される。
３２２−３３１にはディジタル画像（２次元信号系列）
のヒストグラム利用による画像の領域分割手法が論じら
れている。ヒストグラム自体の算出法については特に論
じられていないが、例えば１次元の場合には信号系列を ｘ（ｉ）、 ｉ ＝＝ １ 、−、 Ｎ （Ｎはサンプ
ルの総数）と表現すると、ヒストグラムは ｈ（Ｑ）＝ Σ δ（ｘ（ｉ）、Ｑ）
（１）ｉ：１ で定義される。ただし、Ｑは信号系列ｘ （ｉ）の量子
化レベルであり、例えば連続信号を８ビツトに量子化す
る場合にはＱ＝０．・・・、２５５の２５６レベルであ
る。２次元以上の信号系列の場合についても同様に定義
される。
しかし、一般にサンプル総数Ｎと信号値のとりうるレベ
ル数Ｌ（例えばＬ＝２５６）との比Ｎ／Ｌが小さいほど
、各量子化レベルＱに対応した度数ｈ（ｆｆ）（これは
整数）は小さくなる傾向があり。
ル数Ｌ（例えばＬ＝２５６）との比Ｎ／Ｌが小さいほど
、各量子化レベルＱに対応した度数ｈ（ｆｆ）（これは
整数）は小さくなる傾向があり。
この結果としてヒストグラムの度数についての精度が低
いものとなるという問題がある。
いものとなるという問題がある。
本発明の目的は、ヒストグラムの度数方向についての精
度を向上させる信号系列のヒストグラム算出方式を提供
することにある。
度を向上させる信号系列のヒストグラム算出方式を提供
することにある。
上記の目的達成のため、本発明においては元の信号系列
のサンプル以外に、これらを補間して生成した信号サン
プルも利用することによってヒストグラム算出のための
入力信号サンプル総数を増やす。これにより、サンプル
総数と信号値のとりうるレベル数との比を倍増し、ヒス
トグラムの度数方向における精度を改善する。
のサンプル以外に、これらを補間して生成した信号サン
プルも利用することによってヒストグラム算出のための
入力信号サンプル総数を増やす。これにより、サンプル
総数と信号値のとりうるレベル数との比を倍増し、ヒス
トグラムの度数方向における精度を改善する。
また、補間信号サンプルを計数する際に、補間信号値の
誤差を考慮した存在範囲とヒストグラムの各信号値区間
との重複度を対応した重みで当該信号値区間を計数する
ことにより、さらに度数方向の精度を改善する。
誤差を考慮した存在範囲とヒストグラムの各信号値区間
との重複度を対応した重みで当該信号値区間を計数する
ことにより、さらに度数方向の精度を改善する。
本発明の一実施例である画像領域分割装置の全体構成を
第１図に示す。画像メモリ１１に格納された２次元信号
系列である画像はヒストグラム算出装置１２に入力され
、ヒストグラム算出装置１２は算出した入力画像のヒス
トグラムをヒストグラム格納メモリ１３に出力する。
第１図に示す。画像メモリ１１に格納された２次元信号
系列である画像はヒストグラム算出装置１２に入力され
、ヒストグラム算出装置１２は算出した入力画像のヒス
トグラムをヒストグラム格納メモリ１３に出力する。
画像多値化装置１４はヒストグラム格納メモリ１３から
ヒストグラムを入力し、これをもとに入力画像を多値化
（画像の信号レベルにより複数種類の領域に分けること
）するための画像の信号レベルについての１個または複
数個のしきい値を算出し、このしきい値に従って、入力
画像を多値化する。多値化により複数種類の領域に分け
られた領域分割結果画像は画像メモリ１５に出力される
。画像のヒストグラム利用による領域分割については、
前述の文献Ｐ３２２〜３３１中に紹介されている。全体
の制御は制御装置１６でおこなわれる。
ヒストグラムを入力し、これをもとに入力画像を多値化
（画像の信号レベルにより複数種類の領域に分けること
）するための画像の信号レベルについての１個または複
数個のしきい値を算出し、このしきい値に従って、入力
画像を多値化する。多値化により複数種類の領域に分け
られた領域分割結果画像は画像メモリ１５に出力される
。画像のヒストグラム利用による領域分割については、
前述の文献Ｐ３２２〜３３１中に紹介されている。全体
の制御は制御装置１６でおこなわれる。
次にヒストグラム算出装置１２の内部構成および動作を
第２図により説明する。第２図において、画像補間処理
部２１は画像メモリ１１に格納された入力画像１１０を
入力し、補間処理を行なうことにより、入力画像のサン
プル数以上のサンプル数の画像を生成し、生成した補間
画像をヒストグラム算出処理部２２に出力する。第３図
には、補間処理の例を示す。同図（ａ）には入力画像の
各サンプル（画素）の空間的配置を、同図 （ｂ）には入力画像の半分のサンプル間隔の点を補間し
て生成した入力画像の４倍のサンプル個数の補間画像の
各サンプルの空間的配置を示す。白丸３１はもとのサン
プルを、黒丸３２は補間により生成したサンプルを示す
。画像補間についてはキュービック・コンボリューショ
ン法等の公知技術が存在する（日本リモートセンシング
研究会編「画像の処理と解析」、共立出版、昭和５６年
、ｐ、１８３〜１８４）。
第２図により説明する。第２図において、画像補間処理
部２１は画像メモリ１１に格納された入力画像１１０を
入力し、補間処理を行なうことにより、入力画像のサン
プル数以上のサンプル数の画像を生成し、生成した補間
画像をヒストグラム算出処理部２２に出力する。第３図
には、補間処理の例を示す。同図（ａ）には入力画像の
各サンプル（画素）の空間的配置を、同図 （ｂ）には入力画像の半分のサンプル間隔の点を補間し
て生成した入力画像の４倍のサンプル個数の補間画像の
各サンプルの空間的配置を示す。白丸３１はもとのサン
プルを、黒丸３２は補間により生成したサンプルを示す
。画像補間についてはキュービック・コンボリューショ
ン法等の公知技術が存在する（日本リモートセンシング
研究会編「画像の処理と解析」、共立出版、昭和５６年
、ｐ、１８３〜１８４）。
ヒストグラム算出処理部２２は、補間画像を入力し、算
入したヒストグラム１３０をヒストグラム格納メモリ１
３に算出する。一般にヒストグラムは１画像の量子レベ
ルＱにおける度数ｈ（Ｑ）（８ビツトに量子化された場
合ＱはＯ９・・・、２５５の整数）として表現される。
入したヒストグラム１３０をヒストグラム格納メモリ１
３に算出する。一般にヒストグラムは１画像の量子レベ
ルＱにおける度数ｈ（Ｑ）（８ビツトに量子化された場
合ＱはＯ９・・・、２５５の整数）として表現される。
したがって、画像の全サンプルのうち、量子レベルがＱ
のものの個数を計数することによりｈ（Ｑ）を算出すれ
ばよい。
のものの個数を計数することによりｈ（Ｑ）を算出すれ
ばよい。
しかし入力画像のサンプル以外の、補間により生成した
サンプルの値は、一般に実数値であり、この実数値を整
数化して、対応するレベルＱを見つけ、ｈ（Ｑ）を計数
したのではヒストグラムに誤差を生ずる。
サンプルの値は、一般に実数値であり、この実数値を整
数化して、対応するレベルＱを見つけ、ｈ（Ｑ）を計数
したのではヒストグラムに誤差を生ずる。
入力画像の各サンプルについても、量子レベルがＱのも
のは、量子化される前はＱ−０，５からＱ＋０．５の間
の信号値であり、量子化により±０．５の不確実さが生
じている。したがって、入力画像の各サンプルを用いて
算出した補間により生成したサンプルの値についても±
０．５の誤差が含まれている。そこで、補間２により生
成したサンプルの値が例えば１．８である場合には、誤
差を考慮して１．３〜２．３の間のいずれかの値を意味
すると考える。ヒストグラムの量子レベルａについても
、ΩはＱ−０，５〜Ｑ ＋０．５（７）区間を意味する
ものと考える。例えば１．３〜２．３の範囲はＱ＝１の
０．５〜１．５の区間およびＱ＝２の１．５〜２．５の
区間とそれぞれ０．２，０．８の重複を持つので、ｈ（
１）に０．２．ｈ（２）に０．８を加算する。以上のよ
うに補間により生成したサンプルを誤差を考慮して計数
してヒストグラムを第７図 算出する。
のは、量子化される前はＱ−０，５からＱ＋０．５の間
の信号値であり、量子化により±０．５の不確実さが生
じている。したがって、入力画像の各サンプルを用いて
算出した補間により生成したサンプルの値についても±
０．５の誤差が含まれている。そこで、補間２により生
成したサンプルの値が例えば１．８である場合には、誤
差を考慮して１．３〜２．３の間のいずれかの値を意味
すると考える。ヒストグラムの量子レベルａについても
、ΩはＱ−０，５〜Ｑ ＋０．５（７）区間を意味する
ものと考える。例えば１．３〜２．３の範囲はＱ＝１の
０．５〜１．５の区間およびＱ＝２の１．５〜２．５の
区間とそれぞれ０．２，０．８の重複を持つので、ｈ（
１）に０．２．ｈ（２）に０．８を加算する。以上のよ
うに補間により生成したサンプルを誤差を考慮して計数
してヒストグラムを第７図 算出する。
本実施例により、入力画像を、そのヒストグラムを用い
て領域分割処理することができる。
て領域分割処理することができる。
なお、本実施例では信号系列として２次元信号系列（画
像）を用いているが、１次元あるいは３次元以上の信号
系列にも本実施例の方式を適用することが可能である。
像）を用いているが、１次元あるいは３次元以上の信号
系列にも本実施例の方式を適用することが可能である。
本発明によれば１元の信号系列のサンプル以外にこれら
を補間して生成した信号サンプルも利用し、さらに補間
信号サンプルを計数する際に補間信号値の誤差を考慮し
た存在範囲とヒス１−グラムの各信号値区間との重複度
に対応した重みで当該信号値区間の度数を計数するので
、ヒストグラムの度数方向の精度向上の効果がある。
を補間して生成した信号サンプルも利用し、さらに補間
信号サンプルを計数する際に補間信号値の誤差を考慮し
た存在範囲とヒス１−グラムの各信号値区間との重複度
に対応した重みで当該信号値区間の度数を計数するので
、ヒストグラムの度数方向の精度向上の効果がある。
第１図は本発明の実施例の全体構成図、第２図は実施例
中のヒストグラム算出装置の内部構成図、第３図は入力
画像と補間画像の各サンプルの空間的配置の一例を示す
図である。 菊ｚｇ 第３区
中のヒストグラム算出装置の内部構成図、第３図は入力
画像と補間画像の各サンプルの空間的配置の一例を示す
図である。 菊ｚｇ 第３区
Claims (1)
- 【特許請求の範囲】 １、連続信号を等間隔にサンプリングして得られる信号
系列を入力として、一定の信号値区間毎の信号の類度を
計数する信号系列のヒストグラム算出方式において、信
号系列を補間し元の信号系列のサンプル数以上の信号系
列を生成することを特徴とする信号系列のヒストグラム
算出方式。 ２、上記補間信号を計数する際に、補間信号値の誤差を
考慮した存在範囲とヒストグラムの各信号値区間との重
複度に対応した重みで当該信号値区間を計数することを
特徴とする第１項の信号系列のヒストグラム算出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60212368A JPS6273379A (ja) | 1985-09-27 | 1985-09-27 | 信号系列のヒストグラム算出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60212368A JPS6273379A (ja) | 1985-09-27 | 1985-09-27 | 信号系列のヒストグラム算出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6273379A true JPS6273379A (ja) | 1987-04-04 |
Family
ID=16621400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60212368A Pending JPS6273379A (ja) | 1985-09-27 | 1985-09-27 | 信号系列のヒストグラム算出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6273379A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103245991A (zh) * | 2013-04-02 | 2013-08-14 | 厦门大学 | 一种倍频光栅空间频率的方法 |
-
1985
- 1985-09-27 JP JP60212368A patent/JPS6273379A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103245991A (zh) * | 2013-04-02 | 2013-08-14 | 厦门大学 | 一种倍频光栅空间频率的方法 |
| CN103245991B (zh) * | 2013-04-02 | 2015-08-12 | 厦门大学 | 一种倍频光栅空间频率的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2977969B2 (ja) | 画像処理システムのエッジ検出方法及びその装置 | |
| US4107648A (en) | Scan encoding of two dimensional pictorial entities | |
| CA1270952A (en) | Process and device for sequential image transformation | |
| US6430317B1 (en) | Method and apparatus for estimating motion using block features obtained from an M-ary pyramid | |
| US4323974A (en) | Method of restoring a picture through estimation | |
| US4525747A (en) | Analog-to-digital image signal conversion | |
| US6345106B1 (en) | Gradient based motion estimation | |
| US5630036A (en) | Image data compression method involving deleting data in areas where predicted color value, based on color change between adjacent pixels, is small, and image data processing device implementing same method | |
| JPH02273875A (ja) | 画像データ圧縮方法 | |
| RU2221274C2 (ru) | Способ интерполяции двухградационного изображения | |
| US4710823A (en) | Density conversion in image reproduction | |
| US7389005B2 (en) | Interpolation of video and audio digital data | |
| JPS6273379A (ja) | 信号系列のヒストグラム算出方式 | |
| US3720875A (en) | Differential encoding with lookahead feature | |
| JPH0697459B2 (ja) | カラー画像領域管理装置及びカラー画像領域管理方法並びにカラー画像領域検索方法 | |
| Johansen et al. | Branch points in one-dimensional Gaussian scale space | |
| JP3627872B2 (ja) | 動きベクトル検出方法及び装置 | |
| KR100337723B1 (ko) | 화상데이터의확대율또는축소율을검출하기위한장치및방법 | |
| US4933978A (en) | Method and apparatus for determining the value of a sample in the mth position of an ordered list of a plurality of samples | |
| JPH0698157A (ja) | 中間調画像形成装置 | |
| Erdem et al. | On the measure of the set of factorizable polynomial bispectra | |
| Grevera et al. | Shape-based interpolation of multidimensional grey-level images | |
| KR102578292B1 (ko) | 컴퓨터 메모리 효율성이 향상된 물체/영역 검출 및 분류 시스템 | |
| KR20020057526A (ko) | 영상 보간 방법 및 장치 | |
| JP2515534B2 (ja) | 信号濾波装置 |