【手続補正書】
【提出日】平成17年7月13日(2005.7.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
一方、正方形が図７（ｂ）のような方法（第２の方法）で三角形分割されたとすると、図１０の下段に示すように、分割前（正方形）の型をここでも＃０と表すものとすると、この正方形の４頂点の画素値（ａ，ｂ，ｃ，ｄ）は、三角形分割において得られた＃３型の三角形の画素値として（ａ，ｃ，ｄ，−）が継承され、＃４型の三角形の画素値として（ａ，ｂ，ｄ，−）が継承される。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１３４
【補正方法】変更
【補正の内容】
【０１３４】
図３５は本発明の実施形態３に係る画像処理装置を説明する図であり、符号化側の構成を示すブロック図である。この図３５に示す符号化側の構成は、前述の実施形態１の説明で用いた図１の構成に対し、その構成要素として、正方形領域分割手段２（図１参照）が画像領域正方形化手段１０（図３５参照）に置き換えられただけであり、その他は図１と同一構成であるので、ここでは同一部分には同一符号を付すことで、その構成については説明を省略する。 
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】変更
【補正の内容】
【０１４２】
〔実施形態４〕
図３７は本発明の実施形態４に係る画像処理装置を説明する図であり、実施形態３に対する復号化側の構成を示すブロック図である。この図３７に示す復号化側の構成は、前述の実施形態２（実施形態１に対する復号化）の説明で用いた図２６の構成に対し、その構成要素として、正方形領域合成手段１５（図２６参照）が画像領域形状復元手段２０（図３７参照）に置き換えられただけであり、その他は図２６と同一構成であるので、ここでは同一部分に同一符号を付すことで、その構成については説明を省略する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】  本発明の実施形態１を説明する図であり、画像処理装置の符号化側の構成図である。
【図２】  図１で示した画像データ入力手段の構成を説明する図である。
【図３】  実施形態１において用いる画像が正方形である場合、その画像を三角形に分割した例を示す図である。
【図４】  実施形態１において用いる画像が正方形でない場合、その画像を複数の正方形領域に分割した例を示す図である。
【図５】  画像を複数の正方形領域に分割する際の分割処理手順を説明するフローチャートである。
【図６】  画像を複数の正方形領域に分割する際に生じる空白部分へ画素値０を補填する例を説明する図である。
【図７】  ある1つの正方形を２つの三角形に分割する2つの方法（第1の方法と第2の方法）について説明する図である。
【図８】  ある1つの正方形を2分割して２つの三角形を得て、さらに、その２つの三角形を再帰的に分割して得られた三角形の8種類の型を示す図である。
【図９】  図８で示した三角形の型が相互に関連つけられることを説明する図である。
【図１０】  図７で示した2つの分割方法によって分割された三角形と元の正方形との画素値の継承規則を示す図である。
【図１１】  図８で示した８種類の型をそれぞれ２分割して得られた三角形の型とその画素値の継承規則を示す図である。
【図１２】  ある1つの正方形を第1の方法で２分割して得られた２つの三角形をさらに２分割して得られる三角形の型を示す図である。
【図１３】  ある1つの正方形を第1の方法で２分割して得られた２つの三角形をさらに２分割し、それをさらに２分割して得られる三角形の型を２分木で表現した図である。
【図１４】  実施形態１を具体的に説明するために一辺の画素数が３で、それぞれの画素に具体的な数値（画素値）を与えた図である。
【図１５】  図１４を用いて三角形領域の再帰的分割処理を行う例を説明する図である。
【図１６】  図１５で示した三角形領域の再帰的分割処理手順を説明するフローチャートである。
【図１７】  図１５で示した三角形領域の再帰的分割処理手順を行う際の求めるべき画素値を図１１に示す継承規則を参照して得る処理を説明する図である。
【図１８】  図１５から図１７で示した処理を２分木で表現した図であり、図１３の２分木表現に斜辺中点の画素値を加えた図である。
【図１９】  実施形態１で用いる画像例を複数の正方形領域に分割した例を示す図である。
【図２０】  図１９で得られた正方形領域それぞれを２分木で表現した例を説明する図である。
【図２１】  ある１つの２分木で表現される画像データを符号化する手順の一例を説明する図である。
【図２２】  図２１で説明した符号化手順によって符号化されたデータ例を示す図である。
【図２３】  ある１つの２分木で表現される画像データを符号化する手順の他の例を説明する図である。
【図２４】  図２３で説明した符号化手順によって符号化されたデータ例を示す図である。
【図２５】  実施形態１の全体的な処理手順を説明するフローチャートである。
【図２６】  本発明の実施形態２を説明する図であり、画像処理装置の復号化側の構成図である。
【図２７】  図２２の符号化データを復号化する手順を説明する図である。
【図２８】  図２７の復号化手順を実際の画像の復元を例にとって説明する図である。
【図２９】  画像データを復号化する際の三角形内部にデータを補間する処理の一例を説明する図である。
【図３０】  画像データを復号化する際、ある特定の領域（たとえば関心領域）を優先的に高解像度で複合する処理を説明する図である。
【図３１】  図３０におけるある特定の領域を処理対象となる画像に対応させた例を示す図である。
【図３２】  図３０による復号化手順によって復元される画像の復元度合い変化を示す図である。
【図３３】  実施形態２の全体的な処理手順を説明するフローチャートである。
【図３４】  図２６で示した画像データ出力手段の構成を説明する図である。
【図３５】  本発明の実施形態３を説明する図であり、画像処理装置の符号化側の構成図である。
【図３６】  実施形態３の全体的な処理手順を説明するフローチャートである。
【図３７】  本発明の実施形態４を説明する図であり、画像処理装置の復号化側の構成図である。
【図３８】  実施形態４の全体的な処理手順を説明するフローチャートである。
【符号の説明】
１  画像データ入力手段
２  正方形領域分割手段
３  再帰的三角形領域分割手段
４  三角形領域分割制御手段
５  符号化データ生成手段
６  符号化データ出力手段
１０  画像領域正方形化手段
１１  符号化データ入力手段
１２  符号化データ解析手段
１３  再帰的三角形領域合成手段
１４  三角形領域合成制御手段
１５  正方形領域合成手段
１６  画像データ出力手段
２０  画像領域復元手段
３１，１３１  形状型記憶手段
３２，１３２  頂点画素値記憶手段
３３，１３３  斜辺中点画素値取得手段
３４，１３４  形状型更新手段
３５，１３５  頂点画素値更新手段
＃１〜＃８  三角形型
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１５
【補正方法】変更
【補正の内容】
【図１５】
2004186985.tif 000001
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図２７
【補正方法】変更
【補正の内容】
【図２７】
2004186985.tif 000002
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図２８
【補正方法】変更
【補正の内容】
【図２８】
2004186985.tif 000003
【手続補正８】
【補正対象書類名】図面
【補正対象項目名】図３２
【補正方法】変更
【補正の内容】
【図３２】
2004186985.tif 000004