JP3185900B2 - 画像処理システム用画像編集装置及び方法 - Google Patents

画像処理システム用画像編集装置及び方法

Info

Publication number
JP3185900B2
JP3185900B2 JP25798692A JP25798692A JP3185900B2 JP 3185900 B2 JP3185900 B2 JP 3185900B2 JP 25798692 A JP25798692 A JP 25798692A JP 25798692 A JP25798692 A JP 25798692A JP 3185900 B2 JP3185900 B2 JP 3185900B2
Authority
JP
Japan
Prior art keywords
image
color
editing
screen
path
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.)
Expired - Fee Related
Application number
JP25798692A
Other languages
English (en)
Other versions
JPH07210651A (ja
Inventor
アール カンパネリ マイケル
エル ヴェナブル デニス
ファン ジーガン
Original Assignee
ゼロックス コーポレーション
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 ゼロックス コーポレーション filed Critical ゼロックス コーポレーション
Publication of JPH07210651A publication Critical patent/JPH07210651A/ja
Application granted granted Critical
Publication of JP3185900B2 publication Critical patent/JP3185900B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842Selection of displayed objects or displayed text elements

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は画像処理システム、特
に、編集等の処理のために画像内の物体の選別に関す
る。
【0002】
【従来の技術】種々の画像処理システムは画像編集もし
くは他の画像処理において物体選別を用いている。その
1つのシステムはコピー(duplicator)システムであっ
て、記憶された電子画像を編集してプラテンに印加し、
ハードコピー出力を発生できるものである。他のシステ
ムは複写システムであって、ディジタルイメージをハー
ドコピー入力からスキャンし、その後、画像編集装置に
よって処理してレーザプリンタ等から編集されたハード
コピーを発生するものである。画像編集システムにおい
ては、画像編集装置が記憶された画像を編集動作に従っ
て処理し、編集された画像を電子的に他のシステムに用
いられるために記憶している。
【0003】物体選別は、通常ディスプレイスクリーン
上の選別された物体周囲に境界を物理的に描写する機構
を選択することによって行われる。選別機構は、手書
き、正方形、矩形、円形、多角形及び他の幾何学的形状
を含む。あるアプローチとして、物理的描写方法と共に
インテリジェントなアルゴリズムを用いて境界内の物体
の画像内容を解析する。
【0004】画像編集処理の生産性を物体選別手順の自
動化を進めることによって向上させることが望ましい。
従来における上述のアルゴリズムの使用は物体選別にお
いてコンピュータ導入によって向上した生産性を達成す
る試みを示している。
【0005】
【発明が解決しようとする課題】しかしながら、ラスタ
画像は多くの点で相異し、これらの相異が物体選別にお
ける高い生産性を有する高品質の画像編集の達成を困難
にしている。一画像において物体の選別にうまく作用す
る規準は他の画像においてうまく作用しない。実際に、
一画像のある領域においてうまく作用する規準は同一画
像の他の領域においてうまく作用しない。画像表現の相
違、たとえば黒/白、グレースケール、もしくは色の相
違は、物体選別の自動化にさらに困難を生じせしめてい
る。このように、物体選別アルゴリズムをモデル化して
異なるタイプ及びクラスの画像のすべてに対してうまく
作用させる方法は知られていない。
【0006】本発明について限定的な関連を有する公知
技術として次の特許がある。 1.米国特許第 4,905,148号、"Three-Dimensional Sur
face RepresentationUsing Connectivity Method Witho
ut Leaks"、1990年2月27日、Carl R.Crawford 2.米国特許第 4,958,375号、"Parallel,Multi-Unit,
Adaptive Pattern Classification System Using Inter
-Unit Correlations and An Intra-Unit ClassSeparato
r Methodology" 、1990年9月18日 3.米国特許第 5,003,616号、"Image Processing Appa
ratus"、1991年3月26日 4.米国特許第 5,014,327号、"Parallel Associative
Memory Having Improve Selection and Decision Mecha
nisms for Recognizing and Sorting RelevantPattern
s"、1991年5月7日、Terry W. Potter, et al. 本発明は上述に鑑みてなされたものであって、その目的
は、従来技術の欠点を実質的に有せずに自動的物体選別
を著しく改良することにある。
【0007】本発明の他の目的及び利点は、以下の説明
にある程度に述べられ、また、以下の説明からある程度
自明であり、さらに本発明の実行によって教示できる。
また、本発明の目的及び利点は特許請求の範囲において
特に述べられた手段及び組合せによって実現かつ達成で
きる。
【0008】
【課題を解決するための手段】従って、本発明によれ
ば、画像処理システム用画像編集装置は、編集すべき画
像の画素カラーデータを記憶する手段と、この記憶され
た画像をモニタスクリーンに表示する手段とを備える。
上記画像に物体を識別するスクリーンパスを指定する手
段が設けられ、このスクリーンパスに対応する画素位置
データを検出する手段とが設けられている。
【0009】さらに、スクリーンパスに沿った画素に対
して記憶された画素カラーデータの関数としてサーチコ
ントローラの1つもしくはそれ以上の規準をリアルタイ
ムで決定する手段が設けられている。また、このサーチ
コントローラの規準に従って画像の画素をサーチして物
体及びその境界を識別する手段及び、画像内の上記識別
された物体に予め選択されたカラー編集動作を適用する
手段が設けられている。
【0010】
【実施例】図1には一般な画像処理システム10が示さ
れ、このシステムは種々のシステムの代表例であって、
本発明を具体化できる。画像処理システムは、新聞、雑
誌、カタログ、パンフレットあるいは他の書類を創り出
すコンピュータ処理における画像発生を含む種々の目的
に使用できる。高画像品質は、通常、上述の処理におけ
る広告アートワーク及び他の図形必要性に合致するよう
に要求できる。
【0011】システム10は画像編集装置を有する画像
プロセッサ14に対して画像データを発生する画像デー
タ源12を含む。処理された画像データは出力装置16
たとえばモニタ、レーザ等のプリンタもしくはコピー機
のプラテンに供給される。画像データは高品質かつ高密
度カラーディスプレイ用に構築できる。たとえば、好ま
しい実施例において、各画像要素つまり各画素の組合せ
基本色すなわち赤、緑、青はトータル24ビットとして
記憶される。各基本色は0〜255の28つまり256
個の値を有する。従って、カラー画像における各画素の
可能な色の総数は2563 つまり1600万より大き
い。本発明の好ましい実施例においては、効率的、高
速、かつ高品質の画像編集がコンピュータ容量経済を用
いて記憶された画像データを減少したカラーセットに符
号化することによって、この場合、特殊な場合の予め選
択された100個のカラーのセットに符号化することに
よって達成される。
【0012】図2には、特殊な画像処理システム10、
つまり複写システム18が示されており、ここに本発明
を具体化できる。複写システム18は画像編集能力を有
するコピーシステムとすることができる。イメージスキ
ャナ20はハードコピーオリジナル22から画像データ
を検出する。画像データは24ビット記憶装置23に記
憶され、その後、画像編集システム24によって処理さ
れる。エンコーダ25は減少したカラーセットに基づい
て減少した画像データを発生し、減少した画像データは
会話型画像編集装置26に供給される。
【0013】会話型編集装置26は記憶された画像を処
理して本発明に従って実行される動作を含む編集動作の
編集から修正された画像を発生する。カラーモニタ28
及びキーボードモニタ29は編集処理において画像編集
装置26と会話的に動作する。24ビット記憶装置23
から入力は会話型画像編集装置27に供給される。編集
された画像は背景画像装置27から出力装置、この場
合、要求コピー枚数を発生するレーザプリンタ30に供
給される。
【0014】図3には、別の画像処理システム10、つ
まり、カラーモニタ35a、35bを伴う複数の画像編
集コンピュータワークステーション349、346を有
するネットワークシステム32が示されている。さら
に、システム32のネットワーク36は、画像記憶装置
38、画像サーバ40、印字サーバ42、及び所望とす
る他の種々のサブシステムに接続されている。要求によ
り、画像サーバ40は種々のより複雑な画像処理サービ
スをワークステーション34a、34bに提供する。ネ
ットワークシステム32は本発明の好ましい実施例が遂
行されるシステムである。
【0015】画像編集ワークステーション 図3のワークステーション34aもしくは34bに対応
する画像編集ワークステーション34の詳細が図4に示
される。カラーモニタ35は駆動回路手段によって発生
した赤色信号、緑色信号、青色信号に従ってディスプレ
イを提供する。好ましい実施例においては、駆動回路手
段はディジタル/アナログ変換器43及びディスプレイ
カード44を備えている。
【0016】図4に示されるように、各スクリーン画素
のディジタルカラー信号は、ルックアップカラーレジス
タ47によって供給されるディジタル赤信号、ディジタ
ル緑信号、ディジタル青信号を備えている。カラー信号
の3つの要素は、それぞれ、8ビット信号である。連続
的なスクリーン画素信号はD/A変換器43によってア
ナログ信号に変換され、通常の方法でモニタスクリーン
35上にラスタされる。
【0017】ディジタルコンピュータシステム46たと
えばSparc Station II(登録商標)は好ましくはディス
プレイカード44を動作させてモニタディスプレイを発
生する。本発明の他の応用においては、ディジタルコン
ピュータシステム46とディスプレイカード44との間
の基本的なインターフェイスは好ましい実施例のものか
ら変更することができる。
【0018】コンピュータシステム46のプログラムド
動作はオペレーティングシステム48たとえばUNIX(登
録商標)の指示のもとで発生する。ライブラリサポート
及び他の手順ユニット50は画像処理応用及びシステム
動作に必要としてコンピュータプログラムシステムに内
蔵されている。コンピュータ入力制御システム52は画
像編集動作の登録手段及び画像編集動作以外のコンピュ
ータシステム動作用手段を含む。好ましい実施例におい
ては、オペレータ入力制御システム52はマウス(図示
せず)を含み、カラーモニタ35上にディスプレイとの
会話によって種々のオペレータ編集登録を提供する。ま
た、好ましいオペレータ入力装置は英数字編集登録のオ
ペレータ登録のためのキーボードを含む。本発明の他の
応用において、ライトペン、圧力感知パッド等の他のオ
ペレータ入力装置を用いることができる。
【0019】ワークステーション34によって処理され
る画像は適当に記憶される。各画像は所定数の画素によ
って形成され、これらの各画素は、代表的には、ここで
は好ましくは、赤色要素、緑色要素、青色要素に対する
3つの8ビットワードで定義される。記憶された画像5
4は編集処理のためにオペレータによって呼び出される
と、画像54は好ましい実施例においてまず画像エンコ
ーダ56によって処理されて画像を減少した予め選択さ
れたカラーセットで符号化する。このカラーセットは上
述のごとき理由で効率的かつ経済的画像編集用となって
いる。画像エンコーダ56には、通常の画像アルゴリズ
ムたとえばフロイド−シュタインベルク(Floyd-Steinb
erg)誤差拡散を用いる。
【0020】画像編集は好ましくはワークステーション
34においてカラーモニタ35のスクリーン上のウィン
ドウディスプレイを用いて実行される。通常のウィンド
ウマネージャ58もしくは制御たとえばMITで開発さ
れたウィンドニングシステム(Windowing System) (登
録商標)をコンピュータプログラムシステムにおいて用
いてモニタディスプレイの基本ウィンドウ構造を制御す
る。
【0021】ワークステーション34には画像符号化編
集手段を含み、画像54の種々の方法で修正可能にす
る。この画像符号化編集手段は、好ましくは、オペレー
タ入力制御システム52、種々のコンピュータ編集制御
60、及びディスプレイカード44上のルックアップカ
ラーレジスタバンク47及び画素バッファ59を有する
画像記憶手段を含む。
【0022】上述したごとく、画像編集の従来技術は代
表的には制限された生産性を有する手順を用いていた。
本発明は改良された構造及び動作を特徴とする画像編集
手段によって生産性を向上させた。画像エンコーダ56
によって発生した符号化された画像は画像ウィンドウ5
5(図5参照)にスクリーンディスプレイするために画
像ディスプレイウィンドウ制御ユニット62によって処
理される。画像ウィンドウ55のサイズ、位置、スクリ
ーン画素の割当はウィンドウマネージャ58によって決
定される。画像ウィンドウ55における各画素のカラー
内容は画素バッファ61とルックアップカラーレジスタ
バンク47の組合せによって規定される。
【0023】ルックアップカラーレジスタバンク47は
n個のレジスタを含み、さらに、これらのレジスタはシ
ステムの使用のために予め選択されたカラーセットにお
ける各カラーにおけるR値、G値、B値を規定するレジ
スタ群を含む。特別の画素に割当てられたカラールック
アップレジスタはカラー出力信号を発生して画像画素に
対応するスクリーン画素を発生する。
【0024】画像ディスプレイウィンドウ制御ユニット
62は符号化された画像を画素バッファ61にロードす
る。好ましい実施例においては、符号化された画像はカ
ラールックアップレジスタを指示する各画素のインディ
ックスを含み、このインディックスはその画素の色に対
応するR値、G値、B値を含む。図4に示すごとく、画
素バッファ61は各画像画素に特定されたルックアップ
レジスタの数を記憶する。このように画像画素はスクリ
ーンディスプレイのために画素バッファ61において指
定されたルックアップレジスタを参照することによって
処理される。
【0025】また、編集制御ユニット60は選択メニュ
ーウィンドウ59(図6参照)によって動作する画素選
別子ウィンドウ制御ユニット64を含み、画素バッファ
61に記憶された画像が色及び他の編集動作に支配され
て程度の境界を制限もしくは発生するオプションを提供
する。好ましい実施例においては、オプション選択子は
次のものを含む。
【0026】a.毛筆 b.手書き c.矩形 d.多角形 e.カラーキー f.自動物体選択子 一旦、画素選択子がオペレータによって選択されると、
画像のカラー編集はその選択された選択子によって規定
される画素に限定される。
【0027】編集ウィンドウ制御ユニット66は編集メ
ニューウィンドウ63(図5参照)からオペレータによ
って選択された種々の編集動作を遂行する。好ましい実
施例においては、編集動作つまり、ユーザが選択できる
手順は次のものである。 a.TVカラー b.ラインアート c.画像カラー d.ハイライト e.回転 f.クロップ(crop) g.スケール h.フィルタ 多くのユーザ手順においては、編集メニューウィンドウ
におけるアクティブボックスでのオペレータ選択は画像
ウィンドウ内の画像上にリアルタイムで遂行される。他
の場合には、オペレータ選択は編集メニューウィンドウ
のシーケンスボックスに表示され、その後、オペレータ
コマンドを受けると画像ウィンドウ内の画像に対しても
遂行される。
【0028】種々の編集動作において、カラー修正は図
4に示すカラールックアップバック47によって遂行さ
れる。このように、特殊の編集動作に従って選択された
新しいカラーへの変更のために選択されたいかなる元の
単一カラーもその元のカラーに対するルックアップテー
ブルのR値、G値、B値を修正しその修正値をルックア
ップレジスタバンク47に格納することによって新しい
カラーに変更される。
【0029】しかる後に、画像が画像ウィンドウに表示
されると、画像内もしくは特別の元の単一カラーを有す
る選択された画像の範囲内におけるいかなるスクリーン
画素も自動的にルックアップレジスタバンク47の修正
カラーに割当てられる。単一編集動作における多重カラ
ー修正は単一カラー修正で説明した方法で同時に遂行さ
れる。
【0030】解析ウィンドウ制御ユニット68によりオ
ペレータはコンピュータを用いて画像解析をできる。た
とえば、オペレータは画素カラーを得もしくはヒストグ
ラムを提供することを要求できる。編集された画像が一
旦オペレータに受理されると、その画像はセーブ(sav
e)選択子を活性化して適当なセーブ手順を遂行すること
によってセーブされる。その後、このシステムはクリア
されて初期状態にすることができ、また、新しい画像を
編集のために記憶装置から呼び出すことができる。
【0031】自動物体選別 本発明によれば、自動物体選別手段は画像編集システム
内で動作して改良されたシステム生産性を有するより良
い画像編集を提供する。本発明の実施例においては、自
動物体選別(AOS)手段は図4の選択子ウィンドウ制
御ユニット64及びオペレータ入力制御システム52内
の自動物体選択子として提供される。物体選別は編集動
作が記憶された画像を変化させる範囲を制限する。つま
り、編集された画素は制限される。
【0032】従来、物体選別手順は代表的には非常に遅
く、しばしば痛しい程遅かった。編集の困難性は利用で
きる物体を定義する規準を適用して編集動作中における
実際の物体の迅速かつ効率的な選別を達成することがで
きないもしくは困難であることから生ずる。上述したよ
うに、インテリジェントアルゴリズムを用いて物体選別
にある程度の自動を提供してきたが、ラスタ画像の大き
な変化に関連した選別規準の限定のために改良は制限さ
れてきた。
【0033】本発明は、まず、物体サーチ規準を画像背
景の関数として発生させ、次に、この発生した規準に従
って物体サーチを遂行することによって、高生産性を有
するより良い画像編集を達成する。実際に、このように
構成された動作は迅速かつ正確かつ自動的な物体選別を
発生して画像編集を著しく改良する。好ましい実施例に
おいては、マウスを用いてシステムオペレータに対して
会話型編集制御を提供する。パス(path) データはマウ
スのクリック及びドラッグ動作中に集められ、統計的画
像カラーデータをバッファされた画像からパスデータの
関数として検索される。マウスボタンを開放すると、物
体選別モデルが検索データの統計的解析から発生する。
モデルは1つもしくはそれ以上の規準を含む。
【0034】一般的な例として、モデル決定の用いられ
る基本画像カラーデータは、赤色チャネル、緑色チャネ
ル、青色チャネルとすることができる。マウスを引いて
解放した後、統計的出力はたとえば、次のごとくなる
(これらの値は1バイト記憶装置を基準として定義され
る。 この場合、緑チャネルの標準偏差は大き過ぎる。従っ
て、サーチモデルは物体を赤チャネル及び青チャネルを
介して選別するように規定される。標準的な統計的な解
析を用いてカラーデータが赤チャネル及び青チャネルに
対して平均値の±2σ内であれば、サーチモデルを構成
して画像カラーデータを選択された物体データとして受
けることができる。
【0035】他の例として、モデル限定のために用いら
れた画像カラーデータを規定して多重カラー記述子たと
えば色あい、純度、ルミネセンスとすることができる。
マウスを引いて解放した後に、統計的出力はたとえば次
のごとくなる。 この場合、サーチモデルはすべての3つのデータチャネ
ルの平均値によって表される。その後、サーチは上述し
た統計的解析によってなされる。
【0036】種々の基本カラー変数もしくはカラー記述
子変数を用いてサーチモデルを本発明を実行するのに構
成できる。色あい、純度、及びルミネセンスは経験的に
発見されたカラー記述子(カラー空間)の1セットを構
成し、本発明に係る自動物体選別の効率を最適にする。
従って、色あいチャネル、純度チャネル、ルミネセンス
チャネルは好ましくは本発明を遂行するのに用いられる
カラーデータチャネルである。
【0037】図7には、選択子ウィンドウ制御ユニット
64(図4)に含まれる自動物体選別子(AOS)に対
する本発明の原理に従って動作するプログラム手順を示
すフローチャートが示されている。オペレータが選別子
要求した後に、選別子制御ウィンドウはオープンされ、
その後、AOS選別子の呼出しが出来る。ブロック72
においてオペレータがAOS選別子を選択した後に、マ
ウスをクリックかつ引いて画像ディスプレイウィンドウ
内に表示された画像を横切ったマウスパス(path) を規
定し、これにより、マウスパスはブロック74に示すよ
うに所望の物体を規定する。ブロック76において、
X,Yマウス位置データがマウスパスに沿った連続点で
とらえられ、通常の補間計算を用いてマウスパス全体に
対する位置データを提供する。
【0038】次に、ブロック78において、マウスパス
に沿った画素に対するカラーデータを画素バッファ61
から集める。一般に、データが集められた画素は好まし
くは画素幅を有しマウスパスに沿って延びた画素帯域
(band) に位置している。好ましい実施例においては、
画素帯域は10画素幅でマウスパスの両側に各5画素で
ある。実際に、集められたデータはマウスパスによって
規定され物体及びその背景のカラーマップを構成する。
本発明によれば、マップデータの統計的解析を行う手段
を用いて物体とその背景とを識別する。一般に、所望の
物体が表示された画像においてその背景から視覚的に識
別できるときは、その物体は本発明によれば自動的に選
別される。
【0039】好ましい実施例において集められたデータ
は画素バッファ61において特定された各フィードバッ
ク画素に赤色値、緑色値、青色値から決定される。この
ように、色あい(H)、色純度(S)及び輝度(L)の
各値はR値、G値、B値から計算され、上述の物体カラ
ーサーチモデルの構造に用いられる。基本的には、色あ
いは色に対応し、純度は色純度(color purity) (その
色と組み合わされたグレーの量)に対応し、ルミネセン
スは明度及び色調に対応する。
【0040】ブロック80において一旦マウスを解放す
ると、ブロック82においてとらえられた画像データは
解析手段によって解析される。好ましくは、解析手段は
統計的原則に基づいて動作する。好ましい実施例におい
ては、カラーサーチモデルに基づいてヒストグラムをと
らえられた画像データから生成する。図示したヒストグ
ラム81が図9に示される。ヒストグラム81は3つの
成分を有し、これらの成分は物体サーチモデルにおける
3つのカラーデータチャネルL、H、Sに対するもので
ある。L、H、Sは、好ましくは、ルミネセンスカラー
識別子カラー識別子、純度カラー識別子である。
【0041】ヒストグラムの各成分はカラー記述子の周
波数値をそのカラー値に対してプロットしたものであ
る。このように、L値、S値は0〜255のカラー値に
対してプロットされ、フルオリジナルカラーを規定す
る。色あいは、システムにおいては、図形的に円で表さ
れ、色あいはその円の周りを角度の関数で連続的に変化
するので、色あい値は−180〜180の角度範囲でプ
ロットされる。
【0042】色あいチャネルは2つの鋭いノード81
a、81bを含むことに注目すべきである。この理由
は、引かれた画像領域が赤の花(ノード81a)及び黄
色の花(ノード81b)を含んでいたことである。再び
図7を参照すると、ブロック84においてヒストグラム
をカラーサーチモデルにおける各カラーデータの1つも
しくはそれ以上のノードに分解する。各ヒストグラムチ
ャネルにおける各識別されたノードは通常の補間計算手
順を用いてその境界まで補間計算される。
【0043】その後、ブロック86において、サーチコ
ントローラが動作して物体サーチが実行されるべき1つ
もしくはそれ以上の規準を規定する。各規準はプログラ
ム選択された変数もしくはユーザ仕様に対応する。“変
数”なる用語はここでは基本カラー値(たとえばR、
G、B)もしくはカラー記述子である。上述したよう
に、カラー記述子は基本カラー値から計算された変数で
ある。基本カラー値が画像において変化したときに、カ
ラー記述子は代表的には画像のより視認できる属性であ
る。
【0044】サーチコントローラを動作させる手順86
の詳細が図8に示される。このように、まず、テストを
ランしてユーザ仕様、特別の規準のいずれかが現在のサ
ーチに適用されるかを判別する。もし、ユーザ仕様もし
くは特別の規準が適用されるのであれば、ブロック87
において、物体サーチの適用規準としてつまり物体サー
チのコントローラとしてユーザ仕様規準もしくは特別規
準を記録する。ブロック88はユーザ特別規準のために
テストし、ブロック89は合成カラーもしくは一様なカ
ラーのためのテストをし、ブロック90はルミネセンス
もしくはグレースケール画像のみのためのテストをし、
ブロック91はサーチモデルの単一色データチャネルの
データのためのテストをする。
【0045】特別の規準もしくはユーザ規準を適用する
のでなければ、ブロック92は標準偏差の範囲によって
カラーデータチャネルを分類する。予め選択されたスレ
ッシュホールド標準偏差より小さいチャネルは使用不可
能なものとして排除する。その後、ブロック93は1つ
もしくはそれ以上の使用可能なチャネルが物体サーチに
利用できるか否かを検出する。
【0046】ブロック93にて使用可能チャネルが検出
されれば、ブロック94において使用可能チャネルがサ
ーチ制御チャネルとしてセットされる。ブロック93に
て使用可能チャネルがされなければ、ブロック95にお
いて色あいチャネルをサーチ制御チャネルとしてセット
する。一旦、サーチコントローラがブロック86にて規
定されると、画像はサーチコントローラによって課され
た境界もしくは制限に従ってサーチされ、特に、サーチ
モデル(ブロック96)に対して選択された各カラーデ
ータチャネルにおける各ノードに従ってサーチされる。
一般に、サーチはヒストグラム成分毎及びノード毎に行
われる。
【0047】サーチトールは通常のサーチアルゴリズム
たとえばスキャンシードフィル(seed fill)アルゴリズ
ムである。サーチアルゴリズムの詳細については、“PR
OCEDURAL ELEMENTS FOR COMPUTER GRAPHICS", McGraw-H
ill Book Company, David F.Rogers, を参照されたし。
ブロック98においては、多重チャネルサーチの結果を
付加してサーチにおいて検出された物体を規定する。サ
ーチ結果が完了すると、画像において識別された物体は
編集ウィンドウ制御ユニット66の動作によって画像の
残りから離れて編集することができる。
【0048】
【発明の効果】以上説明したように本発明によれば、自
動物体選別を著しく改良できた。
【図面の簡単な説明】
【図1】本発明に係る画像編集装置を用いた一般的な画
像処理システムのブロック図である。
【図2】図1の画像処理システムの特別な形式である複
写システムのブロック図である。
【図3】本発明の実施例が用いられたネットワークを基
本とする画像処理システムのブロック図である。
【図4】本発明の原理に従い図3のネットワークを基本
とするシステムに用いられるコンピュータワークステー
ションの詳細なブロック図である。
【図5】本発明に係るワークステーションモニタのスク
リーン上に用いられる編集制御及び選別子メニューを示
す図である。
【図6】本発明に係るワークステーションモニタのスク
リーン上に用いられる編集制御及び選別子メニューを示
す図である。
【図7】図4のワークステーションに用いられ本発明に
係る自動物体選別を提供するフローチャートである。
【図8】図4のワークステーションに用いられ本発明に
係る自動物体選別を提供するフローチャートである。
【図9】本発明に係る物体サーチ規準を発生する基準を
提供するために集められたカラーデータのヒストグラム
図である。
【符号の説明】
10…画像処理システム 12…画像データ源 14…画像プロセッサ 16…出力装置 18…複写システム 20…イメージスキャナ 22…ハードコピーオリジナル 23…24ビット記憶装置 24…画像編集システム 25…エンコーダ 26…会話型画像編集装置 27…背景画像装置 28…カラーモニタ 29…キーボードモニタ 30…レーザプリンタ 32…ネットワークシステム 34、34a、34b…画像編集コンピュータワークス
テーション 35、35a、35b…カラーモニタ 36…ネットワーク 38…画像記憶装置 40…画像サーバ 42…印字サーバ 43…D/A変換器 44…ディスプレイカード 46…ディジタルコンピュータシステム 47…ルックアップカラーレジスタバンク 48…オペレーティングシステム 50…ライブラリサポートシステム 52…コンピュータ入力制御システム 54…画像 55…画像ウィンドウ 56…画像エンコーダ 58…ウィンドウマネージャ 59…選択メニューウィンドウ 61…画素バッファ 62…ディスプレイウィンドウ制御ユニット 64…画素選別子ウィンドウ制御ユニット 66…編集ウィンドウ制御ユニット 68…解析ウィンドウ制御ユニット
フロントページの続き (72)発明者 ジーガン ファン アメリカ合衆国 ニューヨーク州 14580 ウェブスター ヨークタウン ロード 153 (56)参考文献 特開 昭62−204393(JP,A) 特開 平2−249354(JP,A) 特開 平2−249355(JP,A) 特開 平2−249358(JP,A) (58)調査した分野(Int.Cl.7,DB名) G06T 11/60 120 G06T 5/00 100 H04N 1/60

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 画像処理システム用画像編集装置におい
    て、 編集すべき画像の画素カラーデータを記憶する手段と、 該記憶された画像をモニタスクリーンに表示する手段
    と、 該画像中の物体を識別するスクリーンパスを指定する手
    段と、 該スクリーンパスに対応する画素位置データを検出する
    手段と、 前記スクリーンパスに沿った画素について前記記憶され
    た画素カラーデータの関数としてサーチコントローラの
    1つもしくはそれ以上の規準をリアルタイムで決定する
    手段と、 該サーチコントローラの規準に従って前記物体及びその
    境界を識別するように前記画像の画素をサーチする手段
    と、 前記画像内の前記識別された物体に予め選択されたカラ
    ー編集動作を適用する手段とを具備する画像処理システ
    ム用画像編集装置。
  2. 【請求項2】 編集のために、スクリーンに表示される
    べき画像の画素についてカラーデータが記憶されている
    画像処理システム用自動物体選択装置において、 前記スクリーン上に指示されたパスに対応する画素位置
    データを検出する手段と、 前記スクリーンの前記パスに沿った画素について前記記
    憶された画素カラーデータの関数としてサーチコントロ
    ーラの1つもしくはそれ以上の規準をリアルタイムで決
    定する手段と、 該サーチコントローラの規準に従って前記物体及びその
    境界を識別するように前記画像の画素をサーチする手段
    と、 前記画像内の前記識別された物体に予め選択されたカラ
    ー編集動作を適用する手段とを具備する物体選択装置。
  3. 【請求項3】 画像処理システム用画像編集方法におい
    て、 編集すべき画像の画素カラーデータを記憶するステップ
    と、 該記憶された画像をモニタに表示するステップと、 該画像中の物体を識別するスクリーンパスを指定するス
    テップと、 該スクリーンパスに対応する画素位置データを検出する
    ステップと、 前記スクリーンパスに沿った画素について前記記憶され
    た画素カラーデータの関数としてサーチコントローラの
    1つもしくはそれ以上の規準をリアルタイムで決定する
    ステップと、 該サーチコントローラの規準に従って前記物体及びその
    境界を識別するように前記画像の画素をサーチするステ
    ップと、 前記画像内の前記識別された物体に予め選択されたカラ
    ー編集動作を適用するステップとを具備する画像編集方
    法。
JP25798692A 1991-10-07 1992-09-28 画像処理システム用画像編集装置及び方法 Expired - Fee Related JP3185900B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US77271891A 1991-10-07 1991-10-07
US07/772718 1991-10-07

Publications (2)

Publication Number Publication Date
JPH07210651A JPH07210651A (ja) 1995-08-11
JP3185900B2 true JP3185900B2 (ja) 2001-07-11

Family

ID=25096000

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25798692A Expired - Fee Related JP3185900B2 (ja) 1991-10-07 1992-09-28 画像処理システム用画像編集装置及び方法

Country Status (5)

Country Link
US (1) US5526020A (ja)
EP (1) EP0536894B1 (ja)
JP (1) JP3185900B2 (ja)
CA (1) CA2077324C (ja)
DE (1) DE69231023T2 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479589A (en) * 1993-08-04 1995-12-26 Taligent, Inc. Object-oriented system for selecting a graphic image on a display
US5737553A (en) * 1995-07-14 1998-04-07 Novell, Inc. Colormap system for mapping pixel position and color index to executable functions
US5960395A (en) * 1996-02-09 1999-09-28 Canon Kabushiki Kaisha Pattern matching method, apparatus and computer readable memory medium for speech recognition using dynamic programming
GB9602701D0 (en) * 1996-02-09 1996-04-10 Canon Kk Image manipulation
US5870079A (en) * 1996-11-12 1999-02-09 Legaltech, Inc. Computer input device and controller therefor
US5745248A (en) * 1997-02-03 1998-04-28 Xerox Corporation Transparent edit sheet with attached background
US6380968B1 (en) * 1998-01-06 2002-04-30 Intel Corporation Method and apparatus for controlling a remote video camera in a video conferencing system
JP3895492B2 (ja) * 1998-03-13 2007-03-22 株式会社リコー 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
US7171059B1 (en) * 2002-05-23 2007-01-30 Pixelworks, Inc. Method and apparatus for two-dimensional image scaling
US7324709B1 (en) * 2001-07-13 2008-01-29 Pixelworks, Inc. Method and apparatus for two-dimensional image scaling
US6724435B2 (en) * 2001-08-06 2004-04-20 Oplus Technologies Ltd. Method for independently controlling hue or saturation of individual colors in a real time digital video image
EP1302865A1 (en) * 2001-10-10 2003-04-16 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for searching for and retrieving colour images
JP5009639B2 (ja) * 2007-02-09 2012-08-22 株式会社リコー レーザ書換システム
US8144366B2 (en) * 2008-09-16 2012-03-27 Canon Kabushiki Kaisha Populating multidimensional look-up tables with missing values
WO2012154159A1 (en) * 2011-05-06 2012-11-15 Hewlett-Packard Development Company, L.P. Image-based automation systems and methods
US9436382B2 (en) 2012-09-18 2016-09-06 Adobe Systems Incorporated Natural language image editing
US9141335B2 (en) 2012-09-18 2015-09-22 Adobe Systems Incorporated Natural language image tags
US9412366B2 (en) 2012-09-18 2016-08-09 Adobe Systems Incorporated Natural language image spatial and tonal localization
US9588964B2 (en) 2012-09-18 2017-03-07 Adobe Systems Incorporated Natural language vocabulary generation and usage
US10656808B2 (en) 2012-09-18 2020-05-19 Adobe Inc. Natural language and user interface controls
US9569697B1 (en) * 2015-02-19 2017-02-14 Google Inc. Object oriented image editing
WO2024047847A1 (ja) * 2022-09-01 2024-03-07 富士通株式会社 検出装置、検出方法、および検出プログラム

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4488245A (en) * 1982-04-06 1984-12-11 Loge/Interpretation Systems Inc. Method and means for color detection and modification
CA1250050A (en) * 1985-04-17 1989-02-14 Miyahiko Orita Image processing apparatus
US4709230A (en) * 1985-04-19 1987-11-24 Questron, Inc. Color converter
US5130935A (en) * 1986-03-31 1992-07-14 Canon Kabushiki Kaisha Color image processing apparatus for extracting image data having predetermined color information from among inputted image data and for correcting inputted image data in response to the extracted image data
US4797738A (en) * 1986-05-19 1989-01-10 Kabushiki Kaisha Tohken Color recognition apparatus
JPS63276676A (ja) * 1986-09-26 1988-11-14 Olympus Optical Co Ltd 画像間の対応領域の検出方式
US4975970A (en) * 1987-03-18 1990-12-04 General Electric Company Image display having automatic image adjustment
US5014327A (en) * 1987-06-15 1991-05-07 Digital Equipment Corporation Parallel associative memory having improved selection and decision mechanisms for recognizing and sorting relevant patterns
US4837635A (en) * 1988-01-22 1989-06-06 Hewlett-Packard Company A scanning system in which a portion of a preview scan image of a picture displaced on a screen is selected and a corresponding portion of the picture is scanned in a final scan
US4958375A (en) * 1988-02-17 1990-09-18 Nestor, Inc. Parallel, multi-unit, adaptive pattern classification system using inter-unit correlations and an intra-unit class separator methodology
US4905148A (en) * 1988-08-04 1990-02-27 General Electric Company Three-dimensional surface representation using connectivity method without leaks
JPH0262671A (ja) * 1988-08-30 1990-03-02 Toshiba Corp カラー編集処理装置
US5247585A (en) * 1988-12-28 1993-09-21 Masaharu Watanabe Object recognition device
JP2828645B2 (ja) * 1989-01-27 1998-11-25 株式会社リコー マーク領域判定装置
DE69021107T2 (de) * 1989-03-22 1995-12-14 Konishiroku Photo Ind Bildverarbeitungsvorrichtung, fähig zur Detektion markierter Gebiete.
US5216498A (en) * 1989-03-22 1993-06-01 Konica Corporation Image processing apparatus capable of detecting marked region
GB9002477D0 (en) * 1990-02-05 1990-04-04 Crosfield Electronics Ltd Improvements relating to control data arrays
GB9020082D0 (en) * 1990-09-14 1990-10-24 Crosfield Electronics Ltd Methods and apparatus for defining contours in coloured images

Also Published As

Publication number Publication date
DE69231023T2 (de) 2000-11-02
CA2077324C (en) 1997-06-24
CA2077324A1 (en) 1993-04-18
DE69231023D1 (de) 2000-06-15
EP0536894A2 (en) 1993-04-14
EP0536894B1 (en) 2000-05-10
US5526020A (en) 1996-06-11
JPH07210651A (ja) 1995-08-11
EP0536894A3 (en) 1997-01-29

Similar Documents

Publication Publication Date Title
JP3185900B2 (ja) 画像処理システム用画像編集装置及び方法
JP3221458B2 (ja) 画像処理システム用画像編集装置及び方法
US7333241B2 (en) Image data processing apparatus, medium recording image data set, medium recording image data processing program and image data processing method
US5313570A (en) Method for determining color boundaries for correcting for plate misregistration in color printing
US6934052B2 (en) Method for image layout using energy minimization
US5270806A (en) Image editing system and method having improved multi-dimensional editing controls
US5613046A (en) Method and apparatus for correcting for plate misregistration in color printing
EP0618718B1 (en) Correcting plate misregistration in colour printing of images defined in a page description language
US5146548A (en) Method and apparatus for optimizing and storing contone images for subsequent half-toning and merging with text
US6529202B2 (en) Color adviser
US7639262B2 (en) Selecting rendering intents
US5666503A (en) Structured image (SI) image editor and method for editing structured images
US20100271513A1 (en) Selection of decorative picture suitable for input picture
US6252677B1 (en) Method and apparatus for rendering object oriented image data using multiple rendering states selected based on imaging operator type
US5214718A (en) Scan-in polygonal extraction of video images
US6715127B1 (en) System and method for providing editing controls based on features of a raster image
JP2001056867A5 (ja)
US6430583B1 (en) Scenario editing apparatus for performing editing of multimedia using figure feature points
JPH03211966A (ja) 切抜きマスク作成方法
JPH07115555A (ja) 色領域分割方法及び同方法を用いた電子的柄出し装置
JPH0490544A (ja) 切抜きマスク作成方法及び装置
Haynes Imagine: A TACS (Test Analysis Computing System) interactive imaging system
JPH03240884A (ja) 切抜きマスク作成方法
JP2003514416A (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: 20010319

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090511

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees