CN110370645A - 编码装置、解码装置、存储介质、编码方法及解码方法 - Google Patents

编码装置、解码装置、存储介质、编码方法及解码方法 Download PDF

Info

Publication number
CN110370645A
CN110370645A CN201811023732.7A CN201811023732A CN110370645A CN 110370645 A CN110370645 A CN 110370645A CN 201811023732 A CN201811023732 A CN 201811023732A CN 110370645 A CN110370645 A CN 110370645A
Authority
CN
China
Prior art keywords
voxel
prediction
code
moulding
concern
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.)
Withdrawn
Application number
CN201811023732.7A
Other languages
English (en)
Inventor
横瀬太郎
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.)
Fuji Applied Co Ltd
Original Assignee
Fuji Applied Co Ltd
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 Fuji Applied Co Ltd filed Critical Fuji Applied Co Ltd
Publication of CN110370645A publication Critical patent/CN110370645A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/30—Auxiliary operations or equipment
    • B29C64/386—Data acquisition or data processing for additive manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Signal Processing (AREA)
  • Materials Engineering (AREA)
  • Manufacturing & Machinery (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Mechanical Engineering (AREA)
  • Optics & Photonics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种编码装置、解码装置、存储介质、编码方法及解码方法，其中编码装置包括：编码单元，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；获取造型方向的单元；及控制单元，根据所述造型方向控制所述编码单元。

Description

编码装置、解码装置、存储介质、编码方法及解码方法
技术领域
本发明涉及一种编码装置、解码装置、存储介质、编码方法及解码方法。
背景技术
3D(三维)打印机(立体印刷机)等立体造型装置逐渐普及。作为3D打印机用数据形式，广泛使用例如如STL(Standard Triangulated Language：标准三角语言)形式或3DS形式那样，以多边形网格表现来描述立体形状的形式。
并且，申请人等提出以体素表现来描述用3D打印机造型的立体模型的“FAV”这种数据形式(非专利文献1)。FAV形式能够通过对体素赋予颜色、材质、与其他体素的链接强度等各种属性来表现立体形状以外的各种特性。
从二维全彩色(full color)图像的位图(bitmap)表现的数据量庞大而能够类推，表现立体的体素形式的数据(称为体素数据)尤其在对体素赋予了颜色等各种属性的情况下会成为非常庞大的数据量。要求能够削减体素数据的数据量的编码方法。
作为削减二维图像的数据量的编码方法，有专利文献1、2及3中所公开的编码方法。
专利文献1中所公开的图像处理装置在对输入的代码数据进行解码时提取原来的编码处理中的编码信息，根据对解码的图像数据实施的图像处理内容和所提取的编码信息来推断图像处理后的编码效率，使用所推断的编码效率对图像处理后的图像数据进行代码量控制。由此，能够以1次(pass)实现代码量控制。
在专利文献2中所公开的编码装置中，在像素值预测部的预测结果中的任一个与关注像素一致时，由编码部对一致的像素值预测部的识别符进行编码。不一致时，由编码部对预测误差计算部的预测误差进行编码。在解码装置中，将代码解码为识别符或预测误差，根据识别符从对应的像素值预测部输出像素数据，并且根据预测误差从预测误差加法运算部检索像素数据。
在专利文献3中所公开的编码装置中，第1预测部、第2预测部分别利用预定的方法，根据图像数据来预测关注像素的像素值，生成预测值数据。游程计数部对图像数据与预测值数据进行比较，当猜中且直至仅之前的像素为止游程持续时，在对应的预测部的游程计数值上加上1。当猜中且仅之前的像素为止游程持续的预测部1个也没有时，将直至仅之前的像素为止持续的游程与该预测部的识别号一同作为游程数据而向选择部发送。选择部择一地输出游程值及识别号、或来自预测误差计算部的预测误差数据，进行编码后输出。
专利文献1：日本特开2007-166492号公报
专利文献2：日本专利第2888186号说明书
专利文献3：日本专利第3885413号说明书
非专利文献1：高桥智也、藤井雅彦、“实现世界最高水准的表现力的下一代3D打印机用数据格式“FAV(FAbricatable Voxel)””、[online]、Fuji Xerox technical report、No.26、2017、[平成30年1月26日检索]、网址〈URL：https://www.fujixerox.co.jp/company/technical/tr/2017/pdf/s_07.pdf〉
发明内容
本发明的目的在于在对体素数据进行预测编码的装置中，与未考虑造型该体素数据所表示的立体时的造型方向的情况相比，减少代码的数据量。
方案1所涉及的发明为一种编码装置，其包括：编码单元，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值来预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；获取造型方向的单元；及控制单元，根据所述造型方向控制所述编码单元。
方案2所涉及的发明为方案1所述的编码装置，其中，所述控制单元以如下方式控制所述编码单元：在预测中所使用的1个以上的所述参考体素相对于所述关注体素的方向以外的条件相同的所述预测部彼此之间，越是对相对于所述关注体素而位于所述造型方向上的所述参考体素的预测的贡献度高的所述预测部，则分配越短的代码。
方案3所涉及的发明为方案1或2所述的编码装置，其中，所述控制单元以如下方式控制所述编码单元：当在所述多个预测部中预测猜中的预测部存在多个时，基于在这些预测猜中的预测部中对相对于所述关注体素而位于所述造型方向上的所述参考体素的预测的贡献度最高的预测部来确定代码。
方案4所涉及的发明为方案2或3所述的编码装置，其中，所述造型方向是在所述立体的造型时构成该立体的层逐渐被层叠的层叠方向。
方案5所涉及的发明为方案4所述的编码装置，其中，所述造型方向除了所述层叠方向以外，还有在相同的层内进行构成该层的部分的造型的方向即层内造型方向，相对于所述关注体素而位于所述层叠方向上的所述参考体素比相对于所述关注体素而位于所述层内造型方向上的所述参考体素在所述贡献度的计算中以更大的权重进行处理。
方案6所涉及的发明为方案1～5中任一项所述的编码装置，其还包括以使通过所述编码单元进行编码的方向与所述造型方向一致的方式对所述体素数据进行坐标转换的坐标转换单元，对经所述坐标转换的体素数据通过所述编码单元进行编码。
方案7所涉及的发明为方案1～5中任一项所述的编码装置，其中，所述控制单元根据通过所述编码单元进行编码的方向与所述造型方向的关系来向所述编码单元指示分别分配给所述多个预测部的代码。
方案8所涉及的发明为方案7所述的编码装置，其还具备将与所述体素数据对应的所述代码组与所述造型方向的信息相互建立对应关联而输出的单元。
方案9所涉及的发明为一种解码装置，其包括：输入从方案8所述的编码装置输出的代码组和造型方向的信息的单元；多个解码用预测单元，根据关注体素的周围的1个以上的体素的值来求出所述关注体素的预测值，并且分别利用和与相同的识别信息对应的所述编码装置的所述预测部相同的方法求出所述预测值；解码单元，当所输入的所述代码与表示所述多个解码用预测单元中的任一个解码用预测单元的识别信息对应时，将该识别信息所表示的所述解码用预测单元所求出的预测值设为与该代码对应的所述关注体素的值，由此对所述代码组进行解码；及根据所输入的所述造型方向求出所述多个解码用预测单元各自与各代码的对应关系，并将该对应关系设定于所述解码单元的单元。
方案10所涉及的发明为一种存储介质，其存储用于使计算机作为如下单元发挥功能的程序：编码单元，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值来预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；获取造型方向的单元；及控制单元，根据所述造型方向控制所述编码单元。
方案11所涉及的发明为一种编码方法，其包括：编码步骤，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；获取造型方向的步骤；及控制步骤，根据所述造型方向控制所述编码步骤。
方案12所涉及的发明为一种解码方法，其包括：输入从权利要求8所述的编码装置输出的代码组和造型方向的信息的步骤；多个解码用预测步骤，根据关注体素的周围的1个以上的体素的值来求出所述关注体素的预测值，并且分别利用和与相同的识别信息对应的所述编码装置的所述预测部相同的方法求出所述预测值；解码步骤，当所输入的所述代码与表示所述多个解码用预测步骤中的任一个解码用预测步骤的识别信息对应时，将该识别信息所表示的所述解码用预测步骤中求出的预测值设为与该代码对应的所述关注体素的值，由此对所述代码组进行解码；及根据所输入的所述造型方向求出所述多个解码用预测步骤各自与各代码的对应关系，并将该对应关系设定于所述解码步骤的步骤。
发明效果
根据本发明的第1、6、7、10或11方案，在对体素数据进行预测编码的装置中，与未考虑造型该体素数据所表示的立体时的造型方向的情况相比，能够减少代码的数据量。
根据本发明的第2方案，与未考虑对相对于关注体素而位于造型方向上的参考体素的预测的贡献度而对预测部分配代码的情况相比，能够减少代码的数据量。
根据本发明的第3方案，与未考虑对相对于关注体素而位于造型方向上的参考体素的预测的贡献度而确定编码的预测部的方式相比，能够减少代码的数据量。
根据本发明的第4方案，与未考虑层叠方向的情况相比，能够减少代码的数据量。
根据本发明的第5方案，与对层内造型方向和层叠方向的重叠不设置区别的情况相比，能够减少代码的数据量。
根据本发明的第8、9及12方案，即使在体素数据的编码的进行方向与造型方向不一致的情况下，也能够在解码装置侧进行考虑到造型方向的解码。
附图说明
根据以下附图，对本发明的实施方式进行详细叙述。
图1是例示编码装置的功能结构的图；
图2是例示造型方向与编码中所使用的参考体素的关系的图；
图3是例示选择部的处理步骤的图；
图4是例示解码装置的功能结构的图；
图5是例示还同时使用了游程长度(run length)方式的编码装置的功能结构的图；
图6是例示图5的装置的预测部的处理步骤的图；
图7是例示图5的装置的选择部的处理步骤的图；
图8是表示编码装置的功能结构的另一例的图。
符号说明
10、10B-编码控制部，12-坐标转换部，14、15-预测部，16-预测误差计算部，18、18A、18B-选择部，20、20A、20B-编码部，22、22B-输出部，30-解码部，32-选择部，34-预测部，36-预测误差加法运算部，38-体素数据。
具体实施方式
本实施方式的编码装置为用于对三维造型用体素数据进行编码的装置。
体素数据是由体素的集合来规定例如在三维造型装置中造型的立体的数据。体素是成为立体的构成单位的要素，容纳于通过将内包该立体的形状的三维空间以与x，y，z的各坐标轴平行的等间隔的直线区隔为格子状而形成的小四方块状的各小空间。以下，将该小空间称为格子位置或单元(cell)。小空间为立方体形状，典型的例子中，体素是占据整个该小空间的立方体形状的要素，但体素的形状并不限定于此。各体素具有颜色、材质、与相邻体素的关联性的强度(例如表示接合强度)等1种以上的属性。在空间内的格子位置之中有存在构成立体的体素的格子位置和不存在这种体素的格子位置。体素数据中包含对每个各格子位置表示该格子位置上有无体素的信息、和对于存在体素的格子位置，表示该体素所具有的1种以上的属性的值的信息。非专利文献1所示的FAV形式是能够表现这种体素数据的数据形式的一例。
本实施方式中，通过在体素数据的编码中对造型方向加以考虑来实现编码效率的提高。
造型方向是指3D打印机等造型装置进行造型体素数据所表示的立体的形状时的造型的方向、即被造型的立体逐渐增长的方向。
在若干个造型方向中重要的方向是被造型的形状的层(layer)逐渐增长的方向。将该方向称为层叠方向。现有的3D打印机所使用的造型方法有光固化快速成型法、粉末法、熔融沉积成型法(FDM法)、喷墨法、层片叠加法等各种方式，但其均为将形状的层逐渐层叠的方式。在一般重力下的造型中，层叠方向为铅垂方向朝上。
并且，作为另一造型方向，有在层内进行造型的方向。将其称为层内造型方向。例如，在喷墨方式的情况下，喷射造型材料的喷头在层(水平面)内移动的方向相当于层内造型方向，并且在利用光固化快速成型法或粉末法中照射激光的情况下，激光在层内的扫描方向相当于层内造型方向，并且在FDM法中挤出熔融树脂的喷嘴在层内移动的方向相当于层内造型方向。
从各种3D造型方法的处理来看，认为体素的属性值(例如颜色或材质等)沿着造型方向具有连续性，换言之，体素的属性值沿着造型方向相关性高。因此，本实施方式中，在进行体素的编码时，进行依赖于造型方向的预测编码。
即，本实施方式的编码中，在进行编码对象的体素(称为关注体素)的预测编码时所参考的体素(称为参考体素)中，将相对于关注体素而存在于造型方向上的体素比不在造型方向上的体素更优先进行处理。另外，以下将相对于关注体素而存在于造型方向上的参考体素称为“造型方向体素”。
例如，将在使用参考体素中的1个以上来预测关注体素的值的多个预测部中预测猜中的预测部的识别信息作为表示关注体素的值的信息而进行编码的系统中，将与预测部的识别信息建立对应关联的代码以优先造型方向体素的形式进行分配。即，当存在多个“在造型方向体素的贡献度以外的方面相同条件”的预测部时，在这些多个预测部中，越是“造型方向体素的贡献度”高的预测部，则分配越短的代码。
在此，“在造型方向体素的贡献度以外的方面相同条件”是指例如预测部在预测中所使用的预测式中出现的参考体素距关注体素的距离在多个预测部之间相同，且预测式在这些多个预测部之间形态相同。例如，假设对于关注体素X存在5个参考体素A、B、C、D、E，参考体素A、B、C距关注体素X的距离为1(即，与关注体素X相邻)，参考体素D、E距关注体素X的距离为2。其中，假设参考体素A为造型方向体素，除此以外不是造型方向体素。以下，为了简化标记，将预测部所计算的关注体素X的预测值设为X，该预测值的计算中所使用的参考体素Y(Y为A～E中的任一个)的值设为Y。该例子中，当存在预测X＝A的预测部α、预测X＝B的预测部β及预测X＝D的预测部δ时，预测部α和β除了所使用的参考体素有区别以外，预测式的形式相同，且所使用的参考体素距关注体素X的距离也相同，因此符合“在造型方向体素的贡献度以外的方面相同条件”。相对于此，预测部α和δ虽然预测式的形式相同，但所使用的参考体素A和D距关注体素X的距离不同，因此不符合“在造型方向体素的贡献度以外的方面相同条件”。并且，预测X＝(2A+D)/3的预测部μ和预测X＝(2B+E)/3的预测部ν除了所使用的参考体素有区别以外，预测式的形式相同，且式的相互对应的项中所使用的参考体素距关注体素X的距离相同，因此符合“在造型方向体素的贡献度以外的方面相同条件”。
并且，“造型方向体素的贡献度”是造型方向体素对预测部所预测的预测值做出贡献的程度。例如，在预测部所使用的预测式中，造型方向体素所占据的比例是该贡献度的一例。例如，造型方向体素对前述预测部α(X＝A。A为造型方向体素的值)的贡献度为1(即，100％)，造型方向体素对预测部β的贡献度为0。并且，造型方向体素对预测X＝(2A+D)/3的预测部μ的贡献度为2/3(66％)，造型方向体素对预测X＝(2B+E)/3的预测部ν的贡献度为0。
例如，对多个预测部进行排序，越是以次序高的预测部，则分配越短的代码的方式考虑。在该方式中，当存在多个进行在预测中所使用的参考体素是否为造型方向体素的方面相同条件的预测的(例如预测式的形式和所使用的参考体素距关注体素的距离相同)预测部时，越是造型方向体素的贡献度高的预测部，则设为约高的次序。
由于沿着造型方向，体素的值的相关性高，因此认为造型方向体素的贡献度高的预测部的预测容易猜中。越是容易猜中的预测部，则分配越短的代码，由此整体的代码量变少，编码效率变良好。
并且，认为在造型方向中层叠方向上的相关性高于层内造型方向上的相关性。其基于以下原因。
即，若下方没有支撑的形状沿横向连续，则产生造型物固化之前下垂等问题，因此支撑这种部分的支撑材也一同被造型，但支撑材的造型花费成本，并且还花费造型完成后去除支撑材的成本，因此要求减少支撑材的造型量。因此，很多情况下，按照尽可能减少支撑材的造型量的基准来确定体素数据的造型方向(尤其是层叠方向)。当沿着以这种基准确定的造型方向(尤其是层叠方向)进行造型时，根据尽可能减少支撑材的基准，在构成立体的体素的正下方，存在构成立体的体素的概率高于不存在立体的空间的概率。相反，在不构成立体的体素的位置的正下方，同样地不构成立体的空间的概率高。如此，认为沿着层叠方向的体素彼此的相关性高于非层叠方向上的相关性。
因此，作为一例，在相对于关注体素而存在于造型方向上的参考体素中，尤其可以将存在于层叠方向上的参考体素的权重设为大于存在于层内造型方向上的参考体素的权重来进行处理。例如，当为了预测部的排序而根据预测部所使用的参考体素的分数对该预测部记分数时(具体例后述)，将相对于关注体素而存在于层叠方向上的参考体素的分数设为高于存在于层内造型方向上的参考体素的分数。并且，也可以将相对于关注体素而沿着层叠方向位于正下方的体素的权重设为高于位于正上方的体素的权重。
并且，本实施方式中，作为优先处理造型方向体素的编码的另一方式，若存在多个关注体素的值的预测猜中的预测部，且这些多个预测部为“在造型方向体素的贡献度以外的方面相同条件”，则将其中的“造型方向体素的贡献度”最高的预测部的识别信息作为表示该关注体素的值的信息而进行编码。越是造型方向体素的贡献度高的预测部，则预测的猜中越容易连续，因此当进行基于游程长度的编码时，可期待加长平均的游程长度的效果。并且，通过与“造型方向体素的贡献度”越高就分配相对短的代码的方式组合，可期待编码效率进一步的提高。
以上，例示出了本实施方式的编码的观点。接着，参考图1对本实施方式的编码装置的结构的一例进行说明。
图1所示的编码装置具有编码控制部10、坐标转换部12、预测部14-1、14-2、……、14-N(N为2以上的整数)(以下，无需区别时统称为“预测部14”)、预测误差计算部16、选择部18、编码部20及输出部22。
作为编码对象的体素数据和对该体素数据的造型方向的信息输入至该编码装置中。造型方向的信息例如以表示体素数据在坐标系内的造型方向的矢量的形式来表现。可能存在作为造型方向而仅输入层叠方向的情况和输入层叠方向和层内造型方向(例如主扫描方向)的情况。
一例中，由用户指定造型方向。并且，存在根据立体形状的信息来判定对于其形状而言为适当的造型方向的软件，也可以利用该软件来判定造型方向。该种软件例如以为了防止造型中途的立体变形而进行支撑的支撑材的造型量尽可能减少的方式确定造型方向。
编码控制部10根据所输入的造型方向的信息控制编码处理。图1的例子中，尤其，编码控制部10控制基于坐标转换部12的体素数据的坐标转换。即，编码控制部10以使对体素数据的编码的进行方向与造型方向一致的方式使坐标转换部12进行体素数据的坐标转换。例如，考虑如下情况：在体素数据的坐标系中，对每个与Z轴垂直的层(layer)，在该层内以光栅扫描或沿空间填充曲线(例如皮亚诺曲线)的扫描等扫描顺序进行编码，若1层的编码结束，则在Z轴的正方向上进入下一个层的编码。在该情况下，坐标转换部12通过编码控制部10的控制以使Z轴与层叠方向一致的方式进行坐标转换。例如，更优选以使Z轴的正方向与层叠方向(即，被造型的立体逐渐增长的方向)一致的方式进行坐标转换。另外，当体素数据在层内的编码和使用造型装置的在层内的造型均沿着光栅扫描路径进行时，可以以除了上述与Z轴有关的条件以外，X轴或Y轴中相当于层内的编码的主扫描方向的轴也与层内造型方向中的主扫描方向一致的方式进行坐标转换。在该情况下，例如，也更优选以使编码的主扫描方向与层内造型方向的主扫描方向(即，在层内立体增长的方向)一致的方式进行坐标转换。
N个预测部14根据位于关注体素的周围的1个以上的参考体素的属性值来预测该体素数据内的关注体素的属性值(例如颜色)。各预测部14分别使用不同的方法求出关注体素的颜色的预测值。在此所说的“不同的方法”包括预测部14在预测中所使用的参考体素不同的情况、根据1个以上的参考体素的属性值来预测关注体素的属性值时的预测式不同的情况。
图2所示的例子中，将在关注层(layer)内相对于关注体素X分别在编码的主扫描方向及副扫描方向上仅之前的体素B及C、关注层内的关注体素X的正下方的体素A、以及在与体素A相同的层内分别在编码的主扫描方向及副扫描方向上仅跟之前的体素D及E这5个体素用作参考体素。A、B、C、D、E的顺序表示参考体素的次序。关于参考体素的次序，越是距关注体素的距离近的参考体素，则成为越高的次序。并且，若距关注体素的距离相同，则相对于关注体素而存在于沿造型方向的位置上的体素比不在沿造型方向的位置上的体素成为高次序。图2的例子是在通过坐标转换部12经坐标转换之后的坐标系中的例子，因此以层单位进行编码的方向与造型方向(层叠方向)一致。因此，相对于体素X而存在于造型方向上的体素A比不在造型方向上的体素B及C成为高次序。并且，关于在层内存在于距关注体素的相同的距离上的参考体素彼此的次序，相对于关注体素而存在于主扫描方向上的参考体素的次序高于存在于副扫描方向上的参考体素的次序。尤其，当以使编码的主扫描方向与造型的主扫描方向一致的方式进行坐标转换时，这种排序是有意义的。
在此，编码装置具备5个参考图2所例示的5个参考体素来进行预测的预测部14，假设各预测部14分别将对应的参考体素的值作为关注体素X的预测值。在该情况下，当预测部14-1以X＝A的预测式进行预测时，参考体素A为造型方向体素，且为距关注体素X的距离最短的1个体素，因此预测部14-1与最短的代码建立对应关联，并且预测猜中时，通过选择部18最优先被选择。以下，若预测部14-2、14-3、14-4、14-5分别以X＝B、X＝C、X＝D、X＝E的预测式进行预测，则对各预测部14分别以对应的参考体素B、C、D、E的次序顺序分配短的代码，当多个预测部14的预测同时猜中时，以该次序顺序优先被选择。
并且，假设编码装置所具备的预测部14在图2的参考体素的配置例中分别使用X＝A、X＝B、X＝C、X＝(A+D)/2的预测式。例如，可以根据关注体素的距离或方向来确定参考体素的分数，并根据预测部14所使用的预测式中的参考体素的分数来确定预测部14的分数，以分数大的顺序对预测部14进行排序。例如，当使用若相对于关注体素，距离为1体素则设为4分，若距离为2体素则设为1分，若相对于关注体素而存在于层叠方向上则设为3分，若相对于关注体素而存在于编码的主扫描方向上则设为1分的配分规则时，参考体素A成为7分，参考体素B成为5分等的分数，以X＝A预测的预测部14成为7分，以X＝B预测的预测部14的分数成为5分。对于使用如X＝(A+D)/2那样包含除法运算的预测式的预测部14，例如若将该预测式中的参考体素的分数同样进行除法运算来确定分数，则例如成为4分。并且，根据如此确定的分数来确定各预测部14的次序，使用该次序进行对各预测部14的代码的分配或多个预测部14的预测同时猜中时的选择即可。
另外，图2所示的参考体素A～E只不过是一例。当然也可以将相对于关注体素X而处于A～E以外的位置关系的体素用作参考体素。
以上示出了若干个例子，任何一种方法中均如下进行：当存在多个是否为造型方向体素的条件以外的条件(例如距关注体素X的距离)相同的预测部14时，在这些之中以造型方向体素的贡献度(即，上述例子中，基于造型方向的分数)高的顺序赋予次序。
如此，各预测部14根据各自所使用的预测式(及该式中所使用的参考体素)预先进行了排序。该排序的信息保持于选择部18。并且，编码部20根据该排序，对各预测部14，越是次序高则分配越短的代码。
各预测部14分别对本身所计算出的预测值与关注体素X的值进行比较，当两者一致时，即预测猜中时，向选择部18发送表示猜中的信号，预测未猜中时，发送表示未猜中的信号。
为了N个预测部14的预测全部偏离的情况，预测误差计算部16计算利用预定的方法(例如，与预测部14中的特定1个相同的方法)预测的关注体素X的值与实际的关注体素的值的差分，并将其作为预测误差而输出。
选择部18从N个预测部14和预测误差计算部16接收信息，从其中选择1个，并向编码部20发送。将选择部18的处理步骤的例子示于图3。
在该步骤中，选择部18若接收从N个预测部14和预测误差计算部16输出的信息(S10)，则根据该信息判定是否存在猜中的预测部14(S12)。当存在猜中的预测部14时(S12的判定结果为“是”)，将在猜中的预测部14中次序最高的预测部14的识别信息(ID)输出至编码部20(S14)。若猜中的预测部14为1个，则当然是该预测部14的ID被输出至编码部20。当S12的判定结果为“否”时，选择部18将从预测误差计算部16接收到的预测误差输出至编码部20(S16)。
编码部20对从选择部18接收到的信息进行编码。在此，如上所述，预测部14的ID的编码中，越是对造型方向加以考虑而赋予的次序高的预测部14，则赋予越短的代码。分配的代码是事先设定的。并且，预测误差的编码通过在表示预测偏离的代码后面附加预测误差的值来进行。编码部20的处理中，越是对造型方向加以考虑而赋予的次序高的预测部14，则赋予越短的代码，除了这一点以外，可以与专利文献2(参考图4)所示的相同。所使用的代码可以是如哈夫曼码那样的熵码，但并不限定于此。
输出部22输出编码部20所生成的代码。另外，输出部22从编码控制部10获取造型方向的信息，并将该造型方向的信息与代码建立对应关联而输出(例如，代码数据的文件中包含造型方向作为属性信息等)。在后述的解码侧，根据需要能够使用该造型方向的信息来使解码的体素数据返回到原坐标系。
如此生成的代码数据能够通过执行编码的逆处理来进行解码。在图4中例示解码装置的结构。
预测部34-1、34-2、……、34-N(以下，统称为预测部34)分别利用与编码装置的预测部14-1、14-2、……、14-N相同的识别信息被识别，并利用相同的方法预测关注体素的值。例如，预测部34-1具有与预测部14-1相同的识别信息，并以与预测部14-1相同的预测式预测关注体素的值。
解码部30从最前面开始依次对所输入的代码进行解码。解码结果的值是预测部34的识别信息或表示预测脱离的值。在后者的情况下，其后紧接预测误差的代码，因此解码部30对其进行解码。
当从解码部30接收到的解码结果为预测部34的识别信息时，选择部32向与其识别信息对应的预测部34发送预测指示。接收到预测指示的预测部34使用已结束解码的参考体素(体素数据38的一部分)来进行预测，并将预测结果的值作为关注体素的值而写入体素数据38的存储器区域。
并且，当来自解码部30的解码结果表示预测脱离时，选择部32将紧接其后输入的预测误差的值输入至预测误差加法运算部36。预测误差加法运算部36利用与编码装置的预测误差计算部16相同的方法预测关注体素的值。并且，将对该预测值加上所输入的预测误差的结果作为关注体素的值而写入体素数据38的存储器区域。
如此，由解码装置解码的体素数据38用于使用造型装置的造型处理。解码的体素数据38是造型方向中的层叠方向成为Z轴的正方向的XYZ坐标系的数据，因此指示造型装置沿Z轴的正方向进行层叠，则会造型出体素数据38所表示的立体。
接着，参考图5～图7对通过上述方法中适用游程长度编码来进一步提高编码效率的例子进行说明。
在图5所示的编码装置中，编码控制部10、坐标转换部12、预测误差计算部16及输出部22的功能可以与图1的编码装置中的同名的功能模块相同。
图5的例子中，N个预测部15-1、15-2、……、15-N(以下，统称为预测部15)利用与图1的例子的预测部14-1、14-2、……、14-N相同的方法预测关注体素的值。例如，预测部15-1以与预测部14-1相同的预测式预测关注体素的值。并且，预测部15具有对预测猜中的连续(游程)进行计数的功能，若游程被中断(即，若预测脱离)，则将至此为止计数的游程长度输出至选择部18A。
在图6中例示预测部15的处理步骤。在该步骤中，预测部15使用1个以上的参考体素来执行关注体素的值的预测(S30)，判定预测的值是否与关注体素的值一致(猜中)(S32)。当判定为一致时，使所保持的游程长度计数器的值增加1(S34)，并返回到S30进行下一个关注体素的处理。
当在S32中判定为预测值与关注体素的值不一致时，预测部15将表示游程结束的游程结束信号和游程长度计数器所表示的值(游程长度)输出至选择部18A。当最初的体素的预测脱离时，被输出至选择部18A的游程长度为0。
并且，预测部15将游程长度计数器的值初始化为0，并待机直至从选择部18A发出重新开始指示(S39)。在该待机期间，存在另一预测部15的预测持续猜中的情况。若从选择部18A发出重新开始指示，则从以该指示所表示的体素重新开始处理，进行S30～S39的处理。
返回到图5的说明，选择部18A从来自N个预测部15及预测误差计算部16的输入信息中选择转交给编码部20A的信息。
在图7中例示出选择部18A的处理步骤。在该步骤中，选择部18A每当获取预测部15及预测误差计算部16所输出的信息(S40)时，判定是否已从N个预测部15全部接收到游程结束信号(S42)。该判定的结果为“否”时，废弃从预测误差计算部16接收到的预测误差的信息，返回到S40获取对下一个关注体素的来自预测部15及预测误差计算部16的输出。
当S42的判定结果为“是”时，选择部18A判定是否存在仅之前为止游程持续的预测部15(S44)。对于之前的游程刚结束后的关注体素，N个预测部15的预测全部脱离时(即，所有预测部15的游程长度为0时)，S44的判定结果成为“否”，否则判定结果成为“是”。当判定结果为“是”时，选择部18A从仅之前为止游程持续的预测部15、即与游程结束信号一同发送至选择部18A的游程长度最长的预测部15中确定考虑到前述造型方向的次序为最高位的预测部，并将所确定的预测部15的ID和游程长度输出至编码部20A(S46)。当S44的判定结果为“否”时，选择部18A将从预测误差计算部16接收到的预测误差输出至编码部20A(S48)。
如此，选择部18A将求出了最长游程的预测部15中对造型方向加以考虑的最高次序的预测部通知给编码部20A。
返回到图5的说明。当编码部20A从选择部18A接收到预测部15的ID和游程长度时，与图1的例子的情况同样地，将该ID转换成以越是对造型方向加以考虑而赋予的次序高的预测部15，则成为越短的代码的规则确定的代码而输出，然后将游程长度的值转交给输出部22。并且，当选择部18A从选择部18A接收到预测误差时，将该预测误差的值(或对其进行编码而得到的结果)转交给输出部22。输出部22输出所接收到的代码数据。
如此，通过同时使用游程长度编码，能够进一步减少代码量。
另外，对由图5的编码装置编码的数据进行解码的解码装置通过执行编码装置的逆处理来对代码数据进行解码。该解码的结构能够根据图4的例子等容易类推，因此省略说明。该解码处理类似于专利文献3的图3所示的步骤即可，因此根据需要请参考专利文献3。
参考图2说明的例子中，作为造型方向，仅考虑了层叠方向。相对于此，除了层叠方向以外，还可以对层内造型方向加以考虑。
前述例子中，在用于排序的各预测部14的得分计算中，预测部14在预测中所使用的参考体素相对于关注体素而位于造型方向上时进行了加分。该例子中，当考虑层叠方向和层内造型方向双方时，可以将在该得分计算中加分的分数在层叠方向和层内造型方向上设为不同的值。例如，如上所述，根据尽可能减少支撑材的造型方向的确定方法，由于层叠方向上的体素的相关性(比其他方向)强，因此将层叠方向的加分分数设为大于层内造型方向的加分分数的值。由此，在预测中使用相对于关注体素而存在于层叠方向上的参考体素的预测部14容易成为高次序，使用存在于层内造型方向(例如，造型装置的喷头的层内的主扫描方向)上的参考体素的预测部14容易成为其次高的次序。
以上说明的编码装置以层叠方向成为Z轴方向的方式由坐标转换部12对体素数据进行坐标转换之后进行预测编码。接着，参考图8对不进行坐标转换的编码装置的例子进行说明。
图8所示的编码装置中，所输入的体素数据未进行坐标转换而被输入至N个预测部14和预测误差计算部16。
各预测部14根据在该体素数据中编码对象的关注体素周围的参考体素的值来计算关注体素的预测值。
在此应注意的是，在图1的编码装置的情况下，图2所示的关注体素X的正下方的方向(参考体素A的方向)必须是对关注体素X的造型方向(尤其是层叠方向)，相对于此，图8的例子中，由于不进行坐标转换，因此关注体素X的正下方的方向未必一定是造型方向。即，图1的例子中，被输入至预测部14的体素数据的造型方向是固定的且是已知的，因此根据各预测部14在预测中所使用的参考体素的组合，能够事先固定地确定预测部的排序。相对于此，图8的例子中，对每个编码的体素数据，造型方向有可能不同，因此需要根据造型方向变更预测部的排序。
因此，编码控制部10B使用所输入的造型方向的信息来进行各预测部14的排序。若可知造型方向，则可知在体素数据的坐标系中关注体素X周围的各参考体素分别相对于关注体素X是否位于造型方向上。因此，对各参考体素能够确定还加上造型方向的观点上的分数而得的分数。编码控制部10B对每个预测部14根据该预测部14在预测中所使用的各参考体素的分数求出该预测部14的分数，并且与上述例子同样地以该分数的顺序对预测部14进行排序即可。
另外，现实上，很多情况下造型方向(例如，层叠方向)选自体素数据的坐标系的X、Y、Z轴方向中的任一个，因此应考虑的造型方向的数量少。编码控制部10B具有在这些造型方向上分别表示N个预测部14的排序的次序表，若输入造型方向，则参考与该方向对应的次序表来判定各预测部14的次序即可。编码控制部10B将所判定的各预测部14的排序的信息通知给选择部18B和编码部20B。并且，编码控制部10B按照该排序确定对各预测部14的代码的分配。例如，编码控制部10B中预先设定有与各次序对应的代码，按照预测部14的排序确定与各预测部14对应的代码。另外，预先设定于编码控制部10B的每个次序的代码，越是高次序，则为越短的代码。编码控制部10B由此制作表示预测部14的识别信息与代码的对应关系的代码表。代码表设定于编码部20B中。
选择部18B接收从N个预测部14和预测误差计算部16输出的信息，从其中选择1个，并发送至编码部20B。此时，当存在多个预测猜中的预测部14时，选择部18B按照从编码控制部10通知的预测部14的排序选择这些猜中的多个预测部14中最高次序的预测部14，并将该预测部14的识别信息输出至编码部20B。另外，当N个预测部14所有的预测脱离时，选择部18B将预测误差计算部16所输出的预测误差与表示预测脱离的信息一同输出至编码部20B。
当从选择部18B接收到预测猜中的最高次序的预测部14的识别信息时，编码部20B将该识别信息按照由编码控制部10B设定的代码表转换成代码并进行输出。另外，接收到预测误差时的处理可以与图1的例子中的编码部20的情况相同。
输出部22B输出从编码部20B接收到的代码组。并且，输出部22B从编码控制部10B接收造型方向及代码表，并将这些与该代码组建立对应关联而输出。另外，若该编码装置与解码装置之间规定有每个次序的代码，则解码装置只要可知造型方向，就能够利用与上述编码控制部10B相同的方法来再现代码表，因此不需要每次都输出与造型方向对应的代码表。
与该编码装置对应的解码装置的结构可以与图4所示的结构相同。但是，解码部30构成为按照与代码组建立对应关联而输入的代码表(或根据所输入的造型方向在解码装置侧再现的代码表)对该代码进行解码。选择部32、各预测部34、预测误差加法运算部36的动作可以与图4的解码装置相同。即，选择部32使从解码部30输入的解码结果所表示的预测部34或预测误差加法运算部36选择性地动作。从选择部32选择的预测部34通过将已结束解码的参考体素的值适用于自身的预测式来计算关注体素的值，并将该值作为体素数据38的关注体素的值而写入体素数据38的存储器区域。
解码装置将与代码数据建立对应关联而接收到的造型方向的信息与对该代码数据进行解码而得到的体素数据建立对应关联而转交给造型装置。造型装置在根据该体素数据执行造型时，按照该造型信息所表示的层叠方向(及层内造型方向)进行造型。
以上，对不使用坐标转换的编码装置及解码装置进行了说明。以上说明中，与图1的例子同样地，各预测部14参考在编码对象的体素数据的坐标系中规定的、即对编码的进行方向而确定的各自的参考体素进行了预测。并且，编码控制部10B按照造型方向切换了这些各预测部14的排序。但是，该方式只不过是一例。
代替此，也可以固定各预测部14的排序，由编码控制部10按照所输入的造型方向向各预测部14指示各预测部14应适用于预测式的参考体素。该处理可以理解为是代替对体素数据进行坐标转换而对预测部14所使用的坐标系进行坐标转换的处理。
另外，在图8所例示的不对体素数据进行坐标转换的方式的情况，例如体素数据的Z轴的正方向(即，以层单位进行编码的方向)与造型方向的层叠方向正相反的情况下等，在进行编码(或解码)时，存在已结束读入(或结束解码)的体素中不存在相对于关注体素而在层叠方向上正下方的体素的情况。在该情况下，可以切换成代替正下方的体素而将相对于关注体素而在层叠方向上正上方的体素用作参考体素。
图8所例示的不对体素数据进行坐标转换的方式也能够适用于图5所例示的同时使用了游程长度方式的编码装置。
以上例示的编码装置及解码装置在一例中能够构成为硬件的逻辑电路。并且，作为另一例，编码装置及解码装置例如可以通过使内置的计算机执行显出这些各装置内的各功能模块的功能的程序来实现。在此，计算机例如具有作为硬件的CPU等处理器、随机存储器(RAM)及只读存储器(ROM)等存储器(一次存储)、控制HDD(硬盘驱动器)的HDD控制器、各种I/O(输入输出)接口、进行用于与局域网等网络的连接的控制的网络接口等例如经由总线而连接的电路结构。并且，可以对该总线例如经由I/O接口连接用于对CD或DVD等便携式盘记录媒体的读取和/或写入的盘驱动器、用于对闪存等各种规格的便携式非易失性记录媒体的读取和/或写入的存储器读写器等。描述有上面例示的各功能模块的处理内容的程序经由CD或DVD等记录媒体或经由网络等通信单元保存于硬盘驱动器等固定存储装置中，并安装于计算机。存储于固定存储装置中的程序被读入RAM中并通过CPU等处理器实行，由此实现上面例示的功能模块组。并且，编码装置及解码装置也可以由软件与硬件的组合来构成。
上述本发明的实施方式是以例示及说明为目的而提供的。另外，本发明的实施方式并不全面详尽地包括本发明，并且并不将本发明限定于所公开的方式。很显然，对本发明所属的领域中的技术人员而言，各种变形及变更是自知之明的。本实施方式是为了最容易理解地说明本发明的原理及其应用而选择并说明的。由此，本技术领域中的其他技术人员能够通过对假定为各种实施方式的特定使用最优化的各种变形例来理解本发明。本发明的范围由以上的权利要求书及其等同物来定义。

Claims (12)

1.一种编码装置，其包括：
编码单元，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；
获取造型方向的单元；及
控制单元，根据所述造型方向控制所述编码单元。
2.根据权利要求1所述的编码装置，其中，
所述控制单元以如下方式控制所述编码单元：在预测中所使用的1个以上的所述参考体素相对于所述关注体素的方向以外的条件相同的所述预测部彼此之间，越是对相对于所述关注体素而位于所述造型方向上的所述参考体素的预测的贡献度越高的所述预测部，则分配越短的代码。
3.根据权利要求1或2所述的编码装置，其中，
所述控制单元以如下方式控制所述编码单元：当在所述多个预测部中预测猜中的预测部存在多个时，基于在这些预测猜中的预测部中对相对于所述关注体素而位于所述造型方向上的所述参考体素的预测的贡献度最高的预测部来确定代码。
4.根据权利要求2或3所述的编码装置，其中，
所述造型方向是在所述立体的造型时构成该立体的层逐渐被层叠的层叠方向。
5.根据权利要求4所述的编码装置，其中，
所述造型方向除了所述层叠方向以外，还有在相同的层内进行构成该层的部分的造型的方向即层内造型方向，相对于所述关注体素而位于所述层叠方向上的所述参考体素比相对于所述关注体素而位于所述层内造型方向上的所述参考体素在所述贡献度的计算中以更大的权重进行处理。
6.根据权利要求1至5中任一项所述的编码装置，其还包括以使通过所述编码单元进行编码的方向与所述造型方向一致的方式对所述体素数据进行坐标转换的坐标转换单元，
对经所述坐标转换的体素数据通过所述编码单元进行编码。
7.根据权利要求1至5中任一项所述的编码装置，其中，
所述控制单元根据通过所述编码单元进行编码的方向与所述造型方向的关系来向所述编码单元指示分别分配给所述多个预测部的代码。
8.根据权利要求7所述的编码装置，其还具备将与所述体素数据对应的所述代码组与所述造型方向的信息相互建立对应关联而输出的单元。
9.一种解码装置，其包括：
输入从权利要求8所述的编码装置输出的代码组和造型方向的信息的单元；
多个解码用预测单元，根据关注体素的周围的1个以上的体素的值来求出所述关注体素的预测值，并且分别利用和与相同的识别信息对应的所述编码装置的所述预测部相同的方法求出所述预测值；
解码单元，当所输入的所述代码与表示所述多个解码用预测单元中的任一个解码用预测单元的识别信息对应时，将该识别信息所表示的所述解码用预测单元所求出的预测值设为与该代码对应的所述关注体素的值，由此对所述代码组进行解码；及
根据所输入的所述造型方向求出所述多个解码用预测单元各自与各代码的对应关系，并将该对应关系设定于所述解码单元的单元。
10.一种存储介质，其存储用于使计算机作为如下单元发挥功能的程序：
编码单元，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值来预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；
获取造型方向的单元；及
控制单元，根据所述造型方向控制所述编码单元。
11.一种编码方法，其包括：
编码步骤，对表示造型对象的立体的体素数据进行编码，并且基于根据关注体素的周围的1个以上的参考体素的值预测所述关注体素的值的多个预测部中所述关注体素的值的预测猜中的预测部来确定代码；
获取造型方向的步骤；及
控制步骤，根据所述造型方向控制所述编码步骤。
12.一种解码方法，其包括：
输入从权利要求8所述的编码装置输出的代码组和造型方向的信息的步骤；
多个解码用预测步骤，根据关注体素的周围的1个以上的体素的值来求出所述关注体素的预测值，并且分别利用和与相同的识别信息对应的所述编码装置的所述预测部相同的方法求出所述预测值；
解码步骤，当所输入的所述代码与表示所述多个解码用预测步骤中的任一个解码用预测步骤的识别信息对应时，将该识别信息所表示的所述解码用预测步骤中求出的预测值设为与该代码对应的所述关注体素的值，由此对所述代码组进行解码；及
根据所输入的所述造型方向求出所述多个解码用预测步骤各自与各代码的对应关系，并将该对应关系设定于所述解码步骤的步骤。
CN201811023732.7A 2018-04-12 2018-09-04 编码装置、解码装置、存储介质、编码方法及解码方法 Withdrawn CN110370645A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018076528A JP7151141B2 (ja) 2018-04-12 2018-04-12 符号化装置、復号装置及びプログラム
JP2018-076528 2018-04-12

Publications (1)

Publication Number Publication Date
CN110370645A true CN110370645A (zh) 2019-10-25

Family

ID=68161988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811023732.7A Withdrawn CN110370645A (zh) 2018-04-12 2018-09-04 编码装置、解码装置、存储介质、编码方法及解码方法

Country Status (3)

Country Link
US (1) US10922847B2 (zh)
JP (1) JP7151141B2 (zh)
CN (1) CN110370645A (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7230368B2 (ja) * 2018-08-20 2023-03-01 富士フイルムビジネスイノベーション株式会社 符号化装置、復号装置及びプログラム
WO2020075862A1 (ja) * 2018-10-12 2020-04-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7200605B2 (ja) * 2018-11-02 2023-01-10 富士フイルムビジネスイノベーション株式会社 三次元形状データの生成装置、三次元造形装置、及び三次元形状データの生成プログラム
EP3901916A4 (en) 2018-12-21 2022-02-23 Panasonic Intellectual Property Corporation of America THREE-DIMENSIONAL DATA CODING METHOD, THREE-DIMENSIONAL DATA DECODING METHOD, THREE-DIMENSIONAL DATA CODING DEVICE AND THREE-DIMENSIONAL DATA DECODING DEVICE

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309421A (zh) * 2008-06-23 2008-11-19 北京工业大学 帧内预测模式选择方法
CN101584218A (zh) * 2007-01-18 2009-11-18 三星电子株式会社 基于帧内预测的编码和解码方法及设备
CN104463964A (zh) * 2014-12-12 2015-03-25 英华达（上海）科技有限公司 获取物体三维模型的方法及设备
US20170039759A1 (en) * 2014-04-17 2017-02-09 3D Slash Three dimensional modeling
US20170214943A1 (en) * 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6270335B2 (en) * 1995-09-27 2001-08-07 3D Systems, Inc. Selective deposition modeling method and apparatus for forming three-dimensional objects and supports
JP2888186B2 (ja) 1996-02-19 1999-05-10 富士ゼロックス株式会社 画像符号化装置および画像復号装置
JP3885413B2 (ja) 1999-06-08 2007-02-21 富士ゼロックス株式会社 画像符号化装置、画像復号装置および画像符号化復号装置ならびに方法
JP4622843B2 (ja) 2005-12-16 2011-02-02 富士ゼロックス株式会社 画像処理装置及びプログラム
EP2261859A1 (en) * 2009-06-10 2010-12-15 Thomson Licensing Method for encoding/decoding a 3D mesh model that comprises one or more components
WO2012090181A1 (en) * 2010-12-29 2012-07-05 Nokia Corporation Depth map coding
EP2734980B1 (en) * 2011-07-18 2018-03-21 Thomson Licensing Method for adaptive entropy coding of tree structures
US9035807B2 (en) * 2011-08-25 2015-05-19 Thomson Licensing Hierarchical entropy encoding and decoding
EP2618309A1 (en) * 2012-01-19 2013-07-24 Siemens Aktiengesellschaft Methods and devices for pixel-prediction for compression of visual data
CA2879650C (en) * 2012-06-11 2017-09-05 Nippon Hoso Kyokai Encoding device, decoding device, and program
US20150350678A1 (en) * 2012-12-27 2015-12-03 Nippon Telegraph And Telephone Corporation Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, image encoding program, image decoding program, and recording media
US10070125B2 (en) * 2013-07-31 2018-09-04 Nokia Technologies Oy Method and apparatus for video coding and decoding
WO2015081213A1 (en) * 2013-11-27 2015-06-04 Children's National Medical Center 3d corrected imaging
CN115118965A (zh) * 2015-11-20 2022-09-27 韩国电子通信研究院 用于对图像进行编/解码的方法和存储比特流的方法
WO2018097607A1 (ko) * 2016-11-22 2018-05-31 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2018156224A1 (en) * 2017-02-22 2018-08-30 Faro Technologies, Inc. Three-dimensional imager
US10705216B2 (en) * 2017-12-07 2020-07-07 Institute For Information Industry Three-dimensional point cloud tracking apparatus and method using recurrent neural network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101584218A (zh) * 2007-01-18 2009-11-18 三星电子株式会社 基于帧内预测的编码和解码方法及设备
CN101309421A (zh) * 2008-06-23 2008-11-19 北京工业大学 帧内预测模式选择方法
US20170039759A1 (en) * 2014-04-17 2017-02-09 3D Slash Three dimensional modeling
CN104463964A (zh) * 2014-12-12 2015-03-25 英华达（上海）科技有限公司 获取物体三维模型的方法及设备
US20170214943A1 (en) * 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms

Also Published As

Publication number Publication date
US20190318506A1 (en) 2019-10-17
US10922847B2 (en) 2021-02-16
JP2019186775A (ja) 2019-10-24
JP7151141B2 (ja) 2022-10-12

Similar Documents

Publication Publication Date Title
CN110370645A (zh) 编码装置、解码装置、存储介质、编码方法及解码方法
CN107103158B (zh) 利用dynamo实现高铁桥梁快速建模动态修改的方法
CN1684109B (zh) 用于编码和解码三维数据的方法和装置
CN102165515B (zh) 图像处理装置以及图像处理方法
CN104581160B (zh) 对图像边界的编码单元进行编码和解码的方法和设备
CN103227923B (zh) 图像解码方法以及图像解码装置
KR101319575B1 (ko) 정보처리장치 및 정보처리방법
CN100508585C (zh) 用于控制数字视频比特流逆向播放的装置和方法
CN103605452A (zh) 图像处理装置、以及图像处理方法
JP5071853B2 (ja) 画像処理装置、画像処理方法、プログラム及び記録媒体
CN107707912A (zh) 动图像编码装置以及动图像编码方法
CN103581679B (zh) 解码行程编码数据的解码器和方法
CN102663801A (zh) 一种提高三维模型渲染性能的方法
CN104023235A (zh) 图像编码中的索引颜色历史
CN101502121A (zh) 图像解码装置及方法、图像解码系统及系统lsi
CN107257426B (zh) 一种减少资源消耗的数据压缩方法
WO2021145115A1 (ja) 配送計画作成方法、操業方法、及び配送計画作成装置
CN110198440A (zh) 编码预测信息的确定及视频编码的方法、装置
CN106162176A (zh) 帧内预测模式选择方法和装置
CN101681447B (zh) 学习设备、学习方法、信息修改设备、信息修改方法和程序
CN100520828C (zh) 图像处理装置和图像处理方法
CN103716629A (zh) 用于图像处理的方法、装置编码器和解码器
CN102479387A (zh) 生成多媒体动画与播放该多媒体动画的方法和装置
KR102181345B1 (ko) 이미지 타일 가시화 정보의 계층적 표현을 이용한 이미지 표현 방법, 이를 이용하는 디바이스 및 시스템
CN106504306A (zh) 一种动画片段拼接方法、信息发送方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: No. 3, chiban 9, Dingmu 7, Tokyo port, Japan

Applicant after: Fuji film business innovation Co.,Ltd.

Address before: No. 3, chiban 9, Dingmu 7, Tokyo port, Japan

Applicant before: Fuji Xerox Co.,Ltd.

CB02 Change of applicant information
WW01 Invention patent application withdrawn after publication

Application publication date: 20191025

WW01 Invention patent application withdrawn after publication