JP2000175025A

JP2000175025A - 画像処理方法及び装置

Info

Publication number: JP2000175025A
Application number: JP10350556A
Authority: JP
Inventors: Yoshinobu Umeda; 嘉伸梅田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-12-09
Filing date: 1998-12-09
Publication date: 2000-06-23

Abstract

(57)【要約】【課題】原稿画像を読み取った画像データの内、境界
線とその境界線により囲まれた領域を指定する画像部分
のデータを圧縮して記憶し、その圧縮して記憶されたデ
ータを伸長してその境界線の内部に含まれる編集対象領
域を示す画像データ部分を抽出する。【解決手段】入力した画像信号に含まれる境界線部分
を抽出する境界線データ検出部１０２と、画像信号に含
まれ、境界線部分により区分けされた編集領域を指定す
るための画像部分を抽出するマーカデータ検出部１０１
と、その画像部分及び境界線部分を表わすデータを圧縮
するデータ圧縮部１０３と、圧縮されたデータを格納す
る領域用メモリ１０４と、領域用メモリ１０４に記憶さ
れた、圧縮されたデータに基づいて、圧縮された編集領
域データを生成する描画用ＩＣ１１１と、圧縮された編
集領域データを伸長すると共に、その伸長した編集領域
データと境界線データＢＩ信号とに基づいて編集対象領
域データを発生する領域抽出処理部１０６とを有し、こ
の編集対象領域データに対して色選択部１０９で選択さ
れた色を付与して出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力した画像信号
において、指定された編集領域に対応する信号を発生す
る画像処理方法及び装置に関するものである。

【０００２】

【従来の技術】複写機において、原稿画像の領域を指定
し、その指定した編集領域に対してユーザが所望の画像
処理を指示できる装置が知られている。このような編集
領域を指定する方法としては、例えばディジタイザのよ
うなポインティングデバイスを用いて指定する方法、或
は原稿上の境界線で囲まれた領域内をマーカ等により指
定することによって、その編集領域を指定する方法など
が一般的である。

【０００３】このようにして、ポインティングデバイス
及びマーカ等により指定された点の情報は、ＣＣＤ等の
画像読み取り装置により読み込まれて画像メモリに書き
込まれ、又は、複写機を制御しているＣＰＵに直接、そ
の指定された原稿上の点の位置に対応するメモリアドレ
スにデータを書込むことによりメモリに格納される。そ
の後、例えば描画用ＩＣ等を用いて、その境界線で囲ま
れた編集領域を編集対象領域として設定している。

【０００４】図１０（Ａ）及び（Ｂ）は、その様子を表
したものである。図１０（Ａ）は、境界線１００１で囲
まれた領域内をマーカ１００２により指示することによ
り、その境界線１００１で囲まれる領域を編集対象領域
に設定する場合を示し、図１０（Ｂ）は同じく境界線１
００１で囲まれる領域内の、１００３で示す点をポイン
ティングデバイス等により指示することにより、その境
界線１００１で囲まれる領域を編集対象領域に設定する
場合を示している。

【０００５】

【発明が解決しようとする課題】この様にして指定され
た編集領域を記憶するためには、原稿画像を示す画像デ
ータと、マーカ或はディジタイザ等で指定された画像部
分の画像データとをメモリに格納する必要がある。しか
し、原稿画像の全データを格納するためには大容量のメ
モリが必要になりコストが増加するといった問題があ
る。

【０００６】本発明は上記従来例に鑑みてなされたもの
で、原稿画像を読み取った画像データの内、境界線とそ
の境界線により囲まれた領域を指定する画像部分のデー
タを圧縮して記憶し、その圧縮して記憶されたデータを
伸長してその境界線の内部に含まれる編集対象領域を示
す画像データ部分を抽出する画像処理方法及び装置を提
供することを目的とする。

【０００７】また本発明の目的は、少ないメモリ容量
で、指定された領域情報を記憶し、かつ簡単な構成で、
その領域情報を伸長して編集対象領域を示す情報を抽出
できる画像処理方法及び装置を提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、入力した画像信号に含まれる境界線部分を抽出す
る境界線抽出手段と、前記画像信号に含まれ、前記境界
線部分により区分けされた編集領域を指定するための画
像部分を抽出する抽出手段と、前記画像部分及び前記境
界線部分を表わすデータを圧縮する圧縮手段と、前記圧
縮手段により圧縮されたデータを格納する記憶手段と、
前記記憶手段に記憶された前記圧縮されたデータに基づ
いて、圧縮された編集領域データを生成する生成手段
と、前記生成手段により生成された前記編集領域データ
を伸長すると共に、前記伸長した編集領域データと前記
境界線抽出手段により抽出された境界線部分とに基づい
て編集対象領域データを発生する編集対象領域データ生
成手段とを有することを特徴とする。

【０００９】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、入力した画
像信号に含まれる境界線部分を抽出する境界線抽出工程
と、前記画像信号に含まれ、前記境界線部分により区分
けされた編集領域を指定するための画像部分を抽出する
抽出工程と、前記画像部分及び前記境界線部分を表わす
データを圧縮する圧縮工程と、前記圧縮工程で圧縮され
たデータをメモリに格納する記憶工程と、前記メモリに
記憶された前記圧縮されたデータに基づいて、圧縮され
た編集領域データを生成する生成工程と、前記生成工程
で生成された前記編集領域データを伸長すると共に、前
記伸長した編集領域データと前記境界線抽出工程で抽出
された境界線部分とに基づいて編集対象領域データを発
生する編集対象領域データ生成工程とを有することを特
徴とする。

【００１０】

【発明の実施の形態】［実施の形態１］図１は、本発明
の実施の形態に係る画像編集装置（例えば複写機等）の
画像処理部の機能構成を示すブロック図である。

