JPH04307668A - 概略画像作成方法および装置 - Google Patents
概略画像作成方法および装置Info
- Publication number
- JPH04307668A JPH04307668A JP3072674A JP7267491A JPH04307668A JP H04307668 A JPH04307668 A JP H04307668A JP 3072674 A JP3072674 A JP 3072674A JP 7267491 A JP7267491 A JP 7267491A JP H04307668 A JPH04307668 A JP H04307668A
- Authority
- JP
- Japan
- Prior art keywords
- image
- block
- receiving
- contrast
- area
- 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
- 238000000034 method Methods 0.000 title claims description 11
- 230000010354 integration Effects 0.000 claims abstract description 10
- 239000000284 extract Substances 0.000 abstract description 5
- 238000006243 chemical reaction Methods 0.000 abstract description 4
- 238000012916 structural analysis Methods 0.000 abstract description 2
- 239000000463 material Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Landscapes
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は画像データベースシステ
ムにおいて検索用概略画像を作成する装置および方法に
関する。
ムにおいて検索用概略画像を作成する装置および方法に
関する。
【０００２】
【従来の技術】従来、画像検索の分野では、画像特有の
特徴に基づく検索の必要性が高まっている。画像の内容
に基づく検索要求の中に、画像中の対象物の空間的特性
に基づく情報検索等に関するものがある。このための対
策として、必要な特徴量を取りだしたスケッチのような
ものを作成し、これを基に検索するというものや、画像
中の構造物の外接四角形を抽出する等の技術がある。ま
た、特願平２−１６９７７２号の「画像概略化方法及び
装置」にあるようにフルカラー画像に対して色相情報と
明度情報を用いて画像を概略化しようという技術もある
。
特徴に基づく検索の必要性が高まっている。画像の内容
に基づく検索要求の中に、画像中の対象物の空間的特性
に基づく情報検索等に関するものがある。このための対
策として、必要な特徴量を取りだしたスケッチのような
ものを作成し、これを基に検索するというものや、画像
中の構造物の外接四角形を抽出する等の技術がある。ま
た、特願平２−１６９７７２号の「画像概略化方法及び
装置」にあるようにフルカラー画像に対して色相情報と
明度情報を用いて画像を概略化しようという技術もある
。
【０００３】
【発明が解決しようとする課題】しかしながら、これら
の手法を一般のフルカラー画像に適用する場合、画像情
報が複雑すぎて構造，構図情報などの大まかな情報を抽
出することが困難である。
の手法を一般のフルカラー画像に適用する場合、画像情
報が複雑すぎて構造，構図情報などの大まかな情報を抽
出することが困難である。
【０００４】また、画像を概略化する際、特願平２−１
６９７７２号にある手法では、画像のテクスチャが局所
的に細かくなっているような画像を分類する際に、ブロ
ックの代表色の特定が困難であり、必要以上に領域を分
けすぎてしまったりするという不都合や、概略画像の持
つべき情報として、テクスチャ情報を記述できない等の
不都合が生ずることがある。
６９７７２号にある手法では、画像のテクスチャが局所
的に細かくなっているような画像を分類する際に、ブロ
ックの代表色の特定が困難であり、必要以上に領域を分
けすぎてしまったりするという不都合や、概略画像の持
つべき情報として、テクスチャ情報を記述できない等の
不都合が生ずることがある。
【０００５】本発明の目的は、このような問題を解決し
、検索等の構造解析に用いる概略画像を導出することに
ある。
、検索等の構造解析に用いる概略画像を導出することに
ある。
【０００６】
【課題を解決するための手段】本発明の概略画像作成方
法は、与えられた画像をブロックに分割し、各ブロック
毎に画素値のコントラストを測定した後、コントラスト
の高いブロックについてはコントラストが高いことを表
すタグをつけておき、前記タグのついていないブロック
についてブロック毎に色相値，明度値およびブロックの
座標値を用いてブロックのクラスタリングを行い、前記
タグのついたブロック群を一つの領域とみなし前記クラ
スタリングの結果につけ加え、画像内の構成物の位置，
大きさ，色，形および色相のコントラストの状態を記述
する。
法は、与えられた画像をブロックに分割し、各ブロック
毎に画素値のコントラストを測定した後、コントラスト
の高いブロックについてはコントラストが高いことを表
すタグをつけておき、前記タグのついていないブロック
についてブロック毎に色相値，明度値およびブロックの
座標値を用いてブロックのクラスタリングを行い、前記
タグのついたブロック群を一つの領域とみなし前記クラ
スタリングの結果につけ加え、画像内の構成物の位置，
大きさ，色，形および色相のコントラストの状態を記述
する。
【０００７】本発明の概略画像作成装置は、画像情報を
入力するための入力手段と；前記入力手段から画像を受
け取り、ブロックにわけるブロック分割手段と；前記入
力手段から画像を受け取り、ブロック毎にコントラスト
を測定し、コントラストが閾値以上かどうかを判定する
起伏度判断手段と；前記入力手段より画像情報を受け取
り、一ブロックについて一画素になるように画像を縮小
する画像縮小手段と；前記画像縮小手段から画像を受け
取り、画像の輝度情報および色相情報を抽出する信号変
換手段と；前記信号変換手段から変換画像を受け取り、
前記起伏度判断手段からコントラストに関する情報を受
け取り、コントラストの低いブロックについて色相と明
度と座標値とから画像の領域を分割する領域分割手段と
；前記領域分割手段から分割された結果を、前記起伏度
判断手段からコントラストの低い部分ブロックの情報を
、前記信号変換手段から変換画像を、かつ前記入力手段
から入力画像をそれぞれ受け取り、分割された領域毎の
エッジの有無，濃度ヒストグラクおよび領域の画素数の
分析を行い、統合および再分割する領域統合再分割手段
と；前記領域統合再分割手段より分割結果を受け取り、
前記起伏度判断手段より判定結果を受け取り、前記画像
縮小手段より縮小画像を受け取り概略画像を作成する概
略画像作成手段と；前記概略画像成手段より画像を受け
取り出力する出力手段とを備える。
入力するための入力手段と；前記入力手段から画像を受
け取り、ブロックにわけるブロック分割手段と；前記入
力手段から画像を受け取り、ブロック毎にコントラスト
を測定し、コントラストが閾値以上かどうかを判定する
起伏度判断手段と；前記入力手段より画像情報を受け取
り、一ブロックについて一画素になるように画像を縮小
する画像縮小手段と；前記画像縮小手段から画像を受け
取り、画像の輝度情報および色相情報を抽出する信号変
換手段と；前記信号変換手段から変換画像を受け取り、
前記起伏度判断手段からコントラストに関する情報を受
け取り、コントラストの低いブロックについて色相と明
度と座標値とから画像の領域を分割する領域分割手段と
；前記領域分割手段から分割された結果を、前記起伏度
判断手段からコントラストの低い部分ブロックの情報を
、前記信号変換手段から変換画像を、かつ前記入力手段
から入力画像をそれぞれ受け取り、分割された領域毎の
エッジの有無，濃度ヒストグラクおよび領域の画素数の
分析を行い、統合および再分割する領域統合再分割手段
と；前記領域統合再分割手段より分割結果を受け取り、
前記起伏度判断手段より判定結果を受け取り、前記画像
縮小手段より縮小画像を受け取り概略画像を作成する概
略画像作成手段と；前記概略画像成手段より画像を受け
取り出力する出力手段とを備える。
【０００８】
【実施例】図１および図２は本発明の一実施例における
処理手順および装置構成を示す。両図を参照すると、ま
ず、入力手段２１により画像を入力する（図１のステッ
プ１１）。ブロック分割手段２２は入力手段２１より画
像を受け取り、画像をブロック単位に分割する。分割の
一例として、画像をｓ×ｔの長方形に直和分割を行う（
ステップ１２）。起伏度判断手段２３はブロック分割手
段２２よりブロック毎の画像を受け取り、ブロック毎の
起伏度を測定する。一例として各ブロック内の画素毎に
色相成分を抽出し、色相成分でブロック毎にコントラス
トを抽出し、特定の閾値を定めてその領域の変化の度合
いの大小を定める（ステップ１３）。画像縮小手段２４
は入力手段２１より画像を受け取り一ブロック一画素と
なるように画像を縮小する。縮小の一例として、画像を
特定間隔で間引く、各メッシュ毎に平均化する等の処理
を施す（ステップ１４）。次に、信号変換手段２５は画
像縮小手段２４より縮小された画像を受け取り、この画
像から色相および明度情報を抽出する（ステップ１５）
。領域分割手段２６は信号変換手段２５より色相および
明度情報を抽出し、また起伏度判断手段２３より各ブロ
ックの起伏度を受け取り、これと座標情報から領域を幾
つかの領域に分割する。一例として、予め起伏度計算で
、起伏度が大きいと判断されたブロックは１つの領域と
してみなし、その他のブロックについては信号変換手段
２４から受け取った縮小画像（ｍ，ｎ）（ｘ座標がｍ、
ｙ座標がｎ）の色相および明度をそれぞれＨｍｎ、Ｖｍ
ｎとしたとき、 （Ｈｍｎ×ｉ，Ｖｍｎ×ｊ，ｍ×ｋ，ｎ×ｌ）ここで、
ｉ，ｊ，ｋ，ｌは各要素の重み係数なるベクトルデータ
を作成し、このベクトルデータを最長距離法により分割
する。この分割で比較的少数の領域（例えば８〜１０領
域）に分割する（ステップ１６）。
処理手順および装置構成を示す。両図を参照すると、ま
ず、入力手段２１により画像を入力する（図１のステッ
プ１１）。ブロック分割手段２２は入力手段２１より画
像を受け取り、画像をブロック単位に分割する。分割の
一例として、画像をｓ×ｔの長方形に直和分割を行う（
ステップ１２）。起伏度判断手段２３はブロック分割手
段２２よりブロック毎の画像を受け取り、ブロック毎の
起伏度を測定する。一例として各ブロック内の画素毎に
色相成分を抽出し、色相成分でブロック毎にコントラス
トを抽出し、特定の閾値を定めてその領域の変化の度合
いの大小を定める（ステップ１３）。画像縮小手段２４
は入力手段２１より画像を受け取り一ブロック一画素と
なるように画像を縮小する。縮小の一例として、画像を
特定間隔で間引く、各メッシュ毎に平均化する等の処理
を施す（ステップ１４）。次に、信号変換手段２５は画
像縮小手段２４より縮小された画像を受け取り、この画
像から色相および明度情報を抽出する（ステップ１５）
。領域分割手段２６は信号変換手段２５より色相および
明度情報を抽出し、また起伏度判断手段２３より各ブロ
ックの起伏度を受け取り、これと座標情報から領域を幾
つかの領域に分割する。一例として、予め起伏度計算で
、起伏度が大きいと判断されたブロックは１つの領域と
してみなし、その他のブロックについては信号変換手段
２４から受け取った縮小画像（ｍ，ｎ）（ｘ座標がｍ、
ｙ座標がｎ）の色相および明度をそれぞれＨｍｎ、Ｖｍ
ｎとしたとき、 （Ｈｍｎ×ｉ，Ｖｍｎ×ｊ，ｍ×ｋ，ｎ×ｌ）ここで、
ｉ，ｊ，ｋ，ｌは各要素の重み係数なるベクトルデータ
を作成し、このベクトルデータを最長距離法により分割
する。この分割で比較的少数の領域（例えば８〜１０領
域）に分割する（ステップ１６）。
【０００９】また、領域統合再分割手段２７は入力手段
２１より画像を、画像縮小手段２４より縮小画像を、起
伏度判断手段２３よりブロック毎の起伏の状態を、かつ
領域分割手段２６よりクラスタリングされた結果を受け
取り、領域の統合および再分割を行う。一例として、ク
ラスタリングされた領域のうち孤立点（ブロック一つで
一領域となっている物）は周りのブロックの色相および
彩度の最も近い領域に併合した後に、他の領域に接して
いる部分のエッジの大きさを縮小画像より求めて算出す
る。エッジの大きさが特定の値よりも小さいときは領域
は連続しているものとして統合する。また、接していな
い部分については、領域内の明度，色相の差が閾値より
小さく、領域内に相当する画像（入力手段２１より受け
取った）の色相のヒストグラムのピークおよび第２ピー
クが一定の範囲内にあるとき領域を統合する（ステップ
１７）。さらに、概略画像作成手段２８は領域統合再分
割手段２７より結果を受け取り、この領域を代表する色
（例として中央値、算術平均など）および起伏の状態を
与え、出力手段２９はこれを出力する（ステップ１８，
１９）。
２１より画像を、画像縮小手段２４より縮小画像を、起
伏度判断手段２３よりブロック毎の起伏の状態を、かつ
領域分割手段２６よりクラスタリングされた結果を受け
取り、領域の統合および再分割を行う。一例として、ク
ラスタリングされた領域のうち孤立点（ブロック一つで
一領域となっている物）は周りのブロックの色相および
彩度の最も近い領域に併合した後に、他の領域に接して
いる部分のエッジの大きさを縮小画像より求めて算出す
る。エッジの大きさが特定の値よりも小さいときは領域
は連続しているものとして統合する。また、接していな
い部分については、領域内の明度，色相の差が閾値より
小さく、領域内に相当する画像（入力手段２１より受け
取った）の色相のヒストグラムのピークおよび第２ピー
クが一定の範囲内にあるとき領域を統合する（ステップ
１７）。さらに、概略画像作成手段２８は領域統合再分
割手段２７より結果を受け取り、この領域を代表する色
（例として中央値、算術平均など）および起伏の状態を
与え、出力手段２９はこれを出力する（ステップ１８，
１９）。
【００１０】
【発明の効果】以上説明したように、本発明によれば、
原画像から画像中の大まかな構造や写っているものの形
，色，位置等を記述したものが画像中のテクスチャを考
慮した形で得られる。
原画像から画像中の大まかな構造や写っているものの形
，色，位置等を記述したものが画像中のテクスチャを考
慮した形で得られる。
【図１】本発明の一実施例の処理の流れを示す図である
。
。
【図２】同実施例の装置の構成を示す図である。
１ 入力手段
２ ブロック分割手段
３ 起伏度判断手段
４ 画像縮小手段
５ 信号変換手段
６ 領域分割手段
７ 領域統合再分割手段
８ 概略画像作成手段
９ 出力手段
Claims (2)
- 【請求項１】 与えられた画像をブロックに分割し、
各ブロック毎に画素値のコントラストを測定した後、コ
ントラストの高いブロックについてはコントラストが高
いことを表すタグをつけておき、前記タグのついていな
いブロックについてブロック毎に色相値，明度値および
ブロックの座標値を用いてブロックのクラスタリングを
行い、前記タグのついたブロック群を一つの領域とみな
し前記クラスタリングの結果につけ加え、画像内の構成
物の位置，大きさ，色，形および色相のコントラストの
状態を記述することを特徴とする概略画像作成方法。 - 【請求項２】 画像情報を入力するための入力手段と
；前記入力手段から画像を受け取り、ブロックにわける
ブロック分割手段と；前記入力手段から画像を受け取り
、ブロック毎にコントラストを測定し、コントラストが
閾値以上かどうかを判定する起伏度判断手段と；前記入
力手段より画像情報を受け取り、一ブロックについて一
画素になるように画像を縮小する画像縮小手段と；前記
画像縮小手段から画像を受け取り、画像の輝度情報およ
び色相情報を抽出する信号変換手段と；前記信号変換手
段から変換画像を受け取り、前記起伏度判断手段からコ
ントラストに関する情報を受け取り、コントラストの低
いブロックについて色相と明度と座標値とから画像の領
域を分割する領域分割手段と；前記領域分割手段から分
割された結果を、前記起伏度判断手段からコントラスト
の低い部分ブロックの情報を、前記信号変換手段から変
換画像を、かつ前記入力手段から入力画像をそれぞれ受
け取り、分割された領域毎のエッジの有無，濃度ヒスト
グラクおよび領域の画素数の分析を行い、統合および再
分割する領域統合再分割手段と；前記領域統合再分割手
段より分割結果を受け取り、前記起伏度判断手段より判
定結果を受け取り、前記画像縮小手段より縮小画像を受
け取り概略画像を作成する概略画像作成手段と；前記概
略画像成手段より画像を受け取り出力する出力手段と；
を備えることを特徴とする概略画像作成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3072674A JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3072674A JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04307668A true JPH04307668A (ja) | 1992-10-29 |
| JP2754937B2 JP2754937B2 (ja) | 1998-05-20 |
Family
ID=13496149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3072674A Expired - Fee Related JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2754937B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09294277A (ja) * | 1996-04-26 | 1997-11-11 | Nippon Telegr & Teleph Corp <Ntt> | 予測符号化画像データ管理方法及び装置 |
| JPH10149373A (ja) * | 1997-12-26 | 1998-06-02 | Nec Corp | 画像蓄積・管理装置及び画像インデックス生成方法 |
| US5781899A (en) * | 1994-10-27 | 1998-07-14 | Nec Corporation | Image index production method and image index production system for image storage and management system |
| JPH1115971A (ja) * | 1997-06-19 | 1999-01-22 | Fuji Xerox Co Ltd | 画像領域分割方法および画像領域分割装置 |
| WO2014142317A1 (ja) * | 2013-03-15 | 2014-09-18 | 株式会社パスコ | 林相解析装置、林相解析方法及びプログラム |
-
1991
- 1991-04-05 JP JP3072674A patent/JP2754937B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5781899A (en) * | 1994-10-27 | 1998-07-14 | Nec Corporation | Image index production method and image index production system for image storage and management system |
| JPH09294277A (ja) * | 1996-04-26 | 1997-11-11 | Nippon Telegr & Teleph Corp <Ntt> | 予測符号化画像データ管理方法及び装置 |
| JPH1115971A (ja) * | 1997-06-19 | 1999-01-22 | Fuji Xerox Co Ltd | 画像領域分割方法および画像領域分割装置 |
| JPH10149373A (ja) * | 1997-12-26 | 1998-06-02 | Nec Corp | 画像蓄積・管理装置及び画像インデックス生成方法 |
| WO2014142317A1 (ja) * | 2013-03-15 | 2014-09-18 | 株式会社パスコ | 林相解析装置、林相解析方法及びプログラム |
| JP2014199660A (ja) * | 2013-03-15 | 2014-10-23 | 株式会社パスコ | 林相解析装置、林相解析方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2754937B2 (ja) | 1998-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2019114036A1 (zh) | 人脸检测方法及装置、计算机装置和计算机可读存储介质 | |
| Song et al. | Road extraction using SVM and image segmentation | |
| CN106991689B (zh) | 基于fhog和颜色特征的目标跟踪方法及gpu加速 | |
| US6360002B2 (en) | Object extracting method using motion picture | |
| Fabrizio et al. | Text segmentation in natural scenes using toggle-mapping | |
| KR20010103631A (ko) | 생물 측정학-기반 얼굴 특징 추출을 위한 시스템 및 방법 | |
| JPH09212677A (ja) | 画像領域分割方法及びその装置 | |
| Yarlagadda et al. | A novel method for human age group classification based on Correlation Fractal Dimension of facial edges | |
| CN103324753B (zh) | 基于共生稀疏直方图的图像检索方法 | |
| US20030133600A1 (en) | Image preprocessing method capable of increasing the accuracy of face detection | |
| Wang et al. | Perception-guided multi-channel visual feature fusion for image retargeting | |
| JPH04307668A (ja) | 概略画像作成方法および装置 | |
| JPH10233693A (ja) | 画像処理方法及び装置並びに記憶媒体 | |
| JP2004120092A (ja) | 画像処理装置、画像処理システム、画像処理方法、記憶媒体、及びプログラム | |
| Tezuka et al. | A precise and stable foreground segmentation using fine-to-coarse approach in transform domain | |
| CN103679170B (zh) | 一种基于局部特征的显著区域检测方法 | |
| Selvarajan et al. | Extraction of man-made features from remote sensing imageries by data fusion techniques | |
| Lefèvre et al. | Multiresolution color image segmentation applied to background extraction in outdoor images | |
| JP2775122B2 (ja) | イラストデータの自動輪郭抽出ベクトル化処理方法，及びそれに使用する処理装置 | |
| JP3533050B2 (ja) | 画像領域分割装置 | |
| JPH06251149A (ja) | 静止画像切り出し処理方式 | |
| JP2004258752A (ja) | 画像分割方法および装置 | |
| JP2002208013A (ja) | 画像領域抽出装置及び画像領域抽出方法 | |
| JP3447751B2 (ja) | パターン認識方法 | |
| Egawa et al. | Region extraction in SPOT data |
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: 19980203 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080306 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090306 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090306 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100306 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |