JP2000076424A - テクスチャ圧縮・復元方法及び装置 - Google Patents
テクスチャ圧縮・復元方法及び装置Info
- Publication number
- JP2000076424A JP2000076424A JP10248968A JP24896898A JP2000076424A JP 2000076424 A JP2000076424 A JP 2000076424A JP 10248968 A JP10248968 A JP 10248968A JP 24896898 A JP24896898 A JP 24896898A JP 2000076424 A JP2000076424 A JP 2000076424A
- Authority
- JP
- Japan
- Prior art keywords
- image
- texture
- image pattern
- period
- pattern
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
パターンのつなぎ目の画像も考慮した一周期の画像パタ
ーンのみを格納するテクスチャ圧縮処理の方法を提供す
る。 【解決手段】 テクスチャ画像を入力し、格納する工程
と、テクスチャ画像の繰り返しピッチを測定して、一周
期の画像パターンを抽出する工程と、抽出した一周期の
画像パターンを修正する工程と、修正後の一周期の画像
パターンを格納する工程とを有し、一周期の画像パター
ンを修正する工程において、一周期の画像パターンを繰
り返し描画して画像を復元した場合に一周期の画像パタ
ーンのつなぎ目が不自然にならないよう一周期の画像パ
ターンの周囲又は全体をテクスチャの特徴量に基づいて
修正し、修正後の一周期の画像パターンを格納する工程
において、一周期分の画像パターンのみを格納する。
Description
を含むテクスチャ画像のデータ量を削減する圧縮・復元
処理の方法及び装置に関する。
画像処理を積極的に用いることができる環境が、技術的
かつ経済的にも整いつつある。しかし、画像データはテ
キストデータ等と比して大きな容量を必要とするため、
データの保存においては格納ディスク等の記録媒体を圧
迫し、通信においては回線スピードの劣化の原因となる
等、そのままデータ処理に用いるには不便である。
データ圧縮方法が考えられている。特に表面模様等のテ
クスチャ画像においては、表面模様が繰り返しパターン
を有することが多く、かかる特質を利用したデータ圧縮
方法が考え出されている。
おいては、繰り返しパターンを有する画像データについ
て、当該パターンの一周期分の画像データのみを模範画
像データとして格納することで、全体のデータ量を削減
する方法が開示されている。
概略構成図を示す。図1において、11はテクスチャ画
像入力部を、12はテクスチャ画像記憶部を、13は繰
り返しピッチ測定部を、14は一周期画像パターン測定
部を、15は一周期画像パターン抽出部を、それぞれ示
す。
をテクスチャ画像入力部11から入力して、テクスチャ
画像記憶部12に格納した後、繰り返しピッチ測定部1
3において繰り返しピッチを測定し、一周期画像パター
ン測定部14において抽出すべき一周期画像パターンの
位置を測定する。そして、一周期画像パターン抽出部1
5で一周期分の画像パターンを抽出することで、全体の
データ量を圧縮するものである。
は、一周期分の画像パターンを抽出する際に、全体の画
像を復元する場合のパターン間の整合性については何ら
考慮されていないため、画像全体の復元性が保証されな
いという問題点があった。
いて、画像パターン間のつなぎ目をぼかして印刷する方
法について開示されているが、対象となる画像パターン
が当該方法で対処可能な画像パターンか否かを判断する
機能を有していないため、期待される効果が得られない
可能性も残されている。
画像の繰り返しを検出して、一周期の画像パターンを抽
出すると共に、画像パターンのつなぎ目の画像が不自然
なものにならないように一周期の画像パターンの周囲又
は全体を修正することのできるテクスチャ圧縮処理の方
法を提供することを目的とする。
に本発明にかかるテクスチャ圧縮方法は、テクスチャ画
像のデータ量を削減するテクスチャ圧縮方法であって、
テクスチャ画像を入力し、格納する工程と、格納したテ
クスチャ画像の繰り返しピッチを測定して、一周期の画
像パターンを抽出する工程と、抽出した一周期の画像パ
ターンを修正する工程と、修正した一周期の画像パター
ンのみを格納する工程とを有し、一周期の画像パターン
を修正する工程において、一周期の画像パターンを繰り
返し描画して画像を復元した場合に一周期の画像パター
ンのつなぎ目が不自然にならないよう一周期の画像パタ
ーンの周囲又は全体をテクスチャの特徴量に基づいて修
正することを特徴とする。
格納するのではなく、一周期分の画像パターンのみを格
納することで、格納すべきデータ量を大きく削減するこ
とができるとともに、格納したデータから元のテクスチ
ャ画像を復元する場合において画像パターンのつなぎ目
が自然なテクスチャ画像を得ることが可能となる。
かかるテクスチャ復元方法は、圧縮されたテクスチャ画
像を復元するテクスチャ復元方法であって、テクスチャ
画像を入力し、格納する工程と、格納したテクスチャ画
像の繰り返しピッチを測定して、一周期の画像パターン
を抽出する工程と、抽出した一周期の画像パターンを修
正する工程と、修正した一周期の画像パターンのみを格
納する工程とを有し、一周期の画像パターンを修正する
工程において、一周期の画像パターンを繰り返し描画し
て画像を復元した場合に一周期の画像パターンのつなぎ
目が不自然にならないよう一周期の画像パターンの周囲
又は全体をテクスチャの特徴量に基づいて修正する圧縮
方法を用いて圧縮されたテクスチャ画像を復元すること
を特徴とする。
格納するのではなく、一周期分の画像パターンのみを格
納することで、格納すべきデータ量を大きく削減するこ
とが可能となった圧縮データに基づいてテクスチャ画像
を復元する場合においても、テクスチャ画像を画像パタ
ーンのつなぎ目が自然になるように復元することが可能
となる。
は、一周期の画像パターンを修正する工程において、ユ
ーザが補助情報を入力し、一周期の画像パターンを繰り
返し描画して画像を復元した場合に一周期の画像パター
ンのつなぎ目が不自然にならないよう一周期の画像パタ
ーンの周囲又は全体をテクスチャの特徴量と補助情報に
基づいて修正することが好ましい。テクスチャ画像を復
元する場合、一周期分の画像パターンのつなぎ目の処理
において、画像パターンのつなぎ目が自然であるか否か
に関するユーザの感覚を反映させることができるからで
ある。
は、一周期の画像パターンを修正する工程に加えて、ユ
ーザが補助情報を入力し、一周期の画像パターンを繰り
返し描画するだけでは復元できないテクスチャ画像につ
いてテクスチャ画像を復元するために必要な一周期画像
パターンとの差分情報をテクスチャの特徴量と補助情報
に基づいて抽出する工程と、一周期の画像パターンを格
納する工程に加えて、テクスチャ画像を復元するために
必要な一周期画像パターンとの差分情報を格納する工程
を有する。テクスチャ画像を復元するために必要な差分
情報を一周期分の画像パターン単位で抽出することによ
って、一周期分の画像パターンだけを抽出する方法では
一周期分のデータ量が大きくなってしまうテクスチャ画
像についても、より少ないデータ量の情報に基づいて復
元することが可能となるからである。
な周期で散点模様が付加されているテクスチャ画像の場
合を考えると、散点模様も含めて一周期分の画像パター
ンを抽出すると、一周期分の画像パターンが大きなパタ
ーンとなってしまい、そのデータ量も大きくなってしま
う。この場合、散点模様を除いて一周期分の画像パター
ンを抽出すると共に、重ね合わせる散点模様に関する情
報を別途追加する方法でテクスチャ画像を表現すれば、
散点模様も含めて一周期分の画像パターンを求めるより
も総データ量は少なくなる。
は、一周期の画像パターンを修正する工程に加えて、ユ
ーザが補助情報を入力し、一周期の画像パターンを繰り
返し描画するだけでは復元できないテクスチャ画像につ
いてテクスチャ画像を復元するために必要なテクスチャ
画像全体との差分情報をテクスチャの特徴量と補助情報
に基づいて抽出する工程と、一周期の画像パターンを格
納する工程に加えて、テクスチャ画像を復元するために
必要なテクスチャ画像全体との差分情報を格納する工程
を有することが好ましい。
ることによって、一周期分の画像パターンを効果的に抽
出できるテクスチャ画像もあるからである。例えば、テ
クスチャ画像全体にグラデーションがかかっている場合
等に効果的である。
かかるテクスチャ圧縮装置は、テクスチャ画像のデータ
量を削減するテクスチャ圧縮装置であって、テクスチャ
画像を入力するテクスチャ画像入力部と、画像入力部で
入力されたテクスチャ画像を格納するテクスチャ画像記
憶部と、テクスチャ画像記憶部に格納したテクスチャ画
像の繰り返しピッチを測定する繰り返しピッチ測定部
と、一周期の画像パターンを抽出する一周期画像パター
ン抽出部と、抽出した一周期の画像パターンを修正する
一周期画像パターン修正部と、一周期画像パターン修正
部において修正した一周期の画像パターンを格納する一
周期パターン記憶部とを有し、一周期画像パターン修正
部において、一周期の画像パターンを繰り返し描画して
画像を復元した場合に一周期の画像パターンのつなぎ目
が不自然にならないよう一周期の画像パターンの周囲又
は全体をテクスチャの特徴量に基づいて修正することを
特徴とする。
格納するのではなく、一周期分の画像パターンのみを格
納することで、格納すべきデータ量を大きく削減するこ
とができるとともに、格納したデータから元のテクスチ
ャ画像を復元する場合において画像パターンのつなぎ目
が自然なテクスチャ画像を得ることが可能となる。
かかるテクスチャ復元装置は、圧縮されたテクスチャ画
像を復元するテクスチャ復元装置であって、テクスチャ
画像を入力するテクスチャ画像入力部と、画像入力部で
入力されたテクスチャ画像を格納するテクスチャ画像記
憶部と、テクスチャ画像記憶部に格納したテクスチャ画
像の繰り返しピッチを測定する繰り返しピッチ測定部
と、一周期の画像パターンを抽出する一周期画像パター
ン抽出部と、抽出した一周期の画像パターンを修正する
一周期画像パターン修正部と、一周期画像パターン修正
部において修正した一周期の画像パターンを格納する一
周期パターン記憶部とを有し、一周期画像パターン修正
部において、一周期の画像パターンを繰り返し描画して
画像を復元した場合に一周期の画像パターンのつなぎ目
が不自然にならないよう一周期の画像パターンの周囲又
は全体をテクスチャの特徴量に基づいて修正する圧縮装
置を用いて圧縮されたテクスチャ画像を復元することを
特徴とする。
格納するのではなく、一周期分の画像パターンのみを格
納することで、格納すべきデータ量を大きく削減するこ
とが可能となった圧縮データに基づいてテクスチャ画像
を復元する場合においても、テクスチャ画像を画像パタ
ーンのつなぎ目が自然になるように復元することが可能
となる。
は、一周期の画像パターン修正部において、ユーザが補
助情報を入力し、一周期の画像パターンを繰り返し描画
して画像を復元した場合に一周期の画像パターンのつな
ぎ目が不自然にならないよう一周期の画像パターンの周
囲又は全体をテクスチャの特徴量と補助情報に基づいて
修正することが好ましい。テクスチャ画像の復元におい
て、一周期分の画像パターンのつなぎ目の処理におい
て、模様の連続性についてユーザの感覚と合致させるこ
とができるからである。
は、一周期の画像パターン修正部に加えて、ユーザが補
助情報を入力し、一周期の画像パターンを繰り返し描画
するだけでは復元できないテクスチャ画像について、テ
クスチャ画像を復元するために必要な一周期画像パター
ンとの差分情報をテクスチャの特徴量と補助情報に基づ
いて抽出する一周期画像パターン差分情報抽出部と、一
周期の画像パターンを格納する一周期画像パターン記憶
部に加えて、テクスチャ画像を復元するために必要な一
周期画像パターンとの差分情報を格納する一周期画像パ
ターン差分情報記憶部を有することが好ましい。
分情報を一周期分の画像パターン単位で抽出することに
よって、一周期分の画像パターンだけを抽出する方法で
は一周期分のデータ量が大きくなってしまうテクスチャ
画像についても、より少ないデータ量の情報に基づいて
復元することが可能となるからである。
は、一周期の画像パターン修正部に加えて、ユーザが補
助情報を入力し、一周期の画像パターンを繰り返し描画
するだけでは復元できないテクスチャ画像についてテク
スチャ画像を復元するために必要なテクスチャ画像全体
との差分情報をテクスチャの特徴量と補助情報に基づい
て抽出するテクスチャ画像全体差分情報抽出部と、一周
期の画像パターンを格納する一周期画像パターン記憶部
に加えて、テクスチャ画像を復元するために必要なテク
スチャ画像全体との差分情報を格納するテクスチャ画像
全体差分情報記憶部を有することが好ましい。
ることによって、一周期分の画像パターンを効果的に抽
出できるテクスチャ画像もあるからである。例えば、テ
クスチャ画像全体にグラデーションがかかっている場合
等に効果的である。
させるプログラムを記録したコンピュータ読み取り可能
な記録媒体は、テクスチャ画像のデータ量を削減するコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体であって、テクスチャ画像
を入力し、格納するステップと、格納したテクスチャ画
像の繰り返しピッチを測定して、一周期の画像パターン
を抽出するステップと、抽出した一周期の画像パターン
を修正するステップと、修正した一周期の画像パターン
のみを格納するステップとを有し、一周期の画像パター
ンを修正するステップにおいて、一周期の画像パターン
を繰り返し描画して画像を復元した場合に一周期の画像
パターンのつなぎ目が不自然にならないよう一周期の画
像パターンの周囲又は全体をテクスチャの特徴量に基づ
いて修正することを特徴とする。
プログラムをロードさせ実行することで、テクスチャ画
像全部を格納するのではなく、一周期分の画像パターン
のみを格納することで、格納すべきデータ量を大きく削
減することができるとともに、格納したデータから元の
テクスチャ画像を復元する場合において画像パターンの
つなぎ目が自然なテクスチャ画像を得ることが可能とな
るテクスチャ圧縮装置が実現できる。
させるプログラムを記録したコンピュータ読み取り可能
な記録媒体は、圧縮されたテクスチャ画像を復元するコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体であって、テクスチャ画像
を入力し、格納するステップと、格納したテクスチャ画
像の繰り返しピッチを測定して、一周期の画像パターン
を抽出するステップと、抽出した一周期の画像パターン
を修正するステップと、修正した一周期の画像パターン
のみを格納するステップとを有し、一周期の画像パター
ンを修正するステップにおいて、一周期の画像パターン
を繰り返し描画して画像を復元した場合に一周期の画像
パターンのつなぎ目が不自然にならないよう一周期の画
像パターンの周囲又は全体をテクスチャの特徴量に基づ
いて修正する圧縮方法を用いて圧縮されたテクスチャ画
像を復元することを特徴とする。
格納するのではなく、一周期分の画像パターンのみを格
納することで、格納すべきデータ量を大きく削減するこ
とが可能となった圧縮データに基づいてテクスチャ画像
を復元する場合においても、テクスチャ画像を画像パタ
ーンのつなぎ目が自然になるように復元することが可能
となるテクスチャ復元装置が実現できる。
るテクスチャ圧縮装置について、図面を参照しながら説
明する。図2は本発明にかかるテクスチャ圧縮装置の構
成図である。図2において、21はテクスチャ画像入力
部を、22はテクスチャ画像記憶部を、23は繰り返し
ピッチ測定部を、24は一周期画像パターン抽出部を、
25は一周期画像パターン修正部を、26は一周期画像
パターン記憶部を、それぞれ示す。
ャ画像をテクスチャ画像入力部21を通じてテクスチャ
画像記憶部22へ格納しておく。格納されたテクスチャ
画像について、繰り返しピッチ測定部23において、一
周期分の画像パターンの大きさである繰り返しのピッチ
を測定する。
が考えられる。一つには、与えられたテクスチャ画像を
フーリエ解析して、求められた項のうち低周波成分のみ
を取り出すことによって、繰り返しピッチを求める方法
が考えられる。この場合は、同じピッチで囲まれた画像
領域を一周期画像パターンとする。
からテクスチャ画像の大きさまで可変にして自己相関係
数を求める方法も考えられる。この場合は、自己相関係
数がもっとも高い値を示した周期を繰り返しピッチと
し、同じピッチで囲まれた画像領域を一周期画像パター
ンとする。
像から、ユーザがマウス等の操作によって繰り返し単位
となると想定される領域を指定する方法も考えられる。
人間の感覚により近づけるためである。この場合は、ユ
ーザの指定した領域の縦横の幅、もしくはそれに近似し
た値で画像をスライドしてパターンマッチングを図り、
最もマッチした縦横の幅を繰り返しピッチとする。
3つの方法に限定されるものではなく、一周期分の画像
の大きさが定まる方法であれば、どのような方法でも構
わない。
は、測定されたピッチに基づいてテクスチャ画像を切り
分け、切り分けられたテクスチャ画像の一つを一周期画
像パターンとして抽出する。例えば、図3に示すよう
に、(a)に表わしたようなテクスチャ画像から、一周
期分の画像パターンとして(b)を抽出する。
は、抽出された一周期の画像パターンに対し、繰り返し
描画をしてテクスチャ画像を再生した場合のつなぎ目が
不自然にならないように、一周期の画像パターンの周囲
又は全体を修正する。
の方法が考えられる。一つには、与えられた一周期分の
画像パターンの周囲から幅W(Wは整数)となる帯状の
領域を考え、隣接する画素の明るさ、色相、彩度が自然
に変化するように当該帯状の領域の色情報を平滑化する
方法が考えられる。
に対して明るさ、色相、彩度を測定し、一周期分の画像
パターン全体に対して明るさ、色相、彩度を平面近似
し、平面の傾きが0となるように各点における色情報を
修正する方法が考えられる。
像パターンの背景色を指定し、背景以外の部分を4隣接
若しくは8隣接にて隣り合っている部分に結合し、結合
された部分単位にカット&ペーストを行う方法も考えら
れる。なお、方法はこれらに限定されるものではなく、
つなぎ目が自然に変化するように見える方法であればど
のような方法でも構わない。
ンを一周期画像パターン記憶部26へ格納する。一周期
画像パターン記憶部26へ格納された一周期分の画像パ
ターンを用いて、テクスチャ画像全体を復元することが
可能となる。
とで、テクスチャ画像を表示する場合においては、その
一周期分の画像パターンのみを主記憶装置上にロードす
ることで足りるため、主記憶装置やCPU等の計算機資
源を節約することが可能となる。
て送信する場合においても、その一周期分の画像パター
ンのみを通信回線上に転送することで足りるため、回線
の混雑防止にも効果的である。
像パターン記憶部26へ格納するだけでは、復元するこ
とが困難な特徴量を有するテクスチャ画像については、
その一周期分の画像パターン作成の基礎となる代表パタ
ーンと各一周期分の画像パターンとの差分情報も格納す
ることで、全体のテクスチャ画像を復元することが可能
となる。例えば、繰り返しのピッチ、代表パターンのテ
クスチャ画像内での位置、そして最終的に生成されるべ
き一周期分の画像パターンと代表パターンとの間の差分
について情報化することで、テクスチャ画像を復元する
ことが可能となる。
な周期で散点模様が付加されているテクスチャ画像の場
合を考えると、散点模様も含めて一周期分の画像パター
ンを抽出すると、一周期分の画像パターンが大きなパタ
ーンとなってしまい、そのデータ量も大きくなってしま
う。この場合、散点模様を除いて一周期分の画像パター
ンを抽出すると共に、重ね合わせる散点模様に関する情
報を別途追加する方法でテクスチャ画像を表現すれば、
散点模様も含めて一周期分の画像パターンを求めるより
も総データ量は少なくなる。すなわち、テクスチャ画像
の有する特徴量及び散点模様を有するという補助情報を
ユーザが指定することにより求められた差分情報に基づ
いてテクスチャ画像を圧縮した方が、一律にテクスチャ
画像の特徴量に基づいてテクスチャ画像を圧縮するより
も圧縮率が高くなることを意味する。
スチャ画像の画像パターンを考える。図4(a)のよう
な画像パターンが繰り返し表示されるテクスチャ画像に
おいては、一周期分の画像パターンとして図4(a)が
抽出される。しかし、図4(a)における画像パターン
配置位置2行3列の○印を考慮に入れない場合には、一
周期分の画像パターンとして図4(b)のような画像パ
ターンを抽出できる。これだけでは図4(a)の画像パ
ターン、ひいては元のテクスチャ画像を復元することは
できないので、画像パターン図4(a)における配置位
置2行3列に図4(c)の図形を有するという補助情報
をユーザが与えることにより、差分情報として画像パタ
ーン図4(a)における配置位置2行3列に、図4
(c)の図形を重ねるという差分情報を抽出でき、図4
(a)の一周期画像パターンを生成することができ、全
体のテクスチャ画像を復元することが可能となる。図4
(a)のデータ量と、図4(b)と図4(c)に示すデ
ータ量では、明らかに後者の方が小さい。したがって、
より効果的にテクスチャ画像を圧縮できる。
構成図を図5に示す。図5において、51はテクスチャ
画像入力部を、52はテクスチャ画像記憶部を、53は
繰り返しピッチ測定部を、54は一周期画像パターン抽
出部を、55は一周期画像パターン修正部を、56は一
周期画像パターン記憶部を、57は一周期画像パターン
差分情報抽出部を、58は一周期画像パターン差分情報
記憶部を、それぞれ示す。
ャ画像をテクスチャ画像入力部51を通じてテクスチャ
画像記憶部52へ格納しておく。格納されたテクスチャ
画像について、繰り返しピッチ測定部53において、一
周期分の画像パターンの大きさである繰り返しのピッチ
を測定する。
は、測定されたピッチに基づいてテクスチャ画像を切り
分け、切り分けられたテクスチャ画像の一つを一周期画
像パターンとして抽出する。
は、抽出された一周期の画像パターンに対し、繰り返し
描画をしてテクスチャ画像を再生した場合のつなぎ目が
不自然にならないように、一周期の画像パターンの周囲
又は全体を修正し、修正された一周期分の画像パターン
を一周期画像パターン記憶部56へ格納する。
クスチャ画像を復元できない場合を考慮して、画像パタ
ーンだけでは表現できない、テクスチャ画像を復元する
ために必要な情報を、一周期画像パターン差分情報抽出
部57において抽出し、一周期画像パターン差分情報記
憶部58に格納する。
ている一周期分の画像パターンと、一周期画像パターン
差分情報記憶部58に格納されている必要情報に基づい
て、より小さなデータ量で元のテクスチャ画像を復元す
ることが可能となる。
とで、テクスチャ画像を表示する場合においては、その
一周期分の画像パターンを抽出する場合に一周期の範囲
を小さく抽出することができるので、主記憶装置上にロ
ードするデータ量が少なく、主記憶装置やCPU等の計
算機資源を節約することが可能となる。
て送信する場合においても、その一周期分の画像パター
ンのデータ量が少ないので、回線の混雑防止にも効果的
である。
一周期分の画像パターンとテクスチャ画像における各パ
ターンとの差分情報を求めることも考えられる。例え
ば、テクスチャ画像全体にグラデーションがかかってい
る場合等においては、一周期分の画像パターンだけから
は、全体のテクスチャ画像を正確に復元することはでき
ないからである。
スチャ画像にグラデーションがかかっている場合には、
一周期分の画像パターンを抽出することはできず、テク
スチャ画像全体を処理データとして取り扱う必要が有
る。そこで、グラデーション自体を考慮に入れないで、
一周期分の画像パターンを抽出すると、図6(b)のよ
うな画像パターンが抽出できる。図6(b)の画像パタ
ーンだけではテクスチャ画像全体を復元することはでき
ないので、テクスチャ画像全体について、画像パターン
の配置位置ごとのグラデーション情報を差分情報として
付加することで、テクスチャ画像全体を処理データとし
て取り扱うよりは少ないデータ量でテクスチャ画像を復
元することが可能となる。図7は左上から順に明るさを
増してくるグラデーション情報を示しており、かかる情
報をユーザが補助情報として入力して、図6(b)に示
す一周期分の画像パターンとともに格納する。
構成図を図8に示す。図8において、81はテクスチャ
画像入力部を、82はテクスチャ画像記憶部を、83は
繰り返しピッチ測定部を、84は一周期画像パターン抽
出部を、85は一周期画像パターン修正部を、86は一
周期画像パターン記憶部を、87はテクスチャ画像全体
差分情報抽出部を、88はテクスチャ画像全体差分情報
記憶部を、それぞれ示す。
ャ画像をテクスチャ画像入力部81を通じてテクスチャ
画像記憶部82へ格納しておく。格納されたテクスチャ
画像について、繰り返しピッチ測定部83において、一
周期分の画像パターンの大きさである繰り返しのピッチ
を測定する。
は、測定されたピッチに基づいてテクスチャ画像を切り
分け、切り分けられたテクスチャ画像の一つを一周期画
像パターンとして抽出する。
は、抽出された一周期の画像パターンに対し、繰り返し
描画をしてテクスチャ画像を再生した場合のつなぎ目が
不自然にならないように、一周期の画像パターンの周囲
又は全体を修正し、修正された一周期分の画像パターン
を一周期画像パターン記憶部86へ格納する。
るさの濃淡のついたテクスチャ画像等については復元で
きないので、テクスチャ画像全体について復元するため
に必要な情報を、テクスチャ画像全体差分情報抽出部8
7において抽出し、テクスチャ画像全体差分情報記憶部
88に格納する。
ている一周期分の画像パターンと、テクスチャ画像全体
差分情報記憶部88に格納されている必要情報に基づい
て、少ないデータ量でテクスチャ画像を復元することが
可能となる。
とで、テクスチャ画像を表示する場合においては、テク
スチャ画像全体を主記憶装置上にロードする必要がなく
なるので、主記憶装置やCPU等の計算機資源を節約す
ることが可能となる。
て送信する場合においても、その一周期分の画像パター
ン及び必要情報のみを通信回線上に転送することで足り
るため、回線の混雑防止にも効果的である。
スチャ画像全体を格納することなく、一周期分の画像パ
ターン及び必要である場合には差分情報としてのテクス
チャ画像復元補助情報を格納することで、全体のテクス
チャ画像のデータ量を削減することが可能となる。ま
た、テクスチャ画像の復元性においても、画像パターン
のつなぎ目が自然なテクスチャ画像を復元することがで
きる。
チャ圧縮装置を実現するプログラムの処理の流れについ
て説明する。図9に本発明の実施の形態にかかるテクス
チャ圧縮装置を実現するプログラムの処理の流れ図を示
す。
を入力して(ステップS91)、当該テクスチャ画像を
格納する(ステップS92)。格納されたテクスチャ画
像について、まず繰り返しピッチを測定して、一周期分
の画像の大きさを検出する(ステップS93)。
(ステップS94)、各画像パターンからテクスチャ画
像を復元した場合に、画像パターンのつなぎ目が不自然
とならないように、各画像パターンの周囲又は全体につ
いて修正を行う(ステップS95)。こうして修正され
た一周期分の画像パターンを格納することで、テクスチ
ャ画像をそのまま格納するよりも小さな容量でテクスチ
ャ画像を格納することが可能となる。
縮装置を実現するプログラムを記憶した記録媒体は、図
10に示す記録媒体の例に示すように、CD−ROMや
フロッピーディスク等の可搬型記録媒体だけでなく、通
信回線の先に備えられた他の記憶装置や、コンピュータ
のハードディスクやRAM等の記録媒体のいずれでも良
く、プログラム実行時には、プログラムはローディング
され、主メモリ上で実行される。また、本発明の実施の
形態にかかるテクスチャ圧縮装置により抽出された一周
期パターンの画像データ等を記録した記録媒体も、図1
0に示す記録媒体の例に示すように、CD−ROMやフ
ロッピーディスク等の可搬型記録媒体だけでなく、通信
回線の先に備えられた他の記憶装置や、コンピュータの
ハードディスクやRAM等の記録媒体のいずれでも良
く、例えば本発明にかかるテクスチャ圧縮装置を利用す
る際にコンピュータにより読み取られる。
圧縮方法及び装置によれば、テクスチャ画像より抽出し
た一周期分の画像パターン及び必要な場合には差分情報
としてのテクスチャ画像復元の補助情報も合わせて格納
することにより、テクスチャ画像全体のデータ量を削減
することができ、一周期分の画像パターンを用いて画像
を復元する場合においても、各画像パターンのつなぎ目
が自然に表現されたテクスチャ画像を得ることが可能と
なる。
装置の概略構成図
ーン抽出例を示す図
ーン抽出及び補助情報取得例を示す図
装置の概略構成図
ーン抽出例を示す図
例を示す図
装置の概略構成図
装置における処理の流れ図
出部 25,55,85 一周期画像パターン修正部 26,56,86 一周期画像パターン記憶部 57 一周期画像パターン差分情報抽出部 58 一周期画像パターン差分情報記憶部 87 テクスチャ画像全体差分情報抽出部 88 テクスチャ画像全体差分情報記憶部 101 回線先の記憶装置 102 CD−ROMやフロッピーディスク等の可搬型
記録媒体 102−1 CD−ROM 102−2 フロッピーディスク 103 コンピュータ 104 コンピュータ上のRAM/ハードディスク等の
記録媒体
Claims (12)
- 【請求項1】 テクスチャ画像のデータ量を削減するテ
クスチャ圧縮方法であって、 前記テクスチャ画像を入力し、格納する工程と、格納し
た前記テクスチャ画像の繰り返しピッチを測定して、一
周期の画像パターンを抽出する工程と、抽出した前記一
周期の画像パターンを修正する工程と、修正した一周期
の画像パターンのみを格納する工程とを有し、 前記一周期の画像パターンを修正する工程において、前
記一周期の画像パターンを繰り返し描画して画像を復元
した場合に前記一周期の画像パターンのつなぎ目が不自
然にならないよう前記一周期の画像パターンの周囲又は
全体をテクスチャの特徴量に基づいて修正することを特
徴とするテクスチャ圧縮方法。 - 【請求項2】 圧縮されたテクスチャ画像を復元するテ
クスチャ復元方法であって、 テクスチャ画像を入力し、格納する工程と、格納した前
記テクスチャ画像の繰り返しピッチを測定して、一周期
の画像パターンを抽出する工程と、抽出した前記一周期
の画像パターンを修正する工程と、修正した一周期の画
像パターンのみを格納する工程とを有し、 前記一周期の画像パターンを修正する工程において、前
記一周期の画像パターンを繰り返し描画して画像を復元
した場合に前記一周期の画像パターンのつなぎ目が不自
然にならないよう前記一周期の画像パターンの周囲又は
全体をテクスチャの特徴量に基づいて修正する圧縮方法
を用いて圧縮されたテクスチャ画像を復元することを特
徴とするテクスチャ復元方法。 - 【請求項3】 前記一周期の画像パターンを修正する工
程において、ユーザが補助情報を入力し、前記一周期の
画像パターンを繰り返し描画して画像を復元した場合に
前記一周期の画像パターンのつなぎ目が不自然にならな
いよう前記一周期の画像パターンの周囲又は全体をテク
スチャの特徴量と前記補助情報に基づいて修正する請求
項1記載のテクスチャ圧縮方法。 - 【請求項4】 前記一周期の画像パターンを修正する工
程に加えて、ユーザが補助情報を入力し、前記一周期の
画像パターンを繰り返し描画するだけでは復元できない
前記テクスチャ画像について前記テクスチャ画像を復元
するために必要な前記一周期画像パターンとの差分情報
をテクスチャの特徴量と前記補助情報に基づいて抽出す
る工程と、 前記一周期の画像パターンを格納する工程に加えて、前
記テクスチャ画像を復元するために必要な前記一周期画
像パターンとの差分情報を格納する工程を有する請求項
1記載のテクスチャ圧縮方法。 - 【請求項5】 前記一周期の画像パターンを修正する工
程に加えて、ユーザが補助情報を入力し、前記一周期の
画像パターンを繰り返し描画するだけでは復元できない
前記テクスチャ画像について前記テクスチャ画像を復元
するために必要な前記テクスチャ画像全体との差分情報
をテクスチャの特徴量と前記補助情報に基づいて抽出す
る工程と、 前記一周期の画像パターンを格納する工程に加えて、前
記テクスチャ画像を復元するために必要な前記テクスチ
ャ画像全体との差分情報を格納する工程を有する請求項
1記載のテクスチャ圧縮方法。 - 【請求項6】 テクスチャ画像のデータ量を削減するテ
クスチャ圧縮装置であって、 前記テクスチャ画像を入力するテクスチャ画像入力部
と、 前記画像入力部で入力された前記テクスチャ画像を格納
するテクスチャ画像記憶部と、 前記テクスチャ画像記憶部に格納した前記テクスチャ画
像の繰り返しピッチを測定する繰り返しピッチ測定部
と、 一周期の画像パターンを抽出する一周期画像パターン抽
出部と、 抽出した前記一周期の画像パターンを修正する一周期画
像パターン修正部と、 前記一周期画像パターン修正部において修正した一周期
の画像パターンを格納する一周期パターン記憶部とを有
し、 前記一周期画像パターン修正部において、前記一周期の
画像パターンを繰り返し描画して画像を復元した場合に
前記一周期の画像パターンのつなぎ目が不自然にならな
いよう前記一周期の画像パターンの周囲又は全体をテク
スチャの特徴量に基づいて修正することを特徴としたテ
クスチャ圧縮装置。 - 【請求項7】 圧縮されたテクスチャ画像を復元するテ
クスチャ復元装置であって、 テクスチャ画像を入力するテクスチャ画像入力部と、 前記画像入力部で入力された前記テクスチャ画像を格納
するテクスチャ画像記憶部と、 前記テクスチャ画像記憶部に格納した前記テクスチャ画
像の繰り返しピッチを測定する繰り返しピッチ測定部
と、 一周期の画像パターンを抽出する一周期画像パターン抽
出部と、 抽出した前記一周期の画像パターンを修正する一周期画
像パターン修正部と、 前記一周期画像パターン修正部において修正した一周期
の画像パターンを格納する一周期パターン記憶部とを有
し、 前記一周期画像パターン修正部において、前記一周期の
画像パターンを繰り返し描画して画像を復元した場合に
前記一周期の画像パターンのつなぎ目が不自然にならな
いよう前記一周期の画像パターンの周囲又は全体をテク
スチャの特徴量に基づいて修正する圧縮装置を用いて圧
縮されたテクスチャ画像を復元することを特徴としたテ
クスチャ圧縮装置。 - 【請求項8】 前記一周期の画像パターン修正部におい
て、ユーザが補助情報を入力し、前記一周期の画像パタ
ーンを繰り返し描画して画像を復元した場合に前記一周
期の画像パターンのつなぎ目が不自然にならないよう前
記一周期の画像パターンの周囲又は全体をテクスチャの
特徴量と前記補助情報に基づいて修正する請求項6記載
のテクスチャ圧縮装置。 - 【請求項9】 前記一周期の画像パターン修正部に加え
て、ユーザが補助情報を入力し、前記一周期の画像パタ
ーンを繰り返し描画するだけでは復元できない前記テク
スチャ画像について、前記テクスチャ画像を復元するた
めに必要な前記一周期画像パターンとの差分情報をテク
スチャの特徴量と前記補助情報に基づいて抽出する一周
期画像パターン差分情報抽出部と、 前記一周期の画像パターンを格納する一周期画像パター
ン記憶部に加えて、前記テクスチャ画像を復元するため
に必要な前記一周期画像パターンとの差分情報を格納す
る一周期画像パターン差分情報記憶部を有する請求項6
記載のテクスチャ圧縮方法。 - 【請求項10】 前記一周期の画像パターン修正部に加
えて、ユーザが補助情報を入力し、前記一周期の画像パ
ターンを繰り返し描画するだけでは復元できない前記テ
クスチャ画像について前記テクスチャ画像を復元するた
めに必要な前記テクスチャ画像全体との差分情報をテク
スチャの特徴量と前記補助情報に基づいて抽出するテク
スチャ画像全体差分情報抽出部と、 前記一周期の画像パターンを格納する一周期画像パター
ン記憶部に加えて、前記テクスチャ画像を復元するため
に必要な前記テクスチャ画像全体との差分情報を格納す
るテクスチャ画像全体差分情報記憶部を有する請求項6
記載のテクスチャ圧縮方法。 - 【請求項11】 テクスチャ画像のデータ量を削減する
コンピュータに実行させるプログラムを記録したコンピ
ュータ読み取り可能な記録媒体であって、 前記テクスチャ画像を入力し、格納するステップと、格
納した前記テクスチャ画像の繰り返しピッチを測定し
て、一周期の画像パターンを抽出するステップと、抽出
した前記一周期の画像パターンを修正するステップと、
修正した一周期の画像パターンのみを格納するステップ
とを有し、 前記一周期の画像パターンを修正するステップにおい
て、前記一周期の画像パターンを繰り返し描画して画像
を復元した場合に前記一周期の画像パターンのつなぎ目
が不自然にならないよう前記一周期の画像パターンの周
囲又は全体をテクスチャの特徴量に基づいて修正するこ
とを特徴としたコンピュータに実行させるプログラムを
記録したコンピュータ読み取り可能な記録媒体。 - 【請求項12】 圧縮されたテクスチャ画像を復元する
コンピュータに実行させるプログラムを記録したコンピ
ュータ読み取り可能な記録媒体であって、 テクスチャ画像を入力し、格納するステップと、格納し
た前記テクスチャ画像の繰り返しピッチを測定して、一
周期の画像パターンを抽出するステップと、抽出した前
記一周期の画像パターンを修正するステップと、修正し
た一周期の画像パターンのみを格納するステップとを有
し、 前記一周期の画像パターンを修正するステップにおい
て、前記一周期の画像パターンを繰り返し描画して画像
を復元した場合に前記一周期の画像パターンのつなぎ目
が不自然にならないよう前記一周期の画像パターンの周
囲又は全体をテクスチャの特徴量に基づいて修正する圧
縮方法を用いて圧縮されたテクスチャ画像を復元するこ
とを特徴としたコンピュータに実行させるプログラムを
記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24896898A JP3589871B2 (ja) | 1998-09-03 | 1998-09-03 | テクスチャ圧縮・復元方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24896898A JP3589871B2 (ja) | 1998-09-03 | 1998-09-03 | テクスチャ圧縮・復元方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000076424A true JP2000076424A (ja) | 2000-03-14 |
JP3589871B2 JP3589871B2 (ja) | 2004-11-17 |
Family
ID=17186077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24896898A Expired - Fee Related JP3589871B2 (ja) | 1998-09-03 | 1998-09-03 | テクスチャ圧縮・復元方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3589871B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006092209A (ja) * | 2004-09-22 | 2006-04-06 | Sega Corp | 画像処理装置およびその方法 |
JP2006203832A (ja) * | 2004-12-22 | 2006-08-03 | Mitsubishi Electric Corp | 画像送受信システム、画像送受信方法、並びに画像送信手順と画像受信表示手順を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7245396B2 (en) | 2001-12-06 | 2007-07-17 | Canon Kabushiki Kaisha | Image data coding apparatus, image data decoding apparatus, image data coding method and image data decoding method |
JP2007328270A (ja) * | 2006-06-09 | 2007-12-20 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法 |
CN101282406A (zh) * | 2001-12-06 | 2008-10-08 | 佳能株式会社 | 图像处理装置 |
WO2019078520A1 (ko) * | 2017-10-18 | 2019-04-25 | 삼성전자주식회사 | 전자 장치 및 그의 제어방법 |
-
1998
- 1998-09-03 JP JP24896898A patent/JP3589871B2/ja not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7245396B2 (en) | 2001-12-06 | 2007-07-17 | Canon Kabushiki Kaisha | Image data coding apparatus, image data decoding apparatus, image data coding method and image data decoding method |
CN100397866C (zh) * | 2001-12-06 | 2008-06-25 | 佳能株式会社 | 图像处理装置、图像处理方法 |
CN101282406A (zh) * | 2001-12-06 | 2008-10-08 | 佳能株式会社 | 图像处理装置 |
JP2006092209A (ja) * | 2004-09-22 | 2006-04-06 | Sega Corp | 画像処理装置およびその方法 |
JP2006203832A (ja) * | 2004-12-22 | 2006-08-03 | Mitsubishi Electric Corp | 画像送受信システム、画像送受信方法、並びに画像送信手順と画像受信表示手順を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2007328270A (ja) * | 2006-06-09 | 2007-12-20 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法 |
WO2019078520A1 (ko) * | 2017-10-18 | 2019-04-25 | 삼성전자주식회사 | 전자 장치 및 그의 제어방법 |
KR20190043217A (ko) * | 2017-10-18 | 2019-04-26 | 삼성전자주식회사 | 전자 장치 및 그의 제어방법 |
KR102507669B1 (ko) * | 2017-10-18 | 2023-03-09 | 삼성전자주식회사 | 전자 장치 및 그의 제어방법 |
Also Published As
Publication number | Publication date |
---|---|
JP3589871B2 (ja) | 2004-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2021527347A (ja) | 点描法、ボロノイ法、及びドロネー法を使用して信号運搬アートを生成すること、並びにこれを読み取ること | |
JPH10187966A (ja) | 画像フィルタリング方法及びその装置 | |
US20090041352A1 (en) | Image formation device, image formation method, and computer-readable recording medium recording image formation program | |
JP2009527805A (ja) | 透明を含むアートワークを印刷するシステム本PCT出願は、「透明を含むアートワークを印刷するシステムおよび方法」と表題の付けられた、2005年11月30日出願の米国特許出願番号11/291,177の出願日の利益を主張し、その優先権は、35U.S.C.§120または365(c)の下、本明細書で主張される。 | |
KR20040029258A (ko) | 화상편집방법, 화상편집장치, 화상편집방법을 실행하기위한 프로그램 및 기록 매체 기록 프로그램 | |
JPH08287238A (ja) | 画像の合成方法及び装置 | |
JP4262151B2 (ja) | 画像処理方法および画像処理装置およびコンピュータプログラムおよび記憶媒体 | |
JP2007241424A (ja) | 画像処理装置および画像処理方法 | |
JP4950316B2 (ja) | データ生成装置、データ生成方法、及びデータ生成プログラム | |
JP2000076424A (ja) | テクスチャ圧縮・復元方法及び装置 | |
JP4920814B2 (ja) | 画像処理方法、装置および記録媒体 | |
JP6160426B2 (ja) | 画像処理装置及びプログラム | |
US6424430B1 (en) | Rendering of objects on graphical rendering devices as clipped images | |
JP2009253324A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP6160425B2 (ja) | 画像処理装置及びプログラム | |
JP2004102819A (ja) | 画像処理方法およびその装置 | |
JP2010087769A (ja) | 写真画像処理方法、写真画像処理プログラム、及び写真画像処理装置 | |
JP4101129B2 (ja) | 画像編集方法、画像編集装置、プログラム及び記録媒体 | |
JP4131205B2 (ja) | 画像処理装置及び画像処理をコンピュータに実行させる画像処理プログラム | |
JPH11175765A (ja) | 3次元モデル作成方法、3次元モデル作成装置及び記憶媒体 | |
JP4237555B2 (ja) | 画像補正方法および画像補正装置 | |
JP2010146232A (ja) | 印刷設定適用プログラム、印刷制御プログラム、印刷設定適用装置および印刷設定適用方法 | |
JP4760116B2 (ja) | 画像処理方法及び装置 | |
JP2015075793A (ja) | 画像処理装置及びプログラム | |
JP3833170B2 (ja) | グレイライン設定方法、画像処理装置及び画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040507 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040705 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040729 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040818 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100827 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110827 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120827 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120827 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130827 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |