JPH09252468A - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JPH09252468A JPH09252468A JP5869696A JP5869696A JPH09252468A JP H09252468 A JPH09252468 A JP H09252468A JP 5869696 A JP5869696 A JP 5869696A JP 5869696 A JP5869696 A JP 5869696A JP H09252468 A JPH09252468 A JP H09252468A
- Authority
- JP
- Japan
- Prior art keywords
- image
- edge
- smoothed
- fractal
- value
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】原画像内に文字画像のようなコントラストの高
いエッジ領域が存在する場合であっても、エッジ領域の
復元性が良好となり、復元画像の画像品質の低下を抑え
ることを目的とする。 【解決手段】原画像ＧＡに対し平滑化処理を行って平滑
化画像ＧＦを得る最小値−最大値検出部３２、原画像か
ら平滑化画像を差し引いてエッジ画像ＧＥを得るエッジ
検出部３５、平滑化画像に対してフラクタル画像圧縮に
よる符号化を行うフラクタル符号化部３４、エッジ画像
に対して可逆画像圧縮による符号化を行う可逆符号化部
３７、フラクタル符号部３４の出力と可逆符号化部３７
出力とを合成して原画像の圧縮データとして出力する符
号メモリ３８とを有して構成される。
いエッジ領域が存在する場合であっても、エッジ領域の
復元性が良好となり、復元画像の画像品質の低下を抑え
ることを目的とする。 【解決手段】原画像ＧＡに対し平滑化処理を行って平滑
化画像ＧＦを得る最小値−最大値検出部３２、原画像か
ら平滑化画像を差し引いてエッジ画像ＧＥを得るエッジ
検出部３５、平滑化画像に対してフラクタル画像圧縮に
よる符号化を行うフラクタル符号化部３４、エッジ画像
に対して可逆画像圧縮による符号化を行う可逆符号化部
３７、フラクタル符号部３４の出力と可逆符号化部３７
出力とを合成して原画像の圧縮データとして出力する符
号メモリ３８とを有して構成される。
Description
【０００１】
【発明の属する技術分野】本発明は画像圧縮装置に関
し、特に画像をフラクタル理論に基づいて画像圧縮を行
う装置に関する。
し、特に画像をフラクタル理論に基づいて画像圧縮を行
う装置に関する。
【０００２】マルチメディア時代実現のためのキーテク
ノロジーとして画像圧縮技術が挙げられる。現在におけ
る画像圧縮技術としてＪＰＥＧが連想されるが、最近特
に注目されている画像圧縮技術の一つに、Ｂａｒｎｓｌ
ｅｙらにより提案されたフラクタル画像圧縮がある。フ
ラクタル画像圧縮は、自然画像の中にある自己相似性を
利用した手法である。つまり、ある原画像について、そ
の原画像の一部を取り出した場合に、取り出した画像と
よく似た別の画像が原画像の中に異なる大きさで存在す
ると考えられる。このような自己相似性を利用して、原
画像を複数のブロックに分割しこれらブロック間の相似
性により画像を符号化して画像圧縮を行い、これとは逆
に反復的に画像を再生して画像の復元を行う。フラクタ
ル画像圧縮は、他の圧縮方法と異なって画像内の異なる
サイズのブロック間の部分的な自己相似性を利用するこ
とから、復元時に解像度に依存しないという利点があ
る。これは、解像度の異なる機器に出力する際に画質の
劣化が目立たないという他の圧縮方法にはない利点を示
すものであり、マルチメディア時代において特に望まれ
る有利な点である。
ノロジーとして画像圧縮技術が挙げられる。現在におけ
る画像圧縮技術としてＪＰＥＧが連想されるが、最近特
に注目されている画像圧縮技術の一つに、Ｂａｒｎｓｌ
ｅｙらにより提案されたフラクタル画像圧縮がある。フ
ラクタル画像圧縮は、自然画像の中にある自己相似性を
利用した手法である。つまり、ある原画像について、そ
の原画像の一部を取り出した場合に、取り出した画像と
よく似た別の画像が原画像の中に異なる大きさで存在す
ると考えられる。このような自己相似性を利用して、原
画像を複数のブロックに分割しこれらブロック間の相似
性により画像を符号化して画像圧縮を行い、これとは逆
に反復的に画像を再生して画像の復元を行う。フラクタ
ル画像圧縮は、他の圧縮方法と異なって画像内の異なる
サイズのブロック間の部分的な自己相似性を利用するこ
とから、復元時に解像度に依存しないという利点があ
る。これは、解像度の異なる機器に出力する際に画質の
劣化が目立たないという他の圧縮方法にはない利点を示
すものであり、マルチメディア時代において特に望まれ
る有利な点である。
【０００３】
【従来の技術】従来から用いられているフラクタル画像
圧縮について、本発明の実施形態を説明する図である図
１２〜図１４を用いて説明する。
圧縮について、本発明の実施形態を説明する図である図
１２〜図１４を用いて説明する。
【０００４】図１２及び図１４において、平滑化画像Ｇ
Ｆに対してフラクタル画像圧縮を行う。平滑化画像ＧＦ
は、フラクタル画像圧縮についての原画像となるので、
これをここでは原画像ＧＦとする。原画像ＧＦは、複数
の値域ブロックＢＲ（ブロックサイズＫ×Ｌ）に分割さ
れ、また、値域ブロックＢＲよりもサイズの大きい複数
の変域ブロックＢＤ（ブロックサイズＭ×Ｎ：Ｍ＞Ｋ，
Ｎ＞Ｌ）に分割される。変域ブロックＢＤを縮小変換す
ることにより、値域ブロックＢＲと同じサイズの縮小パ
ターンＢＤＰ１が作成される。縮小パターンＢＤＰ１に
対し、０度、９０度、１８０度、２７０度の回転変換を
それぞれ行い、且つそれぞれにより得られた縮小パター
ンＢＤＰ１〜４に対して濃度反転変換を行うことによ
り、合計８種類の縮小パターンＢＤＰ１〜８が得られ
る。
Ｆに対してフラクタル画像圧縮を行う。平滑化画像ＧＦ
は、フラクタル画像圧縮についての原画像となるので、
これをここでは原画像ＧＦとする。原画像ＧＦは、複数
の値域ブロックＢＲ（ブロックサイズＫ×Ｌ）に分割さ
れ、また、値域ブロックＢＲよりもサイズの大きい複数
の変域ブロックＢＤ（ブロックサイズＭ×Ｎ：Ｍ＞Ｋ，
Ｎ＞Ｌ）に分割される。変域ブロックＢＤを縮小変換す
ることにより、値域ブロックＢＲと同じサイズの縮小パ
ターンＢＤＰ１が作成される。縮小パターンＢＤＰ１に
対し、０度、９０度、１８０度、２７０度の回転変換を
それぞれ行い、且つそれぞれにより得られた縮小パター
ンＢＤＰ１〜４に対して濃度反転変換を行うことによ
り、合計８種類の縮小パターンＢＤＰ１〜８が得られ
る。
【０００５】１つの値域ブロックＢＲに対して、全部の
変域ブロックＢＤについての各縮小パターンＢＤＰ１〜
８との比較を行って誤差を算出し、その中で誤差が最小
となる変域ブロックＢＤとその縮小パターンＢＤＰを選
択する。選択された変域ブロックＢＤの原画像ＧＦ中に
おける位置に関する情報、及び縮小パターンＢＤＰの変
換パラメータに関する情報（縮小率、回転角度、濃度変
換の有無）を、その値域ブロックＢＲの符号データＤＦ
として出力する。また、復元時における初期画像を生成
するために、各値域ブロックＢＲの濃度の平均値を算出
し、それを画素値情報として符号データＤＦに含めてお
く。このような処理を全部の値域ブロックＢＲについて
行うことにより、原画像ＧＦについて圧縮された符号デ
ータＤＦが得られる。
変域ブロックＢＤについての各縮小パターンＢＤＰ１〜
８との比較を行って誤差を算出し、その中で誤差が最小
となる変域ブロックＢＤとその縮小パターンＢＤＰを選
択する。選択された変域ブロックＢＤの原画像ＧＦ中に
おける位置に関する情報、及び縮小パターンＢＤＰの変
換パラメータに関する情報（縮小率、回転角度、濃度変
換の有無）を、その値域ブロックＢＲの符号データＤＦ
として出力する。また、復元時における初期画像を生成
するために、各値域ブロックＢＲの濃度の平均値を算出
し、それを画素値情報として符号データＤＦに含めてお
く。このような処理を全部の値域ブロックＢＲについて
行うことにより、原画像ＧＦについて圧縮された符号デ
ータＤＦが得られる。
【０００６】上述のようにして得られた符号データＤＦ
の復元の際には、図１３に示すように、符号データＤＦ
に含まれる変域ブロックＢＤの位置にある任意の初期画
像に対して、符号データＤＦに含まれる変換パラメータ
に応じた変換を行うことによって、初期画像よりも原画
像に近い復号化された値域ブロックＢＲの画像が得られ
る。この処理を画像全体に対して何度も繰り返すことに
よって、原画像ＧＦに近い画像が復元される。
の復元の際には、図１３に示すように、符号データＤＦ
に含まれる変域ブロックＢＤの位置にある任意の初期画
像に対して、符号データＤＦに含まれる変換パラメータ
に応じた変換を行うことによって、初期画像よりも原画
像に近い復号化された値域ブロックＢＲの画像が得られ
る。この処理を画像全体に対して何度も繰り返すことに
よって、原画像ＧＦに近い画像が復元される。
【０００７】このようなフラクタル画像圧縮に関する文
献としては、例えば特開平６−９８３１０号公報が挙げ
られる。
献としては、例えば特開平６−９８３１０号公報が挙げ
られる。
【０００８】
【発明が解決しようとする課題】上述したように、フラ
クタル画像圧縮は原画像ＧＦの部分的な自己相似性を利
用するものであり、値域ブロックＢＲの画像と最も似て
いる変域ブロックＢＤの画像を選択して符号化を行い、
その逆に変域ブロックＢＤの画像に基づいて値域ブロッ
クＢＲの画像を復元する。したがって、原画像ＧＦ内に
相似領域が存在しない場合には原画像ＧＦの復元が充分
に行われない。また、原画像ＧＦ内に文字画像のような
コントラストの高いエッジ領域を含む場合には、エッジ
領域の復元性が悪いため復元画像の画像品質が低下する
という問題があった。
クタル画像圧縮は原画像ＧＦの部分的な自己相似性を利
用するものであり、値域ブロックＢＲの画像と最も似て
いる変域ブロックＢＤの画像を選択して符号化を行い、
その逆に変域ブロックＢＤの画像に基づいて値域ブロッ
クＢＲの画像を復元する。したがって、原画像ＧＦ内に
相似領域が存在しない場合には原画像ＧＦの復元が充分
に行われない。また、原画像ＧＦ内に文字画像のような
コントラストの高いエッジ領域を含む場合には、エッジ
領域の復元性が悪いため復元画像の画像品質が低下する
という問題があった。
【０００９】本発明は、上述の問題に鑑みてなされたも
ので、原画像内に文字画像のようなコントラストの高い
エッジ領域が存在する場合であっても、エッジ領域の復
元性が良好となり、復元画像の画像品質の低下を抑える
ことのできる画像圧縮装置を提供することを目的とす
る。
ので、原画像内に文字画像のようなコントラストの高い
エッジ領域が存在する場合であっても、エッジ領域の復
元性が良好となり、復元画像の画像品質の低下を抑える
ことのできる画像圧縮装置を提供することを目的とす
る。
【００１０】
【課題を解決するための手段】請求項１の発明に係る装
置は、原画像に対し平滑化処理を行って平滑化画像を得
る画像平滑化手段と、前記原画像から前記平滑化画像を
差し引いてエッジ画像を得るエッジ検出手段と、前記平
滑化画像に対してフラクタル画像圧縮による符号化を行
うフラクタル符号化手段と、前記エッジ画像に対して可
逆画像圧縮による符号化を行う可逆符号化手段と、前記
フラクタル符号化手段の出力と前記可逆符号化手段の出
力とを合成して前記原画像の圧縮データとして出力する
出力手段と、を有して構成される。
置は、原画像に対し平滑化処理を行って平滑化画像を得
る画像平滑化手段と、前記原画像から前記平滑化画像を
差し引いてエッジ画像を得るエッジ検出手段と、前記平
滑化画像に対してフラクタル画像圧縮による符号化を行
うフラクタル符号化手段と、前記エッジ画像に対して可
逆画像圧縮による符号化を行う可逆符号化手段と、前記
フラクタル符号化手段の出力と前記可逆符号化手段の出
力とを合成して前記原画像の圧縮データとして出力する
出力手段と、を有して構成される。
【００１１】請求項２の発明に係る装置は、原画像に対
し平滑化処理を行って平滑化画像を得る画像平滑化手段
と、前記原画像から前記平滑化画像を差し引いてエッジ
画像を得るエッジ検出手段と、前記エッジ画像の各画素
の濃度値に対し所定の閾値を適用して前記閾値より小さ
い濃度値の画素からなる微小エッジ画像を検出し、前記
エッジ画像から前記微小エッジ画像を削除した画像であ
る補正エッジ画像を生成する補正エッジ画像生成手段
と、前記平滑化画像に前記微小エッジ画像を加えて補正
平滑化画像を生成する補正平滑化画像生成手段と、前記
補正平滑化画像に対してフラクタル画像圧縮による符号
化を行うフラクタル符号化手段と、前記補正エッジ画像
に対して可逆画像圧縮による符号化を行う可逆符号化手
段と、前記フラクタル符号化手段の出力と前記可逆符号
化手段の出力とを合成して前記原画像の圧縮データとし
て出力する出力手段と、を有して構成される。
し平滑化処理を行って平滑化画像を得る画像平滑化手段
と、前記原画像から前記平滑化画像を差し引いてエッジ
画像を得るエッジ検出手段と、前記エッジ画像の各画素
の濃度値に対し所定の閾値を適用して前記閾値より小さ
い濃度値の画素からなる微小エッジ画像を検出し、前記
エッジ画像から前記微小エッジ画像を削除した画像であ
る補正エッジ画像を生成する補正エッジ画像生成手段
と、前記平滑化画像に前記微小エッジ画像を加えて補正
平滑化画像を生成する補正平滑化画像生成手段と、前記
補正平滑化画像に対してフラクタル画像圧縮による符号
化を行うフラクタル符号化手段と、前記補正エッジ画像
に対して可逆画像圧縮による符号化を行う可逆符号化手
段と、前記フラクタル符号化手段の出力と前記可逆符号
化手段の出力とを合成して前記原画像の圧縮データとし
て出力する出力手段と、を有して構成される。
【００１２】請求項３の発明に係る装置において、前記
画像平滑化手段は、注目画素及びその近傍画素における
最小の濃度値をその注目画素の濃度値とする最小値処理
を行う手段と、注目画素及びその近傍画素における最大
の濃度値をその注目画素の濃度値とする最大値処理を行
う手段とを有して構成される。
画像平滑化手段は、注目画素及びその近傍画素における
最小の濃度値をその注目画素の濃度値とする最小値処理
を行う手段と、注目画素及びその近傍画素における最大
の濃度値をその注目画素の濃度値とする最大値処理を行
う手段とを有して構成される。
【００１３】本発明による画像圧縮処理の流れを図１を
参照して説明する。図１において、原画像ＧＡに対し平
滑化処理を行うことによって、フラクタル画像圧縮に適
した平滑化画像ＧＦを得る。平滑化処理の例として、最
小値検出処理と最大値検出処理とを行う最小値−最大値
検出処理、スムージングフィルタによる処理などがあ
る。最小値−最大値検出処理においては、原画像ＧＡに
対して、注目画素及びその近傍画素における最小の濃度
値を注目画素の濃度値とする最小値検出処理を行い、そ
の後、注目画素及びその近傍画素における最大の濃度値
を注目画素の濃度値とする最大値検出処理を行う。近傍
の形として例えばｎ×ｎの正方形のもの又は円形のもの
などが用いられる。平滑化画像ＧＦに対して、フラクタ
ル画像圧縮による符号化を行って符号データＤＦを得
る。
参照して説明する。図１において、原画像ＧＡに対し平
滑化処理を行うことによって、フラクタル画像圧縮に適
した平滑化画像ＧＦを得る。平滑化処理の例として、最
小値検出処理と最大値検出処理とを行う最小値−最大値
検出処理、スムージングフィルタによる処理などがあ
る。最小値−最大値検出処理においては、原画像ＧＡに
対して、注目画素及びその近傍画素における最小の濃度
値を注目画素の濃度値とする最小値検出処理を行い、そ
の後、注目画素及びその近傍画素における最大の濃度値
を注目画素の濃度値とする最大値検出処理を行う。近傍
の形として例えばｎ×ｎの正方形のもの又は円形のもの
などが用いられる。平滑化画像ＧＦに対して、フラクタ
ル画像圧縮による符号化を行って符号データＤＦを得
る。
【００１４】フラクタル画像圧縮は、画像の自己相似性
を利用して画像圧縮を行う画像圧縮手法であり、原画像
を複数のブロックに分割しこれらブロック間の相似性に
より画像を符号化する。フラクタル画像圧縮として公知
の種々の方法、及びそれらを修正し又は変形した方法が
含まれる。
を利用して画像圧縮を行う画像圧縮手法であり、原画像
を複数のブロックに分割しこれらブロック間の相似性に
より画像を符号化する。フラクタル画像圧縮として公知
の種々の方法、及びそれらを修正し又は変形した方法が
含まれる。
【００１５】一方、原画像ＧＡから平滑化画像ＧＦを差
し引くことによってエッジ画像ＧＥが得られる。エッジ
画像ＧＥに対しては、一般的に知られている可逆画像圧
縮による符号化を行い、符号データＤＥを得る。可逆画
像圧縮の方法として、例えば多値ランレングス法とハフ
マン符号化法を組み合わせた方法などがある。これらの
符号データＤＦと符号データＤＥとを合成したものが、
原画像ＧＡの圧縮データとしての符号データＤＣであ
る。出力手段は、符号データＤＦと符号データＤＥとを
単に順次出力するものでもよい。
し引くことによってエッジ画像ＧＥが得られる。エッジ
画像ＧＥに対しては、一般的に知られている可逆画像圧
縮による符号化を行い、符号データＤＥを得る。可逆画
像圧縮の方法として、例えば多値ランレングス法とハフ
マン符号化法を組み合わせた方法などがある。これらの
符号データＤＦと符号データＤＥとを合成したものが、
原画像ＧＡの圧縮データとしての符号データＤＣであ
る。出力手段は、符号データＤＦと符号データＤＥとを
単に順次出力するものでもよい。
【００１６】本発明における画像平滑化手段、エッジ検
出手段、補正エッジ画像生成手段、補正平滑化画像生成
手段、フラクタル符号化手段、可逆符号化手段、出力手
段などの各手段は、ハードウェアを用いた回路により又
はＭＰＵ又はＤＳＰなどを用いたソフトウェアによって
実現される。
出手段、補正エッジ画像生成手段、補正平滑化画像生成
手段、フラクタル符号化手段、可逆符号化手段、出力手
段などの各手段は、ハードウェアを用いた回路により又
はＭＰＵ又はＤＳＰなどを用いたソフトウェアによって
実現される。
【００１７】
【発明の実施の形態】図１は本発明に係る符号化過程
（画像圧縮処理）及び復号化過程（画像復元処理）の流
れを示す図である。
（画像圧縮処理）及び復号化過程（画像復元処理）の流
れを示す図である。
【００１８】図１において、符号化過程では、原画像Ｇ
Ａに対し平滑化処理を行うことによって（＃１１）、フ
ラクタル画像圧縮に適した平滑化画像ＧＦを得る。平滑
化処理の例として、まず、原画像ＧＡに対して、注目画
素及びその近傍画素における最小の濃度値を注目画素の
濃度値とする最小値検出処理を行い（＃１１Ａ）、その
後、最小値処理が行われた画像ＧＢに対して、注目画素
及びその近傍画素における最大の濃度値を注目画素の濃
度値とする最大値検出処理を行い、これによって平滑化
画像ＧＦを得る（＃１１Ｂ）。最小値検出処理及び最大
値検出処理において、近傍の形として例えばｎ×ｎの正
方形のもの、又はその頂点付近を除いた円形のものなど
が用いられる。平滑化画像ＧＦに対して、フラクタル画
像圧縮による符号化を行って高圧縮率の符号データＤＦ
を得る（＃１３）。
Ａに対し平滑化処理を行うことによって（＃１１）、フ
ラクタル画像圧縮に適した平滑化画像ＧＦを得る。平滑
化処理の例として、まず、原画像ＧＡに対して、注目画
素及びその近傍画素における最小の濃度値を注目画素の
濃度値とする最小値検出処理を行い（＃１１Ａ）、その
後、最小値処理が行われた画像ＧＢに対して、注目画素
及びその近傍画素における最大の濃度値を注目画素の濃
度値とする最大値検出処理を行い、これによって平滑化
画像ＧＦを得る（＃１１Ｂ）。最小値検出処理及び最大
値検出処理において、近傍の形として例えばｎ×ｎの正
方形のもの、又はその頂点付近を除いた円形のものなど
が用いられる。平滑化画像ＧＦに対して、フラクタル画
像圧縮による符号化を行って高圧縮率の符号データＤＦ
を得る（＃１３）。
【００１９】一方、原画像ＧＡから平滑化画像ＧＦを差
し引くエッジ検出を行う。これによって平滑化画像ＧＦ
からエッジ成分のみが抽出され、エッジ画像ＧＥが得ら
れる（＃１４）。エッジ画像ＧＥに対しては、一般的に
知られている可逆画像圧縮による符号化を行い、符号デ
ータＤＥを得る（＃１６）。可逆画像圧縮の方法とし
て、例えば多値ランレングス法とハフマン符号化法を組
み合わせた方法などがある。これらの符号データＤＦと
符号データＤＥとを合成したものが、原画像ＧＡの圧縮
データとしての符号データＤＣである。
し引くエッジ検出を行う。これによって平滑化画像ＧＦ
からエッジ成分のみが抽出され、エッジ画像ＧＥが得ら
れる（＃１４）。エッジ画像ＧＥに対しては、一般的に
知られている可逆画像圧縮による符号化を行い、符号デ
ータＤＥを得る（＃１６）。可逆画像圧縮の方法とし
て、例えば多値ランレングス法とハフマン符号化法を組
み合わせた方法などがある。これらの符号データＤＦと
符号データＤＥとを合成したものが、原画像ＧＡの圧縮
データとしての符号データＤＣである。
【００２０】復号化過程では、フラクタル画像圧縮によ
って得られた符号データＤＦに基づいてフラクタル復号
化を行い、復元した平滑化画像ＲＦを得る（＃２１）。
可逆画像圧縮によって得られた符号データＤＥに基づい
て可逆復号化を行い、復元したエッジ画像ＲＥを得る
（＃２２）。これら復元した平滑化画像ＲＦとエッジ画
像ＲＥとを合成することによって、最終的な復元画像Ｒ
Ａを得る（＃２３）。
って得られた符号データＤＦに基づいてフラクタル復号
化を行い、復元した平滑化画像ＲＦを得る（＃２１）。
可逆画像圧縮によって得られた符号データＤＥに基づい
て可逆復号化を行い、復元したエッジ画像ＲＥを得る
（＃２２）。これら復元した平滑化画像ＲＦとエッジ画
像ＲＥとを合成することによって、最終的な復元画像Ｒ
Ａを得る（＃２３）。
【００２１】図２は本発明に係る画像圧縮装置１の構成
を示すブロック図である。なお、画像圧縮装置１には符
号化処理を行う部分のみが示されており、復号化処理を
行う部分が示されていないが、復号化処理を行う部分に
ついては、画像圧縮装置１に含めることが可能であり又
は画像復元装置として別の構成とすることも可能であ
る。
を示すブロック図である。なお、画像圧縮装置１には符
号化処理を行う部分のみが示されており、復号化処理を
行う部分が示されていないが、復号化処理を行う部分に
ついては、画像圧縮装置１に含めることが可能であり又
は画像復元装置として別の構成とすることも可能であ
る。
【００２２】画像圧縮装置１は、画像メモリ３１、最小
値−最大値検出部３２、画像メモリ３３、フラクタル符
号化部３４、エッジ検出手部３５、画像メモリ３６、可
逆符号化部３７、及び符号メモリ３８から構成される。
値−最大値検出部３２、画像メモリ３３、フラクタル符
号化部３４、エッジ検出手部３５、画像メモリ３６、可
逆符号化部３７、及び符号メモリ３８から構成される。
【００２３】画像メモリ３１には、原稿から読み取った
画像データ又は外部の記憶装置又はホストなどに格納さ
れていた画像データなどが、原画像ＧＡの画像データと
して入力され格納される。なお、本明細書において、原
画像ＧＡの画像データのことを単に原画像ＧＡと言うこ
とがある。
画像データ又は外部の記憶装置又はホストなどに格納さ
れていた画像データなどが、原画像ＧＡの画像データと
して入力され格納される。なお、本明細書において、原
画像ＧＡの画像データのことを単に原画像ＧＡと言うこ
とがある。
【００２４】最小値−最大値検出部３２は、図１の＃１
１の処理を行うブロックであり、原画像ＧＡから平滑化
画像ＧＦを得る。平滑化画像ＧＦは画像メモリ３３に格
納される。フラクタル符号化部３４は、図１の＃１３の
処理を行うブロックであり、平滑化画像ＧＦに対しフラ
クタル画像圧縮を行って符号データＤＦを得る。符号デ
ータＤＦは符号メモリ３８に格納される。
１の処理を行うブロックであり、原画像ＧＡから平滑化
画像ＧＦを得る。平滑化画像ＧＦは画像メモリ３３に格
納される。フラクタル符号化部３４は、図１の＃１３の
処理を行うブロックであり、平滑化画像ＧＦに対しフラ
クタル画像圧縮を行って符号データＤＦを得る。符号デ
ータＤＦは符号メモリ３８に格納される。
【００２５】エッジ検出部３５は、図１の＃１４の処理
を行うブロックであり、原画像ＧＡから平滑化画像ＧＦ
を差し引いてエッジ画像ＧＥを得る。エッジ画像ＧＥは
画像メモリ３６に格納される。可逆符号化部３７は、エ
ッジ画像ＧＥに対し可逆画像圧縮を行って符号データＤ
Ｅを得る。符号データＤＥは符号メモリ３８に格納され
る。符号メモリ３８から、符号データＤＦと符号データ
ＤＥとを合成した符号データＤＣが出力される。
を行うブロックであり、原画像ＧＡから平滑化画像ＧＦ
を差し引いてエッジ画像ＧＥを得る。エッジ画像ＧＥは
画像メモリ３６に格納される。可逆符号化部３７は、エ
ッジ画像ＧＥに対し可逆画像圧縮を行って符号データＤ
Ｅを得る。符号データＤＥは符号メモリ３８に格納され
る。符号メモリ３８から、符号データＤＦと符号データ
ＤＥとを合成した符号データＤＣが出力される。
【００２６】なお、画像メモリ３１，３３，３６，及び
符号メモリ３８は、それぞれ別個のメモリを用いてもよ
く、又は１つのメモリの中の異なる領域を用いてもよ
い。メモリとしては、半導体メモリ、又は磁気ディスク
若しくは光磁気ディスクなどの記憶装置でもよい。
符号メモリ３８は、それぞれ別個のメモリを用いてもよ
く、又は１つのメモリの中の異なる領域を用いてもよ
い。メモリとしては、半導体メモリ、又は磁気ディスク
若しくは光磁気ディスクなどの記憶装置でもよい。
【００２７】図３は最小値−最大値検出部３２の処理動
作を説明する図である。図３（Ａ）は最小値検出処理
を、図３（Ｂ）は最大値検出処理を、それぞれ示す。図
３（Ａ）において、注目画素（ｉ，ｊ）とその近傍画素
とを含む３×３画素の正方形マトリックスＦＴＭ１、及
びそれぞれの画素の濃度値（画素値）が示されている。
その中から最小の濃度値（最小値）を検出し、検出した
最小値を注目画素（ｉ，ｊ）の濃度値とする。図に示す
例では、最小値は「１０８」であり、これが処理後にお
ける注目画素（ｉ，ｊ）の画素値となる。この処理を原
画像ＧＡの総ての画素に対して実行する。このような最
小値検出処理によって、インパルス的な濃度値の低い画
素の周辺画素はその濃度値の低い画素値に置き換えら
れ、インパルス的な濃度値の高い画素は周辺画素の中の
最小値に置き換えられる。したがって、例えば白地の中
の黒ノイズが削除され、また、黒文字などの文字部分が
白画素値に置き換えられて文字が細くなる。
作を説明する図である。図３（Ａ）は最小値検出処理
を、図３（Ｂ）は最大値検出処理を、それぞれ示す。図
３（Ａ）において、注目画素（ｉ，ｊ）とその近傍画素
とを含む３×３画素の正方形マトリックスＦＴＭ１、及
びそれぞれの画素の濃度値（画素値）が示されている。
その中から最小の濃度値（最小値）を検出し、検出した
最小値を注目画素（ｉ，ｊ）の濃度値とする。図に示す
例では、最小値は「１０８」であり、これが処理後にお
ける注目画素（ｉ，ｊ）の画素値となる。この処理を原
画像ＧＡの総ての画素に対して実行する。このような最
小値検出処理によって、インパルス的な濃度値の低い画
素の周辺画素はその濃度値の低い画素値に置き換えら
れ、インパルス的な濃度値の高い画素は周辺画素の中の
最小値に置き換えられる。したがって、例えば白地の中
の黒ノイズが削除され、また、黒文字などの文字部分が
白画素値に置き換えられて文字が細くなる。
【００２８】図３（Ｂ）においても、上述と同様に３×
３画素分の正方形マトリックスＦＴＭ２及びそれぞれの
画素値が示されており、その中から最大の濃度値（最大
値）を検出し、検出した最大値を注目画素（ｉ，ｊ）の
濃度値とする。図に示す例では、最大値は「２０１」で
あり、これが処理後における注目画素（ｉ，ｊ）の画素
値となる。この処理を原画像ＧＡの総ての画素に対して
実行する。このような最大値検出処理によって、インパ
ルス的な濃度値の高い画素の周辺画素はその濃度値の高
い画素値に置き換えられ、インパルス的な濃度値の低い
画素は周辺画素の中の最大値に置き換えられる。したが
って、例えば黒文字の中の白ノイズが削除され、また、
黒文字の周辺に黒画素が余分に付加されて文字が太くな
る。
３画素分の正方形マトリックスＦＴＭ２及びそれぞれの
画素値が示されており、その中から最大の濃度値（最大
値）を検出し、検出した最大値を注目画素（ｉ，ｊ）の
濃度値とする。図に示す例では、最大値は「２０１」で
あり、これが処理後における注目画素（ｉ，ｊ）の画素
値となる。この処理を原画像ＧＡの総ての画素に対して
実行する。このような最大値検出処理によって、インパ
ルス的な濃度値の高い画素の周辺画素はその濃度値の高
い画素値に置き換えられ、インパルス的な濃度値の低い
画素は周辺画素の中の最大値に置き換えられる。したが
って、例えば黒文字の中の白ノイズが削除され、また、
黒文字の周辺に黒画素が余分に付加されて文字が太くな
る。
【００２９】結局、最小値−最大値検出部３２によって
黒ノイズが削除され、得られる平滑化画像ＧＦは、原画
像ＧＡと比較していずれの画素についても画素値が等し
いか又は小さくなる。したがって、原画像ＧＡから平滑
化画像ＧＦを差し引いた場合に、得られるエッジ画像Ｇ
Ｅのいずれの画素の画素値も正の値となる。
黒ノイズが削除され、得られる平滑化画像ＧＦは、原画
像ＧＡと比較していずれの画素についても画素値が等し
いか又は小さくなる。したがって、原画像ＧＡから平滑
化画像ＧＦを差し引いた場合に、得られるエッジ画像Ｇ
Ｅのいずれの画素の画素値も正の値となる。
【００３０】図４は最小値−最大値検出部３２の他の実
施形態の処理動作を説明する図である。図４（Ａ）は最
小値検出処理を、図４（Ｂ）は最大値検出処理を、それ
ぞれ示す。上述の図３においては３×３画素の正方形マ
トリックスを用いたが、本実施形態においては、直径３
画素の円形マトリックスを用いる。
施形態の処理動作を説明する図である。図４（Ａ）は最
小値検出処理を、図４（Ｂ）は最大値検出処理を、それ
ぞれ示す。上述の図３においては３×３画素の正方形マ
トリックスを用いたが、本実施形態においては、直径３
画素の円形マトリックスを用いる。
【００３１】図４（Ａ）において、注目画素（ｉ，ｊ）
とその近傍画素とを含む５画素分の円形マトリックスＦ
ＴＭ３、及びそれぞれの画素値が示されている。その中
から最小値を検出し、検出した最小値を注目画素（ｉ，
ｊ）の濃度値とする。図に示す例では、最小値は「１５
２」であり、これが処理後における注目画素（ｉ，ｊ）
の画素値となる。図４（Ｂ）においては、円形マトリッ
クスＦＴＭ４の中から最大値を検出し、検出した最大値
を注目画素（ｉ，ｊ）の濃度値とする。図に示す例で
は、最大値は「１９６」であり、これが処理後における
注目画素（ｉ，ｊ）の画素値となる。
とその近傍画素とを含む５画素分の円形マトリックスＦ
ＴＭ３、及びそれぞれの画素値が示されている。その中
から最小値を検出し、検出した最小値を注目画素（ｉ，
ｊ）の濃度値とする。図に示す例では、最小値は「１５
２」であり、これが処理後における注目画素（ｉ，ｊ）
の画素値となる。図４（Ｂ）においては、円形マトリッ
クスＦＴＭ４の中から最大値を検出し、検出した最大値
を注目画素（ｉ，ｊ）の濃度値とする。図に示す例で
は、最大値は「１９６」であり、これが処理後における
注目画素（ｉ，ｊ）の画素値となる。
【００３２】図５は原画像ＧＡ１から平滑化画像ＧＦ１
及びエッジ画像ＧＥ１を抽出する処理の概念を示す図で
ある。図５（Ａ）〜（Ｃ）には、横軸を座標位置とし縦
軸を画素値として種々の画像がグラフで示されている。
及びエッジ画像ＧＥ１を抽出する処理の概念を示す図で
ある。図５（Ａ）〜（Ｃ）には、横軸を座標位置とし縦
軸を画素値として種々の画像がグラフで示されている。
【００３３】図５（Ａ）に示す原画像ＧＡ１に対して、
円形マトリックスＦＴＭ３，４を用いて最小値−最大値
検出処理を行うことにより、図５（Ｂ）に示す平滑化画
像ＧＦ１が得られる。平滑化画像ＧＦ１では、原画像Ｇ
Ａ１に存在していた急峻なエッジ部分が丸められること
によって削除されている。これによって、平滑化画像Ｇ
Ｆ１には全体に相似なエッジが存在するようになり、フ
ラクタル画像圧縮に適した画像となる。
円形マトリックスＦＴＭ３，４を用いて最小値−最大値
検出処理を行うことにより、図５（Ｂ）に示す平滑化画
像ＧＦ１が得られる。平滑化画像ＧＦ１では、原画像Ｇ
Ａ１に存在していた急峻なエッジ部分が丸められること
によって削除されている。これによって、平滑化画像Ｇ
Ｆ１には全体に相似なエッジが存在するようになり、フ
ラクタル画像圧縮に適した画像となる。
【００３４】図５（Ｃ）に示すエッジ画像ＧＥ１は、図
５（Ａ）に示す原画像ＧＡ１から図５（Ｂ）に示す平滑
化画像ＧＦ１を差し引いたものである。エッジ画像ＧＥ
１は、その成分が総て正の値であるので、エッジ画像Ｇ
Ｅ１を可逆画像処理する際に圧縮効率の向上が図られ
る。
５（Ａ）に示す原画像ＧＡ１から図５（Ｂ）に示す平滑
化画像ＧＦ１を差し引いたものである。エッジ画像ＧＥ
１は、その成分が総て正の値であるので、エッジ画像Ｇ
Ｅ１を可逆画像処理する際に圧縮効率の向上が図られ
る。
【００３５】上述の例では最小値検出処理を先に行った
が、最大値検出処理を先に行い、その後に最小値検出処
理を行ってもよい。その場合に、得られる平滑化画像Ｇ
Ｆは、原画像ＧＡと比較していずれの画素についても画
素値が等しいか又は大きくなる。したがって、この場合
にはエッジ画像ＧＥは負の成分のみとなり、これを可逆
画像処理する際に圧縮効率の向上が図られる。直径３画
素の円形マトリックスを用いたが、直径が５画素、７画
素、９画素などの円形マトリックスを用いてもよい。
が、最大値検出処理を先に行い、その後に最小値検出処
理を行ってもよい。その場合に、得られる平滑化画像Ｇ
Ｆは、原画像ＧＡと比較していずれの画素についても画
素値が等しいか又は大きくなる。したがって、この場合
にはエッジ画像ＧＥは負の成分のみとなり、これを可逆
画像処理する際に圧縮効率の向上が図られる。直径３画
素の円形マトリックスを用いたが、直径が５画素、７画
素、９画素などの円形マトリックスを用いてもよい。
【００３６】なお、最小値検出処理は細め処理又はエロ
ージョンなどと、最大値検出処理は、太め処理又はダイ
レーションなどと最小値検出処理−最大値検出処理はオ
ープニングと、最大値検出処理−最小値検出処理はクロ
ージングと、それぞれ呼称されることがある。また、こ
れらはモフォロジー処理又はモフォロジーフィルタと呼
称されることがある。
ージョンなどと、最大値検出処理は、太め処理又はダイ
レーションなどと最小値検出処理−最大値検出処理はオ
ープニングと、最大値検出処理−最小値検出処理はクロ
ージングと、それぞれ呼称されることがある。また、こ
れらはモフォロジー処理又はモフォロジーフィルタと呼
称されることがある。
【００３７】図６は平滑化処理の他の実施形態として用
いられるスムージングフィルタＦＴＳ１の例を示す図、
図７は図６のスムージングフィルタＦＴＳ１による処理
動作を説明する図、図８はスムージングフィルタＦＴＳ
１を適用して原画像ＧＡ２から平滑化画像ＧＦ２及びエ
ッジ画像ＧＥ２を抽出する処理の概念を示す図である。
いられるスムージングフィルタＦＴＳ１の例を示す図、
図７は図６のスムージングフィルタＦＴＳ１による処理
動作を説明する図、図８はスムージングフィルタＦＴＳ
１を適用して原画像ＧＡ２から平滑化画像ＧＦ２及びエ
ッジ画像ＧＥ２を抽出する処理の概念を示す図である。
【００３８】図６に示すスムージングフィルタＦＴＳ１
は、注目画素（ｉ，ｊ）とその近傍画素とを含む３×３
画素分の正方形であり、各画素に対して荷重を均等とし
たものである。スムージングフィルタＦＴＳ１を適用す
ることにより、図７に示すように、９画素分の平均値が
注目画素（ｉ，ｊ）の画素値となる。
は、注目画素（ｉ，ｊ）とその近傍画素とを含む３×３
画素分の正方形であり、各画素に対して荷重を均等とし
たものである。スムージングフィルタＦＴＳ１を適用す
ることにより、図７に示すように、９画素分の平均値が
注目画素（ｉ，ｊ）の画素値となる。
【００３９】図８に示すように、平滑化画像ＧＦ２は、
原画像ＧＡ２よりも画素値が増大する場合があるので、
原画像ＧＡ２から平滑化画像ＧＦ２を差し引いて得られ
るエッジ画像ＧＥ２は、その成分として正負両方の成分
が混在する。そのため、図５に示す場合と比較するとエ
ッジ画像を可逆画像処理する際の圧縮効率が悪い。
原画像ＧＡ２よりも画素値が増大する場合があるので、
原画像ＧＡ２から平滑化画像ＧＦ２を差し引いて得られ
るエッジ画像ＧＥ２は、その成分として正負両方の成分
が混在する。そのため、図５に示す場合と比較するとエ
ッジ画像を可逆画像処理する際の圧縮効率が悪い。
【００４０】図９はフラクタル符号化部３４の構成を示
すブロック図、図１０はフラクタル符号化部３４におけ
る符号化処理（圧縮処理）を示すフローチャート、図１
１は復号化処理（復元処理）を示すフローチャート、図
１２はフラクタル符号化処理の概略を示す図、図１３は
フラクタル画像圧縮された画像の復号化処理の概略を示
す図、図１４はフラクタル符号化についての原画像とな
る平滑化画像ＧＦにおける変域ブロックＢＤ及び値域ブ
ロックＢＲの関係を示す図である。なお、図１２〜図１
４については従来の技術の項で説明したので、ここでの
説明は省略し又は簡略化する。
すブロック図、図１０はフラクタル符号化部３４におけ
る符号化処理（圧縮処理）を示すフローチャート、図１
１は復号化処理（復元処理）を示すフローチャート、図
１２はフラクタル符号化処理の概略を示す図、図１３は
フラクタル画像圧縮された画像の復号化処理の概略を示
す図、図１４はフラクタル符号化についての原画像とな
る平滑化画像ＧＦにおける変域ブロックＢＤ及び値域ブ
ロックＢＲの関係を示す図である。なお、図１２〜図１
４については従来の技術の項で説明したので、ここでの
説明は省略し又は簡略化する。
【００４１】図１２及び図１４において、フラクタル符
号化部３４における原画像となる平滑化画像ＧＦは、複
数の値域ブロックＢＲ（ブロックサイズＫ×Ｌ）に分割
される。分割された各値域ブロックＢＲについて、順
次、符号データＤＦが作成される。
号化部３４における原画像となる平滑化画像ＧＦは、複
数の値域ブロックＢＲ（ブロックサイズＫ×Ｌ）に分割
される。分割された各値域ブロックＢＲについて、順
次、符号データＤＦが作成される。
【００４２】全部の変域ブロックＢＤについての各縮小
パターンＢＤＰとの比較を行って誤差を算出し、その中
で誤差が最小となる変域ブロックＢＤとその縮小パター
ンＢＤＰを選択する。そして、値域ブロックＢＲについ
て濃度の平均値ＶＭが算出され、算出された平均値Ｖ
Ｍ、最小誤差の変域ブロックＢＤの位置の情報、及び縮
小パターンＢＤＰについての変換情報（変換パラメー
タ）である縮小率（縮小変換係数）α、回転角度（回転
変換係数）θ、及び濃度変換の有無Ｚに基づいて、符号
データＤＦが作成される。
パターンＢＤＰとの比較を行って誤差を算出し、その中
で誤差が最小となる変域ブロックＢＤとその縮小パター
ンＢＤＰを選択する。そして、値域ブロックＢＲについ
て濃度の平均値ＶＭが算出され、算出された平均値Ｖ
Ｍ、最小誤差の変域ブロックＢＤの位置の情報、及び縮
小パターンＢＤＰについての変換情報（変換パラメー
タ）である縮小率（縮小変換係数）α、回転角度（回転
変換係数）θ、及び濃度変換の有無Ｚに基づいて、符号
データＤＦが作成される。
【００４３】なお、値域ブロックＢＲは、通常、正方形
とされることが多く、例えば８×８画素、４×４画素な
どとされる。変域ブロックＢＤは値域ブロックＢＲより
もサイズが大きく、それらは互いに相似形とされること
が多い。
とされることが多く、例えば８×８画素、４×４画素な
どとされる。変域ブロックＢＤは値域ブロックＢＲより
もサイズが大きく、それらは互いに相似形とされること
が多い。
【００４４】図１３において、復元画像ＲＦは、復元処
理が繰り返されるにしたがって原画像である平滑化画像
ＧＦに近づくように復元（伸長）される画像であり、復
元処理の開始時においては初期画像が生成される。初期
画像として、符号データＤＦに含まれる各値域ブロック
ＢＲの平均値ＶＭが設定される。
理が繰り返されるにしたがって原画像である平滑化画像
ＧＦに近づくように復元（伸長）される画像であり、復
元処理の開始時においては初期画像が生成される。初期
画像として、符号データＤＦに含まれる各値域ブロック
ＢＲの平均値ＶＭが設定される。
【００４５】復元処理において、符号データＤＦに含ま
れる変域ブロックＢＤの位置情報に基づいて、復元画像
ＲＦから変域ブロックＢＤが抽出される。抽出された変
域ブロックＢＤに対して、符号データＤＦに含まれる縮
小率αを用いて縮小変換を行って縮小変換画像ＢＤＦを
得る。縮小変換画像ＢＤＦに対して、回転角度θを用い
て回転変換を行い、且つ濃度反転変換の有無Ｚに応じた
変換を行って値域復元画像ＲＦＲを得る。得られた値域
復元画像ＲＦＲによって、該当する値域ブロックＢＲに
ついて復元画像ＲＦを更新する。
れる変域ブロックＢＤの位置情報に基づいて、復元画像
ＲＦから変域ブロックＢＤが抽出される。抽出された変
域ブロックＢＤに対して、符号データＤＦに含まれる縮
小率αを用いて縮小変換を行って縮小変換画像ＢＤＦを
得る。縮小変換画像ＢＤＦに対して、回転角度θを用い
て回転変換を行い、且つ濃度反転変換の有無Ｚに応じた
変換を行って値域復元画像ＲＦＲを得る。得られた値域
復元画像ＲＦＲによって、該当する値域ブロックＢＲに
ついて復元画像ＲＦを更新する。
【００４６】全部の値域ブロックＢＲについて、つまり
符号データＤＦの全部について、上述の処理を１回行う
ことによって、復元画像ＲＦが１回更新される。この処
理を何回も繰り返すことによって、原画像に近い復元画
像ＲＦが得られる。このように、反復変換符号化法によ
って画像の圧縮と復元が行われる。
符号データＤＦの全部について、上述の処理を１回行う
ことによって、復元画像ＲＦが１回更新される。この処
理を何回も繰り返すことによって、原画像に近い復元画
像ＲＦが得られる。このように、反復変換符号化法によ
って画像の圧縮と復元が行われる。
【００４７】図９において、フラクタル符号化部３４
は、画像メモリ５１、第１ブロック化部５２、第２ブロ
ック化部５３、縮小／回転変換部５４、比較部５５、平
均値算出部５６、及び符号データバッファ５７ａを有し
た符号データ合成部５７から構成される。
は、画像メモリ５１、第１ブロック化部５２、第２ブロ
ック化部５３、縮小／回転変換部５４、比較部５５、平
均値算出部５６、及び符号データバッファ５７ａを有し
た符号データ合成部５７から構成される。
【００４８】画像メモリ５１は、フラクタル符号化部３
４における原画像として入力される平滑化画像ＧＦの画
像データを１ページ単位で格納する。なお、平滑化画像
ＧＦの画像データのことを単に平滑化画像ＧＦと言うこ
とがある。画像メモリ５１に格納された平滑化画像ＧＦ
は、第１ブロック化部５２及び第２ブロック化部５３に
よって、ブロック単位で読み出される。つまり、図１４
に示されるように、平滑化画像ＧＦは、第２ブロック化
部５３によって変域ブロックＢＤ毎に読み出され、第１
ブロック化部５２によって値域ブロックＢＲ毎に読み出
される。
４における原画像として入力される平滑化画像ＧＦの画
像データを１ページ単位で格納する。なお、平滑化画像
ＧＦの画像データのことを単に平滑化画像ＧＦと言うこ
とがある。画像メモリ５１に格納された平滑化画像ＧＦ
は、第１ブロック化部５２及び第２ブロック化部５３に
よって、ブロック単位で読み出される。つまり、図１４
に示されるように、平滑化画像ＧＦは、第２ブロック化
部５３によって変域ブロックＢＤ毎に読み出され、第１
ブロック化部５２によって値域ブロックＢＲ毎に読み出
される。
【００４９】第２ブロック化部５３は、画像メモリ５１
から平滑化画像ＧＦを変域ブロックＢＤ毎に読み出し、
読み出した１つの変域ブロックＢＤ分の画像データＤＧ
を格納する。第２ブロック化部５３は、格納した変域ブ
ロックＢＤの画像データを、縮小／回転変換部５４に対
して出力する。また、格納している変域ブロックＢＤの
平滑化画像ＧＦ中における位置情報（これを「ブロック
位置情報」と言うことがある）を、符号データ合成部５
７に対して出力する。符号データ合成部５７は、ブロッ
ク位置情報を符号データバッファ５７ａに記憶する。ブ
ロック位置情報は、例えば平滑化画像ＧＦ中における変
域ブロックＢＤの番号又は座標などである。
から平滑化画像ＧＦを変域ブロックＢＤ毎に読み出し、
読み出した１つの変域ブロックＢＤ分の画像データＤＧ
を格納する。第２ブロック化部５３は、格納した変域ブ
ロックＢＤの画像データを、縮小／回転変換部５４に対
して出力する。また、格納している変域ブロックＢＤの
平滑化画像ＧＦ中における位置情報（これを「ブロック
位置情報」と言うことがある）を、符号データ合成部５
７に対して出力する。符号データ合成部５７は、ブロッ
ク位置情報を符号データバッファ５７ａに記憶する。ブ
ロック位置情報は、例えば平滑化画像ＧＦ中における変
域ブロックＢＤの番号又は座標などである。
【００５０】第１ブロック化部５２は画像メモリ５１か
ら平滑化画像ＧＦを値域ブロックＢＲ毎に読み出し、読
み出した１つの値域ブロックＢＲ分の画像データを格納
する。その画像データは、比較部５５及び平均値算出部
５６に出力される。
ら平滑化画像ＧＦを値域ブロックＢＲ毎に読み出し、読
み出した１つの値域ブロックＢＲ分の画像データを格納
する。その画像データは、比較部５５及び平均値算出部
５６に出力される。
【００５１】平均値算出部５６は、第１ブロック化部５
２から出力される値域ブロックＢＲの画像データの平均
値ＶＭを算出する。平均値ＶＭとして、例えば画像デー
タの濃度値の単純平均値の他、濃度値の基準値からの誤
差の平均値などが用いられる。算出された平均値ＶＭは
符号データ合成部５７に出力され、符号データバッファ
５７ａに記憶される。平均値ＶＭは、画像の復元の際の
初期画像として用いられる。
２から出力される値域ブロックＢＲの画像データの平均
値ＶＭを算出する。平均値ＶＭとして、例えば画像デー
タの濃度値の単純平均値の他、濃度値の基準値からの誤
差の平均値などが用いられる。算出された平均値ＶＭは
符号データ合成部５７に出力され、符号データバッファ
５７ａに記憶される。平均値ＶＭは、画像の復元の際の
初期画像として用いられる。
【００５２】縮小／回転変換部５４は、第２ブロック化
部５３から出力される変域ブロックＢＤの画像データに
対して、指定された縮小率αで縮小変換を行い、縮小パ
ターンＢＤＰ１を得る。縮小変換では、画像データなど
の画素を単純に間引く方法、又は２つ以上の画素の平均
値を算出した後に画素を間引く方法など、種々の方法が
用いられる。縮小率αは、変域ブロックＢＤを値域ブロ
ックＢＲのサイズに縮小するに必要な値であり、例えば
２分の１、４分の１、８分の１、１６分の１などとされ
る。
部５３から出力される変域ブロックＢＤの画像データに
対して、指定された縮小率αで縮小変換を行い、縮小パ
ターンＢＤＰ１を得る。縮小変換では、画像データなど
の画素を単純に間引く方法、又は２つ以上の画素の平均
値を算出した後に画素を間引く方法など、種々の方法が
用いられる。縮小率αは、変域ブロックＢＤを値域ブロ
ックＢＲのサイズに縮小するに必要な値であり、例えば
２分の１、４分の１、８分の１、１６分の１などとされ
る。
【００５３】得られた縮小パターンＢＤＰ１に対して、
さらに指定された回転角度θで回転変換を行う。回転角
度θは、０度、９０度、１８０度、２７０度の４種類で
あるので、回転変換によって４つの縮小パターンＢＤＰ
１〜４を得る。これらの縮小パターンＢＤＰ１〜４のそ
れぞれに対して、さらに濃度反転変換を行い、縮小パタ
ーンＢＤＰ５〜８を得る。濃度反転変換は白黒を反転さ
せる変換である。これによって、合計８つの縮小パター
ンＢＤＰ１〜８を得る。得られた縮小パターンＢＤＰ１
〜８は、作成された順に比較部５５に出力される。縮小
／回転変換部５４で用いられた縮小率α、回転角度θ、
濃度反転の有無Ｚは、変換係数（変換パラメータ）とし
て符号データ合成部５７に出力され、符号データバッフ
ァ５７ａに記憶される。なお、縮小変換、回転変換、濃
度反転変換は、それぞれアフィン変換の一態様として行
われる。
さらに指定された回転角度θで回転変換を行う。回転角
度θは、０度、９０度、１８０度、２７０度の４種類で
あるので、回転変換によって４つの縮小パターンＢＤＰ
１〜４を得る。これらの縮小パターンＢＤＰ１〜４のそ
れぞれに対して、さらに濃度反転変換を行い、縮小パタ
ーンＢＤＰ５〜８を得る。濃度反転変換は白黒を反転さ
せる変換である。これによって、合計８つの縮小パター
ンＢＤＰ１〜８を得る。得られた縮小パターンＢＤＰ１
〜８は、作成された順に比較部５５に出力される。縮小
／回転変換部５４で用いられた縮小率α、回転角度θ、
濃度反転の有無Ｚは、変換係数（変換パラメータ）とし
て符号データ合成部５７に出力され、符号データバッフ
ァ５７ａに記憶される。なお、縮小変換、回転変換、濃
度反転変換は、それぞれアフィン変換の一態様として行
われる。
【００５４】比較部５５において、縮小／回転変換部５
４から出力される縮小パターンＢＤＰ１〜８のそれぞれ
に対し、第１ブロック化部５２から出力される値域ブロ
ックＢＲとの誤差δが算出される。この誤差δは、例え
ば対応する各画素についての濃度差の２乗平均を算出す
ることにより得られる。
４から出力される縮小パターンＢＤＰ１〜８のそれぞれ
に対し、第１ブロック化部５２から出力される値域ブロ
ックＢＲとの誤差δが算出される。この誤差δは、例え
ば対応する各画素についての濃度差の２乗平均を算出す
ることにより得られる。
【００５５】符号データ合成部５７において、比較部５
５で今回算出された誤差δが前回までの誤差の最小値δ
Ａと比較され、今回の誤差δが最小値δＡよりも小さい
場合に、今回のブロック位置情報及び変換係数が符号デ
ータバッファ５７ａに格納されていた対応する符号デー
タと置き換えられる。これらのブロック位置情報及び変
換係数と平均値ＶＭとに基づいて符号データＤＦが合成
される。符号データＤＦは、各値域ブロックＢＲについ
て作成され、作成された順に出力される。
５で今回算出された誤差δが前回までの誤差の最小値δ
Ａと比較され、今回の誤差δが最小値δＡよりも小さい
場合に、今回のブロック位置情報及び変換係数が符号デ
ータバッファ５７ａに格納されていた対応する符号デー
タと置き換えられる。これらのブロック位置情報及び変
換係数と平均値ＶＭとに基づいて符号データＤＦが合成
される。符号データＤＦは、各値域ブロックＢＲについ
て作成され、作成された順に出力される。
【００５６】図１０において、符号化対象画像である平
滑化画像ＧＦを値域ブロックＢＲに分割し、分割した１
つの値域ブロックＢＲを取り出す（＃２１）。平滑化画
像ＧＦを変域ブロックＢＤに分割し、分割した１つの変
域ブロックＢＤを取り出す（＃２２）。取り出した変域
ブロックＢＤに対して縮小変換、回転変換、濃度反転変
換を行って８つの縮小パターンＢＤＰ１〜８を得る（＃
２３）。値域ブロックＢＲと縮小パターンＢＤＰ１〜８
との誤差δを算出し（＃２４）、誤差δが最小となる縮
小パターンＢＤＰを選択して変域ブロックＢＤの位置情
報と変換パラメータを一時記憶する（＃２５）。これら
の処理を総ての変域ブロックＢＤに対して実行し（＃２
６）、誤差δが最小となる変域ブロックＢＤの位置情報
及び縮小パターンＢＤＰの変換パラメータを１つ選択し
て一時記憶する（＃２５）。総ての値域ブロックＢＲに
ついて上述の符号化処理を行う（＃２６）。
滑化画像ＧＦを値域ブロックＢＲに分割し、分割した１
つの値域ブロックＢＲを取り出す（＃２１）。平滑化画
像ＧＦを変域ブロックＢＤに分割し、分割した１つの変
域ブロックＢＤを取り出す（＃２２）。取り出した変域
ブロックＢＤに対して縮小変換、回転変換、濃度反転変
換を行って８つの縮小パターンＢＤＰ１〜８を得る（＃
２３）。値域ブロックＢＲと縮小パターンＢＤＰ１〜８
との誤差δを算出し（＃２４）、誤差δが最小となる縮
小パターンＢＤＰを選択して変域ブロックＢＤの位置情
報と変換パラメータを一時記憶する（＃２５）。これら
の処理を総ての変域ブロックＢＤに対して実行し（＃２
６）、誤差δが最小となる変域ブロックＢＤの位置情報
及び縮小パターンＢＤＰの変換パラメータを１つ選択し
て一時記憶する（＃２５）。総ての値域ブロックＢＲに
ついて上述の符号化処理を行う（＃２６）。
【００５７】図１１において、まず、平滑化画像ＧＦと
同じサイズの初期画像を復元画像ＲＦとして与える（＃
４１）。このとき、符号データＤＦに含まれる各値域ブ
ロックＢＲについての平均値ＶＭをそれぞれの値域ブロ
ックＢＲの初期値とする。
同じサイズの初期画像を復元画像ＲＦとして与える（＃
４１）。このとき、符号データＤＦに含まれる各値域ブ
ロックＢＲについての平均値ＶＭをそれぞれの値域ブロ
ックＢＲの初期値とする。
【００５８】次に、復元画像ＲＦを複数の値域ブロック
ＢＲに分割する（＃４２）。そして、値域ブロックＢＲ
に対応する変域ブロックＢＤの位置にある画像データを
取り出し（＃４３）、符号データＤＦに含まれる縮小率
α、回転角度θ、濃度反転の有無Ｚに基づく変換処理を
施す（＃４４）。このような処理を施して得た値域復元
画像ＲＦＲを値域ブロックＢＲと置き換えることによっ
て値域ブロックＢＲを更新する（＃４５）。
ＢＲに分割する（＃４２）。そして、値域ブロックＢＲ
に対応する変域ブロックＢＤの位置にある画像データを
取り出し（＃４３）、符号データＤＦに含まれる縮小率
α、回転角度θ、濃度反転の有無Ｚに基づく変換処理を
施す（＃４４）。このような処理を施して得た値域復元
画像ＲＦＲを値域ブロックＢＲと置き換えることによっ
て値域ブロックＢＲを更新する（＃４５）。
【００５９】総ての値域ブロックＢＲについて上述の処
理を実行する（＃４６）。これによって、初期画像より
も原画像に近い復元画像ＲＦが得られる。上述の処理を
設定された回数だけ繰り返して行う（＃４７）。
理を実行する（＃４６）。これによって、初期画像より
も原画像に近い復元画像ＲＦが得られる。上述の処理を
設定された回数だけ繰り返して行う（＃４７）。
【００６０】上述の画像圧縮装置１によると、原画像Ｇ
Ａからフラクタル画像圧縮に適した平滑化画像ＧＦのみ
を抽出してフラクタル画像圧縮を行い、それ以外の画像
情報については可逆画像圧縮を行うこととしたので、原
画像ＧＡ内に文字画像のようなコントラストの高いエッ
ジ領域が存在する場合であっても、エッジ領域の復元性
が良好となり、復元画像の画像品質の低下を抑えること
ができる。
Ａからフラクタル画像圧縮に適した平滑化画像ＧＦのみ
を抽出してフラクタル画像圧縮を行い、それ以外の画像
情報については可逆画像圧縮を行うこととしたので、原
画像ＧＡ内に文字画像のようなコントラストの高いエッ
ジ領域が存在する場合であっても、エッジ領域の復元性
が良好となり、復元画像の画像品質の低下を抑えること
ができる。
【００６１】次に、本発明の他の実施形態による画像圧
縮装置１Ａについて説明する。図１５は本発明に係る他
の実施形態による符号化過程（画像圧縮処理）及び復号
化過程（画像復元処理）の流れを示す図、図１６は図１
５に対応する画像圧縮装置１Ａの構成を示すブロック
図、図１７は閾値処理の概念を示す図である。これらの
図において、図１及び図２で説明した処理内容又はブロ
ックと同じものである場合には同一の符号を付して説明
を省略し又は簡略化する。
縮装置１Ａについて説明する。図１５は本発明に係る他
の実施形態による符号化過程（画像圧縮処理）及び復号
化過程（画像復元処理）の流れを示す図、図１６は図１
５に対応する画像圧縮装置１Ａの構成を示すブロック
図、図１７は閾値処理の概念を示す図である。これらの
図において、図１及び図２で説明した処理内容又はブロ
ックと同じものである場合には同一の符号を付して説明
を省略し又は簡略化する。
【００６２】この実施形態の符号化過程では、原画像Ｇ
Ａに対し平滑化処理を行うことによって得た平滑化画像
ＧＦと、エッジ検出処理によって得たエッジ画像ＧＥと
に対して、以下に述べる補正処理を加えることによって
圧縮効率の向上が図られている。
Ａに対し平滑化処理を行うことによって得た平滑化画像
ＧＦと、エッジ検出処理によって得たエッジ画像ＧＥと
に対して、以下に述べる補正処理を加えることによって
圧縮効率の向上が図られている。
【００６３】図１５において、まず、エッジ画像ＧＥの
各画素値に対して所定の閾値を適用する閾値処理を行う
（＃１５）。閾値処理では、閾値より小さい濃度値の画
素からなる微小エッジ画像ＧＥｍを検出し、エッジ画像
ＧＥから微小エッジ画像ＧＥｍを削除した画像である補
正エッジ画像ＧＥａを生成する。閾値処理によって、微
弱な高周波成分が画素値「０」に丸めこまれ、画素値
「０」のランレングスが大きくなり、可逆符号化（多値
ランレングス法）を行った場合に圧縮効率が格段に向上
する。
各画素値に対して所定の閾値を適用する閾値処理を行う
（＃１５）。閾値処理では、閾値より小さい濃度値の画
素からなる微小エッジ画像ＧＥｍを検出し、エッジ画像
ＧＥから微小エッジ画像ＧＥｍを削除した画像である補
正エッジ画像ＧＥａを生成する。閾値処理によって、微
弱な高周波成分が画素値「０」に丸めこまれ、画素値
「０」のランレングスが大きくなり、可逆符号化（多値
ランレングス法）を行った場合に圧縮効率が格段に向上
する。
【００６４】そして、閾値処理によって得られた微小エ
ッジ画像ＧＥｍを平滑化画像ＧＦに加えるという補正処
理を行う（＃１２）。補正処理が施されることによって
補正平滑化画像ＧＦａが得られる。補正平滑化画像ＧＦ
ａに対してフラクタル符号化処理が行われ（＃１３）、
補正エッジ画像ＧＥａに対して可逆符号化処理が行われ
る（＃１６）。
ッジ画像ＧＥｍを平滑化画像ＧＦに加えるという補正処
理を行う（＃１２）。補正処理が施されることによって
補正平滑化画像ＧＦａが得られる。補正平滑化画像ＧＦ
ａに対してフラクタル符号化処理が行われ（＃１３）、
補正エッジ画像ＧＥａに対して可逆符号化処理が行われ
る（＃１６）。
【００６５】図１６において、画像圧縮装置１Ａでは、
図２の画像圧縮装置１の構成に加えて補正処理部３９及
び閾値処理部４０が設けられている。補正処理部３９
は、図１５の＃１２の処理を行うブロックであり、微小
エッジ画像ＧＥｍを平滑化画像ＧＦに加える。閾値処理
部４０は、図１５の＃１５の処理を行うブロックであ
り、エッジ画像ＧＥから微小エッジ画像ＧＥｍ及び補正
エッジ画像ＧＥａを得る。
図２の画像圧縮装置１の構成に加えて補正処理部３９及
び閾値処理部４０が設けられている。補正処理部３９
は、図１５の＃１２の処理を行うブロックであり、微小
エッジ画像ＧＥｍを平滑化画像ＧＦに加える。閾値処理
部４０は、図１５の＃１５の処理を行うブロックであ
り、エッジ画像ＧＥから微小エッジ画像ＧＥｍ及び補正
エッジ画像ＧＥａを得る。
【００６６】図１７（Ａ）には、図５（Ｃ）と同じエッ
ジ画像ＧＥ１が示されている。このエッジ画像ＧＥ１に
対して閾値Ｔｈ１を適用し、閾値Ｔｈ１よりも小さい画
素値の画素からなる画像を微小エッジ画像ＧＥｍ１と
し、エッジ画像ＧＥ１から微小エッジ画像ＧＥｍ１を削
除することによって図１７（Ｂ）に示す補正エッジ画像
ＧＥａ１を得る。補正エッジ画像ＧＥａ１においては微
小な高周波成分が削除されている。微小エッジ画像ＧＥ
ｍは、図５（Ｂ）に示す平滑化画像ＧＦ１に加えられ、
図１７（Ｃ）に示す補正平滑化画像ＧＦａ１を得る。
ジ画像ＧＥ１が示されている。このエッジ画像ＧＥ１に
対して閾値Ｔｈ１を適用し、閾値Ｔｈ１よりも小さい画
素値の画素からなる画像を微小エッジ画像ＧＥｍ１と
し、エッジ画像ＧＥ１から微小エッジ画像ＧＥｍ１を削
除することによって図１７（Ｂ）に示す補正エッジ画像
ＧＥａ１を得る。補正エッジ画像ＧＥａ１においては微
小な高周波成分が削除されている。微小エッジ画像ＧＥ
ｍは、図５（Ｂ）に示す平滑化画像ＧＦ１に加えられ、
図１７（Ｃ）に示す補正平滑化画像ＧＦａ１を得る。
【００６７】上述の画像圧縮装置１Ａによると、エッジ
画像ＧＥから微弱な高周波成分を削除することによっ
て、高圧縮率で画像品質の高い画像圧縮が可能となる。
上述の画像圧縮装置１において、フラクタル符号化処理
において、変換処理によって８つの縮小パターンＢＤＰ
１〜８を作成しているが、７つ以下又は９つ以上の縮小
パターンＢＤＰを作成してもよい。変換処理として鏡反
転処理を行ってもよい。値域ブロックＢＲ、変域ブロッ
クＢＤのサイズは上述以外の種々のサイズとしてもよ
い。原画像ＧＡを予め領域属性に応じて分割しておき、
それぞれの属性の領域内においてフラクタル符号化処理
を行ってもよい。その他、画像圧縮装置１の全体又は各
部の構成、処理の内容、順序、及び処理のタイミングな
どは、本発明の主旨に沿って適宜変更することができ
る。
画像ＧＥから微弱な高周波成分を削除することによっ
て、高圧縮率で画像品質の高い画像圧縮が可能となる。
上述の画像圧縮装置１において、フラクタル符号化処理
において、変換処理によって８つの縮小パターンＢＤＰ
１〜８を作成しているが、７つ以下又は９つ以上の縮小
パターンＢＤＰを作成してもよい。変換処理として鏡反
転処理を行ってもよい。値域ブロックＢＲ、変域ブロッ
クＢＤのサイズは上述以外の種々のサイズとしてもよ
い。原画像ＧＡを予め領域属性に応じて分割しておき、
それぞれの属性の領域内においてフラクタル符号化処理
を行ってもよい。その他、画像圧縮装置１の全体又は各
部の構成、処理の内容、順序、及び処理のタイミングな
どは、本発明の主旨に沿って適宜変更することができ
る。
【００６８】
【発明の効果】請求項１乃至請求項３の発明によると、
原画像内に文字画像のようなコントラストの高いエッジ
領域が存在する場合であっても、エッジ領域の復元性が
良好となり、復元画像の画像品質の低下を抑えることが
できる。
原画像内に文字画像のようなコントラストの高いエッジ
領域が存在する場合であっても、エッジ領域の復元性が
良好となり、復元画像の画像品質の低下を抑えることが
できる。
【００６９】請求項２の発明によると、エッジ画像から
微弱な高周波成分を削除することによって、高圧縮率で
画像品質の高い画像圧縮が可能となる。請求項３の発明
によると、エッジ画像の成分の総てが正の値又は負の値
となるので、エッジ画像を可逆画像処理する際に圧縮効
率の向上が図られる。
微弱な高周波成分を削除することによって、高圧縮率で
画像品質の高い画像圧縮が可能となる。請求項３の発明
によると、エッジ画像の成分の総てが正の値又は負の値
となるので、エッジ画像を可逆画像処理する際に圧縮効
率の向上が図られる。
【図１】本発明に係る符号化過程及び復号化過程の流れ
を示す図である。
を示す図である。
【図２】本発明に係る画像圧縮装置の構成を示すブロッ
ク図である。
ク図である。
【図３】最小値−最大値検出部の処理動作を説明する図
である。
である。
【図４】最小値−最大値検出部の他の実施形態の処理動
作を説明する図である。
作を説明する図である。
【図５】原画像から平滑化画像及びエッジ画像を抽出す
る処理の概念を示す図である。
る処理の概念を示す図である。
【図６】平滑化処理の他の実施形態として用いられるス
ムージングフィルタの例を示す図である。
ムージングフィルタの例を示す図である。
【図７】図６のスムージングフィルタによる処理動作を
説明する図である。
説明する図である。
【図８】スムージングフィルタを適用して原画像から平
滑化画像及びエッジ画像を抽出する処理の概念を示す図
である。
滑化画像及びエッジ画像を抽出する処理の概念を示す図
である。
【図９】フラクタル符号化部の構成を示すブロック図で
ある。
ある。
【図１０】フラクタル符号化部における符号化処理を示
すフローチャートである。
すフローチャートである。
【図１１】復号化処理を示すフローチャートである。
【図１２】フラクタル符号化処理の概略を示す図であ
る。
る。
【図１３】フラクタル画像圧縮された画像の復号化処理
の概略を示す図である。
の概略を示す図である。
【図１４】フラクタル符号化についての原画像となる平
滑化画像における変域ブロック及び値域ブロックの関係
を示す図である。
滑化画像における変域ブロック及び値域ブロックの関係
を示す図である。
【図１５】本発明に係る他の実施形態による符号化過程
及び復号化過程の流れを示す図である。
及び復号化過程の流れを示す図である。
【図１６】図１５に対応する画像圧縮装置の構成を示す
ブロック図である。
ブロック図である。
【図１７】閾値処理の概念を示す図である。
１，１Ａ 画像圧縮装置 ３２ 最小値−最大値検出部（画像平滑化手段） ３４ フラクタル符号化部（フラクタル符号化手段） ３５ エッジ検出手部（エッジ検出手段） ３７ 可逆符号化部（可逆符号化手段） ３８ 符号メモリ（出力手段） ３９ 補正処理部（補正平滑化画像生成手段） ４０ 閾値処理部（補正エッジ画像生成手段） ＧＡ 原画像 ＧＥ エッジ画像 ＧＦ 平滑化画像 ＧＥｍ 微小エッジ画像 ＧＥａ 補正エッジ画像 ＧＦａ 補正平滑化画像 ＤＣ 符号データ（圧縮データ）
Claims (3)
- 【請求項１】原画像に対し平滑化処理を行って平滑化画
像を得る画像平滑化手段と、 前記原画像から前記平滑化画像を差し引いてエッジ画像
を得るエッジ検出手段と、 前記平滑化画像に対してフラクタル画像圧縮による符号
化を行うフラクタル符号化手段と、 前記エッジ画像に対して可逆画像圧縮による符号化を行
う可逆符号化手段と、 前記フラクタル符号化手段の出力と前記可逆符号化手段
の出力とを合成して前記原画像の圧縮データとして出力
する出力手段と、 を有することを特徴とする画像圧縮装置。 - 【請求項２】原画像に対し平滑化処理を行って平滑化画
像を得る画像平滑化手段と、 前記原画像から前記平滑化画像を差し引いてエッジ画像
を得るエッジ検出手段と、 前記エッジ画像の各画素の濃度値に対し所定の閾値を適
用して前記閾値より小さい濃度値の画素からなる微小エ
ッジ画像を検出し、前記エッジ画像から前記微小エッジ
画像を削除した画像である補正エッジ画像を生成する補
正エッジ画像生成手段と、 前記平滑化画像に前記微小エッジ画像を加えて補正平滑
化画像を生成する補正平滑化画像生成手段と、 前記補正平滑化画像に対してフラクタル画像圧縮による
符号化を行うフラクタル符号化手段と、 前記補正エッジ画像に対して可逆画像圧縮による符号化
を行う可逆符号化手段と、 前記フラクタル符号化手段の出力と前記可逆符号化手段
の出力とを合成して前記原画像の圧縮データとして出力
する出力手段と、 を有することを特徴とする画像圧縮装置。 - 【請求項３】前記画像平滑化手段は、 注目画素及びその近傍画素における最小の濃度値をその
注目画素の濃度値とする最小値処理を行う手段と、注目
画素及びその近傍画素における最大の濃度値をその注目
画素の濃度値とする最大値処理を行う手段とを有してな
る、 請求項１又は請求項２記載の画像圧縮装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5869696A JPH09252468A (ja) | 1996-03-15 | 1996-03-15 | 画像圧縮装置 |
| US08/816,438 US5862264A (en) | 1996-03-15 | 1997-03-14 | Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5869696A JPH09252468A (ja) | 1996-03-15 | 1996-03-15 | 画像圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09252468A true JPH09252468A (ja) | 1997-09-22 |
Family
ID=13091707
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5869696A Pending JPH09252468A (ja) | 1996-03-15 | 1996-03-15 | 画像圧縮装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5862264A (ja) |
| JP (1) | JPH09252468A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008099273A (ja) * | 2007-09-28 | 2008-04-24 | Sony Corp | 画像処理装置 |
| WO2021117082A1 (ja) * | 2019-12-09 | 2021-06-17 | 日本電信電話株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US6850252B1 (en) * | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
| US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US7242988B1 (en) | 1991-12-23 | 2007-07-10 | Linda Irene Hoffberg | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
| JPH10271497A (ja) * | 1997-03-24 | 1998-10-09 | Minolta Co Ltd | 画像処理装置 |
| EP2199973A3 (en) * | 1997-06-09 | 2010-09-08 | Seiko Epson Corporation | An image processing apparatus and method, and an image evaluation device and method |
| JP3539539B2 (ja) * | 1998-04-28 | 2004-07-07 | シャープ株式会社 | 画像処理装置、画像処理方法および画像処理プログラムを記録した記録媒体 |
| US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
| JP3983922B2 (ja) * | 1999-04-26 | 2007-09-26 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法 |
| JP4443784B2 (ja) * | 2000-12-07 | 2010-03-31 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化・復号方法、画像符号化装置及び画像復号装置 |
| JP3708873B2 (ja) * | 2001-12-27 | 2005-10-19 | 株式会社東芝 | パターン補正方法および半導体装置の製造方法 |
| JP3715273B2 (ja) * | 2002-11-26 | 2005-11-09 | パイオニア株式会社 | 画像データの平滑化処理装置、平滑化処理方法及び平滑化処理プログラム |
| JP3950791B2 (ja) * | 2002-12-10 | 2007-08-01 | 株式会社リコー | 画像処理装置及び画像データ処理方法 |
| US8218624B2 (en) * | 2003-07-18 | 2012-07-10 | Microsoft Corporation | Fractional quantization step sizes for high bit rates |
| JP2006121645A (ja) * | 2004-09-24 | 2006-05-11 | Fuji Photo Film Co Ltd | 画像圧縮装置および画像圧縮プログラム |
| US8311347B2 (en) | 2006-11-10 | 2012-11-13 | Microsoft Corporation | Image compression based on parameter-assisted inpainting |
| US9286643B2 (en) | 2011-03-01 | 2016-03-15 | Applaud, Llc | Personalized memory compilation for members of a group and collaborative method to build a memory compilation |
| JP6613115B2 (ja) * | 2015-11-19 | 2019-11-27 | キヤノン株式会社 | 画像処理装置及び画像処理方法とプログラム |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4941193A (en) * | 1987-10-02 | 1990-07-10 | Iterated Systems, Inc. | Methods and apparatus for image compression by iterated function system |
| US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
| US5148497A (en) * | 1990-02-14 | 1992-09-15 | Massachusetts Institute Of Technology | Fractal-based image compression and interpolation |
| JPH05130432A (ja) * | 1991-11-08 | 1993-05-25 | Olympus Optical Co Ltd | 画像圧縮装置 |
| US5289548A (en) * | 1992-06-30 | 1994-02-22 | Loral Aerospace Corp. | Compression and reconstruction of radiological images |
| JP3171951B2 (ja) * | 1992-09-10 | 2001-06-04 | 株式会社東芝 | 画像符号化／復号化装置及び画像符号化／復号化方法 |
| IL104636A (en) * | 1993-02-07 | 1997-06-10 | Oli V R Corp Ltd | Apparatus and method for encoding and decoding digital signals |
| KR960013055A (ko) * | 1994-09-27 | 1996-04-20 | 김광호 | 조건부 퀴드트리 분할방식의 화상압축방법 및 장치 |
-
1996
- 1996-03-15 JP JP5869696A patent/JPH09252468A/ja active Pending
-
1997
- 1997-03-14 US US08/816,438 patent/US5862264A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008099273A (ja) * | 2007-09-28 | 2008-04-24 | Sony Corp | 画像処理装置 |
| WO2021117082A1 (ja) * | 2019-12-09 | 2021-06-17 | 日本電信電話株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム |
| JPWO2021117082A1 (ja) * | 2019-12-09 | 2021-06-17 | ||
| US12170795B2 (en) | 2019-12-09 | 2024-12-17 | Nippon Telegraph And Telephone Corporation | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus and program |
Also Published As
| Publication number | Publication date |
|---|---|
| US5862264A (en) | 1999-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09252468A (ja) | 画像圧縮装置 | |
| CN102396219B (zh) | 对于具有稀疏直方图的图像的嵌入式图形编码 | |
| JP2008054325A (ja) | 複合文書の圧縮のためのデータ充填手法 | |
| JP4956304B2 (ja) | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| CN106803959A (zh) | 视频图像编码、解码方法及装置 | |
| JPH11150660A (ja) | 情報圧縮方法、圧縮装置、情報処理方法、情報処理装置、及び、記録媒体 | |
| CN110766117A (zh) | 一种二维码的生成方法及系统 | |
| JPH11205788A (ja) | 画像圧縮装置、および画像伸張装置 | |
| US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
| WO2003081898A1 (fr) | Dispositif et procede de compression de donnees image, support d'enregistrement et programme associe | |
| CN115375527A (zh) | 图像处理方法、装置、设备及存储介质 | |
| JP2006197074A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
| JPH10108011A (ja) | データ処理装置 | |
| Lin et al. | Hiding data reversibly in an image via increasing differences between two neighboring pixels | |
| JP6388476B2 (ja) | 符号化装置及びプログラム | |
| JP3339256B2 (ja) | フラクタル画像圧縮データの復元装置 | |
| JP3279324B2 (ja) | データフィールド画像圧縮方法 | |
| Luyen et al. | An efficient reversible data hiding based on improved pixel value ordering method | |
| JP3845390B2 (ja) | 画像復号化装置および画像復号化方法 | |
| JP3750164B2 (ja) | 画像処理方法および画像処理装置 | |
| JPH0918877A (ja) | フラクタル画像圧縮装置 | |
| JP4070846B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法 | |
| JP3265928B2 (ja) | フラクタル画像圧縮装置 | |
| Wu et al. | Reversible image watermarking by rhombus prediction and histogram modification | |
| JP2002369201A (ja) | 画像データ圧縮装置、画像データ圧縮方法、記録媒体およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040330 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040810 |