JPH04220086A - 画像データ管理方法および画像データ管理装置 - Google Patents
画像データ管理方法および画像データ管理装置Info
- Publication number
- JPH04220086A JPH04220086A JP2412214A JP41221490A JPH04220086A JP H04220086 A JPH04220086 A JP H04220086A JP 2412214 A JP2412214 A JP 2412214A JP 41221490 A JP41221490 A JP 41221490A JP H04220086 A JPH04220086 A JP H04220086A
- Authority
- JP
- Japan
- Prior art keywords
- area
- color
- image
- image data
- encoded
- 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
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は、電子ファイル等の画像
記録装置における画像データ管理方式に関する。
記録装置における画像データ管理方式に関する。
【0002】
【従来技術】近年、マルチ・メディア化の進展に伴い、
オフィス文書の中にもカラー画像で表現された文書が増
加しつつある。このようなカラー文書画像は、従来のモ
ノクロ2値の文書に比べてそのデータ量が非常に多く、
光ディスク等の大容量の記憶媒体を用いてもカラー文書
画像を蓄積する際には、データ量を削減するために圧縮
処理が必要となる。
オフィス文書の中にもカラー画像で表現された文書が増
加しつつある。このようなカラー文書画像は、従来のモ
ノクロ2値の文書に比べてそのデータ量が非常に多く、
光ディスク等の大容量の記憶媒体を用いてもカラー文書
画像を蓄積する際には、データ量を削減するために圧縮
処理が必要となる。
【0003】ところで、オフィス文書の場合は、依然と
して文字領域が大半を占めており、写真の如き自然画像
を含む文書データを圧縮処理する場合、2値画像と自然
画像の両方に適した圧縮技術がまだ開発されていないた
め、従来は2値画像領域と自然画像領域を判別し、各領
域に対してそれぞれ適した圧縮方法を用いることによっ
て文書データを圧縮処理している。
して文字領域が大半を占めており、写真の如き自然画像
を含む文書データを圧縮処理する場合、2値画像と自然
画像の両方に適した圧縮技術がまだ開発されていないた
め、従来は2値画像領域と自然画像領域を判別し、各領
域に対してそれぞれ適した圧縮方法を用いることによっ
て文書データを圧縮処理している。
【0004】例えば、2値画像領域に対しては1次元符
号化(Modified Huffman符号化方式、
MH)あるいは2次元逐次処理符号化(Modifie
d MR 符号化方式、MMR)等の可逆圧縮を行い、
自然画像領域に対してはADCT(Adaptive
Discrete Cosine Transform
er、適用離散コサイン変換)によって圧縮を行ってい
る。
号化(Modified Huffman符号化方式、
MH)あるいは2次元逐次処理符号化(Modifie
d MR 符号化方式、MMR)等の可逆圧縮を行い、
自然画像領域に対してはADCT(Adaptive
Discrete Cosine Transform
er、適用離散コサイン変換)によって圧縮を行ってい
る。
【0005】
【発明が解決しようとする課題】しかしながら、文書構
造が複雑になるにつれて、上記したような分離を伴う適
応符号化処理が複雑化するばかりでなく、ヘッダ情報の
増大により圧縮効果が上がらないという問題が生じ、そ
のため、適応符号化に際して、できるだけ簡単な文書構
造化を行うことが望まれている。
造が複雑になるにつれて、上記したような分離を伴う適
応符号化処理が複雑化するばかりでなく、ヘッダ情報の
増大により圧縮効果が上がらないという問題が生じ、そ
のため、適応符号化に際して、できるだけ簡単な文書構
造化を行うことが望まれている。
【0006】このような観点から従来、文書構造記述を
含めた適応符号化方式が提案されている(昭和63年電
子情報通信学会春季全国大会、1−317、318)。 この方式では、文書画像から文字、写真、図表等の個々
の領域を分離抽出し、各領域に対して最適な符号化処理
を行い、文書構造記述言語を用いることによって、属性
情報を含めた文書画像データを蓄積している。
含めた適応符号化方式が提案されている(昭和63年電
子情報通信学会春季全国大会、1−317、318)。 この方式では、文書画像から文字、写真、図表等の個々
の領域を分離抽出し、各領域に対して最適な符号化処理
を行い、文書構造記述言語を用いることによって、属性
情報を含めた文書画像データを蓄積している。
【0007】上記した文書記述言語による記述は、文書
の構成要素が長方形領域であることを前提にしているた
め、ワープロあるいはDTP(デスク・トップ・パブリ
ッシング)で作成された文書(例えば、技術文書)等に
対しては非常に効果的であるものの、カタログ等の一般
の印刷物の場合は、文書の構成要素を明確に長方形領域
に分離できないことから、長方形領域で分離、抽出する
と領域が極端に細かくなったり、あるいは重複する領域
が生じて符号化の効率が悪化するという問題があった。
の構成要素が長方形領域であることを前提にしているた
め、ワープロあるいはDTP(デスク・トップ・パブリ
ッシング)で作成された文書(例えば、技術文書)等に
対しては非常に効果的であるものの、カタログ等の一般
の印刷物の場合は、文書の構成要素を明確に長方形領域
に分離できないことから、長方形領域で分離、抽出する
と領域が極端に細かくなったり、あるいは重複する領域
が生じて符号化の効率が悪化するという問題があった。
【0008】本発明の目的は、文書の画像領域が長方形
領域に分離できない複雑な構造であっても効率良く符号
化できる画像データ管理方式を提供することにある。
領域に分離できない複雑な構造であっても効率良く符号
化できる画像データ管理方式を提供することにある。
【0009】
【課題を解決するための手段】前記目的を達成するため
に、請求項1記載の発明では、複数の異なる領域が混在
した文書画像から領域を分離し、該分離された各領域に
対して最適な符号化処理を行う画像処理方式において、
前記分離された領域を識別するための属性情報を符号化
したヘッダ情報と該ヘッダ情報に続けた符号化データに
よって画像データ符号列を構成したことを特徴としてい
る。
に、請求項1記載の発明では、複数の異なる領域が混在
した文書画像から領域を分離し、該分離された各領域に
対して最適な符号化処理を行う画像処理方式において、
前記分離された領域を識別するための属性情報を符号化
したヘッダ情報と該ヘッダ情報に続けた符号化データに
よって画像データ符号列を構成したことを特徴としてい
る。
【0010】請求項2記載の発明では、前記複数の領域
は、黒文字領域、カラー文字領域、カラー階調領域、モ
ノクロ階調領域、色背景領域、下地領域を含むことを特
徴としている。
は、黒文字領域、カラー文字領域、カラー階調領域、モ
ノクロ階調領域、色背景領域、下地領域を含むことを特
徴としている。
【0011】請求項3記載の発明では、前記複数の領域
の内、前記階調領域と文字領域を符号化し、前記背景領
域および下地領域を符号化しないことを特徴としている
。
の内、前記階調領域と文字領域を符号化し、前記背景領
域および下地領域を符号化しないことを特徴としている
。
【0012】請求項4記載の発明では、前記属性情報は
、領域の番号を含むことを特徴としている。
、領域の番号を含むことを特徴としている。
【0013】
【作用】画像データが画素属性判定部に入力され、階調
領域中の画素であるかあるいは単色領域中の画素である
かを判定し、その判定結果を基に領域分割部は領域を分
割し、分割された領域毎に、領域判定部ではカラー/モ
ノクロ、文字/自然画、背景を判定する。符号化処理部
は、各領域に領域番号を付与し、領域番号と領域属性で
ヘッダを構成し、領域の種類毎に符号化データをメモリ
に蓄積する。
領域中の画素であるかあるいは単色領域中の画素である
かを判定し、その判定結果を基に領域分割部は領域を分
割し、分割された領域毎に、領域判定部ではカラー/モ
ノクロ、文字/自然画、背景を判定する。符号化処理部
は、各領域に領域番号を付与し、領域番号と領域属性で
ヘッダを構成し、領域の種類毎に符号化データをメモリ
に蓄積する。
【0014】従って、本発明によれば、文書の画像領域
を長方形領域に分離できないような複雑な構造を有する
文書であっても効率良く符号化データを管理することが
でき、また背景や下地部分を符号化していないので、蓄
積データ量を削減することができる。
を長方形領域に分離できないような複雑な構造を有する
文書であっても効率良く符号化データを管理することが
でき、また背景や下地部分を符号化していないので、蓄
積データ量を削減することができる。
【0015】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。本発明を電子ファイリング装置に適用し
た場合を例にして説明すると、電子ファイリング装置は
、カラー文書をカラースキャナー等の光学読み取り装置
で読み込んで、光ディスクなどの記憶装置に蓄積し、該
記憶装置から必要に応じて検索出力するシステムである
。そして、画像データを記憶装置に蓄積する際に、圧縮
処理(MH,MMR,ADCTなど)を行う。
的に説明する。本発明を電子ファイリング装置に適用し
た場合を例にして説明すると、電子ファイリング装置は
、カラー文書をカラースキャナー等の光学読み取り装置
で読み込んで、光ディスクなどの記憶装置に蓄積し、該
記憶装置から必要に応じて検索出力するシステムである
。そして、画像データを記憶装置に蓄積する際に、圧縮
処理(MH,MMR,ADCTなど)を行う。
【0016】また、本発明が対象とするカラー文書画像
とは、カラー自然画、カラー文字、黒文字、下地、色背
景、図表などの種々の構成要素を含んでいる画像である
。
とは、カラー自然画、カラー文字、黒文字、下地、色背
景、図表などの種々の構成要素を含んでいる画像である
。
【0017】図1は、本発明の画像データ管理方式を実
施するためのブロック構成図である。1はカラー文書画
像を多階調の画像読み取り装置によって入力する画像入
力部、2は各画素の属性を判定する画素属性判定部、3
は属性情報に基づいて領域を分割する領域分割部、4は
分割された領域を判定する領域判定部、5は領域毎に適
応符号化を行う符号化処理部、6は符号化された画像デ
ータを記憶するメモリ、7は各部を制御する制御部であ
る。
施するためのブロック構成図である。1はカラー文書画
像を多階調の画像読み取り装置によって入力する画像入
力部、2は各画素の属性を判定する画素属性判定部、3
は属性情報に基づいて領域を分割する領域分割部、4は
分割された領域を判定する領域判定部、5は領域毎に適
応符号化を行う符号化処理部、6は符号化された画像デ
ータを記憶するメモリ、7は各部を制御する制御部であ
る。
【0018】図2は、1枚の画像中に3つのカラー自然
画21、22、23、2つの色文字領域24、25、黒
文字領域26、下地27、色背景28を含むマルチメデ
ィア文書の例を示している。
画21、22、23、2つの色文字領域24、25、黒
文字領域26、下地27、色背景28を含むマルチメデ
ィア文書の例を示している。
【0019】以下、本発明の動作を、図3の適応符号化
処理のフローチャートを参照して詳細に説明すると、ス
テップ31では、一枚の画像が多階調の画像読み取り装
置1によって読み取られ、読み取られた画像データは画
素属性判定部2に入力される。画素属性判定部2は、局
所領域の情報を用いて各画素の属性を判定し、階調領域
中の画素であるかあるいは単色領域中の画素であるかを
判定する(ステップ32)。ステップ33では、画素属
性判定部2によって判定された属性情報を基に、領域分
割部3は領域の塊を生成する。このとき、階調領域に囲
まれた小さな単色領域を階調領域に含めるようにし、領
域が極端に細分化されないように処理する。続いて、ス
テップ34では、分割された領域の画素データを基に、
領域判定部4はカラー/モノクロ、文字/自然画、背景
か否か等を判定する。
処理のフローチャートを参照して詳細に説明すると、ス
テップ31では、一枚の画像が多階調の画像読み取り装
置1によって読み取られ、読み取られた画像データは画
素属性判定部2に入力される。画素属性判定部2は、局
所領域の情報を用いて各画素の属性を判定し、階調領域
中の画素であるかあるいは単色領域中の画素であるかを
判定する(ステップ32)。ステップ33では、画素属
性判定部2によって判定された属性情報を基に、領域分
割部3は領域の塊を生成する。このとき、階調領域に囲
まれた小さな単色領域を階調領域に含めるようにし、領
域が極端に細分化されないように処理する。続いて、ス
テップ34では、分割された領域の画素データを基に、
領域判定部4はカラー/モノクロ、文字/自然画、背景
か否か等を判定する。
【0020】以上のステップによって領域が分離される
が、このような領域分離の手法は、前掲した文献に記載
の方法等種々のアルゴリズムがあり、その何れのものを
採用しても良い。
が、このような領域分離の手法は、前掲した文献に記載
の方法等種々のアルゴリズムがあり、その何れのものを
採用しても良い。
【0021】領域の分離が完了すると、ステップ35に
おいて、符号化処理部5は各領域に最適な符号化方式を
選択することによって符号化する。例えば、モノクロ/
カラー文字領域に対しては、MMRによって符号化し、
モノクロ/カラー自然画領域に対しては、ADCTによ
って符号化する。
おいて、符号化処理部5は各領域に最適な符号化方式を
選択することによって符号化する。例えば、モノクロ/
カラー文字領域に対しては、MMRによって符号化し、
モノクロ/カラー自然画領域に対しては、ADCTによ
って符号化する。
【0022】次いで、符号化処理部5は、ステップ36
で本発明の特徴である符号化データの管理を以下のよう
にして行う。すなわち、図2のカラー文書画像を領域分
離した結果、図4に示すような領域が得られたとする。 図4において、図2のカラー自然画21、22、23及
び背景部分28が不定形として領域が抽出されている。
で本発明の特徴である符号化データの管理を以下のよう
にして行う。すなわち、図2のカラー文書画像を領域分
離した結果、図4に示すような領域が得られたとする。 図4において、図2のカラー自然画21、22、23及
び背景部分28が不定形として領域が抽出されている。
【0023】本発明では、このような不定形の各領域の
情報は、領域属性が同じものをまとめて、この領域属性
に対応させた形式で符号化データを構造化する。すなわ
ち、図4に示す如く図の左上から順番に各領域に領域番
号を付与し、領域の属性とともに符号化データをメモリ
6に蓄積する。そして、領域番号と領域属性でヘッダを
構成し、メモリ6には図5に示す形式で領域の種類毎に
符号化データが蓄積される。なお、領域属性値とは、各
領域の属性(モノクロ単色、多値、カラー単色、多値)
を区別するために与えられた所定の値である。
情報は、領域属性が同じものをまとめて、この領域属性
に対応させた形式で符号化データを構造化する。すなわ
ち、図4に示す如く図の左上から順番に各領域に領域番
号を付与し、領域の属性とともに符号化データをメモリ
6に蓄積する。そして、領域番号と領域属性でヘッダを
構成し、メモリ6には図5に示す形式で領域の種類毎に
符号化データが蓄積される。なお、領域属性値とは、各
領域の属性(モノクロ単色、多値、カラー単色、多値)
を区別するために与えられた所定の値である。
【0024】図5において、実際に符号化を行うものは
写真などの自然画領域と文字領域であり、背景はその領
域番号と領域属性値とその色コードを蓄積し、背景自体
を符号化しない。また、紙の下地に当たる部分は、濃度
情報が意味を持たないので情報としては何も蓄積しない
。
写真などの自然画領域と文字領域であり、背景はその領
域番号と領域属性値とその色コードを蓄積し、背景自体
を符号化しない。また、紙の下地に当たる部分は、濃度
情報が意味を持たないので情報としては何も蓄積しない
。
【0025】図2のカラー文書画像の内、例えば、カラ
ー自然画21、22は次のようなフォーマットで記憶あ
るいは伝送される。すなわち、領域番号4、領域属性値
(カラー自然画)、領域番号4内の画像符号化コード、
領域番号5、領域属性値(カラー自然画)、領域番号5
内の画像符号化コードの順に蓄積される。
ー自然画21、22は次のようなフォーマットで記憶あ
るいは伝送される。すなわち、領域番号4、領域属性値
(カラー自然画)、領域番号4内の画像符号化コード、
領域番号5、領域属性値(カラー自然画)、領域番号5
内の画像符号化コードの順に蓄積される。
【0026】本発明では、復号時に、領域毎の位置を識
別するために、図4の領域番号が付与された画像全体を
符号化する。このとき、領域毎に同じ値が連続している
ので、これをランレングス符号化することによって蓄積
するデータ量を圧縮する。このようにランレングス符号
化された領域の位置情報を先頭情報にして、前述した領
域の種類毎にヘッダと符号化コードデータを蓄積する。
別するために、図4の領域番号が付与された画像全体を
符号化する。このとき、領域毎に同じ値が連続している
ので、これをランレングス符号化することによって蓄積
するデータ量を圧縮する。このようにランレングス符号
化された領域の位置情報を先頭情報にして、前述した領
域の種類毎にヘッダと符号化コードデータを蓄積する。
【0027】
【発明の効果】以上、説明したように、請求項1、2、
4に記載の発明によれば、文書の画像領域を長方形領域
に分離できないような複雑な構造を有する文書であって
も効率良く符号化データを管理することができる。また
請求項3に記載の発明によれば、背景や下地部分を符号
化していないので、蓄積データ量を削減することができ
、その結果、復号処理を高速に行うことができる。
4に記載の発明によれば、文書の画像領域を長方形領域
に分離できないような複雑な構造を有する文書であって
も効率良く符号化データを管理することができる。また
請求項3に記載の発明によれば、背景や下地部分を符号
化していないので、蓄積データ量を削減することができ
、その結果、復号処理を高速に行うことができる。
【図1】本発明の画像データ管理方式を実施するための
ブロック構成図である。
ブロック構成図である。
【図2】マルチメディア文書の例を示す図である。
【図3】本発明の適応符号化処理のフローチャートであ
る。
る。
【図4】領域分離された図である。
【図5】メモリに記憶される領域の種類に対応したデー
タフォーマットである。
タフォーマットである。
1 画像入力部
2 画素属性判定部
3 領域分割部
4 領域判定部
5 符号化処理部
6 メモリ
7 制御部
Claims (4)
- 【請求項1】 複数の異なる領域が混在した文書画像
から領域を分離し、該分離された各領域に対して最適な
符号化処理を行う画像処理方式において、前記分離され
た領域を識別するための属性情報を符号化したヘッダ情
報と該ヘッダ情報に続けた符号化データによって画像デ
ータ符号列を構成したことを特徴とする画像データ管理
方式。 - 【請求項2】 前記複数の領域は、黒文字領域、カラ
ー文字領域、カラー階調領域、モノクロ階調領域、色背
景領域、下地領域を含むことを特徴とする請求項1記載
の画像データ管理方式。 - 【請求項3】 前記複数の領域の内、前記階調領域と
文字領域を符号化し、前記背景領域および下地領域を符
号化しないことを特徴とする請求項1記載の画像データ
管理方式。 - 【請求項4】 前記属性情報は、領域の番号を含むこ
とを特徴とする請求項1記載の画像データ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2412214A JPH04220086A (ja) | 1990-12-19 | 1990-12-19 | 画像データ管理方法および画像データ管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2412214A JPH04220086A (ja) | 1990-12-19 | 1990-12-19 | 画像データ管理方法および画像データ管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04220086A true JPH04220086A (ja) | 1992-08-11 |
Family
ID=18521084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2412214A Pending JPH04220086A (ja) | 1990-12-19 | 1990-12-19 | 画像データ管理方法および画像データ管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04220086A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002041497A (ja) * | 2000-07-28 | 2002-02-08 | Toppan Printing Co Ltd | 文書画像処理装置及び文書画像処理方法 |
| JP2002529863A (ja) * | 1998-11-06 | 2002-09-10 | ザ トゥルスティーズ オブ コロンビア ユニバーシティ イン ザ シティ オブニュー ヨーク | 画像記述システムおよび方法 |
| JP2006270324A (ja) * | 2005-03-23 | 2006-10-05 | Fuji Xerox Co Ltd | 符号化装置、データ処理装置、復号化装置、符号化方法、復号化方法、及びプログラム |
| JP2014072750A (ja) * | 2012-09-28 | 2014-04-21 | Brother Ind Ltd | 画像処理装置およびコンピュータプログラム |
-
1990
- 1990-12-19 JP JP2412214A patent/JPH04220086A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002529863A (ja) * | 1998-11-06 | 2002-09-10 | ザ トゥルスティーズ オブ コロンビア ユニバーシティ イン ザ シティ オブニュー ヨーク | 画像記述システムおよび方法 |
| JP2002532918A (ja) * | 1998-11-06 | 2002-10-02 | ザ トゥルスティーズ オブ コロンビア ユニバーシティ イン ザ シティ オブニュー ヨーク | 映像記述システムおよび方法 |
| JP2002041497A (ja) * | 2000-07-28 | 2002-02-08 | Toppan Printing Co Ltd | 文書画像処理装置及び文書画像処理方法 |
| JP2006270324A (ja) * | 2005-03-23 | 2006-10-05 | Fuji Xerox Co Ltd | 符号化装置、データ処理装置、復号化装置、符号化方法、復号化方法、及びプログラム |
| JP2014072750A (ja) * | 2012-09-28 | 2014-04-21 | Brother Ind Ltd | 画像処理装置およびコンピュータプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7593961B2 (en) | Information processing apparatus for retrieving image data similar to an entered image | |
| US6335746B1 (en) | Information processing method and apparatus for displaying a list of a plurality of image data files and a list of search results | |
| US5724441A (en) | Image processing apparatus and method | |
| US6285790B1 (en) | Data compression for indexed color image data | |
| US8417029B2 (en) | Image processing apparatus and method, including fill-up processing | |
| TW464811B (en) | Storage management system for document image database | |
| US7548916B2 (en) | Calculating image similarity using extracted data | |
| US7085423B2 (en) | Apparatus and method for filing and reproducing images | |
| US20090274363A1 (en) | Image processing apparatus and image encoding method | |
| JPH1186014A (ja) | 文書画像表示方法および表示装置 | |
| JP3335009B2 (ja) | 画像処理方法及び画像処理装置 | |
| US20030012440A1 (en) | Form recognition system, form recognition method, program and storage medium | |
| CN1984229A (zh) | 图像处理装置、图像处理方法、图像处理程序、存储介质以及计算机数据信号 | |
| JPH04220086A (ja) | 画像データ管理方法および画像データ管理装置 | |
| JP3062224B2 (ja) | 画像符号化方法 | |
| JPH04356873A (ja) | カラー文書画像の適応符号化方式 | |
| AU785095B2 (en) | Image processing method, apparatus therefor and storing medium | |
| JPH10108011A (ja) | データ処理装置 | |
| JP3774498B2 (ja) | 画像処理方法とその装置 | |
| JP3624013B2 (ja) | 画像処理方法及び装置 | |
| JP4109793B2 (ja) | 画像処理装置及びその方法 | |
| JP4383187B2 (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP3774490B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPS62243067A (ja) | 画像フアイル装置 | |
| Sauvola et al. | A document management interface utilizing page decomposition and content-based compression |