JPH06103371A - カラー画像処理方法およびその装置 - Google Patents
カラー画像処理方法およびその装置Info
- Publication number
- JPH06103371A JPH06103371A JP4249805A JP24980592A JPH06103371A JP H06103371 A JPH06103371 A JP H06103371A JP 4249805 A JP4249805 A JP 4249805A JP 24980592 A JP24980592 A JP 24980592A JP H06103371 A JPH06103371 A JP H06103371A
- Authority
- JP
- Japan
- Prior art keywords
- area
- color
- color image
- region
- 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.)
- Pending
Links
Landscapes
- Color Image Communication Systems (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 カラー画像の画質低下を防止し、かつ可能な
限り単純な形状になるようにカラー画像を分割する。 【構成】 カラー画像を代表色に基づいて分割し、分割
された各領域のサイズおよび隣接する領域との色差に基
づいて画質が変化しない領域のみを隣接する領域と統合
する。
限り単純な形状になるようにカラー画像を分割する。 【構成】 カラー画像を代表色に基づいて分割し、分割
された各領域のサイズおよび隣接する領域との色差に基
づいて画質が変化しない領域のみを隣接する領域と統合
する。
Description
【0001】
【産業上の利用分野】この発明はカラー画像処理方法お
よびその装置に関し、カラー画像の圧縮処理に好適なカ
ラー画像処理方法およびその装置に関する。
よびその装置に関し、カラー画像の圧縮処理に好適なカ
ラー画像処理方法およびその装置に関する。
【0002】
【従来の技術】近年の画像処理技術の進展、光ディスク
に代表される大容量蓄積媒体の普及に伴なって、画像デ
ータベースの作成および作成された画像データベースを
用いる画像検索の研究が進められている。ところで、一
般にカラー画像は著しくデータ量が多いのであるから、
そのままでデータベース化すると、大容量蓄積媒体を用
いても十分な数のカラー画像を蓄積できないのみなら
ず、画像検索を行なう場合のデータ転送所要時間が著し
く長くなってしまい、到底実用的な画像検索システムを
構築することができない。
に代表される大容量蓄積媒体の普及に伴なって、画像デ
ータベースの作成および作成された画像データベースを
用いる画像検索の研究が進められている。ところで、一
般にカラー画像は著しくデータ量が多いのであるから、
そのままでデータベース化すると、大容量蓄積媒体を用
いても十分な数のカラー画像を蓄積できないのみなら
ず、画像検索を行なう場合のデータ転送所要時間が著し
く長くなってしまい、到底実用的な画像検索システムを
構築することができない。
【0003】このような点を考慮して、カラー画像のデ
ータ量を大幅に削減し、実用的な画像検索システムが得
られるようにするために、カラー画像の圧縮、伸長技術
が研究されており、その中でも圧縮率にかなり大きな影
響を及ぼすカラー画像の領域分割技術が研究されてい
る。また、画像認識システムに適用する場合には、画像
認識精度等に大きな影響を及ぼす関係上、カラー画像の
領域分割技術が研究されている。
ータ量を大幅に削減し、実用的な画像検索システムが得
られるようにするために、カラー画像の圧縮、伸長技術
が研究されており、その中でも圧縮率にかなり大きな影
響を及ぼすカラー画像の領域分割技術が研究されてい
る。また、画像認識システムに適用する場合には、画像
認識精度等に大きな影響を及ぼす関係上、カラー画像の
領域分割技術が研究されている。
【0004】上記カラー画像の領域分割方法は、カラー
画像を局所的な特徴が一様な部分画像に分割する方法で
あり、局所的な特徴としては、例えば明るさ、色等が採
用される。具体的には、元のカラー画像中において出現
頻度が高い複数の特徴値を選択し、選択した特徴値に近
似する領域を該当する特徴値で代表させることにより、
特徴値毎の領域を作成する方法であり、元のカラー画像
を比較的少ない種類の特徴値に基づいて部分領域に分割
することができ、分割された各領域に対しては該当する
特徴値が割り当てられているだけであるから、全体とし
てカラー画像のデータ量を著しく少なくでき、また、互
に異なる特徴値を有する領域は互に異なる物体等を示し
ているのであるから、領域分割結果に基づいて画像認識
を簡単にかつ精度よく達成できる。
画像を局所的な特徴が一様な部分画像に分割する方法で
あり、局所的な特徴としては、例えば明るさ、色等が採
用される。具体的には、元のカラー画像中において出現
頻度が高い複数の特徴値を選択し、選択した特徴値に近
似する領域を該当する特徴値で代表させることにより、
特徴値毎の領域を作成する方法であり、元のカラー画像
を比較的少ない種類の特徴値に基づいて部分領域に分割
することができ、分割された各領域に対しては該当する
特徴値が割り当てられているだけであるから、全体とし
てカラー画像のデータ量を著しく少なくでき、また、互
に異なる特徴値を有する領域は互に異なる物体等を示し
ているのであるから、領域分割結果に基づいて画像認識
を簡単にかつ精度よく達成できる。
【0005】また、画像をラスター走査して何れの領域
にも属していない画素を探し、該当する画素の濃淡レベ
ルと、その近傍で何れの領域にも未だ属していない画素
の濃淡レベルとの差が所定の閾値以下である場合に1つ
の領域として統合し、新たに統合された画素に注目して
上記処理を行ない、これら処理をそれ以上領域が広げら
れなくなるまで反復する単純領域拡張法および領域毎の
画素の値を領域内の平均値に置換し、閾値を増加させる
点を単純領域拡張法に付加した反復型領域拡張法(19
91年1月17日東京大学出版会発行の画像解析ハンド
ブック第689〜690頁を参照)が提案されている。
これらの方法を採用すれば、画素同士の濃淡レベルの差
または画素の濃淡レベルと領域の平均濃淡レベルとの差
が閾値以下であることを条件として順次画素を統合して
領域を拡張でき、閾値に対応させて画像を複数の領域に
分割できる。
にも属していない画素を探し、該当する画素の濃淡レベ
ルと、その近傍で何れの領域にも未だ属していない画素
の濃淡レベルとの差が所定の閾値以下である場合に1つ
の領域として統合し、新たに統合された画素に注目して
上記処理を行ない、これら処理をそれ以上領域が広げら
れなくなるまで反復する単純領域拡張法および領域毎の
画素の値を領域内の平均値に置換し、閾値を増加させる
点を単純領域拡張法に付加した反復型領域拡張法(19
91年1月17日東京大学出版会発行の画像解析ハンド
ブック第689〜690頁を参照)が提案されている。
これらの方法を採用すれば、画素同士の濃淡レベルの差
または画素の濃淡レベルと領域の平均濃淡レベルとの差
が閾値以下であることを条件として順次画素を統合して
領域を拡張でき、閾値に対応させて画像を複数の領域に
分割できる。
【0006】
【発明が解決しようとする課題】しかし、元のカラー画
像には、カラー画像を取り込むためのセンサのバラツキ
等に起因するランダムノイズがかなり重畳されており、
このようなランダムノイズはその周囲の明るさ、色等か
ら大きくかけ離れている可能性があるので、選択された
特徴値と同一または近似する範囲を部分画像領域として
分割しようとする場合に、ランダムノイズ部分はそのま
ま残されてしまう可能性がかなり高い。この結果、選択
された特徴値に基づく比較的大きな領域のほかに、ラン
ダムノイズ等に起因する多数の微細領域が形成されてし
まうことになる。この結果、カラー画像全体としての処
理時間を余り短縮できない(ランダムノイズ等がない場
合と比較して処理時間が著しく長くなる)のみならず、
領域分割の後処理としてのカラー画像圧縮処理結果、カ
ラー画像認識結果として余り良好な結果が得られなくな
ってしまう。
像には、カラー画像を取り込むためのセンサのバラツキ
等に起因するランダムノイズがかなり重畳されており、
このようなランダムノイズはその周囲の明るさ、色等か
ら大きくかけ離れている可能性があるので、選択された
特徴値と同一または近似する範囲を部分画像領域として
分割しようとする場合に、ランダムノイズ部分はそのま
ま残されてしまう可能性がかなり高い。この結果、選択
された特徴値に基づく比較的大きな領域のほかに、ラン
ダムノイズ等に起因する多数の微細領域が形成されてし
まうことになる。この結果、カラー画像全体としての処
理時間を余り短縮できない(ランダムノイズ等がない場
合と比較して処理時間が著しく長くなる)のみならず、
領域分割の後処理としてのカラー画像圧縮処理結果、カ
ラー画像認識結果として余り良好な結果が得られなくな
ってしまう。
【0007】また、元のカラー画像のピントがぼけてい
る場合には、分割された部分領域同士の境界部に何れの
領域とも特徴値が異なる細長い領域が生じることになり
{図10(A)参照}、さらに、分割された部分画像同
士の境界部にランダムノイズ等が重畳している場合に
は、分割された部分領域同士の境界が凹凸形状になって
しまうことになる{図10(B)参照}。このようなカ
ラー画像に対してエッジを強調するフィルタリングを施
すことが提案されているが、フィルタリングを施すこと
に起因してエッジ部分にオーバーシュート、アンダーシ
ュートが発生することになるので、オーバーシュート、
アンダーシュートがカラー画像圧縮処理結果、カラー画
像認識処理結果に影響を及ぼすことになってしまうとい
う新たな不都合を生じる。
る場合には、分割された部分領域同士の境界部に何れの
領域とも特徴値が異なる細長い領域が生じることになり
{図10(A)参照}、さらに、分割された部分画像同
士の境界部にランダムノイズ等が重畳している場合に
は、分割された部分領域同士の境界が凹凸形状になって
しまうことになる{図10(B)参照}。このようなカ
ラー画像に対してエッジを強調するフィルタリングを施
すことが提案されているが、フィルタリングを施すこと
に起因してエッジ部分にオーバーシュート、アンダーシ
ュートが発生することになるので、オーバーシュート、
アンダーシュートがカラー画像圧縮処理結果、カラー画
像認識処理結果に影響を及ぼすことになってしまうとい
う新たな不都合を生じる。
【0008】さらに、部分画像同士の境界部に生じたゴ
ーストを除去するために、起り得る画像のパターンを予
め記憶しておき、記憶されたパターンに基づいてゴース
トを除去する方法が提案されている(特公平4−220
69号公報参照)。しかし、この方法を採用すれば、例
えば、色数が多い場合に記憶しておくべき組み合せパタ
ーンの数が著しく多くなり、これら全ての組み合せパタ
ーンを記憶しなければならないのでメモリ容量が著しく
多くなってしまう。また、組み合せパターンの数が著し
く多くなれば、処理対象カラー画像と記憶パターンとの
照合に著しく長時間がかかることになり、全体として処
理所要時間が著しく長くなってしまう。
ーストを除去するために、起り得る画像のパターンを予
め記憶しておき、記憶されたパターンに基づいてゴース
トを除去する方法が提案されている(特公平4−220
69号公報参照)。しかし、この方法を採用すれば、例
えば、色数が多い場合に記憶しておくべき組み合せパタ
ーンの数が著しく多くなり、これら全ての組み合せパタ
ーンを記憶しなければならないのでメモリ容量が著しく
多くなってしまう。また、組み合せパターンの数が著し
く多くなれば、処理対象カラー画像と記憶パターンとの
照合に著しく長時間がかかることになり、全体として処
理所要時間が著しく長くなってしまう。
【0009】
【発明の目的】この発明は上記の問題点に鑑みてなされ
たものであり、ランダムノイズ、ピンボケ等に起因する
不要な領域の発生を確実に阻止した状態でカラー画像の
領域分割を達成できるカラー画像処理方法およびその装
置を提供することを目的としている。
たものであり、ランダムノイズ、ピンボケ等に起因する
不要な領域の発生を確実に阻止した状態でカラー画像の
領域分割を達成できるカラー画像処理方法およびその装
置を提供することを目的としている。
【0010】
【課題を解決するための手段】上記の目的を達成するた
めの請求項1のカラー画像処理方法は、カラー画像に基
づいて所定数の代表色を選定し、選定された代表色に基
づいてカラー画像を複数の領域に分割し、分割の結果得
られた領域のサイズ、隣接領域との色差に基づいて視覚
的に画質変化が認識可能か否かを判別し、視覚的に画質
変化が認識可能でないと判別されたことに応答して該当
する領域を隣接領域と統合する方法である。
めの請求項1のカラー画像処理方法は、カラー画像に基
づいて所定数の代表色を選定し、選定された代表色に基
づいてカラー画像を複数の領域に分割し、分割の結果得
られた領域のサイズ、隣接領域との色差に基づいて視覚
的に画質変化が認識可能か否かを判別し、視覚的に画質
変化が認識可能でないと判別されたことに応答して該当
する領域を隣接領域と統合する方法である。
【0011】請求項2のカラー画像処理装置は、カラー
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果得られた領
域のサイズ、隣接領域との色差に基づいて視覚的に画質
変化が認識可能か否かを判別する領域判別手段と、視覚
的に画質変化が認識可能でないことを示す領域判別手段
の判別結果に応答して該当する領域を隣接領域と統合す
る領域統合手段とを含んでいる。
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果得られた領
域のサイズ、隣接領域との色差に基づいて視覚的に画質
変化が認識可能か否かを判別する領域判別手段と、視覚
的に画質変化が認識可能でないことを示す領域判別手段
の判別結果に応答して該当する領域を隣接領域と統合す
る領域統合手段とを含んでいる。
【0012】請求項3のカラー画像処理方法は、カラー
画像に基づいて所定数の代表色を選定し、選定された代
表色に基づいてカラー画像を複数の領域に分割し、分割
の結果、比較的大きい領域同士の境界部に一方の領域に
属することが許容される画素領域が存在することに応答
して、所定範囲における比較的大きい領域同士の広狭に
基づいて該当する画素領域を比較的大きい何れかの領域
に統合する方法である。
画像に基づいて所定数の代表色を選定し、選定された代
表色に基づいてカラー画像を複数の領域に分割し、分割
の結果、比較的大きい領域同士の境界部に一方の領域に
属することが許容される画素領域が存在することに応答
して、所定範囲における比較的大きい領域同士の広狭に
基づいて該当する画素領域を比較的大きい何れかの領域
に統合する方法である。
【0013】請求項4のカラー画像処理装置は、カラー
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果、比較的大
きい領域同士の境界部に一方の領域に属することが許容
される画素領域が存在するか否かを判別する画素領域判
別手段と、上記画素領域が存在することを示す画素領域
判別手段の判別結果に応答して、所定範囲における比較
的大きい領域同士の広狭に基づいて該当する画素領域を
比較的大きい何れかの領域に統合する画素領域統合手段
とを含んでいる。
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果、比較的大
きい領域同士の境界部に一方の領域に属することが許容
される画素領域が存在するか否かを判別する画素領域判
別手段と、上記画素領域が存在することを示す画素領域
判別手段の判別結果に応答して、所定範囲における比較
的大きい領域同士の広狭に基づいて該当する画素領域を
比較的大きい何れかの領域に統合する画素領域統合手段
とを含んでいる。
【0014】請求項5のカラー画像処理方法は、カラー
画像に基づいて所定数の代表色を選定し、選定された代
表色に基づいてカラー画像を複数の領域に分割し、分割
の結果、比較的大きい領域同士の境界部に細長い領域が
存在することに応答して、該当する細長い領域と比較的
大きい領域との色差に基づいて該当する細長い領域を比
較的大きい何れかの領域に統合する方法である。
画像に基づいて所定数の代表色を選定し、選定された代
表色に基づいてカラー画像を複数の領域に分割し、分割
の結果、比較的大きい領域同士の境界部に細長い領域が
存在することに応答して、該当する細長い領域と比較的
大きい領域との色差に基づいて該当する細長い領域を比
較的大きい何れかの領域に統合する方法である。
【0015】請求項6のカラー画像処理装置は、カラー
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果、比較的大
きい領域同士の境界部に細長い領域が存在するか否かを
判別する細長領域判別手段と、上記細長い領域が存在す
ることを示す細長領域判別手段の判別結果に応答して、
該当する細長い領域と比較的大きい領域との色差に基づ
いて該当する細長い領域を比較的大きい何れかの領域に
統合する細長領域統合手段とを含んでいる。
画像に基づいて所定数の代表色を選定する代表色選定手
段と、選定された代表色に基づいてカラー画像を複数の
領域に分割する領域分割手段と、分割の結果、比較的大
きい領域同士の境界部に細長い領域が存在するか否かを
判別する細長領域判別手段と、上記細長い領域が存在す
ることを示す細長領域判別手段の判別結果に応答して、
該当する細長い領域と比較的大きい領域との色差に基づ
いて該当する細長い領域を比較的大きい何れかの領域に
統合する細長領域統合手段とを含んでいる。
【0016】
【作用】請求項1のカラー画像処理方法であれば、カラ
ー画像に基づいて所定数の代表色を選定し、選定された
代表色に基づいてカラー画像を複数の領域に分割し、分
割の結果得られた領域のサイズ、隣接領域との色差に基
づいて視覚的に画質変化が認識可能か否かを判別し、視
覚的に画質変化が認識可能でないと判別されたことに応
答して該当する領域を隣接領域と統合するのであるか
ら、ランダムノイズ等に起因する視覚的に画質変化が認
識不可能な領域が単独で残存することを確実に防止で
き、必要最小限の数の部分領域に分割できる。また、統
合されるのは視覚的に画質変化が認識不可能な領域であ
るから、領域統合に起因して画質が劣化するという不都
合はない。
ー画像に基づいて所定数の代表色を選定し、選定された
代表色に基づいてカラー画像を複数の領域に分割し、分
割の結果得られた領域のサイズ、隣接領域との色差に基
づいて視覚的に画質変化が認識可能か否かを判別し、視
覚的に画質変化が認識可能でないと判別されたことに応
答して該当する領域を隣接領域と統合するのであるか
ら、ランダムノイズ等に起因する視覚的に画質変化が認
識不可能な領域が単独で残存することを確実に防止で
き、必要最小限の数の部分領域に分割できる。また、統
合されるのは視覚的に画質変化が認識不可能な領域であ
るから、領域統合に起因して画質が劣化するという不都
合はない。
【0017】請求項2のカラー画像処理装置であれば、
代表色選定手段によりカラー画像に基づいて所定数の代
表色を選定し、選定された代表色に基づいて領域分割手
段によりカラー画像を複数の領域に分割する。そして、
分割の結果得られた領域のサイズ、隣接領域との色差に
基づいて領域判別手段により各領域が視覚的に画質変化
の認識が可能か否かを判別し、視覚的に画質変化が認識
可能でないことを示す領域判別手段の判別結果に応答し
て領域統合手段により該当する領域を隣接領域と統合す
るのであるから、ランダムノイズ等に起因する視覚的に
画質変化が認識不可能な領域が単独で残存することを確
実に防止でき、必要最小限の数の部分領域に分割でき
る。また、統合されるのは視覚的に画質変化が認識不可
能な領域であるから、領域統合に起因して画質が劣化す
るという不都合はない。
代表色選定手段によりカラー画像に基づいて所定数の代
表色を選定し、選定された代表色に基づいて領域分割手
段によりカラー画像を複数の領域に分割する。そして、
分割の結果得られた領域のサイズ、隣接領域との色差に
基づいて領域判別手段により各領域が視覚的に画質変化
の認識が可能か否かを判別し、視覚的に画質変化が認識
可能でないことを示す領域判別手段の判別結果に応答し
て領域統合手段により該当する領域を隣接領域と統合す
るのであるから、ランダムノイズ等に起因する視覚的に
画質変化が認識不可能な領域が単独で残存することを確
実に防止でき、必要最小限の数の部分領域に分割でき
る。また、統合されるのは視覚的に画質変化が認識不可
能な領域であるから、領域統合に起因して画質が劣化す
るという不都合はない。
【0018】請求項3のカラー画像処理方法であれば、
カラー画像に基づいて所定数の代表色を選定し、選定さ
れた代表色に基づいてカラー画像を複数の領域に分割
し、分割の結果、比較的大きい領域同士の境界部に一方
の領域に属することが許容される画素領域が存在するこ
とに応答して、所定範囲における比較的大きい領域同士
の広狭に基づいて該当する画素領域を比較的大きい何れ
かの領域に統合するのであるから、ランダムノイズ等に
起因して比較的大きい領域同士の境界が上記画素領域の
影響で凹凸形状になっていても、凹凸部を何れかの比較
的大きい領域に統合することにより凹凸を解消させるこ
とができ、単純な境界線を有する状態での領域分割を達
成できる。したがって、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できる。
カラー画像に基づいて所定数の代表色を選定し、選定さ
れた代表色に基づいてカラー画像を複数の領域に分割
し、分割の結果、比較的大きい領域同士の境界部に一方
の領域に属することが許容される画素領域が存在するこ
とに応答して、所定範囲における比較的大きい領域同士
の広狭に基づいて該当する画素領域を比較的大きい何れ
かの領域に統合するのであるから、ランダムノイズ等に
起因して比較的大きい領域同士の境界が上記画素領域の
影響で凹凸形状になっていても、凹凸部を何れかの比較
的大きい領域に統合することにより凹凸を解消させるこ
とができ、単純な境界線を有する状態での領域分割を達
成できる。したがって、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できる。
【0019】請求項4のカラー画像処理装置であれば、
代表色選定手段によりカラー画像に基づいて所定数の代
表色を選定し、選定された代表色に基づいて領域分割手
段によりカラー画像を複数の領域に分割する。そして、
分割の結果、比較的大きい領域同士の境界部に一方の領
域に属することが許容される画素領域が存在するか否か
を画素領域判別手段により判別し、上記画素領域が存在
することを示す画素領域判別手段の判別結果に応答し
て、画素領域統合手段により所定範囲における比較的大
きい領域同士の広狭に基づいて該当する画素領域を比較
的大きい何れかの領域に統合するのであるから、ランダ
ムノイズ等に起因して比較的大きい領域同士の境界が上
記画素領域の影響で凹凸形状になっていても、凹凸部を
何れかの比較的大きい領域に統合することにより凹凸を
解消させることができ、単純な境界線を有する状態での
領域分割を達成できる。したがって、後処理として行な
われる可能性が高いカラー画像圧縮、カラー画像認識等
の処理負荷を低減できるとともに、処理所要時間を短縮
でき、しかも処理精度を向上できる。
代表色選定手段によりカラー画像に基づいて所定数の代
表色を選定し、選定された代表色に基づいて領域分割手
段によりカラー画像を複数の領域に分割する。そして、
分割の結果、比較的大きい領域同士の境界部に一方の領
域に属することが許容される画素領域が存在するか否か
を画素領域判別手段により判別し、上記画素領域が存在
することを示す画素領域判別手段の判別結果に応答し
て、画素領域統合手段により所定範囲における比較的大
きい領域同士の広狭に基づいて該当する画素領域を比較
的大きい何れかの領域に統合するのであるから、ランダ
ムノイズ等に起因して比較的大きい領域同士の境界が上
記画素領域の影響で凹凸形状になっていても、凹凸部を
何れかの比較的大きい領域に統合することにより凹凸を
解消させることができ、単純な境界線を有する状態での
領域分割を達成できる。したがって、後処理として行な
われる可能性が高いカラー画像圧縮、カラー画像認識等
の処理負荷を低減できるとともに、処理所要時間を短縮
でき、しかも処理精度を向上できる。
【0020】請求項5のカラー画像処理方法であれば、
カラー画像に基づいて所定数の代表色を選定し、選定さ
れた代表色に基づいてカラー画像を複数の領域に分割
し、分割の結果、比較的大きい領域同士の境界部に細長
い領域が存在することに応答して、該当する細長い領域
と比較的大きい領域との色差に基づいて該当する細長い
領域を比較的大きい何れかの領域に統合するのであるか
ら、ピンボケ等に起因して比較的大きい領域同士の間に
何れの領域とも特徴値が異なる細長い領域が形成されて
も、細長い領域を何れかの比較的大きい領域に統合する
ことにより比較的大きい領域同士を隣接させることがで
き、領域数が少ない状態での領域分割を達成できる。し
たがって、後処理として行なわれる可能性が高いカラー
画像圧縮、カラー画像認識等の処理負荷を低減できると
ともに、処理所要時間を短縮でき、しかも処理精度を向
上できる。
カラー画像に基づいて所定数の代表色を選定し、選定さ
れた代表色に基づいてカラー画像を複数の領域に分割
し、分割の結果、比較的大きい領域同士の境界部に細長
い領域が存在することに応答して、該当する細長い領域
と比較的大きい領域との色差に基づいて該当する細長い
領域を比較的大きい何れかの領域に統合するのであるか
ら、ピンボケ等に起因して比較的大きい領域同士の間に
何れの領域とも特徴値が異なる細長い領域が形成されて
も、細長い領域を何れかの比較的大きい領域に統合する
ことにより比較的大きい領域同士を隣接させることがで
き、領域数が少ない状態での領域分割を達成できる。し
たがって、後処理として行なわれる可能性が高いカラー
画像圧縮、カラー画像認識等の処理負荷を低減できると
ともに、処理所要時間を短縮でき、しかも処理精度を向
上できる。
【0021】請求項6のカラー画像処理装置は、代表色
選定手段によりカラー画像に基づいて所定数の代表色を
選定し、選定された代表色に基づいて領域分割手段によ
りカラー画像を複数の領域に分割する。そして、分割の
結果、比較的大きい領域同士の境界部に細長い領域が存
在するか否かを細長領域判別手段により判別し、上記細
長い領域が存在することを示す細長領域判別手段の判別
結果に応答して、該当する細長い領域と比較的大きい領
域との色差に基づいて細長領域統合手段により該当する
細長い領域を比較的大きい何れかの領域に統合するので
あるから、ピンボケ等に起因して比較的大きい領域同士
の間に何れの領域とも特徴値が異なる細長い領域が形成
されても、細長い領域を何れかの比較的大きい領域に統
合することにより比較的大きい領域同士を隣接させるこ
とができ、領域数が少ない状態での領域分割を達成でき
る。したがって、後処理として行なわれる可能性が高い
カラー画像圧縮、カラー画像認識等の処理負荷を低減で
きるとともに、処理所要時間を短縮でき、しかも処理精
度を向上できる。
選定手段によりカラー画像に基づいて所定数の代表色を
選定し、選定された代表色に基づいて領域分割手段によ
りカラー画像を複数の領域に分割する。そして、分割の
結果、比較的大きい領域同士の境界部に細長い領域が存
在するか否かを細長領域判別手段により判別し、上記細
長い領域が存在することを示す細長領域判別手段の判別
結果に応答して、該当する細長い領域と比較的大きい領
域との色差に基づいて細長領域統合手段により該当する
細長い領域を比較的大きい何れかの領域に統合するので
あるから、ピンボケ等に起因して比較的大きい領域同士
の間に何れの領域とも特徴値が異なる細長い領域が形成
されても、細長い領域を何れかの比較的大きい領域に統
合することにより比較的大きい領域同士を隣接させるこ
とができ、領域数が少ない状態での領域分割を達成でき
る。したがって、後処理として行なわれる可能性が高い
カラー画像圧縮、カラー画像認識等の処理負荷を低減で
きるとともに、処理所要時間を短縮でき、しかも処理精
度を向上できる。
【0022】
【実施例】以下、実施例を示す添付図面によって詳細に
説明する。図1はこの発明のカラー画像処理方法の一実
施例を説明するフローチャートであり、ステップSP1
において処理対象となるカラー画像を取り込み、ステッ
プSP2において複数の代表色(カラー画像中で出現頻
度が高い色)を選出し、ステップSP3において代表色
として選出されなかった色を最も近似できる代表色で置
換し、ステップSP4において代表色毎に部分画像領域
を得る。次いで、ステップSP5において視覚的に画質
変化が識別できない部分画像領域が存在するか否かを判
別し、視覚的に画質変化が識別できない部分画像領域が
存在している場合には、ステップSP6において視覚的
に画質変化が識別できない部分画像領域を何れかの部分
画像領域と統合し、再びステップSP5の判別を行な
う。上記ステップSP5において視覚的に画質変化が識
別できない部分画像領域が存在していないと判別された
場合には、ステップSP7において各部分画像領域を多
角形で近似し、一連の処理を終了する。
説明する。図1はこの発明のカラー画像処理方法の一実
施例を説明するフローチャートであり、ステップSP1
において処理対象となるカラー画像を取り込み、ステッ
プSP2において複数の代表色(カラー画像中で出現頻
度が高い色)を選出し、ステップSP3において代表色
として選出されなかった色を最も近似できる代表色で置
換し、ステップSP4において代表色毎に部分画像領域
を得る。次いで、ステップSP5において視覚的に画質
変化が識別できない部分画像領域が存在するか否かを判
別し、視覚的に画質変化が識別できない部分画像領域が
存在している場合には、ステップSP6において視覚的
に画質変化が識別できない部分画像領域を何れかの部分
画像領域と統合し、再びステップSP5の判別を行な
う。上記ステップSP5において視覚的に画質変化が識
別できない部分画像領域が存在していないと判別された
場合には、ステップSP7において各部分画像領域を多
角形で近似し、一連の処理を終了する。
【0023】上記ステップSP2,SP3の処理につい
ては、例えば、処理対象カラー画像の色データ(例え
ば、RGBデータ)を色度データ(例えば、L*a*b*
データ)に変換した後に、出現頻度が高い順に該当する
色度値を代表色として選出し、代表色として選出されな
かった色については色度図上で最も距離が短い代表色の
色度値で置換する。
ては、例えば、処理対象カラー画像の色データ(例え
ば、RGBデータ)を色度データ(例えば、L*a*b*
データ)に変換した後に、出現頻度が高い順に該当する
色度値を代表色として選出し、代表色として選出されな
かった色については色度図上で最も距離が短い代表色の
色度値で置換する。
【0024】上記ステップSP5の判別は、隣接する部
分画像領域間の色差と処理対象となる部分画像領域のサ
イズとに基づいて行なわれる。具体的には、種々の部分
画像領域を最も色差が小さい他の部分画像領域に統合し
て除去した場合に、全体として画質変化が視覚的に識別
できたか否かに基づいて図2に示す識別不可能領域を作
成し、図2に示す識別不可能領域に属するか否かに基づ
いて判別される。尚、図2において横軸は領域サイズ
(画素数×画素数)であり、縦軸は隣接する部分画像領
域との色差ΔEab´(例えば、CIEの1976L*
a*b*表色系の色差値の1/10の値)である。上記識
別不可能領域を規定する境界線を関数近似すると、領域
サイズが6以下の場合には、ΔEab´=∞であり、領
域サイズが6よりも大きい場合には、多数の被験者によ
る識別結果に基づいて、領域サイズが7,10,20,
30,40,50,60,100,200,500のそ
れぞれに対応してΔEab´が93,83,70,6
2,58,52,50,44,36,36となる点列が
該当するので、Y=64・exp(−0.026X)+
36という関数で近似できる。但し、Xは領域サイズ、
YはΔEab´の値である。
分画像領域間の色差と処理対象となる部分画像領域のサ
イズとに基づいて行なわれる。具体的には、種々の部分
画像領域を最も色差が小さい他の部分画像領域に統合し
て除去した場合に、全体として画質変化が視覚的に識別
できたか否かに基づいて図2に示す識別不可能領域を作
成し、図2に示す識別不可能領域に属するか否かに基づ
いて判別される。尚、図2において横軸は領域サイズ
(画素数×画素数)であり、縦軸は隣接する部分画像領
域との色差ΔEab´(例えば、CIEの1976L*
a*b*表色系の色差値の1/10の値)である。上記識
別不可能領域を規定する境界線を関数近似すると、領域
サイズが6以下の場合には、ΔEab´=∞であり、領
域サイズが6よりも大きい場合には、多数の被験者によ
る識別結果に基づいて、領域サイズが7,10,20,
30,40,50,60,100,200,500のそ
れぞれに対応してΔEab´が93,83,70,6
2,58,52,50,44,36,36となる点列が
該当するので、Y=64・exp(−0.026X)+
36という関数で近似できる。但し、Xは領域サイズ、
YはΔEab´の値である。
【0025】以上の一連の処理を行なうことにより、ラ
ンダムノイズ等に起因する視覚的に画質変化が識別不可
能な領域を隣接する何れかの領域(具体的には色差が最
も小さい領域)に統合して、最終的に得られる部分画像
領域の数を大幅に低減できる。
ンダムノイズ等に起因する視覚的に画質変化が識別不可
能な領域を隣接する何れかの領域(具体的には色差が最
も小さい領域)に統合して、最終的に得られる部分画像
領域の数を大幅に低減できる。
【0026】
【実施例2】図3はこの発明のカラー画像処理装置の一
実施例を示すブロック図であり、カラー画像取り込み部
1と、取り込まれたカラー画像に基づいて出現頻度が高
い複数の色を代表色として選択する代表色選択部2と、
代表色として選択されなかった色を最も近似できる代表
色で置換する置換部3と、置換部3による置換結果に基
づいて代表色毎に部分画像領域を得る画像分割部4と、
画像分割部4により得られた各部分画像領域について視
覚的に画質変化が識別できる領域であるか否かを判別す
る領域判別部5と、視覚的に画質変化が識別できないこ
とを示す領域判別部5の判別結果に応答して、該当する
領域を隣接領域のうち、最も色差が小さい隣接領域と統
合する領域統合部6とを有している。尚、構成各部の作
用は、図1のフローチャートの対応するステップの処理
と同様であるから詳細な説明は省略する。
実施例を示すブロック図であり、カラー画像取り込み部
1と、取り込まれたカラー画像に基づいて出現頻度が高
い複数の色を代表色として選択する代表色選択部2と、
代表色として選択されなかった色を最も近似できる代表
色で置換する置換部3と、置換部3による置換結果に基
づいて代表色毎に部分画像領域を得る画像分割部4と、
画像分割部4により得られた各部分画像領域について視
覚的に画質変化が識別できる領域であるか否かを判別す
る領域判別部5と、視覚的に画質変化が識別できないこ
とを示す領域判別部5の判別結果に応答して、該当する
領域を隣接領域のうち、最も色差が小さい隣接領域と統
合する領域統合部6とを有している。尚、構成各部の作
用は、図1のフローチャートの対応するステップの処理
と同様であるから詳細な説明は省略する。
【0027】したがって、図3のカラー画像処理装置を
採用することにより、ランダムノイズ等に起因する視覚
的に画質変化が識別不可能な領域を隣接する色差が最も
小さい領域に統合して、最終的に得られる部分画像領域
の数を大幅に低減できる。
採用することにより、ランダムノイズ等に起因する視覚
的に画質変化が識別不可能な領域を隣接する色差が最も
小さい領域に統合して、最終的に得られる部分画像領域
の数を大幅に低減できる。
【0028】
【実施例3】図4はこの発明のカラー画像処理方法の他
の実施例を説明するフローチャートであり、ステップS
P1において、図1のフローチャート、図3のブロック
図または従来公知の他の方法または装置により領域分割
が行なわれた結果の画像の中から画素を選択し、ステッ
プSP2において、選択された画素を中心とする矩形領
域(例えばL画素×L画素の領域)を設定し、ステップ
SP3において、矩形領域中において最も広い面積を占
めている領域を抽出し、ステップSP4において、選択
された画素が抽出された領域に属しているか否かを判別
し、選択された画素が抽出された領域に属していないと
判別された場合には、ステップSP5において、選択さ
れた画素と抽出された領域との色差が所定の閾値(例え
ば、領域分割を行なう場合に設定される閾値の2倍程
度)以下であるか否かを判別する。そして、選択された
画素と抽出された領域との色差が所定の閾値以下である
と判別された場合には、ステップSP6において、選択
された画素を抽出された領域に統合し、ステップSP7
において全ての画素について処理が行なわれたか否かを
判別し、処理が行なわれていない画素が存在していると
判別された場合には、ステップSP8において次の画素
を選択し、再びステップSP2の処理を反復する。ま
た、上記ステップSP4において選択された画素が抽出
された領域に属していると判別された場合、ステップS
P5において選択された画素と抽出された領域との色差
が所定の閾値を越えると判別された場合には、そのまま
ステップSP7の判別を行なう。即ち、この場合には統
合処理を行なわない。また、ステップSP7において全
ての画素について処理が行なわれたと判別された場合に
は、そのまま一連の処理を終了する。
の実施例を説明するフローチャートであり、ステップS
P1において、図1のフローチャート、図3のブロック
図または従来公知の他の方法または装置により領域分割
が行なわれた結果の画像の中から画素を選択し、ステッ
プSP2において、選択された画素を中心とする矩形領
域(例えばL画素×L画素の領域)を設定し、ステップ
SP3において、矩形領域中において最も広い面積を占
めている領域を抽出し、ステップSP4において、選択
された画素が抽出された領域に属しているか否かを判別
し、選択された画素が抽出された領域に属していないと
判別された場合には、ステップSP5において、選択さ
れた画素と抽出された領域との色差が所定の閾値(例え
ば、領域分割を行なう場合に設定される閾値の2倍程
度)以下であるか否かを判別する。そして、選択された
画素と抽出された領域との色差が所定の閾値以下である
と判別された場合には、ステップSP6において、選択
された画素を抽出された領域に統合し、ステップSP7
において全ての画素について処理が行なわれたか否かを
判別し、処理が行なわれていない画素が存在していると
判別された場合には、ステップSP8において次の画素
を選択し、再びステップSP2の処理を反復する。ま
た、上記ステップSP4において選択された画素が抽出
された領域に属していると判別された場合、ステップS
P5において選択された画素と抽出された領域との色差
が所定の閾値を越えると判別された場合には、そのまま
ステップSP7の判別を行なう。即ち、この場合には統
合処理を行なわない。また、ステップSP7において全
ての画素について処理が行なわれたと判別された場合に
は、そのまま一連の処理を終了する。
【0029】図5は画素領域統合処理を説明する概略図
であり、図5(A)にP1で示す画素が処理対象となっ
ている場合には、この画素P1を中心とするL画素×L
画素の領域が設定され、この領域の中では領域R1が最
も広いのであるから、画素P1と領域R1との色差が閾
値以下であることを条件として、画素P1が領域R1に
統合される(図5(B)参照)。以下、同様の処理を反
復することにより、図5(C)に示すように、領域R1
と領域R2との境界線が凹凸から直線に変化される。即
ち、両領域R1,R2の形状を単純化できる。
であり、図5(A)にP1で示す画素が処理対象となっ
ている場合には、この画素P1を中心とするL画素×L
画素の領域が設定され、この領域の中では領域R1が最
も広いのであるから、画素P1と領域R1との色差が閾
値以下であることを条件として、画素P1が領域R1に
統合される(図5(B)参照)。以下、同様の処理を反
復することにより、図5(C)に示すように、領域R1
と領域R2との境界線が凹凸から直線に変化される。即
ち、両領域R1,R2の形状を単純化できる。
【0030】
【実施例4】図6はこの発明のカラー画像処理装置の他
の実施例を示すブロック図であり、領域分割処理が施さ
れたカラー画像から1つの画素を処理対象画素として抽
出する画素抽出部11と、抽出された画素を中心とする
矩形領域を設定する矩形領域設定部12と、設定された
矩形領域中において最も面積が広い領域を抽出する領域
抽出部13と、抽出された画素が抽出された領域に属し
ているか否かを判別する画素判別部14と、抽出された
画素が抽出された領域に属していないことを示す画素判
別部14の判別結果に応答して、抽出された画素と抽出
された領域との色差を算出する色差算出部15と、算出
された色差が所定の閾値以下であるか否かを判別する色
差判別部16と、抽出された画素が抽出された領域に属
していないことを示す画素判別部14の判別結果、およ
び算出された色差が所定の閾値以下であることを示す色
差判別部16の判別結果に応答して、抽出された画素を
抽出された領域に統合する画素統合部17と、カラー画
像に含まれる全ての画素について上記構成各部による処
理を反復させる反復制御部18とを有している。
の実施例を示すブロック図であり、領域分割処理が施さ
れたカラー画像から1つの画素を処理対象画素として抽
出する画素抽出部11と、抽出された画素を中心とする
矩形領域を設定する矩形領域設定部12と、設定された
矩形領域中において最も面積が広い領域を抽出する領域
抽出部13と、抽出された画素が抽出された領域に属し
ているか否かを判別する画素判別部14と、抽出された
画素が抽出された領域に属していないことを示す画素判
別部14の判別結果に応答して、抽出された画素と抽出
された領域との色差を算出する色差算出部15と、算出
された色差が所定の閾値以下であるか否かを判別する色
差判別部16と、抽出された画素が抽出された領域に属
していないことを示す画素判別部14の判別結果、およ
び算出された色差が所定の閾値以下であることを示す色
差判別部16の判別結果に応答して、抽出された画素を
抽出された領域に統合する画素統合部17と、カラー画
像に含まれる全ての画素について上記構成各部による処
理を反復させる反復制御部18とを有している。
【0031】尚、構成各部の作用は図4のフローチャー
トの対応するステップの処理と同様であるから詳細な説
明は省略する。したがって、図6のカラー画像処理装置
を採用することにより、隣接する領域の境界線が凹凸か
ら直線に変化され、両領域の形状を単純化できる。
トの対応するステップの処理と同様であるから詳細な説
明は省略する。したがって、図6のカラー画像処理装置
を採用することにより、隣接する領域の境界線が凹凸か
ら直線に変化され、両領域の形状を単純化できる。
【0032】
【実施例5】図7はこの発明のカラー画像処理方法のさ
らに他の実施例を説明するフローチャートであり、ステ
ップSP1において、図1のフローチャート、図3のブ
ロック図または従来公知の他の方法または装置により領
域分割が行なわれた結果の画像の中から走査方向または
走査方向と直交する方向に幅が1画素である細長領域を
抽出し、ステップSP2において細長領域の向きを判別
し、細長領域の向きが走査方向と直交する方向である場
合には、ステップSP3において走査方向に関して前後
の画素との色差を算出し、ステップSP4において色差
が小さい画素が属する領域に細長領域の処理対象画素を
統合する。逆に、ステップSP2において細長領域の向
きが走査方向であると判別された場合には、ステップS
P5において走査方向と直交する方向に関して前後の画
素との色差を算出し、ステップSP6において色差が小
さい画素が属する領域に細長領域の処理対象画素を統合
する。ステップSP4またはステップSP6の処理が行
なわれた後は、細長領域に属する全ての画素について処
理が行なわれたとステップSP7において判別されるま
で、ステップSP8において細長領域に属する次の画素
を選択して再びステップSP2の判別を行なう。ステッ
プSP7において細長領域に属する全ての画素について
処理が行なわれたと判別された場合には、ステップSP
9において全ての細長領域について処理が行なわれたか
否かを判別し、処理が行なわれていない細長領域が存在
する場合には、ステップSP10において他の細長領域
を抽出し、再びステップSP2の判別を行なう。ステッ
プSP9において全ての細長領域について処理が行なわ
れたと判別された場合には、そのまま一連の処理を終了
する。
らに他の実施例を説明するフローチャートであり、ステ
ップSP1において、図1のフローチャート、図3のブ
ロック図または従来公知の他の方法または装置により領
域分割が行なわれた結果の画像の中から走査方向または
走査方向と直交する方向に幅が1画素である細長領域を
抽出し、ステップSP2において細長領域の向きを判別
し、細長領域の向きが走査方向と直交する方向である場
合には、ステップSP3において走査方向に関して前後
の画素との色差を算出し、ステップSP4において色差
が小さい画素が属する領域に細長領域の処理対象画素を
統合する。逆に、ステップSP2において細長領域の向
きが走査方向であると判別された場合には、ステップS
P5において走査方向と直交する方向に関して前後の画
素との色差を算出し、ステップSP6において色差が小
さい画素が属する領域に細長領域の処理対象画素を統合
する。ステップSP4またはステップSP6の処理が行
なわれた後は、細長領域に属する全ての画素について処
理が行なわれたとステップSP7において判別されるま
で、ステップSP8において細長領域に属する次の画素
を選択して再びステップSP2の判別を行なう。ステッ
プSP7において細長領域に属する全ての画素について
処理が行なわれたと判別された場合には、ステップSP
9において全ての細長領域について処理が行なわれたか
否かを判別し、処理が行なわれていない細長領域が存在
する場合には、ステップSP10において他の細長領域
を抽出し、再びステップSP2の判別を行なう。ステッ
プSP9において全ての細長領域について処理が行なわ
れたと判別された場合には、そのまま一連の処理を終了
する。
【0033】図8は細長領域の統合処理を概略的に示す
図であり、図8(A),(B)に示す領域r1,r2,
r3,r4が細長領域として抽出される。図8(C),
(D)は領域r1が抽出された場合の統合処理を示して
おり、図においては左の画素との色差が小さいと仮定し
ているので、細長領域に属する画素が左側の領域に統合
される{図8(D)参照}。
図であり、図8(A),(B)に示す領域r1,r2,
r3,r4が細長領域として抽出される。図8(C),
(D)は領域r1が抽出された場合の統合処理を示して
おり、図においては左の画素との色差が小さいと仮定し
ているので、細長領域に属する画素が左側の領域に統合
される{図8(D)参照}。
【0034】したがって、例えば図4に示す処理を行な
って画素領域を統合しても、色差が所定の閾値を越えて
いる等の原因で細長領域が残存していても、図7に示す
処理を行なうことにより、細長領域を色差が小さい側の
領域に統合でき、部分画像領域同士の境界を単純化で
き、ひいては各部分画像領域の形状を単純化できる。も
ちろん、ピンボケ等に起因する細長領域が発生したカラ
ー画像に対しても同様に適用でき、同様の効果を達成で
きる。
って画素領域を統合しても、色差が所定の閾値を越えて
いる等の原因で細長領域が残存していても、図7に示す
処理を行なうことにより、細長領域を色差が小さい側の
領域に統合でき、部分画像領域同士の境界を単純化で
き、ひいては各部分画像領域の形状を単純化できる。も
ちろん、ピンボケ等に起因する細長領域が発生したカラ
ー画像に対しても同様に適用でき、同様の効果を達成で
きる。
【0035】
【実施例6】図9はこの発明のカラー画像処理装置のさ
らに他の実施例を示すブロック図であり、領域分割処理
が施されたカラー画像から1つの細長領域を処理対象細
長領域として抽出する細長領域抽出部21と、抽出され
た細長領域の向きを検出する向き検出部22と、検出さ
れた向きと直交する方向に隣合う画素と細長領域に属す
る画素との色差を算出する色差算出部23と、算出され
た色差が大きい画素が属する領域に対して細長領域を統
合する細長領域統合部24と、カラー画像に含まれる全
ての細長領域について上記構成各部による処理を反復さ
せる反復制御部25とを有している。
らに他の実施例を示すブロック図であり、領域分割処理
が施されたカラー画像から1つの細長領域を処理対象細
長領域として抽出する細長領域抽出部21と、抽出され
た細長領域の向きを検出する向き検出部22と、検出さ
れた向きと直交する方向に隣合う画素と細長領域に属す
る画素との色差を算出する色差算出部23と、算出され
た色差が大きい画素が属する領域に対して細長領域を統
合する細長領域統合部24と、カラー画像に含まれる全
ての細長領域について上記構成各部による処理を反復さ
せる反復制御部25とを有している。
【0036】尚、構成各部の作用は図7のフローチャー
トの対応するステップの処理と同様であるから詳細な説
明は省略する。したがって、図9のカラー画像処理装置
を採用することにより、細長領域を色差が小さい側の領
域に統合して、部分画像領域同士の境界を単純化でき、
ひいては各部分画像領域の形状を単純化できる。
トの対応するステップの処理と同様であるから詳細な説
明は省略する。したがって、図9のカラー画像処理装置
を採用することにより、細長領域を色差が小さい側の領
域に統合して、部分画像領域同士の境界を単純化でき、
ひいては各部分画像領域の形状を単純化できる。
【0037】尚、この発明は上記の実施例に限定される
ものではなく、例えば、実施例3,4における処理対象
画素領域として1画素よりも大きい画素領域を設定する
ことが可能であるほか、実施例5,6における細長領域
として1画素を越える幅の領域を設定することが可能で
あり、その他、この発明の要旨を変更しない範囲内にお
いて種々の設計変更を施すことが可能である。
ものではなく、例えば、実施例3,4における処理対象
画素領域として1画素よりも大きい画素領域を設定する
ことが可能であるほか、実施例5,6における細長領域
として1画素を越える幅の領域を設定することが可能で
あり、その他、この発明の要旨を変更しない範囲内にお
いて種々の設計変更を施すことが可能である。
【0038】
【発明の効果】以上のように請求項1の発明は、ランダ
ムノイズ等に起因する視覚的に画質変化が認識不可能な
領域が単独で残存することを確実に防止して、必要最小
限の数の部分領域に分割でき、しかも領域統合に起因す
る画質の劣化を確実に防止できるという特有の効果を奏
する。
ムノイズ等に起因する視覚的に画質変化が認識不可能な
領域が単独で残存することを確実に防止して、必要最小
限の数の部分領域に分割でき、しかも領域統合に起因す
る画質の劣化を確実に防止できるという特有の効果を奏
する。
【0039】請求項2の発明も、ランダムノイズ等に起
因する視覚的に画質変化が認識不可能な領域が単独で残
存することを確実に防止して、必要最小限の数の部分領
域に分割でき、しかも領域統合に起因する画質の劣化を
確実に防止できるという特有の効果を奏する。請求項3
の発明は、ランダムノイズ等に起因して比較的大きい領
域同士の境界が上記画素領域の影響で凹凸形状になって
いても、凹凸部を何れかの比較的大きい領域に統合して
凹凸を解消させることにより、単純な境界線を有する状
態での領域分割を達成でき、ひいては、後処理として行
なわれる可能性が高いカラー画像圧縮、カラー画像認識
等の処理負荷を低減できるとともに、処理所要時間を短
縮でき、しかも処理精度を向上できるという特有の効果
を奏する。
因する視覚的に画質変化が認識不可能な領域が単独で残
存することを確実に防止して、必要最小限の数の部分領
域に分割でき、しかも領域統合に起因する画質の劣化を
確実に防止できるという特有の効果を奏する。請求項3
の発明は、ランダムノイズ等に起因して比較的大きい領
域同士の境界が上記画素領域の影響で凹凸形状になって
いても、凹凸部を何れかの比較的大きい領域に統合して
凹凸を解消させることにより、単純な境界線を有する状
態での領域分割を達成でき、ひいては、後処理として行
なわれる可能性が高いカラー画像圧縮、カラー画像認識
等の処理負荷を低減できるとともに、処理所要時間を短
縮でき、しかも処理精度を向上できるという特有の効果
を奏する。
【0040】請求項4の発明も、ランダムノイズ等に起
因して比較的大きい領域同士の境界が上記画素領域の影
響で凹凸形状になっていても、凹凸部を何れかの比較的
大きい領域に統合して凹凸を解消させることにより、単
純な境界線を有する状態での領域分割を達成でき、ひい
ては、後処理として行なわれる可能性が高いカラー画像
圧縮、カラー画像認識等の処理負荷を低減できるととも
に、処理所要時間を短縮でき、しかも処理精度を向上で
きるという特有の効果を奏する。
因して比較的大きい領域同士の境界が上記画素領域の影
響で凹凸形状になっていても、凹凸部を何れかの比較的
大きい領域に統合して凹凸を解消させることにより、単
純な境界線を有する状態での領域分割を達成でき、ひい
ては、後処理として行なわれる可能性が高いカラー画像
圧縮、カラー画像認識等の処理負荷を低減できるととも
に、処理所要時間を短縮でき、しかも処理精度を向上で
きるという特有の効果を奏する。
【0041】請求項5の発明は、ピンボケ等に起因して
比較的大きい領域同士の間に何れの領域とも特徴値が異
なる細長い領域が形成されても、細長い領域を何れかの
比較的大きい領域に統合して比較的大きい領域同士を隣
接させることにより、領域数が少ない状態での領域分割
を達成でき、ひいては、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できるという特有の効果を奏する。
比較的大きい領域同士の間に何れの領域とも特徴値が異
なる細長い領域が形成されても、細長い領域を何れかの
比較的大きい領域に統合して比較的大きい領域同士を隣
接させることにより、領域数が少ない状態での領域分割
を達成でき、ひいては、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できるという特有の効果を奏する。
【0042】請求項6の発明も、ピンボケ等に起因して
比較的大きい領域同士の間に何れの領域とも特徴値が異
なる細長い領域が形成されても、細長い領域を何れかの
比較的大きい領域に統合して比較的大きい領域同士を隣
接させることにより、領域数が少ない状態での領域分割
を達成でき、ひいては、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できるという特有の効果を奏する。
比較的大きい領域同士の間に何れの領域とも特徴値が異
なる細長い領域が形成されても、細長い領域を何れかの
比較的大きい領域に統合して比較的大きい領域同士を隣
接させることにより、領域数が少ない状態での領域分割
を達成でき、ひいては、後処理として行なわれる可能性
が高いカラー画像圧縮、カラー画像認識等の処理負荷を
低減できるとともに、処理所要時間を短縮でき、しかも
処理精度を向上できるという特有の効果を奏する。
【図1】この発明のカラー画像処理方法の一実施例を説
明するフローチャートである。
明するフローチャートである。
【図2】識別不可能領域を示す図である。
【図3】この発明のカラー画像処理装置の一実施例を示
すブロック図である。
すブロック図である。
【図4】この発明のカラー画像処理方法の他の実施例を
説明するフローチャートである。
説明するフローチャートである。
【図5】画素領域統合処理を説明する概略図である。
【図6】この発明のカラー画像処理装置の他の実施例を
示すブロック図である。
示すブロック図である。
【図7】この発明のカラー画像処理方法のさらに他の実
施例を説明するフローチャートである。
施例を説明するフローチャートである。
【図8】細長領域の統合処理を概略的に示す図である。
【図9】この発明のカラー画像処理装置のさらに他の実
施例を示すブロック図である。
施例を示すブロック図である。
【図10】従来の画像分割による不都合を概略的に説明
する図である。
する図である。
2 代表色選択部 4 画像分割部 5 領域判別
部 6 領域統合部 14 画素判別部 15 色素算出部 16 色素
判別部 17 画素統合部 21 細長領域抽出部 22 向き検出部 23 色差算出部
部 6 領域統合部 14 画素判別部 15 色素算出部 16 色素
判別部 17 画素統合部 21 細長領域抽出部 22 向き検出部 23 色差算出部
Claims (6)
- 【請求項1】 カラー画像に基づいて所定数の代表色を
選定し、選定された代表色に基づいてカラー画像を複数
の領域に分割し、分割の結果得られた領域のサイズ、隣
接領域との色差に基づいて視覚的に画質変化が認識可能
か否かを判別し、視覚的に画質変化が認識可能でないと
判別されたことに応答して該当する領域を隣接領域と統
合することを特徴とするカラー画像処理方法。 - 【請求項2】 カラー画像に基づいて所定数の代表色を
選定する代表色選定手段(2)と、選定された代表色に
基づいてカラー画像を複数の領域に分割する領域分割手
段(4)と、分割の結果得られた領域のサイズ、隣接領
域との色差に基づいて視覚的に画質変化が認識可能か否
かを判別する領域判別手段(5)と、視覚的に画質変化
が認識可能でないことを示す領域判別手段(5)の判別
結果に応答して該当する領域を隣接領域と統合する領域
統合手段(6)とを含むことを特徴とするカラー画像処
理装置。 - 【請求項3】 カラー画像に基づいて所定数の代表色を
選定し、選定された代表色に基づいてカラー画像を複数
の領域に分割し、分割の結果、比較的大きい領域同士の
境界部に一方の領域に属することが許容される画素領域
が存在することに応答して、所定範囲における比較的大
きい領域同士の広狭に基づいて該当する画素領域を比較
的大きい何れかの領域に統合することを特徴とするカラ
ー画像処理方法。 - 【請求項4】 カラー画像に基づいて所定数の代表色を
選定する代表色選定手段(2)と、選定された代表色に
基づいてカラー画像を複数の領域に分割する領域分割手
段(4)(5)(6)と、分割の結果、比較的大きい領
域同士の境界部に一方の領域に属することが許容される
画素領域が存在するか否かを判別する画素領域判別手段
(14)(15)と、上記画素領域が存在することを示
す画素領域判別手段(14)(15)の判別結果に応答
して、所定範囲における比較的大きい領域同士の広狭に
基づいて該当する画素領域を比較的大きい何れかの領域
に統合する画素領域統合手段(16)(17)とを含む
ことを特徴とするカラー画像処理装置。 - 【請求項5】 カラー画像に基づいて所定数の代表色を
選定し、選定された代表色に基づいてカラー画像を複数
の領域に分割し、分割の結果、比較的大きい領域同士の
境界部に細長い領域が存在することに応答して、該当す
る細長い領域と比較的大きい領域との色差に基づいて該
当する細長い領域を色差が小さい領域に統合することを
特徴とするカラー画像処理方法。 - 【請求項6】 カラー画像に基づいて所定数の代表色を
選定する代表色選定手段(2)と、選定された代表色に
基づいてカラー画像を複数の領域に分割する領域分割手
段(4)(5)(6)と、分割の結果、比較的大きい領
域同士の境界部に細長い領域が存在するか否かを判別す
る細長領域判別手段(21)と、上記細長い領域が存在
することを示す細長領域判別手段(21)の判別結果に
応答して、該当する細長い領域と比較的大きい領域との
色差に基づいて該当する細長い領域を色差が小さい領域
に統合する細長領域統合手段(22)(23)とを含む
ことを特徴とするカラー画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4249805A JPH06103371A (ja) | 1992-09-18 | 1992-09-18 | カラー画像処理方法およびその装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4249805A JPH06103371A (ja) | 1992-09-18 | 1992-09-18 | カラー画像処理方法およびその装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH06103371A true JPH06103371A (ja) | 1994-04-15 |
Family
ID=17198476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4249805A Pending JPH06103371A (ja) | 1992-09-18 | 1992-09-18 | カラー画像処理方法およびその装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH06103371A (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6990235B2 (en) | 1998-02-06 | 2006-01-24 | Fujitsu Limited | Color image processing apparatus and pattern extracting apparatus |
JP2006323870A (ja) * | 2006-07-26 | 2006-11-30 | Sharp Corp | 画像減色装置、画像符号化装置、画像復号装置、画像減色方法、画像符号化方法および画像復号方法 |
US7263237B2 (en) | 2001-09-12 | 2007-08-28 | Mobitv, Inc. | Transformation to increase the Lempel-Ziv compressibility of images with minimal visual distortion |
US7280688B2 (en) | 1998-12-09 | 2007-10-09 | Fujitsu Limited | Image processing apparatus and pattern extraction apparatus |
JP2009271679A (ja) * | 2008-05-02 | 2009-11-19 | Canon Inc | 画像処理装置、画像処理方法、及び、画像処理プログラム |
JP2009301141A (ja) * | 2008-06-10 | 2009-12-24 | Konica Minolta Business Technologies Inc | 減色方法、減色処理装置、画像形成装置、およびコンピュータプログラム |
WO2011001669A1 (en) * | 2009-07-01 | 2011-01-06 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
US8396292B2 (en) | 2009-07-15 | 2013-03-12 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
-
1992
- 1992-09-18 JP JP4249805A patent/JPH06103371A/ja active Pending
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6990235B2 (en) | 1998-02-06 | 2006-01-24 | Fujitsu Limited | Color image processing apparatus and pattern extracting apparatus |
US7280688B2 (en) | 1998-12-09 | 2007-10-09 | Fujitsu Limited | Image processing apparatus and pattern extraction apparatus |
US7349571B2 (en) | 1998-12-09 | 2008-03-25 | Fujitsu Limited | Image processing apparatus and pattern extraction apparatus |
US7263237B2 (en) | 2001-09-12 | 2007-08-28 | Mobitv, Inc. | Transformation to increase the Lempel-Ziv compressibility of images with minimal visual distortion |
JP2006323870A (ja) * | 2006-07-26 | 2006-11-30 | Sharp Corp | 画像減色装置、画像符号化装置、画像復号装置、画像減色方法、画像符号化方法および画像復号方法 |
JP2009271679A (ja) * | 2008-05-02 | 2009-11-19 | Canon Inc | 画像処理装置、画像処理方法、及び、画像処理プログラム |
JP2009301141A (ja) * | 2008-06-10 | 2009-12-24 | Konica Minolta Business Technologies Inc | 減色方法、減色処理装置、画像形成装置、およびコンピュータプログラム |
US8395813B2 (en) | 2008-06-10 | 2013-03-12 | Konica Minolta Business Technologies, Inc. | Subtractive color method, subtractive color processing apparatus, image forming apparatus, and computer-readable storage medium for computer program |
WO2011001669A1 (en) * | 2009-07-01 | 2011-01-06 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
JP2011013898A (ja) * | 2009-07-01 | 2011-01-20 | Canon Inc | 画像処理装置、画像処理方法、及び、プログラム |
CN102473278A (zh) * | 2009-07-01 | 2012-05-23 | 佳能株式会社 | 图像处理装置、图像处理方法和存储介质 |
US8675256B2 (en) | 2009-07-01 | 2014-03-18 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
US8396292B2 (en) | 2009-07-15 | 2013-03-12 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101096825B1 (ko) | 이미지 처리방법, 처리장치, 및 프로그램 | |
US5872864A (en) | Image processing apparatus for performing adaptive data processing in accordance with kind of image | |
KR100371470B1 (ko) | 기울기-기반 지역 에지 검출을 위한 신규한 지각적 문턱값정하기 방법 | |
US6453069B1 (en) | Method of extracting image from input image using reference image | |
US8265350B2 (en) | Method and apparatus for detecting and processing specific pattern from image | |
JP3353968B2 (ja) | 画像処理装置 | |
US20080056610A1 (en) | Image Processor, Microscope System, and Area Specifying Program | |
KR20040050909A (ko) | 이미지의 영역들간 판별을 위한 방법 및 장치 | |
JP2002135592A (ja) | 画像処理装置及び記録媒体 | |
KR20130105952A (ko) | 차량 번호판 인식 방법과 그 장치 | |
US11151402B2 (en) | Method of character recognition in written document | |
CN113744142B (zh) | 图像修复方法、电子设备及存储介质 | |
CN114359591A (zh) | 一种融合边缘特征的自适应图像匹配算法 | |
CN111031241B (zh) | 图像处理方法及其装置、终端和计算机可读存储介质 | |
JPH06103371A (ja) | カラー画像処理方法およびその装置 | |
US5982940A (en) | Image data processing device and method of processing image data | |
JP3814353B2 (ja) | 画像分割方法および画像分割装置 | |
CN107832732B (zh) | 基于三叉树遍历的车道线检测方法 | |
JP2611723B2 (ja) | 画像の鮮鋭度測定装置 | |
JP2004152087A (ja) | 画像の特徴量を抽出する方法および装置 | |
WO2019066642A2 (en) | SYSTEM AND METHOD FOR DETECTION OF LICENSE PLATE | |
CN111626935B (zh) | 像素图缩放方法、游戏内容生成方法及装置 | |
JP3852301B2 (ja) | 像域分離システムおよびそれを適用した画像処理システム | |
Tribuzy et al. | Vehicle License Plate Preprocessing Techniques Using Graphical Interface | |
JP2001291056A (ja) | 文書画像認識装置及び記録媒体 |