JP3530765B2 - 画像処理方法、画像処理装置及び記憶媒体 - Google Patents
画像処理方法、画像処理装置及び記憶媒体Info
- Publication number
- JP3530765B2 JP3530765B2 JP09348699A JP9348699A JP3530765B2 JP 3530765 B2 JP3530765 B2 JP 3530765B2 JP 09348699 A JP09348699 A JP 09348699A JP 9348699 A JP9348699 A JP 9348699A JP 3530765 B2 JP3530765 B2 JP 3530765B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- average density
- mosaic
- dividing
- moving
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Studio Circuits (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は画像処理装置及び画
像処理方法に関し、例えば素材画像を組み合わせてモザ
イク画像を形成可能な画像処理装置及び画像処理方法に
関するものである。
像処理方法に関し、例えば素材画像を組み合わせてモザ
イク画像を形成可能な画像処理装置及び画像処理方法に
関するものである。
【０００２】
【従来の技術】従来のモザイク画は、「種々の色彩の石
・ガラス・大理石などの小片を組み合わせて、床・壁な
どにはめ込み、図案化したもの、またはその技法」（三
省堂現代国語辞典）として広く知られてきた。
・ガラス・大理石などの小片を組み合わせて、床・壁な
どにはめ込み、図案化したもの、またはその技法」（三
省堂現代国語辞典）として広く知られてきた。
【０００３】この技法を用いて、多数の写真画像を組み
合わせて図案あるいはひとつの写真画像を構成すること
が可能である。
合わせて図案あるいはひとつの写真画像を構成すること
が可能である。
【発明が解決しようとする課題】しかしながら、上記従
来のモザイク手法による画像生成方法においては、素材
画像は静止画像に限られ、動画像を素材として用いるこ
とができなかった。
来のモザイク手法による画像生成方法においては、素材
画像は静止画像に限られ、動画像を素材として用いるこ
とができなかった。
【０００４】本発明は上記の課題を解決することを目的
として成されたもので、動画像をそのまま、モザイク画
像の素材画像とできる画像処理装置及び方法を提供する
ことを目的とする。
として成されたもので、動画像をそのまま、モザイク画
像の素材画像とできる画像処理装置及び方法を提供する
ことを目的とする。
【０００５】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、動画像を含む素材画像を組み合わせて
モザイク画像を形成可能な画像処理装置であって、前記
モザイク画像の基になる画像をＭ×Ｎの領域に分割する
分割手段と、前記分割手段で分割された各領域の平均濃
度を算出する算出手段と、前記算出手段で算出された前
記各領域の平均濃度に基づいて、それぞれの領域に対応
する素材画像を選択する選択手段と、前記選択手段で選
択された前記素材画像を前記分割手段で分割されたそれ
ぞれの領域にはめ込んでモザイク画像を生成する生成手
段と、前記素材画像が動画像の場合、前記モザイク画像
上の該動画像がはめ込まれた位置で該動画像を繰り返し
再生する再生手段と、前記素材画像を蓄積する蓄積手段
と、前記素材画像の平均濃度を算出する第２の算出手段
とを備え、前記選択手段は、前記算出手段で算出された
それぞれの領域の平均濃度と前記第２の算出手段で算出
された前記素材画像の平均濃度とのＲＧＢ３刺激値の距
離が最小となる素材画像を前記蓄積手段から選択するこ
とを特徴とする。
めに、本発明は、動画像を含む素材画像を組み合わせて
モザイク画像を形成可能な画像処理装置であって、前記
モザイク画像の基になる画像をＭ×Ｎの領域に分割する
分割手段と、前記分割手段で分割された各領域の平均濃
度を算出する算出手段と、前記算出手段で算出された前
記各領域の平均濃度に基づいて、それぞれの領域に対応
する素材画像を選択する選択手段と、前記選択手段で選
択された前記素材画像を前記分割手段で分割されたそれ
ぞれの領域にはめ込んでモザイク画像を生成する生成手
段と、前記素材画像が動画像の場合、前記モザイク画像
上の該動画像がはめ込まれた位置で該動画像を繰り返し
再生する再生手段と、前記素材画像を蓄積する蓄積手段
と、前記素材画像の平均濃度を算出する第２の算出手段
とを備え、前記選択手段は、前記算出手段で算出された
それぞれの領域の平均濃度と前記第２の算出手段で算出
された前記素材画像の平均濃度とのＲＧＢ３刺激値の距
離が最小となる素材画像を前記蓄積手段から選択するこ
とを特徴とする。
【０００６】
【０００７】さらに、本発明に係る上記画像処理装置
は、前記選択手段で選択された素材画像を前記分割手段
で分割された前記領域のサイズに変倍する変倍手段をさ
らに備え、前記生成手段は、前記変倍手段で変倍された
前記素材画像を前記分割手段で分割されたそれぞれの領
域にはめ込んでモザイク画像を生成することを特徴とす
る。
は、前記選択手段で選択された素材画像を前記分割手段
で分割された前記領域のサイズに変倍する変倍手段をさ
らに備え、前記生成手段は、前記変倍手段で変倍された
前記素材画像を前記分割手段で分割されたそれぞれの領
域にはめ込んでモザイク画像を生成することを特徴とす
る。
【０００８】さらにまた、本発明に係る上記画像処理装
置では、前記動画像は、シーンチェンジがない複数の静
止画像から構成されていることを特徴とする。
置では、前記動画像は、シーンチェンジがない複数の静
止画像から構成されていることを特徴とする。
【０００９】
【００１０】
【発明の実施の形態】以下、図面を参照して本発明に係
る一発明の実施の形態例を詳細に説明する。
る一発明の実施の形態例を詳細に説明する。
【００１１】図７はモザイク手法で用いられる複数種類
の画像の関係を示す図である。以下、図７を参照してモ
ザイク画像処理技術を説明する。
の画像の関係を示す図である。以下、図７を参照してモ
ザイク画像処理技術を説明する。
【００１２】図７において、第一の画像２０１がモザイ
ク手法を使って画像を構成する際に基となる図案あるい
は画像である。第二の画像２０２はモザイク手法によ
り、複数の小さな画像を使って構成された画像である。
ク手法を使って画像を構成する際に基となる図案あるい
は画像である。第二の画像２０２はモザイク手法によ
り、複数の小さな画像を使って構成された画像である。
【００１３】素材画像２０３は第二の画像２０２を構成
するために使われる素材画像であり、図７の例ではＰ枚
が用意されている。素材画像の枚数Ｐは、一般に第二の
画像を構成するに必要となる色・テクスチャの種類が用
意できるだけの、十分大きな数である。
するために使われる素材画像であり、図７の例ではＰ枚
が用意されている。素材画像の枚数Ｐは、一般に第二の
画像を構成するに必要となる色・テクスチャの種類が用
意できるだけの、十分大きな数である。
【００１４】そして、分割した各画像領域について、次
式に従いＲＧＢの平均濃度を計算していた。
式に従いＲＧＢの平均濃度を計算していた。
【００１５】Ｒｄ＿ａｖ＝１／ｐ＊ｑ・ΣＲｉ
Ｇｄ＿ａｖ＝１／ｐ＊ｑ・ΣＧｉ
Ｂｄ＿ａｖ＝１／ｐ＊ｑ・Σｂｉ
なお、「ｄ」は「destination」の意である。
【００１６】続いて各分割領域にはめ込むべきＰ枚の素
材画像について次式に従い、それぞれＲ，Ｇ，Ｂの平均
濃度を算出していた。
材画像について次式に従い、それぞれＲ，Ｇ，Ｂの平均
濃度を算出していた。
【００１７】Ｒｓ＿ａｖ＝１／ｐ＊ｑ・ΣＲｉ
Ｇｓ＿ａｖ＝１／ｐ＊ｑ・ΣＧｉ
Ｂｓ＿ａｖ＝１／ｐ＊ｑ・Σｂｉ
なお、「Ｓ」は「source」の意である。
【００１８】そして各分割領域と各素材画像のＲＧＢ３
刺激値の距離△Ｅを算出し、その値の最も小さい素材画
像を対応分割領域にはめ込むべき素材画像であると選択
する。
刺激値の距離△Ｅを算出し、その値の最も小さい素材画
像を対応分割領域にはめ込むべき素材画像であると選択
する。
【００１９】［第一の実施の形態例］図１は本発明に係
る第一の実施の形態例の画像処理装置を構成するモザイ
ク画像生成装置を示すブロック図である。
る第一の実施の形態例の画像処理装置を構成するモザイ
ク画像生成装置を示すブロック図である。
【００２０】図１において、１００は読込部であり、ス
キャナ装置やビデオ再生装置などを用いて処理対象画像
を読み込み可能である。１０１は処理画像などを蓄積可
能な蓄積部、１０２は処理画像などを表示する表示部、
１０３は例えばＲＯＭ１０４に格納されている後述する
フローチャートに示す制御手順に従って本実施の形態例
装置全体の制御を司る制御部（ＣＰＵ）、１０４はＣＰ
Ｕ１０３の制御手順などを記憶するＲＯＭ、１０５は処
理経過などを記憶するＲＡＭである。
キャナ装置やビデオ再生装置などを用いて処理対象画像
を読み込み可能である。１０１は処理画像などを蓄積可
能な蓄積部、１０２は処理画像などを表示する表示部、
１０３は例えばＲＯＭ１０４に格納されている後述する
フローチャートに示す制御手順に従って本実施の形態例
装置全体の制御を司る制御部（ＣＰＵ）、１０４はＣＰ
Ｕ１０３の制御手順などを記憶するＲＯＭ、１０５は処
理経過などを記憶するＲＡＭである。
【００２１】蓄積部１０１は、動画像や静止画像を蓄積
可能であり、データベースを使用する場合が多い。表示
部１０２は蓄積部１０１で蓄積された画像を表示した
り、読込部１００で読み込まれた画像を表示可能であ
る。
可能であり、データベースを使用する場合が多い。表示
部１０２は蓄積部１０１で蓄積された画像を表示した
り、読込部１００で読み込まれた画像を表示可能であ
る。
【００２２】なお、第一の実施の形態例のモザイク画像
生成装置には上記以外にも、種々の構成要素が設けられ
ているが、本発明の主眼ではないので、その説明につい
ては省略する。
生成装置には上記以外にも、種々の構成要素が設けられ
ているが、本発明の主眼ではないので、その説明につい
ては省略する。
【００２３】なお、本実施の形態例においても、モザイ
ク画像生成の基本的な構成は上述した図７に示す例と同
様である。但し、本実施の形態例では静止画像のみなら
ず、後述する様に動画に対してもモザイク画像の生成が
可能である。
ク画像生成の基本的な構成は上述した図７に示す例と同
様である。但し、本実施の形態例では静止画像のみなら
ず、後述する様に動画に対してもモザイク画像の生成が
可能である。
【００２４】本実施の形態例においても、基本的には図
７に２０１に示す第一の画像がモザイク手法を使って画
像を構成する際に基となる図案あるいは画像となり、２
０２がモザイク手法により、複数の小さな画像を使って
構成された第二の画像となる。
７に２０１に示す第一の画像がモザイク手法を使って画
像を構成する際に基となる図案あるいは画像となり、２
０２がモザイク手法により、複数の小さな画像を使って
構成された第二の画像となる。
【００２５】また、素材画像２０３は第二の画像２０２
を構成するために使われる素材画像であり、図７の例で
はＰ枚の画像のサイズをタイルと同じものとしている
が、これは必ずしもタイルのサイズと一致している必要
はなく、また、Ｐ枚すべてが同じサイズである必要はな
い。
を構成するために使われる素材画像であり、図７の例で
はＰ枚の画像のサイズをタイルと同じものとしている
が、これは必ずしもタイルのサイズと一致している必要
はなく、また、Ｐ枚すべてが同じサイズである必要はな
い。
【００２６】その場合は該当するタイル部分に貼付ける
際に、素材画像のサイズをタイルサイズに変換する必要
がある。
際に、素材画像のサイズをタイルサイズに変換する必要
がある。
【００２７】次に図２、図３、図４を参照して本実施の
形態例のモザイク手法による画像構成方法を説明する。
形態例のモザイク手法による画像構成方法を説明する。
【００２８】次に、以上のように構成されたモザイク画
像生成装置におけるモザイク画像を生成する動作につい
て、図４のフローチャートにしたがって説明する。
像生成装置におけるモザイク画像を生成する動作につい
て、図４のフローチャートにしたがって説明する。
【００２９】図４は本発明に係る第一の実施の形態例の
モザイク画像生成方法を示すフローチャートである。
モザイク画像生成方法を示すフローチャートである。
【００３０】図４において、まずステップＳ３００で第
一の画像をＭ×Ｎ個のタイルに分割する。その結果Ｍ×
Ｎ個の矩形タイルＴＬ（０，０），ＴＬ（１，０），Ｔ
Ｌ（２，０）…，ＴＬ（２，４），ＴＬ（３，４）が生
成される。
一の画像をＭ×Ｎ個のタイルに分割する。その結果Ｍ×
Ｎ個の矩形タイルＴＬ（０，０），ＴＬ（１，０），Ｔ
Ｌ（２，０）…，ＴＬ（２，４），ＴＬ（３，４）が生
成される。
【００３１】図２はＭ×Ｎ個の矩形に分割された第一の
画像を図示しており、図２の例では５×４個の矩形に分
割した例を示している。図２においてＸ、Ｙはそれぞれ
第一の画像２０１の水平方向、垂直方向の画素数であ
る。
画像を図示しており、図２の例では５×４個の矩形に分
割した例を示している。図２においてＸ、Ｙはそれぞれ
第一の画像２０１の水平方向、垂直方向の画素数であ
る。
【００３２】ｐ、ｑは第一の画像をＭ×Ｎ個の矩形タイ
ルＴＬ（０，０），ＴＬ（１，０），ＴＬ（２，０）
…，ＴＬ（２，４），ＴＬ（３，４）に分割した際の各
タイルの水平方向、垂直方向の画素数である。
ルＴＬ（０，０），ＴＬ（１，０），ＴＬ（２，０）
…，ＴＬ（２，４），ＴＬ（３，４）に分割した際の各
タイルの水平方向、垂直方向の画素数である。
【００３３】したがって、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎとい
う関係が成り立っている。
う関係が成り立っている。
【００３４】図３は個々のタイルの構成を示している。
各タイルはｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青
（Ｂ）に分解される。
各タイルはｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青
（Ｂ）に分解される。
【００３５】次に図４のステップＳ３０１ではステップ
Ｓ３００で分割したＭ×Ｎ個の各タイルについて、次式
に従いＲＧＢの平均濃度値を計算する。
Ｓ３００で分割したＭ×Ｎ個の各タイルについて、次式
に従いＲＧＢの平均濃度値を計算する。
【００３６】Ｒｄ＿ａｖ＝１／ｐ＊ｑ・ΣＲｉ
Ｇｄ＿ａｖ＝１／ｐ＊ｑ・ΣＧｉ
Ｂｄ−ａｖ＝１／ｐ＊ｑ・Σｂｉ
なお、「ｄ」は「destination」の意である。
【００３７】次にステップＳ３０２でカウンタｉに
「０」をセットして初期状態とする。そしてステップＳ
３０３で素材画像が動画像（複数の静止画像を含む画
像）であるかどうかを判断する。素材画像が動画像でな
く静止画の場合はステップＳ３０５に進み、次式に従
い、各素材画像のＲ，Ｇ，Ｂの平均濃度を算出してステ
ップＳ３０６に進む。
「０」をセットして初期状態とする。そしてステップＳ
３０３で素材画像が動画像（複数の静止画像を含む画
像）であるかどうかを判断する。素材画像が動画像でな
く静止画の場合はステップＳ３０５に進み、次式に従
い、各素材画像のＲ，Ｇ，Ｂの平均濃度を算出してステ
ップＳ３０６に進む。
【００３８】Ｒｓ＿ａｖ＝１／ｐ＊ｑ・ΣＲｉ
Ｇｓ＿ａｖ＝１／ｐ＊ｑ・ΣＧｉ
Ｂｓ＿ａｖ＝１／ｐ＊ｑ・Σｂｉ
なお、「Ｓ」は「source」の意である。
【００３９】一方、ステップＳ３０３で、素材画像が動
画像である場合にはステップＳ３０４に進み、動画像を
静止画像にしてから平均濃度値を算出する。ステップＳ
３０４の処理概要を図５に模式的に示す。図５に示すよ
うに、動画像４０１は単位時間ごとにサンプリングする
ことにより、静止画像４０２、４０３、４０４を抽出す
る。そしてこの抽出した各静止画像に対しての平均濃度
を求め、平均濃度から動画像の平均濃度値を算出する。
この平均濃度値の算出方法はステップＳ３０５と同様で
ある。したがって、素材画像が動画像の場合にも動画像
を形成する各静止画像から動画像の平均濃度値を算出す
ることができる。そしてステップＳ３０６に進む。な
お、このステップＳ３０４の処理の詳細は後述する。
画像である場合にはステップＳ３０４に進み、動画像を
静止画像にしてから平均濃度値を算出する。ステップＳ
３０４の処理概要を図５に模式的に示す。図５に示すよ
うに、動画像４０１は単位時間ごとにサンプリングする
ことにより、静止画像４０２、４０３、４０４を抽出す
る。そしてこの抽出した各静止画像に対しての平均濃度
を求め、平均濃度から動画像の平均濃度値を算出する。
この平均濃度値の算出方法はステップＳ３０５と同様で
ある。したがって、素材画像が動画像の場合にも動画像
を形成する各静止画像から動画像の平均濃度値を算出す
ることができる。そしてステップＳ３０６に進む。な
お、このステップＳ３０４の処理の詳細は後述する。
【００４０】平均濃度値を算出した後にステップＳ３０
６でカウンタｉを一つインクリメントする。そして続く
ステップＳ３０７でカウンタｉがＰ以上か否か、即ち、
Ｐ枚の素材画像すべてについて平均濃度値を算出したか
否かを判断する。すべての素材画像について平均濃度値
を計算していない場合にはステップＳ３０３に戻り、す
べての素材画像について平均濃度値を計算するまで上記
の動作を繰り返す。
６でカウンタｉを一つインクリメントする。そして続く
ステップＳ３０７でカウンタｉがＰ以上か否か、即ち、
Ｐ枚の素材画像すべてについて平均濃度値を算出したか
否かを判断する。すべての素材画像について平均濃度値
を計算していない場合にはステップＳ３０３に戻り、す
べての素材画像について平均濃度値を計算するまで上記
の動作を繰り返す。
【００４１】以上のようにして、素材画像が動画像を持
つ場合には、動画像中から静止画像を取り出して平均濃
度を計算することによって、動画像を素材画像として用
いることができる。
つ場合には、動画像中から静止画像を取り出して平均濃
度を計算することによって、動画像を素材画像として用
いることができる。
【００４２】ステップＳ３０７ですべての素材画像につ
いて平均濃度値を計算したと判断した場合にはステップ
Ｓ３０８に進み、第一の画像の右上タイル領域を処理の
開始位置とするために処理中のタイルの位置を示すカウ
ンタＸ＿Ｐｏｓ（０≦Ｘ＿Ｐｏｓ≦Ｍ−１）とカウンタ
Ｙ＿Ｐｏｓ（０≦Ｙ＿Ｐｏｓ≦Ｎ−１）を共に０に初期
化する。（Ｘ＿Ｐｏｓ，Ｙ−Ｐｏｓ）＝（０，０）は、
第一の画像の左上端タイルを示す。
いて平均濃度値を計算したと判断した場合にはステップ
Ｓ３０８に進み、第一の画像の右上タイル領域を処理の
開始位置とするために処理中のタイルの位置を示すカウ
ンタＸ＿Ｐｏｓ（０≦Ｘ＿Ｐｏｓ≦Ｍ−１）とカウンタ
Ｙ＿Ｐｏｓ（０≦Ｙ＿Ｐｏｓ≦Ｎ−１）を共に０に初期
化する。（Ｘ＿Ｐｏｓ，Ｙ−Ｐｏｓ）＝（０，０）は、
第一の画像の左上端タイルを示す。
【００４３】次にステップＳ３０９で位置カウンタＸ＿
Ｐｏｓ，Ｙ＿Ｐｏｓが示すタイルに最もふさわしい画像
を素材画像から選択する。選択方法はＲＧＢ３刺激値の
距離△Ｅを算出し、その値の最も小さいものを選択す
る。
Ｐｏｓ，Ｙ＿Ｐｏｓが示すタイルに最もふさわしい画像
を素材画像から選択する。選択方法はＲＧＢ３刺激値の
距離△Ｅを算出し、その値の最も小さいものを選択す
る。
【００４４】選択に際しての評価式を以下に示す。
【００４５】△E=(Rs_av-Rd_av)＾2+(Gs_av-Gd_av)＾2+
(Bs_av-Bd_av)＾2これにより、タイル部分の平均濃度値
に最も近い濃度値を持つ素材画像を選択することができ
る。
(Bs_av-Bd_av)＾2これにより、タイル部分の平均濃度値
に最も近い濃度値を持つ素材画像を選択することができ
る。
【００４６】続くステップＳ３１０では、選択された画
像が静止画像であった場合は、その画像データをタイル
部分に貼付ける。また、選択された画像が動画像であっ
た場合にはタイル部分の位置で動画像が繰り返し再生さ
れるように制御する。なお、選択された静止画や動画を
タイル部分に貼付ける際に、サイズが合わない場合は適
正なサイズに変倍処理を行う。
像が静止画像であった場合は、その画像データをタイル
部分に貼付ける。また、選択された画像が動画像であっ
た場合にはタイル部分の位置で動画像が繰り返し再生さ
れるように制御する。なお、選択された静止画や動画を
タイル部分に貼付ける際に、サイズが合わない場合は適
正なサイズに変倍処理を行う。
【００４７】次のステップＳ３１１で処理位置を右方向
に移動し、もし右端に達したら下方向左端に処理位置を
移動させる。そして続くステップＳ３１２において、ス
テップＳ３１１の移動処理で次の処理位置がなく、全て
のタイルについての処理が終了した状態か否かを調べ
る。次の処理タイル位置がある場合にはステップＳ３０
９に進み、次のタイル位置への素材画像貼付け処理を行
なう。
に移動し、もし右端に達したら下方向左端に処理位置を
移動させる。そして続くステップＳ３１２において、ス
テップＳ３１１の移動処理で次の処理位置がなく、全て
のタイルについての処理が終了した状態か否かを調べ
る。次の処理タイル位置がある場合にはステップＳ３０
９に進み、次のタイル位置への素材画像貼付け処理を行
なう。
【００４８】一方、ステップＳ３１２で貼付け処理が順
次水平方向、垂直方向に連続して行なわれ、すべてのタ
イルに対しての処理が終了していると判断された場合に
は当該処理を終了する。
次水平方向、垂直方向に連続して行なわれ、すべてのタ
イルに対しての処理が終了していると判断された場合に
は当該処理を終了する。
【００４９】次に上述したステップＳ３０４における動
画像の平均濃度の算出処理の詳細を図６を参照して説明
する。図６は本実施の形態例の動画像の平均濃度の算出
処理の詳細を示すフローチャートである。
画像の平均濃度の算出処理の詳細を図６を参照して説明
する。図６は本実施の形態例の動画像の平均濃度の算出
処理の詳細を示すフローチャートである。
【００５０】まずステップＳ５０１において、動画像を
一定周期、例えば一秒毎にサンプリングしてＫ枚の静止
画像を抽出してつくる。次にステップＳ５０２で、Ｋ枚
の静止画像すべてについて平均濃度を算出するためにカ
ウンタｊを「１」に初期化する。
一定周期、例えば一秒毎にサンプリングしてＫ枚の静止
画像を抽出してつくる。次にステップＳ５０２で、Ｋ枚
の静止画像すべてについて平均濃度を算出するためにカ
ウンタｊを「１」に初期化する。
【００５１】続くステップＳ５０３で、Ｋ枚の静止画像
のうちｊ番目の画像について次式に従って各静止画像の
Ｒ，Ｇ，Ｂの平均濃度を算出する。
のうちｊ番目の画像について次式に従って各静止画像の
Ｒ，Ｇ，Ｂの平均濃度を算出する。
【００５２】Ｒ＿ａｖ＝１／ｐ＊ｑ・ΣＲｊ
Ｇ＿ａｖ＝１／ｐ＊ｑ・ΣＧｊ
Ｂ＿ａｖ＝１／ｐ＊ｑ・ΣＢｊ
ステップＳ５０４では、ステップＳ５０３で求められた
平均濃度を次式により累積する。
平均濃度を次式により累積する。
【００５３】Ｒｓ＿Ｓｕｍ＝Ｒｓ＿Ｓｕｍ＋Ｒ＿ａｖ
Ｇｓ＿Ｓｕｍ＝Ｇｓ＿Ｓｕｍ＋Ｇ＿ａｖ
Ｂｓ＿Ｓｕｍ＝Ｂｓ＿Ｓｕｍ＋Ｂ＿ａｖ
平均濃度を累積した後にステップＳ５０５に進み、カウ
ンタｊを一つインクリメントする。そしてステップＳ５
０６でカウンタｊがＫ以上か否かを調べ、Ｋ枚の静止画
像すべてについて平均濃度値を算出したかどうかを判断
する。カウンタｊがＫ以上でない場合にはステップＳ５
０３に戻り、すべての静止画像について平均濃度値を計
算するまで上記の動作を繰り返す。
ンタｊを一つインクリメントする。そしてステップＳ５
０６でカウンタｊがＫ以上か否かを調べ、Ｋ枚の静止画
像すべてについて平均濃度値を算出したかどうかを判断
する。カウンタｊがＫ以上でない場合にはステップＳ５
０３に戻り、すべての静止画像について平均濃度値を計
算するまで上記の動作を繰り返す。
【００５４】以上のようにして、Ｋ枚すべての静止画像
についての平均濃度値の計算が終了するとステップＳ５
０６よりステップＳ５０７に進み、次式の計算を行なっ
てＫ枚の静止画像のＲ，Ｇ，Ｂの平均濃度を求める。
についての平均濃度値の計算が終了するとステップＳ５
０６よりステップＳ５０７に進み、次式の計算を行なっ
てＫ枚の静止画像のＲ，Ｇ，Ｂの平均濃度を求める。
【００５５】Ｒｓ＿ａｖ＝Ｒｓ＿Ｓｕｍ／Ｋ
Ｇｓ＿ａｖ＝Ｇｓ＿Ｓｕｍ／Ｋ
Ｂｓ＿ａｖ＝Ｂｓ＿Ｓｕｍ／Ｋ
以上のようにして、素材画像が動画像の場合の平均濃度
を求めることができる。
を求めることができる。
【００５６】ここで、素材画像として用いる動画像は、
所定の動画から動画像を抽出することにより用意され
る。そして精度の良いモザイク画像を生成するために
は、動画像は類似した画像が連続する、すなわちシーン
チェンジのない動画像である必要がある。
所定の動画から動画像を抽出することにより用意され
る。そして精度の良いモザイク画像を生成するために
は、動画像は類似した画像が連続する、すなわちシーン
チェンジのない動画像である必要がある。
【００５７】前述したように動画像の平均濃度は、動画
像を一定周期でサンプリングしてＫ枚の静止画像を抽出
し、その抽出されたＫ枚の静止画像の平均濃度値を平均
した値である。ここで、抽出された動画像にシーンチェ
ンジがあると、このシーンチェンジの前後では、サンプ
リングされる静止画像は互いに類似しない異なる静止画
像になり、それぞれの静止画像の平均濃度値も大きく差
が生じてしまう。これでは、動画像としての平均濃度
は、モザイク画像のあるタイル部分と類似しているが、
動画像を構成する静止画像は前述したモザイク画像のあ
るタイル部分と、平均濃度が大きく異なるという現象が
生じてしまう。
像を一定周期でサンプリングしてＫ枚の静止画像を抽出
し、その抽出されたＫ枚の静止画像の平均濃度値を平均
した値である。ここで、抽出された動画像にシーンチェ
ンジがあると、このシーンチェンジの前後では、サンプ
リングされる静止画像は互いに類似しない異なる静止画
像になり、それぞれの静止画像の平均濃度値も大きく差
が生じてしまう。これでは、動画像としての平均濃度
は、モザイク画像のあるタイル部分と類似しているが、
動画像を構成する静止画像は前述したモザイク画像のあ
るタイル部分と、平均濃度が大きく異なるという現象が
生じてしまう。
【００５８】その結果、モザイク画像を構成する前述の
タイル部分が不自然になり、精度の良いモザイク画像を
生成することができなくなる。したがって、素材画像と
して用いる動画像は、シーンチェンジのない動画像であ
る必要がある。ここで、所定の動画からシーンチェンジ
のない動画像を抽出する方法の例を以下に示す。
タイル部分が不自然になり、精度の良いモザイク画像を
生成することができなくなる。したがって、素材画像と
して用いる動画像は、シーンチェンジのない動画像であ
る必要がある。ここで、所定の動画からシーンチェンジ
のない動画像を抽出する方法の例を以下に示す。
【００５９】まず、動画像の前後するフレーム間で該フ
レームを構成する同じ位置の画素間の差分を検出する。
この差分を１フレーム分加算したものが、所定の閾値よ
り大きい場合この前後するフレーム間にシーンチェンジ
があるとみなす。そしてこの前後するフレームで動画を
区切ることにより、シーンチェンジのない動画像を抽出
することができる。この処理を、動画を構成する全ての
フレームに対して施すことにより複数個の動画を抽出す
る（動画を複数個の動画像に区切る）ことができる。
レームを構成する同じ位置の画素間の差分を検出する。
この差分を１フレーム分加算したものが、所定の閾値よ
り大きい場合この前後するフレーム間にシーンチェンジ
があるとみなす。そしてこの前後するフレームで動画を
区切ることにより、シーンチェンジのない動画像を抽出
することができる。この処理を、動画を構成する全ての
フレームに対して施すことにより複数個の動画を抽出す
る（動画を複数個の動画像に区切る）ことができる。
【００６０】以上説明したように第一の実施の形態例に
よれば、処理画像、素材画像が静止画像の場合にモザイ
ク画像を生成可能とすると共に、加えて、処理画像、素
材画像が動画像データを持つ場合も、動画像の平均濃度
値を算出することによりモザイク画像を生成することが
でき、動画像をそのまま、モザイク画像の素材画像とで
きる画像処理装置及び方法を提供することができる。
よれば、処理画像、素材画像が静止画像の場合にモザイ
ク画像を生成可能とすると共に、加えて、処理画像、素
材画像が動画像データを持つ場合も、動画像の平均濃度
値を算出することによりモザイク画像を生成することが
でき、動画像をそのまま、モザイク画像の素材画像とで
きる画像処理装置及び方法を提供することができる。
【００６１】［他の実施の形態例］なお、本発明は、複
数の機器（例えばホストコンピュータ、インタフェイス
機器、リーダ、プリンタなど）から構成されるシステム
に適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。
数の機器（例えばホストコンピュータ、インタフェイス
機器、リーダ、プリンタなど）から構成されるシステム
に適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。
【００６２】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成されることは言うまでもない。この場合、記憶媒体
から読み出されたプログラムコード自体が前述した実施
形態の機能を実現することになり、そのプログラムコー
ドを記憶した記憶媒体は本発明を構成することになる。
また、コンピュータが読み出したプログラムコードを実
行することにより、前述した実施形態の機能が実現され
るだけでなく、そのプログラムコードの指示に基づき、
コンピュータ上で稼働しているオペレーティングシステ
ム(ＯＳ)などが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成されることは言うまでもない。この場合、記憶媒体
から読み出されたプログラムコード自体が前述した実施
形態の機能を実現することになり、そのプログラムコー
ドを記憶した記憶媒体は本発明を構成することになる。
また、コンピュータが読み出したプログラムコードを実
行することにより、前述した実施形態の機能が実現され
るだけでなく、そのプログラムコードの指示に基づき、
コンピュータ上で稼働しているオペレーティングシステ
ム(ＯＳ)などが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００６３】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。
【００６４】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図４および/または図
６に示す）フローチャートに対応するプログラムコード
が格納されることになる。
の記憶媒体には、先に説明した（図４および/または図
６に示す）フローチャートに対応するプログラムコード
が格納されることになる。
【００６５】
【発明の効果】以上説明したように本発明によれば、静
止画像に対しても、あるいは一部あるいは全部に動画像
を用いた画像に対しても、モザイク手法を用いたモザイ
ク画像を生成することができる。
止画像に対しても、あるいは一部あるいは全部に動画像
を用いた画像に対しても、モザイク手法を用いたモザイ
ク画像を生成することができる。
【図１】本発明の第一の実施の形態例におけるモザイク
画像生成装置の構成を示すブロック図である。
画像生成装置の構成を示すブロック図である。
【図２】本発明の第一の実施の形態例における第一の画
像をタイル領域に分ける動作を説明する図である。
像をタイル領域に分ける動作を説明する図である。
【図３】本発明の第一の実施の形態例における個々のタ
イルの構成を説明するための図である。
イルの構成を説明するための図である。
【図４】本実施の形態例におけるモザイク画像生成動作
を示すフローチャートである。
を示すフローチャートである。
【図５】本実施の形態例における動画像から平均濃度を
算出する方法を説明するための図である。
算出する方法を説明するための図である。
【図６】本実施の形態例の動画像の平均濃度の算出処理
の詳細を示すフローチャートである。
の詳細を示すフローチャートである。
【図７】モザイク手法による画像構成方法を説明するた
めの図である。
めの図である。
１００ 読込部
１０１ 蓄積部
１０２ 表示部
１０３ 制御部（ＣＰＵ）
１０４ ＲＯＭ
１０５ ＲＡＭ
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平10−269353（ＪＰ，Ａ)
特開 昭63−222595（ＪＰ，Ａ)
特開 昭56−46368（ＪＰ，Ａ)
実開 平４−24794（ＪＰ，Ｕ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 1/387
G06T 1/00
Claims (7)
- 【請求項１】 動画像を含む素材画像を組み合わせてモ
ザイク画像を形成可能な画像処理装置であって、 前記モザイク画像の基になる画像をＭ×Ｎの領域に分割
する分割手段と、 前記分割手段で分割された各領域の平均濃度を算出する
算出手段と、 前記算出手段で算出された前記各領域の平均濃度に基づ
いて、それぞれの領域に対応する素材画像を選択する選
択手段と、 前記選択手段で選択された前記素材画像を前記分割手段
で分割されたそれぞれの領域にはめ込んでモザイク画像
を生成する生成手段と、 前記素材画像が動画像の場合、前記モザイク画像上の該
動画像がはめ込まれた位置で該動画像を繰り返し再生す
る再生手段と、 前記素材画像を蓄積する蓄積手段と、 前記素材画像の平均濃度を算出する第２の算出手段とを
備え、 前記選択手段は、前記算出手段で算出されたそれぞれの
領域の平均濃度と前記第２の算出手段で算出された前記
素材画像の平均濃度とのＲＧＢ３刺激値の距離が最小と
なる素材画像を前記蓄積手段から選択する ことを特徴と
する画像処理装置。 - 【請求項２】 前記選択手段で選択された素材画像を前
記分割手段で分割された前記領域のサイズに変倍する変
倍手段をさらに備え、 前記生成手段は、前記変倍手段で変倍された前記素材画
像を前記分割手段で分割されたそれぞれの領域にはめ込
んでモザイク画像を生成することを特徴とする請求項１
に記載の画像処理装置。 - 【請求項３】 前記動画像は、シーンチェンジがない複
数の静止画像から構成されていることを特徴とする請求
項１に記載の画像処理装置。 - 【請求項４】 動画像を含む素材画像を組み合わせてモ
ザイク画像を形成する画像処理方法であって、 前記モザイク画像の基になる画像をＭ×Ｎの領域に分割
する分割工程と、 前記分割工程で分割された各領域の平均濃度を算出する
算出工程と、 前記算出工程で算出された前記各領域の平均濃度に基づ
いて、それぞれの領域に対応する素材画像を選択する選
択工程と、 前記選択工程で選択された前記素材画像を前記分割手段
で分割されたそれぞれの領域にはめ込んでモザイク画像
を生成する生成工程と、 前記素材画像が動画像の場合、前記モザイク画像上の該
動画像がはめ込まれた位置で該動画像を繰り返し再生す
る再生工程と、 蓄積手段に蓄積された前記素材画像の平均濃度を算出す
る第２の算出工程とを有し、 前記選択工程は、前記算出工程で算出されたそれぞれの
領域の平均濃度と前記第２の算出工程で算出された前記
素材画像の平均濃度とのＲＧＢ３刺激値の距離が最小と
なる素材画像を前記蓄積手段から選択する ことを特徴と
する画像処理方法。 - 【請求項５】 前記選択工程で選択された素材画像を前
記分割工程で分割された前記領域のサイズに変倍する変
倍工程をさらに有し、 前記生成工程は、前記変倍工程で変倍された前記素材画
像を前記分割工程で分割されたそれぞれの領域にはめ込
んでモザイク画像を生成することを特徴とする請求項４
に記載の画像処理方法。 - 【請求項６】 前記動画像は、シーンチェンジがない複
数の静止画像から構成されていることを特徴とする請求
項４に記載の画像処理方法。 - 【請求項７】 コンピュータに、動画像を含む素材画像
を組み合わせてモザイク画像を形成させるためのプログ
ラムを格納したコンピュータ読み取り可能な記憶媒体で
あって、 前記モザイク画像の基になる画像をＭ×Ｎの領域に分割
する分割手順と、 前記分割手順で分割された各領域の平均濃度を算出する
算出手順と、 前記算出手順で算出された前記各領域の平均濃度に基づ
いて、それぞれの領域に対応する素材画像を選択する選
択手順と、 前記選択手順で選択された前記素材画像を前記分割手順
で分割されたそれぞれの領域にはめ込んでモザイク画像
を生成する生成手順と、 前記素材画像が動画像の場合、前記モザイク画像上の該
動画像がはめ込まれた位置で該動画像を繰り返し再生す
る再生手順と、 蓄積手段に蓄積された前記素材画像の平均濃度を算出す
る第２の算出手順とを実行させるためのプログラムを格
納し、 前記選択手順は、前記算出手順で算出されたそれぞれの
領域の平均濃度と前記第２の算出手順で算出された前記
素材画像の平均濃度とのＲＧＢ３刺激値の距離が最小と
なる素材画像を前記蓄積手段から選択する ことを特徴と
するコンピュータ読み取り可能な記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09348699A JP3530765B2 (ja) | 1999-03-31 | 1999-03-31 | 画像処理方法、画像処理装置及び記憶媒体 |
| US09/537,687 US7012623B1 (en) | 1999-03-31 | 2000-03-29 | Image processing method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09348699A JP3530765B2 (ja) | 1999-03-31 | 1999-03-31 | 画像処理方法、画像処理装置及び記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000287069A JP2000287069A (ja) | 2000-10-13 |
| JP3530765B2 true JP3530765B2 (ja) | 2004-05-24 |
Family
ID=14083684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09348699A Expired - Fee Related JP3530765B2 (ja) | 1999-03-31 | 1999-03-31 | 画像処理方法、画像処理装置及び記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3530765B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102642501B (zh) * | 2012-04-05 | 2016-08-24 | 深圳市汉华安道科技有限责任公司 | 车辆辅助系统中的图像处理方法及相应系统 |
-
1999
- 1999-03-31 JP JP09348699A patent/JP3530765B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000287069A (ja) | 2000-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4501481B2 (ja) | マルチプロジェクションシステムのための画像補正方法 | |
| JP5123212B2 (ja) | パンクロマチック画素及びカラー画素の補間 | |
| EP2525561B1 (en) | Data-generating device, data-generating method, data-generating program, and recording medium | |
| EP0961232A2 (en) | Mosaic image generation | |
| JP2009135824A (ja) | 画像処理装置およびその方法 | |
| JP2004105311A (ja) | ゲーム用エミュレータプログラム | |
| US7012623B1 (en) | Image processing method and apparatus | |
| JP3530765B2 (ja) | 画像処理方法、画像処理装置及び記憶媒体 | |
| US6665451B1 (en) | Image processing method and apparatus | |
| JP4334981B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3825916B2 (ja) | 画像処理方法及びその装置 | |
| JP3814412B2 (ja) | 画像処理方法及び装置 | |
| JP3584198B2 (ja) | 画像処理方法及び装置 | |
| JP3495948B2 (ja) | 画像処理方法、画像処理装置及び記憶媒体 | |
| JP2005209123A (ja) | 複数の画像を含む画像群からの代表画像の選出 | |
| JP4136073B2 (ja) | 画像処理装置およびその方法 | |
| JP3652167B2 (ja) | 画像処理装置及びその方法とその記憶媒体 | |
| JP3647348B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2000163557A (ja) | 画像処理方法、画像処理装置及び記憶媒体 | |
| JP3647262B2 (ja) | 画像処理装置およびその方法 | |
| JP3647261B2 (ja) | 画像処理装置およびその方法 | |
| JP4696669B2 (ja) | 画像調整方法及び画像調整装置 | |
| JP2000293659A (ja) | 画像処理方法、画像処理装置及び記憶媒体 | |
| JPH09200599A (ja) | 画像撮影方法 | |
| JP2001218109A (ja) | 画像処理装置、画像処理方法及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031104 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20031208 |
|
| 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: 20040220 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040301 |
|
| 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: 20080305 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110305 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |