JPH04282781A - カラー画像において輪郭を形成するための方法および装置 - Google Patents
カラー画像において輪郭を形成するための方法および装置Info
- Publication number
- JPH04282781A JPH04282781A JP3233182A JP23318291A JPH04282781A JP H04282781 A JPH04282781 A JP H04282781A JP 3233182 A JP3233182 A JP 3233182A JP 23318291 A JP23318291 A JP 23318291A JP H04282781 A JPH04282781 A JP H04282781A
- Authority
- JP
- Japan
- Prior art keywords
- color component
- pixel
- color
- pixels
- decomposition
- 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 33
- 238000000354 decomposition reaction Methods 0.000 claims description 20
- 230000001939 inductive effect Effects 0.000 claims description 8
- 238000000926 separation method Methods 0.000 claims description 5
- 230000015572 biosynthetic process Effects 0.000 claims description 2
- MCSXGCZMEPXKIW-UHFFFAOYSA-N 3-hydroxy-4-[(4-methyl-2-nitrophenyl)diazenyl]-N-(3-nitrophenyl)naphthalene-2-carboxamide Chemical compound Cc1ccc(N=Nc2c(O)c(cc3ccccc23)C(=O)Nc2cccc(c2)[N+]([O-])=O)c(c1)[N+]([O-])=O MCSXGCZMEPXKIW-UHFFFAOYSA-N 0.000 abstract 1
- 239000003086 colorant Substances 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000003325 tomography Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20112—Image segmentation details
- G06T2207/20156—Automatic seed setting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は選択された色を有する選
択された領域を他の領域から分離するために、カラー画
像における輪郭を形成するための方法および装置に関す
る。
択された領域を他の領域から分離するために、カラー画
像における輪郭を形成するための方法および装置に関す
る。
【０００２】
【従来の技術および発明が解決しようとする課題】電子
画像処理において、画像の特定領域を分離可能にすると
いう一般的要素が存在する。これは、例えば、分離部分
を切り出してその部分を他の画像部分で置き換えたり、
領域の外側を除いて内側にて色修正を実施したり、その
他同様のものである。種々の方法が、これを達成するた
めに提案されてきている。１つの方法は、マスキング技
術（ｍａｓｋｉｎｇ ｔｅｃｈｎｉｚｕｅ）を使用する
ことであり、種々の色選択マスクがこれまでに使用され
てきた。他の方法は、輪郭すなわち選択領域に外接する
エッジピクセル（ｅｄｇｅ ｐｉｘｅｌ） １つ１つの
生成を含む。周知の輪郭形成技術（ｃｏｎｔｏｕｒｉｎ
ｇ ｔｅｃｈｎｉｇｕｅ） の一例は、雑誌Ｃｏｍｐｕ
ｔｅｒ Ａｓｓｉｓｔｅｄ Ｔｏｍｏｇｒａｐｈｙ，ｖ
ｏｌ ５，Ｎｏ．２、ページ２４０−２４５のＪ．Ｍ．
Ｋｅｌｌｅｒ他による“Ａｕｔｏｍａｔｉｃ Ｏｕｔ
ｌｉｎｉｎｇ ｏｆ Ｒｅｇｉｏｎｓ ｏｎ ＣＴ
Ｓｃａｎｓ”に記述されている。この文献に述べられて
いるように、輪郭形成すなわちエッジフォロイング技術
（ｅｄｇｅ ｆｏｌｌｏｗｉｎｇ ｔｅｃｈｎｉｇｕｅ
） は、３つのセクションに分割される。第１に、選択
されるべきピクセルがそうでないピクセルと区別される
のを可能にするためのアルゴリズムが必要である。 第２に、シード（ｓｅｅｄ） すなわち輪郭の開始点を
決定するための方法を提供しなければならない。そして
第３に、初期点が与えられて、次の輪郭点が位置決めさ
れるのを可能にするためのアルゴリズムを提供しなけれ
ばならい。
画像処理において、画像の特定領域を分離可能にすると
いう一般的要素が存在する。これは、例えば、分離部分
を切り出してその部分を他の画像部分で置き換えたり、
領域の外側を除いて内側にて色修正を実施したり、その
他同様のものである。種々の方法が、これを達成するた
めに提案されてきている。１つの方法は、マスキング技
術（ｍａｓｋｉｎｇ ｔｅｃｈｎｉｚｕｅ）を使用する
ことであり、種々の色選択マスクがこれまでに使用され
てきた。他の方法は、輪郭すなわち選択領域に外接する
エッジピクセル（ｅｄｇｅ ｐｉｘｅｌ） １つ１つの
生成を含む。周知の輪郭形成技術（ｃｏｎｔｏｕｒｉｎ
ｇ ｔｅｃｈｎｉｇｕｅ） の一例は、雑誌Ｃｏｍｐｕ
ｔｅｒ Ａｓｓｉｓｔｅｄ Ｔｏｍｏｇｒａｐｈｙ，ｖ
ｏｌ ５，Ｎｏ．２、ページ２４０−２４５のＪ．Ｍ．
Ｋｅｌｌｅｒ他による“Ａｕｔｏｍａｔｉｃ Ｏｕｔ
ｌｉｎｉｎｇ ｏｆ Ｒｅｇｉｏｎｓ ｏｎ ＣＴ
Ｓｃａｎｓ”に記述されている。この文献に述べられて
いるように、輪郭形成すなわちエッジフォロイング技術
（ｅｄｇｅ ｆｏｌｌｏｗｉｎｇ ｔｅｃｈｎｉｇｕｅ
） は、３つのセクションに分割される。第１に、選択
されるべきピクセルがそうでないピクセルと区別される
のを可能にするためのアルゴリズムが必要である。 第２に、シード（ｓｅｅｄ） すなわち輪郭の開始点を
決定するための方法を提供しなければならない。そして
第３に、初期点が与えられて、次の輪郭点が位置決めさ
れるのを可能にするためのアルゴリズムを提供しなけれ
ばならい。
【０００３】従来のデジタル画像処理では、各ピクセル
の色構成要素の内容は、一般に、それぞれ８ビットデジ
タルデータにより表わされる３個または４個の色構成要
素により定義される。したがって、各ピクセルは２４ま
たは３２ビットデータにより定義される。このデータ量
は、輪郭形成技術を実施するのにうまく適合しない。な
ぜならば、各ピクセルの可能な色の数は非常に大きく、
輪郭における各連続するピクセルを決定できるようにす
るためにかなりの時間が要求されるであろうからである
。
の色構成要素の内容は、一般に、それぞれ８ビットデジ
タルデータにより表わされる３個または４個の色構成要
素により定義される。したがって、各ピクセルは２４ま
たは３２ビットデータにより定義される。このデータ量
は、輪郭形成技術を実施するのにうまく適合しない。な
ぜならば、各ピクセルの可能な色の数は非常に大きく、
輪郭における各連続するピクセルを決定できるようにす
るためにかなりの時間が要求されるであろうからである
。
【０００４】米国特許第４８０５１２７号では、エッジ
フォロイングアルゴリズム（ｅｄｇｅ ｆｏｌｌｏｗｉ
ｎｇ ａｌｇｏｒｉｔｈｍ） を使用して画像領域の境
界を決定することのできる画像表示装置が詳述されてい
る。画像データは、グレーレベル（ｇｒｅｙ ｌｅｖｅ
ｌ）を示す８ビットにより表わされる画像の各画素（ｐ
ｉｃｔｕｒｅ ｅｌｅｍｅｎｔ）を用いてＣＰＵ内に入
力される。ＣＰＵは、各画素を単一ビット値で符号化し
、２つの所定しきい値を使用して画素を、２つの異なる
色単位（ｃｏｌｏｕｒ ｕｎｉｔ）を表わす３つの組（
ｓｅｔ）に分離し、１つの色単位は“１”で表わされ、
他は“０”で表わされる。
フォロイングアルゴリズム（ｅｄｇｅ ｆｏｌｌｏｗｉ
ｎｇ ａｌｇｏｒｉｔｈｍ） を使用して画像領域の境
界を決定することのできる画像表示装置が詳述されてい
る。画像データは、グレーレベル（ｇｒｅｙ ｌｅｖｅ
ｌ）を示す８ビットにより表わされる画像の各画素（ｐ
ｉｃｔｕｒｅ ｅｌｅｍｅｎｔ）を用いてＣＰＵ内に入
力される。ＣＰＵは、各画素を単一ビット値で符号化し
、２つの所定しきい値を使用して画素を、２つの異なる
色単位（ｃｏｌｏｕｒ ｕｎｉｔ）を表わす３つの組（
ｓｅｔ）に分離し、１つの色単位は“１”で表わされ、
他は“０”で表わされる。
【０００５】欧州特許第０３２３１６８号は、目標対象
物の画素が色相彩度（ｈｕｅ ｓａｔｕｒａｔｉｏｎ）
および輝度（ｌｕｍｉｎａｎｃｅ）のデジタル構成要
素に分割される色補正（ｃｏｌｏｕｒ ｃｏｒｒｅｃｔ
ｉｏｎ）システムを記述している。これらの構成要素に
関する値の値域は、所定量に決定および延長され、画像
の選択領域内の画素が構成要素値域内に収まるかどうか
を決定するために、比較されうる色空間（ｃｏｌｏｕｒ
ｓｐａｃｅ） の目標領域を形成する。
物の画素が色相彩度（ｈｕｅ ｓａｔｕｒａｔｉｏｎ）
および輝度（ｌｕｍｉｎａｎｃｅ）のデジタル構成要
素に分割される色補正（ｃｏｌｏｕｒ ｃｏｒｒｅｃｔ
ｉｏｎ）システムを記述している。これらの構成要素に
関する値の値域は、所定量に決定および延長され、画像
の選択領域内の画素が構成要素値域内に収まるかどうか
を決定するために、比較されうる色空間（ｃｏｌｏｕｒ
ｓｐａｃｅ） の目標領域を形成する。
【０００６】上記両者の場合ではともに、画像データは
、精度を犠牲にして処理することにより値が値域に分割
される。
、精度を犠牲にして処理することにより値が値域に分割
される。
【０００７】
【課題を解決するための手段および作用】本発明の１つ
の見地によれば、選択された色を有する選択された領域
を他の領域から分離するためにカラー画像において輪郭
を形成する方法は、それにおいて、各ピクセルの色構成
要素内容が第１の分解にてデジタルデータによって定義
され、該方法は、 ａ）該選択領域に配置されるべき色を含む画像の少なく
とも１つの領域を形成すること； ｂ）該形成領域における各ピクセルに関し、１またはよ
り多くの隣接ピクセルから色構成要素データを結合する
ことによって第１分解より高度な第２の分解にてデジタ
ル色構成要素表示を誘導すること； ｃ）段階ｂにて得られた第２分解における各誘導された
デジタル色構成要素表示を、「選択色値」（ｓｅｌｅｃ
ｔｅｄ ｃｏｌｏｕｒ ｖａｌｕｅ）として選定するこ
と；および、ｄ）段階ｂにおけるのと同様の方法で考慮
中の各ピクセルに関し第２分解デジタル色構成要素表示
を誘導すること、各誘導された第２分解デジタル色構成
要素表示が選択色値であるかどうかを決定すること、お
よび、選択色値を有する隣接ピクセルの配列を参照して
輪郭上に存在するピクセルを選定すること、を含んで画
像内の輪郭を形成するためにエッジフォロイングアルゴ
リズムを実行すること；の各段階を具備する。
の見地によれば、選択された色を有する選択された領域
を他の領域から分離するためにカラー画像において輪郭
を形成する方法は、それにおいて、各ピクセルの色構成
要素内容が第１の分解にてデジタルデータによって定義
され、該方法は、 ａ）該選択領域に配置されるべき色を含む画像の少なく
とも１つの領域を形成すること； ｂ）該形成領域における各ピクセルに関し、１またはよ
り多くの隣接ピクセルから色構成要素データを結合する
ことによって第１分解より高度な第２の分解にてデジタ
ル色構成要素表示を誘導すること； ｃ）段階ｂにて得られた第２分解における各誘導された
デジタル色構成要素表示を、「選択色値」（ｓｅｌｅｃ
ｔｅｄ ｃｏｌｏｕｒ ｖａｌｕｅ）として選定するこ
と；および、ｄ）段階ｂにおけるのと同様の方法で考慮
中の各ピクセルに関し第２分解デジタル色構成要素表示
を誘導すること、各誘導された第２分解デジタル色構成
要素表示が選択色値であるかどうかを決定すること、お
よび、選択色値を有する隣接ピクセルの配列を参照して
輪郭上に存在するピクセルを選定すること、を含んで画
像内の輪郭を形成するためにエッジフォロイングアルゴ
リズムを実行すること；の各段階を具備する。
【０００８】本発明の第２の見地によれば、選択された
色を有する選択された領域を他の領域から分離するため
に、カラー画像において輪郭を形成するための装置は、
それにおいて各ピクセルの色構成要素内容が第１の分解
にてデジタルデータによって定義され、該第１分解にて
該デジタルデータを格納するための第１記憶を具備し、
さらに処理手段として、 ａ）該選択領域に配置されるべき色を含む画像の少なく
とも１つの領域を形成すること； ｂ）該形成領域における各ピクセルに関し、１またはよ
り多くの隣接ピクセルから色構成要素データを結合する
ことによって第１分解より高度な第２の分解にてデジタ
ル色構成要素表示を誘導すること； ｃ）段階ｂにて得られた第２分解における各誘導された
デジタル色構成要素表示を、「選択色値」（ｓｅｌｅｃ
ｔｅｄ ｃｏｌｏｕｒ ｖａｌｕｅ）として選定するこ
と；および、ｄ）段階ｂにおけるのと同様の方法で考慮
中の各ピクセルに関し第２分解デジタル色構成要素表示
を誘導すること、各誘導された第２分解デジタル色構成
要素表示が選択色値であるかどうかを決定すること、お
よび、選択色値を有する隣接ピクセルの配列を参照して
輪郭上に存在するピクセルを選定すること、を含んで画
像内の輪郭を形成するためにエッジフォロイングアルゴ
リズムを実行すること；の各段階を具備する。
色を有する選択された領域を他の領域から分離するため
に、カラー画像において輪郭を形成するための装置は、
それにおいて各ピクセルの色構成要素内容が第１の分解
にてデジタルデータによって定義され、該第１分解にて
該デジタルデータを格納するための第１記憶を具備し、
さらに処理手段として、 ａ）該選択領域に配置されるべき色を含む画像の少なく
とも１つの領域を形成すること； ｂ）該形成領域における各ピクセルに関し、１またはよ
り多くの隣接ピクセルから色構成要素データを結合する
ことによって第１分解より高度な第２の分解にてデジタ
ル色構成要素表示を誘導すること； ｃ）段階ｂにて得られた第２分解における各誘導された
デジタル色構成要素表示を、「選択色値」（ｓｅｌｅｃ
ｔｅｄ ｃｏｌｏｕｒ ｖａｌｕｅ）として選定するこ
と；および、ｄ）段階ｂにおけるのと同様の方法で考慮
中の各ピクセルに関し第２分解デジタル色構成要素表示
を誘導すること、各誘導された第２分解デジタル色構成
要素表示が選択色値であるかどうかを決定すること、お
よび、選択色値を有する隣接ピクセルの配列を参照して
輪郭上に存在するピクセルを選定すること、を含んで画
像内の輪郭を形成するためにエッジフォロイングアルゴ
リズムを実行すること；の各段階を具備する。
【０００９】上述の、２４または３２ビットデータ上で
動作することの問題を克服する、輪郭を形成する新方法
を、我々は考案した。特に、その方法は、モニタを制御
するのに使用するデータを格納する時に一般的であるよ
うに、全てのデータを８ビットで例えば定義できるよう
な第１分解でデータが格納されるのを可能にする。しか
しながら、１またはより多くの隣接ピクセルから色構成
要素データを結合することによって、８ビットデータは
、分解において例えば１４ビットに増加させられる。 第２分解は、しかしながら、各第２分解色値によりアド
レス指定されかつアドレス指定色値が選択色値であるか
どうかを定義する１ビットデータを格納する比較的小さ
な参照テーブル（ｌｏｏｋ−ｕｐ ｔａｂｌｅ）が提供
されうるように、選択されうる。
動作することの問題を克服する、輪郭を形成する新方法
を、我々は考案した。特に、その方法は、モニタを制御
するのに使用するデータを格納する時に一般的であるよ
うに、全てのデータを８ビットで例えば定義できるよう
な第１分解でデータが格納されるのを可能にする。しか
しながら、１またはより多くの隣接ピクセルから色構成
要素データを結合することによって、８ビットデータは
、分解において例えば１４ビットに増加させられる。 第２分解は、しかしながら、各第２分解色値によりアド
レス指定されかつアドレス指定色値が選択色値であるか
どうかを定義する１ビットデータを格納する比較的小さ
な参照テーブル（ｌｏｏｋ−ｕｐ ｔａｂｌｅ）が提供
されうるように、選択されうる。
【００１０】好適には、段階ｂは、当該ピクセルの各色
構成要素値を個々に隣接ピクセルと合計することを含む
。従来の直交２次元配列においては、当該ピクセルの上
下または左右に存在するピクセルとして該ピクセルは選
択されるかもしれない。しかしながら、２個より多くの
ピクセルが使用でき、その結果第２分解が２ピクセルよ
り大きくなるであろうことは理解されるべきである。
構成要素値を個々に隣接ピクセルと合計することを含む
。従来の直交２次元配列においては、当該ピクセルの上
下または左右に存在するピクセルとして該ピクセルは選
択されるかもしれない。しかしながら、２個より多くの
ピクセルが使用でき、その結果第２分解が２ピクセルよ
り大きくなるであろうことは理解されるべきである。
【００１１】段階ｄは従来のエッジフォロイングアルゴ
リズムを使用して実行されてもよいし、選択色値選定の
特定形式を利用して修正されてもよい。例えば、シード
点を選択するため、および輪郭における次のピクセルを
決定するための技術は、前述の文献に記述されているよ
うになされうる。
リズムを使用して実行されてもよいし、選択色値選定の
特定形式を利用して修正されてもよい。例えば、シード
点を選択するため、および輪郭における次のピクセルを
決定するための技術は、前述の文献に記述されているよ
うになされうる。
【００１２】ある場合には、該方法はさらに、段階ｄに
続いて、適当量だけ原選定ピクセル（ｏｒｉｇｉｎａｌ
ｌｙ ｄｅｓｉｇｎａｔｅｄ ｐｉｘｅｌ）からオフセ
ットされたピクセルにより構成される第２輪郭を指定す
ることを含む。効果的に、最後に選定された輪郭は、そ
の原点から縮小されるか拡大される。
続いて、適当量だけ原選定ピクセル（ｏｒｉｇｉｎａｌ
ｌｙ ｄｅｓｉｇｎａｔｅｄ ｐｉｘｅｌ）からオフセ
ットされたピクセルにより構成される第２輪郭を指定す
ることを含む。効果的に、最後に選定された輪郭は、そ
の原点から縮小されるか拡大される。
【００１３】好適に、該方法はさらに、直線上にあるピ
クセルの位置を見つけ、そして直線の端にあるピクセル
によって輪郭の定義を置き換えることにより、輪郭を形
成するピクセルの数を減少することを含む。この過程は
、Ｒ．Ａ．Ｆｏｗｅｌｌ 他による“Ｆａｓｔｅｒ Ｐ
ｌｏｔｓ ｂｙ Ｆａｎ Ｄａｔａ−Ｃｏｍｐｒｅｓ
ｓｉｏｎ， ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｇｒａｐ
ｈｉｃｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎ， １９８
９年３月、ページ５８−６６により詳細に述べられてい
る。
クセルの位置を見つけ、そして直線の端にあるピクセル
によって輪郭の定義を置き換えることにより、輪郭を形
成するピクセルの数を減少することを含む。この過程は
、Ｒ．Ａ．Ｆｏｗｅｌｌ 他による“Ｆａｓｔｅｒ Ｐ
ｌｏｔｓ ｂｙ Ｆａｎ Ｄａｔａ−Ｃｏｍｐｒｅｓ
ｓｉｏｎ， ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｇｒａｐ
ｈｉｃｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎ， １９８
９年３月、ページ５８−６６により詳細に述べられてい
る。
【００１４】該方法は、処理手段が適当にプログラムさ
れた従来の画像処理装置上で実現されてもよい。
れた従来の画像処理装置上で実現されてもよい。
【００１５】本発明による方法および装置の一例を次に
添付図面を参照しながら述べる。
添付図面を参照しながら述べる。
【００１６】
【実施例】図１に示される装置は、画像の表示を格納す
るためのディスク記憶２と結合されたバス１、プロセッ
サ３、キーボードまたはデジタル化テーブル（ｄｉｇｉ
ｔｉｓｉｎｇｔａｂｌｅ） のような入力装置４ 、シ
アン（ｃｙａｎ） 、深紅色および黄色の色構成要素を
表わすデータを赤、緑および青の構成要素に変換するた
めの色変換器５、および色変換器５と結合されたモニタ
６を備える。２４または３２ビットから８ビットへの変
換器７が、また設けられバス１と結合され、同様に８ビ
ット画像記憶８および参照用テーブル（ｌｏｏｋ−ｕｐ
ｔａｂｌｅ（ＬＵＴ））９が設けられている。
るためのディスク記憶２と結合されたバス１、プロセッ
サ３、キーボードまたはデジタル化テーブル（ｄｉｇｉ
ｔｉｓｉｎｇｔａｂｌｅ） のような入力装置４ 、シ
アン（ｃｙａｎ） 、深紅色および黄色の色構成要素を
表わすデータを赤、緑および青の構成要素に変換するた
めの色変換器５、および色変換器５と結合されたモニタ
６を備える。２４または３２ビットから８ビットへの変
換器７が、また設けられバス１と結合され、同様に８ビ
ット画像記憶８および参照用テーブル（ｌｏｏｋ−ｕｐ
ｔａｂｌｅ（ＬＵＴ））９が設けられている。
【００１７】ディスク記憶２は、電子工学的にまたは従
来の方法で透過性を走査することによって生成された画
像を定義するデジタルデータを保持する。ディスク記憶
２は、各ピクセルに関し、ピクセルの色構成要素内容を
定義するデジタルデータを保持する。このようにして１
つの例では、ディスク記憶２は、ピクセルのシアン、深
紅色および黄色の色構成要素内容を定義する８ビットデ
ータを保持する。ディスク記憶２に格納された画像をモ
ニタ６上に表示するために、プロセッサ３は、入力装置
４を経由してオペレータによって制御され、各ピクセル
に関し色構成要素データの８ビット表示を生成し、それ
は次に８ビット画像記憶８に格納される。典型的に、こ
の８ビット表示は、シアンを表わす３ビット、深紅色を
表わす３ビットおよび黄色を表わす２ビットでできてい
る。８ビット画像記憶８内の画像は、それから色変換器
５を通過し、次にモニタ６上に表示される。画像の一例
は図３に示される。この画像は、前景部分１０および背
景部分１１を含む。
来の方法で透過性を走査することによって生成された画
像を定義するデジタルデータを保持する。ディスク記憶
２は、各ピクセルに関し、ピクセルの色構成要素内容を
定義するデジタルデータを保持する。このようにして１
つの例では、ディスク記憶２は、ピクセルのシアン、深
紅色および黄色の色構成要素内容を定義する８ビットデ
ータを保持する。ディスク記憶２に格納された画像をモ
ニタ６上に表示するために、プロセッサ３は、入力装置
４を経由してオペレータによって制御され、各ピクセル
に関し色構成要素データの８ビット表示を生成し、それ
は次に８ビット画像記憶８に格納される。典型的に、こ
の８ビット表示は、シアンを表わす３ビット、深紅色を
表わす３ビットおよび黄色を表わす２ビットでできてい
る。８ビット画像記憶８内の画像は、それから色変換器
５を通過し、次にモニタ６上に表示される。画像の一例
は図３に示される。この画像は、前景部分１０および背
景部分１１を含む。
【００１８】本発明は輪郭の形成に関係し、この例では
画像の前景部分１０の周囲の輪郭を提供するように意図
されている。長方形領域１２は、プロセッサ３によりモ
ニタ６上に表示される。オペレータは、図３に示される
ように背景色として形成されるべき領域内に長方形領域
１２を位置づけるために、長方形領域１２の動きを制御
する（図２、段階２０）。
画像の前景部分１０の周囲の輪郭を提供するように意図
されている。長方形領域１２は、プロセッサ３によりモ
ニタ６上に表示される。オペレータは、図３に示される
ように背景色として形成されるべき領域内に長方形領域
１２を位置づけるために、長方形領域１２の動きを制御
する（図２、段階２０）。
【００１９】プロセッサ３はそれから領域１２内のピク
セルを走査し、各ピクセルに関し左および右（水平）方
向の隣接ピクセルの色構成要素内容を定義するデジタル
データを得る。この３つのデータの値は、それから各色
構成要素に関して合計され、シアンおよび深紅色の色構
成要素について５ビットの値、および黄色の色構成要素
について４ビットの値を生成する（段階２１）。
セルを走査し、各ピクセルに関し左および右（水平）方
向の隣接ピクセルの色構成要素内容を定義するデジタル
データを得る。この３つのデータの値は、それから各色
構成要素に関して合計され、シアンおよび深紅色の色構
成要素について５ビットの値、および黄色の色構成要素
について４ビットの値を生成する（段階２１）。
【００２０】ＬＵＴ９は、段階２１にて生成された各可
能な色値に対応する２１４アドレスを有し、段階２１の
実行中、各色値によってアドレス指定された場所は２進
数字（ｂｉｎａｒｙ ｄｉｇｉｔ） “１”が割り当て
られる（段階２２）。このように、プロセッサ３は、背
景領域に割り当てられるべき両方の色を定義する。
能な色値に対応する２１４アドレスを有し、段階２１の
実行中、各色値によってアドレス指定された場所は２進
数字（ｂｉｎａｒｙ ｄｉｇｉｔ） “１”が割り当て
られる（段階２２）。このように、プロセッサ３は、背
景領域に割り当てられるべき両方の色を定義する。
【００２１】ＬＵＴ９のロードに続いて、プロセッサ３
は、前述のＫｅｌｌｅｒ らの文献に一般的に記述され
たエッジフォロイングアルゴリズム（ｅｄｇｅ ｆｏｌ
ｌｏｗｉｎｇ ａｌｇｏｒｉｔｈｍ）を実行するように
転換する。初めに（段階２３）、輪郭が始まる初期シー
ド（ｓｅｅｄ） 点を位置決めすることが必要である。 この例では、シード点の位置決めは、先に参照のために
引用されたＫｅｌｌｅｒ らの文献に記述された方法を
使用して達成される。シード点の座標は、それから段階
２４において輪郭記憶（図示なし）に格納される。
は、前述のＫｅｌｌｅｒ らの文献に一般的に記述され
たエッジフォロイングアルゴリズム（ｅｄｇｅ ｆｏｌ
ｌｏｗｉｎｇ ａｌｇｏｒｉｔｈｍ）を実行するように
転換する。初めに（段階２３）、輪郭が始まる初期シー
ド（ｓｅｅｄ） 点を位置決めすることが必要である。 この例では、シード点の位置決めは、先に参照のために
引用されたＫｅｌｌｅｒ らの文献に記述された方法を
使用して達成される。シード点の座標は、それから段階
２４において輪郭記憶（図示なし）に格納される。
【００２２】プロセッサ３は、それからシード点から着
手し、再度Ｋｅｌｌｅｒ らの文献に記述された方法を
使用して、輪郭に沿って次の点を決定する。位置決めさ
れた座標は、次いで輪郭記憶に格納される（段階２５）
。輪郭において最後に決定されたピクセルの座標は、そ
れから最初のピクセルと比較され、もしもそれらが異な
っていれば、処理は段階２５に戻る。もしもそれらが同
じであれば、このことは、全輪郭が位置決めされたこと
を示す。
手し、再度Ｋｅｌｌｅｒ らの文献に記述された方法を
使用して、輪郭に沿って次の点を決定する。位置決めさ
れた座標は、次いで輪郭記憶に格納される（段階２５）
。輪郭において最後に決定されたピクセルの座標は、そ
れから最初のピクセルと比較され、もしもそれらが異な
っていれば、処理は段階２５に戻る。もしもそれらが同
じであれば、このことは、全輪郭が位置決めされたこと
を示す。
【００２３】典型的に、輪郭は、非常に多数のピクセル
によって構成されるであろう。それゆえ、直線を構成す
る輪郭の部分の位置を見つけて（段階２６）、それから
、各直線の端間にあるピクセルの座標を削除する（段階
２７）ことによって、格納される座標の数を減少させる
ことは望ましいことである。これは、上述のＦｏｗｅｌ
ｌらの文献により詳細に記述されている。
によって構成されるであろう。それゆえ、直線を構成す
る輪郭の部分の位置を見つけて（段階２６）、それから
、各直線の端間にあるピクセルの座標を削除する（段階
２７）ことによって、格納される座標の数を減少させる
ことは望ましいことである。これは、上述のＦｏｗｅｌ
ｌらの文献により詳細に記述されている。
【００２４】代替の応用では、位置決めされる各点の座
標を格納する代わりに、当該ピクセルからのオフセット
としてピクセルの座標を位置決めできるようにして、輪
郭を縮少するかあるいは拡大する。
標を格納する代わりに、当該ピクセルからのオフセット
としてピクセルの座標を位置決めできるようにして、輪
郭を縮少するかあるいは拡大する。
【００２５】
【発明の効果】以上説明したように、本発明によれば、
処理時間を抑え、かつ、精度のよい、カラー画像におけ
る輪郭を形成するための方法および装置が提供される。
処理時間を抑え、かつ、精度のよい、カラー画像におけ
る輪郭を形成するための方法および装置が提供される。
【図１】本発明の装置のブロック図である。
【図２】本発明の装置の動作を示す流れ図である。
【図３】モニタ表示装置を示す。
１…バス
２…ディスク記憶
３…プロセッサ
４…入力装置
５…色変換器
６…モニタ
７…２４または３２ビットから８ビットへの変換器８…
８ビット画像記憶 ９…参照用テーブル １０…前景部分 １１…背景部分 １２…長方形領域
８ビット画像記憶 ９…参照用テーブル １０…前景部分 １１…背景部分 １２…長方形領域
Claims (9)
- 【請求項１】 選択された色を有する選択された領域
を他の領域から分離するためにカラー画像（１０，１１
）において輪郭を形成する方法において、各ピクセルの
色構成要素内容は第１の分解にてデジタルデータによっ
て定義され、該方法は、 ａ）該選択領域に配置されるべき色を含む画像（１０，
１１）の少なくとも１つの領域を形成すること（段階２
０）； ｂ）該形成領域における各ピクセルに関し、１またはよ
り多くの隣接ピクセルから色構成要素データを結合する
ことにより該第１分解より高度な第２の分解にてデジタ
ル色構成要素表示を誘導すること（段階２１）；ｃ）段
階ｂにて得られた第２分解における各誘導されたデジタ
ル色構成要素を「選択色値」として選定すること；およ
び、 ｄ）段階ｂにおけるのと同様の方法で考慮中の各ピクセ
ルに関し第２分解デジタル色構成要素表示を誘導するこ
と、各誘導された第２分解デジタル色構成要素表示が選
択色値であるかを決定すること、および、選択色値を有
する隣接ピクセルの配列を参照して輪郭上に存在するピ
クセルを選定すること、を含んで画像（１０，１１）内
の輪郭を形成するためにエッジフォロイングアルゴリズ
ムを実行すること（段階２３−２５）；の各段階を具備
する、カラー画像において輪郭を形成する方法。 - 【請求項２】 該第１分解における各ピクセルの色構
成要素内容は８ビットデータにより定義される請求項１
記載の方法。 - 【請求項３】 該第２分解におけるデジタル色構成要
素表示は１４ビットデータで定義される請求項１または
請求項２記載の方法。 - 【請求項４】 段階ｂは、当該ピクセルの各色構成要
素値をそれぞれ２つの隣接ピクセルと合計することを具
備する請求項１〜３のいずれか１項に記載の方法。 - 【請求項５】 ピクセルは、当該ピクセルの上下また
は左右に存在するピクセルとして選択される２つの隣接
ピクセルと直交する２次元配列において定義される請求
項４記載の方法。 - 【請求項６】 適当量だけ原指定ピクセルからオフセ
ットされたピクセルにより構成される第２の輪郭を指定
することをさらに段階ｄに具備する請求項１〜５のいず
れか１項に記載の方法。 - 【請求項７】 直線上に存在するピクセルを位置決め
し、該直線の端におけるピクセルにより輪郭の定義を置
き換える（段階２６，２７）ことによって、輪郭を定義
するピクセルの数を減少させることを具備する請求項１
〜６のいずれか１項に記載の方法。 - 【請求項８】 選択された色を有する選択された領域
を他の領域から分離するために、カラー画像（１０，１
１）において輪郭を形成するための装置において、各ピ
クセルの色構成要素内容は第１の分解においてデジタル
データによって定義され、該装置は該第１分解にて該デ
ジタルデータを格納するための第１の記憶（８）を具備
し、処理手段として、 ａ）該選択領域に配置されるべき色を含む画像（１０，
１１）の少なくとも１つの領域を形成すること；ｂ）該
形成領域における各ピクセルに関し、１またはより多く
の隣接ピクセルから色構成要素データを結合することに
より該第１分解より高度な第２の分解にてデジタル色構
成要素表示を誘導すること； ｃ）段階ｂにて得られた第２分解における各誘導された
デジタル色構成要素を「選択色値」として選定すること
；および、 ｄ）段階ｂにおけるのと同様の方法で考慮中の各ピクセ
ルに関し第２分解デジタル色構成要素表示を誘導するこ
と、各誘導された第２分解デジタル色構成要素表示が選
択色値であるかどうかを決定すること、および、選択色
値を有する隣接ピクセルの配列を参照して輪郭上に存在
するピクセルを選定すること、を含んで画像（１０，１
１）内の輪郭を形成するためにエッジフォロイングアル
ゴリズムを実行すること；のための各処理手段を具備す
る、カラー画像において輪郭を形成するための装置。 - 【請求項９】 各可能な第２分解デジタル色構成要素
表示に対応するアドレスを有する参照用テーブル（９）
をさらに具備し、各アドレスは、そのアドレスに対応す
る第２分解デジタル色構成要素表示が選択色値であるか
どうかを定義するデータを格納し、かつ、段階ｂにて見
い出された第２分解デジタル色構成要素表示が選択色値
として参照用テーブル（９）の適当なアドレスに指定さ
れる、請求項８記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB90200825 | 1990-09-14 | ||
| GB909020082A GB9020082D0 (en) | 1990-09-14 | 1990-09-14 | Methods and apparatus for defining contours in coloured images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04282781A true JPH04282781A (ja) | 1992-10-07 |
| JP3046107B2 JP3046107B2 (ja) | 2000-05-29 |
Family
ID=10682185
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3233182A Expired - Lifetime JP3046107B2 (ja) | 1990-09-14 | 1991-09-12 | カラー画像において輪郭を形成するための方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5172423A (ja) |
| EP (1) | EP0475724B1 (ja) |
| JP (1) | JP3046107B2 (ja) |
| DE (1) | DE69124758T2 (ja) |
| GB (1) | GB9020082D0 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5781666A (en) * | 1990-04-17 | 1998-07-14 | Canon Kabushiki Kaisha | Image processing method and apparatus suitable for both high-resolution and low-resolution image data |
| FR2674354A1 (fr) * | 1991-03-22 | 1992-09-25 | Thomson Csf | Procede d'analyse de sequences d'images routieres, dispositif pour sa mise en óoeuvre et son application a la detection d'obstacles. |
| CA2077324C (en) * | 1991-10-07 | 1997-06-24 | Michael R. Campanelli | Image editing system and method having improved automatic object selection |
| JP2639518B2 (ja) * | 1991-10-30 | 1997-08-13 | 大日本スクリーン製造株式会社 | 画像処理方法 |
| WO1993021597A1 (en) * | 1992-04-13 | 1993-10-28 | Meat Research Corporation | Image analysis for meat |
| JPH06203157A (ja) * | 1992-10-14 | 1994-07-22 | Fujitsu Ltd | カラー画像処理方法および装置 |
| CA2151458C (en) * | 1992-12-09 | 2004-02-24 | John S. Hendricks | An operation center for a television program packaging and delivery system |
| US7168084B1 (en) | 1992-12-09 | 2007-01-23 | Sedna Patent Services, Llc | Method and apparatus for targeting virtual objects |
| US9286294B2 (en) | 1992-12-09 | 2016-03-15 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator content suggestion engine |
| US5454070A (en) * | 1993-01-15 | 1995-09-26 | Canon Kabushiki Kaisha | Pixel to spline based region conversion method |
| AU670841B2 (en) * | 1993-01-15 | 1996-08-01 | Canon Kabushiki Kaisha | Pixel to spline based region conversion method |
| US5440652A (en) * | 1993-09-10 | 1995-08-08 | Athena Design Systems, Inc. | Method and apparatus for preparing color separations based on n-way color relationships |
| JP3574170B2 (ja) * | 1994-03-17 | 2004-10-06 | 富士通株式会社 | 分散型画像処理装置 |
| US5737455A (en) * | 1994-12-12 | 1998-04-07 | Xerox Corporation | Antialiasing with grey masking techniques |
| US6011872A (en) * | 1996-11-08 | 2000-01-04 | Sharp Laboratories Of America, Inc. | Method of generalized content-scalable shape representation and coding |
| US6786420B1 (en) | 1997-07-15 | 2004-09-07 | Silverbrook Research Pty. Ltd. | Data distribution mechanism in the form of ink dots on cards |
| US6618117B2 (en) | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
| US6879341B1 (en) | 1997-07-15 | 2005-04-12 | Silverbrook Research Pty Ltd | Digital camera system containing a VLIW vector processor |
| US6624848B1 (en) | 1997-07-15 | 2003-09-23 | Silverbrook Research Pty Ltd | Cascading image modification using multiple digital cameras incorporating image processing |
| US7110024B1 (en) | 1997-07-15 | 2006-09-19 | Silverbrook Research Pty Ltd | Digital camera system having motion deblurring means |
| US6690419B1 (en) | 1997-07-15 | 2004-02-10 | Silverbrook Research Pty Ltd | Utilising eye detection methods for image processing in a digital image camera |
| US6985207B2 (en) | 1997-07-15 | 2006-01-10 | Silverbrook Research Pty Ltd | Photographic prints having magnetically recordable media |
| AUPO802797A0 (en) | 1997-07-15 | 1997-08-07 | Silverbrook Research Pty Ltd | Image processing method and apparatus (ART54) |
| SG129221A1 (en) * | 1997-07-15 | 2007-02-26 | Silverbrook Res Pty Ltd | Digital image region detection method and apparatus |
| US6948794B2 (en) | 1997-07-15 | 2005-09-27 | Silverbrook Reserach Pty Ltd | Printhead re-capping assembly for a print and demand digital camera system |
| AUPO850597A0 (en) | 1997-08-11 | 1997-09-04 | Silverbrook Research Pty Ltd | Image processing method and apparatus (art01a) |
| AUPP702098A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART73) |
| AUPQ056099A0 (en) | 1999-05-25 | 1999-06-17 | Silverbrook Research Pty Ltd | A method and apparatus (pprint01) |
| KR100353851B1 (ko) * | 2000-07-07 | 2002-09-28 | 한국전자통신연구원 | 파문 스캔 장치 및 그 방법과 그를 이용한 영상코딩/디코딩 장치 및 그 방법 |
| US7793326B2 (en) | 2001-08-03 | 2010-09-07 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator |
| US7908628B2 (en) | 2001-08-03 | 2011-03-15 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator content coding and formatting |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4183013A (en) * | 1976-11-29 | 1980-01-08 | Coulter Electronics, Inc. | System for extracting shape features from an image |
| US4189711A (en) * | 1977-11-08 | 1980-02-19 | Bell Telephone Laboratories, Incorporated | Multilevel processing of image signals |
| FR2640452B1 (fr) * | 1981-11-13 | 1993-11-12 | Thomson Csf | Procede d'extraction en temps reel de points caracteristiques d'une image de television et dispositif pour la mise en oeuvre de ce procede |
| US4575751A (en) * | 1983-11-15 | 1986-03-11 | Rca Corporation | Method and subsystem for plotting the perimeter of an object |
| US4754488A (en) * | 1984-12-07 | 1988-06-28 | International Business Machines Corporation | Method for ascertaining and filling of bounded areas of a colored raster display |
| CA1255021A (en) * | 1985-03-12 | 1989-05-30 | Toshihiko Hata | Image describing apparatus |
| US4791676A (en) * | 1985-09-12 | 1988-12-13 | International Business Machines Corporation | Method and means for efficiently handling boundary conditions in connected component labeling |
| JPH0738681B2 (ja) * | 1987-03-20 | 1995-04-26 | 富士ゼロックス株式会社 | 領域認識装置 |
| US5051928A (en) * | 1987-12-28 | 1991-09-24 | Dubner Computer Systems, Inc. | Color correction for video graphics system |
| US5093869A (en) * | 1990-12-26 | 1992-03-03 | Hughes Aircraft Company | Pattern recognition apparatus utilizing area linking and region growth techniques |
-
1990
- 1990-09-14 GB GB909020082A patent/GB9020082D0/en active Pending
-
1991
- 1991-09-10 DE DE69124758T patent/DE69124758T2/de not_active Expired - Fee Related
- 1991-09-10 EP EP91308245A patent/EP0475724B1/en not_active Expired - Lifetime
- 1991-09-11 US US07/757,800 patent/US5172423A/en not_active Expired - Lifetime
- 1991-09-12 JP JP3233182A patent/JP3046107B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5172423A (en) | 1992-12-15 |
| DE69124758T2 (de) | 1997-06-12 |
| EP0475724B1 (en) | 1997-02-26 |
| DE69124758D1 (de) | 1997-04-03 |
| GB9020082D0 (en) | 1990-10-24 |
| EP0475724A1 (en) | 1992-03-18 |
| JP3046107B2 (ja) | 2000-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04282781A (ja) | カラー画像において輪郭を形成するための方法および装置 | |
| EP0384879A2 (en) | Apparatus and method for color selection | |
| EP0369702A2 (en) | Image processing apparatus and method | |
| US5214718A (en) | Scan-in polygonal extraction of video images | |
| EP0357385A2 (en) | Image processing method and apparatus | |
| US5355446A (en) | Method and apparatus for preparing picture masks | |
| EP0566915B1 (en) | Sharpness processing apparatus | |
| US5283840A (en) | Method and apparatus for extracting image data | |
| US5471566A (en) | Methods and apparatus for generating graphics patterns using pixel values from a high resolution pattern | |
| US5502642A (en) | HSL neighborhoods in CMY color space | |
| JP2005149439A (ja) | 画像処理装置及び画像処理方法 | |
| JP3304381B2 (ja) | 輪郭抽出機能を有する画像処理装置 | |
| JP2941829B2 (ja) | 画像処理方法 | |
| JP2001053977A (ja) | カラー画像の輪郭線抽出装置 | |
| JP2690492B2 (ja) | 画像処理装置 | |
| JP2839095B2 (ja) | 画像処理装置 | |
| JP2633538B2 (ja) | 画像編集装置 | |
| JP2001230929A (ja) | ２値画像の縮小処理方法および装置 | |
| EP0263584A2 (en) | Scan-in polygonal extraction of video images | |
| JP3768679B2 (ja) | 画像処理方法及び装置 | |
| US20050271272A1 (en) | Identifying selected pixels in a digital image | |
| JPH0620038A (ja) | 画像処理装置 | |
| JP2001052189A (ja) | カラー画像の輪郭線抽出装置 | |
| JPH06337925A (ja) | 制御データ列発生方法及びその装置 | |
| JP2003517656A (ja) | 局所的に選択された補間関数でもってイメージをスケーリングする方法及び装置 |
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: 20000208 |