【手続補正書】
【提出日】平成24年8月28日(2012.8.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。即ち、画像処理装置であって、画像からオブジェクトの領域をオブジェクト領域として抽出する手段と、前記オブジェクト領域を複数のメッシュに分割し、該メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割手段と、前記複数のメッシュのそれぞれの色を、該メッシュを構成する各頂点の色情報と勾配情報とを用いて求める計算手段と、前記計算手段が求めた前記複数のメッシュのそれぞれの色と、前記複数のメッシュのそれぞれに対応する前記オブジェクト領域上の領域内の色と、の差を求め、該求めたそれぞれの差の総和が閾値以上であるか否かを判断する判断手段と、前記総和が前記閾値よりも小さい場合には、前記分割手段が求めた各頂点の位置情報、勾配情報、色情報を符号化する第１の符号化手段と、前記総和が前記閾値以上の場合には、前記分割手段が分割したそれぞれのメッシュを更に小メッシュに分割し、該小メッシュを構成する各頂点に対応する前記オブジェクト領域上の位置における色情報を特定し、該特定した色情報を符号化する第２の符号化手段とを備えることを特徴とする。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像処理装置であって、
画像からオブジェクトの領域をオブジェクト領域として抽出する手段と、
前記オブジェクト領域を複数のメッシュに分割し、該メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割手段と、
前記複数のメッシュのそれぞれの色を、該メッシュを構成する各頂点の色情報と勾配情報とを用いて求める計算手段と、
前記計算手段が求めた前記複数のメッシュのそれぞれの色と、前記複数のメッシュのそれぞれに対応する前記オブジェクト領域上の領域内の色と、の差を求め、該求めたそれぞれの差の総和が閾値以上であるか否かを判断する判断手段と、
前記総和が前記閾値よりも小さい場合には、前記分割手段が求めた各頂点の位置情報、勾配情報、色情報を符号化する第１の符号化手段と、
前記総和が前記閾値以上の場合には、前記分割手段が分割したそれぞれのメッシュを更に小メッシュに分割し、該小メッシュを構成する各頂点に対応する前記オブジェクト領域上の位置における色情報を特定し、該特定した色情報を符号化する第２の符号化手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記第２の符号化手段は更に、前記総和が前記閾値以上の場合には、前記小メッシュを構成する各頂点について位置情報を求め、該求めた位置情報を符号化することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記分割手段は、
前記オブジェクト領域の枠部を構成する各画素の画素位置を用いて、当該枠部上に４つの代表点を設定する設定手段と、
隣接する代表点間の前記枠部の形状を近似する曲線を求める処理を、それぞれの代表点間について行うことで４つの曲線を求める手段と、
前記４つの曲線を用いて、前記４つの曲線で囲まれた領域に対する曲面を求める手段と、
２次元的に前記曲面上の点をサンプリングすることで、４点で規定されるメッシュ単位で前記オブジェクト領域を分割する手段と、
前記メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める手段と
を備えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記分割手段は、
前記オブジェクト領域の枠部を構成する各画素の画素位置を用いて、当該枠部上に４つの代表点を設定する設定手段と、
前記オブジェクト領域を三角形メッシュ群に分割する手段と、
前記三角形メッシュ群の歪みが極小化されるように前記オブジェクト領域を前記４つの代表点を頂点とする四角形領域に変換する手段と、
２次元的に前記四角形領域上の点をサンプリングし、サンプリングしたそれぞれの点の前記四角形領域内における座標位置を前記オブジェクト領域上の座標位置に変換することで、前記サンプリングしたそれぞれの点の前記オブジェクト領域上における座標位置を求める演算手段と、
前記演算手段により求めたそれぞれの座標位置における前記オブジェクト領域上の点をサンプリングすることで、４点で規定されるメッシュ単位で前記オブジェクト領域を分割する手段と、
前記メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める手段と
を備えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項５】
前記設定手段は、
前記オブジェクト領域内における基準位置を求める手段と、
前記基準位置を通り、互いに直交する２軸を前記オブジェクト領域内に設けることで、この２軸によって前記オブジェクト領域を４つの分割領域に分割する手段と、
それぞれの分割領域の枠部上に代表点を、対向する分割領域で代表点間の距離が最も長くなるように設定する手段と
を備えることを特徴とする請求項３又は４に記載の画像処理装置。
【請求項６】
画像処理装置であって、
画像からオブジェクトの領域をオブジェクト領域として抽出する手段と、
前記オブジェクト領域を複数のメッシュに分割し、該メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割手段と、
前記複数のメッシュのそれぞれの色を、該メッシュを構成する各頂点の色情報と勾配情報とを用いて求める計算手段と、
前記計算手段が求めた前記複数のメッシュのそれぞれの色と、前記複数のメッシュのそれぞれに対応する前記オブジェクト領域上の領域内の色と、の差を求め、該求めたそれぞれの差の総和が閾値以上であるか否かを判断する判断手段と、
前記総和が前記閾値よりも小さい場合には、前記分割手段が求めた各頂点の位置情報、勾配情報、色情報を符号化する第１の符号化手段と、
前記総和が前記閾値以上の場合には、前記分割手段が分割したそれぞれのメッシュを更に小メッシュに分割し、該小メッシュを構成する各頂点に対応する前記オブジェクト領域上の位置における色情報を特定し、前記小メッシュを構成する各頂点における色情報を求め、該求めた色情報と前記特定した色情報との差分値を符号化する第２の符号化手段と
を備えることを特徴とする画像処理装置。
【請求項７】
画像処理装置が行う画像処理方法であって、
前記画像処理装置の抽出手段が、画像からオブジェクトの領域をオブジェクト領域として抽出する工程と、
前記画像処理装置の分割手段が、前記オブジェクト領域を複数のメッシュに分割し、該メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割工程と、
前記画像処理装置の計算手段が、前記複数のメッシュのそれぞれの色を、該メッシュを構成する各頂点の色情報と勾配情報とを用いて求める計算工程と、
前記画像処理装置の判断手段が、前記計算工程で求めた前記複数のメッシュのそれぞれの色と、前記複数のメッシュのそれぞれに対応する前記オブジェクト領域上の領域内の色と、の差を求め、該求めたそれぞれの差の総和が閾値以上であるか否かを判断する判断工程と、
前記画像処理装置の第１の符号化手段が、前記総和が前記閾値よりも小さい場合には、前記分割工程で求めた各頂点の位置情報、勾配情報、色情報を符号化する第１の符号化工程と、
前記画像処理装置の第２の符号化手段が、前記総和が前記閾値以上の場合には、前記分割工程で分割したそれぞれのメッシュを更に小メッシュに分割し、該小メッシュを構成する各頂点に対応する前記オブジェクト領域上の位置における色情報を特定し、該特定した色情報を符号化する第２の符号化工程と
を備えることを特徴とする画像処理方法。
【請求項８】
画像処理装置が行う画像処理方法であって、
前記画像処理装置の抽出手段が、画像からオブジェクトの領域をオブジェクト領域として抽出する工程と、
前記画像処理装置の分割手段が、前記オブジェクト領域を複数のメッシュに分割し、該メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割工程と、
前記画像処理装置の計算手段が、前記複数のメッシュのそれぞれの色を、該メッシュを構成する各頂点の色情報と勾配情報とを用いて求める計算工程と、
前記画像処理装置の判断手段が、前記計算工程で求めた前記複数のメッシュのそれぞれの色と、前記複数のメッシュのそれぞれに対応する前記オブジェクト領域上の領域内の色と、の差を求め、該求めたそれぞれの差の総和が閾値以上であるか否かを判断する判断工程と、
前記画像処理装置の第１の符号化手段が、前記総和が前記閾値よりも小さい場合には、前記分割工程で求めた各頂点の位置情報、勾配情報、色情報を符号化する第１の符号化工程と、
前記画像処理装置の第２の符号化手段が、前記総和が前記閾値以上の場合には、前記分割工程で分割したそれぞれのメッシュを更に小メッシュに分割し、該小メッシュを構成する各頂点に対応する前記オブジェクト領域上の位置における色情報を特定し、前記小メッシュを構成する各頂点における色情報を求め、該求めた色情報と前記特定した色情報との差分値を符号化する第２の符号化工程と
を備えることを特徴とする画像処理方法。
【請求項９】
コンピュータを、請求項１乃至６の何れか１項に記載の画像処理装置の各手段として機能させる為のコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。