【００１１】図１において、１０１はマーカデータ検出
部で、ＣＣＤ等の画像入力部から入力されたＲＧＢ信号
を基に、例えば原稿上のマーカ等によって指定された部
分を検出してマーカ信号を出力する。本実施の形態では
それぞれ赤、緑、青のマーカ信号を検出して、それぞれ
各色に対応したマーカ信号ＭＫ−Ｒ，ＭＫ−Ｇ，ＭＫ−
Ｂを出力している。

【００１２】図２は、本実施の形態のマーカ検出部１０
１の構成を示すブロック図である。図２において、４０
１は入力されたＲ（赤）Ｇ（緑）Ｂ（青）のデータをＲ
ＧＢ→ＨＳＬ変換して、Ｈ（色相）Ｓ（彩度）Ｌ（明
度）データを出力するＲＧＢ→ＨＳＬ変換部である。

【００１３】４０２は比較回路で、ＲＧＢ→ＨＳＬ変換
部４０１から出力されたＨ信号と、レジスタ値「ＲＨ
Ｈ」の値とを比較し、比較回路４０３はＲＧＢ→ＨＳＬ
変換部４０１から出力されたＨ信号と、レジスタ値「Ｒ
ＨＬ」の値とを比較している。比較回路４０２はＨ信号
＜ＲＨＨの時に“１”を出力し、Ｈ信号≧ＲＨＨの時に
“０”を出力する。また、比較回路４０３はＨ信号＞Ｒ
ＨＬの時に“１”を出力し、Ｈ信号≦ＲＨＬの時に
“０”を出力する。ＡＮＤ回路４０４は、比較回路４０
２，４０３の出力同士の論理積を取っており、これによ
りＡＮＤ回路４０４は、ＲＨＬ＜Ｈ信号＜ＲＨＨで“１”を出力し、それ以外の場合に“０”を出力す
る。即ち、ＡＮＤ回路４０４は、Ｈデータの値が小さい
ほうの閾値「ＲＨＬ」と大きい方の閾値「ＲＨＨ」の値
の間に位置している時に“１”を出力し、それ以外の時
には“０”を出力する。

【００１４】同様に、比較回路４０５，４０６及びＡＮ
Ｄ回路４０７により、ＲＳＬ＜Ｓ信号＜ＲＳＨのときに“１”を、それ以外の場合に“０”を出力して
おり、また比較回路４０８，４０９、ＡＮＤ回路４１０
により、ＲＬＬ＜Ｌ信号＜ＲＬＨの時に“１”を、それ以外の場合に“０”を出力してい
る。

【００１５】これによりＡＮＤ回路４１１は、ＡＮＤ回
路４０４，４０７，４１０の出力を入力して、それらの
論理積を取っており、以上の説明より、ＲＨＬ＜Ｈ信号＜ＲＨＨＲＳＬ＜Ｓ信号＜ＲＳＨＲＬＬ＜Ｌ信号＜ＲＬＨの場合に“１”を、それ以外の場合に“０”を出力す
る。

【００１６】ここで、上記レジスタ値「ＲＨＨ」，「Ｒ
ＳＨ」，「ＲＬＨ」のそれぞれに、赤のマーカと判定さ
れる各Ｈ，Ｓ，Ｌの上限値を、レジスタ値「ＲＨＬ」，
「ＲＳＬ」，「ＲＨＬ」のそれぞれには、各Ｈ，Ｓ，Ｌ
の下限値を設定することにより、ＡＮＤ回路４１１から
赤のマーカ部分では“１”を出力し、それ以外の他の部
分では“０”を出力する。これによって赤のマーカ信号
を示す信号ＭＫ−Ｒが出力される。

【００１７】以上、赤のマーカ信号ＭＫ−Ｒについて説
明したが、同様にしてレジスタ値「ＧＨＨ」，「ＧＨ
Ｌ」，「ＧＳＨ」，「ＧＳＬ」，「ＧＬＨ」，「ＧＬ
Ｌ」のそれぞれ緑のマーカと判定される信号の各Ｈ，
Ｓ，Ｌの上限及び下限値を設定し、比較回路４１２，４
１３，４１５，４１６，４１８，４１９及びＡＮＤ回路
４１４，４１７，４２０及びＡＮＤ回路４２１により、
緑のマーカ部分を示す信号ＭＫ−Ｇを出力する。同様に
して、レジスタ値「ＢＨＨ」，「ＢＨＬ」，「ＢＳ
Ｈ」，「ＢＳＬ」，「ＢＬＨ」，「ＢＬＬ」に青のマー
カを判定するための各値を設定し、比較回路４２２，４
２３，４２５，４２６，４２８，４２９及びＡＮＤ回路
４２４，４２７，４３０，４３１により、青のマーカを
示す信号ＭＫ−Ｂを出力する。

【００１８】１０２は境界線データ検出部で、入力され
たＲＧＢデータを参照することにより、マーカ編集の境
界線となる原稿データ（黒データ）を検出し、その結果
をＢＩ信号として出力する。本実施の形態の境界線デー
タ検出部１０２では、ＲＧＢデータと所定のレジスタ値
ＴＨを用いて、（Ｒ＋Ｇ＋Ｂ）／３＜ＴＨの場合にＢＩ信号を“１”とし、それ以外の場合はＢＩ
信号を“０”にして出力している。

【００１９】１０３はデータ圧縮部で、マーカデータ検
出部１０１及び境界線データ検出部１０２から出力され
たデータを、領域用メモリ１０４に格納する前にデータ
圧縮を行っている。本実施の形態のデータ圧縮部では、
入力された４００ｄｐｉのデータを、例えばＣＣＤによ
る画素並び方向（以下、主走査方向）及びその垂直方向
（以下、副走査方向）のそれぞれの４画素を１画素に圧
縮することにより、１／１６のデータ圧縮を行ってい
る。このデータ圧縮部１０３に入力されたＭＫ−Ｒ，Ｍ
Ｋ−Ｇ，ＭＫ−Ｂ及びＢＩ信号は、データ圧縮された
後、ＭＫ−Ｒ’，ＭＫ−Ｇ’，ＭＫ−Ｂ’及びＢＩ’信
号として出力される。

【００２０】図３は、本実施の形態のデータ圧縮部の１
０３の構成を示すブロック図である。

【００２１】このデータ圧縮部１０３には、マーカデー
タ検出部１０１から出力されたマーカ信号ＭＫ−Ｒ，Ｍ
Ｋ−Ｇ，ＭＫ−Ｂと、境界線データ検出部１０２から出
力されたＢＩ信号が入力される。５０１はラインメモリ
で、５１２０画素分のデータを記憶でき（以下、ＦＩＦ
Ｏ）、端子Ｄから入力されたマーカ信号及びＢＩ信号は
ＦＩＦＯ５０１により１ライン分遅延された後、端子Ｑ
から出力される。５０２はフリップフロップ（以下Ｆ／
Ｆ）、ＡＮＤ回路及びセレクタ５０２ａを有する孤立点
除去回路で、このデータ圧縮部１０３に入力された信号
の主走査方向に対して１画素の孤立点の除去を行う。こ
こで、図示されたＲＧ＿ＭＢＴＲ＜３．．０＞は、この
画像編集装置の制御部（ＣＰＵ）により設定されるレジ
スタ値であり、セレクタ５０２ａのセレクト信号を操作
することにより、各信号ごとに孤立点の除去をするか
（セレクタ５０２ａのＢ入力端子選択）、或はしないか
（セレクタ５０２ａのＡ入力端子選択）の設定を行うこ
とが可能となっている。

【００２２】孤立点除去回路５０３も５０２と同様に、
ＦＩＦＯ５０１の端子Ｑから出力されたデータの１画素
の孤立点の除去を行う回路であり、ＲＧ＿ＭＢＴＲ＜
７．．４＞の４ビットを用いて、各信号ごとに孤立点の
除去をするかしないかの設定を行っている。

【００２３】孤立点除去回路５０２と、１ライン分遅延
された信号に基づく孤立点除去回路５０３の出力は、Ａ
ＮＤ回路５０４に入力されて副走査方向の孤立点を検出
している。セレクタ５０５は、ＲＧ＿ＭＢＴＲ＜１
１．．８＞の４ビットを用いて、各信号毎に副走査方向
の孤立点の除去をするか（ＡＮＤ回路５０４の出力を選
択）、或はしないか（孤立点除去回路５０２の出力を選
択）の設定を行っている。

【００２４】論理和回路５０６は、主走査方向の４画素
分の信号の論理和をとる回路で、３個のＦ／Ｆと１つの
ＯＲ回路を備えている。この論理和回路５０６の出力は
ＯＲ回路５０７に入力され、このＯＲ回路５０７の出力
は、フリップフロップ５１０及びラインメモリ５０９に
入力されている。ＡＮＤ回路５０８は、ラインメモリ
（ＦＩＦＯ）５０９の出力を信号Ｖ４Ｓによりマスクし
ている。ラインメモリ５０９は、ＯＲ回路５０７から出
力されたデータを１ライン分遅延するためのＦＩＦＯで
ある。ここで信号Ｖ４Ｓを４ラインの内の最初のライン
で“０”とし、残りの３ライン分で“１”にしてＡＮＤ
回路５０８に入力する。これにより、論理和回路５０６
が２ライン目を処理しているときはＯＲ回路５０７から
は１ライン目と２ライン目との論理和を取ったデータが
出力され、その結果がラインメモリ５０９に格納され
る。こうしてラインメモリ５０９、ＡＮＤ回路５０８及
びＯＲ回路５０７により４ライン分のデータの論理和が
取られてＯＲ回路５０７から出力される。５１０はイネ
ーブル入力付きのＦ／Ｆであり、イネーブル入力端子Ｅ
Ｎには４画素ごとに１画素だけ“１”が入力されてい
る。これにより主走査方向の４画素毎に１画素が出力さ
れる。

【００２５】以上の構成により、データ圧縮部１０３
は、入力された４００ｄｐｉのマーカデータ及びＢＩ信
号に対して、主走査方向と副走査方向に孤立点除去を行
った後、主走査方向の４画素と副走査方向の４ライン分
のデータの論理和を求め、１６画素分の画像信号の論理
和出力（１００ｄｐｉデータ）として信号ＭＫ−Ｒ’，
ＭＫ−Ｇ’，ＭＫ−Ｂ’，ＢＩ’を出力する。

【００２６】１０４は領域用メモリで、データ圧縮部１
０３から出力されたデータを格納し、編集領域信号を生
成している。１１１は描画用ＩＣで、領域用メモリ１０
４に対して様々な演算を行うことができる。本実施の形
態では、描画用ＩＣ１１１は領域用メモリ１０４のメモ
リ領域を任意のブロックに分割し、これら分割した各ブ
ロックに対してデータをセット（“１”をライトする）
／リセット（“０”をライト）、データの反転、複数の
ブロックのデータに対してはＡＮＤ（論理積）／ＯＲ
（論理和）等の演算が可能である。また、指定したデー
タの検出（検索）、指定した位置から境界となるデータ
が現れるまでの領域を設定したデータで満たす（塗り潰
し）、といった演算も行うことができる。

【００２７】図４は、領域用メモリ１０４に格納された
マーカ信号ＭＫ−Ｒ’，ＭＫ−Ｇ’，ＭＫ−Ｂ’及び境
界線信号ＢＩ’を用いて、描画用ＩＣ１１１が編集領域
信号ＡＲＥＡ−Ｒ’〜−Ｂ’を生成するための演算処理
を説明する図である。

【００２８】図４において、領域用メモリ１０４は、そ
のメモリ領域が８つのブロックＰＬ０〜ＰＬ７に分割さ
れ、これらブロックの内、ブロックＰＬ０〜ＰＬ３のそ
れぞれには、各ＭＫ−Ｒ’，ＭＫ−Ｇ’，ＭＫ−Ｂ’，
ＢＩ’が格納されている。ここで各ブロックは、データ
圧縮部１０３で圧縮されたデータを、Ａ３判に相当する
データ量だけ格納できる容量を有している。

【００２９】４４０はＰＬ０に格納されたＭＫ−Ｒ’を
示し、４４１はＰＬ３に格納された境界線データＢＩ’
を示している。以下、ＰＬ０とＰＬ３のデータを用いて
編集飯域信号を生成する方法を説明する。

【００３０】まずＳＴＥＰ１において、ＰＬ０に記憶さ
れている赤マーカ信号ＭＫ−Ｒ’に対して、データが
“１”（原稿上にマーカが塗られていた部分）である部
分を検出し、その検出された“１”である部分を、順次
ＰＬ７に書き込む。次にＳＴＥＰ２において、ＰＬ４を
クリアする（“０”を書込む）。次にＳＴＥＰ３におい
て、ＳＴＥＰ１で検出してＰＬ７に書込まれたデータ位
置を開始点として、ＰＬ３＝１（境界線データが
“１”）でかつＰＬ４＝０となるまでＰＬ４を“１”で
塗りつぶす（図４の４４２）。次にＳＴＥＰ４で、ＳＴ
ＥＰ１で検出した位置を開始点として、ＰＬ３＝０かつ
ＰＬ４＝０となるまでＰＬ４を“１”で塗りつぶす（図
４の４４３）。

【００３１】以上の操作により、領域用メモリ１０４の
ＰＬ４には、赤マーカで指定された編集領域信号ＡＲＥ
Ａ−Ｒ’が生成される。

【００３２】同様にして、ＰＬ０の代わりにＰＬ１を、
ＰＬ４の代わりにＰＬ５を用いて同様の操作を行うこと
により、緑マーカで指定された編集領域信号ＡＲＥＡ−
Ｇ’が領域用メモリ１０４のＰＬ５に生成され、またＰ
Ｌ２及びＰＬ６を用いることにより、青マーカで指定さ
れた編集領域信号ＡＲＥＡ−Ｂ’が領域用メモリ１０４
のＰＬ６に生成される（図４の４４４）。

【００３３】なお、ここで生成された編集領域信号は、
境界線部分も含む編集領域信号である。

【００３４】１０５は境界線用メモリで、境界線データ
検出部１０２で検出された境界線データＢＩ信号が格納
される。なお、この境界線用メモリ１０５は、４００ｄ
ｐｉの２値データをＡ３判のサイズ分格納できる容量を
持つ。

【００３５】１０６は領域抽出処理部で、領域用メモリ
１０４から出力された１００ｄｐｉの編集領域信号に対
して、境界線用メモリ１０５に格納された４００ｄｐｉ
の境界線データＢＩを用い、編集領域信号を４００ｄｐ
ｉの信号に変換し、その変換したデータから境界線内部
に含まれる編集対象領域のデータを抽出している。

【００３６】図５は、本実施の形態における領域抽出処
理部１０６の構成を示すブロック図である。但し、図５
は信号ＡＲＥＡ−Ｒに対する補問処理に関連した部分の
みを示している。尚、この信号ＡＲＥＡ−Ｒは、主走査
方向の４画素及び副走査方向の４ラインに一度だけ出力
され、他の３ラインの間そのまま保持される信号ＡＲＥ
Ａ−Ｒ’に対応している。

【００３７】図５において、３０１，３０２はＦＩＦＯ
であり、ＦＩＦＯ３０１は後述する演算部により生成さ
れた編集領域信号が端子Ｄに入力されており、１ライン
分遅延して端子Ｑから出力している。同様に、ＦＩＦＯ
３０２では、境界線用メモリ１０５から出力されたＢＩ
信号が端子Ｄに入力されており、このＢＩ信号が１ライ
ン分遅延された後、端子Ｑから出力される。なお、ＦＩ
ＦＯ３０１，３０２は４００ｄｐｉでＡ３判の横幅分の
データを保持するだけの容量を有している。

【００３８】フリップフロップ３０３〜３１０は、演算
部３１１に対して所定のデータを出力している。例え
ば、ＢＩ信号及びＡＲＥＡ−Ｒ信号としてｊライン目、
（ｉ＋１）番目の画素データが入力されると、同じタイ
ミングでＦ／Ｆ３０５から、ｊライン目、ｉ番目のＢＩ
信号が、Ｆ／Ｆ３０６からはｊライン目、（ｉ−１）番
目の画素のＢＩ信号が出力される。また、ＦＩＦＯ３０
２、Ｆ／Ｆ３０３，３０４からはそれぞれ１ライン前の
データである（ｊ−１）ライン目、（ｉ＋１）、ｉ、
（ｉ−１）番目の画素データが出力される。

【００３９】同様に、Ｆ／Ｆ３１０からｊラインｉ画素
目に対応するＡＲＥＡ−Ｒ信号が出力されると共に、Ｆ
ＩＦＯ３０１、Ｆ／Ｆ３０７，３０８からはそれぞれ
（ｊ−１）ライン目、（ｉ＋１）、ｉ、（ｉ−１）番目
の画素に対応する後の編集領域信号ＡＲＥＡが、更にＦ
／Ｆ３０９から、ｊライン目、（ｉ−１）番目の画素に
対応する補間後の編集領域信号ＡＲＥＡが出力される。
因みに、演算部３１１に上述した信号が入力されると、
演算部３１１ではｊライン目、ｉ番目の画素に対する演
算を行って端子Ｙから出力する。

【００４０】演算部３１１は、対象画素の周辺画素デー
タを用いて、元の画像データに変換するための演算処理
（伸長処理）を行う。前述のように、端子Ｓ０からはｊ
ライン目、（ｉ−１）番目の画素のＢＩ信号、端子Ｓ
１，Ｓ２，Ｓ３からはそれぞれ（ｊ−１）ライン目、
（ｉ−１）、ｉ、（ｉ＋１）番目の画素のＢＩ信号が入
力される。また、端子Ｄ０からｊライン目、（ｉ−１）
番目の画素の編集領域信号ＡＲＥＡを入力し、端子Ｄ
１，Ｄ２，Ｄ３からそれぞれ（ｊ−１）ライン目、（ｉ
−１）、ｉ、（ｉ＋１）番目の画素の編集領域信号ＡＲ
ＥＡを入力し、端子Ｄ４からｊライン目、ｉ番目の画素
のＡＲＥＡ−Ｒ信号を入力することにより、ｊライン
目、ｉ番目の画素の演算を行っている。

【００４１】また以上の構成により、（ｊ−１）ライン
目、（ｉ−１）番目の画素のＢＩ信号は端子Ｓ０に入力
され、編集領域信号ＡＲＥＡは端子Ｄ０に入力される。
同様にして、端子Ｓ１とＤ１、端子Ｓ２とＤ２、端子Ｓ
３とＤ３はそれぞれ同じ画素のＢＩ信号と編集領域信号
ＡＲＥＡを入力している。

【００４２】図６は、演算部３１１に入力されるデータ
に対する入力と出力との対応を説明する図である。尚、
この図６では、前述した演算器３１１の各端子に入力さ
れる信号名を、その端子の名称で表している。

【００４３】図６において、Ｓ０＝Ｓ１＝Ｓ２＝Ｓ３＝
０が入力されると、出力端子Ｙからは、Ｄ０，Ｄ１，Ｄ
２，Ｄ３の論理積の結果が出力される。即ち、Ｄ０，Ｄ
１，Ｄ２，Ｄ３の入力信号が全て“１”の場合にのみ端
子Ｙから“１”（編集領域であることを表す）が出力さ
れ、それ以外の場合では“０”（編集領域でないことを
表す）が出力される。

【００４４】またＳ０＝１，Ｓ１＝Ｓ２＝Ｓ３＝０が入
力されると、Ｄ０を除くＤ１，Ｄ２，Ｄ３の論理積の結
果を出力する。以下同様にして、演算部３１１の出力端
子Ｙから、図６に示すようにＢＩ信号が“１”でない画
素に対応する編集領域信号ＡＲＥＡが出力される。但
し、Ｓ０＝Ｓ１＝Ｓ２＝Ｓ３＝１の場合は、端子Ｄ４か
ら入力されたＡＲＥＡ−Ｒ信号をそのまま出力する。

【００４５】再び図５に戻り、３１３はＮＯＴ回路で、
演算部３１１からｊライン目、ｉ番目の画素の演算結果
が出力されると、ｊライン目、ｉ番目の画素のＢＩ信号
が入力される。３１２はＡＮＤ回路であり、演算部３１
１により行われたｊライン目、ｉ番目の画素の演算結果
とＮＯＴ回路３１３の出力（ｊライン目、ｉ番目の画素
のＢＩ信号の反転）の論理積を出力する。これにより、
ｊライン目、ｉ番目の画素のＢＩ信号が“１”、即ち、
境界線である場合は、演算部３１１の演算結果はＡＮＤ
回路３１２によりマスクされ、編集領域信号ＡＲＥＡと
して“０”、即ち、編集領域外であることを表す信号が
出力される。また、ｊライン目、ｉ番目の画素のＢＩ信
号が“０”、即ち、境界線でない場合は、演算部３１１
の演算結果を編集領域信号ＡＲＥＡとして出力する。

【００４６】なお、ここで生成された編集領域信号ＡＲ
ＥＡは、ＦＩＦＯ３０１及びＦ／Ｆ３０９に入力され、
これ以降、演算部３１１が演算を行うための参照データ
として使用される。

【００４７】再び図１に戻り、１０７は光量−濃度変換
部（ＬＯＧ変換部）で、入力したＲ，Ｇ，Ｂの光量信号
を対数変換によりシアン（Ｃ），マゼンタ（Ｍ），イエ
ロー（Ｙ）の濃度信号に変換している。１０８は出力マ
スキング部で、既知のＵＣＲ処理（下色除去処理）によ
り、Ｃ，Ｍ，Ｙ３色の濃度信号からブラックの濃度信号
を抽出するとともに、各濃度信号に対応した現像剤の色
濁りを除去する既知のマスキング演算を施している。１
０９は色選択部で、出力マスキング部１０８により生成
されたＭ，Ｃ，Ｙ，Ｋの各濃度信号の内から、使用する
現像剤に対応した色の信号を選択している。これにより
記録を行う色のデータを選択して以降のブロックに出力
する。

【００４８】１１０は編集処理部で、色選択部１０９か
ら送られてきたデータに対して、領域抽出処理部１０６
から出力された編集領域信号ＡＲＥＡに従って、ペイン
トや色付けなどの所望の編集処理を行っている。

【００４９】図７は、マーカにより編集位置が指定され
た原稿を読み込んだときの、編集領域信号が生成される
までの各データの様子を示した図である。以下、本実施
の形態の動作の順に説明を行う。

【００５０】始めに、図７（ａ）は、読み込まれる原稿
データの例である。この図では説明を簡単にするため
に、４００ｄｐｉのデータであって、主走査方向に２４
画素、副走査方向に２４ラインのデータを読み込む場合
の動作について説明する。

【００５１】図７（ａ）において、各々の四角は、入力
された画像データの１画素を表しており、ここでは４０
０ｄｐｉのデータである。また黒で示した部分７０１は
黒く塗られており、また斜線で示した部分７０２には赤
マーカが塗られているものとする。

【００５２】いま、この原稿を読み取った画像データが
入力されると、マーカデータ検出部１０１により赤マー
カの部分が検出され、その部分に対応するＭＫ−Ｒ信号
が、例えば図７（ｂ）に示すように出力される。また、
境界線データ検出部１０２によって境界線が検出され、
その結果がＢＩ信号として図７（ｃ）に示すように出力
される。

【００５３】このマーカデータ検出部１０１から出力さ
れたＭＫ−Ｒ信号、及び境界線データ検出部１０２から
出力されたＢＩ信号は、データ圧縮部１０３によりデー
タ圧縮された後、領域用メモリ１０４に書込まれる。図
７（ｄ）（ｅ）はそれぞれ、図３に示したデータ圧縮部
１０３により４００ｄｐｉから１００ｄｐｉにデータ圧
縮され、領域用メモリ１０４に格納されたＭＫ−Ｒ’信
号及びＢＩ’信号を示している。なお、データ圧縮部１
０３では前述したように、主走査方向に４画素、副走査
方向に４ラインの計１６画素の論理和を取っており、こ
こでは図３の孤立点除去回路５０２，５０３による孤立
点除去は行っていない。

【００５４】また、ＢＩ信号は、そのまま境界線用メモ
リ１０５に格納される。その様子を図７（ｆ）に示す。

【００５５】領域用メモリ１０４は、描画用ＩＣ１１１
を用いて、図７（ｄ），（ｅ）に示すデータに対して編
集領域信号ＡＲＥＡを生成する。この描画用ＩＣ１１１
により、図４に示す演算を行った結果、生成された編集
領域信号ＡＲＥＡを図７（ｇ）に示す。

【００５６】この描画用ＩＣ１１１による編集領域信号
ＡＲＥＡの生成が終了すると、領域用メモリ１０４から
図７（ｇ）に示すデータが読み出され、また境界線用メ
モリ１０５から図７（ｆ）に示すデータが、同期して領
域抽出処理部１０６に入力される。図７（ｈ）は、領域
用メモリ１０４から出力される編集領域信号ＡＲＥＡを
４００ｄｐｉの画素に対応させた形で表示したものであ
る。

【００５７】領域抽出処理部１０６では、図７（ｈ）に
示すように、飯域用メモリ１０４から出力された編集領
域信号ＡＲＥＡに対して、境界線用メモリ１０５から出
力されたＢＩ信号（図７（ｆ））を用いて領域抽出処理
を行っている。その様子を図７（ｉ），（ｊ）に示す。

【００５８】図７（ｉ）は、図５に示す領域抽出処理部
１０６を用いたときの演算部３１１の出力を示してい
る。図７（ｉ）において、ハッチングで示した部分は領
域用メモリ１０４から入力された編集領域信号ＡＲＥＡ
において、“１”（編集領域であることを表す）であっ
た画素に対して、演算部３１１による演算において
“０”（編集領域でないことを表す）に置き換わった部
分を示している。この演算により、編集領域はＢＩ信号
で指示される境界線より外側にある編集領域信号ＡＲＥ
Ａを削除し、黒で示すように境界線上及び境界線の内側
の画素位置に対応する領域となっている。

【００５９】図７（ｊ）は、図５におけるＡＮＤ回路３
１２の出力、つまり領域抽出処理部１０６の出力を示し
ている。

【００６０】図７（ｊ）において、ハッチングで示した
部分は演算部３１１から出力された編集領域信号ＡＲＥ
Ａに対しＢＩ信号を用いてＡＮＤ回路３１２により、境
界線上の編集領域信号ＡＲＥＡをマスクした部分を示し
ている。

【００６１】以上の構成から、領域抽出処理部１０６か
ら出力される編集領域信号は図７（ｋ）に示すように、
入力された原稿画像データに対して、その境界線より内
側の全ての画素に対して編集領域信号を出力する。

【００６２】なお、本実施の形態１では、赤マーカによ
り指定されたＡＲＥＡ−Ｒ信号の編集領域に対する領域
抽出処理について説明してきたが、緑色で指定されたマ
ーカ、或は青色で指定されたマーカの場合についても同
様にして、ＡＲＥＡ−Ｇ，ＡＲＥＡ−Ｂ信号に基づいて
同様の領域抽出処理を行うことが可能である。

【００６３】また本実施の形態１では、マーカによって
編集領域の指定を行った場合を例に説明してきたが、デ
ィジタイザなどのポインティングデバイスを用いて編集
領域の位置を指定する場合も、領域用メモリ１０４から
出力された編集領域信号に対して同様の領域抽出処理を
行うことにより、境界線より内側の全ての画素に対して
編集領域信号を出力することができる。但し、このとき
は、マーカデータ検出部１０１によるマーカデータの検
出は行わずに、制御部（ＣＰＵ）などにより指定された
位置データを領域用メモリ１０４のＰＬ７に直接書き込
むことにより編集位置を指定する。

【００６４】更に本実施の形態１では、領域抽出処理部
１０６に対して領域抽出処理用の４００ｄｐｉの境界線
データとして境界線用メモリの出力を使用していたが、
領域用メモリ１０４から出力される編集領域信号に同期
させて、再度、画像信号を入力し、境界線データ検出部
１０２により生成した境界線を示すＢＩ信号を使用する
ことにより、境界線用メモリ１０５を省略することも可
能である。

【００６５】［実施の形態２］上述の実施の形態１で
は、画像データに含まれる全ての画素に対して領域抽出
処理を行ったが、このような領域抽出処理は編集領域の
境界部分だけで行うだけでもよい。そこで本実施の形態
２では、編集領域の境界部分を検知し、その検知した部
分に対してのみ領域抽出処理を行うようにしている。そ
の場合の領域抽出処理部１０６構成を図８に示す。但
し、この図８は、赤色のマーカを示すＡＲＥＡ−Ｒ信号
に対する領域抽出処理のみを示しており、前述の図５と
共通する部分は同じ番号で示している。

【００６６】フリップフロップ７０１は、領域用メモリ
１０４から入力された１００ｄｐｉの境界線データであ
るＢＩ’信号と、他の入力信号との同期を取るためのＦ
／Ｆである。７０２はＡＮＤ回路で、ＢＩ’信号とＡＲ
ＥＡ−Ｒ信号との論理積をとって出力する。ここでＢ
Ｉ’信号は領域用メモリ１０４により編集用の領域を生
成するための境界線を示す信号であり、原稿画像におい
て黒データである部分を“１”、それ以外を“０”で表
している。また、ＡＲＥＡ−Ｒ信号は、境界線も含めた
編集領域を示しており、編集領域を“１”、それ以外を
“０”で表している。従って、ＡＮＤ回路７０２からは
ＢＩ’信号が“１”で、かつＡＲＥＡ−Ｒ信号が“１”
である部分で“１”となる信号が出力される。即ち、Ａ
ＲＥＡ−Ｒ信号の境界部分で“１”、それ以外の部分で
“０”となる出力がＡＮＤ回路７０２からされる。

【００６７】セレクタ７０３は、ＡＮＤ回路７０２の出
力が“１”のときはＡＮＤ回路３１２から出力される領
域抽出処理の結果を選択して出力し、ＡＮＤ回路７０２
の出力が“０”のときはフリップフロップ３１０から出
力されるＡＲＥＡ−Ｒ信号を選択して出力する。

【００６８】以上の構成から、ＡＮＤ回路７０２から
“１”が出力されるＡＲＥＡ−Ｒ信号の境界部分では、
演算部３１１及びＡＮＤ回路３１２による領域抽出処理
結果が出力され、それ以外の部分ではＡＲＥＡ−Ｒ信号
がそのまま出力される。

【００６９】図９は、本実施の形態の画像編集装置の一
例を示す複写装置８０の構成図である。

【００７０】この複写装置８０は、リーダ部１００とプ
リンタ部２００を有し、前述した図１の画像処理部は画
像処理ブロック８８に含まれている。

【００７１】８３は原稿走査ユニットであって、原稿台
上の原稿８４の画像を読み取るべく矢印Ａの方向に移動
走査すると同時に、原稿走査ユニット８３内の露光ラン
プ８５を点灯する。原稿からの反射光は、集束性ロッド
レンズアレイ８６に導かれて、密着型カラーＣＣＤセン
サ８７に集光される。密着型カラーＣＣＤセンサ８７
は、６２．５μｍ（１／１６ｍｍ）を１画素として１０
２４画素のチップが千鳥状に５チップで配列されてお
り、各画素は１５．５μｍ×６２．５μｍに３分割さ
れ、各々にＣ，Ｇ，Ｙの色フイルタが貼りつけられてい
る。

【００７２】密着型カラーＣＣＤセンサ８７に集光され
た光学像は、各色毎に電気信号に変換される。これら電
気信号は画像処理ブロック８８によって、前述した処理
が行われる。画像処理ブロック８８によって形成された
色分解画像電気信号は、プリンタ部２００へ送信されて
印刷される。

【００７３】リーダ部１００よりのカラー画像データ
は、ＰＷＭ処理等が施されて、最終的にレーザを駆動す
る。画像データに対応して変調されたレーザ光は、高速
回転するポリゴンミラー８９により高速走査し、ミラー
９０に反射されて感光ドラム９１の表面に画像に対応し
たドット露光を行う。レーザ光の１水平走査は、画像の
１水平走査に対応し、本実施の形態では１／１６ｍｍの
幅である。一方、感光ドラム９１は矢印方向に定速回転
しているので、主走査方向には前述のレーザ光走査、副
走査方向には感光ドラム９１の定速回転により、逐次平
面画像が露光される。感光ドラム９１は露光に先立っ
て、帯電器９７による一様帯電がなされており、帯電さ
れた感光体に露光されることによって潜像を形成する。
所定の色信号による潜像に対して、所定の色に対応した
現像器９２〜９５によって顕像化される。

【００７４】例えば、カラーリーダーにおける第１回目
の原稿露光走査に対応して考えると、まず感光ドラム９
１上に原稿のイエロー成分のドットイメージが露光さ
れ、イエローの現像器９２により現像される。次に、こ
のイエローのイメージは転写ドラム９６上に巻回された
用紙上に感光ドラム９１と転写ドラム９６との接点に
て、転写帯電器９８によりイエローのトナー画像が転写
形成される。これと同一過程をＭ（マゼンタ）、Ｃ（シ
アン）、ＢＫ（ブラック）について繰返し、用紙上に各
画像を重ね合わせることにより、４色トナーによるカラ
ー画像が形成される。

【００７５】なお、本発明は、複数の機器（例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。

【００７６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（又はＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラムコードを読
出し実行することによっても達成される。

【００７７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００７８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【００７９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれる。

【００８０】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部又は全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれる。

【００８１】以上説明したように本実施の形態によれ
ば、画像信号に含まれる境界線データ及びその編集対象
領域を指定するための画像データ部分を識別し、その識
別したデータを圧縮してメモリに記憶するので、領域デ
ータを記憶するメモリの容量を少なくできる。

【００８２】また、そのメモリ記憶されたデータを伸長
して読み出し、その読み出したデータから元の境界線で
囲まれた部分のデータを、簡単な回路構成で適正に取り
出すことができる。

【００８３】

【発明の効果】以上説明したように本発明によれば、原
稿画像を読み取った画像データの内、境界線とその境界
線により囲まれた領域を指定する画像部分のデータを圧
縮して記憶し、その圧縮して記憶されたデータを伸長し
てその境界線の内部に含まれる編集対象領域を示す画像
データ部分を抽出することができる。

