JPH11345308A - モザイク画像構成方法、記録媒体 - Google Patents
モザイク画像構成方法、記録媒体Info
- Publication number
- JPH11345308A JPH11345308A JP10150224A JP15022498A JPH11345308A JP H11345308 A JPH11345308 A JP H11345308A JP 10150224 A JP10150224 A JP 10150224A JP 15022498 A JP15022498 A JP 15022498A JP H11345308 A JPH11345308 A JP H11345308A
- Authority
- JP
- Japan
- Prior art keywords
- image
- tile
- feature amount
- images
- calculating
- 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
Landscapes
- Editing Of Facsimile Originals (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 モザイク画像を構成するために必要とされる
色、テクスチャの多様な種類の素材画像を予めデータ化
することは膨大な量の画像を記録しなければならず、限
られた素材画像の下では画質が悪くなるという問題があ
った。 【解決手段】 動画像を静止画として所定のタイミング
で捕捉し、素材画像として蓄積する。素材画像と、第一
の画像を分割したタイル画像との特徴量を比較し、素材
選択評価値を算出する。この値を最小とする素材画像は
最適な解として選択される。常時膨大な素材データを保
存していなくても、第一の画像と相関性の高い動画像か
ら静止画像を捕捉し、素材画像とすることにより、特徴
量誤差を最小化としたモザイク画像の構成が可能とな
る。
色、テクスチャの多様な種類の素材画像を予めデータ化
することは膨大な量の画像を記録しなければならず、限
られた素材画像の下では画質が悪くなるという問題があ
った。 【解決手段】 動画像を静止画として所定のタイミング
で捕捉し、素材画像として蓄積する。素材画像と、第一
の画像を分割したタイル画像との特徴量を比較し、素材
選択評価値を算出する。この値を最小とする素材画像は
最適な解として選択される。常時膨大な素材データを保
存していなくても、第一の画像と相関性の高い動画像か
ら静止画像を捕捉し、素材画像とすることにより、特徴
量誤差を最小化としたモザイク画像の構成が可能とな
る。
Description
【０００１】
【発明の属する技術分野】本発明は、モザイク画像構成
方法及び記録媒体に関するものである。
方法及び記録媒体に関するものである。
【０００２】
【従来の技術】従来モザイクとは、「種々の色彩の石・
ガラス・大理石などの小片を組み合わせて、床・壁など
にはめ込み、図案化したもの、またはその技法」（三省
堂 現代国語辞典）として広く知られてきた。この技法
を用いて、多数の写真画像を組み合わせて図案あるいは
ひとつの写真画像を構成することが可能である。
ガラス・大理石などの小片を組み合わせて、床・壁など
にはめ込み、図案化したもの、またはその技法」（三省
堂 現代国語辞典）として広く知られてきた。この技法
を用いて、多数の写真画像を組み合わせて図案あるいは
ひとつの写真画像を構成することが可能である。
【０００３】
【発明が解決しようとする課題】しかしながら、ある画
像を模した画像をこのモザイク手法を用いて形成する場
合、前記画像を良好に反映した画像の形成については十
分な検討がされていなかった。本発明は、かかる点を鑑
みてなされたもので視覚的に自然なモザイク画像構成方
法、及びコンピュータにより読取り可能な記録媒体を提
供することを目的とする。
像を模した画像をこのモザイク手法を用いて形成する場
合、前記画像を良好に反映した画像の形成については十
分な検討がされていなかった。本発明は、かかる点を鑑
みてなされたもので視覚的に自然なモザイク画像構成方
法、及びコンピュータにより読取り可能な記録媒体を提
供することを目的とする。
【０００４】
【課題を解決するための手段】上記問題点を解決するた
めに、本発明にかかるモザイク画像構成方法、記録媒体
は以下の構成よりなる。すなわち、複数の素材画像を管
理し、該複数の素材画像から複数を組み合わせて、図案
あるいは写真画像による第一の画像を模した第二の画像
を構成するモザイク画像構成方法は、所定のタイミング
で動画像から捕捉した静止画像を素材画像に追加する素
材画像追加工程と、前記第一の画像を２次元のタイル領
域画像に分割する分割工程と、前記分割したタイル領域
画像毎に第１の特徴量を算出する第１特徴量算出工程
と、前記素材画像の枚数を計算する素材画像計数工程
と、前記計算された素材画像に対する第２の特徴量を算
出する第２特徴量算出工程と、前記分割したタイル領域
画像毎の第１の特徴量と、前記計算された素材画像の第
２の特徴量とを用いて素材選択評価値を求める素材選択
評価工程と、前記素材選択評価値に基づき前記タイル領
域画像毎に最適な素材画像を選択する最適画像選択工程
と、前記分割されたタイル領域全てについて前記素材画
像の選択終了後、前記素材画像の枚数を計算する前記素
材画像計数工程に処理をもどすか否かを判断する継続判
断工程とを備えることを特徴とする。
めに、本発明にかかるモザイク画像構成方法、記録媒体
は以下の構成よりなる。すなわち、複数の素材画像を管
理し、該複数の素材画像から複数を組み合わせて、図案
あるいは写真画像による第一の画像を模した第二の画像
を構成するモザイク画像構成方法は、所定のタイミング
で動画像から捕捉した静止画像を素材画像に追加する素
材画像追加工程と、前記第一の画像を２次元のタイル領
域画像に分割する分割工程と、前記分割したタイル領域
画像毎に第１の特徴量を算出する第１特徴量算出工程
と、前記素材画像の枚数を計算する素材画像計数工程
と、前記計算された素材画像に対する第２の特徴量を算
出する第２特徴量算出工程と、前記分割したタイル領域
画像毎の第１の特徴量と、前記計算された素材画像の第
２の特徴量とを用いて素材選択評価値を求める素材選択
評価工程と、前記素材選択評価値に基づき前記タイル領
域画像毎に最適な素材画像を選択する最適画像選択工程
と、前記分割されたタイル領域全てについて前記素材画
像の選択終了後、前記素材画像の枚数を計算する前記素
材画像計数工程に処理をもどすか否かを判断する継続判
断工程とを備えることを特徴とする。
【０００５】また、前記分割したタイル領域毎の第１の
特徴量と、前記素材画像の第２の特徴量とを用いて素材
選択評価値を算出するために、既に算出に使用された素
材画像と、新たに追加され算出に未使用である前記動画
像の捕捉による未処理素材画像とを識別するための未処
理素材画像リスト作成工程を更に備え、前記未処理素材
画像に限定して前記素材選択評価値を算出することを特
徴とする。
特徴量と、前記素材画像の第２の特徴量とを用いて素材
選択評価値を算出するために、既に算出に使用された素
材画像と、新たに追加され算出に未使用である前記動画
像の捕捉による未処理素材画像とを識別するための未処
理素材画像リスト作成工程を更に備え、前記未処理素材
画像に限定して前記素材選択評価値を算出することを特
徴とする。
【０００６】また、画像構成方法は前記分割されたタイ
ル領域画像で、素材画像の選択が未確定であることを識
別する情報を記録する再処理タイルリスト作成工程と、
前記算出された素材選択評価値と所定の誤差基準値との
大小関係を判定する誤差基準判定工程と、を更に備え、
前記算出された素材選択評価値が前記所定の誤差基準値
よりも小さい場合は前記タイル領域画像に対する最適な
素材画像として選択を確定し、前記選択確定したタイル
領域画像に対する識別情報を前記再処理タイルリスト工
程で記録した情報から削除し、前記素材画像の選択が未
確定であるタイル領域画像に限定して前記素材選択評価
値を算出することを特徴とする。
ル領域画像で、素材画像の選択が未確定であることを識
別する情報を記録する再処理タイルリスト作成工程と、
前記算出された素材選択評価値と所定の誤差基準値との
大小関係を判定する誤差基準判定工程と、を更に備え、
前記算出された素材選択評価値が前記所定の誤差基準値
よりも小さい場合は前記タイル領域画像に対する最適な
素材画像として選択を確定し、前記選択確定したタイル
領域画像に対する識別情報を前記再処理タイルリスト工
程で記録した情報から削除し、前記素材画像の選択が未
確定であるタイル領域画像に限定して前記素材選択評価
値を算出することを特徴とする。
【０００７】また、画像構成方法は前記素材画像選択評
価値に基づき選択されなかった素材画像データを削除す
る素材画像削除工程を更に備えることを特徴とする。ま
た、前記最適画像選択工程は前記第１の特徴量と前記第
２の特徴量との差の二乗の和が最小となるものを最適な
素材画像として選択することを特徴とする。また、複数
の素材画像を管理し、該複数の素材画像から複数を組み
合わせて、図案あるいは写真画像による第一の画像を模
した第二の画像を構成するモザイク画像構成方法は、前
記第一の画像を２次元のタイル領域に分割する分割工程
と、前記分割工程で分割された各タイル領域の赤，緑，
青の三刺激値成分の平均輝度値を算出する領域内平均輝
度値算出工程と、前記複数の素材画像の平均輝度値を算
出する素材画像平均輝度値算出工程と、前記領域内平均
輝度値算出工程によって算出された平均輝度値と、前記
素材画像平均輝度値算出工程で算出された素材画像の平
均輝度値とに基づき、最適な画像を前記複数の素材画像
から選択する最適画像選択工程とを備えることを特徴と
する。
価値に基づき選択されなかった素材画像データを削除す
る素材画像削除工程を更に備えることを特徴とする。ま
た、前記最適画像選択工程は前記第１の特徴量と前記第
２の特徴量との差の二乗の和が最小となるものを最適な
素材画像として選択することを特徴とする。また、複数
の素材画像を管理し、該複数の素材画像から複数を組み
合わせて、図案あるいは写真画像による第一の画像を模
した第二の画像を構成するモザイク画像構成方法は、前
記第一の画像を２次元のタイル領域に分割する分割工程
と、前記分割工程で分割された各タイル領域の赤，緑，
青の三刺激値成分の平均輝度値を算出する領域内平均輝
度値算出工程と、前記複数の素材画像の平均輝度値を算
出する素材画像平均輝度値算出工程と、前記領域内平均
輝度値算出工程によって算出された平均輝度値と、前記
素材画像平均輝度値算出工程で算出された素材画像の平
均輝度値とに基づき、最適な画像を前記複数の素材画像
から選択する最適画像選択工程とを備えることを特徴と
する。
【０００８】さらに、コンピュータ読み取り可能な記録
媒体は所定のタイミングで動画像から捕捉した静止画像
を素材画像に追加する素材画像追加工程と、前記第一の
画像を２次元のタイル領域に分割する分割工程と、前記
分割したタイル領域毎に第１の特徴量を算出する第１特
徴量算出工程と、前記素材画像の枚数を計算する素材画
像計数工程と、前記計算された素材画像に対する第２の
特徴量を算出する第２特徴量算出工程と、前記分割した
タイル領域毎の第１の特徴量と、前記計算された素材画
像の第２の特徴量とを用いて素材選択評価値を求める素
材選択評価工程と、前記素材選択評価値に基づき対象タ
イル画像の素材画像を選択する最適画像選択工程と、前
記分割されたタイル領域全てについて前記素材選択終了
後、前記素材画像の枚数を計算する前記素材画像計数工
程に処理をもどすか否かを判断する継続判断工程とをコ
ンピュータに実行させるためのプログラムを記録したこ
とを特徴とする。
媒体は所定のタイミングで動画像から捕捉した静止画像
を素材画像に追加する素材画像追加工程と、前記第一の
画像を２次元のタイル領域に分割する分割工程と、前記
分割したタイル領域毎に第１の特徴量を算出する第１特
徴量算出工程と、前記素材画像の枚数を計算する素材画
像計数工程と、前記計算された素材画像に対する第２の
特徴量を算出する第２特徴量算出工程と、前記分割した
タイル領域毎の第１の特徴量と、前記計算された素材画
像の第２の特徴量とを用いて素材選択評価値を求める素
材選択評価工程と、前記素材選択評価値に基づき対象タ
イル画像の素材画像を選択する最適画像選択工程と、前
記分割されたタイル領域全てについて前記素材選択終了
後、前記素材画像の枚数を計算する前記素材画像計数工
程に処理をもどすか否かを判断する継続判断工程とをコ
ンピュータに実行させるためのプログラムを記録したこ
とを特徴とする。
【０００９】
【発明の実施の形態】[実施形態１]以下、図に従って実
施形態１を説明する。図６はモザイク手法で用いられる
複数種類の画像の関係を図示している。図６において、
第一の画像６０１は、モザイク手法を使って画像を構成
する際、基となる図案あるいは画像である。第二の画像
６０２はモザイク手法により、複数の小さな画像を使っ
て構成された画像である。第二の画像はＭ×Ｎ個の素材
画像の組み合わせによって構成される。素材画像６０３
は第二の画像６０２を構成するために使われる画像であ
る。素材画像の枚数Ｐは一般に第二の画像を構成するた
めに必要とする、色・テクスチャの種類が用意できるだ
けの十分大きな数である。ここでは説明を簡単にするた
めにＰ枚の素材画像をタイルと同じサイズ、すなわちｐ
×ｑとしているが、これは必ずしも一致している必要は
なく、また、Ｐ枚すべてが同じサイズである必要はな
い。その場合は該当するタイル部分に貼り付ける際に、
素材画像のサイズをタイルサイズに変換する必要があ
る。
施形態１を説明する。図６はモザイク手法で用いられる
複数種類の画像の関係を図示している。図６において、
第一の画像６０１は、モザイク手法を使って画像を構成
する際、基となる図案あるいは画像である。第二の画像
６０２はモザイク手法により、複数の小さな画像を使っ
て構成された画像である。第二の画像はＭ×Ｎ個の素材
画像の組み合わせによって構成される。素材画像６０３
は第二の画像６０２を構成するために使われる画像であ
る。素材画像の枚数Ｐは一般に第二の画像を構成するた
めに必要とする、色・テクスチャの種類が用意できるだ
けの十分大きな数である。ここでは説明を簡単にするた
めにＰ枚の素材画像をタイルと同じサイズ、すなわちｐ
×ｑとしているが、これは必ずしも一致している必要は
なく、また、Ｐ枚すべてが同じサイズである必要はな
い。その場合は該当するタイル部分に貼り付ける際に、
素材画像のサイズをタイルサイズに変換する必要があ
る。
【００１０】次に図７を用いて画像構成方法を説明す
る。ステップＳ７０１では第一の画像をＭ×Ｎ個のタイ
ルに分割する。分割の結果、図８に示すように、第一の
画像はＭ×Ｎ個の矩形タイルＴＬ（０，０），ＴＬ
（１，０），ＴＬ（２，０）‥‥ＴＬ（２，４），ＴＬ
（３，４）に区切られる。図８においてＸ，Ｙはそれぞ
れ第一の画像２００１の水平方向、垂直方向の画素数で
ある。ｐ，ｑは各タイルの水平方向、垂直方向の画素数
である。したがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関
係が成り立っている。ここでは説明を簡単にするため
に、タイルのサイズはすべて等しいものとするが、実施
形態としては必ずしもその必要はない。
る。ステップＳ７０１では第一の画像をＭ×Ｎ個のタイ
ルに分割する。分割の結果、図８に示すように、第一の
画像はＭ×Ｎ個の矩形タイルＴＬ（０，０），ＴＬ
（１，０），ＴＬ（２，０）‥‥ＴＬ（２，４），ＴＬ
（３，４）に区切られる。図８においてＸ，Ｙはそれぞ
れ第一の画像２００１の水平方向、垂直方向の画素数で
ある。ｐ，ｑは各タイルの水平方向、垂直方向の画素数
である。したがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関
係が成り立っている。ここでは説明を簡単にするため
に、タイルのサイズはすべて等しいものとするが、実施
形態としては必ずしもその必要はない。
【００１１】図７のステップＳ７０２ではＳ７０１で分
割したＭ×Ｎ個の各タイルについて、第１の特徴量を計
算する。モザイク画像を構成するためには、第一の画像
を分割したタイルと、そのタイルを模して貼り付ける素
材画像とがある評価基準のもとで似ている必要がある。
第１の特徴量とは、第一の画像を分割した個々のタイル
の特徴量をある一定の方法で算出したものである。たと
えば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第１の特徴量は以下の（１）〜（３）各式に基づき
算出される。
割したＭ×Ｎ個の各タイルについて、第１の特徴量を計
算する。モザイク画像を構成するためには、第一の画像
を分割したタイルと、そのタイルを模して貼り付ける素
材画像とがある評価基準のもとで似ている必要がある。
第１の特徴量とは、第一の画像を分割した個々のタイル
の特徴量をある一定の方法で算出したものである。たと
えば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第１の特徴量は以下の（１）〜（３）各式に基づき
算出される。
【００１２】 Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（１） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（２） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（３） ステップＳ７０３では、Ｐ枚の素材画像について第２の
特徴量を算出する。第２の特徴量とは、Ｓ７０２で使っ
た特徴量と同じものである。特徴量としてＲ，Ｇ，Ｂの
平均輝度値を用いる場合、第２の特徴量は（４）〜
（６）式に基づき算出される。
特徴量を算出する。第２の特徴量とは、Ｓ７０２で使っ
た特徴量と同じものである。特徴量としてＲ，Ｇ，Ｂの
平均輝度値を用いる場合、第２の特徴量は（４）〜
（６）式に基づき算出される。
【００１３】 Ｒs-av＝{１／（ｐ・ｑ）}・ΣＲi …（４） Ｇs-av＝{１／（ｐ・ｑ）}・ΣＧi …（５） Ｂs-av＝{１／（ｐ・ｑ）}・ΣＢｉ …（６） ステップＳ７０４ではＭ×Ｎ個のタイルの中から処理対
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
【００１４】ステップＳ２１０５では処理対象のタイル
の第１の特徴量とＰ枚の素材画像のそれぞれの第２の特
徴量とを、評価関数ｆ（）によって評価する。評価関数
ｆ（）の一例としてはＲ，Ｇ，Ｂ輝度の二乗平均があげ
られる（（７）式）。 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（７） ステップＳ７０６ではＰ回演算された二乗平均の評価関
数の結果から、その値の最も小さくなる素材画像を選択
し、第二の画像に貼り込むタイルが選択される。
の第１の特徴量とＰ枚の素材画像のそれぞれの第２の特
徴量とを、評価関数ｆ（）によって評価する。評価関数
ｆ（）の一例としてはＲ，Ｇ，Ｂ輝度の二乗平均があげ
られる（（７）式）。 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（７） ステップＳ７０６ではＰ回演算された二乗平均の評価関
数の結果から、その値の最も小さくなる素材画像を選択
し、第二の画像に貼り込むタイルが選択される。
【００１５】Ｓ７０７では第一の画像のすべてのタイル
についてその処理が行われたかどうかを判断し、未処理
のタイルがあれば、Ｓ７０４に戻り処理を続ける。すべ
てのタイルについて処理が終わっていれば、終了する。
上記実施形態１により、各タイルに最適な画像の抽出が
可能となる。しかしながら、実施形態１では、素材画像
の枚数Ｐは一般に第二の画像を構成するために必要とす
る、色・テクスチャの種類が用意できるだけの十分大き
な数であることを前提としているが、実際にはあらかじ
め膨大な量の画像を用意することは困難であり、少数の
素材画像を用いるしかなかった。そのため、構成される
第二の画像のモザイク画としての画質が悪いという問題
があった。この課題を以下に示す実施形態２または３、
４により解決する。
についてその処理が行われたかどうかを判断し、未処理
のタイルがあれば、Ｓ７０４に戻り処理を続ける。すべ
てのタイルについて処理が終わっていれば、終了する。
上記実施形態１により、各タイルに最適な画像の抽出が
可能となる。しかしながら、実施形態１では、素材画像
の枚数Ｐは一般に第二の画像を構成するために必要とす
る、色・テクスチャの種類が用意できるだけの十分大き
な数であることを前提としているが、実際にはあらかじ
め膨大な量の画像を用意することは困難であり、少数の
素材画像を用いるしかなかった。そのため、構成される
第二の画像のモザイク画としての画質が悪いという問題
があった。この課題を以下に示す実施形態２または３、
４により解決する。
【００１６】［実施形態２］図１は実施形態２に係る、
モザイク画像構成方法を実現するハードウエア構成図で
ある。１０１はＣＰＵ、１０２はメモリ、１０３はハー
ドディスク、１０４はキーボードおよびマウスである。
１０５はディスプレイ、１０６はネットワークインタフ
ェース、１０７はＤＶＤ−ＲＯＭドライブ、１０８はス
キャナ、１０９はビデオキャプチャカード、１１０はネ
ットワークを介して接続されているデータベース、１１
１はバスである。
モザイク画像構成方法を実現するハードウエア構成図で
ある。１０１はＣＰＵ、１０２はメモリ、１０３はハー
ドディスク、１０４はキーボードおよびマウスである。
１０５はディスプレイ、１０６はネットワークインタフ
ェース、１０７はＤＶＤ−ＲＯＭドライブ、１０８はス
キャナ、１０９はビデオキャプチャカード、１１０はネ
ットワークを介して接続されているデータベース、１１
１はバスである。
【００１７】ＣＰＵ１０１は上記構成の制御を行う。メ
モリ１０２は本手法を実現するソフトウエアの実行モジ
ュールあるいは画像データをハードディスク１０３から
ロードする。キーボード、マウスはユーザインタフェー
スを通じて、プログラムの制御を行う。ディスプレイ１
０５は、第一の画像、第二の画像、素材画像の表示を行
う。ビデオキャプチャカード１０９は不図示のビデオプ
レイヤー、テレビチューナあるいはＤＶＤプレイヤーと
接続され、ビデオインタフェースから入力されるビデオ
信号をビデオキャプチャカード上のメモリに一時記録
し、その後必要に応じて圧縮し、ハードディスク１０３
に順次蓄積する。
モリ１０２は本手法を実現するソフトウエアの実行モジ
ュールあるいは画像データをハードディスク１０３から
ロードする。キーボード、マウスはユーザインタフェー
スを通じて、プログラムの制御を行う。ディスプレイ１
０５は、第一の画像、第二の画像、素材画像の表示を行
う。ビデオキャプチャカード１０９は不図示のビデオプ
レイヤー、テレビチューナあるいはＤＶＤプレイヤーと
接続され、ビデオインタフェースから入力されるビデオ
信号をビデオキャプチャカード上のメモリに一時記録
し、その後必要に応じて圧縮し、ハードディスク１０３
に順次蓄積する。
【００１８】またＤＶＤ−ＲＯＭに記録された映像を取
り込むために、ＤＶＤ−ＲＯＭドライブ１０７を利用す
ることも可能である。ビデオキャプチャカード１０９に
対し、プログラムインタフェースを通じて、コマンドを
発行することで、入力されたビデオ信号から静止画像デ
ータをメモリ上に取り込む。このコマンドを一定間隔で
発行することによって、あらたな静止画が順次ハードデ
ィスクに記録される。
り込むために、ＤＶＤ−ＲＯＭドライブ１０７を利用す
ることも可能である。ビデオキャプチャカード１０９に
対し、プログラムインタフェースを通じて、コマンドを
発行することで、入力されたビデオ信号から静止画像デ
ータをメモリ上に取り込む。このコマンドを一定間隔で
発行することによって、あらたな静止画が順次ハードデ
ィスクに記録される。
【００１９】図５は一定間隔で動画のキャプチャを行う
フローチャートである。ステップＳ５０１でタイマ変数
Ｔｍをある値ＩＮＴにセットする。ステップＳ５０２で
はＴＭから１を引く。ステップＳ５０３ではＴＭが０か
どうかを判断し、０の場合はＳ５０４でビデオキャプチ
ャのコマンドを発行する。Ｓ５０３でＴＭが０でない場
合はＳ５０２に戻り処理を続ける。ステップＳ５０４で
入力されたビデオ信号から静止画像データをキャプチャ
した後、ステップＳ５０５ではハードディスクに記録す
る。ステップＳ５０６では終了指示の有無を確認し、終
了指示が出されていなければ（Ｓ５０６−Ｎｏ）、ステ
ップＳ５０１に戻り処理を続ける。この処理でキャプチ
ャされた静止画像データはモザイクを構成する素材画像
として使用される。
フローチャートである。ステップＳ５０１でタイマ変数
Ｔｍをある値ＩＮＴにセットする。ステップＳ５０２で
はＴＭから１を引く。ステップＳ５０３ではＴＭが０か
どうかを判断し、０の場合はＳ５０４でビデオキャプチ
ャのコマンドを発行する。Ｓ５０３でＴＭが０でない場
合はＳ５０２に戻り処理を続ける。ステップＳ５０４で
入力されたビデオ信号から静止画像データをキャプチャ
した後、ステップＳ５０５ではハードディスクに記録す
る。ステップＳ５０６では終了指示の有無を確認し、終
了指示が出されていなければ（Ｓ５０６−Ｎｏ）、ステ
ップＳ５０１に戻り処理を続ける。この処理でキャプチ
ャされた静止画像データはモザイクを構成する素材画像
として使用される。
【００２０】ステップＳ５０６で終了指示がでていたら
（Ｓ５０６−Ｙｅｓ）終了する。なお、終了指示は不図
示のフローにおいて、キーボードあるいはマウス入力に
よって行われる。次にモザイク画像の構成方法について
図２を用いて説明する。ステップＳ２０１、Ｓ２０２は
実施形態１のＳ７０１、Ｓ７０２（図７）と同様の処理
を行う。ステップＳ２０１では第一の画像を図８のごと
くＭ×Ｎ個のタイル領域に分割する。
（Ｓ５０６−Ｙｅｓ）終了する。なお、終了指示は不図
示のフローにおいて、キーボードあるいはマウス入力に
よって行われる。次にモザイク画像の構成方法について
図２を用いて説明する。ステップＳ２０１、Ｓ２０２は
実施形態１のＳ７０１、Ｓ７０２（図７）と同様の処理
を行う。ステップＳ２０１では第一の画像を図８のごと
くＭ×Ｎ個のタイル領域に分割する。
【００２１】図８においてＸ，Ｙはそれぞれ第一の画像
６０１の水平方向、垂直方向の画素数である。ｐ，ｑは
各タイルの水平方向、垂直方向の画素数である。従っ
て、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立ってい
る。ここでは説明を簡単にするために、タイルのサイズ
はすべて等しいものとするが、実施形態としては必ずし
もその必要はない。
６０１の水平方向、垂直方向の画素数である。ｐ，ｑは
各タイルの水平方向、垂直方向の画素数である。従っ
て、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立ってい
る。ここでは説明を簡単にするために、タイルのサイズ
はすべて等しいものとするが、実施形態としては必ずし
もその必要はない。
【００２２】ステップＳ２０２ではＳ２０１で分割した
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイル領域の画像と、そのタイルを模して貼り付
ける素材画像とがある共通の評価基準のもとで似ている
必要がある。ここで、第１の特徴量とは、第一の画像を
分割した個々のタイルの特徴量をある一定の方法で算出
したものである。特徴量としてＲ，Ｇ，Ｂの平均輝度値
を用いる場合、第１の特徴量は（８）から（１０）式に
より求めることができる。
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイル領域の画像と、そのタイルを模して貼り付
ける素材画像とがある共通の評価基準のもとで似ている
必要がある。ここで、第１の特徴量とは、第一の画像を
分割した個々のタイルの特徴量をある一定の方法で算出
したものである。特徴量としてＲ，Ｇ，Ｂの平均輝度値
を用いる場合、第１の特徴量は（８）から（１０）式に
より求めることができる。
【００２３】 Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（８） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（９） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（１０） Ｒi，Ｇi，Ｂiはタイル領域を構成する画素単位の赤
（Ｒ）、緑（Ｇ）、青（Ｂ）の各刺激値成分を示す。
（Ｒ）、緑（Ｇ）、青（Ｂ）の各刺激値成分を示す。
【００２４】ステップＳ２０３では素材画像の枚数を計
数し、その結果を素材画像枚数のパラメータＰに代入す
る。素材画像は図５で示したように、所定のタイミング
でビデオキャプチャカード１０９によってビデオ信号か
ら取り込まれた静止画像であり、キャプチャを継続して
静止画像を取り込むことで、時間とともにハードディス
ク１０３内の素材画像数は増加する。ステップＳ２０３
でキャプチャされた静止画像（素材画像になる）に対し
て第２の特徴量を設定算出するために以下のステップＳ
２０４〜Ｓ２０７の処理を行う。
数し、その結果を素材画像枚数のパラメータＰに代入す
る。素材画像は図５で示したように、所定のタイミング
でビデオキャプチャカード１０９によってビデオ信号か
ら取り込まれた静止画像であり、キャプチャを継続して
静止画像を取り込むことで、時間とともにハードディス
ク１０３内の素材画像数は増加する。ステップＳ２０３
でキャプチャされた静止画像（素材画像になる）に対し
て第２の特徴量を設定算出するために以下のステップＳ
２０４〜Ｓ２０７の処理を行う。
【００２５】ステップＳ２０４では、Ｐ枚の素材画像に
ついて第２の特徴量を算出する。第２の特徴量とは、ス
テップＳ２０２で使った特徴量と同じである。特徴量と
してＲ，Ｇ，Ｂの平均輝度値を用いる場合、第２の特徴
量は以下の式で得る。 Ｒs-av＝{１／（ｐ・ｑ）}・ΣＲi …（１１） Ｇs-av＝{１／（ｐ・ｑ）}・ΣＧi …（１２） Ｂs-av＝{１／（ｐ・ｑ）}・ΣＢｉ …（１３） ステップＳ２０５ではＭ×Ｎ個のタイルの中から処理対
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
ついて第２の特徴量を算出する。第２の特徴量とは、ス
テップＳ２０２で使った特徴量と同じである。特徴量と
してＲ，Ｇ，Ｂの平均輝度値を用いる場合、第２の特徴
量は以下の式で得る。 Ｒs-av＝{１／（ｐ・ｑ）}・ΣＲi …（１１） Ｇs-av＝{１／（ｐ・ｑ）}・ΣＧi …（１２） Ｂs-av＝{１／（ｐ・ｑ）}・ΣＢｉ …（１３） ステップＳ２０５ではＭ×Ｎ個のタイルの中から処理対
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
【００２６】タイル領域に分割された画像は２次元の行
列ＴＬ（Ｘ、Ｙ）として表現され、位置を示すカウンタ
（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御変数としてループを
構成することで、分割されたタイル領域の画像を順次選
択することができる。ステップＳ２０６では処理対象の
タイル領域の画像の第１の特徴量とＰ枚の素材画像のそ
れぞれの第２の特徴量とを、評価関数ｆ（）によって評
価する。評価関数ｆ（）の一例としてはＲ，Ｇ，Ｂ平均
輝度値の二乗平均があげられ、（１４）式で算出され
る。Ｒ，Ｇ、Ｂ平均輝度値はそれぞれ（８）〜（１３）
式に基づき求められたデータである。
列ＴＬ（Ｘ、Ｙ）として表現され、位置を示すカウンタ
（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御変数としてループを
構成することで、分割されたタイル領域の画像を順次選
択することができる。ステップＳ２０６では処理対象の
タイル領域の画像の第１の特徴量とＰ枚の素材画像のそ
れぞれの第２の特徴量とを、評価関数ｆ（）によって評
価する。評価関数ｆ（）の一例としてはＲ，Ｇ，Ｂ平均
輝度値の二乗平均があげられ、（１４）式で算出され
る。Ｒ，Ｇ、Ｂ平均輝度値はそれぞれ（８）〜（１３）
式に基づき求められたデータである。
【００２７】 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（１４） （１４）式の二乗平均は、選択されたタイル領域の画像
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰ枚のときは、タイル
画像１枚に対してＰ回の二乗平均演算が行われる。
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰ枚のときは、タイル
画像１枚に対してＰ回の二乗平均演算が行われる。
【００２８】ステップ２０７ではＰ回演算された二乗平
均の評価関数の結果から、その値の最も小さくなる素材
画像を選択し、第二の画像に貼り込むタイルとする。ス
テップＳ２０８では第一の画像のすべてのタイル画像に
ついてその処理が行われたかどうかを判断し、未処理の
タイル画像があれば、ステップＳ２０５に戻り処理を続
ける。 すべてのタイルについて処理が終わっていれ
ば、ステップＳ２０９に進む。ステップＳ２０９では、
キーボード１０４から終了指示があるかどうかを判断
し、終了指示がある場合は終了する。それ以外の場合は
Ｓ２０３に戻り、処理を続ける。
均の評価関数の結果から、その値の最も小さくなる素材
画像を選択し、第二の画像に貼り込むタイルとする。ス
テップＳ２０８では第一の画像のすべてのタイル画像に
ついてその処理が行われたかどうかを判断し、未処理の
タイル画像があれば、ステップＳ２０５に戻り処理を続
ける。 すべてのタイルについて処理が終わっていれ
ば、ステップＳ２０９に進む。ステップＳ２０９では、
キーボード１０４から終了指示があるかどうかを判断
し、終了指示がある場合は終了する。それ以外の場合は
Ｓ２０３に戻り、処理を続ける。
【００２９】［実施形態２の効果］動画像を静止画とし
て所定のタイミングで取り込み、素材画像として蓄積す
る。素材画像と、第一の画像を分割したタイル画像との
特徴量を比較し誤差の二乗平均が最小となる素材画像が
選択される。常時膨大な素材データを保存していなくて
も、第一の画像と相関性の高い動画データから静止画像
を捕捉し、素材画像とすることにより、特徴量誤差を最
小化したモザイク画像の構成が可能となる。
て所定のタイミングで取り込み、素材画像として蓄積す
る。素材画像と、第一の画像を分割したタイル画像との
特徴量を比較し誤差の二乗平均が最小となる素材画像が
選択される。常時膨大な素材データを保存していなくて
も、第一の画像と相関性の高い動画データから静止画像
を捕捉し、素材画像とすることにより、特徴量誤差を最
小化したモザイク画像の構成が可能となる。
【００３０】素材画像は静止画の捕捉を所定のタイミン
グで、継続して行うことで比較対象母数として増やすこ
とが可能であり、新たに追加された素材画像との特徴量
比較を行い、更に誤差を最小とする素材が選択される。
このプロセスを継続することで漸次モザイク画像の画質
が向上する。 ［実施形態３］次に実施形態３について説明する。
グで、継続して行うことで比較対象母数として増やすこ
とが可能であり、新たに追加された素材画像との特徴量
比較を行い、更に誤差を最小とする素材が選択される。
このプロセスを継続することで漸次モザイク画像の画質
が向上する。 ［実施形態３］次に実施形態３について説明する。
【００３１】ハードウエア構成は図１に示した実施形態
２と同じであり、また、動画から素材画像を生成するフ
ローは図５と同じであるので説明は省略する。モザイク
画像の構成方法について図３を用いて説明する。ステッ
プＳ３０１は第一の画像を図８のごとくＭ×Ｎ個のタイ
ルに分割する。図８において、Ｘ，Ｙはそれぞれ第一の
画像６０１の水平方向、垂直方向の画素数である。ｐ，
ｑは各タイルの水平方向、垂直方向の画素数である。し
たがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立
っている。ここでは説明を簡単にするために、タイルの
サイズはすべて等しいものとするが、実施形態としては
必ずしもその必要はない。
２と同じであり、また、動画から素材画像を生成するフ
ローは図５と同じであるので説明は省略する。モザイク
画像の構成方法について図３を用いて説明する。ステッ
プＳ３０１は第一の画像を図８のごとくＭ×Ｎ個のタイ
ルに分割する。図８において、Ｘ，Ｙはそれぞれ第一の
画像６０１の水平方向、垂直方向の画素数である。ｐ，
ｑは各タイルの水平方向、垂直方向の画素数である。し
たがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立
っている。ここでは説明を簡単にするために、タイルの
サイズはすべて等しいものとするが、実施形態としては
必ずしもその必要はない。
【００３２】ステップＳ３０２ではＳ３０１で分割した
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイルと、そのタイルを模して貼り付ける素材画
像とがある評価基準のもとで似ている必要がある。第１
の特徴量とは、第一の画像を分割した個々のタイルの特
徴量をある一定の方法で算出したものである。たとえ
ば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第１の特徴量は Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（１５） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（１６） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（１７） によって算出される。
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイルと、そのタイルを模して貼り付ける素材画
像とがある評価基準のもとで似ている必要がある。第１
の特徴量とは、第一の画像を分割した個々のタイルの特
徴量をある一定の方法で算出したものである。たとえ
ば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第１の特徴量は Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（１５） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（１６） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（１７） によって算出される。
【００３３】ステップＳ３０３で処理済み素材画像リス
トＬａをクリアする。処理済み素材画像リストＬａとは
素材画像のインデックスを記録したデータテーブルであ
る。ステップＳ３０４で素材画像リストＬｂを作成す
る。素材画像リストＬｂは素材画像のインデックスを記
録したデータテーブルであり、ハードディスク１０３を
スキャンし、そこに格納された素材画像のインデックス
が記録される。素材画像は図５で示したように、前記ビ
デオキャプチャカード１０９によってビデオ信号から取
り込まれた静止画像であり、連続して取り込むことで時
間とともにハードディスク１０３内の画像数は増加す
る。
トＬａをクリアする。処理済み素材画像リストＬａとは
素材画像のインデックスを記録したデータテーブルであ
る。ステップＳ３０４で素材画像リストＬｂを作成す
る。素材画像リストＬｂは素材画像のインデックスを記
録したデータテーブルであり、ハードディスク１０３を
スキャンし、そこに格納された素材画像のインデックス
が記録される。素材画像は図５で示したように、前記ビ
デオキャプチャカード１０９によってビデオ信号から取
り込まれた静止画像であり、連続して取り込むことで時
間とともにハードディスク１０３内の画像数は増加す
る。
【００３４】ステップＳ３０５は前記素材画像リストＬ
ｂから、処理済み素材画像リストＬａに含まれるものを
差し引いて未処理素材画像リストＬｃを作成する。Ｌｃ
中の未処理の素材画像の個数をＰｃとする。ステップＳ
３０６では、未処理素材画像リストＬｃ中の素材画像Ｐ
ｃ枚について第２の特徴量を算出する。第２の特徴量と
は、ステップＳ３０２で使った特徴量と同じものであ
る。特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第２の特徴量は以下の式で求められる。
ｂから、処理済み素材画像リストＬａに含まれるものを
差し引いて未処理素材画像リストＬｃを作成する。Ｌｃ
中の未処理の素材画像の個数をＰｃとする。ステップＳ
３０６では、未処理素材画像リストＬｃ中の素材画像Ｐ
ｃ枚について第２の特徴量を算出する。第２の特徴量と
は、ステップＳ３０２で使った特徴量と同じものであ
る。特徴量としてＲ，Ｇ，Ｂの平均輝度値を用いる場
合、第２の特徴量は以下の式で求められる。
【００３５】 Ｒs-av＝{１／（ｐ・ｑ）}・ΣＲi …（１８） Ｇs-av＝{１／（ｐ・ｑ）}・ΣＧi …（１９） Ｂs-av＝{１／（ｐ・ｑ）}・ΣＢｉ …（２０） ステップＳ３０７ではＭ×Ｎ個のタイルの中から処理対
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
象とするタイルを一つ選択する。例として画像に向かっ
て左上から右端まで処理し、順次下まで処理する場合、
タイルの位置を示すカウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏ
ｓ≦Ｍ−１），Ｙ−Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）
を共に０に初期化する。
【００３６】タイル領域に分割された画像は２次元の行
列ＴＬ（Ｘ、Ｙ）として表現され、位置を示すカウンタ
（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御変数としてループを
構成することで、分割されたタイル領域の画像を順次選
択することができる。ステップＳ３０８では処理対象の
タイルの第１の特徴量と未処理素材画像リストＬｃ中の
素材画像Ｐｃ枚のそれぞれの第２の特徴量とを、評価関
数ｆ（）によって評価する。評価関数ｆ（）の一例とし
てはＲ，Ｇ，Ｂ平均輝度値の二乗平均があげられ、（２
１）式で算出される。Ｒ，Ｇ、Ｂ平均輝度値はそれぞれ
（１５）〜（２０）式に基づき求められたデータであ
る。
列ＴＬ（Ｘ、Ｙ）として表現され、位置を示すカウンタ
（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御変数としてループを
構成することで、分割されたタイル領域の画像を順次選
択することができる。ステップＳ３０８では処理対象の
タイルの第１の特徴量と未処理素材画像リストＬｃ中の
素材画像Ｐｃ枚のそれぞれの第２の特徴量とを、評価関
数ｆ（）によって評価する。評価関数ｆ（）の一例とし
てはＲ，Ｇ，Ｂ平均輝度値の二乗平均があげられ、（２
１）式で算出される。Ｒ，Ｇ、Ｂ平均輝度値はそれぞれ
（１５）〜（２０）式に基づき求められたデータであ
る。
【００３７】 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（２１） （２１）式の二乗平均は、選択されたタイル領域の画像
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰｃ枚のときは、タイ
ル画像１枚に対してＰｃ回の二乗平均演算が行われる。
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰｃ枚のときは、タイ
ル画像１枚に対してＰｃ回の二乗平均演算が行われる。
【００３８】ステップ３０９ではＰｃ回の評価関数の結
果から、その値の最も小さくなる素材画像を選択し、第
二の画像に貼り込むタイルとする。ステップＳ３１０で
は第一の画像のすべてのタイル領域の画像についてその
処理が行われたかどうかを判断し、未処理のタイル画像
があれば、ステップＳ３０７に戻り処理を続ける。すべ
てのタイルについて処理が終わっていればステップＳ３
１１に進む。
果から、その値の最も小さくなる素材画像を選択し、第
二の画像に貼り込むタイルとする。ステップＳ３１０で
は第一の画像のすべてのタイル領域の画像についてその
処理が行われたかどうかを判断し、未処理のタイル画像
があれば、ステップＳ３０７に戻り処理を続ける。すべ
てのタイルについて処理が終わっていればステップＳ３
１１に進む。
【００３９】ステップＳ３１１では処理済みリストＬａ
に処理済みとなった素材画像リストＬｃを加える。ある
いは、処理済みリストＬａに素材リストＬｂを代入して
も同じ結果が得られる。ステップＳ３１２では、キーボ
ード１０４から終了指示があるかどうかを判断し、終了
指示がある場合は終了する。それ以外の場合はステップ
Ｓ３０４に戻り処理を続ける。
に処理済みとなった素材画像リストＬｃを加える。ある
いは、処理済みリストＬａに素材リストＬｂを代入して
も同じ結果が得られる。ステップＳ３１２では、キーボ
ード１０４から終了指示があるかどうかを判断し、終了
指示がある場合は終了する。それ以外の場合はステップ
Ｓ３０４に戻り処理を続ける。
【００４０】［実施形態３の効果］タイル画像と素材画
像との特徴量比較のための演算処理は、新たに追加とな
った未処理の素材画像の個数のみに限定できるので処理
速度の向上が可能となる。 ［実施形態４］次に実施形態４について説明する。
像との特徴量比較のための演算処理は、新たに追加とな
った未処理の素材画像の個数のみに限定できるので処理
速度の向上が可能となる。 ［実施形態４］次に実施形態４について説明する。
【００４１】ハードウエア構成は図１に示した実施形態
２と同じであり、また、動画から素材画像を生成するフ
ローは図５と同じであるので説明は省略する。次にモザ
イク画像の構成方法について図４を用いて説明する。ス
テップＳ４０１は第一の画像を図８のごとくＭ×Ｎ個の
タイル領域に分割する。図８において、Ｘ，Ｙはそれぞ
れ第一の画像６０１の水平方向、垂直方向の画素数であ
る。ｐ，ｑは各タイルの水平方向、垂直方向の画素数で
ある。したがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係
が成り立っている。ここでは説明を簡単にするために、
タイルのサイズはすべて等しいものとするが、実施形態
としては必ずしもその必要はない。
２と同じであり、また、動画から素材画像を生成するフ
ローは図５と同じであるので説明は省略する。次にモザ
イク画像の構成方法について図４を用いて説明する。ス
テップＳ４０１は第一の画像を図８のごとくＭ×Ｎ個の
タイル領域に分割する。図８において、Ｘ，Ｙはそれぞ
れ第一の画像６０１の水平方向、垂直方向の画素数であ
る。ｐ，ｑは各タイルの水平方向、垂直方向の画素数で
ある。したがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係
が成り立っている。ここでは説明を簡単にするために、
タイルのサイズはすべて等しいものとするが、実施形態
としては必ずしもその必要はない。
【００４２】ステップＳ４０２ではＳ４０１で分割した
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイル領域の画像と、そのタイルを模して貼り付
ける素材画像とが、ある評価基準のもとで似ている必要
がある。第１の特徴量とは、第一の画像を分割した個々
のタイルの特徴量をある一定の方法で算出したものであ
る。例えば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用
いる場合、第１の特徴量は Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（２２） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（２３） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（２４） によって算出される。
Ｍ×Ｎ個の各タイルについて、第１の特徴量を計算す
る。モザイク画像を構成するためには、第一の画像を分
割したタイル領域の画像と、そのタイルを模して貼り付
ける素材画像とが、ある評価基準のもとで似ている必要
がある。第１の特徴量とは、第一の画像を分割した個々
のタイルの特徴量をある一定の方法で算出したものであ
る。例えば、特徴量としてＲ，Ｇ，Ｂの平均輝度値を用
いる場合、第１の特徴量は Ｒd-av＝{１／（ｐ・ｑ）}・ΣＲi …（２２） Ｇd-av＝{１／（ｐ・ｑ）}・ΣＧi …（２３） Ｂd-av＝{１／（ｐ・ｑ）}・ΣＢi …（２４） によって算出される。
【００４３】ステップＳ４０３では再処理タイルリスト
Ｌｄに前記Ｓ４０１で分割したすべてのタイルのインデ
ックスを記録する。ステップＳ４０４では処理済み素材
画像リストＬａをクリアする。処理済み素材画像リスト
Ｌａとはタイル画像との間で、特徴量比較の演算が終了
した素材画像のインデックスを記録したデータテーブル
である。
Ｌｄに前記Ｓ４０１で分割したすべてのタイルのインデ
ックスを記録する。ステップＳ４０４では処理済み素材
画像リストＬａをクリアする。処理済み素材画像リスト
Ｌａとはタイル画像との間で、特徴量比較の演算が終了
した素材画像のインデックスを記録したデータテーブル
である。
【００４４】ステップＳ４０５は素材画像リストＬｂを
作成する。素材画像リストＬｂは素材画像のインデック
スを記録したデータテーブルであり、ハードディスク１
０３をスキャンし、そこに格納された素材画像のインデ
ックスが記録される。素材画像は図５で示したように、
前記ビデオキャプチャカード１０９によってビデオ信号
から取り込まれた静止画像であり、連続して取り込むこ
とで時間とともにハードディスク１０３内の画像数は増
加する。
作成する。素材画像リストＬｂは素材画像のインデック
スを記録したデータテーブルであり、ハードディスク１
０３をスキャンし、そこに格納された素材画像のインデ
ックスが記録される。素材画像は図５で示したように、
前記ビデオキャプチャカード１０９によってビデオ信号
から取り込まれた静止画像であり、連続して取り込むこ
とで時間とともにハードディスク１０３内の画像数は増
加する。
【００４５】ステップＳ４０６では前記素材画像リスト
Ｌｂから、処理済み素材画像リストＬａに含まれるもの
を差し引いて未処理素材画像リストＬｃを作成する。Ｌ
ｃ中の素材画像の個数をＰｃとする。ステップＳ４０７
では、未処理素材画像リストＬｃ中の素材画像Ｐｃ枚に
ついて第２の特徴量を算出する。第２の特徴量とは、ス
テップＳ３０２で使った特徴量と同じものである。特徴
量としてＲ，Ｇ，Ｂ平均輝度値を用いる場合、第２の特
徴量は以下の式で求めることができる。
Ｌｂから、処理済み素材画像リストＬａに含まれるもの
を差し引いて未処理素材画像リストＬｃを作成する。Ｌ
ｃ中の素材画像の個数をＰｃとする。ステップＳ４０７
では、未処理素材画像リストＬｃ中の素材画像Ｐｃ枚に
ついて第２の特徴量を算出する。第２の特徴量とは、ス
テップＳ３０２で使った特徴量と同じものである。特徴
量としてＲ，Ｇ，Ｂ平均輝度値を用いる場合、第２の特
徴量は以下の式で求めることができる。
【００４６】 Ｒs-av＝{１／（ｐ・ｑ）}・ΣＲi …（２５） Ｇs-av＝{１／（ｐ・ｑ）}・ΣＧi …（２６） Ｂs-av＝{１／（ｐ・ｑ）}・ΣＢｉ …（２７） ステップＳ４０８では再処理タイルリストＬｄのタイル
の中から処理対象とするタイルを一つ選択する。初めて
この処理を行う場合は、Ｍ×Ｎ個タイルすべてが対象と
なる。
の中から処理対象とするタイルを一つ選択する。初めて
この処理を行う場合は、Ｍ×Ｎ個タイルすべてが対象と
なる。
【００４７】例として画像に向かって左上から右端まで
処理し、順次下まで処理する場合、タイルの位置を示す
カウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏｓ≦Ｍ−１），Ｙ−
Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）を共に０に初期化す
る。再処理タイルリストＬｄからタイル領域に分割され
た画像は２次元の行列ＴＬ（Ｘ、Ｙ）として表現され、
位置を示すカウンタ（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御
変数としてループを構成することで、分割されたタイル
領域の画像を順次選択することができる。
処理し、順次下まで処理する場合、タイルの位置を示す
カウンタＸ−Ｐｏｓ（０≦Ｘ−Ｐｏｓ≦Ｍ−１），Ｙ−
Ｐｏｓ（０≦Ｙ−Ｐｏｓ≦Ｎ−１）を共に０に初期化す
る。再処理タイルリストＬｄからタイル領域に分割され
た画像は２次元の行列ＴＬ（Ｘ、Ｙ）として表現され、
位置を示すカウンタ（Ｘ−Ｐｏｓ、Ｙ−Ｐｏｓ）を制御
変数としてループを構成することで、分割されたタイル
領域の画像を順次選択することができる。
【００４８】ステップＳ４０９では処理対象のタイルの
第１の特徴量と未処理素材画像リストＬｃ中の素材画像
Ｐｃ枚のそれぞれの第２の特徴量とを、評価関数ｆ（）
によって評価する。評価関数ｆ（）の一例としてはＲ，
Ｇ，Ｂ輝度の二乗平均があげられ、（２８）式により求
めることができる。 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（２８） （２８）式の二乗平均は、選択されたタイル領域の画像
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰｃ枚のときは、タイ
ル画像１枚に対してＰｃ回の二乗平均演算が行われる。
第１の特徴量と未処理素材画像リストＬｃ中の素材画像
Ｐｃ枚のそれぞれの第２の特徴量とを、評価関数ｆ（）
によって評価する。評価関数ｆ（）の一例としてはＲ，
Ｇ，Ｂ輝度の二乗平均があげられ、（２８）式により求
めることができる。 △Ｅ＝ｆ（）＝（Ｒs-av−Ｒd-av）2＋（Ｇs-av−Ｇd-av）2 ＋（Ｂs-av−Ｂd-av）2 …（２８） （２８）式の二乗平均は、選択されたタイル領域の画像
１枚に対して、各素材画像枚数について演算されること
になる。従って、素材画像枚数がＰｃ枚のときは、タイ
ル画像１枚に対してＰｃ回の二乗平均演算が行われる。
【００４９】ステップ４１０ではＰｃ回の評価関数の結
果から、その値の最も小さくなる素材画像を選択し、第
二の画像に貼り込むタイルとする。ステップＳ４１１で
はＳ４１０での評価結果△Ｅがあらかじめ与えられた誤
差基準値ＥrrorThより小さいかどうか判定する。結果が
真であった場合（ＥrrorThより小さい場合）はステップ
Ｓ４１２に進み、現在処理中のタイル画像インデックス
を再処理タイルリストＬｄから削除する。結果が偽であ
った場合（ＥrrorThより大きい場合）はそのままステッ
プＳ４１４に進む。
果から、その値の最も小さくなる素材画像を選択し、第
二の画像に貼り込むタイルとする。ステップＳ４１１で
はＳ４１０での評価結果△Ｅがあらかじめ与えられた誤
差基準値ＥrrorThより小さいかどうか判定する。結果が
真であった場合（ＥrrorThより小さい場合）はステップ
Ｓ４１２に進み、現在処理中のタイル画像インデックス
を再処理タイルリストＬｄから削除する。結果が偽であ
った場合（ＥrrorThより大きい場合）はそのままステッ
プＳ４１４に進む。
【００５０】ステップＳ４１４は再処理タイルリストＬ
ｄ中のすべてのタイルについてその処理が行われたかど
うかを判断し、未処理のタイルがあれば、Ｓ４０８に戻
り処理を続ける。すべてのタイルについて処理が終わっ
ていればステップＳ４１５に進む。ステップＳ４１５で
は処理済みリストＬａに新たに処理済みとなったリスト
Ｌｃ分を加える。あるいは、処理済みリストＬａに素材
リストＬｂを代入しても同じ結果が得られる。
ｄ中のすべてのタイルについてその処理が行われたかど
うかを判断し、未処理のタイルがあれば、Ｓ４０８に戻
り処理を続ける。すべてのタイルについて処理が終わっ
ていればステップＳ４１５に進む。ステップＳ４１５で
は処理済みリストＬａに新たに処理済みとなったリスト
Ｌｃ分を加える。あるいは、処理済みリストＬａに素材
リストＬｂを代入しても同じ結果が得られる。
【００５１】ステップＳ４１６では、キーボード１０４
から終了指示があるかどうかを判断し、終了指示がある
場合は終了する。それ以外の場合はＳ４０５に戻りさら
に処理を続行する。 ［実施形態４の効果］所定の誤差基準値を設け、この基
準値を満足する素材の決定したタイル画像を、特徴量比
較の対象から除外することで、再処理タイルリスト中の
タイルの個数のみに限定できるので、演算回数を更に削
減でき処理速度の向上が図れる。
から終了指示があるかどうかを判断し、終了指示がある
場合は終了する。それ以外の場合はＳ４０５に戻りさら
に処理を続行する。 ［実施形態４の効果］所定の誤差基準値を設け、この基
準値を満足する素材の決定したタイル画像を、特徴量比
較の対象から除外することで、再処理タイルリスト中の
タイルの個数のみに限定できるので、演算回数を更に削
減でき処理速度の向上が図れる。
【００５２】
【他の実施形態】なお、本発明にかかるモザイク構成方
法は、複数の画像形成機器（例えばホストコンピュー
タ，インタフェイス機器，リーダ，プリンタなど）から
構成されるシステムに適用しても、一つの機器からなる
装置（例えば、複写機，ファクシミリ装置など）に適用
してもよい。
法は、複数の画像形成機器（例えばホストコンピュー
タ，インタフェイス機器，リーダ，プリンタなど）から
構成されるシステムに適用しても、一つの機器からなる
装置（例えば、複写機，ファクシミリ装置など）に適用
してもよい。
【００５３】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
【００５４】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明にかかるモザイク画像構成方法を構成することに
なる。プログラムコードを供給するための記憶媒体とし
ては、例えば、フロッピディスク，ハードディスク，光
ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，
磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用
いることができる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明にかかるモザイク画像構成方法を構成することに
なる。プログラムコードを供給するための記憶媒体とし
ては、例えば、フロッピディスク，ハードディスク，光
ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，
磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用
いることができる。
【００５５】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００５６】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００５７】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図９のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくとも
「素材画像追加モジュール９０１」「分割モジュール９
０２」および「第１特徴量算出モジュール９０３」「素
材画像計数モジュール９０４」「第２特徴量算出モジュ
ール９０５」「素材選択評価モジュール９０６」「最適
画像選択モジュール９０７」「継続判断モジュール９０
８」「未処理素材画像リスト作成モジュール９０９」
「再処理タイルリスト作成モジュール９１０」「誤差基
準判定モジュール９１１」の各モジュールのプログラム
コードを記憶媒体に格納すればよい。
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図９のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくとも
「素材画像追加モジュール９０１」「分割モジュール９
０２」および「第１特徴量算出モジュール９０３」「素
材画像計数モジュール９０４」「第２特徴量算出モジュ
ール９０５」「素材選択評価モジュール９０６」「最適
画像選択モジュール９０７」「継続判断モジュール９０
８」「未処理素材画像リスト作成モジュール９０９」
「再処理タイルリスト作成モジュール９１０」「誤差基
準判定モジュール９１１」の各モジュールのプログラム
コードを記憶媒体に格納すればよい。
【００５８】
【発明の効果】動画像を静止画として所定のタイミング
で取り込み、素材画像として蓄積する。素材画像と、第
一の画像を分割したタイル画像との特徴量を比較し誤差
の二乗平均が最小となる素材画像が選択される。常時膨
大な素材データを保存していなくても、第一の画像と相
関性の高い動画データから静止画像を捕捉し、素材画像
とすることにより、特徴量誤差を最小化したモザイク画
像の構成が可能となる。
で取り込み、素材画像として蓄積する。素材画像と、第
一の画像を分割したタイル画像との特徴量を比較し誤差
の二乗平均が最小となる素材画像が選択される。常時膨
大な素材データを保存していなくても、第一の画像と相
関性の高い動画データから静止画像を捕捉し、素材画像
とすることにより、特徴量誤差を最小化したモザイク画
像の構成が可能となる。
【００５９】素材画像は静止画の捕捉を所定のタイミン
グで、継続して行うことで比較対象母数として増やすこ
とが可能であり、新たに追加された素材画像との特徴量
比較を行い、更に誤差を最小とする素材が選択される。
このプロセスを継続することで漸次モザイク画像の画質
が向上する。タイル画像と素材画像との特徴量比較のた
めの演算処理は、新たに追加となった未処理の素材画像
の個数のみに限定できるので処理速度の向上が可能であ
る。
グで、継続して行うことで比較対象母数として増やすこ
とが可能であり、新たに追加された素材画像との特徴量
比較を行い、更に誤差を最小とする素材が選択される。
このプロセスを継続することで漸次モザイク画像の画質
が向上する。タイル画像と素材画像との特徴量比較のた
めの演算処理は、新たに追加となった未処理の素材画像
の個数のみに限定できるので処理速度の向上が可能であ
る。
【００６０】さらに、所定の誤差基準値を設け、この基
準値を満足する素材の決定したタイル画像を、特徴量比
較の対象から除外することで、再処理タイルリスト中の
タイルの個数のみに限定できるので、演算回数を更に削
減でき処理速度の向上が図れる。
準値を満足する素材の決定したタイル画像を、特徴量比
較の対象から除外することで、再処理タイルリスト中の
タイルの個数のみに限定できるので、演算回数を更に削
減でき処理速度の向上が図れる。
【図１】ハードウエア構成を示す図である。
【図２】実施形態２を説明するフローチャートである。
【図３】実施形態３を説明するフローチャートである。
【図４】実施形態２を説明するフローチャートである。
【図５】動画の捕捉を説明するフローチャートである。
【図６】モザイク画像の構成を説明する第一の画像、第
二の画像、素材画像を示す図である。
二の画像、素材画像を示す図である。
【図７】モザイク画像構成を説明するフローチャートで
ある。
ある。
【図８】第一の画像をタイル画像に分割した図である。
【図９】記録媒体のメモリマップを示す図である。
１０１ ＣＰＵ １０２ メモリ １０３ ハードディスク １０４ 入力装置（キーボード、マウス） １０５ モニタ １０６ ネットワークインタフェース １０７ ＤＶＤ−ＲＯＭ １０８ スキャナ １０９ レーザプリンタ
Claims (7)
- 【請求項１】 複数の素材画像を管理し、該複数の素材
画像から複数を組み合わせて、図案あるいは写真画像に
よる第一の画像を模した第二の画像を構成するモザイク
画像構成方法であって、 所定のタイミングで動画像から捕捉した静止画像を素材
画像に追加する素材画像追加工程と、 前記第一の画像を２次元のタイル領域画像に分割する分
割工程と、 前記分割したタイル領域画像毎に第１の特徴量を算出す
る第１特徴量算出工程と、 前記素材画像の枚数を計算する素材画像計数工程と、 前記計算された素材画像に対する第２の特徴量を算出す
る第２特徴量算出工程と、 前記分割したタイル領域画像毎の第１の特徴量と、前記
計算された素材画像の第２の特徴量とを用いて素材選択
評価値を求める素材選択評価工程と、 前記素材選択評価値に基づき前記タイル領域画像毎に最
適な素材画像を選択する最適画像選択工程と、 前記分割されたタイル領域全てについて前記素材画像の
選択終了後、前記素材画像の枚数を計算する前記素材画
像計数工程に処理をもどすか否かを判断する継続判断工
程と、 を備えることを特徴とするモザイク画像構成方法。 - 【請求項２】 前記分割したタイル領域毎の第１の特徴
量と、前記素材画像の第２の特徴量とを用いて素材選択
評価値を算出するために、既に算出に使用された素材画
像と、新たに追加され算出に未使用である前記動画像の
捕捉による未処理素材画像とを識別するための未処理素
材画像リスト作成工程を更に備え、前記未処理素材画像
に限定して前記素材選択評価値を算出することを特徴と
する請求項１記載のモザイク画像構成方法。 - 【請求項３】 前記分割されたタイル領域画像で、素材
画像の選択が未確定であることを識別する情報を記録す
る再処理タイルリスト作成工程と、 前記算出された素材選択評価値と所定の誤差基準値との
大小関係を判定する誤差基準判定工程と、 を更に備え、前記算出された素材選択評価値が前記所定
の誤差基準値よりも小さい場合は前記タイル領域画像に
対する最適な素材画像として選択を確定し、前記選択確
定したタイル領域画像に対する識別情報を前記再処理タ
イルリスト工程で記録した情報から削除し、前記素材画
像の選択が未確定であるタイル領域画像に限定して前記
素材選択評価値を算出することを特徴とする請求項１又
は２記載のモザイク画像構成方法。 - 【請求項４】 前記素材画像選択評価値に基づき選択さ
れなかった素材画像データを削除する素材画像削除工程
を更に備えることを特徴とする請求項１乃至３のいずれ
か１項記載のモザイク画像構成方法。 - 【請求項５】 前記最適画像選択工程は前記第１の特徴
量と前記第２の特徴量との差の二乗の和が最小となるも
のを最適な素材画像として選択することを特徴とする請
求項１記載のモザイク画像構成方法。 - 【請求項６】 複数の素材画像を管理し、該複数の素材
画像から複数を組み合わせて、図案あるいは写真画像に
よる第一の画像を模した第二の画像を構成するモザイク
画像構成方法であって、 前記第一の画像を２次元のタイル領域に分割する分割工
程と、 前記分割工程で分割された各タイル領域の赤，緑，青の
三刺激値成分の平均輝度値を算出する領域内平均輝度値
算出工程と、 前記複数の素材画像の平均輝度値を算出する素材画像平
均輝度値算出工程と、 前記領域内平均輝度値算出工程によって算出された平均
輝度値と、前記素材画像平均輝度値算出工程で算出され
た素材画像の平均輝度値とに基づき、最適な画像を前記
複数の素材画像から選択する最適画像選択工程と、 を備えることを特徴とするモザイク画像構成方法。 - 【請求項７】 所定のタイミングで動画像から捕捉した
静止画像を素材画像に追加する素材画像追加工程と、 前記第一の画像を２次元のタイル領域に分割する分割工
程と、 前記分割したタイル領域毎に第１の特徴量を算出する第
１特徴量算出工程と、 前記素材画像の枚数を計算する素材画像計数工程と、 前記計算された素材画像に対する第２の特徴量を算出す
る第２特徴量算出工程と、 前記分割したタイル領域毎の第１の特徴量と、前記計算
された素材画像の第２の特徴量とを用いて素材選択評価
値を求める素材選択評価工程と、 前記素材選択評価値に基づき対象タイル画像の素材画像
を選択する最適画像選択工程と、 前記分割されたタイル領域全てについて前記素材選択終
了後、前記素材画像の枚数を計算する前記素材画像計数
工程に処理をもどすか否かを判断する継続判断工程と、 をコンピュータに実行させるためのプログラムを記録し
たことを特徴とするコンピュータ読み取り可能な記録媒
体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15022498A JP3780102B2 (ja) | 1998-05-29 | 1998-05-29 | モザイク画像生成方法 |
| EP99304136A EP0961232A3 (en) | 1998-05-29 | 1999-05-27 | Mosaic image generation |
| US09/320,570 US6720971B1 (en) | 1998-05-29 | 1999-05-27 | Image processing method and apparatus, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15022498A JP3780102B2 (ja) | 1998-05-29 | 1998-05-29 | モザイク画像生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11345308A true JPH11345308A (ja) | 1999-12-14 |
| JP3780102B2 JP3780102B2 (ja) | 2006-05-31 |
Family
ID=15492263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15022498A Expired - Lifetime JP3780102B2 (ja) | 1998-05-29 | 1998-05-29 | モザイク画像生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3780102B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7012623B1 (en) | 1999-03-31 | 2006-03-14 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| JP2020184727A (ja) * | 2019-05-09 | 2020-11-12 | 大日本印刷株式会社 | 印画物作製装置及びモザイク画像生成装置 |
-
1998
- 1998-05-29 JP JP15022498A patent/JP3780102B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7012623B1 (en) | 1999-03-31 | 2006-03-14 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| JP2020184727A (ja) * | 2019-05-09 | 2020-11-12 | 大日本印刷株式会社 | 印画物作製装置及びモザイク画像生成装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3780102B2 (ja) | 2006-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3747589B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
| EP0961232A2 (en) | Mosaic image generation | |
| US5644765A (en) | Image retrieving method and apparatus that calculates characteristic amounts of data correlated with and identifying an image | |
| US4766556A (en) | Three-dimensional solid object manipulating apparatus and method therefor | |
| US6927874B1 (en) | Image processing method, apparatus and storage medium therefor | |
| US7102649B2 (en) | Image filling method, apparatus and computer readable medium for reducing filling process in processing animation | |
| KR101180570B1 (ko) | 전경 영역 추출 프로그램, 전경 영역 추출 장치, 및 전경 영역 추출 방법 | |
| US20050210019A1 (en) | Method and apparatus for retrieving image from database, and computer product | |
| TWI300908B (en) | Video game system, image rendering system, and computer-readable medium having stored thereon a program of computer-readable instructions configured to cause generation of a renderized display | |
| JPWO2004047026A1 (ja) | 画像検索プログラム | |
| US7012623B1 (en) | Image processing method and apparatus | |
| JP3718967B2 (ja) | 画像特徴量抽出装置および方法並びに画像特徴量抽出プログラムを記録した記録媒体 | |
| JP2001052011A (ja) | 画像検索装置およびその方法 | |
| EP0961228A2 (en) | Image processing method and apparatus | |
| JPH11345308A (ja) | モザイク画像構成方法、記録媒体 | |
| JP2000148794A (ja) | 画像検索装置及びその方法、コンピュ―タ可読メモリ | |
| US7130492B2 (en) | Image processing apparatus and method, and program | |
| JP4334981B2 (ja) | 画像処理装置及び画像処理方法 | |
| EP1199650A2 (en) | Image indexing method | |
| JPH11345313A (ja) | 画像処理方法及び装置 | |
| JP2001238067A (ja) | 画像処理方法及び装置 | |
| JP2701056B2 (ja) | 三次元物体の二次表現方法 | |
| JP3647262B2 (ja) | 画像処理装置およびその方法 | |
| AU5261899A (en) | Segmenting moving objects and determining their motion | |
| JP3996493B2 (ja) | 映像アンカー検索方法、映像アンカー検索装置、映像アンカー検索プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040531 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20040531 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040531 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051128 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060127 |
|
| 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: 20060224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060306 |
|
| 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: 20100310 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100310 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110310 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120310 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130310 Year of fee payment: 7 |