JP2012221319A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2012221319A5 JP2012221319A5 JP2011087699A JP2011087699A JP2012221319A5 JP 2012221319 A5 JP2012221319 A5 JP 2012221319A5 JP 2011087699 A JP2011087699 A JP 2011087699A JP 2011087699 A JP2011087699 A JP 2011087699A JP 2012221319 A5 JP2012221319 A5 JP 2012221319A5
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- information
- vertex
- assigned
- input image
- 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
Links
Description
本発明の目的を達成するために、例えば、本発明の画像処理装置は、入力画像を、３頂点から成り且つ該３頂点間を結ぶ辺が直線または曲線であるメッシュを単位に符号化するメッシュ符号化処理を実行する画像処理装置であって、
前記メッシュ符号化処理の過程で前記入力画像を前記メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点に対して、前記入力画像中の該頂点の位置における色を割り当てる色割り当て手段と、
前記入力画像上で隣接する２つのメッシュ間で共有しているメッシュ辺、何れのメッシュとも共有していないメッシュ辺、のそれぞれに対して固有の情報を割り当てる情報割り当て手段と、
分割したメッシュ毎に、該メッシュを構成するそれぞれの辺に対して前記情報割り当て手段が割り当てた情報と、該メッシュ中の各サブメッシュの頂点毎に前記色割り当て手段が割り当てた色を示す情報と、を記述したメッシュデータを生成し、
前記情報割り当て手段が情報を割り当てた辺毎に、該辺に対して前記情報割り当て手段が割り当てた情報と、該辺の両端位置の座標と、該辺が前記入力画像中のエッジ線から生成されたものであるか否かを示すフラグ値と、該辺上の各頂点について前記色割り当て手段が割り当てた色を示す情報と、を記述した辺データを生成し、
分割したメッシュ毎に生成したメッシュデータ及び前記情報割り当て手段が情報を割り当てた辺毎に生成した辺データ、を含むデータを、前記入力画像の符号化データとして生成する生成手段と
を備えることを特徴とする。
In order to achieve the object of the present invention, for example, the image processing apparatus of the present invention encodes an input image in units of a mesh composed of three vertices and the side connecting the three vertices is a straight line or a curve. An image processing apparatus that executes an encoding process,
The input image is divided into units of the mesh in the course of the mesh encoding process, the mesh is divided into a plurality of sub-mesh, and the position of the vertex in the input image with respect to each vertex of the sub-mesh A color assigning means for assigning colors in
Information assigning means for assigning unique information to each of mesh sides shared between two adjacent meshes on the input image, mesh sides not shared with any mesh,
For each divided mesh, information assigned by the information assigning means to each side constituting the mesh, and information indicating the color assigned by the color assigning means for each vertex of each sub-mesh in the mesh; Generate mesh data describing,
For each side to which the information assigning unit has assigned information, the information assigned by the information assigning unit to the side, the coordinates of both end positions of the side, and the side are generated from the edge line in the input image. Generating edge data that describes a flag value indicating whether or not a color image and information indicating the color assigned by the color assigning means for each vertex on the edge,
Generating means for generating, as encoded data of the input image, data including mesh data generated for each divided mesh and edge data generated for each edge to which the information assigning means has assigned information. And
Claims (8)
前記メッシュ符号化処理の過程で前記入力画像を前記メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点に対して、前記入力画像中の該頂点の位置における色を割り当てる色割り当て手段と、
前記入力画像上で隣接する２つのメッシュ間で共有しているメッシュ辺、何れのメッシュとも共有していないメッシュ辺、のそれぞれに対して固有の情報を割り当てる情報割り当て手段と、
分割したメッシュ毎に、該メッシュを構成するそれぞれの辺に対して前記情報割り当て手段が割り当てた情報と、該メッシュ中の各サブメッシュの頂点毎に前記色割り当て手段が割り当てた色を示す情報と、を記述したメッシュデータを生成し、
前記情報割り当て手段が情報を割り当てた辺毎に、該辺に対して前記情報割り当て手段が割り当てた情報と、該辺の両端位置の座標と、該辺が前記入力画像中のエッジ線から生成されたものであるか否かを示すフラグ値と、該辺上の各頂点について前記色割り当て手段が割り当てた色を示す情報と、を記述した辺データを生成し、
分割したメッシュ毎に生成したメッシュデータ及び前記情報割り当て手段が情報を割り当てた辺毎に生成した辺データ、を含むデータを、前記入力画像の符号化データとして生成する生成手段と
を備えることを特徴とする画像処理装置。 An image processing apparatus that executes mesh encoding processing that encodes an input image in units of a mesh that includes three vertices and a side connecting the three vertices is a straight line or a curve,
The input image is divided into units of the mesh in the course of the mesh encoding process, the mesh is divided into a plurality of sub-mesh, and the position of the vertex in the input image with respect to each vertex of the sub-mesh A color assigning means for assigning colors in
Information assigning means for assigning unique information to each of mesh sides shared between two adjacent meshes on the input image, mesh sides not shared with any mesh,
For each divided mesh, information assigned by the information assigning means to each side constituting the mesh, and information indicating the color assigned by the color assigning means for each vertex of each sub-mesh in the mesh; Generate mesh data describing,
For each side to which the information assigning unit has assigned information, the information assigned by the information assigning unit to the side, the coordinates of both end positions of the side, and the side are generated from the edge line in the input image. Generating edge data that describes a flag value indicating whether or not a color image and information indicating the color assigned by the color assigning means for each vertex on the edge,
Generating means for generating, as encoded data of the input image, data including mesh data generated for each divided mesh and edge data generated for each edge to which the information assigning means has assigned information. An image processing apparatus.
前記メッシュ符号化処理の過程で前記入力画像を前記メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点に対して、前記入力画像中の該頂点の位置における色を割り当てる色割り当て手段と、
前記入力画像上で隣接する２つのメッシュ間で共有しているメッシュ辺、何れのメッシュとも共有していないメッシュ辺、のそれぞれに対して固有の情報を割り当てる辺情報割り当て手段と、
前記入力画像上でメッシュを生成するために設定したそれぞれの頂点に対して固有の情報を割り当てる頂点情報割り当て手段と、
分割したメッシュ毎に、該メッシュを構成するそれぞれの辺に対して前記辺情報割り当て手段が割り当てた情報と、該メッシュ中の各サブメッシュの頂点毎に前記色割り当て手段が割り当てた色を示す情報と、を記述したメッシュデータを生成し、
前記辺情報割り当て手段が情報を割り当てた辺毎に、該辺に対して前記辺情報割り当て手段が割り当てた情報と、該辺の両端に位置する頂点に対して前記頂点情報割り当て手段が割り当てた情報と、該辺が前記入力画像中のエッジ線から生成されたものであるか否かを示すフラグ値と、該辺上の各頂点について前記色割り当て手段が割り当てた色を示す情報と、を記述した辺データを生成し、
前記入力画像上でメッシュを生成するために設定したそれぞれの頂点について、該頂点について前記頂点情報割り当て手段が割り当てた情報と、該頂点の座標位置と、を記述した頂点データを生成し、
分割したメッシュ毎に生成したメッシュデータ、前記辺情報割り当て手段が情報を割り当てた辺毎に生成した辺データ、前記入力画像上でメッシュを生成するために設定したそれぞれの頂点について生成した頂点データ、を含むデータを、前記入力画像の符号化データとして生成する生成手段と
を備えることを特徴とする画像処理装置。 An image processing apparatus that executes mesh encoding processing that encodes an input image in units of a mesh that includes three vertices and a side connecting the three vertices is a straight line or a curve,
The input image is divided into units of the mesh in the course of the mesh encoding process, the mesh is divided into a plurality of sub-mesh, and the position of the vertex in the input image with respect to each vertex of the sub-mesh A color assigning means for assigning colors in
Side information assigning means for assigning unique information to each of mesh sides shared between two adjacent meshes on the input image, mesh sides not shared with any mesh,
Vertex information assigning means for assigning unique information to each vertex set to generate a mesh on the input image;
For each divided mesh, information assigned by the side information assigning unit to each side constituting the mesh, and information indicating the color assigned by the color assigning unit for each vertex of each sub-mesh in the mesh And generate mesh data describing
For each side to which the side information assigning unit has assigned information, information assigned by the side information assigning unit to the side and information assigned by the vertex information assigning unit to vertices located at both ends of the side And a flag value indicating whether or not the side is generated from an edge line in the input image, and information indicating the color assigned by the color assigning unit for each vertex on the side Generated edge data,
For each vertex set to generate a mesh on the input image, generate vertex data describing the information assigned by the vertex information assigning means for the vertex and the coordinate position of the vertex,
Mesh data generated for each divided mesh, side data generated for each side to which the side information assigning unit has assigned information, vertex data generated for each vertex set to generate a mesh on the input image, An image processing apparatus comprising: generating means for generating data including the data as encoded data of the input image.
着目辺が前記入力画像中のエッジ線から生成されたものである場合、該着目辺を共有する一方のメッシュの該着目辺上の頂点について前記色割り当て手段が割り当てた色を示す情報及び該着目辺を共有する他方のメッシュの該着目辺上の頂点について前記色割り当て手段が割り当てた色を示す情報を、前記着目辺の辺データに記述し、
前記着目辺が前記入力画像中のエッジ線から生成されたものではない場合、前記着目辺を共有する一方のメッシュの前記着目辺上の頂点について前記色割り当て手段が割り当てた色を示す情報を、前記着目辺の辺データに記述する
ことを特徴とする請求項１又は２に記載の画像処理装置。 The generating means includes
If it is intended to focus edge is generated from the edge line in the input image information and remarked shows the color the color allocation unit assigned for vertex on remarked sides of one of the mesh sharing remarked sides Information indicating the color assigned by the color assigning unit for the vertex on the target side of the other mesh sharing the side is described in the side data of the target side,
If the target side is not generated from an edge line in the input image, information indicating the color assigned by the color assigning unit for the vertex on the target side of one mesh that shares the target side, The image processing apparatus according to claim 1, wherein the image processing apparatus is described in edge data of the edge of interest.
前記画像処理装置の色割り当て手段が、前記メッシュ符号化処理の過程で前記入力画像を前記メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点に対して、前記入力画像中の該頂点の位置における色を割り当てる色割り当て工程と、
前記画像処理装置の情報割り当て手段が、前記入力画像上で隣接する２つのメッシュ間で共有しているメッシュ辺、何れのメッシュとも共有していないメッシュ辺、のそれぞれに対して固有の情報を割り当てる情報割り当て工程と、
前記画像処理装置の生成手段が、分割したメッシュ毎に、該メッシュを構成するそれぞれの辺に対して前記情報割り当て工程で割り当てた情報と、該メッシュ中の各サブメッシュの頂点毎に前記色割り当て工程で割り当てた色を示す情報と、を記述したメッシュデータを生成し、
前記情報割り当て工程で情報を割り当てた辺毎に、該辺に対して前記情報割り当て工程で割り当てた情報と、該辺の両端位置の座標と、該辺が前記入力画像中のエッジ線から生成されたものであるか否かを示すフラグ値と、該辺上の各頂点について前記色割り当て工程で割り当てた色を示す情報と、を記述した辺データを生成し、
分割したメッシュ毎に生成したメッシュデータ及び前記情報割り当て工程で情報を割り当てた辺毎に生成した辺データ、を含むデータを、前記入力画像の符号化データとして生成する生成工程と
を備えることを特徴とする画像処理方法。 An image processing method performed by an image processing apparatus that executes mesh coding processing for coding an input image in units of a mesh composed of three vertices and whose side connecting the three vertices is a straight line or a curve,
The color allocation means of the image processing device divides the input image into units of the mesh in the course of the mesh encoding process, divides the mesh into a plurality of sub-mesh, and for each vertex of the sub-mesh Assigning a color at the position of the vertex in the input image; and
The information allocation unit of the image processing apparatus allocates unique information to each of mesh sides shared between two adjacent meshes on the input image and mesh sides not shared with any mesh. Information allocation process;
The generation means of the image processing apparatus assigns the information assigned in the information assigning step to each side constituting the mesh for each divided mesh, and the color assignment for each vertex of each sub-mesh in the mesh Generate mesh data describing information indicating the color assigned in the process,
For each side to which information is assigned in the information assignment step, the information assigned to the side in the information assignment step, the coordinates of both end positions of the side, and the side are generated from the edge line in the input image. Generating edge data that describes a flag value indicating whether or not a color image and information indicating the color assigned in the color assignment step for each vertex on the edge,
A generation step of generating data including mesh data generated for each divided mesh and side data generated for each side to which information is assigned in the information allocation step, as encoded data of the input image. An image processing method.
前記画像処理装置の色割り当て手段が、前記メッシュ符号化処理の過程で前記入力画像を前記メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点に対して、前記入力画像中の該頂点の位置における色を割り当てる色割り当て工程と、
前記画像処理装置の辺情報割り当て手段が、前記入力画像上で隣接する２つのメッシュ間で共有しているメッシュ辺、何れのメッシュとも共有していないメッシュ辺、のそれぞれに対して固有の情報を割り当てる辺情報割り当て工程と、
前記画像処理装置の頂点情報割り当て手段が、前記入力画像上でメッシュを生成するために設定したそれぞれの頂点に対して固有の情報を割り当てる頂点情報割り当て工程と、
前記画像処理装置の生成手段が、分割したメッシュ毎に、該メッシュを構成するそれぞれの辺に対して前記辺情報割り当て工程で割り当てた情報と、該メッシュ中の各サブメッシュの頂点毎に前記色割り当て工程で割り当てた色を示す情報と、を記述したメッシュデータを生成し、
前記辺情報割り当て工程で情報を割り当てた辺毎に、該辺に対して前記辺情報割り当て工程で割り当てた情報と、該辺の両端に位置する頂点に対して前記頂点情報割り当て工程で割り当てた情報と、該辺が前記入力画像中のエッジ線から生成されたものであるか否かを示すフラグ値と、該辺上の各頂点について前記色割り当て工程で割り当てた色を示す情報と、を記述した辺データを生成し、
前記入力画像上でメッシュを生成するために設定したそれぞれの頂点について、該頂点について前記頂点情報割り当て工程で割り当てた情報と、該頂点の座標位置と、を記述した頂点データを生成し、
分割したメッシュ毎に生成したメッシュデータ、前記辺情報割り当て工程で情報を割り当てた辺毎に生成した辺データ、前記入力画像上でメッシュを生成するために設定したそれぞれの頂点について生成した頂点データ、を含むデータを、前記入力画像の符号化データとして生成する生成工程と
を備えることを特徴とする画像処理方法。 An image processing method performed by an image processing apparatus that executes mesh coding processing for coding an input image in units of a mesh composed of three vertices and whose side connecting the three vertices is a straight line or a curve,
The color allocation means of the image processing device divides the input image into units of the mesh in the course of the mesh encoding process, divides the mesh into a plurality of sub-mesh, and for each vertex of the sub-mesh Assigning a color at the position of the vertex in the input image; and
The edge information allocating means of the image processing device provides unique information for each of the mesh edges shared between two adjacent meshes on the input image and mesh edges not shared with any mesh. Side information assignment step to be assigned;
Vertex information assigning means of the image processing device assigns unique information to each vertex set to generate a mesh on the input image, and vertex information assigning step,
The generation means of the image processing apparatus assigns the information assigned in the side information assigning step to each side constituting the mesh for each divided mesh, and the color for each vertex of each sub-mesh in the mesh. Generate mesh data describing information indicating the color assigned in the assignment process,
For each side to which information is assigned in the side information assignment step, information assigned in the side information assignment step to the side, and information assigned in the vertex information assignment step to vertices located at both ends of the side And a flag value indicating whether or not the side is generated from an edge line in the input image, and information indicating the color assigned in the color assignment step for each vertex on the side Generated edge data,
For each vertex set to generate a mesh on the input image, generate vertex data describing the information assigned in the vertex information assignment step for the vertex and the coordinate position of the vertex,
Mesh data generated for each divided mesh, edge data generated for each edge assigned information in the edge information assigning step, vertex data generated for each vertex set to generate a mesh on the input image, An image processing method comprising: a generation step of generating data including the data as encoded data of the input image.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011087699A JP5798357B2 (en) | 2011-04-11 | 2011-04-11 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011087699A JP5798357B2 (en) | 2011-04-11 | 2011-04-11 | Image processing apparatus and image processing method |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2012221319A JP2012221319A (en) | 2012-11-12 |
| JP2012221319A5 true JP2012221319A5 (en) | 2014-04-17 |
| JP5798357B2 JP5798357B2 (en) | 2015-10-21 |
Family
ID=47272725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011087699A Expired - Fee Related JP5798357B2 (en) | 2011-04-11 | 2011-04-11 | Image processing apparatus and image processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5798357B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6294700B2 (en) * | 2014-02-21 | 2018-03-14 | キヤノン株式会社 | Image processing apparatus and image processing method |
| JP6351299B2 (en) * | 2014-02-25 | 2018-07-04 | キヤノン株式会社 | Image processing apparatus and image processing method |
| JP6472226B2 (en) * | 2014-11-27 | 2019-02-20 | キヤノン株式会社 | Image processing apparatus, image processing method, and computer program |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0993612A (en) * | 1995-09-22 | 1997-04-04 | Sanyo Electric Co Ltd | Image coding method using contour information |
| US6313840B1 (en) * | 1997-04-18 | 2001-11-06 | Adobe Systems Incorporated | Smooth shading of objects on display devices |
| US6668091B1 (en) * | 1998-10-02 | 2003-12-23 | Samsung Electronics Co., Ltd. | 3D mesh coding/decoding method |
| KR100294926B1 (en) * | 1998-08-29 | 2001-07-12 | 윤종용 | A progressive 3-D mesh coding/decoding method and apparatus thereof |
| US7038697B2 (en) * | 2003-02-25 | 2006-05-02 | Microsoft Corporation | Color gradient paths |
-
2011
- 2011-04-11 JP JP2011087699A patent/JP5798357B2/en not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9842424B2 (en) | Volume rendering using adaptive buckets | |
| JP2018514237A5 (en) | ||
| GB201009182D0 (en) | Method,apparatus and system for a graphical user interface | |
| JP2018036897A5 (en) | Image processing apparatus, image processing method, and program | |
| KR102341267B1 (en) | Apparatus and Method of rendering for binocular disparity image | |
| MX2020007416A (en) | Image processing device and method. | |
| TW201445502A (en) | Graphics processing unit and tile-based rendering method | |
| US20150206345A1 (en) | Apparatus, system, and method for generating three-dimensional models of objects | |
| JP2014030187A5 (en) | File generation method, file generation apparatus, and program | |
| JP2019512121A5 (en) | ||
| WO2015009651A3 (en) | Sparse gpu voxelization for 3d surface reconstruction | |
| JP2011134115A5 (en) | ||
| GB2533256A (en) | Data processing systems | |
| RU2016113286A (en) | LIGHTING SYSTEMS WITH EXTERNAL CONTROL BASED ON THIRD PARTY CONTENT | |
| JP2009134681A5 (en) | ||
| JP2012253316A5 (en) | ||
| JP2015115066A5 (en) | ||
| JP2009075888A5 (en) | ||
| TR201903220T4 (en) | Method and apparatus for producing a three dimensional image. | |
| JP6328848B2 (en) | Techniques for delay isolation shading | |
| JP2012510608A5 (en) | ||
| JP2016510473A5 (en) | Method and device for generating a depth map | |
| JP2012221319A5 (en) | ||
| EP3142008A3 (en) | Systems and methods for allocation of environmentally regulated slack | |
| JP2015079493A5 (en) |