JP2000032272A - 画像データ変換方法及び画像データ変換プログラムを記録した記録媒体 - Google Patents
画像データ変換方法及び画像データ変換プログラムを記録した記録媒体Info
- Publication number
- JP2000032272A JP2000032272A JP10194165A JP19416598A JP2000032272A JP 2000032272 A JP2000032272 A JP 2000032272A JP 10194165 A JP10194165 A JP 10194165A JP 19416598 A JP19416598 A JP 19416598A JP 2000032272 A JP2000032272 A JP 2000032272A
- Authority
- JP
- Japan
- Prior art keywords
- original image
- image data
- block
- blocks
- image
- 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
- Image Processing (AREA)
- Color Television Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
に変換可能にして原画像を画像歪みを生じさせることな
く再利用可能にする。 【解決手段】 原画像からラインプロセスにより不連続
情報を検出し(100、102)、原画像を複数ブロッ
クに分割する(104)。次に、これらのブロックを、
不連続情報が境界となるように不連続情報が含まれるブ
ロックを順次小さく分割、すなわち不連続情報が含まれ
ているブロックを最小のブロックとなるまで、より小さ
なブロックで分割することを繰り返す(106〜12
0)。分割された複数のブロックを参照して、原画像4
0の画像データをフラクタル符号化することによって、
部品画像データを得る(122)。これにより原画像を
拡大しても画像歪みが生じない。
Description
法及び画像データ変換プログラムを記録した記録媒体に
かかり、特に、原画像を表す原画像データを再利用可能
な部品画像を表す部品画像データに変換する画像データ
変換方法及び画像データ変換プログラムを記録した記録
媒体に関する。
て、カラー画像を画像データとしてデジタル化し、その
画像データを保存させたり流通させたりして利用するこ
とがある。このデジタル化した画像データには、デジタ
ルカメラ等のデジタル撮影装置で撮影することによって
生成された撮影画像を表す画像データや、スキャナでカ
ラー原稿をスキャンすることによって生成されたスキャ
ン画像を表す画像データ等がある。
ら、再利用することがあるが、その再利用時には、画像
を拡大したり縮小したりすることがある。このように、
画像を拡大したり縮小したりするのは原画像の解像度を
変更して再利用することになる。
まま拡大して利用しようとする場合、150%程度まで
の拡大が限度である。このため、再度、カラー原稿を拡
大を前提とした解像度でスキャンする必要があった。
にくい画像符号化方法が提案されている。一例として、
Barnsleyは、自然画像中の自己相似性を利用し
て原画像を復元するための縮小変換を符号とするフラク
タル画像符号化方法を提案している(M.F.Barnsley,Frac
tal Everywhere,NewYork:AcademicPress,1988)。また、
Jacquinは、それを実時間で簡単に符号化する方
法を提案している(A.E.Jacquin,Fractal Image Coding:
A Review,Proc IEEE,Vol.81,No.10,1993) 。
換による符号化には近似誤差が生じるので、より大きな
拡大を実行すると、フラクラル符号化特有の画像歪みが
生じることがある。
ータを再利用可能な部品画像データに変換可能にして原
画像を画像歪みを生じさせることなく再利用可能にする
画像データ変換方法及び画像データ変換プログラムを記
録した記録媒体を得ることが目的である。
に請求項1に記載の発明の画像データ変換方法は、原画
像をブロック分けして符号化することによって原画像を
再利用可能にするために、原画像を表す色情報を含む原
画像データを再利用可能な部品画像を表す部品画像デー
タに変換するにあたって、原画像データに基づいて、ラ
インプロセスによって表される色情報の不連続性を表す
原画像の不連続情報を生成し、予め定めた大きさのブロ
ックで原画像を分割し、前記不連続情報が含まれるブロ
ックを前記ブロックより小さなブロックでさらに分割す
ることを、予め定めた大きさのブロックになるまで繰り
返し、分割されたブロックの各々と、該ブロックに属す
る原画像データとに基づいて原画像を符号化し部品画像
データへ変換することを特徴とする。
の画像データ変換方法であって、前記原画像の符号化は
フラクタル符号化によって符号化することを特徴とす
る。
よって原画像をブロック分けして符号化することによっ
て原画像を再利用可能にするために、原画像を表す原画
像データを再利用可能な部品画像を表す部品画像データ
に変換させるための画像データ変換プログラムを記録し
た記録媒体であって、前記画像データ変換プログラム
は、原画像データに基づいて、ラインプロセスによって
表される色情報の不連続性を表す原画像の不連続情報を
生成させ、予め定めた大きさのブロックで原画像を分割
させ、前記不連続情報が含まれるブロックを前記ブロッ
クより小さなブロックでさらに分割することを、予め定
めた大きさのブロックになるまで繰り返させ、分割され
たブロックの各々と、該ブロックに属する原画像データ
とに基づいて原画像を符号化し部品画像データへ変換さ
せることを特徴とする。
いて、ラインプロセスによって表される色情報の不連続
性を表す原画像の不連続情報を生成する。ラインプロセ
スは、色情報の不連続性、すなわち濃度や色による色情
報が連続か不連続かを表すものであり、色情報とライン
プロセスとでエネルギ関数を定義してエネルギ関数を用
いたエネルギの最小化を行うと、原画像で色情報が不連
続となる箇所にラインプロセスが値を有することとな
る。この値を有するラインプロセスで原画像の不連続情
報を表すことができる。この不連続情報は、原画像で色
情報が不連続となる箇所を表すので、同一または類似の
色情報で構成されない異なる色情報で構成される隣り合
う色領域では色情報の境界となる。従って、同一または
類似の色情報からなる色領域は、その輪郭部分に不連続
情報が現れることになる。
像を分割し、不連続情報が含まれるブロックをそのブロ
ックより小さなブロックでさらに分割することを、予め
定めた大きさのブロックになるまで繰り返す。従って、
予め定めた最大の大きさの親ブロックから最小の大きさ
の子ブロックによる複数の大きさのブロックによって、
分割することになる。
ロックに属する原画像データとに基づいて原画像を符号
化し部品画像データへ変換する。すなわち原画像を表す
色情報を含む原画像データを再利用可能な部品画像を表
す部品画像データに変換する。このように、生成した不
連続情報に基づいて、不連続情報が境界となるように原
画像をブロック分けして符号化して部品画像を生成する
ことによって拡大等をするときであっても画像歪みを生
じさせることなく再利用することができる。
を小さくして保持するという圧縮化をすることが好まし
い。そこで、請求項2にも記載したように、前記原画像
の符号化は、フラクタル符号化によって符号化すること
によって、解像度に依存しにくく原画像を符号化するこ
とができる。このフラクラル符号化は、原画像から原画
像に近似したアトラクタを有する縮小変換を求めそれを
符号化するものである。具体的には原画像を互いに重複
しない複数の大きさのブロック(矩形集合)で分割し、
小さなブロックについて大きなブロックを探索して縮
小、回転、移動等の処理であるアフィン変換等の画像処
理を施し、大きなブロックに対する距離が最小となる大
きなブロックとアフィン変換等の画像処理の過程や処理
値を符号とする。
の変換処理は、請求項3に記載の記録媒体に記録した画
像データ変換プログラムの実行によってコンピュータ上
において実現可能である。詳細には、コンピュータによ
って原画像をブロック分けして符号化することによって
原画像を再利用可能にするために、原画像を表す原画像
データを再利用可能な部品画像を表す部品画像データに
変換させるための画像データ変換プログラムを記録した
記録媒体であって、前記画像データ変換プログラムは、
原画像データに基づいて、ラインプロセスによって表さ
れる色情報の不連続性を表す原画像の不連続情報を生成
させ、予め定めた大きさのブロックで原画像を分割さ
せ、前記不連続情報が含まれるブロックを前記ブロック
より小さなブロックでさらに分割することを、予め定め
た大きさのブロックになるまで繰り返させ、分割された
ブロックの各々と、該ブロックに属する原画像データと
に基づいて原画像を符号化し部品画像データへ変換させ
る。これによって、コンピュータ上において、拡大縮小
時の解像度に依存しにくくして原画像を部品画像として
再利用することができる。
施の形態の一例を詳細に説明する。本実施の形態はカラ
ー原画像を再利用時に解像度に依存しにくい部品画像を
表す部品画像データに変換する画像データ変換装置に本
発明を適用したものである。
ータ変換装置10は、画像を表示するための表示装置等
のディスプレイ装置12、外部からコマンドやデータを
入力するためのキーボード等の入力装置14、装置本体
16、及びカラー原稿からカラー原画像を読み取るため
の画像読取装置30から構成されている。
0、ROM22、入出力ポート(I/O)28、からな
るマイクロコンピュータで構成され、各々はコマンドや
データの授受が可能なようにバス26によって接続され
ている。なお、ROM22には、装置本体16において
実行される後述する処理ルーチンが記憶されている。
像データを記憶するためのメモリ24が接続されてい
る。また、装置本体16の入出力ポート28には、入力
装置14が接続されると共に、ディスプレイ装置12が
接続されている。また、入出力ポート28には、カラー
スキャナ等の画像読取装置30が接続されている。
ラー原稿、及び被写体の撮影後に現像処理されてネガ画
像またはポジ画像が可視化された写真フィルムからカラ
ー原画像を読み取ることができる。
してのフロッピーディスク(以下、FDという)が挿抜
可能なフロッピーディスクユニット(以下、FDUとい
う)が接続されている。なお、後述する処理ルーチン等
は、FDUを用いてFDに対して読み書き可能である。
従って、後述する処理ルーチンは、ROM22に記憶す
ることなく、予めFDに記録しておき、FDUを介して
FDに記録された処理プログラムを実行してもよい。ま
た、装置本体16にハードディスク装置等の大容量記憶
装置(図示省略)を接続し、FDに記録された処理プロ
グラムを大容量記憶装置(図示省略)へ格納(インスト
ール)して実行するようにしてもよい。また、記録媒体
としては、CD−ROM等の光ディスクや、MD,MO
等の光磁気ディスクがあり、これらを用いるときには、
上記FDUに代えてまたはさらにCD−ROM装置、M
D装置、MO装置等を用いればよい。
ラースキャナ等の画像読取装置30によりカラー原画像
を入力する場合を説明するが、本発明はこれに限定され
るものではなく、FD等の記憶媒体に予め記憶された画
像データを入力するようにしてもよい。また、入出力ポ
ート28にネットワークボード等の信号授受装置を接続
し、他の装置との間で信号授受を可能とする所謂LAN
を構成して、他の装置から画像データを受け取るように
してもよい。
像データ変換装置10に電源が投入されると図2に示す
処理ルーチンが実行される。なお、この処理ルーチン
は、FD等の記録媒体に格納してコンピュータで実行可
能なアプリケーションとして提供され、実行指示によっ
て実行されるようにしてもよい。
置30に載置されたカラー原稿を読み取ることによっ
て、原画像を読み取る。本実施の形態では、画像読取装
置30からRGBデータが出力され、この出力されたR
GBデータを用いるものとする。なお、画像データとし
てCMYKデータ等のように他の表色系で表された画像
データであるときには、RGB変換を行うようにすれば
よい。
て、ラインプロセスにより不連続情報の検出がなされ
る。ラインプロセス(線素)不連続を示す仮想の素子を
いうものである。本実施の形態では、ラインプロセスを
用いたニューラルネットワークによって、画像の不連続
情報を検出する場合を説明する。まず。ラインプロセス
について詳細を説明する。
の関係を求めた1次元データの一例を示したものであ
り、点P1〜P6及び点P7〜P12は略近傍に位置
し、点P6と点P7の間が大きく離れている。これらの
1次元データに沿う曲線を求める場合、最小二乗法等の
近似方法や補間方法で求めると、図4(B)に示すよう
に、点P1〜P6から点P7〜P12を曲線で連続させ
るために、点P6及び点P7から曲線34が大きく離れ
るが滑らかになるよう求められる。
大きく離れることになるので、得られる特性(すなわち
曲線34)は、実際のデータに則していないことにな
る。そこで、図4(C)に示すように、略近傍に位置す
る点P1〜P6及び点P7〜P12について、各点に沿
うように曲線34a,34bを求める。このように求め
ると、大きく離れている点P6と点P7の間に、不連続
が生じる。この点P6と点P7の間の位置に不連続点3
6を伴って曲線34a,34bを定めれば、実際のデー
タに則した特性を求めることができることになる。すな
わち、点P6と点P7の間の位置の不連続点36で不連
続が発生することを表すラインプロセスがオンとなる。
また、点P1〜点P6及び点P7〜点P12の各間、す
なわち、点P1と点P2、点P2と点P3、・・・点P
5と点P6、及び点P7と点P8、点P8と点P9、・
・・、点P11と点P12の各々の間はラインプロセス
がオフとなる。
が、2次元データで代表される画像にラインプロセスを
適用する場合は、ラインプロセスを、2つの画素間につ
いて仮想的な関数として定義する。従って、定義された
ラインプロセスが局所的な濃度差によってオンまたはオ
フすることにより画像中の不連続部分が不連続情報、こ
の不連続部分を連結させたものが物体画像の輪郭として
抽出することができる。
ットワークでエネルギ関数の計算とその最小化を行って
画像の不連続(情報)を求める。この詳細について説明
する。
ネットワークを説明するための概念構成図である。図5
に示すようにこのニューラルネットワークは、入力が画
像であるときは画像に対応する一つの画素に対して3つ
のニューロンfi,j ,hi,j,vi,j が対応する。
hi,j ,vi,j はfi,j 間の不連続性の存在、非存在を
示すラインプロセスとよばれる隠れた関数である。すな
わち、fi, j は入力される値の強度変化を、hi,j ,v
i,j はそれぞれfi,j の水平方向、垂直方向の連続性、
不連続性を示している。
より、系全体のエネルギ関数を以下の(1)式に示すよ
うに定義する。
こと EP :近傍の平行したラインプロセスが1となるための
条件 EC :単一のラインプロセスが1となるための条件 EL :連続したマルチラインプロセスを好み、交差と不
連続を嫌う条件 EG :(2)式におけるm,nが発散しないための条件 CD ,CV ,CP ,CC ,CL ,CG :パラメータ値 g():シグモイド関数 di,j :初期値
り定義した。
は指数部を表す hi,j =g(mi,j ) vi,j =g(ni,j ) m,n:内部状態変数
(3)、(4)、(5)式に示す。
なる、すなわち0に近いもしくは0の値をとるというこ
とは、隣接する値fi,j+1 と値fi,j 、およびfi+1,j
とf i,j が略同一の値となるときである。従って、上記
の(1)式で表したエネルギEI について、fi,j+1 ≒
fi,j 、およびfi+1,j ≒fi,j であるとすると、エネ
ルギEI は比較的小さくなることからラインプロセスh
i,j ,vi,j は値を持つ必要はないためhi,j ,vi,j
は比較的小さな値となる。
よび値fi+1,j と値fi,j との差が大きい場合、すなわ
ち隣接する値の間に境界があるときは、(fi,j+1 −f
i,j)2 および(fi+1,j −fi,j )2 は大きくなる。
従って、エネルギEI を小さくするにはhi,j あるいは
vi,j が値を有し、(1−hi,j )または(1−
vi, j )が比較的小さくなる必要がある。このように互
いに隣接する値fi,j とfi, j+1 またはfi,j とf
i+1,j に差がある場合は、各値の間にあるラインプロセ
スhi,j ,vi,j が値を有するようになり、異なる色の
領域間に境界線が出現することになる。
件を決定する。一例として、図6(A)に示す単一ライ
ンプロセスが発生する条件はEP =0,EC =0,EL
=2CL 、図6(B)に示す連続するラインプロセスが
発生する条件はEP =0,E C =0,EL =CL 、図6
(C)に示す互いに平行なラインプロセスが発生する条
件は、EP =CP ,EC =CC ,EL =2CL 、そして
図6(D)に示すように互いに交差するラインプロセス
が発生する条件は、EP =0,EC =2CC ,EL =10
CL である。
エネルギを最小にする計算を繰り返すエネルギ学習を行
った結果が、与えられた入力に対するニューラルネット
ワークの解となる。
がノイズを付加された画像であった場合、得られたエネ
ルギ最小でのfi,j は復元画像に相当し、(b) 入力が明
度画像の場合、得られたエネルギ最小でのhij,vijは
輪郭に相当し、(c) 入力が山などの測量データの場合、
得られたエネルギ最小でのfijは測量点から推定される
各地点の高度を示すこととなる。本実施の形態では、
(b) の画像入力に利用した例である。
数に何を割り当てるかにより、様々な逆問題に適用でき
る拡張性を有しており、アルゴリズムが局所計算で実現
されているため、光等の並列処理ハード装置化が容易で
あり、高速処理を行うことができるという利点も備えて
いる。
ラインプロセスを用いたニューラルネットワークによっ
て、エネルギ関数とその最小化を行って、不連続検出が
なさることにより画像の輪郭部分に対応する不連続情報
35が検出される(図3(A)参照)。
ブロックから構成されるように、原画像の分割数及びブ
ロックの形状を設定し、分割する。本実施の形態では、
図3(A)に示すように、原画像40を正方形状とし
て、原画像40を正方形状のブロックで9分割されるよ
うに設定している。図3(A)の例では、原画像40を
9等分割した大きさになる正方形状の分割ブロックが設
定され、原画像40はブロック42A,42B,42
C,42D,42E,42F,42G,42H,42I
から構成されることになる。また、ステップ104で
は、以下に実行される処理のために、これらのブロック
42A〜42Iの各々を、親ブロックに設定する。
ものではなく、多角形状や曲線の輪郭を含む閉領域であ
ってもよい。また、原画像の分割数及び形状すなわちブ
ロック形状は正方形状に限定されるものではく、原画像
を直線や曲線で分割したときに得られる多角形状や曲線
の輪郭を含む閉領域であってもよい。
で検出した不連続情報を含むブロックを、ブロック42
A〜42Iから抽出する。図3(A)の例では、原画像
40上に不連続情報35は、ブロック42D,42E,
42F,42G,42Iの5つのブロックに含まれてい
るので、これらを親ブロックとして抽出する。
連続情報35が含まれているブロック)のうち1つの親
ブロックを指定し、この指定した親ブロックについて次
のステップ110で子ブロックに分割するための分割数
及びブロックの形状を設定して分割する。本実施の形態
では、親ブロックを正方形状のブロックで4等分割され
るように設定している。図3(B)では、例えば、1親
ブロックとしてブロック42Dが指定されたときに、ブ
ロック42Dを4等分割した大きさになる正方形状の分
割ブロックが設定され、ブロック42Dはブロック42
Da,42Db,42Dc,42Ddの子ブロックから
構成されることになる。
ブロックへの分割処理が全て終了したか否かを判断し、
親ブロックが残存するときは否定され、次のステップ1
14において残存する親ブロックの内の1つの親ブロッ
クを指定した後にステップ110へ戻る。一方、全ての
親ブロックの分割処理が終了すると、ステップ112で
肯定され、ステップ116へ進む。このようにして、図
3(B)に示すように、親ブロック42D〜42Iが分
割される。
分割として、4つに等分割する分割数及び形状に設定し
ているが、分割数は4つに限定されるものではなく、2
以上の複数での分割数であればよい。また、分割形状は
正方形状に限定されるものではなく、親ブロックを直線
や曲線で分割したときに得られる多角形状や曲線の輪郭
を含む閉領域であってもよい。
大きさが予め定めた最小の大きさに達したか否かを判断
し、子ブロックの大きさが最小に達すると、肯定され、
ステップ112へ進む。一方、ステップ116で否定さ
れると、ステップ118へ進み、不連続情報を含む子ブ
ロックを抽出する。図3(B)の例では、不連続情報3
5は、親ブロックであるブロック42Dから分割された
子ブロックであるブロック42Daに含まれている。同
様に、不連続情報35は、ブロック42Eからの分割子
であるブロック42Ea,42Eb,42Ec,42E
d、ブロック42Fからの分割子であるブロック42F
c、ブロック42Gからの分割子であるブロック42G
a,42Gb,42Gc、ブロック42Iからの分割子
であるブロック42Ia,Ibに含まれている。
ックを親ブロックに指定し、ステップ108へ戻り、上
記処理を繰り返し実行する。
ブロックを子ブロックに分割し、その分割した子ブロッ
クのうち不連続情報35が含まれている子ブロックを、
さらに分割する。これを繰り返すことによって、図3
(C)に示すように、十分に小さな最小のブロックとな
るまで、すなわち不連続情報35が境界となるように、
不連続情報35を含むブロックのみが分割される。例え
ば、図3(A)に示したブロック42Gに含まれる不連
続情報の端部についてみると、図3(B)に示すよう
に、ブロック42GがブロックGcに分割される。そし
て、図3(C)に示すように、ブロックGcはブロック
GcBに分割されて更に、ブロック42Gcが最小の大
きさのブロックGcBbに分割されることになる。
(C)に示すように、不連続情報35が含まれているブ
ロックのみが分割され、より小さな大きさのブロックを
属することになる。
階をもって、最小の大きさのブロックへ至っているが、
4段階に限定されるものではないことはもちろんであ
る。すなわち、分割数及び形状の設定と、最小ブロック
の大きさの設定を変更することで2段階以上の複数の段
階で最小の大きさのブロックへ至ることになる。
のブロックを参照して、原画像40が符号化される。本
実施の形態では、原画像40の符号化にフラクタル符号
化を採用した。次にフラクタル符号化の理論を説明す
る。
(x,y)をx,yの距離とする。そして、画像に対す
る変換Tが次の(6)式を満たすとき、変換Tを縮小変
換と呼ぶことにする。
を有し、アトラクタXtは、任意の画像X0に依存する
ことなく一義的に定まる。
原画像に近似したアトラクタを有する縮小変換Tを求
め、それを符号とすることをいう。
意の画像とし、縮小変換TのアトラクタをXtとする
と、次の(8)式で示した規則が成立する。
タとの距離d(Xorg,Xt)が原画像と原画像に変
換Tを施した後の画像の距離d(Xorg,T(Xor
g)の定数倍となることを示している。これにより、原
画像に、より近いアトラクタを有する縮小変換Tを求め
るためには右辺の距離d(Xorg,T(Xorg))
を、より小さくする縮小変換Tを求めればよいことにな
る。このような縮小変換Tを求めて符号とするには次の
手順(A)〜(C)を実行することで実現できる。
(i=1,・・・,N)}に分割する。なお、この矩形
集合はレンジブロックともいうが、本実施の形態では、
単にブロックと称している (B)各矩形集合Riに対して原画像の矩形集合Riよ
り大きな矩形集合D(ドメインブロック)を探索してア
フィン変換(縮小、回転、移動)を施して矩形集合Ri
との距離(二乗平均和)が最小となるブロックを探す
(図7参照) (C)発見したブロックと、アフィン変換を符号とす
る。
めたアトラクタは、上記規則により原画像に近似したも
のとなる。アトラクタが原画像の十分な近似となり符号
量が原画像の符号量より少ない場合には、画像圧縮可能
になる。
画像40の符号化(ステップ122)を説明する。な
お、上記ステップ100〜ステップ120の処理は、上
記手順(A)の原画像40を、互いに重なり合わない矩
形集合(Ri)に分割することに対応する。従って、ス
テップ122の符号化は、手順(B),(C)に対応す
る。
ーチンが実行される。まず、ステップ200では、上記
ステップ120までの処理で原画像から分割したブロッ
クのうち任意1つのブロックを指定する。次のステップ
202では、上記ステップ200で指定したブロックよ
り大きいブロックを探索すると共に、探索したブロック
を指定する。次のステップ204では、探索されたブロ
ックをアフィン変換して、次のステップ206で二乗平
均和を演算した後に、演算結果を次のステップ208で
メモリする。
0で指定したブロックより大きい全てのブロックについ
て処理が終了したか否かを判断し、終了した場合には肯
定され、ステップ214へ進む。一方、ステップ210
で否定された場合にはステップ212へ進み、残存する
ブロックのうち1つを指定し、ステップ204へ戻る。
果のうち最小の演算結果に対応するブロック及びアフィ
ン変換を選択し、選択したブロック及びアフィン変換を
次のステップ216において符号としてメモリし、ステ
ップ218へ進む。ステップ218では、原画像40内
の全てのブロックについて上記処理が終了したか否かを
判断し、ブロックが残存するときには否定され、ステッ
プ220において残存するブロックのうち1つを指定
し、ステップ202へ戻る。
終了したときには、ステップ218で肯定され、次のス
テップ222において原画像40を符号化する。これに
よって、部品画像データを得る。このステップ222の
処理は、メモリされた符号を統合することによってなさ
れる。この統合の一例は、符号を連続して記述すること
がある。この場合、上記指定するブロックの順序を左上
角から右方向へ順に指定する等のように順序を予め定め
ておくことが好ましい。このように順序指定すれば、圧
縮符号からの復号が容易となる。
原画像についてラインプロセスを用いて不連続情報を検
出し、その不連続情報を用いて原画像を重複しないブロ
ック(レンジブロック)で分割する。本実施の形態で
は、不連続情報が境界となるように不連続情報が含まれ
るブロックが順次小さく分割されていく。そして、分割
したブロックを用いて原画像をフラクタル符号化する。
このようにして、原画像データを部品画像データへ変換
(圧縮)する。このように、本実施の形態によれば、不
連続情報が境界となるようにブロックが分割できるの
で、原画像を拡大する場合であっても、画像歪みを生じ
させることなく拡大することができる。これによって高
品質の拡大画像を得ることができる。
連続情報に基づいて、不連続情報が境界となるように原
画像をブロック分けして符号化して部品画像を生成する
ので、拡大等をするときであっても画像歪みを生じさせ
ることなく再利用することができる、という効果があ
る。
置の概略構成を示すブロック図である。
置で実行される処理の流れを示すフローチャートであ
る。
る過程を説明するためのイメジ図である。
る。
クを説明するための概念構成図である。
の説明図である。
図である。
る。
Claims (3)
- 【請求項1】 原画像をブロック分けして符号化するこ
とによって原画像を再利用可能にするために、原画像を
表す色情報を含む原画像データを再利用可能な部品画像
を表す部品画像データに変換するにあたって、 原画像データに基づいて、ラインプロセスによって表さ
れる色情報の不連続性を表す原画像の不連続情報を生成
し、 予め定めた大きさのブロックで原画像を分割し、 前記不連続情報が含まれるブロックを前記ブロックより
小さなブロックでさらに分割することを、予め定めた大
きさのブロックになるまで繰り返し、 分割されたブロックの各々と、該ブロックに属する原画
像データとに基づいて原画像を符号化し部品画像データ
へ変換することを特徴とする画像データ変換方法。 - 【請求項2】 前記原画像の符号化は、フラクタル符号
化によって符号化することを特徴とする請求項1に記載
の画像データ変換方法。 - 【請求項3】 コンピュータによって原画像をブロック
分けして符号化することによって原画像を再利用可能に
するために、原画像を表す原画像データを再利用可能な
部品画像を表す部品画像データに変換させるための画像
データ変換プログラムを記録した記録媒体であって、 前記画像データ変換プログラムは、 原画像データに基づいて、ラインプロセスによって表さ
れる色情報の不連続性を表す原画像の不連続情報を生成
させ、 予め定めた大きさのブロックで原画像を分割させ、 前記不連続情報が含まれるブロックを前記ブロックより
小さなブロックでさらに分割することを、予め定めた大
きさのブロックになるまで繰り返させ、 分割されたブロックの各々と、該ブロックに属する原画
像データとに基づいて原画像を符号化し部品画像データ
へ変換させることを特徴とする画像データ変換プログラ
ムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10194165A JP2000032272A (ja) | 1998-07-09 | 1998-07-09 | 画像データ変換方法及び画像データ変換プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10194165A JP2000032272A (ja) | 1998-07-09 | 1998-07-09 | 画像データ変換方法及び画像データ変換プログラムを記録した記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2000032272A true JP2000032272A (ja) | 2000-01-28 |
Family
ID=16320020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10194165A Pending JP2000032272A (ja) | 1998-07-09 | 1998-07-09 | 画像データ変換方法及び画像データ変換プログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2000032272A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006236317A (ja) * | 2005-01-26 | 2006-09-07 | Matsushita Electric Ind Co Ltd | 画像処理方法 |
-
1998
- 1998-07-09 JP JP10194165A patent/JP2000032272A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006236317A (ja) * | 2005-01-26 | 2006-09-07 | Matsushita Electric Ind Co Ltd | 画像処理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3031613B2 (ja) | カラー/濃淡画像入力出力装置と入力出力方法 | |
US7155069B2 (en) | Image processing apparatus, image processing method, and image processing program | |
US7230616B2 (en) | Bi-level iso-surface compression | |
KR0154739B1 (ko) | 프랙탈 영상 압축 장치 및 방법 | |
EP0650287B1 (en) | Image processing method and apparatus | |
KR100437187B1 (ko) | 화상 부호화장치, 화상 복호화장치, 화상 부호화방법,화상 복호화방법 및 매체 | |
US5862264A (en) | 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 | |
KR101369394B1 (ko) | 화상 처리 장치, 화상 처리 프로그램을 저장하는 컴퓨터 판독 가능한 기록 매체, 및 화상 처리 방법 | |
Guichard et al. | Contrast invariant image analysis and PDE’s | |
JP2004186985A (ja) | 画像処理方法および画像処理装置ならびに画像処理プログラム | |
JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
JP2005275854A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
JP2002319020A (ja) | 画像処理装置および画像処理方法 | |
US20090274394A1 (en) | Image processing method, image processing apparatus, and computer readable storage medium | |
JP2000032272A (ja) | 画像データ変換方法及び画像データ変換プログラムを記録した記録媒体 | |
JP3305140B2 (ja) | 符号化装置及び方法 | |
JP2006237858A (ja) | 画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体 | |
JP3782239B2 (ja) | 画像部品化方法及び画像部品化プログラムを記録した記録媒体 | |
Jini et al. | Image Inpainting Using Image Interpolation-An Analysis | |
JPH07334648A (ja) | 画像処理方法及びその装置 | |
JP4035696B2 (ja) | 線分検出装置及び画像処理装置 | |
Ahmed et al. | Digital image inpainting techniques for cultural heritage preservation and restoration | |
JP3750164B2 (ja) | 画像処理方法および画像処理装置 | |
JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
JP2000201358A (ja) | 画像デ―タ変換方法、及び画像デ―タ変換プログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050823 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060228 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060427 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060517 |
|
A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060630 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070227 |