【００８４】また本発明によれば、少ないメモリ容量
で、指定された領域情報を記憶し、かつ簡単な構成で、
その領域情報を伸長して編集対象領域を示す情報を抽出
できるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態の画像編集装置の画像処理
部の機能構成を示すブロック図である。

【図２】本実施の形態のマーカデータ検出部の構成を示
すブロック図である。

【図３】本実施の形態１のデータ圧縮部の構成を示すブ
ロック図である。

【図４】本実施の形態１の描画用ＩＣによる演算手順を
説明する図である。

【図５】本実施の形態１の領域抽出処理部の構成を示す
ブロック図である。

【図６】実施の形態の演算部における入出力対応を説明
する図である。

【図７】本実施の形態の領域抽出処理部による処理の過
程を説明する図である。

【図８】本発明の実施の形態２の領域抽出処理部の構成
を示すブロック図である。

【図９】本実施の形態の画像編集装置の一例を示す複写
装置の構成図である。

【図１０】原稿画像における編集対象領域の指定処理を
説明する図である。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B047 AA01 AB04 CA14 CB09 CB22 5B050 BA06 BA10 DA04 DA06 DA08 EA03 EA06 EA09 EA10 5B057 AA11 CC03 CE09 CG01 CH11 DA08 DB02 DB06 DC16 5C076 AA01 AA33 AA36 BA03 BA04 BA09 CA07

Claims

【特許請求の範囲】

【請求項１】入力した画像信号に含まれる境界線部分
を抽出する境界線抽出手段と、前記画像信号に含まれ、前記境界線部分により区分けさ
れた編集領域を指定するための画像部分を抽出する抽出
手段と、前記画像部分及び前記境界線部分を表わすデータを圧縮
する圧縮手段と、前記圧縮手段により圧縮されたデータを格納する記憶手
段と、前記記憶手段に記憶された前記圧縮されたデータに基づ
いて、圧縮された編集領域データを生成する生成手段
と、前記生成手段により生成された前記編集領域データを伸
長すると共に、前記伸長した編集領域データと前記境界
線抽出手段により抽出された境界線部分とに基づいて編
集対象領域データを発生する編集対象領域データ生成手
段と、を有することを特徴とする画像処理装置。
【請求項２】前記編集対象領域データ生成手段は、前
記伸長した編集領域データの内、前記境界線抽出手段に
より抽出された境界線部分により囲まれ、かつ前記境界
線部分を含まないデータを前記編集対象領域データとす
ることを特徴とする請求項１に記載の画像処理装置。
【請求項３】前記画像部分は、赤、青、或は緑の色を
用いて記されたマーカに対応する画像部分で、前記抽出
手段は、赤、青及び緑のいずれかの色が所定の色である
ときに、当該色に対応する画像部分を示す信号を発生す
ることを特徴とする請求項１に記載の画像処理装置。
【請求項４】前記圧縮手段は、前記データを主走査方
向及び副走査方向のそれぞれを１／Ｎ（Ｎは２以上の整
数）に圧縮することを特徴とする請求項１に記載の画像
処理装置。
【請求項５】前記編集対象領域データ生成手段により
発生された前記編集対象領域データに対して所定の画像
処理を行う処理手段を更に有することを特徴とする請求
項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】前記画像信号は原稿画像を読み取った画
像信号であり、前記マーカは前記原稿画像に記されたマ
ーカであることを特徴とする請求項３に記載の画像処理
装置。
【請求項７】前記編集領域データは、圧縮された境界
線部分を含むことを特徴とする請求項１に記載の画像処
理装置。
【請求項８】入力した画像信号に含まれる境界線部分
を抽出する境界線抽出工程と、前記画像信号に含まれ、前記境界線部分により区分けさ
れた編集領域を指定するための画像部分を抽出する抽出
工程と、前記画像部分及び前記境界線部分を表わすデータを圧縮
する圧縮工程と、前記圧縮工程で圧縮されたデータをメモリに格納する記
憶工程と、前記メモリに記憶された前記圧縮されたデータに基づい
て、圧縮された編集領域データを生成する生成工程と、前記生成工程で生成された前記編集領域データを伸長す
ると共に、前記伸長した編集領域データと前記境界線抽
出工程で抽出された境界線部分とに基づいて編集対象領
域データを発生する編集対象領域データ生成工程と、を
有することを特徴とする画像処理方法。
【請求項９】前記編集対象領域データ生成工程では、
前記伸長した編集領域データの内、前記境界線抽出工程
で抽出された境界線部分により囲まれ、かつ前記境界線
部分を含まないデータを前記編集対象領域データとする
ことを特徴とする請求項８に記載の画像処理方法。
【請求項１０】前記画像部分は、赤、青、或は緑の色
を用いて記されたマーカに対応する画像部分で、前記抽
出工程では、赤、青及び緑のいずれかの色が所定の色で
あるときに、当該色に対応する画像部分を示す信号を発
生することを特徴とする請求項８に記載の画像処理方
法。
【請求項１１】前記圧縮工程では、前記データを主走
査方向及び副走査方向のそれぞれを１／Ｎ（Ｎは２以上
の整数）に圧縮することを特徴とする請求項８に記載の
画像処理方法。
【請求項１２】前記編集対象領域データ生成工程で発
生された前記編集対象領域データに対して所定の画像処
理を行う処理工程を更に有することを特徴とする請求項
８乃至１１のいずれか１項に記載の画像処理方法。
【請求項１３】前記画像信号は原稿画像を読み取った
画像信号であり、前記マーカは前記原稿画像に記された
マーカであることを特徴とする請求項１０に記載の画像
処理方法。
【請求項１４】前記編集領域データは、圧縮された境
界線部分を含むことを特徴とする請求項８に記載の画像
処理方法。