【手続補正書】
【提出日】平成23年12月22日(2011.12.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
端末での表示用に入力画像を出力画像にトランスコードする方法であって、
（ａ１）前記トランスコードの前に、各トレーニング画像について最高品質トランスコードがなされたトレーニング画像を生成するべくトレーニング画像セットＴ内のトレーニング画像のセットの最適品質のトランスコードを行うことで生成されるトランスコードパラメータを含み、且つ、前記端末の特徴を満たしつつデータセットを生成する段階と、
（ｂ１）前記入力画像の特徴を抽出して、前記端末の前記特徴を取得する段階と、
（ｃ１）前記段階（ｂ１）で抽出した前記入力画像の前記特徴と前記端末の前記特徴とを利用することで、前記段階（ａ１）で生成された前記データセットから前記トランスコードパラメータを選択する段階と、
（ｄ１）前記段階（ｃ１）で選択された前記トランスコードパラメータを利用することで、前記入力画像を前記出力画像にトランスコードする段階と
を備える方法。
【請求項２】
前記段階（ａ１）は、
前記端末の特徴と前記入力画像の特徴との組み合わせに対応するトランスコードパラメータを含むデータセットを生成する段階を有する請求項１に記載の方法。
【請求項３】
前記段階（ｂ１）は、
前記入力画像の符号化の忠実度を特徴付ける品質係数ＱＦ（Ｉ）、画像のファイルサイズＳ（Ｉ）、画像の幅Ｗ（Ｉ）、および、画像の高さＨ（Ｉ）を含む前記入力画像の前記特徴を抽出する段階を有する請求項１または２に記載の方法。
【請求項４】
前記トランスコードパラメータを選択する前記段階（ｃ１）は、
前記出力画像の符号化の忠実度を特徴付けるトランスコード品質係数ＱＦＴ、および、前記トランスコードによる画像解像度の変化を特徴付けるトランスコードスケーリング係数ｚＴを選択する段階を有する請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記段階（ａ１）で生成される前記データセットは、Ｎ個の多次元マトリックスを含み、前記Ｎ個の多次元マトリックスは、第１のマトリックス、第２のマトリックス、および第３のマトリックスのうち１以上を含み、
前記第１のマトリックスは、前記トレーニング画像セットＴからの前記トレーニング画像の１以上のサブセットの最適品質係数の平均ＱＦＡを格納し、各ＱＦＡは前記トレーニング画像のそれぞれのサブセットが含む前記トレーニング画像の前記最適品質のトランスコード中に利用される前記ＱＦＴの平均として決定され、
前記第２のマトリックスは、前記トレーニング画像の１以上のサブセットの最適スケーリング係数の平均ｚＡを格納し、各ｚＡは前記トレーニング画像のそれぞれのサブセットが含む前記トレーニング画像の前記最適品質のトランスコード中に利用される前記ｚＴの平均として決定され、
前記第３のマトリックスは、前記トレーニング画像の１以上のサブセットの画質メトリックの平均ＱＡを格納し、各ＱＡは、前記トレーニング画像のそれぞれのサブセットについて、前記トレーニング画像と、前記最適品質のトランスコード中に生成されるそれぞれ最高品質トランスコードがなされたトレーニング画像との間の類似度を示す、品質メトリックの平均として決定される請求項４に記載の方法。
【請求項６】
各マトリックスは、第１のインデックス、第２のインデックス、および第３のインデックスのうち２以上のインデックスからインデックスされ、
前記第１のインデックスは、前記入力画像の、前記入力画像の符号化の忠実度を特徴付ける品質係数ＱＦ（Ｉ）を示し、
前記第２のインデックスは、前記出力画像の視聴条件による画像の解像度の変化を特徴付ける視聴スケーリング係数ｚＶを示し、
前記第３のインデックスは、前記入力画像に対する前記出力画像の相対サイズを特徴付ける最大相対画像サイズ「ｓｍａｘ」を示す請求項５に記載の方法。
【請求項７】
前記段階（ａ１）は、
（ａ７）前記ＱＦ（Ｉ）、前記ｚＶ，および前記「ｓｍａｘ」の組み合わせを選択する段階と、
（ａ７−ｉ）前記ｚＶおよび前記「ｓｍａｘ」の前記選択された組み合わせについて、品質係数がＱＦ（Ｉ）に等しい前記トレーニング画像のサブセットを利用して、前記最適品質係数の平均ＱＦＡおよび前記最適スケーリング係数の平均ｚＡを生成する段階と、
（ａ７−ｉｉ）前記ＱＦＡを前記第１のマトリックスの、前記ｚＡを前記第２のマトリックスの、前記ＱＦ（Ｉ）、前記ｚＶ、および前記「ｓｍａｘ」の前記選択された組み合わせでインデックスされる位置にそれぞれ格納する段階と、
（ａ７−ｉｉｉ）前記ＱＦ（Ｉ）、前記ｚＶ、および前記「ｓｍａｘ」を、所定の間隔で変化させて、前記ＱＦ（Ｉ）、前記ｚＶ，および前記「ｓｍａｘ」の全ての組み合わせが利用されるまで、前記段階（ａ７）を含む前記段階（ａ７）から前記段階（ａ７−ｉｉｉ）の各段階を繰り返す段階をさらに有する請求項６に記載の方法。
【請求項８】
（ａ８−ｉ）前記ｚＶおよび前記「ｓｍａｘ」の前記選択された組み合わせについて、品質係数がＱＦ（Ｉ）に等しい前記トレーニング画像のサブセットを利用して前記画質メトリックの平均ＱＡを生成する段階であって、前記トレーニング画像の前記サブセットの各トレーニング画像についての前記最高品質トランスコードがなされたトレーニング画像の前記品質メトリックを決定することを含む段階と、
（ａ８−ｉｉ）前記ＱＡを前記第３のマトリックスの、前記ＱＦ（Ｉ）、前記ｚＶ，および前記「ｓｍａｘ」の前記選択された組み合わせによりインデックスされる位置に格納する段階と、
前記段階（ａ８−ｉ）から前記段階（ａ８−ｉｉ）を、前記段階（ａ７）の後であって前記段階（ａ７−ｉｉｉ）の前に実行する段階とを備える請求項７に記載の方法。
【請求項９】
前記段階（ａ７−ｉ）は、
（ａ９）前記トレーニング画像の前記サブセットの各トレーニング画像について、前記最高品質トランスコードがなされたトレーニング画像を生成する前記トランスコード品質係数ＱＦＴおよび前記トランスコードスケーリング係数ｚＴを決定する段階と、
（ｂ９）前記段階（ａ９）で決定された前記トレーニング画像の前記トランスコード品質係数ＱＦＴおよび前記トランスコードスケーリング係数ｚＴとを利用して、前記最適品質係数の平均ＱＦＡおよび前記最適スケーリング係数の平均ｚＡを決定する段階とをさらに有する請求項７または請求項８に記載の方法。
【請求項１０】
前記段階（ａ９）は、
（ａ１０）前記トランスコード品質係数ＱＦＴおよび前記トランスコードスケーリング係数ｚＴの組み合わせを含む前記トランスコードパラメータを選択する段階と、
（ａ１０−ｉ）前記ＱＦＴおよび前記ｚＴの前記選択された組み合わせについて、前記トランスコードされたトレーニング画像を生成するべく前記トレーニング画像をトランスコードする段階と、
（ａ１０−ｉｉ）前記トレーニング画像と前記トランスコードされたトレーニング画像との間の類似度を示す、前記段階（ａ１０−ｉ）で生成された前記トランスコードされたトレーニング画像の品質メトリックを決定する段階と、
（ａ１０−ｉｉｉ）前記ＱＦＴおよび前記ｚＴを所定の間隔で変化させて、前記ＱＦＴおよび前記ｚＶの全ての組み合わせが利用されるまで、前記段階（ａ１０）を含む前記段階（ａ１０）から前記段階（ａ１０−ｉｉｉ）の各段階を繰り返す段階と、
（ａ１０−ｉｖ）前記段階（ａ１０−ｉｉｉ）で最高品質のメトリックを生成した前記ＱＦＴおよび前記ｚＴを選択する段階と
をさらに有する請求項９に記載の方法。
【請求項１１】
前記段階（ａ１０−ｉ）は、
（ａ１１）前記選択されたスケーリング係数ｚＴを適用することにより、前記トレーニング画像を伸張およびスケーリングする段階と、
（ｂ１１）前記選択された品質係数ＱＦＴを適用することにより、前記段階（ａ１１）で生成された前記伸張およびスケーリングされた画像を圧縮する段階と
をさらに有する請求項１０に記載の方法。
【請求項１２】
前記段階（ａ−１０ｉｉ）は、
（１２ａ）画像Ｊ'を生成するべく、リスケーリング係数ｚＲを適用することで前記トランスコードされたトレーニング画像を伸張およびスケーリングする段階と、
（１２ｂ）画像Ｌ'を生成するべく、前記視聴スケーリング係数ｚＶを適用することで前記トランスコードされたトレーニング画像を伸張およびスケーリングする段階と、
（１２ｃ）前記画像Ｊ'および前記画像Ｌ'を利用することで、前記トレーニング画像と前記トランスコードされたトレーニング画像との間の前記類似度を示す前記品質メトリックを生成する段階と
をさらに有する請求項１０または１１に記載の方法。
【請求項１３】
前記ｚＲはｚＶ／ｚＴに等しく、
前記段階（１２ｃ）は、前記画像Ｊ'および前記画像Ｌ'を利用することで、構造的なＳＩＭｉｌａｒｉｔｙ（ＳＳＩＭ）インデックスを決定する段階を有する請求項１２に記載の方法。
【請求項１４】
前記段階（ａ８−ｉ）は、
（ａ１５）前記第１のマトリックスに格納されている前記最適品質係数の平均ＱＦＡと、前記第２のマトリックスに格納されている前記最適スケーリング係数の平均ｚＡとを取得する段階と、
（ａ１５−ｉ）前記トランスコードされたトレーニング画像を生成するべく、前記段階（ａ１５）で取得された前記ＱＦＡおよび前記ｚＡを利用して前記トレーニング画像をトランスコードする段階と、
（ａ１５−ｉｉ）前記トランスコードされたトレーニング画像が、前記端末の前記特徴を満たすか否かを判断する段階と、
（ａ１５−ｉｉｉ）前記トランスコードされたトレーニング画像が前記端末の前記特徴を満たすまで、前記第１および前記第２のマトリックスで利用可能な前記「ｓｍａｘ」の次に小さい値で、前記段階（ａ１５）を含む前記段階（ａ１５）から前記段階（ａ１５−ｉｉｉ）の各段階を繰り返す段階と、
（ｂ１５）前記端末の前記特徴を満たす段階（ａ１５−ｉ）で生成された前記トランスコードされたトレーニング画像の前記品質メトリックを決定する段階と
をさらに有する請求項８から１３のいずれか一項に記載の方法。
【請求項１５】
前記段階（ｄ１）は、
（ａ１７）前記端末の前記特徴、および、前記段階（ｂ１）で抽出されたＨ（Ｉ）、Ｗ（Ｉ）、Ｓ（Ｉ）、ＱＦ（Ｉ）、前記入力画像の前記特徴を利用して、前記ｚＶおよび前記「ｓｍａｘ」を決定する段階と、
（ｂ１７）前記段階（ｂ１）で取得された前記ＱＦ（Ｉ）と前記段階（ａ１７）により決定された前記ｚＶおよび前記「ｓｍａｘ」とによりインデックスされた前記第２のマトリックスに格納されている最適スケーリング係数の平均ｚＡと、前記第１のマトリックスに格納されている前記最適品質係数の平均ＱＦＡとを取得する段階と、
（ｂ１７−ｉ）前記出力画像を生成するべく、前記トランスコード品質係数ＱＦＴおよび前記トランスコードスケーリング係数ｚＴとして前記段階（ｂ１７）で取得された前記ＱＦＡおよび前記ｚＡを利用して前記入力画像をトランスコードする段階と、
（ｂ１７−ｉｉ）前記出力画像が前記端末の前記特徴を満たすか否かをチェックする段階と、
（ｂ１７−ｉｉｉ）前記出力画像が前記端末の前記特徴を満たすまで、前記第１および前記第２のマトリックスで利用可能な前記「ｓｍａｘ」の次に小さい値で、前記段階（ｂ１７）を含む前記段階（ｂ１７）から前記段階（ｂ１７−ｉｉｉ）の各段階を繰り返す段階と、
（ｃ１７）前記第３のマトリックスの前記ＱＦ（Ｉ）がインデックスする位置に格納されている前記画質の平均ＱＡを取得する段階と
をさらに有し、
前記ｓｍａｘおよび前記ｚＶは、前記端末の前記特徴を満たす前記段階（ｂ１７−ｉ）で生成された前記出力画像に対応している
請求項６から１４のいずれか一項に記載の方法。
【請求項１６】
前記端末の特徴は、最大画像ファイルサイズＳ（Ｄ）、端末の幅Ｗ（Ｄ）、および端末の高さＨ（Ｄ）を含み、前記方法は、
（ａ１８）前記ｚＶを、（Ｗ（Ｄ）／Ｗ（Ｉ）），Ｈ（Ｄ）／Ｈ（Ｉ））および１のうちの最小値に設定する段階と、
（ｂ１８）前記「ｓｍａｘ」を、（Ｓ（Ｄ）／Ｓ（Ｉ））および１のうちの最小値に設定する段階とをさらに備える請求項６から１５のいずれか一項に記載の方法。
【請求項１７】
端末での表示用に入力画像を出力画像にトランスコードする、プロセッサおよびコンピュータ可読格納媒体を備えるシステムであって、前記システムは、
（ａ２４）トレーニング画像を含むトレーニング画像セットＴを有する、前記コンピュータ可読格納媒体に格納されるトレーニング画像レポジトリと、
（ｂ２４）前記コンピュータ可読格納媒体に格納されたコンピュータ可読命令を有するオフラインデータセット生成器であって、前記入力画像の前記トランスコードの前、に各トレーニング画像について最高品質トランスコードがなされたトレーニング画像を生成するべく前記トレーニング画像セットＴ内の前記トレーニング画像のセットの最適品質のトランスコードを行うことで生成されるトランスコードパラメータを含み、且つ、前記端末の特徴を満たすデータセットを生成するオフラインデータセット生成器と、
（ｃ２４）前記オフラインデータセット生成器（ｂ２４）が生成する前記データセットを格納する、コンピュータ可読格納媒体に格納されるデータセットレポジトリと、
（ｄ２４）前記端末の前記特徴と前記入力画像の前記特徴とを利用して前記データセットレポジトリ（ｃ２４）に格納されている前記データセットから前記トランスコードパラメータを選択して、前記選択されたトランスコードパラメータを利用して前記入力画像を前記出力画像にトランスコードするコンピュータ可読命令をコンピュータ可読格納媒体に有するオンライントランスコーダと
を備えるシステム。
【請求項１８】
前記データセットは、前記端末の前記特徴と前記入力画像の特徴との組み合わせに対応するトランスコードパラメータを含み、
前記トランスコードパラメータは、前記出力画像の符号化の忠実度を特徴付けるトランスコード品質係数ＱＦＴと、前記トランスコードによる画像の解像度の変化を特徴付けるトランスコードスケーリング係数ｚＴとを含む請求項１７に記載のシステム。
【請求項１９】
前記データセットはＮ個の多次元マトリックスを含み、前記Ｎ個の多次元マトリックスは、第１のマトリックス、第２のマトリックス、および第３のマトリックスのうち一以上を含み、
前記第１のマトリックスは、前記トレーニング画像セットＴからの前記トレーニング画像の１以上のサブセットの最適品質係数の平均ＱＦＡを格納し、各ＱＦＡは前記トレーニング画像のそれぞれのサブセットが含むトレーニング画像の前記最適品質のトランスコード中に利用される前記ＱＦＴの平均として決定され、
前記第２のマトリックスは、前記トレーニング画像の１以上のサブセットの最適スケーリング係数の平均ｚＡを格納し、各ｚＡは前記トレーニング画像のそれぞれのサブセットが含むトレーニング画像の前記最適品質のトランスコード中に利用される前記ｚＴの平均として決定され、
前記第３のマトリックスは、前記トレーニング画像の１以上のサブセットの画質メトリックの平均ＱＡを格納し、各ＱＡは、トレーニング画像のそれぞれのサブセットについて、前記トレーニング画像と、前記最適品質のトランスコード中に生成されるそれぞれ対応する最高品質トランスコードがなされたトレーニング画像との間の類似度を示す、品質メトリックの平均として決定される請求項１８に記載のシステム。
【請求項２０】
各マトリックスは、第１のインデックス、第２のインデックス、および第３のインデックスのうち２以上のインデックスからインデックスされ、
前記第１のインデックスは、前記入力画像の符号化の忠実度を特徴付ける品質係数ＱＦ（Ｉ）を示し、
前記第２のインデックスは、前記出力画像の視聴条件による画像の解像度の変化を特徴付ける視聴スケーリング係数ｚＶを示し、
前記第３のインデックスは、前記入力画像に対する前記出力画像の相対サイズを特徴付ける最大相対画像サイズ「ｓｍａｘ」を示す請求項１９に記載のシステム。
【請求項２１】
前記オフラインデータセット生成器（ｂ２４）は、
（ａ２９）前記トレーニング画像セットＴのトレーニング画像の特徴を抽出する画像特徴抽出ユニットと、
（ｂ２９）前記ＱＦＴと前記ｚＴとを選択し、前記画像特徴抽出ユニット（ａ２４）が抽出した前記特徴を利用して前記最適品質係数の平均ＱＦＡおよび前記最適スケーリング係数の平均ｚＡを決定する第１の品質認識パラメータ選択ユニットと、
（ｃ２９）前記第１の品質認識パラメータ選択ユニット（ｂ２９）が選択した前記ＱＦＴおよび前記ｚＴを利用して、前記トレーニング画像を、トランスコードされたトレーニング画像にトランスコードするトランスコードユニットと、
（ｄ２９）前記トランスコードユニット（ｃ２９）が生成した前記トランスコードされたトレーニング画像の、前記トレーニング画像と前記トランスコードされたトレーニング画像との間の類似度を示す前記品質メトリックを決定する品質評価ユニットとを有する請求項１９または２０に記載のシステム。
【請求項２２】
前記トランスコードユニット（ｃ２９）は、
（ａ３１）前記スケーリング係数ｚＴを前記トレーニング画像に適用することで、伸張およびスケーリングされたトレーニング画像を生成する伸張およびスケーリングユニットと、
（ｂ３１）前記トランスコード品質係数ＱＦＴを前記伸張およびスケーリングされたトレーニング画像に適用することで、前記トランスコードされたトレーニング画像を生成する圧縮ユニットとを有する請求項２１に記載のシステム。
【請求項２３】
前記品質評価ユニット（ｄ２９）は、
（ａ３２）リスケーリング係数ｚＲを適用することで、前記トランスコードされたトレーニング画像を伸張およびスケーリングする第２の伸張およびスケーリングユニットと、
（ｂ３２）視聴スケーリング係数ｚＶを適用することで、前記トレーニング画像を伸張およびスケーリングする第３の伸張およびスケーリングユニットと、
（ｃ３２）前記トランスコードされたトレーニング画像の前記品質メトリックを計算する品質メトリック計算ユニットとを有する請求項２１または２２に記載のシステム。
【請求項２４】
前記品質メトリック計算ユニット（ｃ３２）は、
前記トレーニング画像と前記トランスコードされたトレーニング画像との間の類似性を示す構造的なＳＩＭｉｌａｒｉｔｙ（ＳＳＩＭ）インデックスを決定する計算手段を有する請求項２３に記載のシステム。
【請求項２５】
コンピュータに、請求項１から１６のいずれか一項に記載された前記方法の前記段階それぞれを実行させるためのプログラム。