[go: up one dir, main page]

JP2000023198A - Multi-view image compression encoding apparatus and decompression decoding apparatus - Google Patents

Multi-view image compression encoding apparatus and decompression decoding apparatus

Info

Publication number
JP2000023198A
JP2000023198A JP18888998A JP18888998A JP2000023198A JP 2000023198 A JP2000023198 A JP 2000023198A JP 18888998 A JP18888998 A JP 18888998A JP 18888998 A JP18888998 A JP 18888998A JP 2000023198 A JP2000023198 A JP 2000023198A
Authority
JP
Japan
Prior art keywords
viewpoint
image
information
unit
decoding
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.)
Granted
Application number
JP18888998A
Other languages
Japanese (ja)
Other versions
JP3776595B2 (en
Inventor
Hiroyuki Imaizumi
浩幸 今泉
Ken Minoke
研 蓑毛
Yoshikazu Katayama
美和 片山
Makoto Tadenuma
眞 蓼沼
Yuichi Iwadate
祐一 岩舘
Yuji Nojiri
裕司 野尻
Yutaka Tanaka
豊 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Nippon Hoso Kyokai NHK
Japan Broadcasting Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Hoso Kyokai NHK, Japan Broadcasting Corp filed Critical Nippon Hoso Kyokai NHK
Priority to JP18888998A priority Critical patent/JP3776595B2/en
Publication of JP2000023198A publication Critical patent/JP2000023198A/en
Application granted granted Critical
Publication of JP3776595B2 publication Critical patent/JP3776595B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【課題】 従来の多視点(特に、2視点)画像の符号化
装置および復号化装置には、単視点画像の符号化、復号
化システムと両立性のあるものはあったが、伝送する画
像の視点数が増加するにつれて伝送ビットレートが増加
してしまうという解決すべき課題であった。 【解決手段】 被写体を観測する際の複数の視点に視点
順位を定義(1) し、上位の視点に対応する画像の画像情
報および視点情報と下位の視点に対応する画像の視点情
報とから、下位の視点に対応する画像の画像情報の予測
値を算出し(2,6−1)、予測符号化(7−1)によ
り予測値と真値との差に相当する符号化データを伝送す
ることで、多視点画像を効果的に圧縮符号化し、また、
受信側において伸長復号化するようにした。
PROBLEM TO BE SOLVED: To provide a conventional multi-view (especially two-view) image encoding device and decoding device compatible with a single-view image encoding and decoding system. However, there is a problem to be solved in that the transmission bit rate increases as the number of viewpoints of an image to be transmitted increases. A viewpoint ranking is defined for a plurality of viewpoints when observing a subject (1), and image information and viewpoint information of an image corresponding to an upper viewpoint and viewpoint information of an image corresponding to a lower viewpoint are determined. A predicted value of the image information of the image corresponding to the lower viewpoint is calculated (2, 6-1), and encoded data corresponding to the difference between the predicted value and the true value is transmitted by predictive encoding (7-1). This effectively compresses and encodes multi-view images,
Decompression decoding is performed on the receiving side.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、複数のカメラで撮
影された同一被写体の多視点画像を伝送する場合やコン
ピュータグラフィックスにより生成された3次元画像を
多視点画像(2次元画像)として伝送する場合の圧縮符
号化装置に係り、とくに従来の単視点画像の伝送装置と
の両立性を考慮した多視点画像の圧縮符号化装置および
伸長復号化装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the transmission of a multi-viewpoint image of the same subject photographed by a plurality of cameras and the transmission of a three-dimensional image generated by computer graphics as a multi-viewpoint image (two-dimensional image). More particularly, the present invention relates to a compression encoding apparatus and a decompression decoding apparatus for multi-view images in consideration of compatibility with a conventional single-view image transmission apparatus.

【0002】[0002]

【従来の技術】従来、2眼式立体テレビ信号の圧縮符号
化方式として単視点画像の符号化方式と両立性のあるM
PEG−2マルチビュープロファイルが標準化されてい
る〔ISO/IEC 13818-2 Amendment 3, WG11 N1366(1996)
(第1の従来方式と言う)〕。
2. Description of the Related Art Conventionally, as a compression encoding method for a binocular stereoscopic television signal, M is compatible with a single viewpoint image encoding method.
PEG-2 multi-view profile is standardized [ISO / IEC 13818-2 Amendment 3, WG11 N1366 (1996)
(This is called a first conventional method)].

【0003】また、人物の顔画像など比較的単純な形状
の被写体を複数のカメラで撮影し、これらの撮影画像を
繋ぎあわせて展開図状の平面画像とし、距離情報、撮影
したカメラの位置、向き、画角などの情報とともに伝送
する方式が検討されている〔J.R.Ohm and K. Mueller:
“Incomplete 3D Representation of Video Objectsfor
Multiview Applications, ”Proc. Picture Coding Sy
mposium (PCS'97), pp. 427-432(1997)(第2の従来方
式と言う)〕。
[0003] Further, a subject having a relatively simple shape such as a face image of a person is photographed by a plurality of cameras, and these photographed images are connected to form a developed image plane image, and distance information, the position of the photographed camera, A method of transmitting information such as orientation and angle of view is being studied [JROhm and K. Mueller:
“Incomplete 3D Representation of Video Objectsfor
Multiview Applications, ”Proc. Picture Coding Sy
mposium (PCS'97), pp. 427-432 (1997) (referred to as the second conventional system)].

【0004】さらにまた、コンピュータグラフィックス
などにより生成した3次元画像については被写体を多面
体で近似し、多面体の頂点の座標と多面体表面の画素値
で表現する方式も普及している〔VRML2.0 ISO/IEC CD14
772 (第3の従来方式と言う)〕。
Further, with respect to a three-dimensional image generated by computer graphics or the like, a method of approximating a subject with a polyhedron and expressing the coordinates with the coordinates of the vertices of the polyhedron and the pixel values of the surface of the polyhedron has been widely used [VRML2.0 ISO]. / IEC CD14
772 (referred to as the third conventional method)].

【0005】[0005]

【発明が解決しようとする課題】上述した第1の従来方
式では、2眼式立体テレビ信号の左眼用画像を基本層
で、右眼用画像を拡張層で符号化する階層符号化方式が
採用されていて、左眼用画像は基本層のデータのみから
復号することができるが、右眼用画像は基本層と拡張層
のデータから復号する。この階層復号化方式を多視点画
像の符号化に適用すれば、単視点画像の符号化、復号化
システムと両立性のある多視点画像符号化装置および復
号化装置が実現できるが、この方式は、画像を小ブロッ
クに分割し、ブロック毎に視差補償予測または動き補償
予測によりブロックを平行移動させて予測し、その残差
を符号化する方式であるため、伝送する画像の視点数が
増加するにつれて伝送ビットレートが増加してしまうと
いう問題がある。また、この方式は、視差あるいは距離
情報をすべて伝送する方式ではないため、伝送していな
い視点での画像を内挿処理によって合成する場合、受信
装置側で受信画像情報から所望視点の視差あるいは距離
情報を算出するための装置が必要となってしまう。
In the above-mentioned first conventional method, a hierarchical coding method in which a left-eye image and a right-eye image of a binocular stereoscopic television signal is encoded by a base layer and an enhancement layer is encoded. Adopted, the left-eye image can be decoded only from the base layer data, while the right-eye image is decoded from the base layer and enhancement layer data. If this hierarchical decoding method is applied to the encoding of a multi-view image, a multi-view image encoding device and a decoding device compatible with a single-view image encoding and decoding system can be realized. , The image is divided into small blocks, and the blocks are translated and predicted by parallax compensation prediction or motion compensation prediction for each block, and the residual is coded, so that the number of viewpoints of the image to be transmitted increases. As a result, there is a problem that the transmission bit rate increases. Further, since this method is not a method of transmitting all of the parallax or distance information, when combining images at viewpoints not transmitted by interpolation, the parallax or distance of a desired viewpoint is obtained from the received image information on the receiving device side. A device for calculating information is required.

【0006】一方、上述した第2および第3の従来方式
では、単視点画像の符号化、復号化システムとの両立性
がないという問題がある。
On the other hand, the above-described second and third conventional systems have a problem that they are not compatible with a system for encoding and decoding a single viewpoint image.

【0007】本発明の目的は、3以上の複数視点で観測
される各画像データを効率的に圧縮符号化して伝送(受
信側において伸長復号化する)することができ、しか
も、最上位に定義された視点に対応する符号化データは
従来の単視点画像符号化装置を用いて復号化することが
できるという点で、単視点画像の符号化、復号化システ
ムと両立性を有する多視点画像の圧縮符号化装置および
伸長復号化装置を提供することにある。
[0007] An object of the present invention is to efficiently compress and encode each image data observed from a plurality of viewpoints of three or more and transmit (decompress and decode on the receiving side). Encoded data corresponding to a given viewpoint can be decoded by using a conventional single-view image encoding device, so that encoding of a single-view image and multi-view image compatibility with a decoding system are possible. A compression encoding device and a decompression decoding device are provided.

【0008】[0008]

【課題を解決するための手段】上記目的を達成するた
め、本発明による多視点画像の圧縮符号化装置は、1つ
の視点に対応する画像を予測符号化する際に、他の複数
の視点に対応する画像のうち、どの視点に対応する画像
を参照画像として使用するかが記憶されている視点順位
メモリと、複数の参照候補画像のうちから、前記視点順
位メモリに記憶された視点順位に従い少なくとも1つの
参照画像を選択する予測画像選択部と、該予測画像選択
部によって選択された参照画像に対応する画像の画像情
報および視点情報と前記1つの視点に対応する画像の視
点情報とを使用して、前記選択された参照画像に対応す
る画像の画像情報を前記1つの視点に対応する画像の画
像情報の予測値に変換する視点変換部と、最上位視点に
対応する画像の画像情報と視点情報を符号化する第1の
符号化部と、前記1つの視点に対応する画像の画像情報
(真値)から前記視点変換部によって得られた画像情報
の予測値を減じて得られた画像情報(差分値)と前記1
つの視点に対応する画像の視点情報とを符号化する第2
の符号化部とを少なくとも具え、前記第1の符号化部と
前記第2の符号化部によってそれぞれ符号化された符号
化データを局部復号化して得られた前記最上位視点およ
び前記1つの視点にそれぞれ対応する画像の画像情報と
視点情報が選択されるべき前記複数の参照候補画像とし
て前記予測画像選択部に供給されるように構成されてい
ることを特徴とするものである。
In order to achieve the above object, a multi-view image compression encoding apparatus according to the present invention, when predictively encoding an image corresponding to one viewpoint, uses a plurality of other viewpoints. Among the corresponding images, a viewpoint order memory in which an image corresponding to which viewpoint is used as a reference image is stored, and among a plurality of reference candidate images, at least according to the viewpoint order stored in the viewpoint order memory. A prediction image selection unit for selecting one reference image, image information and viewpoint information of an image corresponding to the reference image selected by the prediction image selection unit, and viewpoint information of an image corresponding to the one viewpoint are used. A viewpoint conversion unit configured to convert image information of an image corresponding to the selected reference image into a predicted value of image information of an image corresponding to the one viewpoint, and an image of an image corresponding to the highest viewpoint A first encoding unit for encoding information and viewpoint information, obtained by subtracting a predicted value of image information obtained by the viewpoint conversion unit from image information (true value) of an image corresponding to the one viewpoint. Image information (difference value)
Encoding the viewpoint information of the image corresponding to the two viewpoints
The highest viewpoint and the one viewpoint obtained by locally decoding the encoded data respectively encoded by the first encoding unit and the second encoding unit. And image information and viewpoint information of images respectively corresponding to the plurality of reference candidate images to be selected are supplied to the predicted image selecting unit.

【0009】また、本発明による多視点画像の伸長復号
化装置は、複数の参照候補画像のうちから、送信側から
伝送される視点順位に従い少なくとも1つの参照画像を
選択する予測画像選択部と、該予測画像選択部によって
選択された参照画像に対応する画像の画像情報および視
点情報と送信側から伝送される前記1つの視点に対応す
る画像の視点情報とを使用して、前記選択された参照画
像に対応する画像の画像情報を前記1つの視点に対応す
る画像の画像情報の予測値に変換する視点変換部と、符
号化され送信側から伝送されてきた前記最上位視点に対
応する画像の画像情報と視点情報を復号化する第1の復
号化部と、予測符号化され送信側から伝送されてきた前
記1つの視点に対応する画像の画像情報(差分値)に前
記視点変換部によって得られた画像情報の予測値を加算
して得られた画像情報と符号化され送信側から伝送され
てきた前記1つの視点に対応する画像の視点情報とを復
号化する第2の復号化部とを少なくとも具え、前記第1
の復号化部と前記第2の復号化部によってそれぞれ復号
化された前記最上位視点および前記1つの視点にそれぞ
れ対応する画像の画像情報と視点情報が選択されるべき
前記複数の参照候補画像として前記予測画像選択部に供
給されるように構成されていることを特徴とするもので
ある。
A multi-view image decompression decoding apparatus according to the present invention further includes a predictive image selecting unit for selecting at least one reference image from a plurality of reference candidate images in accordance with a viewpoint order transmitted from a transmitting side. Using the image information and the viewpoint information of the image corresponding to the reference image selected by the predicted image selection unit and the viewpoint information of the image corresponding to the one viewpoint transmitted from the transmission side, the selected reference A viewpoint conversion unit configured to convert image information of an image corresponding to an image into a predicted value of image information of the image corresponding to the one viewpoint, and A first decoding unit that decodes the image information and the viewpoint information; and a viewpoint conversion unit that converts the image information (difference value) of the image corresponding to the one viewpoint that has been predictively encoded and transmitted from the transmission side. Second decoding for decoding the image information obtained by adding the prediction values of the obtained image information and the viewpoint information of the image corresponding to the one viewpoint coded and transmitted from the transmission side. And at least one of the first
The image information and the viewpoint information of the image respectively corresponding to the highest viewpoint and the one viewpoint decoded by the decoding unit and the second decoding unit are referred to as the plurality of reference candidate images. The apparatus is configured to be supplied to the prediction image selection unit.

【0010】また、本発明による視点変換部は、参照画
像の視点を基準とした座標系での画素位置と距離値をそ
れぞれ(X,Y)とZで表し、符号化しようとする画像
の視点を基準とした座標系の画素位置と距離値をそれぞ
れ(X′,Y′)とZ′で表したとき、
The viewpoint conversion unit according to the present invention represents a pixel position and a distance value in a coordinate system with reference to the viewpoint of the reference image as (X, Y) and Z, respectively, and displays the viewpoint of the image to be encoded. When the pixel position and the distance value of the coordinate system with respect to are represented by (X ′, Y ′) and Z ′, respectively,

【数2】 ここに、Mは3行4列の行例によって座標変換を行う座
標変換器を含んでなることを特徴とするものである。
(Equation 2) Here, M is characterized in that it includes a coordinate converter for performing coordinate conversion according to a row example of 3 rows and 4 columns.

【0011】[0011]

【発明の実施の形態】以下に添付図面を参照し、発明の
実施の形態に基づいて本発明を詳細に説明する。本発明
は、以下に詳細に説明するように、被写体を観測する際
の3以上の複数の視点に視点順位を定義し、上位の視点
に対応する画像のある画素位置における画素値および視
点からその画素に対応する被写体までの距離情報(以
下、画像情報と言う)と、上位の視点に対応する画像の
視点の位置、視点の向きおよび画角の情報(以下、視点
情報と言う)、ならびに、下位の視点に対応する画像の
視点情報から、下位の視点に対応する画像の画像情報の
予測値を算出し、予測符号化により予測値と真値との差
に相当する符号化データを伝送することにより、多視点
画像を効果的に圧縮符号化し、また、受信側において伸
長復号化しようとするものである。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below based on embodiments of the present invention with reference to the accompanying drawings. As will be described in detail below, the present invention defines viewpoint ranks for three or more viewpoints when observing a subject, and determines the viewpoint order from a pixel value and a viewpoint at a pixel position of an image corresponding to an upper viewpoint. Information on the distance to the subject corresponding to the pixel (hereinafter, referred to as image information), information on the viewpoint position, viewpoint orientation, and angle of view of the image corresponding to the upper viewpoint (hereinafter, referred to as viewpoint information); From the viewpoint information of the image corresponding to the lower viewpoint, a predicted value of the image information of the image corresponding to the lower viewpoint is calculated, and encoded data corresponding to the difference between the predicted value and the true value is transmitted by predictive coding. Thus, the multi-viewpoint image is effectively compressed and encoded, and the receiving side attempts to decompress and decode.

【0012】まず、視点の順位について説明する。図1
は、これを説明する図であり、(a)は視点(カメラ)
配置を示し、本例においては、カメラAからGまでの7
台のカメラが同一被写体を撮影している。同図において
(b)は、それら視点間の順位(視点順位)を定義し、
視点Dは最上位の視点、視点B,Fは次に上位の視点、
そして視点A,C,E,Gはその次に上位の視点である
ことを示している。さらに同図において(c)は、予測
符号化に際しての参照関係を示していて、例えば、最初
に示されるA←Bは、視点Aの画像は視点Bの画像を参
照画像として予測符号化できることを示している。
First, the order of viewpoints will be described. FIG.
Is a diagram for explaining this, (a) is a viewpoint (camera)
The arrangement is shown, and in this example, 7
Cameras are shooting the same subject. In the figure, (b) defines the order between these viewpoints (viewpoint order),
Viewpoint D is the highest viewpoint, viewpoints B and F are the next highest viewpoint,
The viewpoints A, C, E, and G indicate the next higher viewpoints. Further, FIG. 3C shows a reference relationship at the time of predictive encoding. For example, A ← B shown first indicates that the image of the viewpoint A can be predictively encoded using the image of the viewpoint B as a reference image. Is shown.

【0013】以上説明した視点の視点順位、および各視
点ごとの画像情報(画素位置、画素値、距離値)と視点
情報(位置、向き、画角)に基づいて多視点画像を圧縮
符号化する本発明多視点画像の圧縮符号化装置について
以下に説明する。図2は、本発明による多視点画像の圧
縮符号化装置の一実施形態を示すブロック図である。ま
た、図2では、図1の7視点のうち、最上位視点を含む
4視点のブロックのみを図示している。図2において、
1は視点順位メモリ、2は予測画像選択部、3は最上位
視点画像入力部、4は画像・視点情報符号化部、5−1
は第n視点画像入力部、6−1は視点変換部、7−1は
画像・視点情報予測符号化部、および8−1,8−2,
8−3はそれぞれの視点に対応する画像入力部、視点変
換部、画像・視点情報予測符号化部を含んでなる符号化
ブロックである。
A multi-viewpoint image is compression-coded based on the viewpoint order of the viewpoints described above, image information (pixel position, pixel value, distance value) and viewpoint information (position, direction, angle of view) for each viewpoint. The multi-view image compression encoding apparatus of the present invention will be described below. FIG. 2 is a block diagram showing an embodiment of a multi-view image compression encoding apparatus according to the present invention. In addition, FIG. 2 illustrates only blocks of four viewpoints including the highest viewpoint among the seven viewpoints of FIG. In FIG.
1 is a viewpoint rank memory, 2 is a predicted image selection unit, 3 is a top viewpoint image input unit, 4 is an image / viewpoint information encoding unit, and 5-1.
Is an n-th viewpoint image input unit, 6-1 is a viewpoint conversion unit, 7-1 is an image / viewpoint information prediction encoding unit, and 8-1, 8-2,
Reference numeral 8-3 denotes a coding block including an image input unit, a viewpoint conversion unit, and an image / viewpoint information prediction coding unit corresponding to each viewpoint.

【0014】動作につき説明する。視点順位メモリ1に
は、図1(c)に示す各視点間の参照関係データが記憶
され、その記憶内容は、復号時の基準として使用するた
めに伝送路aを介して受信側に送られるとともに、信号
路bを介して予測画像選択部2に送られる。予測画像選
択部2においては、その送られた参照関係データから図
1(b)に示す各視点間の視点順位を求め、符号化信号
の局部復号化信号として信号路eおよびk−1,k−
2,k−3を介して当該予測画像選択部2に入力される
すべての視点に対応する画像の画像情報と視点情報のな
かから、符号化しようとする視点に対応する画像の参照
画像に対応する画像情報と視点情報を選択して信号路g
−1,g−2,g−3に出力する。
The operation will be described. The view order memory 1 stores reference relation data between the views shown in FIG. 1C, and the stored contents are sent to the receiving side via the transmission path a for use as a reference at the time of decoding. At the same time, it is sent to the predicted image selection unit 2 via the signal path b. The predicted image selecting unit 2 obtains a viewpoint order among the viewpoints shown in FIG. 1B from the transmitted reference relation data, and obtains a signal path e and k−1, k as a locally decoded signal of the encoded signal. −
From the image information and the viewpoint information of the images corresponding to all the viewpoints input to the predicted image selection unit 2 via 2, 2−3, the reference image of the image corresponding to the viewpoint to be encoded corresponds to the viewpoint image to be encoded. Select the image information and viewpoint information to be
-1, g-2, g-3.

【0015】ここに参照画像とは、例えば、カメラCで
撮影された画像(図1(a)参照)を符号化しようとす
る場合、図1(c)に示す各視点間の参照関係に基づい
て、カメラCに対して上位のカメラBとさらに上位のカ
メラDの各視点に対応する画像が参照画像である。
Here, the reference image is, for example, based on the reference relationship between the viewpoints shown in FIG. 1C when encoding an image taken by the camera C (see FIG. 1A). The images corresponding to the viewpoints of the camera B higher than the camera C and the camera D higher than the camera C are the reference images.

【0016】最上位視点画像入力部3には、本例の場
合、最上位視点のカメラDで撮影された画像(図1
(a)参照)が供給され、信号路c,dに最上位視点に
対応する画像の視点情報(位置、向き、画角)と画像情
報(画素位置、画素値、距離値)がそれぞれ出力され
る。
In the case of this example, the image taken by the camera D of the highest viewpoint (FIG.
(See (a)), and viewpoint information (position, direction, angle of view) and image information (pixel position, pixel value, distance value) of the image corresponding to the highest viewpoint are output to signal paths c and d, respectively. You.

【0017】信号路c,dを通して出力された最上位視
点に対応する画像の視点情報と画像情報は、画像・視点
情報符号化部4において符号化され、符号化された画像
情報と視点情報を伝送路fに送出する。画像・視点情報
符号化部4は、従来技術において説明したようなMPE
G−2マルチビュープロファイルにおける左眼用画像の
ように他の画像を参照せずに独立に符号化する符号化器
をもって構成される。
The viewpoint information and image information of the image corresponding to the highest viewpoint output through the signal paths c and d are encoded by the image / viewpoint information encoding unit 4, and the encoded image information and viewpoint information are converted. The data is transmitted to the transmission path f. The image / viewpoint information encoding unit 4 uses the MPE as described in the related art.
It is configured with an encoder that encodes independently without referring to another image like an image for the left eye in the G-2 multi-view profile.

【0018】従って、この画像・視点情報符号化部4に
おいて最上位視点に対応する画像の画素値を上記のよう
な従来の単視点画像の符号化方式を用いた符号化器で符
号化するようにすれば、従来の復号化装置によって最上
位視点画像の画素値の復号化が可能となる。また、符号
化部4は局部復号化器(図示されない)を具え、符号化
された画像情報と視点情報を復号化し、信号路eを介し
て予測画像選択部2に供給する。
Therefore, the image / viewpoint information encoding unit 4 encodes the pixel value of the image corresponding to the highest viewpoint by the encoder using the above-described conventional single-viewpoint image encoding method. Then, the pixel value of the top viewpoint image can be decoded by the conventional decoding device. The encoding unit 4 includes a local decoder (not shown), decodes the encoded image information and viewpoint information, and supplies the decoded image information and viewpoint information to the predicted image selection unit 2 via a signal path e.

【0019】また、第n視点画像入力部5−1には、第
n視点のカメラ(例えば、図1(a)のカメラCとす
る)で撮影された画像が供給され、信号路h,iに第n
視点に対応する画像の視点情報と画像情報がそれぞれ出
力される。
The n-th viewpoint image input unit 5-1 is supplied with an image photographed by a camera of the n-th viewpoint (for example, the camera C in FIG. 1A), and supplies signal paths h and i. The n-th
The viewpoint information and the image information of the image corresponding to the viewpoint are output.

【0020】次に、本発明で重要な役割りを果す視点変
換部6−1について説明する。視点変換部6−1の構成
は、例えば、図3のブロック図で示される。図3におい
て、9−1,9−2,9−3は座標変換器、10−1,
10−2,10−3はフレームメモリ、11は比較器、
および12は選択器である。
Next, the viewpoint converter 6-1 which plays an important role in the present invention will be described. The configuration of the viewpoint conversion unit 6-1 is shown, for example, in the block diagram of FIG. In FIG. 3, 9-1, 9-2, and 9-3 are coordinate converters, 10-1, and
10-2 and 10-3 are frame memories, 11 is a comparator,
And 12 are selectors.

【0021】上述したように、予測画像選択部2には、
画像・視点情報符号化部4および複数個の画像・視点情
報予測符号化部7−1(7−2以下は図示されない)か
らの局部復号化画像情報と視点情報が信号線eとk−
1,k−2,k−3をそれぞれ介して供給されている。
これら供給されている各視点に対応する画像情報のう
ち、第n視点に対応する画像の参照画像の画像情報を、
当該画像の視点情報と第n視点に対応する画像の視点情
報とに基づいて第n視点に対応する画像情報に変換する
のが視点変換部6−1(6−2以下は図示されない)の
役割りであり、具体的には次に説明する座標変換によっ
て行う。
As described above, the predicted image selecting unit 2
Locally decoded image information and viewpoint information from the image / viewpoint information encoding unit 4 and a plurality of image / viewpoint information prediction encoding units 7-1 (7-2 and below are not shown) are signal lines e and k-
1, k-2 and k-3 respectively.
Of the supplied image information corresponding to each viewpoint, the image information of the reference image of the image corresponding to the n-th viewpoint is
The role of the viewpoint conversion unit 6-1 (6-2 and below is not shown) is to convert the image information corresponding to the n-th viewpoint based on the viewpoint information of the image and the viewpoint information of the image corresponding to the n-th viewpoint. Specifically, the coordinate conversion is performed by the following coordinate transformation.

【0022】いま、第n視点が図1(a)に示すカメラ
Cであるとすると、予測画像選択部2から信号線g−1
を介して視点変換部6−1に供給される画像情報と視点
情報は、カメラBとカメラDに対応するそれら情報であ
る。また本例では、視点変換部6−1にカメラCに対応
する画像の視点情報も信号線hを介して供給されてい
る。
Now, assuming that the n-th viewpoint is the camera C shown in FIG.
The image information and the viewpoint information supplied to the viewpoint conversion unit 6-1 via the above are the information corresponding to the cameras B and D. In this example, the viewpoint information of the image corresponding to the camera C is also supplied to the viewpoint conversion unit 6-1 via the signal line h.

【0023】図4は、視点変換の前提となる視点の位置
と向きを規定する座標系の一例を示す図である。また図
5は、被写体上の点が撮影面上の点に投影される位置を
示す図である。図4において、視点Bの位置(カメラの
光学中心)OB を原点とし、カメラの光軸の方向を
B 、カメラの上方の方向をYB 、および方向ZB とY
B に直交する方向をXB とする座標系において、被写体
上の点P(X,Y,Z)は、図5に示すように、光学中
心と撮影面とのなす距離をfとするとき、撮影面上の点
(f・X/Z,f・Y/Z)に投影される。従って、逆
に、撮影面上の画素位置と被写体上の点Pまでの距離情
報Zを用いて点P(X,Y,Z)の座標を求めることが
できる。
FIG. 4 is a diagram showing an example of a coordinate system for defining the position and orientation of the viewpoint as a premise for viewpoint conversion. FIG. 5 is a diagram showing positions where points on the subject are projected onto points on the photographing plane. 4, and the position of the viewpoint B (optical center of the camera) O B as the origin, the direction of the optical axis of the camera Z B, the direction of the upper camera Y B, and the direction Z B and Y
In a coordinate system in which a direction orthogonal to B is XB, a point P (X, Y, Z) on a subject is represented by a distance f between an optical center and a photographing plane, as shown in FIG. It is projected on a point (fX / Z, fY / Z) on the photographing surface. Therefore, conversely, the coordinates of the point P (X, Y, Z) can be obtained using the distance information Z between the pixel position on the photographing surface and the point P on the subject.

【0024】次に、図4において点Pの座標を視点Cの
位置OC を原点とし、視点Cの向きがXC , YC ,ZC
により定義される座標系を用いて表すと、3行4列の行
列Mによる座標変換、
Next, in FIG. 4, the coordinates of the point P are set to the origin O C of the viewpoint C, and the directions of the viewpoint C are X C , Y C , and Z C.
When expressed using a coordinate system defined by the following equation, coordinate transformation by a matrix M of 3 rows and 4 columns,

【数3】 により点Pの座標を表すことができ、カメラCの撮影面
上に投影される点(f・X′/Z′,f・Y′/Z′)
の位置を算出することができる。
(Equation 3) Can represent the coordinates of the point P, and the points (fX '/ Z', fY '/ Z') projected on the photographing plane of the camera C
Can be calculated.

【0025】上述したように、参照される視点(視点B
およびD)の画素位置(X,Y)と距離値Zは、参照さ
れる視点の視点情報により決まる座標系から符号化しよ
うとする視点(視点C)の視点情報により決まる座標系
へ行列変換することができ、符号化しようとする視点で
の座標系では画素位置(X′,Y′)と距離値Z′とで
表される。
As described above, the viewpoint to be referred to (viewpoint B
The pixel position (X, Y) and distance value Z of D) and D) are subjected to matrix transformation from a coordinate system determined by the viewpoint information of the referred viewpoint to a coordinate system determined by the viewpoint information of the viewpoint (viewpoint C) to be encoded. In the coordinate system at the viewpoint to be encoded, it is represented by a pixel position (X ′, Y ′) and a distance value Z ′.

【0026】視点変換部6−1の構成を示す図3におい
て、座標変換器9−1,9−2,9−3の入出力側にお
ける変換前および変換後の画素位置と距離値を上記に合
わせて、(X,Y,Z)および(X′,Y′,Z′)で
それぞれ表している。座標変換により出力される画素位
置X′,Y′と距離値Z′は、参照画像の画素値(図3
では、一例としてR,G,Bで表す)とともにフレーム
メモリ10−1,10−2,10−3に入力され、画素
の走査の順番に並び替える。参照画像が複数ある場合に
は、それぞれの視点について座標変換と並び替えを行っ
て符号化しようとする視点で観測される画素位置に揃え
ておく。各フレームメモリ10−1,10−2,10−
3から出力された画素値R,G,Bが符号化しようとす
る視点の同じ画素位置で複数存在する場合にはそれら複
数の距離値Z′を比較器11により比較し、最小の距離
値Z′を有する画素値R,G,B、すなわち第n視点か
ら見て最も手前にある画素値R,G,Bを、比較器11
の比較結果により選択器12を制御することにより選択
し、第n視点に対応する画像の予測値とする。
In FIG. 3 showing the configuration of the viewpoint converter 6-1, pixel positions and distance values before and after conversion on the input and output sides of the coordinate converters 9-1, 9-2 and 9-3 are described above. Together, they are represented by (X, Y, Z) and (X ', Y', Z '), respectively. The pixel positions X ′ and Y ′ and the distance value Z ′ output by the coordinate conversion are based on the pixel values of the reference image (FIG. 3).
In this case, the data is input to the frame memories 10-1, 10-2, and 10-3 together with R, G, and B as an example, and is rearranged in the scanning order of the pixels. When there are a plurality of reference images, coordinate conversion and rearrangement are performed for each viewpoint to align the positions with the pixel positions observed at the viewpoint to be encoded. Each frame memory 10-1, 10-2, 10-
In the case where a plurality of pixel values R, G, and B output from 3 exist at the same pixel position of the viewpoint to be encoded, the plurality of distance values Z 'are compared by the comparator 11 and the minimum distance value Z ′, That is, the pixel values R, G, and B that are the foremost from the n-th viewpoint.
Is selected by controlling the selector 12 based on the comparison result of (i), and is set as the predicted value of the image corresponding to the n-th viewpoint.

【0027】再び、図2を参照するに、画像・視点情報
予測符号化部7−1には、信号路h,i,jを介して第
n視点に対応する画像の視点情報(真値)、画像情報
(真値)、参照画像に対応する画像の画像情報(予測
値)がそれぞれ供給される。これら画像情報および視点
情報の真値および予測値の供給を受けて、画像・視点情
報予測符号化部7−1では画像情報の真値と予測値の差
分符号化データ(視点情報に関しては、第n視点に対応
する画像のみの符号化データ)を符号化してこれを圧縮
符号化信号として伝送路 L−1に出力する。
Referring back to FIG. 2, the image / viewpoint information predictive coding unit 7-1 stores the viewpoint information (true value) of the image corresponding to the nth viewpoint via signal paths h, i, and j. , Image information (true value), and image information (predicted value) of an image corresponding to the reference image are supplied. In response to the supply of the true value and the predicted value of the image information and the viewpoint information, the image / view information prediction encoding unit 7-1 encodes the difference encoded data of the true value and the predicted value of the image information (for the viewpoint information, Encoded data of only an image corresponding to n viewpoints) is encoded and output to the transmission line L-1 as a compressed encoded signal.

【0028】なお、得られた圧縮符号化信号を伸長復号
化した画像情報および視点情報の圧縮・伸長局部復号化
信号が信号線k−1を介して予測画像選択部2に送ら
れ、選択されるべき参照候補画像の一つとなる。これ
は、前述した最上位視点に対応する画像について(信号
路eを介して選択部2に送られる)と同じである。
The image information obtained by expanding and decoding the obtained compressed and coded signal and the compressed / decompressed locally decoded signal of the viewpoint information are sent to the predicted image selecting unit 2 via the signal line k-1, and are selected. This is one of the reference candidate images to be used. This is the same as the above-described image corresponding to the highest viewpoint (sent to the selection unit 2 via the signal path e).

【0029】なお、符号化ブロック8−2,8−3(必
要に応じて増加する)は、それぞれが上述した符号化ブ
ロック8−1と同一の構成で、複数の視点それぞれに対
応する画像データを圧縮符号化する。
Each of the coding blocks 8-2 and 8-3 (increased as necessary) has the same configuration as the above-described coding block 8-1, and includes image data corresponding to a plurality of viewpoints. Is compression-encoded.

【0030】図6は、本発明による多視点画像の伸長復
号化装置の一実施形態を示すブロック図である。また、
図6では、図2と同様、最上位視点を含む4視点のブロ
ックのみを図示している。図6において、13は予測画
像選択部、14は画像・視点情報復号化部、15は最上
位視点画像出力部、16−1は視点変換部、17−1は
画像・視点情報予測復号化部、18−1は第n視点画像
出力部、および19−1,19−2,19−3はそれぞ
れの視点に対応する視点変換部、画像・視点情報予測復
号化部および画像出力部を含んでなる復号化ブロックで
ある。
FIG. 6 is a block diagram showing an embodiment of a multi-viewpoint image decompression decoding apparatus according to the present invention. Also,
In FIG. 6, as in FIG. 2, only blocks of four viewpoints including the highest viewpoint are shown. In FIG. 6, 13 is a predicted image selecting unit, 14 is an image / viewpoint information decoding unit, 15 is a top viewpoint image output unit, 16-1 is a viewpoint conversion unit, and 17-1 is an image / viewpoint prediction decoding unit. , 18-1 include an n-th viewpoint image output unit, and 19-1, 19-2, and 19-3 include a viewpoint conversion unit, an image / viewpoint information prediction decoding unit, and an image output unit corresponding to each viewpoint. Decoding block.

【0031】動作につき説明する。まず、予測画像選択
部13には、送信側の視点順位メモリ1(図2参照)に
記憶された各視点間の参照関係データが伝送路aを介し
て伝送され、当該選択部13において、送信側における
と同様に各視点間の視点順位を求める。また、この予測
画像選択部13には、図に示すように、画像・視点情報
復号化部14および画像・視点情報予測復号化部17−
1(17−2以下は図示されない)から信号路rおよび
w−1,w−2,w−3をそれぞれ介して復号化信号
(各視点に対応する画像の画像情報と視点情報)が供給
されている。
The operation will be described. First, the reference relation data between the viewpoints stored in the viewpoint ranking memory 1 (see FIG. 2) on the transmitting side is transmitted to the predicted image selecting unit 13 via the transmission line a. The viewpoint ranking between the viewpoints is obtained in the same manner as on the side. As shown in the figure, the predicted image selection unit 13 includes an image / viewpoint information decoding unit 14 and an image / viewpoint prediction decoding unit 17-
1 (17-2 and below are not shown), the decoded signal (image information and image information of the image corresponding to each viewpoint) is supplied via signal paths r and w-1, w-2, and w-3, respectively. ing.

【0032】以上に基づいて、予測画像選択部13は、
供給されるすべての視点に対応する画像の画像情報と視
点情報のなかから、復号化しようとする視点に対応する
画像(例えば、第n視点のカメラCで撮影された画像)
の参照画像(この場合、カメラBおよびDで撮影された
画像)に対応する画像情報と視点情報を選択して、信号
路s−1に出力する。
Based on the above, the predicted image selecting section 13
Among the supplied image information and viewpoint information of the images corresponding to all viewpoints, an image corresponding to the viewpoint to be decoded (for example, an image captured by the camera C of the n-th viewpoint)
Of the reference image (in this case, images captured by the cameras B and D) and the viewpoint information are selected and output to the signal path s-1.

【0033】一方、伝送路fを介して受信側に伝送さ
れ、最上位視点に対応する符号化された画像情報と視点
情報は、画像・視点情報復号化部14に供給され、当該
復号化部において符号化データを復号化し、その復号化
された最上位視点に対応する画像の画像情報と視点情報
を信号路rに出力する。これを復号化信号として最上位
視点画像出力部15から取り出し得るようにするととも
に、上述したように、予測画像選択部13にも供給す
る。
On the other hand, the coded image information and viewpoint information transmitted to the receiving side via the transmission path f and corresponding to the highest viewpoint are supplied to the image / viewpoint information decoding unit 14, and the decoding unit Decodes the encoded data, and outputs the decoded image information and viewpoint information of the image corresponding to the highest viewpoint to the signal path r. This can be extracted from the top viewpoint image output unit 15 as a decoded signal, and is also supplied to the predicted image selection unit 13 as described above.

【0034】次に、第n視点に対する画像の伸長復号化
について説明する。図6において、視点変換器16−1
は、送信側における視点変換器6−1とまったく同じ動
作(従って、回路構成も図3に示すものとなる)をする
もので、同変換器16−1には、信号路s−1を介して
参照画像に対応する画像情報と視点情報が、また信号路
uを介して第n視点に対応する画像の視点情報がそれぞ
れ供給され、その出力側には、第n視点(上記のよう
に、例えば、カメラC)に対応する画像の画像情報の予
測値が得られ、これを信号路vを介して画像・視点情報
予測復号化部17−1に供給する。
Next, the decompression decoding of the image for the n-th viewpoint will be described. In FIG. 6, the viewpoint converter 16-1
Performs exactly the same operation as the viewpoint converter 6-1 on the transmitting side (therefore, the circuit configuration is also as shown in FIG. 3). The converter 16-1 is connected via the signal path s-1. Image information and viewpoint information corresponding to the reference image, and viewpoint information of the image corresponding to the n-th viewpoint via a signal path u, respectively, and the n-th viewpoint (as described above, For example, a predicted value of the image information of the image corresponding to the camera C) is obtained, and this is supplied to the image / viewpoint information predictive decoding unit 17-1 via the signal path v.

【0035】なお、図6において、第n視点以外の視点
に対応する画像の参照画像を用いてそれら視点の画像に
対応する画像を伸長復号化する場合、予測画像選択部1
3から該当する参照画像の画像情報と視点情報が信号路
s−2,s−3を介してそれぞれ視点変換器16−2,
16−3(いずれも図示しない)に供給される。
In FIG. 6, when a picture corresponding to an image at a viewpoint other than the n-th viewpoint is decompressed and decoded using a reference image, a predicted image selecting unit 1
3, the image information and the viewpoint information of the corresponding reference image are converted into the viewpoint converters 16-2 and 16-2 via signal paths s-2 and s-3, respectively.
16-3 (not shown).

【0036】また、画像・視点情報予測復号化部17−
1には、伝送路 L−1を介して伝送された第n視点に対
応する画像の画像情報の差分値および視点情報の圧縮符
号化データと、信号路vを介しての第n視点に対応する
画像の画像情報(予測値)とが供給され、同予測復号化
部17−1において、上記差分値と上記画像情報の予測
値を用いて第n視点の原画像(送信側で送信した第n視
点の画像)に対応する画像の画像情報を再構成(加算)
して出力する。また、これと同時に、第n視点に対応す
る画像の視点情報も伸長復号化により画像・視点予測復
号化部17−1出力として出力する。
The image / viewpoint information predictive decoding unit 17-
1 corresponds to the difference value of the image information of the image corresponding to the n-th viewpoint transmitted through the transmission path L-1 and the compression-coded data of the viewpoint information, and the n-th viewpoint via the signal path v. Image information (prediction value) of an image to be transmitted is supplied, and the prediction decoding unit 17-1 uses the difference value and the prediction value of the image information to generate an n-th viewpoint original image (the first image transmitted from the transmission side). Reconstruct (add) image information of the image corresponding to (n-viewpoint image)
And output. At the same time, the viewpoint information of the image corresponding to the n-th viewpoint is also output as the output of the image / viewpoint prediction decoding unit 17-1 by decompression decoding.

【0037】同予測復号化部17−1出力は、図6に示
すように、信号路w−1を介し、一方では、第n視点画
像出力部18−1に供給されて同出力部から画像情報と
視点情報を取り出し得るようにし、他方では、予測画像
選択部13にも供給される。
As shown in FIG. 6, the output of the predictive decoding unit 17-1 is supplied to the n-th viewpoint image output unit 18-1 via the signal path w-1, and the image is output from the n-th viewpoint image output unit 18-1. The information and viewpoint information can be extracted, and on the other hand, they are also supplied to the predicted image selection unit 13.

【0038】復号化ブロック19−1,19−2,19
−3は、いずれも同一の構成であり、それぞれ必要な視
点に対応する圧縮画像データを伝送路 L−1, L−2,
L −3を介して受信しそれぞれ伸長復号化する。復号化
ブロックの数は、送信側の符号化ブロックの数に対応し
てさらに追加することができる。
Decoding blocks 19-1, 19-2, 19
-3 have the same configuration, and transmit compressed image data corresponding to a required viewpoint to transmission lines L-1, L-2,
Received via L-3 and decompressed and decoded. The number of decoded blocks can be further added corresponding to the number of encoded blocks on the transmission side.

【0039】最後に、伸長復号化装置によっては復号化
ブロックの数を低減できることを説明する。例えば、図
1(b)に示すように階層的に定義された7視点におけ
る画像情報を復号化する場合、すべての視点における画
像を同時に復号化する場合には視点変換器と予測復号化
器からなる復号化ブロックが6個必要である。一方、あ
る1つの視点における画像情報だけを復号化する場合に
は、視点を階層的に定義しているので、どの視点につい
ても上位には最大2つの視点しかなく、したがって最大
2個の復号化ブロックがあれば、復号化可能である。
Finally, it will be explained that the number of decoded blocks can be reduced depending on the decompression decoding device. For example, as shown in FIG. 1 (b), when decoding image information at seven viewpoints defined hierarchically, and when decoding images at all viewpoints simultaneously, a viewpoint converter and a predictive decoder may be used. Are required. On the other hand, when decoding only image information in a certain viewpoint, the viewpoints are defined in a hierarchical manner, so that there are only two viewpoints at the top of any viewpoint, and therefore, up to two decodings are performed. If there is a block, it can be decoded.

【0040】多視点画像の表示装置として、観視者の観
視点の位置を検出して、その位置に応じて再生する画像
の視点位置を切り替える方式を用いる場合には、同時に
再生する視点の数は1つ、あるいは左右の眼に対応して
2つであり、必ずしもすべての視点における画像を同時
に復号化する必要はない。したがって、このように視点
を階層的に定義することにより、表示装置によっては復
号化ブロックの数を(同時に復号化が必要な視点数)×
(階層数)以下とすることができ、復号化装置の複雑さ
を低減することができる。
In the case of using a method of detecting the position of the viewpoint of the observer and switching the viewpoint position of the image to be reproduced according to the position as the display device of the multi-viewpoint image, the number of viewpoints to be reproduced simultaneously is required. Is one or two corresponding to the left and right eyes, and it is not always necessary to simultaneously decode images at all viewpoints. Therefore, by defining the viewpoints hierarchically in this manner, the number of decoded blocks may be (the number of viewpoints requiring simultaneous decoding) ×
(The number of layers) or less, and the complexity of the decoding device can be reduced.

【0041】[0041]

【発明の効果】本発明によれば、複数の視点に視点順位
を定義し、下位の視点に対応する画像を、上位の視点に
対応する画像の画像情報、視点情報を利用して予測符号
化を行うことで、複数の視点で観測される画像データを
効率的に圧縮符号化することができる。また、各画素に
ついて距離値を伝送し、視点変換器による座標変換を行
うことで、予測の精度を向上させることができる。結果
として、視点数を増加させたときの伝送データ量の増加
を抑えることができる。
According to the present invention, viewpoint ranking is defined for a plurality of viewpoints, and an image corresponding to a lower viewpoint is predictively encoded using image information and viewpoint information of an image corresponding to an upper viewpoint. , Image data observed from a plurality of viewpoints can be efficiently compression-encoded. Further, by transmitting a distance value for each pixel and performing coordinate conversion by a viewpoint converter, it is possible to improve prediction accuracy. As a result, it is possible to suppress an increase in the amount of transmission data when the number of viewpoints is increased.

【0042】また、最上位に定義された視点に対応する
画像については、他の視点に対応する画像を参照するこ
となくこれを独立に符号化することで、従来の単視点画
像の復号化装置によって、この最上位の視点に対応する
画像の画素値を復号化することができる。複数の視点に
視点順位を定義し、階層的に符号化を行うことで、1つ
の視点に対応する画像を復号する際に必要な視点変換器
と予測復号化器からなる1つの復号化ブロックの数を階
層数以下とすることができる。
Further, the image corresponding to the viewpoint defined at the highest level is independently encoded without referring to the image corresponding to the other viewpoint, thereby providing a conventional single-viewpoint image decoding apparatus. Thus, the pixel value of the image corresponding to the highest viewpoint can be decoded. By defining viewpoint rankings for a plurality of viewpoints and performing hierarchical coding, one decoding block consisting of a viewpoint converter and a predictive decoder required when decoding an image corresponding to one viewpoint is decoded. The number can be less than or equal to the number of layers.

【0043】また、復号化装置に具えられた復号化ブロ
ックの階層数が符号化装置での符号化ブロックの階層数
より少ない場合にも、符号化装置に具えられた階層数に
応じた視点数の画像を復号化することができる。例え
ば、図1(b)に示す視点順位で多視点に対応する画像
が圧縮符号化されて伝送された場合、階層数が0の受信
機(従来の単視点用復号化器)で復号化すると視点Dの
みの、また、階層数が1の受信機で復号化すると視点
B,D,Fの、また、階層数が2の高級な受信機で復号
化するとすべての視点に対応する画像を復号化すること
が可能となる。
Further, even when the number of layers of the decoded blocks provided in the decoding device is smaller than the number of layers of the coded blocks in the coding device, the number of viewpoints corresponding to the number of layers provided in the coding device can be increased. Can be decoded. For example, if an image corresponding to multiple viewpoints is compressed and transmitted in the viewpoint order shown in FIG. 1B, the image is decoded by a receiver having 0 layers (a conventional single-view decoder). When decoding is performed by the receiver having only the viewpoint D, or by the receiver having one layer, the images corresponding to the viewpoints B, D, and F are decoded. When decoding is performed by the high-grade receiver having two layers, the image corresponding to all viewpoints is decoded. Can be realized.

【図面の簡単な説明】[Brief description of the drawings]

【図1】視点の順位を説明する図である。FIG. 1 is a diagram illustrating the order of viewpoints.

【図2】本発明による多視点画像の圧縮符号化装置の一
実施形態を示すブロック図である。
FIG. 2 is a block diagram illustrating an embodiment of a multi-view image compression encoding apparatus according to the present invention.

【図3】図2中の視点変換部の一構成例を示すブロック
線図である。
FIG. 3 is a block diagram illustrating a configuration example of a viewpoint conversion unit in FIG. 2;

【図4】視点変換の前提となる視点の位置と向きを規定
する座標系の一例を示す図である。
FIG. 4 is a diagram illustrating an example of a coordinate system that defines the position and orientation of a viewpoint as a premise of viewpoint conversion.

【図5】被写体上の点が撮影面上の点に投影される位置
を示す図である。
FIG. 5 is a diagram showing a position where a point on a subject is projected on a point on a photographing surface.

【図6】本発明による多視点画像の伸長復号化装置の一
実施形態を示すブロック図である。
FIG. 6 is a block diagram illustrating an embodiment of a multi-view image decompression decoding apparatus according to the present invention.

【符号の説明】[Explanation of symbols]

1 視点順位メモリ 2 予測画像選択部 3 最上位視点画像入力部 4 画像・視点情報符号化部 5−1 第n視点画像入力部 6−1 視点変換部 7−1 画像・視点情報予測符号化部 8−1,8−2,8−3 符号化ブロック 9−1,9−2,9−3 座標変換器 10−1,10−2,10−3 フレームメモリ 11 比較器 12 選択器 13 予測画像選択部 14 画像・視点情報復号化部 15 最上位視点画像出力部 16−1 視点変換部 17−1 画像・視点情報予測復号化部 18−1 第n視点画像出力部 19−1,19−2,19−3 復号化ブロック REFERENCE SIGNS LIST 1 viewpoint rank memory 2 predicted image selection unit 3 top-level viewpoint image input unit 4 image / viewpoint information encoding unit 5-1 n-th viewpoint image input unit 6-1 viewpoint conversion unit 7-1 image / viewpoint prediction encoding unit 8-1, 8-2, 8-3 Coding block 9-1, 9-2, 9-3 Coordinate converter 10-1, 10-2, 10-3 Frame memory 11 Comparator 12 Selector 13 Predicted image Selection unit 14 Image / viewpoint information decoding unit 15 Top-level viewpoint image output unit 16-1 Viewpoint conversion unit 17-1 Image / viewpoint information prediction decoding unit 18-1 n-th viewpoint image output unit 19-1, 19-2 , 19-3 decoding block

───────────────────────────────────────────────────── フロントページの続き (72)発明者 片山 美和 東京都世田谷区砧1丁目10番11号 日本放 送協会 放送技術研究所内 (72)発明者 蓼沼 眞 東京都世田谷区砧1丁目10番11号 日本放 送協会 放送技術研究所内 (72)発明者 岩舘 祐一 東京都世田谷区砧1丁目10番11号 日本放 送協会 放送技術研究所内 (72)発明者 野尻 裕司 東京都世田谷区砧1丁目10番11号 日本放 送協会 放送技術研究所内 (72)発明者 田中 豊 東京都世田谷区砧1丁目10番11号 日本放 送協会 放送技術研究所内 Fターム(参考) 5C059 KK00 MA01 MA31 MA32 MA47 MC26 PP04 PP13 RC37 RC38 SS06 UA02 UA05 UA31 5C061 AA29 AB01 AB04 AB08 AB24 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Miwa Katayama 1-10-11 Kinuta, Setagaya-ku, Tokyo Japan Broadcasting Research Institute, Japan (72) Makoto Tadenuma 1-10-11 Kinuta, Setagaya-ku, Tokyo No. Japan Broadcasting Corporation Broadcasting Research Institute (72) Inventor Yuichi Iwadate 1-10-11 Kinuta, Setagaya-ku, Tokyo Japan Broadcasting Corporation Research Institute (72) Inventor Yuji Nojiri 1-10 Kinuta, Setagaya-ku, Tokyo No. 11 Japan Broadcasting Corporation Broadcasting Research Institute (72) Inventor Yutaka Tanaka 1-10-11 Kinuta, Setagaya-ku, Tokyo F-term in Japan Broadcasting Corporation Broadcasting Research Institute 5C059 KK00 MA01 MA31 MA32 MA47 MC26 PP04 PP13 RC37 RC38 SS06 UA02 UA05 UA31 5C061 AA29 AB01 AB04 AB08 AB24

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 1つの視点に対応する画像を予測符号化
する際に、他の複数の視点に対応する画像のうち、どの
視点に対応する画像を参照画像として使用するかが記憶
されている視点順位メモリ1と、 複数の参照候補画像のうちから、前記視点順位メモリ1
に記憶された視点順位に従い少なくとも1つの参照画像
を選択する予測画像選択部2と、 該予測画像選択部2によって選択された参照画像に対応
する画像の画像情報および視点情報と前記1つの視点に
対応する画像の視点情報とを使用して、前記選択された
参照画像に対応する画像の画像情報を前記1つの視点に
対応する画像の画像情報の予測値に変換する視点変換部
6と、 最上位視点に対応する画像の画像情報と視点情報を符号
化する第1の符号化部4と、 前記1つの視点に対応する画像の画像情報(真値)から
前記視点変換部6によって得られた画像情報の予測値を
減じて得られた画像情報(差分値)と前記1つの視点に
対応する画像の視点情報とを符号化する第2の符号化部
7とを少なくとも具え、 前記第1の符号化部4と前記第2の符号化部7によって
それぞれ符号化された符号化データを局部復号化して得
られた前記最上位視点および前記1つの視点にそれぞれ
対応する画像の画像情報と視点情報が選択されるべき前
記複数の参照候補画像として前記予測画像選択部2に供
給されるように構成されていることを特徴とする多視点
画像の圧縮符号化装置。
1. When predictive encoding is performed on an image corresponding to one viewpoint, an image corresponding to which viewpoint among images corresponding to a plurality of other viewpoints is used as a reference image is stored. A viewpoint ranking memory 1; and a viewpoint ranking memory 1 among a plurality of reference candidate images.
A predicted image selecting unit 2 for selecting at least one reference image in accordance with the viewpoint order stored in the image processing unit; image information and viewpoint information of an image corresponding to the reference image selected by the predicted image selecting unit 2; A viewpoint conversion unit 6 for converting image information of an image corresponding to the selected reference image into a predicted value of image information of an image corresponding to the one viewpoint, using viewpoint information of the corresponding image; A first encoding unit 4 that encodes image information and viewpoint information of an image corresponding to an upper viewpoint, and a viewpoint conversion unit 6 that obtains the image information (true value) of the image corresponding to the one viewpoint. A second encoding unit that encodes image information (difference value) obtained by subtracting a predicted value of the image information and viewpoint information of an image corresponding to the one viewpoint; Encoding unit 4 and the second The image information and the viewpoint information of the image corresponding to the highest viewpoint and the one viewpoint respectively obtained by locally decoding the encoded data respectively encoded by the encoding unit 7 are selected. A compression encoding apparatus for a multi-view image, which is configured to be supplied to the predicted image selection unit 2 as a reference candidate image.
【請求項2】 請求項1記載の多視点画像の圧縮符号化
装置によって伝送された符号化データを復号化する復号
化装置であって、 複数の参照候補画像のうちから、送信側から伝送される
視点順位に従い少なくとも1つの参照画像を選択する予
測画像選択部13と、 該予測画像選択部13によって選択された参照画像に対
応する画像の画像情報および視点情報と送信側から伝送
される前記1つの視点に対応する画像の視点情報とを使
用して、前記選択された参照画像に対応する画像の画像
情報を前記1つの視点に対応する画像の画像情報の予測
値に変換する視点変換部16と、 符号化され送信側から伝送されてきた前記最上位視点に
対応する画像の画像情報と視点情報を復号化する第1の
復号化部14と、 予測符号化され送信側から伝送されてきた前記1つの視
点に対応する画像の画像情報(差分値)に前記視点変換
部16によって得られた画像情報の予測値を加算して得
られた画像情報と符号化され送信側から伝送されてきた
前記1つの視点に対応する画像の視点情報とを復号化す
る第2の復号化部17とを少なくとも具え、 前記第1の復号化部14と前記第2の復号化部17によ
ってそれぞれ復号化された前記最上位視点および前記1
つの視点にそれぞれ対応する画像の画像情報と視点情報
が選択されるべき前記複数の参照候補画像として前記予
測画像選択部6に供給されるように構成されていること
を特徴とする多視点画像の伸長復号化装置。
2. A decoding device for decoding coded data transmitted by the multi-view image compression encoding device according to claim 1, wherein the decoding device transmits the coded data from a plurality of reference candidate images. A predicted image selecting unit 13 for selecting at least one reference image according to a viewpoint order, and image information and viewpoint information of an image corresponding to the reference image selected by the predicted image selecting unit 13 and the 1 transmitted from the transmitting side. A viewpoint conversion unit 16 that converts image information of an image corresponding to the selected reference image into a predicted value of image information of an image corresponding to the one viewpoint, using viewpoint information of an image corresponding to one viewpoint. A first decoding unit 14 that decodes image information and viewpoint information of an image corresponding to the highest viewpoint that has been coded and transmitted from the transmission side, and predictively coded and transmitted from the transmission side. The image information obtained by adding the prediction value of the image information obtained by the viewpoint conversion unit 16 to the image information (difference value) of the image corresponding to the one viewpoint has been encoded and transmitted from the transmission side. At least a second decoding unit 17 for decoding viewpoint information of an image corresponding to the one viewpoint, and decoding by the first decoding unit 14 and the second decoding unit 17, respectively. The top-level viewpoint and the 1
Image information of the image corresponding to each of the three viewpoints and the viewpoint information are supplied to the predicted image selecting unit 6 as the plurality of reference candidate images to be selected. Decompression decoding device.
【請求項3】 請求項1記載の圧縮符号化装置または請
求項2記載の伸長復号化装置において、前記視点変換部
6または16は、 参照画像の視点を基準とした座標系での画素位置と距離
値をそれぞれ(X,Y)とZで表し、符号化しようとす
る画像の視点を基準とした座標系の画素位置と距離値を
それぞれ(X′,Y′)とZ′で表したとき、 【数1】 ここに、Mは3行4列の行例によって座標変換を行う座
標変換器9を含んでなることを特徴とする視点変換部。
3. The compression encoding device according to claim 1, or the decompression decoding device according to claim 2, wherein the viewpoint converting unit 6 or 16 determines a pixel position in a coordinate system based on a viewpoint of a reference image. When the distance value is represented by (X, Y) and Z, respectively, and the pixel position and the distance value of the coordinate system with respect to the viewpoint of the image to be encoded are represented by (X ', Y') and Z ', respectively. , [Equation 1] Here, M is a viewpoint conversion unit including a coordinate converter 9 for performing coordinate conversion according to a row example of 3 rows and 4 columns.
JP18888998A 1998-07-03 1998-07-03 Multi-viewpoint image compression encoding apparatus and decompression decoding apparatus Expired - Fee Related JP3776595B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18888998A JP3776595B2 (en) 1998-07-03 1998-07-03 Multi-viewpoint image compression encoding apparatus and decompression decoding apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18888998A JP3776595B2 (en) 1998-07-03 1998-07-03 Multi-viewpoint image compression encoding apparatus and decompression decoding apparatus

Publications (2)

Publication Number Publication Date
JP2000023198A true JP2000023198A (en) 2000-01-21
JP3776595B2 JP3776595B2 (en) 2006-05-17

Family

ID=16231667

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18888998A Expired - Fee Related JP3776595B2 (en) 1998-07-03 1998-07-03 Multi-viewpoint image compression encoding apparatus and decompression decoding apparatus

Country Status (1)

Country Link
JP (1) JP3776595B2 (en)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074743A (en) * 2004-07-27 2006-03-16 Microsoft Corp Multi-view video format
JP2007159112A (en) * 2005-11-30 2007-06-21 Mitsubishi Electric Research Laboratories Inc Method and system for synthesizing multiview video
WO2007069487A1 (en) * 2005-12-15 2007-06-21 The University Of Tokyo Compression-encoding method of multi-viewpoint images, and decoding method
JP2007159111A (en) * 2005-11-30 2007-06-21 Mitsubishi Electric Research Laboratories Inc Method and system for managing multi-view video
JP2007184741A (en) * 2006-01-06 2007-07-19 Kddi Corp Multi-view video encoding method, apparatus, and program
JP2008271217A (en) * 2007-04-20 2008-11-06 Kddi Corp Multi-view video encoder
JP2009502084A (en) * 2005-07-18 2009-01-22 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート Predictive encoding / decoding apparatus and method using temporal and inter-view reference video buffer
JP2009512316A (en) * 2005-10-11 2009-03-19 サムスン エレクトロニクス カンパニー リミテッド Multi-view video encoding and decoding apparatus and method using camera parameters, and recording medium on which a program for performing the method is recorded
JP2009105894A (en) * 2007-10-19 2009-05-14 Gwangju Inst Of Science & Technology Depth image generation method and apparatus using reference image, method for encoding / decoding generated depth image, encoder / decoder therefor, and recording medium for recording image generated by the method
JP2009207183A (en) * 2009-06-15 2009-09-10 Nippon Telegr & Teleph Corp <Ntt> Video coding method, video decoding method, video coding program, video decoding program, and computer-readable recording medium for recording the programs
JP2009213161A (en) * 2009-06-15 2009-09-17 Nippon Telegr & Teleph Corp <Ntt> Video coding method, video decoding method, video coding program, video decoding program, and computer-readable recording medium with the programs recorded thereon
JP2009296338A (en) * 2008-06-05 2009-12-17 Nippon Telegr & Teleph Corp <Ntt> Multi-viewpoint distance information encoding method, decoding method, encoder, decoder, encoding program, decoding program, and computer readable recording medium
JP2010021844A (en) * 2008-07-11 2010-01-28 Nippon Telegr & Teleph Corp <Ntt> Multi-viewpoint image encoding method, decoding method, encoding device, decoding device, encoding program, decoding program and computer-readable recording medium
JP2010525637A (en) * 2007-04-17 2010-07-22 ▲ホア▼▲ウェイ▼技術有限公司 Multi-view encoding and decoding method and apparatus
JP2011515874A (en) * 2007-09-24 2011-05-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and system for encoding a video data signal, encoded video data signal, method and system for decoding a video data signal
JP2011109690A (en) * 2004-06-25 2011-06-02 Lg Electronics Inc Method of coding/decoding multiview sequence and method of display thereof
JP2011155683A (en) * 2006-03-21 2011-08-11 Mitsubishi Electric Research Laboratories Inc Method for decoding multiview videos
JP2012500564A (en) * 2008-08-20 2012-01-05 トムソン ライセンシング Sophisticated depth map
JP2012100019A (en) * 2010-11-01 2012-05-24 Sharp Corp Multi-viewpoint image encoding device and multi-viewpoint image decoding device
JP2013030898A (en) * 2011-07-27 2013-02-07 Nippon Telegr & Teleph Corp <Ntt> Image transmission method, image transmission apparatus, image sending apparatus, image receiving apparatus, image sending program, and image receiving program
JP2013070415A (en) * 2006-07-05 2013-04-18 Thomson Licensing Methods and apparatus for multi-view video encoding and decoding
WO2013115023A1 (en) * 2012-01-31 2013-08-08 ソニー株式会社 Image processing apparatus and image processing method
JP2014502451A (en) * 2010-11-15 2014-01-30 エルジー エレクトロニクス インコーポレイティド Frame format conversion method and apparatus using the method
US8913105B2 (en) 2009-01-07 2014-12-16 Thomson Licensing Joint depth estimation
CN104854868A (en) * 2012-12-21 2015-08-19 索尼公司 Image processing device and method
WO2017082078A1 (en) * 2015-11-11 2017-05-18 ソニー株式会社 Image processing device and image processing method

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011109690A (en) * 2004-06-25 2011-06-02 Lg Electronics Inc Method of coding/decoding multiview sequence and method of display thereof
JP2006074743A (en) * 2004-07-27 2006-03-16 Microsoft Corp Multi-view video format
JP2009502084A (en) * 2005-07-18 2009-01-22 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート Predictive encoding / decoding apparatus and method using temporal and inter-view reference video buffer
US9154786B2 (en) 2005-07-18 2015-10-06 Electronics And Telecommunications Research Institute Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
US8369406B2 (en) 2005-07-18 2013-02-05 Electronics And Telecommunications Research Institute Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
JP2009512316A (en) * 2005-10-11 2009-03-19 サムスン エレクトロニクス カンパニー リミテッド Multi-view video encoding and decoding apparatus and method using camera parameters, and recording medium on which a program for performing the method is recorded
JP2007159111A (en) * 2005-11-30 2007-06-21 Mitsubishi Electric Research Laboratories Inc Method and system for managing multi-view video
JP2007159112A (en) * 2005-11-30 2007-06-21 Mitsubishi Electric Research Laboratories Inc Method and system for synthesizing multiview video
WO2007069487A1 (en) * 2005-12-15 2007-06-21 The University Of Tokyo Compression-encoding method of multi-viewpoint images, and decoding method
JP2007184741A (en) * 2006-01-06 2007-07-19 Kddi Corp Multi-view video encoding method, apparatus, and program
JP2011155683A (en) * 2006-03-21 2011-08-11 Mitsubishi Electric Research Laboratories Inc Method for decoding multiview videos
JP2013081198A (en) * 2006-07-05 2013-05-02 Thomson Licensing Methods and apparatus for multi-view video encoding and decoding
JP2013070415A (en) * 2006-07-05 2013-04-18 Thomson Licensing Methods and apparatus for multi-view video encoding and decoding
JP2015216680A (en) * 2006-07-05 2015-12-03 トムソン ライセンシングThomson Licensing Method and apparatus for encoding and decoding multi-view video
JP2010525637A (en) * 2007-04-17 2010-07-22 ▲ホア▼▲ウェイ▼技術有限公司 Multi-view encoding and decoding method and apparatus
JP2008271217A (en) * 2007-04-20 2008-11-06 Kddi Corp Multi-view video encoder
JP2011515874A (en) * 2007-09-24 2011-05-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and system for encoding a video data signal, encoded video data signal, method and system for decoding a video data signal
JP2009105894A (en) * 2007-10-19 2009-05-14 Gwangju Inst Of Science & Technology Depth image generation method and apparatus using reference image, method for encoding / decoding generated depth image, encoder / decoder therefor, and recording medium for recording image generated by the method
JP2009296338A (en) * 2008-06-05 2009-12-17 Nippon Telegr & Teleph Corp <Ntt> Multi-viewpoint distance information encoding method, decoding method, encoder, decoder, encoding program, decoding program, and computer readable recording medium
JP2010021844A (en) * 2008-07-11 2010-01-28 Nippon Telegr & Teleph Corp <Ntt> Multi-viewpoint image encoding method, decoding method, encoding device, decoding device, encoding program, decoding program and computer-readable recording medium
JP2012500564A (en) * 2008-08-20 2012-01-05 トムソン ライセンシング Sophisticated depth map
US9179153B2 (en) 2008-08-20 2015-11-03 Thomson Licensing Refined depth map
US8913105B2 (en) 2009-01-07 2014-12-16 Thomson Licensing Joint depth estimation
JP2009207183A (en) * 2009-06-15 2009-09-10 Nippon Telegr & Teleph Corp <Ntt> Video coding method, video decoding method, video coding program, video decoding program, and computer-readable recording medium for recording the programs
JP2009213161A (en) * 2009-06-15 2009-09-17 Nippon Telegr & Teleph Corp <Ntt> Video coding method, video decoding method, video coding program, video decoding program, and computer-readable recording medium with the programs recorded thereon
JP2012100019A (en) * 2010-11-01 2012-05-24 Sharp Corp Multi-viewpoint image encoding device and multi-viewpoint image decoding device
JP2014502451A (en) * 2010-11-15 2014-01-30 エルジー エレクトロニクス インコーポレイティド Frame format conversion method and apparatus using the method
US9407899B2 (en) 2010-11-15 2016-08-02 Lg Electronics Inc. Method for transforming frame format and apparatus using same method
JP2013030898A (en) * 2011-07-27 2013-02-07 Nippon Telegr & Teleph Corp <Ntt> Image transmission method, image transmission apparatus, image sending apparatus, image receiving apparatus, image sending program, and image receiving program
CN104094606A (en) * 2012-01-31 2014-10-08 索尼公司 Image processing device and image processing method
WO2013115023A1 (en) * 2012-01-31 2013-08-08 ソニー株式会社 Image processing apparatus and image processing method
CN104854868A (en) * 2012-12-21 2015-08-19 索尼公司 Image processing device and method
US9992513B2 (en) 2012-12-21 2018-06-05 Sony Corporation Image processing efficient transmission or reception of encoded information
US10375415B2 (en) 2012-12-21 2019-08-06 Sony Corporation Image processing apparatus and method
WO2017082078A1 (en) * 2015-11-11 2017-05-18 ソニー株式会社 Image processing device and image processing method
US11290698B2 (en) 2015-11-11 2022-03-29 Sony Corporation Image processing apparatus and image processing method

Also Published As

Publication number Publication date
JP3776595B2 (en) 2006-05-17

Similar Documents

Publication Publication Date Title
JP3776595B2 (en) Multi-viewpoint image compression encoding apparatus and decompression decoding apparatus
US10528004B2 (en) Methods and apparatus for full parallax light field display systems
US6111979A (en) System for encoding/decoding three-dimensional images with efficient compression of image data
EP3526966B1 (en) Decoder-centric uv codec for free-viewpoint video streaming
CN112703737B (en) Scalability of multi-directional video streaming
US5612735A (en) Digital 3D/stereoscopic video compression technique utilizing two disparity estimates
US20080205791A1 (en) Methods and systems for use in 3d video generation, storage and compression
US5619256A (en) Digital 3D/stereoscopic video compression technique utilizing disparity and motion compensated predictions
US6055012A (en) Digital multi-view video compression with complexity and compatibility constraints
US5617334A (en) Multi-viewpoint digital video coder/decoder and method
US20120224025A1 (en) Transport stream structure including image data and apparatus and method for transmitting and receiving image data
CN101023681A (en) Method for encoding and decoding multi-view sequence and display method thereof
JP7745061B2 (en) Method and apparatus for decoding multi-view video, and method, computer program and apparatus for image synthesis
US20060015919A1 (en) System and method for transferring video information
EP2870751A1 (en) Panorama based 3d video coding
JP7348411B2 (en) Image encoding/decoding method and apparatus based on wraparound motion compensation, and recording medium storing bitstream
WO2009052730A1 (en) Video encoding decoding method and device and video codec
WO2009155827A1 (en) Method, apparatus and system for stereo video encoding and decoding
Yang et al. An MPEG-4-compatible stereoscopic/multiview video coding scheme
CN101243692B (en) Method and device for encoding multi-view video
Ziegler et al. Evolution of stereoscopic and three-dimensional video
KR100738867B1 (en) Coding Method and Multi-view Corrected Variation Estimation Method for Multi-view Video Coding / Decoding System
WO2019115866A1 (en) An apparatus, a method and a computer program for volumetric video
JP4173684B2 (en) Stereoscopic image creation device
JP2007166381A (en) Multi-view image compression encoding method and decoding method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040420

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060120

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: 20060131

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060223

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: 20100303

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110303

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120303

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees