JP6936641B2 - 画像処理装置、画像処理方法 - Google Patents

Description

本発明は、符号化技術に関するものである。

動画像の圧縮記録の符号化方式として、Ｈ．２６５／ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）符号化方式（以下、ＨＥＶＣ）が知られている。ＨＥＶＣでは、動画像を構成する各フレームの画像は、四分木空間分割によってＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）と呼ばれる画素ブロックに分割される。また、ＣＴＵを更に再帰的に四分木空間分割することもできる。ＨＥＶＣにおいてＣＴＵが取り得るブロックサイズには６４×６４、３２×３２、１６×１６がある。また、ＣＴＵを再帰的に四分木空間分割することで得られるＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ）が取り得るブロックサイズには６４×６４、３２×３２、１６×１６、８×８がある。ＨＥＶＣでは符号化処理はＣＵを単位に行われる。特許文献１には、ブロックサイズが可変の圧縮方式においても、画像変動時に符号化効率を上げながら画質も向上させるための技術が開示されている。

特開２０１５−１１５９０３号公報

ＨＥＶＣにおける動きベクトルの符号化では、自ブロック（ＣＵ）と隣接するそれぞれのブロック（ＣＵ）の動きベクトルから１つを選択し、該選択した動きベクトルと自ブロックの動きベクトルとの差分を符号化している。このような符号化を行うためには、自ブロックと隣接するブロックの動きベクトルを取得する必要がある。

図１には、縦６４画素×横６４画素のＣＴＵを示しており、ＣＴＵの左上隅の座標位置（Ｘ座標、Ｙ座標）＝（０，０）、ＣＴＵの右下隅の座標位置（Ｘ座標、Ｙ座標）＝（６３，６３）、である。このＣＴＵは再帰的な四分木空間分割により１３個のＣＵに分割されている。ＣＵに付された番号０〜１２は該ＣＵの読み出し順（符号化順）を示しており、所謂モートン序列である。以下では、番号Ｎ（Ｎ＝０〜１２）が付されたＣＵをＣＵ（Ｎ）と称する。

ＣＵ（Ｎ）の動きベクトルを符号化するためには、ＣＵ（Ｎ）と隣接し且つＣＵ（Ｎ）と規定の位置関係にあるそれぞれのＣＵの動きベクトルを参照し、そのうち発生する符号量が最小となる動きベクトルを特定する必要がある。ここで、ＣＵ（９）の動きベクトルを符号化するべく、ＣＵ（０）の動きベクトルを参照するケースを考える。ＣＵ（Ｎ）の動きベクトルは、ＣＮ（Ｎ）の座標位置（例えば左上隅の座標位置）と関連づけてメモリで管理されているため、ＣＵ（Ｎ）の動きベクトルをメモリから読み出すためには、該ＣＵ（Ｎ）の座標位置を特定する必要がある。ＣＵ（９）の座標位置（左上隅の座標位置）は（１６，３２）であり、サイズは縦１６画素×横１６画素である。また、ＣＵ（０）の座標位置（左上隅の座標位置）は（０，０）であり、サイズは縦３２画素×横３２画素である。然るに、ＣＵ（０）の動きベクトルをメモリから読み出すためには、現在着目しているＣＵ（９）の座標位置に対してＸ座標方向に「−１６」、Ｙ座標方向に「−３２」だけオフセットした位置を求める必要がある。

また、ＣＵ（１２）の動きベクトルを符号化するべく、ＣＵ（３）の動きベクトルを参照するケースを考える。ＣＵ（１２）の座標位置（左上隅の座標位置）は（３２，３２）であり、サイズは縦３２画素×横３２画素である。また、ＣＵ（３）の座標位置（左上隅の座標位置）は（３２，１６）であり、サイズは縦１６画素×横１６画素である。然るに、ＣＵ（３）の動きベクトルをメモリから読み出すためには、現在着目しているＣＵ（１２）の座標位置に対してＸ座標方向に「０」、Ｙ座標方向に「−１６」だけオフセットした位置を求める必要がある。

このように、ＣＴＵを四分木空間分割した場合、全てのＣＵのサイズが同じになるとは限らないので、その場合、上記のオフセット量は一定値にはならない。然るに、隣接するＣＵの動きベクトルを取得するためには、該ＣＵの位置を毎回計算する必要があり、処理が煩雑となる。

本発明はこのような問題に鑑みてなされたものであり、隣接するブロック（ＣＵ）の符号化情報の取得をより高速に行うための技術を提供する。

本発明の一様態は、四分木空間分割により画像領域を再帰的に分割することで得られる複数のブロックのそれぞれについて、符号化に関連する符号化情報を取得する取得手段と、
前記画像領域を前記ブロックよりも小さいサイズを有する複数のサブブロックに分割した場合における該複数のサブブロックのそれぞれについて、該サブブロックの座標位置と、該サブブロックを含むブロックの符号化情報と、を関連づけてメモリに格納する格納制御手段と、
前記画像領域における第１のブロックに含まれている複数のサブブロックのうち１つのサブブロックと隣接する隣接サブブロックの座標位置と関連づけられて前記メモリに格納されている符号化情報と、前記第１のブロックの符号化情報と、を用いて符号化処理を行う符号化手段と
を備え、
前記隣接サブブロックは、前記第１のブロックに隣接している第２のブロックに含まれている複数のサブブロックのうち前記１つのサブブロックと隣接しているサブブロックであることを特徴とする。

本発明の構成によれば、隣接するブロック（ＣＵ）の符号化情報の取得をより高速に行うことができる。

ＣＴＵの構成例を説明する図。 画像処理装置の機能構成例を示すブロック図。 画像処理装置がＣＴＵを符号化するために行う処理のフローチャート。 ＣＴＵを８画素×８画素のＭＣＵを単位に分割した分割例を示す図。 登録情報の構成例を示す図。 コンピュータ装置のハードウェア構成例を示すブロック図。

以下、添付図面を参照し、本発明の実施形態について説明する。なお、以下説明する実施形態は、本発明を具体的に実施した場合の一例を示すもので、特許請求の範囲に記載した構成の具体的な実施例の１つである。

［第１の実施形態］
本実施形態では動画像を構成する各フレームの画像を符号化する画像処理装置について説明する。先ず、本実施形態に係る画像処理装置の機能構成例について、図２のブロック図を用いて説明する。なお、図２は、動画像の符号化において動きベクトルの符号化に係る構成を示したものであって、動画像の符号化に係る全ての構成を示したものではない。つまり、図２に示した構成は、動画像に対してインター／イントラ予測符号化を行う画像処理装置の構成において、動きベクトルの符号化を行うための構成を抜粋したものである。なお、動画像の符号化において動きベクトルの符号化以外の処理については従来と同様であるため、これに係る詳細な説明は省略する。

分割部１０１は、動画像を構成する各フレームの画像（入力画像）を取得し、該入力画像を四分木空間分割によって再帰的に分割する。分割部１０１は先ず、入力画像を四分木空間分割により複数のＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）に分割し、更に該ＣＴＵを再帰的に四分木空間分割することでＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ）を得る。

動きベクトル探索部１０２は、分割部１０１により分割されたＣＵごとに動きベクトルを探索する。ＣＵごとの動きベクトルの探索処理については周知であるため、これに係る説明は省略する。

登録部１０３は、ＣＴＵを四分木空間分割における最小分割サイズのＣＵ（以下、ＭＣＵと称する）を単位に分割した場合におけるそれぞれのＭＣＵの座標位置と、分割部１０１が分割したそれぞれのＣＵのうち該ＭＣＵが属するＣＵの動きベクトルと、を関連づけてメモリ１０４に登録する。

動きベクトル符号化部１０５は、ＣＵの動きベクトルを符号化する。ＣＵの動きベクトルの符号化では、該ＣＵと隣接し且つ該ＣＵと規定の位置関係にある隣接ＣＵの動きベクトルのうち、発生する符号量が最も小さくなると推定される動きベクトルを特定し、該特定した動きベクトルと該ＣＵの動きベクトルとの差分を符号化する。制御部１０６は、分割部１０１、動きベクトル探索部１０２、登録部１０３、動きベクトル符号化部１０５の動作制御を行う。

次に、上記の画像処理装置が１つのＣＴＵを符号化するために行う処理について、図３のフローチャートに従って説明する。従って、画像処理装置は１枚の入力画像を構成するそれぞれのＣＴＵについて図３のフローチャートに従った処理を行うことで、該入力画像におけるそれぞれのＣＵの動きベクトルに対する符号化を行うことができる。以下では一例として、分割部１０１から図１に示したＣＴＵが動きベクトル符号化部１０５に入力されたものとして説明する。また、以下では、ＭＣＵの座標位置、ＣＵの座標位置のそれぞれは、ＭＣＵの左上隅の座標位置、ＣＵの左上隅の座標位置、とする。

ステップＳ３０１では、動きベクトル符号化部１０５は、分割部１０１が入力画像を四分木空間分割により分割することで生成した図１のＣＴＵを取得する。図１のＣＴＵについては上記の通りである。

ステップＳ３０２では、動きベクトル探索部１０２は、図１の各ＣＵ（ＣＵ（０）〜ＣＵ（１２））について動きベクトルを探索する。

ステップＳ３０３では、登録部１０３は、図１のＣＴＵを８画素×８画素のＣＵ（ＭＣＵ）を単位に分割した場合におけるそれぞれのＭＣＵの座標位置と、該ＭＣＵが属するＣＵについてステップＳ３０２で探索した動きベクトルと、を関連づけて管理する登録情報を作成し、該作成した登録情報をメモリ１０４に登録する。

ここで、図１のＣＴＵを８画素×８画素のＭＣＵを単位に分割した場合における分割例を図４に示す。各マスはＭＣＵを表しており、マスに記された番号は符号化順（符号化順はモートン序列に従っている）を示している。以下では、番号Ｍ（Ｍ＝０〜６３）が付されたＭＣＵをＭＣＵ（Ｍ）と称する。

上記の通り、ＣＴＵのサイズは６４画素×６４画素であり、これを８画素×８画素のサイズを有するＭＣＵを単位に分割するため、図４に示す如く、このＣＴＵは縦８個、横８個のＭＣＵに分割されることになる。このような場合、何れのＭＣＵも何れかのＣＵに含まれることになる。例えば、ＣＵ（０）にはＭＣＵ（０）〜ＭＣＵ（１５）が含まれている。また例えば、ＣＵ（３）にはＭＣＵ（２４）〜ＭＣＵ（２７）が含まれている。登録部１０３が生成する登録情報では、ＣＵ（Ｎ）の動きベクトルを、ＣＵ（Ｎ）に含まれているそれぞれのＭＣＵの座標位置と関連づけて管理している。例えば、ＣＵ（０）の動きベクトルについては、ＭＣＵ（０）〜ＭＣＵ（１５）のそれぞれの座標位置と関連づけて登録情報で管理されている。また例えば、ＣＵ（３）の動きベクトルについては、ＭＣＵ（２４）〜ＭＣＵ（２７）のそれぞれの座標位置と関連づけて登録情報で管理されている。

登録情報の構成例を図５に示す。ＭＣＵ（０）〜ＭＣＵ（１５）は何れもＣＵ（０）に属するＭＣＵである。然るに、登録情報では、ＣＵ（０）の動きベクトルの成分（Ｖｘ０，Ｖｙ０）は、ＭＣＵ（０）〜ＭＣＵ（１５）のそれぞれの座標位置（０，０）、（８，０）、（０，８）、（８，８）…（２４，２４）と関連づけられている。また、ＭＣＵ（２０）〜ＭＣＵ（２３）は何れもＣＵ（２）に属するＭＣＵである。然るに、登録情報では、ＣＵ（２）の動きベクトルの成分（Ｖｘ２，Ｖｙ２）は、ＭＣＵ（２０）〜ＭＣＵ（２３）のそれぞれの座標位置（４８，０）、（５６，０）、（４８，８）、（５６，８）と関連づけられている。

図３に戻って、次に、ステップＳ３０４では、動きベクトル符号化部１０５は、図１のＣＴＵにおける全てのＣＵを選択したか否か（全てのＣＵの動きベクトルを符号化したか否か）を判断する。この判断の結果、図１のＣＴＵにおける全てのＣＵを選択した場合には、図１のＣＴＵに対する図３のフローチャートに従った処理は終了する。一方、図１のＣＴＵにおいて未選択のＣＵが残っている場合には、処理はステップＳ３０５に進む。

ステップＳ３０５では、動きベクトル符号化部１０５は、図１のＣＴＵにおいて未選択のＣＵのうち１つを選択ＣＵとして選択する。ＣＵの選択は、ＣＵの符号化順に従って行われる。そして動きベクトル符号化部１０５は、選択ＣＵの動きベクトルを符号化するために参照する参照ＣＵの動きベクトルをメモリ１０４から取得する。例えば、選択ＣＵとしてＣＵ（１１）を選択した場合、参照ＣＵはＣＵ（８）〜ＣＵ（１０）（動きベクトルが符号化済みのＣＵ）となる。

ここで、メモリ１０４から参照ＣＵの動きベクトルを読み出す場合には、参照ＣＵに含まれているＭＣＵのうち選択ＣＵの左上隅のＭＣＵと隣接するＭＣＵと関連づけて登録情報で管理されている動きベクトルを読み出す。例えば、選択ＣＵの座標位置を（ｘ、ｙ）とすると、座標位置（ｘ−８，ｙ−８）、（ｘ、ｙ−８）、（ｘ−８，ｙ）のそれぞれと関連づけて登録情報で管理されている動きベクトルを取得する。

従来では、参照ＣＵの動きベクトルを取得する為には、選択ＣＵの座標位置から参照ＣＵの座標位置へのオフセット量を求める必要があり、選択ＣＵの座標位置から該オフセット量だけオフセットした座標位置と関連づけられている動きベクトルを取得していた。これに対し、本実施形態では、ＣＵの動きベクトルを該ＣＵに含まれているそれぞれのＭＣＵと関連づけて管理しているので、参照ＣＵの動きベクトルは、選択ＣＵと隣接するＭＣＵから取得することができる。これにより、選択ＣＵの座標位置から参照ＣＵの座標位置へのオフセット量を求めることなく、参照ＣＵの動きベクトルを取得することができる。

例えば、図１においてＣＵ（１２）が選択ＣＵであり、参照ＣＵがＣＵ（３）である場合、従来であれば、ＣＵ（３）の動きベクトルを取得するためには、ＣＵ（１２）の座標位置に対するＣＵ（３）の座標位置のオフセット量を求める必要があった。係る点、本実施形態の場合、ＣＵ（１２）の左上隅に隣接するＣＵ（３）のＭＣＵ（２６）からＣＵ（３）の動きベクトルを取得することができるため、上記のオフセット量を求めることなくＣＵ（３）の動きベクトルを取得することができる。

ステップＳ３０６では、動きベクトル符号化部１０５は、ステップＳ３０５で取得したそれぞれの動きベクトルのうち、選択ＣＵの動きベクトルとの差分が最小の動きベクトルを参照動きベクトルとして特定する。

ステップＳ３０７では、動きベクトル符号化部１０５は、選択ＣＵの動きベクトルと参照動きベクトルとの差分を符号化する。動きベクトル符号化部１０５による符号化結果は、入力画像に対する符号化データに含められて出力される。入力画像に対する符号化処理には、インター予測（画面間予測、動き補償予測）を行うインター予測符号化モード、イントラ予測（画面内予測）を行うイントラ予測符号化モード、の２つの予測符号化モードが採用されている。入力画像に対する符号化処理では、この２つの予測符号化モードのうち制御部１０６によって設定された予測符号化モードに対応する符号化（インター予測符号化／イントラ予測符号化）を行う。何れの予測符号化モードにおいても、「イントラ予測／インター予測、量子化、エントロピー符号化などの一連の処理」は、ＣＵの単位で行われる。

なお、入力画像に対する符号化データの出力先については特定の出力先に限らず、画像処理装置内のメモリであっても良いし、ＬＡＮやインターネット等のネットワークを介して画像処理装置に接続されている外部の装置であっても良い。そして処理はステップＳ３０４に戻る。

なお、本実施形態で用いた具体的な数値は説明を具体的に行うために使用したものであり、上記の処理は、上記の数値に限ったものではなく、任意の数値であって良い。例えば、上記の説明ではＭＣＵのサイズを８画素×８画素としたが、これはＣＵのサイズ（８画素×８画素）よりも小さいサイズの一例であって、これに限るものではなく、例えば、ＭＣＵのサイズを４画素×４画素としても良い。また、ＣＴＵのサイズは６４画素×６４画素に限らず、３２画素×３２画素であっても良い。

また、上記の説明では、ＭＣＵと、該ＭＣＵを含むＣＵの動きベクトルと、を関連づけるために登録情報を作成したが、このような関連づけを行うための方法は特定の方法に限らない。

また、図２ではメモリ１０４は画像処理装置内に設けられたメモリとしているが、メモリ１０４は、画像処理装置の外部に設けられたメモリであっても良い。また、本実施形態では、動きベクトルを符号化する構成について説明したが、動きベクトルはＣＵの符号化に関連する符号化情報の一例として説明したものであって、符号化情報は動きベクトルに限らない。例えば、イントラ予測とインター予測のいずれが選択されたかを示す情報や、イントラ予測モードを示す情報であってもよい。このような場合、画像処理装置は、次のような動作でもって符号化処理を行う。

先ず、四分木空間分割により画像領域を再帰的に分割することで得られる複数のブロックのそれぞれについて、符号化に関連する符号化情報を取得する。そして、着目ブロックの符号化情報を、画像領域をブロックよりも小さいサブブロックを単位に分割した場合に着目ブロックに属するサブブロック、と関連づけてメモリに格納する（格納制御）。そして、画像領域における第１のブロックと隣接する第２のブロックに属するサブブロックのうち第１のブロックと隣接する隣接サブブロックと関連づけられている符号化情報をメモリから取得する。そして、該取得した符号化情報と、第１のブロックの符号化情報と、を用いて符号化処理を行う。

［第２の実施形態］
図２に示した各機能部はハードウェアで実装しても良いが、メモリ１０４を除く各機能部をソフトウェア（コンピュータプログラム）で実装しても良い。前者の場合、このようなハードウェアは、ディジタルカメラ、スマートフォン、タブレット端末、ネットワークカメラなどのコンピュータ装置に組み込んでも良い。一方、後者の場合、図２に示した各機能部（メモリ１０４を除く）に対応するコンピュータプログラムを実行可能なプロセッサを有するコンピュータ装置は、上記の画像処理装置に適用することができる。図２に示した各機能部（メモリ１０４を除く）に対応するコンピュータプログラムを実行可能なプロセッサを有するコンピュータ装置のハードウェア構成例について、図６のブロック図を用いて説明する。

ＣＰＵ６０１は、ＲＡＭ６０２やＲＯＭ６０３に格納されているコンピュータプログラムやデータを用いて処理を実行する。これによりＣＰＵ６０１は、コンピュータ装置全体の動作制御を行うと共に、画像処理装置が行うものとして上述した各処理を実行若しくは制御する。

ＲＡＭ６０２は、ＲＯＭ６０３や外部記憶装置６０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インターフェース）６０７を介して外部から受信したデータを格納するためのエリアを有する。更にＲＡＭ６０２は、ＣＰＵ６０１が各種の処理を実行する際に用いるワークエリアを有する。このようにＲＡＭ６０２は、各種のエリアを適宜提供することができる。上記のメモリ１０４はＲＡＭ６０２で実装しても良い。

ＲＯＭ６０３には、書換不要のコンピュータプログラム（例えば、ＢＩＯＳのコンピュータプログラムや起動プログラム）やデータ（例えば、コンピュータ装置の設定データ）が格納されている。

操作部６０４は、キーボードやマウスなどのユーザインターフェースにより構成されており、ユーザが操作することで各種の指示をＣＰＵ６０１に対して入力することができる。

出力部６０５は、ＣＲＴや液晶画面などにより構成されている表示装置、壁面などに画像や文字を投影する投影装置、などの機器により構成されており、ＣＰＵ６０１による処理結果を画像や文字などでもって表示／投影する。表示装置はタッチパネル画面であっても良い。

外部記憶装置６０６は、ハードディスクドライブ装置に代表される大容量情報記憶装置である。外部記憶装置６０６には、ＯＳ（オペレーティングシステム）や、画像処理装置が行うものとして上述した各処理をＣＰＵ６０１に実行させるためのコンピュータプログラムやデータが保存されている。外部記憶装置６０６に保存されているコンピュータプログラムには、図２に示した各機能部（メモリ１０４を除く）の機能をＣＰＵ６０１に実現させるためのコンピュータプログラムが含まれている。また、外部記憶装置６０６に保存されているデータには、上記の登録情報や動きベクトル符号化部１０５が符号化に用いる符号化パラメータなどが含まれている。外部記憶装置６０６に保存されているコンピュータプログラムやデータは、ＣＰＵ６０１による制御に従って適宜ＲＡＭ６０２にロードされ、ＣＰＵ６０１による処理対象となる。上記のメモリ１０４は外部記憶装置６０６で実装しても良い。

Ｉ／Ｆ６０７は、外部の機器とのデータ通信を行うためのインターフェースとして機能するものであり、例えば、動画像を撮像する撮像装置をＩ／Ｆ６０７に接続し、該Ｉ／Ｆ６０７を介して上記の動画像を構成する各フレームの画像を取得することができる。また、Ｉ／Ｆ６０７には、ＬＡＮやインターネットなどのネットワークに接続するためのネットワークインターフェースが含まれていても良く、上記の説明における様々な情報をＩ／Ｆ６０７を介して外部の機器から取得しても良い。

上記のＣＰＵ６０１、ＲＡＭ６０２、ＲＯＭ６０３、操作部６０４、出力部６０５、外部記憶装置６０６、Ｉ／Ｆ６０７は何れもバス６０８に接続されている。なお、図６に示したハードウェア構成は、上記の画像処理装置に適用可能なコンピュータ装置のハードウェア構成の一例に過ぎない。

（その他の実施例）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

１０１：分割部 １０２：動きベクトル探索部 １０３：登録部 １０４：メモリ １０５：動きベクトル符号化部 １０６：制御部

Claims (8)

1. 四分木空間分割により画像領域を再帰的に分割することで得られる複数のブロックのそれぞれについて、符号化に関連する符号化情報を取得する取得手段と、
   前記画像領域を前記ブロックよりも小さいサイズを有する複数のサブブロックに分割した場合における該複数のサブブロックのそれぞれについて、該サブブロックの座標位置と、該サブブロックを含むブロックの符号化情報と、を関連づけてメモリに格納する格納制御手段と、
   前記画像領域における第１のブロックに含まれている複数のサブブロックのうち１つのサブブロックと隣接する隣接サブブロックの座標位置と関連づけられて前記メモリに格納されている符号化情報と、前記第１のブロックの符号化情報と、を用いて符号化処理を行う符号化手段と
   を備え、
   前記隣接サブブロックは、前記第１のブロックに隣接している第２のブロックに含まれている複数のサブブロックのうち前記１つのサブブロックと隣接しているサブブロックであることを特徴とする画像処理装置。
2. 前記格納制御手段は、それぞれのサブブロックの座標位置と、該サブブロックが属するブロックの符号化情報と、を関連づけて前記メモリに格納することを特徴とする請求項１に記載の画像処理装置。
3. 前記符号化情報は動きベクトルであることを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記符号化手段は、前記第１のブロックの動きベクトルと、前記隣接サブブロックの座標位置と関連づけられて前記メモリに格納されている動きベクトルと、の差分を符号化することを特徴とする請求項３に記載の画像処理装置。
5. 前記画像領域は、画像を四分木空間分割により分割したＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）であることを特徴とする請求項１乃至４の何れか１項に記載の画像処理装置。
6. 前記ブロックはＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ）であり、前記サブブロックは四分木空間分割における最小サイズを有するＣＵであることを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置。
7. 画像処理装置が行う画像処理方法であって、
   前記画像処理装置の取得手段が、四分木空間分割により画像領域を再帰的に分割することで得られる複数のブロックのそれぞれについて、符号化に関連する符号化情報を取得する取得工程と、
   前記画像処理装置の格納制御手段が、前記画像領域を前記ブロックよりも小さいサイズを有する複数のサブブロックに分割した場合における該複数のサブブロックのそれぞれについて、該サブブロックの座標位置と、該サブブロックを含むブロックの符号化情報と、を関連づけてメモリに格納する格納制御工程と、
   前記画像処理装置の符号化手段が、前記画像領域における第１のブロックに含まれている複数のサブブロックのうち１つのサブブロックと隣接する隣接サブブロックの座標位置と関連づけられて前記メモリに格納されている符号化情報と、前記第１のブロックの符号化情報と、を用いて符号化処理を行う符号化工程と
   を備え、
   前記隣接サブブロックは、前記第１のブロックに隣接している第２のブロックに含まれている複数のサブブロックのうち前記１つのサブブロックと隣接しているサブブロックであることを特徴とする画像処理方法。
8. コンピュータを、請求項１乃至６の何れか１項に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。

Images