JPH05189562A - 濃淡画像の領域分割方法 - Google Patents

濃淡画像の領域分割方法

Info

Publication number
JPH05189562A
JPH05189562A JP4002502A JP250292A JPH05189562A JP H05189562 A JPH05189562 A JP H05189562A JP 4002502 A JP4002502 A JP 4002502A JP 250292 A JP250292 A JP 250292A JP H05189562 A JPH05189562 A JP H05189562A
Authority
JP
Japan
Prior art keywords
image
density
area
rectangular
areas
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
Application number
JP4002502A
Other languages
English (en)
Other versions
JP2988097B2 (ja
Inventor
Yukio Koga
由紀夫 古賀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP4002502A priority Critical patent/JP2988097B2/ja
Publication of JPH05189562A publication Critical patent/JPH05189562A/ja
Application granted granted Critical
Publication of JP2988097B2 publication Critical patent/JP2988097B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】 【目的】従来、画像内に複数のテクスチャ(模様)を持
つ濃淡画像のテクスチャ領域同士を大まかに分割する
際、原濃度画像をm×m画素の矩形領域に分割し、この
矩形領域の所定位置の1画素をサンプリングして縮小画
像を作り、更にこの縮小画像をn×n画素の矩形小領域
に分割し、隣接する矩形小領域同士の濃度ヒストグラム
を比較してこの小領域同士の統合又は分離を行っていた
が、この場合、m値の選択の如何ではテクスチャ情報が
欠落する惧れがあることを改善する。 【構成】原画像のm×mの矩形領域の画素の濃度平均値
を濃度平均値計算部3で求め、この平均値を濃度値とす
る画素を用いて、画像縮小部4を介し縮小画像を作り記
憶部5に記憶する。そしてこの縮小画像中のn×n領域
の隣接領域同士の累積濃度ヒストグラムを作成比較部6
を介し作成して比較し、この隣接領域を統合又は分離
し、その結果を記憶部7に格納する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は、画像内に複数のテク
スチャ(模様)を有する濃淡画像を、画像処理装置によ
り領域分割するための領域分割方法に関する。なお以下
各図において同一の符号は同一もしくは相当部分を示
す。。
【0002】
【従来の技術】図5,図6はこの種の濃淡画像を領域分
割する従来方法の説明図である。なお図5において
(a)は原濃淡画像、(b)はこの原画像(a)の縮小
画像、8はテクスチャ領域#1、9はテクスチャ領域#
2、Z(Z1,Z2)は矩形小領域、11はサンプリン
グ画素である。また図6において(a)は図5(b)の
矩形小領域Z1の濃度ヒストグラム(つまり濃度(横
軸)別の画素数(縦軸)の分布)を示し、同じく図6
(b)は図5(b)の矩形小領域Z2の濃度ヒストグラ
ムを示す。
【0003】即ち従来、濃淡画像を領域分割する方法と
しては、図5(a)のような原濃淡画像をm画素おきに
サンプリングして、縮小画像(b)を作成し、得られた
縮小画像を各辺が所定画素数(この例では3個)からな
る矩形小領域Z(Z1,Z2,…)に分割した後、図6
のように各小領域Z1,Z2の濃度ヒストグラムを求め
る。次に各小領域Zの濃度ヒストグラムを、これに隣接
する小領域Zの濃度ヒストグラムと比較し、2つの濃度
ヒストグラムのずれが基準値以下であれば、その2つの
小領域Zを1つの領域として統合する。この統合処理を
縮小画像内の全小領域Zについて行い、領域分割を行う
ものである。
【0004】
【発明が解決しようとする課題】しかしながら上述した
従来の濃淡画像の領域分割方法においては、縮小画像を
作成する際のサンプリング間隔mの値によって、図5の
8のようなテクスチャ領域が無くなってしまうことがあ
るという問題があった。そこで本発明はこのような問題
を解消できるような濃淡画像の領域分割方法を提供する
ことを課題とする。
【0005】
【課題を解決するための手段】前記の課題を解決するた
めに請求項1の領域分割方法は、水平,垂直の2方向に
夫々等間隔に多値の画素が配列されてなる原濃淡画像を
各辺が夫々m(x個など)画素からなる第1の矩形領域
(Amnなど)に分割し、この第1の矩形領域を夫々代表
する1画素からなる縮小画像を各辺が夫々n(s個な
ど)画素からなる第2の矩形領域(矩形小領域Zなど)
に分割し、この第2の矩形領域の互いに隣接するもの同
士の濃度分布を比較してその差が所定値以下であるとき
はこの2つの第2の矩形領域を統合する濃淡画像の領域
分割方法であって、前記第1の矩形領域を代表する1画
素の濃度値を当該の第1の矩形領域の画素の濃度平均値
(Dmn)とする。
【0006】また請求項2の領域分割方法は、請求項1
に記載の領域分割方法において、前記濃度分布を示す量
として当該の第2の矩形領域についての累積濃度ヒスト
グラム(H(d))を用いる。
【0007】
【作用】原濃淡画像を(x画素)×(x画素)の矩形領
域Amnに分割し、各矩形領域内の画素濃度の平均値Dmn
を求め、その濃度平均値を画素濃度値とした画素を対応
する矩形領域Amnを代表する画素として縮小画像を作成
する。そして、この縮小画像を更に(s画素)×(s画
素)の矩形小領域Zに分け、この小領域Zの隣接するも
の同士の累積濃度ヒストグラムH(d)を比較して領域
分割を行う。このように縮小画像作成の際、矩形領域A
mn内の濃度平均値Dmnを求め、この値を縮小画像の画素
の濃度値とすることで、縮小前の原濃淡画像の各画素の
濃度値を反映するようにする。よって、縮小画像におい
ても、縮小前の画像のテクスチャの情報を完全には欠落
させずに、大まかな領域分割を行うことができる。
【0008】
【実施例】以下図1ないし図4に基づいて本発明の実施
例を説明する。図1は本発明の実施例としての装置構成
を示すブロック図である。同図において1は画像入力装
置、2は原画像記憶部、3は濃度計算部、4は画像縮小
部、5は縮小画像記憶部、6は累積濃度ヒストグラム作
成比較部、7は結果記憶部である。次に図2ないし図4
は図1の動作説明用の図である。ここで図2は図5に対
応する画像図で、図2(a)は原濃淡画像であり、8お
よび9は夫々図5(a)と同様なテクスチャ領域#1お
よび同領域#2である。そして図2(b)は上記(a)
の原画像の縮小画像であり、Z(Z1,Z2,Z3,
…)はこの縮小画像内の矩形小領域である。次に図3は
図2(b)の矩形小領域Z1,Z3についての後述する
累積濃度ヒストグラムやこのヒストグラムを比較する濃
度分布形状検定量の説明図であり、図4は図2(b)の
縮小画像についての領域分割結果を示す図である。
【0009】次に図2〜図4を参照しつつ図1の各部の
動作を述べる。即ち図1の画像入力装置1から図2
(a)のような原濃淡画像が得られるものとする。この
濃淡画像は、原画像記憶部2に記憶されると同時に濃度
平均値計算部3に送られる。濃度平均値計算部3では、
予め設定された大きさ、つまり各辺の画素数x(この例
では3個)からなる矩形領域を1つの矩形領域Amn(但
しm,nは領域の座標を示す)として原画像を複数個の
矩形領域に分割し、各領域内の濃度平均値Dmnを求め
る。すなわち Dmn=( dAmn Σd)/x2 但し、d:画素濃度値、 ( dAmn Σd):矩形領域Amnについての各画素の濃
度値dの和、である。このようにして得られた濃度平均
値Dmnは画像縮小部4に送られ、ここで、1つの矩形領
域Amnの濃度平均値Dmnを矩形領域Amnを代表する1画
素の濃度値として、図2(b)のような縮小画像を作成
する。
【0010】次に図2(b)の縮小画像に対して、例え
ば統計的仮説検定法と呼ばれる方法を用いて領域分割を
行う。以下にこの統計的仮説検定法による領域分割方法
について説明する。まず、図2(b)の縮小画像を各辺
の画素数s×s(但しこの例ではs=3)の矩形小領域
Z(Z1,Z2,Z3,…)に分割する。次に隣接する
矩形小領域Z同士の濃度分布を後述のような方法で比較
し、濃度分布の形状が類似していれば、2つの小領域Z
を統合し1つの領域とする。この統合処理を領域が統合
されなくなるまで反復することにより、図4の分割領域
10と11のような最終的な領域分割結果が得られる。
【0011】ここで例えば図2(b)の隣接する2つの
矩形小領域Z1とZ3の濃度分布の形状を比較する方法
を述べる。いまh1(d),h3(d)を夫々この領域Z
1,Z3の濃度ヒストグラムとする。これらのヒストグ
ラムから夫々累積濃度ヒストグラムH1(d),H3(d)
を求める。但しここで一般に矩形小領域Zの濃度ヒスト
グラムをh(d)とすると、この領域Zについての累積
濃度ヒストグラムH(d)はH(d)= i=0Σd
(i)として定義される。
【0012】このようにして求めた累積濃度ヒストグラ
ムH1(d),H3(d)に対して、例えば次の(a),
(b)のいずれかの検定法による濃度分布形状検定量X
としてのXa,Xbを求める。即ち、 (a)Kolmogorov −Smirnov検定法: X=Xa= dmax|H1(d)−H3(d)|…………………(1) つまりこの場合、検定量Xaは画素濃度値dを変数とし
たときの累積濃度ヒストグラムの差H1(d)−H3(d)
の絶対値の最大値として与えられる。 (b)Smoothed Difference 検定法: X=Xb= dΣ|H1(d)−H3(d)|………………………(2) つまりこの場合、検定量Xbは累積濃度ヒストグラムの
差H1(d)−H3(d)の絶対値を、変数としての画素濃
度値dのすべてについて加算したもの(つまり次に述べ
る図3の斜線部の面積(全画素数)に相当する値)であ
る。このようにして次に前記式(1)又は(2)による
濃度分布形状検定量X(Xa又はXb)が予め設定され
たしきい値Thに対して、 X≦Th であれば、この2つの矩形小領域Z1,Z3を1つの領
域に統合するものである。
【0013】図3は以上のようにして求められた累積濃
度ヒストグラムH1(d),H3(d)、および式(1),
(2)による検定量X(Xa,Xb)の例を示すが、こ
の場合は領域Z1とZ3は別領域と解釈できる。そして
図2(b)の縮小画像での領域分布結果は図4のよう
に、図2(b)に示した範囲では10,11の2領域に
なる。
【0014】なお、矩形小領域Zの一辺の長さsは、領
域を他のテクスチャ領域と分割したい最小の大きさの5
0%程度の長さとすることが適当である。図2(b)の
ような場合は、テクスチャ領域#2程度の大きさを分割
したい最小の大きさと考えた場合に相当する。
【0015】
【発明の効果】本発明によれば、領域分割を行う際に縮
小画像を用いることにより、濃度ヒストグラムの計算や
矩形領域統合時の計算量を削減し、特にこの縮小画像の
作成時には、原画像の各画像値から得られる濃度平均値
を使用しているので、縮小画像においても縮小前の原画
像のテクスチャの情報を完全には欠落させずに、大まか
な領域分割を行うことができる。
【図面の簡単な説明】
【図1】本発明の実施例としてのハード構成を示すブロ
ック図
【図2】図1の動作を説明するための原画像とその縮小
画像の実施例を示す図
【図3】図1の動作を説明するための累積濃度ヒストグ
ラムおよび濃度分布形状検定量の実施例を示す図
【図4】図1に基づく領域分割結果の実施例を示す図
【図5】図2に対応する従来の原画像とその縮小画像を
示す図
【図6】図5における矩形小領域の濃度ヒストグラムを
示す図
【符号の説明】
1 画像入力装置 2 原画像記憶部 3 濃度平均値計算部 4 画像縮小部 5 縮小画像記憶部 6 累積濃度ヒストグラム作成・比較部 7 結果記憶部 8 テクスチャ領域#1 9 テクスチャ領域#2 10 分割領域 11 分割領域 Z(Z1,Z2,Z3,…) 矩形小領域 Amn 矩形領域 Dmn 濃度平均値 H(d)(H1(d),H3(d) 累積濃度ヒストグラム X(Xa,Xb) 濃度分布形状検定量

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】水平,垂直の2方向に夫々等間隔に多値の
    画素が配列されてなる原濃淡画像を各辺が夫々m画素か
    らなる第1の矩形領域に分割し、 この第1の矩形領域を夫々代表する1画素からなる縮小
    画像を各辺が夫々n画素からなる第2の矩形領域に分割
    し、 この第2の矩形領域の互いに隣接するもの同士の濃度分
    布を比較してその差が所定値以下であるときはこの2つ
    の第2の矩形領域を統合する濃淡画像の領域分割方法で
    あって、 前記第1の矩形領域を代表する1画素の濃度値を当該の
    第1の矩形領域の画素の濃度平均値とすることを特徴と
    する濃淡画像の領域分割方法。
  2. 【請求項2】請求項1に記載の領域分割方法において、
    前記濃度分布を示す量として当該の第2の矩形領域につ
    いての累積濃度ヒストグラムを用いることを特徴とする
    濃淡画像の領域分割方法。
JP4002502A 1992-01-10 1992-01-10 濃淡画像の領域分割方法 Expired - Fee Related JP2988097B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4002502A JP2988097B2 (ja) 1992-01-10 1992-01-10 濃淡画像の領域分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4002502A JP2988097B2 (ja) 1992-01-10 1992-01-10 濃淡画像の領域分割方法

Publications (2)

Publication Number Publication Date
JPH05189562A true JPH05189562A (ja) 1993-07-30
JP2988097B2 JP2988097B2 (ja) 1999-12-06

Family

ID=11531139

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4002502A Expired - Fee Related JP2988097B2 (ja) 1992-01-10 1992-01-10 濃淡画像の領域分割方法

Country Status (1)

Country Link
JP (1) JP2988097B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115971A (ja) * 1997-06-19 1999-01-22 Fuji Xerox Co Ltd 画像領域分割方法および画像領域分割装置
US6760489B1 (en) 1998-04-06 2004-07-06 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
KR100768056B1 (ko) * 2005-08-29 2007-10-18 후지쯔 가부시끼가이샤 화상 처리 장치
CN112972889A (zh) * 2017-12-29 2021-06-18 深圳硅基仿生科技有限公司 图像处理装置和方法及视网膜刺激器

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115971A (ja) * 1997-06-19 1999-01-22 Fuji Xerox Co Ltd 画像領域分割方法および画像領域分割装置
US6760489B1 (en) 1998-04-06 2004-07-06 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
KR100768056B1 (ko) * 2005-08-29 2007-10-18 후지쯔 가부시끼가이샤 화상 처리 장치
CN112972889A (zh) * 2017-12-29 2021-06-18 深圳硅基仿生科技有限公司 图像处理装置和方法及视网膜刺激器
CN112972889B (zh) * 2017-12-29 2024-06-25 深圳硅基仿生科技股份有限公司 图像处理装置和方法及视网膜刺激器

Also Published As

Publication number Publication date
JP2988097B2 (ja) 1999-12-06

Similar Documents

Publication Publication Date Title
US6301385B1 (en) Method and apparatus for segmenting images prior to coding
US7379583B2 (en) Color segmentation-based stereo 3D reconstruction system and process employing overlapping images of a scene captured from viewpoints forming either a line or a grid
US7697723B2 (en) Image recognition device
JP3348167B2 (ja) 画像2値化装置
JP2894113B2 (ja) 画像クラスタリング装置
JP2004054922A (ja) デジタル画像作成方法
JP3534009B2 (ja) 輪郭抽出方法及び装置
US6658399B1 (en) Fuzzy based thresholding technique for image segmentation
DE69330813T2 (de) Bildprozessor und verfahren dafuer
JP2988097B2 (ja) 濃淡画像の領域分割方法
Grundland et al. Automatic contrast enhancement by histogram warping
JP3636936B2 (ja) 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体
KR101192365B1 (ko) 얼굴 검출 시스템 및 그 방법
US5778105A (en) Method of and apparatus for removing artifacts from a reproduction
JP2000306104A (ja) 画像領域分割方法及び装置
JPH10285399A (ja) 画像の二値化方法
JP2775122B2 (ja) イラストデータの自動輪郭抽出ベクトル化処理方法,及びそれに使用する処理装置
JPH0660182A (ja) テクスチャ解析を用いた領域分割方法及び装置
JPH06195511A (ja) 2値化しきい値決定装置
US20040091173A1 (en) Method, apparatus and system for the spatial interpolation of color images and video sequences in real time
US5960127A (en) Efficient methods of performing morphological operations
JP4164166B2 (ja) 照射領域抽出装置、照射領域抽出方法及びコンピュータ読み取り可能な記憶媒体
JP3809210B2 (ja) 画像抽出装置
CN116433705B (zh) 一种指纹图像分割方法
Chen et al. Image quality measurement based on statistics of activity regions

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees